-
公开(公告)号:CN101562556A
公开(公告)日:2009-10-21
申请号:CN200810089035.1
申请日:2008-04-15
摘要: 本发明涉及通信技术领域一种降低网络编码代价的方法,通过分布式方式建立信源节点到各信宿节点的路径簇;获取各路径簇的路径簇带宽,根据所述路径簇带宽确定所述信源节点的多播最大流量带宽;对路径簇带宽大于多播最大流量带宽的路径簇进行剪枝,确定多播传输拓扑及参与网络编码的节点。本发明还提供一种降低网络编码代价的装置及系统。本发明实施例通过对建立的传输路由执行剪枝操作,使得包含编码节点较少,从而降低网络编码的代价。
-
公开(公告)号:CN101562556B
公开(公告)日:2011-08-03
申请号:CN200810089035.1
申请日:2008-04-15
摘要: 本发明涉及通信技术领域一种降低网络编码代价的方法,通过分布式方式建立信源节点到各信宿节点的路径簇;获取各路径簇的路径簇带宽,根据所述路径簇带宽确定所述信源节点的多播最大流量带宽;对路径簇带宽大于多播最大流量带宽的路径簇进行剪枝,确定多播传输拓扑及参与网络编码的节点。本发明还提供一种降低网络编码代价的装置及系统。本发明实施例通过对建立的传输路由执行剪枝操作,使得包含编码节点较少,从而降低网络编码的代价。
-
公开(公告)号:CN106685592A
公开(公告)日:2017-05-17
申请号:CN201611217556.1
申请日:2016-12-26
申请人: 华中科技大学
IPC分类号: H04L1/00
CPC分类号: H04L1/0076 , H04L2001/0097
摘要: 本发明公开了一种采用三维空间网络编码的网络传输方法,包括求三维凸包、求基本三维斯坦纳点、三维非均匀划分、求三维拓扑和代价、求三维中继点平衡位置、求平衡后三维拓扑和代价和求增补三维斯坦纳点的步骤;通过改进的三维欧氏空间斯坦纳点的方法获得基本三维斯坦纳点和增补三维斯坦纳点作为第一类三维候选中继点,通过三维非均匀划分获得第二类三维候选中继点,采用线性规划从两类三维候选中继点中选出最优中继点,并采用力学平衡方法求出最优中继点的平衡位置以降低代价;该方法既支持中继点与终端点之间具有任意三维空间密度分布,又支持终端点与终端点之间具有任意三维空间密度分布,计算量低,收敛速度快,有效提升了三维空间中网络传输性能。
-
公开(公告)号:CN102123006A
公开(公告)日:2011-07-13
申请号:CN201110025347.8
申请日:2011-01-24
申请人: 华中科技大学
IPC分类号: H04L1/00
摘要: 一种采用网络编码的网络传输方法,属于网络信息传输方法,解决因采用网络编码对网络中具有计算和存储等可用资源较少的节点的影响而增加的解码时延,从而提高整个网络的传输效率。本发明包括初始化步骤、建树启动步骤、信源节点入栈步骤、出栈步骤、中间节点入栈步骤和回溯步骤。本发明可以实现采用网络编码后计算能力的均衡,而且通过减少网络编码操作数来降低网络编码带来的复杂性,尤其适合于节点计算和存储等可用资源不相同的异构网络,可以解决因采用网络编码后对具有计算和存储可用资源较少的网络节点造成的较重负担所导致的解码时延,进而造成的网络整体性能的下降问题。
-
公开(公告)号:CN106685592B
公开(公告)日:2019-06-11
申请号:CN201611217556.1
申请日:2016-12-26
申请人: 华中科技大学
IPC分类号: H04L1/00
摘要: 本发明公开了一种采用三维空间网络编码的网络传输方法,包括求三维凸包、求基本三维斯坦纳点、三维非均匀划分、求三维拓扑和代价、求三维中继点平衡位置、求平衡后三维拓扑和代价和求增补三维斯坦纳点的步骤;通过改进的三维欧氏空间斯坦纳点的方法获得基本三维斯坦纳点和增补三维斯坦纳点作为第一类三维候选中继点,通过三维非均匀划分获得第二类三维候选中继点,采用线性规划从两类三维候选中继点中选出最优中继点,并采用力学平衡方法求出最优中继点的平衡位置以降低代价;该方法既支持中继点与终端点之间具有任意三维空间密度分布,又支持终端点与终端点之间具有任意三维空间密度分布,计算量低,收敛速度快,有效提升了三维空间中网络传输性能。
-
公开(公告)号:CN105337702A
公开(公告)日:2016-02-17
申请号:CN201510652168.5
申请日:2015-10-10
申请人: 华中科技大学
IPC分类号: H04L1/06
CPC分类号: H04L1/0618
摘要: 本发明公开了一种采用基于Delaunay三角剖分的空间网络编码的网络传输方法,适用于包含N个终端点的传输网络;包括初始化步骤、Delaunay预处理步骤、形成子矩形步骤、子矩形划分步骤、求平衡前线性规划最优解步骤、调整中继点到平衡位置步骤、求平衡后线性规划最优解步骤和Delaunay后处理步骤;通过采用Delaunay三角剖分得到斯坦纳点和增补的斯坦纳点作为候选的中继点,并通过非均匀划分得到候选的中继点,从上述候选的中继点中选出最优的中继点,对选出中继点的位置进行微调以进一步降低代价,从而得到采用空间网络编码的网络传输方案,解决现有技术中仅基于非均匀划分的空间网络编码方法中,当中继点与终端点非均匀密度分布时求线性规划最优解时计算量大的问题,进一步有效提升网络传输的总体性能。
-
公开(公告)号:CN102123006B
公开(公告)日:2013-09-04
申请号:CN201110025347.8
申请日:2011-01-24
申请人: 华中科技大学
IPC分类号: H04L1/00
摘要: 一种采用网络编码的网络传输方法,属于网络信息传输方法,解决因采用网络编码对网络中具有计算和存储等可用资源较少的节点的影响而增加的解码时延,从而提高整个网络的传输效率。本发明包括初始化步骤、建树启动步骤、信源节点入栈步骤、出栈步骤、中间节点入栈步骤和回溯步骤。本发明可以实现采用网络编码后计算能力的均衡,而且通过减少网络编码操作数来降低网络编码带来的复杂性,尤其适合于节点计算和存储等可用资源不相同的异构网络,可以解决因采用网络编码后对具有计算和存储可用资源较少的网络节点造成的较重负担所导致的解码时延,进而造成的网络整体性能的下降问题。
-
公开(公告)号:CN103368694B
公开(公告)日:2016-04-13
申请号:CN201310282663.2
申请日:2013-07-05
申请人: 华中科技大学
IPC分类号: H04L1/00
摘要: 一种采用空间网络编码的网络传输方法,属于网络信息传输方法,解决现有基于线性划分的空间网络编码方法当存在分簇现象时计算量陡增以及求线性规划最优解时计算量较大的问题。本发明包括:(1)初始化步骤,(2)形成约束矩形步骤,(3)划分步骤,(4)求平衡前线性规划最优解步骤,(5)调整中继点到平衡位置步骤,(6)求平衡后线性规划最优解步骤。本发明通过采用非线性划分的空间网络编码,解决基于线性划分方法中给定终端点存在分簇现象时计算量陡增的问题;通过预处理移除虽在终端点约束矩形内但在终端点凸包外的中继点,可进一步降低本发明中线性规划求解时的计算量,从而有效提升网络传输的总体性能。
-
公开(公告)号:CN103368694A
公开(公告)日:2013-10-23
申请号:CN201310282663.2
申请日:2013-07-05
申请人: 华中科技大学
IPC分类号: H04L1/00
摘要: 一种采用空间网络编码的网络传输方法,属于网络信息传输方法,解决现有基于线性划分的空间网络编码方法当存在分簇现象时计算量陡增以及求线性规划最优解时计算量较大的问题。本发明包括:(1)初始化步骤,(2)形成约束矩形步骤,(3)划分步骤,(4)求平衡前线性规划最优解步骤,(5)调整中继点到平衡位置步骤,(6)求平衡后线性规划最优解步骤。本发明通过采用非线性划分的空间网络编码,解决基于线性划分方法中给定终端点存在分簇现象时计算量陡增的问题;通过预处理移除虽在终端点约束矩形内但在终端点凸包外的中继点,可进一步降低本发明中线性规划求解时的计算量,从而有效提升网络传输的总体性能。
-
公开(公告)号:CN101697554B
公开(公告)日:2012-05-09
申请号:CN200910272268.X
申请日:2009-09-27
申请人: 华中科技大学
摘要: 一种P2P流媒体视频数据传输调度方法,属于流媒体视频数据传输调度方法,用于在网络上传输流媒体视频数据。解决现有P2P流媒体视频传输调度方法未考虑到视频帧和下载缓存分区存在重要性程度不同的问题,从而有效提升播放连续度,进而提升用户体验质量。本发明包括:一、初始化步骤,二、播放启动步骤,三、正常播放步骤。本发明可以在相同的丢包率情况下,优先请求调度I帧子数据分段,其次是P帧子数据分段,最后是B帧子数据分段,从而保持最大程度的播放连续性,进而有效提升体验质量;紧急下载缓存采用顺序调度和非紧急下载缓存采用稀有优先调度相结合的方法,可以在减少启动时间、增强播放连续度以及可扩展性上达到动态最佳折衷。
-
-
-
-
-
-
-
-
-