替代OSPF协议中寻径、广告的新算法及复杂性分析

作     者：李德鹏 李德胜 李春林 Li Depeng 1 Li Desheng 2 Li Chunlin 11 (Shandong Computing Center,Jinan250014) 2 (Jinan Industrial and Commercial Bank,Jinan25000)

作者机构：山东省计算中心济南250014 济南市工商银行济南250000 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2002年第38卷第4期

页      码：165-167页

摘      要：介绍了OSPF协议中最重要的两个部分———寻径和L-S信息广播处理。并且对他们的算法及复杂性作出了分析。在分析的基础上,将L-S信息广播处理改为在哈密顿回路上单点发送L-S信息,发送次数为n,并且给出两个哈密顿回路算法及其分析。

主 题 词：OSPF协议 寻径 广告 新算法 复杂性分析 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2002.04.055

馆 藏 号：203325612...