计算&综合题总结
1.分组交换的节点时延:d nodal
总时延= 发送时延+传播时延+处理时延+处理时延
带宽时延积=R(链路速率)·t prop
比特宽度=传播速率/ 带宽
2.吞吐量
3.RTT计算
计算在下列情况下传送一个1.5MB的文件所需的总时间，假定RTT为80ms，分组长度为1KB，数据发送前“握手”初始时间为2*RTT
a）带宽为10Mbps，数据分组可连续发送。

答：1B=8bit, 为了计算方便，取1MB=106B
总时间为：初始时间+传输时间+传播时间=2RTT+1.5MB/10Mbps+RTT/2=1.4s b）带宽为
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位的，剩下的一位拿去当网络号。

NET ID 200.200.200.00000000
NETMASK 255.255.255.00000000
子网1:
NET ID 200.200.200.00000000
NETMASK 255.255.255.10000000 （掩码就是用1标识网络ID，看蓝色部分）
子网2:
NET ID 200.200.200.10000000
NETMASK 255.255.255.10000000
接下来划分四个子网，用上面任何一个子网划分都行。

这里用子网2吧。

由上面的公式，子网内主机数=2的x次方-2,取2的x次方-2略大于20，也即x=5.
也就是主机号位数是5位，刚才是7位，剩下2位作网络ID,
子网2.1:
NET ID 200.200.200.10000000
NETMASK 255.255.255.11100000
子网2.2:
NET ID 200.200.200.10100000
NETMASK 255.255.255.11100000
子网2.3:
NET ID 200.200.200.11000000
NETMASK 255.255.255.11100000
6.路由表更新
1）相邻路由之间的花费是1
2）最小路径原则
3）通路原则
7．IP分片与重组
一个数据报数据部分长度为3400字节（使用固定首部）。

现在经过一个网络传输，该网络的MTU为800字节，试求：
（1）应分为几个数据报片？答：5
（2）各数据报片的数据字段长度？答：776，776，776，776，296
（3）各数据报片的偏移字段值？答：0，97，194，291，388。