国家自然科学基金(60173048)
- 作品数：4 被引量：14H指数：2
- 相关作者：许胤龙陈国良万颖瑜顾钧周丰丰更多>>
- 相关机构：中国科学技术大学国家高性能计算机工程技术研究中心香港科技大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：电子电信天文地球自动化与计算机技术更多>>
- 使用可调ADM的对称全光树网上的调度算法
- 2005年
- 波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络上的任务调度问题具有重要的理论和应用价值.该文研究了在每个节点放置一个可调ADM的对称全光树网上的任务调度问题,首先证明了它是NP完全的,接着给出了星形网络上的近似算法及其性能分析.最后,将一般树网上任务调度问题规约为星形网络上相同的问题,得到了一个2×(1.1×Opt+0.8+L)/Opt近似算法.
- 周丰丰许胤龙陈国良
- 关键词：光传输网波分复用任务调度
- 有固定波长转换器的全光环网波长分配算法被引量：5
- 2002年
- 采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案.
- 万颖瑜陈国良许胤龙顾钧
- 关键词：波长分配算法光纤通信网波分复用置换群
- 波分复用光传输网中波长路由算法的研究进展被引量：7
- 2003年
- 光纤正迅速成为主干通信网的标准传介媒质 .随着光学器件的发展 ,使得信号在传输过程中 ,除了在源、汇节点需要光电转换外 ,中间节点可保持光传输 ,这种通信网络叫光传送网 .光传送网中的波分复用技术是将整个光纤的带宽分成多个信道 ,不同的信道可使用不同的波长来同时进行信息传输 ,从而增加了整个网络的带宽 .在光传送网中 ,实现一个通信请求需要建立一条通信路径 ,并为该通信路径所经过的每条链上分配一个波长 ,即所谓波长路由 .该文详细介绍了波分复用光传送网中波长路由算法的研究进展 ,内容包括波长分配算法、网络的信元阻塞率分析、容错和QoS波长路由、多播波长路由、最小化ADM数路由以及基于光或光电连接的并行机模型等 .
- 许胤龙陈国良万颖瑜
- 关键词：通信网波长路由算法波长分配算法NP问题
