《计网之数据链路层 二》

点对点协议PPP

在通信线路质量较差的年代，在数据链路层使用可靠传输协议曾经是一种好办法。因此，能实现可靠传输的高级数据链路控制HDLC（High-level Data Link Control）就成为当时比较流行的数据链路层协议。但现在HDLC已经很少使用了。对于点对点的链路，简单得多点对点协议PPP（Point-to-Point）则是目前使用得最广泛的数据链路层协议。

PPP协议的特点

我们知道，互联网用户通常都要连接到某个ISP才能接入到 互联网。PPP协议就是用户计算机和ISP进行通信所使用的数据链路层协议（图3-9）。

 PPP协议是IETF在1992年制定的。经过1993年和1994年的修订，现在的PPP协议在1994年就已成为互联网的正式标准（RFC 1661）。

1、PPP协议应满足的需求

IETF认为，在设计PPP协议时必须考虑以下多个方面的需求[RFC 1547]：

（1）简单    IETF在设计互联网体系结构时把其中最复杂的部分放在TCP协议中，而网际协议IP则相对比较简单，它提供的是不可靠的数据报服务。在这种情况下，数据链路层没有必要提供比IP协议更多的功能。因此，对数据链路层的帧，不需要纠错，不需要序号，也不需要流量控制。IETF把“简单”作为首要的需求。

简单的设计还可使协议在实现时不容易出错，从而使不同厂商在协议的不同实现上的互操作性提高了。我们知道，协议标准化的一个主要目的就是提高协议的互操作性。

总之，这种数据链路层的协议非常简单：接收方每收到一个帧，就进行CRC检验。如果CRC检验正确，就收下这个帧；反之，就丢弃这个帧，其他什么也不做。

（2）封装成帧     PPP协议必须规定特殊的字符作为帧定界符（即标志一个帧的开始和结束的字符），以便使接收端从收到的比特流中准确地找出帧的开始和结束为止。

（3）透明性     PPP协议必须保证数据传输的透明性。这就是说，如果数据中碰巧出现了和帧定界符一样的比特组合时，就要采取有效的措施来解决这个问题（上一篇中提到的转义字符）。

（4）多种网络层协议     PPP协议必须能够在同一条物理链路上同时支持多种网络层协议（如IP和IPX等）的运行。当点对点链路所连接的是局域网或路由器时，PPP协议必须同时支持在链路所连接的局域网或路由器上运行的各种网络层协议。

（5）多种类型链路      除了要支持多种网络层的协议外，PPP还必须能够在多种类型的链路上运行。例如，串行的（一次只能发送一个比特）或并行的（一次并行地发送多个比特），同步或异步的，低速或高速的，电的或光的，交换的（动态的）或非交换的（静态的）点对点链路。

这里特别要提到的是1999年公布的在以太网上运行的PPP，即PPP over Ethernet，简称为PPPoE[RFC 2516]，这是PPP协议能够适应多种类型链路的一个典型例子。PPPoE是为宽带上网的主机使用的链路层协议。这个协议把PPP帧再封装在以太网帧中（当然还要增加一些能够识别各用户的功能）。宽带上网时由于数据传输率较高，因此可以让多个连接在以太网上的用户共享一条到ISP的宽带链路。现在，即使是只有一个用户利用ADSL进行宽带上网（并不和其他人共享到ISP的宽带链路），也是使用PPPoE协议。

（6）差错检测（error detection）      PPP协议必须能够对接收端收到的帧进行检测，并立即丢弃有差错的帧。若在数据链路层不进行差错校验，那么已出现差错的无用帧就还要在网络中继续向前转发，因而会白白浪费许多的网络资源。

（7）检测连接状态     PPP协议必须具有一种机制能够及时（不超过几分钟）自动检测出链路是否处于正常工作状态。当出现故障的链路隔了一段时间后又重新恢复正常工作时，就特别需要有这种及时检测功能。

（8）最大传送单元     PPP协议必须对每一种类型的点对点链路设置最大传送单元MTU的标准默认值（1500字节）。这样做是为了促进各种实现之间的互操作性。如果高层协议发送的分组过长并超过MTU的数值，PPP就要丢弃这样的帧，并返回差错。需要强调的是，MTU是数据链路层的帧可以载荷的数据部分的最大长度，而不是帧的总长度。

（9）网络层地址协商     PPP协议必须提供一种机制使通信的两个网络层（例如，两个IP层）的实体能够通过协商知道或能够配置彼此的网络层地址。协商的算法应可能简单，并且能够在所有的情况下得出协商结果。这对拨号连接的链路特别重要，因为如果仅仅在链路层建立了连接而不知道对方网络层地址，则还不能保证网络层可以传送分组。

（10）数据压缩协商    PPP协议必须提供一种方法来协商使用数据压缩算法。但PPP协议并不要求将数据压缩算法进行标准化。

在TCP/IP协议族中，可靠传输由运输层的TCP协议负责，因此数据链路层的PPP协议不需要进行纠错，不需要设置序号，也不需要进行流量控 制。PPP协议不支持多点线路（即一个主站轮流和链路上的多个从站进行通信），而只支持点对点的链路通信。此外，PPP协议只支持双工链路。

2.PPP协议的组成

PPP协议有三个组成部分：

（1）一个将IP数据包封装到串行链路的方法。PPP既支持异步链路（无奇偶的校验的8比特数据），也支持面向比特的同步链路。IP数据报在PPP帧中就是其信息部分。这个信息部分的长度受最大传送单元MTU的限制。

（2）一个用来建立、配置和测试数据链路连接的链路控制协议LCP（Link Control Protocol）。通信的双方可协商一些选项。在RFC1661中定义了11种类型的LCP分组。

（3）一套网络控制协议NCP（Network Control Protocol），其中的每一个协议支持不同的网络层协议，如IP、OSI的网络层、DECnet，以及AppleTalk等。

1.各字段的意义

PPP的格式如图3-10所示。PPP帧的首部和尾部分别分为四个字段和两个字段。

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

首部中地址字段A规定为0xFF（即11111111） ，控制字段C规定为0x03（即00000011）。最初曾考虑以后再对这两个字段的值进行定义，但至今也没有给出。可见这两个字段实际上并没有携带PPP帧的信息。

PPP首部的第四个字段是2字节的协议字段。当协议字段为0x0021时，PPP帧的信息字段就是IP数据报。若为0xC021，则信息字段是PPP控制链路协议LCP的数据，而0x8021表示这是网络层的控制数据。

信息字段的长度是可变的，不超过1500字节。

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

2.字节填充

当信息字段中出现和标志字段一样的比特（0x7E）组合时，就必须采取一些措施使这种形式上和标志和标志字段一样的比特组合不出现在信息字段中。

当PPP使用异步传输的时候，它把转义字符定义为0x7D即（011111101），并使用字节填充，RFC1662规定了如下所述的填充方法：

（1）把信息字段中出现的每一个0x7E字节转变成为2字节序列（0x7D，0x5E）。

（2）若信息字段中出现了一个0x7D字节（即出现一个和转义字符一样的比特组合），则把0x7D转变成为2字节序列（0x7D，0x5E）。

（3）若信息字段出现ASCII码的控制字符（即数值小于0x20的字符），则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。例如，出现0x03（在控制字符中是“传输结束”ETX）就要把它转变为2字节序列（0x7D，0x23）。

由于在发送端进行了字节填充，因此在链路上传送的信息字节数就超过了原来的信息字节数。但接收端在收到数据后再进行与发送端字节填充相反的变换，就可以正确地恢复出原来的信息。

3.零比特填充

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

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

PPP协议的工作状态

上一节我们通过PPP帧的格式讨论了PPP帧是怎样组成的。但PPP链路一开始是怎样被初始化的？当用户拨号接入ISP后，就建立了一条从用户个人电脑到ISP的 物理连接。这时，用户个人电脑向ISP发送一系列的链路控制协议LCP分组（封装成多个PPP帧），以便建立LCP连接。这些分组及其响应选择了将要使用的一些PPP参数。接着还要进行网络层配置，网络控制协议NCP给新接入的用户个人电脑分配一个临时的IP地址。这样，用户个人电脑就成为互联网上的一个有IP地址的主机了 。

当用户通信完毕时，NCP释放网络层连接，收回来分配出去的IP地址。接着，LCP释放数据链路层连接。最后释放物理层连接。上述过程可用图3-12的状态图来描述。

PPP链路的起始和终止永远是图3-12的“链路静止” （Link Dead）状态，这时在用户个人电脑和ISP的路由器之间并不存在物理层的连接。

当用户个人电脑通过调制解调器呼叫路由器时（通常是在屏幕上用鼠标点击一个连接按钮），路由器就能检测到调制解调器发出的载波信号。在双方建立了物理层连接后，PPP就进入“链路建立”（Link Establish）状态，其目的是建立链路层的LCP连接。

这时LCP开始协商一些配置选项，即发送LCP的配置请求帧（Configure-Request）。这是个PPP帧，其协议字段设置为LCP对应的代码，而信息字段包含特定的配置请求。链路的另一端可以发送以下几种响应中的一种：

（1）配置确认帧（Configure-Ack）     所有选项都接受。

（2）配置否认帧（Configure-Nak）     所有选项都理解但不能接受。

（3）配置拒绝帧（Configure-Reject）     选项有的无法识别或不能接受，需要协商。

 LCP配置选项包括链路上的最大帧长、所使用的鉴别协议（authentication protocol）的规约（如果有的话），以及不使用PPP帧中的地址和控制字段（因为这两字段的值是固定的，没有任何信息量，可以在PPP帧的首部中省略这两个字节）。

协商结束后双方就建立了LCP链路，接着就进入“鉴别”（Authentication）状态。在这一状态，只允许传送LCP协议的分组、鉴别协议的分组以及监测链路质量的分组。若使用口令鉴别协议PAP（Password Authentication Protocol），则需要发起通信的一方发送身份标识符和口令。系统可允许用户重试若干次。如果需要有更好的安全性，则可使用更加复杂的口令握手鉴别协议CHAP（Challenge-Handshake Authentication Protocol）。若鉴别身份失败，则转到“链路终止”（Link Terminate）状态。若鉴别成功，则进入“网络层协议”（Network-Layer Protocal）状态。

在“网络层协议”转台，PPP链路的两端的网络控制协议NCP根据网络层的不同协议互相交换网络层特定的网络控制分组。这个步骤很重要，因为现在的路由器都能够同时支持多种网络层协议。总之，PPP协议两端的网络层可以运行不同的网络层协议，但仍然可使用同一个PPP协议进行通信。

如果在PPP链路上进行的是IP协议，则对PPP链路的每一端配置IP协议模块（如分配IP地址）时就要使用NCP中支持IP的协议——IP控制协议IPCP（IP Control Protocol）。IPCP分组也封装成PPP帧（其中的协议字段为0x8021）在PPP链路上传送。在低速链路上运行时，双方还可以协商使用压缩的TCP和IP首部，以减少在链路上传送的比特数。

当网络层配置完毕后，链路就进入可进行数据通信的“链路打开”（Link Open）状态。链路的两个PPP端点可以彼此向对方发送分组。两个PPP端点还可发送回送请求LCP分组（Echo-Request）和回送回答LCP分组（Echo-reply），以检测链路的状态。 

数据传输结束后，可以由链路的一端发出终止请求LCP分组（Terminate-Request）请求终止链路链接，在收到对方发来的终止确认LCP分组（Terminate-Ack）后，转到“链路终止”状态。如果链路出现故障，也会从“链路打开”状态到“链路终止”。当调制解调器的载波停止后，回到“链路静止”状态。

图3-12右方的灰色方框给出了对PPP协议的几个状态的说明。从设备之间无链路开始，到建立物理链路，再建立链路控制协议LCP链路。经过鉴别后再建立网络控制协议NCP链路，然后才能交换数据。由此可见，PPP协议已不是纯粹的数据链路层的协议，它还包含了物理层和网络层的内容。

参考文献：计算机网络