What is the role of sequence numbers in the rdt protocolWhat is t.pdf
0 likes7 views
The document discusses the role of sequence numbers and timers in the reliable data transfer (rdt) protocol, highlighting its necessity for ensuring ordered and complete packet delivery over the internet's best-effort service. It explains the limitations of the simple stop-and-wait rdt protocol, especially in long-distance connections, where it results in low transmission rates. To enhance performance, the document advocates for the use of pipelining in the rdt protocol to allow multiple packets to be in transit simultaneously.
1 of 1
Download to read offline
What is the role of sequence numbers in the rdt protocolWhat is t.pdf
- 1. What is the role of sequence numbers in the rdt protocol? What is the role of timers in the rdt protocol? Solution The internet network layer provides only best effort service with no guarantee that packets arrive at their destination. Also, since each packet is routed individually it is possible that packets are received out of order. For connection-oriented service provided by TCP, it is necessary to have a reliable data transfer (RDT) protocol to ensure delivery of all packets and to enable the receiver to deliver the packets in order to its application layer. A simple alternating bit RDT protocol can be designed using some basic tools. This protocol is also known as a stop-and-wait protocol: after sending each packet the sender stops and waits for feedback from the receiver indicating that the packet has been received. Stop-and-wait RDT protocols have poor performance in a long-distance connection. At best, the sender can only transmit one packet per round-trip time. For a 1000 mile connection this amounts to approximately 1 packet (about 1500 bytes) every 20 ms. That results in a pathetic 75 KB per second rate. To improve transmission rates, a realistic RDT protocol must use pipelining. This allows the sender to have a large number of packets "in the pipeline". This phrase refers to packets that have been sent but whose receipt has not yet verified by the receiver.