CN110474848B - 用于在高性能计算环境中支持高效负载均衡的系统和方法 - Google Patents

用于在高性能计算环境中支持高效负载均衡的系统和方法 Download PDF

Info

Publication number
CN110474848B
CN110474848B CN201910916715.4A CN201910916715A CN110474848B CN 110474848 B CN110474848 B CN 110474848B CN 201910916715 A CN201910916715 A CN 201910916715A CN 110474848 B CN110474848 B CN 110474848B
Authority
CN
China
Prior art keywords
end nodes
weight
port
nodes
node
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
CN201910916715.4A
Other languages
English (en)
Chinese (zh)
Other versions
CN110474848A (zh
Inventor
F·扎西德
E·G·格兰
B·博格丹斯基
B·D·约翰森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
Oracle International Corp
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 Oracle International Corp filed Critical Oracle International Corp
Publication of CN110474848A publication Critical patent/CN110474848A/zh
Application granted granted Critical
Publication of CN110474848B publication Critical patent/CN110474848B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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)
CN201910916715.4A 2014-07-11 2015-07-09 用于在高性能计算环境中支持高效负载均衡的系统和方法 Active CN110474848B (zh)

Applications Claiming Priority (8)

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
CN201580037369.2A CN106489255B (zh) 2014-07-11 2015-07-09 用于在高性能计算（hpc）环境中支持高效负载均衡的系统和方法
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

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201580037369.2A Division CN106489255B (zh) 2014-07-11 2015-07-09 用于在高性能计算（hpc）环境中支持高效负载均衡的系统和方法

Publications (2)

Publication Number Publication Date
CN110474848A CN110474848A (zh) 2019-11-19
CN110474848B true CN110474848B (zh) 2023-04-07

Family

ID=53776955

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201580037369.2A Active CN106489255B (zh) 2014-07-11 2015-07-09 用于在高性能计算（hpc）环境中支持高效负载均衡的系统和方法
CN201910916715.4A Active CN110474848B (zh) 2014-07-11 2015-07-09 用于在高性能计算环境中支持高效负载均衡的系统和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201580037369.2A Active CN106489255B (zh) 2014-07-11 2015-07-09 用于在高性能计算（hpc）环境中支持高效负载均衡的系统和方法

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
JP6541768B2 (ja) 2019-07-10
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
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
CN110474848B (zh) 用于在高性能计算环境中支持高效负载均衡的系统和方法
US12149448B2 (en) System and method for efficient network isolation and load balancing in a multi-tenant cluster environment
CN107113233B (zh) 用于支持多租户集群环境中的分区感知路由的系统和方法
CN103907322B (zh) 用于提供胖树拓扑中的交换机之间的无死锁路由的系统和方法
CN107852339A (zh) 用于无损网络中的高效虚拟化的系统和方法
US11924005B2 (en) Dedicated network gateway device
CN108400922B (zh) 虚拟局域网络配置系统与方法及其计算机可读存储介质
CN101491032B (zh) 用于具有静态路由的网络的分组分类方法、系统和网络节点

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant