基于鄰居關(guān)系的無(wú)人機(jī)集群網(wǎng)絡(luò)環(huán)路避免方法

摘要：為了在無(wú)法獲知全網(wǎng)拓?fù)淝闆r下解決無(wú)人機(jī)集群網(wǎng)絡(luò)中的環(huán)路問(wèn)題，本文設(shè)計(jì)了一種基于鄰居關(guān)系的環(huán)路避免方法。此方法針對(duì)性地避免鏈狀鏈路引起的網(wǎng)絡(luò)環(huán)路，包括鏈狀拓?fù)涔?jié)點(diǎn)身份判別、鏈狀拓?fù)涔?jié)點(diǎn)集合建立、變更與注銷(xiāo)，以及基于鏈狀拓?fù)涔?jié)點(diǎn)集合的選路策略。各節(jié)點(diǎn)通過(guò)鄰居數(shù)量判斷本節(jié)點(diǎn)的身份信息，包括鏈狀拓?fù)淠┒斯?jié)點(diǎn)、鏈狀拓?fù)渲虚g節(jié)點(diǎn)、鏈狀拓?fù)涫坠?jié)點(diǎn)。鏈狀拓?fù)涔?jié)點(diǎn)向其他鏈狀拓?fù)涔?jié)點(diǎn)以及鏈狀拓?fù)涫坠?jié)點(diǎn)的鄰居進(jìn)行身份通告，從而建立鏈狀拓?fù)涔?jié)點(diǎn)集合。當(dāng)鄰居關(guān)系或鏈狀拓?fù)涔?jié)點(diǎn)身份發(fā)生變化時(shí)，通過(guò)身份通告來(lái)更新鏈狀拓?fù)涔?jié)點(diǎn)集合，或通過(guò)注銷(xiāo)報(bào)文刪除鏈狀拓?fù)涔?jié)點(diǎn)集合。當(dāng)鏈狀拓?fù)涫坠?jié)點(diǎn)的鄰居接收到目的節(jié)點(diǎn)為鏈狀拓?fù)涔?jié)點(diǎn)的報(bào)文時(shí)，直接選擇鏈狀拓?fù)涫坠?jié)點(diǎn)為下一跳，以此避免環(huán)路問(wèn)題的發(fā)生。此方法無(wú)需依賴(lài)全網(wǎng)拓?fù)錇橄闰?yàn)信息，且節(jié)點(diǎn)身份信息無(wú)需擴(kuò)散至全網(wǎng)，所以開(kāi)銷(xiāo)較小。

關(guān)鍵詞：無(wú)人機(jī)集群；Ad hoc網(wǎng)絡(luò)；鏈狀拓?fù)?；網(wǎng)絡(luò)環(huán)路

無(wú)人機(jī)集群憑借低成本和高效工作的優(yōu)點(diǎn)被廣泛應(yīng)用于各個(gè)領(lǐng)域。無(wú)人機(jī)之間進(jìn)行組網(wǎng)和通信是實(shí)現(xiàn)無(wú)人機(jī)協(xié)同工作的關(guān)鍵[1-2]。但由于無(wú)人機(jī)集群相對(duì)運(yùn)動(dòng)較為劇烈，拓?fù)渥兓^快，獲取全網(wǎng)拓?fù)涞拇鷥r(jià)較大且?guī)捹Y源不充足，導(dǎo)致無(wú)人機(jī)集群網(wǎng)絡(luò)面臨許多問(wèn)題，其中網(wǎng)絡(luò)環(huán)路問(wèn)題尤為緊迫[3-4]。網(wǎng)絡(luò)環(huán)路將導(dǎo)致網(wǎng)絡(luò)開(kāi)銷(xiāo)增加，甚至使報(bào)文無(wú)法轉(zhuǎn)發(fā)至目的節(jié)點(diǎn)[5]。

部分研究基于特定的路由協(xié)議解決環(huán)路問(wèn)題，如靜態(tài)路由、OSPF等，極大地限制了上述網(wǎng)絡(luò)環(huán)路避免方法的應(yīng)用場(chǎng)景，不具備普適性，難以應(yīng)用于約束較多、拓?fù)潆S任務(wù)變化的無(wú)人機(jī)集群網(wǎng)絡(luò)[6-8]。或采用人工智能算法進(jìn)行環(huán)路檢測(cè)，但無(wú)人機(jī)計(jì)算資源較為欠缺，難以運(yùn)行人工智能算法[9-10]。而基于環(huán)路探測(cè)或基于標(biāo)簽等方式避免網(wǎng)絡(luò)環(huán)路不限定拓?fù)湫螤詈吐酚蓞f(xié)議，適用范圍較廣。環(huán)路探測(cè)通過(guò)發(fā)送環(huán)路檢測(cè)報(bào)文和環(huán)路檢測(cè)幀等完成，通過(guò)探測(cè)顯化網(wǎng)絡(luò)環(huán)路，從而針對(duì)性地解決環(huán)路問(wèn)題；然而，頻繁變化的拓?fù)鋵?dǎo)致環(huán)路探測(cè)結(jié)果的有效期較短，但增加探測(cè)頻率將增加網(wǎng)絡(luò)開(kāi)銷(xiāo)，且環(huán)路檢測(cè)報(bào)文并非在環(huán)路產(chǎn)生時(shí)觸發(fā)，即無(wú)環(huán)路問(wèn)題時(shí)，進(jìn)行環(huán)路檢測(cè)的開(kāi)銷(xiāo)是不必要的[11-12]。當(dāng)采用路由標(biāo)簽避免環(huán)路問(wèn)題時(shí)，要求將標(biāo)簽值全網(wǎng)同步，同樣存在不靈活和對(duì)帶寬要求高的問(wèn)題[13]。

為了適應(yīng)無(wú)人機(jī)集群網(wǎng)絡(luò)拓?fù)渥兓?、帶寬資源不足的特點(diǎn)，且考慮到鏈狀拓?fù)湓谌W(wǎng)拓?fù)湮粗臈l件下極其容易產(chǎn)生環(huán)路問(wèn)題，即當(dāng)報(bào)文的目標(biāo)節(jié)點(diǎn)位于鏈狀拓?fù)渲?，其局部轉(zhuǎn)發(fā)路徑是唯一的，報(bào)文必須經(jīng)過(guò)該鏈狀拓?fù)涞氖坠?jié)點(diǎn)才能轉(zhuǎn)發(fā)至鏈狀拓?fù)渲械钠渌?jié)點(diǎn)。

本文設(shè)計(jì)一種基于鄰居關(guān)系的網(wǎng)絡(luò)環(huán)路避免方法，該方法基于鄰居數(shù)量確定節(jié)點(diǎn)是否位于鏈狀拓?fù)渲?，完成身份判別后，鏈狀拓?fù)涔?jié)點(diǎn)向特定的鄰居進(jìn)行身份通告，建立鏈狀拓?fù)涔?jié)點(diǎn)集合，身份通告僅在鏈狀拓?fù)涔?jié)點(diǎn)和鏈狀拓?fù)涫坠?jié)點(diǎn)的鄰居之間完成，無(wú)需擴(kuò)散至全網(wǎng)。當(dāng)鏈狀拓?fù)涫坠?jié)點(diǎn)的鄰居對(duì)目標(biāo)節(jié)點(diǎn)為鏈狀拓?fù)涔?jié)點(diǎn)的報(bào)文進(jìn)行轉(zhuǎn)發(fā)時(shí)，直接選擇鏈狀拓?fù)涫坠?jié)點(diǎn)為下一跳。當(dāng)鄰居關(guān)系或鏈狀拓?fù)涔?jié)點(diǎn)身份發(fā)生變化時(shí)，通過(guò)身份通告進(jìn)行鏈狀拓?fù)涔?jié)點(diǎn)集合更新，或通過(guò)注銷(xiāo)報(bào)文刪除鏈狀拓?fù)涔?jié)點(diǎn)集合。該網(wǎng)絡(luò)環(huán)路避免方法僅在鏈狀拓?fù)洚a(chǎn)生或改變時(shí)進(jìn)行身份通告和注銷(xiāo)報(bào)文轉(zhuǎn)發(fā)，且上述報(bào)文的轉(zhuǎn)發(fā)僅在鏈狀拓?fù)涔?jié)點(diǎn)及鏈狀拓?fù)涫坠?jié)點(diǎn)的鄰居之間完成，無(wú)需擴(kuò)散到全網(wǎng)，極大地減小了控制開(kāi)銷(xiāo)。

一、鏈狀拓?fù)涔?jié)點(diǎn)建模

為了能夠識(shí)別無(wú)人機(jī)集群中的鏈狀拓?fù)涔?jié)點(diǎn)，并對(duì)目的節(jié)點(diǎn)為鏈狀拓?fù)涔?jié)點(diǎn)的尋路進(jìn)行特殊處理，本小節(jié)對(duì)鏈狀拓?fù)涔?jié)點(diǎn)進(jìn)行建模。設(shè)無(wú)人機(jī)集群包含m個(gè)節(jié)點(diǎn)，其節(jié)點(diǎn)集合為。針對(duì)節(jié)點(diǎn)，其鄰居節(jié)點(diǎn)集合為。

定義1：設(shè)為鏈狀拓?fù)淠┒斯?jié)點(diǎn)集合，的節(jié)點(diǎn)為鏈狀拓?fù)淠┒斯?jié)點(diǎn)，即鏈狀拓?fù)淠┒斯?jié)點(diǎn)為有且僅有1個(gè)鄰居的節(jié)點(diǎn)。設(shè)為鏈狀拓?fù)渲虚g節(jié)點(diǎn)集合，的節(jié)點(diǎn)為鏈狀拓?fù)渲虚g節(jié)點(diǎn)，即鏈狀拓?fù)渲虚g節(jié)點(diǎn)有且僅有2個(gè)鄰居。

定義2：設(shè)為鏈狀拓?fù)涫坠?jié)點(diǎn)集合，的節(jié)點(diǎn)為鏈狀拓?fù)涫坠?jié)點(diǎn)，即鏈狀拓?fù)涫坠?jié)點(diǎn)為鄰居數(shù)量大于等于3并且至少其中一個(gè)鄰居為鏈狀拓?fù)渲虚g節(jié)點(diǎn)或鏈狀拓?fù)淠┒斯?jié)點(diǎn)。

顯然，當(dāng)目標(biāo)節(jié)點(diǎn)或，確定相應(yīng)的鏈狀拓?fù)涫坠?jié)點(diǎn)能夠避免環(huán)路，即鏈狀拓?fù)涫坠?jié)點(diǎn)需確認(rèn)與其相關(guān)的鏈狀拓?fù)涫坠?jié)點(diǎn)或鏈狀拓?fù)渲虚g節(jié)點(diǎn)，形成鏈狀拓?fù)涔?jié)點(diǎn)集合。

定義3：鏈狀拓?fù)涔?jié)點(diǎn)集合為由鏈狀拓?fù)淠┒斯?jié)點(diǎn)、鏈狀拓?fù)渲虚g節(jié)點(diǎn)、鏈狀拓?fù)涫坠?jié)點(diǎn)構(gòu)成的鏈路，其中由直接與節(jié)點(diǎn)Xe或節(jié)點(diǎn)Xo連接的節(jié)點(diǎn)、僅通過(guò)其他鏈狀拓?fù)渲虚g節(jié)點(diǎn)與節(jié)點(diǎn)Xe或節(jié)點(diǎn)Xo連接的節(jié)點(diǎn)。

需要注意的是，允許。顯然，當(dāng)轉(zhuǎn)發(fā)目的節(jié)點(diǎn)的報(bào)文，且節(jié)點(diǎn)Xo為當(dāng)前節(jié)點(diǎn)的鄰居時(shí)，當(dāng)前節(jié)點(diǎn)必須選擇節(jié)點(diǎn)Xo作為下一跳，否則將形成環(huán)路。

二、鏈狀拓?fù)涔?jié)點(diǎn)確認(rèn)與解除

（一）鏈狀拓?fù)涔?jié)點(diǎn)確認(rèn)與身份通告

顯然，鏈狀拓?fù)涫坠?jié)點(diǎn)Xo需要確認(rèn)與其相關(guān)的鏈狀拓?fù)涔?jié)點(diǎn)集合，并將該集合通告至其鄰居節(jié)點(diǎn)，以便于其鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)相關(guān)報(bào)文時(shí)將其選為下一跳。為了減少控制開(kāi)銷(xiāo)，鏈狀拓?fù)涔?jié)點(diǎn)通告由鏈狀拓?fù)淠┒斯?jié)點(diǎn)發(fā)起。各節(jié)點(diǎn)周期性確認(rèn)本節(jié)點(diǎn)身份，有且只有1個(gè)鄰居的節(jié)點(diǎn)確認(rèn)為鏈狀拓?fù)淠┒斯?jié)點(diǎn)，有且只有2個(gè)鄰居的節(jié)點(diǎn)確認(rèn)為鏈狀拓?fù)渲虚g節(jié)點(diǎn)。鏈狀拓?fù)淠┒斯?jié)點(diǎn)和鏈狀拓?fù)渲虚g節(jié)點(diǎn)確認(rèn)身份后，向其鄰居發(fā)送鏈狀拓?fù)涔?jié)點(diǎn)身份通告報(bào)文。需要注意的是，鏈狀拓?fù)涫坠?jié)點(diǎn)的身份確認(rèn)需要在接收到鄰居發(fā)送的身份通告報(bào)文后才能完成。需要注意的是，僅鏈狀拓?fù)淠┒斯?jié)點(diǎn)能主動(dòng)發(fā)起身份通告，鏈狀拓?fù)渲虚g節(jié)點(diǎn)和鏈狀拓?fù)涫坠?jié)點(diǎn)需接收到鄰居發(fā)送的身份通告報(bào)文后，再向其鄰居發(fā)送身份通告報(bào)文，使身份通告報(bào)文從鏈狀拓?fù)淠┒斯?jié)點(diǎn)向鏈狀拓?fù)涫坠?jié)點(diǎn)單向傳遞，減少控制開(kāi)銷(xiāo)，簡(jiǎn)化處理策略。當(dāng)鏈狀拓?fù)淠┒斯?jié)點(diǎn)確認(rèn)身份后，主動(dòng)向唯一的鄰居發(fā)送身份通告報(bào)文；鏈狀拓?fù)渲虚g節(jié)點(diǎn)接收到其中一個(gè)鄰居發(fā)送的身份通告報(bào)文后，將自己的身份信息加入該身份通告報(bào)文中，按協(xié)議整理后發(fā)送至另一個(gè)未給本節(jié)點(diǎn)發(fā)送身份通告報(bào)文的鄰居。

當(dāng)節(jié)點(diǎn)接收到鄰居發(fā)送的身份通告報(bào)文，且本節(jié)點(diǎn)非鏈狀拓?fù)淠┒斯?jié)點(diǎn)和鏈狀拓?fù)渲虚g節(jié)點(diǎn)，即本節(jié)點(diǎn)的鄰居數(shù)量大于等于3，則該節(jié)點(diǎn)確認(rèn)為鏈狀拓?fù)涫坠?jié)點(diǎn)。同樣地，鏈狀拓?fù)涫坠?jié)點(diǎn)將自己的身份信息加入身份通告報(bào)文中，并發(fā)送至除鏈狀拓?fù)渲虚g節(jié)點(diǎn)和鏈狀拓?fù)淠┒斯?jié)點(diǎn)以外的所有鄰居。普通節(jié)點(diǎn)收到通告報(bào)文后，無(wú)需繼續(xù)進(jìn)行轉(zhuǎn)發(fā)。普通節(jié)點(diǎn)通過(guò)路徑首節(jié)點(diǎn)發(fā)送的身份通告報(bào)文，知悉與其鄰居X(jué)o相關(guān)的鏈狀拓?fù)?，?dāng)普通節(jié)點(diǎn)轉(zhuǎn)發(fā)報(bào)文的目的節(jié)點(diǎn)時(shí)，直接選擇鄰居X(jué)o為下一跳。

（二）鏈狀拓?fù)涔?jié)點(diǎn)變更與注銷(xiāo)

當(dāng)拓?fù)浒l(fā)生變化，節(jié)點(diǎn)的身份或者鄰居關(guān)系將發(fā)生變化，相應(yīng)的鏈狀拓?fù)淇赡芨淖兩踔潦窍?，因此，需要?duì)鏈狀拓?fù)涔?jié)點(diǎn)的身份進(jìn)行解除并通告給鄰居。

為了便于注銷(xiāo)或更新鏈狀拓?fù)涔?jié)點(diǎn)集合，對(duì)鏈狀拓?fù)淝跋蜞従雍秃笙蜞従舆M(jìn)行定義：

定義4：鏈狀拓?fù)涔?jié)點(diǎn)Xj的前向鄰居滿(mǎn)足，鏈狀拓?fù)涔?jié)點(diǎn)Xi的前向鄰居滿(mǎn)足，其中hop（Xi， Xj）為節(jié)點(diǎn)Xi到鏈狀拓?fù)淠┒斯?jié)點(diǎn)Xj的最小跳數(shù)。

即節(jié)點(diǎn)Xi的前向鄰居為其更靠近鏈狀拓?fù)淠┒斯?jié)點(diǎn)Xe的鄰居，后向鄰居為其更靠近鏈狀拓?fù)涫坠?jié)點(diǎn)Xo的鄰居。顯然，鏈狀拓?fù)淠┒斯?jié)點(diǎn)無(wú)前向鄰居，鏈狀拓?fù)涫坠?jié)點(diǎn)無(wú)后向鄰居。

當(dāng)鏈狀拓?fù)涔?jié)點(diǎn)的拓?fù)錉顟B(tài)發(fā)生變化，在必要時(shí)需向相應(yīng)鄰居發(fā)送鏈狀拓?fù)涔?jié)點(diǎn)集合注銷(xiāo)報(bào)文。當(dāng)節(jié)點(diǎn)收到鄰居發(fā)送的注銷(xiāo)報(bào)文時(shí)，直接根據(jù)報(bào)文中的鏈狀拓?fù)涔?jié)點(diǎn)集合ID刪除本地存儲(chǔ)的相應(yīng)鏈狀拓?fù)涔?jié)點(diǎn)集合。此外，假如收到注銷(xiāo)報(bào)文的節(jié)點(diǎn)為鏈狀拓?fù)渲虚g節(jié)點(diǎn)，該節(jié)點(diǎn)需將注銷(xiāo)報(bào)文轉(zhuǎn)發(fā)至其后向鄰居；假如收到注銷(xiāo)報(bào)文的節(jié)點(diǎn)為鏈狀拓?fù)涫坠?jié)點(diǎn)，該節(jié)點(diǎn)需將注銷(xiāo)報(bào)文轉(zhuǎn)發(fā)至其所有非鏈狀拓?fù)涔?jié)點(diǎn)鄰居。引起鏈狀拓?fù)涔?jié)點(diǎn)集合變化的情況包括鄰居關(guān)系變化或鏈狀拓?fù)涔?jié)點(diǎn)身份變更，針對(duì)不同的鏈狀拓?fù)涔?jié)點(diǎn)，其處理策略不同。

1.鏈狀拓?fù)淠┒斯?jié)點(diǎn)

鏈狀拓?fù)淠┒斯?jié)點(diǎn)的連接關(guān)系變化后，其身份變更或鏈狀拓?fù)涔?jié)點(diǎn)集合注銷(xiāo)工作流程圖1所示。當(dāng)其僅發(fā)生鄰居關(guān)系變化時(shí)，即該節(jié)點(diǎn)仍然只有1個(gè)鄰居，但該鄰居為新鄰居，此時(shí)鏈狀拓?fù)淠┒斯?jié)點(diǎn)向新鄰居發(fā)起身份通告。當(dāng)鏈狀拓?fù)淠┒斯?jié)點(diǎn)身份發(fā)生變化時(shí)，即變更為鏈狀拓?fù)渲虚g節(jié)點(diǎn)、鏈狀拓?fù)涫坠?jié)點(diǎn)或普通節(jié)點(diǎn)時(shí)，假如原后向鄰居存在，則向后向鄰居發(fā)送注銷(xiāo)報(bào)文。

2.鏈狀拓?fù)渲虚g節(jié)點(diǎn)

鏈狀拓?fù)渲虚g節(jié)點(diǎn)的連接關(guān)系變化后，當(dāng)僅鄰居關(guān)系發(fā)生變化，即該節(jié)點(diǎn)仍有且僅有2個(gè)鄰居，但前向鄰居或后向鄰居發(fā)生變化，針對(duì)前向鄰居發(fā)生變化的情況，假如原后向鄰居存在，則向后向鄰居發(fā)送注銷(xiāo)報(bào)文；針對(duì)后向鄰居變化情況，假如原前向鄰居存在，則向新的后向鄰居發(fā)送身份通告，更新鏈狀拓?fù)涔?jié)點(diǎn)集合。當(dāng)節(jié)點(diǎn)身份發(fā)生變化，假如變更為鏈狀拓?fù)淠┒斯?jié)點(diǎn)，則向后向鄰居發(fā)送新的身份通告，形成新的鏈狀拓?fù)涔?jié)點(diǎn)集合；假如變更為鏈狀拓?fù)涫坠?jié)點(diǎn)，當(dāng)原前向鄰居存在時(shí)，向非鏈狀拓?fù)涔?jié)點(diǎn)的所有鄰居發(fā)送身份通告，當(dāng)原前向鄰居不存在且后向鄰居存在時(shí)，向原后向鄰居發(fā)送注銷(xiāo)報(bào)文；假如變更為普通節(jié)點(diǎn)，且后向鄰居不變，則向后向鄰居發(fā)送注銷(xiāo)報(bào)文。

3.鏈狀拓?fù)涫坠?jié)點(diǎn)

鏈狀拓?fù)涫坠?jié)點(diǎn)的連接關(guān)系變化后，當(dāng)僅鄰居關(guān)系發(fā)生變化時(shí)，假如前向鄰居保持不變，則向新的鄰居發(fā)送身份通告；否則，向所有非鏈狀拓?fù)涔?jié)點(diǎn)鄰居發(fā)送注銷(xiāo)報(bào)文。對(duì)于節(jié)點(diǎn)身份的變更，如果變更為鏈狀拓?fù)淠┒斯?jié)點(diǎn)，并且后向鄰居保持不變，那么向后向鄰居發(fā)送注銷(xiāo)報(bào)文并發(fā)起新的身份通告；否則，直接向后向鄰居發(fā)送身份通告。對(duì)于變更為鏈狀拓?fù)渲虚g節(jié)點(diǎn)的情況，如果前向鄰居保持不變，那么向后向鄰居發(fā)送身份通告；否則，向原來(lái)的后向鄰居發(fā)送注銷(xiāo)報(bào)文。如果變更為普通節(jié)點(diǎn)，并且前向鄰居發(fā)生變化但后向鄰居保持不變，或者前向鄰居發(fā)生變化且后向鄰居發(fā)生變化，那么向后向鄰居發(fā)送注銷(xiāo)報(bào)文。

4.鏈狀拓?fù)涫坠?jié)點(diǎn)的鄰居

針對(duì)鏈狀拓?fù)涫坠?jié)點(diǎn)的鄰居，僅需鏈狀拓?fù)涫坠?jié)點(diǎn)是否仍為鄰居，如與鏈狀拓?fù)涫坠?jié)點(diǎn)的連接斷開(kāi)，直接刪除本地存儲(chǔ)的相應(yīng)鏈狀拓?fù)涔?jié)點(diǎn)集合。

三、基于鏈狀拓?fù)涔?jié)點(diǎn)集合的選路策略

針對(duì)存在ns條鏈狀拓?fù)涞木W(wǎng)絡(luò)，該鏈狀拓?fù)涫坠?jié)點(diǎn)的所有鄰居均存儲(chǔ)了鏈狀拓?fù)涔?jié)點(diǎn)集合，上述節(jié)點(diǎn)轉(zhuǎn)發(fā)報(bào)文基于鏈狀拓?fù)涔?jié)點(diǎn)集合進(jìn)行選路。即鏈狀拓?fù)涫坠?jié)點(diǎn)的所有鄰居對(duì)目的節(jié)點(diǎn)的報(bào)文進(jìn)行轉(zhuǎn)發(fā)時(shí)，無(wú)需根據(jù)采用的路由算法，直接選擇鏈狀拓?fù)涫坠?jié)點(diǎn)為下一跳。

四、結(jié)束語(yǔ)

針對(duì)無(wú)人機(jī)集群網(wǎng)絡(luò)拓?fù)渥兓瘎×?、無(wú)法獲取全網(wǎng)拓?fù)涞那闆r，本文設(shè)計(jì)一種基于鄰居關(guān)系的環(huán)路避免方法，針對(duì)性解決鏈狀鏈路引起的網(wǎng)絡(luò)環(huán)路問(wèn)題。通過(guò)鏈狀拓?fù)涔?jié)點(diǎn)身份判別、鏈狀拓?fù)涔?jié)點(diǎn)集合建立、變更與注銷(xiāo)策略，使鏈狀拓?fù)涫坠?jié)點(diǎn)的鄰居能識(shí)別鏈狀拓?fù)涔?jié)點(diǎn)，并對(duì)目的節(jié)點(diǎn)為鏈狀拓?fù)涔?jié)點(diǎn)的報(bào)文的下一跳選擇進(jìn)行特殊處理，從而避免環(huán)路問(wèn)題。該方法適用于任意拓?fù)?，且?jié)點(diǎn)身份信息無(wú)需擴(kuò)散至全網(wǎng)，開(kāi)銷(xiāo)較小。

作者單位：伍擎 中國(guó)電子科技集團(tuán)公司第七研究所

參考文獻(xiàn)

[1]Wenfei Wang， Maolong Lv， Le Ru， Bo Lu， Shiguang Hu， Xiniong Chang. Multi-UAV Unbalanced Targets Coordinated Dynamic Task Allocation in Phases， Aerospace 2022， 9（9）， 491.

[2]Yong Li， Mohong Zheng. Routing prediction strategy for UAN swarm network using pigeon-inspired optimization based neural network[J]. International Journal of Aeronautical and Space Sciences.[2023-06-26].

[3]ZiweiYuan， Yanping Yang， Dong Wang， Xiaoping Ma. Energy-Efficient Trajectory Optimization for UAV-Enabled Cellular Communications Based on Physical-Layer Security. Aerospace 2022， 9（2）， 50; https：//doi.org/10.3390/aerospace9020050

[4]劉汪根，鄭淮城，榮國(guó)平.云環(huán)境下大規(guī)模分布式計(jì)算數(shù)據(jù)感知的調(diào)度系統(tǒng)[J].大數(shù)據(jù)， 2020.

[5]李龍飛，張涇周，王鵬德等.基于節(jié)點(diǎn)興趣和Q-learning的P2P網(wǎng)絡(luò)搜索機(jī)制[J].計(jì)算機(jī)科學(xué)， 2020， 47（2）：6.

[6]姚玉坤，劉江兵，李小勇等.LLN中基于環(huán)路避免的高效路由修復(fù)算法[J].系統(tǒng)工程與電子技術(shù)， 2018， 40（5）：7.

[7]黃德玲，嚴(yán)余松，彭大芹.城市車(chē)輛自組織網(wǎng)絡(luò)中基于預(yù)測(cè)的地理位置路由協(xié)議[J].計(jì)算機(jī)科學(xué)， 2019.

[8]張靚晶，鈕大騫.局域網(wǎng)網(wǎng)絡(luò)環(huán)路故障排查及解決措施[J].無(wú)線(xiàn)互聯(lián)科技， 2022（019-005）.

[9]李揚(yáng).基于移動(dòng)群智感知的大規(guī)模網(wǎng)絡(luò)異常檢測(cè)[D].上海交通大學(xué)，2019.

[10]劉江兵.低功耗有損網(wǎng)絡(luò)中的RPL路由協(xié)議研究[D].重慶郵電大學(xué)，2018.

[11]范敏，魏書(shū)偉，張海霞.通過(guò)交換機(jī)檢測(cè)解決網(wǎng)絡(luò)環(huán)路的探索[J].無(wú)線(xiàn)互聯(lián)科技， 2022（004）：019.

[12]李琦，朱潔，陳艷毓等.檢測(cè)軟件定義網(wǎng)絡(luò)（SDN）中的路由環(huán)路的系統(tǒng)和方法：CN201810437997.5[P].CN108881005A[2023-06-26].

[13]王德兵，孫道遠(yuǎn).路由標(biāo)簽在規(guī)避路由環(huán)路與次優(yōu)路徑中的應(yīng)用研究[J].吉林工程技術(shù)師范學(xué)院學(xué)報(bào)， 2021.