JP3586766B2 - Ｉｐ網における処理放棄型ローカル輻輳制御方法および方式 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）網内のあるＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ：自律システム）内の各ルータにおいて内部輻輳が生じた場合に、網内の各リソースを大幅に設定し直したり、新しく輻輳制御装置を設置することなく、できるだけ短い時間内に正常な状態に戻すためのＩＰ網における処理放棄型ローカル輻輳制御方法および制御方式に関する。
【０００２】
【従来の技術】
ＯＳＩ（開放型システム間相互接続）の７層のうちの下位３層（物理層、データリンク層、ネットワーク層）を処理するものとして、ルータがある。ルータは、ＩＰアドレスを見てデータ（パケット）のルーチング（中継経路の設定）を行う。ネットワークが小規模な時にはユーザ側で経路の管理が可能なスタティック・ルーチングを行うが、大規模なネットワークでは、ルータ同士で経路情報やトラヒック情報をやりとりすることで、中継するルータの数や遅延時間が最小となる最適な経路を自動的に選択して、パケットを転送するダイナミック・ルーチングの方法が採られている。
【０００３】
従来の方法では、あるルータ内が混雑してきた場合に採用されるアクションとしては、次のような方式が提案されている。
（イ）ＩＰ網内のルータ内におけるスケジューリング方法
・ＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓｔ Ｏｕｔ）式では、ルータ内のバッファが満杯で空きがないときに到着するパケットは廃棄され、損失となる。
・ＲＥＤ（Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ）方式では、ルータ内のバッファにおける平均待ちパケット数ｘを計算して、その値により次のようにパケットを廃棄したり、格納したりする。
ｘ＜Ｍｉｎ（最小値） ：全てのパケットを格納して、処理する。
Ｍｉｎ＜ｘ＜Ｍａｘ（最大値）：ある確率でパケットを廃棄する。
Ｍａｘ（最大値）＜ｘ ：全てのパケットを廃棄する。
・ＦＲＥＤ（ＦｌｏｗＲＥＤ）方式では、フロー間のバッファ占有領域を管理することにより、フロー間の帯域の公平性を考慮しているが、これはパケットを廃棄することにより内部の輻輳を鎮圧する。
・ＷＲＥＤ（Ｗｅｉｇｈｔｅｄ ＲＥＤ）方式では、パケットの優先度を考慮したものであるが、やはりパケットを廃棄することにより内部の輻輳を鎮圧する。
【０００４】
（ロ）電話網における輻輳回避方法
・ダイナミック・ルーチング方式では、動的にルーチングを変更することにより、輻輳したノードを回避させる。
・ＴＣＳ（Ｔｒａｆｆｉｃ Ｃｏｎｔｒｏｌ Ｓｙｓｔｅｍ）を用いた集中監視／制御方式では、基本的に各種（地域，ユニット等）の輻輳が生じた場合に、発側交換機に対して呼数密度制御により発信呼数を規制することにより輻輳を制御する。
このように、従来のＩＰ網におけるルーチングは、ルーチングテーブル（経路制御表）を変更することにより実現され、人間の手により内容が変更されるスタティック・ルーチング（静的経路制御）とルーチングプロトコルにより内容の書き換えが行われるダイナミック・ルーティング（動的経路制御）に分けられる。しかし、これらはいずれも輻輳回避のためではなく、ネットワークトポロジーの変化に対応して情報を書き換えるために行われるものである。すなわち、ＩＰ網においては、パケットを廃棄することなく、ルートを動的に制御してローカル輻輳を鎮圧する方法は提案されていない。
【０００５】
【発明が解決しようとする課題】
本発明は、ＡＳ（自律システム）内に生じたある範囲の輻輳に関して、次の課題、つまり下記の９個の要求条件を解決するためのものである。なお、本発明においては、ローカル輻輳を「（単一）ルータ内輻輳」と、「地域輻輳」の２種類に分けて記述する。
（要求条件１）ローカル輻輳（つまり、（単一）ルータ内輻輳および地域輻輳）を鎮圧することができるようにする。
（要求条件２）一旦、網内に取り込まれたパケットはなるべく廃棄せずに、その混雑状況を網内に拡散させることができるようにする。
（要求条件３）部分的な輻輳の範囲を拡大する方向に向かわせないようにする。
（要求条件４）できるだけ短時間内に輻輳を鎮静化させることができるようにする。
（要求条件５）安定した制御が可能であること、つまり、制御が発散せずに必ず収束に向かうように制御可能であるようにする。
（要求条件６）ループ内をパケットが長時間巡るようなことが起こらないようにする。
（要求条件７）ルータ間の複雑な情報の送受信（例えば、複雑な処理を要するルーチングテーブルの書き換えのための情報のやりとり）は行わずに、上記の要求条件を実現できるようにする。
（要求条件８）トランスポート層のどのプロトコル（ＴＣＰ、ＵＤＰ）に対しても有効に機能すること、つまり、トランスポート層プロトコルとは無関係に作動させる。
（要求条件９）２種類け経路制御アルゴリズム（距離ベクトル型、リンク状態型）のいずれに対しても有効に機能させる。
【０００６】
そこで、本発明の目的は、従来の課題、つまり上記各要求条件を同時に解決する有効なＩＰ網における処理放棄型ローカル輻輳制御方法を提供することにある。
また、本発明の他の目的は、実際に、上記各要求条件を解決するための実現法をできるだけシンプルな手順で行えるＩＰ網における処理放棄型ローカル輻輳制御方式を提供することにある。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、本発明のＩＰ網における処理放棄型ローカル輻輳制御方法としては、単純処理放棄方式と補助ＲＴ（ルーチングテーブル）切換方式の２種類を考える。その１つは、各ルータ内のルーチングテーブルを操作することはせずに、単純にパケットを周囲の非輻輳ルータに転送することにより、輻輳を鎮静化しようとする方式（単純処理放棄方式（以下、方式１））であり、他の１つは、上記単純処理放棄方式の機能に加えて、輻輳ルータからのパケットを受け取ったルータは、第２のルーチングテーブルに切り替え、そのテーブルから一定時間だけ輻輳しているノードを削除する方式（補助ＲＴ（ルーチングテーブル）切換方式（以下、方式２））である。
【０００８】
ところで、本発明の対象とする範囲は、１つのＡＳ（自律システム）内であるとする。その理由は、複数のＡＳにまたがって本方式を定義すると、そのＡＳ間では必ずしもルーチングプロトコルや情報の管理方法が同じとは限らないため、うまく作動しない場合が考えられるからである。さらに、前記のように「ローカル輻輳」を次の２種類に分類して定義する。
（Ａ）（単一）ルータ内輻輳：何らかの原因により、ある１つのルータのみが内部輻輳を起こして、いわゆる通常の（レイヤ３までの）ルータ内処理が滞っている場合を指す。
（Ｂ）地域輻輳：何らかの原因により、連続して接続されているある範囲内の複数のルータ群が全て輻輳しており、通常のルータ内処理が行われずに、その範囲内にあるパケットが滞っている状態を指す。
なお、上記方式１（単純処理放棄方式）においては、（Ａ）のルータ内輻輳にしか対処できない。また、上記方式２（補助ＲＴ（ルーチングテーブル）切換方式）については、（Ａ）のルータ内輻輳は、一般に（Ｂ）の地域輻輳の最も単純な場合、つまり輻輳しているルータの数が複数でなく、単一の場合と考えられるため、地域輻輳に対してのみ記述する。
【０００９】
【発明の実施の形態】
以下、本発明の実施例を、図面により詳細に説明する。
図１は、本発明の一実施例を示すルータの機能ブロック図である。
図１に示すように、本発明のルータ１０は、現在の時刻を示す時計１１、設定された時間を計測するタイマ１２、経路制御表であるルーチングテーブル１３、輻輳している時に切り換えられ、テーブルから輻輳ノードを削除したルーチングテーブル（２）１４、パケットヘッダ情報として行き先や輻輳情報を書き込むための解析または計算を行うパケットヘッダ解析／計算部１５、パケットを読み取って行き先、各クラス、輻輳情報を測定するヘッダ読み取り測定部１６、輻輳または行先情報をパケットヘッダに書き込むパケットヘッダ書き込み／制御部１７、輻輳検出部からの輻輳情報を受け取り、それに適合した出方路を決定する出方路制御部１８、しきい値と比較することにより輻輳を検出する輻輳検出部１９、および輻輳情報処理やレイヤ指示を行うスケジューリング部２０から構成される。なお、スケジューリング部２０には、パケット処理部２２およびキュー部２１を含んでいる。
また、本方式の性質上、他のＡＳへの境界に位置するＡＳ境界ルータ（エッジルータ、ボーダールータ等を含む）は、本方式の適用範囲外とする。すなわち、１つのＡＳ（または、経路制御ドメイン、地域ネットワーク、ＩＳＰ（Ｉｎｔｅｒｎｅｔ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ））内のバックボーンルータ、内部ルータ、エリア境界ルータ等が本発明の対象となる。
【００１０】
（方式１使用の場合）
ここでは、方式１を使用する場合を説明する。いま、あるルータα（図１の１０に相当）が輻輳するものと仮定する。
ある方法（例えば、キュー長、プロセッサ使用率、使用帯域の合計値等がしきい値を超えた場合に輻輳と判断する方法）により輻輳検出部１９が輻輳を検知したならば、このルータαは、即座にテーブルルックアップ等のレイヤ３の通常の処理を停止する。そして、パケット処理部２２を通じてキュー２１内に配列されているパケットを即座にＮ本の出方路に均等に（例えば、ラウンドロビンで）送出する。その場合に、パケットヘッダ書込／制御部１７が各パケットのヘッダ内のある予め決めておいた空きビット（例えば、Ｌビット目）に「１」を立てる。ただし、出方路には、それぞれのパケットが本ルータαに到着する直前に経由したルータは選択しないようにする。
【００１１】
輻輳ルータαからパケットを受け取った隣接ルータβ（図１の１０に相当）は、ヘッダ読取測定部１６によりこのパケット内のヘッダのＬビットを調べ、もし「１」が立っていることを確認したならば、ルータαが輻輳していることを知り、受け取ったパケットのＬビットを「０」に戻して、このパケットに対して通常処理を行う。ルータαは、輻輳が収まったならば通常処理に戻る。また、輻輳ルータαからパケットを受け取ったルータβもまた輻輳している場合（輻輳検出部１９で検出）には、即座にそのルータβのパケット処理部２２においてパケットを廃棄する。すなわち、この方式では、地域輻輳には対処できない。何故ならば、本方式を用いると、テーブルを書き換えないために、パケットが何度も輻輳ルータがある地域内を巡回してしまい、遅延時間だけが延びてしまうことが起こり得るからである。
【００１２】
（方式２使用の場合）
図２は、本発明の一実施例を示す処理放棄型ローカル輻輳制御方式の説明図であって、あるパケットが地域輻輳内を転送される経路図、時間経過図および処理の種類を示す図である。
いま、図２（ａ）に示すように、パケットαがルータ（Ａ）３１からルータ（Ｂ）３２，（Ｃ）３５，（Ｄ）３６，（Ｅ）３３，（Ｆ）３４を経由して転送される場合に、（Ｃ）３５と（Ｄ）３６の２つが輻輳ルータであったとする。
時間の経過を示すと、図２（ｂ）のように、ルータＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆの順序にパケットが転送される。▲１▼〜▲４▼は各ルータの処理の種類を示すもので、各々ルータの状態によって処理の種類が異なる。図２（ｃ）に示すように、▲１▼は通常処理であり、▲２▼は輻輳時の処理であり、▲３▼は輻輳検知時の処理であり、▲４▼はルーティングテーブル（ＲＴ）の切り換え処理（復帰処理）である。
【００１３】
図２（ｂ）のように、先ずルータＡ、Ｂでは通常処理▲１▼を行い、輻輳ルータＣ，Ｄでは輻輳時▲２▼の処理を行う。この場合には、図１で説明したように、Ｌビットを「１」にし、（Ｌ＋１）〜（Ｌ＋ｍ）ビットに「１」を加算し、自身のＩＰアドレスの書き込みを行い、出方路の１つを選択して送出する。
次に、ルータＥでは、輻輳検知時の処理▲３▼とルーチングテーブル切り換え処理▲４▼を行う。すなわち、輻輳検知時には、ルーチングテーブル（ＲＴ１）→（ＲＴ２）に切り換え、次に（ＲＴ２）から輻輳ルータアドレスを削除し、Ｌビットを「０」にして通常処理を行う。その後、Ｔ１時間経過してから（ＲＴ２）→（ＲＴ１）への切り換えを行い、元に戻す（復帰処理）。ルータＦは通常処理▲１▼を行う。それ以後は、ルータＦと同じである。
【００１４】
図３は、本発明の一実施例を示す処理放棄型ローカル輻輳制御の処理方法のフローチャートである。
この図は、方式２の場合を示しているが、方式１の場合には、この部分集合として考えることができる。
今、あるルータαに着目する。
（１）このルータαが輻輳していない場合
（１−１）直前通過ルータγが輻輳していない場合：この場合には通常の処理を行う。すなわち、図２（ｂ）のルータＢと同じ状態である。
【００１５】
（１−２）直前通過ルータγが輻輳している場合、
・先ず、パケット内のヘッダの第Ｌビットを調べ、「１」が立っていることを確認したならば、ルータγが輻輳していることを知り、第２ルーチングテーブル（ＲＴ２）に切り換える（このとき、ＲＴ２の内容はＲＴ１と同じ）。
・次に、第（Ｌ＋１）〜（Ｌ＋ｍ）ビットを調べ、その個数分のＩＰアドレスを第Ｍバイト以降から読み込み、そのアドレスをＲＴ２から削除する（すなわち、ある一定時間Ｔ１経過したならば、このＲＴ２からＲＴ１に戻し、ＲＴ２の内容もＲＴ１のデフォルト内容に戻す）。
・そして、受け取ったパケットのＬビットを「０」に戻して、この後は、このパケットに対して通常処理を行う。
【００１６】
（２）このルータαが輻輳している場合
ある方法（例えば、キュー長、プロセッサ使用率、使用帯域の合計値等がしきい値を超えた場合）で輻輳を検知したならば、このルータαは、即座にテーブルルックアップ等のレイヤ３の通常の処理を停止して、次の処理を行う。
・到着パケットのヘッダ内の第Ｌビットが「０」であるときには「１」を立て、「１」であるときにはそのままの値とする。
・第（Ｌ＋１）〜（Ｌ＋ｍ）ビットの値を、「１」を加えた値に変更する。
【００１７】
・第（Ｌ＋１）〜（Ｌ＋ｍ）ビットの（１を加えた後の）値が２進数の「Ｋ」という値である場合には、ルータα自身のＩＰアドレスを第｛Ｍ＋３２（Ｋ−１）｝バイト〜第（Ｍ＋３２Ｋ−１）バイトに書き込む。すなわち、ＩＰアドレスを書き込む番地は、自分自身が、
１番目の輻輳ルータである場合：第Ｍバイト〜第（Ｍ＋３１）バイト
２番目の輻輳ルータである場合：第（Ｍ＋３２）バイト〜第（Ｍ＋６３）バイト
・・・・
ｎ番目の輻輳ルータである場合：第｛Ｍ＋３２（ｎ−１）｝バイト〜第（Ｍ＋３２ｎ−１）バイト
・・・・
に書き込むことになる（以上は、ＩＰｖ４の場合であり、ＩＰｖ６の場合には「３２」を「１２８」と置き換えて考える必要がある）。
そして、キュー内に並んでいるパケットを即座にＮ本の出方路に均等に（例えば、ラウンドロビンで）送出する。
【００１８】
ここで、同じ輻輳ルータを再び通過した場合には、重複してＩＰアドレスを書き込むことはしないものとする。すなわち、第（Ｌ＋１）〜第（Ｌ＋ｍ）ビットに記述されている輻輳ルータの数と第Ｍバイト以降に記述されているＩＰアドレスの少数は常に一致していることになる。また、出方路としては、それぞれのパケットが本ルータに到着する直前に通過したルータは選択しない（つまり、今通過してきたばかりのルートを逆行することは禁止する）ものとする。
【００１９】
このようにすれば、ある複数輻輳ルータ群を通過している間は、そのパケットは、１つ１つ輻輳ルータのＩＰアドレスをヘッダに書き加えていき、下位レイヤのみ処理されて、次のルータに転送され、（輻輳地域を抜け出して）正常ルータにたどり着いたならば、初めて通常処理を施されることになる。各正常ルータがＲＴ２を使用する時間の長さは、ＲＴ２に切り換えた時刻からＴ１時間経過するまでである。また、周辺の正常ルータ群は、このパケットだけでなく、他のパケットをも輻輳ルータ群に送ることがなくなり、Ｔ１として適切な時間を選択すれば、比較的短い時間で輻輳を終結させることができる。輻輳ルータ群も、隣接（正常）ルータ群がパケットを受け取ってから時間Ｔ１の間は自分の存在がなくなる（すなわち、輻輳を検知した隣接（正常）ルータ群がＲＴ２に切り換えて、それらのＲＴ２からは自分の名前が削除されている）ことを知っており、このＴ１時間経過した後は（当然、輻輳は収まっているようにＴ１は設定されているので）、通常処理を始める。
【００２０】
図３のフローを、図１のブロック図を用いて説明する。
図３のフローでは、パケットが到着する毎に（ステップ１０１）、輻輳検出部１９がキュー２１内の待ちパケット数を表わすキュー長を判別することにより（ステップ１０２）、自ルータが輻輳していることを知るとともに、直前のルータが輻輳していることは、ヘッダ読取測定部１６によりステップ１１１のＬビット＝「１」であるか否かを判定することにより知る。自ルータが輻輳している場合には、ヘッダ読取測定部１６によりＬビットが「１」であるか否かを調べ（ステップ１０３）、そうでなければパケットヘッダ書込／制御部１７によりＬビットを「１」にセットする（ステップ１０４）。そして、第Ｍバイト以降に本ルータのアドレスが有れば（ステップ１０５）、パケット処理部２２において異常処理として、下位レイヤのみの処理を行い（ステップ１０８）、出方路制御部１８がある規律に従って出方路を選択して（ステップ１０９）、パケットを送出する（ステップ１１０）。
ヘッダ読取測定部１６の読取結果で、第Ｍバイト以降に本ルータのアドレスが無ければ（ステップ１０５）、パケットヘッダ書込／制御部１７により第（Ｌ＋１）−（Ｌ＋ｍ）ビットの値に「１」を加算し（ステップ１０６）、第Ｍバイト以降の最初の空き番地に本ルータのアドレスを書き込む（ステップ１０７）。そして、前述と同じように、パケット処理部２２において異常処理を行って（ステップ１０８）、出方路制御部１８により出方路選択の後、パケットを送出する（ステップ１０９，１１０）。
【００２１】
一方、本ルータが輻輳していない時に（ステップ１０２）、ヘッダ読取測定部１６によりパケット内のヘッダの第Ｌビットを調べ（ステップ１１１）、「１」でなければ通常処理（テーブルルックアップ等を含む）を行う（ステップ１１２）。すなわち、パケットヘッダ解析／計算部１５がルーチングテーブル１３をルックアップすることで、行先情報を得た後、パケットヘッダ書込／制御部１７により行先情報をパケットに書き込むことにより、その行先情報に従ってパケットを送出する。第Ｌビットが「１」のときには、前のルータが輻輳していることを知り、パケットヘッダ解析／計算部１５はタイマ１２を起動指示し、切換制御トリガを送出してルーチングテーブルをＲＴ（１）１３からＲＴ（２）１４に切り換え、タイマ１２を「０」にセットする（ステップ１１３）。タイマ１２が進んでタイマ値が「Ｔ_１」になったならば（ステップ１１６）、ルーチングテーブルをＲＴ（２）１４からＲＴ（１）１３に切り換え（ステップ１１７）、ルーチンを終了する（ステップ１１８）。
この後、ヘッダ読取測定部１６はパケットヘッダの第Ｍバイト以降のアドレスを読み込み、パケットヘッダ解析／計算部１５によりそれらをＲＴ（２）１４から削除し（ステップ１１４）、パケットヘッダ書込／制御部１７によりＬビットを「０」にセットする（ステップ１１５）。
【００２２】
【発明の効果】
以上説明したように、本発明によれば、ローカル輻輳をできるだけ短時間内に鎮静化させることができる。また、網内に取り込まれたパケットを廃棄せずに、混雑状況を網内に拡散させることができ、部分的な輻輳の範囲を拡大させることなく、安定した制御が可能である。さらに、ルータ間の複雑な情報の送受信を行うことなく、またループ内をパケットが長時間巡るようなことは起らず、トランスポート層プロトコルとは無関係に動作し、距離ベクトル型およびリンク状態型の経路制御アルゴリズムに対し有効に機能する。その結果、網内の各リソースを大幅に設置し直したり、新しく輻輳制御装置を導入することなく、ローカル輻輳を鎮静化させることが可能である。
【図面の簡単な説明】
【図１】本発明の一実施例を示す処理放棄型ローカル輻輳制御方式のルータ内のブロック構成図である。
【図２】本発明による処理放棄型ローカル輻輳制御方式で、あるパケットが輻輳地域内を転送される時間経過図である。
【図３】本発明の一実施例を示す処理放棄型ローカル輻輳処理方法の動作フローチャートである。
【符号の説明】
１０…ルータ、１１…時計、１２…タイマ、１３…第１のルーチングテーブル、
１４…第２のルーチングテーブル、１５…パケットヘッダ解析／計算部、
１６…ヘッダ読取測定部、１７…パケットヘッダ書込／制御部、
１８…出方路制御部、１９…輻輳検出部、２０…スケジューリング部、
２１…キュー部、２２…パケット処理部。

