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
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1