Route table space managing method, apparatus, switch and router

A space management and routing table technology, applied in the field of data communication, can solve the problems of routing table search efficiency limitation, inability to further improve, repeated storage, etc.

Inactive Publication Date: 2008-12-31
BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Since the mask length of each entry in the routing table has nothing to do with the order of the entries in the routing table, when a router or Layer 3 switch searches for a matching entry, it must either match all the entries in all the routing tables, and finally determine The entries with the longest mask length and matching result in routing table lookup efficiency are limited and cannot be f

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
  • Route table space managing method, apparatus, switch and router
  • Route table space managing method, apparatus, switch and router
  • Route table space managing method, apparatus, switch and router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to manage this routing table, a space management unit (lpm_state) array, namely a space management linked list, can be used to record the use of each mask (prefix) length for the routing table, that is, the entry is stored in the routing table according to the mask length middle.

[0032] The length of this array can be 34, that is, each IPV4 mask (prefix) length occupies one lpm_state, that is, each lpm_state corresponds to a mask (prefix) length, and the IPV4 mask (prefix) length ranges from 0 to 32 , corresponding to lpm_state[0]~lpm_state[32], occupying a total of 33 lpm_states, plus one lpm_state[33] for management, accounting for a total of 34 lpm_states.

[0033] Each lpm_state can record the following information:

[0034] start The start address in the routing table of the routing table entry recorded in the mask (prefix) length corresponding to the current lpm_state;

[0035] end The end address in the routing table of the routing table entry record...

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 relates to a method, a device, a switch and a router for space management of a routing table. Distribution management to the space of the routing table is carried out by the space management unit in a space management link table so as to lead the entries of layer 3 switches or routers inserted in the routing table to be arranged by the mask (prefix) length in a long-to-short order, ensure that the routing entry with the longest prefix can be matched with the one with the longest mask from the start of the matching, avoid repetitive depositing of the same entry in the routing table and the problem that the routing entry with the largest mask length can not be obtained until all entries in the routing table are matched and greatly increase the search speed of the routing table; besides, arrangement of entries in the routing table by a certain order facilitates fast insertion and deletion of the entries, the space utilization rate of the routing table is significantly improved.

Description

technical field [0001] The invention relates to data communication technology, in particular to a method and device for space management of a routing table capable of improving the routing table search speed. Background technique [0002] At present, when a certain host on the Internet accesses another host, a router or a layer-3 switch searches a routing table according to the destination Internet Protocol (Internet Protocol, IP) address, and routes to the destination host. A routing table is a table stored on a router or other Internet network equipment (layer 3 switch). In other words, a routing table is a continuous space for storing routing information, and each piece of routing information is called a routing table entry. This table stores the paths to specific network terminals. [0003] In the prior art, when an entry needs to be written into the routing table, which piece of space is allocated to it and which location in the routing table is written is determined b...

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/748
Inventor 王旭
Owner BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
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