JP5681278B2 - 静的な通信リンクを備えるクラスタにおけるルーティングを最適化する方法およびこの方法を実行するコンピュータプログラム - Google Patents
静的な通信リンクを備えるクラスタにおけるルーティングを最適化する方法およびこの方法を実行するコンピュータプログラム Download PDFInfo
- Publication number
- JP5681278B2 JP5681278B2 JP2013510657A JP2013510657A JP5681278B2 JP 5681278 B2 JP5681278 B2 JP 5681278B2 JP 2013510657 A JP2013510657 A JP 2013510657A JP 2013510657 A JP2013510657 A JP 2013510657A JP 5681278 B2 JP5681278 B2 JP 5681278B2
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- node
- weight
- path
- cluster
- 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.)
- Expired - Fee Related
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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
中央演算ユニット(CPU)またはマイクロプロセッサ204、
プログラムの実行時に生成および変更される変数およびパラメータを記録するように構成されたレジスタを備えるランダムアクセスメモリ(RAM)206の構成要素(図示のように、各々のランダムアクセスメモリ構成要素をマイクロプロセッサに組み合わせることができる)、ならびに
データの送信および受信を行なうように構成された通信インターフェイス208 が、通信バス202へと接続されている。
前記クラスタのノードであって、間に接続を確立すべき少なくとも2つのノードを特定するステップと、
前記通信リンクによって前記特定された少なくとも2つのノードを接続する少なくとも1つの経路を、前記特定された少なくとも2つのノード、前記通信リンクのうちの複数の通信リンク、および前記複数の通信リンクの各々の通信リンクに関する少なくとも1つの負荷レベルに従って割り出し、所定の経路を選択するステップと、
前記選択された経路に関する重みの値を推定するステップと、
前記選択された経路の各々の通信リンクに関する負荷レベルを増やすステップとを含む方法に関する。
Claims (10)
- 複数のノードと、前記複数のノードのノードを接続する静的な通信リンクとを備えるクラスタにおいて、前記通信リンクに関する負荷レベルにもとづくルーティングを最適化するためのコンピュータにおける方法であって、
前記クラスタの少なくとも2つのノードであって、間に接続を確立すべき前記少なくとも2つのノードを特定するステップ(505)と、
前記通信リンクによって前記特定された少なくとも2つのノードを接続する少なくとも1つの経路を、前記特定された少なくとも2つのノード、前記通信リンクのうちの複数の通信リンク、および前記複数の通信リンクの各々の通信リンクに関する少なくとも1つの負荷レベルに従って割り出し、負荷レベルが最も低い所定の経路を選択するステップ(510)と、
前記選択された経路に関する重みの値を推定するステップ(520)と、
前記選択された経路の各々の通信リンクに関する負荷レベルを増やすステップ(525)と
を含むことを特徴とする、方法。 - 前記特定された少なくとも2つのノードのうちの少なくとも1つのノードについて、ノードの種類を取得するステップ(515)をさらに含んでおり、前記重みの前記推定による値が、前記取得されるノードの種類に少なくとも部分的に従って推定される、請求項1に記載の方法。
- 前記特定された少なくとも2つのノードのうちの少なくとも1つのノードが属するグループの参照を取得するステップ(515)をさらに含んでおり、前記重みの前記推定による値が、取得された前記グループの参照に少なくとも部分的に従って推定される、請求項1または2に記載の方法。
- ノードの種類および/またはグループが、該当のノードの性質に従って決定される、請求項3に記載の方法。
- 重み配列を定めるステップ(500)をさらに含んでおり、前記重み配列が、ノードの識別子、種類、および/またはノードのグループに応じて経路の重みを表わしており、前記重みの値を推定するステップが、前記重み配列を使用する、請求項1から4のいずれか一項に記載の方法。
- 前記特定された少なくとも2つのノードの間に前記選択された経路を確立するステップをさらに含む、請求項1から5のいずれか一項に記載の方法。
- 少なくとも1つの静的なルーティング表を更新するステップをさらに含んでおり、前記少なくとも1つの静的なルーティング表は、前記クラスタの少なくとも1つのスイッチに関連付けられ、前記少なくとも1つのスイッチは、少なくとも前記少なくとも2つのノードを接続している、請求項1から6のいずれか一項に記載の方法。
- 経路が、各経路に関する重みの値の順にて選択される、請求項1から7のいずれか一項に記載の方法。
- 前記通信リンクが、Infiniband方式の通信リンクである、請求項1から8のいずれか一項に記載の方法。
- コンピュータ上で実行されたときに請求項1から9のいずれか一項に記載の方法の各ステップを実行するように構成されたインストラクションを含んでいるコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1002126A FR2960369B1 (fr) | 2010-05-20 | 2010-05-20 | Procede d'optimisation de routage dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procede |
FR1002126 | 2010-05-20 | ||
PCT/FR2011/051080 WO2011144848A1 (fr) | 2010-05-20 | 2011-05-13 | Procede d'optimisation de routage dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procede |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013526809A JP2013526809A (ja) | 2013-06-24 |
JP5681278B2 true JP5681278B2 (ja) | 2015-03-04 |
Family
ID=42668206
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013510657A Expired - Fee Related JP5681278B2 (ja) | 2010-05-20 | 2011-05-13 | 静的な通信リンクを備えるクラスタにおけるルーティングを最適化する方法およびこの方法を実行するコンピュータプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US9749219B2 (ja) |
EP (1) | EP2572478B1 (ja) |
JP (1) | JP5681278B2 (ja) |
BR (1) | BR112012025050A2 (ja) |
FR (1) | FR2960369B1 (ja) |
WO (1) | WO2011144848A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3025384B1 (fr) * | 2014-09-03 | 2016-09-16 | Bull Sas | Procede de surveillance et d'alerte de configuration de routage dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procede |
EP3151130A1 (en) * | 2015-09-30 | 2017-04-05 | Tata Consultancy Services Limited | Systems and methods for estimating temporal importance of data |
FR3059184A1 (fr) * | 2016-11-24 | 2018-05-25 | Universite Pierre Et Marie Curie (Paris 6) | Procede de routage d'au moins un flux de donnees dans un reseau de communication sans fil |
FR3068811A1 (fr) * | 2017-07-10 | 2019-01-11 | Enedis | Fiabilite de cartographies de reseaux |
FR3078220B1 (fr) * | 2018-02-22 | 2020-04-24 | Bull Sas | Procede d'etablissement de routes de communication entre nœuds d'une grappe d'ordinateurs, programme d'ordinateur et grappe d'ordinateurs correspondants |
CN113347590B (zh) * | 2021-06-04 | 2023-01-31 | 河南科技大学 | 基于人体移动性和能量收集的wban分簇路由协议 |
Family Cites Families (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7593321B2 (en) * | 1997-02-11 | 2009-09-22 | Cisco Technology, Inc. | Method and system for a local and fast non-disruptive path switching in high speed packet switching networks |
US6363319B1 (en) | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
US20030046396A1 (en) * | 2000-03-03 | 2003-03-06 | Richter Roger K. | Systems and methods for managing resource utilization in information management environments |
US6985956B2 (en) * | 2000-11-02 | 2006-01-10 | Sun Microsystems, Inc. | Switching system |
US20030126283A1 (en) * | 2001-12-31 | 2003-07-03 | Ramkrishna Prakash | Architectural basis for the bridging of SAN and LAN infrastructures |
US7284067B2 (en) * | 2002-02-20 | 2007-10-16 | Hewlett-Packard Development Company, L.P. | Method for integrated load balancing among peer servers |
US7319695B1 (en) * | 2002-03-06 | 2008-01-15 | Agere Systems Inc. | Deficit-based striping algorithm |
US7280482B2 (en) * | 2002-11-01 | 2007-10-09 | Nokia Corporation | Dynamic load distribution using local state information |
US7334045B1 (en) * | 2002-11-18 | 2008-02-19 | Packet Design, Inc. | Method and apparatus for allocating traffic among routers on a computer network |
US7246172B2 (en) * | 2003-06-06 | 2007-07-17 | Matsushita Electric Industrial Co., Ltd. | Static dense multicast path and bandwidth management |
US7480735B2 (en) * | 2003-09-11 | 2009-01-20 | Sun Microsystems, Inc. | System and method for routing network traffic through weighted zones |
US7308505B2 (en) * | 2003-12-17 | 2007-12-11 | International Business Machines Corporation | Method, system and program product for facilitating forwarding of data packets through a node of a data transfer network using multiple types of forwarding tables |
US7609626B2 (en) * | 2004-04-16 | 2009-10-27 | Alcatel-Lucent Usa Inc. | Nodes for managing congestion and traffic flow by considering the minimization of link utilization values |
FR2869746B1 (fr) * | 2004-04-29 | 2006-07-28 | Alcatel Sa | Dispositif de repartition de charge, multi-criteres, pour un equipement peripherique d'un reseau de comminications a commutation d'etiquettes |
US7860096B2 (en) * | 2004-06-08 | 2010-12-28 | Oracle America, Inc. | Switching method and apparatus for use in a communications network |
US7567512B1 (en) * | 2004-08-27 | 2009-07-28 | Juniper Networks, Inc. | Traffic engineering using extended bandwidth accounting information |
US8117288B2 (en) * | 2004-10-12 | 2012-02-14 | International Business Machines Corporation | Optimizing layout of an application on a massively parallel supercomputer |
US20080288659A1 (en) * | 2006-11-09 | 2008-11-20 | Microsoft Corporation | Maintaining consistency within a federation infrastructure |
US9014181B2 (en) * | 2004-11-01 | 2015-04-21 | Alcatel Lucent | Softrouter separate control network |
US20060114918A1 (en) * | 2004-11-09 | 2006-06-01 | Junichi Ikeda | Data transfer system, data transfer method, and image apparatus system |
US7418531B2 (en) * | 2005-05-04 | 2008-08-26 | Pillar Data Systems, Inc. | Quality of service for data storage volumes |
US20060268691A1 (en) * | 2005-05-31 | 2006-11-30 | International Business Machines Corporation | Divide and conquer route generation technique for distributed selection of routes within a multi-path network |
US8908674B2 (en) * | 2005-08-08 | 2014-12-09 | Telecom Italia S.P.A. | Method for configuring an optical network |
US8335164B2 (en) * | 2005-11-02 | 2012-12-18 | Thomson Licensing | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load |
US20080063028A1 (en) * | 2006-09-11 | 2008-03-13 | Lumera Corporation | Photonics-based Multi-band Wireless Communication Methods |
JP2008135914A (ja) * | 2006-11-28 | 2008-06-12 | Nec Corp | 経路制御方法および通信ノード |
US20080192654A1 (en) * | 2007-02-09 | 2008-08-14 | Timothy Roy Block | Method, Apparatus, and Computer Program Product for Implementing Infiniband Network Topology Simplification |
US20080256079A1 (en) * | 2007-04-11 | 2008-10-16 | Yahoo! Inc. | Load-based technique to balance data sources to data consumers |
US7724674B2 (en) * | 2007-05-16 | 2010-05-25 | Simula Innovations As | Deadlock free network routing |
US7881206B2 (en) * | 2007-12-31 | 2011-02-01 | Oracle America, Inc. | Method and apparatus for mesh routing |
US7944923B2 (en) * | 2008-03-24 | 2011-05-17 | Oracle America, Inc. | Method and system for classifying network traffic |
JP5125679B2 (ja) * | 2008-03-27 | 2013-01-23 | 日本電気株式会社 | 負荷分散装置及び方法とプログラム |
CN102067529A (zh) * | 2008-06-19 | 2011-05-18 | 松下电器产业株式会社 | 通信路径构筑装置和n-树构筑方法 |
US8483096B2 (en) * | 2008-07-22 | 2013-07-09 | The Regents Of The University Of California | Scalable commodity data center network architecture |
US20120182865A1 (en) * | 2009-02-06 | 2012-07-19 | Vpisystems, Inc. | Systems, Methods, and Apparatuses for Managing the Flow of Traffic in Data Networks |
US8782755B2 (en) * | 2009-03-20 | 2014-07-15 | Citrix Systems, Inc. | Systems and methods for selecting an authentication virtual server from a plurality of virtual servers |
EP2278756B1 (en) * | 2009-07-02 | 2016-10-26 | Bull S.A.S. | Methods and devices for evaluating interconnection efficiency of parallel computer networks based upon static routing schemes |
US8175107B1 (en) * | 2009-08-18 | 2012-05-08 | Hewlett-Packard Development Company, L.P. | Network routing based on MAC address subnetting |
US8576715B2 (en) * | 2009-10-26 | 2013-11-05 | Mellanox Technologies Ltd. | High-performance adaptive routing |
US8274987B2 (en) * | 2010-03-22 | 2012-09-25 | International Business Machines Corporation | Contention free pipelined broadcasting within a constant bisection bandwidth network topology |
US8427958B2 (en) * | 2010-04-30 | 2013-04-23 | Brocade Communications Systems, Inc. | Dynamic latency-based rerouting |
US9007895B2 (en) * | 2010-04-30 | 2015-04-14 | Hewlett-Packard Development Company, L.P. | Method for routing data packets in a fat tree network |
US8811398B2 (en) * | 2010-04-30 | 2014-08-19 | Hewlett-Packard Development Company, L.P. | Method for routing data packets using VLANs |
US9083627B2 (en) * | 2011-12-20 | 2015-07-14 | Cisco Technology, Inc. | Assisted traffic engineering for minimalistic connected object networks |
JP5928582B2 (ja) * | 2012-05-16 | 2016-06-01 | 富士通株式会社 | ノード装置および通信方法 |
-
2010
- 2010-05-20 FR FR1002126A patent/FR2960369B1/fr active Active
-
2011
- 2011-05-13 US US13/698,957 patent/US9749219B2/en active Active
- 2011-05-13 EP EP11725171.0A patent/EP2572478B1/fr active Active
- 2011-05-13 BR BR112012025050A patent/BR112012025050A2/pt not_active Application Discontinuation
- 2011-05-13 JP JP2013510657A patent/JP5681278B2/ja not_active Expired - Fee Related
- 2011-05-13 WO PCT/FR2011/051080 patent/WO2011144848A1/fr active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2011144848A1 (fr) | 2011-11-24 |
FR2960369B1 (fr) | 2013-03-01 |
BR112012025050A2 (pt) | 2016-06-21 |
US20130067113A1 (en) | 2013-03-14 |
EP2572478A1 (fr) | 2013-03-27 |
EP2572478B1 (fr) | 2017-07-19 |
FR2960369A1 (fr) | 2011-11-25 |
US9749219B2 (en) | 2017-08-29 |
JP2013526809A (ja) | 2013-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5681278B2 (ja) | 静的な通信リンクを備えるクラスタにおけるルーティングを最適化する方法およびこの方法を実行するコンピュータプログラム | |
US11023535B1 (en) | Placement of data volumes in a data center | |
JP6733486B2 (ja) | マルチドメイン・ネットワークにおけるバーテックス中心のサービス機能チェーン形成 | |
US20160350146A1 (en) | Optimized hadoop task scheduler in an optimally placed virtualized hadoop cluster using network cost optimizations | |
US8943499B2 (en) | Providing a virtual network topology in a data center | |
CN108566659B (zh) | 一种基于可靠性的5g网络切片在线映射方法 | |
US9130912B2 (en) | System and method for assisting virtual machine instantiation and migration | |
WO2015047833A1 (en) | File block placement in a distributed file system network | |
Ranjan et al. | Peer-to-peer service provisioning in cloud computing environments | |
US11695681B2 (en) | Routing domain identifier assignment in logical network environments | |
US11575581B2 (en) | Utilizing constraints to determine optimized network plans and to implement an optimized network plan | |
US20230030165A1 (en) | Utilizing egress peer engineering to determine optimized traffic plans and to implement an optimized traffic plan | |
US20140123132A1 (en) | Optimizing latencies in cloud systems by intelligent compute node placement | |
US11374820B2 (en) | Centralized controller-based dynamic network bandwidth allocation and management | |
DK3105683T3 (en) | APPLICATION OF COMPLETE API FOR PROGRAMMING BOTH SERVERS AND STRUCTURE FOR TRANSMISSION TO FINE CORN NETWORK OPTIMIZATIONS. | |
US11695631B1 (en) | Generating candidate links and candidate paths before selecting links for an optimized optical network plan | |
JP5650318B2 (ja) | 静的な通信リンクを備えるクラスタにおける擬似動的ルーティング方法およびこの方法を実行するコンピュータプログラム | |
CN110213365B (zh) | 基于用户分区的用户访问请求处理方法及电子设备 | |
US20090259769A1 (en) | Dynamic Component Placement in an Event-Driven Component-Oriented Network Data Processing System | |
US20120106556A1 (en) | Communication technique in network including layered relay apparatuses | |
US11108854B2 (en) | Peer-to-peer network for internet of things resource allocation operation | |
CN117149445A (zh) | 一种跨集群负载均衡方法及装置、设备及存储介质 | |
He et al. | Firebird: Network-aware task scheduling for spark using sdns | |
US20150186429A1 (en) | Method and system for data dispatch processing in a big data system | |
JP2017028548A (ja) | 物理リソース割当装置、物理リソース割当方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131126 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140219 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140226 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140521 |
|
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: 20141216 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150108 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5681278 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |