KR102397876B1 - 고성능 컴퓨팅(hpc) 환경에서 효율적인 로드-발란싱을 지원하기 위한 시스템 및 방법 - Google Patents

고성능 컴퓨팅(hpc) 환경에서 효율적인 로드-발란싱을 지원하기 위한 시스템 및 방법 Download PDF

Info

Publication number
KR102397876B1
KR102397876B1 KR1020177003836A KR20177003836A KR102397876B1 KR 102397876 B1 KR102397876 B1 KR 102397876B1 KR 1020177003836 A KR1020177003836 A KR 1020177003836A KR 20177003836 A KR20177003836 A KR 20177003836A KR 102397876 B1 KR102397876 B1 KR 102397876B1
Authority
KR
South Korea
Prior art keywords
weight
going
cumulative
end nodes
port
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
KR1020177003836A
Other languages
English (en)
Korean (ko)
Other versions
KR20170029595A (ko
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 KR20170029595A publication Critical patent/KR20170029595A/ko
Application granted granted Critical
Publication of KR102397876B1 publication Critical patent/KR102397876B1/ko
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)
KR1020177003836A 2014-07-11 2015-07-09 고성능 컴퓨팅(hpc) 환경에서 효율적인 로드-발란싱을 지원하기 위한 시스템 및 방법 Active KR102397876B1 (ko)

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 (2)

Publication Number Publication Date
KR20170029595A KR20170029595A (ko) 2017-03-15
KR102397876B1 true KR102397876B1 (ko) 2022-05-13

Family

ID=53776955

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177003836A Active KR102397876B1 (ko) 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
US10374926B2 (en) 2016-01-28 2019-08-06 Oracle International Corporation System and method for monitoring logical network traffic flows using a ternary content addressable memory in a high performance computing environment
CN107770061B (zh) * 2016-08-16 2020-12-01 华为技术有限公司 转发报文的方法及转发设备
WO2018039061A1 (en) * 2016-08-23 2018-03-01 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 九维数智(北京)科技有限公司 基于网络计算和异步检查点的大模型检查点容灾系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130121154A1 (en) * 2011-11-15 2013-05-16 Oracle International Corporation System and method for using dynamic allocation of virtual lanes to alleviate congestion in a fat-tree topology

Family Cites Families (21)

* 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
EP1162795A3 (en) * 2000-06-09 2007-12-26 Broadcom Corporation Gigabit switch supporting improved layer 3 switching
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
WO2010082939A1 (en) * 2009-01-19 2010-07-22 Hewlett-Packard Development Company, L.P. Load balancing
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
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
WO2014003534A1 (en) 2012-06-29 2014-01-03 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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130121154A1 (en) * 2011-11-15 2013-05-16 Oracle International Corporation System and method for using dynamic allocation of virtual lanes to alleviate congestion in a fat-tree topology

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102397876B1 (ko) 고성능 컴퓨팅(hpc) 환경에서 효율적인 로드-발란싱을 지원하기 위한 시스템 및 방법
US12149448B2 (en) System and method for efficient network isolation and load balancing in a multi-tenant cluster environment
EP3213471B1 (en) System and method for supporting partition-aware routing in a multi-tenant cluster environment

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20170210

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20200709

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20211005

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20220214

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20220510

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20220511

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20250403

Start annual number: 4

End annual number: 4