计算机网络自顶向下第四章.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ICMP 报文的种类有两种，即 ICMP 差错报告报文和 ICMP 询问报文。 ICMP 报文的前 4 个字节是统一的格式，共有三个字段：即类型、代码和检验和。接着的 4 个字节的内容与 ICMP 的类型有关 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Network Layer 4-* 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相邻路由器 A 和 C 的路由表 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 C 说：“我到网 6 的距离是 1。” 因此 B 现在也可以到网 6， 距离是 2，经过 C。” Network Layer 4-* 最终所有的路由器的路由表都更新了 F E D C B A 1 1 ? 2 1 ? 3 1 ? 4 2 B 5 2 E 6 3 B 1 1 ? 2 2 A 3 2 A 4 3 A 5 1 ? 6 2 F 1 2 E 2 2 D 3 3 C 4 2 C 5 1 ? 6 1 ? 1 3 B 2 3 B 3 2 B 4 1 ? 5 2 F 6 1 ? 网 2 网 6 网 5 网 1 网 3 网 4 1 2 A 2 1 ? 3 2 A 4 3 A 5 1 ? 6 2 F 1 2 A 2 2 A 3 1 ? 4 1 ? 5 3 C 6 2 C Network Layer 4-* Chapter 4: Network Layer 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器工作原理 4.4 IP: Internet Protocol 数据报格式 IPv4 编址 ICMP IPv6 4.5 选路算法 Link state Distance Vector Hierarchical routing 4.6 Internet中的选路 RIP OSPF BGP 4.7 广播和多播 Network Layer 4-* 层次选路Hierarchical Routing 规模: with 200 million destinations: 选路信息显然需要巨大容量的内存! 所有路由器中要求的广播LS更新的开销将导致没有剩余的带宽供发送数据分组使用! 管理自治 internet = network of networks 一个组织应当能够按自己的愿望运行和管理其网络，还要能将其网络与其他外部网络连接 Our routing study thus far - idealization all routers identical network “flat” … not true in practice Network Layer 4-* Hierarchical Routing 通过将路由器组织进自治系统，“autonomous systems” (AS) AS: 在相同的AS内的路由器都全部运行同样的选路算法 在一个自治系统内运行的选路算法叫做自治系统内部选路协议“intra-AS” routing protocol 不同 AS 可以运行不同 intra-AS routing protocol 网关路由器Gateway router 在一个AS内的一台或多台路由器将有另外的任务，来负责向本AS之外的目的地转发分组 Network Layer 4-* 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b Intra-AS Routing algorithm Inter-AS Routing algorithm Forwarding table 3c Interconnected ASes 每台路由器接收来自一个AS内部选路协议和一个AS间选路协议的信息，并使用来自这两个协议的信息配置其转发表 Intra-AS sets entries for internal dests Inter-AS I