1.一種基于鏈路質(zhì)量和排隊(duì)時延的路由方法,其特征在于包括下述步驟:
(1)網(wǎng)內(nèi)節(jié)點(diǎn)以節(jié)點(diǎn)自身狀態(tài)信息和鄰居節(jié)點(diǎn)信息兩類組網(wǎng)業(yè)務(wù)為統(tǒng)計(jì)樣本,節(jié)點(diǎn)自身狀態(tài)信息包括節(jié)點(diǎn)ID、網(wǎng)絡(luò)責(zé)任和節(jié)點(diǎn)位置,網(wǎng)絡(luò)責(zé)任分為主網(wǎng)管、替補(bǔ)網(wǎng)管、中繼和替補(bǔ)中繼四種類型;鄰居節(jié)點(diǎn)信息包括節(jié)點(diǎn)自身ID、鄰居節(jié)點(diǎn)ID、鄰居節(jié)點(diǎn)到本節(jié)點(diǎn)鏈路質(zhì)量和本節(jié)點(diǎn)到鄰居節(jié)點(diǎn)鏈路質(zhì)量;網(wǎng)內(nèi)節(jié)點(diǎn)周期廣播發(fā)送兩類組網(wǎng)業(yè)務(wù),并統(tǒng)計(jì)在單個周期內(nèi)收到鄰居節(jié)點(diǎn)發(fā)送的組網(wǎng)業(yè)務(wù)數(shù)目,隨后在本周期末計(jì)算當(dāng)前周期與上兩個周期統(tǒng)計(jì)收到的消息,將消息相加后的結(jié)果作為鄰居節(jié)點(diǎn)到本節(jié)點(diǎn)的鏈路質(zhì)量,并從上一個周期鄰居節(jié)點(diǎn)消息中獲取本節(jié)點(diǎn)到鄰居節(jié)點(diǎn)鏈路質(zhì)量;在節(jié)點(diǎn)運(yùn)行的初始時刻鏈路質(zhì)量默認(rèn)為0;
(2)節(jié)點(diǎn)內(nèi)部依據(jù)消息的優(yōu)先級建立不同的隊(duì)列,在估算排隊(duì)時延時首先統(tǒng)計(jì)在固定周期內(nèi)各優(yōu)先級隊(duì)列發(fā)送的業(yè)務(wù)數(shù)量,然后在每個周期末計(jì)算發(fā)送流量,即在考慮隊(duì)列調(diào)度時每毫秒各優(yōu)先級隊(duì)列能調(diào)度發(fā)送多少個字節(jié),同時對上個周期與當(dāng)前周期的發(fā)送流量進(jìn)行加權(quán)處理;本周期的權(quán)值為0.7,上一周期的權(quán)值為0.3;
(3)每個節(jié)點(diǎn)根據(jù)節(jié)點(diǎn)自身狀態(tài)信息和鄰居節(jié)點(diǎn)消息建立并更新維護(hù)節(jié)點(diǎn)信息表,節(jié)點(diǎn)信息表包括節(jié)點(diǎn)內(nèi)部各優(yōu)先級業(yè)務(wù)的排隊(duì)估計(jì)時延、周圍一跳節(jié)點(diǎn)數(shù)目及節(jié)點(diǎn)ID、自身節(jié)點(diǎn)與一跳可達(dá)節(jié)點(diǎn)雙向鏈路質(zhì)量、以及該節(jié)點(diǎn)承擔(dān)的網(wǎng)絡(luò)責(zé)任;
(4)通過查找節(jié)點(diǎn)信息表提取到達(dá)目的節(jié)點(diǎn)存在的可能路徑;如果目的節(jié)點(diǎn)在業(yè)務(wù)產(chǎn)生節(jié)點(diǎn)的鄰居中,則標(biāo)記為一跳可達(dá)并提取到達(dá)該節(jié)點(diǎn)的鏈路質(zhì)量;如果目的節(jié)點(diǎn)為業(yè)務(wù)產(chǎn)生節(jié)點(diǎn)的一跳節(jié)點(diǎn)的鄰居節(jié)點(diǎn),則標(biāo)記為兩跳可達(dá)并計(jì)算到達(dá)目的節(jié)點(diǎn)的鏈路質(zhì)量和轉(zhuǎn)發(fā)節(jié)點(diǎn)排隊(duì)時延;該路徑的鏈路質(zhì)量為業(yè)務(wù)產(chǎn)生節(jié)點(diǎn)到轉(zhuǎn)發(fā)節(jié)點(diǎn)鏈路質(zhì)量與轉(zhuǎn)發(fā)節(jié)點(diǎn)到目的節(jié)點(diǎn)質(zhì)量相乘,并將其與固定數(shù)值相比折算成該路徑送達(dá)率;
(5)將應(yīng)用業(yè)務(wù)分為時敏業(yè)務(wù)和可靠業(yè)務(wù)兩大類,時敏業(yè)務(wù)是指業(yè)務(wù)對時延有要求,若超過生命周期則該業(yè)務(wù)將失效;可靠業(yè)務(wù)是指業(yè)務(wù)要求能夠準(zhǔn)確送達(dá)目的節(jié)點(diǎn);對于時敏業(yè)務(wù),優(yōu)先選擇在其容忍排隊(duì)時延閾值下鏈路質(zhì)量最優(yōu)的路徑;對于可靠業(yè)務(wù),在高于鏈路質(zhì)量門限上選取排隊(duì)時延最小的路徑;如果當(dāng)前網(wǎng)絡(luò)狀況不能滿足應(yīng)用業(yè)務(wù)的鏈路質(zhì)量要求或時延要求,則選取鏈路質(zhì)量最好的路徑;如果在同等條件下有多條路徑可達(dá)目的節(jié)點(diǎn),則選擇不經(jīng)主網(wǎng)管或中繼轉(zhuǎn)發(fā)的路徑。