CN105162704A - Multicast replication method and device in Overlay network - Google Patents
Multicast replication method and device in Overlay network Download PDFInfo
- Publication number
- CN105162704A CN105162704A CN201510628198.2A CN201510628198A CN105162704A CN 105162704 A CN105162704 A CN 105162704A CN 201510628198 A CN201510628198 A CN 201510628198A CN 105162704 A CN105162704 A CN 105162704A
- Authority
- CN
- China
- Prior art keywords
- node
- root node
- tunnel
- multicast
- website
- 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
- 230000010076 replication Effects 0.000 title claims abstract description 71
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000004891 communication Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 239000002699 waste material Substances 0.000 description 3
- 230000004907 flux Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000002955 isolation Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a multicast replication method and device in an Overlay network. The method comprises: determining the types of nodes at first, wherein the types of the nodes comprise a root node and a non-root node, and the root node at least comprises one of the following: a subnet root node, a station root node and a global root node; sending an IP address to the nodes according to the types of nodes and an obtained network topology, and notifying the nodes to establish a direct tunnel according to the received IP address, for enabling the nodes to forward a multicast message through the direct tunnel after receiving the multicast message. The multicast replication method and device disclosed by the invention can be used for reducing the replication of multicast flow in the Overlay network, saving the CPU resources of head end equipment and saving the network bandwidth of a data center.
Description
Technical field
The application relates to Overlay network technology, particularly relates to method and the device of multicast replication in Overlay network.
Background technology
In cloud computation data center, based on VXLAN (VirtualeXtensibleLocalAreaNetwork, virtual extended local area network (LAN)) technology Overlay networking model under, the flow needing to carry out multicast forwarding mainly the broadcast traffic of two layers as ARP, the messages such as DHCP, now Overlay network be positioned at each virtual machine in same two layers of territory or the physical host of non-virtualized, may be all multicast source, and multicast member.In current cloud computation data center, network usually can not the multicast forwarding function of deploying network devices, and the mode usually copied by the head end of switch to multicast message realizes point-to-multipoint forwarding.
When the scope of VXLAN network is very large, when especially there is multiple data center in Overlay network, be responsible for carrying out to multicast message the switch that head end copies to copy with regard to needing to carry out a large amount of head ends, CPU is caused to take too much, waste resource, waste data center inside across pod (positionofdevice, deployed with devices), cross over the network bandwidth between subnet.
Summary of the invention
The application provides method and the device of multicast replication in a kind of Overlay network, can reduce copying of the flux of multicast in Overlay network, saves the cpu resource of headend, saves the network bandwidth of data center inside.
According to the first aspect of the embodiment of the present application, provide the method for multicast replication in a kind of Overlay network, run on SDN controller, the method comprising the steps of:
Determine the type of node, the type of described node comprises root node and non-root node, and described root node at least comprises following one: comprise subnet root node, website root node, overall root node;
According to type and the network topology structure obtained of described node, each node is issued in IP address, and notifies that each node sets up direct tunnel according to received IP address, to make each node after receiving multicast message by described direct tunnel forwarding multicasting message.
According to the second aspect of the embodiment of the present application, the device of multicast replication in a kind of Overlay network is provided, is positioned on SDN controller, comprises:
Role's decision-making module, for determining the type of node, the type of described node comprises root node and non-root node, and described root node at least comprises following one: comprise subnet root node, website root node, overall root node;
Communication module, for according to the type of described node and the network topology structure that obtains, each node is issued in IP address, and notifies that each node is according to received IP address, to make each node after receiving multicast message by described direct tunnel forwarding multicasting message.
The SDN controller that utilizes of the present invention is to the centralized control of the switch in network, SDN controller arranges the type of each node, according to the dissimilar tunnel set up between node at different levels, thus in virtual network, establish the tree comprising multistage node, multicast message copies layer by layer through node at different levels and forwards, thus decrease copying of the flux of multicast in Overlay network, save the cpu resource of headend, save the network bandwidth of data center inside.
Accompanying drawing explanation
Fig. 1 is the more common Organization Chart of Overlay network in the embodiment of the present application;
Fig. 2 is the flow chart of the method for multicast replication in Overlay network in the embodiment of the present application;
Fig. 2 a-Fig. 2 d is the path profile of switch propagation multicast message each under the network architecture shown in Fig. 1;
Fig. 2 e is the network topological diagram after tunnel generation under the network architecture shown in Fig. 1;
Fig. 3 a is the Organization Chart of Overlay network in the application's application example;
Fig. 3 b is the flow chart of the method for multicast replication in Overlay network in the application's application example;
Fig. 4 is the hardware structure figure of the device of multicast replication in Overlay network in the embodiment of the present application;
Fig. 5 is the software logic block diagram of the device of multicast replication in Overlay network in the application's application example.
Embodiment
Here will be described exemplary embodiment in detail, its sample table shows in the accompanying drawings.When description below relates to accompanying drawing, unless otherwise indicated, the same numbers in different accompanying drawing represents same or analogous key element.Execution mode described in following exemplary embodiment does not represent all execution modes consistent with the application.On the contrary, they only with as in appended claims describe in detail, the example of apparatus and method that some aspects of the application are consistent.
Only for describing the object of specific embodiment at term used in this application, and not intended to be limiting the application." one ", " described " and " being somebody's turn to do " of the singulative used in the application and appended claims is also intended to comprise most form, unless context clearly represents other implications.It is also understood that term "and/or" used herein refer to and comprise one or more project of listing be associated any or all may combine.
Term first, second, third, etc. may be adopted although should be appreciated that to describe various information in the application, these information should not be limited to these terms.These terms are only used for the information of same type to be distinguished from each other out.Such as, when not departing from the application's scope, the first information also can be called as the second information, and similarly, the second information also can be called as the first information.Depend on linguistic context, word as used in this " if " can be construed as into " ... time " or " when ... time " or " in response to determining ".
Overlay network can realize based on VXLAN technology.VXLAN is a kind of technology of two layer message being carried out encapsulate with three layer protocols, can expand double layer network message in three-layer network scope.
VXLAN can be applicable to data center inside, and virtual machine can be moved within the scope of the three-layer network interconnected, and does not need to change IP address and MAC Address, ensures the continuity of business.VXLAN adopts the network identity of 24bit, make user can create the mutually isolated virtual network of 16M, breach the restriction of 4K the isolation network that vlan technology can represent, this makes to be provided with sufficient virtual network partitioned resources in the cloud environment of extensive many tenants.
VXLAN, by arranging intelligent entity VTEP (VXLANTunnelEndPoint, VXLAN tunnel terminal note) at the edge of physical network, achieves the isolation of virtual network and physical network.Set up tunnel between VTEP, physical network transmits the Frame of virtual network, physical network not perception virtual network.
Fig. 1 be the application the structure chart of a kind of more common VXLAN network that is suitable for.Figure comprises two VXLAN networks, the website of each VXLAN network on behalf data center.Each VXLAN network generally includes the physical server 101, gateway 102 and the router one 03 that connect successively.
Each virtual machine (virtual machine 1 ... 16) and switch (switch 1 ... 8) can be deployed on physical server 101.Switch and gateway 102 can, as the VTEP equipment of VXLAN network, realize the message of virtual machine in virtual network to be sent to other virtual machines by physical network by setting up tunnel.
Shown in Fig. 1, switch 1 and switch 2 are positioned on same physical server 101, two switches there is phase same network segment, different IP addresses.In this application the switch that in same website, the network segment is identical, address is different is called the switch in same subnet.
Switch (switch 1 and switch 3) in figure in subnet 1 and the switch (switch 3 and switch 4) in subnet 2 are arranged in same VXLAN network, and the switch of two subnets has identical VXLAN scope, the different network segments.In this application, by identical for VXLAN scope, that the network segment is different switches are called same website switch.
Switch (switch 5,6,7,8) in figure in VXLAN1 (switch 1,2,3,4) and VXLAN2 is arranged in different VXLAN networks, and the switch VXLAN scope in two networks is different.The switch that in the application, just VXLAN scope is different is called the switch of different website.
SDN controller 104 is deployed with in Overlay network, by the switch of each website of SDN controller centralized control in the application.In one example in which, user can the switch device of pre-configured Overlay network and SND controller connect, and SDN controller is come and switch communication by Openflow or Netconf standard, can certainly be other standard.SDN controller can set up clean culture VXLAN tunnel between all VTEP equipment, the flow of all VXLAN between carrying VTEP.
Fig. 2 is the operation principle of SDN controller in the application.Below virtual machine is called multicast source or multicast member, switch is called node.
S201, determines the type of node, and the type of node comprises root node and non-root node, and root node at least comprises following one: comprise subnet root node, website root node, overall root node;
S202, according to type and the network topology structure obtained of node, each node is issued in IP address, and notifies that each node sets up direct tunnel according to received IP address, to make each node after receiving multicast message by described direct tunnel forwarding multicasting message.
For S201, in one embodiment, in order to determine the type of node, SDN controller can obtain disposal ability parameter and the positional information of each node; Whether disposal ability parameter can comprise supports Multicast Replication Capability parameter, Multicast Replication Capability parameter etc.; Address information comprises site parameter, subnet parameter, network segment parameter etc. belonging to switch.The annexation between each node can be calculated according to the positional information of node, thus can to select when arriving each multicast member from multicast source the node of process.As an example, can also comprise virtual platform (can see the virtual platform in Fig. 3 a) in the Overlay network of the application, establish a communications link between SDN controller and virtual platform passage, carries out information interaction.The disposal ability parameter of each node that SDN controller obtains and positional information can come from virtual platform.
Virtual platform is for realizing the management to each virtual machine.User can set up to manage with the physical server at switch place and is connected by pre-configured virtual platform, by relevant standard message interface communication, control the life cycle of virtual machine on physical server, comprise the establishment of virtual machine, deletion, startup, stopping etc., the hardware resource that virtual platform can also manage all physical servers in addition comprises CPU, the information such as internal memory, and positional information.
Virtual platform by the disposal ability parameter (such as CPU ability and number) of each physical server, location information notification to SDN controller, thus a Multicast Replication Capability about switch, the position of physical server, the VTEPIP address of the switch of physical server deploy and the database of the network segment are safeguarded and preserved to SDN controller, in this application, database SDN controller storing these information can be called multicast replication node policy database.In addition, when virtual platform disposes virtual machine in Overlay network, can by this deploying virtual machine on certain physical server, and this virtual machine is connected to external network by the switch on this physical server, and associate VXLAN, MAC, IP address to each Microsoft Loopback Adapter of this virtual machine.Virtual platform can by these information announcement to SDN controller, thus make SDN controller know the switch that this virtual machine connects.
In the application by root node at different levels step by step duplicated multicast E-Packet to the root node of next stage, therefore selecting which node to serve as the strategy of root node can with reference to the disposal ability parameter of each node.Disposal ability parameter can be the grade etc. whether this node has Multicast Replication Capability, Multicast Replication Capability.In one embodiment, when selecting root node at different levels, can the highest node of preferred multicast replication capacity, if there is two or more Multicast Replication Capability is all the highest nodes, then can select the node that one of them VTEPIP address is less.
Specifically, when determining overall root node, can by alternatively object in the node of websites all in Overlay network, be overall root node by Joint Enterprise the highest for wherein Multicast Replication Capability, if there is the node that multiple Multicast Replication Capability is identical, then can be overall root node by less for a wherein VTEPIP address Joint Enterprise.When determining the website root node of certain website, can by alternatively object in all nodes in certain website, be website root node by Joint Enterprise the highest for wherein Multicast Replication Capability, if there is the node that multiple Multicast Replication Capability is identical, then can be website root node by less for a wherein VTEPIP address Joint Enterprise.When determining subnet root node, can by alternatively object in all nodes in this subnet, be subnet root node by Joint Enterprise the highest for wherein Multicast Replication Capability, if there is the node that multiple Multicast Replication Capability is identical, then can be subnet root node by less for a wherein VTEPIP address Joint Enterprise.
For Fig. 1, when the multicast member of switch 3 in return machine 1, because the two is in different subnets, therefore need determine the subnet root node of each subnet and connect the website root node of two subnets, suppose that exchange 1,2,3,4 all possesses Multicast Replication Capability, and switch 3 is identical with the Multicast Replication Capability of switch 4, then when selecting subnet root node, the subnet root node of that VTEPIP address in switch 3 and switch 4 can be selected less in return machine 3 and switch 4 place subnet.
Table 1 lists the disposal ability parameter of the node that a SDN controller stores and the example of positional information.
Table 1
Table 2 is a kind of examples as root node at different levels calculated according to table 1.
Table 2
In one embodiment, the strategy selecting which node to serve as root node can also comprise the relevant information of the root node that this node has at present been served as, to take into account the cpu load situation considering that this node is current when selecting root node.The information recorded can comprise the IP address list of the node at two ends, tunnel corresponding in VXLAN network identity, this VXLAN network.
For S202, because the message in VXLAN network needs to be transmitted in physical network by tunnel, therefore after the mode disclosed according to S201 determines node at different levels, notice is needed to set up the tunnel set up between each node, therefore SDN controller also needs to notify to need to set up tunnel in tunnel and the node of not setting up tunnel sets up tunnel, and detailed process can be:
SDN controller traversal all root nodes of selecting and recipient,
If judge that this node is not subnet root node, and be not established to subnet root node tunnel, then notify that this node sets up the tunnel with subnet root node; Path between recipient in same subnet is that the two arrives the tunnel of subnet root node, and the path between recipient and subnet root node is tunnel therebetween.
If judge that this node is subnet root node, and do not set up the tunnel of this node to website root node, then notify that this node sets up the tunnel with website root node; Path between the recipient of different sub-network is that the two is to the tunnel of respective subnet root node and respective subnet root node to the tunnel of website root node.
If judge that this node is website root node, and do not set up the tunnel of this node to overall root node, then notify that this node sets up the tunnel with overall root node; Path between the recipient of different websites is the two to tunnel of respective subnet root node, separately subnet root node to the tunnel of website root node and website root node to the tunnel of overall root node.
After setting up tunnel, these tunnels if tunnel corresponding on this node does not add VXLAN, are then joined in corresponding VXLAN by two nodes in traversal tunnel.
Nodes at different levels in network can comprise the root node from multicast source to each multicast member, and are in the non-root node (hereinafter referred to as recipient) in same subnet with subnet root node.Position residing for multicast member is different, and the tunnel number that multicast forwarding path comprises can be different.Each node can be created as with the interconnective network configuration of tree by performing S201 and S201 step, can find out, according to established network configuration, subnet root node is responsible for multicast message according to the number of nodes duplicated multicast message in same subnet, and other nodes be transmitted in same subnet, and/or multicast message is issued website root node; Website root node is responsible for the quantity duplicated multicast message of multicast message according to the subnet root node in same website, and is transmitted to the subnet root node in same website, and/or multicast message is issued overall root node; Overall situation root node is responsible for the quantity duplicated multicast message of multicast message according to website root node, and is transmitted to website root node.
Such as, when multicast source and multicast member are in same subnet, root node can be subnet root node, and now, the message of multicast source needs to issue subnet root node, the multicast forwarding path of process can be each node be transmitted to by subnet root node in subnet.
When multicast source and multicast member are in the different sub-network of same website, root node can be subnet root node and website root node, now, the message of multicast source needs the subnet root node issuing place subnet 1, the multicast forwarding path of process can be, by the subnet root node of subnet 1, multicast message is transmitted to website root node, multicast message is transmitted to the subnet root node of multicast member place subnet 2 by website root node.
When multicast source and multicast member are in different website, root node can comprise overall root node, website root node and subnet root node, now, the message of multicast source needs the website root node being transmitted to place website 1 by the subnet root node of place subnet 1, the multicast forwarding path of process can be, by the website root node of website 1, multicast message is transmitted to overall root node, be transmitted to the website root node of the website 2 at multicast member place by overall root node, then be transmitted to the subnet root node of multicast member place subnet 2 by the website root node of website 2.The application in such cases can solve in prior art that to cross in the middle of data multiple and copy the problem of the network bandwidth between caused waste data center.
Still with the data instance of table 1 and table 2, SDN controller carries out root node and to select and shown in network topological diagram 2e after tunnel foundation, the multicast tree that now can be formed with overall root node in a network be as seen root.
As an embodiment, for the renewal process in tunnel, when there being new multicast member add or exit multicast group, virtual platform by the physical server message notice at the IP of this virtual machine, VXLAN, place to SDN controller.SDN controller obtains the switch that this virtual machine connects.
In an example, for the situation that new multicast member adds, if the direct-connected switch of this multicast member is the switch existed in Overlay network, then can obtain the path that newly add multicast member according to the tunnel set up before; If the direct-connected switch of this multicast member is non-existent switch in Overlay network, then using the recipient of this switch as its place subnet, and notify that this switch sets up the tunnel in this switch and this subnet between subnet root node, thus newly added the path of multicast member.
For the situation cancelling virtual machine, if the direct-connected switch of this virtual machine is also connected with other switch, then without the need to upgrading multicast transmit tree passage.If this switch does not connect the virtual machine in other same website, then carry out beta pruning process, if namely this switch no longer connects any other virtual machine of this VXLAN, and only have a tunnel to be arranged in this website, then delete in this tunnel slave site; The opposite equip. in this tunnel carries out same process.
Fig. 2 a-Fig. 2 d is multicast source is virtual machine 2, multicast member for virtual machine 1,3,4,5,6,7,8 time the tunnel set up according to S201 and S202 step carry out the schematic diagram in the path of multicast forwarding.
As Fig. 2 a, belong to the node in same subnet due to switch 1 and switch 2, therefore the multicast message of virtual machine 2 reaches the node experienced of virtual machine 1 and is: switch 2 (node that multicast source is direct-connected)---switch 1 (subnet root node 1);
As Fig. 2 b, because switch 3 and switch 2 belong to the node of different sub-network, therefore the multicast message of virtual machine 2 reaches the node experienced of virtual machine 3 and is: switch 2---switch 1 (the subnet root node 1 of subnet 1.1.1.0 and the root node of website 1)---switch 3 (the subnet root node 2 of subnet 1.1.2.0);
As Fig. 2 c, because switch 4 and switch 2 belong to the node of different sub-network, therefore the multicast message of virtual machine 2 reaches the node experienced of virtual machine 4 and is: switch 2---switch 1 (the subnet root node 1 of subnet 1.1.1.0 and the website root node of website 1)---switch 3 (the subnet root node 2 of subnet 1.1.2.0)---switch 4;
As Fig. 2 d, because switch 5 and switch 2 belong to the node of different website, therefore the multicast message of virtual machine 2 reaches the node in the website 1 experienced of virtual machine 5: switch 2---switch 1 (the subnet root node of subnet 1.1.1.0, the website root node of website 1, overall root node); Node in website 2 is as shown in numbering in figure 1: switch 6 (the website root node of website 2 and the subnet root node 3 of 2.2.2.0)---switch 5 (recipient);
Because switch 6 and switch 2 belong to the node of different website, therefore the multicast message of virtual machine 2 reaches the node experienced of virtual machine 6 and is: switch 2---switch 1 (the subnet root node of subnet 1.1.1.0 and the website root joint of website 1, overall root node); Node in website 2 is as shown in numbering in figure 2: switch 6 (the website root node of website 2 and the subnet root node 3 of 2.2.2.0);
Because switch 7 and switch 2 belong to the node of different website, therefore the multicast message of virtual machine 2 reaches the node experienced of virtual machine 7 and is: switch 2---switch 1 (the subnet root node of subnet 1.1.1.0 and the website root node of website 1, overall root node); Node in website 2 is as shown in numbering in figure 3: switch 6 (the website root node of website 2)---switch 8 (the subnet root node 4 of 3.3.3.0)---switch 7 (recipient);
Because switch 8 and switch 2 belong to the node of different website, therefore the multicast message of virtual machine 2 reaches the node experienced of virtual machine 8 and is: switch 2---switch 1 (the subnet root node of subnet 1.1.1.0, the website root node of website 1, overall root node); Node in website 2 is as shown in numbering in figure 4: switch 6 (the website root node of website 2)---switch 8 (the subnet root node 4 of 3.3.3.0).
Fig. 3 a is the network architecture diagram under an embody rule scene of the application.Two VXLAN networks are comprised at this Overlay network, and SDN controller and virtual platform.SDN controller and virtual platform are managed by the physical server of supervising the network to respective switch place, wherein SDN controller management switch, virtual platform managing virtual machines.
Utilize SDN controller to the centralized control of switch, user is based on the policy information of SDN controller input multicast replication, when physical server at switch place disposes virtual machine, the scope of the VXLAN of identification switch is carried out according to the VXLAN at this virtual machine place, identify whether VXLAN crosses over data center according to the physical server at this virtual machine place, identify whether this VXLAN crosses over the different network segments according to the IP address of switch, and SDN controller obtains the CPU Multicast Replication Capability of respective switch from virtual platform, comprehensively determine the node of responsible multicast replication.
The process realizing the multicast replication scheme of the application in this example is as follows:
With reference to Fig. 3 b, S301, user carries out pre-configured to network;
Switch and the SND controller of A, the pre-configured Overlay network of user connect, and the communication protocol of SDN controller is Openflow.
B, the pre-configured virtual platform of user are set up to manage with the physical server at switch place and are connected, and make virtual platform by relevant standard message interface communication, can control the life cycle of virtual machine on physical server.
Establish a communications link between C, SDN controller and virtual platform passage, for the information that mutual virtual machine is relevant.
S302, the information that virtual platform is relevant to the mutual virtual machine of SDN controller.The hardware resource of the physical server at all switch places is comprised the VTEPIP address of the switch of Multicast Replication Capability parameter and physical server deploy by virtual platform and network segment information issues SDN controller.
S303, SDN controller selectes root node at different levels and recipient.
SDN controller, according to the relevant information of the relevant virtual machine obtained in S302, simultaneously selectes root node between multicast source to multicast member and recipient with reference to each switch Multicast Replication Capability.
Suppose that the relevant information of each switch stored in the multicast replication node policy database of SDN is as shown in table 1, then the root node selected can be as shown in table 2.
S304, notifies that the tunnel that each node is set up between node at different levels connects.The IP address of two end nodes can be carried in notice.The tree that tunnel after foundation is formed as shown in Figure 2 e.
After the node experienced between selected multicast source and multicast member, travel through all interdependent nodes, if this node is not subnet root node, and be not established to subnet root node tunnel, then notify that this node is established to subnet root node tunnel; If this node is subnet root node, and do not set up the tunnel of this node to website root node, then notify that this node is established to website root node tunnel; If this node website root node, and do not set up the tunnel of this node to overall root node, then notify that this node is established to overall root node tunnel.
S305: when switch 1 sends multicast as multicast source to switch 2,3,4,5,6,7, each node copies and forwarding multicasting message according to the tunnel set up.Specific as follows:
As subnet root node, there is the tunnel between switch 1 and switch 2 in switch 1, therefore multicast message is copied 1 part and is transmitted to switch 2 by switch 1;
Because switch 1 is overall root node, therefore switch 1 is without the need to again by message forwarded upstream after completing the multicast replication in this subnet, directly starts to down forward.The website root node connected for 1 time due to switch is switch 1 and switch 6, and therefore only need copy 1 part of multicast message issues switch 6;
For website 1, switch 1 is as website root node, and the subnet root node connected is switch 1 and switch 3, and therefore switch 1 copies 1 part of multicast message again and issues switch 3; Switch 3, as subnet root node, copies 1 part of multicast message and issues switch 4.
For website 2, switch 6, as website root node, copies 1 part of multicast message and issues switch 8; Switch 6, as subnet root node, copies 1 part of multicast message and issues recipient's switch 5 in this subnet; Switch 8, as subnet root node, copies 1 part of multicast message and issues recipient's switch 7 in this subnet.
Corresponding with the embodiment of the method for multicast replication in aforementioned Overlay network, present invention also provides the embodiment of the device of multicast replication in Overlay network.
In the application Overlay network, the embodiment of the device of multicast replication can be applied on SDN controller.Device embodiment can pass through software simulating, also can be realized by the mode of hardware or software and hardware combining.For software simulating, as the device on a logical meaning, be by the processor of its place SDN controller, computer program instructions corresponding in nonvolatile memory is read operation in internal memory to be formed.Say from hardware view, as shown in Figure 4, for a kind of hardware structure diagram of the device place SDN controller of multicast replication in the application Overlay network, except the processor shown in Fig. 4, internal memory, network interface and nonvolatile memory, in embodiment, the SDN controller at device place is usually according to the actual functional capability of this SDN controller, other hardware can also be comprised, this is repeated no more.
Please refer to Fig. 5, the device 500 of multicast replication in Overlay network, is positioned on SDN controller, comprises:
Role's decision-making module 501, for determining the type of node, the type of node comprises root node and non-root node, and root node at least comprises following one: comprise subnet root node, website root node, overall root node;
Communication module 502, according to type and the network topology structure obtained of described node, each node is issued in IP address, and notifies that each node sets up direct tunnel according to received IP address, to make each node after receiving multicast message by described direct tunnel forwarding multicasting message.
As an embodiment, role's decision-making module 501 determines that node type specifically comprises:
By node the strongest for Multicast Replication Capability in same subnet, or support Multicast Replication Capability and the Joint Enterprise that CPU ability is the highest, address is minimum is subnet root node in same subnet;
By node the strongest for Multicast Replication Capability in same website, or support Multicast Replication Capability and the Joint Enterprise that CPU ability is the highest, address is minimum is website root node in same website;
Multicast Replication Capability will be supported in all websites and the strongest node of Multicast Replication Capability, or support Multicast Replication Capability in all websites and the switch configuration that CPU ability is the highest, address is minimum is overall root node.
Communication module 502 notifies that each node is set up direct tunnel and can specifically be comprised:
If judge that this node is not subnet root node, and be not established to subnet root node tunnel, then notify that this node sets up the tunnel of this node and subnet root node;
If judge that this node is subnet root node, and do not set up the tunnel of this node to website root node, then notify that this node sets up the tunnel of this node and website root node;
If judge that this node is website root node, and do not set up the tunnel of this node to overall root node, then notify that this node is set up this node and set up the tunnel with overall root node.
Communication module 502 can also be used for:
When cancelling multicast source or multicast member, if direct-connected node does not connect multicast source or the multicast member of other same website, and only have a tunnel to be arranged in this website, then notify that the tunnel in the website of place is deleted by this node; If the peer node being positioned at this node of the tunnel other end does not connect multicast source or the multicast member of other same website, and only have a tunnel to be arranged in this website, then notify that the tunnel in the website of place is deleted by this peer node.
Communication module 502 can also be used for:
Fashionable when there being multicast member to add, if the direct-connected node of this multicast member is non-existent node in network, then notify that this node sets up the tunnel in this node and this subnet between subnet root node.
Role's decision-making module 501 can also be used for the disposal ability parameter and the positional information that obtain each node described Overlay network from virtual platform; Whether disposal ability parameter comprises supports Multicast Replication Capability parameter, Multicast Replication Capability parameter; Described address information comprises site parameter, subnet parameter, network segment parameter belonging to described switch; And store described disposal ability parameter and positional information.
In said apparatus, the implementation procedure of the function and efficacy of unit specifically refers to the implementation procedure of corresponding step in said method, does not repeat them here.
For device embodiment, because it corresponds essentially to embodiment of the method, so relevant part illustrates see the part of embodiment of the method.Device embodiment described above is only schematic, the wherein said unit illustrated as separating component or can may not be and physically separates, parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of module wherein can be selected according to the actual needs to realize the object of the application's scheme.Those of ordinary skill in the art, when not paying creative work, are namely appreciated that and implement.
The foregoing is only the preferred embodiment of the application, not in order to limit the application, within all spirit in the application and principle, any amendment made, equivalent replacements, improvement etc., all should be included within scope that the application protects.
Claims (12)
1. a method for multicast replication in Overlay network, run on SDN controller, it is characterized in that, the method comprising the steps of:
Determine the type of node, the type of described node comprises root node and non-root node, and described root node at least comprises following one: comprise subnet root node, website root node, overall root node;
According to type and the network topology structure obtained of described node, each node is issued in IP address, and notifies that each node sets up direct tunnel according to received IP address, to make each node after receiving multicast message by described direct tunnel forwarding multicasting message.
2. method according to claim 1, is characterized in that, describedly determines that node type specifically comprises:
By node the strongest for Multicast Replication Capability in same subnet, or support Multicast Replication Capability and the Joint Enterprise that CPU ability is the highest, address is minimum is subnet root node in same subnet;
By node the strongest for Multicast Replication Capability in same website, or support Multicast Replication Capability and the Joint Enterprise that CPU ability is the highest, address is minimum is website root node in same website;
Multicast Replication Capability will be supported in all websites and the strongest node of Multicast Replication Capability, or support Multicast Replication Capability in all websites and the switch configuration that CPU ability is the highest, address is minimum is overall root node.
3. method according to claim 1, is characterized in that, notice is set up the step that each node sets up direct tunnel and comprised:
If judge that described node is not subnet root node, and be not established to subnet root node tunnel, then notify that described node sets up the tunnel of described node and subnet root node;
If judge that described node is subnet root node, and do not set up the tunnel of this node to website root node, then notify that described node sets up the tunnel of described node and website root node;
If judge that described node is website root node, and do not set up the tunnel of this node to overall root node, then notify that described node is set up described node and set up the tunnel with overall root node.
4. method according to claim 3, is characterized in that, described method also comprises step:
When cancelling described multicast source or multicast member, if direct-connected node does not connect multicast source or the multicast member of other same website, and only have a tunnel to be arranged in this website, then notify this node to be deleted in the tunnel in the website of place; If the peer node being positioned at this node of the tunnel other end does not connect multicast source or the multicast member of other same website, and only have a tunnel to be arranged in this website, then notify that the tunnel in the website of place is deleted by this node peer node.
5. method according to claim 3, is characterized in that, described method also comprises step:
Fashionable when there being multicast member to add, if the direct-connected node of this multicast member is non-existent node in described network, then notify that this node sets up the tunnel in this node and this subnet between subnet root node.
6. method according to claim 2, is characterized in that, described method also comprises step:
Disposal ability parameter and the positional information of each node described Overlay network is obtained from virtual platform; Whether described disposal ability parameter comprises supports Multicast Replication Capability parameter, Multicast Replication Capability parameter; Described address information comprises site parameter, subnet parameter, network segment parameter belonging to described switch.
7. a device for multicast replication in Overlay network, is positioned on SDN controller, it is characterized in that, comprising:
Role's decision-making module, for determining the type of node, the type of described node comprises root node and non-root node, and described root node at least comprises following one: comprise subnet root node, website root node, overall root node;
Communication module, for according to the type of described node and the network topology structure that obtains, each node is issued in IP address, and notifies that each node sets up direct tunnel according to received IP address, to make each node after receiving multicast message by described direct tunnel forwarding multicasting message.
8. device according to claim 7, is characterized in that, described role's decision-making module determination node type specifically comprises:
By node the strongest for Multicast Replication Capability in same subnet, or support Multicast Replication Capability and the Joint Enterprise that CPU ability is the highest, address is minimum is subnet root node in same subnet;
By node the strongest for Multicast Replication Capability in same website, or support Multicast Replication Capability and the Joint Enterprise that CPU ability is the highest, address is minimum is website root node in same website;
Multicast Replication Capability will be supported in all websites and the strongest node of Multicast Replication Capability, or support Multicast Replication Capability in all websites and the switch configuration that CPU ability is the highest, address is minimum is overall root node.
9. device according to claim 7, is characterized in that, described communication module notifies that each node is set up direct tunnel and specifically comprised:
If judge that described node is not subnet root node, and be not established to subnet root node tunnel, then notify that described node sets up the tunnel of described node and subnet root node;
If judge that described node is subnet root node, and do not set up the tunnel of this node to website root node, then notify that described node sets up the tunnel of described node and website root node;
If judge that described node is website root node, and do not set up the tunnel of this node to overall root node, then notify that described node is set up described node and set up the tunnel with overall root node.
10. device according to claim 9, is characterized in that, described communication module also for:
When cancelling described multicast source or multicast member, if direct-connected node does not connect multicast source or the multicast member of other same website, and only have a tunnel to be arranged in this website, then notify that the tunnel in the website of place is deleted by this node; If the peer node being positioned at this node of the tunnel other end does not connect multicast source or the multicast member of other same website, and only have a tunnel to be arranged in this website, then notify that the tunnel in the website of place is deleted by this peer node.
11. devices according to claim 9, is characterized in that, described communication module also for:
Fashionable when there being multicast member to add, if the direct-connected node of this multicast member is non-existent node in described network, then notify that this node sets up the tunnel in this node and this subnet between subnet root node.
12. devices according to claim 8, is characterized in that, described role's decision-making module is also for obtaining disposal ability parameter and the positional information of each node in described Overlay network from virtual platform; Whether described disposal ability parameter comprises supports Multicast Replication Capability parameter, Multicast Replication Capability parameter; Described address information comprises site parameter, subnet parameter, network segment parameter belonging to described switch; And store described disposal ability parameter and positional information.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811591183.3A CN109660441B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
| CN201510628198.2A CN105162704B (en) | 2015-09-28 | 2015-09-28 | The method and device of multicast replication in Overlay network |
| CN201811591207.5A CN109660442B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
| CN201811590077.3A CN109561033B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510628198.2A CN105162704B (en) | 2015-09-28 | 2015-09-28 | The method and device of multicast replication in Overlay network |
Related Child Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811590077.3A Division CN109561033B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
| CN201811591207.5A Division CN109660442B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
| CN201811591183.3A Division CN109660441B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105162704A true CN105162704A (en) | 2015-12-16 |
| CN105162704B CN105162704B (en) | 2019-01-25 |
Family
ID=54803463
Family Applications (4)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811591183.3A Active CN109660441B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
| CN201811590077.3A Active CN109561033B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
| CN201811591207.5A Active CN109660442B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
| CN201510628198.2A Active CN105162704B (en) | 2015-09-28 | 2015-09-28 | The method and device of multicast replication in Overlay network |
Family Applications Before (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811591183.3A Active CN109660441B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
| CN201811590077.3A Active CN109561033B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
| CN201811591207.5A Active CN109660442B (en) | 2015-09-28 | 2015-09-28 | Method and device for multicast replication in Overlay network |
Country Status (1)
| Country | Link |
|---|---|
| CN (4) | CN109660441B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106301941A (en) * | 2016-08-29 | 2017-01-04 | 广州西麦科技股份有限公司 | Overlay mono-key dispositions method and system |
| CN106411732A (en) * | 2016-09-07 | 2017-02-15 | 杭州华三通信技术有限公司 | Message forwarding method and device |
| CN107872385A (en) * | 2017-10-11 | 2018-04-03 | 中国电子科技集团公司第三十研究所 | A kind of SDN router-level topology and control method |
| CN108011800A (en) * | 2016-10-31 | 2018-05-08 | 中国电信股份有限公司 | Virtual expansible LAN VXLAN dispositions methods and VXLAN gateways |
| CN109327375A (en) * | 2017-08-01 | 2019-02-12 | 中国电信股份有限公司 | For establishing the methods, devices and systems in the tunnel VXLAN |
| CN109412978A (en) * | 2018-10-17 | 2019-03-01 | 郑州云海信息技术有限公司 | A kind of unicast method, virtual switch, SDN controller and storage medium |
| CN110445889A (en) * | 2019-09-20 | 2019-11-12 | 中国海洋大学 | Switch ip address management method and system under a kind of ethernet environment |
| CN113365253A (en) * | 2021-06-15 | 2021-09-07 | 上海高仙自动化科技发展有限公司 | Method, device, equipment, system and storage medium for node communication in network |
| CN113452551A (en) * | 2021-06-11 | 2021-09-28 | 烽火通信科技股份有限公司 | VXLAN tunnel topology monitoring method, device, equipment and storage medium |
| CN114244803A (en) * | 2020-11-30 | 2022-03-25 | 易识科技(广东)有限责任公司 | Tunnel penetration control method and system |
| CN114285679A (en) * | 2021-12-09 | 2022-04-05 | 武汉船舶通信研究所（中国船舶重工集团公司第七二二研究所） | Method and system for realizing heterogeneous network multicast based on centralized control |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115051890A (en) * | 2022-05-20 | 2022-09-13 | 中国电信股份有限公司 | Message processing method, system, device, electronic equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1622551A (en) * | 2004-12-15 | 2005-06-01 | 中国科学院计算机网络信息中心 | Internal service system of layered type switching network and management control method thereof |
| CN1996931A (en) * | 2005-12-31 | 2007-07-11 | 迈普（四川）通信技术有限公司 | Network multicast method |
| CN104702480A (en) * | 2015-03-24 | 2015-06-10 | 华为技术有限公司 | Method and device for establishing tunnel protection group in next generation multicast virtual private network |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100379226C (en) * | 2004-12-14 | 2008-04-02 | 华为技术有限公司 | A multicast method of virtual private network in virtual router mode |
| CN100421407C (en) * | 2005-11-22 | 2008-09-24 | 中国科学院计算机网络信息中心 | Separation and Convergence of IPv6 Address Space in Hierarchical Switching Networks |
| CN101237393B (en) * | 2007-01-30 | 2012-08-22 | 华为技术有限公司 | A method and device and system for realizing quick multicast service switch |
| CN102195855B (en) * | 2010-03-17 | 2014-10-08 | 华为技术有限公司 | Business routing method and business network |
| CN102739501B (en) * | 2011-04-01 | 2017-12-12 | 中兴通讯股份有限公司 | Message forwarding method and system in two three layer virtual private networks |
| CN102316030B (en) * | 2011-09-01 | 2014-04-09 | 杭州华三通信技术有限公司 | Method for realizing two-layer internetworking of data center and device |
| CN102571616B (en) * | 2012-03-16 | 2017-09-19 | 中兴通讯股份有限公司 | Tunnel merging and splitting method, tunnel associated device and router |
| WO2014052485A1 (en) * | 2012-09-26 | 2014-04-03 | Huawei Technologies Co. Ltd. | Overlay virtual gateway for overlay networks |
| CN104253698B (en) * | 2013-06-29 | 2018-04-10 | 华为技术有限公司 | The processing method and equipment of message multicast |
| CN104702476B (en) * | 2013-12-05 | 2018-07-31 | 华为技术有限公司 | Message processing method based on distributed network gate and network virtualization marginal point |
| WO2015100656A1 (en) * | 2013-12-31 | 2015-07-09 | 华为技术有限公司 | Method and device for implementing virtual machine communication |
| US10135687B2 (en) * | 2014-01-06 | 2018-11-20 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Virtual group policy based filtering within an overlay network |
| CN104301251B (en) * | 2014-09-22 | 2018-04-27 | 新华三技术有限公司 | A kind of QoS processing methods, system and equipment |
-
2015
- 2015-09-28 CN CN201811591183.3A patent/CN109660441B/en active Active
- 2015-09-28 CN CN201811590077.3A patent/CN109561033B/en active Active
- 2015-09-28 CN CN201811591207.5A patent/CN109660442B/en active Active
- 2015-09-28 CN CN201510628198.2A patent/CN105162704B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1622551A (en) * | 2004-12-15 | 2005-06-01 | 中国科学院计算机网络信息中心 | Internal service system of layered type switching network and management control method thereof |
| CN1996931A (en) * | 2005-12-31 | 2007-07-11 | 迈普（四川）通信技术有限公司 | Network multicast method |
| CN104702480A (en) * | 2015-03-24 | 2015-06-10 | 华为技术有限公司 | Method and device for establishing tunnel protection group in next generation multicast virtual private network |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106301941B (en) * | 2016-08-29 | 2019-08-27 | 广州西麦科技股份有限公司 | Mono- key dispositions method of Overlay and system |
| CN106301941A (en) * | 2016-08-29 | 2017-01-04 | 广州西麦科技股份有限公司 | Overlay mono-key dispositions method and system |
| CN106411732A (en) * | 2016-09-07 | 2017-02-15 | 杭州华三通信技术有限公司 | Message forwarding method and device |
| CN108011800B (en) * | 2016-10-31 | 2020-12-08 | 中国电信股份有限公司 | Virtual extensible local area network VXLAN deployment method and VXLAN gateway |
| CN108011800A (en) * | 2016-10-31 | 2018-05-08 | 中国电信股份有限公司 | Virtual expansible LAN VXLAN dispositions methods and VXLAN gateways |
| CN109327375A (en) * | 2017-08-01 | 2019-02-12 | 中国电信股份有限公司 | For establishing the methods, devices and systems in the tunnel VXLAN |
| CN109327375B (en) * | 2017-08-01 | 2021-04-30 | 中国电信股份有限公司 | Method, device and system for establishing VXLAN tunnel |
| CN107872385A (en) * | 2017-10-11 | 2018-04-03 | 中国电子科技集团公司第三十研究所 | A kind of SDN router-level topology and control method |
| CN109412978A (en) * | 2018-10-17 | 2019-03-01 | 郑州云海信息技术有限公司 | A kind of unicast method, virtual switch, SDN controller and storage medium |
| CN110445889A (en) * | 2019-09-20 | 2019-11-12 | 中国海洋大学 | Switch ip address management method and system under a kind of ethernet environment |
| CN114244803A (en) * | 2020-11-30 | 2022-03-25 | 易识科技(广东)有限责任公司 | Tunnel penetration control method and system |
| CN114244803B (en) * | 2020-11-30 | 2024-06-04 | 易识科技(广东)有限责任公司 | Tunnel penetration control method and system |
| CN113452551A (en) * | 2021-06-11 | 2021-09-28 | 烽火通信科技股份有限公司 | VXLAN tunnel topology monitoring method, device, equipment and storage medium |
| CN113452551B (en) * | 2021-06-11 | 2022-07-08 | 烽火通信科技股份有限公司 | VXLAN tunnel topology monitoring method, device, equipment and storage medium |
| CN113365253A (en) * | 2021-06-15 | 2021-09-07 | 上海高仙自动化科技发展有限公司 | Method, device, equipment, system and storage medium for node communication in network |
| CN113365253B (en) * | 2021-06-15 | 2023-10-03 | 上海高仙自动化科技发展有限公司 | Node communication method, device, equipment, system and storage medium in network |
| CN114285679A (en) * | 2021-12-09 | 2022-04-05 | 武汉船舶通信研究所（中国船舶重工集团公司第七二二研究所） | Method and system for realizing heterogeneous network multicast based on centralized control |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109561033B (en) | 2021-08-24 |
| CN109561033A (en) | 2019-04-02 |
| CN109660441A (en) | 2019-04-19 |
| CN109660442B (en) | 2021-04-27 |
| CN109660441B (en) | 2021-05-28 |
| CN105162704B (en) | 2019-01-25 |
| CN109660442A (en) | 2019-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105162704A (en) | Multicast replication method and device in Overlay network | |
| EP3188409B1 (en) | Oam mechanisms for evpn active-active services | |
| CN105323136B (en) | Information processing method and device | |
| TW202026896A (en) | Asynchronous object manager in a network routing environment | |
| CN112187517B (en) | Configuration method, platform and controller for SDN virtual routing of data center | |
| US10263808B2 (en) | Deployment of virtual extensible local area network | |
| CN103118148B (en) | A kind of ARP buffering updating method and equipment | |
| CN107948041B (en) | Method and equipment for constructing VXLAN centralized multi-active gateway | |
| CN104823405A (en) | IP multicast service leave process for MPLS-based virtual private cloud networking | |
| CN104871483A (en) | IP multicast service join process for MPLS-based virtual private cloud networking | |
| CN107040441B (en) | Cross-data-center data transmission method, device and system | |
| CN104253698B (en) | The processing method and equipment of message multicast | |
| EP4016928A1 (en) | Layer 2 leased line network system, configuration method, and device | |
| US20190014035A1 (en) | Information transmission method and device | |
| CN108964940A (en) | Message method and device, storage medium | |
| FI3782334T3 (en) | System and method for creating group networks between network devices | |
| US20190215191A1 (en) | Deployment Of Virtual Extensible Local Area Network | |
| US20140112203A1 (en) | Enhanced Fine-Grained Overlay Transport Virtualization Multi-Homing Using per-network Authoritative Edge Device Synchronization | |
| CN108540386A (en) | One kind preventing Business Stream interrupt method and device | |
| US11863394B2 (en) | Connectivity detection session creation method, network device, and system | |
| Amamou et al. | A trill-based multi-tenant data center network | |
| US9548887B2 (en) | Proactive creation of multicast state in an overlay transport network to achieve fast convergence on failover | |
| CN113037883A (en) | Method and device for updating MAC address table entries | |
| CN111682968A (en) | Communication equipment network access management method and system | |
| CN114430310B (en) | Information processing method and device, broadband access server, and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |