JP2012209945A - データネットワークのための集中型トラフィックシェーピング - Google Patents
データネットワークのための集中型トラフィックシェーピング Download PDFInfo
- Publication number
- JP2012209945A JP2012209945A JP2012071145A JP2012071145A JP2012209945A JP 2012209945 A JP2012209945 A JP 2012209945A JP 2012071145 A JP2012071145 A JP 2012071145A JP 2012071145 A JP2012071145 A JP 2012071145A JP 2012209945 A JP2012209945 A JP 2012209945A
- Authority
- JP
- Japan
- Prior art keywords
- frames
- flow
- virtual link
- switch
- frame
- 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
- H04L47/22—Traffic shaping
-
- 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/501—Overload detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】複数のノードのうちの少なくとも1つが、第1の仮想リンクに関連付けられたフレームの第1の調整されていないフローを、スイッチの複数のポートのうちの第1のポートに送信するように構成される。スイッチは、第1の調整されていないフローのフレームを、第1の仮想リンクに関連付けられた第1の入力キューにバッファすることによって、第1の仮想リンクに関連付けられたトラフィックシェーピングパラメータを、第1の仮想リンクに関連付けられた第1の入力キューにおけるフレームに適用することによって、かつ、第1の仮想リンクに基づいて、フレームの第1の調整されたフローを、1つまたは複数の出力ポートに関連付けられた1つまたは複数の出力キューに出力することによって、フレームの第1の調整されていないフローを調整するように構成される。
【選択図】図1
Description
[0001]本出願は、以下の同時係属の米国特許出願に関し、ここにそのすべてが、参照によ本明細書に組み込まれる。
[0012]以下の詳細な説明において、本明細書の一部を形成する添付の図面に対する参照が行われ、特定の説明的な実施形態が例示として示される。しかしながら、他の実施形態が利用されてもよいこと、ならびに、論理的、機械的、および電気的な変更が行われてもよいことを理解されたい。さらに、本図面および本明細書において提示される方法は、個々の行為が実施され得る順序を限定するものとして解釈されるべきではない。したがって、以下の詳細な説明は、限定的な意味に取られるべきではない。
102 ノード
104 スイッチ
106 ポート
108 ポート
110 シリアライザ/デシリアライザ(SerDes)
112 仮想リンク(VL)シェーパー
114 仮想リンク(VL)トラフィックマネジャ
204 スイッチ
206 ポート/出力ポート
214 仮想リンク(VL)トラフィックマネジャ
216 シリアライザ/デシリアライザ(SerDes)
218 トラフィックシェーピング・モジュール
219 入力キュー
220 ポリシーチェッカー・モジュール
222 ルーター
224 出力キュー
304 スイッチ
314 仮想リンク(VL)トラフィックマネジャ
316 シリアライザ/デシリアライザ(SerDes)
318 トラフィックシェーピング・モジュール
320 ポリシーチェッカー・モジュール
322 ルーター
Claims (3)
- 各ポートがそれぞれのノードに結合されており、前記それぞれのノードから、それぞれの仮想リンクに関連付けられたフレームの少なくとも1つのフローを受信するように構成された複数のポート(206)であって、前記ノードのうちの1つからのフレームの前記少なくとも1つのフローが、フレームの調整されていないフローである、複数のポート(206)と、
前記複数のポートに結合されたトラフィックシェーピング(shaping)・モジュール(218)であって、各入力キューがそれぞれの仮想リンクに関連付けられた少なくとも1つの入力キュー(queue)(219)を有する、トラフィックシェーピング・モジュール(218)と
を備えるスイッチ(204)であって、
前記トラフィックシェーピング・モジュールは、各仮想リンクのフレームを、それぞれの入力キューにバッファし、前記それぞれの仮想リンクに基づいて、トラフィックシェーピングパラメータを、前記それぞれの入力キューにおける前記フレームに適用する(apply)ように構成されており、
前記スイッチはさらに、
少なくとも1つの出力キューが各仮想リンクに関連付けられた複数の出力キュー(224)と、
前記トラフィックシェーピング・モジュールによってシェーピングされたフレームの前記フローの前記それぞれの仮想リンクに基づいて、前記トラフィックシェーピング・モジュールによってシェーピングされたフレームの前記フローを、前記複数の出力キューのうちの1つまたは複数の出力キューに提供するように構成されたルーター(222)と
を備える、通信システムにおけるスイッチ(204)。 - 前記それぞれの入力キューにバッファされることになる、前記トラフィックシェーピング・モジュールによってシェーピングされたフレームの前記フローのフレームの数を、キューごとに(on a per-queue basis)構成する請求項1に記載のスイッチ。
- フレームのそれぞれのフローから取得された情報に基づいて、前記1つまたは複数の出力キューの各々からフレームを出力する順序を決定するように構成された請求項1に記載のスイッチ。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/073,269 US20120250694A1 (en) | 2011-03-28 | 2011-03-28 | Centralized traffic shaping for data networks |
US13/073,269 | 2011-03-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012209945A true JP2012209945A (ja) | 2012-10-25 |
JP5941309B2 JP5941309B2 (ja) | 2016-06-29 |
Family
ID=45894285
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012071145A Expired - Fee Related JP5941309B2 (ja) | 2011-03-28 | 2012-03-27 | データネットワークのための集中型トラフィックシェーピング |
Country Status (4)
Country | Link |
---|---|
US (1) | US20120250694A1 (ja) |
EP (1) | EP2506510A1 (ja) |
JP (1) | JP5941309B2 (ja) |
CN (1) | CN102739516A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015076889A (ja) * | 2013-10-11 | 2015-04-20 | ジーイー・アビエイション・システムズ・エルエルシー | 航空機用データ通信ネットワーク |
JP2015092337A (ja) * | 2013-10-11 | 2015-05-14 | ジーイー・アビエイション・システムズ・エルエルシー | 航空機用データ通信ネットワーク |
JP2016208511A (ja) * | 2015-04-20 | 2016-12-08 | ジーイー・アビエイション・システムズ・エルエルシー | ネットワーク・トラフィック・ポリシング・モジュールを動作させる方法および装置 |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9306766B2 (en) | 2011-03-28 | 2016-04-05 | Honeywell International Inc. | Versatile source port enforcement for data networks |
US8665884B2 (en) | 2011-08-25 | 2014-03-04 | Honeywell International Inc. | Embedded end-to-end delay information for data networks |
US8964555B1 (en) | 2012-06-26 | 2015-02-24 | Rockwell Collins, Inc. | Data network with constrained switch transmission rates |
US8958297B1 (en) * | 2012-06-26 | 2015-02-17 | Rockwell Collins, Inc. | Data network with “per flow” flow monitoring |
US8817622B1 (en) * | 2012-06-26 | 2014-08-26 | Rockwell Collins, Inc. | Data network with aggregate flow monitoring |
US8943287B1 (en) | 2012-07-17 | 2015-01-27 | Rockwell Collins, Inc. | Multi-core processor system configured to constrain access rate from memory |
US10122645B2 (en) | 2012-12-07 | 2018-11-06 | Cisco Technology, Inc. | Output queue latency behavior for input queue based device |
US9860185B2 (en) | 2013-03-14 | 2018-01-02 | Cisco Technology, Inc. | Intra switch transport protocol |
KR101434422B1 (ko) * | 2013-07-24 | 2014-08-26 | 전자부품연구원 | 가상 링크 조정에 의한 네트워크 성능 개선 방법 및 이를 적용한 네트워크 시스템 |
US9853714B2 (en) | 2013-10-11 | 2017-12-26 | Ge Aviation Systems Llc | Data communications network for an aircraft |
US10002011B2 (en) | 2013-11-04 | 2018-06-19 | Amazon Technologies, Inc. | Centralized networking configuration in distributed systems |
US9712390B2 (en) | 2013-11-04 | 2017-07-18 | Amazon Technologies, Inc. | Encoding traffic classification information for networking configuration |
US9647904B2 (en) | 2013-11-25 | 2017-05-09 | Amazon Technologies, Inc. | Customer-directed networking limits in distributed systems |
US9674042B2 (en) | 2013-11-25 | 2017-06-06 | Amazon Technologies, Inc. | Centralized resource usage visualization service for large-scale network topologies |
KR101626564B1 (ko) * | 2015-02-13 | 2016-06-01 | 주식회사 인티게이트 | 패킷 교환 통신 네트워크에서 플로우 처리 방법 |
FR3034272B1 (fr) * | 2015-03-26 | 2017-04-21 | Airbus Operations Sas | Reseau de communication et nœud de communication d'un reseau de communication |
US9769075B2 (en) | 2015-04-01 | 2017-09-19 | Honeywell International Inc. | Interference cognizant network scheduling |
US9762501B2 (en) * | 2015-04-01 | 2017-09-12 | Honeywell International Inc. | Systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints |
US9769082B2 (en) | 2015-04-01 | 2017-09-19 | Honeywell International Inc. | System and method for network bandwidth, buffers and timing management using hybrid scheduling of traffic with different priorities and guarantees |
US10027559B1 (en) | 2015-06-24 | 2018-07-17 | Amazon Technologies, Inc. | Customer defined bandwidth limitations in distributed systems |
FR3045256B1 (fr) * | 2015-12-14 | 2017-12-08 | Airbus Operations Sas | Reseau de communication embarque d'un vehicule et abonne d'un tel reseau de communication |
US10778575B2 (en) | 2017-02-20 | 2020-09-15 | Ge Aviation Systems Llc | Systems and methods for scheduling a message |
US11095563B1 (en) * | 2017-11-28 | 2021-08-17 | Rockwell Collins, Inc. | Systems and methods for automatic priority assignment for virtual links |
CN112073279B (zh) * | 2020-08-27 | 2022-05-20 | 中国航空无线电电子研究所 | 一种兼容通用AFDX的nanoAFDX网络通信*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09162889A (ja) * | 1995-12-12 | 1997-06-20 | Oki Electric Ind Co Ltd | シェーピング装置 |
JP2000165394A (ja) * | 1998-11-26 | 2000-06-16 | Oki Electric Ind Co Ltd | セル受信側装置及びトラヒック制御システム |
JP2000286867A (ja) * | 1999-01-29 | 2000-10-13 | Oki Electric Ind Co Ltd | 通信装置およびシェーピング処理方法 |
US20050220029A1 (en) * | 2004-04-02 | 2005-10-06 | Airbus France | Simulation and test system for at least one item of equipment on an AFDX network |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6532213B1 (en) * | 1998-05-15 | 2003-03-11 | Agere Systems Inc. | Guaranteeing data transfer delays in data packet networks using earliest deadline first packet schedulers |
EP0986218A1 (en) * | 1998-09-11 | 2000-03-15 | Alcatel | A shaping method, a shaper realizing such a shaping method and a communication network including such a shaper |
US6775290B1 (en) * | 1999-05-24 | 2004-08-10 | Advanced Micro Devices, Inc. | Multiport network switch supporting multiple VLANs per port |
US6934250B1 (en) * | 1999-10-14 | 2005-08-23 | Nokia, Inc. | Method and apparatus for an output packet organizer |
US6404737B1 (en) * | 2000-08-10 | 2002-06-11 | Ahead Communications Systems, Inc. | Multi-tiered shaping allowing both shaped and unshaped virtual circuits to be provisioned in a single virtual path |
US8032653B1 (en) * | 2000-09-08 | 2011-10-04 | Juniper Networks, Inc. | Guaranteed bandwidth sharing in a traffic shaping system |
ITMI20011421A1 (it) * | 2001-07-05 | 2003-01-05 | Cit Alcatel | Metodo di interfacciamento per conversione di connessione parallela erelativo apparato |
US20040125815A1 (en) * | 2002-06-24 | 2004-07-01 | Mikio Shimazu | Packet transmission apparatus and method thereof, traffic conditioner, priority control mechanism and packet shaper |
CN1640071A (zh) * | 2002-12-03 | 2005-07-13 | 富士通株式会社 | 通信装置及带宽管理方法 |
US20040264472A1 (en) * | 2003-06-27 | 2004-12-30 | Oliver Neal C. | Method and system for open-loop congestion control in a system fabric |
US20070268926A1 (en) * | 2006-05-22 | 2007-11-22 | Fujitsu Limited | System and Method for Allocating Memory Resources in a Switching Environment |
FR2905047B1 (fr) * | 2006-08-17 | 2008-11-14 | Airbus France Sas | Reseau afdx supportant une pluralite de classes de service |
FR2920623B1 (fr) * | 2007-09-03 | 2011-09-23 | Airbus France | Dispositif de commutation de trames pour reseau afdx. |
US8135807B2 (en) * | 2007-09-18 | 2012-03-13 | The Boeing Company | Packet generator for a communication network |
CN101800703B (zh) * | 2010-03-12 | 2011-12-21 | 北京经纬恒润科技有限公司 | Afdx交换机的流量控制方法及装置 |
US9065773B2 (en) * | 2010-06-22 | 2015-06-23 | Juniper Networks, Inc. | Methods and apparatus for virtual channel flow control associated with a switch fabric |
-
2011
- 2011-03-28 US US13/073,269 patent/US20120250694A1/en not_active Abandoned
-
2012
- 2012-03-23 EP EP12161140A patent/EP2506510A1/en not_active Withdrawn
- 2012-03-27 JP JP2012071145A patent/JP5941309B2/ja not_active Expired - Fee Related
- 2012-03-28 CN CN2012101562469A patent/CN102739516A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09162889A (ja) * | 1995-12-12 | 1997-06-20 | Oki Electric Ind Co Ltd | シェーピング装置 |
JP2000165394A (ja) * | 1998-11-26 | 2000-06-16 | Oki Electric Ind Co Ltd | セル受信側装置及びトラヒック制御システム |
JP2000286867A (ja) * | 1999-01-29 | 2000-10-13 | Oki Electric Ind Co Ltd | 通信装置およびシェーピング処理方法 |
US20050220029A1 (en) * | 2004-04-02 | 2005-10-06 | Airbus France | Simulation and test system for at least one item of equipment on an AFDX network |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015076889A (ja) * | 2013-10-11 | 2015-04-20 | ジーイー・アビエイション・システムズ・エルエルシー | 航空機用データ通信ネットワーク |
JP2015092337A (ja) * | 2013-10-11 | 2015-05-14 | ジーイー・アビエイション・システムズ・エルエルシー | 航空機用データ通信ネットワーク |
US9485113B2 (en) | 2013-10-11 | 2016-11-01 | Ge Aviation Systems Llc | Data communications network for an aircraft |
US9749256B2 (en) | 2013-10-11 | 2017-08-29 | Ge Aviation Systems Llc | Data communications network for an aircraft |
JP2016208511A (ja) * | 2015-04-20 | 2016-12-08 | ジーイー・アビエイション・システムズ・エルエルシー | ネットワーク・トラフィック・ポリシング・モジュールを動作させる方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
EP2506510A1 (en) | 2012-10-03 |
US20120250694A1 (en) | 2012-10-04 |
JP5941309B2 (ja) | 2016-06-29 |
CN102739516A (zh) | 2012-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5941309B2 (ja) | データネットワークのための集中型トラフィックシェーピング | |
US20200336435A1 (en) | Packet Sending Method, Device, and System | |
US10686714B2 (en) | Traffic management for high-bandwidth switching | |
US9769075B2 (en) | Interference cognizant network scheduling | |
US10567307B2 (en) | Traffic management for high-bandwidth switching | |
US8259738B2 (en) | Channel service manager with priority queuing | |
WO2019084970A1 (zh) | 报文转发方法、转发设备和网络设备 | |
WO2018120917A1 (zh) | 基于灵活以太网的业务流传输方法、装置和通信*** | |
US10686731B2 (en) | Network interface device | |
US20130182716A1 (en) | Device and method for switching data traffic in a digital transmission network | |
US20160065484A1 (en) | Flexible recirculation bandwidth management | |
KR102410422B1 (ko) | 네트워크에서의 분산 프로세싱 | |
EP3563532B1 (en) | A multi-core lock-free rate limiting apparatus and method | |
US20140098818A1 (en) | Internal Cut-Through For Distributed Switches | |
CN106302227B (zh) | 混合网络流调度方法和交换机 | |
US11552857B2 (en) | Methods, systems and appratuses for optimizing the bin selection of a network scheduling and configuration tool (NST) by bin allocation, demand prediction and machine learning | |
WO2015044719A1 (en) | Apparatus for optimising a configuration of a communications network device | |
RU2536659C1 (ru) | Способ передачи информации в реальном времени с использованием локальных сетей ограниченного размера на базе модификации протокола fc-ae-asm | |
US20070268825A1 (en) | Fine-grain fairness in a hierarchical switched system | |
Zhang et al. | Packet-size aware scheduling algorithms in guard band for time sensitive networking | |
Groß et al. | A hardware/software co-design approach for Ethernet controllers to support time-triggered traffic in the upcoming IEEE TSN standards | |
Addanki et al. | Moving a step forward in the quest for Deterministic Networks (DetNet) | |
US10044632B2 (en) | Systems and methods for adaptive credit-based flow | |
US7990873B2 (en) | Traffic shaping via internal loopback | |
US9973437B2 (en) | Apparatus to achieve quality of service (QOS) without requiring fabric speedup |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150320 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160122 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160406 |
|
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: 20160421 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160520 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5941309 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |