Network topology structure based on fat tree high scalability hypercube

A network topology and hypercube technology, applied in the field of network communication, can solve problems such as low network performance, poor scalability, and low reliability, and achieve the effects of good fault tolerance, high scalability, and large bandwidth throughput

Inactive Publication Date: 2014-07-30
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF4 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0023] The present invention provides a network topology based on a fat tree-shaped high-expansion hypercube, aiming t

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
  • Network topology structure based on fat tree high scalability hypercube
  • Network topology structure based on fat tree high scalability hypercube
  • Network topology structure based on fat tree high scalability hypercube

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Figure 1-3 It shows the network topology structure based on the fat tree high-extensibility hypercube provided by the present invention. The network topology structure includes multiple switches and multiple servers. The switch adopts a recursive unit hierarchy to form a topological network, wherein the lowest recursive unit Using the m-port n-tree fat tree network structure, the number of servers supported by the lowest recursive unit is: g 0 =2×(m / 2)n , where m is the number of ports of the switch in the fat tree, and n is the level of the fat tree structure. In the network topology, the kth port of the i-th switch at the highest level is interconnected with the k-th server of the i-th subunit, realizing Multipath network topology, where i,k∈{1,2...g k-1}. By integrating the fat tree network topology into the hierarchical recursion, the high scalability of the network topology is realized. At the same time, it also inherits the equal bandwidth and multi-path perfor...

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

The invention is applied to the field of network communication, and provides a network topology structure based on a fat tree high scalability hypercube. The network topology structure comprises multiple switches and multiple servers. The switches employ a recursion unit hierarchical mode to form a topology network. A lowest recursion unit employs an m-port n- tree fat tree network structure, and the number of servers supported by the lower recursion unit is: g0=2*(m/2)n, wherein m is the number of ports of the switches in a fat tree, and n is the number of layers of the fat tree structure. In a network topology, the k-th port of the i-th switch at a highest layer is interconnected with the k-th server of the i-th subunit for realizing a multipath network topology structure, wherein i and k belong to a set of {1,2, ..., gk-1}. Through fusing a fat tree network topology in hierarchical recursion, the high scalability of the network topology is realized, at the same time, the characteristics of equal bandwidth and multipath performance of a fat tree network are also inherited, the bandwidth throughput is quite large, the fault tolerance is quite good, and the average time delay is quite small.

Description

technical field [0001] The invention belongs to the field of network communication, and in particular relates to a network topology structure based on a fat tree-shaped high-expansion hypercube. Background technique [0002] With the further development of mobile communications, the traffic of the mobile Internet has increased on a large scale. The traditional tree-shaped data center network topology has very serious link bottlenecks and "hot spots" when dealing with large business traffic. Insufficient scalability greatly increases the cost of network construction, so a highly scalable high-speed interconnected data center network structure is required. [0003] Data center network structure is a hot research field in computer and communication. It connects a large number of terminal nodes through high-speed wired or wireless links and switches. The topology of the network structure provides the connection mode between switches and nodes in the entire network. It directly ...

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
IPC IPC(8): H04L12/751H04L12/24H04L45/02
Inventor 李维张进军徐雪珍陈雍珏
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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