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

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

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

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.