Method and equipment for establishing route table

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

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

Images