申请/专利权人：重庆邮电大学

申请日：2024-01-12

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

公开（公告）号：CN117834516A

主分类号：H04L45/12

分类号：H04L45/12;H04L45/122;H04L45/247;H04L45/00

优先权：

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

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

摘要：本发明涉及一种基于分段路由的带内网络遥测高收益资源编排方法，属于通信技术领域。该方法通过构建二次约束二次规划模型来解决带内网络遥测中路径和遥测数据分配的问题；同时，该方法采用启发式算法通过寻找次优解的方式来解决所述二次约束二次规划模型求解时间过长的问题，通过综合考虑业务流的路径来进行路径选择和遥测数据分配，实现带内网络遥测资源的编排。本发明通过实验验证与三种现有算法对比，结果表明在收集遥测信息总体增益、节点覆盖率以及遥测数据覆盖率等方面，本发明具有明显的优势。

主权项：1.一种基于分段路由的带内网络遥测高收益资源编排方法，其特征在于：该方法通过构建二次约束二次规划模型来解决带内网络遥测中路径和遥测数据分配的问题；同时，该方法还采用启发式算法通过寻找次优解的方式来解决所述二次约束二次规划模型求解时间过长的问题，通过综合考虑业务流的路径来进行路径选择和遥测数据分配，实现带内网络遥测资源的编排；所述启发式算法包括以下步骤：S1、先计算出每个业务流候选路径所经过的链路ID，然后对每个业务流的候选路径进行组合，计算出每个组合中链路ID重叠度并挑选出重叠度最小的候选路径组合，若有多个路径组合重叠度相同，则选着总路径跳数最小的组合作为每个业务流的路由路径；S2、对底层网络所有节点内的遥测信息按照遥测信息增益降序排列；若信息增益相同，则按照负载升序排列；S3、为每条业务流r计算剩余承载遥测数据容量，并对所有业务流的承载遥测能力按照降序排序；对排序第一的业务流根据其尾节点进行遥测信息分配，更新物理网络资源；S4、重复步骤S3直至所有业务流不能再采集遥测信息；S5、针对步骤S3和步骤S4得出的已采集的遥测信息集合和未采集的遥测信息集合，对已采集的集合按照遥测信息增益进行升序排序，对未采集的集合按照遥测信息增益进行降序排序，若信息增益相同，再按照其负载升序排列；S6、若已采集集合的第一个遥测数据信息增益大于未采集集合的第一个遥测数据信息增益，则不进行更换，并结束流程；否则进行遥测信息更换。

全文数据：

权利要求：

百度查询： 重庆邮电大学 基于分段路由的带内网络遥测高收益资源编排方法

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

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