Time out - transport layer, Computer Networking

Assignment Help:

Time out

The  protocols  name Go Back  N is  derived  from the  sender behaviour in the  presence  of lost or  overly  delayed packets. A timer will again  be used  to recover  from  lost data  or acknowledgment packets  acknowledgment packets  if a timeout occurs the sender  resends  all packets that have been previously  sent but  that have  not yet been acknowledged. Our sender in figure sues only a single timer. Which can be thought  of as timer  for the oldest  transmitted but not  yet acknowledged  packet. If an ACK is received but there are still additional transmitted but not yet acknowledgment  packets  teh  timer is restarted. If  there  are no  outstanding  unacknowledged  packets the timer is stopped.

2477_Time out.PNG

                                                       figure Extended FSM description of GBN Sender

2320_Time out2.PNG

                                                            figure Extends FSM description of GBN receiver

 

The receiver action in GBN are also  simple. If a packet  with  sequence number n is received  correctly and is in order  the receiver sends an ACK for packet n  and  delivers the data portion of the packet to the upper layer. In  all other  cases the receiver discards the packet and resends an ACK  for the  most  recently received in order packet. Not  that since  packets are delivered one at a time to the upper layer if packet k has been  received an delivered, then  all packets with a sequence number lower than k have also  been delivered. Thus  the use  of cumulative  acknowledgments  is a natural  choice  for GBN.

In our GBN  protocols  the receiver discards out of order packets. Suppose that  packet  n is expected but  packet n +1  arrives. Because data  must be  delivered in order the receiver could  buffer packet n+1 and then  deliver this  packet to the upper layer after it  had later received and delivered packet. However  if packet  n is  lost  both n and packet n+1  will eventually  be retransmitted as  a result  of the GBN retransmission  rule at  the sender. Thus  the receiver  can simply  discard packet n+1.

Let  takes an example  to explain  the function of the GBN protocols  for the  case of a window  size of 4 packet. The  sender can sends  packets 0 to 3 but then  must wait for  one or more  of these  packets  to be acknowledged before  processing. As each  successive ACK for eg ACK  is received  the window  slides forward and the sender can transmit one new packet pkt. On the receiver side packet is lost  and thus packets 2,3, and 4 are found  t be out of order and are discarded  by it. After the timeout  of packet 2 the sender  can send the same packet which is lost. When  the lost packet is received by the receiver and receiver sends the acknowledgment back to the sender then the other  discarded packets pkt 2,3, and 4 will be delivered to the receiver .


Related Discussions:- Time out - transport layer

What is man, What is MAN? MAN - Metropolitan Area Networks. MAN is b...

What is MAN? MAN - Metropolitan Area Networks. MAN is bigger than a LAN and as its name implies, covers the area of a single city. MANs rarely extend beyond 100 KM and frequ

Categories of encryption - decryption, Q. Categories of Encryption - Decryp...

Q. Categories of Encryption - Decryption ? Categories of Encryption/Decryption - Symmetric-key - encryption key (Ke) and the decryption key (Kd) are the same and secret

Define what is a software agent, QUESTION (a) Define what is a software...

QUESTION (a) Define what is a software agent? (b) An intelligent agent is known to exhibit several characteristics or properties that distinguish it from another piece of so

What is wdm, What is WDM? WDM is conceptually the similar as FDM, excep...

What is WDM? WDM is conceptually the similar as FDM, except that the multiplexing and demultiplexing includes light signals transmitted by fiber optics channel.

What do you meant by triple x in networks, What do you meant by "triple X" ...

What do you meant by "triple X" in Networks? The function of PAD (Packet Assembler Disassembler) is defined in a document known as X.3. The standard protocol has been explaine

Describe in details about applications of computer networks, Describe in de...

Describe in details about applications of Computer Networks ?

Encoding process, Encoding Process c= uG u: binary da...

Encoding Process c= uG u: binary data sequence of length 4( input) G: Generator matrix which is 7*4 c: Codeword     D

Diffuse reflection in the basic illumination model, Question: (a) By ma...

Question: (a) By making use of an example, explain the Cohen-Sutherland line clipping algorithm. (b) Compare and contrast between the CMY and RGB colour models. (c) Expla

Define the non-blocking and blocking network, Non-Blocking and Blocking net...

Non-Blocking and Blocking network In Non-blocking networks, route from a free input node to another free output node can forever be provided. Crossbar is an illustration of non

Enumerate the various internetworking facility, Enumerate the various inter...

Enumerate the various internetworking facility 1.) Give a link among networks. At minimum, a physical and link control connection is required.   (2) Provide for the routing

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd