组播树

摘要： 软件定义网络架构下的组播数据按照组播树复制分发时,会出现链路故障的情况,而传统主动式恢复机制中,预先设置的备份组播树并不是动态更新,影响了组播数据传输的可靠性。针对备份组播树可能出现的链路拥塞问题,提出一种基于链路预测的恢复机制。基于链路负载变化的规律,使用最小二乘支持向量回归预测模型得到预测可用带宽,将链路预测模型与备份组播树周期更新机制相结合,实现组播数据的可靠传输。仿真结果显示,在同等数据发送速率下,该机制备份组播树的链路带宽占用率最低,可根据链路最新状况选择最优备份组播树,较好地防止故障恢复后的链路拥塞,达到全局负载均衡的效果。

摘要： 在互联网迅速发展的背景下,人们对于网络的要求也逐渐提高,更多人开始追求更快的网速,但是受制于现有的网络宽带约束,网速难以提升.组播就是针对这种网络堵塞懈怠的情况研究出来的解决方案,本文将首先介绍组播的概念,再介绍组播树的分类情况,并探讨组播在实现的过程中需要满足什么条件.

摘要： 为了建立满足网络编码需求的组播树，提出一种面向网络编码组播树的随机拓扑生成算法。首先依据总体布局随机网络拓扑生成算法，生成随机的雏形网络拓扑；然后结合网络编码组播树的拓扑特性，对已生成的雏形网络在孤点、连通性、度控制等方面进行修补，使最终生成的网络拓扑满足网络编码组播树的拓扑要求。%A novel random topology netw ork algorithm w as presented to meet the requirements for establishing the network coding based multicast tree .Firstly ,a primitive random topology was generated according to the overall layout random topology network .Secondly ,the obtained primitive random topology was repaired in terms of solitary point ,network connectivity ,degrees of each node to remove the negative effects of unsuitable for establishing network coding based multicast tree .Finally ,the proposed algorithm was tested ,and the results indicated that the gen‐erated random topology meet the requirements of establishing the network coding based multicast tree .The proposed algorithm can provide plenty of simulation resources for the network coding based multicast research .

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

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

摘要： Aimed at the restricted node energy and less robust routing protocol in wireless sensor networks, a routing opti-mization algorithm based on immune mechanism is proposed. Combined with multicast theory and the global optimization performance of artificial immune system, the mapping relationship between routing optimization and artificial immune system is built. Such immune regulations as antibody expression, clone multiplication, clone selection and gene maturation are designed in routing optimization algorithm. Then the algorithm characteristic is introduced from the respects of calcu-lation method, premature convergence prevention as well as robustness. The simulation proves its validation.%针对无线传感器网络节点能量受限，路由协议鲁棒性不强的特点，提出了一种基于免疫机制的路由优化算法。利用组播理论与人工免疫全局优化性能，建立路由优化与免疫系统映射关系，设计路由优化算法中的抗体表示、克隆繁殖、克隆选择和基因变异等免疫规则，并从计算方式、局部收敛预防和鲁棒性三方面分析算法的性能。仿真验证了算法的有效性。

摘要： 组播技术是无线Mesh网的关键技术之一，它可以大大提高信息的传播效率。介绍了信息组播的主要步骤，指出蚁群算法是构建路由组播树的高效启发式算法。对传统的蚁群算法进行定性分析，并对其进行改进，在计算路径费用以及信息素更新时考虑路径上的目的节点个数，路径上的目的节点数越多，其信息素增长速率越快。两个例子的仿真结果表明，该改进算法与传统蚁群算法相比分别使费用和代价减少了28.57%和22.36%，改善了系统性能。%Multicast technology is one of the key technologies of wireless mesh network( MSN) and it can improve the efficiency of transmitting information significantly. This paper introduces the main steps of multicast and points out that ant colony algorithm( ANA) is an efficient heuristic algorithm for constructing a multicast tree. The traditional ANA is analyzed qualitatively and improved by taking the target nodes on one route under consideration when calculating the route's cost and updating the pheromone. The more target nodes on one route, the faster the increasing rate of pheromone on this route. The simulation results of two examples show that the improved algorithm can reduce the cost and price by 28 . 57% and 22 . 36%respectively compared with ANA, thus improving the performance of multicast system.

摘要： 优化降低波长转换次数成为光纤传输当前的研究热点,为了进一步改进波分复用技术的传播速度,做了以下工作:提出了计算源节点与各目标节点之间的最短路,以获得所要的组播树;应用波长图的设计、MPH算法实现最小成本树,完成了这次改进算法的设计;理论上分析了最少波长数的实现、波长和路由分配,验证了算法的合理性.从建立的仿真模型结果表明:算法在计算最少波长转换次数、位置确定方面具有明显的优势;达到了WDM网络的成本降低,网速提高的目的.通过与传统的Dijkstra与Floyd算法对比设计的算法在时间复杂度、空间复杂度以及结合性方面有着一定提升.这一研究对于WDM网络传输的改进具有明显的意义.

