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

Method for recovering fault of data center network based on multi-routing configuration

A data center network and fault recovery technology, which is applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as unbalanced data center network loads, reduce fault recovery time, and reduce link congestion. Effect

Inactive Publication Date: 2016-06-01
HENAN UNIV OF SCI & TECH
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve the above technical problems, the present invention provides a data center network fault recovery method based on multi-route configuration, which mainly solves the problem of unbalanced load in the data center network after a fault

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
  • Method for recovering fault of data center network based on multi-routing configuration
  • Method for recovering fault of data center network based on multi-routing configuration
  • Method for recovering fault of data center network based on multi-routing configuration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The specific implementation manners of the present invention will be further described below in conjunction with the accompanying drawings and technical solutions.

[0034] The network topology is represented by a directed graph G(V, E), where V represents the set of routers in the network, and E represents the set of links. The path P of the data packet from the source point s to the destination node d is determined by the link composition. c(a) represents the maximum traffic bandwidth that link a can bear, and the traffic matrix D gives the traffic request required to be transmitted between each OD (Origin-Destination) pair (s, d). The communication load is , which means through the link The total data traffic, link utilization is . For the convenience of calculation, it is assumed that the capacity of all links is 1. The flow objective function is that for any established.

[0035] Using the function describing link cost defined in formula (1), a load ba...

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 method for recovering a fault of a data center network based on multi-routing configuration, and belongs to the field of data center networks. The method comprises the following steps: using a multi-routing configuration method in the data center network to establish backup topology in combination with the data center network and a quick recovery mechanism, and adaptively adjusting the link weight according to the size of data flow in the network to optimize the routing forwarding strategy of link load distribution. The method comprises a data center network topology modeling module, a backup topology module, a weight optimization module and a load balancing module. The method disclosed by the invention can be used for realizing the balanced load distribution of the data flow between data centers, namely adaptively adjusting the link weight according to the size of data flow on the link to adjust the routing forwarding path, so as to reduce the load of the link with a high utilization rate and reduce the congestion probability of the network.

Description

technical field [0001] The invention belongs to the field of data center networks, and relates to a fast fault recovery method for data center network architecture, in particular to a forwarding strategy applied to the routing of data flows between data center networks. Background technique [0002] Datacenter Network (DatacenterNetwork) is a network applied in the data center, because the traffic in the data center presents the characteristics of typical exchange data concentration and increased east-west traffic, which puts forward further requirements for the data center network: high scalability, high Robustness, flexible topology and link capacity control, green energy saving, etc. Concentration of data means concentration of risk, response, and complexity, and data center failures are almost inevitable. Therefore, the data center solution should focus on how to minimize the impact on key services in the network after the data center fails. [0003] There are many typ...

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/24
CPCH04L41/0654
Inventor 王辉李哲青李沛谕范志辉周毅张莉敏
Owner HENAN UNIV OF SCI & TECH
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