note6 - Computer Networks Link initialization Saad Mneimneh...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Computer Networks Link initialization Saad Mneimneh Computer Science Hunter College of CUNY New York- hello- hello/ack- ack three-way handshake 1 Introduction All ARQ algorithms assume some sort of initialization of the DLC link. We did not explicitly emphasize this fact before to keep the illustration simple. However, for the ARQ to operate correctly, we require that initially: no frames are traveling on the link SN and RN are both equal to 0 at both ends of the link One might think that this problem of initialization is trivial: simply initialize the DLC at each end of the link when the link is first physically placed, and then use an ARQ algorithm forever. Unfortunately, the link can fail. good news (link view): the ARQ algorithm guarantees that frames not received correctly before the failure would be received after the failure. bad news (network view): when a link fails for a long period of time, it be- comes necessary for the transport and/or network layers to take over and set up alternative paths for packets that were not delivered. When the failed link eventually returns to operation, the higher layers restore the path through the link, thus causing the DLCs at both ends to possibly deliver duplicate packets. Therefore, both DLCs should view the link as being segmented into an alternation of up and down periods. The DLCs must then be properly initialized at the beginning of each up period. At the end of an up period, however, there may be frames in 1 the process of being communicated that are not received. These frames will not be received upon the start of another up period because the DLCs will be reinitialized....
View Full Document

This note was uploaded on 03/27/2010 for the course CSCI 415 taught by Professor Saadmneimneh during the Spring '08 term at CUNY Hunter.

Page1 / 4

note6 - Computer Networks Link initialization Saad Mneimneh...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online