虚拟局域网 点对点_第五章 数据链路层与局域网

第一节 数据链路层服务

第二节差错控制

1 x  X^4+0 x X^3 +0 x X^2 +1 x X^1+1x X^0

转为二进制串10011

原位串增加4个0，因为X的4次方，所以增加4个0；

然后除以二进制串，得到余数替换原来的4个0，不够4位前面补0.

第三节多路访问控制协议

频分举例：ADSL(0-4KHZ,电话、上网共用频分)

时分举例：按时间片划分轮流使用，

波分：针对光纤

码分：更为先进、更为复杂。

全称Carrier Sense Multiple Access (CSMA)，是一种允许多个设备在同一信道发送信号的协议，其中的设备监听其它设备是否忙碌，只有在线路空闲时才发送。

Carrier Sense Multiple Access with Collision Detection 

令牌环网的媒体接入控制机制采用的是分布式控制模式的循环方法。在令牌环网中有一个令牌(Token)沿着环形总线在入网节点计算机间依次传递，令牌实际上是一个特殊格式的帧，本身并不包含信息，仅控制信道的使用，确保在同一时刻只有一个节点能够独占信道。当环上节点都空闲时，令牌绕环行进。节点计算机只有取得令牌后才能发送数据帧，因此不会发生碰撞。由于令牌在网环上是按顺序依次传递的，因此对所有入网计算机而言，访问权是公平的。

令牌在工作中有“闲”和“忙”两种状态。“闲”表示令牌没有被占用，即网中没有计算机在传送信息；“忙”表示令牌已被占用，即网中有信息正在传送。希望传送数据的计算机必须首先检测到“闲”令牌，将它置为“忙”的状态，然后在该令牌后面传送数据。当所传数据被目的节点计算机接收后，数据被从网中除去，令牌被重新置为“闲”。令牌环网的缺点是需要维护令牌，一旦失去令牌就无法工作，需要选择专门的节点监视和管理令牌。由于以太网技术发展迅速，令牌网存在固有缺点，令牌在整个计算机局域网已不多见，原来提供令牌网设备的厂商多数也退出了市场，所以在局域网市场中令牌网可以说是“明日黄花”了。

第四节 局域网

地址解析协议，即ARP(Address Resolution Protocol)，是根据IP地址获取物理地址的一个TCP/IP协议

CSMA/CD(Carrier Sense Multiple Access/collision detection，带有冲突检测的载波侦听多路存取)是IEEE 802.3使用的一种媒体访问控制方法。从逻辑上可以划分为两大部分：数据链路层的媒体访问控制子层(MAC)和物理层。它严格对应于ISO开放系统互连模式的最低两层。LLC子层和MAC子层在一起完成OSI模式的数据链路层的功能。

CSMA/CD的基本原理是：所有节点都共享网络传输信道，节点在发送数据之前，首先检测信道是否空闲，如果信道空闲则发送，否则就等待；在发送出信息后，再对冲突进行检测，当发现冲突时，则取消发送。

CSMA依侦听/发送策略的分类

根据具体的侦听/发送策略，可将CSMA分为

• 非持续CSMA(英语：non-persistent CSMA)

• 当要发送帧的设备侦听到线路忙或发生碰撞时，会随机等待一段时间再进行侦听；若发现不忙则立即发送；此策略可以减少碰撞，但会导致信道利用率降低，以及较长的延迟。

1-持续CSMA(英语：1-persistent CSMA)

• 当要发送帧的设备侦听到线路忙或发生碰撞时，会持续侦听；若发现不忙则立即发送。当传播延迟较长或多个设备同时发送帧的可能性较大时，此策略会导致较多的碰撞，导致性能降低。

p-持续CSMA(英语：p-persistent CSMA)

• 当要发送帧的设备侦听到线路忙或发生碰撞时，会持续侦听；若发现不忙，则根据一个事先指定的概率p来决定是发送帧还是继续侦听(以p的概率发送，1-p的概率继续侦听)；此种策略可以达到一定的平衡，但对于参数p的配置会涉及比较复杂的考量。

• 正确使用以上策略可以在一定程度上减少碰撞的发生，但无法彻底解决碰撞问题。

以太网是一种计算机局域网技术。IEEE组织的IEEE 802.3标准制定了以太网的技术标准，它规定了包括物理层的连线、电子信号和介质访问层协议的内容。以太网是目前应用最普遍的局域网技术，取代了其他局域网技术如令牌环、FDDI和ARCNET。

以太网有两类：第一类是经典以太网，第二类是交换式以太网，使用了一种称为交换机的设备连接不同的计算机。经典以太网是以太网的原始形式，运行速度从3~10 Mbps不等；而交换式以太网正是广泛应用的以太网，可运行在100、1000和10000Mbps那样的高速率，分别以快速以太网、千兆以太网和万兆以太网的形式呈现。[1]

以太网的标准拓扑结构为总线型拓扑，但目前的快速以太网(100BASE-T、1000BASE-T标准)为了减少冲突，将能提高的网络速度和使用效率最大化，使用交换机来进行网络连接和组织。如此一来，以太网的拓扑结构就成了星型；但在逻辑上，以太网仍然使用总线型拓扑和CSMA/CD(Carrier Sense Multiple Access/Collision Detection，即载波多重访问/碰撞侦测)的总线技术。

10M ,基带-500M

10-Base-T:双绞线

10-Base-2 (2:代表传输200M)

Fx 光纤，Tx双绞线

广播式引起的冲突与碰撞，采用交换机可以避免

交换表通过自学习，自己建立。初始是空的，向所有端口转发。假如A发向B，交换机记录A的地址。当B回复A时，交换机也会记录下B的地址。(即未知时向所有端口转发，接收者发现不是自己的端口即丢弃，凡是有发送或回复过时，交换机即记录下来地址)

假如有很多交换机，每个交换机都向所有端口转发，指数级递增形成广播风暴。为了避免空间风暴以及管理需要，组建虚拟局域网。

第五节 点对点链路协议

为了解决数据中存在01111110这样的数据，采用如下办法：(透明传输)

‍真题节选

2020年8月

公式：(Lmin/R)>=2Dmax/v,Lmin为数据帧最小帧长，R为信息传输速率，Dmax为最远距离，v为信号传播速度)，带入数据：(25000bit/1Gbps)>=(2Dmax/20000000m/s),可得2Dmax<=2500m,所以最大距离为2500m

应用题

42．(1)主机 A 将数据发送到交换机的 1 接口，交换机检测数据，发现目的 MAC 地址 是 B。 

(2)交换机检索交换表，没有找到 B 接口的索引，开始洪泛。数据沿着交换机所有 接口(1 接口除外)发送出去。 

(3)主机B收到了数据后对A进行回复，主机C、D丢弃收到的数据。 

(4)交换机收到来自主机B的数据，把B的MAC地址和接口2的映射关系记录到交换 表。 

(5)交换机根据数据包中目的主机A的MAC地址检索交换表，发现A连接在它的1 接口上，直接把数据沿1接口发出到主机A。(每答对一条给 2 分，满分 10 分。)