JP2002208937A - フロー制御装置およびノード装置 - Google Patents
フロー制御装置およびノード装置Info
- Publication number
- JP2002208937A JP2002208937A JP2001003853A JP2001003853A JP2002208937A JP 2002208937 A JP2002208937 A JP 2002208937A JP 2001003853 A JP2001003853 A JP 2001003853A JP 2001003853 A JP2001003853 A JP 2001003853A JP 2002208937 A JP2002208937 A JP 2002208937A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- packets
- queue
- packet
- discarded
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/54—Loss aware scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/627—Queue scheduling characterised by scheduling criteria for service slots or service orders policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9063—Intermediate storage in different physical parts of a node or terminal
- H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 本発明は、ノードにおいて、入り線を介して
与えられたパケットのレート制御とバッファのバッファ
管理とを行うフロー制御装置およびノード装置に関し、
これらのパケットがフロー毎に公平に廃棄されることを
目的とする。 【解決手段】 入力されたパケットの列のレートをこれ
らのパケットが個別に属するフロー毎に規定の上限値以
下に調整するレート制御手段と、これらのパケットが属
し得る個々のクラスに対応して備えられ、これらのクラ
スのパケットの先入れ先出し方式に基づく蓄積および送
出に供されるキューの内、蓄積されているパケットの情
報量が規定の閾値を超えるキューを識別するキュー監視
手段と、キュー監視手段によって識別されたキューに格
納されるべき新たなパケットが属するフロー毎にその新
たなパケットを所定の頻度で廃棄するバッファ管理手段
を備えて構成される。
与えられたパケットのレート制御とバッファのバッファ
管理とを行うフロー制御装置およびノード装置に関し、
これらのパケットがフロー毎に公平に廃棄されることを
目的とする。 【解決手段】 入力されたパケットの列のレートをこれ
らのパケットが個別に属するフロー毎に規定の上限値以
下に調整するレート制御手段と、これらのパケットが属
し得る個々のクラスに対応して備えられ、これらのクラ
スのパケットの先入れ先出し方式に基づく蓄積および送
出に供されるキューの内、蓄積されているパケットの情
報量が規定の閾値を超えるキューを識別するキュー監視
手段と、キュー監視手段によって識別されたキューに格
納されるべき新たなパケットが属するフロー毎にその新
たなパケットを所定の頻度で廃棄するバッファ管理手段
を備えて構成される。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、インタネットその
他のパケットルーティング網にアクセスするノードにお
いて、そのノードに収容された端末によって与えられ、
あるいは入り線を介して与えられたパケットのレート制
御と、これらのパケットのクラスに個別に対応したバッ
ファのバッファ管理とを行うフロー制御装置と、そのフ
ロー制御装置が搭載されてなるノード装置とに関する。
他のパケットルーティング網にアクセスするノードにお
いて、そのノードに収容された端末によって与えられ、
あるいは入り線を介して与えられたパケットのレート制
御と、これらのパケットのクラスに個別に対応したバッ
ファのバッファ管理とを行うフロー制御装置と、そのフ
ロー制御装置が搭載されてなるノード装置とに関する。
【０００２】
【従来の技術】近年、急速に普及したインタネットで
は、伝送遅延時間や伝送域が何ら保証されないベストエ
フォート型のサービスが多くの利用者に提供されてい
る。さらに、このようなインタネットに関しては、例え
ば、ＶｏＩＰ（Voice overIP)の適用による音声通信サ
ービスの実現と、私設網(ＶＰＮ: Virtual PrivateNetw
ork) としての活用とが積極的に図られている。
は、伝送遅延時間や伝送域が何ら保証されないベストエ
フォート型のサービスが多くの利用者に提供されてい
る。さらに、このようなインタネットに関しては、例え
ば、ＶｏＩＰ（Voice overIP)の適用による音声通信サ
ービスの実現と、私設網(ＶＰＮ: Virtual PrivateNetw
ork) としての活用とが積極的に図られている。
【０００３】したがって、インタネットには、例えば、
図８に示すように、種々のサービスの形態に適合した下
記のサービスクラスをエンド・ツー・エンドで保証する
技術が適用されつつある。 ・ 伝送帯域が予め予約され、その伝送帯域を超えるレ
ートで与えられたパケットが廃棄されることによって、
伝送帯域と伝送遅延時間との双方が保証される「ＤＳ(D
elay Sensitive) 型」のサービスクラス（以下、単に
「ＤＳクラス」という。） ・ 規定の最低の伝送帯域が保証され、かつ余剰の伝送
帯域が適宜割り付けられる「ＴＳ(Throughput Sensitiv
e)型」のサービスクラス（以下、単に「ＴＳクラス」と
いう。） ・ 余剰の伝送帯域がある限りにおいてサービスが提供
され、伝送帯域、伝送遅延時間および伝送品質の何れも
が保証されない「ＢＥ(Best Effort) 型」のサービスク
ラス（以下、単に「ＢＥクラス」という。） 図９は、ノードの入り線においてフロー制御を行う装置
の構成例を示す図である。
図８に示すように、種々のサービスの形態に適合した下
記のサービスクラスをエンド・ツー・エンドで保証する
技術が適用されつつある。 ・ 伝送帯域が予め予約され、その伝送帯域を超えるレ
ートで与えられたパケットが廃棄されることによって、
伝送帯域と伝送遅延時間との双方が保証される「ＤＳ(D
elay Sensitive) 型」のサービスクラス（以下、単に
「ＤＳクラス」という。） ・ 規定の最低の伝送帯域が保証され、かつ余剰の伝送
帯域が適宜割り付けられる「ＴＳ(Throughput Sensitiv
e)型」のサービスクラス（以下、単に「ＴＳクラス」と
いう。） ・ 余剰の伝送帯域がある限りにおいてサービスが提供
され、伝送帯域、伝送遅延時間および伝送品質の何れも
が保証されない「ＢＥ(Best Effort) 型」のサービスク
ラス（以下、単に「ＢＥクラス」という。） 図９は、ノードの入り線においてフロー制御を行う装置
の構成例を示す図である。
【０００４】図において、帯域監視部５１の入力には、
自局に収容された端末によって送出されたパケット（あ
るいは先行する伝送区間から受信されたパケット）の列
が与えられ、その帯域監視部５１の出力は輻輳制御部５
２の入力に直結される。輻輳制御部５２は上述したパケ
ットが属し得るサービスクラス（ここでは、簡単のた
め、既述の「ＤＳ（Delay Sensitive）型」、「ＴＳ（T
hroughputSensitive)型」および「ＢＥ(Best Effort）
型」の各サービスクラスであると仮定する。）に個別に
対応した出力を有する。これらの出力は上述したサービ
スクラスに個別に対応したキュー５３-1〜５３-3の入力
にそれぞれ直結され、これらのキュー５３-1〜５３-3の
各出力は図示されないパケットスイッチ（あるいは回線
インタフェース部）の対応するポートに接続される。さ
らに、キュー５３-1〜５３-3の読み出し制御端子には、
先入れ先出し方式に基づくこれらのキュー５３-1〜５３
-3の読み出しを主導的に達成するスケジューラ５４の制
御端子に直結される。
自局に収容された端末によって送出されたパケット（あ
るいは先行する伝送区間から受信されたパケット）の列
が与えられ、その帯域監視部５１の出力は輻輳制御部５
２の入力に直結される。輻輳制御部５２は上述したパケ
ットが属し得るサービスクラス（ここでは、簡単のた
め、既述の「ＤＳ（Delay Sensitive）型」、「ＴＳ（T
hroughputSensitive)型」および「ＢＥ(Best Effort）
型」の各サービスクラスであると仮定する。）に個別に
対応した出力を有する。これらの出力は上述したサービ
スクラスに個別に対応したキュー５３-1〜５３-3の入力
にそれぞれ直結され、これらのキュー５３-1〜５３-3の
各出力は図示されないパケットスイッチ（あるいは回線
インタフェース部）の対応するポートに接続される。さ
らに、キュー５３-1〜５３-3の読み出し制御端子には、
先入れ先出し方式に基づくこれらのキュー５３-1〜５３
-3の読み出しを主導的に達成するスケジューラ５４の制
御端子に直結される。
【０００５】このような構成の従来例では、帯域監視部
５１は、例えば、上述した端末のユーザが契約時に申告
した伝送帯域（以下、「契約帯域」という。）が既知の
情報として予め与えられる。さらに、帯域監視部５１
は、個々の端末からパケット（以下、「新たなパケッ
ト」という。）が与えられる度に下記の一連の処理を行
うことによって、レート制御（ミーンポリシング）を行
う。
５１は、例えば、上述した端末のユーザが契約時に申告
した伝送帯域（以下、「契約帯域」という。）が既知の
情報として予め与えられる。さらに、帯域監視部５１
は、個々の端末からパケット（以下、「新たなパケッ
ト」という。）が与えられる度に下記の一連の処理を行
うことによって、レート制御（ミーンポリシング）を行
う。
【０００６】(1) この新たなパケットの所定のフィール
ドを参照することによって、この新たなパケットが属す
るフロー（送信元の識別子を含む。）を識別する。 (2) その送信元である端末の契約帯域を取得する。 (3) リーキバケット・アルゴリズムその他の規定のアル
ゴリズムに基づいて、該当するフローに属するパケット
のレート（平均速度）がその契約帯域を超えるか否かを
判別する。
ドを参照することによって、この新たなパケットが属す
るフロー（送信元の識別子を含む。）を識別する。 (2) その送信元である端末の契約帯域を取得する。 (3) リーキバケット・アルゴリズムその他の規定のアル
ゴリズムに基づいて、該当するフローに属するパケット
のレート（平均速度）がその契約帯域を超えるか否かを
判別する。
【０００７】(4) その判別の結果が真である場合には、
該当する新たなパケットを廃棄する。 (5) この判別の結果が偽である場合には、該当する新た
なパケットを輻輳制御部５２に引き渡す。なお、このよ
うなレート制御の過程では、実際には、既述の契約帯域
に併せて、網や該当する新たなパケットの宛先の状況
（輻輳の程度等を含む。）が勘案されつつ上述した判別
が行われる。しかし、これらの状況については、本発明
の特徴に関係がないので、ここでは、詳細な説明を省略
する。
該当する新たなパケットを廃棄する。 (5) この判別の結果が偽である場合には、該当する新た
なパケットを輻輳制御部５２に引き渡す。なお、このよ
うなレート制御の過程では、実際には、既述の契約帯域
に併せて、網や該当する新たなパケットの宛先の状況
（輻輳の程度等を含む。）が勘案されつつ上述した判別
が行われる。しかし、これらの状況については、本発明
の特徴に関係がないので、ここでは、詳細な説明を省略
する。
【０００８】また、輻輳制御部５２は、帯域監視部５１
によって新たなパケットが引き渡される度に、例えば、
ＲＥＤ(Random Early Discard)アルゴリズムやＷＲＤ
（Weighted Random Early Discard)アルゴリズムに基づ
いて下記の処理を行う。 (1) この新たなパケットの所定のフィールドを参照する
ことによってこのパケットが属するサービスクラスを特
定する。
によって新たなパケットが引き渡される度に、例えば、
ＲＥＤ(Random Early Discard)アルゴリズムやＷＲＤ
（Weighted Random Early Discard)アルゴリズムに基づ
いて下記の処理を行う。 (1) この新たなパケットの所定のフィールドを参照する
ことによってこのパケットが属するサービスクラスを特
定する。
【０００９】(2) キュー５３-1〜５３-3の内、このよう
にして特定されたサービスクラスに対応するキュー（以
下、「対象キュー」という。）に先行して蓄積されてい
るパケットの情報量（キュー長またはそのキュー長の平
均値であってもよい。）が規定の上限値ＴＨmin(図１０
(1))を上回るか否かを判別する。
にして特定されたサービスクラスに対応するキュー（以
下、「対象キュー」という。）に先行して蓄積されてい
るパケットの情報量（キュー長またはそのキュー長の平
均値であってもよい。）が規定の上限値ＴＨmin(図１０
(1))を上回るか否かを判別する。
【００１０】(3) その判別の結果が偽であるときには、
ファーストインファーストアウト方式に基づいてその新
たなパケットを対象キューに蓄積する（図１０(2))。 (4) この判別の結果が真であるときには、この情報量が
大きいほど高い確率でランダムに該当する新たなパケッ
トを廃棄する（図１０(3))。なお、既述の「ＤＳクラ
ス」の伝送帯域と「ＴＳクラス」の最低の伝送帯域と
は、共にキュー５３-1〜５３-3の内、対応するキューの
サイズの範囲で保証されるべき帯域である。したがっ
て、上述した処理の過程で輻輳制御部５２によって廃棄
され得るパケットのサービスクラスについては、そのパ
ケットに割り付けられ得る余剰の伝送帯域がある「ＴＳ
クラス」と「ＢＥクラス」との何れかに限定される。
ファーストインファーストアウト方式に基づいてその新
たなパケットを対象キューに蓄積する（図１０(2))。 (4) この判別の結果が真であるときには、この情報量が
大きいほど高い確率でランダムに該当する新たなパケッ
トを廃棄する（図１０(3))。なお、既述の「ＤＳクラ
ス」の伝送帯域と「ＴＳクラス」の最低の伝送帯域と
は、共にキュー５３-1〜５３-3の内、対応するキューの
サイズの範囲で保証されるべき帯域である。したがっ
て、上述した処理の過程で輻輳制御部５２によって廃棄
され得るパケットのサービスクラスについては、そのパ
ケットに割り付けられ得る余剰の伝送帯域がある「ＴＳ
クラス」と「ＢＥクラス」との何れかに限定される。
【００１１】また、キュー５３-1〜５３-3に先行して蓄
積されたパケットがスケジューラ５４によって行われる
スケジューリングの下で読み出される過程では、これら
のスケジューラ５４とキュー５３-1〜５３-3とが連係す
ることによって所定の処理を行う。しかし、これらの処
理の手順については、本発明の特徴に関係がないので、
ここでは、その説明を省略する。
積されたパケットがスケジューラ５４によって行われる
スケジューリングの下で読み出される過程では、これら
のスケジューラ５４とキュー５３-1〜５３-3とが連係す
ることによって所定の処理を行う。しかし、これらの処
理の手順については、本発明の特徴に関係がないので、
ここでは、その説明を省略する。
【００１２】すなわち、上述した新たなパケットは、既
述の契約帯域を超過しない限りにおいて帯域監視部５１
によって有効なパケットとして取り込まれ、キュー５３
-1〜５３-3の内、そのパケットが属するサービスクラス
に対応したキューに先行して過剰な情報量（数）のパケ
ットが蓄積されていない限り、そのキューに順次蓄積さ
れると共に、所定のバッファ管理の下で順次読み出され
る。
述の契約帯域を超過しない限りにおいて帯域監視部５１
によって有効なパケットとして取り込まれ、キュー５３
-1〜５３-3の内、そのパケットが属するサービスクラス
に対応したキューに先行して過剰な情報量（数）のパケ
ットが蓄積されていない限り、そのキューに順次蓄積さ
れると共に、所定のバッファ管理の下で順次読み出され
る。
【００１３】したがって、このような従来例が適用され
たノードでは、既述のレート制御およびバッファ管理の
下でデッドロックの発生が回避され、かつフロー制御が
安定に行われると共に、網の利用効率が高く維持され
る。
たノードでは、既述のレート制御およびバッファ管理の
下でデッドロックの発生が回避され、かつフロー制御が
安定に行われると共に、網の利用効率が高く維持され
る。
【００１４】
【発明が解決しようとする課題】ところで、上述した従
来例では、輻輳制御部５２によって廃棄されるべきパケ
ットは、既述のアルゴリズムの下でランダムに選択さ
れ、その過程では、個々のパケットが属するフローは何
ら識別されていなかった。したがって、例えば、「ＴＳ
クラス」と「ＢＥクラス」との何れか一方に属するパケ
ットの列によって多数のフローが並行して形成されてい
る期間には、これらのフローにそれぞれ属するパケット
が廃棄される確率は必ずしも同じ値とはならず、かつ同
じサービスクラスに属するパケットであるにもかかわら
ず、特定のフローに属するパケットが他のフローに属す
るパケットに比べて著しく高い確率で廃棄される可能性
があった。
来例では、輻輳制御部５２によって廃棄されるべきパケ
ットは、既述のアルゴリズムの下でランダムに選択さ
れ、その過程では、個々のパケットが属するフローは何
ら識別されていなかった。したがって、例えば、「ＴＳ
クラス」と「ＢＥクラス」との何れか一方に属するパケ
ットの列によって多数のフローが並行して形成されてい
る期間には、これらのフローにそれぞれ属するパケット
が廃棄される確率は必ずしも同じ値とはならず、かつ同
じサービスクラスに属するパケットであるにもかかわら
ず、特定のフローに属するパケットが他のフローに属す
るパケットに比べて著しく高い確率で廃棄される可能性
があった。
【００１５】本発明の目的は、個々のフローに属するパ
ケットがバッファ管理の過程で公平に廃棄されるフロー
制御装置およびノード装置を提供することを目的とす
る。
ケットがバッファ管理の過程で公平に廃棄されるフロー
制御装置およびノード装置を提供することを目的とす
る。
【００１６】
【課題を解決するための手段】図１は、本発明にかかわ
るフロー制御装置の原理ブロック図である。
るフロー制御装置の原理ブロック図である。
【００１７】請求項１に記載の発明では、レート制御手
段１１は、入力されたパケットの列のレートをこれらの
パケットが個別に属するフロー毎に規定の上限値以下に
調整する。キュー１２-1〜１２-Nは、入力されたパケッ
トが属し得る個々のクラスに対応して備えられ、これら
のクラスのパケットの先入れ先出し方式に基づく蓄積お
よび送出に供される。キュー監視手段１３は、キュー１
２-1〜１２-Nの内、蓄積されているパケットの情報量が
規定の閾値を超えるキューを識別する。バッファ管理手
段１４は、レート制御手段１１によってレートが調整さ
れ、かつキュー監視手段１３によって識別されたキュー
に格納されるべき新たなパケットが属するフロー毎に、
その新たなパケットを所定の頻度で廃棄する。
段１１は、入力されたパケットの列のレートをこれらの
パケットが個別に属するフロー毎に規定の上限値以下に
調整する。キュー１２-1〜１２-Nは、入力されたパケッ
トが属し得る個々のクラスに対応して備えられ、これら
のクラスのパケットの先入れ先出し方式に基づく蓄積お
よび送出に供される。キュー監視手段１３は、キュー１
２-1〜１２-Nの内、蓄積されているパケットの情報量が
規定の閾値を超えるキューを識別する。バッファ管理手
段１４は、レート制御手段１１によってレートが調整さ
れ、かつキュー監視手段１３によって識別されたキュー
に格納されるべき新たなパケットが属するフロー毎に、
その新たなパケットを所定の頻度で廃棄する。
【００１８】このようなフロー制御装置では、キュー１
２-1〜１２-Nの内、上述した閾値を超える情報量のパケ
ットが蓄積されることによって輻輳状態に陥ったキュー
に引き続いて格納されるべきパケットは、そのパケット
が個別に属するフロー毎に既述の頻度で廃棄される。請
求項２に記載の発明では、バッファ管理手段１４は、レ
ート制御手段１１と一体化され、そのレート制御手段１
１に備えられ、かつ入力された個々のパケットが属する
フローを識別する手段を共用する。
２-1〜１２-Nの内、上述した閾値を超える情報量のパケ
ットが蓄積されることによって輻輳状態に陥ったキュー
に引き続いて格納されるべきパケットは、そのパケット
が個別に属するフロー毎に既述の頻度で廃棄される。請
求項２に記載の発明では、バッファ管理手段１４は、レ
ート制御手段１１と一体化され、そのレート制御手段１
１に備えられ、かつ入力された個々のパケットが属する
フローを識別する手段を共用する。
【００１９】このようなフロー制御装置では、輻輳状態
に陥ったキューに蓄積されるべきパケットが属するフロ
ーを識別する手段がバッファ管理手段１４にも重複して
備えられる場合に比べて、構成の簡略化と縮小化とが図
られる。請求項３に記載の発明では、レート監視手段１
５は、入力されたパケットの列のレートをフロー毎に監
視する。バッファ管理手段１４は、レート監視手段１５
によって監視されたレートのクラス毎の比率、またはそ
の比率の単調増加関数として与えられる比率に等しい頻
度で、キュー１２-1〜１２-Nの内、レート制御手段１１
によってレートが調整されたパケットのクラスに対応す
るキューに、そのパケットを蓄積する。
に陥ったキューに蓄積されるべきパケットが属するフロ
ーを識別する手段がバッファ管理手段１４にも重複して
備えられる場合に比べて、構成の簡略化と縮小化とが図
られる。請求項３に記載の発明では、レート監視手段１
５は、入力されたパケットの列のレートをフロー毎に監
視する。バッファ管理手段１４は、レート監視手段１５
によって監視されたレートのクラス毎の比率、またはそ
の比率の単調増加関数として与えられる比率に等しい頻
度で、キュー１２-1〜１２-Nの内、レート制御手段１１
によってレートが調整されたパケットのクラスに対応す
るキューに、そのパケットを蓄積する。
【００２０】このようなフロー制御装置では、キュー１
２-1〜１２-Nの余剰の領域のサイズの範囲で確保され得
る余剰の伝送帯域は、入力されたパケットの列によって
形成されるフローの内、レートが高いフローほど大きな
割合で割り付けられる。請求項４に記載の発明では、バ
ッファ管理手段１４は、フロー毎にパケットを廃棄した
実績を記録し、その実績があるフローに属する新たなパ
ケットを廃棄の対象から除外し、またはこの実績がない
フローに属する新たなパケットが廃棄されるべき頻度よ
り小さな頻度で廃棄する。
２-1〜１２-Nの余剰の領域のサイズの範囲で確保され得
る余剰の伝送帯域は、入力されたパケットの列によって
形成されるフローの内、レートが高いフローほど大きな
割合で割り付けられる。請求項４に記載の発明では、バ
ッファ管理手段１４は、フロー毎にパケットを廃棄した
実績を記録し、その実績があるフローに属する新たなパ
ケットを廃棄の対象から除外し、またはこの実績がない
フローに属する新たなパケットが廃棄されるべき頻度よ
り小さな頻度で廃棄する。
【００２１】このようなフロー制御装置では、輻輳状態
に陥ったキューに引き続いて蓄積されるべきパケットの
内、その輻輳状態の解消を目的として廃棄されるべきパ
ケットは、何れのフローに属する場合であっても、先行
して廃棄されたパケットの数や情報量が積算されること
なく、フロー毎に簡便に識別される。
に陥ったキューに引き続いて蓄積されるべきパケットの
内、その輻輳状態の解消を目的として廃棄されるべきパ
ケットは、何れのフローに属する場合であっても、先行
して廃棄されたパケットの数や情報量が積算されること
なく、フロー毎に簡便に識別される。
【００２２】請求項１ないし請求項３に記載の発明の下
位概念の発明では、バッファ管理手段１４は、フロー毎
にパケットを廃棄した回数を計数し、その回数が規定の
値以上であるフローに属するパケットを廃棄の対象から
除外し、またはこの回数がその規定の値未満であるフロ
ーに属する新たなパケットが廃棄されるべき頻度より小
さな頻度で廃棄する。
位概念の発明では、バッファ管理手段１４は、フロー毎
にパケットを廃棄した回数を計数し、その回数が規定の
値以上であるフローに属するパケットを廃棄の対象から
除外し、またはこの回数がその規定の値未満であるフロ
ーに属する新たなパケットが廃棄されるべき頻度より小
さな頻度で廃棄する。
【００２３】このようなフロー制御装置では、輻輳状態
に陥ったキューに引き続いて蓄積されるべきパケットの
内、その輻輳状態の解消を目的として廃棄されるパケッ
トは、この輻輳状態が解消されるために何れかのフロー
に属するパケットが廃棄される回数が複数となる場合で
あっても、フロー毎に確度高く識別される。請求項４に
記載の下位概念の発明では、バッファ管理手段１４は、
パケットが廃棄された実績をそのパケットが属するフロ
ーに対応付けて保持し、かつキュー監視手段１３によっ
て識別されたキューに蓄積されるべきパケットの内、個
別に属するフローに対応した実績が保持されているパケ
ットを廃棄の対象から除外し、またはこの実績がないフ
ローに属する新たなパケットが廃棄されるべき頻度より
小さな頻度で廃棄する。
に陥ったキューに引き続いて蓄積されるべきパケットの
内、その輻輳状態の解消を目的として廃棄されるパケッ
トは、この輻輳状態が解消されるために何れかのフロー
に属するパケットが廃棄される回数が複数となる場合で
あっても、フロー毎に確度高く識別される。請求項４に
記載の下位概念の発明では、バッファ管理手段１４は、
パケットが廃棄された実績をそのパケットが属するフロ
ーに対応付けて保持し、かつキュー監視手段１３によっ
て識別されたキューに蓄積されるべきパケットの内、個
別に属するフローに対応した実績が保持されているパケ
ットを廃棄の対象から除外し、またはこの実績がないフ
ローに属する新たなパケットが廃棄されるべき頻度より
小さな頻度で廃棄する。
【００２４】このようなフロー制御装置では、バッファ
管理手段１４によって保持された実績は、キュー１１-1
〜１１-Nの内、その実績で示されるように先行して廃棄
されたパケットのクラスに対応したキューが上述した輻
輳状態から復旧した後に再び輻輳状態に陥ったときに
も、そのバッファ管理手段１４によって有効に識別され
る。
管理手段１４によって保持された実績は、キュー１１-1
〜１１-Nの内、その実績で示されるように先行して廃棄
されたパケットのクラスに対応したキューが上述した輻
輳状態から復旧した後に再び輻輳状態に陥ったときに
も、そのバッファ管理手段１４によって有効に識別され
る。
【００２５】請求項１〜４に記載の発明に関連した第一
の発明では、バッファ管理手段１４は、パケットが廃棄
された回数をそのパケットが属するフローに対応付けて
保持し、かつキュー監視手段１３によって識別されたキ
ューに蓄積されるべきパケットの内、個別に属するフロ
ーに対応した回数が所定の値を上回るパケットを廃棄の
対象から除外し、またはこの回数がその所定の値未満で
あるフローに属するパケットが廃棄されるべき頻度より
小さな頻度で廃棄する。
の発明では、バッファ管理手段１４は、パケットが廃棄
された回数をそのパケットが属するフローに対応付けて
保持し、かつキュー監視手段１３によって識別されたキ
ューに蓄積されるべきパケットの内、個別に属するフロ
ーに対応した回数が所定の値を上回るパケットを廃棄の
対象から除外し、またはこの回数がその所定の値未満で
あるフローに属するパケットが廃棄されるべき頻度より
小さな頻度で廃棄する。
【００２６】このようなフロー制御装置では、バッファ
管理手段１４によって保持された回数は、キュー１１-1
〜１１-Nの内、先行して廃棄され、その回数に等しい数
のパケットのクラスに対応したキューが上述した輻輳状
態から復旧した後に再び輻輳状態に陥ったときにも、そ
のバッファ管理手段１４によって有効に識別される。請
求項１〜４に記載の発明に関連した第二の発明では、バ
ッファ管理手段１４は、パケットが廃棄された回数を時
間の経過に応じて小さく重み付けしつつそのパケットが
属するフローに対応付けて保持し、かつキュー監視手段
１３によって識別されたキューに蓄積されるべきパケッ
トの内、個別に属するフローに対応した回数が保持され
ているパケットを廃棄の対象から除外し、またはこの回
数が少ないほど小さな頻度でそのパケットを廃棄する。
管理手段１４によって保持された回数は、キュー１１-1
〜１１-Nの内、先行して廃棄され、その回数に等しい数
のパケットのクラスに対応したキューが上述した輻輳状
態から復旧した後に再び輻輳状態に陥ったときにも、そ
のバッファ管理手段１４によって有効に識別される。請
求項１〜４に記載の発明に関連した第二の発明では、バ
ッファ管理手段１４は、パケットが廃棄された回数を時
間の経過に応じて小さく重み付けしつつそのパケットが
属するフローに対応付けて保持し、かつキュー監視手段
１３によって識別されたキューに蓄積されるべきパケッ
トの内、個別に属するフローに対応した回数が保持され
ているパケットを廃棄の対象から除外し、またはこの回
数が少ないほど小さな頻度でそのパケットを廃棄する。
【００２７】このようなフロー制御装置では、輻輳状態
に陥ったキューの大半に対応するサービスクラスのパケ
ットがフロー毎に所望の数に亘って廃棄されたにもかか
わらず、これらのフローに比べてレートが大幅に小さい
特定のフローに属するパケットの廃棄が著しく遅れるこ
とが回避される。請求項１〜４に記載の発明に関連した
第三の発明では、キュー監視手段１３は、キュー１２-1
〜１２-Nに個別に蓄積されているパケットの情報量が規
定の閾値を超える程度を識別する。バッファ管理手段１
４は、キュー監視手段１３によって識別された程度が大
きいキューほど、大きな頻度でそのキューに格納される
べき新たなパケットを廃棄する。
に陥ったキューの大半に対応するサービスクラスのパケ
ットがフロー毎に所望の数に亘って廃棄されたにもかか
わらず、これらのフローに比べてレートが大幅に小さい
特定のフローに属するパケットの廃棄が著しく遅れるこ
とが回避される。請求項１〜４に記載の発明に関連した
第三の発明では、キュー監視手段１３は、キュー１２-1
〜１２-Nに個別に蓄積されているパケットの情報量が規
定の閾値を超える程度を識別する。バッファ管理手段１
４は、キュー監視手段１３によって識別された程度が大
きいキューほど、大きな頻度でそのキューに格納される
べき新たなパケットを廃棄する。
【００２８】このようなフロー制御装置では、キュー１
２-1〜１２-Nの何れについても、輻輳の度合いが大きい
ほど、継続して書き込まれるべき新たなパケットの内、
廃棄されるパケットの比率が大きな値となる。請求項１
〜４に記載の発明に関連した第四の発明では、バッファ
管理手段１４は、キュー１２-1〜１２-Nに個別に対応す
るクラスに適応した最大値が予め与えられ、その最大値
以下の頻度でそのクラスの新たなパケットを廃棄する。
２-1〜１２-Nの何れについても、輻輳の度合いが大きい
ほど、継続して書き込まれるべき新たなパケットの内、
廃棄されるパケットの比率が大きな値となる。請求項１
〜４に記載の発明に関連した第四の発明では、バッファ
管理手段１４は、キュー１２-1〜１２-Nに個別に対応す
るクラスに適応した最大値が予め与えられ、その最大値
以下の頻度でそのクラスの新たなパケットを廃棄する。
【００２９】このようなフロー制御装置では、上述した
最大値が適正な値に設定される限り、個々のクラスで確
保されるべき最低の伝送帯域が確保される。請求項１〜
４に記載の発明に関連した第五の発明では、バッファ管
理手段１４は、入力されたパケットが属し得る個々のク
ラスに確保されるべき伝送帯域の幅に適応し、かつ共通
のフローに属して廃棄が許容されるべき新たなパケット
の最大の数が個々のフローについて与えられ、これらの
フロー毎にその最大の数の新たなパケットを廃棄した後
に後続する新たなパケットの廃棄を差し控える。
最大値が適正な値に設定される限り、個々のクラスで確
保されるべき最低の伝送帯域が確保される。請求項１〜
４に記載の発明に関連した第五の発明では、バッファ管
理手段１４は、入力されたパケットが属し得る個々のク
ラスに確保されるべき伝送帯域の幅に適応し、かつ共通
のフローに属して廃棄が許容されるべき新たなパケット
の最大の数が個々のフローについて与えられ、これらの
フロー毎にその最大の数の新たなパケットを廃棄した後
に後続する新たなパケットの廃棄を差し控える。
【００３０】このようなフロー制御装置では、個々のク
ラスにおいて実際に確保されるべき最大の伝送帯域が小
さいにもかかわらず、輻輳状態の解消を目的として廃棄
されるべきパケットの数が過大となることが回避され
る。請求項１〜４に記載の発明に関連した第六の発明で
は、伝送帯域監視手段１６は、キュー１２-1〜１２-Nに
個別に対応したクラス毎に確保されるべき最大の伝送帯
域の幅を把握する。バッファ管理手段１４は、キュー１
２-1〜１２-Nに対応したクラス毎に、伝送帯域監視手段
１６によって把握された伝送帯域の幅に適応し、かつ共
通のフローに属して廃棄が許容されるべき新たなパケッ
トの最大の数が個々のフローについて与えられ、これら
のフロー毎にその最大の数以上の新たなパケットを廃棄
した後に後続する新たなパケットの廃棄を差し控える。
ラスにおいて実際に確保されるべき最大の伝送帯域が小
さいにもかかわらず、輻輳状態の解消を目的として廃棄
されるべきパケットの数が過大となることが回避され
る。請求項１〜４に記載の発明に関連した第六の発明で
は、伝送帯域監視手段１６は、キュー１２-1〜１２-Nに
個別に対応したクラス毎に確保されるべき最大の伝送帯
域の幅を把握する。バッファ管理手段１４は、キュー１
２-1〜１２-Nに対応したクラス毎に、伝送帯域監視手段
１６によって把握された伝送帯域の幅に適応し、かつ共
通のフローに属して廃棄が許容されるべき新たなパケッ
トの最大の数が個々のフローについて与えられ、これら
のフロー毎にその最大の数以上の新たなパケットを廃棄
した後に後続する新たなパケットの廃棄を差し控える。
【００３１】このようなフロー制御装置では、個々のク
ラスにおいて実際に確保される最大の伝送帯域が広範に
変化し得る場合であっても、その伝送帯域が小さい期間
に輻輳状態の解消を目的として廃棄されるべきパケット
の数が過大となることが回避される。請求項１〜４に記
載の発明に関連した第七の発明では、バッファ管理手段
１４は、キュー監視手段１３によって識別されたキュー
に格納されるべきパケットが属し得るフロー毎に、その
キューに対応したクラスに確保されるべき伝送帯域の幅
に適応する基準値が与えられ、先行して廃棄されたパケ
ットと廃棄されなかったパケットと数もしくは情報量の
総和の差または比がその基準値以上となった後に後続す
る新たなパケットの廃棄を差し控える。
ラスにおいて実際に確保される最大の伝送帯域が広範に
変化し得る場合であっても、その伝送帯域が小さい期間
に輻輳状態の解消を目的として廃棄されるべきパケット
の数が過大となることが回避される。請求項１〜４に記
載の発明に関連した第七の発明では、バッファ管理手段
１４は、キュー監視手段１３によって識別されたキュー
に格納されるべきパケットが属し得るフロー毎に、その
キューに対応したクラスに確保されるべき伝送帯域の幅
に適応する基準値が与えられ、先行して廃棄されたパケ
ットと廃棄されなかったパケットと数もしくは情報量の
総和の差または比がその基準値以上となった後に後続す
る新たなパケットの廃棄を差し控える。
【００３２】このようなフロー制御装置では、キュー１
２-1〜１２-Nの何れについても、輻輳状態の解消を目的
として廃棄されるパケットの数は、そのパケットが属す
るフロー毎に達成されるべき伝送速度が小さいほど小さ
な値に設定される。請求項１〜４に記載の発明に関連し
た第八の発明では、バッファ管理手段１４は、フロー毎
に時系列の順に小さな頻度で、新たなパケットを廃棄す
る。
２-1〜１２-Nの何れについても、輻輳状態の解消を目的
として廃棄されるパケットの数は、そのパケットが属す
るフロー毎に達成されるべき伝送速度が小さいほど小さ
な値に設定される。請求項１〜４に記載の発明に関連し
た第八の発明では、バッファ管理手段１４は、フロー毎
に時系列の順に小さな頻度で、新たなパケットを廃棄す
る。
【００３３】このようなフロー制御装置では、輻輳状態
に陥ったキューがその輻輳状態から脱却するために要す
る時間が長くなった場合であっても、そのキューに引き
続いて蓄積されるパケットの増加が規制される。請求項
１〜４に記載の発明に関連した第九の発明では、バッフ
ァ管理手段１４は、キュー１２-1〜１２-Nに個別に対応
するクラスの新たなパケットが廃棄された比率の分散が
所定の閾値を下回ったときに、これらの比率の内、その
クラスの新たなパケットに個別に対応する比率が大きい
ほど大きな頻度でその新たなパケットを廃棄する。
に陥ったキューがその輻輳状態から脱却するために要す
る時間が長くなった場合であっても、そのキューに引き
続いて蓄積されるパケットの増加が規制される。請求項
１〜４に記載の発明に関連した第九の発明では、バッフ
ァ管理手段１４は、キュー１２-1〜１２-Nに個別に対応
するクラスの新たなパケットが廃棄された比率の分散が
所定の閾値を下回ったときに、これらの比率の内、その
クラスの新たなパケットに個別に対応する比率が大きい
ほど大きな頻度でその新たなパケットを廃棄する。
【００３４】このようなフロー制御装置では、輻輳状態
に陥ったキューに蓄積されるべきパケットの内、廃棄さ
れるべき数のパケットの大半が廃棄されたときには、フ
ロー毎に引き続いて廃棄されるべきパケットの数が有効
に引き渡されつつ、これらのフローの全てに属するパケ
ットが暫定的に廃棄の対象となる。すなわち、輻輳状態
に陥ったキューに蓄積されるべきパケットとしては、実
効的なレートが他のフローに比べて小さい特定のフロー
に属するパケットは長時間に渡って生起しない。
に陥ったキューに蓄積されるべきパケットの内、廃棄さ
れるべき数のパケットの大半が廃棄されたときには、フ
ロー毎に引き続いて廃棄されるべきパケットの数が有効
に引き渡されつつ、これらのフローの全てに属するパケ
ットが暫定的に廃棄の対象となる。すなわち、輻輳状態
に陥ったキューに蓄積されるべきパケットとしては、実
効的なレートが他のフローに比べて小さい特定のフロー
に属するパケットは長時間に渡って生起しない。
【００３５】図２は、本発明にかかわるノード装置の原
理ブロック図である。請求項５に記載の発明では、フロ
ー制御装置２１は、入力されたパケットの列のレート制
御に併せて、これらのパケットのクラスに個別に対応し
たキューのバッファ管理を請求の範囲１に記載の発明の
適用の下でフロー毎に行う。通信インタフェース手段２
２は、所定のリンクまたは端末に、フロー制御装置２１
によって行われたレート制御およびバッファ管理の下で
与えられたパケットを送出する。
理ブロック図である。請求項５に記載の発明では、フロ
ー制御装置２１は、入力されたパケットの列のレート制
御に併せて、これらのパケットのクラスに個別に対応し
たキューのバッファ管理を請求の範囲１に記載の発明の
適用の下でフロー毎に行う。通信インタフェース手段２
２は、所定のリンクまたは端末に、フロー制御装置２１
によって行われたレート制御およびバッファ管理の下で
与えられたパケットを送出する。
【００３６】このようなノード装置では、フロー毎の伝
送品質が均一に保たれる。
送品質が均一に保たれる。
【００３７】
【発明の実施の形態】以下、図面に基づいて本発明の実
施形態について詳細に説明する。図３は、本発明の第一
ないし第八の実施形態を示す図である。
施形態について詳細に説明する。図３は、本発明の第一
ないし第八の実施形態を示す図である。
【００３８】図において、図９に示すものと機能および
構成が同じものについては、同じ符号を付与して示し、
ここでは、その説明を省略する。本実施形態と図９に示
す従来例との構成の相違点は、下記の点にある。 ・ 帯域監視部５１に代えて帯域監視部３１が備えられ
る。 ・ その帯域監視部３１の前段にクラス識別部３２が配
置される。
構成が同じものについては、同じ符号を付与して示し、
ここでは、その説明を省略する。本実施形態と図９に示
す従来例との構成の相違点は、下記の点にある。 ・ 帯域監視部５１に代えて帯域監視部３１が備えられ
る。 ・ その帯域監視部３１の前段にクラス識別部３２が配
置される。
【００３９】・ 輻輳制御部５２に代えてキュー管理部
３３が備えられる。 図４は、本発明の第一ないし第五の実施形態における帯
域監視部の動作フローチャートである。図５は、本発明
の第一ないし第四の実施形態におけるキュー管理部の動
作フローチャートである。
３３が備えられる。 図４は、本発明の第一ないし第五の実施形態における帯
域監視部の動作フローチャートである。図５は、本発明
の第一ないし第四の実施形態におけるキュー管理部の動
作フローチャートである。
【００４０】以下、図３〜図５を参照して本発明の第一
の実施形態の動作を説明する。クラス識別部３２は、個
々の端末から新たなパケットが与えられる度にそのパケ
ットの所定のフィールドを参照することによって、この
パケットが属するサービスクラスを識別する。さらに、
クラス識別部３２は、このようにして識別されたサービ
スクラスの識別子（以下、「クラス識別子」という。）
とこのサービスクラスに属する新たなパケットとの対を
帯域監視部３１に逐次引き渡す。
の実施形態の動作を説明する。クラス識別部３２は、個
々の端末から新たなパケットが与えられる度にそのパケ
ットの所定のフィールドを参照することによって、この
パケットが属するサービスクラスを識別する。さらに、
クラス識別部３２は、このようにして識別されたサービ
スクラスの識別子（以下、「クラス識別子」という。）
とこのサービスクラスに属する新たなパケットとの対を
帯域監視部３１に逐次引き渡す。
【００４１】また、帯域監視部３１は、図６に示すよう
に、上述した新たなパケットのサービスクラスを示す
「クラス識別子」と、その新たなパケットが属するフロ
ーを示す「フロー識別子」とに対応し、そのフローに属
するパケットが先行して廃棄されたか否かを示す「廃棄
フラグ」が保持されるべき廃棄制御レジスタ３１Ｒａを
有する。
に、上述した新たなパケットのサービスクラスを示す
「クラス識別子」と、その新たなパケットが属するフロ
ーを示す「フロー識別子」とに対応し、そのフローに属
するパケットが先行して廃棄されたか否かを示す「廃棄
フラグ」が保持されるべき廃棄制御レジスタ３１Ｒａを
有する。
【００４２】さらに、帯域監視部３１には、上述した端
末のユーザの契約帯域が既知の情報として予め与えられ
る。また、帯域監視部３１は、クラス識別部３２によっ
て上述した新たなパケットとクラス識別子との対が引き
渡される度に、下記の点で従来例と異なる手順に基づい
てレート制御を行う。
末のユーザの契約帯域が既知の情報として予め与えられ
る。また、帯域監視部３１は、クラス識別部３２によっ
て上述した新たなパケットとクラス識別子との対が引き
渡される度に、下記の点で従来例と異なる手順に基づい
てレート制御を行う。
【００４３】・ 該当する対に含まれる新たなパケット
のレートが契約帯域を下回る場合には、その新たなパケ
ットを含む対を保持し、この対をキュー管理部３３に引
き渡す（図４(1))。 ・ 反対に、この新たなパケットのレートが契約帯域を
超える場合には、その新たなパケットを含む対を廃棄す
る（図４(2))。
のレートが契約帯域を下回る場合には、その新たなパケ
ットを含む対を保持し、この対をキュー管理部３３に引
き渡す（図４(1))。 ・ 反対に、この新たなパケットのレートが契約帯域を
超える場合には、その新たなパケットを含む対を廃棄す
る（図４(2))。
【００４４】また、キュー管理部３３は、帯域監視部３
１によって上述した対が引き渡される度に、下記の処理
を行う。 (1) キュー５３-1〜５３-3の内、引き渡された対に含ま
れるクラス識別子に対応したキュー（以下、「対象キュ
ー」という。）を特定し、その対象キューに先行して蓄
積されているパケットの情報量（キュー長またはそのキ
ュー長の平均値であってもよい。）が既述の上限値ＴＨ
min（図１０(1)) を上回るか否かを判別する（図５
(1))。
１によって上述した対が引き渡される度に、下記の処理
を行う。 (1) キュー５３-1〜５３-3の内、引き渡された対に含ま
れるクラス識別子に対応したキュー（以下、「対象キュ
ー」という。）を特定し、その対象キューに先行して蓄
積されているパケットの情報量（キュー長またはそのキ
ュー長の平均値であってもよい。）が既述の上限値ＴＨ
min（図１０(1)) を上回るか否かを判別する（図５
(1))。
【００４５】(2) その判別の結果を帯域監視部３１に通
知する（図５(2))。 (3) この判別の結果が偽である場合には、該当する対に
含まれる新たなパケットをファーストインファーストア
ウト方式に基づいて対象キューに蓄積する（図５(3)、図
１０(2))。 (4) 反対に、その判別の結果が真である場合には、該当
する対を暫定的に保持し（図５(4))、かつ後述するよう
に帯域監視部３１によって与えられる「フロー検定通
知」を待ち受ける。
知する（図５(2))。 (3) この判別の結果が偽である場合には、該当する対に
含まれる新たなパケットをファーストインファーストア
ウト方式に基づいて対象キューに蓄積する（図５(3)、図
１０(2))。 (4) 反対に、その判別の結果が真である場合には、該当
する対を暫定的に保持し（図５(4))、かつ後述するよう
に帯域監視部３１によって与えられる「フロー検定通
知」を待ち受ける。
【００４６】一方、帯域監視部３１は、上述した判別の
結果がキュー管理部３３によって通知されると、下記の
処理を行う。 (1) 該当する判別の結果が偽である場合には、下記の処
理(a)〜(c)を行う。 (a) 先行して保持された対を廃棄する（図４(3))。 (b) この対に含まれる新たなパケットの所定のフィール
ドを参照することによって、その新たなパケットが属す
るフローを識別する（図４(4))。
結果がキュー管理部３３によって通知されると、下記の
処理を行う。 (1) 該当する判別の結果が偽である場合には、下記の処
理(a)〜(c)を行う。 (a) 先行して保持された対を廃棄する（図４(3))。 (b) この対に含まれる新たなパケットの所定のフィール
ドを参照することによって、その新たなパケットが属す
るフローを識別する（図４(4))。
【００４７】(c) 廃棄制御レジスタ３１Ｒａのレコード
の内、上述した対に含まれるクラス識別子に対応する全
てのレコード（全てのフロー識別子に対応する）の「廃
棄フラグ」フィールドの値を初期値「０」に設定する
（図４(5))。 (2) 反対に、上述した判別の結果が真である場合には、
次の一連の処理(a)〜(f)を行う。
の内、上述した対に含まれるクラス識別子に対応する全
てのレコード（全てのフロー識別子に対応する）の「廃
棄フラグ」フィールドの値を初期値「０」に設定する
（図４(5))。 (2) 反対に、上述した判別の結果が真である場合には、
次の一連の処理(a)〜(f)を行う。
【００４８】(a) 先行して保持された対に含まれる新た
なパケットの所定のフィールドを参照することによっ
て、その新たなパケットが属するフローを識別する（図
４(6))。 (b) 廃棄制御レジスタ３１Ｒａのレコードの内、上述し
た対に含まれるクラス識別子に対応した全てのレコード
（全てのフロー識別子に対応する。）の「廃棄フラグ」
フィールドの値が初期値「０」であるか否かを判別する
（図４(7))。
なパケットの所定のフィールドを参照することによっ
て、その新たなパケットが属するフローを識別する（図
４(6))。 (b) 廃棄制御レジスタ３１Ｒａのレコードの内、上述し
た対に含まれるクラス識別子に対応した全てのレコード
（全てのフロー識別子に対応する。）の「廃棄フラグ」
フィールドの値が初期値「０」であるか否かを判別する
（図４(7))。
【００４９】(c) その判別の結果が真である場合に限っ
て、これらの全てのレコードの「廃棄フラグ」フィール
ドの値を「１」に設定する（図４(8))。 (d) 廃棄制御レジスタ３１Ｒａのレコードの内、上述し
たフローを示すフロー識別子と該当するクラス識別子と
に対応するレコード（以下、「目的レコード」とい
う。）の「廃棄フラグ」フィールドの値が「０」である
か否かを判別する（図４(9))。
て、これらの全てのレコードの「廃棄フラグ」フィール
ドの値を「１」に設定する（図４(8))。 (d) 廃棄制御レジスタ３１Ｒａのレコードの内、上述し
たフローを示すフロー識別子と該当するクラス識別子と
に対応するレコード（以下、「目的レコード」とい
う。）の「廃棄フラグ」フィールドの値が「０」である
か否かを判別する（図４(9))。
【００５０】(e) その判別の結果が偽である場合には、
該当する対を廃棄し、かつ目的レコードの「廃棄フラ
グ」フィールドの値を「０」に設定する（図４(10)) 。 (f) 反対にこの判別の結果が真である場合には、キュー
管理部３３宛に、その旨を示す「フロー検定通知」を与
える（図４(11)) 。 キュー管理部３３は、この「フロー検定通知」が与えら
れると、先行して保持した対に含まれる新たなパケット
とクラス識別子とを取得し、キュー５３-1〜５３-3の
内、そのクラス識別子に対応するキューに、この新たな
パケットを蓄積する（図５(5))。
該当する対を廃棄し、かつ目的レコードの「廃棄フラ
グ」フィールドの値を「０」に設定する（図４(10)) 。 (f) 反対にこの判別の結果が真である場合には、キュー
管理部３３宛に、その旨を示す「フロー検定通知」を与
える（図４(11)) 。 キュー管理部３３は、この「フロー検定通知」が与えら
れると、先行して保持した対に含まれる新たなパケット
とクラス識別子とを取得し、キュー５３-1〜５３-3の
内、そのクラス識別子に対応するキューに、この新たな
パケットを蓄積する（図５(5))。
【００５１】また、キュー管理部３３は、このような
「フロー検定通知」が与えられることなく、帯域監視部
３１によって他の新たな対が与えられると、先行して保
持した対を廃棄した（図５(6))後に既述の処理を起動す
る。すなわち、帯域監視部３１が行うレート制御の下で
キュー管理部３３に順次引き渡される新たなパケット
は、キュー５３-1〜５３-3の内、これらのパケットが個
別に蓄積されるべきキューに先行して過剰な情報量
（数）のパケットが蓄積されている輻輳状態であって
も、そのキューに対応するサービスクラス毎に特定のフ
ロー毎に属するパケットに偏ることなく、ほぼ同じ確率
で廃棄される。
「フロー検定通知」が与えられることなく、帯域監視部
３１によって他の新たな対が与えられると、先行して保
持した対を廃棄した（図５(6))後に既述の処理を起動す
る。すなわち、帯域監視部３１が行うレート制御の下で
キュー管理部３３に順次引き渡される新たなパケット
は、キュー５３-1〜５３-3の内、これらのパケットが個
別に蓄積されるべきキューに先行して過剰な情報量
（数）のパケットが蓄積されている輻輳状態であって
も、そのキューに対応するサービスクラス毎に特定のフ
ロー毎に属するパケットに偏ることなく、ほぼ同じ確率
で廃棄される。
【００５２】このように本実施形態によれば、輻輳状態
に陥ったキューに格納されるべき新たなパケットの内、
廃棄されるべきパケットがそのパケットが属するフロー
が何ら識別されることなく決定されていた従来例に比べ
て、何れのフローによって達成される伝送品質も等しい
値に維持される。したがって、本実施形態が適用された
ノードでは、従来例に比べてデッドロックの発生が確度
高く回避され、かつフロー制御の安定性と、網の利用効
率とが高められる。
に陥ったキューに格納されるべき新たなパケットの内、
廃棄されるべきパケットがそのパケットが属するフロー
が何ら識別されることなく決定されていた従来例に比べ
て、何れのフローによって達成される伝送品質も等しい
値に維持される。したがって、本実施形態が適用された
ノードでは、従来例に比べてデッドロックの発生が確度
高く回避され、かつフロー制御の安定性と、網の利用効
率とが高められる。
【００５３】以下、本発明の第二の実施形態について説
明する。本実施形態と上述した第一の実施形態との構成
の相違点は、図６に示すように、下記の点で既述の廃棄
制御レジスタ３１Ｒａと構成が異なる廃棄制御レジスタ
３１Ｒｂがその廃棄制御レジスタ３１Ｒａに代えて備え
られた点にある。 ・ フロー毎に引き続いて廃棄が許容されるべき新たな
パケットの残数を示す「廃棄パケット数」フィールドを
「廃棄フラグ」フィールドに代えて有する。
明する。本実施形態と上述した第一の実施形態との構成
の相違点は、図６に示すように、下記の点で既述の廃棄
制御レジスタ３１Ｒａと構成が異なる廃棄制御レジスタ
３１Ｒｂがその廃棄制御レジスタ３１Ｒａに代えて備え
られた点にある。 ・ フロー毎に引き続いて廃棄が許容されるべき新たな
パケットの残数を示す「廃棄パケット数」フィールドを
「廃棄フラグ」フィールドに代えて有する。
【００５４】・ フロー毎に廃棄されるべきパケットの
語長の総和を示す「廃棄パケット総語長」フィールドを
有する。図７は、本発明の第二および第四の実施形態に
おける帯域監視部の動作フローチャートである。以下、
図３〜図７を参照して本発明の第二の実施形態の動作を
説明する。
語長の総和を示す「廃棄パケット総語長」フィールドを
有する。図７は、本発明の第二および第四の実施形態に
おける帯域監視部の動作フローチャートである。以下、
図３〜図７を参照して本発明の第二の実施形態の動作を
説明する。
【００５５】本実施形態の特徴は、帯域監視部３１が行
う下記の処理の手順にある。帯域監視部３１は、クラス
識別部３２によって何らかの対が引き渡される度に、下
記の処理を行う。 (1) 該当する対に含まれる新たなパケットの所定のフィ
ールドを参照することによって、その新たなパケットが
属するフローを識別すると共に、このフローを示すフロ
ー識別子ｆを求める。
う下記の処理の手順にある。帯域監視部３１は、クラス
識別部３２によって何らかの対が引き渡される度に、下
記の処理を行う。 (1) 該当する対に含まれる新たなパケットの所定のフィ
ールドを参照することによって、その新たなパケットが
属するフローを識別すると共に、このフローを示すフロ
ー識別子ｆを求める。
【００５６】(2) この新たなパケットの語長を求め、上
述したように識別されたフロー毎に時系列の順に対応し
た履歴として、その語長を所定の時間に亘って記録す
る。また、帯域監視部３１は、規定の単位時間毎に下記
の処理を行う。 ・ 上述した単位時間に亘って先行する期間内に既述の
履歴として記録され、かつクラス識別部３２によって引
き渡される対に含まれ得る全てのクラス識別子ｃと、そ
の対に含まれる新たなパケットが属し得るフローを示す
フロー識別子ｆとの全ての組み合わせに対応した個々の
語長の総和Ｌｃｆを求める。
述したように識別されたフロー毎に時系列の順に対応し
た履歴として、その語長を所定の時間に亘って記録す
る。また、帯域監視部３１は、規定の単位時間毎に下記
の処理を行う。 ・ 上述した単位時間に亘って先行する期間内に既述の
履歴として記録され、かつクラス識別部３２によって引
き渡される対に含まれ得る全てのクラス識別子ｃと、そ
の対に含まれる新たなパケットが属し得るフローを示す
フロー識別子ｆとの全ての組み合わせに対応した個々の
語長の総和Ｌｃｆを求める。
【００５７】・ 上述した全ての組み合わせに個別に対
応する廃棄制御レジスタ３１Ｒｂのレコードの「廃棄パ
ケット総語長」フィールドに、上述した語長の総和の
内、該当する組み合わせに対応した語長の総和Ｌｃｆを
格納する。さらに、帯域監視部３１には、クラス識別部
３２によって新たな対が引き渡される度に、下記の手順
に基づいてレート制御を行う。
応する廃棄制御レジスタ３１Ｒｂのレコードの「廃棄パ
ケット総語長」フィールドに、上述した語長の総和の
内、該当する組み合わせに対応した語長の総和Ｌｃｆを
格納する。さらに、帯域監視部３１には、クラス識別部
３２によって新たな対が引き渡される度に、下記の手順
に基づいてレート制御を行う。
【００５８】・ 該当する対に含まれる新たなパケット
のレートが契約帯域を下回る場合には、その新たなパケ
ットを含む対を保持し、この対をキュー管理部３３に引
き渡す（図４(1))。 ・ 反対に、この新たなパケットのレートが契約帯域を
超える場合には、その新たなパケットを含む対を廃棄す
る（図４(2))。
のレートが契約帯域を下回る場合には、その新たなパケ
ットを含む対を保持し、この対をキュー管理部３３に引
き渡す（図４(1))。 ・ 反対に、この新たなパケットのレートが契約帯域を
超える場合には、その新たなパケットを含む対を廃棄す
る（図４(2))。
【００５９】また、キュー管理部３３は、帯域監視部３
１によって上述した対が引き渡される度に、下記の処理
を行う。 (1) キュー５３-1〜５３-3の内、引き渡された対に含ま
れるクラス識別子に対応した対象キューを特定し、その
対象キューに先行して蓄積されているパケットの情報量
（キュー長またはそのキュー長の平均値であってもよ
い。）が既述の上限値ＴＨminを上回るか否かを判別す
る（図５(1))。
１によって上述した対が引き渡される度に、下記の処理
を行う。 (1) キュー５３-1〜５３-3の内、引き渡された対に含ま
れるクラス識別子に対応した対象キューを特定し、その
対象キューに先行して蓄積されているパケットの情報量
（キュー長またはそのキュー長の平均値であってもよ
い。）が既述の上限値ＴＨminを上回るか否かを判別す
る（図５(1))。
【００６０】(2) その判別の結果を帯域監視部３１に通
知する（図５(2))。 (3) この判別の結果が偽である場合には、該当する対に
含まれる新たなパケットをファーストインファーストア
ウト方式に基づいて対象キューに蓄積する（図５(3))。 (4) 反対に、その判別の結果が真である場合には、該当
する対を暫定的に保持し（図５(4))、かつ後述するよう
に帯域監視部３１によって与えられる「フロー検定通
知」を待ち受ける。
知する（図５(2))。 (3) この判別の結果が偽である場合には、該当する対に
含まれる新たなパケットをファーストインファーストア
ウト方式に基づいて対象キューに蓄積する（図５(3))。 (4) 反対に、その判別の結果が真である場合には、該当
する対を暫定的に保持し（図５(4))、かつ後述するよう
に帯域監視部３１によって与えられる「フロー検定通
知」を待ち受ける。
【００６１】一方、帯域監視部３１は、上述した判別の
結果がキュー管理部３３によって通知されると、下記の
処理を行う。 (1) 該当する判別の結果が偽である場合には、下記の処
理(a)〜(c)を行う。 (a) 先行して保持された対を廃棄する（図４(3))。 (b) この対に含まれる新たなパケットの所定のフィール
ドを参照することによって、その新たなパケットが属す
るフローを識別する（図４(4))。
結果がキュー管理部３３によって通知されると、下記の
処理を行う。 (1) 該当する判別の結果が偽である場合には、下記の処
理(a)〜(c)を行う。 (a) 先行して保持された対を廃棄する（図４(3))。 (b) この対に含まれる新たなパケットの所定のフィール
ドを参照することによって、その新たなパケットが属す
るフローを識別する（図４(4))。
【００６２】(c) 廃棄制御レジスタ３１Ｒｂのレコード
の内、上述した対に含まれるクラス識別子ｃに対応する
全てのレコード（全てのフロー識別子に対応する）の
「廃棄パケット数」フィールドの値を初期値「０」に設
定する（図４(5))。 (2) 反対に、上述した判別の結果が真である場合には、
次の一連の処理(a)〜(f)を行う。
の内、上述した対に含まれるクラス識別子ｃに対応する
全てのレコード（全てのフロー識別子に対応する）の
「廃棄パケット数」フィールドの値を初期値「０」に設
定する（図４(5))。 (2) 反対に、上述した判別の結果が真である場合には、
次の一連の処理(a)〜(f)を行う。
【００６３】(a) 先行して保持された対に含まれる新た
なパケットの所定のフィールドを参照することによっ
て、その新たなパケットが属するフローを識別する（図
４(6))。 (b) 廃棄制御レジスタ３１Ｒｂのレコードの内、上述し
た対に含まれるクラス識別子ｃに対応した全てのレコー
ド（全てのフロー識別子に対応する。）の「廃棄パケッ
ト数」フィールドの値が初期値「０」であるか否かを判
別する（図７(1))。
なパケットの所定のフィールドを参照することによっ
て、その新たなパケットが属するフローを識別する（図
４(6))。 (b) 廃棄制御レジスタ３１Ｒｂのレコードの内、上述し
た対に含まれるクラス識別子ｃに対応した全てのレコー
ド（全てのフロー識別子に対応する。）の「廃棄パケッ
ト数」フィールドの値が初期値「０」であるか否かを判
別する（図７(1))。
【００６４】(c) その判別の結果が真である場合に限っ
て、これらの全てのレコードの「廃棄パケット数」フィ
ールドの値を下記の初期値Ｎｃｆに設定する（図７
(2))。ここに、初期値Ｎｃｆは、廃棄制御レジスタ３１
Ｒｂのレコードの内、クラス識別子ｃに対応した全ての
レコードの「廃棄パケット総語長」フィールドの値の総
和と、そのクラス識別子ｃに対応した個々のレコードの
「廃棄パケット総語長」フィールドの値との比以上であ
る整数、またはその比が大きいほど大きい整数としてＮ
ｃｆとして与えられる。
て、これらの全てのレコードの「廃棄パケット数」フィ
ールドの値を下記の初期値Ｎｃｆに設定する（図７
(2))。ここに、初期値Ｎｃｆは、廃棄制御レジスタ３１
Ｒｂのレコードの内、クラス識別子ｃに対応した全ての
レコードの「廃棄パケット総語長」フィールドの値の総
和と、そのクラス識別子ｃに対応した個々のレコードの
「廃棄パケット総語長」フィールドの値との比以上であ
る整数、またはその比が大きいほど大きい整数としてＮ
ｃｆとして与えられる。
【００６５】(d) 廃棄制御レジスタ３１Ｒｂのレコード
の内、上述したフローを示すフロー識別子と該当するク
ラス識別子とに対応するレコード（以下、「目的レコー
ド」という。）の「廃棄パケット数」フィールドの値が
「０」であるか否かを判別する（図７(3))。 (e) その判別の結果が偽である場合には、該当する対を
廃棄し、かつ目的レコードの「廃棄パケット数」フィー
ルドの値をデクリメントする（図７(4))。
の内、上述したフローを示すフロー識別子と該当するク
ラス識別子とに対応するレコード（以下、「目的レコー
ド」という。）の「廃棄パケット数」フィールドの値が
「０」であるか否かを判別する（図７(3))。 (e) その判別の結果が偽である場合には、該当する対を
廃棄し、かつ目的レコードの「廃棄パケット数」フィー
ルドの値をデクリメントする（図７(4))。
【００６６】(f) 反対に、この判別の結果が真である場
合には、キュー管理部３３宛に、その旨を示す「フロー
検定通知」を与える（図７(5))。 キュー管理部３３は、この「フロー検定通知」が与えら
れると、先行して保持した対に含まれる新たなパケット
とクラス識別子とを取得し、キュー５３-1〜５３-3の
内、そのクラス識別子に対応するキューに、この新たな
パケットを蓄積する（図５(5))。
合には、キュー管理部３３宛に、その旨を示す「フロー
検定通知」を与える（図７(5))。 キュー管理部３３は、この「フロー検定通知」が与えら
れると、先行して保持した対に含まれる新たなパケット
とクラス識別子とを取得し、キュー５３-1〜５３-3の
内、そのクラス識別子に対応するキューに、この新たな
パケットを蓄積する（図５(5))。
【００６７】また、キュー管理部３３は、このような
「フロー検定通知」が与えられることなく、帯域監視部
３１によって他の新たな対が与えられる（図５(6))と、
先行して保持した対を廃棄した後に、既述の処理を起動
する。すなわち、帯域監視部３１が行うレート制御の下
でキュー管理部３３に順次引き渡される新たなパケット
は、キュー５３-1〜５３-3の内、これらのパケットが個
別に蓄積されるべきキューに先行して過剰な情報量
（数）のパケットが蓄積されている輻輳状態であって
も、その新たなパケットが属するフロー毎のレートの如
何にかかわらず一定の頻度で廃棄される。
「フロー検定通知」が与えられることなく、帯域監視部
３１によって他の新たな対が与えられる（図５(6))と、
先行して保持した対を廃棄した後に、既述の処理を起動
する。すなわち、帯域監視部３１が行うレート制御の下
でキュー管理部３３に順次引き渡される新たなパケット
は、キュー５３-1〜５３-3の内、これらのパケットが個
別に蓄積されるべきキューに先行して過剰な情報量
（数）のパケットが蓄積されている輻輳状態であって
も、その新たなパケットが属するフロー毎のレートの如
何にかかわらず一定の頻度で廃棄される。
【００６８】したがって、本実施形態によれば、上述し
た輻輳状態に陥ったキューに格納されるべき新たなパケ
ットの内、廃棄されるべきパケットがこれらのパケット
が属するフロー毎のレートの如何にかかわらず決定され
る場合に比べて、何れのフローによって達成される伝送
品質もほぼ均一に維持される。以下、本発明の第三の実
施形態について説明する。
た輻輳状態に陥ったキューに格納されるべき新たなパケ
ットの内、廃棄されるべきパケットがこれらのパケット
が属するフロー毎のレートの如何にかかわらず決定され
る場合に比べて、何れのフローによって達成される伝送
品質もほぼ均一に維持される。以下、本発明の第三の実
施形態について説明する。
【００６９】本実施形態と上述した第二の実施形態との
構成の相違点は、図６に示すように、廃棄制御レジスタ
３１Ｒｂに代えて、レコード毎に既述の「廃棄パケット
数」フィールドの値の退避先となるべき「先行廃棄パケ
ット数」フィールドを有する点で、その廃棄制御レジス
タ３１Ｒｂと異なる廃棄制御レジスタ３１Ｒｃが備えら
れた点にある。
構成の相違点は、図６に示すように、廃棄制御レジスタ
３１Ｒｂに代えて、レコード毎に既述の「廃棄パケット
数」フィールドの値の退避先となるべき「先行廃棄パケ
ット数」フィールドを有する点で、その廃棄制御レジス
タ３１Ｒｂと異なる廃棄制御レジスタ３１Ｒｃが備えら
れた点にある。
【００７０】以下、図３〜図６を参照して本発明の第三
の実施形態の動作を説明する。本実施形態と既述の第二
の実施形態との相違点は、帯域監視部３１とキュー管理
部３１とが行う下記の処理の手順にある。キュー管理部
３３は、キュー５３-1〜５３-3に蓄積されているパケッ
トの情報量を個別に所定の頻度で監視し（図５(a)）、
これらの情報量の何れかが所定の下限値を下回ると、該
当するキューの識別子を含む「輻輳状態解消通知」を帯
域監視部３１に与える（図５(b)）。
の実施形態の動作を説明する。本実施形態と既述の第二
の実施形態との相違点は、帯域監視部３１とキュー管理
部３１とが行う下記の処理の手順にある。キュー管理部
３３は、キュー５３-1〜５３-3に蓄積されているパケッ
トの情報量を個別に所定の頻度で監視し（図５(a)）、
これらの情報量の何れかが所定の下限値を下回ると、該
当するキューの識別子を含む「輻輳状態解消通知」を帯
域監視部３１に与える（図５(b)）。
【００７１】一方、帯域監視部３１は、下記の点で既述
の第二の実施形態と異なる手順に基づく処理を行う。帯
域監視部３１は、キュー５３-1〜５３-3の何れかの識別
子（ここでは、簡単のため、既述のクラス識別子ｃに等
しいと仮定する。）を含む「輻輳状態解消通知」がキュ
ー管理部３３によって与えられると、廃棄制御レジスタ
３１Ｒｃのレコードの内、この「輻輳状態解消通知」に
含まれるクラス識別子ｃに対応する全てのレコードにつ
いて、それぞれ「廃棄パケット数」フィールドの値を
「先行廃棄パケット数」フィールドに退避する（図４
(a)）。
の第二の実施形態と異なる手順に基づく処理を行う。帯
域監視部３１は、キュー５３-1〜５３-3の何れかの識別
子（ここでは、簡単のため、既述のクラス識別子ｃに等
しいと仮定する。）を含む「輻輳状態解消通知」がキュ
ー管理部３３によって与えられると、廃棄制御レジスタ
３１Ｒｃのレコードの内、この「輻輳状態解消通知」に
含まれるクラス識別子ｃに対応する全てのレコードにつ
いて、それぞれ「廃棄パケット数」フィールドの値を
「先行廃棄パケット数」フィールドに退避する（図４
(a)）。
【００７２】なお、帯域監視部３１が何らかの新たな対
をキュー管理部３３に引き渡すために行う処理（図４
(1)、(2)）の手順については、既述の第二の実施形態に
おいて行われる処理と同じであるので、ここではその説
明を省略する。また、帯域監視部３１は、キュー管理部
３３によって既述の判別の結果が通知されると、下記の
処理を行う。
をキュー管理部３３に引き渡すために行う処理（図４
(1)、(2)）の手順については、既述の第二の実施形態に
おいて行われる処理と同じであるので、ここではその説
明を省略する。また、帯域監視部３１は、キュー管理部
３３によって既述の判別の結果が通知されると、下記の
処理を行う。
【００７３】(1) 該当する判別の結果が偽である場合
には、下記の処理(a)〜(c)を行う。 (a) 先行して保持された対を廃棄する（図４(3))。 (b) この対に含まれる新たなパケットの所定のフィール
ドを参照することによって、その新たなパケットが属す
るフローを識別する（図４(4))。 (c) 廃棄制御レジスタ３１Ｒｃのレコードの内、上述し
た対に含まれるクラス識別子ｃに対応する全てのレコー
ド（全てのフロー識別子に対応する）についてそれぞれ
「廃棄パケット数」フィールドの値を「先行廃棄パケッ
ト数」フィールドに退避し（図４(b)）、さらに、これら
の「廃棄パケット数」フィールドの値を初期値「０」に
設定する（図４(c))。
には、下記の処理(a)〜(c)を行う。 (a) 先行して保持された対を廃棄する（図４(3))。 (b) この対に含まれる新たなパケットの所定のフィール
ドを参照することによって、その新たなパケットが属す
るフローを識別する（図４(4))。 (c) 廃棄制御レジスタ３１Ｒｃのレコードの内、上述し
た対に含まれるクラス識別子ｃに対応する全てのレコー
ド（全てのフロー識別子に対応する）についてそれぞれ
「廃棄パケット数」フィールドの値を「先行廃棄パケッ
ト数」フィールドに退避し（図４(b)）、さらに、これら
の「廃棄パケット数」フィールドの値を初期値「０」に
設定する（図４(c))。
【００７４】(2) 反対に、上述した判別の結果が真であ
る場合には、次の一連の処理(a)〜(g)を行う。 (a) 先行して保持された対に含まれる新たなパケットの
所定のフィールドを参照することによって、その新たな
パケットが属するフローを識別する（図４(6))。
る場合には、次の一連の処理(a)〜(g)を行う。 (a) 先行して保持された対に含まれる新たなパケットの
所定のフィールドを参照することによって、その新たな
パケットが属するフローを識別する（図４(6))。
【００７５】(b) 廃棄制御レジスタ３１Ｒｂのレコード
の内、上述した対に含まれるクラス識別子ｃに対応した
全てのレコード（全てのフロー識別子に対応する。）の
「先行廃棄パケット数」フィールドの値が初期値「０」
であるか否かを判別する（図４(d))。 (c) その判別の結果が真である場合には、これらの全て
のレコードについて、それぞれ「廃棄パケット数」フィ
ールドの値を既述の初期値Ｎｃｆに設定する（図４
(e))。
の内、上述した対に含まれるクラス識別子ｃに対応した
全てのレコード（全てのフロー識別子に対応する。）の
「先行廃棄パケット数」フィールドの値が初期値「０」
であるか否かを判別する（図４(d))。 (c) その判別の結果が真である場合には、これらの全て
のレコードについて、それぞれ「廃棄パケット数」フィ
ールドの値を既述の初期値Ｎｃｆに設定する（図４
(e))。
【００７６】(d) 反対に、この判別の結果が偽である場
合には、上述した全てのレコードについて、それぞれ
「先行廃棄パケット数」フィールドの値を「廃棄パケッ
ト数」フィールドに複写する（図４(f))。 (e) 廃棄制御レジスタ３１Ｒｃのレコードの内、上述し
たフローを示すフロー識別子と該当するクラス識別子と
に対応する目的レコードの「廃棄パケット数」フィール
ドの値が「０」であるか否かを判別する（図４(g))。
合には、上述した全てのレコードについて、それぞれ
「先行廃棄パケット数」フィールドの値を「廃棄パケッ
ト数」フィールドに複写する（図４(f))。 (e) 廃棄制御レジスタ３１Ｒｃのレコードの内、上述し
たフローを示すフロー識別子と該当するクラス識別子と
に対応する目的レコードの「廃棄パケット数」フィール
ドの値が「０」であるか否かを判別する（図４(g))。
【００７７】(f) その判別の結果が偽である場合には、
該当する対を廃棄し、かつ目的レコードの「廃棄パケッ
ト数」フィールドの値をデクリメントする（図４(h))。 (g) 反対に、この判別の結果が真である場合には、キュ
ー管理部３３宛に、その旨を示す「フロー検定通知」を
与える（図４(11)) 。 なお、キュー管理部３３がこのような「フロー検定通
知」に応じて行う処理の手順については、既述の第二の
実施形態と同じであるので、ここではその説明を省略す
る。
該当する対を廃棄し、かつ目的レコードの「廃棄パケッ
ト数」フィールドの値をデクリメントする（図４(h))。 (g) 反対に、この判別の結果が真である場合には、キュ
ー管理部３３宛に、その旨を示す「フロー検定通知」を
与える（図４(11)) 。 なお、キュー管理部３３がこのような「フロー検定通
知」に応じて行う処理の手順については、既述の第二の
実施形態と同じであるので、ここではその説明を省略す
る。
【００７８】すなわち、キュー５３-1〜５３-3の内、輻
輳状態に陥ったキューに蓄積されるべき新たなパケット
の内、その輻輳状態からの脱却を目的として廃棄される
べきパケットの数のセル毎の残数は、この輻輳状態が解
消された後であっても、後続して発生する輻輳状態にお
いて廃棄されるべきパケットの数として確実に引き継が
れる。
輳状態に陥ったキューに蓄積されるべき新たなパケット
の内、その輻輳状態からの脱却を目的として廃棄される
べきパケットの数のセル毎の残数は、この輻輳状態が解
消された後であっても、後続して発生する輻輳状態にお
いて廃棄されるべきパケットの数として確実に引き継が
れる。
【００７９】したがって、キュー５３-1〜５３-3の何れ
かが間欠的に輻輳状態に陥る場合であっても、個々のフ
ローに属するパケットが廃棄されるべき頻度は、精度よ
く、かつ適正に保たれる。なお、本実施形態では、廃棄
制御レジスタ３１Ｒｃの何れのレコードについても、
「廃棄パケット数」フィールドの値は、対応するサービ
スクラスおよびフローに属する新たなパケットが廃棄さ
れない限りデクリメントされない。
かが間欠的に輻輳状態に陥る場合であっても、個々のフ
ローに属するパケットが廃棄されるべき頻度は、精度よ
く、かつ適正に保たれる。なお、本実施形態では、廃棄
制御レジスタ３１Ｒｃの何れのレコードについても、
「廃棄パケット数」フィールドの値は、対応するサービ
スクラスおよびフローに属する新たなパケットが廃棄さ
れない限りデクリメントされない。
【００８０】しかし、何れの「廃棄パケット数」フィー
ルドについても、値が更新された時点から経過した時間
に応じて小さな値となる重みによる重み付けが施される
ことによって、該当するサービスクラスにおいて形成さ
れる大半のフローに属する所望の数のパケットが廃棄さ
れたにもかかわらず、これらのフローに比べてレートが
著しく小さいフローに属するパケットの廃棄が著しく遅
れ、そのために輻輳状態が解消された時点の識別が無用
に遅れることが回避されてもよい。
ルドについても、値が更新された時点から経過した時間
に応じて小さな値となる重みによる重み付けが施される
ことによって、該当するサービスクラスにおいて形成さ
れる大半のフローに属する所望の数のパケットが廃棄さ
れたにもかかわらず、これらのフローに比べてレートが
著しく小さいフローに属するパケットの廃棄が著しく遅
れ、そのために輻輳状態が解消された時点の識別が無用
に遅れることが回避されてもよい。
【００８１】以下、本発明の第四の実施形態について説
明する。本実施形態のハードウエアの構成は、既述の第
二の実施形態の構成と基本的に同じであるので、ここで
はその説明を省略する。以下、図３〜図７を参照して本
発明の第四の実施形態の動作を説明する。本実施形態と
既述の第二の実施形態との相違点は、帯域監視部３１お
よびキュー管理部３３が連係して行う下記の処理の手順
にある。
明する。本実施形態のハードウエアの構成は、既述の第
二の実施形態の構成と基本的に同じであるので、ここで
はその説明を省略する。以下、図３〜図７を参照して本
発明の第四の実施形態の動作を説明する。本実施形態と
既述の第二の実施形態との相違点は、帯域監視部３１お
よびキュー管理部３３が連係して行う下記の処理の手順
にある。
【００８２】キュー管理部３３は、帯域監視部３１によ
って何らかの対が引き渡されるたびに、キュー５３-1〜
５３-3の内、その対に含まれるクラス識別子に対応した
対象キューを特定し、その対象キューに先行して蓄積さ
れているパケットの情報量が規定の上限値ＴＨmin を上
回るか否かを判別する（図５(1)）。さらに、キュー管
理部３３は、その判別の結果が偽である場合には、帯域
監視部３１に通知すべきこの判別の結果として、対象キ
ューに実際に蓄積されているパケットの情報量と上述し
た上限値ＴＨmin との比（または差)(以下、「輻輳係
数」という。)を付加する（図５(A)）。
って何らかの対が引き渡されるたびに、キュー５３-1〜
５３-3の内、その対に含まれるクラス識別子に対応した
対象キューを特定し、その対象キューに先行して蓄積さ
れているパケットの情報量が規定の上限値ＴＨmin を上
回るか否かを判別する（図５(1)）。さらに、キュー管
理部３３は、その判別の結果が偽である場合には、帯域
監視部３１に通知すべきこの判別の結果として、対象キ
ューに実際に蓄積されているパケットの情報量と上述し
た上限値ＴＨmin との比（または差)(以下、「輻輳係
数」という。)を付加する（図５(A)）。
【００８３】一方、帯域監視部３１は、上述した判別の
結果がキュー管理部３３によって通知されると、下記の
処理を行う。 (1) 該当する判別の結果が偽である場合には、第二の実
施形態と同様の手順に基づいて先行して保持された対を
廃棄し、かつ廃棄制御レジスタ３１Ｒｂのレコードの
内、上述した対に含まれるクラス識別子ｃに対応する全
てのレコードの「廃棄パケット数」フィールドの値を初
期値「０」に設定する（図４(3)、(4)、(A))。
結果がキュー管理部３３によって通知されると、下記の
処理を行う。 (1) 該当する判別の結果が偽である場合には、第二の実
施形態と同様の手順に基づいて先行して保持された対を
廃棄し、かつ廃棄制御レジスタ３１Ｒｂのレコードの
内、上述した対に含まれるクラス識別子ｃに対応する全
てのレコードの「廃棄パケット数」フィールドの値を初
期値「０」に設定する（図４(3)、(4)、(A))。
【００８４】(2) 反対に、上述した判別の結果が真であ
る場合には、次の一連の処理(a)〜(e)を行う。 (a) その判別の結果に含まれる「輻輳係数」を取得する
（図４(B))。
る場合には、次の一連の処理(a)〜(e)を行う。 (a) その判別の結果に含まれる「輻輳係数」を取得する
（図４(B))。
【００８５】(b) 先行して保持された対に含まれる新た
なパケットの所定のフィールドを参照することによっ
て、その新たなパケットが属するフローを識別する（図
４(6))。 (c) 廃棄制御レジスタ３１Ｒｂのレコードの内、上述し
た対に含まれるクラス識別子ｃに対応した全てのレコー
ドの「廃棄パケット数」フィールドの値が初期値「０」
であるか否かを判別する（図７(1))。
なパケットの所定のフィールドを参照することによっ
て、その新たなパケットが属するフローを識別する（図
４(6))。 (c) 廃棄制御レジスタ３１Ｒｂのレコードの内、上述し
た対に含まれるクラス識別子ｃに対応した全てのレコー
ドの「廃棄パケット数」フィールドの値が初期値「０」
であるか否かを判別する（図７(1))。
【００８６】(d) その判別の結果が真である場合に限っ
て、これらの全てのレコードの「廃棄パケット数」フィ
ールドの値を既述の初期値Ｎｃｆと上述した「輻輳係
数」との積に設定する（図７(A))。 (e) 以下、第二の実施形態と同様の手順に基づく処理
（ここでは、詳細な説明を省略する。）を続行する。
て、これらの全てのレコードの「廃棄パケット数」フィ
ールドの値を既述の初期値Ｎｃｆと上述した「輻輳係
数」との積に設定する（図７(A))。 (e) 以下、第二の実施形態と同様の手順に基づく処理
（ここでは、詳細な説明を省略する。）を続行する。
【００８７】また、このような処理の過程で帯域監視部
３１によって与えられた「フロー検定通知」に応じてキ
ュー管理部３３によって行われる処理の手順について
は、第二の実施形態と同じであるので、ここではその説
明を省略する。すなわち、帯域監視部３１が行うレート
制御の下でキュー管理部３３に順次引き渡される新たな
パケットは、キュー５３-1〜５３-3の内、そのパケット
が個別に蓄積されるべきキューに先行して過剰な情報量
（数）のパケットが蓄積されている輻輳状態には、この
新たなパケットが属するフロー毎のレートの如何にかか
わらず、その情報量の過剰な程度（既述の「輻輳係
数」）に比例した頻度で廃棄される。
３１によって与えられた「フロー検定通知」に応じてキ
ュー管理部３３によって行われる処理の手順について
は、第二の実施形態と同じであるので、ここではその説
明を省略する。すなわち、帯域監視部３１が行うレート
制御の下でキュー管理部３３に順次引き渡される新たな
パケットは、キュー５３-1〜５３-3の内、そのパケット
が個別に蓄積されるべきキューに先行して過剰な情報量
（数）のパケットが蓄積されている輻輳状態には、この
新たなパケットが属するフロー毎のレートの如何にかか
わらず、その情報量の過剰な程度（既述の「輻輳係
数」）に比例した頻度で廃棄される。
【００８８】したがって、本実施形態によれば、キュー
５３-1〜５３-3で並行して生じ得る輻輳状態の程度の如
何にかかわらず、その輻輳状態の解消を目的としてフロ
ー毎に廃棄されるべきパケットの頻度が決定される第二
の実施形態に比べて、このような輻輳状態の解消が効率
的に、かつ速やかに図られる。なお、本実施形態では、
「輻輳係数」として適用されるべき好適な値やその値の
値域が何ら示されていない。
５３-1〜５３-3で並行して生じ得る輻輳状態の程度の如
何にかかわらず、その輻輳状態の解消を目的としてフロ
ー毎に廃棄されるべきパケットの頻度が決定される第二
の実施形態に比べて、このような輻輳状態の解消が効率
的に、かつ速やかに図られる。なお、本実施形態では、
「輻輳係数」として適用されるべき好適な値やその値の
値域が何ら示されていない。
【００８９】しかし、このような「輻輳係数」の値につ
いては、所望の形態によるフロー制御の実現、もしくは
そのフロー制御にかかわる制約の回避が達成される値、
または予め決められ離散的な値の何れかに設定されても
よい。以下、本発明の第五の実施形態について説明す
る。本実施形態のハードウエアの構成については、既述
の第三の実施形態と基本的に同じであるので、ここで
は、その説明を省略する。
いては、所望の形態によるフロー制御の実現、もしくは
そのフロー制御にかかわる制約の回避が達成される値、
または予め決められ離散的な値の何れかに設定されても
よい。以下、本発明の第五の実施形態について説明す
る。本実施形態のハードウエアの構成については、既述
の第三の実施形態と基本的に同じであるので、ここで
は、その説明を省略する。
【００９０】以下、図３および図４を参照して本発明の
第五の実施形態の動作を説明する。本実施形態と既述の
第三の実施形態との相違点は、帯域監視部３１によって
行われる下記の処理の手順にある。帯域監視部３１は、
キュー５３-1〜５３-3の何れかの識別子（ここでは、簡
単のため、既述のクラス識別子ｃに等しいと仮定す
る。）を含む「輻輳状態解消通知」がキュー管理部３３
によって与えられると、廃棄制御レジスタ３１Ｒｃのレ
コードの内、このクラス識別子ｃに対応する全てのレコ
ードについて、それぞれ「廃棄パケット数」フィールド
の値を「先行廃棄パケット数」フィールドに退避する
（図４(a)）。
第五の実施形態の動作を説明する。本実施形態と既述の
第三の実施形態との相違点は、帯域監視部３１によって
行われる下記の処理の手順にある。帯域監視部３１は、
キュー５３-1〜５３-3の何れかの識別子（ここでは、簡
単のため、既述のクラス識別子ｃに等しいと仮定す
る。）を含む「輻輳状態解消通知」がキュー管理部３３
によって与えられると、廃棄制御レジスタ３１Ｒｃのレ
コードの内、このクラス識別子ｃに対応する全てのレコ
ードについて、それぞれ「廃棄パケット数」フィールド
の値を「先行廃棄パケット数」フィールドに退避する
（図４(a)）。
【００９１】なお、帯域監視部３１が何らかの新たな対
をキュー管理部３３に引き渡すために行う処理の手順に
ついては、既述の第二の実施形態において行われる処理
と同じであるので、ここではその説明を省略する。ま
た、帯域監視部３１は、キュー管理部３３によって既述
の判別の結果が通知されると、下記の処理を行う。
をキュー管理部３３に引き渡すために行う処理の手順に
ついては、既述の第二の実施形態において行われる処理
と同じであるので、ここではその説明を省略する。ま
た、帯域監視部３１は、キュー管理部３３によって既述
の判別の結果が通知されると、下記の処理を行う。
【００９２】(1) 該当する判別の結果が偽である場合に
は、第三の実施形態と同様の手順に基づいて、先行して
保持された対を廃棄し、かつ廃棄制御レジスタ３１Ｒｃ
のレコードの内、上述した対に含まれるクラス識別子ｃ
に対応する全てのレートについて「廃棄パケット数」フ
ィールドの値を「先行廃棄パケット数」フィールドに退
避し、さらに、これらの「廃棄パケット数」フィールド
の値を初期値「０」に設定する（図４(3)、(4)、(A))。
は、第三の実施形態と同様の手順に基づいて、先行して
保持された対を廃棄し、かつ廃棄制御レジスタ３１Ｒｃ
のレコードの内、上述した対に含まれるクラス識別子ｃ
に対応する全てのレートについて「廃棄パケット数」フ
ィールドの値を「先行廃棄パケット数」フィールドに退
避し、さらに、これらの「廃棄パケット数」フィールド
の値を初期値「０」に設定する（図４(3)、(4)、(A))。
【００９３】(2) 反対に、上述した判別の結果が真であ
る場合には、次の一連の処理(a)〜(e)を行う。 (a) 先行して保持された対に含まれる新たなパケットの
所定のフィールドを参照することによって、その新たな
パケットが属するフローを識別する（図４(6))。
る場合には、次の一連の処理(a)〜(e)を行う。 (a) 先行して保持された対に含まれる新たなパケットの
所定のフィールドを参照することによって、その新たな
パケットが属するフローを識別する（図４(6))。
【００９４】(b) 廃棄制御レジスタ３１Ｒｂのレコード
の内、上述した対に含まれるクラス識別子ｃに対応した
全てのレコード（全てのフロー識別子に対応する。）の
「先行廃棄パケット数」フィールドの値が初期値「０」
であるか否かを判別する（図４(d))。 (c) その判別の結果の如何にかかわらず、これらの全て
のレコードについて、「廃棄パケット数」フィールドの
値を既述の初期値Ｎｃｆに設定する（図４(e))。
の内、上述した対に含まれるクラス識別子ｃに対応した
全てのレコード（全てのフロー識別子に対応する。）の
「先行廃棄パケット数」フィールドの値が初期値「０」
であるか否かを判別する（図４(d))。 (c) その判別の結果の如何にかかわらず、これらの全て
のレコードについて、「廃棄パケット数」フィールドの
値を既述の初期値Ｎｃｆに設定する（図４(e))。
【００９５】(d) さらに、上述した判別の結果が偽であ
る場合には、上述した全てのレコードについて、それぞ
れ「廃棄パケット数」フィールドの値に「先行廃棄パケ
ット数」フィールドの値を加算する（図４(i))。 (e) 以下、第三の実施形態と同様の手順に基づいて処理
を続行する。また、このような処理の過程で帯域監視部
３１が与える「フロー検定通知」に応じてキュー管理部
３３によって行われる処理の手順については、第三の実
施形態と同じであるので、ここではその説明を省略す
る。
る場合には、上述した全てのレコードについて、それぞ
れ「廃棄パケット数」フィールドの値に「先行廃棄パケ
ット数」フィールドの値を加算する（図４(i))。 (e) 以下、第三の実施形態と同様の手順に基づいて処理
を続行する。また、このような処理の過程で帯域監視部
３１が与える「フロー検定通知」に応じてキュー管理部
３３によって行われる処理の手順については、第三の実
施形態と同じであるので、ここではその説明を省略す
る。
【００９６】すなわち、キュー５３-1〜５３-3の内、輻
輳状態に陥ったキューに蓄積されるべき新たなパケット
の内、その輻輳状態からの脱却を目的として廃棄される
べきパケットの数のセル毎の残数は、この輻輳状態が解
消された後であっても、後続して発生する輻輳状態にお
いて本来的に廃棄されるべきパケットの数に加算されて
確実に引き継がれる。
輳状態に陥ったキューに蓄積されるべき新たなパケット
の内、その輻輳状態からの脱却を目的として廃棄される
べきパケットの数のセル毎の残数は、この輻輳状態が解
消された後であっても、後続して発生する輻輳状態にお
いて本来的に廃棄されるべきパケットの数に加算されて
確実に引き継がれる。
【００９７】したがって、キュー５３-1〜５３-3の何れ
かが間欠的に輻輳状態に陥る場合であっても、個々のフ
ローに属するパケットが廃棄されるべき頻度は、第三の
実施形態に比べてさらに精度よく、かつ適正に保たれ
る。なお、既述の第三および第五の実施形態は、それぞ
れ第二および第三の実施形態２に既述の改良が加えられ
ることによって構成されている。
かが間欠的に輻輳状態に陥る場合であっても、個々のフ
ローに属するパケットが廃棄されるべき頻度は、第三の
実施形態に比べてさらに精度よく、かつ適正に保たれ
る。なお、既述の第三および第五の実施形態は、それぞ
れ第二および第三の実施形態２に既述の改良が加えられ
ることによって構成されている。
【００９８】しかし、これらの第三および第五の実施形
態は、既述の第一の実施形態に同様の改良が加えられる
ことによって構成されてもよい。以下、本発明の第六の
実施形態について説明する。本実施形態の構成は、既述
の第二の実施形態と基本的に同じであるので、ここでは
その説明を省略する。
態は、既述の第一の実施形態に同様の改良が加えられる
ことによって構成されてもよい。以下、本発明の第六の
実施形態について説明する。本実施形態の構成は、既述
の第二の実施形態と基本的に同じであるので、ここでは
その説明を省略する。
【００９９】以下、図３および図６を参照して本発明の
第六の実施形態の動作を説明する。本実施形態の特徴
は、帯域監視部３１が行う下記の処理の手順にある。帯
域監視部３１は、下記の全てまたは一部を勘案すること
によって、キュー５３-1〜５３-3に対応する個々のサー
ビスクラスのパケットによって実現され得る最大の伝送
速度（伝送帯域）(以下、「最大有能速度」という。)を
求める。
第六の実施形態の動作を説明する。本実施形態の特徴
は、帯域監視部３１が行う下記の処理の手順にある。帯
域監視部３１は、下記の全てまたは一部を勘案すること
によって、キュー５３-1〜５３-3に対応する個々のサー
ビスクラスのパケットによって実現され得る最大の伝送
速度（伝送帯域）(以下、「最大有能速度」という。)を
求める。
【０１００】・ キュー５３-1〜５３-3のサイズ ・ これらのキュー５３-1〜５３-3から読み出されたパ
ケットが与えられ、あるいは送出されるべきスイッチ、
後続する伝送区間の状況（輻輳の程度、障害の有無等を
含む。） なお、上述した最大有能速度については、「全てのサー
ビスクラスに共通である規定の標準的な伝送速度に対す
る比率」として与えられると仮定する。
ケットが与えられ、あるいは送出されるべきスイッチ、
後続する伝送区間の状況（輻輳の程度、障害の有無等を
含む。） なお、上述した最大有能速度については、「全てのサー
ビスクラスに共通である規定の標準的な伝送速度に対す
る比率」として与えられると仮定する。
【０１０１】また、上述した伝送区間の状況を把握する
ために行われるべき処理の手順については、本発明の特
徴ではなく、かつ多様な公知技術の適用の下で実現が可
能であるので、ここではその説明を省略する。
ために行われるべき処理の手順については、本発明の特
徴ではなく、かつ多様な公知技術の適用の下で実現が可
能であるので、ここではその説明を省略する。
【０１０２】さらに、帯域監視部３１は、既述の第二の
実施形態と同じ手順に基づいて、クラス識別部３２によ
って引き渡された対に含まれるパケットのフロー毎に、
その単位時間当たりの語長の総和Ｌｃｆを求め、かつ廃
棄制御レジスタ３１Ｒｂのレコードの「廃棄パケット総
語長」フィールドに、この語長の総和Ｌｃｆと「上述し
た最大有能速度として求められた比率」との積をその語
長の総和Ｌｃｆに代えて格納する。
実施形態と同じ手順に基づいて、クラス識別部３２によ
って引き渡された対に含まれるパケットのフロー毎に、
その単位時間当たりの語長の総和Ｌｃｆを求め、かつ廃
棄制御レジスタ３１Ｒｂのレコードの「廃棄パケット総
語長」フィールドに、この語長の総和Ｌｃｆと「上述し
た最大有能速度として求められた比率」との積をその語
長の総和Ｌｃｆに代えて格納する。
【０１０３】すなわち、キュー５３-1〜５３-3の何れか
に生じた輻輳状態において、帯域監視部３１が行うレー
ト制御の下でキュー管理部３３に順次引き渡された新た
なパケットが廃棄される頻度は、フロー毎のレートが大
きいほど大きく、かつ該当するキューに対応したサービ
スクラスにおいて実際に確保され得る最大有能速度が小
さいほど小さな頻度で廃棄される。
に生じた輻輳状態において、帯域監視部３１が行うレー
ト制御の下でキュー管理部３３に順次引き渡された新た
なパケットが廃棄される頻度は、フロー毎のレートが大
きいほど大きく、かつ該当するキューに対応したサービ
スクラスにおいて実際に確保され得る最大有能速度が小
さいほど小さな頻度で廃棄される。
【０１０４】このように本実施形態によれば、個々のサ
ービスクラスにおいて実際に確保され得る最大有能速度
が小さい状態であるにもかかわらず、キュー５３-1〜５
３-3に生じた輻輳状態の解消を目的として廃棄されるべ
きパケットの数が過大となることが回避される。したが
って、キュー５３-1〜５３-3の何れについても、発生し
た輻輳状態は、伝送品質が過度に劣化することなく解消
される。
ービスクラスにおいて実際に確保され得る最大有能速度
が小さい状態であるにもかかわらず、キュー５３-1〜５
３-3に生じた輻輳状態の解消を目的として廃棄されるべ
きパケットの数が過大となることが回避される。したが
って、キュー５３-1〜５３-3の何れについても、発生し
た輻輳状態は、伝送品質が過度に劣化することなく解消
される。
【０１０５】以下、本発明の第七の実施形態について説
明する。本実施形態のハードウエアの構成については、
上述した第六の実施形態の構成と基本的に同じであるの
で、ここではその説明を省略する。以下、図３を参照し
て本発明の第七の実施形態の動作を説明する。本実施形
態と上述した第二の実施形態との相違点は、帯域監視部
３１が行う下記の処理の手順にある。
明する。本実施形態のハードウエアの構成については、
上述した第六の実施形態の構成と基本的に同じであるの
で、ここではその説明を省略する。以下、図３を参照し
て本発明の第七の実施形態の動作を説明する。本実施形
態と上述した第二の実施形態との相違点は、帯域監視部
３１が行う下記の処理の手順にある。
【０１０６】帯域監視部３１は、既述の第六の実施形態
と同じ手順に基づいて、キュー５３-1〜５３-3に対応す
る個々のサービスクラスのパケットによって実現され得
る最大の伝送速度（伝送帯域）(以下、「最大有能速
度」という。)を求める。なお、本実施形態では、この
最大有能速度は、単位時間当たりに伝送されるべきパケ
ットの数として与えられると仮定する。
と同じ手順に基づいて、キュー５３-1〜５３-3に対応す
る個々のサービスクラスのパケットによって実現され得
る最大の伝送速度（伝送帯域）(以下、「最大有能速
度」という。)を求める。なお、本実施形態では、この
最大有能速度は、単位時間当たりに伝送されるべきパケ
ットの数として与えられると仮定する。
【０１０７】さらに、帯域監視部３１は、このようにサ
ービスクラス毎に求められた最大有能速度の単調増加関
数の値として与えられ、かつキュー５３-1〜５３-3に生
じた輻輳状態の解消を目的として廃棄されるべきパケッ
トの数と、その廃棄の対象とならないパケットの数との
フロー毎の差または比がとるべき標準的な値である標準
値を求める。
ービスクラス毎に求められた最大有能速度の単調増加関
数の値として与えられ、かつキュー５３-1〜５３-3に生
じた輻輳状態の解消を目的として廃棄されるべきパケッ
トの数と、その廃棄の対象とならないパケットの数との
フロー毎の差または比がとるべき標準的な値である標準
値を求める。
【０１０８】なお、このような標準値は、サービスクラ
ス毎の最大有能速度に適応した値がフロー毎の伝送帯域
で比例案分されることによって求められ、これらのフロ
ー毎の伝送帯域は実測によって求められ、あるいは予め
定数として与えられてもよい。また、帯域監視部３１
は、キュー５３-1〜５３-3の何れかが陥った輻輳状態の
解消を目的として廃棄されるべき新たなパケットを確定
する処理（この処理の手順については、後述する点を除
いて第二の実施形態と同じであるので、ここではその説
明を省略する。）の過程において、下記の処理を併せて
行う。
ス毎の最大有能速度に適応した値がフロー毎の伝送帯域
で比例案分されることによって求められ、これらのフロ
ー毎の伝送帯域は実測によって求められ、あるいは予め
定数として与えられてもよい。また、帯域監視部３１
は、キュー５３-1〜５３-3の何れかが陥った輻輳状態の
解消を目的として廃棄されるべき新たなパケットを確定
する処理（この処理の手順については、後述する点を除
いて第二の実施形態と同じであるので、ここではその説
明を省略する。）の過程において、下記の処理を併せて
行う。
【０１０９】(a) 上述した廃棄されるべき新たなパケッ
トを確定する度に、そのパケットの数Ｄcfを該当するパ
ケットのサービスクラス（クラス識別子ｃ）とフロー
（フロー識別子ｆ）との組み合わせ毎に計数する。 (b) 反対に廃棄の対象とならない新たなパケットを確定
する確定する度に、そのパケットの数ｄcfを該当するパ
ケットのサービスクラス（クラス識別子ｃ）とフロー
（フロー識別子ｆ）との組み合わせ毎に計数する。
トを確定する度に、そのパケットの数Ｄcfを該当するパ
ケットのサービスクラス（クラス識別子ｃ）とフロー
（フロー識別子ｆ）との組み合わせ毎に計数する。 (b) 反対に廃棄の対象とならない新たなパケットを確定
する確定する度に、そのパケットの数ｄcfを該当するパ
ケットのサービスクラス（クラス識別子ｃ）とフロー
（フロー識別子ｆ）との組み合わせ毎に計数する。
【０１１０】さらに、帯域監視部３１は、キュー管理部
３３によって通知された既述の判別の結果が真である場
合には、下記の点を除いて第二の実施形態と同じ手順に
基づく処理を行う。 (1) 廃棄制御レジスタ３１Ｒｂのレコードの内、先行し
て識別されたフローを示すフロー識別子とクラス識別子
とに対応する目的レコードの「廃棄パケット数」フィー
ルドの値が「０」でない場合には、上述したパケットの
数Ｄcf、ｄcfに対して下記の何れかの判別式の値（以
下、「判別値」という。）ｊが上述した標準値以上であ
るか否かを判別する。
３３によって通知された既述の判別の結果が真である場
合には、下記の点を除いて第二の実施形態と同じ手順に
基づく処理を行う。 (1) 廃棄制御レジスタ３１Ｒｂのレコードの内、先行し
て識別されたフローを示すフロー識別子とクラス識別子
とに対応する目的レコードの「廃棄パケット数」フィー
ルドの値が「０」でない場合には、上述したパケットの
数Ｄcf、ｄcfに対して下記の何れかの判別式の値（以
下、「判別値」という。）ｊが上述した標準値以上であ
るか否かを判別する。
【０１１１】ｊ＝Ｄcf／ｄcf ｊ＝ｄcf−Ｄcf (2) その判別の結果が真である場合には、該当する対の
廃棄に併せて、目的レコードの「廃棄パケット数」フィ
ールドの値のデクリメントを差し控える。したがって、
本実施形態によれば、キュー５３-1〜５３-3の輻輳状態
の解消を目的として行われるべき新たなパケットの廃棄
は、その新たなパケットが属するフローについて求めら
れた最大有能速度が小さいほど少ない回数で打ち切られ
る。
廃棄に併せて、目的レコードの「廃棄パケット数」フィ
ールドの値のデクリメントを差し控える。したがって、
本実施形態によれば、キュー５３-1〜５３-3の輻輳状態
の解消を目的として行われるべき新たなパケットの廃棄
は、その新たなパケットが属するフローについて求めら
れた最大有能速度が小さいほど少ない回数で打ち切られ
る。
【０１１２】なお、本実施形態および既述の第六の実施
形態では、キュー５３-1〜５３-3の内、輻輳状態に陥っ
たキューに対応するサービスクラスで実際に確保され得
る最大有能速度が所定の通信制御の下で監視されてい
る。しかし、このような最大有能速度は、例えば、キュ
ー５３-1〜５３-3のサイズと、これらのキュー５３-1〜
５３-3に個別に対応するサービスクラスのパケットによ
ってフロー毎に達成されるべき伝送速度との双方もしく
は何れか一方が予め精度よく与えられ、かつ既述の伝送
区間の障害に起因して生じ得る低下分が適正なマージン
として与えられる場合には、局情報その他の情報として
予め与えられてもよい。
形態では、キュー５３-1〜５３-3の内、輻輳状態に陥っ
たキューに対応するサービスクラスで実際に確保され得
る最大有能速度が所定の通信制御の下で監視されてい
る。しかし、このような最大有能速度は、例えば、キュ
ー５３-1〜５３-3のサイズと、これらのキュー５３-1〜
５３-3に個別に対応するサービスクラスのパケットによ
ってフロー毎に達成されるべき伝送速度との双方もしく
は何れか一方が予め精度よく与えられ、かつ既述の伝送
区間の障害に起因して生じ得る低下分が適正なマージン
として与えられる場合には、局情報その他の情報として
予め与えられてもよい。
【０１１３】また、本実施形態および上述した第六の実
施形態では、キュー５３-1〜５３-3に生じた輻輳状態の
解消を目的としてフロー毎に廃棄されるべきパケットの
頻度が一定に保たれている。
施形態では、キュー５３-1〜５３-3に生じた輻輳状態の
解消を目的としてフロー毎に廃棄されるべきパケットの
頻度が一定に保たれている。
【０１１４】しかし、本発明はこのような構成に限定さ
れず、例えば、フロー毎に下記の双方もしくは何れか一
方が大きいほど、廃棄されるべきパケットの頻度が段階
的に小さな値に設定されることによって、該当するキュ
ーに蓄積されるパケットの数の増加が積極的に規制さ
れ、そのキューに過剰に蓄積されたパケットの大半が速
やかに読み出される環境が確保されてもよい。
れず、例えば、フロー毎に下記の双方もしくは何れか一
方が大きいほど、廃棄されるべきパケットの頻度が段階
的に小さな値に設定されることによって、該当するキュ
ーに蓄積されるパケットの数の増加が積極的に規制さ
れ、そのキューに過剰に蓄積されたパケットの大半が速
やかに読み出される環境が確保されてもよい。
【０１１５】・ 対応するキューが輻輳状態に陥った時
点から経過した時間 ・ 先行して廃棄されたパケットの数 以下、本発明の第八の実施形態について説明する。本実
施形態のハードウエアの構成は、既述の第二の実施形態
と基本的に同じであるので、ここではその説明を省略す
る。
点から経過した時間 ・ 先行して廃棄されたパケットの数 以下、本発明の第八の実施形態について説明する。本実
施形態のハードウエアの構成は、既述の第二の実施形態
と基本的に同じであるので、ここではその説明を省略す
る。
【０１１６】以下、図３を参照して本発明の第八の実施
形態の動作を説明する。帯域監視部３１は、既述の第七
の実施形態と同じ手順に基づいて、「最大有能速度」、
標準値、廃棄されたパケットの数Ｄcf、廃棄の対象とな
らなかったパケットの数ｄcfを求める。また、帯域監視
部３１は、キュー５３-1〜５３-3の何れかの輻輳状態が
継続している期間には、下記の処理を行う。
形態の動作を説明する。帯域監視部３１は、既述の第七
の実施形態と同じ手順に基づいて、「最大有能速度」、
標準値、廃棄されたパケットの数Ｄcf、廃棄の対象とな
らなかったパケットの数ｄcfを求める。また、帯域監視
部３１は、キュー５３-1〜５３-3の何れかの輻輳状態が
継続している期間には、下記の処理を行う。
【０１１７】(1) 該当するクラス識別子ｃ、このクラス
識別子ｃのパケットが属し得るフローのフロー識別子ｆ
との全ての組み合わせについて、上述したパケットの数
Ｄcfの総和ΣＤと、廃棄の対象とならなかったパケット
の数ｄcfの総和Σｄとを算出し、かつ下式で示される判
別値Ｊを算出する。 Ｊ＝ΣＤ／(ΣＤ＋Σｄ) (2) その判別値Ｊが規定の下限値を下回るか否かを判別
する。
識別子ｃのパケットが属し得るフローのフロー識別子ｆ
との全ての組み合わせについて、上述したパケットの数
Ｄcfの総和ΣＤと、廃棄の対象とならなかったパケット
の数ｄcfの総和Σｄとを算出し、かつ下式で示される判
別値Ｊを算出する。 Ｊ＝ΣＤ／(ΣＤ＋Σｄ) (2) その判別値Ｊが規定の下限値を下回るか否かを判別
する。
【０１１８】(3) この判別の結果が真である場合に限っ
て、下記の処理(a)、(b) の何れかを行う。 (a) 該当するサービスクラスに関する限り、全てのフロ
ーに個別に対応したパケットの数Ｄcf、パケットの数ｄ
cfを下式に基づいて更新する。 Ｄcf＝−Ｄcf ｄcf＝０ (b) 上述した処理(a) に併せて、下記の処理を行う。
て、下記の処理(a)、(b) の何れかを行う。 (a) 該当するサービスクラスに関する限り、全てのフロ
ーに個別に対応したパケットの数Ｄcf、パケットの数ｄ
cfを下式に基づいて更新する。 Ｄcf＝−Ｄcf ｄcf＝０ (b) 上述した処理(a) に併せて、下記の処理を行う。
【０１１９】上記の判別値Ｊの値が規定の下限値を下回
るフローに対応したパケットの数Ｄcfについては、予め
与えられ、あるいはフロー制御の方式に適応した値とし
て算出された正数αに対して下式で示される値に更新す
る。 Ｄcf＝−Ｄcf−α すなわち、輻輳状態に陥ったキューに蓄積され得るパケ
ットの内、廃棄されるべき数のパケットの大半が廃棄さ
れたときには、フロー毎に引き続いて廃棄されるべきパ
ケットの残数が有効に引き渡されつつ、これらのフロー
の全てに属するパケットが廃棄の対象となる。
るフローに対応したパケットの数Ｄcfについては、予め
与えられ、あるいはフロー制御の方式に適応した値とし
て算出された正数αに対して下式で示される値に更新す
る。 Ｄcf＝−Ｄcf−α すなわち、輻輳状態に陥ったキューに蓄積され得るパケ
ットの内、廃棄されるべき数のパケットの大半が廃棄さ
れたときには、フロー毎に引き続いて廃棄されるべきパ
ケットの残数が有効に引き渡されつつ、これらのフロー
の全てに属するパケットが廃棄の対象となる。
【０１２０】このように本実施形態によれば、輻輳状態
に一端陥ったキューには、そのキューに蓄積され得るパ
ケットの内、実効的なレートが他のフローに比べて小さ
い特定のフローに属するパケットが長時間に渡って生起
しない場合であっても、多くの新たなパケットがさらに
蓄積され、そのためにこの輻輳状態が無用に続き、ある
いは再発することが回避される。
に一端陥ったキューには、そのキューに蓄積され得るパ
ケットの内、実効的なレートが他のフローに比べて小さ
い特定のフローに属するパケットが長時間に渡って生起
しない場合であっても、多くの新たなパケットがさらに
蓄積され、そのためにこの輻輳状態が無用に続き、ある
いは再発することが回避される。
【０１２１】なお、本実施形態では、既述の判別値Ｊ
は、全てのフローに属する新たなパケットの内、廃棄さ
れたパケットの数の総和ΣＤと、廃棄されなかったパケ
ットの数との総和Σｄとに基づいて算出されている。し
かし、本発明はこのような構成に限定されず、「輻輳状
態に陥ったキューに蓄積されることなく廃棄されるべき
パケットの内、大半のフローに属する全てのパケットが
廃棄された」ことが所望の確度で識別されるならば、例
えば、個々のフローに対応した比（＝Ｄcf／(Ｄcf＋ｄc
f)) の統計的な分散が判別値Ｊに代えて適用されてもよ
い。
は、全てのフローに属する新たなパケットの内、廃棄さ
れたパケットの数の総和ΣＤと、廃棄されなかったパケ
ットの数との総和Σｄとに基づいて算出されている。し
かし、本発明はこのような構成に限定されず、「輻輳状
態に陥ったキューに蓄積されることなく廃棄されるべき
パケットの内、大半のフローに属する全てのパケットが
廃棄された」ことが所望の確度で識別されるならば、例
えば、個々のフローに対応した比（＝Ｄcf／(Ｄcf＋ｄc
f)) の統計的な分散が判別値Ｊに代えて適用されてもよ
い。
【０１２２】また、上述した各実施形態では、キュー５
３-1〜５３-3の何れかが輻輳状態に陥っているときに、
該当するキューに蓄積されることなく廃棄されるべきパ
ケットを選択する処理が帯域監視部３１によって行われ
ている。しかし、このような処理の全てまたは一部は、
廃棄の対象となり得る新たなパケットのサービスクラス
とそのパケットが属するフローとの識別が確実に行われ
るならば、キュー管理部３３によって行われ、あるいは
そのキュー管理部３３および帯域管理部３１とは別体に
備えられた構成要素によって行われてもよい。
３-1〜５３-3の何れかが輻輳状態に陥っているときに、
該当するキューに蓄積されることなく廃棄されるべきパ
ケットを選択する処理が帯域監視部３１によって行われ
ている。しかし、このような処理の全てまたは一部は、
廃棄の対象となり得る新たなパケットのサービスクラス
とそのパケットが属するフローとの識別が確実に行われ
るならば、キュー管理部３３によって行われ、あるいは
そのキュー管理部３３および帯域管理部３１とは別体に
備えられた構成要素によって行われてもよい。
【０１２３】さらに、本発明は、上述した実施形態に限
定されるものではなく、本発明の範囲において、多様な
形態による実施形態が可能であり、かつ構成装置の一部
もしくは全てに如何なる改良が施されてもよい。以下、
上述した各実施形態に開示された発明の構成を階層的・
多面的に整理し、かつ付記項として順次列記する。
定されるものではなく、本発明の範囲において、多様な
形態による実施形態が可能であり、かつ構成装置の一部
もしくは全てに如何なる改良が施されてもよい。以下、
上述した各実施形態に開示された発明の構成を階層的・
多面的に整理し、かつ付記項として順次列記する。
【０１２４】（付記１） 入力されたパケットの列のレ
ートをこれらのパケットが個別に属するフロー毎に規定
の上限値以下に調整するレート制御手段１１と、前記入
力されたパケットが属し得る個々のクラスに対応して備
えられ、これらのクラスのパケットの先入れ先出し方式
に基づく蓄積および送出に供されるキュー１２-1〜１２
-Nと、前記キュー１２-1〜１２-Nの内、蓄積されている
パケットの情報量が規定の閾値を超えるキューを識別す
るキュー監視手段１３と、前記レート制御手段１１によ
ってレートが調整され、かつ前記キュー監視手段１３に
よって識別されたキューに格納されるべき新たなパケッ
トが属するフロー毎に、その新たなパケットを所定の頻
度で廃棄するバッファ管理手段１４とを備えたことを特
徴とするフロー制御装置。(1) （付記２） 付記１に記載のフロー制御装置において、
バッファ管理手段１４は、レート制御手段１１と一体化
され、そのレート制御手段１１に備えられ、かつ入力さ
れた個々のパケットが属するフローを識別する手段を共
用することを特徴とするフロー制御装置。(2) （付記３） 付記１または付記２に記載のフロー制御装
置において、入力されたパケットの列のレートをフロー
毎に監視するレート監視手段１５を備え、バッファ管理
手段１４は、前記レート監視手段１５によって監視され
たレートのクラス毎の比率、またはその比率の単調増加
関数として与えられる比率に等しい頻度で、キュー１２
-1〜１２-Nの内、レート制御手段１１によってレートが
調整されたパケットのクラスに対応するキューにそのパ
ケットを蓄積することを特徴とするフロー制御装置。
(3) （付記４） 付記１〜３に記載のフロー制御装置におい
て、バッファ管理手段１４は、フロー毎にパケットを廃
棄した実績を記録し、その実績があるフローに属する新
たなパケットを廃棄の対象から除外し、またはこの実績
がないフローに属する新たなパケットが廃棄されるべき
頻度より小さな頻度で廃棄することを特徴とするフロー
制御装置。(4) （付記５） 付記１〜３に記載のフロー制御装置におい
て、バッファ管理手段１４は、フロー毎にパケットを廃
棄した回数を計数し、その回数が規定の値以上であるフ
ローに属するパケットを廃棄の対象から除外し、または
この回数がその規定の値未満であるフローに属する新た
なパケットが廃棄されるべき頻度より小さな頻度で廃棄
することを特徴とするフロー制御装置。
ートをこれらのパケットが個別に属するフロー毎に規定
の上限値以下に調整するレート制御手段１１と、前記入
力されたパケットが属し得る個々のクラスに対応して備
えられ、これらのクラスのパケットの先入れ先出し方式
に基づく蓄積および送出に供されるキュー１２-1〜１２
-Nと、前記キュー１２-1〜１２-Nの内、蓄積されている
パケットの情報量が規定の閾値を超えるキューを識別す
るキュー監視手段１３と、前記レート制御手段１１によ
ってレートが調整され、かつ前記キュー監視手段１３に
よって識別されたキューに格納されるべき新たなパケッ
トが属するフロー毎に、その新たなパケットを所定の頻
度で廃棄するバッファ管理手段１４とを備えたことを特
徴とするフロー制御装置。(1) （付記２） 付記１に記載のフロー制御装置において、
バッファ管理手段１４は、レート制御手段１１と一体化
され、そのレート制御手段１１に備えられ、かつ入力さ
れた個々のパケットが属するフローを識別する手段を共
用することを特徴とするフロー制御装置。(2) （付記３） 付記１または付記２に記載のフロー制御装
置において、入力されたパケットの列のレートをフロー
毎に監視するレート監視手段１５を備え、バッファ管理
手段１４は、前記レート監視手段１５によって監視され
たレートのクラス毎の比率、またはその比率の単調増加
関数として与えられる比率に等しい頻度で、キュー１２
-1〜１２-Nの内、レート制御手段１１によってレートが
調整されたパケットのクラスに対応するキューにそのパ
ケットを蓄積することを特徴とするフロー制御装置。
(3) （付記４） 付記１〜３に記載のフロー制御装置におい
て、バッファ管理手段１４は、フロー毎にパケットを廃
棄した実績を記録し、その実績があるフローに属する新
たなパケットを廃棄の対象から除外し、またはこの実績
がないフローに属する新たなパケットが廃棄されるべき
頻度より小さな頻度で廃棄することを特徴とするフロー
制御装置。(4) （付記５） 付記１〜３に記載のフロー制御装置におい
て、バッファ管理手段１４は、フロー毎にパケットを廃
棄した回数を計数し、その回数が規定の値以上であるフ
ローに属するパケットを廃棄の対象から除外し、または
この回数がその規定の値未満であるフローに属する新た
なパケットが廃棄されるべき頻度より小さな頻度で廃棄
することを特徴とするフロー制御装置。
【０１２５】（付記６） 付記４に記載のフロー制御装
置において、バッファ管理手段１４は、パケットが廃棄
された実績をそのパケットが属するフローに対応付けて
保持し、かつキュー監視手段１３によって識別されたキ
ューに蓄積されるべきパケットの内、個別に属するフロ
ーに対応した実績が保持されているパケットを廃棄の対
象から除外し、またはこの実績がないフローに属する新
たなパケットが廃棄されるべき頻度より小さな頻度で廃
棄することを特徴とするフロー制御装置。
置において、バッファ管理手段１４は、パケットが廃棄
された実績をそのパケットが属するフローに対応付けて
保持し、かつキュー監視手段１３によって識別されたキ
ューに蓄積されるべきパケットの内、個別に属するフロ
ーに対応した実績が保持されているパケットを廃棄の対
象から除外し、またはこの実績がないフローに属する新
たなパケットが廃棄されるべき頻度より小さな頻度で廃
棄することを特徴とするフロー制御装置。
【０１２６】（付記７） 付記５に記載のフロー制御装
置において、バッファ管理手段１４は、パケットが廃棄
された回数をそのパケットが属するフローに対応付けて
保持し、かつキュー監視手段１３によって識別されたキ
ューに蓄積されるべきパケットの内、個別に属するフロ
ーに対応した回数が所定の値を上回るパケットを廃棄の
対象から除外し、またはこの回数がその所定の値未満で
あるフローに属する新たなパケットが廃棄されるべき頻
度より小さな頻度で廃棄することを特徴とするフロー制
御装置。
置において、バッファ管理手段１４は、パケットが廃棄
された回数をそのパケットが属するフローに対応付けて
保持し、かつキュー監視手段１３によって識別されたキ
ューに蓄積されるべきパケットの内、個別に属するフロ
ーに対応した回数が所定の値を上回るパケットを廃棄の
対象から除外し、またはこの回数がその所定の値未満で
あるフローに属する新たなパケットが廃棄されるべき頻
度より小さな頻度で廃棄することを特徴とするフロー制
御装置。
【０１２７】（付記８） 付記５に記載のフロー制御装
置において、バッファ管理手段１４は、パケットが廃棄
された回数を時間の経過に応じて小さく重み付けしつつ
そのパケットが属するフローに対応付けて保持し、かつ
キュー監視手段１３によって識別されたキューに蓄積さ
れるべきパケットの内、個別に属するフローに対応した
回数が保持されているパケットを廃棄の対象から除外
し、またはこの回数が少ないほど小さな頻度でそのパケ
ットを廃棄することを特徴とするフロー制御装置。
置において、バッファ管理手段１４は、パケットが廃棄
された回数を時間の経過に応じて小さく重み付けしつつ
そのパケットが属するフローに対応付けて保持し、かつ
キュー監視手段１３によって識別されたキューに蓄積さ
れるべきパケットの内、個別に属するフローに対応した
回数が保持されているパケットを廃棄の対象から除外
し、またはこの回数が少ないほど小さな頻度でそのパケ
ットを廃棄することを特徴とするフロー制御装置。
【０１２８】（付記９） 付記１〜８に記載のフロー制
御装置において、キュー監視手段１３は、キュー１２-1
〜１２-Nに個別に蓄積されているパケットの情報量が規
定の閾値を超える程度を識別し、バッファ管理手段１４
は、前記キュー監視手段１３によって識別された程度が
大きいキューほど大きな頻度で、そのキューに格納され
るべき新たなパケットを廃棄することを特徴とするフロ
ー制御装置。
御装置において、キュー監視手段１３は、キュー１２-1
〜１２-Nに個別に蓄積されているパケットの情報量が規
定の閾値を超える程度を識別し、バッファ管理手段１４
は、前記キュー監視手段１３によって識別された程度が
大きいキューほど大きな頻度で、そのキューに格納され
るべき新たなパケットを廃棄することを特徴とするフロ
ー制御装置。
【０１２９】（付記１０）付記１〜９にフロー制御装置
において、バッファ管理手段１４は、キュー１２-1〜１
２-Nに個別に対応するクラスに適応した最大値が予め与
えられ、その最大値以下の頻度でそのクラスの新たなパ
ケットを廃棄することを特徴とするフロー制御装置。
において、バッファ管理手段１４は、キュー１２-1〜１
２-Nに個別に対応するクラスに適応した最大値が予め与
えられ、その最大値以下の頻度でそのクラスの新たなパ
ケットを廃棄することを特徴とするフロー制御装置。
【０１３０】（付記１１）付記１〜１０に記載のフロー
制御装置において、バッファ管理手段１４は、入力され
たパケットが属し得る個々のクラスに確保されるべき伝
送帯域の幅に適応し、かつ共通のフローに属して廃棄が
許容されるべき新たなパケットの最大の数が個々のフロ
ーについて与えられ、これらのフロー毎にその最大の数
の新たなパケットを廃棄した後に後続する新たなパケッ
トの廃棄を差し控えることを特徴とするフロー制御装
置。
制御装置において、バッファ管理手段１４は、入力され
たパケットが属し得る個々のクラスに確保されるべき伝
送帯域の幅に適応し、かつ共通のフローに属して廃棄が
許容されるべき新たなパケットの最大の数が個々のフロ
ーについて与えられ、これらのフロー毎にその最大の数
の新たなパケットを廃棄した後に後続する新たなパケッ
トの廃棄を差し控えることを特徴とするフロー制御装
置。
【０１３１】（付記１２）付記１〜１０に記載のフロー
制御装置において、キュー１２-1〜１２-Nに個別に対応
したクラス毎に確保されるべき最大の伝送帯域の幅を把
握する伝送帯域監視手段１６を備え、バッファ管理手段
１４は、前記キュー１２-1〜１２-Nに対応したクラス毎
に、前記伝送帯域監視手段１６によって把握された伝送
帯域の幅に適応し、かつ共通のフローに属して廃棄が許
容されるべき新たなパケットの最大の数が個々のフロー
について与えられ、これらのフロー毎にその最大の数以
上の新たなパケットを廃棄した後に後続する新たなパケ
ットの廃棄を差し控えることを特徴とするフロー制御装
置。
制御装置において、キュー１２-1〜１２-Nに個別に対応
したクラス毎に確保されるべき最大の伝送帯域の幅を把
握する伝送帯域監視手段１６を備え、バッファ管理手段
１４は、前記キュー１２-1〜１２-Nに対応したクラス毎
に、前記伝送帯域監視手段１６によって把握された伝送
帯域の幅に適応し、かつ共通のフローに属して廃棄が許
容されるべき新たなパケットの最大の数が個々のフロー
について与えられ、これらのフロー毎にその最大の数以
上の新たなパケットを廃棄した後に後続する新たなパケ
ットの廃棄を差し控えることを特徴とするフロー制御装
置。
【０１３２】（付記１３）付記１〜１０に記載のフロー
制御装置において、バッファ管理手段１４は、キュー監
視手段１３によって識別されたキューに格納されるべき
パケットが属し得るフロー毎に、そのキューに対応した
クラスに確保されるべき伝送帯域の幅に適応する基準値
が与えられ、先行して廃棄されたパケットと廃棄されな
かったパケットとの数もしくは情報量の総和の差または
比がその基準値以上となった後に後続する新たなパケッ
トの廃棄を差し控えることを特徴とするフロー制御装
置。
制御装置において、バッファ管理手段１４は、キュー監
視手段１３によって識別されたキューに格納されるべき
パケットが属し得るフロー毎に、そのキューに対応した
クラスに確保されるべき伝送帯域の幅に適応する基準値
が与えられ、先行して廃棄されたパケットと廃棄されな
かったパケットとの数もしくは情報量の総和の差または
比がその基準値以上となった後に後続する新たなパケッ
トの廃棄を差し控えることを特徴とするフロー制御装
置。
【０１３３】（付記１４）付記１〜１３に記載のフロー
制御装置において、バッファ管理手段１４は、フロー毎
に時系列の順に小さな頻度で新たなパケットを廃棄する
ことを特徴とするフロー制御装置。 （付記１５）付記１〜１４に記載のフロー制御装置にお
いて、バッファ管理手段１４は、キュー１２-1〜１２-N
に個別に対応するクラスの新たなパケットが廃棄された
比率の分散が所定の閾値を下回ったときに、これらの比
率の内、そのクラスの新たなパケットに対応する比率が
大きいほど大きな頻度でその新たなパケットを廃棄する
ことを特徴とするフロー制御装置。
制御装置において、バッファ管理手段１４は、フロー毎
に時系列の順に小さな頻度で新たなパケットを廃棄する
ことを特徴とするフロー制御装置。 （付記１５）付記１〜１４に記載のフロー制御装置にお
いて、バッファ管理手段１４は、キュー１２-1〜１２-N
に個別に対応するクラスの新たなパケットが廃棄された
比率の分散が所定の閾値を下回ったときに、これらの比
率の内、そのクラスの新たなパケットに対応する比率が
大きいほど大きな頻度でその新たなパケットを廃棄する
ことを特徴とするフロー制御装置。
【０１３４】（付記１６）付記１ないし付記１５の何れ
か１項に記載され、かつ入力されたパケットの列のレー
ト制御に併せて、これらのパケットのクラスに個別に対
応したキューのバッファ管理をフロー毎に行うフロー制
御装置２１と、所定のリンクまたは端末に、前記フロー
制御装置２１によって行われたレート制御およびバッフ
ァ管理の下で与えられたパケットを送出する通信インタ
フェース手段２２とを備えたことを特徴とするノード装
置。(5)
か１項に記載され、かつ入力されたパケットの列のレー
ト制御に併せて、これらのパケットのクラスに個別に対
応したキューのバッファ管理をフロー毎に行うフロー制
御装置２１と、所定のリンクまたは端末に、前記フロー
制御装置２１によって行われたレート制御およびバッフ
ァ管理の下で与えられたパケットを送出する通信インタ
フェース手段２２とを備えたことを特徴とするノード装
置。(5)
【０１３５】
【発明の効果】上述したように請求項１に記載のフロー
制御装置では、輻輳状態の解消を目的として該当するキ
ューに対する蓄積が見合わされ、かつ廃棄されるべきパ
ケットがそのフローが属するフローの如何にかかわらず
選択される従来例に比べて、特定のフローに属するパケ
ットが他のフローに属するパケットより著しく大きな頻
度で廃棄されることが回避される。
制御装置では、輻輳状態の解消を目的として該当するキ
ューに対する蓄積が見合わされ、かつ廃棄されるべきパ
ケットがそのフローが属するフローの如何にかかわらず
選択される従来例に比べて、特定のフローに属するパケ
ットが他のフローに属するパケットより著しく大きな頻
度で廃棄されることが回避される。
【０１３６】また、請求項２に記載のフロー制御装置で
は、コストの削減と信頼性の向上とが図られる。さら
に、請求項３に記載の第三のフロー制御装置では、余剰
の伝送帯域がフロー毎のレートの如何にかかわらず各フ
ローに一律に割り付けられる場合に比べて、そのレート
が低い特定のフローの伝送品質が他のフローの伝送品質
に比べて大幅に劣化することが回避される。
は、コストの削減と信頼性の向上とが図られる。さら
に、請求項３に記載の第三のフロー制御装置では、余剰
の伝送帯域がフロー毎のレートの如何にかかわらず各フ
ローに一律に割り付けられる場合に比べて、そのレート
が低い特定のフローの伝送品質が他のフローの伝送品質
に比べて大幅に劣化することが回避される。
【０１３７】また、請求項４に記載のフロー制御装置で
は、ランニングコストの削減に併せて応答性の向上が図
られる。さらに、請求項１ないし請求項３に記載記載の
発明の下位概念の発明では、個々のフローのレートが多
様に異なり、あるいは刻々と変化し得る場合であって
も、上述したパケットの廃棄に伴って特定のフローの伝
送品質が他のフローの伝送品質に比べて大幅に劣化する
ことが回避される。
は、ランニングコストの削減に併せて応答性の向上が図
られる。さらに、請求項１ないし請求項３に記載記載の
発明の下位概念の発明では、個々のフローのレートが多
様に異なり、あるいは刻々と変化し得る場合であって
も、上述したパケットの廃棄に伴って特定のフローの伝
送品質が他のフローの伝送品質に比べて大幅に劣化する
ことが回避される。
【０１３８】また、請求項４に記載の発明の下位概念の
発明では、何れかのキューが間欠的に輻輳状態に陥る場
合であっても、ランニングコストの削減に併せて応答性
の向上が図られる。さらに、請求項１ないし請求項４に
記載の発明に関連した第一の発明では、各フローのレー
トの組み合わせの如何にかかわらず、輻輳状態が解消さ
れた時点が無用に遅れることなく識別される。
発明では、何れかのキューが間欠的に輻輳状態に陥る場
合であっても、ランニングコストの削減に併せて応答性
の向上が図られる。さらに、請求項１ないし請求項４に
記載の発明に関連した第一の発明では、各フローのレー
トの組み合わせの如何にかかわらず、輻輳状態が解消さ
れた時点が無用に遅れることなく識別される。
【０１３９】また、請求項１ないし請求項４に記載の発
明に関連した第二の発明では、輻輳の度合いがキュー毎
に何ら識別されない場合に比べて、その輻輳の無用な加
速が規制され、この輻輳の解消が効率的に達成される。
さらに、請求項１ないし請求項４に記載の発明に関連し
た第三の発明では、所望の形態によるフロー制御が確度
高く実現され、そのフロー制御の過程でフローおよびサ
ービスクラスの単位に所望の伝送容量が確保される。
明に関連した第二の発明では、輻輳の度合いがキュー毎
に何ら識別されない場合に比べて、その輻輳の無用な加
速が規制され、この輻輳の解消が効率的に達成される。
さらに、請求項１ないし請求項４に記載の発明に関連し
た第三の発明では、所望の形態によるフロー制御が確度
高く実現され、そのフロー制御の過程でフローおよびサ
ービスクラスの単位に所望の伝送容量が確保される。
【０１４０】また、請求項１ないし請求項４に記載の発
明に関連した第四の発明では、伝送品質が無用に劣化す
ることなく輻輳状態が解消される。さらに、請求項１な
いし請求項４に記載の発明に関連した第五の発明では、
伝送品質が無用に劣化することなく、その輻輳状態の緩
和や加速の度合い、後続する伝送区間その他の稼働状況
に対して柔軟に適応した形態で輻輳状態が解消される。
明に関連した第四の発明では、伝送品質が無用に劣化す
ることなく輻輳状態が解消される。さらに、請求項１な
いし請求項４に記載の発明に関連した第五の発明では、
伝送品質が無用に劣化することなく、その輻輳状態の緩
和や加速の度合い、後続する伝送区間その他の稼働状況
に対して柔軟に適応した形態で輻輳状態が解消される。
【０１４１】また、請求項１ないし請求項４に記載の発
明に関連した第六の発明では、伝送速度が小さいフロー
に属するパケットが不適正に多数に亘って廃棄されるこ
とが条件となることなく、輻輳状態の解消が達成され、
あるいは識別される。さらに、請求項１ないし請求項４
に記載の発明に関連した第七の発明では、輻輳状態に陥
ったキューに蓄積されたパケットの大半は、そのキュー
がこの輻輳状態に陥った直後に速やかに、かつ確度高く
読み出される。
明に関連した第六の発明では、伝送速度が小さいフロー
に属するパケットが不適正に多数に亘って廃棄されるこ
とが条件となることなく、輻輳状態の解消が達成され、
あるいは識別される。さらに、請求項１ないし請求項４
に記載の発明に関連した第七の発明では、輻輳状態に陥
ったキューに蓄積されたパケットの大半は、そのキュー
がこの輻輳状態に陥った直後に速やかに、かつ確度高く
読み出される。
【０１４２】また、請求項１ないし請求項４に記載の発
明に関連した第八の発明では、輻輳状態に陥ったキュー
に多くの新たなパケットがさらに蓄積され、この輻輳状
態が無用に加速されることが回避される。さらに、請求
項５に記載の発明では、フロー毎の伝送品質が均一に保
たれ、かつサービス品質が高く維持される。
明に関連した第八の発明では、輻輳状態に陥ったキュー
に多くの新たなパケットがさらに蓄積され、この輻輳状
態が無用に加速されることが回避される。さらに、請求
項５に記載の発明では、フロー毎の伝送品質が均一に保
たれ、かつサービス品質が高く維持される。
【０１４３】したがって、これらの発明が適用された伝
送系では、トラヒックの分布、キューならびにパケット
のサイズその他の構成の如何にかかわらず、伝送品質が
適正に、かつ安定に保たれると共に、サービス品質と総
合的な信頼性とが高められる。
送系では、トラヒックの分布、キューならびにパケット
のサイズその他の構成の如何にかかわらず、伝送品質が
適正に、かつ安定に保たれると共に、サービス品質と総
合的な信頼性とが高められる。
【図１】本発明にかかわるフロー制御装置の原理ブロッ
ク図である。
ク図である。
【図２】本発明にかかわるノード装置の原理ブロック図
である。
である。
【図３】本発明の第一ないし第八の実施形態を示す図で
ある。
ある。
【図４】本発明の第一ないし第五の実施形態における帯
域監視部の動作フローチャートである。
域監視部の動作フローチャートである。
【図５】本発明の第一ないし第四の実施形態におけるキ
ュー管理部の動作背フローチャートである。
ュー管理部の動作背フローチャートである。
【図６】廃棄制御レジスタの構成を示す図である。
【図７】本発明の第二および第四の実施形態における帯
域監視部の動作フローチャートである。
域監視部の動作フローチャートである。
【図８】インタネットにおいてエンド・ツー・エンドで
保証されるべきサービスクラスの一例を示す図である。
保証されるべきサービスクラスの一例を示す図である。
【図９】ノードの入り線においてフロー制御を行う装置
の構成例を示す図である。
の構成例を示す図である。
【図１０】目的キューの長さに応じてパケットが廃棄さ
れるべき確率の一例を示す図である。
れるべき確率の一例を示す図である。
１１ レート制御手段 １２，５３ キュー １３ キュー監視手段 １４ バッファ管理手段 １５ レート監視手段 １６ 伝送帯域監視手段 ２１ フロー制御装置 ２２ 通信インタフェース手段 ３１，５１ 帯域監視部 ３１Ｒａ，３１Ｒｂ，３１Ｒｃ 廃棄制御レジスタ ３２ クラス識別語 ３３ キュー管理部 ５２ 輻輳制御部 ５４ スケジューラ
Claims (5)
- 【請求項１】 入力されたパケットの列のレートをこれ
らのパケットが個別に属するフロー毎に規定の上限値以
下に調整するレート制御手段と、 前記入力されたパケットが属し得る個々のクラスに対応
して備えられ、これらのクラスのパケットの先入れ先出
し方式に基づく蓄積および送出に供されるキューと、 前記キューの内、蓄積されているパケットの情報量が規
定の閾値を超えるキューを識別するキュー監視手段と、 前記レート制御手段によってレートが調整され、かつ前
記キュー監視手段によって識別されたキューに格納され
るべき新たなパケットが属するフロー毎に、その新たな
パケットを所定の頻度で廃棄するバッファ管理手段とを
備えたことを特徴とするフロー制御装置。 - 【請求項２】 請求項１に記載のフロー制御装置におい
て、 バッファ管理手段は、 レート制御手段と一体化され、そのレート制御手段に備
えられ、かつ入力された個々のパケットが属するフロー
を識別する手段を共用することを特徴とするフロー制御
装置。 - 【請求項３】 請求項１または請求項２に記載のフロー
制御装置において、 入力されたパケットの列のレートをフロー毎に監視する
レート監視手段を備え、 バッファ管理手段は、 前記レート監視手段によって監視されたレートのクラス
毎の比率、またはその比率の単調増加関数として与えら
れる比率に等しい頻度で、キューの内、レート制御手段
によってレートが調整されたパケットのクラスに対応す
るキューにそのパケットを蓄積することを特徴とするフ
ロー制御装置。 - 【請求項４】 請求項１ないし請求項３の何れか１項に
記載のフロー制御装置において、 バッファ管理手段は、 フロー毎にパケットを廃棄した実績を記録し、その実績
があるフローに属する新たなパケットを廃棄の対象から
除外し、またはこの実績がないフローに属する新たなパ
ケットが廃棄されるべき頻度より小さな頻度で廃棄する
ことを特徴とするフロー制御装置。 - 【請求項５】 請求項１ないし請求項４の何れか１項に
記載され、かつ入力されたパケットの列のレート制御に
併せて、これらのパケットのクラスに個別に対応したキ
ューのバッファ管理をフロー毎に行うフロー制御装置
と、 所定のリンクまたは端末に、前記フロー制御装置によっ
て行われたレート制御およびバッファ管理の下で与えら
れたパケットを送出する通信インタフェース手段とを備
えたことを特徴とするノード装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001003853A JP4512699B2 (ja) | 2001-01-11 | 2001-01-11 | フロー制御装置およびノード装置 |
| US09/902,843 US6862621B2 (en) | 2001-01-11 | 2001-07-11 | Flow controlling apparatus and node apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001003853A JP4512699B2 (ja) | 2001-01-11 | 2001-01-11 | フロー制御装置およびノード装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002208937A true JP2002208937A (ja) | 2002-07-26 |
| JP4512699B2 JP4512699B2 (ja) | 2010-07-28 |
Family
ID=18872135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001003853A Expired - Fee Related JP4512699B2 (ja) | 2001-01-11 | 2001-01-11 | フロー制御装置およびノード装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6862621B2 (ja) |
| JP (1) | JP4512699B2 (ja) |
Families Citing this family (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5978379A (en) | 1997-01-23 | 1999-11-02 | Gadzoox Networks, Inc. | Fiber channel learning bridge, learning half bridge, and protocol |
| US7430171B2 (en) | 1998-11-19 | 2008-09-30 | Broadcom Corporation | Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost |
| WO2001084724A2 (en) | 2000-04-28 | 2001-11-08 | Broadcom Corporation | Methods and systems for adaptive receiver equalization |
| US7047312B1 (en) * | 2000-07-26 | 2006-05-16 | Nortel Networks Limited | TCP rate control with adaptive thresholds |
| US7356605B1 (en) * | 2000-12-29 | 2008-04-08 | Cisco Technology, Inc. | System and method for controlling delivery of streaming media |
| US7239636B2 (en) | 2001-07-23 | 2007-07-03 | Broadcom Corporation | Multiple virtual channels for use in network devices |
| US7206285B2 (en) * | 2001-08-06 | 2007-04-17 | Koninklijke Philips Electronics N.V. | Method for supporting non-linear, highly scalable increase-decrease congestion control scheme |
| US7072352B2 (en) * | 2002-02-21 | 2006-07-04 | Intel Corporation | Inverse multiplexing of unmanaged traffic flows over a multi-star network |
| US8345555B2 (en) * | 2002-02-25 | 2013-01-01 | Olsonet Communications Corporation | Method for routing ad-hoc signals |
| JP2004164077A (ja) * | 2002-11-11 | 2004-06-10 | Nec Infrontia Corp | インターネット接続サービスの提供方法および該方法の実施に適用するシステム |
| ATE340462T1 (de) * | 2003-06-13 | 2006-10-15 | Cit Alcatel | Ein router zur lenkung von paketen |
| US20050147032A1 (en) * | 2003-12-22 | 2005-07-07 | Lyon Norman A. | Apportionment of traffic management functions between devices in packet-based communication networks |
| JP2007524262A (ja) * | 2003-12-23 | 2007-08-23 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | キューバッファを制御する方法及び装置 |
| US7701948B2 (en) * | 2004-01-20 | 2010-04-20 | Nortel Networks Limited | Metro ethernet service enhancements |
| US7948902B1 (en) * | 2004-03-03 | 2011-05-24 | Globalfoundries Inc. | Method of generating packets without repetition in verification of a device |
| JP4317788B2 (ja) * | 2004-05-21 | 2009-08-19 | 株式会社日立コミュニケーションテクノロジー | シェーピング装置、フロー制御方法および通信ノード装置 |
| ATE540507T1 (de) * | 2004-11-12 | 2012-01-15 | Ericsson Telefon Ab L M | Stauabwicklung in einer paketvermittelten netzwerkdomäne |
| KR100964513B1 (ko) * | 2005-04-15 | 2010-06-21 | 뉴저지 인스티튜트 오브 테크놀로지 | 광대역 수동 광 네트워크들을 위한 동적 대역폭 할당 및서비스 구별 |
| US7957272B2 (en) * | 2006-03-10 | 2011-06-07 | Alcatel-Lucent Usa Inc. | Method and apparatus for coincidence counting for estimating flow statistics |
| US7974196B2 (en) * | 2006-03-21 | 2011-07-05 | Cisco Technology, Inc. | Method and system of using counters to monitor a system port buffer |
| CN101106563A (zh) * | 2006-07-14 | 2008-01-16 | Ge医疗系统环球技术有限公司 | 服务系统 |
| US20080298248A1 (en) * | 2007-05-28 | 2008-12-04 | Guenter Roeck | Method and Apparatus For Computer Network Bandwidth Control and Congestion Management |
| US20100195492A1 (en) * | 2007-07-23 | 2010-08-05 | Janos Harmatos | Controlling Traffic in a Packet Switched Communications Network |
| CN101127713B (zh) * | 2007-09-05 | 2011-04-06 | 华为技术有限公司 | 通用流量控制装置及流量控制方法 |
| US8339944B2 (en) * | 2007-11-05 | 2012-12-25 | Qualcomm Incorporated | SDU discard mechanisms for wireless communication systems |
| US8134924B2 (en) * | 2007-11-27 | 2012-03-13 | Qualcomm Incorporated | Methods and apparatus related to scheduling in a wireless communications system using shared air link resources for traffic |
| US8116224B2 (en) * | 2008-09-09 | 2012-02-14 | Embarq Holdings Company, LP | System and method for generating alarms based on bursting traffic |
| JP5146548B2 (ja) * | 2009-02-06 | 2013-02-20 | 富士通株式会社 | パケットバッファ装置及びパケット廃棄方法 |
| US9674087B2 (en) | 2013-09-15 | 2017-06-06 | Nicira, Inc. | Performing a multi-stage lookup to classify packets |
| US9602398B2 (en) | 2013-09-15 | 2017-03-21 | Nicira, Inc. | Dynamically generating flows with wildcard fields |
| US9686185B2 (en) | 2013-09-15 | 2017-06-20 | Nicira, Inc. | Generating flows using common match techniques |
| US9680738B2 (en) | 2013-09-15 | 2017-06-13 | Nicira, Inc. | Tracking prefixes of values associated with different rules to generate flows |
| US9680748B2 (en) | 2013-09-15 | 2017-06-13 | Nicira, Inc. | Tracking prefixes of values associated with different rules to generate flows |
| US9569368B2 (en) | 2013-12-13 | 2017-02-14 | Nicira, Inc. | Installing and managing flows in a flow table cache |
| US9996467B2 (en) | 2013-12-13 | 2018-06-12 | Nicira, Inc. | Dynamically adjusting the number of flows allowed in a flow table cache |
| US9686200B2 (en) | 2014-03-31 | 2017-06-20 | Nicira, Inc. | Flow cache hierarchy |
| CN105357239B (zh) * | 2014-08-20 | 2020-05-12 | 新华三技术有限公司 | 提供服务的方法和装置、获取服务的方法及装置 |
| US11178051B2 (en) | 2014-09-30 | 2021-11-16 | Vmware, Inc. | Packet key parser for flow-based forwarding elements |
| CN110915223B (zh) * | 2017-07-21 | 2022-10-21 | 索尼公司 | 发送设备、发送方法、接收设备、接收方法和程序 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000031997A (ja) * | 1998-07-15 | 2000-01-28 | Fujitsu Ltd | 帯域管理装置及びその方法 |
| JP2000316004A (ja) * | 1999-03-01 | 2000-11-14 | Nippon Telegr & Teleph Corp <Ntt> | 帯域共用回路 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3187230B2 (ja) * | 1993-09-06 | 2001-07-11 | 株式会社東芝 | ふくそう制御方法及びふくそう制御装置 |
| US6246687B1 (en) * | 1997-03-27 | 2001-06-12 | Massachusetts Institute Of Technology | Network switching system supporting guaranteed data rates |
| US6006264A (en) * | 1997-08-01 | 1999-12-21 | Arrowpoint Communications, Inc. | Method and system for directing a flow between a client and a server |
-
2001
- 2001-01-11 JP JP2001003853A patent/JP4512699B2/ja not_active Expired - Fee Related
- 2001-07-11 US US09/902,843 patent/US6862621B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000031997A (ja) * | 1998-07-15 | 2000-01-28 | Fujitsu Ltd | 帯域管理装置及びその方法 |
| JP2000316004A (ja) * | 1999-03-01 | 2000-11-14 | Nippon Telegr & Teleph Corp <Ntt> | 帯域共用回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4512699B2 (ja) | 2010-07-28 |
| US6862621B2 (en) | 2005-03-01 |
| US20020089931A1 (en) | 2002-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002208937A (ja) | フロー制御装置およびノード装置 | |
| US9112786B2 (en) | Systems and methods for selectively performing explicit congestion notification | |
| US9106577B2 (en) | Systems and methods for dropping data using a drop profile | |
| US20020161914A1 (en) | Method and arrangement for congestion control in packet networks | |
| US7969881B2 (en) | Providing proportionally fair bandwidth allocation in communication systems | |
| EP1605648A1 (en) | Fair WRED for TCP and UDP traffic mix | |
| EP2761826B1 (en) | Attribution of congestion contributions | |
| JP2004266389A (ja) | パケット転送制御方法及びパケット転送制御回路 | |
| CA2462793C (en) | Distributed transmission of traffic streams in communication networks | |
| CA2309527C (en) | Method and apparatus for managing communications between nodes in a bi-directional ring network | |
| KR101737516B1 (ko) | 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치 | |
| JP3649661B2 (ja) | パケットスケジューリング方法及びパケットスケジューリング装置 | |
| US7391785B2 (en) | Method for active queue management with asymmetric congestion control | |
| KR20020079904A (ko) | 차등 서비스 네트워크에서 프레임 스케쥴링 및 버퍼관리를 위한 통합 알고리즘 | |
| JP2003348144A (ja) | パケット転送装置、パケット転送方法及びコンピュータプログラム | |
| JP3783628B2 (ja) | 通信システムにおけるノード装置及びその動作制御方法 | |
| JP3755420B2 (ja) | ノード装置 | |
| WO2002030063A1 (en) | Policing data based on data load profile | |
| JP3581056B2 (ja) | トラヒック観測装置、トラヒック監視装置、データグラム転送装置及びデータグラム転送システム | |
| JP3989197B2 (ja) | パケット廃棄装置 | |
| JP3583711B2 (ja) | 帯域制御装置及びその方法 | |
| JP2004056726A (ja) | トラヒック量制御装置およびトラヒック量制御方法 | |
| JP2003087313A (ja) | 多重化装置および帯域制御装置およびプログラムおよび記録媒体 | |
| JP3813473B2 (ja) | パケット廃棄装置 | |
| KR20040048233A (ko) | 선형제어를 이용한 큐 스케쥴링 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071219 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091102 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100105 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100305 |
|
| 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: 20100316 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100317 |
|
| 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: 20130521 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140521 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |