一种并行网络拓扑发现方法

    公开(公告)号:CN107404411A

    公开(公告)日:2017-11-28

    申请号:CN201710810497.7

    申请日:2017-09-11

    Abstract: 本发明公开了一种并行网络拓扑发现方法,主要涉及网络拓扑发现领域。其中主要包括并行拓扑发现和动态轮转模式两部分;并行拓扑发现主要是由预处理模块和路由探测模块组成。在预处理模块和路由探测模块之间通过循环队列进行共享数据。预处理模块和路由探测模块是并行执行的。本发明通过改变共享全局停止集的方式来减少探测源间通信量,并在拓扑发现过程中加入随机验证算法和并行探测机制来提高拓扑发现完整度和探测效率。在不同的网络拓扑环境下的实验结果表明,改进的拓扑发现方法比Doubletree方法提高了探测效率和完整性,同时减少了探测源间共享全局停止集产生的通信量。因此,改进的拓扑发现方法在网络拓扑发现上有较高的性能。

    一种并行网络拓扑发现方法

    公开(公告)号:CN107404411B

    公开(公告)日:2020-12-25

    申请号:CN201710810497.7

    申请日:2017-09-11

    Abstract: 本发明公开了一种一种并行网络拓扑发现方法,主要涉及网络拓扑发现领域。其中主要包括并行拓扑发现和动态轮转模式两部分;并行拓扑发现主要是由预处理模块和路由探测模块组成。在预处理模块和路由探测模块之间通过循环队列进行共享数据。预处理模块和路由探测模块是并行执行的。本发明通过改变共享全局停止集的方式来减少探测源间通信量,并在拓扑发现过程中加入随机验证算法和并行探测机制来提高拓扑发现完整度和探测效率。在不同的网络拓扑环境下的实验结果表明,改进的拓扑发现方法比Doubletree方法提高了探测效率和完整性,同时减少了探测源间共享全局停止集产生的通信量。因此,改进的拓扑发现方法在网络拓扑发现上有较高的性能。

Patent Agency Ranking