local & metropolitan area networks
DESCRIPTION
Local & Metropolitan Area Networks. ACOE3 2 2 Lecture 4 Metropolitan Area Networks. 0. Overview. In this section the following topics will be covered: Internetworking devices Wide Area Networks 2.1 ISDN and Broadband ISDN 2.2 X.25 2.3 Frame Relay 2.4 ATM - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/1.jpg)
Dr. L. Christofi1
Local & Metropolitan Area Networks
ACOE322
Lecture 4Metropolitan Area Networks
![Page 2: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/2.jpg)
Dr. L. Christofi 2
0. Overview• In this section the following topics will be covered:
1. Internetworking devices
2. Wide Area Networks2.1 ISDN and Broadband ISDN2.2 X.252.3 Frame Relay2.4 ATM
3. Congestion & Quality of Service
![Page 3: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/3.jpg)
Dr. L. Christofi 3
1. Internetworking• In most cases, a LAN or WAN is not an isolated entity• An organization may have multiple LANs of the same
type at various sites and need them to be interconnected via a WAN
• An interconnected set of networks may appear as a larger network from the user’s point of view.
• If each of the constituent networks retains its identity, and special mechanisms are needed for communicating across multiple networks, then the entire configuration is called an Internet.
• Private internets within the same organization or company are called Intranets
![Page 4: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/4.jpg)
Dr. L. Christofi 4
Interconnecting devices• How to get more users attached to a LAN?
• How to extend a single LAN?
• How to connect different LANs?
![Page 5: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/5.jpg)
Dr. L. Christofi 5
Interconnecting devices• Repeater• Hub• Bridge• Switch• Router• Gateway
![Page 6: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/6.jpg)
Dr. L. Christofi 6
Repeater: what is it?• Connects segments of a LAN.• It forwards every frame; it has no filtering capability• A repeater is a regenerator, not an amplifier• works at the Physical layer
—Regenerates received bits before it sends them out
• connects different half-duplex network segments• either extends the number of users or the total span
(by improving the quality of the transmitted signal)• no separation of collision domains
![Page 7: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/7.jpg)
Dr. L. Christofi 7
Repeater: how it works?• To begin understanding how a repeater works, it is important
to understand first that as data leaves a source and goes out over the network, it is transformed into either electrical or light pulses that pass along the networking media.
• These pulses are referred to as signals. • When signals first leave a transmitting station, they are clean
and easily recognizable. • However, the longer the cable length, the weaker and more
deteriorated the signals become as they pass along the networking media.
• The purpose of a repeater is to regenerate and retime network signals at the bit level to allow them to travel a longer distance on the media.
• The term repeater originally meant a single port “in” and a single port “out” device. But today, multiple-port repeaters also exist. Repeaters are classified as Layer 1 devices in the OSI model, because they act only on the bit level and look at no other information.
![Page 8: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/8.jpg)
Dr. L. Christofi 8
Repeaters
![Page 9: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/9.jpg)
Dr. L. Christofi 9
• multi-port repeater (physical hardware device)• provides physical star topology• no intelligence• no separations of collision domains
—all the hosts compete for the shared bandwidth
Hub
![Page 10: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/10.jpg)
Dr. L. Christofi 10
Hubs
Ethernet 10
One device sending at a time
Hub
All nodes share 10 Mbps
• Ethernet concentrator• “Self-contained” Ethernet
LAN in a box• Passive• Works at physical layer 1
![Page 11: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/11.jpg)
Dr. L. Christofi 11
Hubs (more explanation)• The purpose of a hub is to regenerate and retime network signals. • Similar characteristics to those of the repeater. • The difference between a repeater and a hub is the number of cables
that connect to the device. Whereas a repeater typically has only 2 ports, a hub generally has from 4 to 20 or more ports.
• Whereas a repeater receives on one port and repeats on the other, a hub receives on one port and transmits on all other ports.
• The following are the most important properties of hubs:— Hubs amplify and propagate signals through the network.— Hubs do not require filtering, or path determination or switching.— Hubs are used as network concentration points.
• Hubs are used most commonly in Ethernet 10BASE-T or 100BASE-T networks.
• Hubs are used to create a central connection point for the wiring media and to increase the reliability of the network. Allowing any single cable to fail without disrupting the entire network increases the reliability of the network. This feature differs from the bus topology where having one cable fail disrupts the entire network. (Network topology is discussed later in this module.) Hubs are considered Layer 1 devices because they only regenerate the signal and repeat it out all of their ports (network connections).
![Page 12: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/12.jpg)
Dr. L. Christofi 12
Bridge (1)• works at the layer 2 (requires software)• connects two networks of the same type
— LAN to LAN (example: WLAN to Fast Ethernet) • forwards data (1 packet @ the time) depending on
the destination address in the data packet (not the IP address, but the physical (MAC) address that is unique for every Network Interface Card (NIC))
• all computers are in the same sub-network• packet filtering• separates collision domains – larger network spans• a stand alone device or a PC with the special NIC
and the accompanied software
![Page 13: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/13.jpg)
Dr. L. Christofi 13
Bridge (2)
![Page 14: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/14.jpg)
Dr. L. Christofi 14
Bridges explained (1)• A bridge is a Layer 2 device designed to create two or more LAN segments,
each of which is a separate collision domain. That is, they were designed to create more useable bandwidth. The purpose of a bridge is to filter traffic on a LAN—to keep local traffic local—yet allow connectivity to other parts (segments) of the LAN for traffic that is directed there. You might wonder, then, how the bridge knows which traffic is local and which is not. The answer is the same one the postal service uses when asked how it knows which mail is local. It looks at the local address. Every networking device has a unique MAC address on the NIC. The bridge keeps track of which MAC addresses are on each side of the bridge and makes its decisions based on this MAC address list.
• Bridges filter network traffic by looking only at the MAC address. Therefore, they can rapidly forward traffic representing any network layer protocol. Because bridges look only at MAC addresses, they are not concerned with network layer protocols. Consequently, bridges are concerned only with passing or not passing frames, based on their destination MAC addresses.
• The following are the important properties of bridges:— Bridges are more intelligent than hubs—that is, they can analyze incoming frames
and forward (or drop) them based on addressing information. Bridges collect and pass packets between two or more LAN segments.
— Bridges create more collision domains, allowing more than one device to transmit simultaneously without causing a collision.
— Bridges maintain address tables.
![Page 15: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/15.jpg)
Dr. L. Christofi 15
Bridges explained (2)• What really defines a bridge is its Layer 2 filtering of frames and
how this is actually accomplished. Just as was the case of the repeater/hub combination, another device, called a switch (which you learn about next in this section), is used for multiple bridge connections.
• In order to filter or selectively deliver network traffic, bridges build tables of all MAC addresses located on a network and other networks and map them. — If data comes along the network media, a bridge compares the
destination MAC address carried by the data to MAC addresses contained in its tables.
— If the bridge determines that the destination MAC address of the data is from the same network segment as the source, it does not forward the data to other segments of the network.
— If the bridge determines that the destination MAC address of the data is not from the same network segment as the source, it forwards the data to the appropriate segment.
— By performing this process, bridges can significantly reduce the amount of traffic between network segments by eliminating unnecessary traffic.
![Page 16: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/16.jpg)
Dr. L. Christofi 16
Switch (1)• basically a multi-port bridge• provides a better network performance
—forwards more than a single packet at a time• separates collision domains – larger total
network span• bandwidth not shared
![Page 17: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/17.jpg)
Dr. L. Christofi 17
Switches explained• Switches, also referred to as LAN switches often replace
shared hubs and work with existing cable infrastructures to ensure that they are installed with minimal disruption of existing networks.
• Like bridges, switches connect LAN segments, use a table of MAC addresses to determine the segment on which a datagram needs to be transmitted, and reduce traffic. Switches operate at much higher speeds than bridges, and can support new functionality, such as virtual LANs.
• Switches are data link layer devices that, like bridges, enable multiple physical LAN segments to be interconnected into single larger network. Similar to bridges, switches forward and flood traffic based on MAC addresses. Because switching is performed in hardware instead of in software, it is significantly faster. You can think of each switch port as a microbridge; this process is called microsegmentation.
• Thus each switch port acts as a separate bridge and gives the full bandwidth of the medium to each host.
![Page 18: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/18.jpg)
Dr. L. Christofi 18
Switches—Layer 2
Ethernet Switch
Each Node has 10 Mbps
BackboneSwitched Ethernet 10
Multiple devices sending at the same time
![Page 19: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/19.jpg)
Dr. L. Christofi 19
Switch (2)
![Page 20: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/20.jpg)
Dr. L. Christofi 20
Switches versus HubsEthernet 10
One device sending at
a time
Hub
All nodes share 10 Mbps
Ethernet Switch
Each node has 10 Mbps
Backbone Switched Ethernet 10
Multiple devices
sending at the same time
![Page 21: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/21.jpg)
Dr. L. Christofi 21
Router• connects different sub-networks• Layer 3 (Network layer) device• forwarding of packets (routing) is based on
IP addresses not on MAC addresses• more expensive than a switch (requires
CPU)• Layer 3 switches (only work with IP packets)
![Page 22: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/22.jpg)
Dr. L. Christofi 22
Gateway• A gateway is a network point that acts as
an entrance to another network. On the internet, in terms of routing, the network consists of gateway nodes and host nodes.
• Host nodes are computer of network users and the computers that serve contents (such as Web pages).
• Gateway nodes are computers that control traffic within your company’s network or at your local internet service provider (ISP)
![Page 23: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/23.jpg)
Dr. L. Christofi 23
What is the difference between?• Bridge: device to interconnect two LANs that
use the SAME Logical Link Control protocol but may use different medium access control protocols.
• Router: device to interconnect SIMILAR networks, e.g. similar protocols and workstations and servers
• Gateway: device to interconnect DISSIMILAR protocols and servers, and Macintosh and IBM LANs and equipment
![Page 24: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/24.jpg)
Dr. L. Christofi 24
a simple internet
Internetworking example (1)
![Page 25: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/25.jpg)
Dr. L. Christofi 25
Internetworking example (2)
![Page 26: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/26.jpg)
Dr. L. Christofi 26
2. Wide Area Networks2.1 ISDN and Broadband ISDN
2.2 X.25
2.3 Frame Relay
2.4 ATM
![Page 27: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/27.jpg)
Dr. L. Christofi 27
Integration of Voice, Video & Data• Also called “Convergence”
—Networks that were previously transmitted using separate networks will merge into a single, high speed, multimedia network in the near future
• First step (already underway)—Integration of voice and data
• Next Step —Video merging with voice and data —Will take longer partly due to the high data rates
required for video
![Page 28: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/28.jpg)
Dr. L. Christofi 28
2.1 Integrated Services Digital Network (ISDN)• Was develop by ITU-T in 1976• Combines digital telephony and data transport
services• Aim is to digitise the telephone network so that
it allows the integration and transmission of voice, data and video over existing telephone lines
• The goal of ISDN is to form a wide area network that provides universal end-to-end connectivity over digital media
![Page 29: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/29.jpg)
Dr. L. Christofi 29
ISDN Services• Bearer services:
—Provide the means to transfer information (voice, data and video) between without changing the content of the information
• Teleservices:—The network may changed or process the
contents of the data—Rely on the facilities of the bearer services
• Supplementary services:—Provide additional functionality to the bearer
services and the teleservices
![Page 30: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/30.jpg)
Dr. L. Christofi 30
History (1)• Voice communication over analog networks
—Telecommunications networks were entirely analog
• Voice and data communications over analog networks—Modems will developed to allow digital exchanges
over existing analog lines
• Analog and digital services to subscribers —Add digital technologies while continuing analog
services
![Page 31: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/31.jpg)
Dr. L. Christofi 31
History (2)• Integrated digital network (IDN)
—A combination of networks available for different purposes
—Allows a variety of networks – packet switched, circuit switched
—Digital pipes – using time-multiplexed channels sharing very-high-speed paths
• Integrated services digital network (ISDN)—All the services are in digital—Voice are digitised—Allow all communication connections to occur
via a single interface
![Page 32: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/32.jpg)
Dr. L. Christofi 32
Channels• ISDN standard defines three channels with
different transmission rate:
—Channel B (Bearer): 64kbps
—Channel D (Data): 16kbps, 64 kbps
—Channel H (Hybrid): 384 (H0), 1536 (H11), 1920 (H12) kbps
![Page 33: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/33.jpg)
Dr. L. Christofi 33
Interface types• Two types of digital subscriber loops:
—Basic rate interface (BRI): • consisting of two B channels and one 16 kbps
D channel (2B+D)• Used in residential and small office• User-to-user communication
—Primary rate interface (PRI): consisting 30 B channels and one 64 kbps D channel (30B+D)• User-to-network communication• LAN connect to other LANs
![Page 34: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/34.jpg)
Dr. L. Christofi 34
Broadband ISDN• The original ISDN is known as narrowband ISDN (N-
ISDN)• As technology advances, N-ISDN is not enough to
cope with the requirement.• Broadband ISDN (B-ISDN) is developed to provide
for the needs for the next generation, with data rates in the range of 600 Mbps (400 times faster than the PRI)
• B-ISDN is based on the change from metal cable to fiber-optic cable.
![Page 35: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/35.jpg)
Dr. L. Christofi 35
B-ISDN: Types of Services• Interactive:
—Those that require two-way exchanges between either two subscribers or between a subscriber and a service provider
—There are three types:• Conversational: phone calls or real time services
(video telephony, video conferencing)• Messaging: store and forward exchanges (voice
mail, data mail, video mail)• Retrieval: retrieve information from information
centre (videotex: allows subscribers to select video data from an on-line library)
![Page 36: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/36.jpg)
Dr. L. Christofi 36
B-ISDN: Types of Services• Distributive:
—Unidirectional sent from provider to subscribers
—Without user control: broadcast to user without user’s having requested them or having control over either broadcast times or content (commercial TV)
—With user control: broadcast to user in a round-robin fashion (educational broadcasting, pay TV – a program is made available in a limited number of time slots, a user need to activate the television to receive it)
![Page 37: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/37.jpg)
Dr. L. Christofi 37
2.2 X.25• It is a packet switching wide area network• Introduced in 1976• Interface between host and packet switched network• Almost universal on packet switched networks and
packet switching in ISDN• Defines three layers
• Physical• Link• Packet
![Page 38: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/38.jpg)
Dr. L. Christofi 38
X.25 Layers• Physical
• Interface between attached station and link to node• Data terminal equipment DTE (user equipment)• Data circuit terminating equipment DCE (node)• Uses physical layer specification X.21• Reliable transfer across physical link• Sequence of frames
• Link• Link Access Protocol Balanced (LAPB)• Subset of HDLC
• Packet• External virtual circuits• Logical connections (virtual circuits) between subscribers
![Page 39: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/39.jpg)
Dr. L. Christofi 39
X.25 Use of Virtual Circuit
![Page 40: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/40.jpg)
Dr. L. Christofi 40
Virtual Circuit Service• Virtual Call
— Dynamically established
• Permanent Virtual Circuit (PVC)— Fixed network assigned virtual circuit
• Multiplexing — DTE can establish 4095 simultaneous virtual circuits with other DTEs over a single DTC-DCE link— Packets contain 12 bit virtual circuit number
![Page 41: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/41.jpg)
Dr. L. Christofi 41
2.3 Frame Relay• Designed to be more efficient than X.25
• Developed before ATM
• Larger installed base than ATM
• ATM now of more interest on high speed networks
![Page 42: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/42.jpg)
Dr. L. Christofi 42
Frame Relay - Differences• Call control carried in separate logical
connection• Multiplexing and switching at layer 2
—Eliminates one layer of processing• No hop-by-hop error or flow control• End to end flow and error control (if used)
are done by higher layer• Single user data frame sent from source to
destination and ACK (from higher layer) sent back
![Page 43: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/43.jpg)
Dr. L. Christofi 43
Comparing Frame Relay• Advantages:
—Operates at higher speed—Operates in just the physical and data link
layers – can be used easily as a backbone network to provide services to protocols that already have a network layer protocol
—Allows bursty data – do not have fixed data rate, user can send 6Mbps for 2 sec, 3.44Mbps for 1 sec and nothing for 7sec
—Allows a frame size of 9000 bytes which is enough for all LAN frames
—Less expensive than other traditional WANs
![Page 44: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/44.jpg)
Dr. L. Christofi 44
Comparing Frame Relay• Disadvantages:
—Although can operate at 44.376 Mbps but is still not high enough for protocols with higher data rates (B-ISDN)
—As it allows variable length frames – may create varying delays for different users
—Because of varying delay, it is not suitable to send sensitive data like real time voice or video
![Page 45: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/45.jpg)
Dr. L. Christofi 45
Protocol Architecture
![Page 46: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/46.jpg)
Dr. L. Christofi 46
Control Plane• Between subscriber and network• Separate logical channel used
—Similar to common channel signaling for circuit switching services
• Data link layer—LAPD (Q.921)—Reliable data link control—Error and flow control—Between user (TE) and network (NT)—Used for exchange of Q.933 control signal
messages
![Page 47: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/47.jpg)
Dr. L. Christofi 47
User Plane• End to end functionality• Transfer of info between ends• LAPF (Link Access Procedure for Frame
Mode Bearer Services) Q.922—Frame delimiting, alignment and transparency—Frame mux and demux using addressing field—Ensure frame is integral number of octets (zero
bit insertion/extraction)—Ensure frame is neither too long nor short—Detection of transmission errors—Congestion control functions
![Page 48: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/48.jpg)
Dr. L. Christofi 48
Frame Relay Virtual Circuits• Frame relay is a virtual circuit that does not use
physical addresses to define the DTEs connected to the network
• In frame relay, the virtual circuit network sits in data link layer and not in network layer like in X.25
• It is identified by a number called data link connection identifier (DLCI)
• When a network established a virtual circuit, a DTE is given a DLCI number and the local DTE uses this DLCI to send frame to the remote DTE
• There are two types of VC: —Permanent VC —Switched VC
![Page 49: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/49.jpg)
Dr. L. Christofi 49
Factors of Frame Relay Traffic—Committed Information Rate (CIR)
• defines an average rate in bits per second
—Excess burst size• defines the maximum number of bits in excess
of committed burst size that a user can send during a predefined period of time.
![Page 50: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/50.jpg)
Dr. L. Christofi 50
2.4 Asynchronous Transfer Mode (ATM)• ATM can transmit voice, video and data
across LANs, MANs, and WANs. • ATM is an international standard that
implements a high-speed, connection-oriented, cell-switching, and multiplexing technology that is designed to provide users with virtually unlimited bandwidth.
• ATM is the cell relay protocol• The combination of ATM and B-ISDN will
allow high speed interconnection of all of the world’s network
![Page 51: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/51.jpg)
Dr. L. Christofi 51
Cell Network• A cell is a small data unit of fixed size• As cell is of fixed size, the transmission is thus
predictable and uniform• In packet switching, to avoid the wastage of large
unused data field, some protocols provide variable sizes to users and thus unpredictable
• In cell networks, packets of different sizes and formats reach the cell network, are split into multiple small data units of equal length and loaded into cells
• The cells are then multiplexed with other cells and routed through the cell network
![Page 52: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/52.jpg)
Dr. L. Christofi 52
Advantages of Cells• Due to small and fixed cells, cells from each
line arrive at their respective destinations in an approximation of a continuous stream —this allow real time transmissions like phone call
• The predictability of the fixed cell size allows switches and terminals to treat each cell as a unit rather than as a bit stream—this makes the network operation more efficient
and cheaper
![Page 53: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/53.jpg)
Dr. L. Christofi 53
Protocol Architecture• Similarities between ATM and packet
switching—Transfer of data in discrete chunks—Multiple logical connections over single physical
interface• In ATM flow on each logical connection is in
fixed sized packets called cells• Minimal error and flow control
—Reduced overhead• Data rates (physical layer) 2Mbps to
622Mbps
![Page 54: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/54.jpg)
Dr. L. Christofi 54
Protocol Architecture
![Page 55: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/55.jpg)
Dr. L. Christofi 55
Reference Model Planes• User plane
—Provides for user information transfer• Control plane
—Call and connection control• Management plane
—Plane management• whole system functions
—Layer management• Resources and parameters in protocol entities
![Page 56: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/56.jpg)
Dr. L. Christofi 56
ATM Logical Connections• Virtual Channel connections (VC)• Analogous to virtual circuit in X.25• Basic unit of switching• Between two end users• Full duplex• Fixed size cells• Data, user-network exchange (control) and network-
network exchange (network management and routing)
• Virtual Path connection (VP)— Bundle of VCC with same end points
![Page 57: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/57.jpg)
Dr. L. Christofi 57
ATM Connection Relationships
![Page 58: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/58.jpg)
Dr. L. Christofi 58
ATM Architecture• The user devices (end points) are connected
through user-to-network interface (UNI) to switches inside the network
• ATM uses switches to route cell from a source end point to the destination end point
• The switches are connected through network-to-network interfaces (NNIs)
• Connection between two end points is accomplished through transmission paths (TPs), virtual paths (VPs), and virtual circuits (VCs)
![Page 59: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/59.jpg)
Dr. L. Christofi 59
Architecture of an ATM Network
![Page 60: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/60.jpg)
Dr. L. Christofi 60
ATM Architecture• Transmission Path (TP) is the physical
connection between an end point and a switch or between two switches
• A TP is divided into several virtual path• Virtual Path (VP) provides a connection or a
set of connections between two switches• Cell network is based on Virtual Circuits
(VCs)• In VC, to route data from one end point to
another, the virtual connections need to be identified
![Page 61: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/61.jpg)
Dr. L. Christofi 61
ATM Identifiers• ATM has a hierarchical identifier with two levels:
— Virtual path identifier (VPI): defines the specific VP— Virtual circuit identifier (VCI): defines a particular VC
• The VPI is the same for all virtual connections that are bundled (logically) into one VP
• Like X.25 and Frame Relay, ATM uses Permanent Virtual Circuit (PVC) and Switched Virtual Circuit (SVC)
• In PVC, VPIs and VCIs are defined for the permanent connections
• In SVC, it needs network layer addresses and the services of another protocol like B-ISDN to establish a VC each time an end point wants to make a connection
![Page 62: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/62.jpg)
Dr. L. Christofi 62
TP, VPs and VCs• Connection between two endpoints is accomplished through
transmission paths (TPs), virtual paths (VPs), and virtual circuits (VCs).• TP
—Physical connection (write, cable, statellite, and so on)• VP
—Provide a connection or a set of connection between two switches• VC
—A single message path between source and destination
![Page 63: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/63.jpg)
Dr. L. Christofi 63
Example of VPs and VCs• Note that a virtual connection is defined by a
pair of numbers: the VPI and the VCI.
![Page 64: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/64.jpg)
Dr. L. Christofi 64
Connection Identifiers
![Page 65: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/65.jpg)
Dr. L. Christofi 65
AN ATM CELL
Header format
An ATM cell
![Page 66: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/66.jpg)
Dr. L. Christofi 66
ATM switching• Cells are “self routing”
— Virtual channel/path determined during call setup— Same channel/path for all cells— Routing tables in each node in path updated with next
node address• When cell reaches a node:
— Node retrieves channel/path identifier from cell header— Looks up identifier routing table to get next node in path— Sends cell out port associated with next node— May modify header along the way if necessary
• Switching method and high speed physical links allow use with real time, isochronous data:— Cells arrive at destination in order of sending— Cells arrive at destination at rate comparable to sending
![Page 67: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/67.jpg)
Dr. L. Christofi 67
Advantages of Virtual Paths • Simplified network architecture• Increased network performance and
reliability• Reduced processing• Short connection setup time• Enhanced network services
![Page 68: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/68.jpg)
Dr. L. Christofi 68
Virtual Channel connection Uses• Between end users
—End to end user data—Control signals—VPC provides overall capacity
• VCC organization done by users• Between end user and network
—Control signaling• Between network entities
—Network traffic management—Routing
![Page 69: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/69.jpg)
Dr. L. Christofi 69
VP/VC Characteristics• Quality of Service (QoS)
—A user of a VC is provided with a quality of service specified by parameters such as cell loss ratio and cell delay variation
• Switched and semi-permanent channel connections—A switched VC (SVC) is an on-demand connection, which
requires call control signaling for setup and tearing down• Call sequence integrity
—The sequence of transmitted cells within a VCC is preserved• Traffic parameter negotiation and usage monitoring
—Can be negotiated between a user and the network for each VC
• VP connection only—Virtual channel identifier restriction within VP
![Page 70: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/70.jpg)
Dr. L. Christofi 70
Control Signaling - VC• Done on separate connection• Semi-permanent VC• Meta-signaling channel
—Used as permanent control signal channel• User to network signaling virtual channel
—For control signaling—Used to set up VCs to carry user data
• User to user signaling virtual channel—Within pre-established VP—Used by two end users without network
intervention to establish and release user to user VC
![Page 71: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/71.jpg)
Dr. L. Christofi 71
Control Signaling - VP• Semi-permanent• Customer controlled• Network controlled
![Page 72: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/72.jpg)
Dr. L. Christofi 72
ATM Cells• Fixed size• 5 Byte header• 48 Byte information field• Small cells reduce queuing delay for high
priority cells• Small cells can be switched more efficiently• Easier to implement switching of small cells
in hardware
![Page 73: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/73.jpg)
Dr. L. Christofi 73
ATM Cell Format
![Page 74: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/74.jpg)
Dr. L. Christofi 74
Header Format• Generic flow control
—Only at user to network interface—Controls flow only at this point
• Virtual path identifier• Virtual channel identifier• Payload type
—e.g. user info or network management• Cell loss priority• Header error control
![Page 75: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/75.jpg)
Dr. L. Christofi 75
Header Error Control• 8 bit error control field• Calculated on remaining 32 bits of header• Allows some error correction
![Page 76: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/76.jpg)
Dr. L. Christofi 76
Transmission of ATM Cells• ATM cells can be transmitted at one of
several data rates:—622.08Mbps—155.52Mbps—51.84Mbps—25.6Mbps—2.048Mbps
• Transmission infrastructure to carry ATM payload—Cell Based physical layer—SDH based physical layer
![Page 77: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/77.jpg)
Dr. L. Christofi 77
Cell Based Physical Layer• No framing imposed• Continuous stream of 53 octet cells• Cell delineation based on header error
control field
![Page 78: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/78.jpg)
Dr. L. Christofi 78
SDH Based Physical Layer• Imposes structure on ATM stream• e.g. for 155.52Mbps• Use STM-1 (STS-3) frame• Can carry ATM and STM payloads• Specific connections can be circuit switched
using SDH channel• SDH multiplexing techniques can combine
several ATM streams
![Page 79: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/79.jpg)
Dr. L. Christofi 79
ATM Service Categories• Real time
—Constant bit rate (CBR)—Real time variable bit rate (rt-VBR)
• Non-real time—Non-real time variable bit rate (nrt-VBR)—Available bit rate (ABR)—Unspecified bit rate (UBR)—Guaranteed frame rate (GFR)
![Page 80: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/80.jpg)
Dr. L. Christofi 80
Real Time Services• Amount of delay• Variation of delay (jitter)
![Page 81: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/81.jpg)
Dr. L. Christofi 81
CBR• Fixed data rate continuously available• Tight upper bound on delay• Uncompressed audio and video
—Video conferencing—Interactive audio—A/V distribution and retrieval
![Page 82: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/82.jpg)
Dr. L. Christofi 82
rt-VBR• Time sensitive application
—Tightly constrained delay and delay variation• rt-VBR applications transmit at a rate that
varies with time• e.g. compressed video
—Produces varying sized image frames—Original (uncompressed) frame rate constant—So compressed data rate varies
• Can statistically multiplex connections
![Page 83: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/83.jpg)
Dr. L. Christofi 83
nrt-VBR• May be able to characterize expected traffic
flow• Improve QoS in loss and delay• End system specifies:
—Peak cell rate —Sustainable or average rate —Measure of how bursty traffic is
• e.g. Airline reservations, banking transactions
![Page 84: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/84.jpg)
Dr. L. Christofi 84
UBR• May be additional capacity over and above
that used by CBR and VBR traffic—Not all resources dedicated—Bursty nature of VBR
• For application that can tolerate some cell loss or variable delays—e.g. TCP based traffic
• Cells forwarded on First In First Out (FIFO) basis
• Best-effort service
![Page 85: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/85.jpg)
Dr. L. Christofi 85
ABR• Application specifies peak cell rate (PCR)
and minimum cell rate (MCR)• Resources allocated to give at least MCR• Spare capacity shared among all ARB
sources• e.g. LAN interconnection
![Page 86: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/86.jpg)
Dr. L. Christofi 86
ATM Bit Rate Services
![Page 87: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/87.jpg)
Dr. L. Christofi 87
Guaranteed Frame Rate (GFR)• Designed to support IP backbone subnetworks• Better service than UBR for frame based traffic
— Including IP and Ethernet• Optimize handling of frame based traffic passing from
LAN through router to ATM backbone— Used by enterprise, carrier and ISP networks— Consolidation and extension of IP over WAN
• ABR difficult to implement between routers over ATM network
• GFR better alternative for traffic originating on Ethernet— Network aware of frame/packet boundaries— When congested, all cells from frame discarded— Guaranteed minimum capacity— Additional frames carried of not congested
![Page 88: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/88.jpg)
Dr. L. Christofi 88
ATM Adaptation Layer• Support for information transfer protocol
not based on ATM• PCM (voice)
—Assemble bits into cells—Re-assemble into constant flow
• IP—Map IP packets onto ATM cells—Fragment IP packets—Use LAPF over ATM to retain all IP infrastructure
![Page 89: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/89.jpg)
Dr. L. Christofi 89
Adaptation Layer Services• Handle transmission errors• Segmentation and re-assembly• Handle lost and mis-inserted cells• Flow control and timing
![Page 90: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/90.jpg)
Dr. L. Christofi 90
Supported Application types• Circuit emulation• VBR voice and video• General data service• IP over ATM• Multiprotocol encapsulation over ATM
(MPOA)—IPX, AppleTalk, DECNET)
• LAN emulation
![Page 91: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/91.jpg)
Dr. L. Christofi 91
AAL Protocols• Convergence sublayer (CS)
—Support for specific applications—AAL user attaches at SAP
• Segmentation and re-assembly sublayer (SAR)—Packages and unpacks info received from CS into
cells• Four types
—AAL Type 1—AAL Type 2—AAL Type 3/4—AAL Type 5
![Page 92: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/92.jpg)
Dr. L. Christofi 92
AAL Protocols
![Page 93: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/93.jpg)
Dr. L. Christofi 93
AAL Types• AAL Type 1 (AAL1)
—CBR source—SAR packs and unpacks bits—Block accompanied by sequence number
• AAL Type 2 (AAL2)—VBR—Analog applications
• AAL Types 3/4 (AAL3/4)—Connectionless or connected—Message mode or stream mode
• AAL Type 5 (AAL5)—Streamlined transport for connection oriented higher
layer protocols
![Page 94: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/94.jpg)
Dr. L. Christofi 94
3. CONGESTION• What Is Congestion?
—Congestion occurs when the number of packets being transmitted through the network approaches the packet handling capacity of the network
—Congestion control aims to keep number of packets below level at which performance falls off dramatically
—Data network is a network of queues—Generally 80% utilization is critical—Finite queues mean data may be lost
![Page 95: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/95.jpg)
Dr. L. Christofi 95
Queues at a Node
![Page 96: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/96.jpg)
Dr. L. Christofi 96
Effects of Congestion• Packets arriving are stored at input buffers• Routing decision made• Packet moves to output buffer• Packets queued for output transmitted as
fast as possible—Statistical time division multiplexing
• If packets arrive to fast to be routed, or to be output, buffers will fill
• Can discard packets• Can use flow control
—Can propagate congestion through network
![Page 97: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/97.jpg)
Dr. L. Christofi 97
Practical Performance• Ideal assumes infinite buffers and no
overhead
• Buffers are finite
• Overheads occur in exchanging congestion control messages
![Page 98: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/98.jpg)
Dr. L. Christofi 98
Effects of Congestion -No Control
![Page 99: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/99.jpg)
Dr. L. Christofi 99
Mechanisms for Congestion Control
![Page 100: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/100.jpg)
Dr. L. Christofi 100
Backpressure• If node becomes congested it can slow down
or halt flow of packets from other nodes• May mean that other nodes have to apply
control on incoming packet rates• Propagates back to source• Can restrict to logical connections
generating most traffic• Used in connection oriented that allow hop
by hop congestion control (e.g. X.25)• Not used in ATM nor frame relay• Only recently developed for IP
![Page 101: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/101.jpg)
Dr. L. Christofi 101
Choke Packet• Control packet
—Generated at congested node—Sent to source node—e.g. ICMP source quench
• From router or destination• Source cuts back until no more source quench
message• Sent for every discarded packet, or anticipated
• Rather crude mechanism
![Page 102: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/102.jpg)
Dr. L. Christofi 102
Implicit Congestion Signaling• Transmission delay may increase with
congestion• Packet may be discarded• Source can detect these as implicit
indications of congestion• Useful on connectionless (datagram)
networks—e.g. IP based
• (TCP includes congestion and flow control - see chapter 17)
• Used in frame relay LAPF
![Page 103: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/103.jpg)
Dr. L. Christofi 103
Explicit Congestion Signaling• Network alerts end systems of increasing
congestion• End systems take steps to reduce offered
load• Backwards
—Congestion avoidance in opposite direction to packet required
• Forwards—Congestion avoidance in same direction as packet
required
![Page 104: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/104.jpg)
Dr. L. Christofi 104
Categories of Explicit Signaling• Binary
—A bit set in a packet indicates congestion• Credit based
—Indicates how many packets source may send—Common for end to end flow control
• Rate based—Supply explicit data rate limit—e.g. ATM
![Page 105: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/105.jpg)
Dr. L. Christofi 105
Traffic Management• Fairness• Quality of service
—May want different treatment for different connections
• Reservations—e.g. ATM—Traffic contract between user and network
![Page 106: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/106.jpg)
Dr. L. Christofi 106
Congestion Control in Packet Switched Networks• Send control packet to some or all source
nodes—Requires additional traffic during congestion
• Rely on routing information—May react too quickly
• End to end probe packets—Adds to overhead
• Add congestion info to packets as they cross nodes—Either backwards or forwards
![Page 107: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/107.jpg)
Dr. L. Christofi 107
Frame Relay Congestion Control • Minimize discards• Maintain agreed QoS• Minimize probability of one end user monopoly• Simple to implement
— Little overhead on network or user• Create minimal additional traffic• Distribute resources fairly• Limit spread of congestion• Operate effectively regardless of traffic flow• Minimum impact on other systems• Minimize variance in QoS
![Page 108: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/108.jpg)
Dr. L. Christofi 108
Traffic Rate Management• Must discard frames to cope with
congestion—Arbitrarily, no regard for source—No reward for restraint so end systems transmit
as fast as possible—Committed information rate (CIR)
• Data in excess of this liable to discard• Not guaranteed• Aggregate CIR should not exceed physical data rate
• Committed burst size• Excess burst size
![Page 109: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/109.jpg)
Dr. L. Christofi 109
Operation of CIR
![Page 110: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/110.jpg)
Dr. L. Christofi 110
ATM Traffic Management• High speed, small cell size, limited overhead
bits• Still evolving• Requirements
—Majority of traffic not amenable to flow control—Feedback slow due to reduced transmission time
compared with propagation delay—Wide range of application demands—Different traffic patterns—Different network services—High speed switching and transmission increases
volatility
![Page 111: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/111.jpg)
Dr. L. Christofi 111
Cell Delay Variation• For ATM voice/video, data is a stream of
cells• Delay across network must be short• Rate of delivery must be constant• There will always be some variation in
transit• Delay cell delivery to application so that
constant bit rate can be maintained to application
![Page 112: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/112.jpg)
Dr. L. Christofi 112
Network Contribution to Cell Delay Variation• Packet switched networks
— Queuing delays— Routing decision time
• Frame relay— As above but to lesser extent
• ATM— Less than frame relay— ATM protocol designed to minimize processing
overheads at switches— ATM switches have very high throughput— Only noticeable delay is from congestion— Must not accept load that causes congestion
![Page 113: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/113.jpg)
Dr. L. Christofi 113
Quality of ServiceWhat is Quality-of-Service?• QoS refers to traffic control mechanisms that seek
to either differentiate performance based on application or network-operator requirements, or provide predictable or guaranteed performance to applications, sessions, or traffic aggregates.
Why is this an issue?• The default service in many packet networks is to
give all applications the same service, and not consider any service requirements to the networkThis is called a best-effort service.
![Page 114: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/114.jpg)
Dr. L. Christofi 114
Quality of ServiceWho needs Quality-of-Service?
— Video and audio conferencing bounded delay and loss rate— Video and audio streaming bounded packet loss rate— Time-critical applications (real-time control) bounded
delays— “valuable applications” better service than less valuable
applications
How are Quality-of-Service requirements specified?• QoS requirements can be specified as
— Delay— Delay Variation (Jitter)— Throughput— Error Rate
![Page 115: Local & Metropolitan Area Networks](https://reader036.vdocuments.us/reader036/viewer/2022062521/56814cb5550346895db9bf50/html5/thumbnails/115.jpg)
Dr. L. Christofi 115
References • W. Stalling, Local and Metropolitan Area
Networks, 6th edition, Prentice Hall, 2000
• F. Halsall, Data Communications, Computer Networks and Open Systems, 4th edition, Addison Wesley, 1995
• B.A. Forouzan, Data Communications and Networking, 3rd edition, McGraw-Hill, 2004
• W. Stallings, Data and Computer Communications, 7th edition, Prentice Hall, 2004