JP2001244968A - パケット転送レート決定方法及びパケット転送装置 - Google Patents

パケット転送レート決定方法及びパケット転送装置

Info

Publication number
JP2001244968A
JP2001244968A JP2000050699A JP2000050699A JP2001244968A JP 2001244968 A JP2001244968 A JP 2001244968A JP 2000050699 A JP2000050699 A JP 2000050699A JP 2000050699 A JP2000050699 A JP 2000050699A JP 2001244968 A JP2001244968 A JP 2001244968A
Authority
JP
Japan
Prior art keywords
packet
class
buffer
bandwidth
transfer rate
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.)
Pending
Application number
JP2000050699A
Other languages
English (en)
Inventor
Ryoichi Kawahara
亮一 川原
Satoyuki Hirano
聡之 平野
Naohisa Komatsu
尚久 小松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2000050699A priority Critical patent/JP2001244968A/ja
Publication of JP2001244968A publication Critical patent/JP2001244968A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 【課題】 インターネットの各ユーザーに公平な帯域配
分を行うことができるパケット転送レート決定方法及び
パケット転送装置を提供する。 【解決手段】 内部ノードで、クラスｉのアクティブユ
ーザーフロー数をＦｉ←（1-a）＊Ｆｉ＋ａ＊Ａｉ/Ｇｉ
によって更新し、クラスｉのバッファからのパケット転
送レートをＤｉ＝（Ｆｉ＊Ｇｉ／ΣＦｉ＊Ｇｉ）＊Ｃに
より更新する。Ａｉは到着レート、Ｇｉは保証帯域、ａ
はパラメータ、Ｃはリンクレートである。また、内部ノ
ードで転送を待っているパケット数が閾値を超えた場
合、そのクラスｉのバッファからのパケット転送レート
ＤｉをＤｉ←Ｄｉ＋ｄによって増加させ、Ｑｉの値が最
も小さいクラスｊのバッファからのパケット転送レート
ＤｊをＤｊ←Ｄｊ−ｄによって減少させる。転送待ちパ
ケット数の代わりに、内部ノード内のクラスｉのバッフ
ァにおけるパケットの損失率を用いることもできる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、インターネット通
信のサービス品質を保証するサービスであるDiffserve
に関するものである。
【０００２】
【従来の技術】インターネットにおいてスループット保
証等のサービス品質保証を実現するためにDiffserveが
検討されている。Diffserveでは、各ユーザーに対する
保証帯域毎にサービスクラスを設け、通信網の境界ノー
ドにおいてユーザーからのパケットを受信し、そのユー
ザーが属するサービスクラスを参照してそのクラス値を
そのパケットにマーキングし、そのパケットの帯域と保
証帯域とを比較し、保証帯域を超えているときはそのパ
ケットにタギングし、パケットを通信網の内部に転送
し、内部ノードでは、出力リンク毎にサービスクラス別
のバッファ又はサービスクラス別のパケット廃棄閾値を
設け、各クラスに対応して公平にパケット転送レートを
決定する。
【０００３】即ち、Diffserveの内部ノードにおける既
存のバッファイング技術として、サービスクラス毎にバ
ッファイングを行うＣＢＱ(Class Based Queuing)、Ｆ
ＩＦＯバッファにサービスクラス毎に異なるパケット廃
棄閾値を設けるＷＲＥＤ(Weighted Random Early Detec
tion)がある。しかしながら、これらの方法では、公平
な転送レートを決定するには不充分である。
【０００４】このため、Diffserveアーキテクチャを前
提として、各ユーザーフローに重み付けスループット保
証を実現することが考えられるが、その場合、上記の既
存の技術では各制御に用いるパラメータをトラヒック条
件（ここでは各クラスのアクティブフロー数又はフロー
数混在比率）を仮定して設定する必要がある。そのた
め、運用中のトラヒック条件が仮定したトラヒック条件
と変わった場合には、重み付けスループット保証が実現
できない可能性がある。
【０００５】図１を用いてこれを説明する。図中、101
〜104は境界ノード、111及び112は内部ノード、121はク
ラス１のＴＣＰコネクション、122はクラス２のＴＣＰ
コネクション、123及び124はＴＣＰコネクション、131
〜134は端末装置、141はクラス１のバッファ、142はク
ラス２のバッファ、151はリンクである。
【０００６】いま、例えば、保証帯域がＧ１＝200kbps
のクラス１とＧ２＝100kbpsのクラス２とのユーザーフ
ロー121及び122がＣＢＱを行うクラス別バッファ141、1
42を持つ内部ノード111と内部ノード112との間に張られ
たＣ＝３Mbpsのリンク151を共有しているとする。ここ
で、クラス１及びクラス２のアクティブフロー数をそれ
ぞれＮ１及びＮ２とし、Ｎ１＝Ｎ２＝１０本と仮定し、
クラスｉからのパケット転送レートＤｉをＤｉ＝（Ｎｉ
＊Ｇｉ／ΣＮｉ＊Ｇｉ）＊Ｃにより、Ｄ１＝２Mbps及び
Ｄ２＝１Mbpsと決定したとする。アクティブフロー数が
仮定した通りであれば、クラス１及びクラス２に属する
ユーザー一人当たりの帯域はそれぞれ（２Mbps／１０ユ
ーザー）＝２００kbps及び（１Mbps／１０ユーザー）＝
１００kbpsとなり、重み付けスループット保証を実現す
ることができる。
【０００７】また、Ｎ１＝Ｎ２＝５本に変わった場合
は、クラス１及びクラス２に属するユーザー一人当たり
の帯域はそれぞれ（２Mbps／５ユーザー）＝４００kbps
及び（１Mbps／５ユーザー）＝２００kbpsとなり、どの
ユーザーにも保証帯域分のスループットを保証でき、且
つクラス１のユーザーのスループットはクラス２のユー
ザーのスループットの２倍となり、保証帯域に対応する
重み付けを達成することができる。
【０００８】しかしながら、例えばＮ１＝５本、Ｎ２＝
２０本と変動した場合、クラス１のユーザー及びクラス
２に属するユーザー一人当たりの帯域はそれぞれ（２Mb
ps／５ユーザー）＝４００kbps及び（１Mbps／２０ユー
ザー）＝５０kbpsとなり、クラス２のユーザーは保証帯
域分のスループットが与えられず、しかもクラス１のユ
ーザーのスループットはクラス２の４倍となってしま
い、クラス１に帯域が過剰に割当てられ、不公平が生じ
る。ＦＩＦＯバッファで複数の閾値を設定するＷＲＥＤ
においても、トラヒック条件が変動すると閾値が不適切
になり、同様の問題が生じる可能性がある。
【０００９】
【発明が解決しようとする課題】本発明の目的は、上述
の問題点に鑑み、各ユーザーに保証帯域分のスループッ
トを確保し、且つ、保証帯域に対応する重み付けスルー
プット保証を実現することにより、公平な帯域配分を行
うことができるパケット転送レート決定方法及びパケッ
ト転送装置を提供することにある。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
め、本発明の第１のパケット転送レート決定方法は、内
部ノードに到着したパケットのうち、クラスｉに属し且
つタギングされていないパケットの到着レートＡｉ(bp
s)を所定の時間区間τ(s)内で測定し、Ｇｉ(bps)をクラ
スｉの保証帯域、ａを平滑化パラメータとしたとき、ク
ラスｉのアクティブユーザーフロー数ＦｉをＦｉ←（1-
a）＊Ｆｉ＋ａ＊Ａｉ/Ｇｉによって更新し、出力リンク
レートをＣ(bps)としたとき、所定の周期Ｔ(s)毎に、ク
ラスｉのバッファからのパケット転送レートＤｉ(bps)
をＤｉ＝（Ｆｉ＊Ｇｉ／ΣＦｉ＊Ｇｉ）＊Ｃによって更
新することを特徴とする。
【００１１】本発明の第２のパケット転送レート決定方
法は、内部ノードに到着したパケットのうち、クラスｉ
のパケットの到着レートＡｉ(bps)を所定の時間区間τ
(s)内で測定し、Ｇｉ(bps)をクラスｉの保証帯域、ａを
平滑化パラメータとしたとき、クラスｉのアクティブユ
ーザーフロー数ＦｉをＦｉ←（1-a）＊Ｆｉ＋ａ＊Ａｉ/
Ｇｉによって更新し、出力リンクレートをＣ(bps)とし
たとき、所定の周期Ｔ(s)毎に、クラスｉのバッファか
らのパケット転送レートＤｉ(bps)をＤｉ＝（Ｆｉ＊Ｇ
ｉ／ΣＦｉ＊Ｇｉ）＊Ｃによって更新することを特徴と
する。
【００１２】本発明の第３のパケット転送レート決定方
法は、内部ノード内のクラスｉのバッファ内で転送を待
っているパケットのうち保証帯域を超えていないパケッ
トの数Ｑｉを管理し、クラスｉのパケットが到着した時
にＱｉが予め定められた閾値Ｔｈを超えた場合、ｄ(bp
s)を予め定められたレート増減分としたとき、そのクラ
スｉのバッファからのパケット転送レートＤｉ(bps)を
Ｄｉ←Ｄｉ＋ｄによって増加させ、そのときＱｉの値が
最も小さいクラスｊのバッファからのパケット転送レー
トＤｊ(bps)をＤｊ←Ｄｊ−ｄによって減少させること
を特徴とする。
【００１３】本発明の第４のパケット転送レート決定方
法は、内部ノード内のクラスｉのバッファ内で転送を待
つパケット数Ｑｉを管理し、クラスｉのパケットが到着
した時にＱｉが予め定められた閾値Ｔｈを超えた場合、
ｄ(bps)を予め定められたレート増減分としたとき、そ
のクラスｉのバッファからのパケット転送レートＤｉ(b
ps)をＤｉ←Ｄｉ＋ｄによって増加させ、そのときＱｉ
の値が最も小さいクラスｊのバッファからのパケット転
送レートＤｊ(bps)をＤｊ←Ｄｊ−ｄによって減少させ
ることを特徴とする。
【００１４】本発明の第５のパケット転送レート決定方
法は、内部ノード内のクラスｉのバッファにおける保証
帯域を超えていないパケットの損失率Ｌｉを所定の周期
で測定し、損失率Ｌｉの値が最も大きいクラスｉのバッ
ファからのパケット転送レートＤｉ(bps)をＤｉ←Ｄｉ
＋ｄによって増加させ、Ｌｉの値が最も小さいクラスｊ
のバッファからのパケット転送レートＤｊ(bps)をＤｊ
←Ｄｊ−ｄによって減少させることを特徴とする。
【００１５】本発明の第６のパケット転送レート決定方
法は、内部ノード内のクラスｉのバッファにおけるパケ
ットの損失率Ｌｉを所定の周期で測定し、損失率Ｌｉの
値が最も大きいクラスｉのバッファからのパケット転送
レートＤｉ(bps)をＤｉ←Ｄｉ＋ｄによって増加させ、
Ｌｉの値が最も小さいクラスｊのバッファからのパケッ
ト転送レートＤｊ(bps)をＤｊ←Ｄｊ−ｄによって減少
させることを特徴とする。
【００１６】また、本発明のパケット転送装置は、上記
のパケット転送レート決定方法のいずれかによりクラス
ｉのトラヒック状態を測定する手段、及び、クラスｉの
バッファからのパケット転送レートを動的に変更する手
段を具備することを特徴とする。
【００１７】このような本発明によれば、各バッファで
はタギングされていないパケットを優先的に受付け、各
クラス別バッファからのパケット転送レートをその時の
各クラス別バッファ内のトラヒック状態に応じて動的に
変化させることにより、各ユーザーに保証帯域以上のス
ループットを確保し、且つ、ユーザーの属するクラスに
対応する重み付けスループット保証を行うことができ
る。
【００１８】
【発明の実施の形態】次に、図面を用いて本発明の実施
例を説明する。図２は境界ノードの構成例を示すブロッ
ク図であり、図３、４及び５は内部ノードの構成例を示
すブロック図である。
【００１９】［実施例１］図２は境界ノードの構成例を
示すブロック図であり、21はユーザー情報管理部、22は
トラヒック監視部、23はクラスマーキング部、24は違反
タギング部、25はパケット転送部である。
【００２０】ユーザー情報管理部21は、ユーザー毎の契
約情報（保証帯域）を管理し、ユーザーからパケットを
受信した時、そのパケットの属するユーザーの保証帯域
に相当するサービスクラス値をクラスマーキング部23に
通知する。トラヒック監視部22は、パケットを受信した
時、そのパケットの属するユーザーの保証帯域と現在時
点での実際の利用帯域とを比較し、利用帯域が保証帯域
を超えている場合に、違反タギング部24に対してそのパ
ケットに違反を示すタギングを行うよう指示する。クラ
スマーキング部23は、ユーザー情報管理部21から受信し
たサービスクラス値をパケットにマーキングする。違反
タギング部24は、トラヒック監視部22の指示に従ってパ
ケットにタギングを行う。パケット転送部25はパケット
の転送を行う。
【００２１】図３は内部ノードの構成例を示すブロック
図であり、31は到着パケット数Ａｉ測定部、32はフロー
数Ｆｉ計算部、33はフロー数Ｆｉ管理部、34はパケット
分類部、35は転送レートＤｉ計算部、36はパケット蓄積
部、37はパケット転送部である。
【００２２】到着パケット数Ａｉ測定部31は、到着した
パケットのうちクラスｉ毎にタギングされていないパケ
ットの到着レートＡｉ(bps)を所定の時間区間τ(s)内で
測定し、その結果をフロー数Ｆｉ計算部32に通知する。
フロー数Ｆｉ計算部32は、到着パケット数Ａｉ測定部31
からクラスｉのパケット到着レートＡｉを受け取り、Ａ
ｉを用いてクラスｉのアクティブユーザーフロー数Ｆｉ
をＦｉ←（1-a）＊Ｆｉ＋ａ＊Ａｉ/Ｇｉにより計算し、
計算結果をフロー数Ｆｉ管理部33に通知する。ここで、
Ｇｉ(bps)はクラスｉの保証帯域、ａは平滑化パラメー
タである。フロー数Ｆｉ管理部33は、フロー数Ｆｉ計算
部32からクラスｉのアクティブユーザーフロー数Ｆｉを
受け取り、最新の値を管理する。また、転送レートＤｉ
計算部35からの指示に従ってＦｉを通知する。
【００２３】パケット分類部34は、境界ノードでマーキ
ングされたクラス値に基づいてパケット蓄積部36の当該
クラスバッファにパケットを転送する。転送レートＤｉ
計算部35は、所定の周期Ｔ(s)毎にフロー数Ｆｉ管理部3
3からＦｉの値を読み出し、クラスｉのバッファからの
パケット転送レートＤｉ(bps)をＤｉ＝（Ｆｉ＊Ｇｉ／
ΣＦｉ＊Ｇｉ）＊Ｃにより計算し、結果をパケット転送
部37に通知する。ここで、Ｃ(bps)は出力リンクレート
である。パケット蓄積部36は、パケットをクラス別に蓄
積し、パケット転送部37からの指示に従って各クラスバ
ッファからパケットを取り出す。パケット転送部37は、
転送レートＤｉ計算部35によって決定されたクラスｉの
パケット転送レートＤｉに従って、パケット蓄積部36の
各クラスバッファからパケットを読み出して転送する。
【００２４】［実施例２］実施例１においては、図３に
示した内部ノードの到着パケット数Ａｉ測定部31で、到
着したパケットのうちクラスｉ毎にタギングされていな
いパケットの到着レートＡｉ(bps)を所定の時間区間τ
(s)内で測定したが、この実施例２においては、到着し
たパケットのうちクラスｉのパケットの到着レートＡｉ
(bps)を所定の時間区間τ(s)内で測定する。他は実施例
１と同様である。
【００２５】［実施例３］図４は実施例３における内部
ノードの構成例を示すブロック図であり、41は転送待ち
パケット数Ｑｉ測定部、44はパケット分類部、45は転送
レートＤｉ計算部、46はパケット蓄積部、47はパケット
転送部である。
【００２６】転送待ちパケット数Ｑｉ測定部41は、パケ
ット蓄積部46のクラスｉのバッファ内で転送を待ってい
るパケットのうちタギングされていないパケットの数Ｑ
ｉを管理し、クラスｉのパケットが到着した時にＱｉが
予め定められた閾値Ｔｈを超えた場合、そのクラス値ｉ
とＱｉの値が最も小さいクラスｊの値を転送レートＤｉ
計算部45に通知する。パケット分類部44は、境界ノード
でマーキングされたクラスの値に基づいて、パケット蓄
積部46のそのクラスのバッファにパケットを転送する。
【００２７】転送レートＤｉ計算部45は、転送待ちパケ
ット数Ｑｉ測定部41から、Ｑｉが閾値を超えたクラスの
値ｉ及び最も小さいクラスの値ｊの通知を受け取った
後、クラスｉのバッファからのパケット転送レートＤｉ
(bps)をＤｉ←Ｄｉ＋ｄによって増加させ、クラスｊの
バッファからのパケット転送レートＤｊ(bps)をＤｊ←
Ｄｊ−ｄによって減少させ、その結果をパケット転送部
47に通知する。ここで、ｄは予め定められたレート増減
分である。パケット蓄積部46は、クラス別にパケットを
蓄積し、パケット転送部47からの指示に従って各クラス
のバッファからパケットを取り出す。パケット転送部47
は、転送レートＤｉ計算部45によって決定されたクラス
ｉのパケット転送レートＤｉに従って、パケット蓄積部
46の各クラスのバッファからパケットを読み出し、転送
する。
【００２８】［実施例４］実施例３においては、図４に
示した内部ノードの転送待ちパケット数Ｑｉ測定部41で
は、パケット蓄積部46のクラスｉのバッファ内で転送を
待っているパケットのうちタギングされていないパケッ
トの数Ｑｉを管理したが、この実施例４においては、パ
ケット蓄積部46のクラスｉのバッファ内で転送を待って
いるパケットの数Ｑｉを管理する。他は実施例３と同様
である。
【００２９】［実施例５］図５は実施例５における内部
ノードの構成例を示すブロック図であり、51はパケット
損失率Ｌｉ測定部、54はパケット分類部、55は転送レー
トＤｉ計算部、56はパケット蓄積部、57はパケット転送
部である。
【００３０】パケット損失率Ｌｉ測定部51は、パケット
蓄積部56においてクラスｉのバッファにおけるタギング
されていないパケットの損失率Ｌｉを所定の周期で測定
し、損失率Ｌｉの値が最も大きいクラスｉの値と、Ｌｉ
の値が最も小さいクラスｊの値とを転送レートＤｉ計算
部55に通知する。パケット分類部54は、境界ノードでマ
ーキングされたクラスの値に基づいて、パケット蓄積部
56のそのクラスのバッファにパケットを転送する。
【００３１】転送レートＤｉ計算部55は、パケット損失
率Ｌｉ測定部51から損失率Ｌｉの値が最も大きいクラス
ｉの値とＬｉの値が最も小さいクラスｊの値とを受け取
った後、クラスｉのバッファからのパケット転送レート
Ｄｉ(bps)をＤｉ←Ｄｉ＋ｄによって増加させ、クラス
ｊのバッファからのパケット転送レートＤｊ(bps)をＤ
ｊ←Ｄｊ−ｄによって減少させ、その結果をパケット転
送部57に通知する。ここで、ｄは予め定められたレート
増減分である。パケット蓄積部56は、クラス別にパケッ
トを蓄積し、パケット転送部57からの指示に従って各ク
ラスのバッファからパケットを取り出す。パケット転送
部57は、転送レートＤｉ計算部55によって決定されたク
ラスｉのパケット転送レートＤｉに従って、パケット蓄
積部56の各クラスのバッファからパケットを読み出し、
転送する。
【００３２】［実施例６］実施例５においては、図５に
示した内部ノードのパケット損失率Ｌｉ測定部51では、
パケット蓄積部56のクラスｉのバッファにおけるタギン
グされていないパケットの損失率Ｌｉを所定の周期で測
定したが、この実施例６においては、パケット蓄積部56
のクラスｉのバッファにおけるパケットの損失率Ｌｉを
所定の周期で測定する。他は実施例５と同様である。
【００３３】
【発明の効果】以上説明したように、本発明によれば、
内部ノードで、ユーザーフロー毎の状態管理を行うこと
なく、各クラスのユーザーフロー数の変動の検出又はユ
ーザーフロー数の推定を行って、ユーザーフロー数の変
動に対応して各クラスのバッファからのパケット転送レ
ートを動的に変更することにより、トラヒック条件（こ
こでは、各クラスのアクティブフロー数又はフロー数混
在比率）が変動した場合でも、各ユーザーに対する保証
帯域分のスループットを保証し、且つ、ユーザーが属す
るクラスに対応する重み付けスループット保証を実現す
ることができる。
【図面の簡単な説明】
【図１】 一般的なインターネット網の構成を示す図で
ある。
【図２】 境界ノードの構成例を示すブロック図であ
る。
【図３】 内部ノードの構成例を示すブロック図であ
る。
【図４】 内部ノードの他の構成例を示すブロック図で
ある。
【図５】 内部ノードの更に他の構成例を示すブロック
図である
【符号の説明】
21 ユーザー情報管理部 22 トラヒック監視部 23 クラスマーキング部 24 違反タギング部 25 パケット転送部 31 到着パケット数Ａｉ測定部 32 フロー数Ｆｉ計算部 33 フロー数Ｆｉ管理部 34、44、54 パケット分類部 35、45、55 転送レートＤｉ計算部 36、46、56 パケット蓄積部 37、47、57 パケット転送部 41 転送待ちパケット数Ｑｉ測定部 51 パケット損失率Ｌｉ測定部 101〜104 境界ノード 111、112 内部ノード 121 クラス１のＴＣＰコネクション 122 クラス２のＴＣＰコネクション 123、124 ＴＣＰコネクション 131〜134 端末装置 141 クラス１のバッファ 142 クラス２のバッファ 151 リンク
フロントページの続き Ｆターム(参考） 5K030 GA08 HA08 HC01 HC13 HD07 JT02 LB14 MB05 5K033 CC01 DA05 5K034 EE11 HH01 HH02 HH06 HH63 MM08 9A001 CC07 JJ18 JJ25 KK56 LL09

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】 各ユーザーに対する保証帯域毎にサービ
    スクラスを設け、通信網の境界ノードにおいてユーザー
    からのパケットを受信し、そのユーザーが属するサービ
    スクラスを参照してそのクラス値をそのパケットにマー
    キングし、そのパケットの帯域と保証帯域とを比較し、
    保証帯域を超えているときはそのパケットにタギング
    し、パケットを通信網の内部に転送する場合、内部ノー
    ドで、出力リンク毎にサービスクラス別のバッファを設
    け、各クラスに対応して公平にパケット転送レートを決
    定する方法において、 内部ノードに到着したパケットのうち、クラスｉに属し
    且つタギングされていないパケットの到着レートＡｉ(b
    ps)を所定の時間区間τ(s)内で測定し、Ｇｉ(bps)をク
    ラスｉの保証帯域、ａを平滑化パラメータとしたとき、
    クラスｉのアクティブユーザーフロー数ＦｉをＦｉ←
    （1-a）＊Ｆｉ＋ａ＊Ａｉ/Ｇｉによって更新し、Ｃ(bp
    s)を出力リンクレートとしたとき、所定の周期Ｔ(s)毎
    に、クラスｉのバッファからのパケット転送レートＤｉ
    (bps)をＤｉ＝（Ｆｉ＊Ｇｉ／ΣＦｉ＊Ｇｉ）＊Ｃによ
    って更新することを特徴とするパケット転送レート決定
    方法。
  2. 【請求項２】 各ユーザーに対する保証帯域毎にサービ
    スクラスを設け、通信網の境界ノードにおいてユーザー
    からのパケットを受信し、そのユーザーが属するサービ
    スクラスを参照してそのクラス値をそのパケットにマー
    キングし、そのパケットの帯域と保証帯域とを比較し、
    保証帯域を超えているときはそのパケットにタギング
    し、パケットを通信網の内部に転送する場合、内部ノー
    ドで、出力リンク毎にサービスクラス別のバッファを設
    け、各クラスに対応して公平にパケット転送レートを決
    定する方法において、 内部ノードへに到着したパケットのうち、クラスｉのパ
    ケットの到着レートＡｉ(bps)を所定の時間区間τ(s)内
    で測定し、Ｇｉ(bps)をクラスｉの保証帯域、ａを平滑
    化パラメータとしたとき、クラスｉのアクティブユーザ
    ーフロー数ＦｉをＦｉ←（1-a）＊Ｆｉ＋ａ＊Ａｉ/Ｇｉ
    によって更新し、出力リンクレートをＣ(bps)としたと
    き、所定の周期Ｔ(s)毎に、クラスｉのバッファからの
    パケット転送レートＤｉ(bps)をＤｉ＝（Ｆｉ＊Ｇｉ／
    ΣＦｉ＊Ｇｉ）＊Ｃによって更新することを特徴とする
    パケット転送レート決定方法。
  3. 【請求項３】 各ユーザーに対する保証帯域毎にサービ
    スクラスを設け、通信網の境界ノードにおいてユーザー
    からのパケットを受信し、そのユーザーが属するサービ
    スクラスを参照してそのクラス値をそのパケットにマー
    キングし、そのパケットの帯域と保証帯域とを比較し、
    保証帯域を超えているときはそのパケットにタギング
    し、パケットを通信網の内部に転送する場合、内部ノー
    ドで、出力リンク毎にサービスクラス別のバッファを設
    け、各クラスに対応して公平にパケット転送レートを決
    定する方法において、 内部ノード内のクラスｉのバッファ内で転送を待ってい
    るパケットのうちタギングされていないパケットの数Ｑ
    ｉを管理し、クラスｉのパケットが到着した時にＱｉが
    予め定められた閾値Ｔｈを超えた場合、ｄ(bps)を予め
    定められたレート増減分としたとき、そのクラスｉのバ
    ッファからのパケット転送レートＤｉ(bps)をＤｉ←Ｄ
    ｉ＋ｄによって増加させ、そのときＱｉの値が最も小さ
    いクラスｊのバッファからのパケット転送レートＤｊ(b
    ps)をＤｊ←Ｄｊ−ｄによって減少させることを特徴と
    するパケット転送レート決定方法。
  4. 【請求項４】 各ユーザーに対する保証帯域毎にサービ
    スクラスを設け、通信網の境界ノードにおいてユーザー
    からのパケットを受信し、そのユーザーが属するサービ
    スクラスを参照してそのクラス値をそのパケットにマー
    キングし、そのパケットの帯域と保証帯域とを比較し、
    保証帯域を超えているときはそのパケットにタギング
    し、パケットを通信網の内部に転送する場合、内部ノー
    ドで、出力リンク毎にサービスクラス別のバッファを設
    け、各クラスに対応して公平にパケット転送レートを決
    定する方法において、 内部ノード内のクラスｉのバッファ内で転送を待つパケ
    ット数Ｑｉを管理し、クラスｉのパケットが到着したと
    きにＱｉが予め定められた閾値Ｔｈを超えた場合、ｄ(b
    ps)を予め定められたレート増減分としたとき、そのク
    ラスｉのバッファからのパケット転送レートＤｉ(bps)
    をＤｉ←Ｄｉ＋ｄによって増加させ、そのときＱｉの値
    が最も小さいクラスｊのバッファからのパケット転送レ
    ートＤｊ(bps)をＤｊ←Ｄｊ−ｄによって減少させるこ
    とを特徴とするパケット転送レート決定方法。
  5. 【請求項５】 各ユーザーに対する保証帯域毎にサービ
    スクラスを設け、通信網の境界ノードにおいてユーザー
    からのパケットを受信し、そのユーザーが属するサービ
    スクラスを参照してそのクラス値をそのパケットにマー
    キングし、そのパケットの帯域と保証帯域とを比較し、
    保証帯域を超えているときはそのパケットにタギング
    し、パケットを通信網の内部に転送する場合、内部ノー
    ドで、出力リンク毎にサービスクラス別のバッファを設
    け、各クラスに対応して公平にパケット転送レートを決
    定する方法において、 内部ノード内のクラスｉのバッファにおけるタギングさ
    れていないパケットの損失率Ｌｉを所定の周期で測定
    し、損失率Ｌｉの値が最も大きいクラスｉのバッファか
    らのパケット転送レートＤｉ(bps)をＤｉ←Ｄｉ＋ｄに
    よって増加させ、Ｌｉの値が最も小さいクラスｊのバッ
    ファからのパケット転送レートＤｊ(bps)をＤｊ←Ｄｊ
    −ｄによって減少させることを特徴とするパケット転送
    レート決定方法。
  6. 【請求項６】 各ユーザーに対する保証帯域毎にサービ
    スクラスを設け、通信網の境界ノードにおいてユーザー
    からのパケットを受信し、そのユーザーが属するサービ
    スクラスを参照してそのクラス値をそのパケットにマー
    キングし、そのパケットの帯域と保証帯域とを比較し、
    保証帯域を超えているときはそのパケットにタギング
    し、パケットを通信網の内部に転送する場合、内部ノー
    ドで、出力リンク毎にサービスクラス別のバッファを設
    け、各クラスに対応して公平にパケット転送レートを決
    定する方法において、 内部ノード内のクラスｉのバッファにおけるパケットの
    損失率Ｌｉを所定の周期で測定し、損失率Ｌｉの値が最
    も大きいクラスｉのバッファからのパケット転送レート
    Ｄｉ(bps)をＤｉ←Ｄｉ＋ｄによって増加させ、Ｌｉの
    値が最も小さいクラスｊのバッファからのパケット転送
    レートＤｊ(bps)をＤｊ←Ｄｊ−ｄによって減少させる
    ことを特徴とするパケット転送レート決定方法。
  7. 【請求項７】 各ユーザーに対する保証帯域毎にサービ
    スクラスを設け、通信網の境界ノードでユーザーからの
    パケットを受信し、そのユーザーが属するサービスクラ
    スを参照してそのクラス値をそのパケットにマーキング
    し、そのパケットの帯域と保証帯域とを比較し、保証帯
    域を超えている場合はそのパケットにタギングし、パケ
    ットを通信網の内部に転送する場合、内部ノードで、出
    力リンク毎にサービスクラス別のバッファを具え、各ク
    ラスに対応して公平にパケット転送レートを決定してパ
    ケットを転送する装置において、 請求項１乃至６のいずれか１項に記載のパケット転送レ
    ート決定方法によりクラスｉのトラヒック状態を測定す
    る手段、及び、クラスｉのバッファからのパケット転送
    レートを動的に変更する手段を具備することを特徴とす
    るパケット転送装置。
JP2000050699A 2000-02-28 2000-02-28 パケット転送レート決定方法及びパケット転送装置 Pending JP2001244968A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000050699A JP2001244968A (ja) 2000-02-28 2000-02-28 パケット転送レート決定方法及びパケット転送装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000050699A JP2001244968A (ja) 2000-02-28 2000-02-28 パケット転送レート決定方法及びパケット転送装置

Publications (1)

Publication Number Publication Date
JP2001244968A true JP2001244968A (ja) 2001-09-07

Family

ID=18572458

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000050699A Pending JP2001244968A (ja) 2000-02-28 2000-02-28 パケット転送レート決定方法及びパケット転送装置

Country Status (1)

Country Link
JP (1) JP2001244968A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005006664A1 (ja) * 2003-07-11 2005-01-20 Nec Corporation トランスポート層中継方法及びトランスポート層中継装置並びにプログラム
JP2007521693A (ja) * 2003-09-30 2007-08-02 トムソン ライセンシング 無線ローカルエリアネットワークにおけるサービス品質制御
JP2013085266A (ja) * 2012-12-05 2013-05-09 Thomson Licensing 無線ローカルエリアネットワークにおけるサービス品質制御

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005006664A1 (ja) * 2003-07-11 2005-01-20 Nec Corporation トランスポート層中継方法及びトランスポート層中継装置並びにプログラム
US8503294B2 (en) 2003-07-11 2013-08-06 Nec Corporation Transport layer relay method, transport layer relay device, and program
JP2007521693A (ja) * 2003-09-30 2007-08-02 トムソン ライセンシング 無線ローカルエリアネットワークにおけるサービス品質制御
JP2013085266A (ja) * 2012-12-05 2013-05-09 Thomson Licensing 無線ローカルエリアネットワークにおけるサービス品質制御

Similar Documents

Publication Publication Date Title
US11316795B2 (en) Network flow control method and network device
JP4738148B2 (ja) パケット・ネットワーク上の利用可能な帯域幅を推定する方法および装置
JP4768857B2 (ja) ネットワークドメインのためのエッジノード
EP1069801B1 (en) Connections bandwidth right sizing based on network resources occupancy monitoring
US6690646B1 (en) Network capacity planning based on buffers occupancy monitoring
US7430169B2 (en) Retro flow control for arriving traffic in computer networks
US6826150B1 (en) Distriburted QoS policing system and method
KR101333856B1 (ko) 트래픽 부하를 관리하는 방법
JP2006014329A (ja) 通信端末
US7613184B2 (en) Method and apparatus for performing scalable selective backpressure in packet-switched networks using internal tags
JP2006506845A (ja) ルータにおけるパケットに対し論理リンクを選択する方法
JP2004266389A (ja) パケット転送制御方法及びパケット転送制御回路
JP7211765B2 (ja) パケット転送装置、方法、及びプログラム
EP1704491B1 (en) A method and systems for resource bunlding in a communications network
Patel Performance analysis and modeling of congestion control algorithms based on active queue management
US8072885B2 (en) Traffic shaping circuit, terminal device and network node
Patel et al. Comparative analysis of congestion control algorithms using ns-2
JP5036743B2 (ja) フロー制御方法とシステムおよびプログラム
JP2001244968A (ja) パケット転送レート決定方法及びパケット転送装置
JP2003258881A (ja) アダプティブ品質制御方式
JP4238150B2 (ja) 通信網におけるレート制御方法およびレート制御システム
Irawan et al. Performance evaluation of queue algorithms for video-on-demand application
JP2005210606A (ja) パケットの優先制御を行う通信装置及び優先制御方法並びにプログラム
KR100739492B1 (ko) Ｉｐ 망에서의 서비스 품질 관리 장치 및 그 방법
JP2002057707A (ja) パケット転送レート制御方法及びパケット転送レート制御装置