Chip implementation method and application of ARP export fast switching

Abstract

The present invention discloses a chip implementation method and application of ARP export fast switching, the method comprising the following steps: adding a DsDestmapprofile table and a DsMacdaedit table in a router switching chip, wherein the Dsdestmapprofile table stores an ARP next-hop export destmap, and the DsMacdaedit table stores an ARP next-hop MAC address MACDA; and when the primary and standby switching updates the ARP next-hop export, searching and updating the ARP next-hop export destmap in the DsDestmapprofile table and the ARP next-hop MAC address MACDA in the DsMacdaedit table. The method can effectively improve the efficiency of ARP export switching during the primary and standby switching, keep the traffic in the network stable, and reduce the network packet loss rate and software processing complexity.

Description

Technical Field

[0001] The invention relates to electronic communication, in particular to a chip implementation method and application of ARP export fast switching. Background Art

[0002] In a three-layer IP network, IP message forwarding is mainly based on routing tables and ARP tables. The ARP table stores the next-hop exit information and MAC address corresponding to the next-hop IP address. The system obtains the information through the ARP protocol and stores it in the system. Routing tables are divided into static routing tables and dynamic routing tables. The dynamic routing table is obtained through the dynamic routing protocol and stores the IP address of the next-hop router and other switching devices corresponding to the destination IP address. The system sends the routing table and ARP table information to the forwarding table in the router chip, namely the FIB table. The message passes through the router device and finds the FIB table based on the IP address. The MAC address of the message will be replaced with the MAC address of the next hop and forwarded from the specified next-hop exit.

[0003] In order to provide network security and reliability, the next-hop router devices generally have a main router device and a backup router device. When the main router device fails, it is necessary to quickly switch to the backup router device. For the local hop device, it is necessary to quickly update the ARP next hop in the FIB table, that is, the update of the next hop exit and MAC address.

[0004] In view of the existing technology, the chip mechanism of ARP export update is implemented by updating the FIB table and the Nexthop table storing the ARP next hop MAC address. The more the FIB table and the DsNexthop table are occupied, the more time it takes to update, and the effect of fast switching of the ARP export cannot be achieved, which ultimately causes more traffic loss in the network, resulting in instability of the entire network. In addition, since the association between the ARP table, the FIB table and the Nexthop table needs to be saved separately, the processing complexity of the software is also increased.

[0005] The information disclosed in this background technology section is only intended to enhance the understanding of the overall background of the invention and should not be regarded as an acknowledgment or any form of suggestion that the information constitutes the prior art already known to a person skilled in the art. Summary of the invention

[0006] The object of the present invention is to provide a chip implementation method and application for fast ARP export switching, which can improve the efficiency of switching ARP exports during active-standby switching and keep the traffic in the network stable.

[0007] To achieve the above object, an embodiment of the present invention provides a chip implementation method for ARP egress fast switching.

[0008] In one or more embodiments of the present invention, the method includes: adding a DsDestmapprofile table and a DsMacdaedit table in a router switching chip, wherein the Dsdestmapprofile table stores the ARP next-hop exit destmap, and the DsMacdaedit table stores the ARP next-hop MAC address MACDA; and when the master-slave switching updates the ARP next-hop exit, searching and updating the ARP next-hop exit destmap in the DsDestmapprofile table and the ARP next-hop MAC address MACDA in the DsMacdaedit table.

[0009] In one or more embodiments of the present invention, the searching and updating of the ARP next-hop exit destmap in the DsDestmapprofile table and the ARP next-hop MAC address MACDA in the DsMacdaedit includes: adding a destmaptype field in the FIB table of the router switching chip; when the destmaptype field is 1, the destmap field in the FIB table is changed to a profileindex field; and the DsDestmapprofile table and the DsMacdaedit table are searched through the profileindex index.

[0010] In one or more embodiments of the present invention, the FIB table is divided into a key table and an action table. The key table stores the IP address in the IP message, and the action table stores the next hop exit destmap in the ARP. The destmaptype field is newly added in the action table.

[0011] In one or more embodiments of the present invention, when the destmaptype field is 0, the destmap field remains unchanged, and the destmap field is used in the FIB table to index the ARP next hop exit.

[0012] In one or more embodiments of the present invention, the step of indexing and searching the DsDestmapprofile table and the DsMacdaedit table through profileindex includes: carrying the profileindex field through the IP data packet header to the egress processing engine to index the DsMacdaedit table.

[0013] In one or more embodiments of the present invention, the method further comprises: the egress processing engine processes MACDA and RouteMac editing operations.

[0014] In another aspect of the present invention, a chip implementation device for ARP export fast switching is provided, which includes a creation module and an update module.

[0015] A module is created, which is used to add a DsDestmapprofile table and a DsMacdaedit table in a router switching chip, wherein the Dsdestmapprofile table stores the ARP next-hop export destmap, and the DsMacdaedit table stores the ARP next-hop MAC address MACDA.

[0016] The update module is used to search and update the ARP next hop export destmap in the DsDestmapprofile table and the ARP next hop MAC address MACDA in the DsMacdaedit table when the master-slave switch updates the ARP next hop export.

[0017] In one or more embodiments of the present invention, the creation module is also used to: add a destmaptype field in the FIB table of the router switching chip; when the destmaptype field is 1, the destmap field in the FIB table is changed to a profileindex field, and the DsDestmapprofile table and the DsMacdaedit table are searched through the profileindex index.

[0018] In one or more embodiments of the present invention, the creation module is also used to: the FIB table is divided into a key table and an action table, the key table stores the IP address in the IP message, the action table stores the next hop exit destmap in the ARP, and the destmaptype field is added to the action table.

[0019] In one or more embodiments of the present invention, the update module is further used for: when the destmaptype field is 0, the destmap field remains unchanged, and the destmap field is used in the FIB table to index the ARP next hop exit.

[0020] In one or more embodiments of the present invention, the update module is further used to: carry the profileindex field to the egress processing engine via the IP data packet header to index the DsMacdaedit table.

[0021] In one or more embodiments of the present invention, the update module is further used for: the export processing engine processes MACDA and RouteMac editing operations.

[0022] In another aspect of the present invention, an electronic device is provided, comprising: at least one processor; and a memory, wherein the memory stores instructions, and when the instructions are executed by the at least one processor, the at least one processor executes the chip implementation method of ARP exit fast switching as described above.

[0023] In another aspect of the present invention, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the chip implementation method for ARP export fast switching are implemented.

[0024] Compared with the prior art, the chip implementation method and application of ARP export fast switching according to the embodiment of the present invention can solve the problem of consuming too much time due to updating too many FIB tables and Nexthop tables, and newly adds DsDestmapprofile table and DsMacdaedit table, and quickly updates ARP next hop export and MAC address by adding profileindex index DsDestmapprofile table and DsMacdaedit table in the FIB table, thereby improving the efficiency of ARP export switching during master-slave switching, keeping the traffic in the network stable, and reducing the network packet loss rate and software processing complexity. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Figure 1 It is an architectural flow chart of the prior art;

[0026] Figure 2 is a flow chart of a chip implementation method for ARP egress fast switching according to an embodiment of the present invention;

[0027] Figure 3 It is an architecture flow chart of a chip implementation method of ARP egress fast switching according to an embodiment of the present invention;

[0028] Figure 4 is a structural diagram of a chip implementation device for ARP egress fast switching according to an embodiment of the present invention;

[0029] Figure 5 The figure is a hardware structure diagram of a computing device implementing a chip for ARP egress fast switching according to an embodiment of the present invention. DETAILED DESCRIPTION

[0030] The specific implementation modes of the present invention are described in detail below in conjunction with the accompanying drawings, but it should be understood that the protection scope of the present invention is not limited by the specific implementation modes.

[0031] Unless explicitly stated otherwise, throughout the specification and claims, the term “comprise” or variations such as “include” or “comprising”, etc., will be understood to include the stated elements or components but not to exclude other elements or components.

[0032] The technical solutions provided by various embodiments of the present invention are described in detail below in conjunction with the accompanying drawings.

