计算机网络第4章课件.ppt

* 运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。 * * * * 程序每30秒向邻居节点发送报文 * * 结合Dijkstra算法讲解 * OSPF（Open Shortest Path First）路由协议是由IETF（Internet Engineering Task Force）IGP工作小组提出的，是一种基于SPF算法的路由协议，目前使用的OSPF协议是其第二版，定义于RFC1247和RFC1583。 * 边界路由器 主干路由器 区域路由器 内部路由器 * * N代表点 E代表边 * U和Z之间的最小开销是4，经过X和Y * 现在的路由器大多采用链路状态算法 * * Dijkstra算法是本章也是本课程的重点和难点 * * 最后画最小生成树 * 下图即产生了震荡，使路由器不停修改转发表 * * 距离向量选路算法现在应用的较少 * * * * * * 距离向量的一个缺点是好消息传得快，坏消息传得慢 * 除了毒性逆转还可以列举其他的优化距离向量的方法 * 除了毒性逆转还可以列举其他的优化距离向量的方法 * 除了毒性逆转还可以列举其他的优化距离向量的方法 * 除了毒性逆转还可以列举其他的优化距离向量的方法 * 总体来说LS更优，也是现在路由器常用的算法 * * * AS：autonomous system * * * 图示讲解 * 热土豆选路这种方法使各节点都以最短的积压时间尽可能地转发收到的分组，倍似烫手的热土豆一样，要尽快脱手 * * 三种方法OSPF一般路由器都支持，IGRP只有Cisco路由器才有，可以简单向学生介绍 * * 结合距离向量算法讲解 * * * * 右图的左下数据报会被丢弃 * * RIP、OSPF、BGP用于生成转发表 * * 每经过一个路由器TTL减一，TTL减为0时路由器丢弃数据报 * WINDOWS 操作系统主机以太网默认是1500 * 强调偏移量从0开始 * * * 以上IP地址块被划分为8块 * * 本章的一个重点，也有实用性 * * * * 准确说是支持2的16次方个并发连接 * * Ping就是利用 * Ping就是利用 * Traceroute可以结合第一章举的例子深入给学生讲解 * * IPv6现在还是存在争议的，受到一部分学者的推崇，也有部分学者持相反意见 * 版本 优先级 流标签 有效数据长度 下一个首部 跳数限制 源地址 目的地址 数据 * * 现在没有有对隧道方式的实用研究 * 双栈方法可能导致数据报某些信息丢失 * 隧道方式数据报不会发生数据丢失，能保证数据报的完整 * * 上图中分组选择接口2转发 稀疏-稠密划分的结果: Dense 假定路由器都是小组成员，除非路由器明确剪枝 数据驱动组播树的构造 (例如, RPF) 带宽和非组播路由器的处理浪费 Sparse: 假定路由器都不是小组成员，除非路由器明确加入 接收者驱动组播树的构造 (例如, 基于中心点） 带宽和非组播路由器的处理保守 PIM- 稠密模式 洪泛-剪枝反向路径转发, 类似于 DVMRP ，但是： 对于输入的数据报来说，由底层单播协议提供RPF信息 降低了下游洪泛的复杂性（效率降低），从而减少了对底层路由选择算法的依赖。 有协议机制来检测路由器是否是一个叶子节点路由器 PIM – 稀疏模式 基于中心点的方法 路由器发送加入消息到指定聚集点 (RP) 中间路由器更新状态并且转发加入消息 通过RP加入以后，路由器能够交换到特定源端的树中 增加性能: 更少集中，更短路径 R1 R2 R3 R4 R5 R6 R7 join join join 从集合点来的 所有多播数据 聚集点 * PIM -稀疏模式 发送者(s): 单播数据到 RP, 分发到以 RP为根的树 RP 能够扩展组播树到源端 RP 能够发送停止消息如果没有连接到接收者 “没有人在接收了!” R1 R2 R3 R4 R5 R6 R7 join join join 从集合点来的 所有多播数据 聚集点 * 网络层:总结 我们已经学习了: 网络层服务 路由原理: 链路状态和距离矢量 层次路由 IP Internet 选择协议 RIP, OSPF, BGP 路由器的内部结构 IPv6 * 网络层：复习大纲 网络层提供的服务和功能 主机通信 虚电路和数据报 转发 选路 路由器工作原理 网际协议IP IP报文、IP分片和重组 IP编址和IP子网 IP地址分类和无分类编址CIDR NAT网络地址转换 IPv6协议及特点、IPv4和IPv6互通 * 网络层：复习大纲 选路算法 链路状态选路算法 距离向量算法 层次选路 了解因特网中的选路协议 内部网关协议：RIP、OSPF、IGRP 外部网关协议：BGP、BGP4 了解广播与多