Transcript 講義資料 経路制御 (BGP)

情報ネットワーク
岡村耕二
クラスによるアドレス割り当て管理
クラスB
2^14
クラスA
2^7
クラスC
2^21
アドレスが足りない！！
クラスレスによるアドレス割り当て管理
CIDR:Classless Inter-Domain Routing
クラスB
2^14
クラスA
2^7
クラスC
2^21
各組織には必要な
アドレスを割り当てる。
•ネットワークアドレス
•ネットワーク長
経路の数が増えてしまう！！
経路の集約
1.128.0.0/10
00000001.10000000/10
1.128.0.0/9
00000001.10000000/9
1.192.0.0/10
00000001.11000000/10
•ネットワークアドレス
•ネットワーク長
→ (network) prefix
BGP (Border Gateway Protocol)
network
prefix
AS
AS
network
prefix
AS
network
prefix
AS
network
prefix
AS
network
prefix
network
prefix
AS
network
prefix
network
prefix
AS
network
prefix
AS
BGP Peer
network prefix: #np-00
AS
#as-00
AS
#as-01
network prefix: #np-01
BGP 概要
• Peer コネクションに TCP を利用
– あるASとあるASが BGP Peer をはる。
– IBGP
• AS 内
– EBGP
• AS間
• AS Path (Path Vector) ベースの経路制御
– ループしない
– AS Path はポリシで選択することができる。
IBGP と EBGP
AS #01
AS #00
Interior Border Gateway Protocol
Exterior Border Gateway Protocol
AS パス
AS0
1
AS0
5
AS0
2
AS0
4
AS0
3
AS04-AS02-AS01
AS04-AS05
IBGPでループしない仕組み
• 全ての IBGP ルータは同じ経路情報を持つ
• もらったAS情報はフォワードしない
• 完全結合のトポロジー
IBGPでループしない仕組み(II)
• 完全結合はオーバーヘッドが大きい
Cluster ID #00
Cluster ID #01
Route Reflector
ネットワークとポリシ
AS0
0
AS0
4
AS0
1
AS0
3
AS0
6
AS0
2
AS0
5
AS0
7
ネットワークとポリシ(II)
• 高速なネットワークを通りたい
• あのASは通りたくない
• あのASは通したくない
– AUP (Acceptable Use Policy)
AS0
6
AS0
4
AS0
3
AS0
5
OK
ポリシーに従った経路制御(例)
韓国研究ネッ
トワーク
東京大学
APAN
(学術・研究開
発）
（研究開発）
QGPO
P
（研究開発）
九州大学
(学術・研究開
発）
SINET
（学術）
OCN
(商用)
BGP を用いたネットワーク拠点
• POP (Point of Presence)
• NAP (Network Access Point)
• IX,IXP (Internet Exchange Point)
ユーザー
ユーザー
ユーザー
POP,
NAP
ISP
IX
ISP
BGP Peer
BGP Peer
ISP
ISP
ISP
ISP
世界の研究ネットワーク TransPAC
世界の研究ネットワーク APAN
日本の研究ネットワーク JGNII
最先端のインターネットでできること
30Mbps
30Mbps
最先端のインターネットでできること
（大阪大学の例）
高さ１３．５ｍ
電圧３ＭＶ
資料（カエルの脊髄）の
電子顕微鏡画像
最先端のインターネットでできること
（大阪大学の例）
Japan
Pacific
APAN
JGN
（TransPAC）
Osaka
大阪
Tokyo
大手町
DiffServ
Domain
UCSD
UCSD
U.S.
vBNS
SDSC
SDSC
Non-DiffServ
Domain
IPv6 Network
DiffServ
Domain
RKB毎日放送と
九州大学
第55回さっぽろ雪まつり
2004年2月5日（木）～11日（水・祝日）
全国生中継イベント
協力：
HBC
oc3(155Mbps)
RSK
KOREN
oc12(600M)
RKB
MBS
6Bone
oc3(155Mbps)
RBC
inside RKB
How was broadcasting
5th Feb 17:20 – 17:28 (RKB 今日感テレビ)
NOC
Router
DVTS
How was broadcasting
5th Feb 17:20 – 17:28 (RKB 今日感テレビ)
TV terminal
PC terminal