计算机网络数据链路层复习总结二（超详细！！！）

数据链路层

复习总结一见计算机网络数据链路层复习总结一（超详细！！！）

3.1使用广播信道的数据链路层

3.1.1局域网的数据链路层

局域网最主要的特点：

网络为一个单位所拥有；

地理范围和站点数目均有限。

局域网具有如下主要优点：

具有广播功能，从一个站点可很方便地访问全网。

便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。

提高了系统的可靠性、可用性和生存性。

局域网拓扑结构

共享信道带来的问题

问题：若多个设备在共享的广播信道上同时发送数据，则会造成彼此干扰，导致发送失败。

媒体共享技术

局域网数据链路层分为 2 个子层

逻辑链路控制 LLC子层：与传输媒体无关。

媒体接入控制 MAC子层：与传输媒体有关。

适配器的作用

计算机通过适配器和局域网进行通信

适配器的作用

进行串行/并行转换。

对数据进行缓存。

计算机的操作系统安装设备驱动程序。

实现以太网协议。

3.1.2CSMA/CD 协议

最早的以太网：将许多计算机都连接到一根总线上。 总线特点：易于实现广播通信，简单，可靠。

为了实现一对一通信，将接收站的硬件地址写入帧首部中的目的地址字段中。仅当数据帧中的目的地址与适配器硬件地址一致时，才能接收这个数据帧。

总线缺点：多个站点同时发送时，会产生发送碰撞或冲突，导致发送失败。

以太网采取的 2 种重要措施

采用较为灵活的无连接的工作方式。 不必先建立连接就可以直接发送数据。 对发送的数据帧不进行编号，也不要求对方发回确认。

发送的数据都使用曼彻斯特编码。

CSMA/CD 协议的要点

CSMA/CD ：载波监听多点接入 / 碰撞检测。

多点接入：说明这是总线型网络。许多计算机以多点接入的方式连接在一根总线上。

载波监听：即“边发送边监听”。不管在想要发送数据之前，还是在发送数据之中，每个站都必须不停地检测信道。

碰撞检测：适配器边发送数据，边检测信道上的信号电压的变化情况。电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞（或冲突）。检测到碰撞后：适配器立即停止发送。 等待一段随机时间后再次发送。

为什么要进行碰撞检测？ 因为信号传播时延对载波监听产生了影响。

争用期

以太网的端到端往返时延称为争用期，或碰撞窗口。

具体的争用期时间 = 51.2 μs。

经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

碰撞后重传的时机

采用截断二进制指数退避 (truncated binary exponential backoff) 确定。 发生碰撞的站停止发送数据后，要退避一个随机时间后再发送数据。 基本退避时间 = 2 从整数集合 [0, 1, … , (2k - 1)] 中随机地取出一个数，记为 r。      重传所需的时延 =  r ⅹ 基本退避时间 = r ⅹ 2 参数 k = Min[重传次数, 10] 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 

CSMA/CD 协议的要点

先听后发，边发边听，冲突停止，延迟重发。

3.1.3使用集线器的星形拓扑

传统以太网传输媒体：粗同轴电缆到细同轴电缆到双绞线。 采用双绞线的以太网采用星形拓扑。 在星形的中心则增加了一种可靠性非常高的设备，叫做集线器 。

3.1.4以太网的信道利用率

多个站在以太网上同时工作就可能会发生碰撞。 当发生碰撞时，信道资源实际上是被浪费了。因此，当扣除碰撞所造成的信道损失后，以太网总的信道利用率并不能达到 100%。

3.1.5以太网的 MAC 层

MAC 层的硬件地址

硬件地址又称为物理地址，或 MAC 地址。 IEEE 802 标准为局域网规定了一种 48 位的全球地址（简称为地址）是指局域网上的每一台计算机中固化在适配器的 ROM 中的地址。

如果连接在局域网上的主机或路由器安装有多个适配器，这样的主机或路由器就有多个“地址”。更准确些说，这种 48 位“地址”应当是某个接口的标识符。

以太网 V2 的 MAC 帧格式

判断无效的 MAC 帧：

帧的长度不是整数个字节；

用收到的帧检验序列 FCS 查出有差错；

数据字段的长度不在 46 ~ 1500 字节之间。

有效的 MAC 帧长度为 64 ~ 1518 字节之间。

对于检查出的无效 MAC 帧就简单地丢弃。 以太网不负责重传丢弃的帧。

3.2扩展的以太网

3.2.1在物理层扩展以太网

使用光纤扩展

主机使用光纤和一对光纤调制解调器连接到集线器

碰撞域：碰撞域又称为冲突域，指网络中一个站点发出的帧会与其他站点发出的帧产生碰撞或冲突的那部分网络。 碰撞域越大，发生碰撞的概率越高。

使用集线器扩展

用多个集线器连成更大的以太网

用集线器扩展以太网的优点：使原来属于不同碰撞域（冲突域）的计算机能够跨碰撞域通信。 扩大了以太网覆盖的地理范围。

3.2.2在数据链路层扩展以太网

在数据链路层扩展以太网更为常用。早期使用网桥，现在使用以太网交换机。

以太网交换机的优点：每个用户独享带宽，增加了总容量

集线器与交换机对比

3.2.3虚拟局域网

以太网存在的主要问题：广播风暴、安全问题、管理困难。

广播域：指这样一部分网络，其中任何一台设备发出的广播通信都能被该部分网络中的所有其他设备所接收。

利用虚拟局域网技术，通过划分vlan来解决这些问题。

3.3高速以太网