An Analysis of Constraint-based Routing in MPLS Spring 2002 Tony - - PowerPoint PPT Presentation

▶
an analysis of constraint based routing in mpls
SMART_READER_LITE
LIVE PREVIEW

An Analysis of Constraint-based Routing in MPLS Spring 2002 Tony - - PowerPoint PPT Presentation

Jun 27, 2023 28 likes •273 views

ENSC 835-3: NETWORK PROTOCOLS AND PERFORMANCE CMPT 885-3: SPECIAL TOPICS: HIGH-PERFORMANCE NETWORKS Ljiljana Trajkovic FINAL PROJECT PRESENTATION An Analysis of Constraint-based Routing in MPLS Spring 2002 Tony Dongliang Feng

slide-1
SLIDE 1

Tony Dongliang Feng Constraint-based Routing in MPLS 1

ENSC 835-3: NETWORK PROTOCOLS AND PERFORMANCE CMPT 885-3: SPECIAL TOPICS: HIGH-PERFORMANCE NETWORKS Ljiljana Trajkovic FINAL PROJECT PRESENTATION

An Analysis of Constraint-based Routing in MPLS

Spring 2002

Tony Dongliang Feng tdfeng@cs.sfu.ca

slide-2
SLIDE 2

Tony Dongliang Feng Constraint-based Routing in MPLS 2

Road Map

  • MPLS Overview
  • Constraint-based Routing (CBR)
  • Simulation with MNS2.0 in NS-2
  • Discussion
  • Future work
  • Reference
slide-3
SLIDE 3

Tony Dongliang Feng Constraint-based Routing in MPLS 3

MPLS Overview

Multiple Protocol Label Switching (MPLS) Capabilities

  • Traffic Engineering
  • Connection-oriented QoS Support
  • Multiprotocol Support
  • Virtual Private Network (VPN)
slide-4
SLIDE 4

Tony Dongliang Feng Constraint-based Routing in MPLS 4

MPLS Overview

Separation of Control and Forwarding Components

slide-5
SLIDE 5

Tony Dongliang Feng Constraint-based Routing in MPLS 5

MPLS Overview

  • Packet Forwarding

An MPLS Label Switched Path (LSP) set up between two Label Switched Routers (LSR) is similar to an ATM VC

slide-6
SLIDE 6

Tony Dongliang Feng Constraint-based Routing in MPLS 6

MPLS Overview

  • Packet Forwarding (cont.)

One or more Forwarding Equivalence Class (FEC ) may be mapped to a single LSP

slide-7
SLIDE 7

Tony Dongliang Feng Constraint-based Routing in MPLS 7

MPLS Overview

Control component-Label distribution protocol (LDP)

slide-8
SLIDE 8

Tony Dongliang Feng Constraint-based Routing in MPLS 8

Constraint-based Routing

CR-LDP consider not only network topology, but also other constraints-link bandwidth, delay, etc.

slide-9
SLIDE 9

Tony Dongliang Feng Constraint-based Routing in MPLS 9

Simulation with MNS-2 in NS

  • Install MNS-v2.0 ( Written by Gaeil Ahn )
  • Create a network topology
  • Attach traffic agents of multiple service classes
  • Measure performance of packet delay, packed loss and

network utilization of the following two scenarios:

– Scenarios 1

  • Set up CR-LSPs in the ascending order of importance

– Scenarios 2

  • Set up CR-LSPs in the descending order of importance
slide-10
SLIDE 10

Tony Dongliang Feng Constraint-based Routing in MPLS 10

Network topology

slide-11
SLIDE 11

Tony Dongliang Feng Constraint-based Routing in MPLS 11

Traffic Type

  • Real-time2

– CBR traffic: Packet Size 200b, Bandwidth 1000k

  • Real-time1

– CBR traffic: Packet Size 200b, Bandwidth 800k

  • High priority Best Effort

– Exponential on/off traffic: Packet Size 200b, Burst time 500ms, Idle time 500ms, Bandwidth 300k

  • Simple Best Effort

– Exponential on/off traffic: Packet Size 200b, Burst time 200ms, Idle time 800ms, Bandwidth 100k

slide-12
SLIDE 12

Tony Dongliang Feng Constraint-based Routing in MPLS 12

Scenario 1 (w/o OCPC )

  • Simulation Schedule

1. At 0.0, Set up CR_LSP (with lspid 1100) for SBT 2. Right after CR_LSP 1100 is set up, SBT start 3. At 0.2, Set up CR_LSP (with lspid 1200) for HBT 4. Right after CR_LSP 1200 is set up, HBT start 5. At 0.4, Set up CR_LSP (with lspid 1300) for RT1 6. Right after CR_LSP 1300 is set up, RT1 start 7. At 0.6, Set up CR_LSP (with lspid 1400) for RT2 8. Right after CR_LSP 1400 is set up, RT2 start 9. At 3.0, Stop traffic sources

  • 10. At 3.1, Stop simulation
slide-13
SLIDE 13

Tony Dongliang Feng Constraint-based Routing in MPLS 13

Scenario 1 (w/o OCPC cont.)

  • CR_LSP set-up diagram
slide-14
SLIDE 14

Tony Dongliang Feng Constraint-based Routing in MPLS 14

Scenario 1 (w/o OCPC cont.)

