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

    公开(公告)号: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期),全文.

    一种有向多层网络最小反馈节点集的构造方法

    公开(公告)号:CN111478807B

    公开(公告)日:2023-03-24

    申请号:CN202010255124.X

    申请日:2020-04-02

    Abstract: 本发明的有向多层网络最小反馈节点集的构造方法,包括:a).集合、能量和参数的初始化;b).节点i的插入及放回;c).反复执行步骤b),直至集合S成功更新设定次数,将每次更新后得到的最小能量值记为Emin;d).反复执行步骤b)、c),如果Emin值连续预先设定的次数内没有更新,此时即构造出了多层网络的最小反馈节点集。本发明的最小反馈节点集的构造方法,通过模拟退火算法可快速构造规模尽可能大的集合S,从而最终构造出规模尽可能小的反馈节点集,进而利用构造出的最小反馈节点集作为控制节点对多层网络进行控制,本发明为有向多层网络最小反馈节点集的构造提出了一种行之有效的方法。

Patent Agency Ranking