计算机网络作业5-9章参考答案.pdfVIP

西南交通大学_信息科学与技术学院 计算机网络实验室 参考答案（若有疑义，邮件告知） 第五章 局域网技术 1、数据率为10 Mb/s 的以太网码元传输速率是多少波特？ 标准 10Mb/s 以太网使用曼彻斯特编码，这就意味着发送的每一数据位都分为2 个码 元，即码元传输速率是数据速率的两倍。标准 10 Mb/s 的以太网码元数据传输速率是10 Mb/s，故其码元传输速率为20M 波特。 2、以太网上只有两个站，它们同时发送数据，产生了冲突。于是按二进制指数类型退避算 法进行重传。重传次数记为i ，i = 1, 2, 3, … 。试计算第1 次重传失败的概率、第2 次重 传失败的概率、第3 次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I 。 把竞争周期中获得通道的尝试从 1 开始编号，第i 次尝试均匀分布在2i－1 个时间片中。 － （－ ） 在每个时间片中两个站点冲突的概率是2 2 i 1 ，因此，第i 次尝试碰撞的概率是： － （－ ） － －（ － ） （2 2 i 1 ）（2i 1）＝2 i 1 竞争周期开头（k－1）次尝试失败，紧接着第k 次尝试成功（即正好竞争k 次便成功） 的概率是： －（ － ） －（ － ） Pk ＝[1－2 k 1 ] ∏2 i 1 (1≤i≤k-1) 该式可以简化为 －（ － ） － － － －（ － ） Pk ＝[1－2 k 1 ][2 0 ×2 1×2 2 ×…2 k 2 ] －（ － ） －（ － ）（－ ） ＝[1－2 k 1 ] 2 k 1 k 2 /2 每个竞争周期的平均重传次数I 是： ∑k×Pk （1≤k≤∞） 3、假定 1 km 长的 CSMA/CD 网络的数据率为 1 Gb/s。设信号在网络上的传播速率为 200000 km/s。求能够使用此协议的最短帧长。 最肖帧长度＝碰撞窗口大小×报文发送速率 碰撞窗口大小＝2×传播时延＝2×线路长度/信号速率 对于 1km 电缆，单程传播时间为1÷200000＝5×10－6s，即5µs，来回路程传播时间为 2 倍，即 10µs，可以发送的比特数等于：（10×10－6 ）/ （1×10－9 ）＝10000 因此，最小帧是10000 位或 1250 字长。 4、第五章PPT 课件中，10Base5 系统最大配置网络中（如下图），为什么最小帧长为512bit ? 同轴电缆的传播速度为0.77c （c 为光速），则三段500m 长同轴电缆段的总传播时间 1 西南交通大学_信息科学与技术学院 计算机网络实验室 为6.495µs，AUI 电缆和链路段传播速度假设为0.65c，则10 条 50m AUI 电缆加上2 个 500m 链路段总传播时间为 7.71µs，上述两项时间之和为 14.205µs，即前述的t＝ 14.205µs， 则争用期2t＝28.41µs。信号经过每一个转发器还要额外增加一些时间，经分析估算， 在最坏情况下往返时延为45µs，为强化冲突，需要发送32 比特人为干扰信号，需3.2µs。 最后争用期（碰撞窗口）取2t＝51.2µs。 于是最小帧长为 争用期 * 发送速率=2t×K＝51.2µs×10Mb/s＝512bit。 5、一座7 层办公楼的每层都有 15 个相互领接的办公室，在各办公室的前墙上均有一终端 插座，这些终端插座在垂直的平面上形成一个矩形格栅，插座间垂直和水平间隔都是4 米。 假定在任一对插座之间（垂直方向、水平方向或对角线）都可以连一条直的电缆，那么采用： （1）中央有一个路由器的星型配置 （2）一个802.3LAN （3）环网（无线