<br>计算机爱好者<br>云计算<br>云存储<br>网络技术<br>非洲酋长<br>可爱的胖子<br>十年攻城狮

    USB ISO 传输队列逻辑图

    [busuanzi]
    字数统计: 692字   |   阅读时长≈ 3分

    USB ISO 传输队列逻辑图

    本文详细分析了QEMU中USB ISO传输的队列管理逻辑，包括USBHostIsoRing结构体的三个队列（unused、inflight、copy）的状态转换和生命周期管理。

    概述

    USB ISO传输是USB协议中用于实时数据传输的重要机制，在QEMU虚拟化环境中，通过libusb库实现与物理USB设备的通信。USBHostIsoRing结构体管理着三个关键队列，确保数据传输的连续性和实时性。

    逻辑图

    USB ISO 传输队列逻辑图

    注意: 如果SVG图片无法正常显示，请确保您的浏览器支持SVG格式，或者查看下方的ASCII图表。

    USBHostIsoRing 结构

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    ├─────────────────────────────────────────────────────────────┤
    │  USBHostDevice *host                                        │
    │  USBEndpoint *ep                                            │
    │                                                             │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ (空闲队列)   │  │ (传输队列)   │  │ (复制队列)   │          │
    │  │             │  │             │  │             │          │
    │  │ [xfer1]     │  │ [xfer3]     │  │ [xfer5]     │          │
    │  │ [xfer2]     │  │ [xfer4]     │  │ [xfer6]     │          │
    │  │ [xfer7]     │  │             │  │             │          │
    │  │ [xfer8]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘

    队列状态转换流程

    1. ISO IN 传输流程

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    Guest 请求数据
            │
            ▼
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer1] ←───┼──│             │  │             │          │
    │  │ [xfer2]     │  │             │  │             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘
            │
            │ libusb_submit_transfer()
            ▼
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer2]     │  │ [xfer1] ────┼──│             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  │ [xfer4]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘
            ▲                                            │
            │                                            │ libusb 回调
            │                                            ▼
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer1] ←───┼──│             │  │ [xfer1]     │          │
    │  │ [xfer2]     │  │             │  │             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘
            │
            │ 数据已复制到 Guest
            ▼
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer1]     │  │             │  │             │          │
    │  │ [xfer2]     │  │             │  │             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘

    2. ISO OUT 传输流程

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    Guest 发送数据
            │
            ▼
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer1] ────┼──│             │  │             │          │
    │  │ [xfer2]     │  │             │  │             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘
            │
            │ usb_host_iso_data_copy()
            ▼
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer2]     │  │             │  │ [xfer1]     │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  │ [xfer4]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘
            ▲                                            │
            │                                            │ 检查条件
            │                                            ▼
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer1]     │  │             │  │ [xfer1]     │          │
    │  │ [xfer2]     │  │             │  │             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘
            │
            │ 检查: if (QTAILQ_EMPTY(&ring->inflight))
            │      if (filled*2 < s->iso_urb_count) return;
            │
            │ 满足条件: libusb_submit_transfer()
            ▼
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer2]     │  │ [xfer1]     │  │             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  │ [xfer4]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘
            ▲                                            │
            │                                            │ libusb 回调
            │                                            ▼
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer1] ←───┼──│             │  │             │          │
    │  │ [xfer2]     │  │             │  │             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘

    队列管理操作

    主要操作函数

    • QTAILQ_INSERT_TAIL(&ring->inflight, xfer, next) - 添加到 inflight
    • QTAILQ_REMOVE(&ring->inflight, xfer, next) - 从 inflight 移除
    • QTAILQ_EMPTY(&ring->inflight) - 检查 inflight 是否为空

    状态转换条件

    1
    2
    3
    4
    5
    6
    7
    // 检查是否有正在进行的传输
    if (QTAILQ_EMPTY(&ring->inflight)) {
        // 等待缓冲区填满一半再开始传输
        if (filled*2 < s->iso_urb_count) {
            return; // 继续等待
        }
    }

    队列生命周期

    1. 初始化阶段

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer1]     │  │             │  │             │          │
    │  │ [xfer2]     │  │             │  │             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  │ [xfer4]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘

    2. 运行阶段

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer3]     │  │ [xfer1]     │  │ [xfer2]     │          │
    │  │ [xfer4]     │  │             │  │             │          │
    │  │             │  │             │  │             │          │
    │  │             │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘

    3. 清理阶段

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    ┌─────────────────────────────────────────────────────────────┐
    │                    USBHostIsoRing                           │
    │  ┌─────────────┐  ┌─────────────┐  ┌─────────────┐          │
    │  │   unused    │  │  inflight   │  │    copy     │          │
    │  │ [xfer1]     │  │             │  │             │          │
    │  │ [xfer2]     │  │             │  │             │          │
    │  │ [xfer3]     │  │             │  │             │          │
    │  │ [xfer4]     │  │             │  │             │          │
    │  └─────────────┘  └─────────────┘  └─────────────┘          │
    └─────────────────────────────────────────────────────────────┘

    关键数据结构

    1
    2
    3
    4
    5
    6
    7
    8
    struct USBHostIsoRing {
        USBHostDevice                    *host;
        USBEndpoint                      *ep;
        QTAILQ_HEAD(, USBHostIsoXfer)    unused;    // 空闲缓冲区队列
        QTAILQ_HEAD(, USBHostIsoXfer)    inflight;  // 正在传输队列
        QTAILQ_HEAD(, USBHostIsoXfer)    copy;      // 数据复制队列
        QTAILQ_ENTRY(USBHostIsoRing)     next;
    };

    总结

    这个逻辑图展示了 USB ISO 传输中三个队列的完整生命周期和状态转换关系。通过合理的队列管理，QEMU能够：

    1. 保证实时性: 通过inflight队列管理正在进行的传输
    2. 提高效率: 通过unused队列复用传输对象
    3. 确保数据完整性: 通过copy队列管理数据复制过程
    4. 优化性能: 通过条件检查避免不必要的传输

    相关代码位置

    • 主要文件: hw/usb/host-libusb.c
    • 关键结构: USBHostIsoRing
    • 核心函数:
      • usb_host_iso_data_copy()
      • usb_host_iso_xfer_complete()
      • usb_host_iso_submit()

    参考资料

    赏

    求打赏

    支付宝