湖大计算机网络大题总结.docx
《湖大计算机网络大题总结.docx》由会员分享，可在线阅读，更多相关《湖大计算机网络大题总结.docx（4页珍藏版）》请在冰豆网上搜索。
计算&综合题总结
1.分组交换的节点时延:
dnodal
总时延=发送时延+传播时延+处理时延+处理时延
带宽时延积=R（链路速率）·tprop
比特宽度=传播速率/带宽
2.吞吐量
3.RTT计算
计算在下列情况下传送一个1.5MB的文件所需的总时间，假定RTT为80ms，分组长度为1KB，数据发送前“握手”初始时间为2*RTT
a）带宽为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.12s
d）和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位的，剩下的一位拿去当网络号。
NETID 200.200.200.00000000
NETMASK255.255.255.00000000
子网1:
NETID 200.200.200.00000000
NETMASK255.255.255.10000000 （掩码就是用1标识网络ID，看蓝色部分）
子网2:
NETID 200.200.200.10000000
NETMASK255.255.255.10000000
接下来划分四个子网，用上面任何一个子网划分都行。
这里用子网2吧。
由上面的公式，子网内主机数=2的x次方-2,取2的x次方-2略大于20，也即x=5.
也就是主机号位数是5位，刚才是7位，剩下2位作网络ID,
子网2.1:
NETID 200.200.200.10000000
NETMASK255.255.255.11100000
子网2.2:
NETID 200.200.200.10100000
NETMASK255.255.255.11100000
子网2.3:
NETID 200.200.200.11000000
NETMASK255.255.255.11100000
子网2.4:
NETID 200.200.200.11100000
NETMASK255.255.255.11100000
这样，子网划分就完成了。
接下来写出五个子网的子网掩码、网络地址、第一个主机地址、最后一个主机地址、广播地址就比较简单了。
记住:
主机号全0是网络地址,网络地址+1是第1个主机地址,主机号全1是广播地址.广播地址-1是最后的主机地址.
子网一主机号全是0的：
NETID 200.200.200.00000000 后面八个0是二进制，换成十进制就是它的网络地址了，然后+1是主机地址；广播地址要注意，那个红色0已是网络ID，主机号是后面七个0，把7个0全置为1就是他的广播地址,接下来以此类推。
子网掩码
网络地址
第一个主机地址
最后的主机地址
广播地址
255.255.255.128
200.200.200.0
200.200.200.1
200.200.200.126
200.200.200.127
255.255.255.224
200.200.200.128
200.200.200.129
200.200.200.158
200.200.200.159
255.255.255.224
200.200.200.160
200.200.200.161
200.200.200.190
200.200.200.191
255.255.255.224
200.200.200.192
200.200.200.193
200.200.200.222
200.200.200.223
255.255.255.224
200.200.200.224
200.200.200.225
200.200.200.254
200.200.200.255
6.路由表更新
1）相邻路由之间的花费是1
2）最小路径原则
3）通路原则
7．IP分片与重组
一个数据报数据部分长度为3400字节（使用固定首部）。
现在经过一个网络传输，该网络的MTU为800字节，试求：
（1）应分为几个数据报片？
答：
5
（2）各数据报片的数据字段长度？
答：
776，776，776，776，296
（3）各数据报片的偏移字段值？
答：
0，97，194，291，388
升级会员 