短波自組織網(wǎng)絡(luò)具有通信范圍廣和抗毀能力強(qiáng)等特點(diǎn),在搶險(xiǎn)救災(zāi)等場(chǎng)景廣泛應(yīng)用。短波自組織令牌環(huán)協(xié)議是無(wú)線令牌環(huán)協(xié)議發(fā)展而來(lái)適用于短波通信的媒體訪問(wèn)控制協(xié)議,短波令牌環(huán)協(xié)議規(guī)定了節(jié)點(diǎn)的組網(wǎng)過(guò)程,協(xié)議的公平性和無(wú)競(jìng)爭(zhēng)性使網(wǎng)絡(luò)中數(shù)據(jù)無(wú)沖突,同時(shí)具有一定的自我修復(fù)能力,能夠保證網(wǎng)絡(luò)性能。本文首先詳細(xì)研究了短波令牌環(huán)協(xié)議,協(xié)議主要通過(guò)有限狀態(tài)機(jī)和定時(shí)器的方式來(lái)對(duì)節(jié)點(diǎn)進(jìn)行控制,針對(duì)協(xié)議組網(wǎng)過(guò)程中傳輸順序可能產(chǎn)生多余的中繼情況,提出了一種基于Floyd和遺傳算法聯(lián)合優(yōu)化算法對(duì)短波令牌環(huán)組網(wǎng)進(jìn)行優(yōu)化,算法將傳輸順序進(jìn)行重組,得到最少中繼的傳輸順序,有效地改善原始組網(wǎng)算法的網(wǎng)絡(luò)吞吐量和時(shí)延等特性。其次,針對(duì)短波令牌環(huán)組網(wǎng)過(guò)程中可能存在的干擾問(wèn)題進(jìn)行分析研究,解決了隱藏節(jié)點(diǎn)、丟失令牌、多令牌、環(huán)路碰撞、丟失環(huán)主節(jié)點(diǎn)等問(wèn)題,提出了兩種潛在的接入干擾問(wèn)題,并給出相應(yīng)的抗干擾策略,增強(qiáng)了網(wǎng)絡(luò)的抗干擾能力。然后,使用OPNET網(wǎng)絡(luò)仿真軟件對(duì)短波令牌環(huán)組網(wǎng)過(guò)程進(jìn)行了仿真,分析環(huán)網(wǎng)令牌傳遞次數(shù)、網(wǎng)絡(luò)吞吐量和時(shí)延等特性,驗(yàn)證聯(lián)合優(yōu)化算法減少了中繼次數(shù),實(shí)驗(yàn)結(jié)果顯示優(yōu)化算法提升了網(wǎng)絡(luò)吞吐量并降低了時(shí)延,提出的抗干擾策略也有效...

【文章頁(yè)數(shù)】：94 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２．１短波令牌環(huán)狀態(tài)轉(zhuǎn)移圖??再考慮超過(guò)兩個(gè)節(jié)點(diǎn)組網(wǎng)的情況，當(dāng)兩節(jié)點(diǎn)令牌環(huán)組網(wǎng)成功后，環(huán)成員將??判斷是否滿足邀請(qǐng)新節(jié)點(diǎn)加入令牌環(huán)

?第２章短波令牌環(huán)協(xié)議???狀態(tài)，最后兩節(jié)點(diǎn)組網(wǎng)成功，節(jié)點(diǎn)循環(huán)發(fā)送數(shù)據(jù)。第二種方式是節(jié)點(diǎn)作為被動(dòng)??方，認(rèn)為目前存在可加入的令牌環(huán)。節(jié)點(diǎn)一啟動(dòng)進(jìn)入ＦＬＴ狀態(tài)，在ＴＣＬＴ到期??前監(jiān)聽(tīng)到ＳＬＳ令牌。節(jié)點(diǎn)進(jìn)入ＳＲＰ狀態(tài)，等待ＴＳＲＰ定時(shí)器到期，將發(fā)送ＳＥＴ??令牌給邀請(qǐng)節(jié)點(diǎn)并轉(zhuǎn)入ＪＯ....

圖３．２短波令牌環(huán)ＴＯＬ優(yōu)化問(wèn)題求解過(guò)程??根據(jù)短波令牌環(huán)協(xié)議的要求，每個(gè)節(jié)點(diǎn)都存在一張監(jiān)聽(tīng)表，記錄節(jié)點(diǎn)與其??

?節(jié)點(diǎn)ｉ到節(jié)點(diǎn)ｊ不存在鏈路°??同時(shí)，根據(jù)距離矩陣可以推導(dǎo)出鄰接矩陣：??ｆｌ，?ｄ?＝?１??Ａ?＝?［ａ?＝?＼?］?（３．２）??Ｊ?１?〇，其他??計(jì)算ＲＣＬ的最小值需要距離矩陣，距離矩陣的計(jì)算需要通過(guò)全局的鄰接矩??陣。單個(gè)節(jié)點(diǎn)產(chǎn)生的監(jiān)聽(tīng)表為局部鄰接矩陣，所以需要至少經(jīng)....

圖３．３四節(jié)點(diǎn)組建環(huán)網(wǎng)??

?第３章短波令牌環(huán)組網(wǎng)算法的改進(jìn)???ＧＸＤ?Ｇ＞＾？??？?？?？?？??（ａ）?Ａ節(jié)點(diǎn)與Ｂ節(jié)點(diǎn)組網(wǎng)?（ｂ）Ａ、Ｂ、Ｃ節(jié)點(diǎn)組網(wǎng)?（ｃ）四節(jié)點(diǎn)組網(wǎng)??圖３．３四節(jié)點(diǎn)組建環(huán)網(wǎng)??當(dāng)Ａ節(jié)點(diǎn)和Ｂ節(jié)點(diǎn)組網(wǎng)時(shí)，Ｂ節(jié)點(diǎn)將收到Ａ節(jié)點(diǎn)傳來(lái)的局部距離矩陣，此??時(shí)Ｂ節(jié)點(diǎn)將其轉(zhuǎn)化為局部鄰接矩陣，并將....

圖３．４八節(jié)點(diǎn)優(yōu)化前ＲＣＬ值??

?第３章短波令牌環(huán)組網(wǎng)算法的改進(jìn)???

本文編號(hào)：3899729