1.一種光突發(fā)環(huán)網(wǎng)動態(tài)帶寬分配方法,其特征在于,包括:
在光突發(fā)環(huán)網(wǎng)中,根據(jù)外界輸入的關于每個節(jié)點對的帶寬請求,生成每個節(jié)點對的以字節(jié)為單位的固定帶寬請求、保證帶寬請求和非保證帶寬請求,并將所述每個節(jié)點對的以字節(jié)為單位的固定帶寬請求、保證帶寬請求和非保證帶寬請求分別轉換成以時隙為單位的固定時隙請求、保證時隙請求和非保證時隙請求;
通過對每個節(jié)點對的非保證時隙請求進行調(diào)度,確定實際參與非保證時隙分配的非保證時隙請求;
根據(jù)固定時隙請求、保證時隙請求和實際參與非保證時隙分配的非保證時隙請求,為每個節(jié)點對分配固定時隙、保證時隙和非保證時隙,并根據(jù)分配給每個節(jié)點對的固定時隙、保證時隙和非保證時隙生成帶寬地圖。
2.根據(jù)權利要求1所述的方法,其特征在于,為每個節(jié)點對分配固定時隙的步驟包括:
對于某一節(jié)點對,根據(jù)固定時隙請求,查找所述節(jié)點對的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài);
按照波長進行區(qū)分,將所找到的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài)的狀態(tài)值進行按位邏輯與操作,得到對應于不同波長的狀態(tài)值;
根據(jù)對應于不同波長的狀態(tài)值,確定波長編號最小/最大的且時隙資源未全部占用的某個波長,并計算其未占用時隙的比特位和未占用時隙數(shù)量;
比較所述未占用時隙數(shù)量與所述節(jié)點對的待分配固定時隙數(shù)量a;
若所述未占用時隙數(shù)量大于或等于所述節(jié)點對的待分配固定時隙數(shù)量a,則按照未占用時隙的比特位由低至高/由高至低的順序,確定參與固定時隙分配的a個未占用時隙;
否則,按照波長編號由小至大/由大至小的順序,依次取出后續(xù)時隙資源未全部占用的波長,直至未占用時隙數(shù)量的累加結果大于或等于a,然后再確定參與固定時隙分配的a個未占用時隙。
3.根據(jù)權利要求2所述的方法,其特征在于,按照波長進行區(qū)分,將所確定的a個未占用時隙作為固定時隙保存至相應波長編號的固定時隙分配結果隨 機存儲器中。
4.根據(jù)權利要求1所述的方法,其特征在于,所述的為每個節(jié)點對分配保證時隙的步驟包括:
根據(jù)某一節(jié)點對的保證時隙請求,查找所述節(jié)點對的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài);
按照波長進行區(qū)分,將所找到的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài)的狀態(tài)值進行按位邏輯與操作,得到對應于不同波長的狀態(tài)值;
根據(jù)對應于不同波長的狀態(tài)值,確定波長編號最小/最大的且時隙資源未全部占用的某個波長,并計算其未占用時隙的比特位和未占用時隙數(shù)量;
比較所述未占用時隙數(shù)量與所述節(jié)點對的待分配保證時隙數(shù)量b;
若所述未占用時隙數(shù)量大于或等于待分配給所述節(jié)點對的待分配保證時隙數(shù)量b,則按照未占用時隙的比特位由低至高/由高至低的順序,確定參與保證時隙分配的b個未占用時隙;
否則,按照波長編號由小至大/由大至小的順序,依次取出后續(xù)時隙資源未全部占用的波長,直至未占用時隙數(shù)量的累加結果大于或等于b,然后再確定參與保證時隙分配的b個未占用時隙。
5.根據(jù)權利要求4所述的方法,其特征在于,所述的確定實際參與非保證時隙分配的非保證時隙請求的步驟包括:
根據(jù)每個節(jié)點對的優(yōu)先級或權重,選取實際參與非保證時隙分配的節(jié)點對,并將所選取的實際參與非保證時隙分配的節(jié)點對所對應的非保證時隙請求作為實際參與非保證時隙分配的非保證時隙請求。
6.根據(jù)權利要求5所述的方法,其特征在于,所述的為每個節(jié)點對分配非保證時隙的步驟包括:
根據(jù)某一實際參與非保證時隙分配的節(jié)點對的非保證時隙請求,查找所述節(jié)點對的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài);
按照波長進行區(qū)分,將所找到的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài)的狀態(tài)值進行按位邏輯與操作,得到對 應于不同波長的狀態(tài)值;
根據(jù)對應于不同波長的狀態(tài)值,確定波長編號最小/最大的且時隙資源未全部占用的某個波長,并將比特位最低/最高的未占用時隙作為非保證時隙。
7.根據(jù)權利要求4-6任意一項所述的方法,其特征在于,設置兩個保證時隙請求隨機存儲器,分別保存兩個不同動態(tài)帶寬分配周期的保證時隙請求。
8.根據(jù)權利要求4-6任意一項所述的方法,其特征在于,設置兩個非保證時隙請求先入先出存儲器,分別保存兩個不同動態(tài)帶寬分配周期的非保證時隙請求。
9.根據(jù)權利要求6所述的方法,其特征在于,設置兩組用來分別保存兩個不同動態(tài)帶寬分配周期的保證和非保證時隙分配結果的保證和非保證時隙分配結果隨機存儲器,其每組具有對應于不同波長編號的多個保證和非保證時隙分配結果隨機存儲器,從而按照動態(tài)帶寬分配周期和不同的波長,將為每個節(jié)點對分配的保證時隙和非保證時隙保存至相應組的保證和非保證時隙分配結果隨機存儲器。
10.根據(jù)權利要求2、4、6任意一項所述的方法,其特征在于,設置一個用來保存源節(jié)點資源狀態(tài)表的源節(jié)點資源狀態(tài)表寄存器、用來保存目的節(jié)點資源狀態(tài)表的目的節(jié)點資源狀態(tài)表寄存器、用來保存每段鏈路每個波長的鏈路資源狀態(tài)表的鏈路資源狀態(tài)表寄存器、用來保存路由表的路由表雙端口隨機存儲器,通過查詢源節(jié)點資源狀態(tài)表寄存器得到所述節(jié)點對的源節(jié)點資源狀態(tài)、通過查找目的節(jié)點資源狀態(tài)表寄存器得到所述節(jié)點對的目的節(jié)點資源狀態(tài)、通過查找路由表得到所述節(jié)點對經(jīng)過的每個鏈路,通過查找每段鏈路每個波長的鏈路資源狀態(tài)表寄存器得到路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài)。
11.一種光突發(fā)環(huán)網(wǎng)動態(tài)帶寬分配裝置,其特征在于,包括:
帶寬請求生成模塊,用于在光突發(fā)環(huán)網(wǎng)中,根據(jù)外界輸入的關于每個節(jié)點對的帶寬請求,生成每個節(jié)點對的以字節(jié)為單位的固定帶寬請求、保證帶寬請求和非保證帶寬請求,將所生成的每個節(jié)點對的以字節(jié)為單位的固定帶寬請求、保證帶寬請求和非保證帶寬請求分別轉換成以時隙為單位的固定時隙請求、保證時隙請求和非保證時隙請求;
非保證帶寬調(diào)度模塊,用于通過對每個節(jié)點對的非保證時隙請求進行調(diào)度, 確定實際參與非保證時隙分配的非保證時隙請求;
帶寬地圖生成模塊,用于根據(jù)固定時隙請求、保證時隙請求和實際參與非保證時隙分配的非保證時隙請求,為每個節(jié)點對分配固定時隙、保證時隙和非保證時隙,并根據(jù)分配給每個節(jié)點對的固定時隙、保證時隙和非保證時隙生成帶寬地圖。
12.根據(jù)權利要求11所述的裝置,其特征在于,對于某一節(jié)點對,根據(jù)固定時隙請求所述帶寬地圖生成模塊查找所述節(jié)點對的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài),并按照波長進行區(qū)分,將所找到的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài)的狀態(tài)值進行按位邏輯與操作,得到對應于不同波長的狀態(tài)值;根據(jù)對應于不同波長的狀態(tài)值,確定波長編號最小/最大的且時隙資源未全部占用的某個波長,并計算其未占用時隙的比特位和未占用時隙數(shù)量,比較所述未占用時隙數(shù)量與所述節(jié)點對的待分配固定時隙數(shù)量a,若所述未占用時隙數(shù)量大于或等于所述節(jié)點對的待分配固定時隙數(shù)量a,則按照未占用時隙的比特位由低至高/由高至低的順序,確定參與固定時隙分配的a個未占用時隙,否則,按照波長編號由小至大/由大至小的順序,依次取出后續(xù)時隙資源未全部占用的波長,直至未占用時隙數(shù)量的累加結果大于或等于a,然后再確定參與固定時隙分配的a個未占用時隙。
13.根據(jù)權利要求12所述的裝置,其特征在于,所述帶寬地圖生成模塊具有多個分別對應于不同波長編號的固定時隙分配結果隨機存儲器,所述帶寬地圖生成模塊按照波長進行區(qū)分,將所確定的a個未占用時隙作為固定時隙保存至相應波長編號的固定時隙分配結果隨機存儲器中。
14.根據(jù)權利要求11所述的裝置,其特征在于,所述帶寬地圖生成模塊根據(jù)某一節(jié)點對的保證時隙請求,查找所述節(jié)點對的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài),按照波長進行區(qū)分,將所找到的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài)的狀態(tài)值進行按位邏輯與操作,得到對應于不同波長的狀態(tài)值,根據(jù)對應于不同波長的狀態(tài)值,確定波長編號最小/最大的且時隙資源未全部占用的某個波長,并計算其未占用時隙的比特位和未占用時隙數(shù)量,比較所述未占用 時隙數(shù)量與所述節(jié)點對的待分配保證時隙數(shù)量b,若所述未占用時隙數(shù)量大于或等于待分配給所述節(jié)點對的待分配保證時隙數(shù)量b,則按照未占用時隙的比特位由低至高/由高至低的順序,確定參與保證時隙分配的b個未占用時隙,否則,按照波長編號由小至大/由大至小的順序,依次取出后續(xù)時隙資源未全部占用的波長,直至未占用時隙數(shù)量的累加結果大于或等于b,然后再確定參與保證時隙分配的b個未占用時隙。
15.根據(jù)權利要求14所述的裝置,其特征在于,所述非保證帶寬調(diào)度模塊根據(jù)每個節(jié)點對的優(yōu)先級或權重,選取實際參與非保證時隙分配的節(jié)點對,并將所選取的實際參與非保證時隙分配的節(jié)點對所對應的非保證時隙請求作為實際參與非保證時隙分配的非保證時隙請求。
16.根據(jù)權利要求15所述的裝置,其特征在于,所述帶寬地圖生成模塊根據(jù)某一實際參與非保證時隙分配的節(jié)點對的非保證時隙請求,查找所述節(jié)點對的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài),按照波長進行區(qū)分,將所找到的源節(jié)點資源狀態(tài)、目的節(jié)點資源狀態(tài)、路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài)的狀態(tài)值進行按位邏輯與操作,得到對應于不同波長的狀態(tài)值,根據(jù)對應于不同波長的狀態(tài)值,確定波長編號最小/最大的且時隙資源未全部占用的某個波長,并將比特位最低/最高的未占用時隙作為非保證時隙。
17.根據(jù)權利要求14-16任意一項所述的裝置,其特征在于,所述帶寬地圖生成模塊具有兩個保證時隙請求隨機存儲器,分別保存兩個不同動態(tài)帶寬分配周期的保證時隙請求。
18.根據(jù)權利要求14-16任意一項所述的裝置,其特征在于,所述帶寬地圖生成模塊具有兩個非保證時隙請求先入先出存儲器,分別保存兩個不同動態(tài)帶寬分配周期的非保證時隙請求。
19.根據(jù)權利要求16所述的裝置,其特征在于,所述帶寬地圖生成模塊具有兩組用來分別保存兩個不同動態(tài)帶寬分配周期的保證和非保證時隙分配結果的保證和非保證時隙分配結果隨機存儲器,其每組具有對應于不同波長編號的多個保證和非保證時隙分配結果隨機存儲器,從而按照動態(tài)帶寬分配周期和不同的波長,將為每個節(jié)點對分配的保證時隙和非保證時隙保存至相應組的保證和非保 證時隙分配結果隨機存儲器。
20.根據(jù)權利要求12、14、16任意一項所述的裝置,其特征在于,所述帶寬地圖生成模塊具有一個用來保存源節(jié)點資源狀態(tài)表的源節(jié)點資源狀態(tài)表寄存器、用來保存目的節(jié)點資源狀態(tài)表的目的節(jié)點資源狀態(tài)表寄存器、用來保存每段鏈路每個波長的鏈路資源狀態(tài)表的鏈路資源狀態(tài)表寄存器、用來保存路由表的路由表雙端口隨機存儲器,通過查詢源節(jié)點資源狀態(tài)表寄存器得到所述節(jié)點對的源節(jié)點資源狀態(tài)、通過查找目的節(jié)點資源狀態(tài)表寄存器得到所述節(jié)點對的目的節(jié)點資源狀態(tài)、通過查找路由表得到所述節(jié)點對經(jīng)過的每個鏈路,通過查找每段鏈路每個波長對應的鏈路資源狀態(tài)表寄存器得到路由經(jīng)過的每段鏈路每個波長的鏈路資源狀態(tài)。