(57)【特許請求の範囲】
【請求項１】
ネットワークの経路情報が格納された経路情報テーブルと、端末やネットワークを介して入力されるパケットを上記経路情報テーブルの経路情報に基づいて中継するとともに、パケットの輻輳廃棄の発生の有無を検出するパケット中継部と、パケットが入出力されるインタフェースの重要度を記憶したインタフェース重要度テーブルと、各インタフェースの帯域を保持したインタフェース帯域テーブルと、上記経路情報テーブルの更新がある場合、上記インタフェース帯域テーブルを参照してパケットを中継するインタフェースが現在のものより帯域が狭いインタフェースへと変更されると判断した場合には、これに応じて上記インタフェース重要度テーブルを参照して重要度の低いパケットの優先度を下げる処理を行う処理部とを備え、上記パケット中継部は、上記処理部によって処理された優先度の低いパケットを優先的に廃棄するものであることを特徴とするパケット中継装置。
【請求項２】
ネットワークの経路情報が格納された経路情報テーブルと、端末やネットワークを介して入力されるパケットを上記経路情報テーブルの経路情報に基づいて中継するとともに、パケットの輻輳廃棄の発生の有無を検出するパケット中継部と、パケットの特定のフィールドの重要度を記憶したフィールド重要度テーブルと、各インタフェースの帯域を保持したインタフェース帯域テーブルと、上記経路情報テーブルの更新がある場合、上記インタフェース帯域テーブルを参照してパケットを中継するインタフェースが現在のものより帯域が狭いインタフェースへと変更されると判断した場合には、これに応じて上記フィールド重要度テーブルを参照して重要度の低いパケットの優先度を下げる処理を行う処理部とを備え、上記パケット中継部は、上記処理部によって処理された優先度の低いパケットを優先的に廃棄するものであることを特徴とするパケット中継装置。
【請求項３】
上記パケット中継部においてパケット廃棄が発生している場合には、これに応じて他のパケット中継装置に対して廃棄発生メッセージを送信するとともに、他のパケット中継装置からの廃棄発生メッセージを受信する廃棄発生メッセージ送受信部を備え、上記処理部は、この廃棄発生メッセージ送受信部により廃棄発生メッセージが受信され場合には、これに応じて、上記インタフェース重要度テーブルを参照して重要度の低いパケットの優先度を下げる処理を行うものであることを特徴とする請求項１に記載のパケット中継装置。
【請求項４】
上記パケット中継部においてパケット廃棄が発生している場合には、これに応じて他のパケット中継装置に対して廃棄発生メッセージを送信するとともに、他のパケット中継装置からの廃棄発生メッセージを受信する廃棄発生メッセージ送受信部を備え、上記処理部は、この廃棄発生メッセージ送受信部により廃棄発生メッセージが受信され場合には、これに応じて、上記フィールド重要度テーブルを参照して重要度の低いパケットの優先度を下げる処理を行うものであることを特徴とする請求項２に記載のパケット中継装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク間を接続して装置内の経路情報に基づいてパケットの中継を行うパケット中継装置に関する。
【背景技術】
【０００２】
一般に、ネットワークでは通信可能な回線容量（帯域）が自ずと決まっており、また、パケットの内容によってもその伝送量（帯域）に大小がある。そして、パケット中継装置において、大量のパケットが輻輳して到来してその総量がネットワークの帯域を越えるような場合には、中継するパケットに対してランダムに廃棄が発生する。このような輻輳廃棄が発生したときには、パケットの品質が低下し、例えば、動画ストリームのような通信の場合には画像が乱れるといった不具合が生じる。
【０００３】
ところで、従来のパケット中継装置においては、パケットを送受信する端末を“優先クラス”と“非優先クラス”とに予め分類し、平常時は、優先クラスの端末から送信されるパケットは短経路のネットワークを介して送信し、非優先クラスの端末から送信されるパケットは迂回用のネットワークを介して送信する。また、短経路のネットワークが断線等による故障が生じて通信ができない時には、優先クラスのパケットのみを迂回用のネットワークを介して送信し、非優先クラスのパケットは廃棄するようにしたものが提案されている（例えば、特許文献１参照）。
【０００４】
この特許文献１に記載されている従来技術によれば、端末の種別に応じてパケット転送の優先処理を可能にするとともに、迂回用のネットワークも常時使用されるために特定のネットワークにのみパケットが集中して伝送されることがなくなり、ネットワーク全体の使用効率を高めることができる。また、大量のパケットが輻輳して到来しても、優先クラスのパケットは短絡用のネットワークに送信し、非優先クラスのパケットは迂回用のネットワークに送信するので、パケットの総量がネットワークの帯域を越えてしまうのを有る程度は回避できるという利点が得られる。
【０００５】
【特許文献１】特開昭５８−１５１７４７号公報（第２−３頁、第１図）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、上記の特許文献１記載の従来技術においては、未だ次の課題が残されている。すなわち、ネットワークシステムにおいては、個々のパケット中継装置に対して必ずしも迂回用のネットワークが接続されていない場合がある。また、特許文献１の場合、端末の種別を「優先クラス」と「非優先クラス」の２つだけに分類しているので、場合によっては優先クラスの端末が大半を占めることがある。
【０００７】
そして、パケット中継装置に対して迂回用のネットワークが接続されていな場合、あるいはパケット中継装置に接続される端末の殆どが優先クラスの場合、当該パケット中継装置において大量のパケットが輻輳して到来したときには、パケットの総量がネットワークの帯域を越えてしまい、依然としてランダムに輻輳廃棄が発生する。このため、特に動画ストリームのような通信を行う際に画像が乱れるという問題がある。
【０００８】
本発明は、上記の課題を解決するためになされたもので、パケットが大量に輻輳して到来した場合でも、輻輳廃棄の影響を受けるパケットの数を極力少なくすることが可能なパケット中継装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の目的を達成するために、本発明に係るパケット中継装置は、ネットワークの経路情報が格納された経路情報テーブルと、端末やネットワークを介して入力されるパケットを上記経路情報テーブルの経路情報に基づいて中継するとともに、パケットの輻輳廃棄の発生の有無を検出するパケット中継部と、パケットが入出力されるインタフェースの重要度を記憶したインタフェース重要度テーブルと、各インタフェースの帯域を保持したインタフェース帯域テーブルと、上記経路情報テーブルの更新がある場合、上記インタフェース帯域テーブルを参照してパケットを中継するインタフェースが現在のものより帯域が狭いインタフェースへと変更されると判断した場合には、これに応じて上記インタフェース重要度テーブルを参照して重要度の低いパケットの優先度を下げる処理を行う処理部とを備え、上記パケット中継部は、上記処理部によって処理された優先度の低いパケットを優先的に廃棄するものであることを特徴としている。
また、上記インタフェース重要度テーブルに代えてパケットの特定のフィールドの重要度を記憶したフィールド重要度テーブルを設けるとともに、上記処理部として、上記経路情報テーブルの更新がある場合、上記インタフェース帯域テーブルを参照してパケットを中継するインタフェースが現在のものより帯域が狭いインタフェースへと変更されると判断した場合には、これに応じて上記フィールド重要度テーブルを参照して重要度の低いパケットの優先度を下げる処理を行う構成としてもよい。
【発明の効果】
【００１０】
本発明によれば、ネットワークの故障等によって経路更新がある場合に、インタフェース帯域テーブルを参照した結果、パケットを中継するインタフェースが現在のものより帯域が狭いインタフェースへと変更されると判断した場合には、これに応じてインタフェース重要度テーブル、あるいはインタフェース帯域テーブルを参照して重要度の低いパケットの優先度を下げる処理を行うので、重要度の低いパケットだけを優先的に廃棄することができる。その結果、経路変更による全ストリームのパケットが一律に廃棄されるのを未然に防ぐことができ、輻輳廃棄の影響を受けるパケットの数を極力する少なくすることが可能となる。このため、例えば動画ストリームのような通信を行う場合の画像の乱れを大幅に低減することができる。
【発明を実施するための最良の形態】
【００１１】
実施の形態１．
図１は本発明の実施の形態１におけるパケット中継装置を有するネットワークシステムの構成図である。
【００１２】
この実施の形態１において、パケット中継装置１ａ，１ｂ，１ｃは、ネットワーク７ａ，７ｂを介して互いに接続されている。そして、パケット中継装置１ａには各端末９ａ，９ｂ，９ｃ，９ｄが、また、パケット中継装置１ｃには各端末８ａ，８ｂがそれぞれ接続されている。
【００１３】
なお、ここでは３つのパケット中継装置１ａ，１ｂ，１ｃを図示しているが、通常は更に多数のパケット中継装置が配置される。また、各パケット中継装置１ａ，１ｃに接続される端末もこのような図示した個数に限定されるものではない。さらに、パケット中継装置１ｂに端末が接続された構成であってもかまわない。
【００１４】
ネットワーク７ａ，７ｂは、例えば、ＩＥＥＥ８０２．３により規格化されたＣＳＭＡ／ＣＤ方式を適用することができ、さらに、広域ネットワーク（ＷＡＮ）やローカルエリアネットワーク（ＬＡＮ）と称されるものも本発明のネットワークに包含される。
【００１５】
また、通信に使われるパケットの構造は、例えば、図２に示すようなＭＡＣフレームのフォーマットが使用される。すなわち、このパケットは、プリアンブルＦ０、宛先アドレスＦ１、送信元アドレスＦ２、データ種別Ｆ３、送信データＦ４、ビット誤り検出用符号列Ｆ５の計６つのフィールドＦ０〜Ｆ５で構成されている。
【００１６】
パケット中継装置１ａは、処理部２およびパケット中継部４を備えており、両者２，４間がシステムバス６で接続されている。なお、他のパケット中継装置１ｂ，１ｃについてもその構成はパケット中継装置１ａと基本的に同じである。
【００１７】
そして、この実施の形態１の場合、パケット中継装置１ａについては、パケット中継部４に各インタフェース部５ａ，５ｂ，５ｃ，５ｄ，５ｅが接続されており、各インタフェース部５ａ，５ｂ，５ｃ，５ｄ，５ｅには個別にＩＰアドレス等のアドレスが割り当てられている。また、各インタフェース部５ａ，５ｂ，５ｃ，５ｄにはそれぞれ端末９ａ，９ｂ，９ｃ，９ｄが接続され、他のインタフェース部５ｅにはネットワーク７ａが接続されている。
【００１８】
上記のパケット中継部４は、各端末９ａ〜９ｄやネットワーク７ａからインタフェース部５ａ〜５ｅを介して入力されるパケットを、後述する経路情報テーブル３の経路情報に基づいて中継するとともに、パケットの輻輳廃棄の発生の有無を検出し、さらに、処理部２によって処理された優先度の低いパケットを優先的に廃棄するようになっている。
【００１９】
また、処理部２は、パケットについての各種の演算制御処理を行うもので、経路情報テーブル３と、インタフェース重要度テーブル１０とを保持している。
【００２０】
経路情報テーブル３は、各ネットワーク７ａ，７ｂと各ネットワーク７ａ，７ｂに対するパケットの送出先のインタフェース部とを対応付けるもので、例えば、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）やＲＩＰ（Ｒｏｕｔｉｎｇ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）、さらにＢＧＰ４（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ  Ｖｅｒｓｉｏｎ  ４）等のパケット中継装置相互間の最短経路を自動設定するルーティング（経路）プロトコルにより生成、更新される。
【００２１】
また、インタフェース重要度テーブル１０は、例えば図３に示すように、各インタフェース５ａ〜５ｅについての重要度が予め個別に設定されている。この例の場合、ネットワーク７ａに接続されるインタフェース５ｅの重要度が最も高く、端末９ｃに接続されるインタフェース５ｃの重要度が最も低く設定されている。
【００２２】
次に、上記構成において、ここでは一つのパケット中継装置１ａに着目し、このパケット中継装置１ａにパケットの輻輳廃棄状態が発生した時の処理動作を、図４に示すフローチャートを参照して説明する。なお、符号Ｓは各処理ステップを意味する。
【００２３】
いま、定常状態において、例えば端末９ａ，９ｂ，９ｃ，９ｄと端末８ａとの間で通信が行われるものとすると、端末９ａ，９ｂ，９ｃ，９ｄ→パケット中継装置１ａ→ネットワーク７ａ→パケット中継装置１ｂ→ネットワーク７ｂ→パケット中継装置１ｃ→端末８ａの順にパケットが送られる。
【００２４】
ここで、いま、各端末９ａ，９ｂ，９ｃ，９ｄから端末８ａ宛のパケットの総量がネットワーク７ａの帯域以上となった場合、端末９ａ，９ｂ，９ｃ，９ｄの各々から送信されたパケットがパケット中継部４でランダムに輻輳廃棄されるようになる。このとき、パケット中継部４は、パケットの輻輳廃棄の発生を検知すると（Ｓ１）、この輻輳廃棄が発生したことを処理部２へ伝える。
【００２５】
これに応じて、処理部２は、輻輳廃棄が行われているインタフェースを全て検索して探し出す（Ｓ２）。その上で、処理部２は、インタフェース重要度テーブル１０を参照し、輻輳廃棄が行われている各インタフェース部５ａ，５ｂ，５ｃ，５ｄの重要度を調べ、
その中で最も重要度が低いインタフェースを選択し（Ｓ３）、選択されたインタフェースにおいて受信したパケットの優先度を一時的に最も低くなるように変更する（Ｓ４）。
【００２６】
例えば、図３に示したインタフェース重要度テーブル１０の場合、インタフェース部５ａ，５ｂ，５ｃ，５ｄの中で最も重要度が低いのはインタフェース部５ｃであるため、同インタフェース５ｃで受信するパケットの優先度を最も低くする。そして、この情報を処理部２からパケット中継部４に伝える。これに応じて、パケット中継部４は、端末９ｃから送信されてインタフェース５ｃで受信される優先度の低いパケットを優先的に破棄する。
【００２７】
この処置を行っても、まだ輻輳廃棄が継続している場合（Ｓ５）には、処理部２は、輻輳廃棄が発生している残りのインタフェース（ここでは５ａ，５ｂ，５ｄ）を検索し（Ｓ６）、残りのインタフェースの数が複数以上ある場合（Ｓ７）には、再度、インタフェース重要度テーブル１０において、その中から次に優先度が低いインタフェースを調べて、優先度の低いものから順に、さらに受信パケットの優先度を低くしていく。この処理を輻輳廃棄が無くなるまで行う。そして、輻輳廃棄が収まった場合や、収まっていない場合でも残りのインタフェースが１つになった場合には、このパケット廃棄の影響を軽減するための処理を終了する（Ｓ８）。
【００２８】
これにより、端末９ａ，９ｂ，９ｃ，９ｄの各々から送信されたパケットがランダムに廃棄される状態から、優先度が低く設定された特定の端末から送信されるパケットのみが廃棄されるようになるので、優先度の高い他の端末の通信を安定して行えるようになる。
【００２９】
以上のように、この実施の形態１では、パケット中継装置１ａに対して各端末９ａ〜９ｄからパケットが輻輳して到来する状況下でも、パケットが入力されるインタフェース５ａ〜５ｄの重要度をクラス分けして、重要度の低いインタフェースから入力されるパケットだけが優先的に廃棄されるようにしたので、輻輳廃棄の影響を受けるパケットの数を最小限に抑えることができる。このため、例えば、動画ストリームのような通信の場合において画像の乱れを大幅に低減することが可能になる。
【００３０】
実施の形態２．
図５は本発明の実施の形態２におけるパケット中継装置を有するネットワークシステムの構成図であり、図１に示した実施の形態１と対応する構成部分には同一の符号を付す。
【００３１】
この実施の形態２のネットワークシステムでは、パケット中継装置１ａにおいて、パケット中継部４に接続されたインタフェース部５ａの先にさらにパケット中継装置１ｄが接続され、このパケット中継装置１ｄに端末９ａ，９ｂが接続されている。また、インタフェース５ｃ，５ｄに端末９ｃ，９ｄが接続されている。一方、処理部２には、インタフェース重要度テーブルの代わりに、受信したパケット内の特定のフィールドによって重要度の重み付けを行うフィールド重要度テーブル１１が設けられている。
【００３２】
すなわち、このフィールド重要度テーブル１１は、例えば、図６に示すように、宛先アドレス（フィールドＦ１）が端末８ａで、かつデータ種別（フィールドＦ３）が画像情報である場合に重要度が最も高く、宛先アドレス（フィールドＦ１）が端末８ｂで、かつデータ種別（フィールドＦ３）が文字情報である場合に重要度が最も低く設定されている。
【００３３】
なお、他のパケット中継装置１ｂ，１ａについても、その構成はパケット中継装置１ａと基本的に同じであるので、ここでは詳しい説明は省略する。
【００３４】
パケット中継装置１ａにおいて、各インタフェース５ａ〜５ｅの物理ポート単位で重要度を割り振って中継可否の判定を行うようにすると、この実施の形態２の構成のように、一つのインタフェース５ａの先に複数の端末９ａ，９ｂが接続されているような場合、このインタフェース５ａに複数のパケットが到来したときは、図３に示したようなインタフェース重要度テーブル１０を用いて両パケットの優先度付けを行うことが困難である。
【００３５】
そこで、この実施の形態２では、パケット中継装置１ａの処理部２は、各端末９ａ〜９ｄから入力されるパケットについて、フィールド重要度テーブル１１を参照して各パケット内の特定のフィールドＦ１，Ｆ２，Ｆ３等の重要度を判定し、重要度の低いフィールドをもつパケットの優先度を下げる処理を行う。その際の処理は、インタフェース重要度テーブル１０を用いる代わりにフィールド重要度テーブル１１を用いる点を除けば、図４に示したフローチャートの内容と基本的に同じであるので、ここでは詳しい説明は省略する。
【００３６】
これにより、端末９ａ，９ｂ，９ｃ，９ｄの各々から送信されたパケットがランダムに廃棄される状態から、優先度が低く設定された特定のパケットのみが廃棄されるようになるので、優先度の高い他のパケットの通信を安定して行えるようになる。
【００３７】
以上のように、この実施の形態２では、宛先アドレス（フィールドＦ１）、送信元アドレス（フィールドＦ２）、データ種別（フィールドＦ３）等、各パケット内のフィールドの情報に基づいて各パケットの重要度の判定を行うことができるため、例えば、端末９ａの通信は保護し、端末９ｂの通信は廃棄するといった、より細かな通信の許可を行うことが可能になる。
【００３８】
実施の形態３．
図７は本発明の実施の形態３におけるパケット中継装置を有するネットワークシステムの構成図であり、図１に示した実施の形態１と対応する構成部分には同一の符号を付す。
【００３９】
この実施の形態３において、パケット中継部４には、各インタフェース５ａ〜５ｄから入力されるパケットを一時的に蓄えるバッファ１２ａ〜１２ｄが設けられる一方、処理部２には、経路情報テーブル３およびインタフェース重要度テーブル１０を保持するとともに、さらにバッファ閾値テーブル１３が設けられている。
【００４０】
すなわち、このバッファ閾値テーブル１３は、例えば、図８に示すように、各バッファ１２ａ〜１２ｄにおけるパケットの使用率に関する閾値Ｌａ〜Ｌｅが予め設定されている。この場合の各閾値Ｌａ〜Ｌｅは全て同じであってもよいが、各インタフェース５ａ〜５ｄの重要度に応じて個別に設定することもできる。
【００４１】
なお、他のパケット中継装置１ｂ，１ｃについても、その構成はパケット中継装置１ａと基本的に同じである。また、その他の構成についても実施の形態１の場合と同様であるから、ここでは詳しい説明は省略する。
【００４２】
ここで、各端末９ａ〜９ｄからインタフェース５ａ〜５ｄを介してパケットがパケット中継部４に入力されると、これらのパケットは、パケット中継部４の各バッファ１２ａ〜１２ｄに一時的に蓄えられる。
【００４３】
処理部２は、バッファ閾値テーブル１３を参照してパケット中継部４の各バッファ１２ａ〜１２ｄに一時的に蓄えられるパケットの使用率がそれぞれ閾値Ｌａ〜Ｌｅ以上となるか否かを監視しており、ある一つのバッファにおいてその使用率が閾値以上となった場合には、パケットの輻輳廃棄が発生するものと予測し、続いて、インタフェース重要度テーブル１０（図３）を参照して、重要度が低いインタフェースにおいて受信したパケットの優先度を一時的に低優先に変更する。その際の処理は、図４に示したフローチャートの内容と基本的に同じである。
【００４４】
以上のように、この実施の形態３では、パケット中継部４がパケットの輻輳廃棄の発生を検出してから処理部２がその対策を講じるのではなく、輻輳廃棄が実際に生じる前にバッファ１２ａ〜１２ｄの使用率に基づいて輻輳状態の有無を判断するので、各インタフェース９ａ〜９ｄから入力されるパケットの内のいずれを優先して廃棄すべきかといった対策を早期に講じることができ、重要なパケットが廃棄されるのを確実に防ぐことが可能になる。
【００４５】
実施の形態４．
図９は本発明の実施の形態４におけるパケット中継装置を有するネットワークシステムの構成図であり、図１に示した実施の形態１と対応する構成部分には同一の符号を付す。
【００４６】
この実施の形態４において、各パケット中継装置１ａ，１ｂ，１ｃは、ネットワーク７ａ，７ｂを介して互いに接続されるとともに、２つのパケット中継装置１ａ，１ｃは他のネットワーク７ｃを介して互いに接続されている。
【００４７】
また、パケット中継装置１ａの処理部２には、経路情報テーブル３およびインタフェース重要度テーブル１０を保持するとともに、さらにインタフェース帯域テーブル１４が設けられている。
【００４８】
上記のインタフェース帯域テーブル１４は、例えば、図１０に示すように、ネットワーク７ａ，７ｃが接続されるインタフェース５ｅ，５ｆの帯域が予め登録されている。この例の場合、一方のインタフェース５ｆは帯域が１００Ｍｂｐｓ、他方のインタフェース５ｅは帯域が１０Ｍｂｐｓにそれぞれ登録されている。
【００４９】
なお、他のパケット中継装置１ｂ，１ｃについても、その構成はパケット中継装置１ａと基本的に同じである。また、その他の構成についても実施の形態１の場合と同様であるから、ここでは詳しい説明は省略する。
【００５０】
ここで、例えば端末９ａ，９ｂ，９ｃ，９ｄと端末８ａとの間で通信が行われるものとすると、定常状態においては、端末９ａ，９ｂ，９ｃ，９ｄ→パケット中継装置１ａ→ネットワーク７ｃ→パケット中継装置１ｃ→端末８ａの順にパケットが送られる。
【００５１】
これに対して、ネットワーク７ｃが故障や断線によって使えなくなった場合には、経路情報テーブル３が更新されるため、通信は端末９ａ，９ｂ，９ｃ，９ｄ→パケット中継装置１ａ→ネットワーク７ａ→パケット中継装置１ｂ→ネットワーク７ｂ→パケット中継装置１ｃ→端末８ａの経路へとシフトする。
【００５２】
この経路情報テーブル３の更新の際、処理部２は、インタフェース帯域テーブル１４を参照し、の帯域が今までよりも狭くなるか否かを判断する。そして、帯域が１００Ｍｂｐｓから１０Ｍｂｐｓへと小さくなると判断した場合には、引き続いてインタフェース重要度テーブル１０（図３）を参照し、重要度が低いインタフェースにおいて受信したパケットの優先度を一時的に低優先に変更する。その際の処理は、図４に示したフローチャートの内容と基本的に同じであるから、ここでは詳しい説明は省略する。
【００５３】
以上のように、この実施の形態４では、経路情報テーブル３の更新時にインタフェース帯域テーブル１４を参照して帯域が狭くなるか否かを調べ、帯域が狭くなると判定したときには引き続いてインタフェース重要度テーブル１０を参照することで、経路変更による全ストリームのパケットが一律に廃棄されるのを未然に防ぐことが可能となる。
【００５４】
実施の形態５．
図１１は本発明の実施の形態５におけるパケット中継装置を有するネットワークシステムの構成図であり、図１に示した実施の形態１と対応する構成部分には同一の符号を付す。
【００５５】
この実施の形態５のネットワークシステムでは、パケット中継装置１ａ，１ｂ間を接続するネットワーク７ａよりもパケット中継装置１ｂ，１ｃ間を接続するネットワーク７ｂの帯域の方が小さくなっている。このようなケースとしては、一方のネットワーク７ａの使用頻度が多く、他方のネットワーク７ｂの使用頻度が小さいような場合が一例として挙げられる。
【００５６】
また、パケット中継装置１ａの処理部２には、経路情報テーブル３およびインタフェース重要度テーブル１０を保持するとともに、さらに廃棄発生メッセージ送受信部１５が設けられている。
【００５７】
この場合、インタフェース重要度テーブル１０は、各ネットワーク７ａ，７ｂの帯域を考慮して重要度が設定される。また、上記の廃棄発生メッセージ送受信部１５は、パケット中継部４においてパケット廃棄が発生している場合には、これに応じて他のパケット中継装置に対して廃棄発生メッセージを送信するとともに、他のパケット中継装置からの廃棄発生メッセージを受信するようになっている。
【００５８】
なお、他のパケット中継装置１ｂ，１ｃについても、その構成はパケット中継装置１ａと基本的に同じである。また、その他の構成についても実施の形態１の場合と同様であるから、ここでは詳しい説明は省略する。
【００５９】
ここで、端末９ａ，９ｂ，９ｃ，９ｄから端末８ａ宛てのパケットのストリーム量がネットワーク７ｂの帯域を上回る場合、パケット中継装置１ｂにおいてパケットの輻輳廃棄が発生する。そして、パケット中継装置１ｂにおいて端末８宛パケットの廃棄が起こっている場合、パケット中継装置１ｂの図示ない廃棄発生メッセージ送受信部は、上流に位置するパケット中継装置１ａに対して廃棄発生メッセージを送信する。
【００６０】
この廃棄発生メッセージをパケット中継装置１ａの処理部２内に設けられている廃棄発生メッセージ送受信部１５がパケット中継部４を介して受信すると、これに応じて、処理部２は、インタフェース重要度テーブル１０を参照し、重要度が低いインタフェースにおいて受信したパケットの優先度を一時的に低優先に変更する。その際の処理は、図４に示したフローチャートの内容と同様であるから、ここでは詳しい説明は省略する。
【００６１】
以上のように、この実施の形態５では、通信経路の途中のパケット中継装置１ｂで輻輳廃棄が発生した場合には、これよりも上流側のパケット中継装置１ａにおいてパケット流入の制限を行うので、通信経路の途中で廃棄されてしまうパケットを送信元の端末９ａ〜９ｄに近いパケット中継装置１ａで制限することができ、各ネットワーク７ａ，７ｂの帯域の有効活用が可能となる。
【００６２】
なお、上記の実施の形態３〜５においては、インタフェース重要度テーブル１０（図３）を備えており、輻輳廃棄が発生する場合には、このインタフェース重要度テーブル１０を参照して重要度の低いパケットの優先度を下げる処理を行っているが、インタフェース重要度テーブル１０の代わりに実施の形態２のようなフィールド重要度テーブル１１（図６）を設けることもできる。その場合には、このインタフェース重要度テーブル１１を参照して重要度の低いフィールドをもつパケットの優先度を下げる処理を行うことが可能である。
【００６３】
また、本発明は、上記の実施の形態１〜５の構成態様のみに限定されるものではなく、例えば、実施の形態１〜５の各構成を適宜組み合わることもでき、発明の趣旨を逸脱しない範囲内において各種の変形を加えることが可能である。
【図面の簡単な説明】
【００６４】
【図１】本発明の実施の形態１におけるパケット中継装置を有するネットワークシステムの構成図である。
【図２】このネットワークシステムで採用される通信用のパケットの構成図である。
【図３】インタフェース重要度テーブルの一例を示す図である。
【図４】本発明の実施の形態１において、パケットの輻輳廃棄状態が発生した際のパケット中継装置の処理動作を示すフローチャートである。
【図５】本発明の実施の形態２におけるパケット中継装置を有するネットワークシステムの構成図である。
【図６】フィールド重要度テーブルの一例を示す図である。
【図７】本発明の実施の形態３におけるパケット中継装置を有するネットワークシステムの構成図である。
【図８】バッファ閾値テーブルの一例を示す図である。
【図９】本発明の実施の形態４におけるパケット中継装置を有するネットワークシステムの構成図である。
【図１０】インタフェース帯域テーブルの一例を示す図である。
【図１１】本発明の実施の形態５におけるパケット中継装置を有するネットワークシステムの構成図である。
【符号の説明】
【００６５】
１ａ，１ｂ，１ｃ，１ｄ  パケット中継装置、２  処理部、３  経路情報テーブル、
４  パケット中継部、５ａ，５ｂ，５ｃ，５ｄ，５ｅ，５ｆ  インタフェース部、
７ａ，７ｂ，７ｃ  ネットワーク、８ａ，８ｂ  端末、９ａ，９ｂ，９ｃ，９ｄ  端末、１０  インタフェース重要度テーブル、１１  フィールド重要度テーブル、
１２ａ，１２ｂ，１２ｃ，１２ｄ  バッファ、１３  バッファ閾値テーブル、
１４  インタフェース帯域テーブル、１５  廃棄発生メッセージ送受信部。
【図１】
0004531660.tif 000002
【図２】
0004531660.tif 000003
【図３】
0004531660.tif 000004
【図４】
0004531660.tif 000005
【図５】
0004531660.tif 000006
【図６】
0004531660.tif 000007
【図７】
0004531660.tif 000008
【図８】
0004531660.tif 000009
【図９】
0004531660.tif 000010
【図１０】
0004531660.tif 000011
【図１１】
0004531660.tif 000012