-
公开(公告)号：CN101577629B
公开(公告)日：2011-05-25
申请号：CN200910083795.6
申请日：2009-05-14
Applicant: 北京邮电大学
Abstract: 本发明公开了一种组播网络中基于图着色的编码向量动态分配方法：为基于网络编码的组播网络分配编码向量时，需要保证目的节点收到的全局编码向量线性无关。基于此目的，本发明提出一种基于图着色的编码向量分配方法：首先把需要分配编码向量的组播树转化为线图，然后划分线图为不同区域进行简单平面图的构造，接着把不同颜色映射为不同编码向量分配给区域中的每个顶点(也即组播树中的每条边)。为组播树中的各边分配好全局编码向量之后，需要源节点记录原始编码向量，目的节点记录解码矩阵，编码节点计算并记录局部编码向量。在传输数据时，源节点和编码节点需要把信息向量和编码向量线性组合向下传输，目的节点调用解码矩阵采用高斯消元法解码。
-
Patent Agency Ranking
公开(公告)号：CN101577629A
公开(公告)日：2009-11-11
申请号：CN200910083795.6
申请日：2009-05-14
Applicant: 北京邮电大学
Abstract: 本发明公开了一种组播网络中基于图着色的编码向量动态分配方法：为基于网络编码的组播网络分配编码向量时，需要保证目的节点收到的全局编码向量线性无关。基于此目的，本发明提出一种基于图着色的编码向量分配方法：首先把需要分配编码向量的组播树转化为线图，然后划分线图为不同区域进行简单平面图的构造，接着把不同颜色映射为不同编码向量分配给区域中的每个顶点(也即组播树中的每条边)。为组播树中的各边分配好全局编码向量之后，需要源节点记录原始编码向量，目的节点记录解码矩阵，编码节点计算并记录局部编码向量。在传输数据时，源节点和编码节点需要把信息向量和编码向量线性组合向下传输，目的节点调用解码矩阵采用高斯消元法解码。
-
公开(公告)号：CN101764675B
公开(公告)日：2013-06-19
申请号：CN200910242995.1
申请日：2009-12-23
Applicant: 北京邮电大学
Abstract: 本发明公开了一种组播网络中的编码资源自适应调度算法：把需要进行编码组播的网络拓扑进行子域的划分，然后根据目的节点的不同需求，采用调度算法对网络资源特别是编码向量资源进行实时的调度和配置。目的节点收齐上游链路传送过来的信息后，就提取数据包头的编码向量构成解码矩阵，采用高斯消元法进行解码，得到所需要的原始数据。这种方法可以实现网络编码资源按需配置，并且可以使目的端可以以最快的速度收到所需的编码信息，并及时解码。另外允许节点随时加入或者退出组播组，实现分布式的网络编码组播。
-
公开(公告)号：CN101409602B
公开(公告)日：2011-11-30
申请号：CN200810227281.9
申请日：2008-11-26
Applicant: 北京邮电大学
Abstract: 本发明公开了一种组播网络中的上溯式编码向量分配方法：从目的节点开始分配线性不相关的全局编码向量，逐次向源节点传递，在目的节点就保证解码矩阵满秩。也即首先为各个目的节点分配线性不相关的全局编码向量，然后向上游传递，在编码节点依照一定的规则计算并记录局部编码向量。在源节点维护一个全局编码向量的集合，每个编码向量分别记录在编码向量缓存器的一个端口处。传送数据时，源节点发送的信息首先和缓存器各个端口处的全局编码向量相乘，然后再向下游传输。目的节点收到信息后调用解码矩阵采用高斯消元法进行解码。本发明解决了适用于拓扑已知以及未知的网络中的编码向量分配方法，可以提高基于网络编码的组播网络中的接收节点成功解码的概率，减小编码所需的字母表大小，减小网络编码的复杂度。
-
公开(公告)号：CN101764675A
公开(公告)日：2010-06-30
申请号：CN200910242995.1
申请日：2009-12-23
Applicant: 北京邮电大学
Abstract: 本发明公开了一种组播网络中的编码资源自适应调度算法：把需要进行编码组播的网络拓扑进行子域的划分，然后根据目的节点的不同需求，采用调度算法对网络资源特别是编码向量资源进行实时的调度和配置。目的节点收齐上游链路传送过来的信息后，就提取数据包头的编码向量构成解码矩阵，采用高斯消元法进行解码，得到所需要的原始数据。这种方法可以实现网络编码资源按需配置，并且可以使目的端可以以最快的速度收到所需的编码信息，并及时解码。另外允许节点随时加入或者退出组播组，实现分布式的网络编码组播。
-
公开(公告)号：CN101409602A
公开(公告)日：2009-04-15
申请号：CN200810227281.9
申请日：2008-11-26
Applicant: 北京邮电大学
Abstract: 本发明公开了一种组播网络中的上溯式编码向量分配方法：从目的节点开始分配线性不相关的全局编码向量，逐次向源节点传递，在目的节点就保证解码矩阵满秩。也即首先为各个目的节点分配线性不相关的全局编码向量，然后向上游传递，在编码节点依照一定的规则计算并记录局部编码向量。在源节点维护一个全局编码向量的集合，每个编码向量分别记录在编码向量缓存器的一个端口处。传送数据时，源节点发送的信息首先和缓存器各个端口处的全局编码向量相乘，然后再向下游传输。目的节点收到信息后调用解码矩阵采用高斯消元法进行解码。本发明解决了适用于拓扑已知以及未知的网络中的编码向量分配方法，可以提高基于网络编码的组播网络中的接收节点成功解码的概率，减小编码所需的字母表大小，减小网络编码的复杂度。
-
-
-
-
-
Search Results
6
records
(took 0.014 seconds)
