计算机网络复习总结1

计算机网络复习总结，仅供笔者复习使用，参考教材：

• 《计算机网络》第7版 - 谢希仁编著. 电子工业出版社
• 《计算机网络考研复习指导》2024年 - 王道论坛组编. 电子工业出版社

本文主要内容为：计算机网络概述；

计算机网络概述 部分见 计算机网络复习总结1；
物理层 部分见 计算机网络复习总结2；
数据链路层 部分见 计算机网络复习总结3；
网络层 部分见 计算机网络复习总结4；
运输层 部分见 计算机网络复习总结5；
应用层 部分见 计算机网络复习总结6；
计算机网络各层设备 部分见 计算机网络复习总结7；

1. 信息时代下的计算机网络

• 信息时代：以网络为核心；
• 21世纪重要特征：数字化、网络化、信息化；
• 三大网络：电信网络、有线电视网络、计算机网络（三网融合）；
• 互联网 Internet（原本译作因特网）：相当庞大数量的各种计算机网络互连形成的网络；
• 互连网 internetwork：局部范围互连的计算机网络；
• 互联网基本特点：连通性和共享；

2. 互联网概述

2.1 网络

• 计算机网络 = 节点 + 链路；
• 节点：计算机、集线器、交换机、路由器；
• 互连网 = 多个计算机网络通过路由器互连，即“网络的网络”；
• 互联网（全球最大的互连网，采用TCP/IP协议族，前身为ARPANET） ≠ 互连网（局部范围的网络，可采用任意协议）；
• 万维网WWW：以超链接形式组合互联网中的资源；

2.2 发展历史

• 第一阶段（1969~1990）：1969 单个分组交换网ARPANET —> 1983 异构网络通过TCP/IP协议互连（互联网诞生） —> 1990 ARPANET关闭；
• 第二阶段（1985~1993）：构建三级结构的互联网（主干网>地区网>校园网）；
• 第三阶段（1993至今）：形成多层次ISP结构的互联网；

2.3 互联网服务提供商ISP

• IP地址、通信线路、连网设备：互联网管理机构 —> ISP —> 用户；
• “上网”：通过ISP获得IP地址以接入互联网；
• 多层次ISP结构：主干ISP、地区ISP、本地ISP；
• 互联网交换点IXP：在数据链路层通过交换机对等地交换分组，而不必经过上层ISP，加快了信息传输；

2.4 互联网的标准化工作

• 互联网协会ISOC；
• RFC形式：请求评论、不断更新、永远保留；
• 标准化过程：互联网草案 —> 建议标准（RFC） —> 互联网标准（STD）；

3. 互联网组成

• 边缘部分：所有连接在互联网上的主机（端系统），进行通信和资源共享；
• 核心部分：大量网络及其路由器，为边缘部分提供连通性和交换；

    

3.1 边缘部分

• “计算机之间通信”：两个主机各自进程进行通信；
• 端系统之间的通信方式：客户/服务器方式、对等方式；
  （1）客户/服务器方式C/S：客户程序主动向远端服务器请求服务，服务器程序一直运行等待接收通信请求；
  （2）对等方式P2P：每个主机既是客户又是服务器；

3.2 核心部分

• 最重要功能：分组转发，由路由器实现；
• 交换技术：电路交换、分组交换、报文交换；
  （1）电路交换：动态分配 + 独占 端到端通信资源；
     
    建立连接 —> 通话 —> 释放连接；
  （2）分组交换：存储转发技术，将较长的报文划分为较小的等长数据段并添加首部构成分组；
    分组是互联网中传送的数据单元，每个分组在互联网中独立选择传输路径；
    路由器负责转发分组，通过线路占用情况选择合适路线进行分组交换；
  （3）报文交换：存储转发技术，以每份报文为单位，交换时延较长，浪费存储资源；
• 交换技术比较：
  

  电路交换：适合连续传送大量数据且传送时间远大于建立时间的情况；
  分组交换：高效（逐段占用通信链路）、灵活（每个分组独立选择合适的转发路由）、迅速（不必提前建立连接）、可靠（分布式网络资源，可以绕过无法使用的资源），但存在排队时延、增加首部开销等弊端；
  报文交换：不需要预先分配传输带宽，适合传送突发数据，但时延太长，存储成本过高，重传代价太大；

4. 我国计算机网络的发展

• 1980 年，铁道部开始进行计算机联网实验；
• 1989 年 11 月，我国第一个公用分组交换网 CNPAC 建成运行；
• 1994 年 4 月 20 日，我国用 64 kbit/s 专线正式连入互联网，被国际上正式承认为接入互联网的国家；
• 1994 年 5 月，中国科学院高能物理研究所设立了我国的第一个万维网服务器；
• 1994 年 9 月，中国公用计算机互联网 CHINANET 正式启动；

5. 计算机网络类别

计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或视频信号）。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。

• 按作用范围：广域网、城域网、局域网、个人区域网；
• 按网络使用者：公用网、专用网；
• 按接入网技术：接入网（连接用户和ISP）、互联网核心部分、互联网边缘部分；
  
• 按连接介质：有线网络（电信号连接/光信号连接）、无线网络；
• 按拓扑结构：总线型网络、星型网络、树型网络、环型网络；

6. 计算机网络的指标

• 性能指标：速率、带宽、吞吐量、时延、时延带宽积、往返时间、利用率；
• 非性能指标：可靠性、质量、标准化、费用、管理和维护、可扩展性；

（1）速率：信道物理上能够承载的最大 bps（bit/s）值，一般指额定速率而非实际运行速率；
（2）带宽：传统通信线路传递的模拟信号具有一定的频率范围（频带），带宽则是信道允许通过的频率宽度（Hz）；
     计算机网络中某信道单位时间内能够通过的最高数据率（bit/s）；
注：速率 ≠ 带宽，速率是信道线路物理性质能够允许的最快传输速度，带宽实际上是码元携带数据量与通过时间的比值，影响发送速率。
（3）吞吐量：某个网络或信道、接口单位时间内实际通过的数据量；
（4）时延：数据经过网络从一端传送到另一端所需的时间，包括发送时延、传播时延、处理时延和排队时延；
     发送时延（传输时延）：从发送第一个数据帧到最后一个数据帧所需的时间，与数据帧长度和带宽有关；
     

     传播时延：电磁波在信道中传播花费的时间，与信道长度和信道介质有关；

     
     处理时延：主机或路由器分析首部、提取数据、差错检验、查找路由所花费的时间；
     排队时延：主机或路由器处理完分组将其放入等待队列，分组在输入输出队列中排队等待的时间，与网络中通信量有关；
（5）时延带宽积：传播时延 × 带宽，即网络管道中可容纳的最大比特数；
（6）往返时间：从发送方发送完数据到发送方接收完确认总共经历的时间；
   

（7）利用率：网络利用率 = 信道利用率的加权平均；
     信道利用率增加 => 时延快速增加；

7. 计算机网络体系结构

• 发展历史：ARPANET提出分层 —> IBM制定SNA —> ISO提出OSI —> TCP/IP抢占市场 —> IEEE802补充网络接口层的规范；
• 网络体系结构：计算机网络各层及其协议的集合；
• 协议（水平）：语法、语义、同步；
• 服务（垂直）：上层通过功能接口获得下层的服务；
• 层次化：各层之间独立、灵活性好、结构上可分割、便于实现和维护、促进标准化；
• 各层功能：差错控制、流量控制、分段和重装、复用和分用、建立和释放连接；
• 协议数据单元PDU：对等层之间传送的数据单位；
• 服务数据单元SDU：上下层之间交换的数据单位；
• 服务访问点SAP：同一系统中相邻两层实体进行通信的接口，N层的SAP就是N+1层可以访问N层服务的地方；
    物理层：网卡接口；
    数据链路层：MAC地址；
    网络层：IP地址；
    传输层：端口号；
    应用层：用户界面；
  

7.1 具有五层协议的体系结构

• 五层协议的体系结构只是为教学而设计的，实际应用中还是TCP/IP四层结构；
  
• 主机1的应用进程AP1与主机2的应用进程AP2通信时，先由AP1将数据向下交付，每层加上其控制信息后传给下一层直至物理层，然后在信道中传输比特流至路由器。路由器只具备下三层功能，解封装数据并重新添加控制信息，再经信道传输直至主机2；
  

7.2 TCP/IP体系结构

• 应用层、运输层、网际层、网络接口层；
• TCP/IP协议可以为各式各样的应用提供服务，也允许IP协议在各式各样的网络构成的互联网上运行；