KPP

Based on KPP algorithm, an edge selection function is also put forward, which can accomplish integrated optimization of multicast routing.

主要讨论了KPP算法，并在其基础上具体提出了一个链路选择函数，使用这个选择函数的算法能够在组播通信中实现综合优化。

Compared with KPP, this algorithm can construct a multicast tree with lower time complexity, thus can be used for large network to confirm multicast routing conveniently.

与KPP算法相比，DMR算法能够以较低的时间复杂度来构建多播树，从而可以较好地用于求解大型网络的多播路由问题。

The simulation results show that this algorithm can not only construct delay-constrained multicast tree correctly, but also has a less cost and a lower computational complexity than KPP.

仿真结果表明，该算法能正确地构造出时延约束组播树，同时还具有较低的代价和计算复杂度。

Experiment results showed that, compared with KPP, multicast trees generated by SBMR were 72% better than that generated by KPP with 13% decrease of cost, and 9% less links invoked.

实验结果表明，与多播路由KPP算法相比，本算法构建的多播树有72%比KPP算法构建的多播树更优，代价降低13%，启用的链路数减少9%，而且CPU时间减少15%。

KPP Analysis Applied to a Coherent Flame Model

一种新的拟序火焰模型及其KPP分析

Referencing KPP, this algorithm designed a new path selection function which can balance cost and delay.

该算法改进了KPP算法，设计了代价和时延动态优化的链路选择函数。