摘要： 传统的网络编解码算法需要进行线性运算，只适合在电域中实现。而当前全光器件的发展已经能够实现逻辑运算和移位操作。为了将网络编码引入到全光组播网络当中，文章研究了生成网络编码组播树的算法，以及适合于光网络编码的编码向量选取方法，并对所提出的算法进行了仿真分析。结果表明，将网络编码应用于全光组播中能够显著提高组播性能。%Owing to the need for performing linear operation,the traditional network coding/decoding algorithms are only suit-able to be applied in the electric domain,while thanks to the development of the current all-optical devices,it is possible to re-alize logic calculus and shift operations.In order to introduce network coding into all-optical multicast networks,this paper studies the algorithms for generating network coding multicast trees and the methods for selecting the coding vector appropriate for optical network coding and simulates and analyzes the presented algorithm.The results indicate that the application of net-work coding to all-optical multicast can significantly improve the multicast performances.

摘要： 现有的节点数据收集算法复杂度高,与路由结合效果不理想,且不能满足无线传感器网络高效能量的节点数据收集,而压缩感知理论具有容错性好、编码简单的优点.基于压缩感知的特性,提出了一种传感器网络中基于投影矢量的双组播树高效路由数据收集,该算法将贝叶斯压缩感知理论与传感器路由相结合,解决现有算法不能满足传感器对能耗敏感的问题.算法的基本思想首先根据初始观测矢量来寻求能量高效并得到合适路由的最优投影.然后利用节点系数能耗最小与广义矢量的主分量作为目标节点,采用微分熵改变量最大的原则进行求解节点最佳投影系数,最后在Sink与目标节点路由问题上采用正逆向组播树进行路由构造.理论和仿真结果表明在保证能耗的条件下取得了较好的重建仿真效果,对无线传感器通信具有一定的实用价值.%Abstract:The present node data gathering algorithm is complex,and its routing binding effect is not ideal,and it cannot meet the high energy node data collection of wireless sensor network,whereas compressed sensing theory has the merits of fault tolerance and simple coding.Based on compressed sensing and its merits,the method that high-efficiency routing data collection of dual multicast tree based on the projection vector in sensor networks is proposed.It combines Bayes compressed sensing theory with sensor route that the problem of existing algorithm is solved,that is,the sensor is sensitive to energy consumption.The basic idea of the algorithm is to firstly seek energy efficient and appropriate routing optimal projection according to the initial observation vector,and secondly use the node coefficient of minimum energy consumption and the principal component of generalized vector as the target node and the principle of maximum differential entropy change for node optimal projection coefficient,and lastly use reverse multicast routing structure in the problem of Sink and the target node routing.Theoretical and simulation results indicate that it has obtained better reconstruction effect of simulation under the condition of ensuring energy consumption,which has a certain practical value on wireless sensor communication.

摘要： 本文基于时延约束中考虑链路代价的问题,提出了一种新的时延受限最小代价路径(DCMC)算法作为搜寻节点间最短路径的算法，在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择方法,使得提出的基于中心选择的时延约束最小代价组播路由(CS_DCMCMR)算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价。仿真证明CS_DCMCMR算法不仅能满足时延和时延抖动限制,而且降低了最终所得的组播树的总代价。

摘要： 带宽、时延约束的QoS组播路由问题是一个NP完全问题.本文提出了一种基于人工鱼群优化的QoS组播路由算法.该算法在满足带宽和时延约束的条件下,能够较快地找到费用最小的组播树.实验仿真结果表明,该算法可靠性高且具有良好的全局寻优性能,适合于实时、高速多媒体传输网络.

摘要： 本文针对ASON中节点的组播能力受限问题提出了一种反向最近树节点优先的受限组播路由算法,核心思想是从新增的叶子节点反向搜索,到达某个最佳树节点为止.此算法通过构建重叠组播树能更有效地共享资源,同时在计算效率上也好于最近节点优先算法.其在实际ASON项目中的实施和应用也验证了算法的有效性.

摘要： 本文提出了一种用于分布式虚拟环境的应用层组播协议-基于优先度的应用层组播,与之前提出的其他应用层组播协议相比,它的优势在于将实体在虚拟环境中的优先度作为构建组播树的参数之一,而别的应用层组播协议仅仅考虑了网络层因数.因此它更加适用于那些实体优先度不同的应用,例如:分布式虚拟环境(DVE).通过仿真实验得出:基于这种应用层组播协议建出的组播树在节点扇出和总带宽利用率上都比单播方式高效.同时优先度对建树起到了指导作用,即优先度大的实体,它到根节点的延时就小.由这几点可以证明,基于优先度的应用层组播很好地满足了DVE系统的特点.

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

摘要： 基于IP组播技术的视频传输是未来宽带网络技术的主要业务,本文主要阐述了有关IP组播技术的基本概念、组播树、路由协议等,探讨了利用IP组播实现视频传输的条件、QoS、关键技术,并展望了该项技术的前景.

摘要： 该文对多媒体网络中的QoS路由技术进行了研究，分别给出了高效的源路由算法以构 造出满足带宽与时延等QoS要求并使代价尽可能小的最佳单播路径与组播树。该文还对组播 组成员的动态加入与离开以及不同组成员具有不同的QoS需求等情况进行了分析与讨论。

摘要： MPLS被广泛运用在流量工程上以最大限度用来提高网络性能以及提供服务质量保证,但是当MPLS和IP组播结合运用时却遇到了诸多困难,如点到多点以及多点到多点LSPs的建立以及流量聚集等问题.文章介绍了MPLS、IP组播的基本概念,简述了MPLS组播的难点问题,并对两种MPLS组播算法进行了分析讨论.

摘要： MPLS被广泛运用在流量工程上以最大限度用来提高网络性能以及提供服务质量保证,但是当MPLS和IP组播结合运用时却遇到了诸多困难,如点到多点以及多点到多点LSPs的建立以及流量聚集等问题.文章介绍了MPLS、IP组播的基本概念,简述了MPLS组播的难点问题,并对两种MPLS组播算法进行了分析讨论.

摘要： MPLS被广泛运用在流量工程上以最大限度用来提高网络性能以及提供服务质量保证,但是当MPLS和IP组播结合运用时却遇到了诸多困难,如点到多点以及多点到多点LSPs的建立以及流量聚集等问题.文章介绍了MPLS、IP组播的基本概念,简述了MPLS组播的难点问题,并对两种MPLS组播算法进行了分析讨论.

摘要： 本公开提供了一种数据组播分发树切换方法、系统、装置及计算机可读存储介质，涉及数据通信领域。数据组播分发树切换方法包括：组播源上联的服务商网络主边缘设备检测到与组播源之间的链路中断；组播源上联的服务商网络主边缘设备向默认组播分发树中的服务商网络其它边缘设备发送原有数据组播分发树的删除消息；组播源上联的服务商网络主边缘冗余设备根据接收到的删除消息新建基于组播源的数据组播分发树；位于默认组播分发树叶子节点的服务商边缘设备根据接收到的删除消息删除原有数据组播分发树，并加入新建的基于组播源的组播分发树。本公开能够提升组播源切换至服务商网络主边缘冗余设备来发送组播流量的切换速度。

摘要： 本发明公开了一种传输组播数据的方法、组播树的更新方法以及系统和装置，主要技术方案包括：第一MAG接收组播源从当前接入的第一MAG切换到第二MAG之前发送的切换预告消息；第一MAG根据切换预告消息中携带的第二MAG的标识，建立与第二MAG之间的双向隧道；并根据确定的切换后组播模式以及建立的双向隧道，组播来自组播源的组播数据，其中，切换后组播模式为所述组播源切换到所述第二MAG后采用的组播模式。采用该技术方案，通过预先建立双向隧道，在组播源与第二MAG之间进行绑定更新、认证等过程时，第一MAG可以通过建立的该双向隧道传输组播数据，从而减少了由于组播源在MAG之间切换而导致的组播服务中断时延。

摘要： 本发明公开了一种适用于无线传感器网络的组播路由的组播树调整方法，该方法一方面通过增叶策略对组播树结构进行优化，在不影响无线传感器网络连通性的情况下，增加组播树中叶节点数目，从而减少报文转发次数，降低了无线传感器网络的总能耗；另一方面采用旁路休眠策略进行节点休眠定制，从而达到能量均衡。通过两个策略有效的降低了组播路由的能耗，同时实现了节点间的能耗均衡。本发明的调整方法可以对通过任意策略构建的无线传感器网络组播路由的组播树进行优化。

