一、数据链路层的功能
1)链路管理:负责熟路链路的建立、维持和释放,主要用于面向连接的服务。
2)帧同步:接收方确定收到的比特流中一帧的开始位置与结束位置。
3)差错控制:用于使接收方确定接收到的数据就是由发送方发送的数据。(CRC技术)
4)透明传输:采用字节填充将数据里出现的特定比特组合给消灭掉。
二、组帧
优点:如果出错了,只需要发送出错的帧即可,这相对于增加了帧同步,帧定界、透明传输问题是值得的。
组帧方法:
1)字符计数法:用一个特殊的字符来表示一帧的开始,然后用一个计数字段来表明该帧包含的字节数。
2)字节填充的首尾界符法:SOH(Start Of Header)、EOT(End Of Transmission)、SOH->ESC+X;EOT->ESC+Y;ESC->ESC+Z(当传送的帧不是文本文件,即帧数据部分可能包含控制字符,则须作出相应的变化)
3)比特填充的首尾标志法:01111110作为开始和结束标志。(数据部分遇到5个“1”立马插入一个“0”)
4)物理编码违例法:将冗余信号作为帧界。
三、差错控制
常见的检错编码:奇偶校验码和循环冗余码(CRC)
1.奇偶校验码:添加一位校验码后,使得“1”的个数为奇数或偶数。
2.循环冗余码性质:
①具有r检测位的多项式能够检测出所有小于或等于r的突发错误。
②长度大于r+1的错误逃脱的概率是1/2。
纠错编码:海明码(汉明码)
四、流量控制与可靠传输机制
流量控制:控制发送方发送数据的速率。
常见方式:停止等待流量控制、滑动窗口流量控制。
滑动窗口机制:
1)只有在接收窗口向前滑动时(发送了确认),发送窗口才有可能向前滑动。
2)当接收窗口的大小为1时,一定可保证帧按序接收。
可靠的传输机制:
①停止-等待协议:发送窗口=1,接收窗口=1;
②后退N帧协议:发送窗口>1,接收窗口=1;
③选择重传协议:发送窗口>1,接收窗口>1。
发送方没有收到确认的原因:
①当接收方检测到出错帧时,接收方直接丢弃该帧,不返回确认
②该帧在传输过程中丢失。
自动请求重发(ARQ):使用确认和超时重传两种机制实现可靠传输的策略。
后退N帧: 1 < W T ≤ 2 n − 1 1 < {W_T} \le {2^n} - 1 1<WT≤2n−1, W T W_T WT为发送窗口尺寸(采用n个比特对帧编号)
选择重传:一般 W R = W T = 2 n − 1 W_R=W_T=2^{n-1} WR=WT=2n−1可达最大效率, W R W_R WR为接收
五、介质访问控制
分类:
1)静态分配信道:信道划分介质访问控制
2)动态分配信道:随机访问介质访问控制、轮询访问介质访问控制
信道划分:①频分多路复用(频率);②时分多路复用(时间:同步、统计或异步);③波分多路复用(光的波长);④码分多路复用、如码分多址CDMA(既共享信道频率又共享时间)
码分多址CDMA定理:(物理层)
①任意两个不同站的码片向量正交,即任意两个站点的码片向量规格化内积一定为0.
②任意站点的码片向量与该码片向量自身规格化内积一定为1;任何站点的码片向量和该码片的反码向量的规格化内积一定为-1。
码分多址的优点:抗干扰能力强、保密性强、语音质量好,减少投资和降低运行成本等。
随机访问:①随机接入,为争用型协议,如ALOHA、CSMA、CSMA/CD、CSMA/CA;②受控接入
CSMA:1-坚持CSMA、p-坚持CSMA、非坚持CSMA
CSMA/CD(有线网络):先听后发,边听边发,冲突停发,随机重发
Note:
①长度小于64B的帧,都是由于冲突而异常终止的无效帧。
②争用期:51.2μs(10Mbit/s,传输距离1000m)5.12μs(100Mbit/s,传输距离100m)
③最短有效帧长和最远两个站的距离及传输速率成正比。
截断二进制指数类型退避算法:
①确定基本退避时间,取争用期2Г
②重传参数,K=min{重传次数,10}
③{0,1,···,
2
k
−
1
2^k-1
2k−1}中取随机数r,重传时延为2rГ
④重传次数16次仍不成功,直接丢弃帧,并向高层报告。
CSMA/CA(无线局域网):在CSMA的基础上增加冲突避免的功能(接收方是否发回帧确认)
轮询访问:令牌传递协议
六、局域网(LAN:Local Area Network)
主要优点:
1)具有广播功能,从一个站点可很方便地访问全网
2)便于系统的扩展和演变,各设备的位置可灵活地调整和改变。
3)提高系统的可靠性、可用性
4)各站为平等关系而不是主从关系
主要拓扑结构:星型网、环形网、总线型网和树形网(星+总)
主要传输介质:双绞线、铜缆和光纤
主要介质访问控制方法:①总线型:CSMA/CD,令牌总线②环形:令牌环
以太网:(一般也称802.3局域网)
主要特点:
①无连接
②不对发送的数据帧进行编号,也不要求对发送方发送确认
传输介质:10 Base 5(粗,500m)、10 Base 2(细,200m实际185m)、10 Base-T(双)、10 Base-F(光纤)。10为10Mbit/s,Base为基带信号,曼彻斯特编码。
介质访问控制方法:CSMA/CD
MAC帧:如“01-se-01-23-4e-3c”,前24bit为厂商代码,后24bit为自行分配网卡序列号
无线局域网的分类:有固定基础设施和无固定基础设施
IEEE802.11标准中的物理层:①跳频扩频(FHSS)②直接序列扩频(DSS)③红外线(IR)
IEEE802.11标准中MAC层在物理层上面:分布协调功能子层(DCF)、点协调功能子层(PCF)
IEEE802.11标准的介质访问控制方法:使用CSMA/CA,增加确认机制
PPP协议:
①一个将IP数据报封装到串行链路的方法。
②一个链路控制协议(LCP)
③一套网络控制协议(NCP)
PPP总结:
①PPP是一个面向字节的协议;
②PPP不需要的功能:纠错(PPP只负责检错)、流量控制(由TCP负责)、序号(PPP是不可靠传输协议,不需要对帧进行编号)、多点线路(PPP是点对点的通信方式)、半双工或单工(PPP只支持全双工链路)。
HDLC分类:无编号帧(U帧)、监督帧(S帧)、信息帧(I帧)
七、广域网
比较标准 | 广域网 | 局域网 |
---|---|---|
覆盖范围 | 很广,通常跨区域 | 较小,通常在一个区域内 |
连接方式 | 点对点通信 | 广播通信 |
OSI层次 | 三层:物理层、数据链路层、网络层 | 两层:物理层、数据链路层 |
联系 | (1)广域网和局域网都是互联网的重要组成构件,从互联网的角度上看,二者平等,没有包含关系 (2)连接在广域网或局域网上的主机在该网内进行通信时,只需要使用其网络的物理地址即可 | |
着重点 | 强调资源共享 | 强调数据传输 |
八、数据链路层设备
网桥的分类:透明网桥(选的不是最佳路由)和源选径网桥(选择最佳路由)
网桥的优点:
- 过滤通信量
- 扩大物理范围
- 提高了可靠性
- 可互连不同物理层、不同MAC子层和不同速率的以太网。
网桥的缺点:
- 存储转发增加了时延
- 在MAC子层没有流量控制功能
- 具有不同MAC子层的网段桥接在一起时,时延更大
- 网桥只适用于用户数不太多和通信量不大的局域网,否则有时还会因传播过多的广播信息而产生网络拥塞,即广播风暴。
局域网中的交换机:实质上是多端口网桥,工作在数据链路层
交换机的交换模式:直通式交换、存储转发式交换。