基于OBS网络的一种最少冗余包的组播树共享算法

为了减少组播树共享算法(TS-MCAST)产生冗余包,有效地利用链路网络带宽,提出了一种基于光突发交 换(OBS)网络的最少冗余包的组播树共享算法(LRP-MCAST-TS)该算法实现过程中，引入了树分割规则，将满 足分割条件的组播树分割成森林，然后根据重叠大小将汇聚的组播会话划分成多个组播共享类$通过理论分析， 证明了(LRP-MCAST-TS)算法设计的正确性，达到了减少冗余包的目的。     

一种时延约束的多共享组播树构造算法

该文提出了一种时延约束的多共享组播树构造算法,以解决多点到多点组播路由情况下单棵共享树无法满足时延约束的问题。该算法构造覆盖所有源节点和目的节点子集的多棵共享树以满足时延约束的要求,并通过减少共享树个数降低管理开销。该算法计算以每个节点为中心的共享树所能达到的目的节点的子集,将原问题转换为集合覆盖问题,并采用基于矩阵的启发式算法进行求解。仿真实验将该算法和同类算法进行比较,结果表明该算法在不增加管理开销和中心数的情况下,有效地减少了运行时间。     

基于免疫算法的光组播最少网络编码链路研究

最少网络编码链路数目有利于控制光网络的复杂性,并获得最大网络吞吐量.提出一种基于免疫算法解决最少网络编码链路问题的算法,修正了反映个体优秀程度的适应度函数以保护次优备选网络编码链路不被淘汰,增加了一个反映网络编码链路概率的个体浓度函数以确保备选编码链路的多样性,同时,算法通过对选中的编码链路采用精英保留策略简化免疫过程...     

一种新的基于Dijkstra算法的QoS组播树启发式算法

基于Dijkstra算法和MCP_IA算法，提出了一种耗费受限的最短时延路径算法（CCLDA），并将其应用于时延和时延差异受限的算法（DDVCA），并给出了算法实现的伪代码，不仅满足了时延和时延差异限制，而且降低了最终所得的组播树的耗费，更能满足现实需要。     

基于MNS的共享树MPLS组播的设计与实现

提出了一种基于MNS的共享树MPLS组播算法,利用分枝节点和隧道相结合的原理,实现了MNS中共享树的MPLS组播,且具有较好的可扩展性.基于网络仿真软件NS-2实现了该算法的仿真模块,证明了算法的可行性和有效性.     

基于主干树的最小代价组播路由算法

提出基于主干树的最小代价组播路由算法,该算法首先在网络中找出K个代价最小的结点,然后以这K个结点形成一棵树,并称这棵为主干树,然后将不在主干树上的成员结点加入到树上,最后剪去非成员的叶结点。该算法的时间复杂度O(n^3)。该算法所构造的组播树代价略低于MPH算法和KMB算法。     

一种新的基于Dijkstra算法的QoS组播树启发式算法

基于Dijkstra算法和MCP-IA算法,提出了一种耗费受限的最短时延路径算法（CCLDA）并将其应用于时 延和时延差异受限的算法（DDVCA）,并给出了算法实现的伪代码,不仅满足了时延和时延差异限制,而且降低了 最终所得的组播树的耗费,更能满足现实需要。     

一种时延受限共享组播树算法

针对目前基于共享树的组播路由算法中有些算法没有考虑时延约束、有些不能准确地选举出树的中心的情况,提出一种新的时延受限共享组播树算法,并对新算法进行算法分析和仿真实验。该算法首先准确地选择出共享组播树的中心,然后以所选举的中心为树根,构造一棵满足时延约束的最小代价组播树。仿真实验表明,该算法所构造的组播树的成功率要高于RAND DCSHARED,M INMAXD CSHARD,DC IN IT IALDCSHARED等算法,同时也能保证多个源结点到成员结点之间的时延约束。     

基于网络编码的多源多核点光组播路由算法

针对现有多源组播网络编码路由方法的链路代价、波长消耗等性能受目的节点数目变化影响过大的问题,提出一种基于网络编码的多核组播路由算法。该算法通过选取多个核点构造编码子图,并将为目的节点选择的核心节点设为解码节点,以减小目的节点数量对编码子图大小的影响。结果表明,在目的节点较多的多源网络中,该算法能有效地减少网络总链路代价和波长资源消耗。     

