中文摘要：

超节点网络采用两层结构组织超节点和普通节点,有利于提高网络性能和搜索效率.而超节点拓扑结构及其动态维护机制和搜索路由机制,对网络性能和搜索效率具有重要影响.针对已有超节点拓扑结构存在动态维护复杂或查询产生信息多的问题,提出一种新颖的k-Petersen拓扑结构,并利用该结构,建立一种超节点网络KPSPN,给出了KPSPN的路由和动态维护机制.它具有常数度数和固定邻接点特性,不但支持模糊查询,而且解决了结构化超节点拓扑对动态性支持差的问题.模拟结果表明：KPSPN减少了查询所带来的带宽消耗,具有更小的拓扑构造和失效修复成本.

英文摘要：

The super-peer networks adopt two-layer hierarchy unstructured,comprising an upper layer of super-peers and an underlying layer of ordinary peers,and are commonly used to improve the performance of network and the search efficiency.While the dynamic maintenance and search routing mechanism of network topology has an important influence on these two properties.Existing networks topology structure have some defects,such as complex maintenance and consuming an excessive amount of bandwidth.This paper proposes a novel k-Petersen graph by analyzing the characteristics and the deficiencies of Petersen Graph,raises a new super-peer network KPSPN based on k-Petersen Graph,and then presents the mechanism of dynamic maintenance and search routing.KPSPN has good performance with constant degree and fixed adjacent nodes,supports proximity search and solves the issues that structured super-peer topology can not support the dynamic environment well.Simulation show that compared with current supper-peer topology,KPSPN reduces the bandwidth consuming during searching,and keeps less topology construction and failure repair cost.