Download Multiprotocol Lambda Switching

Design and Development of an
MPLambdaS Simulator
Jian Wang, Biswanath Mukherjee, S, J, Ben Yoo
University of California, Davis
March 27, 2001
Sponsored by BellSouth, Cisco,
UC Micro Program
Agenda
• Network model
• MPS simulator implementation
• Demonstration and testing results
from some example runs of the MPS
simulator
• Work in progress
Sponsored by BellSouth, Cisco,
UC Micro Program
Pre-MPLambdaS backbone networks
Application
Application
Transport
Transport
Network
Network
Network
Network
Link
WDM
WDM
Link
Terminals
IP router
IP router
Terminals
Sponsored by BellSouth, Cisco,
UC Micro Program
MPLambdaS enabled backbone networks
Application
Application
Transport
Transport
Network
Link
Terminals
Network(IP)
MPS
MPS
WDM
WDM
MPS enabled LSR
Network
Network(IP)
Link
MPS enabled LSR
Terminals
Sponsored by BellSouth, Cisco,
UC Micro Program
Architecture of a MPLambdaS network node
Local ports (IP)
Point-to-point channels
(control channels)
GMPLS control unit
Outgoing fibers
Incoming fibers
Control
signal
Outgoing fibers
Incoming fibers
Incoming fibers
Optical
crossconnect
Mux
Demux
Outgoing fibers
Local add portsLocal drop ports
Sponsored by BellSouth, Cisco,
UC Micro Program
Network model summary
• MPLambdaS is an IP centric control plan
protocol (extended from MPLS) designed
for wavelength-switching in WDM network
• Control plan has fixed topology and it is
strictly separated from data channels
• IP routing protocols (with extension) are
used to distribute the WDM-link state
information
Sponsored by BellSouth, Cisco,
UC Micro Program
Foundations of this MPS Simulator
• Discrete event driven simulator: NS-2
• Borrowed code from the following free
contributions to NS-2
– MPLS simulator from Gaeil Ahn
– Link state protocol from Mingzhou Sun
Sponsored by BellSouth, Cisco,
UC Micro Program
MPS simulator implementation
• Improved NS-2 node and link architecture
– Optical crossconnect module
– WDM link module
• Improved LDP to support MPS
– Generalized label
– Support the upstream specified label and ERO
• Improved link-state routing protocol to
support WDM-link information
• Embedded source routing and wavelength
assignment algorithm
Sponsored by BellSouth, Cisco,
UC Micro Program
Network topology used in performance
measurement
Seattle
0
Ithaca
Ann Arbor
Chicago
9
8
Salt Lake City
3
Polo Alto
1
Boulder
4
5
Lincoln
7
13
15
14
11
Pittsburgh
Princeton
12
College PK
U Champaign
2
Cambridge
10
San Diego
Atlanta
6
Houston
Sponsored by BellSouth, Cisco,
UC Micro Program
Blocking performance (1)
100
0.8
0.7
80
0.6
0.5
60
0.4
0.3
40
0.2
0.1
20
0
0
1
2
3
4
5
6
7
Request blocking rate. The x-axis is
the number of wavelengths available
on each link. The y-axis is the request
blocking probability.
1
2
3
4
5
6
7
Average resource consumption in the
network. The x-axis is the number of
wavelengths available on each link.
The y-axis is the average resource
consumption (link*wavelength).
Traffics are assumed to be random flows, with the constraint that each node can source and sink
no more than 4 flows. Wavelength conversion is possible everywhere. The average network
load is calculated from the average call-holding time over the average inter-arrival time
(4/0.125 = 32 connections).
Sponsored by BellSouth, Cisco,
UC Micro Program
Blocking performance (2)
100%
99%
98%
97%
96%
95%
2
1
Success Calls
1/2
1/4
1/8
Calculation Failure
1/16
1/32
1/64
Setup Failure
When a call comes to a MPLambdaS network, the ingress node calculates the explicit route using LS
information stored in the local LS database. If the local LS information accurately reflects the current
state of the network and there is not enough resource in the network, then the ER computation
algorithm will return a calculation failure. Because of propagation delay and other reasons, LSP setup
and LS flooding takes time. When a node uses obsolete LS information to do ER computation, it may
choose a path that tries to compete for resources with other lightpaths. When this miss calculation
happens, the LDP will still try to setup this lightpath accordingly, but will return a “setup failure”
eventually. This figure show the blocking behavior when average network load is 48 connections.
Sponsored by BellSouth, Cisco,
UC Micro Program
Work in progress
• Further improvement to the simulator
– Support for sub-wavelength support
– Support forwarding adjacency
– Support waveband switching
• Protection and fast restoration in
lambda switched network
Sponsored by BellSouth, Cisco,
UC Micro Program