单片机与物联网 / 系统课时
防止异常长度拖垮解析器
防止异常长度拖垮解析器
解析串口字节流时,长度字段必须先经过可信范围检查,再决定需要等待多少字节。把“协议声明长度”与“实际可承受长度”分开处理,可以避免损坏报文让解析器无限等待、持续扩容或访问越界。
学习目标
- 能为长度字段设置协议上限与缓存上限
- 能避免超长报文导致无限等待和无界内存增长
- 能在异常长度出现时及时丢弃或重新同步
先限制长度,再进入等待阶段
收到固定头部后,不要直接执行“等待 payloadLength 个字节”。先检查长度是否在协议允许范围内,并确认它不会超过解析缓存能够处理的边界。
例如协议允许负载最多 <MAX_PAYLOAD> 字节,而当前头部解出的长度为 payloadLength。只有满足 0 <= payloadLength <= <MAX_PAYLOAD> 时,解析器才进入等待完整负载的状态。这样即使长度字段损坏成一个很大的整数,也不会让接收缓存无限增长。
一个可控的解析器骨架
下面是 Python 中的片段示例,假设报文格式为 0xAA 0x55 + length(2 字节,小端) + payload。实际项目还需要根据协议补充校验和、帧尾和重新同步策略。
MAX_PAYLOAD = 1024
HEADER = b"\\xAA\\x55"
def feed(buffer: bytearray) -> list[bytes]:
frames = []
while True:
start = buffer.find(HEADER)
if start < 0:
# 没有帧头时只保留可能构成半个帧头的最后一个字节
if len(buffer) > 1:
del buffer[:-1]
break
if start > 0:
del buffer[:start]
if len(buffer) < 4:
break
payload_length = int.from_bytes(buffer[2:4], "little")
if payload_length > MAX_PAYLOAD:
# 长度异常时丢弃一个字节,继续搜索下一个合法帧头
del buffer[0]
continue
frame_length = 4 + payload_length
if len(buffer) < frame_length:
break
frames.append(bytes(buffer[:frame_length]))
del buffer[:frame_length]
return frames预期结果:合法长度会继续等待并提取完整帧;当长度字段超过 MAX_PAYLOAD 时,解析器不会按这个异常长度持续等待,而是丢弃当前候选位置并继续寻找后续帧。
合法长度:等待 frame_length 个字节后提取一帧
异常长度:跳过当前候选位置,继续搜索帧头为什么还要限制缓存总量
只限制单帧长度仍然不够。攻击性或损坏的数据可能不断进入缓冲区,即使每次声明的长度都合法,也可能因为长期没有形成完整帧而持续积累。因此应同时设置接收缓存上限,例如 <MAX_BUFFER>,当缓存超过阈值且无法形成有效帧时执行丢弃、截断或重新同步。
关键是把两个边界分开:MAX_PAYLOAD 约束单帧规模,缓存上限约束解析器整体占用。前者防止单个长度字段失控,后者防止持续碎片输入把内存拖垮。
异常长度后的恢复策略
长度非法时,最重要的不是简单返回错误,而是让解析器还能继续工作。常见做法是丢弃一个字节后重新寻找帧头;如果协议具有更可靠的同步标记,也可以按同步规则跳过到下一个候选位置。
恢复动作必须保证循环有进展。例如本次发现异常长度后至少消耗一个输入字节,否则下一轮仍看到完全相同的数据,解析器可能陷入死循环。长度检查、缓存上限和可进展的重新同步共同构成流式解析器的安全边界。
最终验收时,至少应测试四种输入:正常长度、零长度、超过协议上限的长度,以及持续输入但始终无法凑成完整帧的数据。只要这些情况下缓存仍受控、解析循环能够退出或继续前进,异常长度就不会轻易拖垮解析器。