本發(fā)明涉及車載網(wǎng)絡(luò)的技術(shù)領(lǐng)域，更具體地，涉及一種sdn車載網(wǎng)絡(luò)的路段分區(qū)選路方法。

背景技術(shù)：

在傳統(tǒng)的sdn思想的集中式車載網(wǎng)絡(luò)中，根據(jù)收集的路段車輛信息形成一張拓?fù)鋱D，使用最短路徑算法選出一條由源點到終點經(jīng)過最少跳數(shù)的方案，可以使得數(shù)據(jù)的傳輸盡可能經(jīng)過最短的鏈路傳到終點；這種方法保證了每次計算的路由都是有效而且最短的。由于車輛的高移動性，車載網(wǎng)中的拓?fù)涫歉叨葎討B(tài)變化的，當(dāng)車況復(fù)雜的時候，路由失效頻繁，可能需要頻繁計算最短路由，這給車載網(wǎng)帶來很大的路由計算開銷和吞吐量開銷。同時，巨大的吞吐量意味著信道擁堵，導(dǎo)致路由表分發(fā)緩慢甚至丟包，這又會進一步降低傳輸效率；因此最短路徑的傳輸方法是一種容災(zāi)能力差的做法。

技術(shù)實現(xiàn)要素：

本發(fā)明要解決的問題是：提供一種提高數(shù)據(jù)傳輸效率、容災(zāi)能力好的sdn車載網(wǎng)絡(luò)的路段分區(qū)選路方法。

本發(fā)明實現(xiàn)上述目的所提出的技術(shù)方案如下：

一種sdn車載網(wǎng)絡(luò)的路段分區(qū)選路方法，包括以下步驟：

s1.將路段依次劃分為n個圓形區(qū)域，其中，第一個區(qū)域和最后一個區(qū)域的半徑為d/2；所述第一個區(qū)域與最后一個區(qū)域之間的n-2個圓形區(qū)域的半徑為d，所述的d為車輛信息傳輸?shù)陌霃剑?/p>

s2.初始化最后一個區(qū)域setn所有車的最小跳數(shù)minhopk＝1、鏈路信息linktoendk＝{k}；所述的minhopk為車輛k到達(dá)最后一個區(qū)域所需要的跳數(shù)；所述的linktoendk表示車輛k到達(dá)最后一個區(qū)域所形成的鏈路信息；

s3.對于區(qū)域seti，找出位于該區(qū)域內(nèi)的所有車輛的集合；i表示第i個區(qū)域，其中i＝(1,2,3….，n-1)；判斷seti中的車輛a是否能與seti+1中的任意車輛b保持連接直到車b離開區(qū)域seti+1，若能，則車a與車b之間最短的跳數(shù)值hopnumber(a,b)＝1；否則在斷開的時間t內(nèi)計算在車a和車b之間是否存在中繼車使得車a和車b之間能夠建立聯(lián)系直至車b離開區(qū)域seti+1，若有，則令跳數(shù)值hopnumber(a,b)＝2；并根據(jù)seti+1中最小的hopnumber(a,b)，記錄linktoenda＝{a,linktoendb}，并更新minhopa＝minhopb+hopnumber(a,b)；否則，hopnumber(a,b)＝∞；

s4.通過步驟s3計算得到區(qū)域seti中全部車輛的跳數(shù)值hopnumber和linktoend值；

s5.通過步驟s3～s4，計算全部區(qū)域中的車輛的跳數(shù)值hopnumber和linktoend值，并更新全部車輛的minhop值；

s6.對set1中所有車minhop進行排序,選出set1中最小跳數(shù)minhop的車輛c，根據(jù)記錄的車輛c的linktoendc的信息，選取出minhop最小的通信鏈路進行傳播；

s7.當(dāng)最后一個區(qū)域的傳播車輛離開該路段后，對第一個區(qū)域set1中的車輛重復(fù)步驟s3～s5，計算出set1中的全部車輛與上一次通信鏈路中的第一輛車之間的最短跳數(shù)值hopnumber和linktoend值，選取出hopnumber最小的車輛加入到通信鏈路中進行傳播。

在上述方案中，采用路段分區(qū)的方法對路段中的車輛進行管理，計算區(qū)域seti中的所有車輛與區(qū)域seti+1中各輛車的跳數(shù)值，記錄區(qū)域seti中所有車輛的跳數(shù)值hopnumber(a,b)和鏈路信息linktoend，并更新minhop；依次計算全部區(qū)域中各輛車的跳數(shù)值hopnumber和linktoend值，并更新全部車輛的minhop值；然后，對set1中所有車minhop進行排序,選出set1中最小跳數(shù)minhop的車輛c，根據(jù)記錄的車輛c的linktoendc的信息，選取出minhop最小的通信鏈路進行傳播；當(dāng)最后一個區(qū)域的傳播車輛離開該路段后；計算出set1中的全部車輛與上一次通信鏈路中的第一輛車之間的最短跳數(shù)值hopnumber和linktoend值，選取出hopnumber最小的車輛加入到通信鏈路中進行傳播；不需要重復(fù)計算全部區(qū)域中各車輛的minhop值，只需要計算set1中的全部車輛即可，從set1中選取跳數(shù)值最小的車輛加入到通信原有的通信鏈路即可；有效提高數(shù)據(jù)傳輸效率，提高傳輸穩(wěn)定性，克服容災(zāi)能力差的缺點。

優(yōu)選的，所述的鏈路信息linktoend表示車輛到達(dá)最后一個區(qū)域所形成的鏈路信息；

例如：linktoendk＝{k,a,b}，表示車輛k到達(dá)最后一個區(qū)域的鏈路依次為車輛k→車輛a→車輛b。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是：

本發(fā)明提供一種路段分區(qū)管理的方法，保證在后一個區(qū)域的選定車輛離開區(qū)域前，前一個區(qū)域的選定車輛會一直與之穩(wěn)定的連接；當(dāng)路段的最后一個區(qū)域的選定車輛離開路段時，不需要重新計算整條通信鏈路，只需要在set1中重復(fù)上述算法，選擇一輛傳播車輛加入到現(xiàn)存的通信鏈路中即可；有效提高數(shù)據(jù)傳輸效率，提高傳輸穩(wěn)定性，克服容災(zāi)能力差的缺點。

附圖說明

圖1為本發(fā)明提供的sdn車載網(wǎng)絡(luò)的路段分區(qū)選路方法具體步驟流程圖。

具體實施方式

附圖僅用于示例性說明，不能理解為對本專利的限制；為了更好說明本實施例，附圖某些部件會有省略、放大或縮小，并不代表實際產(chǎn)品的尺寸；對于本領(lǐng)域技術(shù)人員來說，附圖中某些公知結(jié)構(gòu)及其說明可能省略是可以理解的；為了更好地理解本發(fā)明專利，下面結(jié)合附圖和實施案例對本發(fā)明的技術(shù)方案做進一步的說明。

下面對本發(fā)明的具體實施方案進行描述：

一種sdn車載網(wǎng)絡(luò)的路段分區(qū)選路方法，具體步驟流程圖如圖1所示：包括以下步驟：

s1.將路段依次劃分為n個圓形區(qū)域，其中，第一個區(qū)域和最后一個區(qū)域的半徑為d/2；所述第一個區(qū)域與最后一個區(qū)域之間的n-2個圓形區(qū)域的半徑為d，所述的d為車輛信息傳輸?shù)陌霃剑?/p>

s2.初始化最后一個區(qū)域setn所有車的最小跳數(shù)minhopk＝1、鏈路信息linktoendk＝{k}；所述的minhopk為車輛k到達(dá)最后一個區(qū)域所需要的跳數(shù)；所述的linktoendk表示車輛k到達(dá)最后一個區(qū)域所形成的鏈路信息；

s3.對于區(qū)域seti，找出位于該區(qū)域內(nèi)的所有車輛的集合；i表示第i個區(qū)域，其中i＝(1,2,3….，n-1)；判斷seti中的車輛a是否能與seti+1中的任意車輛b保持連接直到車b離開區(qū)域seti+1，若能，則車a與車b之間最短的跳數(shù)值hopnumber(a,b)＝1；否則在斷開的時間t內(nèi)計算在車a和車b之間是否存在中繼車使得車a和車b之間能夠建立聯(lián)系直至車b離開區(qū)域seti+1，若有，則令跳數(shù)值hopnumber(a,b)＝2；并根據(jù)seti+1中最小的hopnumber(a,b)，記錄linktoenda＝{a,linktoendb}，并更新minhopa＝minhopb+hopnumber(a,b)；否則，hopnumber(a,b)＝∞；

s4.通過步驟s3計算得到區(qū)域seti中全部車輛的跳數(shù)值hopnumber和linktoend值；

s5.通過步驟s3～s4，計算全部區(qū)域中的車輛的跳數(shù)值hopnumber和linktoend值，并更新全部車輛的minhop值；

s6.對set1中所有車minhop進行排序,選出set1中最小跳數(shù)minhop的車輛c，根據(jù)記錄的車輛c的linktoendc的信息，選取出minhop最小的通信鏈路進行傳播；

s7.當(dāng)最后一個區(qū)域的傳播車輛離開該路段后，對第一個區(qū)域set1中的車輛重復(fù)步驟s3～s5，計算出set1中的全部車輛與上一次通信鏈路中的第一輛車之間的最短跳數(shù)值hopnumber和linktoend值，選取出hopnumber最小的車輛加入到通信鏈路中進行傳播。

其中，在本實施例中，采用路段分區(qū)的方法對路段中的車輛進行管理，計算區(qū)域seti中的所有車輛與區(qū)域seti+1中各輛車的跳數(shù)值，記錄區(qū)域seti中所有車輛的跳數(shù)值hopnumber(a,b)和鏈路信息linktoend，并更新minhop；依次計算全部區(qū)域中各輛車的跳數(shù)值hopnumber和linktoend值，并更新全部車輛的minhop值；然后，對set1中所有車minhop進行排序,選出set1中最小跳數(shù)minhop的車輛c，根據(jù)記錄的車輛c的linktoendc的信息，選取出minhop最小的通信鏈路進行傳播；當(dāng)最后一個區(qū)域的傳播車輛離開該路段后；計算出set1中的全部車輛與上一次通信鏈路中的第一輛車之間的最短跳數(shù)值hopnumber和linktoend值，選取出hopnumber最小的車輛加入到通信鏈路中進行傳播；不需要重復(fù)計算全部區(qū)域中各車輛的minhop值，只需要計算set1中的全部車輛即可，從set1中選取跳數(shù)值最小的車輛加入到通信原有的通信鏈路即可；有效提高數(shù)據(jù)傳輸效率，提高傳輸穩(wěn)定性，克服容災(zāi)能力差的缺點。

在本實施例中，所述的鏈路信息linktoend表示車輛到達(dá)最后一個區(qū)域所形成的鏈路信息；

例如：linktoendk＝{k,a,b}，表示車輛k到達(dá)最后一個區(qū)域的鏈路依次為車輛k→車輛a→車輛b。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是：

顯然，本發(fā)明的上述實施例僅僅是為清楚地說明本發(fā)明所作的舉例，而并非是對本發(fā)明的實施方式的限定。對于所屬領(lǐng)域的普通技術(shù)人員來說，在上述說明的基礎(chǔ)上還可以做出其它不同形式的變化或變動。這里無需也無法對所有的實施方式予以窮舉。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應(yīng)包含在本發(fā)明權(quán)利要求的保護范圍之內(nèi)。