计算机网络 链路层易错知识点

世界这么大，我想和你待在局域网中

数据链路层

概述

目前IEEE 802委员会下属802.5工作组不在活跃状态

数据链路层具有 纠正 流量控制和控制对共享信道的访问

流量控制是计算机网络中实现发送方和接收方速度一致的一项基本机制实现这种机制所实现的措施是减缓发送方发送速度

信道利用率

信道利用率公式

L是数据帧的长度 C是传输速率 R是单向传播时延

两台主机用后退N帧协议（GBN）传输数据是 要使信道利用率最高啧数据帧越小越好

在连续ARQ协议中发送窗口表示还没有收到对方确认信息的情况下发送端最多可以发送多少数据帧

介质访问控制方法

FDM同时不同频 模拟信号 频分多路复用

TDM 时分多路 同频不同时 数字信号 

WDM 波分多路复用 广播

CDMA 同空同时

传统模拟电视系统采用的复用方式是FDM 因为是模拟信号

CSDA/CA协议进行信道预约时 主要使用的是请求发送帧（RTS）和清除发送帧（CTS）交换两帧进行信道预约

CDMA、TDMA、FDMA 是信道划分协议 不会发生冲突 CSMA是载波侦听多路访问可能发生冲突

CSMA/CD 网络上两台计算机同时通信会发生冲突那么改网络就是一个冲突域 CSMA/CD就是一个冲突域争用期是 2τ τ为总线上端到端传播时延

Mbps 兆比特每秒 =10*10^6bit 1s = 10^6μs

例题 

假设一个采用CSMA/CD协议的100Mbps局域网中 最小帧长是128B，则在一冲突域内站点之间的单向传播延时最多是 2τ*100Mbps = 128B*8 

CSMA/CD协议适用于有线网络 出现冲突后 重发的规避时间片是2^10采用的二进制指数退避算法来确定碰撞时机从【0，1,2...（2^k- 1 ）】中随机取出一个数 k=min【重传次数，10】，重传次数最大是16 所以规避算法最大等待1023个时间片

局域网的数据链路层

一个VLAN可以看做一个广播域 

扩展局域网最常用的方式是使用网桥 （现在使用交换机）

路由器可以隔离广播报文的转发

无线局域网不适用CSMA/CD而是用CSMA/CA的原因是 不能同时收发信号无法发送时接收信号

令牌环网更适合的环境是负载重的  CSMA/CD不可以全双工可以半双工

将普通的PC机连入局域网中 需要在该机器内增加网卡 是完成 物理层和数据链路层

网卡用来CRC校验码生成 数据编码 检测帧中的位错

802.3以太网最小传送的帧长度是64帧 因为数据帧是46开始 需要加上源地址 目的地址各6B类型2B帧校验4B

无线网络802.16的覆盖范围最大

PPP协议是面向字节的 为了实现透明传输使用的填充方法是 对字符数据使用字符填充 非字符数据使用位填充 PPP协议需要满足简单性 透明传输 差错检测

网桥工作在数据链路层 不能实现局域网和广域网的互联

交换机

本局域网和因特网之间的通信量占主要成分时，形成击中面向路由器的数据流使用交换机比如80%局域网20%连接Internet放置交换机

当输出端口无排队直通交换（只检查数据报的包头即14字节）时 转发一个以太网帧（不考虑前导码）转发时延就是只检测目的地址6*8bit/xMbps

一个交换机最大的优点就是每个端口占据最大的带宽

交换机交换真的时候没有对应的MAC帧在地址表中 交换机会洪泛、

信道利用率

信道利用率 =  N帧*传输时间/传输时间+RTT+确认传输时间

n是序列号

停等协议发送窗口是1

回退N帧协议 发送窗口满足 

选择性重传窗口协议