计算机网络之数据链路层

首部的第一个字段和尾部的第二个字段都是标志字段F（Fla g），规定为0x7E(符号“0x”表示后面的字符是用十六进制表示。十六进制的7E的二进制表示是01111110)。标志字段表示一个帧的开始或结束。因此标志字段就是PPP的定界符。连续两帧之间只需要用一个标志字段。如果出现连续两个标志字段，就表示这是一个空帧，应当丢弃。

首部中的地址字段A规定为0xFF，控制字段C规定为0x03。这两个字段实际上并没有携带PPP帧的信息。

尾部中的第一个字段（2字节）是使用CRC的帧检验序列FCS。

2、字节填充

当信息字段中出现和标志字段一样的比特（0x7E）组合时，就必须采取一些措施使这种形式上和标志字段一样的比特组合不出现在信息字段中。
当PPP使用异步传输时，它把转义字符定义为0x7D（即01111101），并使用字节填充，填充方法如下:
把信息字段中出现的每一个0x7E字节转变为2字节序列（0x7D，0x5E）。
若信息字段中出现一个0x7D的字节（即出现了和转义字符一样的比特组合），则把0x7D转变为2字节序列（0x7D，0x5D）。
若信息字段中出现ASCII码的控制字符（即数值小于0x20的字符），则在该字符前面要加入一个0x7D字节，同时该字符的编码加以改变。

3、零比特填充

PPP协议用在SONET/SDH链路时，使用同步传输（一连串的比特连续传送）而不是异步传输（逐个字符地传送）。在此情况下，PPP协议采用零比特填充方法来实现透明传输。

在发送端，先扫描整个信息字段（通常用硬件实现，但也可用软件实现，只是会慢些）。只要发现有5个连续1，则立即填入一个0。因此经过这种零比特填充后的数据，就可以保证在信息字段中不会出现6个连续1。接收端在收到一个帧时，先找到标志字段F以确认一个帧的边界，接着再用硬件对其中的比特流进行扫描。每当发现5个连续1时，就把这5个连续1后的一个0删除，以还原成原来的信息比特流。这样就保证了透明传输：在所传送的数据比特流中可以传送任意组合的比特流，而不会引起对帧边界的错误判断。

2.3 PPP协议的工作状态

链路建立目的:建立链路层的LCP连接

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

3.1局域网的数据链路层

局域网的特点:网络为一个单位所拥有，且地理范围和站点数目均有限。局域网工作的层次跨越了数据链路层和物理层。

局域网的优点:

具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。
提高了系统的可靠性（reliability），可用性（av ailability）和生存性（survi v ability）。

共享信道要着重考虑的一个问题就是如何使众多用户能够合理而方便地共享通信媒体资源。在技术上有两种方法。

静态划分信道：用户只要分配到信道就不会和其他用户发生冲突。这种划分信道的方法代价较高，不适合局域网使用。常用的信道划分技术有频分复用、时分复用、波分复用、码分复用

动态媒体接入控制：又称为多点接入（multiple a c c ess），特点是信道并非在用户通信时固定分配给用户。分为以下两类:

随机接入：特点是所有的用户可随机地发送信息。但如果恰巧有两个或更多地用户在同一时刻发送信息，那么在共享媒体上就要产生碰撞，使得这些用户的发送都失败。
受控接入：特点是用户不能随机地发送信息而必须服从一定地控制。典型代表有分散控制地令牌环局域网和集中控制地多点线路探询（pollin g），或称为轮询。

数据链路层的两个子层

为了使数据链路层能更好地适应多种局域网标准，IEEE 802委员会就把局域网的数据链路层拆成两个子层：
- 逻辑链路控制LLC（Logical Link Control）子层。
- 媒体接入控制MAC（Medium Ac c ess Control）子层。

3.2CSMA/CD协议

为了通信的简便，以太网采用了一下两种方式:

采用较为灵活的无连接的工作方式。

不必先建立连接就可以直接发送数据。
对发送的数据帧不进行编号，也不要求对方发回确认。
这样做可以使以太网工作起来非常简单，而局域网信道的质量很好，因信道质量产生差错的概率是很小的。

以太网发送的数据都使用曼彻斯特（Manchester）编码的信号

CSMA/CD协议介绍

协议的实质是“载波监听”和“碰撞检测”

CSMA/CD含义：载波监听多点接入/碰撞检测（Carrier Sense Multiple Ac c ess with Collision Detection）
“多点接入”表明这是总线型网络，许多计算机以多点接入的方式连接在一根总线上
“载波监听”就是不管在想要发送数据之前，还是在发送数据之中，每个站都必须不停地检测信道。在发送前检测信道，是为了避免冲突。如果检测出已经有其他站在发送，则本站就暂时不要发送数据。在发送中检测信道，是为了及时发现如果有其他站也在发送，就立即中断本站的发送。这就称为碰撞检测。
“碰撞检测”是适配器边发送数据边检测信道上的信号电压的变化情况。当两个或几个站同时在总线上发送数据时，总线上的信号电压变化幅度将会增大（互相叠加）。当适配器检测到的信号电压变化幅度超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。所谓“碰撞”就是产生了冲突。因此“碰撞检测“也称为”冲突检测“。

3.3使用集线器的星形拓扑结构

这种以太网采用星形拓扑，在星形的中心增加了一种可靠性非常高的设备，叫做集线器（hub）

集线器的特点:

使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议，并且在同一时刻至多只允许一个站发送数据。
集线器很像一个多端口的转发器。
集线器工作在物理层，它的每个端口仅仅简单地转发比特。不进行碰撞检测。若两个端口同时有信号输入（即发生碰撞），那么所有的端口都将收不到正确的帧。
集线器采用了专门的芯片，进行自适应串音回波抵消。这样就可使端口转发出去的较强信号不致对该端口接收到的较弱信号产生干扰（这种干扰即近端串音）。每个比特在转发之前还要进行再生整形并重新定时。

3.4以太网的信道利用率

a = t / T0(t为以太网单程端时延，T0为帧的发送时间)

3.5以太网的MAC地址

1、MAC层的硬件地址

在局域网中，硬件地址又称为物理地址或MAC地址

IEEE 802标准为局域网规定了一种48位的全球地址（一般简称为“地址”），这就是局域网上的每一台计算机中固化在适配器的ROM中的地址。

局域网的“地址”应当是每一个站的“名字”或标识符

当路由器通过适配器连接到局域网时，适配器上的硬件地址就用标志路由器的某个接口。

适配器有过滤功能。

当适配器从网络上每收到一个MAC帧就先用硬件检查MAC帧中的目的地址。

如果是发往本站的帧则收下，然后再进行其他的处理。
否则就将此帧丢弃，不再进行其他的处理。

“发往本站的帧”包括以下三种帧：

单播（unicast）帧（一对一），即收到的帧的MAC地址与本站的MAC地址相同。
广播（broadcast）帧（一对全体），即发送给本局域网上所有站点的帧。
多播（multicast）帧（一对多），即发送给本局域网上一部分站点的帧。

2、MAC帧的格式

常见的以太网MAC帧格式有两种标准：

DIX Ethernet V2标准（最常用）
IEEE的802.3标准

以太网V2的MAC帧较为简单，由五个字段组成：前两个字段分别为6字节长的目的地址和源地址字段。第三个字段是2字节的类型字段，用来标志上一层使用的是什么协议，以便把收到的MAC帧的数据上交给上一层的这个协议。第四个字段是数据字段，其长度在46到1500字节之间（46字节是这样得出的：最小长度64字节减去18字节的首部和尾部就得出数据字段的最小长度）。当数据字段的长度小于46字节时，MAC子层就会在数据字段的后面加入一个整数字节的填充字段，以保证以太网的MAC帧长不小于64字节。最后一个字段是4字节的帧检验序列FCS（使用CRC检验）。

无效的MAC帧

帧的长度不是整数个字节。
用收到的帧检验序列FCS查出有差错。
收到的帧的MAC客户数据字段的长度不在46~1500字节之间。考虑到MAC帧首部和尾部的长度共有18字节，可以得出有效的MAC帧长度为64-1518字节之间。
对于检查出的无效MAC帧就简单丢弃，以太网不负责重传丢弃的帧。