摘要：背壓算法是常用的分布式自適應(yīng)路由/調(diào)度算法,該算法要求路由器為每個(gè)目的地維護(hù)一個(gè)單獨(dú)的路由隊(duì)列,這使得背壓算法在大規(guī)模網(wǎng)絡(luò)中應(yīng)用的開(kāi)銷難以令人接受.針對(duì)這一問(wèn)題,提出了一種基于聚類的背壓路由算法,該算法保留了背壓路由的分布性和適應(yīng)性,同時(shí)顯著減少了每個(gè)節(jié)點(diǎn)必須維護(hù)的隊(duì)列數(shù).由于基于聚類的算法在網(wǎng)絡(luò)中執(zhí)行自適應(yīng)負(fù)載平衡,因此該算法能減少在大規(guī)模網(wǎng)絡(luò)應(yīng)用中的開(kāi)銷.