WO2017148125A1 - Method and apparatus for on-line control of network coding forwarding rate - Google Patents

Method and apparatus for on-line control of network coding forwarding rate Download PDF

Info

Publication number
WO2017148125A1
WO2017148125A1 PCT/CN2016/098198 CN2016098198W WO2017148125A1 WO 2017148125 A1 WO2017148125 A1 WO 2017148125A1 CN 2016098198 W CN2016098198 W CN 2016098198W WO 2017148125 A1 WO2017148125 A1 WO 2017148125A1
Authority
WO
WIPO (PCT)
Prior art keywords
forwarding
node
data packet
credit value
rate
Prior art date
Application number
PCT/CN2016/098198
Other languages
French (fr)
Chinese (zh)
Inventor
梅钦
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2017148125A1 publication Critical patent/WO2017148125A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • H04L1/0005—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes applied to payload information

Definitions

  • the present invention relates to control technologies, and in particular, to a network coding and forwarding rate online control method and apparatus.
  • Network coding means that the network intermediate forwarding node is allowed to encode and forward the received data packets.
  • random network coding it is a distributed algorithm, each node randomly selects the coding coefficient to encode the data packet, and re-encodes the obtained coded packet, and continues to send to the downstream node.
  • the destination node receives enough linearly independent coded packets, the original data packet can be decoded.
  • the classic routing protocol MORE is proposed by combining opportunity routing and random network coding. Since then, routing protocols based on random network coding have received extensive attention and research. Applying it to mobile ad hoc networks will help improve network throughput and reliability.
  • the existing feedback mechanism is an indispensable technology for the design of routing protocols based on random network coding.
  • the source node or the intermediate forwarding node can use the feedback information to obtain the receiving state of other nodes and determine its own forwarding state, so as to implement forwarding to the intermediate node. Rate control.
  • the problem is that in various forwarding rate control methods based on piggyback feedback, the destination node does not send any independent feedback information, and the source node or intermediate node starts the next batch of packet transmission. It is not certain that all destination nodes or their downstream nodes have received enough coded packets for the current batch. Although the rate of data transmission is not slowed down by some destination nodes, the rate of data transmission cannot guarantee the reliability of transmission. In addition, the feedback calculation complexity of this feedback method is relatively high, and the computing power and speed of nodes are high. High requirements, not suitable for mobile devices such as smartphones.
  • the embodiment of the present invention hopes to provide a network coding and forwarding rate online control party.
  • the method and the device solve at least the problems existing in the prior art, have transmission reliability, low computational complexity, and have low computational power and speed requirements for nodes, and are suitable for mobile devices such as smart phones.
  • An online coding forwarding rate online control method includes:
  • the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, and obtains the adjusted network coding forwarding rate, so that the intermediate forwarding node is configured according to The adjusted network coding forwarding rate performs forwarding processing of data packets.
  • the intermediate forwarding node receives the first data packet sent by the upstream node, and re-encodes the first data packet, including:
  • Each intermediate forwarding node receives a linearly unrelated first data packet from its upstream node, and re-encodes and forwards the first data packet only when its downstream node does not receive the first data packet The second data packet obtained after the encoding process.
  • the method includes:
  • the calculating an initial forwarding credit value includes:
  • L j is the number of packets that the intermediate forwarding node should forward
  • T j is the number of packets actually forwarded
  • R j is the number of packets actually received
  • C j is the initial forwarding credit value
  • ⁇ ij represents node i and The probability of link loss between j.
  • the preset network coding forwarding rate is periodically adjusted according to the change of the average throughput of the network, including:
  • the adjusted forwarding credit value is periodically calculated according to the change of the average throughput of the network, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
  • the periodically calculating the adjusted forwarding credit value according to the change of the average throughput of the network includes:
  • the adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
  • a network coding and forwarding rate online control device includes:
  • a coding unit configured to receive, by the intermediate forwarding node, the first data packet sent by the upstream node, re-encoding the first data packet, and forwarding the code according to a preset network coding forwarding rate a second data packet obtained after the code processing;
  • the monitoring and adjusting unit is configured to monitor the change of the average throughput of the network, and periodically adjust the preset network coding forwarding rate according to the change of the average throughput of the network, and obtain the adjusted network coding and forwarding.
  • the rate is such that the intermediate forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.
  • the coding unit is further configured to:
  • the device further includes:
  • a credit value calculation unit configured to calculate an initial forwarding credit value
  • the forwarding rate determining unit is configured to obtain the preset network coding forwarding rate according to the initial forwarding credit value.
  • the credit value calculation unit is further configured to:
  • L j is the number of packets that the intermediate forwarding node should forward
  • T j is the number of packets actually forwarded
  • R j is the number of packets actually received
  • C j is the initial forwarding credit value
  • ⁇ ij characterizes node i and The probability of link loss between j.
  • the preset network coding forwarding rate is periodically adjusted according to the change of the average throughput of the network, including:
  • the adjusted forwarding credit value is periodically calculated according to the change of the average throughput of the network, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
  • the monitoring and adjusting unit is further configured to:
  • the adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
  • a storage medium is also provided.
  • the storage medium is arranged to store program code for performing the following steps:
  • the network coding forwarding rate performs forwarding processing of data packets.
  • the storage medium is further arranged to store program code for performing the following steps:
  • the storage medium is further arranged to store program code for performing the following steps:
  • the storage medium is further arranged to store program code for performing the following steps:
  • L j is the number of packets that the intermediate forwarding node should forward
  • T j is the number of packets actually forwarded
  • R j is the number of packets actually received
  • C j is the initial forwarding credit value
  • ⁇ ij represents node i and The probability of link loss between j.
  • the storage medium is further arranged to store program code for performing the following steps:
  • the adjusted forwarding credit value is periodically calculated according to the change of the average throughput of the network, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
  • the network coding and forwarding rate online control method of the embodiment of the present invention includes: the intermediate forwarding node receives the first data packet sent by the upstream node, re-encodes the first data packet, and forwards the coding process according to a preset network coding forwarding rate. The obtained second data packet; monitoring the change of the average throughput of the network, and the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, and obtains the adjusted network coding.
  • the forwarding rate enables the intermediate forwarding node to perform forwarding processing of the data packet according to the adjusted network coding forwarding rate.
  • the transmission reliability and the computational complexity are low, and the node is Computing power and speed requirements are not high, suitable for mobile devices such as smartphones.
  • FIG. 1 is a schematic flowchart of an implementation process according to Embodiment 1 of the present invention.
  • Embodiment 2 is a schematic flowchart of an implementation process of Embodiment 2 of the present invention.
  • FIG. 3 is a schematic diagram of network throughput performance comparison using the prior art and an embodiment of the present invention.
  • FIG. 4 is a schematic diagram showing comparison of energy efficiency performance using the prior art and an embodiment of the present invention.
  • Embodiment 1 is a diagrammatic representation of Embodiment 1:
  • An online control method for network coding and forwarding rate is provided in the embodiment of the present invention. As shown in FIG. 1 , the method includes:
  • Step 101 The intermediate forwarding node receives the first data packet sent by the upstream node, re-encodes the first data packet, and forwards the second data packet obtained after the encoding process according to a preset network coding forwarding rate.
  • the preset network code forwarding rate is determined by the initial forwarding credit value. Therefore, the step is specifically: calculating an initial forwarding credit value; and after obtaining the preset network coding forwarding rate according to the initial forwarding credit value, And then forwarding the second data packet obtained after the encoding process according to the preset network coding forwarding rate.
  • calculate the initial forwarding credit value including the following:
  • L j is the number of packets that the intermediate forwarding node should forward
  • T j is the number of packets actually forwarded
  • R j is the number of packets actually received
  • C j is the initial forwarding credit value
  • ⁇ ij represents node i and The probability of link loss between j.
  • Step 102 Monitor a change in the average throughput of the network, and the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, and obtains the adjusted network coding forwarding rate, so that the middle The forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.
  • Embodiment 2 is a diagrammatic representation of Embodiment 1:
  • An online coding forwarding rate online control method is provided in the embodiment of the present invention. As shown in FIG. 2, the method includes:
  • Step 201 The intermediate forwarding node receives a linear independent first data packet from its upstream node, and re-encodes the first data packet only when its downstream node does not receive the first data packet.
  • the preset network code forwarding rate forwards the second data packet obtained after the encoding process.
  • the preset network code forwarding rate is determined by the initial forwarding credit value, therefore,
  • the step is specifically: calculating an initial forwarding credit value; obtaining the preset network coding forwarding rate according to the initial forwarding credit value, and then forwarding the second data packet obtained after the encoding process according to the preset network coding forwarding rate.
  • calculate the initial forwarding credit value including the following:
  • L j is the number of packets that the intermediate forwarding node should forward
  • T j is the number of packets actually forwarded
  • R j is the number of packets actually received
  • C j is the initial forwarding credit value
  • ⁇ ij represents node i and The probability of link loss between j.
  • Step 202 Monitor a change in the average throughput of the network, and the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, to obtain an adjusted network coding forwarding rate.
  • the step is specifically: periodically calculating the adjusted forwarding credit value according to the change of the average throughput of the network, and adjusting the preset network coding forwarding rate according to the adjusted forwarding credit value to obtain an adjustment. After the network code forwarding rate.
  • the adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
  • the adjustment strategy at least includes: initial forwarding credit value in the first period; adjusting the forwarding credit value from the second period, and the node determining the change in throughput according to the delay variation of the feedback packet. If the average throughput decreases during the current period, indicating that the forwarding credit value is over-adjusted in the current period, the value of the adjustment parameter value should be reduced; if the average throughput in the current period is higher than the previous period, the parameter value is continuously increased. The throughput may continue to rise.
  • Each adjustment step is ⁇ r.
  • the forwarding credit value represents the ratio between the forwarded packet and the received packet. Therefore, the larger the forwarding credit value, the greater the number of packets that the node will forward. Therefore, when the statistical throughput decreases, the forwarding rate is too high, so the forwarding credit value is lowered, and vice versa. Whether it is reduced or increased, it is adjusted according to the adjustment step size ⁇ r.
  • Step 203 The intermediate forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.
  • Embodiment 3 is a diagrammatic representation of Embodiment 3
  • a network coding and forwarding rate online control device includes:
  • a coding unit configured to receive, by the intermediate forwarding node, the first data packet sent by the upstream node, re-encoding the first data packet, and forwarding the second data packet obtained after the encoding process according to a preset network coding forwarding rate;
  • the monitoring and adjusting unit is configured to monitor the change of the average throughput of the network, and periodically adjust the preset network coding forwarding rate according to the change of the average throughput of the network, and obtain the adjusted network coding and forwarding.
  • the rate is such that the intermediate forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.
  • the coding unit is further configured to: each time the intermediate forwarding node receives a linear independent packet from its upstream node, and only When the downstream node does not receive the first data packet, the first data packet is re-encoded and the second data packet obtained after the encoding process is forwarded.
  • the apparatus further includes: a credit value calculation unit configured to calculate an initial forwarding credit value; and a forwarding rate determining unit configured to obtain the preset according to the initial forwarding credit value Network code forwarding rate.
  • the credit value calculation unit is further configured to: according to a formula Get the number of packets that should be forwarded; according to the formula Get the number of packets actually forwarded; according to the formula Get the number of packets actually received; The initial forwarding credit value is obtained.
  • L j is the number of packets that the intermediate forwarding node should forward
  • T j is the number of packets actually forwarded
  • R j is the number of packets actually received
  • C j is the initial forwarding credit value
  • ⁇ ij represents node i and The probability of link loss between j.
  • the periodically adjusting the preset network coding forwarding rate according to the change of the average throughput of the network includes: changing a period according to an average throughput of the network.
  • the adjusted forwarding credit value is calculated, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
  • the monitoring and adjusting unit is further configured to: according to a formula The adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
  • the embodiment of the present invention is applied to a mobile phone ad hoc network scenario, and is specifically applicable to a mobile phone ad hoc network.
  • the technical solution formed by the online coding and forwarding rate online control strategy is not based on the idea of piggybacking feedback, but based on the idea of independent feedback, that is, the destination node sends an independent feedback message to the source node, and the source node feeds back according to the destination node.
  • the change in network throughput caused by the delay variation tells the intermediate forwarding node to change its forwarding rate.
  • the solution is simple and easy to implement, and is very suitable for use on mobile devices such as smart phones. Compared with other forwarding rate control strategies based on independent feedback, the present invention has also achieved certain improvements in network throughput and other performance.
  • the prior art is not applicable to this application scenario.
  • a routing protocol based on random network coding relying on feedback information to implement forwarding rate control on an intermediate node is the key to reducing redundant transmission.
  • the existing forwarding rate control strategies can be divided into two categories: independent feedback based strategies and piggyback based feedback based strategies.
  • the destination node when the destination node decodes the original packet, it sends feedback information to the source node; the intermediate forwarding node only encodes and forwards the received packet again, and does not process the content of the feedback information, only the source node receives the feedback information. And deal with it. MORE first adopted a forwarding rate control strategy based on independent feedback. Due to the limited computing and storage capacity of the node, the source node divides the data stream to be sent into multiple batches in advance, and the destination node sends the feedback information to the source node only after decoding the original packet of the current batch. During the protocol run, the source node will continue to send the encoded packets of the current batch until all destination nodes receive feedback on the current batch.
  • the source node Whenever the source node receives feedback from a destination node, the source node updates the forwarding node and its forwarding credit value to implement control of the forwarding node and its forwarding rate. However, if the feedback information cannot arrive at the source node in time, the source node will continue to send redundant packets while waiting for feedback information.
  • the independent rate-based forwarding rate control strategy is simple and easy to implement. However, when the network load is heavy, the feedback information sent independently will occupy the originally tight channel resources, causing the problem that the feedback is not timely, and slowing down other destination nodes. And even the entire network receives data.
  • the node does not send separate feedback information, and the feedback information is often included in the header of the data packet.
  • the CodeCast protocol first uses a zero space vector (NSB) based feedback method, and each packet header contains its encoding vector.
  • NSB zero space vector
  • the upstream node determines whether to continue transmitting the new encoded packet to the downstream node according to the result of multiplication of the coding vector in the received data packet with the coding vector in the local data packet.
  • the destination node decodes the original packet of the current batch, it does not send independent feedback information to the source node, and the source node does not depend on the feedback information of the destination node when starting the packet transmission of the next batch.
  • CodeCast improves data delivery rates, it does not guarantee reliable transmission.
  • the forwarding rate is determined by the forwarding credit value, and the intermediate node only forwards the data packet according to the calculated forwarding credit value, and the forwarding rate does not change with changes in network performance (such as throughput). However, within a certain range, the throughput will increase as the forwarding rate of the node decreases, so the intermediate node forwarding rate needs to be appropriately adjusted as the throughput changes.
  • the source node can periodically adjust the forwarding rate of the intermediate node according to the change of the average throughput of the network.
  • the specific description is as follows, and is applicable to the network coding and forwarding rate of the mobile phone ad hoc network.
  • the online control method can include the following.
  • the intermediate node j should forward L j coded packets, actually forward T j coded packets, and actually receive R j coded packets; i>j indicates that node i is the upstream node of node j, and i ⁇ j indicates that node i is node j The downstream node; ⁇ ij characterizes the link loss probability between nodes i and j.
  • Each intermediate node receives a linearly independent data packet from its upstream node, re-encoding the forwarded data packet if and only if its downstream node has not received the packet.
  • the source node sends a single data packet.
  • the number of data packets received by node j from its upstream node is ⁇ i>j T i (1- ⁇ ij ); the probability that the downstream node does not receive the data packet is ⁇ k ⁇ j ⁇ jk . Therefore, the number of packets that node j needs to forward can be defined as L j :
  • the source node L S 1. Since it is an unreliable link, in order to ensure that at least one downstream node can receive data packets with a probability of (1 - ⁇ k ⁇ j ⁇ jk ), then the number of packets actually forwarded by each intermediate node is:
  • the number of packets actually received by node j is:
  • the forwarding credit value is defined as the ratio of the actual number of forwarded packets to the actual number of received packets.
  • the adjusted credit value is C j :
  • the first periodic node forwards the data packet according to the pre-calculated forwarding credit value, and adjusts the forwarding credit value from the second period.
  • the node judges the change of the throughput according to the delay variation of the feedback packet. If the average throughput decreases during the current period, it indicates that the forwarding credit value is over-adjusted in the current period, and the adjustment parameter value should be reduced; if the average throughput phase in the current period It rises above the previous cycle, indicating that the parameter value will continue to increase, and the throughput may continue to rise.
  • Each adjustment step is ⁇ r.
  • the network throughput performance graph As shown in Figure 3, the network throughput performance graph, as shown in Figure 4 for the energy efficiency performance graph (using the total number of forwarding times to indicate energy efficiency), it can be seen that the more the number of forwarding, the lower the energy efficiency.
  • the MORE is the value obtained by the prior art and the simulation result, and the OLRC is used to obtain the value and simulation result obtained by using the embodiment of the present invention.
  • the application scenario adopts the embodiment of the present invention, and fully considers that the data traffic affects the delay of the feedback information when the network load is relatively heavy, thereby affecting the performance of the network coding, and proposes an online control method for network coding and forwarding rate.
  • the MORE protocol achieved a 10% energy performance gain and a 19% throughput performance gain.
  • the integrated modules described in the embodiments of the present invention may also be stored in a computer readable storage medium if they are implemented in the form of software functional modules and sold or used as separate products. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions.
  • a computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .
  • the embodiment of the present invention is not limited Made from any specific combination of hardware and software.
  • the embodiment of the present invention further provides a computer storage medium, wherein the computer program is used to execute a network encoding and forwarding rate online control method according to an embodiment of the present invention.
  • modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
  • the steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the intermediate forwarding node receives the first data packet sent by the upstream node, re-encodes the first data packet, and forwards the code according to a preset network coding forwarding rate.
  • the second data packet obtained after the processing; monitoring the change of the average throughput of the network, and the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, and obtains the adjusted network. Coding
  • the forwarding rate enables the intermediate forwarding node to perform forwarding processing of the data packet according to the adjusted network coding forwarding rate.
  • the transmission reliability, the computational complexity are low, and the computing power and speed of the node are not high, and the mobile device is suitable for a mobile phone or the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Disclosed are a method and apparatus for on-line control of a network coding forwarding rate. The method comprises: upon reception of a first data packet sent by an upstream node, an intermediate forwarding node recoding the first data packet, and forwarding, according to a pre-set network coding forwarding rate, a second data packet obtained after coding processing; and monitoring a change in average throughout of a network, and a source node adjusting the pre-set network coding forwarding rate according to the periodicity of the change in average throughout the network, so as to obtain an adjusted network coding forwarding rate, so that the intermediate forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.

Description

一种网络编码转发速率在线控制方法及装置Network coding forwarding rate online control method and device 技术领域Technical field
本发明涉及控制技术，尤其涉及一种网络编码转发速率在线控制方法及装置。The present invention relates to control technologies, and in particular, to a network coding and forwarding rate online control method and apparatus.
背景技术Background technique
网络编码指，允许网络中间转发节点将接收的数据分组进行编码转发。其中，就随机网络编码而言，它是一种分布式算法，每个节点均随机选取编码系数对数据分组进行编码，并将得到的编码分组重新编码，继续向下游节点发送。当目的节点接收到足够多线性无关的编码分组后，即可解码出原始数据分组。随着技术的演进，通过将机会路由和随机网络编码有效结合，提出了经典的路由协议MORE。其后，基于随机网络编码的路由协议得到了广泛关注和研究，将其应用于手机自组网将有助于改善网络吞吐量以及可靠性等性能。Network coding means that the network intermediate forwarding node is allowed to encode and forward the received data packets. Among them, in the case of random network coding, it is a distributed algorithm, each node randomly selects the coding coefficient to encode the data packet, and re-encodes the obtained coded packet, and continues to send to the downstream node. When the destination node receives enough linearly independent coded packets, the original data packet can be decoded. With the evolution of technology, the classic routing protocol MORE is proposed by combining opportunity routing and random network coding. Since then, routing protocols based on random network coding have received extensive attention and research. Applying it to mobile ad hoc networks will help improve network throughput and reliability.
现有反馈机制作为对基于随机网络编码的路由协议设计不可或缺的技术，源节点或者中间转发节点可以利用反馈信息获取其他节点的接收状态并由此决定自身的转发状态，实现对中间节点转发速率的控制。The existing feedback mechanism is an indispensable technology for the design of routing protocols based on random network coding. The source node or the intermediate forwarding node can use the feedback information to obtain the receiving state of other nodes and determine its own forwarding state, so as to implement forwarding to the intermediate node. Rate control.
采用现有反馈机制，存在的问题是：在各类基于捎带反馈的转发速率控制方法中，目的节点并不发送任何独立的反馈信息，源节点或者中间节点开始下一批次的分组传输时并不能确定所有目的节点或者其下游节点已经收到了足够多的当前批次的编码分组。基于捎带反馈的协议虽然数据发送的速率不会被某些目的节点拖慢，但其无法保证传输的可靠性；此外，这种反馈方式的反馈计算复杂度比较高，对节点的计算能力和速度要求高，不太适合应用于智能手机之类的移动设备。With the existing feedback mechanism, the problem is that in various forwarding rate control methods based on piggyback feedback, the destination node does not send any independent feedback information, and the source node or intermediate node starts the next batch of packet transmission. It is not certain that all destination nodes or their downstream nodes have received enough coded packets for the current batch. Although the rate of data transmission is not slowed down by some destination nodes, the rate of data transmission cannot guarantee the reliability of transmission. In addition, the feedback calculation complexity of this feedback method is relatively high, and the computing power and speed of nodes are high. High requirements, not suitable for mobile devices such as smartphones.
发明内容Summary of the invention
有鉴于此，本发明实施例希望提供一种网络编码转发速率在线控制方 法及装置，至少解决了现有技术存在的问题，具备传输可靠性，计算复杂度低，对节点的计算能力和速度要求不高，适用于智能手机之类的移动设备。In view of this, the embodiment of the present invention hopes to provide a network coding and forwarding rate online control party. The method and the device solve at least the problems existing in the prior art, have transmission reliability, low computational complexity, and have low computational power and speed requirements for nodes, and are suitable for mobile devices such as smart phones.
本发明实施例的技术方案是这样实现的：The technical solution of the embodiment of the present invention is implemented as follows:
本发明实施例的一种网络编码转发速率在线控制方法，所述方法包括：An online coding forwarding rate online control method according to an embodiment of the present invention, where the method includes:
中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组；Receiving, by the intermediate forwarding node, the first data packet sent by the upstream node, re-encoding the first data packet, and forwarding the second data packet obtained after the encoding process according to a preset network coding forwarding rate;
监控网络的平均吞吐量的变化，源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。Monitoring the change of the average throughput of the network, the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, and obtains the adjusted network coding forwarding rate, so that the intermediate forwarding node is configured according to The adjusted network coding forwarding rate performs forwarding processing of data packets.
上述方案中，所述中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，包括：In the above solution, the intermediate forwarding node receives the first data packet sent by the upstream node, and re-encodes the first data packet, including:
所述中间转发节点每收到来自其上游节点的线性无关的第一数据分组，且仅当其下游节点未收到所述第一数据分组时，对所述第一数据分组重新编码并转发所述编码处理后得到的第二数据分组。Each intermediate forwarding node receives a linearly unrelated first data packet from its upstream node, and re-encodes and forwards the first data packet only when its downstream node does not receive the first data packet The second data packet obtained after the encoding process.
上述方案中，所述方法包括：In the above solution, the method includes:
计算初始转发信用值；Calculate the initial forwarding credit value;
根据所述初始转发信用值得到所述预设的网络编码转发速率。And obtaining the preset network coding forwarding rate according to the initial forwarding credit value.
上述方案中，所述计算初始转发信用值，包括： In the above solution, the calculating an initial forwarding credit value includes:
根据公式
Figure PCTCN2016098198-appb-000001
得到应当转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000001
Get the number of packets that should be forwarded;
根据公式
Figure PCTCN2016098198-appb-000002
得到实际转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000002
Obtain the number of packets actually forwarded;
根据公式
Figure PCTCN2016098198-appb-000003
得到实际接收到的分组个数；According to the formula
Figure PCTCN2016098198-appb-000003
Obtain the number of packets actually received;
根据
Figure PCTCN2016098198-appb-000004
得到所述初始转发信用值；according to
Figure PCTCN2016098198-appb-000004
Obtaining the initial forwarding credit value;
其中，Lj为中间转发节点应当转发的分组个数，Tj为实际转发的分组个数，Rj为实际接收到的分组个数，Cj为初始转发信用值；εij表征节点i和j间的链路丢失概率。Where L j is the number of packets that the intermediate forwarding node should forward, T j is the number of packets actually forwarded, R j is the number of packets actually received, C j is the initial forwarding credit value; ε ij represents node i and The probability of link loss between j.
上述方案中，所述根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，包括：In the above solution, the preset network coding forwarding rate is periodically adjusted according to the change of the average throughput of the network, including:
根据所述网络的平均吞吐量的变化周期性计算调整后的转发信用值，根据调整后的转发信用值对所述预设的网络编码转发速率进行调整。The adjusted forwarding credit value is periodically calculated according to the change of the average throughput of the network, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
上述方案中，所述根据所述网络的平均吞吐量的变化周期性计算调整后的转发信用值，包括：In the above solution, the periodically calculating the adjusted forwarding credit value according to the change of the average throughput of the network includes:
根据公式
Figure PCTCN2016098198-appb-000005
得到调整后的转发信用值；其中，r为调整参数值。According to the formula
Figure PCTCN2016098198-appb-000005
The adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
本发明实施例的一种网络编码转发速率在线控制装置，所述装置包括：A network coding and forwarding rate online control device according to an embodiment of the present invention, the device includes:
编码单元，设置为在中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编 码处理后得到的第二数据分组；a coding unit, configured to receive, by the intermediate forwarding node, the first data packet sent by the upstream node, re-encoding the first data packet, and forwarding the code according to a preset network coding forwarding rate a second data packet obtained after the code processing;
监控调整单元，设置为监控网络的平均吞吐量的变化，在源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。The monitoring and adjusting unit is configured to monitor the change of the average throughput of the network, and periodically adjust the preset network coding forwarding rate according to the change of the average throughput of the network, and obtain the adjusted network coding and forwarding. The rate is such that the intermediate forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.
上述方案中，所述编码单元，进一步设置为：In the above solution, the coding unit is further configured to:
在所述中间转发节点每收到来自其上游节点的线性无关的第一数据分组，且仅当其下游节点未收到所述第一数据分组时，对所述第一数据分组重新编码并转发所述编码处理后得到的第二数据分组。Recoding and forwarding the first data packet every time the intermediate forwarding node receives a linearly unrelated first data packet from its upstream node and only when its downstream node does not receive the first data packet The second data packet obtained after the encoding process.
上述方案中，所述装置还包括：In the above solution, the device further includes:
信用值计算单元，设置为计算初始转发信用值；a credit value calculation unit configured to calculate an initial forwarding credit value;
转发速率确定单元，设置为根据所述初始转发信用值得到所述预设的网络编码转发速率。The forwarding rate determining unit is configured to obtain the preset network coding forwarding rate according to the initial forwarding credit value.
上述方案中，所述信用值计算单元，进一步设置为：In the above solution, the credit value calculation unit is further configured to:
根据公式
Figure PCTCN2016098198-appb-000006
得到应当转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000006
Get the number of packets that should be forwarded;
根据公式
Figure PCTCN2016098198-appb-000007
得到实际转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000007
Obtain the number of packets actually forwarded;
根据公式
Figure PCTCN2016098198-appb-000008
得到实际接收到的分组个数；According to the formula
Figure PCTCN2016098198-appb-000008
Obtain the number of packets actually received;
根据
Figure PCTCN2016098198-appb-000009
得到所述初始转发信用值；according to
Figure PCTCN2016098198-appb-000009
Obtaining the initial forwarding credit value;
其中，Lj为中间转发节点应当转发的分组个数，Tj为实际转发的分组 个数，Rj为实际接收到的分组个数，Cj为初始转发信用值；εij表征节点i和j间的链路丢失概率。Where L j is the number of packets that the intermediate forwarding node should forward, T j is the number of packets actually forwarded, R j is the number of packets actually received, C j is the initial forwarding credit value; ε ij characterizes node i and The probability of link loss between j.
上述方案中，所述根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，包括：In the above solution, the preset network coding forwarding rate is periodically adjusted according to the change of the average throughput of the network, including:
根据所述网络的平均吞吐量的变化周期性计算调整后的转发信用值，根据调整后的转发信用值对所述预设的网络编码转发速率进行调整。The adjusted forwarding credit value is periodically calculated according to the change of the average throughput of the network, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
上述方案中，所述监控调整单元，进一步设置为：In the above solution, the monitoring and adjusting unit is further configured to:
根据公式
Figure PCTCN2016098198-appb-000010
得到调整后的转发信用值；其中，r为调整参数值。According to the formula
Figure PCTCN2016098198-appb-000010
The adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行以下步骤的程序代码：According to still another embodiment of the present invention, a storage medium is also provided. The storage medium is arranged to store program code for performing the following steps:
中间接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组；Receiving, in the middle, the first data packet sent by the upstream node, re-encoding the first data packet, and forwarding the second data packet obtained after the encoding process according to a preset network coding forwarding rate;
监控网络的平均吞吐量的变化，根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。Monitoring the change of the average throughput of the network, periodically adjusting the preset network coding forwarding rate according to the change of the average throughput of the network, and obtaining the adjusted network coding forwarding rate, so that the intermediate forwarding node is adjusted according to the The network coding forwarding rate performs forwarding processing of data packets.
可选地，存储介质还设置为存储用于执行以下步骤的程序代码：Optionally, the storage medium is further arranged to store program code for performing the following steps:
每收到来自其上游节点的线性无关的第一数据分组，且仅当其下游节点未收到所述第一数据分组时，对所述第一数据分组重新编码并转发所述编码处理后得到的第二数据分组。 Each time a linearly unrelated first data packet is received from its upstream node, and only if its downstream node does not receive the first data packet, the first data packet is re-encoded and forwarded to the encoding process. The second data packet.
可选地，存储介质还设置为存储用于执行以下步骤的程序代码：Optionally, the storage medium is further arranged to store program code for performing the following steps:
计算初始转发信用值；Calculate the initial forwarding credit value;
根据所述初始转发信用值得到所述预设的网络编码转发速率。And obtaining the preset network coding forwarding rate according to the initial forwarding credit value.
可选地，存储介质还设置为存储用于执行以下步骤的程序代码：Optionally, the storage medium is further arranged to store program code for performing the following steps:
根据公式
Figure PCTCN2016098198-appb-000011
得到应当转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000011
Get the number of packets that should be forwarded;
根据公式
Figure PCTCN2016098198-appb-000012
得到实际转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000012
Obtain the number of packets actually forwarded;
根据公式
Figure PCTCN2016098198-appb-000013
得到实际接收到的分组个数；According to the formula
Figure PCTCN2016098198-appb-000013
Obtain the number of packets actually received;
根据
Figure PCTCN2016098198-appb-000014
得到所述初始转发信用值；according to
Figure PCTCN2016098198-appb-000014
Obtaining the initial forwarding credit value;
其中，Lj为中间转发节点应当转发的分组个数，Tj为实际转发的分组个数，Rj为实际接收到的分组个数，Cj为初始转发信用值；εij表征节点i和j间的链路丢失概率。Where L j is the number of packets that the intermediate forwarding node should forward, T j is the number of packets actually forwarded, R j is the number of packets actually received, C j is the initial forwarding credit value; ε ij represents node i and The probability of link loss between j.
可选地，存储介质还设置为存储用于执行以下步骤的程序代码：Optionally, the storage medium is further arranged to store program code for performing the following steps:
根据所述网络的平均吞吐量的变化周期性计算调整后的转发信用值，根据调整后的转发信用值对所述预设的网络编码转发速率进行调整。The adjusted forwarding credit value is periodically calculated according to the change of the average throughput of the network, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
本发明实施例的网络编码转发速率在线控制方法，包括：中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组；监控网络的平均吞吐量的变化，源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。采用本发明实施例，具备传输可靠性，计算复杂度低，对节点的 计算能力和速度要求不高，适用于智能手机之类的移动设备。The network coding and forwarding rate online control method of the embodiment of the present invention includes: the intermediate forwarding node receives the first data packet sent by the upstream node, re-encodes the first data packet, and forwards the coding process according to a preset network coding forwarding rate. The obtained second data packet; monitoring the change of the average throughput of the network, and the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, and obtains the adjusted network coding. The forwarding rate enables the intermediate forwarding node to perform forwarding processing of the data packet according to the adjusted network coding forwarding rate. According to the embodiment of the present invention, the transmission reliability and the computational complexity are low, and the node is Computing power and speed requirements are not high, suitable for mobile devices such as smartphones.
附图说明DRAWINGS
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：The drawings described herein are intended to provide a further understanding of the invention, and are intended to be a part of the invention. In the drawing:
图1为本发明实施例一的实现流程示意图；1 is a schematic flowchart of an implementation process according to Embodiment 1 of the present invention;
图2为本发明实施例二的实现流程示意图；2 is a schematic flowchart of an implementation process of Embodiment 2 of the present invention;
图3为采用现有技术和应用本发明实施例的网络吞吐量性能对比示意图；3 is a schematic diagram of network throughput performance comparison using the prior art and an embodiment of the present invention;
图4为采用现有技术和应用本发明实施例的能效性能对比示意图。4 is a schematic diagram showing comparison of energy efficiency performance using the prior art and an embodiment of the present invention.
具体实施方式Detailed ways
下面结合附图对技术方案的实施作进一步的详细描述。The implementation of the technical solution will be further described in detail below with reference to the accompanying drawings.
实施例一：Embodiment 1:
本发明实施例的一种网络编码转发速率在线控制方法，如图1所示，所述方法包括：An online control method for network coding and forwarding rate is provided in the embodiment of the present invention. As shown in FIG. 1 , the method includes:
步骤101、中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组。Step 101: The intermediate forwarding node receives the first data packet sent by the upstream node, re-encodes the first data packet, and forwards the second data packet obtained after the encoding process according to a preset network coding forwarding rate.
这里，预设的网络编码转发速率是由初始转发信用值决定的，因此，本步骤具体为：计算初始转发信用值；根据所述初始转发信用值得到所述预设的网络编码转发速率后，再按照预设的网络编码转发速率转发编码处理后得到的第二数据分组。Here, the preset network code forwarding rate is determined by the initial forwarding credit value. Therefore, the step is specifically: calculating an initial forwarding credit value; and after obtaining the preset network coding forwarding rate according to the initial forwarding credit value, And then forwarding the second data packet obtained after the encoding process according to the preset network coding forwarding rate.
这里，计算初始转发信用值，包括以下内容： Here, calculate the initial forwarding credit value, including the following:
根据公式
Figure PCTCN2016098198-appb-000015
得到应当转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000015
Get the number of packets that should be forwarded;
根据公式
Figure PCTCN2016098198-appb-000016
得到实际转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000016
Obtain the number of packets actually forwarded;
根据公式
Figure PCTCN2016098198-appb-000017
得到实际接收到的分组个数；According to the formula
Figure PCTCN2016098198-appb-000017
Obtain the number of packets actually received;
根据
Figure PCTCN2016098198-appb-000018
得到所述初始转发信用值；according to
Figure PCTCN2016098198-appb-000018
Obtaining the initial forwarding credit value;
其中，Lj为中间转发节点应当转发的分组个数，Tj为实际转发的分组个数，Rj为实际接收到的分组个数，Cj为初始转发信用值；εij表征节点i和j间的链路丢失概率。Where L j is the number of packets that the intermediate forwarding node should forward, T j is the number of packets actually forwarded, R j is the number of packets actually received, C j is the initial forwarding credit value; ε ij represents node i and The probability of link loss between j.
步骤102、监控网络的平均吞吐量的变化，源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。Step 102: Monitor a change in the average throughput of the network, and the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, and obtains the adjusted network coding forwarding rate, so that the middle The forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.
实施例二：Embodiment 2:
本发明实施例的一种网络编码转发速率在线控制方法，如图2所示，所述方法包括：An online coding forwarding rate online control method is provided in the embodiment of the present invention. As shown in FIG. 2, the method includes:
步骤201、中间转发节点每收到来自其上游节点的线性无关的第一数据分组，且仅当其下游节点未收到所述第一数据分组时，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组。Step 201: The intermediate forwarding node receives a linear independent first data packet from its upstream node, and re-encodes the first data packet only when its downstream node does not receive the first data packet. The preset network code forwarding rate forwards the second data packet obtained after the encoding process.
这里，预设的网络编码转发速率是由初始转发信用值决定的，因此， 本步骤具体为：计算初始转发信用值；根据所述初始转发信用值得到所述预设的网络编码转发速率后，再按照预设的网络编码转发速率转发编码处理后得到的第二数据分组。Here, the preset network code forwarding rate is determined by the initial forwarding credit value, therefore, The step is specifically: calculating an initial forwarding credit value; obtaining the preset network coding forwarding rate according to the initial forwarding credit value, and then forwarding the second data packet obtained after the encoding process according to the preset network coding forwarding rate.
这里，计算初始转发信用值，包括以下内容：Here, calculate the initial forwarding credit value, including the following:
根据公式
Figure PCTCN2016098198-appb-000019
得到应当转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000019
Get the number of packets that should be forwarded;
根据公式
Figure PCTCN2016098198-appb-000020
得到实际转发的分组个数；According to the formula
Figure PCTCN2016098198-appb-000020
Obtain the number of packets actually forwarded;
根据公式
Figure PCTCN2016098198-appb-000021
得到实际接收到的分组个数；According to the formula
Figure PCTCN2016098198-appb-000021
Obtain the number of packets actually received;
根据
Figure PCTCN2016098198-appb-000022
得到所述初始转发信用值；according to
Figure PCTCN2016098198-appb-000022
Obtaining the initial forwarding credit value;
其中，Lj为中间转发节点应当转发的分组个数，Tj为实际转发的分组个数，Rj为实际接收到的分组个数，Cj为初始转发信用值；εij表征节点i和j间的链路丢失概率。Where L j is the number of packets that the intermediate forwarding node should forward, T j is the number of packets actually forwarded, R j is the number of packets actually received, C j is the initial forwarding credit value; ε ij represents node i and The probability of link loss between j.
步骤202、监控网络的平均吞吐量的变化，源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率。Step 202: Monitor a change in the average throughput of the network, and the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, to obtain an adjusted network coding forwarding rate.
这里，本步骤具体为：根据所述网络的平均吞吐量的变化周期性计算调整后的转发信用值，根据调整后的转发信用值对所述预设的网络编码转发速率进行调整，以得到调整后的网络编码转发速率。Here, the step is specifically: periodically calculating the adjusted forwarding credit value according to the change of the average throughput of the network, and adjusting the preset network coding forwarding rate according to the adjusted forwarding credit value to obtain an adjustment. After the network code forwarding rate.
这里，根据公式
Figure PCTCN2016098198-appb-000023
得到调整后的转发信用值；其中，r为调整参数值。 Here, according to the formula
Figure PCTCN2016098198-appb-000023
The adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
这里，调整策略至少包括：第一周期用初始转发信用值；从第二周期开始调整转发信用值，节点根据反馈分组的时延变化来判断吞吐量的变化。如果当前周期内平均吞吐量下降，表明转发信用值当前周期内调整过度，应减小所述调整参数值的大小；如果当前周期内平均吞吐量相比上一周期上升，说明继续增加参数值大小，吞吐量还可能继续上升。每次调整步长均为Δr。这里需要指出的是，转发信用值表示的是转发的分组与接收的分组之间的比值。所以，转发信用值越大，节点要转发的分组数目越多。因此，当统计的吞吐量下降时，说明转发速率过高，因此，降低转发信用值，反之，则增大。无论是降低还是增大，都是按照调整步长Δr进行调整。Here, the adjustment strategy at least includes: initial forwarding credit value in the first period; adjusting the forwarding credit value from the second period, and the node determining the change in throughput according to the delay variation of the feedback packet. If the average throughput decreases during the current period, indicating that the forwarding credit value is over-adjusted in the current period, the value of the adjustment parameter value should be reduced; if the average throughput in the current period is higher than the previous period, the parameter value is continuously increased. The throughput may continue to rise. Each adjustment step is Δr. It should be noted here that the forwarding credit value represents the ratio between the forwarded packet and the received packet. Therefore, the larger the forwarding credit value, the greater the number of packets that the node will forward. Therefore, when the statistical throughput decreases, the forwarding rate is too high, so the forwarding credit value is lowered, and vice versa. Whether it is reduced or increased, it is adjusted according to the adjustment step size Δr.
步骤203、使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。Step 203: The intermediate forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.
实施例三：Embodiment 3:
本发明实施例的一种网络编码转发速率在线控制装置，所述装置包括：A network coding and forwarding rate online control device according to an embodiment of the present invention, the device includes:
编码单元，设置为在中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组；a coding unit, configured to receive, by the intermediate forwarding node, the first data packet sent by the upstream node, re-encoding the first data packet, and forwarding the second data packet obtained after the encoding process according to a preset network coding forwarding rate;
监控调整单元，设置为监控网络的平均吞吐量的变化，在源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。The monitoring and adjusting unit is configured to monitor the change of the average throughput of the network, and periodically adjust the preset network coding forwarding rate according to the change of the average throughput of the network, and obtain the adjusted network coding and forwarding. The rate is such that the intermediate forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.
在本发明实施例一实施方式中，所述编码单元，进一步设置为：在所述中间转发节点每收到来自其上游节点的线性无关的第一数据分组，且仅 当其下游节点未收到所述第一数据分组时，对所述第一数据分组重新编码并转发所述编码处理后得到的第二数据分组。In an embodiment of the present invention, the coding unit is further configured to: each time the intermediate forwarding node receives a linear independent packet from its upstream node, and only When the downstream node does not receive the first data packet, the first data packet is re-encoded and the second data packet obtained after the encoding process is forwarded.
在本发明实施例一实施方式中，所述装置还包括：信用值计算单元，设置为计算初始转发信用值；及转发速率确定单元，设置为根据所述初始转发信用值得到所述预设的网络编码转发速率。In an embodiment of the present invention, the apparatus further includes: a credit value calculation unit configured to calculate an initial forwarding credit value; and a forwarding rate determining unit configured to obtain the preset according to the initial forwarding credit value Network code forwarding rate.
在本发明实施例一实施方式中，所述信用值计算单元，进一步设置为：根据公式
Figure PCTCN2016098198-appb-000024
得到应当转发的分组个数；根据公式
Figure PCTCN2016098198-appb-000025
得到实际转发的分组个数；根据公式
Figure PCTCN2016098198-appb-000026
得到实际接收到的分组个数；根据
Figure PCTCN2016098198-appb-000027
得到所述初始转发信用值。其中，Lj为中间转发节点应当转发的分组个数，Tj为实际转发的分组个数，Rj为实际接收到的分组个数，Cj为初始转发信用值；εij表征节点i和j间的链路丢失概率。In an embodiment of the present invention, the credit value calculation unit is further configured to: according to a formula
Figure PCTCN2016098198-appb-000024
Get the number of packets that should be forwarded; according to the formula
Figure PCTCN2016098198-appb-000025
Get the number of packets actually forwarded; according to the formula
Figure PCTCN2016098198-appb-000026
Get the number of packets actually received;
Figure PCTCN2016098198-appb-000027
The initial forwarding credit value is obtained. Where L j is the number of packets that the intermediate forwarding node should forward, T j is the number of packets actually forwarded, R j is the number of packets actually received, C j is the initial forwarding credit value; ε ij represents node i and The probability of link loss between j.
在本发明实施例一实施方式中，所述根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，包括：根据所述网络的平均吞吐量的变化周期性计算调整后的转发信用值，根据调整后的转发信用值对所述预设的网络编码转发速率进行调整。In an embodiment of the present invention, the periodically adjusting the preset network coding forwarding rate according to the change of the average throughput of the network includes: changing a period according to an average throughput of the network. The adjusted forwarding credit value is calculated, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
在本发明实施例一实施方式中，所述监控调整单元，进一步设置为：根据公式
Figure PCTCN2016098198-appb-000028
得到调整后的转发信用值；其中，r为调整参数值。In an embodiment of the present invention, the monitoring and adjusting unit is further configured to: according to a formula
Figure PCTCN2016098198-appb-000028
The adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
以一个现实应用场景为例对本发明实施例阐述如下：The embodiment of the present invention is described as an example of a practical application scenario as follows:
在手机自组网场景中，应用本发明实施例，具体是适用于手机自组网 的网络编码转发速率在线控制策略所形成的技术方案，不是采用捎带反馈的思想，而是基于独立反馈的思路，即目的节点会向源节点发送独立的反馈报文，源节点根据由目的节点反馈时延变化而引起的网络吞吐量变化，告知中间转发节点改变其转发速率。本方案简单易行，非常适合在智能手机等移动设备上使用，相比其他的一些基于独立反馈的转发速率控制策略，本发明在网络吞吐量等性能方面也获得了一定的提升。The embodiment of the present invention is applied to a mobile phone ad hoc network scenario, and is specifically applicable to a mobile phone ad hoc network. The technical solution formed by the online coding and forwarding rate online control strategy is not based on the idea of piggybacking feedback, but based on the idea of independent feedback, that is, the destination node sends an independent feedback message to the source node, and the source node feeds back according to the destination node. The change in network throughput caused by the delay variation tells the intermediate forwarding node to change its forwarding rate. The solution is simple and easy to implement, and is very suitable for use on mobile devices such as smart phones. Compared with other forwarding rate control strategies based on independent feedback, the present invention has also achieved certain improvements in network throughput and other performance.
采用现有技术不适用于这个应用场景，现有技术中，基于随机网络编码的路由协议中，依靠反馈信息实现对中间节点的转发速率控制是减少冗余传输的关键所在。根据是否发送独立的反馈信息，现有的转发速率控制策略可以分为2大类：基于独立反馈的策略和基于捎带反馈的策略。The prior art is not applicable to this application scenario. In the prior art, in a routing protocol based on random network coding, relying on feedback information to implement forwarding rate control on an intermediate node is the key to reducing redundant transmission. According to whether to send independent feedback information, the existing forwarding rate control strategies can be divided into two categories: independent feedback based strategies and piggyback based feedback based strategies.
其中，第一：基于独立反馈的策略Among them, the first: based on independent feedback strategy
在独立反馈机制中，当目的节点解码出原始分组时，其发送反馈信息至源节点；中间转发节点仅对接收分组进行再一次编码转发，并不处理反馈信息的内容，只有源节点接收反馈信息并处理。MORE首先采用了基于独立反馈的转发速率控制策略。由于节点计算和存储能力有限等原因，源节点提前将需要发送的数据流等分为多个批次分组，目的节点只有解码出当前批次的原始分组才发送反馈信息至源节点。在协议运行中，源节点将持续发送当前批次的编码分组，直至收到所有目的节点对当前批次的反馈。每当源节点接收到一个目的节点的反馈时，源节点更新转发节点及其转发信用值，实现对转发节点及其转发速率的控制。但是，如果反馈信息不能及时到达源节点，源节点在等待反馈信息的同时，势必继续发送冗余分组。基于独立反馈的转发速率控制策略，方法简单且实现简易，但在网络负载较重时，独立发送的反馈信息必将占用本来就紧张的信道资源，造成反馈不及时的问题，拖慢其他目的节点乃至整个网络的数据接收。 In the independent feedback mechanism, when the destination node decodes the original packet, it sends feedback information to the source node; the intermediate forwarding node only encodes and forwards the received packet again, and does not process the content of the feedback information, only the source node receives the feedback information. And deal with it. MORE first adopted a forwarding rate control strategy based on independent feedback. Due to the limited computing and storage capacity of the node, the source node divides the data stream to be sent into multiple batches in advance, and the destination node sends the feedback information to the source node only after decoding the original packet of the current batch. During the protocol run, the source node will continue to send the encoded packets of the current batch until all destination nodes receive feedback on the current batch. Whenever the source node receives feedback from a destination node, the source node updates the forwarding node and its forwarding credit value to implement control of the forwarding node and its forwarding rate. However, if the feedback information cannot arrive at the source node in time, the source node will continue to send redundant packets while waiting for feedback information. The independent rate-based forwarding rate control strategy is simple and easy to implement. However, when the network load is heavy, the feedback information sent independently will occupy the originally tight channel resources, causing the problem that the feedback is not timely, and slowing down other destination nodes. And even the entire network receives data.
第二：基于捎带反馈的策略Second: strategy based on piggybacking feedback
在捎带反馈机制中，节点不发送单独的反馈信息，反馈信息往往包含在数据包的头部。CodeCast协议首先采用了基于零空间向量(NSB)的反馈方式，每个数据包头部中包含其编码向量。上游节点根据接收数据包中编码向量与本地数据包中编码向量的相乘结果，判断是否向下游节点继续发送新的编码分组。目的节点解码出当前批次的原始分组时并不发送独立反馈信息至源节点，源节点开始下一批次的分组传输时并不依赖目的节点的反馈信息。CodeCast虽然提高了数据交付率，但无法保证可靠传输。尽管CCACK和ONCR对NSB反馈机制做出改进，但目前的研究仅限于单播业务，能否应用于组播尚不清楚，同时，这种策略的计算复杂度比较高，对节点的计算能力和速度要求高，可扩展性较差。In the piggyback feedback mechanism, the node does not send separate feedback information, and the feedback information is often included in the header of the data packet. The CodeCast protocol first uses a zero space vector (NSB) based feedback method, and each packet header contains its encoding vector. The upstream node determines whether to continue transmitting the new encoded packet to the downstream node according to the result of multiplication of the coding vector in the received data packet with the coding vector in the local data packet. When the destination node decodes the original packet of the current batch, it does not send independent feedback information to the source node, and the source node does not depend on the feedback information of the destination node when starting the packet transmission of the next batch. Although CodeCast improves data delivery rates, it does not guarantee reliable transmission. Although CCACK and ONCR have improved the NSB feedback mechanism, the current research is limited to unicast services. It is not clear whether it can be applied to multicast. At the same time, the computational complexity of this strategy is relatively high, and the computing power of nodes is High speed requirements and poor scalability.
采用现有技术，由于基于捎带反馈的策略计算复杂度比较高，不太适合在智能手机之类的移动设备上使用，而且在网络负载较重的时候，现有的基于独立反馈的策略无法很好地适应环境，从而导致反馈时延过大，最终影响网络的吞吐量等性能。With the prior art, since the strategy based on piggyback feedback is computationally complex, it is not suitable for use on mobile devices such as smart phones, and when the network load is heavy, the existing strategy based on independent feedback cannot be very Adapt to the environment well, resulting in excessive feedback delay, which ultimately affects network throughput and other performance.
基于随机网络编码的路由协议中，转发速率由转发信用值决定，中间节点只根据已计算好的转发信用值转发数据分组，转发速率并不随网络性能(如吞吐量)的变化作出改变。然而，在一定范围内吞吐量会随着随节点转发速率的降低而增大，故而中间节点转发速率有必要随吞吐量变化作出适当调整。在手机自组网场景中，应用本发明实施例，源节点是可以根据网络的平均吞吐量的变化周期性调整中间节点的转发速率，具体描述如下，适用于手机自组网的网络编码转发速率在线控制方法，可以包括以下内容。 In a routing protocol based on random network coding, the forwarding rate is determined by the forwarding credit value, and the intermediate node only forwards the data packet according to the calculated forwarding credit value, and the forwarding rate does not change with changes in network performance (such as throughput). However, within a certain range, the throughput will increase as the forwarding rate of the node decreases, so the intermediate node forwarding rate needs to be appropriately adjusted as the throughput changes. In the scenario of the mobile phone ad hoc network, in the embodiment of the present invention, the source node can periodically adjust the forwarding rate of the intermediate node according to the change of the average throughput of the network. The specific description is as follows, and is applicable to the network coding and forwarding rate of the mobile phone ad hoc network. The online control method can include the following.
一，计算初始转发信用值First, calculate the initial forwarding credit value
假设中间节点j应当转发Lj个编码分组，实际转发Tj个编码分组，实际接收Rj个编码分组；i＞j表示节点i为节点j的上游节点，i＜j表示节点i为节点j的下游节点；εij表征节点i和j间的链路丢失概率。Suppose the intermediate node j should forward L j coded packets, actually forward T j coded packets, and actually receive R j coded packets; i>j indicates that node i is the upstream node of node j, and i<j indicates that node i is node j The downstream node; ε ij characterizes the link loss probability between nodes i and j.
中间节点每收到来自其上游节点的线性无关数据分组，当且仅当其下游节点未收到该分组时，重新编码转发数据分组。先考虑源节点发送单个数据分组的情况。那么，根据假设，节点j收到来自其上游节点的数据分组个数为∑i＞jTi(1-εij)；其下游节点未收到该数据分组的概率为∏k＜jεjk。因此，节点j需要转发的分组个数可定义为Lj：Each intermediate node receives a linearly independent data packet from its upstream node, re-encoding the forwarded data packet if and only if its downstream node has not received the packet. Consider first the case where the source node sends a single data packet. Then, according to the assumption, the number of data packets received by node j from its upstream node is ∑ i>j T i (1-ε ij ); the probability that the downstream node does not receive the data packet is ∏ k<j ε jk . Therefore, the number of packets that node j needs to forward can be defined as L j :
Figure PCTCN2016098198-appb-000029
Figure PCTCN2016098198-appb-000029
特别的，源节点LS＝1。由于是不可靠链路，为保证至少有一个下游节点能够接收到数据分组，其概率为(1-∏k＜jεjk)，那么，每个中间节点实际转发的分组个数为：In particular, the source node L S =1. Since it is an unreliable link, in order to ensure that at least one downstream node can receive data packets with a probability of (1 - ∏ k < j ε jk ), then the number of packets actually forwarded by each intermediate node is:
Figure PCTCN2016098198-appb-000030
Figure PCTCN2016098198-appb-000030
节点j实际接收到的分组个数为：The number of packets actually received by node j is:
Figure PCTCN2016098198-appb-000031
Figure PCTCN2016098198-appb-000031
定义转发信用值为实际转发分组个数与实际接收分组个数的比值。The forwarding credit value is defined as the ratio of the actual number of forwarded packets to the actual number of received packets.
Figure PCTCN2016098198-appb-000032
Figure PCTCN2016098198-appb-000032
二，调整转发信用值Second, adjust the forwarding credit value
假设调整参数为r，则调整后信用值为Cj： Assuming the adjustment parameter is r, the adjusted credit value is C j :
Figure PCTCN2016098198-appb-000033
Figure PCTCN2016098198-appb-000033
第一个周期节点按预先计算好的转发信用值转发数据分组，从第二周期开始调整转发信用值。节点根据反馈分组的时延变化来判断吞吐量的变化，如果当前周期内平均吞吐量下降，表明转发信用值当前周期内调整过度，应减小调整参数值大小；如果当前周期内平均吞吐量相比上一周期上升，说明继续增加参数值大小，吞吐量还可能继续上升。每次调整步长均为Δr。The first periodic node forwards the data packet according to the pre-calculated forwarding credit value, and adjusts the forwarding credit value from the second period. The node judges the change of the throughput according to the delay variation of the feedback packet. If the average throughput decreases during the current period, it indicates that the forwarding credit value is over-adjusted in the current period, and the adjustment parameter value should be reduced; if the average throughput phase in the current period It rises above the previous cycle, indicating that the parameter value will continue to increase, and the throughput may continue to rise. Each adjustment step is Δr.
如图3所示为网络吞吐量性能图，如图4所示为能效性能图(使用总转发次数表示能效性能)，可以看出：转发次数越多，能效性能越低。图3-4中，MORE为采用现有技术得到的取值和仿真结果，采用OLRC为采用本发明实施例得到的取值和仿真结果。可见，本应用场景采用本发明实施例，充分考虑了网络负载比较重的时候数据流量会影响反馈信息的时延从而影响网络编码的性能，提出了一种网络编码转发速率在线控制方法，相比MORE协议，获得了10％的能效性能增益与19％的吞吐量性能增益。As shown in Figure 3, the network throughput performance graph, as shown in Figure 4 for the energy efficiency performance graph (using the total number of forwarding times to indicate energy efficiency), it can be seen that the more the number of forwarding, the lower the energy efficiency. In Figure 3-4, the MORE is the value obtained by the prior art and the simulation result, and the OLRC is used to obtain the value and simulation result obtained by using the embodiment of the present invention. It can be seen that the application scenario adopts the embodiment of the present invention, and fully considers that the data traffic affects the delay of the feedback information when the network load is relatively heavy, thereby affecting the performance of the network coding, and proposes an online control method for network coding and forwarding rate. The MORE protocol achieved a 10% energy performance gain and a 19% throughput performance gain.
本发明实施例所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。这样，本发明实施例不限 制于任何特定的硬件和软件结合。The integrated modules described in the embodiments of the present invention may also be stored in a computer readable storage medium if they are implemented in the form of software functional modules and sold or used as separate products. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions. A computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. . Thus, the embodiment of the present invention is not limited Made from any specific combination of hardware and software.
相应的，本发明实施例还提供一种计算机存储介质，其中存储有计算机程序，该计算机程序用于执行本发明实施例的一种网络编码转发速率在线控制方法。Correspondingly, the embodiment of the present invention further provides a computer storage medium, wherein the computer program is used to execute a network encoding and forwarding rate online control method according to an embodiment of the present invention.
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。For example, the specific examples in this embodiment may refer to the examples described in the foregoing embodiments and the optional embodiments, and details are not described herein again.
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。It will be apparent to those skilled in the art that the various modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。The above description is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.
工业实用性Industrial applicability
通过本发明实施例，在网络编码转发速率在线控制过程中，中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组；监控网络的平均吞吐量的变化，源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码 转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。采用本发明实施例，具备传输可靠性，计算复杂度低，对节点的计算能力和速度要求不高，适用于智能手机之类的移动设备。 According to the embodiment of the present invention, in the network coding and forwarding rate online control process, the intermediate forwarding node receives the first data packet sent by the upstream node, re-encodes the first data packet, and forwards the code according to a preset network coding forwarding rate. The second data packet obtained after the processing; monitoring the change of the average throughput of the network, and the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, and obtains the adjusted network. Coding The forwarding rate enables the intermediate forwarding node to perform forwarding processing of the data packet according to the adjusted network coding forwarding rate. With the embodiment of the invention, the transmission reliability, the computational complexity are low, and the computing power and speed of the node are not high, and the mobile device is suitable for a mobile phone or the like.

Claims (12)

  1. 一种网络编码转发速率在线控制方法，所述方法包括：An online coding forwarding rate online control method, the method comprising:
    中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组；Receiving, by the intermediate forwarding node, the first data packet sent by the upstream node, re-encoding the first data packet, and forwarding the second data packet obtained after the encoding process according to a preset network coding forwarding rate;
    监控网络的平均吞吐量的变化，源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。Monitoring the change of the average throughput of the network, the source node periodically adjusts the preset network coding forwarding rate according to the change of the average throughput of the network, and obtains the adjusted network coding forwarding rate, so that the intermediate forwarding node is configured according to The adjusted network coding forwarding rate performs forwarding processing of data packets.
  2. 根据权利要求1所述的方法，其中，所述中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，包括：The method of claim 1, wherein the intermediate forwarding node receives the first data packet sent by the upstream node, and re-encoding the first data packet, including:
    所述中间转发节点每收到来自其上游节点的线性无关的第一数据分组，且仅当其下游节点未收到所述第一数据分组时，对所述第一数据分组重新编码并转发所述编码处理后得到的第二数据分组。Each intermediate forwarding node receives a linearly unrelated first data packet from its upstream node, and re-encodes and forwards the first data packet only when its downstream node does not receive the first data packet The second data packet obtained after the encoding process.
  3. 根据权利要求1或2所述的方法，其中，所述方法包括：The method of claim 1 or 2, wherein the method comprises:
    计算初始转发信用值；Calculate the initial forwarding credit value;
    根据所述初始转发信用值得到所述预设的网络编码转发速率。And obtaining the preset network coding forwarding rate according to the initial forwarding credit value.
  4. 根据权利要求3所述的方法，其中，所述计算初始转发信用值，包括：The method of claim 3 wherein said calculating an initial forwarding credit value comprises:
    根据公式
    Figure PCTCN2016098198-appb-100001
    得到应当转发的分组个数；    According to the formula
    Figure PCTCN2016098198-appb-100001
    Get the number of packets that should be forwarded;
    根据公式
    Figure PCTCN2016098198-appb-100002
    得到实际转发的分组个数；    According to the formula
    Figure PCTCN2016098198-appb-100002
    Obtain the number of packets actually forwarded;
    根据公式
    Figure PCTCN2016098198-appb-100003
    得到实际接收到的分组个数；    According to the formula
    Figure PCTCN2016098198-appb-100003
    Obtain the number of packets actually received;
    根据
    Figure PCTCN2016098198-appb-100004
    得到所述初始转发信用值；     according to
    Figure PCTCN2016098198-appb-100004
    Obtaining the initial forwarding credit value;
    其中，Lj为中间转发节点应当转发的分组个数，Tj为实际转发的分组个数，Rj为实际接收到的分组个数，Cj为初始转发信用值；εij表征节点i和j间的链路丢失概率。Where L j is the number of packets that the intermediate forwarding node should forward, T j is the number of packets actually forwarded, R j is the number of packets actually received, C j is the initial forwarding credit value; ε ij represents node i and The probability of link loss between j.
  5. 根据权利要求4所述的方法，其中，所述根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，包括：The method according to claim 4, wherein the adjusting the preset network coded forwarding rate periodically according to the change of the average throughput of the network comprises:
    根据所述网络的平均吞吐量的变化周期性计算调整后的转发信用值，根据调整后的转发信用值对所述预设的网络编码转发速率进行调整。The adjusted forwarding credit value is periodically calculated according to the change of the average throughput of the network, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
  6. 根据权利要求5所述的方法，其中，所述根据所述网络的平均吞吐量的变化周期性计算调整后的转发信用值，包括：The method of claim 5, wherein the periodically calculating the adjusted forwarding credit value according to the change in the average throughput of the network comprises:
    根据公式
    Figure PCTCN2016098198-appb-100005
    得到调整后的转发信用值；其中，r为调整参数值。    According to the formula
    Figure PCTCN2016098198-appb-100005
    The adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
  7. 一种网络编码转发速率在线控制装置，所述装置包括：A network coding and forwarding rate online control device, the device comprising:
    编码单元，设置为在中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组；a coding unit, configured to receive, by the intermediate forwarding node, the first data packet sent by the upstream node, re-encoding the first data packet, and forwarding the second data packet obtained after the encoding process according to a preset network coding forwarding rate;
    监控调整单元，设置为监控网络的平均吞吐量的变化，在源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。The monitoring and adjusting unit is configured to monitor the change of the average throughput of the network, and periodically adjust the preset network coding forwarding rate according to the change of the average throughput of the network, and obtain the adjusted network coding and forwarding. The rate is such that the intermediate forwarding node performs forwarding processing of the data packet according to the adjusted network coding forwarding rate.
  8. 根据权利要求7所述的装置，其中，所述编码单元，进一步设置为：The apparatus according to claim 7, wherein the encoding unit is further configured to:
    在所述中间转发节点每收到来自其上游节点的线性无关的第一数据分组，且仅当其下游节点未收到所述第一数据分组时，对所述第一数据分 组重新编码并转发所述编码处理后得到的第二数据分组。Each of the intermediate forwarding nodes receives a linearly unrelated first data packet from its upstream node and only if the downstream node does not receive the first data packet, the first data segment The group re-encodes and forwards the second data packet obtained after the encoding process.
  9. 根据权利要求7或8所述的装置，其中，所述装置还包括：The device according to claim 7 or 8, wherein the device further comprises:
    信用值计算单元，设置为计算初始转发信用值；a credit value calculation unit configured to calculate an initial forwarding credit value;
    转发速率确定单元，设置为根据所述初始转发信用值得到所述预设的网络编码转发速率。The forwarding rate determining unit is configured to obtain the preset network coding forwarding rate according to the initial forwarding credit value.
  10. 根据权利要求9所述的装置，其中，所述信用值计算单元，进一步设置为：The apparatus according to claim 9, wherein said credit value calculation unit is further configured to:
    根据公式
    Figure PCTCN2016098198-appb-100006
    得到应当转发的分组个数；    According to the formula
    Figure PCTCN2016098198-appb-100006
    Get the number of packets that should be forwarded;
    根据公式
    Figure PCTCN2016098198-appb-100007
    得到实际转发的分组个数；    According to the formula
    Figure PCTCN2016098198-appb-100007
    Obtain the number of packets actually forwarded;
    根据公式
    Figure PCTCN2016098198-appb-100008
    得到实际接收到的分组个数；    According to the formula
    Figure PCTCN2016098198-appb-100008
    Obtain the number of packets actually received;
    根据
    Figure PCTCN2016098198-appb-100009
    得到所述初始转发信用值；    according to
    Figure PCTCN2016098198-appb-100009
    Obtaining the initial forwarding credit value;
    其中，Lj为中间转发节点应当转发的分组个数，Tj为实际转发的分组个数，Rj为实际接收到的分组个数，Cj为初始转发信用值；εij表征节点i和j间的链路丢失概率。Where L j is the number of packets that the intermediate forwarding node should forward, T j is the number of packets actually forwarded, R j is the number of packets actually received, C j is the initial forwarding credit value; ε ij represents node i and The probability of link loss between j.
  11. 根据权利要求10所述的装置，其中，所述根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，包括：The apparatus according to claim 10, wherein the adjusting the preset network coding forwarding rate periodically according to the change of the average throughput of the network comprises:
    根据所述网络的平均吞吐量的变化周期性计算调整后的转发信用值，根据调整后的转发信用值对所述预设的网络编码转发速率进行调整。The adjusted forwarding credit value is periodically calculated according to the change of the average throughput of the network, and the preset network coding forwarding rate is adjusted according to the adjusted forwarding credit value.
  12. 根据权利要求11所述的装置，其中，所述监控调整单元，进一步设置为：The apparatus according to claim 11, wherein the monitoring adjustment unit is further configured to:
    根据公式
    Figure PCTCN2016098198-appb-100010
    得到调整后的转发信用值；其中，r 为调整参数值。     According to the formula
    Figure PCTCN2016098198-appb-100010
    The adjusted forwarding credit value is obtained; where r is the adjustment parameter value.
PCT/CN2016/098198 2016-03-01 2016-09-06 Method and apparatus for on-line control of network coding forwarding rate WO2017148125A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610116349.0A CN107147470B (en) 2016-03-01 2016-03-01 Network coding forwarding rate on-line control method and device
CN201610116349.0 2016-03-01

Publications (1)

Publication Number Publication Date
WO2017148125A1 true WO2017148125A1 (en) 2017-09-08

Family

ID=59742445

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/098198 WO2017148125A1 (en) 2016-03-01 2016-09-06 Method and apparatus for on-line control of network coding forwarding rate

Country Status (2)

Country Link
CN (1) CN107147470B (en)
WO (1) WO2017148125A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101925134A (en) * 2010-09-21 2010-12-22 中南民族大学 High throughput WLAN (Wireless Local Area Network) Mesh network rate selection method
CN103475444A (en) * 2012-06-08 2013-12-25 华为技术有限公司 Network coding method, relay and system
CN104506272A (en) * 2014-10-28 2015-04-08 湖南大学 Method for monitoring network coding in X-shaped wireless network topology

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102148664B (en) * 2011-04-21 2013-06-05 上海大学 Inter-multicast network coding control method applied to multi-source multi-destination network
CN102572952B (en) * 2011-12-15 2014-04-09 北京航空航天大学 Network-coding-based fair service method for streaming media of wireless MESH network
CN104486040B (en) * 2014-12-15 2017-10-24 西安电子科技大学 High efficient coding perception route method based on cache management

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101925134A (en) * 2010-09-21 2010-12-22 中南民族大学 High throughput WLAN (Wireless Local Area Network) Mesh network rate selection method
CN103475444A (en) * 2012-06-08 2013-12-25 华为技术有限公司 Network coding method, relay and system
CN104506272A (en) * 2014-10-28 2015-04-08 湖南大学 Method for monitoring network coding in X-shaped wireless network topology

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
FU, A. ET AL.: "Dynamic Rate Adaptation for Improved Throughput and Delay in Wireless Network Coded Broadcast", IEEE /ACM TRANSACTIONS ON NETWORKING, vol. 22, no. 6, 31 December 2014 (2014-12-31), XP011568234 *
LI, PENG ET AL.: "CodePipe: An Opportunistic Feeding and Routing Protocol for Reliable Multicast with Pipelined Network Coding", PROCEEDINGS IEEE INFOCOM, 31 December 2012 (2012-12-31), pages 100 - 108, XP032178817 *