一种优化组播路由费用的算法

为满足某些组播应用（如多媒体通信,分布环境中的协同工作等）。既需优化路由的网络费用,又需优化路由的目的地费用的要求,提出了一种简单可行并且使用灵活的组播路由优化算法。该算法的主要思想是对目的结点费用进行衰减,以使组播路由有更多的共享链路,优化了路由的网络费用,同时还可以调节衰减因子使目的地平均费用也得到优化,克服了已有的优化方案只能优化网络费用或只能优化目的地平均费用的缺点,适用于各种通信场合。     

Cost of Multicast Logical Key Tree Based on Hierarchical Data Processing

How to design a multicast key management system with high performance is a hot issue now. This paper will apply the idea of hierarchical data processing to construct a common analytic model based on directed logical key tree and supply two important metrics to this problem： re-keying cost and key storage cost. The paper gives the basic theory to the hierarchical data processing and the analyzing model to multieast key management based on logical key tree. It has been proved that the 4-ray tree has the best performance in using these metrics. The key management problem is also investigated based on user probability model, and gives two evaluating parameters to re-keying and key storage cost.     

一种基于网格优先的应用层多播

针对目前Internet组通迅技术的现状, 通过分析传统的多播机制与目前已有的应用层多播机制的特点, 设计出一种新的高效应用层多播方式（MCALM算法）, 提出了网格建立算法、 网格维护算法和在网格上建立多播树的生成算法, 并进行了Java实现. 结果表明, 所提出的算法能较好地调整网格结构, 迅速优化网格和获得接近于IP多播的效率     

基于子树受限QoS的组播路由恢复算法

通过对多媒体组播协议的研究,发现在组播树中的路由节点发生故障后,树中节点将分散为若干个不同QoS需求的子树,通常的做法是将子树的所有节点重新发起构造成新的组播树.通过增加对子树受限QoS信息的描述,在组播树中路由节点发生故障之后,只是按照子树的QoS信息重新构造新组播树,子树构造不成功时才进行所有节点的构造.仿真试验表明,在路由节点故障情况下子树的构造成功率平均超过80%,同时这种方可缩短组播树故障恢复时间并降低重构开销.该算法还可以提高组播应用的可靠性.     

基于蚁群算法的多源组播流量均衡的研究

针对现有组播路由技术因路由单一而导致的不能满足多源组播网络中流量均衡的问题,基于蚁群算法提出了一种组播流量均衡的方法--LDA(load distribution algorithm)。LDA主要包括选择候选路由和组播调度两个模块,通过与常用的特定源组播路由协议(PIM SSM)相结合,从整体上考虑均衡网络负载的同时,一方面减小了组播数据包传递的时延,另一方面减小了丢包率。仿真实验结果表明,在PIM SSM的基础上,该方法能有效提高网络资源的利用率,降低组播数据传输时因排队造成的过大的时延和丢包率。     

无线多跳网络中基于网络编码的高效可靠组播路由算法

针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algonthm based on network coding,HMNC).该算法通过采取在数据恢复阶段用组播树上游节点的反馈信息替代下游节点的冗余反馈信息以及新增节点缓存机制等措施达到减小网络控制开销和降低数据的平均恢复时延的目的.理论分析和仿真结果表明,与基于网络编码的可靠组播(network coding reliable multicast,NCRM)算法相比,HMNC算法在节点数据的平均恢复时延、网络控制开销等方面的性能均得到了提升.     

一种新的Ad hoc网络组播路由协议

目前提出的多种Ad hoc组播路由协议都存在着各自的缺点：或有效性差,或控制开销大．根据区域路由原理,提出基于动态广播环的Ad hoc网络组播路由协议(DBRMP)．该协议为加入组播的组成员节点组织一个动态广播环,并使所有组成员的广播环组成的广播环图是一个连通图．由于两个组成员节点在其广播环相交时可通过相交节点建立路由,因此在连通广播环图中,任意两个组成员间可建立路由．文中利用NS2对协议进行了仿真,结果表明DBRMP协议具有较高的数据分组递交率、较小的维护路由开销和较好的可扩展性、     

A distributed routing and wavelength assignment algorithm for online multicast in all-optical WDM networks

Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks. Biography: Huang Chuan-he(1963-), male, Associate professor, research direction: computer networks, distributed computing systems, quantum computation.