Quality of service guarantee for avionics high-speed switched network
-
摘要: 以保证航空电子高速交换式网络的实时性和高带宽为目的,提出光纤通道(FC,Fibre Channel)通信协议承载于波分复用(WDM,Wavelength Division Multiplexing)传输机制之上的架构.采用适用于实时交换的周期性数据流模型,提出了基于负载匹配的输出轮询(LOR,Load-matching Output Round)调度算法.该算法仅使用一次仲裁即可达到输入/输出的最大匹配(100%).给出LOR算法的核心代码,时间复杂度仅为O(1),易于在硬件中实现.最后通过将LOR算法嵌入到网络处理器中,注入时间敏感的负载流量,以服务质量特性(延迟、吞吐和超时消息数)为性能衡量指标进行实验,结果表明LOR算法在轻负载(30%)下,服务质量特性与经典算法(iSLIP, DRR, EDRR)基本持平;在重负载(70%)下,仅LOR算法能满足延迟的实时性要求,且LOR吞吐率高于经典算法近10个百分点,超时消息数比经典算法少了100个以上.Abstract: To achieve avionics network-s real-time and high bandwidth performance, the fibre channel(FC) over wavelength division multiplexing(WDM) architecture was established, which adopt the periodical flows for real-time communication in switches, and the scheduling algorithm based on load-matching output port round(LOR)was proposed. Using only once arbitration, LOR could obtain input/output port-s maximum matching (100%). Core code of LOR was described after that, which had O(1) complexity and could be embed into hardware suitably. Finally, the experiments were conducted at network processor under time-sensitive load in term of quality of service (QoS) parameters (delay, throughput and overtime packets number), and the results show that under low load (30%) LOR algorithm has the same QoS performance with traditional algorithms (iSLIP, DRR, EDRR), but under heavy load (70%) only LOR could satisfy real-time delay constraint, and throughput of LOR is nearly more than 10% than traditional algorithms, and overtime packet number of LOR is less 100 than traditional algorithms-.
-
Key words:
- avionics /
- computer networks /
- quality of service /
- scheduling algorithm /
- network performance /
- maximum-matching
-
[1] 熊华钢,王中华.先进航空电子综合技术[M].北京:国防工业出版社,2009:124-184 Xiong Huagang,Wang Zhonghua.Advanced avionics integration techniques [M].Beijing:National Defense Industry Press,2009:124-184 (in Chinese) [2] INCITS FC-SW-5 REV8.5 2009 Fibre channel-switch fabric-5 [S] [3] INCITS FC-FS-3 REV 0.90-2009 Fibre channel-framing and signaling-3 [S] [4] Elhanany I,Hamdi M.High-performance packet switching architectures[M].London:Springer-Verlag,2007 [5] Reardon C,Profumo J,George A.Comparative simulative analysis of WDM LANS for avionics platforms //Military Communications Conference.Washington:MILCOM,2006:1-7 [6] Anderson T,Owicki S S,Saxe J B,et al.High speed switch scheduling for local area networks[J].ACM Trans Computer Systems,1993,11(4):319-352 [7] 熊庆旭,冯金鑫.输入排队结构交换机分组调度研究[J].通信学报,2005,26(6):118-129 Xiong Qingxu,Feng Jinxin.Research on packet scheduling in input queued switches [J].Journal of China Institute of Communication,2005,26(6):118-129 (in Chinese) [8] Liu J W S.Real time systems[M].Beijing:Higher Education Press,2002 [9] Comer D E.Network systems design using network processors:intel 2XXX version [M].London:Prentice Hall,2005 [10] Intel Corporation.Intel IXP2400 and IXP2800 network processor programmer-s reference manual.252539-006,2005 [11] McKeown N.The iSLIP scheduling algorithm for input-queued switches[J].IEEE Trans on Networking,1999,7(2):188-201 [12] Chao H J.Saturn:a terabit packet switch using dual round-robin[J].IEEE Communication Magazine,2000,38(12):78-84 [13] Li Y,Panwar S,Chao H J.The dual round-robin matching switch with exhaustive service //Mao Chikuo.Proc of the IEEE Workshop on High Performance Switching and Routing.Taipei:IEEE CLOBECOM,2002:58-63
点击查看大图
计量
- 文章访问数: 2505
- HTML全文浏览量: 21
- PDF下载量: 3
- 被引次数: 0