【技术实现步骤摘要】
一种周期性总线消息均衡分配方法
本专利技术涉及航天器总线通信
,尤其涉及一种周期性总线消息均衡分配方法。
技术介绍
应了解,总线是航天器型号中应用最为广泛的平台设备接口通信方式,担负着平台基本状态信息以及控制指令的传输和分发,是航天器在轨可靠飞行的基本保证。总线负载表征了总线上信息的处理时序进行合理调配,保证每个基本周期内总线流量分布均匀。总线消息一般分为周期性总线消息和非周期性总线消息,系统设计上一般采取一个总线控制周期内的寂静期(即没有周期性总线消息传输的时期)传输非周期性总线消息,因此只要实现周期性总线消息在每个控制周期内均衡分配,就同时实现了可用于传输非周期性总线消息的寂静期均衡。总线负载均衡在保证航天器总线可靠稳定通信、非周期性消息及时处理发挥着至关重要的作用。为实现航天器总线负载均衡分配,现有的实现方法有依赖设计师人工穷举计算和计算机软件计算两种方式。人工计算是基于初步设计好的总线协议,对各种消息帧进行摆查比较,通过多轮手动迭代调整,终实现各周期内的总线流量的近似均衡。计算机软件计算是建立目标函数,使用模拟退火算法求解。但是现有的两种技术手段存在 ...
【技术保护点】
一种周期性总线消息均衡分配方法,其特征在于,所述周期性总线消息均衡分配方法包括以下步骤:S1,根据总线消息的传输延时要求设计多个总线消息的传输周期;以及S2,使用排序累加算法在多个基本控制周期内分配所述多个总线消息,使得所述多个总线消息在所述多个基本控制周期内至少出现一次,并且使得每个基本控制周期内的总线消息长度总和的离散度最小。
【技术特征摘要】
1.一种周期性总线消息均衡分配方法,其特征在于,所述周期性总线消息均衡分配方法包括以下步骤:S1,根据总线消息的传输延时要求设计多个总线消息的传输周期;以及S2,使用排序累加算法在多个基本控制周期内分配所述多个总线消息,使得所述多个总线消息在所述多个基本控制周期内至少出现一次,并且使得每个基本控制周期内的总线消息长度总和的离散度最小。2.根据权利要求1所述的周期性总线消息均衡分配方法,其特征在于,在步骤S1中,设计传输周期的最小值等于所述基本控制周期,所述传输周期的最大值与所述基本控制周期的比值为N=2n,n为大于1的整数,每个总线消息的总线周期倍数被定义为该总线消息的传输周期除以传输周期的最小值,从具有最大值的传输周期的总线消息开始依次到具有最小值的传输周期的总线消息,总线周期倍数分别为2n、2n-1、…、2、1。3.根据权利要求2所述的周期性总线消息均衡分配方法,其特征在于,步骤S2包括:在N个基本控制周期中,使用排序累加算法依次分配总线周期倍数为2n、2n-1、…、2的总线消息。4.根据权利要求3所述的周期性总线消息均衡分配方法,其特征在于,使用排序累加算法分配总线周期倍数为2n、2n-1、…、2的总线消息的总线消息包括:S21,将N个基本控制周期均分为两个时隙N1和N2,...
【专利技术属性】
技术研发人员:王丹,王志莹,程伟,王鹏鹏,陈乘新,陈丹,
申请(专利权)人:北京空间技术研制试验中心,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。