陳中良，李留青

(1．黃淮學(xué)院網(wǎng)絡(luò)信息管理中心，河南駐馬店463000; 2．黃淮學(xué)院經(jīng)濟(jì)管理系，河南駐馬店463000)

海上導(dǎo)航系統(tǒng)的可擴(kuò)展性及分布式算法架構(gòu)研究

陳中良1，李留青2

(1．黃淮學(xué)院網(wǎng)絡(luò)信息管理中心，河南駐馬店463000; 2．黃淮學(xué)院經(jīng)濟(jì)管理系，河南駐馬店463000)

摘要:現(xiàn)代海上各種基于導(dǎo)航定位系統(tǒng)的應(yīng)用越來越多，如基于導(dǎo)航定位系統(tǒng)的航運(yùn)業(yè)務(wù)﹑目標(biāo)物跟蹤系統(tǒng)等?，F(xiàn)有海上導(dǎo)航系統(tǒng)大多基于特定用戶及服務(wù)，信息平臺(tái)大多基于B/S，不能支持大規(guī)模的數(shù)據(jù)并發(fā)訪問。而隨著應(yīng)用業(yè)務(wù)及用戶的增多，其性能已經(jīng)越來越不能滿足要求，并且系統(tǒng)的可擴(kuò)展性較差。本文重點(diǎn)研究了現(xiàn)有的基于物聯(lián)網(wǎng)及云計(jì)算的架構(gòu)，利用云端服務(wù)器給導(dǎo)航的應(yīng)用服務(wù)進(jìn)行邏輯劃分，提出一種可擴(kuò)展的基于物聯(lián)網(wǎng)與云計(jì)算的海上導(dǎo)航系統(tǒng)。

關(guān)鍵詞:導(dǎo)航系統(tǒng);云平臺(tái);分布式架構(gòu)

Research on the scalable and distributed algorithm of maritime navigation system

CHEN Zhong-liang1，LI Liu-qing2
(1．Network Information Management Center，Huanghuai University，Zhumadian 463000，China; 2．School of Economics and Management，Huanghuai University，Zhumadian 463000，China)

Abstract:The application of modern marine navigation positioning system increase quickly，for example shipping activity and target tracking system．Most of the existing maritime navigation system is based on B/S architecture，can not support large-scale data access．This paper analyzes the cloud computing architecture，use cloud server to classify the navigation application service，proposed the scalable and distributed algorithm of maritime navigation system．

Key words:navigation system; cloud station;distributed architecture

0　引言

現(xiàn)有的海上導(dǎo)航系統(tǒng)大多是基于B/S、C/S［1］架構(gòu)，其擴(kuò)展性能較差。隨著海上導(dǎo)航信息的應(yīng)用服務(wù)及用戶越來越多，其性能越來越不能滿足要求。而基于物聯(lián)網(wǎng)及云計(jì)算的平臺(tái)架構(gòu)，能夠?qū)⒑Ｉ蠈?dǎo)航綜合系統(tǒng)平臺(tái)按照服務(wù)進(jìn)行劃分，進(jìn)行分布式的計(jì)算﹑存儲(chǔ)及處理。用戶對(duì)導(dǎo)航服務(wù)平臺(tái)的請(qǐng)求響應(yīng)通過不同接口發(fā)送至云端服務(wù)器平臺(tái)，請(qǐng)求服務(wù)器根據(jù)請(qǐng)求的類型發(fā)送至各分布式處理器進(jìn)行處理，并把結(jié)果返回給客戶。

基于此的架構(gòu)能夠有效的減少海上導(dǎo)航系統(tǒng)信息處理中心的總負(fù)荷，并且能夠?qū)Ω鞣N類型的用戶請(qǐng)求進(jìn)行分類，利用負(fù)載均衡的原理把信息處理算法分布在不同的計(jì)算節(jié)點(diǎn)，提高了整體架構(gòu)各硬件處理器的運(yùn)行效率，能夠滿足現(xiàn)代化的海上導(dǎo)航通信系統(tǒng)實(shí)時(shí)性能要求。

本文重點(diǎn)研究現(xiàn)有基于物聯(lián)網(wǎng)及云計(jì)算的架構(gòu)，利用云端服務(wù)器給導(dǎo)航的應(yīng)用服務(wù)功能進(jìn)行劃分，提出一種可擴(kuò)展的基于物聯(lián)網(wǎng)與云計(jì)算的海上導(dǎo)航系統(tǒng)。

1　云架構(gòu)及導(dǎo)航系統(tǒng)架構(gòu)

1.1導(dǎo)航系統(tǒng)架構(gòu)

目前海上導(dǎo)航系統(tǒng)的架構(gòu)大多是基于B/S，具

體由以下幾部分組成:

1)大型信息處理器:如計(jì)算機(jī)設(shè)備等，用來對(duì)導(dǎo)航算法進(jìn)行處理。

2)數(shù)據(jù)庫(kù)系統(tǒng):對(duì)用戶的需求信息及導(dǎo)航信息進(jìn)行存儲(chǔ)。

3)監(jiān)控系統(tǒng):用來對(duì)導(dǎo)航系統(tǒng)的軟硬件進(jìn)行監(jiān)控，發(fā)下異常情況并記錄。

4)用戶端軟件:用來進(jìn)行導(dǎo)航數(shù)據(jù)請(qǐng)求。

基于B/S架構(gòu)［2］的導(dǎo)航系統(tǒng)架構(gòu)如圖1所示。

圖1　基于B/S架構(gòu)的導(dǎo)航系統(tǒng)架構(gòu)Fig.1　The navigation system architecture based on B/S

此架構(gòu)把所有的導(dǎo)航定位系統(tǒng)的信息處理功能集中于一臺(tái)高性能計(jì)算機(jī)進(jìn)行運(yùn)算，當(dāng)海上導(dǎo)航系統(tǒng)用戶較少時(shí)，能滿足實(shí)時(shí)性要求?，F(xiàn)有的海上基于導(dǎo)航定位的應(yīng)用越來越多，對(duì)于集中式的信息處理已經(jīng)越來越不能滿足要求。

1.2云平臺(tái)模型

云計(jì)算機(jī)服務(wù)平臺(tái)是基于分布式架構(gòu)的系統(tǒng)，對(duì)系統(tǒng)功能按照邏輯劃分為管理及核心通信棧兩部分。

管理部分是對(duì)整個(gè)系統(tǒng)進(jìn)行配置﹑作業(yè)調(diào)度及監(jiān)控等，負(fù)責(zé)整個(gè)平臺(tái)的性能管理及計(jì)費(fèi)功能，屬于外圍功能。

核心棧是整個(gè)云平臺(tái)的最重要部分，其中又可以分為3層結(jié)構(gòu)［3］:

1)硬件資源層:由具體的計(jì)算資源﹑存儲(chǔ)資源以及通信資源組成，通過虛擬化劃分為一個(gè)個(gè)邏輯資源單元，這些具體資源可以處于同一物理位置，也可以分散在不同地方。

2)平臺(tái)層:主要是對(duì)按照邏輯劃分后的資源進(jìn)行控制，如計(jì)算資源層負(fù)責(zé)整個(gè)云服務(wù)器計(jì)算資源的管理，并對(duì)作業(yè)的分配﹑調(diào)度進(jìn)行控制，以保證系統(tǒng)資源的最大利用率，并可以對(duì)資源進(jìn)行擴(kuò)展。而存儲(chǔ)子層則對(duì)云端服務(wù)器的并行文件系統(tǒng)進(jìn)行管理，同時(shí)能夠進(jìn)行數(shù)據(jù)備份等功能。

3)應(yīng)用層:負(fù)責(zé)對(duì)外部的應(yīng)用及客戶提供統(tǒng)一的接口，并進(jìn)行分類管理。

圖2　云計(jì)算平臺(tái)架構(gòu)Fig.2　The cloud computing platform architecture

2　基于私有云的導(dǎo)航定位架構(gòu)

2.1架構(gòu)的設(shè)計(jì)原理

由于海上基于導(dǎo)航應(yīng)用系統(tǒng)及用戶越來越多，平臺(tái)基于以下幾個(gè)原則:

1)采用虛擬化技術(shù)，將物理虛擬化為邏輯單元，以實(shí)行資源的邏輯及有序管理。

2)采用并行存儲(chǔ)文件系統(tǒng)，對(duì)所有導(dǎo)航應(yīng)用數(shù)據(jù)方位采用并行文件系統(tǒng)進(jìn)行存儲(chǔ)，可以實(shí)現(xiàn)對(duì)數(shù)據(jù)的統(tǒng)一管理。

3)采用面向?qū)ο缶幊碳夹g(shù)，將針對(duì)不同應(yīng)用的服務(wù)獨(dú)立為一個(gè)對(duì)象，這樣可以利用面向?qū)ο笤?，?duì)行為及事務(wù)進(jìn)行抽象化處理。

4)對(duì)硬件資源進(jìn)行分層架構(gòu)處理，各個(gè)計(jì)算節(jié)點(diǎn)資源之間相互獨(dú)立，由統(tǒng)一的管理服務(wù)器進(jìn)行管理，節(jié)點(diǎn)之間通過并行文件系統(tǒng)進(jìn)行數(shù)據(jù)交互。

5)支持不同操作系統(tǒng)的客戶端程序，并提供統(tǒng)一的接口處理。

針對(duì)海上導(dǎo)航系統(tǒng)的各種不同的應(yīng)用需求，提出基于私有云的導(dǎo)航綜合集成平臺(tái)架構(gòu)［4］，具體架構(gòu)如圖3所示。

2.2導(dǎo)航集成系統(tǒng)的邏輯模塊

根據(jù)海上導(dǎo)航服務(wù)的需求的擴(kuò)展性特性，把導(dǎo)航系統(tǒng)按照邏輯劃分為以下功能模塊:服務(wù)識(shí)別模塊、數(shù)據(jù)存儲(chǔ)模塊、導(dǎo)航算法功能模塊及支撐模塊等。

圖3　基于私有云的導(dǎo)航綜合集成平臺(tái)Fig.3　The integrated navigation platform based on private cloud

服務(wù)識(shí)別模塊是對(duì)各種不同用戶的服務(wù)需求進(jìn)行識(shí)別，并進(jìn)行區(qū)別細(xì)化的管理，如軍用導(dǎo)航需求和民用導(dǎo)航需求對(duì)最終的導(dǎo)航結(jié)果的精度要求不同，服務(wù)識(shí)別模塊根據(jù)用戶發(fā)送的導(dǎo)航服務(wù)識(shí)別碼級(jí)別來調(diào)用不同的導(dǎo)航數(shù)據(jù)，進(jìn)行區(qū)別化對(duì)待。

數(shù)據(jù)存儲(chǔ)模塊是整個(gè)海上導(dǎo)航系統(tǒng)的核心模塊，主要對(duì)地理信息數(shù)據(jù)、衛(wèi)星導(dǎo)航數(shù)據(jù)以及導(dǎo)航雷達(dá)數(shù)據(jù)按照不同的功能進(jìn)行保存，同時(shí)不同用戶的管理信息以及最終的導(dǎo)航定位數(shù)據(jù)也保存在數(shù)據(jù)存儲(chǔ)模塊。它不僅僅對(duì)數(shù)據(jù)進(jìn)行保存，還包括數(shù)據(jù)加密、數(shù)據(jù)備份以及容災(zāi)處理。

導(dǎo)航算法功能模塊［5］調(diào)用不同功能以及精度的導(dǎo)航算法，并將導(dǎo)航算法按照功能分布在云平臺(tái)中的不同計(jì)算節(jié)點(diǎn)，同時(shí)通過負(fù)載均衡算法來選擇不同的計(jì)算節(jié)點(diǎn)。

平臺(tái)的邏輯功能劃分如圖4所示。

圖4　平臺(tái)邏輯功能模型Fig.4　The platform logic function model

2.3導(dǎo)航集成系統(tǒng)存儲(chǔ)實(shí)現(xiàn)

