P2P组通讯的网络拓扑研究

《P2P组通讯的网络拓扑研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学院计算技术研究所博士学位论文P2P组通讯的网络拓扑研究姓名：曹佳申请学位级别：博士专业：计算机系统结构指导教师：鲁士文20060601摘要扩散速度和保证必要的可靠性。仿真试验表明这种方法可以减少发布开销，在连通性上优于现行的P2P聚合算法。4．在对集群的节点数目的估算问题上，提出了一个新的样本带标签的有放回随机抽样的总量估计的方法。传统的总量估计方法通常基于样本不带标签的情况，但是p网络的每个主机都有一个唯一标识，所以样本本身是带标签的。本文所提出的新的总量估计方法可以在动态分布式聚合算法中用以估计簇的规模，并充分考虑到样本本身带标签的特性，它仅仅进行一

2、个采样就可以估计总量的大小。其过程优于现有的捕获．再捕获的二次采样过程。仿真试验的结果表明了它的有效性。关键词：对等网络、组通讯、网络拓扑、拓扑发现、聚合、动态连通l八I●-●I●'IIk●厂{摘要ResearchontheNetworkTopologyofP2PGroupCommunicationCaoJia(ComputerArchitecture)DirectedByLuShiwenMoreandmoremultimediastreamingistransportedintheIntemettoday,anditoccupiesagreatquantity

3、ofnetworkresources．Sincemanyusersneedtohavetlleirdatasharedamongallinterestinggroup,itisimportanttoexploregroupcommunicationmechanisms．IPmulticastisatraditionalsolutionbywhichthegroupcommunicationcallbeimplemented．ComparedwitIlunicast,itCanavoidduplicatetransmissioninmanylinks,andcal

4、lsavethenetworkbandwidth．ButIPmulticastCannotbeimplementedinthemostofIntcrnctroutcrsforsomemanagementandmarketcauses．Inanotherway,P2Pgroupcommunicatidnhasreceivedmuchattentionofmanyresearchersduetoitslowcostandindependenceofthetechnologiesusedbythenetwork撇ctttre．P2Pgroupcommunication

5、isacomplexprocess．Itinvolvesmanymatters．suchasnetworkconstruction,networkmaintenance,informationdistribution,informationcollectionandSOon．Thesemattersareassociatedwitheachother．WKlethemodeinwhichanoverlaynetworkiSconstructedgovernsthechoiceoftheinformationtransmissionpath,theinformat

6、iondistributionpolicycansuggestthebestwayinwhichtheoverlaynetworkshouldbeestablishedaswell．Inparticular,theoverlaytopologywillshapethetrattiedistributionpattern,anddecideswhatkindoflransmissionqualitytheusersCangetfromthenetwork．Theresearchworkofthisdissertationisfocusedonthenetworkt

7、opologyofP2Pgroupcommunication．Themajorcontributionsofthedissertationaresummarizedasfollows：1．InthelightofthecharacteristicsofP2Pgroupconuunnication,wedefinetwographmetrics,RHandRD,toquantifythematchingdegreebetweentheoverlayandtheunderlaynetwork．ThenitisshownthatgivenatopologyG伽，nfo

8、ranynodeinth