赞
踩
选路算法,目的是找到一条从原路由器到目的路由器最佳的路径。提高路由协议功能,尽量减少路由所带来开销的算法
1.算法正确和完整。根据路由表的指引,最终到达目的网络及主机
2.算法计算简单
3.算法适应通信量和网络拓扑的变化
4.算法最佳、公平、稳定
<1>静态路由选择策略
非自适应性路由选择。简单和开销小,但不能及时适应网络状态的变化
<2>动态路由选择策略
较好地适应网络状态的变化,实现起来复杂且开销大。在现实生活中普遍使用动态,分布式的路由选择协议,具体可以分为两种:内部网关协议和外部网关协议。
内部网关协议IGP(IRP)分布式路由选择协议 |
|
RIP(Routing Information Protocol)路由信息协议 |
OSPF(Open Shortest Path First)开放最短路径优先 |
分布式的基于距离向量的路由选择协议,从一路由器到目的网络的网络距离为距离向量 |
分布式的链路状态协议 |
特点: 1.仅和相邻路由器交换信息 2.发送信息为本路由器的全部信息(到某个网络的距离,应经过的下一跳地址) 3.固定时间间隔交换路由信息(定期交换路由表信息) |
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。