搜索
计算&综合题总结1.分组交换的节点时延:dnodal总时延=发送时延+传播时延+处理时延+处理时延带宽时延积=R(链路速率)·tprop比特宽度=传播速率/带宽2.吞吐量3.RTT计算计算在下列情况下传送一个1.5MB的文件所需的总时间，假定RTT为80ms，分组长度为1KB，数据发送前“握手”初始时间为2*RTTa）带宽为10Mbps，数据分组可连续发送。答：1B=8bit,为了计算方便，取1MB=106B总时间为：初始时间+传输时间+传播时间=2RTT+1.5MB/10Mbps+RTT/2=1.4sb）带宽为10Mbps，但发完每一个分组后必须等一个RTT后再发送下一个分组。答：发送分组个数是1.5MB/1KB=1500因要等待一个分组在发送下一个分组，故t总=1499RTT+1.4=121.4s（分组1到达和分组1500到达之间的RTT个数为1499）c）链路允许无限快的传送，但限制带宽使每个RTT最多能发送20个分组。答：数据传输速率无限大，传输时间为0，一共需要75个RTT，第一组到达是半个RTT，加上第一组和第75组到达之间的74个RTT。总时间=74×RTT+2×RTT+RTT/2=6.12sd）和c）一样，传送时间为0，但在第一个RTT内我们能发送一个分组，第二个RTT内我们能发送两个分组，第三个RTT内我们能发送四个分组（=2^（3-1）），依此类推。答：n个RTT之后我们已经发送了1+2+4+···+2^n=2^(n+1)-1个分组，在n=9时，我们已经能发送所有的1500个分组，最后一个分组在0.5个RTT后到达，总时间=2*RTT+9.5*RTT=920ms期中考试（TCP拥塞控制、RTT、窗口、吞吐率）假设TCP实现一个扩展：允许窗口大小远大于64KB。假定你正用这个扩展TCP在一条延迟为100ms的1Gbps链路上传送一个10MB的文件，而且TCP接收窗口为1MB。如果TCP发送1KB的分组（假设无拥塞，无丢失分组）：（a）当慢启动打开发送窗口达到1MB时，用了多少RTT？（b）发送该文件用了多少RTT？（c）如果发送文件的时间由所需的RTT的数量与链路延迟的乘积给出，这次传输的有效吞吐量是多少？链路带宽的利用率是多少4.CRC:循环冗余校验，异或5.子网划分200.200.200.0是一个C类地址。要求划分一个子网100主机，另外四个子网20主机，我们可以先把该网络划分成两个子网。一个给100主机的子网，一个给另外20主机的四子网。C类地址有8bit的主机号，划分子网就是把主机号拿出若干位来作网络ID。具体要拿出多少位这里有一个公式：子网内主机数=2的x次方-2（x是主机号的位数）现在主机数是100，我们取2的x次方-2略大于100。即x=7。也就是说主机号位数是7位，这个子网才能够连100台主机。本来有8位的，剩下的一位拿去当网络号。NETID200.200.200.00000000NETMASK255.255.255.00000000子网1:NETID200.200.200.00000000NETMASK255.255.255.10000000（掩码就是用1标识网络ID，看蓝色部分）子网2:NETID200.200.200.10000000NETMASK255.255.255.10000000接下来划分四个子网，用上面任何一个子网划分都行。这里用子网2吧。由上面的公式，子网内主机数=2的x次方-2,取2的x次方-2略大于20，也即x=5.也就是主机号位数是5位，刚才是7位，剩下2位作网络ID,子网2.1:NETID200.200.200.10000000NETMASK255.255.255.11100000子网2.2:NETID200.200.200.10100000NETMASK255.255.255.11100000子网2.3:NETID200.200.200.11000000NETMASK255.255.255.11100000子网2.4:NETID200.200.200.11100000NETMASK255.255.255.11100000这样，子网划分就完成了。接下来写出五个子网的子网掩码、网络地址、第一个主机地址、最后一个主机地址、广播地址就比较简单了。记住:主机号全0是网络地址,网络地址+1是第1个主机地址,主机号全1是广播地址.广播地址-1是最后的主机地址.子网一主机号全是0的：NETID200.200.200.00000000后面八个0是二进制，换成十进制就是它的网络地址了，然后+1是主机地址；广播地址要注意，那个红色0已是网络ID，主机号是后面七个0，把7个0全置为1就是他的广播地址,接下来以此类推。子网掩码网络地址第一个主机地址最后的主机地址广播地址255.255.255.128200.200.200.0200.200.200.1200.200.200.126200.200.200.127255.255.255.224200.200.200.128200.200.200.129200.200.200.158200.200.200.159255.255.255.224200.200.200.160200.200.200.161200.200.200.190200.200.200.191255.255.255.224200.200.200.192200.200.200.193200.200.200.222200.200.200.223255.255.255.224200.200.200.224200.200.200.225200.200.200.254200.200.200.2556.路由表更新1）相邻路由之间的花费是12）最小路径原则3）通路原则7．IP分片与重组一个数据报数据部分长度为3400字节（使用固定首部）。现在经过一个网络传输，该网络的MTU为800字节，试求：（1）应分为几个数据报片？答：5（2）各数据报片的数据字段长度？答：776，776，776，776，296（3）各数据报片的偏移字段值？答：0，97，194，291，388