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 co

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

Example Embodiment

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

[0031] figure 1 Is the system architecture diagram of the present invention, such as figure 1 As shown, using Floodlight as the controller, with T 1 And T 2 Periodically collect and update all link status information and data flow statistics in the network, and store them.

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

[0033] Such as image 3 Shown when figure 2 When host H1 in H1 sends a data stream f1 to host H2, when the edge switch E1 connected to H1 does not have a corresponding forwarding flow table entry, the switch sends a Packet-In message to the controller, and the controller uses the DLB algor...

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