嵌入式分布系統(tǒng)通信實時性問題的研究.pdf

1、以太網(wǎng)由于其開放性好和價格低廉等特點，在分布式測控領域已經(jīng)得到了大規(guī)模的應用。隨著嵌入式系統(tǒng)被廣泛地應用于實時監(jiān)控領域，將各種嵌入式檢測設備連接入Internet并實現(xiàn)遠程實時監(jiān)控必然成為嵌入式系統(tǒng)發(fā)展的大趨勢。 Internet技術的發(fā)展，使得TCP/IP協(xié)議已經(jīng)成為事實上的標準，但是傳統(tǒng)的TCP/IP協(xié)議在實時性方面做的不夠好，把大量的精力花在保證數(shù)據(jù)傳送的可靠性及數(shù)據(jù)的流量控制上。由于嵌入式設備本身資源少，分布式監(jiān)控系統(tǒng)的

2、實時性要求又較高，因而傳統(tǒng)的TCP/IP協(xié)議并不能滿足其實時性要求，如何提高嵌入式系統(tǒng)通信的實時性能已成為十分重要而又亟待解決的問題。 嵌入式系統(tǒng)通信的實時性問題不單是指嵌入式系統(tǒng)本身的實時性，更需要進行研究的是各種嵌入式設備互連通信的網(wǎng)絡和應用的實時性，這就包括協(xié)議層面的實時性保證和應用層面的實時性處理。本論文以山東省科技攻關項目“海洋環(huán)境在線監(jiān)測及災害智能預警系統(tǒng)的研制(2004GG2205108)”和“具有自主知識產權的嵌

3、入式系統(tǒng)研究及開發(fā)(2005GG1101001)”為背景，重點對由嵌入式設備構建的分布式監(jiān)控系統(tǒng)的實時性問題進行了深入、系統(tǒng)的理論研究和實踐探索。 全文的主要內容包括以下幾個方面： (1)設計了嵌入式分布系統(tǒng)實時網(wǎng)絡架構，引入了嵌入式網(wǎng)關的結構設計。在分析了一種新的網(wǎng)關運行模式及其低時空復雜度和實時性的要求的基礎上，將實時數(shù)據(jù)庫嵌入到網(wǎng)關中。數(shù)據(jù)的處理抽象出了M/G/1排隊模型，并提出了一種結合數(shù)據(jù)包的多個屬性因素劃分優(yōu)

4、先級的方法，設計了一種簡單有效的基于優(yōu)先級的調度算法，并從理論上分析了模型的性能指標。該模型能夠有效地保證高優(yōu)先級數(shù)據(jù)的實時性和低優(yōu)先級數(shù)據(jù)的公平性，降低系統(tǒng)的緩沖隊長，并且控制邏輯簡單，占用內存和緩沖區(qū)小，適用于嵌入式設備的互連通信模塊。 (2)針對嵌入式網(wǎng)關的資源有限、實時性要求高的特點，提出了一個適用于嵌入式系統(tǒng)的TCP/IP協(xié)議棧設計方案。 為了在通信量較大時仍能保證嵌入式系統(tǒng)具有良好的實時通信能力，在對現(xiàn)有各種

5、擁塞控制算法進行分析研究的基礎上，從動態(tài)調節(jié)緩沖區(qū)大小和基于二維表的數(shù)據(jù)包調度兩方面給出了嵌入式系統(tǒng)TCP擁塞控制改進算法，改善了傳輸性能，提高了在重負載時TCP通信能力和響應重要數(shù)據(jù)包的實時性。 (3)針對嵌入式環(huán)境中資源匱乏，功能專用的特點，結合馬爾可夫決策過程理論，建立了解決路由問題的有限階段模型，并修改馬爾可夫有限階段模型的向后遞歸迭代算法，提出了馬爾可夫有限階段決策路由算法MFHDR(Markov Finite Hor

6、izon Decision Routing)，證明了算法的正確性和低的時空復雜度，同時提出了具有QoS特性的馬爾可夫有限階段路由。這些路由算法的計算工作和拓撲信息分布在了每個設備節(jié)點上，而單階段中各個節(jié)點又是并行工作的，因此可以減少和均衡各節(jié)點的工作負載，能有效利用嵌入式對等互連網(wǎng)絡中的各個計算資源。 (4)針對數(shù)據(jù)量大的分布監(jiān)測問題，結合數(shù)據(jù)挖掘理論，研究了基于模糊關系的模糊聚類算法，首先對由于傳統(tǒng)FCM(Fuzzy C-Me

7、an s)算法初始聚類中心為隨機選擇，導致有時無法取得全局最優(yōu)解問題，提出了一種基于樣本相似關系進行預處理的FCM算法，以較小的代價換取了整個算法穩(wěn)定性以及計算量的降低；然后在FCM基礎上綜合考慮不完整數(shù)據(jù)樣本在數(shù)據(jù)集中所占比率以及對聚類分析的影響情況，提出了一種改進的模糊C均值聚類算法IDFCM(Incomplete Datum FCM)，彌補傳統(tǒng)FCM聚類算法無法直接應用于這種情況下的聚類分析問題。 最后在構建的實時海洋數(shù)據(jù)