文档介绍：AS内部的路由选择协议RIP
AS(自治系统)：指在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由。
1
AS内部的路由选择协议RIP
AS(自治系统)：指在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由。
1
一个简易的自治系统图
2
问题抽象
现在有一个数据包需要从主机A传送到主机F上，现在需要考虑走何种路径能够使该数据包能够以最短时间能够送达到主机F上？以及按照这种办法路由器应该保存的信息和要做哪些工作？
3
模型假设
假设该数据包通过的路由器个数少的即是花费时间最少的。
路由器仅和相邻路由器交换信息
路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表
路由表：目标网络 下一跳 距离
路由器按照固定的时间交换路由信息
路由器的距离最大不能超过16,16即表示不可达
4
距离向量算法
对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目：把“下一跳”字段的地址改为X，并把“距离”，即：到目的网络N，距离D，下一跳路由器X
对修改后的RIP报文中的每一个项目进行以下步骤
（1）若原来的路由表中没有目的网络N则把该项目添加到路由表中
5
否则（即在路由表中有目的网络N，这时再看下一跳路由器地址）
若下一跳路由器地址是X，则把收到的项目替换原来路由表的项目
否则（即是这个项目是：到目的网络是N，但下一跳不是X）
若收到的项目的地址D小于路由表中的距离，则进行更新。
否则什么也不做
（2）若三分钟还没收到相邻路由器的更新路由表，则把此相邻路由器记为不可到达的路由器，即把距离置为16（距离16表示不可达）
6
模型忽略的细节和局限性
距离中只是考虑了中间经过路由器的个数，并没有真正的考虑时间延时，即有可能虽然中间经过的路由器个数多一些但是经过这些路由器畅通无阻，而经过最少的路由器路径当前正处于拥挤状态，以至于该路径并不是延时最短的路径
该模型并不适合大型的网络，因为距离的个数最多不能超过16，即