计算机网络复习（Ch4网络层）

网络层

7、ICMP网际控制报文协议

是IP层协议，允许主机和路由器报告差错情况和提供有关异常情况的报告。因为icmp报文装在IP数据报中作为其中的数据部分，所以ICMP看起来像是高层协议，但它实际上是IP层协议。
ICMP差错报告报文：
1、终点不可达
2、时间超过
3、参数问题
4、改变路由（重定向）

ICMP询问报文：
1、回送请求和回答
2、时间戳请求和回答

应用：
1、PING
2、TRACERT

8、内部网关协议IGP

1、RIP
基于距离向量的路由选择协议，只适用于小型互联网。
特点：
（1）仅和相邻路由器交换信息，不相邻的路由器不交换信息
（2）路由器交换的信息是自己的路由表，“我到本自治系统中的所有网络的最短距离，以及到每个网络应该经过的吓一跳路由器”
（3）按固定时间间隔交换路由。
（4）好消息传递的快，坏消息传播的慢。

距离向量算法
对每一个相邻路由器发来的RIP报文，进行如下步骤：
（1）对地址为X的相邻路由器发送来的RIP报文，先修改此报文的每一个项目（目的网络，距离，下一跳路由器）：距离都加一，下一跳都改为X
（2）对修改后的每一个项目，进行如下步骤
若本路由器的路由表没有目的网络N，则将该项目添加到本路由表中。
如果有目的网络N，则查看本路由表中该项目的“下一跳是不是X”，如果是X，则更新，
如果不是，则观察新来的项目和本路由表的项目中的距离大小关系，若收到的项目的距离d小于本表中的项目，则更新，反之什么都不做。
（3）若3分钟没有收到相邻路由器的RIP报文，则标记该相邻路由器为不可达（距离置为16）
（4）返回

注意：当新项目和本路由器表中的项目下一跳路由器相同时（已经将RIP报文的下一跳改为了发送的路由），不用比较距离，必须更新！

2、OSPF
开放最短路径优先（Open Shortest Path First）
与RIP的三个不同：
（1）向本自治系统的所有路由器发送信息，洪泛法
（2）发送的信息就是与本路由器相邻的所有路由器的链路状态（相邻路由器之间的链路的“代价”）。
（3）只有链路状态变化才发送信息，而RIP是经过固定时间就发送。

9、外部网关协议BGP