胖樹拓撲中高效實用的定制多播路由算法

摘要： 在高性能計算領域，多播路由算法對硬件集合操作的性能具有至關重要的影響.隨著系統(tǒng)規(guī)模的不斷擴大，多播組的個數(shù)急劇增加，可能會超過硬件支持的多播表條目數(shù)，而現(xiàn)有的多播路由算法要么沒有給出解決方案，要么存在時間開銷大、多播路由經(jīng)常變化等問題.為此，首先對胖樹中的無沖突多播生成樹數(shù)量進行了量化研究，并以此為基礎提出了一種適用于胖樹的高效實用的定制多播路由算法(customized mu...