JP2008294535A - 多重化装置及び多重化装置におけるパケット転送制御方法 - Google Patents
多重化装置及び多重化装置におけるパケット転送制御方法 Download PDFInfo
- Publication number
- JP2008294535A JP2008294535A JP2007135386A JP2007135386A JP2008294535A JP 2008294535 A JP2008294535 A JP 2008294535A JP 2007135386 A JP2007135386 A JP 2007135386A JP 2007135386 A JP2007135386 A JP 2007135386A JP 2008294535 A JP2008294535 A JP 2008294535A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- packet
- transfer
- unit
- multiplexing
- 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
【解決手段】複数の入力トラヒックフローのパケットを多重化部で多重化し同一バッファに格納する多重化装置で、バッファのパケットが輻輳状態にあることを示す輻輳情報を出力するバッファ状態監視部15と、多重化部で多重化される前の各入力トラヒックフローに対し予めフロー毎に設定されたパケットの転送条件に関する設定情報とフローの到着するパケットの状態との関係に従ってパケットの転送処理、転送・廃棄選択処理、廃棄処理を判定する処理判定手段11a〜11d、及び到着した各フローのパケットをそれぞれ判定された処理に従って多重化部への転送処理、廃棄処理を行い、転送・廃棄選択処理のフローにはバッファ状態監視部からの輻輳情報があれば廃棄処理、なければ転送処理を選択するパケット処理手段11e、を含むポリシング制御部11とを有す。
【選択図】図1
Description
図1はこの発明の一実施の形態による多重化装置の構成を示す機能ブロック図である。図1において、ポリシング制御部11は、入力されたパケットのトラヒックフローをパケット内のヘッダ情報から識別し、識別したフローに対する転送条件に関する設定情報を設定情報格納部11b内を検索して求める設定情報検索部11aと、図2に示すように全トラヒックフローF1〜Fnにおける最大保証帯域(PIR:Peak Information Rate)と最低保証帯域(CIR:Committed Information Rate)値やパケット転送の優先度といった転送条件に関する設定(帯域)情報が格納されている設定情報格納部11bと、入力パケットの帯域を測定する入力帯域測定部11cと、入力されたフローの帯域が3カラーのどのカラーになるかを判定し、赤ならパケットを廃棄する廃棄処理、緑ならパケットを多重化部12へ転送する転送処理、黄なら転送・廃棄選択処理を示す処理情報を出力する帯域比較部11dと、帯域比較部11dからの処理情報に従って多重化部12への転送処理及び廃棄処理を行い、転送・廃棄選択処理のトラヒックフローにはバッファ13においてパケットが輻輳していれば廃棄処理、輻輳していなければ転送処理を選択して行うパケット処理部11eから構成される。
以上の実施の形態1では、各フローのパケットの入力レートと最低保証帯域(CIR)と最大保証帯域(PIR)を比較することにより、カラーマーキングを行った場合の廃棄制御であるが、次に各設定帯域の最大バーストサイズも加えて考慮した、RFC2698のカラーマーキングを使用した場合の実施の形態を示す。
Claims (8)
- 入力される複数のトラヒックフローのパケットを多重化部で多重化して同一のバッファに格納する多重化装置であって、
前記バッファでのパケットの格納状態を監視しパケットが輻輳状態にあることを示す輻輳情報を出力するバッファ状態監視部と、
前記多重化部で多重化される前の入力される各トラヒックフローに対して、予めトラヒックフロー毎に設定されたパケットの転送条件に関する設定情報とトラヒックフローの到着するパケットの状態との関係に従ってパケットの転送処理、転送・廃棄選択処理、廃棄処理を判定する処理判定手段、及び到着した各トラヒックフローのパケットをそれぞれ判定された処理に従って前記多重化部への転送処理、廃棄処理を行い、転送・廃棄選択処理のトラヒックフローには前記バッファ状態監視部からの輻輳情報があれば廃棄処理、なければ転送処理を選択するパケット処理手段、を含むポリシング制御部と、
を備えたことを特徴とする多重化装置。 - ポリシング制御部の処理判定手段が、
予めトラヒックフロー毎に設定された最大保証帯域と最低保証帯域を格納した設定情報格納部と、
到着したパケットのトラヒックフローをパケット内の情報から識別し、識別したトラヒックフローに対する前記最大保証帯域と最低保証帯域を前記設定情報格納部から検索して求める設定情報検索部と、
到着したパケットのトラヒックフローをパケット内の情報から識別し、識別したトラヒックフローに対して入力レートを計算する入力帯域測定部と、
計算した入力レートと検索した最大保証帯域と最低保証帯域により、入力レートが最大保証帯域を超過した場合に赤としてパケットを廃棄する廃棄処理、最低保証帯域以下の場合に緑としてパケットを前記多重化部へ転送する転送処理、最大保証帯域以下で最低保証帯域を超過した場合に黄として転送・廃棄選択処理を示す処理情報を出力する帯域比較部と、
を備え、
前記パケット処理手段が、前記帯域比較部からの処理情報に従って多重化部への転送処理及び廃棄処理を行い、転送・廃棄選択処理のトラヒックフローには前記バッファ状態監視部からの輻輳情報があれば廃棄処理、なければ転送処理を選択して行う、
ことを特徴とする請求項1に記載の多重化装置。 - 前記ポリシング制御部の処理判定手段が、
予めトラヒックフロー毎に設定されたトラヒックフロー毎に設定された最大保証帯域、最低保証帯域、前記最大保証帯域及び最低保証帯域におけるそれぞれの最大バーストサイズ及びトークンバケットサイズを含むトークンバケットアルゴリズムによるポリシング制御を行うための設定情報を格納した設定情報格納部と、
到着したパケットのトラヒックフローをパケット内の情報から識別し、識別したトラヒックフローに対する前記設定情報を前記設定情報格納部から検索して求める設定情報検索部と、
検索した設定情報に従ってトークンバケットアルゴリズムによるポリシング制御を行い、赤の場合にパケットを廃棄する廃棄処理、緑の場合にパケットを前記多重化部へ転送する転送処理、黄の場合に転送・廃棄選択処理を示す処理情報を出力するトークンバケットアルゴリズム計算部と、
を備え、
前記パケット処理手段が、前記帯域比較部からの処理情報に従って多重化部への転送処理及び廃棄処理を行い、転送・廃棄選択処理のトラヒックフローには前記バッファ状態監視部からの輻輳情報があれば廃棄処理、なければ転送処理を選択して行う、
ことを特徴とする請求項1に記載の多重化装置。 - 設定情報格納部が、トラヒックフロー毎に装置固有の優先度情報も格納し、
帯域比較部又はトークンバケットアルゴリズム計算部が、前記優先度情報を考慮して処理情報を出力し、
パケット処理手段は、黄の場合の転送・廃棄選択処理を示す処理情報を受けた場合に、輻輳情報がなければパケットの優先度を下げて多重化部への転送処理を行い多重化を行わせることを特徴とする請求項2又は3に記載の多重化装置。 - 各パケットが転送の優先度を示すビットを含み、パケット処理手段は、パケットの優先度を示すビットから優先度を読み取り、黄の場合の転送・廃棄選択処理を示す処理情報を受けた場合に、輻輳情報がなければパケットの優先度を示すビットを優先度を下げた値に書き換えて多重化部への転送処理を行い多重化を行わせることを特徴とする請求項1から3までのいずれか1項に記載の多重化装置。
- バッファ状態監視部が、全トラヒックフローから同時にパケットが来た場合に全てのパケットを格納できない時にバッファのパケットが輻輳していると判断して輻輳情報を出力することを特徴とする請求項1から5までのいずれか1項に記載の多重化装置。
- バッファ状態監視部が、直前の一定期間に発生した各フローのトラヒック量とパケットの発生間隔を監視し、その状態が継続すると仮定した場合にバッファオーバーフローが生じると推測される場合に輻輳情報を出力することを特徴とする請求項1から5までのいずれか1項に記載の多重化装置。
- 入力される複数のトラヒックフローのパケットを多重化部で多重化して同一のバッファに格納する多重化装置におけるパケット転送制御方法であって、
前記多重化部で多重化される前の入力される各トラヒックフローに対して、予めトラヒックフロー毎に設定された転送条件に関する設定情報とトラヒックフローの到着するパケットの状態との関係に従ってパケットの転送処理、転送・廃棄選択処理、廃棄処理を判定し、到着した各トラヒックフローのパケットをそれぞれ判定された処理に従って前記多重化部への転送処理、廃棄処理を行い、転送・廃棄選択処理のトラヒックフローには前記バッファでのパケットが輻輳状態にあることを示す輻輳情報があれば廃棄処理、なければ転送処理を選択して処理を行うことを特徴とする多重化装置におけるパケット転送制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007135386A JP4832359B2 (ja) | 2007-05-22 | 2007-05-22 | 多重化装置及び多重化装置におけるパケット転送制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007135386A JP4832359B2 (ja) | 2007-05-22 | 2007-05-22 | 多重化装置及び多重化装置におけるパケット転送制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008294535A true JP2008294535A (ja) | 2008-12-04 |
JP4832359B2 JP4832359B2 (ja) | 2011-12-07 |
Family
ID=40168853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007135386A Active JP4832359B2 (ja) | 2007-05-22 | 2007-05-22 | 多重化装置及び多重化装置におけるパケット転送制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4832359B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8456995B2 (en) | 2009-06-22 | 2013-06-04 | Hitachi, Ltd. | Packet transfer system, network management apparatus, and edge node |
JP2014155151A (ja) * | 2013-02-13 | 2014-08-25 | Hitachi Ltd | 伝送装置 |
JP2015510728A (ja) * | 2012-02-03 | 2015-04-09 | インテレクチュアル ディスカバリー 株式会社 | アドホックネットワークにおける動的ルーティング方法、及びそのためのネットワーク装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002237841A (ja) * | 2001-02-09 | 2002-08-23 | Nec Corp | パケット転送レート監視制御装置、方法、及びプログラム |
JP2004266389A (ja) * | 2003-02-28 | 2004-09-24 | Matsushita Electric Ind Co Ltd | パケット転送制御方法及びパケット転送制御回路 |
JP2005245015A (ja) * | 1995-09-18 | 2005-09-08 | Toshiba Corp | パケット転送装置 |
JP2006094304A (ja) * | 2004-09-27 | 2006-04-06 | Nec Commun Syst Ltd | 伝送帯域制御方法及び伝送帯域制御システム |
-
2007
- 2007-05-22 JP JP2007135386A patent/JP4832359B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005245015A (ja) * | 1995-09-18 | 2005-09-08 | Toshiba Corp | パケット転送装置 |
JP2002237841A (ja) * | 2001-02-09 | 2002-08-23 | Nec Corp | パケット転送レート監視制御装置、方法、及びプログラム |
JP2004266389A (ja) * | 2003-02-28 | 2004-09-24 | Matsushita Electric Ind Co Ltd | パケット転送制御方法及びパケット転送制御回路 |
JP2006094304A (ja) * | 2004-09-27 | 2006-04-06 | Nec Commun Syst Ltd | 伝送帯域制御方法及び伝送帯域制御システム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8456995B2 (en) | 2009-06-22 | 2013-06-04 | Hitachi, Ltd. | Packet transfer system, network management apparatus, and edge node |
JP2015510728A (ja) * | 2012-02-03 | 2015-04-09 | インテレクチュアル ディスカバリー 株式会社 | アドホックネットワークにおける動的ルーティング方法、及びそのためのネットワーク装置 |
JP2014155151A (ja) * | 2013-02-13 | 2014-08-25 | Hitachi Ltd | 伝送装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4832359B2 (ja) | 2011-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11700204B2 (en) | Phantom queue link level load balancing system, method and device | |
JP4547341B2 (ja) | 通信品質制御機能を備えるパケット中継装置 | |
US7720065B2 (en) | Method and apparatus for biasing of network node packet prioritization based on packet content | |
US7660252B1 (en) | System and method for regulating data traffic in a network device | |
EP1941287B1 (en) | Class-based bandwidth partitioning | |
CN104734957B (zh) | 一种软件定义网络sdn中业务传输方法及装置 | |
JP2001285352A (ja) | パケットスケジューリング方法および装置 | |
US20070177599A1 (en) | Packet forwarding apparatus with transmission control function | |
EP2263354B1 (en) | Admission control in a packet network | |
US7953007B2 (en) | Excessive flow detection device, excessive flow detection circuit, terminal apparatus and network node | |
JP4832359B2 (ja) | 多重化装置及び多重化装置におけるパケット転送制御方法 | |
KR101737516B1 (ko) | 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치 | |
JP4259349B2 (ja) | トラヒックシェーピング方法及びトラヒックシェーピング装置 | |
JP2006319749A (ja) | 輻輳制御方法および輻輳制御装置 | |
JP2015091047A (ja) | パケット処理装置、パケット処理方法、および、パケット処理システム | |
KR20160139591A (ko) | 라우팅 방법 및 그 장치 | |
JP2005210606A (ja) | パケットの優先制御を行う通信装置及び優先制御方法並びにプログラム | |
JP4342395B2 (ja) | パケット中継方法及び装置 | |
JP2003249956A (ja) | パス制御手段を有する光交換機 | |
JP6633499B2 (ja) | 通信装置 | |
JP5992862B2 (ja) | フレームマーキング回路 | |
EP2685684B1 (en) | Method and device for managing congestion in a communication network device | |
JP6783206B2 (ja) | 宅内装置の制御装置、制御方法及びプログラム | |
JP6675997B2 (ja) | サービスチェイニングシステム、優先転送制御装置、サービス機能転送装置及び通信最適化方法 | |
Satoh et al. | Marking algorithm of distinguishing three traffic load states with two encoding states for pre-congestion notification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100303 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110513 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110722 |
|
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: 20110823 |
|
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: 20110920 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4832359 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: 20140930 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 |
|
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 |