在组播网络中设置复制服务器的算法分析

为了把全部再传输费用减到最少,研究了复制服务器的最佳设置问题,特别是对一种典型的单服务器和多客户机(接收器)网络环境进行研究。通过使用动态的编程技巧去演示设置一个具有M个复制服务器的组播生成树的最佳算法法则。文中的最佳运算法则的深度是O(M2Nh),其中N是接收器的数目和h是组播生成树的深度。     

NGI中立队竞争演化QoS组播路由算法

设计了一种NGI中的非NP类QoS组播路由算法.该算法以最小化费用为目标,基于立队竞争演化算法,寻找一棵延迟、延迟抖动、带宽及出错率受限且费用优化的组播路由树,一体化解决路由与波长分配问题,同时兼顾网络负载均衡.仿真研究表明,该算法是可行和有效的,不仅能够满足QoS约束,而且在组播树费用和运行时间上明显优于基于经典遗传算法的QoS组播路由算法.     

下一代互联网中的智能QoS组播路由算法

设计了一种下一代互联网中的智能QoS组播路由算法,给定一个QoS组播请求和柔性QoS需求,包括带宽需求、组播端到端延迟区间,延迟抖动区间和出错率区间,寻找一棵QoS组播路由树.提出一种基于演化算法和单纯形算法的混合算法来构造满足上述需求且费用近优QoS柔性组播路由树,兼顾网络负载均衡.仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法.     

基于P2P流媒体的网络视频系统设计

目的 解决目前网络视频系统带宽要求高、系统伸缩性差、大规模用户同时在线时的服务器瓶颈等问题,提出基于P2P流媒体的网络视频系统设计方案.方法 将对等网络(P2P)理论应用到流媒体系统中,采用混合网络模式,运用应用层组播技术和区域自治思想构建组播树,根据实际情况对组播树进行动态调整,采用适合的缓存机制实现媒体数据的平稳传输.结果 通过对系统设计中的关键技术进行分析,采用P2P流媒体技术的网络视频系统在扩展性、服务器带宽要求、视频播放质量等方面都有了极大的改善.结论 在不改变现有网络带宽下,P2P流媒体技术是实现网络视频系统的最佳选择.     

基于IPv6组播和DirectShow的视频传输

单播技术是IPv4网络下视频传输的主要手段。在诸如视频会议的多客户端应用中,单播耗费了很多网络带宽和服务器资源。随着下一代网络的快速发展及视频业务的飞速增长,单播技术构建的视频传输系统已无法满足这类业务在带宽及服务质量方面的需求。使用IPv6组播技术进行多点数据传输,能有效提高网络带宽利用率,提高服务质量,并极大减少网络及服务器负载。基于IPv6组播和微软DirectShow视频处理架构,设计并实现了一个视频流媒体的组播传输系统。实验结果表明,该系统可以满足IPv6网络下实时视频传输的需求。     

一种支持大型多人在线游戏的覆盖网组播生成树算法

提出了一种基于AOI(Area of Interest)域的可调覆盖组播生成树算法AOMST(Adjustable Overlay Multicast Spanning Tree),该算法可用于支持大型多人在线游戏MMOG(Massively Multi-player Online Games).它的基本思想是先将MMOG按照兴趣域划分分区,在每个分区内以结点带宽及时延为可调影响因子构建组播生成树,然后再通过3种不同的结点变换操作来进一步减少组播生成树中的时延.仿真实验表明,AOMST算法是有效的.     

一种用于优化QOS组播路由的克隆算法

延迟、带宽、延时抖动和代价是影响网络组播路由服务质量的四个关键因素，本文综合考虑延迟、带宽、延时抖动和代价设计了一个参数H，借鉴受体编辑（Receptor Editing）和克隆选择（Colonal Seleccion）等免疫原理，提出了一种优化QOS组播路由的克隆算法。实验结果表明，本文所提算法收敛速度快，运行平稳。     

边不对称网络的QoS组播路由算法

针对QoS组播路由问题，建立链路负载不对称网络模型，以平衡网络负载为目标提出一种基于带宽和延时约束的QoS组播路由遗传算法（BDMGA）。 通过对该算法的收敛性分析和与其他算法的性能比较研究表明，该算法构建的组播树费用较低，且算法具有很强的均衡负载能力，可有效避免链路拥塞，提高网络运行性能。此外，在小规模的网络上能够以较快的速度收敛到全局最优解。     

基于域感知多域分簇拓扑感知应用层组播算法

为提高应用层组播生成树的稳定性和效率,提出了一种基于域感知的多域分簇拓扑感知应用层组播算法(Mul-Dom CTA).Mul-Dom CTA算法不仅能够通过链路的传输时延将相近的节点组织在一个拓扑域中,实现数据包的就近传输,而且能够通过节点度约束进行重定向,缓解加入顺序的差异对组播树的不利影响,构建相对稳定的组播树.仿真实验证明Mul-Dom CTA模型具有良好的聚簇能力,能够有效降低组播树深度,同时降低组播树数据包的传输时延.     

基于交叉熵的多约束QoS组播路由蚂蚁算法

基于多媒体传输的网络应用均对服务质量(quality of service,QoS)有迫切的需求,如带宽、延迟、丢包率等。寻找满足上述QoS要求的组播树问题是一个NP-完全问题。在已有的多约束QoS组播路由算法中主要是局部搜索算法或集中式搜索算法,这些均不能保证在实际网络中找到全局解。本文提出用基于交叉熵的蚁群优化算法来求解多约束QoS组播路由问题,NS2仿真结果表明该算法能够快速找到近似最优解。     

DOMulti:一种延迟优化的P2P应用层组播协议

为克服现有P2P应用层组播方案中存在的转发延迟较大、组播转发树结构不稳定等问题,提出一种新的P2P应用层组播协议——DOMulti.该协议利用Tapestry路由和定位机制构建了深度有界且节点出度受限的组播转发树,该转发树不包含非组成员节点,从而优化了源到组成员节点间的传输延迟,提高了组播转发树结构的稳定性.仿真结果表明,与现有方案相比,DOMulti在端到端延迟方面有明显的优势,更适合于P2P环境中的延迟敏感型组播应用.     

一种考虑延迟和丢包率的最小代价应用层组播树

针对度约束方式难以减少应用层组播树的延迟和丢包率的问题,提出了一种延迟和丢包率综合代价最小的应用层组播树构树算法.为避免度约束的局限性,给出一个包含延迟和丢包率的复合代价函数,以此来计算传输代价,进而构建了一种最小复合代价组播树的问题模型.为了求解该问题模型,提出了一种基于最大延迟路径贪婪算法的变异算法,同时在构树时对总传输代价进行优化.通过实验,给出复合代价函数的具体参数建议.对比相关算法,文中的构树算法在总传输代价方面有更好的性能.     

IP组播及其应用

IP组播是IP网络上一种新的传输模式。通过组播,发送站—典型的是服务器—可以实现同时向散布于网络各处的一组用户发送信息,有效解决服务器及网络容量不足的问题。IP组播尽管也使用IP协议,但与TCP/TP网络有很大不同,几乎是一种全新的网络类型。     

一种双种群进化集成QoS组播路由算法

设计了一种IP/DWDM光Internet中的非NP类QoS组播路由算法,采用树形编码方式,基于双种群进化,寻找一棵带宽、延迟、延迟抖动与出错率受限的费用优化组播路由树,集成解决路由与波长分配问题.仿真结果表明,该算法是可行和有效的,不仅能够满足QoS约束,而且性能优于基于经典遗传算法设计的QoS组播路由算法,克服了算法易早熟、收敛慢等缺点,有效地解决了IP/DWDM光Internet中的QoS组播路由问题.     

IP网上可靠组播传输协议(RMSA)的研究

提出了一种新的IP网上可靠组播传输协议（RMSA）。RMSA协议设计方案中，首次使用了通过组播发送方驱动、动态为各个接收节点选择重传请求处理节点的方法。这种方法使得RMSA协议具有较强的可扩展性，较好地适应大规模组播应用中组播树的拓扑结构和网络传输状况发生动态变化的情况。仿真实验表明，RMSA具有差错修复时延较小和重复修复数据较少的优点。同时对现有IP网上路由器组播功能的改动量较现有的方案LMS（lightweight multicast service）和PGM（pragmatic general multicast）少，因此更加接近实用。     

一种优化的组播网络路由树机制设计与实现

为实现组播用户追逐自身利益最大化,同时保证整个路由树的通信效率,基于经济机制设计理论,以成本最低为原则,提出了一种具有最小链路传输代价的组播路由树机制及实现算法.通过Floyd-Warshall和MPH算法对其进行评估.该方法可以最大限度减少信息总传输成本,减少组播指定成员之间的连接,降低数据传输成本和网络资源消耗.实例分析结果表明,该网路组播路由树机制和实现算法是可行的、有效的,具有很好的应用前景和推广价值.     

融合优先级差异的应用层组播算法分析与实现

提出一种优先级差异性启发式控制机制（PDHM）,设置不同的优先级差异性阈值（Dp）并获取最佳优先级差异性区间（bPDI）,在bPDI内通过调整阈值Dp以有效地控制组播生成树的构建.实验结果表明,在对优先级没有严格要求的基于优先级的分布式交互式应用（pDIAs）中,PDHM在保证系统性能的情况下,比应用预测和量化的优先级有向最小生成树算法（PQPST）更简便.     

一种支持大规模应用层组播的混合拓扑覆盖网络

提出一种支持大规模应用层组播的混合拓扑覆盖网络——H-ALM.将传输覆盖网络分为主干层和分支层,主干层采用树状结构,分支层采用网状结构.H-ALM克服了单一树状结构传输稳定性差和单一网状结构传输延迟大的不足,同时综合考虑节点规模、节点的带宽能力、节点累计转发和接收数据量等实时的状态和网络条件,从而进一步优化了混合式传输覆盖网络.实验表明,H-ALM比树状方法更稳定,比网状方法延迟更小.     

基于BIER的SDN组播交换机BIFT快速构建

位索引显式复制(BIER)组播网络中交换机的位索引转发表(BIFT)是组播报文转发的核心所在.基于提出的考虑组播报文接收者的组播路由子树分类模式,设计的BIFT生成算法C3-BIFT通过在一次组播路由树回溯过程中进行子树合并和分类,为所有软件定义网络(SDN)交换机构建位索引转发表.在组播组成员发生变化时,能快速重构组...     

面向多描述编码的应用层组播树系统的设计与实现

多描述编码（MDC）在提高P2P流媒体系统的服务质量方面起着重要作用,作为其传输平台的应用层组播树系统的构建及其在高动态网络中的性能研究是目前互联网研究领域中的重要问题.本文针对多描述编码的特点,设计实现了采用确定性组播树管理算法的多组播树系统,并基于PlanetLab分布式实验床分析了系统在P2P流媒体系统中应用的性能.实验结果表明,在节点非正常退出时,采用确定性算法构建的多组播树比单组播树和采用随机性算法构建的多组播树具有更好的数据传输连续性,而系统的恢复能力和数据传输连续性随着系统中组播树数量的增加而增强.