JP2007228148A - パケット通信装置 - Google Patents
パケット通信装置 Download PDFInfo
- Publication number
- JP2007228148A JP2007228148A JP2006045385A JP2006045385A JP2007228148A JP 2007228148 A JP2007228148 A JP 2007228148A JP 2006045385 A JP2006045385 A JP 2006045385A JP 2006045385 A JP2006045385 A JP 2006045385A JP 2007228148 A JP2007228148 A JP 2007228148A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- priority
- queue
- queues
- packet communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
【解決手段】複数の優先度ごとにキュー11a〜11cを設け、入力パケットの内容に応じて優先度を分類し、所定のキューに蓄積する。満杯状態になったキューにドロップが生じた時、その単位時間当たりのドロップ数を検出するとともに、その数が所定のしきい値を超えた時、そのドロップが生じたパケットのソースから送信元アドレスを抽出し、該当の送信元からのアクセスを制限する。
【選択図】図1
Description
例えば特許文献1には、パケットフローのスケジューリングを行う方法の例が開示されている。
無線通信やWAN接続など、通信帯域が狭くなる機器においては、QoS/CoSのために、通信サービスを同時に利用できる端末の数を制限することが有効である。例えば特許文献2には、許容接続端末台数テーブルを設けて通信サービスを同時に利用できる端末数を制限する方法が開示されている。
(1)接続台数に制限を設けて、それ以上は接続を受け入れないようにする(特許文献2参照)。
(1)処理するパケットの優先度に応じてキュー制御を行う手段を備えたパケット通信装置において、処理するパケットの優先度毎に設けた複数のキューと、前記パケットを当該パケットの優先度に応じたキューに蓄積する手段と、前記キュー毎に、満杯になった状態でさらにパケットが到来した時に生じるドロップ(損失)の単位時間あたりの数を検出するとともに、その数が所定のしきい値を超えたとき、前記ドロップが生じたパケットのソースから送信元アドレスを抽出し、当該送信元からのアクセスを制限するアクセス制限手段と、を備える。
パケットのi番目の特徴量wiが所定の優先度nに属する確率をpgn(wi)とし、前記パケットがwi(iは1からmまでの整数)であるものとして、その複合確率pgn(w)を次式で表したとき、
pgn(w)={ i=1Πmpgn(wi)} / { i=1Πmpgn(wi) + i=1Πm(1-pgn(wi)) }
複合確率pgn(w)が優先度毎に定めたしきい値εnより大きければ前記パケットの優先度を優先度nに分類することによって前記優先度を定める手段と、を設けたことを特徴としている。例えば、n個の優先度があって、最も高い優先度がnである場合、先ずpgn(w)を求め、結果としてpgn(w)に属さなければ、pgn-1(w)を求め、結果としてpgn-1(w)に属さなければ、pgn-2(w)を求める、という計算を以降同様に行う。
図1はパケット通信装置の構成を示すブロック図である。全体の構成は図1の(A)に示すように、入力されてくるパケットを順に受け取るとともにその優先度を分類する分類器10、優先度に応じたパケットFIFO形式で蓄積するキュー11(11a,11b,11c)、これらの複数のキュー11からいずれかのパケットを選択して出力する出力選択器12を備えている。この例では3つの優先度に応じて3つのキュー11a,11b,11cを設けている。
図1の(B)に示した構成は、図1の(A)に示した各キュー11a,11b,11cのそれぞれについて設けている。
まず上述した通り、ドロップの有無を検知し、ドロップが生じれば、その数をカウントするとともに単位時間当たりの(計測時間周期の)ドロップ数dpを検出する。(S1→S2→S3)このドロップ数dpがしきい値Lを超えたなら、最後にドロップしたパケットから送信元アドレスを抽出し、その送信元アドレスに対してアクセス制限処理を行う(S4→S5→S6)。
図3はパケット通信装置の構成を示すブロック図である。このパケット通信装置は第1の実施形態で示したものと同様に、入力されてくるパケットを順に受け取るとともにその優先度を分類する分類器10、優先度に応じたパケットFIFO形式で蓄積するキュー11(11a〜11e)、これらの複数のキュー11からいずれかのパケットを選択して出力する出力選択器12を備えている。
次に優先度分類対象のパケットaの各種特徴量wを抽出する(S12)。
ここで、i=1Πm はiが1からmまでについての積演算を表している。
上記の方法はいわゆるベイズ理論による確率推定に基づいている。
pg2(w1,w2,w3)={ pg2(w1)*pg2(w2)* pg2(w3) } / { pg2(w1)*pg2(w2)* pg2(w3) + (1-pg2(w1))*(1-pg2(w2))* (1-pg2(w3)) }
の演算によりまずpg2(w1,w2,w3)を求め、この値がしきい値ε2を超えていれば、そのパケットaの優先度を“2”とする。もしε2に満たなければ、そのパケットは優先度“2”に属さないものとし、次に
pg1(w1,w2,w3)={ pg1(w1)*pg1(w2)* pg1(w3) } / { pg1(w1)*pg1(w2)* pg1(w3) + (1-pg1(w1))*(1-pg1(w2))* (1-pg1(w3)) }
によりpg1(w1,w2,w3)を求め、この値がしきい値ε1を超えていれば、そのパケットaの優先度を“1”とする。もしε1に満たなければ、そのパケットの優先度は“0”とする。
(1)優先度の高いパケットほど遅延が少なく、且つパケットの損失は少なくなる。
(2)最上位になったキューからのみパケットが送信されるので、順位の低いキューはパケットがある程度バッファリングされてから送信状態になるため、出力選択器12から出力されるパケットを送信する際、その通信の成立する最低限のパケットの固まりが確保しやすくなる。すなわち、従来の単純な優先度キューの場合、優先度の高い通信が、パケットの塊が十分でない通信で割り込まれてしまうため、帯域があるのに効率の悪い通信が成立する確率が高いが、それが防止できる。
11−キュー
12−出力選択器
Claims (6)
- 処理するパケットの優先度に応じてキュー制御を行う手段を備えたパケット通信装置において、
処理するパケットの優先度毎に設けた複数のキューと、
前記パケットを当該パケットの優先度に応じたキューに蓄積する手段と、
前記キュー毎に、満杯になった状態でさらにパケットが到来した時に生じるドロップの単位時間あたりの数を検出するとともに、その数が所定のしきい値を超えたとき、前記ドロップが生じたパケットのソースから送信元アドレスを抽出し、当該送信元からのアクセスを制限するアクセス制限手段と、
を備えたパケット通信装置。 - 前記アクセス制限手段は、前記送信元からの前記優先度のパケットを前記キューに蓄積しない制御を行うものである請求項1に記載のパケット通信装置。
- 前記アクセス制限手段は、前記優先度毎のキューの状態を前記送信元へ放送するものである請求項1に記載のパケット通信装置。
- 処理するパケットの優先度に応じてキュー制御を行う手段を備えたパケット通信装置において、
処理するパケットの優先度毎に設けた複数のキューと、
前記パケットを当該パケットの優先度に応じたキューに蓄積する手段と、
パケットのi番目の特徴量wiが所定の優先度nに属する確率をpgn(wi)とし、前記パケットの特徴量がwi(iは1からmまでの整数)であるものとして、その複合確率pgn(w)を次式で表したとき、
pgn(w)={ i=1Πmpgn(wi)} / { i=1Πmpgn(wi) + i=1Πm(1-pgn(wi)) }
複合確率pgn(w)が優先度n毎に定めたしきい値εnより大きければ前記パケットの優先度を優先度nに分類することによって前記優先度を定める手段と、
を設けたパケット通信装置。 - 前記特徴量は、前記パケットに含まれる優先ビットの状態、通信頻度、パケットの大きさ、パケット間隔、パケット間隔のばらつき、プロトコルの区別の中から選択される複数の量である請求項4に記載のパケット通信装置。
- 処理するパケットの優先度に応じてキュー制御を行う手段を備えたパケット通信装置において、
処理するパケットの優先度に応じて順位付けした複数のキューと、
最も優先度の高いパケットを入れる最も順位の高いキューからパケットを取り出す手段と、
前記最も順位の高いキューが空になったとき、順位が低い他の昇格可能なキューの順位を繰り上げるとともに、当該空になったキューを前記昇格可能なキューのうち最も低順位のキューとして降格する手段と、
を備えたパケット通信装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006045385A JP4729413B2 (ja) | 2006-02-22 | 2006-02-22 | パケット通信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006045385A JP4729413B2 (ja) | 2006-02-22 | 2006-02-22 | パケット通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007228148A true JP2007228148A (ja) | 2007-09-06 |
JP4729413B2 JP4729413B2 (ja) | 2011-07-20 |
Family
ID=38549530
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006045385A Expired - Fee Related JP4729413B2 (ja) | 2006-02-22 | 2006-02-22 | パケット通信装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4729413B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011166342A (ja) * | 2010-02-08 | 2011-08-25 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御システムと方法およびプログラムならびに通信中継装置 |
WO2011145557A1 (ja) * | 2010-05-19 | 2011-11-24 | 日本電気株式会社 | パケット再送制御装置とパケット再送制御方法 |
WO2012132264A1 (ja) * | 2011-03-28 | 2012-10-04 | パナソニック株式会社 | 中継器、中継器の制御方法、およびプログラム |
US10244547B2 (en) | 2017-04-06 | 2019-03-26 | Denso Corporation | Radio communication terminal |
CN111163016A (zh) * | 2019-12-09 | 2020-05-15 | 杭州迪普科技股份有限公司 | 一种队列管理的方法及装置 |
WO2021090383A1 (ja) * | 2019-11-06 | 2021-05-14 | 日本電気株式会社 | 優先度制御装置、優先度制御方法及びプログラム |
JP7481627B2 (ja) | 2020-09-02 | 2024-05-13 | 富士通株式会社 | 異常検知方法及び異常検知プログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000332761A (ja) * | 1999-05-18 | 2000-11-30 | Sony Corp | 転送装置および転送方法 |
JP2003244223A (ja) * | 2002-02-13 | 2003-08-29 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳制御方法、エッジ型パケット転送装置及びネットワーク |
JP2005277804A (ja) * | 2004-03-25 | 2005-10-06 | Hitachi Ltd | 情報中継装置 |
JP2006020027A (ja) * | 2004-07-01 | 2006-01-19 | Nippon Telegr & Teleph Corp <Ntt> | 通信フロー制御方法、システム、装置及びプログラム |
-
2006
- 2006-02-22 JP JP2006045385A patent/JP4729413B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000332761A (ja) * | 1999-05-18 | 2000-11-30 | Sony Corp | 転送装置および転送方法 |
JP2003244223A (ja) * | 2002-02-13 | 2003-08-29 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳制御方法、エッジ型パケット転送装置及びネットワーク |
JP2005277804A (ja) * | 2004-03-25 | 2005-10-06 | Hitachi Ltd | 情報中継装置 |
JP2006020027A (ja) * | 2004-07-01 | 2006-01-19 | Nippon Telegr & Teleph Corp <Ntt> | 通信フロー制御方法、システム、装置及びプログラム |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011166342A (ja) * | 2010-02-08 | 2011-08-25 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御システムと方法およびプログラムならびに通信中継装置 |
JP5696854B2 (ja) * | 2010-05-19 | 2015-04-08 | 日本電気株式会社 | パケット再送制御装置とパケット再送制御方法 |
WO2011145557A1 (ja) * | 2010-05-19 | 2011-11-24 | 日本電気株式会社 | パケット再送制御装置とパケット再送制御方法 |
US9130877B2 (en) | 2010-05-19 | 2015-09-08 | Nec Corporation | Packet retransmission control apparatus and packet retransmission controlling method |
US9294402B2 (en) | 2011-03-28 | 2016-03-22 | Panasonic Intellectual Property Management Co., Ltd. | Router, method for controlling router, and program |
JP5320512B2 (ja) * | 2011-03-28 | 2013-10-23 | パナソニック株式会社 | 中継器、中継器の制御方法、およびプログラム |
JP5200197B2 (ja) * | 2011-03-28 | 2013-05-15 | パナソニック株式会社 | 中継器、中継器の制御方法、およびプログラム |
WO2012132263A1 (ja) * | 2011-03-28 | 2012-10-04 | パナソニック株式会社 | 中継器、中継器の制御方法、およびプログラム |
WO2012132264A1 (ja) * | 2011-03-28 | 2012-10-04 | パナソニック株式会社 | 中継器、中継器の制御方法、およびプログラム |
US9444740B2 (en) | 2011-03-28 | 2016-09-13 | Panasonic Intellectual Property Management Co., Ltd. | Router, method for controlling router, and program |
US10244547B2 (en) | 2017-04-06 | 2019-03-26 | Denso Corporation | Radio communication terminal |
WO2021090383A1 (ja) * | 2019-11-06 | 2021-05-14 | 日本電気株式会社 | 優先度制御装置、優先度制御方法及びプログラム |
JPWO2021090383A1 (ja) * | 2019-11-06 | 2021-05-14 | ||
JP7318726B2 (ja) | 2019-11-06 | 2023-08-01 | 日本電気株式会社 | 優先度制御装置、優先度制御方法及びプログラム |
CN111163016A (zh) * | 2019-12-09 | 2020-05-15 | 杭州迪普科技股份有限公司 | 一种队列管理的方法及装置 |
CN111163016B (zh) * | 2019-12-09 | 2023-09-29 | 杭州迪普科技股份有限公司 | 一种队列管理的方法及装置 |
JP7481627B2 (ja) | 2020-09-02 | 2024-05-13 | 富士通株式会社 | 異常検知方法及び異常検知プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4729413B2 (ja) | 2011-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110493145B (zh) | 一种缓存方法及装置 | |
US8761012B2 (en) | Packet relay apparatus and method of relaying packet | |
US9414255B2 (en) | Packet flow control in a wireless communications network based on an indication contained in a packet | |
EP2654341B1 (en) | Priority Queues Starvation Avoidance In Wireless Communication Systems | |
JP4729413B2 (ja) | パケット通信装置 | |
CN111277502A (zh) | 多链路聚合传输数据的方法及发送设备 | |
US20120008496A1 (en) | System, method and computer program for intelligent packet distribution | |
EP2404238A1 (en) | Method and system for i/o driven rate adaptation | |
KR20050095307A (ko) | 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법 | |
RU2005131960A (ru) | Управление разрешением на доступ и распределение ресурсов в системе связи с поддержкой потоков приложений с наличием требований к качеству обслуживания | |
US8472316B2 (en) | Utilization of data links | |
US20140281034A1 (en) | System and Method for Compressing Data Associated with a Buffer | |
US9350659B1 (en) | Congestion avoidance for network traffic | |
US20090103438A1 (en) | Grant Based Adaptive Media Access Control Scheduling | |
WO2014200561A1 (en) | Methods and systems for adaptive buffer allocation in systems with adaptive resource allocation | |
JP2005057323A (ja) | データ流入量制御方法、基地局及び制御局 | |
US6922396B1 (en) | System and method for managing time sensitive data streams across a communication network | |
CN105007235A (zh) | 一种无线多媒体传感器网络中的拥塞控制方法 | |
CN107404454B (zh) | 通话质量调整方法及装置 | |
WO2005006795A1 (en) | Communication system, communication unit and method of power saving therein | |
KR20020079904A (ko) | 차등 서비스 네트워크에서 프레임 스케쥴링 및 버퍼관리를 위한 통합 알고리즘 | |
US8811173B2 (en) | Method of managing user traffic to prevent aggressive users from abusing network resources | |
CN112787919B (zh) | 报文传输方法及设备、可读介质 | |
Almomani et al. | Simulation Based Performance Evaluation of Several Active Queue Management Algorithms for Computer Network | |
JP2004248105A (ja) | 無線基地局、移動局、無線通信システム、及び無線通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090220 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110207 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110330 |
|
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: 20110412 |
|
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: 20110418 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4729413 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: 20140422 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |