一種鏈路故障時(shí)更新連接的方法及系統(tǒng)技術(shù)方案

本發(fā)明專利技術(shù)公開(kāi)了一種鏈路故障時(shí)更新連接的方法及系統(tǒng)，屬于通信網(wǎng)絡(luò)領(lǐng)域。所述方法包括：通信網(wǎng)絡(luò)中的端節(jié)點(diǎn)從所述通信網(wǎng)絡(luò)接收所述故障鏈路的標(biāo)識(shí)，并根據(jù)所述故障鏈路的標(biāo)識(shí)判斷自身的連接所選用的路徑是否經(jīng)過(guò)所述故障鏈路，如果否，則丟棄所述故障鏈路的標(biāo)識(shí)；如果是，則通過(guò)所述連接的備用路徑或冗余路徑進(jìn)行自恢復(fù)；如果自恢復(fù)成功，則利用所述自恢復(fù)的路徑通信；如果自恢復(fù)失敗，則重新尋由得到新路徑來(lái)恢復(fù)所述連接。所述系統(tǒng)由節(jié)點(diǎn)組成，其中承擔(dān)信源和信宿角色的節(jié)點(diǎn)被稱為端節(jié)點(diǎn)。本發(fā)明專利技術(shù)能夠減少每個(gè)節(jié)點(diǎn)的存儲(chǔ)資源，減少分配節(jié)點(diǎn)標(biāo)識(shí)的成本以及實(shí)現(xiàn)連接的快速更新。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及通信網(wǎng)絡(luò)領(lǐng)域，特別涉及一種鏈路故障時(shí)更新連接的方法及系統(tǒng)。
技術(shù)介紹
通信網(wǎng)絡(luò)由節(jié)點(diǎn)和鏈路組成，節(jié)點(diǎn)之間通過(guò)物理鏈路連接起來(lái)。在有連接的通信網(wǎng)絡(luò)中，每個(gè)端節(jié)點(diǎn)可以與其他的端節(jié)點(diǎn)建立連接，然后通過(guò)已建立好的連接與其他端節(jié)點(diǎn)進(jìn)行通信。任意兩個(gè)端節(jié)點(diǎn)之間的連接需要經(jīng)過(guò)一條或多條鏈路，當(dāng)某條鏈路發(fā)生故障時(shí)，所有經(jīng)過(guò)該條鏈路上的連接都需要進(jìn)行更新，以確保每條連接能夠正常通信。現(xiàn)有技術(shù)提供了一種更新連接的方法，具體為：通信網(wǎng)絡(luò)中的節(jié)點(diǎn)需要預(yù)先存儲(chǔ)與自身相連的每條鏈路以及經(jīng)過(guò)每條鏈路上的所有連接的信息，然后每個(gè)節(jié)點(diǎn)周期性地檢測(cè)與自身相連的每條鏈路，如果檢測(cè)出某條鏈路發(fā)生故障，則根據(jù)已存儲(chǔ)的與該鏈路有關(guān)的連接信息定位連接關(guān)聯(lián)的端節(jié)點(diǎn)，發(fā)送通知給連接兩端的端節(jié)點(diǎn)，端節(jié)點(diǎn)接收到通知后，更新經(jīng)過(guò)故障鏈路上的連接。在實(shí)現(xiàn)本專利技術(shù)的過(guò)程中，專利技術(shù)人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題：通信網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)需要存儲(chǔ)經(jīng)過(guò)與自身相連的每條鏈路上的連接，而每條鏈路上可能經(jīng)過(guò)多條連接，如此需要占用每個(gè)節(jié)點(diǎn)的大量存儲(chǔ)資源。而且網(wǎng)絡(luò)拓?fù)渥兓欤收匣謴?fù)時(shí)間慢等都是迫切需要解決的問(wèn)題。
技術(shù)實(shí)現(xiàn)思路
為了在鏈路故障時(shí)，以較低成本實(shí)現(xiàn)快速的通信連接恢復(fù)，本專利技術(shù)提供了一種鏈路故障時(shí)更新連接的方法及系統(tǒng)。所述技術(shù)方案如下：一種鏈路故障時(shí)更新連接的方法，所述方法包括：通信網(wǎng)絡(luò)中的節(jié)點(diǎn)按隨機(jī)的方式為自己分配節(jié)點(diǎn)標(biāo)識(shí)；>所述通信網(wǎng)絡(luò)中的端節(jié)點(diǎn)在開(kāi)始通信前，與所有待聯(lián)系的目的端節(jié)點(diǎn)建立連接，為所述連接通過(guò)尋由過(guò)程得到一條或多條路徑，并存儲(chǔ)所述連接包括的一條或多條路徑，其中，用所述路徑經(jīng)過(guò)節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)組成的排列來(lái)表示所述路徑，且為所述連接選用自身包括的全部或部分路徑進(jìn)行通信，剩下未選用的路徑作為所述連接的備用路徑；當(dāng)與所述通信網(wǎng)絡(luò)中的節(jié)點(diǎn)相連的鏈路發(fā)生故障時(shí)，所述節(jié)點(diǎn)根據(jù)與所述故障鏈路相連的端口，從本地獲取與所述故障鏈路相連的對(duì)面節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，將自身的節(jié)點(diǎn)標(biāo)識(shí)和所述對(duì)面節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)的排列作為所述故障鏈路的標(biāo)識(shí)，廣播所述故障鏈路的標(biāo)識(shí)；所述通信網(wǎng)絡(luò)中的端節(jié)點(diǎn)從所述通信網(wǎng)絡(luò)接收所述故障鏈路的標(biāo)識(shí)，并根據(jù)所述故障鏈路的標(biāo)識(shí)判斷自身的連接所選用的路徑是否經(jīng)過(guò)所述故障鏈路，如果否，則丟棄所述故障鏈路的標(biāo)識(shí)；如果是，則通過(guò)所述連接的備用路徑或冗余路徑進(jìn)行自恢復(fù)；如果自恢復(fù)成功，則利用所述自恢復(fù)的路徑通信；如果自恢復(fù)失敗，則重新尋由得到新路徑來(lái)恢復(fù)所述連接。所述與所有待聯(lián)系的目的端節(jié)點(diǎn)建立連接，為所述連接通過(guò)尋由過(guò)程得到一條或多條路徑，并存儲(chǔ)所述連接包括的一條或多條路徑，包括：針對(duì)任一個(gè)待聯(lián)系的目的端節(jié)點(diǎn)，所述端節(jié)點(diǎn)與所述待聯(lián)系的目的端節(jié)點(diǎn)建立連接，并通過(guò)呼叫尋由過(guò)程與所述待聯(lián)系的目的端節(jié)點(diǎn)建立一條或多條路徑得到所述連接包括的路徑，將所述連接包括的路徑存儲(chǔ)在生成樹(shù)EntireTree中，其中，所述EntireTree用于存儲(chǔ)所述端節(jié)點(diǎn)與所有待聯(lián)系的目的端節(jié)點(diǎn)之間的路徑，且在所述EntireTree中所述端節(jié)點(diǎn)為根節(jié)點(diǎn)，所述目的端節(jié)點(diǎn)為葉子節(jié)點(diǎn)。根據(jù)所述故障鏈路的標(biāo)識(shí)判斷自身的連接所選用的路徑是否經(jīng)過(guò)所述故障鏈路，包括：所述端節(jié)點(diǎn)判斷所述故障鏈路的標(biāo)識(shí)包括的兩個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)的排列是否為自身的連接所選用路徑包括的節(jié)點(diǎn)標(biāo)識(shí)的排列的子字符串，如果是，則判斷出所述連接所選用的路徑經(jīng)過(guò)所述故障鏈路。通過(guò)所述連接的備用路徑進(jìn)行自恢復(fù)，包括：從經(jīng)過(guò)所述故障鏈路的路徑中獲取目的端節(jié)點(diǎn)；查找所述連接的備用路徑中是否還存在所述端節(jié)點(diǎn)與所述目的端節(jié)點(diǎn)之間的路徑且所述查找的路徑不同于經(jīng)過(guò)所述故障鏈路的路徑；如果存在，則自恢復(fù)成功且通過(guò)所述查找的路徑恢復(fù)所述連接；如果不存在，則自恢復(fù)不成功。所述通過(guò)冗余路徑進(jìn)行自恢復(fù)，包括：從經(jīng)過(guò)所述故障鏈路的路徑中獲取目的端節(jié)點(diǎn)；查找所述冗余路徑中是否還存在所述端節(jié)點(diǎn)與所述目的端節(jié)點(diǎn)之間的路徑且所述查找的路徑不同于經(jīng)過(guò)所述故障鏈路的路徑；如果存在，則自恢復(fù)成功且通過(guò)所述查找的路徑恢復(fù)所述連接；如果不存在，則自恢復(fù)不成功；其中，所述冗余路徑包括BackupTrees、MultiCastTree和UniCastPath，其中，所述BackupTrees包括已淘汰的EntrieTree，所述MultiCastTree為所述已淘汰的EntrieTree和所述EntrieTree的子集，所述UniCastPath為已淘汰的所述EntrieTree和所述EntrieTree中的單條路徑。所述節(jié)點(diǎn)根據(jù)與所述故障鏈路相連的端口，從本地獲取與所述故障鏈路相連的對(duì)面節(jié)點(diǎn)的標(biāo)識(shí)之前，還包括：所述節(jié)點(diǎn)從與鏈路相連的端口處發(fā)送檢測(cè)消息，如果在預(yù)設(shè)的時(shí)間內(nèi)檢測(cè)出未收到響應(yīng)的端口，則判斷與所述未收到響應(yīng)的端口相連的鏈路發(fā)生故障。一種鏈路故障時(shí)更新連接的系統(tǒng)，所述系統(tǒng)包括通信網(wǎng)絡(luò)的節(jié)點(diǎn)和端節(jié)點(diǎn)；所述通信網(wǎng)絡(luò)的節(jié)點(diǎn)，用于按隨機(jī)的方式為自己分配節(jié)點(diǎn)標(biāo)識(shí)；當(dāng)與所述通信網(wǎng)絡(luò)中的節(jié)點(diǎn)相連的鏈路發(fā)生故障時(shí)，所述節(jié)點(diǎn)根據(jù)與所述故障鏈路相連的端口，從本地獲取與所述故障鏈路相連的對(duì)面節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，將自身的節(jié)點(diǎn)標(biāo)識(shí)和所述對(duì)面節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)的排列作為所述故障鏈路的標(biāo)識(shí)，廣播所述故障鏈路的標(biāo)識(shí)；所述端節(jié)點(diǎn)，用于在開(kāi)始通信前，與所有待聯(lián)系的目的端節(jié)點(diǎn)建立連接，為所述連接通過(guò)尋由過(guò)程得到一條或多條路徑，并存儲(chǔ)所述連接包括的一條或多條路徑，其中，用所述路徑經(jīng)過(guò)節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)組成的排列來(lái)表示所述路徑，且為所述連接選用自身包括的全部或部分路徑進(jìn)行通信，剩下未選用的路徑作為所述連接的備用路徑；當(dāng)從所述通信網(wǎng)絡(luò)接收所述故障鏈路的標(biāo)識(shí)時(shí)，根據(jù)所述故障鏈路的標(biāo)識(shí)判斷自身的連接所選用的路徑是否經(jīng)過(guò)所述故障鏈路，如果否，則丟棄所述故障鏈路的標(biāo)識(shí)；如果是，則通過(guò)所述連接的備用路徑或冗余路徑進(jìn)行自恢復(fù)；如果自恢復(fù)成功，則利用所述自恢復(fù)的路徑通信；如果自恢復(fù)失敗，則重新尋由得到新路徑來(lái)恢復(fù)所述連接。在本專利技術(shù)中，通信網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)按隨機(jī)的方式為自己分配節(jié)點(diǎn)標(biāo)識(shí)，每個(gè)節(jié)點(diǎn)當(dāng)判斷出與自身相連的鏈路發(fā)生故障時(shí)，獲取對(duì)面節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，將自身的節(jié)點(diǎn)標(biāo)識(shí)與對(duì)面節(jié)點(diǎn)的標(biāo)識(shí)的排列作為故障鏈路的標(biāo)識(shí)，廣播發(fā)生故障鏈路的標(biāo)識(shí)，端節(jié)點(diǎn)接收故障鏈路的標(biāo)識(shí)，并根據(jù)故障鏈路的標(biāo)識(shí)判斷出經(jīng)過(guò)故障鏈路的連接，啟用快速的自我恢復(fù)過(guò)程。如此，通信網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)都不需要存儲(chǔ)經(jīng)過(guò)與自身相連的鏈路上的連接，如此減少了對(duì)存儲(chǔ)資源的占用以及快本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種鏈路故障時(shí)更新連接的方法，其特征在于，所述方法包括：通信網(wǎng)絡(luò)中的節(jié)點(diǎn)按隨機(jī)的方式為自己分配節(jié)點(diǎn)標(biāo)識(shí)；所述通信網(wǎng)絡(luò)中的端節(jié)點(diǎn)在開(kāi)始通信前，與所有待聯(lián)系的目的端節(jié)點(diǎn)建立連接，為所述連接通過(guò)尋由過(guò)程得到一條或多條路徑，并存儲(chǔ)所述連接包括的一條或多條路徑，其中，所述端節(jié)點(diǎn)用所述路徑經(jīng)過(guò)節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)組成的排列來(lái)表示所述路徑，且為所述連接選用自身包括的全部或部分路徑進(jìn)行通信，剩下未選用的路徑作為所述連接的備用路徑；當(dāng)與所述通信網(wǎng)絡(luò)中的節(jié)點(diǎn)相連的鏈路發(fā)生故障時(shí)，所述節(jié)點(diǎn)根據(jù)與所述故障鏈路相連的端口，從本地獲取與所述故障鏈路相連的對(duì)面節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，將自身的節(jié)點(diǎn)標(biāo)識(shí)和所述對(duì)面節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)的排列作為所述故障鏈路的標(biāo)識(shí)，廣播所述故障鏈路的標(biāo)識(shí)；所述通信網(wǎng)絡(luò)中的端節(jié)點(diǎn)從所述通信網(wǎng)絡(luò)接收所述故障鏈路的標(biāo)識(shí)，并根據(jù)所述故障鏈路的標(biāo)識(shí)判斷自身的連接所選用的路徑是否經(jīng)過(guò)所述故障鏈路，如果否，則丟棄所述故障鏈路的標(biāo)識(shí)；如果是，則通過(guò)所述連接的備用路徑或冗余路徑進(jìn)行自恢復(fù)；如果自恢復(fù)成功，則利用所述自恢復(fù)的路徑通信；如果自恢復(fù)失敗，則重新尋由得到新路徑來(lái)恢復(fù)所述連接。

【技術(shù)特征摘要】
1.一種鏈路故障時(shí)更新連接的方法，其特征在于，所述方法包括：
通信網(wǎng)絡(luò)中的節(jié)點(diǎn)按隨機(jī)的方式為自己分配節(jié)點(diǎn)標(biāo)識(shí)；
所述通信網(wǎng)絡(luò)中的端節(jié)點(diǎn)在開(kāi)始通信前，與所有待聯(lián)系的目的端節(jié)點(diǎn)建立
連接，為所述連接通過(guò)尋由過(guò)程得到一條或多條路徑，并存儲(chǔ)所述連接包括的
一條或多條路徑，其中，所述端節(jié)點(diǎn)用所述路徑經(jīng)過(guò)節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)組成的排
列來(lái)表示所述路徑，且為所述連接選用自身包括的全部或部分路徑進(jìn)行通信，
剩下未選用的路徑作為所述連接的備用路徑；
當(dāng)與所述通信網(wǎng)絡(luò)中的節(jié)點(diǎn)相連的鏈路發(fā)生故障時(shí)，所述節(jié)點(diǎn)根據(jù)與所述
故障鏈路相連的端口，從本地獲取與所述故障鏈路相連的對(duì)面節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，
將自身的節(jié)點(diǎn)標(biāo)識(shí)和所述對(duì)面節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)的排列作為所述故障鏈路的標(biāo)
識(shí)，廣播所述故障鏈路的標(biāo)識(shí)；
所述通信網(wǎng)絡(luò)中的端節(jié)點(diǎn)從所述通信網(wǎng)絡(luò)接收所述故障鏈路的標(biāo)識(shí)，并根
據(jù)所述故障鏈路的標(biāo)識(shí)判斷自身的連接所選用的路徑是否經(jīng)過(guò)所述故障鏈路，
如果否，則丟棄所述故障鏈路的標(biāo)識(shí)；如果是，則通過(guò)所述連接的備用路徑或
冗余路徑進(jìn)行自恢復(fù)；如果自恢復(fù)成功，則利用所述自恢復(fù)的路徑通信；如果
自恢復(fù)失敗，則重新尋由得到新路徑來(lái)恢復(fù)所述連接。
2.如權(quán)利要求1所述的方法，特征在于，所述與所有待聯(lián)系的目的端節(jié)點(diǎn)
建立連接，為所述連接通過(guò)尋由過(guò)程得到一條或多條路徑，并存儲(chǔ)所述連接包
括的一條或多條路徑，包括：
針對(duì)任一個(gè)待聯(lián)系的目的端節(jié)點(diǎn)，所述端節(jié)點(diǎn)與所述待聯(lián)系的目的端節(jié)點(diǎn)
建立連接，并通過(guò)呼叫尋由過(guò)程與所述待聯(lián)系的目的端節(jié)點(diǎn)建立一條或多條路
徑得到所述連接包括的路徑，將所述連接包括的路徑存儲(chǔ)在生成樹(shù)EntireTree
中，其中，所述EntireTree用于存儲(chǔ)所述端節(jié)點(diǎn)與所有待聯(lián)系的目的端節(jié)點(diǎn)之
間的路徑，且在所述EntireTree中所述端節(jié)點(diǎn)為根節(jié)點(diǎn)，所述目的端節(jié)點(diǎn)為葉
子節(jié)點(diǎn)。
3.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述故障鏈路的標(biāo)識(shí)判斷

\t自身的連接所選用的路徑是否經(jīng)過(guò)所述故障鏈路，包括：
所述端節(jié)點(diǎn)判斷所述故障鏈路的標(biāo)識(shí)包括的兩個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)的排列是
否為自身的連接所選用路徑包括的節(jié)點(diǎn)標(biāo)識(shí)的排列的子字符串，如果是，則判
斷出所述連接所選用的路徑經(jīng)過(guò)所述故障鏈路。
4.如權(quán)利要求1所述的方法，其特征在于，通過(guò)所述連接的備用路徑進(jìn)行
自恢復(fù)，包括：
從經(jīng)過(guò)所述故障鏈路的路徑中獲取目的端節(jié)點(diǎn)；
查找所述連接的備用路徑中是否還存在所述端節(jié)點(diǎn)與所述目的端節(jié)點(diǎn)之間
的路徑且所述查找的路徑不同于經(jīng)過(guò)所述...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：許錦建，蔣忠元，
申請(qǐng)(專利權(quán))人：北京市翌晨通信技術(shù)研究所，
類型：發(fā)明
國(guó)別省市：