1、第四章 介质访问子层1 信道的分配方式极几种，各自的优缺点是什么？2 N 个共享 56kb/s 纯 ALOHA 信道。各站点平均每 100s 送出一个 1000 比特的帧，即使在前一帧还未发出时也依旧进行（例如站点有缓存） 。N 的最大值为多少？3 1 万个站点正在竞争使用一分隙 ALOHA 信道。各站每小时平均发出 18 次请求。时隙长度为 125 us。总的信道载荷约为多少？4 一个 LAN 采用 MoK 和 Ward 的二进制倒计数法。某一时刻，10 个站点的虚站号为8，2，4，5，1，7，3，6，9 及 0。要发送的下 3 个站点是上棕序列中的 4，3，9。当3 个站点全部完成发送后新
2、的虚站号是什么？5 16 个站点正在竞争一条采用适应树搜索协议的共享信道。如果地址编号为素数的站点突然全部准备发送，那么需要多少比特的时隙才能解决竞争？6 一个 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）：7 某个 CDMA 接收方收到一条如下所示的芯片系列：（-1+1-3+1-1-3+1+1） 。假设芯片序列如下所示如 4-1
3、6（b）所示，那么哪些站点发送了数据？每个站点发送了哪一位？8 论述介质访问子层多路访问协议的分类？9 什么是无线局域网的隐藏站点和暴露站点问题？10 两个 CSMA/CD 站点正在试图发送长（多帧）文件。在发出每帧后，它们采用二进制后算法竞争信道。正好竞争 k 次便成功的概率为多少？每个竞争周期的平均竞争次数多少？11 欲建造一个 CSMA/CD 网，其速率为 1Gb/s, 电缆长 1km，并且无中继器。信号在电缆中的速度为 200000km/s 。帧的最小长度为多少？12 令牌总线系统的工作方式为：当令牌到达一个站点时，某个计时器便复位为 0。然后，该站点开始发送优先级为 6 的帧，直到计
4、时器达到 T6 为止。随后，它开始发送优先级为 4 的帧，直到计时器计到 T4 为止。对于优先级为 2 和 0 的帧，也重复此算法，如果所有站点 T6 到 T6 的计时值分别为 40ms，80ms,90ms 和 100ms。那么请问，预留给各优先级的各带宽分别为总带宽的百分之几？13 当数据传输速率为 5Mb/s 且传播速度为 200m/us 时，令牌环接口中的一个比特时延等价于多少米的电缆？14 总结网桥的功能？15 一个大的 FDDI 环有 100 个站点，单个令牌环绕一圈的时间是 40ms,令牌持有时间10ms,问此环网最大效率是多少？第四章答案：1解答：信道分配有两种：（1）：静态分配
5、（2）：动态分配静态分配的优缺点：1线路使用率低2不能处理突发流量3不会产生冲突 3节点数更改不灵活动态分配的优缺点：1线路使用率高2能处理突发流量3易产生冲突4节点数更改灵活。 2解答：对于纯 ALOHA，可用的带宽是 0.184*56Kb/s=10.304b/s每个站需要的带宽是 100010010b/s 因此：N10304101030所以，最多可以有 1030 个站，即 N 的最大值是 1030。3解答：每个终端每 200（3600/18200）秒做一次请求，总共有 10000 个终，端，因此，总负载是 200 秒做 10000 次请求，平均每秒 50 次请求。每秒 8000 个时槽，所
6、以平均每个时槽发送次数是 G508000 1/160.4. 解答：在解答这一问题之前，首先要了解什么是 MoK 和 Ward 版本的二进制倒计数法。在二进制倒计烽法中，每个想要使用信道的站点首先将其地址以二进制位串的开式按照由高到低的顺序进行广播，并且假定所有地址的长度相同。为了避免冲突，必须进行仲裁：如果某站发现基地址中原本为 0 的高位置换为 1，那么它便放弃发送。对于次位进行同样的信道竞争操作，直到最后只有一个站赢得信道为止。一个站点在嬴得信道竞争后便可发送一帧，然后另一个信道竞争周期将开始。MoK 和 Word 提出了二进制倒计数法的一个变种。该方法采用了并行接口而不是串行接口；还使用
7、虚拟站号，在每次传输之后对站重新编号，从 0 开始，已成为传送的站被排在最后。如果总共有 N 个站，那么最大的虚拟站号是 N1。在本题中，当 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，所有其他站都增 1，结果是9,1，2,6，4,8，5,7，0,3。5解答：在自适应树遍历协议中，可以把站点组织成二叉树（参见图）的形式。在一次的成功
8、的传输之后，在第一个竞争槽中，全部站都可以试图获得信道，如果仅其中之一需用信道，则发送成功。若发生冲突，则在第二槽内只有那些位于结点 B 的站（0 到 7）可以参加竞争。如其中之一获得信道，本帧后的时槽留给结点 C 以下的站；如果 B 点下面有两个或更多的站希望发送，在第二槽内会发生冲突，于是第三时槽内由 D 结点以下各站来竞争信道。在本题中，站 2、3、5、7、11、和 13 要发送，需要 13 个时槽，每个时槽内参加竞争的站的列表如下：第 1 时槽：2,3，5,7，11,13 第 2 槽：2,3，5,7第 3 时槽：2,3 第 4 时槽：空闲第 5 时槽：2,3 第 6 时槽：2第 7 时
9、槽：3 第 8 时槽：5,7第 9 时槽：5 第 10 时槽：7第 11 时槽：11,13 第 12 时槽：11第 13 时槽：136解答：首先对三个碎片序列求补。A：（11111111）B：（11111111）C：（11111111）然后得到：ABC（31113111）7解答：只须计算 4 个常规的内标积：（11311311）（11111111）/81（11311311）（11111111）/8=-1（11311311）（11111111）/80（11311311）（11111111）/8=1结果是 A 和 D 发送比特 1，B 发送比特 0，C 保持沉默。8解答：1，纯路 ALOHA 协议
10、：用户只要有数据待发，就让他们发。特点：自主发送，不进行载波侦听非常小，接近于 0，冲突可能性较大，且产生冲突后，等待随机的时间再发送。2，分隙 ALOHA 协议：把时间分为离散的时间段，每段时间对应一帧，要求用户时钟同步。3，1持续 CSMA 协议：发送之前进行侦听，若信道忙，则持续侦听，若信道空闲，则一定发送，若冲突等待随机时间再侦听。即：1：发送概率为 1，持续：不停地侦听每个时隙的开始直到侦听到信道空闲。4，P 持续 CSMA：发送概率为 P，若信道空闲则以概率 P 发送。其它特点同 1持续 CSMA。5， 非持续的 CSMA：若信道忙，则等待随机时间再侦听，其它同1持续 CSMA6，
11、有冲突检测的 CSMA：站点检测到冲突就取消传送的 CSMA7，位图协议：属于预定协议的一种：在实际发送之前首先声明的协议，适用于线路使用率非常高的情况。8，二进制合计数法：每个想要使用信道的站点根据地址的不同由高到低使用线路。9，适应树搜索协议：把站点看作是三叉树的叶，从根结点开始设置为状态点（状态点：以此点下的所有叶结点都可参与竞争） ，如果在某个时隙线路空闲，则状态点上升；如果产生冲突使状态点下降；如果只有一个站点申请则可立即获得信道。然后状态点水平移动或不变。10，波分多路访问协议：用在光纤网络当中，每个站点分配了 2 个信道。窄信道作为通知站点的控制信道，宽信道作为站点输出数据帧的信
12、道。其工作过程：（1）站点 A 首先将其数据接收端调谐至站点 B 的数据信道，并等待 B 状态时隙的到来，从该时隙中会知道哪些控制时隙正在使用哪些空闲。 （2）A 从 B 的空闲控制时隙中挑选一个，将其连接请求消息插入其中。 （3）B 一直在监视臫的控制信道，所以它会看到请求，并将时隙 4 分配给 A 表示同意请求，分配后的结果在控制信道的状态时隙加以声明（4）A 看到声明之后将得知已建立了一个单向连接。11，无线局域协议 MACA：（避免的多路访问协议）：发送方激发接收方，使其发送一短帧因此接收方周围的站点就会测到这个短帧，从而不会在即将到来的数据帧期间发送它们自己的帧。12，数字蜂窝无线电
13、：（面向电话的通信） ， （1）GSM：全球可移动通信系统（2）CDPD ：蜂窝数字分组数据（IP 电话应用） （3）CDMA码分多址：允许所有站点在整个频段进行传输，多路的同时传输采用编码原理加以区分。9解答：首先考虑一下 A 向 B 发送将会发生什么情况，如图假如 C 在侦听，因为 A 在范围之外，所以它听不到 A，因为它会错误地认为它也可以发送。如果 C 确实也在此时开始发送，它就会干扰 B，从而破坏了传来的帧。由于可能的竞争者相离太远，导致不能监测到的问题称为隐藏站点问题。下面考虑一下相反的情况：B向 A 发送，如图。D 在侦听，它会听到正在进行的发送并且错误地认为它不能影响两个目的地
14、接收方。这种情况称为暴露站点问题。10解答：把获得通道的尝试从 1 开始编号。第 I 次尝试分布在 2i-1 个时间槽中。因此，I 次尝试碰撞的概率是 2 （I-1） ,开头 k-1 次尝试失败，紧接着第 k 次尝试的概率是： 1)1()(21(kiip该式可化简为：Pk（12 -k-1 ）2 -02-12-22-(k-2)=(1-2-(k-2)2-(k-1)(k-2)/2 每个竞争周期的平均竞争次数是： kp k11解答：对于 1km 电缆，单程传播时间为 12000005*10 6 s,即 5s,来回路程传播时间为 210s,可以发送的比特数等于：10*96因此，最小帧是 10000 位或
15、 1250 字节长。12解答：4 个优先级分别获得 40、40、10 和 10ms，因此，总带宽的 40%预留给优先级 6,40%预留给优先 4,10%预留给优先级 2,10%预留给优先级0。13解答：在 5Mb/s 速率下，一个位时等到于 200ns，在 200ns 时间内信号可以传播的距离是 200*10-3*200=40m 因此，令牌环接口中的一个比特延时等价于 40 米的电缆。、实现异构局域网互联 2、实现物理距离较远的同构局域网互联；3、网桥可以设置在局域网中的关键部位，防止因单个节点失常而破坏整个系统；4、网桥有助于安全保密。、可识别 MAC 地址，并根据 MAC 地址的不同把数据帧转发到相应的冲突域中，减少了冲突，提高了效率。15解答：一个大的 FDDI 环有 100 个站，且环行时间是 40ms. 所以令牌在两个邻接站之间的传播时间是 40/100，即 0.4ms。这样一个站可以发送 10ms，接着是 0.4ms 的间隙，在此期间令牌移动到下一站。因此最好情况的效率是：10（10+0.4）96%,即该环可以取得的最大效率是 96%。
