网络作业第四篇介质访问子层.docVIP

第四章 介质访问子层 信道的分配方式极几种，各自的优缺点是什么？ N个共享56kb/s纯ALOHA信道。各站点平均每100s送出一个1000比特的帧，即使在前一帧还未发出时也依旧进行（例如站点有缓存）。N的最大值为多少？ 1万个站点正在竞争使用一分隙ALOHA信道。各站每小时平均发出18次请求。时隙长度为125 us。总的信道载荷约为多少？ 一个LAN采用MoK和Ward的二进制倒计数法。某一时刻，10个站点的虚站号为8，2，4，5，1，7，3，6，9及0。要发送的下3个站点是上棕序列中的4，3，9。当3个站点全部完成发送后新的虚站号是什么？ 16个站点正在竞争一条采用适应树搜索协议的共享信道。如果地址编号为素数的站点突然全部准备发送，那么需要多少比特的时隙才能解决竞争？ 一个CDMA系统中，假定A，B，C同时发送比特0，它们的芯片序列如图4-16（b）所示。那么发送结束后的芯片序列是怎样的？ A：（-1-1-1+1+1-1+1+1） B：（-1-1+1-1+1+1+1-1） C：（-1+1-1+1+1+1-1-1） D：（-1+1-1+1-1-1+1-1） 图4-16（b）： 某个CDMA接收方收到一条如下所示的芯片系列：（-1+1-3+1-1-3+1+1）。假设芯片序列如下所示如4-16（b）所示，那么哪些站点发送了数据？每个站点发送了哪一位？ 论述介质访问子层多路访问协议的分类？ 什么是无线局域网的隐藏站点和暴露站点问题？ 两个CSMA/CD站点正在试图发送长（多帧）文件。在发出每帧后，它们采用二进制后算法竞争信道。正好竞争k次便成功的概率为多少？每个竞争周期的平均竞争次数多少？ 欲建造一个CSMA/CD网，其速率为1Gb/s, 电缆长1km，并且无中继器。信号在电缆中的速度为200000km/s 。帧的最小长度为多少？ 令牌总线系统的工作方式为：当令牌到达一个站点时，某个计时器便复位为0。然后，该站点开始发送优先级为6的帧，直到计时器达到T6为止。随后，它开始发送优先级为4的帧，直到计时器计到T4为止。对于优先级为2和0的帧，也重复此算法，如果所有站点T6到T6的计时值分别为40ms，80ms,90ms和100ms。那么请问，预留给各优先级的各带宽分别为总带宽的百分之几？ 当数据传输速率为5Mb/s且传播速度为200m/us时，令牌环接口中的一个比特时延等价于多少米的电缆？ 总结网桥的功能？ 一个大的FDDI环有100个站点，单个令牌环绕一圈的时间是40ms,令牌持有时间10ms,问此环网最大效率是多少？ 第四章答案： 1．解答：信道分配有两种：（1）：静态分配（2）：动态分配 静态分配的优缺点：〈1〉线路使用率低〈2〉不能处理突发流量〈3〉不会产生冲突 〈3〉节点数更改不灵活 动态分配的优缺点：〈1〉线路使用率高〈2〉能处理突发流量〈3〉易产生冲突〈4〉节点数更改灵活。 2．解答：对于纯ALOHA，可用的带宽是0.184*56Kb/s=10.304b/s 每个站需要的带宽是1000÷100＝10b/s 因此：N＝10304÷10≈1030 所以，最多可以有1030个站，即N的最大值是1030。 3．解答：每个终端每200（＝3600/18＝200）秒做一次请求，总共有10000个终，端，因此，总负载是200秒做10000次请求，平均每秒50次请求。每秒8000个时槽，所以平均每个时槽发送次数是G＝50÷8000＝1/160. 4. 解答：在解答这一问题之前，首先要了解什么是MoK和Ward版本的二进制倒计数法。在二进制倒计烽法中，每个想要使用信道的站点首先将其地址以二进制位串的开式按照由高到低的顺序进行广播，并且假定所有地址的长度相同。为了避免冲突，必须进行仲裁：如果某站发现基地址中原本为0的高位置换为1，那么它便放弃发送。对于次位进行同样的信道竞争操作，直到最后只有一个站赢得信道为止。一个站点在嬴得信道竞争后便可发送一帧，然后另一个信道竞争周期将开始。MoK和Word提出了二进制倒计数法的一个变种。该方法采用了并行接口而不是串行接口；还使用虚拟站号，在每次传输之后对站重新编号，从0开始，已成为传送的站被排在最后。如果总共有N个站，那么最大的虚拟站号是N－1。 　　　　　　在本题中，当4站发送时，它的号码变为0，而0、1、2、和3站的号码都增1,10个站点的虚站号变为8,3,0，5,2,7，4,6，9,1 　　　　　　当3站发送时，它的号码变为0，而0、1和2站的号码都增1,10个站点的虚站号变为： 　　　　　　　　　　　　　8,0,1，5,3，7,4，6,9，2 　　　　　　最后，当9站发送时，它变成0，所