JP2009239634A - 到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 - Google Patents
到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 Download PDFInfo
- Publication number
- JP2009239634A JP2009239634A JP2008083325A JP2008083325A JP2009239634A JP 2009239634 A JP2009239634 A JP 2009239634A JP 2008083325 A JP2008083325 A JP 2008083325A JP 2008083325 A JP2008083325 A JP 2008083325A JP 2009239634 A JP2009239634 A JP 2009239634A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- time
- discard
- packet buffer
- buffer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- 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/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- 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/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
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
Abstract
【解決手段】パケットバッファ管理装置は、新たなパケットが到着したときに、パケットを一時的に格納するパケットバッファ内に格納された少なくとも1つのパケットのパケットバッファ内における滞留時間を得て、この滞留時間が新たなパケットの廃棄条件を満たす場合には、新たなパケットを廃棄し、滞留時間が廃棄条件を満たさない場合は、新たなパケットをパケットバッファに格納することを決定し、格納が決定された新たなパケットを到着時刻が付加された状態でパケットバッファに格納する。
【選択図】図1
Description
基準、条件)としてパケットバッファのキュー長を考慮するものであった。
新たなパケットが到着したときに、前記パケットバッファ内に格納された少なくとも1つのパケットの前記パケットバッファ内における滞留時間を得て、この滞留時間が前記新たなパケットの廃棄条件を満たす場合には、前記新たなパケットを廃棄し、前記滞留時間が前記廃棄条件を満たさない場合は、前記新たなパケットを前記パケットバッファに格納することを決定する処理部とを備える。
場合には、新たなパケットを廃棄し、満たさない場合は、新たなパケットをパケットバッファに格納する。これによって、キュー長と異なる指標であるパケットバッファ内のパケット滞留時間を用いて、到着パケットの廃棄決定を行うことができる。
図1は、パケットの滞留時間に基づいた到着パケットの廃棄決定方法を示す図である。図1において、到着パケットの廃棄決定方法を実行する装置(パケットバッファ管理装置
A)は、パケット装置(例えば、ルータ、L3スイッチ、L2スイッチ、HUB)に搭載さ
れる。
。例えば、パケット廃棄部5は、パケット装置の入力インターフェイスに入力されてスイッチファブリックでスイッチングされたパケットを受信する。例えば、パケットバッファ7に格納されたパケットは、パケット装置の出力ポートの出力バッファに出力される。
ケット)に付加された到着時刻(「先頭時刻」と呼ぶ)を監視する。時刻情報監視部8は、
先頭時刻をパケット廃棄部5とHD処理部9に渡す。
が保持する時間閾値とから、到着パケットを廃棄するか又はパケットバッファ7に格納するかを判定する。
、パケット廃棄部5に入力される前の到着パケットに到着時刻を付加し、パケット廃棄部5は到着時刻が付加された到着パケットについて廃棄するか否かを決定してもよい。
7内に格納されているパケットを廃棄するか否か決定する。
いるCPU(Central Processing Unit)によって実現されても
よい。
パケットが到着すると、パケット廃棄部5は、現在時刻管理部3から現在時刻を取得する。それとともに、パケット廃棄部5は、時刻情報監視部8から先頭パケットの先頭時刻を取得する。パケット廃棄部5は、現在時刻と先頭時刻との差分を求める。現在時刻と先頭時刻との差分は、先頭パケットがパケットバッファ7内に滞留している滞留時間を示す。パケット廃棄部5は、時間閾値を廃棄閾値テーブル1から取得する。パケット廃棄部5は、現在時刻、先頭時刻、時間閾値とから、到着パケットを廃棄するか又はパケットバッファ7に格納するかを判定する。このとき、以下の条件式1を用いる。
(条件式1)現在時刻 ― 先頭時刻 ≧ 時間閾値
この条件式1が満たされている場合には、到着パケットは廃棄される。条件式1が満たされていない場合は、到着パケットはパケットバッファ7に格納される。
パケットバッファ7に格納されたパケットは、例えば、以下のようなキュー管理方法で管理される。HD(Head Drop)処理部9は、時刻情報監視部8から先頭時刻を取得する。HD処理部9は、現在時刻と、先頭時刻と、HD閾値テーブル4に格納されるHD閾値時間とが下記の条件式2を満たしているか判定する。下記の条件式2が満たされている場合には、先頭パケットは廃棄される。
(条件式2) 現在時刻−先頭時刻≧HD閾値時間
このようなキュー管理方法をTime Based Head Drop(TBHD)と称する。
図2は、到着パケットの廃棄決定方法の第2実施形態を示す図である。第2実施形態は、第1実施形態と共通の構成を有するので、主として相違点について説明し、共通点については説明を省略する。
できる。即ち、優先度を示す情報がパケット内に含められる。
(条件式3)現在時刻 ― 先頭時刻 ≧ 当該廃棄優先度の閾値
この条件式3が満たされている場合には、到着パケットは廃棄される。条件式3が満たされていない場合は、到着パケットはパケットバッファ7に格納される。
の種別)を含んでおり、その優先度に応じた廃棄優先度の廃棄閾値を用いて、パケット廃
棄部5が上記した廃棄の可否判定を実行する。
パケットの廃棄優先度(優先度)毎に閾値を設定することにより、廃棄優先度の高いパケット(優先度の低いパケット)から順番に廃棄することができる。例えば、キュー管理方法のTBHDとの併用を考えると、到着パケットの廃棄決定として従来技術の方法(キュー長ベースの到着パケットの廃棄決定方法と称する)を用いた場合と比較すると、以下のような効果が得られる。
図6は、時間ベースでREDを行う到着パケットの廃棄決定方法を示す図である。第3実施形態は、第1実施形態と共通の構成を有するので、主として相違点について説明し、共通点については説明を省略する。
(条件式4)現在時刻―先頭時刻≦閾値2
(条件式5)閾値2<現在時刻―先頭時刻≦閾値1
(条件式6)閾値1<現在時刻―先頭時刻
条件式4を満たす場合、パケット廃棄部5は、到着パケットをパケットバッファ7に格納することを決定する。
(計算式1)廃棄確率=最大廃棄率×{(現在時刻―先頭時刻)−閾値2}/(閾値1−閾値2)
条件式6を満たす場合、パケット廃棄部5は、到着パケットを廃棄する(テールドロップ)。
廃棄確率=最大廃棄率×{(現在時刻―先頭時刻)−閾値2}/(閾値1−閾値2)
=0.5×{(42−20)−20}/(25−20)
=0.5×2/5
=0.2
従って、到着パケットは、20%の確率で廃棄される。
廃棄閾値テーブル1は閾値1と閾値2と最大廃棄率を保持する。パケット処理部5は、現在時刻と先頭時刻と廃棄閾値テーブル1の情報とから、到着パケットを廃棄するか又はパケットバッファに格納するかを決定する。このとき、廃棄閾値テーブル1に格納された閾値1は最大閾値を、閾値2は最小閾値を示す。パケット廃棄部5は、現在時刻と先頭時
刻との差分が閾値2より小さい場合は、到着パケットをパケットバッファ7に格納する。閾値2と閾値1の間にある場合は、確率的に到着パケットを廃棄する。閾値1より大きい場合は、到着パケットを廃棄する。このようにすることで、時間を指標としてREDを実施することができる(時間ベースのREDと称する)。
ク全体のスループットを向上させることができる。
廃棄閾値テーブル1は、パケットの優先度毎に閾値1と閾値2と最大廃棄率とを保持してもよい。つまり、パケットの優先度毎に時間ベースのREDを実施してもよい。このようにすることで、パケットの優先度を考慮しつつ、時間ベースのREDを実施することができる。
廃棄されるまで余裕がある。第3パケット時刻「35」であり、こちらも第2パケット時刻とから十分間隔が空いている。つまり、パケットバッファ7内は第1パケットがTHBDによって廃棄される(若しくは送出される)と、第2パケットの廃棄まで余裕がある状態である(キュー長にも余裕があることが予想される)。このとき、第1〜第3パケット時刻の平均値である平均時刻を到着パケットの廃棄決定に用いることによって、到着パケットを廃棄せずにパケットバッファ7に格納することができる。
図7は、パケットの滞留時間とキュー長を併用して到着パケットの廃棄決定を行う到着パケットの廃棄決定方法を示す図である。第4実施形態は、第1実施形態と共通の構成を有するので、主として相違点について説明し、共通点については説明を省略する。
(計算式2)補正閾値=閾値−換算時間量=20−3=17
この補正閾値と現在時刻と先頭時刻より、到着パケットの廃棄決定を行う(OP4)。現在時刻−先頭時刻=42−24=18であり補正閾値「17」よりも大きい値なので(OP4:Y)、到着パケットは廃棄される(OP6)。補正閾値よりも小さい値の場合は(OP4:N)、到着パケットはパケットバッファ7に格納される。
パケットバッファ7のキュー長を時間量に換算して到着パケットの廃棄決定に用いることにより、パケットバッファ7のキュー長が大きい(パケットバッファ7に格納されるパケットが多い)ほど、到着パケットの廃棄の契機となる閾値が小さくなり、到着パケットの廃棄の開始が早まる。このことにより、パケットバッファ7内の状況や装置に入力されるパケットの流量に応じて正確で迅速なパケット廃棄処理を行うことができる。
2 クロック
3 現在時刻管理部
4 HD閾値テーブル
5 パケット廃棄部
6 タイムスタンプ部
7、P7 パケットバッファ
8 時刻情報監視部
9 HD処理部
10 キュー長監視部
P11 廃棄決定部
P12 RED判定部
Claims (10)
- 到着時刻が付加されたパケットを一時的に格納するパケットバッファと、
新たなパケットが到着したときに、前記パケットバッファ内に格納された少なくとも1つのパケットの前記パケットバッファ内における滞留時間を得て、この滞留時間が前記新たなパケットの廃棄条件を満たす場合には、前記新たなパケットを廃棄し、前記滞留時間が前記廃棄条件を満たさない場合は、前記新たなパケットを前記パケットバッファに格納することを決定する処理部と
を備える到着パケットの廃棄決定を行うパケットバッファ管理装置。 - 前記廃棄条件は、時間閾値を含み、
前記処理部は、前記滞留時間が前記時間閾値以上である場合には、前記新たなパケットを廃棄し、前記滞留時間が前記時間閾値未満である場合には、前記新たなパケットを前記パケットバッファに格納することを決定する
請求項1に記載のパケットバッファ管理装置。 - 前記廃棄条件は、パケットの優先度毎に用意された複数の時間閾値を含み、
前記処理部は、前記滞留時間が前記新たなパケットの優先度に対応する時間閾値以上である場合には、前記新たに到着したパケットを廃棄し、前記滞留時間が前記優先度に対応する時間閾値未満である場合には、前記新たなパケットを前記パケットバッファに格納することを決定する
請求項1に記載のパケットバッファ管理装置。 - 前記廃棄条件は、第1の時間閾値と、前記第1の時間閾値より短い滞留時間を示す第2の時間閾値とを含み、
前記処理部は、前記滞留時間が前記第2の時間閾値以下であれば、前記新たなパケットを前記パケットバッファに格納することを決定し、前記滞留時間が第2の時間閾値を超え且つ前記第1の時間閾値以下であれば、前記新たなパケットを所定確率で廃棄し、前記滞留時間が第1の時間閾値を超えていれば、前記新たなパケットを廃棄する
請求項1に記載のパケットバッファ管理装置。 - 前記廃棄条件は、パケットの優先度毎に用意された第1の時間閾値とこの第1の時間閾値より短い滞留時間を示す第2の時間閾値とを含み、
前記処理部は、前記新たなパケットの優先度に対応する前記第1の時間閾値及び前記第2の時間閾値に基づき、前記滞留時間が前記第2の時間閾値以下であれば、前記新たなパケットを前記パケットバッファに格納することを決定し、前記滞留時間が第2の時間閾値を超え且つ前記第1の時間閾値以下であれば、前記新たなパケットを所定確率で廃棄し、前記滞留時間が第1の時間閾値を超えていれば、前記新たなパケットを廃棄する
請求項1に記載のパケットバッファ管理装置。 - 前記パケットバッファのパケットによる占有量を監視する監視部を更に備え、
前記処理部は、前記監視部から取得する前記占有量と前記滞留時間とに基づき、前記新たなパケットを前記パケットバッファに格納するか廃棄するかを判定する
請求項1〜5の何れか一項に記載のパケットバッファ管理装置。 - 前記滞留時間は、前記パケットバッファに格納された前記パケットバッファ内の先頭パケットの滞留時間である
請求項1〜6の何れか一項に記載のパケットバッファ管理装置。 - 前記滞留時間は、前記パケットバッファに格納された所定条件を満たす複数のパケット
の滞留時間の平均値である
請求項1〜7の何れか一項に記載のパケットバッファ管理装置。 - 前記パケットバッファ内の滞留時間が所定閾値を超えたパケットを前記パケットバッファから廃棄する廃棄部をさらに備える
請求項1〜8の何れか一項に記載のパケットバッファ管理装置。 - 新たなパケットが到着したときに、パケットを一時的に格納するパケットバッファ内に格納された少なくとも1つのパケットの前記パケットバッファ内における滞留時間を得て、
この滞留時間が前記新たなパケットの廃棄条件を満たす場合には、前記新たなパケットを廃棄し、
前記滞留時間が前記廃棄条件を満たさない場合は、前記新たなパケットを前記パケットバッファに格納することを決定し、格納が決定された前記新たなパケットを到着時刻が付加された状態で前記パケットバッファに格納する
ことを含むパケットバッファ管理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008083325A JP5157577B2 (ja) | 2008-03-27 | 2008-03-27 | 到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 |
US12/404,502 US8432925B2 (en) | 2008-03-27 | 2009-03-16 | Apparatus and method for controlling buffering of an arrival packet |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008083325A JP5157577B2 (ja) | 2008-03-27 | 2008-03-27 | 到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009239634A true JP2009239634A (ja) | 2009-10-15 |
JP5157577B2 JP5157577B2 (ja) | 2013-03-06 |
Family
ID=41117046
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008083325A Expired - Fee Related JP5157577B2 (ja) | 2008-03-27 | 2008-03-27 | 到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8432925B2 (ja) |
JP (1) | JP5157577B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018019442A (ja) * | 2017-11-02 | 2018-02-01 | 関西電力株式会社 | 通信装置、データ送信方法、及び、データ送信プログラム |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8428075B1 (en) | 2009-05-28 | 2013-04-23 | Juniper Networks, Inc. | System and method for efficient shared buffer management |
US8705552B1 (en) | 2010-02-09 | 2014-04-22 | Marvell International Ltd. | Controlling latency variations in a packet node |
US8553545B2 (en) * | 2010-06-22 | 2013-10-08 | Verizon Patent And Licensing Inc. | Congestion buffer control in wireless networks |
JP5498889B2 (ja) * | 2010-08-06 | 2014-05-21 | アラクサラネットワークス株式会社 | パケット中継装置および輻輳制御方法 |
US8670466B1 (en) * | 2010-12-22 | 2014-03-11 | Applied Micro Circuits Corporation | System and method for residence time calculation |
US8560511B1 (en) * | 2011-07-20 | 2013-10-15 | Google Inc. | Fine-grain locking |
CN103858470A (zh) | 2011-10-14 | 2014-06-11 | 瑞典爱立信有限公司 | 传输网络上的优化的分组传送 |
CN103858474A (zh) * | 2011-10-14 | 2014-06-11 | 瑞典爱立信有限公司 | 针对传输网络的增强性能的基于服务的配置 |
US9432874B2 (en) | 2011-10-14 | 2016-08-30 | Telefonaktiebolaget L M Ericsson | Service-aware profiling for transport networks |
US8850133B1 (en) * | 2011-12-20 | 2014-09-30 | Emc Corporation | Using dynamic block sizes in data transfer operations |
US9608918B2 (en) * | 2013-10-23 | 2017-03-28 | Brocade Communications Systems, Inc. | Enabling concurrent operation of tail-drop and priority-based flow control in network devices |
WO2015133067A1 (ja) * | 2014-03-03 | 2015-09-11 | 日本電気株式会社 | 通信制御装置、通信制御方法、及び、記憶媒体 |
US9755932B1 (en) * | 2014-09-26 | 2017-09-05 | Juniper Networks, Inc. | Monitoring packet residence time and correlating packet residence time to input sources |
US10721178B2 (en) * | 2016-01-22 | 2020-07-21 | Medtronic, Inc. | Systems, apparatus and methods facilitating data buffering and removal |
JP6097983B1 (ja) * | 2016-11-30 | 2017-03-22 | サイレックス・テクノロジー株式会社 | 無線通信装置およびプログラム |
US10721187B1 (en) * | 2017-05-18 | 2020-07-21 | Juniper Networks, Inc. | Emulating output queued behavior in a virtual output queue switch |
WO2019102257A1 (en) * | 2017-11-27 | 2019-05-31 | Pismo Labs Technology Limited | Methods and systems for transmitting and receiving data packets through a bonded connection |
JP6933815B2 (ja) * | 2018-08-27 | 2021-09-08 | 日本電信電話株式会社 | 通信制御システム及び通信制御方法 |
US11159455B1 (en) | 2018-12-28 | 2021-10-26 | Innovium, Inc. | Reducing power consumption in an electronic device |
CN113542152A (zh) * | 2020-04-17 | 2021-10-22 | 华为技术有限公司 | 网络设备中处理报文的方法和相关设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000307602A (ja) * | 1999-04-23 | 2000-11-02 | Toyo Commun Equip Co Ltd | パケットデータ廃棄処理方法および装置 |
JP2002077175A (ja) * | 2000-08-28 | 2002-03-15 | Matsushita Electric Ind Co Ltd | 通信制御装置 |
JP2003023456A (ja) * | 2001-07-06 | 2003-01-24 | Nippon Telegr & Teleph Corp <Ntt> | 多重化装置および帯域制御装置およびプログラムおよび記録媒体 |
JP2006174233A (ja) * | 2004-12-17 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | パケット処理装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6560198B1 (en) * | 1997-11-07 | 2003-05-06 | Telcordia Technologies, Inc. | Method and system for stabilized random early detection using packet sampling |
JP3526269B2 (ja) | 2000-12-11 | 2004-05-10 | 株式会社東芝 | ネットワーク間中継装置及び該中継装置における転送スケジューリング方法 |
US7768919B1 (en) * | 2003-04-28 | 2010-08-03 | Verizon Laboratories Inc. | Selective packet discard apparatus and method |
-
2008
- 2008-03-27 JP JP2008083325A patent/JP5157577B2/ja not_active Expired - Fee Related
-
2009
- 2009-03-16 US US12/404,502 patent/US8432925B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000307602A (ja) * | 1999-04-23 | 2000-11-02 | Toyo Commun Equip Co Ltd | パケットデータ廃棄処理方法および装置 |
JP2002077175A (ja) * | 2000-08-28 | 2002-03-15 | Matsushita Electric Ind Co Ltd | 通信制御装置 |
JP2003023456A (ja) * | 2001-07-06 | 2003-01-24 | Nippon Telegr & Teleph Corp <Ntt> | 多重化装置および帯域制御装置およびプログラムおよび記録媒体 |
JP2006174233A (ja) * | 2004-12-17 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | パケット処理装置 |
Non-Patent Citations (4)
Title |
---|
CSNG200400199004; 東條 晴基 他: 'ネットワークプロセッサを用いた実験用ネットワークエミュレータシステムの構築' 電子情報通信学会技術研究報告 第101巻,第716号, 20020307, p.25〜32 * |
CSNG200600583005; 猪股 進 他: '対数正規型モデルに準拠したルータキューイングの確率的輻輳評価法' 電子情報通信学会技術研究報告 第106巻,第41号, 20060511, p.21〜24 * |
JPN6012011322; 猪股 進 他: '対数正規型モデルに準拠したルータキューイングの確率的輻輳評価法' 電子情報通信学会技術研究報告 第106巻,第41号, 20060511, p.21〜24 * |
JPN6012011325; 東條 晴基 他: 'ネットワークプロセッサを用いた実験用ネットワークエミュレータシステムの構築' 電子情報通信学会技術研究報告 第101巻,第716号, 20020307, p.25〜32 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018019442A (ja) * | 2017-11-02 | 2018-02-01 | 関西電力株式会社 | 通信装置、データ送信方法、及び、データ送信プログラム |
Also Published As
Publication number | Publication date |
---|---|
US8432925B2 (en) | 2013-04-30 |
JP5157577B2 (ja) | 2013-03-06 |
US20090245104A1 (en) | 2009-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5157577B2 (ja) | 到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 | |
CN107204931B (zh) | 通信装置和用于通信的方法 | |
US9674102B2 (en) | Methods and network device for oversubscription handling | |
CN109120544B (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
JP5340186B2 (ja) | パケット中継装置及びパケットを中継する方法 | |
US6765905B2 (en) | Method for reducing packet data delay variation in an internet protocol network | |
CN108243116B (zh) | 一种流量控制方法及交换设备 | |
TWI543568B (zh) | 用於分封交換網路的系統及其方法、在分封交換網路中用於接收資料包的交換機中的方法 | |
US8274974B1 (en) | Method and apparatus for providing quality of service across a switched backplane for multicast packets | |
CN108540395B (zh) | 无丢失网络中的拥塞判断方法及交换机 | |
US8576850B2 (en) | Band control apparatus, band control method, and storage medium | |
CN112104562B (zh) | 拥塞控制方法及装置、通信网络、计算机存储介质 | |
EP4175232A1 (en) | Congestion control method and device | |
CN110784415B (zh) | 一种ecn快速响应的方法及装置 | |
US8942090B2 (en) | Technique for throughput control for packet switches | |
US7164687B2 (en) | Queue control method and relay apparatus using the method | |
CN113206800B (zh) | 一种报文缓存方法、装置以及网络设备 | |
EP3032785B1 (en) | Transport method in a communication network | |
US7408876B1 (en) | Method and apparatus for providing quality of service across a switched backplane between egress queue managers | |
JP2005150948A (ja) | パケットスイッチング装置 | |
CN113572655A (zh) | 无丢失网络的拥塞探测方法及系统 | |
JP2008124967A (ja) | イーサoamスイッチ装置 | |
US6418118B1 (en) | Network device including selective discard of packets | |
US7599292B1 (en) | Method and apparatus for providing quality of service across a switched backplane between egress and ingress queue managers | |
JP4276094B2 (ja) | パケットの優先制御を行う通信装置及び優先制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120411 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120821 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121015 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20121023 |
|
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: 20121113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121126 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5157577 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151221 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |