JP2006087147A - パケット転送装置 - Google Patents
パケット転送装置 Download PDFInfo
- Publication number
- JP2006087147A JP2006087147A JP2005361180A JP2005361180A JP2006087147A JP 2006087147 A JP2006087147 A JP 2006087147A JP 2005361180 A JP2005361180 A JP 2005361180A JP 2005361180 A JP2005361180 A JP 2005361180A JP 2006087147 A JP2006087147 A JP 2006087147A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- priority
- bandwidth
- packets
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
高速実行できるシェーパを提供する。
【解決手段】 シェーパ部500にパケットが到着すると、廃棄制御部510は到着パ
ケットの「蓄積」「廃棄」を判定する。パケット蓄積FIFO520は「蓄積」と判定
したパケットを蓄積し、各ユーザの最低帯域の総和以上で送信する。帯域監視部
600はユーザ毎に帯域をチェックして、最低帯域以内のパケットを優先パケット
と、それ以外を非優先パケットと判定する。
パケット蓄積FIFO520に大量にパケットが蓄積すると、廃棄制御部510は非優先パ
ケットを優先的に「廃棄」と判定して優先パケットを保護する事により、シェー
パ部500は各ユーザの最低帯域を保証する。
【効果】 ユーザ毎の最低帯域を保証するシェーピングを、ユーザ数増加時にも
高速実行できるシェーパを提供できる。
【選択図】 図5
Description
Fi = L/Wi+max(Fi, V(ta))
に従って行われる。ここで、Lは到着パケットのパケット長、taはパケットの到着時刻、V(t)は時刻tにおけるキューiのパケット変数Fiの値を返す関数である。この方式では、キューiからはWi /(Wiの総和)×回線帯域 分の最低帯域が保証される。
本発明の第一の目的は、多くのユーザの最低帯域を保証して高速にシェーピングするシェーピング装置を提供することである。
本発明の第二の目的は、重要パケットを保護して、最低帯域を効率良く利用するシェーピング装置を提供することである。
優先パケット用閾値蓄積手段514内の閾値 > FIFOカウンタ513の値
の時に「蓄積」と判定して前記パケットをパケット蓄積FIFO520へ送信するように一時蓄積バッファ511に指示する。一時蓄積バッファ511はこの信号を受信するとパケット蓄積FIFO520にパケットを送信し、パケット蓄積FIFO520はこのパケットを蓄積する。
の時には「廃棄」と判定して、一時蓄積バッファ511に前記パケット送信の指示を行わない。一時蓄積バッファ511は「廃棄」と判定したパケットの情報に次に到着したパケットの情報を上書きする。一方、キューイング優先度12が「非優先」の場合、
非優先パケット用閾値蓄積手段515内の閾値 > FIFOカウンタ513の値
の時に「蓄積」と判定し、
非優先パケット用閾値蓄積手段515内の閾値 ≦ FIFOカウンタ513の値
の時には「廃棄」と判定する。廃棄判定回路512は判定結果(「蓄積」か「廃棄」か)を廃棄判定結果13としてFIFOカウンタ513に送信する。FIFOカウンタ513は廃棄判定結果13が「蓄積」の場合には、蓄積情報に1加算し、「廃棄」の場合には加算を行わない。
12…キューイング優先度
13…廃棄判定結果
14…パケット送信起動信号
15…フロー識別子情報
16…バケツ蓄積量情報
17…パケット重要度情報
18…帯域監視結果情報。
Claims (22)
- パケットを蓄積するバッファと、前記パケットのキューイング優先度を判定する優先度判定手段と、前記キューイング優先度に基づいて前記バッファへのパケット蓄積・廃棄を判定する廃棄制御手段とを備え、
前記廃棄制御手段は、前記バッファへの非優先パケット蓄積・廃棄を判定する非優先パケットしきい値が設定されることを特徴とするシェーピング装置。 - 前記廃棄制御手段は、前記バッファへの優先パケット蓄積・廃棄を判定する優先パケットしきい値が設定されることを特徴とする請求項1記載のシェーピング装置。
- 前記バッファに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項1又は2記載のシェーピング装置。
- 複数のユーザからのパケットに対してそれぞれのユーザに対して保証している帯域分のパケットを優先パケットとする帯域監視部を有することを特徴とする請求項1又は2記載のシェーピング装置。
- 最低帯域を保証してパケットを送信するシェーピング装置において、パケットを蓄積する1つのバッファと、前記バッファに蓄積した順番でパケットを出力する出力制御手段と、前記バッファに蓄積する際のキューイング優先度を判定する優先度判定手段と、前記キューイング優先度に基づいて前記バッファへのパケット蓄積・廃棄を判定する廃棄制御手段を備えることを特徴とするシェーピング装置。
- 前記廃棄制御手段がキューイング優先度が「優先」のパケットを蓄積または廃棄するかを判定する際に参照する前記バッファの最大値(閾値)を保存する優先パケット用閾値蓄積手段と、キューイング優先度が「非優先」のパケットを蓄積するか廃棄するかを判定する際に参照する前記バッファの最大値(閾値)を保存する非優先パケット用閾値蓄積手段と、前記バッファに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項5記載のシェーピング装置。
- 前記優先度判定手段がパケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、帯域を監視するのための制御情報である帯域監視制御情報から構成されるエントリを一つあるいは複数所持する帯域監視テーブルと、前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、前記帯域監視テーブル制御手段が読み出したエントリ内の帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に基づいてキューイング優先度を判定する監視結果判定手段を備えることを特徴とする請求項5乃至6記載のシェーピング装置。
- 前記フロー検出手段が前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記監視結果判定手段が前記帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に加えて前記重要度に基づいてキューイング優先度を判定することを特徴とする請求項7記載のシェーピング装置。
- 請求項5乃至6記載のシェーピング装置であって、前記優先度判定手段がパケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、帯域を監視するのための制御情報であるバケツの深さ情報と帯域情報と前パケットの到着時刻情報と前パケット到着時のバケツの蓄積量情報から構成されるエントリを一つあるいは複数所持する帯域監視テーブルと、前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、読み出した帯域情報と前パケットの到着時刻情報と前パケットの到着時のバケツの蓄積量情報と現時刻を示すタイマーの値から帯域監視直前のバケツの蓄積量を計算するバケツ蓄積量判定手段と、前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に基づいてキューイング優先度を判定する監視結果判定手段を備えることを特徴とするシェーピング装置。
- 請求項9記載のシェーピング装置であって、前記フロー検出手段が前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記帯域監視テーブルが前記バケツの深さ情報として複数のバケツの深さを所持し、前記監視結果判定手段が前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に加えて前記重要度に基づいてキューイング優先度を判定することを特徴とするシェーピング装置。
- パケットを蓄積するパケット蓄積FIFOと、前記パケットのキューイング優先度を決定する優先度決定手段と、前記キューイング優先度に基づいて前記パケット蓄積FIFOへのパケット蓄積・廃棄を判定する廃棄制御部とを備え、
前記廃棄制御部は、前記パケット蓄積FIFOへの非優先パケットの蓄積・廃棄を判定する際に参照する非優先パケット閾値が設定されることを特徴とするシェーピング装置。 - 前記廃棄制御部は、前記パケット蓄積FIFOへの優先パケットの蓄積・廃棄を判定する際に参照する優先パケット閾値が設定されることを特徴とする請求項11記載のシェーピング装置。
- 前記パケット蓄積FIFOに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項11又は12記載のシェーピング装置。
- 複数のユーザのパケットに対してそれぞれのユーザに保証している最低帯域分のパケットを優先パケットとする優先度決定手段を有することを特徴とする請求項1乃至3記載のシェーピング装置。
- 前記優先度決定手段が、あるユーザのパケットを前記最低帯域を超えて受信した場合に、前記ユーザが予め決定した重要パケットを優先的に優先パケットと決定することを特徴とする請求項14記載のシェーピング装置。
- 前記複数のユーザのパケットが同一の前記パケット蓄積FIFOに蓄積されることを特徴とする請求項11乃至15記載のシェーピング装置。
- 最低帯域を保証してパケットを送信するシェーピング装置において、パケットを蓄積する1つのパケット蓄積FIFOと、前記パケット蓄積FIFOに蓄積した順番でパケットを出力する出力制御手段と、前記パケット蓄積FIFOに蓄積する際のキューイング優先度を決定する優先度決定手段と、前記キューイング優先度に基づいて前記パケット蓄積FIFOへのパケット蓄積・廃棄を判定する廃棄制御部を備えることを特徴とするシェーピング装置。
- 前記廃棄制御部がキューイング優先度が「優先」のパケットを蓄積または廃棄するかを判定する際に参照する前記パケット蓄積FIFOの最大値(閾値)を保存する優先パケット用閾値蓄積手段と、キューイング優先度が「非優先」のパケットを蓄積するか廃棄するかを判定する際に参照する前記パケット蓄積FIFOの最大値(閾値)を保存する非優先パケット用閾値蓄積手段と、前記パケット蓄積FIFOに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項17記載のシェーピング装置。
- 前記優先度決定手段がパケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、帯域を監視するのための制御情報である帯域監視制御情報から構成されるエントリを一つあるいは複数所持する帯域監視テーブルと、前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、前記帯域監視テーブル制御手段が読み出したエントリ内の帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に基づいてキューイング優先度を決定する監視結果判定手段を備えることを特徴とする請求項17乃至18記載のシェーピング装置。
- 前記フロー検出手段が前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記監視結果判定手段が前記帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に加えて前記重要度に基づいてキューイング優先度を決定することを特徴とする請求項19記載のシェーピング装置。
- 請求項17乃至18記載のシェーピング装置であって、前記優先度決定手段がパケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、帯域を監視するのための制御情報であるバケツの深さ情報と帯域情報と前パケットの到着時刻情報と前パケット到着時のバケツの蓄積量情報から構成されるエントリを一つあるいは複数所持する帯域監視テーブルと、前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、読み出した帯域情報と前パケットの到着時刻情報と前パケットの到着時のバケツの蓄積量情報と現時刻を示すタイマーの値から帯域監視直前のバケツの蓄積量を計算するバケツ蓄積量判定手段と、前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に基づいてキューイング優先度を決定する監視結果判定手段を備えることを特徴とするシェーピング装置。
- 請求項21記載のシェーピング装置であって、前記フロー検出手段が前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記帯域監視テーブルが前記バケツの深さ情報として複数のバケツの深さを所持し、前記監視結果判定手段が前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に加えて前記重要度に基づいてキューイング優先度を決定することを特徴とするシェーピング装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005361180A JP4484810B2 (ja) | 2005-12-15 | 2005-12-15 | パケット転送装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005361180A JP4484810B2 (ja) | 2005-12-15 | 2005-12-15 | パケット転送装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000149811A Division JP4484317B2 (ja) | 2000-05-17 | 2000-05-17 | シェーピング装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006087147A true JP2006087147A (ja) | 2006-03-30 |
JP2006087147A5 JP2006087147A5 (ja) | 2006-05-18 |
JP4484810B2 JP4484810B2 (ja) | 2010-06-16 |
Family
ID=36165184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005361180A Expired - Lifetime JP4484810B2 (ja) | 2005-12-15 | 2005-12-15 | パケット転送装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4484810B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009089295A (ja) * | 2007-10-03 | 2009-04-23 | Hitachi Communication Technologies Ltd | 中継装置及び中継方法 |
JP2009542051A (ja) * | 2006-06-16 | 2009-11-26 | ハリス コーポレイション | QoSのルール型順序付け方法及びシステム |
US7826371B2 (en) | 2007-03-20 | 2010-11-02 | Fujitsu Limited | Flow control method and receiving end device |
US8064464B2 (en) | 2006-06-16 | 2011-11-22 | Harris Corporation | Method and system for inbound content-based QoS |
US8300653B2 (en) | 2006-07-31 | 2012-10-30 | Harris Corporation | Systems and methods for assured communications with quality of service |
US8516153B2 (en) | 2006-06-16 | 2013-08-20 | Harris Corporation | Method and system for network-independent QoS |
US8730981B2 (en) | 2006-06-20 | 2014-05-20 | Harris Corporation | Method and system for compression based quality of service |
-
2005
- 2005-12-15 JP JP2005361180A patent/JP4484810B2/ja not_active Expired - Lifetime
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009542051A (ja) * | 2006-06-16 | 2009-11-26 | ハリス コーポレイション | QoSのルール型順序付け方法及びシステム |
US7990860B2 (en) | 2006-06-16 | 2011-08-02 | Harris Corporation | Method and system for rule-based sequencing for QoS |
US8064464B2 (en) | 2006-06-16 | 2011-11-22 | Harris Corporation | Method and system for inbound content-based QoS |
US8516153B2 (en) | 2006-06-16 | 2013-08-20 | Harris Corporation | Method and system for network-independent QoS |
US8730981B2 (en) | 2006-06-20 | 2014-05-20 | Harris Corporation | Method and system for compression based quality of service |
US8300653B2 (en) | 2006-07-31 | 2012-10-30 | Harris Corporation | Systems and methods for assured communications with quality of service |
US7826371B2 (en) | 2007-03-20 | 2010-11-02 | Fujitsu Limited | Flow control method and receiving end device |
JP2009089295A (ja) * | 2007-10-03 | 2009-04-23 | Hitachi Communication Technologies Ltd | 中継装置及び中継方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4484810B2 (ja) | 2010-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4484317B2 (ja) | シェーピング装置 | |
JP4078755B2 (ja) | 帯域監視方法 | |
US6912225B1 (en) | Packet forwarding device and packet priority setting method | |
JP4069818B2 (ja) | 帯域監視方法及び帯域監視機能を備えたパケット転送装置 | |
EP1495596B1 (en) | Reducing packet data delay variation | |
JP4547339B2 (ja) | 送信制御機能を備えるパケット中継装置 | |
JP4484810B2 (ja) | パケット転送装置 | |
JP4135007B2 (ja) | Atmセル転送装置 | |
JP5041089B2 (ja) | 通信装置 | |
JP4640513B2 (ja) | 帯域監視方法および装置 | |
JP5218690B2 (ja) | 通信装置 | |
JP4844607B2 (ja) | 帯域監視方法および装置 | |
JP2006136033A (ja) | 帯域監視装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060214 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060214 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20060421 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070717 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070724 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070912 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071023 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071121 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20071228 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20080125 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100212 |
|
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: 20100323 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4484810 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130402 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140402 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
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 |
|
EXPY | Cancellation because of completion of term |