IP/DWDM光因特网中的容错路由选择机制

研究了IP/DWDM光因特网中的容错路由选择机制,对动态到达的光路请求进行路由选择和波长分配,并且提供故障光路恢复能力·在考虑网络负载均衡的基础上,为光路请求进行路由选择·以减少端到端延迟为目的,提出一种启发式算法进行波长分配·针对光路上的单点/多点故障(包括链路故障、节点故障和信道故障),基于预防式和反应式容错模式,设计了四种容错路由选择机制·仿真结果表明,提出的这些机制是可行和有效的·     

移动Internet中端到端QoS保证的准入及资源分配策略

目前对移动 Internet上服务质量 ( Qo S)的保证方法 ,大多没有考虑端到端 Qo S保证及准入与资源预留的结合 .文中提出了一种准入及资源预留策略 ,将应用服务分为三类 ,对其中两类服务同时考虑移动主机本地资源信息和移动范围内的资源信息 ,并改进资源预留协议 ( RSVP)来在相应 IP流路径上的所有网络节点进行准入控制和资源预留分配 ,从而达到移动 Internet上的端到端Qo S控制的目的 .仿真结果表明 ,该策略有效降低了服务的切换失败概率 ,保证了端到端 Qo S     

无线传感器网络中基于能量感知的QoS路由协议

针对无线传感器网络对服务质量和网络生存时间要求的特点,提出一个基于能量感知的具有强化学习功能的Qo S路由协议EARP(Energy Aware Routing Protocol)。节点利用反馈的代价信息获取网络状态提供服务质量保证,同时利用轮盘路由策略来进行负载均衡。该协议在保证必要Qo S的基础上提高网络的性能。仿真结果表明,相比于Qo S-AODV和RL-QRP协议,EARP协议在保证服务质量的同时,显著缩短了端到端时延,提高了数据传输成功率,并有效延长网络生存时间。     

移动Internet中端到端QoS保证的准入及资源分配策略

目前对移动 Internet上服务质量 (Qo S)的保证方法 ,大都没有考虑端到端 Qo S保证及准入与资源预留的结合 .文中提出了一种准入及资源预留策略 ,将应用服务分为三类 ,对其中两类服务同时考虑移动主机本地资源信息和移动范围内的资源信息 ,并改进资源预留协议 (RSVP)来在相应 IP流路径上的所有网络节点进行准入控制和资源预留分配 ,从而达到移动 Internet上的端到端 Qo S控制的目的 .仿真结果表明 ,该策略有效降低了服务的切换失败概率 ,保证了端到端 Qo S.     

有向双环网络的容错路由及容错直径

提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法进行容错路由,当有向双环网络G(N;r,s)中出现故障时,网络的可靠性和信息传输延迟将达到最佳状态.     

直角坐标系下双环网络G(N;r,s)容错路由研究

将直角坐标系引入双环网络,通过直角坐标系,系统研究双环网络G(N;r,s)的容错路由,提出将双环网络和直角坐标系结合起来,使节点可视可控.基于直角坐标系研究双环网络G(N;r,s)的容错路由,解决多节点故障时源节点如何快速建立和目的节点之间的路由.首次提出故障节点封闭区和节点逃逸区,在此基础上提出多节点故障时容错路由最优算法,并用实例验证算法的正确性.     

蜂窝网络上的虫孔容错路由算法

蜂窝网络是新近提出的并行多处理机互连网络结构.针对该网络提出了一个无故障最短路径单播路由算法,然后基于该算法使用虚拟信道技术设计了一个凸形故障容错路由算法.这2个算法都是无死锁的,容错路由算法也只使用局部信息路由报文.     

具有流量感知的移动自组网负载平衡路由

随着网络负载的增加,如果不采用负载平衡机制,移动自组网路由性能将急剧下降.为改善重负载网络的性能,首先结合自组网共享无线媒体通信的特点提出了节点流量负载评估方法;接着,提出了路径代价计算方案;最后设计了具有流量感知的负载平衡路由协议LBRT( Load Balancing Routing with Traffic- aware).仿真结果表明,与AODV协议相比,LBRT有效降低分组丢包率、端到端时延且具有较低的路由开销.     

一种基于2D-mesh的片上网络无死锁容错路由算法

为解决片上网络中的永久性故障问题,提出一种基于2D-mesh拓扑结构的无死锁容错路由算法.定义了新的故障块生成规则,减小了故障节点的区域和受影响的健康节点数目,设计了一种故障节点探测和绕道路径生成算法,通过递归式消息传递实现了故障块区域的建立和绕道路径列表的生成.在绕道容错路由算法中,采用部分路由表与路由规则相结合的方法,通过在报头中加入绕道路径列表的方式引导报文绕过故障区域.结果表明,与现有算法相比,所提出的容错路由算法在随机均衡负载和热点负载2种情况下的延时都有所降低.     

低开销的片上网络无关容错路由策略

现有容错路由技术大多依赖重路由的解决方案，通过绕行方式避开故障区域，导致故障周围出现流量拥塞；无关路由算法尽管降低了路由开销，但其容错能力有限。针对存在故障节点或故障链路的片上网络，在网络资源受限的情况下，提出了一种不需要提前构建绕行路径的无虚通道低开销无关容错路由策略(OFTR)。当检测到当前节点与目标节点对之间无故障时，采用FTOE-APA规则路由数据包，实现了路径选择的多样性；当检测到节点或链路故障时，根据源节点、当前节点以及目的节点的相对位置关系动态修改输出端口的优先级，使数据包可以通过最短路径转发，最大限度地减少重路由。OFTR路由策略通过改进的奇偶转向规则和动态改变输出端口的优先级既避免了网络死锁，又降低了数据包进入故障周围的概率。仿真结果表明：OFTR路由策略降低了网络平均延迟，节约了网络开销，与其它确定性容错路由算法相比，饱和吞吐率平均提高了8%以上。     

