拓扑自适应对覆盖网络搜索性能的影响
网络与互联网体系结构
2020-12-25 v1
摘要
本研究论文的工作聚焦于网络拓扑自适应对点对点覆盖网络搜索性能的影响。我们研究了引导式搜索与盲搜索，旨在改善搜索结果并减少搜索消息到达目的地所需的时间。该网络被建模为一个双向图，其中顶点表示网络节点，边表示连接。本研究涉及的网络层级位于应用层，这意味着如果两个节点知道彼此的联系地址，则它们相连。此类网络的一个典型例子是社交网络，其中所有底层对用户隐藏。在此情形下研究了两种不同的搜索算法，即深度优先算法与广度优先算法。此外，在随机拓扑（无标度网络拓扑）与拓扑自适应条件下考察了算法性能。设计了一种仿真场景以验证系统保真度并研究所提出的解决方案。仿真结果表明，在结果质量与搜索时间方面，搜索算法在拓扑自适应下的表现更优。
引用
@article{arxiv.2012.13146,
title = {The effect of the toplolgy adaptation on search performance in overlay network},
author = {Muntasir Al-Asfoor and Mohammed Hamzah Abed},
journal= {arXiv preprint arXiv:2012.13146},
year = {2020}
}