VC++环境下的最短路径算法
需积分: 10 95 浏览量
2009-09-23
15:18:36
上传
评论 1
收藏 147KB DOC 举报
VC++环境下的最短路径算法
1、课程设计目的
1． 了解静态路由和动态路由的运行机制
2． 验证路由算法的功能和性能
3． 掌握路由算法工作过程
2、设计方案论证
2.1 课程设计原理及设计目标
路由算法在路由协议中起着至关重要的作用，采用何种算法往往决定了最
终的寻径结果，因此选择路由算法一定要仔细。通常需要综合考虑以下几个设
计目标：
（1）最优化：指路由算法选择最佳路径的能力。
（2）简洁性：算法设计简洁，利用最少的软件和开销，提供最有效的功能。
（3）坚固性：路由算法处于非正常或不可预料的环境时，如硬件故障、负载
过高或操作失误时，都能正确运行。由于路由器分布在网络联接点上，所以在
它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验，并
在各种网络环境下被证实是可靠的。
（4）快速收敛：收敛是在最佳路径的判断上所有路由器达到一致的过程。当
某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信
息遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最
佳路径。收敛慢的路由算法会造成路径循环或网络中断。
（5）灵活性：路由算法可以快速、准确地适应各种网络环境。例如，某个网
段发生故障，路由算法要能很快发现故障，并为使用该网段的所有路由选择另
一条最佳路径。
2.2 路由算法分类
路由算法按照种类可分为以下几种：静态和动态、单路和多路、平等和分
级、源路由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点
与字面意思基本一致，下面着重介绍链路状态和距离向量算法。
剩余13页未读，继续阅读
资源评论
