- 相關(guān)推薦
關(guān)于光纖通道航空電子系統容錯拓撲可靠性研究論文
0引言
FC的高速率、低延遲、低位錯率、靈活的拓撲結構、開(kāi)放的標準和廣泛的商業(yè)支持,使得它能夠很好的滿(mǎn)足未來(lái)航空電子系統互連的要求,成為未來(lái)航空電子系統互連的首選標準,并已經(jīng)在美國多個(gè)飛機型號的改進(jìn)和下一代主戰飛機上使用。航空電子系統的可靠性關(guān)系到系統中任務(wù)的順利實(shí)現,更關(guān)系到飛行體本身的安全與否。因此,航空電子系統一般采用具有容錯功能的網(wǎng)絡(luò )拓撲結構來(lái)保證系統的高可靠性。由于FC標準具有靈活的拓撲結構,所以FC用于航空電子系統互連時(shí)也有多種容錯網(wǎng)絡(luò )拓撲可以選擇,對于各種FC容錯網(wǎng)絡(luò )拓撲的可靠性進(jìn)行研究是十分必要的。對于網(wǎng)絡(luò )可靠性的研究往往采用可靠性建模的方法,現有的研究網(wǎng)絡(luò )系統可靠性建模的文獻不少,文獻假設節點(diǎn)和通信鏈路均存在不可靠的情況,從連通性這一最基本的要求出發(fā)建立網(wǎng)絡(luò )系統的可靠性模型;文獻提出并定義了基于任務(wù)的可靠度,將網(wǎng)絡(luò )系統可靠性與系統的功能聯(lián)系起來(lái),但是該可靠度沒(méi)有考慮通信鏈路失效的情況,因而難以全面反映系統的可靠性;文獻在文獻的基礎上綜合考慮系統的拓撲結構、任務(wù)集、通信鏈路集和處理單元(節點(diǎn))集對系統可靠性的影響,提出了分布式系統的可靠性模型;文獻對航空電子實(shí)時(shí)網(wǎng)絡(luò )系統進(jìn)行了可靠性建模研究,并具體給出了FC網(wǎng)絡(luò )的可靠性模型。
本文在上述可靠性建模研究的基礎上,提出了使用系統平均可靠度來(lái)衡量系統可靠性的方法,針對FC三種容錯網(wǎng)絡(luò )拓撲結構分別建立了基于任務(wù)的系統平均可靠度模型,并分析了不同容錯拓撲可靠性的特點(diǎn)。
1FC互連系統模型
FC是美國國家標準委員會(huì )(ANSI)的X3T11小組于1988年開(kāi)始制定的一種高速串行傳輸協(xié)議,采用通道技術(shù)控制信號傳輸,在共享介質(zhì)時(shí)采用基于仲裁或交換的信道共享沖突解決機制和基于信用的流量控制策略。FC的傳輸速率已經(jīng)由最初的1Gbps改進(jìn)到2Gbps和4Gbps,并正在向10Gbps發(fā)展。FC支持很多上層協(xié)議,包括IP、SCSI、1553等;支持多種物理介質(zhì),如光纖和銅纜等。FC能夠實(shí)現全雙工、半雙工和單工的通信模式,以及稱(chēng)作服務(wù)等級的5個(gè)發(fā)送選項,可以提供不同交付水平和傳輸速率的通信服務(wù)。FC主要用來(lái)實(shí)現了大容量、高速度的數據傳輸。
FC定義了三種基本的拓撲結構:點(diǎn)對點(diǎn)、仲裁環(huán)和交換式。FC面向的連接單元稱(chēng)為端口(Port),端口具備FC標準的基本通信功能,并根據可以實(shí)現的拓撲結構不同分為多種類(lèi)型。
點(diǎn)到點(diǎn)是通過(guò)雙向鏈路直接連接兩個(gè)設備端口(N_Port),提供最大帶寬的專(zhuān)用連接。仲裁環(huán)是一種單向環(huán)形數據通路,在兩個(gè)仲裁環(huán)端口(L_Port)間提供邏輯上雙向的,點(diǎn)對點(diǎn)的服務(wù)。只有當端口檢測到環(huán)路處于空閑狀態(tài),才能通過(guò)仲裁獲得仲裁權同其他端口進(jìn)行通信。交換式是FC提供的功能最強大的拓撲結構,可以連接多達1600萬(wàn)個(gè)設備,而且允許多個(gè)設備在同一時(shí)刻進(jìn)行高速通信。交換式拓撲結構的核心是交換機(Switch),多個(gè)設備端口(N_Port)連接到交換機組成交換式結構。交換機上與N_Port連接的端口叫做F_Port。交換式結構在N_Port和F_Port之間建立雙向連接,并通過(guò)交換機上F_Port間數據幀的路由來(lái)提供傳送服務(wù)。在實(shí)際使用中,FC的端口往往設計為復合端口(N/NL/F),可以實(shí)現多種端口的功能。
在上述三種基本拓撲結構的基礎上,FC允許將各種拓撲結構進(jìn)行組合。FC應用于航空電子系統互連時(shí),為了保證系統更高的可靠性,往往采用具有容錯功能的組合拓撲結構。FC互聯(lián)系統常用的容錯拓撲有以下三種;雙環(huán)結構、雙交換機結構和交換機仲裁環(huán)組合結構。
2可靠性模型
2.1系統任務(wù)描述
(1)任務(wù)的定義:在FC網(wǎng)絡(luò )互連中,定義任務(wù)為系統中任意兩個(gè)端口之間的單向信息傳輸過(guò)程。任務(wù)t用三元組[S,D,T]表示,其中
S:代表任務(wù)的源端口;
D:代表任務(wù)的目的端口;
T:代表任務(wù)在什么拓撲結構中執行;
后面的討論中,以tS,D,T表示在拓撲結構為T(mén)的互連系統中從源端口S到目的端口D傳輸信息的任務(wù)。
(2)任務(wù)集:互連系統中所有的任務(wù)組成了系統的任務(wù)集,系統中的任務(wù)數為m,則系統的任務(wù)集表示為Γ={tjS,D,T|j=1,2,…,m}(1)
2.2任務(wù)的路徑集
任務(wù)tS,D,T的路徑由完成從端口S到端口D信息傳輸任務(wù)所需的端口單元、交換機和鏈路組成,用rS,D,T表示。端口單元包括可能的各類(lèi)端口(N_Port、L_Port、F_Port),鏈路定義為相鄰兩個(gè)端口之間的通信線(xiàn)路。在復雜拓撲結構中,任務(wù)的路徑可能有多條,其數目設為kS,D,T。則任務(wù)tS,D,T的路徑集
RS,D,T為RS,D,T={riS,D,T|i=1,2,…,kS,D,T}(2)
其中,任務(wù)tS,D,T的第i條路徑riS,D,T由端口單元集、交換機單元集和鏈路單元集組成,分別以PirS,D,T、SirS,D,T和LirS,D,T表示。
PirS,D,T={pirS,D,T|pirS,D,T∈riS,D,T}(3)
SirS,D,T={sirS,D,T|sirS,D,T∈riS,D,T}(4)
LirS,D,T={lirS,D,T|lirS,D,T∈riS,D,T}(5)
則任務(wù)tS,T,D的端口單元集表示為
PtS,D,T=∪kS,D,Ti=1PirS,D,T(6)
任務(wù)tS,T,D的交換機單元集表示為
StS,D,T=∪kS,D,Ti=1SirS,D,T(7)
任務(wù)tS,T,D的鏈路單元集表示為L(cháng)tS,D,T=∪kS,D,Ti=1LirS,D,T(8)
2.3前提和假設
對于FC互連系統,本文假設
(1)系統中的端口單元、交換機單元和鏈路單元都只有正常工作和失效兩種狀態(tài),端口單元、交換單元和鏈路單元的失效相互統計獨立,失效概率可以不同。
(2)pport、pswich和plink分別表示端口單元、交換機單元和鏈路單元可靠性的概率度量,即可靠度。
2.4單一任務(wù)的可靠度
任務(wù)tS,D,T的完成可以具有多條冗余路徑,任務(wù)tS,D,T的第i條路徑riS,D,T的可靠度RriS,D,T定義為路徑riS,D,T的端口單元集PirS,D,T、交換機單元集SirS,D,T和鏈路單元集LirS,D,T正常工作的概率,即
RriS,D,T=Pr{riS,D,T}=Pr{PirS,D,TSirS,D,TLirS,D,T}(9)
任務(wù)tS,D,T的可靠度RtS,D,T定義為任務(wù)的路徑集RS,D,T中至少有一條路徑正常工作的概率,即
RtS,D,T=Pr∪kS,D,Ti=1riS,D,T(10)
根據相容事件的概率公式,上式可表示為
RtS,D,T=Pr∪kS,D,Ti=1riS,D,T=∑kS,D,Ti=1Pr{riS,D,T}-i∑≠jPr{riS,D,TrjS,D,T}+i≠∑j≠kPr{riS,D,TrjS,D,TrkS,D,T}+…+(-1)kS,D,T+1PrkS,D,Ti=1riS,D,T(11)
當任務(wù)的路徑數kS,D,T較大時(shí),上式的直接計算將十分繁瑣,可以采用布爾代數中的不交化方法并結合計算機進(jìn)行計算求解。
2.5系統可靠度矩陣與系統平均可靠度
在基于任務(wù)的可靠性建模中,FC互連系統的可靠度與系統的網(wǎng)絡(luò )拓撲和任務(wù)集密切相關(guān)。對于確定的網(wǎng)絡(luò )拓撲,通常采用可靠度矩陣的方法從任務(wù)的角度評價(jià)FC互連系統的可靠度。系統可靠度矩陣中,行坐標代表任務(wù)的源端口,列坐標代表任務(wù)的目的端口�？煽慷染仃嘡D中行坐標為S,列坐標為D的元素代表任務(wù)tS,D,T的可靠度,即
RT=Pr[RtS,D,T],S=1,2,…,m;D=1,2,…,m(12)
式中:m———通信端口個(gè)數
從而以矩陣的形式給出FC互連系統任務(wù)可靠度與網(wǎng)絡(luò )拓撲之間的關(guān)系�？煽慷染仃嚬灿衜*m個(gè)元素,其中有m個(gè)S=D的元素沒(méi)有物理意義,為無(wú)效元素,其他為可靠度矩陣的有效元素。
為了更好的比較不同網(wǎng)絡(luò )拓撲FC互連系統的可靠性,對可靠度矩陣中的所有有效元素求平均值定義為系統平均可靠度Rsystem=∑mS=1∑mD=1,S≠DRtS,D,Tm(m-1)(13)
在不針對確定任務(wù)集的情況下,系統平均可靠度反映了所有該系統可能執行任務(wù)的可靠度。
2.6容錯網(wǎng)絡(luò )拓撲的系統平均可靠度計算
根據式(9)、(10)和(13),可得到FC三種容錯網(wǎng)絡(luò )拓撲的系統平均可靠度Rsystem的具體表達形式。
雙環(huán)結構(Loop-Loop),完成任務(wù)可以有兩條路徑,分別在互為反向的兩個(gè)環(huán)上,包括了源端口,目的端口以及之間通過(guò)的端口和鏈路
RtS,D,L-L=Pr{r1S,D,L-L∪r2S,D,L-L}=Pr{r1S,D,L-L}+Pr{r2S,D,L-L}-Pr{r1S,D,L-Lr2S,D,L-L}=Pr{P1rS,D,L-LL1rS,D,L-L}+Pr{P2rS,D,L-LL2rS,D,L-L}-Pr{P1rS,D,L-LL1rS,D,L-LP2rS,D,L-LL2rS,D,L-L}(14)
RL-L,system=∑mS=1∑mD=1,S≠DRtS,D,L-Lm(m-1)(15)
雙交換機結構(Switch-Switch),完成任務(wù)可以有兩條路徑,分別通過(guò)兩個(gè)交換機,路徑上包括了源端口、目的端口、交換機和相應的鏈路單元
RtS,D,S-S=Pr{r1S,D,S-S∪r2S,D,S-S}=Pr{r1S,D,S-S}+Pr{r2S,D,S-S}-Pr{r1S,D,S-Sr2S,D,S-S}=Pr{P1rS,D,S-SL1rS,D,S-Ss1}+Pr{P2rS,D,S-SL2rS,D,S-Ss2}-Pr{P1rS,D,S-SL1rS,D,S-SP2rS,D,S-SL2rS,D,S-SS}(16)
RS-S,system=∑mS=1∑mD=1,S≠DRtS,D,S-Sm(m-1)(17)
交換機仲裁環(huán)組合結構(Switch-Loop),完成任務(wù)可以有兩條路徑,分別通過(guò)交換機和環(huán)路
RtS,D,S-L=Pr{r1S,D,S-L∪r2S,D,S-L}=Pr{r1S,D,S-L}+Pr{r2S,D,S-L}-Pr{r1S,D,S-Lr2S,D,S-L}=Pr{P1rS,D,S-LL1rS,D,S-Ls}+Pr{P2rS,D,S-LL2rS,D,S-L}-Pr{P1rS,D,S-LL1rS,D,S-LP2rS,D,S-LL2rS,D,S-Ls}(18)
RS-L,system=∑mS=1∑mD=1,S≠DRtS,D,S-Lm(m-1)(19)
3實(shí)例分析
航空電子系統是典型的分布式實(shí)時(shí)控制系統,系統可靠性在航空電子系統總體設計中占有至關(guān)重要的地位�？紤]未來(lái)航空電子系統FC互連時(shí)可能的一種失效概率情況,即所有端口單元失效概率同為1%,所有交換機失效概率同為2%,所有鏈路單元的失效概率同為0.5%情況下,利用本文提到的可靠性建模方法計算系統平均可靠度。
根據失效概率,定義
所有端口單元的可靠度表示為p=99%;
所有交換機的可靠度表示為s=98%;
所有鏈路單元的可靠度表示為l=99.5%。
根據式(14),(15)可得
RtS,D,L-L=p|D-S|+1l|D-S|+pm-|D-S|+1lm-|D-S|-pm+2lmRL-L,system=2m∑m-1i=1pi+1li-m(m-1)pm+2lmm(m-1)=2m-1∑m-1i=1pi+1li-pm+2lm
根據公式(16),(17)可得
RtS,D,S-S=2p2sl2-p4s2l4RS-S,system=2p2sl2-p4s2l4根據公式(18),(19)可得RtS,D,S-L=p2sl2+p|D-S|+1l|D-S|-p2sl2p|D-S|+1l|D-S|RS-L,system=p2sl2+1m-1∑m-1i=1pi+1li-sm-1∑m-1i=1pi+3li+2
對于給定的失效概率,可以根據通信節點(diǎn)數m的不同分別計算三種容錯拓撲機構的系統平均可靠度。圖3所示為m從3到20時(shí)三種容錯拓撲機構的系統平均可靠度的變化曲線(xiàn)。圖3三種容錯拓撲的系統平均可靠度曲線(xiàn)圖3直觀(guān)的反映出以下三點(diǎn)規律
(1)隨著(zhù)通信節點(diǎn)數的增加,雙環(huán)拓撲結構的系統平均可靠度下降十分明顯,所以對于成本較低的雙環(huán)拓撲結構,比較適用于通信節點(diǎn)很少的情況(本例中應小于10);
(2)雙交換機拓撲結構的系統平均可靠度與通信節點(diǎn)數無(wú)關(guān),但是因為成本較高,在通信節點(diǎn)數較多的情況比較適用(本例中應大于20);
(3)交換機仲裁環(huán)組合拓撲結構的系統平均可靠度隨通信節點(diǎn)數的增加下降較緩,所以在通信節點(diǎn)較少的情況下(本例中應小于20,大于10),能夠很好的對成本因素和系統平均可靠度進(jìn)行折衷。
4結束語(yǔ)
航空電子系統的容錯有多種方法,通過(guò)空間上的冗余拓撲結構進(jìn)行容錯是普遍采用的方法。采用FC互連的航空電子系統則需要在多種可能的容錯拓撲結構中進(jìn)行選擇。本文在基于任務(wù)的可靠性建�；A上,使用計算系統平均可靠度的方法來(lái)衡量FC三種常用容錯拓撲結構的可靠性,并給出了三種結構可靠性與通信節點(diǎn)數的關(guān)系,可以作為未來(lái)FC航空電子系統容錯拓撲結構選擇的重要依據。
【光纖通道航空電子系統容錯拓撲可靠性研究論文】相關(guān)文章：
電子板書(shū)系統的設計研究03-07
基于ＳＮＭＰ的拓撲發(fā)現的研究03-03
免費vc++航空客運訂票系統+論文(一)11-22
基于價(jià)值鏈的電子信息系統工程管理研究論文11-21
多導師培養研究生論文管理系統的研究與實(shí)現03-03
光纖通信的課程教學(xué)論文11-12
現代光纖通信技術(shù)論文11-10