Also Published As

Publication number Publication date
CN107147470B (en) 2020-06-05
CN107147470A (en) 2017-09-08

Similar Documents

Publication Publication Date Title
US10009259B2 (en) Multi-path data transfer using network coding
US11678247B2 (en) Method and apparatus to enhance routing protocols in wireless mesh networks
JP7237016B2 (en) Method and system for selectively using network coding to propagate transactions in a blockchain network
Shen et al. QMOR: QoS-aware multi-sink opportunistic routing for wireless multimedia sensor networks
KR102233371B1 (en) Method and apparatus for relaying in multicast network
KR102565577B1 (en) Optimization of network parameters to enable network coding
CN113329413A (en) Multipath transmission data pre-scheduling method and system for high-speed rail scene
Ahmad et al. Delay optimization using Knapsack algorithm for multimedia traffic over MANETs
Vivekananda et al. Efficient video transmission technique using clustering and optimisation algorithms in MANETs
Zhang et al. Improve the reliability of 6G vehicular communication through skip network coding
CN107615810B (en) Packet header compression system and method for online network code
WO2017148125A1 (en) Method and apparatus for on-line control of network coding forwarding rate
Mehta et al. Survey on multimedia transmission using network coding over wireless networks
Torre et al. Network-coded multigeneration protocols in heterogeneous cellular networks
WO2012116564A1 (en) Coded packet forwarding method, coded packet receiving processing method and forwarding node
Tan et al. PNCRM: a novel real-time multicast scheme in MANETs based on partial network coding
JP6081243B2 (en) Data transmission method
CN112737971A (en) Data processing method, device, storage medium and network equipment
Hao et al. A new opportunistic routing mechanism based on partial network coding
KR102329072B1 (en) Method and apparatus for content transmission in the core node considering the user&#39;s expected drop off point
Han et al. Delay-optimal joint processing in computation-constrained fog radio access networks
Ji et al. Memory performance optimization of DTN relay node based on M/G/1
Ha et al. Making TCP/NC Adjustable to Time Varying Loss Rates.
Wen et al. An adaptive probability prediction routing scheme in urban DTNs
WO2023160403A1 (en) Data processing method and apparatus

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16892310

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16892310

Country of ref document: EP

Kind code of ref document: A1