一种基于分布式网络编码的共享树光组播算法

为了减少传统组播共享树算法的网络资源消耗和均衡链路负载,提出了一种基于分布式网络编码的共享树光组播算法。此算法在最大限度地增加光链路共享的情况下,对多点到多点的组播建立具有网络编码功能的共享树进行信息传输,且对具有网络编码的共享树只分配两个波长,有别于传统组播为每个会话分配一个波长,从而减少了波长资源消耗。仿真结果表明,新的基于分布式网络编码的共享树光组播算法相比传统共享组播树方法能有效达到均衡网络负载和减少波长资源消耗的目的。     

一种基于策略函数的应用层组播路由算法

由于IP组播存在可扩展性差、难以管理等方面的缺陷,研究人员提出了应用层组播。实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制。文中着重研究构建最小延迟应用层组播树的算法,提出一种基于策略函数构造应用层最小直径组播树的启发式算法BCT-H。该算法采用策略函数迭代的选择使生成树直径最短的路径,从而有效地减少了网络中的转发时延和同一条链路的重复分组数量。模拟实验表明该算法能够有效地降低链路强度,减少组播树的时延。     

基于网络编码的光组播树优化RWA研究

为了降低网络负载均衡率与平均阻塞率,提出了基于分层图的具有网络编码能力的共享光组播树算法。通过对该算法的仿真表明,具有网络编码能力的共享光组播树在使用的光路数、平均阻塞率以及网络负载均衡率上要优于共享树。最后作了总结并指出将来的研究方向。     

一种基于策略函数的应用层组播路由算法

由于IP组播存在可扩展性差、难以管理等方面的缺陷,研究人员提出了应用层组播.实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.文中着重研究构建最小延迟应用层组播树的算法,提出一种基于策略函数构造应用层最小直径组播树的启发式算法BCT-H.该算法采用策略函数迭代的选择使生成树直径最短的路径,从而有效地减少了网络中的转发时延和同一条链路的重复分组数量.模拟实验表明该算法能够有效地降低链路强度,减少组播树的时延.     

基于遗传算法的QoS组播路由选择方法

考虑了组播通信服务质量需求与网络资源约束,将满足不同约束的QoS组播路由选择过程转化为一个多目标优化问题,使用一种基于QoS的最小网络费用组播路由树生成算法来寻找最小Steiner树。该方法可以在满足多约束的情况下,寻找费用最小的组播路由树,仿真结果表明该算法有较好的性能。     

IP/DWDM光Internet中一种演化一单纯形QoS组播路由算法

本文设计了一种 IP/DWDM 光 Internet 中的 QoS 组播路由算法。在给定用户请求的情况下,基于演化-单纯形算法构造带宽、延迟、延迟抖动与出错率受限且费用优化的 QoS 组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的 QoS 组播路由算法。     

IP／DWDM光Internet中一种演化-单纯形QoS组播路由算法

本文设计了一种IP／DWDM光Internet中的QoS组播路由算法。在给定用户请求的情况下，基于演化一单纯形算法构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树，兼顾网络负载均衡。仿真结果表明，该算法是可行和有效的，明显优于基于传统遗传算法的QoS组播路由算法。     

基于遗传算法的一种组播路由算法

在计算机通信中，越来越多的多媒体应用如视频会议、多媒体教学系统、视频点播等需要组播技术，这就需要研究如何构造有效组播树的问题。首先给出基于受限时延的最小代价组播树问题的网络模型及其数学描述。然后提出了一种采用启发式算法和遗传算法的混合算法来解决该问题。该方法可以在满足时延约束的情况下，寻找费用最小的组播路由树。数值仿真实验结果表明该算法有较好的性能，快速有效。     

一种IP／DWDM光因特网中的QoS组播路由算法

本文讨论了一种IP／DWDM光因特同的QoS组播路由算法，在已知QoS组播请求和所需时间延迟的前提下．提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外．我们对QoS满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树，并根据波长图为树分配波长。此算法将路由选择和波长分配一体化，路由选择的目的在于找到一个次优组播树，波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此，组播树的估价和QoS用户满意程度两方面都接近最优。该算法同时考虑了负载均衡。仿真结果表明．该算法是灵活有效的。     

时延受限组播路由的最短路径加速算法求解

分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径优化算法求出节点对之间的最短路径,选择满足时延要求的最小代价路径加入组播树,进而产生一棵满足时延约束的最小代价组播树。仿真结果表明,AOSPMPH不但能正确地构造时延约束组播树,而且其代价和计算复杂度与其他同类算法相比得到了优化。     

面向输电线故障信息传输的多播路由

针对无线传感器网络应用于输电线路故障传输时存在通信代价高、实时性差的问题,提出一种输电线路故障传输多播路由算法(MRFT)。抽象出输电线路故障信息传输网络模型;根据时延最短路径树(SPT)的最大端到端时延确定多播树时延上限,将时延上限边接入多播树;设计最小代价启发函数将剩余叶子节点接入多播树。仿真结果表明,与KPP算法相比,MRFT算法构造的多播树在多播树时延、端到端时延方差和多播树代价3个方面均有良好表现。该算法能够有效保证输电线路故障信息传输的实时性,降低通信代价。     

A Heuristic Algorithm for Core Selection in Multicast Routing

With the development of network multimedia technology, more and more real-time multimedia applications need to transmit information using multicast. The basis of multicast data transmission is to construct a multicast tree. The main problem concerning the construction of a shared multicast tree is selection of a root of the shared tree or the core point. In this paper, we propose a heuristic algorithm for core selection in multicast routing. The proposed algorithm selects core point by considering both delay and inter-destination delay variation. The simulation results show that the proposed algorithm performs better than the existing algorithms in terms of delay variation subject to the end-to-end delay bound. The mathematical time complexity and the execution time of the proposed algorithm are comparable to those of the existing algorithms.     

