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