finish conclusion on data link layer, update words.

This commit is contained in:
Shine wOng
2019-11-06 09:00:17 +08:00
parent 3eeccdb80f
commit 1956b5dbe0
2 changed files with 8 additions and 2 deletions

View File

@@ -31,4 +31,10 @@
除此以外,`PPP`协议还包括一个链路控制协议(LCP, Link Control Protocol)和一套网络控制协议(NCP, Network Control Protocol)。`PPP`链路一开始总是处于`链路静止`状态,在双方建立了物理层连接后就进入了`链路连接`状态。此后,通信的双方通过发送`LCP配置请求帧`来进行`LCP配置协商`,协商通过后,使用`NCP`对网络层进行配置,配置成功后,进入`链路打开`状态。此后就可以进行数据的传输了。
以太网(局域网)是使用广播信道的数据链路层。为了使局域网内每台主机都可以收到某台主机发出的信息,局域网采用总线的方式进行连接,多台主机共享总线信道。总线结构会催生一些其他问题,比如如果多台主机请求同时发送信息,应该如何协调总线上的冲突。
以太网(局域网)是使用广播信道的数据链路层。为了使局域网内每台主机都可以收到某台主机发出的信息,局域网采用总线的方式进行连接,多台主机共享总线信道。总线结构会催生一些其他问题,比如如果多台主机同时发送信息,应该如何协调总线上的冲突?因此关于以太网的讨论就关于如何实现广播(避免冲突)而展开。
为了避免信道使用的冲突,以太网采用多点接入载波监听/冲突检测(CSMA/CD, Carrier Sense Multiple Access/Collision Detection)协议。为了避免以太网上的多台主机同时发送信息,主机在发送前应该首先监听信道,即`先听再发`,在信道空闲时再发送信号;然而,这仍不足以解决冲突,因为信号在链路上的传输具有一定的时延,可以存在一种情况,即两台主机同时监听到了信道空闲,随后同时开始发送信号,此时就会产生碰撞(collision)。为了解决碰撞,`CSMA/CD`规定主机在发送信号后还应该继续监听信道,即`边发边听`,一旦监听到别的主机发送的信号,便立即停止发送,一段时间后,再重新尝试发送。这里的碰撞重传的时机,是采用`截断二进制指数退避`算法来计算,采用这种方法可以在多次发生碰撞后,平均推迟重传的时间更长,从而减小发生碰撞的概率,恢复系统的稳定。
这样还存在一个问题,设想某台主机发送一个很短的帧,此时另一台主机也同时在发送。由于帧太短了,该主机在监听到碰撞信息前就已经完成发送了,这种情况下该主机就无法重传该帧。为了避免这种问题,`CSMA/CD`协议还规定了最短帧长,为512比特,即端到端往返时间传输的比特量。此外还有一些细节的规定,比如`强化碰撞`和`帧间最小间隔`的概念,在此不再赘述。
可以使用集线器(hub)或者交换机(网桥)来扩展以太网。需要注意的是,集线器工作在物理层,它只是简单地转发收到的数据而已。采用了集线器的以太网表现出星型拓扑结构,但是在逻辑上仍然是总线型的,以太网帧通过集线器进行广播;而交换机工作在数据链路层,它具有存储转发的功能,因此交换机可以支持主机之间的点对点传输——数据发送到交换机后,交换机通过查找`帧交换表`将数据传输到目标主机。使用了交换机后的以太网在无论是拓扑结构上还是逻辑上都是星型结构。此时,由于不再需要对信号进行广播,因此也不存在对信道的争用,上面讨论的`CSMA/CD`协议已经不再有用武之地。

View File

@@ -1371,7 +1371,7 @@ Some Words
+ prosecution
> (n)when a charge is made against someone for a crime, or when someone is judged for a crime in a court of law</br>
> (n)the lawyers who try to prove in a court of law that someine is guilty of a crime</br>
> (n)the lawyers who try to prove in a court of law that someone is guilty of a crime</br>
> (n)when you do something that is your job
- a criminal prosecution