JP6018217B2 - ファットツリートポロジーにおけるスイッチ間のデッドロックフリールーティングを提供するためのシステムおよび方法 - Google Patents

ファットツリートポロジーにおけるスイッチ間のデッドロックフリールーティングを提供するためのシステムおよび方法 Download PDF

Info

Publication number
JP6018217B2
JP6018217B2 JP2014541332A JP2014541332A JP6018217B2 JP 6018217 B2 JP6018217 B2 JP 6018217B2 JP 2014541332 A JP2014541332 A JP 2014541332A JP 2014541332 A JP2014541332 A JP 2014541332A JP 6018217 B2 JP6018217 B2 JP 6018217B2
Authority
JP
Japan
Prior art keywords
switch
switches
routing
fat tree
destination
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
JP2014541332A
Other languages
English (en)
Japanese (ja)
Other versions
JP2014533071A5 (enExample
JP2014533071A (ja
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 JP2014533071A publication Critical patent/JP2014533071A/ja
Publication of JP2014533071A5 publication Critical patent/JP2014533071A5/ja
Application granted granted Critical
Publication of JP6018217B2 publication Critical patent/JP6018217B2/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
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2014541332A 2011-11-09 2012-11-09 ファットツリートポロジーにおけるスイッチ間のデッドロックフリールーティングを提供するためのシステムおよび方法 Active JP6018217B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161557722P 2011-11-09 2011-11-09
US61/557,722 2011-11-09
US13/653,303 US9014201B2 (en) 2011-11-09 2012-10-16 System and method for providing deadlock free routing between switches in a fat-tree topology
US13/653,303 2012-10-16
PCT/US2012/064479 WO2013071130A1 (en) 2011-11-09 2012-11-09 System and method for providing deadlock free routing between switches in a fat-tree topology

Publications (3)

Publication Number Publication Date
JP2014533071A JP2014533071A (ja) 2014-12-08
JP2014533071A5 JP2014533071A5 (enExample) 2015-11-05
JP6018217B2 true JP6018217B2 (ja) 2016-11-02

Family

ID=48223652

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014541332A Active JP6018217B2 (ja) 2011-11-09 2012-11-09 ファットツリートポロジーにおけるスイッチ間のデッドロックフリールーティングを提供するためのシステムおよび方法

Country Status (6)

Country Link
US (1) US9014201B2 (enExample)
EP (1) EP2777229B1 (enExample)
JP (1) JP6018217B2 (enExample)
CN (1) CN103907322B (enExample)
IN (1) IN2014CN02131A (enExample)
WO (1) WO2013071130A1 (enExample)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9130858B2 (en) * 2012-08-29 2015-09-08 Oracle International Corporation System and method for supporting discovery and routing degraded fat-trees in a middleware machine environment
US10051054B2 (en) 2013-03-15 2018-08-14 Oracle International Corporation System and method for efficient virtualization in lossless interconnection networks
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
US9160666B2 (en) * 2013-05-20 2015-10-13 Telefonaktiebolaget L M Ericsson (Publ) Encoding a payload hash in the DA-MAC to facilitate elastic chaining of packet processing elements
US9577956B2 (en) 2013-07-29 2017-02-21 Oracle International Corporation System and method for supporting multi-homed fat-tree routing in a middleware machine environment
US9294385B2 (en) * 2014-03-03 2016-03-22 International Business Machines Corporation Deadlock-free routing in fat tree networks
US10397105B2 (en) 2014-03-26 2019-08-27 Oracle International Corporation System and method for scalable multi-homed routing for vSwitch based HCA virtualization
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
US10198288B2 (en) 2014-10-30 2019-02-05 Oracle International Corporation System and method for providing a dynamic cloud with subnet administration (SA) query caching
KR102340683B1 (ko) * 2014-10-31 2021-12-20 오라클 인터내셔날 코포레이션 멀티-테넌트 클러스터 환경에서 파티션-인지 라우팅을 지원하기 위한 시스템 및 방법
FR3036239B1 (fr) * 2015-05-13 2018-07-06 Bull Sas Reseau d'equipements interconnectes par des commutateurs integrant des tables de routage
JP6492977B2 (ja) * 2015-06-01 2019-04-03 富士通株式会社 並列演算装置、並列演算システム、ノード割当プログラム及びノード割当方法
US10033647B2 (en) 2015-10-13 2018-07-24 Oracle International Corporation System and method for efficient network isolation and load balancing in a multi-tenant cluster environment
US10284465B2 (en) 2015-12-28 2019-05-07 Mellanox Technologies Tlv Ltd. Efficient algorithmic forwarding in fat-tree networks
CN105471749B (zh) * 2016-01-21 2018-06-26 中国人民解放军国防科学技术大学 阶数灵活的低直径大规模互连网络拓扑结构及路由方法
US10594505B2 (en) 2016-01-27 2020-03-17 Quanta Computer Inc. System and method for avoiding deadlock in transmission of broadcast traffic in a server system
JP6623939B2 (ja) * 2016-06-06 2019-12-25 富士通株式会社 情報処理装置、通信手順決定方法、および通信プログラム
US10630590B2 (en) * 2016-07-14 2020-04-21 Mellanox Technologies Tlv Ltd. Credit loop deadlock detection and recovery in arbitrary topology networks
US10425324B2 (en) 2017-08-17 2019-09-24 Fabriscale Technologies AS Method of computing balanced routing paths in fat-trees
CN111526113B (zh) 2019-02-02 2023-05-30 中兴通讯股份有限公司 协议处理方法及装置、存储介质
CN112019365B (zh) * 2019-05-31 2024-12-31 华为技术有限公司 确定端口属性的方法和装置
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6625256B1 (en) * 2001-04-27 2003-09-23 Cisco Technology, Inc. Failover mechanisms for remote networked phones
US7532583B2 (en) * 2006-05-30 2009-05-12 International Business Machines Corporation Method for integrating downstream performance and resource usage statistics into load balancing weights
JP5430481B2 (ja) * 2010-04-12 2014-02-26 三菱電機株式会社 ゲートウエイおよび端末

Also Published As

Publication number Publication date
US20130114620A1 (en) 2013-05-09
EP2777229A1 (en) 2014-09-17
IN2014CN02131A (enExample) 2015-05-29
CN103907322A (zh) 2014-07-02
JP2014533071A (ja) 2014-12-08
US9014201B2 (en) 2015-04-21
EP2777229B1 (en) 2019-06-05
WO2013071130A1 (en) 2013-05-16
CN103907322B (zh) 2017-01-18

Similar Documents

Publication Publication Date Title
JP6018217B2 (ja) ファットツリートポロジーにおけるスイッチ間のデッドロックフリールーティングを提供するためのシステムおよび方法
JP7417825B2 (ja) スライスベースルーティング
JP6283361B2 (ja) ミドルウェアマシン環境における劣化ファットツリーの発見およびルーティングをサポートするためのシステムおよび方法
KR102812234B1 (ko) 세분화된 네트워크 엘리먼트를 포함하는 로직 라우터
US9577956B2 (en) System and method for supporting multi-homed fat-tree routing in a middleware machine environment
CN110278139B (zh) 在计算机网络内转发分组的方法、网络设备及存储介质
CN103703727B (zh) 用于分体式架构系统中控制业务的弹性路由的方法和设备
JP6541768B2 (ja) 高性能コンピューティング（ｈｐｃ：ｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅ ｃｏｍｐｕｔｉｎｇ）環境において効率的なロードバランシングをサポートするためのシステムおよび方法
US20150249587A1 (en) Method and apparatus for topology and path verification in networks
JP2017506049A (ja) 分散型直接相互接続ネットワークにおけるパケットルーティング方法
JP5961764B2 (ja) 通信経路選択のための方法および装置
CN104618130B (zh) 一种软件定义数据中心网络控制器的最小代价同步方法
Bogdanski Optimized routing for fat-tree topologies
CN104396163A (zh) 提供非重叠环形-网状网络拓扑方法和装置
Bogdanski et al. sFtree: a fully connected and deadlock-free switch-to-switch routing algorithm for fat-trees
CN108712345A (zh) 基于逐跳计算的分布式负载均衡方法
Su Distributed Inter-Domain Routing and Load Balancing in Software Defined Networking (SDN)
Júlio A Layer 2 Multipath Fabric using a Centralized Controller
Bogdanski et al. Deadlock-Free Switch-to-Switch Routing Algorithm for Fat-Trees
Trong-Viet Traffic engineering techniques for data center networks

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150910

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150910

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160413

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160426

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160726

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160929

R150 Certificate of patent or registration of utility model

Ref document number: 6018217

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

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