WO2023045403A1

WO2023045403A1 - Gateway-based multi-channel route fast forwarding and intelligent routing method

Info

Publication number: WO2023045403A1
Application number: PCT/CN2022/097529
Authority: WO
Inventors: 陈金龙; 刘文超; 谢斐; 江俊晔; 倪友田
Original assignee: 天翼数字生活科技有限公司
Priority date: 2021-09-26
Filing date: 2022-06-08
Publication date: 2023-03-30
Also published as: CN113852555A; CN113852555B

Abstract

The present invention relates to a gateway-based multi-channel route fast forwarding and intelligent routing method. In the present invention, channel resources are modeled according to an effective library and a full library, and a hash matching algorithm is used for efficient matching. In addition, intelligent routing is performed on multiple channels by means of real-time feedback and channel resource evaluation, and fast forwarding of a channel message is completed according to a weighting factor.

Description

A Gateway-Based Multi-Channel Routing Fast Forwarding and Intelligent Routing Method

technical field

The invention relates to network technology, in particular to gateway-based multi-channel route fast forwarding and intelligent route selection.

Background technique

When receiving a message, the gateway needs to complete the routing of the message according to attributes such as destination IP, domain name, and source MAC. When there are multiple channels in the gateway, some channels may be underused, wasting channel resources; some channels are overloaded, causing network congestion.

Policy routing is a more flexible packet routing and forwarding mechanism than routing based on the target network. The router will determine how to process the data packets that need to be routed through the routing graph, and the routing graph determines the next hop forwarding router of a data packet.

However, due to the large number of IPs and domain names, it is impossible to complete the fast route selection of the specified channel by using the routing map scheme including a large amount of data, thereby affecting the forwarding performance.

Therefore, it is desirable to provide a solution that can speed up the routing of packets.

Contents of the invention

This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.

The present invention models channel resources for multi-channel scenarios, uses an intelligent route selection scheduling module to complete multi-channel selection, and uses weighting factors to complete fast forwarding of channel messages.

According to an embodiment of the present invention, a method for multi-channel routing is provided, including: based on feature matching conditions and channels, a full amount of HASH matching library is generated by performing HASH calculation on the feature matching conditions, and the feature matching Conditions include destination IP/domain name and source MAC, and the full amount of HASH matching library includes a plurality of routing information entries, each routing information entry indicates destination IP/domain name and source MAC and the channel corresponding to it; for the report received from the application Analyze the text to extract the feature matching conditions of the message; based on the extracted feature matching conditions, match in the routing validation library to find the channel corresponding to the message, wherein the routing validation library includes the previous The routing information entries that are successfully matched in the full HASH matching library; if the matching is successful in the routing effective library, the message is sent to the channel corresponding to the message; if the matching is successful in the routing effective library Unsuccessful, then based on the extracted feature matching conditions, match in the full amount of HASH matching library to find the channel corresponding to the message; if the matching is successful in the full amount of HASH matching library, then match Successful routing information entries are updated into the routing validation library, and the message is sent to the channel corresponding to the message.

According to another embodiment of the present invention, a system for multi-channel routing is provided, including: a configuration module configured to perform HASH calculation on the feature matching condition based on the feature matching condition and the channel To generate a full amount of HASH matching library, the feature matching conditions include destination IP/domain name and source MAC, and the full amount of HASH matching library includes a plurality of routing information entries, each routing information entry indicates destination IP/domain name and source MAC and its corresponding Corresponding channels; message parsing module, the message parsing module is configured to analyze the message received from the application, to extract the feature matching condition of the message; single channel fast routing module, the single channel fast The route selection module is configured to: based on the extracted feature matching conditions, perform matching in the routing effective library to find the channel corresponding to the message, wherein the routing effective library includes the previous matching in the full amount of HASH matching library A successful routing information entry; if the matching is successful in the routing validation library, the message is sent to the channel corresponding to the message; if the matching is unsuccessful in the routing validation library, based on the extraction The feature matching condition obtained is matched in the full amount of HASH matching library to find the channel corresponding to the message; if the matching is successful in the full amount of HASH matching library, the successfully matched routing information entry is updated to the route validation library, and send the message into the channel corresponding to the message.

