首页> 中文期刊> 《计算机工程与应用》 >替代OSPF协议中寻径、广告的新算法及复杂性分析

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

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程与应用》 |2002年第4期|165-167|共3页
作者
李德鹏; 李德胜; 李春林;
展开▼
作者单位

山东省计算中心;

济南;

250014;

济南市工商银行;

济南;

250000;

山东省计算中心;

济南;

250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
NP-Completeness L-S路由信息哈密顿回路货郎问题;

相似文献

中文文献
外文文献
专利

1. 一种混合算法在游戏寻径中的应用 [J] . 王善坤 ,张治海 . 电子设计工程 . 2016,第019期
2. 基于区域搜索的A*算法在游戏寻径中的应用研究 [J] . 张程 ,肖大薇 ,张盈谦 . 电子设计工程 . 2014,第013期
3. GIS系统中寻径算法研究与实现 [J] . 陈姚节 ,金凡 . 微计算机信息 . 2010,第025期
4. A*算法在地图寻径中的应用 [J] . 赵明茹 ,郭键 ,孙媛 . 科技信息 . 2009,第031期
5. A*算法在游戏寻径中的应用 [J] . 李慧哲 ,张丽萍 ,侯敏 . 内蒙古师范大学学报（自然科学汉文版） . 2009,第002期
6. 蚁群路由算法中蚂蚁寻径“卡住”问题的研究 [C] . 赵晶 ,佟为明 . 2008全国博士生学术论坛——电气工程 . 2008
7. 路网寻径中的A星算法改进 [A] . 张强 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号