JP4856790B2 - 中継器 - Google Patents
中継器 Download PDFInfo
- Publication number
- JP4856790B2 JP4856790B2 JP2011532372A JP2011532372A JP4856790B2 JP 4856790 B2 JP4856790 B2 JP 4856790B2 JP 2011532372 A JP2011532372 A JP 2011532372A JP 2011532372 A JP2011532372 A JP 2011532372A JP 4856790 B2 JP4856790 B2 JP 4856790B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- repeater
- congestion
- transmission
- bus
- 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
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 (10)
- 分散型のバスを備える集積回路において、複数のバスを接続する中継器であって、
トラヒックデータを受け取る入力および前記トラヒックデータを送出する出力の組み合わせを切り替えるスイッチと、
複数のトラヒックを共通して扱う隣接の中継器からのトラヒックごとの混雑の程度を示す混雑情報と、自中継器における前記トラヒックごとの混雑情報とを取得する混雑情報処理部と、
前記隣接の中継器から取得した前記混雑情報および自中継器における前記混雑情報に基づいて、伝送経路上でのトラヒックごとの流れにくさを定量的に示す混雑度の情報を求める混雑情報比較部と、
前記混雑度に基づいて、前記トラヒックごとにバスの伝送帯域を割り当てる送信スケジュールを調整する送信スケジュール調整部と、
前記バスの伝送帯域の割り当て結果に基づき、前記スイッチを切り替えるスイッチ割当部と備えた、中継器。 - 前記混雑情報は、自中継器において各トラヒックのトラヒックデータが自中継器を通過するのに要する遅延時間を示しており、
前記混雑情報比較部は、前記隣接の中継器から取得したトラヒックごとの遅延時間および自中継器におけるトラヒックごとの遅延時間に基づいて、伝送経路上でのトラヒックごとの流れにくさを定量的に示す混雑度の情報を求める、請求項1に記載の中継器。 - 前記混雑度は、伝送経路上でのトラヒックごとの流れにくさを示す数値であって、トラヒックが流れやすいほど小さい数値が与えられ、流れにくいほど大きい数値が与えられ、
前記送信スケジュール調整部は、前記混雑度が相対的に小さいトラヒックに対して前記バスの伝送帯域を優先的に割り当てる、請求項1に記載の中継器。 - 前記送信スケジュール調整部は、前記混雑度が相対的に小さいトラヒックに対して前記バスの伝送帯域を相対的に広く確保し、前記バスの伝送帯域を先に利用可能にし、または、前記バスの伝送帯域の利用可能時間を相対的に長く確保することによって、前記バスの伝送帯域を優先的に割り当てる、請求項3に記載の中継器。
- 前記バスの動作クロックは変更可能であり、
前記混雑度が予め定められた閾値よりも大きいトラヒックが送信されるときは、前記出力が接続されたバスの動作クロックを向上させる動作クロック制御部をさらに備えた、請求項1に記載の中継器。 - 自中継器において予め定められた閾値よりも大きな遅延が発生したときにおいて、自中継器における前記トラヒックデータが自中継器を通過するのに要する遅延時間にのみ基づいて前記混雑度を決定する協調制御停止部をさらに備えた、請求項1に記載の中継器。
- 分散型のバスを備える集積回路において、複数のバスを接続する中継器であって、
トラヒックデータを受け取る入力バッファおよび前記トラヒックデータを送出する出力バッファの組み合わせを切り替えるスイッチと、
複数のトラヒックを共通して扱う隣接の中継器からのトラヒックごとの混雑の程度を示す混雑情報と、自中継器における前記トラヒックごとの混雑情報とを取得する混雑情報処理部と、
前記隣接の中継器から取得した前記混雑情報および自中継器における前記混雑情報に基づいて、伝送経路上でのトラヒックごとの流れにくさを定量的に示す混雑度の情報を求める混雑情報比較部と、
各トラヒックの混雑度を各トラヒックのトラヒックデータを格納する入力バッファの混雑度とし、前記入力バッファの混雑度に応じて、前記トラヒックデータが格納される出力バッファの重みの値を決定し、決定した重みの値に応じて前記トラヒックごとにバスの伝送帯域を割り当てて送信スケジュールを調整する送信スケジュール調整部と、
前記バスの伝送帯域の割り当て結果に基づき、前記スイッチを切り替えるスイッチ割当部と備えた、中継器。 - 前記送信スケジュール調整部は、送信要求を受けた入力バッファに対し、各出力バッファに付与された重みの値に応じた比率でスイッチを接続する、請求項7に記載の中継器。
- 前記送信スケジュール調整部は、前記伝送帯域を時間的に複数のタイムスロットに分割し、前記重みの値によって指定された数のタイムスロットをそれぞれの出力バッファに割り当てる、請求項7に記載の中継器。
- 前記送信スケジュール調整部は、前記重みの値によって予め指定された割合で、前記出力バッファを選択する、請求項7に記載の中継器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011532372A JP4856790B2 (ja) | 2010-03-05 | 2011-01-07 | 中継器 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010049108 | 2010-03-05 | ||
JP2010049108 | 2010-03-05 | ||
PCT/JP2011/000034 WO2011108174A1 (ja) | 2010-03-05 | 2011-01-07 | 中継器 |
JP2011532372A JP4856790B2 (ja) | 2010-03-05 | 2011-01-07 | 中継器 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011178907A Division JP5400109B2 (ja) | 2010-03-05 | 2011-08-18 | 中継器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4856790B2 true JP4856790B2 (ja) | 2012-01-18 |
JPWO2011108174A1 JPWO2011108174A1 (ja) | 2013-06-20 |
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 After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011178907A Active JP5400109B2 (ja) | 2010-03-05 | 2011-08-18 | 中継器 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8670327B2 (ja) |
JP (2) | JP4856790B2 (ja) |
CN (1) | CN102449965B (ja) |
WO (1) | WO2011108174A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5024493B1 (ja) * | 2012-03-01 | 2012-09-12 | 富士ゼロックス株式会社 | 集積回路及び電子機器 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013054497A1 (ja) | 2011-10-14 | 2013-04-18 | パナソニック株式会社 | 中継器、中継器の制御方法、およびコンピュータプログラム |
CN103460654B (zh) * | 2011-11-17 | 2016-12-14 | 松下知识产权经营株式会社 | 中继装置、中继装置的控制方法 |
US20130286825A1 (en) * | 2012-04-30 | 2013-10-31 | Derek Alan Sherlock | Feed-forward arbitration |
WO2014017069A1 (ja) * | 2012-07-24 | 2014-01-30 | パナソニック株式会社 | バスシステムおよび中継器 |
CA2895941A1 (en) * | 2012-12-21 | 2014-06-26 | 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 | 財團法人工業技術研究院 | 晶片上網路之時序功率估算裝置與方法 |
CN108541365B (zh) | 2015-12-23 | 2021-07-13 | 英特尔公司 | 用于交换机中拥塞信息的分发的设备和方法 |
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 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004078713A (ja) * | 2002-08-21 | 2004-03-11 | Nec Computertechno Ltd | クロスバスイッチの調停制御方法及びクロスバスイッチの調停制御方式 |
JP2007251777A (ja) * | 2006-03-17 | 2007-09-27 | Toshiba Corp | Ip通信方法およびip通信システム |
US20080084893A1 (en) * | 2006-10-10 | 2008-04-10 | Samsung Electronics Co., Ltd. | Network-on-chip apparatus, and method for controlling dynamic frequency for the same |
Family Cites Families (13)
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 |
AU6501496A (en) * | 1995-07-19 | 1997-02-18 | Ascom Nexion 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 |
DE60230436D1 (de) * | 2002-12-23 | 2009-01-29 | Alcatel Lucent | Überlastkontrolle in einem optischen Netzwerk mit Burstschaltung |
US7417995B2 (en) * | 2004-01-20 | 2008-08-26 | Nortel Networks Limited | Method and system for frame relay and ethernet service interworking |
US8005097B2 (en) * | 2005-05-18 | 2011-08-23 | Koninklijke Philips Electronics N.V. | Integrated circuit and method of arbitration in a network on an integrated circuit |
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 |
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 CN CN201180002247.1A patent/CN102449965B/zh active Active
- 2011-01-07 WO PCT/JP2011/000034 patent/WO2011108174A1/ja active Application Filing
- 2011-01-07 JP JP2011532372A patent/JP4856790B2/ja active Active
- 2011-08-18 JP JP2011178907A patent/JP5400109B2/ja active Active
- 2011-09-08 US US13/227,740 patent/US8670327B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004078713A (ja) * | 2002-08-21 | 2004-03-11 | Nec Computertechno Ltd | クロスバスイッチの調停制御方法及びクロスバスイッチの調停制御方式 |
JP2007251777A (ja) * | 2006-03-17 | 2007-09-27 | Toshiba Corp | Ip通信方法およびip通信システム |
US20080084893A1 (en) * | 2006-10-10 | 2008-04-10 | Samsung Electronics Co., Ltd. | Network-on-chip apparatus, and method for controlling dynamic frequency for the same |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5024493B1 (ja) * | 2012-03-01 | 2012-09-12 | 富士ゼロックス株式会社 | 集積回路及び電子機器 |
Also Published As
Publication number | Publication date |
---|---|
WO2011108174A1 (ja) | 2011-09-09 |
JP2011229192A (ja) | 2011-11-10 |
JP5400109B2 (ja) | 2014-01-29 |
US20120057467A1 (en) | 2012-03-08 |
JPWO2011108174A1 (ja) | 2013-06-20 |
CN102449965B (zh) | 2015-01-14 |
US8670327B2 (en) | 2014-03-11 |
CN102449965A (zh) | 2012-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4856790B2 (ja) | 中継器 | |
US20220329521A1 (en) | Methods for distributing software-determined global load information | |
JP5603481B2 (ja) | 中継装置 | |
US9304961B2 (en) | Method and apparatus for transferring packets between interface control modules of line cards | |
WO2012029215A1 (ja) | 中継装置 | |
JP2004200905A (ja) | ルータ装置とその出力ポート回路及びその制御方法 | |
US9436642B2 (en) | Bus system for semiconductor circuit | |
JP5552196B2 (ja) | 中継装置、中継装置の制御方法、およびコンピュータプログラム | |
CN105191234A (zh) | 在网状通信网络中分配资源的方法、计算机程序、信息存储装置和节点设备 | |
CN113543209B (zh) | 一种基于令牌调度的拥塞控制方法及装置 | |
EP3579507B1 (en) | Dynamic scheduling methods, platform, system and switch apparatus. | |
JP5406136B2 (ja) | 通信システム、トラフィック制御方法及びトラフィック制御プログラム | |
JP5501874B2 (ja) | 通信システム、通信装置および帯域制御方法 | |
JP2009218865A (ja) | 無線装置およびそれを備えた無線ネットワーク | |
WO2016088371A1 (ja) | 管理ノード、端末、通信システム、通信方法、および、プログラム記録媒体 | |
US11811672B2 (en) | Data validity based network buffer management system | |
US10757038B2 (en) | Reservation-based switching devices | |
JP6082331B2 (ja) | 許容待機時間を考慮して集約パケットの収容効率を高める通信装置、プログラム及び方法 | |
CN115550161A (zh) | 参数配置的方法、装置、控制器、通信设备和通信系统 | |
JP2011160123A (ja) | メッシュ型ネットワーク及びパケットレート割り当て方法及び関連装置 | |
JP2016005123A (ja) | 通信システム、制御装置、及び通信装置を制御する方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20110928 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111004 |
|
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: 20111028 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4856790 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |