[發(fā)明專利]用于鏈路狀態(tài)路由的啟發(fā)式生成方法和系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201380020303.3
• 申請(qǐng)日: 2013-03-12
• 公開（公告）號(hào): CN104247512A
• 公開（公告）日: 2014-12-24
• 發(fā)明（設(shè)計(jì)）人: 亞基爾·馬圖索夫斯基;烏齊·哈努尼;博阿茨·達(dá)岡
• 申請(qǐng)（專利權(quán)）人: 麥克斯泰通信網(wǎng)絡(luò)有限公司
• 主分類號(hào): H04W40/22
• 分類號(hào): H04W40/22
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 康建峰;陳煒

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

本發(fā)明總體上涉及用于在通信網(wǎng)絡(luò)中尋找最佳生成樹的創(chuàng)建鏈路狀態(tài)路由協(xié)議的領(lǐng)域。

背景技術(shù)

多年來對(duì)于通信網(wǎng)絡(luò)的優(yōu)化管理一直是一個(gè)持續(xù)的挑戰(zhàn)。通信網(wǎng)絡(luò)管理系統(tǒng)需要在使用系統(tǒng)資源與優(yōu)化網(wǎng)絡(luò)用戶的連接性之間尋找平衡。

下面的現(xiàn)有技術(shù)被認(rèn)為是本領(lǐng)域的當(dāng)前情況。

這些年來各種協(xié)議已經(jīng)被用于優(yōu)化網(wǎng)絡(luò)管理系統(tǒng)，各種協(xié)議包括：按需距離矢量(AODV)、按需組播路由協(xié)議(ODMRP)、優(yōu)化鏈路狀態(tài)路由協(xié)議(OSLR)、微分目的組播(DDM)路由協(xié)議、組播按需距離矢量(MAODV)路由協(xié)議、基于反向路徑轉(zhuǎn)發(fā)的拓?fù)鋸V播(TBRPF)、動(dòng)態(tài)源路由(DSR)、臨時(shí)按序路由算法(TORA)、用于自組網(wǎng)的區(qū)域路由協(xié)議(ZRP)、源代碼樹自適應(yīng)路由(STAR)。

這些方法中的所有方法基于在給定時(shí)間描述網(wǎng)絡(luò)或其部件的生成樹。盡管這些方法中的僅一小部分方法考慮到網(wǎng)絡(luò)節(jié)點(diǎn)之間的通信的質(zhì)量，但是這些方法中的所有方法都沒有考慮到整個(gè)網(wǎng)絡(luò)的狀態(tài)。這種情況會(huì)在網(wǎng)絡(luò)的操作期間導(dǎo)致相當(dāng)大的數(shù)據(jù)丟失。因此，由于在生成樹階段中信息的缺失(依據(jù)網(wǎng)絡(luò)的狀態(tài)或依據(jù)連接的強(qiáng)度)，不能生成真正最佳的樹。

因此，存在有對(duì)管理網(wǎng)絡(luò)的方法的長(zhǎng)期未滿足的需要，該方法不僅考慮兩個(gè)特定節(jié)點(diǎn)的連接/斷開的二進(jìn)制狀態(tài)，而且考慮這個(gè)連接的質(zhì)量。

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

本發(fā)明的一個(gè)目的是提供一種用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的方法；該網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)；節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)包括至少一個(gè)處理單元；節(jié)點(diǎn)中的每對(duì)節(jié)點(diǎn)通過第一連接數(shù)字被表征；第一得分與每對(duì)下述(i)和(ii)相關(guān)聯(lián)：(i)第一第一連接數(shù)字；及(ii)第二第一連接數(shù)字；處理單元中的每個(gè)處理單元被編程，以執(zhí)行該方法；

其中，該方法包括：

a.將至少一個(gè)第一節(jié)點(diǎn)設(shè)置成中繼；

b.對(duì)于中繼中的一個(gè)中繼，針對(duì)每個(gè)第三節(jié)點(diǎn)選擇第二連接數(shù)字；第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)連接至中繼；第二連接數(shù)字選自由以下(i)、(ii)和(iii)所構(gòu)成的組：(i)第三節(jié)點(diǎn)和第二節(jié)點(diǎn)這對(duì)節(jié)點(diǎn)的第一連接數(shù)字，(ii)第二節(jié)點(diǎn)和中繼這對(duì)節(jié)點(diǎn)的第一連接數(shù)字；及(iii)上述(i)和(ii)的組合；

c.將第三節(jié)點(diǎn)中的每個(gè)第三節(jié)點(diǎn)與第一得分相關(guān)聯(lián)；第一得分是由下述(i)和(ii)構(gòu)成的對(duì)的得分：(i)表征第三節(jié)點(diǎn)和第一節(jié)點(diǎn)的第一連接數(shù)字；及(ii)表征第三節(jié)點(diǎn)的第二連接數(shù)字；

d.利用第二得分來表征第二節(jié)點(diǎn)中的每個(gè)第二節(jié)點(diǎn)；第二得分選自由以下(i)、(ii)和(iii)所構(gòu)成的組：(i)第三節(jié)點(diǎn)的第一得分；(ii)第三節(jié)點(diǎn)的第一得分的總和；及(iii)上述(i)和(ii)的組合；

e.根據(jù)第二節(jié)點(diǎn)的第二得分來選擇第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)；

f.在網(wǎng)絡(luò)中針對(duì)所有中繼來重復(fù)步驟(b)至步驟(e)；

g.在網(wǎng)絡(luò)中將所選擇的第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)設(shè)置成中繼；

h.利用所選擇的中繼來更新網(wǎng)絡(luò)；以及

i.如果不滿足停止準(zhǔn)則，則在網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(b)至步驟(h)；停止準(zhǔn)則選自由以下(i)和(ii)所構(gòu)成的組：(i)網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于0的預(yù)定義的整數(shù)；(ii)通信網(wǎng)絡(luò)中的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)連接至至少一個(gè)中繼。

本發(fā)明的另一目的是公開如上所述的方法，該方法還包括對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行該方法的步驟；以預(yù)定時(shí)間步長(zhǎng)執(zhí)行該方法。

本發(fā)明的另一目的是公開如上所述的方法，其中，以預(yù)定時(shí)間步長(zhǎng)對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行該方法，其中，每次執(zhí)行該方法時(shí)，定義第一連接數(shù)字、第二連接數(shù)字及第一得分中的每個(gè)。

本發(fā)明的另一目的是公開如上所述的方法，該方法還包括根據(jù)要求對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行該方法的步驟。

本發(fā)明的另一目的是公開如上所述的方法，其中根據(jù)要求對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行該方法，其中，每次執(zhí)行該方法時(shí)，定義第一連接數(shù)字、第二連接數(shù)字及第一得分中的每個(gè)。

本發(fā)明的另一目的是公開如上所述的方法，其中利用第二得分來表征第二節(jié)點(diǎn)取決于連接至第二節(jié)點(diǎn)的中繼的數(shù)量。

本發(fā)明的另一目的是公開如上所述的方法，其中，第一連接數(shù)字表征連接的質(zhì)量。

本發(fā)明的另一目的是公開如上所述的方法，該方法還包括提供用于改變預(yù)定的整數(shù)M的步長(zhǎng)的步驟。