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