[发明专利]CLOS多级多平面交换架构的路径实现方法及装置

说明书

本发明提供了CLOS多级多平面交换架构的路径实现方法及装置，涉及通信技术领域，其中，该CLOS多级多平面交换架构的路径实现方法包括：首先，当前节点查询下一级平面的路径流量信息，之后，当前节点选取路径流量与当前节点的路径流量相匹配的下一级平面，之后，当前节点查询下一级平面中的下一级节点的链路状态信息，之后，当前节点选取链路状态信息与当前节点的链路状态信息相匹配的下一级节点，之后，当前节点根据下一级平面和下一级节点建立路径表，且，当前节点按照路径表转发数据，通过上述处理过程，使得CLOS多级多平面的数据流的路径更加有效顺畅。

技术领域

本发明涉及通信技术领域，尤其涉及CLOS多级多平面交换架构的路径实现方法及装置。

背景技术

CLOS网络是为了降低多级交换网络的成本，而出现的一种采用多个较小规模的交换单元按照某种连接方式连接起来形成的多级交换网络。CLOS网络指出：采用足够多的交叉点数，就能设计出一种无阻塞网络，其交叉点数增长的速度较小。也就是说，使用CLOS网络，既可以减少交叉点数，又可以做到无阻塞。

CLOS最大的优点就是对Crossbar结构的改进，通过CLOS网络架构可以提供无阻塞的网络。常见的CLOS网络包括单级交换网和多级交换网，单级交换网是单平面交换，交换矩阵和控制统一，即搜索引擎承担了交换和控制的双重功能，其转发能力受限于单个交换芯片的交换能力，很难提升，并且，也无法升级。多级交换网中由多块交换网板共同完成流量交换，控制和交换硬件分离，其由多块交换网板同时分担业务流量，转发能力是单级交换的N倍，并且可以为设备提供持续的交换能力升级。

常见的CLOS交换网分为两种结构：正交设计和非正交设计，在正交设计中，业务线卡与交换网板互相垂直，背板走线为零，甚至无中板，正交设计能够减少背板走线带来的高速信号衰减，提供更高性能的扩展能力和硬件可靠性；在非正交设计中，业务线卡与交换网板互相平行，板卡之间通过背板走线连接，非正交设计与传统的Crossbar架构的集中转发设备相似，技术较落后，扩展性和可靠性差。基于上述两种结构，在具体实施时，数据流仍无法进行有效转发，导致在CLOS交换网中仍然存在阻塞的情况。

综上，目前关于CLOS交换网中数据流的路径无法有效实现的问题，尚无有利的解决办法。

发明内容

有鉴于此，本发明实施例的目的在于提供了CLOS多级多平面交换架构的路径实现方法及装置，通过对下一级平面和下一级节点的查询，提高了数据链路的有效性。

第一方面，本发明实施例提供了CLOS多级多平面交换架构的路径实现方法，包括：当前节点查询下一级平面的路径流量信息，其中，下一级平面是当前节点所要进行转发的下一个平面；

当前节点选取路径流量与当前节点的路径流量相匹配的下一级平面；

当前节点查询下一级平面中的下一级节点的链路状态信息，其中，下一级节点为当前节点所要进行转发的下一个节点；

当前节点选取链路状态信息与当前节点的链路状态信息相匹配的下一级节点；

当前节点根据下一级平面和下一级节点建立路径表，且，当前节点按照路径表转发数据。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，当前节点查询下一级平面的路径流量信息，其中，下一级平面是当前节点所要进行转发的下一个平面包括：

当前节点获取所在平面的地址；

当前节点根据地址查询所在平面的下一级平面的地址，其中，下一级平面的地址有多个；

当前节点向下一级平面的地址发送路径流量信息查询指令。

结合第一方面的第一种可能的实施方式，本发明实施例提供了第一方面的第二种可能的实施方式，其中，当前节点选取路径流量与当前节点的路径流量相匹配的下一级平面包括：