WO2017020718A1 - Method and device for routing processing - Google Patents

Abstract

The aim of the present application is to provide a method and device for routing processing. In the present application, an external address is obtained by means of detection, the external address is mapped onto a corresponding predetermined address, then matching and query are performed in a routing cache or a routing table, so as to obtain routing information, and finally, the processing of a data packet is completed according to the routing information. Since the number of the predetermined addresses is controllable in the present application, the number of routing caches may be maintained at a relatively low level by mapping a large number of external addresses onto the predetermined addresses within a limited range; in addition, as the number of caches decreases, hot cache items also do not need to be re-established and released, which may improve the cache hit speed to a certain degree, and reduce the utilization rate of a CPU, thereby guaranteeing the performance of a system while reducing the number of routing caches.

Description

Method and device for routing processing Technical field

The present application relates to the field of computers, and in particular to a technique for routing processing.

Background technique

The routing subsystem in the operating system kernel faces an increase in traffic buffer capacity due to a large number of external IP addresses, resulting in system performance degradation and stability. There are two solutions in the prior art. The first one is to optimize the path of the query routing table, for example, using a trie tree to improve the search efficiency; the second is to turn off the route if necessary. Cache function. However, the first solution involves architectural adjustments that may require significant changes to the kernel version, which has a huge potential impact on a large number of underlying services based on the original kernel version; the second solution solves even to some extent The stability problem, but also brings huge performance overhead, such as significantly increased CPU utilization.

Summary of the invention

The present application provides a method and device for routing processing to effectively solve the problem that the routing cache capacity is soaring and the system performance is degraded.

According to an aspect of the present application, a route processing method is provided, wherein the method includes:

Detecting whether the routing address of the packet to be routed is an external address;

When the routing address is an external address, mapping the routing address to a corresponding predetermined address;

Performing a matching query in the route cache according to the predetermined address to obtain corresponding routing information;

Processing the to-be-routed packet according to the routing information.

Further, when the routing address is an external address, mapping the routing address to the corresponding predetermined address includes: when the routing address is an external address, mapping the routing address according to the corresponding mask information. The intended address.

Further, the method further includes: determining, according to the cache related information corresponding to the route cache, corresponding mask information; wherein, when the routing address is an external address, the routing address is Mapping the corresponding predetermined address includes: when the routing address is an external address, mapping the routing address to a corresponding predetermined address according to the mask information.

Further, the cache related information includes at least one of: capacity information of the route cache; current available capacity information of the route cache; maximum number of cache records supported by the route cache; and the route cache The amount of information that has been cached.

Further, performing the matching query in the route cache according to the predetermined address to obtain the corresponding routing information further includes: when the routing address matches the miss in the routing cache, according to the routing address, the corresponding route A matching query is performed in the table to obtain corresponding routing information.

Further, the method further includes: updating the route cache according to the predetermined address and the routing information.

Further, the detecting whether the routing address of the to-be-routed packet is an external address comprises: detecting, according to the corresponding subnet information, whether the routing address of the to-be-routed packet is an external address.

Further, the detecting whether the routing address of the to-be-routed packet is an external address further includes: detecting whether the routing address is a legal address; wherein, when the routing address is an external address, mapping the routing address to correspond The predetermined address includes: when the routing address is an external address and belongs to a legal address, mapping the routing address to a corresponding predetermined address.

Further, the routing address includes at least one of the following: a source address of the to-be-routed packet, where the to-be-routed packet is a packet received from the outside; a destination address of the to-be-routed packet, where the The to-be-routed packet is a packet to be forwarded to the outside.

Further, the routing address includes a source address of the to-be-routed packet, and the to-be-routed packet is a packet received from the outside; wherein, the detecting whether the routing address of the to-be-routed packet is an external address includes: when the to-be-routed When the routing packet does not need to be forwarded, it is detected whether the routing address of the to-be-routed packet is an external address.

According to another aspect of the present application, a route processing device is provided, wherein the device includes:

a detecting device, configured to detect whether a routing address of the packet to be routed is an external address;

a mapping device, configured to: when the routing address is an external address, map the routing address to a corresponding predetermined address;

Querying means, configured to perform a matching query in the route cache according to the predetermined address to obtain corresponding routing information;

The processing device is configured to process the to-be-routed packet according to the routing information.

Further, the mapping device is configured to: when the routing address is an external address, map the routing address to a corresponding predetermined address according to the corresponding mask information.

