interdomain routing: monitoring and modeling srccs workshop seoul, korea january 11 2005 timothy g....

Interdomain Routing: Interdomain Routing: Monitoring and Modeling Monitoring and Modeling

SRCCS WorkshopSeoul, Korea

January 11 2005

Timothy G. Griffin Computer Laboratory

University of Cambridge

[email protected]

http://www.cl.cam.ac.uk/~tgg22/

Outline

• Routing & Forwarding• BGP = Border Gateway Protocol• PUBLIC BGP data sources

– High volume – Rich Semantics– High Variability

• Examples• A Challenge

Architecture of Dynamic Routing

AS 1

AS 2

EGP (= BGP)

EGP = Exterior Gateway Protocol

IGP = Interior Gateway Protocol

Metric based: OSPF, IS-IS, RIP, EIGRP (cisco)

Policy based: BGP

The Routing Domain of BGP is the entire Internet

IGP

IGP

• Topology information is flooded within the routing domain

• Best end-to-end paths are computed locally at each router.

• Best end-to-end paths determine next-hops.

• Based on minimizing some notion of distance

• Works only if policy is shared and uniform

• Examples: OSPF, IS-IS

• Each router knows little about network topology

• Only best next-hops are chosen by each router for each destination network.

• Best end-to-end paths result from composition of all next-hop choices

• Does not require any notion of distance

• Does not require uniform policies at all routers

• Examples: RIP, BGP

Link State Vectoring

Technology of Distributed Routing

The Gang of Four

Link State Vectoring

EGP

IGP

BGP

RIPIS-IS

OSPF

Forwarding vs. Routing

Router

IP Forwarding Table

BGP processBGP tables

OSPF processOSPF tables

RIP processRIP tables

How Many ASNs are Being Used Today?

Thanks to Geoff Huston: http://www.potaroo.net/

Jan 11, 2005

Some Korean ASNs

1237 == KREONET-AS-KR Korea Institute of Science and Technology Information1704 == KAIST-SEOUL-AS-KR Korea Advanced Institute of Science and Technology1781 == KAIST-DAEJEON-AS-KR Korea Advanced Institute of Science and Technology3559 == KORNET-AS-KR Korea Telecom3757 == ERX-TRAN Korea Telecomm Research Laboratory3825 == ERX-HANANET Korea Telecomm Research Center4040 == ERX-KORNET-PS Korea Telecomm Research Center4060 == ERX-KORNET-DJ Korea Telecomm Research Center4666 == HNCNET-AS We are new Internet Service Provider in South Korea.4766 == KIX Korea Internet Exchange for "96 World Internet Exposition4861 == GLOBAL-IP-KOREA-AS-AP Global One Communications5051 == KOLNET-AS-KR Korea Telecom Hitel7557 == KTNET-AS Korea Trade International Association7558 == KBS-AS Korean Broadcasting System7562 == KOTISNET-AS Korea International Trade Assocication(KITA)7563 == KII-AS Korea Internet Infrastructure7564 == KAERINET-AS Korea Atomic Energy Research Institute7620 == IASIAWORKS-AS iAsiaWorks Korea, Ltd9270 == APAN-KR-AS Asia Pacific Advanced Network Korea(APAN-KR) Consortium9275 == KRICTNET-AS-KR Korea Research Institute of Chemical Technology9452 == KUNET-AS Korea University9454 == SUPERNET-AS Korea Telecom ATM service9455 == EDUNET-AS Korea Education & Research Information Service9488 == SNU-AS-KR Seoul National University9489 == KARINET-AS Korea Aerospace Research Institute9494 == KOSINET-AS Korea open system information network9521 == KININET-AS Korea INstitute of Industry & Technology Information9526 == KOSCOM-AS KOREA SECURITIES COMPUTER CORP.9581 == HKTI-KR-AS-AP Cable & Wireless Internet Services (Korea) Limited9640 == I-KOREA-AS Internet-Korea9640 == I-KOREA-AS Internet-Korea9641 == KITEL-AS Korea Information&TELecommunication system CO.9643 == SIGNGATE-AS Korea Information Certificate Authority9693 == KFTCCA-AS Korea Financial Telecommunications & Clearings Institute9698 == KDIC Korea Deposit Insurance Corporation9699 == KFB-AS Korea First Bank9700 == KRNIC-AS-KR Korea Network Information Center9760 == KTIS-AS Korea Telecom Infomation System Group9763 == AFFIS-AS Korea Information Center for Agriculture, Forestry9766 == KSE-AS KOREA STOCK EXCHANGE9847 == KSFC-AS-KR Korea Securities Finance Corporation9857 == KOGAS-AS-KR KOREA GAS CORPORATION9864 == KSDNET-AS-KR Korea Securities Depository9884 == SINGTEL-KR SingTel Korea Limited9945 == KCACBACKUP-AS-KR Korea Information Security Agency9949 == HOSEO-AS HOSEO UNIVERSITY9959 == KOREASTOCKEXCHANGE-AS KOREA STOCK EXCHANGE9964 == PERSNET Korea Telecom Freetel9967 == KEBCS-AS Korea Exchange Bank of Credit Services9970 == KUT-AS Korea University of Technology and Education

See http://www.cidr-report.org/autnums.html9971 == MULTINET-AS KOREA MULTINET INC.9974 == SIGNKOREA-AS KOREA SECURITIES COMPUTER CORP. BUNDANG CENTER9976 == ICNDP-AS-KR Korea Cable TV NamIncheon Broadcasting.co.ltd9979 == KEB-AS KOREA EXCHANGE BANK10050 == EPOSTBANK-AS-KR Ministry of Information and Communication Republic of Korea10055 == KORAIL-AS-KR Korean National Railroad Administration10059 == KIDC-AS Korea Internet Data Center10063 == KMA-AS Korea Meteorological Administration10064 == INFOSECKOREA-AS InfosecKorea, Inc.10064 == INFOSECKOREA-AS InfosecKorea, Inc.10070 == KRISS-AS Korea Research Institute of Standards and Science10073 == KNOU-AS Korea National Open University10088 == KWANGWOON-UNIV-AS-AP KWANGWOON University in Seoul, Korea10157 == YAHOO-AS-KR Yahoo! Korea, Corp.10158 == CIGNAL-AS Cignal Global Communications Korea, Inc.10161 == KITC-AS Korea Investment Trust Management & Securities Co.,LTD10162 == KIT-AS Korea Internet Telecom10165 == CUSTOMS-AS-KR KOREA CUSTOMS SERVICE10166 == KOWANET-AS-KR Korea Water Resources Corporation10168 == NSKFB-AS Korea First Bank10170 == BOKNET-AS The Bank of Korea10178 == KBTUS-AS Korea Baptist Theological University/Seminary10183 == NUCH-AS-KR The Korean National University of Cultural Heritage10184 == KFCCC-AS Korean Federation of Community Credit Cooperatives10187 == KISDI-AS-KR Korea Information Society Developement Institute10194 == KOREAFUTURES-AS-KR koreafutures inc10194 == KOREAFUTURES-AS-KR koreafutures inc10201 == CWNK-KR-AS-AP Cable & Wireless Network Korea.17576 == KOSEF-AS-KR Korea Science and Engineering Foundation17579 == KREONET2-AS-KR Korea Institute of Science and Technology Information17585 == PPS-AS-KR Public Procurement Service The Republic of Korea17590 == KGPC-AS-KR Korea Game Promotion Center17591 == KRFNET-AS-KR korea Research Foundation17592 == IBK-AS-KR Industrial Bank of Korea17595 == KINSNET-AS-KR Korea Institute of Nuclear Safety17601 == KCGF-AS-KR KOREA CREDIT GUARANTEE FUND17605 == WCOM-AS-KR MCI Worldcom Korea17837 == KCP-AS-KR Korea Cyber Payment Inc17840 == KOREACERT-AS-KR KECA, Inc.17852 == KOREALIFE-AS-KR KOREALIFE17865 == SCOURT-AS-KR Supreme Court of Korea17866 == KISTNET-AS-KR Korea Institute of Science and Technology17867 == KBINET-AS-KR KOREA BANKING INSTITUTE17875 == KSDA-AS-KR The Korea Securities Dealers Association18023 == KOREAMARITIME-UNIV-AS-AP Korea Maritime University in YoungDoGu DongSamDong Busan, Korea18023 == KOREAMARITIME-UNIV-AS-AP Korea Maritime University in YoungDoGu DongSamDong Busan, Korea18026 == CHEJU-UNIV-AS-AP CHEJU University in 1,Ara 1(il)-dong, jeju-si JEJU-DO Korea18028 == GYEONGSANG-UNIV-AS-AP GYEONGSNAG National University in 900 Gazwadong, JINJU, Korea18030 == DONGYANG-UNIV-AS-AP Dongyang Technical College in 62-160 Kochuk-dong, Kuro-gu, Seoul, Korea18031 == SANGMYUNG-UNIV-AS-AP Sang Myung University in 7 Hongji-Dong Jongro-Gu, Seoul Korea18034 == KANGNUNG-UNIV-AS-AP KANGNUNG University in jibyeundong 123 Kangnung, Kangwon, Korea18035 == HANSEO-UNIV-AS-AP HANSEO University in 360, Daegok-Ri, Seosan-Si, ChungNam, Korea18038 == KNUE-UNIV-AS-AP Korea National University of Education18157 == CHUNGJU-UNIV-AS-AP CHUNGJU University in 123 Keomdanri Iryoumyun Chungsi, Chungbuk, korea18158 == CHUNGBUK-UNIV-AS-AP Chungbuk University in 48 Gasindong Hungduckku Chengju, Chungbuk, Korea

