lP承载网规划问题的建模的研究.pdfVIP

lP承载网规划问题的建模研究 孔令山魏丽红 摘要：本文研究构建P承载网任意节点之间路由、时延以及网络建设总体传输耗用量、端口 耗用量、话务时延的量化模型，并通过模型对比分析两种实际规划方案的表现，为量化评价 IP网规划方案效果提供了方法论，并通过模型的编程实现提高了规划能力，对实际网络规划 和运维预测意义重大． 关键词：拓扑全连接时延可靠性服务质量安全性建模 1 引言 对于园区网、校园网而言，由于规模小、结构简单，一般采用定性的方法分析服务质量、 安全性、可靠性能够达到规划需求。 伴随网络演进，运营商需要建设综合IP网承载3G和后3G业务。与传统网络不同，新的 语音IP承载网往往覆盖超千个节点，并在可靠性、Qos、安全方面有更高需求。在网络设计 过程中，按照传统电信网思路或是IP网特征规划这些网络总会出现这样或那样的分歧，单单 依靠定性分析解决这些分歧已经难以完成，迫切需要建立网络规划关键指标模型进行精确的 定量分析。 有鉴于此，我们研究建立了n个节点的口承载网的模型，建立了能够描述lP承载网规划 传输距离、流量、带宽设计信息。并根据规划需要考察的对比项目，建立了基于任意节点间 的路由、时延，不同方案下网络的时延、资源成本、路由路径、链路利用率以及抗中断能力 的输出模型，建立了P承载网的全模型，并通过路由算法【啦!的编程完成软件工具，对各项需 求进行精确模拟和评估。(编程完成n≤200节点的软件工具) 依靠该模型建立的软件工具在生产实践中发挥了重要的作用，应用在中国移动口承载网 二期工程的规划设计中，并最终确定了IP承载网规划模型。 2承载网规划问题的建模 1．IP承载网模型理论基础 为满足定量分析的要求，需要引入模拟计算工具，对现有或计划资源进行数学建模，对 数学模型的各个属性进行数学分析，分析该模型在不同输入条件下的动态变化情况。发现变 化规律和网络的隐患，提供定量分析的依据。 针对解决网络拓扑路径问题和资源消耗问题的算法很多，其中一些算法也常作为某些路 ·16· 由分析软件的实现算、法【引。单源最短路径算法是指：对于一个给定加权有向图G=(V，E)， 对于图G中的任意给定的源节点S∈V到V中的每个结点的最短路径。解决单源点的最短路 算法中选择。以下对算法进行描述。 下方程：d(vs，vj)=min{d(vs，Vi)+州) 件为：迭代到到第N次时所得的矩阵与第N．1次所得的矩阵相同。当图G中不含负回路时， 上述算法最多经过p．1次迭代必定收敛【3】。此时，所得矩阵，即为图中各节点到图中其他各节 点的最短距离。在迭代过程中，将每次迭代的节点i记录下来，即为某节点到其他节点所经过 的路径。 通过以上算法，可以设计如下输入输出模型： 传输资源消耗 Me晡c矩阵 单活务承载网时延 抗突发流量能力 Dis协nce矩阵 全网链路利用率 1hmc矩阵 单链路中断时全网链路利用率 B卸d、Ⅳidth矩阵 单节点中断时全网链路利用率 任意节点问路由 输入矩阵 输出信息 2．输入数据模型要素 IP承载网的模型，需要具备Metdc、规划流量、传输距离、设计带宽这些信息，针对这 些分析，我们建立了输入模型，包括如下矩阵(使用矩阵更加便于反映图类设计信息)： Metric呦】表示目标网络拓扑中节点间的逻辑距离的相关程度，决定路由转发。 L09icTfaffic嘲】网络中任意两个节点间的端到端规划流量，该值为向量，具方向性。 Distance阿】表示传输相邻节点间的传输距离，反映链路的单段时延。 BaIldwidth嘲】表示相邻节