其他分享
首页 > 其他分享> > 计算机网络:王道考研

计算机网络:王道考研

作者:互联网

前言

《计算机网络该怎么学 |面试题分享 |程序员面试必问 |互联网,通信公司常问 |java,python,c++等校园招聘》

计算机网络主要指的就是TCP/IP协议栈,是互联网的基石
容易忘是因为TCP/IP技术栈有一大部分都隐藏于操作系统的内核态,较少被接触。在这里插入图片描述
重点脉络:
(1,反复记忆。2,多问为什么)课代表来啦

  1. TCP/IP协议体系的认知
  2. 链路层
    1. 以太网帧的格式
    2. MTU的概念
    3. ARP协议和RARP协议(掌握一下ARP缓存的原理)
  3. 网络层
    1. 掌握IP的首部格式
    2. 掌握IP的分片
    3. 掌握IP选路
    4. ICMP协议
      1. 掌握报文格式
      2. 分类:查询 + 差错
      3. 两种 + 五种
  4. 传输层
    1. UDP,次要一点,掌握特点和首部各个字段
    2. 掌握TCP
      1. 特点 + 首部字段 + 可靠机制
      2. 连接控制 : 三次握手,四次挥手,同时打开,同时关闭,半关闭(可能问到为什么需要)
    3. 流量控制机制:滑动窗口,慢启动,拥塞避免,快速重传,快速恢复
    4. 超时重传机制
  5. 应用层
    1. 掌握DNS协议
      1. 名字空间
      2. 指针查询(反向查找或逆向解析)基本原理
      3. DNS缓存
    2. FTP协议(活化石):
      1. 控制流和数据流
      2. 两种工作模式: PASV 和 PORT
      3. 各种指令和响应码
      4. 断点续传和匿名FTP的概念
    3. HTTP协议:
    4. 报文格式:请求报文、响应报文、请求头各种字段、响应头各种字段
    5. http状态码
    6. https协议:
      1. https的详细握手过程
      2. 摘要算法、数字签名、数字证书的原理和过程

第1章计算机网络体系结构

在这里插入图片描述

【复习提示】

本章主要介绍计算机网络体系结构的基本概念,读者可以在理解的基础上适当地记忆。重点掌握网络的分层结构(包括5层和7层结构),尤其是ISO/OSI参考模型各层的功能及相关协议、接口和服务等概念。掌握有关网络的各种性能指标,特别是时延、带宽、速率和吞吐量等的计算。

1.1 计算机网络概述

1.1.1 计算机网络的概念

计算机网络:是一个将分散的、具有独立功能的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享和信息传递的系统。

在这里插入图片描述
在这里插入图片描述

1.1.2 计算机网络的组成

在这里插入图片描述

1.1.3 计算机网络的功能

在这里插入图片描述

1.1.4 计算机网络的分类

在这里插入图片描述
在这里插入图片描述

1.1.5 计算机网络的标准化工作及相关组织

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.1.6 计算机网络的性能指标

速率

在这里插入图片描述

带宽

在这里插入图片描述

吞吐量

在这里插入图片描述

时延

在这里插入图片描述

时延带宽积

在这里插入图片描述

往返时延

在这里插入图片描述

利用率

在这里插入图片描述

1.1.7 本节习题精选

1.1.8 答案与解析

1.2 计算机网络体系结构与参考模型

1.2.1 计算机网络分层结构

两个系统中实体间的通信是一个很复杂的过程,为了降低协议设计和调试过程的复杂性,也为了便于对网络进行研究、实现和维护,促进标准化工作,通常对计算机网络的体系结构以分层的方式进行建模。
在这里插入图片描述
在这里插入图片描述
计算机网络的体系结构通常都具有可分层的特性,它将复杂的大系统分成若干较容易实现的层次。分层的基本原则如下:

  1. 每层都实现一种相对独立的功能,降低大系统的复杂度。
  2. 各层之间界面自然清晰,易于理解,相互交流尽可能少。
  3. 各层功能的精确定义独立于具体的实现方法,可以采用最合适的技术来实现。
  4. 保持下层对上层的独立性,上层单向使用下层提供的服务。
  5. 整个分层结构应能促进标准化工作。

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

1.2.2 计算机网络协议、接口、服务的概念

在这里插入图片描述
注意,协议和服务在概念上是不一样的。首先,只有本层协议的实现オ能保证向上层提供服务本层的服务用户只能看见服务而无法看见下面的协议,即下面的协议对上层的服务用户是透明的。其次,协议是“水平的”,即协议是控制对等实体之间通信的规则。但服务是“垂直的”,即服务是由下层通过层间接口向上层提供的。另外,并非在一层内完成的全部功能都称为服务,只有那些能够被高一层实体“看得见”的功能才称为服务。

1. 协议

协议,就是规则的集合。在网络中要做到有条不紊地交换数据,就必须遵循一些事先约定好的规则。这些规则明确规定了所交换的数据的格式及有关的同步问题。这些为进行网络中的数据交换而建立的规则、标准或约定称为网络协议( Network Protocol),它是控制两个(或多个)对等实体进行通信的规则的集合,是水平的。不对等实体之间是没有协议的,比如用 TCP/IP协议栈通信的两个结点,结点A的传输层和结点B的传输层之间存在协议,但结点A的传输层和结点B的网络层之间不存在协议。网络协议也简称为协议。
协议语法、语义和同步三部分组成。语法规定了传输数据的格式语义规定了所要完成的功能,即需要发出何种控制信息、完成何种动作及做出何种应答;同步规定了执行各种操作的条件、时序关系等,即事件实现顺序的详细说明。一个完整的协议通常应具有线路管理(建立、释放连接)、差错控制、数据转换等功能。

2. 接口

接口是同一结点内相邻两层间交换信息的连接点,是一个系统内部的规定。每层只能为紧邻的层次之间定义接口,不能跨层定义接口。在典型的接口上,同一结点相邻两层的实体通过服务访问点( Service Access Point,SAP)进行交互。服务是通过SAP提供给上层使用的,第n层的SAP就是第n+1层可以访问第n层服务的地方。每个SAP都有一个能够标识它的地址。SAP是个抽象的概念,它实际上是一个逻辑接口(类似于邮政信箱),但和通常所说的两个设备之间的硬件接口是很不一样的。

3. 服务

上层使用下层所提供的服务必须与下层交换一些指令,这些指令在OSI中被称为服务原语。

计算机网络提供的服务可按以下三种方式分类。

(1) 面向连接服务与无连接服务
在面向连接服务中,通信前双方必须先建立连接,分配相应的资源(如缓冲区),以保证通信能正常进行,传输结束后释放连接和所占用的资源。因此这种服务可以分为连接建立、数据传输和连接释放三个阶段。例如TCP就是一种面向连接服务的协议。
在无连接服务中,通信前双方不需要先建立连接,需要发送数据时可直接发送,把每个带有目的地址的包(报文分组)传送到线路上,由系统选定路线进行传输。这是一种不可靠的服务。这种服务常被描述为“尽最大努力交付”(Best- Effort-delivery),它并不保证通信的可靠性。例如IP、UDP就是一种无连接服务的协议。
2) 可靠服务和不可靠服务
可靠服务是指网络具有纠错、检错、应答机制,能保证数据正确、可靠地传送到目的地。
不可靠服务是指网络只是尽量正确、可靠地传送,而不能保证数据正确、可靠地传送到目的地,是一种尽力而为的服务
对于提供不可靠服务的网络,其网络的正确性、可靠性要由应用或用户来保障。例如,用户收到信息后要判断信息的正确性,如果不正确,那么用户要把出错信息报告给信息的发送者,以便发送者采取纠正措施。通过用户的这些措施,可以把不可靠的服务变成可靠的服务(如面试过程中问如何使用UDP实现可靠连接?)。
注意:在一层内完成的全部功能并非都称之为服务,只有那些能够被高一层实体“看得见的功能才能称为服务。
(3) 有应答服务和无应答服务
有应答服务是指接收方在收到数据后向发送方给出相应的应答,该应答由传输系统内部自动实现,而不由用户实现。所发送的应答既可以是肯定应答,也可以是否定应答,通常在接收到的数据有错误时发送否定应答。例如,文件传输服务就是一种有应答服务。
无应答服务是指接收方收到数据后不自动给出应答。若需要应答,则由高层实现。例如,对于WWW服务,客户端收到服务器发送的页面文件后不给出应答。

1.2.3 ISO/OSI参考模型和TCP/IP模型

OSI模型

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

TCP/IP模型

在这里插入图片描述

TCP/IP模型与OSI参考模型的比较

在这里插入图片描述
在这里插入图片描述

  1. 都分层
  2. 基于独立的协议栈的概念
  3. 可以实现异构网络互联

在这里插入图片描述

网络的五层协议体系结构模型

在这里插入图片描述
在这里插入图片描述
最后简单介绍使用通信协议栈进行通信的结点的数据传输过程。每个协议栈的最顶端都是个面向用户的接口,下面各层是为通信服务的协议。用户传输一个数据报时,通常给出用户能够理解的自然语言,然后通过应用层,将自然语言会转化为用于通信的通信数据。通信数据到达传输层,作为传输层的数据部分(传输层SDU),加上传输层的控制信息(传输层PCI),组成传输层的PDU,然后交到网络层,传输层的PDU下放到网络层后,就成为网络层的SDU,然后加上网络层的PCI,又组成了网络层的PDU,下放到数据链路层,就这样层层下放,层层包裹,最后形成的数据报通过通信线路传输,到达接收方结点协议栈,接收方再逆向地逐层把“包裹”拆开,然后把收到的数据提交给用户,如图1.14所示
在这里插入图片描述
在这里插入图片描述

1.2.4 本节习题精选

1.2.5 答案与解析

1.3 本章小结及疑难点

在这里插入图片描述

3.因特网使用的IP协议是无连接的,因此其传输是不可靠的。这样容易使人们感到因特网很不可靠。那么为什么当初不把因特网的传输设计为可靠的呢?

第2章 物理层

在这里插入图片描述

在这里插入图片描述

【复习提示】

物理层考虑的是怎样才能在连接各台计算机的传输媒体上传输数据的比特流,而不是连接计算机的具体物理设备或具体传输媒体。本章概念较多,易出选择题,且涉及一些通信原理,读者不太明白的地方可以参考一些相关书籍,通信部分的内容也并非考研重点。复习时应抓住重点,如奈奎斯特定理和香农定理的应用、编码与调制技术、数据交换方式,以及电路交换、报文交换与分组交换技术等。
在这里插入图片描述

2.1 通信基础

2.1.1 基本概念

在这里插入图片描述

1.数据、信号与码元

2.信源、信道与信宿

在这里插入图片描述

在这里插入图片描述

3. 速率、波特与带宽

在这里插入图片描述
在这里插入图片描述

2.1.2 奈奎斯特定理与香农定理

在这里插入图片描述
在这里插入图片描述

1. 奈氏准则

在这里插入图片描述
在这里插入图片描述

2. 香农定理

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.1.3 编码与调制

在这里插入图片描述
数据无论是数字的还是模拟的,为了传输的目的都必须转变成信号。把数据变换为模拟信号的过程称为调制,把数据变换为数字信号的过程称为编码

在这里插入图片描述
信号是数据的具体表示形式,它和数据有一定的关系,但又和数据不同。数字数据可以通过数字发送器转换为数字信号传输,也可以通过调制器转换成模拟信号传输;同样,模拟数据可以通过PCM编码器转换成数字信号传输,也可以通过放大器调制器转换成模拟信号传输。这样,就形成了下列4种编码方式。

1. 数字数据编码为数字信号

数字数据编码用于基带传输中,即在基本不改变数字数据信号频率的情况下,直接传输数字信号。具体用什么样的数字信号表示0及用什么样的数字信号表示1就是所谓的编码。编码的规则有多种,只要能有效地把1和0区分开即可,常用的编码方式有以下几种,如图2.2所示。
在这里插入图片描述

  1. 归零编码
    在归零编码(RZ)中用高电平代表1、低电平代表0(或者相反),每个时钟周期的中间均跳变到低电平(归零),接收方根据该跳变调整本方的时钟基准,这就为传输双方提供了自同步机制。由于归零需要占用一部分带宽,因此传输效率受到了一定的影响
  2. 非归零编码
    非归零编码(NRZ)与RZ编码的区别是不用归零,一个周期可以全部用来传输数据。但NRZ编码无法传递时钟信号,双方难以同步,因此若想传输高速同步数据,则需要都带有时钟线。
  3. 反向非归零编码
    反向非归零码( NRZI)与NRZ编码的区别是用信号的翻转代表0、信号保持不变代表1。翻转的信号本身可以作为一种通知机制。这种编码方式集成了前两种编码的优点,既能传输时钟信号,又能尽量不损失系统带宽。USB2.0通信的编码方式就是NRI编码。
  4. 曼彻斯特编码
    曼彻斯特编码( Manchester Encoding)将一个码元分成两个相等的间隔,前一个间隔为高电平而后一个间隔为低电平表示码元1;码元0的表示方法则正好相反。当然,也可采用相反的规定。该编码的特点是,在每个码元的中间出现电平跳变,位中间的跳变既作为时钟信号(可用于同步),又作为数据信号,但它所占的频带宽度是原始基带宽度的两倍。
    注意:以太网使用的编码方式就是曼彻斯特编码
  5. 差分曼初斯特编码
    差分曼縐斯特编码常用于局域网传输,其规则是:若码元为1,则前半个码元的电平与上一码元的后半个码元的电平相同;若码元为0,则情形相反。该编码的特点是,在每个码元的中间都有一次电平的跳转,可以实现自同步,且抗干扰性较好。
  6. 4B/5B编码
    将欲发送数据流的每4位作为一组,然后按照4B/5B编码规则将其转换成相应的5位码。5位码共32种组合,但只采用其中的16种对应16种不同的4位码,其他的16种作为控制码(帧的开始和结束、线路的状态信息等)或保留。在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

在这里插入图片描述

2. 数字数据调制为模拟信号

数字数据调制技术在发送端将数字信号转换为模拟信号,而在接收端将模拟信号还原为数字信号,分别对应于调制解调器的调制和解调过程。基本的调制方法有如下几种:
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

3.模拟数据编码为数字信号

  1. 采样是指对模拟信号进行周期性扫描,把时间上连续的信号变成时间上离散的信号。根据采样定理,当采样的频率大于等于模拟数据的频带带宽(最高变化频率)的两倍时,所得的离散信号可以无失真地代表被采样的模拟数据。
  2. 量化是把采样取得的电平幅值按照一定的分级标度转化为对应的数字值并取整数,这样就把连续的电平幅值转换为了离散的数字量。采样和量化的实质就是分割和转换。
  3. 编码是把量化的结果转换为与之对应的二进制编码。
    在这里插入图片描述

4.模拟数据调制为模拟信号

为了实现传输的有效性,可能需要较高的频率。这种调制方式还可以使用频分复用(FDM)技术,充分利用带宽资源。电话机和本地局交换机采用模拟信号传输模拟数据的编码方式;模拟的声音数据是加载到模拟的载波信号中传输的。
在这里插入图片描述
在这里插入图片描述

2.1.4 电路交换、报文交换与分组交换

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1. 电路交换

在这里插入图片描述
在进行数据传输前,两个结点之间必须先建立一条专用(双方独占)的物理通信路径(由通信双方之间的交换设备和链路逐段连接而成),该路径可能经过许多中间结点。这一路径在整个数据传输期间一直被独占,直到通信结束后才被释放。因此,电路交换技术分为三个阶段:连接建立、数据传输和连接释放
从通信资源的分配角度来看,“交换”就是按照某种方式动态地分配传输线路的资源。电路交换的关键点是,在数据传输的过程中,用户始终占用端到端的固定传输带宽

电路交换技术的优点如下:

  1. 通信时延小。由于通信线路为通信双方用户专用,数据直达,因此传输数据的时延非常
    小。当传输的数据量较大时,这一优点非常明显
  2. 有序传输。双方通信时按发送顺序传送数据,不存在失序问题。
  3. 没有冲突。不同的通信双方拥有不同的信道,不会出现争用物理信道的问题
  4. 适用范围广。电路交换既适用于传输模拟信号,又适用于传输数字信号。
  5. 实时性强。通信双方之间的物理通路一旦建立,双方就可以随时通信。
  6. 控制简单。电路交换的交换设备(交换机等)及控制均较简单。

电路交换技术的缺点如下:

  1. 建立连接时间长。电路交换的平均连接建立时间对计算机通信来说太长。
  2. 线路独占,使用效率低。电路交换连接建立后,物理通路被通信双方独占,即使通信线路空闲,也不能供其他用户使用,因而信道利用率低。
  3. 灵活性差。只要在通信双方建立的通路中的任何一点出了故障,就必须重新拨号建立新的连接,这对十分紧急和重要的通信是很不利的。
  4. 难以规格化。电路交换时,数据直达,不同类型、不同规格、不同速率的终端很难相互进行通信,也难以在通信过程中进行差错控制。

2. 报文交换

在这里插入图片描述

数据交换的单位是报文,报文携带有目标地址、源地址等信息。报文交换在交换结点采用的是存储转发的传输方式。

报文交换技术的优点如下:

  1. 无须建立连接。报文交换不需要为通信双方预先建立一条专用的通信线路,不存在建立连接时延,用户可以随时发送报文
  2. 动态分配线路。当发送方把报文交给交换设备时,交换设备先存储整个报文,然后选择条合适的空闲线路,将报文发送出去。
  3. 提高线路可靠性。如果某条传输路径发生故障,那么可重新选择另一条路径传输数据,因此提高了传输的可靠性。
  4. 提高线路利用率。通信双方不是固定占有一条通信线路,而是在不同的时间一段一段地部分占有这条物理通道,因而大大提高了通信线路的利用率
  5. 提供多目标服务。一个报文可以同时发送给多个目的地址,这在电路交换中是很难实现的。

报文交换技术的缺点如下:

  1. 由于数据进入交换结点后要经历存储、转发这一过程,因此会引起转发时延(包括接收报文、检验正确性、排队、发送时间等)
  2. 报文交换对报文的大小没有限制,这就要求网络结点需要有较大的缓存空间。
    注意:报文交换主要使用在早期的电报通信网中,现在较少使用,通常被较先进的分组交换方式所取代。

3. 分组交换

在这里插入图片描述

同报文交换一样,分组交换也采用存储转发方式,但解决了报文交换中大报文传输的问题。分组交换限制了每次传送的数据块大小的上限,把大的数据块划分为合理的小数据块,再加上些必要的控制信息(如源地址、目的地址和编号信息等),构成分组( Packet)。网络结点根据控制信息把分组送到下一结点,下一结点接收到分组后,暂时保存并排队等待传输,然后根据分组控制信息选择它的下一个结点,直到到达目的结点。

分组交换的优点如下:

  1. 无建立时延。不需要为通信双方预先建立一条专用的通信线路,不存在连接建立时延,用户可随时发送分组。
  2. 线路利用率高。通信双方不是固定占有一条通信线路,而是在不同的时间一段一段地部分占有这条物理通路,因而大大提高了通信线路的利用率。
  3. 简化了存储管理(相对于报文交换)。因为分组的长度固定,相应的缓冲区的大小也固定,在交换结点中存储器的管理通常被简化为对缓冲区的管理,相对比较容易
  4. 加速传輸。分组是逐个传输的,可以使后一个分组的存储操作与前一个分组的转发操作并行,这种流水线方式减少了报文的传输时间。此外,传输一个分组所需的缓冲区比传输次报文所需的缓冲区小得多,这样因缓冲区不足而等待发送的概率及时间也必然少得多。
  5. 减少了出错概率和重发数据量。因为分组较短,其出错概率必然减小,所以每次重发的数据量也就大大减少,这样不仅提高了可靠性,也减少了传输时延。

分组交换的缺点如下:

  1. 存在传输时延。尽管分组交换比报文交换的传输时延少,但相对于电路交换仍存在存储
    转发时延,而且其结点交换机必须具有更强的处理能力。
  2. 需要传输额外的信息量。每个小数据块都要加上源地址、目的地址和分组编号等信息,从而构成分组,因此使得传送的信息量增大了5%~10%,一定程度上降低了通信效率,增加了处理的时间,使控制复杂,时延增加。
  3. 当分组交换采用数据报服务时,可能会出现失序、丢失或重复分组,分组到达目的结点时,要对分组按编号进行排序等工作,因此很麻烦。若采用虚电路服务,虽无失序问题,但有呼叫建立、数据传输和虚电路释放三个过程。

三种数据交换方式的对比

在这里插入图片描述
在这里插入图片描述

2.1.5 数据报与虚电路

在这里插入图片描述
在这里插入图片描述

分组交换根据其通信子网向端点系统提供的服务,还可进一步分为面向连接的虚电路方式和无连接的数据报方式。这两种服务方式都由网络层提供。要注意数据报方式和虚电路方式是分组交换的两种方式。

1.数据报

在这里插入图片描述

作为通信子网用户的端系统发送一个报文时,在端系统中实现的高层协议先把报文拆成若干带有序号的数据单元,并在网络层加上地址等控制信息后形成数据报分组(即网络层PDU)。中间结点存储分组很短一段时间,找到最佳的路由后,尽快转发每个分组。不同的分组可以走不同的路径,也可以按不同的顺序到达目的结点。

我们用图2.5的例子来说明数据报服务的原理。假定主机A要向主机B发送分组。

  1. 主机A先将分组逐个发往与它直接相连的交换结点A,交换结点A缓存收到的分组。
  2. 然后査找自己的转发表。由于不同时刻的网络状态不同,因此转发表的内容可能不完全相同,所以有的分组转发给交换结点C,有的分组转发给交换结点D.
  3. 网络中的其他结点收到分组后,类似地转发分组,直到分组最终到达主机B.
    当分组正在某一链路上供送时:分细并不占用网悠的其他部分:因为采用存储转发技术,资源是共享的,所以主机A在发送分组时,主机B也可同时向其他主机发送分组。
    在这里插入图片描述

通过上面的例子,我们可以总结出数据报服务具有如下特点:

  1. 发送分组前不需要建立连接。发送方可随时发送分组,网络中的结点可随时接收分组。
  2. 网络尽最大努力交付,传输不保证可靠性,所以可能丢失;为每个分组独立地选择路由,转发的路径可能不同,因而分组不一定按序到达目的结点。
  3. 发送的分组中要包括发送端和接收端的完整地址,以便可以独立传输。
  4. 分组在交换结点存储转发时,需要排队等候处理,这会带来一定的时延。通过交换结点的通信量较大或网络发生拥塞时,这种时延会大大增加,交换结点还可根据情况丢弃部分分组。
  5. 网络具有冗余路径,当某一交换结点或一段链路出现故障时,可相应地更新转发表,寻找另一条路径转发分组,对故障的适应能力强。
  6. 存储转发的延时一般较小,提高了网络的吞吐量
  7. 收发双方不独占某一链路,资源利用率较高。

2.虚电路

在这里插入图片描述

  1. 为进行数据传输,主机A与主机B之间先建立一条逻辑通路,主机A发出一个特殊的“呼叫请求”分组,该分组通过中间结点送往主机B,若主机B同意连接,则发送“呼叫应答”分组予以确认。
  2. 虚电路建立后,主机A就可向主机B发送数据分组。当然,主机B也可在该虚电路上向主机A发送数据。
  3. 传送结束后主机A通过发送“释放请求”分组来拆除虚电路,逐段断开整个连接。

通过上面的例子,可以总结出虚电路服务具有如下特点

  1. 虚电路通信链路的建立和拆除需要时间开销,对交互式应用和小量的短分组情况显得很浪费,但对长时间、频繁的数据交换效率较高。
  2. 虚电路的路由选择体现在连接建立阶段,连接建立后,就确定了传输路径。
  3. 虚电路提供了可靠的通信功能,能保证每个分组正确且有序到达。此外,还可以对两个数据端点的流量进行控制,当接收方来不及接收数据时,可以通知发送方暂缓发送。
  4. 虚电路有一个致命的弱点,即当网络中的某个结点或某条链路出现故障而彻底失效时所有经过该结点或该链路的虚电路将遭到破坏。
  5. 分组首部并不包含目的地址,而包含虚电路标识符,相对数据报方式开销小。
    虚电路之所以是“虚”的,是因为这条电路不是专用的,每个结点到其他结点之间的链路可能同时有若干虚电路通过,也可能同时与多个结点之间建立虚电路。每条虚电路支持特定的两个端系统之间的数据传输,两个端系统之间也可以有多条虚电路为不同的进程服务,这些虚电路的实际路由可能相同也可能不同。
    注意,图2.6所示的数据传输过程是有确认的传输(由高层实现),主机B收到分组后要发回相应分组的确认。网络中的传输是否有确认与网络层提供的两种服务没有任何关系。

数据报服务和虚电路服务的比较见表2.1

在这里插入图片描述

2.1.6 本节习题精选

2.1.7 答案与解析

2.2 传输介质

在这里插入图片描述

2.2.1 双绞线、同轴电缆、光纤与无线传输介质

在这里插入图片描述

在这里插入图片描述

2.2.2 物理层接口的特性

在这里插入图片描述

2.2.3 本节习题精选

2.2.4 答案与解析

2.3 物理层设备

2.3.1 中继器

在这里插入图片描述
不超过5个网段,最多通过4个中继器;

2.3.2 集线器

在这里插入图片描述

2.3.3 本节习题精选

2.3.4 答案与解析

2.4 本章小结及疑难点

在这里插入图片描述

3.如何理解同步和异步?什么是同步通信和异步通信?

第3章数据链路层

在这里插入图片描述

【复习提示】

本章是历年考査的重点。要求在了解链路层基本概念和功能的基础上,重点掌握滑动窗口机制、三种可靠传输协议、各种MAC协议、HDLC协议和PPP协议,特别是CSMA/CD协议和以太网帧格式,以及局域网的争用期和最小帧长的概念、二进制指数退避算法。此外,中继器、网卡、集线器、网桥和局域网交换机的原理及区别也要重点掌握。

在这里插入图片描述

3.1 数据链路层的功能

3.1.1 为网络层提供服务

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.2 链路管理

在这里插入图片描述

3.1.3 帧定界、帧同步与透明传输

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.4 流量控制

3.1.5 差错控制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

例子1:发送的数据为1100

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

例子2:发送的数据为101101

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.6 本节习题精选

3.1.7 答案与解析

3.2组帧

3.2.1 字符计数法

3.2.2 字符填充的首尾定界符法

3.2.3 零比特填充的首尾标志法

3.2.4 违规编码法

3.2.5 本节习题精选

3.2.6 答案与解析

3.3 差错控制

3.3.1 检错编码

3.3.2 纠错编码

3.3.3 本节习题精选

3.3.4 答案与解析

3.4 流量控制与可靠传输机制

3.4.1 流量控制、可靠传输与滑动窗口机制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.4.2 单帧滑动窗口与停止-等待协议

在这里插入图片描述

3.4.3 多帧滑动窗口与后退N帧协议(GBN)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.4.4 多帧滑动窗口与选择重传协议(SR)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.4.5 本节习题精选

3.4.6 答案与解析

3.5 介质访问控制

3.5.1 信道划分介质访问控制

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.5.2 随机访问介质访问控制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

CSMA/CD协议

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

CSMA/CA协议

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.5.3 轮询访问介质访问控制:令牌传递协议

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

3.5.4 本节习题精选

3.5.5 答案与解析

3.6 局域网

3.6.1 局域网的基本概念和体系结构

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.6.2 以太网与IEEE 802.3

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.6.3 IEEE 802.11

IEEE802.11是无线局域网通用的标准,它是由IEEE所定义的无线网络通信的标准。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.6.4 令牌环网的基本原理

3.6.5 本节习题精选

3.6.6 答案与解析

3.7 广域网

3.7.1 广域网的基本概念

在这里插入图片描述

3.7.2 PPP协议

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.7.3 HDLC协议

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.7.4 本节习题精选

3.7.5 答案与解析

3.8 数据链路层设备

3.8.1 网桥的概念及其基本原理

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.8.2 局域网交换机及其工作原理

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.8.3 本节习题精选

3.8.4 答案与解析

3.9 本章小结及疑难点

在这里插入图片描述

第4章网络层

在这里插入图片描述

【复习提示】

本章是历年考查的重中之重,尤其是结合第3、5、6章出综合题的概率很大。其中IPv4以及路由的相关知识点是核心,历年真题都有涉及,因此必须牢固掌握其原理,也要多做题,以便灵活应用。本章的其他知识点,如IP组播、移动IP、IPv6也要有所了解。
在这里插入图片描述

4.1网络层的功能

4.1.1 异构网络互联

在这里插入图片描述

4.1.2 路由与转发

在这里插入图片描述

4.1.3 拥塞控制

在这里插入图片描述

4.1.4 本节习题精选

4.1.5 答案与解析

4.2路由算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.2.1 静态路由与动态路由

4.2.2 距离-向量路由算法

4.2.3 链路状态路由算法

4.2.4 层次路由

4.2.5 本节习题精选

4.2.6 答案与解析

4.3 IPv4

4.3.1 IPv4分组

IP数据报格式

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

IP数据报分片

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.3.2 IPv4地址与NAT

IP

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

NAT

在这里插入图片描述
在这里插入图片描述

4.3.3 子网划分与子网掩码、CIDR

子网划分

在这里插入图片描述
在这里插入图片描述

子网掩码

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

CIDR无分类编址

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.3.4 ARP、DHCP与ICMP

ARP协议

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

DHCP

在这里插入图片描述
在这里插入图片描述

ICMP

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.3.5 本节习题精选

4.3.6 答案与解析

4.4 IPv6

4.4.1 IPv6的主要特点

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.4.2 IPv6地址

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.4.3 本节习题精选

4.4.4 答案与解析

4.5路由协议

4.5.1 自治系统

4.5.2 域内路由与域间路由

4.5.3 路由信息协议(RIP)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.5.4 开放最短路径优先(OSPF)协议

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.5.5 边界网关协议(BGP)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.5.6 本节习题精选

4.5.7 答案与解析

4.6 IP组播

4.6.1 组播的概念

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.6.2 IP组播地址

在这里插入图片描述
在这里插入图片描述

4.6.3 IGMP与组播路由算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.6.4 本节习题精选

4.6.5 答案与解析

4.7 移动IP

4.7.1移动IP的概念

在这里插入图片描述

4.7.2移动IP通信过程

在这里插入图片描述

4.7.3本节习题精选

4.7.4答案与解析

4.8 网络层设备

4.8.1 路由器的组成和功能

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.8.2 路由表与路由转发

在这里插入图片描述

4.8.3 本节习题精选

4.8.4 答案与解析

4.9 本章小结及疑难点

在这里插入图片描述

第5章 传输层

在这里插入图片描述

【复习提示】

传输层是整个网络体系结构中的关键层次。要求掌握传输层在计算机网络中的地位、功能、工作方式及原理等,掌握UDP及TCP(如首部格式、可靠传输、流量控制、拥塞控制、连接管理等)。其中,TCP报文分析、流量控制与拥塞控制机制,出选择题、综合题的概率均较大,因此要将其工作原理透仞掌握,以便能在具体的题目中灵活运用。

在这里插入图片描述

5.1 传输层提供的服务

5.1.1 传输层的功能

在这里插入图片描述
在这里插入图片描述

5.1.2 传输层的寻址与端口

在这里插入图片描述
在这里插入图片描述

5.1.3 无连接服务与面向连接服务

5.1.4 本节习题精选

5.1.5 答案与解析

5.2 UDP协议

5.2.1 UDP数据报

在这里插入图片描述
在这里插入图片描述

5.2.2 UDP校验

在这里插入图片描述
在这里插入图片描述

5.2.3 本节习题精选

5.2.4 答案与解析

5.3 TCP协议

5.3.1 TCP协议的特点

在这里插入图片描述

5.3.2 TCP报文段

在这里插入图片描述
在这里插入图片描述

5.3.3 TCP连接管理

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.3.4 TCP可靠传输

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.3.5 TCP流量控制

在这里插入图片描述
在这里插入图片描述

5.3.6 TCP拥塞控制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.3.7 本节习题精选

5.3.8 答案与解析

5.4 本章小结及疑难点

在这里插入图片描述

第6章 应用层

在这里插入图片描述

在这里插入图片描述

【复习提示】

本章内容既可以以选择题的形式考査,也可以结合其他章节的内容出综合题。所以牢固掌握本章的几个典型应用层协议是关键。我们生活中的很多网络应用都是建立在这些协议的基础上的,因此在学习时要注意联系实际,提高学习的兴趣,才会获得更好的效果。

6.1 网络应用模型

在这里插入图片描述

6.1.1 客户/服务器模型

在这里插入图片描述
在客户/服务器( Client/Server,C/S)模型中,有一个总是打开的主机称为服务器,它服务于许多来自其他称为客户机的主机请求。其工作流程如下:

  1. 服务器处于接收请求的状态。
  2. 客户机发出服务请求,并等待接收结果。
  3. 服务器收到请求后,分析请求,进行必要的处理,得到结果并发送给客户机。

6.1.2 P2P模型(Peer to Peer)

C/S模型中(见图6.1),服务器性能的好坏决定了整个系统的性能,当大量用户请求服务时,服务器就必然成为系统的瓶颈。P2P模型(见图6.2)的思想是整个网络中的传输内容不再被保存在中心服务器上,每个结点都同时具有下载、上传的功能,其权利和义务都是大体对等的。
在这里插入图片描述

  1. 减轻了服务器的计算压力,消除了对某个服务器的完全依赖,可以将任务分配到各个结点上,因此大大提高了系统效率和资源利用率(例如,播放流媒体时对服务器的压力过大,而通过P2P模型,可以利用大量的客户机来提供服务)。
  2. 多个客户机之间可以直接共享文档。
  3. 可扩展性好,传统服务器有响应和带宽的限制,因此只能接受一定数量的请求。
  4. 网络健壮性强,单个结点的失效不会影响其他部分的结点。

6.1.3 本节习题精选

在这里插入图片描述

6.1.4 答案与解析

6.2 域名系统(DNS)

6.2.1 层次域名空间

在这里插入图片描述
关于域名中的标号有以下几点需要注意:

  1. 标号中的英文不区分大小写。.
  2. 标号中除连字符(-)外不能使用其他的标点符号。
  3. 每个标号不超过63个字符,多标号组成的完整域名最长不超过255个字符。
  4. 级别最低的域名写在最左边,级别最高的顶级域名写在最右边
  1. 国家顶级域名(nTLD)。国家和某些地区的域名,如“.cn”表示中国,“.us”表示美国,".uk”表示英国
  2. 通用顶级域名(gTLD)。 常见的有“.com” (公司)、“.net" (网络服务机构)、“.org”(非营利性组织)和“.gov" (国家或政府部门)等。
  3. 基础结构域名。这种顶级域名只有一个,即arpa,用于反向域名解析,因此又称反向域名。反向域名解析与通常的正向域名解析相反,提供IP地址到域名的对应,反向域名格式如:X.X.X.in-addr.arpa。很多网络服务提供商要求访问的IP地址具有反向域名解析的结果,否则不提供服务。

6.2.2 域名服务器

在这里插入图片描述

(1)根域名服务器
(2)顶级域名服务器
(3)授权域名服务器(权限域名服务器)
(4)本地域名服务器

6.2.3 域名解析过程

(1)主机向本地域名服务器的查询采用的是递归查询

(2)本地域名服务器向根域名服务器的查询采用的是迭代查询

  • 为了提高DNS的查询效率,并减少因特网上的DNS查询报文数量,在域名服务器中广泛地使用了高速缓存
  • 当一个DNS服务器接收到DNS查询结果时,它能将该DNS信息缓存在高速缓存中。这样,当另一个相同的域名查询到达该DNS服务器时,该服务器就能够直接提供所要求的IP地址,而不需要再去向其他DNS服务器询问。
  • 因为主机名和IP地址之间的映射不是永久的,所以DNS服务器将在一段时间后丢弃高速缓存中的信息

6.2.4 本节习题精选

在这里插入图片描述

在这里插入图片描述

6.2.5 答案与解析

6.3 文件传输协议(FTP)

6.3.1 FTP的工作原理

6.3.2 控制连接与数据连接

在这里插入图片描述
在这里插入图片描述

  1. 控制逹接
    服务器监听21号端口,等待客户连接,建立在这个端口上的连接称为控制连接,控制连接用来传输控制信息(如连接请求、传送请求等),并且控制信息都以7位ASCⅡ格式传送
    FTP客户发出的传送请求通过控制连接发送给服务器端的控制进程,但控制连接并不用来传送文件
    在传输文件时还可以使用控制连接(如客户在传输中途发一个中止传输的命令),因此控制连接在整个会话期间一直保持打开状态。
  2. 数据连接
    服务器端的控制进程在接收到FIP客户发来的文件传输请求后,就创建“数据传送进程”和“数据连接”。
    数据连接用来连接客户端和服务器端的数据传送进程数据传送进程实际完成文件的传送,在传送完毕后关闭“数据传送连接”并结束运行
    因为FTP使用了一个分离的控制连接,所以也称FTP的控制信息是带外( Out-of-band)传送的。
    使用FTP时,若要修改服务器上的文件,则需要先将此文件传送到本地主机,然后再将修改后的文件副本传送到原服务器。
    网络文件系统(NFS)允许进程打开一个远程文件,并在该文件的某个特定位置开始读写数据。这样,NFS可使用户复制一个大文件中的一个很小的片段,而不需要复制整个大文件

6.3.3 本节习题精选

6.3.4 答案与解析

6.4 电子邮件

6.4.1 电子邮件系统的组成结构

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

6.4.2 电子邮件格式与MIME

在这里插入图片描述

6.4.3 SMTP和POP3

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

6.4.4 本节习题精选

6.4.5 答案与解析

6.5 万维网(WWW)

6.5.1 WWW的概念与组成结构

在这里插入图片描述

6.5.2 超文本传输协议(HTTP)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

6.5.3 本节习题精选

6.5.4 答案与解析

6.6 本章小结及疑难点

在这里插入图片描述

标签:王道,结点,服务,计算机网络,传输,域名,分组,服务器,考研
来源: https://blog.csdn.net/haojie_duan/article/details/120781216