JP4276094B2 - パケットの優先制御を行う通信装置及び優先制御方法 - Google Patents
パケットの優先制御を行う通信装置及び優先制御方法 Download PDFInfo
- Publication number
- JP4276094B2 JP4276094B2 JP2004017192A JP2004017192A JP4276094B2 JP 4276094 B2 JP4276094 B2 JP 4276094B2 JP 2004017192 A JP2004017192 A JP 2004017192A JP 2004017192 A JP2004017192 A JP 2004017192A JP 4276094 B2 JP4276094 B2 JP 4276094B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- priority
- buffer
- input
- queue
- 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.)
- Expired - Lifetime
Links
- 238000004891 communication Methods 0.000 title claims description 30
- 238000000034 method Methods 0.000 title claims description 23
- 238000012545 processing Methods 0.000 description 48
- 230000006870 function Effects 0.000 description 35
- 238000010586 diagram Methods 0.000 description 6
- 230000004044 response Effects 0.000 description 3
- 238000007616 round robin method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
すなわち、優先度を含むパケットに対してその優先度に応じた出力制御を行う通信装置において、パケットを識別するための識別情報を蓄積する1つのキューを構成するバッファと、入力されたパケットから当該パケットを識別するための識別情報を取得し、当該パケットを前記バッファとは別の記憶手段に蓄積する手段と、識別情報に代えてパケットが前記バッファに書き込まれると仮定した場合におけるパケットのキュー長の閾値と、前記優先度との対応付けを示すテーブルと、前記テーブルを参照することにより、入力されたパケットの優先度に対応する閾値を取得し、識別情報に代えてパケットが前記バッファに書き込まれると仮定した場合におけるパケットのキュー長が当該閾値未満である場合に前記入力されたパケットの識別情報を前記バッファに書き込む書き込み手段と、前記バッファに書き込まれた識別情報を、書き込まれた順番に読み出し、当該識別情報に対応するパケットを前記記憶手段から読み出して出力する出力手段とを備える。
102、202 パケット処理部
103、203 制御部
104 キューテーブル
105、205 バッファ
106、206 読み出し制御部
107 読み出し割合テーブル
150 キュー
100、200、402、502 優先制御機能部
204 キュー長管理テーブル
301 パケット入力部
302、304 パケット処理機能部
303 スイッチ部
305 パケット出力部
403 メモリ
Claims (3)
- パケットに対する出力制御を行う通信装置であって、
前記通信装置に入力される一連のパケットを、所定の情報に基づき複数の種類に分類する分類手段と、
前記分類手段により分類されたパケットの種類毎に備えられ、入力されたパケットの優先度を当該パケットに付与する優先度付与手段と
前記分類手段により分類されたパケットの種類毎に備えられ、前記優先度付与手段により優先度が付与されたパケットを入力するバッファであって、1つのキューを構成するバッファと、
前記優先度と、前記バッファに書き込まれたパケットのキュー長の閾値との対応付けを示すテーブルと、
前記テーブルを参照することにより、入力されたパケットの優先度に対応する閾値を取得し、前記バッファに書き込まれているパケットのキュー長と当該閾値とを比較し、前記バッファに書き込まれているパケットのキュー長が当該閾値未満である場合に前記入力されたパケットを前記バッファに書き込む書き込み手段と、
前記バッファに書き込まれているパケットを、書き込まれた順番に読み出し、出力する出力手段とを備え、
前記パケットの種類は、前記通信装置に入力されるパケットに予め含まれる付与済優先度に対応し、一の優先度付与手段は、当該一の優先度付与手段に対応する付与済優先度より高い付与済優先度に対応する優先度付与手段におけるパケットの入力速度の累計を所定の基準速度から引いた値と、当該一の優先度付与手段におけるパケットの入力速度とを比較することにより前記優先度を決定することを特徴とする通信装置。 - 前記バッファに書き込まれているパケットのキュー長が前記閾値以上である場合に前記入力されたパケットを廃棄する請求項1に記載の通信装置。
- パケットに対する出力制御を行う通信装置における優先制御方法であって、
前記通信装置は、前記通信装置に入力される一連のパケットを、所定の情報に基づき複数の種類に分類する分類手段と、前記分類手段により分類されたパケットの種類毎に備えられ、入力されたパケットの優先度を当該パケットに付与する優先度付与手段と、前記分類手段により分類されたパケットの種類毎に備えられ、前記優先度付与手段により優先度が付与されたパケットを入力するバッファであって、1つのキューを構成するバッファとを備え、前記優先制御方法は、
前記優先度と、前記バッファに書き込まれたパケットのキュー長の閾値との対応付けを示すテーブルを参照することにより、入力されたパケットの優先度に対応する閾値を取得し、前記バッファに書き込まれているパケットのキュー長と当該閾値とを比較し、前記バッファに書き込まれているパケットのキュー長が当該閾値未満である場合に前記入力されたパケットを前記バッファに書き込むステップと、
前記バッファに書き込まれているパケットを、書き込まれた順番に読み出し、出力するステップとを有し、
前記パケットの種類は、前記通信装置に入力されるパケットに予め含まれる付与済優先度に対応し、一の優先度付与手段は、当該一の優先度付与手段に対応する付与済優先度より高い付与済優先度に対応する優先度付与手段におけるパケットの入力速度の累計を所定の基準速度から引いた値と、当該一の優先度付与手段におけるパケットの入力速度とを比較することにより前記優先度を決定することを特徴とする優先制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004017192A JP4276094B2 (ja) | 2004-01-26 | 2004-01-26 | パケットの優先制御を行う通信装置及び優先制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004017192A JP4276094B2 (ja) | 2004-01-26 | 2004-01-26 | パケットの優先制御を行う通信装置及び優先制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005210606A JP2005210606A (ja) | 2005-08-04 |
JP4276094B2 true JP4276094B2 (ja) | 2009-06-10 |
Family
ID=34902112
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004017192A Expired - Lifetime JP4276094B2 (ja) | 2004-01-26 | 2004-01-26 | パケットの優先制御を行う通信装置及び優先制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4276094B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4847036B2 (ja) * | 2005-03-30 | 2011-12-28 | キヤノン株式会社 | バスアクセスを調停する制御装置およびデータ処理装置の制御方法 |
JP4531660B2 (ja) * | 2005-08-25 | 2010-08-25 | 三菱電機株式会社 | パケット中継装置 |
US7782864B2 (en) | 2005-12-06 | 2010-08-24 | Electronics And Telecommunications Research Institute | Apparatus and method for providing QoS for MPLS traffic |
WO2011111210A1 (ja) * | 2010-03-11 | 2011-09-15 | 富士通株式会社 | データブロック読出制御装置 |
JP5741254B2 (ja) | 2011-06-30 | 2015-07-01 | 富士通株式会社 | 送信制御方法、装置及びプログラム |
JP7188206B2 (ja) | 2019-03-20 | 2022-12-13 | 富士通株式会社 | 通信装置、通信システム、及び通信方法 |
JP7441024B2 (ja) * | 2019-10-21 | 2024-02-29 | アラクサラネットワークス株式会社 | 転送装置、転送システム、および転送プログラム |
-
2004
- 2004-01-26 JP JP2004017192A patent/JP4276094B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2005210606A (ja) | 2005-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11005769B2 (en) | Congestion avoidance in a network device | |
KR100735408B1 (ko) | 이더넷 기반의 네트워크에서 서비스 클래스별 트래픽의스위칭 제어 방법 및 그 스위칭 장치 | |
CN109412964B (zh) | 报文控制方法及网络装置 | |
US8248930B2 (en) | Method and apparatus for a network queuing engine and congestion management gateway | |
US7843816B1 (en) | Systems and methods for limiting low priority traffic from blocking high priority traffic | |
US8325749B2 (en) | Methods and apparatus for transmission of groups of cells via a switch fabric | |
US7872973B2 (en) | Method and system for using a queuing device as a lossless stage in a network device in a communications network | |
US8819265B2 (en) | Managing flow control buffer | |
JP5157577B2 (ja) | 到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 | |
US8804503B2 (en) | Flow regulation switch | |
US7697517B2 (en) | Packet forwarding apparatus with transmission control function | |
US11637786B1 (en) | Multi-destination traffic handling optimizations in a network device | |
US20080016510A1 (en) | Event-driven flow control for a very high-speed switching node | |
US8018851B1 (en) | Flow control for multiport PHY | |
CN115152193A (zh) | 针对ip路由数据中心网络使用自适应路由和基于拥塞提示的节流改进端到端拥塞反应 | |
WO2017206587A1 (zh) | 一种优先级队列调度的方法及装置 | |
US10505851B1 (en) | Transmission burst control in a network device | |
US20050068798A1 (en) | Committed access rate (CAR) system architecture | |
CN103023806A (zh) | 共享缓存式以太网交换机的缓存资源控制方法及装置 | |
US20070140282A1 (en) | Managing on-chip queues in switched fabric networks | |
US7408876B1 (en) | Method and apparatus for providing quality of service across a switched backplane between egress queue managers | |
JP4276094B2 (ja) | パケットの優先制御を行う通信装置及び優先制御方法 | |
WO2020029779A1 (zh) | 确定报文出队的速率的方法及装置 | |
Ertemalp et al. | Using dynamic buffer limiting to protect against belligerent flows in high-speed networks | |
JP4439100B2 (ja) | ネットワーク間中継装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060904 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080905 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080916 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081117 |
|
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: 20090303 |
|
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: 20090305 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4276094 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: 20120313 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130313 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140313 Year of fee payment: 5 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
EXPY | Cancellation because of completion of term |