一种改进的多播网络编码算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:q546609271
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在多播网络通信中,网络编码的应用,实现了最大流最小割定理所决定的多播传输的最大理论传输容量。对这一问题,可采用线性multicast,线性broadcast,线性dispersion,以及generic等线性网络编码构造算法进行求解。但这些方法,计算复杂度较高。在研究generic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明。复杂度分析表明,该算法较generic线性网络编码算法,复杂度有显著的下降。
其他文献
中图分类号:R473.72  文献标识码:C  文章编号:1674—4748(2008)11A—2883—01    新生儿足底采血临床常用于筛查新生儿疾病。由于新生儿末梢血循环差,血液黏稠度高,临床常出现采血困难。采血困难反复针刺既增加了新生儿皮肤损伤,又使家长心理上不易接受,同时增加了护士工作量及医院材料消耗。为能一次有效而快速采取血标本,我科对382例新生儿进行足底采血,效果满意。现介绍如下
主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的
新课改后,初中的物理课程和高中的物理课程有了较大的改变,新课程教育理念,对物理教学提出新的要求.随着新课程的实施,又产生许多新情况、新问题,在物理实际教学过程中,诸多
本文简单介绍亚碘酰苯及其衍生物在有机合成中的应用,亚碘酰苯用于氧化各类有机物具有反应条件温和,操作简便,无毒,产率高等优点。
本文分析了哈尔滨经济技术开发区优越的地理位置和区位条件,进而阐述了哈尔滨经济技术开发区的巨大区位作用,从而揭示了建立哈尔滨经济技术开发区的必要性和可行性 。
本文介绍了极谱溶出法直接测定水中的微量元素铅的方法,该法操作简单,测量速度快、检出限为4.2*10^-8,回收率为96%-98%,适用于水中微量铅的测定。
本期月赛主题十分强调对人与人之间的关系特写,不少作品都很好展现了恋人或夫妻之间的相爱之情,但是幸福明显不仅在他们之间存在,大家的拍摄对象应该还可以更丰富一些。除此以外
针对最近提出的两个无证书代理签名方案进行了安全性研究,指出其存在相同的安全性缺陷:无法抵抗无证书签名体制中类型II的敌手实施的假冒攻击,即恶意但被动的KGC可以假冒原始
椭圆曲线标量乘是椭圆密码体制中最耗时的运算,其中求逆运算的次数直接决定了标量乘法的性质。转换求逆为乘法运算能够降低求逆次数。根据这个思想,给出在素数域Fp上用仿射坐
相机内的程序叫做固件,和电脑软件一样,相机的固件也可以升级,新的固件可能修补了原来的缺陷,也可能带有新的功能,这里我们将教你如何对你的相机进行固件升级。