90 likes | 247 Views
CPET 355. 3. The Data Link Layer Paul I-Hai Lin, Professor Electrical and Computer Engineering Technology Purdue University, Fort Wayne Campus. Topics of Discussion. Data Link Layer Design Issues Error Detection and Correction Elementary Data Link Protocols Sliding Window Protocols
E N D
CPET 355 3. The Data Link Layer Paul I-Hai Lin, Professor Electrical and Computer Engineering Technology Purdue University, Fort Wayne Campus Prof. Paul Lin
Topics of Discussion • Data Link Layer Design Issues • Error Detection and Correction • Elementary Data Link Protocols • Sliding Window Protocols • Protocol Verification • Example Data Link Protocols Prof. Paul Lin
Functions of the Data Link Layer • Receive services from physical layer layer • Provide services to the network layer (upper) • Unacknowledged connectionless service • Acknowledged connectionless service • Acknowledged connection-oriented service • Communication control • Establishment of link • Transfer data • De-establishment of link Prof. Paul Lin
The Data Link Layer Design Consideration • Control and Management of Data Transfer • Data Description • Control Description • Handshaking Procedures • Data Frame - Header or Control + Data Information + Trailer (CRC error checking) • Topology • Point-to-point • Multi-point or Broadcast Prof. Paul Lin
The Data Link Layer Design Consideration (continue) • A protocol layer that performs the following tasks • Packetizing - forming a virtual path for transmitting the data bits • Data framing - break data bits (from layer 3) into frames and compute checksum for each frame; will be recomputed by the receiving side • MAC (Media Access Control) Addressing • CRC (Cyclic Redundancy Code) Error Checking • Error control – Positive Ack., Negative Ack; timer; frame sequencing • Flow control – transmission rate or speed Prof. Paul Lin
Examples of Data Link Protocols • HDLC – High-Level Data Link Control (ISO modified SDLC) • SDLC – Synchronous Data Link Control (IBM -> ANSI and ISO) • ADCCP – Advanced Data Communication Control Procedure (ANSI modified SDLC) • LAP - Link Access Procedure (CCITT modified HDLC as part of X.25 network interface standard) • LAPB – an updated version of LAP Prof. Paul Lin
Examples of Data Link Protocols • Data Link Layer in the Internet • PPP - The Point-to-Point Protocol • Including router-to-router traffic and home user-to-ISP traffic (Modems, ADSL, Cable Modems) • RFC 1661 PPP http://www.faqs.org/rfcs/rfc1661.html • RFC 1662 PPP in HDLC Like Framing Hhttp://www.faqs.org/rfcs/rfc1662.html • RFC 1663 PPP Reliable Transmission http://www.faqs.org/rfcs/rfc1663.html Prof. Paul Lin
Examples of Data Link Protocols • IEEE 802 Standards subdivides the data link layer into two sub-layers • 802.2 Logical Link Control (LLC) • Media Access Control (MAC): 802.3 CSMA-CD, 802.5 Token Ring, 802.11 Wireless LAN, etc LLC MAC Prof. Paul Lin
Examples of Data Link Protocols • Data Link for Wireless Sensor Network • http://bwrc.eecs.berkeley.edu/People/Grad_Students/czhong/documents/milcom_2001_final.pdf • Other Layer 2 Examples • ISDN http://www.ralphb.net/ISDN/proto_l2.html • Fiber Data Interface, VLAN, etc http://www.protocols.com/pbook/lan.htm • IEEE 802.1Q Tunneling http://www.cisco.com/en/US/products/hw/switches/ps708/products_configuration_guide_chapter09186a008019f00d.html Prof. Paul Lin