具有不确定信息的QoS路由的选择与分析

为了减少不确定信息对QoS(服务质量)路由的选择产生的影响,因此有必要对具有不确定信息的QoS路由问题进行研究,讨论了网络状态的不确定信息产生的原因,并基于NS(网络仿真)软件,仿真分析了不确定信息对QoS路由和网络性能的影响,然后,结合QoS单播路由问题,通过对有关问题的形式化描述,讨论了相关的解决方案,最后,综合目前相关解决方案存在的优缺点,从实现的角度探讨了以延迟保证为约束条件的多路径QoS路由机制。     

端到端的服务质量路由框架

鉴于到目前为止还没有面向端到端应用的QoS路由框架 ,提出了端到端的QoS路由框架的具体设计目标 ,给出了路由框架 ,并围绕其各种优缺点进行了广泛的探讨 .该路由框架已经在基于VxWorks的PC机上实现     

一种基于思维进化计算和博弈论的QoS组播路由算法

针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种应用于下一代互联网的基于思维进化计算和博弈论的QoS组播路由算法.该算法由三部分组成:引入隶属度函数来描述"边"对用户QoS需求的适合程度;通过博弈分析判断网络方与用户在"边"上的效用能否达到Nash均衡;采用思维进化计算方法建立组播路由树,使得在树上不仅用户QoS要求得到满足而且网络方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,提出的算法是可行和有效的.     

A Network-Based VPN Architecture Using Virtual Routing

A network based Virtual Private Network (VPN) architecture by using fundamental routing mechanism is proposed. This network is a virtual overlay network based on the relay of IP-in-IP tunneling of virtual routing modules. The packet format employs the encapsulation of IPSec ESP (Encapsulating Security Payload), an impact path code and an extended DS (Differentiated Services) code to support multi-path routing and QoS. Comparing with other models of VPN, this network system can be deployed in the current network with little investment, and it is easy to implement. The simulation result shows its performance is better than the traditional VPN system of black box mode.     

能量平衡与QoS保障的无线传感器网络机会路由

针对无线传感器网络应用中存在大量不可靠通信链路,很难实现能效优化与QoS保障,提出一种能量平衡与QoS保障的机会路由协议EQGOR,并结合机会转发特征建立了传输效率、转发时延、转发能效与节点剩余能量模型.提出了一种基于多目标粒子群的自适应转发集优化算法,该算法兼顾能量与QoS需求,能实现QoS保障并最大化网络生存时间....     

Application-aware routing with QoS support in SDN networks①

Software defined networking ( SDN ) offers programmable interface to effectively control their networks by decoupling control and data plane .The network operators utilize a centralized controller to deploy advanced network management strategies .An architecture for application-aware routing which can support dynamic quality of service ( QoS) in SDN networks is proposed .The application-aware routing as a multi-constrained optimal path ( MCOP) problem is proposed , where applications are treated as QoS flow and best-effort flows.With the SDN controller applications , it is able to dy-namically lead routing decisions based on application characteristics and requirements , leading to a better overall user experience and higher utilization of network resources .The simulation results show that the improvement of application-aware routing framework on discovering appropriate routes , which can provide QoS guarantees for a specific application in SDN networks .     

NGI中的一种禁忌-递阶遗传QoS组播路由算法

设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm,THGA)构造优化的QoS组播路由树·该算法模拟生物繁衍过程,采用递阶编码方式,引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用,同时有助于实现网络负载平衡·仿真结果表明,所设计的算法是可行和有效的,它在一定程度上克服了基于经典遗传算法的QoS组播路由算法存在的早熟和收敛慢等问题,提高了算法性能,较好地解决了IP/DWDM光Interne...     

基于矢量距的网络重组算法的设计与实现

网络重构技术在网络出现故障和安全问题时为网络的强壮性提供了有力保证·考虑到网络的复杂性、服务的可靠性、通信的动态变化的要求,参照了RIP协议后,在安全和服务质量方面增加了新的度量方法,提出了一个新的路由算法来实现移动网络的重组·     

NGI中一种基于粒子群优化的QoS单播路由算法

针对满足多个约束条件的服务质量QoS(Quality of Service)单播路由的特点,提出了一种下一代互联网NGI(Next Generation Internet)中基于粒子群优化PSO(Particle SwarmOptimization)的QoS路由算法.给出了QoS单播路由问题模型及其数学描述,对所考虑的带宽、延迟、延迟抖动和出错率等QoS参数进行模糊处理,在此基础上基于PSO算法进行路径寻优,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价.仿真结果表明,提出的算法是可行和有效的.     

一种基于本地QoS类别的端到端的QoS路由方法

传统的全局QoS路由需要获知精确的全局网络QoS状态。由于不可忽略的传播延时和处理开销,节点所获得的QoS信息总是不精确的。通过将全局网络划分为多个小的网络子域,并定义每个网络子域的本地QoS类别,将全局的端到端QoS路由转化为分层的路由问题,给出了一个可扩展性的路由算法。