[go: up one dir, main page]

CN104023317B - A kind of low-power consumption QoS routing network and its multi-broadcast routing method - Google Patents

A kind of low-power consumption QoS routing network and its multi-broadcast routing method Download PDF

Info

Publication number
CN104023317B
CN104023317B CN201410270042.7A CN201410270042A CN104023317B CN 104023317 B CN104023317 B CN 104023317B CN 201410270042 A CN201410270042 A CN 201410270042A CN 104023317 B CN104023317 B CN 104023317B
Authority
CN
China
Prior art keywords
multicast
node
message
multicast group
group
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.)
Active
Application number
CN201410270042.7A
Other languages
Chinese (zh)
Other versions
CN104023317A (en
Inventor
王煜炜
刘�东
周安福
刘敏
宋云龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Computing Technology of CAS
Original Assignee
Institute of Computing Technology of CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Computing Technology of CAS filed Critical Institute of Computing Technology of CAS
Priority to CN201410270042.7A priority Critical patent/CN104023317B/en
Publication of CN104023317A publication Critical patent/CN104023317A/en
Application granted granted Critical
Publication of CN104023317B publication Critical patent/CN104023317B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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 present invention provides a kind of low-power consumption QoS routing network, including at least one multicast group, and each multicast group includes several multicast nodes for forming tree, and the multicast node is used to be received according to IPv6 agreement and retransmitting multi-casting data flow；In the multicast group, the multicast node is also used to periodically send multicast hello messages to its child node, and the multicast hello messages carry the mark of multicast group belonging to the multicast node；The multicast node is also used to listen to multicast hello messages transmitted by its father node, according to the intercepting scenario of multicast hello messages, selection is not processed or sends to its father node the multicast for applying that corresponding multicast group is added and message is added, and the multicast hello messages and the multicast are added message and pass through the ICMPv6 message realization extended based on IPv6 agreement.The present invention also provides corresponding multi-broadcast routing methods.Corresponding multicast data stream accurately can be sent to all member nodes of specific multicast group with lower network overhead and node energy consumption.

Description

A kind of low-power consumption QoS routing network and its multi-broadcast routing method
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 QoS routing nets Network and its multi-broadcast routing method.
Background technique
Become stronger day by day as industrial automation level requirement is higher and higher and various kinds of sensors terminal function, it is a kind of Special low-power consumption lossy networks --- the application of Low-power and Lossy Networks (LLNs) in daily life It is more and more extensive.This low-power consumption lossy networks are usually made of sensor, actuator, router and control centre, they Can be organized into tree network, in an example, control centre as root node, router as intermediate node, sensor and Actuator is as leaf node.This network can be deployed in municipal systems, such as can be connected all street lamps with this network It connects, to realize the control to all street lamps in entire city.
In some applications of low-power consumption lossy networks, it is sometimes desirable to one-to-many data transmission is realized, for example, in control The heart is separately controlled the street lamp in a certain street.For another example the data monitored are sent to by information monitoring sensor in real time Control and monitor console, meanwhile, these data may be also required to be sent to certain alarms in real time.Therefore the multicast of low-power consumption lossy networks Transmission problem has significantly practical and research significance.
Currently, the multicast protocol of existing IPv6 can theoretically support above-mentioned low-power consumption lossy networks.However, low-power consumption Equipment in lossy networks usually has the characteristics that low-power consumption, small storage, if IPv6 agreement, which is directly transplanted to low-power consumption, has It damages in network, there is a problem of that network overhead is big, node energy consumption is big.Therefore, being currently suitable for low-power consumption there is an urgent need to one kind has Damage the low-power consumption IPv6 multicasts routing solution of network.
Summary of the invention
The task of the present invention is providing one kind to overcome above-mentioned technical problem, it is suitable for the low function of low-power consumption lossy networks Consume QoS routing solution.
The present invention provides a kind of low-power consumption QoS routing network, including at least one multicast group, each multicast group includes Several multicast nodes of tree are formed, the multicast node is used to receiving and forwarding its affiliated multicast according to IPv6 agreement The multicast data stream of group；
In the multicast group, the multicast node is also used to periodically send multicast hello messages to its child node, described more It broadcasts hello messages to realize by extending ICMPv6 message in IPv6 agreement, and carries the multicast section in the multicast hello messages The mark of multicast group belonging to point；The multicast node is also used to listen to multicast hello messages transmitted by its father node, according to The intercepting scenario of multicast hello messages, selection are not processed or send the multicast that corresponding multicast group is added in application to its father node Message is added, the multicast is added message and realizes by extending ICMPv6 message in IPv6 agreement.
Wherein, the type of the multicast node of the multicast group includes root node, intermediate node and leaf node.
Wherein, each multicast node is also used to safeguard that local multicast table, each list item of the multicast table store this The mark of multicast group belonging to node, corresponding multicast address, and belong to the address of the child node of the multicast group, wherein one Multicast node may belong to multiple multicast groups.
Wherein, the multicast addition that the root node is used to listen to and receive the carrying multicast group mark of its child node sending disappears Breath, and the multicast group mark according to entrained by multicast addition message increases corresponding child node in the corresponding list item of local multicast table Address；It is also used to the address according to the child node in local multicast table institute storage item, with preset interval time from trend Each child node sends multicast hello messages, and the multicast hello messages carry the multicast group mark that local multicast table is stored； The multicast address being also used into local multicast table sends multicast data stream.
Wherein, the multicast that the intermediate node is used to listen to and receive the carrying multicast group mark of its child node sending is added Message, and the multicast group mark according to entrained by multicast addition message increases corresponding son in the corresponding list item of local multicast table and saves The address of point；It is also used to the address according to the child node in local multicast table institute storage item, it is automatic with preset interval time The multicast hello messages are sent to each child node；It is also used to listen to and receive the multicast hello messages of father node sending, such as Fruit does not listen to the multicast hello messages of father node sending within the time corresponding with preset interval time, then according to this The multicast group stored in ground multicast list item identifies to father node and issues the multicast addition message；It is also used to listen to and receive Father node is sent to the multicast data stream of the multicast address of the affiliated multicast group of the intermediate node, and to local multicast table respective table Child node address in forwards the multicast data stream.
Wherein, the leaf node be used for listen to and receive its father node sending multicast hello messages, if with it is described The multicast hello messages for not listening to father node sending in the preset interval time corresponding time, then according to local multicast list item The multicast group of middle storage identifies to father node and issues the multicast addition message；It is also used to listen to and receive father node transmission To the multicast data stream of the multicast address of the affiliated multicast group of the leaf node.
Wherein, the root node is also used to send multi-case data to the multicast address of specified multicast group as multicast source Stream.
Wherein, the leaf node and intermediate node are also used to send out as multicast source to the multicast address of specified multicast group Send multicast data stream；
The intermediate node is also used to listen to and receive the multicast that its child node is sent to the multicast address of affiliated multicast group Data flow, and the father node to the intermediate node and other child nodes in addition to the child node for sending the multicast data stream Forward the multicast data stream；
The root node is also used to listen to and receive the multicast number that its child node is sent to the multicast address of affiliated multicast group The multicast data stream is forwarded according to stream, and to other child nodes in addition to the child node for sending the multicast data stream.
The present invention also provides a kind of multi-broadcast routing method based on above-mentioned low-power consumption QoS routing network, the multicasts The type of the multicast node of group includes root node, intermediate node and leaf node, the multi-broadcast routing method packet of the multicast group Include the following steps:
1) root node sends multicast data stream to the multicast address of specified multicast group；
2) each intermediate node listen to and receive father node be sent to belonging to multicast group multicast data stream, and to local Child node address in the corresponding list item of multicast table forwards the multicast data stream；
3) multicast data stream that father node is sent to affiliated multicast group is listened to and received to each leaf node.
Wherein, the step 1) includes substep:
11) leaf node or intermediate node are as source node as source node, and the leaf node or intermediate node are as source Node sends multicast data stream to the multicast address of specified multicast group；
12) multi-case data that child node is sent to the multicast address of affiliated multicast group is listened to and received to each intermediate node Stream, and other child nodes forwarding to the father node of the intermediate node and in addition to the child node for sending the multicast data stream The multicast data stream；
13) multicast data stream that child node is sent to the multicast address of affiliated multicast group is listened to and received to root node, and The multicast data stream is forwarded to other child nodes in addition to the child node for sending the multicast data stream.
Wherein, the multi-broadcast routing method of the multicast group further includes the following steps:
4) for being broadcast to some multicast group G or the node of retransmitting multi-casting data flow, with preset interval time The each child node for belonging to multicast group G from trend sends the multicast hello messages；
5) each intermediate node and leaf node for belonging to the multicast group G listen to the multicast hello messages, if with The multicast hello messages for not listening to father node sending in the preset interval time corresponding time, then according to local multicast The multicast of the multicast group G stored in list item identifies to father node and issues the multicast addition message；If with it is described preset The multicast hello messages that father node sending is listened in the interval time corresponding time, then be not processed, continue to listen to and receive The data flow of corresponding multicast address；
6) message is added in the multicast that root node and intermediate node receive that child node is sent, in local multicast table The address of the child node is added in the list item of multicast group G.
Wherein, the multi-broadcast routing method of the multicast group further includes the following steps:
7) leave out G pairs of multicast group from local multicast table for needing to exit the node A, the node A of some multicast group G The list item answered, and multicast group exit message is sent to father node, the multicast group exit message in IPv6 agreement by extending ICMPv6 message is realized, and the mark of multicast group G is carried in the multicast group exit message；
8) father node of the node A receives the multicast group exit message, and the list item of the multicast group G of local multicast table Child node address project in delete the address of the node A.
Wherein, the step 7) includes substep:
71) the node A checks the corresponding list item of multicast group G in local multicast table, and judgement is when the list item child nodes Whether the project of location is empty, if so, thening follow the steps 72), otherwise, executes step 73)；
72) the node A directly leaves out the corresponding list item of multicast group G from local multicast table, and sends institute to father node State multicast group exit message；
73) child node that the node A is recorded in the corresponding list item of multicast group G into local multicast table sends multicast beta pruning Message；The multicast prune message is realized by extending ICMPv6 message in IPv6 agreement, and the multicast prune message is taken Mark with the multicast group G；Also, the node A leaves out the corresponding list item of multicast group G from local multicast table, and to father Node sends the multicast group exit message；
74) after any one child node receives the multicast prune message, it is corresponding that multicast group G is left out from local multicast table List item, while child node into local multicast table in the corresponding list item of multicast group G forwards the multicast prune message.
Compared with prior art, the present invention has following technical effect:
1, it can accurately be sent to all member nodes of specific multicast group with lower network overhead and node energy consumption Corresponding multicast data stream.
2, it the addition to each multicast group nodes and can be moved back on demand under the premise of lower network overhead and node energy consumption It is orderly controlled out.
Detailed description of the invention
Hereinafter, referring to attached drawing, the present invention will be described in detail in conjunction with the embodiments, in which:
Fig. 1 shows the structure of the low-power consumption IPv6 multicasts route network of one embodiment of the invention；
Fig. 2 shows the examples of ROOT tree corresponding to a multicast group in one embodiment of the invention；
Fig. 3 shows the forwarding example of 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 Multicast Flows based on a ROOT tree in one embodiment of the invention；
Fig. 5 shows the example that member exits in a ROOT tree in one embodiment of the invention；
Fig. 6 shows another example that member exits in a ROOT tree in one embodiment of the invention.
Specific embodiment
The present invention is further described through with reference to the accompanying drawings and examples.
According to one embodiment of present invention, a kind of low-power consumption IPv6 multicasts route network is provided, it, which is used, is suitble to The oriented tree topology (hereinafter referred to as tree) of low-power consumption lossy networks, as shown in Figure 1.The low-power consumption The node of the root of IPv6 multicasts route network is root node, and the node of child node is not leaf node, remaining node is centre Node.Each node stores belonging to this node respectively for the local multicast table of maintenance, each list item of the multicast table Multicast group mark, corresponding multicast address, and belong to the address of the child node of the multicast group.Each multicast group also uses oriented Tree topology building, and tree corresponding to each multicast group is on low-power consumption IPv6 multicasts route network Subtree.This seed tree for corresponding to multicast group is known as ROOT tree herein.ROOT tree is a kind of shared tree, same multicast group Institute's active node shares the same tree.Fig. 2 shows the examples of ROOT tree corresponding to a multicast group, and the multicast group is by node R, node N1~N8 composition.ROOT tree corresponding to multicast group is also possible to the tree of the low-power consumption IPv6 multicasts route network of Fig. 1 Other any subtrees in shape structure, such as multicast group can also be by R nodes, and N1~N4 node is constituted, by R node, N1 node, N6 node is constituted, or is made of N1~N5 node.In low-power consumption IPv6 multicasts route network, it is based on a series of MRPL (multicasts Routing Protocol) control message realizes multicast control.In one embodiment, MRPL control message is disappeared by extending ICMPv6 Breath is to realize.By an ICMPv6 message header and one, and then his source body is constituted MRPL control message.MRPL control Message processed mainly includes following types: M_Join message, M_Hello message, M_Prune message and M_Clear message.
Below from the connectivity between node addition multicast group, maintenance node and its multicast group being added, multicast traffic It sends, node leaves this four aspects of multicast group and is described respectively.
One, multicast group is added in node.
During multicast group is added in node, between intermediate node or leaf node and its father node, disappeared by M__Join Breath and M_Hello message complete node and operation are added, and specifically include the following steps:
Step 11: when a certain intermediate node or leaf node attempt to join and listen to a certain multicast group G, it is saved to his father Point expresses this demand, i.e., issues a M_Join message in the form of unicast to its father node.The content of M_Join message refers to The bright node multicast group to be added and hop-by-hop is sent up.The final message will be sent to root node or one has been added to To 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, that all The types value of MRPL control message is all 156.
It defines field: defining the type that field defines this MRPL control message.Field is defined in the present embodiment is The MRPL control message type of 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 received one with the unknown MRPL control message for defining field, node must discard this Message and without other any processing.
Verification and: checksum field, according to general international standard calculation method obtain.
Multicast group address can generally be provided by upper layer application, such as a certain application is arranged a Multicast group address and made For the mailing address of the application function, to realize that all nodes of this function can all go application that this multicast group is added automatically.
Step 12: root node or an intermediate node for having been added to group G when receiving a M_Join message, to The node for issuing the M_Join message returns to a M_Hello message.This M_Hello message is equivalent in Traditional IP v6 agreement " M_Join_ACK " message.M_Hello message format is as shown in table 2.
Table 2
Step 13: issue M_Join message receives M_Hello message, indicates that child node is successfully joined multicast group, can be with Start to receive the multicast traffic of the multicast group.
Two, the connectivity between node and its multicast group being added is maintained
After node is successfully joined multicast group, need to safeguard the connection between node and multicast group, to be listened to Confirm and guarantees to connect.In one embodiment, a kind of " father node is responsible for " mechanism is realized using M_Hello message, thus with Less channel overhead and energy consumption realizes the maintenance connected between node and multicast group.Specific step is as follows:
Step 21: the child node that root node and each intermediate node are periodically recorded into its local multicast table is sent M_Hello message.The M_Hello message can list the all-multicast group of father node retransmitting multi-casting packet on the link.M_ at this time The effect of Hello message is the connection state for maintaining node and its father node.
Step 22: if leaf node or intermediate node are normally connect with multicast group holding where it, which can be periodically Ground receives the M_Hello message that father node is sent, and the multicast group that oneself can be confirmed at this time and be added keeps connecting.If Leaf node or intermediate node during preset timing (such as 30 seconds) never receive the M_Hello from its father node and disappear Breath, or during timing, the address of its some multicast group listened to is never had in the M_Hello message that child node receives , then indicating that node is disconnected with the multicast group, it is transferred to step 23.
Step 23: after confirmation node is disconnected with the multicast group, node sends M_ to its father node again Join message continues (to re-initiate and the process of corresponding multicast group is added, including is preceding to the listening to of this group of multi-case data to realize Step 11 in text is to 13.
Three, multicast traffic is sent
In multicast group, needs to send data flow to from multicast source each node of the multicast group, claimed herein For multicast traffic transmission.In one embodiment, the transmission of multicast traffic is broadly divided into two kinds, one is the transmission of member's source flux, One is the transmissions of non-member source flux.
Wherein, for member's source flux, i.e. the sender of multicast traffic is a member on the corresponding ROOT tree of multicast group Situation, since member source is directly connected on ROOT tree, thus member's source flux can be sent directly in group it is each at Member, specific visible Fig. 3.When source node is leaf node or intermediate node, the transmission of member's source flux includes the following steps:
Step 311: when node initiates the multicast packet of the multicast group, multicast packet being issued into its father node upwards first.Example Such as when node N3 initiates the multicast packet of the multicast group, multicast packet is first issued into its father node N2.
Step 312: each intermediate node listen to and receive its child node be sent to belonging to multicast group multicast address it is more Multicast data stream, and the father node to the intermediate node and other sub- sections in addition to the child node for sending the multicast data stream Point forwards the multicast data stream.Such as node N2 is when listening to and receive the multicast data stream of its child node N3, to father node N1 forwards the multicast data stream.When intermediate node N1 listens to and receives the multicast data stream of its child node N2, to father node R and Child node N4 in addition to node N2 forwards the multicast data stream.
Step 313: the multicast data stream that child node is sent to the multicast address of affiliated multicast group is listened to and received to root node, And the multicast data stream is forwarded to other child nodes in addition to the child node for sending the multicast data stream.Such as root node When R listens to and receive the multicast data stream of its child node N1, the multi-case data is forwarded to the child node N6 in addition to node N1 Stream.
Step 314: the multicast data stream that father node is sent to affiliated multicast group is listened to and received to each intermediate node, and Child node address into the corresponding list item of local multicast table forwards the multicast data stream.Such as intermediate node N4 is listened to and is received To its father node N1 multicast data stream when, forward the multicast data stream to its child node N5.Intermediate node N6 is listened to and is received To his father's node R multicast data stream when, forward the multicast data stream to its child node N7.Intermediate node N7 is listened to and is received When the multicast data stream of its father node N6, the multicast data stream is forwarded to its child node N8.
Step 315: the multicast data stream that father node is sent to affiliated multicast group is listened to and received to each leaf node.Such as leaf Node N5 listens to and directly receives the multicast data stream that its father node N4 is sent to affiliated multicast group.Leaf node N8 is listened to simultaneously directly Receive the multicast data stream that its father node N7 is sent to affiliated multicast group.
In addition, if still thering is the listener of the multicast group (to record this kind of listener's in root node other than ROOT tree Information), then will send multicast packet by root node, pass to the listener of the multicast group.This completes at The transmission of member's source flux.
In one embodiment, a kind of non-member source flux sending method is additionally provided.This is because it cannot be guaranteed that all Multicast source is all the member on ROOT tree, at this point, the visible Fig. 4 of non-member source flux transmitting line, non-member source flux are transmitted across Journey specifically includes the following steps
Step 321: multicast source is not when on the ROOT tree of specified multicast group, and the node as multicast source is by multicast number The root node of specified ROOT tree is sent to by tunnel according to stream.Such as non-member node N9 as multicast source when, multi-case data Packet
Multicast traffic is sent to its child node along down direction by the root node of step 322:ROOT tree.For example, root section Multicast data stream is transmitted to its child node N1 and N6 by point.
Step 323: the multicast data stream that father node is sent to affiliated multicast group is listened to and received to each intermediate node, and Child node address into the corresponding list item of local multicast table forwards the multicast data stream.Such as: intermediate node N1 is listened to and is connect When receiving the multicast data stream of his father's node R, the multicast data stream is forwarded to its child node N2 and N4.Intermediate node N2 listen to and When receiving the multicast data stream of its father node N1, the multicast data stream is forwarded to its child node N3.Intermediate node N4 listen to and When receiving the multicast data stream of its father node N1, the multicast data stream is forwarded to its child node N5.Intermediate node N6 listen to and When receiving the multicast data stream of his father's node R, the multicast data stream is forwarded to its child node N7.Intermediate node N7 is listened to and is connect When receiving the multicast data stream of its father node N6, the multicast data stream is forwarded to its child node N8.
Step 324: the multicast data stream that father node is sent to affiliated multicast group is listened to and received to each leaf node.Such as leaf Node N3 listens to and directly receives the multicast data stream that its father node N2 is sent to affiliated multicast group.Leaf node N5 is listened to simultaneously directly Receive the multicast data stream that its father node N4 is sent to affiliated multicast group.Leaf node N8 is listened to and is directly received its father node N7 hair It send to the multicast data stream of affiliated multicast group.
Above-mentioned steps 323,324 are actually consistent with step 314,315.
In addition, directly executing above-mentioned steps 322 to 324, herein not when the root node of ROOT tree is as source node It repeats again.
Four, node leaves multicast group
In one embodiment, node leaves multicast group and is divided into two kinds of situations, and one is nodes actively to leave ROOT tree, another Kind is that father node wipes out child node.Both modes are realized by M_Prune message and M_Clear message respectively 's.Table 3 shows the format of M_Prune message.Table 4 shows the format of M_Clear message.
Table 3
Table 4
The process that node actively leaves ROOT tree is as follows: when node itself no longer needs to receive the data of certain multicast group G, or Person is when no longer there is the listener of group G for some intermediate node on ROOT tree in child node, and node can pass through M_ Prune message actively leaves ROOT tree.Specifically include the following steps:
Step 411: when node itself needs to leave ROOT tree, a M_Prune can be sent to father node first and disappeared Breath.The group address for the all-multicast group that the node is no longer listened to can be listed in M_Prune message.
Step 412: after node has sent M_Prune message, node is defaulted this and is operated successfully, and father node does not need yet Think that child node sends confirmation signal.But it is special, disappear if still receiving the M_Hello containing multicast group G after the node Breath, this indicates that the M_Prune message of its transmission previous has been likely to occur certain mistake, and carrying out of leading to that he fails wipes out behaviour Make.At this point, node needs send the M_Prune message to its father node again.
Fig. 5 shows the schematic diagram that node N3 actively leaves ROOT tree.
The process that father node wipes out child node is as follows: when on ROOT tree some intermediate node and its father node it Between when sending and receiving of multi-case data can not be carried out again for multicast group G, father node will wipe out child node.Specifically Include the following steps:
Step 421: in wiping out operation, father node can send M_Clear message to child node first, contain in message Engineering noise multicast group information.
Step 422:, can be according to listed in M_Clear message after child node receives the M_Clear message of father node Multicast group is disposed these engineering noise multicast group informations from oneself local multicast table.Meanwhile node is also to its child node The M_Clear message of phase same-action is sent.
Fig. 6 shows the schematic diagram that node N1 its child node of antithetical phrase N2 is wiped out.
Above-mentioned node escape mechanism, can guarantee under the premise of lower network overhead and node energy consumption, on demand to each The addition of multicast group nodes and exiting orderly is controlled.
Finally it should be noted that above embodiments are only to describe technical solution of the present invention rather than to this technology method It is limited, the present invention can above extend to other modifications, variation, application and embodiment, and therefore, it is considered that institute in application There are such modification, variation, application, embodiment all within the scope of spirit or teaching of the invention.

Claims (10)

1.一种基于低功耗多播路由网络的多播路由方法，所述低功耗多播路由网络包括至少一个多播组，每个多播组包括组成树状结构的若干个多播节点，所述多播节点用于根据IPv6协议接收和转发多播数据流；1. A multicast routing method based on a low power consumption multicast routing network, the low power consumption multicast routing network comprises at least one multicast group, and each multicast group comprises several multicast nodes that form a tree structure , the multicast node is used to receive and forward the multicast data stream according to the IPv6 protocol; 所述多播节点还用于定期向所属多播组内的该多播节点的子节点发送多播问候消息，所述多播问候消息携带该多播节点所属的多播组的标识；所述多播节点还用于侦听所属多播组内的该多播节点的父节点所发送的多播问候消息，根据多播问候消息的侦听情况，选择不做处理或者向其父节点发送申请加入相应多播组的多播加入消息，所述多播问候消息和所述多播加入消息均通过扩展基于IPv6协议的ICMPv6消息实现；The multicast node is further configured to periodically send a multicast hello message to the child nodes of the multicast node in the multicast group to which it belongs, where the multicast hello message carries the identifier of the multicast group to which the multicast node belongs; the The multicast node is also used to listen to the multicast hello message sent by the parent node of the multicast node in the multicast group to which it belongs. According to the listening situation of the multicast hello message, it chooses not to process it or sends an application to its parent node. Join the multicast join message of the corresponding multicast group, and the multicast hello message and the multicast join message are both realized by extending the ICMPv6 message based on the IPv6 protocol; 对于一个所述多播组，其多播节点的类型包括根节点、中间节点和叶节点；For a described multicast group, the types of its multicast nodes include a root node, an intermediate node and a leaf node; 所述多播路由方法包括：The multicast routing method includes: 1)叶节点或中间节点作为源节点向所指定的多播组的多播地址发送多播数据流；各个中间节点侦听和接收子节点发送至所属多播组的多播地址的多播数据流，以及向所述中间节点的父节点和除发送该多播数据流的子节点以外的其它子节点转发所述多播数据流；根节点侦听和接收子节点发送至所属多播组的多播地址的多播数据流，以及向除发送该多播数据流的子节点以外的其它子节点转发所述多播数据流；1) The leaf node or the intermediate node as the source node sends the multicast data stream to the multicast address of the specified multicast group; each intermediate node listens and receives the multicast data sent by the child node to the multicast address of the multicast group to which it belongs. stream, and forward the multicast data stream to the parent node of the intermediate node and other child nodes except the child node that sends the multicast data stream; the root node listens and receives messages sent by the child nodes to the multicast group to which it belongs. a multicast data stream to a multicast address, and forwarding the multicast data stream to other child nodes other than the child node that sent the multicast data stream; 2)各个中间节点侦听和接收父节点发送至所属多播组的多播数据流，以及向本地多播表相应表项中的子节点地址转发所述多播数据流；其中，所述低功耗多播路由网络中每个所述多播节点还用于维护本地多播表，所述本地多播表的每个表项存储本节点所属的多播组标识、相应的多播地址，以及属于该多播组的子节点的地址；2) Each intermediate node listens to and receives the multicast data stream sent by the parent node to the multicast group to which it belongs, and forwards the multicast data stream to the child node address in the corresponding entry of the local multicast table; Each of the multicast nodes in the power consumption multicast routing network is also used to maintain a local multicast table, and each entry of the local multicast table stores the multicast group identifier to which the node belongs and the corresponding multicast address, and the addresses of child nodes belonging to this multicast group; 3)各个叶节点侦听并接收父节点发送至所属多播组的多播数据流。3) Each leaf node listens to and receives the multicast data stream sent by the parent node to the multicast group to which it belongs. 2.根据权利要求1所述的多播路由方法，其特征在于，一个多播节点属于多个多播组。2. The multicast routing method according to claim 1, wherein one multicast node belongs to multiple multicast groups. 3.根据权利要求2所述的多播路由方法，其特征在于，所述低功耗多播路由网络中，所述根节点用于侦听并接收其子节点发出的携带多播组标识的多播加入消息，并根据多播加入消息所携带的多播组标识在本地多播表的相应表项中增加相应子节点的地址；还用于根据本地多播表所存储表项中的子节点的地址，以预设的间隔时间自动向每个子节点发送多播问候消息，所述多播问候消息携带本地多播表所存储的多播组标识；还用于向本地多播表中的多播地址发送多播数据流。3. The multicast routing method according to claim 2, wherein, in the low-power-consumption multicast routing network, the root node is used to listen for and receive messages that carry a multicast group identifier sent by its child nodes. Multicast join message, and add the address of the corresponding child node in the corresponding entry of the local multicast table according to the multicast group identifier carried in the multicast join message; also used to The address of the node, which automatically sends a multicast hello message to each child node at a preset interval, and the multicast hello message carries the multicast group identifier stored in the local multicast table; Multicast addresses send multicast data streams. 4.根据权利要求3所述的多播路由方法，其特征在于，所述低功耗多播路由网络中，所述中间节点用于侦听并接收其子节点发出的携带多播组标识的多播加入消息，并根据多播加入消息所携带的多播组标识在本地多播表的相应表项中增加相应子节点的地址；还用于根据本地多播表所存储表项中的子节点的地址，以预设的间隔时间自动向每个子节点发送所述多播问候消息；还用于侦听并接收父节点发出的多播问候消息，如果在与所述预设的间隔时间相应的时间内未侦听到父节点发出的多播问候消息，则根据本地多播表项中存储的所述多播组标识向父节点发出所述多播加入消息；还用于侦听和接收父节点发送至该中间节点所属多播组的多播地址的多播数据流，以及向本地多播表相应表项中的子节点地址转发所述多播数据流。4. The multicast routing method according to claim 3, characterized in that, in the low-power-consumption multicast routing network, the intermediate node is used to listen for and receive a message carrying a multicast group identifier sent by its child node. Multicast join message, and add the address of the corresponding child node in the corresponding entry of the local multicast table according to the multicast group identifier carried in the multicast join message; also used to The address of the node, which automatically sends the multicast hello message to each child node at a preset interval; it is also used to listen to and receive the multicast hello message sent by the parent node, if the preset interval corresponds to the If the multicast greeting message sent by the parent node is not detected within the time limit, the multicast join message is sent to the parent node according to the multicast group identifier stored in the local multicast entry; it is also used for listening and receiving The parent node sends the multicast data stream to the multicast address of the multicast group to which the intermediate node belongs, and forwards the multicast data stream to the child node address in the corresponding entry in the local multicast table. 5.根据权利要求4所述的多播路由方法，其特征在于，所述低功耗多播路由网络中，所述叶节点用于侦听并接收其父节点发出的多播问候消息，如果在与所述预设的间隔时间相应的时间内未侦听到父节点发出的多播问候消息，则根据本地多播表项中存储的所述多播组标识向父节点发出所述多播加入消息；还用于侦听并接收父节点发送至该叶节点所属多播组的多播地址的多播数据流。5. The multicast routing method according to claim 4, wherein, in the low power consumption multicast routing network, the leaf node is used to listen to and receive the multicast greeting message sent by its parent node, if If no multicast hello message sent by the parent node is detected within the time corresponding to the preset interval time, the multicast hello message sent by the parent node is sent to the parent node according to the multicast group identifier stored in the local multicast entry. Join message; also used to listen and receive the multicast data stream sent by the parent node to the multicast address of the multicast group to which the leaf node belongs. 6.根据权利要求3所述的多播路由方法，其特征在于，所述低功耗多播路由网络中，所述根节点还用于作为多播源向所指定的多播组的多播地址发送多播数据流。6 . The multicast routing method according to claim 3 , wherein, in the low-power-consumption multicast routing network, the root node is also used as a multicast source to multicast to a specified multicast group. 7 . address to send multicast data streams. 7.根据权利要求5所述的多播路由方法，其特征在于，所述低功耗多播路由网络中，所述叶节点和中间节点还用于作为多播源向所指定的多播组的多播地址发送多播数据流；7 . The multicast routing method according to claim 5 , wherein, in the low-power-consumption multicast routing network, the leaf node and the intermediate node are further used as a multicast source to send to a specified multicast group. 8 . The multicast address to send the multicast data stream; 所述中间节点还用于侦听和接收其子节点发送至所属多播组的多播地址的多播数据流，以及向所述中间节点的父节点和除发送该多播数据流的子节点以外的其它子节点转发所述多播数据流；The intermediate node is further configured to listen and receive the multicast data stream sent by its child nodes to the multicast address of the multicast group to which it belongs, and to the parent node of the intermediate node and the child nodes except for sending the multicast data stream. other sub-nodes other than forward the multicast data stream; 所述根节点还用于侦听和接收其子节点发送至所属多播组的多播地址的多播数据流，以及向除发送该多播数据流的子节点以外的其它子节点转发所述多播数据流。The root node is also used for listening and receiving the multicast data stream sent by its child nodes to the multicast address of the multicast group to which it belongs, and forwarding the multicast data stream to other child nodes except the child node sending the multicast data stream. Multicast data streams. 8.根据权利要求1所述的多播路由方法，其特征在于，还包括下列步骤：8. The multicast routing method according to claim 1, further comprising the steps of: 4)对于正在向所述多播组播发或者转发多播数据流的根节点和中间节点，以预设的间隔时间自动向自己在所述多播组的每个子节点发送所述多播问候消息；4) For the root node and the intermediate node that are broadcasting or forwarding the multicast data stream to the multicast group, automatically send the multicast hello to each child node of the multicast group at a preset interval information; 5)属于所述多播组的每个中间节点和叶节点侦听所述多播问候消息，如果在与所述预设的间隔时间相应的时间内未侦听到父节点发出的多播问候消息，则根据本地多播表项中存储的所述多播组的多播标识向父节点发出所述多播加入消息；如果在与所述预设的间隔时间相应的时间内侦听到父节点发出的多播问候消息，则不做处理，继续侦听和接收相应多播地址的数据流；5) Each intermediate node and leaf node belonging to the multicast group listen to the multicast greeting message, if the multicast greeting sent by the parent node is not detected within the time corresponding to the preset interval time message, send the multicast join message to the parent node according to the multicast identifier of the multicast group stored in the local multicast entry; if the parent node is detected within the time corresponding to the preset interval time The multicast greeting message sent by the node will not be processed, and continue to listen and receive the data stream of the corresponding multicast address; 6)属于所述多播组的根节点和中间节点接收子节点发送的所述多播加入消息，在本地的多播表中的所述多播组的表项中加入该子节点的地址。6) The root node and the intermediate node belonging to the multicast group receive the multicast join message sent by the child node, and add the address of the child node to the entry of the multicast group in the local multicast table. 9.根据权利要求8所述的多播路由方法，其特征在于，所述IPv6多播路由方法还包括下列步骤：9. The multicast routing method according to claim 8, wherein the IPv6 multicast routing method further comprises the following steps: 7)对于需要退出所述多播组的节点A，所述节点A从本地多播表中删去所述多播组对应的表项，并向父节点发送多播组退出消息，所述多播组退出消息中携带所述多播组的标识，所述多播组退出消息通过扩展基于IPv6协议的ICMPv6消息实现；7) For the node A that needs to exit the multicast group, the node A deletes the entry corresponding to the multicast group from the local multicast table, and sends a multicast group exit message to the parent node. The multicast group exit message carries the identifier of the multicast group, and the multicast group exit message is implemented by extending the ICMPv6 message based on the IPv6 protocol; 8)所述节点A的父节点接收所述多播组退出消息，并本地多播表的多播组G的表项的子节点地址项目中删除所述节点A的地址。8) The parent node of the node A receives the multicast group exit message, and deletes the address of the node A from the child node address item of the multicast group G entry in the local multicast table. 10.根据权利要求9所述的多播路由方法，其特征在于，所述步骤7)包括下列子步骤：10. The multicast routing method according to claim 9, wherein the step 7) comprises the following sub-steps: 71)所述节点A检查本地多播表中所述多播组的相应表项，判断当该表项中子节点地址的项目是否为空，如果是，则执行步骤72)，否则，执行步骤73)；71) The node A checks the corresponding entry of the multicast group in the local multicast table, and judges whether the item of the child node address in the entry is empty, if so, execute step 72), otherwise, execute step 71) 73); 72)所述节点A直接从本地多播表中删去所述多播组对应的表项，并向父节点发送所述多播组退出消息；72) The node A directly deletes the entry corresponding to the multicast group from the local multicast table, and sends the multicast group exit message to the parent node; 73)所述节点A向本地多播表中所述多播组的相应表项中记录的子节点发送多播剪枝消息；所述多播剪枝消息携带所述多播组的标识；并且，所述节点A从本地多播表中删去所述多播组对应的表项，并向父节点发送所述多播组退出消息；所述多播剪枝消息通过扩展基于IPv6协议的ICMPv6消息实现；73) the node A sends a multicast pruning message to the child node recorded in the corresponding entry of the multicast group in the local multicast table; the multicast pruning message carries the identifier of the multicast group; and , the node A deletes the entry corresponding to the multicast group from the local multicast table, and sends the multicast group exit message to the parent node; the multicast pruning message extends the ICMPv6 based on the IPv6 protocol message implementation; 74)任意一个子节点收到所述多播剪枝消息后，从本地多播表中删去所述多播组对应的表项，同时向本地多播表中所述多播组对应的表项中的子节点转发所述多播剪枝消息。74) After receiving the multicast pruning message, any child node deletes the entry corresponding to the multicast group from the local multicast table, and simultaneously sends the table to the table corresponding to the multicast group in the local multicast table. The child nodes in the entry forward the multicast pruning message.
CN201410270042.7A 2014-06-17 2014-06-17 A kind of low-power consumption QoS routing network and its multi-broadcast routing method Active CN104023317B (en)

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 CN104023317A (en) 2014-09-03
CN104023317B true 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)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104683244B (en) * 2015-03-09 2017-11-03 东北大学 It is a kind of that tactful multicast route method is driven based on path node
CN105827743B (en) * 2016-06-08 2018-10-09 常熟理工学院 A kind of implementation method of cloud
CN109426947B (en) * 2017-08-31 2022-07-15 宁波创元信息科技有限公司 Enterprise information interaction system based on tree-shaped virtual node network
CN110809304B (en) * 2019-11-01 2021-08-17 北京星河亮点技术股份有限公司 Method for forwarding data stream message in network and network system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489276A (en) * 2009-01-06 2009-07-22 北京交通大学 Multicast routing method for Ad Hoc network
CN102820977A (en) * 2012-08-07 2012-12-12 福建星网锐捷网络有限公司 Multicast method, multicast device and network device
WO2013131867A1 (en) * 2012-03-07 2013-09-12 Commissariat à l'énergie atomique et aux énergies alternatives Method for preselecting a router in an rpl network
CN103703845A (en) * 2011-07-22 2014-04-02 交互数字专利控股公司 Managing multicast traffic

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2978003B1 (en) * 2011-07-11 2014-07-04 Commissariat Energie Atomique METHOD FOR ROUTING A FLOW IN NON-STORAGE MODE

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489276A (en) * 2009-01-06 2009-07-22 北京交通大学 Multicast routing method for Ad Hoc network
CN103703845A (en) * 2011-07-22 2014-04-02 交互数字专利控股公司 Managing multicast traffic
WO2013131867A1 (en) * 2012-03-07 2013-09-12 Commissariat à l'énergie atomique et aux énergies alternatives Method for preselecting a router in an rpl network
CN102820977A (en) * 2012-08-07 2012-12-12 福建星网锐捷网络有限公司 Multicast method, multicast device and network device

