专利名称:一种并行网络拓扑发现方法专利类型:发明专利
发明人:玄世昌,苘大鹏,王巍,朱新立,靳小鹏,郁晨,张超,张宁申请号:CN201710810497.7申请日:20170911公开号:CN107404411A公开日:20171128
摘要:本发明公开了一种并行网络拓扑发现方法,主要涉及网络拓扑发现领域。其中主要包括并行拓扑发现和动态轮转模式两部分;并行拓扑发现主要是由预处理模块和路由探测模块组成。在预处理模块和路由探测模块之间通过循环队列进行共享数据。预处理模块和路由探测模块是并行执行的。本发明通过改变共享全局停止集的方式来减少探测源间通信量,并在拓扑发现过程中加入随机验证算法和并行探测机制来提高拓扑发现完整度和探测效率。在不同的网络拓扑环境下的实验结果表明,改进的拓扑发现方法比Doubletree方法提高了探测效率和完整性,同时减少了探测源间共享全局停止集产生的通信量。因此,改进的拓扑发现方法在网络拓扑发现上有较高的性能。
申请人:哈尔滨工程大学
地址:150001 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室
国籍:CN
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容