计算机网络 数据链路层

一 点对点信号传输

1 三个基本问题：封装成帧，透明传输，差错检验。

2 点对点ppp协议。（在ppp协议出现之前还有一个HDLC协议）

***1 ppp协议的组成。三个组成。

***2 ppp协议帧的格式。（0x表示为十六进制）

******ppp帧格式：**开始临界符（0x7E）***地址符（0xFF）***控制符（0x03）***协议字节***信息***FCS（检验）**临界符（0x7E)

******其中地址符和控制符是不会变的。

***3ppp格式的透明传输。

******1字节填充。在异步传输中（逐个字节进行传输），添加转义字符，将0x7E转译为两个字节（0x7D，0x5E）。当信息部分出现0x7D时，转译为（0x7D，0x5D），总之在字******节中添加的（D5）。

******2零比特填充发。在进行同步传输时（一个比特流同时传输），0x7E=01111110，在传输前进行检索，没连续出现6个1，则在第五个1后面添加一个0。

******例子。7D 5E FE 27 7D 5D 7D 5D 65 70 5E    7D 5E ->7E，7D 5D ->7D。

3ppp协议的工作状态。

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

（以太网的使用，但是是以前的以太网，采用的是总线接法。之后将介绍星形接法的以太网）

***1适配器的作用。适配器俗称网卡，每个网卡都有自己独立的编号，适配器中分为处理器和存储器。在计算机中，适配器和电脑之间通过I/O总线程进行并行传输，但是从网络中***接受到的数据是以串行传输的，所以适配器会将数据放在存储器中，并对数据处理，改变为并行传输。从计算机得到的数据，需要适配器发出，适配器会将数据存放在存储中，***由计算机驱动控制发出。

***2 CSMA/CD协议。从适配器发出的帧，不进行编号，不需要得到回复。收到的帧如果校验错误字节进行丢弃。并由高层协议，要切重发。该协议采用随机重发机制。

***载波监听：适配器时时对信道进行监控，当要求发送数据时，如果此时适配器检测到信道为空闲时，这发送数据，如果不空闲，则暂时不发送数据。

***碰撞检测：在获得发送权时，可能由于时间差（争用期），两个站点同时发送数据，这个时候就出现了数据碰撞，碰撞双方同时停止发送数据，并且发送一段人为干扰信号（强化碰撞），告诉所有用户发生了碰撞。由于，帧字节过短，可能在适配器接受到碰撞信号的时候，已经传送完成，网络接受到的为失真信号，于是规定，每个帧的字节不得少于64,。

******截断二进制指数退避：在发生碰撞后，会延后随机时间发送，那个这个时间如何确定喃？协议规定争用期为51.2纳秒，这个时候，适配器会记录发送失败的次数，在0到二******的k方减一中随机抽取一个数，然后这个数乘以争用期就是延后发送的时间，如果延后次数大1******0，则k值等于是不变。进行选取随机数。

***点对点ppp协议和csma/cd的区别。（点对点通信和广播通信可以结合使用）

******帧格式上有很大的别。