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

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

一种基于IP的MPLS流量工程可实现方案

介绍了MPLS(多协议标记交换)流量工程的处理过程,提出了一种获得MPLS显式路由的方法,设计了一种MPLS流量工程可扩展方案。且在基于Linux的MPLS平台上编程验证了该方案的可实现性。     

一种IP/DWDM光因特网中的组播路由算法

研究了IP/DWDM光因特网的集成QoS(QualityofService)组播路由与波长分配算法·给定组播请求与用户QoS需求,提出的算法基于遗传算法GA来构造一棵柔性QoS组播树,并基于波长图方法对组播树进行波长分配,一体化考虑路由选择和波长分配问题,从而使QoS组播树费用和用户QoS满意度都趋近优化·该算法还考虑了IP/DWDM光因特网的负载均衡问题·仿真实验表明,算法是可行和有效的·     

OSPF动态路由协议中的路由计算

在介绍开放最短路径优先(OSPF)动态路由协议层次结构的基础上,重点分析了OSPF中用到的最短路径优先(SPF)算法及路由表的计算过程.     

流量工程中一种权重配置动态路由选择算法

提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间结点路由算法的影响, 建立起满足各种业务QoS(Quality of Service)需求的LSP(Label Switched Path).仿真实验表明,该算法能够更好地进行流量均衡,减小网络拥塞;通过减小带宽碎片和提高带宽利用率更好地利用网络资源;同时通过改善丢包率等参数来实现一定的QoS保证.     

智能光网络路由算法D-V建模

智能光网络是未来光网络发展的方向,本文主要介绍智能光网络技术中OSPF-TE协议的路由算法D-V建模.     

一种基于GMPLS光网络的共享恢复路由算法

目的 改进基于GMPLS光网络中故障恢复的路由算法。方法 把现有的算法和网络负载均衡的目标结合起来，改进原算法。结果 仿真表明这种改进的算法在链路的使用、呼叫阻塞、资源使用、资源共享4个方面都优于原有的算法。结论 采用这种改进的算法更有利于均衡网络的负载，提高网络的生存性。     

IP网络中故障检测机制研究与实现

阐述了IP网络中故障检测的各种方法，介绍了RSVP—HELLO协议．在基于Linux的路由平台上参考OSPF—HELLO协议和RSVP—HELLO协议编程实现了一种分布式网络故障检测机制。通过该机制触发相应的故障处理机制可以提高IP网络的可靠性。     

DWDM网状网中的路径保护算法

为满足在网络生存性要求的同时提高网络资源的利用率,提出一种区分服务路径保护算法。在基于GMPLS(Generalized Mu lti-Protocol Label Sw itch ing)的DWDM(Dense W avelength D ivision Mu ltip lexing)网络中,当网络节点不具备波长变换能力且只配备有限对光收发器时,该算法针对网络中的高可靠性业务、中等可靠性业务及可抢占式业务对可靠性的不同要求,为其选择不同的保护方案。仿真结果表明:在3种类型业务等概率出现的情况下,可抢占式业务的平均阻塞率增加幅度最小,使带宽碎片造成的资源浪费减少了50%;高可靠性业务的共享程度比,随着连接请求的增加而降低;当网络达到动态平衡时,网络中各链路的总保护通路带宽与总工作通路带宽之比,在0.8~1之间;可抢占式业务所占带宽中属于保护通路的带宽与可抢占式业务所占带宽之比,随着网络负载的增大而增加缓慢。因此该算法在保证业务服务质量要求的同时达到了充分利用网络资源、平衡网络负载的目的。     

智能光网络控制平面模型的研究

首先介绍了IETF的基于GMPLS对等模型和ITU T的ASON重叠模型,并且比较了它们之间的关系;接着阐述了基于GMPLS智能光网络控制平面的功能模块;最后在Berkeley实验室开发的NS 2网络仿真器平台上对基于GMPLS智能光网络模型进行了设计和仿真。     

一种IP/DWDM光因特网中的启发式虚拟拓扑设计方法

