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

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

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

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

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

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

一种多约束条件的组播路由算法

提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。     

一种基于IPv6的QoS组播路由算法

通过业务自适应组播路由和组播路由树重构的方法分析了IPv6报文的QoS组播路由算法,设计了一种基于IPv6的QoS控制组播路由机制。仿真试验表明该种路由算法是可行的,能够满足IPv6网络对相应QoS的要求并具有很强的接收性能,在传送时间上也有较强的符合性。     

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

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

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

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

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

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

多速率分层光组播的波长带宽优化分配

光网络目的节点的异构性使组播业务的吞吐量和资源利用率都很低,为此提出了一种以最大化网络总吞吐量为目标的光组播网络最佳分层组播速率确定方法. 采用启发式算法确定每层实现最大组播吞吐量的最佳层速率值,计算组播的链路共享度,对共享度高的链路采用网络编码方法传输数据包,节约波长带宽分配. 该方法同时优化了分层组播速率和波长资源的分配,解决了异构网络多速率的吞吐量最大化问题,显著提高了光网络的波长带宽资源利用率.     

LEO卫星星座系统组播报文扩散算法

为了解决星际链路子网出现重负载时组播报文扩散问题,提出了LEO卫星星座系统组播报文扩散算法．依据每个卫星节点的流量分布,采用基于链路负载的广度优先树算法,生成到目标节点路径最短的广度优先树和扩散转发表．组播报文依此能够避开拥塞链路和节点,以最佳路径快速扩散到各个卫星节点,且不会出现环路．仿真结果表明,当网络重负载时,采用本算法,其组播报文扩散时间与网络轻负载时大致相同,且报文不会丢失,满足组播报文扩散时延最短且无环路的要求．     

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

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

多目标迁移机制的动态负载平衡算法

针对并行计算中的负载失衡现象.提出一种新型动态负载平衡算法.将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围.使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出 3条规则以减少消息传播的路由耦合现象.通过矩阵运算和求素数这 2个典型的并行计算实验,比较了 4种动态负载平衡算法的性能.结果表明,提出的算法因多目标迁移机制而具有最少的迭代执行次数,并能在一次执行中发现最多的轻载节点,有效缩减了系统对计算密集型任务的平均响应时间.     

面向LEO卫星通信网络基于时间尺度的负载均衡组播路由算法

为了在全球覆盖的低地球轨道(low earth orbit,LEO)卫星通信网络下,获得较小开销的组播树,而非仅仅是降低树开销或最小传输时延,提出一种面向LEO卫星通信网络的基于时间尺度的多度量负载均衡组播路由算法(load balancing multicasting algorithm based on timescales for LEO satellite network,LBMT),通过获取星间链路(intersatellite links,ISL)的状态信息并通过设计的评价链路状态"比对开销",建立较小"比对开销"组播树.已提出的面向LEO卫星网路的组播路由算法通常目标为最小化组播树的树开销或传输时延,然而LEO卫星网络的全网流量并非均匀分布,已提出的组播算法通常无法主动避让繁忙链路,在高负载情况下导致网络状况恶化.仿真结果表明:算法能在高负载状态下降低数据丢失率,而仅仅微小增加了传输时延.LBMT算法建立的组播树能有效避让繁忙链路并选择位于不发达地区上空的空闲链路,充分利用网络的空闲链路,使网络流量更加均衡.     

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

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

快速并行σi预测CORDIC算法

CORDIC作为一种计算三角/双曲函数和向量旋转的迭代算法,其硬件结构简单,易于并行化处理和VLSI实现,因而在实时信号处理方面有广泛的应用前景。在CORDIC算法中,旋转迭代方向σi的快速确定是提高算法运算速度的一个有效方法。文中从CORDIC算法的基本思想出发,提出了一种并行σi预测算法,直接由输入数据确定迭代方向,同时提高了算法的并行化程度,在保证精度的情况下能大大缩短CORDIC迭代算法的运算时间。     

应用分层编码保障组播系统QoS的高效资源分配

在传统的组播策略中,系统总的吞吐量受限于组播组中最差用户的信道增益.为了克服组播系统吞吐量受限的问题,采用基于分层编码的组播策略.在保障组内每个用户的服务质量（QoS）的同时,提出了一个新颖的子载波和比特分配算法,来最大化整个组播组的吞吐量.在下行的正交频分多址无线组播系统中,提出了最优资源分配算法.为了减少最优化算法的计算复杂度,提出了一个2阶段次优化算法.仿真结果显示次优化算法的系统功效十分接近最优化算法.次优化算法要远远优于传统的组播策略,而且还要优于Tian等所提出的算法.     

一种动态权值输入缓存Crossbar多播调度算法

针对输入缓存Crossbar结构,提出一种权值动态计算的多播调度算法．该算法使用地址拷贝的方法将多播信元按照目的端口区分存储,以达到减少队头阻塞的目的．在调度多播信元时,与现有调度算法每次迭代时多播信元的权值都保持固定不同,新算法在每轮迭代中根据多播信元的扇出分割情况动态地为信元计算权值,以确保为扇出分割小的信元提供更多优先输出机会．减少多播信元的扇出分割,可以有效地防止路由器在多播业务量大时的输入端口拥塞．为了验证新算法的性能,提出一种只存在少数最佳匹配的多播业务模式．仿真结果表明,新算法在这种苛刻的业务模式以及其他常见的业务模式下都有很好的吞吐率．     

一种支持小扇出多播业务均衡的信元排队策略

当多播业务扇出数较小时,现有的多播信元入队策略均衡能力差,造成多播队列数目增加却不能使调度算法从中获利的现象,为此提出了一种加权取模的多播信元入队算法,对扇出位的加权和进行取模运算. 以此作为多播信元入队的依据,可更好地均衡小扇出数的多播信元. 仿真结果表明,小扇出多播业务下,调度算法采用加权取模入队策略时的吞吐率要高于采用传统入队策略时的吞吐率.     

基于粗糙集的决策树优化算法

在粗糙集理论的基础上提出了一种新的决策树算法,把粗糙集中的近似分类精度及决策规则的确定性因子应用于决策树的构造,在算法形成的过程中提出抑制因子,对决策树进行修剪,避免了先生成决策树再修剪的繁琐步骤,且在每次划分时对条件属性值和决策属性值进行匹配考察,避免不必要的计算,进一步提高了算法速度．     

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

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