为了对最短路径树SPT(Shortest Path Tree)进行代价优化,提出了路径驱动的思想,主要是生成SPT时通过路径节点共享的方式来优化其总体代价。基于这个思想进行搜索过程优化,设计了一个路径节点驱动的低代价最短路径树算法LCSPT(Low-cost Shortest Path Tree A l-gorithm),这个算法生成的组播树在保证最短路径的同时降低了整个树的总体代价。仿真实验表明:LCSPT算法不但能正确地构造最短路径树,而且其构造的SPT总体代价与其它同类算法相比得到了最大限度的优化。
展开▼