是为了计算检验码，第二遍是为了发送。把CRC放在尾部就可以把处理时间减半。
7．一个信道的比特率是4kb／s，传播延迟为20ms，那么帧的大小在什么范围内，停止等
协议才有至少50％的效率?
解答：当发送一帧的时间等于信道的传播延迟的2倍时，信道利用率是50％。或
者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是50％。
20ms×2=40ms
现在发送速率是每秒4000bit，即发送一位需0.25ms 40ms÷0．25ms/bit=60bit
答：帧大于160位停-等协议才有至少500／0的效率。
8．在使用选择性重传的滑动窗口协议中，当一个数据帧到达时，要检查其序列号是否不同于所期待接收的号码，同时要检查布尔量NONAK是否为真。这里的NONAK表示还没有发送过NAK。如果这两个条件都成立，就发出一个NAK，否则就要启动一个辅助计时器。假定省去“否则”子句，会对协议的正确性有什么样的影响?
解答：可能导致死锁。假定有一批的帧正确到达，并被接收。然后，接收方将会向
前移动其窗口。现在假定所有的确认都丢失了，发送方最终会产生超时事件，并且再次发送第一帧，接收方将发送一个NAK。然后NONAK被置成伪。假定NAK也被丢失了，那么从这时候开始，发送方不断发送已经被接收方接受了的帧。接收方只是忽略这些帧，但由于NONAK为伪，所以不会再发送NAK，从而产生死锁。如果设置辅助计数器(实现“否则”子句)，超时后重发NAK，终究会使双方重新
获得同步。
9．在一个实现采取选择性重传的滑动窗口协议的程序代码中，如果把负责处理错误 检验码的那部分程序删除，会影响协议的运行吗? 解答：将会取消否定确认的功能，因此将回到超时重传操作。虽然性能会有所减退，
但不会影响数据传输服务的正确性。NAK不是必须的。
10．PPP是以HDLC为基础的，HDLC使用位充填防止在有效载荷内偶尔出现的标志字节产生混淆。给出至少一个理由，说明PPP为什么使用字符充填来代替位充填。
解答：PPP被明确地设计成是以软件形式实现的，而不像HDLC那样几乎总是以
硬件形式实现。对于软件实现，完全用字节操作要比用单个位操作简单得多。此外，PPP被设计成与调制解调器一道使用，而调制解调器是以1个字节为单元而不是以1个比特为单元接受和发送数据的。
习题4 一、选择题
1．下面描述的每一个LAN拓扑的特征属于哪一种拓扑?
a．总线
b．环形 c. 星形
(1)具有中心结点的拓扑
解答：c
(2)可以使用令牌传递或CSMA／CD控制媒体访问的拓扑 解答；a
(3)数据从发送结点传播到媒体的两端
解答：a
(4)仅使用像令牌传递这样的确定性媒体控制方法 解答；b
(5)结点都连接到一条线性的线缆段 解答：a
2．下面描述的每一个特征属于哪一种媒体访问技术?
a．CSMA／CD b令牌传递
(1)当通道是干净时任一结点都可以发送． 解答：a
(2)考虑网络性能时最重要的因数是结点数目 解答：b
(3)仅使用总线拓扑 解答：a 二、填空题
1．在下列每一个关于网络拓扑结构的描述前面标上千个正确的字母序号，使得每一个描述与你认为最恰当的网络拓扑名称相匹配。
a．总线 b. 分布网状
c．等级树 d．星形
结点在源和目的地之间可以从若干条可能的通路中选择最佳路径任意两个结点之间的距离都不会大于2
_______采用具有中，凸结点的拓扑，而且只有一个路由结点． _______结点只可以通过位于它的上面和下面的结点传递信息 所有结点都连接到单个传输媒体的局域网拓扑 _______点到点地连接到多个其他拓扑 解答：
b__结点在源和目的地之间可以从若干条可能的通路中选择最佳路径 d___任意两个结点之间的距离都不会大于2
d___采用具有中心结点的拓扑，而且只有一个路由结点 c__结点只可以通过位于它的上面和下面的结点传递信息 a__所有结点都连接到单个传输媒体的局域网拓扑
b__点到点地连接到多个其他拓扑 2．IEEE的局域网模型包括3个层次(含子层)，它们分别是_____层______子层和_____子层。为了表示所有可能的高层协议，Intemet团体对IEEE 802．2 LLC头部做了扩展，定义了______协议。该标准将通用SAP段的值置成_____，是要告诉目的地LLC层查看帧中数据段开头5个字节，在那里有关于厂商或团体和高层协议的说明。
解答；IEEE的局域网模型包括3个层次(含子层)，它们分别是物理层、逻辑链路控制子层，媒体访问控制子层。为了表示所有可能的高层协议，Iternet团体对IEEE802．2LLC头部做了扩展，定义了子网访问协议。该标准将通用SAP段的值置成AA，是要告诉目的地LLC层查看帧中数据段开头5个字节，在那里有关于
厂商或团体和高层协议的说明。
3．在下列每一IEEE802．4令牌总线帧名字前面填上一个正确的字母序号，使得每一个名字与你认为合适的功能描述相匹配。
claim-token solicit-successor-1 solicit-successor-2 who-follows
resolve-contention token ____set-successor a．让站脱离逻辑环
b. 解决多个站要求加入逻辑环产生的冲突 c．让站加入逻辑环，后随两个响应窗口 d．传递令牌
e. 从丢失令牌的状态恢复
f. 让站加入逻辑环，后随一个响应窗口 g．在逻辑环初始化期间创建令牌声明 解答：
___g___claim-token___f___solicit-successor-1 __c____solicit-successor-2___e____who-follows __b___resolve-contention__d___tOken __a____set-SUCCCSSOr
4．IEEE802．2定义了3种LLC协议或称操作模式，其中：
类型I操作支持_________服务
类型2操作支持_________服务 类型3操作支持_________服务 解答：
类型1操作支持___不确认的无连接________服务 类型2操作支持____连接方式_____________服务
类型3操作支持____确认的无连接_________服务。 三、综合应用题
1．标准10Mb／s 802．3局域网的波特率是多少?
解答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10Mb／s，因此波特率是数据率的两倍，即20M波特。
2．令牌环网上的环时延必须能够容纳整个令牌。如果电缆不够长，必须人为地增加时延。解释一下，为什么在时延只有16bit而令牌为24bit的环上，必须额外地增加时延?
解答：在发出16位之后，第1位又回来了，发送方不能让它继续绕环传输，因为
令牌的发送还未结束。发送站可以在其内部人为地增加8位时延，在继续完成令牌
发送的同时，缓存收到的8位，但此后，令牌中总会有8位通过发送站循环。在这种情况下，发送站不能发送更多的帧；并且只要令牌没有丢失，系统就不会崩溃。
3．在令牌环网络中，发送方负责把帧从环上移走。如果改成让接收方除去帧，需要对系统
作什么样的修改?这样做会产生什么样的后果?
解答：最大的问题是一位缓冲区不够了。在收到帧的第一位后，该站不知道是否应
该吸收或转发该位，因此它必须有足够的缓冲区空间来存储帧，直到接收完地址段。
作为这样做的结果，确认应答再也不能捎带给接收方。
4．使用布线中心对于令牌环的性能是否会有什么影响? 、
解答：会有影响。我们知道，当令牌旋转时间增加时，令牌环网的性能减退。设立
布线中心会增加总的电缆长度，因此也增加了令牌旋转时间。对于直径只有几公里的网络，影响较小；但对于一个大的都市网，影响可能是显著的。
5．许多人认为，以太网不适合实时计算，因为最坏情况的重传时间长度无上限。在什么条件下，该议论也适用于令牌环?在什么条件下，令牌环才会有一个已知的最坏情况?假定令牌环上站点的数目是固定的和已知的。
解答：在令牌环网上，如果一个站在抓取到令牌以后，保持令牌的时间不受限制，即它可以发送任意多个分组，那么，该令牌环网与以太网一样，要发送数据的站点等待时间无上限。仅当每个站保持令牌的时间都有一个上限的条件下，令牌环网才是确定性的，即任何一站等待发送的时间都是有限的。
6．以太网帧必须至少64字节长，才能保证在线缆的远端发生碰撞的情况下发送方仍然在发送。快速以太网同样有一个64字节的最小帧长规范，但位速率提高到了10倍。它是如何使得最小帧长规范能够维持不变的?
解答：快速以太网的最大线缆长度是以太网的1/10。
7．假定有两个局域网桥接器，它们都连接到一对802．4网络。第一个桥接器每秒必须转发1000个512字节的帧。第二个桥接器每秒要转发200个4096字节的帧。你认为哪个桥接器需要更快的CPU?请讨论。
解答：每秒转发1000帧的桥接器需要比较快的CPU。虽然另一个桥接器有更高的
吞吐率，但每秒转发1000帧的桥接器要处理更多的中断，更多的过程交换，传递更多的帧，需要CPU的其他各种处理工作也多。
8．在802．3 LAN和802．4LAN之间的桥接器存在断续的存储器错误的问题。这个问题会引起传送帧的错误不被检测到吗?或者说帧的检验和能够发现这些错误吗?
解答：工作在异类LAN之间的桥接器必须重新计算检验和，如果桥接器的存储器
有故障，检验和又是针对存储在存储器中的帧计算，就会产生错误。假定不发生传输错误，到达目的地的帧将会有一个与数据一致的检验和，但不同于源发帧的检验和(实际上数据也不同于源发方数据)，因此可能出现发现不了的错误。
9．一个大学的计算机系有3个以太网段，使用两个透明桥接器连接成一个线性网络。有一天，网络管理员离职了，仓促地请一个来自计算机中心的人替代，他的本行是IBM令牌环。这个新的管理员注意到网络的两个端头没有连接，随即订购了一个新的透明桥接器，把两个敞开的头都连到桥，形成一个闭合环。这样做之后会发生什么现象?
解答：不会出现什么特别的现象。新的桥接器在网上宣告自己的存在，生成树算法
为新的配置计算一个生成树。新的拓扑会把其中的一个桥接器设置成备用方式，它将在其他桥接器失效的情况下投入工作；这种类型的配置以附加的代价提供附加的
可靠性，但并非不正常。它不会引起任何问题，因为无论你连接多少个桥接器，结果你总是以生成树的形式运行网络。
10．一个大的FDDI环有100个站，令牌环行时间是40ms。令牌保持时间是10ms。该环可取得的最大效率是多少?
解答：由于共有100个站，且环行时间是40ms，所以令牌在两个邻接站之间的传
播时间是40/100，即0.4ms。这样一个站可以发送10ms，接着是0.4ms的间隙，在此期间令牌移动到下一站。因此最好情况的效率是：10÷(10+0．4)≈96％，即该环可取得的最大效率是96％．
习题5 一、选择题
1．当使用一个公用分组交换网络时，用户负责下列任务中的哪一种?
a.把数据从源结点传输到目的地结点
b.检查数据中的传输错误
c．把数据加工成网络所期望的格式
d．把数据划分成分组 解答c
2．在下列关于网络运行机制和所提供的服务的描述中，哪些语句适用于帧中继网络?(请选
