[发明专利]基于簇内侦听的网络编码方法

摘要

本发明提供的基于簇内侦听的网络编码方法，具有这样的特征，包括以下步骤：步骤一，形成多个簇结构，每个簇结构包括一个簇头节点和多个簇成员节点；步骤二，形成覆盖簇结构，具有根节点的树结构；步骤三，给树结构中的所有节点分配树地址；步骤四，当第一数据流和第二数据流在当前编码节点相遇时，根据地址判断第一数据流和第二数据流是否满足编码条件，如果满足编码条件则将第一数据流和第二数据流进行异或运算形成当前编码流；以及步骤五，将当前节点地址更新为当前编码数据流的当前临时源地址以及将第一数据流和第二数据流的临时源地址更新为当前编码数据流的当前临时目的地址，并根据当前临时源地址和目的地址对当前编码数据包进行数据转发。

主权项

1.一种基于簇内侦听的网络编码方法，其特征在于，包括以下步骤：步骤一，形成多个簇结构，每个所述簇结构包括一个簇头节点和多个簇成员节点；步骤二，形成覆盖所述簇结构，具有根节点的树结构；步骤三，给所述树结构中的所有节点分配树地址；步骤四，当第一数据流和第二数据流在当前编码节点相遇时，根据所述树地址判断所述第一数据流和所述第二数据流是否满足编码条件，如果满足所述编码条件则将所述第一数据流和所述第二数据流进行异或运算形成当前编码数据流；以及步骤五，将所述当前编码节点的所述树地址作为所述当前编码数据流的当前临时源地址；以及将对应的最优解码节点的地址作为所述当前编码数据流的当前临时目的地址，并根据所述当前临时源地址和所述当前临时目的地址对所述当前编码数据流进行数据转发,其中，所述树结构中所述簇头节点形成主干，所述簇成员节点形成枝叶，所述编码条件为所述当前编码节点和所述第一数据流的临时目的地址之间的树路径经过所述第二数据流的临时源地址的至少一个同簇节点或邻居节点且所述当前编码节点与所述第二数据流的临时目的地址节点之间的树路径经过所述第一数据流的临时源地址的至少一个同簇节点或邻居节点。