???????? ~AS??????????????~

1
????????AS??????????????

• ?? ?? / ????
• 1998.9.21

2
Contents

• ????????????????
• ??????????????
• ???????????
• ??????????
• ????????

3
????????????????

• 19891992?
• RIP???
• 19931995?
• ?????????
• 19961997
• BGP???????
• 1998
• ??ISP???

4
19891992?

• RIP???
• ??????

• ???WIDE??

???????
WIDE
JAIN(1994)
9.6K (1990.1) 64K (1990.12)
48K
KUINS-I (1989)
GenomeNet/TISN
???????
5
19931995?
NCA5 (1993)

• KUIX??
• ????????
• NCA5??
• ???????
• BGP?
• RIP???
• ???OSPF?
• ??????
• ???SINET???

WIDE
SINET
192K (1993)
BGP
KUIX (????????)
??
GenomeNet/TISN
??
6
19961997

• KUINS-II
• ATM-LAN
• ?250?????
• ??????!?
• BGP4?

WIDE
SINET
NCA5
1.5K (1995)
BGP4
BGP4
KUINS-II (1996)
??
GenomeNet/TISN
??
7
1998

• ??ISP???
• KUIX??????
• ??????????????
• ???1200?

SINET
WIDE
WCN
BGP4
BGP4
1.5M
NCA5
??
??-????ATM?
GenomeNet
??
8
?????????

• ?????????????
• ?????????
• ??????????????
• ???????
• ????
• ?????????????
• ?????????
• ??????????
• ???????????????

9
???????

• ??ISP????
• NCA5-WIDE 1.5M ?????
• SINET-WIDE 3M ?????
• SINET??ISP???????
• ??????
• SINET 6M?????
• 45M???????????

10
??ISP???????

• ??ISP????????
• ???????????????????
• ??????????????
• WIDE???????
• WIDE?????NSPIXP?
• ???????????
• SINET??????????
• WCN??? (?????????????)

11
??????????????

• KUIX???
• OSPF (VLSM ??????????)
• ??????????????
• ?????????
• ????
• BGP
• AS path ???????
• NCA5 ??? AS2504 ???
• AS (Autonomous System) ??????????

12
????????BGP????
130.34.0.0 2907 2503 i
2500 2503 i 133.105.0.0 2907 2513 i
7501 2497 2513 i 2500
2513 i 131.113.0.0 2907 2500 i
2500 i 150.64.0.0 2500 4725 2512 i
2907 4725 2512 i 7501
7518 2512 i 160.193.0.0 2907 2520 i
2500 7501 i 7501 I 2497
IIJ 2500 WIDE 2503 TOPIC 2512 TCP 2513 IMNET 2907
SINET 4725 ODN 7501 WCN 7518 CTC
13
????????

• ?????????
• SINET, WCN, WIDE ???????????????
• WIDE ? SINET ???????????????
• SINET gt WCN gt WIDE ?????
• ??????
• WIDE???????
• BGP ? Weight ???????

14
BGP?????(??)
Weight 24000 SINET origin, SINET!any-AS,
SINET!OCN,ODN,NTTPC,IMNET,WEB,SPIN!any-AS
22000 WCN origin, WCN!any-AS,
WCN!IIJ,IDC,KDD,NTTPC!any-AS 20000 WIDE
origin, WIDE!any-AS, WIDE!IIJ,KDD!any-AS
14000 SINET!any-path (without
SINET!WIDE!any-path) 12000 WCN!any-path
(without WCN!IIJ!WIDE!any-path) 10000
WIDE!any-path (without WIDE!SINET!any-path)
8000 any-path!WIDE, any-path!WIDE!any-path
any-path!SINET, any-path!SINET!any-path
15
???????????

• ???????????????????...
• WCN ????????????
• ??? ?5?
• 2?? OSPF ??????
• OSPF ?????????????????
• ??????????????
• ??? ???
• ???????????????

16
????????????????

• WCN?????????????????????????OSPF???????

WIDE
WCN
SINET
EBGP
EBGP
???????
IBGP
IBGP
OSPF x
OSPF y
?????
KUINS
17
??????????

• WCN?WIDE ? 1.5M ?????????
• WIDE??WCN?????????...
• ????????????????
• ?????????? (????????)
• ????????????????
• WCN?WIDE ????????????AS-path ?????????
• ?????????

18
WIDE?WCN???????

• WIDE, WCN ???? AS ?????
• NSPIXP ????????
• IDC!WCN!NCA5!NCA5
• KDD!WCN!NCA5!NCA5
• IIJ!WCN!NCA5!NCA5
• WIDE!NCA5!NCA5
• SPHERE!SINET!NCA5

19
???????????
??????
WCN
8?
WIDE
SINET
20
?????????????
?????
WCN
9?
8?
WIDE
SINET
21
?????????

• 1?? AS path ??????????
• 2???????????
• Community ??????
• ISP????????
• ????????????...

22
??????
WCN
IIJ
NSPIXP2
KDD
????
WIDE
SINET
Sphere
23
?????

• ???????????????????
• ???????????
• ??????????
• NetFlow ?????
• ????????????
• Web proxy ???
• ????????????

24
???

• ???????????????
• ???????????
• ??? 1.5M ?????
• ???????????????
• ?????????????