一种时间触发业务静态调度表的生成方法技术

本发明专利技术属于航空电子技术领域，公开了一种时间触发业务静态调度表的生成方法，将时间触发以太网的基本周期等分为多个时隙，每个时隙满足最大以太网帧的在一跳链路的传输；根据TT任务的周期大小和数据帧长度来决定任务的调度顺序，对TT任务进行调度优先级排序，依次为每一个TT任务在其传输路径上的每一跳链路安排最靠左的传输时隙，最大程度减小TT业务所占据的时间区间长度，保证所有TT任务被有序、无冲突地传输。本发明专利技术解决了TT业务的调度问题，使得各个终端节点能够有序、无冲突地传输所有TT任务；减小ET业务的等待延迟，提高了ET业务的实时性；同时节省的网络带宽可用于更多业务的传输，提高网络链路利用率。

Method for generating static scheduling table of time triggered service

The invention belongs to the field of aviation electronic technology, and discloses a method for generating business time triggered static scheduling table, the basic cycle time triggered Ethernet will divided into a plurality of slots, each slot can meet the transmission in a hop link maximum Ethernet frame; to determine the scheduling sequence according to the TT data frame size and task cycle the length of scheduling priority of task TT, followed by each TT task in its transmission path of each hop link transmission slot on the left of the arrangement, minimize the TT business occupies the time interval length, to ensure that all TT tasks are ordered, without collision transmission. The invention solves the scheduling problem of TT service, so that each terminal node can be ordered without collision, the transmission of all TT tasks; the latency decreased ET business, improve the real-time ET service; transmission and save network bandwidth can be used for more business, improve the utilization of network link.

【技术实现步骤摘要】
一种时间触发业务静态调度表的生成方法
本专利技术属于航空电子
，尤其涉及一种时间触发业务静态调度表的生成方法。
技术介绍
时间触发以太网(Time-TriggeredEthernet，TTE)是在IEEE802.3标准基础上实现的基于时间触发协议的实时网络技术。TTE网络完全兼容既有的传统以太网技术和AFDX网络，支持多种混合安全关键性业务的传输。比如时间触发(Time-Triggered，TT)、速率受限(RateConstrained，RC)和尽力传(BestEffort,BE)业务，其中RC和BE同为事件触发(Event-Triggered，ET)业务。未来统一机载网络是一种新兴航空电子系统通信网络。目前，基于波分复用(WavelengthDivisionMultiplexing,WDM)和TTE相结合的机载网络架构成为统一机载网络的研究热点。其中，骨干网采用WDM技术，接入网中采用TTE技术。WDM技术传输带宽高、重量轻、扩展性好和快速重构能力；TTE技术满足下一代机载网络对安全关键性业务的要求，时间触发业务常用于此安全关键性业务的传输，比如飞机控制命令，数据传输率可达本文档来自技高网...

【技术保护点】
一种时间触发业务静态调度表的生成方法，其特征在于，所述时间触发业务静态调度表的生成方法将时间触发以太网的基本周期等分为多个时隙，每个时隙满足最大以太网帧在一跳链路的传输；根据TT任务的周期大小和数据帧长度来决定任务的调度顺序，对TT任务进行调度优先级排序，依次为每一个TT任务在其传输路径上的每一跳链路安排最靠左的传输时隙，最大程度减小TT业务所占据的时间区间长度，保证所有TT任务被有序、无冲突地传输。

【技术特征摘要】
1.一种时间触发业务静态调度表的生成方法，其特征在于，所述时间触发业务静态调度表的生成方法将时间触发以太网的基本周期等分为多个时隙，每个时隙满足最大以太网帧在一跳链路的传输；根据TT任务的周期大小和数据帧长度来决定任务的调度顺序，对TT任务进行调度优先级排序，依次为每一个TT任务在其传输路径上的每一跳链路安排最靠左的传输时隙，最大程度减小TT业务所占据的时间区间长度，保证所有TT任务被有序、无冲突地传输。2.如权利要求1所述的时间触发业务静态调度表的生成方法，其特征在于，所述时间触发业务静态调度表的生成方法包括以下步骤：步骤一，初始化：为每一个节点初始化一个空白的调度表，每一个终端都有发送表和接收表，每两个交换机之间都有转发表，一个TTE网络中有n个周期性TT任务，TT任务集和其对应的周期分别为：M＝{M1,M2,...,Mn}；T＝{T1,T2,...,Tn}；基本周期：将所有TT任务周期的最大公约数作为调度表的基本周期值：TMC＝LCM(T1,T2,...,Tn)；矩阵周期：将所有TT任务周期的最小公倍数值作为调度表的矩阵周期值：TBC＝GCD(T1,T2,...,Tn)；矩阵周期与基本周期的比值作为空白调度表的行数：每一个基本周期被均分为若干个时隙，每一个时隙至少可以容纳最大以太网帧的传输；步骤二，为所有TT任务安排静态调度优先顺序，根据TT任务的周期大小和数据帧长度来决定任务的调度顺序，通信任务的周期越小，调度优先级越高，对于周期值相同的任务，数据帧长度越大，调度优先级越高，根据此规则来对所有TT业务的调度顺序进行优先级排序；步骤三，按照优先级顺序，依次为TT任务计算其传输路径所...

【专利技术属性】
技术研发人员：姚明旿，宋吉庆，史春燕，王红春，王世奎，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61