Professional Documents
Culture Documents
DCCN - 05
DCCN - 05
Commands
Primary
Responses
Secondary Secondary
Balanced mode
Combined Combined
commands/Responses
HDLC Link Configurations
• Unbalanced
– One primary and one or more secondary stations
– Supports full duplex and half duplex
• Balanced
– Two combined stations
– Supports full duplex and half duplex
HDLC Transfer Modes (1)
• Normal Response Mode (NRM)
– Unbalanced configuration
– Primary can only initiate transmission
– Secondary may only transmit data in response to
command (poll) from primary
– Used on multi-drop lines
– Host computer as primary
– Terminals as secondary
HDLC Transfer Modes (2)
• Asynchronous Balanced Mode (ABM)
– Balanced configuration
– Either station may initiate transmission without
receiving permission
– Most widely used
– No polling overhead
HDLC Transfer Modes (3)
• Asynchronous Response Mode (ARM)
– Unbalanced configuration
– Secondary may initiate transmission without
permission form primary
– Primary is responsible for connect, disconnect,
error recovery, and initialization
– rarely used
Frame Structure
• Synchronous transmission
• All transmissions in frames
• Single frame format for all data and control
exchanges
Frame Structure
Defines 3 types of frames
(I,S,U frames)
01111110 01111110
HDLC Frame Fields
Flag field
– is 8 bits of a fixed pattern (0111 1110).
– There is one flag at the beginning and one at the end frame.
– The ending flag of one Frame can be used as the beginning flag of
the next frame.
– To guarantee that the flag does not appear anywhere else in the
frame
– HDLC uses a process called Bit Stuffing.
– Every time a sender wants to transmit a bit sequence having more
than 6 consecutive 1’s, it inserts 1 redundant 0 after the 5th 1
Exceptions:
• When the bit sequence is really a flag.
• when transmission is being aborted.
• when the channel is being put into idle.
12
Bit Stuffing
• the process of adding one extra zero whenever there are 5
consecutive 1’s in the data, so that the receiver doesn’t
mistake the data for a flag.
After
011111010 011111000 101101111 1010010
13
How does the receiver identify a stuffed bit?
15
Bit Stuffing
Address Field
• Identifies secondary station that sent or will receive frame
• Usually 8 bits long
• May be extended to multiples of 7 bits
– LSB of each octet indicates that it is the last octet (1) or not (0)
• All ones (11111111) is broadcast
Control Field
• Different for different frame type
– I-frame (information frame)
• data to be transmitted to user (next layer up)
• Flow and error control piggybacked on information frames
– S-frame (Supervisory frame)
• Used for flow and error control
– U-frame (Unnumbered frame)
• supplementary link control
• First one or two bits of control filed identify
frame type
Control Field Diagram
Poll/Final Bit
• Use depends on context
• Command frame
– P bit : used for poll from primary
– 1 to solicit (poll) response from peer
• Response frame
– F bit : used for response from secondary
– 1 indicates response to soliciting command
I-frame
• Contains the sequence number of
transmitted frames and a piggybacked ACK
1 2 3 4 5 6 7 8
0 N(S) P/F N(R)
•I,0,0
•I,1,0
•I,2,0,P
S-frame
• Used for flow and error control
1 2 3 4 5 6 7 8
1 0 S P/F N(R)
1 2 3 4 5 6 7 8
1 1 M P/F M
Unnumbered
function bits
Unnumberred frames
• Set normal response mode (SNRM)
• Set asynchronous response mode (SARM)
• Set asynchronous balanced mode (SABM)
• Disconnect (DISC)
• Unnumberred acknowledgement (UA)
• Disconnect mode (DM)
• Request disconnect (RD)
• Unnumberred poll (UP)
• Reset (RSET)
• Exchange identification (XID)
• Test (TEST)
• Frame reject (FRMR)
Information Field
• Only in information and some unnumbered
frames
• Must contain integral number of octets
• Variable length
Frame Check Sequence Field
• FCS
• Error detection
• 16 bit CRC
• Optional 32 bit CRC
HDLC Operation
• Exchange of information, supervisory and
unnumbered frames
• Three phases
– Initialization
– Data transfer
– Disconnect
Examples of Operation (1)
Examples of Operation (2)
•
PPP
In a network, two devices can be connected by a dedicated
link or a shared link.
• In the first case, the link can be used by the two devices at
any time. We refer to this type of access as point-to-point
access.
• All LCP packets are carried in the data field of the PPP frame.
What defines the frame as one carrying an LCP packet is the
value of the protocol field, which is set to C021 (base 16).
Link Control Protocol (LCP)
• Configuration packets are used to negotiate the options
between the two ends. There are four different types of
packets for this purpose: configure-request, configure-ack,
configure-nak, and configure-reject.
Steps
• The system sends to the user a challenge packet containing a
challenge value, usually a few bytes.
11.62
Let us go through the phases followed by a network layer
packet as it is transmitted through a PPP connection.
Figure shows the steps. For simplicity, we assume
unidirectional movement of data from the user site to the
system site (such as sending an e-mail through an ISP).
ATM
Multiplexing using different frame sizes
Note
A cell network uses the cell as the basic unit of data exchange.
A cell is defined as a small, fixed-size block of information.
Multiplexing using cells
What is Asynchronous Transfer
Mode (ATM)?
• Asynchronous Transfer Mode (ATM) is a connection-oriented, high-speed, low-delay
switching and transmission technology that uses short and fixed-size packets, called
cells, to transport information.
5 octets 48 octets
Header Information
53 octets
• Using the cell switching technique, ATM combines the benefits of both circuit
switching (low and constant delay, guaranteed capacity) and packet switching
(flexibility, efficiency for bursty traffic) to support the transmission of multimedia
traffic such as voice, video, image, and data over the same network.
ATM: What it is
• Asynchronous Transfer Mode
• A low-layer networking technology based on
fast packet-switching of small fixed size
packets called cells
• ATM provides a single transport mechanism
for integrated services traffic: data, voice,
video, image, graphics.
• All statistically multiplexed at ATM layer
ATM multiplexing
ATM: What it isn’t
• Synchronous Transfer Mode (STM)
• STM relies on pre-assigned “slots” for each
user within a frame, and global timing
information to mark frame boundaries
• Example: T1 transmission (1.544 Mbps)
Synchronous Transfer Mode
• STM relies on positional association: slots are
identified by their relative position from the
start of the frame (global timing info)
• Each user knows which slot(s) to use
• All slots are the same size (e.g., 8 bits)
• Bandwidth allocated in multiples of slots
• Efficient for Constant Bit Rate traffic
• Inefficient for Variable Bit Rate traffic
Asynchronous Transfer Mode
• ATM does not use a priori assignment of slots
to users
• Slots are assigned “on demand” on an as
needed basis
• Users can use whichever slots are empty
ATM Transmission
Management Plane
User Plane
Control Plane
B-ISDN ATM Reference Model
Management Plane:
Two types of functions exist in this plane
40 bits
• NNI(Network-Network Interface)
– Define boundary between two ATM switches
Who's first?
Channel Allocation
Problem
• TDM