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

Method and equipment for establishing route table

A routing table and device technology, applied in the field of network communication, can solve the problems of long convergence time and large number of routing table entries.

Active Publication Date: 2013-05-01
HUAWEI TECH CO LTD
View PDF5 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In the process of establishing the routing table in the prior art, the SPF algorithm is used to calculate the route. There will be many routing table entries in each node (each forwarding device) in the network, and the convergence time will be long, especially in Equal-Cost Multipath Routing (Equal-Cost Multipath Routing) , ECMP) protocol scenarios, the number of routing table entries will be very large

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 and equipment for establishing route table
  • Method and equipment for establishing route table
  • Method and equipment for establishing route table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0129] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0130] see image 3 , the embodiment of the present invention provides a method for establishing a routing table, which is applied to a fat tree topology network, and the processing flow of the method may include the following steps:

[0131] 301. Obtain the device type of each device in the fat tree topology network and the connection relationship between each device, and each device includes a forwarding device and a host.

[0132] 302. Determine an uplink neighboring device and a downlink neighboring device of the target forwarding device according to the device type of each device and the connection relationship between the devices.

[0133] 303. Generate an uplink routing entry from the target forwarding device to an uplink neigh...

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 and equipment for establishing a route table, belonging to the network communication field. The method is applied to a fat-tree topological network, and comprises the following steps: obtaining a connection relation between an equipment type of each equipment and each equipment in the fat-tree topological network; identifying uplink adjacent equipment and downlink adjacent equipment of target forwarding equipment according to the connection relation between the equipment type of each equipment and each equipment; generating an uplink route table item from the target forwarding equipment to the uplink adjacent equipment, and a downlink table route item from the target forwarding equipment to the downlink adjacent equipment; and constructing a route table of the target forwarding equipment formed by the uplink route table item and the downlink route table item. With the adoption of the method and the equipment, the number of the items of the equipment router table in the fat-tree topological network can be reduced, so that the convergence time is shortened.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a method and equipment for establishing a routing table. Background technique [0002] At present, the data center network generally adopts the fat tree topology, and the fat tree topology structure is regular, which can generally be divided into two-level fat trees and three-level fat trees. [0003] The topology of the two-level fat tree network can be as follows figure 1 As shown in , the forwarding devices can be divided into core devices and access devices. The adjacent devices connected to the core devices are all access devices, and each core device is connected to all access devices. Correspondingly, the Adjacent devices are all core devices, and each access device is also connected to all core devices, and each access device is also connected to several servers. [0004] The topology of the three-level fat tree network can be as follows figure 2 As shown, the for...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/741H04L12/753H04L45/74
Inventor 冀智刚董雯霞倪辉杨东冬吴小前
Owner HUAWEI TECH CO LTD
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