According to yet another embodiment of the present invention, a computing device for multi-channel routing is provided, including: a processor; a memory, the memory stores instructions, and the instructions can perform the above when executed by the processor the method described.

These and other features and advantages will become apparent by reading the following detailed description and by reference to the associated drawings. It is to be understood that both the foregoing general description and the following detailed description are illustrative only and are not restrictive in all respects as claimed.

Description of drawings

So that the manner in which the above recited features of the invention can be understood in detail, a more particular description of what has been briefly summarized above may be had by reference to various embodiments, some aspects of which are illustrated in the accompanying drawings. It is to be noted, however, that the drawings illustrate only certain typical aspects of the invention and are therefore not to be considered limiting of its scope, for the description may admit to other equally effective aspects.

FIG. 1 shows a schematic diagram 100 of multi-channel routing for messages from applications in the prior art;

FIG. 2 shows a block diagram of a multi-channel routing system 200 according to an embodiment of the present invention;

FIG. 3 shows a flowchart of a method 300 for multi-channel routing according to an embodiment of the present invention; and

FIG. 4 shows a block diagram 400 of an exemplary computing device according to one embodiment of the invention.

Detailed ways

The present invention will be described in detail below in conjunction with the accompanying drawings, and the features of the present invention will be further revealed in the following detailed description.

The following detailed description refers to the accompanying drawings that illustrate exemplary embodiments of the invention. However, the scope of the present invention is not limited to these embodiments but is defined by the appended claims. Accordingly, embodiments other than those shown in the figures, such as modified versions of the illustrated embodiments, are still encompassed by the invention.

References in this specification to "one embodiment," "an embodiment," "example embodiment," etc. mean that the embodiment may include a particular feature, structure, or characteristic, but that each embodiment does not necessarily include the particular feature, structure, or characteristic. Characteristic, structure or characteristic. Moreover, these phrases are not necessarily referring to the same embodiment. Furthermore, when a specific feature, structure or characteristic is described in conjunction with an embodiment, it should be understood that within the knowledge of those skilled in the relevant art, the specific feature, structure or characteristic can be implemented in combination with other embodiments whether explicitly described or not.

First, some terms in this article are briefly defined, and the specific implementation will be described in the following implementation manner:

1. Feature matching conditions: such as destination IP, domain name, source MAC, configured by users or administrators;

2. Full HASH matching library: a full matching library generated after HASH calculation of feature matching conditions; characteristics: the number of feature matching conditions is large, and matching is time-consuming, for example: 400,000 IPs and 50,000 domain names.

3. Routing effective library: For the application from which the message comes, after matching in the full HASH matching library, put the specific route into this library; features: the number is small, and the matching time is negligible.

FIG. 1 shows a schematic diagram 100 of multi-channel routing for packets from applications in the prior art. Gateway device 102 may receive packets from different applications (such as applications 101-A through 101-N), and gateway device 102 may route the packets, for example based on stored routing table 103, to multiple channels (such as, One of the channels 104-A to 104-N) to forward the message to the Internet 105 through the appropriate channel. Generally speaking, the gateway device 102 can be connected with one or more connected devices (for example, PC, mobile phone, tablet, notebook computer, etc.), and the applications 101-A to 101-N can be implemented on these connected devices. In addition, the routing table 103 stores paths pointing to specific network addresses (such as destination IP, domain name, etc.), which include packet transmission priority paths selected by routing algorithms. For example, after receiving a message from the application 101A, the gateway device 102 can compare the destination address of the message with corresponding information in the routing table 103, thereby obtaining an appropriate channel for the message. However, since the amount of data in the routing table is extremely large, it is inefficient to select a channel for the message based only on the routing table.

FIG. 2 shows a block diagram of a multi-channel routing system 200 according to an embodiment of the present invention, and the system 200 can be implemented in a gateway device or other devices for routing. The gateway device may be connected with one or more connected devices, and the system 200 can efficiently select routes for messages received from applications on the one or more connected devices.

