[发明专利]一种可重配置选路交叉网络及其实现方法

说明书

本发明公开了一种可重配置选路交叉网络及其实现方法。选路交叉网络在FPGA中实现，主要包括配置单元、基础交叉单元和固定数据通路三部分，配置单元完成对基础交叉单元的控制，基础交叉单元内部的可配置数据通路和固定数据通路协同实现网络的选路交叉功能。FPGA缓存配置数据后需要按照数据的时钟周期依次打开第一级、第二级、第三级基础交叉单元与配置数据之间的开关，使其依次生效，完成新、旧网络的无缝衔接。本发明的有益效果是：以更少的FPGA逻辑资源和更优的时序实现同样容量的选路交叉功能，并且确保选路交叉结果的重配置不会对现有业务造成影响，有助于降低阻塞率，并具有良好的可扩展性和高度的灵活性。

技术领域

本发明涉及通信领域中的数据选路交叉，具体涉及一种基于三级Clos架构的可重配置选路交叉网络及其实现方法。

背景技术

随着通信技术的迅速发展，人们对数据交换的需求逐渐提高。传统的单级交叉技术，虽然能满足一定的应用需求，但其FPGA实现消耗资源多、时序欠佳。

Clos架构于1953年由贝尔试验室的Charles Clos提出，当前使用的大容量交换网络拓扑多采用三级Clos架构，其FPGA实现消耗相对较少的资源且时序更优，尤其适用于庞大的交换矩阵。

N×N的三级Clos网络基本结构如图1所示，每一竖列称之为一级，每级均由多个基础交叉单元搭建而成（图中每个矩形框代表一个基础交叉单元），N×N是指该结构实现N个输入端口到N个输出端口的全交叉。三个参数n、m、r的含义为：第一级为n×m的基础交叉单元，共r个，第二级为r×r的基础交叉单元，共m个，第三级为m×n的基础交叉单元，共r个。其中N=nr。

发明内容

本发明基于现有的三级Clos架构（如图1所示），提供一种可重配置选路交叉网络及其实现方法。该交叉网络及其实现方法有助于降低阻塞率，并具有良好的可扩展性和高度的灵活性。

本发明采取的技术方案是：一种可重配置选路交叉网络，其特征在于，该选路交叉网络在FPGA中实现，包括由触发寄存器、每一级配置开关及选路交叉结果构成的配置单元、由多个多选一电路构成的基础交叉单元和固定数据通路三部分，其中配置单元完成对基础交叉单元的控制，基础交叉单元内部的可配置数据通路通过多个多选一电路与固定数据通路连接，协同实现网络的选路交叉功能；所述多选一电路即为n选1电路，n选1电路根据不同的选路交叉结果选择性连接n个不同的输入端口到输出端口的可配置数据通路，若有m个n选1电路则选择性连接n个不同的输入端口到m个输出端口的可配置数据通路，即n×m的基础交叉单元。

本发明所述的一种可重配置选路交叉网络的实现方法，其特征在于，所述的选路交叉网络执行以下操作：

一、将各个基础交叉单元的选路交叉结果写入FPGA，存储在RAM中。

二、全部选路交叉结果写完后，对触发寄存器写0再写1，此上升沿打开RAM和多选一电路之间的开关。

三、按照被选路交叉的业务数据的时钟周期依次打开第一级、第二级、第三级基础交叉单元与可配置数据通路之间的配置使能开关，使其依次生效，保证上一时刻的被选路交叉的业务数据按照旧的选路交叉网络实现路由，下一时刻的被选路交叉的业务数据使用新的选路交叉网络实现路由，新、旧网络更改配置参数过程中业务数据不中断，完成无缝衔接。

本发明的有益效果是：以更少的FPGA逻辑资源和更优的时序实现同样容量的选路交叉功能，并且确保选路交叉结果的重配置不会对现有业务造成影响，有助于降低阻塞率，并具有良好的可扩展性和高度的灵活性。

以64组axi stream总线×64组axi stream总线的交叉为例，时钟速率为312.5MHz（周期为3.2ns），每组总线由1bit有效标志、1bit帧结束标志和32bit数据组成，采用单级交叉架构和三级Clos架构在FPGA中实现，资源消耗情况和时序评估结果如下表所示，可见采用三级Clos架构使用资源更少、时序更收敛。