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

Packet forwarding method, forwarding engine chip and routing device

A technology of message forwarding and forwarding engine, which is applied in the field of communication, and can solve problems such as increasing chip resources, increasing equipment cost and power consumption, and complex IP forwarding processing mechanism

Active Publication Date: 2009-07-08
HONOR DEVICE CO LTD
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the process of realizing the present invention, the inventor finds that the prior art has at least the following disadvantages: since both the FIB table and the ARP table are content-based searches, an external dedicated TCAM chip is required to implement
Because TCAM is expensive and consumes a lot of power, it will lead to an increase in equipment cost and power consumption, and is not suitable for terminal equipment such as femtocell base stations (Femtocell)
For terminal devices with simple business application scenarios, the IP forwarding processing mechanism is too complicated, and a large number of chip resources need to be added to meet the needs of multiple table lookups

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
  • Packet forwarding method, forwarding engine chip and routing device
  • Packet forwarding method, forwarding engine chip and routing device
  • Packet forwarding method, forwarding engine chip and routing device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] refer to Figure 1A and Figure 1B , describing in detail the packet forwarding method according to the embodiment of the present invention. The method includes:

[0026] Step S110, searching in the forwarding information base table for the routing parameter entry matching the destination IP address of the message, as an index of the adjacency information table;

[0027] Such as Figure 1B As shown, before step S110, it includes configuring the routing parameter table entry in the forwarding information base table, configuring the adjacency information table parameter table item in the adjacency information table, and obtaining the destination IP address of the message; configuring the routing parameter in the forwarding information base table The specific operation of the table item is to receive the routing parameters. Since it cannot be directly configured into the forwarding information base table, the received routing parameters will also be converted into signal...

Embodiment 2

[0031] refer to Figure 2 to Figure 10 , to describe in detail the circuit structure and operation mode of the forwarding engine chip 200 according to the embodiment of the present invention.

[0032] The forwarding engine chip 200 includes: a CPU interface 210 , a FIB table circuit 230 and an AIB table circuit 240 . The CPU interface 210 is configured to receive a one-to-one correspondence between routing parameter entries and AIB table parameter entries configured by the CPU. The FIB table circuit 230 searches for the matching routing parameter entry according to the input message DIP to obtain the index of the AIB table, and the obtained AIB table index is input to the AIB table circuit 240, and searches for the AIB according to the corresponding relationship between the routing parameter table item and the AIB table parameter table item The table obtains the forwarding information of the message. In addition, the conversion engine chip 200 also includes: a routing parame...

Embodiment 3

[0045] refer to Figure 11 , to describe the routing device 1100 according to the embodiment of the present invention in detail. The routing device 1100 includes:

[0046] CPU1101, used to configure routing parameter entries and AIB table parameter entries with corresponding relationship, wherein routing parameters include destination IP (DIP), mask bit (MASK), entry valid indication (VALID) and entry address (T_INDEX ). Wherein, the corresponding relationship between the routing parameter entry and the AIB table parameter entry may be a one-to-one correspondence.

[0047] The forwarding engine chip 1102 is configured to receive the routing parameter and the AIB table parameter; search the FIB table for the routing parameter entry matching the IP address of the message to obtain the AIB table index; according to the obtained AIB table index, according to the routing parameter The corresponding relationship between the entry and the AIB table parameter entry looks up the AIB...

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 provides a message forwarding method, a forwarding engine chip, and route equipment. The message forwarding method comprises the following steps: searching a route parameter list item matched with the destination IP address of a message in a forwarding information table as the neighboring information table index; searching a neighboring information table according to the neighboringinformation table index and the relationship between the parameter list item and the neighboring information table to obtain the forwarding information of the message; and forwarding the message according to the forwarding information. The method has the advantages of simplified forwarding process, reduced table lookup frequency and improving the forwarding efficiency. FIB table can be achieved inside a chip, thereby keeping higher table lookup speed while lowering the implementation cost. Different numbers of route list items can be supported by adding and reducing CAM units in the FIB tableto improve the extensibility.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a message forwarding method, a forwarding engine chip and a routing device. Background technique [0002] With the rapid development of information technology, the services carried by the network protocol (IP, Internet Protocol) network are becoming more and more abundant, especially the rapid development of mobile voice and mobile IP, and IP forwarding technology has also become an important part of wireless equipment. Features. In a common IP network, the forwarding of IP packets is handled by routing devices. Each routing device has a forwarding engine to meet the needs of IP packet forwarding. After the routing device receives the IP packet, it forwards the packet according to the routing engine. The efficient and convenient IP packet forwarding and processing mechanism determines the ability of routing devices to process packets. [0003] In a common routing device...

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/56G06F17/30H04L12/70
Inventor 向声宁
Owner HONOR DEVICE CO LTD