JP2004241952A - System and method for packet transfer control, and program and router - Google Patents
System and method for packet transfer control, and program and router Download PDFInfo
- Publication number
- JP2004241952A JP2004241952A JP2003027794A JP2003027794A JP2004241952A JP 2004241952 A JP2004241952 A JP 2004241952A JP 2003027794 A JP2003027794 A JP 2003027794A JP 2003027794 A JP2003027794 A JP 2003027794A JP 2004241952 A JP2004241952 A JP 2004241952A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- priority
- packets
- communication network
- transfer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【0001】
【発明の属する技術分野】
本発明は、パケット通信網におけるパケット転送技術に係わり、特に、ストリーミングデータの安定配信などに好適なパケット転送制御技術に関するものである。
【0002】
【従来の技術】
パケット通信網において、輻輳が発生した場合には、パケット破棄が発生する。従来のルータやスイッチ類を用いたパケット通信網においては、このパケット破棄は確率論的にランダムに行われ、特定の通信を優先することや、利用者ごとの公平性などは考慮されていなかった。
【0003】
このため、近年、ルータやスイッチ類といったネットワーク機器に優先制御機能や帯域制御機能を持たせることにより、この問題を解決しようという試みがなされている。
【0004】
まず、帯域制御機能を有するネットワーク機器を用いた場合について説明を行う。この場合には、パケット通信網に配置された各ネットワーク機器は、すべて帯域制御機能を有する必要がある。このようなパケット通信網においては、利用者ごとに帯域を管理する必要があるため、各ネットワーク機器に利用者毎に使用帯域を設定する。
【0005】
このため、各ネットワーク機器においては、利用者毎にパケットを一時的に保持する機能部の管理を行い、複数の利用者に宛てられたパケットが混在した状態で受信した複数のパケットを一旦それぞれの利用者毎に分類し、利用者毎に管理されたパケット一時保持機能部に収納する。
【0006】
さらに、分類されたパケットを利用者毎の設定に従ってパケット一時保持機能部から読み出して転送するという動作を行う。このような動作を行うために、大規模な利用者に対応するためには、大規模なメモリ管理、および、大容量のメモリが必要となり、実現が非常に困難であった。
【0007】
次に、優先制御機能を有するネットワーク機器を用いた場合について説明を行う。
【0008】
この場合には、パケット通信網内部に配置された各ネットワーク機器は、すべて優先制御機能を有する必要があり、また、パケット通信網の入り口に配置されたネットワーク機器は、利用者毎に優先度を付与する機能を有する必要がある。
【0009】
パケット通信網内部に配置された優先制御機能を有するネットワーク機器は、例えば8段階といった優先度毎にパケットを一時的に保持する機能部を管理し、受信したパケットに記述された優先度に従ってパケット一時保持機能部に収納し、優先度毎に定められた条件に従ってパケット一時保持機能部から読み出し転送を行う。
【0010】
このため、前述の帯域制御機能を持つネットワーク機器と比較してパケット一時保持機能部の管理数が非常に少なく、また、利用者毎に一定のメモリ領域を確保する必要がなくなることから、メモリ容量も前述の形態と比較して少なくてすみ、簡易に実現可能である。
【0011】
しかし、パケット通信網の入り口に配置されたネットワーク機器においては、大規模な利用者数に対応することが困難である。すなわち、パケット通信網の入り口に配置されたネットワーク機器においては、受信したパケットを利用者ごとに分類し、それぞれ利用者の通信量を測定し、通信量に従って定められた優先度を付与しなければならない。
【0012】
特に、この通信量の測定は、例えば8段階の優先度に応じた閾値の設定、バースト通信量の許容度の設定を行う必要があるため、精密かつこまかな時間単位で行う必要がある。このため、一つの装置内に利用者数と同じ数の精密な通信量測定器を実装する必要があり、大規模な利用者数に対応することは非常に困難である。
【0013】
また、この場合には、通信量はパケット通信網の入り口で測定されているために、利用者が実際に受信した通信量と同一である保証がなく、利用者毎の通信量や帯域を保証している確証が得られないといった運用上の問題もあった。
【0014】
このような問題を解決するために、端末の受信量に近い値からパケットの破棄優先度を決定して優先制御を行うパケット通信技術が、例えば、特許文献1に提案されている。
【0015】
この特許文献1に記載の通信制御技術を図11〜図13を用いて説明する。
【0016】
図11は、従来のパケット通信網におけるパケット制御システムの構成例を示すブロック図であり、図12は、図11におけるドロッパの処理例を示す説明図、図13は、図11におけるパケット制御システムの処理特性を示す説明図である。
【0017】
図11におけるパケット制御システムは、パケット通信網1104を通じて各利用者の端末1101に配信される方向(ここでは下り方向と呼ぶ)の通信について、利用者(端末1101)毎の帯域を制御するものである。
【0018】
パケット通信網1104内部には、上述の優先制御機能を有するネットワーク機器(図中「ドロッパ」と記載)1105,1106を配置し、利用者側の直近に配置されたプロファイルメータ1102において通信量を測定し、その通信量が予め設定された通信量より少なかった場合には、マーカ1103において、利用者からパケット通信網へ向かう方向(ここでは上り方向と呼ぶ)のパケットに高優先度付与することにより高優先度を要求し、予め設定された通信量より多い場合には同様に低優先度を要求し、パケット通信網1104の入り口に配置されたネットワーク機器(マーカ)1103,1107において、要求された優先度を利用者毎に記憶し、該当利用者に宛てられたパケットにその記憶した優先度を付与して転送する。
【0019】
ドロッパ1105,1106は、高優先のパケットを一時的に保持する高優先キュー1105aと、低優先のパケットを一時的に保持する低優先キュー1105bとを持ち、ネットワーク輻輳時には、高優先キュー1105aのパケットを優先的に出力する。
【0020】
このようなパケット出力制御技術を用いることにより、利用者毎に優先度を管理するだけとなり、一つの装置で利用者毎にバッファメモリを管理あるいは、通信量測定装置を有する前述の構成と比較して、装置が容易に実現できかつ大規模な利用者数にも対応可能であるという利点が得られる。
【0021】
また、通信量を利用者の直近で測定するので、実際に利用者が受信したデータ量を知ることができるという利点がある。
【0022】
しかし、この技術においては、パケットの種類に関係なく、利用者ごとの通信量の大小のみでパケットの優先度を判定している。そのため、ネットワーク(パケット通信網1104、ドロッパ1105,1106)が持つパケットを一時的に保持する機能部(1105a,1105b)に、図12に示すようにして、複数種類のデータのパケットが混在する。
【0023】
図12においては、パケットを一時的に保持する一つの機能部(パケット一時保持機能部1201)に、ストリーミングパケット(一定データ量を通信時間中ずっと流し続ける例えば映像配信データパケット)SとWebパケット(大容量データのダウンロードや大容量静止画像の伝送など、一時的にバースト的に送られるパケット)Wが混在した場合の様子を示している。
【0024】
この状態では、Webパケットの割り込みにより、その後のストリーミングパケットに遅延が発生する。特にWebパケットはTCP(Transmission Control Protocol)で送信されているが、TCPのデータはバースト性を持つため、TCPパケットの割り込みによる遅延は非常に大きなものとなる。
【0025】
図13におけるグラフでは、0.5Mbpsから3Mbpsまでのビットレートのストリーミングデータが正常に再生できる限界遅延ゆらぎを示す。
【0026】
ここでは、0.5Mbpsのストリーミングデータでは約35msecまでの遅延ゆらぎに耐えることができるが、パケットを一時的に保持する機能部にストリーミングパケットとWebパケットが混在した場合(例えば、2Mbps以上のビットレートになる)、それよりも遥かに大きな遅延ゆらぎが発生する。このため、従来の技術ではストリーミングの安定配信を行うことができない。
【0027】
このように、従来の技術である、端末の受信量に近い値からパケットの破棄優先度を決定して優先制御を行うパケット通信技術では、中継網にあるネットワーク機器が持つ、パケットを一時的に保持する機能部に複数種類のパケットが混在するため遅延ゆらぎが発生し、遅延ゆらぎに対して脆弱なストリーミングの安定配信に影響を及ぼすという問題があった。
【0028】
【特許文献1】
特開2002−347295号公報
【0029】
【発明が解決しようとする課題】
解決しようとする問題点は、従来の技術では、パケット通信網にあるネットワーク機器が持つ、パケットを一時的に保持する機能部に、複数種類のパケットが混在することによる遅延ゆらぎの発生を抑えることができない点である。
【0030】
本発明の目的は、これら従来技術の課題を解決し、遅延ゆらぎに対して脆弱なストリーミングの安定配信等を可能とすることである。
【0031】
【課題を解決するための手段】
上記目的を達成するため、本発明では、利用者等の分類単位毎の受信量に近い値からパケットの廃棄優先度を決定して優先制御を行う場合において、利用者毎の通信量のみでなく、パケットの種類も使用して優先度を算出する。例えば、パケットをストリーミングパケットとそれ以外のパケットに分類し、ストリーミングパケットを第1および第3優先パケット、それ以外のパケットを第2および第3優先パケットとし、パケット一時保持機能部内において高優先のストリーミングパケットを、それ以外のパケットから完全に保護する。この際、ビットレートが設定した閾値を超えないストリーミングパケットには常に第1優先を付与し、第1のパケット一時保持機能部に入力することにより、第1のパケット一時保持機能部に高優先ストリーミングパケット以外のパケットが混在することのないようにして、高優先ストリーミングパケットの遅延を完全に抑え、ストリーミング配信を安定させる。
【0032】
【発明の実施の形態】
以下、本発明の実施の形態を、図面により詳細に説明する。
【0033】
図1は、本発明に係わるパケット転送制御システムの第1の構成例を示すブロック図であり、図2は、ドロッパの構成例を示すブロック図、図3は、ドロッパの第1の処理動作例を示す説明図、図4は、ドロッパの第2の処理動作例を示す説明図、図5は、ドロッパの第3の処理動作例を示す説明図、図6は、プロファイルメータの処理動作例を示す説明図である。
【0034】
図1において、1a〜1cは各ユーザが利用する端末、2a〜2cは各端末1a〜1cを収容してパケット通信網に接続する宅内ルータ、3はパケット通信網、4,5はパケット通信網3を構成するネットワーク機器としてのルータ、6a,6bは端末1a〜1cへのデータ配信等を行うサーバ、7a,7bはそれぞれサーバ6a,6bを収容してパケット通信網3に接続するエッジルータである。
【0035】
端末1a〜1c、宅内ルータ2a〜2c、ルータ4,5、サーバ6a,6b、エッジルータ7a,7bのそれぞれは、CPU(Central Processing Unit)や主メモリ、表示装置、入力装置、外部記憶装置等を具備したコンピュータ構成からなり、光ディスク駆動装置等を介してCD−ROM等の記憶媒体に記録されたプログラムやデータを外部記憶装置内にインストールした後、この外部記憶装置から主メモリに読み込みCPUで処理することにより、本発明に係わる各機能を実行する。
【0036】
以下、IPパケットの転送網であるパケット通信網3に本発明を適用した場合の例をとり説明を行うが、本発明はパケットに優先度を付与できる転送プロトコルであればいかなるプロトコルであっても適用可能である。
【0037】
図1に示すパケット転送システムでは、利用者側の端末1a〜1cに接続された宅内ルータ2a〜2cに、パケット内のいくつかの部位に従ってパケットを一つあるいは複数の種別に分類し、各種別についてパケットの一定時間の転送量を測定し、測定した値と予め定められた値とを比較して、該当種別に属するパケットの転送の優先度を決定するプロファイルメータを設けている。
【0038】
また、サーバ6a,6b側に接続されたエッジルータ7a,7bに、プロファイルメータにより決定された優先度を、当該種別に属するパケットに付与するマーカを設け、さらに、パケット通信網3内のルータ4,5に、マーカにより優先度が付与されたパケットを、予め定められた規則に従って転送あるいは廃棄するドロッパを設けている。
【0039】
マーカは、Nが3以上となるN種類の優先度をパケットに付与することができ、また、全てのドロッパは、パケットを一時的に保持するための少なくともN個以上の機能部を持っている。例えば、ドロッパがN個のパケットを一時的に保持する機能部を持っているとすると、ドロッパ内部は図2のようになる。
【0040】
図2に示すように、ドロッパ20においてパケットを一時的に保持する各第1〜第Nパケット保持機能部20a〜20cのそれぞれには、第1に優先度が高いパケット、第2に優先度が高いパケット、…、第Nに優先度が高いパケットが入力され、優先度の高いパケットを一時的に保持する第1パケット保持機能部20aから優先的にパケットが出力される。
【0041】
このパケットの出力には、図3に示すような重み付きラウンドロビン、もしくは図4に示すような完全優先、もしくは図5に示すような両方の組み合わせ等がある。
【0042】
図3に示す重み付きラウンドロビンでは、パケットの出力確率は、第1のパケット一時保持機能部20a、第2のパケット一時保持機能部20b、…、第Nのパケット一時保持機能部20cの順に低くなる。
【0043】
これに対し、図4に示す完全優先では、Mを3以上N以下とすると、第M−1パケット一時保持機能部20d以前の全てのパケット一時保持機能部にパケットがないときに限り、第Mパケット一時保持機能部20eのパケットを出力する。
【0044】
つまり、第1のパケット一時保持機能部20aにパケットがある限り、第1パケット保持機能部20aからパケットを出力し、第1のパケット一時保持機能部20aにパケットがなく、かつ第2のパケット一時保持機能部20bにパケットがあるときに限り第2パケット一時保持機能部20bからパケットを出力し、以下同様にして、第1パケット一時保持機能部20aから第N−1パケット一時保持機能部の全てにパケットがなく、かつ第Nのパケット一時保持機能部20cにパケットがあるときに限り第Nパケット一時保持機能部20cからパケットを出力する。
【0045】
また、図5に示す完全優先と重み付きラウンドロビンの組み合わせでは、Mを3より大きくNより小さいとして、第1パケット一時保持機能部20aから第M−1パケット一時保持機能部20dでは完全優先でパケットを出力し、第M−1パケット一時保持機能部20dまでの各パケット一時保持機能部の全てにパケットがないときに限り、第Mパケット一時保持機能部20eから第Nパケット一時保持機能部20cにおいて、重み付きラウンドロビンに従ってパケットを出力する。パケット出力確率は、第Mパケット一時保持機能部20e、第M+1パケット一時保持機能部、…、第Nパケット一時保持機能部20cの順に低くなる。
【0046】
図1において、利用者の端末1a〜1cに接続された宅内ルータ2a〜2cに設けられたプロファイルメータでは、利用者毎の通信量測定のほか、利用者のパケットの分類も行う。例えば、マーカがN種類の優先度をパケットに与えることができる場合、プロファイルメータではパケットを最大N−1種類に分類することができる。
【0047】
従来提案されている技術では、マーカにおいて、プロファイルメータで測定された利用者毎の通信量のみを使用して、通信量が設定された閾値を超えた利用者のパケットには低優先を、通信量が設定された閾値以下となる利用者のパケットには高優先を付与している。
【0048】
これに対し、本例では、マーカは、図6に示すように、利用者毎の通信量に、プロファイルメータで分類されたパケットの種類(小容量データパケット、Webパケット(バースト性のあるデータ)、ストリーミングパケット(一定流量のデータ)等)を組み合わせて優先度を算出する。
【0049】
すなわち、サーバ6a,6b側のエッジルータ7a,7bに設けられたマーカでは、利用者毎の通信に従って高優先、低優先に分類した後、N−1種類に分類されたパケットのうち第1パケットで高優先のものは第1優先度を、第1パケットで低優先のものは第N優先度を付与し、第2パケットで高優先のものは第2優先度を、第2パケットで低優先のものは第N優先度を付与し、以下同様にして、第N−1パケットで高優先のものは第N−1優先度を、第N−1パケットで低優先のものは第N優先度を付与する。
【0050】
このように、本例では、同じ高優先のパケットであっても、パケットの種類に従って別のパケット一時保持機能部に入力する。こんことにより、他のパケットによる影響を回避することができ、バースト的なデータが入力されることによる遅延ゆらぎを抑えることが可能である。
【0051】
上述の例では、利用者の端末1a〜1cに接続された宅内ルータ2a〜2cに設けたプロファイルメータでパケットを分類する技術について説明を行ったが、例えば、プロファイルメータでは従来通り利用者毎の通信量の測定のみを行い、サーバ6a,6b側に設置されたマーカ7a,7bにおいてパケットの分類を行うことでも良い。以下、このような技術について説明を行う。
【0052】
図7は、本発明に係わるパケット転送制御システムの第2の構成例を示すブロック図である。
【0053】
本図7の例では、利用者側の端末71a〜71cに接続された宅内ルータ72a〜72cにプロファイルメータを設け、サーバ76a,76b側に接続されたエッジルータ77a,77bにマーカを設け、パケット通信網73内のルータ74,75にドロッパを設けている。
【0054】
マーカは、Nが3以上となるN種類の優先度をパケットに付与することができ、全てのドロッパは少なくともN以上のパケットを一時的に保持する機能部を持っている。
【0055】
図1〜図6で示した例と同様、各ドロッパは、少なくともN以上のパケットを一時的に保持する機能部を持っており、それぞれの機能部には、第1に優先度が高いパケット、第2に優先度が高いパケット、…、第Nに優先度が高いパケットが入力され、そして、重み付きラウンドロビンや完全優先、もしくはそれらの組み合わせにより、優先度の高いパケットから順に出力する。
【0056】
プロファイルメータでは、利用者の通信量を測定し、通信量が設定した閾値を超えた利用者は低優先を、通信量が閾値以下となる利用者は高優先を、サーバ76a,76b側のエッジルータ77a,77bに返す。
【0057】
エッジルータ77a,77bに設けられたマーカでは、まずパケットの種類に従って最大N−1種類にパケットを分類する。さらに、その分類結果と、プロファイルメータで測定された利用者毎の高優先、低優先に基づき、N段階の優先度を算出する。
【0058】
この優先度の算出は、図6に示すように、N−1種類に分類されたパケットのうち第1パケットで高優先のものは第1優先、低優先のものは第N優先度とし、第2パケットで高優先のものは第2優先、低優先のものは第N優先とし、以下同様にして、第N−1パケットで高優先のものは第N−1優先、低優先のものは第N優先とする。
【0059】
最終的に、図1の例と同様、高優先パケットをパケットの種類に従って別のパケット一時保持機能部に入力することで、他のパケットによる影響を回避することができ、バースト的なデータが入力されることによる遅延ゆらぎを抑えることが可能である。
【0060】
以下、パケットをストリーミングパケットとWebパケットの2種類に分類する形態について説明を行う。
【0061】
図8は、本発明に係わるパケット転送制御システムのストリーミングパケットとWebパケットに対する処理動作例を示す説明図であり、図9は、ストリーミングパケットとWebパケットの分類状態を示す説明図、図10は、図8におけるパケット制御システムの処理特性を示す説明図である。
【0062】
本図8は、利用者の端末81a〜81cに接続された宅内ルータ82a〜82cに設けたプロファイルメータで通信量の測定とパケットの分類を行い、サーバ86a,86b側に接続されたエッジルータ87a,87bに設けたマーカでパケットに優先度を付与する形態を示す。
【0063】
パケットの種類は2種類であるため、マーカは3段階の優先度をパケットに付与することができ、パケット通信網83内の各ルータ84,85に設けたドロッパは少なくとも3個以上のパケットを一時的に保持する機能部を持つ。
【0064】
従来の図13に示すように、ストリーミングデータは遅延許容量が非常に小さいため、本例では、高優先ストリーミングパケットを第1優先パケットとし、高優先Webパケットは第2優先とする。つまり、ドロッパ内のパケット一時保持機能部へのパケット振り分けは図9のようになる。
【0065】
図9においては、高優先ストリーミングパケットを第1優先パケットとして第1キューに振り分け、高優先の他のパケットとしての高優先Webパケットを第2優先パケットとして第2キューに振り分け、さらに、低優先のストリーミングパケットおよびWebパケットを第3キューに振り分けている。
【0066】
パケットがストリーミングデータかそれ以外であるかの判定は、パケット内のプロトコルヘッダを参照しても良いし、トラフィックのバースト性から判定しても良い。
【0067】
このようにして、測定した通信量が予め設定した閾値を超えない高優先のストリーミングパケットは、Webパケットとは別の、独立したパケット一時保持機能部に入力されるため、バースト的なWebパケットによる割り込みを受けることがない。
【0068】
図10は、高優先ストリーミングデータの遅延ゆらぎを示すグラフであり、この図10のグラフが示すように、高優先ストリーミングパケットがWebパケットから保護されているため、利用者の数が増加しても遅延ゆらぎが増えることはなく、ストリーミングの安定配信が可能である。
【0069】
以上、図1〜図10を用いて説明したように、本例では、プロファイルメータもしくはマーカでパケットを種類ごとに分類し、パケットを一時的に保持する機能部をその数以上用意してパケットを種類ごとに別々に入力する。このことにより、従来のように、ドロッパ内のパケットを一時的に保持する機能部に複数種類のデータが混在した場合に、互いのパケットによる割り込みによって遅延ゆらぎが起こり、遅延ゆらぎに弱いストリーミング等のデータに影響を及ぼすとの問題に対処できる。
【0070】
具体的には、本例では、少なくとも一つの端末(1a〜1c)が少なくとも一つの回線を用いて通信網(パケット通信網3)と接続されたコンピュータネットワークシステムにおいて、まず第1の手段として、回線と通信網との接続区間に配置した宅内ルータ2a〜2cに、回線を端末に向かって伝送するパケットを当該パケット内のいくつかの部位に従って一つあるいは複数の種別に分類し、各種別についてパケットの一定時間の転送量を測定し、測定した値と予め定められた値とを比較して、該当種別に属するパケットの転送の優先度を決定するプロファイルメータを設け、第2の手段として、通信網内に配置したルータ4,5に、プロファイルメータにより決定された優先度を当該種別に属するパケットに付与するマーカを設け、第3の手段として、マーカとプロファイルメータまでの通信経路区間内に配置したエッジルータ7a,7bに、マーカにより優先度を付与したパケットを予め定められた規則に従って転送あるいは廃棄する少なくとも一つのドロッパを設け、そして、マーカでは、少なくとも3種類以上の優先度を付与可能であるとし、また、ドロッパは、マーカが付与した優先度と少なくとも同数のパケットを一時的に保持する機能部(パケット一時保持機能部20a〜20c,20d,20e)を有し、各パケット一時保持機能部からマーカが付与した優先度に従ってパケットを転送する。
【0071】
あるいは、マーカにおいて、該当端末に向かって伝送するパケットを、このパケット内のいくつかの部位に従って一つあるいは複数の種別に分類し、分類した種別と、プロファイルメータから通知された優先度とに従って、パケットに付与する優先度を決定する。
【0072】
また、ドロッパ内には、パケットを一時的に保持する機能部がN個存在し、各パケット一時保持機能部は、それぞれ、第1に高い優先度、第2に高い優先度、…、第Nに高い優先度に対応したパケットを一時的に保持し、各パケット一時保持機能部から重み付きラウンドロビンでパケットを出力し、パケットの出力確率を第1のパケットを一時的に保持する機能部、第2のパケットを一時的に保持する機能部、…、第Nのパケットを一時的に保持する機能部の順に小さくする。
【0073】
あるいは、ドロッパによるN個の各パケット一時保持機能部からの出力は、第1のパケットを一時的に保持する機能部にパケットがある限り、この機能部からパケットを出力し、この第1パケット一時保持機能部にパケットがなく、かつ第2のパケットを一時的に保持する機能部にパケットがある限り、この第2パケット一時保持機能部からパケットを出力し、以下同様に、第1パケット一時保持機能部から第N−1のパケットを一時的に保持する機能部の全てにパケットがなく、かつ第Nのパケットを一時的に保持する機能部にパケットがあるときのみ、この第Nパケット一時保持機能部からパケットを出力するものとする。
【0074】
または、ドロッパによるN個の各パケット一時保持機能部からの出力は、第1パケット一時保持機能部にパケットがある限り、この第1パケット一時保持機能部からパケットを出力し、第1パケット一時保持機能部にパケットがなく、かつ第2のパケットを一時的に保持する機能部にパケットがある限り、この第2パケット一時保持機能部からパケットを出力し、以下同様にして、MをNより小さい数とし、第1パケット一時保持機能部から第M−1パケット一時保持機能部の全てにパケットがなく、かつ第Mから第Nのいずれかのパケットを一時的に保持する機能部にパケットがあるときのみ、第M〜第Nパケット一時保持機能部からのパケットを重み付けラウンドロビンでパケットを出力するものとし、パケットの出力確率が、第Mのパケットを一時的に保持する機能部、第M+1のパケットを一時的に保持する機能部、…、第Nのパケットを一時的に保持する機能部の順に小さくなるようにする。
【0075】
また、端末に向かうパケットを、マーカあるいはプロファイルメータはN−1種に分類し、プロファイルメータが決定した優先度に従ってマーカが付与する優先度が、第1の分類に属するパケットは第1に高い優先度あるいは第Nに高い優先度のいずれかとし、第2の分類に属するパケットは第2に高い優先度あるいは第Nに高い優先度のいずれかとし、以下同様にして、第N−1の分類に属するパケットは第N−1に高い優先度あるいは第Nに高い優先度のいずれかとする。
【0076】
このように、本例では、利用者等の分類単位毎の受信量に近い値からパケットの廃棄優先度を決定して優先制御を行う場合において、利用者毎の通信量のみでなく、パケットの種類も使用して優先度を算出することにより、ネットワーク機器内のパケットを一時的に保持する機能部に複数種類のパケットが混在することを回避し、それによる遅延ゆらぎ等の影響を抑えることが可能である。
【0077】
例えば、パケットをストリーミングパケットとそれ以外のパケットに分類し、ストリーミングパケットを第1および第3優先パケット、それ以外のパケットを第2および第3優先パケットとした場合、パケット一時保持機能部内において高優先のストリーミングパケットをそれ以外のパケットから完全に保護することができる。
【0078】
ストリーミングデータが全くバースト性を持っていないと仮定すると、ビットレートが設定した閾値を超えないストリーミングパケットは常に第1優先が付与され、第1のパケット一時保持機能部に入力される。これにより、高優先ストリーミングパケットの遅延を完全に抑えることができるため、ストリーミング安定配信が可能である。
【0079】
尚、本発明は、図1〜図10を用いて説明した例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能である。例えば、本例では、IPパケットの転送網であるパケット通信網3に本発明を適用した場合の例をとり説明を行ったが、本発明はこれに限るものではなく、Ethernet(登録商標)等のパケットに優先度を付与できる転送プロトコルであればいかなるプロトコルであっても適用可能である。
【0080】
また、本例では、プロファイルメータ、マーカ、ドロッパのそれぞれを、ネットワーク機器(宅内ルータ2a〜2c、ルータ4,5、サーバ6a,6b、エッジルータ7a,7b)内に設けた構成としているが、ネットワーク機器とは別に設けた構成としても良い。また、パケットの種別の分類に基づく優先度は、プロファイルメータ、マーカ、ドロッパのいずれにおいても設定可能である。
【0081】
また、本例における端末1a〜1c、宅内ルータ2a〜2c、ルータ4,5、サーバ6a,6b、エッジルータ7a,7b等、各ネットワーク機器のコンピュータ構成例においても、キーボードや光ディスクの駆動装置の無いコンピュータ構成としても良い。また、本例では、光ディスクを記録媒体として用いているが、FD(Flexible Disk)等を記録媒体として用いることでも良い。また、プログラムのインストールに関しても、通信装置を介してネットワーク経由でプログラムをダウンロードしてインストールすることでも良い。
【0082】
【発明の効果】
本発明によれば、利用者等の分類単位毎の受信量に近い値からパケットの廃棄優先度を決定して優先制御を行う場合において、利用者毎の通信量のみでなく、パケットの種類も使用して優先度を算出することにより、ネットワーク機器内のパケットを一時的に保持する機能部に複数種類のパケットが混在することを回避し、それによる遅延ゆらぎ等の影響を抑えることが可能である。
【0083】
例えば、パケットをストリーミングパケットとそれ以外のパケットに分類し、ストリーミングパケットを第1および第3優先パケット、それ以外のパケットを第2および第3優先パケットとした場合、パケット一時保持機能部内において高優先のストリーミングパケットをそれ以外のパケットから完全に保護することができる。
【0084】
ストリーミングデータが全くバースト性を持っていないと仮定すると、ビットレートが設定した閾値を超えないストリーミングパケットは常に第1優先が付与され、第1のパケット一時保持機能部に入力される。これにより、高優先ストリーミングパケットの遅延を完全に抑えることができるため、ストリーミング安定配信が可能である。
【図面の簡単な説明】
【図1】本発明に係わるパケット転送制御システムの第1の構成例を示すブロック図である。
【図2】ドロッパの構成例を示すブロック図である。
【図3】ドロッパの第1の処理動作例を示す説明図である。
【図4】ドロッパの第2の処理動作例を示す説明図である。
【図5】ドロッパの第3の処理動作例を示す説明図である。
【図6】プロファイルメータの処理動作例を示す説明図である。
【図7】本発明に係わるパケット転送制御システムの第2の構成例を示すブロック図である。
【図8】本発明に係わるパケット転送制御システムのストリーミングパケットとWebパケットに対する処理動作例を示す説明図である。
【図9】ストリーミングパケットとWebパケットの分類状態を示す説明図である。
【図10】図8におけるパケット制御システムの処理特性を示す説明図である。
【図11】従来のパケット通信網におけるパケット制御システムの構成例を示すブロック図である。
【図12】図11におけるドロッパの処理例を示す説明図である。
【図13】図11におけるパケット制御システムの処理特性を示す説明図である。
【符号の説明】
1a〜1c,71a〜71c,81a〜81c:端末、2a〜2c,72a〜72c,82a〜82c:宅内ルータ(プロファイルメータ)、3,73,83:パケット通信網、4,5,74,75,84,85:ルータ(ドロッパ)、6a,6b,76a,76b,86a,86b:サーバ、7a,7b,77a,77b,87a,87b:エッジルータ(マーカ)、20:ドロッパ、20a:第1パケット保持機能部、20b:第2パケット保持機能部、20c:第Nパケット保持機能部、20d:第M−1パケット保持機能部、20e:第Mパケット保持機能部、1101:端末、1102:プロファイルメータ、1103:マーカ(上り)、1104:パケット通信網、1105,1106:ドロッパ、1105a:高優先パケット一時保持機能部,1105b:低優先パケット一時保持機能部、1107:マーカ(下り)、1201:パケット一時保持機能部。[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a packet transfer technique in a packet communication network, and more particularly to a packet transfer control technique suitable for stable distribution of streaming data.
[0002]
[Prior art]
When congestion occurs in a packet communication network, packet discarding occurs. In a conventional packet communication network using routers and switches, this packet discarding is performed stochastically at random, and no consideration was given to giving priority to specific communication or fairness for each user. .
[0003]
For this reason, in recent years, attempts have been made to solve this problem by providing a priority control function and a band control function to network devices such as routers and switches.
[0004]
First, a case where a network device having a band control function is used will be described. In this case, all network devices arranged in the packet communication network need to have a band control function. In such a packet communication network, since it is necessary to manage the bandwidth for each user, a bandwidth to be used is set for each network device.
[0005]
For this reason, each network device manages a functional unit that temporarily holds packets for each user, and temporarily receives a plurality of packets received in a state where packets addressed to a plurality of users are mixed. The packets are classified for each user and stored in a packet temporary holding function unit managed for each user.
[0006]
Further, an operation of reading and transferring the classified packets from the packet temporary holding function unit in accordance with the settings for each user is performed. In order to cope with a large-scale user in order to perform such an operation, a large-scale memory management and a large-capacity memory are required, which has been extremely difficult to realize.
[0007]
Next, a case where a network device having a priority control function is used will be described.
[0008]
In this case, all the network devices arranged inside the packet communication network need to have a priority control function, and the network devices arranged at the entrance of the packet communication network have a priority for each user. It is necessary to have the function of giving.
[0009]
A network device having a priority control function disposed inside the packet communication network manages a function unit that temporarily holds a packet for each priority such as eight steps, and temporarily stores a packet according to the priority described in a received packet. The packet is stored in the holding function unit, and is read out and transferred from the packet temporary holding function unit according to the condition determined for each priority.
[0010]
Therefore, compared with the network device having the above-mentioned bandwidth control function, the number of management of the packet temporary holding function unit is extremely small, and it is not necessary to secure a certain memory area for each user. Also, the number is smaller than that of the above-described embodiment, and can be easily realized.
[0011]
However, it is difficult for a network device arranged at the entrance of a packet communication network to cope with a large number of users. That is, in the network equipment located at the entrance of the packet communication network, the received packets must be classified for each user, the traffic of each user must be measured, and the priority determined according to the traffic must be given. No.
[0012]
In particular, the measurement of the communication traffic needs to be performed in a precise and detailed time unit because it is necessary to set a threshold value according to, for example, eight levels of priorities, and to set the tolerance of the burst communication traffic. For this reason, it is necessary to mount the same number of precise communication traffic measuring devices as the number of users in one device, and it is very difficult to cope with a large number of users.
[0013]
In this case, since the traffic is measured at the entrance of the packet communication network, there is no guarantee that the traffic is the same as the traffic actually received by the user. There was also an operational problem that no confirmation could be obtained.
[0014]
In order to solve such a problem, for example,
[0015]
The communication control technique described in
[0016]
11 is a block diagram showing a configuration example of a packet control system in a conventional packet communication network. FIG. 12 is an explanatory diagram showing a processing example of a dropper in FIG. 11, and FIG. 13 is a block diagram of the packet control system in FIG. FIG. 4 is an explanatory diagram illustrating processing characteristics.
[0017]
The packet control system in FIG. 11 controls the bandwidth of each user (terminal 1101) for communication in a direction (here, referred to as a downlink direction) distributed to each
[0018]
Inside the
[0019]
The
[0020]
By using such a packet output control technique, it is only necessary to manage the priority for each user, and it is possible to manage the buffer memory for each user with one device or to compare with the above-described configuration having the communication amount measuring device. Therefore, there is obtained an advantage that the apparatus can be easily realized and can cope with a large number of users.
[0021]
Further, since the communication amount is measured in the vicinity of the user, there is an advantage that the data amount actually received by the user can be known.
[0022]
However, in this technique, regardless of the type of packet, the priority of a packet is determined based only on the amount of communication for each user. Therefore, as shown in FIG. 12, a plurality of types of data packets are mixed in the functional units (1105a, 1105b) for temporarily holding the packets of the network (
[0023]
In FIG. 12, a streaming packet (for example, a video distribution data packet that keeps a constant amount of data flowing throughout the communication time) S and a Web packet ( The figure shows a case where packets (W) temporarily sent in bursts, such as downloading of large-capacity data and transmission of large-capacity still images, are mixed.
[0024]
In this state, the interruption of the Web packet causes a delay in the subsequent streaming packet. Particularly, the Web packet is transmitted by TCP (Transmission Control Protocol). However, since the data of TCP has a burst property, the delay due to the interruption of the TCP packet becomes very large.
[0025]
The graph in FIG. 13 shows a marginal delay fluctuation at which streaming data of a bit rate from 0.5 Mbps to 3 Mbps can be normally reproduced.
[0026]
Here, 0.5 Mbps streaming data can withstand delay fluctuations of up to about 35 msec. However, when streaming packets and Web packets coexist in the functional unit that temporarily holds packets (for example, a bit rate of 2 Mbps or more). ), A much larger delay fluctuation occurs. For this reason, stable delivery of streaming cannot be performed by the conventional technology.
[0027]
As described above, in the packet communication technology of the prior art, which determines the discard priority of a packet from a value close to the reception amount of the terminal and performs priority control, the packet held by the network device in the relay network is temporarily stored. There is a problem that delay fluctuation occurs because a plurality of types of packets are mixed in the held functional unit, and the delay fluctuation affects the stable distribution of streaming which is vulnerable to the delay fluctuation.
[0028]
[Patent Document 1]
JP-A-2002-347295
[0029]
[Problems to be solved by the invention]
The problem to be solved is that, in the conventional technology, the occurrence of delay fluctuation due to the mixture of multiple types of packets in the functional unit that temporarily holds packets in a network device in a packet communication network is suppressed. Is not possible.
[0030]
SUMMARY OF THE INVENTION An object of the present invention is to solve the problems of the related art and to enable stable distribution of streaming which is vulnerable to delay fluctuation.
[0031]
[Means for Solving the Problems]
In order to achieve the above object, according to the present invention, in the case where packet discard priority is determined from a value close to the amount of reception for each classification unit of a user or the like and priority control is performed, not only the communication amount for each user but also , And the type of packet is also used to calculate the priority. For example, the packets are classified into streaming packets and other packets, the streaming packets are first and third priority packets, and the other packets are second and third priority packets. Fully protect packets from other packets. At this time, the first priority is always given to the streaming packet whose bit rate does not exceed the set threshold value, and is input to the first packet temporary holding function unit, so that the high priority streaming By preventing packets other than packets from being mixed, delay of high-priority streaming packets is completely suppressed, and streaming distribution is stabilized.
[0032]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0033]
FIG. 1 is a block diagram showing a first configuration example of a packet transfer control system according to the present invention, FIG. 2 is a block diagram showing a configuration example of a dropper, and FIG. 3 is a first processing operation example of the dropper. FIG. 4 is an explanatory diagram showing a second processing operation example of the dropper, FIG. 5 is an explanatory diagram showing a third processing operation example of the dropper, and FIG. 6 is a processing operation example of the profile meter. FIG.
[0034]
In FIG. 1, 1a to 1c are terminals used by each user, 2a to 2c are home routers accommodating each terminal 1a to 1c and connected to a packet communication network, 3 is a packet communication network, and 4, 5 are packet communication networks. Routers serving as network devices constituting 3;
[0035]
Each of the terminals 1a to 1c, the
[0036]
Hereinafter, an example in which the present invention is applied to the
[0037]
In the packet transfer system shown in FIG. 1, the
[0038]
The
[0039]
The marker can give N types of priorities to the packet, where N is 3 or more, and all the droppers have at least N or more functional units for temporarily holding the packet. . For example, assuming that the dropper has a function unit for temporarily holding N packets, the inside of the dropper is as shown in FIG.
[0040]
As shown in FIG. 2, each of the first to N-th packet holding
[0041]
The packet output includes weighted round robin as shown in FIG. 3, full priority as shown in FIG. 4, or a combination of both as shown in FIG.
[0042]
In the weighted round robin shown in FIG. 3, the output probabilities of the packets are lower in the order of the first packet temporary
[0043]
On the other hand, in the full priority shown in FIG. 4, if M is 3 or more and N or less, the M-th packet temporary holding function unit and the M-th packet temporary
[0044]
In other words, as long as there is a packet in the first packet temporary
[0045]
In the combination of full priority and weighted round robin shown in FIG. 5, M is larger than 3 and smaller than N, and the first packet temporary
[0046]
In FIG. 1, the profile meters provided in the
[0047]
In the conventionally proposed technology, the marker uses only the communication amount of each user measured by the profile meter, and assigns a low priority to a packet of a user whose communication amount exceeds a set threshold, and High priority is given to user packets whose amount is equal to or less than the set threshold value.
[0048]
On the other hand, in this example, as shown in FIG. 6, the marker indicates the type of packet (small-capacity data packet, Web packet (burst data)) classified by the profile meter according to the communication amount for each user. , And streaming packets (data with a constant flow rate) are combined to calculate the priority.
[0049]
That is, the markers provided in the
[0050]
As described above, in this example, even the same high-priority packet is input to another packet temporary holding function unit according to the type of the packet. As a result, the influence of other packets can be avoided, and delay fluctuation due to input of burst data can be suppressed.
[0051]
In the above-described example, the technique of classifying packets using the profile meters provided in the
[0052]
FIG. 7 is a block diagram showing a second configuration example of the packet transfer control system according to the present invention.
[0053]
In the example of FIG. 7, the
[0054]
The marker can give N types of priorities, where N is 3 or more, to the packet, and all the droppers have a function unit that temporarily holds at least N or more packets.
[0055]
As in the examples shown in FIGS. 1 to 6, each dropper has a function unit for temporarily holding at least N or more packets, and each function unit includes a packet having the first highest priority, .., N-th packets with the highest priority are input, and the packets are output in order from the packets with the highest priority by weighted round robin, full priority, or a combination thereof.
[0056]
The profile meter measures the traffic of the user, and if the traffic exceeds the set threshold, the user has a low priority. If the traffic is below the threshold, the user has high priority. Return to
[0057]
The markers provided in the
[0058]
As shown in FIG. 6, the calculation of the priority is such that, of the packets classified into N-1 types, the first one of the first packets is the first priority, the one of the low priority is the N-th priority, and the first one is the N-th priority. A high-priority two-packet has a second priority, a low-priority one has an N-th priority, and so on. N priority is given.
[0059]
Finally, as in the example of FIG. 1, by inputting the high-priority packet to another packet temporary holding function unit according to the type of the packet, it is possible to avoid the influence of other packets and input burst-like data. It is possible to suppress the delay fluctuation caused by the operation.
[0060]
Hereinafter, a form in which packets are classified into two types, streaming packets and Web packets, will be described.
[0061]
FIG. 8 is an explanatory diagram showing an example of a processing operation for a streaming packet and a Web packet in the packet transfer control system according to the present invention. FIG. 9 is an explanatory diagram showing a classification state of the streaming packet and the Web packet. FIG. 9 is an explanatory diagram showing processing characteristics of the packet control system in FIG.
[0062]
FIG. 8 shows the measurement of communication traffic and the classification of packets by profile meters provided in
[0063]
Since there are two types of packets, the marker can assign three levels of priority to the packets, and the droppers provided in each of the
[0064]
As shown in FIG. 13 of the related art, streaming data has a very small delay allowance. Therefore, in this example, a high-priority streaming packet is set to a first priority packet, and a high-priority Web packet is set to a second priority. That is, the packet distribution to the packet temporary holding function unit in the dropper is as shown in FIG.
[0065]
In FIG. 9, a high-priority streaming packet is distributed to the first queue as a first priority packet, a high-priority Web packet as another high-priority packet is distributed to the second queue as a second priority packet, and a low-priority streaming packet is further distributed to the second queue. Streaming packets and Web packets are distributed to the third queue.
[0066]
Whether the packet is streaming data or not may be determined by referring to the protocol header in the packet or by determining the burstiness of the traffic.
[0067]
In this manner, a high-priority streaming packet whose measured communication amount does not exceed a preset threshold is input to an independent packet temporary holding function unit different from the Web packet, so that a burst-like Web packet No interruptions.
[0068]
FIG. 10 is a graph showing the delay fluctuation of the high-priority streaming data. As shown in the graph of FIG. 10, since the high-priority streaming packet is protected from the Web packet, even if the number of users increases. The delay fluctuation does not increase, and stable streaming can be delivered.
[0069]
As described above with reference to FIGS. 1 to 10, in this example, packets are classified by type using a profile meter or a marker, and at least the number of functional units that temporarily hold the packets are prepared and the packets are prepared. Enter separately for each type. As a result, when a plurality of types of data are mixed in the functional unit that temporarily holds packets in the dropper as in the related art, delay fluctuation occurs due to interruption by each other's packets, and streaming and the like that are vulnerable to delay fluctuation are generated. Address issues that affect data.
[0070]
Specifically, in this example, in a computer network system in which at least one terminal (1a to 1c) is connected to a communication network (packet communication network 3) using at least one line, first, The
[0071]
Alternatively, in the marker, the packet transmitted toward the corresponding terminal is classified into one or more types according to some parts in the packet, and according to the classified type and the priority notified from the profile meter, Determine the priority assigned to the packet.
[0072]
Also, there are N functional units that temporarily hold packets in the dropper, and each packet temporary holding functional unit has a first high priority, a second high priority,. A function unit for temporarily holding a packet corresponding to a high priority, outputting a packet by weighted round robin from each packet temporary holding function unit, and temporarily holding the output probability of the first packet, The functional units that temporarily hold the second packet,..., And the functional units that temporarily hold the Nth packet are reduced in order.
[0073]
Alternatively, the output from each of the N packet temporary holding function units by the dropper outputs packets from this function unit as long as there is a packet in the function unit that temporarily holds the first packet, As long as there is no packet in the holding function unit and there is a packet in the function unit that temporarily holds the second packet, a packet is output from the second packet temporary holding function unit, and so on. This N-th packet is temporarily held only when there is no packet in all of the function units that temporarily hold the (N-1) th packet from the function unit and there is a packet in the function unit that temporarily holds the N-th packet. It is assumed that a packet is output from the functional unit.
[0074]
Alternatively, as for the output from each of the N packet temporary holding function units by the dropper, as long as there are packets in the first packet temporary holding function unit, the packets are output from this first packet temporary holding function unit and the first packet temporary holding unit is output. As long as there is no packet in the function unit and there is a packet in the function unit that temporarily holds the second packet, a packet is output from the second packet temporary holding function unit. The first packet temporary holding function unit to the (M-1) th packet temporary holding function unit have no packet, and the functional unit that temporarily holds any of the Mth to Nth packets has a packet. Only when the packet is output from the Mth to Nth packet temporary holding function units in a weighted round robin manner, the output probability of the packet is set to the Mth packet. Functional unit that temporarily holds Tsu bets, functional unit for temporarily holding the first M + 1 packets, ..., to be smaller in the order of the functional unit packets temporarily holding the first N.
[0075]
The packets destined for the terminal are classified into N-1 types by the marker or the profile meter, and the priority given by the marker according to the priority determined by the profile meter is higher than that of the packet belonging to the first classification. Or the Nth highest priority, and packets belonging to the second classification are either the second highest priority or the Nth highest priority, and so on. Are assigned to either the (N-1) th highest priority or the Nth highest priority.
[0076]
As described above, in this example, when priority control is performed by determining a packet discard priority from a value close to the reception amount for each classification unit of a user or the like, not only the communication amount for each user but also the packet By calculating the priority by using the type, it is possible to prevent multiple types of packets from being mixed in the functional unit that temporarily holds the packets in the network device, and to suppress the effects of delay fluctuations and the like due to this. It is possible.
[0077]
For example, if the packets are classified into streaming packets and other packets, and the streaming packets are first and third priority packets and the other packets are second and third priority packets, the high priority Streaming packets can be completely protected from other packets.
[0078]
Assuming that the streaming data has no burstiness at all, streaming packets whose bit rate does not exceed the set threshold are always given the first priority and input to the first packet temporary holding function unit. As a result, the delay of the high-priority streaming packet can be completely suppressed, and stable streaming distribution is possible.
[0079]
The present invention is not limited to the examples described with reference to FIGS. 1 to 10 and can be variously modified without departing from the gist thereof. For example, in the present embodiment, an example has been described in which the present invention is applied to the
[0080]
Further, in this example, each of the profile meter, the marker, and the dropper is provided in a network device (
[0081]
Also, in the computer configuration example of each network device such as the terminals 1a to 1c, the
[0082]
【The invention's effect】
According to the present invention, in the case where packet discard priority is determined from a value close to the amount of reception for each classification unit such as a user and priority control is performed, not only the amount of communication for each user but also the type of packet By calculating the priority by using it, it is possible to avoid mixing multiple types of packets in the functional unit that temporarily holds the packets in the network device, and to suppress the influence of delay fluctuation and the like due to this. is there.
[0083]
For example, if the packets are classified into streaming packets and other packets, and the streaming packets are first and third priority packets and the other packets are second and third priority packets, the high priority Streaming packets can be completely protected from other packets.
[0084]
Assuming that the streaming data has no burstiness at all, streaming packets whose bit rate does not exceed the set threshold are always given the first priority and input to the first packet temporary holding function unit. As a result, the delay of the high-priority streaming packet can be completely suppressed, and stable streaming distribution is possible.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a first configuration example of a packet transfer control system according to the present invention.
FIG. 2 is a block diagram illustrating a configuration example of a dropper.
FIG. 3 is an explanatory diagram showing a first processing operation example of a dropper.
FIG. 4 is an explanatory diagram showing a second processing operation example of the dropper.
FIG. 5 is an explanatory diagram showing a third processing operation example of the dropper.
FIG. 6 is an explanatory diagram showing an example of a processing operation of a profile meter.
FIG. 7 is a block diagram showing a second configuration example of the packet transfer control system according to the present invention.
FIG. 8 is an explanatory diagram showing an example of a processing operation for a streaming packet and a Web packet in the packet transfer control system according to the present invention.
FIG. 9 is an explanatory diagram showing a classification state of a streaming packet and a Web packet.
FIG. 10 is an explanatory diagram showing processing characteristics of the packet control system in FIG.
FIG. 11 is a block diagram illustrating a configuration example of a packet control system in a conventional packet communication network.
FIG. 12 is an explanatory diagram showing a processing example of a dropper in FIG. 11;
FIG. 13 is an explanatory diagram showing processing characteristics of the packet control system in FIG. 11;
[Explanation of symbols]
1a to 1c, 71a to 71c, 81a to 81c: terminal, 2a to 2c, 72a to 72c, 82a to 82c: home router (profile meter), 3, 73, 83: packet communication network, 4, 5, 74, 75 , 84, 85: router (dropper), 6a, 6b, 76a, 76b, 86a, 86b: server, 7a, 7b, 77a, 77b, 87a, 87b: edge router (marker), 20: dropper, 20a: first Packet holding function unit, 20b: second packet holding function unit, 20c: Nth packet holding function unit, 20d: M-1th packet holding function unit, 20e: Mth packet holding function unit, 1101: terminal, 1102: profile Meter, 1103: Marker (up), 1104: Packet communication network, 1105, 1106: Dropper, 1105a: High priority packet Time retention feature, 1105b: low priority packet temporary retention feature, 1107: Marker (down), 1201: packet temporary retention feature.
Claims (15)
上記通信網を経由して上記端末装置に接続され、上記第1の手段で決定した優先度を当該パケットの転送先に対応付けて記憶し、当該転送先に転送されるパケットに上記優先度を付与して出力する第2の手段と、
上記通信網内に設置され、上記第2の手段から出力されたパケットを、該パケットに付与された優先度別の異なる記憶装置に一時保持し、上記優先度に従って、一時保持したパケットの転送もしくは廃棄を行う第3の手段と
を有すると共に、該第3の手段において、同じ優先度が付与された異なる種類のパケットを、それぞれ異なる記憶装置に振り分けて一時保持することを特徴とするパケット転送制御システム。Connected between a communication network and a terminal device, measures a transfer amount of a packet transferred from the communication network to the terminal device in a fixed time, and compares the measured transfer amount with a predetermined value, and First means for determining packet priority;
Connected to the terminal device via the communication network, stores the priority determined by the first means in association with the transfer destination of the packet, and stores the priority in the packet transferred to the transfer destination. Second means for adding and outputting;
The packet installed in the communication network and output from the second means is temporarily stored in a different storage device according to the priority assigned to the packet, and the transfer or transfer of the temporarily stored packet is performed according to the priority. A third means for discarding, wherein in the third means different types of packets having the same priority are assigned to different storage devices and temporarily stored therein. system.
上記通信網を経由して上記端末装置に接続され、上記第1の手段で決定した優先度を当該パケットの転送先に対応付けて記憶し、当該転送先に転送されるパケットに上記優先度を付与して出力すると共に、同じ優先度が付与された異なる種類のパケットであれば、それぞれのパケットの優先度を当該種類に対応した優先度に変更し、変更した優先度を当該パケットに付与して出力する第2の手段と、
上記通信網内に設置され、上記第2の手段から出力されたパケットを、該パケットに付与された優先度別の異なる記憶装置に一時保持し、上記優先度に従って、一時保持したパケットの転送もしくは廃棄を行う第3の手段と
を有することを特徴とするパケット転送制御システム。Connected between a communication network and a terminal device, measures a transfer amount of a packet transferred from the communication network to the terminal device in a fixed time, and compares the measured transfer amount with a predetermined value, and First means for determining packet priority;
Connected to the terminal device via the communication network, stores the priority determined by the first means in association with the transfer destination of the packet, and stores the priority in the packet transferred to the transfer destination. If the packet is of a different type to which the same priority has been given while being given and output, the priority of each packet is changed to a priority corresponding to the type, and the changed priority is given to the packet. Second means for outputting
The packet installed in the communication network and output from the second means is temporarily stored in a different storage device according to the priority assigned to the packet, and the transfer or transfer of the temporarily stored packet is performed according to the priority. And a third means for discarding the packet.
上記第2の手段は、3以上の異なる優先度を付与し、
上記第3の手段は、上記第2の手段が付与する優先度個数と同数以上の上記記憶装置を有することを特徴とするパケット転送制御システム。The packet transfer control system according to claim 2, wherein
The second means assigns three or more different priorities,
The packet transfer control system according to claim 3, wherein said third means has at least as many storage devices as the number of priorities assigned by said second means.
上記第1の手順で決定した優先度を当該パケットの転送先に対応付けて記憶し、上記通信網を経由して上記端末装置に転送されるパケットに上記優先度を付与して出力する第2の手順と、
上記通信網内において、上記第2の手順で出力されたパケットを、該パケットに付与された優先度別の異なる記憶装置に一時保持し、上記優先度に従って、一時保持したパケットの転送もしくは廃棄を行う第3の手順と、
該第3の手順において、同じ優先度が付与された異なる種類のパケットを、それぞれ異なる記憶装置に振り分けて一時保持する第4の手順と
を有することを特徴とするパケット転送制御方法。Between the communication network and the terminal device, the transfer amount of the packet transferred from the communication network to the terminal device over a certain period of time is measured, and based on a comparison between the measured transfer amount and a predetermined value, A first procedure for determining priority;
The priority determined in the first procedure is stored in association with the transfer destination of the packet, and the priority is given to the packet transferred to the terminal device via the communication network and output. Steps and
In the communication network, the packet output in the second procedure is temporarily stored in a different storage device according to the priority assigned to the packet, and transfer or discarding of the temporarily stored packet is performed according to the priority. A third step to be performed;
A packet transfer control method, comprising: in the third procedure, a different procedure in which different types of packets having the same priority are assigned to different storage devices and temporarily stored therein.
上記第1の手順で決定した優先度を当該パケットの転送先に対応付けて記憶し、上記通信網を経由して上記端末装置に転送されるパケットに上記優先度を付与して出力すると共に、異なる種類のパケットに同じ優先度が付与されていれば、それぞれのパケットの優先度を当該種類に対応した優先度に変更し、変更した優先度を当該パケットに付与して出力する第2の手順と、
上記通信網内において、上記第2の手順で出力されたパケットを、該パケットに付与された優先度別の異なる記憶装置に一時保持し、上記優先度に従って、一時保持したパケットの転送もしくは廃棄を行う第3の手順とを有することを特徴とするパケット転送制御方法。Between the communication network and the terminal device, the transfer amount of the packet transferred from the communication network to the terminal device over a certain period of time is measured, and based on a comparison between the measured transfer amount and a predetermined value, A first procedure for determining priority;
Storing the priority determined in the first procedure in association with the transfer destination of the packet, assigning the priority to the packet transferred to the terminal device via the communication network, and outputting the packet; If the same priority is given to different types of packets, a second procedure of changing the priority of each packet to a priority corresponding to the type, assigning the changed priority to the packet, and outputting the packet When,
In the communication network, the packet output in the second procedure is temporarily stored in a different storage device according to the priority assigned to the packet, and transfer or discarding of the temporarily stored packet is performed according to the priority. And a third procedure to be performed.
上記第2の手順では、3以上の異なる優先度を付与し、
上記第3の手順では、上記第2の手順で付与する優先度個数と同数以上の上記記憶装置に振り分けて上記パケットを一時保持することを特徴とするパケット転送制御方法。The packet transfer control method according to claim 5, wherein
In the second procedure, three or more different priorities are given,
In the third procedure, a packet transfer control method is characterized in that the packets are temporarily held by being distributed to the same number or more of the storage devices as the number of priorities assigned in the second procedure.
上記第3の手順では、
上記記憶装置のそれぞれに、優先度の高い順に各パケットを一時的に保持し、各記憶装置から重み付きラウンドロビンでパケットを出力し、各記憶装置からのパケットの出力確率を、高い優先度のパケットを保持した記憶装置から低い優先度のパケットを保持した記憶装置の順に小さくすることを特徴とするパケット転送制御方法。A packet transfer control method according to any one of claims 4 to 6, wherein
In the third procedure,
In each of the above storage devices, each packet is temporarily held in the order of the highest priority, packets are output from each of the storage devices by weighted round robin, and the output probability of the packet from each of the storage devices is set to a higher priority. A packet transfer control method characterized by decreasing in order from a storage device holding packets to a storage device holding packets of lower priority.
上記第3の手順では、
上記記憶装置のそれぞれから、それぞれが一時的に保持したパケットを出力する際、
最も高い優先度のパケットを保持した記憶装置のパケットを全て出力した後に、次に高い優先度のパケットを保持した記憶装置からのパケット出力を行うことを特徴とするパケット転送制御方法。A packet transfer control method according to any one of claims 4 to 6, wherein
In the third procedure,
When outputting the packets temporarily held from each of the storage devices,
A packet transfer control method comprising: outputting all the packets of a storage device holding the highest priority packet, and then outputting the packet from the storage device holding the next highest priority packet.
上記第3の手順では、
N個の記憶装置のそれぞれから、それぞれが一時的に保持したパケットを出力する際、
最も高い優先度のパケットを保持した記憶装置のパケットを全て出力した後に次に高い優先度のパケットを保持した記憶装置からのパケット出力を行う処理を、予め定められた数の記憶装置まで繰り返し、
その後、残りの記憶装置からは、優先度の高い順に各パケットを一時的に保持し記憶装置から重み付きラウンドロビンでパケットを出力し、各記憶装置からのパケットの出力確率を、高い優先度のパケットを保持した記憶装置から低い優先度のパケットを保持した記憶装置の順に小さくすることを特徴とするパケット転送制御方法。A packet transfer control method according to any one of claims 4 to 6, wherein
In the third procedure,
When outputting the packets temporarily held by each of the N storage devices,
After outputting all the packets of the storage device holding the highest priority packet, the process of outputting the packet from the storage device holding the next highest priority packet is repeated up to a predetermined number of storage devices,
Thereafter, from the remaining storage devices, each packet is temporarily held in the order of higher priority, the packets are output from the storage device by weighted round robin, and the output probability of the packet from each storage device is determined by the higher priority. A packet transfer control method characterized by decreasing in order from a storage device holding packets to a storage device holding packets of lower priority.
上記第1の手順において、
上記端末装置に向かうパケットを第1から第N−1の種類に分類し、
上記第1の手順で決定した優先度に従って上記第2の手順において付与する優先度が、第1の種類に属するパケットは第1に高い優先度あるいは第Nに高い優先度のいずれかとし、
上記第2の種類に属するパケットは第2に高い優先度あるいは第Nに高い優先度のいずれかとし、
以下同様に、上記第N−1の種類に属するパケットは第N−1に高い優先度あるいは第Nに高い優先度のいずれかとする
ことを特徴とするパケット転送制御方法。A packet transfer control method according to any one of claims 4 to 6, wherein
In the first procedure,
Classifying the packets destined for the terminal device from the first to the (N-1) th type;
The priority given in the second procedure according to the priority determined in the first procedure is such that the packet belonging to the first type is either the first high priority or the Nth high priority,
The packet belonging to the second type has either the second highest priority or the Nth highest priority, and
Similarly, in the packet transfer control method, the packets belonging to the (N-1) -th type have either the (N-1) -th priority or the (N) -th priority.
上記第2の手順において、
上記端末装置に向かうパケットを第1から第N−1の種類に分類し、
上記第1の手順で決定した優先度に従って上記第2の手順において付与する優先度が、第1の種類に属するパケットは第1に高い優先度あるいは第Nに高い優先度のいずれかとし、
上記第2の種類に属するパケットは第2に高い優先度あるいは第Nに高い優先度のいずれかとし、
以下同様に、上記第N−1の種類に属するパケットは第N−1に高い優先度あるいは第Nに高い優先度のいずれかとする
ことを特徴とするパケット転送制御方法。A packet transfer control method according to any one of claims 4 to 6, wherein
In the above second procedure,
Classifying the packets destined for the terminal device from the first to the (N-1) th type;
The priority given in the second procedure according to the priority determined in the first procedure is such that the packet belonging to the first type is either the first high priority or the Nth high priority,
The packet belonging to the second type has either the second highest priority or the Nth highest priority, and
Similarly, in the packet transfer control method, the packets belonging to the (N-1) -th type have either the (N-1) -th priority or the (N) -th priority.
上記通信網を経由して上記端末装置に接続され、上記第1の手段で決定した優先度を当該パケットの転送先に対応付けて記憶し、当該転送先に転送されるパケットに上記優先度を付与して出力する第2の手段と、
上記通信網内に設置され、上記第2の手段から出力されたパケットを、該パケットに付与された優先度別の異なる記憶装置に一時保持し、上記優先度に従って、一時保持したパケットの転送もしくは廃棄を行う第3の手段と
を有し、パケットの転送制御を行うシステムにおいて、上記通信網と上記端末装置間に接続されるルータであって、
上記第1の手段を具備すると共に、該第1の手段で同じ優先度が付与された異なる種類のパケットに、それぞれ異なる優先度を設定する手段を具備することを特徴とするルータ。Between the communication network and the terminal device, the transfer amount of the packet transferred from the communication network to the terminal device over a certain period of time is measured, and the priority of the packet is determined based on a comparison between the measured transfer amount and a predetermined value. A first means for determining
Connected to the terminal device via the communication network, stores the priority determined by the first means in association with the transfer destination of the packet, and stores the priority in the packet transferred to the transfer destination. Second means for adding and outputting;
The packet installed in the communication network and output from the second means is temporarily stored in a different storage device according to the priority assigned to the packet, and the transfer or transfer of the temporarily stored packet is performed according to the priority. A third means for discarding, and a system for controlling packet transfer, wherein the router is connected between the communication network and the terminal device,
A router comprising the first means, and further comprising means for setting different priorities to different types of packets to which the same priority has been given by the first means.
該第1の手段で決定した優先度を当該パケットの転送先端末装置に対応付けて記憶し、当該転送先端末装置に転送されるパケットに上記優先度を付与して出力する第2の手段と、
上記通信網内に設置され、上記第2の手段から出力されたパケットを、該パケットに付与された優先度別の異なる記憶装置に一時保持し、上記優先度に従って、一時保持したパケットの転送もしくは廃棄を行う第3の手段と
を有し、パケットの転送制御を行うシステムにおいて、上記通信網を経由して上記端末装置に接続されるルータであって、
上記第2の手段を具備すると共に、該第2の手段で同じ優先度が付与された異なる種類のパケットに、それぞれ異なる優先度を設定する手段を具備することを特徴とするルータ。Connected between a communication network and a terminal device, measures a transfer amount of a packet transferred from the communication network to the terminal device in a fixed time, and compares the measured transfer amount with a predetermined value, and First means for determining packet priority;
Second means for storing the priority determined by the first means in association with the destination terminal of the packet, assigning the priority to the packet transferred to the destination terminal, and outputting the packet; ,
The packet installed in the communication network and output from the second means is temporarily stored in a different storage device according to the priority assigned to the packet, and the transfer or transfer of the temporarily stored packet is performed according to the priority. A third means for discarding, and a router for controlling packet transfer, wherein the router is connected to the terminal device via the communication network,
A router comprising the second means and a means for setting different priorities to different types of packets to which the same priority has been given by the second means.
上記通信網を経由して上記端末装置み接続され、上記第1の手段で決定した優先度を当該パケットの転送先端末装置に対応付けて記憶し、当該転送先端末装置に転送されるパケットに上記優先度を付与して出力する第2の手段と、
該第2の手段から出力されたパケットを、該パケットに付与された優先度別の異なる記憶装置に一時保持し、上記優先度に従って、一時保持したパケットの転送もしくは廃棄を行う第3の手段と
を有し、パケットの転送制御を行うシステムにおいて、上記通信網内に設置されるルータであって、
上記第3の手段を具備すると共に、上記第2の手段で同じ優先度が付与された異なる種類のパケットにそれぞれ異なる優先度を設定して異なる記憶装置に一時保持する手段を有し、上記パケットの転送量と種類に基づく優先度に従って、一時保持したパケットの転送もしくは廃棄を行うことを特徴とするルータ。Connected between a communication network and a terminal device, measures a transfer amount of a packet transferred from the communication network to the terminal device in a fixed time, and compares the measured transfer amount with a predetermined value, and First means for determining packet priority;
The terminal device is connected via the communication network, stores the priority determined by the first means in association with the transfer destination terminal device of the packet, and stores the priority in the packet transferred to the transfer destination terminal device. Second means for assigning and outputting the priority,
A third means for temporarily holding the packet output from the second means in a different storage device according to the priority assigned to the packet, and transferring or discarding the temporarily held packet in accordance with the priority; In a system that performs packet transfer control, a router installed in the communication network,
Means for setting the different priorities for different types of packets to which the same priority has been given by the second means, and temporarily storing the packets in different storage devices; A router that transfers or discards temporarily held packets according to the priority based on the transfer amount and type of the router.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003027794A JP3922567B2 (en) | 2003-02-05 | 2003-02-05 | Packet transfer control system, packet transfer control method, program, and router |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003027794A JP3922567B2 (en) | 2003-02-05 | 2003-02-05 | Packet transfer control system, packet transfer control method, program, and router |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004241952A true JP2004241952A (en) | 2004-08-26 |
JP2004241952A5 JP2004241952A5 (en) | 2005-08-18 |
JP3922567B2 JP3922567B2 (en) | 2007-05-30 |
Family
ID=32955420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003027794A Expired - Fee Related JP3922567B2 (en) | 2003-02-05 | 2003-02-05 | Packet transfer control system, packet transfer control method, program, and router |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3922567B2 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008010905A (en) * | 2006-06-27 | 2008-01-17 | Nec Corp | Priority control method and apparatus at packet transmission |
JP2013069063A (en) * | 2011-09-21 | 2013-04-18 | Fujitsu Ltd | Communication unit and information processing method |
JP2013126034A (en) * | 2011-12-13 | 2013-06-24 | Nippon Telegr & Teleph Corp <Ntt> | Communication apparatus and communication system |
US8654642B2 (en) | 2009-03-02 | 2014-02-18 | Nec Corporation | Wireless packet transmission apparatus and packet priority control scheduling method |
JP2014508450A (en) * | 2011-01-19 | 2014-04-03 | ゴーゴー・エルエルシー | Traffic scheduling system for air-to-ground communication |
US9130877B2 (en) | 2010-05-19 | 2015-09-08 | Nec Corporation | Packet retransmission control apparatus and packet retransmission controlling method |
-
2003
- 2003-02-05 JP JP2003027794A patent/JP3922567B2/en not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008010905A (en) * | 2006-06-27 | 2008-01-17 | Nec Corp | Priority control method and apparatus at packet transmission |
US8654642B2 (en) | 2009-03-02 | 2014-02-18 | Nec Corporation | Wireless packet transmission apparatus and packet priority control scheduling method |
US9130877B2 (en) | 2010-05-19 | 2015-09-08 | Nec Corporation | Packet retransmission control apparatus and packet retransmission controlling method |
JP2014508450A (en) * | 2011-01-19 | 2014-04-03 | ゴーゴー・エルエルシー | Traffic scheduling system for air-to-ground communication |
JP2013069063A (en) * | 2011-09-21 | 2013-04-18 | Fujitsu Ltd | Communication unit and information processing method |
JP2013126034A (en) * | 2011-12-13 | 2013-06-24 | Nippon Telegr & Teleph Corp <Ntt> | Communication apparatus and communication system |
Also Published As
Publication number | Publication date |
---|---|
JP3922567B2 (en) | 2007-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101172491B1 (en) | System and method for enhancing network quality of service | |
US7042843B2 (en) | Algorithm for time based queuing in network traffic engineering | |
KR100977651B1 (en) | Method and apparatus for network congestion control | |
US8638664B2 (en) | Shared weighted fair queuing (WFQ) shaper | |
Iannaccone et al. | Aggregate traffic performance with active queue management and drop from tail | |
US7145871B2 (en) | Automatic router configuration based on traffic and service level agreements | |
US8429291B2 (en) | Protection of network flows during congestion in a communications network | |
US10405237B2 (en) | Air-time fair transmission regulation without explicit traffic specifications for wireless networks | |
US7848239B2 (en) | Network system capable of dynamically controlling data flow and its method | |
US20040008625A1 (en) | Method for monitoring traffic in packet switched network | |
US20060056432A1 (en) | System and method for varying the scheduling of real time protocol (RTP) packets | |
US20040064582A1 (en) | Apparatus and method for enabling intserv quality of service using diffserv building blocks | |
JP3922567B2 (en) | Packet transfer control system, packet transfer control method, program, and router | |
Aweya et al. | Multi-level active queue management with dynamic thresholds | |
Bechler et al. | Traffic shaping in end systems attached to QoS-supporting networks | |
Cao et al. | Rainbow fair queueing: theory and applications | |
Pitts et al. | Configuring IP QoS mechanisms for graceful degradation of real-time services | |
Martin et al. | Managing fairness and application performance with active queue management in docsis-based cable networks | |
Hong | Downstream bandwidth management for emerging DOCSIS-based networks | |
Tsolakou et al. | A study of QoS performance for real time applications over a differentiated services network | |
Tawfeeq | Network Congestion and Quality of Service Analysis Using OPNET | |
KR101224593B1 (en) | Apparatus for scheduling of packet flow and method thereof in packet switching network | |
Ruiz-Sánchez et al. | Controlling bursts in best-effort routers for flow isolation | |
Pikrammenos et al. | Performance evaluation of diffserv driven HFC system | |
JP2001339433A (en) | Device and method for exchanging packet |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050203 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061114 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070112 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070202 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070215 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120302 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130302 Year of fee payment: 6 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |