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

摘要

本发明涉及网络拓扑的滚动设计方法。本发明针对现有网络建设方案设计方法无法较好地适应后期的业务发展，从而导致业务承载效率降低、投资浪费的问题，技术特征是将N年内所有业务需求为目标对象，进行业务路由安排，清空上一步规划的业务路由信息，并释放相应网络资源；以规划期内前i年的业务需求为目标对象，在清空新增业务后的G(Vi,Li)网络上进行业务路由安排；针对建设年份为Y+i的链路，采用的方式计算每条链路的利用率ηm(m＝1,2...M)，其中M为满足N年业务需求所需新增的链路总数，Wm为第m条链路上被占用的带宽总量，W0为单条链路的最大带宽；将利用率为0和利用率除0外最低的新增链路的建设年份标记为Y+i+1，并清空网络中的新增业务路由，并释放相应网络资源。

主权项

一种网络拓扑的滚动设计方法，其特征在于：包括以下步骤：步骤一：设定年滚动规划，将当前年份参数设定为，将待规划的网络现状设定为，为节点参数集合，为链路参数集合，V0为建设年份为已建设的节点和L0为建设年份为已建设的链路，规划期年的业务需求矩阵被设定为，同时初始化变量，变量初始值为1；步骤二：将年内所有业务需求为目标对象，进行业务路由安排，先根据现有网络进行规划，得到满足年业务需求的新的网络，新增的网络建设内容将其建设年份设定为，即表示建设年份为及之前的所有节点，表示建设年份为及之前的所有链路，网络则表示建设年份为及之前的网络状态；步骤三：清空上一步规划的业务路由信息，并释放相应网络资源；步骤四：以规划期内前年的业务需求为目标对象，在清空新增业务后的网络上进行业务路由安排；步骤五：针对建设年份为的链路，采用的方式计算每条链路的利用率，其中为满足年业务需求所需新增的链路总数，为第条链路上被占用的带宽总量，为单条链路的最大带宽；步骤六：将利用率为0和利用率除0外最低的新增链路的建设年份标记为，并清空网络中的新增业务路由，并释放相应网络资源；步骤七：再次为规划期内前年的业务需求安排业务路由和网络资源；步骤八：判断是否有业务发生阻塞，若没有业务发生阻塞，则回到步骤五，重复进行上述操作；若有业务发生阻塞，则将最后一条修改标记的链路，重新标记为年建设；步骤九：令，将与进行比较，若，则回到步骤三，重新进行上述操作，若，则得出规划期年内每个年份的建设方案，整个网络方案设计过程结束。