随着因特网的飞速发展,逐渐演变为全IP网络。为了满足业务种类和带宽需求的增加,设备提供商设计出交换速度更快,交换容量更大的网络设备,但是设备的价格也随之增加。因此网络运营商面临改变网络的容量或者改变网络拓扑来满足业务的需求,与此同时还要尽量优化路由器配置和有效的进行网络容量和拓扑规划。目前针对实际路由器设备的规划算法研究较少,本文针对这个迫切需求提出了IP-CD(Internet Protocol-Capacity Design)和IP-TD(Internet Protocol-Topology Design)算法,目的是为了在满足网络中各种业务需求的条件下最小化网络的使用设备的代价。本文以下面的顺序对IP-CD和IP-TD算法进行研究,针对不同的网络和需求提出了几种有效的解决方案。首先说明了在本文中会用到的IP网络中的一些基础知识。因为路由器设备变得越来越复杂,为了配置相应的容量,可以有多种放置设备的方式。因此本文详细的分析了路由器设备模型,对设备模型进行了适当的抽象,并在抽象模型基础上提出了一种设备放置算法。这是后续算法的基础。然后,本文分析了IP-CD的基本原理,快速有效的找到一套较优的权重,计算得到各链路正确的容量需求。配合网络节点设备配置算法,能进一步的降低网络的总花费。最后本文研究了IP网络拓扑规划算法。分析了拓扑规划与容量规划之间的异同,并根据扁平化网络与层次化网络这两种不同架构,分别提出适用于两种不同架构的拓扑规划算法。