輻輳制御装置及び輻輳制御方法
【課題】一般的なＩＰ通信ネットワークの輻輳に対する安定性を向上させることができる輻輳制御装置及び輻輳制御方法を提供する。
【解決手段】ノードのバッファ容量が超過したことを検知するバッファ容量検知手段５と、バッファ容量検知手段５によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するパケット選択手段７と、パケット選択手段７により選択されたパケットを上流側のノードに返送するパケット返送手段６と、上流側ノードに保持された返送パケットの再送時間を設定する再送時間設定手段９と、再送時間設定手段９により設定された時間に基づいて上流側ノードに保持された返送パケットを下流側ノードに再送する再送手段１０と、各手段を制御する制御部（制御手段）８と、インターネットとの情報をやり取りするインターフェース１１と、を備えて構成されている。
【解決手段】ノードのバッファ容量が超過したことを検知するバッファ容量検知手段５と、バッファ容量検知手段５によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するパケット選択手段７と、パケット選択手段７により選択されたパケットを上流側のノードに返送するパケット返送手段６と、上流側ノードに保持された返送パケットの再送時間を設定する再送時間設定手段９と、再送時間設定手段９により設定された時間に基づいて上流側ノードに保持された返送パケットを下流側ノードに再送する再送手段１０と、各手段を制御する制御部（制御手段）８と、インターネットとの情報をやり取りするインターフェース１１と、を備えて構成されている。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、輻輳制御装置、及び輻輳制御方法に関し、さらに詳しくは、ノードのバッファ容量が超過した場合に、当該ノードのパケットを上流側ノードへ返送して当該ノードの輻輳を低減する輻輳制御装置、及び輻輳制御方法に関するものである。
【背景技術】
【０００２】
近年、低コストのＴＣＰ／ＩＰに基づく汎用通信機器は、インターネットのみならず、企業内の閉域ネットワークへも適用が進んでいる。そして、ネットワークに様々なアプリケーションが取り込まれるに従い、輻輳防止のための対策はますます重要となってきている。
輻輳防止のための基本的な対策は、輻輳を発生させないように、ネットワーク設備の増強を行うことであるが、経済的な理由から増強の時期を遅らせざるを得ない場合、あるいは冗長化・負担分散化された通信経路で障害が発生した場合等には、トラフィックの集中するノードで輻輳が発生する可能性が高い。このため、輻輳の発生時においても、効率的に輻輳制御を行えるような対策を行う必要がある。
【０００３】
そこで、大部分のアプリケーションで転送用プロトコルとして用いられているＴＣＰは、設備容量内にトラフィックを抑制するために、通信速度を抑制する輻輳制御の機能を備えている。即ち、通信経路内のノードにおいて輻輳が発生してパケットが廃棄された場合、送信元のＴＣＰがそれを検出し、一度に送信できるパケット数を決めるウィンドウサイズを減少させることにより、ネットワークへのパケット送出速度を抑制して輻輳を解消するものである。
輻輳を解消する従来技術として特許文献１には、ノードのバッファが輻輳により所定の閾値を超えた時点で、共通の外部バッファへパケットを転送し、一時的に保持して、輻輳が収まった時点でノードのバッファへパケットを戻す技術について開示されている。また、特許文献２には、ノードのバッファが輻輳により、所定の閾値を越えた時点で、複数のノードに対して速度を下げる制御信号を送信し、それを受けたノードが速度を下げ、余剰パケットを一時的に保持することで輻輳を解消する方式について開示されている。また、特許文献３には、ノードのバッファが所定の閾値を超えた時点で、同じノード内における別のポート用のバッファへパケットを転送し、一時的に保管する方式について開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−３２５１７８公報
【特許文献２】特開２００９−６０２８３公報
【特許文献３】特開２００９−０８１５９５公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、ＴＣＰの輻輳制御にも課題がある。その一つが、パケットが廃棄された場合に、廃棄されたパケット以降の全てのパケットを送信元から再送するため、伝送効率が低下してしまう点である。この課題に対する従来の取組みとして、Ｓｐｌｉｔ−ＴＣＰ（ＲＦＣ２７５７）がある。これは、通信経路内のある特定のノード（ＴＣＰプロキシと呼ばれる）において、ＴＣＰコネクションをはりなおすという方式である。即ち、ＴＣＰプロキシからみて送信元へは疑似的な確認応答パケットを返すとともに、ＴＣＰプロキシで受信パケットをバッファリングし、送信先へ送信する。このとき、パケットをコピーしておく必要がある。そして、ＴＣＰプロキシより先の通信経路でパケットの廃棄が発生した場合は、送信元ではなく、ＴＣＰプロキシからコピーしておいたパケットを再送する。これにより、ＴＣＰコネクションのフィードバック・ループが小さくなり、伝送効率が向上するという効果が得られる。しかし、Ｓｐｌｉｔ−ＴＣＰは、固定的にＴＣＰプロキシを配置するため、効果が得られる最適な配置位置を選定する必要がある。また、パケットの廃棄が発生しなくても、常にＴＣＰプロキシでパケットをコピーしておく必要があり、そのためのリソースを必要とするといった課題がある。
【０００６】
また、特許文献１に開示されている従来技術は、共通の外部バッファを必要とするため、ＴＣＰプロキシと同様に、最適な配置位置を選定しなければならないといった課題がある。
また、特許文献２に開示されている従来技術は、輻輳発生中のノードが速度を下げる制御信号を送信し、これを受信したノードが速度制御を行ない、その結果として、輻輳発生中のノードの輻輳が解消されるというフィードバック制御であるため、トラフィック状況に応じた最適なバッファの閾値や速度制御の設定が難しく、最適な設定でない場合、制御遅延の影響でパケット廃棄に到るといった問題が発生する。
本発明は、かかる課題に鑑みてなされたものであり、通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへパケットを返送することにより、一般的なＩＰ通信ネットワークの輻輳に対する安定性を向上させることができる輻輳制御装置及び輻輳制御方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明はかかる課題を解決するために、請求項１は、輻輳が発生した特定ノードの上流側ノードへのパケット返送による輻輳制御装置であって、前記特定ノードのバッファ容量が超過したことを検知するバッファ容量検知手段と、前記バッファ容量検知手段によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するパケット選択手段と、前記パケット選択手段により選択されたパケットを上流側のノードに返送するパケット返送手段と、前記上流側ノードに保持された返送パケットの再送時間を設定する再送時間設定手段と、前記再送時間設定手段により設定された時間に基づいて前記上流側ノードに保持された返送パケットを下流側ノードに再送する再送手段と、前記各手段を制御する制御手段と、を備えたことを特徴とする。
通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合、従来は、そのノードでパケットが廃棄されていた。本発明では、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへ返送する。返送されたパケットは、上流側のノードで保持し、再び下流側のノードへ送出する。また、上流側のノードは、フロー単位で返送パケットを受け取り、そのままパケットを保持していれば、いずれ送信元から到達するパケットは無くなり、輻輳を回避できるものの、保持しているフローの伝送効率は一時的に大きく低下してしまう。さらには、保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、再送時間を設定する再送時間設定手段が必要となる。これにより、通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合でも、バッファ容量を超過したパケットを廃棄せずに輻輳を解消することができる。
【０００８】
請求項２は、前記制御手段は、前記バッファ容量を超過したパケットを前記上流側のノードへ返送する場合、送信側と受信側を１対１で関連付けている通信コネクションを指すフロー単位で返送することを特徴とする。
バッファ容量を超過したパケットを上流側のノードへ返送するにあたっては、フロー単位で返送することが好ましい。即ち、バッファに届くパケットがフローＡ、Ｂ、Ｃ、Ｄのパケットであったとする。そして、フローＡ、Ｂのパケットがバッファ容量を超過した場合、このパケットを上流側のノードへ返送するとともに、それ以降、フローＡ、Ｂのパケットについては、全ての到達パケットを返送する。このようにすれば、フローＡ、Ｂがバッファ内に入っていかないため、輻輳が緩和され、残りのフローＣ、Ｄがバッファを通過できるようになる。これにより、上流側のノードから再送出を行った後、最終的にパケットが届く送信先において、パケットの到着順が入れ替わらないようにすることができる。
請求項３は、前記制御手段は、前記上流側のノードにおいてバッファ容量に余裕がない場合には、更に上流側のノードへフロー単位で分割して返送することを特徴とする。
上流側のノードにおいて、バッファ容量に余裕がない場合は、さらに上流側のノードへフロー単位で分割して返送する。なお、通信経路が分岐していて複数の上流側ノードがある場合も同様に、フロー単位で分割して返送する。これにより、複数のノードのバッファ空き容量を活用することができる。
【０００９】
請求項４は、前記制御手段は、前記再送時間設定手段により設定する再送時間を、前記フローごとにずらせて設定するように制御することを特徴とする。
保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、上流側のノードは、返送されてきたパケットをすぐに下流側のノードへ再送出する必要がある。ただし一方では、再送出によって再び輻輳が発生する危険性もあるため、例えば、再送出の開始時間をフロー毎にずらせる処理により、一挙にトラフィックが増えないようにすることが望ましい。これにより、各ノードでのトラフィックを一挙に増加することを防止することができる。
請求項５は、バッファ容量検知手段、パケット選択手段、パケット返送手段、再送時間設定手段、再送手段、及び制御手段を備え、上流側ノードへのパケット返送による輻輳制御装置の輻輳制御方法であって、前記バッファ容量検知手段が、ノードのバッファ容量が超過したことを検知するステップと、前記パケット選択手段が、前記バッファ容量検知手段によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するステップと、前記パケット返送手段が、前記パケット選択手段により選択されたパケットを上流側のノードに返送するステップと、前記再送時間設定手段が、前記上流側ノードに保持された返送パケットの再送時間を設定するステップと、前記再送手段が、前記再送時間設定手段により設定された時間に基づいて前記上流側ノードに保持された返送パケットを再送するステップと、前記制御手段が、前記各手段を制御するステップと、を備えたことを特徴とする。
請求項１と同様の作用効果を奏する。
【発明の効果】
【００１０】
本発明によれば、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへ返送する。また、保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、再送時間を設定する再送時間設定手段が必要となる。これにより、通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合でも、バッファ容量を超過したパケットを廃棄せずに輻輳を解消することができる。
また、バッファ容量を超過したパケットを上流側のノードへ返送するにあたっては、フロー単位で返送するので、上流側のノードから再送出を行った後、最終的にパケットが届く送信先において、パケットの到着順が入れ替わらないようにすることができる。
また、上流側のノードにおいて、バッファ容量に余裕がない場合は、さらに上流側のノードへフロー単位で分割して返送するので、複数のノードのバッファ空き容量を活用することができる。
また、再送時間設定手段により設定する再送時間を、フローごとにずらせて設定するように制御するので、各ノードでのトラフィックを一挙に増加することを防止することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態に係る輻輳制御装置の機能を表すブロック図である。
【図２】ネットワーク図の一例を示す図である。
【図３】本発明の輻輳制御装置５０のパケット返送動作を説明するフローチャートである。
【図４】本発明の輻輳制御装置５０のパケット再送動作を説明するフローチャートである。
【図５】（ａ）は上流側のノードに返送する動作を説明する図であり、（ｂ）は上流側のノードから再送する動作を説明する図である。
【図６】（ａ）は上流側のノードにおいて、バッファ容量に余裕がなく、さらに上流側のノードへフロー単位で分割して返送する動作を説明する図、（ｂ）は上流側のノードから再送する動作を説明する図である。
【発明を実施するための形態】
【００１２】
以下、本発明を図に示した実施形態を用いて詳細に説明する。但し、この実施形態に記載される構成要素、種類、組み合わせ、形状、その相対配置などは特定的な記載がない限り、この発明の範囲をそれのみに限定する主旨ではなく単なる説明例に過ぎない。
【００１３】
図１は本発明の一実施形態に係る輻輳制御装置の機能を表すブロック図である。この輻輳制御装置５０は、コアルータ４内に設置し、輻輳が発生した特定ノードの上流側ノードへのパケット返送による輻輳制御装置であって、特定ノードのバッファ容量が超過したことを検知するバッファ容量検知手段５と、バッファ容量検知手段５によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するパケット選択手段７と、パケット選択手段７により選択されたパケットを上流側のノードに返送するパケット返送手段６と、上流側ノードに保持された返送パケットの再送時間を設定する再送時間設定手段９と、再送時間設定手段９により設定された時間に基づいて上流側ノードに保持された返送パケットを下流側ノードに再送する再送手段１０と、各手段を制御する制御部（制御手段）８と、インターネットとの情報をやり取りするインターフェース１１と、を備えて構成されている。また、インターネット３にはエッジルータ２が接続されている。
通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合、従来は、そのノードでパケットが廃棄されていた。本実施形態では、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへ返送する。返送されたパケットは、上流側のノードで保持し、再び下流側のノードへ送出する。また、上流側のノードは、フロー単位で返送パケットを受け取り、そのままパケットを保持していれば、いずれ送信元から到達するパケットは無くなり、輻輳を回避できるものの、保持しているフローのスループットは一時的に大きく低下してしまう。さらには、保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、再送時間を設定する再送時間設定手段９が必要となる。これにより、通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合でも、バッファ容量を超過したパケットを廃棄せずに輻輳を解消することができる。
【００１４】
図２はネットワーク図の一例を示す図である。送信端１の回線を集約しているルータをエッジルータ２、それ以外をコアルータ４とする。エッジルータ２はネットワーク３中に複数存在する。エッジルータ２は、送信端１からパケットを受け取ると、すぐに確認応答（ＡＣＫ）パケットを送信端１に返信する。一方、エッジルー２タが受け取ったパケットは、コアルータ４へ送られ、受信端へ到着すると、受信端から確認応答（ＡＣＫ）パケットを受け取る。つまり、エッジルータ２でＴＣＰコネクションが張りなおされる形となる。このとき、エッジルータ２から見て、送信端１側のネットワークはＲＴＴ（Round Trip Time）が小さいので通信速度は速く、逆にコアルータ側のネットワークは（特に輻輳時には）ＲＴＴが大きいので通信速度は遅い。そのため、この速度差によってエッジルータ２のバッファには自然にパケットが蓄積される。これは、送信端１が持っていた送信データがエッジルータ２のバッファに引っ張り出されるイメージとなる。このような原理上、バッファにパケットが蓄積されていても、通信遅延は発生していない。また、このバッファは、ＴＣＰコネクションで繋がったパケットを蓄積するものではないので、たとえ保持時間が長い場合でも、タイムアウトでＴＣＰが切断されることはない。
【００１５】
図３は本発明の輻輳制御装置５０のパケット返送動作を説明するフローチャートである。制御部８はバッファ容量検知手段５により、輻輳が発生して（Ｓ１でＹ）ノードのバッファ容量が超過したか否かを検証する（Ｓ２）。検証の結果、容量が超過していなければ、ステップＳ１に戻る。ステップＳ２で容量が超過したら（Ｓ２でＹ）、返送すべきパケットをパケット選択手段７により選択し、パケット返送手段６によりそのパケットを上流側のノードに返送する（Ｓ３）。返送した上流側のノードのバッファ容量に余裕があるか否かを検証し（Ｓ４）、余裕が無ければ、更に上流のノードに返送する（Ｓ６）。ステップＳ４で上流のノードのバッファに余裕があれば（Ｓ４でＹ）、全ての到達パケットの返送が終了した否かを検証し（Ｓ５）、終了するまで繰り返す。尚、ステップＳ１で輻輳が発生しなければ（Ｓ１でＮ）、そのパケットをバッファに通過させる（Ｓ７）。
【００１６】
図４は本発明の輻輳制御装置５０のパケット再送動作を説明するフローチャートである。まず、再送を開始すると（Ｓ１０）、上流のノードに保持した最初のパケットを再送する（Ｓ１１）。次に、パケットをフローごとに再送するために、所定の時間ずらして（Ｓ１２）、次のパケットを再送する（Ｓ１３）。そして、全てのパケットの再送が終了するまでステップＳ１２の間を繰り返す。
通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合、従来は、そのノードでパケットが廃棄されるところ、提案手法では、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへ返送する。返送されたパケットは、上流側のノードで保持し、再び下流側のノードへ送出する。
バッファ容量を超過したパケットを上流側のノードへ返送するにあたっては、フロー単位で返送することとする。フローとは、送信側と受信側を１対１でつないでいる通信コネクションを指す。
【００１７】
図５より、フロー単位での返送を具体的に説明する。図５（ａ）は上流側のノードに返送する動作を説明する図であり、図５（ｂ）は上流側のノードから再送する動作を説明する図である。バッファに届くパケットがフローＡ、Ｂ、Ｃ、Ｄのパケットであったとする。そして、フローＡ、Ｂのパケットがノード２１でバッファ容量を超過した場合、このパケットを上流側のノード２０へ返送するとともに、それ以降、フローＡ、Ｂのパケットについては、全ての到達パケットを返送する。このようにすれば、フローＡ、Ｂがバッファ内に入っていかないため、輻輳が緩和され、残りのフローＣ、Ｄがノード２１のバッファを通過できるようになる。これにより、フローＡ、Ｂ、Ｃ、Ｄのパケットが少しずつ返送されるのではなく、フローＡ、Ｂのパケットだけがノード２０に返送されるようになる。
また、図５（ｂ）のように、フロー単位でパケットを上流側のノードへ返送することで、上流側のノード２０から再送出を行った後、最終的にパケットが届く送信先において、パケットの到着順が入れ替わらないようにできる（ＴＣＰは、パケットの到着順が途中で入れ替わった場合でも、送信先で並び替えることができるが、一定個数以上、順番が入れ替わった場合は、送信元はパケット消失と判断して再送を行ってしまう。このため、パケットの並び順を大きく変えないようにする必要がある）。上流側のノード２０は輻輳が発生していないため、基本的にバッファの容量には空きがある。返送されたパケットを保持するための所要空き容量は、最大でも（返送されたフロー数）×（ウィンドウサイズ）となる（ＴＣＰの性質上、送信先は、パケットを受け取る度に送信元へ確認応答パケット（以下、ＡＣＫという）を返すが、ＡＣＫが届くまでに、送信元から一度に送信されてくるパケット数は、ウィンドウサイズ分だけである）。
【００１８】
図６（ａ）は上流側のノードにおいて、バッファ容量に余裕がなく、さらに上流側のノードへフロー単位で分割して返送する動作を説明する図、図６（ｂ）は上流側のノードから再送する動作を説明する図である。上流側のノードにおいて、バッファ容量に余裕がない場合は、さらに上流側のノードへフロー単位で分割して返送する。なお、通信経路が分岐していて複数の上流側ノード２２〜２５がある場合も同様に、フロー単位で分割して返送する。このような分割返送により、複数のノードのバッファ空き容量を活用することができる。例えば、輻輳が発生したノードにおいて、バッファ容量の２０％分のパケットが容量超過になったとする。上流側のノードへパケットを返送し、４つのノード２２〜２５で分割して保持する場合、各ノードのバッファ容量の５％をパケット保持用として活用することになる（ノードは同一バッファ容量と仮定）。
【００１９】
今、上流側のノードは、フロー単位で返送パケットを受け取り、保持しているとする。上流側のノードでそのままパケットを保持していれば、いずれ送信元から到達するパケットは無くなり、輻輳を回避できるものの、保持しているフローのスループットは一時的に大きく低下してしまう。さらには、保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、上流側のノードは、返送されてきたパケットをすぐに下流側のノードへ再送出する必要がある。ただし一方では、再送出によって再び輻輳が発生する危険性もあることから、例えば、再送出の開始時間をフロー毎にずらせる処理により、一挙にトラフィックが増えないようにすることが望ましい。また、上流側のノードで保持していたパケットの送信を終了した後は、送信元からパケット廃棄前と同一のウィンドウサイズでパケットが送信されてくるので、パケット廃棄前と同一の速度に戻ることとなる。これは、速度の復旧が早い反面、再び輻輳に陥る危険性が高い。そこで、次のウィンドウサイズ分のパケットについても一定の保持時間での保持を行い、保持時間を徐々に減少させつつ、これをウィンドウサイズで数回分繰り返し、徐々に速度を上げていく動作を行ってもよい。なお、送信側のＴＣＰがＲＴＴ（Round Trip Time）の変化に応じて適宜ウィンドウサイズを調整する方式（ＴＣＰ−Ｖｅｇａｓ等）である場合は、さらに効果的に速度が調整できる。上流側のノードは、パケットの通過経路であるため、このような処理を安定的に実行するのに好都合である。
なお、再送出パケットが下流側のノードにおいて、再びバッファから溢れた場合は、送信側のＴＣＰがタイムアウトとして再送する可能性が高いので、そのまま廃棄することが望ましい。もしくは、再送出パケットについては、優先的にバッファを通過させ、再送出ではないパケットを上流側のノードへ返送してもよい。
【符号の説明】
【００２０】
１ 送信端、２ エッジルータ、３ インターネット、４ コアルータ、５ バッファ容量検知手段、６ パケット返送手段、７ パケット選択手段、８ 制御部、９ 再送時間設定手段、１０ 再送手段、５０ 輻輳制御装置
【技術分野】
【０００１】
本発明は、輻輳制御装置、及び輻輳制御方法に関し、さらに詳しくは、ノードのバッファ容量が超過した場合に、当該ノードのパケットを上流側ノードへ返送して当該ノードの輻輳を低減する輻輳制御装置、及び輻輳制御方法に関するものである。
【背景技術】
【０００２】
近年、低コストのＴＣＰ／ＩＰに基づく汎用通信機器は、インターネットのみならず、企業内の閉域ネットワークへも適用が進んでいる。そして、ネットワークに様々なアプリケーションが取り込まれるに従い、輻輳防止のための対策はますます重要となってきている。
輻輳防止のための基本的な対策は、輻輳を発生させないように、ネットワーク設備の増強を行うことであるが、経済的な理由から増強の時期を遅らせざるを得ない場合、あるいは冗長化・負担分散化された通信経路で障害が発生した場合等には、トラフィックの集中するノードで輻輳が発生する可能性が高い。このため、輻輳の発生時においても、効率的に輻輳制御を行えるような対策を行う必要がある。
【０００３】
そこで、大部分のアプリケーションで転送用プロトコルとして用いられているＴＣＰは、設備容量内にトラフィックを抑制するために、通信速度を抑制する輻輳制御の機能を備えている。即ち、通信経路内のノードにおいて輻輳が発生してパケットが廃棄された場合、送信元のＴＣＰがそれを検出し、一度に送信できるパケット数を決めるウィンドウサイズを減少させることにより、ネットワークへのパケット送出速度を抑制して輻輳を解消するものである。
輻輳を解消する従来技術として特許文献１には、ノードのバッファが輻輳により所定の閾値を超えた時点で、共通の外部バッファへパケットを転送し、一時的に保持して、輻輳が収まった時点でノードのバッファへパケットを戻す技術について開示されている。また、特許文献２には、ノードのバッファが輻輳により、所定の閾値を越えた時点で、複数のノードに対して速度を下げる制御信号を送信し、それを受けたノードが速度を下げ、余剰パケットを一時的に保持することで輻輳を解消する方式について開示されている。また、特許文献３には、ノードのバッファが所定の閾値を超えた時点で、同じノード内における別のポート用のバッファへパケットを転送し、一時的に保管する方式について開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−３２５１７８公報
【特許文献２】特開２００９−６０２８３公報
【特許文献３】特開２００９−０８１５９５公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、ＴＣＰの輻輳制御にも課題がある。その一つが、パケットが廃棄された場合に、廃棄されたパケット以降の全てのパケットを送信元から再送するため、伝送効率が低下してしまう点である。この課題に対する従来の取組みとして、Ｓｐｌｉｔ−ＴＣＰ（ＲＦＣ２７５７）がある。これは、通信経路内のある特定のノード（ＴＣＰプロキシと呼ばれる）において、ＴＣＰコネクションをはりなおすという方式である。即ち、ＴＣＰプロキシからみて送信元へは疑似的な確認応答パケットを返すとともに、ＴＣＰプロキシで受信パケットをバッファリングし、送信先へ送信する。このとき、パケットをコピーしておく必要がある。そして、ＴＣＰプロキシより先の通信経路でパケットの廃棄が発生した場合は、送信元ではなく、ＴＣＰプロキシからコピーしておいたパケットを再送する。これにより、ＴＣＰコネクションのフィードバック・ループが小さくなり、伝送効率が向上するという効果が得られる。しかし、Ｓｐｌｉｔ−ＴＣＰは、固定的にＴＣＰプロキシを配置するため、効果が得られる最適な配置位置を選定する必要がある。また、パケットの廃棄が発生しなくても、常にＴＣＰプロキシでパケットをコピーしておく必要があり、そのためのリソースを必要とするといった課題がある。
【０００６】
また、特許文献１に開示されている従来技術は、共通の外部バッファを必要とするため、ＴＣＰプロキシと同様に、最適な配置位置を選定しなければならないといった課題がある。
また、特許文献２に開示されている従来技術は、輻輳発生中のノードが速度を下げる制御信号を送信し、これを受信したノードが速度制御を行ない、その結果として、輻輳発生中のノードの輻輳が解消されるというフィードバック制御であるため、トラフィック状況に応じた最適なバッファの閾値や速度制御の設定が難しく、最適な設定でない場合、制御遅延の影響でパケット廃棄に到るといった問題が発生する。
本発明は、かかる課題に鑑みてなされたものであり、通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへパケットを返送することにより、一般的なＩＰ通信ネットワークの輻輳に対する安定性を向上させることができる輻輳制御装置及び輻輳制御方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明はかかる課題を解決するために、請求項１は、輻輳が発生した特定ノードの上流側ノードへのパケット返送による輻輳制御装置であって、前記特定ノードのバッファ容量が超過したことを検知するバッファ容量検知手段と、前記バッファ容量検知手段によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するパケット選択手段と、前記パケット選択手段により選択されたパケットを上流側のノードに返送するパケット返送手段と、前記上流側ノードに保持された返送パケットの再送時間を設定する再送時間設定手段と、前記再送時間設定手段により設定された時間に基づいて前記上流側ノードに保持された返送パケットを下流側ノードに再送する再送手段と、前記各手段を制御する制御手段と、を備えたことを特徴とする。
通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合、従来は、そのノードでパケットが廃棄されていた。本発明では、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへ返送する。返送されたパケットは、上流側のノードで保持し、再び下流側のノードへ送出する。また、上流側のノードは、フロー単位で返送パケットを受け取り、そのままパケットを保持していれば、いずれ送信元から到達するパケットは無くなり、輻輳を回避できるものの、保持しているフローの伝送効率は一時的に大きく低下してしまう。さらには、保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、再送時間を設定する再送時間設定手段が必要となる。これにより、通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合でも、バッファ容量を超過したパケットを廃棄せずに輻輳を解消することができる。
【０００８】
請求項２は、前記制御手段は、前記バッファ容量を超過したパケットを前記上流側のノードへ返送する場合、送信側と受信側を１対１で関連付けている通信コネクションを指すフロー単位で返送することを特徴とする。
バッファ容量を超過したパケットを上流側のノードへ返送するにあたっては、フロー単位で返送することが好ましい。即ち、バッファに届くパケットがフローＡ、Ｂ、Ｃ、Ｄのパケットであったとする。そして、フローＡ、Ｂのパケットがバッファ容量を超過した場合、このパケットを上流側のノードへ返送するとともに、それ以降、フローＡ、Ｂのパケットについては、全ての到達パケットを返送する。このようにすれば、フローＡ、Ｂがバッファ内に入っていかないため、輻輳が緩和され、残りのフローＣ、Ｄがバッファを通過できるようになる。これにより、上流側のノードから再送出を行った後、最終的にパケットが届く送信先において、パケットの到着順が入れ替わらないようにすることができる。
請求項３は、前記制御手段は、前記上流側のノードにおいてバッファ容量に余裕がない場合には、更に上流側のノードへフロー単位で分割して返送することを特徴とする。
上流側のノードにおいて、バッファ容量に余裕がない場合は、さらに上流側のノードへフロー単位で分割して返送する。なお、通信経路が分岐していて複数の上流側ノードがある場合も同様に、フロー単位で分割して返送する。これにより、複数のノードのバッファ空き容量を活用することができる。
【０００９】
請求項４は、前記制御手段は、前記再送時間設定手段により設定する再送時間を、前記フローごとにずらせて設定するように制御することを特徴とする。
保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、上流側のノードは、返送されてきたパケットをすぐに下流側のノードへ再送出する必要がある。ただし一方では、再送出によって再び輻輳が発生する危険性もあるため、例えば、再送出の開始時間をフロー毎にずらせる処理により、一挙にトラフィックが増えないようにすることが望ましい。これにより、各ノードでのトラフィックを一挙に増加することを防止することができる。
請求項５は、バッファ容量検知手段、パケット選択手段、パケット返送手段、再送時間設定手段、再送手段、及び制御手段を備え、上流側ノードへのパケット返送による輻輳制御装置の輻輳制御方法であって、前記バッファ容量検知手段が、ノードのバッファ容量が超過したことを検知するステップと、前記パケット選択手段が、前記バッファ容量検知手段によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するステップと、前記パケット返送手段が、前記パケット選択手段により選択されたパケットを上流側のノードに返送するステップと、前記再送時間設定手段が、前記上流側ノードに保持された返送パケットの再送時間を設定するステップと、前記再送手段が、前記再送時間設定手段により設定された時間に基づいて前記上流側ノードに保持された返送パケットを再送するステップと、前記制御手段が、前記各手段を制御するステップと、を備えたことを特徴とする。
請求項１と同様の作用効果を奏する。
【発明の効果】
【００１０】
本発明によれば、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへ返送する。また、保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、再送時間を設定する再送時間設定手段が必要となる。これにより、通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合でも、バッファ容量を超過したパケットを廃棄せずに輻輳を解消することができる。
また、バッファ容量を超過したパケットを上流側のノードへ返送するにあたっては、フロー単位で返送するので、上流側のノードから再送出を行った後、最終的にパケットが届く送信先において、パケットの到着順が入れ替わらないようにすることができる。
また、上流側のノードにおいて、バッファ容量に余裕がない場合は、さらに上流側のノードへフロー単位で分割して返送するので、複数のノードのバッファ空き容量を活用することができる。
また、再送時間設定手段により設定する再送時間を、フローごとにずらせて設定するように制御するので、各ノードでのトラフィックを一挙に増加することを防止することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態に係る輻輳制御装置の機能を表すブロック図である。
【図２】ネットワーク図の一例を示す図である。
【図３】本発明の輻輳制御装置５０のパケット返送動作を説明するフローチャートである。
【図４】本発明の輻輳制御装置５０のパケット再送動作を説明するフローチャートである。
【図５】（ａ）は上流側のノードに返送する動作を説明する図であり、（ｂ）は上流側のノードから再送する動作を説明する図である。
【図６】（ａ）は上流側のノードにおいて、バッファ容量に余裕がなく、さらに上流側のノードへフロー単位で分割して返送する動作を説明する図、（ｂ）は上流側のノードから再送する動作を説明する図である。
【発明を実施するための形態】
【００１２】
以下、本発明を図に示した実施形態を用いて詳細に説明する。但し、この実施形態に記載される構成要素、種類、組み合わせ、形状、その相対配置などは特定的な記載がない限り、この発明の範囲をそれのみに限定する主旨ではなく単なる説明例に過ぎない。
【００１３】
図１は本発明の一実施形態に係る輻輳制御装置の機能を表すブロック図である。この輻輳制御装置５０は、コアルータ４内に設置し、輻輳が発生した特定ノードの上流側ノードへのパケット返送による輻輳制御装置であって、特定ノードのバッファ容量が超過したことを検知するバッファ容量検知手段５と、バッファ容量検知手段５によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するパケット選択手段７と、パケット選択手段７により選択されたパケットを上流側のノードに返送するパケット返送手段６と、上流側ノードに保持された返送パケットの再送時間を設定する再送時間設定手段９と、再送時間設定手段９により設定された時間に基づいて上流側ノードに保持された返送パケットを下流側ノードに再送する再送手段１０と、各手段を制御する制御部（制御手段）８と、インターネットとの情報をやり取りするインターフェース１１と、を備えて構成されている。また、インターネット３にはエッジルータ２が接続されている。
通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合、従来は、そのノードでパケットが廃棄されていた。本実施形態では、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへ返送する。返送されたパケットは、上流側のノードで保持し、再び下流側のノードへ送出する。また、上流側のノードは、フロー単位で返送パケットを受け取り、そのままパケットを保持していれば、いずれ送信元から到達するパケットは無くなり、輻輳を回避できるものの、保持しているフローのスループットは一時的に大きく低下してしまう。さらには、保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、再送時間を設定する再送時間設定手段９が必要となる。これにより、通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合でも、バッファ容量を超過したパケットを廃棄せずに輻輳を解消することができる。
【００１４】
図２はネットワーク図の一例を示す図である。送信端１の回線を集約しているルータをエッジルータ２、それ以外をコアルータ４とする。エッジルータ２はネットワーク３中に複数存在する。エッジルータ２は、送信端１からパケットを受け取ると、すぐに確認応答（ＡＣＫ）パケットを送信端１に返信する。一方、エッジルー２タが受け取ったパケットは、コアルータ４へ送られ、受信端へ到着すると、受信端から確認応答（ＡＣＫ）パケットを受け取る。つまり、エッジルータ２でＴＣＰコネクションが張りなおされる形となる。このとき、エッジルータ２から見て、送信端１側のネットワークはＲＴＴ（Round Trip Time）が小さいので通信速度は速く、逆にコアルータ側のネットワークは（特に輻輳時には）ＲＴＴが大きいので通信速度は遅い。そのため、この速度差によってエッジルータ２のバッファには自然にパケットが蓄積される。これは、送信端１が持っていた送信データがエッジルータ２のバッファに引っ張り出されるイメージとなる。このような原理上、バッファにパケットが蓄積されていても、通信遅延は発生していない。また、このバッファは、ＴＣＰコネクションで繋がったパケットを蓄積するものではないので、たとえ保持時間が長い場合でも、タイムアウトでＴＣＰが切断されることはない。
【００１５】
図３は本発明の輻輳制御装置５０のパケット返送動作を説明するフローチャートである。制御部８はバッファ容量検知手段５により、輻輳が発生して（Ｓ１でＹ）ノードのバッファ容量が超過したか否かを検証する（Ｓ２）。検証の結果、容量が超過していなければ、ステップＳ１に戻る。ステップＳ２で容量が超過したら（Ｓ２でＹ）、返送すべきパケットをパケット選択手段７により選択し、パケット返送手段６によりそのパケットを上流側のノードに返送する（Ｓ３）。返送した上流側のノードのバッファ容量に余裕があるか否かを検証し（Ｓ４）、余裕が無ければ、更に上流のノードに返送する（Ｓ６）。ステップＳ４で上流のノードのバッファに余裕があれば（Ｓ４でＹ）、全ての到達パケットの返送が終了した否かを検証し（Ｓ５）、終了するまで繰り返す。尚、ステップＳ１で輻輳が発生しなければ（Ｓ１でＮ）、そのパケットをバッファに通過させる（Ｓ７）。
【００１６】
図４は本発明の輻輳制御装置５０のパケット再送動作を説明するフローチャートである。まず、再送を開始すると（Ｓ１０）、上流のノードに保持した最初のパケットを再送する（Ｓ１１）。次に、パケットをフローごとに再送するために、所定の時間ずらして（Ｓ１２）、次のパケットを再送する（Ｓ１３）。そして、全てのパケットの再送が終了するまでステップＳ１２の間を繰り返す。
通信経路中の任意のノードにおいて輻輳が発生し、届いたパケットの量がノードのバッファ容量を超過した場合、従来は、そのノードでパケットが廃棄されるところ、提案手法では、バッファ容量を超過したパケットを廃棄せず、そのノードからみて上流側のノードへ返送するためのバッファへ入れ直す処理を行い、上流側のノードへ返送する。返送されたパケットは、上流側のノードで保持し、再び下流側のノードへ送出する。
バッファ容量を超過したパケットを上流側のノードへ返送するにあたっては、フロー単位で返送することとする。フローとは、送信側と受信側を１対１でつないでいる通信コネクションを指す。
【００１７】
図５より、フロー単位での返送を具体的に説明する。図５（ａ）は上流側のノードに返送する動作を説明する図であり、図５（ｂ）は上流側のノードから再送する動作を説明する図である。バッファに届くパケットがフローＡ、Ｂ、Ｃ、Ｄのパケットであったとする。そして、フローＡ、Ｂのパケットがノード２１でバッファ容量を超過した場合、このパケットを上流側のノード２０へ返送するとともに、それ以降、フローＡ、Ｂのパケットについては、全ての到達パケットを返送する。このようにすれば、フローＡ、Ｂがバッファ内に入っていかないため、輻輳が緩和され、残りのフローＣ、Ｄがノード２１のバッファを通過できるようになる。これにより、フローＡ、Ｂ、Ｃ、Ｄのパケットが少しずつ返送されるのではなく、フローＡ、Ｂのパケットだけがノード２０に返送されるようになる。
また、図５（ｂ）のように、フロー単位でパケットを上流側のノードへ返送することで、上流側のノード２０から再送出を行った後、最終的にパケットが届く送信先において、パケットの到着順が入れ替わらないようにできる（ＴＣＰは、パケットの到着順が途中で入れ替わった場合でも、送信先で並び替えることができるが、一定個数以上、順番が入れ替わった場合は、送信元はパケット消失と判断して再送を行ってしまう。このため、パケットの並び順を大きく変えないようにする必要がある）。上流側のノード２０は輻輳が発生していないため、基本的にバッファの容量には空きがある。返送されたパケットを保持するための所要空き容量は、最大でも（返送されたフロー数）×（ウィンドウサイズ）となる（ＴＣＰの性質上、送信先は、パケットを受け取る度に送信元へ確認応答パケット（以下、ＡＣＫという）を返すが、ＡＣＫが届くまでに、送信元から一度に送信されてくるパケット数は、ウィンドウサイズ分だけである）。
【００１８】
図６（ａ）は上流側のノードにおいて、バッファ容量に余裕がなく、さらに上流側のノードへフロー単位で分割して返送する動作を説明する図、図６（ｂ）は上流側のノードから再送する動作を説明する図である。上流側のノードにおいて、バッファ容量に余裕がない場合は、さらに上流側のノードへフロー単位で分割して返送する。なお、通信経路が分岐していて複数の上流側ノード２２〜２５がある場合も同様に、フロー単位で分割して返送する。このような分割返送により、複数のノードのバッファ空き容量を活用することができる。例えば、輻輳が発生したノードにおいて、バッファ容量の２０％分のパケットが容量超過になったとする。上流側のノードへパケットを返送し、４つのノード２２〜２５で分割して保持する場合、各ノードのバッファ容量の５％をパケット保持用として活用することになる（ノードは同一バッファ容量と仮定）。
【００１９】
今、上流側のノードは、フロー単位で返送パケットを受け取り、保持しているとする。上流側のノードでそのままパケットを保持していれば、いずれ送信元から到達するパケットは無くなり、輻輳を回避できるものの、保持しているフローのスループットは一時的に大きく低下してしまう。さらには、保持時間が一定の時間を超えると、送信元のＴＣＰは、タイムアウトとしてパケットを再送するので、パケットを保持している意味が無くなってしまう。このため、上流側のノードは、返送されてきたパケットをすぐに下流側のノードへ再送出する必要がある。ただし一方では、再送出によって再び輻輳が発生する危険性もあることから、例えば、再送出の開始時間をフロー毎にずらせる処理により、一挙にトラフィックが増えないようにすることが望ましい。また、上流側のノードで保持していたパケットの送信を終了した後は、送信元からパケット廃棄前と同一のウィンドウサイズでパケットが送信されてくるので、パケット廃棄前と同一の速度に戻ることとなる。これは、速度の復旧が早い反面、再び輻輳に陥る危険性が高い。そこで、次のウィンドウサイズ分のパケットについても一定の保持時間での保持を行い、保持時間を徐々に減少させつつ、これをウィンドウサイズで数回分繰り返し、徐々に速度を上げていく動作を行ってもよい。なお、送信側のＴＣＰがＲＴＴ（Round Trip Time）の変化に応じて適宜ウィンドウサイズを調整する方式（ＴＣＰ−Ｖｅｇａｓ等）である場合は、さらに効果的に速度が調整できる。上流側のノードは、パケットの通過経路であるため、このような処理を安定的に実行するのに好都合である。
なお、再送出パケットが下流側のノードにおいて、再びバッファから溢れた場合は、送信側のＴＣＰがタイムアウトとして再送する可能性が高いので、そのまま廃棄することが望ましい。もしくは、再送出パケットについては、優先的にバッファを通過させ、再送出ではないパケットを上流側のノードへ返送してもよい。
【符号の説明】
【００２０】
１ 送信端、２ エッジルータ、３ インターネット、４ コアルータ、５ バッファ容量検知手段、６ パケット返送手段、７ パケット選択手段、８ 制御部、９ 再送時間設定手段、１０ 再送手段、５０ 輻輳制御装置
【特許請求の範囲】
【請求項１】
輻輳が発生した特定ノードの上流側ノードへのパケット返送による輻輳制御装置であって、
前記特定ノードのバッファ容量が超過したことを検知するバッファ容量検知手段と、
前記バッファ容量検知手段によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するパケット選択手段と、
前記パケット選択手段により選択されたパケットを上流側のノードに返送するパケット返送手段と、
前記上流側ノードに保持された返送パケットの再送時間を設定する再送時間設定手段と、
前記再送時間設定手段により設定された時間に基づいて前記上流側ノードに保持された返送パケットを下流側ノードに再送する再送手段と、
前記各手段を制御する制御手段と、を備えたことを特徴とする輻輳制御装置。
【請求項２】
前記制御手段は、前記バッファ容量を超過したパケットを前記上流側のノードへ返送する場合、送信側と受信側を１対１で関連付けている通信コネクションを指すフロー単位で返送することを特徴とする請求項１に記載の輻輳制御装置。
【請求項３】
前記制御手段は、前記上流側のノードにおいてバッファ容量に余裕がない場合には、更に上流側のノードへフロー単位で分割して返送することを特徴とする請求項１又は２に記載の輻輳制御装置。
【請求項４】
前記制御手段は、前記再送時間設定手段により設定する再送時間を、前記フローごとにずらせて設定するように制御することを特徴とする請求項１乃至３の何れか一項に記載の輻輳制御装置。
【請求項５】
バッファ容量検知手段、パケット選択手段、パケット返送手段、再送時間設定手段、再送手段、及び制御手段を備え、上流側ノードへのパケット返送による輻輳制御装置の輻輳制御方法であって、
前記バッファ容量検知手段が、ノードのバッファ容量が超過したことを検知するステップと、
前記パケット選択手段が、前記バッファ容量検知手段によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するステップと、
前記パケット返送手段が、前記パケット選択手段により選択されたパケットを上流側のノードに返送するステップと、
前記再送時間設定手段が、前記上流側ノードに保持された返送パケットの再送時間を設定するステップと、
前記再送手段が、前記再送時間設定手段により設定された時間に基づいて前記上流側ノードに保持された返送パケットを再送するステップと、
前記制御手段が、前記各手段を制御するステップと、を備えたことを特徴とする輻輳制御方法。
【請求項１】
輻輳が発生した特定ノードの上流側ノードへのパケット返送による輻輳制御装置であって、
前記特定ノードのバッファ容量が超過したことを検知するバッファ容量検知手段と、
前記バッファ容量検知手段によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するパケット選択手段と、
前記パケット選択手段により選択されたパケットを上流側のノードに返送するパケット返送手段と、
前記上流側ノードに保持された返送パケットの再送時間を設定する再送時間設定手段と、
前記再送時間設定手段により設定された時間に基づいて前記上流側ノードに保持された返送パケットを下流側ノードに再送する再送手段と、
前記各手段を制御する制御手段と、を備えたことを特徴とする輻輳制御装置。
【請求項２】
前記制御手段は、前記バッファ容量を超過したパケットを前記上流側のノードへ返送する場合、送信側と受信側を１対１で関連付けている通信コネクションを指すフロー単位で返送することを特徴とする請求項１に記載の輻輳制御装置。
【請求項３】
前記制御手段は、前記上流側のノードにおいてバッファ容量に余裕がない場合には、更に上流側のノードへフロー単位で分割して返送することを特徴とする請求項１又は２に記載の輻輳制御装置。
【請求項４】
前記制御手段は、前記再送時間設定手段により設定する再送時間を、前記フローごとにずらせて設定するように制御することを特徴とする請求項１乃至３の何れか一項に記載の輻輳制御装置。
【請求項５】
バッファ容量検知手段、パケット選択手段、パケット返送手段、再送時間設定手段、再送手段、及び制御手段を備え、上流側ノードへのパケット返送による輻輳制御装置の輻輳制御方法であって、
前記バッファ容量検知手段が、ノードのバッファ容量が超過したことを検知するステップと、
前記パケット選択手段が、前記バッファ容量検知手段によりバッファ容量が超過したことを検知した際に、返送すべきパケットを選択するステップと、
前記パケット返送手段が、前記パケット選択手段により選択されたパケットを上流側のノードに返送するステップと、
前記再送時間設定手段が、前記上流側ノードに保持された返送パケットの再送時間を設定するステップと、
前記再送手段が、前記再送時間設定手段により設定された時間に基づいて前記上流側ノードに保持された返送パケットを再送するステップと、
前記制御手段が、前記各手段を制御するステップと、を備えたことを特徴とする輻輳制御方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１１−１９３２３８（Ｐ２０１１−１９３２３８Ａ）
【公開日】平成２３年９月２９日（２０１１．９．２９）
【国際特許分類】
【出願番号】特願２０１０−５７７８３（Ｐ２０１０−５７７８３）
【出願日】平成２２年３月１５日（２０１０．３．１５）
【出願人】（０００２１１３０７）中国電力株式会社 (6,505)
【Ｆターム（参考）】
【公開日】平成２３年９月２９日（２０１１．９．２９）
【国際特許分類】
【出願日】平成２２年３月１５日（２０１０．３．１５）
【出願人】（０００２１１３０７）中国電力株式会社 (6,505)
【Ｆターム（参考）】
[ Back to top ]