[發(fā)明專利]一種mesh 網(wǎng)非全度完全非相關(guān)雙樹遍歷保護(hù)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110305021.0
• 申請(qǐng)日: 2011-10-10
• 公開（公告）號(hào): CN102395131A
• 公開（公告）日: 2012-03-28
• 發(fā)明（設(shè)計(jì)）人: 曲樺;趙季紅;馬文濤;王力
• 申請(qǐng)（專利權(quán)）人: 西安交通大學(xué)
• 主分類號(hào): H04W16/00
• 分類號(hào): H04W16/00;H04W24/00
• 代理公司: 西安通大專利代理有限責(zé)任公司 61200
• 代理人: 徐文權(quán)

1.一種mesh網(wǎng)非全度完全非相關(guān)雙樹遍歷保護(hù)方法，其過(guò)程包括以下步驟：

1)建立非全度完全非相關(guān)保護(hù)樹，其中，保護(hù)樹是遍歷網(wǎng)絡(luò)產(chǎn)生的樹形結(jié)構(gòu)；“非全度”是指在建立保護(hù)樹的過(guò)程中，與某個(gè)節(jié)點(diǎn)相連的所有鏈路不會(huì)出現(xiàn)在同一個(gè)樹中；“完全非相關(guān)”指的是所建立的兩棵保護(hù)樹中沒有重疊鏈路；選擇節(jié)點(diǎn)度數(shù)最大的節(jié)點(diǎn)作為根節(jié)點(diǎn)，以鏈路時(shí)延最小為約束，建立兩棵完全不相交的保護(hù)樹，保證它們的深度差最小；

2)當(dāng)工作路徑中的某條鏈路或節(jié)點(diǎn)發(fā)生故障時(shí)，根據(jù)建立的保護(hù)樹，對(duì)于鏈路故障，由源節(jié)點(diǎn)和目的節(jié)點(diǎn)、或故障鏈路的兩個(gè)端節(jié)點(diǎn)分別向保護(hù)樹的根節(jié)點(diǎn)發(fā)送故障通知；對(duì)于節(jié)點(diǎn)故障，由源節(jié)點(diǎn)和目的節(jié)點(diǎn)、或故障節(jié)點(diǎn)的上游節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送故障通知；

3)當(dāng)所建立的保護(hù)樹的根節(jié)點(diǎn)收到故障通知后，啟動(dòng)保護(hù)倒換機(jī)制，向發(fā)送故障通知的源節(jié)點(diǎn)發(fā)送保護(hù)倒換使能信息，沿著保護(hù)樹，配置保護(hù)倒換信令，建立保護(hù)路徑。

2.根據(jù)權(quán)利要求1所述的保護(hù)方法，其特征在于：所述的建立“非全度完全非相關(guān)”保護(hù)樹，要求mesh網(wǎng)網(wǎng)絡(luò)拓?fù)渲泄?jié)點(diǎn)的平均度數(shù)其中n為mesh網(wǎng)網(wǎng)絡(luò)拓?fù)渲泄?jié)點(diǎn)數(shù)。

3.根據(jù)權(quán)利要求1所述的保護(hù)方法，其特征在于：所述的建立“非全度完全非相關(guān)”保護(hù)樹，根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，選擇節(jié)點(diǎn)度數(shù)最大的兩個(gè)節(jié)點(diǎn)為根節(jié)點(diǎn)，應(yīng)用廣度遍歷方法，以鏈路時(shí)延最小為約束，建立完全不相交的兩個(gè)樹。

4.根據(jù)權(quán)利要求1所述的保護(hù)方法，其特征在于：所述的保護(hù)倒換機(jī)制是根據(jù)mesh網(wǎng)絡(luò)拓?fù)浣ⅰ胺侨韧耆窍嚓P(guān)”保護(hù)樹后，如果工作路徑中的某條鏈路或節(jié)點(diǎn)發(fā)生故障，對(duì)于鏈路故障，由源節(jié)點(diǎn)和目的節(jié)點(diǎn)、或故障鏈路的兩個(gè)端節(jié)點(diǎn)向保護(hù)樹的根節(jié)點(diǎn)發(fā)送故障通知；對(duì)于節(jié)點(diǎn)故障，由源節(jié)點(diǎn)和目的節(jié)點(diǎn)、故障節(jié)點(diǎn)的上游節(jié)點(diǎn)向保護(hù)樹的根節(jié)點(diǎn)發(fā)送故障通知。

5.根據(jù)權(quán)利要求1所述的保護(hù)方法，其特征在于：保護(hù)樹的根節(jié)點(diǎn)收到故障消息后，就啟動(dòng)保護(hù)倒換機(jī)制；對(duì)于鏈路故障，根節(jié)點(diǎn)向源節(jié)點(diǎn)和目的節(jié)點(diǎn)、或故障鏈路的端節(jié)點(diǎn)發(fā)送保護(hù)倒換使能信息，提供通道、或鏈路保護(hù)倒換；對(duì)于節(jié)點(diǎn)故障，根節(jié)點(diǎn)向源節(jié)點(diǎn)和目的節(jié)點(diǎn)、或故障節(jié)點(diǎn)的上游節(jié)點(diǎn)發(fā)送保護(hù)到后使能信息，提供通道或節(jié)點(diǎn)保護(hù)倒換。