计算机网络的性能

计算机网络的性能指标

速率

• 速率即数据率 (data rate) 或比特率 (bit rate)，单位是b/s(bps)，或 kb/s, Mb/s, Gb/s, Tb/s, Pb/s…
• 速率大部分情况下都是指实际速率；有时是指额定速率或标称速率 (理想状态下能达到的最大速率)

---

要特别注意单位换算的问题：

• 通信领域常用的单位 ($b$ 指 $bit$)：
  $$\begin{gathered} 1kb/s=10^{3}b/s \\ 1Mb/s=10^{6}b/s \\ 1Gb/s=10^{9}b/s \\ 1Tb/s=10^{12}b/s \end{gathered}$$
• 计算机领域常用的单位。
  $$\begin{gathered} 1kB=2^{10}B \\ 1MB=2^{20}B \\ 1GB=2^{30}B \\ 1TB=2^{40}B \end{gathered}$$

带宽 (bandwidth)

带宽有以下两种不同的意义：

• 带宽本来是指某个信号具有的频带宽度。信号的带宽是指该信号所包含的各种不同频率成分所占据的频率范围。在过去很长的一段时间， 通信的主干线路传送的是模拟信号。因此， 表示某信道允许通过的信号频带范围就称为该信道的带宽（或通频带）

例如， 在传统的通信线路上传送的电话信号的标准带宽是3.1kHz (从300 Hz到3.4 kHz, 即话音的主要成分的频率范围）。这种意义的带宽的单位是 Hz

• 计算机网络中， 带宽用来单位时间内数字信道所能通过的“最高数据率” 。这种意义的带宽的单位就是数据率的单位 bit/s; 如下图所示，在时间轴上信号的宽度随带宽的增大而变窄：

在“ 带宽＂ 的上述两种表述中， 前者为频域称谓， 而后者为时域称谓， 其本质是相同的。也就是说， 一条通信链路的“ 带宽“ 越宽， 其所能传输的“ 最高数据率” 也越高。

吞吐量

• 吞吐量 (throughput) 表示在单位时间内通过某个网络（或信道、接口）的数据量

实际链路中每秒所能传送的比特数，受网络的带宽或额定速率限制

时延 (delay / latency)

发送时延

也称传输时延，但注意不要和之后将的传播时延混淆

• 主机或者路由器发送数据帧所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间
  $$发送时延=\frac{数据块长度(bit)}{发送速率(bit/s)}$$

例
一个长度为 $100MB$ 的数据块，在带宽为 $1Mb/s$ 的信道上连续发送，其发送时延是多少？
解
$$100\times 2^{20}\times 8/10^6=838.9s$$

传播时延

电磁波在信道中传播一定的距离而花费的时间

• 自由空间：$3.0\times 10^{5}km/s$
• 铜缆： $2.3\times 10^{5}km/s$
• 光纤： $2.0\times 10^{5}km/s$
  $1000km$ 的光纤的传播时延约 $5ms$

$$传播时延=\frac{信道长度(m)}{信号在信道上的传播速率(m/s)}$$

处理时延

• 交换结点为存储转发而进行一些必要的处理(分析首部、提取数据、检错纠错、查找路由等)所花费的时间

排队时延

• 结点缓存队列中分组排队所经历的时延。排队时延的长短往往取决于网络中当时的通信量。当网络的通信量很大时会发生队列溢出， 使分组丢失， 这相当于排队时延为无穷大

时延

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

对于高速网络链路，我们提高的仅仅是数据发送速率，而不是比特在链路上的传播速率；提高数据的发送速率只是减小了数据的发送时延

时延带宽积

不太常用

时延带宽积：在收到对方回答之前，能往信道上发送的最大信道容量

又称为以比特为单位的链路长度

往返时间 RTT (Round-Trip Time)

• 往返时间 RTT ：双向数据传输交互一次的时间

例如：对于每个TCP连接都要维持一个RTT变量，是当前到达目的结点的最佳估计往返延时值。计算重传时间(超时重发) 的公式为：
$$Timeout=\beta \times RTT$$

例

• $A$ 向 $B$ 发送数据。如果数据长度是 $100MB$, 发送速率是 $100Mbit/s$, 那么
  
• 如果 $B$ 正确收完 $100MB$ 的数据后， 就立即向 $A$ 发送确认。再假定 $A$ 只有在收到 $B$ 的确认信息后， 才能继续向 $B$ 发送数据。显然， 这需要等待一个往返时间 $RTT$ (这里假定确认信息很短， 可忽略 $B$ 发送确认的时间）。如果 $RTT=2s$, 那么可以算出 $A$ 向 $B$ 发送数据的有效数据率：
  

利用率

• 信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）
• ***网络利用率：全网络的信道利用率的加权平均值

根据排队论的理论，当某信道的利用率增大时，该信道引起的时延也就迅速增加。因此，信道利用率并非越高越好

若令 $D_0$ 表示网络空闲时的时延，$D$ 表示网络当前的时延，可以用下面的简单公式表示 $D$ 和 $D_0$ 之间的关系：
$$D=\frac{D_0}{1-U}$$

$U$ 是网络的利用率，数值在 $0$ 到 $1$ 之间

一旦网络利用率超过了 50%，时延就会加倍。因此一些拥有较大主干网的ISP 通常控制信道利用率不超过50%。如果超过了就要准备扩容， 增大线路的带宽