此平臺(tái)的實(shí)現(xiàn)是基于云計(jì)算，把各種不同的海上應(yīng)用服務(wù)分布在不同的計(jì)算節(jié)點(diǎn)，同時(shí)在并行文件系統(tǒng)中設(shè)計(jì)全局?jǐn)?shù)據(jù)庫(kù)。用戶在任何地點(diǎn)可以通過導(dǎo)航集成網(wǎng)絡(luò)，根據(jù)自身的權(quán)限訪問導(dǎo)航集成系統(tǒng)中的權(quán)限內(nèi)的服務(wù)以及與全局?jǐn)?shù)據(jù)庫(kù)交互得到所需要的導(dǎo)航信息，從而實(shí)現(xiàn)應(yīng)用的擴(kuò)展性以及給大量的用戶提供服務(wù)。在基于云平臺(tái)的導(dǎo)航集成系統(tǒng)中，最重要即為云平臺(tái)全局?jǐn)?shù)據(jù)庫(kù)系統(tǒng)。

整個(gè)基于云平臺(tái)的海上導(dǎo)航集成系統(tǒng)的文件存儲(chǔ)模型如圖5所示。

圖5　云平臺(tái)存儲(chǔ)系統(tǒng)架構(gòu)Fig.5　The cloud storage system architecture

本文數(shù)據(jù)存儲(chǔ)系統(tǒng)是基于云平臺(tái)中的并行全局?jǐn)?shù)據(jù)庫(kù)進(jìn)行設(shè)計(jì)，云儲(chǔ)存并不是一個(gè)統(tǒng)一的存儲(chǔ)設(shè)備，而是通過軟件控制的方式將分布式的不同存儲(chǔ)設(shè)備進(jìn)行統(tǒng)一管理的一個(gè)集合。不同存儲(chǔ)設(shè)備之間通過并行文件系統(tǒng)管理軟件進(jìn)行管理。這樣，分布在不同位置的存儲(chǔ)設(shè)備能通過統(tǒng)一的接口對(duì)外提供數(shù)據(jù)訪問。

3　導(dǎo)航系統(tǒng)業(yè)務(wù)預(yù)測(cè)分析

上節(jié)介紹了船艦多業(yè)務(wù)導(dǎo)航系統(tǒng)的擴(kuò)展架構(gòu)及技術(shù)實(shí)現(xiàn)。在云平臺(tái)中，對(duì)不同導(dǎo)航業(yè)務(wù)的預(yù)測(cè)分析也是海上導(dǎo)航云平臺(tái)高效運(yùn)行的關(guān)鍵要素。通過對(duì)業(yè)務(wù)的預(yù)測(cè)來控制對(duì)海上不同導(dǎo)航服務(wù)請(qǐng)求的處理，以保障云平臺(tái)不會(huì)出現(xiàn)資源枯竭的狀態(tài)。

海上導(dǎo)航業(yè)務(wù)系統(tǒng)預(yù)測(cè)分為云平臺(tái)資源預(yù)測(cè)及導(dǎo)航請(qǐng)求服務(wù)預(yù)測(cè)。

1)資源預(yù)測(cè)對(duì)云平臺(tái)中的硬件及虛擬邏輯資源的監(jiān)測(cè)及歷史數(shù)據(jù)進(jìn)行分析，通過統(tǒng)計(jì)學(xué)的純數(shù)學(xué)分析把得到的動(dòng)態(tài)數(shù)據(jù)和歷史數(shù)據(jù)轉(zhuǎn)化為時(shí)間連續(xù)的觀測(cè)數(shù)據(jù)，并繪制未來的資源數(shù)據(jù)，具體步驟如下:

①選擇監(jiān)控的資源，如存儲(chǔ)、計(jì)算節(jié)點(diǎn)及內(nèi)存等。

②對(duì)歷史數(shù)據(jù)、當(dāng)前數(shù)據(jù)及未來預(yù)測(cè)時(shí)間范圍進(jìn)行定義。

③描述當(dāng)前檢測(cè)的瞬間資源動(dòng)態(tài)數(shù)據(jù)及歷史數(shù)據(jù)。

④利用統(tǒng)計(jì)數(shù)學(xué)模型對(duì)時(shí)間段內(nèi)的未來資源進(jìn)行預(yù)測(cè)。

2)海上導(dǎo)航業(yè)務(wù)預(yù)測(cè)

①對(duì)所有業(yè)務(wù)按照需求及對(duì)導(dǎo)航數(shù)據(jù)精度要求進(jìn)行劃分，并規(guī)定預(yù)測(cè)時(shí)間段。

②由邏輯資源映射表統(tǒng)計(jì)正在運(yùn)行導(dǎo)航業(yè)務(wù)的計(jì)算節(jié)點(diǎn)。

③監(jiān)測(cè)海上導(dǎo)航用戶的請(qǐng)求信息，如正在使用的資源用戶數(shù)、排隊(duì)等待用戶以及所有在線用戶。

④根據(jù)用戶請(qǐng)求的時(shí)間段及算法要求合理的預(yù)估未來資源占比。

⑤預(yù)設(shè)擬合模擬參數(shù)，通過對(duì)歷史檢測(cè)數(shù)據(jù)及當(dāng)前數(shù)據(jù)計(jì)算未來擬合數(shù)據(jù)。

⑥預(yù)測(cè)模擬的業(yè)務(wù)數(shù)據(jù)。

⑦以圖形化方式把預(yù)測(cè)的資源數(shù)據(jù)及業(yè)務(wù)數(shù)據(jù)展現(xiàn)給用戶，已對(duì)用戶請(qǐng)求進(jìn)行約束。

預(yù)測(cè)數(shù)據(jù)分析流程如圖6所示。

圖6　導(dǎo)航業(yè)務(wù)預(yù)測(cè)流程圖Fig.6　Flow chart of navigation business forecast

4　結(jié)語

隨著海上船舶數(shù)量及活動(dòng)的增多，對(duì)海上導(dǎo)航定位系統(tǒng)的應(yīng)用也越來越多，并且各種業(yè)務(wù)對(duì)不同種類的導(dǎo)航業(yè)務(wù)及導(dǎo)航精度要求不同?，F(xiàn)有的基于單一導(dǎo)航業(yè)務(wù)的B/S架構(gòu)已經(jīng)越來越不能滿足海上導(dǎo)航業(yè)務(wù)多樣化及大并發(fā)的需求。

本文研究了現(xiàn)有的基于物聯(lián)網(wǎng)及云計(jì)算架構(gòu)，利用云端服務(wù)器給導(dǎo)航的應(yīng)用服務(wù)功能進(jìn)行邏輯劃分，提出了一種可擴(kuò)展的基于物聯(lián)網(wǎng)與云計(jì)算的海上導(dǎo)航系統(tǒng)。

參考文獻(xiàn):

［1］ROY T F．Principled design of the modern Web architecture ［J］．ACM Transactions on Internet Technology，2002，2 (2) :115－150．

［2］CASTRO V．DE，MARCOS E，SANZ M L．Service composition modeling: a case study［C］/ /The Seventh Mexican International Conference on Computer Science，San Luis Potosi，Mexico，2006:101－108．

［3］TEMUJIN G，DANILO P M．A different entropy based method for determining the embedding parameters of a signal［J］．IEEE，2003(6) :29－32．

［4］楊瑞．基于NiosⅡ的導(dǎo)航計(jì)算系統(tǒng)設(shè)計(jì)［J］．艦船科學(xué)技術(shù)，2014，36(12) :132－135．YANG Rui．The design of navigation system based on Nios ［J］．Ship Science and Technology，2014，36 (12) : 132 －135．

［5］汪湛清，汪順亭．水下運(yùn)載體集群定位導(dǎo)航信息生成技術(shù)研究［J］．艦船科學(xué)技術(shù)，2010，32(2) :3－6．WANG Zhan-qing，WANG Shun-ting．Generation of the fixing and navigation information of the multiple-object of the underwater vehiclespgroup［J］．Ship Science and Technology，2010，32(2) :3－6．

作者簡(jiǎn)介:陳中良(1980－)，男，碩士，實(shí)驗(yàn)師，研究方向?yàn)檐浖こ毯陀?jì)算機(jī)應(yīng)用。

基金項(xiàng)目:河南省科技廳發(fā)展計(jì)劃資助項(xiàng)目(142102110088)

收稿日期:2015－02－28;修回日期: 2015－04－16

文章編號(hào):1672－7649(2015) 07－0168－04doi:10.3404/j.issn.1672－7649.2015.07.039

中圖分類號(hào):U666

文獻(xiàn)標(biāo)識(shí)碼:A