JP5400109B2 - 中継器 - Google Patents
中継器 Download PDFInfo
- Publication number
- JP5400109B2 JP5400109B2 JP2011178907A JP2011178907A JP5400109B2 JP 5400109 B2 JP5400109 B2 JP 5400109B2 JP 2011178907 A JP2011178907 A JP 2011178907A JP 2011178907 A JP2011178907 A JP 2011178907A JP 5400109 B2 JP5400109 B2 JP 5400109B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- repeater
- congestion
- bus
- transmission
- 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
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
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/102—Packet switching elements characterised by the switching fabric construction using shared medium, e.g. bus or ring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
図5は、本実施形態における分散型のバスの構成図である。
トラヒックAの混雑度: 5/10 = 0.5
トラヒックBの混雑度: 15/12 = 1.25
ここで、混雑度の値が大きいほど、データパケットが流れにくいものとすると、中継器700の近隣では、トラヒックAの方がトラヒックBよりもデータパケットの流れやすさを定量的に特定できる。
実施形態1では、隣接する中継器間で混雑情報を交換し、トラヒックごとに伝送経路上でのデータパケットの流れにくさを示す混雑度に基づいて、各トラヒックの送信スケジューリングを調整した。
本実施形態では、宛先が共通するパケットを連続して次の中継器に送信する際に、同じ出力バッファを利用して次の中継器に送信し、さらに、連続して送ったパケットが同じ宛先に向かうパケットであることを次の中継器に通知することで、後続のパケットで行われるルーティング処理(ステップ803)と出力バッファの割り当て(ステップ806)省略し、中継器内での遅延時間を短縮する。
本実施形態では、中継器により、分散バスの動作クロックを個別変更ができる場合を想定し、混雑度の大きいトラヒックが流れる経路上のバスの動作クロックを上げ、フリットを他のバスよりも早く送信することで、伝送遅延を抑制する。
本実施形態1から4においては、隣接する中継器間でトラヒックごとの遅延時間を交換し、互いの遅延時間の比較によってトラヒックごとに経路上での流れにくさを求め、その値に基づいて各トラヒックへの送信スケジューリングを調整する。このため、実施形態1から実施形態4の中継器は、隣接する中継器どうしが連携し、協調した送信スケジューリング制御を行う。
実施形態6では、回線交換方式の中継器が送信スケジュールを調整する処理を説明する。
701 入力バッファ
702 スイッチ
703 出力バッファ
704 ルーティング処理部
705 バッファ割当部
706 スイッチ割当部
707 混雑情報処理部
708 混雑情報比較部
709 送信スケジュール調整部
710 隣接の中継器(受信側)
711 隣接の中継器(送信側)
1401 パケット廃棄部
1402 再送要求部
1501 ルーティング再利用通知部
1601 動作クロック調整部
2801 内部混雑情報監視部
2802 協調制御停止部
Claims (2)
- 分散型のバスを備える集積回路において、複数のバスを接続する中継器であって、前記バス上を伝送される各トラヒックのトラヒックデータは、パケットに分割されており、
トラヒックデータを受け取る入力および前記トラヒックデータを送出する出力の組み合わせを切り替えるスイッチと、
複数のトラヒックを共通して扱う隣接の中継器からのトラヒックごとの混雑の程度を示す混雑情報と、自中継器における前記トラヒックごとの混雑情報とを取得する混雑情報処理部と、
前記隣接の中継器から取得した前記混雑情報および自中継器における前記混雑情報に基づいて、伝送経路上でのトラヒックごとの流れにくさを定量的に示す混雑度の情報を求める混雑情報比較部と、
前記混雑度に基づいて、前記トラヒックごとにバスの伝送帯域を割り当てて送信スケジュールを調整する送信スケジュール調整部と、
前記バスの伝送帯域の割り当て結果に基づき、前記スイッチを切り替えるスイッチ割当部と、
前記混雑度が予め定められた閾値よりも大きいトラヒックのパケットを入力バッファから廃棄するパケット廃棄部と、
廃棄されたパケットの再送を送信元のバッファに要求する再送要求部と
を備えた、中継器。 - 分散型のバスを備える集積回路において、複数のバスを接続する中継器であって、前記バス上を伝送される各トラヒックのトラヒックデータは、パケットに分割されており、
トラヒックデータを受け取る入力および前記トラヒックデータを送出する出力の組み合わせを切り替えるスイッチと、
複数のトラヒックを共通して扱う隣接の中継器からのトラヒックごとの混雑の程度を示す混雑情報と、自中継器における前記トラヒックごとの混雑情報とを取得する混雑情報処理部と、
前記隣接の中継器から取得した前記混雑情報および自中継器における前記混雑情報に基づいて、伝送経路上でのトラヒックごとの流れにくさを定量的に示す混雑度の情報を求める混雑情報比較部と、
前記混雑度に基づいて、前記トラヒックごとにバスの伝送帯域を割り当てて送信スケジュールを調整する送信スケジュール調整部と、
前記バスの伝送帯域の割り当て結果に基づき、前記スイッチを切り替えるスイッチ割当部と、
異なるバスにデータを送出する複数の出力にそれぞれ接続された複数の出力バッファと、
前記混雑度が予め定められた閾値よりも大きいトラヒックの連続するパケットに対して、同じ出力バッファを割当て、さらにトラヒックが送信される次の中継器に対して、ルーティングの設定の再利用を通知するルーティング再利用通知部と
を備えた、中継器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011178907A JP5400109B2 (ja) | 2010-03-05 | 2011-08-18 | 中継器 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010049108 | 2010-03-05 | ||
JP2010049108 | 2010-03-05 | ||
JP2011178907A JP5400109B2 (ja) | 2010-03-05 | 2011-08-18 | 中継器 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011532372A Division JP4856790B2 (ja) | 2010-03-05 | 2011-01-07 | 中継器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011229192A JP2011229192A (ja) | 2011-11-10 |
JP5400109B2 true JP5400109B2 (ja) | 2014-01-29 |
Family
ID=44541846
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011532372A Active JP4856790B2 (ja) | 2010-03-05 | 2011-01-07 | 中継器 |
JP2011178907A Active JP5400109B2 (ja) | 2010-03-05 | 2011-08-18 | 中継器 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011532372A Active JP4856790B2 (ja) | 2010-03-05 | 2011-01-07 | 中継器 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8670327B2 (ja) |
JP (2) | JP4856790B2 (ja) |
CN (1) | CN102449965B (ja) |
WO (1) | WO2011108174A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5895202B2 (ja) | 2011-10-14 | 2016-03-30 | パナソニックIpマネジメント株式会社 | 中継器、中継器の制御方法、およびコンピュータプログラム |
CN103460654B (zh) * | 2011-11-17 | 2016-12-14 | 松下知识产权经营株式会社 | 中继装置、中继装置的控制方法 |
JP5024493B1 (ja) * | 2012-03-01 | 2012-09-12 | 富士ゼロックス株式会社 | 集積回路及び電子機器 |
US20130286825A1 (en) * | 2012-04-30 | 2013-10-31 | Derek Alan Sherlock | Feed-forward arbitration |
CN103828312B (zh) | 2012-07-24 | 2017-06-30 | 松下知识产权经营株式会社 | 总线系统以及中继器 |
US9124426B2 (en) * | 2012-12-21 | 2015-09-01 | Xg Technology, Inc. | Hybrid ARQ system with a snapshot feedback mechanism for interference prone wireless networks |
JP5842174B2 (ja) | 2013-03-13 | 2016-01-13 | パナソニックIpマネジメント株式会社 | バス制御装置、中継装置およびバスシステム |
US9484134B2 (en) * | 2014-03-26 | 2016-11-01 | Mediatek Inc. | Feedthrough signal transmission circuit and method utilizing permanently on buffer and switchable normal buffer |
TWI531187B (zh) * | 2014-11-24 | 2016-04-21 | 財團法人工業技術研究院 | 晶片上網路之時序功率估算裝置與方法 |
US10728178B2 (en) | 2015-12-23 | 2020-07-28 | Intel Corporation | Apparatus and method for distribution of congestion information in a switch |
US10355978B2 (en) | 2017-06-19 | 2019-07-16 | Hewlett Packard Enterprise Development Lp | Calculating times to live for transaction requests |
US10887217B2 (en) * | 2018-06-29 | 2021-01-05 | Hewlett Packard Enterprise Development Lp | Routing packets based on congestion metric thresholds and weights |
US10944693B2 (en) * | 2018-11-13 | 2021-03-09 | Advanced Micro Devices, Inc. | Routing flits in a network-on-chip based on operating states of routers |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI92361C (fi) * | 1992-12-14 | 1994-10-25 | Nokia Telecommunications Oy | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu |
KR0133409B1 (en) * | 1994-12-22 | 1998-04-27 | Korea Electronics Telecomm | Compensated upc/npc algorithm to generate qos in atm networks |
WO1997004552A1 (en) * | 1995-07-19 | 1997-02-06 | Fujitsu Network Communications, Inc. | Point-to-multipoint transmission using subqueues |
US5757771A (en) * | 1995-11-14 | 1998-05-26 | Yurie Systems, Inc. | Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch |
CA2292828A1 (en) * | 1999-12-22 | 2001-06-22 | Nortel Networks Corporation | Method and apparatus for traffic flow control in data switches |
US6961340B2 (en) * | 2001-04-06 | 2005-11-01 | Texas Instruments Incorporated | AAL2 receiver for filtering signaling/management packets in an ATM system |
US6813673B2 (en) * | 2001-04-30 | 2004-11-02 | Advanced Micro Devices, Inc. | Bus arbitrator supporting multiple isochronous streams in a split transactional unidirectional bus architecture and method of operation |
JP3716238B2 (ja) * | 2002-08-21 | 2005-11-16 | エヌイーシーコンピュータテクノ株式会社 | クロスバスイッチの調停制御方法及びクロスバスイッチの調停制御方式 |
EP1439730B1 (en) * | 2002-12-23 | 2008-12-17 | Alcatel Lucent | Congestion control in an optical burst switched network |
US7417995B2 (en) * | 2004-01-20 | 2008-08-26 | Nortel Networks Limited | Method and system for frame relay and ethernet service interworking |
EP1884084A2 (en) | 2005-05-18 | 2008-02-06 | Koninklijke Philips Electronics N.V. | Integrated circuit and method of arbitration in a network on an integrated circuit |
JP2007251777A (ja) * | 2006-03-17 | 2007-09-27 | Toshiba Corp | Ip通信方法およびip通信システム |
US7966419B2 (en) * | 2006-07-03 | 2011-06-21 | Palo Alto Research Center Incorporated | Congestion management in an ad-hoc network based upon a predicted information utility |
KR100922965B1 (ko) * | 2006-10-10 | 2009-10-22 | 삼성전자주식회사 | 네트워크온칩 장치와 이를 위한 동작 주파수 제어 방법 |
JP4757770B2 (ja) * | 2006-10-23 | 2011-08-24 | 株式会社Kddi研究所 | 通信ルート選択制御装置、無線装置及び通信ルート選択方法 |
US8837308B2 (en) * | 2009-11-04 | 2014-09-16 | Electronics And Telecommunications Research Institute | Power efficient link group communication apparatus and method |
-
2011
- 2011-01-07 WO PCT/JP2011/000034 patent/WO2011108174A1/ja active Application Filing
- 2011-01-07 JP JP2011532372A patent/JP4856790B2/ja active Active
- 2011-01-07 CN CN201180002247.1A patent/CN102449965B/zh active Active
- 2011-08-18 JP JP2011178907A patent/JP5400109B2/ja active Active
- 2011-09-08 US US13/227,740 patent/US8670327B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JPWO2011108174A1 (ja) | 2013-06-20 |
US20120057467A1 (en) | 2012-03-08 |
WO2011108174A1 (ja) | 2011-09-09 |
JP2011229192A (ja) | 2011-11-10 |
US8670327B2 (en) | 2014-03-11 |
JP4856790B2 (ja) | 2012-01-18 |
CN102449965B (zh) | 2015-01-14 |
CN102449965A (zh) | 2012-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5400109B2 (ja) | 中継器 | |
US20220329521A1 (en) | Methods for distributing software-determined global load information | |
JP5603481B2 (ja) | 中継装置 | |
EP2893678B1 (en) | Apparatus for transferring packets between interface control modules of line cards | |
CN102971996B (zh) | 带有分组突发的负载平衡的交换节点 | |
JP2004200905A (ja) | ルータ装置とその出力ポート回路及びその制御方法 | |
US9436642B2 (en) | Bus system for semiconductor circuit | |
JP5552196B2 (ja) | 中継装置、中継装置の制御方法、およびコンピュータプログラム | |
CN113543209B (zh) | 一种基于令牌调度的拥塞控制方法及装置 | |
CN105191234A (zh) | 在网状通信网络中分配资源的方法、计算机程序、信息存储装置和节点设备 | |
EP3579507B1 (en) | Dynamic scheduling methods, platform, system and switch apparatus. | |
JP5406136B2 (ja) | 通信システム、トラフィック制御方法及びトラフィック制御プログラム | |
JP5501874B2 (ja) | 通信システム、通信装置および帯域制御方法 | |
WO2016088371A1 (ja) | 管理ノード、端末、通信システム、通信方法、および、プログラム記録媒体 | |
US10757038B2 (en) | Reservation-based switching devices | |
JP6082331B2 (ja) | 許容待機時間を考慮して集約パケットの収容効率を高める通信装置、プログラム及び方法 | |
CN115550161A (zh) | 参数配置的方法、装置、控制器、通信设备和通信系统 | |
JP2016005123A (ja) | 通信システム、制御装置、及び通信装置を制御する方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110818 |
|
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: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131024 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5400109 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |