example data link protocols 16-10-2012. quick review reference models? layers? flow control? bit...
TRANSCRIPT
![Page 1: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/1.jpg)
Example Data Link Protocols
16-10-2012
![Page 2: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/2.jpg)
Quick review
• Reference Models?
• Layers?
• Flow Control?
• Bit stuffing?
• Connection Oriented?
• Synchronous transmission?
• Full-duplex communication?
• Data Link protocol?
16-10-2012
![Page 3: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/3.jpg)
3
Example Data Link Protocols
High-Level Data Link Control -HDLC
The Data Link Layer in the Internet
16-10-2012
![Page 4: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/4.jpg)
4
SDLC protocol
(Synchronous Data Link Control)
High-Level Data Link Control -HDLC
16-10-2012
![Page 5: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/5.jpg)
5
(HDLC )History
• The original ISO standards for HDLC are:– ISO 3309 – Frame Structure– ISO 4335 – Elements of Procedure– ISO 6159 – Unbalanced Classes of Procedure– ISO 6256 – Balanced Classes of Procedure
• The current standard for HDLC is ISO 13239, which replaces all of those standards.
CCITT
)ADCCP (Advanced Data Communication
Control Procedure
)HDLC( High-Level Data
Link Control
)LAP (Link Access procedure
)LAPB(
16-10-2012
![Page 6: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/6.jpg)
6
(HDLC )Features
• One of the most common data link layer protocols (CISCO routers).
• Bit-oriented protocol.
• Use bits to stuff flags occurring in data.
• Provides both connection-oriented and connectionless service.
• Synchronous Data link control protocol.
• Implements error and flow control (adjust window size based on
receiver capability)).
• Used for point-to-point and multipoint links access.• Reliable protocol:
– Use Selective repeat and go-back-N,with a 3-bit sequence number Up to seven unacknowledged frames may be outstanding at any instant.
• Full-duplex communication (receive and transmit at the same time).16-10-2012
![Page 7: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/7.jpg)
7
Data Transfer Mode• There are three modes of data transfer operations:
– Normal Response Mode (NRM) • The secondary station initiate a transmission after permission from the
primary station (usually half-duplex).• Typically use SDLC.• Mainly used in terminal-mainframe networks.
– Asynchronous Response Mode (ARM) • The secondary station can initiate a transmission without receiving
permission from the primary station. • Used mostly in point-to-point configurations.
– Asynchronous Balanced Mode (ABM) • Both sides can send and receive.• Mainly used in full duplex point-to-point links, for communication
between combined stations.• Used in the protocol set known as X.25.
16-10-2012
![Page 8: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/8.jpg)
8
HDLC – Frame Format
Two 8-bit flag fields to identify the start and end of frame (The value of the flag is always (01111110)).
Address field: Multipoint links: contains the address of the destination . Point-to-point links: used to distinguish command from response
(Why?). This field is set to (11111111) in broadcasting (to all-stations).
Control field: (Identify the frame type). Data or information field contains user data from the network layer. The Frame Check Sequence (FCS)
Computed over the Address, Control, and Information fields. Error detection field.
Flag FCS Data Control Address Flag
8 16 Grater than or = 0 8 8 8
16-10-2012
![Page 9: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/9.jpg)
9
HDLC frame types
Information frame (I-frame):
Carries data from the upper network layer it can also carry flow and error control information (piggybacking)
Supervisory Frame (S-Frame):
Carries only flow and error control Information (ACK, NAK)
Used when piggybacking can’t be used or no data is sent with acknowledgement or sending commands…
16-10-2012
![Page 10: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/10.jpg)
10
HDLC frame types
Unnumbered Frames (U-frame) carries link management:
Set up the logical link between the primary station and a secondary station.
Inform the secondary station about the mode of operation which is used).
16-10-2012
![Page 11: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/11.jpg)
11
I_Frame Control Field
First bit is 0 to indicate I-frame.
Seq: holds the frame sequence number (3-bits).
P/F:
P/F = 1: means Poll (If the frame is sent by the primary )
P/F = 0: means final (If the frame is sent by the secondary).
Next: holds the ACK number (piggybacking) to be sent to the sender (3-bits).
Seq Next
16-10-2012
![Page 12: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/12.jpg)
12
S-frame control field
There are four different supervisory frames:
Type Next
Next Name Type
ACK( Indicate the next frame expected) Receiver Ready 00
Negative ACK (Retransmit all outstanding frames starting at Next (Go Back N))
Reject 01
ACK(Indicate the next frame expected + stop sending)
Receiver Not Ready 10
Negative ACK (Retransmission oonly the frame specified in Next(Selective Repeat))
Selective Reject 11
Type 3 frames are undefined in SDLC and LAPB 16-10-2012
![Page 13: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/13.jpg)
13
U-frame control field
Set up the logical link between the primary station and a secondary station.
Inform the secondary station about the mode of operation which is used).
16-10-2012
![Page 14: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/14.jpg)
14
Protocol operation
16-10-2012
![Page 15: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/15.jpg)
15
The Data Link Layer in the Internet
16-10-2012
![Page 16: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/16.jpg)
16
Point-to-Point communication
• Point-to-point communication is primarily used in the internet in two situations:
Router to router
Point-to-Point Links
Router
Router
Router Router
16-10-2012
![Page 17: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/17.jpg)
17
Point-to-Point communication
• Point-to-point communication is primarily used in the internet in two situations:
Dial-up host-router
PPP—The Point-to-Point Protocol
16-10-2012
![Page 18: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/18.jpg)
18
PPP-The Point-to-Point Protocol
A data link layer protocol.
• Character(Byte) -oriented protocol
• Use byte stuffing to stuff flags occurring in data.
Used for Point-to-Point Connections only.
Used as data link to connect :
Home users (PC) to ISP using a telephone line and a modem.
Two routers.
16-10-2012
![Page 19: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/19.jpg)
19
PPP Features
• Defines the format of the frame to be exchanged between devices.
• Defines the link establishment and data transfer between devices.
• Supports multiple protocols.
• Defines how two devices authenticate each other
• Error detection – (not correction).
16-10-2012
![Page 20: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/20.jpg)
20
PPP Support protocolsLink management:The link control protocol (LCP) is responsible
for : Establishing, configuring, and negotiating a data-link connection. Monitors the link quality. Terminate the data-link connection.
Authentication: Authentication is optional (negotiated between the two devices). PPP supports two authentication protocols:
Password Authentication Protocol (PAP). Challenge Handshake Authentication Protocol (CHAP).
Network protocols configuration: (NCPs) responsible for: Establishing and configuring different network layer protocols
(such as IP, AppleTalk , Decnet )For IP network protocol, NCP handles dynamic IP address
assignment.16-10-2012
![Page 21: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/21.jpg)
21
Frame format
Flag • 01111110 (Byte).• Identify the frame boundaries.
Address• No need for an address• 11111111 for prodcasting. • Can be removed – negotiated.
Control • 11000000• Can be removed – negotiated
16-10-2012
![Page 22: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/22.jpg)
22
Frame format
Protocol• It tells what kind of packet is in the
Payload field.• Length is 2 or 1byte(negotiated)
Data field (payload)
• Contains user’s data or other information• Default maximum length 1500 bytes.• length negotiated (at link configuration)
Checksum (FCS)
• length negotiated
16-10-2012
![Page 23: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/23.jpg)
23
Multiplexing in PPP
16-10-2012
![Page 24: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/24.jpg)
24
PPP Transition states
• Dead (Idle state): – The link is not being
used.– No physical layer
connection exists.
16-10-2012
![Page 25: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/25.jpg)
25
PPP Transition states
• Establish:– Performed by LCP.
– Options are negotiated between endpoints (frame data length, keeping address and control fields, use Authentication or not, test the
line quality,.. etc).
16-10-2012
![Page 26: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/26.jpg)
26
PPP Transition states
• Authenticate: – Performed by
Authentication Protocol
– The user identity is verified.
16-10-2012
![Page 27: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/27.jpg)
27
PPP Transition states
• Network:– Performed by NCP(to
configure the network layer.– Control (dynamic IP
address).
• Open: - Exchange of Data
packets.
16-10-2012
![Page 28: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/28.jpg)
28
PPP Transition states
• Terminate:
– The link is terminated (NCP first then LCP)
16-10-2012
![Page 29: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/29.jpg)
29
LCP Frame Types
16-10-2012
![Page 30: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/30.jpg)
30
An example
16-10-2012
![Page 31: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/31.jpg)
31
An example (continued)
8021
8021
IPCP
IPCP
Ne
two
r kD
ata
Lin k
16-10-2012
![Page 32: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/32.jpg)
32
References
• http://en.wikipedia.org/wiki/High-Level_Data_Link_Control#History• http://www.pulsewan.com/data101/hdlc_basics.htm• http://www.javvin.com/protocolHDLC.html• http://searchnetworking.techtarget.com/definition/HDLC• http://vkalra.tripod.com/hdlc.html
16-10-2012
![Page 33: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/33.jpg)
33
Questions ?
16-10-2012
![Page 34: Example Data Link Protocols 16-10-2012. Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?](https://reader037.vdocument.in/reader037/viewer/2022103123/56649d975503460f94a8066a/html5/thumbnails/34.jpg)
34
Thank you
16-10-2012