專利名稱：一種城市車載網(wǎng)的路由方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種路由方法，尤其涉及的是ー種城市車載網(wǎng)的路由方法。
背景技術(shù)：
車載自組網(wǎng)由于其實(shí)用性已經(jīng)受到廣泛關(guān)注，成為研究的熱點(diǎn)。車載自組網(wǎng)的主要特點(diǎn)之一是移動(dòng)速度快，因此，如何在動(dòng)態(tài)的車載網(wǎng)中構(gòu)建穩(wěn)定的路由成為目前研究的熱點(diǎn)之一。目前現(xiàn)有的路由協(xié)議很難應(yīng)用到車載網(wǎng)絡(luò)中，主要原因分析如下I)現(xiàn)有路由協(xié)議中，移動(dòng)節(jié)點(diǎn)需要發(fā)送和接收大量的控制信息來(lái)建立路由，因此，路由代價(jià)較大，路由延遲較長(zhǎng)。2)現(xiàn)有路由協(xié)議的丟包率較大，由于丟包率而引起的路由中斷帶來(lái)了額外的路由開銷，從而加劇了丟包率。因此需要針對(duì)車載網(wǎng)提出一種代價(jià)低，延遲短的載網(wǎng)絡(luò)路由方法。

發(fā)明內(nèi)容
發(fā)明目的本發(fā)明所要解決的技術(shù)問題是針對(duì)現(xiàn)有技術(shù)的不足，提供ー種城市車載網(wǎng)的路由方法。技術(shù)方案本發(fā)明公開了ー種城市車載網(wǎng)的路由方法，所述城市車載網(wǎng)包括接入路由器、接入節(jié)點(diǎn)和位于道路上的車輛節(jié)點(diǎn)；接入路由器與互聯(lián)網(wǎng)的骨干網(wǎng)相連，接入節(jié)點(diǎn)與ー個(gè)以上的接入路由器連接；將與一個(gè)接入路由器相連的所有接入節(jié)點(diǎn)圍成一個(gè)封閉區(qū)域作為車域；將車輛節(jié)點(diǎn)分為骨干節(jié)點(diǎn)和普通節(jié)點(diǎn)兩類骨干節(jié)點(diǎn)執(zhí)行路由轉(zhuǎn)發(fā)功能，它保存到達(dá)所在車域距離最近的接入節(jié)點(diǎn)的路由信息，并通過距離最近的接入節(jié)點(diǎn)實(shí)現(xiàn)與互聯(lián)網(wǎng)的通信；普通節(jié)點(diǎn)不執(zhí)行路由轉(zhuǎn)發(fā)功能，它通過一跳范圍內(nèi)的骨干節(jié)點(diǎn)實(shí)現(xiàn)與互聯(lián)網(wǎng)的通ィ目;車輛節(jié)點(diǎn)的IPv6地址包括三個(gè)部分第一部分是車域ID，它是全局路由前綴，唯ー標(biāo)識(shí)ー個(gè)車域，一個(gè)車域中所有接入節(jié)點(diǎn)的車域ID都相同，從ー個(gè)車域內(nèi)獲取的IPv6地址的車域ID都相同，其值等于相同車域中接入路由器的車域ID ;第二部分為接入節(jié)點(diǎn)ID，它唯一標(biāo)識(shí)車域內(nèi)的ー個(gè)接入節(jié)點(diǎn)，從ー個(gè)接入節(jié)點(diǎn)獲取的地址的接入節(jié)點(diǎn)ID都相同，其值等于該接入節(jié)點(diǎn)的接入節(jié)點(diǎn)ID ;第三部分為車輛ID，它唯一標(biāo)識(shí)ー個(gè)車域中的車輛；接入路由器和接入節(jié)點(diǎn)的IPv6地址預(yù)先設(shè)置，接入路由器的接入節(jié)點(diǎn)ID和車輛ID為0，接入節(jié)點(diǎn)的車輛ID為O。例如，接入路由器的IPv6地址為3E01:1:1:1: :0，接入節(jié)點(diǎn)的IPv6地址為 3E01:1:1:1:1: :0。 上述車載網(wǎng)中，只有骨干節(jié)點(diǎn)具有路由功能，因此路由骨干網(wǎng)節(jié)點(diǎn)數(shù)量很少，從而降低了路由代價(jià)和路由延遲。本發(fā)明所述方法中，當(dāng)車輛節(jié)點(diǎn)加入城市車載網(wǎng)吋，它行駛到接入節(jié)點(diǎn)ー跳范圍內(nèi)后，從該接入節(jié)點(diǎn)獲取家鄉(xiāng)地址；獲取家鄉(xiāng)地址后，車輛節(jié)點(diǎn)在車域內(nèi)行駛時(shí)，它的家鄉(xiāng)地址和轉(zhuǎn)交地址保持不變；當(dāng)車輛節(jié)點(diǎn)進(jìn)入ー個(gè)新車域時(shí)，它從同時(shí)屬于新車域和原來(lái)車域的接入節(jié)點(diǎn)獲取轉(zhuǎn)交地址；接入節(jié)點(diǎn)分別屬于ー個(gè)以上路域，在為車輛節(jié)點(diǎn)配置地址之前，接入節(jié)點(diǎn)首先判斷車輛節(jié)點(diǎn)進(jìn)入的下ー個(gè)車域，然后為車輛節(jié)點(diǎn)分配下ー個(gè)車域內(nèi)中具有全球唯一性的IPv6地址；對(duì)于每個(gè)所屬車域，接入節(jié)點(diǎn)保存一個(gè)車輛ID表，用于記錄下已經(jīng)分配的車輛ID ；車輛節(jié)點(diǎn)從接入節(jié)點(diǎn)獲取IPv6地址的過程如下步驟201:開始；步驟202 :車輛節(jié)點(diǎn)向接入節(jié)點(diǎn)發(fā)送地址請(qǐng)求消息；步驟203 :接入節(jié)點(diǎn)收到地址請(qǐng)求消息后，向車輛節(jié)點(diǎn)發(fā)送刷新消息；步驟204 :車輛節(jié)點(diǎn)收到刷新消息后，定期向接入節(jié)點(diǎn)發(fā)送刷新響應(yīng)消息；步驟205 :接入節(jié)點(diǎn)通過測(cè)量刷新響應(yīng)消息來(lái)定位車輛節(jié)點(diǎn)的相對(duì)位置，并判斷車輛節(jié)點(diǎn)進(jìn)入的下一個(gè)路域；步驟206 :接入節(jié)點(diǎn)采用隨機(jī)函數(shù)隨機(jī)產(chǎn)生一個(gè)車輛ID ；步驟207 :接入節(jié)點(diǎn)查詢下ー個(gè)路域?qū)?yīng)的車輛ID表來(lái)判斷生成的車輛ID是否已經(jīng)分配，如果是，返回步驟206，否則進(jìn)行步驟208 ；步驟208 :接入節(jié)點(diǎn)將自己的車域ID、接入節(jié)點(diǎn)ID與生成的車輛ID結(jié)合產(chǎn)生新的轉(zhuǎn)交地址，并將其封裝 到地 址響應(yīng)消息中發(fā)送給車輛節(jié)點(diǎn)；步驟209 :車輛節(jié)點(diǎn)是否已經(jīng)配置家鄉(xiāng)地址，如果是，進(jìn)行步驟211，否則進(jìn)行步驟210 ；步驟210 :車輛節(jié)點(diǎn)收到地址響應(yīng)消息后，將消息中的地址作為自己的家鄉(xiāng)地址，進(jìn)行步驟212 ；步驟211 :車輛節(jié)點(diǎn)收到地址響應(yīng)消息后，將消息中的地址作為自己的轉(zhuǎn)交地址；步驟212:結(jié)束；如果接入節(jié)點(diǎn)屬于K個(gè)車域且第k車域所定義的角度閉區(qū)間為[ak，a k+1],K彡I。例如接入節(jié)點(diǎn)屬于3個(gè)車域，每個(gè)車域分別由角度閉區(qū)間[I, 120], [121,240]以及[241,360]來(lái)定義。在時(shí)刻Tl，車輛節(jié)點(diǎn)進(jìn)入接入節(jié)點(diǎn)的通信范圍內(nèi)，接入節(jié)點(diǎn)通過測(cè)量車輛節(jié)點(diǎn)發(fā)送的刷新響應(yīng)消息的強(qiáng)度判斷出與車輛節(jié)點(diǎn)的距離；當(dāng)距離小于道路寬度時(shí)，車輛節(jié)點(diǎn)即將進(jìn)入下ー個(gè)路域，接入節(jié)點(diǎn)用定位算法(例如Received signal strengthindicator和Angle ofarrival定位算法)測(cè)量車輛節(jié)點(diǎn)發(fā)送的刷新響應(yīng)消息判斷與車輛節(jié)點(diǎn)的相對(duì)角度，接入節(jié)點(diǎn)通過相對(duì)角度以及每個(gè)車域所在的角度閉區(qū)間，判斷車輛節(jié)點(diǎn)進(jìn)入的下ー個(gè)路域。通過上述算法，車輛節(jié)點(diǎn)進(jìn)入ー個(gè)新的車域時(shí)能夠獲取新的轉(zhuǎn)交地址，從而保證通信的連續(xù)性和路由的正確性。本發(fā)明所述方法中，每個(gè)車輛節(jié)點(diǎn)都配有全球定位系統(tǒng)，用于獲取自己的地址坐標(biāo)，城市車載網(wǎng)內(nèi)所有的時(shí)鐘同步；令車輛節(jié)點(diǎn)Vi的地理坐標(biāo)為(Xi，yi)，車輛節(jié)點(diǎn) ' 的地理坐標(biāo)為(X〗，Yj)，車輛節(jié)點(diǎn)Vi的速度Vi，車輛節(jié)點(diǎn)Ni的速度為 '，車輛節(jié)點(diǎn)Vi的移動(dòng)角度為0 i，車輛節(jié)點(diǎn) ' 的移動(dòng)角度為e P車輛節(jié)點(diǎn)的傳輸半徑為r，那么，車輛節(jié)點(diǎn)Vi和 ' 的鏈路連接時(shí)間Tu為
，Κ彡k彡1，在時(shí)刻Tl，車輛節(jié)點(diǎn)進(jìn)入接入節(jié)點(diǎn)的通信范圍內(nèi)，接入節(jié)點(diǎn)通過測(cè)量車輛節(jié)點(diǎn)發(fā)送的刷新響應(yīng)消息的強(qiáng)度判斷出與車輛節(jié)點(diǎn)的距離；當(dāng)距離小于道路寬度時(shí)，車輛節(jié)點(diǎn)即將進(jìn)入下一個(gè)路域，接入節(jié)點(diǎn)用定位算法測(cè)量車輛節(jié)點(diǎn)發(fā)送的刷新響應(yīng)消息判斷與車輛節(jié)點(diǎn)的相對(duì)角度，接入節(jié)點(diǎn)通過相對(duì)角度以及每個(gè)車域所在的角度閉區(qū)間，判斷車輛節(jié)點(diǎn)進(jìn)入的下一個(gè)路域。
3.根據(jù)權(quán)利要求2所述的城市車載網(wǎng)路由方法，其特征在于，每個(gè)車輛節(jié)點(diǎn)都配有全球定位系統(tǒng)，用于獲取自己的地址坐標(biāo)，城市車載網(wǎng)內(nèi)所有的時(shí)鐘同步；令車輛節(jié)點(diǎn)Vi的地理坐標(biāo)為(Xi, Yi)，車輛節(jié)點(diǎn)Vj的地理坐標(biāo)為(Xj，Yj)，車輛節(jié)點(diǎn)Vi的速度Vi，車輛節(jié)點(diǎn)Vj的速度為 '，車輛節(jié)點(diǎn)\的移動(dòng)角度為Θ i，車輛節(jié)點(diǎn) ' 的移動(dòng)角度為Θ j,車輛節(jié)點(diǎn)的傳輸半徑為r，那么，車輛節(jié)點(diǎn)Vi和 ' 的鏈路連接時(shí)間Tu為
4.根據(jù)權(quán)利要求3所述的城市車載網(wǎng)的路由方法，其特征在于，車輛節(jié)點(diǎn)定期發(fā)送廣播消息，消息負(fù)載包括地址位置坐標(biāo)，移動(dòng)速度和移動(dòng)角度；車輛節(jié)點(diǎn)通過接收鄰居車輛節(jié)點(diǎn)廣播的消息獲取與鄰居車輛節(jié)點(diǎn)的鏈路連接時(shí)間；在車域中，車輛節(jié)點(diǎn)建立到達(dá)最近接入節(jié)點(diǎn)APl的路由過程如下步驟301 :開始；步驟302 :接入節(jié)點(diǎn)APl選擇具有最大鏈路連接時(shí)間的鄰居普通節(jié)點(diǎn)，并向其發(fā)送路由建立消息，消息負(fù)載為接入節(jié)點(diǎn)APl的地址，值為O的跳數(shù)參數(shù)，以及設(shè)置為最大值的鏈路連接時(shí)間；步驟303 :鄰居普通節(jié)點(diǎn)收到路由建立消息后，判斷其一跳范圍內(nèi)是否有骨干節(jié)點(diǎn)，如果是，進(jìn)行步驟305，否則進(jìn)行步驟304 ；步驟304 :鄰居普通節(jié)點(diǎn)將接入節(jié)點(diǎn)APl作為距離最近的接入節(jié)點(diǎn)，保存到達(dá)接入節(jié)點(diǎn)APl的跳數(shù)參數(shù)以及轉(zhuǎn)發(fā)路由建立消息的骨干節(jié)點(diǎn)的地址，將自己標(biāo)記為骨干節(jié)點(diǎn)，然后選擇最大鏈路連接時(shí)間的下一跳鄰居普通節(jié)點(diǎn)，向其轉(zhuǎn)發(fā)路由建立消息，其中消息負(fù)載中的跳數(shù)遞增I ;鏈路連接時(shí)間為路由建立消息中的鏈路連接時(shí)間，與自己和下一跳鄰居普通節(jié)點(diǎn)的鏈路連接時(shí)間之間的最小值，進(jìn)行步驟303 ；步驟305 :鄰居普通節(jié)點(diǎn)丟棄路由建立消息并向轉(zhuǎn)發(fā)路由建立消息的骨干節(jié)點(diǎn)返回路由響應(yīng)消息，消息負(fù)載為到達(dá)接入節(jié)點(diǎn)APl路徑的鏈路連接時(shí)間；步驟306 :骨干節(jié)點(diǎn)收到路由響應(yīng)消息后，記錄下到達(dá)接入節(jié)點(diǎn)APl路徑的鏈路連接時(shí)間，然后將路由響應(yīng)消息發(fā)送給到達(dá)接入節(jié)點(diǎn)APl的下一跳骨干節(jié)點(diǎn)，路由響應(yīng)消息最終達(dá)到接入節(jié)點(diǎn)APl ；步驟307 :接入節(jié)點(diǎn)APl收到路由響應(yīng)消息后，記錄下對(duì)應(yīng)車域的路由鏈路連接時(shí)間；步驟308 :結(jié)束；路由建立完成后，接入節(jié)點(diǎn)APl在鏈路連接時(shí)間之后重新建立路由以維護(hù)路由的有效性；骨干節(jié)點(diǎn)的廣播消息負(fù)載中增加如下數(shù)據(jù)接入節(jié)點(diǎn)APl的地址、到達(dá)接入節(jié)點(diǎn)APl的路徑長(zhǎng)度以及到達(dá)接入節(jié)點(diǎn)APl的路徑的鏈路連接時(shí)間。
5.根據(jù)權(quán)利要求4所述的城市車載網(wǎng)的路由方法，其特征在于，骨干節(jié)點(diǎn)與互聯(lián)網(wǎng)節(jié)點(diǎn)通信的時(shí)候，按照建立的路由路徑將數(shù)據(jù)包發(fā)送到距離最近的接入節(jié)點(diǎn)，然后由接入節(jié)點(diǎn)發(fā)送到本車域的接入路由器，接入路由器記錄骨干節(jié)點(diǎn)與距離最近的接入節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系，并將數(shù)據(jù)包發(fā)送到互聯(lián)網(wǎng)節(jié)點(diǎn)；互聯(lián)網(wǎng)節(jié)點(diǎn)返回的數(shù)據(jù)包首先到達(dá)骨干節(jié)點(diǎn)所在車域的接入路由器，接入路由器根據(jù)記錄的骨干節(jié)點(diǎn)與接入節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系將返回的數(shù)據(jù)包發(fā)送到與骨干節(jié)點(diǎn)關(guān)聯(lián)的接入節(jié)點(diǎn)，接入節(jié)點(diǎn)根據(jù)數(shù)據(jù)包目的地址所在車域的路由路徑將數(shù)據(jù)包發(fā)送到下一跳骨干節(jié)點(diǎn)，最終數(shù)據(jù)包到達(dá)目的骨干節(jié)點(diǎn)；普通節(jié)點(diǎn)與互聯(lián)網(wǎng)節(jié)點(diǎn)通信時(shí)，從鄰居骨干節(jié)點(diǎn)中選擇具有最大鏈路連接時(shí)間的骨干節(jié)點(diǎn)B，然后將數(shù)據(jù)包發(fā)送到骨干節(jié)點(diǎn)B，骨干節(jié)點(diǎn)B收到數(shù)據(jù)包后，記錄普通節(jié)點(diǎn)與自己的關(guān)聯(lián)關(guān)系，同時(shí)將數(shù)據(jù)包通過最近接入節(jié)點(diǎn)和所在車域的接入路由器發(fā)送給互聯(lián)網(wǎng)節(jié)點(diǎn)；互聯(lián)網(wǎng)節(jié)點(diǎn)返回的數(shù)據(jù)包到達(dá)最近接入節(jié)點(diǎn)后，最近接入節(jié)點(diǎn)根據(jù)數(shù)據(jù)包目的地址所在車域的路由信息，將數(shù)據(jù)包發(fā)送到下一跳骨干節(jié)點(diǎn)，下一跳骨干節(jié)點(diǎn)檢測(cè)自己是否與普通節(jié)點(diǎn)具有關(guān)聯(lián)關(guān)系，如果沒有，繼續(xù)按照路由信息將數(shù)據(jù)包發(fā)送到下一跳骨干節(jié)點(diǎn)，最終到達(dá)與普通節(jié)點(diǎn)有關(guān)聯(lián)關(guān)系的骨干節(jié)點(diǎn)B，然后骨干節(jié)點(diǎn)B將數(shù)據(jù)包發(fā)送到普通節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求5所述的城市車載網(wǎng)的路由方法，其特征在于，普通節(jié)點(diǎn)與骨干節(jié)點(diǎn)設(shè)有關(guān)聯(lián)關(guān)系，普通節(jié)點(diǎn)檢測(cè)到即將離開骨干節(jié)點(diǎn)的通信范圍，那么從鄰居骨干節(jié)點(diǎn)中選擇具有最大鏈路連接時(shí)間的骨干節(jié)點(diǎn)作為新的關(guān)聯(lián)節(jié)點(diǎn)，并向新的關(guān)聯(lián)節(jié)點(diǎn)發(fā)送關(guān)聯(lián)消息，消息負(fù)載為原來(lái)關(guān)聯(lián)節(jié)點(diǎn)距離最近的接入節(jié)點(diǎn)的地址，新的關(guān)聯(lián)節(jié)點(diǎn)收到關(guān)聯(lián)消息后，增加與普通節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系；如果新的關(guān)聯(lián)節(jié)點(diǎn)的最近接入節(jié)點(diǎn)與原來(lái)關(guān)聯(lián)節(jié)點(diǎn)的最近接入節(jié)點(diǎn)不同但是屬于一個(gè)車域，那么新的關(guān)聯(lián)節(jié)點(diǎn)向所在車域的接入路由器發(fā)送更新消息，消息負(fù)載為普通節(jié)點(diǎn)的地址和新的關(guān)聯(lián)節(jié)點(diǎn)的最近接入節(jié)點(diǎn)的地址；接入路由器收到更新消息后，將普通節(jié)點(diǎn)的最近接入節(jié)點(diǎn)的地址更新為更新消息中的新的關(guān)聯(lián)節(jié)點(diǎn)的最近接入節(jié)點(diǎn)的地址；路由信息更新之后，目的地址為普通節(jié)點(diǎn)的數(shù)據(jù)包到達(dá)所在車域的接入路由器后，接入路由器將其轉(zhuǎn)發(fā)到新關(guān)聯(lián)節(jié)點(diǎn)的最近接入節(jié)點(diǎn)，最近接入節(jié)點(diǎn)根據(jù)所在車域路徑信息將數(shù)據(jù)包發(fā)送到最新骨干節(jié)點(diǎn)，然后由最新骨干節(jié)點(diǎn)將數(shù)據(jù)包發(fā)送到普通節(jié)點(diǎn)；普通節(jié)點(diǎn)脫離原來(lái)關(guān)聯(lián)節(jié)點(diǎn)的通信范圍后，自動(dòng)刪除關(guān)聯(lián)消息。
7.根據(jù)權(quán)利要求6所述的城市車載網(wǎng)的路由方法，其特征在于，接入節(jié)點(diǎn)的路徑鏈路連接時(shí)間為O時(shí)，重新建立路由；重新建立路由后，普通節(jié)點(diǎn)Cl變?yōu)楣歉晒?jié)點(diǎn)Cl，如果骨干節(jié)點(diǎn)Cl原來(lái)最近的接入節(jié)點(diǎn)APl與現(xiàn)在最近的接入節(jié)點(diǎn)AP2不同且接入節(jié)點(diǎn)APl與接入節(jié)點(diǎn)AP2屬于一個(gè)車域，那么骨干節(jié)點(diǎn)Cl向所在車域的接入路由器ARl發(fā)送更新消息，消息負(fù)載為接入節(jié)點(diǎn)AP2的地址；接入路由器ARl收到更新消息后，將骨干節(jié)點(diǎn)Cl的關(guān)聯(lián)接入節(jié)點(diǎn)APl的地址更新為接入節(jié)點(diǎn)AP2的地址；目的地址為骨干節(jié)點(diǎn)Cl的數(shù)據(jù)包到達(dá)接入路由器ARl后，接入路由器ARl將其轉(zhuǎn)發(fā)到接入節(jié)點(diǎn)AP2，接入節(jié)點(diǎn)AP2根據(jù)所在車域路徑將數(shù)據(jù)發(fā)送到骨干節(jié)點(diǎn)Cl ；重新建立路由后，普通節(jié)點(diǎn)C2原來(lái)關(guān)聯(lián)的骨干節(jié)點(diǎn)轉(zhuǎn)變?yōu)槠胀ü?jié)點(diǎn)，那么普通節(jié)點(diǎn)C2從鄰居骨干節(jié)點(diǎn)中選擇具有最大鏈路連接時(shí)間的骨干節(jié)點(diǎn)B2作為新的關(guān)聯(lián)節(jié)點(diǎn)，并向骨干節(jié)點(diǎn)B2發(fā)送關(guān)聯(lián)消息，消息負(fù)載為原來(lái)關(guān)聯(lián)節(jié)點(diǎn)的距離最近的接入節(jié)點(diǎn)AP3的地址；骨干節(jié)點(diǎn)B2收到關(guān)聯(lián)消息后，增加與普通節(jié)點(diǎn)C2的關(guān)聯(lián)關(guān)系；如果骨干節(jié)點(diǎn)B2的最近接入節(jié)點(diǎn)AP4與接入節(jié)點(diǎn)AP3同屬于一個(gè)車域，那么骨干節(jié)點(diǎn)B2向所在車域的接入路由器AR2發(fā)送更新消息，消息負(fù)載為普通節(jié)點(diǎn)C2和接入節(jié)點(diǎn)AP4的地址；接入路由器AR2收到更新消息后，將普通節(jié)點(diǎn)C2的關(guān)聯(lián)接入節(jié)點(diǎn)的地址更新為接入節(jié)點(diǎn)AP4的地址；目的地址為普通節(jié)點(diǎn)C2的數(shù)據(jù)到達(dá)接入路由器AR2后，接入路由器AR2將其轉(zhuǎn)發(fā)到接入節(jié)點(diǎn)AP4，接入節(jié)點(diǎn)AP4根據(jù)所在車域路徑將數(shù)據(jù)發(fā)送到骨干節(jié)點(diǎn)B2，骨干節(jié)點(diǎn)B2將數(shù)據(jù)轉(zhuǎn)發(fā)給普通節(jié)點(diǎn)C2 ；重新建立路由后，骨干節(jié)點(diǎn)B3轉(zhuǎn)變?yōu)槠胀ü?jié)點(diǎn)B3，普通節(jié)點(diǎn)B3從鄰居骨干節(jié)點(diǎn)中選擇具有最大鏈路連接時(shí)間的骨干節(jié)點(diǎn)B4作為關(guān)聯(lián)節(jié)點(diǎn)，并向骨干節(jié)點(diǎn)B4發(fā)送關(guān)聯(lián)節(jié)點(diǎn)消息，消息負(fù)載為原來(lái)距離最近的接入節(jié)點(diǎn)AP5的地址；骨干節(jié)點(diǎn)B4收到關(guān)聯(lián)消息后，增加與普通節(jié)點(diǎn)B3的關(guān)聯(lián)關(guān)系；如果骨干節(jié)點(diǎn)B4的最近接入節(jié)點(diǎn)是與接入節(jié)點(diǎn)AP5同屬于一個(gè)車域接的入節(jié)點(diǎn)AP6，那么骨干節(jié)點(diǎn)B4向所在車域的接入路由器AR3發(fā)送更新消息，消息負(fù)載為普通節(jié)點(diǎn)B3和接入節(jié)點(diǎn)AP6的地址；接入路由器AR3收到更新消息后，將普通節(jié)點(diǎn)B3的關(guān)聯(lián)接入節(jié)點(diǎn)的地址更新為接入節(jié)點(diǎn)AP6的地址；目的地址為普通節(jié)點(diǎn)B3的數(shù)據(jù)到達(dá)接入路由器AR3后，接入路由器AR3將其轉(zhuǎn)發(fā)到接入節(jié)點(diǎn)AP6，接入節(jié)點(diǎn)AP6根據(jù)所在車域路徑將數(shù)據(jù)發(fā)送到骨干節(jié)點(diǎn)B4，最后骨干節(jié)點(diǎn)B4將數(shù)據(jù)轉(zhuǎn)發(fā)給普通節(jié)點(diǎn)B3。
8.根據(jù)權(quán)利要求7所述的城市車載網(wǎng)的路由方法，其特征在于，車輛節(jié)點(diǎn)V通過接入節(jié)點(diǎn)AP從車域VDl進(jìn)入車域VD2的過程中，首先從接入節(jié)點(diǎn)AP獲取新的轉(zhuǎn)交地址并進(jìn)行新地址的綁定操作，同時(shí)將自己標(biāo)記為普通節(jié)點(diǎn)；車輛節(jié)點(diǎn)V在車域VD2的鄰居骨干節(jié)點(diǎn)中選擇具有最大鏈路連接時(shí)間的骨干節(jié)點(diǎn)B5作為關(guān)聯(lián)節(jié)點(diǎn)，并向骨干節(jié)點(diǎn)B5發(fā)送關(guān)聯(lián)消息，消息負(fù)載為接入節(jié)點(diǎn)AP在車域VDl的地址；骨干節(jié)點(diǎn)B5收到關(guān)聯(lián)消息后，增加與車輛V的關(guān)聯(lián)關(guān)系，同時(shí)通過消息負(fù)載的地址值判斷出車輛節(jié)點(diǎn)V為新進(jìn)入車域VD2的普通節(jié)點(diǎn)，向車域VD2所在車域的接入路由器AR7發(fā)送更新消息，消息負(fù)載為車輛節(jié)點(diǎn)V新的轉(zhuǎn)交地址和接入節(jié)點(diǎn)AP在車域VD2的地址；接入路由器AR7收到更新消息后，記錄下車輛節(jié)點(diǎn)V與接入節(jié)點(diǎn)AP的關(guān)聯(lián)關(guān)系；新地址綁定后，目的地址為車輛節(jié)點(diǎn)V新關(guān)聯(lián)地址的數(shù)據(jù)到達(dá)接入路由器AR7后，接入路由器AR7將其轉(zhuǎn)發(fā)到接入節(jié)點(diǎn)AP，接入節(jié)點(diǎn)AP根據(jù)所在車域路徑將數(shù)據(jù)發(fā)送到骨干節(jié)點(diǎn)B5，最后骨干節(jié)點(diǎn)B5將數(shù)據(jù)轉(zhuǎn)發(fā)給車輛節(jié)點(diǎn)V ；車域VDl中的接入路由器AR8中的車輛節(jié)點(diǎn)V的關(guān)聯(lián)關(guān)系在有效時(shí)間為O后自動(dòng)刪除。
全文摘要
本發(fā)明公開了一種城市車載網(wǎng)的路由方法，所述城市車載網(wǎng)包括接入路由器、接入節(jié)點(diǎn)和位于道路上的車輛節(jié)點(diǎn)，車輛節(jié)點(diǎn)分為骨干節(jié)點(diǎn)和普通節(jié)點(diǎn)兩類骨干節(jié)點(diǎn)執(zhí)行路由轉(zhuǎn)發(fā)功能，它保存到達(dá)所在車域距離最近的接入節(jié)點(diǎn)的路由信息，并通過距離最近的接入節(jié)點(diǎn)實(shí)現(xiàn)與互聯(lián)網(wǎng)的通信；普通節(jié)點(diǎn)不執(zhí)行路由轉(zhuǎn)發(fā)功能，它通過一跳范圍內(nèi)的骨干節(jié)點(diǎn)實(shí)現(xiàn)與互聯(lián)網(wǎng)的通信。本發(fā)明所提供的路由方法，可保持移動(dòng)過程中通信的連續(xù)性，縮短路由延遲，降低數(shù)據(jù)包丟失率，從而提高了車載網(wǎng)的服務(wù)質(zhì)量，本發(fā)明可應(yīng)用于道路路況監(jiān)測(cè)、車輛管理等領(lǐng)域，具有廣泛的應(yīng)用前景，因此，本技術(shù)具有很高的推廣價(jià)值。
文檔編號(hào)H04L12/741GK103036785SQ20121056987
公開日2013年4月10日 申請(qǐng)日期2012年12月25日 優(yōu)先權(quán)日2012年12月25日
發(fā)明者王曉喃 申請(qǐng)人:常熟理工學(xué)院