1.一種光傳送網(wǎng)OTN的路由方法,其特征在于,
獲取光傳送網(wǎng)OTN的拓撲結構,確定所述OTN包含的交換結點的個數(shù)、各交換結點包含的OTN交換器的個數(shù)及各交換結點之間的連接關系;
基于各交換結點包含的OTN交換器的個數(shù)、各交換結點之間的連接關系以及各交換結點內部的端口之間的連接關系,確定各交換結點與其他交換結點之間的最短路徑;
隨機生成各交換結點向其他交換結點發(fā)送的測試數(shù)據(jù),基于測試數(shù)據(jù)的帶寬與通信量的對應關系,確定各交換結點向其他交換結點發(fā)送的通信量;
基于各交換結點向其他交換結點發(fā)送的通信量、各交換結點與其他交換結點之間的最短路徑以及預設的路徑最大通信量,確定所述OTN中各交換結點與其他交換結點之間的路由。
2.根據(jù)權利要求1所述的路由方法,其特征在于,所述獲取光傳送網(wǎng)OTN的拓撲結構,確定所述OTN包含的交換結點的個數(shù)、各交換結點包含的OTN交換器的個數(shù)及各交換結點之間的連接關系,包括:
獲取光傳送網(wǎng)OTN的拓撲結構,建立所述OTN的拓撲結構對應的無連接圖G*,G*=(V*,E*);
其中,V*為端口集合,所述端口集合為各交換結點內部的端口的集合,V*包括:各交換結點中的各OTN交換器的端口以及各交換結點中的空間交換器的端口;所述交換結點由一個空間交換器以及多個OTN交換器構成;
其中,E*為連線集合,所述連線集合,包括:各交換結點內部的端口之間的連線以及各交換結點之間的連線。
3.根據(jù)權利要求2所述的路由方法,其特征在于,
所述各交換結點之間的連接關系為各交換結點之間的連線;
所述各交換結點與其他交換結點之間的最短路徑為各交換結點與其他交換結點之間的連線最少且最短路徑中的各交換結點使用的OTN交換器的個數(shù)最少。
4.根據(jù)權利要求1所述的路由方法,其特征在于,
所述測試數(shù)據(jù)由多個第一測試數(shù)據(jù)及多個第二測試數(shù)據(jù)構成,所述第一測試數(shù)據(jù)占用的帶寬為fH,所述第二測試數(shù)據(jù)占用的帶寬為fL,fH>fL;
所述帶寬與通信量的對應關系為:
fL對應的通信量為K,K為預設正整數(shù);
fH對應的通信量為
所述預設的路徑最大通信量為
5.根據(jù)權利要求4所述的路由方法,其特征在于,所述基于各交換結點向其他交換結點發(fā)送的通信量、各交換結點與其他交換結點之間的最短路徑以及預設的路徑最大通信量,確定所述OTN中各交換結點與其他交換結點之間的路由,包括:
對于源交換結點s、目的交換結點u,隨機生成的s向u發(fā)送的測試數(shù)據(jù)對應的通信量為Csu,s和u之間的最短路徑為Lsu,判斷Csu是否大于預設的路徑最大通信量
若Csu大于則確定Csu中的目標通信量在所述Lsu中路由,且Lsu每次傳輸?shù)耐ㄐ帕繛?img id="icf0005" file="FDA0001068519380000031.GIF" wi="177" he="127" img-content="drawing" img-format="GIF" orientation="portrait" inline="no" />所述目標通信量為
6.根據(jù)權利要求5所述的路由方法,其特征在于,所述目標通信量對應的測試數(shù)據(jù)的通過如下步驟確定:
判斷隨機生成的s向u發(fā)送的測試數(shù)據(jù)中是否包括第一測試數(shù)據(jù);
若是,則確定所述目標通信量對應的測試數(shù)據(jù)為m個第一測試數(shù)據(jù),或為n個第一測試數(shù)據(jù)和個第二測試數(shù)據(jù);n為小于m的正整數(shù);
若否,則確定所述目標通信量對應的測試數(shù)據(jù)為個第二測試數(shù)據(jù)。
7.根據(jù)權利要求5所述的路由方法,其特征在于,所述確定Csu中的目標通信量在所述Lsu中路由之后,所述路由方法還包括:
確定Csu中的剩余通信量的路由;所述剩余通信量為
8.根據(jù)權利要求7所述的路由方法,其特征在于,所述確定Csu中的剩余通信量的路由,包括:
確定Csu中的剩余通信量的路由路徑為s與u之間的次短路徑,且次短路徑每次傳輸?shù)耐ㄐ帕繛镵;所述次短路徑為除s與u之間的最短路徑外,s與u之間的連線最少且次短路徑中的各交換結點使用的OTN交換器的個數(shù)最少。