Also Published As

Publication number Publication date
CN104023317A (en) 2014-09-03

Similar Documents

Publication Publication Date Title
KR101566846B1 (en) Method for pruning a multicast branch, protocol independent multicast router, and layer-2 exchange
CN102035729B (en) Multicast data forwarding method
CN104023317B (en) A kind of low-power consumption QoS routing network and its multi-broadcast routing method
CN102148745B (en) Method and system for increasing forwarding efficiency of virtual private LAN service network
CN102694714B (en) Method, device, system and a non-forwarder non-forwarding bridge for message transmission in TRILL network
CN102652445A (en) Wireless communication method based on proxy redundancy
WO2007016417A3 (en) Mesh network methods and apparatus
CN102098167B (en) Multicasting stream forwarding method, device and system
CN104579982B (en) A kind of Layer 2 Multicast data message forwarding method and device
CN101631274A (en) Realizing system of multicast routing based on mark and method thereof
CN102137000A (en) Method, device and system for establishing switching multicast distribution tree
CN105337746B (en) A kind of transmission method and device of multicast packet
CN101232392A (en) Method for notifying multicast source between MSDP and PIM
CN101764756B (en) Method and device for pruning forwarding path of multicast data and network equipment
CN101141383A (en) A method, system, and layer-2 device for realizing rapid convergence of layer-2 multicast forwarding paths
CN101764812B (en) Method, router and network system for transmitting active source messages
CN101800701A (en) Multicasting route control method based on centralized control
CN101009669B (en) A method and system and route device for transmitting the multicast message
CN106357540B (en) Multicast control method and device, and multicast system
CN106375222A (en) Multicast line switching method for annular networking and equipment
CN106375100B (en) Method of realizing group broadcasting and device in a kind of video monitoring system
CN101924698A (en) Method, system and equipment for balancing two-layer domain load based on IP unicast route
CN101771551A (en) Method for streaming media distribution in virtual special multicasting service, device and system thereof
CN101227430B (en) Multicast data forwarding method
CN109039902A (en) A kind of retransmission method and device of multicast message

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