本發(fā)明屬于通信技術(shù)領(lǐng)域，涉及樹型拓撲網(wǎng)絡(luò)的恢復(fù)方法，可應(yīng)用于各種通信的接入網(wǎng)或局域網(wǎng)領(lǐng)域。

背景技術(shù)：

在基于有線或無線媒介的接入網(wǎng)或局域網(wǎng)中，通常采用樹型的邏輯拓撲結(jié)構(gòu)。在這種網(wǎng)絡(luò)結(jié)構(gòu)中，存在一個中心節(jié)點以及多個不同級別的從屬節(jié)點，除中心節(jié)點之外的其它節(jié)點稱為從屬節(jié)點。從屬節(jié)點中，下面直連有其它從屬節(jié)點的，稱為中繼節(jié)點，下面沒有直連其它從屬節(jié)點的，稱為葉子節(jié)點。直接與中心節(jié)點相連的中繼節(jié)點稱為一級中繼節(jié)點，直接與一級中繼節(jié)點相連的中繼節(jié)點為二級中繼節(jié)點，以此類推。直接與中心節(jié)點相連的葉子節(jié)點稱為一級葉子節(jié)點，直接與一級中繼節(jié)點相連的葉子節(jié)點為二級葉子節(jié)點，以此類推。中心節(jié)點和一級葉子節(jié)點之間或中心節(jié)點和一級中繼節(jié)點之間可以直接進行數(shù)據(jù)通信，中心節(jié)點和非一級葉子節(jié)點之間或中心節(jié)點和非一級中繼節(jié)點之間可以間接進行數(shù)據(jù)通信。

對于已經(jīng)組建完成的網(wǎng)絡(luò)，當網(wǎng)絡(luò)中所有設(shè)備因發(fā)生掉電故障或重啟后，中心節(jié)點和各從屬節(jié)點通常會保存歷史組網(wǎng)信息，包括網(wǎng)絡(luò)標識、本節(jié)點標識、本節(jié)點所從屬于的上級節(jié)點標識和從屬于本節(jié)點的下級節(jié)點標識。但現(xiàn)有方法通常采用重新組網(wǎng)的方式實現(xiàn)網(wǎng)絡(luò)恢復(fù)，即中心節(jié)點引導(dǎo)全網(wǎng)所有的從屬節(jié)點按照完整的入網(wǎng)流程完成組網(wǎng)過程。重新組網(wǎng)時，由于中心節(jié)點不知道網(wǎng)絡(luò)中從屬節(jié)點的情況，通常需要采用逐級探尋的方式進行組網(wǎng)，完成所有從屬節(jié)點的注冊與接納。這一過程需要重新構(gòu)建網(wǎng)絡(luò)信息和路由信息，流程復(fù)雜繁瑣，通常需要花費很長的時間。

技術(shù)實現(xiàn)要素：

本發(fā)明的目的在于針對上述現(xiàn)有技術(shù)因掉電故障或重啟后需要重新組網(wǎng)，而導(dǎo)致恢復(fù)通信花費時間長的不足，提出一種基于中心節(jié)點主控的樹型拓撲網(wǎng)絡(luò)恢復(fù)方法，以利用歷史組網(wǎng)信息進行網(wǎng)絡(luò)恢復(fù)，減少網(wǎng)絡(luò)通信恢復(fù)的時間，提高網(wǎng)絡(luò)恢復(fù)的效率。

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

(1)在樹型拓撲網(wǎng)絡(luò)中設(shè)置一個中心節(jié)點、n-1級中繼節(jié)點和n級葉子節(jié)點，n≥2；

(2)中心節(jié)點通過本地廣播方式發(fā)出“網(wǎng)絡(luò)恢復(fù)命令報文”，并按照節(jié)點層級設(shè)置定時器；

(3)從屬于中心節(jié)點的所有一級中繼節(jié)點和一級葉子節(jié)點收到該“網(wǎng)絡(luò)恢復(fù)命令報文”后，回復(fù)“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”給中心節(jié)點；

(4)中心節(jié)點在收到來自一級中繼節(jié)點或一級葉子節(jié)點的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，向該節(jié)點發(fā)送“網(wǎng)絡(luò)恢復(fù)確認報文”，完成對該節(jié)點的網(wǎng)絡(luò)恢復(fù)；

(5)每個從屬于中心節(jié)點的一級中繼節(jié)點在收到來自中心節(jié)點的“網(wǎng)絡(luò)恢復(fù)確認報文”后，通過本地廣播方式發(fā)送“網(wǎng)絡(luò)恢復(fù)命令報文”，并按照節(jié)點層級設(shè)置定時器；

(6)每個從屬于該一級中繼節(jié)點的二級中繼節(jié)點和二級葉子節(jié)點收到該“網(wǎng)絡(luò)恢復(fù)命令報文”后，回復(fù)“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”給該一級中繼節(jié)點；

(7)每個一級中繼節(jié)點收到從屬于自身的二級中繼節(jié)點或二級葉子節(jié)點的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，向該節(jié)點發(fā)送“網(wǎng)絡(luò)恢復(fù)確認報文”，完成對該節(jié)點的網(wǎng)絡(luò)恢復(fù)；

以此類推，直到每個n-1級中繼節(jié)點在收到來自自身所從屬于的上級節(jié)點的“網(wǎng)絡(luò)恢復(fù)確認報文”后，通過本地廣播方式發(fā)送“網(wǎng)絡(luò)恢復(fù)命令報文”，并按照節(jié)點層級設(shè)置定時器，在收到來自從屬于自身的n級葉子節(jié)點的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”并向該節(jié)點發(fā)送“網(wǎng)絡(luò)恢復(fù)確認報文”后，完成對該節(jié)點的網(wǎng)絡(luò)恢復(fù)；

(8)每個n-1級中繼節(jié)點收到來自從屬于自身的所有n級葉子節(jié)點的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”或定時器超時，根據(jù)從屬于自身的n級葉子節(jié)點的網(wǎng)絡(luò)恢復(fù)情況生成“網(wǎng)絡(luò)恢復(fù)匯總報文”，并將該報文發(fā)送給自身所從屬于的上級節(jié)點；

(9)每個n-1級中繼節(jié)點在定時器超時后收到來自從屬于自身的n級葉子節(jié)點的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，丟棄該報文；

(10)每個n-2級中繼節(jié)點收到來自從屬于自身的n-1級中繼節(jié)點的“網(wǎng)絡(luò)恢復(fù)匯總報文”后，完成對各相關(guān)節(jié)點的網(wǎng)絡(luò)恢復(fù)；

(11)每個n-2級中繼節(jié)點收到來自所有從屬于自身的n-1級中繼節(jié)點的“網(wǎng)絡(luò)恢復(fù)匯總報文”或定時器超時，匯總各相關(guān)節(jié)點的網(wǎng)絡(luò)恢復(fù)信息，生成新的“網(wǎng)絡(luò)恢復(fù)匯總報文”并發(fā)送給自身所從屬于的上級節(jié)點；

(12)每個n-2級中繼節(jié)點在定時器超時后收到來自從屬于自身的n-1級中繼節(jié)點的“網(wǎng)絡(luò)恢復(fù)匯總報文”，完成對各相關(guān)節(jié)點的網(wǎng)絡(luò)恢復(fù)，并直接發(fā)送給自身所從屬于的上級節(jié)點；

(13)每個n-2級中繼節(jié)點在定時器超時后收到來自從屬于自身的從屬節(jié)點的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，丟棄該報文；

以此類推，直到中心節(jié)點收到來自從屬于自身的所有一級中繼節(jié)點的“網(wǎng)絡(luò)恢復(fù)匯總報文”或定時器超時，完成網(wǎng)絡(luò)恢復(fù)。

本發(fā)明與重新組網(wǎng)相比，由于利用中心節(jié)點主動發(fā)起網(wǎng)絡(luò)恢復(fù)以及對各級中繼節(jié)點進行有序管理的分級管理機制，在高效利用網(wǎng)絡(luò)資源的同時，減少了因逐級探尋、注冊和接納造成的網(wǎng)絡(luò)資源浪費，最終減少了恢復(fù)網(wǎng)絡(luò)通信的時間，提高了網(wǎng)絡(luò)恢復(fù)效率。

附圖說明

圖1為本發(fā)明的實現(xiàn)流程圖；

圖2為本發(fā)明使用的樹型網(wǎng)絡(luò)拓撲場景圖。

具體實施方式

下面結(jié)合附圖對本發(fā)明的內(nèi)容做進一步闡述。

參照圖1，本實例的實現(xiàn)步驟如下：

步驟1，在樹型拓撲網(wǎng)絡(luò)中設(shè)置一個中心節(jié)點和n級中繼節(jié)點和葉子節(jié)點。

在樹型拓撲網(wǎng)絡(luò)中設(shè)置一個中心節(jié)點和n級中繼節(jié)點和葉子節(jié)點，是在中心節(jié)點下先設(shè)置多個一級中繼節(jié)點和一級葉子節(jié)點，每個一級中繼節(jié)點下再設(shè)置多個二級中繼節(jié)點和葉子節(jié)點，以此類推，每個n-1級中繼節(jié)點下設(shè)置多個n級葉子節(jié)點。本實例使用的樹型拓撲網(wǎng)絡(luò)由一個中心節(jié)點a和3級從屬節(jié)點組成，其結(jié)構(gòu)如圖2所示。

參照圖2，對本實例的樹型拓撲網(wǎng)絡(luò)結(jié)構(gòu)描述如下：

在中心節(jié)點a下設(shè)置兩個一級中繼節(jié)點b1、b2和一個一級葉子節(jié)點b3，在第一個一級中繼節(jié)點b1下設(shè)置兩個二級中繼節(jié)點c1和c2，在第二個一級中繼節(jié)點b2下設(shè)置第三個二級中繼節(jié)點c3和一個二級葉子節(jié)點c4；

在第一個二級中繼節(jié)點c1下設(shè)置兩個三級葉子節(jié)點d1和d2，在第二個二級中繼節(jié)點c2下設(shè)置兩個三級葉子節(jié)點d3和d4，在第三個二級中繼節(jié)點c3下設(shè)置兩個三級葉子節(jié)點d5和d6。

給上述樹型拓撲網(wǎng)絡(luò)設(shè)置標識，并給各級從屬節(jié)點分別設(shè)置各自的標識、層級和從屬于自己的節(jié)點數(shù)目，其中：

樹型拓撲網(wǎng)絡(luò)標識為nid；

中心節(jié)點a的節(jié)點標識為ma，中心節(jié)點a的層級為la；

從屬于中心節(jié)點a的節(jié)點數(shù)目為na；

第一個一級中繼節(jié)點b1的節(jié)點標識為mb1，第一個一級中繼節(jié)點b1的層級為lb1；

從屬于第一個一級中繼節(jié)點b1的節(jié)點數(shù)目為nb1；

第二個一級中繼節(jié)點b2的節(jié)點標識為mb2，第二個一級中繼節(jié)點b2的層級為lb2；

從屬于第二個一級中繼節(jié)點b2的節(jié)點數(shù)目為nb2；

一級葉子節(jié)點b3的節(jié)點標識為mb3，一級葉子節(jié)點b3的層級為lb3；

從屬于一級葉子節(jié)點b3的節(jié)點數(shù)目為nb3；

第一個二級中繼節(jié)點c1的節(jié)點標識為mc1，第二個二級中繼節(jié)點c1的層級為lc1；

從屬于第一個二級中繼節(jié)點c1的節(jié)點數(shù)目為nc1；

第二個二級中繼節(jié)點c2的節(jié)點標識為mc2，第二個二級中繼節(jié)點c2的層級為lc2；

從屬于第二個二級中繼節(jié)點c2的節(jié)點數(shù)目為nc2；

第三個二級中繼節(jié)點c3的節(jié)點標識為mc3，二級中繼節(jié)點c3的層級為lc3；

從屬于第三個二級中繼節(jié)點c3的節(jié)點數(shù)目為nc3；

二級葉子節(jié)點c4的節(jié)點標識為mc4，二級葉子節(jié)點c4的層級為lc4；

從屬于二級葉子節(jié)點c4的節(jié)點數(shù)目為nc4；

第一個三級葉子節(jié)點d1的節(jié)點標識為md1，第一個三級葉子節(jié)點d1的層級為ld1；

從屬于第一個三級葉子節(jié)點d1的節(jié)點數(shù)目為nd1；

第二個三級葉子節(jié)點d2的節(jié)點標識為md2，第二個三級葉子節(jié)點d2的層級為ld2；

從屬于第二個三級葉子節(jié)點d2的節(jié)點數(shù)目為nd2；

第三個三級葉子節(jié)點d3的節(jié)點標識為md3，第三個三級葉子節(jié)點d3的層級為ld3；

從屬于第三個三級葉子節(jié)點d3的節(jié)點數(shù)目為nd3；

第四個三級葉子節(jié)點d4的節(jié)點標識為md4，第四個三級葉子節(jié)點d4的層級為ld4；

從屬于第四個三級葉子節(jié)點d4的節(jié)點數(shù)目為nd4；

第五個三級葉子節(jié)點d5的節(jié)點標識為md5，第五個三級葉子節(jié)點d5的層級為ld5；

從屬于第五個三級葉子節(jié)點d5的節(jié)點數(shù)目為nd5；

第六個三級葉子節(jié)點d6的節(jié)點標識為md6，第六個三級葉子節(jié)點d6的層級為ld6；

從屬于第六個三級葉子節(jié)點d6的節(jié)點數(shù)目為nd6；

所述中心節(jié)點保存有歷史組網(wǎng)信息，該歷史組網(wǎng)信息包括網(wǎng)絡(luò)標識、中心節(jié)點標識和從屬于中心節(jié)點的下級節(jié)點標識。中繼節(jié)點和葉子節(jié)點保存有歷史組網(wǎng)信息，包括網(wǎng)絡(luò)標識、本節(jié)點標識、本節(jié)點所從屬于的上級節(jié)點標識和從屬于本節(jié)點的下級節(jié)點標識。

步驟2，中心節(jié)點a發(fā)送“網(wǎng)絡(luò)恢復(fù)命令報文”。

中心節(jié)點a在因停電故障或重新啟動后，通過本地廣播的方式發(fā)出“網(wǎng)絡(luò)恢復(fù)命令報文”并啟動定時器ta，定時器ta的定時時間為30秒，該“網(wǎng)絡(luò)恢復(fù)命令報文”包含樹型拓撲網(wǎng)絡(luò)標識nid、中心節(jié)點a的層級la和中心節(jié)點a的節(jié)點標識ma。

步驟3，兩個一級中繼節(jié)點b1、b2和一個一級葉子節(jié)點b3給中心節(jié)點a回復(fù)“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

兩個一級中繼節(jié)點b1、b2和一個一級葉子節(jié)點b3接收到該“網(wǎng)絡(luò)恢復(fù)命令報文”后，分別給中心節(jié)點a回復(fù)各自的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，其中：

第一個一級中繼節(jié)點b1回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識mb1、層級lb1和從屬于自己的節(jié)點數(shù)目nb1；

第二個一級中繼節(jié)點b2回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識mb2、層級lb2和從屬于自己的節(jié)點數(shù)目nb2；

一級葉子節(jié)點b3回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識mb3、層級lb3和從屬于自己的節(jié)點數(shù)目nb3。

步驟4，中心節(jié)點a分別給兩個一級中繼節(jié)點b1、b2和一個一級葉子節(jié)點b3回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對兩個一級中繼節(jié)點b1、b2和一個一級葉子節(jié)點b3的網(wǎng)絡(luò)恢復(fù)。

中心節(jié)點a接收到來自第一個一級中繼節(jié)點b1的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器ta是否超時：如果定時器ta未超時，則給第一個一級中繼節(jié)點b1回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第一個一級中繼節(jié)點b1的網(wǎng)絡(luò)恢復(fù)；如果定時器ta已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

中心節(jié)點a接收到來自第二個一級中繼節(jié)點b2的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器ta是否超時：如果定時器ta未超時，則給第二個一級中繼節(jié)點b2回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第二個一級中繼節(jié)點b2的網(wǎng)絡(luò)恢復(fù)；如果定時器ta已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

中心節(jié)點a接收到來自一級葉子節(jié)點b3的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器ta是否超時：如果定時器ta未超時，則給一級葉子節(jié)點b3回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對一級葉子節(jié)點b3的網(wǎng)絡(luò)恢復(fù)；如果定時器ta已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

步驟5，兩個一級中繼節(jié)點b1和b2發(fā)送“網(wǎng)絡(luò)恢復(fù)命令報文”并啟動定時器。

兩個一級中繼節(jié)點b1和b2在收到來自中心節(jié)點a的“網(wǎng)絡(luò)恢復(fù)確認報文”后，分別通過本地廣播的方式發(fā)送各自的“網(wǎng)絡(luò)恢復(fù)命令報文”并啟動各自的定時器tb1和tb2，兩個定時器tb1和tb2的定時時間均為20秒，其中：

第一個一級中繼節(jié)點b1發(fā)送的“網(wǎng)絡(luò)恢復(fù)命令報文”包含樹型拓撲網(wǎng)絡(luò)標識nid、自己的層級lb1和節(jié)點標識mb1；

第二個一級中繼節(jié)點b2發(fā)送的“網(wǎng)絡(luò)恢復(fù)命令報文”包含樹型拓撲網(wǎng)絡(luò)標識nid、自己的層級lb2和節(jié)點標識mb2。

步驟6，兩個二級中繼節(jié)點c1和c2給第一個一級中繼節(jié)點b1回復(fù)“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

兩個二級中繼節(jié)點c1和c2收到來自第一個一級中繼節(jié)點b1的“網(wǎng)絡(luò)恢復(fù)命令報文”后，分別給第一個一級中繼節(jié)點b1回復(fù)各自的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，其中：

第一個二級中繼節(jié)點c1回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識mc1、層級lc1和從屬于自己的節(jié)點數(shù)目nc1；

第二個二級中繼節(jié)點c2回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識mc2、層級lc2和從屬于自己的節(jié)點數(shù)目nc2。

步驟7，第一個一級中繼節(jié)點b1分別給兩個二級中繼節(jié)點c1和c2回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對兩個二級中繼節(jié)點c1和c2的網(wǎng)絡(luò)恢復(fù)。

第一個一級中繼節(jié)點b1接收到來自第一個二級中繼節(jié)點c1的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tb1是否超時：如果定時器tb1未超時，則給第一個二級中繼節(jié)點c1回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第一個二級中繼節(jié)點c1的網(wǎng)絡(luò)恢復(fù)；如果定時器tb1已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

第一個一級中繼節(jié)點b1接收到來自第二個二級中繼節(jié)點c2的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tb1是否超時：如果定時器tb1未超時，則給第二個二級中繼節(jié)點c2回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第二個二級中繼節(jié)點c2的網(wǎng)絡(luò)恢復(fù)；如果定時器tb1已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

步驟8，二級中繼節(jié)點c3和二級葉子節(jié)點c4給第二個一級中繼節(jié)點b2回復(fù)“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

二級中繼節(jié)點c3和二級葉子節(jié)點c4收到來自第二個一級中繼節(jié)點b2的“網(wǎng)絡(luò)恢復(fù)命令報文”后，分別給第二個一級中繼節(jié)點b2回復(fù)各自的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，其中：

二級中繼節(jié)點c3回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識mc3、層級lc3和從屬于自己的節(jié)點數(shù)目nc3；

二級葉子節(jié)點c4回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識mc4、層級lc4和從屬于自己的節(jié)點數(shù)目nc4。

步驟9，第二個一級中繼節(jié)點b2分別給二級中繼節(jié)點c3和二級葉子節(jié)點c4回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”并完成對二級中繼節(jié)點c3和二級葉子節(jié)點c4的網(wǎng)絡(luò)恢復(fù)。

第二個一級中繼節(jié)點b2接收到來自二級中繼節(jié)點c3的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tb2是否超時：如果定時器tb2未超時，則給二級中繼節(jié)點c3回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對二級中繼節(jié)點c3的網(wǎng)絡(luò)恢復(fù)；如果定時器tb2已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

第二個一級中繼節(jié)點b2接收到來自二級葉子節(jié)點c4的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tb2是否超時：如果定時器tb2未超時，則給二級葉子節(jié)點c4回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對二級葉子節(jié)點c4的網(wǎng)絡(luò)恢復(fù)；如果定時器tb2已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

步驟10，三個二級中繼節(jié)點c1、c2和c3發(fā)送“網(wǎng)絡(luò)恢復(fù)命令報文”并啟動定時器。

兩個二級中繼節(jié)點c1、c2在收到來自第一個一級中繼節(jié)點b1的“網(wǎng)絡(luò)恢復(fù)確認報文”后分別通過本地廣播的方式發(fā)送各自的“網(wǎng)絡(luò)恢復(fù)命令報文”并啟動各自的定時器tc1和tc2，兩個定時器tc1和tc2的定時時間均為10秒，其中：

第一個二級中繼節(jié)點c1發(fā)出的“網(wǎng)絡(luò)恢復(fù)命令報文”，包含樹型拓撲網(wǎng)絡(luò)標識nid、自己的層級lc1和節(jié)點標識mc1；

第二個二級中繼節(jié)點c2發(fā)出的“網(wǎng)絡(luò)恢復(fù)命令報文”，包含樹型拓撲網(wǎng)絡(luò)標識nid、自己的層級lc2和節(jié)點標識mc2。

第三個二級中繼節(jié)點c3在收到來自第二個一級中繼節(jié)點b2的“網(wǎng)絡(luò)恢復(fù)確認報文”后通過本地廣播的方式發(fā)送“網(wǎng)絡(luò)恢復(fù)命令報文”并啟動定時器tc3，定時器tc3的定時時間為10秒，第三個二級中繼節(jié)點c3發(fā)出的“網(wǎng)絡(luò)恢復(fù)命令報文”，包含樹型拓撲網(wǎng)絡(luò)標識nid、自己的層級lc3和節(jié)點標識mc3。

步驟11，兩個三級葉子節(jié)點d1和d2給第一個二級中繼節(jié)點c1回復(fù)“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

兩個三級葉子節(jié)點d1和d2收到來自第一個二級中繼節(jié)點c1的“網(wǎng)絡(luò)恢復(fù)命令報文”后，分別給第一個二級中繼節(jié)點c1回復(fù)各自的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，其中：

第一個三級葉子節(jié)點d1回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識md1、層級ld1和從屬于自己的節(jié)點數(shù)目nd1；

第二個三級葉子節(jié)點d2回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識md2、層級ld2和從屬于自己的節(jié)點數(shù)目nd2。

步驟12，第一個二級中繼節(jié)點c1分別給兩個三級葉子節(jié)點d1和d2回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對兩個三級葉子節(jié)點d1和d2的網(wǎng)絡(luò)恢復(fù)。

第一個二級中繼節(jié)點c1收到來自第一個三級葉子節(jié)點d1的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tc1是否超時：如果定時器tc1未超時，則給第一個三級葉子節(jié)點d1回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第一個三級葉子節(jié)點d1的網(wǎng)絡(luò)恢復(fù)；如果定時器tc1已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”；

第一個二級中繼節(jié)點c1收到來自第二個三級葉子節(jié)點d2的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tc1是否超時：如果定時器tc1未超時，則給第二個三級葉子節(jié)點d2回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第二個三級葉子節(jié)點d2的網(wǎng)絡(luò)恢復(fù)；如果定時器tc1已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”；

步驟13，兩個三級葉子節(jié)點d3和d4給第二個二級中繼節(jié)點c2回復(fù)“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

兩個三級葉子節(jié)點d3和d4收到來自第二個二級中繼節(jié)點c2的“網(wǎng)絡(luò)恢復(fù)命令報文”后，分別給第二個二級中繼節(jié)點c2回復(fù)各自的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，其中：

第一個三級葉子節(jié)點d3回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識md3、層級ld3和從屬于自己的節(jié)點數(shù)目nd3；

第二個三級葉子節(jié)點d4回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識md4、層級ld4和從屬于自己的節(jié)點數(shù)目nd4。

步驟14，第二個二級中繼節(jié)點c2分別給兩個三級葉子節(jié)點d3和d4回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對兩個三級葉子節(jié)點d3和d4的網(wǎng)絡(luò)恢復(fù)。

第二個二級中繼節(jié)點c2收到來自第一個三級葉子節(jié)點d3的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tc2是否超時：如果定時器tc2未超時，則給第一個三級葉子節(jié)點d3回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第一個三級葉子節(jié)點d3的網(wǎng)絡(luò)恢復(fù)；如果定時器tc2已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”；

第二個二級中繼節(jié)點c2收到來自第二個三級葉子節(jié)點d4的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tc2是否超時：如果定時器tc2未超時，則給第二個三級葉子節(jié)點d4回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第二個三級葉子節(jié)點d4的網(wǎng)絡(luò)恢復(fù)；如果定時器tc2已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”；

步驟15，兩個三級葉子節(jié)點d5和d6給第三個二級中繼節(jié)點c3回復(fù)“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”。

兩個三級葉子節(jié)點d5和d6收到來自第三個二級中繼節(jié)點c3的“網(wǎng)絡(luò)恢復(fù)命令報文”后，分別給第三個二級中繼節(jié)點c3回復(fù)各自的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，其中：

第一個三級葉子節(jié)點d5回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識md5、層級ld5和從屬于自己的節(jié)點數(shù)目nd5；

第二個三級葉子節(jié)點d6回復(fù)的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”，包含自己的節(jié)點標識md6、層級ld6和從屬于自己的節(jié)點數(shù)目nd6。

步驟16，第三個二級中繼節(jié)點c3分別給兩個三級葉子節(jié)點d5和d6回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對兩個三級葉子節(jié)點d5和d6的網(wǎng)絡(luò)恢復(fù)。

第三個二級中繼節(jié)點c3收到來自第一個三級葉子節(jié)點d5的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tc3是否超時：如果定時器tc3未超時，則給第一個三級葉子節(jié)點d5回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第一個三級葉子節(jié)點d5的網(wǎng)絡(luò)恢復(fù)；如果定時器tc3已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”；

第三個二級中繼節(jié)點c3收到來自第二個三級葉子節(jié)點d6的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”后，判斷定時器tc3是否超時：如果定時器tc3未超時，則給第二個三級葉子節(jié)點d6回復(fù)“網(wǎng)絡(luò)恢復(fù)確認報文”，并完成對第二個三級葉子節(jié)點d6的網(wǎng)絡(luò)恢復(fù)；如果定時器tc3已超時，則丟棄該“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”；

步驟17，三個二級中繼節(jié)點c1、c2和c3進行網(wǎng)絡(luò)恢復(fù)信息匯總工作。

17.1)第一個二級中繼節(jié)點c1給第一個一級中繼節(jié)點b1發(fā)送“網(wǎng)絡(luò)恢復(fù)匯總報文”：

當?shù)谝粋€二級中繼節(jié)點c1已接收到兩個三級葉子節(jié)點d1和d2的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”或者定時器tc1已超時，第一個二級中繼節(jié)點c1生成“網(wǎng)絡(luò)恢復(fù)匯總報文”并發(fā)送給第一個一級中繼節(jié)點b1，該“網(wǎng)絡(luò)恢復(fù)匯總報文”包含第一個三級葉子節(jié)點d1的節(jié)點標識md1和第二個三級葉子節(jié)點d2的節(jié)點標識md2；

17.2)第二個二級中繼節(jié)點c2給第一個一級中繼節(jié)點b1發(fā)送“網(wǎng)絡(luò)恢復(fù)匯總報文”：

當?shù)诙€二級中繼節(jié)點c2已接收到兩個三級葉子節(jié)點d3和d4的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”或者定時器tc2已超時，第二個二級中繼節(jié)點c2生成“網(wǎng)絡(luò)恢復(fù)匯總報文”并發(fā)送給第一個一級中繼節(jié)點b1，該“網(wǎng)絡(luò)恢復(fù)匯總報文”包含第一個三級葉子節(jié)點d3的節(jié)點標識md3和第二個三級葉子節(jié)點d4的節(jié)點標識md4；

17.3)第三個二級中繼節(jié)點c3給第二個一級中繼節(jié)點b2發(fā)送“網(wǎng)絡(luò)恢復(fù)匯總報文”：

當?shù)谌齻€二級中繼節(jié)點c3已接收到兩個三級葉子節(jié)點d5和d6的“網(wǎng)絡(luò)恢復(fù)響應(yīng)報文”或者定時器tc3已超時，第三個二級中繼節(jié)點c3生成“網(wǎng)絡(luò)恢復(fù)匯總報文”并發(fā)送給第二個一級中繼節(jié)點b2，該“網(wǎng)絡(luò)恢復(fù)匯總報文”包含第一個三級葉子節(jié)點d5的節(jié)點標識md5和第二個三級葉子節(jié)點d6的節(jié)點標識md6。

步驟18，第一個一級中繼節(jié)點b1完成對四個三級葉子節(jié)點d1、d2、d3和d4的網(wǎng)絡(luò)恢復(fù)。

第一個一級中繼節(jié)點b1收到第一個二級中繼節(jié)點c1的“網(wǎng)絡(luò)恢復(fù)匯總報文”后，判斷定時器tb1的超時：如果定時器tb1已超時，第一個一級中繼節(jié)點b1給中心節(jié)點a轉(zhuǎn)發(fā)該“網(wǎng)絡(luò)恢復(fù)匯總報文”，并完成對第一個三級葉子節(jié)點d1和第二個三級葉子節(jié)點d2的網(wǎng)絡(luò)恢復(fù)；如果定時器tb1未超時，第一個一級中繼節(jié)點b1完成對第一個三級葉子節(jié)點d1和第二個三級葉子節(jié)點d2的網(wǎng)絡(luò)恢復(fù)。

第一個一級中繼節(jié)點b1收到第二個二級中繼節(jié)點c2的“網(wǎng)絡(luò)恢復(fù)匯總報文”后，判斷定時器tb2的超時：如果定時器tb2已超時，第一個一級中繼節(jié)點b1給中心節(jié)點a轉(zhuǎn)發(fā)該“網(wǎng)絡(luò)恢復(fù)匯總報文”，并完成對第三個三級葉子節(jié)點d3和第四個三級葉子節(jié)點d4的網(wǎng)絡(luò)恢復(fù)；如果定時器tb2未超時，第一個一級中繼節(jié)點b1完成對第三個三級葉子節(jié)點d3和第四個三級葉子節(jié)點d4的網(wǎng)絡(luò)恢復(fù)。

步驟19，第二個一級中繼節(jié)點b2完成對兩個三級葉子節(jié)點d5和d6的網(wǎng)絡(luò)恢復(fù)。

第二個一級中繼節(jié)點b2收到第三個二級中繼節(jié)點c3的“網(wǎng)絡(luò)恢復(fù)匯總報文”后，判斷定時器tb2是否超時：如果定時器tb2已超時，第二個一級中繼節(jié)點b2給中心節(jié)點a轉(zhuǎn)發(fā)該“網(wǎng)絡(luò)恢復(fù)匯總報文”，并完成對第一個三級葉子節(jié)點d5和第二個三級葉子節(jié)點d6的網(wǎng)絡(luò)恢復(fù)；如果定時器tb2未超時，第二個一級中繼節(jié)點b2完成對第一個三級葉子節(jié)點d5和第二個三級葉子節(jié)點d6的網(wǎng)絡(luò)恢復(fù)。

步驟20，兩個一級中繼節(jié)點b1和b2進行網(wǎng)絡(luò)恢復(fù)信息匯總工作。

20.1)第一個一級中繼節(jié)點b1給中心節(jié)點a發(fā)送“網(wǎng)絡(luò)恢復(fù)匯總報文”：

當一級中繼節(jié)點b1已接收到兩個二級中繼節(jié)點c1和c2的“網(wǎng)絡(luò)恢復(fù)匯總報文”或者定時器tb1已超時，第一個一級中繼節(jié)點b1生成“網(wǎng)絡(luò)恢復(fù)匯總報文”并發(fā)送給中心節(jié)點a，該“網(wǎng)絡(luò)恢復(fù)匯總報文”包含第一個二級中繼節(jié)點c1的節(jié)點標識mc1、第二個二級中繼節(jié)點c2的節(jié)點標識mc2、第一個三級葉子節(jié)點d1的節(jié)點標識md1、第二個三級葉子節(jié)點d2的節(jié)點標識md2、第三個三級葉子節(jié)點d3的節(jié)點標識md3和第四個三級葉子節(jié)點d4的節(jié)點標識md4；

20.2)第二個一級中繼節(jié)點b2給中心節(jié)點a發(fā)送“網(wǎng)絡(luò)恢復(fù)匯總報文”：

當?shù)诙€一級中繼節(jié)點b2已接收到第三個二級中繼節(jié)點c3的“網(wǎng)絡(luò)恢復(fù)匯總報文”或者定時器tb2已超時，一級中繼節(jié)點b2生成“網(wǎng)絡(luò)恢復(fù)匯總報文”并發(fā)送給中心節(jié)點a，該“網(wǎng)絡(luò)恢復(fù)匯總報文”包含第三個二級中繼節(jié)點c3的節(jié)點標識mc3、二級葉子節(jié)點c4的節(jié)點標識mc4、三級葉子節(jié)點d5的節(jié)點標識md5和三級葉子節(jié)點d6的節(jié)點標識md6。

步驟21，中心節(jié)點a完成對所有從屬節(jié)點的網(wǎng)絡(luò)恢復(fù)。

中心節(jié)點a收到第一個一級中繼節(jié)點b1的“網(wǎng)絡(luò)恢復(fù)匯總報文”后，完成對第一個二級中繼節(jié)點c1、第二個二級中繼節(jié)點c2、第一個三級葉子節(jié)點d1、第二個三級葉子節(jié)點d2、第三個三級葉子節(jié)點d3和第四個三級葉子節(jié)點d4的網(wǎng)絡(luò)恢復(fù)。

中心節(jié)點a收到第二個一級中繼節(jié)點b2的“網(wǎng)絡(luò)恢復(fù)匯總報文”后，完成對第三個二級中繼節(jié)點c3、三級葉子節(jié)點d5和三級葉子節(jié)點d6的網(wǎng)絡(luò)恢復(fù)。

當中心節(jié)點a已接收到來自從屬于自身的兩個一級中繼節(jié)點b1和b2的“網(wǎng)絡(luò)恢復(fù)匯總報文”或者定時器ta已超時，完成網(wǎng)絡(luò)恢復(fù)。