文档介绍：网络与通信
/)$+,%0 &1- 2,33415’&$5,1
!"#$%&’() !"! *+,-./01
唐冲! !"!石磊! !"
!!"山东师范大学信息科学与工程学院"山东济南#$%%!&#
#"山东省分布式计算机软件新技术重点实验室"山东济南#$%%!&$
摘要! 非结构化’#’网络具有资源搜索效率不高!容易产生大量冗余信息等问题!为此!提出
了一种改进的资源搜索策略" 通过为网络中的节点建立朋友节点来改进传统的非结构化对等网络资
源搜索!并在此基础上设计了一种新的资源搜索算法" 仿真试验证明!该策略在一定程度上提高了非
结构化’#’资源搜索的效率!同时减少了网络中的冗余信息量"
关键词! 非结构化’#’网络#资源搜索#朋友节点#冗余信息
中图分类号! (’)*) 文献标识码! + 文章编号! !,-&.--#% !#%!# "#!.%%$,.%&
!" #$%&’()* +",-&+.-+&)* /0/ "1-2’&3 &1,’+&.1, ,14&.56"7 ,-&4-178
(/01 23401! ## #536 786! ##
!!"59344: 4; <0;4=>/?640 5968098 @ A016088=601 # 53/0B401 C4=>/: D06E8=F6?G #H6!0/0 #$%%!& #2360/ $
#" 53/0B401 ’=4E6096/: I8G 7/J4=/?4=G ;4= K6F?=6JL?8B 24>ML?8= 54;?N/=8 C4E8: (89304:41G #H6!0/0 #$%%!& #2360/ "
!"#$%&’$ ! (38 :4N 8;;696809G 4; =8F4L=98F F8/=93601 /0B 60;4=>/?640 =8BL0B/09G 6F ?38 >/60 M=4J:8>F 4; L0F?=L9?L=8B ’#’
08?N4=O" (4 =8F4:E8 ?36F M=4J:8># /0 /BE/098B =8F4L=98 F8/=93601 F?=/?81G 6F 16E80 60 ?36F M/M8=" (3=4L13 8F?/J:6F3601 ;=
60 ?38 08? ?4 6>M=4E8 ?38 ?=/B6?640/: L0F?=L9?L=8B ’#’ 08?N4=O =8F4L=98F F8/=93601# /0B 40 ?36F J/F6F# / 08N =8F4L=98F F8/=93601
/:14=6?3> 6F B8F6108B" (38 F6>L:/?640 F34NF ?3/? ?38 F?=/?81G 9/0 6>M=4E8 ?38 =8F4L=98F F8/=93601 8;;696809G 4; L0F?=L9?L=8B ’#’
08?N4=O# N36:8 =8BL9601 ?38 60;4=>/?640 =8BL0B/09G 60 ?38 08?"
()* +,%-# ! L0F?=L9?L=8B ’#’ 08?N4=O$ =8F4L=98F F8/=93601$ ;=$ 60;4=>/?640 =8BL0B/09G
对