Claims (4)

1. １つのＡＳ内の中継ルータで内部輻輳を検出したとき、あるいはＩＰ網内のある範囲の複数の中継ルータ（Ｂ〜Ｎ）で同時に輻輳が検出され、地域輻輳が生じたとき、対象となる輻輳ルータ（Ａ、またはＢ〜Ｎ）内では即座にテーブルルックアップ等のレイヤ３の通常の処理を停止し、
   （ａ）キュー内に並んでいるＩＰパケットのヘッダ内の予め定めた空きビットに「１」を立て、該ＩＰパケットを即座に１以上の出方路に均等に送出し、
   （ｂ）該ＩＰパケットを受け取った隣接ルータは、
   もし正常ルータであれば、上記予め定めたビットの「１」を「０」に戻して、該ＩＰパケットに対して通常処理を行い、
   もし輻輳ルータであれば該ＩＰパケットを廃棄する
   ことを特徴とするＩＰ網における処理放棄型ローカル輻輳制御方法。
2. 請求項１に記載のＩＰ網における処理放棄型ローカル輻輳処理方法において、
   前記中継ルータが輻輳しておらず、かつ予め定めたＬビット目に「１」が立っていることを検出したならば、直前通過ルータが輻輳していることを知り、
   第１のルーチングテーブルを第２のルーチングテーブルに切り換え、
   第（Ｌ＋１）〜（Ｌ＋ｍ）ビットを調べて、その個数分のＩＰアドレスを第Ｍバイト以降から読み込み、該アドレスを上記第２のルーチングテーブルから削除し、
   予定時間経過後に、上記第２ルーチングテーブから第１のルーチングテーブルに戻し、
   受け取ったＩＰパケットのＬビット目を「０」に戻して、以降は通常処理を行うことを特徴とするＩＰ網における処理放棄型ローカル輻輳制御方法。
