统计结构化对等网络关键技术研究

项目名称： 统计结构化对等网络关键技术研究

项目编号： No.60803148

项目类型： 青年科学基金项目

立项/批准年度： 2009

项目学科： 轻工业、手工业

项目作者： 李治军

作者单位： 哈尔滨工业大学

项目金额： 19万元

中文摘要： 对等网络是在物理网络上建立一个动态的逻辑网络结构，为了方便资源的组织和搜索，为了降低恶意行为的影响，为了实现动态变化后的网络自修复…#8230;.需要给这个逻辑网络设计良好的结构。基于分布式散列表的精确网络结构让资源搜索非常快，但导致很差的自修复能力；基于自由捏合的网络很灵活，但泛洪会造成大量搜索负载。本项目的研究目标就是折中上述两种网络形式，形成的覆盖网络灵活自由、可自修复，同时还能演化出支持快速搜索的数学性质，演化出抑制恶意节点行为等一系列其他统计性质。在这样的目标下本项目完成了三个方面的研究：(1)网络如何演化出某种宏观统计特性，实际上就是设计具体的节点动作这一微观的网络自组织行为，演化出具备某种宏观统计性质的网络结构；(2)如何合理应用这些统计性质设计高效的协议来提高网络性能，本项目给出了应用统计局部性如何实现高效的搜索以及应用过滤网络将搭便车节点从网络中滤除等；(3)如何将上述思想应用到诸如VANET，MANET，WSN等动态网络的设计研究中，进一步凝练研究成果的科学性。项目取得大量成果：发表文章17篇，后续研究4项，培养博/硕士生15人。本项目选题、内容和路线正确，研究成果有指导性。

中文关键词： 动态网络；对等网络；统计结构；网络演化；网络性能

英文摘要： Peer-to-peer networks are dynamic and logical networks build on the physical networks, and the excellent structures need to be designed for such logical networks for improving the resources' organization and searching, for restraining the influence of malicious behaviors, for implementing the self-healing after changes of environment, etc. Nowadays, the accurate structure based on distributed hashing table can support efficient searching for resource, but will result in very bad self-healing capability. On the other hand, the P2P networks based on free composing such as Gnutella are flexible and robust, but the flooding in such networks will generate massive communication cost. The researching object of this project is to trade-off the two formats mentioned above, and provides a overlay which is flexible and self-healing, and can make the network evolve the mathematical properties supporting efficient searching, and can evolve into other statistical characteristics such as the characteristic which can restrain the malicious behaviors at the same time. Based on such researching object, three researches are developed and completed in this project: (1) how to evolve some statistical properties, i.e., when the network need possess some properties, what practical actions need to be taken and what microcosmic self-organization need to be happened to make the network evolve the statistical properties; (2) how to appropriately adopt such statistical properties to design efficient protocols for improving network performance, the statistical locality is used to implement the efficient searching and the filter property is used to filter out the free-riders from the network, etc.; (3) how to design other dynamic networks such as VANET, MANET, WSN based on the above ideas, and such researches can improve the scientificalness of the productions achieved in this project. Many productions are achieved in this project, which are 17 papers are published or accepted including near 10 papers with high quality, 4 papers are submitted, 4 following researches are promoted and funded, 5 doctoral candidates and 10 master degree graduates are educated. In summary, the subject, researching contents and technical methods of this project are correct, and many productions achieved in this project are guides for many related researches. The shortage of this project is no papers with rank 1 are produced and which shows that the depth of researching need to be further more, and is the keystone of our future works.

英文关键词： Dynamic networks; peer-to-peer networks; statistical structures; network evolution; network performance