4-4因特网.ppt-湖南城市学院教务处.ppt

计 算 机 网 络 主 讲： 陈 伟 宏 职 称： 副 教 授 ICMP 报文的格式 4.4.1 ICMP 报文的种类 ICMP 报文的种类有两种，即 ICMP 差错报告报文和 ICMP 询问报文。 ICMP 报文的前 4 个字节是统一的格式，共有三个字段：即类型、代码和检验和。接着的 4 个字节的内容与 ICMP 的类型有关。 ICMP 差错报告报文共有 5 种 终点不可达 源点抑制(Source quench) 时间超过 参数问题 改变路由（重定向）(Redirect) 4.4.2 ICMP的应用举例----PING命令的使用 PING 用来测试两个主机之间的连通性。 PING 使用了 ICMP 回送请求与回送应答报文。 PING 是应用层直接使用网络层 ICMP 的例子，它没有通过运输层的 TCP 或UDP。 PING 的应用举例 Traceroute 的应用举例 4.5 因特网的路由选择协议4.5.1 有关路由选择协议的几个基本概念 1. 理想的路由算法 正确性和完整性 简单性 自适应性 稳定性 公平性 最优性------最佳路由 关于“最佳路由” 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 不存在一种绝对的最佳路由算法。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 从路由算法的自适应性考虑 静态路由——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化，如Dijskstra路由算法。 动态路由——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大，如距离矢量路由、链路状态路由。 2. 分层次的路由选择协议 因特网采用分层次的路由选择协议。 因特网的规模非常大。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。 自治系统 AS(Autonomous System) 自治系统 AS 的定义：在单一的技术管理下的一组路由器。 尽管一个 AS 使用了多种内部路由选择协议和度量，但重要的是一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略。 因特网有两大类路由选择协议 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议，如 RIP 和 OSPF 协议。 外部网关协议EGP (External Gateway Protocol) 即自治系统之间的协议。在外部网关协议中目前使用最多的是 BGP-4。 Internet的结构 4.5.2 内部网关协议 RIP (Routing Information Protocol) 1. 工作原理 RIP 是内部网关协议中最先得到广泛使用的协议。 RIP 是一种分布式的基于距离向量的路由选择协议。 RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达。可见 RIP 只适用于小型互联网。 RIP 协议的三个要点 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。 好消息传播得快，而坏消息传播得慢。 2. 距离向量算法 举 例 练 习 P179 第41题 演示 4.5.3 内部网关协议 OSPF (Open Shortest Path First) 1. OSPF 协议的基本特点 “开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。 “最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPF OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先”。 是分布式的链路状态协议。 OSPF工作过程 发现邻居节点，并知道其网络地址 测量到各邻居节点的延时或开销 构造一个分组，分组中包含所有它刚刚知道的信息 将这个分组发送给所有其它的路由器 计算出到每一个其它路由器的最短路径 （ Dijkstra算法） 三个要点 向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。 发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。 “链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。 只有当链路