Further, the device further includes: a mask determining device, configured to determine corresponding mask information according to the cache related information corresponding to the route cache; wherein the mapping device is configured to: when the routing address is an external address, Mapping the routing address to a corresponding predetermined address according to the mask information.

Further, the cache related information includes at least one of: capacity information of the route cache; current available capacity information of the route cache; maximum number of cache records supported by the route cache; and the route cache The amount of information that has been cached.

Further, the querying apparatus is further configured to: when the routing address matches the miss in the routing cache, perform a matching query in the corresponding routing table according to the routing address to obtain corresponding routing information.

Further, the device further includes: updating means, configured to update the route cache according to the predetermined address and the routing information.

Further, the detecting device is configured to: detect, according to the corresponding subnet information, whether the routing address of the to-be-routed packet is an external address.

Further, the detecting device is further configured to: detect whether the routing address is a legal address; wherein the mapping device is configured to: when the routing address is an external address and belongs to a legal address, mapping the routing address Corresponding predetermined address.

Further, the routing address includes at least one of the following: a source address of the to-be-routed packet, where the to-be-routed packet is a packet received from the outside; a destination address of the to-be-routed packet, where the The to-be-routed packet is a packet to be forwarded to the outside.

Further, the routing address includes a source address of the to-be-routed packet, and the to-be-routed packet is a packet received from the outside; wherein, the detecting apparatus is configured to: when the to-be-routed packet does not need to be forwarded, Detecting whether the routing address of the to-be-routed packet is an external address.

Compared with the prior art, the present application maps the external address to a corresponding predetermined address by detecting an external address, and then performs a matching query in a route cache or a routing table to obtain routing information, and finally completes according to the routing information. Processing of data packets. Since the number of predetermined addresses is controllable in the present application, the number of route buffers can be kept at a low level by mapping a large number of external addresses to a limited range of predetermined addresses; even in the case of large traffic concurrent situations, The number of route caches is reduced by several orders of magnitude, and as the number of caches decreases, hot cache entries do not need to be re-established, which can improve cache hit speed and CPU utilization to a certain extent, thereby reducing the number of route caches. Guaranteed system performance. Further, the application may also use the mask information to perform an address mapping operation, thereby further reducing the number of route caches; and, in addition, the cache related information of the route cache may be combined to determine the mask information used, thereby further avoiding buffer overflow. Ensure system performance. In addition, the present application can also detect whether the routing address is a legal address before the address mapping, for example, excluding the Martian address, thereby further reducing the number of routing buffers, and also having a certain defense effect against DDoS attacks.

DRAWINGS

Other features, objects, and advantages of the present application will become more apparent from the detailed description of the accompanying drawings.

1 shows a flow chart of a method for routing processing in accordance with an aspect of the present application;

2 shows a flow chart of a method for routing processing in accordance with a preferred embodiment of the present application;

3 shows a schematic diagram of an apparatus for routing processing according to another aspect of the present application;

4 shows a schematic diagram of an apparatus for routing processing in accordance with a preferred embodiment of the present application;

The same or similar reference numerals in the drawings denote the same or similar components.

detailed description

The present application is further described in detail below with reference to the accompanying drawings.

In a typical configuration of the present application, the terminal, the device of the service network, and the trusted party are both included. One or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include non-persistent memory, random access memory (RAM), and/or non-volatile memory in a computer readable medium, such as read only memory (ROM) or flash memory. Memory is an example of a computer readable medium.

Computer readable media includes both permanent and non-persistent, removable and non-removable media. Information storage can be implemented by any method or technology. The information can be computer readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read only memory. (ROM), electrically erasable programmable read only memory (EEPROM), flash memory or other memory technology, compact disk read only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, A magnetic tape cartridge, magnetic tape storage or other magnetic storage device or any other non-transportable medium that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include non-transitory computer readable media, such as modulated data signals and carrier waves.

In the present application, first, it is detected whether the source address or the destination address of the acquired data packet is an external address. Wherein, for the data packet received from the outside, the source address is detected; and the destination address is detected for the data packet to be forwarded to the outside. Next, the goal of reducing the number of route buffers is achieved by mapping a large number of external addresses to a limited range of predetermined addresses. Finally, the processing of the data packet is completed according to the routing information obtained from the query in the route cache or the routing table.

The routing processing device in the present application may include, but is not limited to, a module in a routing subsystem in an operating system kernel, an independent module in an operating system kernel, an application that can implement a routing function, a router or a switch, etc., which can implement a routing function. device.

It should be understood by those skilled in the art that the foregoing routing processing device is only an example, and other existing or future possible routing processing devices, such as may be applicable to the present application, are also included in the scope of the present application, and are hereby incorporated by reference. The way is included here.

1 shows a flow chart of a method for routing processing in accordance with an aspect of the present application.

The method includes step S11, step S12, step S13, and step S14. Specifically, in In step S11, the device 1 detects whether the routing address of the packet to be routed is an external address; in step S12, when the routing address is an external address, the device 1 maps the routing address to a corresponding predetermined address; in step S13 The device 1 performs a matching query in the route cache according to the predetermined address to obtain corresponding routing information. In step S14, the device 1 processes the to-be-routed packet according to the routing information.

Here, the device 1 includes, but is not limited to, a user equipment, a network device, or a device formed by integrating a user equipment and a network device through a network. The user equipment includes, but is not limited to, any mobile electronic product that can interact with a user through a touchpad, such as a smart phone, a PDA, etc., and the mobile electronic product can adopt any operating system, such as an android operating system. iOS operating system, etc. The network device includes an electronic device capable of automatically performing numerical calculation and information processing according to an instruction set or stored in advance, and the hardware includes but is not limited to a microprocessor, an application specific integrated circuit (ASIC), and a programmable gate. Arrays (FPGAs), digital processors (DSPs), embedded devices, and more. The network device includes, but is not limited to, a computer, a network host, a single network server, a plurality of network server sets, or a plurality of servers; wherein the cloud is composed of a large number of computers or network servers based on Cloud Computing Among them, cloud computing is a kind of distributed computing, a virtual supercomputer composed of a group of loosely coupled computers. The network includes, but is not limited to, the Internet, a wide area network, a metropolitan area network, a local area network, a VPN network, a wireless ad hoc network (Ad Hoc network), and the like. Preferably, the device 1 may also be a script program running on the user equipment, the network device, or the user equipment and the network device, the network device, the touch terminal, or the network device and the touch terminal integrated through the network. Of course, those skilled in the art should understand that the above-mentioned device 1 is only an example, and other existing or future devices 1 may be applicable to the present application, and are also included in the protection scope of the present application, and are hereby incorporated by reference. Included here.

The various steps of device 1 are continuously working. Specifically, in step S11, the device 1 continuously detects whether the routing address of the packet to be routed is an external address; in step S12, when the routing address is an external address, the device 1 continuously maps the routing address to a corresponding reservation. In step S13, the device 1 continues to perform a matching query in the route cache according to the predetermined address to obtain corresponding routing information; in step S14, the device 1 continues to perform the routing information according to the routing information. The packet to be routed is processed until the device 1 stops detecting whether the routing address of the packet to be routed is an external address in step S11.

In step S11, the device 1 detects whether the routing address of the packet to be routed is an external address.

Specifically, the routing address includes at least one of the following: a source address of the to-be-routed packet, where the to-be-routed packet is a packet received from the outside; a destination address of the to-be-routed packet, where the The to-be-routed packet is a packet to be forwarded to the outside. That is, the routing packet includes: a packet received from the outside and a packet to be forwarded to the outside. Here, the packet received from the outside is referred to as an ingress, and the packet to be forwarded to the external packet is referred to as an egress. In the inbound direction, the routing address is a source address, and the source address is detected as an external address. In the outbound direction, the routing address is a destination address, and the destination address is detected as an external address.

In a specific embodiment, the routing address includes a source address of the to-be-routed packet, and the to-be-routed packet is a packet received from the outside; wherein, in step S11, when the to-be-routed packet does not need to be forwarded The device 1 detects whether the routing address of the to-be-routed packet is an external address.

For example, the routing subsystem in the operating system kernel forwards the received packet according to its destination address, which includes the source and destination addresses. If the destination address is local, the packet does not need to be forwarded; if the destination address is not local, the packet needs to be forwarded to the next-level device.

For example, in the inbound direction, it is first determined whether the data packet to which the routing address belongs needs to be forwarded, and when it is not required to be forwarded, it is further detected whether the routing address is an external address. In the outbound direction, since it is clearly known that its destination address is not local, it is not necessary to determine whether it needs to be forwarded.

