[发明专利]一种交换网络的拥塞管理方法及装置

说明书

本发明公开了一种交换网络的拥塞管理方法，包括：读取交换状态表；根据交换状态表选取机架J内的所有第一级交换装置，并获取与该装置对应的K条链路；从K条链路中选取L条链路，并将其带宽逐次累加，将两次相邻的累加结果作为第一带宽累加值和第二带宽累加值，第一带宽累加值为a条链路的带宽累加值，第二带宽累加值为b条链路的带宽累加值；确定第一带宽累加值小于预设带宽、且第二带宽累加值大于或等于预设带宽时，关闭K条链路中除a条链路之外的链路。本发明还同时公开了一种拥塞管理装置。

技术领域

本发明涉及交换网络的拥塞管理技术，尤其涉及一种交换网络的拥塞管理方法及装置。

背景技术

交换系统是分组交换设备的核心部件，它由交换接入部分和交换网络组成，其中，交换接入部分包括源交换接入单元(Switch Access Unit，SAU)和目的SAU，交换网是由多个交换单元(Switching Unit，SU)相互连接组成。源SAU通过高速链路与SU互联，SU之间通过高速链路互联，SU再通过高速链路与目的SAU互联。

在交换网络中，各个SU相互连接，根据其连接方式，可以分为单级组网结构和三级无阻塞(CLOS)组网结构。三级CLOS组网如图1所示，它由三级SU组成，图中有业务机框1、业务机框2和中心机框65，业务机框1上的源交换接入装置发出的信元，依次经过业务机框1上的SU达到中心机框65，经过中心机框65的SU交换到达业务机框2上的SU，经过业务机框2上的SU的交换，最终达到业务机框2上的各个目的SAU。为了区分，这里把业务机框上与源SAU相连的SU叫做第一级SU，中心机框上的SU叫做第二级SU，业务机框上与目的SAU相连的SU叫做第三级SU。

非对称交换网络是指，在交换网络相邻的两个级别之间，存在带宽不一致的情况，即在任意一个级别的节点到另一个级别所有的节点链路带宽不一致。三级CLOS非对称交换网络可以分为业务机框上的源交换接入装置与第一级交换装置之间非对称，第一级交换装置与第二级交换装置之间非对称，第二级交换装置与第三级交换装置非对称以及业务机框上的第三级交换装置与目的交换接入装置之间非对称；这里，一个业务机框可以放置多个交换装置，每个交换装置中可以包含多个SU，因此，上述第一级SU也称之为第一级交换装置SU。如图2所示，业务机框和中心机框上的各个第一级SU和第二级SU的输入和输出带宽是一致的，但是在业务机框3上的第三级SU2#处，其输入带宽大于输出带宽，其中虚线箭头线表示带宽较低或链路被断开，在其输入流量足够的情况下，业务机框3上的第三级SU2#中会产生局部拥塞。当交换网络中一个或多个SU出现局部拥塞后，其信元交换速度会落后于其他SU，最终将导致整网流量下降，在拥塞程度严重时则有可能导致丢包，系统性能降低。