[0033] like Figure 1 As shown, in the prior art, when software issues FIB table items, it is necessary to save the association between these FIB tables and ARP tables and the association between the DsNexthop table and the ARP table into the soft table, and the DsNexthop table stores the ARP next hop MAC address and other editing information such as TTL. When the master-slave switching needs to update the ARP next hop information, the software first needs to find the n FIB tables and n DsNexthop tables associated with the ARP through the soft table, and then update the destmap in these n FIBaction tables and the MACDA in the n DsNexthop tables one by one. The more FIB tables and DsNexthop tables are occupied, the more time is consumed, and the effect of quickly switching the ARP exit cannot be achieved. In the end, the more traffic loss in the network is, resulting in instability of the entire network, and because the association between the ARP table, the FIB table and the DsNexthop table needs to be saved separately, the processing complexity of the software is also increased. In view of the prior art of a chip mechanism that implements ARP egress update by updating a FIB table and a DsNexthop table, the present invention proposes a chip mechanism that does not require updating of a FIB table and a DsNexthop table and can quickly implement ARP egress update.

[0034] Example 1

[0035] like Figures 2 to 3 As shown, a chip implementation method for ARP export fast switching in an embodiment of the present invention is introduced, and the method includes the following steps.

[0036] In step S201, a DsDestmapprofile table and a DsMacdaedit table are added in the router switch chip, wherein the Dsdestmapprofile table stores the ARP next hop export destmap, and the DsMacdaedit table stores the ARP next hop MAC address MACDA.

[0037] The next hop is the next point in the route. If the router is not directly connected to the destination network, it will have a neighbor router that provides the next hop route to pass the data to the destination. More specifically, the next hop is the IP address entry in the router's routing table, which specifies the next nearest or best router in its routing path.

[0038] In this embodiment, a destmaptype field is added to the FIB table of the router switch chip. When the destmaptype field is 1, the destmap field in the FIB table is changed to a profileindex field, and the DsDestmapprofile table and the DsMacdaedit table are searched through the profileindex index.

[0039] like Figure 3 As shown, there are a large number of FIB tables in the router switching chip, and the FIB tables are divided into key tables and action tables. The key table stores the IP address in the IP message, and the action table stores the next-hop export destmap in the ARP. These FIB tables represent different services such as IPUC, MPLS, VXLAN, etc., but the ARP table information referenced by these FIB tables is the same, that is, the next-hop export information is the same. However, due to different services, the message editing information is different. For example, the IPUC service normally only needs to edit MACDA, MACSA, etc., and the MPLS service needs to add, delete or replace labels, etc., so the DsNexthop tables referenced by these FIB tables are also different, so the FIBaction tables are also different. The destmaptype field newly added in the present invention is newly added to the FIBaction table.

[0040] Specifically, the newly added destmaptype field in the FIB table is specifically expressed as {destmaptype[1:0],profleindex / destmap}. When the destmaptype field is 0, the original destmap field in the FIBaction table remains unchanged, and the destmap field is directly used in the FIB table to index the ARP next hop exit; when destmapType is 1, the original destmap field in the FIBaction table is changed to the profleindex field, which can index the DsDestmapprofile table and the DsMacdaedit table, connecting the FIBaction table and the two newly added tables.

[0041] The profileindex field is carried to the egress processing engine EPE through the IP data packet header to index the DsMacdaedit table, and the egress processing engine EPE processes the MACDA and RouteMac editing operations.

[0042] In step S202, when the master / slave switch updates the ARP next hop egress, the ARP next hop egress destmap in the DsDestmapprofile table and the ARP next hop MAC address MACDA in the DsMacdaedit table are searched and updated.

[0043] ARP (Address Resolution Protocol) is a TCP / IP protocol that obtains physical addresses based on IP addresses. When a host sends information, it broadcasts an ARP request containing the target IP address to all hosts on the local network and receives a return message to determine the target's physical address. After receiving the return message, the IP address and physical address are stored in the local ARP cache and retained for a certain period of time. The next request directly queries the ARP cache to save resources. The address resolution protocol is based on mutual trust between hosts in the network. Hosts on the local network can send ARP reply messages autonomously. When other hosts receive the reply message, they will not detect the authenticity of the message and will record it in the local ARP cache. The ARP command can be used to query the correspondence between IP addresses and MAC addresses in the local ARP cache, add or delete static correspondences, etc.

