tcom513-lecture4.ppt
TRANSCRIPT
![Page 1: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/1.jpg)
TCOM 513Optical Communications
Networks
Spring, 2005
Thomas B. Fowler, Sc.D.
Senior Principal Engineer
Mitretek Systems
![Page 2: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/2.jpg)
2ControlNumber
Topics for TCOM 513
Week 1: Wave Division Multiplexing Week 2: Opto-electronic networks Week 3: Fiber optic system design Week 4: MPLS and Quality of Service Week 5: Optical control planes Week 6: The business of optical networking: economics
and finance Week 7: Future directions in optical networking
![Page 3: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/3.jpg)
3ControlNumber
Resources
www.sorrentonetworks.com/whitepapers.asp– Get their “IP over Optical” presentation
www.tellium.com/optical/presentations.html– Get “Convergence of IP and Optics”– Other presentations useful as well
www.nanog.org/mtg-9905/mpls.html– Right click and you can get the slides (Nortel)
www.cellstream.com/prod08.htm– Multiprotocol Label Switching– You’ll have to pay for this one: $27.95
www.itprc.com– Info about various routing protocols
![Page 4: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/4.jpg)
4ControlNumber
Resources (continued)
www.cis.ohio-state.edu/~jain/– Tutorials and papers on various networking subjects
from Raj Jain www.cisco.com/warp/public/503/2.html
– Cisco networking icons in various formats www.iec.org
– Download MPLS tutorial from Trillium
![Page 5: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/5.jpg)
5ControlNumber
Topics
Switching problem and label switching
MPLS
MPS
Current Network Problems
Enhancing Internet Protocol (IP) Networks To Support A Variety of Applications
Quality of Service (QoS) As A Solution
Real-time Application Protocols
Two Locations for QoS: Access And Backbone
Diffserv and QoS
Cyber Security and QoS
![Page 6: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/6.jpg)
6ControlNumber
Economic reality: Carrier’s dilemma
![Page 7: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/7.jpg)
7ControlNumber
How can carriers find new high-margin service offerings?
![Page 8: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/8.jpg)
8ControlNumber
Network reality—SONET infrastructure
![Page 9: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/9.jpg)
9ControlNumber
Network reality: DWDM
• Most packet data networks are meshed
![Page 10: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/10.jpg)
10ControlNumber
How to best marry these three…
![Page 11: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/11.jpg)
11ControlNumber
Fundamental conflicts
Topology and technology– Data networks on SONET and DWDM– Some services still require SONET 50 msec restoration
Economics– Packet data networks are naturally resilient
• May not justify cost for SONET redundancy in order to collect lower revenue for “best effort” service
– Providers are looking for network to support voice, private line, data with same infrastructure
![Page 12: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/12.jpg)
12ControlNumber
How to deal with problem and retain (or improve) profitability Migrate to intelligent optical networking
– Offer new services• Higher bandwidth services• Optical VPNs: Public services that act like private
networks– Migrate to mesh when and where appropriate
• Dedicated 50msec restoration for those services requiring it (and willing to pay for it)
• Shared mesh restoration for resilient packet services (FR, ATM, IP)
– May save up to 60% in costs– Send IP and Optical to marriage mediation
• Must learn to live together• Divorce is not an option
![Page 13: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/13.jpg)
13ControlNumber
General approach
Virtualization– Virtual: has same functionality as a particular physical
network, but does it through emulation (essentially software)
– Make physical networks more virtual• To speed provisioning• To allow faster upgrades
– Make virtual networks more physical• To reduce overhead
![Page 14: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/14.jpg)
14ControlNumber
Problem: routers have limited visibility
Routers do not naturally see– Rings– Connections
• Native IP is connectionless protocol Routers do see
– Ports and addresses (i.e., routing tables)– Proprietary QoS queues
![Page 15: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/15.jpg)
15ControlNumber
Brief historical background
Early Internet was concerned only with mechanics of reliable data transfer– Simple applications such as FTP, remote login– Used software-based routers
Later devices that could switch in hardware at levels 2 and 3 had to be deployed– Layer 2 switching: addressed bottlenecks in LANs– Layer 3 switching: addressed bottlenecks in layer 3 routing by
moving route lookup to high-speed hardware Issues
– Did not address service requirements for info in packets– Based on shortest path only
• No consideration of jitter, delay, congestion– Best effort utilizing algorithms in network components
• Little or no global control or optimization
![Page 16: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/16.jpg)
16ControlNumber
The switching problem
Application
Presentation
Session
Transport
Network
Data Link
Physical
OSI Reference Model
Doesn’t know anything
Knows about local workgroup
Knows about other workgroups
Workgroup Switch
Hub
Router
Repeater
Route/ Switch
![Page 17: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/17.jpg)
17ControlNumber
The switching problem (continued)
What does a switch do?– Establishes a path through a network end-end
(“connection”)– Example: circuit switch used in telephony– No need for decisions at each point along the way
![Page 18: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/18.jpg)
18ControlNumber
The switching problem (continued)
What does a router do?– Looks at incoming packet address and looks it up in
table to find outgoing port– No dedicated paths established (“connectionless”)– Router does not know total path– Dynamic paths
• Path for subsequent packets going to same destination may change due to congestion or other problems
– Requires seach
• Complexity ~ O(log2 n), where n is number of entries in routing table
![Page 19: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/19.jpg)
19ControlNumber
The switching problem (continued)
IP traffic: primarily routed ATM traffic: primarily switched
– Permanent virtual circuit (PVC) — fixed– Switched virtual circuit (SVC) — dynamic
![Page 20: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/20.jpg)
20ControlNumber
The switching problem (continued)
How to switch (route) packets with least expenditure of processing?
How to allow different services to coexist on same IP network?– At present, isochronous traffic (e.g., voice) does not
work if network utilization greater than about 25%– Requires QOS (quality of service) or COS (class of
service) How to allow different protocols on same network?
– IP– ATM– FR
![Page 21: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/21.jpg)
21ControlNumber
The switching problem (continued)
How to have a single packet forwarding method or paradigm while still allowing for different routing paradigms– OSPF: Open Shortest Path First– PNNI: Private Network to Node Interface or Private
Network to Network Interface• An ATM routing protocol
![Page 22: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/22.jpg)
22ControlNumber
Desired solution elements
Combine best of switching and routing Do routing once to find a path
– Record path elements– Apply tag to subsequent packets with path information– No need for looking into these packets to fetch
addresses and do lookups at each router– Complexity ~ O(1), because indexing is used
Initially called “Tag switching” or “Label switching” Similar (but not identical) to Post Office method
– Do handwriting recognition on a letter once– Encode address info at bottom of envelope with bar
code– Use bar code to route letter through mail system
![Page 23: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/23.jpg)
23ControlNumber
•BROADCAST: Go everywhere, stop when you get to B, never ask for directions.
•HOP BY HOP ROUTING: Continually ask who’s closer to B go there, repeat … stop when you get to B.
“Going to B? You’d better go to X, its on the way”.
•SOURCE ROUTING: Ask for a list (that you carry with you) of places to go that eventually lead you to B.
“Going to B? Go straight 5 blocks, take the next left, 6 more blocks and take a right at the lights”.
One of the many ways of getting from A to B:
Source: Nortel
![Page 24: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/24.jpg)
24ControlNumber
Label Switching
•Have a friend go to B ahead of you using one of the previous two techniques. At every road they reserve a lane just for you. At every intersection they post a big sign that says for a given lane which way to turn and what new lane to take.
LANE#1
LANE#2
LANE#1 TURN RIGHT USE LANE#2
Source: Nortel
![Page 25: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/25.jpg)
25ControlNumber
Basic idea behind label switching
Set up “virtual circuit” between source and destination Assign numbers to each path element Copy numbers to packets Switch packet based on number
– Ingress router or host applies label– Exit router strips it off
![Page 26: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/26.jpg)
26ControlNumber
Basic idea behind label switching (continued)
Forwarding of packets done using a short, fixed-length label rather than disassembly of complete address– Addressing scheme different for different protocols
(ATM, FR, IP, etc)– Labels identify streams of traffic– Label table much smaller than routing table
Each label represents a set of destination addresses– Packets with same label treated as a group, not
individually Utilizes Time-To-Live (TTL) counter accurately maintained Idea is similar to PVCs and SVCs
![Page 27: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/27.jpg)
27ControlNumber
Solution: Multiprotocol Label Switching (MPLS)
Layer 3 technology Works with any protocol, but primarily used for IP traffic Glues connectionless IP to connection-oriented networks
– IP to ATM– IP to optical networks
Referred to as “shim layer”– Something between layer 2 and layer 3 to make them fit
better
![Page 28: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/28.jpg)
28ControlNumber
Solution (continued)
Addresses problems of modern networks– Speed– Scalability– Quality of Service (QoS) management– Traffic engineering (TE)– Multiprotocol
![Page 29: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/29.jpg)
29ControlNumber
MPLS functions
Mechanisms to manage traffic flows of various granularities
Independent of layer 2 and layer 3 specs– But serves as “glue”
Maps IP addresses to fixed length labels to speed forwarding
Interfaces to existing routing protocols such as OSPF Supports IP, FR, ATM layer 2 protocols
![Page 30: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/30.jpg)
30ControlNumber
MPLS paths
Utilizes label-switched paths (LSPs)– Sequence of labels at every node from source to
destination– Each label represents a path between two nodes– Set up in two ways
• Hop-by-hop• Explicit routing
Label establishment– Prior to packet transmission (control-driven)– Upon detection of a certain flow (data-driven)
![Page 31: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/31.jpg)
31ControlNumber
MPLS devices
LSR: Label Switched Router– High speed router (switch) in core of MPLS network– Participates in establishment of LSPs
LER: Label Edge Router– Operates at edge of access network and MPLS network– Forwards traffic to MPLS network after establishing
paths and attaching labels
![Page 32: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/32.jpg)
32ControlNumber
Aggregating addresses in one label
Aggregating addresses may be done in different ways– Flow direction– Traffic priority– Traffic type– Source address
IP Destination
Label
85.32.16.122 225
114.42.77.33 225
16.33.41.76 225
131.33.55.19 225
Part of Label Information Base
Label Switched Path 225
Source: Cellstream
![Page 33: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/33.jpg)
33ControlNumber
There are many examples of label substitution protocols already in existence
ATM - label is called VPI/VCI and travels with cell. Frame Relay - label is called a DLCI and travels with frame. TDM - label is called a timeslot its implied, like a lane. X25 - a label is an LCN Proprietary PORS, TAG etc.. One day perhaps Frequency substitution where label is a
light frequency (or wavelength)?
![Page 34: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/34.jpg)
34ControlNumber
Route at edge, switch in core
Source: Nortel
![Page 35: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/35.jpg)
35ControlNumber
Label creation methods
Topology-based– Uses normal processing of routing protocols
Request-based– Uses processing of request-based control traffic
Traffic-based– Uses reception of packet to trigger assignment and
distribution of label
![Page 36: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/36.jpg)
36ControlNumber
MPLS terminology
Label: short, fixed length, contiguous bits, locally significant (i.e., on a single link)
Label switching router (LSR): Routers that use labels– Traditional router– ATM switch– FR switch– Optical switch
Forwarding equivalence class (FEC): Same path and same treatment => same label
Label switched path (LSP): Particular path through network MPLS domain: contiguous set of MPLS nodes in one
administrative domain
![Page 37: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/37.jpg)
37ControlNumber
MPLS terminology (continued)
MPLS edge node: ingress or egress node Label information base (LIB): label tables in each MPLS
node which contain path information associated with labels Label distribution protocol (LDP): Method for distributing
label information Flow: flow of data from one application to another Stream: Aggregate of one or more flows
![Page 38: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/38.jpg)
38ControlNumber
Label switched path (vanilla)
![Page 39: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/39.jpg)
39ControlNumber
Standard IP network
![Page 40: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/40.jpg)
40ControlNumber
Normal routing of packet
![Page 41: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/41.jpg)
41ControlNumber
Label distribution by MPLS
![Page 42: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/42.jpg)
42ControlNumber
MPLS switching through network
![Page 43: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/43.jpg)
43ControlNumber
Shim label for PPP traffic (most common in IP networks)
Packet structure
Link layer Header SHIM Network (IP) Layer Header Payload
MPLS label (Mlabel) Exper. S TTL0 19 20 22 23 24 31
Exper.=experimental; COS
S= Bottom of stack (for multiple labels)
TTL = time to live
Source: Cellstream
![Page 44: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/44.jpg)
44ControlNumber
Labels can be stacked
225 Exper. 0 10
33 Exper. 0 7
105 Exper. 1 3
Labels popped
![Page 45: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/45.jpg)
45ControlNumber
What happens when label looked up
Next destination to which packet to be forwarded is found The correct operation required to be performed on packet
before forwarding– Replace top label stack entry with a new one– Pop entry off stack (exposing next one down)– Replace top label stack, push one or more new entries
onto stack
![Page 46: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/46.jpg)
46ControlNumber
Forwarding results of lookup
IP Destination
Label
85.32.16.122 225
114.42.77.33 225
16.33.41.76 225
131.33.55.19 225
Label Switched Path 225
IP Destination
Label
85.32.16.122 33
114.42.77.33 196
16.33.41.76 75
131.33.55.19 196
LSP 33
LSP 196
LSP 75
![Page 47: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/47.jpg)
47ControlNumber
Labels can be merged
IP Destination
Label
85.32.16.122 225
114.42.77.33 225
16.33.41.76 225
131.33.55.19 225
Label Switched Path 225
IP Destination
Label
85.32.16.122 196
114.42.77.33 196
16.33.41.76 196
131.33.55.19 196
LSP 196
IP Destination
Label
211.35.45.8 33Label Switched Path 33
![Page 48: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/48.jpg)
48ControlNumber
Labels can also be tunneled
IP Destination
Label
85.32.16.122 225
114.42.77.33 225
16.33.41.76 225
131.33.55.19 225
LSP 225
IP Destination
Label
211.35.45.8 33LSP 33 LSP 33
LSP 225
LSP 99
![Page 49: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/49.jpg)
49ControlNumber
Routing protocols in MPLS
OSPF: Open Shortest Path First– Intended to yield better routing– Based on link-state technology– Allows Variable Length Subnet Masks (VLSM)– Other enhancements
BGP: Border Gateway Protocol– Purpose is to advertise to other routers what your
network can route to (internally) IS-IS: Intermediate System to Intermediate System
– Authentication between routers
![Page 50: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/50.jpg)
50ControlNumber
Summary of motivations for MPLS
Simplified forwarding based on exact match of fixed length label– Initial drive for MPLS was based on existence of cheap,
fast ATM switches Separation of routing and forwarding in IP networks
– Facilitates evolution of routing techniques by fixing the forwarding method
– New routing functionality can be deployed without changing the forwarding techniques of every router in the Internet
Facilitates the integration of ATM and IP– Allows carriers to leverage their large investment of
ATM equipment
![Page 51: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/51.jpg)
51ControlNumber
Summary of motivations for MPLS (continued)
Enables the use of explicit routing/source routing in IP networks– Can be easily used for such things as traffic management,
QoS routing Promotes the partitioning of functionality within the network
– Move granular processing of packets to edge; restrict core to packet forwarding
– Assists in maintaining scalability of IP protocols in large networks
Improved routing scalability through stacking of labels– Removes the need for full routing tables from interior routers
in transit domain; only routes to border routers are required Applicability to both cell and packet link-layers
– Can be deployed on both cell (eg. ATM) and packet (eg. FR, Ethernet) media
– Common management and techniques simplifies engineering
![Page 52: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/52.jpg)
52ControlNumber
Generalized MPLS (sometimes referred to as MPS) or GMPLS
MPS = Multiprotocol Lambda Switching Generalizes MPLS to deal with optical networking
– Photonic switches (PXCs)– Optical Cross Connects (OXCs)– Add/Drop Multiplexers (ADMs)– DWDM– Wavelength router
Attempts to utilize as much of MPLS engineering as possible
![Page 53: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/53.jpg)
53ControlNumber
GMPLS (continued)
Requires rethinking of some concepts– How label switching can be done– What edge devices should see
Solution: Use control plane of MPLS– Labels can’t be applied to optical packets– Must switch something labels can be applied to:
wavelengths– To implement new functionality
• Dynamic provisioning (“Point and click”)• Enhanced network survivability/restoration• Flexible signaling and control architecture to support
new applications
![Page 54: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/54.jpg)
54ControlNumber
QoS and MPLS, MPS
![Page 55: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/55.jpg)
55ControlNumber
Current Inter-Networking Environment
Current data Internet Protocol (IP) networks deliver packets on a “best effort” basis
– Meets requirements for data applications
• E-mail, file transfer, Web-browsing
– Does not meet requirements for real-time traffic
• Voice and video calls
• Collaborative conferencing
• Broadcast and multi-cast applications
– Provides no protection against cyberthreats such as Distributed Denial of Service (DDoS) attacks
![Page 56: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/56.jpg)
56ControlNumber
Current Voice and Video Networks Voice networks
– Circuit-switched Time Division Multiplexed (TDM) networks, e.g., worldwide Public Switched Telephone Network (PSTN)
• Fixed connection bandwidth ( 64 Kbps), constant delay, no jitter, no data loss, highly available
Video networks– Predominantly based on Integrated Services Digital Network
(ISDN)• Connection-oriented with fixed bandwidth ( 64 Kbps, 128 Kbps,
384 Kbps, 768 Kbps, 1.544 Mbps), constant delay, no jitter, no data loss, highly available
Broadcast NTSC video distribution– 45 Mbps T3-based TDM network
20-year-old technology, deployed in the mid-1980s
![Page 57: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/57.jpg)
57ControlNumber
Enhancing Internet Protocol (IP)
Networks To Support A Variety
Of Applications
![Page 58: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/58.jpg)
58ControlNumberChallenge: Enhancement of IP Infrastructure to Support Diverse Set of Applications Service providers and network managers operating multiple
networks to support range of applications
– This is not desirable from economic and maintenance standpoint
IP infrastructure devices becoming cheaper due to proliferation of the public Internet and private networks
– Routers/switches and transmission
Current IP infrastructure needs enhancement to support voice, video, and data at acceptable levels
– Flow of real-time bit streams
This is the challenge for the decade
![Page 59: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/59.jpg)
59ControlNumber
Real-Time / Multimedia Requirements Support for a range of diverse applications
– Support for a range of bandwidth
• E.g., 128 Kbps collaborative video conferencing to 45+ Mbps video-on- demand
– Support for a range of performance for voice, video, multimedia, critical data
• Delay, delay variation, packet loss
Support a range of communication models
– Point-to-point, multipoint, multicast, broadcast
Use of QoS for cybersecurity looks promising
![Page 60: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/60.jpg)
60ControlNumber
Solution Alternatives Massive overbuild
– Brute force approach
• Feasible in good old POTS days
– Due to fractal nature of Internet traffic, difficult to know how much capacity is enough
• Fractal = self-similar on multiple time scales
Quality of Service (QoS) / Class of Service (CoS)
– Preferentially routes packets based on type of traffic they carry
– Does require software and / or hardware upgrades
Complex nature of Internet and other networks makes prediction of performance difficult
![Page 61: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/61.jpg)
61ControlNumber
Fractal Nature of Internet Traffic
Packets/100 msec
Packets/1 sec
Packets/10 sec
Packets/60 sec
Source: Willinger and Paxson, 1998
![Page 62: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/62.jpg)
62ControlNumber
Internet Time Scales
1 ms 10 100 1 s 10 100 1,000 104 105
Fractals:
Long-Range Dependency
Multifractals:
Effects of Network Transport Protocols
Diurnal and Other Effects
Measurement Time
![Page 63: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/63.jpg)
63ControlNumber
Invariants in Data TrafficInvariant Protocol level Distribution Parameters
Connection size - LognormalConnection duration - LognormalRequested file popularity Application ZipfRequested file sizes (overall) Application Hybrid: Lognormal body,
Pareto tail(Heavy-tailed)
HTML Size =4-6KBMedian: 2KBImages: 14 KB
FTP transfers Application Pareto tail(Heavy tailed)
Number of Page Requests/Site Application Inverse Gaussian(Heavy-tailed)
=3=9mode=1
Reading time/page (sec) Application Heavy-tailed 30median=7=100
Sessions (arrivals) Session PoissonSession duration Session Pareto
(Heavy-tailed)Session size Session Pareto
(Heavy-tailed)WAN traffic at TCP level Transport Self-similar
(fractal)TCP connections/Web session Transport Heavy-tailedInterarrival time of packets Data Link Heavy-tailed
(LRD, fractal)Cox model
![Page 64: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/64.jpg)
64ControlNumber
Determinants of Traffic Statistics
• Application structure• User behavior• File sizes
• Network control mechanisms
Monofractal scalingat time scales > 300 msec
Multifractal scalingat time scales < 300msec
WANs only
WANsandLANs
![Page 65: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/65.jpg)
65ControlNumber
Different Protocols Mean Different Time Scales
Internet Protocol (IP)
Transmission Control Protocol (TCP)
Ethernet
http ftp smtp
Packets
Packet streams
Multiple packet streams
ms
100’s ms
Minutes, hours
Traffic granularityT
ime
scal
e
.
.
.
Frames, bits100’s ns
![Page 66: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/66.jpg)
66ControlNumber
Quality of Service (QoS)
As A Solution
![Page 67: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/67.jpg)
67ControlNumber
What is Class of Service / Quality of Service ?
CoS– Classification of
packets for the purpose of treating certain classes or flows of packets in a particular way compared to other packets
QoS– QoS defined as user’s
experience over a network connection
Clearly, QoS will require some type of CoS
![Page 68: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/68.jpg)
68ControlNumber
QoS Metrics
Network delay Also known as latency
Delay variationAlso called Jitter
Throughput Packet rate (average, peak)
Packet loss rate Maximum rate at which packets can be discarded
Network service availability
![Page 69: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/69.jpg)
69ControlNumber
QoS / CoS Approach
Develop new protocols to support real-time applications
Split problem into access, backbone
– Develop appropriate access, backbone QoS
– Map access QoS (classes) into backbone QoS (classes)
Resolve issues to assure smooth end-to-end QoS as seen by user
![Page 70: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/70.jpg)
70ControlNumber
Real-Time Application Protocols
![Page 71: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/71.jpg)
71ControlNumber
New Protocols Providing Real-Time Support for IP Networks
New protocols developed for routing and switching of real-time traffic
– Multi-Protocol Label Switching (MPLS)
New protocols to support transport of real-time traffic
– Real-Time Transport Protocol (RTP)
– Real-Time Control Protocol (RTCP)
– Real-Time Streaming Protocol (RTSP)
New protocols to support real-time applications
– H.323 and Session Initiation Protocol (SIP)
![Page 72: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/72.jpg)
72ControlNumber
Real-Time Applications Protocol Stack
Presentation
Session
Transport
Network
Link
Physical
G.729(A)/G.723(.1)G.711
H.323/SIP/MGCP/RSVP/RTSP
RTP-RTCP/UDP
Network
IP (Use of IP Header for DiffServ)
- - - - - -
![Page 73: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/73.jpg)
73ControlNumber
MPLS for Real-Time Traffic Switching technology to support real-time flows in IP
networks
Designed to perform similar function to ATM Virtual Circuits
– Label Switched Path (LSP) pre-established to support specific QoS
– Label Distribution Protocol (LDP) used to accomplish this
![Page 74: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/74.jpg)
74ControlNumber
Stages of MPLS processing
Customer premises router supplies QoS info with each packet
Packet header examined at the entry point to MPLS network
– A “label” created by the edge router indicating packet classification
Core routers perform switching based on “labels”
– Only labels examined at intermediate points to support high-speed switching
• Less work involved compared to full packet processing
![Page 75: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/75.jpg)
75ControlNumber
MPLS for Real-Time Traffic (Concluded)
IP VPN (Virtual Private Network)
– A second unique “label” used to identify specific VPN packets
Works because label lookup is much faster than full address decoding
– Limitation is that number of labels << number of Internet addresses
![Page 76: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/76.jpg)
76ControlNumber
End-to-End QoS Model
Applications
Presentation
Session
Transport
Network
Data Link
Physical
InternetProtocol
(IP) or
Asynchronous Transfer Mode
(ATM)
Applications
Presentation
Session
Transport
Network
Data Link
Physical
802 Subnet Bandwidth Management (SBM)
ReSerVation Protocol (RSVP)
802 Subnet Bandwidth Management (SBM)
ReSerVation Protocol (RSVP)
ATM QoSor
IP QoS:Differentiated
Services (DiffServ)/MPLS
Access Network Backbone Access Network
![Page 77: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/77.jpg)
77ControlNumber
End-to-End QoS Model (Concluded)
Access QoS
– Must be granular enough to differentiate service requirements of multiple traffic streams
– Bandwidth control and traffic policing required at network entry points
Backbone QoS
– Backbone must provide enough transport and control to satisfy the service levels promised to customers
• IP QoS works on aggregate flows of traffic
• ATM QoS works on specific flows
![Page 78: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/78.jpg)
78ControlNumber
Two Locations for QoS:
Access and Backbone
![Page 79: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/79.jpg)
79ControlNumber
Access QoS
Access networks
– Customer premises networks
– Predominantly Ethernet LANs with IP
• Shared/switched Ethernet to desk-top
• Fast/Gigabit Ethernet backbone
No industry consensus on how to manage CoS/QoS at this level
– Some efforts made
• Signaling between client and bandwidth manager (RSVP)
• Priority of frames at Ethernet level (802.1p) to support QoS
![Page 80: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/80.jpg)
80ControlNumber
Backbone QoS: Two Options
ATM QoS
– Well-defined QoS for ATM service (connection-oriented)
IP QoS
– In evolutionary stage
• A range of protocols and architecture developed to support IP QoS
• Primary mechanisms within the switches/routers used are:
– Queuing of traffic based on classes
– Different forwarding priorities
– Different discard priorities
![Page 81: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/81.jpg)
81ControlNumber
Backbone QoS: ATM Wide Area Network (WAN)
Each ATM connection established to meet a specific QoS requirement
QoS specified during connections set-up time and can be re-negotiated during a connection
QoS in ATM networks characterized by a set of parameters
– Max Cell Transfer Delay (CTD)
– Cell Delay Variation (CDV)
– Cell Loss Ratio (CLR)
– Cell Error Ratio (CER)
![Page 82: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/82.jpg)
82ControlNumber
Backbone QoS: ATM Wide Area Network (WAN) (Concluded) A range of QoS-based services
– Constant Bit Rate (CBR)
– Variable Bit Rate real-time (VBRrt)
– Variable Bit Rate non-real-time (VBRrt)
– Available Bit Rate (ABR)
– Unspecified Bit Rate (UBR)
![Page 83: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/83.jpg)
83ControlNumber
DiffServ and QoS
![Page 84: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/84.jpg)
84ControlNumber
DiffServ Model
Problem: how do we know what classes of service are needed in order for user to experience desired QoS?
DiffServ model tries to answer this
– Defines an architecture for a set of service classes and QoS mechanisms for packet handling in those classes
• Not the same thing as MPLS
• Service providers providing Class of Service at ingress and egress points of MPLS IP networks trying to conform to DiffServ QOS
![Page 85: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/85.jpg)
85ControlNumber
DiffServ Model (Concluded) Provides a simple and coarse method of classifying
services of various applications
– Type of Service (ToS) field in IP version 4 has been renamed as DS (Differentiated Services) field (6 bits used)
– Following types of classes supported:
• Expedited Flows (EF)
• Assured Forwarding (AF) Class
Network edge devices assign DiffServ bits to packets for consistent treatment within the network
– Transit routers and switches will usually separate the traffic based on DiffServ bits into queues
![Page 86: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/86.jpg)
86ControlNumber
Classes of Services in IP Networks
Generally four traffic classes need to be supported at entry/exit points in IP networks
– Expedited flow For voice and network control
– Real-time traffic Mostly video applications
– Critical data Mission-critical data applications
– Best effort E-mail and browsing
![Page 87: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/87.jpg)
87ControlNumber
Current IP CoS/QoS Approaches for Backbone
Three basic approaches by service providers in near term
– No CoS/QoS support―pure IP routed backbone with Gigabit routers/Synchronous Optical Network (SONET) Transmission
– Support DiffServ-compliant CoS/QoS at Ingress/Egress points with no CoS/QoS support in the core MPLS backbone
– Support DiffServ-compliant CoS/QoS at Ingress/Egress points and use ATM-based QoS in the networking backbone
Future: IP-based QoS in backbone
![Page 88: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/88.jpg)
88ControlNumber
Option 1: No QoS Support in Backbone
Variant of massive overbuild strategy
Private networks only
– MPLS
– Gigabit routers
– SONET
High-speed (OC48+)
– Ensures low jitter, low utilization
![Page 89: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/89.jpg)
89ControlNumber
Option 2: DiffServ Compliant / No CoS/QoS Support in Backbone
Also for private networks
IP QoS supported only at entry and exit points of MPLS networks
– Entry and exit points represent bottlenecks, and, therefore, need priority management
– Very little traffic congestion in the backbone: Gigabit routers / Gigabit Dense Wavelength Division Multiplexing (DWDM) pipes
• May use Packet-over-SONET (POS)
Typically 50 msec delay coast-to-coast
![Page 90: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/90.jpg)
90ControlNumber
Option 3: DiffServ Compliant CoS/QoS at Ingress/Egress Points / ATM-Based QOS IP service provided over ATM cloud
ATM switches upgraded to support MPLS
– ATM services utilized to obtain desired QoS
SONET interfaces
Transit delays of 70 msec in backbone coast-to-coast
![Page 91: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/91.jpg)
91ControlNumber
Future: All-IP Networks With IP Over Optical
Internet Protocol
H.323/SIP/MGCP/RSVP/RTSPPPP/HDLC SRP 1/10 GE-MAC ATM SDL
H.323/SIP/MGCP/RSVP/RTSPSONET/SDH SONET/SDH 1/10 GE-PHY ATM-PHY SONET/SDHSDL-PHY
WDM / DWDM
Encapsulation
Optical Interface
Packet overSONET (PoS)PPP does L2
Functions
Dynamic PacketTransport (DPT)Spatial ReuseProtocol (SRP)
Intended forRing Architecture
GigabitEthernet
(GE)
AsynchronousTransfer
Mode(ATM)
SimpleData Link
(SDL)
Likely goal will be IP over DWDM, bypassing ATM and SONET QoS will have to be functional in this environment
Source: Cisco/Tomsu & Schmutzer
![Page 92: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/92.jpg)
92ControlNumber
Work To Be Done IP QoS implementation still evolving
No industry consensus on how IP LANs and IP MPLS WANs will work together to offer end-to-end QoS
– Number of traffic flows/priorities to be supported at entry/exit points
– Admission control and traffic management at entry/exit points of backbone need to be carefully managed
Role and value of MPLS support for CoS/QoS in the core switches/routers not clear
– Need for QoS support from MPLS?
Will depend on architecture
– IP over DWDM?
![Page 93: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/93.jpg)
93ControlNumber
Cyber Security and QoS
![Page 94: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/94.jpg)
94ControlNumber
Mitretek Laboratory Work on QoS and Cyber Security Cybersecurity has become issue of great importance for
Government and private sector
Mitretek has developed extensive capabilities to study network performance under QoS
– Laboratory
– Analytic / simulation
Capabilities can also be used to study various cyber attacks and performance of IP networks under congestion conditions
– DDoS attacks
– Congestion resulting from damage to links, switches, routers
![Page 95: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/95.jpg)
95ControlNumber
QoS and Cyber Attack Modules
Packet performance Resource utilization
LaboratoryTestbed
LaboratoryTestbed
OpNetSimulation
OpNetSimulation
AnalyticalModel
AnalyticalModel
Packet performance Resource utilization
Traffic profile
Up to 20 nodes network Validate the simulation
results using the testbed output
Up to 7 nodes network
Up to 1,000 nodes network Validate the analytic results
using the input from testbed or simulation
Traffic profile
Packet performance Resource utilization
Traffic profile
Network architecture Network protocol Routing topology QoS scenarios
Scenario Parameters
![Page 96: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/96.jpg)
96ControlNumber
Mitretek Lab Work on QoS and Cyber Security Three-node test to show effect of QoS on network flooding by
DDoS attack
37253725
SwitchSwitchSwitchSwitch
37253725
2621
37253725
26512651
26212621 SwitchSwitch
2651265126512651
26212621
QoS Enabled Path
2xT1
1xT1
FE
FE
FE
2xT1
1xT1
2xT1
1xT1
TrafficGenerator
QoS DisabledPath
Net Meeting Station
TrafficGenerator
TrafficGenerator
Net Meeting Station
Net Meeting Station
![Page 97: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/97.jpg)
97ControlNumber
Link Utilization Near 100 Percent
![Page 98: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/98.jpg)
98ControlNumber
Results of QoS
Video with QoS Video Without QoS
![Page 99: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/99.jpg)
99ControlNumber
Analytical Studies of Networks Under Congestion and Cyberattack
Questions of interest in today’s environment– How vulnerable are large networks to attack?– Can we predict the performance of a network under
attack? Mitretek has developed an analytic model called the IP
Network Performance and Analysis Tool (IP-NPAT) and an OPNET simulation model to address these types of questions– Analyzes IP networks under variety of conditions
• Cyber attacks
• Implementation of new programs or protocols
– Developed to support Government agencies
![Page 100: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/100.jpg)
100ControlNumber
Analytical Studies of Networks Under Congestion and Cyberattack (continued)
Analytic techniques allow Mitretek to study network congestion in the presence of heavy-tailed traffic distributions
Waiting time CDF for links cannot be calculated using queuing theory when traffic distributions are heavy-tailed
– Mitretek has developed a technique called the Transform Approximation Method (TAM) and its associated numerical procedure, called the TAM Recursion Method
– Allows end-to-end waiting times to be estimated in congested networks
![Page 101: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/101.jpg)
101ControlNumberAnalytical Studies of Networks Under Congestion and Cyberattack (Concluded) Used in conjunction with laboratory studies
Comparison with simulations has verified accuracy of analytic methodology and tools
![Page 102: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/102.jpg)
102ControlNumber
Comparison of Analytic and Simulation Results
0.00E+00
1.00E-01
2.00E-01
3.00E-01
4.00E-01
5.00E-01
6.00E-01
7.00E-01
8.00E-01
9.00E-01
1.00E+00
0 10 20 30 40 50 60 70 80 90 100
Time (msec)
P(t
< T
)
Sim CDF
Analytic CDF
![Page 103: TCOM513-Lecture4.ppt](https://reader035.vdocuments.us/reader035/viewer/2022062520/5695d1be1a28ab9b0297bdec/html5/thumbnails/103.jpg)
103ControlNumber
Future enhancements/applications
Analytic model expanded to include– DiffServe– Voice, Video, Data packets– MPLS
Used to design secure networks