123.7 2.53% 35 1381 1000 RT2 78.2 1.04% 13 1248 800 RT1 54.4 224 300 HBT 54.3 82 100 SBT Average Delay (ms) Packet Lost Rate Packet Dropped Packets Sent Bandwidth (kbps) Traffic Type

  • Network Performance Statistics

Overall Delay : 96.89 ms

slide-15
SLIDE 15

Tony Dongliang Feng Constraint-based Routing in MPLS 15

Scenario 1 (w/o OCPC cont.)

  • Network Performance Statistics graph
slide-16
SLIDE 16

Tony Dongliang Feng Constraint-based Routing in MPLS 16

Scenario 2 (with OCPC )

  • Simulation Schedule

1. At 0.0, Set up CR_LSP (with lspid 1100) for RT2 2. Right after CR_LSP 1100 is set up, RT2 start 3. At 0.2, Set up CR_LSP (with lspid 1200) for RT1 4. Right after CR_LSP 1200 is set up, RT1 start 5. At 0.4, Set up CR_LSP (with lspid 1300) for HBT 6. Right after CR_LSP 1300 is set up, RT1 start 7. At 0.6, Set up CR_LSP (with lspid 1400) for SBT 8. Right after CR_LSP 1400 is set up, RT2 start 9. At 3.0, Stop traffic sources

  • 10. At 3.1, Stop simulation
slide-17
SLIDE 17

Tony Dongliang Feng Constraint-based Routing in MPLS 17

Scenario 2 (with OCPC cont.)

  • CR_LSP set-up diagram
slide-18
SLIDE 18

Tony Dongliang Feng Constraint-based Routing in MPLS 18

Scenario 2 (with OCPC cont.)

  • Network Performance Statistics

Overall Delay : 67.88 ms

56.9 0.82% 15 1823 1000 RT2 77.8 0.82% 11 1348 800 RT1 97.7 166 300 HBT 120.5 30 100 SBT Average Delay (ms) Packet Lost Rate Packet Dropped Packets Sent Bandwidth (kbps) Traffic Type

slide-19
SLIDE 19

Tony Dongliang Feng Constraint-based Routing in MPLS 19

Scenario 2 (with OCPC cont.)

  • Network Performance Statistics graph
slide-20
SLIDE 20

Tony Dongliang Feng Constraint-based Routing in MPLS 20

Discussion

  • Constraint-based Routing in MNS2 succeeded in

routing the traffic around the unsatisfied links

  • LSPs set up order has great effect on the overall

packet delay

– From 96.89 ms to 67.88 ms

  • The paths for the LSPs can be computed by some
  • ffline Constraint-based Routing algorithm[1].
slide-21
SLIDE 21

Tony Dongliang Feng Constraint-based Routing in MPLS 21

Future Work

  • Use some real traffic trace such as the Star War

trace file

  • Expend the Network topology and upgrade the

link bandwidth

  • Implement an Offline Constraint-based Routing

Algorithm as a application on an offline server.

slide-22
SLIDE 22

Tony Dongliang Feng Constraint-based Routing in MPLS 22

References 1

  • [1] XiPeng Xiao, A. Hannan, B. Bailey, S. Carter, L. M. Ni, "Traffic

Engineering with MPLS in the Internet", IEEE Network magazine, pp. 28-33, March 2000. http://www.cse.msu.edu/~xiaoxipe/papers/mplsTE/mpls.te.pdf

  • [2] Gaeil Ahn, Woojik Chun “Design and Implementation of MPLS

Network Simulator (MNS)”, March 2002 http://flower.ce.cnu.ac.kr/~fog1/mns/mns2.0/doc/MNS_v2.0_arch.pdf

  • [3] William Stallings, “MPLS”, the Internet Protocol Journal,

September 2001, http://www.cisco.com/warp/public/759/ipj_4-3.pdf

  • [4] Paul Brittain, Adrian Farrel, “ MPLS traffic engineering: a choice
  • f signalling protocols”, Jan. 2000.

http://www.dataconnection.com/download/crldprsvp.pdf

slide-23
SLIDE 23

Tony Dongliang Feng Constraint-based Routing in MPLS 23

Reference 2

  • [5] David Culley, Chris Fuchs, Duncan Sharp, “ An Investigation of

MPLS traffic engineering capabilities using CR-LDP”, http://www.ensc.sfu.ca/~ljilja/ENSC833/Projects/ENSC833.projects.ht ml, Spring 2001

  • [6] XiPeng Xiao, Thomas Telkamp, Lionel M. Ni, "A Practical

Approach for Providing QoS in the Internet Backbone", Aug. 2001

  • [7] MNS-v2.0, christian.glomb@mchp.siemens.de
  • [8] B. Davie, Y. Rekhter, “MPLS Technology and Applications”,

Morgan Kaufman Publishers Inc., US, 2000

  • [9] B. Jamoussi, Ed., L. Andersson, R. Callon, R. Dantu IETF RFC

3212 “Constraint-Based LSP Setup using LDP”,. January 2002.

  • [10] E. Rosen, A. Viswanathan, R. Callon, IETF RFC 3031

“Multiprotocol Label Switching Architecture”. January 2001.

slide-24
SLIDE 24

Tony Dongliang Feng Constraint-based Routing in MPLS 24

Thank You !