1 / 56
文档名称:

12-IP路由协议.pps

格式:pps   大小:220KB   页数:56页
下载后只包含 1 个 PPS 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

12-IP路由协议.pps

上传人:文库旗舰店 2022/6/18 文件大小:220 KB

下载得到文件列表

12-IP路由协议.pps

文档介绍

文档介绍:IP路由协议
回答两个问题:
路由表中应该包含一些什么信息?路由器如何获得这些信息?
路由表的创建包含两个方面:
初始化路由表和更新路由表。
初始化路由表取决于操作系统,可能有如下几种情况:
路由器在启动时从二级存储器中读取一确认路由只需依靠网络拓扑,而在VD中,确认路由需要各个路由器相互交换路由信息
一般SPF要比VD收敛得快,即路由发生变化时,SPF能更快达到新的稳定状态
GGP
在核心路由系统中各路由器相互交换路由信息的协议,采用VD算法,利用GGP报文来交换路由信息。
GGP报文有三种类型,每种类型都有一定的格式:
头一个八位组标识报文类型:
路由更新报文(类型=12)
更新确认(出错)报文(类型=2或10)
路由器在收到路由更新报文后,若更新被接受,则回应以确认报文,若报文有错,则回应以出错报文。报文格式为:
回波请求(响应)报文(类型=0或8)
一个路由器发出回波请求报文测试另一个路由器是否在工作,若接收方正常,则发回回波响应报文。报文格式为:
路由更新报文格式
路由更新报文格式说明:
“类型”字段为12标识为路由更新报文
“序列号”字段被发送端和接收端用来作同一性确认
“更新”字段指明发送方是否需要接收端的更新
“NUM DISTANCES”字段指明本次更新有多少个距离组(相同距离为一组)
报文的后面部分就是按距离分组的一些网络集合,每个集合前面是两个8位的字段(DISTANCE D字段和 NUM. NETS AT D)分别指明一个距离值和具有此距离的网络数目,然后紧接着就是指定每一个网络的IP地址中的网络id(First NET AT DISTANCE D 字段、 Second NET AT DISTANCE D 字段…...)
上述协议解决了核心路由之间交换路由信息的问题,利用该协议,各核心路由器可以寻找最优路径。
两个遗留问题:
对于非核心路由器,由于非核心路由器不能与核心路由器相互交换路由信息,一般需要指定某个核心路由器来转发它所不能直接转发的数据。这时就有可能出现不能获得最优路径的问题。
例如:
其中R1,R2为核心路由器,R3为非核心路由器。设路由器R3指定R1来转发它不能直接转发的数据。
对于要发往网络1的数据,路由器R3通过骨干网络传给R1,再由R1转发,可取得最优路径;
而对于要发往网络2的数据,路由器R3同样首先通过骨干网络传给R1,而R1根据路由信息转发给R2,由R2进行最后转发,这时的路由并不是最优的。(最优情况是直接由R3转发到R2,无需R1这一跳)
出现非最优情况的原因在于非核心路由器R3不能与核心路由系统交换路由信息,而只能固定地向预先指定的某个核心路由器转发数据。不论预先指定那一个路由器,都可能出现非最优的情况。
简单地把R3也纳入核心路由器系统并不可取,因为这样会急剧增大核心路由器的数目。
因此,一个问题是:需要建立一种机制,使得非核心路由器能从核心路由器中获得路由信息。
另一方面,考虑如下例子:
其中,R1是核心路由器,而R2、R3、R4是非核心路由器。
一个问题是:R1只能向其他核心路由器报告能直接到达网络1,而不知道其他几个间接连接的网络,由于R2、R3、R4均为非核心路由器,不能与核心路由系统交换信息,因而,对于核心路由而言,这些网络是不可知的,这样,一旦与别的核心路由器相连的其他网络中的主机要与这几个网络中的主机进行通信时,就不知道数据转发的路径了。
因此,第二个问题是:需要建立一种机制,使得核心路由系统能从非核心路由器获得更多的路由信息。
这两个问题的可以综合为:核心路由系统与非核心路由器之间如何交换路由信息。
为解决此问题,需要引进一个概念:自治系统
自治系统:为了进行路由而实行单一控制的一组网络和路由器称之为一个自治系统。在自治系统内部,可以自由地选择一种机制来传播路由、检验路由的一致性。显然,核心路由系统就是一个自治系统。
根据流量传送,可以把自治系统分为三类:
残桩自治系统:与其他自治系统只有单个连接,只有本地流量(起始或终止于本自治系统的流量,其他则称为通过流量)
多接口自治系统:与其他自治系统有多个连接,但拒绝通过流量
转送自治系统:与其他自治系统有多个连接,在策略允许下,可以传送本地或通过流量。
例如,可以把与每个核心路由器相连的骨干网络外部的一组网络和路由器规定为一个自治系统,如下页图:
在每一个自治系统中,都指定一个或多个路由器负责收集并向与此自治系统相连接的核心路由器发送本自治系统中各个网络的可达性信息。
这样,要解决的非核心路由器与核心路由器的信息交换问题就转化为一个管理问题,即进行如下的几个步骤:
划分自治系统
在自治系统