[發(fā)明專利]路由選路和資源分配方法及裝置

無效

• 申請?zhí)枺?/td>: 201110251620.9
• 申請日: 2011-08-29
• 公開（公告）號: CN102281201A
• 公開（公告）日: 2011-12-14
• 發(fā)明（設(shè)計(jì)）人: 劉曉甲;魏炎如;裴小燕;張沛;周曉霞;王光全;王海軍;張紅;滿祥錕;鄭文翔
• 申請（專利權(quán)）人: 中國聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司;中訊郵電咨詢設(shè)計(jì)院有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉在江

1.一種路由選路和資源分配方法，其特征在于，包括：

根據(jù)獲取到的網(wǎng)絡(luò)信息，獲取預(yù)選波長對應(yīng)的鏈路，其中，所述網(wǎng)絡(luò)信息包括網(wǎng)絡(luò)中的節(jié)點(diǎn)信息、鏈路信息和網(wǎng)絡(luò)拓?fù)湫畔ⅲ?/p>

若所述鏈路中的預(yù)選波長為已占用狀態(tài)或所述鏈路已被工作路由占用，則將所述鏈路的權(quán)重設(shè)置為無窮大；

根據(jù)所述網(wǎng)絡(luò)信息和所述鏈路的權(quán)重，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路由，若所述最短路由不為空，則將所述最短路由作為保護(hù)路由，并將所述預(yù)選波長作為保護(hù)波長。

2.根據(jù)權(quán)利要求1所述的路由選路和資源分配方法，其特征在于，所述根據(jù)獲取到的網(wǎng)絡(luò)信息，獲取預(yù)選波長對應(yīng)的鏈路之前，還包括：

根據(jù)所述網(wǎng)絡(luò)信息獲取所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所述工作路由；

根據(jù)所述網(wǎng)絡(luò)信息為所述工作路由分配工作波長。

3.根據(jù)權(quán)利要求2所述的路由選路和資源分配方法，其特征在于，所述根據(jù)所述網(wǎng)絡(luò)信息為所述工作路由分配工作波長，包括：

根據(jù)所述網(wǎng)絡(luò)信息獲取可用波長，將所述可用波長中最小的波長作為所述工作波長分配給所述工作路由。

4.根據(jù)權(quán)利要求2所述的路由選路和資源分配方法，其特征在于，所述根據(jù)所述網(wǎng)絡(luò)信息獲取所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所述工作路由，包括：

根據(jù)所述網(wǎng)絡(luò)信息，通過迪杰斯特拉Dijkstra算法和K條最短路算法獲取所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的K條路由，其中K為自然數(shù)，且K＞1；

獲取所述K條路由中各路由的權(quán)重；

將所述K條路由中權(quán)重最小的路由作為所述工作路由。

5.根據(jù)權(quán)利要求4所述的路由選路和資源分配方法，其特征在于，所述獲取所述K條路由中各路由的權(quán)重，包括：

對于所述K條路由中的每條路由，獲取所述路由中包含的鏈路的權(quán)重，對所述路由中包含的鏈路的權(quán)重求和，以獲取所述路由的權(quán)重。

6.一種路由選路和資源分配裝置，其特征在于，包括：

鏈路獲取模塊，用于根據(jù)獲取到的網(wǎng)絡(luò)信息，獲取預(yù)選波長對應(yīng)的鏈路，其中，所述網(wǎng)絡(luò)信息包括網(wǎng)絡(luò)中的節(jié)點(diǎn)信息、鏈路信息和網(wǎng)絡(luò)拓?fù)湫畔ⅲ?/p>

鏈路權(quán)重設(shè)置模塊，用于若所述鏈路中的預(yù)選波長為已占用狀態(tài)或所述鏈路已被工作路由占用，則將所述鏈路的權(quán)重設(shè)置為無窮大；

保護(hù)路由分配模塊，用于根據(jù)所述網(wǎng)絡(luò)信息和所述鏈路的權(quán)重，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路由，若所述最短路由不為空，則將所述最短路由作為保護(hù)路由，并將所述預(yù)選波長作為保護(hù)波長。

7.根據(jù)權(quán)利要求6所述的路由選路和資源分配裝置，其特征在于，還包括：

工作路由選路模塊，用于根據(jù)所述網(wǎng)絡(luò)信息獲取所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所述工作路由；

工作波長分配模塊，用于根據(jù)所述網(wǎng)絡(luò)信息為所述工作路由分配工作波長。

8.根據(jù)權(quán)利要求7所述的路由選路和資源分配裝置，其特征在于：所述工作波長分配模塊還用于根據(jù)所述網(wǎng)絡(luò)信息獲取可用波長，將所述可用波長中最小的波長作為所述工作波長分配給所述工作路由。

9.根據(jù)權(quán)利要求7所述的路由選路和資源分配裝置，其特征在于，所述工作路由選路模塊包括：

備選路由單元，用于根據(jù)所述網(wǎng)絡(luò)信息，通過迪杰斯特拉Dijkstra算法和K條最短路算法獲取所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的K條路由，其中K為自然數(shù)，且K＞1；

路由權(quán)重獲取單元，用于獲取所述K條路由中各路由的權(quán)重；

工作路由選路單元，用于將所述K條路由中權(quán)重最小的路由作為所述工作路由。

10.根據(jù)權(quán)利要求9所述的路由選路和資源分配裝置，其特征在于：所述路由權(quán)重獲取單元還用于對于所述K條路由中的每條路由，獲取所述路由中包含的鏈路的權(quán)重，對所述路由中包含的鏈路的權(quán)重求和，以獲取所述路由的權(quán)重。