전체 글389 기초컴퓨터네트워크 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. 기초컴퓨터네트워크 12 (TCP, pipelined protocol cont) 3. Selective repeat receiver individually acknowledges all correctly received packets : 각각의 패킷에 대해 acknowledge buffers packets(out-of-order 패킷을 버퍼링해놓았다가 안들어온 것이 들어오면 그때 함께 application쪽으로 올려준다.), as needed, for eventual in-order delivery to upper layer sender only resends packets for which ACK not received : sender은 재전송하는 패킷은 ACK을 안받은 것에 대해서만 재전송하면 된다. sender timer for each unACKed packet : 타이머를 .. 2021. 6. 19. 기초컴퓨터네트워크 11 (pipelined protocols continue) Pipelined protocols overview ACK을 받지 못한 상태에서도 여러개의 패킷을 보내고 수신자측에서 ACK가 오는데로 더 데이터를 보내는 것이 성능을 향상시킬 수 있는 방법이다. 이런것을 Pipelined protocol이라고 부른다. 두개다 N개의 패킷을 보내고 수신자로부터 ACK를 받으면 더 많은 패킷을 보낸다. 차이점은 Go-Back-N은 중간에 문제가 생기면 문제가 생긴시점부터 다시 보내는다. Selective Repeat는 문제가 생긴 패킷들만 재전송을 받아서 빈칸을 채워서 application쪽으로 올려주는 방식이다. Go-back-N sender can have up to N unacked packets in pipeline receiver only sends cumulat.. 2021. 6. 19. 이전 1 ··· 80 81 82 83 84 85 86 ··· 98 다음
