主动层次多目通信路由模型

许多应用需要IP多目通信.在Internet大规模应用IP Multicast时,有效的路由是关键.这样的多目路由协议必须是有效的、可伸缩的和增量可配置的.但是传统的Internet路由对性能是不敏感的,不能平衡负载和处理拥塞.现有的大多数多目通信路由协议不仅负责数据转发,还负责路由树的构造,这给路由器带来了极大的复杂性,而且协议的配置是手动的、费时费钱的工作.该文提出一个主动层次式Multicast路由的体系结构,采用主动网络技术将多目通信路由协议的数据转发和控制机制分开,根据链路的状态信息用主动报文控     

一个主动组播路由协议的设计与实现

该文提出一个基于主动网络的主动组播路由协议AMRP(ActiveMulticastRoutingProtocol),AMRP建立一棵以主动路由器为中间节点的动态主动组播树,支持组成员的动态加入和退出、多点对多点通信和子组的划分。     

A flexible multicast routing protocol for group communication

Multicast routing, once dominated by a single routing protocol, is becoming increasingly diverse. It is generally agreed that at least three routing protocols, PIM, DVMRP, and CBT will be widely deployed and must interoperate. This signals a shift from the Mbone as one large domain to a collection of administrative domains where each domain selects its own multicast routing protocol.This paper proposes another multicast routing protocol, Conference Steiner Multicast (CSM), that is suited for domains that implement OSPF as the unicast routing protocol. CSM is targeted towards (sparse) multicast conferencing and online discussion groups. Characteristics of such discussion groups include any member being a speaker or listener and dynamic changes in the group membership. CSM is futhermore well suited for domains with mobile hosts because its basic architecture can support a mobile environment.CSM is based on the use of a shared, heuristic Steiner minimal tree for interconnecting group members. A key component of the design is that it dynamically and reliably shifts to a different tree as changes warrant. CSM supports rudimentary entry control for security and permits application assistance over routing decisions (termed Application Assisted Routing).This paper describes the architecture of CSM as well as a prototype implementation. Several CSM routers have been interconnected to form a Multicast Steiner Backbone (Msbone). Standard applications such as vat, vic, and wb [V. Jacobson, Multimedia Conferencing on the Internet, Tutorial 4, ACM SIG-COMM 94, August 1994] have been modified to run on Msbone. CSM is designed to connect to the Mbone via interoperation with DVMRP, and as interoperation standards develop it should be capable of implementing these standards.     

An efficient fault-tolerant multicast routing protocol withcore-based tree techniques

In this paper, we design and analyze an efficient fault-tolerant multicast routing protocol. Reliable multicast communication is critical for the success of many Internet applications. Multicast routing protocols with core-based tree techniques (CBT) have been widely used because of their scalability and simplicity. We enhance the CBT protocol with fault tolerance capability and improve its efficiency and effectiveness. With our strategy, when a faulty component is detected, some pre-defined backup path(s) is (are) used to bypass the faulty component and enable the multicast communication to continue. Our protocol only requires that routers near the faulty component be reconfigured, thus reducing the runtime overhead without compromising much of the performance. Our approach is in contrast to other approaches that often require relatively large tree reformation when faults occur. These global methods are usually costly and complicated in their attempt to achieve theoretically optimal performance. Our performance evaluation shows that our new protocol performs nearly as well as the best possible global method while utilizing much less runtime overhead and implementation cost     

<Emphasis Type="Bold">Ppssm:push/pull smooth video streaming multicast protocol design and implementation for an overlay network</Emphasis>

