基于有限状态机的嵌入式系统串口通信帧同步方法设计

串口通信是日前单片机和DSP等嵌入式系统之间，以及嵌入式系统与PC机或无线模块之间的一种非常重要且普遍使用的通信方式。在嵌入式系统的硬件结构中，通常只有一个8位或16位的CPU，不仅要完成主流程的工作，同时还要处理随时发生的各种中断，因而嵌入式系统中的串口通信程序设计与PC机有很大的不同。若嵌入式系统中。中断服务子程序在系统运行过程中占用了较多的时间，就有可能在中断眼务子程序正运行时，又产生一个同类型或其他类型的中断，从而造成主程序得不到执行或后续中断数据丢失。所以，嵌入式系统中的串口通信虽然看似简单，但其中仍有许多问题值得研究，例如串口通信过程中的帧同步问题。本文针对该问题给出了逐次比较、基于FIFO队列和基于状态机的3种帧同步方法。通过测试、分析和比较得出，基于有限状态机的方法是嵌入式系统串口通信中很有效的帧同步方法，同时也是一种很不错的串口通信程序设计结构。

1 串口通信的数据帧结构

现代工业控制，往往需要由多个独立的控制模块来共同完成。它们之间通过串口通信完成复杂的控制过程，必须在通信过程中加入必要的通信协议，以提高系统的可靠性和稳定性;而要完成特定的通信协议，就得有一定的同步机制。下面介绍一下简化的串口通信数据帧结构，以便分析说明嵌入式系统串口通信过程中的帧同步方法。

假定串口发送的数据帧结构为：

其中：包头用于同步，一般是一个或多个ASCII字符，本文中假定数据帧同步头有2字节（0xAA、0x55）;包长表示数据包中除去包头和包长的字节数，一般用约定好的几个字节表示;类型为通信协议里规定的命令类型;数据为应发送的主要信息;校验通常采用单字节“异或”的方法。

2 串口通信中的帧同步方法

2.1 逐次比较的帧同步方法

首先等待串口数据，将接收到的第1个字节数据与约定好的包头信息的第1个字节进行比较。如果不正确，则等待新字节，直到接收的数据与包头信息的第1 个字节相同。第1个字节比较正确以后，将收到的第2个字节与包头信息的第2个字节进行比较。如果仍然正确，则说明串口接收已经同步，可以开始接收数据帧中的数据部分;否则，重新开始同步过程。其程序流程如图1所示。

此种方法代码量小，编程简单，一般用于在主程序中以非中断方式接收串口数据、实时性很差、数据帧较短的场合。但是，在串口速度过快且包头字节数比较多的情况下，串口实现同步花费的时间很长或很难实现同步。例如，串口接收到序列Ox0O OxAA0xAA 0x55…，当遇到第一个“0xAA”时，该方法认为第1个字节正确开始比较第2个同步头。第2个字节仍是“0xAA”而不是“0x55”，所以必须等待新的字节重新开始比较第1个同步头。而紧随其后的是“0x55”，因而，此时包头的第1个字节也没有同步上。事实上，“0x00 OxAA”是干扰字节，“0xAA 0x55”才是通信协议中的同步头。

2.2 基于FIFO队列的帧同步方法

根据同步包头的长度，定义一个相同长度的全局字节数组，把该数组看成是一个如图2所示的先入先出（FIFO）的队列。程序流程如图3所示。

本例中定义两个字节HEADl和HEAD2，都初始化为0xFF。同步时，丢弃数组头字节HEADl，数组中的所有数据向前移动一个字节，串口接收到的新字节存入数组末字节HEAD2中，将整个数组与协议中的包头信息比较。如果正确，则置位已同步标志位，然后开始接收、存储有用数据;否则，继续等待同步。串口数据接收完后，不仅要清除已同步标志，还要把HEADl和HEAD2两个字节都赋值0xFF;否则，将会影响下一帧数据的同步和接收。用前面提到的序列“0x00 0xAA 0xAA 0x55…”进行测试，随着串口接收中断收到新的字节。帧同步队列中的数据依次为： ［0xFF，0xFF］→［0x00，0xFF］→［0xAA，0x00］→［0xAA，0xAA］→［0x55，0xAA］。此时，该算法检测出 ［HEAD2，HEAD2］==［0x55，0xAA］，从而实现了同步，置位已同步标志位以便下次进入串口接收中断服务子程序时开始接收数据包的数据部分。

此种方法与逐次比较的帧同步方法相比，能够比较快速、正确地检测出同步包头;但是如果包头的字节数很多，同步过程中每次进入串口中断服务子程序都要进行大量的字节搬移，将必然耗费很长的时间。为了使嵌入式系统更健壮，程序设计应把握的基本原则之一就是使中断处理程序最短。所以基于FIFO队列的帧同步方法也不是最优的。

2.3 基于有限状态机的帧同步方法

为解决以上问题，可以采用基于有限状态机的设计方法。该方法将数据帧的接收过程分为若干个状态：接收信息头HEADl状态、接收信息头HEAD2状态、接收包长状态、接收数据类型状态、接收数据状态及接收校验和状态。系统的初始状态为HEADl状态，各接收状态间的状态转移图如图4所示，仍用前面提到的序列“0x00 0xAA 0xAA 0x55…”进行测试。随着串口接收中断新字节的接收，系统的接收状态依次为HEAD1→HEAD1→HEAD2→HEAD2→LEN。可见此时就是同步状态。该方法也快速、有效地实现了同步;但是需要注意的是，在每一次接收完1帧完整的数据之后，必须把系统的接收状态重新设置为HEADl，否则将会影响下一帧的数据接收。

此后，程序按照协议开始依次接收数据帧长度、命令类型、数据和校验位。接收完后，重新设置系统接收状态为HEADl，同时对该数据帧进行校验。校验正确后，利用消息机制通知主程序根据命令类型对数据帧进行处理或执行相应的命令操作。

下面给出该方法在KeilC5l中的示例程序：

由于采用了状态机和消息机制的结构，上述设计思路快速有效地实现了串口通信的同步，而且程序结构清晰，便于维护，也易于向其他的串口通信协议移植。另外，串口中断服务子程序中需要处理的工作很少，每个串口接收中断平均耗时不超过20个机器周期（在单片机AT89C5l中），大大减轻了串口接收中断服务程序的压力，缓解了嵌入式系统有限资源与需求之问的矛盾，提高了嵌入式系统的稳定性。

3 结论

从上面的分析和测试可以看出，基于有限状态机的串口通信帧同步方法是本文中提出的3种帧方法中最优的，结构清晰且系统资源利用率高。

对一个有着完整通信协议的串口中断来说，因为要比较命令头、完成校验、解析数据等需要耗费大量的机器周期，所以嵌入式系统中的串口中断服务程序设计显得更为重要。在实际的串口通信程序中，可采用状态机和消息机制相结合的方法，仅在中断服务程序中设置一个标志，而在主程序中根据相应标志来作处理，这样就回避了某些中断可能需要较长处理时间的问题。在程序结构上，由于采用状态机的结构，既提高了可读性。同时又提高了运行速度，因而该方法不仅是一种很好的帧同步方法，还是一种很不错的串口通信程序设计方法。