【摘 要】
：
A heuristic algorithm of establishing a minimum coding nodes multicast tree on which a two-channel all-optical network coding scheme can be performed is present
【机 构】
：
School of Computer Science and Technology,Beijing University of Posts and Telecommunications,The Tra
论文部分内容阅读
A heuristic algorithm of establishing a minimum coding nodes multicast tree on which a two-channel all-optical network coding scheme can be performed is presented.To minimize the coding nodes,the heuristic graph-search control strategies are investigated.Firstly,a minimum relatedness principle is proposed to balance and minimize the out-degrees of the conventionally directed multicast tree.Secondly,a set of rules about bottom-up path search are presented to recover another path in the conventionally directed multicast tree,and a conflict-backtracking principle is given to minimize the coding nodes in this process.To evaluate the algorithm,some results are given.The results indicate that the algorithm can perform the expected function.Moreover,to further test and verify the algorithm,performances of different multicast modes are compared and analyzed.The results show that the multicast performances will be impaired if a multicast tree contains redundant coding nodes.
其他文献
环卫基础设施代表着一个城市的形象，是一个城市十分重要并且不可缺少的公共设施，同时更关系着人民群众的生活质量和切身利益。如何充分利用环卫专项建设资源，在按时完成工程建设
水是人类赖以生存的宝贵财富，我国是十三个世界贫水国家之一，淡水环境又在恶化，形势并不乐观，充足的水资源是一个国家可持续发展的前提，是一个民族生存的根本。近年来，我国的污水处
现如今，随着社会的飞速发展，科技水平也在不断提高。相比于传统的往复式蒸汽机，汽轮机的优势十分明显，具有蒸汽流动速度快、蒸汽连续性高、在单位面积内所能经过的蒸汽流量大等显
本文通过对垃圾渗滤液进行电解氧化试验，获得以下结论：SPR三元电极的处理效果优于DSA二元电极和石墨电极；酸性条件比碱性条件更有利于电解氧化作用对COD及NH3-N的去除；Cl-浓度高
消毒技术是给水处理工艺中的重要组成部分。上世纪初，为了获得卫生的饮用水，氯消毒开始在给水处理中广泛应用，并成为20世纪保护人体健康的重要技术进步之一，但由于氯消毒产生有“
随着我国经济高速发展，人们的生活状况不断得到改善，人们对生活环境提出了更高的要求，大中小城市为了满足人们日益增长的需求，不断建设园林工程，其中湿地公园是其中的重要组成部分
随着我国经济的不断发展，我国的环境破坏越来越严重，生态系统复原能力越来越差，原来越多的城市已经不再出现蓝天白云，人们渐渐开始重视起生态环境的保护，水资源是人类生活的泉源，因
The integrated high gravity-ultrasonic/ozonation/electrolysis technology was applied in the pretreatment of wastewater containing nitrobenzene.The effect ofpH v
Pd-Ag bimetallic alloy nanoparticles were synthesized by the reverse microemulsion method,and then deposited on Al2O3 to form the supported catalyst.The nanopar
In view of the importance of gas-liquid two-phase spiral flow and the few research reports at home and abroad,the gas-liquid two-phase spiral flow pattems have