Xmodem协议详解以及源代码剖析

研究 Xmodem 协议必看的 11个问题

Xmodem 协议作为串口数据传输主要的方式之一,恐怕只有做过 bootloader 的才有机会接触一下, 网上有关该协议的内容要么是英语要么讲解不详细。笔者以前写 bootloader 时研究过 1k-Xmodem ,参考了不少相关资料。这里和大家交流一下我对 Xmodem 的理解,多多指教!

1. Xmodem 协议是什么?

XMODEM协议是一种串口通信中广泛用到的异步文件传输协议。分为标准Xmodem 和 1k-Xmodem 两种,前者以 128字节块的形式传输数据,后者字节块为 1k 即 1024字节,并且每个块都使用一个校验和过程来进行错误检测。在校验过程中如果接收方关于一个块的校验和与它在发送方的校验和相同时,接收方就向发送方发送一个确认字节 (ACK。由于 Xmodem 需要对每个块都进行认可, 这将导致性能有所下降, 特别是延时比较长的场合, 这种协议显得效率更低。

除了 Xmodem ,还有 Ymodem , Zmodem 协议。他们的协议内容和 Xmodem 类似,不同的是 Ymodem 允许批处理文件传输,效率更高; Zmodem 则是改进的了Xmodem ,它只需要对损坏的块进行重发,其它正确的块不需要发送确认字节。减少了通信量。

2. Xmodem 协议相关控制字符

SOH 0x01

STX 0x02

EOT 0x04

ACK 0x06

NAK 0x15

CAN 0x18

CTRLZ 0x1A

3.标准 Xmodem 协议(每个数据包含有 128字节数据帧格式

_______________________________________________________________

| SOH | 信息包序号 | 信息包序号的补码 | 数据区段 | 校验和 |

|_____|____________|___________________|__________|____________|

4. 1k-Xmodem (每个数据包含有 1024字节数据帧格式

_______________________________________________________________

| STX | 信息包序号 | 信息包序号的补码 | 数据区段 | 校验和 |

|_____|____________|___________________|__________|____________|

5.数据包说明

对于标准 Xmodem 协议来说,如果传送的文件不是 128的整数倍,那么最后一个数据包的有效内容肯定小于帧长,不足的部分需要用 CTRL- Z(0x1A来填充。这里可能有人会问,如果我传送的是 bootloader 工程生成的 .bin 文件, mcu 收到后遇到0x1A 字符会怎么处理?其实如果传送的是文本文件,那么接收方对于接收的内容是很容易识别的,因为 CTRL-Z 不是前 128个 ascii 码, 不是通用可见字符, 如果是二进制文件, mcu 其实也不会把它当作代码来执行。哪怕是 excel 文件等,由于其内部会有些结构表示各个字段长度等,所以不会读取多余的填充字符。否则 Xmodem太弱了。对于 1k-Xmodem ,同上理。

6.如何启动传输?

传输由接收方启动,方法是向发送方发送 "C" 或者 NAK(注意哦,这里提到的NAK 是用来启动传输的。以下我们会看到 NAK 还可以用来对数据产生重传的机制。接收方发送 NAK 信号表示接收方打算用累加和校验;发送字符 "C" 则表示接收方想打算使用 CRC 校验(具体校验规则下文 Xmodem 源码,源码胜于雄辩。

7.传输过程

当接收方发送的第一个 "C" 或者 NAK 到达发送方,发送方认为可以发送第一个数据包,传输已经启动。发送方接着应该将数据以每次 128字节的数据加上包头,包号,包号补码, 末尾加上校验和,打包成帧格式传送。发送方发了第一包后就等待接收方的确认字节 ACK , 收到接收方传来的 ACK 确认,就认为数据包被接收方正确接收,并且接收方要求发送方继续发送下一个包; 如果发送方收到接收方传来的

NAK(这里, NAK 用来告诉发送方重传,不是用来启动传输字节,则表示接收方请求重发刚才的数据包;如果发送方收到接收方传来的 CAN 字节,则表示接收方请求无条件停止传输。

8.如何结束传输?

如果发送方正常传输完全部数据, 需要结束传输, 正常结束需要发送方发送EOT 字节通知接收方。接收方回以 ACK 进行确认。当然接收方也可强制停止传输,当接收方发送 CAN 字节给发送方,表示接收方想无条件停止传输,发送方收到CAN 后,不需要再发送 EOT确认 (因为接收方已经不想理它了,呵呵。

9.特殊处理

虽然数据包是以 SOH 来标志一个信息包的起始的,但在 SOH 位置上如果出现EOT 则表示数据传输结束,再也没有数据传过来。

接收方首先应确认数据包序号的完整性, 通过对数据包序号取补, 然后和数据包序号的补码异或,结果为 0表示正确,结果不为 0则发送 NAK 请求重传。接收方确认数据包序号正确后, 然后检查是否期望的序号。如果不是期望得到的数据包序号,说明发生严重错误,应该发送一个 CAN 来中止传输。如果接收到的数据包的包序

号和前一包相同,那么接收方会忽略这个重复包,向发送方发出 ACK ,准备接收下一个包。

接收方确认了信息包序号的完整性和是正确期望的后, 只对 128 字节的数据区段进行算术和校验,结果与帧中最后一个字节(算术校验和比较,相同发送 ACK,不同发送 NAK。 10.校验和的说明

Xmodem协议支持 2种校验和,它们是累加和与 CRC 校验。

当接收方一开始启动传输时发送的是 NAK , 表示它希望以累加和方式校验。当接收方一开始启动传输时发送的是字符“ C ” ,表示它希望以 CRC 方式校验。

可能有人会问,接收方想怎么校验发送方都得配合吗,难道发送方必须都支持累加和校验和 CRC 校验?事实上 Xmodem 要求支持 CRC 的就必须同时支持累加和,如果发送方只支持累加和, 而接收方用字符“ C ” 来启动, 那么发送方只要不管它, 当接收方继续发送“ C ” , 三次后都没收到应答,就自动会改为发送 NAK,因为它已经明白发送方可能不支持 CRC 校验,现在接收方改为累加和校验和发送方通讯。发送方收到 NAK 就赶紧发送数据包响应。 11. Xmodem 协议代码

看了以上说明,再参考代码,应该很容易会理解代码编写者的思路。

XModem 源码

#include "crc16.h"

#define SOH 0x01

#define STX 0x02

#define EOT 0x04

#define ACK 0x06

#define NAK 0x15

#define CAN 0x18

#define CTRLZ 0x1A

#define DLY_1S 1000

#define MAXRETRANS 25

static int last_error = 0;

#include "string.h"

void port_outbyte(unsigned char trychar

{

unsigned char buf[2];

buf[0] = trychar;

lowLevel_write(buf,1;

}

unsigned char port_inbyte(unsigned int time_out { unsigned char ch; int i;

last_error = 0;

if(lowLevel_read(&ch,1 == 1 return ch;

last_error = 1;

return ch;

}

static int check(int crc, const unsigned char *buf, int sz {

if (crc

{

unsigned short crc = crc16_ccitt(buf, sz; unsigned short tcrc = (buf[sz]<<8+buf[sz+1]; if (crc == tcrc return 1;

}

else

{

int i;

unsigned char cks = 0;

for (i = 0; i < sz; ++i

{

cks += buf[i];

}

if (cks == buf[sz] return 1;

}

return 0;

}

static void flushinput(void

{

//while (port_inbyte(((DLY_1S*3>>1 >= 0 ; }

int xmodemReceive(unsigned char *dest, int destsz { unsigned char xbuff[1030];

unsigned char *p;

int bufsz, crc = 0;

unsigned char trychar = 'C';

unsigned char packetno = 1;

int i, c, len = 0;

int retry, retrans = MAXRETRANS;

for(;;

{

for( retry = 0; retry < 16; ++retry

{

if (trychar

port_outbyte(trychar;

c = port_inbyte((DLY_1S<<1;

if (last_error == 0

{

switch (c

{

case SOH:

bufsz = 128;

goto start_recv;

case STX:

bufsz = 1024;

goto start_recv;

case EOT:

flushinput(;

port_outbyte(ACK; return len;

case CAN:

c = port_inbyte(DLY_1S; if (c == CAN {

flushinput(;

port_outbyte(ACK; return -1;

}

break;

default:

break;

}

}

}

if (trychar == 'C' {

trychar = NAK; continue;

}

flushinput(;

port_outbyte(CAN; port_outbyte(CAN; port_outbyte(CAN; return -2;

start_recv:

if (trychar == 'C' crc = 1;

trychar = 0;

p = xbuff;

*p++ = c;

for (i = 0; i < (bufsz+(crc?1:0+3; ++i

{

c = port_inbyte(DLY_1S;

if (last_error != 0

goto reject;

*p++ = c;

}

if (xbuff[1] == (unsigned char(~xbuff[2] &&

(xbuff[1] == packetno || xbuff[1] == (unsigned charpacketno-1 && check(crc, &xbuff[3], bufsz

{

if (xbuff[1] == packetno

{

int count = destsz - len;

if (count > bufsz

count = bufsz;

if (count > 0

{

memcpy (&dest[len], &xbuff[3], count;

len += count;

}

++packetno;

retrans = MAXRETRANS+1;

}

if (--retrans <= 0

{

flushinput(;

port_outbyte(CAN;

port_outbyte(CAN;

port_outbyte(CAN; return -3; } port_outbyte(ACK; continue; } reject: flushinput(; port_outbyte(NAK; } } int xmodemTransmit(unsigned char *src, int srcsz { unsigned char xbuff[1030]; int bufsz, crc = -1; unsigned char packetno = 1; int i, c, len = 0; int retry; for(;; { for( retry = 0; retry < 16; ++retry { c = port_inbyte((DLY_1S<<1; if (last_error == 0 { switch (c { case 'C': crc = 1; goto start_trans; case NAK: crc = 0; goto start_trans; case CAN: c = port_inbyte(DLY_1S; if (c == CAN { port_outbyte(ACK; flushinput(; return -1; } break;

default: break; } } } port_outbyte(CAN; port_outbyte(CAN; port_outbyte(CAN; flushinput(; return -2; for(;; { start_trans: xbuff[0] = SOH; bufsz = 128; xbuff[1] = packetno; xbuff[2] = ~packetno; c = srcsz - len; if (c > bufsz c = bufsz; if (c >= 0

{ memset (&xbuff[3], 0, bufsz; if (c == 0 { xbuff[3] = CTRLZ; } else { memcpy

(&xbuff[3], &src[len], c; if (c < bufsz xbuff[3+c] = CTRLZ; } if (crc { unsigned short ccrc = crc16_ccitt(&xbuff[3], bufsz; xbuff[bufsz+3] = (ccrc>>8 & 0xFF; xbuff[bufsz+4] = ccrc & 0xFF; } else { unsigned char ccks = 0; for (i = 3; i < bufsz+3; ++i {

ccks += xbuff[i]; } xbuff[bufsz+3] = ccks; } for (retry = 0; retry < MAXRETRANS; ++retry { for (i = 0; i < bufsz+4+(crc?1:0; ++i { port_outbyte(xbuff[i]; } c =

port_inbyte(DLY_1S; if (last_error == 0 { switch (c { case ACK: ++packetno; len += bufsz; goto start_trans; case CAN: c = port_inbyte(DLY_1S; if ( c == CAN

{ port_outbyte(ACK; flushinput(; return -1; } break; case NAK: default: break; } } }

port_outbyte(CAN; port_outbyte(CAN; port_outbyte(CAN; flushinput(; return -4; } else { for (retry = 0; retry < 10; ++retry {

port_outbyte(EOT; c = port_inbyte((DLY_1S<<1; if (c == ACK break; } flushinput(; return (c == ACK?len:-5; } } } }