Management method and management device for routing table

A management method and technology of management devices, applied in the direction of digital transmission systems, data exchange networks, electrical components, etc., can solve the problems of many moving times, long time, and multiple resources, achieve high performance and adaptive ability, reduce resources and effect of time spent

Inactive Publication Date: 2010-04-07
ZTE CORP
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Management method and management device for routing table
  • Management method and management device for routing table
  • Management method and management device for routing table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] Hereinafter, the present invention will be described in detail with reference to the drawings and examples. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other.

[0019] Functional Overview

[0020] Aiming at the problem in the related art that the routing table management method based on the PLO_OPT algorithm and the CAO_OPT algorithm moves more times when updating the entries in the routing table, takes up more resources and takes a relatively long time, the present invention provides A routing table management method and device. In the solution according to the present invention, according to the Gaussian distribution model, resources are allocated in advance for the table entry space of each prefix length in the routing table, and the nearest neighbor rule is used to find free resources in the process of inserting the table entry, and when deleting the ta...

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

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
IPC IPC(8): H04L12/56H04L29/06
CPCH04L45/54
Inventor 吴霞尹旺中徐云川
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap