关于光纤通道航空电子系统容错拓扑可靠性研究.docVIP

关于光纤通道航空电子系统容错拓扑可靠性研究 　　0引言 　　FC的高速率、低延迟、低位错率、灵活的拓扑结构、开放的标准和广泛的商业支持,使得它能够很好的满足未来航空电子系统互连的要求,成为未来航空电子系统互连的首选标准,并已经在美国多个飞机型号的改进和下一代主战飞机上使用。航空电子系统的可靠性关系到系统中任务的顺利实现,更关系到飞行体本身的安全与否。因此,航空电子系统一般采用具有容错功能的网络拓扑结构来保证系统的高可靠性。由于FC标准具有灵活的拓扑结构,所以FC用于航空电子系统互连时也有多种容错网络拓扑可以选择,对于各种FC容错网络拓扑的可靠性进行研究是十分必要的。对于网络可靠性的研究往往采用可靠性建模的方法,现有的研究网络系统可靠性建模的文献不少,文献假设节点和通信链路均存在不可靠的情况,从连通性这一最基本的要求出发建立网络系统的可靠性模型;文献提出并定义了基于任务的可靠度,将网络系统可靠性与系统的功能联系起来,但是该可靠度没有考虑通信链路失效的情况,因而难以全面反映系统的可靠性;文献在文献的基础上综合考虑系统的拓扑结构、任务集、通信链路集和处理单元(节点)集对系统可靠性的影响,提出了分布式系统的可靠性模型;文献对航空电子实时网络系统进行了可靠性建模研究,并具体给出了FC网络的可靠性模型。 　　本文在上述可靠性建模研究的基础上,提出了使用系统平均可靠度来衡量系统可靠性的方法,针对FC三种容错网络拓扑结构分别建立了基于任务的系统平均可靠度模型,并分析了不同容错拓扑可靠性的特点。 　　1FC互连系统模型 　　FC是美国国家标准委员会(ANSI)的X3T11小组于1988年开始制定的一种高速串行传输协议,采用通道技术控制信号传输,在共享介质时采用基于仲裁或交换的信道共享冲突解决机制和基于信用的流量控制策略。FC的传输速率已经由最初的1Gbps改进到2Gbps和4Gbps,并正在向10Gbps发展。FC支持很多上层协议,包括IP、SCSI、1553等;支持多种物理介质,如光纤和铜缆等。FC能够实现全双工、半双工和单工的通信模式,以及称作服务等级的5个发送选项,可以提供不同交付水平和传输速率的通信服务。FC主要用来实现了大容量、高速度的数据传输。 　　FC定义了三种基本的拓扑结构:点对点、仲裁环和交换式。FC面向的连接单元称为端口(Port),端口具备FC标准的基本通信功能,并根据可以实现的拓扑结构不同分为多种类型。 　　点到点是通过双向链路直接连接两个设备端口(N_Port),提供最大带宽的专用连接。仲裁环是一种单向环形数据通路,在两个仲裁环端口(L_Port)间提供逻辑上双向的,点对点的服务。只有当端口检测到环路处于空闲状态,才能通过仲裁获得仲裁权同其他端口进行通信。交换式是FC提供的功能最强大的拓扑结构,可以连接多达1600万个设备,而且允许多个设备在同一时刻进行高速通信。交换式拓扑结构的核心是交换机(Switch),多个设备端口(N_Port)连接到交换机组成交换式结构。交换机上与N_Port连接的端口叫做F_Port。交换式结构在N_Port和F_Port之间建立双向连接,并通过交换机上F_Port间数据帧的路由来提供传送服务。在实际使用中,FC的端口往往设计为复合端口(N/NL/F),可以实现多种端口的功能。 　　在上述三种基本拓扑结构的基础上,FC允许将各种拓扑结构进行组合。FC应用于航空电子系统互连时,为了保证系统更高的可靠性,往往采用具有容错功能的组合拓扑结构。FC互联系统常用的容错拓扑有以下三种;双环结构、双交换机结构和交换机仲裁环组合结构。 　　2可靠性模型 　　2.1系统任务描述 　　(1)任务的定义:在FC网络互连中,定义任务为系统中任意两个端口之间的单向信息传输过程。任务t用三元组[S,D,T]表示,其中 　　S:代表任务的源端口; 　　D:代表任务的目的端口; 　　T:代表任务在什么拓扑结构中执行; 　　后面的讨论中,以tS,D,T表示在拓扑结构为T的互连系统中从源端口S到目的端口D传输信息的任务。 　　(2)任务集:互连系统中所有的任务组成了系统的任务集,系统中的任务数为m,则系统的任务集表示为Gamma;={tjS,D,T|j=1,2,…,m}(1) 　　2.2任务的路径集 　　任务tS,D,T的路径由完成从端口S到端口D信息传输任务所需的端口单元、交换机和链路组成,用rS,D,T表示。端口单元包括可能的各类端口(N_Port、L_Port、F_Port),链路定义为相邻两个端口之间的通信线路。在复杂拓扑结构中,任务的路径可能有多条,其数目设为kS,D,T。则任务tS,D,T的路径集 　　RS,D,T为RS,D,T={riS,