As shown in FIG. 2 , the system 200 may include a configuration module 201 , a packet parsing module 202 , a single-channel fast routing module 203 , a forwarding performance evaluation module 204 , a multi-channel routing module 205 and a resource scheduling module 206 . Those skilled in the art can fully understand that the above-mentioned modules are illustrated herein only for the purpose of illustration, and the functions of one or more of the above-mentioned modules can be combined into a single module or divided into multiple modules. Moreover, one or more of the above-mentioned modules may be realized by software, hardware or a combination thereof.

According to an embodiment of the present invention, the configuration module 201 is configured to perform HASH calculation on channel resources according to feature matching conditions, so as to generate a full amount of HASH matching library 207 . Among them, the user or administrator can issue the "feature matching condition" and "channel", and the configuration module 201 performs HASH calculation on the received "feature matching condition". The feature matching condition may include destination IP/domain name, source MAC (that is, the MAC of the downlink device in which the application sending the message is implemented).

According to an embodiment of the present invention, the maximum number of entries used to generate the feature matching conditions of the full HASH matching library 207 can be determined according to the memory and FLASH capacity of the gateway device in which the system 200 is implemented or other devices used for routing, The value range of each condition is determined according to the number of bytes. The maximum number of entries and the range are as follows:

Destination IP: maximum support 400,000 IPv4 or IPv6, IPv4 is 4 bytes, IPv6 is 16 bytes. For example: 8.8.8.8, 2400:3200::1, as long as it is an external network IP, except the local IP (such as: 127.0.0.1);

Domain name: a maximum of 50,000 domain names are supported, and each domain name has a maximum length of 255 bytes. For example: baidu.com, xxx.xx.x.news.baidu.com;

Source MAC: It supports a maximum of 32 source MACs (source MACs of devices connected to the gateway, such as PCs, mobile phones, etc.), and each source MAC is fixed at 12 bytes. For example: 00ED12345678;

Channel: Network channel (also called message egress), such as cloud network ultra-wide channel, can be determined according to the number of channels.

Because the number of feature matching conditions is large (for example, 400,000 destination IPs and 50,000 domain names), in order to reduce the time-consuming matching, the configuration module 201 performs HASH calculation on these feature matching conditions to increase the matching speed. In the generated full HASH matching library, multiple routing information entries may be included, and each routing information entry may exist in the following form, for example: {destination IP, source MAC, channel} or {domain name, source MAC, channel}. That is, each entry may indicate its corresponding channel for a specific destination IP/specific domain name and source MAC. According to an embodiment of the present invention, the channel may include a WAN channel, a cloud network ultra-wide channel, and the like.

According to an embodiment of the present invention, depending on the effective time of the domain name, channel deletion, new channel establishment, etc., the configuration module 201 can be configured to update the full HASH matching library 207 according to a preset cycle to ensure full HASH matching The accuracy and timeliness of routing information entries in repository 207. Those skilled in the art can understand that the preset period can be configured as required, for example, according to the number of entries, the ratio of changed channels to all channels, and the like.

According to an embodiment of the present invention, the message parsing module 202 is configured to extract feature matching conditions from the message. For example, the message interest calculation module 202 parses the message from the application to extract the destination IP/domain name, source MAC and other information therein.

According to another embodiment of the present invention, the message parsing module 202 may also be configured to assign a weighting factor to the message according to the message type. When a message is sent into a channel, multiple messages in the channel can be sorted according to the weighting factor assigned to each message.

According to yet another embodiment of the present invention, the user and/or the administrator can assign a weighting factor to the messages from the application or the type of application for each application or type of application. For example, the weighting factor of packets from user-specified high-value applications can be 10 to 8 points, the weighting factor of packets from video applications can be 7 points, and the weighting factor of packets from voice applications It can be 6 points, the weighting factor of messages from live broadcast applications can be 5 points, the weighting factor of messages from image applications can be 4 points, and the weighting factor of messages from other types of applications can be 3 points~ 1 point.

According to another embodiment of the present invention, the message parsing module 202 may also be configured to assign a weighting factor to the message according to the usage frequency of the application from which the message comes. For example, if the message comes from an application that the user uses frequently (eg, a browser, etc.), the message can be given the highest weighting factor, and if the message comes from an application that the user uses less frequently, the message can be given the highest weighting factor. Lower weighting factor.

According to an embodiment of the present invention, the single-channel fast route selection module 203 is configured to match the feature matching conditions extracted from the message in the routing validation library 208 to find the corresponding channel. The feature matching conditions extracted in the article are fully matched in the full HASH matching library 207, and the corresponding routing information is put into the routing validation library 208 after the matching is successful, so as to update the routing validation library 208. If there is still no successful match in the full HASH matching library 207, the forwarding performance evaluation module 204 is notified to perform real-time evaluation on each channel. That is, if the single-channel fast route selection module 203 fails to select routes in the routing effective library 208 and the full amount of HASH matching library 207, it means that no specific channel is specified for this message, and all channels need to be evaluated in real time to select a suitable channel. channel forwarding.

According to an embodiment of the present invention, the routing validating library 208 includes the routing information entries previously successfully matched by the single-channel fast routing module 203 . In other words, the route validating library 208 may be a subset of the full HASH matching library. According to another embodiment of the present invention, the route validation library 208 can set a validation time for each included routing information entry, so as to ensure the accuracy and timeliness of the routing information. For example, the effective time may correspond to a preset period when the full HASH matching database is updated. Since the number of routing information entries included in the route validating library 208 is much smaller than that in the full HASH matching library 207, the matching time is so small that it can be ignored.

According to an embodiment of the present invention, the forwarding performance evaluation module 204 is configured to evaluate the congestion situation of each channel. For example, the forwarding performance evaluation module 204 is configured to evaluate the status parameter of each channel in real time, and feed back the evaluation result of each channel to the multi-channel routing module 205 in real time. According to an embodiment of the present invention, the status parameters of the channel may include, for example, forwarding efficiency (such as the upper limit of the rate of each channel, signal quality, delay and packet loss rate of heartbeat packets) and/or currently queued packets in the channel Quantity etc. The evaluation information for each channel may have the following form {channel, parameter 1 result, parameter 2 result...parameter N result}.

According to an embodiment of the present invention, the multi-path routing module 205 is configured to select a path based on the evaluation result of each path received from the forwarding performance evaluation module 204, and send the message to the path. According to an embodiment of the present invention, the multi-path routing module 205 can assign a score to the evaluation result of each state parameter of the path, and assign different weights to each state parameter, so as to select an efficient forwarding path. For example, for each channel, a total evaluation score can be calculated, the total evaluation score=weight 1×parameter 1 score+weight 2×parameter 2 score...weight NX parameter N score. The multi-channel routing module 205 may select the channel with the highest total evaluation score for forwarding.

According to an embodiment of the present invention, the resource scheduling module 206 is configured to queue the messages in the channel according to the weighting factors of the messages to form a priority queue, and forward the messages in the priority queue upstream sequentially . According to an embodiment of the present invention, the resource scheduling module 206 is configured to sequentially send packets to an OLT (Optical Line Terminal, Optical Line Terminal).

Those skilled in the art can understand that, generally speaking, the flow direction of the message is transmission medium (PC, mobile phone, etc.)->ONU (optical network unit, commonly known as: gateway, optical modem))->OLT (which is a gateway (ONU) ), there are multiple gateways attached to the OLT)->upper network equipment. Therefore, the resource scheduling module 206 in the present invention is configured to send the message to the upper-level device of the gateway, namely the OLT, sequentially through the corresponding channel or the selected channel according to the priority queue.

Therefore, the present invention models the channel resources according to the effective library and the full library, and uses the HASH matching algorithm to perform efficient matching. At the same time, real-time feedback and channel resource evaluation are used to intelligently select multiple channels, and fast forwarding of channel messages is completed according to the weighting factor. Specifically, when a message is received, a small routing validation library is first used to implement a single-channel route selection scheme. Combined with HASH calculation, the route selection efficiency can be greatly improved. In the multi-channel routing scheme, real-time evaluation of each channel is used to realize intelligent selection of efficient channels. By assigning a weighting factor to each message through resource scheduling, the message with higher priority can be forwarded preferentially on the channel, and the forwarding speed of the message is accelerated.

FIG. 3 shows a flowchart of a method 300 for multi-channel routing according to an embodiment of the present invention.

At 301, a full HASH matching library is generated based on feature matching conditions and channels. According to an embodiment of the present invention, the feature matching condition includes destination IP, domain name, and source MAC configured by a user or an administrator. According to another embodiment of the present invention, the HASH calculation is performed on the feature matching conditions to generate a full amount of HASH matching library, which includes a plurality of routing information entries, and each routing information entry indicates the destination IP/domain name and source MAC and the corresponding channel. For example, the routing information entry may have the following form: {destination IP, source MAC, channel} or {domain name, domain name, channel}.

Those skilled in the art can understand that the feature matching conditions herein are only exemplary, and users or administrators can use other conditions to generate a full HASH matching library.

At 302, the packet received from the application is parsed to extract feature matching conditions of the packet. According to an embodiment of the present invention, the characteristic matching conditions of the extracted message include destination IP/domain name and source MAC. According to another embodiment of the present invention, parsing the message received from the application further includes assigning a weighting factor to the message. According to an embodiment of the present invention, assigning a weighting factor to a message may further include assigning a weighting factor to a message from the application or a type of application for each application or type of application, or, according to the application from which the message comes The frequency of use of the packet is assigned a weighting factor to the packet.

At 303, based on the extracted feature matching conditions, matching is performed in the routing validation library to find the channel corresponding to the packet. Wherein, the routing effective library includes previously successfully matched routing information entries in the full HASH matching library, and the routing information entries can have the following forms: {destination IP, source MAC, channel} or {domain name, domain name, channel}. Since the routing validation library is much smaller than the full HASH matching library, using the routing validation library first for matching can greatly speed up the matching efficiency.

According to an embodiment of the present invention, performing the matching in the routing validation database further includes matching the destination IP/domain name+source MAC extracted from the message with the destination IP/domain name+source MAC stored in the routing validation database, to find the corresponding channel. If the matching in step 303 is successful, send the message into the channel corresponding to the message, and enter step 308; if the matching is unsuccessful, enter step 304.

According to an embodiment of the present invention, each routing information entry in the routing validation library may have an effective time, if the valid time of the matching routing information entry has passed, it indicates that the routing information entry has been invalid, and it is necessary to enter step 304 for further processing. Full match.

At 304, based on the extracted feature matching conditions, matching is performed in the full HASH matching library to find a channel corresponding to the message. According to an embodiment of the present invention, matching in the full HASH matching library further includes, comparing the destination IP/domain name+source MAC extracted from the message with the destination IP/domain name+source MAC stored in the full HASH matching library Match to find the corresponding channel. If the matching in step 304 is successful, then enter step 305, if the matching is unsuccessful, then enter step 306.

At 305 , update the routing information entries matched in the full HASH matching library to the routing validation library, send the message into the channel corresponding to the message, and enter step 309 .

At 306, the congestion situation of each channel is evaluated in real time to obtain an evaluation result of each channel. According to an embodiment of the present invention, channel congestion can be evaluated based on channel state parameters. For example, the status parameter may include, for example, forwarding efficiency (such as the upper limit of the rate of each channel, signal quality, delay and packet loss rate of heartbeat packets) and/or the number of packets currently queued in the channel. The evaluation information for each channel may have the following form {channel, parameter 1 result, parameter 2 result...parameter N result}.

At 307, a channel for forwarding the message is selected based on the evaluation result of each channel, and the message is sent to the selected channel.

At 308, each message is sorted according to the weighting factor of each message in the channel used to forward the message, so as to form a priority queue of the channel.

At 309, each packet in the priority queue is sequentially forwarded upstream.

The main advantages of the present invention are:

1. Use the effective library and the full library to quickly complete the route selection;

2. Intelligently select channels according to the usage of communication resources.

3. Speed up channel message forwarding according to the weighting factor.

FIG. 4 shows a block diagram 400 of an exemplary computing device, which is a hardware device (e.g., gateway device 102, device for routing, user An example of a device on which the application 101 operates, etc.).

