一种改进的NEMO协议.pdfVIP

第2O卷．第 !期 计 算 机技 术 与发 展 Vo1．20No．7 2010年 7月 (X)MPUTERTECHNOLOGYANDDEVELOPMENT Ju1． 2010 一 种改进的NEMO协议 张 晴，禹继国 (曲阜师范大学计算机科学学院，山东 日照 276826) 摘 要：N】、MO协议在组播过程中没有利用层次结构最底层的节点，并且在选择簇首时也没有考虑到节点异构性。针对 这些问题 ，提出了一种改进的NEMO协议。改进的NEMO协议通过分簇技术充分利用了最底层的节点，避免了P2P覆盖 网络中的搭便车现象，并且在选择簇首时考虑了节点的异构性。每一个簇首根据簇中剩余节点的能力选择一些节点作为 辅助领导节点，当簇首失效时，就扶这些辅助领导节点中选择能力最大的节点作为新的簇酋，从而提高了覆盖网络的容错 性。仿真表明，改进后的NEMO协议在平均传递延迟和节点失效时的代价方面要优于原始的NEMO协议。 关键词：NEMO协议；改进的NEMO协议 ；搭便车现象；P2P覆盖网络 中围分类号 ：1]P393 文献标识码：A 文章编号：1673—629X(2010)O7—0098一O4 AnEnhancedNEM 0 Protocol ZHANGQing。YU ji—guo (DepartmentofComputer，QufuNormalUniversity，Rizhao276826，China) Abstract：NEMOprotocold。esn’tlllakeuseofthenodesatthebottom layerofhierarchy．anddoesn’tconsidernodeheterogeneitywhen selectingclusterleaders．Forthesepmble~s．annehancedNEMOprotocolhasbeenpmpo~ inthispaper．TheenhancedNEM0proto· colmgkesfulluseofnodesatthebottom layerofhierarchybyclusteringtechnology．∞ itcanavoidfreeridinginP2Poverlay．Inaddi· tion．itconsiders nodehetemgeneitywhenselectingclusterleaders．Eachclusterleaderselcetss0mepeersaccordingtOtheirabilitiesinits clustre tobeitsCO—laeder．W hentheclusterleadre fails．theoo—laederwhohasthelargestabilityisselectedotbe thenew clusterlead- er．Inthisway．C13,impmveoverlaynetwork’Sresilience．TheenhancedNEM0protocolisbetterthanNEM0 protoeolin涨 aspects byanalysis． Keywords：NEM0protocol；enhancedNEM0 protocol；freeriding；P2Poverlay O 引 言 的最有效的方式，并且提出了应用层组播。在应用层 组播是一种允许一台主机一次同时发送单一数据 组播 中，组播功能是在端系统处实现的。近年来，提出 分组到多台主机的技术。文献 [1]中提出了IP组播， 了很多应用层组播协议2【,3,5--11】，应用层组播协议的 在 IP组播体系结构中，组播功能是在路由器中实现 目标是建立并保持一