JP2013239910A - 通信装置 - Google Patents
通信装置 Download PDFInfo
- Publication number
- JP2013239910A JP2013239910A JP2012111769A JP2012111769A JP2013239910A JP 2013239910 A JP2013239910 A JP 2013239910A JP 2012111769 A JP2012111769 A JP 2012111769A JP 2012111769 A JP2012111769 A JP 2012111769A JP 2013239910 A JP2013239910 A JP 2013239910A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- scheduling
- transmission
- flow
- processing unit
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
【解決手段】本発明は、各フローのパケットについて、所定のスケジューリングラウンドにおけるフローごとの送信データ量の合計値が規定値を超えた時点でスケジューリングラウンドにおけるフローのパケットに対する送信機会の付与を終了するパケットスケジューリングを行う通信装置であって、規定値と合計値の差に応じて、送信機会を与えるパケットのサイズを制限するスケジューリングを行うスケジューリング処理部12と、スケジューリング処理部12により送信機会が与えられたパケットを送信するパケット送信処理部13と、を備える。
【選択図】図1
Description
ii)もし、Ci>0かつQueue[i]が空でなければ、Queue[i]をActiveList[RC mod q]の最後に追加する。もし、Ci≦0ならば、スケジューリングラウンド毎にQiをCiに加算することで、Ciが0より大きくなるスケジューリングラウンドrcを見つける。つまり、rc=RC+floor(−Ci/Qi)+1となる。なお、floor(x)はx以下の最大の整数を返す関数である。rcが見つかると、Queue[i]の状態を確認し、空ではない場合、Queue[i]をActiveList[rc mod q]の最後に追加し、CiをスケジューリングラウンドrcでのCiの値に更新する。例えば、rc=RC+1、つまりrcが次のスケジューリングラウンドを示しているのであれば、CiをQiに設定する(Ci=Ci+Qi)。rc=RC+2の場合には、Ci=Ci+2*Qiとする。これに対して、Queue[i]が空の場合、Queue[i]のパケットがスケジューリングラウンドrc以降ならば送信可能であることを記録し、Ciを更新する。
iii)スケジューリングラウンドRCにおいてフローiのパケットを受信した場合(送信すべきフローiのパケットが発生した場合)、Queue[i]にパケットをエンキューする。もし、エンキューする前のQueue[i]の状態が空であったならば、rcをQueue[i]内のパケットを送信可能なスケジューリングラウンドとすると、Queue[i]をActiveList[max(rc,RC) mod q]の最後に追加する。
次に、本発明の実施の形態を説明する。なお、本実施の形態の説明で使用するパラメータ、変数等は、本願発明に特有のものを除いて、上述したEBRRスケジューリングの説明で使用したものと同じものとする。
12 スケジューリング処理部
13 パケット送信処理部
14 タイマー部
15 Credit Counter格納部
16 Quantum値格納部
17 ActiveList格納部
18 パケットデータ格納部
19 処理待ちパケット情報格納部
20 キュー情報格納部
Claims (3)
- 各フローのパケットについて、所定のスケジューリングラウンドにおけるフローごとの送信データ量の合計値が規定値を超えた時点で当該スケジューリングラウンドにおける当該フローのパケットに対する送信機会の付与を終了するパケットスケジューリングを行う通信装置であって、
前記規定値と前記合計値の差に応じて、送信機会を与えるパケットのサイズを制限するスケジューリングを行うスケジューリング手段と、
前記スケジューリング手段により送信機会が与えられたパケットを送信する送信手段と、
を備えることを特徴とする通信装置。 - 前記スケジューリング手段は、
前記規定値と前記合計値の差に基づいて、送信機会を与えるパケットのサイズの上限を設定することを特徴とする請求項1に記載の通信装置。 - 前記スケジューリングをEBRRに準拠したスケジューリングとし、
前記スケジューリング手段は、EBRRにおけるCredit Counterの値をCiで表現した場合、Credit Counterを用いたパケット送信可否判定において、0以下の閾値THを定義し、「(現在のCi)−(判定対象パケットのパケット長)>TH」が成立する場合に、判定対象パケットを送信することに決定することを特徴とする請求項1または2に記載の通信装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012111769A JP2013239910A (ja) | 2012-05-15 | 2012-05-15 | 通信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012111769A JP2013239910A (ja) | 2012-05-15 | 2012-05-15 | 通信装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013239910A true JP2013239910A (ja) | 2013-11-28 |
Family
ID=49764586
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012111769A Pending JP2013239910A (ja) | 2012-05-15 | 2012-05-15 | 通信装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2013239910A (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011199521A (ja) * | 2010-03-18 | 2011-10-06 | Fujitsu Ltd | パケット転送装置およびパケット転送方法 |
-
2012
- 2012-05-15 JP JP2012111769A patent/JP2013239910A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011199521A (ja) * | 2010-03-18 | 2011-10-06 | Fujitsu Ltd | パケット転送装置およびパケット転送方法 |
Non-Patent Citations (1)
Title |
---|
JPN6015033127; Tetsushi Matsuda,他: 'A Proposal of a New Packet Scheduling AlgorithmWhich Can Reduce the Delay of Small Packets' Consumer Electronics (GCCE), 2012 IEEE 1st Global Conference on , 20121002 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10764215B2 (en) | Programmable broadband gateway hierarchical output queueing | |
JP6430462B2 (ja) | バーチャルマシン通信トラフィックを成形すること | |
CN108337186B (zh) | 用于可扩缩业务整形的设备和方法 | |
TWI510030B (zh) | 用於在客戶端裝置上利用封包服務分類執行封包佇列的系統及方法 | |
JP4636583B2 (ja) | 動的にクラスベースパケットのスケジューリングする方法および装置 | |
US9813529B2 (en) | Effective circuits in packet-switched networks | |
US9509529B1 (en) | Assured messaging system with differentiated real time traffic | |
CN112041826B (zh) | 用于网络接口卡的细粒度业务整形分流 | |
WO2017045501A1 (zh) | 一种报文调度方法和装置、存储介质 | |
CN104040524A (zh) | 用于存储服务器的流量控制机制 | |
WO2016127582A1 (zh) | 一种防御消息攻击的方法及装置 | |
US9413672B2 (en) | Flow control for network packets from applications in electronic devices | |
JP6982250B2 (ja) | パケット転送装置、方法、及びプログラム | |
WO2019109902A1 (zh) | 队列调度方法及装置、通信设备、存储介质 | |
Iqbal et al. | Instant queue occupancy used for automatic traffic scheduling in data center networks | |
JP2013239910A (ja) | 通信装置 | |
Rezaei et al. | Resqueue: A smarter datacenter flow scheduler | |
JP2013236124A (ja) | パケットスケジューリング方法および通信装置 | |
Wang et al. | An Incast-Coflow-Aware Minimum-Rate-Guaranteed Congestion Control Protocol for Datacenter Applications | |
Iqbal et al. | P4-MLFQ: A P4 implementation of Multi-level Feedback Queue Scheduling Using A Coarse-Grained Timer for Data Center Networks | |
Briscoe | Managing a Queue to a Soft Delay Target | |
US20140032742A1 (en) | Wireless network device buffers | |
JP2008236625A (ja) | パケット送信制御プログラム、パケット送信制御装置、及びパケット送信制御方法 | |
Zhiyong et al. | The Metadata Quality of Service Differentiation for Multi-priority in Cloud Computing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150810 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150818 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151015 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160216 |