文档介绍：动态路由选择协议
1
上一节课堂作业回顾
什么是子网?在IP环境下为什么使用子网?
,?若有,有何问题?
IPv4和IPv6的分段有哪些不同之处?
什么是汇总路由和浮动静态路由?
子网化是对A、B、C类地址进行子划分。如果没有使用子网,A、B、C类的主IP地址的网络部分只能表示一个数据链路。子网化使用主IP地址中的一些主机位作为网络位,允许一个单独的主地址被划分为多个网络地址。
,,。
除了分段扩展头标外,IPv6和IPv4的分段的重要不同是,IPv6路由器不对数据包进行分段。它会告诉始发主机要么对数据包进行分段,要么确保不发起太大的数据包。
汇总路由是一个单独的路由表项,指向多个子网或IP地址。对于静态路由,汇总路由等减少需要配置的静态路由表项。
浮动静态路由是达到目的地址的备用路由,它的管理距离被设得很高,这样只有当点优先级高的路由均不可用时,它才能利用。
2
outline
路由选择协议基础
距离矢量路由选择协议
链路状态路由选择协议
内部和外部网关协议
静态或动态路由选择
动态路由选择协议目的:
执行路径决策和路由表更新功能;
在最优路径不可用时决策下一条最优路径。
与静态路由选择协议相比的优势:
能够缓解网络拓扑变化带来的影响。
3
路由选择协议基础
所有路由选择协议都是围绕一种算法而构建的,一个路由算法至少指明以下内容:
向其他路由器传送网络可达性信息的过程;
从其他路由器接收可达性信息的过程;
基于现有可达性信息决策最优路由的过程以及在路由表中记录这些信息的过程;
响应、修正和通告网络中拓扑变化的过程。
所有路由选择协议共同存在的问题:
路径决策
度量(指标)
收敛
负载均衡
4
路径决策
路由器A、B、C所做工作:
检测并将直连网络相关信息保存到路由表中;
封装并发送路由选择更新信息;
保存或更新接收到的关于其他路由器的路由表信息。
路由器处理信息时所存在的问题:
是否将接收到的更新信息转发给其他路由器?A(B) →C
若不转发,则无法实现信息共享,如下若B、C不存在链路①,因此A必须转发;
,A应该转发给谁?(最优路径)
什么机制可以保证所有路由器都能接收到所有路由信息且避免这些更新信息无休止循环下去?
如果路由器共享某个直连网络,那么路由器是否仍告知这些网络?
①
这些简单的问题导致了协议设计的复杂性;每种路由选择协议都必须解决这些问题。
5
度量(指标)
什么是度量(指标)?为什么需要度量?
当有多条路径到达相同目标网络时,路由器需要一种机制来计算最优路径。度量(metric)是指派给路由的一种变量。
作为一种手段,度量可以按最好到最坏,或按最先选择到最后选择的顺序对路由进行划分。
RIP
EIGRP
跳数:简单记录路由器跳数。
带宽:Bw=Min(Bwi)。
负载:反应流量占用沿途链路带宽的数量。
时延:分组经过一条路径所花费的时间(D=∑di)。
可靠性:测量链路在某种情况下发生故障的概率(P=∏pi)
代价:由管理员设置的代价cost可以反应更优或更差的路由
6
收敛
动态路由选择协议的工作过程:
用于路由器向其他路由器通告本地的直连网络;
接收并处理来自其他路由器的同类信息;
传递从其他路由器接收到的信息;
定义已确定的最优路径的度量。
路由选择环路
在两个或多个目标网络之间流量的持续循环过程。
所有路由器的路由表中的可达信息不一致导致了出现环路。
为了使得避免这种问题,必须使得各路由表中的可达信息保持一致;
使得所有路由表都到达一致状态的过程叫做收敛。
全网实现信息共享以及所有路由器计算最优路径所花费的时间总和就是收敛时间。
未收敛状态
7
负载均衡
目标
有效的使用带宽
降低网络中某些链路的负载
手段
将流量分配到相同目标网络的多条路径上。
方式
等代价/不等代价
基于数据包/基于目标地址
8
outline
路由选择协议基础
距离矢量路由选择协议
链路状态路由选择协议
内部和外部网关协议
静态或动态路由选择
9
距离矢量路由选择协议
距离矢量:路由是以矢量(距离,方向)的方式被通告出去的,其中距离是根据度量定义的,方向是根据下一跳路由器定义的。
距离矢量路由选择协议:
IP路由选择信息协议(RIP)
Xerox网络系统的XNS RIP
Novell的IPX RIP
Cisco的IGRP和EICRP(网关路由协