[0044] refer to Figure 3 In different business processes, the FIBkey table is connected to the FIBaction table through the index index, and the FIBaction table is connected to the newly created DsDestmapprofile table and DsMacdaedit table of the present invention through the profleindex index. When the software sends down the FIB table, it is not necessary to use an additional soft table to save the association between the ARP table, the FIB table and the DsNexthop table as in the prior art. When the primary and standby switching requires updating the ARP export, it is only necessary to update the destmap in the DsDestmapprofile table and the MACDA in the DsMacdaedit table, without the need to use the software to search the soft table to find n FIB tables to update the destmap in the action table and find n DsNexthop tables to update the MACDA, thereby greatly reducing the update time, allowing the traffic in the network to quickly switch to the backup router device, reducing the packet loss rate in the network, maintaining the stability of the traffic in the network, and greatly reducing the complexity of software processing.

[0045] According to the chip implementation method and application of ARP export fast switching according to the embodiment of the present invention, it can solve the problem of consuming too much time due to updating too many FIB tables and Nexthop tables, add DsDestmapprofile table and DsMacdaedit table, and quickly update ARP next hop export and MAC address by adding profileindex index DsDestmapprofile table and DsMacdaedit table in the FIB table, thereby improving the efficiency of ARP export switching during active-standby switching, keeping the traffic in the network stable, and reducing the network packet loss rate and software processing complexity.

[0046] Example 2

[0047] like Figure 4 As shown, a chip implementation device for ARP egress fast switching according to a specific embodiment of the present invention is introduced.

[0048] In the embodiment of the present invention, the chip implementation device of ARP egress fast switching includes a creation module 401 and an update module 402 .

[0049] The creation module 401 is used to add a DsDestmapprofile table and a DsMacdaedit table in the router switch chip, wherein the Dsdestmapprofile table stores the ARP next hop export destmap, and the DsMacdaedit table stores the ARP next hop MAC address MACDA.

[0050] The updating module 402 is used to search and update the ARP next hop export destmap in the DsDestmapprofile table and the ARP next hop MAC address MACDA in the DsMacdaedit table when the master-slave switch updates the ARP next hop export.

[0051] The creation module 401 is also used to: add a destmaptype field in the FIB table of the router switch chip. When the destmaptype field is 1, the destmap field in the FIB table is changed to a profileindex field, and the DsDestmapprofile table and the DsMacdaedit table are searched through the profileindex index.

[0052] The creation module 401 is also used for: the FIB table is divided into a key table and an action table, the key table stores the IP address in the IP message, the action table stores the next hop egress destmap in the ARP, and the destmaptype field is newly added in the action table.

[0053] The updating module 402 is further used for: when the destmaptype field is 0, the destmap field remains unchanged, and the destmap field is used in the FIB table to index the ARP next hop exit.

[0054] The updating module 402 is further used to carry the profileindex field via the IP data packet header to the egress processing engine to index the DsMacdaedit table.

[0055] The update module 402 is also used for: the export processing engine processes the MACDA and RouteMac editing operations.

[0056] Figure 5 FIG. 5 shows a hardware structure diagram of a chip-implemented computing device 50 for ARP egress fast switching according to an embodiment of the present specification. Figure 5 As shown, the computing device 50 may include at least one processor 501, a memory 502 (e.g., a non-volatile memory), a memory 503, and a communication interface 504, and the at least one processor 501, the memory 502, the memory 503, and the communication interface 504 are connected together via a bus 505. The at least one processor 501 executes at least one computer-readable instruction stored or encoded in the memory 502.

[0057] It should be understood that the computer executable instructions stored in the memory 502, when executed, cause at least one processor 501 to perform the above combined operations in various embodiments of this specification. Figure 1-5 Describes the various operations and functions.

[0058] In the embodiments of the present specification, the computing device 50 may include, but is not limited to, a personal computer, a server computer, a workstation, a desktop computer, a laptop computer, a notebook computer, a mobile computing device, a smart phone, a tablet computer, a cellular phone, a personal digital assistant (PDA), a handheld device, a messaging device, a wearable computing device, a consumer electronic device, and the like.

