摘要
基于互联网的虚拟计算环境(iVCE)是一种新型网络计算平台.互联网资源的成长性、自治性和多样性等自然特性给iVCE中的资源共享带来巨大的挑战.DHT覆盖网(简称DHT)具有可扩展、延迟低、可靠性高等优点,是iVCE实现资源有效共享的重要途径之一.拓扑构建是DHT的基础性关键技术,实现了DHT的动态维护与消息路由等基本功能.本文首先概述传统DHT的拓扑构建技术,主要包括各种典型DHT的动态维护机制与消息路由算法、支持复杂查询的DHT索引构建技术,以及支持管理域匹配的DHT分组构建技术等;进而针对互联网资源的特点,综述在iVCE中DHT拓扑构建技术的最新研究进展.本文在最后对DHT拓扑构建技术的未来发展方向进行探讨.
The Internet-based virtual computing environment（iVCE） is a novel network computing platform.The characteristics of growth,autonomy,and diversity of Internet resources present great challenges to resource sharing in iVCE.The DHT overlay（DHT for short） technique has various advantages such as high scalability,low latency,and desirable availability,and is thus an important approach to realizing effcient resource sharing.Topology construction is a key technique for structured overlays that realizes basic overlay functions including dynamic maintenance and message routing.In this paper,we first introduce the traditional techniques of DHT topology construction,focusing mainly on dynamic maintenance and message routing of typical DHTs,DHT indexing techniques for complex queries,and DHT grouping techniques for matching domain structures.We then present recent advances in DHT topology construction techniques in iVCE taking advantage of the characteristics of Internet resources.Finally,we discuss the future of DHT topology construction techniques.
出处
《中国科学：信息科学》
CSCD
2011年第9期1037-1053,共17页
Scientia Sinica(Informationis)
基金
国家重点基础研究发展计划(批准号:2011CB302601)
国家自然科学基金(批准号:60903205)
博士点基金(批准号:200943-07110008)
全国优秀博士学位论文作者专项资金(批准号:200953)资助项目
关键词
虚拟计算环境
DHT覆盖网
拓扑构建
分布式索引
灵活路由
virtual computing environments； DHT overlays； topology construction； distributed indexing； flexible routing；
