[发明专利]一种节点匹配方法及装置

说明书

本申请公开了一种节点匹配方法及装置，该方法包括：获取所述目标节点的多个所述允许输入端口和多个所述允许输出端口的实时状态参数；根据所述实时状态参数和预设计算规则，确定空闲状态下的所有所述允许输入端口的序号，确定空闲状态下的所有所述允许输出端口的序号；匹配序号对应的所述允许输入端口和所述允许输出端口，得到匹配关系；根据所述匹配关系进行数据传输。本申请中匹配输入输出端口的依据为序号是否相同，同一侧的序号确定不需轮询，一次即可确定，大幅节省了原本轮询仲裁的耗时，而且由于匹配在所有输入输出状态均一致的情况下进行，能够实现较为理想的匹配结果。

技术领域

本发明涉及交换网络领域，特别涉及一种节点匹配方法及装置。

背景技术

随着交换网络大容量和高可扩展性的需求增高，单机交换网络不再适用，单纯地通过增加端口数量或者提升线路速率难以满足大规模交换系统的要求，因此多级交换结构应运而生。

多级交换网络结构由多个单级结构交换单元级联形成，在多级交换网络结构中，只有第一级交换单元的输入端口与最后一级交换单元的输出端口是交换结构的直接输入输出端口；而级与级之间交换单元输入输出端口是间接的输入输出端口，显而易见在多级交换结构中，级数越少，交换延迟也就越小，但交换通路也相应减少，这导致内部碰撞阻塞更容易产生，因此多级交换结构的确定有一个各项性能之间的折中，其中最有代表性的是多级 CLOS网络，特别是三级CLOS结构。

为了避免内部碰撞阻塞，CLOS网络架构中多采用轮询仲裁匹配策略进行匹配，具体的，每个输入端口根据自己当前时隙分组的传输需求向相应的输出端口发送传输“请求( request) ”信号，每个输出端口以某种方式(如周期轮换) 送出“授权( grant) ”信号以表示接受此请求，输入端口收到输出端口的授权信号后，再以某种方式( 如周期轮换) “接受( accept) ”某个授权，从而在输入端口与输出端口之间形成一个匹配。为了实现端口之间的匹配，需要在每个端口处设立一个仲裁器( arbitrator) ，用于在多个信号中的选择。

这种轮询仲裁匹配策略存在缺陷：一是输入/输出端口在每个匹配周期都采用请求—授权—接受形式，这不仅会增加交换延迟，而且会产生大量需要维护的仲裁信息；二是一个匹配周期很难得到输入与输出端口之间最大匹配，可能需要多个匹配周期，甚至永远也得不到最大匹配。

因此，如何提供一种解决上述技术问题的方案是目前本领域技术人员需要解决的问题。

发明内容

有鉴于此，本发明的目的在于提供一种节点匹配方法及装置，以通过更短的时间获得更好的匹配结果。其具体方案如下：

一种节点匹配方法，应用于多级交换网络中的目标节点，所述目标节点包括多个允许输入端口和多个允许输出端口，该节点匹配方法包括：

获取所述目标节点的多个所述允许输入端口和多个所述允许输出端口的实时状态参数；所述实时状态参数包括：指示每个所述允许输入端口和每个所述允许输出端口是否空闲的状态信息，每个所述允许输入端口在所有所述允许输入端口的动态优先序号，每个所述允许输出端口在所有所述允许输出端口的动态优先序号；

根据所述实时状态参数和预设计算规则，确定空闲状态下的所有所述允许输入端口的序号，确定空闲状态下的所有所述允许输出端口的序号；

匹配序号对应的所述允许输入端口和所述允许输出端口，得到匹配关系；

根据所述匹配关系进行数据传输。

优选的，所述预设计算规则具体为：

对空闲状态下的每个所述允许输入端口，将空闲状态下动态优先序号不高于该允许输入端口的所述允许输入端口的个数记为该允许输入端口的序号，对空闲状态下的每个所述允许输出端口，将空闲状态下动态优先序号不高于该允许输出端口的所述允许输出端口的个数记为该允许输出端口的序号；