湖大计算机网络大题总结.docx

湖大计算机网络大题总结.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