媛）
对于1km电缆，单程传播时间为1/200000=5微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒，以1Gb/s速率工作，10
微秒可以发送的比特数等于10*（10^9/1*10^6）=10000,因此，最短帧是10000位或1250字节长
30. 简述二进制指数退避算法的工作过程（周美奇，姚媛媛）
在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下： 1. 将冲突发生后的时间划分为长度为2t的时隙
2. 发生第一次冲突后，各个站点等待0或1个时隙再开始重传
3. 发生第二次冲突后，各个站点随机选择等待0，1,2或3个时隙再开始重传 4. 第i次冲突后，在0至2的i次方减一间随机选择一个等待的时隙数，再开始重传
5. 10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间 6. 16次冲突后，发送失败，报告上层
31.假设以太网的往返传播时延是51.2us，最小帧长度为64B，若往返传播时延保持不变，将以太网速度提高到100Mbit/s，最小帧长度是多少？（周美奇，姚媛媛）
（100Mbit/s*64B）/（64*8/51.2us）=640B
32、数据传输速率为5Mbit/s,传播速度为200m/us令牌环接口的一个比特延迟等于多少米的电缆？
解：1/（5Mbit/s）*200m/us=40m
33.以太网有时候被认为是不适合实时计算的，因为在最坏的情况下重发间隔是无限的，假设令牌环网中节点是固定且已知的，在什么情况下，令牌环也会出现上述这种最坏的情况？在什么情况下令牌环能已知最坏的情况？
答：在令牌环上，如果一个站点在获取令牌后，保持令牌的时间不受限制，可以发送任意多个数据帧，那么，该令牌网环网与以太网一样，要发送数据的站
点等待时间无上限。仅当每个站保持令牌的时间有一个上限的条件下，令牌环网才是确定性的，即任何一站等待发送的时间都是有限的。 34、千兆位以太网为什么要引入载波扩展和桢突发机制？
答、千兆位以太网的数据传输速率提高到1000Mbit/s,在半双工模式下，由于CSMA/CD的约束，如果保持IEEE802.3标准规定的最小桢长不变，冲突域将随着数据传输速率的增加进一步缩小到无法实用的地步。为了在半双工模式下扩展冲突域和增加系统跨距，千兆以太网采用了两项特殊技术：载波扩展和分组突发。 35． 在提高以太网速度的过程中，人们主要解决的问题有哪些（分10Mb/s到100Mb/s，100Mb/s到1000Mb/s分别论述）？
答：需要解决的共通问题是保证使用相同的以太网帧格式。
速率从10Mb/s提高到100Mb/s时解决的问题包括：传输速率的提高所造成的RFI/EMI辐射增大和网络跨距缩小，同一网络中同时兼容10Mb/s和100Mb/s设备，在半双工方式下保证CAMA/CD协议继续有效。
速率从100Mb/s提高到1000Mb/s时解决的问题包括：网络跨距缩小和短帧较多时网络效率降低。同一网络中同时兼容10Mb/s、100Mb/s和1000Mb/s设备，在半双工方式下保证CAMA/CD协议继续有效。
速率从1000Mb/s提高到10000Mb/s时解决的问题主要是网络跨距的严重缩小以及如何有效地限制成本和功耗。
36．HDLC帧可分为哪几大类？试简述各类帧的作用。
答：分三大类。1信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。2监督帧：用于数据流控制，帧本身不包含数据，但可执行对数据帧的确认，请求重发信息帧和请求暂停发送信息帧等功能。3无编号帧：主要用于控制链路本身，不使用发送或接收帧序号。 37、HDLC中常用的操作方式有以下三种： （1）正常响应方式NRM
正常响应方式NRM（Normal Responses Mode）是一种非平衡数据链路操作方式，有时也称非平衡正常响应方式。该操作方式适用于面向终端的点到点或一点与多点的链路。在这种操作方式，传输过程由主站启动，从站只有收到主站某个命令帧后，才能作为响应向主站传输信息。响应信息可以由一个或多个帧组成，
若信息 由多个帧组成，则应指出哪一个是最后一帧。主站负责管理整个链路，且具有轮询、选择从站及向从站发送命令的权利，同时也负责对超时、重发及各类恢复 操作的控制。 （2）异步响应方式ARM
异步响应方式ARM（Asynchronous Responses Mode）也是一种非平衡数据链路操作方式，与NRM不同的是，ARM下的传输过程由从站启动。从站主动发送给主站的一个或一组帧中可包含有信息，也可以是仅以控制为目的而发的帧。在这种操作方式下，由从站来控制超时和重发。该方式对采用轮询方式的多站链路来说是必不可少的。 （3）异步平衡方式ABM
异步平衡方式ABM（Asynchronous Balanced Mode）是一种允许任何节点来启动传输的操作方式。为了提高链路传输效率，节点之间在两个方向上都需要的较高的信息传输量。在这种操作方式下任何时候任何站都能启动传输操作，每个站既可作为主站又可作为从站，每个站都是组合站。各站都有相同的一组协议，任何站都可以发送或接收命令，也可以给出应答，并且各站对差错恢复过程都负有相同的责任。
38、一个PPP帧的数据部分是7D 5E 7D 5D 65 7D 5E实际需要传输的数据是什么？
7E FE 27 7D 7D 65 7E
将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。
若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)
7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 7E FE 27 7D 7D 65 7D
39.简述透明网桥的工作原理。透明网桥以混杂方式工作，接受连接到该网桥的局域网上传递的所有帧。每个网桥维护一个基于MAC地址的转发数据库，数据库中列出了每个可能的目的地，以及它属于哪一条输出线路，同时每个表项还有一个计时器。网桥根据这个数据库把收到的帧向相应的局域网中转发。
40、如图3-58所示，透明网桥B1和B2都有两个接口，初始加电时，两个网桥中的转发表都是空的，接下来A向E发送数据帧，C向B发送数据帧，D向C发送，B向A发送，试写出两个网桥对于每一帧的处理（转发？丢弃？登记？）（睢改红）
A—LAN1—B—B1—(LAN2)C—B2—D—LAN3—E 图3-58 答案：
发送的B1的转发表 帧 地址 接口 地址 接口 A 1 转发，写入转发表 转发，写入转发表 C——B C 2 C 1 转发，写入转发表 转发，写入转发表 D——C D 2 D 2 写入转发表，丢弃不转转发，写入转发发 B——A B 1 表 B2的转发表 B1的处理 B2的处理 A——E A 1 写入转发表，丢弃不转接收不到这个帧 发 41、透明网桥中的转发表是通过自学习机制建立的，若有的站点只接收数据而不向外发送数据，那么转发表中是否就没有与这样的站点相对应的项目？如果要向这个站点发送数据帧，网桥能否将数据帧正确转发到目的站点？（睢改红） 答：没有与这样的站点相对应的项目；
网桥能够利用广播把数据帧正确转发到目的地址。
42.局域网集线器和交换机有什么区别？各有什么特点？（张晨萌） 从OSI体系结构来看，集线器属于OSI的第一层物理层设备，而交换机属于OSI的第二层数据链路层设备。这就意味着集线器只是对数据的传输起到同步、放大和整形的作用，对数据传输中的短帧、碎片等无法有效处理，不能保证数据传输的完整性和正确性；而交换机不但可以对数据的传输做到同步、放大和整形，而且可以过滤短帧、碎片等。
从工作方式来看，集线器是一种广播模式，也就是说集线器的某个端口工作的时候其他所有端口都有名收听到信息，容易产生广播风暴。当网络较大的时候网络性能会受到很大的影响，那么用什么方法避免这种现象的发生呢？交换机就能够起到这种作用，当交换相工作的时候只有发出请求的端口和目的端口之间相互响应而不影响其他端口，那么交换机就能够隔离冲突域和有效地抑制广播风暴的产生。
从带宽来看，集线器不管有多少个端口，所有端口都共享一条带宽，在同一时刻只能有两个端口传送数据，其他端口只能等待；同时集线器只能工作在半双工模式下。而对于交换机而言，每个端口都有一条独占的带宽，当两个端口工作时并不影响其他端口的工作，同时交换机不但可以工作在半双工模式下也可以工作在全双工模式下。
43.引入VLAN的目的是什么？有什么优点？
VLAN建立在交换技术的基础上，通过交换机“有目的”地发送数据，灵活地进行逻辑子网的划分。一个VLAN可以看做是一组网络结点的集合，这些结点不必位于同一个物理网络中，但可以不受地理位置的限制而像在同一个局域网中那样进行数据通信。
44.常用的VLAN划分方法有哪些？ （1）根据端口号划分VLAN （2）根据MAC地址划分VLAN （3）根据第三层协议划分VLAN 45.简述CSMA/CA协议的工作过程。（）
（1）若站点最初有数据要发送并且检测到信道空闲，则等待DIFS时间后，发送整个数据帧；
（2）站点执行退避算法。
（3）当退避计时器时间减少为0时，站点发送整个数据帧并等待确认。 （4）若发送站点在规定时间内收到确认则表明数据帧发送成功，此时若要