JP2001274828A - ネットワークにおけるルーティング情報マッピング装置、その方法及び記録媒体 - Google Patents
ネットワークにおけるルーティング情報マッピング装置、その方法及び記録媒体Info
- Publication number
- JP2001274828A JP2001274828A JP2000085638A JP2000085638A JP2001274828A JP 2001274828 A JP2001274828 A JP 2001274828A JP 2000085638 A JP2000085638 A JP 2000085638A JP 2000085638 A JP2000085638 A JP 2000085638A JP 2001274828 A JP2001274828 A JP 2001274828A
- Authority
- JP
- Japan
- Prior art keywords
- information
- network
- routing
- connection function
- function network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】ネットワークにおいて自動負荷分散を実現する
上で必要不可欠なコネクション機能網とコネクションレ
ス網との間のルーティング情報のマッピング方法を提供
する。 【解決手段】従来のＯＳＰＦパケットのオプションフィ
ールドに、新たに、自ルータがコネクション機能網に属
しているか否かを他のルータに知らせるためのＬビット
を設け、他のルータにＬビットを含むＯＳＰＦパケット
を送信するようにする。これにより、ネットワークに属
する各ルータは、どのルータがコネクション機能網に属
するかをＬビットを検出することによって自動的に知る
ことが出来る。そして、この情報に基づいて、ルーティ
ングツリーを作成することによって、ルーティングツリ
ー上でコネクション機能網装置を判別し、境界装置にお
いて、コネクション機能網とコネクションレス網とのマ
ッピングを行うようにする。
上で必要不可欠なコネクション機能網とコネクションレ
ス網との間のルーティング情報のマッピング方法を提供
する。 【解決手段】従来のＯＳＰＦパケットのオプションフィ
ールドに、新たに、自ルータがコネクション機能網に属
しているか否かを他のルータに知らせるためのＬビット
を設け、他のルータにＬビットを含むＯＳＰＦパケット
を送信するようにする。これにより、ネットワークに属
する各ルータは、どのルータがコネクション機能網に属
するかをＬビットを検出することによって自動的に知る
ことが出来る。そして、この情報に基づいて、ルーティ
ングツリーを作成することによって、ルーティングツリ
ー上でコネクション機能網装置を判別し、境界装置にお
いて、コネクション機能網とコネクションレス網とのマ
ッピングを行うようにする。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワークにお
けるルーティング情報マッピング装置に関する。
けるルーティング情報マッピング装置に関する。
【０００２】
【従来の技術】現在インターネットの標準化団体ＩＥＴ
Ｆ（Internet Engineering Task Force）において、
ＭＰＬＳ（MultiProtocol Label Switching ）の標準
化が進められている。ＭＰＬＳはＡＴＭ（Asynchronous
Transfer Mode）やフレームリレーといった、コネク
ション型の網とＩＰ網を統合する技術であり、インター
ネットの世界で最も注目されている技術の一つである。
Ｆ（Internet Engineering Task Force）において、
ＭＰＬＳ（MultiProtocol Label Switching ）の標準
化が進められている。ＭＰＬＳはＡＴＭ（Asynchronous
Transfer Mode）やフレームリレーといった、コネク
ション型の網とＩＰ網を統合する技術であり、インター
ネットの世界で最も注目されている技術の一つである。
【０００３】歴史的経緯を見ると、ＭＰＬＳはＡＴＭと
密接な関係がある。現在のインターネットサービスプロ
バイダ（ＩＳＰ）のバックボーン網（基幹網）はＡＴＭ
交換機で構成されているのが標準的であり、ＡＴＭ網内
エッジ装置（ＩＰ網とＡＴＭ網の境界装置）間（すなわ
ち、基幹網）は、メッシュ型ネットワークで、ＰＶＣ
（Permannent Virtual Circuit）コネクションを手動
で設定し、かつ、ＰＶＣと宛先ＩＰアドレスの組を示す
テーブルを手動で網内装置に設定することで、運用され
てきた。
密接な関係がある。現在のインターネットサービスプロ
バイダ（ＩＳＰ）のバックボーン網（基幹網）はＡＴＭ
交換機で構成されているのが標準的であり、ＡＴＭ網内
エッジ装置（ＩＰ網とＡＴＭ網の境界装置）間（すなわ
ち、基幹網）は、メッシュ型ネットワークで、ＰＶＣ
（Permannent Virtual Circuit）コネクションを手動
で設定し、かつ、ＰＶＣと宛先ＩＰアドレスの組を示す
テーブルを手動で網内装置に設定することで、運用され
てきた。
【０００４】この状況の中、ＡＴＭ交換機にルータ機能
を搭載し、ＩＰ上で動作する独自のコネクション確立プ
ロトコルを開発することで、自動でＩＰパケットのアド
レスを元に、コネクションを確立するＭＰＬＳが提案さ
れた。
を搭載し、ＩＰ上で動作する独自のコネクション確立プ
ロトコルを開発することで、自動でＩＰパケットのアド
レスを元に、コネクションを確立するＭＰＬＳが提案さ
れた。
【０００５】現在、ＩＥＴＦでは、ＭＰＬＳ網の重要な
アプリケーションとして網の高度な運用を可能にするト
ラフィック・エンジニアリングの方式を議論している。
その中で、網内でトラフィックの負荷分散（Load Bala
ncing ）を行うことが話題の中心である。
アプリケーションとして網の高度な運用を可能にするト
ラフィック・エンジニアリングの方式を議論している。
その中で、網内でトラフィックの負荷分散（Load Bala
ncing ）を行うことが話題の中心である。
【０００６】負荷分散を行うためには、ＭＰＬＳ網内に
おいて、一つの入り口境界装置（ＩＰ網からＭＰＬＳ網
への入り口）と出口境界装置（ＭＰＬＳ網からＩＰ網へ
の出口）間に複数のルートを確立する技術が必須であ
る。この技術は、明示的ルーティング（Explicit Rout
ing ）と呼ばれている。明示的ルーティングを実現する
ためのプロトコルが、現在二つ提案されている。ＩＥＴ
ＦのシグナリングプロトコルであるＲＳＶＰ（Resource
Reservation Protocol ）を拡張したＲＳＶＰＬＳＰ
−tunneling と、ＭＰＬＳのオリジナルプロトコルであ
るＬＤＰ（Label Distribution Protocol ）を拡張し
たＣＲ−ＬＤＰである。これらは、任意の入り口境界装
置から、指定した出口境界装置との間にコネクションを
確立する。
おいて、一つの入り口境界装置（ＩＰ網からＭＰＬＳ網
への入り口）と出口境界装置（ＭＰＬＳ網からＩＰ網へ
の出口）間に複数のルートを確立する技術が必須であ
る。この技術は、明示的ルーティング（Explicit Rout
ing ）と呼ばれている。明示的ルーティングを実現する
ためのプロトコルが、現在二つ提案されている。ＩＥＴ
ＦのシグナリングプロトコルであるＲＳＶＰ（Resource
Reservation Protocol ）を拡張したＲＳＶＰＬＳＰ
−tunneling と、ＭＰＬＳのオリジナルプロトコルであ
るＬＤＰ（Label Distribution Protocol ）を拡張し
たＣＲ−ＬＤＰである。これらは、任意の入り口境界装
置から、指定した出口境界装置との間にコネクションを
確立する。
【０００７】なお、ＲＳＶＰの詳細については、ＲＦＣ
２２０５、Resource ReSerVationProtocol （ＲＳＶ
Ｐ）−−−Version １ Functional Specification
（入手場所 ｆｔｐ：／／ｆｔｐ．ｉｓｉ．ｅｄｕ／ｉ
ｎ−ｎｏｔｅｓ／ｒｆｃ２２０５．ｔｘｔ）を参照され
たい。
２２０５、Resource ReSerVationProtocol （ＲＳＶ
Ｐ）−−−Version １ Functional Specification
（入手場所 ｆｔｐ：／／ｆｔｐ．ｉｓｉ．ｅｄｕ／ｉ
ｎ−ｎｏｔｅｓ／ｒｆｃ２２０５．ｔｘｔ）を参照され
たい。
【０００８】
【発明が解決しようとする課題】ただし、ＩＥＴＦで標
準化されているのは、プロトコルのみで、 １）どのようにして入り口境界装置が出口境界装置のＩ
Ｐアドレスを知るか ２）どのようにして確立したコネクションにＩＰアドレ
スを関係づけるか が全く規定されていない。従って、現実的には、上記課
題を解決しない限り自動負荷分散は実現不可能である。
準化されているのは、プロトコルのみで、 １）どのようにして入り口境界装置が出口境界装置のＩ
Ｐアドレスを知るか ２）どのようにして確立したコネクションにＩＰアドレ
スを関係づけるか が全く規定されていない。従って、現実的には、上記課
題を解決しない限り自動負荷分散は実現不可能である。
【０００９】本発明に於いては、特に、ＩＰルーティン
グプロトコルに注目する。ＩＰパケットのフローは厳密
には、 のパラメータ組で定義される。ＭＰＬＳの負荷分散は、
ＩＰパケットを、フローのパラメータの任意の組み合わ
せなどによるＦＥＣ（Forward Equivaent Class ）と
いうフローと比較して、より大きいフローの束で扱う。
ＦＥＣの具体例は、 が挙げられる。負荷分散は、このＦＥＣを複数のルート
で分散することで実現する。コネクションプロトコル
は、複数ルート、つまり複数コネクションを提供する
が、ＦＥＣをコネクションに対応付ける方式が抜け落ち
ている。言い換えると、ＦＥＣ・コネクション間マッピ
ング方式を確立しないと、自動負荷分散は実現できな
い。
グプロトコルに注目する。ＩＰパケットのフローは厳密
には、 のパラメータ組で定義される。ＭＰＬＳの負荷分散は、
ＩＰパケットを、フローのパラメータの任意の組み合わ
せなどによるＦＥＣ（Forward Equivaent Class ）と
いうフローと比較して、より大きいフローの束で扱う。
ＦＥＣの具体例は、 が挙げられる。負荷分散は、このＦＥＣを複数のルート
で分散することで実現する。コネクションプロトコル
は、複数ルート、つまり複数コネクションを提供する
が、ＦＥＣをコネクションに対応付ける方式が抜け落ち
ている。言い換えると、ＦＥＣ・コネクション間マッピ
ング方式を確立しないと、自動負荷分散は実現できな
い。
【００１０】現状は、ＭＰＬＳルータの開発を進めてい
る各社ベンダとも手動設定で、マッピングテーブルを作
る方法を取っている。手動設定であると、決めうちした
二点間においてのみ負荷分散するといった、限定された
使い方しかできない。この程度の負荷分散機能では、網
パフォーマンス向上の効果は薄い。
る各社ベンダとも手動設定で、マッピングテーブルを作
る方法を取っている。手動設定であると、決めうちした
二点間においてのみ負荷分散するといった、限定された
使い方しかできない。この程度の負荷分散機能では、網
パフォーマンス向上の効果は薄い。
【００１１】本発明の課題は、ネットワークにおいて自
動負荷分散を実現する上で必要不可欠なコネクション機
能網とコネクションレス網との間のルーティング情報の
マッピング方法を提供することである。
動負荷分散を実現する上で必要不可欠なコネクション機
能網とコネクションレス網との間のルーティング情報の
マッピング方法を提供することである。
【００１２】
【課題を解決するための手段】本発明のルーティング情
報マッピング装置は、自装置がコネクション機能網に属
しているか否かを示す情報を載せたパケットを送信する
送信手段と、他の装置から受信したパケットから、該他
の装置がコネクション機能網に属しているか否かに関す
る情報及び、ネットワークの構成に関する情報を抽出す
る受信手段と、該受信手段が抽出した情報に基づき、ど
の装置がコネクション機能網に属するかを明示するネッ
トワークのルーティングツリーを生成するツリー生成手
段とを備えることを特徴とする。
報マッピング装置は、自装置がコネクション機能網に属
しているか否かを示す情報を載せたパケットを送信する
送信手段と、他の装置から受信したパケットから、該他
の装置がコネクション機能網に属しているか否かに関す
る情報及び、ネットワークの構成に関する情報を抽出す
る受信手段と、該受信手段が抽出した情報に基づき、ど
の装置がコネクション機能網に属するかを明示するネッ
トワークのルーティングツリーを生成するツリー生成手
段とを備えることを特徴とする。
【００１３】本発明のルーティング情報マッピング方法
は、（ａ）自装置がコネクション機能網に属しているか
否かを示す情報を載せたパケットを送信するステップ
と、（ｂ）他の装置から受信したパケットから、該他の
装置がコネクション機能網に属しているか否かに関する
情報及び、ネットワークの構成に関する情報を抽出する
ステップと、（ｃ）該ステップ（ｂ）で抽出した情報に
基づき、どの装置がコネクション機能網に属するかを明
示するネットワークのルーティングツリーを生成するス
テップとを備えることを特徴とする。
は、（ａ）自装置がコネクション機能網に属しているか
否かを示す情報を載せたパケットを送信するステップ
と、（ｂ）他の装置から受信したパケットから、該他の
装置がコネクション機能網に属しているか否かに関する
情報及び、ネットワークの構成に関する情報を抽出する
ステップと、（ｃ）該ステップ（ｂ）で抽出した情報に
基づき、どの装置がコネクション機能網に属するかを明
示するネットワークのルーティングツリーを生成するス
テップとを備えることを特徴とする。
【００１４】本発明によれば、ルーティングプロトコ
ル、あるいは、コネクションプロトコルを介して、ネッ
トワーク装置間で授受されるパケットに、パケットを送
信した装置がコネクション機能網の装置か否かを示す情
報を付加して他の装置に送信する。従って、この処理を
ネットワークの各装置が行うことによって、ネットワー
クの全ての装置が、どの装置がコネクション機能網装置
であり、どの装置がそうでないかを自動的に判別するこ
とが出来る。
ル、あるいは、コネクションプロトコルを介して、ネッ
トワーク装置間で授受されるパケットに、パケットを送
信した装置がコネクション機能網の装置か否かを示す情
報を付加して他の装置に送信する。従って、この処理を
ネットワークの各装置が行うことによって、ネットワー
クの全ての装置が、どの装置がコネクション機能網装置
であり、どの装置がそうでないかを自動的に判別するこ
とが出来る。
【００１５】この機能を使えば、コネクション機能網の
境界装置を判別することができ、境界装置において、コ
ネクション機能網に接続されている外部網の情報を集め
て、コネクション機能網のコネクションと、外部網のア
ドレスとの間に対応関係を付けるルーティング情報のマ
ッピングを行うことが出来る。
境界装置を判別することができ、境界装置において、コ
ネクション機能網に接続されている外部網の情報を集め
て、コネクション機能網のコネクションと、外部網のア
ドレスとの間に対応関係を付けるルーティング情報のマ
ッピングを行うことが出来る。
【００１６】従って、従来技術で述べたように、ルーテ
ィング情報のマッピング手段を提供することにより、ネ
ットワークにおける負荷分散を効率的に行うことが出来
る。
ィング情報のマッピング手段を提供することにより、ネ
ットワークにおける負荷分散を効率的に行うことが出来
る。
【００１７】
【発明の実施の形態】本発明では、ＯＳＰＦ（Open Sh
ortest Path First ：ルータがルーティングプロトコ
ルを共有する方式を規定したプロトコル）といった既存
のインターネットルーティングプロトコル情報を利用し
て、完全自動で、ＦＥＣ・コネクション間マッピングを
行い、その情報をコネクションプロトコルに伝達し、負
荷分散に必要な複数ルートを確立する方式を提案する。
ルーティングプロトコルへの変更は、新たに識別子を追
加する程度の非常に小さい変更で済む。
ortest Path First ：ルータがルーティングプロトコ
ルを共有する方式を規定したプロトコル）といった既存
のインターネットルーティングプロトコル情報を利用し
て、完全自動で、ＦＥＣ・コネクション間マッピングを
行い、その情報をコネクションプロトコルに伝達し、負
荷分散に必要な複数ルートを確立する方式を提案する。
ルーティングプロトコルへの変更は、新たに識別子を追
加する程度の非常に小さい変更で済む。
【００１８】これにより、ＭＰＬＳ網における負荷分散
を自動化し、さらには網の任意リンクの負荷状態に応じ
て迂回経路の追加・削除を自律的に行うといった運用が
実現でき、網の性能の大きな向上が期待できる。
を自動化し、さらには網の任意リンクの負荷状態に応じ
て迂回経路の追加・削除を自律的に行うといった運用が
実現でき、網の性能の大きな向上が期待できる。
【００１９】なお、ＯＳＰＦの詳細については、ＯＳＰ
Ｆ Version ２（入手場所 ｆｔｐ：／／ｆｔｐ．ｉｓ
ｉ．ｅｄｕ／ｉｎ−ｎｏｔｅｓ／ｒｆｃ２３２８．ｔｘ
ｔ）を参照されたい。
Ｆ Version ２（入手場所 ｆｔｐ：／／ｆｔｐ．ｉｓ
ｉ．ｅｄｕ／ｉｎ−ｎｏｔｅｓ／ｒｆｃ２３２８．ｔｘ
ｔ）を参照されたい。
【００２０】また、本発明の説明に使用するプロトコル
などの詳細については、「インターネットＲＦＣ辞典；
アスキー出版局 ＩＳＢＮ４−７５６１−１８８８−
７」を参照されたい。
などの詳細については、「インターネットＲＦＣ辞典；
アスキー出版局 ＩＳＢＮ４−７５６１−１８８８−
７」を参照されたい。
【００２１】図１は、本実施形態で説明する網の基本構
成を示す図である。図１に示す構成においては、周囲を
囲むＩＰ網（コネクションレス型の網）の間にコネクシ
ョン機能網（コネクション型の網：例えば、ＡＴＭ網
等）が挟まった構成になっている。ＩＰ網とコネクショ
ン機能網との境界には、コネクション機能網境界装置が
置かれ、コネクション機能網内には、コネクション機能
網装置が置かれる。ここで、コネクション機能網装置や
コネクション機能網境界装置は、コネクション機能網の
ルータである。
成を示す図である。図１に示す構成においては、周囲を
囲むＩＰ網（コネクションレス型の網）の間にコネクシ
ョン機能網（コネクション型の網：例えば、ＡＴＭ網
等）が挟まった構成になっている。ＩＰ網とコネクショ
ン機能網との境界には、コネクション機能網境界装置が
置かれ、コネクション機能網内には、コネクション機能
網装置が置かれる。ここで、コネクション機能網装置や
コネクション機能網境界装置は、コネクション機能網の
ルータである。
【００２２】図１の左側のＩＰ網には端末Ｈ１、図１の
右側のＩＰ網にはＩＰ網ルータＲ１と端末Ｈ２、Ｈ３、
Ｈ４が位置する。コネクション機能網装置（境界装置を
含む）は、以下の機能を持つ。 ・ＩＰルータ機能（ＩＰパケットのルーティング／フォ
ワーディング機能） ・高機能ルーティングプロトコル ・コネクション型インターフェースとその制御機構 ・コネクションプロトコル ・コネクション制御機構 すなわち、コネクション機能網装置は、コネクションプ
ロトコルによってコネクション機能網内に確立するコネ
クションを管理し、併せて送信アドレス等のＩＰパケッ
ト情報とコネクションとの対応表を管理する。
右側のＩＰ網にはＩＰ網ルータＲ１と端末Ｈ２、Ｈ３、
Ｈ４が位置する。コネクション機能網装置（境界装置を
含む）は、以下の機能を持つ。 ・ＩＰルータ機能（ＩＰパケットのルーティング／フォ
ワーディング機能） ・高機能ルーティングプロトコル ・コネクション型インターフェースとその制御機構 ・コネクションプロトコル ・コネクション制御機構 すなわち、コネクション機能網装置は、コネクションプ
ロトコルによってコネクション機能網内に確立するコネ
クションを管理し、併せて送信アドレス等のＩＰパケッ
ト情報とコネクションとの対応表を管理する。
【００２３】ＩＰ網ルータは、以下の機能を持つ。 ・ＩＰルータ機能（ＩＰパケットのルーティング／フォ
ワーディング機能） ・高機能ルーティングプロトコル 端末は、以下の機能を持つ。 ・ＩＰ端末機能（ＲＦＣ１１２２相当） また、次のような条件を前提として考える。 ○デフォルトコネクション コネクション機能網装置間には、ルーティングプロトコ
ルのメッセージとコネクションプロトコルの制御メッセ
ージ転送用コネクションが存在する。コネクションとし
て、ポイント・ポイント・コネクションまたはポイント
・マルチポイント・コネクションを使うことが出来る
が、ルーティングプロトコル、コネクションプロトコル
の特性に合ったコネクションを用意することが望まし
い。
ワーディング機能） ・高機能ルーティングプロトコル 端末は、以下の機能を持つ。 ・ＩＰ端末機能（ＲＦＣ１１２２相当） また、次のような条件を前提として考える。 ○デフォルトコネクション コネクション機能網装置間には、ルーティングプロトコ
ルのメッセージとコネクションプロトコルの制御メッセ
ージ転送用コネクションが存在する。コネクションとし
て、ポイント・ポイント・コネクションまたはポイント
・マルチポイント・コネクションを使うことが出来る
が、ルーティングプロトコル、コネクションプロトコル
の特性に合ったコネクションを用意することが望まし
い。
【００２４】ここで、ルーティングプロトコルとは、音
声パケット等をルーティングするために必要な情報をコ
ネクション機能網装置やルータ等の間でやりとりするた
めのプロトコルであり、コネクションプロトコルとは、
実際に音声パケット等を送受信するためのプロトコルで
ある。 ○ホスト端末のアドレス 図１に示す基本網構成において、端末Ｈ１〜Ｈ４は、ル
ーティングプロトコルを実装していない。そのため、端
末Ｈ１〜Ｈ４のホスト（不図示）が直接接続されている
ルータ（例えば、ルータＲ１等であり、その他について
は図示していない）のルーティングテーブルに、端末Ｈ
１〜Ｈ４のＩＰアドレスを登録していることを前提とす
る。 ○ルーティングプロトコル インターネットの標準化団体に相当するＩＥＴＦで標準
化されたＯＳＰＦのような、自律的に網内のルーティン
グを解決する、ダイナミックルーティングプロトコルが
各装置（ルータ、コネクション機能網装置、コネクショ
ン機能網境界装置）に実装されていることを前提とす
る。
声パケット等をルーティングするために必要な情報をコ
ネクション機能網装置やルータ等の間でやりとりするた
めのプロトコルであり、コネクションプロトコルとは、
実際に音声パケット等を送受信するためのプロトコルで
ある。 ○ホスト端末のアドレス 図１に示す基本網構成において、端末Ｈ１〜Ｈ４は、ル
ーティングプロトコルを実装していない。そのため、端
末Ｈ１〜Ｈ４のホスト（不図示）が直接接続されている
ルータ（例えば、ルータＲ１等であり、その他について
は図示していない）のルーティングテーブルに、端末Ｈ
１〜Ｈ４のＩＰアドレスを登録していることを前提とす
る。 ○ルーティングプロトコル インターネットの標準化団体に相当するＩＥＴＦで標準
化されたＯＳＰＦのような、自律的に網内のルーティン
グを解決する、ダイナミックルーティングプロトコルが
各装置（ルータ、コネクション機能網装置、コネクショ
ン機能網境界装置）に実装されていることを前提とす
る。
【００２５】図２は、ＭＰＬＳにおけるコネクションの
確立手順を示す図である。まず、ステップ１において、
コネクション機能網装置ＬＳＲ１〜４及びルータＲ１
は、ルーティングプロトコルであるＯＳＰＦを利用し
て、ルーティングテーブルの内容を交換し、同じルーテ
ィングテーブルを全てのコネクション機能網装置ＬＳＲ
１〜４及びルータＲ１が共有する。
確立手順を示す図である。まず、ステップ１において、
コネクション機能網装置ＬＳＲ１〜４及びルータＲ１
は、ルーティングプロトコルであるＯＳＰＦを利用し
て、ルーティングテーブルの内容を交換し、同じルーテ
ィングテーブルを全てのコネクション機能網装置ＬＳＲ
１〜４及びルータＲ１が共有する。
【００２６】ルーティングテーブルは、パケットの送信
先のアドレス（destination address：d.a ）と、対応
するアドレスへパケットを送信する場合に、パケットを
出力すべきインターフェース（outgoing interface ：
ＯＩ）とを対にして格納している。
先のアドレス（destination address：d.a ）と、対応
するアドレスへパケットを送信する場合に、パケットを
出力すべきインターフェース（outgoing interface ：
ＯＩ）とを対にして格納している。
【００２７】図２のステップ１におけるＯＳＰＦによる
ルーティングテーブルの授受は、レイヤ構造では、レイ
ヤ３に属する処理である。次に、ステップ２において、
コネクション機能網に含まれるコネクション機能網装置
ＬＳＲ１〜ＬＳＲ４の間にコネクションが確立される。
ルーティングテーブルの授受は、レイヤ構造では、レイ
ヤ３に属する処理である。次に、ステップ２において、
コネクション機能網に含まれるコネクション機能網装置
ＬＳＲ１〜ＬＳＲ４の間にコネクションが確立される。
【００２８】次に、ステップ３において、各コネクショ
ン機能網装置は、ＩＰパケットをコネクション機能網に
収容するために、特定のd.a.とＯＩを有するＩＰパケッ
トをどのようにルーティングするかを示すラベルテーブ
ルをレイヤ２のレベルで保持している。このラベルテー
ブルは、in label とout labelとを対応させ、更に、
これをルーティングテーブルに対応させることによっ
て、実際にパケットをルーティングするものである。in
label やout labelは、例えば、ＡＴＭ通信を例に取
ると、in label が入力するパケットのＶＰＩ／ＶＣＰ
（Virtual PathIdentifier ／Virtual Channel Iden
tifier）であり、out labelが出力する場合のＶＰＩ／
ＶＣＩである。すなわち、in label は、コネクション
機能網装置にパケットが入力するときのコネクションの
識別子であり、out labelは、コネクション機能網装置
からパケットが出力されるときのコネクションの識別子
であり、これらの対応を各コネクション機能網装置にお
いて付けておくことにより、コネクションの確立を実現
する。
ン機能網装置は、ＩＰパケットをコネクション機能網に
収容するために、特定のd.a.とＯＩを有するＩＰパケッ
トをどのようにルーティングするかを示すラベルテーブ
ルをレイヤ２のレベルで保持している。このラベルテー
ブルは、in label とout labelとを対応させ、更に、
これをルーティングテーブルに対応させることによっ
て、実際にパケットをルーティングするものである。in
label やout labelは、例えば、ＡＴＭ通信を例に取
ると、in label が入力するパケットのＶＰＩ／ＶＣＰ
（Virtual PathIdentifier ／Virtual Channel Iden
tifier）であり、out labelが出力する場合のＶＰＩ／
ＶＣＩである。すなわち、in label は、コネクション
機能網装置にパケットが入力するときのコネクションの
識別子であり、out labelは、コネクション機能網装置
からパケットが出力されるときのコネクションの識別子
であり、これらの対応を各コネクション機能網装置にお
いて付けておくことにより、コネクションの確立を実現
する。
【００２９】また、ラベルテーブルは、レイヤ２のレベ
ルで使用されるテーブルであり、コネクション機能網内
では、レイヤ２のレベルでパケットの転送が行われるの
で、高速に転送が行われる。一方、ＩＰパケットなどの
転送は、レイヤ３のルーティングテーブルによって行わ
れるので、コネクション機能網境界装置ＬＳＲ１、ＬＳ
Ｒ３、ＬＳＲ４では、ラベルテーブルとルーティングテ
ーブルとの対応を付けるようにする。このとき、例え
ば、端末Ｈ１から端末Ｈ２〜４にパケットを送信する場
合、ＬＳＲ１においては、入力側がコネクションレスの
ＩＰ網であるため、入力コネクションの識別子が存在し
ないので、ＬＳＲ１が有するラベルテーブルにおいて
は、in label の項は、空白となり、out labelのみが
登録されることとなる。逆に、ＬＳＲ３、４において
は、out labelの登録が空欄となり、inlabel のみの登
録が生じることになる。
ルで使用されるテーブルであり、コネクション機能網内
では、レイヤ２のレベルでパケットの転送が行われるの
で、高速に転送が行われる。一方、ＩＰパケットなどの
転送は、レイヤ３のルーティングテーブルによって行わ
れるので、コネクション機能網境界装置ＬＳＲ１、ＬＳ
Ｒ３、ＬＳＲ４では、ラベルテーブルとルーティングテ
ーブルとの対応を付けるようにする。このとき、例え
ば、端末Ｈ１から端末Ｈ２〜４にパケットを送信する場
合、ＬＳＲ１においては、入力側がコネクションレスの
ＩＰ網であるため、入力コネクションの識別子が存在し
ないので、ＬＳＲ１が有するラベルテーブルにおいて
は、in label の項は、空白となり、out labelのみが
登録されることとなる。逆に、ＬＳＲ３、４において
は、out labelの登録が空欄となり、inlabel のみの登
録が生じることになる。
【００３０】以上のようにして、ＭＰＬＳにおいては、
コネクションレスのパケットであるＩＰパケットに対し
てコネクションの確立を行う。図３は、ＯＳＰＦの動作
手順を示す図である。
コネクションレスのパケットであるＩＰパケットに対し
てコネクションの確立を行う。図３は、ＯＳＰＦの動作
手順を示す図である。
【００３１】同図では、ＯＳＰＦのパケットのやりとり
を示している。ルータ（ＬＳＲ１〜４）起動時（同時に
全ルータが起動したとする）に、お互いのインターフェ
ース情報を交換しＡｕ。これをフラッディング（floodi
ng）と言う。
を示している。ルータ（ＬＳＲ１〜４）起動時（同時に
全ルータが起動したとする）に、お互いのインターフェ
ース情報を交換しＡｕ。これをフラッディング（floodi
ng）と言う。
【００３２】パケットのやりとりのシーケンスは、 （１）各ルータから、隣のルータにＯＳＰＦメッセージ
を送信する。 （２）各ルータは、となりから受けたメッセージをメッ
セージ処理後、その次のルータに転送する。 （３）（２）と同様、新たに受けたメッセージを転送す
る。
を送信する。 （２）各ルータは、となりから受けたメッセージをメッ
セージ処理後、その次のルータに転送する。 （３）（２）と同様、新たに受けたメッセージを転送す
る。
【００３３】同図のネットワークでは、１番遠いルータ
は、３ホップ（３段）なので、あるＯＳＰＦメッセージ
は、３段転送された後、転送終了となる。これにより、
全ルータでルーティング情報が同期する。ここで、ホッ
プとは、ネットワーク装置間に形成されるコネクション
の単位のことであり、複数のネットワーク装置を介した
コネクションは複数のホップからなる。
は、３ホップ（３段）なので、あるＯＳＰＦメッセージ
は、３段転送された後、転送終了となる。これにより、
全ルータでルーティング情報が同期する。ここで、ホッ
プとは、ネットワーク装置間に形成されるコネクション
の単位のことであり、複数のネットワーク装置を介した
コネクションは複数のホップからなる。
【００３４】上記手順を詳述すると、まず、ＬＳＲ１か
ら送信されるＯＳＰＦメッセージは、（１−ｂ）に示さ
れるように、ＬＳＲ２で受信される。ＬＳＲ２は、ＬＳ
Ｒ１から受信したＯＳＰＦメッセージを（２−ｂ）で示
されるように、ＬＳＲ３とＬＳＲ４に転送する。ＬＳＲ
３で、ＯＳＰＦメッセージは終端される。一方、おＳＲ
４では、その先にルータＲ１が接続されているので、
（３−ｂ）で示されるように、ＯＳＰＦメッセージをル
ータＲ１に転送する。
ら送信されるＯＳＰＦメッセージは、（１−ｂ）に示さ
れるように、ＬＳＲ２で受信される。ＬＳＲ２は、ＬＳ
Ｒ１から受信したＯＳＰＦメッセージを（２−ｂ）で示
されるように、ＬＳＲ３とＬＳＲ４に転送する。ＬＳＲ
３で、ＯＳＰＦメッセージは終端される。一方、おＳＲ
４では、その先にルータＲ１が接続されているので、
（３−ｂ）で示されるように、ＯＳＰＦメッセージをル
ータＲ１に転送する。
【００３５】ＬＳＲ２から送出されるＯＳＰＦメッセー
ジは、（１−ａ）、（１−ｃ）、（１−ｅ）に示される
ように、ＬＳＲ１、ＬＳＲ３、ＬＳＲ４に送られる。Ｌ
ＳＲ１とＬＳＲ３では、ＯＳＰＦメッセージを終端す
る。ＬＳＲ４では、ＬＳＲ２から受け取ったＯＳＰＦメ
ッセージをルータＲ１に転送する（２−ｅ）。
ジは、（１−ａ）、（１−ｃ）、（１−ｅ）に示される
ように、ＬＳＲ１、ＬＳＲ３、ＬＳＲ４に送られる。Ｌ
ＳＲ１とＬＳＲ３では、ＯＳＰＦメッセージを終端す
る。ＬＳＲ４では、ＬＳＲ２から受け取ったＯＳＰＦメ
ッセージをルータＲ１に転送する（２−ｅ）。
【００３６】ＬＳＲ３から送出されるＯＳＰＦメッセー
ジは、（１−ｄ）に示されるように、ＬＳＲ２に送ら
れ、更に、（２−ｄ）で示されるように、ＬＳＲ１とＬ
ＳＲ４に転送される。ＬＳＲ１では、受信したＯＳＰＦ
メッセージを終端する。ＬＳＲ４では、（２−ｄ）で受
け取ったＯＳＰＦメッセージをルータＲ１に転送する
（３−ｄ）。
ジは、（１−ｄ）に示されるように、ＬＳＲ２に送ら
れ、更に、（２−ｄ）で示されるように、ＬＳＲ１とＬ
ＳＲ４に転送される。ＬＳＲ１では、受信したＯＳＰＦ
メッセージを終端する。ＬＳＲ４では、（２−ｄ）で受
け取ったＯＳＰＦメッセージをルータＲ１に転送する
（３−ｄ）。
【００３７】ＬＳＲ４から送出されるＯＳＰＦメッセー
ジは、（１−ｆ）に示されるように、ルータＲ１とＬＳ
Ｒ２に送られる。ルータＲ１では、ＯＳＰＦメッセージ
を終端する。ＬＳＲ４からのＯＳＰＦメッセージを受け
取ったＬＳＲ２は、（２−ｆ）に示されるように、ＬＳ
Ｒ１とＬＳＲ３にＯＳＰＦメッセージを転送する。
ジは、（１−ｆ）に示されるように、ルータＲ１とＬＳ
Ｒ２に送られる。ルータＲ１では、ＯＳＰＦメッセージ
を終端する。ＬＳＲ４からのＯＳＰＦメッセージを受け
取ったＬＳＲ２は、（２−ｆ）に示されるように、ＬＳ
Ｒ１とＬＳＲ３にＯＳＰＦメッセージを転送する。
【００３８】ルータＲ１から送出されるＯＳＰＦメッセ
ージは、（１−ｇ）で示されるように、ＬＳＲ４に送ら
れ、更に、（２−ｇ）で示されるように、ＬＳＲ２に送
られる。ＬＳＲ２では、（３−ｇ）で示されるように、
受信したＯＳＰＦメッセージをＬＳＲ１とＬＳＲ３に転
送する。
ージは、（１−ｇ）で示されるように、ＬＳＲ４に送ら
れ、更に、（２−ｇ）で示されるように、ＬＳＲ２に送
られる。ＬＳＲ２では、（３−ｇ）で示されるように、
受信したＯＳＰＦメッセージをＬＳＲ１とＬＳＲ３に転
送する。
【００３９】次に、ＭＰＬＳにおけるＬ２コネクション
へのＬ３ルーティング情報マッピング方式について説明
する。図４は、ルーティングプロトコルによるリンク情
報配布の様子を示した図である。
へのＬ３ルーティング情報マッピング方式について説明
する。図４は、ルーティングプロトコルによるリンク情
報配布の様子を示した図である。
【００４０】図４において、端末Ｈ１から端末Ｈ４に通
信する場合を考えると、ＩＰパケットはＩＰ網→コネク
ション機能網→ＩＰ網の順に転送される。ＩＰ網内は現
在のルータでの処理に従い、ホップ・ホップ（各ルー
タ）でＩＰヘッダ処理を行い転送される。コネクション
機能網では、二つの境界装置間に確立されているコネク
ション上を転送される。つまり、コネクション機能網内
は、ＩＰヘッダ処理は行われず、コネクション機能網が
持つラベルで転送処理される。コネクション機能網とし
て、ＡＴＭ網を例に取ると、コネクション機能網内は、
ＡＴＭセルのヘッダ中のＶＰＩ／ＶＣＩというラベルで
転送される。
信する場合を考えると、ＩＰパケットはＩＰ網→コネク
ション機能網→ＩＰ網の順に転送される。ＩＰ網内は現
在のルータでの処理に従い、ホップ・ホップ（各ルー
タ）でＩＰヘッダ処理を行い転送される。コネクション
機能網では、二つの境界装置間に確立されているコネク
ション上を転送される。つまり、コネクション機能網内
は、ＩＰヘッダ処理は行われず、コネクション機能網が
持つラベルで転送処理される。コネクション機能網とし
て、ＡＴＭ網を例に取ると、コネクション機能網内は、
ＡＴＭセルのヘッダ中のＶＰＩ／ＶＣＩというラベルで
転送される。
【００４１】本実施形態は、全ての装置がＩＰルーティ
ングプロトコルを実装していることを前提としている。
つまり、コネクション機能網装置、コネクション機能網
境界装置は、ＯＳＰＦといったルーティングプロトコル
を実装し、ＩＰルーティング処理ができることが前提で
ある。また、コネクション機能網装置は、コネクション
機能を備えている。ＡＴＭスイッチ機能を備えたルータ
がこれに相当する。
ングプロトコルを実装していることを前提としている。
つまり、コネクション機能網装置、コネクション機能網
境界装置は、ＯＳＰＦといったルーティングプロトコル
を実装し、ＩＰルーティング処理ができることが前提で
ある。また、コネクション機能網装置は、コネクション
機能を備えている。ＡＴＭスイッチ機能を備えたルータ
がこれに相当する。
【００４２】どの装置も、ルーティングプロトコルの観
点から見れば差はなく、同じルータに見えるので、どの
ルータがＩＰ網に属し、どれがコネクション網に属する
かが分かるようにする。すなわち、どのルータがコネク
ション網機能を保有しているかを網全体に伝達すること
で、ＩＰ網とコネクション機能網との自動連携が可能に
なる。
点から見れば差はなく、同じルータに見えるので、どの
ルータがＩＰ網に属し、どれがコネクション網に属する
かが分かるようにする。すなわち、どのルータがコネク
ション網機能を保有しているかを網全体に伝達すること
で、ＩＰ網とコネクション機能網との自動連携が可能に
なる。
【００４３】ＭＰＬＳにおいて、ルーティングプロトコ
ルとコネクション機能網装置（ＭＰＬＳルータ）が連携
するために、どの装置が通常のルータで、どの装置がコ
ネクション機能網装置であるかを自動で各装置が把握す
ることを可能とする。これにより、各ノードにおいてル
ーティングツリーを形成する際、どの装置群がＩＰ網に
属し、コネクション機能網に属するか、ネットワークマ
ップを作ることができる。
ルとコネクション機能網装置（ＭＰＬＳルータ）が連携
するために、どの装置が通常のルータで、どの装置がコ
ネクション機能網装置であるかを自動で各装置が把握す
ることを可能とする。これにより、各ノードにおいてル
ーティングツリーを形成する際、どの装置群がＩＰ網に
属し、コネクション機能網に属するか、ネットワークマ
ップを作ることができる。
【００４４】ここで、どの装置群がＩＰ網に属し、どの
装置群がコネクション機能網に属するかを各ルータが把
握するための方策として、ルーティングプロトコルにお
けるリンク情報交換パケット中に、コネクション機能網
装置の識別子を追加する。
装置群がコネクション機能網に属するかを各ルータが把
握するための方策として、ルーティングプロトコルにお
けるリンク情報交換パケット中に、コネクション機能網
装置の識別子を追加する。
【００４５】ルーティングプロトコルは、網全体に向け
て、自己のインターフェースとそれにつながるリンク情
報を広報する。その広報情報フィールド中に、コネクシ
ョン機能網装置識別子を追加することで、網全体に、ど
の装置群がコネクション機能網に属するかの情報が伝達
できる。
て、自己のインターフェースとそれにつながるリンク情
報を広報する。その広報情報フィールド中に、コネクシ
ョン機能網装置識別子を追加することで、網全体に、ど
の装置群がコネクション機能網に属するかの情報が伝達
できる。
【００４６】この情報を各装置で形成するルーティング
ツリーに反映させると、入り口境界装置、出口境界装
置、また、出口境界装置の先にある網情報を得ることが
可能である。
ツリーに反映させると、入り口境界装置、出口境界装
置、また、出口境界装置の先にある網情報を得ることが
可能である。
【００４７】現在ＡＳ（Autonomous System）内で主に
利用されているルーティングプロトコルであるＯＳＰＦ
を例に取る。ＯＳＰＦは、ＬＳＡオブジェクトを用いて
隣接ルータ間でリンク情報の交換を行う。
利用されているルーティングプロトコルであるＯＳＰＦ
を例に取る。ＯＳＰＦは、ＬＳＡオブジェクトを用いて
隣接ルータ間でリンク情報の交換を行う。
【００４８】図５は、ＯＳＰＦにおける広報情報フィー
ルドのうちのオプションフィールドを示した図である。
同図（ａ）に示すように、オプションフィールドには、
様々なビットが設けられているが、両端にあるビットは
使用されていない。
ルドのうちのオプションフィールドを示した図である。
同図（ａ）に示すように、オプションフィールドには、
様々なビットが設けられているが、両端にあるビットは
使用されていない。
【００４９】そこで、同図（ｂ）に示すように、使用さ
れていないビットにＬビットというビットを新たに定義
する。Ｌビット：自装置がＭＰＬＳのＬＳＲ（Label S
witching Router）であれば、１に設定する。もし、自
装置がＭＰＬＳのＬＳＲでなければ、０に設定する。も
し、このような拡張ビットを実装しないＯＳＰＦがあれ
ば、Ｌビットの設定は行われないが、このような拡張ビ
ットを実装するＯＳＰＦから見れば、自動的にＬビット
は０とされたことと同じになるので、Ｌビットの設定が
できないＯＳＰＦを使用したルータでは、コネクション
機能網装置ではないと判断される。
れていないビットにＬビットというビットを新たに定義
する。Ｌビット：自装置がＭＰＬＳのＬＳＲ（Label S
witching Router）であれば、１に設定する。もし、自
装置がＭＰＬＳのＬＳＲでなければ、０に設定する。も
し、このような拡張ビットを実装しないＯＳＰＦがあれ
ば、Ｌビットの設定は行われないが、このような拡張ビ
ットを実装するＯＳＰＦから見れば、自動的にＬビット
は０とされたことと同じになるので、Ｌビットの設定が
できないＯＳＰＦを使用したルータでは、コネクション
機能網装置ではないと判断される。
【００５０】図４に戻って説明をする。図４は、ＯＳＰ
Ｆを用いた場合の情報配布シーケンスを示す。図中では
ＬＳＲ４から生成されるリンク情報の伝達過程を示して
いる。伝達は、ＯＳＰＦの情報伝達方法に完全に従う。
各ルータでは、全てのルータは、ＯＳＰＦを実装してお
り、それぞれＬＳＲ４と同様にリンク情報をネットワー
クに伝達する。リンク情報を受け取った各ルータはコネ
クション機能網装置識別子をデータベースとして保管す
る。
Ｆを用いた場合の情報配布シーケンスを示す。図中では
ＬＳＲ４から生成されるリンク情報の伝達過程を示して
いる。伝達は、ＯＳＰＦの情報伝達方法に完全に従う。
各ルータでは、全てのルータは、ＯＳＰＦを実装してお
り、それぞれＬＳＲ４と同様にリンク情報をネットワー
クに伝達する。リンク情報を受け取った各ルータはコネ
クション機能網装置識別子をデータベースとして保管す
る。
【００５１】ＭＰＬＳでの自動負荷分散を行うために必
要なルーティング情報のマッピングを行うために必要な
情報をルーティングプロトコル中に埋め込むので、非常
に簡潔に実現することができる。ルーティングプロトコ
ルの変更は識別子を記述するビットを一つ定義するのみ
であり、プロトコルへ要求される変更はほとんどない。
要なルーティング情報のマッピングを行うために必要な
情報をルーティングプロトコル中に埋め込むので、非常
に簡潔に実現することができる。ルーティングプロトコ
ルの変更は識別子を記述するビットを一つ定義するのみ
であり、プロトコルへ要求される変更はほとんどない。
【００５２】図６は、コネクション機能網装置識別子／
クライアント・サーバモデルによるリンク情報の伝達方
式を説明する図である。図６の構成では、ネットワーク
にサーバを置き、そこにコネクション機能網装置識別情
報を蓄積する。各ルータはクライアントとして、該情報
を引き出したい時に、サーバにアクセスする。
クライアント・サーバモデルによるリンク情報の伝達方
式を説明する図である。図６の構成では、ネットワーク
にサーバを置き、そこにコネクション機能網装置識別情
報を蓄積する。各ルータはクライアントとして、該情報
を引き出したい時に、サーバにアクセスする。
【００５３】サーバへの情報蓄積は、オペレータによる
手動入力と、プロトコルによる情報伝達の方法が考えら
れる。サーバに蓄積するコネクション機能網装置識別子
は、トラヒックエンジニアリングの際、複数ルート検索
を行うために使用するのが一つの目的である。つまり、
ルーティング検索の基礎情報である、リンク情報データ
ベースと共に使用されることが多い。従って、現実的に
は、サーバにルーティングのリンク情報と共に蓄積する
ことが望ましい。
手動入力と、プロトコルによる情報伝達の方法が考えら
れる。サーバに蓄積するコネクション機能網装置識別子
は、トラヒックエンジニアリングの際、複数ルート検索
を行うために使用するのが一つの目的である。つまり、
ルーティング検索の基礎情報である、リンク情報データ
ベースと共に使用されることが多い。従って、現実的に
は、サーバにルーティングのリンク情報と共に蓄積する
ことが望ましい。
【００５４】図７は、任意の装置をサーバとし、各コネ
クション機能網装置をＳＮＭＰクライアントとした構成
を示す図である。全ての装置にはＳＮＭＰ（Simple Ne
twork Management Protocol ）が実装されているもの
とする。ＳＮＭＰサーバには、ネットワーク内全装置の
エントリを持ち、どのクライアントがコネクション機能
網装置であるかのエントリを予めオペレータが入力して
おく。ＳＮＭＰサーバは、（各装置の起動時に）ＳＮＭ
Ｐクライアントにコネクション機能網装置識別情報を伝
達する。
クション機能網装置をＳＮＭＰクライアントとした構成
を示す図である。全ての装置にはＳＮＭＰ（Simple Ne
twork Management Protocol ）が実装されているもの
とする。ＳＮＭＰサーバには、ネットワーク内全装置の
エントリを持ち、どのクライアントがコネクション機能
網装置であるかのエントリを予めオペレータが入力して
おく。ＳＮＭＰサーバは、（各装置の起動時に）ＳＮＭ
Ｐクライアントにコネクション機能網装置識別情報を伝
達する。
【００５５】この実装は、既存のプロトコルには一切影
響を与えずに、コネクション機能網と、その境界装置の
情報が得られる。もしネットワークにＳＮＭＰサーバが
存在すれば、それをデータ蓄積場所とできるので、実装
が容易である。情報の管理の面から見ると、集中管理型
であるので、メンテナンスは容易である。
響を与えずに、コネクション機能網と、その境界装置の
情報が得られる。もしネットワークにＳＮＭＰサーバが
存在すれば、それをデータ蓄積場所とできるので、実装
が容易である。情報の管理の面から見ると、集中管理型
であるので、メンテナンスは容易である。
【００５６】また、ＭＰＬＳでトラフィック・エンジニ
アリングを実現するための手段として明示的ルーティン
グが必要であることは、前述したとおりであるが、これ
を実現するプロトコルは、複数提案されており、現在Ｒ
ＳＶＰ、ＬＳＰ−トンネリングとＣＲ−ＬＤＰが標準化
される見通しである。ＭＰＬＳネットワーク内で、どの
コネクション機能網装置がどのコネクションプロトコル
を実装しているか知る必要がある。これを実装コネクシ
ョンプロトコル識別子として、各コネクション機能網装
置に伝達するようにする。上述した方式で伝達するコネ
クション機能網装置識別子情報に加え、実装コネクショ
ンプロトコル識別情報を持つことで、各装置はコネクシ
ョン機能網で通信可能な相手のリストを知ることができ
る。
アリングを実現するための手段として明示的ルーティン
グが必要であることは、前述したとおりであるが、これ
を実現するプロトコルは、複数提案されており、現在Ｒ
ＳＶＰ、ＬＳＰ−トンネリングとＣＲ−ＬＤＰが標準化
される見通しである。ＭＰＬＳネットワーク内で、どの
コネクション機能網装置がどのコネクションプロトコル
を実装しているか知る必要がある。これを実装コネクシ
ョンプロトコル識別子として、各コネクション機能網装
置に伝達するようにする。上述した方式で伝達するコネ
クション機能網装置識別子情報に加え、実装コネクショ
ンプロトコル識別情報を持つことで、各装置はコネクシ
ョン機能網で通信可能な相手のリストを知ることができ
る。
【００５７】ＭＰＬＳにおいて、上記のような機能を設
けることにより、ルーティングプロトコルとコネクショ
ン機能網装置（ＭＰＬＳルータ）が連携するために必要
不可欠な技術であり、コネクション機能網装置が通信可
能な相手を知ることが可能になり、ネットワークの確実
な動作保証を提供することができる。
けることにより、ルーティングプロトコルとコネクショ
ン機能網装置（ＭＰＬＳルータ）が連携するために必要
不可欠な技術であり、コネクション機能網装置が通信可
能な相手を知ることが可能になり、ネットワークの確実
な動作保証を提供することができる。
【００５８】図８は、実装コネクションプロトコル識別
子のルーティングプロトコルによる伝達方式を説明する
図である。本実施形態は、ルーティングプロトコルにお
けるリンク情報交換パケット中に、装置に実装されてい
るコネクションプロトコル識別子を追加する。
子のルーティングプロトコルによる伝達方式を説明する
図である。本実施形態は、ルーティングプロトコルにお
けるリンク情報交換パケット中に、装置に実装されてい
るコネクションプロトコル識別子を追加する。
【００５９】コネクションプロトコル識別子をルーティ
ングプロトコルが交換する情報の中に埋め込む。ここで
は、ＯＳＰＦを使用した場合の例を挙げる。例えば、Ｏ
ＳＰＦのオプションフィールド（８ビット）の１ビット
を使用する。８ビット中、最右端のビット７をＲビット
として定義する。
ングプロトコルが交換する情報の中に埋め込む。ここで
は、ＯＳＰＦを使用した場合の例を挙げる。例えば、Ｏ
ＳＰＦのオプションフィールド（８ビット）の１ビット
を使用する。８ビット中、最右端のビット７をＲビット
として定義する。
【００６０】Ｒビット：自装置がＲＳＶＰ ＬＳＰ−ト
ンネリングを実装するＬＳＲであれば、１を設定する。
もし自装置においてＲＳＶＰ ＬＳＰ−トンネリングが
動作していなければ、０を設定する。もし、この拡張を
実装しないＯＳＰＦがあれば、自動的に０を設定するこ
とになるので、ＲＳＶＰ ＬＳＰ−トンネリングが動作
しない装置であると見なされる。
ンネリングを実装するＬＳＲであれば、１を設定する。
もし自装置においてＲＳＶＰ ＬＳＰ−トンネリングが
動作していなければ、０を設定する。もし、この拡張を
実装しないＯＳＰＦがあれば、自動的に０を設定するこ
とになるので、ＲＳＶＰ ＬＳＰ−トンネリングが動作
しない装置であると見なされる。
【００６１】このように、コネクションプロトコル識別
子を埋め込むことで、ＯＳＰＦがリンク情報交換する際
にネットワーク中に自動的にコネクションプロトコル情
報が伝達される。
子を埋め込むことで、ＯＳＰＦがリンク情報交換する際
にネットワーク中に自動的にコネクションプロトコル情
報が伝達される。
【００６２】ＭＰＬＳ網での自動負荷分散を行うために
必要なルーティング情報のマッピングを行う際に、必要
な情報をルーティングプロトコル中に埋め込むので、非
常に簡潔に実現することが出来る。ルーティングプロト
コルの変更は識別子を記述するビットを一つ定義するの
みであり、プロトコルへの影響はほとんどない。
必要なルーティング情報のマッピングを行う際に、必要
な情報をルーティングプロトコル中に埋め込むので、非
常に簡潔に実現することが出来る。ルーティングプロト
コルの変更は識別子を記述するビットを一つ定義するの
みであり、プロトコルへの影響はほとんどない。
【００６３】図９は、ルーティングプロトコルによるコ
ネクションプロトコル情報の配布の様子を示す図であ
る。図９では、コネクションプロトコル情報が、ＬＳＲ
４から各ネットワーク装置に送信される様子を示してい
る。上述したように、ＬＳＲ４は、ＯＳＰＦのオプショ
ンフィールドにＲビットを設定し、ルータＲ１とＬＳＲ
２に情報を送信する。これにより、ルータＲ１とＬＳＲ
２は、ＬＳＲ４が実装しているコネクションプロトコル
を知ることができる。
ネクションプロトコル情報の配布の様子を示す図であ
る。図９では、コネクションプロトコル情報が、ＬＳＲ
４から各ネットワーク装置に送信される様子を示してい
る。上述したように、ＬＳＲ４は、ＯＳＰＦのオプショ
ンフィールドにＲビットを設定し、ルータＲ１とＬＳＲ
２に情報を送信する。これにより、ルータＲ１とＬＳＲ
２は、ＬＳＲ４が実装しているコネクションプロトコル
を知ることができる。
【００６４】また、ＬＳＲ２は、ＬＳＲ１とＬＳＲ３
に、ＬＳＲ４から受け取った情報をそのまま転送する。
従って、ＬＳＲ１とＬＳＲ３は、ＬＳＲ４からのＲビッ
トの設定値を知ることができるので、やはり、ＬＳＲ４
が実装しているコネクションプロトコルを知ることが出
来る。
に、ＬＳＲ４から受け取った情報をそのまま転送する。
従って、ＬＳＲ１とＬＳＲ３は、ＬＳＲ４からのＲビッ
トの設定値を知ることができるので、やはり、ＬＳＲ４
が実装しているコネクションプロトコルを知ることが出
来る。
【００６５】図１０は、実装コネクションプロトコル識
別子のクライアント・サーバモデルによる伝達方式を説
明する図である。ネットワークにサーバを置き、そこに
コネクション機能網装置識別情報を蓄積する。各ルータ
はクライアントとして、該情報を引き出したい時に、サ
ーバにアクセスする。
別子のクライアント・サーバモデルによる伝達方式を説
明する図である。ネットワークにサーバを置き、そこに
コネクション機能網装置識別情報を蓄積する。各ルータ
はクライアントとして、該情報を引き出したい時に、サ
ーバにアクセスする。
【００６６】サーバへの情報蓄積は、オペレータによる
手動入力と、プロトコルによる情報伝達の方法が考えら
れる。サーバに蓄積するコネクションプロトコル識別子
は、トラフィックエンジニアリングの際、複数ルート検
索を行うために使用するのが一つの目的である。つま
り、ルーティング検索の基礎情報である、リンク情報デ
ータベースと共に使用されることが多い。従って、現実
的には、サーバにルーティングのリンク情報と共に蓄積
することが望ましい。
手動入力と、プロトコルによる情報伝達の方法が考えら
れる。サーバに蓄積するコネクションプロトコル識別子
は、トラフィックエンジニアリングの際、複数ルート検
索を行うために使用するのが一つの目的である。つま
り、ルーティング検索の基礎情報である、リンク情報デ
ータベースと共に使用されることが多い。従って、現実
的には、サーバにルーティングのリンク情報と共に蓄積
することが望ましい。
【００６７】図１０は、任意の装置をサーバとし、各コ
ネクション機能網装置をＳＮＭＰクライアントとした構
成である。全ての装置にはＳＮＭＰが実装されているも
のとする。ＳＮＭＰサーバには、ネットワーク内全装置
のエントリを持ち、どのクライアントがコネクション機
能網装置であるかのエントリを予めオペレータが入力し
ておく。ＳＮＭＰサーバは、（各装置の起動時に）ＳＮ
ＭＰクライアントにコネクション機能網装置識別情報を
伝達する。それにより、図１１のようなテーブルを構成
でき、明示的なルーティングが通信可能である相手を判
別することができる。
ネクション機能網装置をＳＮＭＰクライアントとした構
成である。全ての装置にはＳＮＭＰが実装されているも
のとする。ＳＮＭＰサーバには、ネットワーク内全装置
のエントリを持ち、どのクライアントがコネクション機
能網装置であるかのエントリを予めオペレータが入力し
ておく。ＳＮＭＰサーバは、（各装置の起動時に）ＳＮ
ＭＰクライアントにコネクション機能網装置識別情報を
伝達する。それにより、図１１のようなテーブルを構成
でき、明示的なルーティングが通信可能である相手を判
別することができる。
【００６８】図１１は、サーバを保有するネットワーク
のどの装置のコネクション機能網装置であるか否か、及
び、実装されているコネクションプロトコルを登録する
テーブルである。
のどの装置のコネクション機能網装置であるか否か、及
び、実装されているコネクションプロトコルを登録する
テーブルである。
【００６９】図１１においては、各装置のアドレスが登
録されると共に、各アドレスによって特定された装置
に、コネクション機能網装置識別子（Ｌビット）の値の
検出結果と、コネクションプロトコル識別子（Ｒビッ
ト）の値の検出結果が登録される。
録されると共に、各アドレスによって特定された装置
に、コネクション機能網装置識別子（Ｌビット）の値の
検出結果と、コネクションプロトコル識別子（Ｒビッ
ト）の値の検出結果が登録される。
【００７０】従って、図１１によれば、アドレスが１
０．０．０１である装置は、コネクション機能網装置で
あり、ＲＳＶＰ ＬＳＰ−トンネリングを実装している
ことが示され、アドレスが１０．２５．１．１の装置
は、コネクション機能網装置であるが、ＲＳＶＰ ＬＳ
Ｐ−トンネリングを実装していないことが示される。
０．０．０１である装置は、コネクション機能網装置で
あり、ＲＳＶＰ ＬＳＰ−トンネリングを実装している
ことが示され、アドレスが１０．２５．１．１の装置
は、コネクション機能網装置であるが、ＲＳＶＰ ＬＳ
Ｐ−トンネリングを実装していないことが示される。
【００７１】図１０、１１で説明した実装方法は、既存
のプロトコルには一切影響を与えずに、コネクション機
能網とその境界装置の情報が得られるようになってい
る。もしネットワークにＳＮＭＰサーバが存在すれば、
それをデータ蓄積場所とできるので、実装が容易であ
る。情報の管理の面から見ると、集中管理型であるので
メンテナンスは容易である。
のプロトコルには一切影響を与えずに、コネクション機
能網とその境界装置の情報が得られるようになってい
る。もしネットワークにＳＮＭＰサーバが存在すれば、
それをデータ蓄積場所とできるので、実装が容易であ
る。情報の管理の面から見ると、集中管理型であるので
メンテナンスは容易である。
【００７２】図１２は、コネクション機能網装置の本実
施形態に関連する機能ブロックを示す図である。各コネ
クション機能網装置は、ルーティングプロトコル１０を
実装しており、ルーティングプロトコル１０は、以下の
機能ブロックからなる。
施形態に関連する機能ブロックを示す図である。各コネ
クション機能網装置は、ルーティングプロトコル１０を
実装しており、ルーティングプロトコル１０は、以下の
機能ブロックからなる。
【００７３】すなわち、ネットワークのノードやリンク
情報を有する、外部からのルーティングパケット（ＯＳ
ＰＦパケット）を受信し、データベースに登録できる形
に処理するパケット受信処理部１１が設けられている。
パケット受信処理部１１は、受信したルーティングパケ
ット（ＯＳＰＦパケット）から、ノード、リンク情報
や、Ｌビット、Ｒビット情報を取得し、これをデータベ
ースに格納することが出来るようなフォーマットに処理
すると、ネットワークのノード、リンク情報及び、Ｌビ
ット、Ｒビット情報を受信データのデータベース１２に
送信する。受信データのデータベース１２では、受信し
たネットワークのノード（ルータ）、リンクの情報及び
Ｌビット、Ｒビット情報を蓄積する。
情報を有する、外部からのルーティングパケット（ＯＳ
ＰＦパケット）を受信し、データベースに登録できる形
に処理するパケット受信処理部１１が設けられている。
パケット受信処理部１１は、受信したルーティングパケ
ット（ＯＳＰＦパケット）から、ノード、リンク情報
や、Ｌビット、Ｒビット情報を取得し、これをデータベ
ースに格納することが出来るようなフォーマットに処理
すると、ネットワークのノード、リンク情報及び、Ｌビ
ット、Ｒビット情報を受信データのデータベース１２に
送信する。受信データのデータベース１２では、受信し
たネットワークのノード（ルータ）、リンクの情報及び
Ｌビット、Ｒビット情報を蓄積する。
【００７４】ルーティング処理部１３は、パケットの経
路を決定するためのルーティング機能を有する。ここ
で、追加機能として、自ルータからあらゆる地点までの
経路を示すツリー情報を生成するツリー生成機能１４を
設ける。ツリー生成機能１４で生成されたツリー情報
は、トポロジーデータベース１５に渡される。ツリー情
報の生成方法については後述する。
路を決定するためのルーティング機能を有する。ここ
で、追加機能として、自ルータからあらゆる地点までの
経路を示すツリー情報を生成するツリー生成機能１４を
設ける。ツリー生成機能１４で生成されたツリー情報
は、トポロジーデータベース１５に渡される。ツリー情
報の生成方法については後述する。
【００７５】トポロジーデータベース１５は、ルーティ
ング処理に際に生成したツリー情報を保持する。トポロ
ジーデータベース１５は、どこの目的地に対して、どの
経路を通り、また、ネットワークの中のどこが、コネク
ション機能網（ＭＰＬＳネットワーク）であるか、の情
報を有する。
ング処理に際に生成したツリー情報を保持する。トポロ
ジーデータベース１５は、どこの目的地に対して、どの
経路を通り、また、ネットワークの中のどこが、コネク
ション機能網（ＭＰＬＳネットワーク）であるか、の情
報を有する。
【００７６】トポロジー判定処理部１６は、作られたト
ポロジーデータベース１５から、境界装置のリスト、及
び、外部網情報を抽出するための処理機能を有する。ト
ポロジー判定部１６で抽出された情報は、装置内のコネ
クション処理を行っているコネクション処理部へ受け渡
される。
ポロジーデータベース１５から、境界装置のリスト、及
び、外部網情報を抽出するための処理機能を有する。ト
ポロジー判定部１６で抽出された情報は、装置内のコネ
クション処理を行っているコネクション処理部へ受け渡
される。
【００７７】パケット送信処理部１７は、ルーティング
プログラムであるＯＳＰＦに従って、ＯＳＰＦパケット
を生成し、他のルータなどに送信する機能である。この
とき、本実施形態においては、ＯＳＰＦパケットのオプ
ションフィールドに、ＬビットとＲビットの設定を行
う。ただし、パケット送信処理部１７のＬビット、Ｒビ
ットの設定機能は、すべてのルータが有しているわけで
はなく、この機能を有しないルータから送出されるＯＳ
ＰＦパケットには、Ｌビット、Ｒビットの設定は行われ
ない。この場合、Ｌビット、Ｒビットの設定機能を有し
ないルータから送出されたＯＳＰＦパケットは、受信側
において、自動的にＬビットとＲビットが０に設定され
ているものと判断される。
プログラムであるＯＳＰＦに従って、ＯＳＰＦパケット
を生成し、他のルータなどに送信する機能である。この
とき、本実施形態においては、ＯＳＰＦパケットのオプ
ションフィールドに、ＬビットとＲビットの設定を行
う。ただし、パケット送信処理部１７のＬビット、Ｒビ
ットの設定機能は、すべてのルータが有しているわけで
はなく、この機能を有しないルータから送出されるＯＳ
ＰＦパケットには、Ｌビット、Ｒビットの設定は行われ
ない。この場合、Ｌビット、Ｒビットの設定機能を有し
ないルータから送出されたＯＳＰＦパケットは、受信側
において、自動的にＬビットとＲビットが０に設定され
ているものと判断される。
【００７８】次に、コネクション機能網装置用ルーティ
ング・ツリーの作成方式について説明する。図４〜図１
１で説明した方式で得られた、コネクション機能網装置
の識別子情報とコネクションプロトコル識別情報をルー
ティングのリンク情報に追加し、リンク情報を元に二つ
の識別情報の追加されたルーティング・ツリーを作成す
る。
ング・ツリーの作成方式について説明する。図４〜図１
１で説明した方式で得られた、コネクション機能網装置
の識別子情報とコネクションプロトコル識別情報をルー
ティングのリンク情報に追加し、リンク情報を元に二つ
の識別情報の追加されたルーティング・ツリーを作成す
る。
【００７９】図１３は、ルーティングツリーのイメージ
を示す図である。図１３（ａ）に従来の方式におけるＬ
ＳＲ１が有するルーティングツリーを、図１３（ｂ）に
本実施形態によるＬＳＲ１の有するルーティングツリー
を示す。
を示す図である。図１３（ａ）に従来の方式におけるＬ
ＳＲ１が有するルーティングツリーを、図１３（ｂ）に
本実施形態によるＬＳＲ１の有するルーティングツリー
を示す。
【００８０】図１３（ａ）に示すように、従来は、一つ
のルーティングエリア内では、コネクション機能網装置
であるか、ＩＰルータであるか区別はつかない。また、
実装コネクションプロトコル情報も持たない。従って、
ルート（ＬＳＲ１）から見て、どの装置が境界装置であ
るか判断がつかない。
のルーティングエリア内では、コネクション機能網装置
であるか、ＩＰルータであるか区別はつかない。また、
実装コネクションプロトコル情報も持たない。従って、
ルート（ＬＳＲ１）から見て、どの装置が境界装置であ
るか判断がつかない。
【００８１】しかし、図１３（ｂ）に示すように、本実
施形態によるルーティングツリーは、コネクション機能
網装置識別子及びコネクションプロトコル識別子のビッ
トがＯＮの場合、そのルータ（図１３（ｂ）の場合、Ｌ
ＳＲ１〜ＬＳＲ４）は、図中のように黒抜きの二重丸で
しめすように、コネクション通信可能なコネクション機
能網装置であると判断する。
施形態によるルーティングツリーは、コネクション機能
網装置識別子及びコネクションプロトコル識別子のビッ
トがＯＮの場合、そのルータ（図１３（ｂ）の場合、Ｌ
ＳＲ１〜ＬＳＲ４）は、図中のように黒抜きの二重丸で
しめすように、コネクション通信可能なコネクション機
能網装置であると判断する。
【００８２】また、図１３（ｂ）から分かるように、本
実施形態に従って作成されたルーティングツリーでは、
どの装置によりコネクション機能網が構成されており、
どの装置が境界装置であるかの判断を行うことが出来
る。
実施形態に従って作成されたルーティングツリーでは、
どの装置によりコネクション機能網が構成されており、
どの装置が境界装置であるかの判断を行うことが出来
る。
【００８３】図１４に、ルーティングツリーを作成する
ための処理を示す疑似コードを示す。ＯＳＰＦでは、リ
ンク情報を元にＳＰＦ（Shortest Path First ）アル
ゴリズム（ＯＳＰＦを実現するためのアルゴリズムをこ
のように呼ぶ）が動作し、自装置をルートとしたルーテ
ィングツリーが作成される。また、その過程で、各dest
ination に対するコストも計算される。注目する装置を
ポインタcurrent pointer で指し示す。
ための処理を示す疑似コードを示す。ＯＳＰＦでは、リ
ンク情報を元にＳＰＦ（Shortest Path First ）アル
ゴリズム（ＯＳＰＦを実現するためのアルゴリズムをこ
のように呼ぶ）が動作し、自装置をルートとしたルーテ
ィングツリーが作成される。また、その過程で、各dest
ination に対するコストも計算される。注目する装置を
ポインタcurrent pointer で指し示す。
【００８４】動作は、深さ方向に次々とエントリを探
し、エントリが無くなったら（ツリーの先端まで到着し
たら）一つ戻り、エントリを探す、といった方式であ
る。各エントリの追加判断の時（ルーチン中（１））、
コネクション機能網装置識別子（Ｌビット）とコネクシ
ョンプロトコル識別子（Ｒビット）を見て、両方ともビ
ットが立っていれば、有効なコネクション機能網装置で
あると判断する。
し、エントリが無くなったら（ツリーの先端まで到着し
たら）一つ戻り、エントリを探す、といった方式であ
る。各エントリの追加判断の時（ルーチン中（１））、
コネクション機能網装置識別子（Ｌビット）とコネクシ
ョンプロトコル識別子（Ｒビット）を見て、両方ともビ
ットが立っていれば、有効なコネクション機能網装置で
あると判断する。
【００８５】次に、疑似コードを説明する。まず、図１
４において、初期化のステップでは、自ノードをツリー
のルートとする。また、ポインタcurrent pointer を自
ノードに設定する。次にＳＰＦルーチンを実行する。ま
ず、while 文によって、以下の処理が繰り返し行われ
る。
４において、初期化のステップでは、自ノードをツリー
のルートとする。また、ポインタcurrent pointer を自
ノードに設定する。次にＳＰＦルーチンを実行する。ま
ず、while 文によって、以下の処理が繰り返し行われ
る。
【００８６】まず、current pointer に隣接する（関連
付けられた）リンク情報をＯＳＰＦＬＳＡ（Link Stat
e Advertisement）データベース（図１２の受信データ
のデータベースに対応し、隣のルータに送るべきデータ
を保持しているデータベースである）を検索して、取得
する。
付けられた）リンク情報をＯＳＰＦＬＳＡ（Link Stat
e Advertisement）データベース（図１２の受信データ
のデータベースに対応し、隣のルータに送るべきデータ
を保持しているデータベースである）を検索して、取得
する。
【００８７】次に、IF文において、新しいエントリが発
見されたか否かを判断する。もし、新しいエントリが見
つかった場合には、新エントリをツリーに追加する。そ
して、エントリのリンク情報のオプションヘッダ（フィ
ールド）のＬビットがＯＮかつＲビットがＯＮであるか
否かを判断する。ＬビットとＲビットがＯＮの場合に
は、新エントリに対応する装置は、有効なコネクション
機能網装置である旨判断し、その情報を保持してcurren
t pointer を新エントリのノードに設定する。Ｌビット
とＲビットのいずれか、あるいは、両方がＯＮでない場
合には、単に、current pointer を新エントリのノード
に設定する。
見されたか否かを判断する。もし、新しいエントリが見
つかった場合には、新エントリをツリーに追加する。そ
して、エントリのリンク情報のオプションヘッダ（フィ
ールド）のＬビットがＯＮかつＲビットがＯＮであるか
否かを判断する。ＬビットとＲビットがＯＮの場合に
は、新エントリに対応する装置は、有効なコネクション
機能網装置である旨判断し、その情報を保持してcurren
t pointer を新エントリのノードに設定する。Ｌビット
とＲビットのいずれか、あるいは、両方がＯＮでない場
合には、単に、current pointer を新エントリのノード
に設定する。
【００８８】次に、IF文で、エントリがまだ存在するか
否かを判断する。エントリがある場合には、while 文の
先頭に戻って、処理を繰り返す。エントリがない場合に
は、current pointer を一階層上位のノードに設定した
のち、IF文で、current pointer がnullになったか、す
なわち、一階層上位のノードが存在するか否かを判断
し、存在する場合には、while文の先頭に戻って処理を
繰り返す。一階層上位のノードが存在しない場合には、
全てのノードのサーチが終了したとして、while文を抜
け、処理を終了する。
否かを判断する。エントリがある場合には、while 文の
先頭に戻って、処理を繰り返す。エントリがない場合に
は、current pointer を一階層上位のノードに設定した
のち、IF文で、current pointer がnullになったか、す
なわち、一階層上位のノードが存在するか否かを判断
し、存在する場合には、while文の先頭に戻って処理を
繰り返す。一階層上位のノードが存在しない場合には、
全てのノードのサーチが終了したとして、while文を抜
け、処理を終了する。
【００８９】上記実施形態によれば、ルーティングプロ
トコルのメカニズムを利用し、効率的にネットワークト
ポロジーマップを描くことができる。次に、境界装置判
別方式について説明する。
トコルのメカニズムを利用し、効率的にネットワークト
ポロジーマップを描くことができる。次に、境界装置判
別方式について説明する。
【００９０】上記実施形態で得られたルーティングツリ
ーにおいて、どの装置がコネクション機能網境界装置で
あるか判定する。前述したように、トラフィック・エン
ジニアリングを行うために、任意のコネクション機能網
境界装置は、他の全ての境界装置のアドレスを知る必要
がある。あるコネクション機能網境界装置が、上記実施
形態で得られたルーティングツリーを元に以下のルール
に従って、境界装置を発見する。 ・ツリー中で、コネクション機能網装置識別子ビット
（Ｌビット）が立っている（ＯＮになっている）装置が
連続しているツリー部をコネクション機能網とする。 ・ツリー中のある位置で、注目しているノードにつなが
る枝の中で一つでもコネクション機能網装置識別子ビッ
ト（Ｌビット）がＯＦＦになっているとき、該位置の装
置を境界装置として登録する。
ーにおいて、どの装置がコネクション機能網境界装置で
あるか判定する。前述したように、トラフィック・エン
ジニアリングを行うために、任意のコネクション機能網
境界装置は、他の全ての境界装置のアドレスを知る必要
がある。あるコネクション機能網境界装置が、上記実施
形態で得られたルーティングツリーを元に以下のルール
に従って、境界装置を発見する。 ・ツリー中で、コネクション機能網装置識別子ビット
（Ｌビット）が立っている（ＯＮになっている）装置が
連続しているツリー部をコネクション機能網とする。 ・ツリー中のある位置で、注目しているノードにつなが
る枝の中で一つでもコネクション機能網装置識別子ビッ
ト（Ｌビット）がＯＦＦになっているとき、該位置の装
置を境界装置として登録する。
【００９１】これらのルールの元で、各境界装置は、コ
ネクション機能網境界装置リストを得る。図１５は、コ
ネクション機能網境界装置リストの生成処理を示す疑似
コードである。
ネクション機能網境界装置リストを得る。図１５は、コ
ネクション機能網境界装置リストの生成処理を示す疑似
コードである。
【００９２】また、図１６は、コネクション機能網境界
装置リストの生成処理の概念を説明する図である。更
に、図１７は、ＬＳＲ１の保持する境界装置エントリの
例を示す図である。
装置リストの生成処理の概念を説明する図である。更
に、図１７は、ＬＳＲ１の保持する境界装置エントリの
例を示す図である。
【００９３】ここでは、コネクション機能網境界装置Ｌ
ＳＲ１が有するリスト作成を行う。上記実施形態で作ら
れたツリーをＬＳＲ１は持っているとする。これを元
に、図１５のアルゴリズムによって、図１６の（１）〜
（３）のシーケンスでリストを得る。ツリー中で、ある
位置の下につながる枝をchild と呼び、上につながる幹
をparentと呼ぶ。どの位置においても、parentは一つ存
在し、child は０から複数存在する。
ＳＲ１が有するリスト作成を行う。上記実施形態で作ら
れたツリーをＬＳＲ１は持っているとする。これを元
に、図１５のアルゴリズムによって、図１６の（１）〜
（３）のシーケンスでリストを得る。ツリー中で、ある
位置の下につながる枝をchild と呼び、上につながる幹
をparentと呼ぶ。どの位置においても、parentは一つ存
在し、child は０から複数存在する。
【００９４】図１６の例では、このアルゴリズムは以下
のように動作する。 （１）ＬＳＲ１からスタートし、下方向に探索する。Ｌ
ＳＲ１−ＬＳＲ２−ＬＳＲ３と移動していき、Ｌビット
がＯＦＦになっているＲ１にたどり着く。この時点で、
Ｒ１のparent、つまりＬＳＲ３がコネクション機能網境
界装置であることが分かる。ＬＳＲ３を境界装置エント
リに追加する。 （２）ＬＳＲ３−ＬＳＲ２の幹方向に戻り、まだ探索し
ていない右部分であるＬＳＲ２−ＬＳＲ４方向に移動。
ＬビットがＯＦＦであるＨ２にたどり着く。この時点
で、Ｈ２のparentであるＬＳＲ４がコネクション機能網
境界装置であることがわかる。ＬＳＲ４を境界装置エン
トリに追加する。 （３）Ｈ２からＬＳＲ４−ＬＳＲ２−ＬＳＲ１と幹方向
に戻る。これで全ての装置を探索したことになるので終
了。
のように動作する。 （１）ＬＳＲ１からスタートし、下方向に探索する。Ｌ
ＳＲ１−ＬＳＲ２−ＬＳＲ３と移動していき、Ｌビット
がＯＦＦになっているＲ１にたどり着く。この時点で、
Ｒ１のparent、つまりＬＳＲ３がコネクション機能網境
界装置であることが分かる。ＬＳＲ３を境界装置エント
リに追加する。 （２）ＬＳＲ３−ＬＳＲ２の幹方向に戻り、まだ探索し
ていない右部分であるＬＳＲ２−ＬＳＲ４方向に移動。
ＬビットがＯＦＦであるＨ２にたどり着く。この時点
で、Ｈ２のparentであるＬＳＲ４がコネクション機能網
境界装置であることがわかる。ＬＳＲ４を境界装置エン
トリに追加する。 （３）Ｈ２からＬＳＲ４−ＬＳＲ２−ＬＳＲ１と幹方向
に戻る。これで全ての装置を探索したことになるので終
了。
【００９５】最終的にＬＳＲ１の保持する境界装置エン
トリとして図１７のリストを得る。図１５の疑似コード
を説明する。まず、初期化において、各位置のノードを
探索したか否かを示す識別用のフラグtraced[]（探索済
み＝１、未探索＝０）を用意し、ツリー中の現在位置cu
rrent pointer をＬＳＲ１に設定し、境界装置エントリ
の配列edge entry[] を設け、合計境界装置エントリ数
を表す変数edge entry numberを設ける。
トリとして図１７のリストを得る。図１５の疑似コード
を説明する。まず、初期化において、各位置のノードを
探索したか否かを示す識別用のフラグtraced[]（探索済
み＝１、未探索＝０）を用意し、ツリー中の現在位置cu
rrent pointer をＬＳＲ１に設定し、境界装置エントリ
の配列edge entry[] を設け、合計境界装置エントリ数
を表す変数edge entry numberを設ける。
【００９６】次に、探索ルーチンを開始する。まず、wh
ile 文内で、最初に、current pointer が指す装置のch
ild の情報を見る。そして、IF文で、現在のchild が探
索済みか否かを判断し、探索済みでない場合には、curr
ent pointer をchild に設定して、child のtracedフラ
グを探索済みにする。現在のchild が探索済みである場
合には、次のELSE IF文で、全child が探索済みか否か
を判断する。全childが探索済みの場合には、current p
ointer をparentに設定し、次のIF文で、parentがnull
か否かを判断する。parentがnullの場合には、全探索が
終了したとして、while 文を抜けて、処理を終了する。
parentがnullでない場合には、while 文の先頭に戻っ
て、処理を繰り返す。
ile 文内で、最初に、current pointer が指す装置のch
ild の情報を見る。そして、IF文で、現在のchild が探
索済みか否かを判断し、探索済みでない場合には、curr
ent pointer をchild に設定して、child のtracedフラ
グを探索済みにする。現在のchild が探索済みである場
合には、次のELSE IF文で、全child が探索済みか否か
を判断する。全childが探索済みの場合には、current p
ointer をparentに設定し、次のIF文で、parentがnull
か否かを判断する。parentがnullの場合には、全探索が
終了したとして、while 文を抜けて、処理を終了する。
parentがnullでない場合には、while 文の先頭に戻っ
て、処理を繰り返す。
【００９７】ここで、全child が探索済みでなかった場
合には、IF文で、current pointerの示すＬビットが０
か否かを判断する。０でない場合には、while 文の先頭
に戻って処理を繰り返す。Ｌビットが０であった場合に
は、current pointer で示されるノードのparentが境界
装置であることを意味するので、edge entry の配列で
あって、edge entry numberで示される番号の配列にpa
rentの装置を示す識別子を設定する。そして、edge en
try numberを１だけ増加し、current pointerをparent
に設定して、while 文の先頭に戻って処理を繰り返す。
合には、IF文で、current pointerの示すＬビットが０
か否かを判断する。０でない場合には、while 文の先頭
に戻って処理を繰り返す。Ｌビットが０であった場合に
は、current pointer で示されるノードのparentが境界
装置であることを意味するので、edge entry の配列で
あって、edge entry numberで示される番号の配列にpa
rentの装置を示す識別子を設定する。そして、edge en
try numberを１だけ増加し、current pointerをparent
に設定して、while 文の先頭に戻って処理を繰り返す。
【００９８】図１８は、本実施形態のＯＳＰＦと従来の
ＯＳＰＦの機能の違いを説明する図である。図１８
（ａ）は、従来のＯＳＰＦに従ったルーティングツリー
のイメージと各ルータが有するルーティングテーブルの
エントリ内容を示す図である。
ＯＳＰＦの機能の違いを説明する図である。図１８
（ａ）は、従来のＯＳＰＦに従ったルーティングツリー
のイメージと各ルータが有するルーティングテーブルの
エントリ内容を示す図である。
【００９９】また、図１８（ｂ）は、本実施形態におけ
るルーティングツリーのイメージと各ルータが有するル
ーティングテーブルのエントリ内容を示す図である。同
図（ａ）と（ｂ）を比較して分かるように、本実施形態
においては、前述の実施形態に従って、境界装置のＩＰ
アドレスが分かるので、これをdestinationaddressと、
ＯＩと共に対応させて格納している。従って、ツリーの
図に示されるように、どのルータが境界装置となり、ど
の範囲がコネクション機能網に含まれているかを知るこ
とが出来る。
るルーティングツリーのイメージと各ルータが有するル
ーティングテーブルのエントリ内容を示す図である。同
図（ａ）と（ｂ）を比較して分かるように、本実施形態
においては、前述の実施形態に従って、境界装置のＩＰ
アドレスが分かるので、これをdestinationaddressと、
ＯＩと共に対応させて格納している。従って、ツリーの
図に示されるように、どのルータが境界装置となり、ど
の範囲がコネクション機能網に含まれているかを知るこ
とが出来る。
【０１００】次に、境界装置における外部網情報作成方
式と、出口境界装置−境界装置外網情報作成方式につい
て説明する。コネクション機能網装置の識別子情報を追
加したルーティング・ツリーから、コネクション機能網
出口境界装置を識別し、その出口境界装置より先のＩＰ
網に存在する装置のリストを把握し、出口境界装置−Ｆ
ＥＣ対応表を確立する。
式と、出口境界装置−境界装置外網情報作成方式につい
て説明する。コネクション機能網装置の識別子情報を追
加したルーティング・ツリーから、コネクション機能網
出口境界装置を識別し、その出口境界装置より先のＩＰ
網に存在する装置のリストを把握し、出口境界装置−Ｆ
ＥＣ対応表を確立する。
【０１０１】上記実施形態で、得られた境界装置エント
リの境界装置に対して、その先につながるネットワーク
の情報を対応させることで、ＭＰＬＳのトラフィック・
エンジニアリングに必要な完全な情報が得られることに
なる。特に、トラフィック・エンジニアリングの負荷分
散の観点からは、入り口境界装置はＩＰパケットのヘッ
ダ中のdestination に対応する出口境界装置情報を自動
で得ることが出来れば、完全に自律的なネットワークの
負荷分散が実現できる。
リの境界装置に対して、その先につながるネットワーク
の情報を対応させることで、ＭＰＬＳのトラフィック・
エンジニアリングに必要な完全な情報が得られることに
なる。特に、トラフィック・エンジニアリングの負荷分
散の観点からは、入り口境界装置はＩＰパケットのヘッ
ダ中のdestination に対応する出口境界装置情報を自動
で得ることが出来れば、完全に自律的なネットワークの
負荷分散が実現できる。
【０１０２】図１９は、境界装置に接続するネットワー
クのエントリを作成する処理の疑似コードを示す図であ
る。また、図２０は、境界装置における外部網情報の作
成処理の概念を示す図である。
クのエントリを作成する処理の疑似コードを示す図であ
る。また、図２０は、境界装置における外部網情報の作
成処理の概念を示す図である。
【０１０３】更に、図２１には、ＬＳＲ１の保持する境
界装置／外部網情報エントリの例を示す図である。図２
０の例では、このアルゴリズムは以下のように動作す
る。（１）、（２）、（３）ＬＳＲ３からスタートし、
下方向に探索する。Ｒ１−Ｈ４−Ｒ１−Ｈ３と探索す
る。Ｒ１、Ｈ４、Ｈ３は全てＬビットがＯＦＦなので、
ＬＳＲ３につながる装置として登録する。（４）、
（５）同様に、ＬＳＲ４につながる装置Ｈ４のリストを
登録する。
界装置／外部網情報エントリの例を示す図である。図２
０の例では、このアルゴリズムは以下のように動作す
る。（１）、（２）、（３）ＬＳＲ３からスタートし、
下方向に探索する。Ｒ１−Ｈ４−Ｒ１−Ｈ３と探索す
る。Ｒ１、Ｈ４、Ｈ３は全てＬビットがＯＦＦなので、
ＬＳＲ３につながる装置として登録する。（４）、
（５）同様に、ＬＳＲ４につながる装置Ｈ４のリストを
登録する。
【０１０４】最終的にＬＳＲ１の保持する境界装置エン
トリとして図２１のリストを得る。図１９の疑似コード
を説明する。まず、初期化において、各位置のノードを
探索したか否かのフラグを設定するtraced[]。このフラ
グは、探索済みの時、１に設定され、未探索の場合、０
に設定される。また、ポインタcurrent Pointer をＬＳ
Ｒ１に設定する（ここでの実施形態は、ＬＳＲ１をルー
トとして説明している）。また、境界装置エントリを格
納する配列edge entry[] を設ける。更に、合計境界装
置エントリ数を格納する変数edge entry numberを用意
する。
トリとして図２１のリストを得る。図１９の疑似コード
を説明する。まず、初期化において、各位置のノードを
探索したか否かのフラグを設定するtraced[]。このフラ
グは、探索済みの時、１に設定され、未探索の場合、０
に設定される。また、ポインタcurrent Pointer をＬＳ
Ｒ１に設定する（ここでの実施形態は、ＬＳＲ１をルー
トとして説明している）。また、境界装置エントリを格
納する配列edge entry[] を設ける。更に、合計境界装
置エントリ数を格納する変数edge entry numberを用意
する。
【０１０５】探索ルーチンでは、while 文内で、まず、
current pointer が示す装置のchild を見る。IF文で、
child が探索済みか否かを判断する。探索済みでない場
合には、current pointer をchild に設定し（未探索の
child に移動）、child の探索済みフラグを１に設定す
る。もし、child が探索済みであった場合には、ELSEIF
文で、全child が探索済みか否かを判断する。探索済み
でない場合には、while 文の先頭に戻って処理を繰り返
す。全child が探索済みであった場合には、current po
inter をparentに設定し、parentがnullか否かを判断す
る。parentがnullの場合には、全探索が終了したとし
て、while 文を抜けて、処理を終了する。parentがnull
でない場合には、while 文の先頭に戻って処理を繰り返
す。
current pointer が示す装置のchild を見る。IF文で、
child が探索済みか否かを判断する。探索済みでない場
合には、current pointer をchild に設定し（未探索の
child に移動）、child の探索済みフラグを１に設定す
る。もし、child が探索済みであった場合には、ELSEIF
文で、全child が探索済みか否かを判断する。探索済み
でない場合には、while 文の先頭に戻って処理を繰り返
す。全child が探索済みであった場合には、current po
inter をparentに設定し、parentがnullか否かを判断す
る。parentがnullの場合には、全探索が終了したとし
て、while 文を抜けて、処理を終了する。parentがnull
でない場合には、while 文の先頭に戻って処理を繰り返
す。
【０１０６】child が未探索であった場合には、IF文で
current pointer の示すＬビットが０か否かを判断す
る。０であった場合には、edge entry number番目のed
ge entry 配列にparent装置を設定し、edge entry nu
mberを１だけ増加する。次に、IF文でcurrent pointer
の示すＬビットが０でないか否かを判断する。０でない
場合には、current pointer の示すＩＰアドレスをedge
entry[edge entry number] に対応させて、エントリ
の追加を行う。そして、while 文の先頭に戻って処理を
繰り返す。
current pointer の示すＬビットが０か否かを判断す
る。０であった場合には、edge entry number番目のed
ge entry 配列にparent装置を設定し、edge entry nu
mberを１だけ増加する。次に、IF文でcurrent pointer
の示すＬビットが０でないか否かを判断する。０でない
場合には、current pointer の示すＩＰアドレスをedge
entry[edge entry number] に対応させて、エントリ
の追加を行う。そして、while 文の先頭に戻って処理を
繰り返す。
【０１０７】次に、コネクションプロトコルによるコネ
クション機能網出口境界装置ルーティング情報伝達方式
を説明する。上記実施形態では、網リンク情報を、保持
するルーティングプロトコルによって配布することを前
提に話を進めた。ここでは、各装置が網全体のリンク情
報をえることができないとき、どのようにして、上記実
施形態と同様のエントリを作成するかについて述べる。
クション機能網出口境界装置ルーティング情報伝達方式
を説明する。上記実施形態では、網リンク情報を、保持
するルーティングプロトコルによって配布することを前
提に話を進めた。ここでは、各装置が網全体のリンク情
報をえることができないとき、どのようにして、上記実
施形態と同様のエントリを作成するかについて述べる。
【０１０８】まず、任意のコネクション機能網境界装置
が他のコネクション機能網境界装置のエントリを持って
いるとする。この情報を元に、コネクションプロトコル
は、入り口コネクション機能網境界装置から出口コネク
ション機能網境界装置間で動作することができる。コネ
クションプロトコルにより、入り口から出口の間に、コ
ネクションを確立する際に、出口境界装置のルーティン
グプロトコルが保持しているルーティングテーブルをコ
ネクションプロトコルにpiggybacking（ついでに載せ
る）する形で、出口から入り口に伝達する。これによ
り、境界装置／外部網情報エントリを構成することがで
きる。
が他のコネクション機能網境界装置のエントリを持って
いるとする。この情報を元に、コネクションプロトコル
は、入り口コネクション機能網境界装置から出口コネク
ション機能網境界装置間で動作することができる。コネ
クションプロトコルにより、入り口から出口の間に、コ
ネクションを確立する際に、出口境界装置のルーティン
グプロトコルが保持しているルーティングテーブルをコ
ネクションプロトコルにpiggybacking（ついでに載せ
る）する形で、出口から入り口に伝達する。これによ
り、境界装置／外部網情報エントリを構成することがで
きる。
【０１０９】コネクションプロトコルにＲＳＶＰを使用
した場合の例を示す。図２２は、本実施形態において新
たに定義されるオブジェクトを説明する図である。
した場合の例を示す。図２２は、本実施形態において新
たに定義されるオブジェクトを説明する図である。
【０１１０】ここでは、routing table request オブジ
ェクトと、routing table オブジェクトを定義する。ro
uting table request オブジェクトは、PATHメッセージ
（ＲＳＶＰ（Resource Reservation Setup Protoco
l）の送信用メッセージ）に入るオブジェクトである。
送信元（入り口境界装置）は、出口境界装置のルーティ
ングテーブルエントリを得たい場合、routing table re
quest オブジェクトをPATHメッセージに含めるようにす
る。
ェクトと、routing table オブジェクトを定義する。ro
uting table request オブジェクトは、PATHメッセージ
（ＲＳＶＰ（Resource Reservation Setup Protoco
l）の送信用メッセージ）に入るオブジェクトである。
送信元（入り口境界装置）は、出口境界装置のルーティ
ングテーブルエントリを得たい場合、routing table re
quest オブジェクトをPATHメッセージに含めるようにす
る。
【０１１１】routing table オブジェクトは、出口境界
装置がrouting table request オブジェクトを含むPATH
メッセージを受け取ったとき、routing table オブジェ
クトを含めたＲＥＳＶメッセージ（ＲＳＶＰの応答用メ
ッセージ）をrouting tablerequest の送信元に返す。
このとき、routing table オブジェクト中に、ルーティ
ングテーブルのファイルをコピーして転送する。
装置がrouting table request オブジェクトを含むPATH
メッセージを受け取ったとき、routing table オブジェ
クトを含めたＲＥＳＶメッセージ（ＲＳＶＰの応答用メ
ッセージ）をrouting tablerequest の送信元に返す。
このとき、routing table オブジェクト中に、ルーティ
ングテーブルのファイルをコピーして転送する。
【０１１２】図２３は、本実施形態のプロトコルシーケ
ンスを示す図である。すなわち、ＬＳＲ１がＬＳＲ４の
ルーティングテーブルを欲しい場合、ＬＳＲ１は、ＬＳ
Ｒ４に向けて、コネクションプロトコルを用いて、上記
PATHメッセージをＬＳＲ２を介して送信する。ＬＳＲ４
では、PATHメッセージを受け取ると、自装置のルーティ
ングテーブルをコピーしてＲＥＳＶメッセージに含め、
ＬＳＲ２を介してＬＳＲ１に送信する。このようにし
て、ＬＳＲ１は、ＬＳＲ４のルーティングテーブルを取
得することが出来る。
ンスを示す図である。すなわち、ＬＳＲ１がＬＳＲ４の
ルーティングテーブルを欲しい場合、ＬＳＲ１は、ＬＳ
Ｒ４に向けて、コネクションプロトコルを用いて、上記
PATHメッセージをＬＳＲ２を介して送信する。ＬＳＲ４
では、PATHメッセージを受け取ると、自装置のルーティ
ングテーブルをコピーしてＲＥＳＶメッセージに含め、
ＬＳＲ２を介してＬＳＲ１に送信する。このようにし
て、ＬＳＲ１は、ＬＳＲ４のルーティングテーブルを取
得することが出来る。
【０１１３】本方式は、コネクションプロトコルにオブ
ジェクトを追加する必要が出てくる。前述の実施形態の
様に付加的ルーティング情報をルーティングプロトコル
を利用するか、コネクションプロトコルを使用するかの
違いであるが、実装上は容易にできる方を採用すればよ
い。リンク情報を保持しないルーティングプロトコルと
してＲＩＰ（Routing Information Protocol）の実装
が考えられる。本方式はＲＩＰとＲＳＶＰ（Resource
Reservation Setup Protocol）を使ったＭＰＬＳネッ
トワークに適用できる。
ジェクトを追加する必要が出てくる。前述の実施形態の
様に付加的ルーティング情報をルーティングプロトコル
を利用するか、コネクションプロトコルを使用するかの
違いであるが、実装上は容易にできる方を採用すればよ
い。リンク情報を保持しないルーティングプロトコルと
してＲＩＰ（Routing Information Protocol）の実装
が考えられる。本方式はＲＩＰとＲＳＶＰ（Resource
Reservation Setup Protocol）を使ったＭＰＬＳネッ
トワークに適用できる。
【０１１４】次に、出口境界装置ルーティング情報を用
いる際の出口境界装置−境界装置外網情報の最適化方式
について述べる。また、図２４は、ルーティング情報の
最適化を説明する図である。
いる際の出口境界装置−境界装置外網情報の最適化方式
について述べる。また、図２４は、ルーティング情報の
最適化を説明する図である。
【０１１５】ルーティングプロトコルが網リンク情報を
保持せずルーティングテーブルのみを持つ場合におい
て、コネクションプロトコルを利用して、出口境界装置
の保持するルーティングテーブルを入り口境界装置に伝
達し、その情報を元にlabel-FEC テーブルを生成する。
保持せずルーティングテーブルのみを持つ場合におい
て、コネクションプロトコルを利用して、出口境界装置
の保持するルーティングテーブルを入り口境界装置に伝
達し、その情報を元にlabel-FEC テーブルを生成する。
【０１１６】また、図２２、２３の方式は、ネットワー
クリンク情報から計算されたルーティングテーブルを入
り口境界装置が集める方式であるため、集めたルーティ
ング情報が入り口境界装置にとって必ずしも最適なルー
ト情報であるとは限らない。そこで、ルート最適化を図
る手段が必要となる。
クリンク情報から計算されたルーティングテーブルを入
り口境界装置が集める方式であるため、集めたルーティ
ング情報が入り口境界装置にとって必ずしも最適なルー
ト情報であるとは限らない。そこで、ルート最適化を図
る手段が必要となる。
【０１１７】入り口境界装置は、複数の出口境界装置か
らルーティングテーブルを得る。それらのテーブルを比
較すると、入り口境界装置から見た、あるdestination
（宛先）に対して、複数の境界装置に通るルートが存在
する可能性がある。そのとき以下のアルゴリズムに従
い、最適化を図る。 １）ＬＳＲｉを通るルートのコストを算出。cost(i) ＝
（入り口境界装置−＞ＬＳＲｉのコスト）＋（ＬＳＲｉ
−＞destination のコスト） ２）cost(i) （i=存在する全てのルート）の最小のもの
を見つける。min[cost(i) （i=存在する全てのるー
と）] ３）見つけた最小コストを持つルートをlabel-FEC テー
ブルエントリに採用する。
らルーティングテーブルを得る。それらのテーブルを比
較すると、入り口境界装置から見た、あるdestination
（宛先）に対して、複数の境界装置に通るルートが存在
する可能性がある。そのとき以下のアルゴリズムに従
い、最適化を図る。 １）ＬＳＲｉを通るルートのコストを算出。cost(i) ＝
（入り口境界装置−＞ＬＳＲｉのコスト）＋（ＬＳＲｉ
−＞destination のコスト） ２）cost(i) （i=存在する全てのルート）の最小のもの
を見つける。min[cost(i) （i=存在する全てのるー
と）] ３）見つけた最小コストを持つルートをlabel-FEC テー
ブルエントリに採用する。
【０１１８】図２４のネットワークを考える。端末Ｈ１
から端末Ｈ３へのルートは、ＬＳＲ１−ＬＳＲ２−ＬＳ
Ｒ３経由とＬＳＲ１−ＬＳＲ２−ＬＳＲ４経由の２ルー
トがある。ＬＳＲ１は、出口境界装置であるＬＳＲ３と
ＬＳＲ４からルーティングテーブルを得るが、両方のル
ーティングテーブルには、端末Ｈ３のエントリが存在す
る。そこで、最適化アルゴリズムを適用して、ＬＳＲ１
−ＬＳＲ２−ＬＳＲ３−Ｒ１−Ｈ３ルートとＬＳＲ１−
ＬＳＲ２−ＬＳＲ４−Ｒ１−Ｈ３ルートの両方を比較
し、コストの小さい方を採用する。
から端末Ｈ３へのルートは、ＬＳＲ１−ＬＳＲ２−ＬＳ
Ｒ３経由とＬＳＲ１−ＬＳＲ２−ＬＳＲ４経由の２ルー
トがある。ＬＳＲ１は、出口境界装置であるＬＳＲ３と
ＬＳＲ４からルーティングテーブルを得るが、両方のル
ーティングテーブルには、端末Ｈ３のエントリが存在す
る。そこで、最適化アルゴリズムを適用して、ＬＳＲ１
−ＬＳＲ２−ＬＳＲ３−Ｒ１−Ｈ３ルートとＬＳＲ１−
ＬＳＲ２−ＬＳＲ４−Ｒ１−Ｈ３ルートの両方を比較
し、コストの小さい方を採用する。
【０１１９】ＲＩＰのようなリンク情報を保持しないル
ーティングプロトコルの場合、出口境界装置のルーティ
ング情報を得るには、ルーティングテーブルを手に入れ
る手段をとるしかない。ただ、入り口境界装置は直接ネ
ットワークのリンク情報を得るわけではないので、本当
に最適化されたルート情報を得ているかは分からない。
そこで、上記最適化方式をとることで、問題を回避出来
る。
ーティングプロトコルの場合、出口境界装置のルーティ
ング情報を得るには、ルーティングテーブルを手に入れ
る手段をとるしかない。ただ、入り口境界装置は直接ネ
ットワークのリンク情報を得るわけではないので、本当
に最適化されたルート情報を得ているかは分からない。
そこで、上記最適化方式をとることで、問題を回避出来
る。
【０１２０】なお、上記したＦＥＣとは、Forward Equ
ivalent Classの略称である。ＦＥＣは、どのフロー
（ユーザが生成するデータストリームのこと）が、ＭＰ
ＬＳネットワークの入り口で、どのコネクションに対応
するかを表現するものである。普通ＦＥＣは、ＦＥＣテ
ーブルとして境界装置で保持される。フローというの
は、ユーザのパケットストリームを表現する最小単位で
あるのに対し、ＭＰＬＳネットワークでは、ネットワー
ク内に流れるデータを扱う際の最小単位をＦＥＣ表現す
る。ＦＥＣの粒度（細かさ）は、最小ではユーザフロー
で考えることができ、最大で出口境界装置（つまり、あ
る出口境界装置行きのデータは全部一つのＦＥＣ）とす
ることができる。
ivalent Classの略称である。ＦＥＣは、どのフロー
（ユーザが生成するデータストリームのこと）が、ＭＰ
ＬＳネットワークの入り口で、どのコネクションに対応
するかを表現するものである。普通ＦＥＣは、ＦＥＣテ
ーブルとして境界装置で保持される。フローというの
は、ユーザのパケットストリームを表現する最小単位で
あるのに対し、ＭＰＬＳネットワークでは、ネットワー
ク内に流れるデータを扱う際の最小単位をＦＥＣ表現す
る。ＦＥＣの粒度（細かさ）は、最小ではユーザフロー
で考えることができ、最大で出口境界装置（つまり、あ
る出口境界装置行きのデータは全部一つのＦＥＣ）とす
ることができる。
【０１２１】また、上記コストについては、従来、コス
ト計算はルーティングプロトコル内に実装されているの
が通常である。アルゴリズムとしては、いくつか方式が
あるが、ＯＳＰＦプロトコルの場合はdijkstraアルゴリ
ズムというよく知られたアルゴリズムが使われる。本発
明においても、このアルゴリズムまたは、これに準ずる
ものを利用することを想定している。
ト計算はルーティングプロトコル内に実装されているの
が通常である。アルゴリズムとしては、いくつか方式が
あるが、ＯＳＰＦプロトコルの場合はdijkstraアルゴリ
ズムというよく知られたアルゴリズムが使われる。本発
明においても、このアルゴリズムまたは、これに準ずる
ものを利用することを想定している。
【０１２２】図２５は、入り口境界装置が保持するlabe
l −FEC テーブルの例を示す図である。入り口境界装置
が保持するlabel-FEC テーブルは図２５のような構成を
取る。また、このテーブルは、出口境界装置の数だけ複
数存在する。
l −FEC テーブルの例を示す図である。入り口境界装置
が保持するlabel-FEC テーブルは図２５のような構成を
取る。また、このテーブルは、出口境界装置の数だけ複
数存在する。
【０１２３】ＦＥＣは、基本的に外部から設定される。
手動で書かれる場合もあれば、ある制御のために、入り
口境界装置内にあるアプリケーションプログラムが自動
でダイナミックにＦＥＣを書き換えることがある。ＦＥ
Ｃは、一番細かく指定するときで、d.a.、s.a.、d.p.、
s.p.、proto の五つを指定する。例として、よく使われ
るパターンは、d.a.、d.p.の組を指定し、他は無指定で
ある。
手動で書かれる場合もあれば、ある制御のために、入り
口境界装置内にあるアプリケーションプログラムが自動
でダイナミックにＦＥＣを書き換えることがある。ＦＥ
Ｃは、一番細かく指定するときで、d.a.、s.a.、d.p.、
s.p.、proto の五つを指定する。例として、よく使われ
るパターンは、d.a.、d.p.の組を指定し、他は無指定で
ある。
【０１２４】Label は、ＭＰＬＳネットワーク内にコネ
クションを確立したものが、個々のエントリとされる。
このテーブルを使うことで、入り口境界装置で各フロー
をＭＰＬＳネットワークの大きなトラフィックのコネク
ションに対応付ける。
クションを確立したものが、個々のエントリとされる。
このテーブルを使うことで、入り口境界装置で各フロー
をＭＰＬＳネットワークの大きなトラフィックのコネク
ションに対応付ける。
【０１２５】テーブル生成シーケンスは、 １．初期設定されているＦＥＣテーブルをファイルから
読み込む。このときＦＥＣデータは、出口境界装置毎に
初期設定が置かれている。これにより、同図のテーブル
の左側が生成される。 ２．入り口境界装置からＲＳＶＰでコネクションが確立
された時点（最初は、システム起動時）で、テーブルの
右側にlabel が一段目から書き込まれていく。
読み込む。このときＦＥＣデータは、出口境界装置毎に
初期設定が置かれている。これにより、同図のテーブル
の左側が生成される。 ２．入り口境界装置からＲＳＶＰでコネクションが確立
された時点（最初は、システム起動時）で、テーブルの
右側にlabel が一段目から書き込まれていく。
【０１２６】図２６は、本発明の実施形態をソフトウェ
アで実現する場合に必要とされるルータのハードウェア
構成を示す図である。ルータ２０は、ＣＰＵ２５、メモ
リ２４、記憶装置２６、入出力装置２７、及び受信イン
ターフェース２１と送信インターフェース２３を複数ず
つ備える。
アで実現する場合に必要とされるルータのハードウェア
構成を示す図である。ルータ２０は、ＣＰＵ２５、メモ
リ２４、記憶装置２６、入出力装置２７、及び受信イン
ターフェース２１と送信インターフェース２３を複数ず
つ備える。
【０１２７】ＣＰＵ２５は、複数ある受信インターフェ
ース２１で受信されたパケットをバス又はスイッチ２２
を介してメモリ２４に格納する。ＣＰＵ２５は、入出力
装置２７のフロッピー（登録商標）ディスクＦＤＤやＣ
Ｄ−ＲＯＭ、メモリカードなどから入力され、ハードデ
ィスクやフラッシュメモリなどの記憶装置に格納されて
いるプログラムをメモリ２４に展開し、実行する。ＣＰ
Ｕ２５は、このプログラムを実行することによって、複
数の受信インターフェース２１の１つから受信されたパ
ケットを、どの送信インターフェース２３に出力するか
を決定し、メモリ２４から読み出して、バス又はスイッ
チ２２を介して、送信インターフェース２３に送る。送
信インターフェース２３は、メモリ２４から送られてき
たパケットを回線に送出する。
ース２１で受信されたパケットをバス又はスイッチ２２
を介してメモリ２４に格納する。ＣＰＵ２５は、入出力
装置２７のフロッピー（登録商標）ディスクＦＤＤやＣ
Ｄ−ＲＯＭ、メモリカードなどから入力され、ハードデ
ィスクやフラッシュメモリなどの記憶装置に格納されて
いるプログラムをメモリ２４に展開し、実行する。ＣＰ
Ｕ２５は、このプログラムを実行することによって、複
数の受信インターフェース２１の１つから受信されたパ
ケットを、どの送信インターフェース２３に出力するか
を決定し、メモリ２４から読み出して、バス又はスイッ
チ２２を介して、送信インターフェース２３に送る。送
信インターフェース２３は、メモリ２４から送られてき
たパケットを回線に送出する。
【０１２８】以上の説明においてＣＰＵ２５がメモリ２
４に読み込んだプログラムは、ルーティングを行うため
のプログラムであるが、本発明の上記実施形態を実現す
るプログラムも同時に読み込む。従って、ＯＳＰＦパケ
ットのオプションフィールドにＬビットやＲビットを設
定する処理を行う。また、ルーティングツリー作成処理
も記憶装置２６から読み込んだプログラムに基づいて行
うことが可能である。
４に読み込んだプログラムは、ルーティングを行うため
のプログラムであるが、本発明の上記実施形態を実現す
るプログラムも同時に読み込む。従って、ＯＳＰＦパケ
ットのオプションフィールドにＬビットやＲビットを設
定する処理を行う。また、ルーティングツリー作成処理
も記憶装置２６から読み込んだプログラムに基づいて行
うことが可能である。
【０１２９】このように、本発明の実施形態を実現する
プログラムは、ＦＤＤやＣＤ−ＲＯＭ、メモリカードな
どによって各ルータ２０に配布され、これらに格納され
ているプログラムを記憶装置にインストールすることに
よって、ルータに本発明の実施形態の機能を持たせるこ
とが出来る。
プログラムは、ＦＤＤやＣＤ−ＲＯＭ、メモリカードな
どによって各ルータ２０に配布され、これらに格納され
ているプログラムを記憶装置にインストールすることに
よって、ルータに本発明の実施形態の機能を持たせるこ
とが出来る。
【０１３０】あるいは、従来のルータに対し、入出力装
置２７からアップデート用のプログラムをインストール
し、本発明の実施形態を実現するように機能拡張を行う
ことが出来る。
置２７からアップデート用のプログラムをインストール
し、本発明の実施形態を実現するように機能拡張を行う
ことが出来る。
【０１３１】
【発明の効果】ネットワークにおいて、自動負荷分散に
必要なコネクション機能網とコネクションレス網との間
のマッピングを自動的に行うことができる。
必要なコネクション機能網とコネクションレス網との間
のマッピングを自動的に行うことができる。
【図１】本実施形態で説明する網の基本構成を示す図で
ある。
ある。
【図２】ＭＰＬＳにおけるコネクションの確立手順を示
す図である。
す図である。
【図３】ＯＳＰＦの動作手順を示す図である。
【図４】ルーティングプロトコルによるリンク情報配布
の様子を示した図である。
の様子を示した図である。
【図５】ＯＳＰＦにおける広報情報フィールドのうちの
オプションフィールドを示した図である。
オプションフィールドを示した図である。
【図６】コネクション機能網装置識別子／クライアント
・サーバモデルによるリンク情報の伝達方式を説明する
図である。
・サーバモデルによるリンク情報の伝達方式を説明する
図である。
【図７】任意の装置をサーバとし、各コネクション機能
網装置をＳＮＭＰクライアントとした構成を示す図であ
る。
網装置をＳＮＭＰクライアントとした構成を示す図であ
る。
【図８】実装コネクションプロトコル識別子のルーティ
ングプロトコルによる伝達方式を説明する図である。
ングプロトコルによる伝達方式を説明する図である。
【図９】ルーティングプロトコルによるコネクションプ
ロトコル情報の配布の様子を示す図である。
ロトコル情報の配布の様子を示す図である。
【図１０】実装コネクションプロトコル識別子のクライ
アント・サーバモデルによる伝達方式を説明する図であ
る。
アント・サーバモデルによる伝達方式を説明する図であ
る。
【図１１】サーバを保有するネットワークのどの装置の
コネクション機能網装置であるか否か、及び、実装され
ているコネクションプロトコルを登録するテーブルであ
る。
コネクション機能網装置であるか否か、及び、実装され
ているコネクションプロトコルを登録するテーブルであ
る。
【図１２】コネクション機能網装置の本実施形態に関連
する機能ブロックを示す図である。
する機能ブロックを示す図である。
【図１３】ルーティングツリーのイメージを示す図であ
る。
る。
【図１４】ルーティングツリーを作成するための処理を
示す疑似コードを示す。
示す疑似コードを示す。
【図１５】コネクション機能網境界装置リストの生成処
理を示す疑似コードである。
理を示す疑似コードである。
【図１６】コネクション機能網境界装置リストの生成処
理の概念を説明する図である。
理の概念を説明する図である。
【図１７】ＬＳＲ１の保持する境界装置エントリの例を
示す図である。
示す図である。
【図１８】本実施形態のＯＳＰＦと従来のＯＳＰＦの機
能の違いを説明する図である。
能の違いを説明する図である。
【図１９】境界装置に接続するネットワークのエントリ
を作成する処理の疑似コードを示す図である。
を作成する処理の疑似コードを示す図である。
【図２０】境界装置における外部網情報の作成処理の概
念を示す図である。
念を示す図である。
【図２１】ＬＳＲ１の保持する境界装置／外部網情報エ
ントリの例を示す図である。
ントリの例を示す図である。
【図２２】本実施形態において新たに定義されるオブジ
ェクトを説明する図である。
ェクトを説明する図である。
【図２３】本実施形態のプロトコルシーケンスを示す図
である。
である。
【図２４】ルーティング情報の最適化を説明する図であ
る。
る。
【図２５】入り口境界装置が保持するlabel−FECテーブ
ルの例を示す図である。
ルの例を示す図である。
【図２６】本発明の実施形態をソフトウェアで実現する
場合に必要とされるルータのハードウェア構成を示す図
である。
場合に必要とされるルータのハードウェア構成を示す図
である。
１０ ルーティングプログラム １１ パケット受信処理部 １２ 受信データのデータベース １３ ルーティング処理部 １４ ツリー生成機能 １５ トポロジーデータベース １６ トポロジー判定処理部 １７ パケット送信処理部 ２０ ルータ ２１ 受信インターフェース ２２ バス又はスイッチ ２３ 送信インターフェース ２４ メモリ ２５ ＣＰＵ ２６ 記憶装置 ２７ 入出力装置
フロントページの続き (72)発明者 宗宮 利夫 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5K030 HA08 HB18 HD03 LB05 LB18 LB19 LE03 9A001 BB04 CC06 DD10 HH34 KK56
Claims (33)
- 【請求項１】自装置がコネクション機能網に属している
か否かを示す情報を載せたパケットを送信する送信手段
と、 他の装置から受信したパケットから、該他の装置がコネ
クション機能網に属しているか否かに関する情報及び、
ネットワークの構成に関する情報を抽出する受信手段
と、 該受信手段が抽出した情報に基づき、どの装置がコネク
ション機能網に属するかを明示するネットワークのルー
ティングツリーを生成するツリー生成手段と、を備える
ことを特徴とするルーティング情報マッピング装置。 - 【請求項２】前記ネットワークのルーティングツリーに
基づいて、自装置がコネクション機能網の境界装置であ
るか否かを判断する判断手段、 を更に備えることを特徴とする請求項１に記載のルーテ
ィング情報マッピング装置。 - 【請求項３】前記ルーティングツリーと、コネクション
機能網の境界装置に関する情報から、コネクション機能
網に接続されている外部網に関する情報を取得する外部
網情報取得手段、 を更に備えることを特徴とする請求項２に記載のルーテ
ィング情報マッピング装置。 - 【請求項４】自装置が該境界装置であった場合、コネク
ション機能網と自装置に接続する外部網とのルーティン
グ情報を対応付けるテーブルを生成するマッピング手
段、 を更に備えることを特徴とする請求項３に記載のルーテ
ィング情報マッピング装置。 - 【請求項５】前記送信手段は、自装置がどのコネクショ
ンプロトコルを使用しているかを示す情報を前記パケッ
トに載せて送信することを特徴とする請求項１に記載の
ルーティング情報マッピング装置。 - 【請求項６】各装置からネットワークの構成に関する情
報と、自装置がコネクション機能網に属しているか否か
を示す情報を各装置から受信し、得られた情報を格納
し、各装置からの要求に従って、ネットワークの構成に
関する情報と各装置がコネクション機能網に属している
か否かを示す情報とを、該要求を送信してきた装置に対
して送信するサーバ手段を更に備えることを特徴とする
請求項１に記載のルーティング情報マッピング装置。 - 【請求項７】前記サーバ手段は、各装置がどのコネクシ
ョンプロトコルを使用しているかを示す情報を各装置か
ら受信し、該情報を格納し、各装置からの要求に従っ
て、該情報を要求を行った装置に送信することを特徴と
する請求項６に記載のルーティング情報マッピング装
置。 - 【請求項８】前記パケットは、ルーティングプロトコル
を用いて送受信されることを特徴とする請求項１に記載
のルーティング情報マッピング装置。 - 【請求項９】前記パケットは、コネクションプロトコル
を用いて送受信されることを特徴とする請求項１に記載
のルーティング情報マッピング装置。 - 【請求項１０】他の装置から送信された、コネクション
機能網と自装置に接続する外部網とのルーティング情報
を対応付けるテーブルを、自装置においてルーティング
情報として使用することを特徴とする請求項４に記載の
ルーティング情報マッピング装置。 - 【請求項１１】前記テーブルが複数の他の装置から得ら
れた場合、該テーブルを得たネットワークのルートに関
して、コストを算出し、該コストの最適なルートを介し
て送信されてきた該テーブルを使用することを特徴とす
る請求項１０に記載のルーティング情報マッピング装
置。 - 【請求項１２】（ａ）自装置がコネクション機能網に属
しているか否かを示す情報を載せたパケットを送信する
ステップと、 （ｂ）他の装置から受信したパケットから、該他の装置
がコネクション機能網に属しているか否かに関する情報
及び、ネットワークの構成に関する情報を抽出するステ
ップと、 （ｃ）該ステップ（ｂ）で抽出した情報に基づき、どの
装置がコネクション機能網に属するかを明示するネット
ワークのルーティングツリーを生成するステップと、を
備えることを特徴とするルーティング情報マッピング方
法。 - 【請求項１３】（ｄ）前記ネットワークのルーティング
ツリーに基づいて、自装置がコネクション機能網の境界
装置であるか否かを判断するステップ、を更に備えるこ
とを特徴とする請求項１２に記載のルーティング情報マ
ッピング方法。 - 【請求項１４】（ｅ）前記ルーティングツリーと、コネ
クション機能網の境界装置に関する情報から、コネクシ
ョン機能網に接続されている外部網に関する情報を取得
するステップ、を更に備えることを特徴とする請求項１
３に記載のルーティング情報マッピング方法。 - 【請求項１５】（ｆ）自装置が該境界装置であった場
合、コネクション機能網と自装置に接続する外部網との
ルーティング情報を対応付けるテーブルを生成するステ
ップ、を更に備えることを特徴とする請求項１４に記載
のルーティング情報マッピング方法。 - 【請求項１６】前記ステップ（ａ）は、自装置がどのコ
ネクションプロトコルを使用しているかを示す情報を前
記パケットに載せて送信することを特徴とする請求項１
２に記載のルーティング情報マッピング方法。 - 【請求項１７】（ｇ）各装置からネットワークの構成に
関する情報と、自装置がコネクション機能網に属してい
るか否かを示す情報を各装置から受信し、得られた情報
を格納し、各装置からの要求に従って、ネットワークの
構成に関する情報と各装置がコネクション機能網に属し
ているか否かを示す情報とを、該要求を送信してきた装
置に対して送信するステップを更に備えることを特徴と
する請求項１２に記載のルーティング情報マッピング方
法。 - 【請求項１８】前記ステップ（ｇ）では、各装置がどの
コネクションプロトコルを使用しているかを示す情報を
各装置から受信し、該情報を格納し、各装置からの要求
に従って、該情報を要求を行った装置に送信することを
特徴とする請求項１７に記載のルーティング情報マッピ
ング方法。 - 【請求項１９】前記パケットは、ルーティングプロトコ
ルを用いて送受信されることを特徴とする請求項１２に
記載のルーティング情報マッピング方法。 - 【請求項２０】前記パケットは、コネクションプロトコ
ルを用いて送受信されることを特徴とする請求項１２に
記載のルーティング情報マッピング方法。 - 【請求項２１】他の装置から送信された、コネクション
機能網と自装置に接続する外部網とのルーティング情報
を対応付けるテーブルを、自装置においてルーティング
情報として使用することを特徴とする請求項１５に記載
のルーティング情報マッピング方法。 - 【請求項２２】前記テーブルが複数の他の装置から得ら
れた場合、該テーブルを得たネットワークのルートに関
して、コストを算出し、該コストの最適なルートを介し
て送信されてきた該テーブルを使用することを特徴とす
る請求項２１に記載のルーティング情報マッピング方
法。 - 【請求項２３】プロセッサに、 （ａ）自装置がコネクション機能網に属しているか否か
を示す情報を載せたパケットを送信するステップと、 （ｂ）他の装置から受信したパケットから、該他の装置
がコネクション機能網に属しているか否かに関する情報
及び、ネットワークの構成に関する情報を抽出するステ
ップと、 （ｃ）該ステップ（ｂ）で抽出した情報に基づき、どの
装置がコネクション機能網に属するかを明示するネット
ワークのルーティングツリーを生成するステップと、を
備えることを特徴とするルーティング情報マッピング方
法を実行させるプログラムを格納した記録媒体。 - 【請求項２４】（ｄ）前記ネットワークのルーティング
ツリーに基づいて、自装置がコネクション機能網の境界
装置であるか否かを判断するステップ、を更に備えるこ
とを特徴とする請求項２３に記載の記録媒体。 - 【請求項２５】（ｅ）前記ルーティングツリーと、コネ
クション機能網の境界装置に関する情報から、コネクシ
ョン機能網に接続されている外部網に関する情報を取得
するステップ、を更に備えることを特徴とする請求項２
４に記載の記録媒体。 - 【請求項２６】（ｆ）自装置が該境界装置であった場
合、コネクション機能網と自装置に接続する外部網との
ルーティング情報を対応付けるテーブルを生成するステ
ップ、を更に備えることを特徴とする請求項２５に記載
の記録媒体。 - 【請求項２７】前記ステップ（ａ）は、自装置がどのコ
ネクションプロトコルを使用しているかを示す情報を前
記パケットに載せて送信することを特徴とする請求項２
３に記載の記録媒体。 - 【請求項２８】（ｇ）各装置からネットワークの構成に
関する情報と、自装置がコネクション機能網に属してい
るか否かを示す情報を各装置から受信し、得られた情報
を格納し、各装置からの要求に従って、ネットワークの
構成に関する情報と各装置がコネクション機能網に属し
ているか否かを示す情報とを、該要求を送信してきた装
置に対して送信するステップを更に備えることを特徴と
する請求項２３に記載の記録媒体。 - 【請求項２９】前記ステップ（ｇ）では、各装置がどの
コネクションプロトコルを使用しているかを示す情報を
各装置から受信し、該情報を格納し、各装置からの要求
に従って、該情報を要求を行った装置に送信することを
特徴とする請求項２８に記載の記録媒体。 - 【請求項３０】前記パケットは、ルーティングプロトコ
ルを用いて送受信されることを特徴とする請求項２３に
記載の記録媒体。 - 【請求項３１】前記パケットは、コネクションプロトコ
ルを用いて送受信されることを特徴とする請求項２３に
記載の記録媒体。 - 【請求項３２】他の装置から送信された、コネクション
機能網と自装置に接続する外部網とのルーティング情報
を対応付けるテーブルを、自装置においてルーティング
情報として使用することを特徴とする請求項２６に記載
の記録媒体。 - 【請求項３３】前記テーブルが複数の他の装置から得ら
れた場合、該テーブルを得たネットワークのルートに関
して、コストを算出し、該コストの最適なルートを介し
て送信されてきた該テーブルを使用することを特徴とす
る請求項３２に記載の記録媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000085638A JP3790658B2 (ja) | 2000-03-27 | 2000-03-27 | ネットワークにおけるルーティング情報マッピング装置、その方法及び記録媒体 |
| US09/749,479 US6985960B2 (en) | 2000-03-27 | 2000-12-26 | Routing information mapping device in a network, method thereof and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000085638A JP3790658B2 (ja) | 2000-03-27 | 2000-03-27 | ネットワークにおけるルーティング情報マッピング装置、その方法及び記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001274828A true JP2001274828A (ja) | 2001-10-05 |
| JP3790658B2 JP3790658B2 (ja) | 2006-06-28 |
Family
ID=18601939
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000085638A Expired - Fee Related JP3790658B2 (ja) | 2000-03-27 | 2000-03-27 | ネットワークにおけるルーティング情報マッピング装置、その方法及び記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6985960B2 (ja) |
| JP (1) | JP3790658B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007067505A (ja) * | 2005-08-29 | 2007-03-15 | Nippon Telegr & Teleph Corp <Ntt> | エッジノードおよびコアノード |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7123620B1 (en) * | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
| US7664877B1 (en) * | 2001-03-19 | 2010-02-16 | Juniper Networks, Inc. | Methods and apparatus for using both LDP and RSVP in a communications systems |
| US7136374B1 (en) * | 2001-03-19 | 2006-11-14 | Juniper Networks, Inc. | Transport networks supporting virtual private networks, and configuring such networks |
| JP3660285B2 (ja) * | 2001-08-30 | 2005-06-15 | 富士通株式会社 | 通信制御方法、中継方法及び中継装置 |
| KR100411134B1 (ko) * | 2001-11-27 | 2003-12-18 | 에스케이 텔레콤주식회사 | 멀티-프로토콜 레이블 스위칭 기반의 멀티 캐스트 라우팅프로토콜 설정 방법 |
| JP3875121B2 (ja) * | 2002-03-01 | 2007-01-31 | 株式会社エヌ・ティ・ティ・ドコモ | 通信システム、通信方法、転送装置及びネットワーク管理装置 |
| US20050125517A1 (en) * | 2002-04-04 | 2005-06-09 | Joakim Norrgard | Method for creating a map of available resources within an ip network |
| US7337234B2 (en) * | 2002-04-05 | 2008-02-26 | Oracle International Corporation | Retry technique for multi-tier network communication systems |
| US7346009B2 (en) * | 2002-09-30 | 2008-03-18 | Mosaid Technologies, Inc. | Dense mode coding scheme |
| US7283529B2 (en) * | 2003-03-07 | 2007-10-16 | International Business Machines Corporation | Method and system for supporting a dedicated label switched path for a virtual private network over a label switched communication network |
| US20060018255A1 (en) * | 2004-07-26 | 2006-01-26 | Avaya Technology Corp. | Defining a static path through a communications network to provide wiretap law compliance |
| US8549176B2 (en) * | 2004-12-01 | 2013-10-01 | Cisco Technology, Inc. | Propagation of routing information in RSVP-TE for inter-domain TE-LSPs |
| US7460481B2 (en) * | 2004-12-01 | 2008-12-02 | Cisco Technology, Inc. | Inter-domain TE-LSP with IGP extensions |
| US7616574B2 (en) * | 2005-03-15 | 2009-11-10 | Cisco Technology, Inc. | Dynamic retrieval of routing information for inter-AS TE-LSPs |
| US20060282886A1 (en) * | 2005-06-09 | 2006-12-14 | Lockheed Martin Corporation | Service oriented security device management network |
| US20070008970A1 (en) * | 2005-06-28 | 2007-01-11 | Utstarcom, Inc. | Packet data router apparatus and method |
| US20070147371A1 (en) * | 2005-09-26 | 2007-06-28 | The Board Of Trustees Of Michigan State University | Multicast packet video system and hardware |
| US8204039B2 (en) * | 2005-11-30 | 2012-06-19 | Symbol Technologies, Inc. | System and method for data communication in a wireless network |
| US8014389B2 (en) | 2005-12-06 | 2011-09-06 | Lippershy Celestial Llc | Bidding network |
| US8194701B2 (en) | 2005-12-06 | 2012-06-05 | Lippershy Celestial Llc | System and/or method for downstream bidding |
| US7894447B2 (en) * | 2005-12-06 | 2011-02-22 | Lippershy Celestial Llc | Digital object routing |
| US8055897B2 (en) * | 2005-12-06 | 2011-11-08 | Lippershy Celestial Llc | Digital object title and transmission information |
| US9686183B2 (en) | 2005-12-06 | 2017-06-20 | Zarbaña Digital Fund Llc | Digital object routing based on a service request |
| US7934192B2 (en) * | 2005-12-15 | 2011-04-26 | International Business Machines Corporation | Computer method and apparatus for connection tree routing in visual modeling of software |
| CN105704029B (zh) * | 2010-01-15 | 2020-06-26 | 华为技术有限公司 | 伪线建立方法、系统及设备 |
| US20140269410A1 (en) * | 2013-03-14 | 2014-09-18 | Cisco Technology, Inc. | Efficient Flooding of Link State Packets for Layer 2 Link State Protocols |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5251205A (en) * | 1990-09-04 | 1993-10-05 | Digital Equipment Corporation | Multiple protocol routing |
| US6094525A (en) * | 1995-07-06 | 2000-07-25 | Novell, Inc. | Network addressing arrangement for backward compatible routing of an expanded address space |
| JPH1168789A (ja) | 1997-08-15 | 1999-03-09 | Nec Corp | サーバを用いたレイヤ３スイッチング |
-
2000
- 2000-03-27 JP JP2000085638A patent/JP3790658B2/ja not_active Expired - Fee Related
- 2000-12-26 US US09/749,479 patent/US6985960B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007067505A (ja) * | 2005-08-29 | 2007-03-15 | Nippon Telegr & Teleph Corp <Ntt> | エッジノードおよびコアノード |
Also Published As
| Publication number | Publication date |
|---|---|
| US6985960B2 (en) | 2006-01-10 |
| JP3790658B2 (ja) | 2006-06-28 |
| US20010025319A1 (en) | 2001-09-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3790658B2 (ja) | ネットワークにおけるルーティング情報マッピング装置、その方法及び記録媒体 | |
| WO2021063232A1 (zh) | 建立bier转发表项的方法、装置和系统 | |
| US7336648B1 (en) | Label switching system | |
| US7307991B2 (en) | MPLS network system | |
| CN1992676B (zh) | 在通信网络中多个业务路径之间共享转发状态的方法和设备 | |
| CN111865796B (zh) | 用于网络业务的路径计算单元中央控制器（pcecc） | |
| JP3947471B2 (ja) | ネットワークトンネリング | |
| Osborne et al. | Traffic engineering with MPLS | |
| US7599349B2 (en) | Computing inter-autonomous system MPLS traffic engineering LSP paths | |
| US8675656B2 (en) | Scaling virtual private networks using service insertion architecture | |
| JP3816246B2 (ja) | カットスルーパス制御方法 | |
| EP3043519B1 (en) | Method, controller, forwarding device, and network system for forwarding packets | |
| US20060133390A1 (en) | Method and apparatus providing prioritized convergence in border gateway protocol | |
| US20050232263A1 (en) | Communication control apparatus, communication network and method of updating packet transfer control information | |
| US8165038B2 (en) | Network physical connection inference for IP tunnels | |
| JP2001189751A (ja) | ラベル交換通信ネットワークの仮想専用ネットワークを支援するシステム、素子及び方法 | |
| JP2000270025A (ja) | 仮想私設網構築システム | |
| JPH10215263A (ja) | 通信ネットワークおよび通信確立方法 | |
| WO2002061599A1 (en) | Extension of address resolution protocol (arp) for internet protocol (ip) virtual networks | |
| JP2001237876A (ja) | Ｉｐ仮想プライベート網の構築方法及びｉｐ仮想プライベート網 | |
| CN114422415B (zh) | 在分段路由中的出口节点处理流 | |
| Martey | IS-IS network design solutions | |
| Cisco | Glossary | |
| Cisco | Troubleshooting Tag and MPLS Switching Connections | |
| Cisco | Troubleshooting Tag and MLPS Switching Connections |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051011 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051108 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060105 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060328 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060403 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090407 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100407 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110407 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110407 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120407 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130407 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140407 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |