申请/专利权人：上海兰鹤航空科技有限公司

申请日：2019-09-25

公开（公告）日：2024-05-28

公开（公告）号：CN110620691B

主分类号：H04L41/122

分类号：H04L41/122;H04L41/142

优先权：

专利状态码：有效-授权

法律状态：2024.05.28#授权;2020.12.22#实质审查的生效;2019.12.27#公开

摘要：一种664航电网络的物理拓扑结构生成算法，包括算法的基础确定、算法的输入及输出确定、算法过程四个步骤；算法的基础确定包括确定算法输入里的标注属性、确定664网络的物理拓扑结构、确定虚拟链路路径；算法的输入确定包括交换机属性确定、终端属性确定、APP属性确定、已知连接关系确定；所述算法过程包括算法的目标模型确定、算法的基本思想确定，以及具体计算过程。本发明能够给出多种选择、带宽利用率更高、需要的交换机更少、网络延迟更低、抖动更低、网络确定性更强，充分满足了飞机上应用的664网络物理结构设置需要。克服了现有技术中人工设置航电主干网络的物理结构，存在的计算精度不高、带宽利用率不高、维护成本高的弊端。

主权项：1.664航电网络的物理拓扑结构生成算法，其特征在于包括算法的基础确定、算法的输入及输出确定、算法过程四个步骤；所述算法的基础确定包括确定664网络的物理拓扑结构、确定虚拟链路的路径；所述算法的输入确定包括交换机属性确定、终端属性确定、APP属性确定、已知连接关系确定；所述算法过程包括算法的目标模型确定、算法的基本思想确定，以及具体计算过程，其中目标模型确定的四个具体目标，分别是互联互通、保证所有信息有足够的带宽来传输、保证物理拓扑能为VLPATH创造最短的路径到达、整个算法的计算量；所述算法的基本思想确定目标需要达到网络延迟低，抖动低，网络确定性强，传输过程中信息跳过的交换机少；所述具体计算过程包括六个步骤，分别是初步生成源终端内部配置、计算所有终端的进出带宽、计算交换机个数满足的不等式方程、建立具有权重值的无向连通图、无向连通图的切割分类、交换机之间连接关系的验证补充；计算交换机个数满足的不等式方程具体分为四个步骤，分别是计算每个交换机可以用来连接普通终端的接口数；计算单网中多个交换机可以用来连接普通终端的接口数；通过不等式方程：单网中多个交换机可以用来连接普通终端的接口数大于等于需要连接的终端个数，计算出交换机的最小个数；计算最终需要的交换机个数，其中，最终需要的交换机个数计算公式是：X＝max固定连接中交换机最低个数，不等式方程算出的向上取整的交换机的最小个数；建立具有权重值的无向连通图分为两个步骤，分别是建立一个无向图、确定每一个边连接的两个终端的相互带宽之和为该边的权重值；无向联通图切割分类时首先需要确定切割目标，之后进行具有权重值的独立连通图的归一化图切割，切割掉一些边，使得一个独立连通图变成多个独立连通图，这些边的权重之和F最小，且构成的独立连通图的顶点个数相同，考虑到已有固定连接关系的保留、切割边权重最小的计算目标、计算量小的综合目标，设计如下分类方法，把N个终端分成X类，每一类连接一个交换机，a、把X个交换机，从1、2、到X进行分别标记，每一个交换机代表一个终端类别，b、使每一个交换机上连接的终端个数平均，c、由于输入的固定连接关系中，已经有了部分终端连接，把这部分终端分别分类到相应的交换机种类中，这X类中终端个数最大为U，则P-U就是后面该交换机能够连接剩余终端个数的上界，其中，P是交换机上最多连接多少个终端的向上取整数值，d、确定带宽及物理拓扑图，e、对剩下的终端依照带宽大小进行排序，在验证补充中，针对一个物理拓扑图，连接终端和交换机，交换机两两互联需要验证，如果某两个交换机之间的带宽一个连接关系不够用，需要补充多的连接关系，直到够用为止。

全文数据：

权利要求：

百度查询： 上海兰鹤航空科技有限公司 664航电网络的物理拓扑结构生成算法

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

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