计算机网络的学习3-1

计算机网络的学习

3-1

链路和帧

数据链路层的简单模型

信道类型

点对点信道

一对一的点对点通信方式，一般采用PPP协议

广播信道

一对多的广播通信方式，一般采用CSMA/CD协议

数据链路和链路的基本概念

链路

物理链路，一条无源的点到点的物理线路段，其中没有任何其他交换的交换结点。

数据链路

逻辑链路，由链路，链路协议，有关硬件，有关软件构成。通过网络适配器完成，具有物理层和数据链路层的功能，信息交换单位是帧。

三个基本问题

封装成帧

在一段数据前后添加首部和尾部，构成帧。

首尾部重要作用：进行帧定界。帧定界符采用特殊字符

透明传输

字节填充（字符填充）：在发送端出现帧界定字符，在前面插入一个转义字符。接受端的数据链路层在送入网络层之前删除转义字符。

如果数据中出现转义字符，在前面插入一个转义字符，接受端收到两个转义字符时，删除前面的转义字符。

差错检测

误码率

在一段时间中，传输错误的比特占传输比特总数的比率称为误码率（BER）。

误码率是衡量一个系统传输稳定性的重要指标。

因为一个分组中，只要有一个比特错，被认为整个分组错，所以误组率≥误码率。

循环冗余码CRC

原理

每个编码长度为n位，编码规则（生成多项式）为g位，冗余码为r位，n=k+r。

冗余位计算

1. 2^r>n,计算r的最小值
2. r<g,求出r最大值
3. r有取值空间，求出最大值，没有取值空间，无法构造CRC编码。

编码表示

信息码（k位）：对应信息多项式K（x）；

校验码（r位）：对应余式多项式R（x）；

CRC吗（n=k+r位）：对应码字多项式C(x)=x^r*K(x)+R(x)

求编码步骤

1.求对应K（x）的多项式，乘以x^r;

2.除以生产多项式G（x）得余项多项式R（x）；

3.码字多项式C(x)=x^r*K(x)+R(x)

检验原理

帧检验序列FCS

在数据后面添加上得冗余码称为帧检验序列FCS

CRC是FCS检验方法常用一种

PPP协议

PPP协议组成

用户接入一般使用PPP协议，利用拨号电话线方式接入互联网，PPP协议是使用最广泛得数据链路层协议

组成：1.一个将IP数据报封装到串行链路得方法

​ 2.链路控制协议LCP

​ 3.网络控制协议NCP

PPP协议结构

最长得PPP协议帧为1508字节

帧头四字段5B，帧尾两个字段3B

透明传输问题

信息字段出现与标志字段一样得0x7E时，必须解决透明传输问题。

异步传输，字符填充法

出现0x7E字节，转变为2字节序列（0x7D，0x5E）

出现0x7D字节，转变为2字节序列（0x7D，0x5D）

信息字段出现ACSLL码得控制字符（数值小于0x20的字符），

在字符前面加入一个0x7D字节，同时字符编码改变

同步传输，0比特填充法

在发送端，每5个连续1，填入一个0。

现0x7D字节，转变为2字节序列（0x7D，0x5D）

信息字段出现ACSLL码得控制字符（数值小于0x20的字符），

在字符前面加入一个0x7D字节，同时字符编码改变

同步传输，0比特填充法

在发送端，每5个连续1，填入一个0。

在接收端，删除5个连续1后的0，还原数据