[0059] According to one embodiment, a program product such as a machine-readable medium is provided. The machine-readable medium may have instructions (i.e., the above-mentioned elements implemented in the form of software), which, when executed by a machine, causes the machine to perform the above-mentioned combination of various embodiments of this specification. Figure 1-5 Specifically, a system or device equipped with a readable storage medium may be provided, on which a software program code implementing the functions of any of the above-mentioned embodiments is stored, and a computer or processor of the system or device reads and executes the instructions stored in the readable storage medium.

[0060] According to the chip implementation method and application of ARP export fast switching according to the embodiment of the present invention, it can solve the problem of consuming too much time due to updating too many FIB tables and Nexthop tables, add DsDestmapprofile table and DsMacdaedit table, and quickly update ARP next hop export and MAC address by adding profileindex index DsDestmapprofile table and DsMacdaedit table in the FIB table, thereby improving the efficiency of ARP export switching during active-standby switching, keeping the traffic in the network stable, and reducing the network packet loss rate and software processing complexity.

[0061] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0062] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0063] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0064] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0065] The foregoing description of specific exemplary embodiments of the present invention is for the purpose of illustration and demonstration. These descriptions are not intended to limit the present invention to the precise form disclosed, and it is clear that many changes and variations can be made based on the above teachings. The purpose of selecting and describing the exemplary embodiments is to explain the specific principles of the present invention and its practical application, so that those skilled in the art can realize and utilize various different exemplary embodiments of the present invention and various different selections and changes. The scope of the present invention is intended to be limited by the claims and their equivalents.

Claims

1. A chip implementation method for ARP export fast switching, characterized in that: The method comprises: Adding a DsDestmapprofile table and a DsMacdaedit table in the router switch chip, wherein the DsDestmapprofile table stores the ARP next hop export destmap, and the DsMacdaedit table stores the ARP next hop MAC address MACDA; and When the master / slave switch updates the ARP next hop export, the ARP next hop export destmap in the DsDestmapprofile table and the ARP next hop MAC address MACDA in the DsMacdaedit table are searched and updated; The step of searching and updating the ARP next hop export destmap in the DsDestmapprofile table and the ARP next hop MAC address MACDA in the DsMacdaedit includes: A destmaptype field is added to the FIB table of the router switch chip. When the destmaptype field is 1, the destmap field in the FIB table is changed to a profileindex field. The DsDestmapprofile table and the DsMacdaedit table are searched through the profileindex index.

2. The chip implementation method for ARP egress fast switching according to claim 1, characterized in that: The FIB table is divided into a key table and an action table. The key table stores the IP address in the IP message, and the action table stores the next hop export destmap in the ARP. The destmaptype field is newly added in the action table.

3. The chip implementation method for ARP egress fast switching according to claim 1, characterized in that: When the destmaptype field is 0, the destmap field remains unchanged, and the destmap field is used in the FIB table to index the ARP next hop exit.

4. The chip implementation method for ARP egress fast switching according to claim 1, characterized in that: The DsDestmapprofile table and the DsMacdaedit table are searched through the profileindex index, including: The profileindex field is carried in the IP packet header to the egress processing engine to index the DsMacdaedit table.

5. The chip implementation method for ARP egress fast switching according to claim 4, characterized in that: The method further comprises: The egress processing engine processes MACDA and RouteMac edit operations.

6. A chip implementation device for ARP export fast switching, characterized in that: The device comprises: Creating a module, used to add a DsDestmapprofile table and a DsMacdaedit table in a router switch chip, wherein the DsDestmapprofile table stores the ARP next hop egress destmap, and the DsMacdaedit table stores the ARP next hop MAC address MACDA; and An update module, used for searching and updating the ARP next hop export destmap in the DsDestmapprofile table and the ARP next hop MAC address MACDA in the DsMacdaedit table when the master-slave switch updates the ARP next hop export; The creation module is also used to add a destmaptype field in the FIB table of the router switch chip. When the destmaptype field is 1, the destmap field in the FIB table is changed to a profileindex field, and the DsDestmapprofile table and the DsMacdaedit table are searched through the profileindex index.

7. An electronic device, characterized in that: include: at least one processor; as well as A memory storing instructions, wherein when the instructions are executed by the at least one processor, the at least one processor executes the chip implementation method for ARP egress fast switching according to any one of claims 1 to 5.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the chip implementation steps of the ARP egress fast switching according to any one of claims 1 to 5 are implemented.

Images