一种改进的减少网络编码节点数量的算法

来源 :电光系统 | 被引量 : 0次 | 上传用户:frankfeir
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章基于实现网络最大流的Ford-Fulkerson标号算法,结合“分离路径”思想,通过对“重用链路”、“超关键节点”的全新认识,提出了一种改进的减少网络编码节点数量的算法,并以一个通信网络实例进行说明。该算法在实现网络最大流的基础上,不仅可以减少网络的编码节点个数来明确需要编码的节点,而且在编码节点处应用简单的线性编码方法能够确定网络链路上传输的信息。仿真表明,该算法在实现组播最大流的前提下,能有效地减少网络编码节点的数量。
其他文献
为了改善表面贴片产品的整体质量,文中分析了表面贴片工艺流程中影响焊接质量的主要因素,包括:焊膏及焊膏印刷,印刷模板的制作和回流焊接三方面。生产中通过有针对地控制这三方面
文章设计了一种高速数据传输系统的射频前端,采用A7121集成芯片,通过对高灵敏度接收、电磁屏蔽等关键技术的深入分析,解决了数字电台普遍存在的一些问题,提高了设备性能。试验测
2012年11月22日-23日,郑州市文化广电新闻出版局、郑州市版权协会在郑州居易度假酒店隆重举行郑州市版权协会年会暨内部资料出版管理研讨会。会议由郑州市文化广播新闻出版局
P2P技术作为僵尸网络采用的一种新技术,它赋予了僵尸网络更高的隐蔽性和更强的健壮性。近年来,P2P僵尸网络的数目日益增多,给网络环境安全造成了严重的威胁,因此,研究探索更
为了提高联通网络运行维护质量和效率,给网优人员提供更加精细化的信令数据,本文在介绍WCDMA核心网分布式部署的优化分析系统整体架构、功能,分析了信令统计分析子系统的功能需
期刊
为了提高电子设备整机布线的质量和效率,提出了一种基于三维模型的布线工艺设计、仿真与应用技术。简要介绍了三维布线技术的设计流程和设计输出形成,应用实例重点分析了三维布
PCI总线现已成为工业控制计算机应用的主流总线结构,本文在分析PCI9656控制芯片特性和DMA传输机制的基础上给出了PCI总线上实现DMA数据高速传输的方法,该传输方法是PCI设备驱动
据报道,南加州大学的研究者们研制出了一种液态纳米晶太阳能光伏电池,实现了太阳能电池的极度轻量化——它能够被涂抹在一片塑料上。
文章针对复杂背景下红外小目标检测中实时性和算法复杂性的问题,硬件设计方面采用基于FPGA+DSP架构,其中FPGA作为协处理器,DSP作为主处理器,实现实时高效的检测系统。软件算法上FP