计算机网络 谢希仁版 部分知识点(未写完,更新中)

计算机网络 专栏收录该内容
1 篇文章 0 订阅

第一章:概述

网络简述

(1)计算机网络(简称网络)由若干个结点(node)和连接这些结点的链路(link)组成。
(2)网络之间还可以由路由器连接起来,构成一个覆盖范围更大的计算机网络,这样的网络称为互联网(internetwork或internet),因此互联网是网络的网络。
(3)网络把许多计算机连接在一起,而互联网则把许多网络通过路由器连接在一起。与网络(因特网)相连的计算机通常称为主机。

互联网基础结构发展的三个阶段

(1)第一个阶段是从单个网络ARPANET向互联网发展的过程。
1983年TCP/IP协议成为ARPANET上的标准协议,使得使用TCP/IP协议的计算机都能利用互联网相互通信,因此人们把1983年作为互联网的诞生时间。
Internet(互联网,或因特网)则是一个专用名词,它指当前全球最大的、开放的、由众多网络相互连接而成的特定互联网,它采用TCP/IP协议族作为通信的规则,且其前身是美国的ARPANET。
(2)第二阶段的特点是建成了三级结构的互联网
它是一个三级计算机网络,分为主干网、地区网校园网(或企业网)。
(3)第三阶段的特点是逐渐的形成了多层次ISP结构的互联网。
ISP互联网服务提供者Internet Service Provider)。

随着互联网上数据流量的急剧增长,人们开始研究如何更快地转发分组,以及如何更加有效的利用网络资源。于是,互联网交换点IXPInternet eXchange Point)就应运而生了。

互联网的标准化

制定互联网的正式标准要经过以下三个阶段:
(1)互联网草案(Internet Draft)——互联网草案的有效期只有六个月。在这个阶段还不能算是RFC文档。
(2)建议标准(Proposed Standard)——从这个阶段开始就成为RFC文档。
(3)互联网标准(Internet Standard)——达到正式标准后,每个标准就分配到一个编号STDxx。一个标准可以和多个RFC文档关联。截止到2016年7月,互联网标准的最大编号是STD83。
可见要成为互联网标准还是很不容易的。

互联网的组成

互联网的拓部结构虽然非常复杂,并且在地理上覆盖了全球,但从其工作方式上看,可以划分为以下两大块:
(1)边缘部分 由所有连接在互联网上的主机组成。这部分是用户直接使用的,用来进行通信(传送数据、音频或视频)和资源共享。
(2)核心部分 由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换)。核心部分由服务提供方架构。

一.互联网的边缘部分
1.客户-服务器方式
客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
客户是服务请求方,服务器是服务提供方。
2.对等连接方式
对等连接(peer-to-peer,简写为P2P。这里使用数字2是因为英文的2是two,其读音与to同,因此英文的to常缩写为数字2)是指两台主机在通信时并不区分哪一个是服务请求方哪一个是服务提供方。

二.互联网的核心部分
网络核心部分是互联网中最复杂的部分,因为网络中的核心部分要向网络边缘中的大量主机提供连通性,使边缘部分中的任何一台主机都能够向其他主机通信。
在网络核心部分起核心作用的是路由器(router)。路由器是实现分组交换(packet switching)的关键构建,其任务是转发收到的分组,这是网络核心部分最重要的功能。
1.电路交换的主要特点
从通信资源的分配角度来看,交换(switching)就是按照某种方式动态地分配传输路线的资源。
电路交换必须通过“建立连接(占用通信资源)->通话(一直占用通信资源)->释放连接(归还通信资源)”三个步骤。电路交换的一个重要特点就是在通话的全部时间内,通话的两个用户始终占用着端到端的通信资源。并且线路的传输效率很低
2.分组交换的主要特点
分组交换则采用存储转发技术。
通常我们把要发送的整块数据称为一个报文(message)。在发送报文之前,先把较长的报文划分成一个个更小的等长数据段,在每一个数据段前面,加上一些由必要的控制信息组成的首部(header)后,就构成了一个分组(packet)。分组又称为“”,而分组的首部也可称为“包头”。

分组交换的优点
高效:在分组传输的过程中动态分配传输宽带,对通信链路是逐段占用;
灵活:为每一个分组独立地选择最合适的转发路由;
迅速:以分组作为传送单位,可以不先建立连接就能向其他主机发送分组;
可靠:保证可靠性的网络协议;分布式多路由的分组交换网,使网络有很好的生存性。

计算机网络的类别

一.计算机网络的定义
计算机网络主要是由一些通用的、可编程的硬件互联而成的,而这些硬件并非专门用来实现某一特定目的(例如,传送数据或视频信号)。
二.几种不同类别的计算机网络
1.按照网络的做作用范围进行分类
(1)广域网WAN(Wide Area NetWork) 广域网的作用范围通常为几十到几千公里,因而有时也称为远程网(long haul network)。
(2)城域网MAN(Metropolitan Area Network) 城域网的作用范围一般是一个城市,可跨越几个街区甚至整个城市,其作用距离约为5到50公里。
(3)局域网LAN(Local Area Network) 局域网一般用微型计算机或者工作站通过高速通信路线相连(速率通常在10Mbit/s以上),但地理上则局限在较小的范围(如1公里左右)。
(4)个人区域网PAN(Personal Area Network) 个人区域网就是在个人工作的地方把属于个人使用的电子设备(如便携式电脑等)用无线技术连接起来的网络,因此也被称为无线个人区域网WPAN(Wireless PAN),其范围很小,大约在10m左右。
2.按照网络的使用者分类
(1)公用网(public network) 这是指电信公司(国有或私有)出资建造的大型网络。“公用”的意思就是所有愿意按电信公司的规定缴纳费用的人都可以使用这种网络。因此公用网也可称为公众网。
(2)专用网(private network) 这是某个部门为满足本单位特殊业务工作的需要而建造的网络。这种网络不向本单位以外的人提供服务。
3.用来把用户接入到互联网的网络
这种网络就是接入网AN(Access Network),它又被称为本地接入网居民接入网

计算机网络的性能

一.计算机网络的性能指标
1.速率
我们知道,计算机发送出的信号都是数字形式的。比特(bit)来源于binary digit,意思是一个“二进制数字”,因此一个比特就是二进制数字中的一个1或0。比特也是信息论中使用的信息量单位。网络技术中的速率指的是数据的传送速率,它也称为数据率(data rate)或比特率(bit rate)。速率的单位是bit/s(比特每秒)(或b/s,有时也写为bps,即bit per second)。另外要注意的是,当提到网络的速率时,往往指的是额定速率或标称速率,而并非网络实际运行的速率。
2.带宽
“带宽”(bandwidth) 有以下两种不同的意义:
(1)带宽本来是指某个信号具有的频带宽度。这种意义的带宽的单位是赫兹。表示某信道允许通过的信号频带范围就称为该信道的带宽(或通频带)。
(2)在计算机网络中,带宽用来表示网络中某信道传送数据的能力,因此网络带宽表示在单位时间内网络中某信道能够通过的“最高数据率”。这种意义的·带宽的单位就是数据率的单位bit/s,是“比特每秒”。
在上述两种对带宽的表述中,前者为频域称谓,而后者为时域称谓。
3.吞吐量
吞吐量(throughput)表示在单位时间内通过某个网络(或信道、接口)的实际的数据量。吞吐量更经常地用于对现实世界中的网络的一种测量,以便知道到底有多少数据量能够通过网络。显然,吞吐量受网络的带宽或网络的额定速率的限制。
4.时延
时延(delay或latency)是指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端所需的时间。时延是个很重要的性能指标,它有时也称为延迟或迟延。
网络中的时延由以下几个不同的部分组成:
(1)发送时延 发送时延(transmission delay)是主机或路由器发送数据帧所需要的时间,也就是从发送的数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间。发送时延也叫做传输时延。计算公式:发送时延=数据帧长度(bit)/发送速率(bit/s)
(2)传播时延 传播时延(propagation delay)是电磁波在信道中传播一定的距离需要花费的时间。传播时延的公式是:传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)。
(3)处理时延 主机或路由器在收到分组时要花费一定的时间进行处理,例如分析分组的首部、从分组中提取数据部分、进行差错检验或查找适当的路由等,这就产生了处理时延。主要是查转发表的时间。
(4)排队时延 分组在经过网络传输时,要经过许多路由器。但分组在进入路由器后要先在输入队列中排队等待处理。接受和发出都有时延。
数据在网络中经历的总时延就是以上四种时延之和:总时延=发送时延+传播时延+处理时延+排队时延
(5)时延带宽积
把以上讨论的网络性能的两个度量——传播时延和带宽——相乘,就得到另一个很有用的度量:传播时延带宽积,即 时延带宽积=传播时延乘带宽
5.往返时间RTT
在计算机网络中,往返时间RTT(Round-Trip Time)也是一个重要的性能指标。这是因为在许多情况下,互联网上的信息不仅仅是单方向传输而是双向交互的。因此,我们有时很需要知道双向交互一次所需要的的时间。
6.利用率
利用率有信道利用率和网络利用率两种。信道利用率指出某信道有百分之几的时间是被利用的(有数据通过)。完全空闲的信道的利用率是零。网络利用率则是全网络的信道利用率的加权平均值。信道利用率并非越高越好,因为利用率变高会导致该信道时延变高。如果令D0表示网络空闲时的时延,D表示网络当前的时延,那么在适当的假定条件下,可以用下面的简单公式来表示D、D0和利用率U之间的关系:D=D0/(1-U)。信道或网络利用率过高会产生非常大的时延。

二.计算机网络的非性能特征
1.费用
2.质量
3.标准化
4.可靠性
5.可扩展性和可升级性
6.易于管理和维护

计算机网络体系结构

1.计算机网络体系结构的形成
相互通信的两个计算机系统必须高度协调工作才行,而这种“协调”是相当复杂的。为了设计这样复杂的计算机网络,早在最初的ARPANET设计时即提出了分层的办法。“分层”可将庞大而复杂的问题,转化为若干较小的局部问题,而这些较小的局部问题就比较易于研究和处理。
(1)开放系统互连基本参考模型OSI/RM(Open System Interconnection Reference Model)
只要遵循 OSI 标准,一个系统就可以和位于世界上任何地方的、也遵循这同一标准的其他任何系统进行通信。但OSI市场化失败了,得到最广泛应用的不是法律上的国际标准OSI,而是非国际标准的TCP/IP。这样TCP/IP就常被称为是事实上的国际标准
(2)OSI失败的原因
1)OSI的专家们缺乏实际经验,他们在完成OSI标准时缺乏商业驱动力;
2)OSI协议实现起来过分复杂,而且运行效率很低;
3)OSI标准的制定周期太长,因而使得按OSI标准生产的设备无法及时进入市场;
4)OSI的层次划分不太合理,有些功能在多个层次中重复使用。

2.协议与层次划分
计算机网络中的数据交换必须遵守事先约定好的规则。 这些规则明确规定了所交换的数据的格式以及有关的同步问题(同步含有时序的意思)。
网络协议(network protocol),简称为协议,是为进行网络中的数据交换而建立的规则、标准或约定。
网络协议主要由以下三个元素组成:
(1)语法,即数据与控制信息的结构或格式;
(2)语义,即需要发出何种信息,完成何种动作以及做出何种响应;
(3)同步,即事件实现顺序的详细说明

分层的好处:
各层之间是独立的。
灵活性好。
结构上可分割开。
易于实现和维护。
能促进标准化工作。

3.具有五层协议的体系结构
应用层(application layer)
运输层(transport layer)
网络层(network layer)
数据链路层(data link layer)
物理层(physical layer)

第二章:物理层

物理层的基本概念

1.物理层的主要任务可以描述为确定与传输媒体的接口有关的一些特性:
(1)机械特性 :指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等(举例:网卡,网线)。平时常见的各种规格的接插件都有严格的标准化规定。
(2)电气特性:指明在接口电缆的各条线上出现的电压的范围。
(3)功能特性:指明某条线上出现的某一电平的电压表示何种意义。
(4)过程特性 :指明对于不同功能的各种可能事件的出现顺序。

数据通信的基础知识

1.数据通信系统的模型
一个数据通信系统包括三大部分源系统(或发送端、发送方)、传输系统(或传输网络)和目的系统(或接收端、接收方)。

2.常用术语
(1)数据 (data) : 运送消息的实体。
(2)信号 (signal):数据的电气的或电磁的表现。
(3)模拟信号 (analogous signal):代表消息的参数的取值是连续的。
(4)数字信号 (digital signal) :代表消息的参数的取值是离散的。
(5)码元 (code) :在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的基本波形。

3.有关信道的几个基本概念
(1)信道 : 一般用来表示向某一个方向传送信息的媒体。
(2)单向通信(单工通信):只能有一个方向的通信而没有反方向的交互。
(3)双向交替通信(半双工通信):通信的双方都可以发送信息,但不能双方同时发送(当然也就不能同时接收)。
(4)双向同时通信(全双工通信):通信的双方可以同时发送和接收信息(两个信道)。
(5)基带信号(即基本频带信号): 来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。基带信号往往包含有较多的低频成分,甚至有直流成分,而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制 (modulation)。
两种不同的调制信号:
(1)基带调制:仅对基带信号的波形进行变换,使它能够与信道特性相适应。变换后的信号仍然是基带信号。把这种过程称为编码 (coding)。
(2)带通调制:使用载波 (carrier)进行调制,把基带信号的频率范围搬移到较高的频段,并转换为模拟信号,这样就能够更好地在模拟信道中传输(即仅在一段频率范围内能够通过信道) 。
(3)带通信号 :经过载波调制后的信号。

4.常用的编码方式
(1)不归零制:正电平代表 1,负电平代表 0。
(2)归零制:正脉冲代表 1,负脉冲代表 0。
(3)曼彻斯特编码:位周期中心的向上跳变代表 0,位周期中心的向下跳变代表 1。但也可反过来定义。(具有自同步能力)
(4)差分曼彻斯特编码:在每一位的中心处始终都有跳变。位开始边界有跳变代表 0,而位开始边界没有跳变代表 1。(具有自同步能力)

5.基本的带通调制方法
(1)调幅(AM):载波的振幅随基带数字信号而变化。
(2)调频(FM):载波的频率随基带数字信号而变化。
(3)调相(PM) :载波的初始相位随基带数字信号而变化。
为了达到更高的信息传输速率,必须采用技术上更为复杂的多元制的振幅相位混合调制方法。
例如:正交振幅调制QAM(Quadrature Amplitude Modulation)

6.信道的极限容量
(1)信道能够通过的频率范围
1924年,奈奎斯特 (Nyquist) 推导出了著名的奈氏准则。他给出了在特定的理想条件下,为了避免码间串扰,码元的传输速率的上限值。奈氏准则的推导已超出本书的范围,这可在通信原理教科书中查阅到。我们需要知道的是:**在任何信道中,码元传输的速率是有上限的,否则就会出现码间串扰的问题,使接收端对码元的判决(即识别)成为不可能。**如果信道的频带越宽,也就是能够通过的信号高频分量越多,那么就可以用更高的速率传送码元而不出现码间串扰。
(2)信噪比
噪声存在于所有的电子设备和通信信道中。噪声是随机产生的,它的瞬时值有时会很大。因此噪声会使接收端对码元的判决产生错误。但噪声的影响是相对的。如果信号相对较强,那么噪声的影响就相对较小。
信噪比就是信号的平均功率和噪声的平均功率之比。常记为 S/N,并用分贝 (dB) 作为度量单位。即:

信噪比(dB) = 10 log10(S/N) (dB)
例如,当 S/N = 10 时,信噪比为 10 dB,而当 S/N = 1000时,信噪比为 30 dB。

1984年,信息论的创始人香农(Shannon)推导出了著名的香农公式。香农公式指出:信道的极限信息传输速率C是:

C = W log2(1+S/N) (bit/s)
其中: W 为信道的带宽(以 Hz 为单位);S 为信道内所传信号的平均功率;N 为信道内部的高斯噪声功率。香农公式表明,信道的带宽或信道中的信噪比越大,信息的极限传输速率就越高。

物理层下面的传输媒体

传输媒体也称为传输介质或传输媒介,它就是数据传输系统中在发射器和接收器之间的物理通路。传输媒体可分为两大类,即导引型传输媒体非导引型传输媒体
(1)导引型传输媒体
1)双绞线
最常用的传输媒体。模拟传输和数字传输都可以使用双绞线,其通信距离一般为几到十几公里。为了提高双绞线抗电磁干扰能力,可以在双绞线的外面再加上一层用金属丝编织成的屏蔽层,这就是屏蔽双绞线 STP (Shielded Twisted Pair)。它的价格当然比无屏蔽双绞线 UTP (Unshielded Twisted Pair)要贵一些。
2)同轴电缆
同轴电缆具有很好的抗干扰特性,被广泛用于传输较高速率的数据。
3)光缆
光纤是光纤通信的传输媒体。由于可见光的频率非常高,约为 108 MHz 的量级,因此一个光纤通信系统的传输带宽远远大于目前其他各种传输媒体的带宽。
多模光纤:可以存在多条不同角度入射的光线在一条光纤中传输。这种光纤就称为多模光纤。
单模光纤:若光纤的直径减小到只有一个光的波长,则光纤就像一根波导那样,它可使光线一直向前传播,而不会产生多次反射。这样的光纤称为单模光纤。
光纤不仅具有通信容量非常大的优点,而且还具有其他的一些特点:
①传输损耗小,中继距离长;
②抗雷电和电磁干扰性能好;
③无串音干扰,保密性好;
④体积小,重量轻。

(1)非导引型传输媒体
将自由空间称为“非导引型传输媒体”。
无线传输所使用的频段很广。
短波通信(即高频通信)主要是靠电离层的反射,但短波信道的通信质量较差,传输速率低。
微波在空间主要是直线传播。
传统微波通信有两种方式:
地面微波接力通信
卫星通信

信道复用技术

复用 (multiplexing) 是通信技术中的基本概念。它允许用户使用一个共享信道进行通信,降低成本,提高利用率。
(1)频分复用、时分复用和统计时分复用
1)频分复用FDM
将整个带宽分为多份,用户在分配到一定的频带后,在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽资源(请注意,这里的“带宽”是频率带宽而不是数据的发送速率)。
2)时分复用TDM
时分复用则是将时间划分为一段段等长的时分复用帧(TDM 帧)。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。每一个用户所占用的时隙是周期性地出现(其周期就是 TDM 帧的长度)。TDM 信号也称为等时(isochronous)信号。
时分复用的所有用户是在不同的时间占用同样的频带宽度。
使用时分复用系统传送计算机数据时。由于计算机数据的突发性质,用户对分配到的子信道的利用率一般是不高的,比如当某用户暂时无数据发送时,在时分复用帧中分配给该用户的时隙只能处于空闲状态,就是说时分复用可能会造成线路资源的浪费。
3)统计时分复用STDM
统计时分复用是在时分复用的基础上将固定分配给用户时隙改为按需动态分配时隙。因此统计时分复用可以提高线路的利用率。
(2)波分复用WDM
波分复用就是光的频分复用。使用一根光纤来同时传输多个光载波信号。
(3)码分复用CDM
常用的名词是码分多址CDMA。每一个用户可以在同样的时间使用同样的频带进行通信,由于各用户使用经过特殊挑选的不同码型,因此各用户之间不会造成干扰。码分复用最早用于军事,因为这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现。
1)码片序列
将每一个比特时间再划分为 m 个短的间隔,称为码片 (chip)

每个站被指派一个唯一的 m bit 码片序列。
如发送比特 1,则发送自己的 m bit 码片序列。
如发送比特 0,则发送该码片序列的二进制反码。

例如,S 站的 8 bit 码片序列是 00011011。
发送比特 1 时,就发送序列 00011011,
发送比特 0 时,就发送序列 11100100。
为了方便,按照惯例将码片中的写为-1,将1写为+1,所以S 站的码片序列:(-1 -1 -1 +1 +1 -1 +1 +1)
2)扩频
现假定S站要发送信息的数据率为 b bit/s。由于每一个比特要转换成 m 个比特的码片,因此 S 站实际上发送的数据率提高到 mb bit/s,同时 S 站所占用的频带宽度也提高到原来数值的 m 倍。这种通信方式就是扩频(spread spectrum)通信中的一种。
扩频通信通常有两大类:
一种是直接序列扩频DSSS (Direct Sequence Spread Spectrum),如上面讲的使用码片序列就是这一类。另一种是跳频扩频FHSS (Frequency Hopping Spread Spectrum)-蓝牙。
3)CDMA的重要特点
每个站分配的码片必须各不相同,还必须相互正交,也就是內积必须为0。在实用系统中是使用伪随机码序列。
比如S站的码片序列为(-1 -1 -1 +1 +1 -1 +1 +1),T站的码片序列为(-1 -1 +1 -1 +1 +1 +1 -1),通过计算(-1*-1)+(-1*-1)+(-1*+1)+(+1*-1)+(+1*+1)+(-1*+1)+(+1*+1)+(+1*-1)=0,可以看出这两个码片序列是正交的。不仅如此,S站的码片序列和各站码片反码的內积也是0。并且任何一个码片向量和该码片向量自己的规格化内积都是 1 ,一个码片向量和该码片反码的向量的规格化内积值是 –1。

宽带接入技术

从宽带接入的媒体来看,可以划分为两大类:有线宽带接入、无线宽带接入。

有线的宽带接入:
(1) ADSL 技术
非对称数字用户线 ADSL (Asymmetric Digital Subscriber Line) 技术就是用数字技术对现有的模拟电话用户线进行改造,使它能够承载宽带业务。标准模拟电话信号的频带被限制在 300~3400 Hz 的范围内,但用户线本身实际可通过的信号频率仍然超过 1 MHz。ADSL 技术就把 0~4 kHz 低端频谱留给传统电话使用,而把原来没有被利用的高端频谱留给用户上网使用。DSL 就是数字用户线 (Digital Subscriber Line) 的缩写。
ADSL的特点:上行和下行带宽做成不对称的。上行指从用户到 ISP,而下行指从 ISP 到用户。ADSL 在用户线(铜线)的两端各安装一个 ADSL 调制解调器。我国目前采用的方案是离散多音调 DMT (Discrete Multi-Tone)调制技术。这里的“多音调”就是“多载波”或“多子信道”的意思。
(2) 光纤同轴混合网(HFC网)
HFC (Hybrid Fiber Coax) 网是在目前覆盖面很广的有线电视网 CATV 的基础上开发的一种居民宽带接入网。
HFC 网除可传送 CATV 外,还提供电话、数据和其他宽带交互型业务。现有的 CATV 网是树形拓扑结构的同轴电缆网络,它采用模拟技术的频分复用对电视节目进行单向传输。HFC 网对 CATV 网进行了改造。
(3) FTTx 技术
FTTx 是一种实现宽带居民接入网的方案,代表多种宽带光纤接入方式。FTTx 表示 Fiber To The…(光纤到…),例如:光纤到户 FTTH (Fiber To The Home):光纤一直铺设到用户家庭,可能是居民接入网最后的解决方法。光纤到大楼 FTTB (Fiber To The Building):光纤进入大楼后就转换为电信号,然后用电缆或双绞线分配到各用户。光纤到路边 FTTC (Fiber To The Curb):光纤铺到路边,从路边到各用户可使用星形结构双绞线作为传输媒体。

第三章数据链路层

数据链路层使用的信道

数据链路层使用的信道主要有以下两种类型:

(一)点对点信道 这种信道使用一对一的点对点通信方式。
(二)广播信道 这种信道使用一对多的广播通信方式,因此过程比较复杂。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发送。

(一)使用点对点信道的数据链路层

(1)数据链路和帧
链路 (link) 是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。链路也可以称为物理链路。(一条链路只是一条通路的一个组成部分。)
数据链路 (data link) 除了物理线路外,还必须有通信协议来控制这些数据的传输,若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。现在最常用的方法是使用适配器(即网卡NIC)来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能。数据链路也可以称为逻辑链路,逻辑链路就是物理链路加上必要的通信协议,数据链路传送的是帧。
(2)三个基本问题
数据链路层协议有许多种,但有三个基本问题则是共同的。这三个基本问题是:
1.封装成帧:就是在一段数据的前后分别添加首部和尾部,然后就构成了一个帧。确定帧的界限。
首部和尾部的作用是进行帧定界,当数据是由可打印的 ASCII 码组成的文本文件时,帧定界可以使用特殊的帧定界符。控制字符 SOH (Start Of Header) 放在一帧的最前面,表示帧的首部开始。另一个控制字符 EOT (End Of Transmission) 表示帧的结束。
2.透明传输:解决在数据中出现控制字符的问题。当帧中在除了首部和尾部的部分出现了控制字符,就有可能出现帧边界判断错误的情况。解决方法就是字节填充字符填充。在数据部分的控制字符前加入一个转义字符“ESC”。如果转义字符也出现在数据当中,那么应在转义字符前面插入一个转义字符 ESC。当接收端收到连续的两个转义字符时,就删除其中前面的一个。 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符(在送往网络层之前所有的转义字符都会被删除)。
3.差错控制:检测数据帧是否出错,一般采用CRC校验

(二)点对点协议PPP

(1)PPP协议的特点
对于点对点的链路,目前使用得最广泛的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。用户使用拨号电话线接入互联网时, 用户计算机和 ISP 进行通信时所使用的数据链路层协议就是 PPP协议。PPP协议在1994年就已成为互联网的正式标准。
1.PPP协议应满足的需求
简单 —— 这是首要的要求。
封装成帧 —— 必须规定特殊的字符作为帧定界符。
透明性 —— 必须保证数据传输的透明性。
多种网络层协议 —— 能够在同一条物理链路上同时支持多种网络层协议。
多种类型链路 —— 能够在多种类型的链路上运行。
差错检测 —— 能够对接收端收到的帧进行检测,并立即丢弃有差错的帧。
检测连接状态 —— 能够及时自动检测出链路是否处于正常工作状态。
最大传送单元 —— 必须对每一种类型的点对点链路设置最大传送单元 MTU 的标准默认值,促进各种实现之间的互操作性。
网络层地址协商 —— 必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址。
数据压缩协商 —— 必须提供一种方法来协商使用数据压缩算法。
2.PPP协议不需要的功能
纠错、流量控制、序号、多点线路、半双工或单工链路
3.PPP协议的组成
1)一个将 IP 数据报封装到串行链路的方法。
2)链路控制协议 LCP (Link Control Protocol)。
3)网络控制协议 NCP (Network Control Protocol)。

(2)PPP协议的帧格式
PPP 帧的首部和尾部分别为 4 个字段和 2 个字段。
标志字段 F = 0x7E (符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是 01111110)。
地址字段 A 只置为 0xFF。地址字段实际上并不起作用。
控制字段 C 通常置为 0x03。
PPP 是面向字节的,所有的 PPP 帧的长度都是整数字节。

(3)PPP协议的工作状态
当用户拨号接入 ISP 时,路由器的调制解调器对拨号做出确认,并建立一条物理连接。PC 机向路由器发送一系列的 LCP 分组(封装成多个 PPP 帧)。这些分组及其响应选择一些 PPP 参数,并进行网络层配置,NCP 给新接入的 PC 机分配一个临时的 IP 地址,使 PC 机成为因特网上的一个主机。通信完毕时,NCP 释放网络层连接,收回原来分配出去的 IP 地址。接着,LCP 释放数据链路层连接。最后释放的是物理层的连接。可见,PPP 协议已不是纯粹的数据链路层的协议,它还包含了物理层和网络层的内容。
以上总结的知识点皆来自《计算机网络》(第七版)谢希仁 电子工业出版社

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 1024 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值