曾秋芬,陳特放,劉毅斌
(中南大學(xué) 信息科學(xué)與工程學(xué)院,湖南 長沙 410075)
多功能車輛總線MVB(Multifunction Vehicle Bus)是由國際電工委員會IEC61375-1標(biāo)準(zhǔn)定義的用于連接車輛或固定編組的車輛單元內(nèi)部各種設(shè)備的現(xiàn)場總線[1]。它支持兩類信息的通信:周期信息和非周期信息,前者主要包括控制命令、速度、流量等,后者則包括故障信息、旅客信息等。周期信息的傳輸有嚴(yán)格的時間限制要求,是一個具有確定響應(yīng)時間的實時通信過程[2];非周期信息是基于特定需求產(chǎn)生的數(shù)據(jù),其傳輸不定時,信息長度、到達(dá)時間不確定。由于非周期信息存在諸多的不定因素,所以對它的研究分析相對較復(fù)雜。
針對其他現(xiàn)場總線的非周期通信,部分學(xué)者在調(diào)度性能及算法方面作了大量的研究工作,取得了一定的成果[3,4]。為了更加有效地利用通信帶寬,本文對MVB總線通信帶寬分配的相關(guān)問題進(jìn)行了分析,以期為MVB的實際應(yīng)用提供一定的理論指導(dǎo)。
MVB總線通信由單一的總線管理器控制,根據(jù)兩類信息各自通信的特點,采取不同的介質(zhì)訪問方式保證兩類信息的傳輸,以協(xié)調(diào)不同MVB設(shè)備對總線的需求。MVB的宏周期由 2n個(n=1...10)基本周期組成,如圖1所示,每個基本周期分為周期相和偶發(fā)相兩個時間片。在周期相中,總線管理器根據(jù)預(yù)先設(shè)定的周期掃描表依次輪詢各個設(shè)備的周期信息,以保證信息的及時更新,確保其實時性;非周期信息的通信則在偶發(fā)相中完成,由于這類信息的到達(dá)具有隨機(jī)性,無法事先給定一個輪詢表來有效地管理,故采用事件觸發(fā)的方式,由總線管理器對所有設(shè)備進(jìn)行事件的巡回、仲裁和調(diào)度。
圖1 MVB基本周期
周期和非周期信息通信帶寬的分配是一個此消彼長的過程。由于MVB的通信帶寬是固定的,基本周期默認(rèn)為1 ms,因此周期信息通信帶寬的增加將導(dǎo)致非周期信息通信帶寬的減少,反之亦然。周期信息的數(shù)據(jù)量固定,傳輸時延短而確定,且在信息的截止期內(nèi)必須完成通信活動,所以可以對周期信息的通信帶寬進(jìn)行精確計算并預(yù)先分配,總線管理器必須嚴(yán)格保證對周期信息通信的帶寬分配;非周期信息可分為高優(yōu)先級和低優(yōu)先級兩種級別,對具有高優(yōu)先級的非周期信息,例如危及列車安全運行的故障信息,如果傳輸不及時,將會造成嚴(yán)重的后果。為保證這類時間限制嚴(yán)格的非周期信息通信,需要分配足夠的通信帶寬,通常所分配的帶寬要比實際需求高。然而,在非周期信息通信所占比例很小的情況下,這樣的帶寬分配會限制周期信息的最大傳輸量,造成通信帶寬的嚴(yán)重浪費。因此,為提高整個MVB的通信帶寬利用率,研究MVB非周期信息的通信帶寬分配策略具有重要意義。
MVB非周期信息通信可以分為靜態(tài)和動態(tài)兩種帶寬分配策略,結(jié)合非周期信息的高低優(yōu)先級別,上述兩種策略采用不同的帶寬分配方式。靜態(tài)分配策略是在每個基本周期的偶發(fā)相中,對不同優(yōu)先級別的非周期信息預(yù)先劃分固定比例的帶寬,例如高優(yōu)先級和低優(yōu)先級非周期信息帶寬的分配比例為5:5。動態(tài)分配策略是在滿足所有高優(yōu)先級非周期信息通信需求后,將剩余可用的帶寬分配給低優(yōu)先級信息通信。
假設(shè)某一MVB網(wǎng)段有N個設(shè)備,參與通信的非周期信息數(shù)為NA個,則每個非周期信息可表示為:
如果MVB中高優(yōu)先級和低優(yōu)先級的非周期信息平均每毫秒到達(dá)的幀數(shù)分別為 λh和 λl,且信息的到達(dá)服從泊松過程,則在時間T內(nèi)出現(xiàn) kh和kl個高、低優(yōu)先級非周期信息的概率分別為:
由上述分析可知,兩個及以上非周期信息的并發(fā)沖突將啟動總線管理器進(jìn)行事件仲裁,此時信息不能順利發(fā)送,即發(fā)生了阻塞[6],由此可得高、低優(yōu)先級非周期信息通信的阻塞概率為:
根據(jù)Little公式[7],得到高、低優(yōu)先級非周期信息通信的訪問延遲:
這里假設(shè)宏周期T為64 ms,MVB總線的通信速率為1.5 Mb/s,高、低優(yōu)先級信息中幀數(shù)據(jù)長度固定為256 bit,信息的發(fā)送時延<1 μs,傳播時延與具體設(shè)備有關(guān),故此處二者均忽略不計。由于高優(yōu)先級非周期信息僅包含控制參數(shù)調(diào)整等少數(shù)信息,所占比例較小,因此假設(shè)高、低優(yōu)先級非周期信息所占比例分別為 30%、70%,即 λh:λl=3:7。同時考慮非周期信息通信在整個信息通信中所占的不同比例:20%、30%和40%,可以得到不同比例下高、低優(yōu)先級非周期信息的訪問延遲。
以下對兩種帶寬分配策略的訪問延遲進(jìn)行比較。圖2和圖3分別是靜態(tài)和動態(tài)帶寬分配策略下,高、低非周期信息通信的訪問延遲,圖中不同的線型代表非周期信息通信所占的不同比例。圖3(a)中只給出非周期信息通信所占比例為20%的訪問延遲,這是因為當(dāng)所占比例為30%或40%時,高優(yōu)先級非周期信息沒有明顯的訪問延遲。對比圖2和圖3,可知動態(tài)帶寬分配策略更好地保證了高優(yōu)先級非周期信息的通信,例如0.4 frame/ms的非周期負(fù)載,高優(yōu)先級非周期信息在靜態(tài)分配下延遲達(dá)60 ms以上,而動態(tài)分配時僅為30 ms。值得一提的是,高優(yōu)先級非周期信息的這種通信保證是以犧牲低優(yōu)先級信息的通信性能為代價的。對比圖2(b)和圖3(b),在相同的通信負(fù)載下,低優(yōu)先級信息動態(tài)分配的延遲遠(yuǎn)大于靜態(tài)分配的延遲。
圖2 靜態(tài)分配策略訪問延遲
圖3 動態(tài)分配策略訪問延遲
當(dāng)高優(yōu)先級非周期信息不存在或所占比例很小時,使用動態(tài)帶寬分配策略可以有效減少非周期通信的帶寬比例,分配更多的帶寬給周期通信,從而提高整個總線的帶寬利用率;當(dāng)高優(yōu)先級非周期信息量較大時,靜態(tài)帶寬分配策略能在滿足周期信息通信的同時,提高低優(yōu)先級非周期信息的通信性能??梢葬槍Σ煌耐ㄐ艩顩r采用相應(yīng)的帶寬分配策略。
MVB非周期信息的通信是個復(fù)雜的過程,本文在研究MVB非周期信息調(diào)度的同時,對非周期信息的通信帶寬分配策略進(jìn)行了分析比較,給出了MVB高、低優(yōu)先級信息的訪問延遲公式,總結(jié)了各種策略的適用范圍,為工程技術(shù)人員提供了系統(tǒng)設(shè)計理論指導(dǎo)。
[1]IEC.Electric railway equipment-Train bus-Part 1:Train Communication Network IEC61375-1[S].1999.
[2]朱琴躍,謝維達(dá),譚喜堂,等.MVB周期信息的實時調(diào)度[J].計算機(jī)應(yīng)用,2007,27(12):3108-3111.
[3]HONG S H,KIM Y C.Implementation of a bandwidth allocation scheme in a token-passing fieldbus network[J].IEEE Transactions on Instrumentation and Measurement.2002,51(2):246-251.
[4]ALMEIDA L,TOVAR E,FONSECA J A G.Schedulability analysis of real-time traffic in world FIP networks:An Integrated Approach[J].IEEE Transactions on Industry Electronics,2002,49(5):1165-1174.
[5]陳積明,王智,Song Ye-qiong,等.基金會現(xiàn)場總線非周期實時信息的調(diào)度問題研究[J].浙江大學(xué)學(xué)報工學(xué)版,2003,37(3):273-277.
[6]劉建偉,譚南林,焦風(fēng)川,等.多功能車輛總線系統(tǒng)性能分析[J].鐵道學(xué)報,2006,28(6):83-87.
[7]孟玉柯.排隊論基礎(chǔ)及應(yīng)用[M].上海:同濟(jì)大學(xué)出版社,1989:83-86.