IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法

为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.     

WDM网中一种联合优化的自适应保护算法

研究WDM网络的生存性问题,提出了一种联合优化的自适应专用通路保护算法。该算法根据网络拓扑信息和资源使用情况动态调整链路权值,并在此基础上为到达业务连接请求,同时找到一对链路分离的工作通路和保护通路,而且保证二者占用资源总量最少。与文献中已有算法相比,JOA可以降低算法的时间开销,同时还有利于全网负载均衡和少用资源,从而可以有效提高全网资源利用率,进一步降低业务连接请求的阻塞率。通过仿真将所提算法与传统算法进行了对比,给出了仿真结果。     

WDM网状网一种考虑路由陷阱的共享通路保护

研究了WDM网状网中的共享通路保护问题,综合考虑了负载均衡、资源利用率和路由跳数的影响因素,并考虑了路由选择时陷阱问题的解决方案,提出了一种新的动态共享通路保护LRHT-SPP启发式算法。LRHT-SPP在假设所有的链路都是SRLG分离的条件下,根据业务等级的不同动态的设置参数来调节路由跳数在链路代价中所占的比例,同时又解决了路由选择中存在的一种陷阱。仿真实验表明LRHT-SPP不仅能使网络业务更均衡,资源利用率更少,而且因为解决了陷阱问题使阻塞率明显降低。     

稳定路径的Ad hoc网络QoS路由算法

移动Ad hoc网络中节点移动或能量耗尽会使得建立的QoS路径断裂而需重构路由,造成通信中断,对实时业务造成严重影响,提出了一种基于路径稳定性的QoS路由算法.该算法采用网络探测技术,综合考虑链路和节点稳定性,选择一条最稳定的路径进行通信,并实时监测路径状态变化,有效降低通信中断的概率.仿真表明,该算法有效改善了分组传送成功率、时延抖动等网络性能.     

WDM网双故障的共享子通路保护算法

研究了WDM网中双故障导致的多链路失效问题,提出了一种共享子通路保护算法。共享子通路保护为每条业务请求计算一条最短的工作路由,并为工作路由上每段子通路各计算两条共享风险链路组分离且代价最小的保护路由。仿真表明,共享子通路保护不仅能有效地保护双故障导致的多链路失效,而且能在资源利用率(阻塞率)和保护切换时间之间进行性能折衷。     

多纤IP over WDM网中的一种新型联合路由算法

对动态自相似业务下,多纤IP over WDM网中的联合路由问题进行了研究,提出了一种新型的基于备用选路策略的联合路由算法——最小影响算法(min_influence)。该算法能精确地描述新建光路对全网状态的影响,更利于促进网络资源的合理分配,从而改善全网的阻塞概率性能。以连接阻塞概率（CBP）及带宽阻塞率（BBR）作为性能指标,通过在几种具有代表性的拓扑上进行仿真,结果表明,在不同的自相似业务参数(突发度、均值、方差)下, 该算法优于已有算法。     

一种基于蚂蚁算法的QoS路由算法

为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力.现提出一种基于蚂蚁算法的Qos路由算法.该算法通过舍弃信息素能快速探索最优路径,并能在链路将发生拥塞时充分利用原有路由信息形成拥塞通告蚂蚁,使源节点能快速做出反应,利用分散流量,以避免链路的拥塞.经仿真证明,该算法明显节省了QoS路由搜索时间,有效规避了网络拥塞,提高了网络服务能力.     

按比例控制呼叫阻塞率的动态带宽分配算法

提出了一种在单链路中采用完全划分技术的动态带宽分配算法,该算法在预测呼叫阻塞率对过渡反应影响的基础上,对链路中具有可变带宽需求的非固定流量的不同服务级间的呼叫阻塞率的比例进行控制,从而实现带宽的最佳利用．仿真表明,所提出的算法能够有效地将容量动态地分配到非固定流量环境中,提高了带宽利用率,缩短了平均轮询时间．     

节点与链路协作的动态虚拟光网络映射算法

针对如何使逻辑上相互隔离的多个动态虚拟光网络高效地共享底层弹性光网络资源问题,提出了节点与链路协作的动态虚拟光网络映射算法．该算法在进行节点映射时不仅考虑了节点的计算容量、频谱资源以及要映射节点和已映射节点的对应关系,而且在节点映射的阶段就考虑了链路映射,将一个虚拟节点的相邻虚拟节点就近映射到一个物理节点的周围,做到了节点与链路的协作,从而避免了链路映射时使用长跳的物理路径．仿真结果表明,该算法在业务的阻塞率和链路利用率方面都有了明显的改善,可有效地节约网络资源．     

基于多属性决策的空间DTN网络路由算法研究

空间信息网絡是未来信息网络的重要发展方向,低轨卫星DTN网络是空间信息网络的重要组成部分,由于低轨卫星网络存在时延大、中断频繁、拓扑结构变化剧烈等特点,因此路由问题成为了制约该型网络发展的瓶颈。为推进路由问题的解决,提出了一种基于多属性决策理论的路由算法,利用卫星网络链路带宽、链路建立时延、节点剩余存储空间、节点数据转发率四个重要指标作为路由选择依据,通过计算各属性比例关系决定数据转发路径,从而实现DTN网络路由,同时,通过调整属性偏好,可以针对不同网络业务实现网络路径的优化,从而适应空间信息网路的多业务需求。仿真实验结果表明:该算法与Epidemic、PROPHET路由算法比较,在数据传输成功率、网络平均时延方面均有改进。     

基于FA-IACS算法的车辆路径问题优化

针对传统蚁群系统算法在解决有容量约束的普适性车辆路径优化中易陷入局部最优和收敛速度慢等问题,提出了一种改进的蚁群系统算法.采用改进的距离启发函数因子调整蚂蚁状态转移概率,利用改进编码方式的萤火虫算法作为搜索机制,改善蚁群系统的全局搜索能力,应用信息素震荡程序探索新路径的信息素,避免陷入局部最优.结果表明,该算法提高了全局搜索能力,能够节约寻找最优路径的时间,加快收敛速度,具有更好的鲁棒性.     

蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法．这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。     

业务持续时间的带宽可变节能调度算法

在绿色光网络中,业务传输时隙分配策略和路由选择算法很大程度上决定了光网络的传输能耗大小.针对业务持续时间的传输能耗问题,提出了一种基于灵活时间带宽预留型业务带宽可变节能调度算法.通过构造业务的调度权值矩阵,计算不同备选传输路径在不同时隙内被各个业务选择的次数,并基于贪婪算法为业务选择最小能耗的传输时隙和路径;同时,为充分利用已建光路的可用带宽,还设计了一种带宽调整策略,能根据不同时隙内光路的可用带宽调整业务的传输带宽,最小化网络中光路的数目.仿真结果表明,提出的带宽可变节能调度算法可有效地降低网络的传输能耗和业务阻塞率,提升网络的性能.     

非结构化P2P系统的路由算法

针对非结构化对等网络中洪泛搜索机制的路由盲目性问题,提出了一种利用节点积累的经验指导节点传播查询的路由算法。在该路由算法中,节点记录自己关注的主题和满足主题的邻居节点,建立主题与邻居节点的对应关系表,当节点收到查询后节点就利用该表来指导节点选择查询路由,以便更快地找到查询结果。仿真试验和性能分析表明该算法有效地减少了查询带来的网络流量,提高了查找成功率。     

基于分层图的最少资源碎片AR-RWA算法

提前预留模式是保障网格计算QoS的重要手段,但提前预留引起的资源碎片对资源利用率影响很大。该文分析了当前光网格中支持提前预留RWA算法存在的问题,即没有考虑资源碎片量及其对后来到达业务请求的影响。基于分层图模型,提出了最少资源碎片波长分配算法(即LG-LRF)。该算法将资源碎片作为分层图中波长平面的链路权值,尝试在分层图模型中对路由子问题和波长分配子问题一并解决,较大限度地避免波长连续性限制与资源碎片对后续业务的影响。通过仿真证明了其阻塞率、资源碎片率等性能有一定提高,适合工作于提前预留模式。     

一种蚁群策略的双信道传感器网络路由算法

针对高负载无线传感器网络堵塞率比较高的问题,提出了一种基于蚁群策略的双信道传感器网络路由算法(CORA).该算法首先利用双信道通信模式降低了信道竞争过程中的数据碰撞和多播抑制几率;再利用最大感染球策略来压缩蚁群的寻路范围,进而降低网络的寻路能耗;借助分层图模型提出了一种两层网络联合优化的选路策略,该策略可将控制层中被堵塞的寻路业务有条件地下放在数据层中传输,从而降低网络的堵塞率和通信延迟.仿真结果表明,与一种基于蚂蚁策略的能量有效路由算法及一种基于蚁群策略的能量有效路由算法相比,CORA算法能将高负载网络下的堵塞率下调13%,且能有效降低数据包的平均通信时间和网络的通信能耗.     

基于Bloom滤波器的缓存机制快速路由查找算法

将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速算法.分析结果显示,改进后的算法可以将Bloom滤波器的误检概率降低80%以上.     

一种光突发交换网络逻辑拓扑设计方法

为了减小光突发交换网络中单向预留协议的盲目性,引入光突发交换网络逻辑拓扑的概念,并基于逻辑拓扑提出了一种路由和波长分配算法．光突发交换网络逻辑拓扑设计问题用一个线性规划模型描述,优化的目标是给定物理拓扑和源宿结点对间的业务量强度,使逻辑拓扑能够承载的业务量最大．计算机仿真数据表明,该算法能够显著地削弱单向预留协议的盲目性,从而平衡链路负载,降低突发阻塞概率,当网络负载有限时,可以减少波长转换器的使用次数．     

自组网多径自适应动态资源预留路由协议

多媒体环境下,移动自组网路由的服务质量(QoS路由)存在两个问题:一个是路由维护问题.节点移动时常导致路由中断;另一个问题是随着客户的增加,网络中的通信量也增加,这一变化时常导致单径QoS路由发生拥塞.提出一个多径自适应动态资源预留路由协议(MDRSVP)解决这两个问题.它采用一种多径并、串行兼有的路由结构解决路由维护和动态通信量问题.首先,对于路由丢失,MDRSVP能够启用串行路由接替主路由,继续传输数据,弥补因路由失效带来的传输中断;其次,MDRSVP降低每条并行路由使用带宽,并使所有并行路由带宽总和等于应用要求的带宽,从而降低拥塞发生概率,提高其他路径的使用率.当路径带宽满足不了QoS要求时,MDRSVP通过计算路由节点的上游瓶颈带宽和下游节点带宽分配数据流,以此自适应路由通信量的变化.仿真试验表明,MDRSVP算法能够提高QoS路由容错性,降低拥塞,提高网络可升级性.