基于时延及带宽约束的多播路由算法

讨论了具有时延及带宽约束的多播路由算法(MRDBC),并在模拟环境中处理了时延、带宽和代价3个参数值,描述了一种多QoS约束的网络模型。该算法试图利用减少多播树的代价来满足多QoS的约束,仿真实验表明了该算法是合理和有效的。     

基于分层编码的物理层安全多播算法

多播系统的保密容量受限于系统中最差用户的信道质量,并且传统的添加人工噪声的物理层安全单播技术不能直接应用于多播传输中。为了解决以上问题,该文提出一种基于分层编码的物理层安全多播算法。该算法在保障用户不同的保密QoS需求的前提下,最大化系统保密容量。从仿真分析看,本文的次优化算法的系统性能十分接近最优化算法,并且计算复杂度明显降低;与此同时,算法功效超出了传统安全多播算法。     

基于最小生成树的动态多播路由算法

提出了基于最小生成树的动态多播路由算法，称之为DPG（dynamic prim-based greedy multicast algorithm)算法，该算法属于不重组的动态多播路由算法。由于在所有节点都是多播节点时，最小生成树是最佳的，因此期望通过该算法产生的多播树的性能在合理的范围之内。结果表明DPG算法是一种平均无效率和最大无效度都在可接受的范围内的一种动态路由算法，尤其在多播节点密度较高时，它的平均无效率和最大无效度都较低。同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感，DPG算法的另一优点是时间复杂度低，它比贪婪算法和加权贪婪算法都快速。     

无结构P2P网络应用层组播的多播树研究

IP组播方案由于其自身的设计以及部署代价等问题未能获得大范围的推广,作为替代IP组播的一种方案,应用层组播已经成为一个重要的研究课题。同时基于覆盖网络的P2P网络的特性使得应用层组播方案得到实际的应用。本文以Gnutella例分析了无结构P2P网络的多播树生成过程,针对其多播树生成的随机性,提出了一种优化的多播树生成方法。性能分析显示,本文提出的多播树生成方法,使多播树的深度保持在可预测的范围,有效地优化了无结构P2P网络的多播树。     

稀疏分光器配置约束下的多播选路算法

研究了WDM网络中在稀疏分光器配置约束下的多播选路问题．在图论中,树是指一个不含圈的简单图．所以,传统的多播选路算法都是构建不舍圈的多播树．研究表明,一颗有效的多播树也可以包含圈．根据这一特点,提出了一种改进的Member-Only NMO算法,该算法消除了多播树不包含圈的限制．通过仿真实验, 得出了NMO算法可提高网络性能．     

基于分配和寻径算法的QoS方案

讨论了一种基于开放式环境的QoS实现方案,它是在开放系统中资源有限的条件下,为具有QoS需求的应用提供服务。该方案设计了一系列用来描述端到端应用、系统资源特征的抽象结构和QoS的实现算法。其结果解决了开放系统中为支持QoS所引起的诸如系统各层中缺乏QoS的协调表达等一些重要问题。系统还支持QoS动态重协商,能够同时为尽可能多的应用提供服务。     

RBLCP：一种覆盖网络的QoS路由改进算法

针对传统IPQoS路由算法不能满足覆盖网络的服务需求的问题，提出了一种通用覆盖网络下的QoS路由算法--资源均衡最小代价路径(RBLCP)算法.该算法从覆盖链路带宽和覆盖服务节点处理能力受限的角度出发，寻找一条既满足QoS要求又保证网络资源均衡的路由.对该算法的QoS满意率、覆盖链路带宽的均衡性以及节点处理能力的均衡性进行了性能仿真.结果表明，与改进的最短路径算法和成比例的带宽最小路径算法相比，RBLCP算法具有更好的QoS满意率，在对网络资源尤其是稀缺资源的均衡方面也有良好的性能.     

无线认知自组网报文多播问题: 随机网络编码方法

基于随机网络编码技术研究了无线认知自组网的报文多播传输技术.首先提出报文多播传输的核心问题,称作多信道单跳报文多播问题(multi-channel single-hop wireless multicast problem,MCSHWMP),并且给出多信道单跳报文多播问题的定义,基于此提出其四元模型;然后提出基于网络编码技术的无线认知自组网报文多播传输算法框架,并根据该框架提出几种候选算法.所提算法通过网络编码技术充分利用无线通信的广播性质,显著节省了无线认知自组网报文多播传输报文传输数量;综合考虑无线认知自组网传输网络节点间不同信道的访问权限及报文的传输质量,使上游网络节点的每次报文传输都能使后续节点的报文收益得到最大化;从而有效节省多播传输组合报文中用于解码的附加信息,同时降低无线认知自组网传输报文的长度.仿真测试与分析结果表明,针对多信道单跳报文多播问题基于网络编码技术的算法相对于非网络编码算法明显节省报文传输数量,且在链路报文传输成功率较高但小于1时优势较大,节省报文数量可达50%.     

动态启发式最小生成树多播路由算法

会议电视是一种非常受欢迎的多媒体业务,如何选择合适的会议路由,优化会议的配置,以减少开支,成为会议电视业务推广使用的关键,针对会议电视的特点,介绍了基于Ｓｔｅｉｎｅｒ树的动态多播算法以及动态贪婪算法,指出了两种算法的不足,提出了一种动态启发式最小生成树多播路由算法,给出了算法的实现步骤,对该算法的性能,可行性进行了分析,并论证了该算法是合适可行的。实验数据表明,该算法生成的最小生成树的线路开销接近     

AACP：可靠多播网络中的自适应主动缓存管理协议

缓存管理是影响可靠多播协议性能的重要因素.在可靠多播领域,现有大多数缓存管理机制的设计目标限于单多播组的网络环境.在缓存资源被多个多播组所共享的Internet环境中采用单组缓存管理方案无法获得预期目标.为了解决该问题,基于主动式网络中路由器能够执行预设计算并缓存数据的特点,提出并实现了一种全新的多播网络缓存管理协议(Adaptive and Active Cache Pool,简称AACP).AACP提出全局动态分配,Borrow-In和Return3种核心策略,首次提出采用全局加权移动平均计算缓存配额,并设计出分级,TTL缓存替换算法.NS2模拟实验的结果数据表明,AACP能为多播网络在恢复延迟,带宽消耗和网络吞吐等方面带来显著的性能提升.这同时也意味着AACP将为对数据完整性和实时性要求极高的多播应用,如金融电子化实时系统和电子白板等,提供高质量的基础支撑.     

基于遗传算法的分层覆盖网络组播树构建

依据NICE网络协议组织网络节点，提出一种分层覆盖网络组播树模型，其基于K-Mediods和遗传算法对组播服务节点MSNs选择，构建覆盖网络分层组播树。根据覆盖网络中组播服务节点的特点，引入基因差异控制和变异精英控制策略，对遗传算法中的交叉和变异算子进行修正，限制适应度差的个体生成，在缩小搜索空间、加快收敛速度的同时，提高算法的全局寻优能力。理论分析和仿真结果也表明，该模型不仅有效克服了传统K-Mediods算法模型易陷入局部极小值的特点，而且明显避免了对初始中心选值敏感的问题。     

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

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

Proxy placement algorithm for the overlay multicast network

The existing proxy placement algorithms for the overlay multicast network usually lead to a number of problems, such as high multicast delay, unbalanced proxy load and lack of scalability. Focusing on these problems, an optimized degree constrained minimum delay proxy placement problem model is proposed based on the network median problem. In order to optimize multicast end-to-end delay, the model improves the object function. In order to utilize server resources rationally, the model abstracts the degree constraint to reflect the proxy processing capacity. In this model the problem is shown to be NP-Complete, and a greedy heuristic algorithm is proposed. Experimental results show that the model can decrease average end-to-end delay and have a good performance in different network sizes and multicast group sizes.     

在Internet上利用重叠网技术为实时业务提供QoS

提出并描述了一个实时业务重叠网系统(RSON). 它由一组业务结点构成，这些结点分布在Internet上，并由业务链路连接起来，从而在现有的IP网络上形成一个虚拟的传输重叠网. RSON的最大特点在于,它不需要对现有的网络层协议做任何修改. 为了能够为每条业务流提供所需的服务质量保证，RSON中每个业务结点都参与一个分布式重叠网业务路由协议（OSRP）以协同工作，它包括业务链路状态的测量、链路状态信息的分发、业务路径的选择和建立，以及相应的数据包交换模块. 作为覆盖在现有底层网络上的虚拟传输网，RSON使得业务提供第三方能够在Internet公网上提供自己的增值业务，因此以IP语音通信为例说明如何利用RSON在Internet上提供增强的网络服务，并指出它的优点所在.     

延迟变化紧密的多核心组播树快速构建算法

为了解决在具有延迟及延迟变化约束组播树的构建问题中存在的算法实用性差、复杂度高和重构代价大等问题,提出基于扁平多核心树结构的、采用基于延迟变化过滤窗口的多核心节点选取机制的组播树快速构建算法.该算法极大地拓展了初始组播树的寻解空间,且能够找到具有最严格的延迟变化约束的目标树.该算法实用性强,目标树的可维护性好且局部恢复代价小.理论上,该算法在时间复杂度上与该项性能最好的延迟及延迟变化约束算法(DDVCA)相同.模拟实验中,在相同的延迟及延迟变化约束条件下构建大规模组播树,该算法相比延迟及延迟变化约束算法最多能够节省60%的执行时间.模拟实验还表明,随着延迟变化约束越来越小,与延迟变化约束性能最好的链式算法相比,该算法能够以更大的概率找到合适的组播树;该算法能够获得最紧密的延迟变化约束性能.     

An efficient scalable key management scheme for secure group communication

Many emerging internet applications,such as soft-ware and content delivery,pay per view,teleconferen-cing,and real-time information services,will benefitfrom using a secure group communications model.Thus,secure group communications(i.e.providingconfidentiality,authenticity,and integrity of messagesdelivered between group members)will become an im-portant internet design issue.One way to achieve secure group communicationsis to share a symmetric key,called a session key,a-mong group members.Th…     

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

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

主动可靠组播传输往返行程时间估算策略

针对可靠组播传输提出了一种基于主动式网络的往返行程时间（Rount Trip Time，简称RTT）估算策略。与传统的RTT估算策略相比，这一策略不要求组播组成员之间保持时钟同步，它能够精确也确定组播树中各成员到组播源之间的往返行程时间，及时地响应网络组播结点及链路的动态变化。可靠组播传输协议借助这一策略可以有效地减少网络中不必要的控制消息，根据网络环境及时准确地确定进入网络的数据包速率，从而提高整个组播组的吞吐量。利用计算机网络仿真平台实际研究了RTT估值策略在主动可靠组播传输协议中的实际性能，与传统的基于否定确认的可靠组播协议进行了比较，仿真结果证实了它所具备的良好特性。