Ch4计算机网络习题课_V

Ch4习题课任兴田[e-mail]北京工业大学计算机学院Ch4介质访问控制子层2．N个站共享一个56kbps的纯ALOHA信道。每个站平均每100秒输出一个1000位的帧，即使前面的帧还没有被送出去，它也这样进行（比如这些站可以将送出的帧缓存起来）。请问N的最大值是多少？对于纯ALOHA，可用的带宽是0.184*56kb/s=10.304kb/s每个站需要的带宽是1000/100=10b/s∴N=10304/10≈1030Ch4介质访问控制子层*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.8MbpsCh4介质访问控制子层17．一个通过以太网传送的IP分组有60字节长，其中包括所有的头部。如果没有使用LLC的话，则以太网帧中需要填补字节吗？如果需要的话，请问需要填补多少字节？最小以太帧有64字节长，包括帧头部的目的地址、源地址、类型/长度和校验和。由于头部占18字节长，IP分组占60字节长，总的帧长度是78字节，这超过了64字节的最小帧长。因此，不需要填充。Ch4介质访问控制子层18．以太网帧必需至少64字节长，这样做的理由是，当电缆的另一端发生冲突的时候，传送方仍然还在发送过程中。快速以太网也有同样的64字节最小帧长度限制，但是，它可以以快10倍的速度发送数据。请问它如何有可能维持同样的最小帧长度限制？快速以太网的电缆最大长度是以太网的1/10Ch4介质访问控制子层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未知，则使用扩散法本地网络互连部分的复习（a）A发送一个帧给C后，网桥B1和B2的哈希表变化情况B1向端口2，3和4转发该帧，B2向端口1，2和3转发该帧A1A4（b）E发送一个帧给F后，网桥B1和B2的哈希表变化情况B2向端口1，3和4转发该帧，B1向端口1，2和3转发该帧A1A4E2E4（c）F发送一个帧给E后，网桥B1和B2的哈希表变化情况B2不向任何端口转发该帧，B1将收不到该帧A1A4E2E4F2（d）G发送一个帧给E后，网桥B1和B2的哈希表变化情况B2向端口2转发该帧，B1将收不到该帧A1A4E2E4F2G3（e）D发送一个帧给A后，网桥B1和B2的哈希表变化情况B2向端口4转发该帧，B1向端口1转发该帧A1A4E2E4F2G3D1D4（f）B发送一个帧给F后，网桥B1和B2的哈希表变化情况B1向端口1，3和4扩散该帧，B1向端口2转发该帧A1A4E2E4F2G3D1D1B2B4*40．在4.8.3中提到，一些网桥甚至可能不会出现在生成树中。请描述一个场景，其中一个网桥可能无法出现在生成树中上图中网桥G可能无法出现在生成树中Ch4介质访问控制子层*41．为了使得VLAN可以工作，在交换机和网桥内部需要有相应的配置表。如果图4.47中的VLAN使用集线器而不是分支的电缆，那会怎么样呢？集线器也需要配置表吗？为什么需要，或者为什么不需要？Ch4介质访问控制子层不需要。集线器只是将所有的输入线连接起来，不需要配置。集线器中无路由，进入集线器中的每一帧将被发送的所有其他的线路上。Ch4介质访问控制子层*42．图4.48中，在右侧的传统终端域中的交换机是一个可理解VLAN的交换机。在那里有可能使用传统的交换机吗？如果可能，请问那将会如何工作？如果不可能，请问为什么不可能？Ch4介质访问控制子层有可能使用传统的交换机。如果传统的帧进入核心域时，那么第一个核心交换机根据对它的认识（可以使用MAC地址或IP地址）建立一个新的包含标签的帧。类似地，如果包含标签的帧离开核心域时，那么在递交之前，它必须将这一帧重新格式化成传统的帧。Ch4介质访问控制子层[补充]考虑在一条1km长的电缆（无中继器）上建立一个1Gbps速率的CSMA/CD网络。信号在电缆中的速度为200000km/s。请问最小的帧长度为多少？对于1km电缆，单向传播时延为1/200000s=5μs，往返时延为2τ=10μs为了能够按照CSMA/CD工作，最小帧的发送时间不能小于10μs以1Gbps速率工作，10μs可以发送的比特数为10*10-6s*109b/s=104b∴最小帧是10000位或1250字节Q&A