이 포스팅의 자료는 아래의 도서에서 제공되는 강의용 ppt를 참고하였음을 밝힙니다.

컴퓨터 네트워킹 - 하향식 접근
국내도서>컴퓨터/인터넷
저자 : JAMES F.KUROSE / 강현국역
출판 : 교보문고(교재) 2007.12.14
상세보기



GBN의 G는 Go, B는 Back, 그리고 N은 위의 이미지에서 확인할 수 있듯, 윈도우 크기 N을 의미합니다. 파이프라이닝으로 윈도우 크기 N만큼 우선적으로 전송을 하되, 윈도우의 가장 처음에 있는 패킷에 대한 ACK가 time out이 발생하면, 윈도우의 시작부터 다시 전송합니다.

여기서 ACK를 받게되면, 윈도우가 이동을 하기 때문에 이를 슬라이딩 윈도우라고 부릅니다. 윈도우는 가장 첫 패킷의 ACK가 도착하기 전까지는 이동하지 않으며, 순서에 맞게 도착하지 않을 수 있기 때문에 우선 저장을 해둡니다.

Sender와 Receiver의 그림으로 확인하도록 하겠습니다.


Receiver는 순서대로 도착하지 않은 모든 패킷에 대해서 discard 해버립니다. 따라서 Sender 역시 자신이 받은 ACK에 대해서 처음부터 다시 전송을 하지 않으면 안되는 것이죠. Receiver는 순차적으로 처리하고, Sender 역시 이미 ACK를 받았다고 하더라도 윈도우 시작의 패킷이 타임 아웃이 걸려버리면 ACK 수신 패킷에 대해서도 다시 전송을 합니다. (이유는 Receiver가 discard 해버렸기 때문입니다.)
저작자 표시 비영리 변경 금지
신고

'Theory > Network' 카테고리의 다른 글

GSM - Handoff  (0) 2011.12.16
Transport Layer - TCP  (0) 2011.12.16
GBN (Go Back N)  (0) 2011.12.16
Transport Layer - UDP  (0) 2011.12.16
지연 시간  (0) 2011.10.21
HTTP, persistent 방식과 non persistent 방식에 대한 이해  (0) 2011.10.10
by 가우초 2011.12.16 20:09