计算机网络作业解析.ppt

第一章 概述 P33 15 已知：D = D0 / 1-U（D网络当前时延，D0网络空闲时延，U 网络利用率=0.9）解： D-D0.9=D0 0.1D=D0 D/D0=10倍17 已知：已知传输距离=1000km 传播速率=2*108m/s解： 1）若 数据长度=107bit，发送速率=100kb/s则 发送时延=数据长度/发送速率= 107 / 105 s=100s传播时延=传输距离/传播速率=106/2*108s=5ms2）若 数据长度=103bit，发送速率=1Gb/s则 发送时延=数据长度/发送速率= 103 / 109 s=0.001ms传播时延=传输距离/传播速率=106/2*108s=5ms发送时延和发送数据的大小有关，传播时延和传输距离有关第一章 概述 P33 18 已知：传播速率=2.3*108m/s求： 时延带宽积=传播时延*带宽解： 1）若传输距离=10cm 发送速率=1Mb/s时传播时延=传输距离/传播速率=0.1/2.3*108bit=4.35*10-10S代入公式 时延带宽积=传播时延*带宽= 4.35*10-10*106bit=4.35*10-4bit若传输距离=10cm 发送速率=10Gb/s时传播时延=传输距离/传播速率=0.1/2.3*108bit=4.35*10-10S代入公式 时延带宽积=传播时延*带宽= 4.35*10-10*1010bit=4.35bit2）3）4）同解19 已知：数据长度=100B TCP段头长度=20B IP报头长度=20B 帧首尾长度=18B求：数据传输效率解：数据传输效率=100/100+20+20+18=63.3%若 数据长度=1000B则 数据传输效率=1000/1000+20+20+18=94.5%,第二章 物理层 P61 7 已知：波特率=20000 码元/秒（每秒钟传送多少个码元） V=16（信号级别）求：比特率（每秒钟传送多少个比特）解：根据公式：比特率 = log2V * 波特率 = 4 * 20000 = 80000 比特/秒8 已知：信号最大传输速率=64kb/s 带宽W=3kHz 求：信噪比S/N解：根据香农定律：信号最大传输速率 = W log2 （1+ S/N） bps64 = 3 log2 （1+ S/N） dB= 10 log10 S/N信噪比=64.2dB9 已知：信号最大传输速率=35kb/s 带宽W=3100Hz 解：根据香农定律：信号最大传输速率 = W log2 （1+ S/N） bps、35=3.1 log2 （1+ S/N）求S/N1若 信号最大传输速率=35*（1+60%）kb/s 带宽W=3100Hz35（1+60%）=3.1 log2 （1+ S/N）求S/N2S/N2 约为S/N1的100倍11 已知：衰减=0.7dB/km 带宽=1kHz 容许衰减=20dB求：有效工作距离Lkm解：0.7 / 1 = 20 / L L=28.6km若 L=100km 则 衰减=20/100=0.2dB/km,实验作业第三周 2、考虑一个最大距离为2km的局域网，传播时延等于100bit分组的发送时延（传播速度为2*108m/s），带宽等于多少？传播时延与链路的带宽有关系吗？解：传播时延=信道长度/传播速度= 2000/ 2*108m/s=10ms已知发送时延=传播时延=10ms 发送时延=数据包长度/带宽所以带宽=100b/10ms=10Mb/s第四周2、已知道某信道带宽64Kb/s，一个载波信号码元有4个有效离散值，则该信道的波特率为多少？解：比特率（带宽）= log2V * 波特率4个离散值，V=4，每个码元值需要2位bit表示。

00 01 10 1164K= log24 * 波特率 所以波特率=32KBaud,第五章 作业5-34 ：如果TCP往返时延RTT的当前值是30ms，随后收到三组确认按到达顺序分别是在数据发送后26ms，32ms，24ms到达发送方，那么新的RTT估计值分别是多少？（假定加权因子α=0.9）解析：α=0.9 新的RTT = a * 旧的RTT + (1-a) * (新探测的往返时延) α=0.1 新的RTT = (1-a) *旧的RTT + a *新探测的往返时延第一个确认到达后，旧的RTT=30ms，新的往返时延=26ms新的RTT= a * 旧的RTT + (1-a) * (新探测的往返时延)= 0.9 * 30 + 0.1 * 26 = 29.6 ms第二个确认到达后，旧的RTT=29.6ms，新的往返时延=32ms新的RTT= a * 旧的RTT + (1-a) * (新探测的往返时延)= 0.9 * 29.6 + 0.1 * 32 = 29.84 ms第三个确认到达后，旧的RTT=29.84ms，新的往返时延=24ms新的RTT= a * 旧的RTT + (1-a) * (新探测的往返时延)= 0.9 * 29.84 + 0.1 * 24 = 29.256 ms,第五章 作业5-38 ：设TCP的ssthresh初始值为8（数据段），当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。

试分别求出第1轮次和第15轮次传输的拥塞窗口大小解析：Ssthresh = 8慢开始：1（第1轮） 2 4 8 拥塞避免： 9 10 11 12Ssthresh = 6慢开始：1 2 4 拥塞避免：6 7 8 9（第15轮） ……,第五章 作业5-39 ：2）慢开始阶段1-6，23-26 3）拥塞避免阶段6-16，17-224）第16轮次：收到三个重复的确认数据段，进入快重传第22轮次：超时检测丢失数据段，进入慢开始5）第1轮次（门限值=32），第18轮次（门限值=21），第24轮次（门限值=21）6）1+2+4+8+16+32=63 63+33=96>70 第7轮次7）第26轮次收到三个重复的确认数据段，进入快重传拥塞窗口=4 门限值=4,,,,,,,,,,,,,,,,,,,,,,,,,,,,,1,32,42,21,,,,,,,6,16,,,26,,24,18,22,,26,,1,,,33,,8,7,1）给出一个网络拓扑图，使用最短路径算法，结点A到各结点怎么走?,S RB DB RC DC RD DD RE DE RF DF RG DG u BCDEFG A 1 A 2 0 ∞ 0 ∞ 0 ∞ 0 ∞ B CDEFG A 2 B 4 0 ∞ 0 ∞ 0 ∞ C DEFG B 4 C 7 0 ∞ 0 ∞ D EFG C 7 D 11 0 ∞ E FG E 8 E 10 F G F 9 G,A到各结点怎么走? 答： A 到 G 最短路径9 : A – C – E – F - G,作业： 考验真题精选,2）B结点有三个邻居，在距离矢量法中它的邻结点定时给它交换信息。

A结点给它的距离矢量是：A (0，1，3，2，7，4，5) （B到A的距离1）C (3，2，0，1，4，9，10) （B到C的距离2）D (5，3，2，0，1，3，5) （B到D的距离3）求：B结点的路由表,作业： 考验真题精选,24,解 子网数 A类子网掩码2 255.10000000.0.06 255.11100000.0.030 255.11111000.0.062 255.11111100.0.0122 255.11111110.0.0250 255.11111111.0.026,考验真题 解：212.56.132.0/24 11010100 00111000 10000100 00000000212.56.133.0/24 11010100 00111000 10000101 00000000212.56.134.0/24 11010100 00111000 10000110 00000000212.56.135.0/24 11010100 00111000 10000111 00000000四个C类的网络地址聚合后，为一个无类的网络地址（前22位网络位）212.56.132.0/22 11010100 00111000 10000100 00000000,第四章 作业 P175,29,考验真题（重点） 分配网络前缀应先分配地址数较多的前缀。

已知该自治系统分配到得IP地址块为30.138.118.0 / 23 00011110 10001010 01110110 00000000LAN3 主机数150+1个路由器，共151个IP地址，2的8次方刚大于151，所以主机位8，网络位24，分配地址为30.138.118.0/2400011110 10001010 01110110 00000000LAN2 主机数91+1个路由器，共92个IP地址，2的7次方刚大于92，所以主机位7，网络位25，分配地址为30.138.119.0/2500011110 10001010 01110111 00000000LAN5 主机数15+1个路由器，共16个IP地址，2的5次方刚大于16，所以主机位5，网络位27，分配地址为30.138.119.192/2700011110 10001010 01110111 11000000LAN1 3个路由器，没说几台主机，至少3个IP地址，所以主机位3，网络位29，分配地址为30.138.119.232/2900011110 10001010 01110111 11101000LAN4 主机数3+1个路由器，共4个IP地址，2的3次方刚大于4，所以主机位3，网络位29，分配地址为30.138.119.240/2900011110 10001010 01110111 1111000011,。