Unlock instant, AI-driven research and patent intelligence for your innovation.

Routing table compression method, router and storage medium

A compression method and router technology, applied in the computer field, can solve problems such as low compression rate of routing table

Active Publication Date: 2021-03-26
PENG CHENG LAB +2
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The main purpose of the present invention is to provide a routing table compression method, router and storage medium, aiming to solve the problem of low routing table compression rate in the prior art

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
  • Routing table compression method, router and storage medium
  • Routing table compression method, router and storage medium
  • Routing table compression method, router and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to make the object, technical solution and advantages of the present invention more clear and definite, the present invention will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0049] The routing table compression method described in the preferred embodiment of the present invention, such as figure 1 As shown, the routing table compression method includes the following steps:

[0050] Step S100, according to the inclusion relationship before the network prefix in the preset global routing table, the target network prefix is ​​used as the inter-domain root node, and the sub-network prefix corresponding to the target network prefix is ​​used as the inter-domain child node to construct a corresponding inter-domain multiple A fork tree, wherein the inter-domain mu...

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 routing table compression method, a router and a storage medium, and the method comprises the steps: constructing a corresponding inter-domain multi-way tree according to a preset inclusion relation before a network prefix in a global routing table; subsequently traversing each inter-domain node, and determining an initial single next-hop router corresponding to the currently traversed inter-domain sub-node according to the intra-domain multi-next-hop routing table corresponding to the inter-domain sub-node; determining an initial single next-hop router correspondingto the inter-domain root node in the initial single next-hop router according to a preset screening rule; traversing each inter-domain node in the inter-domain multi-way tree in sequence, adjusting the initial single next-hop router corresponding to the currently traversed inter-domain node until the traversing is finished, and taking the initial single next-hop router corresponding to each inter-domain node after the traversing is finished as a corresponding target single next-hop router. According to the invention, the compression efficiency of the routing table can be improved.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a routing table compression method, a router and a storage medium. Background technique [0002] The global routing table size has been growing rapidly in recent years. The latest data in August 2020 shows that the number of routing table entries for IPv4 networks has reached 873,896, and the number of routing table entries for IPv6 networks with a small deployment range has also reached 94,439. With the official exhaustion of IPv4 addresses on November 26, 2019, more and more IPv4 address blocks flow from the edge network to the backbone network, accelerating the growth of the global IPv4 routing table. At the same time, with the gradual advancement of global IPv6 network deployment, the global IPv6 routing table is also increasing rapidly, and the growth rate is much higher than that of the IPv4 routing table. The global routing table determines the size of the router's for...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/715H04L12/753H04L12/741H04L45/74
CPCH04L45/04H04L45/48H04L45/74H04L45/745
Inventor 李清吴毅超江勇李伟超
Owner PENG CHENG LAB