0
计算机网络-网络层-2
因特网的路由选择协议路由选择协议 理想路由算法 算法是正确的，完整的 在计算上简单 自适应性 稳定性 公平的 最佳的 分层次的路由选择协议 因特网采用自适应，分布式路由选择协议 两大类：内部网关协议IGP和外部网关协议EGP IGP(Interior Gateway Protocol)：包括RIP和OSPF等 EGP(External Gateway Protocol)：目前使用BGP 内部网关协议RIP（Routing Information Protocal）工作原理 路由信息协议，基于距离向量的路由选择协议，优点是简单 从一路由器到直接连接的网络的距离定义为1，距离也称为跳数 一条路径最多包含15个路由器，16代表不可达，因此用于小型互联网 只选择最短路由，哪怕有一条高速但多路由器的路由 分布式路由选择协议，不断地和其他路由器交换信息 协议特点 仅和相邻路由器交换信息 交换的信息是当前本路由知道的全部信息（路由表） 按固定的时间间隔交换信息（30秒） 距离向量算法对于每一个相邻路由器发过来的RIP报文，进行下列步骤： 对地址为X的路由器发来的RIP报文，先修改报文的所有项目：“下一跳”改为X，所有距离加一。每个项目有三个数据：到达目的网络N，距离d，下一跳路由器是X 对修改后的每一个项目 如果原来的路由表没有目的网络N，加入路由表 否则如果有目的网络，下一跳地址也是X，更新路由表 否则如果有目的网络，下一跳不是X，查看距离，更新路由表 RIP协议使得从每一个路由器到每一个目的网络的路由都是最短的