数据通信与计算机网络ppt课件.ppt

《数据通信与计算机网络ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第9章IP路由的发现与路由器IP协议负责IP数据报的传输IP路由协议如RIP、OSPF等则负责传输路径的发现路由器执行IP路由协议自动生成路由表，并执行IP协议按路由表传送IP数据报9.1IP路由的发现路由是发现、比较、选择通过网络到达任何目的IP地址的路径的过程路由器有两种基本路由选择方式：一是通过人工设置静态路由，二是使用动态路由协议来计算路由。动态路由协议按照路由计算方法不同，可以分为两种基本类型：距离-向量路由协议和链路-状态路由协议。网110.0.0.0网440.0.0.0网330.0.0.0网220.0.0.010.0.0.440.0.0.430.0.0.220

2、.0.0.920.0.0.7目的主机所在的网络下一跳路由器的地址20.0.0.030.0.0.010.0.0.040.0.0.020.0.0.730.0.0.1直接交付，接口1直接交付，接口0路由器R2的路由表30.0.0.110.0.0.440.0.0.430.0.0.220.0.0.920.0.0.730.0.0.1链路4链路3链路2链路1R2R3R101R2R3R1在路由表中，对每一条路由，最主要的是（目的网络地址，下一跳地址）参照动态路由协议的使用域不同，路由协议又可分为两种类型：内部网关协议（IGP）和外部网关协议（EGP）。如书中图所示，IGP是用于自治系统（a

3、utonomoussystem，AS）内部计算路由的协议，而EGP是用于AS之间计算路由的协议。从路由的角度，Internet的AS系统被分成两层第一层：主干网络。整个Internet被划分成许多AS。一个AS内部的所有网络都属于同一个单位（运营商）管理。AS之间通过边缘路由器连接。所有AS的边缘路由器构成了Internet的主干网络。第二层：每个AS内部的网络。9.1.1静态路由与动态路由路由选择算法分类路由选择算法可以分为两大类：非自适应的和自适应的。非自适应算法不根据实测和估计的网络的当前通信量和拓扑结构来作路由选择。网络结点之间的路由是事先计算好的，在网络启动时就已

4、设置到路由器中。有时这也称作静态路由选择。自适应算法是根据拓扑结构、通信量的变化来改变其路由选择。这有时也称作动态路由选择。向量－距离路由选择算法和链路－状态路由选择算法都是常用的动态路由选择算法。9.1.1静态路由与动态路由静态的路由是最简单的路由形式，由网络管理员来配置完成。静态路由的优点。静态路由的主要缺点：在网络发生问题或拓扑结构发生变化时，网络管理员必须手动修改静态路由，否则，网络就会不通。静态路由缺点的例子动态路由：根据网络情况动态生成、更新路由，分两类：距离－向量路由链路－状态路由基于距离-向量的路由算法的原理：由网络中的每个路由器周期性地把自己的路由表拷贝传

5、给与其直接相连的路由器，然后每个路由器根据接收到的相邻路由器路由表中的路由信息来修改自己的路由表。图9.4距离-向量路由距离－向量路由路由的选择：最短路径优先路由表的更新：定时更新特点：非常简单，容易配置、维护和使用。适用环境：适用于非常小的、几乎没有冗余路径且无严格性能要求的网络。目前网络中常用的距离-向量路由主要有路由信息协议（RIP）。RIP使用单一的距离标准来决定一个报文要选择的最好路径，而不采用其他的参量标准（比如，带宽、延迟等）。因此，RIP选择的路径并不一定是最佳的。2.链路－状态路由链路-状态路与距离-向量路由协议类似，都是属于最短路径优先（SPF）协议。原

6、理：每个路由器将其与哪些路由器相连接，相邻距离是多少，即所谓链路-状态发给网络中的所有路由器，然后每个路由器再根据收到的所有信息计算出到每个网络的最短路由，并形成自己的路由表。路由选择：最短路径优先路由表的更新：触发更新使用环境：适合任何大小的网络特点：迅速适应任何不可预知的网络拓扑结构变化，具有良好的扩展性，并可以使更多的带宽用于数据流量而不是路由维护流量。常见的链路-状态路由协议：OSPF链路－状态路由基于距离-向量的路由算法的原理：是由网络中的每个路由器周期性地把自己的路由表拷贝传给与其直接相连的路由器，然后每个路由器根据接收到的相邻路由器路由表中的路由信息来修改自己

7、的路由表。链路-状态路与距离-向量路由协议类似，都是属于最短路径优先（SPF）协议。不同之处在于，每个路由器将其与哪些路由器相连接，相邻距离是多少，即所谓链路-状态发给网络中的所有路由器，然后每个路由器再根据收到的所有信息计算出到每个网络的最短路由，并形成自己的路由表。距离-向量协议是非常简单，容易配置、维护和使用。它对于非常小的、几乎没有冗余路径且无严格性能要求的网络非常有用。目前网络中常用的距离-向量路由主要有路由信息协议（RIP）。RIP使用单一的距离标准（比如，步跳数）来决定一个报文要选择的最好路径，而不采