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.
CN101335706AInactive Publication Date: 2008-12-31BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
0 Cites 15 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
Publication Date
2008-12-31
Estimated Expiration
Not applicable ยท inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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