公共文化服务平台

A Plane-Construction Traffic Grooming Algorithm in WDM Mesh Networks: Traffic grooming,which can multiplex many low-rate traffic streams into one wavelength,has been received much ...; Haibo WenRongxi HeLemin LiSheng Wang

两约束路由问题的近似解法被引量：1: 2003年; 首先回顾了一些重要的QoS路由算法,然后对关于两约束路由问题(BCP,bi-constraintpath problem)的线性搜索算法进行了数学分析,确定了搜索因子的范围和最佳搜索因子的值。基于以上分析,我们给出了BCP和单约束最短路径问题(RSP,restricted shortest path problem)的近似算法,并对算法性能进行了分析;最后,本文研究了采用非线性链路代价函数求解BCP。测试结果表明本文提出的算法是求解BCP和RSP的有效算法。; 张品李乐民王晟; 关键词：QOS路由

一种WDM网状网中基于共享保护的业务量疏导算法被引量：2: 2004年; 在WDM网络中业务的带宽需求远低于一个波长所提供的带宽,业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源。目前大多数业务量疏导的研究限于环形网,考虑对WDM网状网中低速业务可靠疏导的文献更少.该文综合考虑WDM网状网生存性及业务量疏导,提出了基于波长分层图的共享保护业务量疏导算法(SPTG—LG,Slaared Protection Traffic Grooming algorithmbased on wavelength Layered—Graph),并对算法进行了仿真和分析.; 向兵王晟李乐民; 关键词：WDM网状网业务量疏导共享保护

带宽预留的成组多播快速路由算法被引量：7: 2003年; 本文在现有成组多播路由算法的基础上 ,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略 ,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(FastGroupMulticastRoutingAlgo rithm) .使用FGMRA得到的多播生成树总费用与C .P .Low和N .Wang算法 (一种总代价和路由分配失败概率较低的成组多播路由算法 )基本相同 ,计算效率大为提高 .随机网络模型的仿真结果表明 :FGMRA算法快速、稳定。; 胡光岷李乐民安红岩; 关键词：路由带宽

WDM网络中稀疏多纤及波长配置算法: 2004年; 由于成本及技术的原因, WDM光网络中的波长变换设备资源和单纤波长数有限,但在网络建设时,会预留富裕的光纤,如何依据动态业务有效利用这些光纤降低网络阻塞率,并优化单纤波长配置以满足网络性能,具有现实意义。该文提出了一种WDM网络的稀疏多纤及波长配置算法,该算法基于动态业务。仿真结果表明,利用稀疏多纤的网络配置,只需要较少的单纤波长即可满足网络阻塞性能要求。; 向兵王晟李乐民; 关键词：WDM网络 SPA 分层图波分复用

WDM疏导网络的共享子通路保护算法被引量：6: 2004年; 研究了WDM疏导网络中的生存性问题,提出一种支持多粒度业务的共享子通路保护算法(GSSP)。GSSP首先根据网络当前状态动态调整链路权值,在此基础上选择一条最短路作为工作通路;然后将该通路分为互不重叠的等长子通路,分别找出它们的保护通路,并且允许共享保护资源。GSSP可以保证业务连接的可靠性,又允许网络管理者根据不同的优化策略调整子通路长度,可以在恢复时间和资源利用率之间进行折中。最后对GSSP进行了仿真研究,给出了仿真结果。; 何荣希温海波王光兴李乐民; 关键词：WDM 生存性共享保护多粒度网络权值

WDM业务量疏导网络中的动态共享通路保护算法被引量：2: 2004年; 本文研究了WDM业务量疏导网状网中的生存性问题 ,基于分层图模型提出了一种动态的业务量疏导共享通路保护算法 (SPPTG) .该算法根据网络拓扑信息、资源使用情况和到达的业务连接请求动态调整波长通道的代价 ,在此基础上为到达的低速业务连接请求寻找两条链路分离的通路 ,分别作为工作通路和保护通路 ,并且保证保护通路尽量共享已有的保护资源 ,从而有效提高全网的资源利用率 .仿真表明SPPTG算法具有很好的阻塞性能。; 温海波虞红芳李乐民王晟; 关键词：业务量疏导波分复用网络共享通路保护分层图

Load-Balancing Contention Resolution in LOBS based on GMPLS: Contention Resolution(CR) in optical burst switching(OBS) networks is a hot topic in research community.Howeve...; Haibo WenHuan SongLemin LiSheng Wang

一种改进的多约束最佳路径算法研究被引量：10: 2004年; 本文描述了MPLS网络中的多约束最佳路径问题,以及该问题的各种变型.分析了现有的解决这些问题的算法存在的各种缺陷,并针对一般性的多约束最佳路径问题的解法,提出了改进的具体措施.通过具体的实例分析和计算机仿真,验证了新算法在性能上的改善,主要的性能指标包括路径计算的成功比率和路径的平均代价等.结合仿真结果讨论了算法中涉及到的关键参数对算法性能的影响.; 王晟李乐民; 关键词：多协议标记交换

运用模糊数解决非确定环境下的路由问题被引量：12: 2003年; 本文基于模糊数学的有关原理 ,论述了网络环境不确定的条件下路由问题的求解 .本文假定网络链路延迟是模糊数 ,给出了路径延迟小于端到端延迟约束的可信度的定义 ,提出了路径可信度判定 (PathReliabilityDeci sion :PRD) ,最优可信度路由 (MostOptimalReliabilityPath :MORP) ,最优路径分解 (PathOptimalPartition :POP) ,及最优分解路径 (MostOptimalPartitionPath :MOPP)等问题 .本文证明 ,PRD是多项式可解的 ,POP可以用等可信度分解实现 ,一般情况下 ,MORP和MOPP是等价的 .在所有链路延迟的宽度都相同时 ,MORP转化为约束为跳数的最短路径问题 ,因此是多项式可解的 .最后我们给出了MORP的近似算法 ,算法的时间复杂度为O(log(ε) -1(vlog(v) +e) ) .; 张品李乐民王晟; 关键词：非确定环境模糊数路由

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(60002004)