In this paper, a new algorithm KBMPH in which some short paths which pass through some key nodes are more likely to be chosen first is presented. It is based on MPH algorithm.

• 本文在 mph算法的基础上,对于经过某些关键节点的短路径优先考虑,提出了KBmph算法,从而实现更多链路的共享。