软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
7期
1849-1868
,共20页
郑重%王意洁%马行空%杨永滔
鄭重%王意潔%馬行空%楊永滔
정중%왕의길%마행공%양영도
类型采样%比例估计%路由%非结构化覆盖网%P2P
類型採樣%比例估計%路由%非結構化覆蓋網%P2P
류형채양%비례고계%로유%비결구화복개망%P2P
在很多P2P应用中,节点可以根据其兴趣或资源划分为不同的类型,而以特定类型节点为目标的基于覆盖网的路由也就成为实现数据分发及查询的关键.非结构化覆盖网具有维护开销低、鲁棒性高的优点,却也因此难以保证路由效率.提出了一种基于gossip的类型采样方法--TypeSampler,它以等概率采样不同类型的节点(称为类型采样),以此保证在任意节点发现特定类型邻居节点的概率下界,进而保证非结构化覆盖网中的路由效率,为了实现类型采样,TypcSampler首先通过基于gossip的节点采样及反熵聚集估计各类型节点的比例,然后,TypeSampler再根据这些比例估计值周期性地维护每个节点的类型采样表.理论分析与实验结果表明,TypeSampler能够实现精确的类型比例估计以及近似均匀随机的类型采样,并能适应动态的网络环境.而且相对于已有的方法,TypeSampler能够支持更高效的路由,且具有更好的可扩展性.
在很多P2P應用中,節點可以根據其興趣或資源劃分為不同的類型,而以特定類型節點為目標的基于覆蓋網的路由也就成為實現數據分髮及查詢的關鍵.非結構化覆蓋網具有維護開銷低、魯棒性高的優點,卻也因此難以保證路由效率.提齣瞭一種基于gossip的類型採樣方法--TypeSampler,它以等概率採樣不同類型的節點(稱為類型採樣),以此保證在任意節點髮現特定類型鄰居節點的概率下界,進而保證非結構化覆蓋網中的路由效率,為瞭實現類型採樣,TypcSampler首先通過基于gossip的節點採樣及反熵聚集估計各類型節點的比例,然後,TypeSampler再根據這些比例估計值週期性地維護每箇節點的類型採樣錶.理論分析與實驗結果錶明,TypeSampler能夠實現精確的類型比例估計以及近似均勻隨機的類型採樣,併能適應動態的網絡環境.而且相對于已有的方法,TypeSampler能夠支持更高效的路由,且具有更好的可擴展性.
재흔다P2P응용중,절점가이근거기흥취혹자원화분위불동적류형,이이특정류형절점위목표적기우복개망적로유야취성위실현수거분발급사순적관건.비결구화복개망구유유호개소저、로봉성고적우점,각야인차난이보증로유효솔.제출료일충기우gossip적류형채양방법--TypeSampler,타이등개솔채양불동류형적절점(칭위류형채양),이차보증재임의절점발현특정류형린거절점적개솔하계,진이보증비결구화복개망중적로유효솔,위료실현류형채양,TypcSampler수선통과기우gossip적절점채양급반적취집고계각류형절점적비례,연후,TypeSampler재근거저사비례고계치주기성지유호매개절점적류형채양표.이론분석여실험결과표명,TypeSampler능구실현정학적류형비례고계이급근사균균수궤적류형채양,병능괄응동태적망락배경.이차상대우이유적방법,TypeSampler능구지지경고효적로유,차구유경호적가확전성.