Ch4计算机网络习题课_V

1、Ch4Ch4习题课习题课任兴田任兴田北京工业大学计算机学院北京工业大学计算机学院Ch4 Ch4 介质访问控制子层介质访问控制子层n2 2N N个站共享一个个站共享一个56kbps56kbps的纯的纯ALOHAALOHA信道。每个站平均信道。每个站平均每每100100秒输出一个秒输出一个10001000位的帧，即使前面的帧还没有被位的帧，即使前面的帧还没有被送出去，它也这样进行（比如这些站可以将送出的帧送出去，它也这样进行（比如这些站可以将送出的帧缓存起来）。请问缓存起来）。请问N N的最大值是多少？的最大值是多少？n对于纯对于纯ALOHAALOHA，可用的带宽是，可用的带宽是 0.1840.1

2、84* *56kb/s=10.304kb/s56kb/s=10.304kb/s 每个站需要的带宽是每个站需要的带宽是 1000/100=10b/s1000/100=10b/s N=10304/101030N=10304/101030Ch4 Ch4 介质访问控制子层介质访问控制子层n* *1515一个一个1km1km长、长、10Mbps10Mbps的的CSMA/CD LANCSMA/CD LAN（不是（不是802.3802.3），其传播速度为），其传播速度为200m/s200m/s。在这个系统中不允许使用中继器。数据帧的长度为。在这个系统中不允许使用中继器。数据帧的长度为256256位，其中包位

3、，其中包括括3232位的头部、校验和以及其他的开销。在一次成功的传输之后，第一个位位的头部、校验和以及其他的开销。在一次成功的传输之后，第一个位时槽将被预留给接收方，以便他抓住信道并发送一个时槽将被预留给接收方，以便他抓住信道并发送一个3232位的确认帧。假设没位的确认帧。假设没有冲突，请问有冲突，请问除去开销之后的除去开销之后的有效数据率有效数据率是是多少？多少？n电缆的往返传输时延为电缆的往返传输时延为1000/2001000/200* *2=102=10（ss）。）。 一个完整的传输有一个完整的传输有6 6个过程：个过程： 发送方发送方“抓住抓住”电缆（电缆（10s10s） （见（见P.

4、208P.208） 发送数据帧（发送数据帧（25.6s25.6s） 传输时延（传输时延（5s5s） 接收方接收方“抓住抓住”电缆（电缆（10s10s） 发送确认帧（发送确认帧（3.2s3.2s） 传输时延（传输时延（5s5s） 6 6阶段的时间总和是阶段的时间总和是58.8s58.8s，在这期间共发送，在这期间共发送224224个数据位。个数据位。 所以，有效数据速率为所以，有效数据速率为224/58.8=3.8Mbps224/58.8=3.8MbpsCh4 Ch4 介质访问控制子层介质访问控制子层n1717一个通过以太网传送的一个通过以太网传送的IPIP分组有分组有6060字节长，其中包字节

5、长，其中包括所有的头部。如果没有使用括所有的头部。如果没有使用LLCLLC的话，则以太网帧中的话，则以太网帧中需要填补字节吗？如果需要的话，请问需要填补多少字需要填补字节吗？如果需要的话，请问需要填补多少字节？节？n最小以太帧有最小以太帧有6464字节长，包括帧头部的目的地址、源地字节长，包括帧头部的目的地址、源地址、类型址、类型/ /长度和校验和。由于头部占长度和校验和。由于头部占1818字节长，字节长，IPIP分分组占组占6060字节长，总的帧长度是字节长，总的帧长度是7878字节，这超过了字节，这超过了6464字节字节的最小帧长。因此，不需要填充。的最小帧长。因此，不需要填充。Ch4 C

6、h4 介质访问控制子层介质访问控制子层n1818以太网帧必需至少以太网帧必需至少6464字节长，这样做的理字节长，这样做的理由是，当电缆的另一端发生冲突的时候，传送由是，当电缆的另一端发生冲突的时候，传送方仍然还在发送过程中。快速以太网也有同样方仍然还在发送过程中。快速以太网也有同样的的6464字节最小帧长度限制，但是，它可以以快字节最小帧长度限制，但是，它可以以快1010倍的速度发送数据。请问它如何有可能维持倍的速度发送数据。请问它如何有可能维持同样的最小帧长度限制？同样的最小帧长度限制？n快速以太网的电缆最大长度是以太网的快速以太网的电缆最大长度是以太网的1/101/10Ch4 Ch4 介

7、质访问控制子层介质访问控制子层n3838考虑图考虑图4.41(b)4.41(b)中用网桥中用网桥B1B1和和B2B2连接的扩展局域网。假设两个网连接的扩展局域网。假设两个网桥的哈希表都是空的。对于下面的传输序列，请列出转发数据包所桥的哈希表都是空的。对于下面的传输序列，请列出转发数据包所用的全部端口。用的全部端口。 （a a）A A发送一个帧给发送一个帧给C C。 （b b）E E发送一个帧给发送一个帧给F F。 （c c）F F发送一个帧给发送一个帧给E E。 （d d）G G发送一个帧给发送一个帧给E E。 （e e）D D发送一个帧给发送一个帧给A A。 （f f）B B发送一个帧给发送

8、一个帧给F F。 n进入的帧在网桥上的路由过程取决于它进入的帧在网桥上的路由过程取决于它源源LANLAN和它的目标和它的目标LANLANn目的目的LANLAN与源与源LANLAN相同，则丢弃帧相同，则丢弃帧n目的目的LANLAN与源与源LANLAN不同，则转发帧不同，则转发帧n目的目的LANLAN未知，则使用扩散法未知，则使用扩散法本地网络互连部分的复习本地网络互连部分的复习（a a）A A发送一个帧给发送一个帧给C C后后，网桥，网桥B1B1和和B2B2的哈希表变化情况的哈希表变化情况 B1B1向端口向端口2 2，3 3和和4 4转发该帧，转发该帧，B2B2向端口向端口1 1，2 2和和3

9、3转发该帧转发该帧A A1 1A A4 4（b b）E E发送一个帧给发送一个帧给F F后后，网桥，网桥B1B1和和B2B2的哈希表变化情况的哈希表变化情况 B2B2向端口向端口1 1，3 3和和4 4转发该帧，转发该帧， B1B1向端口向端口1 1，2 2和和3 3转发该帧转发该帧A A1 1A A4 4E E2 2E E4 4（c c）F F发送一个帧给发送一个帧给E E后后，网桥，网桥B1B1和和B2B2的哈希表变化情况的哈希表变化情况 B2B2不向任何端口转发该帧，不向任何端口转发该帧， B1B1将收不到该帧将收不到该帧A A1 1A A4 4E E2 2E E4 4F F2 2（d

10、d）G G发送一个帧给发送一个帧给E E后后，网桥，网桥B1B1和和B2B2的哈希表变化情况的哈希表变化情况 B2B2向端口向端口2 2转发该帧，转发该帧， B1B1将收不到该帧将收不到该帧A A1 1A A4 4E E2 2E E4 4F F2 2G G3 3（e e）D D发送一个帧给发送一个帧给A A后后，网桥，网桥B1B1和和B2B2的哈希表变化情况的哈希表变化情况 B2B2向端口向端口4 4转发该帧，转发该帧， B1B1向端口向端口1转发该帧转发该帧A A1 1A A4 4E E2 2E E4 4F F2 2G G3 3D D1 1D D4 4（f f）B B发送一个帧给发送一个帧给

11、F F后后，网桥，网桥B1B1和和B2B2的哈希表变化情况的哈希表变化情况 B1B1向端口向端口1 1，3 3和和4 4扩散该帧，扩散该帧， B1B1向端口向端口2转发该帧转发该帧A A1 1A A4 4E E2 2E E4 4F F2 2G G3 3D D1 1D D1 1B B2 2B B4 4n* *4040在在4.8.34.8.3中提到，一些网桥甚至可能不会出现在生成树中。中提到，一些网桥甚至可能不会出现在生成树中。请描述一个场景，其中一个网桥可能无法出现在生成树中请描述一个场景，其中一个网桥可能无法出现在生成树中上图中网桥上图中网桥G G可能无法出现在生成树中可能无法出现在生成树中C

12、h4 Ch4 介质访问控制子层介质访问控制子层n* *4141为了使得为了使得VLANVLAN可以工作，在交换机和网桥内部需可以工作，在交换机和网桥内部需要有相应的配置表。如果图要有相应的配置表。如果图4.474.47中的中的VLANVLAN使用集线器使用集线器而不是分支的电缆，那会怎么样呢？集线器也需要配而不是分支的电缆，那会怎么样呢？集线器也需要配置表吗？为什么需要，或者为什么不需要？置表吗？为什么需要，或者为什么不需要？Ch4 Ch4 介质访问控制子层介质访问控制子层n不需要。不需要。 集线器只是将所有的输入线连接起来，集线器只是将所有的输入线连接起来，不需要配置。集线器中无路由，进入集

13、不需要配置。集线器中无路由，进入集线器中的每一帧将被发送的所有其他的线器中的每一帧将被发送的所有其他的线路上。线路上。Ch4 Ch4 介质访问控制子层介质访问控制子层n* *4242图图4.484.48中，在右侧的传统终端域中的交换机是一中，在右侧的传统终端域中的交换机是一个可理解个可理解VLANVLAN的交换机。在那里有可能使用传统的交的交换机。在那里有可能使用传统的交换机吗？如果可能，请问那将会如何工作？如果不可换机吗？如果可能，请问那将会如何工作？如果不可能，请问为什么不可能？能，请问为什么不可能？Ch4 Ch4 介质访问控制子层介质访问控制子层n有可能使用传统的交换机。有可能使用传统的

14、交换机。 如果传统的帧进入核心域时，那么第一如果传统的帧进入核心域时，那么第一个核心交换机根据对它的认识（可以使个核心交换机根据对它的认识（可以使用用MACMAC地址或地址或IPIP地址）建立一个新的包含地址）建立一个新的包含标签的帧。类似地，如果包含标签的帧标签的帧。类似地，如果包含标签的帧离开核心域时，那么在递交之前，它必离开核心域时，那么在递交之前，它必须将这一帧重新格式化成传统的帧。须将这一帧重新格式化成传统的帧。Ch4 Ch4 介质访问控制子层介质访问控制子层n 补充补充 考虑在一条考虑在一条1km1km长的电缆（无中继器）上建立一个长的电缆（无中继器）上建立一个1Gbps1Gbps速率的速率的CSMA/CDCSMA/CD网络。信号在电缆中的速度为网络。信号在电缆中的速度为200 200 000km/s000km/s。请问最小的帧长度为多少？。请问最小的帧长度为多少？n对于对于1km1km电缆，单向传播时延为电缆，单向传播时延为1/200000s=5s1/200000