摘要
该文将图论方法运用于计算机网络研究,提出了一种低延时、结构化、可扩展的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.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第26期123-128,共6页
Computer Engineering and Applications
基金
国家自然科学基金项目(编号:60473082
90104002)
国家973计划项目(编号:2003CB314801)资助
关键词
网络直径
拓扑构造
路由算法
diameter of network, topology construction, routing arithmetic
