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

Method for improving routing list capacity

A routing table and routing technology, applied in the field of data communication

Inactive Publication Date: 2009-05-06
ZTE CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Its disadvantage is: when multiple routes are aggregated into one route, because the coverage of the aggregated route is larger than that of multiple routes before aggregation, some data packets that cannot be found and need to be discarded will be forwarded according to the aggregated route.

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 for improving routing list capacity
  • Method for improving routing list capacity
  • Method for improving routing list capacity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Method of the present invention comprises following several parts:

[0031] Step 1: Divide the routing table into two parts, a search part for storing search information and an entry content part for storing forwarding information. Among them, the structure and size of the search part storing the search information depends on the selected route search algorithm; while the content of the entry storing the forwarding information is related to the external connection topology and service function of the router. The above two parts are respectively stored in the forwarding hardware.

[0032] Step 2: The content of the stored forwarding information is classified according to the aggregability of the types. According to the classification, each item of forwarding information is stored in the aggregation information base; only one copy of the information is stored in the information base, which is identified by an index number.

[0033] The information base is placed in the ...

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 method comprises: 1) the routing table is divided into two parts, the searching part for saving the searching information and the item content part for saving the forwarding information; wherein the forwarding information is classified into the different items saved in different databases marked by different index numbers; the index numbers relates to said searching part; 2) the forwarding engine searches routing; firstly getting the index numbers of said different database from the search part of the routing table, and then according to the index number entering into the corresponding database to read out the forwarding information.

Description

technical field [0001] The invention relates to the generation of a routing table in the field of data communication, and proposes a method for increasing the capacity of the routing table by reducing the resources occupied by the routing table. Background technique [0002] With the rapid development of the Internet, the scale of the Internet continues to expand, and the business functions become more abundant. The entries in the routing tables in network devices (routers, switches, gateways, etc., especially high-end routers) expand rapidly. More and more routing tables are put into a special storage area, and the forwarding engine completes the table lookup; hundreds of thousands or even millions of routing entries and various service forwarding information in network devices occupy more and more hardware resources. [0003] The traditional routing table organized by binary tree or multi-fork tree method stores routing forwarding information on the routing entry node. The...

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): H04L12/56
Inventor 胡韶华王建国马彧
Owner ZTE CORP