用于可变带宽光网络的最优路由计算方法

摘要

本发明提出一种用于可变带宽光网络的路由计算方法，包括以下步骤：在业务路由请求到达时，对可变带宽光网络的频谱资源离散化以获得多个离散频率点，并将整个频谱段的起始频率设置为第一个离散频率点；根据路由请求带宽及可变带宽光网络的属性计算频谱窗；以及从第一个离散频率点开始，沿频率值增大的方向根据频谱窗扫描每个离散频率点以获得可变带宽光网络的路由。根据本发明实施例的方法，可在保证最优路由计算的前提下，降低路由计算复杂度至多项式量级。

主权项

一种用于可变带宽光网络的路由计算方法，其特征在于，包括以下步骤：S1：在业务路由请求到达时，对所述可变带宽光网络的频谱资源离散化以获得多个离散频率点，并将整个频谱段的起始频率设置为第一个离散频率点；S2：根据路由请求带宽及所述可变带宽光网络的属性计算频谱窗；以及S3：从所述第一个离散频率点开始，沿频率值增大的方向根据所述频谱窗扫描所述每个离散频率点以获得所述可变带宽光网络的路由。