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

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

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

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

基于IP over DWDM的城域网技术研究

文中对基于IPoverDWDM的新型数据网络体系结构———城域光因特网技术进行了探讨 ,主要包括基于IPoverDWDM的IP光因特网技术。

IP/DWDM光因特网中一种基于人工免疫算法的QoS组播路由算法

本文提出了一种IP/DWDM光因特网中基于人工免疫算法的QoS组播路由算法,当QoS组播请求和需求区间给定时,能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树,并基于波长图对树进行波长分配,将路由和波长分配集成到一个过程中,同时考虑了负载平衡。仿真结果表明,算法为IP/DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的。

IP over DWDM光互联网技术

对基于 IP over DWDM的新型数据网络体系结构—光互联网络技术进行了探讨 .在分析了三种构造未来信息网络解决方案的基础上 ,着重对基于 IP over DWDM的光互联网络的关键技术。

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

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

IP/DWDM光因特网中一种混合一体化QoS组播路由算法

研究了IP/DWDM光因特网中一体化QoS组播路由算法,在考虑负载均衡的前提下,针对用户组播请求与柔性QoS需求,寻找一棵QoS组播路由树。由于该问题的NP难属性,因此提出一种基于模拟退火和禁忌搜索的混合算法来构造费用近优QoS组播路由树,同时集成一种基于分段和波长图思想的波长分配算法,一体化解决路由与波长分配问题。仿真结果表明,提出的算法是可行和有效的。

IP/DWDM光因特网中智能虚拟拓扑设计方法的研究

虚拟拓扑设计是IP/DWDM光因特网中要解决的关键问题之一。由于以流量为权的最小跳数和为优化目标的虚拟拓扑设计问题是NP难的,因此提出了两种智能虚拟拓扑设计方法,分别采用遗传算法和模拟退火算法对其求解。开发了仿真程序,就主要参数对算法结果的影响进行了分析,并对两种算法的性能进行了比较。仿真结果表明,提出的两种算法都是可行和有效的。

IP/DWDM光Internet中的一种并行公平智能QoS组播路由机制

QoS需求的区间表示形式体现了对柔性与异构QoS的支持;根据微观经济学理论与方法,建立基于Kelly/PSP模型的定价策略,体现组间公平性;使用下游链路均分方法在组成员之间分摊费用,体现组内公平性;基于并行化点火耦合神经网络,建立智能QoS组播路由并行算法,充分挖掘点火耦合神经网络内在的并行能力,而且具备对网络规模与问题规模的良好可伸缩性。以上各方面有机结合,构成IP/DWDM光Internet中的并行公平智能QoS组播路由机制。仿真结果表明,该机制是可行和有效的,其时间效率优于相应的串行算法。

IP/DWDM光Internet中智能QoS组播路由算法

提出了一种IP/DWDM光Internet中基于蚁群算法的智能QoS组播路由算法。给定QoS组播请求与用户延迟需求区间,提出的算法寻找一棵基于柔性QoS的成本近优组播路由树。它基于蚁群算法来构造组播路由树,并基于波长图思想对组播路由树进行波长分配,一体化考虑组播路由选择和波长分配问题,同时还考虑了IP/DWDM光Internet中的负载均衡问题。仿真研究表明,算法是可行和有效的。

IP/DWDM光Internet中的一种公平智能QoS组播路由机制

QoS(QualityofService)与组播是IP/DWDM光Internet中应该具备的基本能力。本文研究了IP/DWDM光Internet中的公平智能QoS组播路由机制。在所提出的机制中,QoS需求的区间表示形式体现了对柔性与异构QoS的支持;根据微观经济学理论,建立基于Kelly/PSP模型的定价策略,体现组间公平性;使用下游链路均分方法在组成员之间分摊费用,体现组内公平性;基于点火耦合神经网络,建立智能QoS组播路由算法。以上各方面有机结合,构成IP/DWDM光Internet中的公平智能QoS组播路由机制。仿真结果表明,该机制是可行和有效的。

IP/DWDM光因特网中的一种支持柔性QoS的并行一体化多播路由算法

本文研究了IP/DWDM光因特网中支持柔性QoS的并行一体化多播路由算法。对IP/DWDM光因特网中的多播请求及用户提出的端到端延迟需求区间,提出的算法一体化地解决路由选择和波长分配问题。目标是在考虑网络负载均衡的前提下,寻找一棵费用次优的多播树,并且满足用户QoS需求。该算法基于粗粒度并行遗传模拟退火算法构造多播树,基于波长图思想在多播树上进行波长分配。仿真研究表明,该算法是可行的,并且具有较好的性能。

