本文针对骨干网设计中有跳数约束的R边连通网络的规划问题进行研究，由于跳数约束代表了网络中任意两点进行信息传输时时延的要求，而边连通度则是网络可靠性的重要指标。所以本文中的网络规划问题就是在满足约束的前提下，使网络建设费用最小的网络拓扑图。禁忌搜索算法提出以来得到了很大发展，应用在包括组合优化问题在内的许多问题，并且得到了比其它算法更好的结果，本文应用禁忌搜索求解有跳数约束R边连通网络设计问题。 针对QOS组播路由问题。我们利用禁忌搜索的集中性与广泛性并存的优点，给出基于禁忌搜索算法解决的时延约束最小代价组播源路由问题。首先根据Dijkstra最短路径算法求出以源节点为根的最小时延树T0，接着建立一个备选路径集，再通过当前解和备选路径集中的备选路径进行交换从而构造邻域解集，在搜索过程中算法将解本身作为被禁对象放入禁忌表中以避免迂回搜索从而跳出局部最优解，通过特赦准则来避免偏离全局最优解太远。最后算法对不同时延约束下的不同网络进行了仿真求解。