基于最大分配距离算法的1553B总线消息传输优化方法

摘要

本发明涉及一种基于最大分配距离算法的1553B总线消息传输优化方法，属于数据传输技术领域。本发明对遗传算法进行改进的基础上，提出了一种基于最大分配距离算法对非周期性消息传输进行优化设计，实现了对传输的1553B消息块的合理的组织，利用该算法对1553B总线周期性消息和非周期性消息混合传输进行优化，能够在满足每条消息最大延迟时间要求的前提下，合理确定每条消息的相位，使得总线各条消息的延迟时间率达到均衡，有效地缓解了总线消息拥塞和饱和现象，解决了总线负载均衡的难题，提高了总线处理异步消息的能力，达到了最优的通信效率。

主权项

一种基于最大分配距离算法的1553B总线消息传输优化方法，其特征在于，包括以下步骤：S1、令消息传输时间X＝X_c+X_s+X_r+X_g+n*X_d。其中，X_c为指令字传输时间，X_s为状态字传输时间，X_r为响应时间，X_g为消息间隔时间，X_d为数据字传输时间，n为周期的个数；设定非周期性消息的个数为m，这m个非周期性消息要被安排在n个周期上，m≥n，各个周期上传输时间之和分别为A₁，A₂，…，A_n；定义d＝|A_i–A_j|，i,j＝1,2,…,n，i≠j为分配距离，最大分配距离为d_max＝|max(A_i)–min(A_j)|；S2、将m个非周期性消息的传输时间由大到小排列：X₁≥X₂…≥X_m，令num＝n；S3、取出X₁，X₂，…，X_m中的前n个元素，并将X_n和X_n+1相加，得到X₁，X₂，…，X_n+X_n+1这组n个数，再将这组数按照由大到小顺序排列得到Y₁，Y₂，…，Y_n，此时将num加1，若此时m‑num不小于零，则再把X_n+2和Y_n相加，得到Y₁，Y₂，…，X_n+2+Y_n这组n个数，再将这组数按照从大到小顺序排列得到Z₁，Z₂，…，Z_n，此时再将num加1，以此类推，直到m‑num小于零则结束本步骤；S4、设最终得到的从大到小顺序排列的一组n个数为K₁，K₂，…，K_n，这组数的每个数都由X₁，X₂，…，X_m中的数表示，此时按照K₁，K₂，…，K_n中每个数的表达式将X₁，X₂，…，X_m所对应的消息安排在相应的周期上进行传输。