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

Data center network routing method capable of tolerating error connection

A data center network, error-tolerant technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve communication errors, network configuration errors, undiscovered problems, etc.

Active Publication Date: 2015-07-08
TSINGHUA UNIV +1
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These miswirings can cause inconsistencies between the physical network and the logical network, leading to network configuration errors and even communication errors
No similar data center network routing protocol that can tolerate miswiring has been found so far

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 capable of tolerating error connection
  • Data center network routing method capable of tolerating error connection
  • Data center network routing method capable of tolerating error connection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0032] The present invention proposes a data center network routing (Miswiring Tolerant Routing, MTR) protocol that tolerates miswiring. The previous hop cannot predict whether the next hop can correctly reach the destination. Therefore, the present invention can obtain reachability information by analyzing physical network information, and then calculate routing information according to the information, thereby ensuring no loop in routing.

[0033] like figure 1 As shown, the data center network routing MTR (Miswiring Tolerant...

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 provides a data center network routing method capable of tolerating error connection. The method comprises the following steps that a Fat-Tree data center network topology structure is constructed; a centralized controller is configured, and the centralized controller is communicated with each server or interchanger in the Fat-Tree data center network topology structure; physical network mapping and logical network mapping are performed on the Fat-Tree data center network topology structure, and physical topology information is obtained; the centralized controller collects the list information of edge layer interchangers at which each interchanger can arrive through respective ports, and a corresponding objective edge layer interchanger list is the generated for each interchanger; the centralized controller calculates and installs corresponding routing table entries for arriving at each edge layer interchanger for each interchanger according to the generated objective edge layer interchanger lists. The data center network routing method capable of tolerating the error connection has the double advantages of efficiently utilizing network resources and improving the network throughput.

Description

technical field [0001] The invention relates to the technical field of data center networks, in particular to a data center network routing method that tolerates wrong connections. Background technique [0002] In order to solve the shortcomings of traditional tree topology such as poor scalability, single point of failure, and large oversubscription, many "rich connection" topologies have been proposed in recent years, such as Fat-Tree, VL2, and so on. A notable feature of these new topologies is the abundant link resources introduced. But this also introduces a new problem. As the network scale continues to increase, the complexity of connections also increases accordingly when building a physical network. Taking the Fat-Tree network as an example, the data center network built with 48-port switches contains a total of 27,648 servers and a total of 82,944 links. It is conceivable that when a physical network of this scale is built by engineers, incorrect connections wil...

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/721H04L12/741H04L45/74
Inventor 李丹蒋长林徐明伟喻敬海
Owner TSINGHUA UNIV
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