JP3634942B2

JP3634942B2 - パケットスイッチングネットワーク及びパケットスイッチ装置

Info

Publication number: JP3634942B2
Application number: JP15185597A
Authority: JP
Inventors: 基阿部; 和穂三木; 昇遠藤; 晶彦高瀬; 義人櫻井
Original assignee: Hitachi Communication Technologies Ltd
Current assignee: Hitachi Communication Technologies Ltd
Priority date: 1997-06-10
Filing date: 1997-06-10
Publication date: 2005-03-30
Anticipated expiration: 2017-06-10
Also published as: DE69838965D1; EP0884923A2; DE69838965T2; EP0884923A3; EP0884923B1; JPH10341236A

Description

【０００１】
【発明の属する技術分野】
大量のコネクションレスなデータトラヒックをＡＴＭ等のコネクションオリエンティッドな網を用いて効率よく処理するネットワークやパケットスイッチングネットワーク、パケットスイッチ装置及び網管理装置に関する。
【０００２】
【従来の技術】
近年のインターネットの急速な進展に伴って、大量のコネクションレスなデータトラヒックをＡＴＭ等のコネクションオリエンティッドな網を用いて効率よく処理するネットワークやスイッチングシステムの提案がなされている。尚、ここで言うコネクションレスとは、通信に先立って予めコネクション設定を行わないことを意味し、コネクションオリエンティッドとは、通信に先立って予めコネクション設定が必要であることを意味している。
【０００３】
例えば、「ＡＴＭインターネットワーキング」：日経ＢＰ出版センタ：１９９５年９月２２日１版発行：１２１ページ、にＭＰＯＡプロトコルのアーキテクチャが記載されている。ここでＭＰＯＡとは、ＭｕｌｔｉＰｒｏｔｏｃｏｌｏｖｅｒＡＴＭ（マルチプロトコル・オーバー・エイ・ティー・エム）の略である。ＭＰＯＡで通信する場合、ＭＰＯＡサーバにてレイヤ３の宛先アドレス（例えば、宛先ＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）アドレス）から変換されたＡＴＭアドレスを入手した後に、ＡＴＭのシグナリング手続きを用いてＡＴＭコネクションを設定する。ここでのＡＴＭコネクションは、ＳＶＣ（”ＳｗｉｔｃｈｅｄＶｉｒｔｕａｌＣｏｎｎｅｃｔｉｏｎ”−スイッチト・バーチャル・コネクション）、つまり、送信されるべきトラヒックがある時に、リクエストベースでその都度張られるコネクションである。ＳＶＣを扱うためのシグナリング手続きは、例えば、”ＡＴＭＦｏｒｕｍＵＮＩｖｅｒｓｉｏｎ３．１”：Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ，Ｉｎｃ．：１９９５年発行、に記載されている。
【０００４】
また他の通信プロトコルの例としては、”ＲＳＶＰ：ＡＮｅｗＲｅｓｏｕｒｃｅＲｅＳｅｒＶａｔｉｏｎＰｒｏｔｏｃｏｌ”：ＩＥＥＥＮｅｔｗｏｒｋ：１９９３年９月号、に記載のＲＳＶＰ（リソース・レザベーション・プロトコル）がある。ＲＳＶＰにおいては、まず送信側と受信側の間のデータ送信経路に沿って、受信側より順次、通信帯域やルータのバッファ資源等を予約してゆく。次に、資源予約が完了してからデータ送信を開始する。
【０００５】
【発明が解決しようとする課題】
コネクションオリエンティッドな通信の代表は、通常の電話である。呼受付制御というリアルタイムソフト処理を必要とし、それに伴うリソースの確保が必要であるが、一旦リソースが確保されれば、その通信帯域は保証される。しかも通常は双方向の帯域が確保される。もちろん無音でもリソースは開放されないのでリソースの使用効率は良くない。
【０００６】
一方、コネクションレス通信は通常のＬＡＮ等で主に使われており、データのかたまり毎にその都度リソースが確保され使われる。ファイル転送のように片方向で瞬時的に多量のデータが発生する通信には有利である。しかし、通信帯域は常に保証されるわけではないので、ネットワーク全体の使用率が高くなってくると、リソースの奪い合いが起こり、更には、リソースが確保出来なかった転送データの再送が起こり、ますますリソース不足が起こる、いわゆる輻輳状態に陥りやすい。
【０００７】
これら双方の欠点を補う目的で登場したのがＡＴＭであり、リソースの効率的利用という面では貢献が著しい。しかし、一方では双方の欠点を合わせ持つという面もある。複雑な呼受付制御は依然として必要であるし、リソース不足が起こればやはり輻輳状態を招く。
【０００８】
また、全ての通信がＡＴＭに切り替わればＡＴＭの長所が充分生き、理想的であるが、現実には従来の電話も必要であるし、ＬＡＮやＷＡＮ（ＷｉｄｅＡｒｅａＮｅｔｗｏｒｋ）も広く行き渡り、簡単には設備の更改は行われない。特に今後は後者のデータ通信の利用がますます多くなりトラヒックが増加する。したがって、これら従来のデータ通信網とＡＴＭ網との効率良い共存が必要となってくる。
【０００９】
さらに、従来のデータ通信は、ＬＡＮという名の示すとおり、文字通りローカルな通信が主体であったのに対し、最近ではインターネットに代表されるように世界的な広がりが求められるようになった。コネクションレス通信で世界中を結んでいては、あるひと所の通信障害等が、データの再送を次々に起こさせ、瞬時に世界中に輻輳を起こす事も考えられる。したがって、大規模ネットワークでは適切な帯域割当等のリソース管理が必要である。また、大規模な物を管理するには当然、階層的概念の導入が必要になる。
【００１０】
以上では、「量」と「規模」に関しての課題について主に述べたが、「質」の問題も無視できない。通信が身近になるにつれ、さまざまなサービスへの要求が高まってきている。たとえば、電話網では自動転送や発信者番号通知、着信者課金、会議電話サービスといったものがある。これに対応するために制御信号を効率的に通信するためのインテリジェントネットワークが構築されてきた。データ通信に関しても同様な要求が生じることが予想できる。これに対して、電話網と同様にインテリジェントネットワークを用いる案もあるし、ＡＴＭ網においてはその特徴を生かして、仮想的な制御網をＡＴＭ網の中に論理的に構築する事も可能である。しかし、上記従来のＬＡＮを中心とするデータ通信網との整合性は必ずしも良いとは言えない。従って、大規模データ通信網においては、トラヒック状態の把握や、通信帯域のダイナミックな制御、サービス提供のための付加的情報のやりとり等が必須になってくる。また、「質」の問題では当然、網の一部の障害が広く波及しない仕組みや、予め輻輳を防止するような手段の提供が必要である。
【００１１】
以下では、本発明が解決しようとする課題をもう少し具体的に述べる。
【００１２】
ＭＰＯＡで通信する場合、送信されるべきトラヒックがある時に、リクエストベースでその都度ＳＶＣのＡＴＭコネクションを張るので、ＡＴＭコネクション設定時間の影響によるデータ転送遅延時間が大きくなる。また、場合によっては、データ転送時間よりもＡＴＭコネクション設定時間のほうが大きくなってしまうという不合理が起こりうる。更に、リクエストベースでコネクションを張るので、データを発生させるユーザが増えた場合、コネクションを設定したり切断したりするための制御パケットがデータ転送の前後で頻繁に発生してネットワークの輻輳をまねく。
【００１３】
一方、ＲＳＶＰを用いて通信する場合、資源予約が完了してからデータ送信を開始するため、データ転送遅延、遅延変動が大きくなる。また、帯域等の資源を確保し続けるためには資源保持用のリフレッシュパケットを定期的に受信側から送る必要がある。したがって、データを発生させるユーザが多くなると資源を確保するために必要な制御用パケットが多くの帯域をとってしまうことになり、網管理自体も複雑になってしまう。
【００１４】
そこで本発明においては、以下に列挙する課題の解決を目的とする。
【００１５】
第一の目的として、コネクション設定遅延を避けて、データ転送の遅延と遅延変動を小さくすると共に、コネクション設定ないしは資源確保のための制御用パケットの発生数を減らすパケットスイッチングネットワーク、パケットスイッチ装置及び網管理装置を提供することにある。
【００１６】
第二の目的として、大規模データネットワークにおけるコネクションレスデータフローの処理を効率良く行うパケットスイッチングネットワーク、網管理装置及びパケットスイッチ装置を提供することにある。
【００１７】
さらに第三の目的として、物理レイヤの障害（伝送路の切断など）や論理パスの障害（ＶＣ（ＶｉｒｔｕａｌＣｉｒｃｕｉｔ）やＶＰ（ＶｉｒｔｕａｌＰａｔｈ）などの切断）に対する耐性の強いパケットスイッチングネットワーク、網管理装置及びパケットスイッチ装置を提供することにある。
【００１８】
さらに第四の目的として、連続的に大量に発生するデータ、即ち、バーストデータの集中によって出現するネットワーク中の中期的（例えば秒オーダー）、局所的（例えばノード単位）輻輳の回避をするパケットスイッチングネットワーク、網管理装置及びパケットスイッチ装置を提供することにある。
【００１９】
【課題を解決するための手段】
本発明では、ネットワークはコネクションオリエンティッドなコア網とそこに接続されるコネクションレスなアクセス網に分かれていて、エッジノードからエッジノードへはあらかじめ複数のコネクション（パーマネントバーチャルルート（ＰＶＲ）、と本明細書内では呼ぶ）が張られている。網管理手段は、アクセス網から入ってきたコネクションレスなデータフローに対して、該複数のＰＶＲの中から１つのルートを選択し、そのＰＶＲに沿ってデータを転送する。複数のＰＶＲの中からのルート選択基準として各ＰＶＲの状態、例えば各ＰＶＲの使用可能な帯域、を用いる。これによって上記第１の目的が達成される。
【００２０】
該使用可能帯域を把握する手段として、網管理装置による各ノードにおけるトラヒックの集中把握、または、ＲＭパケット（リソースマネジメントパケット）を用いたエッジノード間のフロー制御による帯域把握を使用する。これによって第２の目的が達成される。
【００２１】
予め複数のコネクションを設定しておき、輻輳または障害が検知された場合に、該コネクションを現用系から予備系へ切り替える。これによって第３の目的が達成される。
【００２２】
エッジノードのアクセス網側インタフェースでＰＶＲ別にあらかじめ定められた帯域にデータフローの転送速度を調整（シェーピング）することにより、帯域保証された論理的なルートに沿ってデータ転送を行う。
【００２３】
さらに、アクセス網からコア網へマルチリンク手順を用いて複数のデータリンクを張りコア網への入力トラヒック量を分割する。これによって第４の目的が達成される。
【００２４】
【発明の実施の形態】
以下、図面を用いて本発明の実施の形態を説明する。
【００２５】
図１は、本発明のパケットスイッチングネットワークの一実施例である。サブネットワーク＃Ａ、＃Ｂ、＃Ｃ、＃Ｄは、それぞれボーダルータＲＡ、ＲＢ、ＲＣ、ＲＤを介してエッジノードＥＡ、ＥＢ、ＥＣ、ＥＤに接続されている。エッジノードＥＡ、ＥＢ、ＥＣ、ＥＤで囲まれたネットワーク領域をコア網と呼ぶことにする。コア網１００に接続されたサブネットワークを総称してアクセス網と呼ぶことにする。コア網とアクセス網を、図中で太線の楕円により表示している。
【００２６】
コア網１００はコネクションオリエンティッドな網、例えばＡＴＭ網であって、エッジノードＥＡ、ＥＢ、ＥＣ、ＥＤと中継ノードＮ１、Ｎ２、Ｎ３の間は、図１に細線で示すデータリンクが張られている。上記のエッジノードＥＡ、ＥＢ、ＥＣ、ＥＤ及び中継ノードＮ１、Ｎ２、Ｎ３には、制御信号線（極細線で示す）を介して網管理装置２００が接続されている。
【００２７】
ＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ：インターネットプロトコル）等のアクセス網内のルーティングプロトコルはエッジノードで終端され、コア網１００内は、例えばＡＴＭ（非同期転送モード）、ＦＲ（フレームリレー）等のコネクションオリエンティッドなプロトコルが稼働している。
【００２８】
エッジノードＥＡ、ＥＢ、ＥＣとＥＤには、それぞれＩＰアドレスとして、”１０１．１０２．１０３．１０４”、”１０４．１０１．１０２．１０３”、”１０３．１０４．１０１．１０２”と”１０２．１０３．１０４．１０１”が付与されているとする。
【００２９】
図２は、本発明のパケットスイッチングネットワークにおけるＰＶＲ（パーマネントバーチャルルート、と呼ぶ）の設定例である。図１における網管理装置２００は省略した。図１に記載のコア網構成において、網管理装置２００によってエッジノード間でＲ１からＲ６までのＰＶＲがあらかじめ登録されている。Ｒ１からＲ６までのＰＶＲと図１のデータリンクの間に図３の対応関係がある。
【００３０】
図３は、ＰＶＲ毎に、コア網の対地接続情報、ルート、割り当て帯域が管理されている例を図２の記載に対応させて表している。図３の状態データが図４のの網管理データ格納部に登録されている。
【００３１】
エッジノード間は該ＰＶＲに沿って、例えばＡＴＭセルでスイッチングされて、データ転送される。エッジノードＥＡとエッジノードＥＣの間には、異なったデータリンクを通る複数（２本）のＰＶＲ、すなわちＲ２とＲ６があらかじめ登録されている。
【００３２】
以下、図４は、図１の網管理装置２００の構成例である。網管理装置２００は、網管理制御部と網管理データ格納部からなっている。網管理制御部は、起動部、データ書込部、データ解析部、データ収集部、データ入力部と送受信部からなり、それらはバスによって相互接続されている。
【００３３】
送受信部は各ノードと接続されており、エッジノードや中継ノードの各種状態データのやりとりを行う。データ書込部とデータ解析部は網管理データ格納部と接続されており、
各種状態データの記録と解析を行う。
【００３４】
次に、図２１に各ノードでの帯域情報の登録方法を示す。動的に変化する帯域を各エッジノードもしくは中継ノードで測定するステップと、測定した帯域を各ノードから網管理装置へ通知するステップと、各ノードから送られた帯域情報から、各ルートの利用可能帯域を網管理装置が設定するステップと、網管理装置にて対地ルート別の割り当て帯域を管理するステップと、網管理装置から各ノードに帯域情報を分配するステップと、各ノードにて帯域情報を登録するステップからなる。
【００３５】
図２における各エッジノード、中継ノードもまた、それぞれ状態データを持っている。図５から図１１までは、図２の網構成におけるエッジノードＥＡ、ＥＢ、ＥＣ、ＥＤと中継ノードＮ１、Ｎ２、Ｎ３のＰＶＲ（パーマネントバーチャルルート）の登録例である。図３の網管理装置２００の管理データに基づき、各エッジノードごとに宛先サブネット、ＶＰＩ／ＶＣＩ、ポートＩＮＦ（Ｉｎｔｅｒｆａｃｅ：インタフェース）が設定されている。
【００３６】
図５は、エッジノードＥＡのＰＶＲの登録例を表したものである。図５において、ＰＶＲ−ＩＤはパーマネントルート識別子であり、図２に記載のものと対応し、宛先サブネットはサブネットＡからのデータの送信先となるサブネットを表し、ＶＰＩは、バーチャルパス識別子であり、エッジノードＥＡと接続される各ノード、ここでは、中継ノードＮ１、Ｎ２、エッジノードＥＤ，ＥＢとを接続するためのバーチャルパスを特定するためのデータである。また、ＶＣＩは、バーチャルパス識別子と同様に、エッジノードＥＡと接続される各ノードのバーチャル・チャネルを特定するための情報であるバーチャルチャネル識別子である。ポートＩＮＦは、エッジノードＥＡのポートインターフェースの番号であり、ポート１は中継ノードＮ１と接続されるインターフェースのポート番号である。以下、図６は、図５と同様の規則でエッジノードＥＢのＰＶＲの登録例を表したものであり、図７は、エッジノードＥＣのＰＶＲの登録例を表したものであり、図８は、エッジノードＥＤのＰＶＲの登録例を表したものである。
【００３７】
図９から図１１は、図５から図８と同様の規則であるが、中継ノードのＰＶＲの登録例を示したものであり、図９が中継ノードＮ１、図１０が中継ノードＮ２，図１１が中継ノードＮ３の内容である。
【００３８】
図１２は、エッジノードＥＡ、ＥＢ、ＥＣ、ＥＤの構成例である。アクセス網側回線インタフェース１０、ＡＴＭスイッチ部２０、コア網側回線インタフェース３０とノード制御部４０からなる。ノード制御部４０は、アクセス網側回線インタフェース１０、ＡＴＭスイッチ部２０、コア網側回線インタフェース３０と接続されている。
【００３９】
ＡＴＭスイッチ部には、例えば、特開平４−２７６９４３号公報「スイッチングシステム」に開示の共通バッファスイッチ技術が使用される。
【００４０】
図１３は、アクセス網側回線インタフェース１０の構成例である。回線制御部、経路テーブル、フレーム処理部、ＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）処理部、ＡＡＬ５（ＡＴＭＡｄａｐｔａｔｉｏｎＬａｙｅｒ５）処理部、ＡＴＭ処理部を含んで構成される。ＩＰ処理部からＡＡＬ５処理部へのデータ引き渡しには、例えば、各種インタネットプロトコルの標準化団体であるＩＥＴＦ（ＩｎｔｅｒｎｅｔＥｎｇｉｎｅｅｒｉｎｇＴａｓｋＦｏｒｃｅ：インタネット・エンジニアリング・タスク・フォース）のＲＦＣ１４８３（リクエスト・フォー・コメント１４８３）に記載のマルチプロトコル・エンキャプスレーション技術を用いる。
【００４１】
図１３のＡＴＭ処理部には、特開平４−２６０２４５号公報「非同期転送モードにおける加入者線伝送路容量表示方式」に記載のセル流量モニタ回路、が含まれており、コネクションごとの伝送容量を測定し、かつ、伝送容量を調整できる。
【００４２】
図１３のアクセス網側インタフェース１０にて、ＩＰのコネクションレスなデータフローがＡＴＭセル流に変換される。図１８にアクセス網側から入力されるＩＰパケットのフォーマットを、図１９にコア網側へ出力されるＡＴＭセルのフォーマットを示す。
【００４３】
図１４は、コア網側回線インタフェース３０の構成例である。回線制御部、スケジューラ、セル送・受信部、セルバッファ、セレクタ、物理レイヤ処理部を含んで構成される。セルバッファ、セレクタ、スケジューラには、例えば、特願平８−２８０８６０号公報「ネットワークノード内フロー制御方法、並びにパケットスイッチ」に記載のマルチＱＯＳシェーパが使用される。
【００４４】
帯域情報の登録フロー図（図２１）とアクセス網側回線インタフェース図（図１３）との間には、図２１の”動的に変化する帯域を測定”する部分が図１３のＡＴＭ処理部であり、測定した帯域を各エッジノードから図１３に記載の経路テーブル１３、回線制御部、図１２のノード制御部４０を経由して、図４の網管理装置２００へ通知し、各エッジノードから送られてきた帯域情報は、網管理装置２００の送受信部を通って、データ収集部へいったん蓄積される。各ルートの利用可能帯域を網管理装置２００のデータ解析部で求め、データ書き込み部を介して、網管理データ格納部へ設定される、この網管理データ格納部にて対地ルート別の割り当て帯域を管理する。この帯域情報が、網管理装置２００から各エッジノードへ、図４の網管理データ格納部、データ書き込み部、送受信部、図１２のノード制御部４０、図１３の回線制御部を介して経路テーブル１３へ分配される。各エッジノードの経路テーブル１３に帯域情報を登録する。
【００４５】
以下、サブネット＃Ａ内から発生したデータが、ボーダルータＲＡ、エッジノードＥＡ、とエッジノードＥＣを経てサブネット＃Ｃ内へ転送される場合について、本発明にかかるネットワークとエッジノードの動作について説明する。
【００４６】
図１５にエッジノードＥＡにおける経路テーブル検索及び設定手順の例を示す。エッジノードＥＡから宛先サブネット＃Ｃへは、ＰＶＲとしてあらかじめＲ２とＲ６が設定されている。図２１で示される帯域情報の登録手続きを経て、ＰＶＲのＲ２とＲ６に対してそれぞれ２０Ｍｂｉｔ／ｓと１０Ｍｂｉｔ／ｓの帯域があらかじめ設定されている。
【００４７】
サブネット＃Ａ内から発生したサブネット＃Ｃゆきのコネクションレスデータフローは、ボーダルータＲＡを経てエッジノードＥＡに到着する。宛先アドレスから宛先サブネットがサブネット＃Ｃと判定される。サブネット＃ＣゆきのＰＶＲとしてＲ２とＲ６が登録されているが、そのうち最も帯域の大きいＲ２が選択される。最も大きい帯域をもつルートの高速検索方法として、例えば「データ構造とアルゴリズム」（（株）培風館：１９８７年３月初版発行）の２３９ページに記載されているヒープソート法が用いられる。
【００４８】
この選択されたＰＶＲ−ＩＤのＲ２に対応するＶＰＩ／ＶＣＩとポートＩＮＦの組として、ＶＰＩ／ＶＣＩ＝１１／１２とポートＩＮＦ＝２を得る。ＡＴＭセルのヘッダに、ＶＰＩ／ＶＣＩ＝１１／１２が設定されて送信される。
【００４９】
図２３にＰＶＲが選択されデータが転送されている状態を示す。ＰＶＲのＲ２とＲ６を比べると、Ｒ２の帯域がＲ６の帯域よりも大きいので、エッジノードＥＡに入ってきたサブネット＃Ｃゆきの第１のＩＰパケットは、ＡＴＭセルに変換された後にＰＶＲのＲ２に割り付けられて送信される。第１のＩＰパケットに対応するＡＴＭセルに記された１、２、３という番号はＡＴＭセルの送信順序を示している。
【００５０】
このように、本実施例ではコア網１００にあらかじめＰＶＲ（パーマネント・バーチャル・ルート）を登録し、データ転送時に宛先ＩＰアドレスをＡＴＭアドレスに変換し、そのＡＴＭアドレスに対応するＰＶＲ（パーマネント・バーチャル・ルート）を選択してＩＰパケットを転送するため、コネクション設定遅延時間が無くなり、データ転送に伴う遅延と遅延変動を小さくすることができる。同時に、コネクション設定ないしは資源確保のための制御用パケットの発生数を減らすことが出来る。
【００５１】
また転送されるデータに対して、コア網１００内ではプロセッサ処理によるホップ・バイ・ホップルーティング（すなわち、ルータでＩＰパケットを振り分けるときのように、宛先ＩＰアドレスをプロセッサによって解読し、該ＩＰパケットの出力ポート先を決めること）を行わず、データをＡＴＭセルにのせてハードウェアでスイッチングするので、コア網内のデータ転送遅延が小さくなる。
【００５２】
さらに、コア網１００にてあらかじめ登録された複数のＰＶＲ（パーマネント・バーチャル・ルート）の内から帯域の最も大きいルートを選択することにより、大規模データネットワークにおけるコネクションレスデータフローの転送を効率よく処理することができる。
【００５３】
次に、コア網内の状態が変化したときの動作について説明する。
【００５４】
図２２は、図２３のようにＰＶＲのＲ２が選択されてＩＰデータが転送されている状態において、網管理装置２００と各ノードの間で図２１に示される手順で各ノードでの帯域情報がさらに再登録されて、ＰＶＲのＲ２とＲ６に対してそれぞれ１０Ｍｂｉｔ／ｓと１５Ｍｂｉｔ／ｓの帯域が新たに設定された状態を示す。
【００５５】
これは、ＩＰデータの転送中において、網管理装置２００と各ノードの連携によってコア網の状態（ここでの例では、帯域）が再把握されたことを意味する。
【００５６】
サブネット＃Ａ内から発生したサブネット＃Ｃゆきのコネクションレスデータフローは、ボーダルータＲＡを経てエッジノードＥＡに到着する。宛先アドレスから宛先サブネットがサブネット＃Ｃと判定される。サブネット＃ＣゆきのＰＶＲとしてＲ２とＲ６が登録されているが、そのうち最も帯域の大きいＰＶＲとして今度はＲ６が選択される。
【００５７】
この選択されたＰＶＲ−ＩＤのＲ６に対応するＶＰＩ／ＶＣＩとポートＩＮＦの組として、ＶＰＩ／ＶＣＩ＝１０／１７とポートＩＮＦ＝１を得る。ＡＴＭセルのヘッダに、ＶＰＩ／ＶＣＩ＝１０／１７が設定されて送信される。
【００５８】
図２４に新たなＰＶＲが選択された後の、データが転送されている状態を示す。ＰＶＲのＲ２とＲ６を比べると、今度はＲ６の帯域がＲ２の帯域よりも大きいので、エッジノードＥＡに入ってきたサブネット＃ＣゆきのＩＰデータフローは、ＡＴＭセルに変換された後にＰＶＲのＲ６に割り付けられて送信される。すなわち、図２３の状態と比べると、ＡＴＭセルの運ばれるルートが変更されている。ＡＴＭセルに記された１、２、３、４、５、６という番号はＡＴＭセルの送信順序を示している。１、２、３は図２３の状態のとき、ＰＶＲのＲ２経由で転送されたＡＴＭセルであり、４、５、６は状態変更後のＰＶＲ、即ちＲ６経由で転送される。ＡＴＭセル１、２、３は、図２３の第１のＩＰパケットに対応し、ＡＴＭセル４、５、６は、図２４の第２のＩＰパケットに対応する。
【００５９】
尚、図２１の状態から図２２の状態へ遷移するようなルート切替を行う場合には、例えば、特願平８−３４４９８１号に記載のＩＰスイッチを利用することにより、先行するＩＰパケットの最終セル通過後にルートを切り替えることによりパケット廃棄を防止することができる。
【００６０】
異なったＰＶＲ経由で転送されたＡＴＭセルは、エッジノードＥＣのアクセス網側インタフェース１０でＩＰパケットに組み立てられ、ボーダルータＲＣを経てサブネット＃Ｃへ転送される。
【００６１】
このように、コア網１００にて定期的にＰＶＲの帯域を把握し、その得られた帯域に応じて適切なＰＶＲへＩＰパケットを振り分けることにより、大規模データネットワークにおけるコネクションレスデータフローの転送をさらに効率よく処理することができる。
【００６２】
また、コア網１００でコネクション設定ないしは資源確保のための制御用パケットが発生する局面は、ＰＶＲを設定する時とＰＶＲ帯域情報を更新するときに限られ、アクセス網間でデータ転送のたびごとにリクエストベースでその都度コネクションが張られるわけではないので、コア網での制御用パケットの発生数を減らすことができる。
【００６３】
図２６にエッジノードの図１３のアクセス網側回線インタフェース１０の入力側のＡＡＬ５処理部及びＡＴＭ処理部の一構成例を示す。入力パケットを、ＰＶＲ対応に配備した論理キューへ入力しバッファリングする。該論理キューからの出力パケットをセグメント化手段へ入力し、ＳＡＲ−ＰＤＵ（ＳｅｇｍｅｎｔａｔｉｏｎａｎｄＲｅａｓｓｅｍｂｌｙ−ＰｒｏｔｏｃｏｌＤａｔａＵｎｉｔ：セグメンテイション・アンド・リアセンブリ−プロトコル・データ・ユニット）として出力する。こうして、ＰＶＲ対応にＡＡＬ５処理部（入力側）１１から出力されたＳＡＲ−ＰＤＵをＡＴＭ処理部１２のセル化手段へ入力してセル化し、次にデータ速度調整手段へ入力する。このデータ速度調整手段では、経路テーブル１３にあらかじめ設定されている割り当て帯域通りにＰＶＲごとにシェーピングを行う。（ここでシェーピングとは、各パケットをいったんバッファメモリに蓄積し、瞬時データ速度値を越えないようにデータの読み出し速度を調整することをいう。）さらに、サーバにてセル出力順序が調整された後にセル出力される。
【００６４】
割り当て帯域通りにＰＶＲごとにシェーピングを行うことにより、各サブネットからのコネクションレスなデータフローを帯域保証されたＰＶＲへ割り付けることができる。したがって、バーストデータの集中によって出現するネットワーク中の中期的、局所的輻輳の回避が可能となる。
【００６５】
尚、本実施例では、エッジノードにおけるＰＶＲの選択に、使用可能帯域を用いたが、これは一例であって、他の情報、例えば各エッジノードのバッファの状態等を用いても良いし、時刻によって予め選択ルートを決めておいても良いし、ランダムにルートを選択しても良い。
【００６６】
次に、コア網内で輻輳や障害が発生したときの動作を説明する。
【００６７】
図１７にエッジノードＥＡにおける経路テーブル設定例を示す。エッジノードＥＡからサブネット＃ＣゆきのＰＶＲとして最初はＲ２が設定されている。
【００６８】
図１６に示すようにＲ２で輻輳または障害が検知された場合は、図１７に示すようにＰＶＲがＲ２（現用系）からＲ６（予備系）へルート変更される。
【００６９】
伝送路の障害は、ＡＴＭのＯＡＭ（ＯｐｅｒａｔｉｏｎａｎｄＭａｎａｇｅｍｅｎｔ：保守管理）機能により検知される。輻輳は、例えば輻輳の起こったノードが網管理装置２００に通知することにより検知され、さらに網管理装置２００から各ノードへＰＶＲの切替を指示することによりＰＶＲが予備系に切り替わる。
【００７０】
このように、物理レイヤの障害（伝送路の切断など）や論理パスの障害（ＶＣやＶＰなどの切断）に対する耐性の強いパケットスイッチングネットワークが提供できる。
【００７１】
（実施例２）
上記実施例１では、図２１に示すように各ノードで計測された帯域情報をもとに、網管理装置２００がＰＶＲの帯域を集中的に経路テーブル１３へ設定している。ＰＶＲの帯域設定方法としては、それ以外に、エッジノード間でＡＢＲ（ＡｖａｉｌａｂｌｅＢｉｔＲａｔｅ：アベイラブル・ビット・レート）に基づくフロー制御（民間の標準化団体であるＡＴＭ−Ｆｏｒｕｍのトラヒック管理仕様バージョン４．０）を行って帯域設定する方法がある。このフロー制御は、ＲＭセル（リソースマネジメントセル）をデータセル流中に周期的に埋め込み、レートベースの閉ループフィードバック制御を行うことを特徴としている。ＲＭセルは、コア網のエッジノード間の使用可能な（Ａｖａｉｌａｂｌｅな）帯域を周期的にモニタし、該帯域に応じてセル出力速度を調整するためのセルとして使用される。
【００７２】
図２７にエッジノードの図１３のアクセス網側回線インタフェース１０の入力側のＡＡＬ５処理部及びＡＴＭ処理部の一構成例を示す。入力パケットを、ＰＶＲ対応に配備した論理キューへ入力しバッファリングする。該論理キューからの出力パケットをセグメント化手段へ入力し、ＳＡＲ−ＰＤＵ（ＳｅｇｍｅｎｔａｔｉｏｎａｎｄＲｅａｓｓｅｍｂｌｙ−ＰｒｏｔｏｃｏｌＤａｔａＵｎｉｔ：セグメンテイション・アンド・リアセンブリ−プロトコル・データ・ユニット）として出力する。こうして、ＰＶＲ対応にＡＡＬ５処理部（入力側）１１から出力されたＳＡＲ−ＰＤＵをＡＴＭ処理部１２のセル化手段へ入力してセル化し、次にデータ速度調整手段へ入力する。このデータ速度調整手段では、経路テーブル１３に設定されているＰＶＲごとにシェーピングを行う。
【００７３】
次にＰＶＲごとの動的シェーピング動作について説明する。
【００７４】
１）明示的レート制御の場合
ＡＴＭ処理（出力側）１４にて捕捉した逆方向ＲＭセル内の明示的な帯域情報を基にして、最大許容データ速度値（ＡＣＲ：ＡｌｌｏｗｅｄＣｅｌｌＲａｔｅ）を経路テーブル１３に設定する。このＡＣＲ値に従って帯域制御テーブル５０が設定され、その指示によりＰＶＲごとにセル出力速度が調整される。ＰＶＲごとのシェーパとしては、例えば、特開平４−２７６９４３号公報「スイッチングシステム」に開示されている共通バッファ技術が使用される。すなわち、共通バッファ上にＰＶＲごとの論理キューが形成されており、該共通バッファからのセル読み出しを帯域制御テーブルを用いて制御する（これが、データ速度調整手段に相当する）。ここで帯域制御テーブルとは、どの時刻にどの共通バッファ上の論理キューからパケットを読み出すかを指定するテーブルのことである。
【００７５】
逆方向ＲＭセル内の明示的な帯域情報を適宜用いて、帯域制御テーブルを順次書き換えることにより、ＰＶＲごとの動的シェーピング動作が実現できる。
【００７６】
２）バイナリモードレート制御の場合
ＡＴＭ処理（出力側）１４にて捕捉した逆方向ＲＭセル内のＣＩ（ＣｏｎｇｅｓｔｉｏｎＩｎｄｉｃａｔｉｏｎ：輻輳通知）ビットやＮＩ（ＮｏＩｎｃｒｅａｓｅ：レート増大禁止）ビットを基にして、レート計算回路１５にて最大許容データ速度値（ＡＣＲ：ＡｌｌｏｗｅｄＣｅｌｌＲａｔｅ）を計算する。明示的レート制御の場合との違いは、ＣＩビットやＮＩビットの表示を用いてＡＣＲ値が相対的に増加、減少、ないしは変化無しとなることである。ＡＣＲ値が確定した後の動作は、明示的レート制御の場合と同様である。
【００７７】
なお、データ速度調整手段は、ＲＭセルの発生及びデータへの挿入を行う手段を含んで構成されている。
【００７８】
図２０−（ａ）及び図２０−（ｂ）に、帯域設定に用いられるＲＭセル（リソースマネジメントセル）のフォーマットを示す。またレート計算用の回路、ＲＭセルの発生及びデータへの挿入を行う手段としては、特願平８−５１３１４号公報「セル出力制御回路および制御方法」を使用する。
【００７９】
コア網の状態を反映してＰＶＲごとに動的に帯域をシェーピングすることにより、各サブネットからのコネクションレスなデータフローを効率よくＰＶＲへ割り付けることができる。したがって、バーストデータの集中によって出現するネットワーク中の中期的、局所的輻輳の回避が可能となる。
【００８０】
（実施例３）
図２５に示すのは、ＩＥＴＦ（インタネット・エンジニアリング・タスク・フォース）のＲＦＣ１９９０（リクエスト・フォー・コメント１９９０）で規定されているＰＰＰＭｕｌｔｉｌｉｎｋＰｒｏｔｏｃｏｌ（ポイント・ツー・ポイント・マルチリンク・プロトコル）を利用して、ボーダルータＲＡからエッジノードＥＡとエッジノードＥＢの両方へデータリンク（図では極太線で示している）が張られている例である。ここで「マルチリンク・プロトコル」は、複数張られているデータリンクをまとめて１本の論理的なデータリンクに見せる役割を果たしている。（図２５は、ボーダルータＲＡとエッジノードＥＡ間、及び、ボーダルータＲＡとエッジノードＥＢ間が物理的に接続されている場合を想定した図である。）本例では、サブネット＃Ａから発生されたサブネット＃Ｃゆきのデータフローを、ボーダルータＲＡにてエッジノードＥＡゆきとエッジノードＥＢゆきに分割することができる。
【００８１】
エッジノードＥＡからエッジノードＥＣ、エッジノードＥＢからエッジノードＥＣまでは、それぞれＰＶＲとして例えばＲ２とＲ３が割り当てられている。
【００８２】
このようにマルチリンクプロトコルを用いてトラヒックの分割を行うことにより、バーストデータ集中によるコア網での中期的、局所的輻輳を回避し、コア網１００でのトラヒックロードバランスの向上をはかることができる。
【００８３】
また、本構成においてはボーダルータＲＡからコア網１００へ複数のデータリンクが張られているので、たとえボーダルータＲＡからエッジノードＥＡへのデータリンクに障害が起こっても、ボーダルータＲＡからエッジノードＥＢへトラヒックを迂回できるので、耐障害性を高くすることができる。
【００８４】
【発明の効果】
第一の効果として、予めコネクションを設定しておくことにより、コネクション設定時間を無くし、データ転送に伴う遅延と遅延変動を小さくすると共に、コネクション設定ないしは資源確保のための制御用パケットの発生数を減らすことができる。
【００８５】
第二の効果として、コネクションオリエンティッドなコア網の状態に応じてコネクションレスなアクセス網からのトラヒックが通るルートを変えることにより、大規模データネットワークにおけるコネクションレスデータフローの処理を効率よく行える。
【００８６】
第三の効果として、予め複数のコネクションを設定しておくことにより、物理レイヤの障害（伝送路の切断など）や論理パスの障害（ＶＣやＶＰなどの切断）に対する耐性の強いパケットスイッチングネットワークが提供される。
【００８７】
第四の効果として、アクセス網からコア網へマルチリンク手順を用いて複数のデータリンクを張り、コア網への入力トラヒック量を分割することにより、バーストデータの集中によって出現するネットワーク中の中期的、局所的輻輳を未然に回避できる。
【図面の簡単な説明】
【図１】本発明のパケットスイッチングネットワークの構成例を示す接続図である。
【図２】本発明のパケットスイッチングネットワークにおけるＰＶＲ（パーマネントバーチャルルート、と呼ぶ）の設定例を示す模式図である。
【図３】図４の網管理データ格納部に登録されている状態データの例を示す表である。
【図４】図１における網管理装置の構成例を示すブロック図である。
【図５】エッジノードＥＡにおけるＰＶＲ（パーマネントバーチャルルート）の登録例を示す表である。
【図６】エッジノードＥＢにおけるＰＶＲ（パーマネントバーチャルルート）の登録例を示す表である。
【図７】エッジノードＥＣにおけるＰＶＲ（パーマネントバーチャルルート）の登録例を示す表である。
【図８】エッジノードＥＤにおけるＰＶＲ（パーマネントバーチャルルート）の登録例を示す表である。
【図９】中継ノードＮ１におけるＰＶＲ（パーマネントバーチャルルート）の登録例を示す表である。
【図１０】中継ノードＮ２におけるＰＶＲ（パーマネントバーチャルルート）の登録例を示す表である。
【図１１】中継ノードＮ３におけるＰＶＲ（パーマネントバーチャルルート）の登録例を示す表である。
【図１２】図１におけるエッジノードＥＡ、ＥＢ、ＥＣ、ＥＤの構成例を示すブロック図である。
【図１３】図１２におけるアクセス網側回線インタフェースの構成例を示すブロック図である。
【図１４】図１２におけるコア網側回線インタフェースの構成例を示すブロック図である。
【図１５】エッジノードＥＡにおける経路テーブル検索及び設定手順の例を示すフロー図である。
【図１６】図２におけるＲ２で輻輳または障害が検知されたことを示す模式図である。
【図１７】エッジノードＥＡにおける経路テーブル設定例を示すフロー図である。
【図１８】各種のデータフォーマットを示す図である。
【図１９】各種のデータフォーマットを示す図である。
【図２０】各種のデータフォーマットを示す図である。
【図２１】各ノードでの帯域情報の登録方法を示すフロー図である。
【図２２】エッジノードＥＡにおける経路テーブル設定例を示すフロー図である。
【図２３】ＰＶＲが選択されデータが転送されている状態を示す模式図である。
【図２４】ＰＶＲが選択されデータが転送されている状態を示す模式図である。
【図２５】本発明のパケットスイッチングネットワークの他の構成を示す接続図である。
【図２６】図１３における入側のＡＡＬ５処理部及びＡＴＭ処理部の構成例を示すブロック図である。
【図２７】図１３における入側のＡＡＬ５処理部及びＡＴＭ処理部の構成例を示すブロック図である。
【符号の説明】
＃Ａ、＃Ｂ、＃Ｃ、＃Ｄ…サブネット、ＲＡ、ＲＢ、ＲＣ、ＲＤ…ボーダルータ、ＥＡ、ＥＢ、ＥＣ、ＥＤ…エッジノード、Ｎ１、Ｎ２、Ｎ３…中継ノード、Ｒ１、Ｒ２、Ｒ３、Ｒ４、Ｒ５、Ｒ６…パーマネントバーチャルルート、１００…コア網、２００…網管理装置、１０…アクセス網側回線インタフェース、１１…ＡＡＬ５処理（入力側）、１２…ＡＴＭ処理（入力側）、１３…経路テーブル、１４…ＡＴＭ処理（出力側）、１５…レート計算回路、２０…ＡＴＭスイッチ部、３０…コア網側回線インタフェース、４０…ノード制御部、５０…帯域制御テーブル

Claims

複数のパケット通信網間でパケットを転送するネットワークであって、
前記パケット通信網と接続される複数の第１のノードと、該第１のノード間に設けられた複数の第２のノードと、前記第１のノードと前記第２のノードの各々に接続される網管理装置とを備え、
前記網管理装置は、予め前記第１のノード間に複数のルートを設定する手段と、前記複数のルート上の前記第１のノードと前記第２のノードの各々から前記ルートの帯域情報を収集する手段と、該収集した複数のルートの帯域情報から、使用可能なルートと帯域情報を前記第１のノードと前記第２のノードの各々に送信する手段を有し、
前記第１のノードと前記第２のノードの各々は、前記ルートの帯域を測定し、該帯域情報を前記網管理装置に送信する手段を有し、
前記第１のノードは、さらに、前記網管理装置から送信された前記ルートと帯域の情報を記憶する手段と、前記パケット通信網から前記パケットを受信すると、該パケットの宛先と、前記記憶手段に記憶された前記ルートと帯域情報に基づき前記複数のルートの一つを選択し、該選択したルートに前記受信パケットを転送する手段を有する
ことを特徴とするネットワーク。