JP4881886B2 - パケットスケジューリング方法および装置 - Google Patents
パケットスケジューリング方法および装置 Download PDFInfo
- Publication number
- JP4881886B2 JP4881886B2 JP2008018489A JP2008018489A JP4881886B2 JP 4881886 B2 JP4881886 B2 JP 4881886B2 JP 2008018489 A JP2008018489 A JP 2008018489A JP 2008018489 A JP2008018489 A JP 2008018489A JP 4881886 B2 JP4881886 B2 JP 4881886B2
- Authority
- JP
- Japan
- Prior art keywords
- counter
- transmission
- queue
- packet
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title description 68
- 230000005540 biological transmission Effects 0.000 claims description 118
- 238000012937 correction Methods 0.000 claims description 40
- 238000012546 transfer Methods 0.000 claims description 12
- 238000007493 shaping process Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 description 78
- 230000008569 process Effects 0.000 description 54
- 238000004364 calculation method Methods 0.000 description 24
- 230000006870 function Effects 0.000 description 16
- 230000003287 optical effect Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 7
- 230000001629 suppression Effects 0.000 description 4
- 230000007704 transition Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000005315 distribution function Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
()によって区切られた領域のnはキュー番号を示し、下付き文字のnewは更新後の送信予定時刻計数器、下付き文字のoldは更新前の送信予定時刻計数器の状態を示す。送信スケジューラー203は、送信待ちキュー202からの送信計数器およびキューにパケットが滞留しているかどうかの情報を受信、パケットが滞留しているキューの中から送信計数器の値が低い(もっとも早く送信して欲しい状態)キューを選出するスケジューリング処理を行なう。このような処理を実施することで重み付け公平キューイングによるスケジューリングが実現可能となる。
また、図7〜図9において送信制御部406によるヒープ処理(ステップ707、806、906のスケジューリング処理)が完了した後に、送信制御部406から送信される挑戦者とその対戦者の計数器情報を基準時刻に基づいて逆補正処理を行なう。基準時刻をA、補正対象の計数器情報をY、補正後の計数器情報をZとすると次式で計算される。
図7に示す当該ブロックにおけるパケット受信時の計数器更新処理は、計数器管理部403から受信処理トリガー信号を受信することによって開始される。なお、図7の計数器更新処理は、挑戦者および全ての対戦者に対してそれぞれ個別に行われる。補正処理(ステップ701)完了後に挑戦者か対戦者かで処理内容が異なり(ステップ702)、該当データが対戦者の場合には計数器情報を更新せず、当該データが挑戦者の場合には計数器情報を次のように更新する。
102 ONU(Optical Network Unit)
103 光カプラ
104 OLT(Optical Line Terminal)
105 エッジルータ
106 インターネット
201 トラフィック振り分け機能
202 キュー
203 送信スケジューラー
401 トラフィック識別部
402 ステートマシン
403 計数器管理部
404 キュー管理部
405 補正更新処理部
406 送信制御部
407 基準時刻管理部
408 アクティブチェック部
Claims (5)
- 複数の送信キューを備えたパケット中継装置であって、
複数の前記送信キュー毎に、送信スケジューリングに使用する情報として計数器と前記計数器の有効性を管理するアクティブ情報とパケット有無を管理するパケットバリッド情報を管理する計数器管理部と、
複数の前記送信キュー毎の計数器の中から、送信キューにパケットが有りかつ最小値の計数器を基準時刻として管理する基準時刻管理部と、
前記計数器が前記基準時刻に対して過去の値であるか否かを確認することによって前記アクティブ情報である各計数器の有効性を定期的に監視するアクティブチェック管理部と、
パケット送信の度にパケット送信対象の送信キューの計数器を送信パケット長とキュー毎に設定された重み情報に基づいて更新する更新部と、
前記更新部によって更新された複数の前記送信キュー毎の計数器の中から送信キューにパケットが有りかつ計数器が最小値である送信キューをパケット送信対象の送信キューとして探索する送信制御部を有することを特徴とするパケット中継装置。 - 請求項1記載のパケット中継装置であって、
前記計数器管理部は、複数の前記送信キュー毎の計数器を値が小さい計数器が勝ち残る二分木トーナメント形式で管理し、パケット送信の際に、パケット送信対象の送信キューの計数器と前記二分木トーナメントにおける対戦相手となる送信キューの計数器とを前記更新部に転送し、
前記更新部は、前記計数器管理部から転送された前記パケット送信対象の送信キューの計数器を更新し、更新された前記計数器と前記計数器管理部から転送された前記対戦相手となる送信キューの計数器とを前記送信制御部に転送し、
前記送信制御部は、前記更新部から転送された前記パケット送信対象の送信キューの更新された計数器および前記対戦相手となる送信キューの計数器に基づいて、各計数器を比較して小さい方が勝者となるように前記二分木トーナメントの前記パケット送信対象の送信キューの計数器から始まる各回戦における挑戦者および対戦相手の計数器を決定して前記更新部に転送し、
前記更新部は、前記送信制御部から転送された各回戦における挑戦者および対戦相手の計数器に基づいて、前記計数器管理部が二分木トーナメント形式で管理する前記各回戦の計数器を更新させることを特徴とするパケット中継装置。 - 請求項2記載のパケット中継装置であって、
前記更新部は、前記計数器管理部から転送された計数器から前記基準時刻を減算することにより前記計数器を補正して補正後の計数器を前記送信制御部に転送し、前記送信制御部から転送された計数器に前記基準時刻を加算することにより前記計数器を逆補正して逆補正後の計数器に基づいて前記計数器管理部が管理する計数器を更新させることを特徴とするパケット中継装置。 - 請求項3記載のパケット中継装置であって、
キュー全体に対する送信可能帯域を設定して超過帯域を抑制するトラフィックシェーピング部を有することを特徴とするパケット中継装置。 - 請求項4記載のパケット中継装置であって、
キューを一個または複数個の単位でグループ化してグループ内で送信スケジューリングするスケジューリング部と、
前記グループ間で送信スケジューリングまたは完全優先制御を行う第2のスケジューリング部とを有することを特徴とするパケット中継装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008018489A JP4881886B2 (ja) | 2008-01-30 | 2008-01-30 | パケットスケジューリング方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008018489A JP4881886B2 (ja) | 2008-01-30 | 2008-01-30 | パケットスケジューリング方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009182545A JP2009182545A (ja) | 2009-08-13 |
JP4881886B2 true JP4881886B2 (ja) | 2012-02-22 |
Family
ID=41036189
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008018489A Active JP4881886B2 (ja) | 2008-01-30 | 2008-01-30 | パケットスケジューリング方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4881886B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101583325B1 (ko) * | 2014-08-12 | 2016-01-07 | 주식회사 구버넷 | 가상 패킷을 처리하는 네트워크 인터페이스 장치 및 그 방법 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4135007B2 (ja) * | 2005-08-08 | 2008-08-20 | 株式会社日立製作所 | Atmセル転送装置 |
-
2008
- 2008-01-30 JP JP2008018489A patent/JP4881886B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009182545A (ja) | 2009-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9106577B2 (en) | Systems and methods for dropping data using a drop profile | |
CN109104373B (zh) | 网络拥塞的处理方法、装置及*** | |
US8599868B2 (en) | Systems and methods for determining the bandwidth used by a queue | |
Ramakrishnan | Performance considerations in designing network interfaces | |
US7948882B2 (en) | Dual leaky bucket flow control method and system | |
CN108768876B (zh) | 一种面向机器学习框架的流量调度方法 | |
US20150078158A1 (en) | Dequeuing and congestion control systems and methods for single stream multicast | |
US8072998B2 (en) | Systems and methods for congestion control using random early drop at head of buffer | |
US20150186318A1 (en) | Dragonfly processor interconnect network | |
US7613199B1 (en) | Systems and methods for permitting queues to oversubscribe | |
CN102480430B (zh) | 实现报文保序的方法和装置 | |
US20090089139A1 (en) | Scheduling processing tasks used in active network measurement | |
US20140143777A1 (en) | Resource Scheduling Method and Device | |
CN105573711B (zh) | 一种数据缓存方法及装置 | |
JP4881886B2 (ja) | パケットスケジューリング方法および装置 | |
CN116233923A (zh) | 一种网络切片场景下虚拟网络功能调度和资源分配方法 | |
US20130247071A1 (en) | System and method for efficient shared buffer management | |
KR100745679B1 (ko) | 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치 | |
Simatos et al. | Lingering issues in distributed scheduling | |
KR100333475B1 (ko) | 고속 패킷 노드를 위한 속도 비례 자가 클럭 공정 패킷스케쥴링 장치 및 그 스케쥴링 방법 | |
Song et al. | Inversion impact of approximate PIFO to Start-Time Fair Queueing | |
CN114205869A (zh) | 双队列短包***的高时效传输模式选择方法及装置 | |
JP2013042247A (ja) | 通信装置、通信方法、および通信プログラム | |
Liu et al. | A trace driven comparison of latency hiding techniques for network processors | |
Qian et al. | Check for updates Design and Implementation of Computing Based Service Chain Orchestration Framework |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100421 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100421 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110928 |
|
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: 20111108 |
|
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: 20111205 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4881886 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141209 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |