JP4832359B2 - 多重化装置及び多重化装置におけるパケット転送制御方法 - Google Patents
多重化装置及び多重化装置におけるパケット転送制御方法 Download PDFInfo
- Publication number
- JP4832359B2 JP4832359B2 JP2007135386A JP2007135386A JP4832359B2 JP 4832359 B2 JP4832359 B2 JP 4832359B2 JP 2007135386 A JP2007135386 A JP 2007135386A JP 2007135386 A JP2007135386 A JP 2007135386A JP 4832359 B2 JP4832359 B2 JP 4832359B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- processing
- unit
- transfer
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
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に記載の多重化装置。 - 前記設定情報格納部が、トラヒックフロー毎に装置固有の優先度情報も格納し、
前記パケット処理手段は、前記設定情報格納部に格納されたトラヒックフロー毎の優先度情報に基づいて、対応するトラヒックフローのパケットの優先度を下げて前記多重化部への転送処理を行うことを特徴とする請求項1から3までのいずれか1項に記載の多重化装置。 - 各パケットが転送の優先度を示すビットを含み、パケット処理手段は、パケットの優先度を示すビットから優先度を読み取り、黄の場合の転送・廃棄選択処理を示す処理情報を受けた場合に、輻輳情報がなければパケットの優先度を示すビットを優先度を下げた値に書き換えて多重化部への転送処理を行い多重化を行わせることを特徴とする請求項1から3までのいずれか1項に記載の多重化装置。
- バッファ状態監視部が、全トラヒックフローから同時にパケットが来た場合に全てのパケットを格納できない時にバッファのパケットが輻輳していると判断して輻輳情報を出力することを特徴とする請求項1から4までのいずれか1項に記載の多重化装置。
- バッファ状態監視部が、直前の一定期間に発生した各フローのトラヒック量とパケットの発生間隔を監視し、その状態が継続すると仮定した場合にバッファオーバーフローが生じると推測される場合に輻輳情報を出力することを特徴とする請求項1から4までのいずれか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 JP2008294535A (ja) | 2008-12-04 |
JP4832359B2 true 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) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5372615B2 (ja) | 2009-06-22 | 2013-12-18 | 株式会社日立製作所 | パケット転送システム、網管理装置、及び、エッジノード |
JP5866111B2 (ja) * | 2012-02-03 | 2016-02-17 | インテレクチュアル ディスカバリー 株式会社 | アドホックネットワークにおける動的ルーティング方法、及びそのためのネットワーク装置 |
JP2014155151A (ja) * | 2013-02-13 | 2014-08-25 | Hitachi Ltd | 伝送装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3906231B2 (ja) * | 1995-09-18 | 2007-04-18 | 株式会社東芝 | パケット転送装置 |
JP3558044B2 (ja) * | 2001-02-09 | 2004-08-25 | 日本電気株式会社 | パケット転送レート監視制御装置、方法、及びプログラム |
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 | 伝送帯域制御方法及び伝送帯域制御システム |
-
2007
- 2007-05-22 JP JP2007135386A patent/JP4832359B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2008294535A (ja) | 2008-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4547341B2 (ja) | 通信品質制御機能を備えるパケット中継装置 | |
US8355329B2 (en) | Packet relay device | |
US7697517B2 (en) | Packet forwarding apparatus with transmission control function | |
US9444741B2 (en) | Facilitating network flows | |
FI114598B (fi) | Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä | |
JP2010509814A (ja) | ネットワークドメインのためのエッジノード | |
JP2009239634A (ja) | 到着パケット廃棄決定を行うパケットバッファ管理装置及びその廃棄決定方法 | |
KR101990235B1 (ko) | 패킷 교환 네트워크 내의 네트워크 노드에 있어서의 트래픽 관리를 위한 방법 및 네트워크 노드 | |
US7953007B2 (en) | Excessive flow detection device, excessive flow detection circuit, terminal apparatus and network node | |
US20160127227A1 (en) | Information processing system, method, and apparatus | |
KR20130093702A (ko) | 패킷 전송 장비 및 그것의 트래픽 관리 방법 | |
JP4832359B2 (ja) | 多重化装置及び多重化装置におけるパケット転送制御方法 | |
US20090003329A1 (en) | Repeater, Communication System, Control Circuit, Connector, and Computer Program | |
KR20080022205A (ko) | 대역폭 제어 회로 및 그 회로를 위해 사용된 대역폭 제어방법 | |
JP2006087147A (ja) | パケット転送装置 | |
JP6363357B2 (ja) | 通信装置、通信方法及びプログラム | |
JP4276094B2 (ja) | パケットの優先制御を行う通信装置及び優先制御方法 | |
JP2011035608A (ja) | エッジノード、ウィンドウサイズ制御方法およびプログラム | |
KR20160139591A (ko) | 라우팅 방법 및 그 장치 | |
JP5992862B2 (ja) | フレームマーキング回路 | |
US11706144B2 (en) | Marking packets based on egress rate to indicate congestion | |
JP2003249956A (ja) | パス制御手段を有する光交換機 | |
KR100739492B1 (ko) | Ip 망에서의 서비스 품질 관리 장치 및 그 방법 | |
JP2001244968A (ja) | パケット転送レート決定方法及びパケット転送装置 | |
JP2011135443A (ja) | パケット転送システム、パケット転送装置、パケット転送方法、及びパケット転送プログラム |
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 |