期刊文献+

一种基于Mesh结构Overlay网络的构建算法 被引量:1

Mesh-based Topology-aware Overlay Construction Algorithm
下载PDF
导出
摘要 Overlay网络是一种构建在IP层网络之上的,由端系统之间的逻辑连接构成的应用层网络。因为Overlay网络易于构建、管理灵活和可扩展性强,在实现Internet上的多种应用中发挥了越来越重要的作用。但是,Overlay网络的连接延时长、抖动大,而且容易形成Overlay网络逻辑连接共享物理链路瓶颈的情况,这样的Overlay网络路由效率低而且鲁棒性差,很难保证诸如流媒体这样的实时应用的Qos要求。文章提出了一种基于Mesh结构的Overlay网络的构建算法。该算法运用了地标聚类和相关路径选择策略,目的是建立一个适应物理拓扑、适用于实时大流量业务的Overlay网络。算法规定当一个节点要加入Overlay网络时,通过测量地标使物理拓扑距离较近的节点相互连接,并且进一步地选择相对独立的多条连接,优化了邻居节点选择、Overlay网络的构建过程。实验结果表明本算法构建的Overlay网络在承载大流量业务时,仍可以保持较大的吞吐量和较好的网络可扩展性。 Peer-to-peer (P2P) Overlay networks are distributed systems.Peers form self-organizing Overlay networks that are Overlayed on the Internet Protocol (IP) networks,offering a mix of various features such as robust wide-area routing,efficient search,selection of nearby peers,and fault tolerance.However,the lack of physical network topology information in Overlay construction can result in bad transmission,and the effectiveness of these Overlay networks depends on the natural diversity of Overlay paths.This paper proposes a novel framework for mesh-based topology-aware P2P Overlay networks.In this framework,we combine landmark clustering and path diversity measurements to achieve both effi- ciency and resilience.The simulation results show that our method can keep high average throughput even if network load is heavy.
作者 狄明 戴琼海
出处 《计算机工程与应用》 CSCD 北大核心 2006年第24期138-140,共3页 Computer Engineering and Applications
基金 国家重点自然科学基金资助项目(编号:60432030) 国家杰出青年科学基金资助项目(编号:60525111)
关键词 OVERLAY 网络 MESH结构 地标聚类 相关性 P2P Overlay,mesh-based,landmark clustering,path diversity
  • 相关文献

参考文献6

  • 1Sylvia Ratnasamy,Mark Handley,Richard Karp et al.Topologically-Aware Overlay Construction and Server Selection[C].In:IEEE INFOCOM,2002
  • 2Z Xu et al.Building Topology-Aware Overlays Using Global Soft-State[C].In:IEEE ICDCS'03,2003
  • 3J Han,D Watson,F Jahanian.Topology Aware Overlay Networks[C].In:IEEE INFOCOM,2005
  • 4V Pai,K Tamilmani,V Sambamurthy et al.Chainsaw:Elimminating Tree from Overlay Mulicast[C].In:IPTPS,2005
  • 5E W Zegura,K L Calvert,M J Donahoo.A quantitative comparison of graph-based models for Internet topology[J].IEEE/ACM Trans Networking,1997; 5 (6)
  • 6The network simulator-ns-2.http://www.isi.edu/nsnam/ns/,2002-07

同被引文献11

  • 1张小明,王意洁.位置感知的覆盖网构建算法[J].国防科技大学学报,2006,28(6):124-128. 被引量:4
  • 2ZININ A A. RFC5286, Basic specification for IP fast reroute: loop-free alternate [ S]. 2008.
  • 3HANSEN A F , CICIC T , GJESSING S. Alternative schemes for proactive IP recovery [ C ] IIProc of the 2nd Conference on Next Generation Internet Design and Engineering. [S.l. ] : IEEE Press,2006: 1-8.
  • 4PRZYGIENDA T, SHEN Nai-ming , SHETH N. RFC5120, M-ISIS: Multi topology routing in IS-IS [ S]. 2007.
  • 5ANDERSEN D, BALAKRISHNAN H, KAASHOEK E, et al. Resilient Overlay networks[ C]IIProc of the 18th ACM Symposium on Operating Systems Principles. New York:ACM Press,2001: 131-145.
  • 6TANG Chi-ping, McKINLEY P K. Improving multipath reliahility in topology-aware overlay networks [ C]I/Proc of the 25th IEEE International Conference on Distributed Computing Systems. [S. 1. ] : IEEE Press ,2005: 82- 88.
  • 7HABIB A, CHUANG 1. MMS: a multihome-awe media streaming system] C]IIProc of the 13th Multimedia Computing and Networking Conference. 2006: 7106-7109 .
  • 8MA Zheng, SHAO Huai-rong. A new multi-path selection scheme for video streming on overlay networks [ C ]/IProc of IEEE International Conference on Communications. Paris: IEEE Press ,2004: 1330-1334.
  • 9De MAURO A, SCHONFELD D, CASETTI C. A peer-to-peer Overlay network for real time video communication using multiple paths [ C] II Proc of IEEE in ICME. [S. 1. ] : IEEE Press ,2006 :921-924.
  • 10MARK B L,ZHANG Shi-dong. A multipath flow routing approach for increasing throughput in the Internet [ C ]I/Proc of IEEE Pac Rim. [S. 1. ] : IEEE Press,2007 :21-24.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部