【计算机网络】第四章网络层知识点及经典例题汇总

知识点

1、虚电路服务与数据报服务的对比

2、网际层的IP协议及配套协议

3、IP地址的编址方法
 分类的 IP 地址。这是最基本的编址方法，在 1981 年就通过了相应的标准协议。
 子网的划分。这是对最基本的编址方法的改进，其标准[RFC 950]在 1985 年通过。
 构成超网。这是比较新的无分类编址方法。1993 年提出后很快就得到推广应用。
4、两级的 IP 地址可以记为：IP 地址 ::= { <网络号>, <主机号>}
5、IP 地址中的网络号字段和主机号字段

6、点分十进制记法

7、不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。每一个主机都设有一个ARP 高速缓存(ARP Cache)，里面有所在的局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时，就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。
8、IP 数据报首部

9、差错控制报文：
（1）终点不可达：当路由器或主机不能交付数据时向源点发送终点不可达报文
（2）时间超过：生存时间为 0 时，向源点发送时间超过报文
（3）参数问题：当路由器或目的主机收到的数据报的首部中的字段不正确时，向源点发送参数问题报文
（4）路由重定向报文：当路由改变时，路由器向主机发送
（5）源点抑制：因速度不匹配而导致拥塞引起
10、 最长前缀匹配原则：
将 IP 数据报的目的地址和各个给定的 IP 地址的子网掩码逐位相与，能够匹配最长的 IP，就是发往的最终目标地址。该考点要在具体题目中会应用。
11、子网划分的几个基本原则：
（1）先判断大类：属于定长子网划分还是属于变长子网划分；考试以变长子网划分为主；
（2）子网号可以全 0 和全 1，主机号一定不能全 0 和全 1；
（3）在有路由器的网络中，先考虑给路由器每个接口分配一个 IP 看题目条件能否满足，
不能满足才考虑不给路由器接口分 IP，一般要考虑给路由器的每一个口分配一个 IP；
（4）路由器直接相连的网络中，路由器自身之间构成一个特殊子网；
12、静态路由选择算法和动态路由选择算法的区别
①静态是指采用某种路由选择算法预先计算出每个路由器的路由表，再在路由器启动时加载。路由器工作时路由表内容不变，如果网络拓扑结构或其他参数发生变化，需要重新预先计算出路由表再加载。特点是简单开销小，但不能及时适应变化，适于小网络
②动态路由算法也称自适应路由选择算法。网络拓扑和通信量变化时，路由器以此作为路由选择的依据，特点是能较好适应变化，但实现起来较复杂，开销也大，适于复杂网络
13、路由协议：
（1）内部网关协议 IGP：RIP OSPF
（2）外部网关协议 EGP：BGP
注意：IGP 和 EGP 是协议的类别，不是协议名字
RIP：
（1）基于距离向量的路由选择协议
（2）RIP 要求一条路径最多只能包含 15 个路由器
（3）仅和相邻路由器交换信息
（4）交换的信息是该路由器到该自治系统内所有网络的信息（也就是到所有网络的距离以及下一跳路由器）【给一人说所有人的秘密】
（5）按固定的时间间隔交换信息
（6）RIP 使用 UDP 进行传送
（7）适用于小网络
掌握距离向量算法
OSPF：
（1）使用链路状态路由算法
（2）向本自治系统内的所有路由器发送消息
（3）发送的信息是本路由器与相邻路由器的链路状态（链路状态的含义：本路由与哪些路由器相邻以及该链路的度量）【给所有人说一人秘密】
（4）只有当链路状态发生变化时，路由器才向所有路由器发送信息
（5）直接用 IP 数据报进行传送
（6）适用于大网络
14、几个协议的封装传送协议
----ICMP---- RIP------ OSPF -----BGP-----
-----IP -------UDP ---------IP------- TCP-----
15、IPv6 的变化：
（1）更大的地址空间：IPv6 地址空间 128 位，IPv4 地址空间 32 位
（2）扩展的地址层次结构：IPv6 可以划分更多的层次
（3）灵活的首部格式：IPv6 定义了许多扩展首部，可以提供比 IPv4 更多的功能
（4）改进的选项；
（5）允许协议继续扩充：IPv4 的功能是固定不变的；
（6）支持即插即用；
（7）支持的资源的预分配；
（8）IPv6 首部为 8 字节对齐，IPv4 首部为 4 字节对齐；
IPv6 地址：
（1）单播、多播、任播
（2）表示方法：冒号十六进制
16、IP 数据报传输的基本过程
①路由器从接收到的数据报中抽取目的 IP 地址 D，计算网络前缀 N
②路由器检查路由表。如果表中含有 D 的一个特定路由，则发送到指定的下一跳后退出，否则转③
③路由器检查 N 是否与路由器的任意一个直接相连的网络地址匹配，是则交付给目的地址，否则转④
④路由器检查路由表。看表中是否包含一个针对网络 N 的路由，如果有则发送到指明的下一跳。否则转⑤
⑤路由器检查路由表。看表中是否包含一个默认的路由，如果有则发送到指明的默认路由器，否则发送一个转发错误
17、IP 数据报丢失的原因
①网络拥塞引起。主要根源是路由器资源耗尽，造成数据报等待时间过长，从而丢失率上升
②物理线路原因。包含设备故障和噪声干扰
③MTU 配置不当
18、划分子网：IP地址 ::= {<网络号>, <子网号>, <主机号>}
19、无分类域间路由选择 CIDR (Classless Inter-Domain Routing)消除了传统的 A 类、B 类和 C 类地
址以及划分子网的概念，因而可以更加有效地分配 IPv4 的地址空间。CIDR 使用各种长度的 “ 网络前
缀”(network-prefix)来代替分类地址中的网络号和子网号。IP 地址从三级编址（使用子网掩码）又回到了两级编址。比如128.14.32.0/20 表示的地址块共有 2¹² 个地址（因为斜线后面的 20 是网络前缀的位数，所以这个地址的主机号是 12 位）
20、一个 CIDR 地址块可以表示很多地址，这种地址的聚合常称为路由聚合，它使得路由表中的一个项目可以表示很多个（如上千个）原来传统分类地址的路由。路由聚合也称为构成超网(supernetting)
21、PING 用来测试两个主机之间的连通性。
22、网络地址转换 NAT 方法于1994年提出。需要在专用网连接到因特网的路由器上安装NAT 软件。装有 NAT 软件的路由器叫做 NAT路由器，它至少有一个有效的外部全球地址IPG。所有使用本地地址的主机在和外界通信时都要在NAT 路由器上将其本地地址转换成 IPG 才能和因特网连接。

经典例题

1.主机 A 发送 IP 数据报给主机 B，途中经过了 5 个路由器。试问在 IP 数据报的发送过程中总共使用了几次 ARP?
解答：6 次（等同于多少条线路）。主机发送 IP 数据报时用一次 ARP，每一个路由器在转发 IP 数据报时各使用一次。
2. 一个数据报长度为 4000 字节(固定首部长度)。现在经过一个网络传送，但此网络能够传送的最大数据长度为 1500 字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和 MF 标志应为何数值?
解答：数据报的总长度减去首部长度，得出 IP 数据报的数据部分长度为：4000-20=3980B
划分出一个数据报片(要考虑首部有 20 字节长)：3980-1480=2500B，剩下的数据长度，大于 MTU。
再划分出一个数据报片：2500-1480=1020B，剩下的数据长度，小于 MTU。
故划分为 3 个数据报片，其数据字段长度分别为 1480、1480 和 1020 字节。
片偏移字段的值分别为 0，1480/8=185 和 2×1480/8=370。
MF 字段（后续有数据置 1，后续无置 0）的值分别为 1，1 和 0。
3. 假定网络中的路由器 B 的路由表有如下项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）：

试求出路由器 B 更新后的路由表。

4. 一个数据报长度为 5500 字节（固定首部），经过网络传送，网络一次能够传送的最大数据长度为 1500 字节。问：应当如何划分短些的数据报片？每个数据报片的数据字段长度、片偏移字段和 MF 标志（后续还有数据则置 1，没有置 0）应该怎么设置？
答：IP 数据报固定首部 20 字节，因此 5500 字节的数据报有 5480 字节的数据。
MTU=1500=20+1480 因此 5480=1480+1480+1480+1040，共四段 因此

5. 某单位申请到一个 B 类 IP 地址，其网络标识 Net-id 为 130.53，现进行子网划分，
若选用的子网掩码为 255.255.224.0，则可以划分多少个子网？每个子网主机数最多多少台？
答：224 的二进制为 11100000，子网号 3 位，因此可以划分 2³-2=6 个子网，主机号 13 位，
因此最多 2¹³-2=8190 台
6. 学生 A 开办的创业公司申请到一个 C 类地址 202.108.22.0/24，他打算产生最大数目的子网，且每个子网最多有 30 台主机，请给出满足此条件的最佳子网掩码，并说明其作用
答：子网位为 5 时符合小于等于 30 的条件，因此子网掩码为 255.255.255.224
7. 网络分配了一个 C 类地址：192.168.1.0，假设需要 3 个子网，第一个子网有 30 台主机，第二和第三个有 14 台，请问这三个子网的子网掩码？
答：由于第一个子网 30 台主机，因此主机号取 5bit，子网位 3bit，子网掩码255.255.255.224 第二和第三个 14 台主机，因此主机号取 4bit，子网位 4bit，子网掩码 255.255.255.240
8. 某公司分到一个 C 类地址 200.200.200.0/24，有三个子网，每个子网主机数不超过 60台，网络拓扑如下图，请合理分配地址，写出划分方案（子网地址，直接广播地址，主机IP 地址范围，子网掩码）和 R1、R2 的路由表

答：若不超过 60 台，则主机号为 log264=6 位，因此子网号 2 位，2 位子网号可划分子网
00、01、10、11，三个子网划分给 LAN1、LAN2、LAN3，R1 和 R2 一个子网
划分方案如下
【在主机号下手：总共 64 台主机则有 6 位主机号，因此子网号 2 位，可以分为 4 个子网】


9. 如下图。R1 路由器的 S0 接口 IP 地址位 202.118.2.1；R2 路由器的 E0 接口 IP 地址为 202.118.3.1；E1 接口 IP 地址为 130.11.120.1，S0 接口 IP 地址为 202.118.2.2；web 服务器 IP 地址为 202.118.3.2，路由器 R1 和 R2 的路由表结构为：
目的网络 IP 地址 | 子网掩码 | 下一跳 | IP 地址 | 接口号
（1）将 IP 地址空间 202.118.1.0/24 划分为 4 个子网，分别分配给 LAN1、LAN2、LAN3、LAN4，每个 LAN 需要分配的 IP 地址数量不少于 60，请给出子网划分方法，并说明理由过程
（2）写出 R1 的路由表信息，包括到 LAN1、LAN2、LAN3、LAN4、web 服务器和互联网
（3）采用聚合技术，写出 R2 到 LAN1、LAN2、LAN3、LAN4 的路由信息

答：
（1）由不少于 60 得需要 log264=6 位二进制表示主机号，2 位表示子网号，即划分 4 个子网
子网 00（LAN1）：202.118.1.00 000001~202.118.1.00 111110
子网 01（LAN2）：202.118.1.01 000001~202.118.1.01 111110
子网 10（LAN3）：202.118.1.10 000001~202.118.1.10 111110
子网 11（LAN4）：202.118.1.11 000001~202.118.1.11 111110
（2）R1 的路由表：

10. 在一个公司内有 ABCD 四台主机处于同一个物理网络中，其 IP 地址配置如下表。其共同的子网掩码为 255.255.255.224
（1）填写表
（2）哪些可以直接通信，哪些需要网关或路由器转发才可以？画出网络拓扑图，并注明各个主机的子网地址和主机地址
（3）若要加入第五台 E，使得 E 和 C 可以直接通信，则 IP 地址范围？
（4）若使 ABCD 可以直接互相通信，可采取什么方法？

11. 某主机的 MAC 地址为 00-15-C5-C1-5E-28，IP 地址为 10.2.128.100（私有地址）图一是网络拓扑，图二是该主机进行 Web 请求的 1 个以太网数据帧前 80B 的 16 进制及ASCII 码内容

（1）Web 服务器的 IP 地址是什么？该主机的默认网关的 MAC 地址是什么？
（2）该主机在构造图 2 的数据帧时，使用什么协议确定目的 MAC 地址？封装该协议请求报文的以太网帧的目的 MAC 地址是什么？
（3）假设 HTTP/1.1 协议以持续的非流水线方式工作，一次请求——响应时间为 RTT，rfc.html 页面引用了 5 个 jpeg 小图像，则从发出图 2 中的 web 请求开始到浏览器收到全部内容为止，需要多少个 RTT？
（4）该帧所封装的 IP 分组经过路由器 R 转发时，需修改 IP 分组头中的哪些字段？
答：
（1）64.170.98.32 00-21-27-21-51-ee
解析：以太网帧头部 6+6+2=14 字节，IP 数据报首部目的 IP 地址字段前有 4*4=16 字节，从以太网数据帧第一字节开始数 14+16=30 字节，得到目的 IP 地址 40 aa 62 20 （16 进制），转换为十进制为 64.170.98.32。以太网帧前 6 字节是目的 MAC 地址。
（2）ARP 协议 FF-FF-FF-FF-FF-FF
解析：主机的 ARP 进程在本以太网以广播的形式发送 ARP 请求分组，因此目的地址均为 1
（3）6 解析：第一个 RTT 用于请求 web 界面，剩下五个一次请求一个图像
（4）源 IP 地址 0a 02 80 64 改为 65 0c 7b 0f（原来的目的地址变成现在的源地址），生存时间 TTL 减去 1 ，校验和字段重新计算，私有地址和 Internet 上的主机通信时，须有 NAT 路由器进行网络地址转换，把 IP 数据报的源 IP 地址（即私有地址 10.2.128.100）转换为 NAT 路由器的一个全球 IP 地址（本题为 101.12.123.15）。因此，源 IP 地址字段 0a 02 80 64 变为 65 0c 7b 0f.IP 数据报每经过一个路由器，生存时间 TTL 减去 1，并重新计算首部校验和，若 IP 分组的长度超过输出链路的 MTU，则总长度字段、标志字段、片偏移字段也要发生变化