论文部分内容阅读
非结构化P2P (Peer-to-Peer)网络以其可靠性高、维护性好等特点在资源信息共享领域得到了广泛的应用,但网络中节点在对底层物理网络所知甚少的情况下任意选择逻辑邻居节点以及节点随机加入和离开网络的机制,将会导致逻辑分层网络和底层物理网络严重失配问题,会给互联网络设施造成巨大负担,限制各种搜索策略的性能;而洪泛搜索机制,会造成大量的不必要的通信量和冗余信息,降低了网络的性能。针对网络拓扑不匹配和搜索的低效性问题,本文提出一种基于Narada思想的逻辑拓扑匹配网络的构造机制:在每个源节点和一定跳步范围内的邻居节点之间建立最小生成树,并在此基础上进一步优化不在树中的链接;同时对洪泛搜索进行优化,先让查询请求以洪泛机制在整个网络中传播一定的跳步以保证搜索的范围,然后在剩下的跳步中根据节点间的连接度信息,按特定的规则进行有选择的转发。实验仿真与性能分析验证了该方法有效的缓解了拓扑不匹配问题同时大大降低了冗余信息量。