IP multicast is one of the best techniques for video streaming on the Internet. It faces issues with respect to address allocation, routing, authorization, group management, security, and scalability. By default, local Internet Service Providers did not enable IP multicast services, because of the cost incurred in using multicast-enabled routers. To solve these issues some of the IP layer functionalities have been shifted to the Application Layer, thus leading to Application Layer Multicast (ALM) protocols. However, ALM protocols face issues related to synchronous data delivery, scalability, link stress, link stretch and node failures. Some of the existing protocols are CoolStreaming, and mTreebone. A novel ALM protocol based Push/Pull Smooth video Streaming Multicast (PPSSM) protocol is proposed in this paper, to increase the throughput and reduce the packet loss rate. The PPSSM protocol involves three stages, such as tree-mesh construction, dynamic buffer management and network coding techniques. In the tree-mesh construction, a tree consists of stable nodes and a mesh consists of unstable nodes. The proposed PPSSM optimizes the stable nodes in the tree, which minimizes or eliminates the pull operations from the unstable mesh overlay nodes, by exploring the potential of the stable nodes. Dynamic buffer management is achieved by setting the optimal buffer threshold value, using the optimization of the sensitivity parameters, such as packet loss and packet workload/delay by the Infinitesimal Perturbation Analysis and Stochastic Approximation algorithms. In addition to the tree-mesh construction and buffer management, the introduction of the network coding technique will enhance the throughput and minimize the packet loss and delay. Finally, the performance of the proposed PPSSM protocol is compared with those of CoolStreaming, and mTreebone, and it shows improvement in respect of throughput, packet loss, and average decoding time.     

IE2M: Design of intellectual energy efficient multicast routing protocol for ad-hoc network

In this paper, an intellectual energy efficient multicast routing protocol is proposed. It achieves enhanced performance over On-Demand Multicast Routing Protocol (ODMRP). The proposed protocol finds energy efficient multicast routes from source node to a group of receivers. Multicast mesh creation involves two phases: a Join Query (J-Q) phase and a Join Reply (J-R) phase. The J-Q phase initiates a route discovery process to find routes of the multicast group. In J-R phase, different routes of the multicast groups are set up. In the proposed protocol, we modify ODMRP and introduce fuzzy inference system to deal with imprecise and partial information during the route discovery phase. The decision maker uses two fuzzy variables such as energy and distance for evaluating reward as an output parameter of each multicast route. This output parameter helps to distinguish different multicast route and it also helps to reduce the effect of mutual interference between routes. The proposed protocol is simulated using the NS-2 simulator. The performance of the proposed protocol is compared with existing multicast routing protocols, and results outperform existing protocols in terms of several network metrics.     

基于Sun SPOT平台的无线传感器网络多跳路由协议设计

多跳路由协议是无线传感器网络中的关键技术之一,针对传统多跳传输协议在无线传感器网络的实际应用中存在部署过程过于复杂等问题,设计了一种灵活实用的基于Sink节点控制的无线传感器网络多跳传输协议(Sink Controlling Multi-hop Protocol,SCMP)。Sink节点通过发送命令信息实现对传感器节点的控制,并收集各个节点的路由信息从而获得全局路由,然后对传感器节点的数据传输进行进一步控制。在Sun SPOT平台上对SCMP进行了部署实验,结果表明,基于Sink节点控制的多跳传输协议更加方便灵活,在实际的无线传感器网络应用中具有一定的有效性和可行性。     

A distributed multicast routing protocol for real-time multicast applications

Multicast routing is establishing a tree which is rooted from the source node and contains all the multicast destinations. A delay bounded routing tree is a tree in which the accumulated delay from the source node to any destination along the tree does not exceed a pre-specified bound. This paper presents a distributed routing protocol which constructs delay bounded routing trees for real-time multicast connections. A constructed routing tree has a near optimal network cost under the delay bound constraint. The proposed algorithm is fully distributed, efficient in terms of the number of messages required, and flexible in multicast membership changes. A large number of simulations have been done to show the network cost of the routing trees generated by our method is better than the other major existing algorithms.     

动态层次小组多播路由的研究

在分析现有多播路由协议的基础上,本文提出了动态层次小组多播路由。多播数据源可以根据自治系统（AS）中接收者的多少而动态决定发送多播数据的方式。在一个AS中,对于一个特定的多播源,当多播数据接收者的数量较少时,用单播的方式;当自治系统中接收者较多时,用组地址的方式转发多播数据。同样,AS中的分枝节点亦可以根据该策略构造以分枝节点为根的动态管理方式,从而动态地构造层次多播路由体系结构。本文还定义了动态层次多播路由算法的数据结构以及功能模块,并从网络带宽与路由器计算两方面面分析了动态层次小组多播路由协议分发多播数据时的代价。     

应用层组播协议的研究

由于IP组播至今没能在Internet上大规模的应用,许多研究者提出了应用层组播的新方法来实现广域的组播服务。此方法中组播功能的实现是通过终端主机而不再依靠网络中的路由器。和IP组播不一样的是,应用层组播不需要底层架构的支持并且能够在Internet上很容易的实现。该文讨论了目前四种有代表性的应用层组播协议并且给出了这些协议的性能和应用的比较。     

Organizing multicast receivers deterministically by packet-loss correlation

The ability to trace multicast paths is currently available on the Internet by means of Internet Group Management Protocol MTRACE packets. We introduce Tracer, a protocol that organizes the receivers of a multicast group deterministically into a logical tree structure while maintaining exact packet-loss correlation for local error recovery, and without requiring any changes to existing multicast routing protocols. Tracer uses MTRACE packets in the Internet Group Management Protocol to allow a receiver host to obtain its path to the source of a multicast group. Receivers use the multicast path information to determine how to achieve local error recovery and effective congestion control. We compare the tracing approach with prior mechanisms that attempt local recovery. Results of measurements carried out over the Collaborative Advanced Internet Research Network illustrate the fact that tracing multicast paths is an effective tool to organize receivers based on their packet-loss correlation.Received: November 1998 , Accepted: August 2001,     

应用层组播研究进展

组播技术是一种针对多点传输和多方协作应用的组通信模型,有高效的数据传输效率,是下一代Internet应用的重要支撑技术。早期的组播技术研究试图在IP层提供组播通信功能,但IP组播的实施涉及到对现有网络基础设施的调整,因此,大规模应用受到限制。近两年来,随着Peer-to-Peer(P2P)研究的兴起,基于应用层的组播技术也逐渐受到广泛关注。应用层组播协议将组成员节点自组织成覆盖网络,在主机节点实现组播功能,为数据多点并发传输提供服务。将组播功能从路由器迁移到主机上能有效解决许多与IP组播有关的问题,但同时也带来了一些新的挑战。本文分析了目前应用层组播研究的主要内容及技术特点,描述了协议设计所涉及的关键技术及面临的主要挑战,总结了现有工作及相关进展。     

一种在Ad Hoc网络中基于地理位置的节约能量的组播路由算法

在移动adhoc网络中,设计节约能量的组播路由算法是非常重要的,这是由于网络中的节点运行时所需要的能量来自于电池的有限供给。由于节点是可以移动的,这就要求节约能量的路由协议在本质上是分布式的,对于当前的节点状态是自适应的。论文提出一种基于地理位置的节约能量的组播路由算法,使得在满足带宽的同时,组播的能量消耗尽可能的少。其基本思想是:先由基本的组播算法生成一棵组播树,然后由组播树的每个非叶子节点根据其邻居节点的地理位置,动态地选择一些转发点,通过这些点以较小功率转发时可节约能量,以此优化组播树。     

Reconfigurable multicast routing for Networks on Chip

Several unicast and multicast routing protocols have been presented for MPSoCs. Multicast protocols in NoCs are used for cache coherency in distributed shared memory systems, replication, barrier synchronization, or clock synchronization. Unicast routing algorithms are not suitable for multicast, as they increase traffic, congestion and deadlock probability. Famous multicast schemes such as tree-based and path-based schemes have been proposed originally for multicomputers and recently adapted to NoCs. In this paper, we propose a switch tree-based multicast scheme, called STBA. This method supports tree construction with a minimum number of routers. Our evaluation results reveal that, for both synthetic and real traffic loads, the proposed scheme outperforms the baseline tree-based routing scheme in a conventional mesh by up to 41% and reduces power consumption by up to 29%.     

