CN105324964B - 用于支持在中间件机器环境中的多宿主胖树路由的系统和方法 - Google Patents

用于支持在中间件机器环境中的多宿主胖树路由的系统和方法 Download PDF

Info

Publication number
CN105324964B
CN105324964B CN201480035570.2A CN201480035570A CN105324964B CN 105324964 B CN105324964 B CN 105324964B CN 201480035570 A CN201480035570 A CN 201480035570A CN 105324964 B CN105324964 B CN 105324964B
Authority
CN
China
Prior art keywords
endpoint node
port
path
pair
switch
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
CN201480035570.2A
Other languages
English (en)
Chinese (zh)
Other versions
CN105324964A (zh
Inventor
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 CN105324964A publication Critical patent/CN105324964A/zh
Application granted granted Critical
Publication of CN105324964B publication Critical patent/CN105324964B/zh
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
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/128—Shortest path evaluation for finding disjoint paths
    • 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/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/356—Switches specially adapted for specific applications for storage area networks
    • H04L49/358—Infiniband Switches

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
CN201480035570.2A 2013-07-29 2014-07-18 用于支持在中间件机器环境中的多宿主胖树路由的系统和方法 Active CN105324964B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361859650P 2013-07-29 2013-07-29
US61/859,650 2013-07-29
US14/226,288 2014-03-26
US14/226,288 US9577956B2 (en) 2013-07-29 2014-03-26 System and method for supporting multi-homed fat-tree routing in a middleware machine environment
PCT/US2014/047280 WO2015017145A1 (en) 2013-07-29 2014-07-18 System and method for supporting multi-homed fat-tree routing in a middleware machine environment

Publications (2)

Publication Number Publication Date
CN105324964A CN105324964A (zh) 2016-02-10
CN105324964B true CN105324964B (zh) 2019-06-28

Family

ID=52390505

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480035570.2A Active CN105324964B (zh) 2013-07-29 2014-07-18 用于支持在中间件机器环境中的多宿主胖树路由的系统和方法

Country Status (5)

Country Link
US (1) US9577956B2 (enExample)
EP (1) EP3028413B1 (enExample)
JP (1) JP6492080B2 (enExample)
CN (1) CN105324964B (enExample)
WO (1) WO2015017145A1 (enExample)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9990221B2 (en) 2013-03-15 2018-06-05 Oracle International Corporation System and method for providing an infiniband SR-IOV vSwitch architecture for a high performance cloud computing environment
US10051054B2 (en) * 2013-03-15 2018-08-14 Oracle International Corporation System and method for efficient virtualization in lossless interconnection networks
US9363584B1 (en) * 2014-01-31 2016-06-07 Google Inc. Distributing link cuts between switches in a network
US10397105B2 (en) * 2014-03-26 2019-08-27 Oracle International Corporation System and method for scalable multi-homed routing for vSwitch based HCA virtualization
US10936200B2 (en) 2014-07-30 2021-03-02 Excelero Storage Ltd. System and method for improved RDMA techniques for multi-host network interface controllers
US10979503B2 (en) * 2014-07-30 2021-04-13 Excelero Storage Ltd. System and method for improved storage access in multi core system
WO2016122714A1 (en) * 2015-01-30 2016-08-04 Hewlett Packard Enterprise Development Lp Job scheduling in an infiniband network based hpc cluster
US10178027B2 (en) 2016-01-27 2019-01-08 Oracle International Corporation System and method for supporting inter subnet partitions in a high performance computing 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
US10171353B2 (en) 2016-03-04 2019-01-01 Oracle International Corporation System and method for supporting dual-port virtual router in a high performance computing environment
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
US10558250B2 (en) 2016-12-23 2020-02-11 Oracle International Corporation System and method for coordinated link up handling following switch reset in a high performance computing network
CN107094047B (zh) * 2017-06-09 2019-12-10 西安电子科技大学 基于分组数据预存储和分段传输的双层卫星网络路由方法
US10425324B2 (en) 2017-08-17 2019-09-24 Fabriscale Technologies AS Method of computing balanced routing paths in fat-trees
CN109861925B (zh) 2017-11-30 2021-12-21 华为技术有限公司 数据传输方法、相关装置及网络
US10785701B2 (en) 2018-06-26 2020-09-22 Ciscot Technology, Inc. Hybrid control plane entity for fat tree route disaggregation
CN111526113B (zh) 2019-02-02 2023-05-30 中兴通讯股份有限公司 协议处理方法及装置、存储介质
US11108679B2 (en) * 2019-08-08 2021-08-31 Mellanox Technologies Tlv Ltd. Producing deadlock-free routes in lossless cartesian topologies with minimal number of virtual lanes
US11425027B2 (en) 2020-11-01 2022-08-23 Mellanox Technologies, Ltd. Turn-based deadlock-free routing in a Cartesian topology

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1690394A2 (en) * 2003-10-30 2006-08-16 Teak Networks, Inc. Nonblocking and deterministic multirate multicast packet scheduling
JP4509969B2 (ja) * 2006-05-25 2010-07-21 日本電信電話株式会社 パス収容計算装置及びパス収容計算方法及びプログラム
US8358597B2 (en) * 2009-10-01 2013-01-22 Hei Tao Fung Method for building scalable Ethernet switch network and huge Ethernet switch
US8873551B2 (en) 2010-07-30 2014-10-28 Cisco Technology, Inc. Multi-destination forwarding in network clouds which include emulated switches
JP5617582B2 (ja) * 2010-12-08 2014-11-05 富士通株式会社 プログラム、情報処理装置、及び情報処理方法
US9225628B2 (en) * 2011-05-24 2015-12-29 Mellanox Technologies Ltd. Topology-based consolidation of link state information
JP2013051647A (ja) * 2011-08-31 2013-03-14 Fujitsu Ltd 経路探索装置、経路探索方法及び経路探索プログラム
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
US9356886B2 (en) * 2012-10-05 2016-05-31 Cisco Technology, Inc. Techniques for scalable and foolproof virtual machine move handling with virtual port channels
US9225624B2 (en) * 2012-12-20 2015-12-29 Dell Products L.P. Systems and methods for topology discovery and application in a border gateway protocol based data center

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A Novel Multipath Load Balancing Algorithm in Fat-Tree Data Center;Laiquan Han等;《CLOUD COMPUTING》;20091201;第3.1,3.2节 *

Also Published As

Publication number Publication date
CN105324964A (zh) 2016-02-10
US20150030034A1 (en) 2015-01-29
WO2015017145A1 (en) 2015-02-05
US9577956B2 (en) 2017-02-21
JP2016525853A (ja) 2016-08-25
EP3028413B1 (en) 2019-10-09
JP6492080B2 (ja) 2019-03-27
EP3028413A1 (en) 2016-06-08

Similar Documents

Publication Publication Date Title
CN105324964B (zh) 用于支持在中间件机器环境中的多宿主胖树路由的系统和方法
EP2850518B1 (en) System and method for routing traffic between distinct infiniband subnets based on fat-tree routing
US8570856B2 (en) Global ports in multi-switch systems
CN106489255B (zh) 用于在高性能计算（hpc）环境中支持高效负载均衡的系统和方法
US9014201B2 (en) System and method for providing deadlock free routing between switches in a fat-tree topology
EP2891286B1 (en) System and method for supporting discovery and routing degraded fat-trees in a middleware machine environment
JP5526047B2 (ja) パケット中継装置およびパケット中継装置における出力先決定方法
CN108400922B (zh) 虚拟局域网络配置系统与方法及其计算机可读存储介质
CN108259205B (zh) 一种路由发布方法及网络设备
Bogdanski Optimized routing for fat-tree topologies
US10855572B2 (en) Area abstraction extensions to routing protocols
CN106506378B (zh) Mac地址表的更新方法和装置

Legal Events

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