首页 | 本学科首页   官方微博 | 高级检索  
     

等价多径路由的哈希门限算法的模拟和分析
引用本文:王肖虹. 等价多径路由的哈希门限算法的模拟和分析[J]. 宁波大学学报(理工版), 2003, 16(2): 157-160
作者姓名:王肖虹
作者单位:宁波大学,信息科学与工程学院,浙江,宁波,315211
摘    要:实现和分析了在RFC2992中提出的用于等价多径(ECMP)路由技术的哈希门限(hash—threshold)算法.编制了模拟实现0SPF协议的程序以支持该算法.为分析算法性能,编制了辅助程序计算哈希门限算法和模N算法的流量分裂度,并推导了它们的计算复杂度.

关 键 词:等价多径 0SPF 性能分析 哈希门限

A Simulation and Analysis of the Hash-threshold Algorithm Used for Equal-Cost Multipath Routing
Abstract. A Simulation and Analysis of the Hash-threshold Algorithm Used for Equal-Cost Multipath Routing[J]. Journal of Ningbo University(Natural Science and Engineering Edition), 2003, 16(2): 157-160
Authors:Abstract
Abstract:The hash-threshold algorithm for the Equal-Cost Multipath(ECMP) routing proposed by RFC 2992 is implemented and analyzed. For supporting the hash-threshold algorithm, a program is also created that simulates the Open Shortest Path First(OSPF) routing. For evaluating the performance of the hash-threshold, its computation complexity and disruption is calculated and compared with that of the module- N algorithm.
Keywords:Equal-Cost Multipath  Open Shortest Path First  performance analysis  hash-threshold
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号