18161 == HANYANG-WOMENS-UNIV-AS-AP Hanyang Womens college in 17 Hangdang-dong Seongdong-Ku,Seoul, Korea18163 == JINJU-UNIV-AS-AP Jinju National University in 150 chilamdong Jinju, Gyeongnam, Korea18169 == KOREA-CULTURE-CONTENT-AGENCY-AS-AP KOREA CULTURE & CONTENT AGENCY in Seoul18309 == KOVAN-AS-KR Korea VAn Service Co.LTD18310 == VITSSEN-AS-KR Korea cable television Anyang Broadcasting Corporation18312 == KAMCO-AS-KR Korea Asset Management COrporation18325 == KORCHRISTUNIV160-AS-KR Korea Christian University18340 == KORAC-HEALTHSCI1-AS-KR College of Health Sciences, Korea University23552 == KORNU-AS-KR Korea Nazarene University23560 == METLIFEKOREA-AS-KR MetLife Korea23560 == METLIFEKOREA-AS-KR MetLife Korea23664 == MONTESSORI-AS-AP Montessori Korea in Seoul, Korea23668 == KOREA-POLYTECHNIC-UNIV-AS-AP KOREA POLYTECHNIC University23714 == KEIMYUNG-UNIV-AS-AP KEIMYUNG University in Daegu, Korea23716 == CHANGWON_COLLEGE-UNIV-AS-AP CHANGWON_COLLEGE in Changwon-City, Kengsangnam-Do, Korea23743 == FAREAST-UNIV-AS-AP FAREAST University, Korea23759 == KMMH-UNIV-AS-AP KEIMYUNG COLLEGE, Korea23908 == IIAC-AS-AP Incheon international Airport Corp in Incheon, Korea23971 == CHUGYE-UNIV-AS-AP CHUGYE University For The Arts in Seoul, Korea23972 == ASANMED-AS-AP ASAN Medical Center in Seoul, Korea23975 == YC-UNIV-AS-AP yonam institute of digital technology in jinju, South Korea23980 == YOUNGNAM-UNIV-AS-AP YOUNGNAM University in Gyeongsangbuk-do,Korea23981 == SWC-UNIV-AS-AP Suwon Women.s College in Kyonggi-Do, Korea23982 == HANKYONG-UNIV-AS-AP HANKYONG National University in Ansung, Kyonggi-do, Korea23983 == DAEJEON-UNIV-AS-AP Daejeon University in Daejeon , Korea23989 == DONGGUK-UNIV-AS-AP DONGGUK University in Kyongju Gyeongsangbuk-do Korea29864 == KOREA-DAILY Korean Central Daily News29864 == KOREA-DAILY Korean Central Daily News

How Many Prefixes are Being Routed Today?

From AS 4637: Reach Network

Jan 11, 2005

What do I Mean by “BGP” ?

BGP = RFC 1771

+ “optional” extensionsRFC 1997 (communities) RFC 2439 (damping) RFC 2796 (reflection) RFC3065 (confederation) …

+ routing policy configurationlanguages (vendor-specific)

+ Current Best Practices in Management of Interdomain Routing

11

Four Types of BGP Messages

• Open : Establish a peering session.

• Keep Alive : Handshake at regular intervals.

• Notification : Shuts down a peering session.

• Update : Announcing new routes or withdrawing previously announced routes.

announcement = prefix + attributes values

BGP Attributes

Value Code Reference----- --------------------------------- --------- 1 ORIGIN [RFC1771] 2 AS_PATH [RFC1771] 3 NEXT_HOP [RFC1771] 4 MULTI_EXIT_DISC [RFC1771] 5 LOCAL_PREF [RFC1771] 6 ATOMIC_AGGREGATE [RFC1771] 7 AGGREGATOR [RFC1771] 8 COMMUNITY [RFC1997] 9 ORIGINATOR_ID [RFC2796] 10 CLUSTER_LIST [RFC2796] 11 DPA [Chen] 12 ADVERTISER [RFC1863] 13 RCID_PATH / CLUSTER_ID [RFC1863] 14 MP_REACH_NLRI [RFC2283] 15 MP_UNREACH_NLRI [RFC2283] 16 EXTENDED COMMUNITIES [Rosen] ... 255 reserved for development

From IANA: http://www.iana.org/assignments/bgp-parameters

Mostimportantattributes

Not all attributesneed to be present inevery announcement

13

BGP Route Processing

Best Route Selection

Apply Import Policies

Best Route Table

Apply Export Policies

Install forwardingEntries for bestRoutes.

ReceiveBGPUpdates

BestRoutes

TransmitBGP Updates

Apply Policy =filter routes & tweak attributes

Based onAttributeValues

IP Forwarding Table

Apply Policy =filter routes & tweak attributes

Open ended programming.Constrained only by vendor configuration language

Routing Example 2

Thanks to Han Zheng

“Strange” Round Trip Times

A HP Palo Alto

B Intel Berkeley

CMoscow State U

A

B

C257 ms

201 ms4 ms

… and its routing

A

B

CRBNet

AT&T

Cable & Wireless

CAIS

Above Net

Telefonica

Data Collection: GNU Zebra

Zebra Box

router

router

router

router

BGP sessions

BGP sessions

Reading the Data

www.mrtd.net

route_btoa translates binary to ASCII

RIPE Routing Information Service

rrc00.ripe.net at RIPE NCC, Amsterdam, collects default free routing updates from peers. From October 1999. rrc01.ripe.net at LINX, London. Collects route updates announced by LINX members. From July 2000. rrc02.ripe.net at SFINX, Paris. Collects route updates announced by SFINX members . From March 2001. rrc03.ripe.net at AMS-IX, Amsterdam. Collects route updates announced by AMS-IX members. From January 2001. rrc04.ripe.net at CIXP, Geneva. Collects route updates announced by CIXP members. From April 2001. rrc05.ripe.net at VIX, Vienna. Collects route updates announced by VIX members. From June 2001. rrc06.ripe.net at Otemachi, Japan. Collects route updates announced by JPIX members. From August 2001. rrc07.ripe.net in Stockholm, Sweden. Collects route updates announced by the NETNOD members. From April 2002. rrc08.ripe.net at San Jose (CA), USA. Collects route updates announced by the MAE-WEST members. From May 2002. rrc09.ripe.net at Zurich, Switzerland. Collected route updates announced by the TIX members. From May 2003 to until early Feb 2004. rrc10.ripe.net at Milan, Italy. Collects route updates announced by the MIX members. From Nov 2003. rrc11.ripe.net at New York (NY), USA. Collects route updates announced by the NYIIX members. From Feb 2004. rrc12.ripe.net at Frankfurt, Germany. Collects route updates announced by the DE-CIX members. From Jul 2004.

http://www.ripe.net/ris

http://data.ris.ripe.net/rrc00

http://www.ris.ripe.net/peerlist/rrc00.html












University of Oregon Route Views Project http://antc.uoregon.edu/route-views

AOL (NoVa) 66.185.128.48 through AS1668 APAN (tpr2-tokyo) 203.181.248.242 through AS7660 ATT (SFO) 192.205.31.33 through AS7018 Abilene (Indiana) 198.32.8.252 through AS11537 Accretive (PAO) 207.246.129.6 through AS11608 Accretive (SEA) 207.246.129.14 through AS11608 Army Research Lab 192.12.65.1 through AS13 Broadwing (ADDS) 216.140.14.186 through AS6395 Broadwing (MAE-EAST) 216.140.8.63 through AS6395 Broadwing (MAE-WEST) 216.140.2.62 through AS6395 C&W USA (Santa Clara) 208.172.146.2 through AS3561 COMindico (AU) 203.194.0.5 through AS9942 Carrier1 (NYC) 212.4.193.253 through AS8918 EBONE (EU) 192.121.154.25 through AS1755 ELI (MAE-EAST) 208.186.154.36 through AS5650 ELI (MAE-WEST) 208.186.154.35 through AS5650 EPOCH (PAIX) 155.229.0.36 through AS4565 ESnet (GA) 134.55.20.229 through AS293 France Telecom (NYC) 193.251.128.22 through AS5511 GLOBIX (LINX) 195.66.224.82 through AS4513 GLOBIX (New York) 209.10.12.28 through AS4513 GLOBIX (Chicago) 209.10.12.125 through AS4513 GLOBIX (Palo Alto) 209.10.12.156 through AS4513 GT Group Tel (Toronto,CA) 216.18.63.137 through AS6539 Genuity (Palo Alto) 4.0.4.90 through AS1 GlobalCrossing (PAIX) 208.51.113.253 through AS3549 IAGnet (Chicago) 204.42.253.253 through AS267 IIJ (Japan) 202.232.1.91 through AS2497 ISC (Palo Alto) 204.152.184.126 through AS3557 Intermedia (MAE-EAST) 198.32.187.23 through AS2548

Many streams since 2001

JINX (Johannesburg) 196.7.106.72 through AS2905 Jippii (ESPANIX/Spain) 62.164.11.10 through AS8782 LINX (London) 194.68.130.254 through AS5459 Level3 (Denver) 209.244.2.115 through AS3356 MFN/AboveNet (MAE-WEST) 207.126.96.1 through AS6461 MFS/MAE-lab (San Jose) 204.29.239.1 through AS6066 Nacamar (Frankfurt) 213.200.87.254 through AS3257 Netrail (MAE-WEST) 205.215.45.50 through AS4006 Port80 (Stockholm) 217.75.96.60 through AS16150 RCN (PAIX) 207.172.6.221 through AS6079 RCN (VA) 207.172.6.173 through AS6079 RIPE NCC (Amsterdam) 193.0.0.56 through AS3333 STARTAP (Chicago) 206.220.240.95 through AS10764 Sprint (Stockton) 144.228.241.81 through AS1239 Telefonica (New York) 213.140.32.144 through AS12956 Teleglobe (London,UK) 195.219.96.239 through AS8297 Teleglobe (PAIX) 207.45.223.244 through AS6453 Telstra (Sydney,AU) 203.62.252.26 through AS1221 TELUS (Toronto) 66.203.205.62 through AS852 TouchAmerica () 157.130.182.254 through AS19092 Verio () 129.250.0.11 through AS2914 Verio () 129.250.0.6 through AS2914 WCI Cable (Hillboro, OR) 209.161.175.4 through AS14608 Williams (San Francisco) 64.200.199.3 through AS7911 Williams (San Francisco) 64.200.199.4 through AS7911 X0 (Bay Area) 205.158.2.126 through AS2828 Zocalo (Berkeley) 157.22.9.7 through AS715 blackrose.org (Ann Arbor) 204.212.44.131 through AS234 netINS (Des Moines) 167.142.3.6 through AS5056

Participants

SNU Routes

TABLE_DUMP|1103846404|B|195.66.224.138|2914|147.46.0.0/16|2914 4766 4766 9488 9488 9488|IGP|195.66.224.138|0|296|2914:410|NAG||TABLE_DUMP|1103846404|B|195.66.226.138|2914|147.46.0.0/16|2914 4766 4766 9488 9488 9488|IGP|195.66.226.138|0|296|2914:410|NAG||TABLE_DUMP|1103846404|B|195.66.224.90|8342|147.46.0.0/16|8342 702 701 3786 3786 9488 9488 9488|IGP|195.66.224.90|0|0||NAG||TABLE_DUMP|1103846404|B|195.66.224.83|5511|147.46.0.0/16|5511 3356 4766 9488 9488 9488|IGP|195.66.224.83|0|0||NAG||TABLE_DUMP|1103846404|B|195.66.224.99|13237|147.46.0.0/16|13237 4766 9488 9488 9488|IGP|195.66.224.147|0|0|13237:40044 13237:46441|NAG||TABLE_DUMP|1103846404|B|195.66.224.54|286|147.46.0.0/16|286 4766 9488 9488 9488|IGP|195.66.224.54|0|0||NAG||




Data from rrc01.ripe.net (LINX, London) December 24, 2004

SNU == AS9488

KAIST Routes

TABLE_DUMP|1103846404|B|195.66.224.83|5511|137.68.0.0/16|5511 9318 1704|IGP|195.66.224.83|0|0||NAG||TABLE_DUMP|1103846404|B|195.66.224.54|286|137.68.0.0/16|286 9318 1704|IGP|195.66.224.54|0|0||NAG||TABLE_DUMP|1103846404|B|195.66.224.90|8342|137.68.0.0/16|8342 1299 209 9318 1704|IGP|195.66.224.90|0|0||NAG||TABLE_DUMP|1103846404|B|195.66.224.99|13237|137.68.0.0/16|13237 9318 1704|IGP|195.66.224.176|0|0|13237:40044 13237:46441|NAG||

TABLE_DUMP|1103846404|B|195.66.224.90|8342|143.248.0.0/16|8342 3292 15412 9318 9318 1781|IGP|195.66.224.64|0|0||NAG||TABLE_DUMP|1103846404|B|195.66.224.83|5511|143.248.0.0/16|5511 9318 1781|IGP|195.66.224.83|0|0||NAG||TABLE_DUMP|1103846404|B|195.66.224.64|3292|143.248.0.0/16|3292 15412 9318 9318 1781|IGP|195.66.224.64|0|0|3292:1008 3292:1905|NAG||TABLE_DUMP|1103846404|B|195.66.226.64|3292|143.248.0.0/16|3292 15412 9318 9318 1781|IGP|195.66.226.64|0|0|3292:1008 3292:1905|NAG||TABLE_DUMP|1103846404|B|195.66.224.99|13237|143.248.0.0/16|13237 9318 1781|IGP|195.66.224.176|0|0|13237:40044 13237:46441|NAG||TABLE_DUMP|1103846404|B|195.66.224.138|2914|143.248.0.0/16|2914 4766 9318 1781|IGP|195.66.224.138|0|307|2914:410|NAG||TABLE_DUMP|1103846404|B|195.66.224.54|286|143.248.0.0/16|286 9318 1781|IGP|195.66.224.54|0|0||NAG||TABLE_DUMP|1103846404|B|195.66.226.138|2914|143.248.0.0/16|2914 4766 9318 1781|IGP|195.66.226.138|0|307|2914:410|NAG||

TABLE_DUMP|1103846406|B|195.66.224.90|8342|192.249.24.0/24|8342 3292 15412 9304 9318 1781|IGP|195.66.224.64|0|0||NAG||TABLE_DUMP|1103846406|B|195.66.224.83|5511|192.249.24.0/24|5511 9318 1781|IGP|195.66.224.83|0|0||NAG||TABLE_DUMP|1103846406|B|195.66.224.64|3292|192.249.24.0/24|3292 15412 9304 9318 1781|IGP|195.66.224.64|0|0|3292:1008 3292:1905|NAG||TABLE_DUMP|1103846406|B|195.66.226.64|3292|192.249.24.0/24|3292 15412 9304 9318 1781|IGP|195.66.226.64|0|0|3292:1008 3292:1905|NAG||TABLE_DUMP|1103846406|B|195.66.224.99|13237|192.249.24.0/24|13237 9318 1781|IGP|195.66.224.176|0|0|13237:40044 13237:46441|NAG||TABLE_DUMP|1103846406|B|195.66.224.138|2914|192.249.24.0/24|2914 4766 9318 1781|IGP|195.66.224.138|0|307|2914:410|NAG||TABLE_DUMP|1103846406|B|195.66.224.54|286|192.249.24.0/24|286 9318 1781|IGP|195.66.224.54|0|0||NAG||TABLE_DUMP|1103846406|B|195.66.226.138|2914|192.249.24.0/24|2914 4766 9318 1781|IGP|195.66.226.138|0|307|2914:410|NAG||

