[发明专利]网络拓扑的滚动设计方法

说明书

技术领域

本发明属于光网络技术领域，涉及光网络的规划和建设，特别涉及一种网络拓扑的滚动设计方法。

背景技术

在光通信网络建设方案的规划设计过程中，运营商已经不再满足于对传送网近期的建设发展进行规划，而愈来愈关注网络在未来几年的发展方向和建设规模，因此，各大运营商每年均会启动传送网的三年滚动规划项目，部分省市还会启动网络的五年滚动规划项目。

随着各大运营商竞争的白热化，集约化、差异化、市场化逐渐成为网络建设方案制定的指导方向，网络滚动规划项目也不能仅仅局限在宏观层面的研究，规划成果逐渐向精细化和全面化转变。为了提高市场竞争力，网络建设方案的制定除了要满足本期业务的需求，还要考虑经济、成本和安全因素，同时，还要兼顾未来可能出现的业务数量和业务类型对网络提出的新型需求，给网络滚动规划项目成果提出了更高的要求。

目前，在传送网滚动规划项目中，常用的是逐年独立规划方法，即依次以每年的业务需求为依据制定满足本年度业务需求的建设内容和方案。这种规划方法实施起来较为简单，但缺乏业务的宏观指导性，年度建设方案的制定都仅依赖于本年度的业务需求，无法兼顾未来的业务走势和发展，极有可能会由于已建设的网络无法很好地适应业务的变化而引起投资的浪费，降低网络承载效率，从而造成业务开通成本的提升，大大降低了运营商的市场竞争力。

发明内容

本发明针对现有网络建设方案设计方法得到的年度建设方案成果无法较好地适应后期的业务发展，从而导致业务承载效率降低、投资浪费的问题，提出一种兼顾近期业务需求和远期业务发展趋势，有利于减少前后设计方案的冲突，保护工程投资的网络建设方案的滚动设计方法。

本发明解决其技术问题所采用的技术方案是：一种网络拓扑的滚动设计方法，包括以下步骤：

步骤一：设定N年滚动规划，将当前年份参数设定为Y，将待规划的网络现状设定为G(V₀,L₀)，其中V为节点参数集合，L为链路参数集合，V₀为建设年份为Y已建设的节点和L₀为建设年份为Y已建设的链路，规划期N年的业务需求矩阵被设定为Q_n(n＝1,2..N)，同时初始化变量i，变量i初始值为1；

步骤二：将N年内所有业务需求为目标对象，进行业务路由安排，先根据现有网络G(V₀,L₀)进行规划，得到满足N年业务需求的新的网络G(V_i,L_i)，新增的网络建设内容将其建设年份设定为Y+i，即V_i表示建设年份为Y+i及之前的所有节点，L_i表示建设年份为Y+i及之前的所有链路，网络G(V_i,L_i)则表示建设年份为Y+i及之前的网络状态；

步骤三：清空上一步规划的业务路由信息，并释放相应网络资源；

步骤四：以规划期内前i年的业务需求为目标对象，在清空新增业务后的G(V_i,L_i)网络上进行业务路由安排；

步骤五：针对建设年份为Y+i的链路，采用的方式计算每条链路的利用率η_m(m＝1,2...M)，其中M为满足N年业务需求所需新增的链路总数，W_m为第m条链路上被占用的带宽总量，W₀为单条链路的最大带宽；

步骤六：将利用率为0和利用率除0外最低的新增链路的建设年份标记为Y+i+1，并清空网络中的新增业务路由，并释放相应网络资源；

步骤七：再次为规划期内前i年的业务需求安排业务路由和网络资源；

步骤八：判断是否有业务发生阻塞，若没有业务发生阻塞，则回到步骤五，重复进行上述操作；若有业务发生阻塞，则将最后一条修改标记的链路，重新标记为Y+i年建设；

步骤九：令i＝i+1，将N与i进行比较，若N-i＞0，则回到步骤三，重新进行上述操作，若N-i＝0，则得出规划期N年内每个年份的建设方案，整个网络方案设计过程结束。