MPLS Traffic Engineering &. Management Issues. Taesang Choi. 2001. 12. 7.
Internet Architecture Team. Electronics Telecommunications Research Institute ...
MPLS Traffic Engineering & Management Issues Taesang Choi 2001. 12. 7. Internet Architecture Team Electronics Telecommunications Research Institute
KNOM Tutorial 2001
Topics ▣ ▣ ▣ ▣
MPLS-TE Basics MPLS-TE Operational Issues MPLS Management Issues MPLS-TE Management Solutions
KNOM Tutorial 2001
2
MPLS-TE Basics
KNOM Tutorial 2001
What is Traffic Engineering? ▣ The task of mapping traffic flows onto an existing physical topology to facilitate efficient and reliable network operations ▣ Check mpls & tewg working group documents for more well-versed definitions ◈ Requirements for Traffic Engineering Over MPLS (RFC 2702) ◈ A Framework for Internet Traffic Engineering (draft-ietf-tewgframework-05.txt)
KNOM Tutorial 2001
4
Legacy Internet TE Efforts ▣ IGP Metric-Based TE ◈ Remember “fish problem?” ◈ Drawbacks ?“Blame Shifting”: only serves to move problem around ?Lacks granularity ?Instability
▣ Overlay Network Approach ◈ ATM core ringed by routers & overlaid PVCs on top of it ◈ Drawbacks ?Full mesh overhead ?Not well integrated ?Cell Tax ?ATM SAR speed KNOM Tutorial 2001
5
MPLS-TE Advantages ▣ The physical path of the “traffic-engineered path” is not limited to what the IGP would choose as the shortest path to reach the destination ▣ Variously divisible traffic aggregation and disaggregation ▣ Maneuvering load distribution ▣ Stand-by secondary paths and precomputed detouring paths ▣ Strongly unified measurement and control for each “traffic-engineered path”
KNOM Tutorial 2001
6
Vocabulary ▣ LSP (Label Switched Path) ◈ the “traffic-engineered path”
▣ Primary and Secondary Paths ◈ an LSP can contain a primary path & zero or more secondary paths
▣ Named Path ◈ a sequence of explicit hops
LSP A Primary Path
Named Path 1 Secondary Path
LSP B Primary Path
KNOM Tutorial 2001
Secondary Path
Named Path 2
7
Vocabulary – cont’d ▣ Traffic Trunk (TT) ◈ an aggregation of traffic flows going from an ingress to an egress ◈ forwarded through a common path with common TE requirements ◈ characterized by ?its ingress and egress ?FEC which is mapped to it ?a set of attributes that determines its behavioral characteristics
KNOM Tutorial 2001
8
Vocabulary – cont’d ▣ Types of LSPs ◈ Static LSPs ?no relevance to TE ◈ LDP signaled LSPs ?no relevance to TE ◈ RSVP/CR-LDP signaled LSPs ?Explicit-path LSPs ?Constrained-path LSPs ?Note: both of the two above are not mutually exclusive!
KNOM Tutorial 2001
9
Components of MPLS-TE ▣ Packet Forwarding Component ◈ MPLS, label switching itself
▣ Information Distribution Component ◈ IGP (OSPF/IS-IS) extension
▣ Path Selection Component ◈ Constrained Shortest Path First (CSPF) algorithm
▣ Signaling Component ◈ LDP, CR-LDP, and RSVP-TE
▣ Not all of these required!
KNOM Tutorial 2001
10
How everything fits into? Link attributes operator input LSP attributes
advertised by IGP-extension CSPF
computes
LSP paths
topology & resources
structured as
TED advertised by IGP-extension
RSVP signaling reservation
Link attributes modification KNOM Tutorial 2001
LSP establishment Routing table
11
MPLS-TE Mechanisms ▣ LSP Routing ◈ with TE attributes (LSP & Link attributes) ◈ dynamic vs. explicit
▣ Traffic Protection (Resilience) ◈ secondary paths and fast reroute
▣ Path Reoptimization (Adaptivity) ▣ Load Sharing and Balancing ◈ LSP-level traffic bifurcation
▣ LSP Hierarchy ◈ forwarding adjacency LSPs, unnumbered links
KNOM Tutorial 2001
12
MPLS-TE Deployment and Operational Issues
KNOM Tutorial 2001
MPLS-TE Deployment Issues ▣ MPLS is proposed as a standard TE solution by IETF, BUT ◈ Vendor Interoperability problem ◈ Limitation in online path calculation ◈ Problems on Traffic Trunks ◈ Measurement and Control Issues
KNOM Tutorial 2001
14
Interoperability ▣ Vendor specific implementation details diverge! ◈ Almost everything but signaling standard might be different ◈ Using more than two heterogeneous families in a domain may cause unpredictable operational problems
▣ Need a unified abstraction system to hide, moderate, and arbitrate the differences
KNOM Tutorial 2001
15
Limitation in Online Path Calc. ▣ Online path calc. considers one LSP at a time ◈ undeterministic ◈ The order in which an LSP is calculated plays a critical role!
▣ Global optimization required ◈ Optimization tools that simultaneously examine each link’s resource constraints and the requirements of each LSPs all together are necessary
KNOM Tutorial 2001
16
Problems regarding to TT ▣ How to define traffic trunks? ◈ No standard ◈ Manual classification ?requires TE policies ?granularity and scalability concern ?practically, only dest. prefix based classification supported ?requires, so called, “policy routing” ◈ BGP-based classification ?Transit traffic whose route updates’next_hop is identical to the egress of an LSP are routed over the LSP ◈ Implicit classification by IGP
KNOM Tutorial 2001
17
Problems regarding to TT – cont’d ▣ How to map a traffic trunk’s attributes onto LSPs’ constraints? ◈ need a global view ◈ must be able to anticipate the effect, to some extent ◈ must be able to rationalize ?by simulations ?by measurements ?by policies ?by intuition? ?by experience?
KNOM Tutorial 2001
18
Measurement and Control ▣ Measurement ◈ provides rationale and fundamental bases to induce proper TE constraints for TTs and LSPs ?such as, traffic (demand) matrices, congestion indication, LSP statistics, etc. ◈ methods ?SNMP (various MIBs), CLI, Cisco Netflow and TMS, and/or JUNOS MPLS Statistics, RTFM probes, etc.
▣ Control ◈ manages TE policies ?policy editing, conflict check, enforcement, withdrawal, etc. ?customized to service specific policies, such as VPN policies
KNOM Tutorial 2001
19
MPLS-TE Operational Issues ▣ Prohibitive costs for manual provisioning for multi-node and multi-vendor environment ◈ Longer educational curve ◈ Single highly skilled operator or multiple vendor specific many operators ◈ Tighter and precise communications among them
▣ Error-prone manual configuration and hard to detect the semantic configuration errors (e.g., typos in path name) ▣ LSP operations diagnosis (e.g., when LSP setup fails, it is very difficult to pin point the exact reasons. The system doesn’t tell much useful info.)
KNOM Tutorial 2001
20
Configurable LSP Attributes ▣ Can specify the following attributes either for each LSP or for each path belonging to the LSP ◈ bandwidth (traffic profile in CR-LDP) ◈ constrained (dynamic) vs. explicit path ◈ affinity ◈ adaptivity ?reoptimize-timer, reoptimize-event ◈ resilience ?(stand by) secondary paths, fast reroute ◈ priority & preemption ?setup, hold ◈ route record ◈ hop-limit, cos, etc. KNOM Tutorial 2001
21
Juniper Example
KNOM Tutorial 2001
Minimum MPLS Configuration ▣ Required of transit routers, as well as the ingress and egress [edit] interfaces { interface-name { logical-unit-number { family mpls; # required to enable MPLS on this intf. } } } protocols { mpls { interface (interface-name | all); # required to enable MPLS on this intf. } rsvp { interface interface-name; # required for RSVP signaled MPLS only } }
KNOM Tutorial 2001
23
Create a Named Path ▣ Named Path ◈ means a physical path from the ingress to the egress
▣ Named Path and LSP ◈ Configuring an LSP may require multiple named paths ?primary and secondaries ◈ can specify the same named path on any number of LSPs
▣ Syntax [edit protocols mpls] path path-name { address | host name ; }
KNOM Tutorial 2001
24
Create an LSP ▣ Rough Syntax [edit protocols mpls] label-switched-path lsp-path-name { to address; # egress address from address; # ingress address # lots of statements for setting various LSP attributes;
primary path-name { # lots of statements for setting various path attributes;
} secondary path-name { # lots of statements for setting various path attributes;
}
}
KNOM Tutorial 2001
25
Cisco Example
KNOM Tutorial 2001
Minimum MPLS Configuration ▣ Required of transit routers, as well as the ingress and egress ◈ ◈ ◈ ◈
Turn on MPLS tunnels Turn on CEF Turn on IS-IS or OSPF Syntax ? Router(config)# ip cef ? Router(config)# mpls traffic-eng tunnels
? Router(config-if)# mpls traffic-eng tunnels ? ? ? ?
Router(config-if)# ip rsvp bandwidth bandwidth Router(config)# router ospf process-id Router(config-router)# mpls traffic-eng area 0 Router(config-router)# mpls traffic-eng router-id loopback0
KNOM Tutorial 2001
27
Create a Named Path ▣ Named Path ◈ means a physical path from the ingress to the egress
▣ Named Path and LSP ◈ Configuring an LSP may require multiple named paths ?primary and secondaries ◈ can specify the same named path on any number of LSPs
▣ Syntax Router(config)# Router(config)# Router(config)# Router(config)#
KNOM Tutorial 2001
ip explicit-path name path-c7204-m5 enable next-address 10.2.0.29 next-address 10.2.0.34 next-address 10.2.0.33
28
Create an LSP ▣ Rough Syntax Router(config)# interface tunnel 2003 Router(config-if)# description c7204-m402 Router(config-if)# ip unnumbered Loopback0 Router(config-if)# tunnel mode mpls traffic-engineering Router(config-if)# tunnel destination 203.255.255.234 Router(config-if)# tunnel mpls traffic-eng autoroute announce Router(config-if)# tunnel mpls traffic-eng priority 7 7 Router(config-if)# tunnel mpls traffic-eng bandwidth 10000 Router(config-if)# tunnel mpls traffic-eng path-option 1 explicit name path-c7204-m5 Router(config-if)# tunnel mpls traffic-eng record-route Router(config-if)# exit Router(config)# router traffic-engineering Router(config)# traffic-engineering filter 1 egress 10.14.0.111 255.255.255.255 Router(config)# router traffic-engineering Router(config)# traffic-engineering route 1 tunnel 2003
KNOM Tutorial 2001
29
MPLS FCAPS ▣ MPLS Configuration Management ◈ Automating complex MPLS configuration rules (including TE rules)
▣ MPLS Fault Management ◈ MPLS LSP status monitoring ◈ MPLS Traffic Trunks/LSP fault analysis ◈ Link/Node failure diagnosis
▣ MPLS Performance Management ◈ LSP traffic measurement and analysis ◈ MPLS network global optimization
▣ MPLS Accounting Management ◈ Mapping measured traffic data into billing purpose ◈ Mapping accounting data into admission control information
▣ MPLS Security Management KNOM Tutorial 2001
30
MPLS Service Management ▣ SLA Provisioning & Monitoring management ◈ General MPLS service (e.g., traffic trunk lease) SLA ◈ Service specific MPLS service (e.g., MPLS VPN) SLA
▣ Inter-domain MPLS Management ◈ Protocol level distributed solution (e.g. inter-domain signaling such as GMPLS) is one thing ◈ and management of this mechanism from network administrator viewpoint is another
▣ Many issues are still left open
KNOM Tutorial 2001
31
MPLS TE Management Solutions
KNOM Tutorial 2001
TE Servers: Products Introduction ▣ WANDL, Inc. - MPLSView ® ◈ Automated data collection, layout, event collection and filtering (mainly focused on pre-configured LSPs) ◈ A quasi real-time view on the configuration of the network, including LSP set-up & state and per-LSP traffic flow ◈ Partnership with Cisco and Juniper
▣ Makesystems, Inc. - NetMaker ® ◈ Network engineering and simulation tool for IP and MPLS ◈ Merged to OPNET Technologies, Inc.
▣ Alcatel GRATE ▣ ETRI - Wise ® KNOM Tutorial 2001
33
VPN Servers: Products Introduction ▣ Orchaestream ▣ Cisco’s VPN Solution Center ▣ Dorado ▣ ETRI - Wise
KNOM Tutorial 2001
34
Wise
KNOM Tutorial 2001
Wise addresses Questions ▣ How are packets routed in our network, and how are routing protocols configured ? ▣ Why is this link so congested, while others are underutilized ? ▣ Which path is the best fit for an LSP to serve a new VPN flow without QoS degradation ? ▣ Why is this LSP’s operational / signaling state down? ▣ How much would it be worse if this node (link) fails? ▣ How much would it be better if our MPLS network is globally optimized by recomputing all LSPs together? ▣ Can we achieve some traffic engineering goals by global LSP reoptimization, routing metric optimization, or a totally new capacity planning process?
KNOM Tutorial 2001
36
How! Wise™ Visualizing Network, Routing & VPN Topology and Behavior
TE/VPN Policies
MIB Values
Simulation Logics (CSPF, etc.)
Operational Status
Enforcing Routing, TE and VPN Policies
Routing Protocol Info. (TED) subnet subnet
IP, LSP & VPN Traffic Measurement Results Area 1
TE Path (LSP)
Area 2 Backbone Area
subnet
subnet
IGP Path
KNOM Tutorial 2001
37
Main Functionality ▣ LSP / VPN Configuration Management and Quasi-realtime Monitoring ▣ Versatile Views of IP, MPLS, Routing (OSPF and BGP), and VPN Topology ▣ TE and VPN Policy Management ▣ IP Traffic Measurement and Analysis for MPLS-TE and VPN Management ▣ Intelligent Path Computation, Recommendation, and Various Simulations
KNOM Tutorial 2001
38
Wise Architecture CSI (Common Service Interfaces)
GUI
Configuration Package
Measurement Package
Global Config Package
Misc Package
CORBA
TMS DB
TMS
CORBA
PS
CORBA
Traffic Measurement Results
RMS DB CORBA
Measured Traffic Data
RATE
SNMP Polling Results
COPS
RMS
PS DB
PIB
CORBA
TMS Agent
RMS Agent
COPS Agent
Cisco CLI
Junoscript Client
ACE CLI
Proxy Agent
SNMP
OSPF/BGP
CISCO Router
KNOM Tutorial 2001
Juniper Router
ACE2000
39
Easy Steps to create LSP Tunnels and VPNs CORBA Configuration Package
Measurement Package
Global Config Package
Misc Package
GUI
CORBA
PS COPS
TMS Agent
RMS Agent
COPS Agent
Cisco CLI
JunOS CLI
ACE CLI
Proxy Agent
CLI/Telnet
CISCO Router
KNOM Tutorial 2001
Juniper Router
ACE2000
40
Versatile Topology Views: IP IP Topology View
+ -
Seoul Suwon
A V P V L V
Taegu Taejon
Link Utilization: % 0 ~ 20
Kwangju Pusan
KNOM Tutorial 2001
20 ~ 40 40 ~ 60 60 ~ 80 80 ~ 100
41
Versatile Topology Views: MPLS LSP Traffic MPLS View - LSP Tunnel Statistics
+ -
Seoul Suwon
A LSP Tunnel Intf: Tae-Suw-Seo, V 600Mbps P V L V
Per LSP Statistics
Taejon
LSP Name
Ingress
m10-to-m5 c7204-to-m10 m201-to-m5 m10-to-c7204
Kwangju
m5-to-m202
Taegu
Egress
BPS
203.255.255.232
203.255.255.235
2344556
203.255.255.236
203.255.255.232
24980
203.255.255.233 LSP Statistics:203.255.255.235 % 203.255.255.232 0 ~ 203.255.255.236 20 203.255.255.235
Pusan Show Path
KNOM Tutorial 2001
20 ~203.255.255.234 40 40 ~ 60 60 ~ 80 80 ~ 100
OK
47837593759 57843578 478593
Help
42
Versatile Topology Views: MPLS Reserved Bw MPLS View - Reserved Bandwidth
+ -
Seoul Suwon
A V P V L V
Taegu Taejon
Reserved Bw: % 0 ~ 20
Kwangju Pusan
KNOM Tutorial 2001
20 ~ 40 40 ~ 60 60 ~ 80 80 ~ 100
43
Versatile Topology Views: MPLS Affinity MPLS View - Affinity
+ -
Seoul Suwon
A V P V L V
Taegu Taejon
Affinity: Colors 1
Kwangju Pusan
KNOM Tutorial 2001
2 3 4 5
44
Versatile Topology Views: MPLS Link & Tunnels MPLS View - Links and Tunnels
+ -
Seoul Suwon
A V P V L V
Taegu Taejon
Kwangju Pusan
KNOM Tutorial 2001
45
Versatile Topology Views:
Routing Protocols
Routing Protocol View - OSPF
+ IGP: OSPF Routing Protocol View - BGP A V
+
P V
-
ABR AS9270
L V
AS64514: Area0 A V
AS64515
P V L V
AS64513
AS64514
AS64512
KNOM Tutorial 2001
46
Versatile Topology Views: MPLS/BGP VPN Routing Protocol View - BGP
+ -
VPN#1
VPN#2
PE2: 203.255.255.233
PE1: 203.255.255.232
A V P V L V
VPN#2
VPN#1 PE5: 203.255.255.236
PE3: 203.255.255.234
PE4: 203.255.255.235 VPN Tunnels L2 Links Cisco VPN#2
KNOM Tutorial 2001
VPN#1
Juniper
47
Various Simulations: Path Availability Check
MPLS View - Reserved Bandwidth
+ -
Seoul Suwon
Simulation - Path Availablity Check: Step 2 A V P V
Available Path was found. Do you want to see it?
L V
OK
Cancel
Taegu Taejon
Reserved Bw: % 0 ~ 20
Kwangju Pusan
KNOM Tutorial 2001
20 ~ 40 40 ~ 60 60 ~ 80 80 ~ 100
48
Various Simulations: Link/Node Failure Simulation - Link/Node Failure: Step 1 MPLS View - Reserved Bandwidth
Simulation name: + Description: -
Tunnel Link Failure Simulation
Simulation date:
+ 2001/10/23 17:30
17
To:
18
Seoul
-
Duration
From:
This MPLS simulation View - is Reserved to see Bandwidth what happens when a link fails
A V P V L V
Seoul
hour 30
min.
23
day
Oct
hour 00
min.
23
day
Oct
Suwon
month 2001
year Suwon month 2001 year
A V P V
L Next >> V Simulation - Link/Node Failure: Step 2
Cancel
Traffic Flows thru Standby Select failed links or nodes from the Taejon Secondary map. Then, click the OK button. LSP
Taegu Taegu Taejon
Reserved Bw: %
OK
0 ~ 20
Kwangju Kwangju
Pusan Pusan
KNOM Tutorial 2001
20 Reserved ~ 40 Bw: % 40 ~ 60 0 ~ 20 60 ~ 80 20 ~ 40 80 ~ 100 40 ~ 60 60 ~ 80 80 ~ 100
49
LSP/Network Traffic Measurement and Analysis LSP tunnel statistics
Name: Daily
Traffic Matrix File(F) Statstics(S)
View(V)
Tool(T)
Help(H)
Traffic Matrix Graphics Matrix Color Reserved File(F) Statstics(S) View(V) Tool(T) Help(H) LSP3 1000 Traffic Matrix Bandwidth: Matrix Color Transit Bound Help(H) Prefix File(F) Statstics(S) Graphics View(V) In.Out Tool(T) 2001 - 10 - 23 Weekly Monthly Yearly Graphics Matrix Color 129.254/16 Daily Transit In.Out Bound Prefix
kbps Graph
bps pps 2001-10-23 ~ 2001-10-23 129.254.191/24 Weekly Transit In.Out Bound Prefix AS 4323 bps pps bps ~ 2001-10-23 2001-10-23 203.255.254.130/27 Daily Monthly current : 343 bps AS 4323 AS 32 Yearly Weekly bps pps 63.43.62/24 Daily 2001-10-23 ~ 2001-10-23 maximum: 543 bps Monthly AS 32 AS 432 13.53/16 minimum : 132 bps Yearly 129.254.75/24 AS 432 AS 5654 54.33.53/24 234.23.123/24 AS 61232 211.75.163/24 src dest AS 4 AS 845 AS 12 AS 24 AS 2352 AS 5654 1000 AS 24 756 bps AS 41 AS 61232 AS 4 5/8 300 200 700 700 AS 4 500 AS 41 AS 865 AS 12 700 700 700 700 AS 865 AS 232 24 400 700 700 0 1 2 3AS 4 232 5 6 7 8 9 1 0 1129.254.75/24 1 1 2 1 3 1 4 1 5 1 6 1AS 7 1 8 1 9 2 0 2 1 2700 2 23 24 211.13.232.192/26AS 2352 700 400 400 700 AS 12 32.23/16 AS 845 700 400 400 400 pps AS 12 AS 24 234.23.123/24 current : 343 pps AS 24 AS 4 10/8 AS 12 maximum: 543 pps 211.13.232.192/26 minimum : 132 pps AS 4 AS 2352 AS 845 AS 2352 10/8 AS 845 1000 1000 AS 2352
Tunnel Statistics Prefix Matrix Relationship View AS Matrix Relationship View AS Matrix Table & Graph View
500
0 ~ 20 % 20~40 % 0 ~ 20 % 40~60 % 0 1 2 3 4 5 6 7 8 9 1 0 101 ~1 20 2 1% 320~40 1 4 1 5% 1 660~80 1 7 1 8% 1 9 2 0 2 1 2 2 2 3 2 4 32.23/16 20~40 %40~60 % 80 ~100 1 2 3% 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 AS 845 Print 40~60 %Save 60~80 % maxClose : 2343 60~80 % 80 ~100 % avg : 1234 min : 234 80 ~100 %
KNOM Tutorial 2001
500
50