多播树

摘要： 区块链已经成为了下一代最有前途的技术之一,以联盟链为主的区块链项目正不断应用落地.不同于比特币、以太坊等公链设施,联盟链多用于建立商业组织之间的信任.在联盟链网络中,所有节点必须经过授权才能加入网络,因此,其网络性能很大程度上依赖于网络的规模和消息传播机制.为了提高联盟链网络性能,文中提出了一种高效的联盟链网络构建设计,将所有节点以分层分簇的方式构建多播树,并通过数学推导得出最优的网络结构,以获得更高的广播吞吐量和更低广播时延.仿真结果表明,相比于传统多播方案,所提方法找出的最优方案能够有效降低联盟链系统中的多播时延.在1600个节点的仿真环境下,多播时延最高能降低64％.

摘要： 多播通信中的故障恢复已经成为网络界关注的一个热点的课题.好的多播故障恢复方案可以节省网络资源,减低网络延迟和开销,实现故障的快速恢复.本文在研究其它多播容错算法和网络编码的基础上,提出了一个新的多播容错方案RM-FSNC.本方案克服了以往多播容错方案多出现的无法处理节点故障、不可预知等问题,在一定程度上优化了时间、网络开销及避免了环路问题.RM-FSNC方案将网络编码应用到多播网络中,在一定程度上提高了网络的安全性和容量,降低资源的消耗,建立快速高效的保护路径,从而提供了多播网络的可靠性.

摘要： 车载网中车辆的高速移动导致链路的生命期短,为了提高数据包的投递率,设计了一种基于分簇和多播树的地理多播路由协议.该协议将整个车载网中的车辆进行分簇,以多个车辆组成的簇为数据包中转站,簇内车辆协同转发一个数据包,数据包再由一个簇转发到另一个簇,最后到达目的区域.由于簇的稳定性,这个数据包投递成功的概率将显著增加.通过仿真实验与现有协议进行比较,验证了该协议具有更高的数据包投递率.

摘要： To solve the congestion problems caused by the redundancy of data transmission in group communication in the wire‐less data center network ,a multicast data transmission scheme based on traffic minimization was proposed .Multicast trees were built composing wired and wireless links for minimizing the total multicast data traffic .First ,the multicast tree building problem under the circumstances of coexisting wired and wireless links in wireless data center networks was formulated .Then ,the target problem was verified to be a NP‐hard problem and an efficient heuristic algorithm was proposed to solve the problem .Finally ,a series of simulations based on practical parameter settings measured from real data centers were conducted to evaluate the per‐formance of the proposed algorithm .The simulation results demonstrate that the proposed algorithm is effective in reducing the total data redundancy of the multicast traffic compared with an optimal solution designed for traditional wired data centers .%为解决无线数据中心网络中群组通信因数据传输冗余产生的网络拥塞问题，提出一种基于流量最小化的多播数据传输方案，通过构建由有线和无线链路组成的多播树，实现总体多播数据流量最小化。阐述在有线和无线链路共存的条件下，多播树的构建问题；验证多播树的构建问题是NP难题，提出一种高效的启发式求解算法；利用真实数据中心测得的实际参数设置进行仿真实验，评估该求解算法的性能。实验结果表明，与传统有线数据中心的最优解决方案相比，该方案可以有效降低多播流量的总体数据冗余。

摘要： 文章分析了无线传感器网络的特点以及能量消耗的问题,提出了一种基于最优多播树的低耗路由算法。通过将网络划分成若干的簇,在簇内采用基于能耗优先的簇首节点动态生成算法,同时构造最优多播树作为数据传输的路由,并在中间节点进行数据融合以减少传输的数据量。理论分析和仿真结果表明,此算法具有较好的性能,可以有效地降低节点能耗,延长网络寿命。

摘要： In order to solve Ad hoc least energy consumption multicast tree generation and optimization problems, this paper put forward Ad hoc network node routing algorithm based on the optimal energy consumption multicast tree structure. In this algorithm, the minimum cost multicast tree generation problem is first transformed into different relay node set power space of the dynamic optimization problem, and solving model based on the optimal energy consumption multicast tree is built. And the improved particle swarm optimization (pso) algorithm is used to make mapping and correction calculation for the right value of particle representing relay point link in different dimension space and then according to the particle fitness value, the particle's local extremum and global extremum are updated. According to the particle position and velocity update mechanism of the iterative calculation, eventually global extreme value point and extreme value are used as the most optimal multicast tree node position and energy consumption value. The simulation results show that this algorithm has better particle diversity and global search and local search ability are good, and the optimization ability is strong.%针对Ad hoc网络中最小能耗多播树的生成和优化问题,提出了基于最优能耗多播树构造的Ad hoc网络节点路由算法.在该算法中,首先将最小能耗多播树生成问题转化为不同中继节点集合幂空间中的动态寻优问题,构建基于最优能耗多播树求解模型；然后利用改进的粒子群算法对不同维度空间上代表中继节点链路的粒子的权值进行映射和修正计算,再依据粒子适应度值对粒子的局部极值和全局极值进行更新；最后根据粒子位置和速度更新机制进行迭代计算,将最终的全局极值点和极值作为最优多播树的节点位置和能耗值.实验仿真证明,该算法具有较好的粒子多样性,全局搜索和局部搜索能力较好,并且优化能力较强.

摘要： 针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法.该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时廷路径,再从中选出一条能满足时廷限制的费用最小的路径,添加到多播树上.实验结果表明,与DCMPH算法相比,该算法构造多播树的代价更低.%Aiming at the problem of DCMPH algorithm can not choose the connection path reasonably, an improved meeting delay-constrained multicast routing algorithm is proposed in this paper. In the algorithm, if the destination nodes can not use the least-cost path to join the multicast tree, it calculates the least-delay path to all the nodes in the multicast tree, and then selects the least-cost path which meets the delay constraint to add to the multicast tree. Experimental results show that the cost of the new algorithm in constructing multicast routing tree is superior to DCMPH algorithm.

摘要： 提出了一种双域模型人工鱼群算法。算法采用前驱节点指向的编码方法形成多播树表示人工鱼，将搜索空间分为可行域和非可行域。分别赋予可行域和非可行域的人工鱼不同的游动目标，设计行为算子自适应地执行4种人工鱼行为。数值实验结果表明，提出的算法可以有效利用非可行个体，具有较好的求解时延约束最小代价多播树的性能。

摘要： Based on the problem of considering the link cost into delay constraint, this paper proposes a new delay constrained minimum cost path algorithm (DCMC) which is used for searching the shortest path between nodes. On this basis, an efficient center node selection method is further modified based on the cost -delay ratio (CDR).Based on application of CBT a center selection for delay constrained minimum cost multicast routing ( CS_DCMCMR) algorithm is proposed by using the above two algorithms. In the use of this algorithm, both cost and delay are taken into consideration simultaneously in path search and central node selection. The simulation results show that the time complexity of CS_DCMCMR algorithm is O( mlogn), compared with CSDVC and CCLDA algorithms, the use of this algorithm can largely reduce the total cost of the final multicast tree in the case of meeting delay and delay variation constraints without the increase of complexity.%基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCMCA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS_DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价.仿真证明CS_DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束的条件下,较大程度地减小了最终多播树的总代价.

摘要： 由于AdHoc网络中的节点具有移动性、节点仅能使用有限的传输带宽和电池能量等因素,导致网络的拓扑频繁改变,给其多播路由协议的设计提出了极大的挑战.本文针对AdHoc网络多播路由协议设计中的关键问题--多播传输结构的动态建立及维护,提出了解决问题的基本方法和要求,并结合一些典型的AdHoc网络多播路由协议,对其多播传输结构的建立及维护方法进行了详细的分析,以期为AdHoc网络多播路由协议的进一步研究和设计奠定坚实的基础.

摘要： 由于AdHoc网络中的节点具有移动性、节点仅能使用有限的传输带宽和电池能量等因素,导致网络的拓扑频繁改变,给其多播路由协议的设计提出了极大的挑战.本文针对AdHoc网络多播路由协议设计中的关键问题--多播传输结构的动态建立及维护,提出了解决问题的基本方法和要求,并结合一些典型的AdHoc网络多播路由协议,对其多播传输结构的建立及维护方法进行了详细的分析,以期为AdHoc网络多播路由协议的进一步研究和设计奠定坚实的基础.

摘要： 由于AdHoc网络中的节点具有移动性、节点仅能使用有限的传输带宽和电池能量等因素,导致网络的拓扑频繁改变,给其多播路由协议的设计提出了极大的挑战.本文针对AdHoc网络多播路由协议设计中的关键问题--多播传输结构的动态建立及维护,提出了解决问题的基本方法和要求,并结合一些典型的AdHoc网络多播路由协议,对其多播传输结构的建立及维护方法进行了详细的分析,以期为AdHoc网络多播路由协议的进一步研究和设计奠定坚实的基础.

摘要： 由于AdHoc网络中的节点具有移动性、节点仅能使用有限的传输带宽和电池能量等因素,导致网络的拓扑频繁改变,给其多播路由协议的设计提出了极大的挑战.本文针对AdHoc网络多播路由协议设计中的关键问题--多播传输结构的动态建立及维护,提出了解决问题的基本方法和要求,并结合一些典型的AdHoc网络多播路由协议,对其多播传输结构的建立及维护方法进行了详细的分析,以期为AdHoc网络多播路由协议的进一步研究和设计奠定坚实的基础.

摘要： 由于AdHoc网络中的节点具有移动性、节点仅能使用有限的传输带宽和电池能量等因素,导致网络的拓扑频繁改变,给其多播路由协议的设计提出了极大的挑战.本文针对AdHoc网络多播路由协议设计中的关键问题--多播传输结构的动态建立及维护,提出了解决问题的基本方法和要求,并结合一些典型的AdHoc网络多播路由协议,对其多播传输结构的建立及维护方法进行了详细的分析,以期为AdHoc网络多播路由协议的进一步研究和设计奠定坚实的基础.

摘要： 总体上，描述了用于使得网络设备(或“节点”)的网络能够从冗余多播源向出口网络节点提供冗余多播流的技术。在一些示例中，出口网络节点(或用于网络的控制器)计算从出口网络节点到虚拟代理节点的最大冗余树(MRT)，虚拟代理节点被出口网络节点虚拟地添加到网络拓扑，用于冗余多播流的冗余多播源。

摘要： 总体上，描述了用于使得网络设备(或“节点”)的网络能够从冗余多播源向出口网络节点提供冗余多播流的技术。在一些示例中，出口网络节点(或用于网络的控制器)计算从出口网络节点到虚拟代理节点的最大冗余树(MRT)，虚拟代理节点被出口网络节点虚拟地添加到网络拓扑，用于冗余多播流的冗余多播源。

摘要： 总体上，描述了用于使得网络设备(或“节点”)的网络能够从冗余多播源向出口网络节点提供冗余多播流的技术。在一些示例中，出口网络节点(或用于网络的控制器)计算从出口网络节点到虚拟代理节点的最大冗余树(MRT)，虚拟代理节点被出口网络节点虚拟地添加到网络拓扑，用于冗余多播流的冗余多播源。

摘要： 总体上，描述了用于使得网络设备(或“节点”)的网络能够从冗余多播源向出口网络节点提供冗余多播流的技术。在一些示例中，出口网络节点(或用于网络的控制器)计算从出口网络节点到虚拟代理节点的最大冗余树(MRT)，虚拟代理节点被出口网络节点虚拟地添加到网络拓扑，用于冗余多播流的冗余多播源。

摘要： 本申请公开了多播树建立方法及多播系统中的服务器和节点。多播树以具有内容的源节点为根节点。节点通过以下步骤获得其父节点：获取具有所述内容的候选节点的节点信息，所述候选节点信息中至少包括所述节点经由候选节点到所述根节点的延迟；根据所述候选节点信息，选择候选节点作为父节点。

摘要： 本发明公开了一种基于网络按需距离矢量多播路由的多播树更新方法及系统。该方法包括：组领导周期性地在全网中泛洪组通知消息GRPH；节点基于接收的所述组通知消息GRPH对多播树进行更新。本发明充分利用MAODV协议已有控制消息及路由信息，不添加其他额外的控制消息，从组领导周期性泛洪的GRPH消息中获取有效信息动态刷新多播树结构，保证链路的有效性，从而提高分组投递率，减少路由请求的发起次数，降低多播数据分组的投递时延。

摘要： 本发明实施例公开了一种Overlay多播树重构方法、多播树节点及系统。其中，所述方法包括：预先为Overlay多播树中的节点确定备用父节点；当所述节点检测到所述节点的父节点退出所述Overlay多播树时，以所述备用父节点作为父节点重新加入所述Overlay多播树。采用本发明，可大大降低系统开销，避免产生冗余分组流量。

摘要： 提供一种在多播网络的网络出口节点上主和备多播树之间的切换的能力。网络出口节点包括：包含第一多播树的第一树标识符的第一MPLS标签记录，包含第二多播树的第二树标识符的第二MPLS标签记录以及包含多个主树标识符和多个备树标识的多播记录。MPLS标签记录分别包括参数，其中参数的值分别指示将被应用于确定是接受还是丢弃分组的分组处理规则。当MPLS标签记录的参数被设置为第一值时，对于是接受还是丢弃经由关联的多播树接收的分组的确定通过将MPLS标签记录的所述树标识符仅与多播记录的主树标识符进行比较来实施。当MPLS标签记录的参数被设置为第二值时，对于是接受还是丢弃经由关联的多播树接收的分组的确定通过将MPLS标签记录的树标识符与多播记录的主树标识符或多播记录的备树标识符进行比较来实施。

摘要： 本申请公开了多播树建立方法及多播系统中的服务器和节点。多播树以具有内容的源节点为根节点。节点通过以下步骤获得其父节点：获取具有所述内容的候选节点的节点信息，所述候选节点信息中至少包括所述节点经由候选节点到所述根节点的延迟；根据所述候选节点信息，选择候选节点作为父节点。

摘要： 本发明公开了一种基于网络按需距离矢量多播路由的多播树更新方法及系统。该方法包括：组领导周期性地在全网中泛洪组通知消息GRPH；节点基于接收的所述组通知消息GRPH对多播树进行更新。本发明充分利用MAODV协议已有控制消息及路由信息，不添加其他额外的控制消息，从组领导周期性泛洪的GRPH消息中获取有效信息动态刷新多播树结构，保证链路的有效性，从而提高分组投递率，减少路由请求的发起次数，降低多播数据分组的投递时延。