IP over WDM网络集成动态路由算法研究

提出一种 IP over WDM网络中有带宽保证的集成动态路由算法 ,称之为最大开放容量路由算法。它充分考虑了 IP层和光层的拓扑和资源利用信息 ,能保证路径的带宽。算法可以决定 :(1)是否将一个到达的请求路由到已经存在的拓扑上 ,还是重新创建一条波长路径 ;(2 )如果在已经存在的 IP层路由 ,计算最佳路径。 (3)如果要创建新的波长交换路径 ,就决定选用哪些中间路由器 ,并计算最佳路径。性能目标是在不需要任何网络资源的将来可得性先验知识的情况下容纳尽可能多的连接请求。仿真结果显示 ,本算法在给定的性能尺度 (如被拒绝的连接请求数量 )上和集成最小跳数算法比较效果明显。     

光因特网中动态综合考虑的资源分配算法

该文研究了光因特网络中的动态资源分配问题，提出了基于分层图模型的路由选择和波长分配算法。对于动态变化的业务到达请求，如果在已有的基于IP级的逻辑拓扑上不能有效建立，则需要为该请求按算法分配资源，即解决路由选择和波长分配问题。由于该文算法将IP层和光层综合进行考虑，所以能大大提高资源利用的有效性，取得较好的阻塞性能。仿真结果表明，该算法既能选择比较短的路由，又能使网络取得较低的阻塞率。     

IP over WDM网络中一种新型虚拓扑构造算法

对IP over WDM的虚拓扑设计算法进行了研究，选择网络整体流量的均衡性作为优化目标，提出了一种新型的虚拓扑构造算法。在算法中，选择负载分布方差作为评价流量均衡性的指标，并给出其定义和计算方法。主要针对拥塞概率性能，在光层和IP层将提出的新型虚拓扑构造算法与其他算法进行比较。在光层的算法比较部分，选择负载均衡启发式路由算法（RLBH，routing with load balancing heuristics）与提出的算法进行比较；在IP层的算法比较部分，选择固定路径最小拥塞路由算法（FPLC，fixed-path least-congestion）与提出的算法进行比较，并对比较结果进行了讨论。比较结果显示在拥塞概率性能方面，提出的新型虚拓扑构造算法优于RLBH算法和FPLC算法。     

基于分层虚拓扑的跨粒度层增强生存性的方法

在多粒度光网络中,为了满足可变的业务带宽请求,降低高带宽请求业务的阻塞率,减少低带宽请求业务接入时造成的网络资源浪费,提出了一种基于分层虚拓扑的跨粒度层增强生存性的方法.该方法首先根据波长粒度和波带粒度设计了一种分层虚拓扑,然后根据业务请求带宽在各粒度层上或跨粒度层计算工作路径和保护路径.分析结果表明,该方法可有效提高...     

基于AODV且考虑拓扑信息的节能路由算法

提出了一种基于AODV的节能路由算法EBF-AODV.该算法在路由发现过程中,源节点设置一个阈值,中间节点根据本节点拓扑变化情况决定如何处理路由请求分组,目的节点综合考虑路径上的可用能量和路由跳数,选择最佳路径.通过仿真证明了该算法的有效性.     

多粒度传送网绿色单播路由保护机制

综合业务请求的服务质量（QoS, quality of service）要求、节能要求,以及遭遇单链路或单个节点失效时的生存性要求,提出了一种多粒度传送网中的绿色单播路由保护机制。基于K最短路径算法,计算符合QoS需求的路径;根据最小波长转换次数,在多层辅助图上进行资源分配;根据业务请求的保护等级,提供了三级保护机制。仿真实验基于EON（Europe optical network）拓扑,通过与现有机制在阻塞率、保护/工作资源比和负载均衡度方面的性能对比,表明提出的机制是可行且有效的。     

IP/MPLS over WDM网中的动态选路和波长分配算法

该文研究了IP/MPLS over WDM网中,利用综合路由法为到达的业务流建立标签交换路径(LSP)时,如何选择是在WDM层为它新建一条光路,还是利用现有的逻辑IP链路来满足其要求,提出一种带宽碎片消除的策略,该策略在决定是否利用逻辑IP链路来建立LSP时,总是尽量减少造成带宽碎片,从而可以有效提高全网的资源利用率,仿真结果表明带宽碎片消除策略可以进一步改善综合路由算法的性能。     

WDM网络中基于负载平衡的动态波长路由算法

