拓扑感知的分层对等Overlay网格架构及其聚类算法研究.pdfVIP

拓扑感知的分层对等 Overlay 网格架构及其聚类算法研究 曹怀虎， 余镇危， 王银燕 （中国矿业大学北京校区机电与信息工程学院，北京，100083 ） 摘要：在考虑网格环境的异构性和逻辑拓扑时延性的基础上，提出了一种拓扑感知分层对等 Overlay 网格模型THP2POG架构，并对THP2POG聚类问题进行了形式化的描述，给出了一个 基于预分组的聚类算法。实验表明该聚类算法可扩展性好，能有效地应用于网格环境中。 关键词：网格架构；拓扑感知；聚类算法 中图法分类号：TP393 Research on Clustering Algorithm in Topology-aware Hierarchical P2P Overlay Grid Architecture CAO Huai-hu, YU Zhen-wei, WANG Yin-yan (China University of Mining and Technology-Beijing, Beijing, 100083) [Abstract] This paper propose THP2POG，a Grid Architecture which takes account of locality and heterogeneity of network hosts. To construct THP2POG with topology-aware ，we design a clustering algorithm by take advantage of static and dynamic landmark algorithm. Simulation results show that the algorithm is scalable，simple and can be deployed effectively in Overlay Grid environment 。 [Keywords] Overlay Grid Architecture； Topology-aware ；Clustering algorithm 1. 引言 网格技术出现于20 世纪 90 年代中期，当时是为了高级科学发现与工程研究而提出的分 布式计算基础设施，时至今日，这种技术已经取得了相当大的进展，融合了从网络到人工智 能的许多技术。网格是一种重要的技术趋势，所要解决的问题是，在动态的多制度的虚拟组 织之间协调的资源共享与操作，这里的共享是指直接访问计算机、软件、数据和其它资源， 而不单是指文件交换。 传统的网格都是直接基于物理网络或者专用网络来进行研究和构造的，需要网络底层 硬件和协议的支持，由于实际的物理网络的异构、不确定、分布、自治、动态以及演化特性， 使得网格计算变的过于复杂而不可行，并且不能保证其开放性和扩展性。 近年来出现的位于传统TCP/IP模型中的应用层P2P技术，是建立在IP层之上的应用层 Overlay Network （Application-level overlay network ），Overlay Network是一种构造网络的方 法，它可在原有物理网络的基础上，通过构造一个虚拟网络，来支持原有网络没有或很难提 供的功能，并能最大限度地保证与原有网络的兼容性[1]。因Overlay特殊的网络构造方式， 使Overlay Network不需得到网络中所有组件的支持且无需改变已有的网络结构，即可为新型 应用提供所需的服务。使网络资源更加易于控制和管理，同时也增强了网络的安全性能[2]。 P2P技术已经拥有比较成熟的资源查找和路由策略，对于基于洪泛的P2P ，如Gnutella等虽然 支持完全分布式的查找策略，使得整个对等网络具有高鲁棒性，但洪泛的方式随着路由层数 的深入，冗余消息数量将呈指数增长，极大的增加了网络的通信负担，可扩展性差。对于基 于分布式哈希表的P2P ，如Chord等则将查找对象转变为查找对象的位置信息，仅仅通过独 立于对象位置的对象名，就能在可估上限的逻辑路由跳数内完成查询请求的路由，并定位到 最近的存有对象副本的节点上，比较有效的解决了P2P可扩展性的问题，但是其维护开销要 大于基于洪泛的P2P ，并且不能支持模糊查询或更复杂的查询方式。上述经典P2P算法都是 一种平面结构，系统中