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

权利要求书

1.组播网络中基于图着色的编码向量动态分配方法，其特征在于：把需要进行编码向量分配的网络编码组播树映射为一个需要进行顶点着色的简单子图，每种待着色的颜色代表一种全局编码向量；该方法需要将原始的网络编码组播树首先转化为线图，然后将该线图划分为特定的区域，根据图着色原理为相关联的区域进行顶点着色，以保证关联区域颜色不一样，再将每种颜色映射为一个全局编码向量并为每个区域进行分配，最后计算出编码节点所需要的局部编码向量。

2.根据权利要求1所述的组播网络中基于图着色的编码向量动态分配方法，具体的编码向量分配步骤如下：

步骤1：把原始的网络编码组播树转化为线图，并把线图划分为不同的子区域；

步骤2：在线图的基础上，把每个区域看作一个顶点，构造顶点待着色的简单平面图；

步骤3：为简单平面图中的每个顶点进行着色，保证相邻的顶点着不同的颜色；

步骤4：构造全局编码向量映射矩阵，把组播网络中的每条待分配编码向量的边和全局编码向量相映射；

步骤5：计算编码节点的局部编码向量，并完成全部编码向量的分配。