一種報文轉(zhuǎn)發(fā)方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信領(lǐng)域，尤其涉及一種報文轉(zhuǎn)發(fā)方法及裝置。
【背景技術(shù)】
[0002] 隨著全球汽車保有量的上升、道路擁堵狀況的加劇以及交通安全事故的頻繁發(fā) 生，車載自組織網(wǎng)絡(luò)（Vehicular Ad-Hoc Networks，VANET，以下簡稱車載自組網(wǎng)）作為智能 交通系統(tǒng)（Intelligent Traffic System，簡稱ITS)的重要基礎(chǔ)引起了學(xué)術(shù)界和工業(yè)界的 極大興趣，車載自組網(wǎng)中通過車間通信等方式感知周圍車輛的存在及相關(guān)狀態(tài)信息，并據(jù) 此預(yù)防潛在的危險，因此，通信的及時性是重中之重，直接和車輛及人員的安全息息相關(guān)。
[0003] 在包含在所述車載自組網(wǎng)之內(nèi)的車間網(wǎng)絡(luò)中，組成所述車間網(wǎng)絡(luò)中各個節(jié)點(diǎn)的是 車輛，由于車輛具有高速移動的特性，因此車間網(wǎng)絡(luò)是一個節(jié)點(diǎn)快速移動、網(wǎng)絡(luò)拓?fù)渥兓l 繁的網(wǎng)絡(luò)。路由是指報文從一個節(jié)點(diǎn)轉(zhuǎn)發(fā)至另一個節(jié)點(diǎn)的過程。報文從起始節(jié)點(diǎn)傳遞至目 標(biāo)節(jié)點(diǎn)可能會經(jīng)歷多次路由，為了保證車輛和人員的安全，需要保證路由的成功率且盡量 縮短路由的時間。
[0004] 在目前的車載自組網(wǎng)的路由協(xié)議中，研宄較多的是基于拓?fù)涞穆酚蓞f(xié)議和基于位 置信息的路由協(xié)議。
[0005] 所述基于拓?fù)涞穆酚蓞f(xié)議中最具有代表性的是按需驅(qū)動距離矢量路由協(xié)議（Ad Hoc on-demand Distance Vector Protocol，簡稱A0DV)，該協(xié)議規(guī)定，在節(jié)點(diǎn)發(fā)送數(shù)據(jù)之 前，為該節(jié)點(diǎn)至接收數(shù)據(jù)的目標(biāo)節(jié)點(diǎn)之間建立一條路徑，以便數(shù)據(jù)通過該路徑到達(dá)目標(biāo)節(jié) 點(diǎn)，該路徑的信息被存儲于路由表中。由于路徑上可能會包含若干個節(jié)點(diǎn)，在車載網(wǎng)絡(luò)環(huán)境 下，只要有一個節(jié)點(diǎn)位置發(fā)生變化，就有可能導(dǎo)致規(guī)劃好的路徑發(fā)生斷裂，從而會導(dǎo)致數(shù)據(jù) 傳輸失敗。如果不斷的為節(jié)點(diǎn)重新規(guī)劃新路徑，則需要頻繁的更新包含所述路徑信息的路 由表信息，不僅耗費(fèi)大量的資源，而且存在較高的路由失敗率。
[0006] 所述基于位置信息的路由協(xié)議中最具有代表性的是貪婪周邊無狀態(tài)路由協(xié)議 (Greedy Perimeter Stateless Routing，簡稱GPSR)，該協(xié)議中的路由是一種無狀態(tài)路由， 不需要更新路由表信息，比所述A0DV協(xié)議更加適合網(wǎng)絡(luò)拓?fù)渥兓斓能囕d自組網(wǎng)環(huán)境。該 協(xié)議規(guī)定，車間網(wǎng)絡(luò)中的每個節(jié)點(diǎn)定期通報自己的位置信息，每個節(jié)點(diǎn)將鄰居節(jié)點(diǎn)的位置 信息保存在鄰居節(jié)點(diǎn)列表中，根據(jù)貪婪算法和最小跳數(shù)原則從當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中選擇 下一跳節(jié)點(diǎn)，所述下一跳節(jié)點(diǎn)比當(dāng)前節(jié)點(diǎn)距離目標(biāo)節(jié)點(diǎn)更近，然后將報文傳遞給下一跳節(jié) 點(diǎn)，下一跳節(jié)點(diǎn)從其鄰居節(jié)點(diǎn)中選擇下下一跳節(jié)點(diǎn)傳遞報文，直到傳遞給目標(biāo)節(jié)點(diǎn)。由于報 文是從一個節(jié)點(diǎn)傳遞到下一跳節(jié)點(diǎn)，下一跳節(jié)點(diǎn)是從當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中選取的，因此 不需要不斷的為節(jié)點(diǎn)重新規(guī)劃路徑，也不需要更新路由表信息，減少了路由的時間，提高了 報文轉(zhuǎn)發(fā)的效率。
[0007] 然而，在基于WAVE協(xié)議的多信道車載網(wǎng)絡(luò)環(huán)境下，節(jié)點(diǎn)需要交替的在CCH(控制信 道）和SCH(服務(wù)信道）上進(jìn)行切換，即若當(dāng)前時刻節(jié)點(diǎn)從CCH切換到SCH上，則下一時刻， 各節(jié)點(diǎn)從SCH切換至CCH上，再下一時刻節(jié)點(diǎn)又從CCH切換至SCH上，以此類推。在WAVE 協(xié)議中，CCH只有一個，而SCH有多個，所述SCH用于節(jié)點(diǎn)之間發(fā)送、接收或傳遞服務(wù)類報文， 而控制信道用于向節(jié)點(diǎn)傳遞控制類報文。因此當(dāng)節(jié)點(diǎn)從CCH切換至SCH時，不同的節(jié)點(diǎn)可 能會切換至不同的SCH上。由于服務(wù)類報文的轉(zhuǎn)發(fā)只能通過SCH，且只有處于相同的SCH的 節(jié)點(diǎn)才能轉(zhuǎn)發(fā)報文。如果按照貪婪算法和最小跳數(shù)原則選擇下一跳節(jié)點(diǎn)，很有可能選擇的 下一跳節(jié)點(diǎn)是和當(dāng)前節(jié)點(diǎn)處于不同SCH的節(jié)點(diǎn)，因此在路由過程中會耽誤較長的時間，降 低了服務(wù)類報文轉(zhuǎn)發(fā)的效率。

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

[0008] 為了解決現(xiàn)有技術(shù)中報文轉(zhuǎn)發(fā)效率低下、浪費(fèi)系統(tǒng)資源的技術(shù)問題，本發(fā)明提供 了一種報文轉(zhuǎn)發(fā)方法和裝置，提高了報文轉(zhuǎn)發(fā)效率，減少了路由時間，并且節(jié)約了系統(tǒng)資 源。
[0009] 本發(fā)明實施例提供了一種報文轉(zhuǎn)發(fā)方法，所述方法包括：
[0010] 獲取當(dāng)前節(jié)點(diǎn)需要轉(zhuǎn)發(fā)的報文，以及所述當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；
[0011] 從所述鄰居節(jié)點(diǎn)中選擇與所述當(dāng)前節(jié)點(diǎn)的服務(wù)信道相同的鄰居節(jié)點(diǎn)組成子鄰居 節(jié)點(diǎn)集；
[0012] 從所述子鄰居節(jié)點(diǎn)集中選擇一個鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)；
[0013] 將所述報文從當(dāng)前節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述下一跳節(jié)點(diǎn)。
[0014] 優(yōu)選的，所述從所述子鄰居節(jié)點(diǎn)集中選擇一個鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)包括：
[0015] 從所述子鄰居節(jié)點(diǎn)集中選擇與所述當(dāng)前節(jié)點(diǎn)之間的鏈路連通度最大的鄰居節(jié)點(diǎn) 作為下一跳節(jié)點(diǎn)，所述鏈路連通度與兩個節(jié)點(diǎn)能夠通信的最長時間呈正相關(guān)關(guān)系。
[0016] 優(yōu)選的，所述方法還包括：
[0017] 當(dāng)所述子鄰居節(jié)點(diǎn)集為空集，且當(dāng)所述當(dāng)前節(jié)點(diǎn)和所述鄰居節(jié)點(diǎn)由各自所處服務(wù) 信道切換至控制信道時，根據(jù)所述鄰居節(jié)點(diǎn)的空閑因子和/或鏈路連通度選擇一個鄰居節(jié) 點(diǎn)作為下一跳節(jié)點(diǎn)，其中，所述空閑因子與所述鄰居節(jié)點(diǎn)在上一個預(yù)設(shè)時間周期內(nèi)的空閑 時間呈正相關(guān)，所述鏈路連通度與兩個節(jié)點(diǎn)之間能夠通信的最長時間呈正相關(guān)；
[0018] 當(dāng)所述下一跳節(jié)點(diǎn)和當(dāng)前節(jié)點(diǎn)均從所述控制信道切換至同一個服務(wù)信道后，執(zhí)行 所述將報文從當(dāng)前節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述下一跳節(jié)點(diǎn)的步驟。
[0019] 優(yōu)選的，所述空閑因子的計算公式為：
[0020]
【主權(quán)項】
1. 一種報文轉(zhuǎn)發(fā)方法，其特征在于，所述方法包括： 獲取當(dāng)前節(jié)點(diǎn)需要轉(zhuǎn)發(fā)的報文，以及所述當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)； 從所述鄰居節(jié)點(diǎn)中選擇與所述當(dāng)前節(jié)點(diǎn)的服務(wù)信道相同的鄰居節(jié)點(diǎn)組成子鄰居節(jié)點(diǎn) 集； 從所述子鄰居節(jié)點(diǎn)集中選擇一個鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)； 將所述報文從當(dāng)前節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述下一跳節(jié)點(diǎn)。
2. 根據(jù)權(quán)利要求1所述的報文轉(zhuǎn)發(fā)方法，其特征在于，所述從所述子鄰居節(jié)點(diǎn)集中選 擇一個鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)包括： 從所述子鄰居節(jié)點(diǎn)集中選擇與所述當(dāng)