基于混合聚类的覆盖网络组播服务节点选择模型

通过分析当前覆盖网络特点,以分层覆盖网络为基础构建特定源组播树,实现对组播服务节点MSNs的管理,并提出一种基于K-Medoids和遗传算法的模型,用于网络中MSNs的选择.结果表明,该模型有效克服了传统K-Medoids算法模型对初始中心选值敏感的问题和早熟收敛现象,使其针对覆盖网络组播服务节点的选择性能明显优于K-Medoids选择模型,平均收敛速度也提高近30%.     

多约束的应用层组播算法研究

组播在分布交互式应用、网络在线游戏、流媒体等方面具有广泛的应用.为满足应用层组播QoS要求,在文构建多约束应用层组播树模型,基于遗传算法、采用双染色编码方式寻找最优生成树.该算法既能满足实时性、节点负载限制,又能最小化组网资源消耗,高效利用网络资源.实验表明,该算法收敛速度快,可靠性高.     

动态层次组播路由

随着网络的发展，平面路由难于适用不断扩展的大规模网络。文章针对这一缺陷，提出一种分层路由结构。文章具体分析了层次网络结构和树构造过程，并结合层次网络结构特点提出了动态层次组播路由算法(DHMR)，该算法具有扩展性，适用于大规模网络实验结果表明，动态层次组播路由算法从运行速度比动态平面路由算法(DFMR)快，同时减少了算法的时间复杂度和存储空间，但组播树的性能有所降低。     

基于遗传算法的流媒体组播路由选择方法

在满足一定时延限制情况下,找出包括特定源、目的节点的最小费用树是NP-Complete问题。针对该问题对遗传算法进行理论分析,提出了较其它的遗传算法和启发式算法而言具有编码方式简单、收敛速度快的遗传算法,给出了组播路由的模型,并利用遗传算法对该模型进行计算机仿真分析。     

基于分层移动IPv6的移动组播路由算法

基于分层移动IPv6的体系结构,提出了一种用于解决组播信宿移动的路由算法. 结果表明,通过使用分层结构、本地隧道和域内组播,新算法具有最优的组播树重构率、次优的组播服务中断延迟、目的地传输花费和网络传输总花费,具有很好的应用前景.     

组播服务节点选择问题的求解算法

为了求解覆盖网络中最优组播服务节点MSN组合问题,提出一种基于混合实数编码的遗传算法(HRCGA)。采用实数编码方式对MSN组合进行编码,利用K-medoids聚类距离算子进行节点相似性度量,并根据MSN的实际特点,构造含有惩罚因子的适应度函数,限制不良个体参与进化。同时,针对标准遗传算法SGA局部搜索能力弱的特点,HRGCA引入个体进化控制策略。理论分析和仿真结果表明,该算法有效克服了传统K-medoids算法易陷入局部极小值、对初始中心选值敏感的问题。通过与传统SGA的仿真结果对比,HRCGA进一步提高了MSN组合全局寻优能力。     

蜂窝小区内分层中继组播策略的信道容量分析

蜂窝网小区内,中继终端的移动性会引起协同中继信道的不稳定,进而造成组播码流的频繁中断. 为解决这一问题,提出了一种既能保持协同网络高带宽特性,又能改善组播服务连续性的分层中继组播策略. 利用抽象信道模型和非衰减无线信道模型,对满足该策略的分层多节点中继信道的容量进行了分析. 理论分析和仿真结果表明,同普通非分层中继网络相比,新策略虽然在信道容量上略有降低,但保证了组播服务的连续性.     

码域发送参考脉冲超宽带系统的多路并行传输方法

网络多媒体业务的不断发展迫使网络核心节点能够支持组播交换技术。分析了现有组播交换调度算法的优缺点,基于带缓存交叉开关交换结构探讨了组播调度的公平性问题,提出了一种能够为组播业务提供公平服务的分层混合调度算法—MSHF(Multicast Stratified and Hybrid Fair Scheduling)。MSHF采用分层和混合化的公平调度机制,通过输入调度和交叉节点调度确保组播业务的公平性问题。其算法复杂度为O(1),具有良好的可扩展性;同时依据组播业务流的权重进行分组和分级调度,减少了时延抖动,具有良好的公平性,能够适应实时业务的性能需求。理论分析和仿真结果表明:该算法具有良好的时延、吞吐量和公平性能。     

一种支持组播的分层混合调度策略

分层组播是现实网络环境中流媒体分发的必要手段,在分层组播中应用网络编码可以进一步提高组播的吞吐量。但是,已有的基于网络编码的分层组播机制仅仅考虑了单个媒体源的情形,对于网络中同时存在多个媒体源的场景则缺乏研究。采用遗传算法解决网络编码条件下的多源分层组播的吞吐量优化问题,通过把握源间和层间编码机会,有效提高了网络带宽利用率。仿真实验表明,与传统的分层组播策略相比,文章所提出的优化算法可以有效提高多源分层组播的吞吐量。     

结合NAT穿透的应用层组播方案的设计

针对流媒体直播系统的数据传输,设计了一个应用层组播方案,结合NAT穿透技术构建和维护支持不同种类局域网通信的组播树。该方案的核心内容是提出了一个改进的目的驱动最短路径算法,使用网络传输延迟作为度量值构建低代价最短路径树,可以使从源节点到目的节点的传输延迟最小,并且尽可能减少带宽消耗。组播树维护策略能有效的重构组播拓扑结构,增强组播树的健壮性。     

一种面向流媒体应用的代理多播系统

提出一种新的基于代理的系统——应用层自适应多播从瑚系统,改善网络的异构性和传输实时性。在局域范围内采用高效率的IP multicast进行数据传输,每个多播域中设置一个代理服务器MAN,MAN之间的主干网络通过应用层多播进行数据传输,实现在Internet范国内的多点数据通信。采用了XML驱动的服务定制机制,可以满足不同应用需求,节省大量的网络资源,提供网络吞吐量,提高视频服务质量。     

无线Mesh网络不相交组播路由的构建方法

为有效提高无线Mesh网络组播路由的拓扑容错能力以及资源利用率,首先描述了单棵组播树拓扑容错能力的不足,其次建立了优化模型,最后提出了基于增广不相交路径的不相交组播树构建方法。该方法以无线链路干扰作为链路权重,求解源节点到目的节点以及目的节点之间的不相交路径,通过寻找增广不相交路径来保持各个组播树之间的不相交,最后得到不相交组播树。通过仿真对比分析,提出方法在目的节点数量从3到10的情况下,求解多棵不相交组播树的成功比例平均提升47.13%,而且平均吞吐量和平均时延性能也分别提升4.91%和5.16%,验证了该方法的正确性和有效性。     

Optimize the Deployment and Integration for Multicast-Oriented Virtual Network Function Tree

Due to the development of network technology, the number of users is increasing rapidly, and the demand for emerging multicast services is becoming more and more abundant, traffic data is increasing day by day, network nodes are becoming denser, network topology is becoming more complex, and operators’ equipment operation and maintenance costs are increasing. Network functions virtualization multicast issues include building a traffic forwarding topology, deploying the required functions, and directing traffic. Combining the two is still a problem to be studied in depth at present, and this paper proposes a two-stage solution where the decisions of these two stages are interdependent. Specifically, this paper decouples multicast traffic forwarding and function delivery. The minimum spanning tree of traffic forwarding is constructed by Steiner tree, and the traffic forwarding is realized by Viterbi-algorithm. Use a general topology network to examine network cost and service performance. Simulation results show that this method can reduce overhead and delay and optimize user experience.     

基于CACO的WSN中QoS组播路由优化研究

随着无线传感器网络的广泛使用,提出了如何在无线传感网络中实现QoS效率的问题。针对无线传感器网络的动态网络环境和能量约束的问题,在优化网络动态结构的基础上,提出用混沌蚁群算法求解无线传感器网络的QoS组播路由的方法。该算法采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值,求解QoS组播路由速度快,延长了网络寿命。仿真结果表明混沌蚁群算法求解无线传感器网络的QoS组播路由的可行性和有效性。     

新型P2P流媒体系统模型

为了改善数据传输性能,提出了一种新型P2P流媒体系统模型(NSMP2PS),描述了NSMP2PS的体系结构和设计原理. 通过引入网络编码的机制,提高了系统的数据存储转发能力. 采用效率较好的节点加入算法和节点失效管理策略,有效地解决了组播树负载不平衡的问题;此外,该模型的节点自优化过程能保证组播树结构的优化和播放的连续性. 引入了激励机制,激励更多的自私节点转发和共享资源、数据,使得数据质量和直播系统的总体性能也有所改善.     

一种新的动态QoS多播路由启发式算法

为了满足多播业务的实时性要求、提高网络资源利用率，提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响，利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下，快速地找到性能较好的多播树，同时可以根据网络节点的加入或退出请求来更新多播树，实现对多播树的动态维护。实验结果表明，该算法代价性能良好、能够满足多媒体网络的实时性要求。     

一种新的动态QoS多播路由启发式算法

为了满足多播业务的实时性要求、提高网络资源利用率，提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响，利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下，快速地找到性能较好的多播树，同时可以根据网络节点的加入或退出请求来更新多播树，实现对多播树的动态维护。实验结果表明，该算法代价性能良好、能够满足多媒体网络的实时性要求。     

基于SCTP的满意QoS覆盖多播实现方案的研究

现有的覆盖多播方案皆存在因传输层的单穴技术所导致的固有性能缺陷,为提高覆盖多播的传输性能,提出了相应的解决方案,首先基于传输层多穴技术的高容错性和同时多路径传输能力,采用层次化的设计思想提出了抽象服务接口层、传输服务层和覆盖多播层的多穴覆盖多播网络体系结构,造就了具有QoS保证实时媒体交付的基础环境.其次基于该体系结构设计了满意QoS多播算法,它是该方案的核心,该算法可为服务代理建立满意QoS多播服务树从而实现服务代理间的覆盖流量负荷的平衡提供保障.仿真实验表明该方案可有效地消除现有覆盖多播方案在满意QoS比率、多播树代价、平均链路压力和平均路径长度方面的性能瓶径,可进一步提高现有覆盖多播业务的服务质量.     

基于节点位置信息的无线传感器网络安全组播路由协议

针对如传统的安全路由协议不适用于组播通信的问题,提出一种基于节点位置信息的安全组播路由协议。采用随机密钥预分布模型对无线传感器网络中的节点进行密钥预置,并利用节点位置信息建立虚拟Steiner树,根据虚拟Stei-ner树建立安全组播路由协议,再对此协议进行安全性分析。结果表明:该协议能使每一个节点与其邻居节点间共享一个对称密钥,阻止非法节点参与路由过程,达到建立安全组播树的目的。