CN115277528A - Traffic scheduling method and device - Google Patents
Traffic scheduling method and device Download PDFInfo
- Publication number
- CN115277528A CN115277528A CN202210721889.7A CN202210721889A CN115277528A CN 115277528 A CN115277528 A CN 115277528A CN 202210721889 A CN202210721889 A CN 202210721889A CN 115277528 A CN115277528 A CN 115277528A
- Authority
- CN
- China
- Prior art keywords
- link
- state
- bgp
- delayed
- line
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 230000003111 delayed effect Effects 0.000 claims abstract description 65
- 230000008569 process Effects 0.000 claims abstract description 17
- 230000006855 networking Effects 0.000 claims description 21
- 230000010355 oscillation Effects 0.000 description 6
- 101000984710 Homo sapiens Lymphocyte-specific protein 1 Proteins 0.000 description 5
- 102100027105 Lymphocyte-specific protein 1 Human genes 0.000 description 5
- 101100455541 Drosophila melanogaster Lsp2 gene Proteins 0.000 description 3
- 238000010276 construction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a traffic scheduling method and a traffic scheduling device, wherein the method comprises the following steps: receiving a first BGP-LS message sent by network equipment, wherein the first BGP-LS message comprises a second link state of a first link, and the second link state is an online state; starting a delayed on-line task of a first link according to the on-line state; if a second BGP-LS message which is sent by the network equipment and comprises a first link state is received again in a preset first time period, the delayed on-line task is cancelled; if the first BGP-LS message and the second BGP-LS message are received for multiple times in the first time period, the processes of starting the delayed on-line task of the first link and canceling the delayed on-line task according to the on-line state are repeatedly executed until the first time period is exceeded, and the link state of the first link in the current path scheduling is configured to be the on-line state, so that the first link continuously participates in the path scheduling.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a traffic scheduling method and apparatus.
Background
In the networking, a controller manages each network device, and after the controller establishes BGP neighborhood with each network device, the network devices report attribute information, link information and routing prefix information to the controller through BGP-LS messages. The controller completes the network topology construction of the network by using the information.
After the network topology is built, the controller starts to deploy services and issues drainage configuration to each network device, so that drainage is achieved. The controller calculates a forwarding path 1 from the source network device to the destination network device (the forwarding path 1 is the current optimal path), and sends the calculated path information of the forwarding path 1 to the source network device, and when the traffic arrives, the source node uses the forwarding path 1 to realize the traffic forwarding.
When one or more links in the forwarding path 1 go down, the controller will trigger to recalculate another forwarding path, which is denoted as forwarding path 2 (the forwarding path 2 is the current optimal path and does not include the links that have gone down). After the link which has been off-line comes on-line again (up), the link which has come on-line again will participate in the scheduling again, the controller will recalculate another forwarding path again, and again get forwarding path 1. The controller performs flow back-cut.
When a link is frequently connected with an uplink or a downlink, scheduling oscillation of the controller is caused, the forwarding capacity of the whole networking is reduced, and the service in the networking is unavailable seriously.
Disclosure of Invention
In view of this, the present application provides a traffic scheduling method and apparatus, so as to solve the problems that, in the process of calculating a forwarding path by an existing controller, a link forming an optimal forwarding path is frequently switched on and off, which may cause scheduling oscillation of the controller, resulting in a decrease in forwarding capability of the entire networking, and may seriously result in unavailability of services in the networking.
In a first aspect, the present application provides a traffic scheduling method, where the method is applied to a controller, where the controller has calculated a first forwarding path from a source network device to a destination network device, where the first forwarding path includes a first link, and a first link state of the first link is an offline state, and the method includes:
receiving a first BGP-LS message sent by network equipment, wherein the first BGP-LS message comprises a second link state of a first link, and the second link state is an online state;
starting a delayed on-line task of the first link according to the on-line state;
if a second BGP-LS message which is sent by the network equipment and comprises the first link state is received again in a preset first time period, the delayed on-line task is cancelled;
and if the first BGP-LS message and the second BGP-LS message are received for multiple times in the first time period, repeatedly executing the processes of starting the delayed on-line task of the first link and canceling the delayed on-line task according to the on-line state until the first time period is exceeded, and configuring the link state of the first link in the current path scheduling into the on-line state so as to enable the first link to continuously participate in the path scheduling.
In a second aspect, the present application provides a traffic scheduling apparatus, where the apparatus is applied to a controller, the controller has calculated a first forwarding path from a source network device to a destination network device, where the first forwarding path includes a first link, and a first link state of the first link is an offline state, the apparatus includes:
a receiving unit, configured to receive a first BGP-LS packet sent by a network device, where the first BGP-LS packet includes a second link state of the first link, and the second link state is an online state;
the starting unit is used for starting the delayed online task of the first link according to the online state;
a canceling unit, configured to cancel the delayed online task if the receiving unit receives, again within a preset first time period, a second BGP-LS packet that is sent by the network device and that includes the first link state;
and a configuration unit, configured to, if the first BGP-LS packet and the second BGP-LS packet are received multiple times within the first time period, repeatedly execute the process of starting the delayed on-line task of the first link and canceling the delayed on-line task according to the on-line state until the first time period is exceeded, and configure the link state of the first link in current path scheduling as the on-line state, so that the first link continues to participate in path scheduling.
In a third aspect, the present application provides a network device comprising a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to perform the method provided by the first aspect of the present application.
Therefore, by applying the traffic scheduling method and device provided by the application, the controller receives a first BGP-LS message sent by the network device, where the first BGP-LS message includes a second link state of the first link, and the second link state is an online state; according to the on-line state, the controller starts a delayed on-line task of the first link; if a second BGP-LS message which is sent by the network equipment and comprises a first link state is received again in a preset first time period, the controller cancels the delayed on-line task; if the first BGP-LS message and the second BGP-LS message are received for multiple times in the first time period, the controller repeatedly executes the processes of starting the delayed on-line task of the first link and canceling the delayed on-line task according to the on-line state until the first time period is exceeded, and configures the link state of the first link in the current path scheduling into the on-line state so that the first link continuously participates in the path scheduling.
Therefore, by executing the delayed on-line task on the link in the current path scheduling, even if the link is frequently on and off, the controller can also avoid scheduling oscillation caused by frequent on and off of the link while responding to the off-line scheduling of the link in time, improve the flow scheduling stability and ensure the stability and high availability of network services.
Drawings
Fig. 1 is a flowchart of a traffic scheduling method according to an embodiment of the present application;
fig. 2 is a structural diagram of a traffic scheduling apparatus according to an embodiment of the present application;
fig. 3 is a hardware structure of a network 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 embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this application 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 corresponding 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 application. The word "if," as used herein, may be interpreted as "at … …" or "at … …" or "in response to a determination," depending on the context.
The following describes the traffic scheduling method provided in the embodiment of the present application in detail. Referring to fig. 1, fig. 1 is a flowchart of a traffic scheduling method according to an embodiment of the present application. The method is applied to the controller. The traffic scheduling method provided by the embodiment of the present application may include the following steps.
specifically, after a tunnel T is deployed between an endogenous network device and a destination network device in a networking, a controller starts to calculate an optimal path, namely a first forwarding path LSP1, for implementing the tunnel T. After the controller calculates the last path LSP1, the controller allocates the path information source network device of LSP1 into the tunnel T.
In the embodiment of the present application, LSP1 is composed of multiple links, for example, a first link, a second link, a third link, and so on. It is assumed that the current state of the first Link (e.g., srcNode _ dstNode _ Link 1) is changed from an UP state (UP) state to a down state (down), that is, the first Link fails, or the two-end network device forming the first Link fails, resulting in the first Link being unreachable.
Wherein, srcNode is the source network device of the first link, and dstNode is the destination network device of the first link. There may be multiple links between the srcNode and the dstNode, and Link1 is used as an index to uniquely identify one Link between the srcNode and the dstNode.
The srcNode generates a BGP Link-State (BGP Link-State, BGP-LS for short) message. In order not to collide with other BGP-LS messages, it is referred to herein as a third BGP-LS message. The third BGP-LS packet includes a first link status of the first link, where the first link status is an offline status. And the srcNode sends a third BGP-LS message to the controller.
And after receiving the third BGP-LS message, the controller acquires the first link state of the first link from the third BGP-LS message, and determines that the first link is in the offline state currently. And the controller updates the link state of the first link in the topology corresponding to the current networking, namely, the state of the first link is updated to be the offline state. When checking the topology corresponding to the current networking, a manager or a user may determine that the first link is offline.
Meanwhile, in order to ensure that the traffic does not flow out, the controller determines whether the LSP1 is routed to the first link. If yes, the controller performs disconnection adjustment, that is, recalculates the optimal path for realizing the tunnel T, which is referred to as a second forwarding path LSP2 (the LSP2 is not routed to the first link); if not, the controller does not enable the first link to continue to participate in the path scheduling.
And if the state of the first link is changed from the offline state to the online state, the srcNode generates a first BGP-LS message. The first BGP-LS message comprises a second link state of the first link, and the second link state is an on-line state. The srcNode sends a first BGP-LS message to the controller.
And after receiving the first BGP-LS message, the controller acquires the second link state of the first link from the first BGP-LS message and determines that the first link is in an online state at present.
specifically, according to the description of step 110, after determining that the first link is currently in the on-line state, the controller starts the delayed on-line task of the first link.
Optionally, before step 120, the controller further updates the link status of the first link in the topology corresponding to the current networking according to the online status, that is, updates the status of the first link from the offline status to the online status. When checking the topology corresponding to the current networking, a manager or a user can determine that the first link is in an on-line state.
At the same time, the controller also records a first time, denoted as ST, at which the link status of the first link is updated.
Optionally, in this step, the controller starts the delayed on-line task of the first link, and the specific process is as follows: the controller is configured with a timer having a first time (ST) as a starting time and a first time period as a timing duration, which may be denoted as DT, and is typically set to no more than 300 seconds.
It should be noted that the first link is in an online state in the topology corresponding to the current networking, but the controller does not make the first link continue to participate in the path scheduling. In the current path scheduling of the controller, the state of the first link is still the down state.
In the embodiment of the application, the controller comprises a topology management module and a route calculation module. After receiving the first BGP-LS message, the controller firstly transmits the first BGP-LS message to the topology management module, and the topology management module updates the link state of a first link in the topology corresponding to the current networking according to the online state. And after the topology management module is updated, the on-line state of the first link is transmitted to the route calculation module. The route calculation module records a first moment when the topology management module updates the link state of the first link, and starts a delayed on-line task of the first link.
specifically, according to the description in step 120, after the controller starts the delayed on-line task of the first link, in the first time period, the controller determines whether to receive the second BGP-LS packet including the state of the first link, which is sent by the src node, again.
And if the controller receives the second BGP-LS message sent by the srcNode again in the first time period, the controller cancels the delayed on-line task.
Further, the srcNode generates a second BGP-LS packet if the state of the first link is changed from the online state to the offline state again within the first time period, e.g., at time CT (CT < ST + DT). The second BGP-LS message comprises a first link state of the first link, and the first link state is an off-line state. And the srcNode sends a second BGP-LS message to the controller.
And after receiving the second BGP-LS message, the controller acquires the first link state of the first link from the second BGP-LS message, and determines the first link to be in the offline state again. At this time, the controller determines that the first link frequently oscillates and cancels the delayed on-line task.
Optionally, before the controller cancels the delayed online task, the controller further updates the link state of the first link in the topology corresponding to the current network according to the offline state, that is, the state of the first link is updated from the online state to the offline state again. When viewing the topology corresponding to the current networking, the manager or the user may determine that the first link is offline.
It should be noted that the first link is in the offline state in the topology corresponding to the current networking, but as can be seen from the foregoing, the controller does not make the first link continue to participate in the path scheduling. In the current path scheduling of the controller, the state of the first link is still the down state. At this time, since LSP2 does not go through the first link as described above, the controller is not triggered to perform the disconnection adjustment again.
Optionally, if the controller does not receive the second BGP-LS packet within the first time period, the controller waits for the timer to end, that is, if the timer exceeds the first time period, for example, the controller does not receive the second BGP-LS packet at ET time (ET = ST + DT), the controller cancels the delayed online task; the controller configures a link state of a first link in the current path scheduling to an on-line state, so that the first link continues to participate in the path scheduling.
Optionally, in this step, the controller cancels the delayed online task, and the specific process is as follows: the controller configures the start time, ST, to be 0.
In the embodiment of the application, after receiving the second BGP-LS message, the controller firstly transmits the second BGP-LS message to the topology management module, and the topology management module updates the link state of the first link in the topology corresponding to the current networking according to the offline state. And after the topology management module is updated, the offline state of the first link is transmitted to the route calculation module. And according to the offline state of the first link, the route calculation module cancels the delayed online task of the first link.
If the current state of the first link is not received by the route calculation module after the first time period is exceeded, the route calculation module configures the link state of the first link in the current path scheduling to be an online state.
Specifically, according to the description in step 130, if the first link is frequently on and off during the first time period, the srcNode sends a BGP-LS packet to the controller each time the state of the first link is determined to be changed. The BGP-LS message may comprise the first BGP-LS message and the second BGP-LS message.
And after receiving the first BGP-LS message or the second BGP-LS message, the controller repeatedly executes the processes of the steps 110 to the step 130 until the current time exceeds the first time period. The controller configures a link state of a first link in the current path scheduling to an on-line state, so that the first link continues to participate in the path scheduling.
In this embodiment, when multiple links in a network are frequently switched on and off, the controller may sequentially process the links according to the time sequence of the on-line of the links. And according to the oscillation condition of each link, determining to restart the delayed on-line task for the link, or canceling the delayed on-line task, or recovering the state of the link in the current path scheduling to be an on-line state and participating in the path scheduling.
Optionally, before the controller configures the link state of the first link in the current path scheduling to the online state, the controller further updates the link state of the first link in the topology of the current networking to the online state. At this time, the link state of the first link in the topology of the current networking is the same as the link state of the first link in the current path scheduling. If the controller makes the disconnection adjustment again, the first link can continue to participate in the path scheduling.
In the embodiment of the application, after receiving the first BGP-LS message and the second BGP-LS message, the controller firstly transmits the first BGP-LS message and the second BGP-LS message to the topology management module, and the topology management module updates the link state of the first link in the topology corresponding to the current networking according to the current state of the first link. And after the topology management module is updated, transmitting the current state of the first link to the route calculation module. According to the link state of the first link, the route calculation module records the first moment when the topology management module updates the link state of the first link, and starts a delayed on-line task of the first link; or, according to the link state of the first link, the route calculation module cancels the delayed on-line task of the first link; or, the link is recovered to be in an on-line state in the current path scheduling, and participates in the path scheduling.
As can be understood from the foregoing description in steps 110 to 140, after the topology management module obtains the BGP-LS packet, the topology management module updates the link state of the first link in the topology corresponding to the current network according to the current state of the first link. And after the topology management module is updated, transmitting the current state of the first link to the route calculation module. According to the current state of the first link, the route calculation module starts or cancels a delayed on-line task of the first link; or, the link is recovered to be in an on-line state in the current path scheduling, and participates in the path scheduling.
Therefore, by applying the traffic scheduling method provided by the present application, the controller receives a first BGP-LS packet sent by the network device, where the first BGP-LS packet includes a second link state of the first link, and the second link state is an online state; according to the on-line state, the controller starts a delayed on-line task of the first link; if a second BGP-LS message which is sent by the network equipment and comprises a first link state is received again in a preset first time period, the controller cancels the delayed on-line task; if the first BGP-LS message and the second BGP-LS message are received for multiple times in the first time period, the controller repeatedly executes the processes of starting the delayed on-line task of the first link and canceling the delayed on-line task according to the on-line state until the first time period is exceeded, and configures the link state of the first link in the current path scheduling into the on-line state so that the first link continuously participates in the path scheduling.
Therefore, by executing the delayed on-line task on the link in the current path scheduling, even if the link is frequently on and off, the controller can also avoid scheduling oscillation caused by frequent on and off of the link while responding to the off-line scheduling of the link in time, improve the flow scheduling stability and ensure the stability and high availability of network services.
Based on the same inventive concept, the embodiment of the application also provides a traffic scheduling device corresponding to the traffic scheduling method. Referring to fig. 2, fig. 2 is a flow scheduling apparatus provided in this embodiment, and the apparatus is applied to a controller, where the controller has calculated a first forwarding path from a source network device to a destination network device, where the first forwarding path includes a first link, and a first link status of the first link is a down status, and the apparatus includes:
a receiving unit 210, configured to receive a first BGP-LS packet sent by a network device, where the first BGP-LS packet includes a second link state of the first link, and the second link state is an online state;
a starting unit 220, configured to start the delayed online task of the first link according to the online status;
a canceling unit 230, configured to cancel the delayed online task if the receiving unit receives, within a preset first time period, a second BGP-LS packet that is sent by the network device and that includes the first link state again;
a configuring unit 240, configured to, if the first BGP-LS packet and the second BGP-LS packet are received multiple times within the first time period, repeatedly execute the processes of starting the delayed online task of the first link and canceling the delayed online task according to the online state until the first time period is exceeded, and configure the link state of the first link in current path scheduling as the online state, so that the first link continues to participate in path scheduling.
Optionally, the canceling unit 230 is further configured to cancel the delayed online task if the second BGP-LS packet is not received after the first time period is exceeded;
the configuring unit 240 is further configured to configure the link status of the first link in the current path scheduling as the on-line status, so that the first link continues to participate in the path scheduling.
Optionally, the apparatus further comprises:
an updating unit (not shown in the figure) configured to update a link state of the first link in a topology of a current network according to the online state;
a recording unit (not shown in the figure) for recording a first time instant for updating the link status of the first link.
Optionally, the starting unit 220 is specifically configured to configure a timer, where the timer takes the first time as a starting time, and the first time period as a timing duration.
Optionally, the updating unit (not shown in the figure) is further configured to update a link status of the first link in the topology of the current network according to the offline status.
Optionally, the canceling unit 230 is specifically configured to configure the starting time as 0.
Optionally, the updating unit (not shown in the figure) is further configured to update a link status of the first link in the topology of the current networking to the online status.
Therefore, by applying the traffic scheduling device provided by the application, the controller receives a first BGP-LS message sent by the network device, where the first BGP-LS message includes a second link state of the first link, and the second link state is an online state; according to the on-line state, the controller starts a delay on-line task of the first link; if a second BGP-LS message which is sent by the network equipment and comprises a first link state is received again in a preset first time period, the controller cancels the delayed on-line task; if the first BGP-LS message and the second BGP-LS message are received for multiple times in the first time period, the controller repeatedly executes the processes of starting the delayed on-line task of the first link and canceling the delayed on-line task according to the on-line state until the first time period is exceeded, and configures the link state of the first link in the current path scheduling into the on-line state so that the first link continuously participates in the path scheduling.
Therefore, by executing the delayed on-line task on the link in the current path scheduling, even if the link is frequently on and off, the controller can also avoid scheduling oscillation caused by frequent on and off of the link while responding to the off-line scheduling of the link in time, improve the flow scheduling stability and ensure the stability and high availability of network services.
Based on the same inventive concept, the embodiment of the present application further provides a network device, as shown in fig. 3, including a processor 310, a transceiver 320, and a machine-readable storage medium 330, where the machine-readable storage medium 330 stores machine-executable instructions capable of being executed by the processor 310, and the processor 310 is caused by the machine-executable instructions to perform the traffic scheduling method provided by the embodiment of the present application. The traffic scheduling apparatus shown in fig. 2 may be implemented by using a hardware structure of a network device shown in fig. 3.
The computer-readable storage medium 330 may include a Random Access Memory (RAM) or a Non-volatile Memory (NVM), such as at least one disk Memory. Optionally, the computer-readable storage medium 330 may also be at least one memory device located remotely from the processor 310.
The Processor 310 may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; the Integrated Circuit can also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.
In the embodiment of the present application, the processor 310 is caused by machine executable instructions, which are read from the machine readable storage medium 330, to implement the processor 310 itself and invoke the transceiver 320 to execute the traffic scheduling method described in the embodiment of the present application.
Additionally, the present application provides a machine-readable storage medium 330, the machine-readable storage medium 330 stores machine-executable instructions, which when invoked and executed by the processor 310, cause the processor 310 itself and the invoking transceiver 320 to perform the traffic scheduling method described in the present application.
The specific details of the implementation process of the functions and actions of each unit in the above device are the implementation processes of the corresponding steps in the above method, and are not described herein again.
For the device embodiments, since they substantially correspond to the method embodiments, reference may be made to the partial description of the method embodiments for relevant points. The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the application. One of ordinary skill in the art can understand and implement it without inventive effort.
As for the embodiments of the traffic scheduling device and the machine-readable storage medium, the content of the related method is substantially similar to that of the foregoing method embodiments, so that the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiments.
The above description is only exemplary of the present application and should not be taken as limiting the present application, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the scope of protection of the present application.
Claims (14)
1. A traffic scheduling method is applied to a controller, the controller calculates a first forwarding path from a source network device to a destination network device, the first forwarding path includes a first link, and a first link status of the first link is a down status, and the method includes:
receiving a first BGP-LS message sent by network equipment, wherein the first BGP-LS message comprises a second link state of the first link, and the second link state is an online state;
starting a delayed on-line task of the first link according to the on-line state;
if a second BGP-LS message which is sent by the network equipment and comprises the first link state is received again in a preset first time period, the delayed on-line task is cancelled;
and if the first BGP-LS message and the second BGP-LS message are received for multiple times in the first time period, repeatedly executing the processes of starting the delayed on-line task of the first link and canceling the delayed on-line task according to the on-line state until the first time period is exceeded, and configuring the link state of the first link in the current path scheduling into the on-line state so as to enable the first link to continuously participate in the path scheduling.
2. The method according to claim 1, wherein after the starting of the delayed on-line task of the first link according to the on-line status, the method further comprises:
if the second BGP-LS message is not received after the first time period is exceeded, the delayed online task is cancelled;
and configuring the link state of the first link in the current path scheduling to be the on-line state, so that the first link continues to participate in the path scheduling.
3. The method according to claim 1 or 2, wherein before the starting of the delayed on-line task of the first link, the method further comprises:
updating the link state of the first link in the topology of the current network according to the online state;
a first time to update a link status of the first link is recorded.
4. The method according to claim 3, wherein the starting of the delayed online task of the first link specifically includes:
and configuring a timer, wherein the timer takes the first moment as starting time and the first time period as timing duration.
5. The method of claim 1, wherein before canceling the delayed online task, the method further comprises:
and updating the link state of the first link in the topology of the current network according to the offline state.
6. The method according to claim 4, wherein the canceling the delayed online task specifically includes:
the start time is configured to be 0.
7. The method of claim 1, wherein before the configuring the link status of the first link in the current path schedule to the uplink status, the method further comprises:
and updating the link state of the first link in the topology of the current networking into the on-line state.
8. A traffic scheduling apparatus, applied to a controller that has calculated a first forwarding path from a source network device to a destination network device, where the first forwarding path includes a first link, and a first link status of the first link is a down status, the apparatus comprising:
a receiving unit, configured to receive a first BGP-LS packet sent by a network device, where the first BGP-LS packet includes a second link state of a first link, and the second link state is an online state;
the starting unit is used for starting the delayed on-line task of the first link according to the on-line state;
a canceling unit, configured to cancel the delayed online task if the receiving unit receives, again within a preset first time period, a second BGP-LS packet that is sent by the network device and that includes the first link state;
and a configuration unit, configured to, if the first BGP-LS packet and the second BGP-LS packet are received multiple times within the first time period, repeatedly execute the process of starting the delayed on-line task of the first link and canceling the delayed on-line task according to the on-line state until the first time period is exceeded, and configure the link state of the first link in current path scheduling as the on-line state, so that the first link continues to participate in path scheduling.
9. The apparatus according to claim 8, wherein the canceling unit is further configured to cancel the delayed online task if the second BGP-LS packet is not received after exceeding the first time period;
the configuration unit is further configured to configure the link status of the first link in the current path scheduling to be the online status, so that the first link continues to participate in the path scheduling.
10. The apparatus of claim 8 or 9, further comprising:
the updating unit is used for updating the link state of the first link in the topology of the current networking according to the online state;
and the recording unit is used for recording a first moment of updating the link state of the first link.
11. The apparatus according to claim 10, wherein the starting unit is specifically configured to configure a timer, and the timer takes the first time as a starting time and the first time period as a timing duration.
12. The apparatus according to claim 10, wherein the updating unit is further configured to update the link status of the first link in the topology of the current network according to the down status.
13. The apparatus according to claim 11, wherein the cancellation unit is specifically configured to configure the start time to be 0.
14. The apparatus according to claim 10, wherein the updating unit is further configured to update the link status of the first link in the topology of the current network to the online status.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210721889.7A CN115277528A (en) | 2022-06-24 | 2022-06-24 | Traffic scheduling method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210721889.7A CN115277528A (en) | 2022-06-24 | 2022-06-24 | Traffic scheduling method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115277528A true CN115277528A (en) | 2022-11-01 |
Family
ID=83761359
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210721889.7A Pending CN115277528A (en) | 2022-06-24 | 2022-06-24 | Traffic scheduling method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115277528A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3270552A1 (en) * | 2016-07-14 | 2018-01-17 | Juniper Networks, Inc. | Method, system, and apparatus for reducing the size of route updates |
| US20190372858A1 (en) * | 2018-05-30 | 2019-12-05 | Cisco Technology, Inc. | Network fabric visualization and management |
| CN114006857A (en) * | 2021-10-14 | 2022-02-01 | 新华三信息安全技术有限公司 | Path planning method and device |
| CN114389992A (en) * | 2020-10-21 | 2022-04-22 | 华为技术有限公司 | Control flow forwarding method, equipment and system |
-
2022
- 2022-06-24 CN CN202210721889.7A patent/CN115277528A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3270552A1 (en) * | 2016-07-14 | 2018-01-17 | Juniper Networks, Inc. | Method, system, and apparatus for reducing the size of route updates |
| US20190372858A1 (en) * | 2018-05-30 | 2019-12-05 | Cisco Technology, Inc. | Network fabric visualization and management |
| CN114389992A (en) * | 2020-10-21 | 2022-04-22 | 华为技术有限公司 | Control flow forwarding method, equipment and system |
| CN114006857A (en) * | 2021-10-14 | 2022-02-01 | 新华三信息安全技术有限公司 | Path planning method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4488248B2 (en) | Failure recovery method, network device, and program | |
| US8797913B2 (en) | Reduction of message and computational overhead in networks | |
| US8115617B2 (en) | Alarm reordering to handle alarm storms in large networks | |
| US8923305B2 (en) | Flooding-based routing protocol having database pruning and rate-controlled state refresh | |
| US10439880B2 (en) | Loop-free convergence in communication networks | |
| CN110086711B (en) | Flow back-switching method and device, electronic equipment and readable storage medium | |
| CN106549866B (en) | Method, network device and system for processing message | |
| JP7528289B2 (en) | System and method for handling IGP flooding topology inconsistencies - Patents.com | |
| US9081567B1 (en) | Method and apparatus to control routing convergence during node reboot by entering a freeze state that inhibits routing convergence during the reboot process | |
| WO2018219103A1 (en) | Method and device for determining link state | |
| CN115769549B (en) | Distributing information in a communication network | |
| US20210399974A1 (en) | Delay-Based Micro-Loop Prevention in IGP Routing | |
| US8514876B2 (en) | Method and apparatus for sequencing operations for an incoming interface check in data center ethernet | |
| US20160261721A1 (en) | Method and Apparatus for Generating Link State Protocol Data Packet | |
| CN107347034B (en) | Link information processing method, device and system | |
| EP3661134B1 (en) | Intermediate system to intermediate system routing protocol based notification method and apparatus | |
| US10742553B1 (en) | Forwarding information base caching | |
| CN115277528A (en) | Traffic scheduling method and device | |
| CN106162707A (en) | The monitoring method of aggregation node state, device and system | |
| EP3644562B1 (en) | Reducing traffic loss during network device failure in an open shortest path first (ospf) protocol-based local area network | |
| CN114531623B (en) | Information transmission method, device and network node | |
| CN112637057B (en) | Route management method and device | |
| WO2023039747A1 (en) | Method and apparatus for designated router seamless switchover | |
| CN114430387B (en) | Node configuration method, controller and node | |
| CN113179212B (en) | Message processing method and device |
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 |