申请/专利权人：北京航空航天大学

申请日：2023-06-14

公开（公告）日：2023-09-05

公开（公告）号：CN116707708A

主分类号：H04L1/00

分类号：H04L1/00

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.09.22#实质审查的生效;2023.09.05#公开

摘要：本发明公开了一种对AFDX网络传输数据进行降低漏检错率的检测方法，该方法包括有搜索全部16位本原多项式、等价本原多项式匹配、计算本原多项式码重和计算不同汉明距离下的数据上限的步骤。本发明利用在一定范围内的汉明权重数值增长具有递增加1的特点，能更高效、快速的得到16位本原多项式在不同汉明距离下最大数据的上限，从而为在不同汉明距离要求下选择生成最佳本原多项式提供参考，以降低CRC校验的漏检错率，并保障高可靠数据传输。

主权项：1.一种对AFDX网络传输数据进行降低漏检错率的检测方法，其特征在于该漏检错率的检测方法包括有下列步骤：步骤一，获取网络传输发送数据的二进制码流信息；每一个发送数据在AFDX网络的传输过程中形成的二进制码流，记为ML_MAS发； 表示AFDX网络中发送端发出的第1个发送数据，发送数据在AFDX网络传输过程中形成的二进制码流，记为 表示AFDX网络中发送端发出的第2个发送数据，发送数据在AFDX网络传输过程中形成的二进制码流，记为 表示AFDX网络中发送端发出的第a个发送数据，发送数据在AFDX网络的传输过程中形成的二进制码流，记为 表示AFDX网络中发送端发出的最后一个发送数据，发送数据在AFDX网络传输过程中形成的二进制码流，记为则有：发送－网络传输数据集中每一个发送数据在AFDX网络的传输过程中形成的二进制码流，记为发送数据－二进制码流集步骤二，构建16位本原多项式及等价对；16位本原多项式包括有位数、本原多项式个数和本原多项式结构；由于生成的16位本原多项式是以16为位数，则本原多项式个数就是2048个；而本原多项式结构是采用了MATLAB的函数primpoly·来构建得到的；步骤2A，依据MATLAB的函数primpoly·来构建16位本原多项式；依据位数为16，本原多项式个数为2048个，采用MATLAB的函数primpoly·对发送数据－二进制码流集进行本原多项式结构表征，得到本原多项式集合，记为PPAFDX，且PPAFDX＝{x1,x2,…xη,…,xμ}；x1表示生成的第1个16位本原多项式；x2表示生成的第2个16位本原多项式；xη表示生成的第η个16位本原多项式，下角标η表示16位本原多项式的标识号；xμ表示生成的最后一个16位本原多项式，下角标μ表示16位本原多项式的总数；步骤2B：获取16位本原多项式对应的等价对；等价对表示为xη,yη；将本原多项式x1按位逆序形式表示，记为所述本原多项式x1的等价多项式，记作y1；将本原多项式x2按位逆序形式表示，记为所述本原多项式x2的等价多项式，记作y2；将本原多项式xη按位逆序形式表示，记为所述本原多项式xη的等价多项式，记作yη；将本原多项式xμ按位逆序形式表示，记为所述本原多项式xμ的等价多项式，记作yμ；则有：本原多项式集合PPAFDX＝{x1,x2,…xη,…,xμ}对应的等价多项式集合，记为PPPAFDX＝{y1,y2,…yη,…,yμ}；匹配的等价对集合记为EPPAFDX，且EPPAFDX＝{x1,y1,x2,y2,...,xη,yη,...,xμ,yμ}；步骤三，获取被选多项式；从EPPAFDX＝{x1,y1,x2,y2,...,xη,yη,...,xμ,yμ}中选取的第一个对象，记入第1个被选多项式z1中；选取的第二个对象，记入第2个被选多项式z2中；选取的第i个对象，记入第i个被选多项式zi中；选取的最后一个对象，记入最后一个被选多项式zδ中；被选取的多个对象组成了多项式－对象集合OPPAFDX，且OPPAFDX＝{Z1,Z2,...,Zi,...,Zδ}；而OPPAFDX的总数比EPPAFDX的总数会少一半，即步骤四，计算每个被选多项式的传输长度上限所在搜索区间；发送－网络传输数据中的网络传输数据在AFDX网络传输过程中，若接收－网络数据集中出现的出错位数记为n；被选多项式Zi的汉明距离，记为在汉明距离下的传输数据长度上限，记为被选多项式Zi的汉明权重，记为表示不同搜索次数C下的搜索数据传输长度，下角标C为搜索次数标识号；汉明权重属性A为是指汉明权重中的搜索数据传输长度的取值小于传输数据长度上限即则有汉明权重属性B为是指将或归为情况；当汉明权重中的搜索数据传输长度的取值等于传输数据长度上限即则有当汉明权重中的搜索数据传输长度的取值大于传输数据长度上限即则有搜索数据传输长度从起始长度开始，以搜索步长step递增，每一次递增后，需要重新计算汉明权重；当时，更新的搜索数据传输长度标记为且则更新后的汉明权重为在传输数据长度上限下的搜索区间为所述所述联立表示为在搜索区间为时搜索区间长度就是传输步长step； 为被选多项式Zi在第C次搜索的搜索区间的下界值； 为被选多项式Zi在第C次搜索的搜索区间的上界值；步骤五，计算汉明距离的权重－斜率递增加1区间；步骤5A，不同搜索次数下的搜索数据传输长度计算；对被选多项式Zi进行搜索数据传输长度的缩短处理；初始化AFDX网络时，搜索次数C赋值为0，即C＝0，则有搜索数据传输长度为然后执行步骤5B；对搜索次数C赋值为1时，即C＝1，则然后执行步骤5B；对搜索次数C赋值为2时，即C＝2，则然后执行步骤5B；直到确定在汉明距离的权重－斜率递增加1区间，搜索结束；步骤5B，搜索数据传输长度的判断；如果执行步骤5D；如果执行步骤5C； 为被选多项式Zi的第0次搜索的搜索数据传输长度； 为被选多项式Zi的第0次搜索的搜索区间的下界值； 为被选多项式Zi的第0次搜索的搜索区间的上界值；步骤5C，判断权重－斜率是否在递增加1区间内；若那么不在权重－斜率递增加1区间，执行步骤5E；若那么在权重－斜率递增加1区间，执行步骤六；步骤5D，继首次搜索后的搜索数据传输长度计算；对于的情况，对搜索次数C进行更新，即C＝1，对搜索次数为1时的搜索区间长度进行长度缩短操作，缩短为的一半，即第0次搜索区间的中值点记为且计算如果在传输数据长度上限下的搜索区间缩小为所述所述执行步骤5A；如果在传输数据长度上限下的搜索区间缩小为所述所述执行步骤5A；步骤5E，不在权重－斜率范围里的搜索数据传输长度计算；对于且不在权重－斜率递增加1区间的情况，对搜索次数C进行更新，即C＝2，对搜索次数为2时的搜索区间长度进行长度缩短操作，缩短为的一半，即第1次搜索区间的中值点记为且在时，则有在时，则有执行步骤5C；步骤六，计算每个被选多项式的传输长度上限；在确定了权重－斜率递增加1区间的条件下，被选多项式Zi在汉明距离下的传输长度上限为且在确定了权重－斜率递增加1区间的条件下，被选多项式Z1在汉明距离下的传输长度上限为且在确定了权重－斜率递增加1区间的条件下，被选多项式Z2在汉明距离下的传输长度上限为且在确定了权重－斜率递增加1区间的条件下，被选多项式Zδ在汉明距离下的传输长度上限为且多项式－对象集合OPPAFDX＝{Z1,Z2,...,Zi,...,Zδ}遍历完成后得到的传输长度上限集，记为 是在汉明距离下被选多项式Z1的传输长度上限； 是在汉明距离下被选多项式Z2的传输长度上限； 是在汉明距离下被选多项式Zi的传输长度上限； 是在汉明距离下被选多项式Zδ的传输长度上限；多项式－对象集合OPPAFDX＝{Z1,Z2,...,Zi,...,Zδ}在汉明距离下的最佳16位本原多项式，表征为在下的最佳16位本原多项式，表征为 在下的最佳16位本原多项式，表征为 步骤七，一个被选多项式的不同汉明距离的传输长度上限；步骤7A，计算多项式－对象集的码重；记录OPPAFDX＝{Z1,Z2,...,Zi,...,Zδ}中各元素对应的二进制码流中1的个数，记为 表示被选对象z1对应的二进制码流中1的个数，简称为z1的码重； 表示被选对象z2对应的二进制码流中1的个数，简称为z2的码重； 表示被选对象zi对应的二进制码流中1的个数，简称为zi的码重； 表示被选对象zδ对应的二进制码流中1的个数，简称为zδ的码重；步骤7B，汉明距离的获取；以216-1＝65535的网络数据传输长度范围内，CRC校验的汉明距离大于等于3，即而16位本原多项式在所述下会有最大传输数据长度上限，即传输数据长度上限赋值为65535，因此AFDX网络进行的初始化CRC校验的汉明距离应该为即赋值为4；从码重中选取汉明距离，记为在所述汉明距离下AFDX网络传输数据的传输数据长度上限，记为从码重中选取汉明距离，记为在所述汉明距离下AFDX网络传输数据的传输数据长度上限，记为从码重中选取汉明距离，记为在所述汉明距离下AFDX网络传输数据的传输数据长度上限，记为从码重中选取汉明距离，记为在所述汉明距离下AFDX网络传输数据的传输数据长度上限，记为步骤7C，传输长度上限的计算；在汉明距离的选取范围是时，被选多项式Zi的传输长度上限分别对应在汉明距离的选取范围是时，被选多项式Z1的传输长度上限分别对应在汉明距离的选取范围是时，被选多项式Z2的传输长度上限分别对应在汉明距离的选取范围是时，被选多项式Zδ的传输长度上限分别对应步骤八，选择最低漏检错率对应的被选多项式；依据运行于AFDX网络中的HIT协议进行的CRC校验，将CRC－X替换为πHD＝4，将CRC-Y替换以此达到降低传输数据漏检错率的目标。

全文数据：

权利要求：

百度查询： 北京航空航天大学 对AFDX网络传输数据进行降低漏检错率的检测方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD