网络全部计算题

1、时延问题

• 发送时延

发送时延=数据帧长度/发送速率

• 传播时延

传播时延=信道长度/电磁波在信道上的传播速率

• 总时延

总时延=发送时延+传播时延+处理时延+排队时延

• 相关题目

能够通过传播时延和CSMA/CD计算最小帧长
知识点：
  1s=10^-6 us
  1Gbit=10^9 bit
  1比特(bit)=0.125字节(b)
例题
 假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传输速率为200000km/s.求能够使用此协议的最短帧长。
解析
对于1km电缆，单程端到端传播时延为：τ=1÷200000=5×10^-6s=5μs，端到端往返时延为： 2τ=10μs
为了能按照CSMA/CD工作，最小帧的发送时延不能小于10μs，以1Gb/s速率工作，10μs可发送的比特数等于：10×10^-6× 1×10^9=10000bit=1250字节。

2、CRC校验、 PPP协议等

2-1、CRC校验发送方

• 相关例题

原始数据+冗余码就为CRC校验后的数据
知识点
  异或运算：相同为0， 不同为1
  生成多项式转为二进制：几次方就代表第几位为1.（例如：x4+x3+x+1转为2进制为11011）
例题
 要发送的数据为101110。采用CRC的生成多项式是P(X)=X3+1。试求应添加在数据后面的余数。
解析

2-2、CRC校验接收端

• 相关知识点

判断接收端数据是否正确
 做法：发送端接收到的数据/生成多项式
  如果系数为0则为true。

2-3 PPP协议

• 相关例题

PPP协议用0填充后是什么，填充前是什么
例题
  PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
解析
 在发送端，只要发现5个连续1，则立即填入一个0。
 在接收端，只要发现5个连续1，则立即删除后面的一个0。
发送端的数据0110111111111100经过零比特填充是011011111011111000
接收端收到的0001110111110111110110删除零后是00011101111111111110

2-4 记忆题

• 相关例题

例题
 试说明10BASE-T中的“10”、“BASE”和“T”所代表的意思。
答案
 10：传输速率为10Mbps
 Base：基带信号
 T：非屏蔽双绞线

2-5 求吞吐量

例题
 某学院的以太网交换机有三个接口分别和学院三个系的以太网相连。另外三个接口分别和电子邮件服务器、万维网服务器，以及一个连接互联网的路由器相连。图中的A,B和C都是100Mbit/s以太网交换机。假定所有的链路的速率都是100Mbit/s,并且图中的9台主机中的任何一个都可以和任何一个服务器或主机通信。试计算这9台主机和两个服务器产生的总的吞吐量的最大值，为什么？

解析
 因为通过交换机连接的局域网内主机可以并行发送数据，所以9台主机的吞吐量为900M，两个服务器吞吐量为200M，所以总吞吐量为1100M
例题
 假定在图3-30中的所有链路的速率仍然为100Mbit/s，但所有的以太网交换机都换成为100Mbit/s的集线器。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么？
解析
 如果把三台交换机换成集线器，由于集线器是总线型，同一集线器下同一时刻只能一台设备发送数据，所以图中9台主机其实只有三台在发送，吞吐量是300M，两个服务器吞吐量是200M，所以吞吐总量是500M

3、传输层

例题
 主机A向主机B连续发送了两个TCP报文段,其序列号分别是70和100。试问：
（1）第一个报文段携带了多少字节的数据？
（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？
（3）如果B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？
（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应当是多少？
解析
 （1）数据为从70-99 ，100-70=30。
 （2）发回受到的确认号为100
 （3）确认号为180，则数据为180-100=80.
 （4）由于没有收到第一个报文段，则确认号为70.
例题
 一个TCP报文段的数据部分最多为多少个字节？为什么？如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送？
解析
 IP数据报的最大长度=2^16-1=65535（字节）
 TCP报文段的数据部分=IP数据报的最大长度-IP数据报的首部-TCP报文段的首部=65535-20-20=65495（字节）
例题
  TCP 的拥塞窗口cwnd大小与传输轮次n的关系如下所示：

（1）试画出拥塞窗口与传输轮次的关系曲线。
（2）指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
（3）在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段？
（4）在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？
（5）假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？
解析
 （1）
（2） 慢开始时间间隔：【1，6】和【23，26】
（3） 拥塞避免时间间隔：【6，16】和【17，22】
（4） 在第16轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第22轮次之后发送方是通过超时检测到丢失的报文段。
（5） 在第1轮次发送时，门限ssthresh被设置为32
在第 18 轮次发送时，门限 ssthresh 被设置为发生拥塞时的一半，即 21.
在第24轮次发送时，门限ssthresh是第18轮次发送时设置的21
（6） 第70报文段在第7轮次发送出。
（7） 拥塞窗口cwnd和门限ssthresh应设置为8的一半，即4.

4、网络层

例题

（1）将IP地址空间201.8.1.0/24划分为2个子网，分别分配给局域网1、局域网2，每个局域网需分配的IP地址数不少于120个。请给出划分结果。
（2）请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。
（3）请采用路由聚合技术，给出R2到局域网1和局域网2的路由。