计算机通信网第4章答案.ppt

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