一种并行结构路由器保序自适应负载平衡结构

摘要

论文提出了一种通用的并行结构路由器具有IP包保序功能的自适应负载平衡结构APOKLB(Adaptive Packet-Order-Keeping Load Balancer)和一种有效的基于流分类的信元调度算法FCS(Flow Classification-based Scheduling).分析了FCS的算法复杂度、APOKLB所需内存数量、带宽及其平均排队延迟,并给出了APOKLB与几种保序结构进行了比较.