计算机通信网第4章答案

第四章作业1-1、一大群ALOHA用户每秒钟产生50个请求，包括原始的请求和重传的请求，时槽单位为40ms（a）首次发送成功的几率是多少？任一帧时内生成k帧的概率服从泊松分布：现时隙长度为40ms，即每秒25个时隙，产生50次请求，所以每个时隙产生两个请求，G=2。因此，对于分隙ALOHA（冲突域是一个帧时），首次尝试的成功率是：P0={T内没有新帧产生}=pT(0)=e-G=e-2≈0.135()!kGTGePkk1第四章作业（b）恰好k次冲突之后成功的概率是多少？（c）所需传输次数的期望值是多少？尝试k次才能发送成功的概率（即前k-1次冲突，第k次才成功）为那么每帧传送次数的数学期望为：22(1)(1)0.1350.865GkGkkeeee1212(1)(1)kGkGkPeeee1112()7.4(1)kkkGkGGEkkPkeeee2第四章作业1-2、无线局域网使用了诸如MACA、CSMA/CA这样的协议，而没有使用CSMA/CD。请问在什么条件下有可能使用CSMA/CD？答：通常不可行。但，假如节点配备了2个无线收发设备（2个电台协同使用，收发同时）,并且所有站点彼此在有效发射范围内，接收信号足够强，满足冲突检测的条件。在这样的条件下，CSMA/CD可以使用。3第四章作业2、广播信道的网络，需要特别解决哪些点到点信道网络不需要考虑的问题？面对这些问题，解决的措施有哪些？广播信道网络的特点是所有站点共享同一信道一个站发送的数据将传遍整个网络同时发送会产生冲突广播信道网络面临和需要解决的问题如何识别不同的站点站点何时、如何使用信道——信道访问与分配问题4第四章作业2、广播信道的网络，需要特别解决哪些点到点信道网络不需要考虑的问题？面对这些问题，解决的措施有哪些？解决的主要措施静态分配方式动态分配方式集中仲裁的动态分配（需要管理站）-预约和轮询令牌控制的动态使用分布仲裁的动态分配（无需管理站）随机竞争访问信道，ALOHA、CSMA等，允许冲突存在无冲突访问信道（有序访问），位图、令牌等，无冲突有限竞争访问信道5第四章作业3、网桥是在哪一层转发的设备？网桥的加入对站点通信有何影响？网桥的主要任务是什么？有何局限性？网桥是一个链路层的中继转发设备，常用网桥是透明网桥；网桥的加入对站点无影响（除稍有延迟外）；主要任务：使其连接的站点能够互联互通、隔离了冲突域；其局限性是：互连规模有限，隔离性也有限6第四章作业4、假定1km长的CSMA/CD网络的数据率为1Gbps，设信号在网络上的传播速率为200,000km/s，求能够使用此协议的最短帧长。答：对于1km长电缆，单程传播时间为τ=1/200000=5×10-6s，即5us，来回路程传播时间为2τ=10us。CSMA/CD正常工作的最短帧的发送时间不能小于10us。以1Gbps速率发送，10us可以发送的比特数等于：最短分组长度Lmin＝2τR=10-5×109=104bit因此，最小帧是10000bit或1250字节长。7协议侦听载波信道访问冲突检测P冲T冲D纯ALOHA时槽ALOHA1-坚持CSMA非坚持CSMAP坚持CSMACSMA/CD在同等条件下：为各协议给出等级分，如P冲=1表示该协议在几种协议中冲突概率最小备选答案不侦听一直侦听跳跃式侦听随意发送信道空闲就发送信道空闲不立即发送不检测检测P冲：冲突发生的概率T冲：碰撞窗口－－冲突持续的时间D：发送的延迟－－从准备到正确发送8协议侦听载波信道访问冲突检测P冲T冲D纯ALOHA不侦听随意发送不检测441/5时槽ALOHA不侦听时槽起始不检测233/41-坚持CSMA一直侦听信道空闲就发送不检测331/3非坚持CSMA跳跃式侦听信道空闲不立即发送不检测322/2P坚持CSMA一直侦听信道空闲就发送不检测322/2CSMA/CD一直侦听信道空闲就发送检测131/1在同等条件下：为各协议给出等级分，如P冲=1表示该协议在几种协议中冲突概率最小P冲：冲突发生的概率T冲：碰撞窗口－－冲突持续的时间D：发送的延迟－－从准备到正确发送轻重9