在WDM网络中，路由和波长分配（RWA）算法是一个焦点问题．当前的RWA算法多是考虑路径跳数或全网拥塞程度，并没有分析各个链路的具体情况．文中提出一种WDM网络中能实现负载平衡的路由算法——最大波长跳数比值（MWHR）算法。基本思想是：根据各备选路径的跳数和其经过的各链路上的可用波长数信息。计算该路径的优先选取权值，优先选取权值最大的路径．仿真表明，该算法在保证较低的阻塞率情况下，能有效的将业务负载均衡分布在网络中的所有链路上．     

跨越不同容量设置DWDM网络的动态IP/DWDM综合路由算法研究

IP/DWDM网络的综合路由中的一个重要的研究问题就是如何对跨越不同DWDM网络的IP路由进行综合路由,特别是当两个DWDM网络的容量设置不同时。本文着重解决的就是如何对从单波长带宽大的网络进入单波长带宽小的网络传输的IP业务的综合路由问题。根据尽量鼓励对波长链路的带宽进行完全使用,以减小波长链路带宽碎片的原则,我们提出了两种解决算法:1 n 算法和 m n算法。仿真结果对两种算法的效率和性能进行了测试。     

基于NDN的多层卫星网络分布式动态路由方法

多层卫星网络的拓扑结构具有明显的时变特征,难以提供持续且稳定的端到端路径,导致高效路由问题面临着巨大的挑战.将卫星网络设计为封闭的体系结构,采用强管理或调度式控制策略会导致其无法自由、高效地实现与其它系统的协同组网.基于IP的网络体系结构在应用于多层卫星网络时又存在路由效率不高的问题.基于命名数据网络NDN（Named Data Networking）体系结构,提出一种多层卫星网络分布式路由方法--SNDN（Satellite Named Data Networking）.根据链路切换的周期性和可预知性,以时变图为建模工具,设计一个能自适应稠密和稀疏场景的路由算法来动态地计算时间相关的最快路径并附加为源路由信息,充分利用命名数据网络数据驱动的通信模式、数据包级的安全特性和逐跳转发的特点,由节点在包转发的过程中动态地完成转发表（FIB,Forwarding Information Base）和请求状态表（PIT,Pending Interest Table）的构建.可为面向未来空、天、地一体化协同组网的多层卫星网络路由研究提供一种新的思路.通过仿真实验及对比分析,验证了SNDN在路由效率和多播性能方面的优势.     

连接主从IP核的Octagon环形网络拓扑结构

本文提出了一种连接主从IP核的Octagon环型(Master-Slave IP Core connected Octagon Loop,MSOL)拓扑结构,该拓扑结构具有8m个节点,并且每个节点分别连接主从IP核,除外层环上各核连接3个相邻节点外,内层环上各节点均与4个相邻节点连接。MSOL是一种拓扑结构简单、平面的、对称的并且具有良好扩展性的互连网络,采用基于最短路径的路由算法,在仿真实验中,对MSOL,Mesh和Cluster-Mesh网络的平均通讯延迟和平均吞吐量进行了模拟分析,结果表明MSOL互连网络较好的平衡了网络性能和成本,是一种更为优化、高效的片上网络拓扑结构。     

多光纤ASON网络动态路由优化算法

本文研究了多光纤波分复用光网络中的动态路由和波长分配问题，提出了基于分层图模型的一种新的多光纤网络的动态路由优化算法，该算法将连接请求的建立转化为在分层图模型中为该请求寻找一条最优路径，这使得设计者可以同时考虑路由和波长分配的问题，从而取得更好的效果。模拟结果显示基于分层图模型的(MFD—RWA：MultiFiber Dynamic：Routing and Wavelength Assignment)算法优于传统的动态最短路径算法。     

一种新的WDM光传送网保护设计算法

在WDM网络中,由于光路之间存在的依赖性,物理网络的单链路失效可能会造成虚拓扑不连通而使上层网络(SDH、ATM或IP)无法使用自身的恢复机制来恢复受影响的业务,因此虚拓扑在嵌入物理拓扑时必须避免发生这种情况.已有的分离备用路径(Disjoint Alternate Path,DAP)算法总是假设网络所有波长路由节点都具有全波长转换能力.本文提出的LG_-VTMDP保护设计算法利用分层图同时解决路由和波长分配两个子问题,并考虑了负载均衡和物理链路的容量限制.实验结果表明LG_-VTMDP算法优于DAP算法和已有波长分配算法组合后的性能.本文还在此基础上提出了一种有效的波长转换器放置算法WCP算法.     

