一种基于子树分解的组播网络编码方法

发明专利有效专利

申请号：
CN201410047423.9
IPC分类号：H04L1/00;H04L12/18
申请日期：
2014-02-11
申请人：
渤海大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于子树分解的组播网络编码方法
申请号	CN201410047423.9	申请日期	2014-02-11
法律状态	授权	申报国家	中国
公开/公告日	2014-05-14	公开/公告号	CN103795500A
优先权	暂无	优先权号	暂无
主分类号	H04L1/00 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04L 数字信息的传输，例如电报通信（电报和电话通信的公用设备入H04M）〔4〕 H04L1/00 检测或防止收到信息中的差错的装置	IPC分类号	H;0;4;L;1;/;0;0;;;H;0;4;L;1;2;/;1;8查看分类表>
申请人	渤海大学	申请人地址	辽宁省锦州市高新技术产业区科技路19号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	渤海大学	当前权利人	渤海大学
发明人	刘宴涛;秦娜;徐静;夏桂阳;潘峰
代理机构	锦州辽西专利事务所	代理人	李辉

摘要

本发明涉及一种基于子树分解的组播网络编码方法，其特殊之处是，包括如下步骤：步骤一、由原网络拓扑图生成与之相对应的线图；步骤二、对所述线图进行子树分解；步骤三、为每个接收节点Rj分配静态子树集；步骤四、在静态子树集的基础上为每个接收节点Rj维护动态子树集，进而为每棵子树Ti分配全局编码矢量g(Ti)；步骤五、根据所有子树Ti的全局编码矢量g(Ti)计算得到编码节点的本地编码矢量。经过子树分解的预处理后得到的子树图网络的网络规模（包括边数和节点数）较原始网络大大减小，所以网络编码的问题规模随之减小，复杂度也随之大大降低，更有利于工程实践应用。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供