TABLE_DUMP|1103846406|B|195.66.224.90|8342|192.249.25.0/24|8342 702 701 1239 9318 1781|IGP|195.66.224.90|0|0||NAG||TABLE_DUMP|1103846406|B|195.66.224.83|5511|192.249.25.0/24|5511 9318 1781|IGP|195.66.224.83|0|0||NAG||TABLE_DUMP|1103846406|B|195.66.224.99|13237|192.249.25.0/24|13237 9318 1781|IGP|195.66.224.176|0|0|13237:40044 13237:46441|NAG||TABLE_DUMP|1103846406|B|195.66.224.138|2914|192.249.25.0/24|2914 4766 9318 1781|IGP|195.66.224.138|0|307|2914:410|NAG||TABLE_DUMP|1103846406|B|195.66.224.54|286|192.249.25.0/24|286 9318 1781|IGP|195.66.224.54|0|0||NAG||TABLE_DUMP|1103846406|B|195.66.226.138|2914|192.249.25.0/24|2914 4766 9318 1781|IGP|195.66.226.138|0|307|2914:410|NAG||

AS 1704

AS 1781

A Picture of AS 1237KREONET-AS-KR Korea Institute of Science and

Technology Information

209 == ASN-QWEST Qwest 286 == AS286 KPN Eurorings Backbone AS 1237 == KREONET-AS-KR Korea Institute of Science and Technology Information 2914 == VERIO Verio, Inc. 2516 == KDDI KDDI CORPORATION 3608 == KIX-AS-KR National Computerization Agency 5511 == OPENTRANSIT France Telecom 3786 == ERX-DACOMNET DACOM Corporation 4766 == KIX Korea Internet Exchange for "96 World Internet Exposition 7564 == KAERINET-AS Korea Atomic Energy Research Institute 9489 == KARINET-AS Korea Aerospace Research Institute 9949 == HOSEO-AS HOSEO UNIVERSITY 9860 == TMCNET-AS TongMyong College 9982 == PAICHAI-AS PAICHAI UNIVERSITY 9870 == DEUNET-AS DONG-EUI UNIVERSITY10063 == KMA-AS Korea Meteorological Administration13237 == LAMBDANET-AS LambdaNet AS for European Operations

1237

3608

4766

2914 286 13237

994998709489

3786

2095511

9860

9982100637564

701

2516

7018

24

BGP Operations : Hard State Protocol

Establish session on TCP port 179

Exchange all active routes

Exchange incremental updates

AS1

AS2

While connection is ALIVE exchangeroute UPDATE messages

BGP session

A few AS 1237 updates

BGP4MP|1103885081|A|195.66.226.138|2914|221.158.73.0/24|2914 4766 4766 3608 1237 17576|IGP|195.66.226.138|0|296|2914:410|NAG||BGP4MP|1103885081|A|195.66.226.138|2914|221.158.73.0/24|2914 4766 3608 1237 17576|IGP|195.66.226.138|0|307|2914:410|NAG||BGP4MP|1103885106|W|195.66.226.138|2914|221.158.73.0/24BGP4MP|1103896978|A|195.66.226.138|2914|221.158.73.0/24|2914 4766 4766 17576|IGP|195.66.226.138|0|296|2914:410|NAG||

BGP4MP|1103885081|A|195.66.226.138|2914|203.253.232.0/24|2914 4766 4766 3608 1237 17576|IGP|195.66.226.138|0|296|2914:410|NAG||BGP4MP|1103885081|A|195.66.226.138|2914|203.253.232.0/24|2914 4766 3608 1237 17576|IGP|195.66.226.138|0|307|2914:410|NAG||BGP4MP|1103885106|W|195.66.226.138|2914|203.253.232.0/24BGP4MP|1103896978|A|195.66.226.138|2914|203.253.232.0/24|2914 4766 4766 17576|IGP|195.66.226.138|0|296|2914:410|NAG||

BGP Update Streams

Data from rrc01.ripe.net (LINX, London)

A Closer Look …

High Variability

A Closer Look …

… 1000 Second Bins

Look At BGP Table Size

A Closer Look …

Another Example: Christmas Eve!

A Closer Look …

High Variability, Again

… 1000 Second Bins

And Table Size

SQL Slammer from Route-Views

A Challenge

• Generation of BGP updates• Propagation of BGP updates• BGP observations

Develop rigorous models for

MUST BE EXTERNALLY AND INTERNALLY CONSISTENT!!

This will not be easy

• Data is complex• Implementation matters• A network of BGP speakers acts like a

large network of Communicating Finite State Machines ---- so is a large finite state transducer

• BGP topology is not known• BGP policies are secret

Implementation Does Matter!

Thanks to Abha Ahuja and Craig Labovitz for this plot.

stateless withdrawswidely deployed

stateful withdrawswidely deployed

interdomain routing: monitoring and modeling srccs workshop seoul, korea january 11 2005 timothy g....

Documents