Specifically, in step S11, the device 1 detects whether the routing address of the packet to be routed is an external address according to the corresponding subnet information. Here, in the inbound direction, it is detected whether the source address is an IP address in the subnet; in the outbound direction, it is detected whether the destination address is an IP address in the subnet.

Preferably, in step S11, the device 1 further detects whether the routing address is a legal address; wherein, in step S12, when the routing address is an external address and belongs to a legal address, the device 1 maps the routing address. Corresponding predetermined address.

Here, the device 1 only maps legal external addresses. Martial packet (a packet that has an impossible) by detecting whether the routing address is an illegal address The source or destination IP address, which contains the source address or destination address of the impossible address, is filtered out. For example, the IP address with the source address of 0.0.0.0 is such an invalid address. Filtering invalid addresses plays a role in defending against DDoS (Distributed Denial of Service) attacks.

In step S12, when the routing address is an external address, the device 1 maps the routing address to a corresponding predetermined address. Here, the non-subnet IP address and the non-illegal address of the external address are mapped to obtain the predetermined address.

Specifically, in step S12, the device 1 maps the routing address to a corresponding predetermined address according to the corresponding mask information.

For example, suppose the external address 202.114.1.* is mapped, the mask is set to 24 bits, and all addresses of 202.114.1.* are mapped to the predetermined address 202.114.1.0. If the mask is set to 16 bits, all addresses of 202.114.*.* are mapped to the predetermined address 202.114.0.0. If the mask is set to 0 in extreme cases, then in theory all external addresses will be mapped to the predetermined address of 0.0.0.0. In order to reduce the dependency on the special address 0.0.0.0, for the case where the mask is 0, special processing can be performed to modify the predetermined address to other easily identifiable addresses (such as 1.1.1.1).

It should be understood by those skilled in the art that the foregoing mapping manner is only an example, and other existing or future mapping manners may be applicable to the present application, and are also included in the scope of the present application, and are hereby incorporated by reference. herein.

In step S13, the device 1 performs a matching query in the route cache according to the predetermined address to obtain corresponding routing information.

Here, the routing information includes a source address and a destination address, and the routing cache includes the routing information and the predetermined address obtained by mapping. If the corresponding routing information already exists in the route cache, the routing table does not need to be queried. If a new external address is used, because the corresponding routing information is not saved in the route cache, the result of the matching query in the route cache is the cache miss. In the case of the cache miss, the routing table needs to be matched. Inquire. Because the query routing table contains various legality checks and memory allocation release, the speed is slow. Therefore, the way to query the routing table is called a slow path. Correspondingly, the way to query the route cache is called a fast path.

In a specific embodiment, for any external address, the route cache is first queried, that is, the fast path is entered, and if the cache hits, the query ends. If the external address is a brand new address and there is no routing information corresponding to the external address in the route cache, the result of the fast path query is a cache miss. In this case, the routing table needs to be queried through the slow path.

Specifically, in step S13, when the routing address matches the miss in the routing cache, the device 1 performs a matching query in the corresponding routing table according to the routing address to obtain corresponding routing information. Here, for a brand new external address, a matching query needs to be performed in the corresponding routing table to obtain corresponding routing information.

Preferably, the method may further include: the device 1 updating the route cache according to the predetermined address and the routing information.

In a specific embodiment, for a brand new external address, after the matching query is performed in the corresponding routing table, the corresponding routing information is obtained, and the routing cache needs to be updated according to the predetermined address and the routing information, that is, the query is performed. The result of the routing table is written to the route cache. Then, when the route query is cached in the next fast path, because the related record of the external address already exists in the route cache, the result of the fast path query is a cache hit, and the routing table does not need to be queried, thereby improving query efficiency.

In step S14, the device 1 processes the to-be-routed packet according to the routing information.

Here, according to the routing information obtained by the query, the data packet received from the outside and the data packet to be forwarded to the outside are processed correspondingly.

2 shows a flow chart of a method for routing processing in accordance with a preferred embodiment of the present application.

The method includes step S21, step S25, step S22, step S23, and step S24. Here, steps S21, S23, and S24 are the same as or substantially the same as those of step S11, step S13, and step S14 in FIG. 1, and are not described again for the sake of brevity.

Specifically, in step S25, the device 1 determines corresponding mask information according to the cache related information corresponding to the route cache. In step S22, when the routing address is an external address, the device 1 maps the routing address to a corresponding predetermined address according to the mask information.

Here, the cache related information includes at least one of the following: a capacity letter of the route cache Information; current available capacity information of the route cache; maximum number of cache records supported by the route cache; and quantity information of existing cache records of the route cache.

In a particular embodiment, the number of bits of the mask can be adjusted based on the actual usage of the route cache. When there are more caches available, the external address can be mapped to more predetermined addresses, and the number of mask bits can be larger (for example, the mask is set to 24 bits); when there is less available cache, the external address can be mapped. To a lesser predetermined address, the number of mask bits is smaller (for example, the mask is set to 0).

3 shows an apparatus 1 for routing processing according to another aspect of the present application, wherein the apparatus 1 includes a detecting means 11, a mapping means 12, a query means 13, and a processing means 14.

Specifically, the detecting device 11 detects whether the routing address of the packet to be routed is an external address; when the routing address is an external address, the mapping device 12 maps the routing address to a corresponding predetermined address; 13 performing a matching query in the route cache according to the predetermined address to obtain corresponding routing information; and the processing device 14 processes the to-be-routed packet according to the routing information.

Here, the device 1 includes, but is not limited to, a user equipment, a network device, or a device formed by integrating a user equipment and a network device through a network. The user equipment includes, but is not limited to, any mobile electronic product that can interact with a user through a touchpad, such as a smart phone, a PDA, etc., and the mobile electronic product can adopt any operating system, such as an android operating system. iOS operating system, etc. The network device includes an electronic device capable of automatically performing numerical calculation and information processing according to an instruction set or stored in advance, and the hardware includes but is not limited to a microprocessor, an application specific integrated circuit (ASIC), and a programmable gate. Arrays (FPGAs), digital processors (DSPs), embedded devices, and more. The network device includes, but is not limited to, a computer, a network host, a single network server, a plurality of network server sets, or a plurality of servers; wherein the cloud is composed of a large number of computers or network servers based on Cloud Computing Among them, cloud computing is a kind of distributed computing, a virtual supercomputer composed of a group of loosely coupled computers. The network includes, but is not limited to, the Internet, a wide area network, a metropolitan area network, a local area network, a VPN network, a wireless ad hoc network (Ad Hoc network), and the like. Preferably, the device 1 may also be a foot running on the user equipment, the network device, or the user equipment and the network device, the network device, the touch terminal, or the network device and the touch terminal integrated through the network. This program. Of course, those skilled in the art should understand that the above-mentioned device 1 is only an example, and other existing or future devices 1 may be applicable to the present application, and are also included in the protection scope of the present application, and are hereby incorporated by reference. Included here.

The above devices are continuously working. Here, those skilled in the art should understand that "continuous" refers to the above-mentioned respective devices respectively in real time or according to a set or real-time adjusted working mode requirements, for example, the detecting device 11 Continuously detecting whether the routing address of the packet to be routed is an external address; when the routing address is an external address, the mapping device 12 continuously maps the routing address to a corresponding predetermined address; the querying device 13 continues according to the predetermined The address performs a matching query in the route cache to obtain corresponding routing information; the processing device 14 continues to process the to-be-routed packet according to the routing information until the detecting device 11 stops detecting whether the routing address of the to-be-routed packet is external. address.

The detecting means 11 detects whether the routing address of the packet to be routed is an external address.

Specifically, the routing address includes at least one of the following: a source address of the to-be-routed packet, where the to-be-routed packet is a packet received from the outside; a destination address of the to-be-routed packet, where the The to-be-routed packet is a packet to be forwarded to the outside. That is, the routing packet includes: a packet received from the outside and a packet to be forwarded to the outside. Here, the packet received from the outside is referred to as an ingress, and the packet to be forwarded to the external packet is referred to as an egress. In the inbound direction, the routing address is a source address, and the source address is detected as an external address. In the outbound direction, the routing address is a destination address, and the destination address is detected as an external address.

In a specific embodiment, the routing address includes a source address of the to-be-routed packet, and the to-be-routed packet is a packet received from the outside; wherein, when the to-be-routed packet does not need to be forwarded, the detecting The device 11 detects whether the routing address of the packet to be routed is an external address.

For example, the routing subsystem in the operating system kernel forwards the received packet according to its destination address, which includes the source and destination addresses. If the destination address is local, the packet does not need to be forwarded; if the destination address is not local, the packet needs to be forwarded to the next-level device.

For example, in the inbound direction, it is first determined whether the data packet to which the routing address belongs needs to be forwarded, and when it is not required to be forwarded, it is further detected whether the routing address is an external address. In the out direction Because it is clear that its destination address is not local, it is not necessary to determine whether it needs to be forwarded.

Specifically, the detecting device 11 detects whether the routing address of the packet to be routed is an external address according to the corresponding subnet information. Here, in the inbound direction, it is detected whether the source address is an IP address in the subnet; in the outbound direction, it is detected whether the destination address is an IP address in the subnet.

Preferably, the detecting device 11 further detects whether the routing address is a legal address; wherein the mapping device 12 maps the routing address to a corresponding predetermined address when the routing address is an external address and belongs to a legal address. .

Here, the mapping device 12 only maps legitimate external addresses. By detecting whether the routing address is an illegal address, the packet may be filtered out, for example, the source address is 0.0. The IP address of 0.0 is such an illegal address. Filtering invalid addresses plays a role in defending against DDoS (Distributed Denial of Service) attacks.

When the routing address is an external address, the mapping device 12 maps the routing address to a corresponding predetermined address. Here, the non-subnet IP address and the non-illegal address of the external address are mapped to obtain the predetermined address.

Specifically, the mapping device 12 maps the routing address to a corresponding predetermined address according to the corresponding mask information.

For example, suppose the external address 202.114.1.* is mapped, the mask is set to 24 bits, and all addresses of 202.114.1.* are mapped to the predetermined address 202.114.1.0. If the mask is set to 16 bits, all addresses of 202.114.*.* are mapped to the predetermined address 202.114.0.0. If the mask is set to 0 in extreme cases, then in theory all external addresses will be mapped to the predetermined address of 0.0.0.0. In order to reduce the dependency on the special address 0.0.0.0, for the case where the mask is 0, special processing can be performed to modify the predetermined address to other easily identifiable addresses (such as 1.1.1.1).

It should be understood by those skilled in the art that the foregoing mapping manner is only an example, and other existing or future mapping manners may be applicable to the present application, and are also included in the scope of the present application, and are hereby incorporated by reference. herein.

The querying device 13 performs a matching query in the route cache according to the predetermined address to obtain corresponding routing information.

Here, the routing information includes a source address and a destination address, and the routing cache includes the routing information and the predetermined address obtained by mapping. If the corresponding routing information already exists in the route cache, the routing table does not need to be queried. If a new external address is used, because the corresponding routing information is not saved in the route cache, the result of the matching query in the route cache is the cache miss. In the case of the cache miss, the routing table needs to be matched. Inquire. Because the query routing table contains various legality checks and memory allocation release, the speed is slow. Therefore, the way to query the routing table is called a slow path. Correspondingly, the way to query the route cache is called a fast path.

In a specific embodiment, for any external address, the route cache is first queried, that is, the fast path is entered, and if the cache hits, the query ends. If the external address is a brand new address and there is no routing information corresponding to the external address in the route cache, the result of the fast path query is a cache miss. In this case, the routing table needs to be queried through the slow path.

Specifically, when the routing address matches the miss in the routing cache, the querying device 13 performs a matching query in the corresponding routing table according to the routing address to obtain corresponding routing information. Here, for a brand new external address, a matching query needs to be performed in the corresponding routing table to obtain corresponding routing information.

Preferably, the device 1 may further comprise an update device (not shown) that updates the route cache based on the predetermined address and the routing information.

In a specific embodiment, for a brand new external address, after the matching query is performed in the corresponding routing table, the corresponding routing information is obtained, and the routing cache needs to be updated according to the predetermined address and the routing information, that is, the query is performed. The result of the routing table is written to the route cache. Then, when the route query is cached in the next fast path, because the related record of the external address already exists in the route cache, the result of the fast path query is a cache hit, and the routing table does not need to be queried, thereby improving query efficiency.

The processing device 14 processes the to-be-routed packet according to the routing information.

Here, according to the routing information obtained by the query, the data packet received from the outside and the data packet to be forwarded to the outside are processed correspondingly.

Figure 4 shows an apparatus 1 for routing processing according to a preferred embodiment of the present application, wherein the apparatus 1 comprises a detecting means 11', a mapping means 12', a query means 13', a processing means 14' and a cover Code determining means 15'.

Here, the content of the detecting device 11', the querying device 13', and the processing device 14' is the same as or substantially the same as that of the detecting device 11, the querying device 13, and the processing device 14 in Fig. 3, and will not be described again for brevity.

Specifically, the mask determining device 15' determines corresponding mask information according to the cache related information corresponding to the route cache. Wherein, when the routing address is an external address, the mapping device 12' maps the routing address to a corresponding predetermined address according to the mask information.

Here, the cache related information includes at least one of: capacity information of the route cache; current available capacity information of the route cache; maximum number of cache records supported by the route cache; the route cache The amount of information that has been cached.

In a particular embodiment, the number of bits of the mask can be adjusted based on the actual usage of the route cache. When there are more caches available, the external address can be mapped to more predetermined addresses, and the number of mask bits can be larger (for example, the mask is set to 24 bits); when there is less available cache, the external address can be mapped. To a lesser predetermined address, the number of mask bits is smaller (for example, the mask is set to 0).

Compared with the prior art, the present application maps the external address to a corresponding predetermined address by detecting an external address, and then performs a matching query in a route cache or a routing table to obtain routing information, and finally completes according to the routing information. Processing of data packets. Since the number of predetermined addresses is controllable in the present application, the number of route buffers can be kept at a low level by mapping a large number of external addresses to a limited range of predetermined addresses; even in the case of large traffic concurrent situations, The number of route caches is reduced by several orders of magnitude, and as the number of caches decreases, hot cache entries do not need to be re-established, which can improve cache hit speed and CPU utilization to a certain extent, thereby reducing the number of route caches. Guaranteed system performance. Further, the application may also use the mask information to perform an address mapping operation, thereby further reducing the number of route caches; and, in addition, the cache related information of the route cache may be combined to determine the mask information used, thereby further avoiding buffer overflow. Ensure system performance. In addition, the present application can also detect whether the routing address is a legal address before the address mapping, for example, excluding the Martian address, from Further reducing the number of route caches also has a certain defense against DDoS attacks.

It will be apparent to those skilled in the art that various modifications and changes can be made in the present application without departing from the spirit and scope of the application. Thus, it is intended that the present invention cover the modifications and variations of the present invention.

It should be noted that the present application can be implemented in software and/or a combination of software and hardware, for example, using an application specific integrated circuit (ASIC), a general purpose computer, or any other similar hardware device. In one embodiment, the software program of the present application can be executed by a processor to implement the steps or functions described above. Likewise, the software programs (including related data structures) of the present application can be stored in a computer readable recording medium such as a RAM memory, a magnetic or optical drive or a floppy disk and the like. In addition, some of the steps or functions of the present application may be implemented in hardware, for example, as a circuit that cooperates with a processor to perform various steps or functions.

In addition, a portion of the present application can be applied as a computer program product, such as computer program instructions, which, when executed by a computer, can invoke or provide a method and/or technical solution in accordance with the present application. The program instructions for invoking the method of the present application may be stored in a fixed or removable recording medium, and/or transmitted by a data stream in a broadcast or other signal bearing medium, and/or stored in a The working memory of the computer device in which the program instructions are run. Herein, an embodiment in accordance with the present application includes a device including a memory for storing computer program instructions and a processor for executing program instructions, wherein when the computer program instructions are executed by the processor, triggering The apparatus operates based on the aforementioned methods and/or technical solutions in accordance with various embodiments of the present application.

It is obvious to those skilled in the art that the present application is not limited to the details of the above-described exemplary embodiments, and the present invention can be implemented in other specific forms without departing from the spirit or essential characteristics of the present application. Therefore, the present embodiments are to be considered as illustrative and not restrictive, and the scope of the invention is defined by the appended claims instead All changes in the meaning and scope of equivalent elements are included in this application. Any reference signs in the claims should not be construed as limiting the claim. In addition, it is to be understood that the word "comprising" does not exclude other elements or steps. A plurality of units or devices recited in the device claims may also be implemented by a unit or device by software or hardware. The first, second, etc. words are used to denote names and do not denote any particular order.

Claims (20)

A route processing method, wherein the method includes: Detecting whether the routing address of the packet to be routed is an external address; When the routing address is an external address, mapping the routing address to a corresponding predetermined address; Performing a matching query in the route cache according to the predetermined address to obtain corresponding routing information; Processing the to-be-routed packet according to the routing information. The method of claim 1, wherein when the routing address is an external address, mapping the routing address to a corresponding predetermined address comprises: When the routing address is an external address, the routing address is mapped to a corresponding predetermined address according to the corresponding mask information. The method of claim 2, wherein the method further comprises: Determining corresponding mask information according to the cache related information corresponding to the route cache; Wherein, when the routing address is an external address, mapping the routing address to a corresponding predetermined address includes: When the routing address is an external address, the routing address is mapped to a corresponding predetermined address according to the mask information. The method of claim 3, wherein the cache related information comprises at least one of the following: Capacity information of the route cache; Current available capacity information of the route cache; The maximum number of cache records supported by the route cache; The quantity information of the existing cache record of the route cache. The method according to any one of claims 1 to 4, wherein the performing a matching query in the route cache according to the predetermined address to obtain corresponding routing information further includes: When the routing address matches the miss in the routing cache, a matching query is performed in the corresponding routing table according to the routing address to obtain corresponding routing information. The method of claim 5, wherein the method further comprises: Updating the route cache according to the predetermined address and the routing information. The method according to any one of claims 1 to 6, wherein the detecting whether the routing address of the packet to be routed is an external address comprises: Detect whether the routing address of the to-be-routed packet is an external address according to the corresponding subnet information. The method of claim 7, wherein the detecting whether the routing address of the packet to be routed is an external address further comprises: Detecting whether the routing address is a legal address; Wherein, when the routing address is an external address, mapping the routing address to a corresponding predetermined address includes: When the routing address is an external address and belongs to a legal address, the routing address is mapped to a corresponding predetermined address. The method according to any one of claims 1 to 8, wherein the routing address comprises at least one of the following: a source address of the to-be-routed packet, where the to-be-routed packet is a packet received from the outside; The destination address of the to-be-routed packet, where the to-be-routed packet is a packet to be forwarded to the outside. The method according to claim 9, wherein the routing address comprises a source address of the packet to be routed, and the packet to be routed is a packet received from the outside; The detecting, by the detecting, whether the routing address of the to-be-routed packet is an external address includes: When the to-be-routed packet does not need to be forwarded, it is detected whether the routing address of the to-be-routed packet is an external address. A routing processing device, wherein the device comprises: a detecting device, configured to detect whether a routing address of the packet to be routed is an external address; a mapping device, configured to: when the routing address is an external address, map the routing address to a corresponding predetermined address; Querying means, configured to perform a matching query in the route cache according to the predetermined address to obtain corresponding routing information; The processing device is configured to process the to-be-routed packet according to the routing information. The apparatus of claim 11 wherein said mapping means is for: When the routing address is an external address, the routing address is mapped to a corresponding predetermined address according to the corresponding mask information. The device of claim 12, wherein the device further comprises: a mask determining device, configured to determine corresponding mask information according to the cache related information corresponding to the route cache; Wherein the mapping device is used to: When the routing address is an external address, the routing address is mapped to a corresponding predetermined address according to the mask information. The device of claim 13, wherein the cache related information comprises at least one of the following: Capacity information of the route cache; Current available capacity information of the route cache; The maximum number of cache records supported by the route cache; The quantity information of the existing cache record of the route cache. The device according to any one of claims 11 to 14, wherein the querying device is further configured to: When the routing address matches the miss in the routing cache, a matching query is performed in the corresponding routing table according to the routing address to obtain corresponding routing information. The device of claim 15, wherein the device further comprises: And an updating device, configured to update the route cache according to the predetermined address and the routing information. The apparatus according to any one of claims 11 to 16, wherein the detecting means is for: Detect whether the routing address of the to-be-routed packet is an external address according to the corresponding subnet information. The apparatus according to claim 17, wherein said detecting means is further configured to: Detecting whether the routing address is a legal address; Wherein the mapping device is used to: When the routing address is an external address and belongs to a legal address, the routing address is mapped to a corresponding predetermined address. The device according to any one of claims 11 to 18, wherein the routing address comprises at least one of the following: a source address of the to-be-routed packet, where the to-be-routed packet is a packet received from the outside; The destination address of the to-be-routed packet, where the to-be-routed packet is a packet to be forwarded to the outside. The device according to claim 19, wherein the routing address comprises a source address of the packet to be routed, and the packet to be routed is a packet received from outside; Wherein the detecting device is used for: When the to-be-routed packet does not need to be forwarded, it is detected whether the routing address of the to-be-routed packet is an external address.

Images