《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 業(yè)界動態(tài) > 多路數(shù)據(jù)總線仿真軟件的設(shè)計

多路數(shù)據(jù)總線仿真軟件的設(shè)計

2009-06-03
作者:喬應(yīng)軍 熊華鋼 羅志強

  摘 要: 在電子綜合系統(tǒng)的設(shè)計中,利用計算機仿真的手段模擬多路數(shù)據(jù)總線的通信過程,完成總線通信系統(tǒng)傳輸方案的優(yōu)化和總線通信系統(tǒng)性能的評價分析,對提高系統(tǒng)的設(shè)計效率有著重要的意義。討論了總線通信系統(tǒng)優(yōu)化和仿真的算法模型,并以此算法開發(fā)了多路數(shù)據(jù)總線仿真軟件。
  關(guān)鍵詞: 多路數(shù)據(jù)總線 計算機仿真 電子綜合系統(tǒng)


  總線通信系統(tǒng)的性能可根據(jù)總線負載和延遲時間率來評價??偩€負載是傳輸信息(數(shù)據(jù)字和控制字)所需時間與通信系統(tǒng)總的激活時間的比值,它反映了系統(tǒng)可擴充的余量;延遲時間率是傳輸消息的實際延遲時間與最大允許的延遲時間的比值,反映了系統(tǒng)進行數(shù)據(jù)傳輸?shù)男剩嗦窋?shù)據(jù)總線仿真軟件對要傳輸?shù)臄?shù)據(jù)消息塊進行合理組織以減小以上兩個指標,該功能通過優(yōu)化過程來完成,仿真結(jié)果可用仿真報告形式輸出,也可用圖形方式顯示。借助于各種仿真結(jié)果數(shù)據(jù),系統(tǒng)設(shè)計人員可對總線通信網(wǎng)絡(luò)的性能作出客觀評價,指導(dǎo)系統(tǒng)設(shè)計人員對系統(tǒng)結(jié)構(gòu)和ICD數(shù)據(jù)進行必要的調(diào)整,以生成最優(yōu)效率的通信系統(tǒng)。
  本文作者開發(fā)的多路數(shù)據(jù)總線仿真軟件具有WINDOWS風(fēng)格的人機界面,而且操作方便,實現(xiàn)功能全面,該軟件已經(jīng)成功地用于某型號航空電子綜合化系統(tǒng)工程的輔助設(shè)計中,效果良好。
1 數(shù)據(jù)傳輸?shù)膬?yōu)化
  與仿真相關(guān)的原始數(shù)據(jù)文件有系統(tǒng)結(jié)構(gòu)定義文件、消息塊清單文件、意外活動文件、通信協(xié)議定時參數(shù)文件等四種數(shù)據(jù)文件的輸入。
  ·系統(tǒng)結(jié)構(gòu)定義文件唯一確定了系統(tǒng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu),每一條記錄對應(yīng)于網(wǎng)絡(luò)的一個終端。
  ·消息塊清單文件給出系統(tǒng)將要在總線上傳輸?shù)乃邢?,每一個記錄描述了一個消息的內(nèi)容。記錄的域值有:消息類型、消息編號、消息的源、消息的目的、最大允許延遲時間和消息的傳輸機制。
  ·意外活動文件定義那些需占用總線通信時間(如通信指令,其通信指令不出現(xiàn)在總線表中)的活動。
  ·通信協(xié)議定時參數(shù)文件定義了指令字、狀態(tài)字、數(shù)據(jù)字的傳輸時間,終端響應(yīng)時間和消息傳輸間隔等。
  在進行通信傳輸方案優(yōu)化前先進行預(yù)處理以形成完備的消息塊清單文件。預(yù)處理過程分兩步:排序處理和機制插入處理。排序處理是為了整理從ICD文件中提取的消息塊清單文件,排序原則是:按消息塊最大允許延遲時間(MDT)由小到大進行排序;具有相同最大允許延遲時間的消息塊以消息量大小由大到小排序。
  通信機制的插入處理是依據(jù)改進的靜態(tài)總線控制協(xié)議檢測更新消息傳輸?shù)臋C理,通過發(fā)送矢量字方式指令檢測消息的數(shù)據(jù)是否更新。機制插入處理即完成將矢量字插入到需檢測的消息塊之前的操作。
  在電子綜合系統(tǒng)中,不同類型的數(shù)據(jù)傳輸有不同的最大允許延遲時間。最大的最大允許延遲時間定義為大周期,記為MAX(MDT),而把最小的最大允許延遲定義為小周期,記為MIN(MDT),那么大周期中含有的小周期的個數(shù)為:
  MAX(MDT)/MIN(MDT)=2n      (1)
  其中n為整數(shù),通常不大于6。
  因此,對于某一最大允許延遲時間的消息,在一個大周期(含2n個小周期)之內(nèi),應(yīng)安排傳輸2i次,其中第一次安排傳輸,可以排在大周期的前2n-i個小周期的任一個之內(nèi),這個小周期的序號稱為安排消息的相位,用PH來表示,那么隨后幾次則必須安排在第(PH+K·2n-i)個小周期內(nèi),這K=1,2…………,但應(yīng)保證前式的值小于等于2n。將系統(tǒng)中各類消息安排傳輸必須遵循的原則列于表1中。


  優(yōu)化算法模型要解決的問題是如何才能在消息傳輸規(guī)定的最大允許延遲時間范圍之內(nèi)(滿足表1),合理安排每條消息的傳輸相位,使各條消息的延遲時間率達到均衡,從而達到總線負載均衡。針對最大延遲時間為2iMIN(MDT)的消息(i∈[0,N]),也就是最大延遲時間為小周期的2i倍的消息,我們把大周期中的每2i個小周期按順序劃分為一組,這樣,對于這種消息,在一個大周期中就有2n-i個組。首先注意第一個組,原則上講,消息可以安排在此組的任一個小周期內(nèi),但是為了達到優(yōu)化的目的,我們在決定消息的相位之前,首先檢測組內(nèi)各個小周期的消息傳輸時間的當前累加值,并且將消息安排在最先檢測到的累加值最小的小周期內(nèi),那么這個小周期既是該消息的相位PH,與此同時,插入到這個小周期的該消息的傳輸時間開銷也要累加在該小周期的累加值上,供下一條消息檢測。在第一組安排相位之后,一個大周期內(nèi),余下的2n-i-1個小組中的相位,則應(yīng)安排在第PH+K·2i個小周期內(nèi)(K=1,2……),當然要保證前式的值小于或等于2n。
  依照上述優(yōu)化算法,每條消息的傳輸相位總是安排在用于消息傳輸時間最小的小周期中,從而各個小周期用于消息傳輸時間的差異不會超過一條消息的傳輸時間,這一點可得到數(shù)學(xué)上的證明。用這種優(yōu)化方案應(yīng)用于系統(tǒng),總線的平均延遲時間率是均衡的,而且此優(yōu)化方案的解是唯一的,可生成唯一的總線表文件,從根本上解決了優(yōu)化方案唯一解的問題。用數(shù)學(xué)歸納法可以證明上述優(yōu)化算法模型。
2 仿真
  仿真運算即對總線通信系統(tǒng)的工作情況進行仿真。它按照消息塊的性質(zhì)模擬宿主機的消息塊的產(chǎn)生,并模擬宿主機對總線接口板(MBI)的操作(如矢量字置位等),同時對總線控制器(BC)的工作情況進行仿真以便考慮在硬件時間延遲的情況下產(chǎn)生所需要的命令字,以及消息在總線上的傳輸過程。在仿真過程中將收集大量所需要的數(shù)據(jù)經(jīng)處理后產(chǎn)生輸出報告和圖形顯示。仿真算法如下:
  首先進行仿真數(shù)據(jù)準備,隨機產(chǎn)生意外活動發(fā)生隊列;對意外活動按時間先后順序進行排序,形成排序后的意外活動隊列;隨機產(chǎn)生消息塊的數(shù)據(jù)更新隊列。
  然后開始模擬總線運行,啟動總線表(BUSLIST)的循環(huán),程序便依據(jù)總線表中消息的安排次序來模擬實際總線組織消息的傳輸,有以下幾個步驟:
  (a)首先檢測是否有意外活動發(fā)生,即條件:意外活動發(fā)生時間≤總線運行時間,如果條件成立,則說明有意外活動發(fā)生,將此意外活動的時間開銷算入到總線運行時間中,若條件不成立,說明沒有意外活動發(fā)生轉(zhuǎn)到(b)。
  (b)從優(yōu)化的總線表中取出消息塊的序號,此消息塊即是此時準備要傳輸?shù)南?,對于不同傳輸機制的消息處理的方式有以下幾點不同:
   · 對于采用更新機制的消息,如果有新數(shù)據(jù)產(chǎn)生,即滿足條件:消息的更新數(shù)據(jù)產(chǎn)生時間≤此時總線運行時間,則根據(jù)通信協(xié)議計算該消息的傳輸時間并且計算入總線運行時間中,如果條件不滿足則只計算入消息檢測時間。
   · 對于矢量字消息,只要是總線表中輪循到,就把矢量字傳輸時間計算到總線運行時間中即可。
   · 對于簡單機制的消息,只要是總線表中輪循到,就根據(jù)通信協(xié)議計算該息傳輸時間,并計算到總線運行時間中即可。
   ·在消息的傳輸過程中可能會產(chǎn)生消息的重寫:某一消息塊m1在前一次的新數(shù)據(jù)m11未被傳輸?shù)侥康牡貢r又產(chǎn)生了新的數(shù)據(jù)m12,如果允許重寫則m12覆蓋了m11,如果不允許重寫,則m12不能覆蓋m11,傳輸時仍然傳輸m11。
  (c)在仿真過程中同時進行數(shù)據(jù)的采集,記錄消息傳輸延遲時間、更新數(shù)據(jù)傳輸次數(shù)、舊數(shù)據(jù)傳輸次數(shù)、檢測次數(shù)以及重寫次數(shù)等,以便進行數(shù)據(jù)統(tǒng)計形成仿真報告和圖形。
  (d)在組織完一次消息傳輸后,程序再跳到(a),組織下一條消息的傳輸,如此不斷循環(huán)直到到達仿真時間。
  最后進行統(tǒng)計運算輸出仿真報告和圖形。
  我們以某電子綜合系統(tǒng)的數(shù)據(jù)為例給出部分仿真結(jié)果和圖形(見圖1,圖2)。

?


  總線負載和平均延遲率是評價總線通信系統(tǒng)性能的重要參數(shù):
  ·總線負載(Bus Loading)——是傳輸信息(數(shù)據(jù)字和控制字)所需時間與通信系統(tǒng)總的激活時間的比值,它反映了系統(tǒng)可擴充的余量,公式為:
  
  ·平均延遲率,延遲時間率是傳輸消息的實際延遲時間TL與最大允許延遲時間TM的比值,那么在某個時間范圍內(nèi)所有消息的平均延遲時間率定義為:
  
  式中D為平均延遲率,n為消息總數(shù)。平均延遲率反映了系統(tǒng)進行數(shù)據(jù)傳輸?shù)男?,它與總線負載的概念是相關(guān)聯(lián)的,當總線達到理想化的總線負載均衡時,每個消息的延遲時間率都應(yīng)等于平均延遲時間率。實際傳輸中,各個消息的延遲時間率越接近,則說明總線的負載均衡程度越好。信息傳輸時,達到總線負載均衡可保證總線信息傳輸安全可靠、高效、避免發(fā)生總線阻塞。
  延遲率曲線描述了在整個仿真時間內(nèi)消息傳輸?shù)淖畲?、平均、最小延遲率隨時間的變化情況,從最后給出的統(tǒng)計報告得到:
  ·最大延遲時間率:24.32%
  ·平均延遲時間率:9.37%
  ·總線負載:45.04%
  ·傳輸消息次數(shù):2640
  ·重寫次數(shù):0
  從圖中也可以看出,在2000ms的仿真時間內(nèi)消息的延遲率較低,而且消息延遲率最多集中在5%~10%之間(共有900次)和10%~15%之間(共有810次),在所有2640次消息傳輸中沒有發(fā)生消息的傳輸延遲時間超過最大允許延遲時間的情況,也沒有發(fā)生重寫,低的消息傳輸延遲時間率和均衡的總線負載表明經(jīng)優(yōu)化的總線傳輸方案是成功的。
  總之,本文討論了電子綜合系統(tǒng)傳輸方案的優(yōu)化和通信過程仿真的算法模型,并以作者開發(fā)的多路數(shù)據(jù)總線仿真軟件對實例進行了仿真分析,仿真結(jié)果表明我們對總線傳輸方案的優(yōu)化達到了系統(tǒng)信息傳輸?shù)脑O(shè)計要求。因此,利用仿真軟件進行電子綜合系統(tǒng)設(shè)計的仿真可以得到系統(tǒng)的最優(yōu)傳輸方案和評價系統(tǒng)性能的重要參數(shù),為設(shè)計人員提供了可靠的支持同時也提高了工作效率。
參考文獻
1 陳 采,熊華鋼,羅志強. 多路數(shù)據(jù)總線通訊傳輸方案優(yōu)化.電光與控制,1996;(3)
2 熊華鋼.1553B總線通信技術(shù)的應(yīng)用與發(fā)展.北京:電子技術(shù)應(yīng)用,1997;23(8)
3 羅志強.航空電子綜合化系統(tǒng).北京:北京航空航天大學(xué)出版社,1990
4 Aircraft Internal Time Division Command/Response Multiplex Data Bus.MIL-STD-1553B USAF,1986
5 Jordan AF.Avionics System Evolution Drives Data Bus Development.Avionics.March 1992

本站內(nèi)容除特別聲明的原創(chuàng)文章之外,轉(zhuǎn)載內(nèi)容只為傳遞更多信息,并不代表本網(wǎng)站贊同其觀點。轉(zhuǎn)載的所有的文章、圖片、音/視頻文件等資料的版權(quán)歸版權(quán)所有權(quán)人所有。本站采用的非本站原創(chuàng)文章及圖片等內(nèi)容無法一一聯(lián)系確認版權(quán)者。如涉及作品內(nèi)容、版權(quán)和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經(jīng)濟損失。聯(lián)系電話:010-82306118;郵箱:aet@chinaaet.com。