CS(Computer Science)57 기초컴퓨터네트워크 16 (OSPF, RIP) Count-to-infinity problem distance vector은 목적지와 거리 정보를 교환함으로 각 라우터들이 모든 목적지에 대한 가장 좋은 경로를 알 수 있게 되는 방식이였다. 하지만 문제점이 하나 존재하는데 어떤 네트워크의 변화가 생기었을때 적응하기까지 오래걸릴 수 있다. 이게 바로 Count-to-infinity problem이다. • A problem in distance vector routing • Consider the following network. After route table is finalized, the link between A and B breaks A-C링크가 굉장히 오래걸리어서 사용하지 않는 것을 알 수 있다. • B does not know how to re.. 2021. 6. 19. 기초컴퓨터네트워크 15 (ch. 4 : Network Layer - network layer, Routing Algorithms and Protocols) === Network Layer === 1. Network Layer • Transports segments from sending to receiving host : sending 부터 receiving host까지 segment를 전달해주는 역활 • On sending side, encapsulates segments into datagrams : segment를 transport에서 받아서 datagram을 만든다. • On receiving side, delivers segments to transport layer : receiving쪽에서 datagram에서 header를 떼고 segment를 transport로 보내준다. • Network layer protocols in every host.. 2021. 6. 19. 기초컴퓨터네트워크 14 (Congestion Control, Fast Retransmission and Fast Recovery) === Congestion Control === 라우터에 들어오는 패킷이 많아서 패킷 드랍이 발생하는 상황 1. Congestion Even if receiver’s buffer is empty, segments may be dropped at the routers If input speed is faster than output speed at the router, the buffer fills up -> delay increases : 라우터의 input speed가 output speed보다 빨라서 버퍼가 가득차고 딜레이가 늘어나게 된다. Finally the buffer overflows -> PACKET DROP : 결국에는 패킷을 드랍하게 된다. load(전달되는 트래픽의 양), delay, .. 2021. 6. 19. 기초컴퓨터네트워크 13 (TCP, sliding window control) TCP connection setup TCP는 connection oriented protocol이다. 일단 한번 관계를 맺으면 통신을 할 수 있다. TCP is bi-directional : 하나의 connection을 가지고 양방향에서 데이터를 주고 받을 수 있다. Each side should initialize connection : 처음에는 연결을 먼저 시도한다 connection setup: 3-way handshake the client sends SYN to the server : connection을 맺기 위해서 SYN을 보낸다. the server sends SYN+ACK to the client : 자신도 연결을 맺기 위한 SYN을 함께 보낸다. the client sends ACK .. 2021. 6. 19. 이전 1 2 3 4 5 6 7 ··· 15 다음