Performance evaluation of multisource Application Layer Multicast (ALM): Theoretical and simulative aspects

Multisource ALM routing protocol is an indispensable mechanism for efficient distribution of data from many sources to many receivers. The growing of Internet multimedia applications (e.g. videoconference and multiparty online game) which demand large network resources and call for multisource multicasting, has explicitly developed the necessity of an effective method to evaluate and compare the efficiency of various multisource multicast routings. We define a routing cost to be the total number of underlying hops traversed by multicast data over a multicast delivery tree. This study explores a multiplicative property to obtain the minimum cost of various multisource ALM routing protocols by simply multiplying the number of sources to the minimum cost in the single-source multicast. From theoretical and simulative studies, the multiplicative property has been proven through examining the minimum cost of multisource multicast delivery trees constructed by different multisource ALM routing protocols with source-specific tree (SST), core-based group-shared tree (GST-C) and bidirectional group-shared tree (GST-B), which are employed in the design of multisource ALM routing protocols.     

一种基于移动预测的分层移动组播协议

组播通信有效地节约了网络资源,在无线移动网络环境中引入组播有着非常重要的意义。论文简要分析了现有移动组播协议,提出了一种新的基于移动预测的分层移动组播方案。仿真与分析表明,该协议组播树重构频率低,子网切换延迟小,可减少组播包的丢失,减少协议开销,优化组播包的传输路径。     

汇聚组播:新型MPLS服务质量组播体系结构

为支持新兴网络应用,IP组播(multicast)和MPLS(multi-protocol label switching)技术分别从不同方向扩展了当前的IP路由和交换模式.MPLS和IP组播的结合是当前研究的一个热点,MPLS网络中的服务质量组播面临着标签资源匮乏、组播路由状态的可扩展性以及具体实现上的困难.针对这些问题,提出了基于汇聚方法的新型MPLS服务质量组播体系结构,提出在现有的路由控制平面上叠加一层面向IP组播服务的控制平面,取代组播路由协议并支持组播聚集,形成2层控制平面结构.定义了两平面之间的协作和交互方式,并通过扩展RSVP-TE(resource reservation protocol-traffic engineering) P2MP(point to multi-point)协议,在新的体系结构中融合了服务质量控制能力.另外,还探讨了汇聚组播中基于距离约束选择汇聚路由器的算法,实现了基于Linux的MPLS组播路由器和IP组播服务控制系统,并组建了实验平台.实验和模拟结果表明,基于汇聚组播的双平面网络控制结构能够适应组播用户和网络拓扑的动态变化,能够有效节省MPLS标签资源,平衡网络中组播流量的分布.     

Agent system for inter-AS routing error diagnosis

The basic unit of Internet routing is called an autonomous system, or AS, defined as a set of routers under a single technical administration. The Internet currently comprises more than 12,000 AS's. Some are university or corporate networks; others are ISP networks. Inside an AS, a single authority controls the deployment of policies and protocols by which routers compute intra-AS paths, including paths to gateway or border routers. For inter-AS routing, the situation is more complicated. Most AS's manage the exchange of routing information through the Internet Engineering Task Force's border gateway protocol. BGP lets an AS advertise "reachability" information throughout the Internet by sending update information when network topology or routing policies change. BGP is a hop-by-hop protocol, which sends the information only to a gateway router's immediate neighbors. At NTT Network Innovation Laboratories, we have developed and are currently testing a multiagent-based system called Encore to automatically diagnose inter-AS routing problems. We briefly describe the problem addressed by the system, its design and current implementation, and recent test results     

MPRN多播数据可靠传送协议的设计与研究

在移动分组无线网环境中,多播路由协议起着非常重要的作用。由于MPRN受到节点移动和带宽的限制,已有多播路由协议的可靠性不高。文章提出基于Gossip的传输协议(GBTP),旨在提高多播路由协议的数据分组递交率。在MFGRP上进行了GBTP的模拟和性能分析,研究了GBTP对分组递交成功率的影响。仿真实验显示GBTP协议可以有效地提高MFGRP协议的分组递交率。