节点文献

基于Hash函数的分布式路由算法

A Novel Mechanism of Distributed Routing Algorithm Based on Hash

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 余盛季李毅超王涛

【Author】 YU Sheng-Ji LI Yi-Chao WANG Tao (College of Computer Science and Engineering,UESTC,Chengdu 610054)

【机构】 电子科技大学计算机科学与工程学院电子科技大学计算机科学与工程学院 成都610054成都610054

【摘要】 随着Internet的发展,路由器成为了网络性能的瓶颈。路由算法的效率和鲁棒性成为网络研究领域的热点之一。分布式系统采用并行运行,避免了单点故障。本文提出的分布式路由器使用IP做为任务分配粒度,利用Hash算法实现负载均衡。改进了基于心跳和检测点的故障检测机制,在较低的系统开销下缩短了系统检测的响应时间。仿真试验的结果表明,该机制可行且高效。

【Abstract】 With the development of Internet,routers are becoming the bottleneck of networks.The performance and ro- bustness of routers are important research areas in network.Distributed system can provide the parallel execution and a- void the single point of failure.In this paper,Distributed Routers (DR) uses IP as the task assignment granularity and Hash algorithm to implement the load balance.The fault detection based on the heartbeat mechanism and checkpoint is improved to decrease the detection response time under the low system expense.The results of simulation show that DR is an effective parallel router scheme in distributed environment.

【关键词】 分布式路由负载均衡容错
【Key words】 Distributed systemRouterLoad balanceFault tolerance
【基金】 四川省青年软件创新工程资助项目,编号:2004AA0354。
  • 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2006年09期
  • 【分类号】TP393.01
  • 【被引频次】1
  • 【下载频次】121
节点文献中: 

本文链接的文献网络图示:

本文的引文网络