CN109818870B - Multicast routing method, device, service board and machine readable storage medium - Google Patents
Multicast routing method, device, service board and machine readable storage medium Download PDFInfo
- Publication number
- CN109818870B CN109818870B CN201910062466.7A CN201910062466A CN109818870B CN 109818870 B CN109818870 B CN 109818870B CN 201910062466 A CN201910062466 A CN 201910062466A CN 109818870 B CN109818870 B CN 109818870B
- Authority
- CN
- China
- Prior art keywords
- board
- link
- service
- reachable
- service board
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 230000002452 interceptive effect Effects 0.000 claims abstract description 56
- 230000003993 interaction Effects 0.000 claims description 46
- 230000004044 response Effects 0.000 claims description 4
- 230000002776 aggregation Effects 0.000 claims description 2
- 238000004220 aggregation Methods 0.000 claims description 2
- 230000003247 decreasing effect Effects 0.000 claims description 2
- 238000001514 detection method Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 10
- 230000008859 change Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 235000019800 disodium phosphate Nutrition 0.000 description 1
- 239000004744 fabric Substances 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
- 238000012806 monitoring device Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the disclosure provides a multicast routing method, a device, a service board and a machine readable storage medium, wherein the multicast routing method is applied to the service board and comprises the following steps: acquiring state information of other service boards in a network system; and if the first service board in other service boards is determined to be pulled out according to the state information, forwarding the multicast message to the corresponding interactive board according to each reachable link in a link set pre-established for counting the reachable links, so that the interactive board forwards the multicast message to each service board in the network system except the first service board, wherein the link set is the intersection of the reachable links with other service boards. By the scheme, the packet loss rate of the multicast message can be reduced.
Description
Technical Field
The present disclosure relates to the field of communications technologies, and in particular, to a multicast routing method, an apparatus, a service board, and a machine-readable storage medium.
Background
The multicast technology is a transmission technology for realizing point-to-multipoint, and has the capability of efficient bandwidth utilization and the capability of transmitting the same data to a plurality of receiving ends at one time. In a conventional multicast forwarding process, after receiving a multicast packet, a service board forwards the multicast packet to an interactive board, and the interactive board copies and forwards the multicast packet to each destination service board according to outgoing interface information carried in the multicast packet, and forwards the multicast packet to a corresponding receiving end by each destination service board.
In the network system with the frame architecture as shown in fig. 1, the network system includes a plurality of service boards and a plurality of interaction boards, where a service board 3 sends a multicast packet to an interaction board 1 through a link 5 by configuring forwarding hardware, and if a link between the interaction board 1 and the service board 1 is interrupted, the interaction board 1 replies a signal that the multicast packet cannot reach the service board 1 to the service board 3, and the service board 3 senses that the multicast packet cannot reach the service board 1 through the link 5, reconfigures the forwarding hardware, and selects a link 6, a link 7, or a link 8 to forward the multicast packet to the service board 1. Therefore, the problem of multicast message forwarding packet loss caused by the interruption of a certain link can be avoided.
However, in an actual network system, occasionally, a situation of pulling out a service board occurs, and an online service board senses that a certain service board needs to be pulled out through a convergence process, as shown in fig. 2, when the service board 2 is pulled out, the service board 3 first senses that the service board 2 is unreachable through the link 6, and then the multicast message received from the service board 3 is forwarded by selecting the link 5, the link 7 or the link 8, and at the next moment, the service board 3 senses that the service board 2 is unreachable through the link 7, and then the multicast message received from the service board 3 is forwarded by selecting the link 5 or the link 8, so on, the multicast route can be converged to a link until the service board senses that all links are unreachable with the service board 3, and then the service board 2 can be pulled out, and then the multicast message forwarding with other service boards can be resumed, and in the process, due to the convergence of the forwarding link, the forwarding bandwidth is continuously reduced, so that the multicast packet forwarded to other online service boards is prone to be lost.
Disclosure of Invention
An object of the embodiments of the present disclosure is to provide a method, an apparatus, a service board, and a machine-readable storage medium for multicast routing, so as to reduce a packet loss rate of a multicast packet. The specific technical scheme is as follows:
in a first aspect, an embodiment of the present disclosure provides a multicast routing method, applied to a service board in a network system including multiple service boards, where the method includes:
acquiring state information of other service boards in a network system;
if it is determined according to the state information that the first service board in the other service boards is pulled out, forwarding a multicast packet to a corresponding interaction board according to each reachable link in a link set pre-established for counting reachable links, so that the interaction board forwards the multicast packet to each service board in the network system except the first service board, wherein the link set is an intersection with the reachable links of the other service boards.
In a second aspect, an embodiment of the present disclosure provides a multicast routing apparatus applied to a service board in a network system including a plurality of service boards, where the apparatus includes:
the acquisition module is used for acquiring the state information of other service boards in the network system;
a configuration module, configured to forward, according to each reachable link in a link set pre-established for counting reachable links, a multicast packet to a corresponding interaction board if it is determined that a first service board in the other service boards is pulled out according to the state information, so that the interaction board forwards the multicast packet to each service board in the network system except for the first service board, where the link set is an intersection of reachable links with the other service boards.
In a third aspect, an embodiment of the present disclosure provides a service board, including a switch chip and a machine-readable storage medium, where the machine-readable storage medium stores machine-executable instructions executable by the switch chip, and the switch chip is caused by the machine-executable instructions to: the method steps of the first aspect of the embodiments of the present disclosure are implemented.
In a fourth aspect, embodiments of the present disclosure provide a machine-readable storage medium storing machine-executable instructions that, when invoked and executed by a switch chip, cause the switch chip to: the method steps of the first aspect of the embodiments of the present disclosure are implemented.
In the multicast routing method, the multicast routing device, the service boards, and the machine-readable storage medium provided in the embodiments of the present disclosure, the service boards obtain status information of other service boards in the network system, and if it is determined according to the status information that a first service board in the other service boards is pulled out, forward a multicast packet to a corresponding interaction board according to each reachable link in a link set pre-established for counting reachable links, so that the interaction board forwards the multicast packet to each service board in the network system except the first service board, where the link set is an intersection of reachable links with other service boards. If the first service board is pulled out, the service board sending the multicast message can forward the multicast message to the corresponding interactive board according to the reachable link in the pre-established link set, and the interactive board is disconnected with the pulled-out first service board, so that the multicast message can be directly forwarded to each service board except the first service board in the network system, the detection of the accessibility of the link is not needed any more, the problem of convergence of the forwarding link caused by the detection of the accessibility of the link is avoided, and the packet loss rate of the multicast message is reduced.
Drawings
In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present disclosure, and other drawings can be obtained by those skilled in the art without creative efforts.
FIG. 1 is a block diagram of multicast routing in a prior art network system;
FIG. 2 is a block diagram of a prior art multicast routing with a service board removed;
fig. 3 is a flowchart illustrating a multicast routing method according to an embodiment of the disclosure;
FIG. 4 is a flow chart of a multicast routing method according to another embodiment of the present disclosure;
fig. 5 is a schematic diagram of a framework of multicast routing in a multicast forwarding system according to an embodiment of the present disclosure;
FIG. 6 is a flow chart illustrating a multicast routing method according to yet another embodiment of the present disclosure;
FIG. 7 is a schematic structural diagram of a multicast routing apparatus according to an embodiment of the present disclosure;
fig. 8 is a schematic structural diagram of a service board according to an embodiment of the present disclosure.
Detailed Description
The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure, and it is obvious that the described embodiments are only a part of the embodiments of the present disclosure, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments disclosed herein without making any creative effort, shall fall within the protection scope of the present disclosure.
In order to reduce the packet loss rate of a multicast packet, the embodiments of the present disclosure provide a multicast routing method, an apparatus, a service board, and a machine-readable storage medium. First, a multicast routing method provided in the embodiments of the present disclosure will be described below.
The execution main body of the multicast routing method provided by the embodiment of the disclosure can be a service board in a network system comprising a plurality of service boards. The network system may be a system including various network devices in the conventional sense, and the service board may be understood as a network device having a service forwarding capability and a service processing capability; the network system may also be a router, a switch, or other routing switching equipment for multicast forwarding, where the service board is a service board card on the routing switching equipment.
As shown in fig. 3, a multicast routing method provided in the embodiment of the present disclosure is applied to a service board in a network system including a plurality of service boards, and the multicast routing method may include the following steps:
s301, acquiring the state information of other service boards in the network system.
The service board can monitor the states of other service boards in the network system in real time, specifically, the service board can periodically send state detection information to other service boards, if the detection feedback information is received and is not empty, the detected service board is on line, and if the detection feedback information is not received, the detected service board is pulled out. Of course, the service board may also periodically broadcast its own status information to other service boards, and the service board may also broadcast an unplugged status information or notification message to other service boards when unplugging.
And S302, if it is determined that the first service board in the other service boards is pulled out according to the state information, forwarding the multicast message to the corresponding interaction board according to the reachable links in the link set pre-established for counting the reachable links, so that the interaction board forwards the multicast message to the service boards in the network system except the first service board, wherein the link set is an intersection with the reachable links of the other service boards.
Based on the obtained state information, whether the corresponding service board is normally online, failed or pulled out can be determined, if the first service board in other service boards is pulled out at the moment, the multicast message can be forwarded to the corresponding interaction board according to the reachable link in the link set, the link set is established in advance based on the link reachability between the service board and other service boards, the link set is the reachable link intersection of the service board and other service boards, and the reachable link in the link set can be reached with other normally interactive service board links. When the first service board is determined to be pulled out, the multicast routing is not changed, the multicast message is still forwarded according to the reachable link in the link set, because the first service board is pulled out, the interactive board can forward the multicast message to each service board (which may include the service board sending the multicast message) except the first service board in the network system, and the pulling out of the first service board does not affect the normal forwarding of the multicast message to other service boards.
By applying the embodiment, the service board obtains the state information of other service boards in the network system, and if it is determined that the first service board in the other service boards is pulled out according to the state information, the multicast packet is forwarded to the corresponding interaction board according to the reachable links in the link set pre-established for counting the reachable links, so that the interaction board forwards the multicast packet to the service boards in the network system except the first service board, where the link set is an intersection with the reachable links of the other service boards. If the first service board is pulled out, the service board sending the multicast message can forward the multicast message to the corresponding interactive board according to the reachable link in the pre-established link set, and the interactive board is disconnected with the pulled-out first service board, so that the multicast message can be directly forwarded to each service board except the first service board in the network system, the detection of the accessibility of the link is not needed any more, the problem of convergence of the forwarding link caused by the detection of the accessibility of the link is avoided, and the packet loss rate of the multicast message is reduced.
Based on the embodiment shown in fig. 3, the processing flow of the specific multicast routing method may be divided into a processing flow in the service board starting process and a processing flow of detecting and refreshing the multicast forwarding link at regular time, as shown in fig. 4, the processing flow in the service board starting process may include the following steps:
s401, responding to the initialization starting operation.
Each service board sends an initialization start request to the main control board when being powered on, the main control board performs initialization start operation on the service board after receiving the initialization start request, and the service board responds to the initialization start operation to complete initialization start.
S402, obtaining the link state between each interactive board and each service board in the network system, and determining the reachable link between each interactive board and each other service board.
The network system comprises a plurality of service boards and a plurality of interaction boards, the interaction boards are network boards for data interaction between the service boards, the network system can also comprise a monitoring device for monitoring the link state between each interaction board and each service board in the multicast forwarding system, of course, the interaction boards or the service boards can also be provided with a monitoring function, if the link is interrupted (the link is in failure, the service boards are in failure or the service boards are pulled out, and the like), each service board in the network system can acquire the link state of the link interruption through software, and the service boards can determine accessible links between the service boards and other service boards according to the link state. As shown in fig. 5, if a link between the interactive board 1 and the service board 1 is monitored to be broken, the service board 3 may determine that the reachable links with the service board 1 are link 6, link 7, and link 8.
S403, the intersection of all reachable links is taken, and a link set is established.
After determining the reachable links with other service boards, the service board may determine the intersection of the reachable links with all other service boards, and establish a link set. As shown in fig. 5, if the link between the interactive board 1 and the service board 1 is interrupted, the link between the interactive board 4 and the service board 2 is interrupted, and other links are normal, it may be determined that the reachable links between the service board 3 and the service board 1 are link 6, link 7, and link 8, the reachable links between the service board 3 and the service board 2 are link 5, link 6, and link 7, and the reachable links between the service board 3 and the service board 4 are link 5, link 6, link 7, and link 8, and a link set may be established, including link 6 and link 7. The service board 3 is reachable with the service board 1, the service board 2 and the service board 4 via the link 6 or the link 7.
S404, configuring forwarding hardware according to the reachable link in the link set, and forwarding the multicast packet to the corresponding interactive board, so that the interactive board forwards the multicast packet to each service board in the network system.
Because each reachable link in the link set can reach other service boards, the forwarding hardware is configured at the moment, and any reachable link in the reachable link set is selected as the multicast forwarding link to forward the multicast message through the configuration of the hardware circuit, so that the reachability of the multicast message can be ensured, and the occurrence of packet loss is effectively prevented. When the forwarding hardware is configured, the IP address, the MAC address, and the like of the destination service board of the multicast packet may be configured, and the forwarding of the multicast packet to the destination service boards is agreed in turn.
The specific process of the multicast routing method may be executed by a SW (Switch) chip in a service board, where the service board may be an LPU (Line Processing Unit), and the interactive board may be an SFU (Switching Fabric Unit).
S405, starting timing operation, when a preset timing period is reached, reacquiring the link state between each interactive board and each service board in the network system, determining reachable links between each interactive board and each service board, and refreshing a link set according to the reacquired reachable links.
After the forwarding hardware is configured on the service board, a timing operation may be started to periodically obtain reachable links with other service boards, since the link state may be affected by the network environment, the device running state, and the like, the link state may possibly change, in order to timely sense the change of the link state, the link state of each link may be periodically obtained, so as to periodically refresh the link set, and further, the link for forwarding the multicast packet may be timely updated.
By applying the embodiment, after the service board completes initialization and startup, the link state between each interactive board and each service board in the network system is obtained through software, the reachable links with other service boards can be determined, the reachable link intersection is taken to establish a link set, the reachable links in the link set can ensure that the multicast message sent can reach other service boards which can normally interact, thus, configuring forwarding hardware according to link set, ensuring reachability of multicast message, implementing multicast routing through software flow, after the service board completes initialization start, the operation of multicast routing is executed to ensure that multicast forwarding is available after the service board is started, and after the configuration forwarding hardware determines the multicast forwarding links, timing operation is started, and link sets are refreshed by reacquiring link states of the links, so that timely response to link changes is ensured.
As shown in fig. 6, the process flow of refreshing the multicast forwarding link for timing detection may include the following steps:
s601, when a preset timing period is reached, obtaining the link state between each interactive board and each service board in the network system, and determining the reachable links between each interactive board and each service board.
And S602, refreshing the link set according to the reacquired reachable links.
In a normal and stable network system, the multicast routing is usually kept unchanged, but when the reachable links of some service boards in the system change, such as the service boards are inserted or pulled out, or the links between the interactive board and the service boards are abnormal, which causes the links to be interrupted, the multicast routing needs to be updated. In this embodiment, a timing task is created, reachable links with other service boards are obtained according to a preset timing period, multicast routing is monitored and updated in real time, and if the link state changes, reachable links in a link set change immediately, so that reachable links in the link set are inconsistent with reachable links corresponding to currently configured forwarding hardware, and multicast routing results need to be updated.
And S603, judging whether the reachable link in the refreshed link set is consistent with the reachable link corresponding to the currently configured forwarding hardware, if so, executing S604, otherwise, executing S605.
S604, the forwarding hardware configured at present is maintained, and the multicast packet is forwarded to the corresponding interactive board, so that the interactive board forwards the multicast packet to each service board in the network system.
If the reachable link in the link set is consistent with the reachable link corresponding to the currently configured forwarding hardware, it is indicated that the link state of each link is not changed in the current timing period, and the phenomena of service board failure, pulling-out, link failure and the like do not occur, the current forwarding hardware configuration can be continuously maintained, the multicast message is forwarded by still using the corresponding reachable link as the multicast forwarding link, and the detection of the multicast forwarding link is ended.
S605, determine whether the reachable links in the refreshed link set are decreased compared with the reachable links corresponding to the currently configured forwarding hardware, if so, perform S606, and if so, perform S608.
If the reachable link in the link set is not consistent with the reachable link corresponding to the currently configured forwarding hardware, it indicates that a link state changes in the current timing period, and the change in the link state may include an increase or a decrease of the reachable link. The addition of the reachable link is that a link capable of forwarding the multicast message is added (including the link with the fault is recovered to be normal); the reduction of the reachable links means that some reachable links are interrupted.
S606, obtaining the status information of the first service board corresponding to the reduced reachable link, and determining whether the first service board is pulled out, if yes, performing S607, otherwise, performing S608.
S607, according to the reachable link in the link set, forwarding the multicast packet to the corresponding interactive board, so that the interactive board forwards the multicast packet to each service board except the first service board in the network system.
The reduction in reachable links may be due to link failure, service board failure, or service board unplugging. Aiming at the condition that the service board is pulled out, after the service board is pulled out, the service board is irrelevant to other service boards, relevant information of the first service board is deleted from configured forwarding hardware, the reachable link in the link set does not change, and the reachable link in the link set is continuously utilized to forward the multicast message to each service board except the first service board in the network system.
S608, according to the reachable link in the refreshed link set, reconfiguring the forwarding hardware, and forwarding the multicast packet to the corresponding interactive board, so that the interactive board forwards the multicast packet to each service board in the network system.
If the service board state of the service board corresponding to the reduced reachable link is not the unplugged state, it indicates that the reachable link is reduced due to factors such as link failure and service board failure, and the corresponding service board is also related to other service boards in the system, so the multicast forwarding link needs to be refreshed. If the reachable links in the refreshed link set are increased compared with the reachable links corresponding to the currently configured forwarding hardware, that is, if the interrupted links resume normal connection, the multicast forwarding links need to be refreshed. After the multicast forwarding link is refreshed, the configuration of forwarding hardware can be recorded through software, so that whether a reachable link is refreshed or not can be judged in the next preset timing period.
By applying the embodiment, the link state of each link in the network system is obtained at regular time by starting the timing operation, so as to update the link set, if the multicast forwarding link is detected to be updated due to the pulling-out of the service board, the forwarding hardware corresponding to the pulled-out first service board is not sent down, the multicast message is forwarded according to the reachable link in the original link set, and the multicast message packet loss caused by the convergence of the multicast link is avoided. And when the timing period is reached, link sets are refreshed by reacquiring the link states between the interactive boards and the service boards, so that timely response to link changes is ensured.
Corresponding to the foregoing method embodiment, the present disclosure provides a multicast routing apparatus, which is applied to a service board, and as shown in fig. 7, the multicast routing apparatus may include:
an obtaining module 710, configured to obtain state information of other service boards in the network system;
a configuration module 720, configured to forward, according to each reachable link in a link set pre-established for counting reachable links, a multicast packet to a corresponding interaction board if it is determined that a first service board in the other service boards is pulled out according to the state information, so that the interaction board forwards the multicast packet to each service board in the network system except for the first service board, where the link set is an intersection with the reachable links of the other service boards.
Optionally, the apparatus may further include:
the response module is used for responding to the initialization starting operation;
a determining module, configured to obtain a link state between each interactive board and each service board in the network system, and determine a reachable link between each interactive board and each service board;
the establishing module is used for taking the intersection of all reachable links and establishing a link set;
the configuration module 720 may be further configured to configure forwarding hardware according to a reachable link in the link set, and forward a multicast packet to a corresponding interaction board, so that the interaction board forwards the multicast packet to each service board in the network system;
and the timing module is used for starting timing operation, reacquiring the link state between each interactive board and each service board in the network system when a preset timing period is reached, determining reachable links between the interactive boards and each other service board, and refreshing the link set according to the reacquired reachable links.
Optionally, the apparatus may further include:
the judging module is used for judging whether the reachable link in the refreshed link set is consistent with the reachable link corresponding to the currently configured forwarding hardware or not; if not, judging whether the reachable links in the refreshed link set are reduced compared with the reachable links corresponding to the currently configured forwarding hardware or not;
the configuration module 720 may be specifically configured to, if the determination result of the determination module is that the number of reachable links is reduced, obtain state information of the first service board for the first service board corresponding to the reduced reachable links, and execute the step of forwarding the multicast packet to the corresponding interaction board according to each reachable link in a link aggregation set for counting reachable links, where the step is determined according to the state information that the first service board in the other service boards is pulled out.
Optionally, the configuration module 720 may be specifically configured to, if it is determined that the first service board is not pulled out according to the state information, reconfigure forwarding hardware according to a reachable link in the refreshed link set, and forward a multicast packet to a corresponding interaction board, so that the interaction board forwards the multicast packet to each service board in the network system.
Optionally, the configuring module 720 may be further specifically configured to, if the determination result of the determining module is that the number of the service boards is increased, reconfigure forwarding hardware according to the reachable link in the refreshed link set, and forward the multicast packet to the corresponding interactive board, so that the interactive board forwards the multicast packet to each service board in the network system.
By applying the embodiment, the service board obtains the state information of other service boards in the network system, and if the first service board in other service boards is determined to be pulled out according to the state information, the multicast message is forwarded to the corresponding interaction board according to the reachable links in the link set pre-established for counting the reachable links, so that the interaction board forwards the multicast message to the service boards except the first service board in the network system, wherein the link set is the intersection of the reachable links with other service boards. If the first service board is pulled out, the service board sending the multicast message can forward the multicast message to the corresponding interactive board according to the reachable link in the pre-established link set, and the interactive board is disconnected with the pulled-out first service board, so that the multicast message can be directly forwarded to each service board except the first service board in the network system, the detection of the accessibility of the link is not needed any more, the problem of convergence of the forwarding link caused by the detection of the accessibility of the link is avoided, and the packet loss rate of the multicast message is reduced.
The embodiment of the present disclosure further provides a service board, as shown in fig. 8, including a switch chip 801 and a machine-readable storage medium 802, where the machine-readable storage medium 802 stores machine-executable instructions that can be executed by the switch chip 801, and the switch chip 801 is caused by the machine-executable instructions to: the steps of the multicast routing method provided by the embodiment of the present disclosure are implemented.
The machine-readable storage medium may include a RAM (Random Access Memory) and a NVM (Non-volatile Memory), such as at least one disk Memory. Alternatively, the machine-readable storage medium may be at least one storage device located remotely from the switch chip.
The switching chip can be a general-purpose processor, including a CPU, an NP and the like; but also DSPs, ASICs, FPGAs or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
In this embodiment, the switch chip 801 is caused by machine executable instructions to implement, by reading the machine executable instructions stored in the machine readable storage medium 802: the service board obtains the state information of other service boards in the network system, if the first service board in other service boards is determined to be pulled out according to the state information, the multicast message is forwarded to the corresponding interaction board according to the reachable links in the link set pre-established for counting the reachable links, so that the interaction board forwards the multicast message to the service boards except the first service board in the network system, wherein the link set is the intersection of the reachable links with other service boards. If the first service board is pulled out, the service board sending the multicast message can forward the multicast message to the corresponding interactive board according to the reachable link in the pre-established link set, and the interactive board is disconnected with the pulled-out first service board, so that the multicast message can be directly forwarded to each service board except the first service board in the network system, the detection of the accessibility of the link is not needed any more, the problem of convergence of the forwarding link caused by the detection of the accessibility of the link is avoided, and the packet loss rate of the multicast message is reduced.
Additionally, a machine-readable storage medium storing machine-executable instructions that, when invoked and executed by a switch chip, cause the switch chip to: the steps of the multicast routing method provided by the embodiment of the present disclosure are implemented.
In this embodiment, when running, the machine-readable storage medium executes the machine-executable instructions of the multicast routing method provided in the embodiments of the present disclosure, so that the following can be implemented: the service board obtains the state information of other service boards in the network system, if the first service board in other service boards is determined to be pulled out according to the state information, the multicast message is forwarded to the corresponding interaction board according to the reachable links in the link set pre-established for counting the reachable links, so that the interaction board forwards the multicast message to the service boards except the first service board in the network system, wherein the link set is the intersection of the reachable links with other service boards. If the first service board is pulled out, the service board sending the multicast message can forward the multicast message to the corresponding interactive board according to the reachable link in the pre-established link set, and the interactive board is disconnected with the pulled-out first service board, so that the multicast message can be directly forwarded to each service board except the first service board in the network system, the detection of the accessibility of the link is not needed any more, the problem of convergence of the forwarding link caused by the detection of the accessibility of the link is avoided, and the packet loss rate of the multicast message is reduced.
The embodiment of the present disclosure may also provide a routing switch device, where the routing switch device includes a plurality of service boards as shown in fig. 8, and each service board may implement the steps of the multicast routing method provided in the embodiment of the present disclosure.
As for the embodiment of the service board and the machine-readable storage medium, since the content of the related method is substantially similar to that of the foregoing method embodiment, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the device, the service board and the machine-readable storage medium embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and in relation to the description, reference may be made to part of the description of the method embodiments.
The above description is only for the preferred embodiment of the present disclosure, and is not intended to limit the scope of the present disclosure. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present disclosure are included in the scope of protection of the present disclosure.
Claims (12)
1. A multicast routing method applied to a service board in a network system including a plurality of service boards, the method comprising:
acquiring state information of other service boards in a network system;
if it is determined according to the state information that the first service board in the other service boards is pulled out, forwarding a multicast packet to a corresponding interaction board according to each reachable link in a link set pre-established for counting reachable links, so that the interaction board forwards the multicast packet to each service board in the network system except the first service board, wherein the link set is an intersection with the reachable links of the other service boards.
2. The method of claim 1, further comprising:
responding to an initialization start operation;
acquiring link states between each interactive board and each service board in the network system, and determining reachable links between the interactive boards and the other service boards;
taking the intersection of all reachable links and establishing a link set;
configuring forwarding hardware according to a reachable link in the link set, and forwarding a multicast packet to a corresponding interaction board so that the interaction board forwards the multicast packet to each service board in the network system;
and starting timing operation, when a preset timing period is reached, reacquiring the link state between each interactive board and each service board in the network system, determining reachable links between the interactive boards and each other service board, and refreshing the link set according to the reacquired reachable links.
3. The method of claim 2, wherein after the refreshing the set of links according to the reacquired reachable links, the method further comprises:
judging whether an accessible link in the refreshed link set is consistent with an accessible link corresponding to currently configured forwarding hardware;
if not, judging whether the reachable links in the refreshed link set are reduced compared with the reachable links corresponding to the currently configured forwarding hardware or not;
if the number of the multicast messages is reduced, acquiring the state information of the first service board aiming at the first service board corresponding to the reduced reachable link, and executing the step of forwarding the multicast message to the corresponding interactive board according to each reachable link in a link intersection set for counting reachable links if the first service board in other service boards is determined to be pulled out according to the state information.
4. The method of claim 3, wherein after the obtaining the status information of the first service board corresponding to the reduced reachable link, the method further comprises:
if it is determined that the first service board is not pulled out according to the state information, reconfiguring forwarding hardware according to a reachable link in the refreshed link set, and forwarding a multicast packet to a corresponding interaction board, so that the interaction board forwards the multicast packet to each service board in the network system.
5. The method of claim 3, wherein after the determining whether the reachable links in the refreshed link set are reduced compared to the reachable links corresponding to the currently configured forwarding hardware, the method further comprises:
if yes, reconfiguring forwarding hardware according to the reachable link in the refreshed link set, and forwarding the multicast packet to the corresponding interactive board, so that the interactive board forwards the multicast packet to each service board in the network system.
6. A multicast routing apparatus, applied to a service board in a network system including a plurality of service boards, the apparatus comprising:
the acquisition module is used for acquiring the state information of other service boards in the network system;
a configuration module, configured to forward, according to each reachable link in a link set pre-established for counting reachable links, a multicast packet to a corresponding interaction board if it is determined that a first service board in the other service boards is pulled out according to the state information, so that the interaction board forwards the multicast packet to each service board in the network system except for the first service board, where the link set is an intersection of reachable links with the other service boards.
7. The apparatus of claim 6, further comprising:
the response module is used for responding to the initialization starting operation;
a determining module, configured to obtain a link state between each interactive board and each service board in the network system, and determine a reachable link between each interactive board and each service board;
the establishing module is used for taking the intersection of all reachable links and establishing a link set;
the configuration module is further configured to configure forwarding hardware according to a reachable link in the link set, and forward a multicast packet to a corresponding interaction board, so that the interaction board forwards the multicast packet to each service board in the network system;
and the timing module is used for starting timing operation, reacquiring the link state between each interactive board and each service board in the network system when a preset timing period is reached, determining reachable links between the interactive boards and each other service board, and refreshing the link set according to the reacquired reachable links.
8. The apparatus of claim 7, further comprising:
the judging module is used for judging whether the reachable link in the refreshed link set is consistent with the reachable link corresponding to the currently configured forwarding hardware or not; if not, judging whether the reachable links in the refreshed link set are reduced compared with the reachable links corresponding to the currently configured forwarding hardware or not;
the configuration module is specifically configured to, if the determination result of the determination module is that the number of reachable links is greater than a predetermined value, obtain state information of the first service board for the first service board corresponding to the decreased reachable links, and execute the step of forwarding the multicast packet to the corresponding interaction board according to each reachable link in a link aggregation set for counting reachable links if it is determined that the first service board in the other service boards is pulled out according to the state information.
9. The apparatus of claim 8, wherein the configuration module is specifically configured to:
if it is determined that the first service board is not pulled out according to the state information, reconfiguring forwarding hardware according to a reachable link in the refreshed link set, and forwarding a multicast packet to a corresponding interaction board, so that the interaction board forwards the multicast packet to each service board in the network system.
10. The apparatus of claim 8, wherein the configuration module is further specifically configured to:
if the judgment result of the judgment module is increased, reconfiguring forwarding hardware according to the reachable link in the refreshed link set, and forwarding the multicast message to the corresponding interactive board, so that the interactive board forwards the multicast message to each service board in the network system.
11. A service board comprising a switch chip and a machine-readable storage medium storing machine-executable instructions executable by the switch chip, the switch chip being caused by the machine-executable instructions to: carrying out the method steps of any one of claims 1 to 5.
12. A machine-readable storage medium having stored thereon machine-executable instructions that, when invoked and executed by a switch chip, cause the switch chip to: carrying out the method steps of any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910062466.7A CN109818870B (en) | 2019-01-23 | 2019-01-23 | Multicast routing method, device, service board and machine readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910062466.7A CN109818870B (en) | 2019-01-23 | 2019-01-23 | Multicast routing method, device, service board and machine readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109818870A CN109818870A (en) | 2019-05-28 |
| CN109818870B true CN109818870B (en) | 2021-07-20 |
Family
ID=66604831
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910062466.7A Active CN109818870B (en) | 2019-01-23 | 2019-01-23 | Multicast routing method, device, service board and machine readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109818870B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115460451B (en) * | 2022-09-15 | 2024-04-26 | 浙江大华技术股份有限公司 | Video playing method and device, storage medium and electronic device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1960282A (en) * | 2006-08-31 | 2007-05-09 | 华为技术有限公司 | Multicast service method and device of providing multiple types of protection and recovery |
| CN1937569B (en) * | 2005-09-13 | 2010-06-23 | 西门子公司 | Message processing method and relative apparatus in local area network |
| US8910198B2 (en) * | 2010-06-02 | 2014-12-09 | Time Warner Cable Enterprises Llc | Multicast video advertisement insertion using routing protocols |
| CN107864094A (en) * | 2017-11-15 | 2018-03-30 | 新华三技术有限公司 | A kind of traffic routing method, device and machinable medium |
-
2019
- 2019-01-23 CN CN201910062466.7A patent/CN109818870B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1937569B (en) * | 2005-09-13 | 2010-06-23 | 西门子公司 | Message processing method and relative apparatus in local area network |
| CN1960282A (en) * | 2006-08-31 | 2007-05-09 | 华为技术有限公司 | Multicast service method and device of providing multiple types of protection and recovery |
| US8910198B2 (en) * | 2010-06-02 | 2014-12-09 | Time Warner Cable Enterprises Llc | Multicast video advertisement insertion using routing protocols |
| CN107864094A (en) * | 2017-11-15 | 2018-03-30 | 新华三技术有限公司 | A kind of traffic routing method, device and machinable medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109818870A (en) | 2019-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101651691B (en) | Network system, access equipment and application layer service assess method | |
| US7957330B1 (en) | Failsafe management of periodic communications during system upgrade for a network device | |
| CN109525445B (en) | Link switching method, link redundancy backup network and computer readable storage medium | |
| CN101217402A (en) | A method to enhance the reliability of the cluster and a high reliability communication node | |
| CN101094186A (en) | Method and interface board of retaining neighbourhood | |
| JP2006229967A (en) | Fast multicast path switching | |
| CN109428740B (en) | Method and device for recovering equipment failure | |
| CN110661836B (en) | Message routing method, device and system, and storage medium | |
| CN113328916B (en) | BFD detection mode switching method, device and equipment | |
| CN101626314A (en) | Backup method and backup system of central node of star topology network | |
| EP3029883B1 (en) | Network protection method and apparatus, next-ring node, and system | |
| CN111447101A (en) | Link detection method and device, computer equipment and storage medium | |
| CN109040295B (en) | Method and device for determining abnormal disconnection, terminal and storage medium | |
| CN101909006A (en) | BFD (Bidirectional Forwarding Detection) message sending and receiving methods as well as device and communication system thereof | |
| CN114244810A (en) | Virtual IP management method, device, electronic equipment and storage medium | |
| CN110661705B (en) | A hardware network switching engine and network fault processing system and method | |
| CN109818870B (en) | Multicast routing method, device, service board and machine readable storage medium | |
| US9246796B2 (en) | Transmitting and forwarding data | |
| CN108418863B (en) | Management method of controller cluster, SDN controller and storage medium | |
| WO2022083503A1 (en) | Data processing method and device | |
| CN101510890B (en) | Method and communication equipment for holding protocol state | |
| US20230106077A1 (en) | Distributed Storage System, Exception Handling Method Thereof, and Related Apparatus | |
| US8327023B2 (en) | Querier election method, router, and network system | |
| CN114143728B (en) | Message processing method, communication system, electronic device and storage medium | |
| CN107248935B (en) | System and method for network management to discover and monitor network elements |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230607 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |