CN111654440B - Intelligent routing method, electronic equipment and storage medium - Google Patents

Intelligent routing method, electronic equipment and storage medium Download PDF

Info

Publication number
CN111654440B
CN111654440B CN202010131910.9A CN202010131910A CN111654440B CN 111654440 B CN111654440 B CN 111654440B CN 202010131910 A CN202010131910 A CN 202010131910A CN 111654440 B CN111654440 B CN 111654440B
Authority
CN
China
Prior art keywords
link
hub device
hub
different routes
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010131910.9A
Other languages
Chinese (zh)
Other versions
CN111654440A (en
Inventor
王纯飞
刘海丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd Hefei Branch
Original Assignee
New H3C Technologies Co Ltd Hefei Branch
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd Hefei Branch filed Critical New H3C Technologies Co Ltd Hefei Branch
Priority to CN202010131910.9A priority Critical patent/CN111654440B/en
Publication of CN111654440A publication Critical patent/CN111654440A/en
Application granted granted Critical
Publication of CN111654440B publication Critical patent/CN111654440B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/30Routing of multiclass traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

The present disclosure provides a method, an electronic device, and a storage medium for intelligent routing; wherein, the method comprises the following steps: the method comprises the steps of obtaining different routes reaching the Hub device, sending link detection messages to the Hub device according to the obtained different routes, determining link quality information of links corresponding to the different routes according to detection results aiming at the link detection messages, and sending the link quality information of the links corresponding to the different routes to the Hub device, so that the Hub device can carry out intelligent route selection according to the link quality information, link detection is not needed by the Hub device, intelligent route selection can be carried out, and Hub resources are saved.

Description

Intelligent routing method, electronic equipment and storage medium
Technical Field
The present disclosure relates to the field of communications technologies, and in particular, to an intelligent routing method, an electronic device, and a medium
Background
In the Intelligent Routing networking, the device roles can be divided into an RIR server (such as a headquarters and an area center of an enterprise) and an RIR client (such as a branch office and a office of the enterprise).
Hub-And-Spoke networking is a typical network flat networking scheme, in which a Hub device includes a core layer device, such as a core switch And a core router, And a Spoke device is an access layer device, such as an access switch. In combination with the RIR technology, the Hub device serves as an RIR server side, and the Spoke serves as an RIR client side.
In the existing intelligent routing networking, reachable routing information is obtained between a server (Hub device) and a client (Spoke device) through quality detection, and a preferred path is obtained through a routing strategy. In large-scale application scenarios such as large enterprises and data centers, the number of clients (Spoke devices) in the networking is large, and the number of servers (Hub devices) is far less than that of the clients. If the server detects each client, huge load pressure can be borne, the service quality of enterprise and data center networking is reduced, and the maintenance cost is increased.
Disclosure of Invention
The embodiment of the disclosure provides an intelligent routing method, an electronic device and a storage medium, which are used for reducing the problem of increased Hub device resource overhead caused by link detection of a plurality of Spoke devices by a Hub device and improving the use performance of the Hub device.
In one embodiment, a method for intelligent routing is applied to a Spoke device in a Hub-And-Spoke networking, And the method comprises the following steps:
acquiring different routes to the Hub device;
sending a link detection message to the Hub equipment according to the obtained different routes;
determining link quality information of links corresponding to the different routes according to the detection result aiming at the link detection message;
and sending the link quality information of the links corresponding to the different routes to the Hub device so that the Hub device can perform intelligent routing according to the link quality information.
Through the above embodiment, the Spoke device can send the link detection message to each tunnel reaching the Hub device, and according to the detection result of the link detection message, the link quality information of the tunnel between the Hub device and the Spoke is obtained, and the link quality information is sent to the Hub device, so that the Hub device does not need to detect many Spoke devices, the function of intelligent routing can be realized according to the link quality information sent by each Spoke device, and further the system resources of the Hub device are saved.
In an embodiment, when the link detection packet includes an on-off detection packet, the determining, according to a detection result of the link detection packet, link quality information of links corresponding to the different routes includes:
determining link on-off quality of links corresponding to different routes according to link on-off detection results detected by aiming at the on-off detection messages;
the sending of the link quality information of the links corresponding to the different routes to the Hub device so that the Hub device performs intelligent routing according to the link quality information specifically includes:
and sending the link connection and disconnection quality of the links corresponding to different routes to the Hub device so that the Hub device can perform intelligent routing according to the link connection and disconnection quality.
In an embodiment, when the link detection packet includes an attribute detection packet, the determining, according to a detection result for the link detection packet, link quality information of links corresponding to different routes includes:
determining link transmission quality of links corresponding to the different routes according to link parameter detection results detected by aiming at the attribute detection messages;
the sending link quality information of links corresponding to different routes to Hub equipment so that the Hub equipment performs intelligent routing according to the link quality information specifically includes:
and sending the link transmission quality of the links corresponding to different routes to the Hub device so that the Hub device can perform intelligent routing according to the link transmission quality.
In one embodiment, the sending the link transmission quality of the links corresponding to the different routes to the Hub device to enable the Hub device to perform intelligent routing according to the link transmission quality further includes:
and sending link parameter detection results of links corresponding to different routes to Hub equipment as link transmission quality so that the Hub equipment determines link grades of the links corresponding to the different routes according to the link parameter detection results and link grading thresholds set by the Hub equipment, and intelligently selecting the routes according to the link grades.
In one embodiment, the sending the link transmission quality of the links corresponding to the different routes to the Hub device to enable the Hub device to perform intelligent routing according to the link transmission quality further includes:
determining link grades of links corresponding to different routes according to link parameter detection results of the links corresponding to the different routes and link grading thresholds set by the Hub device, and sending the link grades of the links corresponding to the different routes to the Hub device as link transmission quality so that the Hub device can perform intelligent routing according to the link grades.
In another embodiment, a method for intelligent routing is applied to Hub devices in Hub-And-Spoke networking, And the method includes:
receiving a message sent by a Spoke device, wherein the message carries link quality information, and the link quality information is acquired by the Spoke device by using a link detection message;
determining the link level of each link between the Hub device and the Spoke device according to the link quality information;
and intelligently selecting the route of the service message to be sent according to the link grade of each link.
Through the above embodiment, it can be seen that, after receiving a packet carrying link quality information sent by a Spoke device, a Hub device may obtain the link quality information from the packet, determine a link level of each link between the Hub device and the Spoke device according to the obtained link quality information, and send a service packet according to the link level of each link.
In another embodiment, a method for intelligent routing is applied to Hub devices in Hub-And-Spoke networking, And the method includes:
acquiring a service message to be sent, and determining the service level of the flow to be sent;
and selecting a link matched with the service level of the service message to be sent to send the service message to be sent according to the obtained link level of each link between the Hub device and the Spoke device.
In an embodiment, the obtaining a service packet to be sent and determining a service level of the service packet to be sent specifically include:
acquiring first attribute information of the service message to be sent;
and acquiring a first service level corresponding to the first attribute information according to the corresponding relation between the preset attribute information and the service level, and taking the first service level as the service level of the service message to be sent.
In an embodiment, the selecting a link matching with the service level of the service packet to be sent to send the service packet to be sent specifically includes:
determining a first link level matched with the service level of the service message to be sent according to the preset corresponding relation between the service level and the link level;
and determining a first link corresponding to the first link level from the determined link levels of the links between the Hub device and the Spoke device, taking the first link as a link matched with the service level of the service message to be sent, and sending the service message to be sent.
In the above embodiment, the Hub device obtains a service packet to be sent, determines a service level matched with the service packet to be sent from a preset service level list according to a matching condition formed by combining one or more of a packet type, a packet destination address, and a packet source address of the service packet to be sent, determines a link matched with the service level matched with the service packet to be sent from a link level corresponding relationship between the service level and the link, and sends the service packet to be sent through the link.
Drawings
FIG. 1 is a flow chart of a method of intelligent routing provided by an embodiment of the present disclosure;
FIG. 2 is a flow chart of a method of intelligent routing provided by an embodiment of the present disclosure;
FIG. 3 is a schematic diagram of a network provided by an embodiment of the present disclosure;
fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present disclosure.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the exemplary embodiments below are not intended to represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the disclosure, as detailed in the appended claims.
The terminology used in the present disclosure is for the purpose of describing particular embodiments only and is not intended to be limiting of the disclosure. As used in this disclosure and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.
It is to be understood that although the terms first, second, third, etc. may be used herein to describe various information, such information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present disclosure. The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination", depending on the context.
In the disclosure, a Hub-And-Spoke networking is a flat networking mode, And compared with a traditional "core layer + convergence layer + access layer" networking, the Hub-And-Spoke networking omits a convergence layer, a core layer device (Hub device) is directly connected with a plurality of access layer devices (Spoke devices), in other embodiments, the core layer device may be understood as a server device, a headquarters device or a center device, And the access layer device may be understood as a client or a branch device.
Fig. 1 shows a flowchart of a method for intelligent routing, And as shown in fig. 1, the method for intelligent routing is applied to a Spoke device in a Hub-And-Spoke networking, where the method includes:
s1: acquiring different routes to the Hub device;
s2: sending a link detection message to the Hub equipment according to the obtained different routes;
s3: determining link quality information of links corresponding to the different routes according to the detection result aiming at the link detection message;
s4: and sending the link quality information of the links corresponding to the different routes to the Hub device so that the Hub device can perform intelligent routing according to the link quality information.
In this embodiment, the Spoke device serves as an access stratum device of the Hub device, and configures routing information capable of reaching the Hub device, and the Spoke device may acquire routing information whose destination address is the Hub device by, for example, address screening, and specially mark or store the acquired routing information whose destination address is the Hub device in a specified routing table, so as to execute the steps from S2 to S3. It should be noted that, in this embodiment, the way of obtaining the route from the Spoke device to the Hub device by means of filtering the destination address is exemplarily shown, and here, it is not limited that the route can be obtained only by means of the above way.
In step S2, the Spoke device generates a link detection packet according to protocols for detecting network quality, such as RIR (Intelligent Routing), NQA (network quality analysis), OSPF (Open shortest path First), SLA (Service level agreement), PfR (Performance Routing), and sends the link detection packet according to different routes to the Hub device obtained in step S1.
In step S3, the Spoke device obtains a detection result according to the link detection packet sent in step S2, where the detection result may include information of link attributes such as link on/off condition, link bandwidth, link delay, link jitter, and link packet loss rate, and the Spoke device may determine link quality information of links corresponding to different routes according to the attribute information, which is specifically as follows:
in an embodiment, the Spoke device generates a connection and disconnection detection message for detecting connection and disconnection of a link according to a related detection protocol, and sends the connection and disconnection detection message according to different routes acquired in the step S1.
In this step, the Spoke device can know whether the link between the Spoke device and the Hub device is smooth or blocked through the link detection message, and can select to mark (for example, place at a low priority) the route information corresponding to the blocked link, so that the Spoke device can conveniently select the route when executing the subsequent steps.
Specifically, the Spoke device can select routing information (hereinafter referred to as first routing information) corresponding to a link which is unobstructed between the Spoke device and the Hub device according to the previously determined condition that the link between the Spoke device and the Hub device is unobstructed or blocked, and send a message carrying a link unobstructed identifier to the Hub device according to the selected first routing (the message can be represented by using a reserved bit in the message to carry an agreed identifier to represent that the link is unobstructed), so that when the Hub device receives the message through N links (N is greater than or equal to 1), it can be determined that the N links are unobstructed, otherwise, when the Hub device does not receive the message through M links (M is greater than or equal to 0, or M is greater than or equal to 1), the M links can be confirmed to be in a blocking state, and the subsequent Hub device can select the link according to the unobstructed link or the blocking condition when performing intelligent routing.
In another embodiment, the Spoke device generates an attribute detection message for detecting the link attribute parameter according to the related detection protocol, and the Spoke device sends the attribute detection message according to the different routes acquired in step S1.
In this step, the situation of the previous embodiment may be combined, that is, the Spoke device detects the on-off condition of the link between the Spoke device and the Hub device through the on-off detection message, selects the first routing information corresponding to the unobstructed link, and sends the attribute detection message according to the first routing information. Or the step does not consider the situation of the previous embodiment, that is, the Spoke device sends the attribute detection packet according to the different routing information for all the obtained different routing information reaching the Hub device.
Further, the Spoke device determines link transmission quality of the links corresponding to the different routes according to link parameter detection results detected for the attribute detection messages, and sends the link transmission quality of the links corresponding to the different routes to the Hub device, so that the Hub device performs intelligent routing according to the link transmission quality.
In this step, the Spoke device may preset an evaluation parameter for evaluating link transmission quality according to an SLA protocol, and send an attribute detection packet for detecting a link attribute parameter, which is generated according to an NQA protocol, through different routes acquired in step S1 (or through a first route corresponding to a link that has been detected as unobstructed by the on-off detection packet in the previous implementation), and obtain detection values of a link to be detected, such as bandwidth, delay, jitter, and packet loss rate, through the attribute detection packet, compare the detection value with the preset evaluation parameter, and obtain a link level of the link to be detected according to a rating rule, and send the link level to the Hub device as link transmission quality, so that the Hub device executes step S4.
In another case, the Hub device may preset an evaluation parameter for evaluating link transmission quality according to an SLA protocol, the Spoke device may obtain detection values such as bandwidth, delay, jitter, packet loss rate, and the like of a detected link through the attribute detection packet, and send the detection values to the Hub device as link transmission quality, after receiving the link transmission quality sent by the Spoke device, the Hub device compares the link attribute in the link transmission quality with the preset evaluation parameter to obtain a comparison result, and obtains a link level of each link according to the comparison result, and executes the step S4 according to the link level.
In this embodiment, a TCP tunnel is provided between the Spoke device and the Hub device, and the Spoke device may send the link quality information in this embodiment through the TCP tunnel, so that the service resource between the Spoke device and the Hub device is not affected.
As can be seen from the above examples: the Spoke device can send link detection messages to each tunnel reaching the Hub device, and according to the detection result of the link detection messages, link quality information of the tunnel between the Hub device and the Spoke is obtained and sent to the Hub device, so that the Hub device does not need to detect a plurality of Spoke devices, the function of intelligent routing can be achieved according to the link quality information sent by each Spoke device, and system resources of the Hub device are saved.
To further illustrate the technology of the present disclosure, the present disclosure also provides an embodiment, as shown in fig. 2, of a method for intelligent routing, which is applied to a Hub device in a Hub-And-Spoke networking, And includes:
s5: receiving a message sent by a Spoke device, wherein the message carries link quality information, and the link quality information is acquired by the Spoke device by using a link detection message;
s6: determining the link grade of each link between the Hub device and the Spoke device according to the link quality information
S7: and intelligently selecting the route of the service message to be sent according to the link grade of each link.
In the step S5, the Hub device receives a packet carrying link quality information sent by the Spoke device, where the link quality information may include the on-off condition, bandwidth, delay, jitter, packet loss rate, and the like of the link between the Spoke device and the Hub device, which are obtained by the Spoke device according to the steps S1-S4, or the link quality information may be the link level of the link between the Spoke device and the Hub device, which is determined by the Spoke device according to the above information.
In step S6, if the link quality information sent by the Spoke device includes conditions such as on-off conditions, bandwidth, delay, jitter, packet loss rate, etc., the Hub device presets an evaluation parameter for evaluating the transmission quality of the link according to the SLA protocol, and determines the link level of each link according to the link quality information; if the link quality information sent by the Spoke device is already the link grade evaluated by the Spoke device, the Hub device only needs to acquire the link grade.
In step S7, the Hub device acquires a service packet to be sent, and acquires first attribute information from the service packet to be sent, where the first attribute information may include: one or more of a message type, a message priority (or priority of the user sending the message), a message source address, and a message destination address.
And acquiring a first service grade corresponding to the first attribute information from the corresponding relation between the pre-stored attribute information and the service grade according to the acquired first attribute information.
Further, according to the correspondence between the pre-stored service level and the link level, a first link level corresponding to the first service level is obtained, and the first routing information matched with the first link level is determined from all the link levels obtained in step S6, and the service packet to be sent is sent through the first routing information.
To further illustrate the technical problems solved And achieved by the present disclosure, the present disclosure also provides an embodiment of intelligent routing, for example, fig. 3 shows a simplified Hub-And-Spoke networking diagram, where Hub is a headquarter (data center) device And Spoke is a branched access stratum device, the network structure may be used in governments, large enterprises, And operators, for example, between a provincial operator And a prefecture included in the province, the provincial operator device belongs to the Hub device, And the prefecture device belongs to the Spoke device.
In this embodiment, Spoke1 and Spoke2 devices regularly send link probing messages to a Hub device (the following contents are illustrated by a Spoke1 device, and a Spoke2 device is similar to a Spoke1 in execution mode, and therefore is not described again), where the link probing messages include two types, one type is an on-off probing message and the other type is an attribute probing message, and if it is found that links of a Spoke1 to the Hub device through MPLS and an internet network are all unblocked after the on-off probing of the on-off probing messages, the Spoke1 device sends the attribute probing messages to the Hub device through MPLS and the internet network, and obtains the following information through the attribute probing messages:
link circuit Bandwidth of Delay ms Dithering Packet loss rate%
MPLS 20 200 2 1
INTERET 50 50 0 0
Determining link grades of different links according to preset evaluation parameters for evaluating the transmission quality of the links and the table, wherein the following table comprises the following steps:
link circuit Bandwidth of Delay ms Dithering Packet loss rate% Link level
MPLS 20 200 2 1 L5
INTERET 50 50 0 0 L2
After the link level is determined, the link level is used as link quality information and sent to the Hub device through a TCP link between the Spoke1 device and the Hub device in a message mode.
After receiving a message carrying link quality information sent by a Spoke1 device, a Hub device acquires a link level from the message, and records the link level and a route corresponding to each link level, as shown in the following example table:
device Routing information Link level
Spoke1 Route 1 L5
Spoke1 Route
2 L2
The port information, the next hop information, and the like, which may be referred to by the routing information, are used to guide forwarding information.
In this embodiment, when the Hub device obtains a service packet to be sent, the service level of the service packet is determined according to the packet type in the service packet, as shown in the following table:
type of message Service class
IP message L12
Then according to the corresponding relationship between the service level and the link level set in the Hub device, determining the routing information corresponding to the service packet, as follows:
service class Link level Routing information
L12 L2 Route 2
After acquiring the corresponding routing information, the Hub device sends the service message to be sent through the route 2.
Therefore, it can be seen that the Hub device acquires a service message to be sent, determines a service level matched with the service message to be sent from a preset service level list according to a matching condition formed by one or more combinations of a message type, a message destination address and a message source address of the service message to be sent, determines a link matched with the service level matched with the service message to be sent from a corresponding relationship between the service level and the link level of the link, and sends the service message to be sent through the link, so that the Hub device does not need to detect numerous Spoke devices, and can realize an intelligent routing function according to link quality information sent by each Spoke device, thereby saving system resources of the Hub device.
An embodiment of the present disclosure further provides an electronic device, as shown in fig. 4, including: a processor 400, a memory 401, wherein the memory 401 is used for storing one or more computer instructions, and the one or more computer instructions are executed by the processor to implement the above-mentioned intelligent routing method.
The electronic device further includes a bus 402 and a communication interface 403, and the processor 400, the communication interface 403 and the memory 401 are connected via the bus 402. The electronic device may be a router, a switch, or a server.
The Memory 401 may include a high-speed Random Access Memory (RAM) and may also include a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. Bus 402 can be an ISA bus, PCI bus, EISA bus, or the like. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one bi-directional arrow is shown in FIG. 4, but this does not indicate only one bus or one type of bus.
The communication interface 403 is configured to connect to at least one user terminal and other network elements through a network interface, and send the packaged IPv4 message or IPv8 message to the user terminal through the network interface.
Processor 400 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware or instructions in the form of software in the processor 400. The Processor 400 may be a general-purpose Processor, and includes a Central Processing Unit (CPU), a Network Processor (NP), and the like; the Integrated Circuit may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, a discrete Gate or transistor logic device, or a discrete hardware component. The various methods, steps, and logic blocks disclosed in the embodiments of the present disclosure may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present disclosure may be directly implemented by a hardware decoding processor, or may be implemented by a combination of hardware and software modules in the decoding processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in the memory 401, and the processor 400 reads the information in the memory 401 and completes the steps of the method of the foregoing embodiment in combination with the hardware thereof.
The embodiment of the present disclosure further provides a machine-readable storage medium, where the machine-readable storage medium stores machine-executable instructions, and when the machine-executable instructions are called and executed by a processor, the machine-executable instructions cause the processor to implement the method for routing the flow function, and specific implementation may refer to method implementation embodiments, and is not described herein again.
The electronic device provided by the embodiments of the present disclosure has the same implementation principle and technical effect as the foregoing method embodiments, and for the sake of brief description, no mention is made in the apparatus embodiments, and reference may be made to the corresponding contents in the foregoing method embodiments.
In the several embodiments provided in the present application, it should be understood that the disclosed method and electronic device can be implemented in other manners. The embodiments described above are merely illustrative, and the flowcharts and block diagrams in the figures, for example, illustrate the architecture, functionality, and operation of possible implementations of methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
Finally, it should be noted that: the above-mentioned embodiments are only specific embodiments of the present disclosure, which are used for illustrating the technical solutions of the present disclosure and not for limiting the same, and the protection scope of the present disclosure is not limited thereto, and although the present disclosure is described in detail with reference to the foregoing embodiments, those skilled in the art should understand that: any person skilled in the art can modify or easily conceive the technical solutions described in the foregoing embodiments or equivalent technical features of the present disclosure within the technical scope of the present disclosure; such modifications, changes or substitutions do not depart from the spirit and scope of the embodiments of the present disclosure, and should be construed as being included therein. Therefore, the protection scope of the present disclosure shall be subject to the protection scope of the claims.

Claims (12)

1. A method for intelligently routing is applied to a Spoke device in Hub-And-Spoke networking, And comprises the following steps:
acquiring different routes to the Hub device;
sending a link detection message to the Hub equipment according to the obtained different routes;
determining link quality information of links corresponding to the different routes according to the detection result aiming at the link detection message;
and sending the link quality information of the links corresponding to the different routes to the Hub device so that the Hub device can perform intelligent routing according to the link quality information.
2. The method of claim 1, wherein when the link probing message comprises an on-off probing message,
the determining, according to the detection result of the link detection packet, link quality information of links corresponding to the different routes specifically includes:
determining link on-off quality of links corresponding to the different routes according to link on-off detection results detected by aiming at the on-off detection messages;
the sending of the link quality information of the links corresponding to the different routes to the Hub device so that the Hub device performs intelligent routing according to the link quality information specifically includes:
and sending the link connection and disconnection quality of the links corresponding to different routes to the Hub device so that the Hub device can perform intelligent routing according to the link connection and disconnection quality.
3. The method of claim 1, wherein when the link probing message comprises an attribute probing message,
the determining, according to the detection result of the link detection packet, link quality information of links corresponding to the different routes specifically includes:
determining link transmission quality of links corresponding to the different routes according to link parameter detection results detected by aiming at the attribute detection messages;
the sending of the link quality information of the links corresponding to the different routes to the Hub device so that the Hub device performs intelligent routing according to the link quality information specifically includes:
and sending the link transmission quality of the links corresponding to different routes to the Hub device so that the Hub device can perform intelligent routing according to the link transmission quality.
4. The method according to claim 3, wherein the sending the link transmission quality of the corresponding links of different routes to a Hub device to enable the Hub device to perform intelligent routing according to the link transmission quality, further comprises:
and sending link parameter detection results of links corresponding to different routes to Hub equipment as link transmission quality, so that the Hub equipment determines link grades of the links corresponding to different routes according to the link parameter detection results and link grading thresholds set by the Hub equipment, and intelligently selects the route according to the link grades.
5. The method according to claim 3, wherein the sending the link transmission quality of the corresponding links of different routes to a Hub device to enable the Hub device to perform intelligent routing according to the link transmission quality, further comprises:
determining link grades of links corresponding to different routes according to link parameter detection results of the links corresponding to the different routes and link grading thresholds set by the Hub device, and sending the link grades of the links corresponding to the different routes to the Hub device as link transmission quality so that the Hub device can perform intelligent routing according to the link grades.
6. The method according to any one of claims 1 to 5, wherein the Spoke device transmits the link quality information by using a TCP tunnel with the Hub device.
7. A method for intelligently routing is applied to Hub devices in Hub-And-Spoke networking, And comprises the following steps:
receiving a message sent by a Spoke device, wherein the message carries link quality information, and the link quality information is acquired by the Spoke device by using a link detection message;
determining the link grade of each link between the Hub device and the Spoke device according to the link quality information;
and intelligently selecting the route of the service message to be sent according to the link grade of each link.
8. A method for intelligently routing is applied to Hub devices in Hub-And-Spoke networking, And comprises the following steps:
acquiring a service message to be sent, and determining the service level of the service message to be sent;
selecting a link matched with the service level of the service message to be sent to send the service message according to the link level of each link between the Hub device and the Spoke device determined according to the link quality information determined by any one of the methods in claims 1 to 5 or according to the link level of each link between the Hub device and the Spoke device determined in claim 7.
9. The method according to claim 8, wherein the obtaining a service packet to be sent and determining a service level of the service packet to be sent specifically comprises:
acquiring first attribute information of the service message to be sent;
and acquiring a first service level corresponding to the first attribute information according to the corresponding relation between the preset attribute information and the service level, and taking the first service level as the service level of the service message to be sent.
10. The method according to claim 8, wherein the selecting a link matching the service level of the service packet to be sent to send the service packet to be sent specifically comprises:
determining a first link level matched with the service level of the service message to be sent according to the preset corresponding relation between the service level and the link level;
determining a first link corresponding to the first link level from the link levels of the links between the Hub device and the Spoke device determined according to the link quality information determined by any one of the methods in claims 1 to 5 or the link levels of the links between the Hub device and the Spoke device determined according to claim 7, taking the first link as a link matched with the service level of the service packet to be sent, and sending the service packet to be sent.
11. An electronic device, comprising: a processor, a memory and a bus, the memory storing machine readable instructions executable by the processor, the processor and the memory communicating over the bus when the electronic device is operating, the machine readable instructions when executed by the processor performing the steps of the intelligent routing method as recited in any one of claims 1-5, or performing the steps of the intelligent routing method as recited in any one of claims 7-10.
12. A computer-readable storage medium, characterized in that a computer program is stored thereon, which computer program, when being executed by a processor, is adapted to carry out the steps of the intelligent routing method according to any one of claims 1 to 5 or the steps of the intelligent routing method according to any one of claims 7 to 10.
CN202010131910.9A 2020-02-29 2020-02-29 Intelligent routing method, electronic equipment and storage medium Active CN111654440B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010131910.9A CN111654440B (en) 2020-02-29 2020-02-29 Intelligent routing method, electronic equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010131910.9A CN111654440B (en) 2020-02-29 2020-02-29 Intelligent routing method, electronic equipment and storage medium

Publications (2)

Publication Number Publication Date
CN111654440A CN111654440A (en) 2020-09-11
CN111654440B true CN111654440B (en) 2022-05-27

Family

ID=72347827

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010131910.9A Active CN111654440B (en) 2020-02-29 2020-02-29 Intelligent routing method, electronic equipment and storage medium

Country Status (1)

Country Link
CN (1) CN111654440B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112631810A (en) * 2020-12-30 2021-04-09 北京天融信网络安全技术有限公司 Link selection system and method

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103107942A (en) * 2013-02-26 2013-05-15 杭州华三通信技术有限公司 Tracking method and device of static route
CN105515915A (en) * 2015-12-25 2016-04-20 厦门网宿软件科技有限公司 Node detection method, device, route selection method, device and network system
CN106713042A (en) * 2016-12-29 2017-05-24 中国银联股份有限公司 Method and device for determination of network topology
CN107547340A (en) * 2017-06-19 2018-01-05 新华三技术有限公司 A kind of message forwarding method and device
CN108306831A (en) * 2017-01-13 2018-07-20 华为技术有限公司 Route selecting method and device
CN109379285A (en) * 2018-11-21 2019-02-22 深圳市吉祥腾达科技有限公司 A kind of method of router automatic identification client type and intelligent route selection
CN110120897A (en) * 2019-04-22 2019-08-13 国家计算机网络与信息安全管理中心 Link detection method, apparatus, electronic equipment and machine readable storage medium
CN110545566A (en) * 2019-09-11 2019-12-06 腾讯科技(深圳)有限公司 link switching method, device, equipment and storage medium
CN110752993A (en) * 2019-10-24 2020-02-04 新华三信息安全技术有限公司 Message forwarding method and device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7376122B2 (en) * 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103107942A (en) * 2013-02-26 2013-05-15 杭州华三通信技术有限公司 Tracking method and device of static route
CN105515915A (en) * 2015-12-25 2016-04-20 厦门网宿软件科技有限公司 Node detection method, device, route selection method, device and network system
CN106713042A (en) * 2016-12-29 2017-05-24 中国银联股份有限公司 Method and device for determination of network topology
CN108306831A (en) * 2017-01-13 2018-07-20 华为技术有限公司 Route selecting method and device
CN107547340A (en) * 2017-06-19 2018-01-05 新华三技术有限公司 A kind of message forwarding method and device
CN109379285A (en) * 2018-11-21 2019-02-22 深圳市吉祥腾达科技有限公司 A kind of method of router automatic identification client type and intelligent route selection
CN110120897A (en) * 2019-04-22 2019-08-13 国家计算机网络与信息安全管理中心 Link detection method, apparatus, electronic equipment and machine readable storage medium
CN110545566A (en) * 2019-09-11 2019-12-06 腾讯科技(深圳)有限公司 link switching method, device, equipment and storage medium
CN110752993A (en) * 2019-10-24 2020-02-04 新华三信息安全技术有限公司 Message forwarding method and device

Also Published As

Publication number Publication date
CN111654440A (en) 2020-09-11

Similar Documents

Publication Publication Date Title
US10972391B2 (en) Full-path validation in segment routing
US10164886B2 (en) Route optimization using measured congestion
EP2974456B1 (en) Providing a backup network topology without service disruption
US10225169B2 (en) Method and apparatus for autonomously relaying statistics to a network controller in a software-defined networking network
US8170022B2 (en) Method and apparatus for actively discovering internet protocol equal cost multiple paths and associate metrics
JP4840236B2 (en) Network system and node device
US10218592B2 (en) Method, device and system for performing bidirectional forwarding detection on aggregated link
CN111431800B (en) Method, device and equipment for establishing path and machine-readable storage medium
US10178017B2 (en) Method and control node for handling data packets
US9887936B2 (en) Application identification and overlay provisioning as a service
CN110557342B (en) Apparatus for analyzing and mitigating dropped packets
US10693777B2 (en) In-situ operations, administration, and maintenance (iOAM) for software defined architectures (SDAs)
US20180069780A1 (en) Network routing using dynamic virtual paths in an overlay network
CN110798400B (en) Message forwarding method and device
Athira et al. Study on network performance of interior gateway protocols—RIP, EIGRP and OSPF
US20170201466A1 (en) Data packet processing apparatus and method
US20170195203A1 (en) Method, apparatus, and system for implementing packet loss detection
US10389615B2 (en) Enhanced packet flow monitoring in a network
CN107770061B (en) Method and equipment for forwarding message
CN111654440B (en) Intelligent routing method, electronic equipment and storage medium
CN103457794B (en) Method and system for confirming faults of IP bearer network
CN112702221B (en) BGP abnormal route monitoring method and device
CN105812274B (en) Service data processing method and related equipment
CN105765903A (en) Topology discovery method and device
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant