计算机网络第四章答案（Computer network fourth chapter answer）.docVIP

计算机网络第四章答案（Computer network fourth chapter answer） 第4章介质访问子层 1。这个公式是马尔可夫排队第4.1.1给出标准的公式，即，。在这里，C =？108秒，所以。对于三的到达率，我们得到（A）（B）0.1毫秒，0.11毫秒，1毫秒（C）。案例（C）我们操作一个排队系统，使10×延迟。 2。答：对于纯的ALOHA，可用的带宽是0.184×56 kb/s？= 10.304？kb/s。 每个站需要的带宽为1000/100 = 10b /美国而？N = 10304 / 10≈1030 所以，最多可以有1030个站，即N的最大值为1030。 三.答：对于纯的ALOHA，发送可以立即开始。对于分隙的ALOHA，它必须等待下一个时隙。这样，平均会引入半个时隙的延迟。因此，纯ALOHA的延迟比较小。 4。每个终端每200（= 3600 / 18）秒做一次请求，总共有10 000个终端，因此，总的负载是200秒做10000次请求。平均每秒钟50次请求。每秒钟8000个时隙，所以平均每个时隙的发送次数为50 / 8000 = 1 / 160。 5。答： （一）在任一帧时间内生成K帧的概率服从泊松分布 生成0帧的概率为E-G 对于纯的ALOHA，发送一帧的冲突危险区为两个帧时，在两帧内无其他帧发送的概率是E-G×E–G = e-2g 对于分隙的ALOHA，由于冲突危险区减少为原来的一半，任一帧时内无其他帧发送的概率是E-G。 现在时隙长度为40ms，即每秒25个时隙，产生50次请求，所以每个时隙产生两个请求，G = 2。因此，首次尝试的成功率是：E2 = 1 / E2 （b） （C）尝试K次才能发送成功的概率（即前K-1次冲突，第K次才成功）为： 那么每帧传送次数的数学期望为 6。答： （一）从泊松定律得到P0＝E–G，G因此＝- lnp0 = - ln0.1＝2.3？？？？ （b）的＝G E G，G？＝2.3，E，G = 0.1 S = 2.3×0.1 = 0.23 （C）因为每当G＞1时，信道总是过载的，因此在这里信道是过载的。 7。答：每帧传送次数的数学期望为： E个事件为E-1个长度等于4个时隙的间隔时间所分隔。因此一个帧从第一次发送开始时间到最后一次尝试成功的发送开始时间之间的长度即延迟是4（如？1），吞吐率= ge-g. 对于每一个G值，都可以计算出对应的延迟值D = 4（例如？1），以及吞吐率值= ge-g。 按此方法即可画出时延对吞吐率的曲线。 8。（一）最坏的情况是：所有的站要发送的是编号最低的站。等待时间n位竞争期+（n-1）？D点的数据帧。 总的是N（N-1）？器时代。（b）最坏的情况是：所有站的帧传输的具有最低的虚拟站数。 因此，S将其转发后的其他N-1个站点发送的每一帧，用时间和N log2 N各大小。 等待的时间是（n + 1）×？D + N×log2比特。 9。答：在解答这一问题之前，首先要了解什么是莫和病房版本的二进制倒计数法。在二进制倒计数法中，每个想要使用信道的站点首先将其地址以二进制位串的形式按照由高到低的顺序进行广播，并且假定所有地址的长度相同。为了避免冲突，必须进行仲裁：如果某站发现其地址中原本为0的高位被置换为1，那么它便放弃发送。对于次高位进行同样的信道竞争操作，直到最后只有一个站赢得信道为止。一个站点在赢得信道竞争后便可发送一帧，然后另一个信道竞争周期又将开始。莫和提出了二进制倒计数法的一个变种该方法采用了并行接口而不是串行接口病房。：还使用虚拟站号，在每次传输之后对站重新编号，从0开始，已成功传送的站被排在最后。如果总共有N个站，那么最大的虚拟站号是n-1。 在本题中，当4站发送时，它的号码变为0，而0、1、2和3号站的号码都增咯个站点的虚站号变为8,3,0,5,2,7,4,6,9,1当3站发送时，它的号码变为0，而0、1和2站的号码都增咯个站点的虚站号变为：8,0,1,5,3,7,4,6,9,2 最后，当9站发送时，它变成0，所有其他站都增1，结果是：9,1,2,6,4,8,5,7,0,3。 10。答：在自适应树遍历协议中，可以把站点组织成二叉树（见图）的形式。在一次成功的传输之后，在第一个竞争时隙中，全部站都可以试图获得信道，如果仅其中之一需用信道，则发送冲突，则第二时隙内只有那些位于节点B以下的站（0到7）可以参加竞争。如其中之一获得信道，本帧后的时隙留给站点C以下的站；如果B点下面有两个或更多的站希望发送，在第二时隙内会发生冲突，于是第三时隙内由D节点以下各站来竞争信道。 本题中，站2、3、5、7、11和13要发送，需要13个时隙，每个时隙内参加竞争的站的列表如下： 第一时隙：2 3 5 7、、、、11、13 第二时隙：2 3 5 7、、、