An Optical Transport Network Wavelength-Assignment Algorithm based on Graph-Coloring and Mobile Network Cell Select Strategy

BI Xiao-xue; CHEN Yun-chang

doi:10.13756/j.gtxyj.2019.04.003

您当前的位置：

首页 >

文章列表页 >

An Optical Transport Network Wavelength-Assignment Algorithm based on Graph-Coloring and Mobile Network Cell Select Strategy

- An Optical Transport Network Wavelength-Assignment Algorithm based on Graph-Coloring and Mobile Network Cell Select Strategy
- Study on Optical communication Issue 4, Pages: 14-18(2019)
- 作者机构：
  
  1. 武汉邮电科学研究院
  2. 烽火通信科技股份有限公司
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2019.04.003
  CLC： TN929.1
- Published：2019，
扫描看全文
[1]毕晓雪,陈赟昌.基于图着色及小区选择思想的波长分配算法[J].光通信研究,2019(04):14-18+60.

BI Xiao-xue, CHEN Yun-chang. An Optical Transport Network Wavelength-Assignment Algorithm based on Graph-Coloring and Mobile Network Cell Select Strategy. [J]. (4):14-18(2019)
[1]毕晓雪,陈赟昌.基于图着色及小区选择思想的波长分配算法[J].光通信研究,2019(04):14-18+60. DOI： 10.13756/j.gtxyj.2019.04.003.

BI Xiao-xue, CHEN Yun-chang. An Optical Transport Network Wavelength-Assignment Algorithm based on Graph-Coloring and Mobile Network Cell Select Strategy. [J]. (4):14-18(2019) DOI： 10.13756/j.gtxyj.2019.04.003.

摘要

针对光传送网络（OTN）中路由及波长分配（RWA）问题中的波长分配子问题

文章提出了一种图着色与移动通信网络中移动台寻找服务小区策略相结合的启发式算法

给出了算法实现的流程图以及相应的伪代码

并对波长分配子问题中所涉及的关键性指标进行了实验对比分析。实验结果表明

该算法在保证链路使用中继数量最少和波长一致的条件下

使网络进行波长分配时的失败率最高可下降4%

且全网使用的波长和中继盘的增加量在0.5%以内

满足了工程实践的需求。

Abstract

In this paper

we present a heuristic algorithm based on graph-coloring and strategy of mobile station selecting serving cell to solve the wavelength-assignment problem which is a sub-problem of Routing and Wavelength Assignment（RWA） problem in Optical Transport Network（OTN）. We provide the process diagram

pseudo-code and designe the parameters to show the performance compared with other wavelength assignment algorithms. The experimental results show that the failure rate of wavelength assignment would reduce about 4%

and the increases of wavelength and regenerator are just 0.5%

which are under the constrain of wavelength-continuity and minimal number of wavelength and optical regenerators. This algorithm satisfies the application of network construct.

关键词

光传送网络波长分配算法中继算法小区选择路由及波长分配问题

Keywords

OTNwavelength-assignment algorithmregeneration algorithmcell selectRWA problem

references

更多指标>

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Synchronous Testing Method of OTN

SDN trend and impact of optical transport networks

The research of optical transmission unit in the next generation optical transmission network

Related Author

No data

Related Institution

State Grid Fujian Electric Power Company

China Academy of Information and Communications Technology

Global Energy Internet Research Institute

State Key Laboratory of Optical Communication Technologies and Networks

Wuhan Research Institute of Post & Telecommunications

⁰