为了对最短路径树SPT(Shortest Path Tree)进行代价优化,提出了路径驱动的思想,主要是生成SPT时通过路径节点共享的方式来优化其总体代价。基于这个思想进行搜索过程优化,设计了一个路径节点驱动的低代价最短路径树算法LCSPT(Low-cost Shortest Path Tree A l-gorithm),这个算法生成的组播树在保证最短路径的同时降低了整个树的总体代价。仿真实验表明:LCSPT算法不但能正确地构造最短路径树,而且其构造的SPT总体代价与其它同类算法相比得到了最大限度的优化。
为了进一步适应 Internet 网络多媒体业务应用,高性能 Internet 组播路由算法已成为国内外网络研究热点和难点问题之一。分析了组播路由问题的定义和分类;论述了现有的 IP 层组播路由算法,主要包括五种类型:最多路径树算法、最小生成树算法、Steiner 树算法、单约束的 Steiner 树算法和多约束的 Steiner 树算法;并对它们进行比较和评价。最后提出了高性能 Internet 组播路由算法具有的特点和进一步的研究方向。
