计网作业答案Word文件下载.docx

1、（提示：画一下草图观察 k 段链路共有几个结点。 ） 答：线路交换时延： kd+x/b+s, 分组交换时延： kd+（x/p）*（p/b）+ （k-1）*（p/b）其中（k-1）*（p/b）表示K段传输中，有（k-1）次的储 存转发延迟，当 s（k-1）*（p/b） 时，电路交换的时 延比分组交换的时延大，当xp,相反。d1-18 假 设 信 号 在 媒 体 上 的 传 播 速 度 为2X108m/s.媒体长度L分别为：（1）10cm （网络接口卡）（2）100m （局域网）（3）100km （城域网）（4）5000km （广域网）试计算出当数据率为 1Mb/s 和 10Gb/s 时在以上 媒

2、体中正在传播的比特数。解：（1） 1Mb/s:传播时延=0.1/（2 108）=5 X10-10 比特数=5X10-10 XX106=5 X10-4 1Gb/s:比特数=5X0-10 XX09=5 X0-1（ 2） 1Mb/s: 传播时延 =100/（2 X108）=5X10-7 比特数 =5X10-7X1X106=5X10-11Gb/s: 比特数 =5X10-7 X1X109=5X102（3）1Mb/s:传播时延=100000/（2 t08）=5 M0-4 比特数=5X10-4 XX106=5X102比特数=5 X10-4 X X09=5 X05（4）1Mb/s: 传播时延 =5000000

3、/（2 1X08）=2.5 1X0-2 比特数=2.5 X0-2 X X106=5X104比特数=2.5 X0-2 XX09=5 X071-19 长度为 100字节的应用层数据交给传输层 传送，需加上 20 字节的 TCP 首部。 再交给网络 层传送， 需加上 20 字节的 IP 首部。最后交给数 据链路层的以太网传送，加上首部和尾部工 18 字节。试求数据的传输效率。 数据的传输效率是 指发送的应用层数据除以所发送的总数据 （即应 用数据加上各种首部和尾部的额外开销） 。 若应用层数据长度为 1000 字节，数据的传输效 率是多少？（1）100/（100+20+20+18）=63.3%（2）

4、1000/（1000+20+20+18）=94.5%1-24 论述具有五层协议的网络体系结构的要 点，包括各层的主要功能。答：综合 OSI 和 TCP/IP 的优点，采用一种原 理体系结构。各层的主要功能： 物理层 物理层的任务就是透明地传送比特流。（注意：传递信息的物理媒体，如双绞 线、同轴电缆、光缆等，是在物理层的下面，当 做第 0 层。） 物理层还要确定连接电 缆插头的定义及连接法。数据链路层 数据链路层的任务是在两个相邻结 点间的线路上无差错地传送以帧（ frame ）为单位的数据。 每一帧包括数据和必要的控制 信息。网络层 网络层的任务就是要选择合适的路由， 使 发送站的运输层所传下

5、来的分组能够 正确无误地按照地址找到目的站， 并交付给目的 站的运输层。运输层 运输层的任务是向上一层的进行通信的 两个进程之间提供一个可靠的端到端 服务，使它们看不见运输层以下的数据通信的细 节。应用层 应用层直接为用户的应用进程提供服 务。第二章 物理层2-07 假定某信道受奈氏准则限制的最高码元速 率为 20000 码元 /秒。如果采用振幅调制，把码 元的振幅划分为 16 个不同等级来传送，那么可 以获得多高的数据率（ b/s） ? C=R*Log2 （16）=20000b/s*4=80000b/s2-09 用香农公式计算一下，假定信道带宽为为 3100Hz,最大信道传输速率为35Kb/

6、 s,那么若 想使最大信道传输速率增加6 0%,问信噪比S / N应增大到多少倍？如果在刚才计算出的基础 上将信噪比S /N应增大到多少倍？如果在刚才 计算出的基础上将信噪比S / N再增大到十倍， 问最大信息速率能否再增加2 0%?C = W Iog2（1+S/N） b/s- SN1=2* （C1/W ） -1=2*（35000/3100）-1SN2=2* （ C2/W ） -1=2* （ 1.6*C1/w ） -1=2* （ 1.6*35000/3100） -1SN2/SN1=100信噪比应增大到约100倍。C3=WIong2（1+SN3） =WIog2（1+10*SN2） C3/C2=1

7、8.5%如果在此基础上将信噪比 S/N 再增大到 10倍, 最大信息通率只能再增加 18.5%左右2-13 为什么要使用信道复用技术？常用的信道 复用技术有哪些？为了通过共享信道、 最大限度提高信道利用 率。频分、时分、码分、波分。2-16 共有 4 个站进行码分多址通信。 4 个站的码 片序列为A：（ 11111111） B：（ 11 111111）C：（11111111） D：（ 11 111111）现收到这样的码片序列 S：（ 11311 311）。问哪个站发送数据了？发送数据的站 发送的是 0 还是 1？S?A=（+ 1 1 + 3+ 1 1 + 3+ 1 + 1） /8=1,A 发送

