论文部分内容阅读
以保证航空电子高速交换式网络的实时性和高带宽为目的,提出光纤通道(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个以上.
In order to ensure the real-time performance and high bandwidth of Avionics high-speed switching network, this paper proposes the architecture that Fiber Channel (FC) communication protocol bears on the transmission mechanism of Wavelength Division Multiplexing (WDM) (LOR, Load-matching Output Round) scheduling algorithm is proposed, which can achieve the maximum input / output match (100%) with only one arbitration. The core code of LOR algorithm is given, the time complexity is only O (1), easy to implement in hardware.Finally, LOR algorithm is embedded into network processor to inject time-sensitive load flow, and the quality of service (delay, Throughput, and number of time-out messages) for performance measurements. The results show that the LOR algorithm is basically the same as the classical algorithm (iSLIP, DRR, EDRR) under light load (30% , Only the LOR algorithm can meet the real-time requirements of delay, and the LOR throughput rate is higher than the classical algorithm by nearly 10 percentage points, the number of overtime messages than the classical algorithm less than 100.