Bo2SS

Bo2SS

8 计算机网络概论

课程内容#

OSI 7 层模型#

image-20211004202202689

注意每层对应的数据单元。

数据的封装#

image-20211004202211013

  1. 发送前,不断地加头部:报文👉报文段👉数据报👉帧
  2. 到达交换机,从帧头中找到路由器的地址
  3. 到达路由器,拆头部,加头部
  4. 当匹配到具体主机时,再不断地拆头部,得到数据

分组交换 VS. 电路交换#

分组交换网络#

通用的互联网都是基于分组交换。
Message 切分成多个 Package 进行传输,路由选择协议决定 Package 的路线。

优势:带宽共享,简单,成本低。

不足:存在延时,可能丢包。

存储转发机制#

路由器会等 Package 到齐后才会转发。

PS:当发生异常情况时,可能触发超时重传,或者 3 次冗余 ACK 重传。

排队时延和分组丢失#

排队时延是所有时延里最不可控、出现波动最频繁的时延。

触发路由器超时重传的等待时间会根据上次丢失情况调整。当发生超时重传时,路由器会增加预期等待时间。

PS:路由器有多个端口,每个端口有输入和输出缓冲区。当路由器装不下时,就容易导致丢包。

转发表和路由选择协议#

微观:转发表,每个目的 IP 地址对应一个输出链路。

宏观:路由选择协议,基于转发表做路由选择。

电路交换网络#

类似电话,双方建立一条独立的物理通道,由路由器维护连接状态。

优势:高效、安全、可靠。

不足:资源有限,一条线路只能有一个连接。

那可以通过下面两种方式增加连接数。

频分复用#

不同频率负责传输不同类型的信息,如下行数据、上行数据。

时分复用#

把时间分段,达到复用的效果。

难点:分段粒度。

时延、丢包和吞吐量#

结点总时延#

image-20211004202225311

传输时延主要考虑一个包 / 单位的传输时间,而不是整个数据的传输时间,否则受数据大小的影响太大。

排队时延和丢包#

image-20211004202230194

平均排队时延与流量强度之间呈指数级关系,当流量强度趋近于 1 时,排队时延指数增加,从而导致丢包。

注:流量强度 $=La/R$,其中 $L$ 为每组的比特数,$a$ 为流量到达队列的速率,$R$ 为队列中推出比特的速率,即链路的传输速率。

吞吐量#

链路的吞吐量,取决于链路中各个环节的最小吞吐量。

附加知识点#

  • 网络多层模型
    • 分层带来的好处:各层之间独立;灵活性好;易于维护;促进工作标准化。
    • 每层的功能:差错控制、流量控制、分段复用和分用、连接建立和释放。
加载中...
此文章数据所有权由区块链加密技术和智能合约保障仅归创作者所有。