[发明专利]组播网络中基于图着色的编码向量动态分配方法

摘要

本发明公开了一种组播网络中基于图着色的编码向量动态分配方法：为基于网络编码的组播网络分配编码向量时，需要保证目的节点收到的全局编码向量线性无关。基于此目的，本发明提出一种基于图着色的编码向量分配方法：首先把需要分配编码向量的组播树转化为线图，然后划分线图为不同区域进行简单平面图的构造，接着把不同颜色映射为不同编码向量分配给区域中的每个顶点(也即组播树中的每条边)。为组播树中的各边分配好全局编码向量之后，需要源节点记录原始编码向量，目的节点记录解码矩阵，编码节点计算并记录局部编码向量。在传输数据时，源节点和编码节点需要把信息向量和编码向量线性组合向下传输，目的节点调用解码矩阵采用高斯消元法解码。

主权项

1.组播网络中基于图着色的编码向量动态分配方法，其特征在于：把需要进行编码向量分配的组播树映射为一个需要进行顶点着色的简单子图，每种待着色的颜色代表一种全局编码向量。