【简记】Computer Networking——network layer（part two）

本part主要内容：

• ICMP
• 路由选择协议

4.4 网际控制报文协议 ICMP
为了更有效地转发IP数据报，提高 IP 数据报交付成功的机会，在网络层使用了网际控制报文协议 ICMP (Internet Control Message Protocol)。
ICMP 报文作为 IP 层数据报的数据部分，加上数据报的首部，组成 IP 数据报发送出去。

4.4.1 ICMP 报文的种类

ICMP 报文的种类有两种，即 ICMP 差错报告报文和 ICMP 询问报文。
ICMP 报文的前 4 个字节是统一的格式，共有三个字段：即类型、代码和检验和。接着的 4 个字节的内容与 ICMP 的类型有关。

ICMP 差错报告报文共有 5 种 ：

• 终点不可达 （路由器或主机不能交付数据报，是向源点发送的）
• 源点抑制(Source quench) （由于拥塞而丢弃数据报时，向源点发送）
• 时间超过 （收到生存时间为0的数据报；终点在预先规定的时间内没有收到一个数据报的全部数据片时）
• 参数问题 （首部中有的字段的值不正确）
• 改变路由（重定向）(Redirect) （路由器把改变路由的报文发给主机，让主机下次可以选择更好的路径）

（http://jimmee.iteye.com/blog/692269 主机中也会保存一份路由表）

得到的IP数据包的数据部分前8字节：有运输层的端口号（TCP和UDP），运输层报文的发送序号（对于TCP）。

不应发送 ICMP 差错报告报文的几种情况 ：

• 对 ICMP 差错报告报文不再发送 ICMP 差错报告报文。
• 对第一个分片的数据报片的所有后续数据报片都不发送 ICMP 差错报告报文。
• 对具有多播地址的数据报都不发送 ICMP 差错报告报文。
• 对具有特殊地址（如127.0.0.0 或 0.0.0.0）的数据报不发送 ICMP 差错报告报文。

ICMP 询问报文有两种 ：
回送请求和回答报文（收到此报文的主机必需回送回答报文，多用于了解可达性或其他有关状态）
时间戳请求和回答报文

4.4.2 应用举例

PING：应用层直接使用网络层ICMP的例子
traceroute：跟踪一个分组从源点到终点的路径

---

4.5 因特网的路由选择协议

4.5.1 有关路由选择协议的几个基本概念

理想算法应具有的一些特点：
必须是正确的和完整的。 在计算上应简单。
应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。
应具有稳定性。 应是公平的。 应是最佳的。

静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。
动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。

===
分层次的路由选择协议

因特网主要采用自适应的，分布式路由选择协议。
因特网采用分层次的路由选择协议的原因：
1.因特网的规模非常大。2.许多单位不愿意外界了解自己