《计算机通信网第4章答案.ppt》由会员分享,可在线阅读,更多相关《计算机通信网第4章答案.ppt(9页珍藏版)》请在课桌文档上搜索。
1、1,1-1、一大群ALOHA用户每秒钟产生5040ms(a)首次发送成功的几率是多少?任一帧时内生成k 帧的概率服从泊松分布:现时隙长度为40ms,即每秒25 个时隙,产生50 次请求,所以每个时隙产生两个请求,G=2。因此,对于分隙ALOHA(冲突域是一个帧时),首次尝试的成功率是:P0=T内没有新帧产生=pT(0)=e-G=e-2 0.135,2,第四章 作业,(b)恰好k次冲突之后成功的概率是多少?(c)所需传输次数的期望值是多少?尝试k 次才能发送成功的概率(即前k-1 次冲突,第k 次才成功)为那么每帧传送次数的数学期望为:,3,第四章 作业,1-2、无线局域网使用了诸如MACA、C
2、SMA/CA这样的协议,而没有使用CSMA/CD。请问在什么条件下有可能使用CSMA/CD?答:通常不可行。但,假如节点配备了2个无线收发设备(2个电台协同使用,收发同时),并且所有站点彼此在有效发射范围内,接收信号足够强,满足冲突检测的条件。在这样的条件下,CSMA/CD 可以使用。,4,第四章 作业,2、广播信道的网络,需要特别解决哪些点到点信道网络不需要考虑的问题?面对这些问题,解决的措施有哪些?广播信道网络的特点是所有站点共享同一信道一个站发送的数据将传遍整个网络同时发送会产生冲突广播信道网络面临和需要解决的问题如何识别不同的站点站点何时、如何使用信道信道访问与分配问题,5,第四章 作
3、业,2、广播信道的网络,需要特别解决哪些点到点信道网络不需要考虑的问题?面对这些问题,解决的措施有哪些?解决的主要措施静态分配方式动态分配方式集中仲裁的动态分配(需要管理站)-预约和轮询 令牌控制的动态使用分布仲裁的动态分配(无需管理站)随机竞争访问信道,ALOHA、CSMA等,允许冲突存在无冲突访问信道(有序访问),位图、令牌等,无冲突有限竞争访问信道,6,第四章 作业,3、网桥是在哪一层转发的设备?网桥的加入对站点通信有何影响?网桥的主要任务是什么?有何局限性?网桥是一个链路层的中继转发设备,常用网桥是透明网桥;网桥的加入对站点无影响(除稍有延迟外);主要任务:使其连接的站点能够互联互通、
4、隔离了冲突域;其局限性是:互连规模有限,隔离性也有限,7,第四章 作业,4、假定1km长的CSMA/CD网络的数据率为1Gbps,设信号在网络上的传播速率为200,000km/s,求能够使用此协议的最短帧长。答:对于1km 长电缆,单程传播时间为=1/200000=510-6 s,即5us,来回路程传播时间为2=10us。CSMA/CD 正常工作的最短帧的发送时间不能小于10us。以1Gbps 速率发送,10us可以发送的比特数等于:最短分组长度 Lmin2R=10-5 109=104 bit 因此,最小帧是10 000 bit 或1250 字节长。,8,在同等条件下:为各协议给出等级分,如 P冲=1 表示该协议在几种协议中冲突概率最小,备选答案不侦听一直侦听跳跃式侦听,随意发送信道空闲就发送信道空闲不立即发送,不检测检测,P冲:冲突发生的概率T冲:碰撞窗口冲突持续的时间D:发送的延迟从准备到正确发送,9,在同等条件下:为各协议给出等级分,如 P冲=1 表示该协议在几种协议中冲突概率最小,P冲:冲突发生的概率T冲:碰撞窗口冲突持续的时间D:发送的延迟从准备到正确发送,轻,重,