[发明专利]CLOS系统中基于输出状态反馈的负载均衡方法及装置

摘要

本发明公开了一种CLOS系统中基于输出状态反馈的负载均衡方法及装置，涉及CLOS系统的负载均衡技术领域。该方法包括以下步骤：将CM的缓存状态信息存放在对应的数据信元中发送至OM；OM收到数据信元后解析出CM的缓存状态，并发送至IM；IM根据OM发来的缓存状态建立CM缓存状态表并更新；IM在基于输出状态反馈的模式下利用CM缓存状态表得到一组反馈缓存状态最小值的比特向量组，根据该比特向量组进行计算、查询，得到待发送数据信元的link，在该link有效的情况下，将待发送数据信元通过该link进行发送。本发明使CLOS系统的工作效率及性能不会因负载不均衡而导致下降，从而维护系统整体的调度能力和性能。

主权项

1.一种CLOS系统中基于输出状态反馈的负载均衡方法，所述CLOS系统包括若干个输入模块IM、若干个中间模块CM和若干个输出模块OM，每个CM分别与每个IM及每个OM相连，其特征在于：该负载均衡方法包括以下步骤：步骤S1：将每个CM的缓存状态信息存放在对应的数据信元中；周期性地将所述数据信元按照多轮发送的方式发送到每个OM，每轮发送中将所有CM对应的数据信元依次发送到一个OM，从首个OM开始，发送多轮，转入步骤S2；步骤S2：每个OM收到数据信元后，根据数据信元所携带的CM的缓存状态信息解析出CM的缓存状态；将解析出的缓存状态发送至IM，转入步骤S3；步骤S3：IM根据OM发来的缓存状态建立CM缓存状态表；并对所述CM缓存状态表进行更新，转入步骤S4；步骤S4：查询负载均衡模式，在基于输出状态反馈的模式下利用所述CM缓存状态表得到一组反馈缓存状态最小值的比特向量组，根据该比特向量组进行计算、查询，得到一个对应的待发送数据信元的link；并在该link有效的情况下，将待发送数据信元通过该link进行发送；根据该比特向量组进行计算、查询包括：将该比特向量组与待发送数据信元的link的比特向量组进行按位相与运算，得到一个新的比特向量组，以历史记录为起点，按照RR算法开始进行查询；其中，所述待发送数据信元的link的比特向量组，是根据IM的路由表查询到的一组可以发送待发送数据信元的link的比特向量组，以及根据IM发送link的状态查询到的另一组可以发送待发送数据信元的link的比特向量组进行按位相与运算得到的。