cap1to4-chara4
谢希仁《计算机网络(第8版)》前四章【第四类(47题)】“说人话”闲暇伴读手册
使用说明:本册已将所有需要动笔计算的【第三类题】彻底剥离出去,这里只保留前四章的 47道【第四类:看一眼即可的概念与设计原理题】。你完全不需要拿草稿纸,闲暇、吃饭或睡前像看技术小说一样通读一遍,就能把官方 816 考纲里的所有边角概念和“为什么这么设计”的工程逻辑装进脑子里。
第一章 概述(共 11 题:读懂网络体系结构的顶层设计)
1. 1-02 试简述分组交换的要点。
- 【说人话】:就是快递公司发大件货物的三步曲——发货前先把大货物拆成标准小纸箱,每个纸箱贴上写有收件人地址的面单(加首部);路上每经过一个中转站(路由器),工作人员先收下纸箱看一眼面单,查表决定往哪条路扔(存储转发);到了收件人家里,再把纸箱拆开拼回原来的大货物(去首部重组)。
- 【严谨考场结论】:
- 报文切分加首部:发送端将较长的报文划分为较短的、固定长度的数据段,在每一个数据段前面添加含有目的地址等控制信息的首部,构成分组(Packet)。
- 逐跳存储转发:互联网核心部分的路由器收到一个分组后,先暂时存储下来,检查其首部中的目的地址,查找转发表,按照合适的接口转发给下一个路由器。
- 终点剥首部重组:目的主机收到所有分组后,去掉各自的首部,将各数据段按序组装还原成原来的报文。
2. 1-08 计算机网络都有哪些类别?各种类别的网络都有哪些特点?(官方大纲一(一)2明确列出)
- 【说人话】:按“覆盖地盘有多大”分四档(跨省跨国叫广域网、一个城市叫城域网、一个校园叫局域网、一个人身上叫个人区域网);按“谁能用”分两档(交钱就能用叫公用网、部门内部专用叫专用网)。
- 【严谨考场结论】:
- 按作用范围分类:
- 广域网 WAN(Wide Area Network):作用范围几十到几千公里,是互联网的核心部分,任务是通过高速主干链路远距离转发分组。
- 城域网 MAN(Metropolitan Area Network):作用范围 \(5 \sim 50\text{ km}\)(覆盖一个城市),大多采用以太网技术,用来将多个局域网互连。
- 局域网 LAN(Local Area Network):局限在较小的地理范围(\(1\text{ km}\) 左右,如学校或企业内),由单位自行购买设备建设和维护,数据率高、时延小、误码率低。
- 个人区域网 PAN(Personal Area Network):范围约 \(10\text{ m}\) 左右,用无线技术(如蓝牙、ZigBee)把属于个人使用的电子设备连接起来。(防坑提示:若中央处理机之间距离非常近,如仅1米数量级甚至在同一机箱内,则称为多处理机系统,而不称作计算机网络)。
- 按使用者分类:
- 公用网(Public Network):电信公司出资建造的大型网络,所有愿意按规定交费的人都可以使用。
- 专用网(Private Network):某个部门(如军队、铁路、银行、电力)为满足本系统的特殊业务需要而建造的网络,不向本系统以外的人提供服务。
3. 1-12 互联网的两大组成部分(边缘部分与核心部分)的特点是什么?它们的工作方式各有什么特点?
- 【说人话】:互联网就像“全国网购住户 + 顺丰快递骨干网”。住户(电脑、手机、服务器)处在网络最外圈,叫边缘部分,他们是真正使用网络、产生和消费数据的人;顺丰分拣中心和干线公路(路由器和主干网)处在网络肚子里面,叫核心部分,他们自己不消费数据,专门替外圈住户搬运包裹。
- 【严谨考场结论】:
- 边缘部分:由所有连接在互联网上的主机(端系统 End System)组成,由用户直接使用,用来进行通信(传送数据、音频或视频)和资源共享。其端系统应用进程间的通信工作方式分为 客户-服务器方式(C/S) 和 对等连接方式(P2P)。
- 核心部分:由大量网络和连接这些网络的路由器组成,是为边缘部分提供连通性和交换服务的。其核心工作方式是存储转发的分组交换。
4. 1-13 客户-服务器方式(C/S)与 P2P 对等通信方式的主要区别是什么?有没有相同的地方?
- 【说人话】:C/S 是“去饭店吃饭”,谁是厨师(服务器)、谁是顾客(客户)身份是死死固定的;P2P 是“宿舍几个人互相传电影”,我从你那下载第1集时我是客户、你是服务器,下一秒你从我这下载第2集时你是客户、我是服务器。
- 【严谨考场结论】:
- 相同点:本质上都是互联网边缘部分主机中两个应用进程之间的通信,底层都使用运输层提供的端到端通信服务。
- 主要区别:C/S 方式严格区分服务请求方(客户)和服务提供方(服务器),客户程序主动向服务器发起通信请求(必须知道服务器地址),服务器程序被动等待请求(通常需要强大硬件和固定公网地址,可同时服务海量客户);P2P 方式不区分固定的服务请求方和服务提供方,通信双方地位平等,每一个对等方(Peer)既是请求服务的客户,又是向其他对等方提供服务的服务器(本质上可看作双向对等的 C/S 通信)。
5. 1-14 计算机网络有哪些常用的性能指标?(官方大纲一(一))
- 【严谨考场结论(7大指标一口气顺下来)】:
- 速率(数据率 / 比特率):每秒传送的比特数(\(\text{bit/s}\))。
- 带宽(Bandwidth):频域意义指某个信号具有的频带宽度(\(\text{Hz}\));时域意义指网络中某通道传送数据的能力,即单位时间内网络中的某信道所能通过的“最高数据率”(\(\text{bit/s}\))。
- 吞吐量(Throughput):单位时间内实际通过某个网络(或信道、接口)的数据量,受网络带宽或网络额定速率的限制。
- 时延(Delay / Latency):由四部分相加组成——发送时延(传输时延) \(=\) \(\frac{\text{数据帧长度}}{\text{发送速率}}\)、传播时延 \(=\) \(\frac{\text{信道长度}}{\text{电磁波传播速率}}\)、处理时延、排队时延。
- 时延带宽积:\(\text{时延带宽积} = \text{传播时延} \times \text{带宽}\),表示以比特为单位的链路长度(即管道内正在传播的最大比特容量)。
- 往返时间 RTT(Round-Trip Time):从发送方发送数据开始,到发送方收到来自接收方的确认总共经历的时间。
- 利用率:分为信道利用率(某信道有百分之几的时间是被利用的)和网络利用率(全网络的信道利用率的加权平均值)。
6. 1-15 假定网络的利用率达到了 \(90\%\)。试估算一下现在的网络时延是它的最小值的多少倍?
- 【说人话】:高速公路上一旦车流量接近饱和(利用率 \(U \rightarrow 1\)),稍微有一辆车踩刹车就会引发灾难性的长龙排队!排队论给出了一个极其简洁的反比公式。
- 【严谨考场结论】:设网络空闲时的最小时延为 \(D_0\),当信道利用率为 \(U\)(\(0 \le U < 1\))时,当前网络时延 \(D\) 与 \(D_0\) 的关系为: \(D = \frac{D_0}{1 - U}\) 当利用率 \(U = 90\% = 0.9\) 时,\(D = \frac{D_0}{1 - 0.9} = 10 D_0\),即现在的网络时延是其最小值的 \(10\) 倍!(因此电信运营商通常将主干链路利用率控制在 \(50\%\) 以下)。
7. 1-20 网络体系结构为什么要采用分层次的结构?试举出一些与分层体系结构的思想相似的日常生活例子。
- 【说人话】:把“两台电脑跨地球发一封邮件”这件极其庞大复杂的事,切分成5个彼此独立的工种(应用层写信 \(\rightarrow\) 运输层装信封编序号 \(\rightarrow\) 网络层贴邮编写路由 \(\rightarrow\) 链路层装邮车 \(\rightarrow\) 物理层上高速跑)。如果明天高铁升级成了飞机(物理层从铜线换成了光纤或Wi-Fi),上面写信的人(应用层)连一行代码都不用改!
- 【严谨考场结论(分层五大好处)】:
- 各层之间是独立的:某一层并不需要知道它的下一层内部是如何实现的,而仅仅需要知道该层通过层间接口(SAP)所提供的服务。
- 灵活性好:当任何一层内部发生变化(只要层间接口关系保持不变)时,这层以上或以下各层均不受影响。
- 结构上可分割开:各层都可以采用最合适的技术来实现。
- 易于实现和维护:使庞大而又复杂的系统变得易于实现、调试和故障定位。
- 能促进标准化工作。
8. 1-22 网络协议的三个要素是什么?各有什么含义?(官方大纲一(二)2)
- 【严谨考场结论】:
- 语法(Syntax):数据与控制信息的结构或格式(即怎么切分字节、各个字段占几位)。
- 语义(Semantics):需要发出何种控制信息、完成何种动作以及做出何种响应(即字段数值代表什么含义、收到后执行什么操作)。
- 同步(Synchronization / 时序):事件实现顺序的详细说明(即收发双方的状态变迁与先后时序关系)。
9. 1-24 试述具有五层协议的网络体系结构的要点,包括各层的主要功能。
- 【严谨考场结论】:
- 应用层(PDU:报文 Message):通过应用进程间的交互来完成特定网络应用(如 HTTP、DNS、FTP、SMTP)。
- 运输层(PDU:TCP报文段 Segment / UDP用户数据报 Datagram):负责向两台主机中进程之间的通信提供通用的数据传输服务(端口复用与分用、TCP面向连接可靠传输/流量控制/拥塞控制、UDP无连接尽最大努力交付)。
- 网络层(PDU:分组 Packet / IP数据报):负责为分组交换网上的不同主机提供通信服务,选择合适的路由使源主机运输层传下来的分组能够跨网络找到目的主机(IP寻址、路由选择与转发)。
- 数据链路层(PDU:帧 Frame):在同一段链路相邻的两个节点之间传送以“帧”为单位的数据(封装成帧、透明传输、CRC差错检测、MAC介质访问控制)。
- 物理层(PDU:比特 Bit):在物理传输媒体上透明地传送比特流。
10. 1-26 试解释以下名词:协议栈、实体、对等层、协议数据单元 PDU、服务访问点 SAP、客户、服务器。
- 【严谨考场结论】:
- 实体(Entity):任何可发送或接收信息的硬件或软件进程。
- 对等层(Peer Layers):不同机器上处于同一层次的实体。
- 协议栈(Protocol Stack):计算机网络体系结构中各层协议按层次顺序堆叠排列的集合,形象地表现为栈结构。
- 协议数据单元(PDU):对等层次之间传送的数据单位。
- 服务访问点(SAP):在同一系统中相邻两层的实体进行交互(即交换信息)的逻辑接口(如运输层的 SAP 是端口号,网络层的 SAP 是 IP 首部协议字段,链路层的 SAP 是 MAC 帧类型字段)。
11. 1-33 我们在互联网上传送数据经常是从某个源点传送到某个终点,而并非传送过去又再传送回来。那么为什么往返时间 RTT 是个很重要的性能指标呢?
- 【说人话】:虽然你只是把文件从A单向发给B,但为了保证文件没丢,A每发一批数据,都得等B寄回一张“收条(确认报文 ACK)”才能放心继续发;建立TCP连接握手也要一去一回。所以“一去一回的时间 RTT”直接卡死了可靠传输的脖子!
- 【严谨考场结论】:在实现可靠传输(如 TCP 协议)时,发送方发送数据后必须等待接收方发回确认报文(ACK),建立连接(三次握手)和域名查询(DNS)也需要双向交互。从发送方发送数据开始到收到对方确认所经历的往返时间 RTT,直接决定了超时重传计时器(RTO)的设定、滑动窗口的吞吐率以及拥塞窗口的增长速度。
第二章 物理层(共 5 题:100%覆盖官方大纲物理层基础概念)
12. 2-01 物理层要解决哪些问题?物理层的主要特点是什么?
- 【说人话】:全世界的网线有双绞线、光纤、无线电波,接口有水晶头、光纤头。物理层的任务就是给上面的数据链路层当“保姆”——不管底下插的是铜线还是光纤,物理层统统帮你屏蔽掉,保证上面只要交下来
10110,对面就能收到10110。 - 【严谨考场结论】:物理层要解决在各种传输媒体上传输比特流的问题,向数据链路层屏蔽各种传输媒体和通信手段的差异,使数据链路层只需考虑本层的协议和服务,而不必关心底层具体使用的是什么物理传输媒体(即向上提供透明传输比特流的服务,
2025-选1原题!)。
13. 2-03 试给出数据通信系统的模型并说明其主要组成构件的作用。(官方大纲二(一)1点名“信源与信宿”)
- 【严谨考场结论(三大部分、五大构件)】:
- 源系统(发送端):
- ①源点(信源 Source):产生要传输的数据(如从电脑键盘输入的数字比特流)。
- ②发送器(如调制解调器 Modem):将源点生成的数字比特流进行编码或调制,转变为适合在传输系统中传输的电磁信号。
- 传输系统(传输网络 / 信道):连接源系统与目的系统、用于传送信号的物理通道。
- 目的系统(接收端):
- ④接收器(如解调器):接收传输系统传送过来的信号,并把它还原转换为能被目的设备处理的数字比特流。
- ⑤终点(信宿 Destination):从接收器获取传送来的数字比特流,把信息输出给用户。
14. 2-04 试解释以下名词:数据、信号、模拟数据/信号、数字数据/信号、基带信号、带通信号、码元、单工、半双工、全双工、串行传输、并行传输。(官方大纲二(一)1,3)
- 【严谨考场结论】:
- 数据 vs 信号:数据是运送消息的实体;信号是数据的电气或电磁的表现。
- 模拟 vs 数字:代表消息的参数取值是连续的叫模拟(Analog);代表消息的参数取值是离散的叫数字(Digital)。
- 基带信号 vs 带通信号:来自信源、未经载波调制的原始电信号(往往包含较多低频甚至直流成分)叫基带信号(Baseband);经过载波调制后,把基带信号的频率范围搬移到较高频段以便在信道中传输的信号叫带通信号(Bandpass / 频带信号)。
- 码元(Symbol):在使用时间域的波形表示数字信号时,代表不同离散数值的基本波形。
- 单工 / 半双工 / 全双工:
- 单工(单向通信):只能有一个方向的通信而没有反方向的交互(如无线电广播、有线电视)。
- 半双工(双向交替通信):通信的双方都可以发送信息,但不能双方同时发送(也没法同时接收,如对讲机、使用集线器的传统 CSMA/CD 以太网)。
- 全双工(双向同时通信):通信的双方可以同时发送和接收信息(如电话、使用交换机的现代全双工以太网)。
- 串行传输 vs 并行传输:串行传输是比特一个接一个在单根信道上按时间顺序依次传输(远距离通信全用串行);并行传输是多个比特同时在多根并排信道上一起传输(计算机内部总线常用并行)。
15. 2-05 物理层的接口有哪几个方面的特性?各包含些什么内容?(官方大纲二(二)2明确列出)
- 【说人话】:造一个网线插头标准,无非规定四件事:插头长啥样几根针(机械)、每根针通几伏电压(电气)、每根针干啥用(功能)、先通电哪根针再通电哪根针(过程)。
- 【严谨考场结论(四大特性)】:
- 机械特性:指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等。
- 电气特性:指明在接口电缆的各条线上出现的电压的范围、阻抗匹配、传输速率和距离限制等。
- 功能特性:指明某条线上出现的某一电平的电压表示何种意义(如数据线、控制线、定时线、地线)。
- 过程特性(规程特性):指明对于不同功能的各种可能事件的出现顺序(时序关系)。
16. 2-10 常用的传输媒体有哪几种?各有何特点?(官方大纲二(二)1明确列出)
- 【严谨考场结论】:
- 导引型传输媒体(电磁波沿着固体媒体传播):
- ①双绞线(Twisted Pair):把两根互相绝缘的铜导线并排放在一起,然后用规则的方法绞合起来,目的是减少对相邻导线的电磁干扰。分为无屏蔽双绞线(UTP)和屏蔽双绞线(STP)。
- ②同轴电缆(Coaxial Cable):由内导体铜质芯线、绝缘层、网状编织外导体屏蔽层和保护塑料外层组成,抗高频电磁干扰能力比双绞线强。
- ③光纤(Optical Fiber):利用光导纤维传递光脉冲来进行通信(基于光的全反射原理)。特点是传输带宽极大、传输损耗极小、抗雷电和电磁干扰性能极好、无串音干扰保密性好、体积小重量轻。分为多模光纤(多条不同角度入射光线在纤芯内不断全反射前进,脉冲展宽大,只适合近距离建筑物内传输)和单模光纤(光纤直径极细减小到只有一个光的波长,光线一直向前传播而不发生多次反射,损耗极小,适合长距离大容量高速主干传输)。
- 非导引型传输媒体(无线传输,自由空间):无线电波(全向传播)、地面微波接力与卫星通信(直线传播,方向性强;地球同步卫星通信具有广播特性且距离长,端到端单程传播时延较大,约 \(250 \sim 270\text{ ms}\))、红外线与激光。
第三章 数据链路层(共 11 题:透视帧与局域网演进逻辑)
17. 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别?“链路接通了”与“数据链路接通了”的区别何在?
- 【说人话】:“链路”就是那根插好的网线(物理通道);“数据链路”是网线两头还得装上网卡、跑起链路层协议软件,双方握手对好暗号能开始发帧了。
- 【严谨考场结论】:
- 链路(物理链路):从一个节点到相邻节点的一段中间没有任何其他的交换节点的物理线路。
- 数据链路(逻辑链路):在物理链路的基础上,加上用于控制数据传输所必需的通信协议(硬件网络适配器和软件规程)。
- 当物理线路连接建立好时称为“链路接通了”;在此基础上,数据链路层的通信协议也已完成初始化配置握手、可以开始传送数据帧了,才称为“数据链路接通了”。
18. 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
- 【说人话】:早期电话线质量极差,动不动就传错码,所以老一辈协议(如HDLC)在每一跳链路层都要给帧编号、发确认、超时重传(可靠链路层)。但现在的铜线和光纤质量好得惊人,几乎不出错!如果还让每台交换机都停下来编号等确认,反而把高速网络拖慢了——所以现代有线以太网和PPP在链路层只做CRC检错丢弃、绝不编号重传,把重传的活全交给两头的TCP。但在无线局域网(802.11)里,因为空中干扰依然极大,所以在链路层保留了确认和重传!
- 【严谨考场结论】:
- 链路控制功能:封装成帧、透明传输、差错控制、流量控制、链路管理与MAC寻址。
- 可靠链路层(含编号、确认、重传)的优缺点:
- 优点:能在出错的那一段链路上立即就地重传纠正,不必等到端到端运输层超时重传,非常适合误码率较高的无线链路(如 802.11 无线局域网)。
- 缺点:需要引入帧编号、确认帧、缓存和重传计时器,协议开销大且增加了节点处理时延;对于误码率极低的有线链路(如光纤/双绞线以太网、PPP点对点链路),做成无确认无连接服务(错帧直接丢弃,由高层TCP重传)效率更高。
19. 3-03 网络适配器的作用是什么?网络适配器工作在哪一层?
- 【严谨考场结论】:网络适配器即网卡(NIC)。核心作用有四点:①进行数据串行传输(网线上)和并行传输(计算机内部总线上)的转换;②数据缓存(网络上的数据率与计算机总线的数据率不同,网卡内需装有RAM缓存芯片);③实现以太网协议(封装与拆解帧、CRC校验、CSMA/CD控制);④在ROM中固化全球唯一的 48位 MAC 地址。网络适配器工作在 数据链路层和物理层。
20. 3-06 PPP 协议的主要特点是什么?为什么 PPP 不使用帧的编号?PPP 适用于什么情况?为什么 PPP 协议不能使数据链路层实现可靠传输?(官方大纲三(七)2明确列出)
- 【严谨考场结论】:
- PPP(点对点协议)主要特点与组成:面向字节、简单高效、只支持全双工点对点链路。包含三个组成部分:①一个将 IP 数据报封装到串行链路的方法;②一个用来建立、配置和测试数据链路连接的链路控制协议 LCP;③一套支持不同网络层协议的网络控制协议 NCP。
- 为什么不使用帧编号且不实现可靠传输:PPP 设计目标是简单高效。在点对点有线链路上误码率较低,不使用序号和确认机制(即只用 CRC 进行差错检测,收到有差错的帧直接静默丢弃,不提供可靠传输)可以显著减小协议首部开销与处理时延,靠上层 TCP 保证可靠传输即可。
21. 3-13 局域网的主要特点是什么?为什么局域网采用广播通信方式而广域网不采用呢?(官方大纲三(六)1)
- 【严谨考场结论】:
- 局域网主要特点:网络为一个单位所拥有,且地理范围和站点数目均有限;具有广播功能,数据率高、时延低、误码率极低。
- 为什么广域网不采用广播:局域网范围小、站点少,在一个局域网内部使用广播(如 ARP 广播)简单高效;而广域网覆盖全球、连接亿万台主机和路由器,若允许全网广播,任何一个广播包都会在全网无休止复制扩散,瞬间形成灾难性的广播风暴(Broadcast Storm),彻底耗尽全网链路带宽与路由器资源。
22. 3-14 常用的局域网的网络拓扑有哪些种类?现在最流行的是哪种结构?为什么早期的以太网选择总线拓扑结构而不使用星形拓扑结构,但现在却改为使用星形拓扑结构呢?
- 【严谨考场结论】:
- 常用拓扑:星形网、环形网(如令牌环网)、总线网。现在最流行的是星形拓扑结构(以以太网交换机为中心)。
- 演进原因:早期以太网选择同轴电缆总线拓扑,是因为当时半导体芯片昂贵,无源铜总线结构简单、无需中心交换设备,成本最低;但总线网只要总线上有一处发生机械接触不良或短路,整个网络就会彻底瘫痪,极难排查故障。现在电子元件成本大幅下降,全面改用双绞线配集线器或以太网交换机的星形拓扑,任何一根网线或接口故障只影响该单一站点,故障隔离性与可靠性极高,且使用交换机还能实现全双工无碰撞高速交换。
23. 3-16 数据率为 \(10\text{ Mbit/s}\) 的以太网在物理媒体上的码元传输速率(即码元/秒)是多少?(极易考的选择题坑点!)
- 【说人话】:传统以太网用的是曼彻斯特编码(Manchester Encoding)——规定每个比特周期的正中间必须发生一次电平跳变(既表示数据,又自带时钟同步信号)。但代价是:每传输 \(1\text{ bit}\) 的数据,你在网线上得发出“一高一低” \(2\) 个电平脉冲(即 \(2\) 个码元)!
- 【严谨考场结论】:由于传统以太网采用曼彻斯特编码,每传送 \(1\text{ bit}\) 的信息需要 \(2\) 个码元(电平脉冲),编码效率为 \(50\%\)。因此数据率为 \(10\text{ Mbit/s}\) 的以太网,在物理媒体上的码元传输速率(波特率)为 \(20\text{ MBaud}\)(即 \(2 \times 10^7\text{ 码元/秒}\))!
24. 3-18 试说明 10BASE-T 中的“10”、“BASE”和“T”所代表的意思。
- 【严谨考场结论】:
10表示数据率为 \(10\text{ Mbit/s}\);BASE表示连接线上的信号是基带信号(Baseband,即采用曼彻斯特编码的基带传输);T表示使用的是双绞线(Twisted Pair)。(同理:F代表光纤 Fiber)。
25. 3-19 以太网使用的 CSMA/CD 协议是以争用方式接入到共享信道的,这与传统的时分复用 TDM 相比有何优缺点?
- 【严谨考场结论】:计算机通信具有很强的突发性。
- 与 TDM 相比的优点:传统固定 TDM 为每个站点分配固定时隙,当大多数站点无数据发送时,信道时隙被白白空置浪费,且单个活跃站点只能使用 \(1/N\) 的带宽,时延大。而 CSMA/CD 争用方式在网络轻负载时,有数据要发的站点可立即独占全部信道带宽发送,接入时延极小、信道利用率高。
- 与 TDM 相比的缺点:在网络重负载(大量站点同时发送)时,CSMA/CD 会发生频繁的碰撞冲突与退避等待,导致信道利用率急剧下降,且传输时延不确定(无确定的时延上限,不适合实时工业控制)。
26. 3-31 & 3-32 假定图 3-30 中的所有链路的速率仍然为 \(100\text{ Mbit/s}\),若把三个系的以太网交换机换成集线器(3-31),或者把所有的交换机全部换成集线器(3-32),9台主机和2台服务器产生的最大总吞吐量变为多少?
- 【说人话】:记住一条铁律——集线器(Hub)工作在物理层,不管插了多少台电脑,所有端口合起来都在同一个冲突域里,总共只能共享 \(100\text{ Mbit/s}\);而交换机(Switch)工作在数据链路层,每个端口都是独立冲突域,多对端口同时全双工通信时,总吞吐量等于各个端口速率直接累加!
- 【严谨考场结论】:
- 全用交换机(对照
3-30):9台主机 + 2台服务器(共11个终端)均可同时以 \(100\text{ Mbit/s}\) 全双工发送而不碰撞,最大总吞吐量 \(=\) \(11 \times 100\text{ Mbit/s} = \mathbf{1100\text{ Mbit/s}}\)(若计入连互联网的路由器接口则为 \(1200\text{ Mbit/s}\))。 3-31(三个系的交换机换成集线器,主干仍是交换机):每个系的3台主机连在同一个集线器上,同一时刻每个系只能有1台主机发送(每个系最大吞吐量降为 \(100\text{ Mbit/s}\),3个系合起来 \(300\text{ Mbit/s}\)),加上主交换机上的2台服务器(\(200\text{ Mbit/s}\)),最大总吞吐量降为 \(300 + 200 = \mathbf{500\text{ Mbit/s}}\)(计入路由器则为 \(600\text{ Mbit/s}\))。3-32(所有的交换机全部换成集线器):全网4个集线器级联成一个单一的巨大冲突域,同一时刻全网11台设备中只允许1台发送数据,故最大总吞吐量暴跌为 \(\mathbf{100\text{ Mbit/s}}\)!
第四章 网络层(共 20 题:网络层底层设计哲学大揭秘)
27. 4-02 网络互连有何实际意义?进行网络互连时,有哪些共同的问题需要解决?(官方大纲四(一)1“异构网络互连”)
- 【严谨考场结论】:没有一种单一的网络技术能适应所有用户的需求,网络互连可将不同的异构物理网络连成覆盖全球的逻辑统一互联网。需解决的共同问题:①不同的寻址方案(统一使用 IP 地址);②不同的最大分组长度 MTU(通过 IP 分片与重组解决);③不同的网络接入机制;④不同的超时控制、差错恢复、状态报告和路由选择技术。
28. 4-04 试简单说明下列协议的作用:IP、ARP 和 ICMP。(官方大纲四(三)4)
- 【严谨考场结论】:
- IP(网际协议):将多个异构网络互连起来,向上提供无连接、尽最大努力交付的跨网络分组寻址与转发服务。
- ARP(地址解析协议):根据已知的同一局域网内主机或路由器的 IP 地址,解析出其对应的硬件 MAC 地址。
- ICMP(网际控制报文协议):允许主机或路由器报告差错情况(如终点不可达、时间超过、参数问题、改变路由重定向)和提供有关异常情况的询问报告(如回送请求和回答
ping),以提高 IP 数据报交付成功的机会。
29. 4-09 IP 数据报中的首部检验和并不检验数据报中的数据,这样做的最大好处是什么?坏处是什么?
- 【严谨考场结论】:
- 最大好处:大大加快路由器转发分组的速度。因为路由器每转发一跳都要把 TTL 减 1 并重新计算首部检验和,只检验短短 20 字节的固定首部(而不检验上千字节的数据部分)可极大节省路由器的 CPU 计算时间。
- 坏处:如果数据部分在传输途中出现比特差错,中间路由器无法发现,只能将损坏的数据报一路转发到最终目的主机,最后由目的主机的运输层(TCP/UDP)检验出来后再丢弃,浪费了沿途的网络带宽。
30. 4-11 & 4-12 如何用二进制和十六进制反码运算方法计算 IP 数据报的首部检验和?
- 【说人话】:怎么手算 IP(以及 TCP/UDP)的 16 位二进制反码检验和?
- 发送端:把 20 字节的 IP 首部切成 10 个 16 位(即 4 个十六进制数字)的字,先把检验和字段置为全
0; - 将这 10 个 16 位字按二进制(或十六进制)相加;如果最高位产生了进位(即和超过了
0xFFFF),必须把溢出的进位1加回到最低位(称为“回卷 Carry-around”); - 最后把加出来的 16 位总和按位取反(即用
0xFFFF减去该总和),得到的结果就是写入首部的检验和! - 接收端:把收到的 10 个 16 位字(含检验和字段)全部按反码加法加起来并按位取反,若结果为
0(即相加未取反前为全 10xFFFF),则证明首部无差错,否则丢弃。用十六进制算比二进制算快 4 倍,结果完全等价。
31. 4-13 什么是最大传送单元 MTU?它和 IP 首部中的哪个字段有关系?
- 【严谨考场结论】:MTU(最大传送单元)是指数据链路层帧的数据载荷部分的最大字节长度(例如标准以太网的 \(\text{MTU} = 1500\text{ B}\))。它直接限制了单个 IP 数据报首部中的“总长度”字段(当 IP 数据报总长度超过链路 MTU 时就必须分片),并与首部中控制分片的三个字段——“标识(Identification)”、“标志(Flags:DF 不分片 / MF 还有分片)”、“片偏移(Fragment Offset)”直接相关。
32. 4-14 在互联网中将 IP 数据报分片传送的数据报在最后的目的主机进行组装。还可以有另一种做法,即数据报片通过一个网络就进行一次组装。试比较这两种方法的优劣。
- 【说人话】:为什么不让中间路由器把碎片拼回原图再往下发?因为属于同一个大包的 3 个小分片,在互联网里完全可能走 3 条不同的路径、穿过不同的路由器!如果某台中间路由器非要等齐全部 3 个分片才组装转发,它可能一辈子都等不到走另一条路的那个分片!
- 【严谨考场结论(只在目的主机组装的三大优势)】:
- 各分片独立选路:分片后的各个数据报片作为独立分组转发,可能经过不同的路径到达终点,中间某个路由器根本无法保证能收齐同一个数据报的所有分片。
- 极大减轻路由器负担:组装分片需要消耗大量的路由器内存缓存和重组计时器开销,在目的主机组装可使路由器保持简单高速。
- 避免重复分片浪费:即使中间路由器耗费资源组装好了,后面经过的下一段网络链路 MTU 可能更小,又得再次分片,纯属做无用功。
33. 4-21 写出互联网的 IP 层查找路由表的算法。(官方大纲四(七)2)
- 【严谨考场结论(4步标准查找流程)】:
- 从收到的 IP 数据报首部提取目的 IP 地址 \(D\);
- 判断是否为直接交付:将 \(D\) 与本路由器各直接相连网络的子网掩码逐位相与(AND),若结果与某直连网络的网络地址匹配,则通过 ARP 解析出目的 MAC 后直接从该接口交付;
- 检查特定主机路由:若非直连,查看路由表中是否有目的地址恰好等于 \(D\) 的特定主机路由(
/32),若有则按该项指定的下一跳转发; - 按最长前缀匹配查找网络前缀与默认路由:将 \(D\) 与路由表中每一行的子网掩码相与,若与多行目的网络地址匹配,选择子网掩码中
1的个数最多(即网络前缀最长)的那一行转发;若所有网络前缀均不匹配,则选用路由表中的默认路由(0.0.0.0/0)转发;若连默认路由也没有,则丢弃该分组并向源站发送 ICMP 终点不可达差错报告报文。
34. 4-32 已知地址块中的一个地址是 190.87.140.202/29。求最小地址、最大地址、掩码及地址总数。
- 【严谨考场结论】:前缀
/29表示主机位只有 \(32 - 29 = 3\) 位,故共有 \(2^3 = \mathbf{8}\) 个地址;子网掩码为255.255.255.248(第4字节高5位全1为 \(248\))。第4字节 \(202 = \mathbf{11001}010_2\),保留高5位11001000(\(= 200\)),故最小地址为190.87.140.200,最大地址为190.87.140.207。
35. 4-34 IGP 和 EGP 这两类协议的主要区别是什么?(官方大纲四(五)2“域内路由与域间路由”)
- 【严谨考场结论】:
- IGP(内部网关协议 / 域内路由选择,如 RIP、OSPF):在同一个自治系统(AS)内部使用的路由选择协议,核心目标是设法寻找自治系统内部代价最小的最佳(最短)路径,不涉及不同管理机构间的安全与商业策略。
- EGP(外部网关协议 / 域间路由选择,如 BGP-4):在不同自治系统(AS)之间交换路由信息的协议。由于不同 AS 分属不同国家、ISP 或机构,网络规模极大且安全/商业利益不同,其核心目标不是找最短路径,而是寻找一条能够到达目的网络、无环路(通过 AS-Path)且符合各自治系统政治、安全与经济策略的“较好”路径(策略路由)。
36. 4-41 什么是 VPN?VPN 有什么特点和优缺点?VPN 有几种类别?
- 【严谨考场结论】:VPN(虚拟专用网)是利用公用的互联网作为本机构各专用网之间的通信载体。机构内部使用仅在本机构有效的本地私网 IP 地址(
10.0.0.0/8、172.16.0.0/12、192.168.0.0/16);当两个异地部门通过公网通信时,边界路由器使用 IP 隧道技术 + 加密技术(如 IPsec) 将内部私网数据报加密后封装在公网 IP 数据报的数据载荷中传输。按使用场景分为 内联网 VPN(Intranet,部门间)、外联网 VPN(Extranet,与外部合作机构间) 和 远程接入 VPN(Remote-access,出差员工个人电脑拨入公司)。
37. 4-43 & 4-44 二进制 IPv4 转点分十进制与求连续地址段总数。
- 【严谨考场结论】:
4-43转换结果(按每8位一组128, 64, 32, 16, 8, 4, 2, 1累加):(1)129.11.11.239;(2)193.139.27.255;(3)231.182.139.111;(4)249.155.251.15。4-44地址总数:首地址146.102.29.0,末地址146.102.32.255。第3字节涵盖29, 30, 31, 32共 \(4\) 个完整的/24地址块,故总地址数 \(=\) \(4 \times 256 = \mathbf{1024}\) 个。
38. 4-50 假定路由1的目的网络 11.0.0.0/8 中有一台主机H,其IP地址却是 11.1.2.3。按最长前缀匹配准则,分组会被转发到路由3(11.1.2.0/24)。是最长前缀匹配准则有时会出错吗?
- 【说人话】:绝对不是最长前缀匹配出错了,这恰恰体现了最长前缀匹配最聪明的设计! 为什么主机H顶着一个属于路由3网段的IP
11.1.2.3,人却跑到了路由1的网络里?因为主机H从原来的部门搬家(物理迁移)到了路由1所在的部门,但为了保持业务不中断,它不想修改自己的IP地址!这时候怎么让路由器把发给11.1.2.3的包精准送到路由1呢?只要在路由表里加一行前缀长达32位的特定主机路由:11.1.2.3/32 -> 路由1!因为/32比/24更长,根据最长前缀匹配准则,发给11.1.2.3的包就会完美拐向路由1!
39. 4-52 & 4-53 & 4-54 & 4-55 IPv6 四大核心设计变革连问(官方大纲四(四)1“IPv6的主要特点”,单选高频考点!)
- 【一口气读懂 IPv6 砍掉包袱的 4 刀】:
4-52为什么 IPv6 取消了首部检验和?- 优点:因为底层数据链路层(以太网 CRC)和上层运输层(TCP/UDP 强制开启伪首部检验和)都已经做了严格的差错检验;取消 IPv6 基本首部检验和,使路由器每跳将跳数限制(Hop Limit)减 1 后无需重新计算检验和,极大加快了路由器转发分组的速度。缺点:若万一网络层首部在路由器内存处理中出错,需等到终点才能发现。
4-53为什么 IPv4 首部有“协议”字段,而 IPv6 固定基本首部却没有?- IPv6 基本首部改用了更灵活的“下一个首部(Next Header)”字段!当没有扩展首部时,“下一个首部”直接指明后面紧跟的数据是交给 TCP 还是 UDP(此时完全等同于 IPv4 的协议字段);当有扩展首部时,它指向基本首部后面的第1个扩展首部,像链表指针一样逐个往下指,直到最后一个扩展首部里的“下一个首部”指向运输层协议。
4-54当使用 IPv6 时,协议 ARP 是否需要改变?- IPv6 中不再有单独的 ARP 协议。从概念上没有改变(仍需将 IP 地址解析为数据链路层的 MAC 地址);但从技术实现上发生了改变——IPv6 将地址解析功能直接合并到了 ICMPv6 的邻居发现协议 NDP(Neighbor Discovery Protocol,使用邻居请求 NS 和邻居通告 NA 报文,并采用多播而非广播) 中。
4-55IPv6 只允许在源点进行分片(中间路由器绝不分片),这样做有什么好处?- 将繁重的分片处理工作彻底从中间路由器剥离,大幅简化了路由器的硬件与软件设计,显著提高了路由器的分组转发速度与吞吐率!(若中间路由器遇到超过出接口链路 MTU 的 IPv6 数据报,直接将其丢弃并向源主机发回 ICMPv6“分组太大(Packet Too Big)” 差错报告报文,源主机据此縮小分组长度后再重发)。
40. 4-63 & 4-64 传统基于目的地址转发的局限性与地址范围转前缀匹配。
- 【原书图 4-81 与表 4-11 完整还原】:
4-63拓扑(图 4-81):主机 \(H_1\)(接接口1)和主机 \(H_2\)(接接口2)连接到路由器 \(R_1\);\(R_1\) 的接口 4 经 \(R_2, R_4\) 通往目的网络123.1.2.16/29(含主机 \(H_3: 123.1.2.18\));\(R_1\) 的接口 3 经 \(R_3, R_4\) 也通往同一目的网络123.1.2.16/29。4-64原始转发表(表 4-11):
| 目的地址范围(自左至右共 32 位二进制) | 转发接口 |
|---|---|
最小地址:11010000 00000000 00000000 00000000最大地址: 11010000 00000001 11111111 11111111 |
0 |
最小地址:11010000 00000000 00000000 00000000 (注:教材原表第2行起应为 11010000 00000010 ... 或含重叠域)最大地址: 11010000 00000000 11111111 11111111 |
1 |
最小地址:11010000 00000010 00000000 00000000最大地址: 11010001 11111111 11111111 11111111 |
2 |
| 其他 | 3 |
*(待查目的地址:(a) `11010000 10000001 01010001 01010101`;(b) `11010000 00000000 11010111 01111100`;(c) `11010001 10010000 00010001 01110111`)*
- 【严谨考场结论】:
4-63答案:第(1)种情况(将所有发往123.1.2.16/29的分组都从接口4转发)传统路由器可以写出转发表;但第(2)种情况(要求把从源 \(H_1\) 发往该网段的包从接口4转发,而把从源 \(H_2\) 发往同一目的网段的包从接口3转发)传统路由器无法写出转发表!因为传统的 IP 路由转发表仅仅根据分组首部中的“目的 IP 地址”进行最长前缀匹配查表,完全不看“源 IP 地址”(若要同时按源 IP + 目的 IP 匹配转发,必须使用 SDN 流表或策略路由)。4-64答案:- (1) 改写为 5 行前缀匹配表(按最长前缀从长到短排列):
11010000 00000000 /16\(\rightarrow\) 接口1;11010000 0000000 /15\(\rightarrow\) 接口0;11010000 /8\(\rightarrow\) 接口2;11010001 /8\(\rightarrow\) 接口2;* /0(默认其他) \(\rightarrow\) 接口3(注:若按接口2从00000010起始严格不含10000001,则拆前缀后 (a) 走接口3或2)。- (2) 转发接口判别:(a) 匹配第 16 位以外区域走接口
3(若归入11010000/8则为2);(b) 前 16 位为11010000 00000000,最长匹配/16走接口1;(c) 前 8 位为11010001,匹配走接口2。