Referring to FIG. 4 , a computing device 400 will now be described, which is one example of a hardware device applicable to aspects of the present invention. Computing device 400 can be any machine that can be configured to perform processing and/or computing, and can be, but is not limited to, a workstation, server, desktop, laptop, tablet, personal digital processing, smartphone , on-board computer, or any combination thereof. The aforementioned various methods/apparatus/server/client devices may be fully or at least partially implemented by the computing device 400 or similar devices or systems.

Computing device 400 may include components that may be connected or communicate via one or more interfaces and bus 402 . For example, computing device 400 may include a bus 402 , one or more processors 404 , one or more input devices 406 , and one or more output devices 408 . The one or more processors 404 may be any type of processor and may include, but is not limited to, one or more general-purpose processors and/or one or more special-purpose processors (eg, specialized processing chips). Input device 406 may be any type of device capable of entering information into a computing device and may include, but is not limited to, a mouse, keyboard, touch screen, microphone, and/or remote control. Output devices 408 may be any type of device capable of presenting information and may include, but are not limited to, displays, speakers, video/audio output terminals, vibrators, and/or printers. The computing device 400 may also include a non-transitory storage device 410 or be connected to the non-transitory storage device. The non-transitory storage device may be any storage device that is non-transitory and capable of storing data, and the non-transitory storage device Transient storage devices may include, but are not limited to, magnetic disk drives, optical storage devices, solid state memory, floppy disks, floppy disks, hard disks, magnetic tape or any other magnetic media, optical disks or any other optical media, ROM (read only memory), RAM (random memory access memory), cache memory and/or any memory chip or cartridge, and/or any other medium from which a computer can read data, instructions and/or code. The non-transitory storage device 410 is detachable from the interface. The non-transitory storage device 410 may have data/instructions/codes for implementing the above methods and steps. Computing device 400 may also include a communication device 412 . Communication device 412 may be any type of device or system capable of communicating with internal devices and/or with a network and may include, but is not limited to, a modem, network card, infrared communication device, wireless communication device, and/or chipset, such as a Bluetooth device , IEEE 1302.11 devices, WiFi devices, WiMax devices, cellular communications devices, and/or similar devices.

Bus 402 may include, but is not limited to, an Industry Standard Architecture (ISA) bus, a Micro Channel Architecture (MCA) bus, an Enhanced ISA (EISA) bus, a Video Electronics Standards Association (VESA) local bus, and a Peripheral Component Interconnect (PCI) bus.

Computing device 400 may also include working memory 414, which may be any type of working memory capable of storing instructions and/or data that facilitate the operation of processor 404 and may include, but is not limited to, random access memory and/or Read-only storage device.

Software components may be located in working memory 414 including, but not limited to, an operating system 416, one or more application programs 418, drivers, and/or other data and code. The instructions for realizing the above-mentioned methods and steps of the present invention may be included in the one or more application programs 418, and the instructions of the one or more application programs 418 may be read and executed by the processor 404 to realize the present invention The method 300 described above.

It should also be recognized that variations can be made according to specific needs. For example, custom hardware could also be used, and/or particular components could be implemented in hardware, software, firmware, middleware, microcode, hardware description voice, or any combination thereof. Additionally, connections to other computing devices, such as network input/output devices and the like, may be employed. For example, programming hardware (eg, programmable logic circuits including field programmable gate arrays (FPGAs) and/or programmable logic arrays (PLAs)) with assembly language or hardware programming languages (eg, VERILOG, VHDL, C++) ) utilize logic and algorithms in accordance with the present invention to implement some or all of the disclosed methods and apparatus.

Although aspects of the present invention have been described thus far with reference to the accompanying drawings, the above-described methods, systems and apparatus are examples only, and the scope of the present invention is not limited to these aspects, but only by the appended claims and their equivalents . Various components may be omitted or may also be substituted for equivalent components. In addition, the steps may also be implemented in an order different from that described in the present invention. Also, various components may be combined in various ways. It is also important to note that, as technology advances, many of the components described may be replaced by equivalent components presented hereafter.

The above embodiments are only used to illustrate the technical solutions of the present application, and are not intended to limit them; although the application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be applied to the foregoing embodiments Modifications to the technical solutions recorded in the examples, or equivalent replacement of some or all of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the various embodiments of the application, and all of them shall cover Within the scope of the claims and description of this application.

Claims

A method for multi-channel routing comprising:

Based on feature matching conditions and channels, a full HASH matching library is generated by performing HASH calculation on the feature matching conditions, the feature matching conditions include destination IP/domain name and source MAC, and the full HASH matching library includes multiple routing information entries , each routing information entry indicates the destination IP/domain name and source MAC and the corresponding channel;

Parse the message received from the application to extract the feature matching condition of the message;

Based on the extracted feature matching conditions, matching is performed in the routing validation library to find the channel corresponding to the message, wherein the routing validation library includes previously successfully matched routing information entries in the full HASH matching library;

If the matching is successful in the routing validation library, sending the message into the channel corresponding to the message;

If the matching in the routing validation library is unsuccessful, then based on the extracted feature matching conditions,

Perform matching in the full HASH matching library to find a channel corresponding to the message;

If the matching is successful in the full HASH matching library, update the successfully matched routing information entry into the routing validation library, and send the message into the channel corresponding to the message.
The method of claim 1, further comprising:

If the matching in the full HASH matching library is unsuccessful, evaluate the congestion situation of each channel in real time to obtain the evaluation result of each channel;

A channel for forwarding the message is selected based on the evaluation result of each channel.
The method according to claim 1, wherein parsing the message received from the application further comprises: assigning a weighting factor to the message.
The method according to claim 3, wherein assigning a weighting factor to the message further comprises: assigning a weighting factor to the message according to the type and/or frequency of use of the application.
The method according to claim 3, further comprising: sorting each message according to the weighting factor of each message in the channel used to forward the message, so as to form the priority queue of the channel.
The method according to claim 1, wherein, based on the extracted feature matching conditions, performing the matching in the routing validation library further comprises: if the matching routing information entry in the routing validation library has expired , then based on the extracted feature matching conditions, matching is performed in the full HASH matching library.
A system for multi-channel routing comprising:

Configuration module, the configuration module is configured to generate a full amount of HASH matching library by performing HASH calculation on the feature matching condition based on the feature matching condition and the channel, the feature matching condition includes destination IP/domain name and source MAC, the The full HASH matching library includes multiple routing information entries, each routing information entry indicates the destination IP/domain name and source MAC and the corresponding channel;

A message parsing module, the message parsing module is configured to parse the message received from the application to extract the feature matching condition of the message;

A single-channel fast routing module, the single-channel fast routing module is configured as:

Based on the extracted feature matching conditions, matching is performed in the routing validation library to find the channel corresponding to the message, wherein the routing validation library includes previously successfully matched routing information entries in the full HASH matching library;

If the matching is successful in the routing validation library, sending the message into the channel corresponding to the message;

If the matching in the routing validation library is unsuccessful, then based on the extracted feature matching conditions, matching is performed in the full HASH matching library to find a channel corresponding to the message;

If the matching is successful in the full HASH matching library, update the successfully matched routing information entry into the routing validation library, and send the message into the channel corresponding to the message.
The system according to claim 7, wherein the single channel fast routing module is further configured to: if the matching in the full amount of HASH matching library is unsuccessful, then notify the forwarding performance evaluation module;

The system further includes:

The forwarding performance evaluation module, the forwarding performance evaluation module is configured to evaluate the congestion situation of each channel in real time, so as to obtain the evaluation result of each channel; and

A multi-channel routing module configured to select a channel for forwarding the message based on the evaluation result of each channel.
The system according to claim 7, wherein the message parsing module is further configured to assign a weighting factor to the message;

The system further includes a resource scheduling module, the resource scheduling module is configured to sort each message according to the weighting factor of each message in the channel used to forward the message, so as to form the priority of the channel level queue.
A computing device for multi-channel routing, comprising:

processor;

A memory storing instructions which, when executed by the processor, perform the method of claims 1-6.