买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京邮电大学

申请日：2024-12-06

公开（公告）日：2025-01-03

公开（公告）号：CN119254685A

专利技术分类：

专利摘要：本发明公开了面向空天地一体化算力网络的轻量化带内遥测方法，包含应用层整合用户需求；控制器层计算节点探测数据总量；求解网络拓扑中节点对之间最短路径；求解所需节点列表最优逻辑遍历路径；通过贪心切割算法获得单次最佳探测路径；将探测路径流表项下发给路径源节点；判断数据包类型，探测数据包则继续处理，否则按照路由表转发；若为信源节点，添加段路由扩展包头；将默认位图保存至按需位图寄存器中；判断当前节点类型，端点节点则继续处理，否则按照路由表转发；将非零客制化位图更新至按需位图寄存器；根据按需位图动态添加元数据项；若节点为信宿节点则上报汇总信息给控制器。本发明有网络测量低代价、高灵活性的优点。

专利权项：1.面向空天地一体化算力网络的轻量化带内遥测方法，其特征在于：包含以下步骤：步骤1，应用层整合用户需求，将用户需求以键值对形式存储，并传输给控制器层；步骤2，控制器层计算按需测量列表内单个节点探测数据总量，其中数据量指的是对于该节点所有需要测量的元数据的长度和，并连同节点标识以键值对形式存储，具体来说，以节点标识为键，数据量为值，在数据库中进行存储，用于后续路径切割；步骤3，构建逻辑辅助图，用于计算最优探测路径；具体而言，首先访问拓扑信息数据库，获得网络中的拓扑与链路参数信息，其中链路的连接关系以及链路代价，综合考虑链路的时延和带宽，随后以链路代价作为依据求解网络拓扑中两两节点间的最短路径，将该最短路径作为逻辑辅助图的逻辑链路，每条逻辑链路的两端即为物理路径的出发节点与结束节点，并计算逻辑链路代价，构建由逻辑链路组成的逻辑完全图作为逻辑辅助图，用于辅助路径规划计算；步骤4，从逻辑辅助图中提取所需节点列表组成的子图，并使用旅行商问题求解算法求解最优逻辑遍历路径；步骤5，以节点测量需求数据量为依据，使用贪心切割算法对逻辑遍历路径切割，切割需要满足以下两个条件，数据包添加数据量总和不能超过网络最大传输单元限制，同时最大化遍历节点数量，从而获得满足网络最大传输单元限制的最佳探测路径；步骤6，将获得的探测路径构造成SRv6流表项并下发给各自路径源节点；步骤7，数据包逐层解析，可编程节点接收到数据包后判断是否为探测数据包，判断依据是IPv6报头的流量类型字段值，值为1表示当前数据包为探测数据包，继续处理，否则为普通数据包，直接按照路由表转发无需其他处理；步骤8，判断当前节点是否为路径上的首个节点，判断依据为数据包中元数据栈是否为空，如果为空说明为还未添加元数据，说明当前节点为首个节点，按照目的地址执行SRv6流表操作，添加对应段路由扩展包头，其中包含由按需节点列表子集组成的SRv6分段列表；步骤9，将探测数据包中的默认位图保存至预先定义好的按需位图寄存器列表中，该寄存器列表由8个1位寄存器组成，每一位对应一种资源，1表示需要添加，0表示不需要添加；步骤10，判断当前节点分段标识的LOC字段是否与IPv6目的地址匹配，如果匹配，说明当前节点为分段列表中的节点，为按需测量节点，需要添加元数据，更新数据包中SRv6报头相应字段，更新目的地址，随后继续步骤11，否则该节点只充当中间传输节点，直接按照IPv6目的地址转发；步骤11，从IPv6目的地址字段获取当前节点的分段标识，通过截取获取分段标识后8位，即ARG字段，并判断是否大于0，如果大于0，说明当前节点存在客制化位图，将ARG字段8位内容作为客制化位图，更新至按需位图寄存器；步骤12，根据按需位图中的内容动态添加元数据项，逐一访问按需位图寄存器列表中的每一个位寄存器，每一个寄存器代表是否需要添加对应资源，如果是1，则将当前节点的对应资源信息添加至元数据栈中，添加的同时将元数据信息用节点标识与元数据项索引包裹，作为控制器层接收到汇总信息后的溯源依据，如果为0，说明不需要添加该种资源，无需操作；步骤13，当前分段是否为分段列表中最后一个，如果是，说明该数据包已经抵达最后一个节点，即本路径的末尾节点，此时保留数据包的以太网帧与元数据栈部分，将数据包其余部分丢弃，将获得的新数据包作为探测任务汇总数据包发送至带内遥测控制器进行数据分析与保存。

百度查询： 南京邮电大学 面向空天地一体化算力网络的轻量化带内遥测方法