JP2005210606A - パケットの優先制御を行う通信装置及び優先制御方法並びにプログラム - Google Patents
パケットの優先制御を行う通信装置及び優先制御方法並びにプログラム Download PDFInfo
- Publication number
- JP2005210606A JP2005210606A JP2004017192A JP2004017192A JP2005210606A JP 2005210606 A JP2005210606 A JP 2005210606A JP 2004017192 A JP2004017192 A JP 2004017192A JP 2004017192 A JP2004017192 A JP 2004017192A JP 2005210606 A JP2005210606 A JP 2005210606A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- priority
- buffer
- written
- identification information
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 37
- 238000000034 method Methods 0.000 title claims description 26
- 238000012545 processing Methods 0.000 claims description 50
- 238000005516 engineering process Methods 0.000 abstract description 3
- 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
- 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)
Abstract
【解決手段】 優先度を含むパケットに対してその優先度に応じた出力制御を行う通信装置に、1つのキューを構成するバッファと、前記優先度と、前記バッファに書き込まれたパケットのキュー長の閾値との対応付けを示すテーブルと、前記テーブルを参照することにより、入力されたパケットの優先度に対応する閾値を取得し、前記バッファに書き込まれたパケットのキュー長と当該閾値とを比較し、前記バッファに書き込まれているパケットのキュー長が当該閾値未満である場合に前記入力されたパケットを前記バッファに書き込む書き込み手段と、前記バッファに書き込まれたパケットを、書き込まれた順番に読み出し、出力する出力手段とを備える。
【選択図】 図4
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 (10)
- 優先度を含むパケットに対してその優先度に応じた出力制御を行う通信装置であって、
1つのキューを構成するバッファと、
前記優先度と、前記バッファに書き込まれたパケットのキュー長の閾値との対応付けを示すテーブルと、
前記テーブルを参照することにより、入力されたパケットの優先度に対応する閾値を取得し、前記バッファに書き込まれているパケットのキュー長と当該閾値とを比較し、前記バッファに書き込まれているパケットのキュー長が当該閾値未満である場合に前記入力されたパケットを前記バッファに書き込む書き込み手段と、
前記バッファに書き込まれているパケットを、書き込まれた順番に読み出し、出力する出力手段と
を備えたことを特徴とする通信装置。 - 前記バッファに書き込まれているパケットのキュー長が前記閾値以上である場合に前記入力されたパケットを廃棄する請求項1に記載の通信装置。
- 入力される一連のパケットを、所定の情報に基づき複数の種類に分類する手段と、分類されたパケットの種類毎に前記バッファを備える請求項1に記載の通信装置。
- 前記パケットの種類毎に優先度付与手段を備え、
各優先度付与手段は、入力されたパケットの入力速度と所定の基準速度とを比較することにより優先度を決定し、当該優先度をパケットに付与する請求項3に記載の通信装置。 - 前記パケットの種類は、前記パケットに予め含まれる付与済優先度に対応し、
一の優先度付与手段は、当該一の優先度付与手段の付与済優先度より高い付与済優先度に対応する優先度付与手段における入力速度の累計を所定の基準速度から引いた値と、当該一の優先度付与手段における入力速度とを比較することにより前記優先度を決定する請求項4に記載の通信装置。 - 優先度を含むパケットに対してその優先度に応じた出力制御を行う通信装置であって、
パケットを識別するための識別情報を蓄積する1つのキューを構成するバッファと、
入力されたパケットから当該パケットを識別するための識別情報を取得し、当該パケットを前記バッファとは別の記憶手段に蓄積する手段と、
識別情報に代えてパケットが前記バッファに書き込まれると仮定した場合におけるパケットのキュー長の閾値と、前記優先度との対応付けを示すテーブルと、
前記テーブルを参照することにより、入力されたパケットの優先度に対応する閾値を取得し、識別情報に代えてパケットが前記バッファに書き込まれると仮定した場合におけるパケットのキュー長が当該閾値未満である場合に前記入力されたパケットの識別情報を前記バッファに書き込む書き込み手段と、
前記バッファに書き込まれた識別情報を、書き込まれた順番に読み出し、当該識別情報に対応するパケットを前記記憶手段から読み出して出力する出力手段と
を備えたことを特徴とする通信装置。 - 優先度を含むパケットに対してその優先度に応じた出力制御を行う通信装置における優先制御方法であって、
前記通信装置は1つのキューを構成するバッファを備え、
前記優先度と、前記バッファに書き込まれたパケットのキュー長の閾値との対応付けを示すテーブルを参照することにより、入力されたパケットの優先度に対応する閾値を取得し、前記バッファに書き込まれているパケットのキュー長と当該閾値とを比較し、前記バッファに書き込まれているパケットのキュー長が当該閾値未満である場合に前記入力されたパケットを前記バッファに書き込むステップと、
前記バッファに書き込まれているパケットを、書き込まれた順番に読み出し、出力するステップと
を有することを特徴とする優先制御方法。 - 優先度を含むパケットに対してその優先度に応じた出力制御を行う通信装置における優先制御方法であって、
前記通信装置は、パケットを識別するための識別情報を蓄積するための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 true JP2005210606A (ja) | 2005-08-04 |
JP4276094B2 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) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007060371A (ja) * | 2005-08-25 | 2007-03-08 | Mitsubishi Electric Corp | パケット中継装置 |
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 | 富士通株式会社 | データブロック読出制御装置 |
US20120110230A1 (en) * | 2005-03-30 | 2012-05-03 | Canon Kabushiki Kaisha | Device for arbitrating bus accesses and method for controlling same |
US8751446B2 (en) | 2011-06-30 | 2014-06-10 | Fujitsu Limited | Transference control method, transference control apparatus and recording medium of transference control program |
JP2021068973A (ja) * | 2019-10-21 | 2021-04-30 | アラクサラネットワークス株式会社 | 転送装置、転送システム、および転送プログラム |
US11228540B2 (en) | 2019-03-20 | 2022-01-18 | Fujitsu Limited | Communication device, communication system, and communication method |
-
2004
- 2004-01-26 JP JP2004017192A patent/JP4276094B2/ja not_active Expired - Lifetime
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120110230A1 (en) * | 2005-03-30 | 2012-05-03 | Canon Kabushiki Kaisha | Device for arbitrating bus accesses and method for controlling same |
US8706939B2 (en) * | 2005-03-30 | 2014-04-22 | Canon Kabushiki Kaisha | Device for arbitrating bus accesses and method for controlling same |
JP2007060371A (ja) * | 2005-08-25 | 2007-03-08 | Mitsubishi Electric Corp | パケット中継装置 |
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 | 富士通株式会社 | データブロック読出制御装置 |
JP5316696B2 (ja) * | 2010-03-11 | 2013-10-16 | 富士通株式会社 | データブロック読出制御装置 |
US8898406B2 (en) | 2010-03-11 | 2014-11-25 | Fujitsu Limited | Data block read-out control apparatus |
US8751446B2 (en) | 2011-06-30 | 2014-06-10 | Fujitsu Limited | Transference control method, transference control apparatus and recording medium of transference control program |
US11228540B2 (en) | 2019-03-20 | 2022-01-18 | Fujitsu Limited | Communication device, communication system, and communication method |
JP2021068973A (ja) * | 2019-10-21 | 2021-04-30 | アラクサラネットワークス株式会社 | 転送装置、転送システム、および転送プログラム |
JP7441024B2 (ja) | 2019-10-21 | 2024-02-29 | アラクサラネットワークス株式会社 | 転送装置、転送システム、および転送プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4276094B2 (ja) | 2009-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11005769B2 (en) | Congestion avoidance in a network device | |
CN109412964B (zh) | 报文控制方法及网络装置 | |
KR100735408B1 (ko) | 이더넷 기반의 네트워크에서 서비스 클래스별 트래픽의스위칭 제어 방법 및 그 스위칭 장치 | |
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 | |
US8819265B2 (en) | Managing flow control buffer | |
US8804503B2 (en) | Flow regulation switch | |
US7697517B2 (en) | Packet forwarding apparatus with transmission control function | |
US8325749B2 (en) | Methods and apparatus for transmission of groups of cells via a switch fabric | |
JP5157577B2 (ja) | 到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 | |
JP3438651B2 (ja) | パケット多重装置 | |
CN115152193A (zh) | 针对ip路由数据中心网络使用自适应路由和基于拥塞提示的节流改进端到端拥塞反应 | |
US8018851B1 (en) | Flow control for multiport PHY | |
WO2017206587A1 (zh) | 一种优先级队列调度的方法及装置 | |
US20050068798A1 (en) | Committed access rate (CAR) system architecture | |
US20070140282A1 (en) | Managing on-chip queues in switched fabric networks | |
CN111108728B (zh) | 对报文进行处理方法及装置 | |
JP4276094B2 (ja) | パケットの優先制御を行う通信装置及び優先制御方法 | |
US20090003329A1 (en) | Repeater, Communication System, Control Circuit, Connector, and Computer Program | |
US6973036B2 (en) | QoS scheduler and method for implementing peak service distance using next peak service time violated indication | |
US8705552B1 (en) | Controlling latency variations in a packet node | |
WO2020029779A1 (zh) | 确定报文出队的速率的方法及装置 | |
JP2007325178A (ja) | パケット処理システム、パケット処理方法、およびプログラム | |
US20080228823A1 (en) | Frame transfer apparatus | |
JP2017191977A (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 |