基于时延约束的快速低代价组播路由算法

低代价最短路径树是一种广泛使用的组播树,通常不能满足实时多媒体应用中信息从源端到目的端传输的时延限制。针对该问题,提出基于时延约束的快速低代价组播路由算法,利用代价构建满足时延约束的初始树,将不满足时延约束的路径用最小时延路径代替。仿真结果表明,相比时延约束最短路径树算法,该算法的计算时间更少,组播树的总代价更低。     

基于局部信息的时延和时延差约束的组播路由

组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后,提出了一种新的时延和时延差约束的低代价组播路由算法-DDVMC。该算法采用基于贪婪策略的Dijkstra最小生成树算法,利用局部信息来构建低代价组播树,很好地平衡了树的代价、时延和时延差。仿真表明,该算法能正确地构造出满足约束的组播树,同时还具有较低的代价和计算复杂度。     

一种时延受限的多播路由算法

很多实时多媒体应用要求通信网络提供多播服务支持，而且往往需要传输的信息满足源端到目的端的时延约束。该文对时延约束的多播路由问题进行了研究，基于原有的从源端到目的端的时延受限路径构造算法，提出了一种时延受限多播路由算法。该算法能够快速构建满足时延约束的多播树。理论分析表明，该算法的时间复杂度和CDKS算法相同。仿真实验结果表明，该算法所构建的多播树代价低于CDKS算法。     

A note on distributed multicast routing in point-to-point networks

The distributed algorithm for a multicast connection set-up, based on the ‘cheapest insertion’ heuristic, is reviewed. The multicast routing problem is translated into a Steiner tree problem in point-to-point networks where nodes have only a limited knowledge about the network. A solution is proposed in which the time complexity and the amount of information exchanged between network nodes are proportional to the number of members of the multicast group. The Steiner tree is constructed by means of a distributed table-passing algorithm. The analysis of the algorithm presented, backed up by simulation results, confirms its superiority over the algorithm based on ‘waving technique’.Scope and purposeMulticasting is a mechanism used in communication networks that allows distribution of information from a single source to multiple destinations. The problem of finding a multicast connection for a static group of communicating entities in connection-oriented point-to-point network can be formulated in graph theory as a minimum Steiner tree problem. Due to NP-completeness of the Steiner tree problem multicast, routing algorithms are based on heuristics. The diversity of network environments and the lack of centralised information about network topology require an effective distribution of the multicast routing algorithms among the network nodes. This article presents an alternative to the distributed algorithm proposed by Rugelj and Klavzar that implements the same heuristics for the construction of a minimum cost multicast connection in point-to-point networks. The present algorithm constitutes a substantial improvement over that previously proposed with regard to running time and the amount of the information exchanged between network nodes.     

一种满足时延和时延差约束的组播路由算法

针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法。基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系。仿真实验结果表明,该算法能正确构造出满足时延和时延差约束的组播树,同时具有时间复杂度低、求解成功率高等综合性能。     

链路共享的时延约束组播路由局部平衡优化算法*

分析了构建时延约束组播树的代价和计算复杂度,从优化最短路径出发,提出了一种基于局部信息的链路共享平衡优化路由算法。算法设计的链路选择函数不仅考虑了目的节点的优先级,同时还考虑了给予低时延路径一定的优先权,在满足时延约束的情况下使组播树的链路数尽可能少,降低了通过最小时延路径建树的概率,提高了链路的共享性。仿真表明,算法的综合性能比较好,在代价、延迟和计算复杂度之间能获得较好的平衡。     

A Service-Centric Multicast Architecture and Routing Protocol

In this paper, we present a new multicast architecture and the corresponding multicast routing protocol for providing efficient and flexible multicast services over the Internet. Traditional multicast protocols construct and update the multicast tree in a distributed manner, which may cause two problems: first, since each node has only local or partial information on the network topology and group membership, it is difficult to build an efficient multicast tree and, second, due to the lack of complete information, broadcast is often used for sending control packets and data packets, which consumes a great deal of network bandwidth. In the newly proposed multicast architecture, a few powerful routers, called m-routers, collect multicast-related information and process multicast requests based on the information collected. The m-routers handle most of the multicast-related tasks, whereas other routers in the network only need to perform minimum functions for routing. The m-routers are designed to be able to handle simultaneous many-to-many communications efficiently. The new multicast routing protocol, called the Service-Centric Multicast Protocol (SCMP), builds a shared multicast tree rooted at the m-router for each group. The multicast tree is computed in the m-router by employing the Delay-Constrained Dynamic Multicast (DCDM) algorithm, which dynamically builds a delay-constrained multicast tree and minimizes the tree cost as well. The physical construction of the multicast tree over the Internet is performed by a special type of self-routing packets in order to minimize the protocol overhead. Our simulation results on ns-2 demonstrate that the new SCMP protocol outperforms other existing protocols and is a promising alternative for providing efficient and flexible multicast services over the Internet.     

解决聚合组播的自适应拉格朗日松弛算法

组播在数据转发上有明显的优势，但是当网络中的组播组很多时，转发状态大大增加, 管理组播组需要消耗大量的资源和控制开销。聚合组播是一种新颖的减少组播状态的方法，它使网络中能够复合的组播组共用同一棵分布树，从而减少了组播树上核心路由器的开销。聚合组播问题实质上是最小集合覆盖问题，可以用自适应拉格朗日松弛算法来解决。与传统的贪婪算法相比，这个算法能得到全局最优解的可能性更大，并且更加有效地提高了聚合度，减少了组播转发状态。