3. 請求項１に記載のＩＰ網における処理放棄型ローカル輻輳処理方法において、
   前記中継ルータが輻輳しており、かつ予め定めたＬビット目に「１」が立っていることを検出したならば、直前通過ルータが輻輳していることを知り、
   即座にテーブルルックアップ等のレイヤ３の通常処理を停止し、
   到着ＩＰパケットのヘッダ内の第Ｌビットが「０」であれば、「１」を立て、 第（Ｌ＋１）〜（Ｌ＋ｍ）ビットで構成される２進数の値を、それに「１」を加えた２進数の値に変更し、
   第（Ｌ＋１）〜（Ｌ＋ｍ）ビットの値が２進数の「Ｋ」の値であれば、自ルータのＩＰアドレスを第｛Ｍ＋３２（Ｋ−１）｝バイト〜第（Ｍ＋３２Ｋ−１）バイトに書き込み、
   キュー内に並んでいるパケットを即座に複数の出方路に均等に送出することを特徴とするＩＰ網における処理放棄型ローカル輻輳制御方法。
4. 他のＡＳへの境界に位置するＡＳ境界ルータ以外の１つのＡＳ内の中継ルータであって、
   パケットヘッダ情報から行き先、輻輳情報を読み取るヘッダ読取測定部と、
   自ルータが輻輳を検出したとき、パケットヘッダ内の予め定めた空きビットに「１」を立て、また輻輳の検出後に受け取ったパケットヘッダ内の予め定めたビットの「１」を「０」に戻すパケットヘッダ書込／制御部と、
   キュー長等がしきい値を超えたとき自ルータが輻輳していることを検出する輻輳検出部と、
   パケットヘッダ情報を解析し、前記輻輳検出部が輻輳を検出したとき、レイヤ３の通常処理を停止して、キュー内のＩＰパケットを複数の出方路に均等に送出させるパケットヘッダ解析／計算部と、
   直前ルータが輻輳している場合に、前記パケットヘッダ解析／計算部により第１から第２のルーチングテーブルに切り換えられ、予め定めた時間だけ経過した後に第２から第１のルーチングテーブルに戻されるルーチングテーブルと、
   上記予め定めた時間を計測するタイマと
   を有することを特徴とするＩＰ網における処理放棄型ローカル輻輳制御方式。

Images