Data Link Layer Issues Dealing with Different Types of Networks.
ITFT_Data Link Layer issues
-
Upload
sneh-prabha -
Category
Education
-
view
182 -
download
1
description
Transcript of ITFT_Data Link Layer issues
![Page 1: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/1.jpg)
Data link layer
![Page 2: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/2.jpg)
Overview
• Design issues
• Point-to-point links
• Local area Networks
• Data Link layer
Switching
• Services
• Protocols
![Page 3: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/3.jpg)
Design issues
• Algorithmsprotocolsservicesfor achieving reliable, efficientcommunication between systems connectedby a “wire-like” communication channel
• Trivial?• Errors on communication circuits• Finite data rate• Nonzero propagation delay• Finite processing speed
![Page 4: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/4.jpg)
Design issues
• Services to network layer• Unacknowledged connectionless service
• Acknowledged connectionless service
• Acknowledged connection-oriented service
• Services from physical layer• Unreliable bit transport
![Page 5: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/5.jpg)
Design issues: Services
• Unacknowledged • Independent frames• Error rate should be low• Recovery left to higher
layers• Used on LANs
• Acknowledged• No connection• Acknowledgement for each
packet• Resending• Ack is optimisation; also
transport layer can handle errors
• Acknowledged• Each frame received
exactly once
• All frames received in the right order
• 3 distinct phases:• Establishment of
connection
• Data transfer
• Release of connection
Connectionless service Connection-oriented service
![Page 6: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/6.jpg)
Design issues: protocols
• Position of data link protocol
![Page 7: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/7.jpg)
Design issues: protocols
• Position of data link protocol
![Page 8: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/8.jpg)
Design issues: protocols
• Framing
• Break stream of bits up into discrete frames
• Error control
• How does a sender know that all packets are correctly
received
• Flow control
• How to prevent a sender to overload the receiver with
packets
![Page 9: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/9.jpg)
Design issues: protocols
• Framing: break stream of bits up into discrete frames
• Methods:
• Use of time gap: unacceptable, too risky
• Character count
• Starting and ending characters with character stuffing
• Starting and ending flags with bit stuffing
• Physical layer coding violations
![Page 10: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/10.jpg)
Data link layer -- June 200410
Design issues: protocols
• Framing: Character count
• Frame contains length (or #characters)
• Out of synchronisation if error
![Page 11: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/11.jpg)
Design issues: protocols
• Framing: Character stuffing
• Frame starts / ends with special sequence of chars
• Allow all chars as data in frame?
• Stuffing: additional DLE before each DLE
• Char set
• DLE: Data link escape
• STX: Start Text
• ETX: End Text
DLE STX A B C D DLE ETX
DLE STX A DLE DLE C DLE ETX
A DLE C
Too closely linked to ASCII
![Page 12: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/12.jpg)
Design issues: protocols
• Framing: Character stuffing – newer protocols• Frame starts / ends with same char: FLAG
![Page 13: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/13.jpg)
Design issues: protocols
• Framing: Bit stuffing• Special bit pattern for start / end of frame
01111110
• In data: add ‘0’ after 5 consecutive ‘1’
![Page 14: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/14.jpg)
Design issues: protocols
• Error control
• How does a sender know that all packets are correctly
received?
• ACK packet by receiver
• Packet lost or not recognized at receiver?
• Timer at sender: resend packet
• How to handle duplicates or out of order received packets?
• Sequence number in packet and ACK packet
• Optimisation: NACK packet
• Inform sender that something strange happened
![Page 15: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/15.jpg)
Design issues: protocols
• Flow control
• How to prevent a sender to overload the receiver with
packets
• Receiver gives permission to send more packets
• Mechanisms:
• Implicit: ACK packet implies permission
• Explicit: communicate window size
![Page 16: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/16.jpg)
Protocol verification
• Protocols + implementations are complex!
• Research to find mathematical techniques for• specification
• verification
of protocols
• Intro to 2 techniques:• Finite state machine models
• Petri net models
![Page 17: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/17.jpg)
Verification: finite state machine• Approach:
• Model (relevant) states of protocol entities & channels
• Define all transitions between states
• Result: graph with• nodes: all states of global system ( = protocol entities +
channels)
• edges: all transitions
• Verification:• Reachability analysis
• Deadlock detection
• ….
![Page 18: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/18.jpg)
Data link layer -- June 200418
Verification: finite state machine• Example: simplex protocol for a noisy channel
(protocol 3 – fig 3.12)
• States:• Sender:
• 0: packet with seqnr 0 is sent out• 1: packet with seqnr 1 is sent out
• Receiver:• 0: receiver expects packet with seqnr 0• 1: receiver expects packet with seqnr 1
• Channel:• 0 (1): packet with seqnr 0 (1) on channel• A: Ack packet on channel• - : channel empty
SRC
000
01A
![Page 19: ITFT_Data Link Layer issues](https://reader033.fdocuments.in/reader033/viewer/2022051208/5471f9adb4af9f980a8b4cba/html5/thumbnails/19.jpg)
Verification: finite state machine• Protocol with unnumbered ACKs?
• wrong!
• Result from analysis• protocol ok!!
• Error? wrong modelling
• half duplex <> full duplex channel• 2 channels iso 1 channel
• Channel: s r:
• Packet 0• Packet 1
• - (empty)
• Channel: r s• Ack
• - (empty)