[发明专利]一种适用于多跳异构网络网络编码的快速反馈方法

摘要

本发明涉及一种适用于多跳异构网络网络编码的快速反馈方法，网络中各节点均拥有两种类型的信道，分别为第一信道和第二信道，所述第一信道的速率高于第二信道，同时第一信道的传播距离小于第二信道；网络中的节点利用网络编码进行消息传输时，源节点和中间节点利用第一信道传输编码分组，目的节点利用第二信道传输反馈分组。本发明充分利用信道特性，特别是通过利用第二信道进行反馈，减少了反馈分组应答时所需的跳数，大大减少了信道竞争中耗费的时延，缩短了端到端时延，同时，避免了大量冗余传输的产生，提高了信道利用率，达到提升异构网络下网络编码总体性能的效果。

主权项

1.一种适用于多跳异构网络网络编码的快速反馈方法，其特征在于，网络中各节点均拥有两种类型的信道，分别为第一信道和第二信道，所述第一信道的速率高于第二信道，同时第一信道的传播距离小于第二信道；网络中的节点利用网络编码进行消息传输时，源节点和中间节点利用第一信道传输编码分组，目的节点利用第二信道传输反馈分组，设网络编码批次大小为K，该方法具体为：1)源节点:S11，将产生的编码分组通过第一信道发送出去；S12，判断是否从第二信道接收到来自目标节点的反馈分组，若是，进入下一批次消息的传输，否则重复S11，发送该批次的编码分组；2)中间节点：S21，从第一信道接收来自上游节点的编码分组；S22，判断是否需要发送新的编码分组，若是，通过第一信道将本节点产生的新编码分组进行转发，否则重复S21，直至从第二信道接收到目的节点的反馈分组，进入下一批次消息的转发；3)目的节点：S31，目的节点从第一信道上接收该批次编码分组；S32，重复执行S31，直至收到K个线性无关编码分组，利用第二信道发送反馈分组。