❶ 数据链路层属于计算机网络的低层。数据链路层使用的信道主要有几种类型
数据链路层使用的信道主要有以下两种类型:
(1)点对点信道。这种信道使用一对一的点对点通信方式。
(2)广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。
局域网虽然是个网络，但我们并不把局域网放在网络层中讨论。这是因为在网络层要讨论的问题是多个网络互连的问题，是讨论分组怎样从一个网络，通过路由器，转发到另一个网络。我们研究的是在同一个局域网中，分组怎样从一台主机传送到另一台主机，但并不经过路由器转发。从整个互联网来看，局域网仍属于数据链路层的范围。
本章首先介绍点对点信道和在这种信道上最常用的点对点协议PPP。然后再用较大的篇幅讨论共享信道的局域网和有关的协议。关于无线局域网的讨论将在第9章中进行。
本章最重要的内容是:
(1)数据链路层的点对点信道和广播信道的特点，以及这两种信道所使用的协议(PPP协议以及CSMA/CD协议)的特点。
(2)数据链路层的三个基本问题:封装成帧、透明传输和差错检测。
(3)以太网MAC层的硬件地址。
(4)适配器、转发器、集线器、网桥、以太网交换机的作用以及使用场合。
❷ 计算机网络包括哪些层
对于计算机或计算机网络来说，他包含了很多种硬件设备，如计算机本身、网卡、交换机、路由器等。但硬件本身并不能工作，就像一台新买回来的电脑没有安装操作系统（如：Windows XP)，它除了会浪费电以外，什么也干不了。所以能让这些硬件设备所工作的是设备所安装的软件系统，及“协议”。而这些软件协议又很多，又很复杂，人们为了把这些复杂的协议让人更容易操作、理解、学习。就把这些协议按照不同的功能分为七类，及七层，每一层的协议按照自己特定的功能去工作。去实现对数据的传输。
首先我们要了解OSI七层模型各层的功能。
第七层：应用层 数据 用户接口，提供用户程序“接口”。
第六层：表示层 数据 数据的表现形式，特定功能的实现，如数据加密。
第五层：会话层 数据 允许不同机器上的用户之间建立会话关系，如WINDOWS
第四层：传输层 段 实现网络不同主机上用户进程之间的数据通信，可靠
与不可靠的传输，传输层的错误检测，流量控制等。
第三层：网络层 包 提供逻辑地址（IP）、选路，数据从源端到目的端的
传输
第二层：数据链路层 帧 将上层数据封装成帧，用MAC地址访问媒介，错误检测
与修正。
第一层：物理层 比特流 设备之间比特流的传输，物理接口，电气特性等。
下面是对OSI七层模型各层功能的详细解释：
OSI七层模型 OSI 七层模型称为开放式系统互联参考模型 OSI 七层模型是一种框架性的设计方法
OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯，因此其最主
要的功能使就是帮助不同类型的主机实现数据传输
物理层 ： O S I 模型的最低层或第一层，该层包括物理连网媒介，如电缆连线连接器。物理层的协议产生并检测电压以便发送和接收携带数据的信号。在你的桌面P C 上插入网络接口卡，你就建立了计算机连网的基础。换言之，你提供了一个物理层。尽管物理层不提供纠错服务，但它能够设定数据传输速率并监测数据出错率。网络物理问题，如电线断开，将影响物理层。
数据链路层： O S I 模型的第二层，它控制网络层与物理层之间的通信。它的主要功能是如何在不可靠的物理线路上进行数据的可靠传递。为了保证传输，从网络层接收到的数据被分割成特定的可被物理层传输的帧。帧是用来移动数据的结构包，它不仅包括原始数据，还包括发档丛送方和接收方的网络地址以及纠错和控制信息。其中的地址确定了帧将发送到何处，而纠错和控制信息则确保帧无差错到达。
数据链路层的功能独立于网络和它的节点和所采用的物理层类型，它也不关心是否正在运行 Wo r d 、E x c e l 或使用I n t e r n e t 。有一些连接设备，如交换机，由于它们要对帧解码并使用帧信息将数据发送到正确的接收方，所以它们是工作在数据链路层的。
网络层： O S I 模型的第三层，其主要功能是将网络地址翻译成对应的物理地址，并决定如何将数据从发送方路由到接收方。
网络层通过综合考虑发送优先权、网络拥塞程度、服务质量以及可选路由的花费来决定从一个网络中节点A 到另一个网络中节点B 的最佳路径。由于网络层处理路由，而路由器因为即连接网络各段，并智能指导数据传送，属于网络层。在网络中，“路由”是基于编址方案、使用模式以及可达性来指引数据的发送。
传输层： O S I 模型中最重要的一层。传输协议同时进行流量控制或是基于接收方可接收数据的快慢程度规定适当的发送速率。除此之外，传输层按照网络能处理的最大尺寸将较长的数据包进行强制分割。例如，以太网无法接收大于1 5 0 0 字节的数据包。发送方节点的传输层将数据分割成较小的数据片，同时对每一数据片安排一序列号，以便数据到达接收方节点的传输层时，能以正确的顺序重组。该过程即被称为排序。
工作在传输层的一种服务是 T C P / I P 协议套中的T C P （传输控制协议），另一项传输层服务是I P X / S P X 协议集的S P X （序列包交换）。
会话层： 负责在网络中的两乱蠢陪节点之间建立和维持通信。 会话层的功能包括：建立通信链接，保持会话过程通信链接的畅通，同步两个节点之间的对 话，决定通信是否被中断以及通信中断时决定从何处重新发送。
你可能常常听哗蠢到有人把会话层称作网络通信的“交通警察”。当通过拨号向你的 I S P （因特网服务提供商）请求连接到因特网时，I S P 服务器上的会话层向你与你的P C 客户机上的会话层进行协商连接。若你的电话线偶然从墙上插孔脱落时，你终端机上的会话层将检测到连接中断并重新发起连接。会话层通过决定节点通信的优先级和通信时间的长短来设置通信期限
表示层： 应用程序和网络之间的翻译官，在表示层，数据将按照网络能理解的方案进行格式化；这种格式化也因所使用网络的类型不同而不同。
表示层管理数据的解密与加密，如系统口令的处理。例如：在 Internet上查询你银行账户，使用的即是一种安全连接。你的账户数据在发送前被加密，在网络的另一端，表示层将对接收到的数据解密。除此之外，表示层协议还对图片和文件格式信息进行解码和编码。
应用层： 负责对软件提供接口以使程序能使用网络服务。术语“应用层”并不是指运行在网络上的某个特别应用程序 ，应用层提供的服务包括文件传输、文件管理以及电子邮件的信息处理。
❸ 计算机网络(三)数据链路层
结点：主机、路由器
链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
帧：链路层的协议数据单元，封装网络层数据报。
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。
数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为 逻辑上无差错的数据链路 ，使之对网络层表现为一条无差错的链路。
封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界（确定帧的界限）。
帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
组帧的四种方法：
透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。
当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。
概括来说，传输中的差错都是由于噪声引起的。
数据链路层编码和物理层的数据编码与调制不同。物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。
较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。
滑动窗口有以下重要特性：
若采用n个比特对帧编号，那么发送窗口的尺寸W T 应满足： 。因为发送窗口尺寸过大，就会使得接收方无法区别新帧和旧帧。
每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧。
除了比特出差错，底层信道还会出现丢包 [1] 问题
“停止-等待”就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。其操作简单，但信道利用率较低
信道利用率是指发送方在一个发送周期内，有效地发送数据所需要的时间占整个发送周期的比率。即
GBN发送方：
GBN接收方：
因连续发送数据帧而提高了信道利用率，重传时必须把原来已经正确传送的数据帧重传，是传送效率降低。
设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。
SR发送方：
SR接收方：
发送窗口最好等于接收窗口。（大了会溢出，小了没意义），即
传输数据使用的两种链路
信道划分介质访问控制将使用介质的每个设备与来自同一通信信道上的其他设备的通信隔离开来，把时域和频域资源合理地分配给网络上的设备。
当传输介质的带宽超过传输单个信号所需的带宽时，人们就通过在一条介质上同时携带多个传输信号的方法来提高传输系统的利用率，这就是所谓的多路复用，也是实现信道划分介质访问控制的途径。多路复用技术把多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源，提高了信道的利用率。信道划分的实质就是通过分时、分频、分码等方法把原来的一条广播信道,逻辑上分为几条用于两个结点之间通信的互不干扰的子信道，实际上就是把广播信道转变为点对点信道。
频分多路复用是一种将多路基带信号调制到不同频率载波上，再叠加形成一个复合信号的多路复用技术。在物理信道的可用带宽超过单个原始信号所需带宽的情况下，可将该物理信道的总带宽分割成若千与传输单个信号带宽相同(或略宽)的子信道，每个子信道传输一种信号，这就是频分多路复用。
每个子信道分配的带宽可不相同，但它们的总和必须不超过信道的总带宽。在实际应用中，为了防止子信道之间的千扰，相邻信道之间需要加入“保护频带”。频分多路复用的优点在于充分利用了传输介质的带宽，系统效率较高;由于技术比较成熟,实现也较容易。
时分多路复用是将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用。每个时间片由复用的一个信号占用，而不像FDM那样，同一时间同时发送多路信号。这样，利用每个信号在时间上的交叉，就可以在一条物理信道上传输多个信号。
就某个时刻来看,时分多路复用信道上传送的仅是某一对设备之间的信号:就某段时间而言,传送的是按时间分割的多路复用信号。但由于计算机数据的突发性，一个用户对已经分配到的子信道的利用率一般不高。统计时分多路复用(STDM，又称异步时分多路复用)是TDM 的一种改进，它采用STDM帧，STDM帧并不固定分配时隙，面按需动态地分配时隙，当终端有数据要传送时，才会分配到时间片，因此可以提高线路的利用率。例如，线路传输速率为8000b/s，4个用户的平均速率都为2000b/s，当采用TDM方式时，每个用户的最高速率为2000b/s.而在STDM方式下,每个用户的最高速率可达8000b/s.
波分多路复用即光的频分多路复用，它在一根光纤中传输多种不同波长(频率）的光信号，由于波长（频率）不同，各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。由于光波处于频谱的高频段，有很高的带宽，因而可以实现多路的波分复用
码分多路复用是采用不同的编码来区分各路原始信号的一种复用方式。与FDM和 TDM不同,它既共享信道的频率，又共享时间。下面举一个直观的例子来理解码分复用。
实际上，更常用的名词是码分多址(Code Division Multiple Access.CDMA)，1个比特分为多个码片/芯片( chip)，每一个站点被指定一个唯一的m位的芯片序列，发送1时发送芯片序列（通常把o写成-1） 。发送1时站点发送芯片序列，发送o时发送芯片序列反码。
纯ALOHA协议思想：不监听信道，不按时间槽发送，随机重发。想发就发
如果发生冲突，接收方在就会检测出差错，然后不予确认，发送方在一定时间内收不到就判断发生冲突。超时后等一随机时间再重传。
时隙ALOHA协议的思想：把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。
载波监听多路访问协议CSMA（carrier sense multiple access）协议思想：发送帧之前，监听信道。
坚持指的是对于监听信道忙之后的坚持。
1-坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。
优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。
缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。
非坚持指的是对于监听信道忙之后就不继续监听。
非坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。
优点：采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。
p-坚持指的是对于监听信道空闲的处理。
p-坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。
优点：既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案。
缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费。
载波监听多点接入/碰撞检测CSMA/CD（carrier sense multiple access with collision detection）
CSMA/CD的工作流程：
由图可知，至多在发送帧后经过时间 就能知道所发送的帧有没有发生碰撞。因此把以太网端到端往返时间为 称为争周期(也称冲突窗口或碰撞窗口)。
截断二进制指数规避算法：
最小帧长问题：帧的传输时延至少要两倍于信号在总线中的传播时延。
载波监听多点接入/碰撞避免CSMA/CA（carrier sense multiple access with collision avoidance）其工作原理如下
CSMA/CD与CSMA/CA的异同点：
相同点：CSMA/CD与CSMA/CA机制都从属于CSMA的思路，其核心是先听再说。换言之，两个在接入信道之前都须要进行监听。当发现信道空闲后，才能进行接入。
不同点：
轮询协议：主结点轮流“邀请”从属结点发送数据。
令牌：一个特殊格式的MAC控制帧，不含任何信息。控制信道的使用，确保同一时刻只有一个结点独占信道。每个结点都可以在一定的时间内（令牌持有时间）获得发送数据的权利，并不是无限制地持有令牌。应用于令牌环网（物理星型拓扑，逻辑环形拓扑）。采用令牌传送方式的网络常用于负载较重、通信量较大的网络中。
轮询访问MAC协议/轮流协议/轮转访问MAC协议：基于多路复用技术划分资源。
随机访问MAC协议： 用户根据意愿随机发送信息，发送信息时可独占信道带宽。 会发生冲突
信道划分介质访问控制（MAC Multiple Access Control ）协议：既要不产生冲突，又要发送时占全部带宽。
局域网（Local Area Network）：简称LAN，是指在某一区域内由多台计算机互联成的计算机组，使用广播信道。其特点有
决定局域网的主要要素为：网络拓扑，传输介质与介质访问控制方法。
局域网的分类
IEEE 802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层，它将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层。
以太网(Ethernet)指的是由Xerox公司创建并由Xerox、Intel和DEC公司联合开发的基带总线局域网规范，是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CD（载波监听多路访问及冲突检测）技术。 以太网只实现无差错接收，不实现可靠传输。
以太网两个标准：
以太网提供无连接、不可靠的服务
10BASE-T是传送基带信号的双绞线以太网，T表示采用双绞线，现10BASE-T 采用的是无屏蔽双绞线（UTP），传输速率是10Mb/s。
计算机与外界有局域网的连接是通过通信适配器的。
在局域网中，硬件地址又称为物理地址，或MAC地址。MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家（由IEEE规定），后24位厂家自己指定。常用6个十六进制数表示，如02-60-8c-e4-b1-21。
最常用的MAC帧是以太网V2的格式。
IEEE 802.11是无线局域网通用的标准，它是由IEEE所定义的无线网络通信的标准。
广域网（WAN，Wide Area Network），通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。
广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。如因特网（Internet）是世界范围内最大的广域网。
点对点协议PPP（Point-to-Point Protocol）是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都使用PPP协议。 只支持全双工链路。
PPP协议应满足的要求
PPP协议的三个组成部分
以太网交换机
冲突域：在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。
广播域：网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号，所有能接收收到这个信号的设备范围称为一个广播域。
以太网交换机的两种交换方式：
直通式交换机：查完目的地址（6B）就立刻转发。延迟小，可靠性低，无法支持具有不同速率的端口的交换。
存储转发式交换机：将帧放入高速缓存，并检查否正确，正确则转发，错误则丢弃。延迟大，可靠性高，可以支持具有不同速率的端口的交换。
❹ 计算机网络（3）
课程笔记，笔记主要来源于《计算机网络（第7版）》，侵删
简述/引言：
信道是链路的一个抽象，并非实际的描述。
数据链路层有两种类型：
链路：一个结点到相邻接待您的一段物理线路（有限或无线），中间没有其他的交换结点。
数据链路：实现协议的硬件和软件 + 链路 = 数据链路
网络适配器：一般都包括了数据链路层和物理层这两层的功能
*规程：早期的数据通信协议
帧：点对点信道的数据链路层的协议数据单元
IP数据报：网路层协议数据单元（数据报、分组、包）
三个基本问题：封装成帧、透明传输、差错检测
目前点对点链路中，使用最广泛的数据链路层协议就是PPP协议
PPP协议：用户计算机和ISP进行通信时所使用的数据链路层协议
PPP协议应满足的需求（主要部分）：
PPP协议的三个组成部分：
首部和尾部分别为四个字段和两个字段
首部：
局域网的主要特点：网络为一个单位所拥有，且地理范围和站点数目均有限
*局域网具有的优点：
局域网按网络拓扑进行分类有：星形网、环线网、总线网（现使用最多）
共享信道的方法：
以太网的两个标准：DIX Ethernet V2 和 IEEE的802.3标准
802.3标准把局域网的数据链路层拆成两个子层：逻辑链路控制LLC子层（偏网络层）、媒体接入控制MAC子层（偏物理层）
适配器（网络接口卡/网卡）的作用：连接计算机与外界局域网
早期的以太网是多个计算机连接在一条总线上的
总线的特点：广播通信方式，实现一对一通信
为了通信的简便，以太网采取了两种措施：
CSMA/CD协议（载波监听多点接入/碰撞检测）：
CSMA/CD协议特性：
关于碰撞：
集线器：在星型拓扑网络的中心增加的一种可靠性非常高的设备
集线器的特点：
令 ， 为单程端到端时延， 为帧的发送时间
则 越小，以太网的信道利用率就越高
极限信道率
只有当参数 远小于1才能得到尽可能的信道利用率
MAC地址：48位（IEEE 802标准），是局域网中的硬件地址/物理地址，是每个站的“名字”或标识符（固化在适配器的ROM中的地址，一般不可更改）
IP地址：32位，代表了一台计算机，是终端地址（可更改）
MAC帧之间传送要有一定的时间间隔
适配器对接收到的MAC帧的处理：先检查MAC帧中的目的地址，若是本站的则收下再进行其它处理，否则直接丢弃
接收到的MAC帧有三种：
MAC帧的格式
两种MAC帧格式标准：DIX Ethernet V2标准（以太网V2标准）、IEEE的802.3标准
MAC帧的类型字段用来标志上一层用的什么协议，以便把接收到的MAC帧的数据上交给上一层的这个协议
IEEE 802.3标准规定的无效MAC帧：
（原理不变，扩大距离）
使用光纤和一对光纤调节器
使用多个集线器
好处：
缺点：
最初使用网桥
网桥的传输不会改变MAC帧的源地址
网桥的作用：对MAC帧的目的地址进行转发和过滤
网桥的优点：
网桥的缺点：
后改用以太网交换机
以太网交换机 / 交换式集线器：工作在数据链路层，实质上就是一个多接口的网桥
以太网交换机特点：是一种透明网桥（一种即插即用设备），其内部的帧交换表（地址表）是通过自学习算法自动转建立起来的
以太网交换机可实现虚拟局域网（VLAN）
虚拟局域网：由一些局域网网段构成的与物理位置无关的逻辑组
❺ 计算机网络第三章（数据链路层）
3.1、数据链路层概述
概述
链路 是从一个结点到相邻结点的一段物理线路， 数据链路 则是在链路的基础上增加了一些必要的硬件（如网络适配器）和软件（如协议的实现）
网络中的主机、路由器等都必须实现数据链路层
局域网中的主机、交换机等都必须实现数据链路层
从层次上来看数据的流动
仅从数据链路层观察帧的流动
主机H1 到主机H2 所经过的网络可以是多种不同类型的
注意：不同的链路层可能采用不同的数据链路层协议
数据链路层使用的信道
数据链路层属于计算机网路的低层。 数据链路层使用的信道主要有以下两种类型：
点对点信道
广播信道
局域网属于数据链路层
局域网虽然是个网络。但我们并不把局域网放在网络层中讨论。这是因为在网络层要讨论的是多个网络互连的问题，是讨论分组怎么从一个网络，通过路由器，转发到另一个网络。
而在同一个局域网中，分组怎么从一台主机传送到另一台主机，但并不经过路由器转发。从整个互联网来看， 局域网仍属于数据链路层 的范围
三个重要问题
数据链路层传送的协议数据单元是 帧
封装成帧
封装成帧 (framing) 就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。
首部和尾部的一个重要作用就是进行 帧定界 。
差错控制
在传输过程中可能会产生 比特差错 ：1 可能会变成 0， 而 0 也可能变成 1。
可靠传输
接收方主机收到有误码的帧后，是不会接受该帧的，会将它丢弃
如果数据链路层向其上层提供的是不可靠服务，那么丢弃就丢弃了，不会再有更多措施
如果数据链路层向其上层提供的是可靠服务，那就还需要其他措施，来确保接收方主机还可以重新收到被丢弃的这个帧的正确副本
以上三个问题都是使用 点对点信道的数据链路层 来举例的
如果使用广播信道的数据链路层除了包含上面三个问题外，还有一些问题要解决
如图所示，主机A，B，C，D，E通过一根总线进行互连，主机A要给主机C发送数据，代表帧的信号会通过总线传输到总线上的其他各主机，那么主机B，D，E如何知道所收到的帧不是发送给她们的，主机C如何知道发送的帧是发送给自己的
可以用编址（地址）的来解决
将帧的目的地址添加在帧中一起传输
还有数据碰撞问题
随着技术的发展，交换技术的成熟，
在 有线（局域网）领域 使用 点对点链路 和 链路层交换机 的 交换式局域网 取代了 共享式局域网
在无线局域网中仍然使用的是共享信道技术
3.2、封装成帧
介绍
封装成帧是指数据链路层给上层交付的协议数据单元添加帧头和帧尾使之成为帧
帧头和帧尾中包含有重要的控制信息
发送方的数据链路层将上层交付下来的协议数据单元封装成帧后，还要通过物理层，将构成帧的各比特，转换成电信号交给传输媒体，那么接收方的数据链路层如何从物理层交付的比特流中提取出一个个的帧？
答：需要帧头和帧尾来做 帧定界
但比不是每一种数据链路层协议的帧都包含有帧定界标志，例如下面例子
前导码
前同步码：作用是使接收方的时钟同步
帧开始定界符：表明其后面紧跟着的就是MAC帧
另外以太网还规定了帧间间隔为96比特时间，因此，MAC帧不需要帧结束定界符
透明传输
透明
指某一个实际存在的事物看起来却好像不存在一样。
透明传输是指 数据链路层对上层交付的传输数据没有任何限制 ，好像数据链路层不存在一样
帧界定标志也就是个特定数据值，如果在上层交付的协议数据单元中， 恰好也包含这个特定数值，接收方就不能正确接收
所以数据链路层应该对上层交付的数据有限制，其内容不能包含帧定界符的值
解决透明传输问题
解决方法 ：面向字节的物理链路使用 字节填充 (byte stuffing) 或 字符填充 (character stuffing)，面向比特的物理链路使用比特填充的方法实现透明传输
发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面 插入一个转义字符“ESC” (其十六进制编码是1B)。
接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
如果转义字符也出现在数据当中，那么应在转义字符前面插入一个转义字符 ESC。当接收端收到连续的两个转义字符时，就删除其中前面的一个。
帧的数据部分长度
总结
3.3、差错检测
介绍
奇偶校验
循环冗余校验CRC(Cyclic Rendancy Check)
例题
总结
循环冗余校验 CRC 是一种检错方法，而帧校验序列 FCS 是添加在数据后面的冗余码
3.4、可靠传输
基本概念
下面是比特差错
其他传输差错
分组丢失
路由器输入队列快满了，主动丢弃收到的分组
分组失序
数据并未按照发送顺序依次到达接收端
分组重复
由于某些原因，有些分组在网络中滞留了，没有及时到达接收端，这可能会造成发送端对该分组的重发，重发的分组到达接收端，但一段时间后，滞留在网络的分组也到达了接收端，这就造成 分组重复 的传输差错
三种可靠协议
停止-等待协议SW
回退N帧协议GBN
选择重传协议SR
这三种可靠传输实现机制的基本原理并不仅限于数据链路层，可以应用到计算机网络体系结构的各层协议中
停止-等待协议
停止-等待协议可能遇到的四个问题
确认与否认
超时重传
确认丢失
既然数据分组需要编号，确认分组是否需要编号？
要。如下图所示
确认迟到
注意，图中最下面那个数据分组与之前序号为0的那个数据分组不是同一个数据分组
注意事项
停止-等待协议的信道利用率
假设收发双方之间是一条直通的信道
TD ：是发送方发送数据分组所耗费的发送时延
RTT ：是收发双方之间的往返时间
TA ：是接收方发送确认分组所耗费的发送时延
TA一般都远小于TD，可以忽略，当RTT远大于TD时，信道利用率会非常低
像停止-等待协议这样通过确认和重传机制实现的可靠传输协议，常称为自动请求重传协议ARQ( A utomatic R epeat re Q uest)，意思是重传的请求是自动进行，因为不需要接收方显式地请求，发送方重传某个发送的分组
回退N帧协议GBN
为什么用回退N帧协议
在相同的时间内，使用停止-等待协议的发送方只能发送一个数据分组，而采用流水线传输的发送方，可以发送多个数据分组
回退N帧协议在流水线传输的基础上，利用发送窗口来限制发送方可连续发送数据分组的个数
无差错情况流程
发送方将序号落在发送窗口内的0~4号数据分组，依次连续发送出去
他们经过互联网传输正确到达接收方，就是没有乱序和误码，接收方按序接收它们，每接收一个，接收窗口就向前滑动一个位置，并给发送方发送针对所接收分组的确认分组，在通过互联网的传输正确到达了发送方
发送方每接收一个、发送窗口就向前滑动一个位置，这样就有新的序号落入发送窗口，发送方可以将收到确认的数据分组从缓存中删除了，而接收方可以择机将已接收的数据分组交付上层处理
累计确认
累计确认
优点:
即使确认分组丢失，发送方也可能不必重传
减小接收方的开销
减小对网络资源的占用
缺点：
不能向发送方及时反映出接收方已经正确接收的数据分组信息
有差错情况
例如
在传输数据分组时，5号数据分组出现误码，接收方通过数据分组中的检错码发现了错误
于是丢弃该分组，而后续到达的这剩下四个分组与接收窗口的序号不匹配
接收同样也不能接收它们，讲它们丢弃，并对之前按序接收的最后一个数据分组进行确认，发送ACK4， 每丢弃一个数据分组，就发送一个ACK4
当收到重复的ACK4时，就知道之前所发送的数据分组出现了差错，于是可以不等超时计时器超时就立刻开始重传，具体收到几个重复确认就立刻重传，根据具体实现决定
如果收到这4个重复的确认并不会触发发送立刻重传，一段时间后。超时计时器超时，也会将发送窗口内以发送过的这些数据分组全部重传
若WT超过取值范围，例如WT=8，会出现什么情况？
习题
总结
回退N帧协议在流水线传输的基础上利用发送窗口来限制发送方连续发送数据分组的数量，是一种连续ARQ协议
在协议的工作过程中发送窗口和接收窗口不断向前滑动，因此这类协议又称为滑动窗口协议
由于回退N帧协议的特性，当通信线路质量不好时，其信道利用率并不比停止-等待协议高
选择重传协议SR
具体流程请看视频
习题
总结
3.5、点对点协议PPP
点对点协议PPP（Point-to-Point Protocol）是目前使用最广泛的点对点数据链路层协议
PPP协议是因特网工程任务组IEIF在1992年制定的。经过1993年和1994年的修订，现在的PPP协议已成为因特网的正式标准[RFC1661，RFC1662]
数据链路层使用的一种协议，它的特点是：简单；只检测差错，而不是纠正差错；不使用序号，也不进行流量控制；可同时支持多种网络层协议
PPPoE 是为宽带上网的主机使用的链路层协议
帧格式
必须规定特殊的字符作为帧定界符
透明传输
必须保证数据传输的透明性
实现透明传输的方法
面向字节的异步链路：字节填充法（插入“转义字符”）
面向比特的同步链路：比特填充法（插入“比特0”）
差错检测
能够对接收端收到的帧进行检测，并立即丢弃有差错的帧。
工作状态
当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。
PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。
这些分组及其响应选择一些 PPP 参数，并进行网络层配置，NCP 给新接入的 PC 机
分配一个临时的 IP 地址，使 PC 机成为因特网上的一个主机。
通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接。
可见，PPP 协议已不是纯粹的数据链路层的协议，它还包含了物理层和网络层的内容。
3.6、媒体接入控制（介质访问控制）——广播信道
媒体接入控制（介质访问控制）使用一对多的广播通信方式
Medium Access Control 翻译成媒体接入控制，有些翻译成介质访问控制
局域网的数据链路层
局域网最主要的 特点 是：
网络为一个单位所拥有；
地理范围和站点数目均有限。
局域网具有如下 主要优点 ：
具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。
提高了系统的可靠性、可用性和残存性。
数据链路层的两个子层
为了使数据链路层能更好地适应多种局域网标准，IEEE 802 委员会就将局域网的数据链路层拆成 两个子层 ：
逻辑链路控制 LLC (Logical Link Control)子层；
媒体接入控制 MAC (Medium Access Control)子层。
与接入到传输媒体有关的内容都放在 MAC子层，而 LLC 子层则与传输媒体无关。 不管采用何种协议的局域网，对 LLC 子层来说都是透明的。
基本概念
为什么要媒体接入控制（介质访问控制）？
共享信道带来的问题
若多个设备在共享信道上同时发送数据，则会造成彼此干扰，导致发送失败。
随着技术的发展，交换技术的成熟和成本的降低，具有更高性能的使用点对点链路和链路层交换机的交换式局域网在有线领域已完全取代了共享式局域网，但由于无线信道的广播天性，无线局域网仍然使用的是共享媒体技术
静态划分信道
信道复用
频分复用FDM (Frequency Division Multiplexing)
将整个带宽分为多份，用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。
频分复用 的所有用户在同样的时间 占用不同的带宽资源 （请注意，这里的“带宽”是频率带宽而不是数据的发送速率）。
❻ 计算机网络由哪三大部分组成
计算机网络由以下三个主要部分组成：
硬件：计算机网络中的硬件包括计算机、服务器、路由器、交换机、网卡、集线器等设备，用于实现数据在网络中的传输和交链清含换。棚笑
软件：计算机网络中的软件包括各种协议、应用程序、操作系统等，用于控制数据在网络中的传输、处理和存储。
协议：计算机网络中的协议是实现数据在网络中传输和交换的一系列规则和标准，包括物理层、数据链路层、网络层、传输层、应用层等不同的协议，用于控制数据在网络中的传输格式、传输方式、传输控制和数据处理等方面。
这三个部分共同构成了计算机网络的基本框架，使得计算机和其他设备可以互相连接和通信，并实现数据在网络中的传输和交换。其中，硬件提供了数据传输和交换的正吵物理基础，软件则控制了数据在网络中的传输和处理，协议则规定了数据在网络中传输的方式、格式和控制方式。
-------FunNet超有趣学网络