CN104023317A - Low-power-consumption multicast routing network and multicast routing method thereof - Google Patents
Low-power-consumption multicast routing network and multicast routing method thereof Download PDFInfo
- Publication number
- CN104023317A CN104023317A CN201410270042.7A CN201410270042A CN104023317A CN 104023317 A CN104023317 A CN 104023317A CN 201410270042 A CN201410270042 A CN 201410270042A CN 104023317 A CN104023317 A CN 104023317A
- Authority
- CN
- China
- Prior art keywords
- multicast
- node
- multicast group
- group
- data stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention provides a low-power-consumption multicast routing network. The multicast routing network includes at least one multicast group. Each multicast group comprises a plurality of multicast nodes which form a dendritic structure. The multicast nodes are used for receiving and forwarding multicast data streams according to the IPv6 protocol. In the multicast groups, the multicast nodes are further used for regularly sending multicast hello messages to child nodes, wherein the multicast hello messages carry the identification of the multicast groups where the multicast nodes belong. The multicast nodes are further used for monitoring the multicast hello messages sent by the father nodes and determining not to perform processing or sending multicast joining messages for applying for joining the corresponding multicast groups to the father nodes according to the monitoring conditions of the multicast hello messages. The multicast hello messages and the multicast joining messages are respectively implemented by extending ICMPv6 messages based on the IPv6 protocol. The invention further provides a corresponding multicast routing method. The corresponding multicast data streams can be accurately sent to all member nodes in the specific multicast groups with lower network overhead and node energy consumption.
Description
Technical field
The present invention relates to technical field of the computer network, specifically, the present invention relates to a kind of low-power consumption multicast route network and multi-broadcast routing method thereof.
Background technology
Along with industrial automation level requires more and more higher, and the becoming stronger day by day of various kinds of sensors termination function, a kind of special low-power consumption lossy networks---Low-power and Lossy Networks (LLNs) application is in daily life more and more extensive.This low-power consumption lossy networks is made up of transducer, actuator, router and control centre conventionally, they can be organized into tree network, and in an example, control centre is as root node, router is as intermediate node, and transducer and actuator are as leaf node.This network can be deployed in municipal systems, for example, can all street lamps be connected with this network, thereby realize the control to all street lamps in whole city.
In some application of low-power consumption lossy networks, sometimes need to realize the transfer of data of one-to-many, for example, control centre needs to control separately the street lamp in a certain street.Again for example, the data that monitor are sent in real time control and monitor console by information monitoring sensor, and meanwhile, these data may also need to send in real time some alarm.Therefore the multicast transmission problem of low-power consumption lossy networks, has practicality significantly and Research Significance.
At present, the multicast protocol of existing IPv6 can be supported above-mentioned low-power consumption lossy networks in theory.But the equipment in low-power consumption lossy networks has the feature such as low-power consumption, little storage conventionally, if directly IPv6 agreement is transplanted in low-power consumption lossy networks, there is the problem that network overhead is large, node energy consumption is large.Therefore, current in the urgent need to a kind of low-power consumption IPv6 multicast routing solution that is suitable for low-power consumption lossy networks.
Summary of the invention
Task of the present invention is to provide one can overcome above-mentioned technical problem, is suitable for the low-power consumption multicast routing solution of low-power consumption lossy networks.
The invention provides a kind of low-power consumption multicast route network, comprise at least one multicast group, each multicast group comprises several multicast nodes that form tree, and described multicast node is for receiving and forward the multicast data stream of multicast group under it according to IPv6 agreement;
In described multicast group, described multicast node is also for regularly sending multicast hello messages to its child node, described multicast hello messages realizes by expand ICMPv6 message in IPv6 agreement, and in described multicast hello messages, carries the mark of the multicast group under this multicast node; The multicast hello messages that described multicast node also sends for intercepting its father node, according to the intercepting scenario of multicast hello messages, select not process or send and apply for adding the multicast of corresponding multicast group to add message to its father node, described multicast adds message to pass through to expand the realization of ICMPv6 message in IPv6 agreement.
Wherein, the type of the described multicast node of described multicast group comprises root node, intermediate node and leaf node.
Wherein, each described multicast node is also for safeguarding local multicast table, and each list item of described multicast table is stored the multicast group mark under this node, corresponding multicast address, and belongs to the address of the child node of this multicast group, wherein, a multicast node can belong to multiple multicast groups.
Wherein, described root node adds message for intercepting and receive the multicast of carrying multicast group mark that its child node sends, and adds the entrained multicast group of message to be identified at the address that increases corresponding child node in the corresponding list item of local multicast table according to multicast; Also for according to the address of the child node of local multicast table institute storage item, to send multicast hello messages from the each child node of trend the interval time of presetting, described multicast hello messages is carried the multicast group mark that local multicast table is stored; Also send multicast data stream for the multicast address to local multicast table.
Wherein, described intermediate node adds message for intercepting and receive the multicast of carrying multicast group mark that its child node sends, and adds the entrained multicast group of message to be identified at the address that increases corresponding child node in the corresponding list item of local multicast table according to multicast; Also for according to the address of the child node of local multicast table institute storage item, to send described multicast hello messages from the each child node of trend the interval time of presetting; The multicast hello messages of also sending for intercepting and receive father node, if with the described corresponding time of default interval time in do not listen to the multicast hello messages that father node sends, send described multicast according to the described multicast group mark of storing in local multicast list item to father node and add message; Also be sent to the multicast data stream of the multicast address of multicast group under this intermediate node for intercepting and receive father node, and child node address in the corresponding list item of local multicast table forwards described multicast data stream.
Wherein, described leaf node is for intercepting and receive the multicast hello messages that its father node sends, if with the described corresponding time of default interval time in do not listen to the multicast hello messages that father node sends, send described multicast according to the described multicast group mark of storing in local multicast list item to father node and add message; Also be sent to the multicast data stream of the multicast address of multicast group under this leaf node for intercepting and receive father node.
Wherein, described root node is also for sending multicast data stream as multicast source to the multicast address of specified multicast group.
Wherein, described leaf node and intermediate node are also for sending multicast data stream as multicast source to the multicast address of specified multicast group;
Described intermediate node is also sent to the multicast data stream of the multicast address of affiliated multicast group for intercepting and receive its child node, and forwards described multicast data stream to the father node of described intermediate node and other child node except the child node of this multicast data stream of transmission;
Described root node is also sent to the multicast data stream of the multicast address of affiliated multicast group for intercepting and receive its child node, and forwards described multicast data stream to other child node except the child node of this multicast data stream of transmission.
The present invention also provides a kind of multi-broadcast routing method of the low-power consumption multicast route network based on above-mentioned, and the type of the described multicast node of described multicast group comprises root node, intermediate node and leaf node, and the multi-broadcast routing method of described multicast group comprises the following steps:
1) root node sends multicast data stream to the multicast address of specified multicast group;
2) each intermediate node intercept and receive father node be sent under the multicast data stream of multicast group, and child node address in the corresponding list item of local multicast table forwards described multicast data stream;
3) each leaf node intercept and receive father node be sent under the multicast data stream of multicast group.
Wherein, described step 1) comprise following sub-step:
11) leaf node or intermediate node are as source node as source node, and described leaf node or intermediate node send multicast data stream as source node to the multicast address of specified multicast group;
12) each intermediate node is intercepted and is received child node and is sent to the multicast data stream of the multicast address of affiliated multicast group, and forwards described multicast data stream to the father node of described intermediate node and other child node except the child node of this multicast data stream of transmission;
13) root node is intercepted and is received child node and is sent to the multicast data stream of the multicast address of affiliated multicast group, and forwards described multicast data stream to other child node except the child node of this multicast data stream of transmission.
Wherein, the multi-broadcast routing method of described multicast group also comprises the following steps:
4) for broadcasting or the node of retransmitting multi-casting data flow to certain multicast group G, the each child node that belongs to this multicast group G from trend with the interval time of presetting sends described multicast hello messages;
5) the each intermediate node and the leaf node that belong to described multicast group G are intercepted described multicast hello messages, if with the described corresponding time of default interval time in do not listen to the multicast hello messages that father node sends, send described multicast according to the multicast mark of the multicast group G storing in local multicast list item to father node and add message; If with the described corresponding time of default interval time in listen to the multicast hello messages that father node sends, do not process, continue to intercept and receive the data flow of corresponding multicast address;
6) the described multicast that root node and intermediate node reception child node send adds message, adds the address of this child node in the list item of the multicast group G in local multicast table.
Wherein, the multi-broadcast routing method of described multicast group also comprises the following steps:
7) for the node A that need to exit certain multicast group G, described node A leaves out list item corresponding to multicast group G from local multicast table, and send multicast group exit message to father node, described multicast group exit message realizes by expand ICMPv6 message in IPv6 agreement, and the mark of carrying multicast group G in described multicast group exit message;
8) father node of described node A receives described multicast group exit message, and the address of deleting described node A in the child node address project of the list item of the multicast group G of local multicast table.
Wherein, described step 7) comprise following sub-step:
71) described node A checks the corresponding list item of multicast group G in local multicast table, judge when the project of this list item neutron node address whether be empty, if so, perform step 72), otherwise, execution step 73);
72) described node A directly leaves out list item corresponding to multicast group G from local multicast table, and sends described multicast group exit message to father node;
73) described node A sends multicast beta pruning message to the child node recording in the corresponding list item of multicast group G in local multicast table; Described multicast beta pruning message realizes by expand ICMPv6 message in IPv6 agreement, and the described multicast beta pruning message mark of carrying described multicast group G; And described node A leaves out list item corresponding to multicast group G from local multicast table, and send described multicast group exit message to father node;
74) any one child node is received after described multicast beta pruning message, leaves out list item corresponding to multicast group G from local multicast table, simultaneously forwards described multicast beta pruning message to the child node in list item corresponding to multicast group G in local multicast table.
Compared with prior art, the present invention has following technique effect:
1, can, with lower network overhead and node energy consumption, send corresponding multicast data stream to all member node of specific multicast group exactly.
2, can be under the prerequisite of lower network overhead and node energy consumption, adding and exiting in order and control each multicast group node as required.
Brief description of the drawings
Below, describe the present invention in detail with reference to accompanying drawing in conjunction with the embodiments, wherein:
Fig. 1 shows the structure of the low-power consumption IPv6 multicast route network of one embodiment of the invention;
Fig. 2 shows the example of the corresponding ROOT tree of a multicast group in one embodiment of the invention;
Fig. 3 shows the forwarding example of the member's Multicast Flows based on a ROOT tree in one embodiment of the invention;
Fig. 4 shows the forwarding example of the non-member's Multicast Flows based on a ROOT tree in one embodiment of the invention;
Fig. 5 shows the example that in one embodiment of the invention, in a ROOT tree, member exits;
Fig. 6 shows another example that in one embodiment of the invention, in a ROOT tree, member exits.
Embodiment
Below in conjunction with drawings and Examples, the present invention is done further and described.
According to one embodiment of present invention, provide a kind of low-power consumption IPv6 multicast route network, it has adopted the oriented tree-shaped topological structure (hereafter is tree) of applicable low-power consumption lossy networks, as shown in Figure 1.The node of the root of described low-power consumption IPv6 multicast route network is root node, and the node that there is no child node is leaf node, and all the other nodes are intermediate node.Each described node is separately for safeguarding local multicast table, and each list item of described multicast table is stored the multicast group mark under this node, corresponding multicast address, and belongs to the address of the child node of this multicast group.Each multicast group also adopts oriented tree-shaped topological structure to build, and the corresponding tree of each multicast group is the subtree on low-power consumption IPv6 multicast route network.ROOT tree will be called corresponding to this seed tree of multicast group herein.ROOT tree is a kind of shared tree, and institute's active node of same multicast group is shared same tree.Fig. 2 shows the example of a corresponding ROOT tree of multicast group, and this multicast group is by node R, and node N1～N8 forms.Other any subtree in the tree of the low-power consumption IPv6 multicast route network that the corresponding ROOT tree of multicast group can be also Fig. 1, for example multicast group also can be by R node, and N1～N4 node forms, by R node, N1 node, N6 node forms, or is made up of N1～N5 node.In low-power consumption IPv6 multicast route network, realize multicast control based on a series of MRPL (multicast route protocol) control message.In an embodiment, MRPL control message is all to realize by expansion ICMPv6 message.MRPL control message by an ICMPv6 message header and one and then his source body form.MRPL control message mainly comprises following type: M_Join message, M_Hello message, M_Prune message and M_Clear message.
Below from node add multicast group, maintain connectivity between node and its multicast group adding, multicast traffic sends, node leaves these four aspects of multicast group and is described respectively.
One, node adds multicast group.
Add in multicast group process at node, between intermediate node or leaf node and its father node, complete node by M__Join message and M_Hello message and add operation, specifically comprise the following steps:
Step 11: in the time that a certain intermediate node or leaf node are attempted to add and intercept a certain multicast group G, it expresses this demand to his father's node, sends a M_Join message to its father node with the form of clean culture.The content of M_Join message indicates multicast group the hop-by-hop that this node will add and upwards sends.Final this message will send to root node or one and joined the intermediate node of group G.M_Join message format is as shown in table 1.
Table 1
Version number: the version number of MRPL agreement is version 1 at present.
Type: MRPL control message is the ICMPv6 informational message that a types value is 156, that is to say, the types value of all MRPL control messages is all 156.
Define field: define field has defined the type of this MRPL control message.The MRPL control message type that to have defined field in the present embodiment be following numerical value.
1) 0x00 M_Join message
2) 0x01 M_Hello message
3) 0x02 M_Prune message
4) 0x03 M_Clear message
If a node has been received a MRPL control message with unknown define field, node must discard this message and not carry out other any processing.
Verification and: checksum field, obtain according to general international standard computational methods.
Multicast group address generally can be provided by upper layer application, such as the mailing address of a multicast group address as this application function arranged in a certain application, and all nodes that realize this function all can go application to add this multicast group automatically.
Step 12: root node or an intermediate node that has joined group G, in the time receiving a M_Join message, return to a M_Hello message to the node that sends this M_Join message.This M_Hello message is equivalent to " M_Join_ACK " message in Traditional IP v6 agreement.M_Hello message format is as shown in table 2.
Table 2
Step 13: that sends M_Join message receives M_Hello message, represents that child node successfully adds multicast group, can start to receive the multicast traffic of this multicast group.
Two, maintain the connectivity between node and its multicast group adding
Node successfully adds after multicast group, need to safeguard being connected between node and multicast group, connects to carry out interception confirming and to ensure.In an embodiment, utilize M_Hello message to realize a kind of " father node is responsible for " mechanism, thereby realized the maintenance being connected between node and multicast group with less channel overhead and energy consumption.Concrete steps are as follows:
Step 21: root node and each intermediate node all periodically send M_Hello message to the child node recording in its local multicast table.This M_Hello message can be listed the all-multicast group of father node retransmitting multi-casting bag on this link.Now M_Hello message act as the connection state that maintains node and its father node.
Step 22: if leaf node or intermediate node keep being normally connected with its place multicast group, this node can periodically receive the M_Hello message that father node sends, now can confirm that the own multicast group with adding keeps being connected.For example, if leaf node or intermediate node during default timing (30 seconds) are never received the M_Hello message from its father node, or in during timing, in the M_Hello message that child node is received, never have the address entries of its certain multicast group of intercepting, represent that so node disconnects with this multicast group, proceeds to step 23.
Step 23: after confirming that node has disconnected with this multicast group, node sends M_Join message to its father node again, continue to realize that (again initiate to add the flow process of corresponding multicast group, the step 11 in comprising is above to 13 to the intercepting of this group multi-case data.
Three, multicast traffic sends
In multicast group, need to data flow be sent to from multicast source to each node of this multicast group, be referred to as multicast traffic herein and send.In an embodiment, the transmission of multicast traffic is mainly divided into two kinds, and one is that member's source flux sends, and one is that non-member's source flux sends.
Wherein, for member's source flux, the transmit leg of multicast traffic is the situation of a member on ROOT tree corresponding to multicast group, because member source is to be directly connected on ROOT tree, thereby member's source flux can directly send to each member in group, concrete visible Fig. 3.In the time that source node is leaf node or intermediate node, member's source flux sends and comprises the following steps:
Step 311: in the time that node is initiated the multicast bag of this multicast group, first upwards multicast bag is issued to its father node.For example, in the time that node N3 initiates the multicast bag of this multicast group, first multicast bag is issued to its father node N2.
Step 312: each intermediate node is intercepted and received its child node and is sent to the multicast data stream of the multicast address of affiliated multicast group, and forwards described multicast data stream to the father node of described intermediate node and other child node except the child node of this multicast data stream of transmission.For example, when node N2 intercepts and receive the multicast data stream of its child node N3, forward this multicast data stream to father node N1.When intermediate node N1 intercepts and receive the multicast data stream of its child node N2, forward this multicast data stream to father node R and the child node N4 except node N2.
Step 313: root node is intercepted and received child node and is sent to the multicast data stream of the multicast address of affiliated multicast group, and forwards described multicast data stream to other child node except the child node of this multicast data stream of transmission.For example, when root node R intercepts and receive the multicast data stream of its child node N1, forward this multicast data stream to the child node N6 except node N1.
Step 314: each intermediate node intercept and receive father node be sent under the multicast data stream of multicast group, and child node address in the corresponding list item of local multicast table forwards described multicast data stream.For example, when intermediate node N4 intercepts and receive the multicast data stream of its father node N1, to its child node, N5 forwards this multicast data stream.When intermediate node N6 intercepts and receive the multicast data stream of his father's node R, to its child node, N7 forwards this multicast data stream.When intermediate node N7 intercepts and receive the multicast data stream of its father node N6, to its child node, N8 forwards this multicast data stream.
Step 315: each leaf node intercept and receive father node be sent under the multicast data stream of multicast group.For example leaf node N5 intercept and directly receive its father node N4 be sent under the multicast data stream of multicast group.Leaf node N8 intercept and directly receive its father node N7 be sent under the multicast data stream of multicast group.
In addition, if still there is listener's (recording this class listener's information in root node) of this multicast group beyond ROOT tree, will multicast bag be sent by root node so, pass to the listener of this multicast group.So just complete the transmission of member's source flux.
In an embodiment, also provide a kind of non-member's source flux sending method.This is because can not ensure that all multicast sources are all the members on ROOT tree, now, the visible Fig. 4 of non-member's source flux transmitting line, non-member's source flux process of transmitting specifically comprises the following steps
Step 321: multicast source not on the ROOT tree of specified multicast group time, sends to multicast data stream the root node of specified ROOT tree by tunnel as the node of multicast source.For example, when non-member node N9 is as multicast source, multicast packets
The root node of step 322:ROOT tree sends to its child node along down direction by multicast traffic.For example, multicast data stream is transmitted to its child node N1 and N6 by root node.
Step 323: each intermediate node intercept and receive father node be sent under the multicast data stream of multicast group, and child node address in the corresponding list item of local multicast table forwards described multicast data stream.For example: when intermediate node N1 intercepts and receive the multicast data stream of his father's node R, forward this multicast data stream to its child node N2 and N4.When intermediate node N2 intercepts and receive the multicast data stream of its father node N1, to its child node, N3 forwards this multicast data stream.When intermediate node N4 intercepts and receive the multicast data stream of its father node N1, to its child node, N5 forwards this multicast data stream.When intermediate node N6 intercepts and receive the multicast data stream of his father's node R, to its child node, N7 forwards this multicast data stream.When intermediate node N7 intercepts and receive the multicast data stream of its father node N6, to its child node, N8 forwards this multicast data stream.
Step 324: each leaf node intercept and receive father node be sent under the multicast data stream of multicast group.For example leaf node N3 intercept and directly receive its father node N2 be sent under the multicast data stream of multicast group.Leaf node N5 intercept and directly receive its father node N4 be sent under the multicast data stream of multicast group.Leaf node N8 intercept and directly receive its father node N7 be sent under the multicast data stream of multicast group.
Above-mentioned steps 323,324 in fact with step 314, the 315th, consistent.
In addition, when the root node of ROOT tree is during as source node, directly carry out above-mentioned steps 322 to 324, repeat no more herein.
Four, node leaves multicast group
In an embodiment, it is two kinds of situations that node leaves multicast component, and one is that node initiatively leaves ROOT tree, and another kind is that father node is wiped out child node.These two kinds of modes realize by M_Prune message and M_Clear message respectively.Table 3 shows the form of M_Prune message.Table 4 shows the form of M_Clear message.
Table 3
Table 4
The process that node initiatively leaves ROOT tree is as follows: when node itself no longer needs to receive the data of certain multicast group G, or for certain intermediate node on ROOT tree, in its child node, when the listener of no longer existence group G, node can initiatively leave ROOT tree by M_Prune message.Specifically comprise the following steps:
Step 411: in the time that node itself need to leave ROOT tree, first it can send a M_Prune message to father node.In M_Prune message, can list the group address of the all-multicast group that this node no longer intercepts.
Step 412: send after M_Prune message at node, node is given tacit consent to this and operated successfully, father node does not need to think that child node sends confirmation signal yet.But special, if still receive the M_Hello message that contains multicast group G after this node, this represents that certain mistake may appear in the M_Prune message sending before it, cause the operation of wiping out that he fails.Now, node needs again to send this M_Prune message to its father node.
Fig. 5 shows node N3 and initiatively leaves the schematic diagram that ROOT sets.
The process that father node is wiped out child node is as follows: in the time cannot carrying out the send and receive of multi-case data again for multicast group G between certain intermediate node on ROOT tree and its father node, father node will be wiped out child node.Specifically comprise the following steps:
Step 421: wiping out in operation, first father node can send M_Clear message to child node, contains engineering noise multicast group information in message.
Step 422: after child node is received the M_Clear message of father node, can these engineering noise multicast group information be disposed from own local multicast table according to multicast group listed in M_Clear message.Meanwhile, node has also sent the M_Clear message of same function to its child node.
Fig. 6 shows the schematic diagram that its child node of node N1 antithetical phrase N2 wipes out.
Above-mentioned node escape mechanism, can ensure under the prerequisite of lower network overhead and node energy consumption, as required adding and exiting in order and control each multicast group node.
Finally it should be noted that, above embodiment is only in order to describe technical scheme of the present invention instead of this technical method is limited, the present invention can extend to other amendment, variation, application and embodiment in application, and therefore thinks that all such amendments, variation, application, embodiment are in spirit of the present invention and teachings.
Claims (13)
1. a low-power consumption multicast route network, comprises at least one multicast group, and each multicast group comprises several multicast nodes that form tree, and described multicast node is for receiving and retransmitting multi-casting data flow according to IPv6 agreement;
Described multicast node also sends multicast hello messages for the child node of regular this multicast node in affiliated multicast group, and described multicast hello messages is carried the mark of the multicast group under this multicast node; The multicast hello messages that described multicast node also sends for the father node of this multicast node in multicast group under intercepting, according to the intercepting scenario of multicast hello messages, select not process or send and apply for adding the multicast of corresponding multicast group to add message to its father node, described multicast hello messages and described multicast add all realizations of the ICMPv6 message based on IPv6 agreement by expansion of message.
2. low-power consumption multicast route network according to claim 1, is characterized in that, for a described multicast group, the type of its multicast node comprises root node, intermediate node and leaf node.
3. low-power consumption multicast route network according to claim 2, it is characterized in that, each described multicast node is also for safeguarding local multicast table, each list item of described multicast table is stored the multicast group mark under this node, corresponding multicast address, and belong to the address of the child node of this multicast group, wherein, a multicast node can belong to multiple multicast groups.
4. low-power consumption multicast route network according to claim 3, it is characterized in that, described root node adds message for intercepting and receive the multicast of carrying multicast group mark that its child node sends, and adds the entrained multicast group of message to be identified at the address that increases corresponding child node in the corresponding list item of local multicast table according to multicast; Also for according to the address of the child node of local multicast table institute storage item, to send multicast hello messages from the each child node of trend the interval time of presetting, described multicast hello messages is carried the multicast group mark that local multicast table is stored; Also send multicast data stream for the multicast address to local multicast table.
5. low-power consumption multicast route network according to claim 4, it is characterized in that, described intermediate node adds message for intercepting and receive the multicast of carrying multicast group mark that its child node sends, and adds the entrained multicast group of message to be identified at the address that increases corresponding child node in the corresponding list item of local multicast table according to multicast; Also for according to the address of the child node of local multicast table institute storage item, to send described multicast hello messages from the each child node of trend the interval time of presetting; The multicast hello messages of also sending for intercepting and receive father node, if with the described corresponding time of default interval time in do not listen to the multicast hello messages that father node sends, send described multicast according to the described multicast group mark of storing in local multicast list item to father node and add message; Also be sent to the multicast data stream of the multicast address of multicast group under this intermediate node for intercepting and receive father node, and child node address in the corresponding list item of local multicast table forwards described multicast data stream.
6. low-power consumption multicast route network according to claim 5, it is characterized in that, described leaf node is for intercepting and receive the multicast hello messages that its father node sends, if with the described corresponding time of default interval time in do not listen to the multicast hello messages that father node sends, send described multicast according to the described multicast group mark of storing in local multicast list item to father node and add message; Also be sent to the multicast data stream of the multicast address of multicast group under this leaf node for intercepting and receive father node.
7. low-power consumption multicast route network according to claim 4, is characterized in that, described root node is also for sending multicast data stream as multicast source to the multicast address of specified multicast group.
8. low-power consumption multicast route network according to claim 6, is characterized in that, described leaf node and intermediate node are also for sending multicast data stream as multicast source to the multicast address of specified multicast group;
Described intermediate node is also sent to the multicast data stream of the multicast address of affiliated multicast group for intercepting and receive its child node, and forwards described multicast data stream to the father node of described intermediate node and other child node except the child node of this multicast data stream of transmission;
Described root node is also sent to the multicast data stream of the multicast address of affiliated multicast group for intercepting and receive its child node, and forwards described multicast data stream to other child node except the child node of this multicast data stream of transmission.
9. the multi-broadcast routing method based on low-power consumption multicast route network claimed in claim 2, wherein, for a described multicast group, described method comprises the following steps:
1) root node sends multicast data stream to the multicast address of specified multicast group;
2) each intermediate node intercept and receive father node be sent under the multicast data stream of multicast group, and child node address in the corresponding list item of local multicast table forwards described multicast data stream;
3) each leaf node intercept and receive father node be sent under the multicast data stream of multicast group.
10. multi-broadcast routing method according to claim 9, is characterized in that, described step 1) comprise following sub-step:
11) leaf node or intermediate node are as source node as source node, and described leaf node or intermediate node send multicast data stream as source node to the multicast address of specified multicast group;
12) each intermediate node is intercepted and is received child node and is sent to the multicast data stream of the multicast address of affiliated multicast group, and forwards described multicast data stream to the father node of described intermediate node and other child node except the child node of this multicast data stream of transmission;
13) root node is intercepted and is received child node and is sent to the multicast data stream of the multicast address of affiliated multicast group, and forwards described multicast data stream to other child node except the child node of this multicast data stream of transmission.
11. multi-broadcast routing methods according to claim 10, is characterized in that, described method also comprises the following steps:
4) for sending out or root node and the intermediate node of retransmitting multi-casting data flow to described multicast, to send described multicast hello messages from trend oneself in each child node of described multicast group the interval time of presetting;
5) the each intermediate node and the leaf node that belong to described multicast group are intercepted described multicast hello messages, if with the described corresponding time of default interval time in do not listen to the multicast hello messages that father node sends, send described multicast according to the multicast mark of the described multicast group of storing in local multicast list item to father node and add message; If with the described corresponding time of default interval time in listen to the multicast hello messages that father node sends, do not process, continue to intercept and receive the data flow of corresponding multicast address;
6) belong to the root node of described multicast group and intermediate node and receive the described multicast that child node sends and add message, in the list item of the described multicast group in local multicast table, add the address of this child node.
12. multi-broadcast routing methods according to claim 9, is characterized in that, described IPv6 multi-broadcast routing method also comprises the following steps:
7) for the node A that need to exit described multicast group, described node A leaves out list item corresponding to described multicast group from local multicast table, and send multicast group exit message to father node, in described multicast group exit message, carry the mark of described multicast group, by expansion, the ICMPv6 message based on IPv6 agreement realizes described multicast group exit message;
8) father node of described node A receives described multicast group exit message, and the address of deleting described node A in the child node address project of the list item of the multicast group G of local multicast table.
13. multi-broadcast routing methods according to claim 12, is characterized in that, described step 7) comprise following sub-step:
71) described node A checks the corresponding list item of multicast group described in local multicast table, judge when the project of this list item neutron node address whether be empty, if so, perform step 72), otherwise, execution step 73);
72) described node A directly leaves out list item corresponding to described multicast group from local multicast table, and sends described multicast group exit message to father node;
73) described node A sends multicast beta pruning message to the child node recording in the corresponding list item of multicast group described in local multicast table; Described multicast beta pruning message is carried the mark of described multicast group; And described node A leaves out list item corresponding to described multicast group from local multicast table, and send described multicast group exit message to father node; By expansion, the ICMPv6 message based on IPv6 agreement realizes described multicast beta pruning message;
74) any one child node is received after described multicast beta pruning message, leaves out list item corresponding to described multicast group from local multicast table, and the while forwards described multicast beta pruning message to the child node in list item corresponding to multicast group described in local multicast table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410270042.7A CN104023317B (en) | 2014-06-17 | 2014-06-17 | A kind of low-power consumption QoS routing network and its multi-broadcast routing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410270042.7A CN104023317B (en) | 2014-06-17 | 2014-06-17 | A kind of low-power consumption QoS routing network and its multi-broadcast routing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104023317A true CN104023317A (en) | 2014-09-03 |
| CN104023317B CN104023317B (en) | 2019-02-01 |
Family
ID=51439846
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410270042.7A Active CN104023317B (en) | 2014-06-17 | 2014-06-17 | A kind of low-power consumption QoS routing network and its multi-broadcast routing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104023317B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104683244A (en) * | 2015-03-09 | 2015-06-03 | 东北大学 | Multicast routing method based on route node driving strategy |
| CN105827743A (en) * | 2016-06-08 | 2016-08-03 | 常熟理工学院 | Cloud implementation method |
| CN109426947A (en) * | 2017-08-31 | 2019-03-05 | 宁波创元信息科技有限公司 | A kind of company information interactive system based on tree-shaped dummy node network |
| CN110809304A (en) * | 2019-11-01 | 2020-02-18 | 北京星河亮点技术股份有限公司 | Method for forwarding data stream message in network and network system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013007699A1 (en) * | 2011-07-11 | 2013-01-17 | Commissariat à l'énergie atomique et aux énergies alternatives | Method of routing a multicast stream in non-storage mode |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101489276B (en) * | 2009-01-06 | 2011-01-05 | 北京交通大学 | Multicast routing method for Ad Hoc network |
| KR101530153B1 (en) * | 2011-07-22 | 2015-06-18 | 인터디지탈 패튼 홀딩스, 인크 | Managing multicast traffic |
| FR2987964B1 (en) * | 2012-03-07 | 2014-05-09 | Commissariat Energie Atomique | METHOD FOR PRESELECTING A ROUTER IN A RPL NETWORK |
| CN102820977B (en) * | 2012-08-07 | 2016-05-25 | 福建星网锐捷网络有限公司 | Method of multicasting, device and the network equipment |
-
2014
- 2014-06-17 CN CN201410270042.7A patent/CN104023317B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013007699A1 (en) * | 2011-07-11 | 2013-01-17 | Commissariat à l'énergie atomique et aux énergies alternatives | Method of routing a multicast stream in non-storage mode |
Non-Patent Citations (2)
| Title |
|---|
| CISCO SYSTEMS等: "《Internet Engineering Task Force(IETF),Request for comments:6550》", 31 March 2012 * |
| THOMAS CLAUSEN等: "《IEEE》", 31 December 2013 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104683244A (en) * | 2015-03-09 | 2015-06-03 | 东北大学 | Multicast routing method based on route node driving strategy |
| CN104683244B (en) * | 2015-03-09 | 2017-11-03 | 东北大学 | It is a kind of that tactful multicast route method is driven based on path node |
| CN105827743A (en) * | 2016-06-08 | 2016-08-03 | 常熟理工学院 | Cloud implementation method |
| CN105827743B (en) * | 2016-06-08 | 2018-10-09 | 常熟理工学院 | A kind of implementation method of cloud |
| CN109426947A (en) * | 2017-08-31 | 2019-03-05 | 宁波创元信息科技有限公司 | A kind of company information interactive system based on tree-shaped dummy node network |
| CN110809304A (en) * | 2019-11-01 | 2020-02-18 | 北京星河亮点技术股份有限公司 | Method for forwarding data stream message in network and network system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104023317B (en) | 2019-02-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100589433C (en) | Method and system for providing clock synchronization by packet network | |
| KR101566846B1 (en) | Method for pruning a multicast branch, protocol independent multicast router, and layer-2 exchange | |
| CN113364610B (en) | Network equipment management method, device and system | |
| CN102299835B (en) | Ring network fault switching method and apparatus | |
| US8730979B2 (en) | Method and system for increasing forwarding efficiency of virtual private LAN service network | |
| CN102970227A (en) | Method and device for achieving virtual extensible local area network (VXLAN) message transmitting in application specific integrated circuit (ASIC) | |
| WO2017117956A1 (en) | Information transmission method and device | |
| CN108156584A (en) | The communication means and system of a kind of bluetooth equipment and its mesh networks | |
| CN102694714B (en) | Method, device, system and a non-forwarder non-forwarding bridge for message transmission in TRILL network | |
| CN104023317A (en) | Low-power-consumption multicast routing network and multicast routing method thereof | |
| CN104518973A (en) | SDN (software defined network) environment based reliable multicast data transport method | |
| CN104539545B (en) | Method for forwarding multicast message and equipment in TRILL network | |
| CN107968751A (en) | A kind of information processing method and device | |
| CN103841013A (en) | Method and device for forwarding messages in TRILL network | |
| CN101252503A (en) | Method and apparatus for switching traffic of looped network | |
| CN101141383A (en) | Method, system and two-layered equipment of implementing two-layered multicast forwarding path rapid convergence | |
| CN105591692A (en) | Method and device of loop elimination in Ethernet passive optical network (EPON) | |
| CN103546383A (en) | Redundancy transmission method, device and system for looped network | |
| CN102104533B (en) | Method for optimizing RRPP (rapid ring protection protocol) single ring network data transmitting path and ring network node | |
| CN100481819C (en) | Method and apparatus for over-ring message retransmitting in elastic grouped ring network | |
| CN102387475A (en) | Transmitting method for guaranteeing reliability of wireless multicast | |
| CN101325536A (en) | Base station of WiMAX system, method and apparatus for controlling transmission of multicast data packet in gateway | |
| CN108347384B (en) | One-to-many data packet transmission method suitable for mesh network | |
| CN100440863C (en) | Specific-source static packet function realization for expandable routing function | |
| CN109787903A (en) | Collisionless multicast packet feedback method in centralized network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |