计算机网络 路由协议的配置_计算机/软工408考研---计算机网络重难点

0. 前言

本篇文章旨在分析408中计算机网络的考察内容、形式和重难点，帮助你打好有准备的仗。

---

1. 计算机网络在408中的考察形式

计算机基础综合408，主要通过选择题(40题，每题2分，共80分)和大题(7题，每题分数不等，共70分)进行考察，一共包含4门学科--数据结构、组成原理、操作系统、计算机网络，其中数据结构和组成原理考察的总分值较高，操作系统其次，计算机网络总分值最低。

408真题中，计算机网络考察包含如下形式和特点：

• 选择题部分：共8题(16分)，选择题主要是从计算机网络的相关概念出发，需要进行相应的计算，这里要注意计算机网络选择题中的相关计算题需要有相应的基础知识的积累，说白就是计算并不是纯粹的计算题，必须要有计算机网络相关基本知识为前提才能知道计算的公式和计算的取值。明显可以看出计算机网络的根本是对计算机网络相关知识、概念的识记。

2017年408真题计算机网络选择题部分节选

• 大题部分：共1题（8-13分不等），从历年真题出发不难看出计算机网络的大题主要集中在数据链路层、网络层、传输层，少部分可能出现应用层。其中数据链路层喜欢出滑动窗口、CSMA/CD、MAC帧相关的大题；网络层喜欢出综合IP数据包和数据链路层MAC帧甚至结合TCP报文来出综合题目；传输层喜欢出TCP3次握手和4次握手，以及TCP拥塞控制的大题；应用层喜欢出HTTP相关的大题。

2017年408真题计算机网络大题节选

• 综上：408中对计算机网络考察的分值不是很多，题目相对于其他3门稍微简单一些，需要我们对各种协议的了解(协议的特点、缺点、对比、原理)，需要我们对计算机网络相关知识的识记，同时要把握好选择题中相关计算的出题点和大题的变通(大题可能出现在现有已知协议的基础上的创新，需要我们仔细分析好好把握)。

---

2. 计算机网络知识点重难点

2.0 阅读须知

1. 在每个知识点/考点后用（选）--选择题，（计算）--与计算相关，（应）--大题 来标注此考点主要出题形式；
2. 在每个知识点/考点后用*标注，表明尤其需要注意；
3. 用粗体标注的知识点相比较更加重要

2.1 计算机网络概述

• 计算机网络的分类(选)

WAN：交换技术
MAN：以太网技术
LAN：广播技术
PAN

• 拓扑结构(选)

星形
总线形
环形
网状形 注意：区分以太网和令牌环网的逻辑拓扑和物理拓扑

• 交换技术*(选，计算)

电路交换
报文交换
分组交换 注意：了解3钟交换的优缺点和对比，掌握相关传递时间计算

• 性能指标*(选，计算，应)

带宽：最高数据率
时延：发送时延、传播时延、处理时延、排队时延
时延带宽积 = 传播时延 X 信道带宽
RTT
吞吐量
速率：实际数据率
利用率：信道利用率(在滑动窗口中的重点考察点)、网络利用率

• 体系结构与参考模型(选)

PDU：协议数据单元。物理层PDU--比特；链路层PDU--帧；网路层PDU--分组/数组报；传输层PDU--报文。
ISP：互联网服务提供者
IXP：互联网交换点
协议：水平的，包含语法、语义、同步3要素
接口：不能跨层定义
服务：垂直的，向上层提供服务

• ISO/OSI参考模型与TCP/IP模型*(选)

ISO模型

ISO模型特点

TCP/IP模型

TCP/IP模型特点

ISO模型与TCP/IP模型比较区分*

2.2 物理层

• 通信基本概念(选)

1. 数据、信号、码元：其中码元用一个固定时长的信号波形表示一位K进制的数字
2. 信源、信道、信宿：信道分为模拟信道--宽带信号；数字信道--基带信号
3. 速率、波特、带宽：注意波特率与比特率的转换 注意：以太网中，波特率 = 比特率 * 2 --- 曼彻斯特编码

• 奈奎斯特定理和香农定理(选)

奈奎斯特定理：理想低通道下的极限数据传输速率S1 = 2Wlog2^v；不考虑噪声
香农定理：在噪声下的极限数据传输速率S2 = Wlog2^(1+S/N)；考虑噪声；分贝与信噪比互换公式dB = 10log10^(S/N); 注意：实际题目中的结果往往取奈奎斯特和香农的最小值，即为min{S1,S2};

• 编码与调制(选)

1. 数字数据 编码为数字信号：非归零编码NRZ；反向非归零NRZI；归零编码RZ； 曼彻斯特编码(高电平到低电平为1，低电平到高电平为0，有时钟信号能同步)；差分曼彻斯特编码(自同步，抗干扰)
2. 模拟数据 编码为数字信号：对音频进行编码，PCM脉码调制，采用了采样定理==奈奎斯特定理，采样频率大于最大频率的2倍
3. 数字数据 调制为模拟信号：调幅、调频、调相、正交
4. 模拟数据 调制为模拟信号：频分复用FDM

• 电路交换、报文交换、分组交换(选，计算)

掌握3种交换的特点和区别

• 数据报与虚电路(选)

数据报：无序到达，无需连接，不可靠传输
虚电路：有序到达(虚电路号)，建立逻辑连接，可靠传输

• 传输介质(选)

双绞线：屏蔽STP、非屏蔽UTP
同轴电缆
光纤：多模光纤(光源为发光二极管)；单模光纤(光源为激光二极管);

• 接口特性(选)

机械特性：规格、引脚线数目数量
电气特性：电压范围、传输速率、距离限制
功能特性：电压意义、部件信号用途
规程特性：线路工作的先后顺序
常见接口标准：EIA、RS-232-C、ADSL、SONET/SDH

• 物理层设备(选)

中继器：连接的是两个网段，不是子网。
集线器Hub：连接的是同一网络的不同网段，不能分割冲突域，不能分割广播域。

• 综上：408计算机网络中对物理层主要是通过选择题来进行考察其基本概念

2.3 数据链路层

• 数据链路层功能(选)

1. 为网络层提供服务：无确认无连接、有确认无连接、有确认有连接
2. 链路管理
3. 帧定界、帧同步、透明传输 4. 流量控制*：流量控制要区分拥塞控制，还要区分数据链路层的流量控制与传输层的流量控制 5. 差错控制：奇偶校验(检错编码)、CRC校验(纠错编码)、海明码(纠错编码)
6. 组帧：字符计数、字符填充、比特填充、违规编码(物理层编码)

• 流量控制与可靠传输(选，计算，应)

1. 滑动窗口：序号落在窗口内可以接受数据帧，否则一律丢弃
2. 三种滑动窗口

三种滑动窗口

注意*(选，计算，应)：信道利用率/信道吞吐率的求解；信道利用率 = (L / C) / T

• 介质访问控制MAC(选，计算，应)

1. 信道划分：FDM、 TDM(STDM)、WDM、CDM、 CDMA(码分多址的原理要搞清楚，能够叠加和分离数据) 2. 随机访问介质访问控制

随机访问介质访问控制

3. 轮询访问介质访问控制：令牌环网

• 局域网LAN(选)

1. 局域网特性：拓扑结构、传输介质、介质访问控制
2. 拓扑实现：掌握以太网(IEEE802.3)、无线局域网(IEEE802.11)、令牌环网(IEEE802.5)、FDDI(IEEE802.8)、ATM网的拓扑结构
3. IEEE802标准下将数据链路层划分为：LLC、MAC 4. IEEE802.3
记住以太网传输介质10BASE_T对应非屏蔽双绞线、100m、2结点等；
MAC帧(目的地址6、源地址6、IP数据报、FCB4)，帧头+帧尾=18B；
高速以太网：100BASE_T、吉比特、10吉比特
5. IEEE802.11特点 6. 令牌环网：掌握原理

• 广域网WAN(选)

1. 广域网与局域网区分 2. PPP协议(链路层协议)
面向字节；
由SLIP发展而来；
PPP的组成包括LCP(链路控制)、NCP(网络控制)、将IP数据报封装道串行链路
PPP帧格式：包含2B协议字段，帧定界符
特点：检错不接错(不适用序号、无确认机制)；仅支持点对点链路和全双工通信( 拨号) 3. HDLC协议(链路层协议)
面向比特；
基本配置：非平衡、平衡配置
操作方式：正常响应(非平衡配置)、异步平衡(平衡配置)、异步响应(非平衡配置)
HDLC帧

HDLC帧

注意：PPP与HDLC区别

• 数据链路层设备(选，应用)

1. 物理层、数据链路层、网络层设备对比

设备对比

2. 网桥：透明网桥(非最佳路由)、源路由网桥(最佳路由)；透明网桥包含 自学习--转发表；生成树算法---避免'兜圈子'
3. 交换机：注意由交换机实现的VLAN能隔离冲突域和广播域； 交换模式分为直通式(只查帧的目的地址)、存储转发式(有错丢弃)

2.4 网络层

• 网络层的功能(选)

1. 异构网络互联
2. 中继系统
3. 路由与转发
4. 拥塞控制：区别于流量控制，区别于运输层的拥塞控制；拥塞控制的方式包含 开环控制和闭环控制。

• IPv4(选，计算，应)

1. IPv4分组格式：掌握一种八片的首饰；TTL；协议；首部校验和；源地址和目的地址

IPv4分组格式

2. 协议字段

协议字段

3. IP数据报分片(计算)：以太网MTU1500B，广域网MTU576B；需要注意标志中的MF、DF，还有片偏移。
4. 转发路由：在不同的网络中传送MAC帧源地址和目的地址要发生变化；在网桥中转发帧不改变MAC帧的源地址

转发路由

5. IPv4地址划分：A、B、C类要记住，同时把4中特殊情况记住。
6. ARP地址解析协议(网络层协议)：IP地址 --> MAC地址；广播发送请求分组，单播接受响应分组。
7. RARP：MAC地址 --> IP地址
8. DHCP动态主机配置协议(应用层协议，基于UDP)：全程广播方式通信。 9. ICMP网际控制报文协议(网络层协议)*：掌握ICMP差错报告报文5种报错4种不报错的情况；ICMP询问报文的类型；PING命令是应用层协议但是跳过传输层协议使用的是IP数据报。

• 解决IPv4不够用问题*(选，应)

1. NAT网络地址转换(传输层协议，端口)：
（1）NAT实现将专有IP转换为公用IP，有效的解决IP地址不足问题，相当于使用了多对一的技术来小规模节省公用IP；
（2）专用IP分类：A、B、C记下来哟；
（3）NAT转发表：{本地IP：端口} <---> {全球IP：端口}映射表；
（4） 注意：普通路由器仅工作在网络层，且不改变源和目的IP地址；NAT路由器需要查看端口号是工作在传输层，且需要修改源/目的IP地址
2. 子网划分和子网掩码：掌握如何通过子网掩码将子网号和网络号划分出来(按位取&)
3. CIDR无分类域间路由选择(网络层协议)：
（1）在变长子网掩码的基础上去掉A、B、C类网络划分；
（2）两种表示方式，常用斜线记法；
（3）路由聚合 == 最长前缀匹配(二叉线索树)；
（4） 注意：CIDR划分的子网号可以全0全1，子网划分的子网号不能全0全1
4. IPv6(运输层协议，端)：从根本上解决IP不足的问题，前面的NAT、子网划分、CIDR都是非根本的解决IP不足问题的方法。
（1）128位 == 16B的IPv6，可以实现身份验证和保密功能；
（2）首部长度固定为40B，取消了校验和字段，路间不允许分片，只能在主机处分片；
（3）端到端的；
（4）IPv6采用冒号16进制记法，还可以使用 ::记法；
（5） IPv4与IPv6不兼容解决方案：双协议栈、隧道技术

• 路由算法(选，计算)

距离-向量：数据结构图BFS中的单源最短路径算法
链路状态：Dijkstra算法 结合数据结构的知识就可非常轻松的将这两个路由算法消化掉，看这两个路由算法要能够用计算机网络的术语来描述，千万不要用数据结构的知识来描述这两个路由算法

• 路由协议(选，计算)

1. 分类：IGP内部网关协议 -- RIP、OSPF；EGP外部网关协议 -- BGP、BGP_4
2. RIP路由信息协议(应用层协议，基于UDP520端口)：掌握RIP原理--路由选择的方式
（1）找跳数最少路径(路由最少)；
（2）最多只能包含 15个路由；
（3） 不支持边长子网掩码；
（4）距离-向量算法；
（4）交换的相邻路由表信息， 坏消息传的慢 -- '慢收敛'；
（5）适合小型网络
3. OSPF开放最短路径优先协议(网络层协议，IP数据报)：适合大型网络
（1）洪泛式；
（2）直接用IP数据报传送；
（3） 坏消息传的快 -- '快收敛'；
（4） 支持子网划分和CIDR；
（5）可交换全局路由表信息(当路由变动)，Dijkstra算法；
（6）分组类型：HELLO DD LSU LSACK
4. BGP边界网关协议(应用层，基于TCP)：理解工作原理
（1）路径-向量算法，找生成树，不要求找最佳路径，保证找到路径通畅即可
（2）BGP路由表{目的网络前缀，下一跳，序列(经过的自治系统)}；
（3）BGP_4报文：OPEN UPDATE KEEPALIVE NOTIFICATION； （4）首次交换？ 更新整个路由表 ：更新有变化的路由表

三种路由协议比较

• IP组播(选，计算)

1. IP组播地址(目的地址)：D类地址
2. IGMP因特网组管理协议(运输层协议)：管理组，找出以源主机为根节点的组播转发树
3. IGMP路由算法：距离-向量、链路状态、协议无关的组播PIM 注意：将组播IP地址转为硬件地址的过程

• 移动IP(选)

1. 概念：移动结点、本地代理、外部代理
2. 通信过程：当主机回到本地代理需要注销转交地址

移动IP通信过程

• 网络层设备(选，应)

1. 路由器组成：路由选择、分组转发
2. 路由功能：分组转发、路由计算
3. 区分转发表与路由表：转发只涉及一个路由，路由选择涉及多个路由

• 综上

网络层需要把IP数据报掌握，这是408计算机网络应用题常考的命题点，同时要把相关的协议简单理解原理，重点记住协议的特点和协议之间的区分。

2.5 传输层

• 传输层提供的服务(选)

1. 传输层功能：端到端通信、复用与分用、差错检测、提供TCP和UDP
2. 端口：熟知端口0~1023、登记端口1024~49151、客户端端口49152~65535

常见端口号

3. TCP与UDP：记住这两个传输协议的特点和区分， 其中使用UDP的协议有TFTP、DNS、SNMP、RTP；使用TCP的协议有FTP、HTTP、TELNET。

• UDP协议(选，应)

1. UDP的优点：
（1）无须建立连接
（2）分组头部开销小8B
（3）没有拥塞控制
（4）面向报文 （5）注意：UDP中所有维持可靠性的工作需要用户在应用层来完成 2. UDP报文格式：记下来

UDP报文格式

3. UDP校验*：发送方利用伪首部完成UDP检验和字段，接收方利用伪首部完成UDP报文的校验；伪首部不会转发出去，只是为了辅助检验；UDP校验和校验整个UDP数据报并且校验源IP地址和目的IP地址。

UDP报文伪首部

• TCP协议(选，应)

1. 特点：
（1）面向连接
（2）端到端，每条TCP连接两个端口
（3）全双工通信
（4）面向字节流 2. TCP报文段：记下来，重点是红色部分，不仅要知道字段的意思还要知道字段的相对位置

TCP报文段格式

3. TCP连接管理：记住3次4次握手的过程
（1）TCP三次握手建立连接

TCP三次握手

（2）TCP四次握手释放连接

TCP四次握手

4. TCP可靠传输：校验、序号、确认、重传(超时、冗余ACK)机制 5. TCP流量控制：
（1）区分数据链路层的流量控制；
（2）实际窗口大小 = min{rwnd接受窗口, cwnd拥塞窗口} 6. TCP拥塞控制：
（1）慢开始和拥塞避免法

慢开始和拥塞避免算法

（2）快重传快恢复法

快重传快恢复算法

（3） 注意：当以慢开始通过指数增长出现 2cwnd > ssthresh, 则下一个RTT后cwnd = ssthresh
（4）归纳：cwnd < ssthresh是慢开始，cwnd > ssthresh是拥塞避免，cwnd = ssthresh是慢开始或拥塞避免；实际窗口大小 = min{rwnd接受窗口, cwnd拥塞窗口}

• 综上

数据链路层主要内容是UDP、TCP，把这两个协议的报文段格式记下来，重点掌握TCP3次4次握手和TCP拥塞控制。

2.6 应用层

• 网络应用模型(选)

1. C/S(地位不等)：web、FTP、远程登陆、电子邮件
2. p2p(地位对等)：PPLive、Bittorrent、电驴

• 域名系统DNS(应用层协议，基于UDP)(选)

1. 层次域名空间
2. 域名服务器：理解DNS域名解析的原理过程 3. 域名解析*：递归查询、迭代查询

递归查询和迭代查询

• 文件传输协议FTP(应用层协议，基于TCP)(选)

掌握FTP的工作原理，重点是两个并行TCP连接：控制连接(端口为21)、数据连接(端口为20或自行协商)；知道控制连接和数据连接各自的特点

FTP中两个并行TCP连接

• 电子邮件(选)

1. 电子邮件组成结构： SMTP(TCP，25端口 )发送邮件，POP3(TCP，110端口 )接受邮件；要掌握SMTP和POP3的特点和过程
（1）SMTP简单邮件传输协议：HELLO命令连接建立，MAIL、RCPT和DATA命令邮件发送，QUIT命令连接释放
（2）POP3邮局协议：两种工作方式--下载并保存、下载并删除
（3）IMAP网际报文存取协议：比POP3复杂，还只是因特网建议标准

电子邮件组成结构

SMTP和POP3

2. 电子邮件格式：From、To、Subject
3. MINE多用途网际邮件扩充：用来解决SMTP只能传送7位长度的ASCII码问题

SMTP与MIME用法

4. 注意：当在浏览器与Hotmail或Gmail邮件服务器之间邮件发送接受使用HTTP，只有在不同邮件服务器之间传送邮件才使用SMTP

• 万维网WWW(选，应)

1. WWW内核部分：URL、HTTP、HTML
2. HTTP(TCP，80端口)：面向事务、面向文本 （1）HTTP操作流程*：能够论述

HTTP操作流程

（2）HTTP特点：无状态简化设计、采用TCP保证数据可靠传输(HTTP本身无连接)、 非持久连接和持久连接

持久连接和非持久连接

（3）HTTP报文结构(ASCII码串)

HTTP两种报文结构

• 应用层协议(选，应)

应用层协议

---

3. 经验总结

1. 408中对计算机网络考察的重点是数据链路层、网络层、传输层这三层，我们需要把相关知识点简单理解记忆，其逻辑理解性不强，主要是进行记忆。
2. 选择题部分和应用题部分都比较喜欢考计算类型的题目，但是计算类型的题目是基于记忆的前提下考察的，所以需要我们去把基本的关联知识记下来，比如：看到以太网要想到曼彻斯特编码、64B、非屏蔽双绞线100m；看到CSMA/CD想到争用期2t和二进制指数退避算法；提到IP报文分片想到看标志位MF、DF，然后看片偏移等等
3. 学习计算机网络的方法就是反复多次，不断的把这些知识点反复多次的学习巩固，同时做相关的题目来把知识点落脚到题目中。推荐书籍王道计算机网络，当然如果如果学有余力就再购买天勤计算机网络把相关题目做完。

此篇408计算机网络重难点有本人独立完成，恐有相关内容遗漏或错误，如有发现相关问题请及时告知本人进行订正，保证传播知识的正确性！

408其他科目重难点请关注本专栏计算机/软工408考研，将陆续更新到位。

计算机/软工408考研​zhuanlan.zhihu.com

文章整理不易，欢迎点赞关注转发，谢谢您的阅读！

---------完结--------