原创力文档- 1、本文档共48页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
概述和层
1.1假设你已经将你的狗Bernie训练成可以携带一箱3盒8mm
的磁带。每盒磁带的容量为7GB字节；狗跑向你的速度是
18km/h。请问，在什么距离范围内Bernie的数据速率会超
过一条数据速率为150Mbps（不算额外开销）的传输线？
正确解法：
传输速率=数据量/时间=数据量*速度/距离
所以,距离=数据量*速度/传输速率=5.6km
答案：＜5.6km
注意：
单位不要写错：km/h和m/s，bit和Byte，k、M和G
网络带宽、硬盘容量中的M一般是按照10^6说的(见1.7节)
概述和层
1.4除了带宽和延迟以外，针对数字化的语音流量，要
想让网络提供很好的服务质量，还需要哪个参数？
正确答案：
延迟变化（延迟的抖动、方差、稳定性等都对）
注意：
“采样率”、“误码率”不属于网络的问题；回答“时
隙”、“时槽”则是对“jitter”的理解有误。
概述和层
n
1.9在一个集中式二叉树上，有2-1个路由器相互连接起来；
每个树节点上都有一个路由器。路由器i为了与路由器j进
行通信，它要给树的根发送一条消息。然后树根将消息送
下来给j。假设所有的路由器对都是等概率出现的，请推
导出当n很大时每条消息的平均跳数的一个近似表达式。
正确解法一：
in
第i层有2个节点（i=0,1,2,...,n-1），每个节点与其他2-2个节
点通信时都要先发消息到根节点，这一部分路径的总长度相
当于根到所有节点的平均路径长度l；同样，每个节点接收其
他节点发来的消息时，要接收从根节点发来的消息，这一部
分总路径长度也是l。
n−1n
l1i*2i(n−2)*2+2
2n−1i02n−1
所以当n很大时ln−2，2l=2n-4
概述和层
正确解法二：
第n层有2n-1个节点，近似是一半，它们需要的跳数是n-1，
由此类推得
当n很大时l=n-2，2l=2n-4
说明：
（1）有的同学没有求出l化简以后的表达式
（2）很多同学所参考的答案是有错误的，是它将l
的表达式写成了
ln0.5i−i0.5i
i1i1
其中的无限求和是没有道理的，因为n-i表示树点的
深度，i最大只能到n。只要写出这个式子就不给分。
概述和层
1.10广播式子网的一个缺点是，当多台主机同时企图
信道的时候会造成信道浪费。简单的例子，假设
时间被分成了离散的时槽，在每个时
文档评论（0）