8、 1B（= +113113+11）8=1， B 发送 0C（= +1+1+3+11311）8=0， C无发送D（= 11311311）8=1， D 发送 1第三章 数据链路层3-07 要发送的数据为 1101011011。采用 CRC 的 生成多项式是 P（X）=X4+X+1 。试求应添加在 数据后面的余数。数据在传输过程中最后一个 1 变成了 0，问接收端能否发现？若数据在传输过 程中最后两个 1 都变成了 0，问接收端能否发 现？采用 CRC 检验后，数据链路层的传输是否 就变成了可靠的传输？作二进制除法， 1101011011 0000 10011 得余数 1110 ，添加的检验序列是

9、1110.作二进制除法，两种错误均可发展仅仅采用 了 CRC 检验，缺重传机制，数据链路层的传输 还不是可靠的传输。3-24假定站点A和B在同一个10Mb/s以太网网 段上。这两个站点之间的传播时延为 225 比特时 间。现假定 A 开始发送一帧，并且在 A 发送结 束之前 B 也发送一帧。如果 A 发送的是以太网 所容许的最短的帧，那么 A 在检测到和 B 发生 碰撞之前能否把自己的数据发送完毕？换言之， 如果 A 在发送完毕之前并没有检测到碰撞，那 么能否肯定 A 所发送的帧不会和 B 发送的帧发 生碰撞？在计算时应当考虑到每一个以 太网帧在发送到信道上时， 在 MAC 帧前面还要 增加若

10、干字节的前同步码和帧定界符） 答：设在 t=0 时 A 开始发送，在 t=（64+8）*8=576 比特时间， A 应当发送完毕。 t=225 比特时间， B 就检测出 A 的信号。只要 B 在 t=224 比特时 间之前发送数据， A 在发送完毕之前就一定检测 到碰撞，就能够肯定以后也不会再发送碰撞了 如果 A 在发送完毕之前并没有检测到碰撞，那 么就能够肯定 A 所发送的帧不会和 B 发送的帧 发生碰撞（当然也不会和其他站点发生碰撞） 。3-25 在上题中的站点 A 和 B 在 t=0 时同时发送 了数据帧。当t=255比特时间，A和B同时检测 到发生了碰撞，并且在 t=255+48=27

11、3 比特时间 完成了干扰信号的传输。 A 和 B 在 CSMA/CD 算法中选择不同的 r 值退避。假定 A 和 B 选择 的随机数分别是 rA=0 和 rB=1 。试问 A 和 B 各 在什么时间开始重传其数据帧？ A 重传的数据 帧在什么时间到达 B？A 重传的数据会不会和 B 重传的数据再次发生碰撞？ B 会不会在预定的 重传时间停止发送数据？t=0时，A和B开始发送数据T1=225 比特时间 ,A 和 B 都检测到碰撞（ tau）T2=273 比特时间 ,A 和 B 结束干扰信号的传输 （T1+48）T3=594 比特时间 ,A 开 始 发 送 （ T2+Tau+rA*Tau+96 ）

12、T4=785 比 特 时 间 ， B 再 次 检 测 信 道 。 （ T4+T2+Tau+Rb*Tau ）如空闲，则 B 在 T5=881 比特时间发送数据、否则再退避。 （T5=T4+96 ） A 重传的数据在 819 比特时间到达 B， B 先检测 到信道忙，因此 B 在预定的 881 比特时间停止发 送3-26 以太网上只有两个站，它们同时发送数据， 产生了碰撞。于是按截断二进制指数退避算法进 行重传。重传次数记为i, i=1 , 2, 3,。试计 算第 1 次重传失败的概率、第 2 次重传的概率、 第3次重传失败的概率， 以及一个站成功发送数 据之前的平均重传次数 I 。将第 i 次重

13、传成功的概率记为 pi 。显然 第一次重传失败的概率为 0.5，第二次重传失败 的概率为 0.25，第三次重传失败的概率为 0.125. 平均重传次数 I=1.6373-32 图 3-35 表示有五个站点分别连接在三个局 域网上，并且用网桥 B1 和 B2 连接起来。每一 个网桥都有两个接口（ 1 和 2）。在一开始，两个 网桥中的转发表都是空的。 以后有以下各站向其 他的站发送了数据帧： A 发送给 E，C 发送给 B， D 发送给 C，B 发送给 A 。试把有关数据填写在 表 3-2 中。发送的帧 B1 的转发表 B2 的转发表 B1 的处理B2 的处理地址接口 地址接口AEA1 A1 转

14、发，写入转发表转发，写入转发表CBC2 CDCD2 D 2写入转发表，丢弃不转发 转发，写入转发表BA B 1 写入转发表，丢弃不转发 接收不到这个帧第四章 网络层13.设 IP 数据报使用固定首部，其各字段的具体 数值如图所示（除 IP 地址外，均为十进制表示） 。 试用二进制运算方法计算应当写入到首部检验 和字段中的数值（用二进制表示） 。45 0 281 0 04 1710.12.14.512.6.7.91000101 00000000 00000000-0001110000000000 00000001 00000000-000000000000010000010001xxxxxxxx000010100000110000001110