摘要： 本发明公开一种基于组播源发现协议实现组播转发树的方法，包括：本地MSDP边缘路由器发送活动源查询消息到本域RP，所述RP获知本地组播树存在有效的活动源，构造活动源查询应答信息发送给本地MSDP边缘路由器；所述MSDP边缘路由器将所述应答消息携带的有效的活动源通过SA消息发送给远端的MSDP伙伴；所述MSDP伙伴将接收到的SA消息进行缓存，本地存在对应的组播组，则向远端活动源发送组播组加入消息，构造活动源注册消息向本地RP发送；所述本地RP向所述MSDP伙伴发送活动源注册停止消息。本发明在MSDP边缘路由器位于RP的下游时，快速创建组播转发树，有效的进行跨域组播流量的转发，组网灵活、简单。

摘要： 本发明提供组播树构建方法、组播数据传输方法、控制器及存储介质。组播树构建方法包括：获取包括源节点和目的节点的网络拓扑结构；保留所述网络拓扑结构中与所述目的节点相对应的有用子图以及有效割点，去除所述网络拓扑结构中的无用子图以及无效割点，以获得简化的网络拓扑结构；根据所述简化的网络拓扑结构，构建包含从所述源节点到所述目的节点中的每个的传输链路的生成树作为组播树。

摘要： 本发明公开了一种传输组播数据的方法、组播树的更新方法以及系统和装置，主要技术方案包括：第一MAG接收组播源从当前接入的第一MAG切换到第二MAG之前发送的切换预告消息；第一MAG根据切换预告消息中携带的第二MAG的标识，建立与第二MAG之间的双向隧道；并根据确定的切换后组播模式以及建立的双向隧道，组播来自组播源的组播数据，其中，切换后组播模式为所述组播源切换到所述第二MAG后采用的组播模式。采用该技术方案，通过预先建立双向隧道，在组播源与第二MAG之间进行绑定更新、认证等过程时，第一MAG可以通过建立的该双向隧道传输组播数据，从而减少了由于组播源在MAG之间切换而导致的组播服务中断时延。

摘要： 本发明公开了一种适用于无线传感器网络的组播路由的组播树调整方法，该方法一方面通过增叶策略对组播树结构进行优化，在不影响无线传感器网络连通性的情况下，增加组播树中叶节点数目，从而减少报文转发次数，降低了无线传感器网络的总能耗；另一方面采用旁路休眠策略进行节点休眠定制，从而达到能量均衡。通过两个策略有效的降低了组播路由的能耗，同时实现了节点间的能耗均衡。本发明的调整方法可以对通过任意策略构建的无线传感器网络组播路由的组播树进行优化。

摘要： 本发明提出了一种自动交换光网络组播业务组播树的恢复方法，包括：根节点计算和建立光组播树，设置组播业务属性以及组播ID，对分枝节点进行恢复策略的设置，通知分枝节点其下的叶子节点的信息；网络内各网元实时检测到节点和/或链路发生故障；并搜索失效链路上和/或与失效网元间所承载的组播业务连接；该分支节点结合设置的恢复策略，分别以每个故障节点和/或链路的上游分枝节点网元为源，下游或叶子节点为宿，计算多条组播路由；或者以所有故障节点和/或链路的上游分枝节点网元为源，下游或叶子节点为宿，建立组播树；分枝节点恢复新组播树建立的信令过程，设置新业务连接与原业务连接属性和组播ID相同。

摘要： 本发明公开一种基于组播源发现协议实现组播转发树的方法，包括：本地MSDP边缘路由器发送活动源查询消息到本域RP，所述RP获知本地组播树存在有效的活动源，构造活动源查询应答信息发送给本地MSDP边缘路由器；所述MSDP边缘路由器将所述应答消息携带的有效的活动源通过SA消息发送给远端的MSDP伙伴；所述MSDP伙伴将接收到的SA消息进行缓存，本地存在对应的组播组，则向远端活动源发送组播组加入消息，构造活动源注册消息向本地RP发送；所述本地RP向所述MSDP伙伴发送活动源注册停止消息。本发明在MSDP边缘路由器位于RP的下游时，快速创建组播转发树，有效的进行跨域组播流量的转发，组网灵活、简单。

摘要： 本发明提出了一种自动交换光网络组播业务组播树的计算方法，包括：根节点计算和建立光组播树，设置组播业务属性以及组播ID，对分枝节点进行恢复策略的设置；网络内各网元检测到故障；搜索失效链路上和/或与失效网元间所承载的组播业务连接；该分支节点结合设置的恢复策略，分别以每个故障节点和/或链路的最上游或次上游分枝节点网元为源，以下游节点或叶子节点为宿，计算多条组播路由；或者以所有故障节点和/或链路的具有恢复能力的最上游或次上游分枝节点网元为源，以所有故障节点和/或链路的最下游节点或叶子节点为宿，建立组播树；该分枝节点开始恢复组播树建立的信令过程，设置新业务连接与原业务连接属性和组播ID相同。