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

A 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: 2022-08-09
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
  • A routing table compression method, router and storage medium
  • A routing table compression method, router and storage medium
  • A routing table compression method, router and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to make the objectives, technical solutions and advantages of the present invention clearer and clearer, 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 herein are only used to explain the present invention, but not to limit the present invention.

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

[0050] Step S100: According to the pre-set inclusion relationship between the network prefixes in the 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 sub-node to construct a corresponding inter-domain multi-domain node. Fork tree, wher...

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 present invention disclosed a routing table compression method, router and storage medium. The method includes: the network prefixes in the preset global routing table include a relationship before the network prefixes, and the corresponding multi -fork tree is constructed.And according to the domain of the domain node, there is an extra routing table in the domain to determine the initial single jump router corresponding to the currently traversed domain nodes; according to the preset screening rules, determine the initial single -jump road mid -domain inter -domain inter -domain intermoric interbank domain intermorityThe initial single -jump router corresponding to the root node; the first -order multi -fork tree between the multi -fork tree in the domain sequence, and adjust the initial single -jump router corresponding to the currently traversed domain node.After the end, the initial single -jump router corresponding to the nodes of various domain nodes is used as the corresponding target.The invention can improve the compression efficiency of the routing table.

Description

technical field [0001] The invention relates to the field of computer technology, and in particular, to a routing table compression method, a router and a storage medium. Background technique [0002] The global routing table size has maintained rapid growth 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 scope has also reached 94,439. With the official exhaustion of IPv4 addresses on November 26, 2019, more and more IPv4 address blocks flowed 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 fo...

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 Patents(China)
IPC IPC(8): H04L45/48H04L45/00H04L45/74H04L45/745
CPCH04L45/04H04L45/48H04L45/74H04L45/745
Inventor 李清吴毅超江勇李伟超
Owner PENG CHENG LAB