1.2 因特网概述

网络、互联网和因特网

---

• 网络(Network)：网络=结点(Node)+链路(Link)
  结点可以是电脑，打印机等
  链路可以是有线或无线
  

• 互联网(Network of networks)：多个网络由路由器相连，构成更大的网络

• 因特网(Internet)：是世界上最大的互连网络，因特网常用一朵云来表示
  主机(host)：连接在因特网的计算机
  

internet和Internet的区别：

• internet是一个通用名词，泛指由多个计算机网络互联而成的网络，它们之间的协议是任意的
• Internet是一个专用名词，特指当前全球最大、开放的由众多网络互相连接而成的计算机网络，它们之间采用TCP/IP协议作为通信规则

因特网发展的三个阶段

---

• 因特网服务提供者ISP(Internet Service Provider)：提供给用户IP地址的角色，每个用户通过ISP提供的IP地址使用互联网，没有IP地址不可以使用互联网。
  
• 基于ISP的三个结构互联网
  

1. 一个ISP可以在因特网的拓扑上增添新层次，分支。如某个用户接入因特网，那么他也可以成为一个ISP，只需要购买调制解调器/路由器
2. 相隔较远的两台主机间的通信经过多个ISP

因特网的标准化工作

---

因特网的组成

---

从功能上分为两个部分

• 边缘部分：由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信和资源共享。
• 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务，确保通信和资源共享功能的实现。
  

1.3 三种交换方式

电路交换

---

引入：
如果电话之间两两相连，那么随着电话数量增加电话之间的线也阶乘次增长，线的数量为$n(n-1)/2$，而设计为电话交换机线的数量为$n$，大大减少了电话之间的线的数量。

• 电路交换(Circuit Switching)：电话交换机接通电话的方式
  从通信资源的分配角度来看，交换(Switching)就是按照某种方式动态地分配传输线路地资源
• 电路交换的三个步骤：
  1. 建立连接：分配通信资源
  2. 通话：一直占用通信资源
  3. 释放连接：归还通信资源
     

分组交换

---

• 分组交换(Packet Switching)
• 分组交换的过程（以H6——>H2发送信息为例）
  1. 发送：H6主机发送一段报文（把表示信息的整段数据称为报文）给H2主机；
  2. 分割：较长的报文被划分成更小的等长的数据段；
  3. 加头：在每个数据段前加上控制信息组成的首部；
     这样的信息构成分组/包，其中首部也称为包头
  4. 暂存+转发：分组交换机收到分组，先暂存，检查首部，查表转发；
  5. 去头+还原：H2主机收到分组，去掉其首部，将各数据段组合还原出原始的报文

【说明】以上过程只写了两种情况：
① 各分组从源到目的地有不同的路由（不同的路径）
② 分组乱序：分组从源到目的地出发顺序不一定与分组到达目的地接受顺序一致，顺序不一致的情况可能会出现分组丢失/误码/重复等特殊情况

报文交换

---

• 报文交换(Message Switching)：与分组交换过程差不多，但是报文的大小不受限制

三种交换的对比

---

【说明】横坐标为时间

1.4 计网的定义与分类

定义

---

• 精确定义：暂无
• 简单定义：相互连接的，自治的计算机的集合
  互连：计算机之间通过有线/无线的方式相互连接进行数据通信
  自治：计算机有自己的软/硬件，可以独立运行
  集合：至少两台及两台以上的计算机

根据定义下图是否为计算机网络？

• 终端机的定义：终端机即计算机显示终端，是计算机系统的输入、输出设备。(from 百度)

答：符合互连和集合，但是不符合自治，上图是运行分时系统的大型机系统

• 较好定义：计算机网络主要是由一些通用的、可编程的硬件互连而成，而这些硬件并非专门来是实现某一些特定目的。这些可编程的硬件能够用来传送多种不同类型的数据，并能够支持广泛和日益增长的应用。
  • 计算机网络所连接的硬件，不限于一般的计算机，包括了智能手机等智能硬件
  • 计算机网络并非专门用来传送数据，而是能够支持很多种应用。

分类

---

【补充】中央处理机之间距离很近(≤1m数量级)，此时称之为多处理机系统，而非计算机网络

1.5 计网的性能指标

性能指标可以从不同的方面来度量计算机网络的性能。

速率

---

• 比特(bit)：数据量单位，由0/1组成
  8 bit =1 Byte(B)
  1 KB=K·B = $2^{10}$ B
  1 MB=K·KB = $2^{10}$·$2^{10}$ B=$2^{20}$ B
  1 GB=K·MB = $2^{10}$·$2^{20}$ B=$2^{30}$ B
  1 TB=K·GB = $2^{10}$·$2^{30}$ B=$2^{40}$ B
• 速率/比特率/数据率：连接在计算机网络主机上在数字信道传送比特的速率
  bit/s = b/s = bps
  1 kb/s = k·b/s = $10^3$ b/s
  1 Mb/s = k·kb/s = $10^3$ · $10^3$ b/s = $10^6$ b/s
  1 Gb/s = k·Mb/s = $10^3$ · $10^6$ b/s = $10^9$ b/s
  1 Tb/s = k·Gb/s = $10^3$ · $10^9$ b/s = $10^{12}$ b/s

注意上述 K 和 k 并不相同，K=$2^{10}$ ，k=$10^3$

例题1：有一个待发送的数据块，大小为100MB，网卡的发送速率为100Mbps，则网卡发送完该数据块需要多少时间？
准确计算：$$\frac{100MB}{100Mbps}=\frac{MB}{Mbps}=\frac{2^{20}\ast 8b}{10^{6}bps}\approx 8.388608s$$
平时估算：$$\frac{100MB}{100Mbps}=\frac{B}{bps}=\frac{8b}{bps}=8s$$

带宽

---

• 带宽在模拟信号系统中的意义：信号所包含不同频率成分所占据的频率范围
  单位：Hz,kHz,MHz,GHz
• 带宽在计算机网络中的意义：用来表示网络的通信线路所能传送数据的能力，因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的“最高数据率”
  单位：b/s,kb/s,Mb/s,Gb/s,Tb/s

两种定义之间的联系：一条通信线路的“频率宽度”越宽，其所传输数据的“最高数据率”越高

吞吐量

---

• 吞吐量：单位时间内通过通过某个网络的数据量
  受带宽/额定速率的影响
  

时延

---

网络时延由三个方面组成：发送时延，传播时延，处理时延

• 发送时延：源主机将分组输送到传输线路上的时间
  计算公式：$$\frac{分组长度b}{发送速率bps}$$

  • 发送速率由三方面决定：网卡的发送速率，信道带宽，接口速率
    

• 传播时延：将分组输送到链路上的时间
  计算公式：$$\frac{信道长度m}{电磁波传播速率m/s}$$

  • 自由空间中电磁波传播的速率：$3\ast 10^{8}m/s$
  • 铜线中电磁波传播的速率：$2.3\ast 10^{8}m/s$
  • 光纤中电磁波传播的速率：$2\ast 10^{8}m/s$

• 处理时延：分组输送到路由器上暂存和转发的时间
  计算公式：由于数据流量/路由器繁忙程度的动态变化，路由器软硬件的不同等因素，无法用一个公式计算出处理时延，所以此时延一般忽略不计
  

Q：忽略处理时延，发送时延占主导还是传播时延占主导？
A：不确定
举例子：1）若数据块长度为100MB，信道带宽为1Mb/s，传送距离为1000km，计算发送时延和传播时延
发送时延：$$\frac{100MB}{1Mbps}=\frac{100\ast 2^{20}\ast 8b}{10^{6}bps}\approx 838.8608s$$
传播时延：$$\frac{1000km}{2\ast 10^{8}m/s}=\frac{1000\ast 10^{3}m}{2\ast 10^{8}m/s}=0.005s$$
此时发送时延占主导
2）若数据块长度为1 B，信道带宽为1Mb/s，传送距离为1000km，计算发送时延和传播时延
发送时延：$$\frac{1B}{1Mbps}=\frac{8b}{10^{6}bps}=8\ast 10^{-6}s$$
传播时延：$$\frac{1000km}{2\ast 10^{8}m/s}=\frac{1000\ast 10^{3}m}{2\ast 10^{8}m/s}=0.005s$$
此时传播时延占主导

时延带宽积

---

• 时延带宽积：传播时延 ✖ 带宽
  链路的时延带宽积又称为以bit为单位的链路长度
  
• 意义：若发送端连续发送数据，则在所发送的第一个bit即将到达终点时，发送端已经发送了时延带宽积个bit

往返时间

---

• 往返时间(RTT Round-Trip-Time)：双向交互所用的时间

Q：如图所示一个问题

利用率

---

• 利用率包括两方面
  1. 信道利用率：某信道有百分之几的时间是被利用的
  2. 网络利用率：全网信道利用率加权平均
• 公式：$D_0$表示网络空闲时的时延，$D$表示当前的时延，$U$表示利用率
  $$D=\frac{D_0}{1-U}$$
  • 当$U$到达0.5，时延成倍增加；
  • 当$U$超过0.5，时延急剧增加；
  • 当$U$接近1，时延趋于无穷大；
    若$U$超过0.5，准备扩容，增大线路带宽； 若$U$太低，会导致通信资源浪费，动态调整输入网络中的通信量。
    

丢包率

---

• 丢包率：在一定时间范围内，传输过程中$\frac{丢失分组数量}{总分组数量}$
  丢包率可以分为到接口丢包率，结点丢包率，链路丢包率，路劲丢包率，网络丢包率等
• 丢包率主要有两种情况
  1. 误码：分组在传输过程中出现误码后被结点丢弃
     
  2. 网络拥塞：分组到达一台队列已满的分组交换机时被丢弃
     
  • 无拥塞时，路径丢包率为0
  • 轻度拥塞时，路径丢包率为1%~4%
  • 重度拥塞时，路径丢包率为5%~15%