3. PCIe枚举原理：深度优先遍历、Bus号分配、Device号与Function号映射

PCIe枚举是系统软件（通常是BIOS/UEFI或Linux内核）在启动阶段对PCIe总线拓扑进行发现与配置的核心过程。其本质是一个深度优先遍历（DFS）算法，从根复合体（Root Complex, RC）出发，逐级扫描每个总线上的设备，并为每个发现的设备分配唯一的BDF（Bus:Device.Function）地址。

3.1 深度优先遍历（DFS）策略

PCIe枚举器从Bus 0（根总线）开始，扫描该总线上的每一个Device（0-31）和Function（0-7）。当发现一个设备且其配置空间中的Header Type字段指示它是一个桥（Bridge）时，枚举器会递归地进入该桥所连接的次级总线（Secondary Bus），继续执行相同的扫描流程。

这种“先深入子总线，再回溯到父总线”的策略，正是典型的深度优先遍历。其优势在于能够自然地处理多层级的PCIe交换器（Switch）和桥接器拓扑。

3.2 Bus号分配机制

Bus号是PCIe地址空间中的第一级索引，范围从0到255。枚举器负责为每个发现的PCIe桥分配三个关键寄存器值：

分配算法示例（伪代码）：

// 假设当前桥位于 bus_primary
// next_bus 是全局递增计数器
bridge->secondary_bus = next_bus++;
// 递归扫描子总线
scan_bus(bridge->secondary_bus);
// 扫描完成后，更新 subordinate
bridge->subordinate_bus = max_bus_in_subtree;

3.3 Device号与Function号映射

在PCIe规范中，Device号（0-31）对应物理链路上的AD线（Address/Data线）的复用，而Function号（0-7）则标识一个物理设备内部的不同逻辑功能单元。

映射关系如下表所示：

3.4 枚举过程中的关键数据结构

Linux内核在枚举过程中维护了多个关键数据结构，用于记录总线拓扑和设备信息：

• pci_bus：代表一条PCIe总线，包含 number（总线号）、primary（父总线号）、bridge（指向桥设备的指针）等字段。
• pci_dev：代表一个PCIe设备或桥，包含 bus（所属总线）、devfn（编码后的Device+Function）、vendor/device ID等。
• pci_slot：代表一个物理插槽，用于关联同一物理位置的不同Function。

3.5 枚举故障排查要点