[发明专利]一种网络服务路径的建立方法及系统

权利要求书

1.一种网络服务路径的建立方法，其特征在于，包括：

接收用户的服务请求并进行解析，所述服务请求至少包括服务节点的资源需求以及服务链路的资源需求；

计算网络拓扑中各个节点和链路的状态信息；

参考所述服务请求以及所述状态信息，生成服务路径映射方案；

利用所述服务路径映射方案构建服务路径；

所述计算网络拓扑中各个节点和链路的状态信息，具体为：

按照预设周期，计算每个网络控制代理节点所管理范围内的各个节点和链路上的可用资源状态和服务承载情况，得到计算结果并保存，所述网络控制代理节点为网络拓扑中预先选定的节点；

判断本次的计算结果与上次保存的计算结果是否相同，如果不同，则将本次的计算结果上传到上一级节点，如果相同，则不将本次的计算结果上传到上一级节点；

所述参考所述服务请求以及所述状态信息，生成服务路径映射方案，具体为：

按照所述服务节点的资源需求和所述服务链路的资源需求，对所述网络拓扑中的节点进行筛选，得到候选节点和候选链路；

按照预设准则对所述候选节点和所述候选链路进行评价并得到评价结果，所述预设准则包括可用资源量、相同类型的服务在该节点或该链路中占有的比例、映射后服务路径的长度；

参考所述评价结果，从所述候选节点和所述候选链路中确定目标节点和目标链路，生成服务路径映射方案。

2.根据权利要求1所述的建立方法，其特征在于，所述利用所述服务路径映射方案构建服务路径，具体为：

将所述服务路径映射方案下发给所述目标节点和所述目标链路所归属的网络控制代理节点；

将所述服务路径映射方案转化为构建命令；

将所述构建命令下发给所述网络控制代理节点所管理域内的节点，建立域内的服务路径；

控制相邻的网络控制代理节点协同工作，建立域间服务路径。

3.根据权利要求1所述的建立方法，其特征在于，还包括：

响应网络拓扑发生改变的信号，依据预设规则，重新选定网络控制代理节点。

4.根据权利要求3所述的建立方法，其特征在于，所述重新选定网络控制代理节点，包括：

划定网络控制代理节点的调整范围；

将降低网络管理控制的通信代价转化为一个最优化模型，生成调整方案的评价标准；

参考所述评价标准，随机生成多个候选调整方案；

将各个所述候选调整方案送入遗传算法进行计算，得出一个使网络管理控制的通信代价最低的调整方案作为最终调整方案；

按照所述最终调整方案进行网络控制代理节点的迁移、撤销或增加。

5.根据权利要求1所述的建立方法，其特征在于，还包括：

判断所述网络控制代理节点所管理范围内的各个节点是否出现过载，若是，则进一步判断出现过载的节点的个数是否未超过第一预设值，若是，则分析过载节点承载的各类型服务所占的比例，将比例较低的一类服务进行迁移；

判断所述网络控制代理节点所管理范围内的各个链路是否出现过载，若是，则进一步判断出现过载链路的个数是否未超过第二预设值，若是，则调用K短路径算法计算新路径，将服务路径迁移到所述新路径上。