2004 IPv6 BGP G01P005-5

Size: px

Start display at page:

Download "2004 IPv6 BGP G01P005-5"

えりかこうい
4 years ago
Views:

1 2004 IPv6 BGP G0P005-5

2 IPv6 BGP 6 2. IPv IPv IPv IPv BGP AS (Autonomous System) BGP BGP BGP UPDATE Route Views Archive Project MRT IPv6 BGP IPv6 BGP update

4 UPDATE NOTIFICATION /2 Verio /2 Verio /2 OCCAID /2 OCCAID /2 Tiscali /2 Tiscali /2 Sprint /2 Sprint /2 Hurricane Electric /2 Hurricane Electric Verio Verio OCCAID OCCAID Tiscali Tiscali Sprint Sprint Hurricane Electric Hurricane Electric

6 . 990 IPv4 (Internet Protocol Version 4) IP IPv4 IPv6 (Internet Protocol Version 6) 2000 IT (Internet Technology) e-japan IPv6 IPv6 IT IPv6 IPv IPv6.2 BGP (Border Gateway Protocol) IPv4 AS (Autonomous System) [3] BGP BGP [3] IPv4 AS BGP IPv6 5

7 .3 2 IPv6 BGP

8 2 IPv6 BGP 2. IPv6 2.. IPv6 IPv IPv4 IP IP 995. CIDR (Classless Inter Domain Routing) 2. NAT (Network Address Translation) IP IP IETF (Internet Engineering Task Force) IPv IPv6 IPv6 IP IPv4 0 IPv6 7

9 2 IPV6 BGP IPv4 IPv4 IPsec (Internet Protocol Security) IPv6 IPsec IPv6 IPv4 QoS (Quality of Service) 2..3 IPv6 IPv6 3 IPv6 IPv6 IPv4 IPv6 IPv6 IPv4 IPv4 IPv6 IPv4 2.2 BGP 2.2. AS (Autonomous System) AS ISP (Internet Service Provider) AS AS IGP (Interior Gateway Protorol) AS AS AS 6 ( 65535) AS 8

10 2 IPV6 BGP IP (Internet Protocol) AS BGP BGP EGP (Exterior Gateway Protocol) AS BGP4 AS AS IPv4 BGP4+ BPG4 IPv BGP BGP TCP BGP KEEPALIVE ( / ) BGP BGP BGP BGP BGP ( ビット ) Maker Length Type 2.: OPEN OPEN AS 9

11 2 IPV6 BGP UPDATE UPDATE BGP BGP4 UPDATE UPDATE ( ビット ) Unfeasible Routes Length Withdrawn Routes ( 可変長 ) Total Path Attribute Length Path Attributes ( 可変長 ) Network Layer Reachability Information ( 可変長 ) 2.2: UPDATE Unfeasible Routes Length 2 Withdrawn Routes Withdrawn Routes Total Path Attribute Length 2 Path Attributes Network Layer Reachability Infomartion (NLRI) Path Attribute Path Attribute Network Layer Reachability Information (NLRI) Path Attribute IP NOTIFICATION NOTIFICATION BGP 0

12 2 IPV6 BGP ( ビット ) Error Code Error subcode Data 2.3: NOTIFICATION NOTIFICATION 2.3 (Error Code Field). Message Header Error ( ) 2. OPEN Message Error ( ) 3. UPDATE Message Error ( ) 4. Hold Timer Expired ( ) 5. Finite State Machine Error ( ) 6. Cease ( ) (Error Subcode Field) (Data) KEEPALIVE KEEPALIVE KEEPALIVE BGP KEEPALIVE UPDATE BGP UPDATE KEEPALIVE

13 2 IPV6 BGP BGP BGP BGP ORIGIN AS PATH NEXT HOP MULTI EXIT DISCRIMINATOR LOCAL PREF BGP4+ MP REACH NLRI MP UNREACH NLRI ORIGIN ORIGIN ORIGIN IGP AS EGP EGP Incomplete AS PATH AS PATH AS AS AS AS AS PATH BGP AS PATH 2 2

