[发明专利]用于可变带宽光网络的最优路由计算方法

权利要求书

1.一种用于可变带宽光网络的路由计算方法，其特征在于，包括以下步骤：

S1：在业务路由请求到达时，对所述可变带宽光网络的频谱资源离散化以获得多个离散频率点，并将整个频谱段的起始频率设置为第一个离散频率点；

S2：根据路由请求带宽及所述可变带宽光网络的属性计算频谱窗；以及

S3：从所述第一个离散频率点开始，沿频率值增大的方向根据所述频谱窗扫描所述每个离散频率点以获得所述可变带宽光网络的路由。

2.根据权利要求1所述的方法，其特征在于，所述步骤S1进一步包括：

如果所述可变带宽光网络为有栅格网络，根据ITU-T建议的WDM信道间隔将每个波长信道的起始频率设置为离散频率点；以及

如果所述可变带宽光网络为无栅格网络，将所有已建立的连接信道的终止频率设置为离散频率点。

3.根据权利要求1所述的方法，其特征在于，所述步骤S2进一步包括：

如果所述可变带宽光网络为有栅格网络，根据所述路由请求带宽及信道间隔按照以下公式计算所述频谱窗的大小：

其中，表示向上取整；以及

如果所述可变带宽光网络为无栅格网络，根据所述路由请求带宽及保护带宽按照以下公式计算所述频谱窗的大小：

频谱窗＝路由请求带宽+保护带宽。

4.根据权利要求1所述的方法，其特征在于，所述步骤S3进一步包括：

S31：在每次扫描时，将本次扫描的所述离散频率点作为所述频谱窗的起始频率；

S32：将所述频谱窗覆盖范围内的频谱段中全部或者部分频谱被占用的链路删掉以形成新的网络拓扑；

S33：在所述新的网路拓扑中根据最短路径算法计算本次扫描的最短路径及跳数；

S34：判断所述本次扫描的跳数是否小于当前记录的跳数；

S35：如果所述本次扫描的跳数小于所述当前记录的跳数，记录所述本次扫描的最短路径及跳数；

S36：如果所述本次扫描的跳数大于或等于所述当前记录的跳数，不更新所述记录的最短路径及跳数；

S37：判断所述离散频率点是否扫描完毕；

S38：如果是，则结束扫描，将所述记录的最短路径作为路由；以及

S39：如果否，则根据步骤S31至S37继续扫描下一个所述离散频率点。

5.根据权利要求4所述的方法，其特征在于，在所述步骤S33之后还包括步骤：

判断所述本次扫描是否为第一次扫描；

如果所述本次扫描为第一次扫描，则直接记录所述本次扫描所得的最短路径及跳数，并跳转至步骤S37；

如果所述本次扫描不是第一次扫描，则继续执行步骤S34。

6.根据权利要求4所述的方法，其特征在于，在所述步骤S31之后还包括步骤：

判断所述频谱窗覆盖的频谱段是否超过了所述整个频谱段；

如果所述频谱窗覆盖的频谱段超过了所述整个频谱段，则结束扫描；

如果所述频谱窗覆盖的频谱段未超过所述整个频谱段，则继续执行步骤S32。

7.根据权利要求1所述的方法，其特征在于，如果所述可变带宽光网络为无栅格网络，在所述步骤S3之后还包括：

根据所述路由建立网络路径，并将对应的业务的终止频率加入所述可变带宽光网络的离散频率点中。