计算机网络第四章 网络层课件.pptVIP

第四章 网络层;IP层;IP格式;IP层;子网掩码运算;非标准子网划分;VLSM;特殊地址;CIDR无类域间路由;IP路由原理;;什么时候进行路由？;路由选择算法;路由从哪里来？;动态路由;路由分类;二层交换技术;路由器工作原理;路由器工作原理;路由器;总结;三层交换机 3-layer switch;VLAN间的路由;3-layer switch;3-layer switch;3-layer switch;第四层交换技术;4-lay switch;第四层交换技术;路由协议;AS;距离-向量算法：也称Bellman-Ford算法，周期性地把自己的路由表信息传送给相邻的各个路由器，各个路由器根据这些第二手的信息，计算出最短路径。 初始启动路由器时，各路由器的路由表只包含直接相连网络的路由，并把距离设为0（以hop为度量单位） 周期性地向相邻的路由器，广播自己的路由表信息。 接收路由器根据这些信息对自己的路由表进行刷新。 添加表项 修改表项 删除表项 接收的路由器也广播更新过的路由表信息。 不停的传播震荡，刷新，直至稳定。;距离-向量路由算法（2）;距离矢量的路由协议;RIP;RIP报文是封装在UDP，UDP端口号是520。 RIP协议用的距离向量算法的距离以跳数hop来度量的。 相邻网段为一跳。 最大hop为15，如为16则不可达。 因此RIP协议适用于中小型网络。 RIP有RIPv1和RIPv2两个版本。RIPv2是RIPv1的扩展。 ;RIP frame;RIP工作过程（1）;RIP工作过程（2）;初始状态;稳定;;;;距离矢量—管理路由信息1;距离矢量—管理路由信息2;距离矢量—管理路由信息3;RIP存在的问题;;;;;;Packets for network 10.4.0.0 bounce (loop) between routers B and C.;DV中解决环路的几种办法;;;;Holddown Timers （保持失效定时器）;Triggered Updates（触发更新）;;2.3.0.0;;;RIP v1总结;RIPv2 与 RIPv1 的区别;Router(config)# router rip ;链路-状态路由算法;Dijkstra逐步求解的过程;Dijkstra算法;OSPF：open shortest path first，基于链路状态的动态路由协议。内部网关协议IGP 基本思想：在自治系统中（AS） 每一台路由器收集各自的接口及邻接信息，称为链路状态LS(link state)， 通过扩散Flooding过程，在AS内广播（组播）自己的链路状态，使得整个自治系统维护一个同步的链路状态数据库 根据这一数据库，路由器用dijkstra算法计算出以自己为根，其它网络接点为叶的一根最短路径树，从而计算出自己到系统内部其它接点的最佳路由。;OSPF基于链路-状态路由算法，收敛速度比距离-向量算法快 在路由发生变化后，可以较快稳定下来。 OSPF支持TOS（Type Of Service），能为不同的服务，计算出不同的路由。 根据吞吐率、往返时间、可靠性或其他性能来生成路由。 当同一个目的地址存在着多个相同费用的路由时，OSPF在这些路由上可以平均分配流量(流量平衡)。 OSPF：并不周期性地广播路由表，支持变长子网掩码VLSM，占用网络带宽少。 综上，OSPF是一个真正意义上的动态路由协议，会聚时间快，比较适合大中型网络。;OSPF的传送;OSPF帧格式;OSPF包类型;OSPF协议概述(1);OSPF协议概述(2);OSPF协议概述(3);OSPF协议概述(4);OSPF协议概述(5);OSPF协议概述(6);OSPF协议概述(7);LSDB和LSA操作;OSPF邻居;OSPF邻居状态机;Hello过程;OSPF邻接关系建立过程(1);OSPF邻接关系建立过程(2);OSPF邻接关系建立过程(3);OSPF邻接关系建立过程(4);OSPF邻接关系建立过程(5);OSPF邻接关系建立过程(6);OSPF邻接关系建立过程(7);OSPF邻接关系建立过程(8);OSPF邻接关系建立过程(9);保持路由信息;;OSPF 配制举例;