14 2 IPV6 BGP NEXT HOP NEXT HOP NEXT HOP IBGP NEXT HOP 3 MED (MULTI EXIT DISCRIMINATOR) MED AS AS MED 4 4 LOCAL PREF LOCAL PREF AS LOCAL PREF LOCAL PREF 5 4 MP REACH NLRI (Multiprotocol Reachable NLRI) BGP4 IPv4 IPv6 BGP RFC2858 MP REACH NLRI MP UNREACH NLRI BGP4+ MP REACH NLRI Address Family Identifier Subsequet Address Family Identifier Reachability Information Length of Next Hop Network Address Network Address of Next Hop Network Address of Next Hop 3

15 2 IPV6 BGP Number of SNPAs SNPA (Subnetwork Points of Attachment) SNPA 0 Length of Nth SNPA /2 Nth SNPA of Next Hop Nth SNPA of Next Hop SNPA Network Layer Reachability Information NLRI MP UNREACH NLRI (Multiprotocol Reachable NLRI) MP UNREACH NLRI Address Family Identifier Subsequent Address Family Identifier Withdrawn Routes NLRI BGP update BGP Decision Process BGP BGP peer ISP RFC77[4] 3. BGP ibgp 4

16 2 IPV6 BGP LOCAL PREF BGP ebgp BGP LOCAL PREF 2. 2 ibgp ebgp NEXT HOP NEXT HOP IP IGP a) (LOCAL PREF ) b) c) c) i) MED MED ii) NEXT HOP IGP RIP OSPF NEXT HOP iii) ebgp BGP BGP Identifier ebgp ibgp BGP Identifier BGP 3. 3 BGP a) IGP NEXT HOP b) 5

17 2 IPV6 BGP c) BGP peer ibgp ebgp UPDATE UPDATE BGP BGP AS ibgp AS ebgp ibgp BGP ibgp ibgp ibgp ibgp BGP AS BGP ebgp ibgp. (LOCAL PREF ) Withdraw Routes UPDATE WITHDRAWN. ibgp 2. WITH- DRAWN 3. WITHDRAWN UPDATE 6

18 2 IPV6 BGP ebgp BGP ebgp ibgp ebgp ibgp WITHDRAWN 7

19 3 3. Route Views Archive Project BGP4+ update Route Views Archive Project Route Views Archive Project AS peer Route Views Archive Project IPv Route Views Archive Project peer (200:240:00:ff::2497:2, 2497, IIJ) (3ffe:403:4:2::, 25358, NDSoftware IP Network) (200:48:0:000::2, 294, Verio) (3ffe:40d:f00::, 3007, OCCAID) (3ffe:40d:f00::5, 3007, OCCAID) (3ffe:40d:f00::9, 3007, OCCAID) (200:668:0::34:49:6900:40, 3257, TISCALI) (200:98:0:8::, 3303, Swisscom AG) (3ffe:2900::c::, 675, SPRINT) (200:470:fff:0:205:ddef:fe52:a808, 6939, Hurricane Electric) (200:470:fff:0:2e0:f9ff:fea9:c800, 6939, Hurricane Electric) (200:890:6:7f::, 708, AT&T WorldNet Services) 8

20 3 3.2 MRT Route Views Archive Project BGP update MRT MRT Zebra MRT MRT Protocol Time Type PeerIP PeerAS Prefix <update dependant information> <update depandant information> AS_PATH ORIGIN NEXT_HOP LOCAL_Pref MED COMMUNITY MRT MRT route btoa route_btoa -m updates BGP4MP A 3ffe:40d:f00:: :a98::/ IGP 3ffe:40d:f00:: : :2300 NAG BGP4MP W 200:668:0::34:49:6900: :8e8::/32 9

21 4 4. IPv6 BGP IPv6 BGP4+ update Route Views Archive Project Verio, OC- CAID, Tiscali, Sprint, Hurricane Electric BGP4+ update 4... Route Views Archive Project peer

22 : 2003/2 Verio 4.2: 2003/2 Verio : 2003/2 OCCAID 4.4: 2003/2 OCCAID 2

23 : 2003/2 Tiscali 4.6: 2003/2 Tiscali : 2003/2 Sprint 4.8: 2003/2 Sprint : 2003/2 Hurricane Electric 4.0: 2003/2 Hurricane Electric 22

24 GI n i P i Qi Ri n GI = 2 P iri i= n QiRi (4.) i= 4. 4.: ( ) ( )

25 4 4.2: 2003/2 2004/ 2004/2 2004/3 2004/4 2004/5 Verio OCCAID Tiscali Sprint Hurricane Electric /6 2004/7 2004/8 2004/9 2004/0 2004/ : 2003/2 2004/ 2004/2 2004/3 2004/4 2004/5 Verio OCCAID Tiscali Sprint Hurricane Electric /6 2004/7 2004/8 2004/9 2004/0 2004/

26 数係ニジ Verio OCCAID Tiscali Sprint Hurricane Electric 数係ニジ Verio OCCAID Tiscali Sprint Hurricane Electric 月月月月月月月月月月月月年年年年年年年年年年 0 年年月日 0 月月月月月月月月月月月月年年年年年年年年年年 0 年年月日 4.: 4.2: 4.2 IPv6 BGP update Routing Instability 30 (RFC77 KEEPALIVE ) [3] IPv6 BGP update peer AS x 30 y x : V e r i o : V e r i o : Verio 4.4: Verio 25

27 4 : O C C A I D : O C C A I D : OCCAID 4.6: OCCAID : T i s c a l i : T i s c a l i : Tiscali 4.8: Tiscali : S p r i n t : S p r i n t : Sprint 4.20: Sprint 26

28 4 : H u r r i c a n e E l e c t r i c : H u r r i c a n e E l e c t r i c : Hurricane Electric 4.22: Hurricane Electric xy xy = xy / x y : Verio OCCAID Tiscali Sprint Hurricane Electric

29 IPv6 BGP IPv6 Routing Instability BGP BGP BGP [8] BGP [9] update BGP IPv6 IPv6 IPv6 BGP IPv6 BGP BGP 28

30 29

31 [] IPv6 magazine IPv6 magazine No.8, [2] nlnetlabs.nl - IPv6 - Measurements [3] BGP update 2002, [4] Yakov Rekhter, Tony Li, A Border Gateway Protocol 4, RFC77, 995. [5] Multi-Threaded Routing Toolkit [6] GNU Zebra routing software [7],,, 200. [8] Curtis Villamizar, Ravi Chandra, Ramesh Govindan, BGP Route Flap Dampening, RFC2439, 998. [9] Zhuoqing Morley Mao, Ramesh Govindan, George Varghese, Randy Katz Route Flap Damping Exacerbates Internet Routing Convergence ACM SIGCOMM [0] Jennifer Rexford, Jia Wang, Zhen Xiao, Yin Zhang BGP routing stability of popular destinations ACM SIGCOMM [] Craig Labovitz, G. Robert Malan, Farnam Jahanian Internet routing instability IEEE/ACM Transactions on Networking 998. [2] Lan Wang, Xiaoliang Zhao, Dan Pei, Randy Bush, Daniel Massey, Allison Mankin, S. Felix Wu, Lixia Zhang Observation and analysis of BGP behavior under stress NANOG26 Meeting

32 [3],, 200. [4] Iljitsch van Beijnum, BGP TCP/IP,

All Rights Reserved. Copyright(c)1997 Internet Initiative Japan Inc. 1

asaba@iij.ad.jp All Rights Reserved. Copyright(c)1997 Internet Initiative Japan Inc. 1 All Rights Reserved. Copyright(c)1997 Internet Initiative Japan Inc. 2 user IX IX IX All Rights Reserved. Copyright(c)1997