Globe:低延时可扩展的P2P网络拓扑框架  

Globe:A Short Delay,Scalable Peer-to-Peer Topology Architecture

作　　者：丁强[1] 徐恪[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机工程与应用》2005年第26期123-128,共6页Computer Engineering and Applications

基　　金：国家自然科学基金项目(编号:60473082;90104002);国家973计划项目(编号:2003CB314801)资助

摘　　要：该文将图论方法运用于计算机网络研究,提出了一种低延时、结构化、可扩展的P2P网络拓扑框架──Globe,在尽量少增加节点邻居数的前提下,通过严格控制和优化节点之间的邻接关系来构造分层次的拓扑结构,有效地减小了网络的平均距离,实现了分组的低延时转发;并基于该拓扑框架设计出了一种快速的路由算法,这一网络框架和路由算法在P2P网络上的资源查找和数据交换等方面都具有实际的意义。This paper examines graph theoretic properties of networks research and sketches the design of Globe,a large-scale ,Internet-based,scalable structured network that provides small average distance of network and short delay of packet transmission.We also proposes a routing arithmetic based on this topology architecture.This architecture can be used for searching resource and transmitting data of peer-to-peer systems.

关 键 词：网络直径 拓扑构造 路由算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]