JP2011130457A - パケットデータルーターシステムにおけるサービス品質の管理 - Google Patents
パケットデータルーターシステムにおけるサービス品質の管理 Download PDFInfo
- Publication number
- JP2011130457A JP2011130457A JP2011002442A JP2011002442A JP2011130457A JP 2011130457 A JP2011130457 A JP 2011130457A JP 2011002442 A JP2011002442 A JP 2011002442A JP 2011002442 A JP2011002442 A JP 2011002442A JP 2011130457 A JP2011130457 A JP 2011130457A
- Authority
- JP
- Japan
- Prior art keywords
- data
- router
- rate
- packet
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/568—Calendar queues or timing rings
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】各ルーター20は、受信したデータパケットを1以上の入来データキュー48に格納する。入来データキュー48に格納されるパケットは、動的に調整されるパケットフローレートにおいてルーター20によって処理される。入来データキュー48は、データキューヘッド構造を有し、そこには、処理すべきパケットのフィールドが含まれる。処理すべきパケットフィールドは、所定の処理インターバルにおいて、入来データキュー48からの処理されるべきパケット数を示す値を有する。この手法において、入来データキュー48のパケットフローレートは、ルーター20の現在の動作状態(現在のプロセッサ44及びメモリ46の稼働率)に応じて、処理すべきパケットフィールドの値を変化することにより調整される。
【選択図】図2
Description
Claims (23)
- ルーターにおけるデータパケットの処理を制御する方法であって、前記ルーターは受信したデータパケットを入来データキューに格納し、前記入来データキューに格納されているパケットが、前記ルーターによって選択されたパケットフローレートにおいて処理される場合に、前記方法は、
前記パケットフローレートを、前記ルーターにおける現在の動作状態に基づいて調整する工程を備えることを特徴とする方法。 - 前記入来データキューが、所定の処理インターバルにおいて前記ルータによって処理されるべき前記入来データキューに保持されたパケット数を示す値を有する処理すべきパケットフィールドを含む、データキューヘッド構造を有し、
前記パケットフローレートが、前記処理すべきパケットフィールドの値を増加又は減少することにより調整されることを特徴とする請求項1に記載の方法。 - 前記データキューヘッド構造はさらに、持続的データレートフィールドと、バーストデータレートフィールドとを含み、
もし、前記入来データキューにおいてデータバーストが検出されなければ、前記処理すべきパケットフィールドの値が、前記持続的データレートフィールドの値に基づき、
もし、前記入来データキューにおいてデータバーストが検出されれば、前記処理すべきパケットフィールドの値が、所定期間において前記バーストデータレートフィールドの値に基づくことを特徴とする請求項2に記載の方法。 - 前記データキューヘッド構造がさらに、処理すべきパケットフィールドの値を、バーストデータレートフィールドの値に依存させるための選択された期間を示す値を格納するバースト期間フィールドを含むことを特徴とする請求項3に記載の方法。
- 前記バーストデータレートフィールド及び前記バースト期間フィールドの一方もしくは両方の値が、前記ルーターの現在の動作状態に基づいて調整されることを特徴とする請求項4に記載の方法。
- 前記入来データキューにおいてデータバーストが受信されているかどうかを検出する工程と、
受信したデータバーストの検出に応じて、前記パケットフローレートを一時的に増加する工程と
を更に備えることを特徴とする請求項1に記載の方法。 - 前記入来データキューが、持続的データレートフィールドを含むデータキューヘッド構造を有し、データのバーストが受信されたかどうかの判定が、
持続的データレートフィールドの値を選択された非バーストパケットフローレートに設定する工程と、
前記入来データキューの現在のパケットフローレートを計算する工程と、
前記計算したパケットフローレートと前記持続的データレートフィールドの値とを比較する工程と
によって実行されることを特徴とする請求項6に記載の方法。 - データキューヘッド構造が更に、タイムスタンプフィールドと、処理バイトフィールドを含み、前記前記入来データキューの現在のパケットフローレートが、
前記タイムスタンプフィールドの値を、現在のパケットフローレートの計算が最後に行われた時間に設定し、
パケットフローレートの最後の計算以降に処理されたデータのバイト数を反映するように前記処理バイトフィールドの値を設定し、
前記タイムスタンプフィールドと前記処理バイトフィールドの値のそれぞれに基づいて、前記入来データキューのパケットフローレートを計算する
ことにより計算されることを特徴とする請求項7に記載の方法。 - 前記ルーターがメモリを備え、前記入来データキューが、受信したデータパケットを格納するために前記メモリのうち所定量を割り当てられており、
前記メモリの現在の稼働率に基づいて、前記入来データキューにデータパケットを格納するために割り当てられるメモリの量を調整する工程をさらに備えることを特徴とする請求項1に記載の方法。 - 前記ルーターが共同して共通制御機能を実行する1以上のプロセッサを有し、前記1以上のプロセッサがプロセッサ稼働率を有し、前記入来データキューの前記パケットフローレートは、現在の前記プロセッサ稼働率に応じて調整されることを特徴とする請求項1に記載の方法。
- 前記ルーターはメモリを有し、前記入来データキューの前記パケットフローレートは、メモリの現在の稼働率に応じて調整されることを特徴とする請求項1に記載の方法。
- 複数の仮想ルーターインスタンスを有し、前記各仮想ルーターインスタンスが受信データを1以上のキューに格納するルーターにおけるデータの処理を制御する方法であって、いずれかのキューに格納されているパケットは、前記ルーターによって前記各キューと関連するデータ処理レートにおいて処理される場合に、前記方法は、
第1の仮想ルーターインスタンスに関連する1以上のキューの前記データ処理レートを、前記ルーターにおける現在の動作状態に基づいて調整する工程を備えることを特徴とする方法。 - 第2の仮想ルーターインスタンスに関連する1以上のキューの前記データ処理レートを、前記ルーターにおける現在の動作状態に基づいて調整する工程を更に備えることを特徴とする請求項12に記載の方法。
- 前記第1の仮想ルーターインスタンスに関連する前記1以上のキューのデータ処理レートが、前記第2の仮想ルーターインスタンスに関連する前記1以上のキューのデータ処理レートとは独立して調整されることを特徴とする請求項13に記載の方法。
- 前記ルーターの同一の現動作状態に応じて、前記第1の仮想ルーターインスタンスと関連する前記1以上のキューのデータ処理レートは減少され、第2の仮想ルーターインスタンスと関連する前記1以上のキューのデータ処理レートは増加されることを特徴とする請求項13に記載の方法。
- メモリと複数の仮想ルーターインスタンスを有し、前記各仮想ルーターインスタンスは受信データパケットを1以上の各入来データキューに格納するパケットデータルーターにおいて、メモリの稼働率を制御する方法であって、いずれかの入来データキューに格納されているパケットは、前記ルーターによって前記1以上の各入来データキューと関連するパケットフローレートにおいて処理される場合に、前記方法は、
第1の仮想ルーターインスタンスに関連する1以上の入来データキューの前記パケットフローレートを、前記ルーターにおける現在の動作状態に基づいて周期的に調整する工程を備えることを特徴とする方法。 - 第2の仮想ルーターインスタンスに関連する1以上の入来データキューの前記パケットフローレートを、前記ルーターにおける現在の動作状態に基づいて周期的に調整する工程を更に備えることを特徴とする請求項16に記載の方法。
- 前記第1の仮想ルーターインスタンスに関連する前記1以上の入来データキューのパケットフローレートが、前記第2の仮想ルーターインスタンスに関連する前記1以上の入来データキューのパケットフローレートとは独立して調整されることを特徴とする請求項17に記載の方法。
- 複数のルーターと複数の仮想ルーターインスタンスを備えるシステムにおけるデータの処理を制御する方法であって、少なくとも第1の仮想ルーターインスタンスが第1のルーター及び第2のルーターの両方に現れ、各仮想ルーターインスタンスは、受信データを、前記仮想ルーターインスタンスが現れる各ルータ内の1以上の各データキューに格納し、どのデータキューに格納されるデータも、前記各ルーターによって前記各データキューに関連するデータ処理レートにおいて処理される場合に、前記方法は、
前記第1のルーターの現在の動作状態に基づいて、前記第1及び第2のルーターのそれぞれにおける前記第1の仮想ルーターインスタンスに関連する1以上のデータキューのデータ処理レートを調整する工程を備えることを特徴とする方法。 - 前記第1のルーター上に位置する前記各1以上のデータキューの前記データ処理レートは、前記第2のルーター上に位置する前記各1以上のデータキューの前記データ処理レートとは独立して調整されることを特徴とする請求項19に記載の方法。
- 前記第1及び第2のルーターの両方に現れる第2の仮想ルーターインスタンスが更に、
前記第1のルーターの現在の動作状態に基づいて、前記第1及び第2のルーターのそれぞれにおける前記第2の仮想ルーターインスタンスに関連する1以上のデータキューのデータ処理レートを調整する工程を備えることを特徴とする請求項19に記載の方法。 - 前記第1仮想ルーターインスタンスに関連する前記データキューの前記データ処理レートは、前記第2仮想ルーターインスタンスに関連する前記データキューの前記データ処理レートとは独立して調整されることを特徴とする請求項21に記載の方法。
- 前記第1のルーターの現在の動作状態に応じて、
前記第1のルーター上に位置する前記第1の仮想ルーターインスタンスに関連する前記1以上のデータキューのデータ処理レートが減少され、
前記第2のルーター上に位置する前記第1の仮想ルーターインスタンスに関連する前記1以上のデータキューのデータ処理レートが増加され、
前記第1のルーター上に位置する前記第2の仮想ルーターインスタンスに関連する前記1以上のデータキューのデータ処理レートが増加され、
前記第2のルーター上に位置する前記第2の仮想ルーターインスタンスに関連する前記1以上のデータキューのデータ処理レートが減少されることを特徴とする請求項21に記載の方法。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/407,481 US6738371B1 (en) | 1999-09-28 | 1999-09-28 | Ingress data queue management in a packet data router |
US09/407,713 US6687220B1 (en) | 1999-09-28 | 1999-09-28 | Quality of service management in a packet data router having multiple virtual router instances |
US09/407,712 | 1999-09-28 | ||
US09/407,713 | 1999-09-28 | ||
US09/407,712 US6597699B1 (en) | 1999-09-28 | 1999-09-28 | Quality of service management in a packet data router system having multiple virtual router instances |
US09/407,481 | 1999-09-28 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001527505A Division JP4689912B2 (ja) | 1999-09-28 | 2000-09-25 | パケットデータルーターシステムにおけるサービス品質の管理 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011130457A true JP2011130457A (ja) | 2011-06-30 |
JP5016120B2 JP5016120B2 (ja) | 2012-09-05 |
Family
ID=27410710
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001527505A Expired - Fee Related JP4689912B2 (ja) | 1999-09-28 | 2000-09-25 | パケットデータルーターシステムにおけるサービス品質の管理 |
JP2011002442A Expired - Fee Related JP5016120B2 (ja) | 1999-09-28 | 2011-01-07 | パケットデータルーターシステムにおけるサービス品質の管理 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001527505A Expired - Fee Related JP4689912B2 (ja) | 1999-09-28 | 2000-09-25 | パケットデータルーターシステムにおけるサービス品質の管理 |
Country Status (9)
Country | Link |
---|---|
EP (1) | EP1216553B1 (ja) |
JP (2) | JP4689912B2 (ja) |
CN (1) | CN1160905C (ja) |
AT (1) | ATE316310T1 (ja) |
AU (1) | AU7612200A (ja) |
BR (1) | BR0014328A (ja) |
CA (1) | CA2385242C (ja) |
DE (1) | DE60025634T2 (ja) |
WO (1) | WO2001024446A2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100664955B1 (ko) * | 2005-10-20 | 2007-01-04 | 삼성전자주식회사 | 방송 수신 장치의 다운로드 속도를 제어하는 방법 및 이를위한 장치 |
JP5304813B2 (ja) * | 2011-02-22 | 2013-10-02 | 沖電気工業株式会社 | 通信ノード装置 |
EP2938027A4 (en) * | 2012-12-19 | 2016-09-21 | Nec Corp | COMMUNICATION NODES, CONTROL DEVICE, COMMUNICATION SYSTEM, PACKET PROCESSING METHOD, COMMUNICATION NODE CONTROL METHOD AND PROGRAM |
CN108628775B (zh) * | 2017-03-22 | 2021-02-12 | 华为技术有限公司 | 一种资源管理的方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10243000A (ja) * | 1997-02-19 | 1998-09-11 | Telefon Ab L M Ericsson | スイッチングフロー制御 |
WO1999014958A1 (en) * | 1997-09-17 | 1999-03-25 | Padcom, Inc. | Apparatus and method for intelligent routing of data between a remote device and a host system |
EP0926859A2 (en) * | 1997-12-23 | 1999-06-30 | Nortel Networks Corporation | Multiple virtual router |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5473599A (en) * | 1994-04-22 | 1995-12-05 | Cisco Systems, Incorporated | Standby router protocol |
-
2000
- 2000-09-25 CA CA2385242A patent/CA2385242C/en not_active Expired - Lifetime
- 2000-09-25 AT AT00965397T patent/ATE316310T1/de not_active IP Right Cessation
- 2000-09-25 DE DE60025634T patent/DE60025634T2/de not_active Expired - Lifetime
- 2000-09-25 WO PCT/US2000/026240 patent/WO2001024446A2/en active IP Right Grant
- 2000-09-25 AU AU76122/00A patent/AU7612200A/en not_active Abandoned
- 2000-09-25 EP EP00965397A patent/EP1216553B1/en not_active Expired - Lifetime
- 2000-09-25 CN CNB008160708A patent/CN1160905C/zh not_active Expired - Fee Related
- 2000-09-25 BR BR0014328-6A patent/BR0014328A/pt not_active IP Right Cessation
- 2000-09-25 JP JP2001527505A patent/JP4689912B2/ja not_active Expired - Fee Related
-
2011
- 2011-01-07 JP JP2011002442A patent/JP5016120B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10243000A (ja) * | 1997-02-19 | 1998-09-11 | Telefon Ab L M Ericsson | スイッチングフロー制御 |
WO1999014958A1 (en) * | 1997-09-17 | 1999-03-25 | Padcom, Inc. | Apparatus and method for intelligent routing of data between a remote device and a host system |
EP0926859A2 (en) * | 1997-12-23 | 1999-06-30 | Nortel Networks Corporation | Multiple virtual router |
Also Published As
Publication number | Publication date |
---|---|
CA2385242C (en) | 2012-11-13 |
EP1216553A2 (en) | 2002-06-26 |
CA2385242A1 (en) | 2001-04-05 |
EP1216553B1 (en) | 2006-01-18 |
CN1160905C (zh) | 2004-08-04 |
BR0014328A (pt) | 2002-05-28 |
ATE316310T1 (de) | 2006-02-15 |
AU7612200A (en) | 2001-04-30 |
DE60025634T2 (de) | 2006-11-09 |
WO2001024446A3 (en) | 2002-01-17 |
DE60025634D1 (de) | 2006-04-06 |
JP4689912B2 (ja) | 2011-06-01 |
JP2003510966A (ja) | 2003-03-18 |
WO2001024446A2 (en) | 2001-04-05 |
JP5016120B2 (ja) | 2012-09-05 |
CN1391750A (zh) | 2003-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6597699B1 (en) | Quality of service management in a packet data router system having multiple virtual router instances | |
US6738371B1 (en) | Ingress data queue management in a packet data router | |
US6687220B1 (en) | Quality of service management in a packet data router having multiple virtual router instances | |
JP5010739B2 (ja) | 集約帯域幅制御のための方法及びシステム | |
Long et al. | LABERIO: Dynamic load-balanced routing in OpenFlow-enabled networks | |
US7035220B1 (en) | Technique for providing end-to-end congestion control with no feedback from a lossless network | |
US6067301A (en) | Method and apparatus for forwarding packets from a plurality of contending queues to an output | |
US6259705B1 (en) | Network service server load balancing device, network service server load balancing method and computer-readable storage medium recorded with network service server load balancing program | |
JP4327948B2 (ja) | オーバーブッキングの能力がある場合、ない場合の階層的な転送速度制限を保証しながらサービスの提供をスケジュールするポートスケジューラとその手法 | |
US6539026B1 (en) | Apparatus and method for delay management in a data communications network | |
RU2005131960A (ru) | Управление разрешением на доступ и распределение ресурсов в системе связи с поддержкой потоков приложений с наличием требований к качеству обслуживания | |
EP1417808A2 (en) | Method for supporting non-linear, highly scalable increase-decrease congestion control scheme | |
JPH1093624A (ja) | パケット伝送ネットワーク | |
JP5521038B2 (ja) | トラフィック負荷を管理する方法 | |
JP5016120B2 (ja) | パケットデータルーターシステムにおけるサービス品質の管理 | |
CA2328011A1 (en) | Method and apparatus for load balancing of network services | |
US7990882B1 (en) | Adaptively maintaining quality of service (QoS) in distributed PBX networks | |
US8477602B2 (en) | Adaptively maintaining quality of service (QoS) in distributed PBX networks | |
JP2005522145A (ja) | 非音声データ・トラフィック処理専用のリソースを割り当てるための方法およびシステム | |
US20030172314A1 (en) | Timer monitoring apparatus and method | |
JP2005117125A (ja) | パケット送出制御装置 | |
Peng et al. | Multicasting with localized control in wireless Ad Hoc networks | |
US7039011B1 (en) | Method and apparatus for flow control in a packet switch | |
JP4385225B2 (ja) | データ中継装置 | |
Jin et al. | Control transmission pace at IP layer to avoid packet drop |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20120511 |
|
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: 20120607 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150615 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5016120 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |