Ad Hoc网络中基于粒子群优化的QoS多播路由研究

针对Ad Hoc网络中带QoS约束的多播路由问题，提出了一种新的结合MAODV多播路由发现方法和粒．子群优化算法的QoS多播路由发现算法。仿真试验显示该算法较好地改进了端到端传输的代价、延时和带宽利用率，能够找到一棵消耗趋于最小、状态稳定的多播路由树。     

一种多约束QoS多播路由算法

提出了带宽时延约束、代价最小的QoS多播路由模型,并提出了一种启发式算法求解该问题,分析了算法的复杂度。仿真试验证明,该算法是稳定有效的。它能够在满足两种约束的情况下,使多播树的代价优化。     

基于可用带宽满足时延和时延差别 约束的实时多播路由算法

实时多播路由中具有可加性的代价(Cost)不能确切反映网络本质特性,尤其不能反映路径带宽的凹性(Concave).已有基于代价的算法不能很好适应多播应用,需要新的模型和算法.本文采用可用带宽代替代价作为主要度量,并满足实时多播中二个重要约束度量:时延和时延差别.同时基于此三个度量,本文提出二种新的具有多项式复杂性的实时多播路由算法并比较其性能.新算法通过分析得到每路径时延和二约束之间的关系,有效降低涉及时延和时延差别此类问题的复杂性.新算法采用度量反映实时多播本质特性而具有实际推广性.     

其它电信与业务及其传输技术、通信质量

0328204ZXE10-HPNA接入系统及应用[刊,中]/高海燕//电信技术.—2003,(7).—59-61(L3)0328205一种多约束QoS多播路由算法[刊,中]/孔令山//通信学报.—2003,24(7).—30-36(L)提出了带宽时延约束、代价最小的QoS多播路由模型,并提出了一种启发式算法求解该问题,分析了算     

基于WDM网络的多播动态选路算法研究

提出了一个改进的稀疏分光器配置约束下的改进算法。在稀疏分光器配置约束下,多播路由不再是图论中”树”的形状,多播路由可能存在逻辑圈。现有的多播路由算法没有考虑这个特点,改进对此算法作了一下改进,通过仿真证明改进算法提高了网络性能。     

时延和时延抖动约束的低费用多播路由算法

为了有效支持交互式实时组播业务,不仅要考虑时延约束,而且要考虑时延抖动约束,同时还需高效管理网络资源,以降低多播费用。本文提出了一种新的时延和时延抖动约束的低费用我播路由启发式算法,仿真结果表明该算法复杂度较低,时延抖动较小,又降低了网络费用,是一种快速有效的多播路由算法。     

网络多播路由的改进编码软件设计与实现

传统网络多播路由编码方法采用多播分布树进行编码,但链路容量遭遇瓶颈,致使编码节点较多,导致浪费带宽资源的问题。在此提出基于Koetter指数时间的网络多播路由改进编码算法对编码软件进行设计,分析多播路由的总体设计,通过数据包编码转发模块在多播拓扑不相交路径上进行编码和转发多播数据包,利用输入模块实现网络多播路由和上游节点的信息交换,通过开关仲裁模块判断能够向特定输出端口传输信息的输入端口,利用死锁控制模块对出现死锁现象的路由节点进行检测,一段时间后使多播路由恢复正常的数据交换,通过输出模块对数据的输出进行管理。以降低带宽资源为目的,采用Koetter指数时间算法实现网络多播路由编码,并给出编码的详细代码。实验结果表明,所提方法不仅节省网络资源,而且显著降低多播路由时延,增强网络吞吐量。     

基于WDM网络的多播动态选路算法研究

提出了一个改进的稀疏分光器配置约束下的改进算法。在稀疏分光器配置约柬下,多播路由不再是图论中“树”的形状,多播路由可能存在逻辑圈。现有的多播路由算法没有考虑这个特点,对此算法作了一下改进,通过仿真证明改进算法提高了网络性能。     

IP网络的QoS技术研究

本文通过对IPQos的主要模型和关键技术的研究,针对QoS约束多播路由问题,利用蚂蚁算法的本质并行性,提出了一种基于蚁群系统的分布式Qos多播路由算法。     

一种基于克隆策略的多播路由算法

该文针对网络计算中的NPcomplet问题一带时延约束的多播路由问题,提出了一种基于克隆策略的路由算法．仿真实验表明,与基于遗传算法的多播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力,而且算法稳定、灵活,操作简单．     

IP多播技术

主要叙述了ＩＰ多播技术的基本概念、多播协议以及正在发展的新协议,并简要描述了多播主干（Ｍｂｏｎｅ）和多播的前景。     

一种适用于动态/移动环境的新的组播协议

组播协议由于能够有效的利用网络带宽并降低服务器的负担因而受到广泛的关注.其中的共享树组播协议由于具有良好的扩展性而得到更多的支持,然而目前的共享树组播协议在动态移动环境中的性能很差,一些改进协议(单核移动协议)虽然可以很好的提高原有协议的性能但是所需要的额外开销很大.针对这种情况,本文提出了一种新的共享树组播协议-动态多核协议,该协议能够根据组播成员的分布动态的渐进的调整组播树的形状,从而能够在低开销的情况下为移动用户提供良好的性能.计算机仿真和数学分析都表明动态多核协议要明显优于共享树组播协议和单核移动协议.     

基于EPON的可控组播技术

以太无源光网络( EPON)作为光纤到户的理想解决方案之一,凭借其带宽优势非常适合承载组播业务.EPON可控组播技术结合EPON的特点,从安全性和可维护性考虑,提出了一套可控组播实现方案,包括组播源管理、用户认证和组播流量控制等内容,以满足组播业务可维、可控的运营管理需要.     

Pricing Multicast Communication: A Cost-Based Approach

Multicast and unicast traffic share and compete for network resources. A cost-based approach to multicast pricing, based on accurate characterization of multicast scalability, will facilitate the efficient and equitable resource allocation between traffic types. Through the quantification of link usage, this paper establishes a multicast scaling relationship: the cost of a multicast distribution tree varies at the 0.8 power of the multicast group size. This result is validated with both real and generated networks, and is robust across topological styles and network sizes. Since multicast cost can be accurately predicted given the membership size, there is strong motivation to price multicast according to membership size. Furthermore, a price ceiling should be set to account for the effect of tree saturation. This tariff structure is superior to either a purely membership-based or a flat-rate pricing scheme, since it reflects the actual tree cost at all group membership levels.     

利用组播树优化VPLS组播功能的研究

RFCs 4761和4762描述了一种基于利用点对点或点对多点单播LSP承载组播流量的VPLS解决方案.对于某些VPLS组播流量配置,这种解决方案有一定局限性.例如,当有大量的组播流量需要传播时,会导致带宽利用严重非最佳化.本文描述的解决方案是为了克服现有VPLS组播解决方案中的一部分局限性.其中描述了在SP网络中利用组播树来实现VPLS组播的过程.该解决方案允许在多个VPLS实例间共享一个这样一棵组播树.此外,本文提出的解决方案还允许SP网络中的一棵单独的组播树承载来自一个或多个VPLS实例的,仅仅属于指定的一个或多个IP组播流集合的流量.     

基于IPv4的可靠移动组播技术

移动组播技术是近几年来无线互联网领域的一个研究热点,其相当一部分应用要求移动环境下也能提供相当于有线链路的可靠性。但是移动环境下的突出特点就是链路差错率高,组播成员位置动态变化,这给移动组播尤其是可靠移动组播提出了很大的挑战。基于IPv4的可靠移动组播算法具有两种不同的设计思想,其中一部分算法是针对现有的移动组播算法存在的问题,进行可靠性方面的改进,另一部分算法是专门用于实现可靠移动组播的,它们大都引入了新的功能实体来保证可靠性。     

Dynamic Host-Group/Multi-Destination Routing for Multicast Sessions

Multicast routing research efforts have mostly focused on supporting the host-group model in which multicast packets are addressed to a host (or multicast) group. Another multicast routing approach uses multi-destination addressing, where a multicast packet carries a list of the unique (unicast) addresses of all the group members. This form of routing can be accomplished using limited or no additional state beyond the existing unicast routing tables. It, therefore, scales well with the number of multicast sessions but does not scale well with the size of the multicast group and, in fact, requires the size of the multicast group to be below a certain threshold. In this paper, we envision a future scenario in which both host-group and multi-destination addressing routing approaches coexist within the Internet. We develop a dynamic routing context for this future scenario wherein a multicast session can adapt among different routing configurations depending on the number of multicast group members and how this number changes over time. We consider three routing options: (1) A single multi-destination addressed flow – suitable for small-group sessions, (2) multiple multi-destination addressed flows – suitable for medium-group sessions and (3) a single host-group addressed flow – suitable for large-group sessions. For multicast sessions that vary in group membership over time, different routing protocols may be best at different points in time. Our work is concerned with the development and evaluation of protocols that allow a multicast session to dynamically switch among these three routing options as the size of the session changes.     

依赖源汇聚点的组播协议

域间组播一直是大范围内部署组播时需要考虑的主要因素。依赖源汇聚点组播是一种基于Chord查找协议的简单有效的域间组播方案，方案中接收者的指定路由器（DR）使用Chord协议获得源RP地址，并加入源RP树。依赖源汇聚点的组播方案是一种域同ASM解决方案；能提供很好的容错性和可扩展性；支持主机移动组播，但不会造成三角路由问题。     

Analysis of tree‐based multicast routing in wireless sensor networks with varying network metrics

Wireless ad hoc and sensor networks are emerging with advances in electronic device technology, wireless communications and mobile computing with flexible and adaptable features. Routing protocols act as an interface between the lower and higher layers of the network protocol stack. Depending on the size of target nodes, routing techniques are classified into unicast, multicast and broadcast protocols. In this article, we give analysis and performance evaluation of tree‐based multicast routing in wireless sensor networks with varying network metrics. Geographic multicast routing (GMR) and its variations are used extensively in sensor networks. Multicast routing protocols considered in the analytical model are GMR, distributed GMR, demand scalable GMR, hierarchical GMR, destination clustering GMR and sink‐initiated GMR. Simulations are given with comparative analysis based on varying network metrics such as multicast group size, number of sink nodes, average multicast latency, number of clusters, packet delivery ratio, energy cost ratio and link failure rate. Analytical results indicate that wireless sensor network multicast routing protocols operate on the node structure (such as hierarchical, clustered, distributed, dense and sparse networks) and application specific parameters. Simulations indicate that hierarchical GMR is used for generic multicast applications and that destination clustering GMR and demand scalable GMR are used for distributed multicast applications. Copyright © 2012 John Wiley & Sons, Ltd.     

组播在MPLS VPN网络中的实现

组播作为一种高效的大数据量传播方式 ,以其对网络资源的优化利用得到了业界广泛的认可 ;新兴MPLSVPN技术以优秀的流量管理、服务质量保证及较高的安全性为传统的纯IP数据网络解决了数据的流量平衡、业务流的服务质量及企业通过公共网互联的安全问题。组播技术与MPLSVPN技术的结合将为运营商提供一个前所未有的多业务发展空间