提出了一种使加权流量跳数和最小化的IP/DWDM光因特网虚拟拓扑设计方法·面向网状网,在给定物理拓扑基础上,根据流量矩阵,生成虚拟拓扑,并将流量在生成的虚拟拓扑上进行路由·由于其NP难属性,因此把该问题分解成三个子问题:虚拟拓扑构造,波长分配和流量路由,并分别采用启发式算法求解·开发了仿真环境,以多个实际网络拓扑为物理拓扑来仿真生成虚拟拓扑·仿真结果表明,提出的算法是可行和有效的·     

IP/DWDM光Internet中的一种智能多约束波长分配算法

为了使波长分配更加符合网络实际配置的要求,综合考虑了包括成本、功率和网络性能等在内的多种实际约束·但与此同时,问题的复杂性也随之增大,需要采用分层解决方案·由于每一层需要解决的问题都是NP完全的,因此采用遗传算法和启发式算法相结合的方法进行求解·此外,设计并实现了一个仿真软件·仿真研究表明,该算法可以较好地解决IP/DWDM光Internet中的多约束波长分配问题,不仅能够得到在上述约束条件下的优化配置,而且能够尽最大可能满足用户的连接请求·     

卫星Internet中一种QoS组播路由机制

考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS(quality of service)需求,设计了一种QoS组播路由机制.给出了卫星Internet中QoS组播路由问题模型及其数学描述,引入拉格朗日松弛,设定适应度函数,使用PRIM算法,基于次梯度优化,寻找生存周期最大化的QoS组播路由树.基于NS2进行了仿真实现和性能评价.仿真结果表明,同传统的组播路由机制相比,该机制是可行和有效的,提高了QoS组播路由树生存周期,具有良好的性能.     

一种新的应用于Ad Hoc网络的能量感知路由协议

无线移动AdHoc网络由于其节点能量受限,因此基于能量保护的路由协议在AdHoc网络中显得极为重要。在DSR的基础上提出了一种新的基于能量保护的路由协议SDDRP(Source Destina tionDeterminedDelayRoutingProtocol),它对上层的数据类型不敏感,也不需要任何集中的网络控制信息。仿真结果表明,SDDRP能够有效的均衡各个节点的能量耗损,显著的提高整个网络的生存时间和总吞吐量。     

卫星光网络中微波/光波双层路由技术方案

结合宽带卫星光网络的特点，基于MPLS(Multi-Protocol Label Switching)的控制技术、SCMA(Subcarrier Multiple Access)多址技术和WDM(Wavelength Division Multiplexing)光路由技术，提出了一种新型基于微波副载波／光波长的双层路由技术方案，建立了一种简化的、灵活高效的卫星网络体系结构，给出了一种相应的启发式星上路由和信道分配RCA(Routing and Channd Assignment)算法．分析了星上副载波／波长路由器的具体结构和相关实现技术．     

基于改进分布式遗传算法多约束QoS移动IP路由选择

结合分布式遗传算法和Cascade模型的优点,提出了改进分布式遗传算法,并将改进后的算法用于解决移动IP的多约束服务质量路由选择.该算法在分群操作的基础上,根据每个子群进化的优劣程度动态地划分子群大小、控制子群间个体的迁移方向,使路径搜索更快、更好地收敛于全局最优.     

一种新的波分复用光网络动态路由和波长分配算法

研究了WDM光网络中的路由和波长分配问题,并比较了目前提出的算法,对算法作了归类.提出了一种新的动态路由和波长分配算法,对算法的时间复杂度进行了分析.仿真试验结果表明,新算法减小了网络的阻塞概率,提高了网络性能.     

一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路,以满足网格计算应用的数据密集性,提前预留是网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度,以缓解资源碎片影响。从路由和波长分配(RWA)算法缓解资源碎片影响的角度,分析了提前预留中RWA算法的特殊性,在已有路由和波长分配问题上增加了时间向量因素;并提出了最少资源碎片聚集(L-RFC)算法,引入了时间向量上的资源碎片影响因子作为波长分配权衡因素,将资源碎片影响分散在不同波长上。仿真证明,该算法即降低了阻塞率和资源碎片率,又提高了资源利用率,性能明显优于已有的RWA算法。