1. 1 Chapter 16 Protocols and Protocol Layering

2. 2 Protocol  Agreement about communication  Specifies  Format of messages (syntax)  Meaning of messages (semantics)  Rules for exchange  Procedure for handling problems

3. 3 Need for Protocols  Hardware is low level  Many problems can occur  Bits corrupted or destroyed  Entire packet lost  Packet duplicated  Packets delivered out of order

4. 4 Need for Protocols (continued)  Need mechanisms to distinguish among  Multiple computers on a network  Multiple applications on a computer  Multiple copies of a single application on a computer

5. 5 Set of Protocols  Work together  Each protocol solves part of communication problem  Known as  Protocol suite  Protocol family  Designed in layers

6. 6 Plan for Protocol Design  Intended for protocol designers  Divides protocols into layers  Each layer devoted to one subproblem  Example: ISO 7-layer reference model

7. 7 Illustration of the 7-Layer Model  Defined early  Now somewhat dated  Does not include internet layer!

8. 8 ISO Layers  Layer 1: Physical  Underlying hardware  Layer 2: Data Link (media access)  Hardware frame definitions  Layer 3: Network  Packet forwarding  Layer 4: Transport  Reliability

9. 9 ISO Layers (continued)  Layer 5: Session  Login and passwords  Layer 6: Presentation  Data representation  Layer 7: Application  Services for common applications

10. 10 TCP/IP protocol suite

11. 11 Layers and Protocol Software  Protocol software follows layering model  One software module per layer  Modules cooperate  Incoming or outgoing data passes from one module to another  Entire set of modules known as stack

12. 12 Illustration of Stacks

13. 13 Layers and Packet Headers  Each layer  Prepends header to outgoing packet  Removes header from incoming packet

14. 14 Example of encapsulation

15. 15 Scientific Layering Principle Software implementing layer N at the destination receives exactly the message sent by software implementing layer N at the source

16. 16 Illustration of Layering Principle

17. 17 Protocol Techniques  For bit corruption  Parity  Checksum  CRC  For out-of-order delivery  Sequence numbers  Duplication  Sequence numbers

18. 18 Protocol Techniques (continued)  For lost packets  Positive acknowledgement and retransmission  For replay (excessive delay)  Unique message ID  For data overrun  Flow control

19. 19 Flow Control  Needed because  Sending computer system faster than receiving computer  Sending application faster than receiving application  Related to buffering  Two forms  Stop-and-go  Sliding window

20. 20 Stop-And-Go Flow Control  Sending Side  Transmits one packet  Waits for signal from receiver  Receiving side  Receives and consumes packets  Transmits signal to sender  Inefficient

21. 21 Sliding Window Flow Control  Receiving side  Establishes multiple buffers and informs sender  Sending side  Transmits packets for all available buffers  Only waits if no signal arrives before transmission  Receiving side  Sends signals as packets arrive

22. 22 Illustration of Sliding Window on Sending Side  Window tells how many packets can be sent  Window moves as acknowledgements arrive

23. 23 Performance  Stop-and-go  Slow  Useful only in special cases  Sliding window  Fast  Needed in high-speed network

24. 24 Comparison of Flow Control

25. 25 Why Sliding Window?  Simultaneously  Increase throughput  Control flow  Speedup T w = min(B, T G * W) where  B is underlying hardware bandwidth  T W is sliding window throughput  T G is stop-and-go throughput  W is the window size

26. 26 Congestion  Fundamental problem in networks  Caused by traffic, not hardware failure  Analogous to congestion on a highway  Principle cause of delay

27. 27 Illustration of Architecture That Can Experience Congestion  Multiple sources  Bottleneck

28. Dealing with Congestion  Congestion results in filled buffers in packet switches => packets will be discarded => retransmission => more packets…..  Solutions  Increasing buffer space  Reducing the amount of packets in the network  Packet switches inform senders, or  Senders use packet loss as an indication 28

29. 29 Congestion and Loss Modern network hardware works well; most packet loss results from congestion, not from hardware failure