04741计算机网络原理复习第八章习题

7．下列关于移动Ad Hoc网络特点的说法，错误的是 （ ）
– – – – –
–
A．Ad Hoc的建立不依赖于现有的网络设施，具有一定的独 立性。 B．相对于常规网络而言，Ad Hoc网络的拓扑结构是动态的。 C．Ad Hoc 网络带宽相对于有线信道要要宽的多。 D．Ad Hoc 网络中没有中心控制结点。 【解析】Ad hoc网络是一种由一组用户群构成，不需要基站， 没有固定路由器的移动通信模式。Ad hoc的网络拓扑结构是 动态变化的，所有用户都可能移动，并且系统支持动态配置和 动态流控制。Ad hoc的无线通信带宽有限。 【答案】C

18．有一个电缆长度为2Km的CSMA/CD局域网，数 据传输率为10Mbps，信号传播速度为光速2/3，数据 帧长度是512bit（包括32bit开销），传输成功后的第 一个时隙留给接收方，用于捕获信道并发送一个32bit 的确认帧。假设没有冲突发生，试求出有效的数据传 输速率（不包括开销）。（光速值为3×10¬5Km/s）

12．简述CSMA/CD中二进制指数退避算法的 规则及其次序控制方法。
– –
–
–
–
–
【答案】二进制指数退避算法规则： （1）对每个数据帧，当第一次发生冲突时，设置 一个参量L=2； （2）退避间隔取1到L个时间片中的一个随机数，1 个时间片等于两站点之间的最大传播时延的两倍； （3）当数据帧再次发生冲突，则将参量L加倍； （4）设置一个最大重传次数，超过该次数，则不 再重传，并报告出错。 采用后进先出（Last In First Out）的次序控制。 即未发生冲突或很少发生冲突的数据帧，具有由先 发送的概率；发生过多次冲突的数据帧，发送成功 的概率就更小。

17．5000站点竞争使用一个时分ALOHHA信 道，信道时隙为125μs，各站点每小时发出36 次请求。试计算总的信道载荷。（信道载荷即 请求数与时隙的比值）
– –
–
– –
【解析】信道负载G即求每个时隙内发送的数据帧 的个数。 【答案】每个站平均每个小时做 36次请求，5000 个站点每小时是36×5000=1.8×105 次请求。 1小时=3600秒；1秒=106μs；时隙是125μs 所以1小时有3600×106÷125=2.88×107个时隙 信道负载G=1.8×105÷2.88×107=6.25×10-3
–
–
【解析】为了使数据链路层能更好地适应多种局域 网标准，802 委员会就将局域网的数据链路层拆成 两个子层：逻辑链路控制 LLC (Logical Link Control)子层；介质访问控制 MAC (Medium Access Control)子层。 【答案】逻辑链路控制子层

10．IEEE802标准中与介质无关的子层是 ________。
– – – – – – – –
【解析】有效的数据传输速率=传输数据帧长度÷总时间。 传输数据帧长度=总数据帧长度-开销 总时间=发送方传输时延+发送方到接收方传播时延+接收方确 认帧传输时延+接收方到发送方传播时延 【答案】发送方传输时延=512bit÷10Mbps=51.2μs 接收方确认帧传输时延=32bit÷10Mbps=3.2μs 发送方到接收方传播时延=接收方到发送方传播时延 =2Km÷2/3×3×10-5Km/s=10μs 总时间=51.2μs+10μs +3.2μs+10μs=74.4μs 有效的数据传输速率=（512bit-32bit）÷74.4μs=6.45Mbps

1．当IEEE802.3MAC帧中的目的地址字段为全“1”时， 表示（ ）
–
– –
–
A．单个地址 B．组地址 C．广播地址 D．局部地址 【解析】目的地址字段DA用于标识接收站点的地址，它可以 是单个的地址，也可以是组地址或广播地址。DA字段最高位 为“0”表示单个的地址，该地址仅指定网络上某个特定站点； DA字段最高位为“1”、其余位不为全“1”表示组地址，该地 址指定网络上给定的多个站点；DA字段为全“1”，则表示广 播地址，该地址指定网络上所有的站点。 【答案】C

8．IEEE802.3MAC帧的起始定界符SFD的比 特模式为_____________________。
–
–
【解析】帧起始定界符字段SFD占1个字节，其比特 模式为“10101011”，它紧跟在前导码后，用于指 示一帧的开始。 【答案】10101011

9．OSI／RM的数据链路层功能在局域网参考 模型中被分成介质访问控制子层和________。

19．长1Km、10Mbps、50个站点的令牌环，每个站 引入1位延迟，信号传播速度为200m/us,令牌长8位， 数据帧最大长度为256（包括32位开销），确认在数据 帧捎带，问该环不包括开销的有效数据速率为多少？
– – –
–
– – –
–
– – – – – –
【解析】站点在令牌环上一个完整的工作周期如下： ① 获取令牌：停止令牌运行；（传输时延） ②发送数据帧：把数据帧发送到环上；（传输时延） ③数据帧绕环一周：绕环线一周；（传播时延） ④ 经过每个站点有1位时延。（传输时延） ⑤发送令牌帧：把令牌帧发送到环上；（传输时延） 【答案】1）获取令牌传输时延为: 8bit÷10Mbps=0.8us 2）发送数据帧传输时延为: 256bit÷10Mbps=25.6us 3）信号绕环一周传播时延为: 1000m÷200m/us=5us 4）50站点1位传输时延为: 50 * 1bit÷10Mbps=5us 5）发送令牌帧传输时延为: 8bit÷10Mbps=0.8us 所需总时间为：(0.8+25.6 +5 +5 +0.8)us=36.4us 该环不包括开销的有效数据传输速率为: (256-32)bit÷36.4us=6.15Mbps

1．IEEE802.5规程定义了（ ）
–
–
–
A．令牌总线网 C．FDDI网 B
B．令牌环网 D．以太网

2．以下对千兆以太网的叙述中，不正确的是（ ）
–
–
– – –
A．千兆以太网对介质的访问采用全双工或半双工方式 B．千兆以太网采用了载波扩展和数据包分组技术 C．千兆以太网与标准以太网不兼容 D．1000BASE-LX使用8B／10B编码方式 C A．千兆以太网的帧结构与标准以太网相同 B．千兆以太网对介质的访问采用半双工和全双工两种方式 C．采用半双工方式时，仍采用CSMA/CD来解决信道的争用 问题 D．千兆以太网的最小帧长不同于快速以太网 D
–
–
【解析】与接入到传输介质有关的内容都放在 MAC 子层，而 LLC 子层则与传输介质无关，不管采用何 种协议的局域网对 LLC 子层来说都是透明的。 【答案】逻辑链路控制子层

11．IEEE802.3的MAC帧中，目的地址字段的 最高位为“0”表示________。
–
–
【解析】目的地址字段DA用于标识接收站点的地址， 它可以是单个的地址，也可以是组地址或广播地址。 DA字段最高位为“0”表示单个的地址，该地址仅指 定网络上某个特定站点。 【答案】单个的地址

3．关于千兆以太网，以下说法错误的是( )。
– – – – –
–
–
– – – – – – – –
【解析】传输时延(μs)=数据帧长(bit)÷数据传输速率(Mbps) 即数据帧长(bit)= 传输时延(μs) ×数据传输速率(Mbps) 若两个站点同时发送数据： 冲突检测时间(μs)=两个站点间的距离（m）÷信号传播速度 (m/μs) 即两个站点间的距离（m）=冲突检测时间(μs)×信号传播速 度(m/μs) 【答案】传播时延(μs) = 2Km÷200m／μs=10μs B接收完毕该帧所需的时间=传输时延(μs)+ 传播时延(μs)= 80μs 传输时延(μs) =80μs-10μs=70μs 数据帧长(bit)= 传输时延(μs) ×数据传输速率(Mbps)= 70μs×10Mbps=700bit 两个站点间的距离（m）= 4μs×200m／μs=800m

13．简述p-坚持CSMA的基本思想。
–
p-坚持CSMA的基本思想：当一个站点要发送数据 时，首先监听信道；若信道忙则坚持监听到下个时 隙；若信道空闲便以概率p发送数据，而以概率1-p 推迟到下个时隙；如果下一时隙仍然空闲，便再次 以概率p发送数据，而以概率1-p把该次发送推迟到 下下个时隙。再重复上述过程，直到数据被发送或 检测到信道忙。

14．设A、B两站位于长1km的基带总线局域网的两端， 数据传输速率为10Mbps，信号传播速率为200m／μs ， 若A向B发送800bit的数据帧，B接收完毕该帧所需的 时间是多少？若A、B站同时发送数据，经过多长时间 两站发现冲突？
– – – – – – –
–
–
【解析】传输时延(μs)=数据帧长(bit)÷数据传输速率(Mbps) 传播时延(μs)=两个站点间的距离（m）÷信号传播速度(m/μs) B接收完毕该帧所需的时间=传输时延(μs)+ 传播时延(μs) 冲突检测时间的计算，若两个站点同时发送数据： 冲突检测时间(μs)=两个站点间的距离（m）÷信号传播速度 (m/μs) 【答案】传输时延(μs)= 800bit÷10Mbps=80μs 传播时延(μs)= 1km÷200m／μs=5μs B接收完毕该帧所需的时间=80μs+5μs=85μs 冲突检测时间=1km÷200m／μs=5μs

19．说明千兆以太网中，为了确保最小帧长为64字节， 同时维持网络直径为200m所采用的两种技术及原型。
–
– –
–
【解析】千兆以太网数据传输速率为快速以太网的10倍，若 要保持两者最小帧长的一致性，势必大大缩小千兆以太网的网 络直径；若要维持网络直径为200M，则最小帧长要为512字 节；为了确保最小帧长为64字节，同时维持网络直径为200m 千兆以太网采用了载波扩展和数据报分组两种技术。 【答案】为了确保最小帧长为64字节，千兆以太网采用了载 波扩展和数据报分组两种技术。 载波扩展技术实现方法：对小于512字节的帧进行载波扩展， 使这种帧所占用的时间等同与长度为512字节的帧所占用的时 间。 数据包分组技术：允许站点每次发送多帧。若多个连续的数据 帧短于512字节，仅其中的第一帧需要添加载波扩展信号，其 后续帧就可不加载波扩展连续发送，只需帧间保持12字节的 间隙即可。