JP2001251356A

JP2001251356A - インターネット経路上のプロバイダ間の相互接続を行うためのプライベートネットワークアクセスポイントルータ

Info

Publication number: JP2001251356A
Application number: JP2000359382A
Authority: JP
Inventors: Christopher D Wheeler; クリストファー・ディー・ウィーラー; Ophir Ronen; オフィール・ロネン; Benjamin J Black; ベンジャミン・ジェイ・ブラック; Mcmillan Michael; マイケル・マクミラン; Carlson John; ジョン・カールソン
Original assignee: InterNap Network Services
Current assignee: InterNap Network Services
Priority date: 2000-02-24
Filing date: 2000-11-27
Publication date: 2001-09-14
Also published as: KR20010085227A; NO20005918L; IL138004A0; BR0100682A; NO20005918D0

Abstract

(57)【要約】（修正有）【課題】プライベートネットワークアクセスポイント
のパケット交換式ネットワークを改善する。【解決手段】同一のプライベートネットワークアクセ
スポイント（ＰＮＡＰ）２０，２０ａに接続された２つ
のカスタマ１，２がインターネット２２のバックボーン
上を伝送せずに該ＰＮＡＰ２０，２０ａを介してトラフ
ィックを交換する。更に、ＰＮＡＰ２０，２０ａに接続
されたマルチホームのカスタマ１，２が特定の宛先に関
する最良の経路を知ることが可能となるよう該カスタマ
１，２にＰＮＡＰ２０，２０ａ最適化ルーティングテー
ブルへのアクセスを提供する。これにより、ＰＮＡＰ２
０，２０ａに接続されたマルチホームのカスタマ１，２
が、宛先が接続された特定のＮＳＰ４〜Ｎに直接接続さ
れている場合に、それに関するＰＮＡＰ２０，２０ａ情
報を使用して、最も直接的な態様で一般的に接続される
ＮＳＰ４〜Ｎを介して宛先へ情報を送ることが可能とな
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のトラフィッ
ク伝送ネットワークを含むネットワークにおける情報パ
ケットのルーティングに関し、特に米国特許第6,009,08
1号に記載のルーティングの改善に関する。

【０００２】

【従来の技術】本出願は、2000年2月24日出願の米国特
許出願第09/512,127号を優先権主張の基礎としたもので
ある。該先の出願は、1999年8月16日出願の同時係属中
の米国特許出願第09／375,255号の部分継続出願であ
り、該出願は、1997年9月3日出願の米国特許出願第08／
922,954号（既に米国特許第6,009,081号となっている）
の継続出願である。

【０００３】本発明は、本出願人の米国特許第6,009,08
1号に記載のルーティングを改善する発明を改善するも
のである。本発明の背景に関する更なる情報は、上記特
許、並びにBassam Halabi(New Riders Publishing, 199
7)による「Ineternet Routing Architecture」と題する
書籍に見出すことができる。

【０００４】

【発明が解決しようとする課題】米国特許第6,009,081
号の第６カラム第62〜66行に記載のように、ＰＮＡＰ即
ち「プライベートネットワークアクセスポイント」は、
２つの半部分から構成されるものと考えることができ
る。その一方の半部分はカスタマとの接続を行う。他方
の半部分はＮＰＳ即ち「国内サービスプロバイダ」との
接続を行う。

【０００５】インターネットは、複数のネットワークか
らなる１つのネットワークである。ＰＮＡＰは、インタ
ーネットの相互接続マトリクスを決定するASimilaterを
含む。ＰＮＡＰ内に存在する複数のASimilaterサーバ
は、複数のネットワークサービスプロバイダ（ＮＳＰ）
から受信したルーティングデータの収集及び照合を行っ
て、インターネットの接続態様に関するデータベースを
構築する。該データベースは、ＰＮＡＰに接続されたＮ
ＳＰが相互に接続されていること並びにそれらがカスタ
マと接続される態様を示すものとなる。ＰＮＡＰは、各
ＮＳＰのグローバルルーティングテーブルの全体像(per
spective)を受信し（これはその照合が行われた際に多
数のＮＳＰからの同一の経路を含むものとなる）、グロ
ーバルルーティングテーブルを参照した場合の各ＮＳＰ
全体を精粋したものを使用して、別のＰＮＡＰのカスタ
マを介した最適な経路（利用可能な場合）又はＰＮＡＰ
に接続された複数のＮＳＰのうちの１つを介してカスタ
マから宛先へトラフィックを送る。

【０００６】

【課題を解決するための手段】本発明の一実施形態によ
れば、同一のＰＮＡＰに接続している２つのカスタマが
互いに通信を行いたい場合には、トラフィックがＮＳＰ
のバックボーン上を通過することなくＰＮＡＰを介して
それらカスタマ間で交換されることになる。

【０００７】本発明の別の実施形態によれば、ＰＮＡＰ
に接続するマルチホームのカスタマには、ＰＮＡＰの最
適化版のグローバルルーティングテーブルが提供され、
これにより、該カスタマは特定の宛先に関する最良の経
路を知ることが可能となる。

【０００８】本発明の更に別の形態形態によれば、ＰＮ
ＡＰに接続するマルチホームのカスタマは、宛先が接続
されている特定のＮＳＰに直接接続され、該ＰＮＡＰの
カスタマは、該ＰＮＡＰにより提供される情報に基づ
き、共通に接続されているＮＳＰを介して前記宛先へ情
報を送ることが可能となる。

【０００９】本発明の更に別の実施形態によれば、マル
チホームのカスタマから、共通に接続されているＮＳＰ
のうちの１つ又は２つ以上に加えて複数のＰＮＡＰへ
の、トラフィックのルーティングが提供される。

【００１０】本発明の更に別の実施形態によれば、マル
チホームではないが２つ以上のＰＮＡＰへの接続を行う
カスタマのためのトラフィックのルーティングが提供さ
れる。

【００１１】本発明の更なる特徴及び利点は明細書の下
記の各部分から明かとなろう。なお、発明の詳細な説明
は、本発明に制限を加えることなく本発明の好適な実施
形態を十分に開示することを目的としたものである。

【００１２】

【発明の実施の形態】本発明は、本発明の例示のみを目
的とした図面を参照することにより一層完全に理解され
よう。

【００１３】ここで、同図面を詳細に参照し、図１ない
し図４に示されているシステム構成、装置、及び動作方
法に関して本発明を一般的に説明することとする。該シ
ステムはその構成を変更することが可能なものであり、
また該方法はその特定のステップ及びその順番を変更す
ることが可能なものであり、更にかかる変更は本書で開
示する本発明の基本的な思想から逸脱することなく実施
可能である、ということが理解されよう。

【００１４】ここで図１を参照する。本発明の一実施形
態によれば、第１のＰＮＡＰ20及び第２のＰＮＡＰ20a
は、その何れも円として示されており、それらを二分す
る垂直方向の破線21も示されている。議論を単純にする
ため、該ＰＮＡＰ20,20aの左半分は２つのカスタマ1,2
に接続されるものとして例示されているが、該ＰＮＡＰ
20,20aには典型的にはより多くのカスタマが接続される
ことになる。更に、２つのＰＮＡＰ20,20aが示されてい
るが、１つ又は任意数のＰＮＡＰが存在することが可能
である。カスタマ1,2は、何れも２つのＰＮＡＰに接続
されて示されているが、１つのカスタマは、１つのＰＮ
ＡＰのみに接続し、又は任意数のＰＮＡＰに接続するこ
とが可能である。ここで、２つのカスタマは、２つ以上
のＰＮＡＰに接続されるため、「マルチホーム」である
と考えることができる。加えて、カスタマ1,2は、イン
ターネット22に接続された第２のリンクをそれぞれ有し
ている。これもまた「マルチホーム」構成であると考え
ることができる。しかし、本書で説明する本発明の全て
の特徴を用いるためにカスタマ1,2が何れもマルチホー
ムである必要はない、ということが理解されよう。ま
た、本書では単純化のためにＰＮＡＰ20のみについて説
明するが、同説明はＰＮＡＰ20aにもあてはまるもので
ある。

【００１５】図示の構成において、ＰＮＡＰ20の右半分
は、複数のＮＳＰ A,B,C,D,..,Nに接続され、それらＮ
ＳＰがインターネット22を形成し、該インターネット22
に、宛先3,4といったインターネットユーザもまた接続
されることになる。ＮＳＰ A〜Nは、ＰＮＡＰ20を介し
てそれらＮＳＰ間でトラフィックを交換することはな
い、ということに留意されたい。ＮＳＰ A〜N間でのト
ラフィックの交換は、パブリック又はプライベートピア
リングポイント（図示せず）で行われる。

【００１６】カスタマ1,2は典型的には、自分のトラフ
ィックをＰＮＡＰ20を介してその左半分から右半分へと
ルーティングする。次いで該ＰＮＡＰ20が、カスタマ1,
2から宛先3,4への経路を選択する。

【００１７】米国特許第6,009,081号より、ＰＮＡＰ20
は、インターネット22上の或る者が他の誰かに接続する
態様を決定するASimilaterを含んでいる、ということが
理解されよう。以下、用語「ASimilater」は、該特許に
おける用語「ASsimilator」と同義で使用することとす
る。また、本書で使用するボーダーゲートウェイプロト
コル・バージョン４（ＢＧＰ４）は、各プロバイダ及び
そのカスタマ、並びにそのピア及びそのカスタマから見
ることができる、接続可能な全ての経路のリストとして
規定することが可能な「グローバルルーティングテーブ
ル」の概念を包含するものである、ということも理解さ
れよう。端的に言えば、ＰＮＡＰ20内部のASimilaterサ
ーバは、ＮＳＰ A〜Nの各々からグローバルルーティン
グテーブルのデータ「ダンプ」を受信し、該データを共
に照合して、インターネット22の相互接続態様に関する
データベースを構築する。該データベースは、ＮＳＰの
全てが共に接続される態様並びにそれらのカスタマとの
接続を示すものとなる。ASimilaterは、該データベース
を生成すると、米国特許第6,009,081号で規定されてい
るフォワードパス又はリバースパスアルゴリズムを使用
して、どの経路がＮＳＰ Aのカスタマであり、またどの
経路がＮＳＰ Bのカスタマであるか（以下同様）を全て
のＮＳＰについて判定する。事実上、ASimilaterは、該
データベースを「探り出す(mine)」。要約すると次の通
りである。１．ASimilaterは、各ＮＳＰ A〜Nからグローバルルー
ティングテーブルのダンプを採取する。２．ASimilaterは、各ＮＳＰのグローバルルーティング
テーブルの全体像からのデータを照合する。３．ASimilaterは、インターネット22の相互接続マトリ
クスの集約されたグローバルルーティングテーブルを構
築する。４．ASimilaterは、どの経路がＮＳＰ Aのカスタマであ
るかを判定し、及びこれと同様にして全てのカスタマに
ついて及び他の全てのＮＳＰ B〜Nについて、同様の判
定を行う。明瞭化のため、各ＮＳＰもまたその接続対象
となる他の全てのＮＳＰの経路を送る点に留意された
い。

【００１８】また、ＰＮＡＰ20内部のルーティングテー
ブルは、ＮＳＰ A〜Nを通過するカスタマ1からカスタマ
2への複数の経路をマッピングする。

【００１９】本発明によれば、カスタマ1及びカスタマ2
の何れもマルチホームではなく、それらカスタマが互い
に通信を行うことを望む場合には、トラフィックは、Ｎ
ＳＰA〜Nのバックボーン上を伝送することなく、ＰＮＡ
Ｐ20を介してそれらカスタマ間で交換されることにな
る。カスタマ1からカスタマ2へ情報を送る場合には、Ｐ
ＮＡＰ20内部のルーティングテーブルが、該ＰＮＡＰ20
の左半分を介した該カスタマ1からカスタマ2への破線で
示す経路25による直接接続を最適経路として提示するこ
とになる。これは、ＰＮＡＰ20に接続されているカスタ
マ1とカスタマ2との間の通信が、常に破線で示す経路25
を（該経路が障害又は欠陥により使用不能とならない限
り）好適な経路として使用することになることを意味し
ている。該好適な経路が使用不能となった場合には、該
カスタマ間のトラフィックは、インターネットを介して
交換されることになる。

【００２０】したがって、データパケットは典型的に
は、インターネット22を構成するＮＳＰ A〜Nの何れを
も通過することなく、カスタマ1からＰＮＡＰ20へ、及
びカスタマ2へと直接流れる。これを図２及び図３に示
す。同図は、方法を示すフローチャートである。図２に
おいて、該方法は、ブロック30から開始してブロック31
へと進む。該ブロック31は、ＰＮＡＰ20内のルータに、
該ＰＮＡＰ20を介した直接的な経路を、該ＰＮＡＰに接
続された２つのカスタマ間の複数の経路のうちの１つと
して提示させるステップである。次のブロック32のステ
ップは、直接的な経路の優先レベルを該２つのカスタマ
間の他の何れの経路よりも高くするステップである。次
のブロック33のステップは、該２つのカスタマ間の最良
の経路であるとして直接的な経路をルータプロトコルに
選択させるステップである。図２の最後のブロック34は
「終了」である。同様に、図３の場合も、該方法がブロ
ック36で開始する。ブロック37における最初のステップ
は、カスタマのルータに、カスタマ1からＰＮＡＰリン
クを介してカスタマ2へとパケットを送らせるステップ
である。ブロック38における次のステップは、ＰＮＡＰ
のルータに、サービスプロバイダのバックボーン上を伝
送させずにカスタマ1から直接的なＰＮＡＰ経路を介し
てカスタマ2へパケットを送らせるステップである。図
３の最後のブロック40は「終了」である。

【００２１】このカスタマ1とカスタマ2との間の直接的
な接続により、許容不能な経路レイテンシ（即ち遅延時
間）が低減される。経路レイテンシは、例えば、装置が
フレームを受信する時刻と該フレームが宛先ポートへと
送出される時刻との間の遅延に起因し、又は障害等によ
り経路が使用不能となった場合における一層遠回りの経
路への移行に起因するものである。

【００２２】例えばカスタマ1,2と宛先3,4との間で情報
交換を行う場合には、通常は、カスタマ1,2から宛先3,4
への２つ以上の経路が存在する。このため、ＰＮＡＰ内
の複数のルータは、インターネット22を介してパケット
トラフィックを最適化された態様で送るために使用され
る。該複数のルータは、集約されたグローバルルーティ
ングテーブルを精粋したものを含むそれぞれのルーティ
ングテーブルを構築し、その結果として、ＰＮＡＰから
見た全ての宛先に対する最良の経路が得られる。該複数
のルータは互いに経路情報の提示及び受信を行う。該複
数のルータは、データパケットがその宛先に到達するこ
とを可能にする次のホップ情報を追跡する。宛先に対す
る直接的かつ物理的な接続を有さないルータは、そのル
ーティングテーブルをチェックして、次のホップ（即
ち、前記宛先に物理的に接続されると共に該宛先に一層
近いルータ）へパケットを送る。該トラフィックがその
宛先に到達するまでこのプロセスが繰り返される。

