一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明提出了一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的方法和系統(tǒng)，應(yīng)用于無線鏈狀網(wǎng)絡(luò)，所述無線鏈狀網(wǎng)絡(luò)包括兩個(gè)或兩個(gè)以上分組，每個(gè)分組包括一個(gè)網(wǎng)關(guān)和至少一個(gè)節(jié)點(diǎn)；該方法包括：當(dāng)無線鏈狀網(wǎng)絡(luò)中的網(wǎng)關(guān)檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)，且該失去聯(lián)系的節(jié)點(diǎn)與其他分組的節(jié)點(diǎn)相連時(shí)，將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組。本發(fā)明實(shí)現(xiàn)了在某個(gè)分組的鏈路斷開時(shí)，節(jié)點(diǎn)仍能夠通過網(wǎng)關(guān)跟其他網(wǎng)絡(luò)繼續(xù)通信。
【專利說明】一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及無線鏈狀網(wǎng)絡(luò)技術(shù)，尤指一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的方法和系統(tǒng)。
【背景技術(shù)】
[0002]，一些應(yīng)用場(chǎng)景需要帶狀或者樹狀通信覆蓋，無線鏈狀網(wǎng)絡(luò)能夠很好地滿足其需求。在這種通信系統(tǒng)中，當(dāng)需要將數(shù)據(jù)從無線鏈狀網(wǎng)絡(luò)發(fā)送到與無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)，或者需要將數(shù)據(jù)從與無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)發(fā)送到無線鏈狀網(wǎng)絡(luò)時(shí)，均通過網(wǎng)關(guān)進(jìn)行數(shù)據(jù)傳輸。例如，當(dāng)數(shù)據(jù)從無線鏈狀網(wǎng)絡(luò)中的節(jié)點(diǎn)發(fā)送到與無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)時(shí)，該節(jié)點(diǎn)首先通過該節(jié)點(diǎn)所在鏈路上到網(wǎng)關(guān)中間的其他節(jié)點(diǎn)將需要傳輸?shù)臄?shù)據(jù)中繼到該節(jié)點(diǎn)所在鏈路的網(wǎng)關(guān)，網(wǎng)關(guān)接收到數(shù)據(jù)后，再將數(shù)據(jù)發(fā)送給與無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)。
[0003]在現(xiàn)有的無線鏈狀網(wǎng)絡(luò)中，都是采用當(dāng)前主流的路由學(xué)習(xí)算法或者固定配置的方式選擇網(wǎng)關(guān)，然后通過網(wǎng)關(guān)與其他網(wǎng)絡(luò)進(jìn)行通信。這種處理方式會(huì)導(dǎo)致當(dāng)轉(zhuǎn)發(fā)特定目的IP地址范圍的數(shù)據(jù)時(shí)，僅有少數(shù)幾個(gè)網(wǎng)關(guān)被選中，造成鏈狀網(wǎng)網(wǎng)關(guān)附近的節(jié)點(diǎn)通信壓力增大，容易導(dǎo)致網(wǎng)絡(luò)擁塞。并且，在網(wǎng)絡(luò)中的某個(gè)節(jié)點(diǎn)出現(xiàn)故障無法與其他節(jié)點(diǎn)聯(lián)系時(shí)，鏈路上與該節(jié)點(diǎn)相連的其他節(jié)點(diǎn)也與網(wǎng)關(guān)失去聯(lián)系，需要待出現(xiàn)故障的節(jié)點(diǎn)恢復(fù)正常后，出現(xiàn)故障的節(jié)點(diǎn)和失去聯(lián)系的節(jié)點(diǎn)才能繼續(xù)進(jìn)行通信。
【發(fā)明內(nèi)容】
[0004]為了解決上述問題，本發(fā)明提出了一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的方法和系統(tǒng)，應(yīng)用于無線無線鏈狀網(wǎng)絡(luò)，能夠在節(jié)點(diǎn)出現(xiàn)故障后，使失去聯(lián)系的節(jié)點(diǎn)繼續(xù)跟與無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)通信。
[0005]為了達(dá)到上述目的，本發(fā)明提出了一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的方法，應(yīng)用于無線鏈狀網(wǎng)絡(luò)，所述無線鏈狀網(wǎng)絡(luò)包括兩個(gè)或兩個(gè)以上分組，每個(gè)分組包括一個(gè)網(wǎng)關(guān)和至少一個(gè)節(jié)點(diǎn)；該方法包括:
[0006]當(dāng)無線鏈狀網(wǎng)絡(luò)中的網(wǎng)關(guān)檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)，且該失去聯(lián)系的節(jié)點(diǎn)與其他分組的節(jié)點(diǎn)相連時(shí)，將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組。
[0007]優(yōu)選地，所述無線鏈狀網(wǎng)絡(luò)中的網(wǎng)關(guān)檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)包括:
[0008]所述無線鏈狀網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)檢測(cè)到自身的子節(jié)點(diǎn)發(fā)生故障時(shí)，向其所在分組的網(wǎng)關(guān)發(fā)送第一消息，所述第一消息包括所述子節(jié)點(diǎn)的節(jié)點(diǎn)信息和所述子節(jié)點(diǎn)的狀態(tài)
信息；
[0009]所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)接收到所述第一消息后，根據(jù)自身保存的所述無線鏈狀網(wǎng)絡(luò)當(dāng)前拓?fù)浣Y(jié)構(gòu)，獲取與所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)失去聯(lián)系的節(jié)點(diǎn)。[0010]優(yōu)選地，所述將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組包括:
[0011]所述任意一個(gè)節(jié)點(diǎn)所在分組的網(wǎng)關(guān)向與所述失去聯(lián)系的節(jié)點(diǎn)相連的其他分組的網(wǎng)關(guān)發(fā)送包括第二消息，所述第二消息包括所述失去聯(lián)系的節(jié)點(diǎn)的節(jié)點(diǎn)信息和所述失去聯(lián)系的節(jié)點(diǎn)的狀態(tài)信息；
[0012]所述其他分組的網(wǎng)關(guān)接收到所述第二消息后，向所述失去聯(lián)系的節(jié)點(diǎn)發(fā)送重分組消息；
[0013]所述失去聯(lián)系的節(jié)點(diǎn)接收到重分組消息后，將自身的網(wǎng)關(guān)設(shè)置為所述其他分組的網(wǎng)關(guān)，并向所述其他分組的網(wǎng)關(guān)發(fā)送回復(fù)報(bào)文；
[0014]所述其他分組的網(wǎng)關(guān)接收到回復(fù)報(bào)文后，向所述故障節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送包括回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息的第三消息；將所述回復(fù)報(bào)文的節(jié)點(diǎn)保存到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中，并將所述回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向所述其他分組的網(wǎng)關(guān)所在分組的首節(jié)點(diǎn)；
[0015]所述任意一個(gè)節(jié)點(diǎn)所在分組的網(wǎng)關(guān)接收到所述第三消息后，將所述第三消息中的所述回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息保存到自身成功劃分到其他分組的節(jié)點(diǎn)列表中，并將所述回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向所述其他分組的網(wǎng)關(guān)。
[0016]優(yōu)選地，所述發(fā)生故障的節(jié)點(diǎn)恢復(fù)正常后，該方法還包括:
[0017]將所述失去聯(lián)系的節(jié)點(diǎn)重新劃分到所述失去聯(lián)系的節(jié)點(diǎn)所在的原分組。
[0018]優(yōu)選地，所述將所述失去聯(lián)系的節(jié)點(diǎn)重新劃分到所述失去聯(lián)系的節(jié)點(diǎn)所在的原分組包括:
[0019]所述任意一個(gè)節(jié)點(diǎn)檢測(cè)到所述發(fā)生故障的節(jié)點(diǎn)恢復(fù)正常后，向所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送所述第一消息；
[0020]所述任意一個(gè)節(jié)點(diǎn)所在的網(wǎng)關(guān)接收到所述第一消息后，所述節(jié)點(diǎn)所在的網(wǎng)關(guān)將恢復(fù)聯(lián)系的節(jié)點(diǎn)從自身的成功劃分到其他分組的節(jié)點(diǎn)列表中刪除，將所述指向所述其他分組的網(wǎng)關(guān)的路由刪除；并向所述其他分組的網(wǎng)關(guān)發(fā)送取消所述恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息，并向所述恢復(fù)聯(lián)系的節(jié)點(diǎn)發(fā)送恢復(fù)原分組的消息；
[0021]所述恢復(fù)聯(lián)系的節(jié)點(diǎn)接收到所述恢復(fù)原分組的消息后，將自身的網(wǎng)關(guān)設(shè)置為自身所在原分組的網(wǎng)關(guān)；
[0022]所述其他分組的網(wǎng)關(guān)接收到所述取消所述恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息后，檢測(cè)到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中存在所述恢復(fù)聯(lián)系的節(jié)點(diǎn)，將所述恢復(fù)聯(lián)系的節(jié)點(diǎn)從所述其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中刪除，并刪除所述恢復(fù)聯(lián)系的節(jié)點(diǎn)對(duì)應(yīng)的路由。
[0023]優(yōu)選地，當(dāng)所述無線鏈狀網(wǎng)絡(luò)中的節(jié)點(diǎn)接收到數(shù)據(jù)時(shí)，該方法還包括:
[0024]判斷出數(shù)據(jù)的目的地址不屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，將接收到的數(shù)據(jù)通過后向傳輸路徑上的其他節(jié)點(diǎn)中繼到所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)，所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)再將數(shù)據(jù)發(fā)送給與所述無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)中數(shù)據(jù)的目的地址對(duì)應(yīng)的設(shè)備。
[0025]優(yōu)選地，當(dāng)所述節(jié)點(diǎn)判斷出數(shù)據(jù)的目的地址屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址時(shí)，該方法還包括:
[0026]所述節(jié)點(diǎn)將所述數(shù)據(jù)通過其他節(jié)點(diǎn)中繼到所述目的地址對(duì)應(yīng)的節(jié)點(diǎn)。[0027]優(yōu)選地，該方法之前還包括:所述各分組中的節(jié)點(diǎn)通過其所在分組的網(wǎng)關(guān)入網(wǎng)。
[0028]優(yōu)選地，所述各分組中的節(jié)點(diǎn)通過其所在分組的網(wǎng)關(guān)入網(wǎng)包括:
[0029]各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)；
[0030]各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)；
[0031]相鄰分組的連接點(diǎn)之間建立連接。
[0032]優(yōu)選地，所述各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)包括:
[0033]對(duì)于每個(gè)分組，分組內(nèi)的網(wǎng)關(guān)在預(yù)設(shè)時(shí)間周期內(nèi)向所述分組的首節(jié)點(diǎn)發(fā)送發(fā)現(xiàn)報(bào)文，發(fā)現(xiàn)報(bào)文中包括所述網(wǎng)關(guān)所在分組的分組標(biāo)識(shí)GID ；
[0034]所述首節(jié)點(diǎn)接收到發(fā)現(xiàn)報(bào)文后，獲取所述發(fā)現(xiàn)報(bào)文中的GID，并向所述網(wǎng)關(guān)發(fā)送反
饋消息。
[0035]優(yōu)選地，所述各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)包括:
[0036]當(dāng)所述各分組內(nèi)的其他節(jié)點(diǎn)接收到后向節(jié)點(diǎn)發(fā)送的入網(wǎng)消息時(shí)，向所述首節(jié)點(diǎn)發(fā)送請(qǐng)求分配節(jié)點(diǎn)標(biāo)識(shí)LID的請(qǐng)求消息；
[0037]所述首節(jié)點(diǎn)接收到所述請(qǐng)求消息后，為所述其他節(jié)點(diǎn)分配LID。
[0038]優(yōu)選地，所述相鄰分組的連接點(diǎn)之間建立連接包括:
[0039]所述相鄰分組的連接點(diǎn)之間互相交換自身所在分組的GID ；
[0040]所述連接點(diǎn)接收到相鄰分組的GID后，將接收到的GID發(fā)送給自身所在分組的網(wǎng)關(guān)。
[0041]本發(fā)明還提出了一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的系統(tǒng)，包括兩個(gè)或兩個(gè)以上分組，每個(gè)分組包括一個(gè)網(wǎng)關(guān)和至少一個(gè)節(jié)點(diǎn)；
[0042]所述網(wǎng)關(guān)，用于檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)，且該失去聯(lián)系的節(jié)點(diǎn)與其他分組的節(jié)點(diǎn)相連，將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組。
[0043]優(yōu)選地，所述節(jié)點(diǎn)，用于:
[0044]檢測(cè)到所述節(jié)點(diǎn)的子節(jié)點(diǎn)發(fā)生故障，向所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送第一消息，所述第一消息包括所述子節(jié)點(diǎn)的節(jié)點(diǎn)信息和所述子節(jié)點(diǎn)的狀態(tài)信息；
[0045]所述網(wǎng)關(guān)，還用于:
[0046]接收所述第一消息，根據(jù)所述無線鏈狀網(wǎng)絡(luò)當(dāng)前拓?fù)浣Y(jié)構(gòu)，獲取與所述子節(jié)點(diǎn)所在分組的網(wǎng)關(guān)失去聯(lián)系的節(jié)點(diǎn)。
[0047]優(yōu)選地，所述網(wǎng)關(guān)，還用于:
[0048]向與所述失去聯(lián)系的節(jié)點(diǎn)相連的其他分組的網(wǎng)關(guān)發(fā)送包括第二消息，所述第二消息包括所述失去聯(lián)系的節(jié)點(diǎn)的節(jié)點(diǎn)信息和所述失去聯(lián)系的節(jié)點(diǎn)的狀態(tài)信息；接收所述第二消息，向所述失去聯(lián)系的節(jié)點(diǎn)發(fā)送重分組消息；接收回復(fù)報(bào)文，向所述失去聯(lián)系節(jié)點(diǎn)所在分組的原網(wǎng)關(guān)發(fā)送包括回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息的第三消息；將所述回復(fù)報(bào)文的節(jié)點(diǎn)保存至IJ自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中，并將所述回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向所述其他分組的網(wǎng)關(guān)所在分組的首節(jié)點(diǎn)；接收所述第三消息，將所述第三消息中的所述回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息保存到自身成功劃分到其他分組的節(jié)點(diǎn)列表中，并將所述回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向所述其他分組的網(wǎng)關(guān)；
[0049]所述節(jié)點(diǎn)，還用于:[0050]接收到重分組消息，將自身的網(wǎng)關(guān)設(shè)置為發(fā)送重分組消息的網(wǎng)關(guān)，并向所述發(fā)送重分組消息的網(wǎng)關(guān)發(fā)送回復(fù)報(bào)文。
[0051]優(yōu)選地，所述節(jié)點(diǎn)還用于:
[0052]檢測(cè)到發(fā)生故障的節(jié)點(diǎn)恢復(fù)正常后，向所述發(fā)生故障的節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送所述第一消息；
[0053]所述網(wǎng)關(guān)，還用于:
[0054]接收所述第一消息，將恢復(fù)聯(lián)系的節(jié)點(diǎn)從自身的成功劃分到其他分組的節(jié)點(diǎn)列表中刪除，將所述指向所述其他分組的網(wǎng)關(guān)的路由刪除；并向所述其他分組的網(wǎng)關(guān)發(fā)送取消所述恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息，并向所述恢復(fù)聯(lián)系的節(jié)點(diǎn)發(fā)送恢復(fù)原分組的消息；接收所述取消所述恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息，檢測(cè)到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中存在所述恢復(fù)聯(lián)系的節(jié)點(diǎn)，將所述恢復(fù)聯(lián)系的節(jié)點(diǎn)從所述其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中刪除，并刪除所述恢復(fù)聯(lián)系的節(jié)點(diǎn)對(duì)應(yīng)的路由；
[0055]所述節(jié)點(diǎn)，還用于:
[0056]接收所述恢復(fù)原分組的消息，將自身的網(wǎng)關(guān)設(shè)置為自身所在原分組的網(wǎng)關(guān)。
[0057]優(yōu)選地，所述節(jié)點(diǎn)，還用于:
[0058]接收數(shù)據(jù)，判斷出數(shù)據(jù)的目的地址不屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，將接收到的數(shù)據(jù)通過后向傳輸路徑上的其他節(jié)點(diǎn)中繼到所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)；
[0059]所述網(wǎng)關(guān)，還用于:
[0060]將數(shù)據(jù)發(fā)送給與所述無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)中數(shù)據(jù)的目的地址對(duì)應(yīng)的設(shè)備。
[0061]優(yōu)選地，所述節(jié)點(diǎn)，還用于:
[0062]判斷出數(shù)據(jù)的目的地址屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，將所述數(shù)據(jù)通過其他節(jié)點(diǎn)中繼到所述目的地址對(duì)應(yīng)的節(jié)點(diǎn)。
[0063]優(yōu)選地，所述網(wǎng)關(guān)，還用于:
[0064]將所在分組的節(jié)點(diǎn)進(jìn)行入網(wǎng)。
[0065]優(yōu)選地，所述各分組網(wǎng)關(guān)將所在分組的節(jié)點(diǎn)進(jìn)行入網(wǎng)包括:
[0066]各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)；
[0067]各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)；
[0068]相鄰分組的連接點(diǎn)之間建立連接。
[0069]優(yōu)選地，所述各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)包括:
[0070]對(duì)于每個(gè)分組，分組內(nèi)的網(wǎng)關(guān)在預(yù)設(shè)時(shí)間周期內(nèi)向所述分組的首節(jié)點(diǎn)發(fā)送發(fā)現(xiàn)報(bào)文，發(fā)現(xiàn)報(bào)文中包括所述網(wǎng)關(guān)所在分組的分組標(biāo)識(shí)GID ；
[0071]所述首節(jié)點(diǎn)接收到發(fā)現(xiàn)報(bào)文后，獲取所述發(fā)現(xiàn)報(bào)文中的GID，并向所述網(wǎng)關(guān)發(fā)送反
饋消息。
[0072]優(yōu)選地，所述各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)包括:
[0073]當(dāng)所述各分組內(nèi)的其他節(jié)點(diǎn)接收到后向節(jié)點(diǎn)發(fā)送的入網(wǎng)消息時(shí)，向所述首節(jié)點(diǎn)發(fā)送請(qǐng)求分配節(jié)點(diǎn)標(biāo)識(shí)LID的請(qǐng)求消息；
[0074]所述首節(jié)點(diǎn)接收到所述請(qǐng)求消息后，為所述其他節(jié)點(diǎn)分配LID。
[0075]優(yōu)選地，所述相鄰分組的連接點(diǎn)之間建立連接包括:[0076]所述相鄰分組的連接點(diǎn)之間互相交換自身所在分組的GID ；
[0077]所述連接點(diǎn)接收到相鄰分組的GID后，將接收到的GID發(fā)送給自身所在分組的網(wǎng)關(guān)。
[0078]與現(xiàn)有技術(shù)相比，本發(fā)明包括:當(dāng)無線鏈狀網(wǎng)絡(luò)中的網(wǎng)關(guān)檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)，且該失去聯(lián)系的節(jié)點(diǎn)與其他分組的節(jié)點(diǎn)相連時(shí)，將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組。通過本發(fā)明的方案，在網(wǎng)關(guān)檢測(cè)到本組內(nèi)存在失去聯(lián)系的節(jié)點(diǎn)時(shí)，將失去聯(lián)系的節(jié)點(diǎn)劃分到其他分組，從而使失去聯(lián)系的節(jié)點(diǎn)能夠繼續(xù)跟與無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)進(jìn)行通信。
【專利附圖】
【附圖說明】
[0079]下面對(duì)本發(fā)明實(shí)施例中的附圖進(jìn)行說明，實(shí)施例中的附圖是用于對(duì)本發(fā)明的進(jìn)一步理解，與說明書一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明保護(hù)范圍的限制。
[0080]圖1為本發(fā)明無線鏈狀網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)示意圖；
[0081]圖2為本發(fā)明實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的方法的流程圖。
【具體實(shí)施方式】
[0082]為了便于本領(lǐng)域技術(shù)人員的理解，下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的描述，并不能用來限制本發(fā)明的保護(hù)范圍。
[0083]本發(fā)明提出了一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的方法，應(yīng)用于無線鏈狀網(wǎng)絡(luò)，無線鏈狀網(wǎng)絡(luò)包括兩個(gè)或兩個(gè)以上分組，每個(gè)分組包括一個(gè)網(wǎng)關(guān)和至少一個(gè)節(jié)點(diǎn)。
[0084]其中，網(wǎng)關(guān)用于實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)與與無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)之間的通信。而每一個(gè)分組中的節(jié)點(diǎn)均包括三種通信節(jié)點(diǎn):首節(jié)點(diǎn)、普通節(jié)點(diǎn)和連接點(diǎn)。這三種類型的節(jié)點(diǎn)均與普通的通信節(jié)點(diǎn)一樣，都承擔(dān)中繼數(shù)據(jù)轉(zhuǎn)發(fā)的任務(wù)，不同之處在于:首節(jié)點(diǎn)與其所在分組的網(wǎng)關(guān)相連，而連接點(diǎn)用于與相鄰的其他分組的節(jié)點(diǎn)相連接。如圖1所示，圖1中以包括兩個(gè)分組即第9分組(ID-9)和第10分組(ID-1O)為例，每個(gè)分組中包括一個(gè)網(wǎng)關(guān)和多個(gè)節(jié)點(diǎn)，假設(shè)第9分組中包括5個(gè)節(jié)點(diǎn)，第10分組中包括4個(gè)節(jié)點(diǎn)，其中，節(jié)點(diǎn)9-1和節(jié)點(diǎn)10-1由于均與所在分組的網(wǎng)關(guān)相連，被稱為首節(jié)點(diǎn)；節(jié)點(diǎn)9-5和節(jié)點(diǎn)10-3均與相鄰分組的節(jié)點(diǎn)相連，被稱為連接點(diǎn)；其他的節(jié)點(diǎn)被稱為普通節(jié)點(diǎn)。
[0085]每一個(gè)節(jié)點(diǎn)均包括三個(gè)通信接口，即一個(gè)以太網(wǎng)口和兩個(gè)空口。無線鏈狀網(wǎng)絡(luò)中的節(jié)點(diǎn)之間通過空口進(jìn)行通信，而通過以太網(wǎng)口與能夠采用以太網(wǎng)標(biāo)準(zhǔn)進(jìn)行通信的設(shè)備(如電腦、攝像頭等)進(jìn)行通信。
[0086]無線鏈狀網(wǎng)絡(luò)的分組可以根據(jù)其拓?fù)浣Y(jié)構(gòu)進(jìn)行分組，通常連接點(diǎn)與兩個(gè)或兩個(gè)以上的節(jié)點(diǎn)相連接，因此，在進(jìn)行分組時(shí)，通常連接點(diǎn)為一個(gè)分組的結(jié)束節(jié)點(diǎn)。
[0087]參見圖1，該方法包括:
[0088]步驟100、各分組中的節(jié)點(diǎn)通過其所在分組的網(wǎng)關(guān)入網(wǎng)。
[0089]本步驟中，在節(jié)點(diǎn)進(jìn)行入網(wǎng)前，首先采用手動(dòng)設(shè)置為每個(gè)節(jié)點(diǎn)設(shè)置節(jié)點(diǎn)類型，即設(shè)置節(jié)點(diǎn)為首節(jié)點(diǎn)、或普通節(jié)點(diǎn)、或連接點(diǎn)。
[0090]設(shè)置好節(jié)點(diǎn)類型后，需要將各節(jié)點(diǎn)進(jìn)行入網(wǎng)，才能進(jìn)行數(shù)據(jù)包的發(fā)送。
[0091]本步驟中，各分組節(jié)點(diǎn)進(jìn)行入網(wǎng)包括:[0092]首先，各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)。具體地，對(duì)于每個(gè)分組，分組內(nèi)的網(wǎng)關(guān)在預(yù)設(shè)時(shí)間周期內(nèi)向該分組的首節(jié)點(diǎn)發(fā)送發(fā)現(xiàn)報(bào)文，發(fā)現(xiàn)報(bào)文中包括有網(wǎng)關(guān)所在分組的分組標(biāo)識(shí)(GID);首節(jié)點(diǎn)接收到發(fā)現(xiàn)報(bào)文后，獲取發(fā)現(xiàn)報(bào)文中的GID，并向所在分組的網(wǎng)關(guān)發(fā)送反饋消息。首節(jié)點(diǎn)獲得GID后表明首節(jié)點(diǎn)已經(jīng)入網(wǎng)成功。其中，首節(jié)點(diǎn)發(fā)送的反饋消息用于告知網(wǎng)關(guān)自身處于在線狀態(tài)。
[0093]其中，GID是手動(dòng)配置給網(wǎng)關(guān)的。
[0094]首節(jié)點(diǎn)獲取GID后，根據(jù)獲取的GID計(jì)算自身的節(jié)點(diǎn)標(biāo)識(shí)(LID)。例如，LID可以采用兩字節(jié)表示，前五個(gè)比特為GID，第6到8個(gè)比特為分叉號(hào)，其余8個(gè)比特用于標(biāo)識(shí)節(jié)點(diǎn)本身。當(dāng)?shù)?到16個(gè)比特為全O時(shí)，表示該LID為網(wǎng)關(guān)；當(dāng)且僅當(dāng)?shù)?到16個(gè)比特中的第16個(gè)比特為I時(shí)，表示該LID為首節(jié)點(diǎn)。
[0095]首節(jié)點(diǎn)入網(wǎng)成功后，向自身所在分組的網(wǎng)關(guān)發(fā)送自身入網(wǎng)成功的消息，該消息包括首節(jié)點(diǎn)的LID。網(wǎng)關(guān)保存首節(jié)點(diǎn)的LID。
[0096]接著,各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)。具體地，對(duì)于每個(gè)分組內(nèi)的其他節(jié)點(diǎn)，當(dāng)節(jié)點(diǎn)接收到相鄰后向節(jié)點(diǎn)(后向節(jié)點(diǎn)指比本節(jié)點(diǎn)更接近網(wǎng)關(guān)的節(jié)點(diǎn))發(fā)送的入網(wǎng)消息時(shí)，向首節(jié)點(diǎn)發(fā)送請(qǐng)求分配一個(gè)LID的請(qǐng)求消息；首節(jié)點(diǎn)接收到請(qǐng)求消息后，為發(fā)送請(qǐng)求消息的節(jié)點(diǎn)分配一個(gè)LID,并發(fā)送給發(fā)送請(qǐng)求消息的節(jié)點(diǎn)；發(fā)送請(qǐng)求消息的節(jié)點(diǎn)接收到LID后,表明該節(jié)點(diǎn)已入網(wǎng)成功。
[0097]其中，LID是節(jié)點(diǎn)在無線鏈狀網(wǎng)絡(luò)中的唯一標(biāo)識(shí)符。首節(jié)點(diǎn)可以采用現(xiàn)有技術(shù)為各節(jié)點(diǎn)分配LID，并不用于限定本發(fā)明的保護(hù)范圍。
[0098]當(dāng)各分組內(nèi)的連接點(diǎn)入網(wǎng)后，表明各分組的所有節(jié)點(diǎn)均已入網(wǎng)。
[0099]每一個(gè)節(jié)點(diǎn)入網(wǎng)成功后，向自身所在分組的網(wǎng)關(guān)發(fā)送入網(wǎng)成功的消息，該消息包括自身的LID和父節(jié)點(diǎn)的LID。其中，距離本節(jié)點(diǎn)只有一跳的后向節(jié)點(diǎn)稱為本節(jié)點(diǎn)的父節(jié)點(diǎn)。
[0100]網(wǎng)關(guān)接收到節(jié)點(diǎn)的LID后進(jìn)行保存，當(dāng)網(wǎng)關(guān)接收到自身分組的所有節(jié)點(diǎn)的LID后就保存了本組的全部拓?fù)湫畔ⅰ?br>
[0101]最后，相鄰分組的連接點(diǎn)之間建立連接。具體地，相鄰分組的連接點(diǎn)之間互相交換自身所在分組的GID ;連接點(diǎn)接收到相鄰分組的GID后，將接收到的GID發(fā)送給自身所在分組的網(wǎng)關(guān)。
[0102]步驟200、當(dāng)無線鏈狀網(wǎng)絡(luò)中的節(jié)點(diǎn)接收到數(shù)據(jù)時(shí)，判斷出數(shù)據(jù)的目的地址不屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，將接收到的數(shù)據(jù)通過后向傳輸路徑上的其他節(jié)點(diǎn)中繼到節(jié)點(diǎn)所在分組的網(wǎng)關(guān)，節(jié)點(diǎn)所在分組的網(wǎng)關(guān)再將數(shù)據(jù)發(fā)送給與無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)中數(shù)據(jù)的目的地址對(duì)應(yīng)的設(shè)備。
[0103]本步驟中，后向傳輸路徑是指靠近網(wǎng)關(guān)的傳輸方向。在無線鏈狀網(wǎng)絡(luò)中，前向和后向是固定的，因此節(jié)點(diǎn)自身能夠判斷往哪個(gè)節(jié)點(diǎn)傳才能傳向網(wǎng)關(guān)。
[0104]本步驟中，節(jié)點(diǎn)可以采用現(xiàn)有技術(shù)判斷數(shù)據(jù)的目的地址是否屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，不能用于限定本發(fā)明的保護(hù)范圍。
[0105]本發(fā)明的方法中，還包括:
[0106]步驟300、當(dāng)節(jié)點(diǎn)判斷出數(shù)據(jù)的目的地址屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址時(shí)，節(jié)點(diǎn)將數(shù)據(jù)通過其他節(jié)點(diǎn)中繼到目的地址對(duì)應(yīng)的節(jié)點(diǎn)。[0107]本發(fā)明的方法中，還包括:
[0108]步驟400、當(dāng)無線鏈狀網(wǎng)絡(luò)中的網(wǎng)關(guān)檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)，且該失去聯(lián)系的節(jié)點(diǎn)與其他分組的節(jié)點(diǎn)相連時(shí)，將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組。
[0109]本步驟中，無線鏈狀網(wǎng)絡(luò)中的網(wǎng)關(guān)檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)包括:
[0110]無線鏈狀網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)檢測(cè)到自身的子節(jié)點(diǎn)發(fā)生故障時(shí)，向該節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送第一消息，第一消息包括子節(jié)點(diǎn)的節(jié)點(diǎn)信息和子節(jié)點(diǎn)的狀態(tài)信息；該節(jié)點(diǎn)所在分組的網(wǎng)關(guān)接收到第一消息后，根據(jù)自身保存的無線鏈狀網(wǎng)絡(luò)當(dāng)前拓?fù)浣Y(jié)構(gòu)，獲取與該節(jié)點(diǎn)所在分組的網(wǎng)關(guān)失去聯(lián)系的節(jié)點(diǎn)。
[0111]其中，父節(jié)點(diǎn)是指距離本節(jié)點(diǎn)只有一跳的后向節(jié)點(diǎn)，而距離本節(jié)點(diǎn)只有一跳的前向節(jié)點(diǎn)稱為子節(jié)點(diǎn)。其中，后向節(jié)點(diǎn)是指在本節(jié)點(diǎn)后向傳輸路徑上的節(jié)點(diǎn)，前向節(jié)點(diǎn)是指在本節(jié)點(diǎn)前向傳輸路徑上的節(jié)點(diǎn)。
[0112]其中，節(jié)點(diǎn)發(fā)生故障可以是指節(jié)點(diǎn)的其中一個(gè)空口無法進(jìn)行通信，而另一個(gè)空口能夠進(jìn)行正常通信；也可以是指兩個(gè)空口均無法進(jìn)行通信。
[0113]其中，父節(jié)點(diǎn)可以采用現(xiàn)有技術(shù)檢測(cè)子節(jié)點(diǎn)是否發(fā)生故障，并不用于限定本發(fā)明的保護(hù)范圍。
[0114]其中，節(jié)點(diǎn)信息可以是該節(jié)點(diǎn)的LID，狀態(tài)信息可以是指該節(jié)點(diǎn)正常工作或故障。
[0115]其中，失去聯(lián)系的節(jié)點(diǎn)包括故障節(jié)點(diǎn)到連接點(diǎn)之間的所有節(jié)點(diǎn)。
[0116]將該節(jié)點(diǎn)劃分為與該節(jié)點(diǎn)相連的其他分組包括:
[0117]首先，節(jié)點(diǎn)所在分組的網(wǎng)關(guān)向與失去聯(lián)系的節(jié)點(diǎn)相連的其他分組的網(wǎng)關(guān)發(fā)送包括第二消息，第二消息包括失去聯(lián)系的節(jié)點(diǎn)的節(jié)點(diǎn)信息和失去聯(lián)系的節(jié)點(diǎn)的狀態(tài)信息。
[0118]其次，其他分組的網(wǎng)關(guān)接收到第二消息后，向失去聯(lián)系的節(jié)點(diǎn)發(fā)送重分組消息。
[0119]然后，失去聯(lián)系的節(jié)點(diǎn)接收到重分組消息后，將自身的網(wǎng)關(guān)設(shè)置為其他分組的網(wǎng)關(guān)，并向其他分組的網(wǎng)關(guān)發(fā)送回復(fù)報(bào)文。
[0120]接著，其他分組的網(wǎng)關(guān)接收到回復(fù)報(bào)文后，向故障節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送包括回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息的第三消息；將回復(fù)報(bào)文的節(jié)點(diǎn)保存到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中，并將回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向其他分組的網(wǎng)關(guān)所在分組的首節(jié)點(diǎn)。
[0121]最后，故障節(jié)點(diǎn)所在分組的網(wǎng)關(guān)接收到第三消息后，將第三消息中的回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息保存到自身成功劃分到其他分組的節(jié)點(diǎn)列表中，并將回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向其他分組的網(wǎng)關(guān)。
[0122]發(fā)生故障的節(jié)點(diǎn)恢復(fù)正常后，該方法還包括:
[0123]步驟500、將失去聯(lián)系的節(jié)點(diǎn)重新劃分到失去聯(lián)系的節(jié)點(diǎn)所在的原分組。
[0124]本步驟中，將失去聯(lián)系的節(jié)點(diǎn)重新劃分到失去聯(lián)系的節(jié)點(diǎn)所在的原分組包括:
[0125]首先，節(jié)點(diǎn)檢測(cè)到發(fā)生故障的節(jié)點(diǎn)恢復(fù)正常后，向節(jié)點(diǎn)所在的網(wǎng)關(guān)發(fā)送第一消息。
[0126]其次，節(jié)點(diǎn)所在的網(wǎng)關(guān)接收到第一消息后，節(jié)點(diǎn)所在的網(wǎng)關(guān)將恢復(fù)聯(lián)系的節(jié)點(diǎn)從自身的成功劃分到其他分組的節(jié)點(diǎn)列表中刪除，將指向其他分組的網(wǎng)關(guān)的路由刪除；并向其他分組的網(wǎng)關(guān)發(fā)送取消恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息，并向恢復(fù)聯(lián)系的節(jié)點(diǎn)發(fā)送恢復(fù)原分組的消息。[0127]然后，恢復(fù)聯(lián)系的節(jié)點(diǎn)接收到恢復(fù)原分組的消息后，將自身的網(wǎng)關(guān)設(shè)置為自身所在原分組的網(wǎng)關(guān)。
[0128]最后，其他分組的網(wǎng)關(guān)接收到取消恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息后，檢測(cè)到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中存在恢復(fù)聯(lián)系的節(jié)點(diǎn)，將恢復(fù)聯(lián)系的節(jié)點(diǎn)從其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中刪除，并刪除恢復(fù)聯(lián)系的節(jié)點(diǎn)對(duì)應(yīng)的路由。
[0129]本發(fā)明還提出了一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的系統(tǒng)，包括兩個(gè)或兩個(gè)以上分組，每個(gè)分組包括一個(gè)網(wǎng)關(guān)和至少一個(gè)節(jié)點(diǎn)；
[0130]網(wǎng)關(guān)，用于檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)，且該失去聯(lián)系的節(jié)點(diǎn)與其他分組的節(jié)點(diǎn)相連，將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組。
[0131]本發(fā)明的系統(tǒng)中，節(jié)點(diǎn)，用于:
[0132]檢測(cè)到節(jié)點(diǎn)的子節(jié)點(diǎn)發(fā)生故障，向節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送第一消息，第一消息包括子節(jié)點(diǎn)的節(jié)點(diǎn)信息和子節(jié)點(diǎn)的狀態(tài)信息；
[0133]網(wǎng)關(guān)，還用于:
[0134]接收第一消息，根據(jù)無線鏈狀網(wǎng)絡(luò)當(dāng)前拓?fù)浣Y(jié)構(gòu)，獲取與子節(jié)點(diǎn)所在分組的網(wǎng)關(guān)失去聯(lián)系的節(jié)點(diǎn)。
[0135]本發(fā)明的系統(tǒng)中，網(wǎng)關(guān)，還用于:
[0136]向與失去聯(lián)系的節(jié)點(diǎn)相連的其他分組的網(wǎng)關(guān)發(fā)送包括第二消息，第二消息包括失去聯(lián)系的節(jié)點(diǎn)的節(jié)點(diǎn)信息和失去聯(lián)系的節(jié)點(diǎn)的狀態(tài)信息；接收第二消息，向失去聯(lián)系的節(jié)點(diǎn)發(fā)送重分組消息；接收回復(fù)報(bào)文，向失去聯(lián)系節(jié)點(diǎn)所在分組的原網(wǎng)關(guān)發(fā)送包括回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息的第三消息；將回復(fù)報(bào)文的節(jié)點(diǎn)保存到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中，并將回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向其他分組的網(wǎng)關(guān)所在分組的首節(jié)點(diǎn)；接收第三消息，將第三消息中的回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息保存到自身成功劃分到其他分組的節(jié)點(diǎn)列表中，并將回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向其他分組的網(wǎng)關(guān)；
[0137]節(jié)點(diǎn)，還用于:
[0138]接收到重分組消息，將自身的網(wǎng)關(guān)設(shè)置為發(fā)送重分組消息的網(wǎng)關(guān)，并向發(fā)送重分組消息的網(wǎng)關(guān)發(fā)送回復(fù)報(bào)文。
[0139]本發(fā)明的系統(tǒng)中，節(jié)點(diǎn)還用于:
[0140]檢測(cè)到發(fā)生故障的子節(jié)點(diǎn)回復(fù)正常后，向子節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送第一消息；
[0141]網(wǎng)關(guān)，還用于:
[0142]接收第一消息，將恢復(fù)聯(lián)系的節(jié)點(diǎn)從自身的成功劃分到其他分組的節(jié)點(diǎn)列表中刪除，將指向其他分組的網(wǎng)關(guān)的路由刪除；并向其他分組的網(wǎng)關(guān)發(fā)送取消恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息，并向恢復(fù)聯(lián)系的節(jié)點(diǎn)發(fā)送恢復(fù)原分組的消息；接收取消恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息，檢測(cè)到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中存在恢復(fù)聯(lián)系的節(jié)點(diǎn)，將恢復(fù)聯(lián)系的節(jié)點(diǎn)從其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中刪除，并刪除恢復(fù)聯(lián)系的節(jié)點(diǎn)對(duì)應(yīng)的路由；
[0143]節(jié)點(diǎn)，還用于:
[0144]接收恢復(fù)原分組的消息，將自身的網(wǎng)關(guān)設(shè)置為自身所在原分組的網(wǎng)關(guān)。
[0145]本發(fā)明的系統(tǒng)中，節(jié)點(diǎn)，還用于:
[0146]接收數(shù)據(jù)，判斷出數(shù)據(jù)的目的地址不屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，將接收到的數(shù)據(jù)通過后向傳輸路徑上的其他節(jié)點(diǎn)中繼到節(jié)點(diǎn)所在分組的網(wǎng)關(guān)；
[0147]網(wǎng)關(guān)，還用于:
[0148]將數(shù)據(jù)發(fā)送給與無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)中數(shù)據(jù)的目的地址對(duì)應(yīng)的設(shè)備。
[0149]本發(fā)明的系統(tǒng)中，節(jié)點(diǎn)，還用于:
[0150]判斷出數(shù)據(jù)的目的地址屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，將數(shù)據(jù)通過其他節(jié)點(diǎn)中繼到目的地址對(duì)應(yīng)的節(jié)點(diǎn)。
[0151]本發(fā)明的系統(tǒng)中，網(wǎng)關(guān)，還用于:
[0152]將所在分組的節(jié)點(diǎn)進(jìn)行入網(wǎng)。
[0153]本發(fā)明的系統(tǒng)中，各分組網(wǎng)關(guān)將所在分組的節(jié)點(diǎn)進(jìn)行入網(wǎng)包括:
[0154]各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)；
[0155]各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)；
[0156]相鄰分組的連接點(diǎn)之間建立連接。
[0157]本發(fā)明的系統(tǒng)中，各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)包括:
[0158]對(duì)于每個(gè)分組，分組內(nèi)的網(wǎng)關(guān)在預(yù)設(shè)時(shí)間周期內(nèi)向分組的首節(jié)點(diǎn)發(fā)送發(fā)現(xiàn)報(bào)文，發(fā)現(xiàn)報(bào)文中包括網(wǎng)關(guān)所在分組的分組標(biāo)識(shí)GID ；
[0159]首節(jié)點(diǎn)接收到發(fā)現(xiàn)報(bào)文后，獲取發(fā)現(xiàn)報(bào)文中的GID，并向網(wǎng)關(guān)發(fā)送反饋消息。
[0160]本發(fā)明的系統(tǒng)中，各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)包括:
[0161]當(dāng)各分組內(nèi)的其他節(jié)點(diǎn)接收到后向節(jié)點(diǎn)發(fā)送的入網(wǎng)消息時(shí)，向首節(jié)點(diǎn)發(fā)送請(qǐng)求分配節(jié)點(diǎn)標(biāo)識(shí)LID的請(qǐng)求消息；
[0162]首節(jié)點(diǎn)接收到請(qǐng)求消息后，為其他節(jié)點(diǎn)分配LID。
[0163]本發(fā)明的系統(tǒng)中，相鄰分組的連接點(diǎn)之間建立連接包括:
[0164]相鄰分組的連接點(diǎn)之間互相交換自身所在分組的GID ；
[0165]連接點(diǎn)接收到相鄰分組的GID后，將接收到的GID發(fā)送給自身所在分組的網(wǎng)關(guān)。
[0166]需要說明的是，以上所述的實(shí)施例僅是為了便于本領(lǐng)域的技術(shù)人員理解而已，并不用于限制本發(fā)明的保護(hù)范圍，在不脫離本發(fā)明的發(fā)明構(gòu)思的前提下，本領(lǐng)域技術(shù)人員對(duì)本發(fā)明所做出的任何顯而易見的替換和改進(jìn)等均在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的方法，其特征在于，應(yīng)用于無線鏈狀網(wǎng)絡(luò)，所述無線鏈狀網(wǎng)絡(luò)包括兩個(gè)或兩個(gè)以上分組，每個(gè)分組包括一個(gè)網(wǎng)關(guān)和至少一個(gè)節(jié)點(diǎn)；該方法包括: 當(dāng)無線鏈狀網(wǎng)絡(luò)中的網(wǎng)關(guān)檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)，且該失去聯(lián)系的節(jié)點(diǎn)與其他分組的節(jié)點(diǎn)相連時(shí)，將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述無線鏈狀網(wǎng)絡(luò)中的網(wǎng)關(guān)檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)包括: 所述無線鏈狀網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)檢測(cè)到自身的子節(jié)點(diǎn)發(fā)生故障時(shí)，向其所在分組的網(wǎng)關(guān)發(fā)送第一消息，所述第一消息包括所述子節(jié)點(diǎn)的節(jié)點(diǎn)信息和所述子節(jié)點(diǎn)的狀態(tài)信息； 所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)接收到所述第一消息后，根據(jù)自身保存的所述無線鏈狀網(wǎng)絡(luò)當(dāng)前拓?fù)浣Y(jié)構(gòu)，獲取與所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)失去聯(lián)系的節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組包括: 所述任意一個(gè)節(jié)點(diǎn)所在分組的網(wǎng)關(guān)向與所述失去聯(lián)系的節(jié)點(diǎn)相連的其他分組的網(wǎng)關(guān)發(fā)送包括第二消息，所述第二消息包括所述失去聯(lián)系的節(jié)點(diǎn)的節(jié)點(diǎn)信息和所述失去聯(lián)系的節(jié)點(diǎn)的狀態(tài)信息； 所述其他分組的網(wǎng)關(guān)接收到所述第二消息后，向所述失去聯(lián)系的節(jié)點(diǎn)發(fā)送重分組消息； 所述失去聯(lián)系的節(jié)點(diǎn)接收到重分組消息后，將自身的網(wǎng)關(guān)設(shè)置為所述其他分組的網(wǎng)關(guān)，并向所述其他分組的網(wǎng)關(guān)發(fā)送回復(fù)報(bào)文； 所述其他分組的網(wǎng)關(guān)接收到回復(fù)報(bào)文后，向所述故障節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送包括回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息的第三消息；將所述回復(fù)報(bào)文的節(jié)點(diǎn)保存到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中，并將所述回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向所述其他分組的網(wǎng)關(guān)所在分組的首節(jié)點(diǎn)； 所述任意一個(gè)節(jié)點(diǎn)所在分組的網(wǎng)關(guān)接收到所述第三消息后，將所述第三消息中的所述回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息保存到自身成功劃分到其他分組的節(jié)點(diǎn)列表中，并將所述回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向所述其他分組的網(wǎng)關(guān)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述發(fā)生故障的節(jié)點(diǎn)恢復(fù)正常后，該方法還包括: 將所述失去聯(lián)系的節(jié)點(diǎn)重新劃分到所述失去聯(lián)系的節(jié)點(diǎn)所在的原分組。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述將所述失去聯(lián)系的節(jié)點(diǎn)重新劃分到所述失去聯(lián)系的節(jié)點(diǎn)所在的原分組包括: 所述任意一個(gè)節(jié)點(diǎn)檢測(cè)到所述發(fā)生故障的節(jié)點(diǎn)恢復(fù)正常后，向所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送所述第一消息； 所述任意一個(gè)節(jié)點(diǎn)所在的網(wǎng)關(guān)接收到所述第一消息后，所述節(jié)點(diǎn)所在的網(wǎng)關(guān)將恢復(fù)聯(lián)系的節(jié)點(diǎn)從自身的成功劃分到其他分組的節(jié)點(diǎn)列表中刪除，將所述指向所述其他分組的網(wǎng)關(guān)的路由刪除；并向所述其他分組的網(wǎng)關(guān)發(fā)送取消所述恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息，并向所述恢復(fù)聯(lián)系的節(jié)點(diǎn)發(fā)送恢復(fù)原分組的消息； 所述恢復(fù)聯(lián)系的節(jié)點(diǎn)接收到所述恢復(fù)原分組的消息后，將自身的網(wǎng)關(guān)設(shè)置為自身所在原分組的網(wǎng)關(guān)； 所述其他分組的網(wǎng)關(guān)接收到所述取消所述恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息后，檢測(cè)到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中存在所述恢復(fù)聯(lián)系的節(jié)點(diǎn)，將所述恢復(fù)聯(lián)系的節(jié)點(diǎn)從所述其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中刪除，并刪除所述恢復(fù)聯(lián)系的節(jié)點(diǎn)對(duì)應(yīng)的路由。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述無線鏈狀網(wǎng)絡(luò)中的節(jié)點(diǎn)接收到數(shù)據(jù)時(shí)，該方法還包括: 判斷出數(shù)據(jù)的目的地址不屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，將接收到的數(shù)據(jù)通過后向傳輸路徑上的其他節(jié)點(diǎn)中繼到所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)，所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)再將數(shù)據(jù)發(fā)送給與所述無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)中數(shù)據(jù)的目的地址對(duì)應(yīng)的設(shè)備。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，當(dāng)所述節(jié)點(diǎn)判斷出數(shù)據(jù)的目的地址屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址時(shí)，該方法還包括: 所述節(jié)點(diǎn)將所述數(shù)據(jù)通過其他節(jié)點(diǎn)中繼到所述目的地址對(duì)應(yīng)的節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法之前還包括:所述各分組中的節(jié)點(diǎn)通過其所在分組的網(wǎng)關(guān)入網(wǎng)。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述各分組中的節(jié)點(diǎn)通過其所在分組的網(wǎng)關(guān)入網(wǎng)包括: 各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)； 各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)； 相鄰分組的連接點(diǎn)之間建立連接。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)包括: 對(duì)于每個(gè)分組，分組內(nèi)的網(wǎng)關(guān)在預(yù)設(shè)時(shí)間周期內(nèi)向所述分組的首節(jié)點(diǎn)發(fā)送發(fā)現(xiàn)報(bào)文，發(fā)現(xiàn)報(bào)文中包括所述網(wǎng)關(guān)所在分組的分組標(biāo)識(shí)GID ； 所述首節(jié)點(diǎn)接收到發(fā)現(xiàn)報(bào)文后，獲取所述發(fā)現(xiàn)報(bào)文中的GID，并向所述網(wǎng)關(guān)發(fā)送反饋消肩、O
11.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)包括: 當(dāng)所述各分組內(nèi)的其他節(jié)點(diǎn)接收到后向節(jié)點(diǎn)發(fā)送的入網(wǎng)消息時(shí)，向所述首節(jié)點(diǎn)發(fā)送請(qǐng)求分配節(jié)點(diǎn)標(biāo)識(shí)LID的請(qǐng)求消息； 所述首節(jié)點(diǎn)接收到所述請(qǐng)求消息后，為所述其他節(jié)點(diǎn)分配LID。
12.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述相鄰分組的連接點(diǎn)之間建立連接包括: 所述相鄰分組的連接點(diǎn)之間互相交換自身所在分組的GID ； 所述連接點(diǎn)接收到相鄰分組的GID后，將接收到的GID發(fā)送給自身所在分組的網(wǎng)關(guān)。
13.一種實(shí)現(xiàn)無線鏈狀網(wǎng)絡(luò)動(dòng)態(tài)分組的系統(tǒng)，其特征在于，包括兩個(gè)或兩個(gè)以上分組，每個(gè)分組包括一個(gè)網(wǎng)關(guān)和至少一個(gè)節(jié)點(diǎn)； 所述網(wǎng)關(guān)，用于檢測(cè)到該網(wǎng)關(guān)所在分組存在失去聯(lián)系的節(jié)點(diǎn)，且該失去聯(lián)系的節(jié)點(diǎn)與其他分組的節(jié)點(diǎn)相連，將該失去聯(lián)系的節(jié)點(diǎn)劃分為與該失去聯(lián)系的節(jié)點(diǎn)相連的其他分組。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述節(jié)點(diǎn)，用于: 檢測(cè)到所述節(jié)點(diǎn)的子節(jié)點(diǎn)發(fā)生故障，向所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送第一消息，所述第一消息包括所述子節(jié)點(diǎn)的節(jié)點(diǎn)信息和所述子節(jié)點(diǎn)的狀態(tài)信息； 所述網(wǎng)關(guān)，還用于: 接收所述第一消息，根據(jù)所述無線鏈狀網(wǎng)絡(luò)當(dāng)前拓?fù)浣Y(jié)構(gòu)，獲取與所述子節(jié)點(diǎn)所在分組的網(wǎng)關(guān)失去聯(lián)系的節(jié)點(diǎn)。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于，所述網(wǎng)關(guān)，還用于: 向與所述失去聯(lián)系的節(jié)點(diǎn)相連的其他分組的網(wǎng)關(guān)發(fā)送包括第二消息，所述第二消息包括所述失去聯(lián)系的節(jié)點(diǎn)的節(jié)點(diǎn)信息和所述失去聯(lián)系的節(jié)點(diǎn)的狀態(tài)信息；接收所述第二消息，向所述失去聯(lián)系的節(jié)點(diǎn)發(fā)送重分組消息；接收回復(fù)報(bào)文，向所述失去聯(lián)系節(jié)點(diǎn)所在分組的原網(wǎng)關(guān)發(fā)送包括回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息的第三消息；將所述回復(fù)報(bào)文的節(jié)點(diǎn)保存到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中，并將所述回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向所述其他分組的網(wǎng)關(guān)所在分組的首節(jié)點(diǎn)；接收所述第三消息，將所述第三消息中的所述回復(fù)報(bào)文的節(jié)點(diǎn)的節(jié)點(diǎn)信息保存到自身成功劃分到其他分組的節(jié)點(diǎn)列表中，并將所述回復(fù)報(bào)文的節(jié)點(diǎn)的路由指向所述其他分組的網(wǎng)關(guān)； 所述節(jié)點(diǎn)，還用于: 接收到重分組消息，將自身的網(wǎng)關(guān)設(shè)置為發(fā)送重分組消息的網(wǎng)關(guān)，并向所述發(fā)送重分組消息的網(wǎng)關(guān)發(fā)送回復(fù)報(bào)文。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，其特征在于，所述節(jié)點(diǎn)還用于: 檢測(cè)到發(fā)生故障的節(jié)點(diǎn)恢復(fù)正常后，向所述發(fā)生故障的節(jié)點(diǎn)所在分組的網(wǎng)關(guān)發(fā)送所述第一消息； 所述網(wǎng)關(guān)，還用于: 接收所述第一消息，將恢復(fù)聯(lián)系的節(jié)點(diǎn)從自身的成功劃分到其他分組的節(jié)點(diǎn)列表中刪除，將所述指向所述其他分組的網(wǎng)關(guān)的路由刪除；并向所述其他分組的網(wǎng)關(guān)發(fā)送取消所述恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息，并向所述恢復(fù)聯(lián)系的節(jié)點(diǎn)發(fā)送恢復(fù)原分組的消息；接收所述取消所述恢復(fù)聯(lián)系的節(jié)點(diǎn)重新分組的消息，檢測(cè)到自身的其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中存在所述恢復(fù)聯(lián)系的節(jié)點(diǎn)，將所述恢復(fù)聯(lián)系的節(jié)點(diǎn)從所述其他網(wǎng)關(guān)請(qǐng)求代理的節(jié)點(diǎn)列表中刪除，并刪除所述恢復(fù)聯(lián)系的節(jié)點(diǎn)對(duì)應(yīng)的路由； 所述節(jié)點(diǎn)，還用于: 接收所述恢復(fù)原分組的消息，將自身的網(wǎng)關(guān)設(shè)置為自身所在原分組的網(wǎng)關(guān)。
17.根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述節(jié)點(diǎn)，還用于: 接收數(shù)據(jù)，判斷出數(shù)據(jù)的目的地址不屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，將接收到的數(shù)據(jù)通過后向傳輸路徑上的其他節(jié)點(diǎn)中繼到所述節(jié)點(diǎn)所在分組的網(wǎng)關(guān)； 所述網(wǎng)關(guān)，還用于: 將數(shù)據(jù)發(fā)送給與所述無線鏈狀網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)中數(shù)據(jù)的目的地址對(duì)應(yīng)的設(shè)備。
18.根據(jù)權(quán)利要求17所述的系統(tǒng)，其特征在于，所述節(jié)點(diǎn)，還用于: 判斷出數(shù)據(jù)的目的地址屬于無線鏈狀網(wǎng)絡(luò)的內(nèi)部地址，將所述數(shù)據(jù)通過其他節(jié)點(diǎn)中繼到所述目的地址對(duì)應(yīng)的節(jié)點(diǎn)。
19.根據(jù)權(quán)利要求17所述的系統(tǒng)，其特征在于，所述網(wǎng)關(guān)，還用于:將所在分組的節(jié)點(diǎn)進(jìn)行入網(wǎng)。
20.根據(jù)權(quán)利要求19所述的系統(tǒng)，其特征在于，所述各分組網(wǎng)關(guān)將所在分組的節(jié)點(diǎn)進(jìn)行入網(wǎng)包括: 各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)； 各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)； 相鄰分組的連接點(diǎn)之間建立連接。
21.根據(jù)權(quán)利要求20所述的系統(tǒng)，其特征在于，所述各分組內(nèi)的首節(jié)點(diǎn)分別進(jìn)行入網(wǎng)包括: 對(duì)于每個(gè)分組，分組內(nèi)的網(wǎng)關(guān)在預(yù)設(shè)時(shí)間周期內(nèi)向所述分組的首節(jié)點(diǎn)發(fā)送發(fā)現(xiàn)報(bào)文，發(fā)現(xiàn)報(bào)文中包括所述網(wǎng)關(guān)所在分組的分組標(biāo)識(shí)GID ； 所述首節(jié)點(diǎn)接收到發(fā)現(xiàn)報(bào)文后，獲取所述發(fā)現(xiàn)報(bào)文中的GID，并向所述網(wǎng)關(guān)發(fā)送反饋消息。
22.根據(jù)權(quán)利要求20所述的系統(tǒng)，其特征在于，所述各分組內(nèi)其他節(jié)點(diǎn)進(jìn)行入網(wǎng)包括: 當(dāng)所述各分組內(nèi)的其他節(jié)點(diǎn)接收到后向節(jié)點(diǎn)發(fā)送的入網(wǎng)消息時(shí)，向所述首節(jié)點(diǎn)發(fā)送請(qǐng)求分配節(jié)點(diǎn)標(biāo)識(shí)LID的請(qǐng)求消息； 所述首節(jié)點(diǎn)接收到所述請(qǐng)求消息后，為所述其他節(jié)點(diǎn)分配LID。
23.根據(jù)權(quán)利要求20所述的系統(tǒng)，其特征在于，所述相鄰分組的連接點(diǎn)之間建立連接包括: 所述相鄰分組的連接點(diǎn)之間互相交換自身所在分組的GID ； 所述連接點(diǎn)接收到相鄰分組的GID后，將接收到的GID發(fā)送給自身所在分組的網(wǎng)關(guān)。
【文檔編號(hào)】H04W76/02GK103945437SQ201410144876
【公開日】2014年7月23日 申請(qǐng)日期:2014年4月11日 優(yōu)先權(quán)日:2014年4月11日
【發(fā)明者】江少廣, 王宏, 濮斌, 張文明 申請(qǐng)人:江蘇物聯(lián)網(wǎng)研究發(fā)展中心