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

• 作者: 李德胜 李德鹏 李春林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: NP-Completeness L-S路由信息 哈密顿回路 货郎问题
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 165-167
• 页数: 3页
• 分类号: TP393
• 字数: 4292字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.04.055

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德鹏		3	14	2.0	3.0
2	李春林		1	2	1.0	1.0