Generation of data packet forwarding table by flooding method

Abstract

The invention relates to a method for generating a forwarding table, which comprises the following steps: using data packet flooding as basis, and backward generating the forwarding table; according to congestion degree of a backward port, adjusting waiting delay of a flooding packet in a node, so as to further achieve flow balance, and reduce change of forwarding table items; and through flooding a change event of network topology or shortening a flooding period of a guiding packet, reducing convergence time of the forwarding table. In brief, the method has the characteristics of simple realization, quick convergence and balanced flow.

Description

technical field [0001] The invention relates to a forwarding table generating technology for forwarding packets to destination nodes in the Internet, in particular to a method for fast convergence and flow balance of the forwarding table in the node domain of the hierarchical switching network. Background technique [0002] Hierarchical switching network (Chinese patent application 03120998.X, hereinafter referred to as hierarchical network) is a network whose topological structure is structured hierarchically, and its address space is also allocated according to hierarchical structure, and the hierarchical structure of topology strictly matches the address structure. It avoids routing operations by redefining the network topology and address allocation methods, and realizes the rapid exchange of data packets according to hierarchical addresses, thereby improving network performance and simplifying network complexity. It is suitable for constructing high-performance, scalable...

AI Technical Summary

Problems solved by technology

However, these load balancing capabilities require complex calculations

[0014] Overall, EIGRP has four disadvantages: 1) It is a Cisco proprietary protocol; 2) The algorithm is complex and requires a lot of CPU and storage resources; 3) Load balancing requires complex calculations; 4) The convergence time is long

[0015] From the above discussion, it can be known that routing protocols have their own advantages and disadvantages, and their common problems include three aspects. First, the implementation process is complicated, taking up a lot of storage space and computing resources; second, the load balancing ability is weak; third, the convergence time is relatively slow. Long, it is difficult to meet the requirements of real-time multimedia transmission

Images