[发明专利]一种基于网络编码改进的泛洪协议的实现方法

摘要

本发明公开了一种基于网络编码改进的泛洪协议的实现方法，该方法网络编码允许网络节点基于传统的数据转发的方法来参与数据处理，可以有效地提高网络吞吐量、鲁棒性和可靠性。本发明将网络编码技术与泛洪协议结合，提出了一种改进的泛洪协议NCFD(network coding of flooding)，在多径传输的基础上采用线性网络编码技术。实验仿真结果表明，随着网络中节点数量的增加，NCFD能够明显减少网络能耗和数据冗余度。

主权项

一种基于网络编码改进的泛洪协议的实现方法，其特征在于，所述方法协议编码过程包括：步骤1：节点准备发送数据时，首先检查该数据包是不是源数据包，若是源数据包，则直接进行发送；若节点是中转节点，则调用编码算法查找编码机会，如果有编码机会就进行编码操作；步骤2：根据自己的邻居接收表判断邻居能否解码；如果编码包中包含的所有n个源数据包，并得知邻居接收表至少拥有其中的n‑1个，则表示该邻居节点能够解码出该编码包；步骤3：如果通过判断，则进行异或操作；步骤4：遍历完整个输出队列后，根据编码数据包集合更新数据包包头信息。