【计算机网络原理】第一章：计算机网络概述

第一节：计算机网络基本概念

知识点1：计算机网络的定义

1、计算机网络的诞生

从技术范畴来看，计算机网络是计算机技术与通信技术相互融合的产物。

2、计算机网络的定义

计算机网络是互连的、自治的计算机的集合

1）自治:

互连的计算机系统彼此独立，不存在主从或者控制与被控制的关系。

2）互连:

利用通信链路连接相互独立的计算机系统。

3、因特网

目前应用最广泛的计算机网络就是因特网(internet）。因特网服务提供商（Internet Service Provi der，lSP)。

知识点2：协议的定义

1、网络协议

网络通信实体之间在数据交换过程中需要遵循的规则或约定。例如:HTTP，TCP、IP等;

2、协议的三个要素

1）语法:

定义实体之间交换信息的格式与结构。

2）语义:

定义实体之间交换信息中的控制信息。

3）时序:

同步、定义实体之间交换信息的顺序以及如何匹配或适应彼此的速度。

知识点3：计算机网络的功能

计算机网络的核心功能是:资源共享。

1、硬件资源共享:

计算资源（CPU）、存储资源、打印机与扫描仪I/O等。例:云存储、云计算。

2、软件资源共享:

SaaS (Software as a Service)例:大型办公软件、大型数据库系统等。

3、信息资源共享:

信息检索，新闻阅读等。

知识点4：计算机网络的分类

1、按覆盖范围分类

2、按拓扑结构分类

星形拓扑结构:

一个中央结点（集线器、交换机）、网络中的主机通过点对点通信链路与中央结点连接。（个域网、局域网)

优点:易于监控管理、故障诊断、隔离。

缺点:中央结点一旦故障，全网瘫痪。

总线型拓扑结构:

采用一条广播信道作为公共传输介质（总线）。所有结点均与总线连接，结点间的通信均通过共享的总线进行。（早期局域网)

优点:结构简单，电缆数量少，易于扩展。

缺点:通信范围受限，容易产生冲突。

环形拓扑结构:

利用通信链路将所有结点连接成一个闭合的环。（早期局域网、城域网)

优点:电缆长度短，可使用光纤，易于避免冲突。

缺点:某结点故障引起全网瘫痪，加新（撤出）结点麻烦。存在等待时间。

网状拓扑结构:

网络中的结点通过多条链路与不同的结点直接相连接。(广域网、核心网络)

优点:网络可靠性高，一条或多条链路故障时，网络仍然可以联通。

缺点:网络结构复杂，成本高、选路协议复杂。

树形拓扑结构:

可以看作是总线型拓扑或星形拓扑结构网络的扩展。(局域网)

优点:易于扩展，故障易隔离。

缺点:根结点要求高。

混合拓扑结构:

由两种以上简单拓扑结构网络混合连接而成的网络。(绝大多数实际网络)

优点:易于扩展，可以构建不同规模的网络，根据需要优选网络结构。

缺点:结构复杂，管理与维护复杂。

3、按交换方式分类

4、按网络用户属性分类：

1、公用网:

面向公众开放的网络。例如电信网络。

2、私有网:

某个组织（政府或者企业）出资建设专门面向该组织，不向公众开放。例如军事专用网络。

第二节：计算机网络结构

计算机网络规模不同，其结构复杂程度也有所不同。

知识点1：网络边缘

连接到网络上的主机或者端系统。

主机或者端系统:计算机、服务器、智能手机、智能传感器、智能家电等。

连接到网络上的所有端系统构成了网络边缘。

知识点2：接入网络

实现网络边缘的端系统与网络核心连接的网络。(5种)

1、电话拨号接入:

利用电话网络接入。通过调制解调器进行数字信号与模拟信号的转换。56kbit/s。

2、非对称数字用户线路ADSL:

①利用电话网络接入。

②基于频分多路复用技术(5.3节)。

③非对称（上行带宽小于下行带宽)。

④独享式接入。

3、混合光纤同轴电缆HFC接入网络:

①利用有线电视网络接入的技术。

②基于频分多路复用技术。

③非对称。

④共享式接入（多个用户共享上、下行带宽)。

4、局域网:

典型的局域网技术是以太网、WiFi等。

5、移动接入网络:

利用移动通信网络，如3G、4G、5G网络。

知识点3：网络核心

由通信链路互连的分组交换设备（路由器、交换机）构成的网络，作用是实现网络边缘中主机之间的数据的中继与转发。

第三节：数据交换技术

知识点1：数据交换的概念

计算机网络的目的:在网络边缘的主机之间实现相互的数据传输，信息交换。

如何实现？

通信链路:主机数为N的网络中，需要N(N-1）/2条链路!

网络规模较大时，通过通信链路实现所有终端之间通信是不可行的。交换设备!

交换设备:多通信端口，可以同时连接多个通信结点（主机或者交换设备），进行通信的设备。

数据交换:实现在大规模网络核心上进行数据传输的技术基础。常见的数据交换技术包括:电路交换、报文交换、分组交换。

电路交换网络、报文交换网络、分组交换网络。

知识点2：电路交换

1、电话网络是最早、最大的电路交换网络。

2、在电话交换网络中，首先需要通过中间交换结点为两台主机之间建立一条专用的通信线路，称为电路。

3、电路交换的步骤:

①.建立电路：物理链路带宽共享、频分多路复用、时分多路复用（第6章)。

②.传输数据：数字数据或者模拟数据、单工或者全双工、独占。

③.拆除电路：释放物理链路，任意一方可以发起并完成拆除。

4、电路交换的优缺点:

优点:实时性高、时延和时延抖动小。

缺点:突发数据传输，信道利用率低，传输速率单一。

适用于语音和视频类实时性强的业务。

知识点3：报文交换

1、什么是报文

报文:发送方把要发送的信息附加上发送/接收主机的地址和控制信息。

2、报文交换:又称消息交换。发送方组装好报文，发给相邻报文交换机。相邻报文交换机收到报文后检查无误，暂时存储报文，然后找出需要转发的下一个结点的地址，然后把报文给下一个结点的报文交换机。

3、交换方式:存储-转发的交换方式。

4、优缺点:

优点:信道利用率高。

缺点:时延长，可能会报文过多而丢弃报文。

知识点4：分组交换

1、分组交换（包交换）基本原理

将待传输的数据（报文)分割成较小的独立的数据块。每个数据块附加地址、序号等信息构成数据分组。分组独立传输到目的地，到目的再重组还原为报文。

采用存储一转发交换方式，是计算机网络中使用最广泛的交换技术。

2、与报文交换相比，分组交换方式的优点:

(1）交换设备存储容量要求低:只要能缓存一个小分组，而报文交换需要缓存整个报文。

(2）交换速度快:不需要访问外存，而报文交换，报文较大时可能需要访问外存。

(3）可靠传输效率高:重传出错的分组，不需要重传整个报文。

(4）更加公平:交替排队，小报文分组较短时间大到达。

3、分组长度的确定:

1）在其他条件相同的情况下，分组长度越长，延迟时间越长。

2）通信链路的误码率是确定分组长度时另一个重点考虑因素。

3）一般的分组长度:以16B —4096B之间的2B为标椎的分组长度。例如:32B、64B、256B等。

第四节：计算机网络性能

知识点1：速率与带宽

1、速率:

速率:网络单位时间内传送的数据量，用以描述网络传输数据的快慢。

速率基本单位:bit/s（位每秒)

Kbit/s、 Mbit/s、 Gbit/s、 Tbit/s

单位的换算:

1Tbit/s=103Gbit/s=106Mbit/s=10°Kbit/s=1012bit/s

2、带宽

(1）在通信和信号处理领域，指的是信号的频带宽度，即信号成分的最高频率与最低频率之差。单位:Hz（赫兹）。

(2）在计算机网络领域，指的是一条链路或者信道的数据传输能力，也就是最高数据速率，单位:bit/s(位每秒）。

知识点2：时延

1、时延:数据从网络中的一个结点（主机或者交换设备）到达另一个结点所需要的时间。

2、在分组交换网络中:通常将连接两个结点的直接链路称为一个“跳步”，简称“跳”。

3、分组的每跳传输过程中4类时间延迟:

(1）结点处理时延。dc

交换设备检查分组是否有差错，确定如何转发分组的时间，还有可能修改分组的部分控制信息等。

此类延时较小，往往忽略。

(2）排队时延。dq

分组在交换结点内被交换道输出链路，等待从输出链路发送到下一个结点的时间。

排队时延不确定。

(3）传输时延。dt

分组在输出链路发送时，从发送第一位开始,到发送完最后一位需要的时间。

dt=L/ R

L:分组长度，单位:bit

R:链路带宽(即速率），单位:bit/s

(4）传播时延。dp

信号从发送端出来，经过一段物理链路到达接收端需要的时间。dp=D/ V

D:物理链路长度，单位:m

V:信号传播速度，单位:m/s

所有跳步的时间总和即为一个分组从源主机到达目的主机的时延

知识点3：延时带宽积

时延带宽积：物理链路的传播时延与链路带宽的乘积，记为G。

表示一段链路可以容纳的数据位数，也称为：以位为单位的链路长度。

公式：G=传播时延×链路带宽=dp × R

传播时延的单位：s

带宽的单位： bit/s

时延带宽积的单位：bit

知识点4：丢包率

丢包率：丢失分组和发送分组之比。反映网络的拥塞程度。

Ns：发送分组数

Nr：接收分组数。

知识点5：吞吐量

吞吐量：在单位时间内源主机通过网络向目的主机实际送达的数据量，

记为Thr。

单位：bit/s或B/s（字节每秒）

1B=8bit

吞吐量经常用于度量网络的实际数据传送能力。受带宽、连接复杂

性、网络协议、拥塞程度等因素影响。

分组交换网络中，吞吐量约等于瓶颈链路的带宽，即：

Thr=min（R1，R2….Rn）

第五节：计算机网络体系结构

知识点1：计算机网络分层体系结构

1、用户之间进行信息交换

1）硬件：主机、链路、交换设备

2）协议

2、协议最典型的划分方式就是采用分层的方式来组织协议。

3、分层的核心思路是上一层的功能建立在下一层的功能基础上，每一

层内均要遵守一定的通信规则，即协议。

4、计算机网络体系结构：计算机网络所划分的层次以及各层协议的集合。

这种分层体系结构是按功能划分的，不是按实现方式划分的。

知识点2：OSI参考模型

（一）OSI参考模型分层结构：

国际标准化组织（ISO）：开放系统互连（Open System Interconnection，OSI）参考模型。

1、数据（PDU：协议数据单元）在垂直的层次中自上而下地逐层传递至物理层。

2、实通信：物理层的两个端点进行物理通信。

3、虚拟通信：对等层不直接进行通信。

4、中间系统（路由器）：通常只实现物理层、数据链路层和网络层功能。

5、结点到结点层：物理层、数据链路层、网络层。

端到端层：传输层、会话层、表示层、应用层。

6、七层简单了解

        1）物理层：无结构的比特流传输。

        2）数据链路层：“帧”，有效的差错控制。

        3）网络层：数据转发与路由。

        4）传输层：第一个端到端的层次。复用/分解，端到端的可靠数据传输、连接控制、流量控制、拥塞机制等。

        5）会话层：用户与用户之间的连接。建立会话时核实双方身份、费用、对话控制与管理等。

        6）表示层：处理应用实体之间交换数据的语法。

        7）应用层：提供网络服务（文件传送、电子邮件、P2P等）。

7、1-3层主要完成数据交换和数据传输，称为网络低层。

5-6层完成信息处理服务的功能，称为网络高层。

低层与高层之间由第4层（传输层）衔接。

（二）OSI参考模型相关术语

1、数据单元：在层的实体之间传送的比特组。

协议数据单元（Protocol Data Unit ，PDU）：对等层之间传输的数据单元。

2、服务访问点：相邻层间的服务是通过其接口面上的服务访问点（Service Access Point，SAP）进行的，每个SAP有唯一的地址号码。

3、服务原语：第N层向第（N+1）层提供服务，或第（N+1）层请求N层的服务。原语的图解形式如下图。

请求：用户实体请求服务做某种工作。

指示：用户实体被告知某事发生。

响应：用户实体表示对某事的响应。

证实：用户实体收到关于它的请求的答复。

4、面向连接的服务和无连接的服务（第三章）

1）面向连接的服务（TCP）：通信双方在通信时，要事先建立一条通信线路，其过程有建立连接、使用连接（传送数据）和释放连接（拆除链路）三个过程。

2）无连接的服务（UDP）：就是通信双方不需要事先建立一条通信线路，而是把每个带有目的地址的包（报文分组）送到线路上，由系统选定路线进行传输。它不要求发送方和接收方之间的会话连接，不保证数据以相同的顺序到达。

知识点3：TCP/IP参考模型

1、最大、最重要的计算机网络—因特网的体系结构可以采用TCP/IP参考模型描述。

2、各层主要功能及主要协议

1）应用层：Internet上常见的一些网络应用在这一层。如WWW服务（HTTP），文件传输（FTP），电子邮件（SMTP、POP3）等。面向连接的服务（TCP）、面向无连接的服务（UDP）。

2）传输层：应用层将用户数据按照特定的应用层协议封装好，接下来由传输层的协议负责把这些数据传输到接收方主机上对等的应用程序。TCP协议、UDP协议。

3）网络互联层：核心。解决把数据分组发往目的网络或主机的问题。路由选择，IP、ICMP、IGMP、BGP、OSPF、RIP协议等。

4）网络接口层：没有真正描述这一层的实现。具体的实现方法将随着网络类型的不同而不同。

知识点4：五层参考模型

结合OSI和TCP/IP参考模型，提出综合理论需求和实际网络的五层参考模型。这是近年来、描述计算机网络中最常用、最接近实际网络的参考模型。

第六节：计算机网络与因特网发展简史

知识点1：计算机网络与因特网发展简史

计算机网络的发展是随着分组交换技术的提出以及因特网的发展而逐渐发展起来的。

1、1967年发布了一个ARPAnet，ARPAnet是第一个分组交换计算机网络，是当今因特网的祖先。

2、1969年底，ARPAnet建成由四个分组交换机互连的网络。

3、1972年底， ARPAnet已经发展到15个交换结点。

4、20世纪70年代早期与中期，除了ARPAnet之外，还诞生了许多其他分组交换网络，如ALOHAnet、Telenet。发展了三个因特网核心协议：TCP、UDP、IP。

5、20世纪70年代末， ARPAnet已连接大约200台主机。因特网已现雏形。

6、20世纪80年代，因特网连接的主机数量达到100000台。

7、20世纪90年代，因特网祖先ARPAnet已不复存在。

8、20世纪90年代后五年，因特网快速发展与变革的时期，企业和高校、

甚至个人开始接入因特网。

9、2000年开始，因特网进入爆发式发展期。

本章小结：