quality of service (qos)-based management of preempted traffic in mpls networks eng. ayman maliha...
TRANSCRIPT
![Page 1: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/1.jpg)
Quality of Service (QoS)-Based Quality of Service (QoS)-Based Management of Preempted Management of Preempted Traffic in MPLS NetworksTraffic in MPLS Networks
Eng. Ayman MalihaElectrical & Computer Engineering Department
The Islamic University of Gaza
![Page 2: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/2.jpg)
Contents
• Introduction
• Preemption in MPLS (MNS-2)
• Thesis Statement
• Proposed Preemption Technique
• Simulation Results
• Conclusion and Future Work
• MPLS & Traffic Engineering• MPLS & Traffic Engineering
![Page 3: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/3.jpg)
OSI Reference Model
Application
Presentation
Session
transport
Network
Data link
Physical
Application
Presentation
Session
transport
Network
Data link
Physical
Network
Data link
Physical
Source node Destination node
Intermediate node
Signals
Packets
Bits
Frames
![Page 4: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/4.jpg)
OSI Reference Model
* Functionality: + Implement the desired procedure. + Provide the user interface
* end-to-end error recovery and flow control
* Provide host to host link
* Provide physical connection to the net
ROLE
* Provides for reliable transfer of information across the physical layer.
LAYER
7. Application
4. Transport
3. Network
6. Presentation
5. Session
2. Data Link
1. Physical
* Provide enhanced services (Control structure for communication between applications.)
![Page 5: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/5.jpg)
OSI Reference Model
Source node Destination node
Application
Presentation
Session
transport
Network
Data link
Physical
Application
Presentation
Session
transport
Network
Data link
Physical
Network
Data link
Physical
Intermediate nodeSignals
![Page 6: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/6.jpg)
OSI Reference Model
AL-Hdr Application Layer Msg
PL-Hdr Presentation Layer Msg
SL-Hdr Session Layer Msg
TL-Hdr Transport Layer Msg
NL-Hdr Network Layer Msg
DLL-Hdr Data Link Layer Msg
PL-Hdr Physical Layer Msg
Presentation
Session
Transport
Network
Data Link
Physical
Application7
6
5
4
3
2
1
Network A Node
![Page 7: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/7.jpg)
OSI Reference Model
Application
Presentation
Session
transport
Network
Data link
Physical
Application
Presentation
Session
transport
Network
Data link
Physical
Network
Data link
Physical
Source node Destination node
Intermediate nodeSignals
![Page 8: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/8.jpg)
TCP/IP Reference Model
Transport
3. Internet
TCP/IP
Not Present
Not Present
Application
OSI
7. Application
4. Transport
3. Network
6. Presentation
5. Session
2. Data Link
1. Physical
2. Data Link
1. Physical
![Page 9: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/9.jpg)
Internet Today
• Internet today
Exceeding the delays and jitter boundaries causes problems to real-time applications.
- Provides “best effort” data delivery
- Complexity stays in the end-hosts
- Network core remains simple
- As demands exceed capacity, service degrades gracefully (increased jitter etc.)
![Page 10: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/10.jpg)
Quality of Service (QoS)
• Definition
• Goal
A set of service requirements to be met by the network while transporting a flow.
Provide some level of predictability and control beyond the current IP “best-effort” service.
![Page 11: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/11.jpg)
QoS Metrics
- Bandwidth
- Jitter
- Delay (or latency)
- Loss rate
Vary according to Service Level Agreement (SLA)
![Page 12: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/12.jpg)
QoS Protocol Classification
•QoS can be achieved by :–- Resource reservation (integrated services)–- Prioritization (differentiated services)
QoS can be applied :–- Per flow (individual, uni-directional streams)–- Per aggregate (two or more flows having
something in common)
![Page 13: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/13.jpg)
QoS Protocol
IETF
- Integrated Service (IntServ)
- Differentiated Services (DiffServ)
- Multi Protocol Labeling Switching (MPLS)
![Page 14: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/14.jpg)
Integrated Service (IntServ)
• Philosophy BehindRouters have to be able to reserve resources
to provide special QoS for specific user packet streams.
• Four components of IntServ Model• The signaling protocol (e.g. RSVP)• The admission control routine• The classifier• The packet scheduler
• Four components of IntServ Model• The signaling protocol (e.g. RSVP)• The admission control routine• The classifier• The packet scheduler
![Page 15: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/15.jpg)
IntServ Components
![Page 16: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/16.jpg)
IntServ Components
Sender sends a PATH Message to the receiver specifying the characteristics of the traffic
The receiver responds with a RESV Message to request resources for the flow
The receiver responds with a RESV Message to request resources for the flow
Every intermediate router along the path can reject or accept the request of the RESV Message
Every intermediate router along the path can reject or accept the request of the RESV Message
•The signaling protocol•The signaling protocol
![Page 17: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/17.jpg)
IntServ Components
• Admission controlDecide whether a request for resources can be granted
• ClassifierWhen a router receives a packet, the classifier will perform classification and put the packet in a specific queue based on the classification result
• Packet schedulerSchedule the packet accordingly to meet its QoS requirements
• Admission controlDecide whether a request for resources can be granted
• ClassifierWhen a router receives a packet, the classifier will perform classification and put the packet in a specific queue based on the classification result
• Packet schedulerSchedule the packet accordingly to meet its QoS requirements
![Page 18: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/18.jpg)
IntServ Problems
•Problems– Not scalable
• Huge storage and processing overhead on the routers
• The amount of state information increases proportionally with the number of flows
– Requirement on routers is high
• All routers must implement RSVP, admission control, classification, and packet scheduling
![Page 19: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/19.jpg)
DiffServ
- Description Applied on flow aggregates Services requirements are classified Classification is performed at network ingress points A predefined per-hop behavior (PHB) is applied to every service class Traffic is smoothed according to PHB applied
![Page 20: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/20.jpg)
DiffServ functional elements
• edge functions:– packet classification
– packet marking
– traffic conditioning
• core functions:– forwarding based on per-hop behavior (PHB) associated with packet’s class
![Page 21: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/21.jpg)
DiffServ - Traffic Classes
![Page 22: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/22.jpg)
DiffServ functional elements
• packet classification Classifier selects packets based on values in packet header fields and steers packet to appropriate marking function
• Meter Calculates the traffic level, which is compared against the customer’s contract/Service Level Agreement (SLA) profile.
![Page 23: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/23.jpg)
DiffServ functional elements
• Marker The packets are marked by setting the DS value to a correct codepoint as needed
• Shaper The shaper Polices traffic by delaying packets as necessary so the that the packet does not exceed the traffic rate specified in the profile for that class
![Page 24: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/24.jpg)
DiffServ functional elements
• Dropper Drops the packets when the rate of packets of a given class exceeds that specified in the profile for that class
• Per-hop behavior (PHB) defines differences in performance among classes.
![Page 25: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/25.jpg)
DiffServ - Traffic Classes
Two traffic classes are available : –Expeditied Forwarding (EF)
• Minimizes delay and jitter• Provides the highest QoS • Traffic that exceeds the traffic profile is
discarded–Assured Forwarding (AF)
• 4 classes, 3 drop-precedences within each class
• Traffic that exceeds the traffic profile is not delivered with such high probability
![Page 26: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/26.jpg)
DiffServ - Advantages
• Advantage– Scalable
• Edge routers maintain per aggregate state• Core routers maintain state only for a few traffic
classes
– Easy implementation• Incremental deployment is possible for Assured
Forwarding
![Page 27: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/27.jpg)
DiffServ - Disadvantages
• Disadvantage– Provide weaker service than InteServ– per hop behavior cannot guarantee end-to-end QoS.
![Page 28: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/28.jpg)
Multiprotocol Label Switching (MPLS)
3- Multiprotocol Label Switching (MPLS)
MPLS is a technology that integrates label-swapping paradigm with network-layer routing within Label Switching Routers (LSRs).
It is proposed to be a combination of the better properties of ATM and IP.
A short fixed-length “label” results in high-speed switching.
![Page 29: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/29.jpg)
MPLS
Forwarding:Label Swapping
Control:
IP Router Software
Control:
IP Router Software
Forwarding:Longest-match Lookup
Control:
ATM Forum Software
Forwarding:Label Swapping
IP Router MPLS ATM Switch
![Page 30: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/30.jpg)
Contents
• Introduction
• Preemption in MPLS (MNS-2)
• Thesis Statement
• Proposed Preemption Technique
• Simulation Results
• Conclusion and Future Work
• MPLS & Traffic Engineering• MPLS & Traffic Engineering
![Page 31: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/31.jpg)
IP Traditional Routing
• Choosing the next hop Open Shortest Path First (OSPF) to populate the
routing table Route look up based on the IP address Find the next router to which the packet has to be
sent Replace the layer 2 address
• Each router performs these steps
![Page 32: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/32.jpg)
IP Routing Table
47.1
47.247.3
Dest Out
47.1 147.2 2
47.3 3
1
23
Dest Out
47.1 147.2 2
47.3 3
Dest Out
47.1 147.2 2
47.3 3
1
23
1
2
3
Build IP routing table
![Page 33: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/33.jpg)
IP Traditional Routing
47.1
47.247.3
IP 47.1.1.1
Dest Out
47.1 147.2 2
47.3 3
1
23
Dest Out
47.1 147.2 2
47.3 3
1
2
1
2
3
IP 47.1.1.1
IP 47.1.1.1IP 47.1.1.1
Dest Out
47.1 147.2 2
47.3 3
Traditional IP forwarding
![Page 34: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/34.jpg)
Disadvantages
• Header analysis performed at each hop
• Increased demand on routers
• Utilizes the best available path
• Some congested links and some underutilized links!Degradation of throughputLong delaysMore losses
• No QoSNo service differentiationNot possible with connectionless protocols
• Header analysis performed at each hop
• Increased demand on routers
• Utilizes the best available path
• Some congested links and some underutilized links!Degradation of throughputLong delaysMore losses
• No QoSNo service differentiationNot possible with connectionless protocols
![Page 35: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/35.jpg)
MPLS & Traffic Engineering
• MPLS Components1- Label Switching Based Router (LSR & LER)
A high-speed router device that participate in the establishment of LSP.
2- Label Switching Path (LSP)
A sequence of LSRs that is to be followed by a packet.
3- Labeled Packets
A packet into which a label has been encoded.
![Page 36: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/36.jpg)
MPLS & Traffic Engineering - (LSP)
IntfIn
LabelIn
Dest IntfOut
3 0.40 47.1 1
IntfIn
LabelIn
Dest IntfOut
LabelOut
3 0.50 47.1 1 0.40
47.1
47.247.3
12
3
1
2
1
2
3
3
Mapping: 0.40
Request: 47.1
Mapping: 0.50
Request: 47.1
![Page 37: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/37.jpg)
MPLS & Traffic Engineering - (LSP)
IntfIn
LabelIn
Dest IntfOut
3 0.40 47.1 1
IntfIn
LabelIn
Dest IntfOut
LabelOut
3 0.50 47.1 1 0.40
47.1
47.247.3
1
2
1
2
3
3
IntfIn
Dest IntfOut
LabelOut
3 47.1 1 0.50
IP 47.1.1.1
IP 47.1.1.1
1
2
3
MPLS Switching
![Page 38: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/38.jpg)
MPLS & Traffic Engineering - (ER-LSP)
IntfIn
LabelIn
Dest IntfOut
3 0.40 47.1 1
IntfIn
LabelIn
Dest IntfOut
LabelOut
3 0.50 47.1 1 0.40
47.1
47.247.3
12
31
2
1
2
3
3
IntfIn
Dest IntfOut
LabelOut
3 47.1.1 2 1.333 47.1 1 0.50
IP 47.1.1.1
IP 47.1.1.1
![Page 39: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/39.jpg)
MPLS & Traffic Engineering - Labels
• A short, fixed length identifier (32 bits)
• Sent with each packet
• Local between two routers
• Can have different labels if entering from different routers
• A short, fixed length identifier (32 bits)
• Sent with each packet
• Local between two routers
• Can have different labels if entering from different routers
Label Value Exp . S TTL
8320 1
20-bits : Label value used for lookup 8-bits : Time-To-Live
1-bit : Bottom of Label Stack
3-bits : Reserved
![Page 40: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/40.jpg)
MPLS & Traffic Engineering - Labels
•ATM: Label VPI/VCI(w/shim)
•Frame Relay: Label DLCI(w/shim)
•Ethernet: Label Shim
•PPP: Label Shim
•ATM: Label VPI/VCI(w/shim)
•Frame Relay: Label DLCI(w/shim)
•Ethernet: Label Shim
•PPP: Label Shim
![Page 41: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/41.jpg)
MPLS & Traffic Engineering
PPP Header
LAN MAC Header
ATM Cell Header
PPP Header
LAN MAC Header
ATM Cell Header
Layer 3 Header PPP HeaderLabel
Layer 3 Header MAC HeaderLabel
DATA HEC CLP PTI VCI VPI GFC
Label
![Page 42: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/42.jpg)
MPLS & Traffic Engineering
![Page 43: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/43.jpg)
MPLS & Traffic Engineering
![Page 44: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/44.jpg)
MPLS & Traffic Engineering
![Page 45: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/45.jpg)
MPLS & Traffic Engineering
TE Definition An iterative process of network planning and network optimization
TE Objectives - High service quality
- Efficiency
- Survivability
- Cost
The established path must fulfill some requirements to deliver the required QoS and it should satisfy the network capacity and policy.
![Page 46: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/46.jpg)
MPLS & Traffic Engineering.
• TE Attributes of Traffic Trunks
- Traffic parameter attribute i.e. peak rates, burst size, etc..
- Policing attribute
- Path selection and management attribute
- Priority attribute
- Preemption attribute
- Resource attribute
![Page 47: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/47.jpg)
Preemption
Definition Preemption is the premature suspension or termination of an activity in order to permit some other activity to proceed.
Preemption attribute determines whether a traffic trunk can preempt another traffic trunk from a given path.
Preemption attribute
It is an action that is taken by a system element when the demand for the resources exceeds the available supply.
![Page 48: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/48.jpg)
Adaptive Real-time Traffic
Adaptive or Controllable real-time applications can adjust their data rates to the available bandwidth e.g. videoconferencing (CIF, MPEG-I).
Such applications could be treated at lower QoS level that depends on the available bandwidth.
![Page 49: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/49.jpg)
Contents
• Thesis Statement
• Introduction
• Preemption in MPLS (MNS-2)• Proposed Preemption Technique
• Simulation Results
• Conclusion and Future Work
• MPLS & Traffic Engineering• MPLS & Traffic Engineering
![Page 50: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/50.jpg)
Thesis Statement
Bandwidth allocation is an important issue in network management dealing with guaranteed bandwidth policy. The ability of an application to maintain its bandwidth depends on its precedence attribute within the network. Preemption allows guaranteed bandwidth for high priority traffic.
Harsh solution for the preempted traffic, which loses its resources.
![Page 51: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/51.jpg)
Thesis Statement
Real-time traffic• Advantageous for the preemptor traffic.
• Disastrous for the preempted traffic
Upon preemption, network needs to consider:
• Reservable bandwidth
• traffic type• priority
Adaptive real-time traffic needs to be treated differently when preempted i.e. serving it at lower bit rate if the reservable bandwidth meets the new rate.
![Page 52: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/52.jpg)
Contents
• Preemption in MPLS (MNS-2)
• Thesis Statement
• Introduction
• Proposed Preemption Technique
• Simulation Results
• Conclusion and Future Work
• MPLS & Traffic Engineering• MPLS & Traffic Engineering
![Page 53: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/53.jpg)
MNS Simulator
A simulation tool for MPLS network.
It is implemented as an extension of NS-2 simulator, which is an object-oriented Tcl script interpreter.
MNS-2 commands must be written in a Tcl script file, which defines the simulation scenario.
![Page 54: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/54.jpg)
Preemption in MPLS
Total link BW
(1Mbps)
Time
Best-effort and signaling traffic (200 kbps)
Maximum Real-time bw fraction 800 (kbps)
Bandwidth allocation in MNS-2
CR-LSP1 300 (kbps)
CR-LSP2 400 (kbps)
Reservable bandwidth
![Page 55: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/55.jpg)
Preemption in MPLS
Total link BW
(1Mbps)
Time
Best-effort and signaling traffic (200 kbps)
Bandwidth allocation for AD-RT in MNS-2
Reservable bandwidth (32 kbps)
Real-time bandwidth fraction (800 kbps)
CR-LSP1, bw 768 kbps
setupPrio 5 , holdprio 4.
CR-LSP1 768 (kbps)
CR-LSP2, bw 400 kbps
setupPrio 3 , holdprio 2.CR-LSP2 (400 kbps)
CR-LSP1 768 (kbps)
CR-LSP1 768 (kbps)
![Page 56: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/56.jpg)
Preemption in MPLS
Preempted traffic is served at best-effort level, and it becomes under the mercy of network load.
Real-time bandwidth fraction is not well utilized.
Preempted real-time traffic sharing other best-effort traffic resources, i.e. no dedicated resources remain for the preempted traffic.
![Page 57: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/57.jpg)
Contents
• Proposed Preemption Technique
• Preemption in MPLS (MNS-2)
• Thesis Statement
• Introduction
• Simulation Results
• Conclusion and Future Work
• MPLS & Traffic Engineering• MPLS & Traffic Engineering
![Page 58: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/58.jpg)
Proposed Preemption Technique
Total link BW
(1Mbps)
Time
Best-effort and signaling traffic (200 kbps)
Bandwidth allocation for AD-RT in the proposed preemption mechanism.
Reservable bandwidth (32 kbps)
Real-time bandwidth fraction (800 kbps)
CR-LSP1, bw 768 kbps
setupPrio 5 , holdprio 4.
CR-LSP1 768 (kbps)
CR-LSP2, bw 400 kbps
setupPrio 3 , holdprio 2.CR-LSP2 (400 kbps)
CR-LSP1 (384 kbps)
CR-LSP1 (786 kbps)
reservable bw (16 kbps)
tt
Preemption time
![Page 59: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/59.jpg)
Proposed Preemption Technique
Total link BW
(1Mbps)
Time
Best-effort and signaling traffic (200 kbps)
Bandwidth allocation for AC-RT in the proposed preemption mechanism.
Reservable bandwidth (300 kbps)
Real-time bandwidth fraction (800 kbps)
CR-LSP1, bw 500 kbps
setupPrio 5 , holdprio 4.
CR-LSP1 500 (kbps)
CR-LSP2, bw 400 kbps
setupPrio 3 , holdprio 2.
No reservable bw
CR-LSP2 (400 kbps)
CR-LSP1 (400 kbps)
Reservablebandwidth
Reservablebandwidth
tt
Preemption time
![Page 60: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/60.jpg)
Contents
• Simulation Results
• Proposed Preemption Technique
• Preemption in MPLS (MNS-2)
• Thesis Statement
• Introduction
• Conclusion and Future Work
• MPLS & Traffic Engineering• MPLS & Traffic Engineering
![Page 61: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/61.jpg)
Contents
![Page 62: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/62.jpg)
Simulation results
0
0.3
0.6
0.9
1.2
1.5
1.8
2.1
2.4
0 5 10 15 20 25 30 35 40 45 50 55 60
Time (sec)
Ban
dwid
th
( Mbi
t
)
Bandwidth allocation for two preempted traffics.
RT3AD-RT1
AD-RT2
Total link = 4 Mbit
RT- fraction = 3520 kbit
Reservable = 1320 kbit
Total link = 4 Mbit
RT- fraction = 3520 kbit
Reservable = 1320 kbit
![Page 63: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/63.jpg)
Simulation results
0
0.5
1
1.5
2
2.5
3
3.5
0 5 10 15 20 25 30 35 40 45 50 55 60
Time (sec)
Ban
dwid
th
( Mbi
t
)
Bandwidth allocation for one real-time traffic when two traffics are preempted
RT3
AD-RT1
AD-RT2
Total link = 4 Mbit
RT- fraction = 3520 kbit
Reservable = 520 kbit
Total link = 4 Mbit
RT- fraction = 3520 kbit
Reservable = 520 kbit
![Page 64: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/64.jpg)
Simulation results
0
5000
10000
15000
20000
25000
30000
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800
Background data rate (kbps)
Thr
ough
put
Throughput for all traffic flows with different background data rates
AD-RT1
BET
RT1
• Throughput
![Page 65: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/65.jpg)
Simulation results
0
2500
5000
7500
10000
12500
15000
17500
20000
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800
Background data rate (kbps)
Thr
ough
put
( kbps
)
Throughput for all traffic flows with different background data rates
AD-RT1
RT2
BET
• Throughput
![Page 66: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/66.jpg)
Simulation results
444648505254565860626466
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800
Background data rate (kbps)
Del
ay
( ms
)• Delay
![Page 67: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/67.jpg)
Simulation results
• Jitter
0
2
4
6
8
10
12
14
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800
SBT data rate (kbps)
Jitt
er
![Page 68: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/68.jpg)
Contents
• Conclusion and Future Work
• Proposed Preemption Technique
• Preemption in MPLS (MNS-2)
• Thesis Statement
• Introduction
• Simulation Results
• MPLS & Traffic Engineering• MPLS & Traffic Engineering
![Page 69: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/69.jpg)
Conclusion and future work
Allocating a dedicated bandwidth for traffic allows it to have stable behavior in terms of the throughput.
Better performance (jitter, delay) is achieved when serving the preempted traffic at lower QoS level.
Better network management can be achieved since the consumed resources in the network are known.
Better network bandwidth utilization is achieved.
![Page 70: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/70.jpg)
Conclusion and future work
When a real-time traffic can not get the minimum requirement of recourses, Should it be served at:
1- Simple Best-effort level!
2- High best-effort level!
3- blocked!
A comparison study with different real-time applications to determine the criteria for each application is required.
![Page 71: Quality of Service (QoS)-Based Management of Preempted Traffic in MPLS Networks Eng. Ayman Maliha Electrical & Computer Engineering Department The Islamic](https://reader037.vdocument.in/reader037/viewer/2022110322/56649d1f5503460f949f3148/html5/thumbnails/71.jpg)