航空学报 > 2007, Vol. 28 Issue (5): 1130-1136

基于最短路径的SCI网络拓扑结构研究

刘兴春,邵搏,李铮   

  1. 北京航空航天大学 电子信息工程学院
  • 收稿日期:2006-08-23 修回日期:2007-04-29 出版日期:2007-10-15 发布日期:2007-10-15
  • 通讯作者: 刘兴春

Topology Study of SCI Network Based on the Shortest Path

Liu Xingchun,Shao Bo,Li Zheng   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics
  • Received:2006-08-23 Revised:2007-04-29 Online:2007-10-15 Published:2007-10-15
  • Contact: Liu Xingchun

摘要:

从航空电子系统的需求出发,对可扩展一致性接口(SCI)网络的拓扑结构进行了最短路径(跳数)研究。利用图论中的邻接矩阵变换方法,根据航空电子系统中SCI节点端口数的限制及SCI网络的小环组合结构的特点,对SCI推荐的网格形和蝶形两种网络进行了平均最小跳数的计算和分析,得出了SCI网络中小环方向的改变对平均最小跳数有影响的结论,并得到了该两种网络结构中平均最小跳数最少的拓扑形式。

关键词: 通信与信息系统, 航空电子系统, 最短路径, SCI, 网络, 拓扑结构

Abstract:

For the need of the avionics, the shortest average paths of some scalable coherent interface(SCI) network structures are studied in this paper. Based on the limits of node’s SCI ports and the characteristics of ringlet connection, the shortest average paths of torodial 2D mesh and wrapped butterfly, which are suited for SCI network, are calculated and analyzed using the adjaceny matrix.

Key words: communication , and , information , system,  , avionics,  , the , shortest , path,  , SCI , network,  , topology

中图分类号: