中国科学院大学计算机网络硕士课程

第 4 单元 局域网协议和以太网-1

第四次练习题
1． 若下图为 10Base-T 网卡接收到的信号波形，则该网卡收到的 8 位比特串是什么？

习题 1 插图

解答：10Base-T 以太网采用曼彻斯特编码。在曼彻斯特编码中，每比特期间中央有一变迁 。
这一比特中间的变迁可用作时钟，也可用于表示数据：高到低的变迁表示“ 1”，低到高的
变迁表示“0”。因此该网卡收到的 8 位比特串是是 00110110。
根据信号编码的基本规则可知，网卡收到的比特串为 0011 0110

2．H1 和 H2 是连接到一个 100Base-T 集线器的两台主机，若集线器再生比特流过程中，会

产生 1.535μs 延时，信号传播速度为 200m/μs,不考虑以太网帧的前导码，则 H1 和 H2 之
间理论上可以相距的最远距离是多少米？
解答：最小帧长 64B，即 512 比特，现在用的是 100Base-T 集线器，RTT=5.12 微秒，单程
传输延迟为 2.56 微秒。2.56 微秒-1.535 微秒=1.025 微秒。200 米/微秒×1.025 微秒=205
米。H1 和 H2 之间理论上可以相距的最远距离是 205 米。

3．一个通过以太网发送的 IP 分组是 60 字节长（包括它的所有的头），如果不使用 LLC,那

么在这个以太网帧中需要填充吗？如果需要，用多少字节？
答：最小的以太网帧是 64 字节，包括在帧头中的两个地址、类型/长度域和检验和。由于
头域占 18 字节，IP 分组是 60 字节，总的帧长是 78 字节，已经超过 64 字节的最小值，因
此不需要填充。

4．假定 A 和 B 是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准
备发送，A 的帧编号是 A1，A2 和 A3 等，B 的帧编号是 B1，B2 和 B3 等。再假定指数后
退的基本单元时间是 T=51.2 微秒。
现在 A 和 B 同时尝试发送 1 号帧，碰撞，并且刚好分别选择了 0T 和 1T 的退避时间，也
就是说，A 赢得了这一次竞争，发送 A1，B 需要等待。在这次传送结束时，B 尝试再发送
B1，而 A 则尝试发送 A2。这一轮的首次尝试产生碰撞，此时，A 的退避时间从 0T 和 1T
中选择，而 B 则从 0T，…，3T 中选择。
（a） 给出 A 赢得第 2 次退避竞争的概率。

解 答 ： A 可 以 选 择 KA=0 或 1 （ 2 种 ） ； B 可 以 选 择 KB=0 ， 1 ， 2 ， 3 （ 4 种 ） 。 如 果

（KA，KB）选择（0，1），（0，2），（0，3），（1，2），（1，3）中的一个组合，那

么将是 A 赢得这第 2 次竞争，其概率是 5/8。

（b） 假定 A 已赢得了第 2 次退避竞争。A 在成功发送 A2 后，接着尝试发送 A3。当 B 再
次尝试发送 B1 时，A 和 B 再次碰撞。给出 A 赢得这第 3 次退避竞争的概率。

授课教师：鲁士文 授课地点：雁栖湖教学区 布置时间：2016 年 10 月 8 日

 中国科学院大学计算机网络硕士课程
第 4 单元 局域网协议和以太网-1

解答：现在 A 是在一次成功发送之后，可以选择 KA=0 或 1；KB 是在它的第 3 次碰撞之后，

可能的选择是 0，1，2，…，7。如果 KA=0，那么 KB 中有 7 种选择使得 A 赢；如果 KA=1，

那么 KB 中有 6 种选择使得 A 赢。所以 A 赢得这第 3 次竞争的概率是 13/16。

（c） 给出 A 赢得所有其余后退竞争的概率的合理下限值。
解答：A 赢得第 2 次竞争的概率 = 5/8  1/2
A 赢得第 3 次竞争的概率 = 13/16  3/4
类似地，A 赢得第 4 次竞争的概率  7/8
i-1
一般地，A 赢得第 i 次竞争的概率  （1-1/2 ）

因此，假定 A 已经赢得第 1 至第 3 次竞争，那么 A 赢得所有其余的后退竞争的概率将不低

于：
（1-1/8）（1-1/16）（1-1/32）（1-1/64）…  1-1/8-1/16-1/32-1/64- … = 6/8 = 3/4
（d）对于 B1 帧的发送会出现什么样的情况？
解答：B 放弃对于 B1 帧的发送，转而开始发送 B2 帧。最终会因上层协议超时而重发 B1 帧
的报文，从而恢复正常发送条件。
上述退避竞争的情况通常称为以太网捕获效应。

5．假定以太网的来回路程传播延迟是 46.4 微秒。这导致 512 比特的最小分组尺寸（464

位的传播延迟+48 位碰撞增强信号）。

（a） 如果延迟时间保持常数，当信号速率上升到 100Mbps 时，最小分组大小将是多少？

解答：假定仍使用 48 位的 JAM 信号，那么最小分组尺寸将是
4640 位+48 位=4688 位=586 字节
（b） 如此大的最小分组尺寸的缺点是什么？
解答：这个分组尺寸比许多高层分组尺寸大得多，产生相当数量的带宽浪费
（c） 如果兼容性不是一个问题，怎样制定规范才能允许一个较小的最小分组尺寸？
解答：如果减少最大冲突域直径，并且其它各种容许量都很紧张，那么最小分组尺寸
可以比较小。

今天（10 月 8 日）交练习 3 解答的同学名单：

毛廷运 张雅楠 程谦

张蒙 冯航伟 康立毅

授课教师：鲁士文 授课地点：雁栖湖教学区 布置时间：2016 年 10 月 8 日