Network routing convergence processing and message processing method, device and equipment

Abstract

The invention provides a network routing convergence processing and message processing method, device and equipment, relates to the technical field of communication, and is used for solving the problem of high processor resource consumption caused by high updating frequency of a VPN FTN. According to the method, a VPN routing table entry adopts a two-stage separation structure, namely, a structureof separating next-hop node information in the VPN from next-hop node information in a public network is adopted, so when a public network forwarding path is changed and the VPN routing table entry is issued, due to the fact that a public network updating table entry block comprising the next-hop node information in the public network is issued, only the corresponding public network updating table entry block needs to be searched according to the next hop node address in the first-level table entry block corresponding to the VPN routing table entry, and the block identifier of the second-level table entry block in the first-level table entry block is updated without updating the next hop node information of the public network for each VPN routing table entry, so that the resource consumption of the processor is reduced.

Description

technical field [0001] The present application relates to the technical field of communication, and provides a network route convergence processing and message processing method, device and equipment. Background technique [0002] In the normal table item organization and delivery process, the prefixes of different table items are completely independent, corresponding to their own update and forwarding information. When the Label Switched Path (LSP) updated by the Multi-Protocol Label Switching (MPLS) network changes, the Virtual Private Network (Virtual Private Network, VPN) needs to recalculate the updated forwarding information, namely The next hop (nexthop) corresponding to each prefix is ​​re-updated, calculated and assembled. All VPN table entries need to be updated once. For example, when there are 100W VPN FTNs, the VPN table entries need to be updated 100W times in total, where FTN is all forwarding equivalence class (Forwarding Equivalence Class, FEC) mappings in ...

AI Technical Summary

Problems solved by technology

[0003]However, the update rate of the current communication chip is limited. If calculated by updating 10W entries per second, it will take 10 seconds to complete the update. However, as People's demand for communication performance is improved, and this update efficiency is far from meeting people's needs. Therefore, it is necessary to reduce the number of routing updates to speed up the convergence speed to meet people's performance needs.

Images