IP/DWDM光Internet中一种演化一单纯形QoS组播路由算法

本文设计了一种 IP/DWDM 光 Internet 中的 QoS 组播路由算法。在给定用户请求的情况下,基于演化-单纯形算法构造带宽、延迟、延迟抖动与出错率受限且费用优化的 QoS 组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的 QoS 组播路由算法。

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

本文讨论了一种IP/DWDM光因特网的QoS组播路由算法,在已知QoS组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外,我们对QoS满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树,并根据波长图为树分配波长。此算法将路由选择和波长分配一体化,路由选择的目的在于找到一个次优组播树,波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此,组播树的估价和QoS用户满意程度两方面都接近最优。该算法同时考虑了负戡均衡。仿真结果表明,该算法是灵活有效的。

IP/DWDM光Internet中基于软计算的智能多约束波长分配算法的研究

波长分配问题是影响IP/DWDM光Internet中网络资源利用的关键问题之一。本文提出了两种基于软计算的多限制的波长分配算法,使得波长源分配适应实际的网络特征。事实上,由于考虑到多种限制问题,包括成本,功率和网络性能等,因此采用分层解决方案。因为每一层都是NP完全问题,所以采用软计算和启发式相结合的方法进行求解,设计并实现了一个仿真软件,仿真表明该算法既是可行的又是有效的。

IP/DWDM光Internet中通信量动态疏导算法

研究IP/DWDM光Internet中网状拓扑下的动态通信量疏导问题。网状拓扑下的通信量疏导问题已证明是NP难问题,需要采用启发式算法或智能优化算法来解决。针对动态通信量疏导问题,建立了网络和数学模型,提出了求解该问题的人工免疫算法,为新到达的通信量请求路由和分配带宽等网络资源,同时最小化满足该通信量请求的网络费用。为验证算法的可行性和有效性,用VC++6.0开发了一个仿真环境,同时以美国自然科学基金网NSFNET、中国教育和科研计算机网CERNET1和CER-NET2以及欧洲巨人网GéANT等的骨干网拓扑为仿真用实例,与现有启发式算法进行性能比较,并对网络参数对算法的影响进行了分析。实验表明,提出的算法可以获取比现有启发式算法更加优化的解。

光互联网与IP over DWDM技术的演进

探讨了光互联网的支撑技术和演进策略,分析了IP over DWDM等关键支撑技术的难点与发展趋势。首先,比较分析了若干种典型的网络层次模型及其性能,指出IP over DWDM是实现未来宽带互联网的关键支撑技术;其次,分析了IP over DWDM的技术难点,指出全光信号处理和多协议标签交换技术是实现IP over DWDM的重要手段,并预言了在相关技术成熟后,光分组网技术将进一步推动光互联网的发展。

IP over DWDM技术及其应用探讨

未来光互联网的网络层仍将以IP(网际协议)业务为主导,而传输层应用DWDM(密集波分复用)技术是必然趋势。文章介绍了将IP数据适配到光层的三种主要技术及其特点,描述了未来光互联网的模型,并分析了IPoverDWDM(基于DWDM的IP)目前及将来的应用趋势,说明IPoverDWDM必将成为支撑未来光互联网的核心技术。

宽带IP网技术进展

宽带IP网技术近一年来发展迅速,由于它具有效率高、性能好、设备省、成本低、协议单一的优点,特别适合于我国的网络建设。运行统一的IP协议的以太网将取代B-ISDN及ATM成为局域网、企业网及城域网的主流。线速路由交换机和密集波分复用技术的成熟和走向商品化,结合产生了IP优化光学网络。由于省去了SDH和ATM设备,它将是宽带IP网的最优方案。宽带IP网将可以满足分类服务(COS)和质量保证(QOS)服务,提供虚拟专用网(IP-VPN)业务,在国家经济信息化进程中发挥日益重要的作用。

一种基于混合混沌遗传算法的QoS组播路由算法

IP/DWDM光Internet是下一代互联网NGI(NextGenerationInternet)主干网的主要组网技术之一,服务质量QoS(QualityofService)组播路由算法是其一个研究热点,已经证明它是NP难的。为此,文章设计了一种非NP类QoS组播路由算法。在给定用户请求的情况下,基于混合混沌遗传算法来构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法。