航空学报 > 2005, Vol. 26 Issue (5): 574-580

基于样本路径分析的交换式以太网实时通信调度方法

李峭, 张晓林, 熊华钢   

  1. 北京航空航天大学 电子信息工程学院, 北京 100083
  • 收稿日期:2004-07-27 修回日期:2005-01-27 出版日期:2005-10-25 发布日期:2005-10-25

A Sample Path Approach for Real-time Communication Scheduling in Switched Ethernets

LI Qiao, ZHANG Xiao-lin, XIONG Hua-gang   

  1. School of Electrical and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2004-07-27 Revised:2005-01-27 Online:2005-10-25 Published:2005-10-25

摘要:

在离散事件动态系统(Discrete Event Dynamical System, DEDS )有限摄动分析(Finite Perturbation Analysis, FPA)的理论框架下,通过样本路径(Sample Path),分析了实时数据包在以太网交换设备中多路复用排队的行为;根据各个通信任务不同的实时性与重要性指标,提出了数据包在发送节点上的保持(holding)延迟的调节机制,避免了交换机多路复用器过度地拥塞。在新的通信任务动态加入的情况下,该机制能够即时地规划调度,适用于信息一体化环境下,航空器等运动平台电子系统中,本地与远程接入的数据高动态交互的交换式以太网环境。

关键词: 计算机网络, 实时通信, 样本路径, 交换式以太网, 有限摄动分析

Abstract:

In term of the Finite Perturbation Analysis (FPA) theory in Discrete Event Dynamical Systems (DEDS), the behavior of packet multiplexing in Ethernet switches is analyzed by the sample path approach. Considering both timeliness and importance requirements of various communication tasks, we present an event-based real-time switch Ethernet scheduling mechanism is presented and an dynamical decision algorithm to assign and control the packet holding delays in each source hosts is developed. The algorithm can relief over-range congestion in multiplexers and can make dynamical schedules only by local parameters for new accessing operations. This mechanism plays a sound role prospectively in integrated platform electronics systems with dynamical local and remote data inter-transmissions under integrated information networking scenarios.

Key words: computer network, real-time communication, sample path, switched Ethernet, finite perturbation analysis

中图分类号: