山东大学计算机网络期末复习个人整理向（大三上）

前言

计算机网络是软件工程专业非常重要的一门课程，也是大三上期末月的“老大难”，考试前一天我甚至觉得脑子都要背成浆糊了，跟同学开玩笑说考场上本人要独创一个网络体系hhh

我在复习过程中看了几乎所有能找到的往年题，除了常规且明显的考点外，我自己还整理了一些有点“偏”、但是选填、大题都有涉及到的一些知识点；以及一些为了促进我对概念的理解而搜索并整理的文字大题。之前还听往年学长学姐们说考研真题也有可能作为老师出题的参考，所以还整理了一道应用大题，我认为基本上涵盖部分题型了

但我们这一级的考试剑走偏锋，最后并没有出那种有难度的综合性的应用大题，反而出了一堆车轱辘话，我个人不太理解。总之，希望大家拿到手的试题题型常规且思路正常的，并预祝学弟学妹们高分90+！

---

名词解释/概念

DHCP (Dynamic Host Configuration Protocol):

DHCP是一种网络协议，用于自动分配IP地址和其他网络配置信息给计算机或设备。DHCP通过动态分配IP地址，网关地址，DNS服务器地址等信息，使得设备能够自动获取所需的网络配置，而无需手动配置。DHCP服务器在网络中负责分配这些信息，而设备在加入网络时会向DHCP服务器请求配置信息。这有助于简化网络管理，特别是在大型网络环境中。

BGP (Border Gateway Protocol):

BGP是一种路径矢量协议，被用于在不同的自治系统（AS，Autonomous System）之间交换路由信息。它是互联网上主要的路由选择协议之一。BGP通过在自治系统之间传递路由信息，帮助确定最佳的路径来转发数据包。BGP的设计使其适用于大型、分布式的互联网环境，支持可靠、灵活的路由策略。

OSPF (Open Shortest Path First):

OSPF是一种链路状态协议，用于在同一个自治系统内的路由器之间交换路由信息。与BGP不同，OSPF主要用于内部网络，而不是在不同的自治系统之间。OSPF通过计算最短路径树（Shortest Path Tree）来确定数据包的最佳路径。它支持动态适应网络拓扑的变化，并提供了多种特性，如区域划分、分层设计等，以适应各种网络环境。

简而言之，DHCP用于自动分配IP地址和网络配置，BGP用于在自治系统之间交换路由信息，而OSPF用于在同一自治系统内的路由器之间交换路由信息。这三个协议在构建和维护网络中扮演了不同的角色。

---

大题（理解+选择性背诵）

1. 子网掩码最长匹配

IP包与路由表匹配过程中采用子网掩码最长匹配方法的主要原因是为了确定最精确的路由，以确保数据包被正确地转发到目标网络。

以下是子网掩码最长匹配的一些关键原理和优势：

1.多级子网划分： 网络管理员通常会对IP地址进行层次化的划分，将一个大的IP地址空间分割成多个子网。每个子网都有一个与之相关的子网掩码，用于标识该子网内的主机范围。采用子网掩码最长匹配方法可以适应多级子网划分，确保在路由表中选择最匹配的子网。

2.更精确的路由选择： 子网掩码最长匹配方法允许路由器选择更精确的目标网络，而不是简单地匹配目标IP地址。这样可以避免将数据包误导到不正确的网络。路由器会查找路由表中与目标IP地址最长匹配的条目，确保选择包含最具体子网掩码的路由信息。

3.更有效的路由表： 采用子网掩码最长匹配方法可以使路由表更加紧凑和高效。通过按照最长匹配原则组织路由表，可以减少表项的数量，提高路由表的搜索效率。

4.支持VLSM（可变长度子网掩码）： 子网掩码最长匹配方法是支持VLSM的重要基础。VLSM允许在同一网络中使用不同的子网掩码长度，而子网掩码最长匹配确保正确选择适当的子网。

5.提高路由表的灵活性： 这种匹配方法提供了更大的灵活性，能够适应不同大小和复杂度的网络拓扑结构。它支持对各种子网掩码长度的处理，使网络设计更加灵活和可扩展。

2. 域名系统DNS的作用，本地域名服务器、根域名服务器、顶级域名服务器有何区别。

域名系统 DNS 的作用是：将域名转换成 IP 地址

