单片机与物联网 / 系统课时

防止异常长度拖垮解析器

防止异常长度拖垮解析器

解析串口字节流时,长度字段必须先经过可信范围检查,再决定需要等待多少字节。把“协议声明长度”与“实际可承受长度”分开处理,可以避免损坏报文让解析器无限等待、持续扩容或访问越界。

学习目标

  • 能为长度字段设置协议上限与缓存上限
  • 能避免超长报文导致无限等待和无界内存增长
  • 能在异常长度出现时及时丢弃或重新同步

先限制长度,再进入等待阶段

收到固定头部后,不要直接执行“等待 payloadLength 个字节”。先检查长度是否在协议允许范围内,并确认它不会超过解析缓存能够处理的边界。

例如协议允许负载最多 <MAX_PAYLOAD> 字节,而当前头部解出的长度为 payloadLength。只有满足 0 <= payloadLength <= <MAX_PAYLOAD> 时,解析器才进入等待完整负载的状态。这样即使长度字段损坏成一个很大的整数,也不会让接收缓存无限增长。

一个可控的解析器骨架

下面是 Python 中的片段示例,假设报文格式为 0xAA 0x55 + length(2 字节,小端) + payload。实际项目还需要根据协议补充校验和、帧尾和重新同步策略。

python
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 时,解析器不会按这个异常长度持续等待,而是丢弃当前候选位置并继续寻找后续帧。

text
合法长度:等待 frame_length 个字节后提取一帧
异常长度:跳过当前候选位置,继续搜索帧头

为什么还要限制缓存总量

只限制单帧长度仍然不够。攻击性或损坏的数据可能不断进入缓冲区,即使每次声明的长度都合法,也可能因为长期没有形成完整帧而持续积累。因此应同时设置接收缓存上限,例如 <MAX_BUFFER>,当缓存超过阈值且无法形成有效帧时执行丢弃、截断或重新同步。

关键是把两个边界分开:MAX_PAYLOAD 约束单帧规模,缓存上限约束解析器整体占用。前者防止单个长度字段失控,后者防止持续碎片输入把内存拖垮。

异常长度后的恢复策略

长度非法时,最重要的不是简单返回错误,而是让解析器还能继续工作。常见做法是丢弃一个字节后重新寻找帧头;如果协议具有更可靠的同步标记,也可以按同步规则跳过到下一个候选位置。

恢复动作必须保证循环有进展。例如本次发现异常长度后至少消耗一个输入字节,否则下一轮仍看到完全相同的数据,解析器可能陷入死循环。长度检查、缓存上限和可进展的重新同步共同构成流式解析器的安全边界。

最终验收时,至少应测试四种输入:正常长度、零长度、超过协议上限的长度,以及持续输入但始终无法凑成完整帧的数据。只要这些情况下缓存仍受控、解析循环能够退出或继续前进,异常长度就不会轻易拖垮解析器。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

防止异常长度拖垮解析器

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通