CN110809304B - Method for forwarding data stream message in network and network system - Google Patents
Method for forwarding data stream message in network and network system Download PDFInfo
- Publication number
- CN110809304B CN110809304B CN201911060214.7A CN201911060214A CN110809304B CN 110809304 B CN110809304 B CN 110809304B CN 201911060214 A CN201911060214 A CN 201911060214A CN 110809304 B CN110809304 B CN 110809304B
- Authority
- CN
- China
- Prior art keywords
- node
- data stream
- downstream node
- downstream
- message
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000005540 biological transmission Effects 0.000 claims abstract description 91
- 238000011144 upstream manufacturing Methods 0.000 claims description 25
- 230000000977 initiatory effect Effects 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 12
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method for forwarding data stream messages in a network and a network system, wherein the method comprises the following steps: a relay node on a first data stream transmission path and a second data stream transmission path in a network simultaneously initiates consultation requests to a first downstream node and a second downstream node of the relay node; the consultation request is to consult whether the first downstream node or the second downstream node meets the virtual interception condition; after receiving the positive replies of the first downstream node and the second downstream node, the relay node sends a command for starting virtual interception to the first downstream node and the second downstream node, so that the first downstream node and the second downstream node respectively acquire a second data stream message and a first data stream message in a virtual interception mode. The invention provides a virtual interception technology, which can break through the limitation of the traditional interception on the distance range, and allows a network node far away from a user message transmission path to indirectly acquire the user message, so that network coding can be applied in more network scenes.
Description
Technical Field
The present invention belongs to the field of communication technology, and in particular, relates to a method for forwarding data stream messages in a network and a network system.
Background
In wireless communication, because signal transmission is limited by limited transmission power and channel attenuation, a relay node is often required to be introduced to store and forward data, and with the increase of network users, data of different users need to compete for using relay service, so that high-quality data transmission service can be provided for the users only by adopting an efficient data forwarding technology. The network coding technology is a key technology, and allows a relay node to code a plurality of data messages of different users to generate a brand new message, wherein the message contains the data of the different users, and the relay node forwards the message through the broadcasting function of a wireless channel, so that the efficient transmission of serving the plurality of users by forwarding once is realized.
When network coding is used for data forwarding, a prerequisite exists that: it is necessary to ensure that all users can decode the data required by themselves from the new message generated by encoding, which is equivalent to: it is necessary to ensure that each user can obtain the original messages of other users participating in encoding in advance, and the data of other users can be removed from the encoded new messages by using the messages, so that the data required by the user can be reserved. A major approach to acquiring other user messages in a wireless network is interception, and in the transmission process of these original messages, neighboring nodes can directly acquire these messages by intercepting these messages using the broadcast function of the wireless channel, so that most of the use of network coding is now combined with interception technology.
Since the transmission of wireless signals has a certain range, interception is only effective within a certain range, and when a network node is far away from a transmission path of a message, the message cannot be acquired. When interception fails without satisfying the network coding prerequisites, the network coding will not be used.
Disclosure of Invention
To overcome the existing problems or at least partially solve the problems, embodiments of the present invention provide a method and a network system for forwarding data stream packets in a network.
According to a first aspect of the embodiments of the present invention, a method for forwarding a data flow packet in a network is provided, including:
a relay node on a first data stream transmission path and a second data stream transmission path in a network simultaneously initiates consultation requests to a first downstream node and a second downstream node of the relay node; wherein the relay node and the first downstream node are located on the first data streaming path, and the relay node and the second downstream node are located on the second data streaming path; the consultation request is to consult whether the first downstream node or the second downstream node meets a virtual interception condition;
after receiving the positive replies of the first downstream node and the second downstream node, the relay node sends a command for starting virtual interception to the first downstream node and the second downstream node, so that the first downstream node and the second downstream node respectively acquire a second data flow message and a first data flow message in a virtual interception manner.
On the basis of the technical scheme, the invention can be improved as follows.
Further, when the first downstream node and the upstream node located on the second data stream transmission path and serving as the relay node jointly forward a data stream to form a first assistance data stream transmission path, the first downstream node satisfies a virtual interception condition; otherwise, the first downstream node does not meet the virtual interception condition;
when the second downstream node and the upstream node which is positioned on the first data flow transmission path and is the relay node forward a data flow together to form a second auxiliary data flow transmission path, the second downstream node meets the virtual interception condition; otherwise, the second downstream node does not satisfy the virtual interception condition.
Further, after the relay node receives the positive replies from the first downstream node and the second downstream node, the sending the command to start virtual interception to the first downstream node and the second downstream node further includes:
periodically sending a consultation request to the first downstream node and the second downstream node when the relay node does not receive the positive reply of the first downstream node and/or the positive reply of the second downstream node within a preset time.
Further, after the relay node receives the positive replies from the first downstream node and the second downstream node, the sending a command to start virtual interception to the first downstream node and the second downstream node, so that the first downstream node and the second downstream node respectively acquire a second data flow packet and a first data flow packet in a virtual interception manner includes:
after receiving the positive replies from the first downstream node and the second downstream node, the relay node sends a command for starting virtual interception to the first downstream node and the second downstream node, so that the first downstream node notifies the second upstream node on the first assisted data stream transmission path to forward a second data stream message in a virtual interception manner, and the second downstream node notifies the first upstream node on the second assisted data stream transmission path to forward a first data stream message in a virtual interception manner.
Further, the virtual interception mode is as follows:
assuming that a first node is far away from a third data stream transmission path, the first node is responsible for forwarding a fourth data stream message, and a second node of one downstream node on the fourth data stream transmission path of the first node is simultaneously responsible for forwarding the third data stream message and the fourth data stream message;
when the second node completes the forwarding of a third data flow message for one time, the third node of the previous forwarding node on the fourth data flow transmission path of the second node acquires the third data flow message through interception;
when the third node needs to forward a fourth data stream message, the third node performs network coding on the third data stream message and the fourth data stream message which are detected to form a new message after the network coding, and broadcasts and sends the new message to a second node of a previous node and a fourth node of a next node on a fourth data stream transmission path, so that the second node decodes the fourth data stream message according to the new message, and the fourth node decodes the third data stream message according to the new message.
Further, the decoding, by the fourth node, a third data stream packet according to the new packet further includes:
and the fourth node repeats the operation of the third node, so that the third data flow message is reversely transmitted along a fourth data flow transmission path until the third data flow message is acquired by the first node.
Further, the third data stream packet and the fourth data stream packet are network coded in the following manner to form a new packet after network coding:
and carrying out exclusive or operation on the third data flow message and the fourth data flow message to obtain a new message.
According to a second aspect of the embodiments of the present invention, there is provided a network system, including a relay node, a first downstream node, and a second downstream node;
the relay node is used for initiating consultation requests to a first downstream node and a second downstream node of the relay node; wherein the relay node is located on both a first data streaming path and a second data streaming path in the network, the relay node and the first downstream node are located on the first data streaming path, and the relay node and the second downstream node are located on the second data streaming path; the consultation request is to consult whether the first downstream node or the second downstream node meets a virtual interception condition;
the relay node is further configured to send a command to start virtual interception to the first downstream node and the second downstream node after receiving the positive replies of the first downstream node and the second downstream node, so that the first downstream node and the second downstream node respectively obtain a second data flow packet and a first data flow packet in a virtual interception manner.
Further, the relay node is further configured to:
periodically sending a consultation request to the first downstream node and the second downstream node when an affirmative reply of the first downstream node is not received and/or an affirmative reply of the second downstream node is not received within a preset time.
The embodiment of the invention provides a method and a network system for forwarding a data stream message in a network, provides a virtual interception technology, can break through the limitation of the traditional interception on the distance range, and allows a network node far away from a user message transmission path to indirectly acquire the user message, so that network coding can be applied in more network scenes.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a schematic overall flow chart of a method for forwarding a data stream packet in a network according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a network node satisfying a virtual interception condition according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a network node that uses a virtual interception technology to implement network coding according to an embodiment of the present invention.
Detailed Description
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a schematic overall flow chart of a method for forwarding a data flow packet in a network according to an embodiment of the present invention, where the method includes:
a relay node on a first data stream transmission path and a second data stream transmission path in a network simultaneously initiates consultation requests to a first downstream node and a second downstream node of the relay node; wherein the relay node and the first downstream node are located on the first data streaming path, and the relay node and the second downstream node are located on the second data streaming path; the consultation request is to consult whether the first downstream node or the second downstream node meets a virtual interception condition;
after receiving the positive replies of the first downstream node and the second downstream node, the relay node sends a command for starting virtual interception to the first downstream node and the second downstream node, so that the first downstream node and the second downstream node respectively acquire a second data flow message and a first data flow message in a virtual interception manner.
It can be understood that, because the transmission of the wireless signal has a certain range, the conventional interception is only effective in a certain range, and when the network node is far away from the transmission path of the message, the message cannot be acquired. When interception fails without satisfying the network coding prerequisites, the network coding will not be used.
In view of the above problem, embodiments of the present invention provide a concept of virtual interception, so that a network node far away from a data stream transmission path can obtain a data stream packet on the data stream transmission path through a virtual interception technology.
The embodiment of the invention provides a virtual interception technology, which can break through the limitation of the traditional interception on the distance range, and allows a network node far away from a user message transmission path to indirectly acquire the user message, so that the network coding can be applied in more network scenes.
On the basis of the foregoing embodiment, in the embodiment of the present invention, when the first downstream node and the upstream node that is located on the second data stream transmission path and is the relay node jointly forward a data stream to form the first assistance data stream transmission path, the first downstream node satisfies the virtual interception condition; otherwise, the first downstream node does not meet the virtual interception condition;
when the second downstream node and the upstream node which is positioned on the first data flow transmission path and is the relay node forward a data flow together to form a second auxiliary data flow transmission path, the second downstream node meets the virtual interception condition; otherwise, the second downstream node does not satisfy the virtual interception condition. It can be understood that the condition that the first downstream node and the second downstream node satisfy the virtual interception is that, when the first downstream node and the second upstream node of the relay node on the second data flow transmission path forward a data flow together to form a first assistance data flow transmission path, the first downstream node may acquire the second data flow packet through the first assistance data flow transmission path, and therefore, the first downstream node satisfies the virtual interception condition; similarly, when the second downstream node and the first upstream node of the relay node on the first data stream transmission path together forward a data stream to form a second assisted data stream transmission path, the second downstream node may obtain the first data stream packet through the second assisted data stream transmission path, and the first downstream node satisfies the virtual interception condition.
On the basis of the foregoing embodiments, in an embodiment of the present invention, after the relay node receives the positive replies from the first downstream node and the second downstream node, the sending the command to start virtual interception to the first downstream node and the second downstream node further includes:
periodically sending a consultation request to the first downstream node and the second downstream node when a relay node does not receive an acknowledgement of the first downstream node and/or an acknowledgement of the second downstream node within a preset time.
It is understood that when the relay node sends the consultation requests to the first downstream node and the second downstream node at the same time, the following possibilities arise:
(1) when the relay node does not receive the positive reply of the first downstream node and does not receive the positive reply of the second downstream node within the preset time, the consultation process can be periodically initiated, namely, the relay node can periodically continue to send consultation requests to the first downstream node and the second downstream node.
(2) When the relay node receives only the positive reply of the first downstream node or the second downstream node within the preset time, that is, when only the positive reply of one downstream node is received within the preset time, as in the case of the (1) above, the consultation process may be periodically initiated, that is, the relay node may periodically continue to send the consultation request to the first downstream node and the second downstream node.
(3) When the relay node receives the positive replies of the first downstream node and the second downstream node within the preset time, the relay node sends a command for starting virtual interception to the first downstream node and the second downstream node.
On the basis of the foregoing embodiments, in the embodiments of the present invention, after the relay node receives the positive replies from the first downstream node and the second downstream node, the sending a command to start virtual interception to the first downstream node and the second downstream node, so that the first downstream node and the second downstream node respectively acquire the second data flow packet and the first data flow packet in a virtual interception manner includes:
after receiving the positive replies of the first downstream node and the second downstream node, the relay node sends a command for starting virtual interception to the first downstream node and the second downstream node, so that the first downstream node informs a second upstream node on the first assistance data flow transmission path to forward the second data flow message according to a virtual interception mode, the first downstream node can acquire the second data flow message through the first assistance data flow transmission path, and the second downstream node informs the first upstream node on the second assistance data flow transmission path to forward the first data flow message according to the virtual interception mode, and the second downstream node can acquire the first data flow message through the second assistance data flow path.
On the basis of the above embodiments, in the embodiments of the present invention, the virtual interception method is:
assuming that the first node is far away from the third data stream transmission path, the first node is responsible for forwarding the fourth data stream message, and the second node of one downstream node of the first node on the fourth data stream transmission path is simultaneously responsible for forwarding the third data stream message and the fourth data stream message;
when the second node completes the forwarding of the third data flow message for one time, the third node of the previous forwarding node on the fourth data flow transmission path of the second node acquires the third data flow message through interception;
when the third node needs to forward a fourth data stream message, the third node performs network coding on the third data stream message and the fourth data stream message which are monitored to form a new message after the network coding, and broadcasts and sends the new message to a second node of a previous node and a fourth node of a next node on a fourth data stream transmission path, so that the second node decodes the fourth data stream message according to the new message, and the fourth node decodes the third data stream message according to the new message.
On the basis of the foregoing embodiments, in the embodiments of the present invention, after the fourth node decodes the third data stream packet according to the new packet, the method further includes:
and the fourth node repeats the operation of the third node, so that the third data flow message is reversely transmitted along a fourth data flow transmission path until the third data flow message is acquired by the first node.
On the basis of the foregoing embodiments, in the embodiments of the present invention, the third data stream packet and the fourth data stream packet are network-encoded in the following manner to form a new packet after network encoding:
and carrying out exclusive or operation on the third data flow message and the fourth data flow message to obtain a new message.
The following describes in detail a method for satisfying a virtual interception condition and forwarding a data flow packet in a network system according to an embodiment of the present invention with a specific example.
The condition that a node in the network satisfies virtual interception is that, for a network node far from a certain data stream transmission path, the following condition is required to be satisfied for acquiring the data stream packet:
there is another data flow transmission path in the network, and the network node is responsible for forwarding its packet, and there is a subsequent (or downstream) forwarding node on the other data flow transmission path, and the downstream forwarding node forwards two data flow packets at the same time.
As shown in fig. 2, fig. 2 includes two data stream transmission paths, F1 and F2, wherein the data stream transmission path F1 is node S1 — > node B — > node G — > node D1, and the data stream transmission path F2 is node S2 — > node a — > node E — > node C — > node B — > node D2. Node a is far from the transmission path of data flow F1, but node a is responsible for forwarding the packet of data flow F2, and its subsequent forwarding node B on the transmission path of data flow F2 is also responsible for forwarding the packet of data flow F1, so node a satisfies the condition of virtual interception.
The following explains the process of node a obtaining the packet of data flow F1:
first, when the node B completes the packet forwarding of the data flow F1 once, the previous forwarding node (i.e., the node C in fig. 2) on the transmission path of the data flow F2 may obtain the packet, i.e., the packet of the data flow F1, by monitoring;
then, when node C needs to forward the packet of data flow F2, it performs network coding (for example, performing an exclusive or operation on the two packets) on the packet of data flow F2 and the previously sensed packet of data flow F1, and then sends the generated new packet to the two nodes located before and after the transmission path of data flow F2, i.e., nodes B and E, by broadcasting, which will result in the following: node B decodes the packets of flow F2 since it has acquired the packets of flow F1, and decodes the packets of flow F1 since node E has acquired the packets of flow F2;
node E may then emulate the operation of node C, thereby not only completing forwarding of the packets of data flow F2 along the transmission path of data flow F1, but also enabling reverse transmission of the packets of data flow F1 along the transmission path of data flow F2 until they are acquired by the remote node a.
The above is a specific technical scheme for implementing virtual interception, which breaks through the limitation of the traditional interception on distance, and implements the acquisition of the data flow F1 message by the node a, and the data flow F2 is called as an assistance data flow, and is a carrier for implementing virtual interception.
When the node a has the condition of virtual interception, the requirement for realizing network coding by using virtual interception is as follows:
when a data flow is established in a network, all nodes responsible for forwarding the data flow message need to record the following three information:
data stream ID: the ID is composed of a data stream source node address, a destination node address and a port number;
all upstream nodes on the forwarding path;
all downstream nodes on the forwarding path.
The following describes a data flow packet forwarding method in a network according to an embodiment of the present invention with reference to fig. 3.
There are a total of four data stream transmission paths in fig. 3: f1 to F4, where the data flow transmission path F1 is node 0- > node 2- > node 3, the data flow transmission path F2 is node 5- > node 6- > node 2- > node 7, the data flow transmission path F3 is node 7- > node 10- > node 1- > node 8, the data flow transmission path F4 is node 3- > node 11- > node 6- > node 4, where F1 and F2 intersect at node 2, the downstream node 3, which is located on F1, cannot acquire the message of F2 by directly listening to the upstream nodes 5 and 6 located on F2, and likewise, the downstream node 7, which is located on F2, cannot acquire the message of F1 by directly listening to the upstream nodes 0 and 1 located on F1, and therefore, network coding techniques based on conventional snooping cannot be used on node 2, but using the virtual snooping techniques proposed by the present invention, node 2 may be allowed to continue forwarding the messages of F1 and F2 using network coding for the following reasons:
The specific steps for implementing network coding at node 2 are as follows:
the node 2 informs the upstream nodes of F1, i.e., nodes 0 and 1, and the upstream nodes of F2, i.e., nodes 5 and 6, to the downstream nodes of F2 and F1, i.e., nodes 7 and 3, respectively, and inquires whether the nodes 7 and 3 can obtain the messages of F1 and F2 through virtual interception. Node 3, upon receiving the inquiry, finds that itself and upstream nodes 5 and 6 constitute a condition for virtual interception, and node 7, upon receiving the inquiry, finds that itself and upstream nodes 0 and 1 constitute a condition for virtual interception, and therefore node 3 and node 7 respectively send positive replies to node 2.
Node 2, upon receiving the positive reply, finds it feasible to use network coding for the messages of F1 and F2, and therefore it commands nodes 3 and 7 to initiate virtual listening. After receiving the command, the nodes 3 and 7 inform the nodes 11 and 10 to forward the messages of F4 and F3 in the above virtual interception manner, respectively, thereby starting virtual interception.
In another embodiment of the present invention, a network system for implementing data flow packet forwarding is provided, and the network system is configured to implement the methods in the foregoing embodiments. Therefore, the description and definition in the embodiments of the data flow packet forwarding method in the foregoing network may be used for understanding each execution module in the embodiments of the present invention.
In the embodiment of the invention, the network system for realizing the forwarding of the data flow message comprises a relay node, a first downstream node and a second downstream node;
the relay node is used for initiating consultation requests to a first downstream node and a second downstream node of the relay node; wherein the relay node is located on both a first data streaming path and a second data streaming path in the network, the relay node and the first downstream node are located on the first data streaming path, and the relay node and the second downstream node are located on the second data streaming path; the consultation request is to consult whether the first downstream node or the second downstream node meets a virtual interception condition;
the relay node is further configured to send a command to start virtual interception to the first downstream node and the second downstream node after receiving the positive replies of the first downstream node and the second downstream node, so that the first downstream node and the second downstream node respectively obtain a second data flow packet and a first data flow packet in a virtual interception manner.
Wherein the relay node is further configured to:
periodically sending a consultation request to the first downstream node and the second downstream node when an affirmative reply of the first downstream node is not received and/or an affirmative reply of the second downstream node is not received within a preset time.
The method for implementing data flow message forwarding in the network system provided by the embodiment of the present invention corresponds to the method for forwarding data flow messages in a network provided by each of the foregoing embodiments, and the relevant technical features of the network system provided by the embodiment of the present invention may refer to the relevant technical features of the method for forwarding data flow messages in a network, which are not described herein again.
The embodiment of the invention provides a method and a network system for forwarding data stream messages in a network, and provides a virtual interception technology, which can realize reverse transmission of a message of one data stream along the other data stream by utilizing a special scene formed when two data streams in the network are converged at a relay node, so that a remote node on a transmission path of the other data stream can be reached, the process does not influence the message forwarding of the other data stream, which cannot be realized by the conventional interception, and the virtual interception technology can be continuously used on occasions where network coding cannot be used originally, so that the network throughput is high.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (6)
1. A method for forwarding data stream messages in a network is characterized by comprising the following steps:
a relay node on a first data stream transmission path and a second data stream transmission path in a network simultaneously initiates consultation requests to a first downstream node and a second downstream node of the relay node; wherein the relay node and the first downstream node are located on the first data streaming path, and the relay node and the second downstream node are located on the second data streaming path; the consultation request is to consult whether the first downstream node or the second downstream node meets a virtual interception condition;
when the first downstream node and the upstream node which is positioned on the second data stream transmission path and is the relay node jointly forward a data stream to form a first auxiliary data stream transmission path, the first downstream node meets a virtual interception condition; otherwise, the first downstream node does not meet the virtual interception condition;
when the second downstream node and the upstream node which is positioned on the first data stream transmission path and is the relay node jointly forward a data stream to form a second auxiliary data stream transmission path, the second downstream node meets the virtual interception condition; otherwise, the second downstream node does not satisfy the virtual interception condition;
after receiving the positive replies of the first downstream node and the second downstream node, the relay node sends a command for starting virtual interception to the first downstream node and the second downstream node, so that the first downstream node informs a second upstream node on the first assisted data flow transmission path to forward a second data flow message according to a virtual interception mode, and the second downstream node informs a first upstream node on the second assisted data flow transmission path to forward a first data flow message according to the virtual interception mode;
the virtual interception mode is that a first node is responsible for forwarding a fourth data stream message, and a second node of one downstream node on a fourth data stream transmission path of the first node is simultaneously responsible for forwarding a third data stream message and forwarding the fourth data stream message, wherein the first node is far away from the third data stream transmission path;
when the second node completes the forwarding of a third data flow message for one time, the third node of the previous forwarding node on the fourth data flow transmission path of the second node acquires the third data flow message through interception;
when the third node needs to forward a fourth data stream message, the third node performs network coding on the third data stream message and the fourth data stream message which are detected to form a new message after the network coding, and broadcasts and sends the new message to a second node of a previous node and a fourth node of a next node on a fourth data stream transmission path, so that the second node decodes the fourth data stream message according to the new message, and the fourth node decodes the third data stream message according to the new message.
2. The method according to claim 1, wherein the sending the command to start virtual interception to the first downstream node and the second downstream node after the relay node receives the positive replies from the first downstream node and the second downstream node further comprises:
periodically sending a consultation request to the first downstream node and the second downstream node when the relay node does not receive the positive reply of the first downstream node and/or the positive reply of the second downstream node within a preset time.
3. The method according to claim 1, wherein the fourth node decodes the third data flow packet according to the new packet and further comprises:
and the fourth node repeats the operation of the third node, so that the third data flow message is reversely transmitted along a fourth data flow transmission path until the third data flow message is acquired by the first node.
4. The method according to claim 1, wherein the third data stream packet and the fourth data stream packet are network coded to form a new network coded packet by:
and carrying out exclusive or operation on the third data flow message and the fourth data flow message to obtain a new message.
5. A network system for realizing data flow message forwarding is characterized by comprising a relay node, a first downstream node and a second downstream node;
the relay node is used for initiating consultation requests to a first downstream node and a second downstream node of the relay node; wherein the relay node is located on both a first data streaming path and a second data streaming path in the network, the relay node and the first downstream node are located on the first data streaming path, and the relay node and the second downstream node are located on the second data streaming path; the consultation request is to consult whether the first downstream node or the second downstream node meets a virtual interception condition;
when the first downstream node and the upstream node which is positioned on the second data stream transmission path and is the relay node jointly forward a data stream to form a first auxiliary data stream transmission path, the first downstream node meets a virtual interception condition; otherwise, the first downstream node does not meet the virtual interception condition;
when the second downstream node and the upstream node which is positioned on the first data flow transmission path and is the relay node forward a data flow together to form a second auxiliary data flow transmission path, the second downstream node meets the virtual interception condition; otherwise, the second downstream node does not satisfy the virtual interception condition;
the relay node is further configured to send a command to start virtual interception to the first downstream node and the second downstream node after the relay node receives positive replies from the first downstream node and the second downstream node, so that the first downstream node notifies the second upstream node on the first assisted data flow transmission path to forward the second data flow packet in a virtual interception manner, and the second downstream node notifies the first upstream node on the second assisted data flow transmission path to forward the first data flow packet in a virtual interception manner;
a first node is responsible for forwarding a fourth data stream message, and a second node of one downstream node on a fourth data stream transmission path of the first node is simultaneously responsible for forwarding a third data stream message and forwarding the fourth data stream message, wherein the first node is far away from the third data stream transmission path;
when the second node completes the forwarding of a third data flow message for one time, the third node of the previous forwarding node on the fourth data flow transmission path of the second node acquires the third data flow message through interception;
when the third node needs to forward a fourth data stream message, the third node performs network coding on the third data stream message and the fourth data stream message which are detected to form a new message after the network coding, and broadcasts and sends the new message to a second node of a previous node and a fourth node of a next node on a fourth data stream transmission path, so that the second node decodes the fourth data stream message according to the new message, and the fourth node decodes the third data stream message according to the new message.
6. The network system of claim 5, wherein the relay node is further configured to:
periodically sending a consultation request to the first downstream node and the second downstream node when an affirmative reply of the first downstream node is not received and/or an affirmative reply of the second downstream node is not received within a preset time.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911060214.7A CN110809304B (en) | 2019-11-01 | 2019-11-01 | Method for forwarding data stream message in network and network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911060214.7A CN110809304B (en) | 2019-11-01 | 2019-11-01 | Method for forwarding data stream message in network and network system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110809304A CN110809304A (en) | 2020-02-18 |
| CN110809304B true CN110809304B (en) | 2021-08-17 |
Family
ID=69500949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911060214.7A Active CN110809304B (en) | 2019-11-01 | 2019-11-01 | Method for forwarding data stream message in network and network system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110809304B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111342936B (en) * | 2020-03-04 | 2022-04-22 | 北京星河亮点技术股份有限公司 | Network coding method and system of wireless backbone network |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102299771A (en) * | 2011-09-08 | 2011-12-28 | 南京邮电大学 | Network coding control method for multi-hop multi-data-stream network |
| CN105187326A (en) * | 2015-08-25 | 2015-12-23 | 湖南大学 | Network coding interception management method in two-hop wireless network topology |
| CN105553621A (en) * | 2015-12-24 | 2016-05-04 | 上海理工大学 | Network coding method based on inter-cluster monitoring |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103458487B (en) * | 2013-09-25 | 2016-02-17 | 盐城工学院 | Network code perception cross-layer energy-saving routing method in wireless sense network |
| CN104852823B (en) * | 2014-02-18 | 2019-04-12 | 腾讯科技（深圳）有限公司 | Monitoring method, the device and system of process |
| CN104023317B (en) * | 2014-06-17 | 2019-02-01 | 中国科学院计算技术研究所 | A kind of low-power consumption QoS routing network and its multi-broadcast routing method |
| CN107294845A (en) * | 2017-07-31 | 2017-10-24 | 杭州迪普科技股份有限公司 | VRRP load-balancing methods and device |
-
2019
- 2019-11-01 CN CN201911060214.7A patent/CN110809304B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102299771A (en) * | 2011-09-08 | 2011-12-28 | 南京邮电大学 | Network coding control method for multi-hop multi-data-stream network |
| CN105187326A (en) * | 2015-08-25 | 2015-12-23 | 湖南大学 | Network coding interception management method in two-hop wireless network topology |
| CN105553621A (en) * | 2015-12-24 | 2016-05-04 | 上海理工大学 | Network coding method based on inter-cluster monitoring |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110809304A (en) | 2020-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4466589B2 (en) | PON system and terminal device registration method | |
| CN106656784B (en) | Data stream propagation system and method for block chain network | |
| US7697516B2 (en) | Method and apparatus for pre-admitting a node to a mesh network | |
| CN100574471C (en) | The method and apparatus that is used for the broadcasting service of communication system | |
| US9774381B2 (en) | Transmitter, relay, receiver, and cooperative communication system using network compress-and-forward scheme | |
| WO2001060052A1 (en) | Apparatus and methods for video distribution via networks | |
| JP5360195B2 (en) | Multicast data communication method and communication system | |
| KR20200107935A (en) | Efficient use of 1-channel receiver for multi-channel transmission and reception | |
| CN110809304B (en) | Method for forwarding data stream message in network and network system | |
| CN105306867A (en) | Method, device and system for improving end-to-end video transmission quality | |
| CN102142934A (en) | Method for realizing distributed Luby transform (LT) codes on the basis of layering network topology | |
| JP2007243285A (en) | Station side apparatus and up direction communication method of pon system | |
| CN112019488B (en) | Voice processing method, device, equipment and storage medium | |
| TWI575980B (en) | Long term evolution network system and group communication method thereof | |
| US9253230B2 (en) | Reducing latency in multiple unicast transmissions | |
| CN100512129C (en) | End-to-end information transmission method and system | |
| US11316718B1 (en) | Dynamic spectrum access control traffic over military radio voice channel | |
| WO2014100988A1 (en) | Fountain code relay method and device | |
| WO2020026559A1 (en) | Receiving device, communication system, and control method for receiving device | |
| WO2020026558A1 (en) | Receiving device, communication system, and control method for receiving device | |
| CN111342936B (en) | Network coding method and system of wireless backbone network | |
| CN104869004B (en) | Audio data processing method and device | |
| KR101603178B1 (en) | Multimedia group communication method using an active relay terminal | |
| KR102639959B1 (en) | Server and receiving apparatus for receiver on-demand replay in broadcasting | |
| KR102147312B1 (en) | Terminal device and control method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |