WO2016095345A1

WO2016095345A1 - Method and network device for forwarding message

Info

Publication number: WO2016095345A1
Application number: PCT/CN2015/073971
Authority: WO
Inventors: 魏立军
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-12-17
Filing date: 2015-03-11
Publication date: 2016-06-23
Also published as: CN105763437A

Abstract

A method and network device for forwarding a message. The method comprises: acquiring service forwarding information on a network device; integrating the service forwarding information into soft forwarding tables required for soft forwarding of a multi-core CPU and storing same in a shared memory, and integrating the service forwarding information into hard forwarding tables required for hard forwarding of a layer-two switching chip; when the number of hardware forwarding tables is less than or equal to that of in-chip forwarding tables of the layer-two switching chip, writing routing forwarding entries in the hard forwarding tables into the in-chip forwarding tables, and the layer-two switching chip performing relevant service processing on forwarding traffic corresponding to the routing forwarding entries and then forwarding same; and when the number of hard forwarding tables is greater than that of in-chip forwarding tables, uploading the forwarding traffic corresponding to the routing forwarding entries of the hard forwarding tables, with the number of which exceeding that of the in-chip forwarding tables, to the multi-core CPU for forwarding. The method and network device provided in the embodiments of the present invention make full use of the hard forwarding of the layer-two switching chip to improve the message forwarding efficiency, and adopt the soft forwarding of the multi-core CPU to expand the capacity of the forwarding tables.

Description

Message forwarding method and network device

Technical field

The present invention relates to the field of computer network data communication technologies, and in particular, to a packet forwarding method and a network device.

Background technique

Network devices such as low-end routers and switches are indispensable devices in the field of data communication. At present, there are basically two main problems in the processing of forwarding packets in commercial devices in various networks: First, the forwarding efficiency is relatively low, which is difficult. The line speed is achieved; the second is that the forwarding capacity is low, which does not reach the capacity index of the existing network equipment, for example:

1. Based on the processing method of general CPU soft forwarding, this kind of CPU-based forwarding has poor forwarding performance. When the services in the network are continuously superimposed, the port line speed is difficult and the application scenario is relatively narrow;

2, based on FPGA forwarding or Layer 2 switching chip hard forwarding processing method, although this method has high forwarding performance, but is limited to the number of on-chip forwarding entries, and the Layer 2 switching chip for complex and flexible application services, such as network addresses Conversion NAT, broadband remote access server BRAS, etc. cannot be processed.

Therefore, it is necessary to provide a packet forwarding method and a network device, which can improve forwarding efficiency, achieve line speed, and expand forwarding capacity to meet the capacity index of the existing network device.

Summary of the invention

The embodiment of the invention provides a packet forwarding method and a network device, which adopts a combination of a multi-core CPU soft forwarding and a Layer 2 switching chip hard forwarding. The number of forwarding tables configured and learned on the network device is less than or equal to the Layer 2 switching. When the number of on-chip forwarding tables of the chip is forwarded, the forwarding traffic is forwarded by the Layer 2 switching chip, which improves the forwarding efficiency. When the number of forwarding tables configured and learned on the network device is greater than the number of on-chip forwarding tables of the Layer 2 switching chip, The forwarding traffic corresponding to the routing forwarding entry exceeding the number of on-chip forwarding tables is sent to the multi-core CPU, and is forwarded by the multi-core CPU, which expands the forwarding table capacity.

In order to solve the above technical problem, the embodiment of the present invention adopts the following technical solutions:

According to an aspect of the present invention, a method for packet forwarding is provided, the method comprising:

Obtaining one or more service forwarding information on the network device;

Integrating the one or more service forwarding information into one or more soft forwarding tables required for multi-core CPU soft forwarding to be stored in the shared memory, and integrating the one or more service forwarding information into a layer 2 switching chip Hard forwarding one or more hard forwarding tables required;

Writing a routing forwarding entry in the one or more hard forwarding tables to the slice when the number of the one or more hard forwarding tables is less than or equal to the number of on-chip forwarding tables of the Layer 2 switching chip In the forwarding table, the forwarding traffic corresponding to the routing forwarding entry is processed by the Layer 2 switching chip and then forwarded;

When the number of the one or more hard forwarding tables is greater than the number of the on-chip forwarding tables, forwarding traffic corresponding to the routing forwarding entries of the one or more hard forwarding tables that exceed the number of the on-chip forwarding tables is sent Forwarded to the multi-core CPU.

Optionally, the forwarding traffic corresponding to the routing forwarding entry of the one or more hard forwarding tables that exceeds the number of the on-chip forwarding table is forwarded to the multi-core CPU for forwarding, including:

Transmitting the forwarding traffic corresponding to the routing forwarding entry of the one or more hard forwarding tables that exceeds the number of the on-chip forwarding table to the multi-core CPU, and the multi-core CPU correlates the forwarding traffic sent by the multi-core CPU After the service is processed, the processed forwarding traffic is sent to the Layer 2 switch chip, and the processed forwarding traffic is forwarded by the Layer 2 switch chip.

Optionally, the method further includes:

Obtaining service forwarding information related to the route forwarding entry to be added;

Integrating the service forwarding information into a soft forwarding table required for soft forwarding of the multi-core CPU;

Determining whether the routing forwarding entry in the on-chip forwarding table of the Layer 2 switching chip is full, and if not, integrating the service forwarding information into a hard forwarding table required for hard forwarding of the Layer 2 switching chip. And writing the routing forwarding entry in the hard forwarding table to the on-chip forwarding table;

If it is full, it is determined whether there is a route forwarding entry of the same IP address whose mask is shorter than the mask of the route forwarding entry to be added in the on-chip forwarding table, and if yes, the route to be added is used. The forwarding entry covers the routing forwarding entry corresponding to the short mask.

Optionally, the method further includes:

Determining whether there is a routing forwarding entry to be deleted in the soft forwarding table, and if yes, deleting the routing forwarding entry to be deleted;

After deleting the routing forwarding entry to be deleted in the soft forwarding table, searching for the routing forwarding entry to be deleted in the on-chip forwarding table of the Layer 2 switching chip, if yes, the The route forwarding entry to be deleted is deleted, and a mask shorter than the mask of the deleted routing forwarding entry with the same IP address as the deleted routing forwarding entry is searched from the soft forwarding table, and the mask is selected from the found mask. The longest mask writes the route forwarding entry corresponding to the longest mask to the on-chip forwarding table of the layer 2 switch chip.

Optionally, in the step of acquiring one or more service forwarding information on the network device:

When the network device is configured with the complex service forwarding information that cannot be processed by the Layer 2 switch chip, the route forwarding entry corresponding to the service forwarding information is sent to the sending flag, and the forwarding traffic corresponding to the routing forwarding entry is sent to the The multi-core CPU forwards.

Optionally, when the route forwarding entry is added, if the Layer 2 encapsulation information of the destination egress does not exist, the route forwarding entry needs to be set to an uplink sending flag, and the multi-core CPU forwards the forwarding corresponding to the routing forwarding entry. flow.

Optionally, when the routing forwarding entry is added, if the route is a route that needs to be directly sent, the routing entry needs to be sent to the multi-core CPU for forwarding.

According to another aspect of the present invention, a network device for packet forwarding is provided, and the network device includes:

The service protocol module is configured to obtain one or more service forwarding information on the network device, process the one or more service forwarding information, and deliver the processed one or more service forwarding information to the forwarding table management. Module

a forwarding table management module, configured to receive the one or more service forwarding information, and integrate the one or more service forwarding information into one or more soft forwarding tables required for multi-core CPU soft forwarding to write to the shared memory Reading for soft forwarding; and integrating the one or more service forwarding information into one or more hard forwarding tables required for hard forwarding by the layer 2 switching chip, and the one or more The hard forwarding table is delivered to the service driver module.

a service driving module, configured to write, in the one or more hard forwarding tables, a routing forwarding entry that needs to be forwarded by the Layer 2 switching chip to an on-chip forwarding table of the Layer 2 switching chip, where the Layer 2 switching is performed. The chip forwards the forwarding traffic corresponding to the routing forwarding entry after performing related service processing;

The soft forwarding module is configured to process the forwarding traffic sent to the multi-core CPU according to the packet information and the soft forwarding table information in the shared memory, and deliver the processed forwarding traffic to the layer 2 Switch chip.

Optionally, the soft forwarding module further includes:

a soft forwarding unit, configured to send, to the multi-core CPU, forwarding traffic corresponding to a routing forwarding entry of the one or more hard forwarding tables that exceeds the number of the on-chip forwarding table, sent by the multi-core CPU After the forwarding traffic is processed by the related service, the processed forwarding traffic is delivered to the Layer 2 switching chip, and the processed forwarding traffic is forwarded by the Layer 2 switching chip.

Optionally, the network device further includes:

Obtaining a routing module, configured to obtain service forwarding information related to a routing forwarding entry to be added;

Adding a route soft forwarding table generating module, configured to integrate the service forwarding information into a soft forwarding table required for soft forwarding of the multi-core CPU;

Adding a forwarding entry module, configured to determine whether a routing forwarding entry in the on-chip forwarding table of the Layer 2 switching chip is full, and if not, integrating the service forwarding information into the Layer 2 switching chip hard forwarding station a hard forwarding table is required, and the routing forwarding entry in the hard forwarding table is written into the on-chip forwarding table; if it is full, it is determined whether a mask exists in the on-chip forwarding table than the required addition The routing forwarding entry of the same IP address with a short mask of the routing forwarding entry, if yes, overwrites the routing forwarding entry corresponding to the short mask with the routing forwarding entry to be added.

Optionally, the network device further includes:

The soft forwarding table routing entry deletion module is configured to search for the routing forwarding entry to be deleted in the soft forwarding table, and if yes, delete the routing forwarding entry to be deleted;

The on-chip forwarding table routing entry deletion module is configured to: after deleting the routing forwarding entry to be deleted in the soft forwarding table, searching for the presence of the on-chip forwarding table of the layer 2 switching chip Deleting the routing forwarding entry to be deleted, if yes, deleting the routing forwarding entry to be deleted, and searching for the routing forwarding entry of the same IP address as the deleted routing forwarding entry from the soft forwarding table The mask has a short mask, and the longest mask is selected from the found mask, and the route forwarding entry corresponding to the longest mask is written into the on-chip forwarding table of the layer 2 switch chip.

Optionally, the network device further includes:

The routing entry is sent to the module, and is configured to: when the network device is configured with the complex service forwarding information that cannot be processed by the Layer 2 switch chip, or the Layer 2 encapsulation information of the destination egress does not exist, or the route is a route that needs to be directly sent, The corresponding route forwarding entry is placed on the upload flag, and sent to the multi-core CPU for forwarding.

The embodiment of the present invention further provides a computer readable storage medium, where the storage medium stores a computer program, where the computer program includes program instructions, when the program instruction is executed by the message forwarding device, enabling the device to execute the message. Forwarding method.

The beneficial effects of the embodiments of the present invention are: a packet forwarding method and a network device provided by the present invention, which adopts a combination of multi-core CPU soft forwarding and Layer 2 switching chip hard forwarding, and firstly forwards service information of the network device. The soft forwarding table required for the soft forwarding of the multi-core CPU and the hard forwarding table required for the hard forwarding of the Layer 2 switching chip. When the number of hard forwarding tables is less than or equal to the number of on-chip forwarding tables of the Layer 2 switching chip, the forwarding traffic is Forwarded by the Layer 2 switch chip. When the number of hard forwarding tables is greater than the number of on-chip forwarding tables of the Layer 2 switch chip, the forwarding traffic corresponding to the route forwarding entries exceeding the number of on-chip forwarding tables is sent to the multi-core CPU. After the relevant service processing is performed, it is sent to the Layer 2 switching chip for forwarding. The method and the network device provided by the embodiments of the present invention not only utilize the hard forwarding of the Layer 2 switching chip to improve the packet forwarding efficiency, but also realize the line speed, meet the capacity requirement of the routing forwarding entries of some networks, and expand the rotation by using the multi-core CPU soft forwarding. Published capacity, basically meets most commercial network applications.

BRIEF abstract

FIG. 1 is a flow chart showing the steps of a packet forwarding method according to an embodiment of the present invention;

2 is a schematic structural diagram of a hardware connection provided by an embodiment of the present invention;

FIG. 3 is a flow chart showing the steps of adding a route forwarding entry according to an embodiment of the present invention;

4 is a flow chart showing the steps of adding a 1.1.1.1/24 route forwarding entry in an example provided by an embodiment of the present invention;

FIG. 5 is a flow chart showing the steps of deleting a 1.1.1.1/24 route forwarding entry according to an embodiment of the present invention;

FIG. 6 is a flow chart showing the steps of deleting a route forwarding entry in an example provided by an embodiment of the present invention;

FIG. 7 is a structural block diagram of a network device according to an embodiment of the present invention;

FIG. 8 is a structural block diagram of adding a route forwarding entry in a network device according to an embodiment of the present invention;

FIG. 9 is a structural block diagram of deleting a route forwarding entry in a network device according to an embodiment of the present invention.

Preferred embodiment of the invention

Embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other. Additionally, although logical sequences are shown in the flowcharts, in some cases the steps shown or described may be performed in a different order than the ones described herein.

The embodiment of the invention provides a method for packet forwarding. As shown in FIG. 1 , the method includes:

Step S101: Acquire one or more service forwarding information on the network device.

After the service forwarding information is obtained from the network device, the service forwarding information needs to be further processed because the service forwarding information obtained from the network device is in a disorderly and disorderly state and cannot be directly used in the subsequent forwarding process. .

Step S102: Integrating the service forwarding information into one or more soft forwarding tables required for soft forwarding of the multi-core CPU, storing the information in the shared memory, and integrating the service forwarding information into a hard forwarding of the layer 2 switching chip. One or more hard forwarding tables;

Among them, as shown in Figure 2, the multi-core CPU is the control center, which carries the operation of the entire software system. The Layer 2 switch chip is connected to the multi-core CPU. The cascading interface bandwidth is N 10G. The cascading interface includes the data packet channel XAUI, the protocol packet channel SGMI, and the chip configuration channel. The PCIE, the multi-core CPU receives the traffic that cannot be processed by all the Layer 2 switch chips from the three channels, including the forwarding traffic corresponding to the routing forwarding entries exceeding the number of the on-chip forwarding tables of the Layer 2 switching chip, and the forwarding traffic without the Layer 2 encapsulation information. Some special routes need to send traffic, as well as some complex traffic, while the multi-core CPU is also connected to the shared memory, reading the soft forwarding table required for soft forwarding from the shared memory;

Each interface board is connected to the Layer 2 switch chip. All external interfaces of the network device are connected to the Layer 2 switch chip. The Layer 2 switch chip is responsible for the line-speed forwarding of network traffic and the mutual conversion of physical link traffic. Statistics, etc.

The shared memory is an accessible storage area, and includes a storage unit such as a SRAM (Static Random Access Memory), a DRAM (Dynamic Random Access Memory), and a DDR (Double Data Rate Memory). Used for forwarding traffic information exchanges, packet buffers, etc.

Step S103: When the number of the hard forwarding table is less than or equal to the number of the on-chip forwarding tables of the Layer 2 switching chip, write the routing forwarding entry in the hard forwarding table to the on-chip forwarding table, where The Layer 2 switch chip performs related service processing on the forwarding traffic corresponding to the route forwarding entry, and then forwards the packet;

When the number of the hard forwarding table is less than or equal to the number of the on-chip forwarding tables of the Layer 2 switching chip, the forwarding traffic corresponding to the forwarding entry is forwarded by the Layer 2 switching chip, and the forwarding is performed by the Layer 2 switching chip. Line speed, forwarding efficiency is faster.

Step S104: When the number of the hard forwarding table is greater than the number of the on-chip forwarding table, send the forwarding traffic corresponding to the routing forwarding entry of the hard forwarding table that exceeds the number of the on-chip forwarding table to the multi-core CPU. Forward.

When the number of hard forwarding tables is greater than the number of on-chip forwarding tables, the forwarding traffic corresponding to the routing forwarding entries of the hard forwarding table that exceeds the number of on-chip forwarding tables cannot be forwarded by the Layer 2 switching chip, and needs to be sent to the multi-core CPU. The CPU performs related service processing on the forwarded traffic. The multi-core CPU does not have an external interface. Therefore, the forwarding traffic is sent to the Layer 2 switch chip through the cascade interface. The Layer 2 switch chip sends the forwarding traffic.

FIG. 3 is a flowchart of a step of adding a route forwarding entry according to an embodiment of the present invention, including:

Step S301: Obtain service forwarding information related to a route forwarding entry to be added.

Step S302, integrating the service forwarding information into a soft forwarding table required for soft forwarding of the multi-core CPU;

Step S303, determining whether the routing forwarding entry in the on-chip forwarding table of the Layer 2 switching chip is full, and if not, integrating the service forwarding information into the hard required for the hard forwarding of the Layer 2 switching chip. Forwarding the table, and writing the routing forwarding entry in the hard forwarding table into the on-chip forwarding table;

Step S304: If it is full, determine whether there is a routing forwarding entry in the on-chip forwarding table with the same IP address that is shorter than the mask of the routing forwarding entry to be added, if yes, use the required The added route forwarding entry covers the route forwarding entry corresponding to the short mask.

The flow of the steps for adding a route forwarding entry provided by the embodiment of the present invention is described in more detail below.

Take the IPV4 address 1.1.1.1/24 as an example. As shown in Figure 4, the procedure for adding a route forwarding entry for route 1.1.1.1/24 is as follows:

Step S401: Configure a route that adds 1.1.1.1/24, and perform related service processing on the route 1.1.1.1/24 to generate forwarding information of the route.

Step S402: After the forwarding information of the route 1.1.1.1/24 is integrated, the shared memory is written in the form of a soft forwarding table required for soft forwarding with the multi-core CPU;

Step S403, determining whether the on-chip routing forwarding table entry of the layer 2 switch chip is full.

Step S404: If not, the forwarding information of the route 1.1.1.1/24 is integrated with the hard forwarding table required for the hard forwarding of the Layer 2 switching chip, and the routing forwarding entry in the hard forwarding table is written into the on-chip forwarding table. In the middle, the process ends.

Step S405: If it is full, determine whether there is a route forwarding entry in the on-chip forwarding table of the Layer 2 switch chip that is shorter than the 24-bit mask in 1.1.1.1. If not, the process ends.

Step S406: If the on-chip forwarding table of the Layer 2 switch chip has a shorter masked route entry, for example, 16 bits, the 1.1.1.1/16 is overwritten with 1.1.1.1/16, and the route forwarding entry is successfully added, and the process ends.

FIG. 5 is a flowchart of a process for deleting a route forwarding entry according to an embodiment of the present invention. include:

Step S501: Search for the routing forwarding entry to be deleted in the soft forwarding table, and if yes, delete the routing forwarding entry to be deleted.

Step S502, after deleting the routing forwarding entry to be deleted in the soft forwarding table, searching for the routing forwarding entry to be deleted in the on-chip forwarding table of the Layer 2 switching chip, if yes, And deleting the route forwarding entry to be deleted, and searching for the same IP address of the deleted routing entry from the soft forwarding table, and a mask shorter than the mask of the deleted routing forwarding entry, from the found The longest mask is selected in the mask, and the route forwarding entry corresponding to the longest mask is written into the on-chip forwarding table of the layer 2 switch chip.

The flow of the steps for deleting the route forwarding entry provided by the embodiment of the present invention is described in more detail below.

Take the IPV4 address 1.1.1.1/24 as an example. As shown in Figure 6, the procedure for deleting the route forwarding entry of route 1.1.1.1/24 is as follows:

Step S601, configuring to delete the route of 1.1.1.1/24;

Step S602: Search for a route forwarding entry of 1.1.1.1/24 in the soft forwarding table.

Step S603, if yes, deleting the routing forwarding entry;

Step S604: Search for a route forwarding entry of 1.1.1.1/24 in the on-chip forwarding table of the layer 2 switch chip.

Step S605, if yes, deleting the routing forwarding entry;

Step S606, searching for a mask having a shorter 1.1.1.1 address than the deleted 24-bit mask in the soft forwarding table in the shared memory;

Step S607: If yes, select the longest mask from the found mask, for example, a 23-bit mask, and write the route forwarding entry of 1.1.1.1/23 to the on-chip forwarding table of the layer 2 switch chip. If the process does not exist, the process ends;

Optionally, when the complex service forwarding information that cannot be processed by the Layer 2 switch chip is configured on the network device, the route forwarding entry corresponding to the service forwarding information is set to an uplink sending flag, and the routing forwarding entry is forwarded correspondingly. The traffic is sent to the multi-core CPU for forwarding.

For example, a complex service that cannot be processed by a Layer 2 chip such as a network address translation NAT or a broadband remote access protocol BRAS is configured on the network device, and the access control list ACL entry of “entering the service binding port and sending the action” needs to be written. The three-state content address memory TCAM in the two-layer chip is sent to the multi-core CPU for processing.

For example, the destination exit has no media access control MAC address and virtual LAN VLAN and other Layer 2 encapsulation information. The forwarding traffic corresponding to the routing forwarding entry cannot be forwarded in the Layer 2 chip. In this case, the routing forwarding entry needs to be sent to the sending flag to ensure entry. The corresponding traffic of the Layer 2 chip can be sent to the multi-core CPU and forwarded by the multi-core CPU.

Optionally, if the route is a route that needs to be sent directly, the route entry is sent to an uplink sending flag, and sent to the multi-core CPU for forwarding.

For example, when the forwarded route is a local route, the Layer 2 chip cannot forward the local route. The route entry needs to be sent to the upper route to ensure that the corresponding traffic entering the Layer 2 chip can be sent to the multi-core CPU and forwarded by the multi-core CPU.

The embodiment of the present invention further provides a network device for packet forwarding, including a processor and a program storage device, as shown in FIG. 7 , wherein a thin arrow in the figure indicates forwarding table information, and a thick arrow indicates forwarding traffic, and the network The equipment also includes:

The service protocol module 701 is configured to obtain one or more service forwarding information on the network device, process the service forwarding information, and deliver the processed service forwarding information to the forwarding table management module.

The service protocol module 701 is responsible for parsing the configuration command, learning the service protocol, and the like, and the forwarding information required for generating the service is sent to the forwarding table management module through the multiplexer MUX message mechanism, and the service protocol module 701 belongs to the control plane and does not participate. Forwarding of service packets.

The forwarding table management module 702 is adapted to receive the service forwarding information, and integrate the service forwarding information into one or more soft forwarding tables required for soft forwarding of the multi-core CPU to be written into the shared memory for soft Read when forwarding; and integrate the service forwarding information into the layer 2 switch core One or more hard forwarding tables required for hard forwarding, and the hard forwarding table is sent to the service driving module;

The forwarding table management module 702 mainly receives the forwarding information of the control plane, and integrates the received MUX message into a forwarding table format required by the soft forwarding module, that is, integrates into a soft forwarding table, writes into the shared memory, and integrates as needed. The software development kit and the application interface SDK API interface provided by the layer 2 switch chip are sent to the service driver module in the form of input parameters. In addition, the forwarding table management module 702 also receives some real-time information such as aging and statistics of the soft forwarding module and the service driving module during the forwarding process, and feeds back to the control plane.

The service driver module 703 is configured to write, in the on-chip forwarding table, a routing forwarding entry that needs to be forwarded by the Layer 2 switching chip in the hard forwarding table, where the Layer 2 switching chip corresponds to the routing forwarding entry. Forwarding traffic is forwarded after relevant business processing;

The service driver module 703 directly operates the SDK API interface of the Layer 2 switch chip to process the registers of the on-chip forwarding table and the Layer 2 switch chip, and encapsulates the SDK API interface and provides the drive interface to the forwarding table management module 702.

The soft forwarding module 704 is configured to process the forwarding traffic sent to the multi-core CPU according to the packet information and the soft forwarding table information in the shared memory, and send the forwarding traffic to the device after the processing is completed. The second layer switching chip is described.

The soft forwarding module 704 writes the forwarding table information in the shared memory according to the packet information and the forwarding table management module 702, and performs related service processing on the service forwarding traffic that enters the multi-core CPU. After the processing is completed, the service forwarding traffic is delivered to the A Layer 2 switch chip that transmits traffic through a Layer 2 switch chip.

Optionally, as shown in FIG. 7, the soft forwarding module 704 further includes:

The soft forwarding unit 714 is configured to send the forwarding traffic corresponding to the routing forwarding entry of the hard forwarding table that exceeds the number of the on-chip forwarding table to the multi-core CPU, where the multi-core CPU sends the After forwarding the traffic for related service processing, the forwarding traffic is sent to the Layer 2 switching chip, and the forwarding traffic is sent by the Layer 2 switching chip.

Optionally, as shown in FIG. 8, the network device further includes:

The obtaining routing module 801 is adapted to obtain the industry related to the routing forwarding entry to be added. Transmitting information;

Adding a route soft forwarding table generating module 802, configured to integrate the service forwarding information into a soft forwarding table required for soft forwarding of the multi-core CPU;

When adding any route forwarding entry, you need to integrate the service forwarding information into the soft forwarding table required for multi-core CPU soft forwarding.

Adding a forwarding entry module 803, determining whether the routing forwarding entry in the on-chip forwarding table of the Layer 2 switching chip is full, and if not, integrating the service forwarding information into the hard forwarding of the Layer 2 switching chip a hard forwarding table is required, and the routing forwarding entry in the hard forwarding table is written into the on-chip forwarding table; if it is full, it is determined whether a mask exists in the on-chip forwarding table than the required addition The routing forwarding entry of the same IP address with a short mask of the routing forwarding entry, if yes, overwrites the routing forwarding entry corresponding to the short mask with the routing forwarding entry to be added.

Optionally, the network device shown in FIG. 9 further includes:

The soft forwarding table routing entry deletion module 901 is configured to search for the routing forwarding entry that needs to be deleted in the soft forwarding table, and if yes, delete the routing forwarding entry that needs to be deleted;

The on-chip forwarding table routing entry deleting module 902 is configured to: after deleting the routing forwarding entry to be deleted in the soft forwarding table, searching for the need for the in-chip forwarding table of the layer 2 switching chip The deleted routing forwarding entry, if yes, deletes the routing forwarding entry to be deleted, and searches for the same IP address of the deleted routing forwarding entry from the soft forwarding table than the deleted routing forwarding entry mask The short mask is used to select the longest mask from the found mask, and the route forwarding entry corresponding to the longest mask is written into the on-chip forwarding table of the layer 2 switch chip.

Optionally, the network device further includes:

The routing entry is sent to the module, and is applicable to when the network device is configured with the service forwarding information that cannot be processed by the Layer 2 switch chip, or the Layer 2 encapsulation information of the destination egress does not exist, or the route is a route that needs to be sent directly, The corresponding route forwarding entry is placed on the sending flag and sent to the multi-core CPU for forwarding.

If the network device is configured with a complex service that cannot be processed by the Layer 2 switch chip, such as NAT and BRAS, the service protocol module 701 sends the MUX information of the service binding port to the forwarding table management. The module 702, the forwarding table management module 702 needs to write the ACL entry of the "incoming service binding port, the action is sent" to the TCAM in the layer 2 chip;

If the route entry of the 1.1.1.1/24 is added, the forwarding table management module 702 finds that the route does not have the MAC address and the Layer 2 information of the VLAN, and the forwarding traffic corresponding to the route cannot be forwarded in the Layer 2 switch chip. The publishing management module 702 needs to put the routing entry of 1.1.1.1/24 on the sending flag to ensure that the corresponding traffic entering the Layer 2 switching chip can be sent to the multi-core CPU;

For example, when a route is added, the forwarding table management module 702 needs to deeply parse the routing MUX information, and the uplink routing flag should be set for a route that cannot be forwarded by the Layer 2 switching chip, such as a local route.

One of ordinary skill in the art will appreciate that all or a portion of the steps of the above-described embodiments can be implemented using a computer program flow, which can be stored in a computer readable storage medium, such as on a corresponding hardware platform (eg, The system, device, device, device, etc. are executed, and when executed, include one or a combination of the steps of the method embodiments.

Alternatively, all or part of the steps of the above embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve. Thus, the invention is not limited to any specific combination of hardware and software.

The devices/function modules/functional units in the above embodiments may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.

When each device/function module/functional unit in the above embodiment is implemented in the form of a software function module and sold or used as a stand-alone product, it can be stored in a computer readable storage medium. The above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.

Variations or substitutions are readily conceivable within the scope of the present invention by those skilled in the art and are within the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the claims.

Industrial applicability

The method for forwarding a packet and the network device provided by the embodiment of the present invention first integrate the service forwarding information into a soft forwarding table required for soft forwarding of the multi-core CPU and a hard forwarding table required for hard forwarding of the layer 2 switching chip; If the number of on-chip forwarding tables of the Layer 2 switch chip is less than or equal to the number of on-chip forwarding tables of the Layer 2 switch chip, the forwarding entries in the hard forwarding table are written to the on-chip forwarding table, and the Layer 2 switch chip performs forwarding processing on the forwarding traffic corresponding to the forwarding entry. When the number of hard forwarding tables is greater than the number of on-chip forwarding tables, the forwarding traffic corresponding to the forwarding entries of the hard forwarding table exceeding the number of on-chip forwarding tables is sent to the multi-core CPU for forwarding, and the hard forwarding of the Layer 2 switching chip is fully utilized. The packet forwarding efficiency is extended by the multi-core CPU soft forwarding.

Claims

A method for forwarding a message, including:

Obtaining one or more service forwarding information on the network device;

Integrating the one or more service forwarding information into one or more soft forwarding tables required for multi-core CPU soft forwarding to be stored in the shared memory, and integrating the one or more service forwarding information into a layer 2 switching chip Forward one or more hard forwarding tables required;

Writing a routing forwarding entry in the one or more hard forwarding tables to the slice when the number of the one or more hard forwarding tables is less than or equal to the number of on-chip forwarding tables of the Layer 2 switching chip In the forwarding table, the forwarding traffic corresponding to the routing forwarding entry is processed by the Layer 2 switching chip and then forwarded;

When the number of the one or more hard forwarding tables is greater than the number of the on-chip forwarding tables, forwarding traffic corresponding to the routing forwarding entries of the one or more hard forwarding tables that exceed the number of the on-chip forwarding tables is sent Forwarded to the multi-core CPU.
The method of claim 1, wherein the forwarding traffic corresponding to the routing forwarding entry of the one or more hard forwarding tables that exceeds the number of the on-chip forwarding table is forwarded to the multi-core CPU for forwarding, including :

Transmitting the forwarding traffic corresponding to the routing forwarding entry of the one or more hard forwarding tables that exceeds the number of the on-chip forwarding table to the multi-core CPU, and the multi-core CPU correlates the forwarding traffic sent by the multi-core CPU After the service is processed, the processed forwarding traffic is sent to the Layer 2 switching chip, and the processed forwarding traffic is forwarded by the Layer 2 switching chip.
The method of claim 1 further comprising:

Obtaining service forwarding information related to the route forwarding entry to be added;

Integrating the service forwarding information into a soft forwarding table required for soft forwarding of the multi-core CPU;

Determining whether the routing forwarding entry in the on-chip forwarding table of the Layer 2 switching chip is full, and if not, integrating the service forwarding information into a hard forwarding table required for hard forwarding of the Layer 2 switching chip, and Writing a route forwarding entry in the hard forwarding table into the on-chip forwarding table;

If it is full, it is determined whether there is a route forwarding entry of the same IP address whose mask is shorter than the mask of the route forwarding entry to be added in the on-chip forwarding table, and if yes, the route to be added is used. The forwarding entry covers the routing forwarding entry corresponding to the short mask.
The method of claim 1 further comprising:

Determining whether there is a routing forwarding entry to be deleted in the soft forwarding table, and if yes, deleting the routing forwarding entry to be deleted;

After deleting the routing forwarding entry to be deleted in the soft forwarding table, searching for the routing forwarding entry to be deleted in the on-chip forwarding table of the Layer 2 switching chip, if yes, the The route forwarding entry to be deleted is deleted, and a mask shorter than the mask of the deleted routing forwarding entry with the same IP address as the deleted routing forwarding entry is searched from the soft forwarding table, and the mask is selected from the found mask. The longest mask writes the route forwarding entry corresponding to the longest mask to the on-chip forwarding table of the layer 2 switch chip.
The method of claim 1 wherein in said step of obtaining one or more traffic forwarding information on the network device:

When the network device is configured with the complex service forwarding information that cannot be processed by the Layer 2 switch chip, the forwarding entry corresponding to the service forwarding information needs to be sent to the sending flag, and the forwarding traffic corresponding to the routing forwarding entry is sent to the Multicore CPU forwarding.
The method of claim 3, wherein when the routing forwarding entry is added, if the Layer 2 encapsulation information of the destination egress does not exist, the routing forwarding entry needs to be placed on the sending flag, and the multi-core CPU forwards the The forwarding traffic corresponding to the routing forwarding entry.
The method of claim 3, wherein when the routing forwarding entry is added, if the route is a route that needs to be directly sent, the routing entry needs to be sent to the sending flag, and sent to the Multi-core CPU forwarding.
A network device for packet forwarding, including:

The service protocol module is configured to obtain one or more service forwarding information on the network device, process the one or more service forwarding information, and deliver the processed one or more service forwarding information to the forwarding table management. Module

a forwarding table management module, configured to receive the one or more service forwarding information, and integrate the one or more service forwarding information into one or more soft forwarding tables required for multi-core CPU soft forwarding to be written into the shared memory Reading for soft forwarding; and integrating the one or more service forwarding information into one or more hard forwarding tables required for hard forwarding by the Layer 2 switching chip, and hardening the one or more The forwarding table is sent to the service driver module.

a service driving module, configured to write, in the one or more hard forwarding tables, a routing forwarding entry that needs to be forwarded by the Layer 2 switching chip to an on-chip forwarding table of the Layer 2 switching chip, where the Layer 2 switching is performed. The chip forwards the forwarding traffic corresponding to the routing forwarding entry after performing related service processing;

The soft forwarding module is configured to process the forwarding traffic sent to the multi-core CPU according to the packet information and the soft forwarding table information in the shared memory, and deliver the processed forwarding traffic to the layer 2 Switch chip.
The network device of claim 8, wherein the soft forwarding module further comprises:

a soft forwarding unit, configured to send forwarding traffic corresponding to the routing forwarding entry of the one or more hard forwarding tables that exceeds the number of the on-chip forwarding table to the multi-core CPU, and sent by the multi-core CPU After the forwarding traffic is processed by the related service, the processed forwarding traffic is delivered to the Layer 2 switching chip, and the processed forwarding traffic is forwarded by the Layer 2 switching chip.
The network device of claim 8, further comprising:

Obtaining a routing module, configured to obtain service forwarding information related to a routing forwarding entry to be added;

Adding a route soft forwarding table generating module, configured to integrate the service forwarding information into a soft forwarding table required for soft forwarding of the multi-core CPU;

Adding a forwarding entry module, configured to determine whether a routing forwarding entry in the on-chip forwarding table of the Layer 2 switching chip is full, and if not, integrating the service forwarding information into the Layer 2 switching chip hard forwarding station a hard forwarding table is required, and the routing forwarding entry in the hard forwarding table is written into the on-chip forwarding table; if it is full, it is determined whether a mask exists in the on-chip forwarding table than the required addition The routing forwarding entry of the same IP address with a short mask of the routing forwarding entry, if yes, overwrites the routing forwarding entry corresponding to the short mask with the routing forwarding entry to be added.
The network device of claim 8, further comprising:

The soft forwarding table routing entry deletion module is configured to search for the routing forwarding entry to be deleted in the soft forwarding table, and if yes, delete the routing forwarding entry to be deleted;

The on-chip forwarding table routing entry deletion module is configured to: after deleting the routing forwarding entry to be deleted in the soft forwarding table, searching for the presence or absence of the deletion in the on-chip forwarding table of the Layer 2 switching chip Routing forwarding entry, if yes, deleting the routing forwarding entry to be deleted, and searching for the same IP address from the deleted routing entry from the soft forwarding table, shorter than the mask of the deleted routing forwarding entry The mask is configured to select the longest mask from the found mask, and write the route forwarding entry corresponding to the longest mask to the on-chip forwarding table of the layer 2 switch chip.
The network device of claim 8, further comprising:

The routing entry is sent to the module, and is configured to: when the network device is configured with the complex service forwarding information that cannot be processed by the Layer 2 switch chip, or the Layer 2 encapsulation information of the destination egress does not exist, or the route is a route that needs to be directly sent, The corresponding route forwarding entry is placed on the upload flag and sent to the multi-core CPU for forwarding.
A computer readable storage medium storing a computer program, the computer program comprising program instructions that, when executed by a message forwarding device, cause the device to perform the method of any of claims 1-7 method.