Fast forwarding message method, network device, storage medium and computer program product

Abstract

The present application discloses a method for fast forwarding a message, a network device, a storage medium and a computer program product, and relates to the field of computers. The method comprises: after receiving a message, determining whether the message can be fast forwarded according to a fast forwarding table on a switching chip, when fast forwarding of the message is allowed, determining the next hop information of the message according to a first mapping table, determining the congestion state of the egress port of the message according to a second mapping table, forwarding the message according to the next hop information when the egress port is not congested, and sending the message and the next hop information of the message to a cache queue of a processor when the egress port is congested. By configuring a fast forwarding table in a switching chip, the forwarding speed of a network device can be accelerated and the forwarding efficiency can be improved; by configuring the first mapping table and the second mapping table in a switching chip, the next hop information and the egress port congestion information can be maintained, so as to avoid continuously forwarding the message to the egress port when the egress port is congested, and avoid the problem of packet loss caused by the egress port congestion.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a fast forwarding message method, network equipment, storage medium and computer program product. Background Art

[0002] At present, in order to speed up the forwarding of messages, a fast forwarding table is configured in the switching chip, and the fast forwarding table in the processor is unloaded. When it is determined according to the fast forwarding table in the switching chip that the message is allowed to be fast forwarded, the egress port of the message can be directly obtained and forwarded directly from the egress port. However, when the egress port is congested, if the egress port continues to receive data packets and the sending rate has exceeded the egress bandwidth, the small cache of the switching chip hardware queue will overflow, leading to continuous packet loss. Therefore, how to improve the efficiency of forwarding messages while avoiding packet loss is a problem that needs to be solved urgently. Summary of the invention

[0003] The present application provides a method for fast forwarding messages, a network device, a storage medium and a computer program product, which solve the problem of how to improve the efficiency of forwarding messages while avoiding packet loss.

[0004] In a first aspect, a method for fast forwarding a message is provided, the method comprising: receiving a message; when fast forwarding of the message is allowed, determining the next hop information of the message according to a first mapping table, the first mapping table comprising at least one next hop ID, and the next hop information of the message corresponding to each next hop ID, the next hop information comprising an egress port, editing information and queue priority; determining the congestion status of the egress port according to a second mapping table, the second mapping table comprising at least one egress port, and the congestion status corresponding to each egress port; when the egress port is not congested, forwarding the message according to the next hop information.

[0005] In combination with the first aspect, in a possible implementation method, the message is parsed to obtain five-tuple information, the five-tuple information including the source IP address, destination IP address, source port, destination port and protocol type; when the five-tuple information of the message exists in the fast forwarding table, it indicates that fast forwarding of the message is allowed.

[0006] In combination with the first aspect, in another possible implementation, when an egress port is congested, the message and the next hop information of the message are sent to a cache queue of a processor.

[0007] In combination with the first aspect, in another possible implementation, when the five-tuple information of the message does not exist in the fast forwarding table, it indicates that the switching chip is not allowed to fast forward the message, and the message is sent to the processor, and the message is forwarded according to the second fast forwarding table in the processor.

[0008] In a second aspect, a fast message forwarding device is provided, which includes a receiving module, a determining module and a forwarding module.

[0009] The receiving module is used to receive messages.

[0010] The determination module is used to determine the next hop information of the message according to the first mapping table when fast forwarding of the message is allowed, the first mapping table includes at least one next hop ID, and the next hop information of the message corresponding to each next hop ID, and the next hop information includes the output port, editing information and queue priority; determine the congestion status of the output port according to the second mapping table, the second mapping table includes at least one output port, and the congestion status corresponding to each output port.

[0011] The forwarding module is used to forward the message according to the next hop information when the egress port is not congested.

[0012] In combination with the second aspect, in a possible implementation method, the determination module is also used to: parse the message to obtain five-tuple information, the five-tuple information including the source IP address, destination IP address, source port, destination port and protocol type; when the five-tuple information of the message exists in the fast-forwarding table, it indicates that fast forwarding of the message is allowed.

[0013] In combination with the second aspect, in another possible implementation, the forwarding module is further configured to: when an egress port is congested, send the message and the next hop information of the message to a cache queue of the processor.

[0014] In combination with the second aspect, in another possible implementation method, the forwarding module is also used to: when the five-tuple information of the message does not exist in the fast-forwarding table, indicate that the switching chip is not allowed to fast-forward the message, send the message to the processor, and forward the message according to the second fast-forwarding table in the processor.

[0015] In a third aspect, a network device is provided, the network device includes a processor, a switching chip, a communication interface and a memory, the memory is used to store computer instructions; the communication interface is used to receive messages; the switching chip is used to receive messages; when fast forwarding of messages is allowed, the next hop information of the message is determined according to a first mapping table, the first mapping table includes at least one next hop ID, and the next hop information of the message corresponding to each next hop ID, the next hop information includes an egress port, editing information and queue priority; the congestion status of the egress port is determined according to a second mapping table, the second mapping table includes at least one egress port, and the congestion status corresponding to each egress port; when the egress port is not congested, the message is forwarded according to the next hop information; when the egress port is congested, the message and the next hop information of the message are sent to the cache queue of the processor; when the switching chip executes a set of computer instructions, the functions of each module of the method in the first aspect or any possible implementation of the first aspect are executed. The processor is used to receive a message sent by a switching chip when the egress port of the message is congested; add the message to a cache queue corresponding to the queue priority, and forward the message from the egress port when the egress port is uncongested; when the processor executes a group of computer instructions, it executes the functions of each module of the method in the first aspect or any possible implementation of the first aspect.

[0016] In a fourth aspect, a computer-readable storage medium is provided, comprising computer software instructions; when the computer software instructions are executed in a computer, the computer executes a method as described in any one of the first aspect or any possible implementation of the first aspect.

[0017] In a fifth aspect, a computer program product comprising instructions is provided, which, when executed on a computer, enables the computer to execute the method described in the first aspect or any one of the implementations of the first aspect.

[0018] Based on the implementations provided in the above aspects, this application can also be further combined to provide more implementations. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 A schematic diagram of the structure of a network device provided for this application;

[0020] Figure 2 A flowchart of a method for fast forwarding messages provided in this application;

[0021] Figure 3 A schematic diagram of a switching chip fast forwarding message provided in this application;

[0022] Figure 4 A schematic diagram of a processor fast forwarding message provided in this application;

[0023] Figure 5A schematic diagram of the structure of a fast forwarding message device provided in this application;

[0024] Figure 6 A computer device is provided. DETAILED DESCRIPTION

[0025] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0026] To facilitate understanding of the solutions of the embodiments of the present application, a brief introduction to the relevant concepts is first given as follows:

[0027] Network congestion refers to the situation where the bandwidth for forwarding data packets in the network exceeds the port forwarding capacity. As a result, the data packet forwarding delay increases due to the limited queue buffer resources of the network switch. In severe cases, packet loss and retransmission may occur, further exacerbating the congestion and causing service interruption.

[0028] In order to solve the problem of improving the efficiency of forwarding messages while avoiding packet loss, an embodiment of the present application provides a method for fast forwarding messages, that is, the method is applied to a network device including a processor and a switching chip. After the switching chip receives the message, it determines whether the switching chip can fast forward the message according to the fast forwarding table on the switching chip. When the switching chip is allowed to fast forward the message, the next hop information of the message is determined according to the first mapping table, and the next hop information includes the egress port, editing information and queue priority of the message. The congestion state of the egress port of the message is determined according to the second mapping table. When the egress port is not congested, the message is forwarded according to the next hop information. When the egress port is congested, the message and the next hop information of the message are sent to the cache queue of the processor. By configuring the fast forwarding table in the switching chip, the forwarding speed of the network device can be accelerated and the forwarding efficiency can be improved; by configuring the first mapping table and the second mapping table in the switching chip, the next hop information and the egress port congestion information can be maintained to avoid continuously forwarding the message to the egress port when the egress port is congested, and avoid the problem of packet loss caused by the egress port congestion.

[0029] The implementation of the embodiments of the present application will be described in detail below with reference to the accompanying drawings.

[0030] Figure 1 A schematic diagram of a system architecture provided for this application. The system architecture diagram is an example of a network device. Figure 1 , the network device 100 includes a switching chip 110 and a processor 120 .

[0031] The switching chip 110 includes an inbound processing engine 111 and an outbound processing engine 112. The inbound processing engine 111 is used to receive a message, parse the message to obtain five-tuple information, and the five-tuple information includes a source IP address, a destination IP address, a source port, a destination port, and a protocol type; when the five-tuple information of the message exists in the fast forwarding table, it indicates that the switching chip is allowed to fast forward the message. When the five-tuple information of the message does not exist in the fast forwarding table, it indicates that the switching chip is not allowed to fast forward the message.

[0032] The outbound processing engine 112 is used to determine the outbound port of the message according to the first mapping table when allowing the switching chip to quickly forward the message, the first mapping table includes at least one next hop ID and the next hop information of the message corresponding to each next hop ID, and the next hop information includes the outbound port, editing information and queue priority; determine the congestion status of the outbound port according to the second mapping table, the second mapping table includes at least one outbound port and the congestion status corresponding to each outbound port; when the outbound port is not congested, forward the message according to the next hop information, and when the outbound port is congested, send the message and the next hop information of the message to the cache queue of the processor.

[0033] The processor 120 is used to receive the message sent by the switch chip when the egress port of the message is congested, add the message to the cache queue corresponding to the queue priority, and forward the message from the egress port when the egress port is uncongested.

[0034] Next, the method for fast forwarding a message is described in detail with reference to the accompanying drawings. Figure 2 A flowchart of a method for fast forwarding a message is provided for an embodiment of the present application, and the network device 100 is used as an example for description.

[0035] Step 210: Receive a message.

[0036] After the physical port of the switching chip receives the data packet, the inbound processing engine identifies the message. After the inbound processing engine identifies the message, the fast forwarding permission of the message is determined according to the fast forwarding table stored in the inbound processing engine. Specifically, the message is parsed to obtain five-tuple information, and the five-tuple information includes the source IP address, destination IP address, source port, destination port and protocol type. When the five-tuple information of the message exists in the fast forwarding table, it indicates that the message is allowed to be fast forwarded; when the five-tuple information of the message does not exist in the fast forwarding table, it indicates that the switching chip is not allowed to fast forward the message.

[0037] When the switch chip is not allowed to fast forward the message, the message is sent to the processor's cache queue through DMA-RX. The processor parses the message to obtain the five-tuple information and determines whether the five-tuple information of the message exists in the fast forward table of the processor. When the five-tuple information of the message exists in the processor fast forward table, it indicates that the processor is allowed to fast forward the message, obtain the egress port according to the table lookup result, and then send the message to the switch chip through DMA-TX. Finally, it is forwarded from the physical egress port of the switch chip. Once the egress is congested, the CPU can cache a large number of data packets in the software queue according to the egress congestion status information to avoid packet loss caused by the sending rate exceeding the egress bandwidth.

[0038] Step 220: When fast forwarding of the message is allowed, determine the next hop information of the message according to the first mapping table.

[0039] When the switch chip is allowed to fast forward the message, the next hop information of the message is determined according to the first mapping table, and the next hop information includes the egress port, editing information and queue priority of the message. The egress port of the message can be used as the index of the second mapping table, and the congestion state of the corresponding egress port is determined according to the egress port number.

[0040] Table 1

[0041]

[0042]

[0043] Step 230: Determine the congestion status of the port according to the second mapping table.

[0044] Since the switching chip has a forwarding table lookup function, but the characteristic is that the cache is small, once the exit is continuously congested, a large number of data packets cannot be cached. Therefore, a second mapping table for indicating the port congestion status is configured on the switching chip. As shown in Table 2, the congestion status of port 1 and port 5 is congested, and the congestion status of port 2-4 is not congested. When the egress port of the message is 2-4 according to the query of the first mapping table, the message is directly forwarded from the physical port of the switching chip. When the egress port of the message is 1 or 5 according to the query of the first mapping table, the message will be sent to the CPU side for processing.

[0045] Table 2

[0046] Outgoing port Congestion state 1 congestion 2 Not congested 3 Not congested 4 Not congested 5 congestion

[0047] When the egress is not congested, the message is forwarded directly according to the next hop information indicated by the first mapping table, which can give full play to the performance advantage of fast forwarding hardware unloading; when the egress is congested, in addition to querying the next hop information of the message in the first mapping table, the congestion status of the egress port in the second mapping table will also be queried. When the egress port is congested, the forwarding action of the next hop in the first mapping table is invalid, and the data packet will be sent to the CPU side for processing. Since the software queue on the CPU side has a large cache, the risk of packet loss caused by continuous congestion at the egress is avoided.

[0048] Step 240: When the egress port is not congested, forward the message according to the next hop information.

[0049] like Figure 3 As shown, if the egress port is not congested, the next hop information is obtained according to the first mapping table, and the next hop information includes the egress port of the message. The message is directly forwarded from the corresponding physical egress port by the switching chip, and will not be sent to the CPU. The message forwarded from the switching chip hardware fast forwarding table will maintain the port load and congestion status of the second-level mapping table. After the message is forwarded from the egress port, the congestion status of the egress port will be fed back to the second mapping table.

[0050] Step 250: When the egress port is congested, the message and the next hop information of the message are sent to the cache queue of the processor.

[0051] like Figure 4 As shown in the figure, if the egress is congested, the forwarding of the next hop information obtained by the first mapping table will be invalid, and the data packets that hit the fast forwarding table will be sent to the CPU for processing. Through the large cache capacity of the CPU-side software queue, the data packets are cached in the double-rate synchronous dynamic random access memory to avoid packet loss caused by egress congestion due to the small cache of the hardware queue of the switching chip. Finally, the data packets forwarded from the CPU soft forwarding to the egress port of the switching chip will maintain the port load and congestion status of the second-level mapping table.

[0052] It is understandable that in order to implement the functions in the above embodiments, the computer includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the units and method steps of each example described in the embodiments disclosed in this application, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application scenario and design constraints of the technical solution.

[0053] Figure 5 The schematic diagram of the structure of the fast forwarding message device provided in the embodiment of the present application. These fast forwarding message devices can be used to implement the functions of the network device in the above method embodiment, and thus can also achieve the beneficial effects possessed by the above method embodiment.

[0054] like Figure 5 As shown, the fast forwarding message device 500 includes a receiving module 501, a determining module 502 and a forwarding module 503. The fast forwarding message device 500 is used to implement the above Figure 2 The functions of the network device 100 in the method embodiment shown in FIG.

[0055] When the fast forwarding message device 500 is used to implement Figure 2 The functions of the network device 100 in the method embodiment shown are: a receiving module 501 , a determining module 502 and a forwarding module 503 .

[0056] The receiving module 501 is used to receive messages.

[0057] The determination module 502 is used to determine the next hop information of the message according to the first mapping table when fast forwarding of the message is allowed, the first mapping table includes at least one next hop ID, and the next hop information of the message corresponding to each next hop ID, and the next hop information includes the output port, editing information and queue priority; determine the congestion status of the output port according to the second mapping table, the second mapping table includes at least one output port, and the congestion status corresponding to each output port.

[0058] The forwarding module 503 is used to forward the message according to the next hop information when the egress port is not congested.

[0059] The determination module 502 is also used to: parse the message to obtain five-tuple information, the five-tuple information includes source IP address, destination IP address, source port, destination port and protocol type; when the five-tuple information of the message exists in the fast forwarding table, indicate that fast forwarding of the message is allowed.

[0060] The forwarding module 503 is also used to send the message and the next hop information of the message to the cache queue of the processor when the egress port is congested.

[0061] The forwarding module 503 is also used to: when the five-tuple information of the message does not exist in the fast forwarding table, indicate that the switch chip is not allowed to fast forward the message, send the message to the processor, and forward the message according to the second fast forwarding table in the processor.

[0062] For more detailed description of the receiving module 501, the determining module 502 and the forwarding module 503, please refer to Figure 2 The relevant description in the method embodiment shown is directly obtained and will not be repeated here.

[0063] Figure 6 A computer device is provided. Figure 6 The computer device 600 shown can be used to implement the above Figure 5 The functions of the fast message forwarding device 500 in the illustrated embodiment.

[0064] Computer device 600 includes bus 601, processor 602, switch chip 603, communication interface 604 and memory 605. Processor 602, memory 605 and communication interface 604 communicate through bus 601. Bus 601 can be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 6 The communication interface 604 is used for communicating with the outside, for example, receiving IP packets.

[0065] The processor 602 may be a central processing unit (CPU), which is used to receive a message sent by the switch chip when the egress port of the message is congested, add the message to a cache queue corresponding to the queue priority, and forward the message from the egress port when the egress port is uncongested.

[0066] The switching chip is used to receive a message, parse the message to obtain five-tuple information, and the five-tuple information includes source IP address, destination IP address, source port, destination port and protocol type; when the five-tuple information of the message exists in the fast forwarding table, it indicates that the switching chip is allowed to fast forward the message. When the five-tuple information of the message does not exist in the fast forwarding table, it indicates that the switching chip is not allowed to fast forward the message; when the switching chip is allowed to fast forward the message, the egress port of the message is determined according to the first mapping table, the first mapping table includes at least one next hop ID, and the next hop information of the message corresponding to each next hop ID, and the next hop information includes the egress port, editing information and queue priority; the congestion status of the egress port is determined according to the second mapping table, the second mapping table includes at least one egress port, and the congestion status corresponding to each egress port; when the egress port is not congested, the message is forwarded according to the next hop information, and when the egress port is congested, the message and the next hop information of the message are sent to the cache queue of the processor.

[0067] The memory 605 may include a volatile memory, such as a random access memory (RAM), or a non-volatile memory, such as a read-only memory (ROM), a flash memory, a HDD, or a SSD.

[0068] The memory 605 stores executable codes, and the processor 602 executes the executable codes to perform the aforementioned method for fast forwarding messages.

[0069] Specifically, in implementing Figure 5 In the case of the embodiment shown, and Figure 5 When each module described in the embodiment is implemented by software, the memory 605 stores the execution Figure 5 The software or program code required for the functions of the receiving module 501, the determining module 502 and the forwarding module 503, the processor 602 is used to execute the instructions in the memory 605, and execute the method for fast forwarding messages applied to the fast forwarding message device 500.

[0070] The present application also provides a computer-readable storage medium, comprising instructions, which, when executed on a computer, enables the computer to execute the above-mentioned method for fast forwarding messages applied to the fast forwarding message device 500.

[0071] The present application also provides a computer program product, and when the computer program product is executed by a computer, the computer executes any of the aforementioned methods. The computer program product may be a software installation package, and when any of the aforementioned methods is needed, the computer program product may be downloaded and executed on a computer.

[0072] It should also be noted that the device embodiments described above are merely schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed over multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. In addition, in the drawings of the device embodiments provided by the present application, the connection relationship between the modules indicates that there is a communication connection between them, which may be specifically implemented as one or more communication buses or signal lines.

[0073] Through the description of the above implementation mode, the technicians in the field can clearly understand that the present application can be implemented by means of software plus necessary general hardware, and of course, it can also be implemented by special hardware including special integrated circuits, special CPUs, special memories, special components, etc. In general, all functions completed by computer programs can be easily implemented by corresponding hardware, and the specific hardware structure used to implement the same function can also be various, such as analog circuits, digital circuits or special circuits. However, for the present application, software program implementation is a better implementation mode in more cases. Based on such an understanding, the technical solution of the present application is essentially or the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a readable storage medium, such as a computer floppy disk, a U disk, a mobile hard disk, a ROM, a RAM, a disk or an optical disk, etc., including a number of instructions to enable a computer device (which can be a personal computer, a training device, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0074] In the above embodiments, all or part of the embodiments may be implemented by software, hardware, firmware or any combination thereof. When implemented by software, all or part of the embodiments may be implemented in the form of a computer program product.

[0075] The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from a website site, a computer, a training device, or a data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, training device, or data center. The computer-readable storage medium may be any available medium that a computer can store or a data storage device such as a training device, a data center, etc. that includes one or more available media integrations. The available medium may be a magnetic medium, (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state drive (SSD)), etc.

Claims

1. A network device, characterized in that: The network device includes a switching chip and a processor, and the switching chip includes an inbound processing engine and an outbound processing engine; The inbound processing engine is used to receive messages; The outbound processing engine is used to determine the outbound port of the message according to the first mapping table when allowing the switching chip to fast forward the message, wherein the first mapping table includes at least one next hop ID and the next hop information of the message corresponding to each next hop ID, and the next hop information includes the outbound port, editing information and queue priority; Determine the congestion status of the egress port according to a second mapping table, where the second mapping table includes at least one egress port and a congestion status corresponding to each egress port; When the egress port is not congested, forwarding the message according to the next hop information, and when the egress port is congested, sending the message and the next hop information of the message to a cache queue of a processor; The processor is used for receiving the message sent by the switching chip when the egress port of the message is congested; The message is added to the cache queue corresponding to the queue priority, and soft-forwarded to the egress port.

2. The network device according to claim 1, characterized in that: The inbound processing engine is further configured to: Parsing the message to obtain five-tuple information, the five-tuple information including source IP address, destination IP address, source port, destination port and protocol type; When the five-tuple information of the message exists in the fast forwarding table, it indicates that the switching chip is allowed to fast forward the message.

3. The network device according to claim 1, characterized in that: The processor is further configured to: When the egress port is uncongested, the message is forwarded from the egress port.

4. A method for fast forwarding a message, applied to a network device, wherein the network device comprises a switching chip and a processor, characterized in that: include: Receive messages; When fast forwarding of the message is allowed, determining the next hop information of the message according to a first mapping table, wherein the first mapping table includes at least one next hop ID and the next hop information of the message corresponding to each next hop ID, wherein the next hop information includes an egress port, editing information, and queue priority; Determine the congestion status of the egress port according to a second mapping table, where the second mapping table includes at least one egress port and a congestion status corresponding to each egress port; When the egress port is not congested, forwarding the message according to the next hop information, and when the egress port is congested, sending the message and the next hop information of the message to the cache queue of the processor; The processor receives the message sent by the switching chip when the egress port of the message is congested; The message is added to the cache queue corresponding to the queue priority, and soft-forwarded to the egress port.

5. The method according to claim 4, characterized in that The method further comprises: Parsing the message to obtain five-tuple information, the five-tuple information including source IP address, destination IP address, source port, destination port and protocol type; When the five-tuple information of the message exists in the fast forwarding table, it indicates that fast forwarding of the message is allowed.

6. A computer-readable storage medium, characterized in that: Used to store computer instructions, when the computer instructions are executed on a computer device, the computer device executes the method according to any one of claims 4 to 5.

7. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements the method according to any one of claims 4 to 5.

Images