Unfazed❗️🎯

각 노드가 자신과 연결된 링크의 식별자와 비용을 포함하는 링크 상태 패킷을 네트워크상의 모든 다른 노드로 브로드캐스팅=> 네트워크 토폴로지와 모든 링크 비용이 알려져 있어 입력값으로 사용 가능노드들의 브로드캐스트를 통해 모든 노드는 네트워크에 대한 동일하고 완벽한 관점을 갖게 된다.각 노드는 LS 알고리즘을 이용해 다른 노드와 똑같은 최소 비용 경로 집합을 계산할 수 있다.아래에서 설명할 링크 상태 알고리즘은 다익스트라 알고리즘(Dijkstra's algorithm)이라 하고, 프림 알고리즘(Prim's algorithm)도 해당 알고리즘과 관련되어 있다. 다익스트라 알고리즘(Dijkstra's algorithm)하나의 노드(출발지, u라고 지칭)에서 네트워크 내 모든 다른 노드로의 최소 비용 경로를 계..

라우터별 제어 : 포워딩과 라우팅 기능이 모두 개별 라우터에 포함                   각 라우터는 다른 라우터의 라우팅 구성요소와 통신하여 자신의 포워딩 테이블의 값을 계산하는 라우팅 구소요소를 가짐                   라우터별 제어 방식 기반 프로토콜 : OSPF, BGP 프로토콜 논리적으로 중앙 집중된 제어 : 논리적으로 집중된 컨트롤러가 포워딩 테이블을 작성하고 모든 개별 라우터가 사용하도록 배포컨트롤러는 잘 정의된 프로토콜을 통해 각 라우터의 제어 에이전트(CA)와 상호작용하여 라우터의 플로우 테이블을 구성 및 관리CA(control agent) : 컨트롤러와 통신하고 일반적으로 컨트롤러의 명령을 수행하는 최소한의 기능만 가짐                          ..

TCP의 손실 세그먼트에 대한 처리 : 타임아웃/재전송 메커니즘 왕복시간(RTT, round-trip time) : 패킷이 클라이언트로부터 서버까지 가고, 다시 클라이언트로 되돌아오는 데 걸리는 시간RTT는 패킷 전파 지연, 중간 라우터와 스위치에서의 패킷 큐잉 지연, 패킷 처리 지연 등을 포함.ex) 사용자가 하이퍼링크를 클릭했을 때 발생하는 일1. 클릭 - 브라우저가 브라우저와 웹 서버 사이에서 TCP 연결을 시도 (three-way handshake를 포함 - 클라이언트가 tcp 메시지를 서버로 보내고, 서버가 메시지로 응답 후 마지막으로 클라이언트가 다시 서버에 응답, 이 중 핸드셰이크 중 처음 두 단계가 경과하면 한 RTT가 계산됨.)2. 핸드 셰이크의 처음 두 과정이 끝난 후, 클라이언트는 H..

TCP 세그먼트 : 헤더 필드 + 데이터 필드 데이터 : 한 줌의 애플리케이션 데이터, MSS가 크기 제한TCP가 웹 문서의 이미지와 같은 큰 파일을 전송 시, 일반적으로 MSS 크기로 파일을 쪼갬(마지막 묶음은 MSS보다 작을 수 있음).그러나 많은 대화식 애플리케이션은 MSS보다 작은 데이터 덩어리를 전송하기도 함(ex 텔넷(원격 로그인) 헤더(20)+데이터(1) = 21byte)TCP 헤더는 UDP처럼 상위 계층 애플리케이션으로부터 다중화와 역다중화를 하는 데 사용하는 출발지와 목적지 포트 번호를 포함또한 UDP처럼 체크섬 필드를 포함.- 32bit 순서번호(sequence number), 32bit 확인응답번호(acknowledgement number) : 신뢰적인 데이터 전송 서비스 지원- 16..

TCP 연결연결지향형(connection-oriented) TCP는 애플리케이션 프로세스가 데이터를 다른 프로세스에 보내기 전에, 두 프로세스가 서로 "핸드셰이크"를 먼저 해야 함. TCP "연결"은 교환 네트워크에서와 같은 종단간 TDM, FDM도 아니고, 가상 회선 네트워크도 아니다.TCP 프로토콜은 오직 종단 시스템에서만 동작, 중간의 네트워크 요소(라우터 or 브리지)에서는 동작하지 않으므로,중간의 네트워크 요소들은 TCP 연결 상태를 유지하지 않음. (중간 라우터들은 전혀 TCP 연결을 감지하지 못하고, 데이터그램만을 봄) 전이중(full-duplex) 서비스호스트 A의 프로세스와 다른 호스트 B의 프로세스 사이에 TCP 연결이 있다면, 애플리케이션 계층 데이터는 A B 양 방향으로 동시에 흐..

전송 계층이나 응용 계층과는 달리, 네트워크 계층은 각 호스트와 네트워크의 라우터마다 네트워크 계층의 일부가 존재한다.(프로토콜 스택 중 가장 복잡한 계층) 네트워크 계층은 서로 상호작용하는 데이터 평면(data plane)과 제어 평면(control plane) 두 부분으로 나눌 수 있다. 데이터 평면(data plane) 파트 주요 내용- 라우터별 제어(per-router)라는 네트워크 계층의 기능은 한 라우터의 입력 링크에 도착한 데이터그램이 다른 한 목적 라우터의 출력 링크에 어떻게 도착하는지를 결정- 전통적인 IP 포워딩(데이터그램의 목적지 주소 기반), 일반화된 포워딩(데이터그램의 여러 필드값 사용)- IPv4, IPv6 프로토콜과 주소 체계 제어 평면(control plane) 파트 주요 내..

프로토콜 rdt3.0 : 비트 오류와 손실이 있는 채널 상에서 신뢰적인 데이터 전송 가능기능적으로는 정확한 프로토콜이지만 전송 후 대기(stop-and-wait) 프로토콜이기 때문에 성능 좋지 않음. 전송 후 대기 방식 예시호스트1(미국 서부), 호스트2(미국 동부)에 있는 두 종단 호스트의 경우 가정두 종단 시스템 사이의 광속 왕복 전파 지연(RTT) = 약 30ms두 호스트는 1Gbps 전송률(R)을 가진 채널로 연결되어 있음헤더필드와 데이터를 모두 포함하여, 패킷당 1000바이트(8000비트)의 패킷 크기(L)을 가지고 1Gbps 링크로 패킷을 전송하는 데 필요한 시간은 L/R = 8000bit / 10^9bit/sec = 8×10^-6 sec=8 μs (마이크로초)이다. 송신자가 t=0에서 데이터..

1. 소켓(Socket)(computer networking: a top-down approach(8th)에서는 소켓을 아래와 같이 설명한다. 이를 자세히 분석해보자.)- a host-local application-created, OS-controlled interface(a "door") into which application process can both send and receive messages to/from another application process)  host-local : 소켓은 특정 호스트(컴퓨터)에 종속되고 로컬 시스템 내에서 생성되고 관리application-created : 소켓은 어플리케이션 프로세스에 의해 생성     ex) udp 서버코드 new DatagramSoc..