CN105812267A - Multicast tree switching method and device - Google Patents
Multicast tree switching method and device Download PDFInfo
- Publication number
- CN105812267A CN105812267A CN201610173884.XA CN201610173884A CN105812267A CN 105812267 A CN105812267 A CN 105812267A CN 201610173884 A CN201610173884 A CN 201610173884A CN 105812267 A CN105812267 A CN 105812267A
- Authority
- CN
- China
- Prior art keywords
- multicast
- tree
- multicast group
- router
- shortest path
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- 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/16—Multipoint routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a multicast tree switching method and device. The method and the device are applied in the controller of an SDN (Software Defined Network). The method comprises following steps of obtaining total multicast data traffic of all multicast groups forwarded by a rendezvous point; determining that the total traffic exceeds a maximum traffic threshold; selecting multicast groups needing to be switched to a shortest path tree from the multicast groups of a rendezvous point tree; and sending shortest path tree switching messages to each router, wherein the information of the multicast groups needing to be switched to a shortest path tree are carried in the shortest path tree switching messages. Through adoption of the method and the device, the load of the rendezvous point can be mitigated effectively.
Description
Technical field
The present invention relates to network communication technology field, particularly relate to a kind of multicast tree changing method and device.
Background technology
PIM-SM (ProtocolIndependentMulticast-SparseMode, Protocol independent multicast-sparse mode) belongs to the multicast routing protocol of sparse mode.In pim-sm domain, the multicast data traffic in the multicast group of shared tree is by RP (RendezvousPoint, convergent point) transfer.
And prior art is by the DR (DesignatedRouter of recipient side, Designated Router) it is responsible for the multicast data traffic in detection multicast group, multicast tree switching is initiated as final jump (lasthop) router, by the forward-path of multicast group from RPT (RendezvousPointTree, shared tree) it is switched to SPT (ShortestPathTree, shortest path tree).Therefore, prior art cannot carry out multicast tree switching according to RP actual loading.
Summary of the invention
It is an object of the invention to provide a kind of multicast tree changing method and device, perform the switching of multicast tree in order to the load according to convergent point.
For achieving the above object, the invention provides technical scheme:
The present invention provides a kind of multicast tree changing method, is applied to the controller of software defined network SDN, and the router in SDN runs PIM-SM agreement, and method includes:
Obtain the multicast packet total flow of all multicast group that convergent point forwards；
Determine that total flow exceeds maximum stream flow threshold value, select to need to switch to the multicast group of shortest path tree in the multicast group of shared tree；
Sending shortest path tree and handover messages to each router, wherein shortest path tree switching message carries the information of the multicast group needing to switch to shortest path tree.
The present invention also provides for a kind of multicast tree switching device, is applied to the controller of software defined network SDN, and the router in SDN runs PIM-SM agreement, and device includes:
Multicast control unit, for obtaining the multicast packet total flow of all multicast group that convergent point forwards；Determine that total flow exceeds maximum stream flow threshold value, select to need to switch to the multicast group of shortest path tree in the multicast group of shared tree；
Transmitting element, is used for sending shortest path tree and handovers messages to each router, and wherein shortest path tree switching message carries the information of the multicast group needing to switch to shortest path tree.
Be can be seen that by above description, the present invention utilizes the multicast data traffic of SDN controller perception convergent point, when confirming the overload of convergent point flow, initiates from shared tree to the switching of shortest path tree, thus realizing precisely switching multicast tree according to convergent point actual loading, effectively alleviate the burden of convergent point.
Accompanying drawing explanation
Fig. 1 is the schematic diagram of the SDN that the invention process exemplifies；
Fig. 2 is the multicast tree changing method flow chart that the invention process exemplifies；
Fig. 3 A is the forward-path schematic diagram in the multicast tree that the invention process exemplifies；
Fig. 3 B is forward-path schematic diagram in multicast tree after the switching that the invention process exemplifies；
Fig. 4 A is the structural representation of the SDN internal controller that the invention process exemplifies；
Fig. 4 B is the structural representation of the multicast tree switching device of Fig. 4 A middle controller.
Detailed description of the invention
Here in detail exemplary embodiment being illustrated, its example representation is in the accompanying drawings.When as explained below relates to accompanying drawing, unless otherwise indicated, the same numbers in different accompanying drawings represents same or analogous key element.Embodiment described in following exemplary embodiment does not represent all embodiments consistent with the present invention.On the contrary, they only with in appended claims describe in detail, the present invention some in the example of consistent apparatus and method.
The term used in the present invention is only merely for the purpose describing specific embodiment, and is not intended to be limiting the present invention." one ", " " and " being somebody's turn to do " of the singulative used in the present invention and appended claims is also intended to include most form, unless context clearly shows that other implications.It is also understood that term "and/or" used herein refers to and comprises any or all of one or more project of listing being associated and be likely to combination.
Although should be appreciated that and be likely to adopt term first, second, third, etc. to describe various information in the present invention, but these information should not necessarily be limited by these terms.These terms are only used for being distinguished from each other out same type of information.Such as, without departing from the present invention, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as the first information.Depend on linguistic context, word as used in this " if " can be construed to " ... time " or " when ... " or " in response to determining ".
The embodiment of the present invention proposes a kind of multicast tree changing method, the method utilizes SDN (SoftwareDefinedNetwork, software defined network) running status of all-router in controller perception pim-sm domain, the Designated Router of recipient side is when the multicast data traffic that convergent point forwards transfinites, the multicast group of the shared tree specified is switched to the multicast group of shortest path tree by the notice according to SDN controller, to alleviate the burden of convergent point.
In SDN, the control plane of the network equipment and data planar separation, connect between the network equipment entirely.SDN internal controller can the running status of sensing network equipment, perform network topology and collect, generate for the network equipment and perform stream table and traffic control etc. that data forward and process.
The SDN that the embodiment of the present invention shown in Fig. 1 provides includes: SDN controller 120, router R1～R5, multicast source 110, recipient Client1 and recipient client2.Wherein, router R1 is the Designated Router of multicast source 110 side, and router R4 is the Designated Router of recipient client1 side, and router R3 is the Designated Router of recipient client2 side, and router R2 is convergent point.
Referring to Fig. 2, for an embodiment flow chart of multicast tree changing method of the present invention, multicast tree handoff procedure is described by this embodiment from SDN controller 120 side.
Step 201, obtains the multicast packet total flow of all multicast group that convergent point forwards.
It is mutual that SDN controller 120 carries out information by the router of SDN agreement Yu pim-sm domain, role's notice message that receiving router reports, such as, in the SDN running OpenFlow agreement, the route-map of mark self-role can be carried in the reserved field of OpenFlow protocol massages by router, role's notice message that SDN controller 120 receiving router reports, namely can determine that the convergent point in pim-sm domain.Such as, router R2 notices oneself for convergent point to SDN controller 120.
Additionally, SDN controller 120 is mutual also by the information with router, receive the multicast announcement message that each router reports, this multicast announcement message is carried the multicast list information of multicast group, multicast data traffic and multicast tree information that each router forwards.SDN controller 120 generates local multicast routing table according to the above-mentioned information received.Referring to table 1, for multicast routing table example of the present invention.
Table 1
The multicast packet total flow of convergent point added up by SDN controller 120, it is assumed that R2 is convergent point, and as shown in Table 1, the multicast packet total flow that current R2 forwards is 70Mb/s.
Step 202, it is determined that total flow exceeds maximum stream flow threshold value, selects to need to switch to the multicast group of shortest path tree in the multicast group of shared tree.
The embodiment of the present invention is by presetting whether the multicast packet total flow of maximum stream flow threshold decision convergent point overloads.When the multicast packet total flow of convergent point is more than default maximum stream flow threshold value, illustrate that the multicast data traffic by convergent point transfer is too much, part should be switched to shortest path tree forwarding by the multicast data traffic that shared tree forwards.Certainly, in order to avoid flowed fluctuation causes frequent switching, can increasing the time restriction to flow overload, namely flow overload performs handover operation after maintaining certain time.
When specifically determining the multicast group needing switching, can according to multicast data traffic order from big to small, the multicast group of shared tree selects successively need to switch to the multicast group of shortest path tree, until the multicast packet total flow of convergent point is less than maximum stream flow threshold value, after being about to the multicast group switching of needs switching, the load condition of convergent point can recover normal.Visible, when convergent point overloads, the multicast group that prioritizing selection multicast data traffic is big switches over, can quickly reduce the load of convergent point, meanwhile, make the multicast group minimum number to shortest path tree switching, reduce newly-increased list item quantity, reduce the switching consumption to system resource.
Step 203, sends shortest path tree and handovers messages to each router, and wherein shortest path tree switching message carries the information of the multicast group needing to switch to shortest path tree.
Specifying according to PIM-SM agreement, the multicast data traffic switching between different multicast tree is initiated by as recipient side Designated Router.Which router the SDN controller 120 of the embodiment of the present invention is indifferent to is recipient side Designated Router, it sends shortest path tree switching message to all-router, switches the information carrying the multicast group needing to switch to shortest path tree in message at this shortest path tree.When recipient side Designated Router receives shortest path tree switching message, the multicast group needing to switch to shortest path tree carried in this message is initiated from shared tree to the switching of shortest path tree.
Certainly, above-mentioned information can also be carried the number of the multicast group needing switching, so that the multicast group needing switching is quantitatively verified by recipient side Designated Router, improve the safety of multicast group switching to a certain extent.
It can be seen from the above description that the present invention utilizes the multicast data traffic of the direct perception convergent point of SDN controller 120, thus when flow overloads, effectively controlling multicast data traffic and switch from shared tree to shortest path tree, this control mode is more accurate and effective.
But, multicast data traffic can change, and when the multicast data traffic on convergent point reduces, in order to obtain better resource utilization, the multicast data traffic forwarded by shortest path tree should be switched back into shared tree and forward.
Embodiment of the present invention preset minimum flow threshold value, when the multicast data traffic that convergent point forwards is less than default minimum discharge threshold value, illustrate that the load on convergent point is too small, the advantage of shared tree does not make full use of, therefore, the multicast group needing to be switched to shared tree from shortest path tree can be further determined that.
Specifically, according to multicast data traffic order from small to large, select successively to need the multicast group for shared tree in the multicast group of shortest path tree, until the multicast data traffic of convergent point is more than minimum discharge threshold value.Visible, when convergent point load is too small, the multicast group that prioritizing selection multicast data traffic is little switches over, and can increase the multicast group number to shared tree switching, thus reducing list item quantity, reduces system resources consumption.
SDN controller 120 sends shared tree switching message to all-router, switches the information carrying the multicast group needing to switch to shared tree in message at this shared tree.Recipient side Designated Router receives shared tree switching message, initiates the multicast group needing to switch to shared tree carried in this message from shortest path tree to the switching of shared tree.
In Fig. 1, the IP address of multicast source 110 is 1.1.1.1, and router R2 is the convergent point of pim-sm domain.Multicast source 110 sends multicast packet to the second multicast group that multicast group address is first multicast group of 225.1.1.1 and multicast group address is 225.2.2.2 respectively, and multicast data traffic is 40Mb/s, 30Mb/s respectively.
As shown in Figure 3A, recipient client1 is the recipient of the multicast packet of the first multicast group, and router R4 is the Designated Router of recipient client1 side.Multicast source 110 is multicast source 110 → router R1 → router R2 → router R3 → router R4 → recipient client1 to the shared tree path of recipient client1.Recipient client2 is the recipient of the multicast packet of the second multicast group, router R3 is the Designated Router of recipient client2 side, is multicast source 110 → router R1 → router R2 → router R3 → recipient client2 from multicast source 110 to the shared tree path of recipient client2.On SDN controller 120, the maximum stream flow threshold value of configuration is 65Mb/s, and minimum discharge threshold value is 15Mb/s.
SDN controller 120 obtains the multicast list of router R1～R5 and corresponding multicast data traffic in real time, updates local multicast routing table.It is assumed that the multicast routing table of current SDN controller 120 is such as shown in aforementioned table 1, calculate the multicast packet total flow 40Mb/s+30Mb/s=70Mb/s > 65Mb/s of router R2, it is determined that router R2 overloads.Now, inquiry table 1, find the maximum multicast data traffic 40Mb/s forwarded by shared tree, this multicast data traffic correspondence multicast group address is first multicast group of 225.1.1.1, the multicast packet total flow calculated after the multicast data traffic of this first multicast group is switched to shortest path tree on router R2 is 30Mb/s < 65Mb/s, and router R2 no longer overloads.
SDN controller 120 issues shortest path tree switching message to router R1～router R5, carries multicast group address 225.1.1.1 and the shortest path tree mark of the first multicast group in this message.The router R4 of recipient client1 side initiates from shared tree to the switching of shortest path tree for the first multicast group after receiving multicast group address and the shortest path tree mark of the first multicast group.
As shown in Figure 3 B, after switching, the forward-path of the first multicast group is the shortest path tree path of multicast source 110 → router R1 → router R5 → router R4 → recipient client1, reduces the burden of router R2.
Multicast routing table after SDN controller 120 renewal is as shown in table 2:
Table 2
It is assumed that the multicast data traffic of the second multicast group of multicast source 110 transmission drops to 10Mb/s, SDN controller 120 according to the router R1-R5 multicast announcement message reported, the more multicast data traffic of new record, multicast routing table is updated to table 3:
Table 3
nullThe multicast packet total flow of statistics router R2 is 10Mb/s < 15Mb/s，Load on router R2 is too small，Inquiry table 3，Find the minimum multicast data traffic 40Mb/s forwarded by shortest path tree，This multicast data traffic correspondence multicast group address is first multicast group of 225.1.1.1，The multicast packet total flow calculated after the multicast data traffic of this first multicast group is switched to shared tree on router R2 is 10Mb/s+40Mb/s=50Mb/s > 15Mb/s，And 50Mb/s < 65Mb/s，In the router R2 loading range that can bear，Therefore，SDN controller 120 issues shared tree switching message to router R1～router R5，This message is carried multicast group address 225.1.1.1 and the shared tree switching mark of the first multicast group.
The router R4 of recipient client1 side initiates from shortest path tree to the switching of shared tree for the first multicast group after receiving multicast group address and the shared tree switching mark of the first multicast group.After switching, the forward-path of multicast group 225.1.1.1 is the shared tree path of multicast source 110 → router R1 → router R2 → router R3 → router R4 → recipient client1.
The multicast routing table of SDN controller 120 is as shown in table 4 after updating:
Table 4
Corresponding with the embodiment of aforementioned multicast tree changing method, present invention also offers the embodiment of multicast tree switching device.
The embodiment of multicast tree switching device 400 of the present invention can be applied on SDN controller.Device embodiment can be realized by software, it is also possible to is realized by the mode of hardware or software and hardware combining.Implemented in software for example, as the device on a logical meaning, it is formed by computer program instructions corresponding in the processor run memory of its place equipment.Say from hardware view, as shown in Figure 4 A, a kind of hardware structure diagram for multicast tree switching device 400 place of the present invention equipment, except the processor shown in Fig. 4 A and except nonvolatile memory, in embodiment, the equipment at device 400 place is generally according to the actual functional capability of this equipment, other hardware can also be included, this is repeated no more.
Refer to Fig. 4 B, for the structural representation of the multicast tree switching device 400 in one embodiment of the invention.This multicast tree switching device 400 includes multicast control unit 401 and transmitting element 402, wherein:
Multicast control unit 401, for obtaining the multicast packet total flow of all multicast group that convergent point forwards；Determine that total flow exceeds maximum stream flow threshold value, select to need to switch to the multicast group of shortest path tree in the multicast group of shared tree；
Transmitting element 402, is used for sending shortest path tree and handovers messages to each router, and wherein shortest path tree switching message carries the information of the multicast group needing to switch to shortest path tree.
Further,
Multicast control unit 401, is additionally operable to determine that total flow is lower than minimum discharge threshold value, selects to need to switch to the multicast group of shared tree in the multicast group of shortest path tree；
Transmitting element 402, is additionally operable to send shared tree and handovers messages to each router, and wherein shared tree switching message carries the information of the multicast group needing to switch to shared tree.
Further,
Multicast control unit 401, for according to multicast data traffic order from small to large, selecting successively to need to switch to the multicast group of shared tree, until total flow is more than minimum discharge threshold value in the multicast group of shortest path tree.
Further,
Multicast control unit 401, for according to multicast data traffic order from big to small, selecting successively to need to switch to the multicast group of shortest path tree, until total flow is less than maximum stream flow threshold value in the multicast group of shared tree.
Further, device 400 also includes:
Receive unit 403, for receiving role's notice message that each router sends, and receive the multicast announcement message that each router sends；
Multicast control unit 401, is additionally operable to the role's notice message according to receiving and determines the router as convergent point；For according to the multicast announcement message received, obtaining the multicast data traffic of each multicast group that the router as convergent point forwards；Obtain and record the multicast list information of the multicast group that other routers forward, multicast data traffic and multicast tree information.
What in said apparatus, the function of unit and the process that realizes of effect specifically referred in said method corresponding step realizes process, does not repeat them here.
For device embodiment, owing to it corresponds essentially to embodiment of the method, so relevant part illustrates referring to the part of embodiment of the method.Device embodiment described above is merely schematic, the wherein said unit illustrated as separating component can be or may not be physically separate, the parts shown as unit can be or may not be physical location, namely may be located at a place, or can also be distributed on multiple NE.Some or all of module therein can be selected according to the actual needs to realize the purpose of the present invention program.Those of ordinary skill in the art, when not paying creative work, are namely appreciated that and implement.
The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all within the spirit and principles in the present invention, any amendment of making, equivalent replacement, improvement etc., should be included within the scope of protection of the invention.
Claims (10)
1. a multicast tree changing method, is applied to the controller of software defined network SDN, and the router in described SDN runs Protocol independent multicast-sparse mode PIM-SM agreement, it is characterised in that described method includes:
Obtain the multicast packet total flow of all multicast group that convergent point forwards；
Determine that described total flow is beyond maximum stream flow threshold value, select to need to switch to the multicast group of shortest path tree in the multicast group of shared tree；
Sending shortest path tree and handover messages to each router, wherein said shortest path tree switching message carries the information of the described multicast group needing to switch to shortest path tree.
2. the method for claim 1, it is characterised in that described method also includes:
Determine that described total flow is lower than minimum discharge threshold value, select to need to switch to the multicast group of shared tree in the multicast group of shortest path tree；
Sending shared tree and handover messages to each router, wherein said shared tree switching message carries the information of the described multicast group needing to switch to shared tree.
3. method as claimed in claim 2, it is characterised in that described selection in the multicast group of shortest path tree needs to switch to the multicast group of shared tree, including:
According to multicast data traffic order from small to large, select successively to need to switch to the multicast group of shared tree in the multicast group of shortest path tree, until described total flow is more than described minimum discharge threshold value.
4. the method for claim 1, it is characterised in that described selection in the multicast group of shared tree needs to switch to the multicast group of shortest path tree, including:
According to multicast data traffic order from big to small, select successively to need to switch to the multicast group of shortest path tree in the multicast group of shared tree, until described total flow is less than described maximum stream flow threshold value.
5. the method for claim 1, it is characterised in that before the multicast packet total flow step of all multicast group of acquisition convergent point forwarding, described method also includes:
Receive role's notice message that each router sends；
Described role's notice message according to receiving determines the router as described convergent point；
Receive the multicast announcement message that each router sends；
According to the described multicast announcement message received, obtain the multicast data traffic of each multicast group that the router as described convergent point forwards；Obtain and record the multicast list information of the multicast group that other routers forward, multicast data traffic and multicast tree information.
6. a multicast tree switching device, is applied to the controller of software defined network SDN, and the router in described SDN runs Protocol independent multicast-sparse mode PIM-SM agreement, it is characterised in that described device includes:
Multicast control unit, for obtaining the multicast packet total flow of all multicast group that convergent point forwards；Determine that described total flow is beyond maximum stream flow threshold value, select to need to switch to the multicast group of shortest path tree in the multicast group of shared tree；
Transmitting element, is used for sending shortest path tree and handovers messages to each router, and wherein said shortest path tree switching message carries the information of the described multicast group needing to switch to shortest path tree.
7. device as claimed in claim 6, it is characterised in that:
Described multicast control unit, is additionally operable to determine that described total flow is lower than minimum discharge threshold value, selects to need to switch to the multicast group of shared tree in the multicast group of shortest path tree；
Described transmitting element, is additionally operable to send shared tree and handovers messages to each router, and wherein said shared tree switching message carries the information of the described multicast group needing to switch to shared tree.
8. device as claimed in claim 7, it is characterised in that:
Described multicast control unit, for according to multicast data traffic order from small to large, selecting successively to need to switch to the multicast group of shared tree, until described total flow is more than described minimum discharge threshold value in the multicast group of shortest path tree.
9. device as claimed in claim 6, it is characterised in that:
Described multicast control unit, for according to multicast data traffic order from big to small, selecting successively to need to switch to the multicast group of shortest path tree, until described total flow is less than described maximum stream flow threshold value in the multicast group of shared tree.
10. device as claimed in claim 6, it is characterised in that described device also includes:
Receive unit, for receiving role's notice message that each router sends, and receive the multicast announcement message that each router sends；
Described multicast control unit, is additionally operable to the described role's notice message according to receiving and determines the router as described convergent point；For according to the described multicast announcement message received, obtaining the multicast data traffic of each multicast group that the router as described convergent point forwards；Obtain and record the multicast list information of the multicast group that other routers forward, multicast data traffic and multicast tree information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610173884.XA CN105812267B (en) | 2016-03-24 | 2016-03-24 | A kind of multicast tree switching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610173884.XA CN105812267B (en) | 2016-03-24 | 2016-03-24 | A kind of multicast tree switching method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105812267A true CN105812267A (en) | 2016-07-27 |
| CN105812267B CN105812267B (en) | 2019-02-19 |
Family
ID=56454885
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610173884.XA Active CN105812267B (en) | 2016-03-24 | 2016-03-24 | A kind of multicast tree switching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105812267B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111865788A (en) * | 2020-06-30 | 2020-10-30 | 新华三信息安全技术有限公司 | Path switching method, RP (radio protocol) equipment and storage medium |
| CN113810277A (en) * | 2021-10-29 | 2021-12-17 | 深圳市风云实业有限公司 | Multicast configuration and path calculation method and system based on SDN |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101296105A (en) * | 2008-06-11 | 2008-10-29 | 杭州华三通信技术有限公司 | Multicast fast switching method and system, three-layer network appliance |
| CN101789874A (en) * | 2009-12-15 | 2010-07-28 | 福建星网锐捷网络有限公司 | Multicast tree switching realization method, device and routing equipment in PIM-SM |
| CN103346969A (en) * | 2013-07-05 | 2013-10-09 | 中国科学院计算机网络信息中心 | Method for achieving dynamic multicast spanning tree path adjustment based on OpenFlow |
| CN103746923A (en) * | 2013-12-19 | 2014-04-23 | 杭州华三通信技术有限公司 | Multicast tree management and scheduling method and device |
| US20140241357A1 (en) * | 2013-02-25 | 2014-08-28 | Brocade Communications Systems, Inc. | Techniques for customizing forwarding decisions via a hardware lookup result |
| WO2014139564A1 (en) * | 2013-03-13 | 2014-09-18 | Nec Europe Ltd. | Method and system for controlling an underlying physical network by a software defined network |
-
2016
- 2016-03-24 CN CN201610173884.XA patent/CN105812267B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101296105A (en) * | 2008-06-11 | 2008-10-29 | 杭州华三通信技术有限公司 | Multicast fast switching method and system, three-layer network appliance |
| CN101789874A (en) * | 2009-12-15 | 2010-07-28 | 福建星网锐捷网络有限公司 | Multicast tree switching realization method, device and routing equipment in PIM-SM |
| US20140241357A1 (en) * | 2013-02-25 | 2014-08-28 | Brocade Communications Systems, Inc. | Techniques for customizing forwarding decisions via a hardware lookup result |
| WO2014139564A1 (en) * | 2013-03-13 | 2014-09-18 | Nec Europe Ltd. | Method and system for controlling an underlying physical network by a software defined network |
| CN103346969A (en) * | 2013-07-05 | 2013-10-09 | 中国科学院计算机网络信息中心 | Method for achieving dynamic multicast spanning tree path adjustment based on OpenFlow |
| CN103746923A (en) * | 2013-12-19 | 2014-04-23 | 杭州华三通信技术有限公司 | Multicast tree management and scheduling method and device |
Non-Patent Citations (3)
| Title |
|---|
| B. FENNER, M. HANDLEY, H. HOLBROOK, I. KOUVELAS: "Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification (Revised)", 《NETWORK WORKING GROUP REQUEST FOR COMMENTS: 4601》 * |
| SAPNA SHUKLA, PRIYARANJAN, KARAN SINGH: "MCDC:Multicast Routing leveraging SDN for Data Center Networks", 《2016 6TH INTERNATIONAL CONFERENCE-CLOUD SYSTEM AND BIG DATA ENGINEERING (CONFLUENCE)》 * |
| 谢永斌，张宸: "基于SDN的IP组播研究", 《信息通信》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111865788A (en) * | 2020-06-30 | 2020-10-30 | 新华三信息安全技术有限公司 | Path switching method, RP (radio protocol) equipment and storage medium |
| CN113810277A (en) * | 2021-10-29 | 2021-12-17 | 深圳市风云实业有限公司 | Multicast configuration and path calculation method and system based on SDN |
| CN113810277B (en) * | 2021-10-29 | 2023-04-18 | 深圳市风云实业有限公司 | Multicast configuration and path calculation method and system based on SDN |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105812267B (en) | 2019-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200287733A1 (en) | Bit indexed explicit replication using multiprotocol label switching | |
| US20200351204A1 (en) | Method, apparatus, and system for load balancing of service chain | |
| US10263889B2 (en) | Data forwarding method, device, and system in software-defined networking | |
| CN107204867B (en) | Information transmission method, device and system | |
| US10050809B2 (en) | Adaptive load balancing for single active redundancy using EVPN designated forwarder election | |
| EP2587750B1 (en) | Addressing the large flow problem for equal cost multi-path in the datacenter | |
| EP2883334B1 (en) | Techniques for flooding optimization for link state protocols in a network topology | |
| US9806895B1 (en) | Fast reroute of redundant multicast streams | |
| US8837479B1 (en) | Fast reroute between redundant multicast streams | |
| US11917262B2 (en) | Dynamic designated forwarder election per multicast stream for EVPN all-active homing | |
| US11063874B2 (en) | Forwarding path adjustment method, apparatus, and system | |
| US20150200842A1 (en) | Method for determining a packet forwarding path, network device, and control device | |
| JP6388955B2 (en) | Graceful restart processing method of OpenFlow switch and OpenFlow controller | |
| CN101106518B (en) | Service denial method for providing load protection of central processor | |
| EP3306873B1 (en) | Routing method, and relevant device and system | |
| EP3142303A1 (en) | Network control method and apparatus | |
| US20190238949A1 (en) | Multicast service providing method and software defined networking controller | |
| CN113992569A (en) | Multi-path service convergence method and device in SDN network and storage medium | |
| CN116436850A (en) | Message forwarding method, message processing method and device | |
| WO2017201750A1 (en) | Method, device and system for processing multicast data | |
| US11032185B2 (en) | Communication system, edge node, communication method and program | |
| Papán et al. | Analysis of existing IP Fast Reroute mechanisms | |
| CN106209644A (en) | A kind of message forwarding method based on equal-cost route and device | |
| EP3410655A1 (en) | Remotely updating routing tables | |
| CN105812267A (en) | Multicast tree switching method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |