Management method and management device for routing table

Abstract

The invention discloses a management method and a management device for a routing table. The management method for the routing table comprises the following steps: acquiring a prefix length of a table entry to be inserted into the routing table, wherein in the routing table, resources are distributed for table entry space of each prefix length according to a Gaussian distributing model; finding a first table entry space corresponding to the prefix length in the routing table; and inserting the table entry to be inserted into the idle resources in the first table entry space. According to the invention, the resources are distributed for the table entry space of each prefix length in the routing table in advance according to the Gaussian distributing model, in the process of inserting the table entry, the idle resources are searched by using a nearest neighbor rule, and in the process of removing the table entries, the resources are directly recycled without moving operation. A routing table management system established on the basis of the policies has higher performance and adaptive capability in network application; and occupied resources and required time are reduced.

Description

technical field [0001] The present invention relates to the communication field, in particular to a routing table management method and device. Background technique [0002] Routers and switches are the core devices of networking, and the most basic and core function of these devices is basic forwarding. Basic forwarding is realized by looking up the routing table, so the performance of looking up the routing table directly affects the performance of routers and switches. The lookup in the routing table is based on the principle of longest prefix match. Commonly used methods for achieving longest prefix matching include methods based on hash tables and methods based on Trie tables. The characteristics of these methods are that several comparison operations are required to check the routing table once, and the number of comparison operations is not fixed. This makes the performance of the lookup table not high enough, and not stable enough. [0003] TCAM is a dedicated th...

AI Technical Summary

Problems solved by technology

[0006] The present invention is proposed aiming at the problem that the management method of the routing table based on the PLO_OPT algorithm and the CAO_OPT algorithm in the related art moves more times when updating the entries in the routing table, takes up more resources and spends a relatively long time, Therefore, the main purpose of the present invention is to provide a routing table management method and device to solve at least one of the above problems

Images