Method and equipment for processing routing table item

A processing method and technology of a processing device, which are applied in the field of communication, can solve the problems of waste, consumption, and long time of memory resources, and achieve the effects of improving refresh performance and saving memory resources.

Inactive Publication Date: 2011-08-03
陈煌
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the number of routing table items is large, using a ternary tree to record the inclusion relationship between table items will occupy a large amount of memory, resulting in a waste of memory resources; and when the numbe

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
  • Method and equipment for processing routing table item
  • Method and equipment for processing routing table item
  • Method and equipment for processing routing table item

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0024] In order to make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be described clearly and completely in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of the embodiments of the present invention, not all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0025] Figure 1a This is a flowchart of a method for processing routing table entries according to Embodiment 1 of the present invention, such as Figure 1a As shown, the method includes:

[0026] Step 101: Add a boundary information bit to the original boundary value of the routing table entry to generate a boundary information value, a...

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 method and equipment for processing a routing table item. The method comprises the following steps: increasing the boundary information bit of the original boundary value of the table item so as to generate a boundary information value, wherein the original boundary value is obtained according to the internet protocol (IP) address of the routing table item; setting the mask code of the routing table item to the boundary information bit of the original boundary value so as to generate an expansion boundary value; and storing the expansion boundary value to a binary tree. In the embodiment of the invention, the IP address and mask code of the routing table item corresponding to the expansion boundary value are obtained according to the expansion boundary value stored in a binary tree, and the inclusion relations among the routing table items are obtained according to the IP address and mask code of the routing table item corresponding to the expansion boundary value and are recorded without using a ternary tree, thereby saving memory resources; and seeking and balancing operations aiming at the ternary tree do not need to be carried out, and only the seeking aiming at the binary tree is carried out, thereby improving the refresh performance on the routing table item.

Description

technical field [0001] The embodiments of the present invention relate to the field of communication technologies, and in particular, to a method and device for processing routing entries. Background technique [0002] At present, routers have an increasing need for large-capacity routing, and for large-capacity routing, range matching algorithms are usually used to store and search routing table entries. [0003] The basic idea of ​​the range matching algorithm is: convert the routing table entries in the routing table into upper boundary values ​​and lower boundary values, use binary tree to sort and store the upper boundary values ​​and lower boundary values ​​of all routing table entries, and use ternary tree Record the containment relationship between routing table entries. When a routing table item needs to be found from the routing table, a binary tree and a ternary tree need to be searched to obtain the routing table item. When the number of routing table items is ...

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/56H04L45/74
Inventor 钱俊董伟峰郭玲波
Owner 陈煌
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