Ch4计算机网络习题课_V.pdfVIP

Ch4习题课

任兴田

renxt@bjut.edu.cn

北京工业大学计算机学院

Ch4介质访问控制子层

2．N个站共享一个56kbps的纯ALOHA信道。每个站平均

每100秒输出一个1000位的帧，即使前面的帧还没有被

送出去，它也这样进行（比如这些站可以将送出的帧缓

存起来）。请问N的最大值是多少？

对于纯ALOHA，可用的带宽是

0.184*56kb/s=10.304kb/s

每个站需要的带宽是

1000/100=10b/s

∴N=10304/10≈1030

Ch4介质访问控制子层

*15．一个1km长、10Mbps的CSMA/CDLAN（不是802.3），其传播速度为200m/

μs。在这个系统中不允许使用中继器。数据帧的长度为256位，其中包括32

位的头部、校验和以及其他的开销。在一次成功的传输之后，第一个位时槽

将被预留给接收方，以便他抓住信道并发送一个32位的确认帧。假设没有冲

突，请问除去开销之后的有效数据率是多少？

电缆的往返传输时延为1000/200*2=10（μs）。

一个完整的传输有6个过程：

发送方“抓住”电缆（10μs）（见P.208）

发送数据帧（25.6μs）

传输时延（5μs）

接收方“抓住”电缆（10μs）

发送确认帧（3.2μs）

传输时延（5μs）

6阶段的时间总和是58.8μs，在这期间共发送224个数据位。

所以，有效数据速率为224/58.8=3.8Mbps

Ch4介质访问控制子层

17．一个通过以太网传送的IP分组有60字节长，其中包

括所有的头部。如果没有使用LLC的话，则以太网帧中

需要填补字节吗？如果需要的话，请问需要填补多少字

节？

最小以太帧有64字节长，包括帧头部的目的地址、源地

址、类型/长度和校验和。由于头部占18字节长，IP分

组占60字节长，总的帧长度是78字节，这超过了64字节

的最小帧长。因此，不需要填充。

Ch4介质访问控制子层

18．以太网帧必需至少64字节长，这样做的理

由是，当电缆的另一端发生冲突的时候，传送

方仍然还在发送过程中。快速以太网也有同样

的64字节最小帧长度限制，但是，它可以以快

10倍的速度发送数据。请问它如何有可能维持

同样的最小帧长度限制？

快速以太网的电缆最大长度是以太网的1/10

Ch4介质访问控制子层

38．考虑图4.41(b)中用网桥B1和B2连接的扩展局域网。假设两个网

桥的哈希表都是空的。对于下面的传输序列，请列出转发数据包所

用的全部端口。

（a）A发送一个帧给C。（b）E发送一个帧给F。

（c）F发送一个帧给E。（d）G发送一个帧给E。

（e）D发送一个帧给A。（f）B发送一个帧给F。

本地网络互连部分的复习

进入的帧在网桥上的路由过程取决于它

源LAN和它的目标LAN

目的LAN与源LAN相同，则丢弃帧

目的LAN与源LAN不同，则转发帧

目的LAN未知，则使用扩散法

A1A4

（a）A发送一个帧给C后，网桥B1和B2的哈希表变化情况

B1向端口2，3和4转发该帧，B2向端口1，2和3转发该帧

A1A4

E4E2

（b）E发送一个帧给F后，网桥B1和B2的哈希表变化情况

B2向端口1，3和4转发该帧，B1向端口1，2和3转发该帧

A1A4

E4E2