电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2011年
4期
1012-1016
,共5页
郭良敏%杨寿保%王淑玲%张瑞%牛宪龙
郭良敏%楊壽保%王淑玲%張瑞%牛憲龍
곽량민%양수보%왕숙령%장서%우헌룡
副本一致性%物理位置%Bloom-filter%冗余二级邻居
副本一緻性%物理位置%Bloom-filter%冗餘二級鄰居
부본일치성%물리위치%Bloom-filter%용여이급린거
拥有一个有效的一致性维护机制是保证P2P系统正常运行的关键之一.非结构化P2P系统中的消息传播主要通过邻居的转发,会产生大量冗余消息;并且,系统中节点的物理位置和逻辑位置存在着不匹配,会增加消息传播的时间开销.为减少一致性维护代价,该文提出基于物理位置与Bloom-filter的副本一致性维护机制.该机制利用复杂网络中社团划分思想,将网络中的节点按物理位置划分成多个簇,簇中节点物理位置相近,让更新在簇内进行:再引入双层Bloom-filter和冗余二级邻居改进现有更新消息的传播方法.实验表明,该机制可以降低更新消息的冗余传播和一致性维护的时间开销.
擁有一箇有效的一緻性維護機製是保證P2P繫統正常運行的關鍵之一.非結構化P2P繫統中的消息傳播主要通過鄰居的轉髮,會產生大量冗餘消息;併且,繫統中節點的物理位置和邏輯位置存在著不匹配,會增加消息傳播的時間開銷.為減少一緻性維護代價,該文提齣基于物理位置與Bloom-filter的副本一緻性維護機製.該機製利用複雜網絡中社糰劃分思想,將網絡中的節點按物理位置劃分成多箇簇,簇中節點物理位置相近,讓更新在簇內進行:再引入雙層Bloom-filter和冗餘二級鄰居改進現有更新消息的傳播方法.實驗錶明,該機製可以降低更新消息的冗餘傳播和一緻性維護的時間開銷.
옹유일개유효적일치성유호궤제시보증P2P계통정상운행적관건지일.비결구화P2P계통중적소식전파주요통과린거적전발,회산생대량용여소식;병차,계통중절점적물리위치화라집위치존재착불필배,회증가소식전파적시간개소.위감소일치성유호대개,해문제출기우물리위치여Bloom-filter적부본일치성유호궤제.해궤제이용복잡망락중사단화분사상,장망락중적절점안물리위치화분성다개족,족중절점물리위치상근,양경신재족내진행:재인입쌍층Bloom-filter화용여이급린거개진현유경신소식적전파방법.실험표명,해궤제가이강저경신소식적용여전파화일치성유호적시간개소.