(57)【要約】【課題】ＥＣＭＰ方式を適用した方路分散伝送システムに関し、負荷状態に対応して迅速に分散処理の変更を可能とする。【解決手段】ＩＰネットワークに於けるルータの出力物理ポート３の出力バッファ１０の使用量又はパケット流量が閾値を超えた時に過負荷状態とする負荷状態情報を回線負荷状態検出部９により検出し、負荷状態情報を同報部８から出力ポート負荷状態情報記憶部７に格納し、方路決定部５は、ＥＣＭＰ経路テーブル６と出力ポート負荷状態情報記憶部７とを参照し、過負荷状態でない出力物理ポートを決定してルーティング検索部４に通知し、出力物理ポートの負荷状態に対応した分散処理を行う。【選択図】          図１
2004350078.tif 000002
【特許請求の範囲】
【請求項１】
等コスト・マルチパス方式を適用した方路分散伝送システムに於いて、
出力物理ポートの出力バッファの使用量又はパケットの流量が予め設定した閾値を超えたか否かを検出する回線負荷状態検出部と、
該回線負荷状態情報検出部により検出した負荷状態情報を記憶し、該負荷状態情報を参照して、過負荷状態の出力物理ポートを回避して方路分散処理を行う方路決定部と
を備えたことを特徴とする方路分散伝送システム。
【請求項２】
前記方路決定部は、前記出力物理ポート対応の前記回線負荷状態情報検出部からの前記負荷状態情報を記憶する出力ポート負荷状態情報記憶部と、該出力ポート負荷状態情報記憶部を参照し過負荷状態の出力物理ポートを回避するように等コスト・マルチパス・グループ内の出力物理ポートを順次指定するラウンドロビン・テーブルを備えていることを特徴とする請求項１記載の方路分散伝送システム。
【請求項３】
前記回線負荷状態検出部は、前記出力バッファの使用量が閾値を超えた時に過負荷状態と判定し、該判定した信号を所定のサンプリング間隔でサンプリングして保持し、該保持した信号を前記負荷状態情報とする構成を有し、前記出力物理ポート対応の前記負荷状態情報を収集して前記方路決定部の前記出力ポート負荷状態情報記憶部に同報転送する同報部を備えていることを特徴とする請求項１又は２記載の方路分散伝送システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ；インターネット・プロトコル）ネットワークに於ける方路を、ＥＣＭＰ（Ｅｑｕａｌ−Ｃｏｓｔ  Ｍｕｌｔｉ  Ｐａｔｈ；等コスト・マルチパス）方式により複数に分散して伝送処理する方路分散伝送システムに関する。
【０００２】
【従来の技術】
ＩＰネットワークに於けるルータは、一般に、宛先端末へのコストが最小となる経路を選択してパケットを転送処理するものである。このコストが最小となる経路が複数存在する場合は、これらの等コストの各経路へパケットを分散して伝送する方式をＥＣＭＰ（等コスト・マルチパス）方式と称するものである。
【０００３】
例えば、図９に示すように、ルータＲ１〜Ｒ４を含むＩＰネットワークに於いて、ルータＲ１に端末Ｔ１，Ｔ２，Ｔ３，Ｔ４・・・が接続され、他のルータに接続した端末等（図示を省略）との間で通信を行う場合、ルータＲ１，Ｒ４間でパケット伝送する回線１，２は、同一のルータ数が介在し、伝送帯域幅も同一の場合、等コスト回線となり、最小コストの回線を選択するシステムに於いては、回線１，２の何れか一方の回線を選択してパケット伝送することになり、又前記ＥＣＭＰ方式は、等コストの回線１，２を、例えば、交互に切替えてパケットを伝送することになる。この等コストの回線が更に多数の場合、例えば、ラウンドロビン方式による順序で回線を選択してパケットを伝送することになる。又ハッシュ関数を用いて分配制御を行うことも知られている。
【０００４】
又回線の負荷状態を考慮し、等コストの複数の回線の中に、高負荷状態の回線が発生すると、その回線のコストを高くするように設定変更する。例えば、ルータＲ１，Ｒ３間の伝送パケット量が多い場合、回線１に比較して回線２は高負荷状態となり、回線２側に分配したパケットが廃棄される可能性がある。そこで、高負荷状態の回線を、高コストの回線に設定変更し、その回線に分配されるパケットを低減して、負荷分散を図ることができる。
【０００５】
又ＥＣＭＰ方式の改善手段として、最短経路を識別し、複数の最短経路に対しては、負荷状態に反比例するようにパケットを分配して伝送する方法が知られている（例えば、特許文献１参照）。
【０００６】
又ＩＰネットワークに於ける例えばエッジルータ間の複数の経路に対する負荷を均等化するように分配し、又負荷増加に対しては更に経路を追加し、負荷減少に対しては余分となった経路を削除する手段が知られている（例えば、特許文献２参照）。
【０００７】
又ＥＣＭＰ方式ではないが、パケットを伝送する並列通信チャネルに対してそれぞれキューを設け、そのキューのロード比を求めて、並列通信チャネルの負荷を均等化するように、キューに対するパケットの割当を動的に制御する手段が知られている（例えば、特許文献３参照）。
【０００８】
【特許文献１】
特開２０００−９２１３１号公報
【特許文献２】
特開２００１−３２０４２０号公報
【特許文献３】
特開２００２−９４６０５号公報
【０００９】
【発明が解決しようとする課題】
従来の等コスト・マルチパス方式による負荷分散は、複数の経路に対してパケット単位で、例えば、ラウンドロビン方式により順次分配するものであった。又ハッシュ計算によるフロー単位で分配する方式も前述のように知られている。このような従来の手段は、回線の負荷やルータの負荷を考慮していないものであるから、複数の経路の一部がオーバーフロー状態となると、余裕のある経路が含まれていても、パケットの廃棄が発生し、伝送品質が劣化する問題がある。
【００１０】
又負荷状態に対応してコストを変更する方式は、ルーティング・テーブルを書き換えてから経路変更を行うものであり、従って、負荷状態を検出してから経路変更が実行されるまでに要する時間が長くなるから、迅速に対応できない問題がある。又ルーティング・サーバを設置するシステムが考えられるが、ルーティング・サーバが総てのノードとその回線の状態とを把握する必要があり、システムが大規模化される程、サーバの負担が大きくなる問題がある。このルーティング・サーバを設けたシステムに於いても、ルーティング・テーブルの書き換えを行う場合と同様に、各部の回線負荷状態を収集して経路変更を実行することになるから、迅速に対応することができないものであった。
【００１１】
本発明は、等コスト・マルチパス方式よる方路分散制御を負荷状態に迅速に対応することを目的とするものである。
【００１２】
【課題を解決するための手段】
本発明の方路分散伝送システムは、図１を参照して説明すると、等コスト・マルチパス方式を適用した方路分散伝送システムであって、出力物理ポート３の出力バッファ１０の使用量又はパケットの流量が予め設定した閾値を超えたか否かを検出する回線負荷状態検出部９と、この回線負荷状態情報検出部９により検出した負荷状態情報を記憶し、この負荷状態情報を参照して、過負荷状態の出力物理ポートを回避して方路分散処理を行う方路決定部５とを備えている。
【００１３】
又方路決定部５は、出力物理ポート３対応の回線負荷状態情報検出部９からの負荷状態情報を記憶する出力ポート負荷状態情報記憶部７と、この出力ポート負荷状態情報記憶部７を参照し過負荷状態の出力物理ポートを回避するように等コスト・マルチパス・グループ内の出力物理ポートを順次指定するラウンドロビン・テーブルを備えている。
【００１４】
又回線負荷状態検出部９は、出力バッファ１０の使用量が閾値を超えた時に過負荷状態と判定し、この判定した信号を所定のサンプリング間隔でサンプリングして保持し、この保持した信号を負荷状態情報とする構成を有し、出力物理ポート３対応の負荷状態情報を収集して、方路決定部５の出力ポート負荷状態情報記憶部７に同報転送する同報部８を備えている。
【００１５】
【発明の実施の形態】
図１は本発明の実施の形態の要部説明図であり、ＩＰネットワークに於けるルータの主要部１を示し、２は入力物理ポート、３は出力物理ポート、４はルーティング検索部、５は方路決定部、６はＥＣＭＰ経路テーブル、７は出力ポート負荷状態記憶部、８は同報部、９は回線負荷状態検出部、１０は出力バッファを示す。
【００１６】
パケットを送出する単一又は複数の出力物理ポート３は、それぞれパケットを一時保持する出力バッファ１０を含む構成を有し、回線負荷状態検出部９は、出力バッファ１０の使用量の検出或いはパケットの流量の検出により回線負荷状態を検出する。例えば、出力バッファ１０の使用量が、予め設定した閾値を超えた時に過負荷状態と判定するものである。
【００１７】
又同報部８は、回線負荷状態検出部９により検出した負荷状態情報を各出力物理ポート対応の出力ポート負荷状態記憶部７に転送し、方路決定部５は、この出力ポート負荷状態記憶部７及びＥＣＭＰ経路テーブル６を参照して出力方路を決定する。又ルーティング検索部４は、図示を省略してルーティング・テーブルを参照し、入力物理ポート２を介したパケットのヘッダ情報を基にＥＣＭＰ方路分散対象パケットか否かを判定し、ＥＣＭＰ方路分散対象パケットの場合は、方路決定部５の決定に従った出力物理ポートを出力方路とする。
【００１８】
図２は、前述のルータに於ける転送処理の概要を示すフローチャートであり、入力物理ポート２にパケットが入力されると（Ａ１）、ルーティング検索部４により出力物理ポート３を検索する（Ａ２）。そして、ＥＣＭＰ方路分散対象パケットか否か判定し（Ａ３）、ＥＣＭＰ方路分散対象パケットの場合は、出力ポート負荷状態記憶部７を参照して、方路決定部５により出力方路を選択し（Ａ４）、選択した出力物理ポートは使用可能か否かを判定し（Ａ５）、使用不可能の場合は、再度方路決定部５による出力方路の選択処理を行う。又使用可能の場合及びＥＣＭＰ方路分散対象パケットでない場合は、決定された出力物理ポート３にパケットを転送し（Ａ６）、その出力物理ポート３は出力バッファ１０にパケットを蓄積し、順次出力バッファ１０からパケットを送出する（Ａ７）。
【００１９】
図３は、本発明の実施の形態の装置構成の概要説明図であり、２１＃１〜２１＃Ｌはフォワーディング・モジュール、２２は共通部、２３＃１〜２３＃ｎは入力物理ポート、２４＃１〜２４＃ｍは出力物理ポート、２５は方路決定部、２６，２７はフォワーディング・エンジン、２８はスイッチ部、２９は同報部、３０はバックプレッシャ信号線を示す。なお、フォワーディング・モジュールのモジュールは、ブレード、カード、ユニット等の各種の名称が使用されるものであるが、本明細書に於いては、モジュールの名称を用いて説明する。
【００２０】
装置構成として、共通部２２に対して、Ｌ個のフォワーディング・モジュール２１＃１〜２１＃Ｌを実装した場合を示し、共通部２２はスイッチ部２８と同報部２９とを含む構成を有し、各フォワーディング・モジュール２１＃１〜２１＃Ｌは、ｎ個の入力物理ポート２３＃１〜２３＃ｎとｍ個の出力物理ポート２４＃１〜２４＃ｍと方路決定部２５とフォワーディング・エンジン２６，２７とを有する場合を示す。
【００２１】
出力物理ポート２４＃１〜２４＃ｍは、それぞれ図１に示すように出力バッファ１０と、この出力バッファ１０の使用量やパケットの流量等による回線負荷状態を検出する回線負荷状態検出部９とを含む構成を有し、検出した回線負荷状態情報をバックプレッシャ信号線３０を介して共通部２２の同報部２９に転送し、この同報部２９から各フォワーディング・モジュール２１＃１〜２１＃Ｌの方路決定部２５に、全出力物理ポートの負荷状態情報を同報転送する。
【００２２】
方路決定部２５は、図１に於ける方路決定部５とＥＣＭＰ経路テーブル６と出力ポート負荷状態情報記憶部７との機能を含む場合を示し、パケットのヘッダ情報を基に方路を決定してフォワーディング・エンジン２６に通知する。このフォワーディング・エンジン２６は、決定された方路対応のタグ等を付加し、それらのパケットを多重化して共通部２２のスイッチ部２８に転送する。スイッチ部２８は、決定された方路対応のタグ等を基にそれぞれのパケットを出力物理ポート側に振り分ける多重化スイッチング処理を行うものである。
【００２３】
スイッチ部２８から転送された多重化パケットは、フォワーディング・エンジン２７に於いて多重分離されて、出力物理ポート２４＃１〜２４＃ｍに振り分ける。それにより、ＥＣＭＰ対象パケットは、等コストの複数の回線に対応した出力物理ポートから分散して送出されることになる。
【００２４】
図４は、負荷状態情報の同報処理のフローチャートを示すもので、出力物理ポート２４＃１〜２４＃ｍの出力バッファ１０（図１参照）の使用量が閾値を超えたか否かを回線負荷状態検出部９に於いて監視し、閾値を超えると（Ｂ１）、出力バッファ１０の過負荷信号をオンとする（Ｂ２）。反対に、出力バッファ１０の使用量が閾値を下回ると（Ｂ３）、過負荷信号をオフとする（Ｂ４）。
【００２５】
このオン又はオフの過負荷信号を時間間隔Ｔでサンプリングし（Ｂ５）、ＴＤＭ信号、即ち、同報部２９に於いて各出力バッファ対応の過負荷信号を時分割多重化し（Ｂ６）、各フォワーディング・モジュール２１＃１〜２１＃Ｌの方路決定部２５に同報転送する（Ｂ７）。方路決定部２５は、出力ポート負荷状態情報としてメモリ（出力ポート負荷状態記憶部７（図１参照））に格納する（Ｂ８）。この場合、出力バッファ１０の使用量が閾値を超えた継続時間が所定時間を超えた時に過負荷信号をオンとすることができる。同様に、出力バッファ１０の使用量が閾値を下回った継続時間が所定時間を超えた時に、過負荷信号をオフとすることができる。それにより、極短時間の出力バッファ１０の使用量の大きな変動によっても動作の安定化を図ることができる。
【００２６】
図５は、過負荷信号と同報信号との説明図であり、（ａ）は時間の経過に従った出力バッファの使用量の変化の一例で、ｔ０〜ｔ１の間及びｔ２〜ｔ３の間に、バッファ使用量が閾値を超えた場合を示す。このバッファ使用量が閾値を超えると、（ｂ）に示すように、過負荷信号はＯＮとなる。この過負荷信号を（ｃ）に示すようにサンプリング間隔Ｔでサンプリングホールドする。この（ｃ）に於いては、ｔ０〜ｔ１間のサンプリング・タイミングＴａに於いてサンプリングすることにより、ＯＮ信号を次のサンプリング・タイミングＴａ＋Ｔまで保持し、このサンプリング・タイミングＴａ＋Ｔに於いては、過負荷信号はＯＦＦとなっているから、次のサンプリング・タイミングＴａ＋２ＴまではＯＦＦ信号を保持することになる。
【００２７】
各出力物理ポートの出力バッファの使用量が閾値を超えた過負荷信号ＯＮか、又は閾値を超えないＯＦＦかの負荷状態情報を、図５の（ｄ）に示すように、同報部２９に於いて時分割多重化し、各方路決定部２５に同報転送する。即ち、図３の同報部２９に於いて、各出力物理ポートからバックプレッシャ信号線３０を介して収集し、図５の（ｄ）のポート番号＃１〜＃ｍ負荷状態情報として示すように時分割多重化（ＴＤＭ）して同報転送する。
【００２８】
それにより、方路決定部２５は、過負荷状態の出力物理ポートを回避して方路決定を行うことができる。この場合、自装置内の出力物理ポートの負荷状態情報を基に方路決定を行うことができるから、回線負荷状態の変化に対して迅速に対処することができる。なお、前述のように、サンプリング・タイミングから次のサンプリング・タイミングまでの間の（ｂ）に示す信号を時間積分し、積分値が閾値を超えた時に過負荷信号をＯＮとし、積分値が閾値を超えない場合は、ＯＦＦとすることができる。
【００２９】
図６は、同報転送の説明図であり、５１は出力ポート＃１〜＃ｍで、例えば、図３のフォワーディング・モジュール２１＃１〜２１＃Ｌのそれぞれの出力物理ポート２４＃１〜２４＃ｍに相当し、又５２は同報部で、図１の同報部８又は図３の同報部２９の機能に相当し、又５３は方路決定部で、図１の方路決定部５又は図３のフォワーディング・モジュール２１＃１〜２１＃Ｌ対応の方路決定部２５の機能に相当する。
【００３０】
同報部５２は、各出力ポート＃１〜＃ｍの、例えば、図５に示すように、サンプリング間隔Ｔ毎の負荷状態情報を収集し、図５の（ｄ）に示すように、時分割多重化し、各方路決定部５３に同報転送する。各方路決定部５３は、図１に示す出力ポート負荷状態情報記憶部７の機能を有するもので、同報転送された負荷状態情報を格納する。
【００３１】
図７は、図３に於ける方路決定部２５の説明図であり、ラウンドロビン・テーブル５４と出力ポート負荷状態情報記憶部５５とを含む構成を示す。この出力ポート負荷状態情報記憶部５５は、図１に於ける出力ポート負荷状態情報記憶部７に相当するものである。又ラウンドロビン・テーブル５４は、例えば、ＥＣＭＰグループＥＣＭＰ＃１に出力物理ポートの番号ｐｏｒｔ＃０，ｐｏｒｔ＃１，ｐｏｒｔ＃２が属し、ＥＣＭＰグループＥＣＭＰ＃２にｐｏｒｔ＃２，ｐｏｒｔ＃６，  ｐｏｒｔ＃７，  ｐｏｒｔ＃９が属し、ＥＣＭＰグループＥＣＭＰ＃３にｐｏｒｔ＃１，  ｐｏｒｔ＃ｎが属す場合を示している。
【００３２】
又出力ポート負荷状態情報記憶部５５は、同報部２９から同報転送された負荷状態情報を記憶するものであり、出力ポート番号ｐｏｒｔ＃０，ｐｏｒｔ＃１，ｐｏｒｔ＃２，・・・対応に、過負荷状態を例えば”１”、それ以外を”０”として格納し、図示の場合は、出力ポート番号ｐｏｒｔ＃１が過負荷状態であり、他の出力ポート番号対応には過負荷状態ではないとを示す”０”が格納されている。
【００３３】
又ラウンドロビン・テーブル５４は、例えば、図１のＥＣＭＰ経路テーブル６によるＥＣＭＰグループ番号に従って出力ポート番号を出力し、図１に於いてはルーティング検索部４へ転送し、図３に於いては、フォワーディング・エンジン２６に転送する。例えば、パケットのヘッダ情報に従ったＥＣＭＰグループ番号ＥＣＭＰ＃１が入力されると、ラウンドロビン・テーブル５４を検索する。この場合、出力ポート負荷状態情報記憶部５５に過負荷状態の情報が記憶されていないとすると、ポインタにより矢印で順序を示すように、グループ内の出力ポート番号が順次指定される。即ち、ｐｏｒｔ＃０→ｐｏｒｔ＃１→ｐｏｒｔ＃２→ｐｏｒｔ＃１のように、等コストの回線に対応する出力ポート番号が順次選択されて、方路分散処理が行われる。
【００３４】
しかし、出力ポート負荷状態情報記憶部５５には、ポート番号ｐｏｒｔ＃１は過負荷状態として記憶されているから、ラウンドロビン・テーブル５４のポインタ制御により、このポート番号ｐｏｒｔ＃１を除く、ｐｏｒｔ＃０→ｐｏｒｔ＃２→ｐｏｒｔ＃０→ｐｏｒｔ＃２のように、方路分散処理が行われる。又過負荷状態から通常の負荷状態となると、同報部からの負荷状態情報を受信して、最初の方路分散処理が行われる。
【００３５】
図８は前述の方路決定処理のフローチャートを示し、方路決定部２５は、フォワーディング・エンジン２６（ＦＥ（Ｉ））（図３参照）からＥＣＭＰグループ番号（ＥＣＭＰ  ｇｒｐ  Ｎｏ．）を受信すると（Ｃ１）、ラウンドロビン・テーブル５４を検索し（Ｃ２）、ラウンドロビン・テーブル５４のポインタが、ＥＣＭＰグループ（ＥＣＭＰ  ｇｒｐ）の末尾を示しているか否かを判定し（Ｃ３）、末尾を示している場合は、ポインタをＥＣＭＰグループの先頭に戻し（Ｃ４）、末尾を示していない場合は、現在のポインタを一つ進める（Ｃ５）。
【００３６】
そして、ポインタが示す出力ポート（ｐｏｒｔ）は、過負荷状態か否かを出力ポート負荷状態情報記憶部５５を参照して判定し（Ｃ６）、過負荷状態の場合（負荷状態情報＝”１”）は、ステップ（Ｃ７）に移行し、過負荷状態でない場合（負荷状態情報＝”０”）は、ポインタにより指示された出力ポート番号（ｐｏｒｔ  Ｎ０．）を、フォワーディング・エンジン２６（ＦＥ（Ｉ））に転送する。このような処理により、過負荷状態でない出力ポート番号に対してパケットを振り分けるもので、負荷分散処理が行われることになる。
【００３７】
本発明は、前述の実施の形態にのみに限定されるものではなく、種々付加変更が可能であり、例えば、図３に於けるフォワーディング・モジュールは、１個とした場合にも適用可能である。
【００３８】
（付記１）等コスト・マルチパス方式を適用した方路分散伝送システムに於いて、出力物理ポートの出力バッファの使用量又はパケットの流量が予め設定した閾値を超えたか否かを検出する回線負荷状態検出部と、該回線負荷状態情報検出部により検出した負荷状態情報を記憶し、該負荷状態情報を参照して、過負荷状態の出力物理ポートを回避して方路分散処理を行う方路決定部とを備えたことを特徴とする方路分散伝送システム。
（付記２）前記方路決定部は、前記出力物理ポート対応の前記回線負荷状態情報検出部からの前記負荷状態情報を記憶する出力ポート負荷状態情報記憶部と、該出力ポート負荷状態情報記憶部を参照し過負荷状態の出力物理ポートを回避するように等コスト・マルチパス・グループ内の出力物理ポートを順次指定するラウンドロビン・テーブルを備えていることを特徴とする付記１記載の方路分散伝送システム。
【００３９】
（付記３）前記回線負荷状態検出部は、前記出力バッファの使用量が閾値を超えた時に過負荷状態と判定し、該判定した信号を所定のサンプリング間隔でサンプリングして保持し、該保持した信号を前記負荷状態情報とする構成を有し、前記出力物理ポート対応の前記負荷状態情報を収集して前記方路決定部の前記出力ポート負荷状態情報記憶部に同報転送する同報部を備えていることを特徴とする付記１又は２記載の方路分散伝送システム。
（付記４）それぞれ出力バッファを有する出力物理ポートと、前記出力バッファの使用量が閾値を超えた時に過負荷状態と判定する回線負荷状態検出部と、該回線負荷状態検出部により検出した負荷状態情報を収集して同報転送する同報部と、該同報部からの負荷状態情報を格納する出力ポート負荷状態情報記憶部と、該出力ポート負荷状態情報記憶部に格納された負荷状態情報を参照して、過負荷状態の出力物理ポートを回避して出力方路の決定を行う方路決定部とを有することを特徴とする付記１記載の方路分散伝送システム。
【００４０】
（付記５）複数の入力物理ポートと複数の出力物理ポートと有するフォワーディング・モジュールと、複数の前記フォワーディング・モジュール間を接続してスイッチング処理する共通部とを有し、前記フォワーディング・モジュールは、前記複数の入力物理ポートからのパケットを処理して前記共通部に転送するフォワーディング・エンジンと、該フォワーディング・エンジンからのパケットのヘッダ情報を基に該パケットの出力方路を決定する方路決定部と、前記共通部からスイッチング処理されたパケットを前記出力物理ポートに転送するフォワーディング・エンジンと、前記複数の出力物理ポートに於ける出力バッファの使用量が閾値を超えたか否かを示す負荷状態情報を検出する手段とを有し、前記共通部は、前記負荷状態情報を収集して前記方路決定部に同報転送する同報部を有することを特徴とする付記１記載の方路分散伝送システム。
【００４１】
【発明の効果】
以上説明したように、本発明は、出力物理ポートの負荷状態を監視し、ＥＣＭＰ方路分散対象パケットは、等コスト・マルチパス・グループ内に過負荷状態の出力物理ポートが存在した時に、その出力物理ポートを回避して分散処理を行うもので、負荷状態情報を書き換えるのは自装置内の処理で済むから、ルーティング・テーブルの書き換え等を必要とする従来例に比較して、迅速な負荷分散によるＥＣＭＰ方路分散処理が可能となる利点が或る。
【図面の簡単な説明】
【図１】本発明の実施の形態の要部説明図である。
【図２】転送処理のフローチャートである。
【図３】本発明の実施の形態の装置構成の概要説明図である。
【図４】負荷状態情報の同報処理のフローチャートである。
【図５】過負荷信号と同報信号との説明図である。
【図６】同報転送の説明図である。
【図７】方路決定部の説明図である。
【図８】方路決定処理のフローチャートである。
【図９】ＩＰネットワークの説明図である。
【符号の説明】
１  ルータの主要部
２  入力物理ポート
３  出力物理ポート
４  ルーティング検索部
５  方路決定部
６  ＥＣＭＰ経路テーブル
７  出力ポート負荷状態情報記憶部
８  同報部
９  回線負荷状態検出部
１０  出力バッファ
【図１】
2004350078.tif 000003
【図２】
2004350078.tif 000004
【図３】
2004350078.tif 000005
【図４】
2004350078.tif 000006
【図５】
2004350078.tif 000007
【図６】
2004350078.tif 000008
【図７】
2004350078.tif 000009
【図８】
2004350078.tif 000010
【図９】
2004350078.tif 000011