VII
W I D E P R O J E C T MPLS-IX MPLS-IX MPLS 1 MPLS AYAME IX IX LDP/RSVP-TE/CR- [121] 1999 Sub- LDP IP MPLS IX LSP LSP MPLS ebgp[165] LSP ( 2002 1.1 1.2) MPLS-IX MPLS IPv6 6PE IX () MPLS-IX MPLS IX 1.1 AYAME MPLS IPv6 MPLS IPv6 IPv6 1.1.2 MPLS IPv6 MPLS IPv6 IPv4 MPLS LSR MPLS-IX IX IPv6 IX MPLS IX User IX User IPv6 MPLS AYAME IPv6 1.1.1 MPLS-IX IPv6 Edge Core IX Provider Network Core Edge (IX: Internet exchange) MPLS (MPLS- IX) Edge Core Core Edge MPLS MPLS LSR MPLS-IX IX User MPLS domain IX User IX MPLS 1.1. MPLS-IX 103
W I D E P R O J E C T 2 0 0 2 a n n u a l r e p o r t 1.2. MPLS-IX 1. LSR IPv6 MPLS-IX IPv6 IPv4 MPLS-IX IPv6 MPLS IPv6 1 IPv6 2. IPv4 IPv6 IX IPv6 IPv6 BGP IPv4 ebgp IPv6 MP-BGP (Multiprotocol Extensions for BGP-4) [153] 3. IPv6 BGP next hop IPv6 IPv4 IPv4 (IPv4- IPv4 IPv6 mapped IPv6 address) IPv6 LSR BGP IPv4 IPv6 IPv4 ( 1.3) IPv4 MPLS 1 IPv6 IGP MPLS IPv6 MPLS IPv6 IPv6 104
W I D E P R O J E C T 1.4. L3 AYAME IPv4 IPv6 IPv6 egress LSR AYAME IPv6 1.3. MPLS-IX (IPv6 ) Connecting IPv6 Islands across IPv4 Clouds with BGP [42] MP-BGP over IPv4 (Tunneling over MPLS LSPs) MPLS-IX 1.1.3 AYAME IPv6 IPv6 AYAME zebra IPv4 IPv6 MPLS MPLS IPv6 zebra IPv6 BGP IPv4 IPv6 MPLS LSP IPv6 LSP ingress LSR MPLS IPv6 LSP 1.1.4 AYAME IPv6 AYAME MPLS- IX MPLS-IX (HTnet) 1 MPLS (JAIST) HTnet AYAME LSR LSR ebgp IPv6 IPv6 LSR ( 1.4) IPv6 LSP JAIST LSR 1.5 ebgp JAIST : 211.120.192.2 HTnet : 211.120.192.1 2 LSR LSR LSP LDP ( 1 )ebgp IPv4 ( 34 ) nexthop HTnet LSR(211.120.192.1) LSP 1 http://www.htcn.ne.jp/ 105
S - static, B - BGP, M - MPLS, > - selected route, * - FIB route W I D E P R O J E C T 2 0 0 2 a n n u a l r e p o r t [IPv4 Routing Table] M>* 211.120.192.1/32 [10/0] via LSP 0:20 S- 211.120.192.1/32 [15/0] via 211.120.193.5, fxp0 B>* 150.65.0.0/16 [20/0] via 211.120.192.1 (recursive via LSP 0:20) B>* 203.18.128.0/19 [20/0] via 211.120.192.1 (recursive via LSP 0:20) [IPv6 Routing Table] B>* 2001:308::/48 [20/0] via ::ffff:211.120.192.1 (recursive via LSP 0:20) 1.5. ldpd (LDP, CR-LDP) JAIST LSR () multicast extention sld (static label config) yet another control daemon information flow Layer 3 routing ayamed entities multicast (ayame control daemon) data flow extention userland kernel Layer 4 multicast (TCP, UDP,...) Label Switching Engine extention MPLS Layer 3 network extention label switching multicast (IPv4, IPv6,...) information extention MPLS Layer 2 datalink extention (Datalink, Interface) 1.6. IPv6 (IPv6 1 ) nexthop IPv4 (::ffff:211.120.192.1) HTnet LSR IPv6 IPv4 211.120.192.1 IPv4 IPv4 1 2001:308::/48 LSP 1.2 AYAME MPLS ( ) IP [142] IP 106
W I D E P R O J E C T (MPLS) IP MPLS MPLS AYAME MPLS IP MPLS MPLS MPLS 1.2.1 MPLS MPLS MPLS IP MPLS IETF MPLS IP TE IP MPLS IP IP 1. IP IP : LDP IP IP MPLS 2. IP IP : LDP(Label Distribution Protocol) IP IP 3. TE IP : RSVP-TE CR-LDP IP IP TE MPLS 4. TE IP : RSVP-TE CR-LDP IP IP 1. RFC3353 [49] RFC 3. 4. IP LSP IP IP MPLS IP MPLS MPLS IP TE MPLS MPLS MPLS MPLS LSR LSR FEC (ingress) (transit) (egress) MPLS LSP transit egress 10
W I D E P R O J E C T 2 0 0 2 a n n u a l r e p o r t input from L3 Packet Classifier input from L2.5 ILM 16 -> 3 1 -> 5 18 -> 2 19 -> discard... FTN src xxx dst xxx -> 3 src xxx dst yyy -> 5... Label Switching Engine NHLFE 1, POP:i/f0 2, SWAP to 16:i/f0 3, SWAP to 1:i/f0 4, PUSH 18:if/1 5, (POP:i/f1, SWAP to 20:if/0)... 1.. ingress MPLS LSR L2.5 L3 1.2.2 AYAME MPLS AYAME MPLS 1.6 LSE FIB FIB FIB MPLS FIB NHLFEILMFTN NHLFE POPSWAPPUSH NHLFE LSE LSE FIB L3 L2.5 L3 L2.5 output to L3 output to L2.5 data flow infomation flow LSE NHLFE L2.5 L3 POP SWAP L3 L3 AYAME LSE FTN NHLFE NHLFE LSE FIB 1. FIB ayamed FIB FIB ayamed AYAME LSEFIBayamedsld 108
W I D E P R O J E C T previously advertised label 19 20 R labeled packet: a.a.a.a num multicast LSP 100 next label b.b.b.b 1.8. MPLS MPLS ayamed ayamed sld LSE NHLFE NHLFE LSE PUSHSWAPPOP NHLFE sld sld LSP sld LSP sld 1. label { }{ }{ }{ }{ } 2. label { }{ } filter { } src { }{ }{ } dst { }{ }{ } 1. ILM NHLFE 2. NHLFE FTN 1. sld 1. LSR NHLFE FIB 1.8 MPLS 1.9 1.8 LSR 1.2.3 MPLS 109
W I D E P R O J E C T 2 0 0 2 a n n u a l r e p o r t! configuration for unicast MPLS label 0 18 SWAP y.y.y.y 10101 label 0 18 filter 1 ANY src 0.0.0.0 0 0 dst x.x.x.x 32 80 label 0 18 filter 2 ANY src 0.0.0.0 0 0 dst x.x.x.x 32 8080! configuration for multicast MPLS label 0 19 SWAP a.a.a.a 20 label 0 19 SWAP b.b.b.b 100 label 0 19 POP 0.0.0.0 0 label 0 19 filter 1 ANY src 0.0.0.0 0 0 dst x.x.x.x 32 0 Control Function Signaling Function 1.9. Data (Forwarding) Function data flow 1.10. MPLS Route Control Signaling Control label installation FIB Data Forwarding bi-directional tree calculation FEC(tree info)/label mapping distribution The architecture of the BLAST-CAST using MPLS IP MPLS MPLS LSP point-to-multipoint LSP point-tomultipoint LSP point-to-point LSP pointto-point point-to-multipoint LSP point-to-multipoint LSP IP MPLS MPLS LSR 110
W I D E P R O J E C T MPLS IP MPLS IP MPLS IP IP MPLS IP MPLS IP MPLS MPLS MPLS 1.3 AYAME MPLS (Multiprotocol Label Switching) BLAST-CAST 1.3.1 BLAST-CAST BLAST-CAST MPLS TE QoS BLAST-CAST FIB(Forwarding Information Base) FIB FIB FIB FIB API FIB requirement FIB FIB FIB 1.3.2 MPLS BLAST-CAST MPLS 111
W I D E P R O J E C T 2 0 0 2 a n n u a l r e p o r t BLAST-CAST MPLS BLAST-CAST MPLS BLAST-CAST 1.10 MPLS BLAST-CAST BLAST-CAST BLAST-CAST BIDIR-PIM TE BLAST-CAST BLAST-CAST BLAST-CAST FIB BLAST- CAST BLAST-CAST LDP(BLDP) BLAST-CAST FIB MPLS (on demand mode) (unsolicited mode) BLAST-CAST BLAST-CAST MPLS (orderd mode) (independent mode) TE MPLS LDP[95] CR-LDP[25]RSVP-TE[4] MPLS L3 FEC BLAST-CAST MPLS FEC BLAST-CAST BLAST-CAST LSP BLAST-CAST LSP MPLS FEC destination address LSP ID BLAST-CAST FEC BLAST-CAST LSP MPLS LSR BLAST-CAST LSP A B LSP B A LSP A B LSP B A LSP LSP LSP LSP BLAST-CAST 112
W I D E P R O J E C T input label 100 means group G. this is local decision. in out in out in out 100 in out A (1) Req: FEC(groupG) B A (2) Req: FEC(groupG) Res: FEC(groupG) label(100) B C D C D in 100 out input label 500 means group G. this is local decision. in out 500 (A,100) in out 100 (B,500) in out 500 (A,100) A (3) Res: FEC(groupG) label(500) B A B C D C D 1.11. BLAST-CAST signaling example group G = 500 : (A, 100) A (group G, label 500) LSP LSR LSR LSR LSR 1.11 BLAST-CAST LSP LSR B A G LSR A G 100 200 C (group G, 200) A G 100 (group G, label 100) LSP B G 500 A 113
W I D E P R O J E C T 2 0 0 2 a n n u a l r e p o r t 2 MPLS VLAN VLAN MPLS VLAN 2.1 VLAN LSR L2VPN L2 () ISP VLAN VLAN ISP IP 2 2 (IPv4/6) ISP VLAN VLAN VLAN MPLS VLAN MPLS VLAN MPLS 2.1.1 LSR [55] VLAN(LC-VLAN) MAC VLAN VLAN VID VLAN-LSR VLAN LC-VLAN LSR VLAN-LSR VLAN-LSR VLAN-LSR LC-VLAN VLAN-LSR VLAN-LSR LC-VLAN LSR VLAN-LSR LSR LSR [55] 2.1.2 VLAN VLAN-LSR 114
W I D E P R O J E C T 2 VLAN-LSR MPLS LSR VLAN-LSR IP LSP VLAN-LSR MPLS VLAN-LSR 2 ISP IP ISP L2VPN 2.1.3 MPLS LSR VLAN- LSR VLAN(IEEE802.1q) VLAN VLAN-LSR LSR VLAN VLAN VLAN-LSR VLAN VID VLAN-LSR LSP 1 2 2.1. 115
W I D E P R O J E C T 2 0 0 2 a n n u a l r e p o r t VLAN-LSR LSP 1 LSP LSP VLAN-LSR LSR(ATM-LSR FR-LSR ) VLAN-LSR LSP LSR LSP IP TTL TTL TTL Ingress LSR TTL [14] [148] 2.1.4 VLAN LDP[95],CR-LDP[25] LDP,CR-LDP LDPCR-LDP (RSVP-TE ) LSR (RSVP) VLAN-LSR 2.1.5 VLAN FEC [55] VLAN-LSR VLAN VID 2 LDP LC-VLAN MPLS MPLS 2 (OSPF ) VLAN LC-VLAN MPLS VID 1 VLAN-LSR VID MPLS VID VLAN- LSR MPLS VID VID VLAN-LSR MPLS VLANID VLAN-LSR VLANID VLAN-LSR 2.1.6 LSR LSR VLAN LSR IP VLAN-LSR IP LSR LSR VLAN-LSR CR-LDP 116
W I D E P R O J E C T LSR LSPID LSP MPLS VLAN VLAN-LSR LSP LSP LSP LSR VLAN-LSR VLAN- LSR MPLS () LSR VLAN-LSR MPLS LSR VLAN-LSR [24] LSR LSR MPLS LSR VLAN-LSR VLAN-LSR VLAN-LSR egress LSR VLAN-LSR VLAN-LSR LC-VLAN VLAN-LSR VLAN-LSR VLAN-LSR VLAN-LSR LSPID egress LSR LSPID LSPIDTLV LocalCR-LSPID 16 12 VLAN VID LSPID 12 VLAN- LSR LSP LSR VLAN-LSR VLAN-LSR LSPID 2 LSP (2 LSP VLAN-LSR ) 2 LSP (LSPID 12 ) FEC VLAN-LSR VLAN-LSR (VLAN-LSR ) ([55] [95] ) ordered control ingress-initiated ordered control VLAN-LSR ()LSR LSR LSR VLAN-LSR LSR LSR LDP 11
Ethernet destination address Ethernet source address W I D E P R O J E C T 2 0 0 2 a n n u a l r e p o r t TPID 0x8100 Pri VID E-Type 0x0800 2.2. Network Layer Packet (IP packet) Ethernet destination address Ethernet source address TPID 0x8100 Pri VID TPID 0x8100 Pri VID E-Type 0x0800 2.3. LSR ( ) 2.1. VLAN-LSR LSR VLAN-LSR VLAN LC-VLAN 2.2 2.3 VLAN-LSR Ethernetdestination/source address IEEE802.3 Network Layer Packet (IP packet) TPID Tag Protocol Identifier 0x8100 Pri 3bits CFI Canonical Format Identicator = 0 VID Virtual LAN Identifier 12bit TCI Tag Control Information 16bit + Pri+ CFI + VID E-Type Ethernet Type 16bit n VLAN-LSR n VLAN (TPID+TCI) 118
W I D E P R O J E C T 0 0 VLAN label (0x0203) Reserved Length VID 2.4. TLV VID TCI TPID(0x8100) IEEE802.1q VLAN VLAN (TCI ) [56] TTL VLAN-LSR LSR L2 VLAN-LSP TTL TTL [14] [24] VLAN-LSR TTL 2.1.8 TLV (LDP) VLAN-LSR LC-VLAN VLAN Label TLV 2.4 TLV Reserved 0 VID Virtual lan Identifier 12bit 119