【００２３】図１に示すようなマルチホーム構成におい
て、カスタマ1が宛先3へパケットを送ることを望む場合
には、インターネット22へのリンク23及びＰＮＡＰ20へ
のリンク24を参照することになる。ＢＧＰ４プロトコル
の一部として、カスタマ1は、該構成におけるそのトラ
フィック通信のアウトバウンド（即ち外方への）ルーテ
ィングにわたり固有の完全な制御を有する。それ自体に
より、該カスタマは、そのルータにより受容される経路
についてのＢＧＰ４ローカルプリファレンス(preferenc
e：選択）を宛先3に設定して、該宛先3に特定のリンク
を選択させることが可能である。例えば、宛先3がＮＳ
Ｐ Dに接続されている場合に、カスタマ1は、リンク24
が最適なリンクであることに基づいて、そのルータ内の
プリファレンスをリンク24を選択するよう設定すること
が可能である。それ以外の場合には、ＮＳＰ Dへのリン
ク23を好適なリンクとすることが可能である。但し、該
好適なリンク上で障害又は故障が発生した場合には、様
々な考察を行って代わりの他のリンクを使用することに
なる。

【００２４】カスタマが、そのルータ内に特定のリンク
を選択するようプリファレンスを設定することを可能に
するために、どの経路が最適であるかを知るためのルー
ティング情報が必要となる。このため、ＰＮＡＰその他
のプロバイダを伴うマルチホーム構成では、ＰＮＡＰへ
のＢＧＰの供給にわたりASimilaterデータへのアクセス
がカスタマに提供される。これは、ＰＮＡＰのカスタマ
が該カスタマのＰＮＡＰと該カスタマの他のＮＳＰパイ
プとの両者を効果的に使用することができるように実施
される。ＰＮＡＰからのカスタマのＢＧＰの供給にわた
りＢＧＰコミュニティという形のASimilaterデータが別
に存在しない場合には、二次的に最適な態様でのＰＮＡ
Ｐ及びプロバイダのパイプ上へのトラフィックのプッシ
ュを試行することが許可される。この場合も、カスタマ
は、ＮＳＰ Dへのパイプを使用して該ＮＳＰ Dに接続さ
れた宛先との通信を行うことことが好ましく、その他の
全ての宛先にＰＮＡＰ（及びそのＮＳＰ A〜Nへの外部
の接続）を使用することが好ましい。該最適化され精粋
されたグローバルルーティングテーブルがＰＮＡＰのカ
スタマへ送られることになる。この例では、ＰＮＡＰ
ＮＳＰ Cのカスタマのコミュニティを用いてASimilater
により決定されたＮＳＰ Cのカスタマの経路が、「コミ
ュニティ」として知られるＢＧＰ４属性を使用してタグ
付けされることになる。アウトバウンドトラフィックに
わたる完全な制御をカスタマが有しているため、該カス
タマは、多数のソースからの多数の同一の経路のうちの
特定の経路を好適な経路としてタグ付けするよう該カス
タマのルータ内のローカルプリファレンスを設定するこ
とができる。該ローカルプリファレンス（即ち好適性）
が高いほど一層好適な経路となる。例えば、ＰＮＡＰか
ら受信される経路に適用されるインバウンドポリシーで
は、ＮＳＰ DについてのＰＮＡＰのコミュニティを用い
てタグ付けされた経路は、50に設定されたローカルプリ
ファレンスを有し、その他の（タグ付けされていない）
あらゆる経路は150に設定される。ＮＳＰDからのＢＧＰ
供給の際に、カスタマは、全ての経路を、デフォルトで
あるローカルプリファレンス100のままにすることが可
能である。これにより、カスタマは、ルーティングを最
適化して、ＮＳＰ Dに対する直接的なパイプをＮＳＰ D
上の宛先に使用し、及びＰＮＡＰ20を他の宛先に使用す
ることが可能となり、これにより、ＰＮＡＰＢＧＰ供
給にわたる前記カスタマに関連するASimilater情報に基
づく該カスタマのＰＮＡＰ及びＮＳＰパイプの両者の効
果的且つ最適化された使用が提供される。

【００２５】一方、好適なリンクがＰＮＡＰ20上に存在
しない場合（例えば、宛先3が、カスタマ1が接続される
ＮＳＰ Dのカスタマでない場合）には、データパケット
は、カスタマ1からリンク24を介してＰＮＡＰ20の左半
分へと伝送される。ＰＮＡＰ20内のＰＮＡＰルーティン
グインフラストラクチャは、既に宛先3への複数の経路
を決定していることになる。同一宛先に対するそれらの
異なる経路は、一組の該異なる経路のうちの各経路に付
与された好適度を示すパラメータと共に、ルーティング
テーブル中に列挙される。ＢＧＰ４プロトコルの経路選
択プロセスのローカルプリファレンス要素を操作するこ
とにより、ＰＮＡＰ20が、トラフィックが横断して宛先
3に到達するための最適経路を選択する。データパケッ
トは、ＮＳＰ A〜Nのうちの選択された１つを介してＰ
ＮＡＰ20の右半分を出発し、前記の選択された経路に従
ってインターネット22を介して宛先3へと到達する。

【００２６】したがって、本発明によれば、同一のＰＮ
ＡＰ20に接続された２つのカスタマは、該ＰＮＡＰ20を
最適経路と認識し、ＮＳＰ A〜Nのバックボーンを越え
て外部に出ることなく、ＰＮＡＰ20を介して互いにトラ
フィックを交換する。また、ＰＮＡＰのカスタマが、宛
先もまた接続される特定のＮＳＰと直接接続する場合に
は、該ＰＮＡＰのカスタマは、そのＮＳＰ接続を利用し
て、該ＰＮＡＰとピア関係にあるＢＧＰを介して受信さ
れたASimilater情報に基づき宛先にトラフィックを送る
ことができる。

【００２７】カスタマ1からカスタマ2へ情報を送る場
合、ＰＮＡＰ20内部のルーティングテーブルは、破線経
路25で示すカスタマ1からカスタマ2へのＰＮＡＰ20の左
半分を介した直接接続を最適な経路として提示する。こ
れは、ＰＮＡＰ20に接続されたカスタマ1とカスタマ2と
の間の通信が常に破線経路25を（障害又は欠陥により該
経路が使用不能とならない限り）好適な経路として使用
することを意味している。

【００２８】以上、「"generic（汎用の）" Diversity
+」と称されることになろうものについて説明してき
た。ＰＮＡＰのカスタマが、２つ以上のＰＮＡＰ及び１
つのＮＳＰに対してマルチホームである場合、アウトバ
ウンドトラフィックのルーティングは次第に複雑になっ
ていく。更なる技術背景として、米国特許第6,009,081
号に開示の発明は、トラフィックの対称的なルーティン
グのモデルについて説明している。この方法は、ＰＮＡ
Ｐに流入し及びＰＮＡＰから流出するトラフィックの約
90％についてパブリックＮＡＰをバイパスすることを可
能にし、これに伴い、今日のインターネットで通常経験
するものよりも遙かに高い性能が得られる。

【００２９】ASimilaterと呼ばれる我々の技術を使用し
てトラフィックの最適なルーティングが実施される場合
に、この対称性が達成される。各ＰＮＡＰは、それ自体
のＢＧＰＡＳを有しており、ＰＮＡＰに接続するプラ
イベートバックボーンを有さないＰＮＡＰのルーティン
グパースペクティブとは全く異なるものである。

【００３０】しかし、各ＰＮＡＰは、他の全てのＰＮＡ
Ｐと同じＮＳＰ組織に接続される。１つのＰＮＡＰに対
する帯域幅のレベルは、そのロケーションに応じて大き
く又は小さくなるが、その組織は同じである。これを念
頭におき、一例としてＰＮＡＰ-ＳＦＪについて考察す
る。

【００３１】先ず、各ＰＮＡＰが他の全てのＰＮＡＰと
同じＮＳＰ組織に接続されているものとする。概して言
えば、１つのＮＳＰからパイプを介して前記ＮＳＰへの
インバウンドトラフィックのルーティングは容易であ
る。それらＮＳＰの全ては、それらのカスタマから聴取
した経路に対し、そのピアから聴取した同一経路よりも
一層高いローカルプリファレンスを付与する。大量にマ
ルチホーム化されたネットワークでのアウトバウンドト
ラフィックのルーティングは遙かに困難なものとなる。
かかる多数のリンクに直面した場合には、トラフィック
のルーティングを厳密に制御が施された態様で如何に行
うかという問題が、最高の性能を達成する際の大きな重
要性の１つとなる。

【００３２】我々は、我々の接続対象となるＮＳＰとは
ピアではない（即ち対等接続関係にない）が、各ＮＳＰ
のこの上ない通過カスタマである。このため、我々は、
グローバルルーティングテーブル上の各ＮＳＰのパース
ペクティブを受信することが可能となる。ASimilater
は、該データを共に照合して、インターネット全体の相
互接続マトリクスを構築する。次いでASimilaterは、該
情報を使用して、各ＰＮＡＰからのトラフィックのルー
ティングを最適に実行する。

【００３３】ASimilaterの更なる機能は、ＰＮＡＰ間ル
ーティングの制御である。我々は、複数のＰＮＡＰ間の
接続性も最適化する。これは、我々が、ＰＮＡＰに接続
している任意のＮＳＰを使用してそれらの間でトラフィ
ックをルーティングすることができるからである。これ
により、我々は、任意の２つのＰＮＡＰ間で最速のＮＳ
Ｐを選択することが可能となり、このため、我々のカス
タマとインターネットとの間に最適な経路を提供するこ
とが可能となる。

【００３４】「Diversity +」の場合には、我々は、Ｂ
ＧＰコミュニティ属性の使用によりＰＮＡＰ20へのカス
タマのＢＧＰ供給を介して該カスタマにASimilaterデー
タへのアクセスを提供する。換言すれば、１つのカスタ
マがＮＳＰ C 及びＰＮＡＰに接続されている場合に
は、我々は、特定のコミュニティのInterＮＡＰコミュ
ニティ（この場合には6993:XXX）でタグ付けされたＮＳ
Ｐ C 及び該ＮＳＰ C のカスタマの経路の全てをカスタ
マに提供することができる。

【００３５】この情報により、カスタマは、ＮＳＰ Cと
ＮＳＰ Cのカスタマとを宛先とするトラフィックをＮＳ
Ｐ Cリンクを介してルーティングし、及び他の全てのト
ラフィックをＰＮＡＰ接続を介してルーティングするこ
とが可能となる。これにより、カスタマは、ＰＮＡＰ20
に接続されていないパイプを介する場合であっても、Ｐ
ＮＡＰと同じ対称的なルーティングによる性能の利益を
享受することが可能となる。

【００３６】ここで図４を参照する。カスタマ5のトポ
ロジでは、ＮＳＰ Aに対する接続、ＮＳＰ Bに対する接
続、及びInterＮＡＰ（ＰＮＡＰ-ＳＦＪ）に対する接続
が存在する。該トポロジでは、我々は以下の構成を推奨
する。

【００３７】(a) ＮＳＰ Aリンクを介したＮＳＰ Aカ
スタマ経路 (b) ＮＳＰ Bリンクを介したＮＳＰ Bカスタマ経路 (c) ＰＮＡＰリンクを介した他の全てのものこれを実施するために、我々は、以下のコミュニティで
タグ付けされたＮＳＰA及びＮＳＰ Bカスタマ経路を送
る。

【００３８】ＮＳＰ A ： 6993:ＮＳＰ A ＮＳＰ B ： 6993:ＮＳＰ B 明瞭化のため、以下にＩＢＧＰで使用するためのローカ
ルプリファレンス値のテーブルを作成しよう。

【００３９】

【表１】

【００４０】フォールスルー(fall-through)ローカルプ
リファレンス値をプライマリ（即ち初期）の半分に設定
することは、ＢＧＰテーブルを参照する際にどのピアか
ら経路が聴取されるかを理解するのを助けるものとな
る。例えば、上記の表１では、全てのＮＳＰ A経路にロ
ーカルプリファレンス値90が割り当てられ、ＮＳＰ Aか
ら聴取される他の全ての経路にローカルプリファレンス
値45が割り当てられている。ＩＢＧＰにおいてローカル
プリファレンス値45でタグ付けされた経路に遭遇するこ
ととなった場合、該経路は、ＮＳＰ Aに対するカスタマ
のＢＧＰピアリングを介してカスタマに通知される非Ｎ
ＳＰ A経路を表すものとなる。

【００４１】このローカルプリファレンスの階層構造に
よる正味の効果は、既知の経路がＮＳＰ B又はＮＳＰ A
でなく、ＰＮＡＰリンクについて最も高いローカルプリ
ファレンスが勝つ、ということである。フォールスルー
ローカルプリファレンス値は、多数の経路が２つ以上の
接続を介して聴取される場合に使用される。ＰＮＡＰ、
ＮＳＰ A、及びＮＳＰ Bのマルチホームカスタマは、Ｐ
ＮＡＰを使用し、そのリンクが利用不能である場合に
は、ＮＳＰ Aを使用し、次いでＮＳＰ Bを使用すること
になる。ＮＳＰ B及びＮＳＰ Aのマルチホームカスタマ
は、上記例では、ＮＳＰ A、次いでＮＳＰ Bを使用する
ことになる。

【００４２】ＮＳＰ B及びＮＳＰ Aのマルチホームカス
タマの場合に該ＮＳＰ B及びＮＳＰAの何れを使用する
かは、完全にカスタマの判断に委ねられる。その挙動
は、ＮＳＰ A及びＮＳＰ Bのプライマリ及びフォールス
ルーローカルプリファレンス値セットを切り換えること
により容易に変更することができる。例１以下はＮＳＰ Aを用いたアプローチの一実施例である。 NSP A peer: neighbor xxx.xxx.xxx.xxx remote-as neighbor xxx.xxx.xxx.xxx send-community neighbor xxx.xxx.xxx.xxx remote-as NSP A neighbor xxx.xxx.xxx.xxx version 4 neighbor xxx.xxx.xxx.xxx distribute-list 1 out neighbor xxx.xxx.xxx.xxx route-map NSP A-IN in neighbor xxx.xxx.xxx.xxx route-map NSP A-OUT out neighbor xxx.xxx.xxx.xxx filter-list 1 out spr-bgw-02# ip as-path access-list 1 permit ^$ ip as-path access-list 2 permit .* ip as-path access-list 10 deny ^NSP A_NSP B_.* ip as-path access-list 10 deny ^NSP A_XXXXX_.* route-map NSP A-OUT permit 10 ! as-path 1 と一致するカスタマ5のＩＢＧＰソース経路のみを許可 route-map NSP A-IN permit 10 ! 既知の全ての経路がNSP B及びPNAP-SEAであることを否定して中間プライマリ ! ローカルプリファレンスを付与することにより開始。 match as-path 10 set local-preference 90 route-map NSP A-IN permit 20 ! 他のあらゆる経路がas-path 2と一致する中間フォールスルーローカルプリファレンスを付与。 set local-preference 45 Internap Router: neighbor xxx.xxx.xxx.xxx remote-as XXXXX neighbor xxx.xxx.xxx.xxx send-community neighbor xxx.xxx.xxx.xxx version 4 neighbor xxx.xxx.xxx.xxx distribute-list 1 out neighbor xxx.xxx.xxx.xxx route-map PNAP-IN in neighbor xxx.xxx.xxx.xxx route-map PNAP-OUT out neighbor xxx.xxx.xxx.xxx filter-list 1 out ip community-list 1 deny 6993:NSP A ;deny NSP A route ip community-list 1 deny 6993:NSP B ;deny NSP B route ip as-path access-list 1 permit ^$ ip as-path access-list 2 permit .* route-map PNAP-OUT permit 10 ! カスタマ5のＩＢＧＰソース経路のみを許可。 ! これは、distribute-list out により既に達成されているが、該経路マップは ! ＡＳの事前保留(prepending)を調整することができる場所である。 match as-path 1 route-map PNAP-IN permit 10 ! 既知の経路はNSP B又はNSP Aタグではない。 highest ! プライマリローカルプリファレンス match community 1 set local-preference 150 route-map PNAP-IN permit 20 ! 他の全て（NSP A及びNSP-Bの経路）のタグが最も高い fall through ! ローカルプリファレンス ! 他の全て（NSP A及びNSP-Bの経路）のタグの下落が最も高い through ! ローカルプリファレンス match as-path 2 set local-preference 75 NSP B Router: neighbor 144.288.98.5 remote-as NSP B neighbor 144.288.98.5 version 4 neighbor 144.288.98.5 distribute-list 1 out neighbor 144.288.98.5 route-map NSP B-IN in neighbor 144.288.98.5 route-map NSP B-OUT out neighbor 144.288.98.5 filter-list 1 out ip as-path access-list 1 permit ^$ ip as-path access-list 2 permit .* ip as-path access-list 10 deny ^NSP B_XXXXX_.* ip as-path access-list 10 deny ^NSP B_NSP A_.* ip as-path access-list 10 deny ^NSP B_1664_.* route-map NSP B-OUT permit 10 ! カスタマ5のＩＢＧＰソース経路のみを許可。 ! これは、distribute-list out により既に達成されているが、該経路マップは ! ＡＳの事前保留(prepending)を調整することができる場所である。 match as-path 1 route-map NSP B-IN permit 10 ! 全てのNSP A経路及びPNAP経路を否定して低プライマリローカルプリファレン ! スを設定する。 match as-path 10 set local-preference 80 ! route-map NSP B-IN permit 20 ! 他の全てが最低フォールスルーローカルプリファレンスでタグ付けを行う。 match as-path 2 set local-preference 40 特別な考慮を必要とする更に別の構成、即ち、汎用Dive
rsity+を伴うＰＮＡＰのマルチホームカスタマが２つ以
上のＰＮＡＰに接続する場合も存在する。

【００４３】汎用Diversity+のローカルプリファレンス
階層は、経路選択に関する複数のプリファレンスステッ
プからなる連動する組を生成することによりマルチＰＮ
ＡＰルーティングに関する問題に取り組むことを意図し
たものである。そのデフォルト構成では、汎用Diversit
y+は、最大２つのＰＮＡＰ伝送接続と多数の他のＮＳＰ
伝送接続とをサポートする。

【００４４】ローカルプリファレンスの各プライマリレ
ベルは、該プライマリが無効となる場合にバックアップ
として使用される対応するセカンダリ値を有する。その
完全な階層を以下に示す。汎用Diversity+ローカルプリファレンス階層（デフォル
ト） 400 PNAP Direct Customer High (Primary Link) 350 PNAP Direct Customer Low (Secondary Link) 300 Primary PNAP Direct NSP 250 Secondary PNAP Direct NSP 200 Primary PNAP Non-connected 150 Secondary PNAP Non-connected 100 Default Local Preference Value 90 Primary PNAP Direct NSP Backup 80 Secondary PNAP Direct NSP Backup 70 Primary PNAP Non-connected Backup 60 Secondary PNAP Non-connected Backup この階層は、以下のように適用される。

【００４５】所与のＰＮＡＰに対して２つ以上のリンク
有さないカスタマの場合、該ＰＮＡＰのカスタマへの経
路は400に設定される。１カスタマが複数のＰＮＡＰに
対して単一のリンクを有する場合には、その値は依然と
して400に設定されたままとなり、ＡＳ経路の長さはそ
の結合を断ったままとなり、これは、それらのカスタマ
の経路がＡＳの経路として使用されることになるＰＮＡ
Ｐソースへの直接的なリンクが一層短いものとなること
を意味している。

【００４６】また、１カスタマが同一ＰＮＡＰに対する
複数のリンクを有する場合には、ＰＮＡＰのカスタマに
対するプライマリリンクを介した経路は400に設定さ
れ、一方、同一のカスタマ経路に対するセカンダリリン
クを介した経路は350に設定されることになる。

【００４７】プライマリＰＮＡＰに直接接続されたＮＳ
Ｐ及びそのカスタマに属する経路は、300に設定され、
一方、セカンダリＰＮＡＰに直接接続されたＮＳＰ及び
そのカスタマに属する経路は、250に設定される。その
結果として、プライマリＰＮＡＰがその境界組織(borde
r fabric)に所与のＮＳＰを有する場合に、トラフィッ
クがプライマリＰＮＡＰを介して送られることになる。
セカンダリＰＮＡＰがプライマリＰＮＡＰと共通でない
その境界組織にＮＳＰを有する場合、又はそれらに共通
のＮＳＰが両方ともプライマリで失敗した場合には、ト
ラフィックは、それぞれの宛先へセカンダリを介して送
られることになる。

【００４８】プライマリＰＮＡＰの境界組織の一部でな
いＮＳＰ内の宛先については、経路は200に設定され
る。セカンダリＰＮＡＰからの同様の経路は150に設定
される。

【００４９】プライマリＰＮＡＰにおけるＮＳＰ接続が
失敗した場合には、該プライマリＰＮＡＰを介した該Ｎ
ＳＰへの経路は、300ではなく200に設定されることにな
る。また、セカンダリＰＮＡＰにおけるＮＳＰ接続が失
敗した場合には、そのＮＳＰに対するセカンダリＰＮＡ
Ｐを介した経路は、250ではなく150に設定されることに
なる。

【００５０】デフォルト値100は一般にＰＮＡＰを介し
た経路には使用されず、カスタマがＰＮＡＰに加えて別
のＮＳＰへの接続を有する場合に割り当てられる。

【００５１】100未満の値は、ＰＮＡＰを介して聴取さ
れたカスタマのＮＳＰ経路に使用される。カスタマが直
接的な接続を有するＮＳＰからプライマリＰＮＡＰを介
して聴取される経路は90に設定される。セカンダリＰＮ
ＡＰから聴取される同じ経路は80に設定される。何れの
場合にも、ＰＮＡＰは、それらの境界組織にＮＳＰを有
しているものとする。

【００５２】カスタマが、プライマリＰＮＡＰの境界組
織内に存在しないＮＳＰへの接続を有する場合には、該
ＮＳＰ内の宛先について該プライマリＰＮＡＰを介して
聴取される経路は70に設定される。セカンダリＰＮＡＰ
内における同様の場合には、かかる経路は60にセットさ
れる。プライマリ及びセカンダリの決定単純なマルチＰＮＡＰの事例では、１カスタマは、所与
の都市又は区域内で２つ以上のＰＮＡＰに接続され、プ
ライマリ及びセカンダリＰＮＡＰは、それらＰＮＡＰ内
のトラフィックレベル、プロバイダ組織、又はその他の
考慮事項に基づいて決定することができる。しかし、複
数のＰＮＡＰの全てが地理的に近接していない場合に
は、単純なプライマリ／セカンダリ構成の結果として、
カスタマネットワークの入力側及び出力側の両方の二次
的な最適ルーティングが得られることになる。

【００５３】カスタマが複数の地理的に異なるＰＮＡＰ
に接続される場合には、好適な構成は、複数のプライマ
リ（１区域に１つ）を有することである。このようにし
て、ＰＮＡＰ及びＮＳＰは、それらのＩＧＰコストをイ
ンバウンドトラフィックに使用し、カスタマは、同様に
それら自体のＩＧＰコストをアウトバウンドトラフィッ
クに使用することができる。領域内のトラフィックフロ
ーを制御するためにプレフィクスを正しく通知するよう
注意する必要がある。かかる分散したＰＮＡＰの接続性
を有するカスタマは、その総括的なネットワーク並びに
一層詳細な領域上のプレフィクスの両者を通知すべきで
ある。

【００５４】一例として、ロサンゼルス及びニューヨー
クの両方にサイト（該サイト間には該サイト自体のバッ
クボーン接続が存在する）を有するカスタマについて考
察する。各サイトは、それぞれの領域内のＰＮＡＰにそ
れぞれ接続される。該カスタマには、192.168.0.0/16が
割り当てられ、内部的にはロサンゼルスサイトに192.16
8.0.0/17が、ニューヨークサイトに192.168.128.0/17が
割り当てられる。ロサンゼルスのＰＮＡＰからは192.16
8.0.0/16及び192.168.0.0/17が通知され、ニューヨーク
サイトからは192.168.0.0/16及び192.168.128.0/17が通
知されることになる。該カスタマが、外部の宛先との間
のトラフィックが前記バックボーンに伝送されるのを回
避することを望む場合には、該カスタマは、（総括的な
ものではなく）詳細なプレフィクス（192.168.0.0/17及
び192.168.128.0/17）を公表すべきである。

【００５５】この複数のプライマリＰＮＡＰモデルは、
任意数の領域へ拡張することが可能であるが、単一領域
内に存在するプライマリは単一とすべきである。例２（マルチＰＮＡＰカスタマに関する構成）以下の例で
は、１カスタマが２つのＰＮＡＰ（即ちＡ及びＢ）に接
続されるものとする。Ａは、ＮＳＰ C,ＮＳＰ Dとの接
続を有するプライマリであり、Ｂは、ＮＳＰ C,ＮＳＰ
D,ＮＳＰ Eとの接続を有するセカンダリである。カスタマ構成に関するＰＮＡＰデータＰＮＡＰＡ自律システム番号： XXXXX 境界１ネクストホップ： 10.8.230.1 内部／カスタマネットワーク： 10.8.0.0/16 192.168.4.0/24 (AS 12005) 192.168.16.0/20 (AS 5507) ＮＳＰ組織ＮＳＰ D (AS 1239) ＰＮＡＰＢ自律システム番号： 6993 境界１ネクストホップ： 172.18.24.33 内部／カスタマネットワーク： 172.18.0.0/16 172.20.4.0/22 (AS 13461) ＮＳＰ組織ＮＳＰ D (AS 1239) ＮＳＰ C (AS 701) ＮＳＰ E (AS 3561) 例３（カスタマにおいて選択されたＢＧＰ経路）カスタマＣＰＥ＞sho ip bgp ＢＧＰテーブルバージョン＝3063602、ローカルルータ
ＩＤ＝10.8.230.2 ステータスコード：s 抑止、d ダンプ、h 履歴、* 有
効、＞最良、i-内部オリジナルコード：i-ＩＧＰ、e-ＥＧＰ、?-未完

【００５６】

【表２】

【００５７】特定のプレフィクスに関するＢＧＰ経路情報の詳細カスタマＣＰＥ＞sho ip bgp 10.8.0.0 10.8.0.0のためのＢＧＰルーティンク゛テーフ゛ルエントリ、バージョン＝1304669 経路：（２つ利用可能、ベスト＃２） 6993 1239 XXXXX 172.18.24.33 (172.18.24.1)〜172.18.24.33 出所ＩＧＰ、メトリック0、ローカルフ゜リファレンス150、有効、外部 XXXXX 10.8.230.1 (10.8.230.1)〜10.8.230.1 出所ＩＧＰ、メトリック0、ローカルフ゜リファレンス400、有効、外部、ベストカスタマＣＰＥ＞sho ip bgp 137.99.0.0 137.99.0.0のためのＢＧＰルーティンク゛テーフ゛ルエントリ、バージョン＝1304669 経路：（２つ利用可能、ベスト＃２） 6993 1239 209 172.18.24.33 (172.18.24.1)〜172.18.24.33 出所ＩＧＰ、メトリック0、ローカルフ゜リファレンス150、有効、外部 XXXXX 1239 209 10.8.230.1 (10.8.230.1)〜10.8.230.1 出所ＩＧＰ、メトリック0、ローカルフ゜リファレンス200、有効、外部、ベスト上記説明は、多数の特定事項を含むものであるが、それ
らは、本発明の範囲を限定するものと解釈されるべきで
はなく、単に本発明の現時点での好適実施形態の例示ｊ
を提供するものに過ぎない。よって、本発明の範囲は、
特許請求の範囲及びその法律上の等価物により決定され
るべきである。このため、本発明の範囲は、当業者にと
って自明な他の実施形態を全て包含するものであり、従
って特許請求の範囲以外の何ものによっても制限される
ものではなく、特許請求の範囲における単一の要素の参
照は「唯一のみ」を意味するものではない（「１つ又は
２つ以上の」でなく「唯一の」と明示した場合を除
く）、ということが理解されよう。上記で説明した好適
実施形態の構成要素であって当業者に周知の構成要素の
構造的、化学的、及び機能的なあらゆる等価物は、明ら
かに本発明に含まれるものであり、及び特許請求の範囲
に包含させることを意図したものである。更に、装置又
は方法は、特許請求の範囲に包含させるべく本発明が解
決しようとする各問題及びあらゆる問題に取り組む必要
はない。更に、本開示における構成要素、部品、又は方
法ステップは、それらが特許請求の範囲中で明示的に記
載されているか否かにかかわらず、公共に供することを
目的としたものではない。本書では、特許請求の範囲に
おける各構成要素は、「〜を意味する」という文言を使
用して明確に示さない限り、U.S.C.112の規定（第６段
落）の元で解釈されるべきである。

【図面の簡単な説明】

【図１】マルチホームのカスタマを有する本発明の一実
施形態による２つのＰＮＡＰの概要を示す説明図であ
る。

【図２】同一のＰＮＡＰの２つのカスタマ間のトラフィ
ックをインターネット上に伝送させることなく該ＰＮＡ
Ｐを介して交換する方法を示すフローチャートである(1
/2)。

【図３】同一のＰＮＡＰの２つのカスタマ間のトラフィ
ックをインターネット上に伝送させることなく該ＰＮＡ
Ｐを介して交換する方法を示すフローチャートである(2
/2)。

【図４】本発明による、１つのＰＮＡＰに対してマルチ
ホーム環境にあるカスタマと複数のＮＳＰとの概要を示
す説明図である。

【符号の説明】

20,20a ＰＮＡＰ 1,2 カスタマ 3,4 宛先（インターネットユーザ） 22 インターネット A〜N ＮＳＰ

───────────────────────────────────────────────────── フロントページの続き (72)発明者オフィール・ロネンアメリカ合衆国ワシントン州98116，シアトル，サウスウエスト・サーティナインス・アベニュー (72)発明者ベンジャミン・ジェイ・ブラックアメリカ合衆国ワシントン州98102，シアトル，イースト・メルローズ・アベニュー・400・ナンバー103 (72)発明者マイケル・マクミランアメリカ合衆国ワシントン州98117，シアトル，ノースウエスト・トゥエンティシックスス・アベニュー (72)発明者ジョン・カールソンアメリカ合衆国ワシントン州98146，シアトル，サウスウエスト・トゥエンティエイス・アベニュー・11916 Ｆターム(参考） 5K030 HA08 HC01 HC14 JA08 JL08 KA04 KA05 LB02 LB05 5K033 CB01 CC01 DA06 DB12

Claims

【特許請求の範囲】

【請求項１】パケット交換式ネットワークであって、カスタマ側及びサービスプロバイダ側を有するプライベ
ートネットワークアクセスポイント（ＰＮＡＰ）と、該ＰＮＡＰの前記カスタマ側に接続される少なくとも第
１のカスタマ及び第２のカスタマと、前記ＰＮＡＰの前記サービスプロバイダ側に接続される
少なくとも１つのサービスプロバイダと、前記サービスプロバイダ並びに前記第１及び第２のカス
タマにアクセスすることが可能な相互接続ネットワーク
システムとを備えており、前記第１及び第２のカスタマ間のトラフィックが、前記
サービスプロバイダ上を伝送することなく前記ＰＮＡＰ
を介して交換される、パケット交換式ネットワーク。
【請求項２】前記ＰＮＡＰ内のＰＮＡＰルーティングイ
ンフラストラクチャが、ネットワーク中の全ての宛先に
対する全ての経路をリストアップするルーティングテー
ブル、並びに複数のソースからの一組の同一経路の各経
路に付与された好適度を示すパラメータを含む、請求項
１に記載のネットワーク。
【請求項３】前記ＰＮＡＰルーティングインフラストラ
クチャが、前記ＰＮＡＰのカスタマ側における前記第１
及び第２のカスタマ間の直接接続のリストを有し、及び
該直接接続に、前記第１及び第２のカスタマ間の他の如
何なる経路よりも一層高い好適度のレベルを設定する、
請求項１に記載のネットワーク。
【請求項４】前記カスタマの少なくとも一方がマルチホ
ームとなるように該カスタマが前記ＰＮＡＰのサービス
プロバイダ側に接続されたサービスプロバイダに接続さ
れる、請求項１に記載のネットワーク。
【請求項５】前記マルチホームのカスタマに、ネットワ
ーク中の全ての宛先に対する全ての経路をリストアップ
するルーティングテーブル、並びに非ＰＮＡＰ接続を介
した所与の経路の好適な到達可能性を示すコミュニティ
属性が提供される、請求項４に記載のネットワーク。
【請求項６】前記マルチホームのカスタマが、前記ＰＮ
ＡＰからＢＧＰ供給を介して受信したASimilaterデータ
を利用すること、及び前記ルーティングテーブルを使用
して前記カスタマにより維持されるルータ内に経路プリ
ファレンスを設定することにより前記カスタマの前記サ
ービスプロバイダへの接続を介して該サービスプロバイ
ダによりサービスされる宛先へトラフィックを送ること
が可能である、請求項５に記載のネットワーク。
【請求項７】パケット交換式ネットワークであって、カスタマ側及びサービスプロバイダ側を有するプライベ
ートネットワークアクセスポイント（ＰＮＡＰ）と、該ＰＮＡＰの前記カスタマ側に接続される少なくとも第
１のカスタマ及び第２のカスタマと、前記ＰＮＡＰの前記サービスプロバイダ側に接続される
複数のサービスプロバイダと、前記複数のサービスプロバイダ並びに前記第１及び第２
のカスタマにアクセスすることが可能な相互接続ネット
ワークシステムとを備えており、前記ＰＮＡＰ内のＰＮＡＰルーティングインフラストラ
クチャが、ネットワーク中の全ての宛先に対する全ての
経路をリストアップするルーティングテーブル、並びに
複数のソースからの一組の同一経路の各経路に付与され
た好適度を示すパラメータを含み、前記ＰＮＡＰルーティングインフラストラクチャが、前
記ＰＮＡＰの前記カスタマ側における前記第１及び第２
のカスタマ間の直接接続のリストを有する、パケット交
換式ネットワーク。
【請求項８】前記ＰＮＡＰルーティングインフラストラ
クチャが、前記直接接続に、前記第１及び第２のカスタ
マ間の他の如何なる経路よりも一層高い好適度のレベル
を設定する、請求項７に記載のネットワーク。
【請求項９】前記第１及び第２のカスタマ間のトラフィ
ックが、前記サービスプロバイダ上を伝送することなく
前記ＰＮＡＰを介して交換される、請求項７に記載のネ
ットワーク。
【請求項１０】前記カスタマの少なくとも一方がマルチ
ホームとなるように該カスタマが前記ＰＮＡＰのサービ
スプロバイダ側に接続されたサービスプロバイダに接続
される、請求項７に記載のネットワーク。
【請求項１１】前記マルチホームのカスタマに、ネット
ワーク中の全ての宛先に対する全ての経路をリストアッ
プする前記ルーティングテーブル、並びにカスタマの非
ＰＮＡＰ接続を介した所与の経路の好適な到達可能性を
示すコミュニティ属性が提供される、請求項１０に記載
のネットワーク。
【請求項１２】前記マルチホームのカスタマが、前記Ｐ
ＮＡＰからＢＧＰ供給を介して受信したASimilaterデー
タを利用すること、及び前記ルーティングテーブルを使
用して前記カスタマにより維持されるルータ内に経路プ
リファレンスを設定することにより前記カスタマの前記
サービスプロバイダへの接続を介して該サービスプロバ
イダによりサービスされる宛先へトラフィックを送るこ
とが可能である、請求項11に記載のネットワーク。
【請求項１３】パケット交換式ネットワークにおいてト
ラフィックを交換する方法であって、カスタマ側及びサービスプロバイダ側を有するプライベ
ートネットワークアクセスポイント（ＰＮＡＰ）を設
け、該ＰＮＡＰの前記カスタマ側に少なくとも第１のカスタ
マ及び第２のカスタマを接続し、前記ＰＮＡＰの前記サービスプロバイダ側に少なくとも
１つのサービスプロバイダを接続し、前記サービスプロバイダ並びに前記第１及び第２のカス
タマにアクセスすることが可能な相互接続ネットワーク
システムを形成し、前記第１及び第２のカスタマ間のトラフィックを前記サ
ービスプロバイダ上を伝送させることなく前記ＰＮＡＰ
を介して交換する、という各ステップを有する、パケッ
ト交換式ネットワークにおいてトラフィックを交換する
方法。
【請求項１４】前記ＰＮＡＰ内のＰＮＡＰルーティング
インフラストラクチャが、ネットワーク中の全ての宛先
に対する全ての経路をリストアップするルーティングテ
ーブル、並びに複数のソースからの一組の同一経路の各
経路に付与された好適度を示すパラメータを含む、請求
項１３に記載の方法。
【請求項１５】前記ＰＮＡＰルーティングインフラスト
ラクチャが、前記ＰＮＡＰの前記カスタマ側における前
記第１及び第２のカスタマ間の直接接続のリストを有す
る、請求項１３に記載の方法。
【請求項１６】前記ＰＮＡＰルーティングインフラスト
ラクチャが、前記直接接続に、前記第１及び第２のカス
タマ間の他の如何なる経路よりも一層高い好適度のレベ
ルを設定する、請求項１５に記載の方法。
【請求項１７】前記カスタマの少なくとも一方がマルチ
ホームとなるように該カスタマが前記ＰＮＡＰのサービ
スプロバイダ側に接続されたサービスプロバイダに接続
される、請求項１３に記載の方法。
【請求項１８】前記マルチホームのカスタマに、ネット
ワーク中の全ての宛先に対する全ての経路をリストアッ
プするルーティングテーブル、並びに該カスタマの非Ｐ
ＮＡＰ接続を介した所与の経路の好適な到達可能性を示
すコミュニティ属性が提供される、請求項１７に記載の
方法。
【請求項１９】前記マルチホームのカスタマが、前記Ｐ
ＮＡＰからＢＧＰ供給を介して受信したASimilaterデー
タを利用すること、及び前記ルーティングテーブルを使
用して前記カスタマにより維持されるルータ内に経路プ
リファレンスを設定することにより前記カスタマの前記
サービスプロバイダへの接続を介して該サービスプロバ
イダによりサービスされる宛先へトラフィックを送るこ
とを可能にする、請求項１８に記載の方法。
【請求項２０】パケット交換式ネットワークにおいてト
ラフィックを交換する方法であって、カスタマ側及びサービスプロバイダ側を有するプライベ
ートネットワークアクセスポイント（ＰＮＡＰ）を設
け、該ＰＮＡＰの前記カスタマ側に少なくとも第１のカスタ
マ及び第２のカスタマを接続し、前記ＰＮＡＰの前記サービスプロバイダ側に少なくとも
１つのサービスプロバイダを接続し、前記サービスプロバイダ並びに前記第１及び第２のカス
タマにアクセスすることが可能な相互接続ネットワーク
システムを形成し、前記ＰＮＡＰ内のＰＮＡＰルーティングインフラストラ
クチャが、ネットワーク中の全ての宛先に対する全ての
経路をリストアップするルーティングテーブル、並びに
複数のソースからの一組の同一経路の各経路に付与され
た好適度を示すパラメータを含み、前記ＰＮＡＰルーティングインフラストラクチャが、前
記ＰＮＡＰの前記カスタマ側における前記第１及び第２
のカスタマ間の直接接続のリストを有する、という各ス
テップを有する、パケット交換式ネットワークにおいて
トラフィックを交換する方法。
【請求項２１】前記第１及び第２のカスタマ間のトラフ
ィックを、前記サービスプロバイダ上を伝送させること
なく前記ＰＮＡＰを介して交換することを含む、請求項
２０に記載の方法。
【請求項２２】前記ＰＮＡＰルーティングインフラスト
ラクチャが、前記直接接続に、前記第１及び第２のカス
タマ間の他の如何なる経路よりも一層高い好適度のレベ
ルを設定する、請求項２０に記載の方法。
【請求項２３】前記カスタマの少なくとも一方がマルチ
ホームとなるように該カスタマが前記ＰＮＡＰのサービ
スプロバイダ側に接続されたサービスプロバイダに接続
される、請求項２０に記載の方法。
【請求項２４】前記マルチホームのカスタマに、ネット
ワーク中の全ての宛先に対する全ての経路をリストアッ
プするルーティングテーブル、並びに該カスタマの非Ｐ
ＮＡＰ接続を介した所与の経路の好適な到達可能性を示
すコミュニティ属性が提供される、請求項２３に記載の
方法。
【請求項２５】前記マルチホームのカスタマが、前記Ｐ
ＮＡＰからＢＧＰ供給を介して受信したASimilaterデー
タを利用すること、及び前記ルーティングテーブルを使
用して前記カスタマにより維持されるルータ内に経路プ
リファレンスを設定することにより前記カスタマの前記
サービスプロバイダへの接続を介して該サービスプロバ
イダによりサービスされる宛先へトラフィックを送るこ
とを可能にする、請求項２４に記載の方法。
【請求項２６】パケット交換式ネットワークであって、カスタマ側及びサービスプロバイダ側を有するプライベ
ートネットワークアクセスポイント（ＰＮＡＰ）と、該ＰＮＡＰの前記カスタマ側に接続される少なくとも１
つのカスタマと、前記ＰＮＡＰの前記サービスプロバイダ側に接続される
少なくとも１つのサービスプロバイダと、前記サービスプロバイダ及び前記カスタマにアクセスす
ることが可能な相互接続ネットワークシステムとを備え
ており、前記カスタマがマルチホームとなるように該カスタマが
前記ＰＮＡＰのサービスプロバイダ側に接続されたサー
ビスプロバイダに接続され、前記マルチホームのカスタマに、ネットワーク中の全て
の宛先に対する全ての経路をリストアップするルーティ
ングテーブル、並びに前記カスタマの非ＰＮＡＰ接続を
介した所与の経路の好適な到達可能性を示すコミュニテ
ィ属性が提供され、前記マルチホームのカスタマが、前記ＰＮＡＰからＢＧ
Ｐ供給を介して受信したASimilaterデータを利用するこ
と、及び前記ルーティングテーブルを使用して前記カス
タマにより維持されるルータ内に経路プリファレンスを
設定することにより前記カスタマの前記サービスプロバ
イダへの接続を介して該サービスプロバイダによりサー
ビスされる宛先へトラフィックを送ることが可能であ
る、パケット交換式ネットワーク。
【請求項２７】パケット交換式ネットワークにおいてト
ラフィックを交換する方法であって、カスタマ側及びサービスプロバイダ側を有するプライベ
ートネットワークアクセスポイント（ＰＮＡＰ）を設
け、該ＰＮＡＰの前記カスタマ側に少なくとも１つのカスタ
マを接続し、前記ＰＮＡＰの前記サービスプロバイダ側に少なくとも
１つのサービスプロバイダを接続し、前記サービスプロバイダ及び前記カスタマにアクセスす
ることが可能な相互接続ネットワークシステムを形成
し、前記カスタマがマルチホームとなるように該カスタマを
前記ＰＮＡＰのサービスプロバイダ側に接続されたサー
ビスプロバイダに接続し、該マルチホームのカスタマに、ネットワーク中の全ての
宛先に対する全ての経路をリストアップするルーティン
グテーブル、並びに前記カスタマの非ＰＮＡＰ接続を介
した所与の経路の好適な到達可能性を示すコミュニティ
属性を提供し、前記マルチホームのカスタマが、前記ＰＮＡＰからＢＧ
Ｐ供給を介して受信したASimilaterデータを利用するこ
と、及び前記ルーティングテーブルを使用して前記カス
タマにより維持されるルータ内に経路プリファレンスを
設定することにより前記カスタマの前記サービスプロバ
イダへの接続を介して該サービスプロバイダによりサー
ビスされる宛先へトラフィックを送ることを可能にす
る、という各ステップを有する、パケット交換式ネット
ワークにおいてトラフィックを交換する方法。
【請求項２８】ＰＮＡＰシステムであって、 a) 複数のパケット交換式ルーティング制御装置と、 b) 該複数のパケット交換式ルーティング制御装置のう
ちの１つの第１の側に接続されたプライベートネットワ
ークアクセスポイント（ＰＮＡＰ）カスタマと、 c) 前記複数のパケット交換式ルーティング制御装置の
うちの前記１つの第２の側に接続された複数のネットワ
ークサービスプロバイダであって、該パケット交換式ル
ーティング制御装置のうちの前記１つが、前記ＰＮＡＰ
カスタマにより発せられたパケットを、前記第１の側か
ら前記パケット交換式ルーティング制御装置のうちの前
記１つに入力し、及び前記複数のネットワークサービス
プロバイダのうちの選択された１つへと直接ルーティン
グし、前記ネットワークサービスプロバイダのうちの前
記選択された１つが、１つの宛先ネットワークであっ
て、前記ＰＮＡＰカスタマが、前記パケット交換式ルー
ティング制御装置と通信を行って、該宛先ネットワーク
から発せられた応答パケットが該宛先ネットワークから
その発生元のＰＮＡＰカスタマへと全く同一経路で送り
返されることにより対称的なルーティングが提供される
ことを望む、１つの宛先ネットワークを含む、ＰＮＡＰ
システム。
【請求項２９】前記複数のネットワークサービスプロバ
イダが、該ネットワークサービスプロバイダに前記パケ
ット交換式ルーティング制御装置のうちの前記１つへの
直接のルーティングを選択させるローカルプリファレン
スであって、前進経路を介して受信されたパケットと全
く同じ戻り経路を介して応答パケットをルーティングさ
せる、ローカルプリファレンスを設定する、請求項２８
に記載のＰＮＡＰシステム。
【請求項３０】プライベートネットワークアクセスポイ
ント（ＰＮＡＰ）システムを使用して通信を行う方法で
あって、 a) プライベートネットワークアクセスポイント（ＰＮ
ＡＰ）カスタマにより発せられたパケットを複数のパケ
ット交換式ルーティング制御装置のうちの１つへ入力
し、 b) 該入力されたパケットを所望の宛先ネットワークを
含むプロバイダへ直接ルーティングし、 c) 前記宛先ネットワークからの応答パケットを全く同
じ経路を介して前記ＰＮＡＰカスタマに戻るようルーテ
ィングする、という各ステップを有する、ＰＮＡＰシス
テムを使用して通信を行う方法。
【請求項３１】a) 前記複数のパケット交換式ルーティ
ング制御装置のうちの１つへ戻る直接的なルーティング
をプロバイダに選択させるよう該プロバイダのローカル
プリファレンスを設定する、というステップを有する、
請求項３０に記載の方法。
【請求項３２】複数のパケット交換式ルーティング制御
装置であって、 a) プライベートネットワークアクセスポイント（ＰＮ
ＡＰ）カスタマにより発せられたパケットを前記パケッ
ト交換式ルーティング制御装置のうちの少なくとも１つ
に入力する手段と、 b) 該入力されたパケットを、所望の宛先ネットワーク
を含むプロバイダへ直接ルーティングする手段と、 c) 前記宛先ネットワークからの応答パケットを全く同
じ経路を介して前記ＰＮＡＰカスタマに直接戻るようル
ーティングする手段とを備えている、複数のパケット交
換式ルーティング制御装置。
【請求項３３】d) 前記複数のパケット交換式ルーティ
ング制御装置のうちの少なくとも１つへ戻る直接的なル
ーティングをプロバイダに選択させるよう該プロバイダ
のローカルプリファレンスを設定する手段を備えてい
る、請求項３２に記載の複数のパケット交換式ルーティ
ング制御装置。
【請求項３４】複数のトラフィック伝送ネットワークを
含むネットワーク全体における選択された前進経路及び
戻り経路上で対称的に情報パケットのルーティングを行
う方法であって、前記ネットワーク全体が、複数のパブ
リックネットワークアクセスポイント（ＮＡＰ）と複数
のプライベートネットワークアクセスポイント（ＰＮＡ
Ｐ）とを備えており、前記複数のトラフィック伝送ネッ
トワークが、非ＰＮＡＰプロバイダ及びＰＮＡＰプロバ
イダを含み、該複数のトラフィック伝送ネットワークの
各々が、それぞれに関連する自律システム（ＡＳ）番号
を有しており、該方法が、 a) 全てのＰＮＡＰプロバイダのＡＳ番号のリストを生
成し、 b) 前記複数のパブリックＮＡＰにおいてピアであるが
前記ＰＮＡＰプロバイダに関連するＡＳ番号の何れでも
ないＡＳ番号のリストを生成し、 c) 各プロバイダ毎に、全てのプロバイダのＡＳ番号と
前記複数のパブリックＮＡＰに関連するＡＳ番号とを結
合させ、及びカレントプロバイダに関連するＡＳ番号を
除去し、 d) 該カレントプロバイダについてのＡＳ番号のリスト
を否定し、 e) 前記ＰＮＡＰプロバイダに前記複数のＰＮＡＰへの
直接ルーティングを選択させるよう該ＰＮＡＰプロバイ
ダのローカルプリファレンスを設定し、 f) 各ＰＮＡＰプロバイダに関連するルータにコンフィ
ギュレーションファイルを適用して、各プロバイダから
受信したＡＳ番号に対する該ＰＮＡＰプロバイダのコン
フィギュレーションファイルの適用を該ルータに行わせ
る、という各ステップを有する、複数のトラフィック伝
送ネットワークを含むネットワーク全体における選択さ
れた前進経路及び戻り経路上で対称的に情報パケットの
ルーティングを行う方法。
【請求項３５】複数のトラフィック伝送ネットワークを
含むネットワーク全体における選択された前進経路及び
戻り経路上で対称的に情報パケットのルーティングを行
う装置であって、前記ネットワーク全体が、複数のパブ
リックネットワークアクセスポイント（ＮＡＰ）と複数
のプライベートネットワークアクセスポイント（ＰＮＡ
Ｐ）とを備えており、前記複数のトラフィック伝送ネッ
トワークが、非ＰＮＡＰプロバイダ及びＰＮＡＰプロバ
イダを含み、該複数のトラフィック伝送ネットワークの
各々が、それぞれに関連する自律システム（ＡＳ）番号
を有しており、該装置が、 a) 全てのＰＮＡＰプロバイダのＡＳ番号のリストを生
成する手段と、 b) 前記複数のパブリックＮＡＰにおいてピアであるが
前記ＰＮＡＰプロバイダに関連するＡＳ番号の何れでも
ないＡＳ番号のリストを生成する手段と、 c) 全てのプロバイダのＡＳ番号と前記複数のパブリッ
クＮＡＰに関連するＡＳ番号とを結合させ、及びカレン
トプロバイダに関連するＡＳ番号を除去する手段と、 d) 該カレントプロバイダについてのＡＳ番号のリスト
を否定する手段と、 e) 前記ＰＮＡＰプロバイダに前記複数のＰＮＡＰへの
直接ルーティングを選択させるよう該ＰＮＡＰプロバイ
ダのローカルプリファレンスを設定する手段と、 f) 各ＰＮＡＰプロバイダに関連するルータにコンフィ
ギュレーションファイルを適用する手段と、 g) 各プロバイダから受信したＡＳ番号に対する前記Ｐ
ＮＡＰプロバイダのコンフィギュレーションファイルの
適用を該ルータに行わせる手段とを備えている、複数の
トラフィック伝送ネットワークを含むネットワーク全体
における選択された前進経路及び戻り経路上で対称的に
情報パケットのルーティングを行う装置。
【請求項３６】複数のトラフィック伝送ネットワークを
含むネットワーク全体における選択された前進経路及び
戻り経路上で対称的に情報パケットのルーティングを行
う方法であって、前記ネットワーク全体が、複数のパブ
リックネットワークアクセスポイント（ＮＡＰ）と複数
のプライベートネットワークアクセスポイント（ＰＮＡ
Ｐ）とを備えており、前記複数のトラフィック伝送ネッ
トワークが２つのグループに分割され、その第１のグル
ープが複数の非ＰＮＡＰプロバイダからなり、第２のグ
ループが複数のＰＮＡＰプロバイダからなり、該複数の
トラフィック伝送ネットワークの各々が、それぞれに関
連する１つ又は２つ以上の自律システム（ＡＳ）番号を
有しており、該方法が、 a) 全てのＰＮＡＰプロバイダのＡＳ番号のリストを生
成し、 b) 前記複数のパブリックＮＡＰにおいてピアであるが
前記ＰＮＡＰプロバイダに関連するＡＳ番号の何れでも
ないＡＳ番号のリストを生成し、 c) 各プロバイダ毎に、全てのプロバイダのＡＳ番号と
前記複数のパブリックＮＡＰに関連するＡＳ番号とを結
合させ、及びカレントプロバイダに関連するＡＳ番号を
除去し、 d) 該カレントプロバイダについてのＡＳ番号のリスト
を否定し、 e) 前記プロバイダに関連するプライマリプリファレン
ス値で前記「否定」リストと一致しない全ての他のＡＳ
番号をタグ付けし、 f) 前記プロバイダに関連するセカンダリプリファレン
ス値で前記「否定」リストと一致しない全てのＡＳ番号
をタグ付けし、 g) 前記プライマリローカルプリファレンス値を使用し
て前記複数のＰＮＡＰを前記ＰＮＡＰプロバイダのネッ
トワークを介して該ＰＮＡＰプロバイダの宛先へとルー
ティングし、 h) 前記セカンダリローカルプリファレンス値を使用し
て前記複数のＰＮＡＰを予め選択された１つのＰＮＡＰ
プロバイダを介して１つのＰＮＡＰプロバイダに接続さ
れていない宛先へとルーティングし、 i) 各ＰＮＡＰプロバイダに対して前記複数のＰＮＡＰ
により提示される経路のＡＳ経路長を変更して、前記複
数のＰＮＡＰが前記プロバイダへの送信を行うために使
用したものと同一の予め選択されたＰＮＡＰプロバイダ
を使用するためにプロバイダがＰＮＡＰに直接接続され
ないようにし、 j) 前記ＰＮＡＰプロバイダに前記複数のＰＮＡＰへの
直接ルーティングを選択させるよう前記ＰＮＡＰプロバ
イダのローカルプリファレンスを設定し、 k) 各ＰＮＡＰプロバイダに関連するルータにコンフィ
ギュレーションファイルを適用して、各プロバイダから
受信する経路に対する該ＰＮＡＰプロバイダのコンフィ
ギュレーションファイルの適用を該ルータに行わせる、
という各ステップを有する、複数のトラフィック伝送ネ
ットワークを含むネットワーク全体における選択された
前進経路及び戻り経路上で対称的に情報パケットのルー
ティングを行う方法。
【請求項３７】プライベートネットワークアクセスポイ
ント（ＰＮＡＰ）システムであって、 a) 複数のパケット交換式ルーティング制御装置と、 b) 該複数のパケット交換式ルーティング制御装置のう
ちの１つの第１の側に接続されたプライベートネットワ
ークアクセスポイント（ＰＮＡＰ）カスタマと、 c) 前記複数のパケット交換式ルーティング制御装置の
第２の側に直接接続された複数のＰＮＡＰネットワーク
サービスプロバイダと、 d) 前記複数のパケット交換式ルーティング制御装置の
第２の側に直接接続されていない少なくとも１つの非Ｐ
ＮＡＰネットワークサービスプロバイダとを備えてお
り、前記パケット交換式ルーティング制御装置が、前記
ＰＮＡＰカスタマにより発せられたパケットを、前記第
１の側から前記パケット交換式ルーティング制御装置に
入力し、及び前記パケット交換式ルーティング制御装置
が、前記複数のＰＮＡＰネットワークサービスプロバイ
ダのうちの選択された１つに対して前記非ＰＮＡＰネッ
トワークサービスプロバイダ内の１つの宛先に向けてパ
ケットをルーティングし、前記複数のＰＮＡＰネットワ
ークサービスプロバイダのうちの選択された前記１つ
が、前記ＰＮＡＰカスタマが通信を行うことを望む前記
非ＰＮＡＰ宛先ネットワークへの経路を含み、前記パケ
ット交換式ルーティング制御装置が、前記宛先から発せ
られた応答パケットを、該宛先から全く同じ経路を介し
て前記ＰＮＡＰカスタマへと進行させることにより対称
的なルーティングを提供する、ＰＮＡＰシステム。
【請求項３８】前記複数のＰＮＡＰネットワークサービ
スプロバイダが、該ＰＮＡＰネットワークサービスプロ
バイダに前記パケット交換式ルーティング制御装置への
直接のルーティングを選択させるローカルプリファレン
スであって、前進経路を介して受信されたパケットと全
く同じ戻り経路を介して応答パケットをルーティングさ
せるローカルプリファレンスを設定する、請求項３７に
記載のＰＮＡＰシステム。
【請求項３９】プライベートネットワークアクセスポイ
ント（ＰＮＡＰ）システムを使用して通信を行う方法で
あって、 a) プライベートネットワークアクセスポイント（ＰＮ
ＡＰ）カスタマにより発せられたパケットを複数のパケ
ット交換式ルーティング制御装置のうちの１つへ入力
し、 b) 該入力されたパケットであって非ＰＮＡＰネットワ
ークサービスプロバイダのネットワーク内の１つの宛先
に向けられたパケットを、該非ＰＮＡＰ宛先への経路を
含む複数のＰＮＡＰネットワークサービスプロバイダの
うちの選択された１つへとルーティングし、 c) 前記宛先から発せられた応答パケットを該宛先から
全く同じ経路を介して前記ＰＮＡＰカスタマへと送り返
す、という各ステップを有する、ＰＮＡＰシステムを使
用して通信を行う方法。
【請求項４０】d) 前記複数のパケット交換式ルーティ
ング制御装置のうちの前記１つへと戻る直接的なルーテ
ィングを前記ＰＮＡＰネットワークサービスプロバイダ
に選択させるよう該ＰＮＡＰネットワークサービスプロ
バイダのローカルプリファレンスを設定する、というス
テップを有する、請求項３９に記載の方法。
【請求項４１】複数のパケット交換式ルーティング制御
装置であって、 a) プライベートネットワークアクセスポイント（ＰＮ
ＡＰ）カスタマにより発せられたパケットを前記複数の
パケット交換式ルーティング制御装置のうちの１つに入
力させる手段と、 b) 該入力されたパケットであって非ＰＮＡＰネットワ
ークサービスプロバイダのネットワーク内の１つの宛先
に向けられたパケットを、該非ＰＮＡＰ宛先への経路を
含む複数のＰＮＡＰネットワークサービスプロバイダの
うちの選択された１つへとルーティングする手段と、 c) 前記宛先から発せられた応答パケットを該宛先から
全く同じ経路を介して前記ＰＮＡＰカスタマへと送り返
す手段とを備えている、複数のパケット交換式ルーティ
ング制御装置。
【請求項４２】a) 前記複数のパケット交換式ルーティ
ング制御装置のうちの前記１つへと戻る直接的なルーテ
ィングを前記ＰＮＡＰネットワークサービスプロバイダ
に選択させるよう前記複数のＰＮＡＰネットワークサー
ビスプロバイダのローカルプリファレンスを設定する手
段を備えている、請求項４１に記載の複数のパケット交
換式ルーティング制御装置。
【請求項４３】複数のプライベートネットワークアクセ
スポイント（ＰＮＡＰ）を備えた装置であって、該複数
のＰＮＡＰに１つのプロバイダが接続され、該１つのプ
ロバイダが複数のネットワークを有しており、該複数の
ネットワークが複数の宛先を有しており、該装置が、前
記複数の宛先と前記複数のＰＮＡＰとの間で前記プロバ
イダのネットワーク内において該プロバイダの前記複数
のＰＮＡＰとの接続を介してパケットを対称的にルーテ
ィングするよう構成されている装置。
【請求項４４】プライベートネットワークアクセスポイ
ント（ＰＮＡＰ）プロバイダのネットワーク内の複数の
宛先間で該ＰＮＡＰプロバイダの複数のＰＮＡＰとの接
続を介して対称的にルーティングを行う方法であって、
ＰＮＡＰプロバイダのネットワークに関連するルータに
コンフィギュレーションファイルを適用して、該ルータ
に、各プロバイダから受信される経路に対する前記コン
フィギュレーションファイルの適用を行わせる方法。
【請求項４５】複数のプライベートネットワークアクセ
スポイント（ＰＮＡＰ）を備えた装置であって、該複数
のＰＮＡＰに１つのＰＮＡＰプロバイダが接続され、前
記複数のＰＮＡＰに対する直接的な接続を１つの非ＰＮ
ＡＰプロバイダが有しておらず、それらのプロバイダが
複数のネットワークを有しており、前記非ＰＮＡＰプロ
バイダの前記複数のネットワークが複数の宛先を有して
おり、該装置が、前記非ＰＮＡＰプロバイダのネットワ
ーク内の前記複数の宛先間で前記複数のＰＮＡＰに対す
る選択された前記ＰＮＡＰプロバイダの接続を介して対
称的にルーティングを行う装置。
【請求項４６】非プライベートネットワークアクセスポ
イント（非ＰＮＡＰ）プロバイダのネットワーク内の複
数の宛先間で、選択された非ＰＮＡＰプロバイダの複数
のＰＮＡＰとの接続を介して、対称的にルーティングを
行う方法であって、ＰＮＡＰプロバイダのネットワーク
に関連するルータにコンフィギュレーションファイルを
適用して、該ルータに、各プロバイダから受信される経
路に対する前記コンフィギュレーションファイルの適用
を行わせる方法。
【請求項４７】複数のプライベートネットワークアクセ
スポイント（ＰＮＡＰ）を備えた装置であって、該複数
のＰＮＡＰに第１及び第２のプロバイダが接続され、該
第１及び第２のプロバイダが複数のネットワークを有し
ており、前記第１のプロバイダの複数のネットワークが
１つの宛先を有しており、該装置が、前記第１のＰＮＡ
Ｐプロバイダのネットワーク内の複数の宛先間で、前記
複数のＰＮＡＰに対する前記第１のＰＮＡＰプロバイダ
の接続が利用不能である場合に前記複数のＰＮＡＰに対
する前記第２のＰＮＡＰプロバイダの接続を介して、対
称的にルーティングを行う装置。
【請求項４８】プライベートネットワークアクセスポイ
ント（ＰＮＡＰ）プロバイダのネットワーク内の複数の
宛先間で、前記複数のＰＮＡＰに対する前記宛先のＰＮ
ＡＰプロバイダの接続が利用不能である場合に前記複数
のＰＮＡＰに対する次に最良なＰＮＡＰプロバイダの接
続を介して、対称的にルーティングを行う方法。
【請求項４９】２つ又は３つ以上のネットワークサービ
スプロバイダと、２つ又は３つ以上のプライベートネットワークアクセス
ポイント（ＰＮＡＰ）と、１つ又は２つ以上のカスタマとを有し、１つの前記カスタマと複数の前記ネットワークサービス
プロバイダとの間で対称的な様式でパケットを交換する
ために使用される、ネットワークトポロジ。
【請求項５０】２つ又は３つ以上のネットワークサービ
スプロバイダと、２つ又は３つ以上のプライベートネットワークアクセス
ポイント（ＰＮＡＰ）と、１つ又は２つ以上のカスタマとを有し、１つの前記カスタマと１つの前記ネットワークサービス
プロバイダとの間でのパケットの対称的な交換を提供す
るために専ら使用される、ネットワークトポロジ。
【請求項５１】１つのプライベートカスタマと１つのネ
ットワークサービスプロバイダとの間でのパケットの対
称的な交換のためのサービスが提供される、請求項５０
に記載のネットワークトポロジ。
【請求項５２】対称的なパケットルーティングのための
パケット交換式ルーティング制御装置であって、 a) 複数のプライベートネットワークアクセスポイント
（ＰＮＡＰ）における対称的なルーティングポリシーを
決定する手段と、 b) 該ルーティングポリシーに従ってルータコンフィギ
ュレーションを生成して維持する手段と、 c) ローカル接続を介した複数のＰＮＡＰへのアクセス
を選択するようＰＮＡＰプロバイダにプリファレンスを
設定させる手段と、 d) 前記対称的なルーティングポリシーに従った前記複
数のＰＮＡＰへのアクセスを他のプロバイダに選択させ
る手段とを備えている、パケット交換式ルーティング制
御装置。
【請求項５３】パケットの対称的なルーティングのため
のパケット交換式ルーティング制御方法であって、 a) 複数のプライベートネットワークアクセスポイント
（ＰＮＡＰ）における対称的なルーティングポリシーを
決定し、 b) 該ルーティングポリシーに従ってルータコンフィギ
ュレーションを生成して維持し、 c) ローカル接続を介した複数のＰＮＡＰへのアクセス
を選択するようＰＮＡＰプロバイダにプリファレンスを
設定させ、 d) 前記対称的なルーティングポリシーに従った前記複
数のＰＮＡＰへのアクセスを他のプロバイダに選択させ
る、という各ステップを有する、パケット交換式ルーテ
ィング制御方法。
【請求項５４】パケットの対称的なルーティングのため
のパケット交換式ルーティング制御装置であって、 a) 宛先ネットワークがプライベートネットワークアク
セスポイント（ＰＮＡＰ）プロバイダに接続されていな
い場合または宛先ネットワークにそのＰＮＡＰプロバイ
ダを介して現在到達することが不能な場合または宛先ネ
ットワークが複数のＰＮＡＰプロバイダに接続されてい
る場合に使用されるべき複数のＰＮＡＰプロバイダのロ
ーカルプリファレンス順を判定する手段と、 b) 複数の自律システム（ＡＳ）のうちの何れが各ＰＮ
ＡＰプロバイダと直接関連しているかを判定して該自律
システムをプロバイダのＡＳデータベースに格納する手
段と、 c) 複数の自律システム（ＡＳ）のうちの何れが複数の
パブリックＮＡＰでピアリングされているかを判定して
該自律システムをＡＳ除外データベースに格納する手段
と、 d) ユーザにより該装置に提供される他のプロバイダの
自律システム（ＡＳ）番号を判定して該自律システムを
プロバイダのＡＳデータベースに格納する手段と、 e) 複数のＰＮＡＰから前記ＰＮＡＰプロバイダへのト
ラフィックフローを検査してデータベースを更新させる
手段と、 f) 前記ＰＮＡＰプロバイダから前記複数のＰＮＡＰへ
のトラフィックフローを検査して適当な通知を生成する
手段と、 g) 基本ルータコンフィギュレーションファイルを生成
する手段と、 h) 前記複数のＰＮＡＰから前記ＰＮＡＰプロバイダの
ネットワーク内の１つの宛先へのパケットが前記複数の
ＰＮＡＰに対する該プロバイダの接続を通過するように
ローカルプリファレンスコンフィギュレーションコマン
ドを前記基本ルータコンフィギュレーションファイルに
追加する手段と、 i) 前記複数のＰＮＡＰから前記ＰＮＡＰプロバイダの
ネットワーク内にない１つの宛先へのパケットが最も好
適なプリファレンスで前記ＰＮＡＰプロバイダのネット
ワークを通過するようにローカルプリファレンスコンフ
ィギュレーションコマンドを前記基本ルータコンフィギ
ュレーションファイルに追加する手段と、 j) 前記複数のＰＮＡＰから各ＰＮＡＰプロバイダへ送
られる経路に追加すべき適当なＡＳ経路を判定して該Ａ
Ｓ経路をプロバイダのＡＳ経路プリペンド(prepend)デ
ータベースに格納する計算手段と、 k) 前記ＡＳ経路プリペンドデータベースを使用して前
記基本ルータコンフィギュレーションファイルにＡＳ経
路プリペンドコンフィギュレーションコマンドを追加す
る手段と、 l) 好適なＰＮＡＰプロバイダのネットワークを介して
前記複数のＰＮＡＰへと戻るアクセスを他のプロバイダ
に選択させる手段と、 m) 前記結合されたルータコンフィギュレーションファ
イルを各ＰＮＡＰプロバイダに接続されたルータに適用
する手段と、 n) 各ルータに各プロバイダからの十分な経路を獲得さ
せる手段と、 o) 各ルータに、前記十分な経路に対する前記ルータコ
ンフィギュレーションの適用を行わせる手段とを備えて
いる、パケットの対称的なルーティングのためのパケッ
ト交換式ルーティング制御装置。
【請求項５５】パケットの対称的なルーティングのため
のパケット交換式ルーティング制御方法であって、 a) 宛先ネットワークがプライベートネットワークアク
セスポイント（ＰＮＡＰ）プロバイダに接続されていな
い場合または宛先ネットワークにそのＰＮＡＰプロバイ
ダを介して現在到達することが不能な場合または宛先ネ
ットワークが複数のＰＮＡＰプロバイダに接続されてい
る場合に使用されるべき複数のＰＮＡＰプロバイダのロ
ーカルプリファレンス順を判定し、 b) 複数の自律システム（ＡＳ）のうちの何れが各ＰＮ
ＡＰプロバイダと直接関連しているかを判定して該自律
システムをプロバイダのＡＳデータベースに格納し、 c) 複数の自律システム（ＡＳ）のうちの何れが複数の
パブリックＮＡＰでピアリングされているかを判定して
該自律システムをＡＳ除外データベースに格納し、 d) ユーザによりシステムに提供される他のプロバイダ
の自律システム（ＡＳ）番号を判定して該自律システム
をプロバイダのＡＳデータベースに格納し、このステッ
プが、 e) 複数のＰＮＡＰから前記ＰＮＡＰプロバイダへのト
ラフィックフローを検査してデータベースを更新させ、 f) 前記ＰＮＡＰプロバイダから前記複数のＰＮＡＰへ
のトラフィックフローを検査して適当な通知を生成し、 g) 基本ルータコンフィギュレーションファイルを生成
し、 h) 前記複数のＰＮＡＰから前記ＰＮＡＰプロバイダの
ネットワーク内の１つの宛先へのパケットが前記複数の
ＰＮＡＰに対する該プロバイダの接続を通過するように
ローカルプリファレンスコンフィギュレーションコマン
ドを前記基本ルータコンフィギュレーションファイルに
追加し、 i) 前記複数のＰＮＡＰから前記ＰＮＡＰプロバイダの
ネットワーク内にない１つの宛先へのパケットが最も好
適なプリファレンスで前記ＰＮＡＰプロバイダのネット
ワークを通過するようにローカルプリファレンスコンフ
ィギュレーションコマンドを前記基本ルータコンフィギ
ュレーションファイルに追加し、 j) 前記複数のＰＮＡＰから各ＰＮＡＰプロバイダへ送
られる経路に追加すべき適当なＡＳ経路を判定して該Ａ
Ｓ経路をプロバイダのＡＳ経路プリペンドデータベース
に格納し、 k) 前記ＡＳ経路プリペンドデータベースを使用して前
記基本ルータコンフィギュレーションファイルに複数の
ＡＳ経路プリペンドコンフィギュレーションコマンドを
追加し、 l) 好適なＰＮＡＰプロバイダのネットワークを介して
前記複数のＰＮＡＰへと戻るアクセスを他のプロバイダ
に選択させ、 m) 前記結合されたルータコンフィギュレーションファ
イルを各ＰＮＡＰプロバイダに接続されたルータに適用
し、 n) 各ルータに各プロバイダからの十分な経路を獲得さ
せ、 o) 各ルータに、前記十分な経路に対する前記ルータコ
ンフィギュレーションの適用を行わせる、という各ステ
ップを有する、パケットの対称的なルーティングのため
のパケット交換式ルーティング制御方法。
【請求項５６】複数のプライベートネットワークアクセ
スポイント（ＰＮＡＰ）を含み、及び宛先ネットワーク
がＰＮＡＰプロバイダに接続されていない場合または宛
先ネットワークにそのＰＮＡＰプロバイダを介して現在
到達することが不能な場合または宛先ネットワークが複
数のＰＮＡＰプロバイダに接続されている場合に使用さ
れるべき複数のＰＮＡＰプロバイダのローカルプリファ
レンス順を判定する装置であって、 a) 第１組（プライマリ）の降順のローカルプリファレ
ンス値を各ＰＮＡＰプロバイダ毎に１つずつ生成する手
段であって、その最も高いローカルプリファレンス値が
最も好適なＰＮＡＰプロバイダとなる、第１組の降順の
ローカルプリファレンス値を生成する手段と、 b) 第２組（セカンダリ）の降順のローカルプリファレ
ンス値を各ＰＮＡＰプロバイダ毎に１つずつ生成する手
段であって、該第２組のローカルプリファレンス値のう
ちの最も高い値が、前記第１組のローカルプリファレン
ス値のうちの最も低い値よりも低い値である、第２組の
降順のローカルプリファレンス値を生成する手段とを備
えている装置。
【請求項５７】宛先ネットワークがＰＮＡＰプロバイダ
に接続されていない場合または宛先ネットワークにその
ＰＮＡＰプロバイダを介して現在到達することが不能な
場合または宛先ネットワークが複数のＰＮＡＰプロバイ
ダに接続されている場合に使用されるべき複数のＰＮＡ
Ｐプロバイダのローカルプリファレンス順を判定する方
法であって、 a) 第１組（プライマリ）の降順のローカルプリファレ
ンス値を各ＰＮＡＰプロバイダ毎に１つずつ生成し、そ
の最も高いローカルプリファレンス値が最も好適なＰＮ
ＡＰプロバイダとなり、 b) 第２組（セカンダリ）の降順のローカルプリファレ
ンス値を各ＰＮＡＰプロバイダ毎に１つずつ生成し、該
第２組のローカルプリファレンス値のうちの最も高い値
が、前記第１組のローカルプリファレンス値のうちの最
も低い値よりも低い値である、という各ステップを有す
る方法。
【請求項５８】複数の自律システムのうちの１つの自律
システムが各ＰＮＡＰプロバイダに直接関連しているか
否かを判定する装置であって、 a) 各プロバイダの直接接続されたＡＳ番号を使用して
＜ＡＳ,プロバイダ＞対としてプロバイダのＡＳデータ
ベースを最初に準備する手段と、 b) ＜ＡＳ,プロバイダ＞対としての既存のプロバイダ
のＡＳデータベースをロードする手段と、 c) 各ＡＳを介して探索を行うと共にwhois機構を使用
して該ＡＳが該ＡＳのプロバイダに対応し続けるか否か
を判定する手段と、 d) プロバイダに対応しなくなったと判定されたＡＳを
前記プロバイダのＡＳデータベースから除去する手段
と、 e) 各経路毎のＡＳ経路属性のリストとして各プロバイ
ダから十分なルーティングテーブルのダンプをダウンロ
ードして処理する手段と、 f) 前記ＡＳ経路リストを取得し利用して各ＰＮＡＰプ
ロバイダに関連する追加のＡＳ番号を判定してその＜Ａ
Ｓ,プロバイダ＞対を前記プロバイダのＡＳデータベー
スに格納する計算手段と、 g) 前記ＡＳ経路リストを取得し利用してユーザにより
提供された他のプロバイダに関連するＡＳ番号を判定し
てその＜ＡＳ,プロバイダ＞対を前記プロバイダのＡＳ
データベースに格納する計算手段とを備えている装置。
【請求項５９】複数の自律システムのうちの１つの自律
システムが各ＰＮＡＰプロバイダに直接関連しているか
否かを判定する方法であって、 a) 各プロバイダの直接接続されたＡＳ番号を使用して
＜ＡＳ,プロバイダ＞対としてプロバイダのＡＳデータ
ベースを最初に準備し、 b) ＜ＡＳ,プロバイダ＞対としての既存のプロバイダ
のＡＳデータベースをロードし、 c) 各ＡＳを介して探索を行うと共にwhois機構を使用
して該ＡＳが該ＡＳのプロバイダに対応し続けるか否か
を判定し、 d) プロバイダに対応しなくなったと判定されたＡＳを
前記プロバイダのＡＳデータベースから除去し、 e) 各経路毎のＡＳ経路属性のリストとして各プロバイ
ダから十分なルーティングテーブルのダンプをダウンロ
ードして処理し、 f) 前記ＡＳ経路リストを取得し利用して各ＰＮＡＰプ
ロバイダに関連する追加のＡＳ番号を判定してその＜Ａ
Ｓ,プロバイダ＞対を前記プロバイダのＡＳデータベー
スに格納し、 g) 前記ＡＳ経路リストを取得し利用してユーザにより
提供された他のプロバイダに関連するＡＳ番号を判定し
てその＜ＡＳ,プロバイダ＞対を前記プロバイダのＡＳ
データベースに格納する、という各ステップを有する方
法。
【請求項６０】複数のＡＳ経路リストを取得し利用し
て、各ＰＮＡＰプロバイダに関連する複数の追加のＡＳ
番号とユーザにより提供されたプロバイダに関連する複
数のＡＳ番号とを判定する装置であって、 a) ＡＳ経路内の各ＡＳ毎に該経路内で左から右へ移動
するための手段と、 b) これが該経路内の最初のＡＳであるか否かを判定
し、該判定結果が肯定である場合にプロバイダのＡＳデ
ータベース内のＡＳを検索して該ＡＳ経路を提示するプ
ロバイダを判定し、及び該プロバイダを後の追加に備え
て前記プロバイダのＡＳデータベースにセーブする手段
と、 c) whoisを使用してあらゆる後続のＡＳ番号について
ＡＳ情報を検索する手段と、 d) 前記ＡＳ経路を提示する同一のプロバイダに前記Ａ
Ｓ情報が対応するか否かを判定し、及び該判定結果が肯
定である場合にその＜ＡＳ,プロバイダ＞対を前記ＡＳ
データベースに追加する手段と、 e) 前記ＡＳ経路を提示する同一のプロバイダに対応し
ないＡＳ情報を有するＡＳに達した場合に該方法を停止
させる手段と、 f) 前記ＡＳ情報がユーザにより提供されたプロバイダ
に対応するか否かを判定し、及び該判定結果が肯定であ
る場合にその＜ＡＳ,ユーザにより提供されたプロバイ
ダ＞対を前記ＡＳデータベースに追加して該方法を終了
させる手段と、 g) 該ＡＳ経路を提示する同一のプロバイダ又はユーザ
により提供されたプロバイダに対応しないＡＳ情報を有
するＡＳ番号についてカウンタをインクリメントする手
段とを備えている装置。
【請求項６１】複数のＡＳ経路リストを取得し利用し
て、各ＰＮＡＰプロバイダに関連する複数の追加のＡＳ
番号とユーザにより提供されたプロバイダに関連する複
数のＡＳ番号とを判定する方法であって、 a) ＡＳ経路内の各ＡＳ毎に該経路内で左から右へ移動
し、 b) これが該経路内の最初のＡＳであるか否かを判定
し、該判定結果が肯定である場合にプロバイダのＡＳデ
ータベース内のＡＳを検索して該ＡＳ経路を提示するプ
ロバイダを判定し、及び該プロバイダを後の追加に備え
て前記プロバイダのＡＳデータベースにセーブし、 c) whoisを使用してあらゆる後続のＡＳ番号について
ＡＳ情報を検索し、 d) 前記ＡＳ経路を提示する同一のプロバイダに前記Ａ
Ｓ情報が対応するか否かを判定し、及び該判定結果が肯
定である場合にその＜ＡＳ,プロバイダ＞対を前記ＡＳ
データベースに追加し、 e) 前記ＡＳ経路を提示する同一のプロバイダに対応し
ないＡＳ情報を有するＡＳに達した場合に該方法を停止
し、 f) 前記ＡＳ情報がユーザにより提供されたプロバイダ
に対応するか否かを判定し、及び該判定結果が肯定であ
る場合にその＜ＡＳ,ユーザにより提供されたプロバイ
ダ＞対を前記ＡＳデータベースに追加して該方法を終了
し、 g) 該ＡＳ経路を提示する同一のプロバイダ又はユーザ
により提供されたプロバイダに対応しないＡＳ情報を有
するＡＳ番号についてカウンタをインクリメントすると
いう各ステップを有する方法。
【請求項６２】複数のＡＳ経路リストを取得し利用し
て、各ＰＮＡＰプロバイダに関連する複数の追加のＡＳ
番号とユーザにより提供されたプロバイダに関連する複
数のＡＳ番号とを判定する装置であって、 a) 該経路内の最初のＡＳを判定し、該ＡＳをプロバイ
ダのＡＳデータベース内で検索してそのＡＳ経路を提示
するプロバイダを判定し、及び該プロバイダを後の追加
に備えて前記プロバイダのＡＳデータベースにセーブす
る手段と、 b) ＡＳ経路内の各ＡＳ毎に該経路内で右から左へ移動
する手段と、 c) whoisを使用してあらゆる後続のＡＳ番号について
ＡＳ情報を検索する手段と、 d) 前記ＡＳ経路を提示する同一のプロバイダに前記Ａ
Ｓ情報が対応するか否かを判定し、及び該判定結果が肯
定である場合にその＜ＡＳ,プロバイダ＞対を前記ＡＳ
データベースに追加する手段と、 e) 前記ＡＳ経路の終わりに達した際に該方法を停止さ
せる手段と、 f) 前記ＡＳ情報がユーザにより提供されたプロバイダ
に対応するか否かを判定し、及び該判定結果が肯定であ
る場合にその＜ＡＳ,ユーザにより提供されたプロバイ
ダ＞対を前記ＡＳデータベースに追加して該方法を終了
させる手段と、 g) 該ＡＳ経路を提示する同一のプロバイダ又はユーザ
により提供されたプロバイダに対応しないＡＳ情報を有
するＡＳ番号についてカウンタをインクリメントする手
段とを備えている装置。
【請求項６３】複数のＡＳ経路リストを取得し利用し
て、各ＰＮＡＰプロバイダに関連する複数の追加のＡＳ
番号とユーザにより提供されたプロバイダに関連する複
数のＡＳ番号とを判定する方法であって、 a) 該経路内の最初のＡＳを判定し、該ＡＳをプロバイ
ダのＡＳデータベース内で検索してそのＡＳ経路を提示
するプロバイダを判定し、及び該プロバイダを後の追加
に備えて前記プロバイダのＡＳデータベースにセーブ
し、 b) ＡＳ経路内の各ＡＳ毎に該経路内で右から左へ移動
し、 c) whoisを使用してあらゆる後続のＡＳ番号について
ＡＳ情報を検索し、 d) 前記ＡＳ経路を提示する同一のプロバイダに前記Ａ
Ｓ情報が対応するか否かを判定し、及び該判定結果が肯
定である場合にその＜ＡＳ,プロバイダ＞対を前記ＡＳ
データベースに追加し、 e) 前記ＡＳ経路の終わりに達した際に該方法を停止
し、 f) 前記ＡＳ情報がユーザにより提供されたプロバイダ
に対応するか否かを判定し、及び該判定結果が肯定であ
る場合にその＜ＡＳ,ユーザにより提供されたプロバイ
ダ＞対を前記ＡＳデータベースに追加して該方法を終了
し、 g) 該ＡＳ経路を提示する同一のプロバイダ又はユーザ
により提供されたプロバイダに対応しないＡＳ情報を有
するＡＳ番号についてカウンタをインクリメントする、
という各ステップを有する方法。
【請求項６４】複数の自律システムのうちの１つの自律
システムが複数のパブリックＮＡＰでピアリングされて
いるか否かを判定する装置であって、 a) ３よりも大きいカウンタを有するＡＳ番号を判定す
る手段と、 b) 該ＡＳ番号をＡＳ除外データベースに追加する手段
とを備えている装置。
【請求項６５】複数の自律システムのうちの１つの自律
システムが複数のパブリックＮＡＰでピアリングされて
いるか否かを判定する方法であって、 a) ３よりも大きいカウンタを有するＡＳ番号を判定
し、 b) 該ＡＳ番号をＡＳ除外データベースに追加する、と
いう各ステップを有する方法。
【請求項６６】複数のＰＮＡＰから複数のＰＮＡＰプロ
バイダへのトラフィックフローを検査し、該検査に失敗
した場合にデータベースを更新する装置であって、 a) 各ＰＮＡＰプロバイダネットワーク内のtraceroute
サーバを見つけ出す手段と、 b) 各ＰＮＡＰプロバイダのtracerouteサーバに対して
prtracerouteを実行して各ＰＮＡＰプロバイダ毎の自律
システム（ＡＳ）番号の順序付けされたリストを獲得す
る手段と、 c) 該ＡＳ番号のリスト中に２つ以上のＰＮＡＰプロバ
イダが存在するか否か、及び該複数のＰＮＡＰに対する
プロバイダの接続が現在アクティブであるか否かを各リ
スト毎に判定する手段と、 d) 宛先ＡＳからＰＮＡＰＡＳ（右から左）へと戻る
ようＡＳリストを介して探索を行って該リスト中の第１
の他のＰＮＡＰプロバイダを見つけ出す手段と、 e) 前記リスト中の前記第１の他のＰＮＡＰプロバイダ
の左に（前に）位置する前記ＡＳについてＡＳ除外デー
タベースをチェックし、該ＡＳが存在する場合に（該Ａ
Ｓが不正に追加されたものであるため）該ＡＳを除去す
る手段と、 f) 前記リスト中の前記第１の他のＰＮＡＰプロバイダ
の左に（前に）位置する前記ＡＳが存在するがＡＳ除外
データベース中に存在しない場合に、対象となるパーテ
ィに電子メールを送る手段とを備えている装置。
【請求項６７】複数のＰＮＡＰから複数のＰＮＡＰプロ
バイダへのトラフィックフローを検査し、該検査に失敗
した場合にデータベースを更新する方法であって、 a) 各ＰＮＡＰプロバイダネットワーク内のtraceroute
サーバを見つけ出し、 b) 各ＰＮＡＰプロバイダのtracerouteサーバに対して
prtracerouteを実行して各ＰＮＡＰプロバイダ毎の自律
システム（ＡＳ）番号の順序付けされたリストを獲得
し、 c) 前記prtracerouteにより前記ＡＳ番号のリスト中に
２つ以上のＰＮＡＰプロバイダが存在するか否か、及び
該ＰＮＡＰに対するプロバイダの接続が現在アクティブ
であるか否かを各リスト毎に判定し、 d) 宛先ＡＳからＰＮＡＰＡＳ（右から左）へと戻る
ようＡＳリストを介して探索を行って該リスト中の第１
の他のＰＮＡＰプロバイダを見つけ出し、 e) 前記リスト中の前記第１の他のＰＮＡＰプロバイダ
の左に（前に）位置する前記ＡＳについてＡＳ除外デー
タベースをチェックし、該ＡＳが存在する場合に（該Ａ
Ｓが不正に追加されたものであるため）該ＡＳを除去
し、 f) 前記リスト中の前記第１の他のＰＮＡＰプロバイダ
の左に（前に）位置する前記ＡＳが存在するがＡＳ除外
データベース中に存在しない場合に、対象となるパーテ
ィに電子メールを送る、という各ステップを有する方
法。
【請求項６８】複数のＰＮＡＰプロバイダから複数のＰ
ＮＡＰへのトラフィックフローを検査し、該検査に失敗
した場合に適当な通知を生成する装置であって、 a) 各ＰＮＡＰプロバイダネットワーク内のtraceroute
サーバを見つけ出す手段と、 b) 各サーバから複数のＰＮＡＰへと戻る方向にtracer
outeを実行し、その結果として得られる出力を修正され
たprtracerouteを介して実行して、各ＰＮＡＰプロバイ
ダ毎の自律システム（ＡＳ）番号の順序付けされたリス
トを獲得する手段と、 c) 該ＡＳ番号のリスト中に２つ以上のＰＮＡＰプロバ
イダが存在するか否か、及び該複数のＰＮＡＰに対する
プロバイダの接続が現在アクティブであるか否かを各リ
スト毎に判定する手段と、 d) ルーティング異常の通知を送る手段とを備えている
装置。
【請求項６９】複数のＰＮＡＰプロバイダから複数のＰ
ＮＡＰへのトラフィックフローを検査し、該検査に失敗
した場合に適当な通知を生成する方法であって、 a) 複数のＰＮＡＰプロバイダネットワークの各々の内
部のtracerouteサーバを見つけ出し、 b) 各サーバから複数のＰＮＡＰへと戻る方向にtracer
outeを実行し、その結果として得られる出力を修正され
たprtracerouteを介して実行して、各ＰＮＡＰプロバイ
ダ毎の自律システム（ＡＳ）番号の順序付けされたリス
トを獲得し、 c) ＡＳ番号のリスト中に２つ以上のＰＮＡＰプロバイ
ダが存在するか否か、及び複数のＰＮＡＰに対する前記
プロバイダの接続が現在アクティブであるか否かを各リ
スト毎に判定し、 d) ルーティング異常の通知を送る、という各ステップ
を有する方法。
【請求項７０】複数のＰＮＡＰプロバイダについて基本
ルータコンフィギュレーションファイルを生成する装置
であって、 a) ＰＮＡＰプロバイダのＩＰアドレス及び自律システ
ムを記述するコマンドを生成する手段と、 b) ＢＧＰのバージョン(4)を記述するコマンドを生成
する手段と、 c) ＰＮＡＰプロバイダから受信される経路に対するロ
ーカルプリファレンス値の付与に使用するための基本的
な機構を記述するコマンドを生成する手段と、 d) ＰＮＡＰプロバイダへ送信されるＰＮＡＰ経路に対
する付加的な自律システム（ＡＳ）番号の付与に使用す
るための基本的な機構を記述するコマンドを生成する手
段と、を備えている装置。
【請求項７１】複数のＰＮＡＰプロバイダについて基本
ルータコンフィギュレーションファイルを生成する方法
であって、 a) ＰＮＡＰプロバイダのＩＰアドレス及び自律システ
ムを記述するコマンドを生成し、 b) ＢＧＰのバージョン(4)を記述するコマンドを生成
し、 c) ＰＮＡＰプロバイダから受信される経路に対するロ
ーカルプリファレンス値の付与に使用するための基本的
な機構を記述するコマンドを生成し、 d) ＰＮＡＰプロバイダへ送信されるＰＮＡＰ経路に対
する付加的な自律システム（ＡＳ）番号の付与に使用す
るための基本的な機構を記述するコマンドを生成する、
という各ステップを有する方法。
【請求項７２】複数のＰＮＡＰからＰＮＡＰプロバイダ
のネットワーク内の１つの宛先へのパケットが複数のＰ
ＮＡＰに対する前記プロバイダの接続を通過するよう基
本ルータコンフィギュレーションファイルにローカルプ
リファレンスコンフィギュレーションコマンドを付与す
る装置であって、 a) 各ＰＮＡＰプロバイダ毎に他の全てのＰＮＡＰプロ
バイダのリストが生成されたか否かを判定する手段と、 b) 他の全てのＰＮＡＰプロバイダのＡＳ番号について
プロバイダのＡＳデータベースを検索して、該ＡＳ番号
をＡＳ除外データベース中に含まれる全てのＡＳ番号と
組み合わせる手段と、 c) 前記ＡＳ番号の各々を含む経路の受信を否定すると
共に他の全ての経路の受信を許可するフィルタを生成す
る手段と、 d) 各プロバイダ毎のプライマリローカルプリファレン
ス値リストから取得したローカルプリファレンス値を前
記許可された経路に適用する手段と、 e) 以前に否定された全ての経路を許可するフィルタを
生成する手段と、 f) 各プロバイダ毎のセカンダリローカルプリファレン
ス値リストから取得したローカルプリファレンス値を前
記許可された経路に適用する手段とを備えている装置。
【請求項７３】複数のＰＮＡＰからＰＮＡＰプロバイダ
のネットワーク内の１つの宛先へのパケットが複数のＰ
ＮＡＰに対する前記プロバイダの接続を通過するよう基
本ルータコンフィギュレーションファイルにローカルプ
リファレンスコンフィギュレーションコマンドを付与す
る方法であって、 a) 各ＰＮＡＰプロバイダ毎に他の全てのＰＮＡＰプロ
バイダのリストが生成されたか否かを判定し、 b) 他の全てのＰＮＡＰプロバイダのＡＳ番号について
プロバイダのＡＳデータベースを検索して、該ＡＳ番号
をＡＳ除外データベース中に含まれる全てのＡＳ番号と
組み合わせ、 c) 前記ＡＳ番号の各々を含む経路の受信を否定すると
共に他の全ての経路の受信を許可するフィルタを生成
し、 d) 各プロバイダ毎のプライマリローカルプリファレン
ス値リストから取得したローカルプリファレンス値を前
記許可された経路に適用し、 e) 以前に否定された全ての経路を許可するフィルタを
生成し、 f) 各プロバイダ毎のセカンダリローカルプリファレン
ス値リストから取得したローカルプリファレンス値を前
記許可された経路に適用する、という各ステップを有す
る方法。
【請求項７４】複数のＰＮＡＰからＰＮＡＰプロバイダ
のネットワーク内にない１つの宛先へのパケットが最も
好適なプリファレンスを有するＰＮＡＰプロバイダのネ
ットワークを通過するよう基本ルータコンフィギュレー
ションファイルにローカルプリファレンスコンフィギュ
レーションコマンドを付与する装置であって、 a) 各ＰＮＡＰプロバイダ毎に他の全てのＰＮＡＰプロ
バイダのリストが生成されたか否かを判定する手段と、 b) 他の全てのＰＮＡＰプロバイダのＡＳ番号について
プロバイダのＡＳデータベースを検索して、該ＡＳ番号
をＡＳ除外データベース中に含まれる全てのＡＳ番号と
組み合わせる手段と、 c) 前記ＡＳ番号の各々を含む経路の受信を否定すると
共に他の全ての経路の受信を許可するフィルタを生成す
る手段と、 d) 各プロバイダ毎のプライマリローカルプリファレン
ス値リストから取得したローカルプリファレンス値を前
記許可された経路に適用する手段と、 e) 以前に否定された全ての経路を許可するフィルタを
生成する手段と、 f) 各プロバイダ毎のセカンダリローカルプリファレン
ス値リストから取得したローカルプリファレンス値を前
記許可された経路に適用する手段とを備えている装置。
【請求項７５】複数のＰＮＡＰからＰＮＡＰプロバイダ
のネットワーク内にない１つの宛先へのパケットが最も
好適なプリファレンスを有するＰＮＡＰプロバイダのネ
ットワークを通過するよう基本ルータコンフィギュレー
ションファイルにローカルプリファレンスコンフィギュ
レーションコマンドを付与する方法であって、 a) 各ＰＮＡＰプロバイダ毎に他の全てのＰＮＡＰプロ
バイダのリストが生成されたか否かを判定し、 b) 他の全てのＰＮＡＰプロバイダのＡＳ番号について
プロバイダのＡＳデータベースを検索して、該ＡＳ番号
をＡＳ除外データベース中に含まれる全てのＡＳ番号と
組み合わせ、 c) 前記ＡＳ番号の各々を含む経路の受信を否定すると
共に他の全ての経路の受信を許可するフィルタを生成
し、 d) 各プロバイダ毎のプライマリローカルプリファレン
ス値リストから取得したローカルプリファレンス値を前
記許可された経路に適用し、 e) 以前に否定された全ての経路を許可するフィルタを
生成し、 f) 各プロバイダ毎のセカンダリローカルプリファレン
ス値リストから取得したローカルプリファレンス値を前
記許可された経路に適用する、という各ステップを有す
る方法。
【請求項７６】複数のＰＮＡＰからＰＮＡＰプロバイダ
へと提示される経路に追加すべき適当なＡＳ経路を判定
して該ＡＳ経路をプロバイダのＡＳ経路プリペンドデー
タベースに格納する方法であって、 a) 複数のパブリックＮＡＰから各ＰＮＡＰプロバイダ
からのサンプルＰＮＡＰ経路及び該経路の関連するＡＳ
経路を取り出して、該ＡＳ経路の長さをプロバイダのＡ
Ｓ経路プリペンドデータベースに格納し、 b) 各ＰＮＡＰプロバイダ毎に前記ＡＳ経路プリペンド
データベースからＡＳ経路長さ（ＰＡＰＬ０）を取り出
し、 c) 前記ＰＡＰＬ０に関連しないＡＳ経路長さ値を有す
る各ＰＮＡＰプロバイダ毎に前記ＡＳ経路プリペンドデ
ータベースからＡＳ経路長さ（ＰＡＰＬ１）を取り出
し、 d) 前記ＰＡＰＬ０を前記ＰＡＰＬ１と比較し、該ＰＡ
ＰＬ０が該ＰＡＰＬ１以上である場合に該ＰＡＰＬ１を
値１だけ増大させて該値を前記ＡＳ経路プリペンドデー
タベースに再格納し、 e) 他の全てのＰＮＡＰプロバイダ（ＰＡＰＬ１）につ
いて前記比較を続行し、 f) 全てのＰＮＡＰプロバイダ（ＰＡＰＬ０）について
前記比較を続行する、という各ステップを有する方法。
【請求項７７】ルータコンフィギュレーションファイル
にＡＳ経路プリペンドコンフィギュレーションを付与す
る方法であって、 a) 各ＰＮＡＰプロバイダ毎にＡＳ経路プリペンドデー
タベースからＡＳ経路長さを取り出し、 b) 前記ＡＳ経路プリペンドデータベースから取り出さ
れた値により各ＰＮＡＰプロバイダに対して提示される
経路のＡＳ経路長さを増大させるルータコンフィギュレ
ーションコマンドを生成する、という各ステップを有す
る方法。
【請求項７８】複数のＰＮＡＰから各ＰＮＡＰプロバイ
ダへと提示される経路に追加すべき適当なＡＳ経路を判
定して該ＡＳ経路をプロバイダのＡＳ経路プリペンドデ
ータベースに格納する方法であって、 a) 複数のパブリックＮＡＰから各ＰＮＡＰプロバイダ
からのサンプルＰＮＡＰ経路及び該経路の関連するＡＳ
経路を取り出して、該ＡＳ経路の長さをプロバイダのＡ
Ｓ経路プリペンドデータベースに格納し、 b) 各ＰＮＡＰプロバイダ毎にその対応するＡＳ経路長
さ（ＰＡＰＬ０）をＡＳ経路プリペンドデータベースか
ら取り出し、 c) 前記ＰＡＰＬ０に関連しないＡＳ経路長さ値を有す
る他のＰＮＡＰプロバイダの各々毎に前記ＡＳ経路プリ
ペンドデータベースからＡＳ経路長さ（ＰＡＰＬ１）を
取り出し、 d) 前記ＰＡＰＬ０を前記ＰＡＰＬ１と比較し、該ＰＡ
ＰＬ０が該ＰＡＰＬ１以上である場合に該ＰＡＰＬ１を
値１だけ増大させて該値を前記ＡＳ経路プリペンドデー
タベースに再格納し、 e) 他の全てのＰＮＡＰプロバイダ（ＰＡＰＬ１）につ
いて前記比較を続行し、 f) 全てのＰＮＡＰプロバイダ（ＰＡＰＬ０）について
前記比較を続行する、という各ステップを有する方法。
【請求項７９】基本ルータコンフィギュレーションファ
イルにＡＳ経路プリペンドコンフィギュレーションコマ
ンドを付与する装置であって、 a) 各ＰＮＡＰプロバイダ毎にＡＳ経路プリペンドデー
タベースからＡＳ経路長さを取り出す手段と、 b) 前記ＡＳ経路プリペンドデータベースから取り出さ
れた値により各ＰＮＡＰプロバイダに対して提示される
経路のＡＳ経路長さを増大させるルータコンフィギュレ
ーションコマンドを生成する手段とを備えている装置。
【請求項８０】基本ルータコンフィギュレーションファ
イルにＡＳ経路プリペンドコンフィギュレーションコマ
ンドを付与する方法であって、 a) 各ＰＮＡＰプロバイダ毎にＡＳ経路プリペンドデー
タベースからＡＳ経路長さを取り出し、 b) 前記ＡＳ経路プリペンドデータベースから取り出さ
れた値により各ＰＮＡＰプロバイダに対して提示される
経路のＡＳ経路長さを増大させるルータコンフィギュレ
ーションコマンドを生成する、という各ステップを有す
る方法。
【請求項８１】パケット交換式ルーティング制御システ
ムであって、 a) 経路コンフィギュレーションを生成しＰＮＡＰルー
ティングパケットを有するための複数のＰＮＡＰと、 b) 前記複数のＰＮＡＰに接続されたネットワークサー
ビスプロバイダであって、前記ＰＮＡＰが、ＰＮＡＰカ
スタマと前記ネットワークサービスプロバイダ内の宛先
との間で該ＰＮＡＰとの接続を介してパケットをルーテ
ィングし、該ルーティングが前進ルーティング経路及び
戻りルーティング経路を介して対称的なものとなる、ネ
ットワークサービスプロバイダとを備えている、パケッ
ト交換式ルーティング制御システム。
【請求項８２】パケット交換式ルーティング制御方法で
あって、 a) 経路構成を容易にするよう複数のＰＮＡＰを生成
し、 b) 該複数のＰＮＡＰにネットワークサービスプロバイ
ダを接続し、 c) １つのＰＮＡＰカスタマと前記ネットワークサービ
スプロバイダ内の１つの宛先との間で前記ＰＮＡＰへの
接続を介してパケットをルーティングし、該ルーティン
グが前進ルーティング経路及び戻りルーティング経路を
介して対称的なものである、という各ステップを有す
る、パケット交換式ルーティング制御方法。