Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data center network routing method based on Fat-Tree structure

A data center network and routing technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problems of not considering local rerouting, low flow scheduling cost, etc., and improve network throughput and link utilization. , the effect of reducing forwarding delay, packet loss rate and forwarding delay

Active Publication Date: 2017-03-22
CHONGQING UNIV OF POSTS & TELECOMM
View PDF6 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the article only uses the full-path rerouting method, without considering the local rerouting situation, so the flow scheduling cost obtained by this method is not necessarily the lowest, and the local routing method for large flows on the congested path may be better

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
  • Data center network routing method based on Fat-Tree structure
  • Data center network routing method based on Fat-Tree structure
  • Data center network routing method based on Fat-Tree structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0031] figure 1 It is a system architecture diagram of the present invention, such as figure 1 , using Floodlight as the controller, with T 1 and T 2 Periodically collect and update all link state information and statistical information of data flow in the network, and store them.

[0032] Such as figure 2 As shown, the SDN switches supporting the OpenFlow protocol are used to form a 4-element Fat-Tree structure data center network, including 20 OpenFlow switches and 16 hosts, and the maximum transmission bandwidth of each link in the network is set to 100Mbps.

[0033] Such as image 3 As shown, when figure 2 When the host H1 in the network sends a data flow f1 to the host H2, when the edge switch E1 connected to H1 has no corresponding forwarding flow entry, the switch sends a Packet-In message to the controller, and the controller ...

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 discloses a data center network routing method based on a Fat-Tree structure, and belongs to the technical field of data center networks. The SDN technology is used by the method, the data stream size and the link transmission condition are comprehensively considered in a data center network of a Fat-Tree structure and having multipath transmission ability, and new streams entering the network are routed by using a dynamic load balancing (DLB) algorithm based on residual link bandwidth and the number of large streams; and after link congestion is detected, the large streams on the congested link are re-scheduled by using a dynamic re-routing (DR) algorithm based on deadline and switch queue length from large to small, until the link is not congested. By adoption of the data center network routing method disclosed by the invention, the load balance of data streams in the data center network can be realized, the routing strategy can be dynamically adjusted according to the network state, the utilization rate and the throughput of the link are improved, and the forwarding delay and the packet loss rate of the data streams are reduced.

Description

technical field [0001] The invention belongs to the technical field of data center networks, and relates to a routing method for a data center network based on a Fat-Tree structure. Background technique [0002] With the continuous expansion of Internet applications such as cloud computing and big data, the network traffic of data centers has shown a rapid growth trend. Internet services have put forward higher and higher transmission quality requirements for data centers, including large bandwidth, low latency, and security. , flexible scheduling, etc. The emergence of the equivalent multi-path network structure represented by Fat-Tree provides new development opportunities for data center network services. The multi-path network topology can overcome the problems caused by the increase in the number of users by using additional redundant link bandwidth. Service bottleneck. [0003] Most traffic in data center networks consists of small data streams. Nearly 90% of the da...

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/801H04L12/803H04L12/863H04L12/917H04L47/76
CPCH04L47/12H04L47/122H04L47/50H04L47/76
Inventor 彭大芹赖香武易燕刘艳林杨彩敏
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products