Professional Documents
Culture Documents
25, Frame-Relay,
ATM Networks:
A Telephony View of Convergence
Architectures
Shivkumar Kalyanaraman
Rensselaer Polytechnic Institute
shivkuma@ecse.rpi.edu
http://www.ecse.rpi.edu/Homepages/shivkuma
Based in part on slides of Raj Jain (OSU), S. Keshav (Ensim)
Based also on the reference books: by U. Black, J.C. Bellamy
Shivkumar Kalyanaraman
Overview
Ingredients
Ingredients (contd)
X.25
Shivkumar Kalyanaraman
X.25
Shivkumar Kalyanaraman
10
Shivkumar Kalyanaraman
11
Original:
Synchronous Data Link Control (SDLC): IBM
Derivatives:
High-Level Data Link Control (HDLC): ISO
Link Access Procedure-Balanced (LAPB): X.25
Link Access Procedure for the D channel (LAPD): ISDN
Link Access Procedure for modems (LAPM): V.42
Point-to-Point Protocol (PPP): Internet
Logical Link Control (LLC): IEEE
12
HDLC (contd)
Hybrids:
Combined Station: Both primary and secondary: a.k.a
Asynchronous Balanced Mode (ABM)
Balanced Configuration: Two combined stations
Unbalanced Configuration: One or more secondary
Shivkumar Kalyanaraman
13
LAPB
Shivkumar Kalyanaraman
14
HDLC frames
15
HDLC Operation
SABM: Set
Asynchronous
Balanced Mode
UA: Unnumbered
ACK
DISC: disconnect
RR: Receiver Ready
RNR: Receiver Not
Ready
I: information frame
Heavyweight Link-Setup and Per-Packet Acking !!
Shivkumar Kalyanaraman
16
Shivkumar Kalyanaraman
17
18
19
20
Fragmentation/Reassembly support:
M = More segments
Layer 3 reliability:
P(R) and P(S) refer to packet sequence #
Different from N(R) and N(S) - frame sequence #
Shivkumar Kalyanaraman
21
Shivkumar Kalyanaraman
22
Shivkumar Kalyanaraman
23
Shivkumar Kalyanaraman
24
ISDN Configurations
Shivkumar Kalyanaraman
25
Shivkumar Kalyanaraman
26
27
Shivkumar Kalyanaraman
28
29
TA (terminal adapter): TA is a device that allows nonISDN-ready equipment to connect to an ISDN line. This
device can have an integrated NT1.
30
Primary Rate Interface (PRI) ISDN is a user-to-network interface (UNI) consisting of:
Twenty-three 64 kbps bearer (B) channels, and
One 64 kbps signaling (D) channel (aka 23B+D)
Cumulatively carried over a 1.544 Mbps DS-1 circuit.
The B channels carry data, voice or video traffic. The D channel is used to set up calls on the B
channels.
Shivkumar Kalyanaraman
31
Shivkumar Kalyanaraman
32
Shivkumar Kalyanaraman
33
Shivkumar Kalyanaraman
34
Frame Relay
Shivkumar Kalyanaraman
35
Shivkumar Kalyanaraman
36
6 IXC circuits (star vs full mesh: FR network is like a hub or switch in a startopology)
One more node: 1 more port,
1 more access line, 4 more IXC circuits
Share local leased lines to LECs (aka Virtual Private Networks (VPNs) or
closed-user groups (CUGs))
Tradeoffs:
Packetized L2 (FR) or L3 (X.25) service instead of digital L1 service (T-carrier)
Service guarantees weaker (delay, jitter, loss; PIR/CIR vs peak rate)
Shivkumar Kalyanaraman
37
38
39
40
X.25 simplified
No flow and error control
Out-of-band signaling
Two layers
Protocol multiplexing in the second layer
Congestion control added
Higher speed possible.
X.25 suitable to 200 kbps vs
Frame relay suitable to 2.048 Mbps.
Frame Relay = Unreliable multiplexing service
X.25 Switching = Relaying + Ack + Flow control + Error
recovery +loss recovery
Shivkumar Kalyanaraman
41
Shivkumar Kalyanaraman
42
Frame Relay Access Device FRAD: generic name for a device that
multiplexes/formats traffic for entering a Frame Relay network.
Access Line: A communications line interconnecting a Frame Relaycompatible device to a Frame Relay switch.
Bursty/burstiness: Sporadic use of bandwidth that does not use the total
bandwidth of a circuit 100% of the time.
CIR (Committed Information Rate): The committed rate (usually < the
access/peak rate) which the carrier guarantees to be available
DE (Discard Eligibility): A user-set bit: frame may be discarded
DLCI (Data Link Connection Identifier): A unique number IDing a
particular PVC endpoint: has local significance only to that channel.
BECN (Backward Explicit Congestion Notification): A bit set by a FR
network to notify an interface device (DTE) that congestion avoidance
procedures should be initiated by the sending device.
FECN (Forward Explicit Congestion Notification): A bit set by a FR
network to notify an interface device (DTE) that congestion avoidance
procedures should be initiated by the receiving device.
Shivkumar Kalyanaraman
43
44
45
Shivkumar Kalyanaraman
46
Functions:
47
Shivkumar Kalyanaraman
48
Shivkumar Kalyanaraman
49
50
Shivkumar Kalyanaraman
51
Shivkumar Kalyanaraman
52
53
FECN
Shivkumar Kalyanaraman
54
BECN
Set BECN bit in reverse traffic or send Consolidated LinkLayer Management (CLLM) message to source
On first BECN bit: Set R = CIR
On further "S" BECNs: R=0.675 CIR, 0.5 CIR, 0.25
CIR
On S/2 BECNs clear: Slowly increase R = 1.125 R
If idle for long, R = CIR
Shivkumar Kalyanaraman
55
BECN (Contd)
56
Shivkumar Kalyanaraman
57
58
ATM Concepts
1. Virtual circuits
2. Fixed-size packets (cells): allowed fast h/w switching
3. Small packet size
4. Statistical multiplexing
5. Integrated services
6. Good management and traffic engineering features
7. Scalability in speed and network size
Together
can carry multiple types of traffic
with end-to-end quality of service
Shivkumar Kalyanaraman
59
ATM Applications
ATM Deployments:
Frame Relay backbones
Internet backbones
Aggregating Residential broadband networks (Cable,
DSL, ISDN)
Carrier infrastructures for the telephone and privateline networks
60
61
Internet provides best-effort routing (combination of RIP/OSPF/IS-IS/BGP4), aiming only for connectivity
Addressing:
ATM uses 20-byte global NSAP addresses for signaling and 32-bit locallyassigned labels in cells
IP uses 32-bit global addresses in all packets
Shivkumar Kalyanaraman
62
63
ATM Interfaces
Shivkumar Kalyanaraman
64
Shivkumar Kalyanaraman
65
Shivkumar Kalyanaraman
66
ATM Layers
67
AAL Sublayers
Convergence Sublayer (CS)
Determines Class of Service (CoS) for incoming traffic
Provides a specific AAL service at an AAL network service access
point (NSAP)
Segmentation and Reassembly Sublayer (SAR)
Segments higher-level user data into 48-byte cells at the sending
node and reassembles cells at receiving node
Shivkumar Kalyanaraman
68
AAL Lingo.
Shivkumar Kalyanaraman
69
AAL Types
70
71
Physical Layers
72
ATM-SONET Mapping
73
Shivkumar Kalyanaraman
74
VCI
Addr.
Data
Sample
Data
ATM cell
Data
Datagram
Shivkumar Kalyanaraman
75
76
Shivkumar Kalyanaraman
ATM Switches
Shivkumar Kalyanaraman
77
Shivkumar Kalyanaraman
78
Shivkumar Kalyanaraman
79
Pros
Simpler buffer hardware
packet arrival and departure requires us to manage
fixed buffer sizes
Simpler line scheduling
each cell takes a constant chunk of bandwidth to
transmit
Easier to build large parallel packet switches
Cons
overhead for sending small amounts of data
segmentation and reassembly cost
last unfilled cell after segmentation wastes bandwidth
Shivkumar Kalyanaraman
80
81
Shivkumar Kalyanaraman
82
83
R o u te r
W o r k s t a t io n
R o u te r
In te r n e tw o r k o r W A N
R o u te r
W o r k s ta t io n
84
85
Shivkumar Kalyanaraman
86
Classes of Service
Shivkumar Kalyanaraman
87
ABR vs UBR
ABR
Queue in the source
Pushes congestion to edges
Good if end-to-end ATM
Fair
Good for the provider
UBR
Queue in the network
No backpressure
Same end-to-end or backbone
Generally unfair
Simple for user
Shivkumar Kalyanaraman
88
89
Shivkumar Kalyanaraman
90
Shivkumar Kalyanaraman
91
Shivkumar Kalyanaraman
92
Shivkumar Kalyanaraman
93
Shivkumar Kalyanaraman
94
Shivkumar Kalyanaraman
95
Shivkumar Kalyanaraman
96
Shivkumar Kalyanaraman
97
Shivkumar Kalyanaraman
98
Shivkumar Kalyanaraman
99
Shivkumar Kalyanaraman
100
Multiple formats.
All 20 Bytes long addresses.
Left-to-right hierarchical
Level boundaries can be put in any bit position
13-byte prefix => 104 levels of hierarchy possible
Shivkumar Kalyanaraman
101
Shivkumar Kalyanaraman
102
Shivkumar Kalyanaraman
103
104
Shivkumar Kalyanaraman
105
Shivkumar Kalyanaraman
106
Shivkumar Kalyanaraman
107
Shivkumar Kalyanaraman
108
Shivkumar Kalyanaraman
109
Shivkumar Kalyanaraman
110
Shivkumar Kalyanaraman
111
PNNI Features
112
Node with the highest "leadership priority" and highest ATM address is
elected as a leader.
PGL acts as a logical group node.
Uses same ATM address with a different selector value.
113
PNNI Terminology
Shivkumar Kalyanaraman
114
Shivkumar Kalyanaraman
115
Shivkumar Kalyanaraman
116
Shivkumar Kalyanaraman
117
Shivkumar Kalyanaraman
118
Source Routing
119
DTL Example
Shivkumar Kalyanaraman
120
Shivkumar Kalyanaraman
121
Shivkumar Kalyanaraman
122
123
Shivkumar Kalyanaraman
124
125
Peak-to-Peak CDV
Shivkumar Kalyanaraman
126
Service Categories
Shivkumar Kalyanaraman
127
128
Shivkumar Kalyanaraman
129
Shivkumar Kalyanaraman
130
Shivkumar Kalyanaraman
131
GCRA: Examples
Shivkumar Kalyanaraman
132
Shivkumar Kalyanaraman
133
134
Shivkumar Kalyanaraman
135
Shivkumar Kalyanaraman
136
137
IP OVER ATM
Shivkumar Kalyanaraman
138
Shivkumar Kalyanaraman
139
Shivkumar Kalyanaraman
140
141
Shivkumar Kalyanaraman
142
Shivkumar Kalyanaraman
143
Terminology
144
Initialization:
Client gets address of LAN Emulation
Configuration Server (LECS) from its switch,
uses well-known LECS address, or well known
LECS PVC
Client gets Server's address from LECS
Registration:
Client sends a list of its MAC addresses to
Server.
Declares whether it wants ARP requests.
Shivkumar Kalyanaraman
145
LANE Process
Address Resolution:
Client sends ARP request to Server.
Unresolved requests sent to clients, bridges.
Server, Clients, Bridges answer ARP
Client setups a direct connection
Broadcast/Unknown Server (BUS):
Forwards multicast traffic to all members
Clients can also send unicast frames for
unknown addresses
Shivkumar Kalyanaraman
146
Shivkumar Kalyanaraman
147
IP over ATM
148
Shivkumar Kalyanaraman
149
Shivkumar Kalyanaraman
150
151
IP address: 123.145.134.65
ATM address: 47.0000 1 614 999 2345.00.00.AA....
Issue: IP Address ATM Address translation
Address Resolution Protocol (ARP)
Inverse ATM ARP: VC IP Address
Solution: ATMARP servers
Shivkumar Kalyanaraman
152
153
154
155
156
MPOA (contd)
Shivkumar Kalyanaraman
157
Shivkumar Kalyanaraman
158