华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (6): 79-83.

• 计算机科学与技术 • 上一篇    下一篇

基于扩张方法的选播路由算法

李领治 郑洪源 吴庆丰 丁秋林   

  1. 南京航空航天大学 信息科学与技术学院,江苏 南京 210016
  • 收稿日期:2005-09-20 出版日期:2006-06-25 发布日期:2006-06-25
  • 通信作者: 李领治(1977-),男,博士生,主要从事选播、网络安全方面的研究 E-mail:sdlilingzhi@126.com
  • 作者简介:李领治(1977-),男,博士生,主要从事选播、网络安全方面的研究
  • 基金资助:

    国防科工委基础研究资助项目(S0500A001)

Anyeast Routing Algorithm Based on Expanding Method

Li Ling-zhi  Zheng Hong-yuan  Wu Qing-feng  Ding Qiu-lin   

  1. College of Information Science and Tech.,Nanjing Univ.of Aeronautics and Astronautics,Nanjing 210016,Jiangsu,China
  • Received:2005-09-20 Online:2006-06-25 Published:2006-06-25
  • Contact: 李领治(1977-),男,博士生,主要从事选播、网络安全方面的研究 E-mail:sdlilingzhi@126.com
  • About author:李领治(1977-),男,博士生,主要从事选播、网络安全方面的研究
  • Supported by:

    国防科工委基础研究资助项目(S0500A001)

摘要: 根据选播地址数量不多、使用频率高、多主机的特点,提出了一种基于扩张方法的选播路由算法.路由器根据选播服务器发送的expand报文和网络的各项性能综合度量,计算它应该加入的组成员分区,并在路由表中建立相应的项;再由该分区内的路由器将目标地址为该选播地址的请求以直接方式或者隧道方式转发到这个组成员.用网络仿真软件NS-2对所提出的路由算法进行仿真,结果表明,它可以降低传输时延,提高服务的可扩展性.

关键词: 选播, 路由算法, 扩张方法, 静态路由, 动态路由

Abstract:

As anycast addresses are of insufficient quantity,high employing frequency and multiple hosts,an anycast routing algorithm based on the expanding method is proposed,in which the router joins the group member domain according to the computed metric that integrates the expand message sent by the anyeast server and the ca-pability of the network and creates the corresponding entry in its route table.Then,the request with this anycast address as the destination is forwarded to the group member through a direct mode or a tunneling mode.The pro-posed anycast routing algorithm was simulated by means of the network simulation software NS-2 and the results show that the proposed algorithm helps reduce the time delay of transmission and can thus improve the expansibility of services.

Key words: anycast, routing algorithm, expanding method, static routing, dynamic routing