[发明专利]一种PCIe设备的聚合友好型地址分配的方法和系统

权利要求书

1.一种外围组件互连快递PCI-e系统，其特征在于，包括：

处理器，可用于执行向PCI-e系统的拓扑树的节点分配地址的方法，包括：

（a）向所述PCI-e拓扑树分配地址，所述（a）包括：

在某一层横向遍历到所述PCI-e系统的互连的下行链路耦合；

在该层确定哪个下行链路耦合连接到节点，如果横向检查表明存在新的纵向层，则分配更新计数器，所述更新计数器在确定是否有节点耦合到下行链路并相应地分配或者不分配地址后更新；

在所述某一层将地址分配给已确定的具有节点的下行链路耦合的节点；

（b）传播所述PCI-e拓扑树的层，其中所述（b）包括：

在所述某一层纵向遍历到所述PCI-e系统的所述互连的下行链路耦合；

在所述某一层确定哪个下行链路耦合与其他互连纵向耦合；

纵向连续进行直到下一个互连的所述下行链路耦合的下一层；

（c）

交替重复（a）和（b）直到所述节点都分配了地址；

在交替重复（a）和（b）的过程中，如果没有节点或没有与其他互联纵向耦合，则该过程回到上一层，并寻找其他下行链路耦合。

2.根据权利要求1所述的PCI-e系统，其特征在于，在（c）中对节点进行了连续地址分配，其中所述连续地址分配避免了地址空间中的间隙。

3.根据权利要求1所述的PCI-e系统，其特征在于，通过（c）实现了地址空间的最小分配。

4.根据权利要求1所述的PCI-e系统，其特征在于，所述互连包括用于耦合下行链路的交换机和端口的其中之一。

5.根据权利要求1所述的PCI-e系统，其特征在于，所述下一层包括下一互连的上层和下层的其中之一。

6.根据权利要求1所述的PCI-e系统，其特征在于，所述某一层包括耦合到所述拓扑树的根连接的所述互连的初始层。

7.根据权利要求1所述的PCI-e系统，其特征在于，还包括：

非透明桥（none transparent bridge，简称NTB），用于实现所述拓扑树的互连之间的附加下行链路连接。

8.根据权利要求7所述的PCI-e系统，其特征在于，还包括：

通过向NTB下行链路连接分配地址，以实现所述拓扑树的互连之间的冗余下行链路连接。

9.根据权利要求7所述的PCI-e系统，其特征在于，所述NTB位于第一互连和第二互连之间，其中所述第一互连和第二互连之前未通过下行链路耦合进行耦合。

10.根据权利要求9所述的PCI-e系统，其特征在于，还包括：

将第一组地址分配给所述第一互连的子树的第一地址的节点；

将第二组地址分配给所述第二互连的子树的第二地址的节点；

使用包括第一地址和相应的所述第一互连的所述子树的第一组地址的地址在转换寄存器中编程所述第一地址的单个地址；

使用包括第二地址和相应的所述第二互连的所述子树的第二组地址的地址在转换寄存器中编程所述第二地址的单个地址；

使用寄存器将到达所述第一互连和所述第二互连之间的所述NTB任一侧上的报文的地址转换为所述第一地址集合和所述第二地址集合的所述第一地址或所述第二地址。