When network resources are insufficient or inadequate to accommodate offered load.. When traffic streams are inefficiently mapped onto available resources; causing subsets of network r
Trang 1多多多多多多多 MPLS
多多多多多 多多多多多多多多多多多多多
多多多多多
Trang 4 宽宽宽宽宽宽宽宽 MultiProtocol Label Switching 宽宽宽
Trang 5 IETF MPLS Working Group-1997
“No MPLS standards body yet”
IETF MPLS Working Group 宽宽
宽宽宽 MPLS?
Trang 7ATM Switch -> Core Switch
Capacity Aware Routing Engine + Connection Control
Efficiency
Add Protocol Interfaces
Trang 8Router -> Core Switch
Capacity Aware Routing Engine + Connection Control
Connection-based
Interfaces
Protocol Interfaces
Add Protocol Interfaces
New Fabric
Trang 9宽宽宽 MPLS?
宽宽宽宽宽“宽宽宽宽”宽 Ships In The Night 宽 SIN 宽宽宽宽宽
Thinks that it's a router
…and an LSR!
• If there's a label, behave as an LSR.
• If there's no label, behave as a router.
• If there's a label, behave as an LSR.
• If there's no label, behave as a router.
Trang 10宽宽宽 MPLS?
ATM 宽宽宽宽宽“宽宽宽宽”宽宽宽宽
Acts as router
Acts as ATM LSR
…or ATM Switch
Trang 13$27B
Trang 14The Internet (Pre-1995)
Trang 15 IP 宽宽宽宽宽宽宽宽宽宽
R3 R1
R2
R1 、 R3 、、、、、
R2 、 R3 、、、、、
” 、“、、、、、、、、
Trang 17The Internet (Circa1995+)
宽宽宽宽宽宽
Transmission
Network Engineering
Service
SONET/SDH
Trang 18R3 R1
R2
R1 、 R3 、、、 PVC
宽宽宽宽 Traffic Engineering
ATM 宽宽宽宽宽宽宽宽宽宽宽
Trang 19宽宽宽宽宽 The New Generation Public Network
Trang 21MPLS 宽宽
Label
Label Switch Router (LSR)
Label Switch Path (LSP)
Label Information Base (LIB)
Label Distribution Protocol (LDP)
Traffic Engineering via Explicit
Routing
Trang 22宽宽 Label
Trang 23宽宽宽宽宽宽宽 Label Switch Router
宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽
宽宽宽宽宽宽宽宽宽宽宽宽宽宽 “宽”宽宽宽宽宽宽
宽宽宽宽宽宽 LSR
ATM LSR
Trang 24宽宽宽宽宽宽 Label Switch Path
The path followed by packets that have the same label!
IP Source
Network
IP Destination Network
Trang 25宽宽宽宽宽 Label Information Base (LIB)
Table where a label ID is associated with an outbound port
IP Source
Network
The Internet
IP Destination Network
Label (In) Label (Out)
12
308
766 5
O/P Port Ser_1 Ser_2
Trang 26 LSR- 宽宽宽宽宽宽宽 Label
LSR 宽宽宽宽宽宽宽宽宽宽宽宽宽 LSRs
宽宽宽宽宽宽宽 Label Distribution Protocol 宽 LDP 宽
RSVP-TE
CR-LDP
Trang 27RSVP
Trang 28MPLS 宽宽宽宽
多多多多
宽宽 ATM TE 宽宽宽
宽宽宽宽宽 Explicit Routing 宽宽宽宽宽宽宽宽 宽宽宽宽宽宽宽
ATM 宽宽 "Network Engineering"
Trang 29IP Source
Network
IP Destination Network
Diffserv Tag 宽宽 ToS 宽宽宽宽宽宽宽宽宽 LSP
High Reliability
High Reliability
Low Delay
High Bandwidth
High Bandwidth
Trang 33Router Router
IP Source
Network
IP Destination Network Router
Router
Router
Router Router
Router
Trang 34Router Router
IP Source
Network
IP Destination Network Router
Router
Router
Router Router
5.1 5.2 6.2
7.1
7.2 9.1 8.1 8.2
Trang 35Longest Prefix Match: RFC 1812
Routers SHOULD always treat a route as a network prefix, and SHOULD reject configuration and routing information
inconsistent with that model
IP-address ::= { <Network-prefix>, <Host-number> }
An effect of the use of CIDR is that the set of destinations
associated with address prefixes in the routing table may
exhibit subset relationship A route describing a smaller set of destinations (a longer prefix) is said to be more specific than
a route describing a larger set of destinations ( a shorter
prefix ); similarly, a route describing a larger set of destinations (a shorter prefix) is said to be less specific than a route
describing a smaller set of destinations (a longer prefix)
Routers must use the most specific matching route (the
longest matching network prefix) when forwarding traffic.
RFC 1812: "Requirements for IPv4 Routers" Section 2.2.5
Trang 36Longest Prefix Match 宽宽
Trang 39TTL: 8-bits Time To Live
MPLS "shim" headers
Trang 42MPLS 宽宽
Router Router
IP Source
Network
IP Destination Network
LSR2
LSR1
LSR3
LSR5 LSR6
LSR4
Trang 43Router Router
IP Source
Network
IP Destination Network
LSR2
LSR1
LSR3
LSR5 LSR6
5.1 5.2 6.2
7.1
7.2 9.1 8.1 8.2
Trang 44Router2 Router1
IP Source
Network
IP Destination Network
LSR2
LSR1
LSR3
LSR5 LSR6
Trang 45I/F ID
Ser_1
Ser_2 Ser_2 Ser_2 Ser_4 Eth_4
Trang 46I/F ID Ser_1
Ser_2
Ser_2 Ser_2 Ser_4 Eth_4
Trang 47I/F ID Ser_1 Ser_2
Ser_2
Ser_2 Ser_4 Eth_4
Trang 48C.0 C.0
I/F ID Ser_1 Ser_2 Ser_2
Ser_2
Ser_4 Eth_4
Trang 49C.0
I/F ID Ser_1 Ser_2 Ser_2 Ser_2
Ser_4
Eth_4
Trang 50宽宽宽宽宽宽宽宽
Router2 Router1
IP Source
Network
IP Destination Network
LSR2
LSR1
LSR3
LSR5 LSR6
Trang 56IP Source
Network
IP Destination Network
LSR2
LSR1
LSR3
LSR5 LSR6
Trang 66MPLS 宽宽宽宽
MPLS 宽宽宽宽宽宽宽宽宽宽宽…
宽宽宽宽宽宽宽宽 / 宽宽宽宽宽 ER/TE 宽
宽宽宽 OSPF, IS-IS 宽 BGP 宽宽宽宽宽宽宽
Trang 72Net D.0
Router
Request
Trang 80LSR 6 LSR 1
Downstream Upstream
Egress Ingress
宽宽宽宽宽
Trang 81LSR 6 LSR 1
Downstream Upstream
Egress Ingress
Trang 82LSR 6 LSR 1
Downstream Upstream
Egress Ingress
宽宽 LSR 宽宽宽宽宽宽宽宽宽宽宽宽宽宽 LSR 宽宽宽宽 宽宽宽
Label Assign
Data Flow
Trang 83 宽宽宽宽宽宽宽宽宽宽宽宽宽宽
宽宽宽宽宽宽宽宽 LSP 宽宽宽宽宽宽宽宽
宽宽宽宽宽宽 I/F
Trang 85 宽宽宽 (Conservative)
宽宽宽 (Liberal)
Trang 87Congestion typically manifests under two scenarios:
1 When network resources are insufficient or
inadequate to accommodate offered load.
2 When traffic streams are inefficiently mapped onto available resources; causing subsets of network
resources to become over-utilized while others remain underutilized.
Congestion typically manifests under two scenarios:
1 When network resources are insufficient or
inadequate to accommodate offered load.
2 When traffic streams are inefficiently mapped onto available resources; causing subsets of network
resources to become over-utilized while others remain underutilized.
D.O.Awduche: draft-ietf-mpls-traffic-eng-01.txt
宽宽宽宽
Trang 88Congestion typically manifests under two scenarios:
1 When network resources are insufficient or
inadequate to accommodate offered load.
2 When traffic streams are inefficiently mapped onto available resources; causing subsets of network
resources to become over-utilized while others remain underutilized.
Congestion typically manifests under two scenarios:
1 When network resources are insufficient or
inadequate to accommodate offered load.
2 When traffic streams are inefficiently mapped onto available resources; causing subsets of network
resources to become over-utilized while others remain underutilized.
宽宽宽宽
Two Solutions to (1)
• Reduce the load (e.g flow control)
• Upgrade the network
Two Solutions to (1)
• Reduce the load (e.g flow control)
• Upgrade the network
Trang 89Congestion typically manifests under two scenarios:
1 When network resources are insufficient or
inadequate to accommodate offered load.
2 When traffic streams are inefficiently mapped onto available resources; causing subsets of network
resources to become over-utilized while others remain underutilized.
Congestion typically manifests under two scenarios:
1 When network resources are insufficient or
inadequate to accommodate offered load.
2 When traffic streams are inefficiently mapped onto available resources; causing subsets of network
resources to become over-utilized while others remain underutilized.
Trang 91MPLS 宽宽宽宽宽 Traffic Engineering
Trang 92 CR-LDP
RSVP-TE Now I know why they call it "Multiprotocol"
Trang 93Claim is that RSVP signalling messages lack reliability
State
Management
State
Management Hard State Soft State Wrong! RSVP has been modified from "soft" state
Wrong! RSVP has been modified from "soft" state
• Request
• Mapping
• Resource Res (optional)
Perception may be that refresh traffic required for RSVP Not so with hard state.
Perception may be that refresh traffic required for RSVP Not so with hard state.
• Path
• Resv
• Resource Res (optional)
• Path
• Resv
• Resource Res (optional)
Due to hard state
Perception is that RSVP soft state not explicit.
Explicit Explicit
Trang 94RSVP originally intended for scalable multicast operation.
Based on effort MPLS and modified
best-Modified from a QoS-capable protocol
Modified from a QoS-capable protocol
Is it possible to decide which modifications are more significant?
Is it possible to decide which modifications are more significant?
RSVP capability to support IntServ may be extremely useful in the future.
Based on DifServ
Based on IntServ, modified for DiffServ
Based on IntServ, modified for DiffServ
Label
Label Wrong! RSVP is used for Wrong! RSVP is used for
Based on LDP Need to run Need to run
Trang 95Unreliable RSVP has long wait for rerouting
Remarks
Wrong! Failure notification linked to TX/RX detect Rerouting can be similar to PNNI, with FORE
implementing a precomputation feature.
Wrong! Failure notification linked to TX/RX detect Rerouting can be similar to PNNI, with FORE
implementing a precomputation feature.
Supported, but unreliable transport may make feature unusable
Wrong! RSVP hard state will make preemption as useable as CR-LDP.
Wrong! RSVP hard state will make preemption as useable as CR-LDP.
Trang 98宽宽宽 (loose) 宽宽宽宽
宽宽宽宽宽宽宽宽 LSR
宽宽宽宽宽宽 LSR (a.k.a "abstract nodes")
Trang 102MPLS 宽宽
163/169 宽宽宽、、 MPLS 、 Label Tree
、、、 ABR/UBR 、、 : Best effort
DDN/F R
ATM PVC
多多多 MPLS/AT M
Trang 103MPLS 宽宽
Marconi 宽宽宽宽宽 IP Multicast 宽宽
宽宽宽宽宽宽宽宽宽宽 Multicast-VC 、
多多多 MPLS/ATM
Trang 104多多多 MPLS/AT
M
Trang 106MPLS 宽宽宽宽宽宽
DRAFT: MPLS Label Format
DRAFT: Label Distribution Protocols
LDP
RSVP (both at final call)
DRAFT: Traffic Engineering Protocols
CR-LDP
RSVP-TE (both still garnering comment)
DRAFT: Other topics
OSPF, BGP, ISIS modifications
Trang 108Marconi/FORE MPLS 宽宽
Industry movement to the middle
From ATM connections & IP routing
宽 IP 宽宽宽宽宽宽宽
MPLS 宽宽宽宽宽宽宽宽宽
MPLS 宽宽宽宽宽宽宽宽宽宽
MPLS 宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽
Trang 111 宽宽宽宽
ASX-4000 POS, Chameleon
ASX-4000 Stratum 3 Timing, SlyDog
ASX-4000 OC-12c Port Card, Porcupine II
ASX-4000 Redundancy, Polecat
ASX-1000 Series D SONET APS
ASX-1000 Series E Port Cards, Paris
FramePlus Enhancements, Hermes
ASX-4000 SCP2 Expanded Connection
License Violation Detection
AToM MIB Support
宽宽 / 宽宽
FORE Traffic Engineering Port to IGPs
Multi-Protocol Label Switching (MPLS)
PPP Signaling
Resource Reservation Protocol for Traffic Engineering
Open Shortest Path First (OSPF)
Border Gateway Protocol Version 4 (BGP4)
Intermediate System to Intermediate System (IS-IS)
Packet Classification and Prioritization
Trang 112FT 7.0 宽宽宽宽
IP Routing ( 宽宽 QoS, TE, TM 宽 CR)
IGPs: OSPF, IS-IS
Trang 114Marconi/FORE 宽 MPLS 宽宽宽
宽宽宽宽宽宽宽 ASX4000 宽宽宽宽宽宽宽宽宽 MPLS 宽宽宽宽 ATM 宽 POS 宽 DWDM 宽宽宽宽宽宽宽 IP 宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽 Marconi/FORE 宽宽宽宽宽宽宽 TE 宽 TM 宽 CR 宽 QoS
宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽 (COLL)
宽宽“宽宽宽宽”宽宽宽宽宽 Marconi/FORE 宽宽宽宽宽宽宽宽宽宽宽宽宽宽
宽 ATM 宽 IP 宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽 ATM 宽 MPLS 宽宽宽宽宽宽宽宽
宽宽宽宽 MPLS 宽宽宽宽宽宽宽宽宽宽宽宽 Marconi/FORE 宽宽宽宽宽 宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽
MPLS 宽宽宽宽宽宽宽宽宽宽宽宽
Trang 115Marconi/FORE 宽 MPLS 宽宽宽
宽宽宽 ATM 宽宽 IP 宽 MPLS 宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽 宽宽
宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽 VPN
宽宽 IP 宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽 IP 宽宽宽宽宽宽宽宽宽 宽宽宽宽宽宽宽
宽宽宽宽宽宽宽宽宽宽宽宽宽宽
Trang 116ATM vs MPLS
MPLS 宽宽宽宽宽宽宽宽 ATM:
Switching Field VP / VC Label
Routable Objects Virtual Circuits Label Switched Paths (LSPs)
Source Routing Designated
Transit List Explicit Route
Path Setup PNNI Signaling Modified RSVP (replaces soft state
with hard state à la PNNI)
、、、 QoS 、、、 non-ATM LSR 、、、、、、、 ATM 、、、、、、 :
Weighted per-LSP scheduling
QoS Routing PNNI routing To Be Determined
Trang 117IP / MPLS / ATM
MPLS 宽 ATM 宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽 宽宽宽
ATM 宽宽宽宽宽宽 MPLS 宽宽宽宽宽宽宽宽
Internet 宽宽宽宽 ATM 宽 IP 宽宽宽宽宽
宽宽 : MPLS 宽 DiffServ
Trang 122宽宽宽宽宽 IP 宽宽
IP 宽宽宽宽 IP 宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽 宽宽宽宽宽宽宽宽宽宽
宽宽宽宽宽宽宽宽宽宽
宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽
宽宽宽 ATM overlay 宽宽宽 MPLS
宽宽宽宽宽宽宽宽 Internet Drafts 宽
OSPF (Curtis Villamizar)
IS-IS (Curtis Villamizar and Tony Li)
Trang 124 MPLS 宽宽宽 2 宽宽宽宽 3 宽宽宽宽宽宽宽宽
MPLS 宽 IP 宽宽宽宽宽宽宽宽宽宽宽宽宽
Marconi /FORE 宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽宽 宽宽
Marconi/FORE 宽宽宽宽宽宽宽 COLL 宽宽宽宽
Trang 125www.ietf.org www.mplsforum.org www.Marconi.com
www.fore.com
ccss@ict.ac.cn