| 講演名 | 2007-12-21 iBGPトポロジー設計による経路冗長性の向上(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般) ペルサー クリステル, 武田 知典, 大木 英司, 塩本 公平, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | サービスプロバイダ網では,外部宛先の経路はiBGPセッションにより配布される.従来,網内ではiBGPセッションをフルメッシュで設定する必要があった.現在では,Route Reflector (RR)を利用する方法が一般的である.この方法では,サービスプロバイダ網で設定されるiBGPセッション数の観点でスケーラビリティに優れる.しかしながら,RRは網内での経路冗長性に悪影響を与えることが指摘されている.これは,障害時に代替経路を迅速に利用できない可能性があることを意味し,深刻な問題となる.本稿では,RRを利用するサービスプロバイダ網における経路冗長化を検討する.具体的には,経路冗長化を改善するiBGPセッショントポロジーの設計アルゴリズムを提案する.初期トポロジーが与えれていることを前提に,提案アルゴリズムは,ドメイン内のいくつかの境界ルータに対して,いくつかのiBGPセッションの追加を提示する.このような境界ルータは冗長性を欠く経路について,多数の外部経路を受け取っている.シミュレーションにより提案の有効性を確認する。まず,結果として得られるトポロジーでは,各BGPルータは,各宛先に到達できる2つの経路を保持する.これは,宛先への到達性を複数のAS境界ルータで受信している限り,保証される.そうでない宛先については,iBGPトポロジーの設計に関わらず,冗長性を実現できない.次に,この目的を達成するために必要なiBGPセッション数は,フルメッシュに比べ大幅に少なくなる. |
| 抄録(英) | In a Service Provider (SP) network, routes for external destinations are distributed on iBGP sessions. This traditionally required the establishment of a full-mesh of iBGP sessions in the network. A common practice is now to make use of Route Reflectors (RR). Such a practice is more scalable in the number of iBGP sessions to be configured in a SP network. However, it has been shown that RRs have a negative impact on the diversity of routes available in the network. This is an important issue as routers may not be able to quickly use an alternate route in case of a route failure. In this paper we tackle the problem of route diversity in a Service Provider network composed of RRs. We propose an algorithm to design iBGP session topologies with improved route diversity. Our algorithm proposes the addition of a few iBGP sessions to some border routers of the domain. We show by means of simulations that our algorithm meets its goals. First, the algorithm generates topologies in which each BGP router knows at least two different ways to reach distant destinations. This is ensured as long as a prefix advertisement is received at different nodes at the border of the AS. For the other prefixes, route diversity cannot be achieved in any iBGP topology. Second, we observe that the number of iBGP sessions required to achieve this goal is significantly below the number of sessions required in the case of a full-mesh. |
| キーワード(和) | BGP / iBGP / トポロジー / 経路配布 / 冗長性 / プロテクション |
| キーワード(英) | BGP / iBGP / topology / Route Reflection / resiliency / protection |
| 資料番号 | PN2007-34 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2007/12/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Photonic Network (PN) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | iBGPトポロジー設計による経路冗長性の向上(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般) |
| サブタイトル（和） | |
| タイトル（英） | Improving Route Diversity through the Design of iBGP Topologies |
| サブタイトル（和） | |
| キーワード(1)（和/英） | BGP / BGP |
| キーワード(2)（和/英） | iBGP / iBGP |
| キーワード(3)（和/英） | トポロジー / topology |
| キーワード(4)（和/英） | 経路配布 / Route Reflection |
| キーワード(5)（和/英） | 冗長性 / resiliency |
| キーワード(6)（和/英） | プロテクション / protection |
| 第 1 著者 氏名（和/英） | ペルサー クリステル / Cristel PELSSER |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 2 著者 氏名（和/英） | 武田 知典 / Tomonori TAKEDA |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 3 著者 氏名（和/英） | 大木 英司 / Eiji OKI |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 4 著者 氏名（和/英） | 塩本 公平 / Kohei SHIOMOTO |
| 第 4 著者 所属（和/英） | 日本電信電話株式会社NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 発表年月日 | 2007-12-21 |
| 資料番号 | PN2007-34 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 404 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |