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

权利要求书

1.一种网络拓扑的滚动设计方法，其特征在于：包括以下步骤：

步骤一：设定年滚动规划，将当前年份参数设定为，将待规划的网络现状设定为，为节点参数集合，为链路参数集合，V₀为建设年份为已建设的节点和L₀为建设年份为已建设的链路，规划期年的业务需求矩阵被设定为，同时初始化变量 ，变量初始值为1；

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

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

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

步骤五：针对建设年份为的链路，采用的方式计算每条链路的利用率，其中为满足年业务需求所需新增的链路总数， 为第条链路上被占用的带宽总量，为单条链路的最大带宽；

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

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

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

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

2.根据权利要求1所述的网络拓扑的滚动设计方法，其特征在于：所述步骤六中，若利用率最低的链路数大于1，则只将长度最长的链路推迟建设，将其建设年份标记为。

3.根据权利要求1所述的网络拓扑的滚动设计方法，其特征在于：设定所述链路最大利用率小于等于90%。