Summary of the invention
In view of this, the embodiment of the present invention is designed to provide a kind of multicast control method and dress based on Local Area NetworkIt sets, to improve the above problem.
In a first aspect, being applied to SDN the embodiment of the invention provides a kind of multicast control method based on Local Area Network and controllingDevice processed, which comprises
Obtain the link state of all multicast trees in the Local Area Network；
When there are the first multicast tree of anomaly link, first multicast tree is updated to the second multicast tree；
Delete control flow table corresponding with first multicast tree；
Issue control flow table corresponding with second multicast tree.
Optionally, the link state for obtaining all multicast trees in the Local Area Network, comprising:
The each of all multicast trees in the Local Area Network is obtained by way of reading, requiring to report or actively measureThe link state of section link.
It is optionally, described that first multicast tree is updated to the second multicast tree, comprising:
The bifurcation the latest being located at before anomaly link or abnormal nodes in first multicast tree is searched, based on described in mostLate bifurcation is recalculated to the path of receiving host corresponding with first multicast tree, obtains second multicast tree；Or
The father node for searching abnormal nodes in first multicast tree is recalculated to and described based on the father nodeThe path of the corresponding receiving host of one multicast tree obtains second multicast tree；Or
According to preset backup path, first multicast tree is updated to corresponding with the backup path described secondMulticast tree.
Optionally, the method also includes:
Judge whether the link of second multicast tree is abnormal；
It is described to delete control flow table corresponding with first multicast tree, comprising:
When the link of second multicast tree is normal, control flow table corresponding with first multicast tree is deleted；
It is described to issue control flow table corresponding with second multicast tree, comprising:
When the link of second multicast tree is normal, control flow table corresponding with second multicast tree is issued.
Optionally, each multicast tree is provided with the corresponding grade of service, when the quantity of first multicast tree is moreIt is described that first multicast tree is updated to the second multicast tree when a, comprising:
According to the priority orders of the grade of service, each first multicast tree is sequentially updated to corresponding second multicastTree.
Second aspect, the embodiment of the invention provides a kind of multicast control device based on Local Area Network are applied to SDN and controlDevice processed, the multicast control device based on Local Area Network include:
Module is obtained, for obtaining the link state of all multicast trees in the Local Area Network；
Judgment module, for judging whether there is the first multicast tree of anomaly link；
Update module, for when there are the first multicast tree of anomaly link, first multicast tree to be updated toTwo multicast trees；
Removing module, for deleting control flow table corresponding with first multicast tree；
Module is issued, for issuing control flow table corresponding with second multicast tree.
Optionally, the acquisition module is used to obtain the region by way of reading, requiring to report or actively measureThe link state of each section of link of all multicast trees in network.
Optionally, the update module is located at before anomaly link or abnormal nodes in first multicast tree for searchingBifurcation the latest, the road of receiving host corresponding with first multicast tree is recalculated to based on the bifurcation the latestDiameter obtains second multicast tree；Or
The father node for searching abnormal nodes in first multicast tree is recalculated to and described based on the father nodeThe path of the corresponding receiving host of one multicast tree obtains second multicast tree；Or
According to preset backup path, first multicast tree is updated to corresponding with the backup path described secondMulticast tree.
Optionally, the judgment module is also used to judge whether the link of second multicast tree is abnormal；
The removing module is used for when the link of second multicast tree is normal, is deleted corresponding with first multicast treeControl flow table；
The module that issues is for issuing corresponding with second multicast tree when the link of second multicast tree is normalControl flow table.
Optionally, each multicast tree is provided with the corresponding grade of service, and the update module is used to work as described firstWhen the quantity of multicast tree is multiple, according to the priority orders of the grade of service, sequentially each first multicast tree is updated toCorresponding second multicast tree.
For the prior art, the multicast control method and device provided by the invention based on Local Area Network has with followingBeneficial effect:
Multicast control method and device provided by the invention based on Local Area Network can institute in the network of dynamic monitoring section domainThere is a link state of multicast tree, and when monitoring to timely update in Local Area Network there are when the multicast tree of anomaly linkMulticast tree reduces the link of multicast tree in the event of a failure to the influence of multicast service.
To enable the above objects, features and advantages of the present invention to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperateAppended attached drawing, is described in detail below.
Specific embodiment
Below in conjunction with attached drawing in the embodiment of the present invention, technical solution in the embodiment of the present invention carries out clear, completeGround description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.Usually existThe component of the embodiment of the present invention described and illustrated in attached drawing can be arranged and be designed with a variety of different configurations herein.CauseThis, is not intended to limit claimed invention to the detailed description of the embodiment of the present invention provided in the accompanying drawings belowRange, but it is merely representative of selected embodiment of the invention.Based on the embodiment of the present invention, those skilled in the art are not doingEvery other embodiment obtained under the premise of creative work out, shall fall within the protection scope of the present invention.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang YiIt is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing.Meanwhile of the inventionIn description, term " first ", " second " etc. are only used for distinguishing description, are not understood to indicate or imply relative importance.
Referring to Fig. 1, being the multicast control method based on Local Area Network that present pre-ferred embodiments provide using ringBorder schematic diagram.SDN controller 100 connects multiple regions network 200, and the Local Area Network 200 can be SDN network or non-SDNNetwork, as shown in Figure 1, the SDN controller 100 includes the multicast control device 110 of Local Area Network, multiple regions network 200Including Local Area Network 1, Local Area Network 2, Local Area Network 3 and Local Area Network 4, wherein Local Area Network 1, Local Area Network 2 and regionNetwork 3 is SDN network, and Local Area Network 4 is non-SDN network.Above-mentioned SDN network includes at least one host 210 and connectsThe SDN forwarding device 220 of the host is connect, non-SDN network includes at least one host 210 and passes through in a SDN networkEdge SDN forwarding device is connect with SDN network (can directly be connect with SDN network, as shown in Figure 1 by edge SDN forwarding deviceIt can also be connect by edge SDN forwarding device and a SDN forwarding device with SDN network).The SDN controller 100 and each instituteThe SDN forwarding device 220 for stating Local Area Network communicates to connect, that is, realizes the pipe of SDN forwarding device 220 in each Local Area Network 200The connection in reason face and control plane.
In the embodiment of the present invention, the SDN forwarding device 220 may be, but not limited to, interchanger, router or have numberAccording to the server etc. of forwarding capability.The host 210 may be, but not limited to, subscriber terminal equipment (such as mobile phone, PC),Server or fictitious host computer etc..
Referring to Fig. 2, be present pre-ferred embodiments provide be applied to SDN controller 100 shown in FIG. 1 based on areaThe flow chart of the multicast control method of domain network.Detailed process shown in Fig. 2 will be described in detail below.
Step S101 obtains the link state of all multicast trees in Local Area Network.
In the embodiment of the present invention, an arbitrary host 210 is likely to become multicast source or reception in Local Area Network 200Host, the SDN controller 100 record have in Local Area Network 200 all multicast sources to the multicast tree of corresponding receiving host.
When carrying out multicast services by Local Area Network, the SDN controller 100 traverses institute in the Local Area Network of its recordThere is multicast tree, and obtains the link state of all multicast trees in Local Area Network.In the embodiment of the present invention, the SDN controller100 can obtain each section of all multicast trees in the Local Area Network by way of reading, requiring to report or actively measureThe link state of link, the link state can be with the on-off of link, load capacity, delay, shake or packet loss etc..
For example, in the link state for each section of link for obtaining all multicast trees in Local Area Network by reading mannerWhen, SDN controller 100 is communicated by the network equipment of each node of same multicast tree species to read every section of chain in multicast treeThe load capacity of the on off operating mode on road or every section of link.The mode reported is being required to obtain the every of all multicast trees in Local Area NetworkWhen the link state of one section of link, it can be configured by the network equipment to each node in link, when a certain section of link(as disconnected) when breaking down, the malfunction of link is actively sent to by SDN controller 100 by the network equipment of the node.When obtaining the link state of each section of link of all multicast trees in Local Area Network in such a way that active measures, SDN controlDevice 100 processed controls host 210 in each multicast tree or network equipment active transmission data packet and controls in the multicast treeHost 210 or network equipment received data packet are to test the delay, shake of each section of link, packet loss etc. in the multicast tree.
Step S102 judges whether there is the first multicast tree of anomaly link, if so, executing step S103.
After the link state for obtaining all multicast trees in Local Area Network, the SDN controller 100 judges all multicast treesIn with the presence or absence of there is the first multicast tree of link exception, if so, execution step S103.Link can refer to that link is disconnected extremelyIt opens, load too high, delay is excessively high, it is excessively high to shake excessively high or packet loss.
For example, as the node a in a certain multicast tree to its next node this section of link of b, bandwidth 1000M, such asThe current bandwidth that used of this section of link of fruit is more than 800M (numerical value can taking human as set), then determines this section of link loadExcessively high, i.e., link is abnormal.In another example the time for being delayed over setting of this section of link data packet, then may determine that this section of linkPostpone excessively high, i.e. link is abnormal.
First multicast tree is updated to the second multicast tree by step S103.
If there is the first multicast tree comprising anomaly link, the SDN controller 100 is based on the anomaly link at this time,First multicast tree is updated to the second multicast tree.
As shown in figure 3, step S103 includes following sub-step in the embodiment of the present invention.
Sub-step S1031 searches the bifurcation the latest being located at before anomaly link or abnormal nodes in the first multicast tree.
When there is the first multicast tree comprising anomaly link, it is upper that the SDN controller 100 finds out the first multicast treeThe bifurcation the latest of (" front " herein refers to the node along multicast source direction) before anomaly link or abnormal nodes.
Sub-step S1032 is recalculated to the path of receiving host corresponding with the first multicast tree based on bifurcation the latest,Obtain the second multicast tree.
It finds out after being located at the bifurcation the latest before anomaly link or abnormal nodes in the first multicast tree, the SDN controlBased on this, bifurcation recalculates one from bifurcation the latest to the road of the corresponding receiving host of the first multicast tree to device 100 processed the latestDiameter, and by calculated path with form a new road together with multicast source to the path of bifurcation the latest in former first multicast treeDiameter is to get to the second multicast tree.
In the embodiment of the present invention, second multicast tree is by searching for anomaly link or exception is located in the first multicast treeBifurcation the latest before node, and it is recalculated to based on bifurcation the latest the road of receiving host corresponding with the first multicast treeWhat diameter obtained.It should be understood that second multicast tree can also calculate by other means in other some embodimentsIt obtains.For example, can be recalculated to and first group by searching for the father node of abnormal nodes in the first multicast tree based on father nodeThe path for setting corresponding receiving host is broadcast, the second multicast tree is obtained.In another example to can be preset one or more spare for multicast treeFirst multicast tree can be updated to corresponding with backup path by path when updating the first multicast tree according to preset backup pathSecond multicast tree.
In the embodiment of the present invention, may have multiple there are the first multicast tree of anomaly link, be based on this, it can also will be eachThe corresponding grade of service is arranged in multicast tree, and the different grades of service correspond to different priority orders, and the grade of service the high correspondingPriority orders are higher.When the quantity of the first multicast tree is multiple, SDN controller 100 is corresponding preferential according to the grade of serviceGrade sequence, is sequentially updated to corresponding second multicast tree for each first multicast tree.
Step S104 judges whether the link of the second multicast tree is abnormal, if so, return step S103；If not, executingStep S105.
After the first multicast tree is updated to the second multicast tree, SDN controller 100 can be by reading, requiring to report or leadThe mode of dynamic measurement obtains the link state of second multicast tree, and judges whether the link of the second multicast tree is abnormal, ifBe, then return step S103 again by the first multicast tree be updated to new second multicast tree (the second new multicast tree withThe path of the second multicast tree of link exception is not identical before), until the link of the second multicast tree of update is without exception.IfIt is no, execute step S105.Specific deterministic process is identical as aforementioned deterministic process, and details are not described herein.
Step S105 deletes control flow table corresponding with the first multicast tree.
SDN controller 100 records the link paths of each multicast tree, each group in a manner of table (control flow table)The corresponding one or more control flow table of tree is broadcast, when carrying out multicast service, link of the forwarding of data according to control flow table recordPath is forwarded.Therefore, after the first multicast tree is updated to the second multicast tree, SDN controller 100 will also be first group with thisThe corresponding control flow table of tree is broadcast to delete.
Step S106 issues control flow table corresponding with the second multicast tree.
At the same time, SDN controller 100 issues corresponding with the second multicast tree according to the corresponding link paths of the second multicast treeControl flow table, to send data according to the control flow table that issues when carrying out multicast service.
In conclusion the multicast control method provided in an embodiment of the present invention based on Local Area Network can be by obtaining regional networkFirst multicast tree is updated to by the link state of all multicast trees in network when there are the first multicast tree of anomaly linkSecond multicast tree, and delete and the corresponding control flow table of the first multicast tree and issue control stream corresponding with the second multicast treeTable, can so timely update abnormal multicast tree, reduce the link of multicast tree in the event of a failure to the influence of multicast service.Meanwhile when the first multicast tree is updated to the second multicast tree, whether the link for also detecting the second multicast tree is abnormal, it is ensured that updatesThe second multicast tree link it is without exception.In addition, each multicast tree is provided with the corresponding grade of service, multicast tree is being updatedWhen each first multicast tree sequentially can be updated to corresponding second multicast tree, such as according to the priority orders of the grade of serviceThis can be classified other pair of link failure according to the significance level of multicast tree and handle.
Referring to Fig. 4, being the function for the multicast control device 110 based on Local Area Network that present pre-ferred embodiments provideModule map, the multicast control device 110 based on Local Area Network include obtaining module 111, judgment module 112, update module113, removing module 114 and module 115 is issued.
The link state for obtaining module 111 and being used to obtain all multicast trees in the Local Area Network.
It should be understood that the acquisition module 111 can be used for executing above-mentioned step S101.
The judgment module 112 is used to judge whether there is the first multicast tree of anomaly link.
It should be understood that the judgment module 112 can be used for executing above-mentioned step S102.
The update module 113 is used for when there are the first multicast tree of anomaly link, and the first multicast tree is updated toSecond multicast tree.
Wherein, when the quantity of the first multicast tree is multiple, update module 113 is used for suitable according to the priority of the grade of serviceEach first multicast tree is sequentially updated to corresponding second multicast tree by sequence.
It should be understood that the update module 113 can be used for executing above-mentioned step S103.
The judgment module 112 is also used to judge whether the link of second multicast tree is abnormal.
It should be understood that the judgment module 112 can be also used for executing above-mentioned step S104.
The removing module 114 is used for when the link of the second multicast tree is normal, deletes control corresponding with the first multicast treeFlow table processed.
It should be understood that the removing module 114 can be used for executing above-mentioned step S105.
The module 115 that issues is for issuing control corresponding with the second multicast tree when the link of the second multicast tree is normalFlow table processed.
It should be understood that the module 115 that issues can be used for executing above-mentioned step S106.
In conclusion the multicast control device 110 provided in an embodiment of the present invention based on Local Area Network can be by obtaining areaThe link state of all multicast trees in the network of domain, when there are the first multicast tree of anomaly link, more by the first multicast treeNewly it is the second multicast tree, and deletes and the corresponding control flow table of the first multicast tree and issue control corresponding with the second multicast treeFlow table, can so timely update abnormal multicast tree, reduce the link of multicast tree in the event of a failure to the shadow of multicast serviceIt rings.Meanwhile when the first multicast tree is updated to the second multicast tree, whether the link for also detecting the second multicast tree is abnormal, it is ensured thatThe link of the second multicast tree updated is without exception.In addition, each multicast tree is provided with the corresponding grade of service, in update groupEach first multicast tree sequentially can be updated to corresponding second multicast according to the priority orders of the grade of service when broadcasting treeTree, other pair of link failure can be so classified according to the significance level of multicast tree and is handled.
In several embodiments provided herein, it should be understood that disclosed device and method can also pass throughOther modes are realized.The apparatus embodiments described above are merely exemplary, for example, flow chart and block diagram in attached drawingShow the device of multiple embodiments according to the present invention, the architectural framework in the cards of method and computer program product,Function and operation.In this regard, each box in flowchart or block diagram can represent the one of a module, section or codePart, a part of the module, section or code, which includes that one or more is for implementing the specified logical function, to be heldRow instruction.It should also be noted that function marked in the box can also be to be different from some implementations as replacementThe sequence marked in attached drawing occurs.For example, two continuous boxes can actually be basically executed in parallel, they are sometimesIt can execute in the opposite order, this depends on the function involved.It is also noted that every in block diagram and or flow chartThe combination of box in a box and block diagram and or flow chart can use the dedicated base for executing defined function or movementIt realizes, or can realize using a combination of dedicated hardware and computer instructions in the system of hardware.
In addition, each functional module in each embodiment of the present invention can integrate one independent portion of formation togetherPoint, it is also possible to modules individualism, an independent part can also be integrated to form with two or more modules.
It, can be with if the function is realized and when sold or used as an independent product in the form of software function moduleIt is stored in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially in other wordsThe part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meterCalculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be aPeople's computer, server or network equipment etc.) it performs all or part of the steps of the method described in the various embodiments of the present invention.And storage medium above-mentioned includes: that USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), arbitrary access are depositedThe various media that can store program code such as reservoir (RAM, Random Access Memory), magnetic or disk.It needsIllustrate, herein, relational terms such as first and second and the like be used merely to by an entity or operation withAnother entity or operation distinguish, and without necessarily requiring or implying between these entities or operation, there are any this realitiesThe relationship or sequence on border.Moreover, the terms "include", "comprise" or its any other variant are intended to the packet of nonexcludabilityContain, so that the process, method, article or equipment for including a series of elements not only includes those elements, but also includingOther elements that are not explicitly listed, or further include for elements inherent to such a process, method, article, or device.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including the elementProcess, method, article or equipment in there is also other identical elements.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this fieldFor art personnel, the invention may be variously modified and varied.All within the spirits and principles of the present invention, made any to repairChange, equivalent replacement, improvement etc., should all be included in the protection scope of the present invention.It should also be noted that similar label and letter existSimilar terms are indicated in following attached drawing, therefore, once being defined in a certain Xiang Yi attached drawing, are then not required in subsequent attached drawingIt is further defined and explained.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, anyThose familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all containLid is within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.