摘要：背压算法是常用的分布式自适应路由/调度算法,该算法要求路由器为每个目的地维护一个单独的路由队列,这使得背压算法在大规模网络中应用的开销难以令人接受.针对这一问题,提出了一种基于聚类的背压路由算法,该算法保留了背压路由的分布性和适应性,同时显著减少了每个节点必须维护的队列数.由于基于聚类的算法在网络中执行自适应负载平衡,因此该算法能减少在大规模网络应用中的开销.