(57)【要約】      （修正有）【課題】地理的に広域に分散されたユーザトラヒックが集約される拠点の転送装置において転送遅延を考慮した公平なQoSを提供する。【解決手段】エッジルータＥＲ１,ＥＲ２からのパケットを宛先に転送するゲートウェイルータＧＷＲは、パケットの送信元のエッジルータからのパケット到達所要時間を取得する到達所要時間取得部１０１と、前記パケット到達所要時間に応じてQoS（Quality of Service）制御を実施するQoS制御部１０３とを有する。前記QoS制御部は、前記パケット到達所要時間が大きいほど、パケット破棄率を小さくしてもよい。【選択図】図３
2018037973.tif 000002
【特許請求の範囲】
【請求項１】
エッジルータからのパケットを宛先に転送するゲートウェイルータであって、
パケットの送信元のエッジルータからのパケット到達所要時間を取得する到達所要時間取得部と、
前記パケット到達所要時間に応じてQoS（Quality of Service）制御を実施するQoS制御部と、
を有するゲートウェイルータ。
【請求項２】
前記パケット到達所要時間は、
送信元のエッジルータのIP（Internet Protocol）アドレスに基づいて取得した地理的距離情報から推測された到達所要時間、
送信元のエッジルータにおいてパケットに付与された地理的位置情報を示す識別子から推測された到達所要時間、
送信元のエッジルータにおいてパケットに付与されたTTL（Time To Live）の残値から推測された到達所要時間、
送信元のエッジルータにおいてパケットに付与された送信時刻から測定された到達所要時間、
前記ゲートウェイルータが送信元のエッジルータに対してパケットを送受信することにより取得された到達所要時間、又は
送信元のエッジルータが前記ゲートウェイルータに対してパケットを送受信することにより取得された到達所要時間
のいずれかである、請求項１に記載のゲートウェイルータ。
【請求項３】
前記QoS制御部は、前記パケット到達所要時間が大きいほど、パケット破棄率を小さくする、請求項１又は２に記載のゲートウェイルータ。
【請求項４】
前記ゲートウェイルータは、パケット到達所要時間に応じて異なるCIR（Committed Information Rate）及びPIR（Peak Information Rate）が設定された複数のポリサーを有し、
前記QoS制御部は、前記パケット到達所要時間が大きいほど、CIR及びPIRが大きいポリサーへパケットを振り分ける、請求項３に記載のゲートウェイルータ。
【請求項５】
エッジルータからのパケットを宛先に転送するゲートウェイルータにおけるQoS（Quality of Service）制御方法であって、
パケットの送信元のエッジルータからのパケット到達所要時間を取得するステップと、
前記パケット到達所要時間に応じてQoS制御を実施するステップと、
を有するQoS制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ゲートウェイルータ及びQoS（Quality of Service）制御方法に関し、特に、集約拠点において公平なQoS制御を実施するためのゲートウェイルータ及びQoS制御方法に関する。
【背景技術】
【０００２】
より効率的なサービス提供のため、従来ではエッジ部に配備されていたサービス機能を切り離し、遠隔のDC（データセンタ）などに集約的に配備する方式が検討されている。
【０００３】
図１は、サービス機能を集約拠点に配備する方式を示す概略図である。サービス機能の集約拠点であるDCには、サービス機能を実現するためのサーバ群が集約的に配備される。各ユーザ端末からのトラヒックはER（エッジルータ）で振り分けられ、サービス機能による処理が必要なトラヒックは集約拠点に転送される。
【０００４】
集約拠点には広範囲からトラヒックが転送されるため、集約拠点のサービス機能が処理するトラヒックがバースト的に増加することが懸念される。さらに、各エッジルータでは微量な増加でも、集約箇所では大幅なトラヒック増加となり得るため、エッジルータでバーストを抑制することは困難であり、集約拠点のGWR（ゲートウェイルータ）でバーストを抑制する必要がある。
【０００５】
上記の課題の解決策として2r3c（2 rate 3 color）／WRED（Weighted Random Early Detection）がある（非特許文献１及び２参照）。
【０００６】
2r3cは、トークンバケットにおいて二段階の閾値（CIR（Committed Information Rate）、PIR（Peak Information Rate））を設け、トークン流量がCIR未満ではパケットをGreen、CIR以上PIR未満ではパケットをYellow、PIR以上のではパケットをRedにカラーリングする技術である。
【０００７】
WREDは、キューに溜まるパケットを事前にドロップさせることでバースト的な輻輳を抑制する技術である。パケットの廃棄確率は完全なランダムではなく、2r3cによるカラーリングに応じて重み付けされ、Green≦Yellow≦Redの順に廃棄確率が上がる。
【０００８】
図２に、WREDにおけるキューの概要を示す。図２では、簡略化のためGreenとYellowの二色が示されている。WREDにおいては、キューはGreen専用領域（Green専用区間）、Yellowパケットが一定確率で廃棄される領域（Yellowパケットのランダム破棄区間）、Redパケットが一定確率で廃棄される領域（図示せず）、全てのパケットが格納可能な領域（非破棄区間）に分けられる。パケットがキューに格納される際に、格納後のキューの残量に応じてパケットが廃棄される。
【０００９】
WREDではバーストロスの発生を低減するためにYellow、Redパケットをランダムに破棄することで、TCP（Transmission Control Protocol）通信のスループットを抑制し、バーストロスの発生を低減することが出来る。
【先行技術文献】
【非特許文献】
【００１０】
【非特許文献１】RFC2698, "A Two Rate Three Color Marker", September 1999, インターネット（URL：https://www.ietf.org/rfc/rfc2698.txt）, 2016年8月4日検索
【非特許文献２】Sally Floyd and Van Jacobson, "Random Early Detection (RED) gateways for Congestion Avoidance", August 1993, インターネット（URL：http://www.icir.org/floyd/papers/red/red.html）, 2016年8月4日検索
【発明の概要】
【発明が解決しようとする課題】
【００１１】
集約拠点のGWRにおいて2r3c／WREDを適用した場合、TCP通信のスループットを抑制し、バーストロスの発生を低減することが出来る。
【００１２】
一方、TCP通信では、適切な送信レートを決めるためにウインドウサイズを利用している。TCPのウインドウサイズは以下の式で求められる。
【００１３】
TCPのウインドウサイズ = 送信レート*RTT
すなわち、送信レートはRTT（Round Trip Time）に反比例するため、RTTによってユーザ毎のスループットに差が生じる。
【００１４】
RTTによるスループット差を緩和する方法としてキューイング可能なバッファ領域を多くすることが考えられるが、年々増加するトラヒックに対して十分なバッファ容量を用意することは困難である。
【００１５】
このような解決を解決するため、本発明は、地理的に広域に分散されたユーザトラヒックが集約される拠点の転送装置において転送遅延を考慮した公平なQoSを提供することを目的とする。
【課題を解決するための手段】
【００１６】
本発明の一形態に係るゲートウェイルータは、
エッジルータからのパケットを宛先に転送するゲートウェイルータであって、
パケットの送信元のエッジルータからのパケット到達所要時間を取得する到達所要時間取得部と、
前記パケット到達所要時間に応じてQoS（Quality of Service）制御を実施するQoS制御部と、
を有することを特徴とする。
【００１７】
また、本発明の一形態に係るQoS制御方法は、
エッジルータからのパケットを宛先に転送するゲートウェイルータにおけるQoS（Quality of Service）制御方法であって、
パケットの送信元のエッジルータからのパケット到達所要時間を取得するステップと、
前記パケット到達所要時間に応じてQoS制御を実施するステップと、
を有することを特徴とする。
【発明の効果】
【００１８】
本発明によれば、地理的に広域に分散されたユーザトラヒックが集約される拠点の転送装置において転送遅延を考慮した公平なQoSを提供することが可能になる。
【図面の簡単な説明】
【００１９】
【図１】サービス機能を集約拠点に配備する方式を示す概略図
【図２】WREDにおけるキューの概要を示す図
【図３】本発明の実施例に係るQoS制御の概略図
【図４】本発明の実施例１に係るQoS制御の概略図
【図５】本発明の実施例１に係るQoS制御を示すフローチャート
【図６】本発明の実施例２に係るQoS制御の概略図
【図７】本発明の実施例３に係るQoS制御の概略図
【図８】本発明の実施例４に係るQoS制御の概略図
【図９】本発明の実施例５に係るQoS制御の概略図
【図１０】本発明の実施例６に係るQoS制御の概略図
【発明を実施するための形態】
【００２０】
以下、図面を参照して本発明の実施例について説明する。
【００２１】
本発明の実施例では、ER（エッジルータ）とGWR（ゲートウェイルータ）とを有する通信システムについて説明する。ERはユーザを収容する装置であり、ユーザからのパケットを適切な宛先に転送するルータ装置である。GWRはサービス機能の集約拠点などに配置され、ERから転送されたパケットを宛先のサービス機能提供サーバなどに転送するルータ装置である。このような通信システムにおいて公平なQoSを提供するために、パケットの送信元のERからGWRへの転送にかかるパケット到達所要時間を取得し、その結果に応じてQoS制御を実施する。具体的には、パケット到達所要時間に応じて、GWRのポリサーがマーキングする色の割合を調整することで、送信元のER単位でパケット破棄率を制御する。なお、GWRは受信したパケットをバッファに一時的に格納するが、バッファ容量には制限があるため、ポリサーにおいて、バッファに格納できないパケットを破棄する。また、ポリサーは、パケットを破棄する際に使用されるマーキング（Green、Yellow、Red）を行う。
【００２２】
図３は、本発明の実施例に係るQoS制御の概略図である。本発明の実施例に係るGWRは、到達所要時間取得部１０１と、QoS制御部１０３とを有する。QoS制御部１０３は、ポリサー判定テーブル１０５と、振分機能部１０７で構成される。
【００２３】
到達所要時間取得部１０１は、パケットの送信元のERからのパケット到達所要時間を取得する。なお、パケット到達所要時間はERからGWRまでの実測値だけでなく、それに準ずる推定値も含む。パケット到達所要時間に応じて異なるCIR／PIRが設定された複数のポリサーが用意される。パケット到達所要時間が大きいフローはGreenパケットの割合が大きくなるようにポリサーのCIR／PIRが設定され、パケット到達所要時間が小さいフローはGreenパケットの割合が小さくなるようにポリサーのCIR／PIRが設定される。QoS制御部１０３は、パケット到達所要時間に応じてQoS制御を実施する。具体的には、QoS制御部１０３のポリサー判定テーブル１０５に、パケット到達所要時間に応じてERとポリサーとの対応付けを記録し、QoS制御部１０３の振分機能部１０７がERからのパケットを受信した場合、ポリサー判定テーブル１０５を参照してパケットの振り分けを行う。振分機能部１０７は、パケット到達所要時間が大きいほどGreenパケットの割合が大きくなるように設定されたポリサーへパケットを振り分け、パケット破棄率を小さくする。また、振分機能部１０７は、パケット到達所要時間が小さいほどGreenパケットの割合が小さくなるように設定されたポリサーへパケットを振り分け、パケット破棄率を大きくする。ポリサーに振り分けられたパケットは、CIR／PIRに従ってマーキングされ、輻輳状態の場合にYellow、Redパケットがランダムに破棄される。これにより、公平なQoS制御を実現する。
【００２４】
なお、パケット到達所要時間は、以下のいずれかの方法で取得する。
【００２５】
（実施例１）送信元ERのIP（Internet Protocol）アドレスから地理的距離情報を割り出し、距離情報から到達所要時間を推測する。
【００２６】
（実施例２）送信元ERが地理的位置情報を識別子としてパケットに付与し、識別子から到達所要時間を推測する。
【００２７】
（実施例３）送信元ERがパケットにTTLを付与し、パケットのTTL残値から到達所要時間を推測する。
【００２８】
（実施例４）ERがパケット送信時刻を格納したタグを付与してパケットを送信し、GWRは到着時刻と送信時刻の差分を測定して到達所要時間を取得する。
【００２９】
（実施例５）Ping等のER-GWR間のパケット送受信機能を使い、GWRがER-GWR間のRTTを取得する。
【００３０】
（実施例６）Ping等のER-GWR間のパケット送受信機能を使い、ERがER-GWR間のRTTを取得し、ERはRTT情報が格納されたタグを付与してパケットを送信する。
【００３１】
＜実施例１＞
実施例１では、送信元ERのIPアドレスから地理的距離情報を割り出し、距離情報から到達所要時間を推測する具体例について説明する。
【００３２】
図４は、本発明の実施例１に係るQoS制御の概略図である。図３と同様に、本発明の実施例に係るGWRは、到達所要時間取得部１０１と、QoS制御部１０３とを有する。QoS制御部１０３は、ポリサー判定テーブル１０５と、振分機能部１０７で構成される。
【００３３】
到達所要時間取得部１０１は、送信元のERのIPアドレスに基づいて取得した地理的距離情報からパケット到達所要時間を推測する。到達所要時間取得部１０１は、ERのIPアドレスとロケーション情報との対応関係をオペレータ、オーケストレータ、API（Application Programming Interface）などから取得する。そして、送信元のERのIPアドレスからのパケット到達所要時間を推測し、RTTの概算値を算出する。QoS制御部１０３は、パケット到達所要時間に応じてポリサーのCIR／PIRを設定すると共に、ポリサー判定テーブル１０５に、パケット到達所要時間に応じてERとポリサーとの対応付けを記録する。振分機能部１０７がERからのパケットを受信した場合、ポリサー判定テーブル１０５を参照してパケットの振り分けを行う。
【００３４】
次に、図４及び図５を参照して、実施例１におけるQoS制御手順を示す。図５は、本発明の実施例１に係るQoS制御を示すフローチャートである。
【００３５】
まず、GWRは、到達所要時間取得部１０１で自身に接続するERのIPアドレスとロケーション情報を取得し、ER-GWR間のRTTの概算値を算出する（図４のSTEP101）。
【００３６】
QoS制御部１０３は、算出したRTTに応じてERを複数のグループにグルーピングし、グループ毎に用意したポリサーに対して、RTTの予測結果に応じたCIR／PIRを設定する（図５のSTEP151、図４のSTEP103）。また、QoS制御部１０３は、各ERから送信されるパケットが適切なポリサーに割り当てられるように、ポリサー判定テーブル１０５を更新する（図５のSTEP153、図４のSTEP105）。例えば、GWRが東京に存在する場合、東京から遠い沖縄のERはCIR／PIRが大きいポリサー1に割り当てられ、東京に近い埼玉のERはCIR／PIRが小さいポリサー3に割り当てられるように設定する。
【００３７】
GWRは、ERからパケットを受信した場合（図５のSTEP155）、振分機能部１０７で送信されたパケットのトンネルヘッダの送信元IPアドレスを参照し、パケットを適切なポリサーへ振り分ける（図５のSTEP157、図４のSTEP107）。
【００３８】
＜実施例２＞
実施例２では、送信元ERが地理的位置情報を識別子としてパケットに付与し、識別子から到達所要時間を推測する具体例について説明する。
【００３９】
図６は、本発明の実施例２に係るQoS制御の概略図である。図３と同様に、本発明の実施例に係るGWRは、到達所要時間取得部１０１と、QoS制御部１０３とを有する。QoS制御部１０３は、ポリサー判定テーブル１０５と、振分機能部１０７で構成される。また、本発明の実施例に係るERは、識別子付与機能部２０１を有する。
【００４０】
識別子付与機能部２０１は、自身の地理的位置情報を示す識別子をパケットに付与する。到達所要時間取得部１０１は、送信元のERにおいてパケットに付与された地理的位置情報を示す識別子からパケット到達所要時間を推測し、RTTの概算値を算出する。QoS制御部１０３は、パケット到達所要時間に応じてポリサーのCIR／PIRを設定すると共に、ポリサー判定テーブル１０５に、パケット到達所要時間に応じて識別子とポリサーとの対応付けを記録する。振分機能部１０７がERからのパケットを受信した場合、ポリサー判定テーブル１０５を参照してパケットの振り分けを行う。
【００４１】
次に、図５及び図６を参照して、実施例２におけるQoS制御手順を示す。実施例２においても、図５と同様にQoS制御が実施される。
【００４２】
まず、ロケーションごとに、各ERで付与する識別子の値を設定する（図６のSTEP201）。GWRは、到達所要時間取得部１０１で識別子からER-GWR間のRTTの概算値を算出する。
【００４３】
QoS制御部１０３は、識別子ごとにポリサーを用意し、それぞれに識別子に応じたCIR／PIRの値を設定する（図５のSTEP151、図６のSTEP203）。遠いERに割り当てられるポリサーほど、大きいCIR／PIRを設定する。なお、ポリサーは複数のロケーションでまとめてもよい。QoS制御部１０３は、識別子とポリサーの対応関係に応じて、ポリサー判定テーブル１０５を設定する（図５のSTEP153、図６のSTEP205）。例えば、GWRが東京に存在する場合、東京から遠い沖縄のERに付与された識別子はCIR／PIRが大きいポリサー1に割り当てられ、東京に近い埼玉のERに付与された識別子はCIR／PIRが小さいポリサー3に割り当てられるように設定する。
【００４４】
ERは識別子を付与してパケットを送信し、GWRは、ERからパケットを受信した場合（図５のSTEP155）、振分機能部１０７で付与された識別子に基づいてパケットを適切なポリサーに振り分ける（図５のSTEP157、図６のSTEP207）。そして、振分機能部１０７は、パケットをポリサーに送信する際に識別子を除去する（図６のSTEP209）。
【００４５】
＜実施例３＞
実施例３では、送信元ERがパケットにTTLを付与し、パケットのTTL残値から到達所要時間を推測する具体例について説明する。
【００４６】
図７は、本発明の実施例３に係るQoS制御の概略図である。図３と同様に、本発明の実施例に係るGWRは、到達所要時間取得部１０１と、QoS制御部１０３とを有する。QoS制御部１０３は、ポリサー判定テーブル１０５と、振分機能部１０７で構成される。また、本発明の実施例に係るERは、TTL変換機能部２１１を有する。なお、TTL変換機能部２１１はERの外部の装置に存在してもよい。
【００４７】
TTL変換機能部２１１は、全てのERから出力するパケットのTTLが同じ値になるように、ERからGWRへ転送されるパケットのアウタートンネルヘッダ／IPヘッダのTTLを一定の値に変換する。到達所要時間取得部１０１は、送信元のERにおいてパケットに付与されたTTLの残値からパケット到達所要時間を推測し、RTTの概算値を算出する。QoS制御部１０３は、パケット到達所要時間に応じてポリサーのCIR／PIRを設定すると共に、ポリサー判定テーブル１０５に、パケット到達所要時間に応じてTTL残値とポリサーとの対応付けを記録する。振分機能部１０７がERからのパケットを受信した場合、ポリサー判定テーブル１０５を参照してパケットの振り分けを行う。
【００４８】
次に、図５及び図７を参照して、実施例３におけるQoS制御手順を示す。実施例３においても、図５と同様にQoS制御が実施される。
【００４９】
まず、全てのERのTTL変換機能部２１１において、出力するパケットのTTLを同一の値に設定する（図７のSTEP301）。例えば、図７に示すように、沖縄のER及び埼玉のERから出力されるパケットのTTLが10に設定される。GWRは、到達所要時間取得部１０１でTTLの残値からER-GWR間のRTTの概算値を算出する。
【００５０】
QoS制御部１０３は、TTL残値ごとにポリサーを用意し、TTL残値に応じたCIR／PIRの値を設定する（図５のSTEP151、図７のSTEP303）。TTLが小さいパケットが割り当てられるポリサーほど、大きいCIR／PIRを設定する。QoS制御部１０３は、TTL残値とポリサーの対応関係に応じて、ポリサー判定テーブル１０５を設定する（図５のSTEP153、図７のSTEP305）。例えば、GWRが東京に存在する場合、東京から遠い沖縄のERからのTTL残値が小さいパケットはCIR／PIRが大きいポリサー1に割り当てられ、東京に近い埼玉のERからのTTL残値が大きいパケットはCIR／PIRが小さいポリサー3に割り当てられるように設定する。
【００５１】
ERはTTLを特定の値に変換してパケットを送信し、GWRは、ERからパケットを受信した場合（図５のSTEP155）、振分機能部１０７でTTL残値に基づきパケットを適切なポリサーに振り分ける（図５のSTEP157、図７のSTEP307）。
【００５２】
＜実施例４＞
実施例４では、ERがパケット送信時刻を格納したタグを付与してパケットを送信し、GWRは到着時刻と送信時刻の差分を測定して到達所要時間を取得する具体例について説明する。
【００５３】
図８は、本発明の実施例４に係るQoS制御の概略図である。図３と同様に、本発明の実施例に係るGWRは、到達所要時間取得部１０１と、QoS制御部１０３とを有する。QoS制御部１０３は、ポリサー判定テーブル１０５と、振分機能部１０７で構成される。また、本発明の実施例に係るERは、タグ付与機能部２２１を有する。
【００５４】
タグ付与機能部２２１は、ERからGWRへ転送されるパケットに送信時刻情報を格納したタグを付与する。到達所要時間取得部１０１は、送信元のERにおいてパケットに付与された送信時刻と到着時刻との差分からパケット到達所要時間であるRTTを算出する。QoS制御部１０３は、パケット到達所要時間に応じてポリサーのCIR／PIRを設定すると共に、ポリサー判定テーブル１０５に、パケット到達所要時間に応じて到達所要時間とポリサーとの対応付けを記録する。振分機能部１０７がERからのパケットを受信した場合、ポリサー判定テーブル１０５を参照してパケットの振り分けを行う。
【００５５】
次に、図５及び図８を参照して、実施例４におけるQoS制御手順を示す。実施例４においても、図５と同様にQoS制御が実施される。
【００５６】
QoS制御部１０３は、到達所要時間ごとにポリサーを用意し、到達所要時間に応じたCIR／PIRの値を設定する（図５のSTEP151、図８のSTEP401）。到達所要時間が長いパケットが割り当てられるポリサーほど、大きいCIR／PIRを設定する。QoS制御部１０３は、到達所要時間とポリサーの対応関係に応じて、ポリサー判定テーブル１０５を設定する（図５のSTEP153、図８のSTEP403）。例えば、GWRが東京に存在する場合、東京から遠い沖縄のERからの到達所要時間が長いパケットはCIR／PIRが大きいポリサー1に割り当てられ、東京に近い埼玉のERからの到達所要時間が短いパケットはCIR／PIRが小さいポリサー3に割り当てられるように設定する。
【００５７】
各ERはGWRへ送信するパケットに対し、送信時刻情報を格納したタグを付与して、パケットを送信する（図８のSTEP405）。GWRは、ERからパケットを受信した場合（図５のSTEP155）、GWRは、到達所要時間取得部１０１で送信時刻と現在の時刻との差分から到達所要時間を算出し、振分機能部１０７で到達所要時間に基づきパケットを適切なポリサーに振り分ける（図５のSTEP157、図８のSTEP407）。そして、振分機能部１０７は、パケットをポリサーに送信する際にタグを除去する（図８のSTEP409）。
【００５８】
＜実施例５＞
実施例５では、Ping等のER-GWR間のパケット送受信機能を使い、GWRがER-GWR間のRTTを取得する具体例について説明する。
【００５９】
図９は、本発明の実施例５に係るQoS制御の概略図である。図３と同様に、本発明の実施例に係るGWRは、到達所要時間取得部１０１と、QoS制御部１０３とを有する。到達所要時間取得部１０１は、RTT計測機能部１０９で構成される。QoS制御部１０３は、ポリサー判定テーブル１０５と、振分機能部１０７で構成される。
【００６０】
RTT計測機能部１０９は、Ping等のパケット送受信機能により、接続するERまでのパケット到達所要時間であるRTTを計測する。QoS制御部１０３は、パケット到達所要時間に応じてポリサーのCIR／PIRを設定すると共に、ポリサー判定テーブル１０５に、パケット到達所要時間に応じてTTL残値とポリサーとの対応付けを記録する。振分機能部１０７がERからのパケットを受信した場合、ポリサー判定テーブル１０５を参照してパケットの振り分けを行う。
【００６１】
次に、図５及び図９を参照して、実施例５におけるQoS制御手順を示す。実施例５においても、図５と同様にQoS制御が実施される。
【００６２】
RTT計測機能部１０９は、Ping等を用い、一定間隔で各ERとGWR間のRTTを計測する（図９のSTEP501）。
【００６３】
QoS制御部１０３は、RTTの範囲ごとにポリサーを用意し、RTTに応じたCIR／PIRの値を設定する（図５のSTEP151、図９のSTEP503）。RTTが大きいパケットが割り当てられるポリサーほど、大きいCIR／PIRを設定する。このとき、RTT計測機能部１０９において計測したRTTに応じてCIR／PIRを設定してもよい。QoS制御部１０３は、RTTとポリサーの対応関係に応じて、ポリサー判定テーブル１０５を設定する（図５のSTEP153、図９のSTEP505）。ポリサー判定テーブル１０５には、RTTの計測結果、ERのIPアドレス及びポリサーの対応関係が記録される。
【００６４】
GWRは、ERからパケットを受信した場合（図５のSTEP155）、振分機能部１０７でIPアドレスに基づきパケットを適切なポリサーに振り分ける（図５のSTEP157、図９のSTEP507）。
【００６５】
＜実施例６＞
実施例６では、Ping等のER-GWR間のパケット送受信機能を使いERがER-GWR間のRTTを取得し、ERはRTT情報が格納されたタグを付与してパケットを送信する具体例について説明する。
【００６６】
図１０は、本発明の実施例６に係るQoS制御の概略図である。図３と同様に、本発明の実施例に係るGWRは、到達所要時間取得部１０１と、QoS制御部１０３とを有する。QoS制御部１０３は、ポリサー判定テーブル１０５と、振分機能部１０７で構成される。また、本発明の実施例に係るERは、RTT計測機能部２３１と、タグ付与機能部２３３とを有する。
【００６７】
RTT計測機能部２３１は、Ping等のパケット送受信機能により、接続するGWRまでのRTTを計測する。タグ付与機能部２３３は、ERからGWRへ転送されるパケットにRTTを格納したタグを付与する。到達所要時間取得部１０１は、送信元のERにおいてパケットに付与されたタグからパケット到達所要時間であるRTTを取得する。QoS制御部１０３は、パケット到達所要時間に応じてポリサーのCIR／PIRを設定すると共に、ポリサー判定テーブル１０５に、パケット到達所要時間に応じてTTL残値とポリサーとの対応付けを記録する。振分機能部１０７がERからのパケットを受信した場合、ポリサー判定テーブル１０５を参照してパケットの振り分けを行う。
【００６８】
次に、図５及び図１０を参照して、実施例６におけるQoS制御手順を示す。実施例６においても、図５と同様にQoS制御が実施される。
【００６９】
RTT計測機能部２３１は、Ping等を用い、一定間隔でERとGWR間のRTTを計測する（図１０のSTEP601）。
【００７０】
QoS制御部１０３は、RTTの範囲ごとにポリサーを用意し、RTTに応じたCIR／PIRの値を設定する（図５のSTEP151、図１０のSTEP603）。RTTが大きいパケットが割り当てられるポリサーほど、大きいCIR／PIRを設定する。QoS制御部１０３は、RTTとポリサーの対応関係に応じて、ポリサー判定テーブル１０５を設定する（図５のSTEP153、図１０のSTEP605）。
【００７１】
各ERはGWRへ送信するパケットに対し、RTTを格納したタグを付与して、パケットを送信する（図１０のSTEP607）。GWRは、ERからパケットを受信した場合（図５のSTEP155）、GWRは、到達所要時間取得部１０１でタグからRTTを取得し、振分機能部１０７でRTTに基づきパケットを適切なポリサーに振り分ける（図５のSTEP157、図１０のSTEP609）。そして、振分機能部１０７は、パケットをポリサーに送信する際にタグを除去する（図１０のSTEP611）。
【００７２】
＜本発明の実施例の効果＞
以上のように、本発明の実施例によれば、集約拠点においてパケット到達所要時間に応じて2r3c／WRED制御を実施することで、公平なQoSを提供することが可能になる。
【００７３】
＜補足＞
説明の便宜上、本発明の実施例に係るER及びGWRは機能的なブロック図を用いて説明しているが、本発明の実施例に係るER及びGWRは、ハードウェア、ソフトウェア又はそれらの組み合わせで実現されてもよい。例えば、ER及びGWRの各機能部は、記憶装置又はメモリ装置に格納されているデータやプログラムをCPU（Central Processing Unit）が実行することによって実現されてもよい。また、本発明の実施例は、コンピュータに対して本発明の実施例に係るER及びGWRの機能を実現させるプログラム、コンピュータに対して本発明の実施例に係る方法の各手順を実行させるプログラム等により、実現されてもよい。更に、各機能部が必要に応じて組み合わせて使用されてもよい。また、本発明の実施例に係る方法は、実施例に示す順序と異なる順序で実施されてもよい。
【００７４】
以上、地理的に広域に分散されたユーザトラヒックが集約される拠点の転送装置において転送遅延を考慮した公平なQoSを提供するための手法について説明したが、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々の変更・応用が可能である。
【符号の説明】
【００７５】
１０１  到達所要時間取得部
１０３  QoS制御部
１０５  ポリサー判定テーブル
１０７  振分機能部
１０９  RTT計測機能部
２０１  識別子付与機能部
２１１  TTL変換機能部
２２１  タグ付与機能部
２３１  RTT計測機能部
２３３  タグ付与機能部
【図１】
2018037973.tif 000003
【図２】
2018037973.tif 000004
【図３】
2018037973.tif 000005
【図４】
2018037973.tif 000006
【図５】
2018037973.tif 000007
【図６】
2018037973.tif 000008
【図７】
2018037973.tif 000009
【図８】
2018037973.tif 000010
【図９】
2018037973.tif 000011
【図１０】
2018037973.tif 000012