CN101534203A - Method, equipment and system for multicast control - Google Patents
Method, equipment and system for multicast control Download PDFInfo
- Publication number
- CN101534203A CN101534203A CN200810026778A CN200810026778A CN101534203A CN 101534203 A CN101534203 A CN 101534203A CN 200810026778 A CN200810026778 A CN 200810026778A CN 200810026778 A CN200810026778 A CN 200810026778A CN 101534203 A CN101534203 A CN 101534203A
- Authority
- CN
- China
- Prior art keywords
- node
- fringe node
- multicast group
- point
- copy
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- 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 discloses a method for multicast control and the method includes the following steps of: receiving a request for joining a multicast group of a first edge node or a request for leaving the multicast group of the first edge node; when the request for joining is received, searching for a nearest joining replication point corresponding to the first edge node; when the request for leaving is received, searching for a nearest leaving replication point corresponding to the first edge node; and reserving bandwidth resource from the searched nearest joining replication point to the first edge node, or releasing bandwidth resource from the searched nearest leaving replication point to the first edge node. The invention also discloses equipment and a system for multicast control. By using a network resource management node to control the multicast admission and release process, the invention realizes the uniform management of multicast bandwidth resource, reduces the interactive transmission of a great amount of management messages in multicast transmission process, dynamically distributes bandwidth and improves the utilization rate of network bandwidth.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method, apparatus and system of multicast control.
Background technology
At present, the TV class business that provides on the Internet is called IPTV, the IPTV business mainly contains video request program (VoD basically, Video on Demand) and radio and television (BTV, Broadcast TV) two kinds of forms, wherein VoD transmits TV programme by clean culture, and the BTV business is refered in particular to the TV programme that transmits by broadcasting or multicast on IP network.It is a lot of that video traffic takies network bandwidth resources, when a large amount of video frequency programs is full of on network, can irregularly fight for the limited bandwidth of network.For guaranteeing professional quality, need network that business is taken resource and carry out unified management, determine whether allowing certain business to take the network bandwidth or releasing network bandwidth according to the idle condition of bandwidth resources, this is called resource and admission and discharges control.
Prior art is implemented the resource and admission of multicast service is controlled with release in core net, the problem that runs into is existing group broadcast protocol technology, be to set up a multicast tree for the Media Stream of each multicast group correspondence, in core network domain, when having the Media Stream of flood tide, the multicast router that carries out the multicast routing management can be consumed the processing resource by a large amount of multicast routing protocol messages, memory space also can be occupied by a large amount of multicast state records, network capacity is subjected to these restrictions and the dilatation difficulty that becomes, and this problem is called scalability problem.
In addition, the process that multicast transmits in the prior art scheme does not have bandwidth to guarantee mechanism, overlong time to bandwidth resources to be allocated such as a new Egress node that adds this multicast group cause easily, Media Stream can not smooth and easyly transmit, perhaps can not in time discharge bandwidth resources, cause network congestion easily an Egress node that will leave multicast group.
Summary of the invention
Based on above-mentioned the deficiencies in the prior art, the technical problem that the embodiment of the invention will solve is to provide a kind of method, apparatus and system of multicast control, realize the unified management of multicast bandwidth resource, reducing a large amount of administrative messages transmits alternately, in time the response fringe node requires to add or leave the request of multicast group, dynamic bandwidth allocation resource.
The embodiment of the invention provides the method for a kind of multicast control, comprise the following steps: to receive first fringe node to multicast group join request or first fringe node to the request of leaving of multicast group; When receiving when joining request, search the nearest adding copy-point corresponding with first fringe node; Leave when request when receiving, search corresponding with first fringe node copy-point that leaves recently; For the nearest adding copy-point searched to bandwidth resource between first fringe node, perhaps between first fringe node, discharge bandwidth resources for the copy-point of searching that leaves recently.
Correspondingly, the embodiment of the invention also provides a kind of network resource management node, comprising: receiving element and processing unit; Receiving element is used to receive nearest adding copy-point that second fringe node sends to the bandwidth resources reservation request between first fringe node, or leaves copy-point recently and discharge request to the bandwidth resources between first fringe node; Processing unit is used for according to the bandwidth resources reservation request that receives, and reserves to add copy-point recently to the bandwidth resources between first fringe node; Perhaps, discharge and leave copy-point recently to the bandwidth resources between first fringe node according to the resource release request that receives.
Correspondingly, the embodiment of the invention also provides a kind of second fringe node, comprising: receiving element, search unit and transmitting element; Receiving element be used to receive first fringe node to the joining request of multicast group, or first fringe node is to the request of leaving of multicast group; Search the unit, be used for according to first fringe node that receives the joining request of multicast group on the conversion link of this multicast group Media Stream, found the nearest adding copy-point of described first fringe node; Perhaps according to the leave request of first fringe node that receives to multicast group, on the conversion link of this multicast group Media Stream, what find described first fringe node leaves copy-point recently; Transmitting element, be used to send the described nearest adding copy-point of searching to the bandwidth resources reservation request between described first fringe node, or the described copy-point of searching that leaves recently discharges request to described network resource management node to the bandwidth resources between first fringe node.
Certainly, the embodiment of the invention also provides a kind of intermediate node, comprising: receiving element, judging unit and transmitting element; Receiving element, be used to receive the message of searching of searching nearest adding copy-point or leaving copy-point recently, this is searched message and comprises that request adds the sign of the network edge node of the sign of first fringe node of multicast group and current receiving group group media stream, or the sign of the network edge node of the sign of first fringe node of multicast group and current receiving group group media stream is left in request; Judging unit is used to judge that whether self is for adding copy-point recently or leaving copy-point recently; Transmitting element is used in judged result when being, self node identification is sent to second fringe node.
The embodiment of the invention further provides a kind of system of multicast control, comprises network resource management node, second fringe node and first fringe node; This first fringe node comprises: transmitting element, be used to send to the joining request of multicast group, or to the request of leaving of multicast group; This second fringe node comprises: receiving element, search unit and transmitting element; Receiving element be used to receive first fringe node to the joining request of multicast group, or first fringe node is to the request of leaving of multicast group; Search the unit, be used for according to first fringe node that receives the joining request of multicast group on the conversion link of this multicast group Media Stream, found the nearest adding copy-point of described first fringe node; Perhaps according to the leave request of first fringe node that receives to multicast group, on the conversion link of this multicast group Media Stream, what find described first fringe node leaves copy-point recently; Transmitting element, be used to send the described nearest adding copy-point of searching to the bandwidth resources reservation request between described first fringe node, or the described copy-point of searching that leaves recently discharges request to described network resource management node to the bandwidth resources between first fringe node; This network resource management node comprises: receiving element and processing unit; Receiving element is used to receive nearest adding copy-point that second fringe node sends to the bandwidth resources reservation request between first fringe node, or leaves copy-point recently and discharge request to the bandwidth resources between first fringe node; Processing unit is used for according to the bandwidth resources reservation request that receives, and reserves to add copy-point recently to the bandwidth resources between first fringe node; Perhaps, discharge and leave copy-point recently to the bandwidth resources between first fringe node according to the resource release request that receives.
Implement embodiments of the invention, have following beneficial effect:
The multicast forwarding process of each node does not rely on multicast routing protocol, but a network domains fringe node is identified, at the forwarding tree of a multicast group topology in this network domains, describe with the forwarding topology from the Ingress node to the Egress node, like this, all have the multicast group of identical forwarding topology and carry out ill-advised multicast transmission in network domains in this network domains, thereby have realized the multicast convergence.The sign unification of the network edge node that will arrive is placed in the multicast label carried by the multicast message that passes through this network domains, node utilizes multicast label information can realize multicast forwarding.Based on this technology, intermediate node does not need to safeguard the forwarding state of each multicast group, has reduced a large amount of administrative messages and has transmitted alternately, thereby solved the network scalability problem.
In addition, the process that the unified management multicast transmits, especially when having Egress node newly to add or withdrawing from multicast group, nearest adding copy-point by searching described Egress node correspondence or leave copy-point recently, in time reserve and add copy-point recently to the bandwidth between the described Egress node, perhaps discharge and leave copy-point recently, realize distributing bandwidth resources effective and reasonablely to the bandwidth between the described Egress node.Improved network bandwidth utilance.
Description of drawings
Fig. 1 is a kind of method principle schematic that realizes multicast admission control of the embodiment of the invention;
Fig. 2 is that a kind of multicast of realizing of the embodiment of the invention discharges the method principle schematic of control;
Fig. 3 is a kind of network diagram that realizes the method for multicast admission control of the embodiment of the invention;
Fig. 4 is a kind of method flow diagram of realizing multicast admission control of the embodiment of the invention;
Fig. 5 is that a kind of multicast of realizing of the embodiment of the invention discharges the network diagram of the method for control;
Fig. 6 is that a kind of multicast of realizing of the embodiment of the invention discharges the method flow diagram of control;
Fig. 7 is the system block diagram of a kind of multicast control of the embodiment of the invention;
Fig. 8 is the formation schematic diagram of a kind of Ingress node of the embodiment of the invention;
Fig. 9 is the formation schematic diagram of a kind of intermediate node of the embodiment of the invention;
Figure 10 is the formation schematic diagram of a kind of network resource management node of the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of multicast resource of realizing to admit and the method that discharges control, be to utilize multiprotocol label switching (MPLS, Multi-Protocol Label Switching) multicast label identifies the all-network outlet that multicast message need arrive, message that has a MPLS multicast label just can the current outlet pointed of any one node identification outgoing packet in network, multicast label changes along with the process of transmitting, when a port from a node sends to specific outlet, the message multicast label that other port of this node sends can not comprise the sign of specific outlet again, thereby avoids forwarding loop automatically.
At first the method that the realization multicast admission of the embodiment of the invention is controlled describes on the principle thinking.Referring to Fig. 1, form in the network domains to (11) by node (1) at one, a multicast group＜g is arranged, s〉Media Stream by the forward-path transmission of current arrow line, wherein this multicast group＜g, s〉Ingress node be node (1), Egress node is node (8) and (11), when a new Egress node (7) need to add this multicast group, must find and existing Media Stream conversion link on, the shortest node in path connects, thereby sets up a new multicast forwarding path.
In Fig. 1, all are current has received in the node of Media Stream, have only the unicast forwarding route of node (4) and new Egress node (7) the shortest, thereby decision node (4) is to add copy-point recently.
Described nearest adding copy-point is a node in the network domains, and meets following three conditions simultaneously:
A) this node is having new Egress node request to add the Media Stream that multicast group has been received described multicast group constantly;
B) this node is positioned at Web portal node from the multicast group correspondence on the current unicast forwarding route of the new Egress node of described adding multicast group;
C) this node is the shortest to the unicast forwarding route of described new Egress node.
Then the realization multicast of the embodiment of the invention is discharged the method for control, on the principle thinking, describe.Referring to Fig. 2, form in the network domains to (11) by node (1) at one, a multicast group＜g is arranged, s〉Media Stream by the forward-path transmission of current arrow line, this multicast group＜g wherein, s〉Ingress node be node (1), Egress node is node (7), (8), (9), (11), when an Egress node (8) need leave this multicast group, must find and existing Media Stream conversion link on, the multicast forwarding branch node that the path is the shortest, thus this multicast forwarding branch node discharged to the bandwidth resources between the described Egress node (8).
In Fig. 2, all are current has received in the multicast forwarding branch node of Media Stream, has only node (4) the shortest to the unicast forwarding route of Egress node (8), thereby judges that multicast forwarding node (4) is to leave copy-point recently.Though node (4) is to also having node (5) between the Egress node (8), node (5) is not the current multicast forwarding branch node of having received Media Stream, so node (5) is not to leave copy-point recently.
The described copy-point that leaves recently is a multicast forwarding branch node in the network domains, and meets following three conditions simultaneously:
A) this node is having the Egress node request to leave the Media Stream that multicast group has been received described multicast group constantly;
B) this node is positioned on the current unicast forwarding route from the Web portal node of multicast group correspondence to the described Egress node that leaves multicast group;
C) this node does not have other multicast forwarding branch node to the multicast forwarding path of the described Egress node that leaves multicast group.
As shown in Figure 3, the embodiment of the invention provides a kind of multicast resource of realizing to admit the method for control.
In network domains based on the quadrature label, for identifying each fringe node, and sign is mapped in the label, need be sign of each fringe node definition, the sign of node A, B, C, D is respectively 0x00001,0x00002,0x00004,0x00008, the sign quadrature of different nodes, promptly any two signs with the result all be 0.A multicast group＜g is arranged, s〉Media Stream transmit this multicast group＜g wherein, s successively from the path of Node B, Y, Z, D Ingress node be Node B, Egress node is node D.
According to shown in Figure 4, when a new Egress node A need add this multicast group, realize that the method step of multicast admission control is as follows again:
101, the request arrival Egress node A that adds multicast group.
102, network resource manager RM is issued in the Egress node A request that will carry the adding multicast group of own tag identifier, and RM concentrates and preserves corresponding to multicast group＜g s〉all Ingress node information.
103, after network resource manager RM found corresponding Ingress node B, the request that Egress node A is added multicast group was transmitted to Ingress node B.
The request that Egress node A adds multicast group is transmitted to Ingress node B by network resource manager RM, the stream that this five-tuple that is a destination address is a multicast address is in form represented.Certainly, the request of this adding multicast group can also be received from other RM by the territory interface by RM, is transmitted to Ingress node B again; Perhaps directly send to Ingress node B by clean culture by node A.
104, after Ingress node B receives this request that adds multicast group, utilize multicast transmit tree to send a message of searching nearest adding copy-point, this searches tag identifier and current this multicast group＜g that received that carries described Egress node A in the message, s〉tag identifier of Egress node of Media Stream, the tag identifier of promptly current Egress node D.
Particularly, Ingress node B sends one and seeks the message of searching that adds copy-point recently, this is searched message and follows multicast group＜g, s〉Media Stream, along current multicast group＜g, s〉multicast forwarding path, send to downstream node, allow all receive that the node perceived of Media Stream handles, s arranged corresponding to multicast group＜g so this searches the information of also carrying in the message〉multicast label 0x00008 and the tag identifier of Ingress node B.
105, downstream intermediary nodes Y receives the described message of searching, and judges it oneself whether is nearest adding copy-point to Egress node A.Particularly, intermediate node Y calculates the accessibility of all outlet ports node by singlecast router on its each outgoing interface.The all outlet ports node label sign sum that clean culture can reach on outgoing interface is formed the label mask of this outgoing interface.Owing to search and carry multicast label in the message, intermediate node Y can learn that according to current singlecast router Egress node A will pass through intermediate node Z, and be 0x00009 to the label mask of intermediate node Z direction outgoing interface, i.e. the tag identifier sum of Egress node A and D.With this label mask with search message in carry multicast label with, obtaining intermediate node Y is 0x00008 to the outlet label of Egress node A, this outlet label promptly is the current multicast label that obtains through behind the intermediate node Y switch label.Because on the unicast forwarding route of Egress node A, also have intermediate node Z transmitting Media Stream to outlet node D, so the current multicast label to Egress node A direction that calculates is non-vanishing, intermediate node Y is not the shortest to the unicast forwarding route of Egress node A.This just can judge that intermediate node Y adds copy-point recently.Intermediate node Y will search message and be transmitted to downstream intermediary nodes Z.
106, after intermediate node Z receives and searches message, also judge it oneself whether is nearest adding copy-point to Egress node A.Particularly, the label mask that intermediate node Z finds Egress node A interface by singlecast router is 0x00001, with this label mask and the current multicast label 0x00008 that receives with, obtaining intermediate node Z is zero to the outlet label of Egress node A, promptly the current multicast label to Egress node A direction is zero, this explanation intermediate node Z does not have Media Stream transmitting on the unicast forwarding route of Egress node A, thereby determines that intermediate node Z adds copy-point recently.Intermediate node Z sends a unicast response signal and returns to Ingress node B according to the tag identifier of Ingress node B, reports it oneself is this nearest adding copy-point of searching.
107, after Ingress node B receives the unicast response signal, send the resource and admission request to network resource manager RM, the multicast bandwidth resource from intermediate node Z to Egress node A is reserved in request.
108, after network resource manager RM finishes resource reservation, provide resource and confirm response signal.
109, after Ingress node B receives that resource is confirmed response signal, change corresponding multicast group＜g, s〉multicast send label, initiate described Egress node A is also exported as a multicast.
Accordingly, as shown in Figure 5, the embodiment of the invention also provides a kind of multicast resource of realizing to discharge the method for control.
In core net based on the quadrature label, for identifying each fringe node, and sign is mapped in the label, need be sign of each fringe node definition, the sign of node A, B, C, D is respectively 0x00001,0x00002,0x00004,0x00008, a multicast group＜g is arranged, s〉Media Stream transmit from the path of Node B, Y, Z, D with from the path of Node B, Y, Z, A successively, this multicast group＜g wherein, s〉Ingress node be Node B, Egress node is node D and A.
According to shown in Figure 6, when an Egress node A need leave this multicast group, it was as follows to realize that multicast discharges the method step of controlling again:
201, leave the request arrival Egress node A of multicast group.
202, network resource manager RM is issued in the Egress node A request of leaving multicast group that will carry own tag identifier, and RM concentrates and preserves corresponding to multicast group＜g s〉all Ingress node information.
203, after network resource manager RM finds corresponding Ingress node B, Ingress node B is issued in the request of leaving multicast group of Egress node A.
The request of leaving multicast group of Egress node A is transmitted to Ingress node B by network resource manager RM, the stream that this five-tuple that can be a destination address is a multicast address is in form represented.Certainly, this leaves multicast request and can also be received from other RM by the territory interface by RM, is transmitted to Ingress node B again; Perhaps directly send to Ingress node B by clean culture by Egress node A.
204, after Ingress node B receives this request of leaving multicast group, utilize multicast transmit tree to send one and search the message that leaves copy-point recently, this searches tag identifier and current this multicast group＜g, the s of having received that carries described Egress node A in the message〉tag identifier of the Egress node D of Media Stream.
Particularly, Ingress node B sends the message of searching that copy-point is left in a searching recently, this is searched message and follows multicast group＜g, s〉Media Stream, along current multicast group＜g, s〉multicast forwarding path, and, send to downstream node simultaneously along the unicast path transmission of preceding arrival Egress node A, allow all receive the node perceived processing of Media Stream, s is arranged corresponding to multicast group＜g so this searches the information of also carrying in the message〉multicast label 0x00009 and the tag identifier of Ingress node B.
205, downstream intermediary nodes Y receives the described message of searching, and judges it oneself whether is to leave copy-point recently to Egress node A.Particularly, owing to search and carry multicast label in the message, intermediate node Y can learn that according to current singlecast router Egress node A will pass through intermediate node Z, and is 0x00009 to the label mask of intermediate node Z direction outgoing interface, this label mask is Egress node A and D tag identifier and value.
Again with this label mask with search message in the multicast label of carrying with, obtaining intermediate node Y is 0x00009 to the outlet label of Egress node A.This outlet label promptly is the current multicast label that obtains through behind the intermediate node Y switch label, because to the path of Egress node A, also have multicast forwarding branch node Z transmitting Media Stream to outlet node D, so the current multicast label that calculates be two Egress node A and D tag identifier and value, this just can judge that intermediate node Y leaves copy-point recently.Intermediate node Y will search message and be transmitted to downstream intermediary nodes Z.
206, intermediate node Z is the multicast forwarding branch node, after it is received and searches message, judges it oneself whether is to leave copy-point recently to Egress node A.Particularly, the label mask that intermediate node Z finds outlet joint mouthful A interface by singlecast router is 0x00001, with this label mask and the current multicast label 0x00009 that receives with, the outlet label that obtains is 0x00001, promptly equals the tag identifier value of Egress node A to the value of the current multicast label of Egress node A direction.This explanation does not have other multicast forwarding branch node transmitting Media Stream between intermediate node Z and Egress node A, thereby determines that intermediate node Z leaves copy-point recently.Intermediate node Z sends a unicast response signal and returns to Ingress node B according to the tag identifier of Ingress node B, report oneself be this search leave copy-point recently.
207, after Ingress node B receives the unicast response signal, send resource release request to network resource manager RM, request discharges the multicast bandwidth resource from intermediate node Z to Egress node A.
208, after network resource manager RM finishes resource release, provide resource and confirm response signal.
209, after Ingress node B receives that resource is confirmed response signal, change corresponding multicast group＜g, s〉multicast send label, with described Egress node A from multicast group＜g, s〉in deletion.
A kind of multicast resource of realizing that adopts the embodiment of the invention to provide admits the method for control or a kind of multicast resource of realizing to discharge the method for control.The process that can utilize network resource management node unified management multicast to transmit, especially when having Egress node newly to add or withdrawing from multicast group, nearest adding copy-point by searching described Egress node correspondence or leave copy-point recently, in time reserve and add copy-point recently to the bandwidth between the described Egress node, perhaps release is in time left copy-point recently to the bandwidth between the described Egress node, realizes dynamically reasonably distributing bandwidth resources.Improved network bandwidth utilance.
For realizing the method for above multicast control, as shown in Figure 7, the embodiment of the invention also provides a kind of system of multicast control, comprises in network domains: network resource management node, Ingress node, intermediate node and Egress node.
The conditions of demand of described Egress node analysis user receiving group group media stream send the joining request of multicast group by transmitting element, or to the request of leaving of multicast group;
Described Ingress node comprises:
Receiving element be used to receive described Egress node to the joining request of multicast group, or described Egress node is to the request of leaving of multicast group;
Search the unit, be used for according to the described Egress node that receives the joining request of multicast group, on the conversion link of described multicast group Media Stream, search and described Egress node between the shortest nearest adding copy-point of forward-path; Perhaps according to the leave request of the described Egress node that receives to multicast group, on the conversion link of described multicast group Media Stream, search and described Egress node between forward-path the shortest leave copy-point recently;
Transmitting element, be used to send the described nearest adding copy-point of searching to the bandwidth resources reservation request between the described Egress node, or the described copy-point of searching that leaves recently discharges request to described network resource management node to the bandwidth resources between the Egress node;
Wherein the above is searched the unit and comprises:
The message generation unit is used for generating and searches message, describedly searches the tag identifier that message comprises the network edge node of the tag identifier of described Egress node and the described multicast group Media Stream of current reception;
Packet sending unit is used to send the described node of message to the described multicast group Media Stream conversion link of searching;
Respond receiving element, be used to receive the node identification of described nearest adding copy-point, or the described node identification that leaves copy-point recently.
Intermediate node described in the system comprises:
Receiving element is used to receive the described message of searching;
Judging unit is used to judge self whether to be described nearest adding copy-point or to leave copy-point recently;
Transmitting element is used in judged result when being, self node identification is sent to Ingress node;
The node of network resource management described in the system comprises:
Receiving element is used to receive nearest adding copy-point that described Ingress node sends to the bandwidth resources reservation request between the Egress node, or leaves copy-point recently and discharge request to the bandwidth resources between the Egress node;
Processing unit is used for the bandwidth resources reservation request according to described reception, reserves described nearest adding copy-point to the bandwidth resources between the described Egress node; According to the resource release request of described reception, discharge the described copy-point that leaves recently to the bandwidth resources between the described Egress node.
In the system of above-described a kind of multicast control, network resource management node and all fringe nodes, be Ingress node and Egress node, all there is link to connect or connects by wireless network, described network resource management node can be gateway or interconnected boundary point gateway, concentrate and to preserve corresponding to multicast group＜g s〉all Ingress node information, identify such as Ingress node.
This system configuration is simple, and the multicast forwarding process of each node does not rely on multicast routing protocol, does not promptly need intermediate node to safeguard the state of each group, reduces a large amount of administrative messages like this and transmits alternately, has avoided network congestion.The process that this system transmits by network resource management node unified management multicast, especially when having Egress node newly to add or withdrawing from multicast group, time update multicast label, dynamic bandwidth allocation resource.
For further specifying a kind of packet-broadcasting controlling system of embodiment, as shown in Figure 8, the embodiment of the invention also provides a kind of Ingress node, comprising:
Receiving element be used to receive Egress node to the joining request of multicast group, or Egress node is to the request of leaving of multicast group; Certainly also being used to receive resource reservation that described network resource management node sends confirms that response or resource discharge and confirms response;
Search the unit, be used for according to the described Egress node that receives the joining request of multicast group, on the conversion link of described multicast group Media Stream, search and described Egress node between the shortest nearest adding copy-point of forward-path; Perhaps according to the leave request of the described Egress node that receives to multicast group, on the conversion link of described multicast group Media Stream, search and described Egress node between forward-path the shortest leave copy-point recently;
Transmitting element, be used to send the described nearest adding copy-point of searching to the bandwidth resources reservation request between the described Egress node, or the described copy-point of searching that leaves recently discharges request to described network resource management node to the bandwidth resources between the Egress node;
Processing unit is used for confirming response according to the described resource reservation that receives, and described Egress node is added described multicast group; Or, described Egress node is deleted from described multicast group according to the described resource release affirmation response that receives.
The above is searched the unit and comprises:
The message generation unit is used for generating and searches message, describedly searches the tag identifier that message comprises the network edge node of the tag identifier of described Egress node and the described multicast group Media Stream of current reception;
Packet sending unit is used to send the described node of message to the described multicast group Media Stream conversion link of searching;
Respond receiving element, be used to receive the node identification of described nearest adding copy-point, or the described node identification that leaves copy-point recently.
As shown in Figure 9, the embodiment of the invention further provides a kind of intermediate node, comprising:
Receiving element, be used to receive the message of searching of searching nearest adding copy-point or leaving copy-point recently, the described message of searching comprises that request adds the tag identifier of the network edge node of the tag identifier of Egress node of multicast group and the described multicast group Media Stream of current reception, or the tag identifier of the network edge node of the tag identifier of Egress node of multicast group and the described multicast group Media Stream of current reception is left in request;
Judging unit is used to judge whether self is described nearest adding copy-point or the described copy-point that leaves recently;
Transmitting element is used in judged result when being, self node identification is sent to Ingress node.
Wherein said judging unit comprises:
The multicast label crosspoint is used for the label mask with self outgoing interface to the forward-path of described Egress node, with the multicast label of described multicast group with, obtain a multicast label after the exchange;
The comparison process unit, being used for according to the multicast label value after the described exchange is zero, judges it self is described nearest adding copy-point; Or equal the tag identifier value of described Egress node according to the multicast label value after the described exchange, judge it self is the described copy-point that leaves recently.
As shown in figure 10, the embodiment of the invention further provides a kind of network resource management node, comprising:
Receiving element is used to receive described Egress node to the joining request of multicast group, and perhaps described Egress node is to the request of leaving of multicast group; Certain described receiving element also is used to receive nearest adding copy-point that Ingress node sends to the bandwidth resources reservation request between the Egress node, or leaves copy-point recently and discharge request to the bandwidth resources between the Egress node;
Retransmission unit, be used for the described Egress node that will receive to multicast group join request or described Egress node to the request of leaving of multicast group, be forwarded to described Ingress node;
Processing unit is used for the bandwidth resources reservation request according to described reception, reserves described nearest adding copy-point to the bandwidth resources between the described Egress node; Perhaps the bandwidth resources according to described reception discharge request, discharge the described copy-point that leaves recently to the bandwidth resources between the described Egress node;
The allocated bandwidth confirmation unit is used for reserving described nearest adding copy-point to the bandwidth resources between the described Egress node according to described processing unit, sends resource reservation and confirms that response is to described Ingress node; Or discharge the described copy-point that leaves recently to the bandwidth resources between the described Egress node according to described processing unit, send resource and discharge and confirm that response is to described Ingress node.
A kind of multicast resource of realizing that adopts the embodiment of the invention to provide is admitted control or is discharged system, the equipment of controlling, the process that can utilize network resource management node unified management multicast to transmit, especially when having Egress node newly to add or withdrawing from multicast group, nearest adding copy-point by searching described Egress node correspondence or leave copy-point recently, in time reserve and add copy-point recently to the bandwidth between the described Egress node, perhaps release is in time left copy-point recently to the bandwidth between the described Egress node, realizes dynamically reasonably distributing bandwidth resources.Improved network bandwidth utilance.
The above is a preferred implementation of the present invention; certainly can not limit the present invention's interest field with this; should be understood that; for those skilled in the art; under the prerequisite that does not break away from the principle of the invention; can also make some improvement and change, these improvement and change also are considered as protection scope of the present invention.
Claims (15)
1, a kind of method of multicast control is characterized in that, comprises the following steps:
Receive first fringe node to multicast group join request or described first fringe node to the request of leaving of described multicast group;
When receiving described joining request, search the nearest adding copy-point corresponding with described first fringe node; When receiving described when request left, search corresponding with described first fringe node copy-point that leaves recently;
For the described nearest adding copy-point of searching arrives bandwidth resource between described first fringe node, perhaps between described first fringe node, discharge bandwidth resources for the described copy-point of searching that leaves recently.
2, the method for a kind of multicast control according to claim 1, it is characterized in that, described nearest adding copy-point satisfies following condition: when the described first fringe node request added described multicast group, described nearest adding copy-point had been received described multicast group Media Stream; Described nearest adding copy-point is positioned at second fringe node from described multicast group correspondence on the current unicast forwarding route of described first fringe node; Described nearest adding copy-point is the shortest to the unicast forwarding route of described first fringe node;
The described copy-point that leaves recently satisfies following condition: when described multicast group was left in the described first fringe node request, the described copy-point that leaves had recently been received described multicast group Media Stream; The described copy-point that leaves recently is positioned at second fringe node from described multicast group correspondence on the current unicast forwarding route of described first fringe node; The described copy-point that leaves does not recently have other multicast forwarding branch node to the multicast forwarding path of described first fringe node.
3, the method for a kind of multicast control according to claim 2 is characterized in that, describedly searches the nearest adding copy-point corresponding with described first fringe node or leaves copy-point recently, specifically comprises:
The node of message to the described multicast group Media Stream conversion link searched in transmission, describedly searches the tag identifier that message comprises the network edge node of the tag identifier of described first fringe node and the described multicast group Media Stream of current reception;
Judge whether the node on the described multicast group Media Stream conversion link is described nearest adding copy-point or the described copy-point that leaves recently.
4, the method for a kind of multicast control according to claim 3 is characterized in that, describedly judges whether the node on the described multicast group Media Stream conversion link is described nearest adding copy-point, specifically comprises:
Judge whether the node on the described multicast group Media Stream conversion link has described multicast group Media Stream in forwarding to the forward-path of described first fringe node, if no, determine that then the node on the described multicast group Media Stream conversion link is described nearest adding copy-point;
Describedly judge whether the node on the described multicast group Media Stream conversion link is the described copy-point that leaves recently, specifically comprises:
Judge that whether the node on the described multicast group Media Stream conversion link has other to transmit branch node, if do not have, determines that then the node on the described multicast group Media Stream conversion link is the described copy-point that leaves recently to the forward-path of described first fringe node.
5, the method for a kind of multicast control according to claim 4, it is characterized in that, describedly judge that whether existing described multicast group Media Stream is being transmitted to the forward-path of described first fringe node for node on the described multicast group Media Stream conversion link, specifically comprises:
With the label mask of the outgoing interface to the forward-path of described first fringe node of the node on the described multicast group Media Stream conversion link, with the multicast label of described multicast group and, the multicast label after obtaining exchanging; If the multicast label after the described exchange is zero, determine that then the node on the described multicast group Media Stream conversion link does not have described multicast group Media Stream transmitting to the forward-path of described first fringe node;
Describedly judge that whether the node on the described multicast group Media Stream conversion link has to the forward-path of described first fringe node other to transmit branch node, specifically comprises:
With the label mask of the outgoing interface to the forward-path of described first fringe node of the node on the described multicast group Media Stream conversion link, with the multicast label of described multicast group and, the multicast label after obtaining exchanging; If the multicast label value after the described exchange equates with the tag identifier value of described first fringe node, determine that then the node on the described multicast group Media Stream conversion link does not have described other to transmit branch node to the forward-path of described first fringe node.
6, according to the method for any one described a kind of multicast control in the claim 1 to 5, it is characterized in that, described for the described nearest adding copy-point of searching arrives bandwidth resource between described first fringe node, specifically comprise:
Reserve the multicast bandwidth resource of the described nearest adding copy-point of searching, described first fringe node is added described multicast group to described first fringe node;
Described for described search leave copy-point recently to discharging bandwidth resources between described first fringe node, specifically comprise:
Discharge described search leave copy-point recently to the multicast bandwidth resource of described first fringe node, described first fringe node is deleted from described multicast group.
7, a kind of network resource management node is characterized in that, comprising:
Receiving element, be used to receive nearest adding copy-point that second fringe node sends to the bandwidth resources reservation request between first fringe node, or receive the copy-point that leaves recently that second fringe node sends and discharge request to the bandwidth resources between first fringe node;
Processing unit is used for the bandwidth resources reservation request according to described reception, reserves described nearest adding copy-point to the bandwidth resources between described first fringe node; Perhaps the bandwidth resources according to described reception discharge request, discharge the described copy-point that leaves recently to the bandwidth resources between described first fringe node.
8, a kind of network resource management node according to claim 7 is characterized in that, described receiving element also is used to receive described first fringe node to the joining request of multicast group, and perhaps described first fringe node is to the request of leaving of multicast group;
Described network resource management node also comprises:
Retransmission unit, be used for described first fringe node that will receive to multicast group join request or described first fringe node to the request of leaving of multicast group, be forwarded to described second fringe node;
The allocated bandwidth confirmation unit is used for reserving described nearest adding copy-point to the bandwidth resources between described first fringe node according to described processing unit, sends resource reservation and confirms that response is to described second fringe node; Or discharge the described copy-point that leaves recently to the bandwidth resources between described first fringe node according to described processing unit, send resource and discharge and confirm that response is to described second fringe node.
9, a kind of second fringe node is characterized in that, comprising:
Receiving element be used to receive first fringe node to the joining request of multicast group, or first fringe node is to the request of leaving of multicast group;
Search the unit, be used for according to described first fringe node that receives the joining request of multicast group on the conversion link of described multicast group Media Stream, found the nearest adding copy-point of described first fringe node; Perhaps according to the leave request of described first fringe node that receives to multicast group, on the conversion link of described multicast group Media Stream, what find described first fringe node leaves copy-point recently;
Transmitting element, be used to send the described nearest adding copy-point of searching to the bandwidth resources reservation request between described first fringe node, or the described copy-point of searching that leaves recently discharges request to described network resource management node to the bandwidth resources between first fringe node.
10, a kind of second fringe node according to claim 9 is characterized in that, the described unit of searching comprises:
The message generation unit is used for generating and searches message, describedly searches the tag identifier that message comprises the network edge node of the tag identifier of described first fringe node and the described multicast group Media Stream of current reception;
Packet sending unit is used to send the described node of message to the described multicast group Media Stream conversion link of searching;
Respond receiving element, be used to receive the node identification of described nearest adding copy-point, or the described node identification that leaves copy-point recently.
11, a kind of second fringe node according to claim 10 is characterized in that, described receiving element also is used to receive resource reservation affirmation response or the resource release affirmation response that described network resource management node sends;
Described second fringe node also comprises:
Processing unit is used for confirming response according to the described resource reservation that receives, and described first fringe node is added described multicast group; Or, described first fringe node is deleted from described multicast group according to the described resource release affirmation response that receives.
12, a kind of intermediate node is characterized in that, comprising:
Receiving element, be used to receive the message of searching of searching nearest adding copy-point or leaving copy-point recently, the described message of searching comprises that request adds the tag identifier of the network edge node of the tag identifier of first fringe node of multicast group and the described multicast group Media Stream of current reception, or the tag identifier of the network edge node of the tag identifier of first fringe node of multicast group and the described multicast group Media Stream of current reception is left in request;
Judging unit is used to judge whether self is described nearest adding copy-point or the described copy-point that leaves recently;
Transmitting element is used in judged result when being, self node identification is sent to second fringe node.
13, a kind of intermediate node according to claim 12 is characterized in that, described judging unit comprises:
The multicast label crosspoint is used for the label mask with self outgoing interface to the forward-path of described first fringe node, with the multicast label of described multicast group with, obtain a multicast label after the exchange;
The comparison process unit, being used for according to the multicast label value after the described exchange is zero, judges it self is described nearest adding copy-point; Or equal the tag identifier value of described first fringe node according to the multicast label value after the described exchange, judge it self is the described copy-point that leaves recently.
14, a kind of system of multicast control is characterized in that, comprising: network resource management node, second fringe node and first fringe node;
Described first fringe node comprises:
Transmitting element is used to send to the joining request of multicast group, or to the request of leaving of multicast group;
Described second fringe node comprises:
Receiving element be used to receive described first fringe node to the joining request of multicast group, or described first fringe node is to the request of leaving of multicast group;
Search the unit, be used for according to described first fringe node that receives the joining request of multicast group on the conversion link of described multicast group Media Stream, found the nearest adding copy-point of described first fringe node; Perhaps according to the leave request of described first fringe node that receives to multicast group, on the conversion link of described multicast group Media Stream, what find described first fringe node leaves copy-point recently;
Transmitting element, be used to send the described nearest adding copy-point of searching to the bandwidth resources reservation request between described first fringe node, or the described copy-point of searching that leaves recently discharges request to described network resource management node to the bandwidth resources between first fringe node;
Described network resource management node comprises:
Receiving element is used to receive nearest adding copy-point that described second fringe node sends to the bandwidth resources reservation request between first fringe node, or leaves copy-point recently and discharge request to the bandwidth resources between first fringe node;
Processing unit is used for the bandwidth resources reservation request according to described reception, reserves described nearest adding copy-point to the bandwidth resources between described first fringe node; According to the resource release request of described reception, discharge the described copy-point that leaves recently to the bandwidth resources between described first fringe node.
15, the system of a kind of multicast control according to claim 14, it is characterized in that: the unit of searching of described second fringe node comprises:
The message generation unit is used for generating and searches message, describedly searches the tag identifier that message comprises the network edge node of the tag identifier of described first fringe node and the described multicast group Media Stream of current reception;
Packet sending unit is used to send the described node of message to the described multicast group Media Stream conversion link of searching;
Respond receiving element, be used to receive the node identification of described nearest adding copy-point, or the described node identification that leaves copy-point recently;
The system of described multicast control also comprises intermediate node, and described intermediate node comprises:
Receiving element is used to receive the described message of searching;
Judging unit is used to judge whether self is described nearest adding copy-point or the described copy-point that leaves recently;
Transmitting element is used in judged result when being, self node identification is sent to second fringe node.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100267784A CN101534203B (en) | 2008-03-13 | 2008-03-13 | Method, equipment and system for multicast control |
| PCT/CN2009/070776 WO2009111990A1 (en) | 2008-03-13 | 2009-03-13 | Multicast controlling method, device and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100267784A CN101534203B (en) | 2008-03-13 | 2008-03-13 | Method, equipment and system for multicast control |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101534203A true CN101534203A (en) | 2009-09-16 |
| CN101534203B CN101534203B (en) | 2012-11-07 |
Family
ID=41064769
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100267784A Expired - Fee Related CN101534203B (en) | 2008-03-13 | 2008-03-13 | Method, equipment and system for multicast control |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101534203B (en) |
| WO (1) | WO2009111990A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109743250A (en) * | 2018-12-07 | 2019-05-10 | 华为技术有限公司 | Transmission method, first network equipment and second network equipment of multicast message |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114338569B (en) * | 2021-12-31 | 2024-06-14 | 锐捷网络股份有限公司 | Message copying and forwarding method and device |
| CN115134287A (en) * | 2022-06-30 | 2022-09-30 | 中国电信股份有限公司 | Multicast state and data management method and system, controller and storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100440865C (en) * | 2005-10-21 | 2008-12-03 | 清华大学 | Application layer group broadcasting method with integrated type and distributed type combination |
| CN101047444B (en) * | 2006-04-28 | 2010-08-04 | 华为技术有限公司 | Method for optical network unit depart from multicast set in passive optical network system |
| CN101083546A (en) * | 2007-07-18 | 2007-12-05 | 中兴通讯股份有限公司 | Multicasting management approach of switch equipment |
-
2008
- 2008-03-13 CN CN2008100267784A patent/CN101534203B/en not_active Expired - Fee Related
-
2009
- 2009-03-13 WO PCT/CN2009/070776 patent/WO2009111990A1/en active Application Filing
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109743250A (en) * | 2018-12-07 | 2019-05-10 | 华为技术有限公司 | Transmission method, first network equipment and second network equipment of multicast message |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101534203B (en) | 2012-11-07 |
| WO2009111990A1 (en) | 2009-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10313239B2 (en) | Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) | |
| CN112468307B (en) | Method and apparatus for network management | |
| US8625465B1 (en) | Auto-discovery of virtual private networks | |
| CN101242342B (en) | Multicast method and multicast route method | |
| CN100481817C (en) | Multi-domain multicast integration data distributing structure and method based on IP/MPLS/BGP | |
| CN100563190C (en) | Realize the method and system of hierarchical virtual private switch service | |
| US20060187950A1 (en) | Architecture and provisioning tools for managed multicast virtual private LAN trees | |
| CN100442770C (en) | Method for realizing muti-casting in BGP/MPLS VPN | |
| CN100542127C (en) | A kind of method of realizing group broadcasting based on multiservice transport platform | |
| CN101631274B (en) | Realizing system of multicast routing based on mark and method thereof | |
| WO2007090346A1 (en) | Control system, data message transmission method and network device in the ethernet | |
| CN102257764B (en) | Multicast quality of service module and method | |
| CN101534203B (en) | Method, equipment and system for multicast control | |
| CN101771551B (en) | Method for streaming media distribution in virtual special multicasting service, device and system thereof | |
| CN102487351A (en) | Establishment method of end-to-end multicast label switched path, apparatus thereof and system | |
| CN100440863C (en) | Specific-source static packet function realization for expandable routing function | |
| KR101279790B1 (en) | An ip multicast route monitoring system and the method thereof | |
| US11018886B1 (en) | Methods and apparatus for selectively filtering an IP multicast data stream for selected group members of a multicast group | |
| KR100310302B1 (en) | Method of multicast label switched path establishment using multicast label in mpls network | |
| CN104506441B (en) | A kind of streaming media data stream method of sending and receiving | |
| CN105721322A (en) | Method, device and system for multicast data transmission in TRILL network | |
| Tao et al. | An IPTV Video Stream Transmission Algorithm Based on Multicast and QoS | |
| Hardwick et al. | IP multicast explained | |
| Riaz | Multicast in MPLS Based Networks and VPNs | |
| Rozic | Multicast state scalability in QoS MPLS networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121107 Termination date: 20160313 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |