并行分组交换中基于分路的分布式负载平衡技术  

A New Technique of Demultiplexing Distributed Packet Load-Balancing for Parallel Packet Switch

作　　者：法拉[1] 

机构地区：[1]北京航空航天大学计算机学院软件开发环境国家重点实验室,北京100083

出　　处：《计算机研究与发展》2005年第12期2077-2083,共7页Journal of Computer Research and Development

摘　　要：负载平衡是并行分组交换的一项关键技术,目前已知在高速率查表后应用负载平衡技术可取得良好效果,但在OC768(40Gbps)甚至OC3072(160Gps)下进行包处理工作是很困难的·基于分路包处理和分路负载平衡的思想,提出一种基于分路的分布式负载平衡控制结构和DDPA算法,依据工程设计考虑,还提出基于丢包策略的DDPA算法,对它们的有效性做出证明并定量地计算出其关键参数·Packet load-balancing is a key technique for parallel packet switch （PPS）. It is already known that there have been practical load-balancing techniques with IP routing table lookup under the line rate of OC768 （40GBps） or OC3072 （160Gps）. However, according to the technology of today, it is difficult to implement packet processing under such high line rate. Based upon demultiplexing packet processing and packet load-balancing, a demultiplexing distributed architecture for packet load-balancing and its algorithm DDPA （demultiplexing distributed parallel packet switch algorithm） are presented. Moreover, a modified DDPA based on packet-discarding is proposed, which is more practical. The validity of the technique is proved and the key parameters are deterministically guaranteed.

关 键 词：分组交换 负载平衡 输出排队 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]