[发明专利]基于最大分配距离算法的1553B总线消息传输优化方法

权利要求书

1.一种基于最大分配距离算法的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所对应的消息安排在相应的周期上进行传输。