01计算机网络概述

一、计算机网络和互联网

互联网的拓扑结构虽然非常复杂，但从其工作方式上看，可以分为两大部分：
网络边缘：网络边缘部分由所有连接在互联网上的主机以及接入网构成。网络边缘部分是用户直接使用的。
网络核心：网络核心部分由ISP网络、其他网络以及连接这些网络的路由器组成。网络核心部分是为网络边缘部分提供通信服务的。

二、网络边缘

1.接入网

2.传输介质

三、网络核心

1.交换的方式

1.1电路交换

电路交换属于通信资源的预分配系统。

电路交换方式是面向连接的交换方式。必须经过
1.建立连接：例如打电话拨号；
2.数据传输：例如通话；
3.释放连接：例如挂断电话。

中继线中多路电话信号可以通过频分多路复用、时分多路复用等信道复用技术共享通信线路资源。

特点：
固定分配资源：通信资源在建立连接阶段已经预先分配给通话的双方了，在通话的全部时间内，通话的两个终端始终占用端到端的通信资源。

1.2分组交换

计算机网络数据具有突发特性，如果使用电路交换方式，通信资源的利用率将极低。

因此，计算机网络采用分组交换方式。分组交换技术的出现奠定了互联网发展的基础。

分组交换属于通信资源的动态分配系统。

特点：

1. 分组
   

分组是互联网中传输的数据单元。
待发送的完整数据块称为报文（message）。
将报文分成较小的数据段，在每个数据段前面增加控制信息，构成分组（packet），分组也称为包。
增加的控制信息称为首部（header），也称为包头。

2. 存储转发

在互联网中，分组交换结点也称为路由器。
路由器收到一个分组后： 1.先暂时存储起来； 2.然后根据首部中的控制信息，找到合适的接口将分组转发出去。
这种工作方式称为存储转发。
每台路由器都以存储转发的方式，逐跳（hop）处理，最终将分组交付目的主机。
目的主机将分组重新还原成报文。

3. 逐段占用通信链路资源

在分组从H1向H4转发的过程中，当分组在链路A-F上传输时，其他通信链路资源并不被当前通信的双方所占用，即分组交换是逐段占用通信资源的。
假定在主机H1向主机H4发送分组的同时，主机H7也在向主机H5发送分组，两次通信所发送的分组都会通过链路F-C。链路F-C上的带宽资源并不会预先分配给某一次通信，而是可以为多次通信所共享，其通信资源的利用率较高。

4. 虚电路或数据报。

分组交换包括两种方式：虚电路（Virtual Circuit，VC）方式和数据报（datagram）方式。

虚电路方式是面向连接的，虚电路中连接，不是物理连接，只是一条逻辑连接。

建立虚电路后，在数据通信阶段，路由器根据虚电路标识转发分组，属于相同虚电路的数据分组将沿着相同的路径、按序通过网络，到达目的结点。

数据报方式是无连接的，即发送数据之前不需要先建立连接。

数据报方式中，路由器为每个分组独立选择转发接口，从相同源结点发往相同目的结点的数据分组，有可能沿着不同的路径，也有可能失序通过网络，到达目的结点。

目前，互联网采用的交换方式就是数据报方式的分组交换。

分组交换虽然提高了资源利用率，但也带来如下问题：
增大了延迟：分组在各路由器中存储转发时，需要在队列中排队，这会增加一些延迟。
增大了开销：每一个分组的首部中都包含一些控制信息，这会增加一定的开销。

1.3报文交换

报文交换方式也采用存储转发方式。

报文交换与分组交换的区别在于：报文交换传输的数据单元是一个完整的报文，而分组交换传输的数据单元是较小的分组。

1.4三种交换方式的比较

1.当跨越的结点数较多时，报文交换的延迟会显著增大。而分组交换是报文交换的流水线方式，显著减小了延迟。

2.考虑如下实例，对比电路交换和分组交换：
多台主机共享一条带宽10Mb/s的链路；
每台主机或者以1Mb/s的速率产生数据，或者停下来不产生数据；
假定每台主机仅有10%的时间在产生数据，其余90%时间都不产生数据。

2.分组交换网的性能

可以用如下指标衡量分组交换的性能：

1. 带宽

带宽是“频带宽度”的简称，单位是赫兹（Hz）。
信号的带宽指该信号所包含的各种不同频率成分所占据的频率范围；
信道的带宽指该信道允许通过的信号的频带范围。
如：传统的电话信号的标准带宽是3.1kHz（从300Hz到3.4kHz），传统的电话信道的标准带宽是4kHz（从0Hz到4kHz）。

在计算机网络中，带宽是指在单位时间内能传输的最大数据量，也称为最高数据率，用来表示网络中某信道的数据传送能力，单位是比特每秒（b/s）。
如：传统以太网的带宽是10Mb/s。

在带宽的两种表述中，其本质是相同的，前者是其频域称谓，后者是其时域称谓。

2. 吞吐量

吞吐量表示在单位时间内通过某个网络或接口的实际数据量，单位是比特每秒（b/s）。
以文件传输应用为例，主机在任何瞬间接收到该文件的速率称为瞬时吞吐量，主机收到完整文件后计算的平均速率称为平均吞吐量。

端到端吞吐量是衡量计算机网络性能的一个重要指标。
端到端吞吐量受到网络带宽的限制。
端到端吞吐量也会受到网络中其他通信量的影响。

3. 延迟：处理延迟、排队延迟、传输延迟（发送延迟）、传播延迟

分组从源主机出发，经过一系列路由器，最终到达目的主机，在这个过程中所花费的时间称为端到端延迟。

端到端延迟由 处理延迟（processing delay）、排队延迟（queuing delay）、传输延迟（transmission delay）和传播延迟（propagation delay） 等几个部分组成。


往返的端到端延迟通常称为往返时间（Round-Trip Time，RTT）

处理延迟：结点在收到分组后，结点处理分组所花费的时间，称为处理延迟。

排队延迟：分组进入路由器后，在输入队列或输出队列中排队所产生的延迟称为排队延迟。

传输延迟：结点将分组传输到链路上所需要的时间，也称为发送延迟。

传播延迟：电磁波在信道中传播一定的距离所花费的时间称为传播延迟。

4. 丢包率

当分组到达路由器的速率超过路由器发送分组的速率时，路由器有可能丢弃到达的分组，这种现象称为丢包。

丢包代表网络出现了拥塞。丢包率在很大程度上反映网络的阻塞程度，常被用于评价和衡量网络性能。

其中Ns代表发送的分组总数，Nr代表收到的分组总数，Ns-Nr代表丢失的分组总数。

5. 利用率：信道利用率、网络利用率

利用率包括信道利用率和网络利用率两种。

信道利用率指出某信道被利用(有数据通过)的时间占全部时间的百分比。

网络利用率则是全网络的信道利用率的加权平均值。

信道利用率并非越高越好。当某信道的利用率增大时，该信道引起的延迟也会迅速增加。
在适当的假定条件下，延迟和网络利用率之间的关系如下式：

其中，D表示网络当前的延迟，D0表示网络空闲时的延迟，U是网络的利用率。
信道或网络的利用率过高会产生非常大的延迟。

6. 延迟带宽积
   

当采用不同种类的延迟时，延迟带宽积有不同的含义。

采用相邻结点间的传播延迟，则延迟带宽积的含义：信道的容量，或者说当接收结点收到第1个比特时，发送结点可以发送的比特数。（最常见）
类比：如果我们把信道看成中空的管道，则延迟相当于管道的长度，带宽相当于管道的截面积，那么延迟带宽积相当于管道的容积。

采用单向端到端延迟，则延迟带宽积的含义：逻辑信道的容量，或者说当最终的接收方收到第1个比特时，发送方可以发送的比特数。

采用往返延迟RTT，则延迟带宽积的含义：当发送方收到来自接收方的确认信息时，发送方可以发送的比特数。（最有用）
用途：在可靠传输协议设计中，通常要求发送方收到对上一批数据的确认后，才能继续发送下一批数据。在这类协议中，为了充分利用网络带宽资源，不让发送方因为等待确认信息而暂停发送，就应该允许发送方每一批发送的数据都大于RTT×带宽。

四、网络体系结构

1.分层、协议和服务

为了降低网络设计的复杂性，绝大多数网络都按照“分层”的方法进行设计。
在分层设计思想中，每一层都建立在下一层的基础之上，下层向上一层提供特定的服务。
对等层的双方之间的约定称为协议。
每层协议都完全独立于其他层的协议，完成本层的功能。
分层的设计方式具有灵活性好、耦合性低等优点，并且易于开发和维护，方便进行标准化工作。

在互联网中，为进行网络中的数据交换而建立的规则、标准和约定称为网络协议，简称为协议。

网络协议主要由以下三个要素组成：
① 语法：即数据与控制信息的格式；
② 语义：即控制信息的含义；
③ 同步：即事件顺序的详细说明。

各层所有协议的集合被称为协议栈或协议族。
任何发送或接收消息的硬件或软件进程称为实体。在不同主机上，相对应层次上的实体称为对等实体。
每层协议的实现都保证了向上层实体提供服务。

协议是水平方向的，控制着对等实体之间的信息交换；
服务是垂直方向的，控制着相邻层次实体之间的信息交换；
对等实体之间交换的数据单位通常称为协议数据单元PDU；
相邻层次实体之间交换的数据单位通常称为服务数据单元SDU。

2.互联网体系结构

层和协议的集合称为网络体系结构（network architecture）。
国际标准化组织提出的 开放系统互连参考模型（OSI） 概念清晰，理论完整，推出的时机较晚，没有成为互联网上的国际标准。
TCP/IP协议族作为BSD Unix的一部分，随着Unix的流行，率先在全球范围成功地运行，成为了互联网上事实的国际标准。
OSI参考模型定义了七层协议栈；
TCP/IP定义了四层协议栈；
互联网体系体系结构实际采用了五层协议栈。

应用层的功能和协议
主要任务：通过进程间的通信解决某一类应用问题。
常见协议：域名系统DNS；超文本传送协HTTP；动态主机配置协议DHCP；简单邮件传送协议SMTP等。
协议数据单元：报文。

传输层的功能和协议
主要任务：向应用进程提供端到端的通信服务。
常见协议：传输控制协议TCP：面向连接、可靠；
用户数据报协UDP：无连接、不可靠。
协议数据单元：
TCP：报文段；
UDP：用户数据报。

互联网络层的功能和协议
主要任务：向上层提供主机到主机的通信服务，包括路由选择和分组转发。
常见协议：互联网协议IP；互联网控制报文协议ICMP；互联网组管理协议IGMP；地址解析协议ARP等。
协议数据单元：
IP：IP分组或IP数据报。

数据链路层的功能和协议
主要任务：向上层提供主机到主机的通信服务，包括路由选择和分组转发。
常见协议：互联网协议IP；互联网控制报文协议ICMP；互联网组管理协议IGMP；地址解析协议ARP等。
协议数据单元：
IP：IP分组或IP数据报。

物理层的功能和协议
主要任务：透明的传输二进制数据流。
常见协议：与实际的传输介质相关，在不同的传输介质上定义了不同的物理层协议。
协议数据单元：码元。
一个码元可以理解为一个脉冲信号，一个码元可以携带一位信息，也可以携带多位信息，也允许多个码元一起携带一位信息。

互联网体系结构中各层的主要协议

3.封装和解封

逐层封装的过程发生在发送数据时。

逐层解封的过程发生在接收数据时。

4.复用和分用

复用可以发生在多个层次，在每层都有不同类型的标识符，用于指明封装的信息属于上层哪一个协议。

复用的过程发生在封装时。
分用的过程发生在解封时。

五、控制平面与数据平面

分组交换网络的操作涉及两种分组的处理：控制分组和数据分组。

控制分组携带的信息用来指导结点如何转发数据，而数据分组则包括用户程序要发送的数据。

控制平面最重要的功能是路由选择。此外还包括差错报告、系统配置和管理以及资源的分配等。

数据平面最重要的功能是分组转发。

传统的计算机网络中，每台分组交换设备都包括一个数据平面和一个控制平面。因此，其控制平面是分布式的。

软件定义网络SDN中的控制平面与数据平面是分离的。即分组交换设备上仅具有数据平面，而控制平面位于一个逻辑上的集中式控制器中。因此，其控制平面是集中式的。

参考教材：计算机网络（李磊 陈静 李向丽 谭新莲）清华大学出版社
参考自谭老师的课件