WDM光网络中基于传输损伤的公平RWA算法

在WDM光网络中,物理层上存在使信号传输质量恶化的因素,当信号质量劣化到一定程度会导致连接失败,因此有必要在选路和波长分配RWA（Routing and Wavelength Assignment）算法中考虑物理层的传输损伤。连接公平性问题是指网络中长路径连接请求的阻塞率表现比短路径差,文中分析传输损伤约束的引入对连接公平性的影响,提出基于传输损伤的动态RWA算法：固定波长配额FWQ（Fixed Wavelength Quota）算法和非固定波长配额UFWQ（UnFixed Wavelength Quota）算法。     

WDM网络链路负载平衡综合路由算法

要在光因特网(IP over WDM)网络中获得较好的负载分布平衡性能?有必要将IP层和WDM层的路由选择结合考虑。本文提出了将路由选择成本和光路传输距离折衷考虑的综合路由算法。由于算法对路由成本的计算仔细考虑了IP层和WDM层的资源信息?极大的降低了带宽碎片;并且选择的路由也不会太长。因此?极大地改善了业务丢失率和网络负载分布的平衡度。仿真结果表明?本文算法取得了较满意的效果。     

一种WDM疏导网络动态组播路由算法

对无波长变换能力的波分复用（WDM）疏导网络中的组播路由和波长分配（MRWA）问题进行了研究，提出了动态组播流量疏导算法（DMTGA）。这种算法根据当前网络资源使用情况，结合流量疏导和负载均衡，对链路权重进行动态配置，构建满足组播业务请求带宽需求的组播树。在不同的网络负载下对算法进行仿真，对比分析了DMTGA对业务请求接入率、平均网络资源利用率和全网负载分布的影响。     

多光纤ASON网络动态路由优化算法

本文研究了多光纤波分复用光网络中的动态路由和波长分配问题,提出了基于分层图模型的一种新的多光纤网络的动态路由优化算法,该算法将连接请求的建立转化为在分层图模型中为该请求寻找一条最优路径,这使得设计者可以同时考虑路由和波长分配的问题,从而取得更好的效果。模拟结果显示基于分层图模型的(MFD-RWA:Multi-Fiber Dynamic Routing and Wavelength Assigrment)算法优于传统的动态最短路径算法。     

一种保证服务数据流QoS的选播路由算法

提出一个目标为保证服务数据流QoS的选播路由算法．算法利用路径逆向带宽、跳数和服务器负载生成能够满足选播数据报所要请求服务数据的QoS要求的路径，并在该路径上路由选播数据报，同时为服务数据预留资源，以此保证选播数据报到达的服务器以及相应网络路径能够为服务数据提供足够的支持．算法免去服务数据资源预留对单播QoS路由算法的依赖；能够提高服务数据资源预留的成功率，并在一定程度上平衡服务器负载；同时还可降低资源预留的消息开销，减少资源预留的建立时间。     

IP QoS研究的现状与发展趋势

目前，随着电信业务的引入，IP网的服务质量（IP QoS）成为下一代Internet的重要研究课题。由于IP协议的无连接特性和IP网络松散的控制管理方式，使这项研究面临很大的挑战。IPQoS的研究范围十分广泛，不仅包含路由和业务流量控制，还涉及到网络管理、计费和网络测量。当前主要的IP QoS技术集成服务（IntServ）集成服务的基本思想是在传送数据之前，根据业务的QoS需求进行网络资源预留，从而为该数据流提供端到端的QoS保证。资源预留协议（RSVP）是集成服务的核心。这是一种信令协议，用来通知网络节点预留资源。如果资源预留失…     

基于改进蚁群算法的卫星光网络波长分配方法

路由与波长分配是下一代光网络的需要解决的核心问题之一。本文采用智能蚁群算法,研究了卫星光网络的路由与波长分配问题,为通信请求寻找最优的数据传输光路径。基于请求区域受限策略(Restricted Request Area,RRA)和链路波长负载平衡策略,建立了考虑传输延迟和波长连续性约束的双主星分布式星群节点结构光网络系统模型。利用智能蚁群路由和波长分配(Smart Ant Colony Routing AndWavelength Assignment,SAC-RWA)算法求解系统模型,以找到具有稀疏波长转换的卫星光网络中最小成本波长路径。所提出的算法允许单个蚂蚁同时完成路由和波长分配,仿真结果表明,RRA能够明显改进卫星光网络的性能,以略微增加拥塞率的代价显著降低了计算复杂度。