LinkLayer.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5: DataLink Layer 5-* PPP non-requirements no error correction/recovery no flow control out of order delivery OK no need to support multipoint links (e.g., polling) Error recovery, flow control, data re-ordering all relegated to higher layers! 5: DataLink Layer 5-* PPP Data Frame Flag: delimiter (framing) Address: does nothing (only one option) Control: does nothing; in the future possible multiple control fields Protocol: upper layer protocol to which frame delivered (eg, PPP-LCP, IP, IPCP, etc) 5: DataLink Layer 5-* PPP Data Frame info: upper layer data being carried check: cyclic redundancy check for error detection 5: DataLink Layer 5-* Byte Stuffing “data transparency” requirement: data field must be allowed to include flag pattern Q: is receiveddata or flag? Sender: adds (“stuffs”) extra byte after each data byte Receiver: twobytes in a row: discard first byte, continue data reception single flag byte 5: DataLink Layer 5-* Byte Stuffing flag byte pattern in data to send flag byte pattern plus stuffed byte in transmitted data 5: DataLink Layer 5-* PPP Data Control Protocol Before exchanging network-layer data, data link peers must configure PPP link (max. frame length, authentication) learn/configure network layer information for IP: carry IP Control Protocol (IPCP) msgs (protocol field: 8021) to configure/learn IP address 5: DataLink Layer 5-* Link Layer 5.1 Introduction and services 5.2 Error detection and correction 5.3Multiple access protocols 5.4 Link-Layer Addressing 5.5 Ethernet 5.6 Link-layer switches 5.7 PPP 5.8 Link virtualization: MPLS 5.9 A day in the life of a web request 5: DataLink Layer 5-* Virtualization of networks Virtualization of resources: powerful abstraction in systems engineering: computing examples: