资讯详情

计算机网络期末考试重点

文章目录

  • 写在前面
  • 第1章 概述
    • 一、基本概念和主要基本点
      • 1.通信子网中的数据交换方式:电路交换和分组交换
      • 2.定义计算机网络和计算机网络系统结构
      • 3.协议和协议三要素
      • 4.分层系统结构中各层的基本功能和层间关系?(实体、协议和服务)
      • 5.计算机网络性能指标(数据传输速率、带宽、吞吐量、延迟、延迟带宽乘积、往返延迟RTT)
    • 二、作业
      • 1-10、1-11、1-19、1-20、1-28、1-30
  • 第2章 物理层
    • 一、基本概念和主要知识点
      • 1.物理层的主要作用?
      • 2.通信系统基本模型
      • 3.数据、信号、模拟信号、数字信号、基带调制、带通调制、基带信号、宽带信号
      • 4.信道、模拟信道、数字信道、单工通信、半双工通信、全双工通信
      • 5.常用的基带调制方法(常用的编码方法:不归零、归零、曼彻斯特)、常用的带通调制方法(调频、调幅、调相、QAM)
      • 6.码元、波特率、比特率、奈氏定理、香农定理
      • 7.传输介质特性(双绞线、光纤、无线电波)
      • 8.信道复用技术(时间复用)TDM、频分复用FDM、波分复用WDM、码分复用CDMA)
      • 9.模拟传输和数字传输
    • 二、作业
      • 2-01,2-06,2-08,2-09,2-16
  • 第3章 链路层
    • 一、基本概念和主要知识点
      • 1.数据链路层解决的三个基本问题:包装帧、透明传输、错误检测--CRC运算方法)
      • 2.数据链路层使用的两种信道:点对点信道和广播信道
      • 3.链路和数据链路是什么?
      • 4.广播信道上的共享技术(静态共享:TDM、FDM、CDMA;动态共享:(随机访问:(CSMA/CD)、受控接入)
      • 5.CSMA/CD基本原理,信道利用率?
      • 6.以太网技术基础(MAC地址结构及表示、帧结构)
      • 7.集线器(HUB)以及交换机(网桥)的工作原理;碰撞域和广播域的基本概念?
      • 8.以太网扩展技术(物理层扩展和链路层扩展)
      • 9.虚拟局域网(专用网)的工作原理及其作用?
    • 二、作业
      • 3-07,3-20,3-22,3-24,3-26,3-30
  • 第4章 网络层
    • 一、基本概念和主要知识点
      • 1.网络层面提供的两种服务:虚拟电路(OSI/RM)、数据报(TCP/IP)
      • 2.IP地址结构及其表示方法IPv6)、特殊IP地址的作用、子网的划分和IP地址分配方案。
      • 3.ARP协议工作原理
      • 4.IP数据报结构采用分片方法
      • 5.IP数据报转发算法及路由表(缺少路由、特定主机路由、直接交付、间接交付)
      • 6.ICMP协议原理及报文类型
      • 7.主要路由算法(RIP、OSPF(不考)、BGP(不考)工作原理
      • 8.隧道系统和隧道的基本概念
      • 9.NAT原理与私有IP地址
      • 10.IP多播(不考)
    • 二、作业
      • 4-10、4-15、4-16、4-19、4-24、4-26、4-31、4-37、4-4-47
  • 第5章 运输层
    • 一、基本概念和主要基本点
      • 1.为什么需要设置传输层?
      • 2.端口,插口(SOCKET)作用及表达方法
      • 3.UDP、TCP协议及其报文结构的作用
      • 4.TCP实现可靠的传输方法
      • 5.TCP超时重传时间估计方法
      • 6.TCP流量控制方法(滑动窗口原理)
      • 7.TCP拥塞控制方法
      • 8.TCP连接管理方法
    • 二、作业
      • 5-01、5-13、5-22、5-23、5-27、5-30、5-31、5-41、5-48、5-59
  • 第6章 应用层
    • 一、基本概念和主要知识点
      • 1.为什么需要设置应用层?
      • 2.DNS系统工作原理(域名结构、域名服务器(域名、顶级域名、权限域名)、域名查询方法)
      • 3.万维网WWW(超链接,超文本,URL表示方法)
      • 4.HTTP协议原理及操作流程(面向事务,无连接,无状态)
      • 5.邮件地址与邮件传输协议(不考)
      • 6.MIME编码方法与内容传输(quoted-printable、BASE64)(不考)
      • 7.DHCP原则(不考)
    • 二、作业
      • 6-01,6-03,6-15,6-18

写在前面

这里所有的重点都是我们老师画的考点,可能和你们学校的重点不一样。先看目录,选择吃。

第1章 概述

一、基本概念和主要基本点

1.通信子网中的数据交换方式:电路交换和分组交换

  • 电路交换-整个报纸的比特流从源点连续到终点,仿佛在管道中传输。
  • 报文交换-整个报文先传输到相邻节点,全部存储后搜索转发,转发到下一个节点。
  • 分组交换-单个分组(这只是整个报纸的一部分)传输到相邻节点,存储后搜索并转发到下一个节点。

2.定义计算机网络和计算机网络系统结构

  • 计算机网络的定义:对计算机网络的更好定义如下[PETE12]:计算机网络主要由一些通用和可编程的硬件组成,而这些硬件并不是专门用来实现特定目的的(例如,传输数据或视频信号)。这些可编程硬件可以用来传输不同类型的数据,并支持广泛和不断增长的应用。
  • 定义计算机网络系统结构:计算机网络各层及其协议的集合称为网络的系统结构。分层次的体系结构(或架构)是最基本的

课后练习第20题 20.为什么网络系统结构采用分层结构?试着举出一些与分层结构相似的日常生活。 答:①。在不知道服务是如何实现的情况下,可以使用下一层提供的服务。 ②。当某一层发生变化时,只要界面关系不变,上层或下层不受影响。 ③。最合适的技术可以用技术实现 ④ 与分层体系结构的思想相似的日常生活有邮政系统,物流系统。

3.协议及协议三要素

  • 为进行网络中的数据交换而建立的规则、标准或约定称为网络协议,网络协议也可简称协议
  • 协议三要素: (1)语法,即数据与控制信息的结构或格式; (2)语义,即需要发出何种控制信息,完成何种动作以及做出何种响应; (3)同步,即事件实现顺序的详细说明。

4.两种参考模型、分层体系结构中各层的基本功能及层间关系?(实体、协议及服务)

(1)两种参考模型:OSI参考模型、TCP/IP参考模型 在这里插入图片描述

(2)各层的基本功能(自上而下)

应用层是体系结构中的最高层。应用层的任务是通过应用进程间的交互来完成特定网络应用。应用层协议定义的是。这里的就是指。对于不同的网络应用需要有不同的应用层协议。互联网中的应用层协议很多,如域名系统DNS、支持万维网应用的 HTTP协议、支持电子邮件的SMTP协议,等等。我们把(message)。

运输层的任务就是负责==向两台主机中进程之间的通信提供通用的数据传输服务。==应用进程利用该服务传送应用层报文。所谓“通用的”是指多种应用可以使用同一个运输层服务。由于一台主机可同时运行多个进程,因此。复用就是多个应用层进程可同时使用下面运输层的服务,分用和复用相反,是运输层把收到的信息分别交付上面应用层中的相应进程。 运输层主要使用以下两种协议:

  • 传输控制协议 (Transmission Control Protocol)——提供面向连接的、可靠的数据传输服务,其(segment)。
  • 用户数据报协议 (User Datagram Protocol)——提供无连接的尽最大努力(best-effort)的数据传输服务(不保证数据传输的可靠性),其

网络层负责为分组交换网上的不同主机提供通信服务。在发送数据时,网络层把运输层产生的报文段或用户数据报封装成分组或包进行传送。在TCP/IP体系中,由于网络层使用IP协议,因此,或简称为数据报。本书把“分组”和“数据报”作为同义词使用。

网络层的具体任务有两个。。**第二个任务就是每一个路由器在接收到一个分组时,依据转发表中指明的路径把分组转发到下一个路由器。**这样就可以使源主机运输层所传下来的分组,能够通过合适的路由最终到达目的主机。

互联网是由大量的,因此互联网的网络层也叫作。在本书中,网络层、网际层和IP层都是同义语

数据链路层常简称为。我们知道,两台主机之间的数据传输,总是在一段一段的链路上传送的,这就需要使用专门的链路层的协议。。简单说就是负责将上层数据封装成固定格式的帧

。发送方发送 1(或0)时,接收方应当收到1(或0)而不是0(或1)。因此物理层要。物理层还要。当然,**解释比特代表的意思,不是物理层的任务。**请注意,传递信息所利用的一些物理传输媒体,如双绞线、同轴电缆、光缆、无线信道等,并不在物理层协议之内,而是在物理层协议的下面。因此也有人把物理层下面的物理传输媒体当作第0层。

简单说就是:确定与传输媒体的接口有关的一些特性,如机械特性、电气特性、功能特性和过程特性。

(3)层间关系

当研究开放系统中的信息交换时,往往使用实体(entity)这一较为抽象的名词表示。在许多情况下,实体就是一个特定的软件模块。

。协议的语法方面的规则定义了所交换的信息的格式,而协议的语义方面的规则就定义了发送者或接收者所要完成的操作,例如,在何种条件下,数据必须重传或丢弃。

协议和服务在概念上是不一样的:

  • 首先,
  • 其次,,即协议是控制对等实体之间通信的规则。但,即服务是由下层向上层通过层间接口提供的。另外,并非在一个层内完成的全部功能都称为服务。只有那些。上层使用下层所提供的服务必须通过与下层交换一些命令,这些命令在OSI中称为

在同一系统中(Service Access Point)。服务访问点SAP是一个抽象的概念,它实际上,有点像邮政信箱(可以把邮件放入信箱和从信箱中取走邮件),但这种层间接口和两个设备之间的硬件接口(并行的或串行的)并不一样。OSI把 (Service Data Unit),它可以与PDU不一样。例如,可以是多个SDU合成为一个PDU,也可以是一个 SDU划分为几个PDU。

协议数据单元PDU(Protocol Data Unit)是指对等层次之间传递的数据单位。协议数据单元(Protocol Data Unit )物理层的 PDU是数据位(bit),数据链路层的 PDU是数据帧(frame),网络层的PDU是数据包(packet),传输层的 PDU是数据段(segment),其他更高层次的PDU是数据(data)。

这样,在任何相邻两层之间的关系均可概括为图1-18所示的那样。这里要注意的是,第n层的两个“实体(n)”之间通过“协议(n)”进行通信,而第n+1层的两个“实体(n + 1)”之间则通过另外的“协议(n + 1)”进行通信(每一层都使用不同的协议)。第n层向上面的第n+1层所提供的服务实际上已包括了在它以下各层所提供的服务。第n层的实体对第n+Ⅰ层的实体就相当于一个服务提供者。在服务提供者的上一层的实体又称为“服务用户”,因为它使用下层服务提供者所提供的服务。

5.计算机网络性能指标(数据传输速率、带宽、吞吐量、时延、时延带宽乘积、往返时延RTT)

速率、带宽、吞吐量、时延(发送时延、传播时延、处理时延、排队时延)、时延带宽积、往返时间和信道(或网络)利用率。

:网络速率,单位:bit/sb/sbps, 当提到网络的速率时,往往指的是额定速率或标称速率,而并非网络实际上运行的速率。 注意:1B=8 bit, 1Mbit=220 B=220 * 8 bit, 1MB/s=106bit/s

:在计算机网络中,带宽用来表示,因此网络带宽表示在单位时间内网络中的某信道所能通过的。单位:bit/s, 一条通信链路的“带宽”越宽,其所能传输的“最高数据率”也越高。

:表示在单位时间内通过某个网络(或信道、接口)的实际数据量。单位:bit/s

接入到互联网的主机的实际吞吐量,取决于互联网的具体情况。假定主机A和服务器B接入到互联网的链路速率分别是100 Mbit/s和 1 Gbit/s。如果互联网的各链路的容量都足够大,那么当A和B交换数据时,其吞吐量显然应当是100 Mbit/s。这是因为,尽管服务器B能够以超过100 Mbit/s的速率发送数据,但主机A最高只能以100 Mbit/s的速率接收数据。现在假定有100个用户同时连接到服务器B(例如,同时观看服务器B发送的视频节目)。在这种情况下,服务器B连接到互联网的链路容量被100个用户平分,每个用户平均只能分到10 Mbit/s的带宽。这时,主机A连接到服务器B的吞吐量就只有10 Mbit/s了。

(发送时延、传播时延、处理时延、排队时延):时延(delay 或latency)是指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端所需的时间。时延是个很重要的性能指标,它有时也称为

①发送时延:主机或路由器发送数据帧所需要的时间,也叫作传输时延

②传播时延:是电磁波在信道中传播一定的距离需要花费的时间

  • 在自由空间的传播速率是光速:3.0 x 105 km/s
  • 在铜线电缆中的传播速率:2.3 × 105 km/s
  • 在光纤中的传播速率:2.0 × 105 km/s

③处理时延:主机或路由器在收到分组时要花费一定的时间进行处理,例如分析分组的首部、从分组中提取数据部分、进行差错检验或查找转发表等,这就产生了处理时延。

④排队时延:分组在经过网络传输时,要经过许多路由器。但分组在进入路由器后要先在输入队列中排队等待处理。在路由器确定了转发接口后,还要在输出队列中排队等待转发。这就产生了排队时延。排队时延的长短往往取决于网络当时的通信量。当网络的通信量很大时会发生队列溢出,使分组丢失,这相当于排队时延为无穷大。

:互联网上的信息是双向交互的,通过知道一次双向交互的时间可以算出有效数据率

当使用卫星通信时,往返时间RTT相对较长,是很重要的一个性能指标。

①信道利用率:指出某信道有百分之几的时间是被利用的(有数据通过)。完全空闲的信道的利用率是零。

②网络利用率:是全网络的信道利用率的加权平均值。

如果令D0表示网络空闲时的时延,D表示网络当前的时延(设现在的网络利用率为U),那么在适当的假定条件下,可以用下面的简单公式来表示D与D0以及利用率U之间的关系:

二、作业

1-10,1-11,1-19,1-20,1-28,1-30,1-35

第2章 物理层

一、基本概念与主要知识点

1.物理层的主要作用?

物理层的主要任务就是确定与传输媒体的接口有关的一些特性,如机械特性、电气特性、功能特性和过程特性。

课后习题第1 题 1.物理层要解决哪些问题?物理层的主要特点是什么? 答:物理层要解决的主要问题: (1)物理层要尽可能地屏蔽掉物理设备和传输媒体,通信手段的不同,使数据链路层感觉不到这些差异,只考虑完成本层的协议和服务。 (2)给其服务用户(数据链路层)在一条物理的传输媒体上传送和接收比特流(一般为串行按顺序传输的比特流)的能力,为此,物理层应该解决物理连接的建立、维持和释放问题。 (3)在两个相邻系统之间唯一地标识数据电路。 物理层的主要特点: (1)由于在OSI之前,许多物理规程或协议已经制定出来了,而且在数据通信领域中,这些物理规程已被许多商品化的设备所采用,加之,物理层协议涉及的范围广泛,所以至今没有按OSI的抽象模型制定一套新的物理层协议,而是沿用已存在的物理规程,将物理层确定为描述与传输媒体接口的机械,电气,功能和规程特性。 (2)由于物理连接的方式很多,传输媒体的种类也很多,因此,具体的物理协议相当复杂。

2.通信系统基本模型

一个数据通信系统可划分为三大部分,即源系统、传输系统和目的系统。源系统包括源点(或源站、信源)和发送器,目的系统包括接收器和终点(或目的站、信宿)。

3.数据、信号、模拟信号、数字信号、基带调制、带通调制、基带信号、宽带信号

是运送信息的实体。

是数据的电气的或电磁的表现。

或连续信号,代表消息的参数取值是连续的。

或离散信号,代表消息的参数取值是离散的。

仅仅对基带信号的波形进行变换,使它能够与信道特性相适应。变换后的信号仍然是基带信号。由于这种基带调制是把数字信号转换为另一种形式的数字信号,因此大家更愿意把这种过程称为编码(coding)。

使用载波(carrier)进行调制,把基带信号的频率范围搬移到较高的频段,并转换为模拟信号,这样就能够更好地在模拟信道中传输,使用载波的调制称为带通调制。

来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。

经过载波调制后的信号。

4.信道、模拟信道、数字信道、单工通信、半双工通信、全双工通信

向某一方向传送信息的媒体

传输连续取值的模拟信号,各种传输媒体一般都能传输模拟信号

传输取值离散的数字信号,解决信道与计算机之间的接口问题

又称单向通信,即只有一个方向的通信而没有反方向的交互。

又称双向交替通信,即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。这种通信方式是一方发送另一方接收,过一段时间再反过来。

又称双向同时通信,即通信的双方可以同时发送和接收信息。

5.常用基带调制方式(常用编码方法:不归零、归零、曼彻斯特)、常用带通调制方法(调频、调幅、调相、QAM)

(1)常用基带调制方式的编码方法:

  • 不归零制:正电平代表1,负电平代表0。
  • 归零制:正脉冲代表1,负脉冲代表0。
  • 曼彻斯特编码:位周期中心的向上跳变代表0,位周期中心的向下跳变代表1。也可反过来定义。
  • 差分曼彻斯特编码:在每一位的中心处始终都有跳变。位开始边界有跳变代表0,而位开始边界没有跳变代表1。

关于差分曼彻斯特编码波形的解释:假如比特流是0,就没有改变波形,而比特流是1,它的波形就刚刚好相反;就是假如我传输的是0,我的波形就不跳动,我一旦传输1,我的码元就取反

(2)常用带通调制方法:

  • 调幅(AM),即载波的振幅随基带数字信号而变化。例如,0或1分别对应于无载波或有载波输出。
  • 调频(FM),即载波的频率随基带数字信号而变化。例如,0或1分别对应于频率 f1或 f2
  • 调相(PM),即载波的初始相位随基带数字信号而变化。例如,0或1分别对应于相位0度或180度。
  • 正交振幅调制QAM:为了达到更高的信息传输速率,必须采用技术上更为复杂的多元制的振幅相位混合调制方法

6.码元、波特率、比特率、奈氏定理、香农定理

波特率和比特率是什么,有什么关系

(1) 代表数字信号不同离散数值的基本波形 (2) 又称码元传输速率,码元速率,单位时间内传输的码元个数(脉冲个数或者信号变化次数) (3) 又称信息传输速率,信息速率,单位时间内传输的二进制比特数 (4) 在带宽为W(Hz)的低通信道中,若不考虑噪声影响,则码元传输的最高速率是2W(码元/秒)。传输速率超过此上限,就会出现严重的码间串扰问题,使接收端对码元的判决(即识别)成为不可能,例如,信道的带宽为4000Hz,那么最高码元传输速率就是每秒8000个码元。 (5) 信道的极限信息传输速率C是 信道的带宽或信道中的信噪比越大,信息的极限传输速率就越高。

(6) 信号的平均功率和噪声的平均功率之比,常记为S/N,分贝(dB)作为度量单位。即: 例如,当S/N=10时,信噪比为10 dB,而当S/N = 1000时,信噪比为30 dB。

比特率和波特率既有联系,又有区别。 比特率描述的是数据, 波特率描述的是信号。 我们知道, 数据是用信号来表示的。 如果一个信号码元只能代表 1 比特, 那么波特率和比特率是相等的。如果一个码元可以表示 n 个比特信息, 那么比特率是波特率的 n 倍。转换的公式如下:C = B * log2N ( C 表示比特率,B 表示波特率,N 表示进制)

课后习题第6题 6.数据在信道重的传输速率受哪些因素的限制?信噪比能否任意提高?香农公式在数据通信中的意义是什么?“比特/每秒”和“码元/每秒”有何区别? 答:1.数据在信道中的传输速率受到带宽和信噪比等因素的限制。 2.信噪比不能任意提高。 3.香农公式的意义:只要信息传送速率低于信道的极限信息传输速率,就一定存在某种办法来实现无差错的传输。 4.比特/每秒是信息传输速率的单位,码元传输速率也称为调制速率、波形速率或符号速率。一个码元不一定对应于一个比特。

7.传输介质特性(双绞线、光纤、无线电波)

传输媒体可分为两大类,即(双绞线、同轴电缆或光纤)和(无线、红外或大气激光)。

==双绞线 == 双绞线是局域网中最常用的传输介质。分为屏蔽双绞线和非屏蔽双绞线。每条导线相互绞合的目的是为了使通信线路之间的电磁干扰达到最小。

特点:

  • 价格便宜 : 双绞线价格便宜 , 是最常用的传输介质之一 , 局域网 和 传统电话网 使用普遍 ;
  • 传输信号 : 模拟信号 , 数字信号 , 都可以使用双绞线传输 ;
  • 传输距离 : 几公里 到 几十公里 ;
  • 模拟传输 : 长距离的 模拟传输 , 需要使用 放大器 放大衰减信号 ;
  • 数字传输 : 长距离的 数字传输 , 需要使用 中继器 整型失真信号 ;

光纤 光纤是传输介质中性能与应用最好的一种。光纤传输有两种模式,单模光纤的性能优于多模光纤

  • 单模光纤,光信号仅与光纤轴成单个可分辨角度的单路光载波传输。
  • 多模光纤,光信号与光纤轴成多个可分辨角度的多路光载波传输。

传输模式、光载波频率、光纤尺寸

传输模式、上行光纤与下行光纤光载波的频率、光线尺寸、光接口,以及光纤最大传输距离。

由于单根光纤可能因为外力作用导致弯曲形变,所以需要用其他高强度材料将多根光纤包裹组成光缆。

  • 缆芯是光缆的主体,它包含多根光纤。
  • 中心加强芯从来加强光缆的抗拉强度。
  • 护套是光缆的外部保护层。

光纤不仅具有的优点,而且还具有其他的一些特点:

  • 传输损耗小,中继距离长,对远距离传输特别经济。
  • 抗雷电和电磁干扰性能好。
  • 无串音干扰,保密性好,也不易被窃听或截取数据。
  • 体积小,重量轻。

==无线电波 ==

  • 传播方向 : 信号向 所有方向传播 ;
  • 特点 : 穿透能力强 , 传输距离远 , 广泛用于通信领域 ;

8.信道复用技术(时分复用TDM、频分复用FDM、波分复用WDM、码分复用CDMA)

常用的信道复用技术有频分复用、时分复用、统计时分复用、码分复用和波分复用(光的频分复用)

最基本的复用是频分复用和时分复用 (a)为频分复用, (b)为时分复用

普通的时分复用称为同步时分复用,所有用户在不同的时间占用同样的频带宽度,时分复用更利于数字信号的传输 改进的时分复用,明显提高信道的利用率 各路信号在同样的时间占用不同的带宽资源 就是光的频分复用,最初只能在一根光纤上复用两路光载波信号 现在已能做到在一根光纤上复用几十路或更多路数的光载波信号。 当码分复用信道为多个不同地址的用户所共享时,就称为

9.模拟传输与数字传输

传输方式分为导引型和非导引型。导引型有双绞线、同轴电缆或光纤, 非导引型有无线、红外或大气激光

由于数字传输优于模拟传输,因此可以把模拟信号先变换成数字信号,再在信道上进行数字传输。将模拟信号变换为数字信号的常用方法是脉码调制PCM(Pulse Code Modulation)。

速率标准不统一、不是同步传输

二、作业

2-01,2-06,2-08,2-09,2-16

第3章 链路层

一、基本概念与主要知识点

1.数据链路层主要解决的三个基本问题:封装成帧、透明传输、差错检测–CRC运算方法)

(1)封装成帧:(即确定帧的界限)。此外,首部和尾部还包括许多必要的控制信息。在发送帧时,是从帧首部开始发送的。各种数据链路层协议都对帧首部和帧尾部的格式有明确的规定。为了提高帧的传输效率,应当使帧的数据部分长度尽可能地大于首部和尾部的长度。但是,(Maximum Transfer Unit)。图3-4给出了帧的首部和尾部的位置,以及帧的数据部分与MTU的关系。 ASCII码是7位编码,一共可组合成128个不同的 ASCII 码,其中可打印的有95个,而不可打印的控制字符有33个。图3-5的例子可说明帧定界的概念。(Start Of Header)放在一帧的最前面,表示。另一个 (End OfTransmission)表示。请注意,SOH和 EOT 都是控制字符的名称。它们的十六进制编码分别是01(二进制是00000001)和04(二进制是00000100)。SOH(或EOT)并不是S,O,H(或E,O,T)三个字符。此外,为了强调帧定界符的作用,与帧定界符无关的控制信息在图3-5中都省略了。 假定发送端在尚未发送完一个帧时突然出故障,中断了发送。但随后很快又恢复正常,于是重新从头开始发送刚才未发送完的帧。由于使用了帧定界符,接收端就知道前面收到的数据是个不完整的帧(只有首部开始符SOH而没有传输结束符EOT),必须丢弃。而后面收到的数据有明确的帧定界符(SOH和EOT),因此这是一个完整的帧,应当收下。

(2)透明传输

当传送的帧是用文本文件组成的帧时(文本文件中的字符都是从键盘上输入的),其数据部分显然不会出现像SOH或EOT这样的帧定界控制字符。可见不管从键盘上输入什么字符都可以放在这样的帧中传输过去,因此这样的传输就是透明传输。

但当数据部分是非 ASCII 码的文本文件时(如二进制代码的计算机程序或图像等),情况就不同了。如果数据中的某个字节的二进制代码恰好和SOH或EOT这种控制字符一样(如图3-6所示),数据链路层就会错误地“找到帧的边界”,把部分帧收下(误认为是个完整的帧),而把剩下的那部分数据丢弃(这部分找不到帧定界控制字符SOH)。这种传输就不是透明传输 解决透明传输问题:使用的方法,发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B,二进制是00011011)。而在接收端的数据链路层在把数据送往网络层之前删除这个插入的转义字符。

(3)差错检测

比特在传输过程中,1可能变成0,0可能变成1,比特差错是差错的一种

传输错误的比特占所传输比特的总数的比率,与信噪比有很大的关系,如果提高信噪比,就可以是误码率减小,但实际链路通信并非理想,不可能让误码率下降到0

保证数据传输的可靠信,在计算机网络传输数据时,采用的一种差出错检测措施

在接收端把接收到的数据以帧为单位进行CRC检验:把收到的每一个帧都除以同样的除数P(模2运算),然后检查得到的余数R。 (1)若得出的余数R=0,则判定这个帧没有差错,就接受(accept)。 (2)若余数R ≠ 0,则判定这个帧有差错(但无法确定究竟是哪一位或哪几位出现了差错),就丢弃。

这里涉及到计算题,求冗余码,具体过程看课后习题

2.数据链路层使用的两种信道:点对点信道和广播信道

3.什么是链路、数据链路?

  • 链路是从一个节点到相邻节点的一段物理线路
  • 数据链路则是在链路的基础上增加了一些必要的硬件(如网络适配器)和软件(如协议的实现)。

4.广播信道上的共享技术(静态共享:TDM、FDM、CDMA;动态共享:(随机接入(CSMA/CD)、受控接入)

  • 随机接入:随机接入的特点是所有的用户可随机地发送信息。但如果恰巧有两个或更多的用户在同一时刻发送信息,那么在共享媒体上就要产生碰撞(即发生了冲突),使得这些用户的发送都失败。因此,必须有解决碰撞的网络协议。
  • 受控接入:受控接入的特点是用户不能随机地发送信息而必须服从一定的控制。这类的典型代表有分散控制的令牌环局域网和集中控制的多点线路探询(polling),或称为轮询。

5.CSMA/CD基本原理、信道利用率?

协议的要点是:发送前先监听,边发送边监听,一旦发现总线上出现了碰撞,就立即停止发送。然后按照退避算法等待一段随机时间后再次发送。因此,每一个站在自己发送数据之后的一小段时间内,存在着遭遇碰撞的可能性。以太网上各站点都平等地争用以太网信道。

CSMA/CD的工作原理可简单总结为:先听后发,边发边听,冲突停发,随机延迟后重发。 从图 3-21可看出,要提高以太网的信道利用率,就必须减小t与T0之比。在以太网中定义了参数a,它是以太网单程端到端时延t与帧的发送时间T0之比: 只有当参数a远小于1才能得到尽可能高的极限信道利用率。反之,若参数α远大于1(即每发生一次碰撞,就要浪费相对较多的传输数据的时间),则极限信道利用率就远小于1,而这时实际的信道利用率就更小了。据统计,当以太网的利用率达到30%时就已经处于重载的情况。很多的网络容量被网上的碰撞消耗掉了。

6.以太网技术基础(MAC地址结构及表示、帧结构)

MAC的结构 现在IEEE的 (Registration Authority)是局域网全球地址的法定管理机构[W-IEEERA],它负责分配地址字段的6个字节中的前三个字节(即高位24位)。

地址字段中的后三个字节(即低位24位)则是由厂家自行指派,称为(extended identifier),只要保证生产出的适配器没有重复地址即可。

IEEE规定地址字段的。IG表示 Individual/Group。。当IG位为,用来(以前曾译为组播)。

IEEE还考虑到可能有人并不愿意向IEEE的RA购买OUI。为此,IEEE 把地址字段第一字节的最低第二位规定为G/L位,表示Global/Local。(保证在全球没有相同的地址),厂商向IEEE购买的OUI都属于全球管理。当,这时用户可任意分配网络上的地址。采用2字节地址字段时全都是本地管理。但应当指出,以太网几乎不理会这个G/L位。

MAC的表示 MAC地址有3种表示方式,比如MAC地址448A5B73B3A1可表示为:

  • 方式1:44-8A-5B-73-B3-A1
  • 方式2:44:8A:5B:73:B3:A1

帧结构

7.集线器(HUB)和交换机(网桥)工作原理;碰撞域与广播域基本概念?

  • 使用集线器可以在物理层扩展以太网(扩展后的以太网仍然是一个网络)。
  • 交换式集线器常称为以太网交换机或第二层交换机(工作在数据链路层)。它就是一个多端口的网桥,而每个端口都直接与某台单主机或另一个集线器相连,且工作在全双工方式。以太网交换机能同时连通许多对端口,使每一对相互通信的主机都能像独占通信媒体那样,无碰撞地传输数据。

8.以太网扩展技术(物理层扩展和链路层扩展)、快速以太网技术

(Fast Ethernet)又称为,是在双绞线上传送100 Mbit/s基带信号的星形拓扑以太网,仍使用IEEE 802.3的CSMA/CD协议。用户只要使用100 Mbits的适配器和100 Mbit/s的集线器或交换机,就可很方便地由10BASE-T以太网直接升级到100 Mbit/s,而不必改变网络的拓扑结构。所有在10BASE-T上的应用软件和网络软件都可保持不变。100BASE-T的适配器有很强的自适应性,能够自动识别10 Mbit/s和 100 Mbit/s。

快速以太网可使用以太网交换机提供很好的服务质量,。因此,(但在半双工方式工作时则一定要使用CSMA/CD 协议)。快速以太网使用的MAC 帧格式仍然是IEEE 802.3标准规定的帧格式。

因为IEEE 802.3u的标准未包括对同轴电缆的支持,所以,因此,现在10/100Mbit/s以太网都是用无屏蔽双绞线布线

100 Mbit/s 以太网的新标准改动了原10 Mbit/s以太网的某些规定。我们知道,以太网有一个重要的参数a,它必须保持为很小的数值。可见为了保持参数a不变,可以使以太网单程端到端时延与发送速率的乘积不变。在帧长一定的条件下若数据率提高到10倍,可把网络电缆长度减小到原有数值的十分之一。

在100 Mbit/s 的以太网中采用的方法是保持最短帧长不变,对于铜缆100 Mbit/s以太网,一个网段的最大长度是100m,其最短帧长仍为64字节,即 512比特。因此100 Mbit/s以太网的争用期是5.12 us,帧间最小间隔现在是0.96us,都是10 Mbit/s 以太网的1/10。

9.虚拟局域网(专用网)工作原理及其作用?

利用公共的互联网作为本机机构个专用网之间的通信载体

假定某个机构在两个相隔较远的场所建立了专用网A和 B,其网络地址分别为专用地址10.1.0.0和10.2.0.0。现在这两个场所需要通过公用的互联网构成一个VPN。

显然,每一个场所至少要有一个路由器具有合法的全球IP地址,如图4-64(a)中的路由器R和R。这两个路由器和互联网的接口地址必须是合法的全球IP地址。路由器R1和R2在专用网内部网络的接口地址则是专用网的本地地址。在每一个场所A或B内部的通信量都不经过互联网。

1. 主机X向主机Y发送的P数据报的源地址是10.1.0.1,而目的地址是10.2.0.3。这个数据报先作为本机构的内部数据报从X发送到与互联网连接的路由器R1。 2. 路由器R1收到内部数据报后,发现其目的网络必须通过互联网才能到达,就把整个的内部数据报进行加密(这样就保证了内部数据报的安全),然后重新加上数据报的首部,封装成为在互联网上发送的外部数据报,其源地址是路由器R1的全球地址125.1.2.3,而目的地址是路由器R2的全球地址194.4.5.6。 3. 路由器R2收到数据报后将其数据部分取出进行解密,恢复出原来的内部数据报(目的地址是10.2.0.3),交付主机Y

可见,。如果主机Y要向X发送数据报,那么所进行的步骤也是类似的。

请注意,数据报从R1传送到R2可能要经过互联网中的很多个网络和路由器。但从逻辑上看,,图4-64(a)中的“隧道”就是这个意思。

虚拟专用网络VPN,它允许用户通过Internet安全私有地连接到专用网络。虚拟专用网络创建一个称为虚拟专用网络隧道的加密连接,所有Internet流量和通信都通过此安全隧道传递。

二、作业

3-07,3-20,3-22,3-24,3-26,3-30,3-33

第4章 网络层

向这篇学习网络层

一、基本概念与主要知识点

1.网络层向上提供的两种服务:虚电路(OSI/RM)、数据报(TCP/IP)

2.IP地址结构及其表示方法(含IPv6)、特殊IP地址的作用、子网划分及IP地址分配方案。

采用点分十进制法表示 IP地址分类

(2)特殊IP地址

不能指派给主机或路由器接口的地址: - A类网络号0和127 - 主机号全为0,这是网络地址 - 主机号全为1,这是广播地址 (3)子网划分

了解默认子网掩码,通过子网掩码分析出题目给出的是哪一类的IP地址

IP地址与子网掩码相与计算网络地址

下面看划分子网的例题

(4)IP地址分配方案

3.ARP协议工作原理

网络中的数据传输所依赖的是MAC地址而不是IP地址,ARP协议负责将IP地址转换为MAC地址

ARP用于解决

  1. ARP协议规定,每台计算机都需要一个ARP表,用来保存IP地址和MAC地址的映射关系
  2. 主机A访问IP地址的时候就去查ARP表,从而找到对应的MAC地址
  3. 如果ARP表中匹配不到,主机A就会使用广播的方式发送一个ARP请求
  4. 目标主机B收到ARP请求分组时,会把收到的请求分组中的IP地址写入到自己的ARP映射高速缓存中,然后使用单播的方式返回一个ARP响应,告知自己的MAC地址
  5. 拿到主机B的MAC地址后,会将映射关系缓存到主机A的ARP表,而后传递到数据链路层

4.IP数据报结构以分片方法

(1)IP数据报结构

==(2)分片方法 == 片偏移是以8个字节为偏移单位,也就是说,除最后一个数据报片外,其他每个分片长度一定是8字节的倍数 片偏移 = 数据报片的数据部分长度(例4-1是1400) * 当前是第几个数据报片数 / 8

【例4-1】一个数据报的总长度为3820字节,其数据部分为3800字节长(使用固定首部),需要分片为长度不超过1420字节的数据报片。因固定首部长度为20字节,因此每个数据报片的数据部分长度不能超过1400字节。于是分为3个数据报片,其数据部分的长度分别为1400,1400和 1000字节。原始数据报首部被复制为各数据报片的首部,但必须修改有关字段的值。图4-21给出分片后得出的结果(请注意片偏移的数值)。 表4-5是本例中数据报首部与分片有关的字段中的数值,其中标识字段的值是任意给定的(12345)。具有相同标识的数据报片在目的站就可无误地重装成原来的数据报。

现在假定数据报片2经过某个网络时还需要再进行分片,即划分为数据报片2-1(携带数据800字节)和数据报片2-2(携带数据600字节)。那么这两个数据报片的总长度、标识、MF、DF和片偏移分别为:820,12345,1,0,175;620,12345,1,0,275。

5.IP数据报转发算法与路由表(缺省路由、特定主机路由、直接交付、间接交付)

一个分组转发的过程案例

  1. 判断目的主机是否连接在本网络上,如果在,就直接交付,如果不在就执行第2步,把分组发送到路由器R,由路由器R完成后续的任务。
  2. 检查转发表中是否有目的IP地址的特定主机路由,如果有,按特定主机路由转发,如果没有,就执行第3步
  3. 把要发送的分组的目的地址和转发表中网络的子网掩码逐行相与,结果和转发表中的某行前缀相匹配,按该行指出的接口进行转发,如果结果都不匹配,就执行第4步
  4. 看转发表中是否设置有默认路由,有的话就按照默认路由表转发,没有的话就执行第5步
  5. 向源主机报错

又称为默认路由和默认网关,这就是不管分组的最终目的网络在哪里,都由指定的路由器R来处理。这在网络只有很少的对外连接时非常有用。在实际的转发表中,用一个特殊前缀0.0.0.0/0来表示默认路由。这个前缀的掩码是全0(/0表示网络前缀是0位,因此掩码是32个0)。用全0的掩码和任何目的地址进行按位AND运算,结果一定是全0,即必然是和转发表中的0.0.0.0/0相匹配的。这时就按照转发表的指示,把分组送交下一跳路由器R来处理(即间接交付)。

又叫主机路由,主机路由在转发表中都放在最前面。对特定的目的主机指明一个路由,这种路由叫做特定主机路由。

就是要通过其他路由器交付给其他网络的主机,且间接交付的最后一步一定是直接交付

就是目的主机和发送的主机在同一个子网里面不用再通过路由器转发

判断是不是在同一个子网里面就是用ip号和子网掩码作与运算,得到的网络号一样就是在同一个子网

6.ICMP协议原理及报文类型

为了更有效地转发IP数据报和提高交付成功的机会,在网际层使用了 (Internet Control Message Protocol)[RFC 792,STD5]。。ICMP是互联网的标准协议。但ICMP不是高层协议(看起来好像是高层协议,因为ICMP报文装在IP数据报中,作为其中的数据部分),而是IP层的协议。ICMP报文作为IP层数据报的数据,加上数据报的首部,组成IP数据报发送出去。

原理: ICMP提供一致易懂的出错报告信息。发送的出错报文返回到发送原数据的设备,因为只有发送设备才是出错报文的逻辑接受者。发送设备随后可根据ICMP报文确定发生错误的类型,并确定如何才能更好地重发失败的数据包。但是ICMP唯一的功能是报告问题而不是纠正错误,纠正错误的任务由发送方完成。

我们在网络中经常会使用到ICMP协议,比如我们经常使用的用于检查网络通不通的Ping命令(Linux和Windows中均有),这个“Ping”的过程实际上就是ICMP协议工作的过程。还有其他的网络命令如跟踪路由的Tracert命令也是基于ICMP协议的。

ICMP报文有两种,即

7.主要路由算法(RIP、OSPF(不考)、BGP(不考))工作原理

RIP工作原理是参考这里的

1. RIP路由协议向邻居发送整个路由表信息 2. RIP路由协议以跳数作为度量值根据跳数的多少来选择最佳路由 3. 每经过一个路由器,跳数自动加1 4. 最大跳数为15跳,16跳为网络不可达 5. 默认情况下,每隔30秒广播一次更新信息

考大题,有对应的课后习题

路由器A收到相邻路由器B发来的路由表,要求更新A的路由表:

  1. 将B的路由表距离那一列每一项都+1,将下一跳路由器每一项改为B
  2. 将第一步得到的路由表与A的表逐项进行比较,对于该表中每一项: ①若A表没有该Net,直接将该项插入A表; ②若A中有那个Net,比较下一条路由器,如果A表该项下一跳路由器也是B,就直接更新A中的项; ③如果下一条路由器不是B,比较距离,如果该表距离比A中小,就更新A中的项;否则什么都不做。

8.自治系统、隧道基本概念

== ==单一技术管理下的一组路由器,这些路由器使用一种AS内部的路由选择协议和共同的度量来确定分组在该AS内的路由,同时还使用一种AS之间的路由选择协议来确定分组在AS之间的路由。一个自治系统内的所有网络都由一个行政单位(如一家公司、一所大学、一个政府部门等)管辖,一个自治系统的所有路由器在本自治系统内都必须是连通的。

== ==隧道技术适用于多播组的位置在地理上很分散的情况。例如在图4-63中,网N1和网N2都支持多播,现在N1中的主机向N2中的主机进行多播,但路由器R1和R2之间的网络并不支持多播,所以R1和R2不能按多播地址转发数据,为此,路由器R1对多播数据报进行再次封装,即加上普通数据报首部,使之成为向单一目的站发送的, 然后通过从R1发送到R2。这种使用隧道技术传送数据报又叫做IP中的IP

隧道可按要求建立起一条与其他服务器的通信线路,使用隧道的原因是在不兼容的网络上传输数据,或在不安全网络上提供一个安全路径,确保客户端能与服务器进行安全的通信,届时使用SSL等加密手段进行通信。

隧道本身不会去解析HTTP请求。也就是说,请求保持原样中转给之后的服务器。隧道会在通信双发断开连接时结束。

  • 隧道本身是透明的,客户端不用在意隧道的存在。
  • 只关心数据的传输,不对承载的数据进行解析。
  • 允许数据从一个网络移动到另一个网络。

9.NAT原理与私有IP地址

就是在专用网内部的一些主机本来已经分配到了本地IP地址(即仅在本专用网内使用的专用地址),但现在又想和互联网上的主机通信(并不需要加密),那么应当采取什么措施呢?最简单的办法就是设法再申请一些全球IP地址。但这在很多情况下是不容易做到的。目前使用得最多的方法是采用

网络地址转换要求:要在专用网连接到互联网的路由器上安装NAT 软件。装有NAT 软件的路由器叫作NAT路由器,它至少有一个有效的外部全球IP地址。这样,

  1. NAT路由器收到从专用网内部的主机A发往互联网上主机B的IP数据报:源地址S= 192.168.0.3,而目的地址D = 213.18.2.4。
  2. NAT路由器通过内部的NAT转换表,把专用网的IP地址192.168.0.3,转换为全球IP地址172.38.1.5后,改写到数据报的首部中作为新的源地址,然后把新的数据报转发出去。
  3. 主机B收到IP数据报后,发回应答,B发送的IP 数据报的源地址就是自己的地址:S = 213.18.2.4,目的地址就是刚才收到的数据报的源地址,因

标签: 直通组装式连接器

锐单商城拥有海量元器件数据手册IC替代型号,打造 电子元器件IC百科大全!

锐单商城 - 一站式电子元器件采购平台