JP4959792B2 - 保証された決定性の説明を有する、フレーム交換ネットワークにおける仮想リンクの経路指定のための方法 - Google Patents
保証された決定性の説明を有する、フレーム交換ネットワークにおける仮想リンクの経路指定のための方法 Download PDFInfo
- Publication number
- JP4959792B2 JP4959792B2 JP2009515924A JP2009515924A JP4959792B2 JP 4959792 B2 JP4959792 B2 JP 4959792B2 JP 2009515924 A JP2009515924 A JP 2009515924A JP 2009515924 A JP2009515924 A JP 2009515924A JP 4959792 B2 JP4959792 B2 JP 4959792B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- routing
- switch
- frame
- virtual link
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- 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
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/16—Multipoint routing
-
- 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/76—Routing in software-defined topologies, e.g. routing between virtual machines
Description
220 フレームフィルタリング手段
230 多重化手段
240 出力バッファ
T1、T2、T3、T4、T5、T6 端末
SW1、SW2、SW3、SW4、SW5、SW6 フレームスイッチ
VL1、VL2、VL3、VL4、VL5、VL6 仮想リンク
e1 スイッチ“SW1”の入力ポート
e2 スイッチ“SW2”の入力ポート
e3 スイッチ“SW3”の入力ポート
p1 スイッチ“SW1”の出力ポート
p2 スイッチ“SW2”の出力ポート
p3 スイッチ“SW3”の出力ポート
C ポート“p1、e3、p3、e2、p2、e1”を通過する経路
Claims (8)
- フレームスイッチが物理的接続を通して相互に接続されると共に、フレームの複数の送信元端末及び/または複数の送信先端末を備えるフレーム交換ネットワークにおける仮想リンクの経路指定のための方法であって、
各仮想リンクが、2地点間接続のタイプに関して、送信元端末と送信先端末との間の前記ネットワークを通る経路によって定義されると共に、
各仮想リンクが、多地点間接続のタイプに関して、一方の1つの送信元端末と他方の複数の送信先端末との間の前記ネットワークを通る複数の経路によって定義され、
前記方法が、
(a)ネットワークにおいて、それらが含むことになるスイッチの円順列の内部に方向付けられたループを検索する段階と、
(b)それぞれが禁止されるルーティング経路を定義する、各方向付けられたループの中の連続したスイッチの“三つの組”を選択する段階と、
(c)前記禁止される経路をたどらない仮想リンクに関する経路指定の解法を決定する段階と、
(d)このように経路指定された仮想リンクに基づいて、ネットワークの決定性を検証する段階と
を有することを特徴とする経路指定方法。 - もし前記ネットワークの決定性が確認される場合、前記経路指定の解法に対応するスイッチングテーブルが前記スイッチに格納される
ことを特徴とする請求項1に記載の経路指定方法。 - 前記ネットワークの決定性の検証が、仮想リンクによって横断されたスイッチの出力におけるフローエンベロープ、及びこれらのリンクに関連する待ち時間の計算を含み、このように獲得された待ち時間が、その場合に、設定された待ち時間の限度と比較される
ことを特徴とする請求項1または請求項2のいずれか一項に記載の経路指定方法。 - 前記(b)段階において、考えられるものとして最も多くの方向付けられたループに共通の“三つの組”が選択される
ことを特徴とする請求項1から請求項3のいずれか一項に記載の経路指定方法。 - 位相幾何学的な制限によって禁止されるルーティング経路に属する“三つの組”は、優先的に選択される
ことを特徴とする請求項1から請求項4のいずれか一項に記載の経路指定方法。 - 独立した電源によって電力を供給された異なる領域に分割されたネットワークに関する前記位相幾何学的な制限は、
−スイッチがそれぞれ同じ領域に属する仮想リンクの送信元端末及び送信先端末に接続されたときに、2つの領域の間の境界を横切るあらゆるルーティング経路と、
−スイッチがそれぞれ異なる領域に属する仮想リンクの送信元端末及び送信先端末に接続されたときに、領域の間の境界を複数回横切るあらゆるルーティング経路と
を禁止することから構成される
ことを特徴とする請求項5に記載の経路指定方法。 - 前記フレーム交換ネットワークが、“AFDX”ネットワークである
ことを特徴とする請求項1から請求項6のいずれか一項に記載の経路指定方法。 - コンピュータ上で実行されたときに、請求項1から請求項7のいずれか一項に記載された方法の各段階を実行するように構成されたソフトウェア手段を備える
ことを特徴とするコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0652616 | 2006-06-23 | ||
FR0652616A FR2902956B1 (fr) | 2006-06-23 | 2006-06-23 | Procede de routage de liens virtuels dans un reseau a commutation de trames a determinisme garanti |
PCT/FR2007/051331 WO2007147990A1 (fr) | 2006-06-23 | 2007-05-25 | Procede de routage de liens virtuels dans un reseau a commutation de trames a determinisme garanti |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009542068A JP2009542068A (ja) | 2009-11-26 |
JP4959792B2 true JP4959792B2 (ja) | 2012-06-27 |
Family
ID=37670877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009515924A Active JP4959792B2 (ja) | 2006-06-23 | 2007-05-25 | 保証された決定性の説明を有する、フレーム交換ネットワークにおける仮想リンクの経路指定のための方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7983195B2 (ja) |
EP (1) | EP2033380B1 (ja) |
JP (1) | JP4959792B2 (ja) |
CN (1) | CN101473613B (ja) |
BR (1) | BRPI0713458A2 (ja) |
CA (1) | CA2655948C (ja) |
FR (1) | FR2902956B1 (ja) |
RU (1) | RU2432697C2 (ja) |
WO (1) | WO2007147990A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2917206B1 (fr) * | 2007-06-06 | 2009-12-25 | Airbus France | Systeme embarque de controle d'acces pour une communication du domaine ouvert vers le domaine avionique. |
KR100959077B1 (ko) * | 2008-09-19 | 2010-05-20 | 한국전자통신연구원 | 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법 |
FR2943036B1 (fr) * | 2009-03-11 | 2011-04-15 | Airbus France | Systeme distribue de commande de vol implemente selon une architecture avionique modulaire integree. |
US9306766B2 (en) | 2011-03-28 | 2016-04-05 | Honeywell International Inc. | Versatile source port enforcement for data networks |
US9088502B2 (en) * | 2011-05-23 | 2015-07-21 | Cisco Technology, Inc. | Generating a loop-free routing topology using routing arcs |
US8665884B2 (en) | 2011-08-25 | 2014-03-04 | Honeywell International Inc. | Embedded end-to-end delay information for data networks |
CN102510383B (zh) * | 2011-11-21 | 2014-04-09 | 北京航空航天大学 | 一种具有网络流量整形的航空电子通信中间件系统 |
US8958297B1 (en) | 2012-06-26 | 2015-02-17 | Rockwell Collins, Inc. | Data network with “per flow” flow monitoring |
US8964555B1 (en) | 2012-06-26 | 2015-02-24 | Rockwell Collins, Inc. | Data network with constrained switch transmission rates |
US8817622B1 (en) | 2012-06-26 | 2014-08-26 | Rockwell Collins, Inc. | Data network with aggregate flow monitoring |
CN103023784B (zh) * | 2012-12-20 | 2016-05-11 | 中电科航空电子有限公司 | 航空数据总线与以太网之间安全通信的系统及方法 |
CN106788908B (zh) * | 2017-03-29 | 2020-02-04 | 北京润科通用技术有限公司 | 一种afdx总线消息的校验系统及方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9606711D0 (en) * | 1996-03-29 | 1996-06-05 | Plessey Telecomm | Routing and bandwidth allocation |
US5781546A (en) * | 1996-06-25 | 1998-07-14 | International Business Machines Corporation | Route restrictions for deadlock free routing with increased bandwidth in a multi-stage cross point packet switch |
US6331983B1 (en) * | 1997-05-06 | 2001-12-18 | Enterasys Networks, Inc. | Multicast switching |
JP3615057B2 (ja) * | 1998-07-17 | 2005-01-26 | 株式会社東芝 | ラベルスイッチングパス設定方法及びノード装置 |
US6584093B1 (en) * | 1998-08-25 | 2003-06-24 | Cisco Technology, Inc. | Method and apparatus for automatic inter-domain routing of calls |
US6868083B2 (en) * | 2001-02-16 | 2005-03-15 | Hewlett-Packard Development Company, L.P. | Method and system for packet communication employing path diversity |
US6728220B2 (en) * | 2001-05-24 | 2004-04-27 | Riverstone Networks, Inc. | Method and system for preventing transmission loops in a label switching domain |
US6992988B2 (en) * | 2001-08-20 | 2006-01-31 | Sun Microsystems, Inc. | System and method for deadlock-free routing on arbitrary network topologies |
JP3676713B2 (ja) * | 2001-09-12 | 2005-07-27 | 三菱電機株式会社 | 経路探索装置 |
FR2832011B1 (fr) * | 2001-11-05 | 2005-05-20 | Airbus France | Reseau de communication de type ethernet full duplex commute et procede de mise en oeuvre de celui-ci |
US7450600B2 (en) * | 2003-04-21 | 2008-11-11 | Microsoft Corporation | Method and apparatus for managing a data carousel |
US7339900B2 (en) * | 2003-09-26 | 2008-03-04 | Sun Microsystem, Inc. | Method and apparatus for preventing spanning tree loops during traffic overload conditions |
US7889712B2 (en) * | 2004-12-23 | 2011-02-15 | Cisco Technology, Inc. | Methods and apparatus for providing loop free routing tables |
US20060215568A1 (en) * | 2005-03-28 | 2006-09-28 | Honeywell International, Inc. | System and method for data collection in an avionics network |
US7580417B2 (en) * | 2006-08-07 | 2009-08-25 | Cisco Technology, Inc. | Method and apparatus for load balancing over virtual network links |
-
2006
- 2006-06-23 FR FR0652616A patent/FR2902956B1/fr not_active Expired - Fee Related
-
2007
- 2007-05-25 JP JP2009515924A patent/JP4959792B2/ja active Active
- 2007-05-25 US US12/303,783 patent/US7983195B2/en not_active Expired - Fee Related
- 2007-05-25 CA CA2655948A patent/CA2655948C/fr not_active Expired - Fee Related
- 2007-05-25 EP EP07766101.5A patent/EP2033380B1/fr active Active
- 2007-05-25 WO PCT/FR2007/051331 patent/WO2007147990A1/fr active Application Filing
- 2007-05-25 RU RU2009102070/09A patent/RU2432697C2/ru not_active IP Right Cessation
- 2007-05-25 CN CN2007800230798A patent/CN101473613B/zh not_active Expired - Fee Related
- 2007-05-25 BR BRPI0713458-4A patent/BRPI0713458A2/pt not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
CN101473613A (zh) | 2009-07-01 |
FR2902956B1 (fr) | 2008-09-19 |
BRPI0713458A2 (pt) | 2012-02-22 |
EP2033380B1 (fr) | 2015-08-19 |
EP2033380A1 (fr) | 2009-03-11 |
US20100195531A1 (en) | 2010-08-05 |
CN101473613B (zh) | 2011-10-05 |
FR2902956A1 (fr) | 2007-12-28 |
RU2432697C2 (ru) | 2011-10-27 |
WO2007147990A1 (fr) | 2007-12-27 |
US7983195B2 (en) | 2011-07-19 |
CA2655948A1 (fr) | 2007-12-27 |
JP2009542068A (ja) | 2009-11-26 |
RU2009102070A (ru) | 2010-07-27 |
CA2655948C (fr) | 2016-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4959792B2 (ja) | 保証された決定性の説明を有する、フレーム交換ネットワークにおける仮想リンクの経路指定のための方法 | |
Aiello et al. | Adaptive packet routing for bursty adversarial traffic | |
EP3042476B1 (en) | Buffer-less virtual routing | |
US20180026878A1 (en) | Scalable deadlock-free deterministic minimal-path routing for dragonfly networks | |
US7809006B2 (en) | Routing with virtual channels | |
US9210037B2 (en) | Method, apparatus and system for interconnected ring protection | |
US10164867B2 (en) | Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs | |
CN104205754A (zh) | 通过分组循环进行网络拥塞管理 | |
CN102084627A (zh) | 通过网络传输数据的方法 | |
CN108111410B (zh) | 在笛卡尔拓扑的网络中构建无死锁路由的方法和装置 | |
US20180019947A1 (en) | Credit Loop Deadlock Detection and Recovery in Arbitrary Topology Networks | |
Shpiner et al. | Unlocking credit loop deadlocks | |
Ofek et al. | Principle for high speed network control: congestion-and deadlock-freeness, self-routing, and a single buffer per link | |
US9729449B2 (en) | Method and apparatus for enhanced routing within a shortest path based routed network containing local and long distance links | |
Owicki et al. | Factors in the Performance of the AN1 Computer Network | |
US7738458B2 (en) | Communication device | |
Bogdanski | Optimized routing for fat-tree topologies | |
Kurbanov et al. | Deadlock-free routing in spacewire onboard network | |
CN116915708A (zh) | 路由数据包的方法、处理器及可读存储介质 | |
JP3591492B2 (ja) | パケット振分装置およびパケット振分プログラム | |
JPH11355337A (ja) | スパニング・ツリーにおけるバイパス・ルート構築方法及びシステム | |
EP1576773A1 (en) | Return path derivation in packet-switched networks | |
Adamu et al. | Review of deterministic routing algorithm for network-on-chip | |
Reinemo et al. | Effective shortest path routing for gigabit ethernet | |
WO2022012145A1 (zh) | 一种负载均衡方法、装置和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100513 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111012 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111025 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20120112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120119 |
|
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: 20120221 |
|
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: 20120321 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150330 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4959792 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |