車聯(lián)網(wǎng)中基于超級結點P2P的網(wǎng)格資源調度算法

摘要：網(wǎng)格式網(wǎng)絡具有自我配置的特性，容易設置且生存能力強。本文針對網(wǎng)格的特點與優(yōu)勢，提出了在車聯(lián)網(wǎng)中使用基于超級結點P2P的網(wǎng)格資源調度算法，該算法實現(xiàn)了車聯(lián)網(wǎng)信息資源的動態(tài)調度，在一定程度上減輕了單點故障與性能瓶頸，資源發(fā)現(xiàn)與資源查找的效率較高，對車輛信息管理具有很大優(yōu)勢。

關鍵詞：車聯(lián)網(wǎng) 網(wǎng)格 P2P

中圖分類號：TP393.02 文獻標識碼：A 文章編號：1007-9416（2016）10-0144-02

車聯(lián)網(wǎng)是通過整合車、路、人各種信息，最終為人們提供服務的，能夠獲取車聯(lián)網(wǎng)提供的信息和服務的不僅是車載終端，還包括所有能訪問互聯(lián)網(wǎng)及移動互聯(lián)網(wǎng)的終端。

網(wǎng)格式網(wǎng)絡具有自我配置的特性，不需要人為干預。增添新設備或設備移址都很簡單，只需在新址接通電源后，網(wǎng)格網(wǎng)就會發(fā)現(xiàn)這個新結點，自動地把它納入現(xiàn)有的系統(tǒng)。網(wǎng)格網(wǎng)上的每個設備收/送它自己的數(shù)據(jù)時，同時又為其他的設備扮演了一個路由器的角色。每個設備的內在智能，使它能自動配置一個有效的網(wǎng)絡，并當某個結點超載到失效之際，重新調整鏈路。網(wǎng)格的優(yōu)點不僅容易設置，且能從一個中央連線鏈路，無限地擴展覆蓋一個很大的地區(qū)，具有很強的生存能力。

車聯(lián)網(wǎng)在進行網(wǎng)格資源調度時需要考慮的一個重要問題就是如何獲取動態(tài)變化的資源屬性的最新狀態(tài)。針對這一問題，在原有算法的基礎上，筆者提出了一種基于WEB Service的車聯(lián)網(wǎng)資源調度算法，這種算法有著顯著的特點，即能夠將資源調度問題轉變成分布式資源發(fā)現(xiàn)問題，實時獲取動態(tài)信息，最終實現(xiàn)車聯(lián)網(wǎng)信息資源的動態(tài)調度。

1 車聯(lián)網(wǎng)中基于超級結點P2P的網(wǎng)格資源管理體系結構

超級結點對等網(wǎng)絡與已有的對等網(wǎng)絡相比較，它有著較為突出的優(yōu)勢。具體表現(xiàn)在，利用類似超級結點對等網(wǎng)絡的體系結構對網(wǎng)格中車輛信息資源進行調度和管理。

在大規(guī)模、動態(tài)、異構的網(wǎng)絡環(huán)境下，可以假設存在一個或多個超級結點，每一個超級結點上都分別相應記錄著一組車輛的資源信息。因為超級結點之間都有著對等的關系，所以它們在地理上分布，都能夠動態(tài)地加入或者退出。將超級結點之間的鏈接拓撲當做一個覆蓋網(wǎng)絡，動態(tài)變化的拓撲結構的選擇會給網(wǎng)絡資源管理的性能帶來較大影響。

在一個P2P覆蓋網(wǎng)絡中，車輛結點、具有多處理結點的集群、傳感器、無線移動通信等都可以視為網(wǎng)格資源提供者， 根據(jù)各自的共享方式和地理位置等特點，它們組成了若干個虛擬組織Virtual Organizations，同時每個VO各不相同。VO之間是相互對等的關系，它們互相之間通過超級結點進行通信。在每一個VO中，均存在著一個超級結點專門負責管理VO內部與VO之間的通信。一個真正的結點或一段駐留在某個結點上的虛擬程序都可以稱為超級結點。超級節(jié)點指的是全局管理節(jié)點，客戶節(jié)點包括其他傳感器結點和車輛結點。因為每個資源提供都是這個網(wǎng)絡的一個對等結點，即使某一個結點失效，并不會影響任務的完成。原因是網(wǎng)絡上的其他結點同樣可以代替該結點繼續(xù)完成任務，這樣可以確定網(wǎng)格系統(tǒng)的容錯性。每個超級結點都擁有一些共享信息，超級結點通過查找所擁有的索引表來響應資源查詢請求。

2 車聯(lián)網(wǎng)中基于超級結點P2P的網(wǎng)格資源調度算法

網(wǎng)格資源管理和調度過程，因為在覆蓋網(wǎng)絡中查找的是可用車輛資源的信息，但是這些車輛資源的信息具有實時性，信息是不斷動態(tài)變化的，所以這就需要及時進行更新。這種調度算法必須要將車輛資源的動態(tài)可變因素考慮進去，這樣才能有利于對資源進行有效的動態(tài)調度。在車聯(lián)網(wǎng)中，評價信息資源調度策略的一個非常重要的標準則是車輛信息和路況信息的實時性，而分布的資源發(fā)布和發(fā)現(xiàn)技術正是對等網(wǎng)絡的優(yōu)勢，可以提供實時、動態(tài)、有效的車輛資源信息供資源調度算法使用，還可以更好的解決數(shù)據(jù)不一致和性能瓶頸等問題。將資源調度問題轉化成了資源發(fā)現(xiàn)問題，是基于對等網(wǎng)絡資源發(fā)現(xiàn)的網(wǎng)格資源調度算法的一個顯著特點。在車聯(lián)網(wǎng)中，網(wǎng)格結點的可利用資源信息和任務對資源的需求的發(fā)布均是以服務的形式進行的，任務需求則在網(wǎng)格中進行轉發(fā)。將任務映射到能夠提供滿足要求的資源服務的結點上，則是通過資源發(fā)現(xiàn)的方式進行的。

針對網(wǎng)絡環(huán)境中諸如車輛結點的時時加入和離開，頻繁變化的資源信息屬性等方面，基于分布式的可擴展查找和路由協(xié)議Chord，將網(wǎng)格中的車輛信息資源全部統(tǒng)一組織在一個結構化的P2P Overlay中，然后設計出一個車輛網(wǎng)格資源調度模型GChord。在GChord調度模型中，假設網(wǎng)格系統(tǒng)中存在著若干個虛擬組織VO，同時每一個VO分別使用一個資源管理代理來管理VO內部的車輛信息資源，不同的VO的RAM組成一個使用Chord協(xié)議維護的環(huán)形結構化P2P覆蓋網(wǎng)絡，RMA之間可以相互通信。

在虛擬組織VO內部，每個資源管理提供可利用的資源信息，并以服務的形式發(fā)布到VO的RMA，相應的一個路由表和信息表分別由每個RMA負責維護。路由表中記錄的是擴展Chord環(huán)上的其它RMA的位置信息，信息表中則記錄的是VO內部的本地資源的屬性，當資源提供者的資源屬性發(fā)生變化時，該結點對RMA上信息表的內容進行修改，修改過程是通過push方式。

當任務調度時，通過使用Chord協(xié)議把任務對資源的請求在網(wǎng)格中進行轉發(fā)。在查找資源結點的整個過程時，把任務請求信息與可利用資源信息兩者進行匹配，直至找出能夠滿足要求的結點后，再把任務布置到目標結點，從而進入到目標結點的本地調度范圍之內，最后開始計算機。

每個RMA包含了如下3個部件：它們分別是路由器、資源服務訪問接口以及核心部件。XML分析器、服務匹配處理器、服務描述解析器構成了每個RMA的核心部件。服務匹配處理器通俗來講其實是一個匹配算法，它的作用主要是用來進行判斷。通過服務匹配處理器進行判斷可利用資源服務是否能夠滿足任務的需求。服務是資源服務訪問接口的存在形式，主要是用來為結點提供服務發(fā)布和服務發(fā)現(xiàn)的接口。例如，一車輛請求某一路段車況，服務匹配處理器通過判斷找到可用的信息資源最終反饋給車輛結點。XML解析器用來解析資源服務的XML表示文檔。路由器任務請求在對等網(wǎng)中進行傳遞，同時路由器將路由的結果再反饋給請求結點。路由表以及注冊映射表共同構成了路由結點：如圖1所示。

為了實現(xiàn)資源的動態(tài)調度和負載均衡，資源信息應不斷更新，在Chord中，對于每一個RMA來說，它以服務的形式將可利用的資源信息發(fā)布在路由器的注冊映射表中，并采用定期更新與系統(tǒng)時間觸發(fā)的方式進行信息更新。

算法描述：車輛結點發(fā)出一個服務請求，RMA接收到任務請求時，資源發(fā)現(xiàn)進程被觸發(fā)。由XML解析器負責首先對該任務請求的XML文件進行解析，其次再對本地VO信息表中的資源信息服務列表的XML文件進行解析，對可利用資源服務和任務請求信息進行匹配。如果匹配，則將任務部署到該資源服務所在結點；如果不匹配，則通過Chord協(xié)議再把任務請求轉發(fā)至當前RMA的下一個鄰居結點。對鄰居VO信息表中的資源信息服務列表的XML文件進行解析，對可利用資源服務和任務請求信息進行匹配。如果匹配，則將任務部署到該資源服務所在結點，如果不匹配，重復上述操作，直到找到合適的資源服務。

3 結語

車聯(lián)網(wǎng)中使用基于超級結點P2P的網(wǎng)格資源調度算法，通過分布式資源發(fā)現(xiàn)問題的這種形式，實現(xiàn)在進行資源調度時獲取資源的實時信息，解決了車聯(lián)網(wǎng)信息資源的動態(tài)調度問題，從而在一定程度上減輕了單點故障和性能瓶頸，其資源發(fā)現(xiàn)和資源查找的效率比較高，因此車輛網(wǎng)中使用該資源調度算法對車輛信息的管理具有很大優(yōu)勢。

參考文獻

[1]謝曉蘭，牛秦洲，李春泉.網(wǎng)格理論與應用[M].冶金工業(yè)出版社，2010.

[2]鄒福泰，張亮，陳曙東，王岢.對等網(wǎng)絡.網(wǎng)格計算與云計算-原理與安全[M].清華大學出版社，2012.

收稿日期：2016-09-19

作者簡介：井晶（1981—），女，江蘇徐州人，本科，碩士，講師，研究方向：計算機方向。