计算机网络:选教材,把每一段延迟算清
分组图需要明确的时间轴与单位。本路线比较两本官方免费教材和一本自顶向下的商业教材,按薄弱点选择解释,再用小型理想交换核算,而不是仅记协议名称或把回线标称速度当应用速度。
学习路线与例题编辑责任:University Reading List 编辑项目。 编辑与选书方法 · 来源核验日期:
适用范围与编辑责任
面向有基础编程、二进制与代数准备的网络入门读者。题目是虚构无损链路,不是实测、配置方案或真实TCP性能预测。Dordal第二版家族、固定CNP3 PDF与Pearson第九版各有身份;动态网站不等于同一印刷快照。
选择你的起点
希望原理、协议、练习相接
用固定CNP3区分Part1原理、Part2协议和Part3实践,记录发布标签与构建日期再比较版本。
三本书如何取舍
An Introduction to Computer Networks
Peter L. Dordal · 版次: 2 · 2020
免费分组机制主线
- 适合何时选择
- 需要详细图示解释延迟、转发与传输机制。
- 何时另选路线
- 需要当前运维手册,或把历史技术都当成现行推荐。
- 建议阅读范围
- 本次核对第二版在线2.0.11:1.2、7.1–7.3、8.1–8.3;路由章留待后续。
- 局限与取舍
- 作者将第二版家族追溯至2020年,免费阅读另受非商业、禁止改编条件约束。
选书前试做
读7.1和8.1后画停等周期,分别标数据与ACK的发送和传播时间。
检查标准: 终点是完整ACK返回;bit/s不能直接与ms相加。
Computer Networking: Principles, Protocols and Practice
Olivier Bonaventure · 版次: 3; Release 2021, PDF built May 15, 2024
免费原理—协议—实践路线
- 适合何时选择
- 想从简单通信模型进入具体互联网机制。
- 何时另选路线
- 期待旧PDF等同于仓库最新全部内容。
- 建议阅读范围
- 固定PDF的2.1、2.6,及2.4传输原理;再选Part2与Part3。
- 局限与取舍
- 大学PDF为Release2021、2024年5月15日构建、418页。其CC BY3.0与仓库CC BY-SA3.0不同,应依实际格式的声明。
选书前试做
从2.6建立载荷、首部、线路速率、单程时延和ACK大小的单位账本。
检查标准: 先将字节转比特;标称2Mb/s不代表有效载荷也达2Mb/s。
计算机网络:自顶向下方法
James F. Kurose; Keith W. Ross · 版次: 9 · 2025
第九版自顶向下概览
- 适合何时选择
- 课程指定Kurose/Ross,或想先应用再理解底层。
- 何时另选路线
- 免费主线已够用,或把第八Global版当成所选第九版。
- 建议阅读范围
- 第九版1.4延迟/丢失/吞吐量、1.5分层、3.4可靠传输,再选第4–6章。
- 局限与取舍
- Pearson确认2025纸本ISBN9780135429334、独立电子ISBN9780135415603与©2026;地区日历差异不构成新版本。
选书前试做
用1.4及3.4说明高线路速率与快应用交付之间还需知道哪些条件。
检查标准: 解释包含封装、等待与反馈;真实下载还需本纸上模型未给出的条件。
检查先修准备
发送与传播有何不同?
发送时延由帧长与速率决定;传播是某比特沿链路行进的时间,本题另行给定。不同比特的两过程可重叠。
吞吐量究竟数什么?
明确为有效载荷比特除以经过时间;帧率、线路速率与载荷速率的分子或分母不同。
窗口答案为何不是TCP性能?
模型省略丢失、拥塞控制、接收限制、处理、排队和路线变化,条件上限不是实测。
六步学习与具体成果
已标记完成的成果: 0 / 6
勾选用于自我记录,不是成绩评定;标记不会发送给本站。
-
统一单位
建议阅读范围: Dordal1.2、7.1,CNP3的2.6。
动手产出: 列全部输入,将字节转成比特。
检查标准: Mb为十进制100万比特,1200字节载荷与1280字节整帧分开。
-
先画因果时序
建议阅读范围: Dordal7.1、8.1。
动手产出: 在两端时间轴标数据和ACK首末比特。
检查标准: 接收端须等整帧到达才开始ACK,每程传播各算一次。
-
计算完整周期
建议阅读范围: CNP3原理及Kurose/Ross1.4。
动手产出: 分别算数据发送、往返传播、ACK发送时间。
检查标准: 相加对应开始至完整ACK返回,不偷偷加入或漏掉处理假设。
-
报告有效速率
建议阅读范围: 同一范围。
动手产出: 载荷比特除以周期,解释与标称速率差异。
检查标准: 标为理想停等载荷吞吐量,不称一般互联网速度。
-
改变反馈窗口
建议阅读范围: Dordal8.2–8.3、Kurose/Ross3.4。
动手产出: 找不使正向链路空闲的最小未确认帧数。
检查标准: 说明向上取整,且有效速率仍须扣首部。
-
检查模型省略项
建议阅读范围: 所选书的延迟和传输讨论。
动手产出: 改一个量,预测哪些时段改变,列真实轨迹所需证据。
检查标准: 模型省略排队或丢失,不等于现实中这些量已知为零。
原创例题与解析
原创链路:线路很快,也可能主要在等待
虚构全双工链路每向2,000,000bit/s,单程传播12ms。每数据帧含1200字节载荷、80字节首部;收到整帧后立即发送40字节ACK。发送方只允许一帧未确认,求完整周期及载荷吞吐量。
前提假设
无丢失、排队或处理时延,发送缓存始终有数据,速率固定且无其他封装开销。完整ACK返回后才发下一帧;1字节=8比特,Mb/s为十进制。均为教学假设。
- 数据发送时间1280×8/2,000,000=5.12ms;ACK为40×8/2,000,000=0.16ms。
- 数据末比特在5.12+12=17.12ms到达,再过12+0.16ms完整ACK返回,周期5.12+24+0.16=29.28ms。
- 每周期交付9600载荷比特,9600/0.02928≈327,869bit/s=0.327869Mb/s,为标称2Mb/s的约16.39%。
- 正向发送只占周期5.12ms;传播不是额外载荷工作,处理为零也不让ACK大小为零。
答案与解释
理想单帧周期29.28ms,有效吞吐量约0.328Mb/s。高线路速率不消除反馈等待或封装开销。
检验结果
把传播设零,应得5.28ms周期,首部与ACK仍在。核对求和每项都是时间。
改变假设,再做一题
变式:足够的在途帧只消除一种瓶颈
保留链路和帧长,允许最多W个未确认数据帧。发送方在正向链路和窗口允许时连续发,每帧即时ACK。求无正向空闲的最小整数W及载荷速率上限。
- 首ACK在第一帧开始29.28ms后返回,W帧使线路忙W×5.12ms,故W≥ceil(29.28/5.12)=6。
- 第6帧25.60–30.72ms发送,第一ACK于29.28ms已返回,第7帧可在30.72ms接续。ACK间隔5.12ms、发送耗0.16ms,逆向不成瓶颈。
- 仍有80/1280首部开销,载荷上限2×1200/1280=1.875Mb/s;W=5时每五帧空闲3.68ms,约1.63934Mb/s。
答案与解释
最小窗口6帧,理想载荷上限1.875Mb/s。流水线消除这部分反馈空闲,却不消除首部,也不证明真实TCP速度。
检验结果
明确排出前七帧开始时刻。若加入丢失、处理或另一瓶颈,须重算,不能把此上限当保证。
常见误区
载荷和整帧混用
重复算首部或把载荷当总长,会同时改变时延和速率账本。
单程当往返
本题往返传播是24ms。实测RTT可能含其他项,先定义。
把上限叫实测
理想模型解释机制,不证明现行协议或服务可达到该速率。
进入下一阶段之前
- 能按顺序画事件并标单位。
- 能改量后重算周期与载荷速率。
- 能说清窗口结论的条件。
来源与版次核验
来源核验日期:
- Peter Dordal: second-edition access and revision family
作者资料确认2020开始的第二版家族与许可。
- Author: second-edition contents, packets and sliding windows
核对2.0.11分组和窗口章节;数值、任务、答案为原创。
- UCLouvain: fixed CNP3 university PDF
固定大学PDF核实版本、构建日、目录与自身许可。
- CNP3 authors: evolving third-edition source repository
不以动态仓库替代固定PDF,分别说明许可。
- Pearson: ninth-edition print and eText products and contents
正确第九版产品修复旧第八Global来源错配,区分纸本、电子和版权年。
这些是本站建议的学习活动,并非大学官方作业,也不代表对每本书逐页通读。