宁波大学学报(理工版)
寧波大學學報(理工版)
저파대학학보(리공판)
JOURNAL OF NINGBO UNIVERSITY(NSEE)
2003年
2期
157-160
,共4页
等价多径%OSPF%性能分析%哈希门限
等價多徑%OSPF%性能分析%哈希門限
등개다경%OSPF%성능분석%합희문한
Equal-Cost Multipath%Open Shortest Path First%performance analysis%hash-threshold
实现和分析了在RFC2992中提出的用于等价多径(ECMP)路由技术的哈希门限(hsh-threshold)算法.编制了模拟实现OSPF协议的程序以支持该算法.为分析算法性能,编制了辅助程序计算哈希门限算法和模N算法的流量分裂度,并推导了它们的计算复杂度.
實現和分析瞭在RFC2992中提齣的用于等價多徑(ECMP)路由技術的哈希門限(hsh-threshold)算法.編製瞭模擬實現OSPF協議的程序以支持該算法.為分析算法性能,編製瞭輔助程序計算哈希門限算法和模N算法的流量分裂度,併推導瞭它們的計算複雜度.
실현화분석료재RFC2992중제출적용우등개다경(ECMP)로유기술적합희문한(hsh-threshold)산법.편제료모의실현OSPF협의적정서이지지해산법.위분석산법성능,편제료보조정서계산합희문한산법화모N산법적류량분렬도,병추도료타문적계산복잡도.
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 computa-
tion complexity and disruption is calculated and compared with that of the module-N algorithm.