一种基于辅助图的p-RWA方法及装置

  • 国民经济行业:信息传输、软件和信息技术服务业/软件和信息技术服务业
  • 权利人:上海交通大学

知识产权简介

本发明针对装配有阻塞光交叉连接器(Optical Cross-Connect,OXC)的多纤网络中现有路由与波长分配(Routing and Wavelength Assignment,RWA)算法时间复杂度高的问题,公开了一种基于辅助图的渐进式首次命中路由与波长分配(Progressive First-Fit RWA,p-RWA)算法。p-RWA算法基于大部分请求的RWA结果可仅通过链路状态信息确定的特性,首先几乎仅利用链路状态信息尝试执行RWA,仅当因OXC内部阻塞导致光路建立失败时,才会同时使用链路状态信息与OXC交换状态再次执行RWA。本发明在确保网络无阻塞性能不受损失的前提下,可使算法运行时间较现有算法显著缩短数个数量级,为大规模有阻塞OXC在未来多纤网络中的应用提供了有力技术支撑,具有优异的实用性与广阔的应用前景。

转化前景

本申请涉及光网络通信技术领域,本申请利用绝大多数业务请求的RWA结果仅需通过链路状态信息即可确定的特性,只在需要时为一个请求同时使用链路状态信息和OXC交换状态信息执行RWA。该算法首先仅基于链路状态信息尝试建立光路;仅当首次建路尝试因OXC内部阻塞而失败时,才结合链路状态信息与OXC交换状态重新执行RWA过程。在不牺牲网络阻塞概率性能的前提下,将算法运行时间显著缩短数个数量级,且网络规模越大,运行时间降低的幅度越明显,算法通用性强,可以适配部署不同有阻塞OXC的多纤网络。 该技术的应用领域非常广泛,主要涉及在国家/国际骨干光传输网、城域光网以及数据中心互联网络等领域展现出显著应用潜力。随着技术的不断进步和应用领域的不断拓展,这些应用领域的不断拓展和深化。因此具有产业化应用前景。

基本信息

权利人 上海交通大学
知识产权类型 专利
意向合作模式
预估金额
联系合作