计算机网络复习问题集合

1.TCP可靠传输的工作原理

1.1停止等待协议

停止等待”就是每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。
全双工通信的双方既是发送方也是接收方。

A 叫做发送方， B叫做接收方。
1.1.1无差错情况下
A发送完分组M1，就暂停发送，等待B确认（ACK）。
B收到M1后向A发送ACK。
A收到B发送过来的ACK后发送下一个分组

1.1.2有差错情况下
两种情况：
在接收方 B 会出现两种情况：
（1）B 接收 M1 时检测出了差错，就丢弃 M1，其他什么也不做（不通知 A 收到有差错的分组）。
（2）M1 在传输过程中丢失了，这时 B 当然什么都不知道，也什么都不做。
在这两种情况下，B 都不会发送任何信息。
但A都必须重发分组，直到B正确接收为止，这样才能实现可靠通信。

问题1：A如何知道 B 是否正确收到了 M1 呢？
解决方法：超时重传
A 为每一个已发送的分组都设置了一个超时计时器。
A 只要在超时计时器到期之前收到了相应的确认，就撤销该超时计时器，继续发送下一个分组 M2 。
若A在超时计时器规定时间内没有收到B的确认，就认为分组错误或丢失，就重发该分组。

问题2：若分组正确到达B，但B回送的确认丢失或延迟了，A未收到B的确认，会超时重发。B 可能会收到重复的 M1 。B如何知道收到了重复的分组，需要丢弃呢？
解决方法：编号
A为每一个发送的分组都进行编号。若B收到了编号相同的分组，则认为收到了重复分组，丢弃重复的分组，并回送确认。
B为发送的确认也进行编号，指示该确认是对哪一个分组的确认。
A根据确认及其编号，可以确定它是对哪一个分组的确认，避免重发发送。若为重复的确认，则将其丢弃。

1.2连续ARQ协议

连续ARQ针对流水线传输
发送方一次可以发出多个分组。
使用滑动窗口协议控制发送方和接收方所能发送和接收的分组的数量和编号。
每收到一个确认，发送方就把发送窗口向前滑动。
接收方一般采用累积确认的方式。
采用回退N（Go-Back-N）方法进行重传。

2.TCP可靠传输的具体实现

1.TCP连接的每一端都必须设有两个窗口——一个发送窗口和一个接受窗口
2.TCP的可靠传输机制用字节的序号进行控制
TCP所有确认都是基于序号二不是基于报文段
3.TCP两端的四个窗口经常处于动态变化之中
4.TCP连接的往返时间RTT也不是固定不变的。需要使用特定的算法估算较为合理的重传时间。

2.链路层设备

2.1 集线器特点

1. 有很多接口
2. 工作在物理层，仅仅简单地转发
3. 一个集线器上所有的机器组成一个冲突域

2.2 交换机特点

1. 分割冲突域
2. 不能分割广播域
3. 过滤通信量，增大吞吐量
4. 有直通式交换机：查完目的地址(6B)就立刻转发。延迟小，可靠性低，无法支持具有不同速率的端口的交换
5. 存储转发交换机：将帧放入高速缓存，并检查是否正确，正确则转发，错误则丢弃。延迟打，可靠性高，可以支持具有不同速率的端口的交换

2.3 对比

若10个站点都连接到一个100Mbit/s的以太网集线器，此时每个站点都得到的带宽是多少？如果它们都连接到一个100Mbit/s的以太网交换机，站点带宽又是多少？
比较上述两种情况，哪种网络吞吐量更高？最高是多少？

集线器：因为集线器不能隔离碰撞域，所以所有站点共享100Mbit/s,每个站点的平均带宽是10M bit/s

交换机：因为交换机能隔离碰撞域，所以每个站点独享100M bit/s 的带宽
后者网络总吞吐量高，最高可达1G bit/s