JP6541768B2 - 高性能コンピューティング（ｈｐｃ：ｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅ ｃｏｍｐｕｔｉｎｇ）環境において効率的なロードバランシングをサポートするためのシステムおよび方法 - Google Patents

高性能コンピューティング（ｈｐｃ：ｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅ ｃｏｍｐｕｔｉｎｇ）環境において効率的なロードバランシングをサポートするためのシステムおよび方法 Download PDF

Info

Publication number
JP6541768B2
JP6541768B2 JP2017501199A JP2017501199A JP6541768B2 JP 6541768 B2 JP6541768 B2 JP 6541768B2 JP 2017501199 A JP2017501199 A JP 2017501199A JP 2017501199 A JP2017501199 A JP 2017501199A JP 6541768 B2 JP6541768 B2 JP 6541768B2
Authority
JP
Japan
Prior art keywords
downlink
weight
port
accumulated
ports
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
Application number
JP2017501199A
Other languages
English (en)
Japanese (ja)
Other versions
JP2017525279A (ja
JP2017525279A5 (enExample
Inventor
ザヒド，フェロツ
グラン，アーンスト・ガンナー
ボグダンスキー，バルトシュ
ヨンセン，ビョルン・ダグ
Original Assignee
オラクル・インターナショナル・コーポレイション
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by オラクル・インターナショナル・コーポレイション filed Critical オラクル・インターナショナル・コーポレイション
Publication of JP2017525279A publication Critical patent/JP2017525279A/ja
Publication of JP2017525279A5 publication Critical patent/JP2017525279A5/ja
Application granted granted Critical
Publication of JP6541768B2 publication Critical patent/JP6541768B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
JP2017501199A 2014-07-11 2015-07-09 高性能コンピューティング（ｈｐｃ：ｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅ ｃｏｍｐｕｔｉｎｇ）環境において効率的なロードバランシングをサポートするためのシステムおよび方法 Active JP6541768B2 (ja)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201462023321P 2014-07-11 2014-07-11
US62/023,321 2014-07-11
US201462049466P 2014-09-12 2014-09-12
US62/049,466 2014-09-12
US14/792,070 US9876737B2 (en) 2014-07-11 2015-07-06 System and method for supporting efficient load-balancing in a high performance computing (HPC) environment
US14/792,070 2015-07-06
PCT/US2015/039767 WO2016007760A2 (en) 2014-07-11 2015-07-09 System and method for supporting efficient load-balancing in a high performance computing (hpc) environment

Publications (3)

Publication Number Publication Date
JP2017525279A JP2017525279A (ja) 2017-08-31
JP2017525279A5 JP2017525279A5 (enExample) 2018-03-15
JP6541768B2 true JP6541768B2 (ja) 2019-07-10

Family

ID=53776955

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017501199A Active JP6541768B2 (ja) 2014-07-11 2015-07-09 高性能コンピューティング（ｈｐｃ：ｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅ ｃｏｍｐｕｔｉｎｇ）環境において効率的なロードバランシングをサポートするためのシステムおよび方法

Country Status (6)

Country Link
US (6) US9876737B2 (enExample)
EP (1) EP3167574B1 (enExample)
JP (1) JP6541768B2 (enExample)
KR (1) KR102397876B1 (enExample)
CN (2) CN106489255B (enExample)
WO (1) WO2016007760A2 (enExample)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9876737B2 (en) 2014-07-11 2018-01-23 Oracle International Corporation System and method for supporting efficient load-balancing in a high performance computing (HPC) environment
US10581711B2 (en) 2016-01-28 2020-03-03 Oracle International Corporation System and method for policing network traffic flows using a ternary content addressable memory in a high performance computing environment
CN107770061B (zh) * 2016-08-16 2020-12-01 华为技术有限公司 转发报文的方法及转发设备
EP3452909A1 (en) * 2016-08-23 2019-03-13 Oracle International Corporation System and method for supporting fast hybrid reconfiguration in a high performance computing environment
JP6874565B2 (ja) * 2017-06-27 2021-05-19 富士通株式会社 情報処理システム、情報処理方法及び情報処理装置
JP6911619B2 (ja) * 2017-08-02 2021-07-28 富士通株式会社 情報処理システム及び情報処理方法
US10425324B2 (en) * 2017-08-17 2019-09-24 Fabriscale Technologies AS Method of computing balanced routing paths in fat-trees
FR3072236B1 (fr) 2017-10-10 2020-11-27 Bull Sas Dispositif et procede d'acquisition de valeurs de compteurs associes a une tache de calcul
CN110233860B (zh) * 2018-03-05 2021-12-24 杭州萤石软件有限公司 一种负载均衡方法、装置和系统
CN108718338B (zh) * 2018-05-23 2021-06-15 深圳市茁壮网络股份有限公司 一种节点确定方法及装置
CN111224727B (zh) * 2020-04-24 2020-07-31 成都坤恒顺维科技股份有限公司 一种基于信道仿真仪的自适应拓扑结构的实现方法
US12040978B2 (en) * 2021-04-02 2024-07-16 Microsoft Technology Licensing, Llc Anycast routing technique for a content delivery network
US12132633B1 (en) * 2023-08-30 2024-10-29 Mellanox Technologies, Ltd. Bandwidth evaluation in a fat-tree network
CN117061423B (zh) * 2023-10-09 2024-01-23 苏州元脑智能科技有限公司 一种胖树网络的多机路由方法、装置、系统及存储介质
CN119814793B (zh) * 2024-12-27 2025-10-28 中国联合网络通信集团有限公司 负载均衡方法、系统、装置及存储介质
CN120276894B (zh) * 2025-03-18 2025-09-19 九维数智(北京)科技有限公司 基于网络计算和异步检查点的大模型检查点容灾系统

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5138615A (en) * 1989-06-22 1992-08-11 Digital Equipment Corporation Reconfiguration system and method for high-speed mesh connected local area network
US6847614B2 (en) * 1998-04-20 2005-01-25 Broadcom Corporation Apparatus and method for unilateral topology discovery in network management
US7046679B2 (en) * 2000-06-09 2006-05-16 Broadcom Corporation Gigabit switch with frame forwarding and address learning
KR100428767B1 (ko) * 2002-01-11 2004-04-28 삼성전자주식회사 트래픽 정보를 이용한 가입자 라우팅 설정 방법 및 이를위한 기록매체
US7804832B2 (en) * 2006-02-13 2010-09-28 Cisco Technology, Inc. Method and system for simplified network wide traffic and/or flow monitoring in a data network
US7761629B2 (en) * 2007-06-04 2010-07-20 International Business Machines Corporation Method for using host and storage controller port information to configure paths between a host and storage controller
CN102282810B (zh) * 2009-01-19 2015-04-08 惠普开发有限公司 负载平衡
US8358597B2 (en) * 2009-10-01 2013-01-22 Hei Tao Fung Method for building scalable Ethernet switch network and huge Ethernet switch
FR2960732B1 (fr) * 2010-06-01 2012-06-29 Bull Sas Procede de routage pseudo-dynamique dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procede
US9210071B2 (en) * 2010-08-16 2015-12-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for fat tree networks
CN102164081B (zh) * 2011-03-31 2014-09-03 华为技术有限公司 一种胖树拓扑的路由计算方法、节点设备和通信系统
US9014201B2 (en) * 2011-11-09 2015-04-21 Oracle International Corporation System and method for providing deadlock free routing between switches in a fat-tree topology
US8879396B2 (en) * 2011-11-15 2014-11-04 Oracle International Corporation System and method for using dynamic allocation of virtual lanes to alleviate congestion in a fat-tree topology
US9325619B2 (en) 2011-11-15 2016-04-26 Oracle International Corporation System and method for using virtual lanes to alleviate congestion in a fat-tree topology
US9461915B1 (en) * 2012-01-26 2016-10-04 Google Inc. System and method for reducing consumption of hardware resources using weighted cost multi-path flow distribution
US9379971B2 (en) * 2012-05-11 2016-06-28 Simula Inovation AS Method and apparatus for determining paths between source/destination pairs
US9141171B2 (en) 2012-06-29 2015-09-22 Intel Corporation Network routing protocol power saving method for network elements
JP6056245B2 (ja) 2012-07-30 2017-01-11 セイコーエプソン株式会社 時計用文字板、及び太陽電池付電子時計
US9559919B2 (en) * 2013-03-07 2017-01-31 Brocade Communications Systems, Inc. Display of port transmit and receive parameters sorted by higher of transmit or receive value
CN103560967B (zh) * 2013-10-17 2016-06-01 电子科技大学 一种业务需求感知的虚拟数据中心映射方法
JP6303613B2 (ja) * 2014-03-05 2018-04-04 富士通株式会社 経路データ生成装置、経路データ生成方法及び経路データ生成プログラム
US9876737B2 (en) 2014-07-11 2018-01-23 Oracle International Corporation System and method for supporting efficient load-balancing in a high performance computing (HPC) environment

Also Published As

Publication number Publication date
US12052184B2 (en) 2024-07-30
EP3167574B1 (en) 2019-05-15
US20220368652A1 (en) 2022-11-17
KR102397876B1 (ko) 2022-05-13
CN106489255B (zh) 2019-11-01
WO2016007760A3 (en) 2016-03-03
EP3167574A2 (en) 2017-05-17
US20180123981A1 (en) 2018-05-03
US11411890B2 (en) 2022-08-09
US11159452B2 (en) 2021-10-26
KR20170029595A (ko) 2017-03-15
CN106489255A (zh) 2017-03-08
US11716293B2 (en) 2023-08-01
WO2016007760A2 (en) 2016-01-14
JP2017525279A (ja) 2017-08-31
US9876737B2 (en) 2018-01-23
US20220014484A1 (en) 2022-01-13
CN110474848B (zh) 2023-04-07
US20190327186A1 (en) 2019-10-24
US20160014049A1 (en) 2016-01-14
US10374979B2 (en) 2019-08-06
US20230353507A1 (en) 2023-11-02
CN110474848A (zh) 2019-11-19

Similar Documents

Publication Publication Date Title
JP6541768B2 (ja) 高性能コンピューティング（ｈｐｃ：ｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅ ｃｏｍｐｕｔｉｎｇ）環境において効率的なロードバランシングをサポートするためのシステムおよび方法
US12149448B2 (en) System and method for efficient network isolation and load balancing in a multi-tenant cluster environment
JP6653699B2 (ja) マルチテナントクラスタ環境においてパーティション認識ルーティングをサポートするためのシステムおよび方法
CN103907322B (zh) 用于提供胖树拓扑中的交换机之间的无死锁路由的系统和方法
CN108400922B (zh) 虚拟局域网络配置系统与方法及其计算机可读存储介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180205

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180205

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190123

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190129

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190418

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: 20190514

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190611

R150 Certificate of patent or registration of utility model

Ref document number: 6541768

Country of ref document: JP

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