计算机网络复习-概论

计算机网络复习—概论

定义

计算机网络：按照网络协议，以资源共享为主要目的，将地理上分散且独立的计算机相互连接起来的集合体。

计算机网络的两个基本特点：连通性和共享。

计算机网络的组成：由若干节点（node）和连接这些节点的链路（link）组成。网络中的节点可以是计算机、集线器、交换机或路由器等。

互连网（internet）：通用名词，它泛指多个计算机网络互连而成的计算机网络。

互联网（Internet）：专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互连网，它采用TCP/IP协议族作为通信的规则，且其前身是美国的ARPANET。

互联网的组成：

• 边缘部分：由所有连接在互联网上的主机组成，这些主机称为端系统。这部分是用户直接使用的，用来进行通信和资源共享。
• 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。

端系统之间的通信方式：

• 客户服务器方式（C/S）：客户是服务的请求方，服务器是服务的提供方。客户程序必须知道服务器程序的地址，服务器程序不需要知道客户程序的地址。
• 对等方式（P2P）：两个主机通信时并不区分哪一个是服务请求方还是服务提供方。运行对等连接软件进行平等的、对等连接通信。（本质上看仍然是客户服务器方式，只是每个主机既是客户又是服务器）。

互联网的核心部分起特殊作用的是：路由器。路由器是实现分组交换的关键构件，其任务是转发收到的分组。

三种交换

电路交换

N部电话机两两相连，需N(N-1)/2对电线。

三个阶段：建立连接—>通话—>释放连接

特点：1.在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。线路的利用率较低。

​ 2.计算机数据具有突发性，因此线路的传输效率往往很低。

​ 3.优点：一旦线路建立，除了少量的传输延迟之外，不再有其它延迟，具有较好的实时性；线路交换设备简单，不提供任何的缓存装置。

报文交换

报文交换采用了存储转发技术。

相比于电路交换，不独占线路，多个用户的数据可通过存储和排队共享一条线路；无线路建立的过程，提高了线路的利用率。

由于“存储-转发”和排队，增加了数据传输的延迟。

分组交换

特点：

在发送端，先把较长的报文划分成较短的、固定长度的数据段。

每一个数据段前面添加上首部构成分组。首部含有地址等控制信息。

分组交换采用了存储转发技术。

优点：

1. 不同站点的数据分组可以交织在同一线路上传输。提高了线路的利用率。

2. 可以固定分组的长度，系统可以采用高速缓存技术来暂存分组，提高了转发的速度。

缺陷：

1. 分组在各节点存储转发时需要排队，这就会造成一定的时延
2. 分组必须携带的首部（里面有必不可少的控制信息）也造成一定的开销

习题

计算机网络的分类

按网络的作用范围分：广域网WAN、城域网MAN、局域网LAN、个人区域网PAN

按数据交换方式分：线路交换网（频分复用、时分复用）、分组交换网（数据报、虚电路）

按拓扑结构分：星型网、总线型、环型网、网状网

按网络的使用者分：公用网、专用网

计算机网络的性能指标

1. 速率（数据率，比特率）

   数据的传送速率，单位 bit/s

2. 带宽

   本来指的是信号具有的频带宽度，单位是Hz

   现在表示单位时间内网络中的某信道所能通过的“最高数据率”，单位是bit/s

3. 吞吐量

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

4. 时延

   • 发送时延（传输时延）

   

   • 传播时延

   

   • 处理时延
   • 排队时延

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

5. 时延带宽积

   

6. 往返时间（RTT）

   表示从发送方发送数据开始，到发送方接受来自接收方的确认总共经历的时间

7. 利用率

   分为信道利用率和网络利用率

计算机网络体系结构

网络协议的定义和概念

网络协议是为进行网络中的对等实体间数据交换而建立的规则、标准或约定，采用分层思想来描述

实体指每一层活跃的元素，既可以是硬件，也可以是软件进程

服务各层实体向上层实体提供的一组原语操作（下层是服务提供者，上层是服务用户）

实体利用协议来实现本层向上层的服务

本层的服务用户只能看见服务而无法看见下面的协议，下面的协议对上面的服务用户是透明的。

SAP服务访问点

SDU服务数据单元

PDU协议数据单元

头+SDU=PDU

服务分类：

按服务形式分：

1. 面向连接的服务：三阶段：1.建立连接 2.使用连接 3.释放连接
2. 无连接的服务

按服务质量分：

1. 可靠服务：有差错校验、确认ACK、重传功能
2. 不可靠服务

服务原语：Request、Indication、Response、Confirmation

网络协议的组成要素

1. 语法：数据与控制信息的结构或格式
2. 语义：需要发出何种控制信息，完成何种动作以及做出何种响应
3. 同步（时序）：事件实现顺序的详细说明

三种协议的比较

具有五层协议的体系结构的功能

1. 应用层：通过应用进程间的交互来完成特定网络应用。

2. 运输层：负责向两台主机中进程之间的通信提供通用的数据传输服务

3. 网络层：负责为分组交换网上的不同主机提供通信服务

4. 数据链路层：将网络层交下来的IP数据报组装成帧，在两个相邻节点间的链路上传送帧

5. 物理层：负责比特信号传输