一种网络规划的方法及设备的制作方法
【专利摘要】本发明公开了一种网络规划的方法及设备，所述方法获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；根据预先配置的分组信息对所述多周期网络规划业务进行分组；对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划，对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，从而得到的每期OCH数目与每期业务数目更成比例，在OCH数目一样的条件下，OCH所属周期越往后，所需要成本越小，因为设备在不断降价，从而降低了实际建网成本。
【专利说明】一种网络规划的方法及设备
【技术领域】
[0001]本发明属于通信领域，尤其涉及一种网络规划的方法及设备。
【背景技术】
[0002]在实际网络运营中，网络服务提供者会根据设备的生命周期，同时基于对未来业务流量预测，进行一定时间范围内网络规划。
[0003]将每一期业务通过人工先做汇聚，再调用网络规划工具对汇聚后的业务进行网络规划。人工干预只能做端到端网络流量梳理(Grooming)操作，但是对于需要在中间断开汇聚的复杂场景，人工很难处理，而在光传送网(Optical Transport Network, 0TN)中通常都需要在中间断开汇聚。对于实际网络，若通过人工汇聚来达到各期成本相对均衡目标，只能做简单优化，网络规划效果不佳。
[0004]另外，可以先预先设置一个全局优化版本，该全局优化的版本的网络规划结果作为参考数据，对每一期分别采用增量的方法完成网络规划，得到网络规划结果，对比预先设置的全局优化版本的网络规划结果和每一期完成网络规划后得到的网络规划结果，若该期的网络规划结果和预先设置的全局优化的版本的网络规划结果的差距在一定范围内，比如0-5%，则可以接受该期的网络规划结果，若该期的网络规划结果和预先设置的全局优化的版本的网络规划结果的差距超过一定范围，则对该期的网络规划结果进行分析，对部分业务设定路由约束路由，重新基于设定的约束进行逐期增量规划。但这种对部分业务设定约束路由对操作人员要求比较高，因为通过与预先设置的全局优化版本的网络规划结果进行对比设定规划的约束条件是一个很复杂的过程，操作人员必须对网络规划工具及对修改约束后对网络规划结果的影响熟悉，即使操作人员对网络规划工具很熟悉，通过这种方法进行网络规划也是费时费力的工作，没有通用性，必须针对一个网络规划工程进行具体分析。另外，对于复杂的网络，人工很难想清楚，网络规划结果不佳。
【发明内容】
[0005]本发明的目的在于提供一种网络规划的方法，旨在解决现有网络规划方法规划效果不佳的问题。
[0006]第一方面，一种网络规划的方法，所述方法包括:
[0007]获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；
[0008]根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务；
[0009]对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划，对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中。
[0010]结合第一方面，在第一方面的第一种可能的实现方式中，所述对分组后的每一组网络规划业务进行第一次grooming规划,包括:
[0011]在分组后的网络规划业务为同一周期的业务的情况下，对所述同一组的业务进行grooming 规划；
[0012]在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划。
[0013]结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划，包括:
[0014]在分组后的网络规划业务为不同周期的业务的情况下，先对同一组的同一周期的业务分别先进行grooming规划；
[0015]在规划后的所述同一组的剩余网络规划业务的总带宽大于预先设置的所述OCH的容量的整数倍N时，则对所述规划后的所述同一组的剩余网络规划业务再次进行grooming规划,对于不超过所述预先设置的OCH的容量的剩余网络规划业务执行步骤对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划；
[0016]在规划后的所述同一组的剩余网络规划业务的总带宽小于预先设置的所述OCH的容量时，则执行步骤每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划。
[0017]第二方面，一种网络规划的设备，所述设备包括:
[0018]获取单元，用于获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；
[0019]分组单元，用于根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务；
[0020]规划单元，用于对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划,对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中。
[0021]结合第二方面，在第二方面的第一种可能的实现方式中，所述规划单元具体用于:
[0022]在分组后的网络规划业务为同一周期的业务的情况下，对所述同一组的业务进行grooming 规划；
[0023]在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划。
[0024]结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述规划单元中执行在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划,包括:
[0025]在分组后的网络规划业务为不同周期的业务的情况下，先对同一组的同一周期的业务分别先进行grooming规划；
[0026]在规划后的所述同一组的剩余网络规划业务的总带宽大于预先设置的所述OCH的容量的整数倍N时，则对所述规划后的所述同一组的剩余网络规划业务再次进行grooming规划,对于不超过所述预先设置的OCH的容量的剩余网络规划业务执行步骤对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划；
[0027]在规划后的所述同一组的剩余网络规划业务的总带宽小于预先设置的所述OCH的容量时，则执行步骤每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划。
[0028]与现有技术相比，本发明实施例提供一种网络规划的方法，所述方法获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务；对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划,对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中，从而得到的每期OCH数目与每期业务数目更成比例，在OCH数目一样的条件下，OCH所属周期越往后，所需要成本越小，因为设备在不断降价，从而降低了实际建网成本。
【专利附图】
【附图说明】
[0029]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0030]图1是本发明实施例提供的一种网络规划的方法流程图；
[0031]图2是本发明实施例提供的一种网络规划的方法示意图；
[0032]图3是本发明实施例提供的一种网络规划的方法示意图；
[0033]图4是本发明实施例提供的一种网络规划的设备结构图；
[0034]图5是本发明实施例提供的一种网络规划的设备结构图。
【具体实施方式】
[0035]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0036]以下所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
[0037]参考图1，图1是本发明实施例提供的一种网络规划的方法流程图。如图1所示，所述方法包括以下步骤:
[0038]步骤101，获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；
[0039]其中，对于每一个网络规划业务，会预先配置该业务的时间，将配置为同一时间的业务归类于同一周期，周期属于每一个网络规划业务的属性，每一个网络规划业务仅归属于一个周期。所述多周期网络规划业务信息包括源宿端点(source Node and sink Node)、业务带宽、业务所属周期。
[0040]步骤102，根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务；
[0041]具体的，每个业务都有一个周期字段，字段值指示业务所属周期，即业务需要在某一个时间点配置。分组依据可通过配置文件指定，属于同一期业务一个分组，也可以通过配置文件改变，指定哪几个周期属于一组，如，可以指定周期I业务一个组，周期2、周期3业务属于一个分组，其余周期一个分组。
[0042]一个分组中是否有多个周期业务是由配置文件中的配置参数确定的，即可以通过配置参数来配置那些周期配置到一个分组中。如，分组策略1，每期业务一个分组，分组策略2，每两期业务一个分组，分组策略3，第一周期一个分组，其他周期一个分组等。通过参数控制分组，可以控制算法grooming的粒度,例如,通过分组策略,所有周期业务放在一个分组内，实际上就有点类似全量规划了，均衡效果稍差一些，如果通过分组策略，每个周期就是一个分组的话，均衡效果比较好，但是总成本会稍高。
[0043]步骤103，对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划，对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中。
[0044]其中，网络流量梳理grooming规划是将小粒度业务通过汇聚到大管道里进行操作，从而减少需要的OCH数量，降低网络成本。光通道OCH是指在一个光路上提供一个波长的容量，一个OCH除了占用波长资源外，另外需要一对线路板，线路板是OTN网络设备的主要成本，因为，减少OCH数量有利于降低网络成本。如图2所示，假设节点SITE_1到SITE_6之间有一个光通路0CH，该光通路的路由是SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6，图中虚线表示的是节点之间的业务，实线表示的是节点之间的物理链接，因此，根据该路由信息建立一条SITE_1到SITE_6之间的光通路是在SITE_1和SITE_6分别设置一对线路板,而在 SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6 之间分别连接电缆。
[0045]可选地，所述对分组后的每一组网络规划业务进行第一次grooming规划，包括:
[0046]在分组后的网络规划业务为同一周期的业务的情况下，对所述同一组的业务进行grooming 规划；
[0047]在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划。
[0048]另外，在实际应用中，对于分组后的网络规划业务在不同周期的业务情况下，可以先对同一组的同一周期的业务先进行端到端的汇聚，再在汇聚后的结果上进行grooming规划。
[0049]具体的，参考图2，图2是本发明实施例提供的一种网络规划的方法示意图。如图2所示，图2是六个端点的环状网络，所述六个端点分别标识为SITE_1、SITE_2、SITE_3、SITE_4、SITE_5、SITE_6，节点间的业务通过虚线表示，所述节点间的业务都是11个流量为带宽容量(gigabit, G)的业务,每一个周期业务分别用Phase η标识，比如,第一周期业务用Phasel标识，图2中共有六个周期的业务，底层的光通路OCH管道容量大小为10G。
[0050]本发明有两种实现方式，第一种实现方式是每一组包含多个不同周期的业务，第二种实施例方式是每一组仅包含一个周期的业务。
[0051]第一种实现方式如下:
[0052]第一步，根据每一个网络规划业务所属周期对业务进行分组，假设每两个周期一组，共有三个组。其中，第一组包含第一个周期的11个带宽为IG的业务和第二个周期的11个带宽为IG的业务，共22条业务；第二组包含第三个周期的11个带宽为IG的业务和第四个周期的11个带宽为IG的业务；第三组包换第五个周期的11个带宽为IG的业务和第六个周期的11个带宽为IG的业务；
[0053]第二步,对每组业务进行Grooming规划，首先对一组内的每期业务Grooming规划。第一组第一周期的10个带宽为IG业务汇聚到一起，需要一个属于一期的0CH1，第二周期的10个带宽为IG业务汇聚到一起，需要一个属于二期的0CH2，这样，第一组内可以得到一期一个OCHl和二期一个0CH2共两个0CH，同时剩下一个第一期IG的业务和一个第二期IG的业务，共两个IG的零散业务；第二组第三周期的10个带宽为IG业务汇聚到一起，需要一个属于三期的0CH3，第四周期的10个带宽为IG业务汇聚到一起，需要一个属于四期的0CH4，这样，第二组内可以得到三期一个0CH3和四期一个0CH4，共两个0CH，同时剩下一个第三期IG的业务和一个第四期IG的业务，共两个IG的零散业务；第三组第五周期的10个带宽为IG业务汇聚到一起，需要一个属于五期的0CH5，第六周期的10个带宽为IG业务汇聚到一起，需要一个属于六期的0CH6,这样,第三组内可以得到五期一个0CH5和六期一个0CH6，共两个0CH，同时剩下一个第五期IG的业务和一个第六期IG的业务，共两个IG的零散业务；最终的规划的结果是，Phasel其中的10个IG业务，路由为节点SITE_1_SITE_2，使用的是OCHl，Phase2其中的10个IG业务，路由为SITE_2_SITE_3，使用的是0CH2，Phase3其中的10个IG业务，路由为SITE_3-SITE_4，使用的是0CH3，使用的是0CH3，Phase4其中的10个IG业务，路由为SITE_4-SITE_5，使用的是0CH4，Phase5其中的10个IG业务，路由为SITE_5-SITE_6，使用的是0CH5，Phase6其中的10个IG业务，路由为SITE_6_SITE_1，使用的是0CH6，每期都还剩下I个IG业务，每组内分别剩下2个IG业务；
[0054]第三步，将每组剩下的每期IG的两个零散业务和并到一个分组中，进行不同周期的零散业务的混合优化。这个分组内共有六个IG的业务，分别属于不同的周期，使在一个分组里规划，不同周期的零散业务的混合优化与全量规划不同的是，我们通过区分业务所属的不同周期来控制业务的优化方向，即前期业务不能放到为后期业务建立的管道里，最终可以得到:第一期一个IG业务需要一个0CH，生成一个一期的0CH7，第二期一个IG业务需要一个OCH，生成一个二期的0CH8，第三期一个IG业务需要一个0CH，生成一个三期的0CH9,第四期一个IG业务需要一个0CH，生成一个四期的0CH10，第五期一个IG业务需要一个0CH，生成一个五期的0CH11，第六期业务可以汇聚到前五期的管道中，不需要另外生成一个0CH，即第一期到五期都需要一个0CH，第六期业务不需要0CH。规划的结果是，Phasel剩下的I个IG业务，路由为SITE_1-SITE_2，使用0CH7，Phase2剩下的I个IG业务，路由为SITE_2-SITE_3，使用 0CH8，Phase3 剩下的 I 个 IG 业务，路由为 SITE_3_SITE_4，使用 0CH9，Phase4剩下的I个IG业务，路由为SITE_4_SITE_5，使用OCHlO, Phase5剩下的I个IG业务,路由为SITE_5-SITE_6，使用0CH11，Phase6剩下的I个IG业务，路由为SITE_6_SITE_5-SITE_4-SITE_3-SITE_2-SITE_l，使用 0CH7, 0CH8, 0CH9, 0CH10, OCHll ；
[0055]第四步，将第二步和第三步的规划结果合并在一起，得到最终的规划结果为11个0CH，其中第一期到第五期分别都是2个0CH，第六期I个0CH。
[0056]第二种实现方式如下:
[0057]第一步，根据每一个网络规划业务所属周期对业务进行分组，假设每个周期一组，共有六个组。第一组包含第一个周期的11个带宽为IG的业务，第二组包含第二个周期的11个带宽为IG的业务，第三组包含第三个周期的11个带宽为IG的业务，第四组包含第四个周期的11个带宽为IG的业务，第五组包含第五个周期的11个带宽为IG的业务，第六组包含第六个周期的11个带宽为IG的业务；
[0058]第二步,对每个组业务进行Grooming规划,第一组第一周期的10个带宽为IG业务汇聚到一起，需要一个属于一期的0CH1，剩下一个IG的零散业务，第二组第二周期的10个带宽为IG业务汇聚到一起，需要一个属于二期的0CH2，剩下一个IG的零散业务，第三组第三周期的10个带宽为IG业务汇聚到一起，需要一个属于三期的0CH3，剩下一个IG的零散业务，第四组第四周期的10个带宽为IG业务汇聚到一起，需要一个属于四期的0CH4，剩下一个IG的零散业务，第五组第五周期的10个带宽为IG业务汇聚到一起，需要一个属于五期的0CH5，剩下一个IG的零散业务，第六组第六周期的10个带宽为IG业务汇聚到一起，需要一个属于六期的0CH1，剩下一个IG的零散业务，最终的规划的结果是，Phasel其中的10个IG业务，路由为节点SITE_1-SITE_2，使用的是0CHl，Phase2其中的10个IG业务，路由为SITE_2-SITE_3，使用的是0CH2，Phase3其中的10个IG业务，路由为SITE_3_SITE_4，使用的是0CH3，使用的是0CH3，Phase4其中的10个IG业务，路由为SITE_4_SITE_5，使用的是0CH4，Phase5其中的10个IG业务，路由为SITE_5_SITE_6，使用的是0CH5，Phase6其中的10个IG业务，路由为SITE_6-SITE_1，使用的是0CH6，每期都还剩下I个IG业务，每组内分别剩下2个IG业务；
[0059]第三步，将每组剩下的每期IG的两个零散业务和并到一个分组中，进行不同周期的零散业务的混合优化。这个分组内共有六个IG的业务，分别属于不同的周期，使在一个分组里规划，不同周期的零散业务的混合优化与全量规划不同的是，我们通过区分业务所属的不同周期来控制业务的优化方向，即前期业务不能放到为后期业务建立的管道里，最终可以得到:第一期一个IG业务需要一个0CH，生成一个一期的0CH7，第二期一个IG业务需要一个0CH，生成一个二期的0CH8，第三期一个IG业务需要一个0CH，生成一个三期的0CH9,第四期一个IG业务需要一个0CH，生成一个四期的0CH10，第五期一个IG业务需要一个0CH，生成一个五期的0CH11，第六期业务可以汇聚到前五期的管道中，不需要另外生成一个OCH，即第一期到五期都需要一个0CH，第六期业务不需要0CH。规划的结果是，Phasel剩下的I个IG业务，路由为SITE_1-SITE_2，使用0CH7，Phase2剩下的I个IG业务，路由为SITE_2-SITE_3，使用 0CH8，Phase3 剩下的 I 个 IG 业务，路由为 SITE_3_SITE_4，使用 0CH9，Phase4剩下的I个IG业务，路由为SITE_4_SITE_5，使用OCHlO, Phase5剩下的I个IG业务,路由为SITE_5-SITE_6，使用0CH11，Phase6剩下的I个IG业务，路由为SITE_6_SITE_5-SITE_4-SITE_3-SITE_2-SITE_l，使用 0CH7, 0CH8, 0CH9, 0CH10, OCHlI。
[0060]第四步，将第二步和第三步的规划结果合并在一起，得到最终的规划结果为11个0CH，其中第一期到第五期分别都是2个0CH，第六期I个0CH。
[0061]对比第一种实现方式的第二步和第二种实现方式的第二步，如图2所示，假设图2中所述节点间的业务都是15个流量为带宽容量(gigabit，G)的业务，每一个周期业务分别用Phase η标识，比如，第一周期业务用Phasel标识，图2中共有六个周期的业务，底层的光通路OCH管道容量大小为10G。在第一种实现方式的第二步中，对每一组的同一周期的业务先分别进行grooming网络规划，得到同一组中每一周期的业务分别需要I个0CH，每一组剩余的零散业务是10G，0CH管道容量大小为10G，因此，可以对每一组剩余的零散业务做规划，同时对每一组剩余的零散业务所做的网络规划到后期时不会拆除重新规划。而在第二种实现方式的第二步，对每一组的同一周期的业务分别进行grooming网络规划，得到每一组分别需要I个OCH及零散业务5G，因为5G无法填满一个OCH管道，所以，将六个组的所有零散业务即30G集中在另一组中进行grooming网络规划，因此，第一种实施例将不同周期分为一组的情况可以使得网络规划的成本能均分在不同周期的网络规划中，而第二种实施例将同一周期的业务分为一组的情况会将所有的网络规划的成本都集中在第一期中，考虑到后续网络设备的降价等，因此，第一种实施例会有利于降低网络规划的成本。
[0062]如果是采取全量规划，由于全量规划不会考虑业务所属周期，只考虑总的设备最少，这样很有可能的出现第一期需要11个0CH，其他周期没有成本，成本都集中在第一期。全量规划的结果是Phasel业务其中一个IG业务路由为SITE_1_SITE_2，另外10个IG 的业务路由为 SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6。Phase2 业务，路由为SITE_2-SITE_3，Phase3 业务，路由为 SITE_3_SITE_4，Phase4 业务，路由为 SITE_4_SITE_5，Phase5业务，路由为SITE_5_SITE_6，Phase6业务，路由为SITE_6_SITE_1。从结果中可以看出，其他phase的业务都和phasel的业务汇聚到一起,成本都属于phasel的。
[0063]参考图3，图3是本发明实施例提供的一种网络规划的方法示意图。如图3所示，图3是七个节点的网络，所述七个节点分别标识为SITE_1、SITE_2、SITE_3、SITE_4、SITE_5、SITE_6、SITE7，每一个周期业务分别用Phase η标识，比如，第一周期业务用Phasel标识，图3共有三个周期的业务，节点间的业务通过虚线表示，都是15个流量大小为IG的业务，底层的光通路OCH管道容量大小为10G。
[0064]第一步，根据业务所属周期对业务进行分组，这里假设每个周期一组，分为三组，第一组包含第一期15个带宽为IG的业务，第二组包含第二期15个带宽为IG的业务，第三组包含第三期15个带宽为IG的业务。
[0065]第二步，对每组业务进行规划，第一组内第一期10个带宽为IG的业务汇聚在一期，需要一个一期的0CH1，剩下五个零散业务，第二组内第二期10个带宽为IG的业务汇聚在一期，需要一个二期的0CH1，剩下五个零散业务，第三组内第三期10个带宽为IG的业务汇聚在一期，需要一个三期的0CH1，剩下五个零散业务。每组都得到一个OCH同时每组剩下5个零散的IG业务，规划结果是，Phasel其中10个IG业务的业务路由为SITE_1-SITE_2-SITE_5，使用0CH1, Phase2其中10个IG业务的业务路由为SITE_1-SITE_2,使用0CH2, Phase3其中10个IG业务的业务路由为SITE_2_SITE_5,使用0CH3;同时每期剩下5个IG的零散业务。
[0066]第三步，将每组剩下的5个零散业务和并到一个分组中，进行零散业务的混合优化。这时分组内有每期5个共15个IG的零散业务，我们通过区分业务所属的不同周期来控制业务的优化方向，即前期业务不能放到为后期业务建立的管道里，得到第一期还需要一个一期的0CH4，第二期还需要一个二期的0CH5，第三期业务可以汇聚到第一期业务和第二期OCH中，不需要生成新的0CH，最终的规划结果为，业务I剩下的5个业务的路由为SITE_1-SITE_3-SITE_4-SITE_5，使用0CH4,业务2剩下的5个业务的路由为SITE_1-SITE_2，使用 0CH5, Phase3 剩下的 5 个业务的路由 SITE_2-SITE_1_SITE_3_SITE_4-SITE_5,使用 0CH4，0CH5。
[0067]第四步，将第二步和第三步的规划结果合并在一起，得到最终的规划结果为5个0CH，其中一期到二期分别都是2个0CH，第三期I个0CH。
[0068]如果是采取全量规划，全量规划优化结果也是5个0CH，因为没有考虑业务所属的周期，成本可能都会集中在第一期。规划结果是，phasel的其中10个IG业务路由为SITE_1-SITE_3-SITE_4-SITE_5,另外 5 个 IG 业务路由为 SITE_1_SITE_2 — SITE_5,与phase2和phase3的业务汇聚在一起。Phase2的的业务路由为SITE_1_SITE_2, phase3的业务路由为SITE_2 - SITE_5，全量规划没有考虑业务所属周期，只关注总的OCH数目，这样的结果也是110CH，对全量规划结果就是最优的。
[0069]如果是逐期增量规划，最优可能的结果是6个。Phasel业务路由为SITE_1-SITE_2 - SITE_5,需要两个OCH, Phase2的的业务路由为SITE_1_SITE_2，需要两个OCH, phase3的业务路由为SITE_2 — SITE_5。因为phasel的业务在规划时没有考虑phase2和phase3的业务，从而增加总成本。
[0070]本发明实施例提供一种网络规划的方法，所述方法获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务；对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划,对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中，从而得到的每期OCH数目与每期业务数目更成比例，在OCH数目一样的条件下，OCH所属周期越往后，所需要成本越小，因为设备在不断降价，从而降低了实际建网成本。
[0071]参考图4，图4是本发明实施例提供的一种网络规划的设备结构图。如图4所示，所述设备包括如下单元:
[0072]获取单元401，用于获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；
[0073]其中，对于每一个网络规划业务，会预先配置该业务的时间，将配置为同一时间的业务归类于同一周期，周期属于每一个网络规划业务的属性，每一个网络规划业务仅归属于一个周期。所述多周期网络规划业务信息包括源宿端点(source Node and sink Node)、业务带宽、业务所属周期。
[0074]分组单元402，用于根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务；
[0075]具体的，每个业务都有一个周期字段，字段值指示业务所属周期，即业务需要在某一个时间点配置。分组依据可通过配置文件指定，属于同一期业务一个分组，也可以通过配置文件改变，指定哪几个周期属于一组，如，可以指定周期I业务一个组，周期2、周期3业务属于一个分组，其余周期一个分组。
[0076]一个分组中是否有多个周期业务是由配置文件中的配置参数确定的，即可以通过配置参数来配置那些周期配置到一个分组中。如，分组策略1，每期业务一个分组，分组策略2，每两期业务一个分组，分组策略3，第一周期一个分组，其他周期一个分组等。通过参数控制分组，可以控制算法grooming的粒度,例如,通过分组策略,所有周期业务放在一个分组内，实际上就有点类似全量规划了，均衡效果稍差一些，如果通过分组策略，每个周期就是一个分组的话，均衡效果比较好，但是总成本会稍高。
[0077]规划单元403，用于对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划,对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中。
[0078]其中，网络流量梳理grooming规划是将小粒度业务通过汇聚到大管道里进行操作，从而减少需要的OCH数量，降低网络成本。光通道OCH是指在一个光路上提供一个波长的容量，一个OCH除了占用波长资源外，另外需要一对线路板，线路板是OTN网络设备的主要成本，因为，减少OCH数量有利于降低网络成本。如图2所示，假设节点SITE_1到SITE_6之间有一个光通路0CH，该光通路的路由是SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6，图中虚线表示的是节点之间的业务，实线表示的是节点之间的物理链接，因此，根据该路由信息建立一条SITE_1到SITE_6之间的光通路是在SITE_1和SITE_6分别设置一对线路板,而在 SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6 之间分别连接电缆。
[0079]可选地，所述规划单元402具体用于:
[0080]在分组后的网络规划业务为同一周期的业务的情况下，对所述同一组的业务进行grooming 规划；
[0081]在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划。
[0082]另外，在实际应用中，对于分组后的网络规划业务在不同周期的业务情况下，可以先对同一组的同一周期的业务先进行端到端的汇聚，再在汇聚后的结果上进行grooming规划。[0083]具体的，参考图2和图3的描述，在此不再赘述。
[0084]本发明实施例提供一种网络规划的设备，所述设备获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务；对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划,对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中，从而得到的每期OCH数目与每期业务数目更成比例，在OCH数目一样的条件下，OCH所属周期越往后，所需要成本越小，因为设备在不断降价，从而降低了实际建网成本。
[0085]图5是本发明实施例提供的一种网络规划的设备结构图。参考图5，图5是本发明实施例提供的一种设备500，本发明具体实施例并不对所述设备的具体实现做限定。所述设备500包括:
[0086]处理器(processor)501,通信接口(Communications Interface) 502,存储器(memory) 503,总线 504。
[0087]处理器501，通信接口 502，存储器503通过总线504完成相互间的通信。
[0088]通信接口 502，用于与其他设备进行通信；
[0089]处理器501，用于执行程序。
[0090]具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。
[0091]处理器501可能是一个中央处理器(central processing unit,CPU),或者是特定集成电路ASIC (Application Specific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
[0092]存储器503,用于存储程序。存储器503可以是易失性存储器(volatile memory),例如随机存取存储器(random-access memory, RAM),或者非易失性存储器(non-volatilememory),例如只读存储器(ead-only memory, ROM),快闪存储器(flash memory),硬盘(hard disk drive, HDD)或固态硬盘(solid-state drive, SSD)。处理器 501 根据存储器503存储的程序指令，执行以下方法:
[0093]获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；
[0094]根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务；
[0095]对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划，对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中。
[0096]所述对分组后的每一组网络规划业务进行第一次grooming规划，包括:[0097]在分组后的网络规划业务为同一周期的业务的情况下，对所述同一组的业务进行grooming 规划；
[0098]在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划。
[0099]所述在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划，包括:
[0100]在分组后的网络规划业务为不同周期的业务的情况下，先对同一组的同一周期的业务分别先进行grooming规划；
[0101]在规划后的所述同一组的剩余网络规划业务的总带宽大于预先设置的所述OCH的容量的整数倍N时，则对所述规划后的所述同一组的剩余网络规划业务再次进行grooming规划,对于不超过所述预先设置的OCH的容量的剩余网络规划业务执行步骤对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划；
[0102]在规划后的所述同一组的剩余网络规划业务的总带宽小于预先设置的所述OCH的容量时，则执行步骤每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划。
[0103]本发明实施例提供一种网络规划的设备，所述设备获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽；根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务；对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划,对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中，从而得到的每期OCH数目与每期业务数目更成比例，在OCH数目一样的条件下，OCH所属周期越往后，所需要成本越小，因为设备在不断降价，从而降低了实际建网成本。
[0104]以上所述仅为本发明的优选实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明要求包含范围之内。
【权利要求】
1.一种网络规划的方法，其特征在于，所述方法包括: 获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽； 根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务； 对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划； 对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中。
2.根据权利要求1所述的方法，其特征在于，所述对分组后的每一组网络规划业务进行第一次grooming规划,包括: 在分组后的网络规划业务为同一周期的业务的情况下，对所述同一组的业务进行grooming 规划； 在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming 规划。
3.根据权利要求2所述的方法，其特征在于，所述在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划,包括: 在分组后的网络规划业务为不同周期的业务的情况下，先对同一组的同一周期的业务分别先进行grooming规划；` 在规划后的所述同一组的剩余网络规划业务的总带宽大于预先设置的所述OCH的容量的整数倍N时，则对所述规划后的所述同一组的剩余网络规划业务再次进行grooming规划，对于不超过所述预先设置的OCH的容量的剩余网络规划业务执行步骤对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划； 在规划后的所述同一组的剩余网络规划业务的总带宽小于预先设置的所述OCH的容量时，则执行步骤每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划。
4.一种网络规划的设备，其特征在于，所述设备包括: 获取单元，用于获取多周期网络规划业务信息，所述信息包括每一个周期的每个业务带宽； 分组单元，用于根据预先配置的分组信息对所述多周期网络规划业务进行分组，所述预先配置的分组信息包括每一周期的业务属于所述每一周期对应的组的业务，所述同一组业务包括至少一个周期的业务； 规划单元，用于对分组后的每一组网络规划业务进行第一次网络流量梳理grooming规划，对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划，得到所述每一个周期业务的路由信息和所述多周期网络规划业务中光通道OCH的信息，所述预先设置的优化方向为前期网络规划业务不能放到为后期网络规划业务建立的OCH中。
5.根据权利要求4所述的设备，其特征在于，所述规划单元具体用于: 在分组后的网络规划业务为同一周期的业务的情况下，对所述同一组的业务进行grooming 规划； 在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming 规划。
6.根据权利要求5所述的设备，其特征在于，所述规划单元中执行在分组后的网络规划业务为不同周期的业务的情况下，分别对同一周期的业务进行grooming规划，包括: 在分组后的网络规划业务为不同周期的业务的情况下，先对同一组的同一周期的业务分别先进行grooming规划； 在规划后的所述同一组的剩余网络规划业务的总带宽大于预先设置的所述OCH的容量的整数倍N时，则对所述规划后的所述同一组的剩余网络规划业务再次进行grooming规划，对于不超过所述预先设置的OCH的容量的剩余网络规划业务执行步骤对每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另一组中的剩余网络规划业务进行第二次grooming规划； 在规划后的所述同一组的剩余网络规划业务的总带宽小于预先设置的所述OCH的容量时，则执行步骤每一组grooming规划后的剩余网络规划业务合并在另一个组中，根据预先设置的优化方向对所述另`一组中的剩余网络规划业务进行第二次grooming规划。
【文档编号】H04L12/24GK103688491SQ201380001613
【公开日】2014年3月26日 申请日期:2013年9月30日 优先权日:2013年9月30日
【发明者】吴传军, 隋志成, 刘欣超 申请人:华为技术有限公司