因特网上的域名服务器系统也是按照域名的层次来安排的。每一个域名服务器都只对域名体系中的一部分进行管辖。共有三种不同类型的域名服务器。即本地域名服务器、根域名服务器、授权域名服务器。当一个本地域名服务器不能立即回答某个主机的查询时，该本地域名服务器就以DNS客户的身份向某一个根域名服务器查询。若根域名服务器有被查询主机的信息，就发送 DNS回答报文给本地域名服务器，然后本地域名服务器再回答发起查询的主机。但当根域名服务器没有被查询的主机的信息时，它一定知道某个保存有被查询的主机名字映射的授权域名服务器的IP地址。

通常根域名服务器用来管辖顶级域。根域名服务器并不直接对顶级域下面所属的所有的域名进行转换，但它一定能够找到下面的所有二级域名的域名服务器。每一个主机都必须在授权域名服务器处注册登记。通常，一个主机的授权域名服务器就是它的主机 ISP的一个域名服务器。授权域名服务器总是能够将其管辖的主机名转换为该主机的IP地址。因特网允许各个单位根据本单位的具体情况将本域名划分为若干个域名服务器管辖区。一般就在各管辖区中设置相应的授权域名服务器。

3. IP地址编址方法分为哪三个阶段？各如何表示？IP地址的主要特点是什么？

分类IP地址、子网划分、构成超网这三种IP 地址编址方法

分类IP地址：分类的IP是最基本的编址方法，它采用二级地址结构，共32位长，分成网络号和主机号两个字段。网络号标识网络，主机号标识主机在网络中的唯一编号。

子网划分：划分子网就是将本单位的物理网络分成若干子网，基本思想就是从ip地址的主机号中借用连续的若干位作为子网号。

构成超网：把多个C类地址合并成为一个大型网络。

4. IP地址的特点：

1. 所有的网络号是对等的。
2. 每一个IP地址都有网络号+主机号两部分组成。从这个意义上讲，IP地址是一种分等级的地址结构。
3. IP地址管理机构在分配IP地址时，只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样便于管理。
4. 交换机是数据链路层上的设备，用它连接起来的主机仍然属于同一个网络。而不同局域网的主机由于网络号不同，必须通过路由器连接起来。
5. 实际上一个IP地址用来标志一个主机或一个路由器或一条链路的接口。当一个主机同时连接到两个网络时(如：实验室的代理服务器)。该主机必须具有两个相应的IP地址，也就必须具备两块网卡。

5．试述三次握手的具体过程（必须会！！）

（1）第一次握手：Client将标志位SYN置为1，随机产生一个值seq=J，并将该数据包发送给Server，Client进入SYN_SENT状态，等待Server确认。

 （2）第二次握手：Server收到数据包后由标志位SYN=1知道Client请求建立连接，Server将标志位SYN和ACK都置为1，ack=J+1，随机产生一个值seq=K，并将该数据包发送给Client以确认连接请求，Server进入SYN_RCVD状态。

 （3）第三次握手：客户端收到确认报文后表明TCP连接建立，TCP进程进入ESTABLISHED状态。客户端可以向服务器发送数据，但需要向服务器发出确认报文，报文可捎带在用户数据报文中发送给服务器端，序号seq=J+1，ACK=K+1,标志位ACK置1。TCP规定，ACK置1的TCP确认报文可以携带数据，不携带数据的不消耗序号。

---

综合性应用大题（搞懂！）

【知识回顾】

（1）路由器R1到互联网的路由实质上相当于一个默认路由（即当一个目的网络IP地址与路由表中其他任何一项都不匹配时，匹配该路由表项），默认路由一般写为0/0，即目的地址为0.0.0.0，子网掩码为0.0.0.0。

（2）经过k个路由器，TTL就减k，TTL=0时路由器就不转发。

【真题】

第一问：路由表项

【注意】之所以不能把左下、右上、右下的三个子网全部聚合成CIDR写成一个路由表项，是因为这里是OSPF协议啊，R1路由器到右下子网由于dijstra路径最短经过R2不去R3，而R1到R3的报文直接通过那条链路即可（最短路径）所以不和右边2个子网同流合污。

第二问：分组转发、TTL（送分题）

R1通过L0接口转发；TTL=64-3=61

第三问：Internet表项

R1的LSI需要增加一条特殊的直连网络，

网络前缀Prefix为0.0.0.0/0，Metric=10.

【注意】

（1）从“大表”左下角可以看到网络的表项有Prefix和Metric；

（2）R1到互联网的路由实质上相当于一个默认路由（即当一个目的网络IP地址与路由表中其他任何一项都不匹配时，匹配该路由表项），默认路由一般写为0/0，即目的地址为0.0.0.0，子网掩码为0.0.0.0。