计算机网络期末复习（笔记版）

第一章

 1.2因特网概述
1 网络 互联网和因特网
2 因特网发展的三个阶段
3 因特网的标准化工作
4 因特网组成
1 网络 互联网和因特网
网络是由若干结点和连接这些结点的链路组成。
多个网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网。
因特网是世界上最大的互连网络。

 2 因特网发展的三个阶段

 3 因特网的标准化工作

因特网在制定其标准上的一个很大的特点是面向公众

因特网协会ISOC是一个国际性组织，负责对因特网进行全面管理，以及在世界范围内促进其发展和使用。

制定因特网的正式标准要经过以下四个阶段

① 因特网草案（在这个阶段还不是RFC文档）

② 建议标准（从这个阶段开始就成为RFC文档）

③ 草案标准

④ 因特网标准

  4 因特网组成

  边缘部分   

  由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据 音频或视频）和资源共享。

  核心部分

  由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换） 连通性 共享性

 1.3 三种交换方式

 电路交换

 电话交换机接通电话线的方式称为电路交换。

从通信资源的分配角度来看，交换就是按照某种方式动态的分配传输线路的资源。

电路交换三个步骤：

               ① 建立连接（分配通信资源）

               ② 通话 （一直占用通信资源）

               ③ 释放连接（归还通信资源）

当使用电路交换来传送计算机数据时，其线路的传输效率往往很低。

分组交换

分组交换机：路由器 转发分组

发送方：构造分组 发送分组

路由器：缓存分组 转发分组 （存储转发）

接收方：接收分组 还原报文

假设主机H6要给H2发送消息

通常我们把表示该消息的整块数据称为一个报文，在发送报文之前，先把较长的报文划分成一个个更小的等长数据段，在每一个数据段前面，加上一些由必要信息控制信息组成的首部（首部中包含了分组的目的地址和源地址）后，就构成了一个分组，也可简称为"包"，首部可称为"包头"。 路由器收到一个分组后，先将分组暂时存储下来，再检查其首部，按照首部中的目的地址进行查表转发，找到合适的转发接口，通过该接口将分组转发给下一个分组交换机。……各分组经过途中各分组交换机的存储转发，最终到达主机H2。主机H2收到这些分组以后，去掉其首部，将各数据段组合还原出原始报文。

  报文交换

  也采用存储转发技术，整个报文先传送到相邻节点交换机，全部存储下来之后查找转发表,转到下一个节点。

三种交换方式对比

 

分组交换：高效 灵活 迅速 可靠

时延（分组在各路由器存储转发时间需要排队）

开销（各分组必须携带控制信息，会造成一定的开销）

1.4 计算机网络的定义和分类

计算机网络是一些互相连接的，自治的计算机的集合。

自治：指独立的计算机，它有自己的硬件和软件，可以单独运行使用。

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

计算机网络分类：

按覆盖范围分类①广域网WAN 几十到几千公里

                           ②城域网MAN 一般是城市 5-50km

                           ③局域网LAN 作用范围小（如1km左右）

                           ④个人区域网PAN（10m左右）

1.5 计算机网络的性能指标

速率：连接在计算机网络上的主机在数字信道上传送比特的速率 比特率或数据率

比特 bit 计算机中数据量的单位 8bit =1 Byte（字节）

带宽:①信号所包含的各种不同频率成分所占据的频率范围。单位：Hz

         ② 用来表示网络的通信线路所能传送数据的能力，因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的"最高数据率"。单位 b/s

         一条通信线路的"带宽"越宽，其所能传输的"最高数据率"也越高。

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

                吞吐量受网络带宽或额定速率的限制。

时延：发送时延=分组长度（b）/发送速率（b/s）

            传播时延=信道长度（m）/电磁波传播速率（m/s） 自由空间中传播速率是光 速 3×10＾8m/s 铜线：2.3×10＾8m/s 光纤：2.0x10＾8m/s

            处理时延:网络结点存储转发的时间

            排队时延：网络结点缓存队列排队时间         

时延带宽积：传播时延×带宽  

往返时间：RTT   从发送方发送数据开始到发送方收到接收方确认。（双向交互）
利用率：①信道利用率：用来表示某信道有百分之几的时间是被利用的（有数据通过）

               ②网络利用率：全网络的信道利用率的加权平均。
根据排队论，当某信道的利用率增大时，该信道引起的时延也会迅速增加，因此信道利用率并非越高越好。

 丢包率：丢包率即分组丢失率，是指在一定的时间范围内，传输过程中丢失的分组数量与总分组数量的比率。

分组丢失的两个主要原因：分组误码，结点交换机缓存队列满（网络拥塞）丢包率反映了网络的拥塞情况。

1.6计算机网络体系结构 重点难点

1 常见的计算机网络体系结构。

2 计算机网络体系结构分层的必要性。

3 计算机网络体系结构分层思想举例。

4 计算机网络体系结构中的专用术语。

1 常见的计算机网络体系结构。

 2 计算机网络体系结构分层的必要性。

分层可将庞大而复杂的问题转化为若干较小的局部问题，而这些较小的局部问题就比较易于研究和处理。

物理层：在物理层上所传输数据的单位是比特。（解决使用何种信号来传输比特的问题）

数据链路层：数据如何封装 添加物理层地址MAC。 在两个相邻节点之间传送数据，数据链路层将网络层交下来的IP数据报组装成帧。（解决分组在一个网络或一段链路上传输的问题）

网络层：网络层负责为分组交换网上的不同主机提供通信服务。IP地址编址 选择最佳路径。（解决分组在多个网络上传输（路由）的问题）

运输层：运输层的任务就是负责向两台主机中进程之间的通信提供通用的数据传输服务。（解决进程之间基于网络的通信问题）通过端口号找到进程 端到端的逻辑通信

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

3 计算机网络体系结构分层思想举例。

 4 计算机网络体系结构中的专用术语

实体：任何可发送或接收信息的硬件或软件进程

对等实体：收发双方相同层次中的实体

协议：控制两个对等实体进行逻辑通信的规则的集合

            应用层 使用应用层协议（例如HTTP SMTP）进行通信

            运输层 使用运输层协议（例如TCP UDP）进行通信

            网络层 使用网络层协议（例如IP）进行通信

            链路层 使用链路层协议（例如以太网CSMA/CD）进行通信

            物理层 使用物理层协议（例如传统以太网使用曼彻斯特编码）进行通信

 协议三要素：语法 语义 同步

 语法：定义所交换信息的格式。

 语义：定义收发双方所要完成的操作。

 同步：定义收发双方的时序关系

服务 ：在协议的控制下，两个对等实体间的逻辑通信，使得本层能够向上一层提供服务 。 要实现本层协议，还需要使用下面一层所提供的服务。

协议是水平的 服务是垂直的

注意：实体看得见相邻下层所提供的服务，但并不知道实现该服务的具体协议，也就是说，下面的协议对上面的实体是"透明" 的。

服务访问点：在同一系统中相邻两层的实体交换信息的逻辑接口，用于区分不同的服务类型。例如 数据链路层的服务访问点为帧的"类型"字段，网络层的服务访问点为IP数据报首部中的"协议"字段，运输层的服务访问点为"端口号"。

服务原语：上层使用下层所提供的服务必须通过与下一层交换一些命令，这些命令称为服务原语。

协议数据单元PDU:对等层次之间传送的数据包称为该层的协议数据单元。

                          比特流 帧 IP数据报或分组 TCP报文段或UDP用户数据报 应用报文

 服务数据单元SDU：同一系统内，层与层之间交换的数据包称为服务数据单元。

 多个SDU可以合成一个PDU 一个SDU也可以划分为几个PDU        

小练习