基于蚁群的对等网路由协议的.pdfVIP

2012年第 09期，第 45卷 通 信 技 术 Vol.45，No.09,2012 总第 249期 Communications Technology No.249,Totally 基于蚁群的对等网路由协议的研究 赵 琳 （菏泽学院计算机与信息工程系，山东 菏泽 274015） 【摘 要】综合考虑结构化协议和非结构化协议的优点，提出了一种基于蚁群的对等网路由协议。分 析对等网路由协议的研究现状，对结构化路由协议和非结构化路由协议进行了介绍。对等网路由协议进行 了总体设计，给出了对等网路由协议的描述和总体结构图。提出了对等网路由协议算法的数据结构，并对 等网路由协议算法进行了详细设计。利用仿真实验对等网路由协议进行了验证，实验结果表明该对等网路 由协议是有效的。 【关键词】蚁群算法；对等网；路由协议 【中图分类号】TP393.4 【文献标识码】A 【文章编号】1002-0802(2012)09-0070-02 Study on Peer-to-Peer Network Routing Protocol based on Ant Colony ZHAO Lin (Department of Computer and Information Engineering, Heze University, Heze Shandong 274015, China) 【Abstract 】In comprehensively considering the advantages of structured protocol and unstructured protocol, a peer-to-peer routing protocol based on ant colony is proposed. Based on the research status of peer-to-peer routing protocol, the structured and unstructured routing protocols are presented. The overall design of peer-to -peer routing protocol is done, and the protocol description and overall structure diagram also given in this paper, including data structure design details of the peer-to-peer routing protocol algorithm. Simulation indicates that this peer-to-peer routing protocol is feasible and effective. 【Key words】ant colony algorithm; peer-to-peer network; routing protocol 0 引言 BFS 使用 peer 评估机制，转发路由消息到的“好” 的 路由协议是对等网络协议的一个关键问题，对 节点。Directed BFS 是一种迭代搜索算法，通过转 等网路由协议可分为结构化路由协议和非结构化路 发给那些更有可能返回成功的节点，靠不断地增加