AS内部路由选择协议RIP.pptVIP

AS内部的路由选择协议RIP AS(自治系统)：指在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由。 一个简易的自治系统图 问题抽象 现在有一个数据包需要从主机A传送到主机F上，现在需要考虑走何种路径能够使该数据包能够以最短时间能够送达到主机F上？以及按照这种办法路由器应该保存的信息和要做哪些工作？ 模型假设 假设该数据包通过的路由器个数少的即是花费时间最少的。 路由器仅和相邻路由器交换信息 路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表 路由表：目标网络 下一跳 距离 路由器按照固定的时间交换路由信息 路由器的距离最大不能超过16,16即表示不可达 距离向量算法 对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目：把“下一跳”字段的地址改为X，并把“距离”字段的值加1.每一项都有三个关键数据，即：到目的网络N，距离D，下一跳路由器X 对修改后的RIP报文中的每一个项目进行以下步骤 （1）若原来的路由表中没有目的网络N则把该项目添加到路由表中 否则（即在路由表中有目的网络N，这时再看下一跳路由器地址） 若下一跳路由器地址是X，则把收到的项目替换原来路由表的项目 否则（即是这个项目是：到目的网络是N，但下一跳不是X） 若