System and method for providing deadlock free routing between switches in a fat-tree topology

A fat tree topology and switch technology, applied in the field of computer systems, can solve problems such as routing algorithm restrictions

Active Publication Date: 2014-07-02
ORACLE INT CORP
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when it comes to switch-to-switch communication, existing routing algorithms have limitations
None of the existing routing algorithms support deadlock-free, fully connected switch-to-switch communication that is beneficial for efficient system management

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • System and method for providing deadlock free routing between switches in a fat-tree topology
  • System and method for providing deadlock free routing between switches in a fat-tree topology
  • System and method for providing deadlock free routing between switches in a fat-tree topology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] Described herein are systems and methods that can support routing of data packets between multiple switches in a middleware machine environment. The middleware machine environment may support Internet Protocol (IP) based management services by enabling IP over Infiniband (IPoIB) communication under the middleware machine environment.

[0015] InfiniBand (IB) network and subnet management

[0016] According to an embodiment of the present invention, an IB network may be referred to as a subnet, where a subnet includes a group of hosts interconnected using switches and point-to-point links. An IB fabric can form one or more subnets, and each subnet can be interconnected using routers. Hosts and switches within a subnet are addressed using local identifiers (LIDs), and a single subnet is limited to 49151 LIDs.

[0017] An IB subnet may have at least one Subnet Manager (SM) responsible for initializing and starting the network, including the configuration of all IB ports ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A system and method can support routing packets between a plurality of switches in a middleware machine environment, thereby supporting Internet Protocol (IP) based management traffic via enabling IP over Infiniband (IPoIB) communication in the middleware machine environment. The plurality of switches can perform routing for inter-switch traffic in the middleware machine environment using a routing algorithm. Then, a switch in the middleware machine environment can be selected as a hub switch for inter-switch traffic that can not reach destination using the routing algorithm. Furthermore, a routing table associated with the hub switch can be updated when a path exists between a source switch and a destination switch via the hub switch.

Description

[0001] Copyright Notice [0002] Portions of the disclosure of this patent document contain material that is subject to copyright protection. The copyright owner has no objection to the reproduction by anyone of the patent document or the patent disclosure as it appears in the Patent and Trademark Office patent files or records, but reserves all other copyright rights. technical field [0003] The present invention relates generally to computer systems and, more particularly, to supporting switch-to-switch communications in a middleware machine environment. Background technique [0004] Fat-tree topologies are used in today's High Performance Computing (HPC) clusters and are used in clusters based on InfiniBand (IB) technology. For fat trees, as with most other techniques, routing algorithms are beneficial for efficient use of network resources. However, existing routing algorithms have limitations when it comes to switch-to-switch communication. None of the existing rout...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/753H04L45/24
CPCH04L45/24H04L49/15H04L45/48
Inventor B·博格丹斯基
Owner ORACLE INT CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap