JP2012516082A - 帯域幅割り当て方法及びルーティング装置 - Google Patents
帯域幅割り当て方法及びルーティング装置 Download PDFInfo
- Publication number
- JP2012516082A JP2012516082A JP2011546568A JP2011546568A JP2012516082A JP 2012516082 A JP2012516082 A JP 2012516082A JP 2011546568 A JP2011546568 A JP 2011546568A JP 2011546568 A JP2011546568 A JP 2011546568A JP 2012516082 A JP2012516082 A JP 2012516082A
- Authority
- JP
- Japan
- Prior art keywords
- scheduler
- bandwidth
- traffic
- member port
- port
- 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/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- 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/215—Flow control; Congestion control using token-bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- 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/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/781—Centralised allocation of resources
Abstract
Description
結合リンクに属するメンバーポートのトラフィックを取得することと、
集中スケジューラ(centralized scheduler)の総帯域幅とメンバーポートのトラフィックとに従って、メンバーポートに対応する帯域幅を割り当てることと、を含む。
結合リンクに属するメンバーポートのトラフィックを取得し、スケジューラの総帯域幅とメンバーポートのトラフィックとに従って、メンバーポートに対応する帯域幅を割り当てるように構成されたスケジューラと、
スケジューラによって割り当てられた帯域幅に従って伝送を実行するように構成されたメンバーポートと、を含む。
Claims (11)
- 結合リンクに属するメンバーポートのトラフィックを取得することと、
集中スケジューラの総帯域幅と前記メンバーポートのトラフィックとに従って前記メンバーポートに対応する帯域幅を割り当てることと、
を含む、帯域幅割り当て方法。 - 前記結合リンクの帯域幅制限値に従って前記集中スケジューラを確立し、前記集中スケジューラの総帯域幅は前記結合リンクの帯域幅制限値であり、前記集中スケジューラによって前記総帯域幅に対応する第1の数のトークンを生成することを更に含む、
請求項1に記載の帯域幅割り当て方法。 - 前記集中スケジューラの総帯域幅と前記メンバーポートのトラフィックとに従って前記メンバーポートに対応する帯域幅を割り当てることは、
前記集中スケジューラによって前記メンバーポートの第1の識別情報を記憶し、前記第1の識別情報に従って前記集中スケジューラによってポーリングされたメンバーポートのトラフィックが前記総帯域幅を超過しない場合、前記集中スケジューラによって、前記ポーリングされたメンバーポートのトラフィックに対応する第2の数のトークンを前記ポーリングされたメンバーポートに割り当て、それ以外の場合、前記集中スケジューラによって、前記第1の数のトークンを前記ポーリングされたメンバーポートに割り当て、ポーリングされていないメンバーポートのトラフィックはポーリングを待つために前記ポーリングされていないメンバーポートのそれぞれのバッファ内に記憶されることか、又は、
前記メンバーポートによって、前記集中スケジューラの第2の識別情報を記憶し、前記第2の識別情報に対応する前記集中スケジューラにスケジューリング要求メッセージを送信し、スケジューリングを要求しているメンバーポートのトラフィックが前記集中スケジューラによって現在許可されている第2の帯域幅を超過しない場合、前記集中スケジューラによって、前記スケジューリングを要求しているメンバーポートのトラフィックに対応する第2の数のトークンを前記スケジューリングを要求しているメンバーポートに割り当て、それ以外の場合、前記集中スケジューラによって、前記第2の帯域幅に対応する第3の数のトークンを前記スケジューリングを要求しているメンバーポートに割り当てること
を含む、請求項2に記載の帯域幅割り当て方法。 - 前記集中スケジューラによって、メンバースケジューラによって要求される第4の数のトークンを前記メンバースケジューラに割り当てることを更に含み、
前記第4の数は、前記メンバースケジューラが位置しているサービス処理ボードの全てのメンバーポートのトラフィックの合計に従って決定され、
各サービス処理ボードは、1つのメンバースケジューラを含む、
請求項2に記載の帯域幅割り当て方法。 - 前記集中スケジューラと前記メンバースケジューラとは接続されてスケジューラリンクを形成し、前記集中スケジューラによって、前記メンバースケジューラによって要求される第4の数のトークンを前記メンバースケジューラに割り当てることは、
前記集中スケジューラによって、前記第1の数のトークンを前記スケジューラリンクに沿って前記メンバースケジューラに配信し、各メンバースケジューラによって、前記要求される第4の数のトークンを取得した後、残っているトークンを前記スケジューラリンクの次のメンバースケジューラに送信することか、又は、
前記メンバースケジューラによって、前記要求される第4の数のトークンを取得するために前記スケジューラリンクの前記集中スケジューラに要求し、前記第4の数は、前記メンバースケジューラが位置している前記サービス処理ボードの全てのメンバーポートのトラフィックの合計に従って決定されること、
を含む、
請求項4に記載の帯域幅割り当て方法。 - 結合リンクに属するメンバーポートのトラフィックを取得し、スケジューラの総帯域幅と前記メンバーポートのトラフィックとに従って前記メンバーポートに対応する帯域幅を割り当てるように構成された前記スケジューラと、
前記スケジューラによって割り当てられた帯域幅に従って伝送を実行するように構成された前記メンバーポートと、
を備える、ルーティング装置。 - 前記スケジューラは、
前記結合リンクに属するメンバーポートのトラフィックを取得するように構成された取得モジュールと、
前記スケジューラの総帯域幅と前記メンバーポートのトラフィックとに従って、前記メンバーポートに対応する帯域幅を割り当てるように構成された割り当てモジュールと、
を備える、請求項6に記載のルーティング装置。 - 前記スケジューラは、
前記総帯域幅に対応する第1の数のトークンを生成するように構成されたトークンモジュールを更に備える、
請求項7に記載のルーティング装置。 - 前記割り当てモジュールは、
前記スケジューラが前記メンバーポートの第1の識別情報を記憶し、前記第1の識別情報に従って前記スケジューラによってポーリングされたメンバーポートのトラフィックが前記総帯域幅を超過しない場合、前記ポーリングされたメンバーポートのトラフィックに対応する第2の数のトークンを前記ポーリングされたメンバーポートに割り当て、それ以外の場合、前記第1の数のトークンを前記ポーリングされたメンバーポートに割り当て、ポーリングされていないメンバーポートのトラフィックはポーリングを待つために前記ポーリングされていないメンバーポートのそれぞれのバッファ内に記憶されるように構成された第1の割り当てユニット、及び/又は、
前記メンバーポートが、前記スケジューラの第2の識別情報を記憶し、前記第2の識別情報に対応するスケジューラにスケジューリング要求メッセージを送信する場合で、スケジューリングを要求しているメンバーポートのトラフィックが前記スケジューラによって現在許可されている第2の帯域幅を超過しない場合、前記スケジューリングを要求しているメンバーポートのトラフィックに対応する第2の数のトークンを前記スケジューリングを要求しているメンバーポートに割り当て、それ以外の場合、前記第2の帯域幅に対応する第3の数のトークンを前記スケジューリングを要求しているメンバーポートに割り当てるように構成された第2の割り当てユニット
を備える、請求項8に記載のルーティング装置。 - 前記トークンモジュールは、
前記総帯域幅に対応する第1の数のトークンを生成するように構成されたトークン生成ユニット、
スケジューラリンクに沿って前記トークンを配信するように構成されたトークン送信ユニット、及び、
第4の数が前記スケジューラが位置しているサービス処理ボードの全てのメンバーポートのトラフィックの合計に従って決定され、要求される第4の数のトークンを受信及び取得するように構成されるトークン受信ユニット
のうちのいずれか1つ以上を備える、
請求項8又は9に記載のルーティング装置。 - コンピュータプログラムコードを含むコンピュータ読み取り可能な記憶媒体であって、
前記コンピュータプログラムコードが1つ以上のプロセッサによって実行される場合、請求項1〜5のいずれか一項に記載の帯域幅割り当て方法の手順が実行される、
コンピュータ読み取り可能な記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910076773.7 | 2009-01-20 | ||
CNA2009100767737A CN101478527A (zh) | 2009-01-20 | 2009-01-20 | 带宽分配方法和路由设备 |
PCT/CN2009/073400 WO2010083681A1 (zh) | 2009-01-20 | 2009-08-21 | 带宽分配方法和路由设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012516082A true JP2012516082A (ja) | 2012-07-12 |
JP5205519B2 JP5205519B2 (ja) | 2013-06-05 |
Family
ID=40839161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011546568A Active JP5205519B2 (ja) | 2009-01-20 | 2009-08-21 | 帯域幅割り当て方法及びルーティング装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8553708B2 (ja) |
EP (1) | EP2378721B1 (ja) |
JP (1) | JP5205519B2 (ja) |
CN (1) | CN101478527A (ja) |
WO (1) | WO2010083681A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101478527A (zh) * | 2009-01-20 | 2009-07-08 | 华为技术有限公司 | 带宽分配方法和路由设备 |
CN102244898A (zh) * | 2010-05-14 | 2011-11-16 | 华为技术有限公司 | 一种基于群组的流量控制方法、设备以及系统 |
CN102118269A (zh) * | 2011-02-28 | 2011-07-06 | 华为技术有限公司 | 一种令牌发放方法和系统 |
CN102377667B (zh) * | 2011-10-14 | 2017-08-01 | 南京中兴新软件有限责任公司 | 板卡及跨板捆绑链路的限速方法 |
US9167318B1 (en) * | 2012-08-07 | 2015-10-20 | Ciena Corporation | Bandwidth advertisement systems and methods for optical transport network |
US9391915B2 (en) * | 2013-06-20 | 2016-07-12 | Microsoft Technology Licensing, Llc | Controlling bandwidth across multiple users for interactive services |
CN103685069B (zh) * | 2013-12-30 | 2017-02-01 | 华为技术有限公司 | 一种跨板流量控制方法、系统及调度器、线路板和路由器 |
CN106453111B (zh) * | 2015-08-11 | 2020-12-22 | 中兴通讯股份有限公司 | 基于聚合链路的流量管理方法及装置 |
CN107347198B (zh) * | 2016-05-05 | 2020-06-19 | 北京金山云网络技术有限公司 | 一种限速方法、限速控制节点和限速设备 |
CN106685846B (zh) * | 2016-12-29 | 2020-01-17 | 北京华为数字技术有限公司 | 流量控制方法和装置 |
CN108683608B (zh) * | 2018-08-21 | 2022-06-07 | 北京京东尚科信息技术有限公司 | 分配流量的方法和装置 |
CN109218218B (zh) * | 2018-08-22 | 2022-08-05 | 烽火通信科技股份有限公司 | 基于自定义模板的按照带宽分担数据流量的方法及系统 |
CN114629841B (zh) * | 2020-11-27 | 2023-05-16 | 华为技术有限公司 | 通信方法、装置及系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007127113A2 (en) * | 2006-04-25 | 2007-11-08 | Lucent Technologies Inc. | Broadband access network capacity management |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6377583B1 (en) * | 1996-06-27 | 2002-04-23 | Xerox Corporation | Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service |
US6868062B1 (en) * | 2000-03-28 | 2005-03-15 | Intel Corporation | Managing data traffic on multiple ports |
US7023829B1 (en) * | 2000-06-01 | 2006-04-04 | Paradyne Corporation | Systems and methods for providing communication between an ATM layer device and multiple multi-channel physical layer devices |
WO2002032051A2 (en) | 2000-10-12 | 2002-04-18 | Signafor, Inc. | Advanced switching mechanism for providing high-speed communications with high quality of service |
US6785737B2 (en) * | 2001-07-31 | 2004-08-31 | Tropic Networks Inc. | Network resource allocation methods and systems |
US8125902B2 (en) * | 2001-09-27 | 2012-02-28 | Hyperchip Inc. | Method and system for congestion avoidance in packet switching devices |
KR100411595B1 (ko) * | 2001-12-24 | 2003-12-18 | 엘지전자 주식회사 | 피엔엔아이에서 링크 정보 축약 방법 |
US7336605B2 (en) * | 2003-05-13 | 2008-02-26 | Corrigent Systems, Inc. | Bandwidth allocation for link aggregation |
US7535842B1 (en) * | 2004-04-09 | 2009-05-19 | Nortel Networks Limited | Method and system for merging bandwidth in multiplexing flows |
JP2006005437A (ja) * | 2004-06-15 | 2006-01-05 | Fujitsu Ltd | トラフィック分散制御装置 |
IT1367049B1 (it) * | 2005-11-23 | 2009-10-19 | Marconi Comm Spa | Trasporto consapevole di servizi su link aggregati |
US7876753B2 (en) * | 2005-12-13 | 2011-01-25 | Fujitsu Limited | IP multi-cast video ring distribution and protection |
CN100426798C (zh) * | 2006-03-08 | 2008-10-15 | 华为技术有限公司 | 一种带宽管理装置及方法 |
US8307065B2 (en) * | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US8194555B2 (en) * | 2006-08-22 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for using distributed network performance information tables to manage network communications |
US7808918B2 (en) * | 2006-08-22 | 2010-10-05 | Embarq Holdings Company, Llc | System and method for dynamically shaping network traffic |
CN101146240A (zh) | 2007-09-19 | 2008-03-19 | 中兴通讯股份有限公司 | 一种共享总线的分布式交叉装置 |
CN101478527A (zh) * | 2009-01-20 | 2009-07-08 | 华为技术有限公司 | 带宽分配方法和路由设备 |
-
2009
- 2009-01-20 CN CNA2009100767737A patent/CN101478527A/zh active Pending
- 2009-08-21 WO PCT/CN2009/073400 patent/WO2010083681A1/zh active Application Filing
- 2009-08-21 EP EP09838648.5A patent/EP2378721B1/en active Active
- 2009-08-21 JP JP2011546568A patent/JP5205519B2/ja active Active
-
2011
- 2011-07-19 US US13/185,850 patent/US8553708B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007127113A2 (en) * | 2006-04-25 | 2007-11-08 | Lucent Technologies Inc. | Broadband access network capacity management |
Also Published As
Publication number | Publication date |
---|---|
EP2378721A4 (en) | 2012-06-20 |
EP2378721A1 (en) | 2011-10-19 |
US8553708B2 (en) | 2013-10-08 |
CN101478527A (zh) | 2009-07-08 |
US20110274117A1 (en) | 2011-11-10 |
EP2378721B1 (en) | 2016-02-10 |
WO2010083681A1 (zh) | 2010-07-29 |
JP5205519B2 (ja) | 2013-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5205519B2 (ja) | 帯域幅割り当て方法及びルーティング装置 | |
US7242694B2 (en) | Use of group poll scheduling for broadband communication systems | |
EP0986216A2 (en) | Tranmission system, bandwidth management apparatus, and bandwidth management method | |
KR20030060506A (ko) | 이동통신 시스템에서 호 수락 방법 | |
JP2014239521A (ja) | チャネルボンディングを用いたネットワーク上のデータ送信 | |
US10313267B2 (en) | Method and apparatus for implementing traffic flags for large service groups | |
WO2018195728A1 (zh) | 一种客户业务传输方法和装置 | |
US7756096B2 (en) | Transmission resource reservation management in wireless network | |
CN102612152A (zh) | 一种基于空时多址的Ad Hoc网络MAC协议实现方法 | |
WO2021053759A1 (ja) | ネットワーク制御装置、通信リソース割り当て方法および通信システム | |
WO2012116540A1 (zh) | 流量管理的方法和管理装置 | |
EP2997762B1 (en) | Method and system for providing deterministic quality of service for communication devices | |
KR100884168B1 (ko) | 미디어 접근 제어 프로토콜 운용 방법 및 이를 이용한이더넷 광망 시스템 | |
US7751443B2 (en) | Intra-chassis packet arbitration scheme | |
KR20080035130A (ko) | 통신 시스템에서 자원 할당 방법 및 장치 | |
JP3632646B2 (ja) | 通信システム、通信端末、サーバ、及びフレーム送出制御プログラム | |
CN112087678B (zh) | 带宽的分配、带宽的检查方法及装置 | |
KR100503417B1 (ko) | 이더넷 수동형 광 네트워크에서의 QoS 보장형 스케쥴링시스템 및 방법 | |
JP2000324144A (ja) | データ通信システム及びタイムスロット割当方法並びにタイムスロット割当制御プログラムを格納した記憶媒体 | |
CN114884902B (zh) | 一种数据流传输方法、装置、网络设备及存储介质 | |
KR100986224B1 (ko) | 이더넷 수동광가입자망에서의 동적 대역할당 장치 및 그 방법 | |
Strosslin et al. | A¯ flexible MAC protocol for all-optical WDM metropolitan area networks | |
JP4977677B2 (ja) | エッジノードおよび帯域制御方法 | |
Selvakennedy et al. | Dynamic scheduling scheme for handling traffic multiplicity in wavelength division multiplexed optical networks | |
Radivojević et al. | Single-Channel EPON |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120904 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121203 |
|
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: 20130205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5205519 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: 20160222 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 |