JP2011151601A - パケット中継装置及びパケットを中継する方法 - Google Patents
パケット中継装置及びパケットを中継する方法 Download PDFInfo
- Publication number
- JP2011151601A JP2011151601A JP2010011037A JP2010011037A JP2011151601A JP 2011151601 A JP2011151601 A JP 2011151601A JP 2010011037 A JP2010011037 A JP 2010011037A JP 2010011037 A JP2010011037 A JP 2010011037A JP 2011151601 A JP2011151601 A JP 2011151601A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- packet
- discard
- stage
- relay device
- 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/17—Interaction among intermediate nodes, e.g. hop by hop
-
- 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/29—Flow control; Congestion control using a combination of thresholds
-
- 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
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9036—Common buffer combined with individual queues
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】多段に構成されたキューを利用してパケットを中継するパケット中継装置は、受信したパケットをキューに格納せずに廃棄するか否かを判定する判定部を備える。判定部は、パケットが属する前段以前のキューの状態を示す前段キュー情報と、パケットが属する後段のキューの状態を示す後段キュー情報とに基づいて、当後段のキューにおいてパケットを廃棄するか否かを判定する。
【選択図】図1
Description
多段に構成されたキューを利用してパケットを中継するパケット中継装置であって、
受信したパケットを前記キューに格納せずに廃棄するか否かを判定する判定部を備え、
前記判定部は、前記パケットが属する前段以前のキューの状態を示す前段キュー情報と、前記パケットが属する後段のキューの状態を示す後段キュー情報とに基づいて、当該後段のキューにおいて前記パケットを廃棄するか否かを判定する、パケット中継装置。
適用例1に記載のパケット中継装置であって、
前記判定部は、前記前段キュー情報に基づいてパケットの廃棄確率と前記後段キュー情報との関係を設定し、当該後段キュー情報に対応して求められる廃棄確率に基づいてパケットを廃棄するか否かを判定する、パケット中継装置。
適用例2に記載のパケット中継装置であって、
前記廃棄確率を求めるために用いられる計算式に含まれる定数は、ユーザからの指示によって設定される、パケット中継装置。
適用例2または適用例3に記載のパケット中継装置であって、
前記廃棄確率を求めるために用いられる計算式は、ユーザからの指示によって設定される、パケット中継装置。
適用例1に記載のパケット中継装置であって、
前記判定部は、前記前段キュー情報に基づいて前記受信したパケットをクラス分けし、前記クラス毎に設定された閾値と前記後段キュー情報とに基づいて、当該パケットを廃棄するか否かを判定する、パケット中継装置。
適用例1ないし適用例5のいずれか一項に記載のパケット中継装置であって、
前記前段キュー情報は、前段以前のキューのキュー長を含む、パケット中継装置。
適用例1ないし適用例6のいずれか一項に記載のパケット中継装置であって、
前記前段キュー情報は、前段以前のキューの通信量を含む、パケット中継装置。
A.第1実施例:
B.第2実施例:
C.第3実施例:
D.第4実施例:
E.変形例:
A1.装置構成:
図1は、本発明の一実施例としてのパケット中継装置100の構成を、キューイングを実行する部位を中心として示す説明図である。パケット中継装置100は、パケット通信用のキューを内部に2段有している。本実施例では、パケット中継装置100における前段を(N)段、後段を(N+1)段として説明する。
図4は、(N)段制御用メモリT2に格納されている制御情報を示す説明図である。(N)段制御用メモリT2は、(N)段目のキューにおけるパケットの廃棄判定を行うための制御情報として、(N)段目の複数のキュー毎に設定されたキュー長の閾値である最大閾値MAX_TH(N)と、当該キューに格納されているパケット数であるキュー長QLEN(N)とが格納されている。
キューイング制御部101は、受信したパケットが属する(N)段目のキューのキュー長QLEN(N)及び(N+1)段制御用メモリT3の制御情報を用いて、(N+1)段目のキューにおける当該パケットの廃棄判定を行う。具体的には、キューイング制御部101は、パケットの属する(N)段目のキューのキュー長QLEN(N)が長いほど、(N+1)段目のキューにおける廃棄判定で、当該パケットが廃棄と判定される確率を大きく設定する。以下、詳細について説明する。
QAVEnew = {QLEN(N+1) * 1/2^S} + {QAVEold * (1-1/2^S)} …式(1)
ここで、Sは重み係数である。上記式から理解できるように、重み係数Sが大きいほど、更新後の平均キュー長QAVEnewに対するキュー長QLEN(N+1)の影響が小さくなる。すなわち、重み係数Sを大きくすれば、キュー長QLEN(N+1)が短期間のうちに大きく変動したとしても、平均キュー長QAVEの変動を小さくすることができる。
QAVE≧MAX_TH(N+1)のとき
DP=100%
QAVE≦MIN_TH(N+1)-βのとき
DP=0%
MIN_TH(N+1)-β<QAVE<MAX_TH(N+1)のとき
DP=(MAX_DP+α)(QAVE-MIN_TH(N+1)+β)/(MAX_TH(N+1)-MIN_TH(N+1)+β)
ここで、αは廃棄確率重み、βは廃棄閾値重みである。
α = αMAX * {QLEN(N)/MAX_TH(N) * 2-1} …式(2)
β = βMAX * {QLEN(N)/MAX_TH(N) * 2-1} …式(3)
ここで、αMAX及びβMAXは、所定の定数である。
QAVE>MAX_TH(N+1)のとき
DP=100%
QAVE<MIN_TH(N+1)のとき
DP=0%
MIN_TH(N+1)≦QAVE≦MAX_TH(N+1)のとき
DP=(MAX_P)(QAVE-MIN_TH(N+1))/(MAX_TH(N+1)-MIN_TH(N+1))
上述した実施例との違いは、廃棄確率重みα及び廃棄閾値重みβが含まれていない点である。
図9は、第2実施例における多段キュー構造についての概念を示す説明図である。上述した第1実施例との違いは、(N+1)段目のキューにおける廃棄判定において廃棄クラスを用いるという点だけであり、(N)段目のキューにおける廃棄判定の処理及び構成は第1実施例と同じである。廃棄クラスとは、パケットを廃棄優先度毎に区分けするものであり、廃棄クラス毎にパケットの廃棄されやすさが異なる。
図11は、第4実施例における(N)段制御用メモリT2に格納された制御情報を示す説明図である。上記第1ないし第3実施例では、キューイング制御部101は、(N)段目のキューのキュー長QLEN(N)を用いて廃棄確率DPを算出したり、廃棄クラスを決定しているが、この代わりに、キューイング制御部101は、(N)段目のキューの通信量TRAF(N)を計測し、(N+1)段目のキューにおける廃棄判定の制御情報として用いることもできる。具体的には、例えば、キューイング制御部101は、通信量TRAFが多いキューに属するパケットが(N+1)段目のキューにおける廃棄判定において廃棄と判定されやすくなるように、廃棄確率DPを算出したり、廃棄クラスを決定することができる。このようにしても、(N)段目のキューの状態を反映して、(N+1)段目における廃棄判定を実現することができる。なお、キューイング制御部101は、(N)段目のキューの通信量TRAFとキュー長QLEN(N)とを含んだ制御情報に基づいて、廃棄確率DPを算出したり、廃棄クラスを決定してもよい。
図12は、キューごとに個別のバッファメモリを備えた態様を示す説明図である。本実施例では、物理的にバッファが分かれた構成(個別バッファ方式)となっており、(N)段目のキューにおけるメモリ群102A,102Bは、それぞれ、バッファメモリT1と、(N)段制御用メモリT2とを備えている。(N+1)段目のキューにおけるメモリ群102Cは、バッファメモリT1と(N+1)段制御用メモリT3とを備えている。本実施例では、(N+1)段目のキューにおける廃棄制御の際には、(N)段目のキューイング制御部101A,101Bが(N)段制御用メモリT2に格納された(N)段目のキューの制御情報をキューイング制御部101Cに送信することで、上記の共有バッファ方式と同様の処理が可能となる。
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
上記実施例では、2段のキューを有する構成について説明したが、本発明は、3段以上のキューを有する構成に対しても同様に適用することができる。具体的には、各段におけるキューのパケットの廃棄判定において、キューイング制御部101は、前段以前のキューの制御情報とその段のキューの制御情報とに基づいて、廃棄判定が行われることになる。
上記第1実施例では、パケット中継装置100が受信したパケットが(N)段目の複数のキューのうちどのキューに属するのかの判定は、キューイング制御部101が行なっているが、この代わりに、パケット中継装置100とは別の他の装置がこの判定を行なうこととしてもよい。
上記第1実施例において示された廃棄確率DPを求めるための式や、廃棄確率重みα、廃棄閾値重みβを求めるための式は、一例であり、パラメータとして(N)段目のキューにおける制御情報を含んでいれば、他の式であってもよい。また、廃棄確率DPを求めるための式や、廃棄確率重みα、廃棄閾値重みβを求めるための式、これらの式に含まれる定数、廃棄クラス毎に設定される廃棄閾値TH(第2実施例)は、インターフェース部104を介した管理ユーザからの指示によって変更可能としてもよく、また、予め調整された複数の選択肢の中から選択可能としてもよい。こうすれば、ユーザ数や通信量の変化に応じて、パケットの廃棄判定の方式を適宜調整することが可能となる。
上記第2実施例では、廃棄クラスを4段階として説明したが、廃棄クラスは4段階以上または3段階以下とすることも可能である。
上記第2実施例では、キューイング制御部101は、パケットが属する(N)段目のキューのキュー長QLEN(N)が長いほど、廃棄優先度の低い廃棄クラスに割り当てていたが、これとは逆に、パケットが属する(N)段目のキューのキュー長QLEN(N)が長いほど、廃棄優先度の高い廃棄クラスに割り当てることとしてもよい。こうすれば、例えば(N)段目のキューでパケットがたまりキューあふれを起こしそうだが、(N+1)段目のキューのバッファには余裕があるような場合に、キューあふれを起こしそうな(N)段目のキューのパケットの廃棄優先度を高く(廃棄されにくく)することで、(N)段目のキューのキューあふれを抑制することが可能となる。
上記実施例では、インターフェース部104に対してディスプレイ等の表示装置や、キーボード等の入力装置を接続可能としたが、この代わりに、パケット中継装置100の本体に表示部や入力部を設けてもよい。また、インターフェース部104に代えて、ネットワーク経由でのリクエストを受け付ける簡易サーバの機能を設け、ネットワークに接続された他のコンピュータから上記廃棄確率DPを求めるための式やαMAX及びβMAX等の定数を設定するものとしてもよい。
上記実施例においてソフトウェアで実現されている機能の一部をハードウェアで実現してもよく、あるいは、ハードウェアで実現されている機能の一部をソフトウェアで実現してもよい。
101…キューイング制御部
101A…キューイング制御部
101B…キューイング制御部
101C…キューイング制御部
102…メモリ群
102A…メモリ群
102B…メモリ群
102C…メモリ群
103…調停装置
104…インターフェース部
T1…バッファメモリ
T2…段制御用メモリ
T3…段制御用メモリ
Claims (8)
- 多段に構成されたキューを利用してパケットを中継するパケット中継装置であって、
受信したパケットを前記キューに格納せずに廃棄するか否かを判定する判定部を備え、
前記判定部は、前記パケットが属する前段以前のキューの状態を示す前段キュー情報と、前記パケットが属する後段のキューの状態を示す後段キュー情報とに基づいて、当該後段のキューにおいて前記パケットを廃棄するか否かを判定する、パケット中継装置。 - 請求項1に記載のパケット中継装置であって、
前記判定部は、前記前段キュー情報に基づいてパケットの廃棄確率と前記後段キュー情報との関係を設定し、当該後段キュー情報に対応して求められる廃棄確率に基づいてパケットを廃棄するか否かを判定する、パケット中継装置。 - 請求項2に記載のパケット中継装置であって、
前記廃棄確率を求めるために用いられる計算式に含まれる定数は、ユーザからの指示によって設定される、パケット中継装置。 - 請求項2または請求項3に記載のパケット中継装置であって、
前記廃棄確率を求めるために用いられる計算式は、ユーザからの指示によって設定される、パケット中継装置。 - 請求項1に記載のパケット中継装置であって、
前記判定部は、前記前段キュー情報に基づいて前記受信したパケットをクラス分けし、前記クラス毎に設定された閾値と前記後段キュー情報とに基づいて、当該パケットを廃棄するか否かを判定する、パケット中継装置。 - 請求項1ないし請求項5のいずれか一項に記載のパケット中継装置であって、
前記前段キュー情報は、前段以前のキューのキュー長を含む、パケット中継装置。 - 請求項1ないし請求項6のいずれか一項に記載のパケット中継装置であって、
前記前段キュー情報は、前段以前のキューの通信量を含む、パケット中継装置。 - 多段に構成されたキューを利用してパケットを中継する方法であって、
受信したパケットを前記キューに格納せずに廃棄するか否かを判定する廃棄判定工程を備え、
前記廃棄判定工程は、前記パケットが属する前段以前のキューの状態を示す前段キュー情報と、前記パケットが属する後段のキューの状態を示す後段キュー情報とに基づいて、当該後段のキューにおいて前記パケットを廃棄するか否かを判定する工程を含む、方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010011037A JP5340186B2 (ja) | 2010-01-21 | 2010-01-21 | パケット中継装置及びパケットを中継する方法 |
US13/008,611 US8761012B2 (en) | 2010-01-21 | 2011-01-18 | Packet relay apparatus and method of relaying packet |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010011037A JP5340186B2 (ja) | 2010-01-21 | 2010-01-21 | パケット中継装置及びパケットを中継する方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011151601A true JP2011151601A (ja) | 2011-08-04 |
JP5340186B2 JP5340186B2 (ja) | 2013-11-13 |
Family
ID=44277551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010011037A Expired - Fee Related JP5340186B2 (ja) | 2010-01-21 | 2010-01-21 | パケット中継装置及びパケットを中継する方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8761012B2 (ja) |
JP (1) | JP5340186B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013085032A (ja) * | 2011-10-06 | 2013-05-09 | Ntt Docomo Inc | 基地局及び通信制御方法 |
JP2013176167A (ja) * | 2013-06-12 | 2013-09-05 | Ntt Docomo Inc | 基地局及び通信制御方法 |
JP2013187616A (ja) * | 2012-03-06 | 2013-09-19 | Fujitsu Ltd | パケット中継装置及びデータパケットの廃棄数の測定方法 |
WO2020059148A1 (ja) * | 2018-09-21 | 2020-03-26 | 株式会社Nttドコモ | ユーザ端末及び無線通信方法 |
WO2023152801A1 (ja) * | 2022-02-08 | 2023-08-17 | 日本電信電話株式会社 | 情報処理装置、情報処理方法、情報処理プログラム及び情報処理システム |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8717893B2 (en) * | 2010-11-29 | 2014-05-06 | Verizon Patent And Licensing Inc. | Network stabilizer |
US9032012B2 (en) * | 2011-06-27 | 2015-05-12 | International Business Machines Corporation | Configurable pacing for messaging systems |
GB201111106D0 (en) * | 2011-06-30 | 2011-08-10 | Xelerated Ab | Method, network device, computer program and computer program product for communication queue state |
US8797852B2 (en) * | 2012-06-11 | 2014-08-05 | Alcatel Lucent | Dynamical bandwidth adjustment of a link in a data network |
US20140105218A1 (en) * | 2012-10-12 | 2014-04-17 | Prashant H. Anand | Queue monitoring to filter the trend for enhanced buffer management and dynamic queue threshold in 4g ip network/equipment for better traffic performance |
US9444683B2 (en) * | 2013-07-19 | 2016-09-13 | Verizon Patent And Licensing Inc. | Traffic measurement system for wireless service providers |
US9407585B1 (en) | 2015-08-07 | 2016-08-02 | Machine Zone, Inc. | Scalable, real-time messaging system |
US9602455B2 (en) | 2015-08-07 | 2017-03-21 | Machine Zone, Inc. | Scalable, real-time messaging system |
US9385976B1 (en) | 2015-10-09 | 2016-07-05 | Machine Zone, Inc. | Systems and methods for storing message data |
US9319365B1 (en) | 2015-10-09 | 2016-04-19 | Machine Zone, Inc. | Systems and methods for storing and transferring message data |
US9397973B1 (en) | 2015-10-16 | 2016-07-19 | Machine Zone, Inc. | Systems and methods for transferring message data |
KR102525295B1 (ko) * | 2016-01-06 | 2023-04-25 | 삼성전자주식회사 | 데이터 관리 방법 및 장치 |
US20170295113A1 (en) * | 2016-04-06 | 2017-10-12 | Alcatel-Lucent Usa Inc. | Longest queue identification |
US9602450B1 (en) | 2016-05-16 | 2017-03-21 | Machine Zone, Inc. | Maintaining persistence of a messaging system |
US10404647B2 (en) | 2016-06-07 | 2019-09-03 | Satori Worldwide, Llc | Message compression in scalable messaging system |
US9608928B1 (en) | 2016-07-06 | 2017-03-28 | Machine Zone, Inc. | Multiple-speed message channel of messaging system |
US9967203B2 (en) | 2016-08-08 | 2018-05-08 | Satori Worldwide, Llc | Access control for message channels in a messaging system |
US10374986B2 (en) | 2016-08-23 | 2019-08-06 | Satori Worldwide, Llc | Scalable, real-time messaging system |
US10305981B2 (en) | 2016-08-31 | 2019-05-28 | Satori Worldwide, Llc | Data replication in scalable messaging system |
US9667681B1 (en) | 2016-09-23 | 2017-05-30 | Machine Zone, Inc. | Systems and methods for providing messages to multiple subscribers |
US10447623B2 (en) | 2017-02-24 | 2019-10-15 | Satori Worldwide, Llc | Data storage systems and methods using a real-time messaging system |
US10187278B2 (en) | 2017-02-24 | 2019-01-22 | Satori Worldwide, Llc | Channel management in scalable messaging system |
US10270726B2 (en) | 2017-02-24 | 2019-04-23 | Satori Worldwide, Llc | Selective distribution of messages in a scalable, real-time messaging system |
US11477125B2 (en) * | 2017-05-15 | 2022-10-18 | Intel Corporation | Overload protection engine |
CN110999225B (zh) * | 2017-08-03 | 2021-10-22 | 日立安斯泰莫株式会社 | 控制装置 |
US11159455B1 (en) * | 2018-12-28 | 2021-10-26 | Innovium, Inc. | Reducing power consumption in an electronic device |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07154421A (ja) * | 1993-07-13 | 1995-06-16 | Alcatel Nv | バッファへのアクセス制御方法およびデータパケットの一時的記憶装置およびこのような装置を有する交換器 |
JPH0993262A (ja) * | 1995-09-27 | 1997-04-04 | Nec Corp | バッファ管理方法及びバッファ管理システム |
JPH09219706A (ja) * | 1996-02-09 | 1997-08-19 | Nec Corp | Atmスイッチ装置及びその制御方法 |
JPH09261245A (ja) * | 1996-03-27 | 1997-10-03 | Nippon Telegr & Teleph Corp <Ntt> | Atmスイッチ |
JPH11187031A (ja) * | 1997-12-19 | 1999-07-09 | Fujitsu Ltd | Atm交換機 |
JPH11187042A (ja) * | 1997-12-18 | 1999-07-09 | Nec Corp | 廃棄優先制御方法及び方式 |
JP2001197111A (ja) * | 2000-01-11 | 2001-07-19 | Nec Corp | マルチレイヤクラス識別通信装置と通信装置 |
JP2003023452A (ja) * | 2001-07-06 | 2003-01-24 | Nippon Telegr & Teleph Corp <Ntt> | パケット廃棄装置 |
JP2003504900A (ja) * | 1999-03-22 | 2003-02-04 | プルーリス・インコーポレイテツド | 入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法 |
JP2004529528A (ja) * | 2000-10-26 | 2004-09-24 | ウェーブ7 オプティクス インコーポレイテッド | 光ネットワークの下りパケットを処理する方法およびシステム |
JP2005295524A (ja) * | 2004-03-09 | 2005-10-20 | Matsushita Electric Ind Co Ltd | パケット出力制御装置、パケットシェーパ、パケット中継装置 |
JP2006054711A (ja) * | 2004-08-12 | 2006-02-23 | Sumitomo Electric Networks Inc | ネットワークスイッチ |
JP2009206896A (ja) * | 2008-02-28 | 2009-09-10 | Fujitsu Ltd | パケット転送装置におけるレート監視方式 |
JP2011049658A (ja) * | 2009-08-25 | 2011-03-10 | Fujitsu Ltd | パケット中継装置および輻輳制御方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3525656B2 (ja) | 1996-12-06 | 2004-05-10 | 株式会社日立製作所 | パケット交換機、および輻輳通知方式 |
US6940813B2 (en) * | 2003-02-05 | 2005-09-06 | Nokia Corporation | System and method for facilitating end-to-end quality of service in message transmissions employing message queues |
US8630256B2 (en) * | 2006-12-05 | 2014-01-14 | Qualcomm Incorporated | Method and system for reducing backhaul utilization during base station handoff in wireless networks |
US8213308B2 (en) * | 2008-09-11 | 2012-07-03 | Juniper Networks, Inc. | Methods and apparatus for defining a flow control signal related to a transmit queue |
US8154996B2 (en) * | 2008-09-11 | 2012-04-10 | Juniper Networks, Inc. | Methods and apparatus for flow control associated with multi-staged queues |
US8340088B2 (en) * | 2008-09-11 | 2012-12-25 | Juniper Networks, Inc. | Methods and apparatus related to a low cost data center architecture |
-
2010
- 2010-01-21 JP JP2010011037A patent/JP5340186B2/ja not_active Expired - Fee Related
-
2011
- 2011-01-18 US US13/008,611 patent/US8761012B2/en not_active Expired - Fee Related
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07154421A (ja) * | 1993-07-13 | 1995-06-16 | Alcatel Nv | バッファへのアクセス制御方法およびデータパケットの一時的記憶装置およびこのような装置を有する交換器 |
JPH0993262A (ja) * | 1995-09-27 | 1997-04-04 | Nec Corp | バッファ管理方法及びバッファ管理システム |
JPH09219706A (ja) * | 1996-02-09 | 1997-08-19 | Nec Corp | Atmスイッチ装置及びその制御方法 |
JPH09261245A (ja) * | 1996-03-27 | 1997-10-03 | Nippon Telegr & Teleph Corp <Ntt> | Atmスイッチ |
JPH11187042A (ja) * | 1997-12-18 | 1999-07-09 | Nec Corp | 廃棄優先制御方法及び方式 |
JPH11187031A (ja) * | 1997-12-19 | 1999-07-09 | Fujitsu Ltd | Atm交換機 |
JP2003504900A (ja) * | 1999-03-22 | 2003-02-04 | プルーリス・インコーポレイテツド | 入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法 |
JP2001197111A (ja) * | 2000-01-11 | 2001-07-19 | Nec Corp | マルチレイヤクラス識別通信装置と通信装置 |
JP2004529528A (ja) * | 2000-10-26 | 2004-09-24 | ウェーブ7 オプティクス インコーポレイテッド | 光ネットワークの下りパケットを処理する方法およびシステム |
JP2003023452A (ja) * | 2001-07-06 | 2003-01-24 | Nippon Telegr & Teleph Corp <Ntt> | パケット廃棄装置 |
JP2005295524A (ja) * | 2004-03-09 | 2005-10-20 | Matsushita Electric Ind Co Ltd | パケット出力制御装置、パケットシェーパ、パケット中継装置 |
JP2006054711A (ja) * | 2004-08-12 | 2006-02-23 | Sumitomo Electric Networks Inc | ネットワークスイッチ |
JP2009206896A (ja) * | 2008-02-28 | 2009-09-10 | Fujitsu Ltd | パケット転送装置におけるレート監視方式 |
JP2011049658A (ja) * | 2009-08-25 | 2011-03-10 | Fujitsu Ltd | パケット中継装置および輻輳制御方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013085032A (ja) * | 2011-10-06 | 2013-05-09 | Ntt Docomo Inc | 基地局及び通信制御方法 |
JP2013187616A (ja) * | 2012-03-06 | 2013-09-19 | Fujitsu Ltd | パケット中継装置及びデータパケットの廃棄数の測定方法 |
US9154390B2 (en) | 2012-03-06 | 2015-10-06 | Fujitsu Limited | Packet relay apparatus and measurement method for measuring discard number of data packets |
JP2013176167A (ja) * | 2013-06-12 | 2013-09-05 | Ntt Docomo Inc | 基地局及び通信制御方法 |
WO2020059148A1 (ja) * | 2018-09-21 | 2020-03-26 | 株式会社Nttドコモ | ユーザ端末及び無線通信方法 |
WO2023152801A1 (ja) * | 2022-02-08 | 2023-08-17 | 日本電信電話株式会社 | 情報処理装置、情報処理方法、情報処理プログラム及び情報処理システム |
Also Published As
Publication number | Publication date |
---|---|
US20110176554A1 (en) | 2011-07-21 |
JP5340186B2 (ja) | 2013-11-13 |
US8761012B2 (en) | 2014-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5340186B2 (ja) | パケット中継装置及びパケットを中継する方法 | |
CN110493145B (zh) | 一种缓存方法及装置 | |
US8218437B2 (en) | Shared shaping of network traffic | |
JP5498889B2 (ja) | パケット中継装置および輻輳制御方法 | |
EP2095580B1 (en) | Method and apparatus for policing bandwidth usage of a home network | |
JP4454338B2 (ja) | パケット整形装置及びパケット整形方法 | |
EP1553740A1 (en) | Method and system for providing committed information rate (CIR) based fair access policy | |
JPH0690255A (ja) | データネットワーク輻輳制御方法 | |
JP2009239634A (ja) | 到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 | |
WO2012079382A1 (zh) | 一种调整出端口缓存的方法及交换机 | |
CN112104562A (zh) | 拥塞控制方法及装置、通信网络、计算机存储介质 | |
JP2004266389A (ja) | パケット転送制御方法及びパケット転送制御回路 | |
WO2020090474A1 (ja) | パケット転送装置、方法、及びプログラム | |
EP3032785B1 (en) | Transport method in a communication network | |
JP4729413B2 (ja) | パケット通信装置 | |
KR20020079904A (ko) | 차등 서비스 네트워크에서 프레임 스케쥴링 및 버퍼관리를 위한 통합 알고리즘 | |
US20040042397A1 (en) | Method for active queue management with asymmetric congestion control | |
JP4973452B2 (ja) | WiMAXスケジューラーの待ち時間カウントを使用した無効データ除去 | |
CN109391558B (zh) | 一种队列的控制方法及控制装置 | |
JP4838739B2 (ja) | ルータのバッファ管理方法並びにその管理方法を用いたルータ | |
JP4238150B2 (ja) | 通信網におけるレート制御方法およびレート制御システム | |
Vukadinović et al. | RED with dynamic thresholds for improved fairness | |
Efraimidis et al. | Window-games between TCP flows | |
JP4046228B2 (ja) | フロー制御方法及びフレーム処理装置 | |
WO2024004153A1 (ja) | パケット制御システム、パケット制御方法及びパケット制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120229 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130129 |
|
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: 20130709 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130806 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5340186 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |