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 metho

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

Example Embodiment

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

[0034] Use the directed graph G(V, E) to represent the network topology, where V represents the set of routers in the network, and E represents the link set. The path P of the packet from the source point s to the destination node d 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 passing the link The total data traffic, the link utilization rate is . For calculation convenience, assume that the capacity of all links is 1. The flow objective function is for any Established.

[0035] Use the function defined in formula (1) to describe the link cost to establish a load balancing mechanism. The goal of optimization is to m...

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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products