CN101534203B - Method, equipment and system for multicast control - Google Patents
Method, equipment and system for multicast control Download PDFInfo
- Publication number
- CN101534203B CN101534203B CN2008100267784A CN200810026778A CN101534203B CN 101534203 B CN101534203 B CN 101534203B CN 2008100267784 A CN2008100267784 A CN 2008100267784A CN 200810026778 A CN200810026778 A CN 200810026778A CN 101534203 B CN101534203 B CN 101534203B
- Authority
- CN
- China
- Prior art keywords
- node
- point
- fringe node
- multicast group
- 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.)
- Expired - Fee Related
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
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, equipment 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, Video on Demand) and two kinds of forms of radio and television (BTV, Broadcast TV) basically; Wherein VoD transmits TV programme through clean culture, and the BTV business is refered in particular to the TV programme that on IP network, transmit through broadcasting or multicast.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 resource and admission and release control to multicast service in core net; The problem that runs into is existing group broadcast protocol technology; Be to set up a multicast tree, in core network domain, when having the Media Stream of flood tide for the corresponding Media Stream of each multicast group; 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, and network capacity receives 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 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, and perhaps can not in time discharge bandwidth resources to an Egress node that will leave multicast group, causes network congestion easily.
Summary of the invention
Deficiency based on above-mentioned prior art; The technical problem that the embodiment of the invention will solve is to provide a kind of method, equipment and system of multicast control; Realize the unified management of multicast bandwidth resource; Reduce a large amount of administrative messages and transmit alternately, in time respond the request that the fringe node requirement adds or leave multicast group, the 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 said 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 said first fringe node leaves copy-point recently; Transmitting element; Be used to send the said nearest adding copy-point of searching to the bandwidth resources reservation request between said first fringe node, or the said copy-point of searching that leaves recently discharges request to said 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 network edge node of sign and current receiving group group media stream of first fringe node of multicast group, or the sign of network edge node of sign and current receiving group group media stream of first fringe node of multicast group 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 said 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 said first fringe node leaves copy-point recently; Transmitting element; Be used to send the said nearest adding copy-point of searching to the bandwidth resources reservation request between said first fringe node, or the said copy-point of searching that leaves recently discharges request to said 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.
The embodiment of embodiment of the present invention has 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; The topology of the forwarding tree that is directed against a multicast group, use the forwarding topology from the Ingress node to the Egress node to describe, like this in this network domains; 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 need not safeguarded 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, add copy-point recently to the bandwidth between the said Egress node through searching the corresponding nearest adding copy-point of said Egress node or leave copy-point recently, in time reserving; Perhaps discharge and leave copy-point recently, realize distributing bandwidth resources effective and reasonablely to the bandwidth between the said 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 sketch map of a kind of Ingress node of the embodiment of the invention;
Fig. 9 is the formation sketch map of a kind of intermediate node of the embodiment of the invention;
Figure 10 is the formation sketch map 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, and 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.
The method of at first the realization multicast admission of the embodiment of the invention being 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 the Ingress node of this multicast group < g, s>is 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.
Said 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 said multicast group constantly;
B) this node is positioned at from the corresponding Web portal node of multicast group on the current unicast forwarding route of the new Egress node of said adding multicast group;
C) this node is the shortest to the unicast forwarding route of said 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; Wherein the Ingress node of this multicast group < g, s>is node (1), and 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 discharge the bandwidth resources of this multicast forwarding branch node between the said 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 said 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 said multicast group constantly;
B) this node is positioned on the current unicast forwarding route from the corresponding Web portal node of multicast group to the said Egress node that leaves multicast group;
C) this node does not have other multicast forwarding branch node to the multicast forwarding path of the said 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 be mapped to sign 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.Have the Media Stream of a multicast group < g, s>to transmit from the path of Node B, Y, Z, D successively, wherein the Ingress node of this multicast group < g, s>is a Node B, and 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 following 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 all the Ingress node information corresponding to multicast group < g, s>of preserving.
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 through 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 through the territory interface by RM, is transmitted to Ingress node B again; Perhaps directly send to Ingress node B through 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 said 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, and this is searched message and follows multicast group < g; S>Media Stream, along the multicast forwarding path of current multicast group < g, s >; Send to downstream node; Let all receive the node perceived processing of Media Stream, have corresponding to the multicast label 0x00008 of multicast group < g, s>and the tag identifier of Ingress node B so this searches the information of also carrying in the message.
105, downstream intermediary nodes Y receives the said message of searching, and judges whether oneself is the nearest adding copy-point to Egress node A.Particularly, intermediate node Y calculates the accessibility of all outlet ports node through 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, judge also whether oneself is the nearest adding copy-point to Egress node A.Particularly; The label mask that intermediate node Z finds Egress node A interface through 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 confirms 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 accomplishes resource reservation, provide the resource confirmation response signal.
109, after Ingress node B received the resource confirmation response signal, the multicast of changing corresponding multicast group < g, s>sent label, and initiate said 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, for identifying each fringe node, and be mapped to sign in the label based on the quadrature label; Need be sign of each fringe node definition, the sign of node A, B, C, D is respectively 0x00001,0x00002,0x00004,0x00008, and 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; Wherein the Ingress node of this multicast group < g, s>is a Node B, and 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 following 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 all the Ingress node information corresponding to multicast group < g, s>of preserving.
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 through 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 through the territory interface by RM, is transmitted to Ingress node B again; Perhaps directly send to Ingress node B through 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 the current tag identifier that has received the Egress node D of this multicast group < g, s>Media Stream that carries said Egress node A in the message.
Particularly, Ingress node B sends the message of searching that copy-point is left in a searching recently, and this is searched message and follows multicast group < g; S>Media Stream, along the multicast forwarding path of current multicast group < g, s >; And, send to downstream node simultaneously along the unicast path transmission of preceding arrival Egress node A, let all receive the node perceived processing of Media Stream; So searching the information of also carrying in the message, this has corresponding to the multicast label 0x00009 of multicast group < g, s>and the tag identifier of Ingress node B.
205, downstream intermediary nodes Y receives the said 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 through 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 confirms 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 accomplishes resource release, provide the resource confirmation response signal.
209, after Ingress node B received the resource confirmation response signal, the multicast of changing corresponding multicast group < g, s>sent label, with said Egress node A deletion from multicast group < g, s >.
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; Through searching the corresponding nearest adding copy-point of said Egress node or leaving copy-point recently; In time reserve the nearest copy-point that adds to the bandwidth between the said Egress node, perhaps release is in time left copy-point recently to the bandwidth between the said Egress node, and realization dynamically reasonably distributes 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, in network domains, comprises: network resource management node, Ingress node, intermediate node and Egress node.
The conditions of demand of said Egress node analysis user receiving group group media stream are sent the joining request of multicast group through transmitting element, or to the request of leaving of multicast group;
Said Ingress node comprises:
Receiving element be used to receive said Egress node to the joining request of multicast group, or said Egress node is to the request of leaving of multicast group;
Search the unit, be used for according to the said Egress node that receives the joining request of multicast group, on the conversion link of said multicast group Media Stream, search and said Egress node between the shortest nearest adding copy-point of forward-path; Perhaps according to the leave request of the said Egress node that receives to multicast group, on the conversion link of said multicast group Media Stream, search and said Egress node between forward-path the shortest leave copy-point recently;
Transmitting element; Be used to send the said nearest adding copy-point of searching to the bandwidth resources reservation request between the said Egress node, or the said copy-point of searching that leaves recently discharges request to said 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, saidly searches the tag identifier of network edge node that message comprises tag identifier and the said multicast group Media Stream of current reception of said Egress node;
Packet sending unit is used to send the said node of searching on message to the said multicast group Media Stream conversion link;
Respond receiving element, be used to receive the node identification of said nearest adding copy-point, or the said node identification that leaves copy-point recently.
Intermediate node described in the system comprises:
Receiving element is used to receive the said message of searching;
Judging unit is used to judge self whether to be said 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 said 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 said reception, reserves said nearest adding copy-point to the bandwidth resources between the said Egress node; According to the resource release request of said reception, discharge the said copy-point that leaves recently to the bandwidth resources between the said Egress node.
In the system of above-described a kind of multicast control; Network resource management node and all fringe nodes, promptly Ingress node and Egress node all have link to connect or pass through wireless network to connect; Said network resource management node can be gateway or interconnected boundary point gateway; Concentrate and preserve all Ingress node information, identify such as Ingress node corresponding to multicast group < g, s >.
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 through 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 said network resource management node sends confirms that response or resource discharge and confirms response;
Search the unit, be used for according to the said Egress node that receives the joining request of multicast group, on the conversion link of said multicast group Media Stream, search and said Egress node between the shortest nearest adding copy-point of forward-path; Perhaps according to the leave request of the said Egress node that receives to multicast group, on the conversion link of said multicast group Media Stream, search and said Egress node between forward-path the shortest leave copy-point recently;
Transmitting element; Be used to send the said nearest adding copy-point of searching to the bandwidth resources reservation request between the said Egress node, or the said copy-point of searching that leaves recently discharges request to said network resource management node to the bandwidth resources between the Egress node;
Processing unit is used for confirming response according to the said resource reservation that receives, and said Egress node is added said multicast group; Or, said Egress node is deleted from said multicast group according to the said 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, saidly searches the tag identifier of network edge node that message comprises tag identifier and the said multicast group Media Stream of current reception of said Egress node;
Packet sending unit is used to send the said node of searching on message to the said multicast group Media Stream conversion link;
Respond receiving element, be used to receive the node identification of said nearest adding copy-point, or the said 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 said message of searching comprises that request adds the tag identifier of network edge node of tag identifier and the said multicast group Media Stream of current reception of the Egress node of multicast group, or the tag identifier of network edge node of tag identifier and the said multicast group Media Stream of current reception of the Egress node of multicast group is left in request;
Judging unit is used to judge whether self is said nearest adding copy-point or the said 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 said Egress node, with the multicast label of said 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 said exchange is zero, judges it self is said nearest adding copy-point; Or equal the tag identifier value of said Egress node according to the multicast label value after the said exchange, judge it self is the said copy-point that leaves recently.
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 said Egress node to the joining request of multicast group, and perhaps said Egress node is to the request of leaving of multicast group; Certain said 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 said Egress node that receives to multicast group join request or said Egress node to the request of leaving of multicast group, be forwarded to said Ingress node;
Processing unit is used for the bandwidth resources reservation request according to said reception, reserves said nearest adding copy-point to the bandwidth resources between the said Egress node; Perhaps the bandwidth resources according to said reception discharge request, discharge the said copy-point that leaves recently to the bandwidth resources between the said Egress node;
The allocated bandwidth confirmation unit is used for reserving said nearest adding copy-point to the bandwidth resources between the said Egress node according to said processing unit, sends resource reservation and confirms response to said Ingress node; Or discharge the said copy-point that leaves recently to the bandwidth resources between the said Egress node according to said processing unit, send resource and discharge and confirm response to said Ingress node.
A kind of multicast resource of realizing that adopts the embodiment of the invention to provide is admitted system, the equipment of control or release 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; Through searching the corresponding nearest adding copy-point of said Egress node or leaving copy-point recently; In time reserve the nearest copy-point that adds to the bandwidth between the said Egress node, perhaps release is in time left copy-point recently to the bandwidth between the said Egress node, and realization dynamically reasonably distributes 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 pointed out 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 regarded as protection scope of the present invention.
Claims (11)
1. the method for a multicast control is characterized in that, comprises the following steps:
Receive first fringe node to multicast group join request or said first fringe node to the request of leaving of said multicast group;
When receiving said joining request; Search the nearest adding copy-point corresponding with said first fringe node; Said nearest adding copy-point satisfies following condition: when the said first fringe node request added said multicast group, said nearest adding copy-point had been received said multicast group Media Stream; Said nearest adding copy-point is positioned at from corresponding second fringe node of said multicast group on the current unicast forwarding route of said first fringe node; Said nearest adding copy-point is the shortest to the unicast forwarding route of said first fringe node;
When receiving said when request left; Search corresponding with said first fringe node copy-point that leaves recently; The said copy-point that leaves recently satisfies following condition: when said multicast group was left in the said first fringe node request, the said copy-point that leaves had recently been received said multicast group Media Stream; The said copy-point that leaves recently is positioned at from corresponding second fringe node of said multicast group on the current unicast forwarding route of said first fringe node; The said copy-point that leaves does not recently have other multicast forwarding branch node to the multicast forwarding path of said first fringe node;
For the said nearest adding copy-point of searching arrives bandwidth resource between said first fringe node, perhaps between said first fringe node, discharge bandwidth resources for the said copy-point of searching that leaves recently.
2. the method for a kind of multicast control according to claim 1 is characterized in that, saidly searches the nearest adding copy-point corresponding with said first fringe node and perhaps leaves copy-point recently, specifically comprises:
The node of message to the said multicast group Media Stream conversion link searched in transmission, saidly searches the tag identifier of network edge node that message comprises tag identifier and the said multicast group Media Stream of current reception of said first fringe node;
Judge whether the node on the said multicast group Media Stream conversion link is said nearest adding copy-point or the said copy-point that leaves recently.
3. the method for a kind of multicast control according to claim 2 is characterized in that, saidly judges whether the node on the said multicast group Media Stream conversion link is said nearest adding copy-point, specifically comprises:
Judge whether the node on the said multicast group Media Stream conversion link has said multicast group Media Stream in forwarding to the forward-path of said first fringe node; If no, confirm that then the node on the said multicast group Media Stream conversion link is said nearest adding copy-point;
Saidly judge whether the node on the said multicast group Media Stream conversion link is the said copy-point that leaves recently, specifically comprises:
Judge that whether the node on the said multicast group Media Stream conversion link has other to transmit branch node, if do not have, confirms that then the node on the said multicast group Media Stream conversion link is the said copy-point that leaves recently to the forward-path of said first fringe node.
4. the method for a kind of multicast control according to claim 3; It is characterized in that; Saidly judge that whether existing said multicast group Media Stream is being transmitted to the forward-path of said first fringe node for node on the said multicast group Media Stream conversion link, specifically comprises:
With the label mask of the outgoing interface to the forward-path of said first fringe node of the node on the said multicast group Media Stream conversion link, with the multicast label of said multicast group and, the multicast label after obtaining exchanging; If the multicast label after the said exchange is zero, confirm that then the node on the said multicast group Media Stream conversion link does not have said multicast group Media Stream transmitting to the forward-path of said first fringe node;
Saidly judge that whether the node on the said multicast group Media Stream conversion link has to the forward-path of said first fringe node other to transmit branch node, specifically comprises:
With the label mask of the outgoing interface to the forward-path of said first fringe node of the node on the said multicast group Media Stream conversion link, with the multicast label of said multicast group and, the multicast label after obtaining exchanging; If the multicast label value after the said exchange equates with the tag identifier value of said first fringe node, confirm that then the node on the said multicast group Media Stream conversion link does not have said other to transmit branch node to the forward-path of said first fringe node.
5. the method for a kind of multicast control according to claim 1 is characterized in that, and is said for the said nearest adding copy-point of searching arrives bandwidth resource between said first fringe node, specifically comprises:
Reserve the multicast bandwidth resource of the said nearest adding copy-point of searching, said first fringe node is added said multicast group to said first fringe node;
Said for said search leave copy-point recently to discharging bandwidth resources between said first fringe node, specifically comprise:
Discharge said search leave copy-point recently to the multicast bandwidth resource of said first fringe node, said first fringe node is deleted from said multicast group.
6. a network resource management node is characterized in that, comprising: receiving element and processing unit, wherein
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;
Said nearest adding copy-point satisfies following condition: when the said first fringe node request added said multicast group, said nearest adding copy-point had been received said multicast group Media Stream; Said nearest adding copy-point is positioned at from corresponding second fringe node of said multicast group on the current unicast forwarding route of said first fringe node; Said nearest adding copy-point is the shortest to the unicast forwarding route of said first fringe node;
The said copy-point that leaves recently satisfies following condition: when said multicast group was left in the said first fringe node request, the said copy-point that leaves had recently been received said multicast group Media Stream; The said copy-point that leaves recently is positioned at from corresponding second fringe node of said multicast group on the current unicast forwarding route of said first fringe node; The said copy-point that leaves does not recently have other multicast forwarding branch node to the multicast forwarding path of said first fringe node;
Said receiving element also is used to receive said first fringe node to the joining request of multicast group, and perhaps said first fringe node is to the request of leaving of multicast group;
Processing unit is used for the bandwidth resources reservation request according to said reception, reserves said nearest adding copy-point to the bandwidth resources between said first fringe node; Perhaps the bandwidth resources according to said reception discharge request, discharge the said copy-point that leaves recently to the bandwidth resources between said first fringe node;
Said network resource management node also comprises: retransmission unit, be used for said first fringe node that receives to multicast group join request or said first fringe node to the request of leaving of multicast group, be forwarded to said second fringe node; The allocated bandwidth confirmation unit is used for reserving said nearest adding copy-point to the bandwidth resources between said first fringe node according to said processing unit, sends resource reservation and confirms response to said second fringe node; Or discharge the said copy-point that leaves recently to the bandwidth resources between said first fringe node according to said processing unit, send resource and discharge and confirm response to said second fringe node.
7. a 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 said first fringe node that receives the joining request of multicast group on the conversion link of said multicast group Media Stream, found the nearest adding copy-point of said first fringe node; Perhaps according to the leave request of said first fringe node that receives to multicast group, on the conversion link of said multicast group Media Stream, what find said first fringe node leaves copy-point recently; Said nearest adding copy-point satisfies following condition: when the said first fringe node request added said multicast group, said nearest adding copy-point had been received said multicast group Media Stream; Said nearest adding copy-point is positioned at from corresponding second fringe node of said multicast group on the current unicast forwarding route of said first fringe node; Said nearest adding copy-point is the shortest to the unicast forwarding route of said first fringe node; The said copy-point that leaves recently satisfies following condition: when said multicast group was left in the said first fringe node request, the said copy-point that leaves had recently been received said multicast group Media Stream; The said copy-point that leaves recently is positioned at from corresponding second fringe node of said multicast group on the current unicast forwarding route of said first fringe node; The said copy-point that leaves does not recently have other multicast forwarding branch node to the multicast forwarding path of said first fringe node;
Transmitting element; Be used to send the said nearest adding copy-point of searching to the bandwidth resources reservation request between said first fringe node, or the said copy-point of searching that leaves is recently asked to the network resource management node to the release of the bandwidth resources between first fringe node.
8. a kind of second fringe node according to claim 7 is characterized in that, the said unit of searching comprises:
The message generation unit is used for generating and searches message, saidly searches the tag identifier of network edge node that message comprises tag identifier and the said multicast group Media Stream of current reception of said first fringe node;
Packet sending unit is used to send the said node of searching on message to the said multicast group Media Stream conversion link;
Respond receiving element, be used to receive the node identification of said nearest adding copy-point, or the said node identification that leaves copy-point recently.
9. a kind of second fringe node according to claim 7 is characterized in that, said receiving element also is used to receive resource reservation affirmation response or the resource release affirmation response that said network resource management node sends;
Said second fringe node also comprises:
Processing unit is used for confirming response according to the said resource reservation that receives, and said first fringe node is added said multicast group; Or, said first fringe node is deleted from said multicast group according to the said resource release affirmation response that receives.
10. an 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 said message of searching comprises that request adds the tag identifier of network edge node of tag identifier and the said multicast group Media Stream of current reception of first fringe node of multicast group, or the tag identifier of network edge node of tag identifier and the said multicast group Media Stream of current reception of first fringe node of multicast group is left in request;
Judging unit; Be used to judge whether self is said nearest adding copy-point or the said copy-point that leaves recently; Said judging unit comprises: the multicast label crosspoint; Be used for label mask with self outgoing interface to the forward-path of said first fringe node, with the multicast label of said 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 said exchange is zero, judges it self is said nearest adding copy-point; Or equal the tag identifier value of said first fringe node according to the multicast label value after the said exchange, judge it self is the said copy-point that leaves recently;
Transmitting element is used in judged result when being, self node identification is sent to second fringe node.
11. the system of a multicast control is characterized in that, comprising: network resource management node, second fringe node and first fringe node;
Said 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;
Said second fringe node comprises:
Receiving element be used to receive said first fringe node to the joining request of multicast group, or said first fringe node is to the request of leaving of multicast group;
Search the unit, be used for according to said first fringe node that receives the joining request of multicast group on the conversion link of said multicast group Media Stream, found the nearest adding copy-point of said first fringe node; Perhaps according to the leave request of said first fringe node that receives to multicast group, on the conversion link of said multicast group Media Stream, what find said first fringe node leaves copy-point recently;
Transmitting element; Be used to send the said nearest adding copy-point of searching to the bandwidth resources reservation request between said first fringe node, or the said copy-point of searching that leaves recently discharges request to said network resource management node to the bandwidth resources between first fringe node;
Said network resource management node comprises:
Receiving element is used to receive nearest adding copy-point that said 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 said reception, reserves said nearest adding copy-point to the bandwidth resources between said first fringe node; According to the resource release request of said reception, discharge the said copy-point that leaves recently to the bandwidth resources between said first fringe node;
The unit of searching of said second fringe node comprises:
The message generation unit is used for generating and searches message, saidly searches the tag identifier of network edge node that message comprises tag identifier and the said multicast group Media Stream of current reception of said first fringe node; Packet sending unit is used to send the said node of searching on message to the said multicast group Media Stream conversion link; Respond receiving element, be used to receive the node identification of said nearest adding copy-point, or the said node identification that leaves copy-point recently;
The system of said multicast control also comprises intermediate node, and said intermediate node comprises:
Receiving element is used to receive the said message of searching; Judging unit is used to judge whether self is said nearest adding copy-point or the said 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 CN101534203A (en) | 2009-09-16 |
| CN101534203B true 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) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109743250B (en) * | 2018-12-07 | 2020-09-04 | 华为技术有限公司 | Transmission method of multicast message, first network equipment and second network equipment |
| CN114338569A (en) * | 2021-12-31 | 2022-04-12 | 锐捷网络股份有限公司 | 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 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1747446A (en) * | 2005-10-21 | 2006-03-15 | 清华大学 | Application layer group broadcasting method with integrated type and distributed type combination |
| CN101047444A (en) * | 2006-04-28 | 2007-10-03 | 华为技术有限公司 | 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
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1747446A (en) * | 2005-10-21 | 2006-03-15 | 清华大学 | Application layer group broadcasting method with integrated type and distributed type combination |
| CN101047444A (en) * | 2006-04-28 | 2007-10-03 | 华为技术有限公司 | 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2009111990A1 (en) | 2009-09-17 |
| CN101534203A (en) | 2009-09-16 |
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 | |
| US7477642B2 (en) | MPLS traffic engineering for point-to-multipoint label switched paths | |
| US8625465B1 (en) | Auto-discovery of virtual private networks | |
| CN100442779C (en) | Control system and data message transmission method in Ethernet | |
| CN101330448B (en) | Method and apparatus for announcing link state information and determining multicast forwarding path | |
| CN100563190C (en) | Realize the method and system of hierarchical virtual private switch service | |
| CN100481817C (en) | Multi-domain multicast integration data distributing structure and method based on IP/MPLS/BGP | |
| WO2018006671A1 (en) | Message sending method and apparatus, network architecture, and computer storage medium | |
| EP1713199A1 (en) | Architecture for provisioning broadcast services over managed multicast virtual private LAN trees | |
| WO2017059708A1 (en) | Bier information transmission method and reception method, and related device | |
| CN101631274B (en) | Realizing system of multicast routing based on mark and method thereof | |
| CN101572650B (en) | Method and system of IPTV resource allocation | |
| CN102257764B (en) | Multicast quality of service module and method | |
| CN109862437A (en) | A kind of forwarding-table item creation method and BRAS | |
| CN101534203B (en) | Method, equipment and system for multicast control | |
| CN101572715A (en) | Multimedia service creating method and system | |
| 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 | |
| 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 |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121107 Termination date: 20160313 |