一种全流程复杂度均为O(1)的负载均衡结构——SLBA

摘要

为了解决现有负载均衡结构计算复杂度过高及数据包失序等问题,提出一种全流程复杂度均为O(1)的负载均衡结构SLBA(Smart Load Balanceds witch Architecture)。该结构采用2级crossbar,在第2级Crossbar输入端以O(1)的复杂度计算该数据包不超越同一数据流中前一数据包而需在输出端等待的最短时间;根据该最短等待时间,"智能维序"的重排序机制以O(1)的复杂度保证数据包在不失序的前提下及早离开交换机,从而解决了计算复杂度和失序问题。理论分析和仿真都表明该结构是稳定的,且在低负载下其时延性能优于Byte-Focal。