[發(fā)明專利]一種通道選擇方法及其裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200810216664.6
• 申請(qǐng)日: 2008-09-28
• 公開(kāi)（公告）號(hào): CN101378363A
• 公開(kāi)（公告）日: 2009-03-04
• 發(fā)明（設(shè)計(jì)）人: 何桓
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L12/24
• 代理公司: 深圳市君勝知識(shí)產(chǎn)權(quán)代理事務(wù)所
• 代理人: 王永文

技術(shù)領(lǐng)域

本發(fā)明屬于通信技術(shù)領(lǐng)域，尤其是涉及到在路由發(fā)現(xiàn)計(jì)算中，選擇路由通道的方法及其裝置。

背景技術(shù)

通常，在傳輸網(wǎng)管中，創(chuàng)建業(yè)務(wù)分為3個(gè)步驟：“最短路徑求解”、“通道選擇算法”和“創(chuàng)建時(shí)隙交叉”。如圖1所示的網(wǎng)絡(luò)Topo(拓?fù)?結(jié)構(gòu)中，在創(chuàng)建業(yè)務(wù)時(shí)，首先使用“求最短路徑算法”，在A到Z之間尋找一條最短的路徑。例如圖1所示，找出A到Z的最短路由為A—>D—>Z，圖1中粗實(shí)線所示的路徑。然后，調(diào)用“通道選擇算法”，為在最短路徑上的每條Topo選擇通道。如圖2所示，各個(gè)網(wǎng)元節(jié)點(diǎn)之間的空白方框表示空閑通道，灰色方框表示已經(jīng)被占用通道，比如，網(wǎng)元節(jié)點(diǎn)A和B之間的空閑通道為2、6、7；網(wǎng)元節(jié)點(diǎn)B和C之間的空閑通道為1、2、4；網(wǎng)元節(jié)點(diǎn)C和D之間的空閑通道為3、4、5；網(wǎng)元節(jié)點(diǎn)D和Z之間的空閑通道為3、5、7。所以，按照常規(guī)的通道選擇算法確定Topo“A—>B”的選擇通道為2；Topo“B—>C”的選擇通道為2；為Topo“C—>D”的選擇通道為3；為Topo“D—>Z”的選擇通道為3。最后，在B，C，D網(wǎng)元節(jié)點(diǎn)建立時(shí)隙交叉，如圖2上網(wǎng)元內(nèi)的“黑色箭頭”。

目前，在通道選擇時(shí)，如果網(wǎng)元節(jié)點(diǎn)的左右兩側(cè)，選擇的通道的通道號(hào)相同，則網(wǎng)元設(shè)備不需要使用時(shí)分模塊即可完成信號(hào)的交換；如果網(wǎng)元節(jié)點(diǎn)的左右兩側(cè)選擇的通道號(hào)不同，則網(wǎng)元設(shè)備需要消耗時(shí)分模塊來(lái)完成信號(hào)的交換。時(shí)分模塊比較昂貴，為了減少對(duì)時(shí)分模塊的消耗，“通道選擇算法”的準(zhǔn)則是網(wǎng)元節(jié)點(diǎn)的左右兩側(cè)的通道號(hào)盡量選擇相同。

基于上述“通道選擇算法”的準(zhǔn)則，目前業(yè)界比較常用的通道選擇方法如下：

首先，按照路由順序，將Topo依次排列。

然后，從第一個(gè)Topo開(kāi)始，測(cè)試Topo中的每個(gè)可用通道所能到達(dá)的“最遠(yuǎn)距離”。求“最遠(yuǎn)距離”的方法是，記錄當(dāng)前通道的通道號(hào)，然后檢查后一個(gè)Topo的可用通道中是否存在記錄的通道號(hào)，如果存在則再檢查下一個(gè)Topo，直到Topo的可用通道中不存在記錄的通道號(hào)。在這個(gè)過(guò)程中，檢查了的合符要求的Topo數(shù)目，就是該通道所能達(dá)到的最遠(yuǎn)距離。為Topo選擇“距離”最遠(yuǎn)的通道，并且為后續(xù)的Topo選擇相同的通道號(hào)，直到可用通道中不存在記錄的通道號(hào)的Topo。

再次，再把此Topo當(dāng)作開(kāi)始Topo測(cè)試Topo中的每個(gè)可用通道所能到達(dá)的“最遠(yuǎn)距離”，為Topo選擇“距離”最遠(yuǎn)的通道，....，如此循環(huán)直到處理完最后一個(gè)Topo。

從上述過(guò)程可見(jiàn)，現(xiàn)有的通道選擇方法是從源網(wǎng)元節(jié)點(diǎn)出發(fā)依次向后選擇最遠(yuǎn)的通道，但是，采用這種方式，并不能完全保證是最優(yōu)求解，且并不能完全滿足上述的“通道選擇算法”準(zhǔn)則。

可見(jiàn)，現(xiàn)有技術(shù)中的對(duì)Topo的每個(gè)通道需要向后測(cè)試最遠(yuǎn)距離的算法，其效率低、結(jié)果不理想，所以需要進(jìn)一步地改進(jìn)通道選擇方法。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種通道選擇方法及其裝置，其能夠提供通道選擇的最優(yōu)結(jié)果，并提高了通道選擇算法的效率。

為實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案：

本發(fā)明提供的一種通道選擇方法，所述方法包括以下步驟：

A、從源網(wǎng)元節(jié)點(diǎn)到目的網(wǎng)元節(jié)點(diǎn)，依次查找路由經(jīng)過(guò)的所有拓?fù)渌鶎?duì)應(yīng)的傳輸通道；

B、從目的網(wǎng)元節(jié)點(diǎn)到源網(wǎng)元節(jié)點(diǎn)，依次對(duì)每一個(gè)拓?fù)涞膫鬏斖ǖ肋M(jìn)行修正處理。

所述的方法，其中，所述步驟A包括以下步驟：

A1，查找路由經(jīng)過(guò)的所有拓?fù)洌约案鱾€(gè)拓?fù)渌鶎?duì)應(yīng)的所有可用通道；

A2，分別計(jì)算所述可用通道到源網(wǎng)元節(jié)點(diǎn)的最短距離；

A3，從源網(wǎng)元節(jié)點(diǎn)到目的網(wǎng)元節(jié)點(diǎn)，依次選擇所述最短距離的值為最小的可用通道，作為各個(gè)拓?fù)涞膫鬏斖ǖ馈?/p>

所述的方法，其中，所述步驟B中，所述修正處理過(guò)程包括以下步驟：

B1、判斷當(dāng)前拓?fù)涞膫鬏斖ǖ朗欠衽c后一拓?fù)涞膫鬏斖ǖ谰哂邢嗤耐ǖ捞?hào)；此后一拓?fù)湓诼酚赏負(fù)潢P(guān)系中與當(dāng)前拓?fù)湎噜彙⑶椅挥诳拷康木W(wǎng)元節(jié)點(diǎn)的一側(cè)；若是，則保留當(dāng)前拓?fù)涞膫鬏斖ǖ赖耐ǖ捞?hào)；若否，則執(zhí)行步驟B2；

B2、在當(dāng)前拓?fù)渌鶎?duì)應(yīng)的可用通道中，查找是否存在所述后一拓?fù)涞膫鬏斖ǖ赖耐ǖ捞?hào)；

若存在，則用查找到的可用通道替換當(dāng)前拓?fù)涞膫鬏斖ǖ溃瞬檎业降目捎猛ǖ琅c所述后一拓?fù)涞膫鬏斖ǖ赖耐ǖ捞?hào)相同。

所述的方法，其中，所述修正處理過(guò)程還包括以下步驟：

在當(dāng)前拓?fù)渌鶎?duì)應(yīng)的可用通道中，若不存在所述后一拓?fù)涞膫鬏斖ǖ赖耐ǖ捞?hào)，則選擇所述最短距離的值為最小的可用通道作為當(dāng)前拓?fù)涞膫鬏斖ǖ馈?/p>