分配信道

静态信道分配：

静态分配是传统的做法，就是把信道容量拆分给多个用户使用，比如FDM和TDM技术。这种做法适用于用户数量少且固定不变的情况下，但是却不能很好地应付用户数量经常变化和流量突发的情况

特点

信道N等分

问题

资源分配不合理，不满足用户对资源占用的不同需求
有资源浪费，效率低
延迟时间增大N倍

适用情况
适于用户数量少且用户数目固定的情况
适于通信量大且流量稳定的情况
不适用于突发性业务的情况

动态信道分配

通过多路访问协议（Multiple Access Protocol ）动态分配信道资源，提高信道利用率

动态信道分配的5个关键假设

流量独立
单信道：所有通信都使用同一个信道(这样才会出现冲突)
冲突可观察：所有站都能检测冲突事件的发生
帧的发送方式–时间假设：时间连续或时间分时隙
信道的状态–侦听假设：载波侦听指的是一个站在试图使用信道前，就能知道信道是否正在被使用。非载波侦听则盲目发送。

一般来说，在有线局域网中，常采用载波侦听；而在无线网中则不采用载波侦听

Aloha 协议

纯ALOHA

想发就发
任何一个站都可以在帧生成后立即发送（可能冲突），并通过信号的反馈，检测信道，以确定发送是否成功。如发送失败，则经随机延时后再发送。
如果发送失败，经过随机延时之后再次发送
性能：纯ALOHA信道的利用率最高为18.4%

分隙ALOHA

把时间分成时隙（时间片）
时隙的长度对应一帧的传输时间。
新帧的产生是随机的，但分隙ALOHA不允许随机发送，凡帧的发送必须在时隙的起点。
冲突只发生在时隙的起点，冲突发生时只浪费一个时隙。一旦某个站占用时隙并发送成功，则在该时隙内不会出现冲突。
性能：分隙ALOHA信道的利用率最高为36.8% 是纯ALOHA的两倍。

两者对比:

CSMA（载波侦听多路访问）协议

载波侦听多路访问协议（CSMA Carrier SenseMultiple Access）

特点：“先听后发”
改进ALOHA协议的侦听/发送策略

分类

非持续式
持续式
1-持续CSMA
P-持续CSMA

受控访问（无冲突）协议

位图协议（预留协议）

如有N个站点共享信道，编号为0 ~N-1，其竞争周期将分为N个时隙，每个站点占有一个时隙，如某站准备发送，则可在属于它的时隙内填入1，一个竞争周期后，则将按顺序发送，不会产生冲突

令牌传递

抓取到令牌的工作站可以发送一帧。
除了环，令牌也可以运行在其它拓扑上。

二进制倒计数协议

需要一个仲裁机构决定哪个站点发送

基本思想
把站号按相同长度的二进制数编号，需要发送的站逐个按高位到低位在争用周期开始时发送，凡低序号的站点发现有高序号站点也希望发送，则退出竞争，即：高序号站点优先

以太网

经典以太网
· 3M~10Mbps
· 不再使用

交换式以太网
· 10M,100M,1G
· 广泛使用

IEEE以太网命名规则
10Base2（ IEEE 802.3a）
–10：传输带宽（单位Mbps）
–Base：基带传输
–2（或5）：支持的分段长度（ 100米为单位，四舍五入）
10Base-TX（ IEEE 802.3X）
–T：铜制非屏蔽双绞线
–F：表示光缆

以太网/IEEE802.3工作原理

拓扑结构

物理连接是星型/扩展星型结构
逻辑上是总线型结构（站点争用总线）

介质访问方式及原理（二进制指数回退）：

二进制指数后退的CSMA/CA
发送方在检测到冲突后，双方（或多方）都将延时一段时间，那么这段时间到底是多长？

冲突检测到后，时间被分成离散的时隙

时间槽：时隙的长度等于信号在介质上来回传输时间（ 51.2µs ）

一般地， i 次冲突后，等待的时隙数将从（ 0~2i-1）×51.2μs中随机选择。达到10次冲突后，随机数区间被固定在最大值1023，不再增加。

算法保证确保两种情况：
少量站发生冲突，确保较低的延迟。
许多站发送冲突，确保在一个相对合理的时间间隔内解决冲突。

以太网/IEEE802.3帧格式

地址注意是MAC地址

（48位）

工作站的源地址有个有趣的特性，那就是它的全球唯一性（ globally unique） , 由IEEE分配，保证世界上没有两个工作站具有的MAC地址是相同的

当一台计算机启动时， MAC地址从ROM拷贝到RAM

o 长度字段
帧的最小长度为64字节，最大长度为1518字节，不包括前导码。
o 数据字段
LLC数据字段是帧的数据字段，长度最小为46个字节，如果少于46个字节，需要填充。
o 帧校验字段
采用32位的CRC校验
校验范围：目的/源地址、长度、 LLC数据等字段
o 类型/长度字段
在DIX以太帧中, type 字段指明上层网络协议的了类型
在IEEE 802.3帧中， length 字段指明了携带的数据的长度。
怎么区分到底代表类型还是长度呢？
检查这个字段的数值：如果小于等于 1536(0x600)，则是长度（802.3）字段，如果大于 1536，则表示类型（以太帧）

为什么有效帧长度>=64 Byte?

CSMA/CD的要求
最短帧的发送时间>=争用时隙2t
以太网（ 802.3）规定，在10Mbps局域网中
时隙： 2t = 51.2 微秒
最短帧长度： 10Mbps× 2t/8 = 64Byte
或者：（ 51200/100ns） /8=64Byte

以太网采用曼彻斯特编码

网桥/交换机

DLL层的特点数据链路层网络互连的基本概念广播式网络的最大传输距离和可容纳最大站点数量决定了网络要分段。用同一传输介质连接起来的站点的集合称为一个网段。局域网间数据帧交换称为L2交换。 L2交换设备是网桥/交换机。
网桥和交换机隔离了冲突域

网桥

有很多LAN，如何将它们连接起来？

可用网桥（ bridges ）将它们连接起来。
网桥工作在DLL层，通过检查MAC地址做出转发帧的决策
不会检查网络层，所以， IPv4,IPv6, AppleTalk,ATM, IPX, and OSI 分组均可穿越网桥。

路由器和网桥的不同：路由器检查逻辑地址（如IP地址）作出分组转发的决策

网桥工作原理：

如果源LAN和目的LAN相同，则丢弃该帧；
如果源LAN和目的LAN不同，则转发该帧；
如果目的LAN未知，则广播该帧。

说明：
当一个帧到达网桥时，它必须作出丢弃（discard）还是转发（forward）的决策，如果是转发，它还要知道向哪个LAN转发，决策是通过在网桥内部的一张地址表（hash table）中查找目的MAC地址而作出的
初始时，这张表是空的。

扩散算法（泛洪算法，flooding algorithm）
当网桥不知道目的地址时（表中查不到），它会将这帧从除来的LAN外的所有LAN转发出去
逆向学习（backward learning）
网桥从到达帧的源地址认识到源地址对应的那台机是在帧到达的那个LAN上，所以，把它写入MAC地址表
凡往表中加入记录，也必须同时打下时戳
到达帧的源地址在表中已有记录，将时戳更新为当前时间
网桥周期性地扫描表，将那些超时的记录从表中删除

网桥的功能特点：

连接不同的LAN网段。
通过过滤部分交通流量，减少冲突的机会，改善网络性能。
以网段分流交通，基于 MAC 地址过滤流量

冲突域的概念

一个网段，或用中继器/集线器连接的多网段，称为冲突域。
在以太网中，如果某个CSMA/CD网络上的两台计算机在同时通信时会发生冲突，那么这个CSMA/CD网络就是一个冲突域（collision domain)。如果以太网中的各个网段以集线器连接，因为不能避免冲突，所以它们仍然是一个冲突域。
二层设备可以隔离冲突域
在不同的冲突域内，数据通信可以同时进行。

生成树网桥：

为了可靠，冗余结构，为了维护一个无环路的网络拓扑
透明网桥会产生无休止循环的问题，解决的办法就是将互联的网络在逻辑上构成生成树的拓扑结构。
SPT可能产生非最优路径（付出的代价）

数据链路层设备：网卡、网桥、交换机

NIC 网卡
Logical link control (LLC): 和上层通信
Naming: 提供一个独特的 MAC 地址标识符
Framing: 封装过程的一部分，为传输比特流打包
Media Access Control (MAC): 为访问共享介质提供访问策略
Signaling:创建信号和与介质的接口