一种基于加权有向图算法的流量路径重构方法及系统

    公开(公告)号:CN116996392B

    公开(公告)日:2023-12-29

    申请号:CN202311254711.7

    申请日:2023-09-27

    Abstract: 本发明公开了一种基于加权有向图算法的流量路径重构方法及系统,涉及计算机网络技术领域。该方法包括步骤:采集待发送的流量数据,并对流量数据进行格式转化;根据流量数据的报文头格式,对流量数据进行提取;根据每一条报文的采样数据据创建子路径,并对子路径进行去重和排序;确定目标流路径,将其余子路径并行生成并进行对比,生成旁路路径;创建单向加权有向图,对目标流路径和旁路路径分别赋值;根据每条路径的路径终点进行权值更新,根据更新后的路径权值重新构造加权有向图;将重新构造的加权有向图中权重最大的路径作为重构路径。本发明能够实现更精确、全面的流量路径重构,(56)对比文件Mano Vikash Janardhanan ET AL.OnLearning a Hidden Directed Graph withPath Queries《.2022 58th Annual AllertonConference on Communication, Control, andComputing (Allerton)》.2022,全文.赵晓东;陈思宇;方欢.基于偏好的有向图的路径搜索问题的研究.电脑知识与技术.2017,(第07期),全文.

Patent Agency Ranking