JP2014233052A - パケット交換装置、パケット交換方法及び帯域制御プログラム - Google Patents
パケット交換装置、パケット交換方法及び帯域制御プログラム Download PDFInfo
- Publication number
- JP2014233052A JP2014233052A JP2013114219A JP2013114219A JP2014233052A JP 2014233052 A JP2014233052 A JP 2014233052A JP 2013114219 A JP2013114219 A JP 2013114219A JP 2013114219 A JP2013114219 A JP 2013114219A JP 2014233052 A JP2014233052 A JP 2014233052A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- input
- unit
- bandwidth
- interface means
- 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)
Abstract
【解決手段】 入力インタフェース部は、複数のパケットキューを含む、契約ユーザ対応のキューグループを複数有する。キューグループ毎に、入力帯域を計測し、また、蓄積量の閾値超過を確認する。出力インタフェース部への出力バッファが輻輳したとき、その出力バッファへパケットを送信した各入力インタフェース部における計測入力帯域、閾値超過情報と、各キューグループ毎の最低保証帯域に基づいて、入力インタフェース部単位に送信制限帯域を求め、求められた送信制限帯域に基づいて、パケットキューからの読み出しを制御する。
【選択図】 図1
Description
以下、本発明によるパケット交換装置、パケット交換方法及び帯域制御プログラムの一実施形態を、図面を参照しながら説明する。
図1は、実施形態のパケット交換装置1の機能的な構成を示すブロック図である。実施形態のパケット交換装置1は、全てをハードウェアで構成しても良く、一部をハードウェアで構成し、残部をCPUとCPUが実行するプログラムで構成するようにしても良く、いずれの構成方法を採用した場合であっても、機能的には、図1で表すことができる。例えば、後述するフロー識別部102、パケットキューQ01〜Q0m、…、Qn1〜Qnm、グループ内読出制御部103−0〜103−n、グループ間読出制御部104、スレーブ側帯域制御部105、マスター側帯域制御部203などを、CPUとCPUが実行するプログラムで構成することができる。
次に、実施形態のパケット交換装置1における動作(パケット交換方法)を、図2を参照しながら説明する。
+eBW×(pRmin[i]/ΣpRmin) …(1)
(1)式で算出される送信制限帯域[i]は、入力ポートiに属するバッファが非輻輳状態のユーザの入力帯域の合計値inR[i](すなわち、(1)式の右辺第1項)を確保すると共に、全ての入力ポートに属する全ユーザのうちバッファが輻輳状態であるユーザの最低保証帯域の合計値ΣpRminに対する、入力ポートiに属するバッファが輻輳状態であるユーザの最低保証帯域の合計値pRmin[i]の比率に応じて実効帯域eBWを入力ポートiについて配分した帯域(すなわち、(1)式の右辺第2項)を確保するものとなっている。
上記実施形態によれば、出力インタフェース部側で、その出力インタフェース部から出力される全フローの送信帯域を管理し、その管理された帯域を入力インタフェース部側に通知して、入力インタフェース部側で各フローの送信帯域を管理された帯域に抑えて出力するようにしたので、複数の入力インタフェース部からの複数のフローが1つの出力インタフェース部に集中して出力されるような場合でも、パケット交換部あるいは出力インタフェース部でのパケット廃棄を発生させることなく、帯域保証、契約ユーザ間の公平性を実現することができる。
上記実施形態の説明においても、種々変形実施形態に言及したが、さらに、以下に例示するような変形実施形態を挙げることができる。
100…入力インタフェース部、
101…パケット受信部、102…フロー識別部、103−0〜103−n…グループ内読出制御部、104…グループ間読出制御部、105…スレーブ側帯域制御部、106…送信制御部、411…閾値超過検出部、412…入力帯域計測部、413…RMsパケット送信部、414…RMmパケット受信部、QG0〜QGn…キューグループ、Q01〜Qnm…パケットキュー、
200…出力インタフェース部、
201…受信制御部、202…パケット振分部、203…マスター側帯域制御部、204…受信バッファ、205…パケット送信部、421…RMsパケット受信部、422…送信制限帯域演算部、423…RMmパケット送信部、
3…パケット交換部、
300−1〜300−X…入力バッファ、301…パケットスイッチ、302−1〜302−X…出力バッファ。
Claims (4)
- パケットが入力される複数の入力インタフェース手段と、パケットを出力する複数の出力インタフェース手段と、上記各入力インタフェース手段からのパケットを宛先に応じた上記出力インタフェース手段に出力する、複数の入力バッファ、パケットスイッチ及び複数の出力バッファを有するパケット交換手段とを備えたパケット交換装置において、
上記各入力インタフェース手段が、
入力されたパケットを蓄積する、蓄積するパケットのフローが異なる複数のパケット蓄積部と、
入力されたパケットのフローを識別して、そのパケットをいずれかの上記パケット蓄積部に振り分けるフロー識別部と、
複数の上記パケット蓄積部に蓄積されているパケットを、読出すパケット蓄積部を切り替えながら読み出すパケット読出制御部と、
上記各パケット蓄積部へのパケットの入力帯域を計測する入力帯域計測部と、
上記各パケット蓄積部の蓄積量が閾値を超過したか否かを検出する閾値超過検出部と、
計測された入力帯域、検出された閾値超過の情報を送信する蓄積部情報送信部とを有し、
上記各出力インタフェース手段に関連して、
当該出力インタフェース手段に対応する上記出力バッファの輻輳状態が検出されたときに、輻輳状態の上記出力バッファへのパケットの送信元となり得る上記各入力インタフェース手段からの計測された入力帯域、検出された閾値超過の情報と、その入力インタフェース手段が有する上記各パケット蓄積部について予め定められている帯域情報とに基づいて、入力インタフェース手段単位の送信制限帯域を求める送信制限帯域演算部と、
上記送信制限帯域演算部により求められた上記各入力インタフェース手段の送信制限帯域を、対応する上記各入力インタフェース手段に通知する送信制限帯域通知部とを設け、
上記各入力インタフェース手段の上記パケット読出制御部が、通知された上記送信制限帯域に基づいて、複数の上記パケット蓄積部からのパケットの読み出し制御を行う
ことを特徴とするパケット交換装置。 - 同一の上記入力インタフェース手段に設けられている上記各パケット蓄積部がそれぞれ、複数の蓄積部分を有するものであり、
上記パケット読出制御部が、
上記各パケット蓄積部を構成する複数の蓄積部分からの読み出しを制御する、複数のパケット蓄積部内読出制御部と、
複数のパケット蓄積部内読出制御部のいずれかに読出制御の権限を与える制御を行うパケット蓄積部間読出制御部とを有する
ことを特徴とする請求項1に記載のパケット交換装置。 - パケットが入力される複数の入力インタフェース手段と、パケットを出力する複数の出力インタフェース手段と、上記各入力インタフェース手段からのパケットを宛先に応じた上記出力インタフェース手段に出力する、複数の入力バッファ、パケットスイッチ及び複数の出力バッファを有するパケット交換手段とを備えたパケット交換装置に搭載されるコンピュータを、
入力されたパケットを蓄積する、蓄積するパケットのフローが異なる複数のパケット蓄積部と、
入力されたパケットのフローを識別して、そのパケットをいずれかの上記パケット蓄積部に振り分けるフロー識別部と、
複数の上記パケット蓄積部に蓄積されているパケットを、通知された上記送信制限帯域に基づいて、読出すパケット蓄積部を切り替えながら読み出すパケット読出制御部と、
上記各パケット蓄積部へのパケットの入力帯域を計測する入力帯域計測部と、
上記各パケット蓄積部の蓄積量が閾値を超過したか否かを検出する閾値超過検出部と、
計測された入力帯域、検出された閾値超過の情報を送信する蓄積部情報送信部と、
いずれかの上記出力インタフェース手段に対応する上記出力バッファの輻輳状態が検出されたときに、輻輳状態の上記出力バッファへのパケットの送信元となり得る上記各入力インタフェース手段からの計測された入力帯域、検出された閾値超過の情報と、その入力インタフェース手段が有する上記各パケット蓄積部について予め定められている帯域情報とに基づいて、入力インタフェース手段単位の送信制限帯域を求める送信制限帯域演算部と、
上記送信制限帯域演算部により求められた上記各入力インタフェース手段の送信制限帯域を、対応する上記各入力インタフェース手段に通知する送信制限帯域通知部と
して機能させることを特徴とする帯域制御プログラム。 - パケットが入力される複数の入力インタフェース手段と、パケットを出力する複数の出力インタフェース手段と、上記各入力インタフェース手段からのパケットを宛先に応じた上記出力インタフェース手段に出力する、複数の入力バッファ、パケットスイッチ及び複数の出力バッファを有するパケット交換手段とを備えたパケット交換装置におけるパケット交換方法において、
上記各入力インタフェース手段の蓄積するパケットのフローが異なる各パケット蓄積部は、入力されたパケットを蓄積し、
上記各入力インタフェース手段のフロー識別部は、入力されたパケットのフローを識別して、そのパケットをいずれかの上記パケット蓄積部に振り分け、
上記各入力インタフェース手段のパケット読出制御部は、複数の上記パケット蓄積部に蓄積されているパケットを、読出すパケット蓄積部を切り替えながら読み出し、
上記各入力インタフェース手段の入力帯域計測部は、上記各パケット蓄積部へのパケットの入力帯域を計測し、
上記各入力インタフェース手段の閾値超過検出部は、上記各パケット蓄積部の蓄積量が閾値を超過したか否かを検出し、
上記各入力インタフェース手段の蓄積部情報送信部は、計測された入力帯域、検出された閾値超過の情報を送信し、
上記各出力インタフェース手段に関連して設けられている送信制限帯域演算部は、当該出力インタフェース手段に対応する上記出力バッファの輻輳状態が検出されたときに、輻輳状態の上記出力バッファへのパケットの送信元となり得る上記各入力インタフェース手段からの計測された入力帯域、検出された閾値超過の情報と、その入力インタフェース手段が有する上記各パケット蓄積部について予め定められている帯域情報とに基づいて、入力インタフェース手段単位の送信制限帯域を求め、
上記各出力インタフェース手段に関連して設けられている送信制限帯域通知部は、上記送信制限帯域演算部により求められた上記各入力インタフェース手段の送信制限帯域を、対応する上記各入力インタフェース手段に通知し、
上記各入力インタフェース手段の上記パケット読出制御部は、通知された上記送信制限帯域に基づいて、複数の上記パケット蓄積部からのパケットの読み出し制御を行う
ことを特徴とするパケット交換方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013114219A JP6326727B2 (ja) | 2013-05-30 | 2013-05-30 | パケット交換装置、パケット交換方法及び帯域制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013114219A JP6326727B2 (ja) | 2013-05-30 | 2013-05-30 | パケット交換装置、パケット交換方法及び帯域制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014233052A true JP2014233052A (ja) | 2014-12-11 |
JP6326727B2 JP6326727B2 (ja) | 2018-05-23 |
Family
ID=52126193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013114219A Active JP6326727B2 (ja) | 2013-05-30 | 2013-05-30 | パケット交換装置、パケット交換方法及び帯域制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6326727B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019165371A (ja) * | 2018-03-20 | 2019-09-26 | 日本電気株式会社 | 通信制御装置、通信制御方法、及び制御プログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1141258A (ja) * | 1997-06-11 | 1999-02-12 | Samsung Electron Co Ltd | Atmスイッチシステムの入力許容値設定方法 |
JP2011082912A (ja) * | 2009-10-09 | 2011-04-21 | Of Networks:Kk | パケット交換装置及びパケット交換方法 |
JP2011166341A (ja) * | 2010-02-08 | 2011-08-25 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御システムと方法およびプログラム |
-
2013
- 2013-05-30 JP JP2013114219A patent/JP6326727B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1141258A (ja) * | 1997-06-11 | 1999-02-12 | Samsung Electron Co Ltd | Atmスイッチシステムの入力許容値設定方法 |
JP2011082912A (ja) * | 2009-10-09 | 2011-04-21 | Of Networks:Kk | パケット交換装置及びパケット交換方法 |
JP2011166341A (ja) * | 2010-02-08 | 2011-08-25 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御システムと方法およびプログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019165371A (ja) * | 2018-03-20 | 2019-09-26 | 日本電気株式会社 | 通信制御装置、通信制御方法、及び制御プログラム |
JP7067164B2 (ja) | 2018-03-20 | 2022-05-16 | 日本電気株式会社 | 通信制御装置、通信制御方法、及び制御プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6326727B2 (ja) | 2018-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8767553B2 (en) | Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation | |
KR102036056B1 (ko) | 중앙 제어기들에 의한 네트워크들에서의 지연-기반 트래픽 레이트 제어 | |
US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
US9686204B2 (en) | Capacity management based on backlog information | |
EP2720422A1 (en) | Queue monitoring to filter the trend for enhanced buffer management and dynamic queue threshold in 4G IP network/equipment for better traffic performance | |
Aamir et al. | A buffer management scheme for packet queues in MANET | |
US8248932B2 (en) | Method and apparatus for fairly sharing excess bandwidth and packet dropping amongst subscribers of a data network | |
RU2643666C2 (ru) | Способ и устройство для управления авторизацией виртуальной очереди вывода, а также компьютерный носитель информации | |
US9439102B2 (en) | Transmitting apparatus, transmission method, and transmission system | |
JP5040732B2 (ja) | 動的帯域割当方法及び動的帯域割当装置 | |
Nádas et al. | Per packet value: A practical concept for network resource sharing | |
Coimbra et al. | A game-based algorithm for fair bandwidth allocation in Fibre-Wireless access networks | |
JP2004266389A (ja) | パケット転送制御方法及びパケット転送制御回路 | |
CN112152863B (zh) | 分布式带宽分配方法及装置 | |
Ramantas et al. | New unified PON-RAN access architecture for 4G LTE networks | |
Dhaini et al. | Per-stream QoS and admission control in Ethernet passive optical networks (EPONs) | |
Sadon et al. | Dynamic hierarchical bandwidth allocation using Russian Doll Model in EPON | |
JP6326727B2 (ja) | パケット交換装置、パケット交換方法及び帯域制御プログラム | |
WO2022135202A1 (zh) | 业务流的调度方法、装置及系统 | |
Subhashini et al. | User prioritized constraint free dynamic bandwidth allocation algorithm for EPON networks | |
JP5349242B2 (ja) | パケット交換装置及びパケット交換方法 | |
Qiao et al. | On the benefit of fast switching in optical networks | |
JP5938939B2 (ja) | パケット交換装置、パケット交換方法及び帯域制御プログラム | |
JP6281347B2 (ja) | パケット交換装置、及びパケット交換方法 | |
Zhao et al. | Traffic scheduling strategy for mitigating DDoS attack in edge computing-enabled TWDM-PON |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20150519 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20160210 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170131 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170329 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170822 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171012 |
|
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: 20180320 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180402 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6326727 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |