文章目录
3.5介质访问控制
介质访问控制完成的首要任务就是，为使用介质的每个结点隔离来自同一信道上的其他节点所传送的信号，用来协调活动结点的传输。
介质访问控制子层（MAC）：用来决定广播信道中信道分配的协议，数据链路层的一个子层。
常见的介质访问控制方法有信道划分介质访问控制，随机访问介质访问控制，轮询访问介质访问控制。
信道划分介质访问控制：静态划分信道
随机访问介质访问控制，轮询访问介质访问控制：动态划分信道
3.5.1信道划分介质访问控制
实现途径：多路复用技术。
多路复用技术：把多个信号组合放在一条物理信道上进行传输，使得多个计算机或终端共享信道资源，提高信道的利用率，在接收端把收到的信息分离并传送到对应的输出通道。
信道划分的实质就是通过分时，分频，分码等方法把原来的一条广播信道，逻辑上分为几条互不干扰的通信信道，实际上就是把广播信道转变为点对点信道。
1.频分多路复用（FDM）
将不同的多路基带信号调制成不同的频率，可以将信号分成相同的带宽，也可以将信号分成各个不同的带宽，但是在实际的应用中，一般都有是为了防止干扰，相邻之间的信道都加入”保护频带“。
频分多路复用的优点：充分利用信道带宽，系统效率较高，技术成熟，实现较为容易。
2.时分多路复用（TDM）
时分多路复用是将一条物理信道划按时间分成若干的时间片，轮流分配给多个信号使用， 每个信号时间片由复用的一个信号占用。由于计算机数据的突发性，一个用户对已经分配到的子信道的利用率一般不高。
采用动态分配资源的方式进行信道资源的分配。
3.波分多路复用（WDM）
即光的频分多路复用，在一根光纤中传输多种不同波长（频率）的光信号。由于光的波长（频率）不同，各路光信号互相不干扰，最后再用将各个波长分解出来。
4.码分多路复用（CDM）
采用的是利用不同的编码来区分各路原始信号的一种复用方式。这种方式既共享信道的频率，又共享时间。
3.5.2随机访问介质访问控制
在随机访问协议中，不采用集中控制的方式解决发送信息的次序问题，所有用户能根据自己的意愿随机的发送信息，占用信道全部速率。
随机访问介质访问实质上是一种将广播信道转化为点到点信道的行为。
常用的协议有：ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议等。
核心思想：胜利者通过争用获得通信信道，从而获得信息的发送权，因此，随机访问介质访问控制协议又称争用型协议。
1.ALOHA协议
ALOHA协议分为纯ALOHA协议和时隙ALOHA协议两种
（1）纯ALOHA协议
当网络中的任何一个站点需要发送数据时，可以不进行任何检测就发送数据。如果一段时间内未收到确认，那么该站点就认为传输过程发生了冲突。发送站点需要等待一段时间再发送数据，直至发送成功。
纯ALOHA系统采用的重传策略是让各站等待 一段随机的时间，然后再进行重传。若再次发生发生碰撞，则会等待一段随机的时间，知道重传成功为止。
纯ALOHA网络的吞吐量比较低，一般为了克服这个缺点，在纯ALOHA协议的基础上产生了时隙ALOHA协议。
（2）时隙ALOHA协议
把所有各站在时间上同步起来，并将时间划分为一段段等长的时隙。规定只能每个时隙开始的时候才能发送一个帧，从而避免用户发送数据的随意性，减少数据冲突的可能性，提高信道的利用率。
时隙ALOHA协议的效率是纯ALOHA协议效率的2倍。
2.CSMA协议
ALOHA协议由于发送比较随意，即使其他站点正在发送也是照发不误，因此碰撞的概率比较大。
CSMA协议与ALOHA协议的区别就是多了一个载波监听装置。
（1）1-坚持CSMA
思想：一个结点在发送数据的时候首先监听信道，如果信道空闲，那么立刻发送数据，如果信道忙的话，那么进行等待
”1-坚持“的含义就是：监听到信道忙后，继续监听信道，监听到信道空闲后，发送帧的概率为1，那么就会立即进行发送。
1-坚持CSMA协议也有可能造成冲突：
- 当结点A发送数据时，结点B也要发送数据，但是此时A发送的数据还未到达目标结点，监听到信道空闲，结点B发送数据，此时就会造成冲突。
- 当结点A发送数据时，B和C结点都需要发送数据，此时监听信道，A结点发送数据结束后，B和C结点就会发送数据，此时就会造成冲突。
（2）非坚持CSMA
思想：一个结点发送数据的时候，首先侦听信道，如果信道忙的话，放弃侦听，等待一个随机的时间后再次及进行重复操作，如果信道空闲的话，则立即发送数据。
优点：降低了多个结点等待信道空闲后同时发送数据导致冲突的概率，但也会增加数据在网络中的平均延迟。
非坚持CSMA协议信道利用率提高的代价是以增加数据在网络中的延迟时间为代价的。
（3）p坚持CSMA
P-坚持CSMA用于时分信道，基本思想：一个结点要发送数据据时，首先侦听信道，如果信道忙，就继续侦听，直至信道空闲，如果信道空闲，那么以概率P发送数据，以1-P推迟到下一个时隙，依次重复。
目的是降低1-坚持CSMA协议中多个结点检测到信道空闲后同时发送数据的冲突概率，另外一个就是降低非坚持协议中造成延迟时间较长的缺点。
三种不同类型的CSMA协议的比较：
| 信道状态 | 1-坚持 | 非坚持 | p-坚持 |
|---|---|---|---|
| 空闲 | 立刻发送数据 | 立刻发送数据 | 以P概率发送，以1-P概率推迟到下一个时隙 |
| 忙 | 继续侦听 | 放弃侦听，等待一个随机时间后在继续侦听 | 继续侦听 |
3.CSMA/CD协议
载波侦听多路访问/碰撞检测协议（CSMA/CD），适用于总线型网络或半双工网络环境，
载波侦听是发送前进行检测，碰撞检测是在边发边听（就是判断自己在发送数据的时候其他站点是否也在发送数据）
工作流程：先听后发，边听边发，冲突停发，随机重发
在发送数据的的时候，如果检测到碰撞，就会发送一个拥塞信号，让其他所有用户都知道。
当数据中止发送后，适配器就会执行退避算法，等待一段时间后继续监听信道。
CSMA/CD只能用于半双工通信
把以太网端到端往返时间2τ称为一个争用期（又称冲突窗口或碰撞窗口），每个站在自己发送数据之后的一小段时间内，存在发送碰撞的可能性，只有经过争用期这段时间还未检测到碰撞时，才能确定这次发送不会发生碰撞。
最小帧长的计算公式 = 总线传播时延 X 数据传播速率 X 2
截断二进制指数退避算法可使重传需要推迟的平均时间随重传次数的增大而增大（动态退避），因而能降低发生碰撞的概率，有利于整个系统的稳定。
CSMA/CD用于有线连接的局域网，在无线局域网下，不能简单的搬用CSMA/CD协议,尤其是碰撞检测部分。
4.CSMA/CA协议
CSMA/CA和CSMA/CD的主要区别：
- ·CSMA/CD可以检测冲突，但是无法避免：CSMA/CA发送数据的同时不同检测信道上有无冲突，只能尽量避免
- 传输介质不同，CSMA/CD用于总线形以太网，CSMA/CA用于无线局域网。
- 检测方式不同，CSMA/CD通过电缆中的电压变化来检测，CSMA/CA采用的能量检测，载波检测和能量载波混合检测三种检测信道空闲的方式。
总结：CSMA/CA协议的基本思想就是在发送数据的时候先广播告知其他结点不要发送数据，以免碰撞。CSMA/CD协议的基本思想是发送前侦听，边发边侦听，一旦出现碰撞便立马停止发送。
3.5.3轮询访问：令牌传递协议
轮询访问控制主要是以循环方式轮询每个结点，然后决定信道资源的分配。当某个结点使用信道时，其他结点都不能使用信道。
令牌传递协议是比较典型的轮询访问控制协议。主要用在令牌局域网中。
令牌（Token）是一个特殊的MAC控制帧，仅控制信道的使用，确保统一时刻只有一个站点独占信道，当环上的站点希望传送帧时，必须等待令牌。站点一旦收到令牌，就会启动发送帧。因此令牌环网不会发生碰撞。站点在发送完一个帧后立刻释放令牌。
对于所有计算机来说，访问权是公平的。
不会发生冲突（令牌只有一个）
网络空闲时，环路中只有令牌帧在循环传递。
令牌传递网络中，传输介质的物理拓扑不必是一个环，但是令牌在设备间逻辑上必须是一个环。
轮询访问控制适合负载很高的广播通信
既不共享时间，也不共享空间，实际上是在随机介质访问控制的基础上，限定了权力发送数据的结点只能有一个。
3.6局域网
3.6.1局域网的基本概念和体系结构
局域网在指的是在一个较小的地理范围内，将各种计算机，外部设备和数据可系统等通过双绞线，同轴电缆等介质互相连接起来。主要特点如下：
- 为一个单位所拥有，地理范围和站点数目均有限。
- 所有站点共享较高的总带宽（较高的数据传输速率）
- 较低的时延和较低的误码率
- 各站点为主从关系而非主从关系
- 能进行广播和组播
局域网的特性主要是由三个要素决定的：拓扑结构，传输介质，介质访问控制方式，最主要的就是介质访问控制方式，它决定着局域网的技术特性。
常见的局域网的拓扑结构主要有一下4个方面：①星形结构②环形结构③总线形结构④星形和总线型结合的复合型结构。
局域网可以使用双绞线，铜线和光纤等多种传输介质，其中双绞线为主流的传输介质。
局域网的介质访问控制方法主要有CSMA/CD，令牌总线和令牌环，其中前两种方法主要用于总线型局域网，令牌主要用于环形局域网。
三种特殊的局域网拓扑实现如下：
- 以太网（目前使用范围最广的局域网。）逻辑拓扑是总线型结构，物理拓扑是星形或拓展星形结构
- 令牌环。逻辑拓扑是环形结构，物理拓扑是星形结构
- FDDI（光纤分布数字接口），逻辑拓扑是环形结构，物理拓扑是星形结构
IEEE802标准将数据链路层拆分成两个子层：**逻辑链路控制（LLC）子层和媒体接入控制（MAC）**子层，与接入传输媒体有关的内容都方法MAC子层，向上屏蔽堆物理层访问的各种差异，提供对物理层的统一访问接口，主要功能包括：组帧和拆卸帧，比特传输差错洁厕，透明传输。LLC子层与传输媒体无关。它向物理层提供无确认无连接，面向连接，带确认无连接，告诉传送4种不同的连接服务类型。
现在许多网卡仅装有MAC协议没有LLC协议。
3.6.2以太网与IEEE802.3
以太网逻辑上采用的是总线型形拓扑结构，以太网中的所有计算机共享一条总线，信息以广播的方式进行发送。
为保证数据通信的方便性和可靠性，以太网简化了通信流程并使用了CSMA/CD的方式对总线进行访问控制。
以太网采用两种方式简化通信：
- 采用无连接的工作方式，提供的是不可靠服务，对于差错的纠正是由高层来完成的。
- 发送的数据采用的曼彻斯特编码，接收端通过这种高低电平的电压转换方便的把位同步信号提取出来。
1.以太网的传输介质与网卡
通常采用的传输介质有四种：粗缆，细缆，双绞线，光纤
网卡的重要功能就是进行数据的串并转换。网卡不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送与接收，帧的封装与拆封，介质访问控制，数据的编码与解码以及数据缓存功能。
网卡控制着主机对介质的访问，因此网卡也工作在物理层，因为它只关注比特，不关注任何地址信息和高层协议信息。
2.以太网的MAC帧
每块网卡中的MAC地址也称为物理地址。MAC地址长6字节。
由于总线上使用的广播通信，因此网卡从网络上每收到一个MAC帧，首先要用硬件检查MAC帧中的MAC地址。如果是发往本站的帧，就收下，否则丢弃。
以太网MAC帧格式有两种：一个是V2标准，一个是IEEE802.3
3.高速以太网
速率 >= 100MB/S的以太网称为高速以太网
（1）100BASE-T以太网
100BASE-T以太网是在双绞线上传送100MB/S基带信号的星型拓扑结构以太网，使用CSMA/CD协议
支持全双工，半双工通信，可以在全双工方式下工作而无冲突发生，因此全双工方式下不使用CSMA/CD协议。
（2）吉比特以太网
吉比特以太网又称为千兆以太网。允许1GB/S速率下使用全双工和半双工两种方式。
半双工方式下使用CSMA/CD协议（全双工方式不需要使用CSMA/CD协议）
（3）10吉比特以太网
帧格式完全相同，10吉比特以太网使用的是光纤作为传输媒体。
只工作在全双工方式。因此没有争用问题。
以太网的演变证明了以太网是可拓展的，灵活的，易于安装的，稳健性好的。
3.6.3IEEEE802.11无线局域网
1.无线局域网的组成
无线局域网分为两类：有固定基础设施的的无线局域网和无固定基础设施的无线局域网。
（1）有固定基础设施的无线局域网
802.11使用的星形拓扑，其中心称为接入点，在MAC层使用CSMA/CA协议。
使用802.11协议的局域网称为WIFI
无线局域网的最小构建是基本服务集（BBS）。一个基本服务集包括一个接入点和若干个移动站。
（2）无固定基础设施的无线局域网
称为自组网络，使一些平等状态的移动站相互通信组成的临时网络，各个结点之间地位平等，中间结点都为转发结点。因此都具有路由器的功能。
自组网络的构成：自组成网络中的每个移动站点都要参与网络中其他移动站的路由的发现和维护功能。
自组网络和移动IP技术不相同。
2.802.11局域网的MAC帧
共有三种类型：数据帧，控制帧和管理帧。
数据帧的格式如下：
（1）MAC首部，30字节。帧的复杂性都在帧的首部。
（2）帧主体，帧的数据部分。
（3）帧检验序列FCS是尾部，共4字节
3.6.4VLAN基本概念与基本原理
以太网是一个广播域，当一个以太网包含的计算机太多时，往往会导致：
- 以太网中出现大量的广播帧，特别是经常使用的ARP和DHCP协议。
- 一个单位的不同部门共享一个局域网，对信息保密和安全不利。
通过虚拟局域网，可以把一个较大的局域网分割成一些较小的与地理位置无关的逻辑上的VLAN，而每个VLAN是一个较小的广播域。
它在以太网帧中插入一个4字节的标识符（插入在源地址字段和类型字段之间），称为VLAN标签，用来指明发送该帧的计算机属于哪个虚拟局域网。
虚拟局域网只是局域网给用户提供的一种服务，并不是一种新型的局域网。
3.7广域网
3.7.1基本概念
广域网通常指的是覆盖范围（远远超过一个城市）很广的长距离网络。广域网是因特网的核心部分。
连接广域网各结点交换机的链路都是告诉链路。
广域网首先考虑的问题是通信容量必须足够大，以支持日益增长的通信量。
广域网不等于互联网，通常使用路由器来连接。
结点交换机和路由器都用来转发分组，他们的工作原理相似。
广域网由一些结点交换机以及连接这些交换机的链路组成。
结点交换机的功能是将分组存储并转发。结点之间都是点到点连接，为了提高网络的可靠性。通常一个结点交换机往往与多个结点交换机相连接。
| 广域网 | 局域网 | |
|---|---|---|
| 覆盖范围 | 很广 | 较小 |
| 连接方式 | 结点之间都是点到点连接，但是为了提高网络的可靠性，一个结点交换机往往与多个结点交换机相连 | 普遍采用多点接入技术 |
| OSI模型 | 三层：物理层，数据链路层，网络层 | 两层：物理层，数据链路层 |
| 联系与相似点 | ||
| 着重点 | 强调资源共享 | 强调数据传输 |
广域网的一个重要问题是路由选择和分组转发。路由选择协议负责搜索分组从某个结点到目的结点的最佳传输路由。分组是通过转发表来进行转发的。
常见的两种广域网数据链路层协议是PPP协议和HDLC协议。PPP目前使用的最为广泛，HDLC已经很少使用了。
3.7.2PPP协议
PPP协议是使用串行线路通信的面向字节的协议，该协议应用在直接连接两个结点的链路上。
PPP协议是在SLIP协议的基础上发展而来的。他既可以异步传输，又可以在同步线路上使用。
PPP协议有3个部分 ：
（1）链路控制协议（LCP）：一种扩展链路控制协议，用于建立，配置，测试和管理链路数据。
（2）网络控制协议（NCP）：允许同时采用多种网络层协议，每个不同的数据链路层协议要用一个相应的NCP来进行配置，为网络层协议建立和配置逻辑连接。
（3）一个将IP数据报封装到串行链路的方法。IP数据报在PPP帧中就是其信息部分，这个信息部分的长度受最大传送单元（MTU）的限制。
PPP是点对点的，并不是总线型的，所以无需采用CSMA/CD协议。
PPP协议只提供差错检测但不提供纠错功能，只保证无差错接收（通过硬件进行CRC校验）
PPP协议是不可靠传输
仅支持点对点的链路通信，不支持多点线路
PPP协议只支持全双工链路
PPP协议的两端可以运行不同的网络层协议，但仍可以使用同一个PPP进行通信。
PPP是面向字节的，当信息字段出现和标志字段一直的比特组合的时候，PPP有两种不同的处理方式：若PPP用在异步线路中则采用字节填充法；若PPP协议在同步线路中，则采用硬件完成比特填充法。
3.7.3HDLC协议
现在很少用了，不想了解。
3.8数据链路层设备
3.8.1网桥的基本概念
网桥工作在 链路层的MAC子层。可以隔离冲突域。
3.8.2局域网交换机
局域网交换机，又称为以太网交换机，本质上来说，以太网交换机是一个多端口的网桥，它工作在数据链路层。交换机能经济的将网络分成小的冲突域，为每个工作站提供更高的带宽。
原理：检测从以太端口来的数据帧的源和目的地址MAC地址，然后与系统内部的动态查找表进行比较，若数据帧的源MAC地址不在查找表中，将该地址加入查找表，并将数据帧发送给相应的目的端口。
以太网交换机对工作站是透明的，因此管理开销低廉，简化了网络结点的增加，移动和网络变化的操作。利用以太网还可以方便的实现虚拟局域网VLAN。
VLAN不仅可以隔离冲突域，还可以隔离广播域。
以太网交换机的特点：
①以太网交换机的每个端口都直接与单台主机相连，并且一般都工作在全双工方式。
②以太网交换机能同时连通多对端口，使每对相互通信的主机都能像独占通信媒体那样，无碰撞的传输数据。
③以太网交换机是一种即插即用设备，内部的帧的转发表是通过自学习算法自动的逐渐建立起来的。
④以太网交换机由于使用专用的结构芯片，交换速率较高。
⑤以太网交换机独占传输媒体的带宽。
以太网交换机主要采用两种交换模式：
①直通式交换机，只检查帧的目的地址，这种方式速度比较快，缺乏智能性和安全性，也无法支持具有不同速率的端口的交换。
②存储转发式交换机，先将接收到的帧缓存到告诉缓存器中，并检查数据是否正确，确认无误后通过查找表转换成输出端口将该帧发送出去。如果发现帧有错，就丢弃。优点是可靠性比较高，能够支持不同速率端口间的转换，缺点是延迟比较大。
决定一个帧是应该转发到某个接口还是应该将其丢弃称为过滤。
决定一个帧应该被移动到哪个接口称为转发。
扫一扫
760
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
