在IP网络中,链路权重决定了网络的流量分布,因此通过优化IP网络链路权重可以达到优化网络流量分布的目的。基于邻域搜索的权重优化方法是被公认为目前解决IP网络权重优化问题最行之有效的方法之一。基于邻域搜索的权重优化方法在每一次迭代过程中都需要对若干候选权重邻域内的大量邻居权重进行评价,从而有机会获得更好的权重。计算全网任意节点对间的最短路和流量分配是权重评估的两个重要步骤。全网最短路的计算效率直接决定了权重评价的效率。因此,全网最短路计算的效率增加将大大提高邻域搜索算法的效率。由于传统的计算全网最短路算法在网络规模较大时算法效率较差,因此邻域搜索算法难以在合理的时间内找到满足要求的权重。作者根据邻域搜索算法中不同的邻居权重之间只有少数链路权重发生变化的特点,将效率更高的动态最短路算法应用于邻域搜索算法中。本文在第二章首先介绍传统的静态和动态最短路算法；接下来,描述在实现动态最短路算法的过程中要注意的问题并提出有效的改进意见；然后,对比3种不同的最短路算法的效率,为邻域搜索算法选择计算最短路的方法提供参考；最后,作者发现实现流量分配所需的信息可在计算动态最短路过程中进行动态更新,于是提出了结合流量分布的动态最短路算法。在邻域搜索算法中引入结合流量分布的动态最短路算法后,算法的效率得到了较大地提高。为了便于管理,一个IGP网络常被划分为多个区域,其中TSA域的节点具有不知晓外部网络的具体路由,只能将数据转发给离自己最近的边界节点的特点。传统的最短路算法对这样的多区域网络已不再适用,目前也没有文献给出基于多区域网络的最短路算法。因此,为了实现在多区域网络中进行IP网络权重规划,本文在第三章提出了适合多区域网络的静态最短路算法和动态最短路算法。对有抗毁需求的IP网络权重规划,完成一次权重评估需假定每一条链路失效进行分析,所以有抗毁要求的权重优化算法权重评估的时间是普通权重评估m倍,其中m为网络中的链路数目。为了减小邻域搜索算法抗毁迭代的时间,本文提出了一种适应于考虑抗毁性能的权重优化问题的全网动态最短路算法。