一种弹性光网络中动态业务疏导处理方法及装置

摘要

本发明实施例提供了一种弹性光网络中动态业务疏导处理方法及装置，所述方法包括：建立虚拟网络拓扑结构，初始化网络繁忙状态值；接收业务请求并将其作为子业务请求，将具有相同源、目的节点且满足条件的子业务请求汇聚成当前业务请求，并对子业务请求进行权重和带宽标记；基于当前虚拟网络拓扑结构的网络状态，更新网络繁忙状态值，并判断当前业务请求是否属于高优先级业务请求；如果是，使用第一业务疏导策略为当前业务请求确定虚拟链路；如果否，使用第二业务疏导策略为当前业务请求确定虚拟链路；将所确定的虚拟链路在物理网络拓扑结构中进行路由和频谱分配。本发明，能够基于网络状态对不同需求的业务请求智能疏导，提高业务疏导性能。

权利要求

1.一种弹性光网络中动态业务疏导处理方法，其特征在于，所述方法包括：在虚拟网络中建立预设的物理网络拓扑结构对应的虚拟网络拓扑结构映射，并初始化网络繁忙状态值，所述物理网络拓扑结构中包括：多个卫星节点，所述网络繁忙状态值，用于表征所建立的虚拟网络拓扑结构中当前网络的繁忙状态；

接收业务请求，所述业务请求中包含业务数据发起的源节点，业务数据到达的目的节点；

将所述业务请求作为子业务请求，并将具有相同源节点和目的节点的，满足第一预设条件的子业务请求汇聚成当前业务请求；

基于所述当前业务请求中每一子业务请求的属性信息，对所述当前业务请求中每一子业务请求进行权重和所需带宽的标记；

基于当前虚拟网络拓扑结构的网络状态，更新所述网络繁忙状态值；

基于所述当前业务请求中每一子业务请求的权重，以及当前阈值参数，判断所述当前业务请求是否属于高优先级的业务请求，所述当前阈值参数随所述网络繁忙状态值的增大而增大；

如果所述当前业务请求属于高优先级的业务请求，则使用预设的第一业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

如果所述当前业务请求不属于高优先级的业务请求，则使用预设的第二业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

将所确定的虚拟链路在所述物理网络拓扑结构中进行路由和频谱分配；

其中，所述使用预设的第一业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

在所述虚拟网络拓扑结构中，使用预设的最短路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应的第一最短路径；

在虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应的第二最短路径；

判断所述第二最短路径中是否有与所述第一最短路径重叠的路径；

如果有，则将所述第一最短路径标记为待路由最短路径；

如果没有，则在所述虚拟网络拓扑结构中，创建所述第一最短路径对应的虚拟链路，以及，将所述第一最短路径对应的虚拟链路连接至所述虚拟网络拓扑结构中，更新所述虚拟网络拓扑结构，并将所述第一最短路径标记为待路由最短路径；

判断所述待路由最短路径是否能够对所述当前业务请求进行路由；

如果所述待路由最短路径能够对所述当前业务请求进行路由，则将所述待路由最短路径对应的虚拟链路，确定为路由所述当前业务请求的虚拟链路，以及在所述虚拟网络拓扑结构中，使用所确定的虚拟链路，对所述当前业务请求进行路由，并更新所述虚拟网络拓扑结构中的剩余资源；

如果所述待路由最短路径不能够对所述当前业务请求进行路由，则判断所述第二最短路径中，是否有能够路由所述当前业务请求的路径；

如果有，则将能够路由所述当前业务请求的路径，标记为所述当前业务请求的待路由最短路径，并将所述待路由最短路径对应的虚拟链路，确定为路由所述当前业务请求的虚拟链路，以及在所述虚拟网络拓扑结构中，使用所确定的虚拟链路，对所述当前业务请求进行路由，并更新所述虚拟网络拓扑结构中的剩余资源；

如果没有，则使用预设的第三业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

其中，所述使用预设的第三业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

基于所述当前业务请求中标记的每一子业务请求的权重和所需带宽，以及所述待路由最短路径和所述第二最短路径的剩余资源，对所述当前业务请求进行分段，得到多段业务请求；

在所述虚拟网络拓扑结构中，针对所述待路由最短路径和所述第二最短路径，遍历每一段业务请求，判断当前段业务请求是否能够被路由；

如果当前段业务请求能够被路由，则将能够路由所述当前段业务请求的路径对应的虚拟链路，确定为路由所述当前段业务请求的虚拟链路；

如果当前段业务请求不能够被路由，则在所述虚拟网络拓扑结构中，使用预设的路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应的备用路径，并在所述虚拟网络拓扑结构中，创建所述备用路径对应的虚拟链路，以及，将所述备用路径对应的虚拟链路连接至所述虚拟网络拓扑结构中，更新所述虚拟网络拓扑结构，并将所述备用路径对应的虚拟链路，确定为路由所述当前段业务请求的虚拟链路；

在所述虚拟网络拓扑结构中，使用所述当前段业务请求的虚拟链路，对所述当前段业务请求进行路由，并更新所述虚拟网络拓扑结构中的剩余资源；

其中，所述使用预设的第二业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

当所述网络繁忙状态值满足第二预设条件时，使用预设的第四业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

当所述网络繁忙状态值满足第三预设条件时，使用预设的第五业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

当所述网络繁忙状态值满足第四预设条件时，使用预设的第六业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

其中，所述使用预设的第四业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

在所述虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应的第二最短路径；

判断所述第二最短路径是否能够对所述当前业务请求进行路由；

如果所述第二最短路径能够对所述当前业务请求进行路由，则将所述第二最短路径标记为待路由路径；

如果所述第二最短路径不能够对所述当前业务请求进行路由，则为所述当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至所述虚拟网络拓扑结构中，更新所述虚拟网络拓扑结构，以及，将所述新的虚拟链路对应的路径标记为待路由路径；

将所述待路由路径对应的虚拟链路，确定为路由所述当前业务请求的虚拟链路，并在所述虚拟网络拓扑结构中，使用所确定的虚拟链路，对所述当前业务请求进行路由，并更新所述虚拟网络拓扑结构中的剩余资源；

其中，所述使用预设的第五业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

在所述虚拟网络拓扑结构已建立的虚拟链路中，根据所述当前业务请求的源节点和目的节点，计算所述源节点和目的节点对间的每一虚拟链路对应的可用链路利用率；

在已建立的虚拟链路中，将可用链路利用率最高的虚拟链路对应的路径，标记为待路由路径；

如果每一虚拟链路都不能够路由所述当前业务请求，则为所述当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至所述虚拟网络拓扑结构中，更新所述虚拟网络拓扑结构，以及，将所述新的虚拟链路对应的路径标记为待路由路径；

将所述待路由路径对应的虚拟链路，确定为路由所述当前业务请求的虚拟链路，并在所述虚拟网络拓扑结构中，使用所确定的虚拟链路，对所述当前业务请求进行路由，并更新所述虚拟网络拓扑结构中的剩余资源；

其中，所述使用预设的第六业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

在所述虚拟网络拓扑结构已建立的虚拟链路中，根据所述当前业务请求的源节点和目的节点，计算所述源节点和目的节点对间的每一虚拟链路对应的链路空闲率；

按照链路空闲率从高到低的顺序，遍历每一虚拟链路，判断当前遍历的虚拟链路是否能够路由所述当前业务请求；

如果当前遍历的虚拟链路能够路由所述当前业务请求，则将所述当前遍历的虚拟链路对应的路径标记为待路由路径；

如果每一虚拟链路都不能够路由所述当前业务请求，则为所述当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至所述虚拟网络拓扑结构中，更新所述虚拟网络拓扑结构，以及，将所述新的虚拟链路对应的路径标记为待路由路径；

将所述待路由路径对应的虚拟链路，确定为路由所述当前业务请求的虚拟链路，并在所述虚拟网络拓扑结构中，使用所确定的虚拟链路，对所述当前业务请求进行路由，并更新所述虚拟网络拓扑结构中的剩余资源。

2.根据权利要求1所述的方法，其特征在于，所述为所述当前业务请求，创建新的虚拟链路的步骤，包括：

在所述虚拟网络拓扑结构中，使用预设的最短路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应的第三最短路径；

在所述虚拟网络拓扑结构中，创建所述第三最短路径对应的虚拟链路。

3.根据权利要求1所述的方法，其特征在于，所述当前虚拟网络拓扑结构的网络状态包括：所述当前虚拟网络拓扑结构中的网络流量，所述当前虚拟网络拓扑结构中的已用链路阻塞率，所述当前虚拟网络拓扑结构中的已用链路空闲率，所述当前虚拟网络拓扑结构中的已用链路利用率，以及所述当前虚拟网络拓扑结构中的已用链路碎片率；所述基于当前虚拟网络拓扑结构的网络状态，更新网络繁忙状态值的步骤，包括：将所述当前虚拟网络拓扑结构的网络状态中的所述当前虚拟网络拓扑结构中的网络流量，所述当前虚拟网络拓扑结构中的链路阻塞率，所述当前虚拟网络拓扑结构中的已用链路空闲率，所述当前虚拟网络拓扑结构中的已用链路利用率，以及所述当前虚拟网络拓扑结构中的已用链路碎片率的至少一个作为输入，利用模糊逻辑控制方法，得到更新后的网络繁忙状态值。

4.一种弹性光网络中动态业务疏导处理装置，其特征在于，所述装置包括：建立模块，用于在虚拟网络中建立预设的物理网络拓扑结构对应的虚拟网络拓扑结构映射，并初始化网络繁忙状态值，所述物理网络拓扑结构中包括：多个卫星节点，所述网络繁忙状态值，用于表征所建立的虚拟网络拓扑结构中当前网络的繁忙状态；

接收模块，用于接收业务请求，所述业务请求中包含业务数据发起的源节点，业务数据到达的目的节点；

汇聚模块，用于将所述业务请求作为子业务请求，并将具有相同源节点和目的节点的，满足第一预设条件的子业务请求汇聚成当前业务请求；

标记模块，用于基于所述当前业务请求中每一子业务请求的属性信息，对所述当前业务请求中每一子业务请求进行权重和所需带宽的标记；

更新模块，用于基于当前虚拟网络拓扑结构的网络状态，更新所述网络繁忙状态值；

判断模块，用于基于所述当前业务请求中每一子业务请求的权重，以及当前阈值参数，判断所述当前业务请求是否属于高优先级的业务请求，所述当前阈值参数随所述网络繁忙状态值的增大而增大；

第一确定模块，用于在所述判断模块判断出所述当前业务请求属于高优先级的业务请求时，使用预设的第一业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

第二确定模块，用于在所述判断模块判断出所述当前业务请求不属于高优先级的业务请求时，使用预设的第二业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

业务疏导模块，用于将所确定的虚拟链路在所述物理网络拓扑结构中进行路由和频谱分配；

其中，所述第一确定模块包括：

第一计算子模块，用于在虚拟网络拓扑结构中，使用预设的最短路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第一最短路径；

第二计算子模块，用于在虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第二最短路径；

第一判断子模块，用于判断第二最短路径中是否有与第一最短路径重叠的路径；

第一标记子模块，用于在第一判断子模块判断出第二最短路径中有与第一最短路径重叠的路径时，将第一最短路径标记为待路由最短路径；

第二标记子模块，用于在第一判断子模块判断出第二最短路径中没有与第一最短路径重叠的路径时，在虚拟网络拓扑结构中，创建第一最短路径对应的虚拟链路，以及，将第一最短路径对应的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑结构，并将第一最短路径标记为待路由最短路径；

第二判断子模块，用于判断待路由最短路径是否能够对当前业务请求进行路由；

第一确定子模块，用于在第二判断子模块判断出待路由最短路径能够对当前业务请求进行路由时，将待路由最短路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，以及在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源；

第三判断子模块，用于在第二判断子模块判断出待路由最短路径不能够对当前业务请求进行路由时，判断第二最短路径中，是否有能够路由当前业务请求的路径；

第二确定子模块，用于在第三判断子模块判断出第二最短路径中，有能够路由当前业务请求的路径时，将能够路由当前业务请求的路径，标记为当前业务请求的待路由最短路径，并将待路由最短路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，以及在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源；

第三确定子模块，用于在第三判断子模块判断出第二最短路径中，没有能够路由当前业务请求的路径时，使用预设的第三业务疏导策略，为当前业务请求确定路由的虚拟链路；

其中，第三确定子模块，在第三判断子模块判断出第二最短路径中，没有能够路由当前业务请求的路径时，具体用于：

基于当前业务请求中标记的每一子业务请求的权重和所需带宽，以及待路由最短路径和第二最短路径的剩余资源，对当前业务请求进行分段，得到多段业务请求；

在虚拟网络拓扑结构中，针对待路由最短路径和第二最短路径，遍历每一段业务请求，判断当前段业务请求是否能够被路由；

如果当前段业务请求能够被路由，则将能够路由当前段业务请求的路径对应的虚拟链路，确定为路由当前段业务请求的虚拟链路；

如果当前段业务请求不能够被路由，则在虚拟网络拓扑结构中，使用预设的路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的备用路径，并在虚拟网络拓扑结构中，创建备用路径对应的虚拟链路，以及，将备用路径对应的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑结构，并将备用路径对应的虚拟链路，确定为路由当前段业务请求的虚拟链路；

在虚拟网络拓扑结构中，使用当前段业务请求的虚拟链路，对当前段业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源；

其中，所述第二确定模块包括：

第四确定子模块，用于当网络繁忙状态值满足第二预设条件时，使用预设的第四业务疏导策略，为当前业务请求确定路由的虚拟链路；

第五确定子模块，当网络繁忙状态值满足第三预设条件时，使用预设的第五业务疏导策略，为当前业务请求确定路由的虚拟链路；

第六确定子模块，当网络繁忙状态值满足第四预设条件时，使用预设的第六业务疏导策略，为当前业务请求确定路由的虚拟链路；

其中，所述第四确定子模块，当网络繁忙状态值满足第二预设条件时，具体用于：在虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第二最短路径；

判断第二最短路径是否能够对当前业务请求进行路由；

如果第二最短路径能够对当前业务请求进行路由，则将第二最短路径标记为待路由路径；

如果第二最短路径不能够对当前业务请求进行路由，则为当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑结构，以及，将新的虚拟链路对应的路径标记为待路由路径；

将待路由路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，并在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源；

其中，所述第五确定子模块，当网络繁忙状态值满足第三预设条件时，具体用于：在虚拟网络拓扑结构已建立的虚拟链路中，根据当前业务请求的源节点和目的节点，计算源节点和目的节点对间的每一虚拟链路对应的可用链路利用率；

在已建立的虚拟链路中，将可用链路利用率最高的虚拟链路对应的路径，标记为待路由路径；

如果每一虚拟链路都不能够路由当前业务请求，则为当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑结构，以及，将新的虚拟链路对应的路径标记为待路由路径；

将待路由路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，并在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源；

其中，所述第六确定子模块，当网络繁忙状态值满足第四预设条件时，具体用于：在虚拟网络拓扑结构已建立的虚拟链路中，根据当前业务请求的源节点和目的节点，计算源节点和目的节点对间的每一虚拟链路对应的链路空闲率；

按照链路空闲率从高到低的顺序，遍历每一虚拟链路，判断当前遍历的虚拟链路是否能够路由当前业务请求；

如果当前遍历的虚拟链路能够路由当前业务请求，则将当前遍历的虚拟链路对应的路径标记为待路由路径；

如果每一虚拟链路都不能够路由当前业务请求，则为当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑结构，以及，将新的虚拟链路对应的路径标记为待路由路径；

将待路由路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，并在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源。

说明书

一种弹性光网络中动态业务疏导处理方法及装置

技术领域

[0001] 本发明涉及通信技术领域，特别是涉及一种弹性光网络中动态业务疏导处理方法及装置。

背景技术

[0002] EON(Elastic Optical Networks，弹性光网络)网络作为光纤通信系统中一个新兴和极具前景的光网络架构，其灵活的频谱精细颗粒度很大程度上提升了传统WDM
(Wavelength Division Multiplexing，波分复用)网络的传输容量和传输速率。弹性光网
络在通信技术领域得到广泛的应用，例如，在卫星通信方面的应用等。实际中，因卫星通信
业务容量大、传输距离远，且各卫星节点上资源有限，对通信设备的体积和重量要求都十分
严格，这就需要数据业务在各卫星节点传输的过程中，尽可能多的使用同一发射、接收机，
以满足对通信设备体积和重量的要求，并节省卫星节点上的资源。同时，因弹性光网络可以
实现更精细化的资源划分，通信开始之后，网络中将持续不断地的出现无法被利用到的碎
片资源，使得对弹性光网络中的数据请求进行有效的业务疏导应运而生。

[0003] 现有对弹性光网络中动态业务疏导的处理方法为：首先，建立物理网络拓扑结构对应的虚拟网络拓扑结构，该虚拟网络拓扑结构为物理网络拓扑结构在虚拟网络中的映
射，然后，在接收到业务请求时，根据业务请求中携带的源节点和目的节点，在虚拟网络拓
扑结构中，使用K条最短路径算法计算当前业务请求中携带的源节点和目的节点对应的K条
最短路径，并在虚拟网络拓扑结构已建立的虚拟链路中，判断是否有与上述K条最短路径重
合的已建立的虚拟链路能够路由当前业务请求，如果有，则直接使用已建立的虚拟链路路
由当前业务请求，同时更新虚拟网络拓扑结构中的网络资源状态；如果没有，则基于上述计
算得到的K条最短路径，建立新的能够路由当前业务请求的虚拟链路，使用新建立的虚拟链
路路由当前业务请求，将该新创建的虚拟链路添加至虚拟网络拓扑结构中，同时更新虚拟
网络拓扑结构中的网络资源状态，最后，将路由当前业务请求的虚拟链路路由至对应的物
理网络拓扑结构中，实现对业务请求的动态疏导。

[0004] 然而，发明人发现，现有的弹性光网络中动态业务疏导的处理方法，基于物理网络拓扑映射的虚拟网络拓扑结构，将到达的业务请求优先疏导到虚拟网络拓扑结构中已建立
的虚拟链路(该虚拟链路为使用中的链路)，而该虚拟链路对于到达的业务请求而言，可能
不是最短路径。且，虽然现有业务疏导方法对网络的阻塞率性能提高有很好的效果，但其未
考虑业务请求的类型，实际中，不同类型的业务请求对链路性能的需求不同，对网络业务疏
导能力的影响也不同，尤其对于卫星通信而言，不同功能卫星节点对业务请求的业务类型、
大小、时延敏感、传输速率等要求的差异性很大，使得现有的业务疏导方法不能满足各种不
同需求的业务请求，影响业务疏导的性能。

发明内容

[0005] 本发明实施例的目的在于提供一种弹性光网络中动态业务疏导处理方法及装置，以实现对各种不同需求的业务请求进行疏导，同时提高业务疏导的性能。具体技术方案如
下：

[0006] 第一方面，本发明实施例提供了一种弹性光网络中动态业务疏导处理方法，所述方法包括：

[0007] 在虚拟网络中建立预设的物理网络拓扑结构对应的虚拟网络拓扑结构映射，并初始化网络繁忙状态值，所述物理网络拓扑结构中包括：多个卫星节点，所述网络繁忙状态
值，用于表征所建立的虚拟网络拓扑结构中当前网络的繁忙状态；

[0008] 接收业务请求，所述业务请求中包含业务数据发起的源节点，业务数据到达的目的节点；

[0009] 将所述业务请求作为子业务请求，并将具有相同源节点和目的节点的，满足第一预设条件的子业务请求汇聚成当前业务请求；

[0010] 基于所述当前业务请求中每一子业务请求的属性信息，对所述当前业务请求中每一子业务请求进行权重和所需带宽的标记；

[0011] 基于当前虚拟网络拓扑结构的网络状态，更新所述网络繁忙状态值；

[0012] 基于所述当前业务请求中每一子业务请求的权重，以及当前阈值参数，判断所述当前业务请求是否属于高优先级的业务请求，所述当前阈值参数随所述网络繁忙状态值的
增大而增大；

[0013] 如果所述当前业务请求属于高优先级的业务请求，则使用预设的第一业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

[0014] 如果所述当前业务请求不属于高优先级的业务请求，则使用预设的第二业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

[0015] 将所确定的虚拟链路在所述物理网络拓扑结构中进行路由和频谱分配。

[0016] 可选地，所述使用预设的第一业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

[0017] 在所述虚拟网络拓扑结构中，使用预设的最短路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应的第一最短路径；

[0018] 在虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应的第二最短路径；

[0019] 判断所述第二最短路径中是否有与所述第一最短路径重叠的路径；

[0020] 如果有，则将所述第一最短路径标记为待路由最短路径；

[0021] 如果没有，则在所述虚拟网络拓扑结构中，创建所述第一最短路径对应的虚拟链路，以及，将所述第一最短路径对应的虚拟链路连接至所述虚拟网络拓扑结构中，更新所述
虚拟网络拓扑结构，并将所述第一最短路径标记为待路由最短路径；

[0022] 判断所述待路由最短路径是否能够对所述当前业务请求进行路由；

[0023] 如果所述待路由最短路径能够对所述当前业务请求进行路由，则将所述待路由最短路径对应的虚拟链路，确定为路由所述当前业务请求的虚拟链路，以及在所述虚拟网络
拓扑结构中，使用所确定的虚拟链路，对所述当前业务请求进行路由，并更新所述虚拟网络
拓扑结构中的剩余资源；

[0024] 如果所述待路由最短路径不能够对所述当前业务请求进行路由，则判断所述第二最短路径中，是否有能够路由所述当前业务请求的路径；

[0025] 如果有，则将能够路由所述当前业务请求的路径，标记为所述当前业务请求的待路由最短路径，并将所述待路由最短路径对应的虚拟链路，确定为路由所述当前业务请求
的虚拟链路，以及在所述虚拟网络拓扑结构中，使用所确定的虚拟链路，对所述当前业务请
求进行路由，并更新所述虚拟网络拓扑结构中的剩余资源；

[0026] 如果没有，则使用预设的第三业务疏导策略，为所述当前业务请求确定路由的虚拟链路。

[0027] 可选地，所述使用预设的第三业务疏导策略，为所述改变调制格式后的当前业务请求确定路由的虚拟链路的步骤，包括：

[0028] 基于所述当前业务请求中标记的每一子业务请求的权重和所需带宽，以及所述待路由最短路径和所述第二最短路径的剩余资源，对所述当前业务请求进行分段，得到多段
业务请求；

[0029] 在所述虚拟网络拓扑结构中，针对所述待路由最短路径和所述第二最短路径，遍历每一段业务请求，判断当前段业务请求是否能够被路由；

[0030] 如果当前段业务请求能够被路由，则将能够路由所述当前段业务请求的路径对应的虚拟链路，确定为路由所述当前段业务请求的虚拟链路；

[0031] 如果当前段业务请求不能够被路由，则在所述虚拟网络拓扑结构中，使用预设的路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应
的备用路径，并在所述虚拟网络拓扑结构中，创建所述备用路径对应的虚拟链路，以及，将
所述备用路径对应的虚拟链路连接至所述虚拟网络拓扑结构中，更新所述虚拟网络拓扑结
构，并将所述备用路径对应的虚拟链路，确定为路由所述当前段业务请求的虚拟链路；

[0032] 在所述虚拟网络拓扑结构中，使用所述当前段业务请求的虚拟链路，对所述当前段业务请求进行路由，并更新所述虚拟网络拓扑结构中的剩余资源。

[0033] 可选地，所述使用预设的第二业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

[0034] 当所述网络繁忙状态值满足第二预设条件时，使用预设的第四业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

[0035] 当所述网络繁忙状态值满足第三预设条件时，使用预设的第五业务疏导策略，为所述当前业务请求确定路由的虚拟链路；

[0036] 当所述网络繁忙状态值满足第四预设条件时，使用预设的第六业务疏导策略，为所述当前业务请求确定路由的虚拟链路。

[0037] 可选地，所述使用预设的第四业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

[0038] 在所述虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应的第二最短路径；

[0039] 判断所述第二最短路径是否能够对所述当前业务请求进行路由；

[0040] 如果所述第二最短路径能够对所述当前业务请求进行路由，则将所述第二最短路径标记为待路由路径；

[0041] 如果所述第二最短路径不能够对所述当前业务请求进行路由，则为所述当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至所述虚拟网络拓扑结构中，更
新所述虚拟网络拓扑结构，以及，将所述新的虚拟链路对应的路径标记为待路由路径；

[0042] 将所述待路由路径对应的虚拟链路，确定为路由所述当前业务请求的虚拟链路，并在所述虚拟网络拓扑结构中，使用所确定的虚拟链路，对所述当前业务请求进行路由，并
更新所述虚拟网络拓扑结构中的剩余资源。

[0043] 可选地，所述使用预设的第五业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

[0044] 在所述虚拟网络拓扑结构已建立的虚拟链路中，根据所述当前业务请求的源节点和目的节点，计算所述源节点和目的节点对间的每一虚拟链路对应的可用链路利用率；

[0045] 在已建立的虚拟链路中，将可用链路利用率最高的虚拟链路对应的路径，标记为待路由路径；

[0046] 如果每一虚拟链路都不能够路由所述当前业务请求，则为所述当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至所述虚拟网络拓扑结构中，更新所述
虚拟网络拓扑结构，以及，将所述新的虚拟链路对应的路径标记为待路由路径；

[0047] 将所述待路由路径对应的虚拟链路，确定为路由所述当前业务请求的虚拟链路，并在所述虚拟网络拓扑结构中，使用所确定的虚拟链路，对所述当前业务请求进行路由，并
更新所述虚拟网络拓扑结构中的剩余资源。

[0048] 可选地，所述使用预设的第六业务疏导策略，为所述当前业务请求确定路由的虚拟链路的步骤，包括：

[0049] 在所述虚拟网络拓扑结构已建立的虚拟链路中，根据所述当前业务请求的源节点和目的节点，计算所述源节点和目的节点对间的每一虚拟链路对应的链路空闲率；

[0050] 按照链路空闲率从高到低的顺序，遍历每一虚拟链路，判断当前遍历的虚拟链路是否能够路由所述当前业务请求；

[0051] 如果当前遍历的虚拟链路能够路由所述当前业务请求，则将所述当前遍历的虚拟链路对应的路径标记为待路由路径；

[0052] 如果每一虚拟链路都不能够路由所述当前业务请求，则为所述当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至所述虚拟网络拓扑结构中，更新所述
虚拟网络拓扑结构，以及，将所述新的虚拟链路对应的路径标记为待路由路径；

[0053] 将所述待路由路径对应的虚拟链路，确定为路由所述当前业务请求的虚拟链路，并在所述虚拟网络拓扑结构中，使用所确定的虚拟链路，对所述当前业务请求进行路由，并
更新所述虚拟网络拓扑结构中的剩余资源。

[0054] 可选地，所述为所述当前业务请求，创建新的虚拟链路的步骤，包括：

[0055] 在所述虚拟网络拓扑结构中，使用预设的最短路径计算方法，根据所述当前业务请求的源节点和目的节点，计算所述当前业务请求对应的第三最短路径；

[0056] 在所述虚拟网络拓扑结构中，创建所述第三最短路径对应的虚拟链路。

[0057] 可选地，所述当前虚拟网络拓扑结构的网络状态包括：所述当前虚拟网络拓扑结构中的网络流量，所述当前虚拟网络拓扑结构中的链路阻塞率，所述当前虚拟网络拓扑结
构中的已用链路空闲率，所述当前虚拟网络拓扑结构中的已用链路利用率，以及所述当前
虚拟网络拓扑结构中的已用链路碎片率；所述基于当前虚拟网络拓扑结构的网络状态，更
新网络繁忙状态值的步骤，包括：

[0058] 将所述当前虚拟网络拓扑结构的网络状态中的所述当前虚拟网络拓扑结构中的网络流量，所述当前虚拟网络拓扑结构中的已用链路阻塞率，所述当前虚拟网络拓扑结构
中的已用链路空闲率，所述当前虚拟网络拓扑结构中的已用链路利用率，以及所述当前虚
拟网络拓扑结构中的已用链路碎片率的至少一个作为输入，利用模糊逻辑控制方法，得到
更新后的网络繁忙状态值。

[0059] 第二方面，本发明实施例提供了一种弹性光网络中动态业务疏导处理装置，所述装置包括：建立模块，用于在虚拟网络中建立预设的物理网络拓扑结构对应的虚拟网络拓
扑结构映射，并初始化网络繁忙状态值，所述物理网络拓扑结构中包括：多个卫星节点，所
述网络繁忙状态值，用于表征所建立的虚拟网络拓扑结构中当前网络的繁忙状态；接收模
块，用于接收业务请求，所述业务请求中包含业务数据发起的源节点，业务数据到达的目的
节点；汇聚模块，用于将所述业务请求作为子业务请求，并将具有相同源节点和目的节点
的，满足第一预设条件的子业务请求汇聚成当前业务请求；标记模块，用于基于所述当前业
务请求中每一子业务请求的属性信息，对所述当前业务请求中每一子业务请求进行权重和
所需带宽的标记；更新模块，用于基于当前虚拟网络拓扑结构的网络状态，更新所述网络繁
忙状态值；判断模块，用于基于所述当前业务请求中每一子业务请求的权重，以及当前阈值
参数，判断所述当前业务请求是否属于高优先级的业务请求，所述当前阈值参数随所述网
络繁忙状态值的增大而增大；第一确定模块，用于在所述判断模块判断出所述当前业务请
求属于高优先级的业务请求时，使用预设的第一业务疏导策略，为所述当前业务请求确定
路由的虚拟链路；第二确定模块，用于在所述判断模块判断出所述当前业务请求不属于高
优先级的业务请求时，使用预设的第二业务疏导策略，为所述当前业务请求确定路由的虚
拟链路；业务疏导模块，用于将所确定的虚拟链路在所述物理网络拓扑结构中进行路由和
频谱分配。

[0060] 第三方面，本发明实施例还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

[0061] 存储器，用于存放计算机程序；

[0062] 处理器，用于执行存储器上所存放的程序时，实现上述第一方面所述的一种弹性光网络中动态业务疏导处理方法的方法步骤。

[0063] 第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面所述的一种
弹性光网络中动态业务疏导处理方法的方法步骤。

[0064] 本发明实施例提供的一种弹性光网络中动态业务疏导处理方法及装置，将具有相同源节点和目的节点的，满足预设条件的业务请求汇聚成一个业务请求，消除相同源、目的
地址的业务间的保护间隔，不仅能够节约网络中的频谱资源，同时避免了具有相同源节点
和目的节点的业务请求多次计算路径，可以减少路由次数。并且，本申请能够基于当前业务
请求中每一子业务请求的权重和带宽信息，以及根据当前虚拟网络拓扑结构的网络状态及
时更新的网络繁忙状态值，自适应的调整业务优先级判决阈值参数，以便于自适应区分当
前业务请求的优先级，对不同优先级的业务请求使用不同的业务疏导策略，能够实现在不
同网络状态下对各种不同需求业务请求的高效智能业务疏导，提高弹性光网络中业务疏导
的性能。当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

[0065] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本
发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以
根据这些附图获得其他的附图。

[0066] 图1为本发明实施例提供的一种弹性光网络中动态业务疏导处理方法的流程示意图；

[0067] 图2为本发明实施例提供的一种网络拓扑结构的结构示意图；

[0068] 图3为本发明实施例提供的第一种业务疏导策略实施方式的流程示意图；

[0069] 图4为本发明实施例提供的第二种业务疏导策略实施方式的流程示意图；

[0070] 图5为本发明实施例提供的第三种业务疏导策略实施方式的流程示意图；

[0071] 图6为本发明实施例提供的第四种业务疏导策略实施方式的流程示意图；

[0072] 图7为本发明实施例提供的第五种业务疏导策略实施方式的流程示意图；

[0073] 图8为本发明实施例提供的第六种业务疏导策略实施方式的流程示意图；

[0074] 图9为本发明实施例提供的一种创建虚拟链路实施方式的流程示意图；

[0075] 图10为本发明实施例提供的一种弹性光网络中动态业务疏导处理装置的结构示意图；

[0076] 图11为本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

[0077] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于
本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他
实施例，都属于本发明保护的范围。

[0078] 为了解决现有的弹性光网络中动态业务疏导处理方法，所确定的虚拟链路不能满足各种不同需求的业务请求，影响业务疏导性能的问题，本发明实施例提供了一种弹性光
网络中动态业务疏导处理方法，该方法可以包括：

[0079] 在虚拟网络中建立预设的物理网络拓扑结构对应的虚拟网络拓扑结构映射，并初始化网络繁忙状态值，物理网络拓扑结构中包括：多个卫星节点，网络繁忙状态值，用于表
征所建立的虚拟网络拓扑结构中当前网络的繁忙状态；

[0080] 接收业务请求，业务请求中包含业务数据发起的源节点，业务数据到达的目的节点；

[0081] 将业务请求作为子业务请求，并将具有相同源节点和目的节点的，满足第一预设条件的子业务请求汇聚成当前业务请求；

[0082] 基于当前业务请求中每一子业务请求的属性信息，对当前业务请求中每一子业务请求进行权重和所需带宽的标记；

[0083] 基于当前虚拟网络拓扑结构的网络状态，更新网络繁忙状态值；

[0084] 基于当前业务请求中每一子业务请求的权重，以及当前阈值参数，判断当前业务请求是否属于高优先级的业务请求，当前阈值参数随网络繁忙状态值的增大而增大；

[0085] 如果当前业务请求属于高优先级的业务请求，则使用预设的第一业务疏导策略，为当前业务请求确定路由的虚拟链路；

[0086] 如果当前业务请求不属于高优先级的业务请求，则使用预设的第二业务疏导策略，为当前业务请求确定路由的虚拟链路；

[0087] 将所确定的虚拟链路在物理网络拓扑结构中进行路由和频谱分配。

[0088] 本发明实施例提供的一种弹性光网络中动态业务疏导处理方法，将具有相同源节点和目的节点的，满足预设条件的业务请求汇聚成一个业务请求，消除相同源、目的地址的
业务间的保护间隔，不仅能够节约网络中的频谱资源，同时避免了具有相同源节点和目的
节点的业务请求多次计算路径，可以减少路由次数。并且，本申请能够基于当前业务请求中
每一子业务请求的权重和带宽信息，以及根据当前虚拟网络拓扑结构的网络状态及时更新
的网络繁忙状态值，自适应的调整业务优先级判决阈值参数，以便于自适应区分当前业务
请求的优先级，对不同优先级的业务请求使用不同的业务疏导策略，能够实现在不同网络
状态下对各种不同需求业务请求的高效智能业务疏导，提高弹性光网络中业务疏导的性
能。

[0089] 下面首先对本发明实施例所提供的一种弹性光网络中动态业务疏导处理方法进行介绍。如图1所示，图1为本发明实施例提供的一种弹性光网络中动态业务疏导处理方法
的流程示意图，该方法可以包括：

[0090] S101、在虚拟网络中建立预设的物理网络拓扑结构对应的虚拟网络拓扑结构映射，并初始化网络繁忙状态值。

[0091] 本发明实施例中，利用网络虚拟化技术，可以在虚拟网络中建立预设的物理网络拓扑结构对应的虚拟网络拓扑结构映射，该物理网络拓扑结构中可以包括：多个卫星节点，
其中每一卫星节点可以具有不同的功能。

[0092] 示例性的，如图2所示，图2为本发明实施例提供的一种网络拓扑结构示意图，在图2中，下层显示为物理网络拓扑结构，上层显示为虚拟网络拓扑结构，其中，物理网络拓扑结
构可以由具有不同功能的通信卫星、编队卫星、导航卫星、对地观测卫星、服务增强卫星，以
及卫星骨干网等卫星节点构成。

[0093] 本发明实施例中，虚拟网络拓扑结构为物理网络拓扑结构在虚拟网络中的映射，因此，虚拟网络拓扑结构中节点的个数以及网络的链路资源，与实际的物理网络拓扑结构
完全一致。具体的，可以利用现有的网络虚拟化技术在虚拟网络中建立预设的物理网络拓
扑结构对应的虚拟网络拓扑结构映射，本申请对映射过程不做具体限定。

[0094] 本发明实施例中，可以针对所建立的虚拟网络拓扑结构，初始化网络繁忙状态值，该网络繁忙状态值，用于表征所建立的虚拟网络拓扑结构中当前网络的繁忙状态。示例性
的，可以将该网络繁忙状态值初始化为0或1，或a或b等。

[0095] S102、接收业务请求。

[0096] 本发明实施例中，接收的业务请求中可以包含业务数据发起的源节点，业务数据到达的目的节点，以及该业务请求的服务类型、所需带宽和大小等。其中，业务请求中所包
含的业务请求所需的传输距离、传输速率、时延敏感度、所需带宽等组成了该业务请求的属
性信息。

[0097] S103、将业务请求作为子业务请求，并将具有相同源节点和目的节点的，满足第一预设条件的子业务请求汇聚成当前业务请求。

[0098] 本发明实施例中，可以将接收的每一业务请求看作一个子业务请求，每一子业务请求都有对应的属性信息，进而将具有相同源节点和目的节点的，满足第一预设条件的子
业务请求汇聚成一个业务请求，即当前业务请求。

[0099] 示例性的，可以将预设时间段内接收到的、具有相同源节点和目的节点的子业务请求进行汇聚，该预设时间段可以是10秒、30秒、或50秒等；也可以在接收到的具有相同源
节点和目的节点的子业务请求达到预设业务长度时，对这些子业务请求进行汇聚，该预设
业务长度可以设置为100MHz、500MHz、或1GHz等，当然，本领域技术人员可以根据网络的实
际状态进行设置预设时间段以及预设业务长度。

[0100] 本发明实施例中，汇聚之后可以将多个子业务请求作为一个业务请求，进而消除业务间的保护间隔，可以节省网络资源，同时避免了具有相同源节点和目的节点的业务请
求在业务疏导过程中多次计算路径，可以减少路由次数。

[0101] S104、基于当前业务请求中每一子业务请求的属性信息，对当前业务请求中每一子业务请求进行权重和所需带宽的标记。

[0102] 在对具有相同源节点和目的节点的子业务请求进行汇聚时，可以基于每一子业务请求对应的服务类型、传输距离、传输速率、时延敏感度、所需带宽等属性信息，对每一子业
务请求进行权重和所需带宽的标记。示例性的，可以根据子业务请求的传输距离和时延敏
感度，对每一子业务请求的权重进行标记，当子业务请求的传输距离较远，同时对时延敏感
度要求较高，那么该子业务请求对应的权重就相应较大，权重可以使用数值表示，数值例如
为：3，5，8等，也可以使用字符表示，字符例如为：a，b，c等。当然，本发明实施例中只是以子
业务请求的传输距离和时延敏感度信息对子业务请求的权重进行标记为例进行说明，实际
应用中，也可以使用子业务请求的其他属性信息对子业务请求的权重和所需带宽进行标
记，这些都属于本发明保护范围之内，本发明实施例在此不进行一一举例。

[0103] S105、基于当前虚拟网络拓扑结构的网络状态，更新网络繁忙状态值。

[0104] 本发明实施例中，在接收到业务请求之后，可以根据当前虚拟网络拓扑结构的网络状态，对网络繁忙状态值进行更新。其中，当前虚拟网络拓扑结构的网络状态可以包括：
当前虚拟网络拓扑结构中的网络流量，当前虚拟网络拓扑结构中的已用链路阻塞率，当前
虚拟网络拓扑结构中的已用链路空闲率，当前虚拟网络拓扑结构中的已用链路利用率，以
及当前虚拟网络拓扑结构中的已用链路碎片率等。

[0105] 作为本发明实施例一种可选的实施方式，可以将当前虚拟网络拓扑结构的网络状态中的当前虚拟网络拓扑结构中的网络流量，当前虚拟网络拓扑结构中的已用链路阻塞
率，当前虚拟网络拓扑结构中的已用链路空闲率，当前虚拟网络拓扑结构中的已用链路利
用率，以及当前虚拟网络拓扑结构中的已用链路碎片率等的至少一个作为输入，利用模糊
逻辑控制方法，得到更新后的网络繁忙状态值。

[0106] 示例性的，可以将当前虚拟网络拓扑结构中的网络流量、已用链路阻塞率、已用链路空闲率、已用链路利用率以及已用链路碎片率等中的至少一个，不多于三个作为输入，进
而利用模糊逻辑控制方法，得到更新后的网络繁忙状态值。

[0107] 例如，可以将当前虚拟网络拓扑结构中的网络流量和已用链路阻塞率作为输入，其中，当前虚拟网络拓扑结构中的网络流量，可以使用如下表达式进行计算：

[0108]

[0109] 其中，E表示当前虚拟网络拓扑结构中的网络流量，tC表示当前时间，te表示当前业务的结束时间，t表示业务请求时间，T表示业务请求时间集合， 表示当前时间至当前
业务的结束时间对应当前业务所需的网络流量。

[0110] 当前虚拟网络拓扑结构中的已用链路阻塞率，可以使用如下表达式进行计算：

[0111]

[0112] 其中，NBR表示当前虚拟网络拓扑结构中的已用链路阻塞率，i表示第i条已用链路，k表示已用链路总数，r表拒绝业务请求，qih表示第i条链路高优先级业务请求量，qrh表
示高优先级业务拒绝量，qil表示第i条链路低优先级业务请求量，qrl表示低优先级业务拒
绝量，NBR的取值范围为0‑1。然后，利用模糊逻辑控制方法，得到更新后的网络繁忙状态值，
在该模糊逻辑控制方法中可以设置如下表1所示的模糊规则1：

[0113] 表1 模糊规则1

[0114]

[0115] 其中，I(Idle，空闲)，PI(Part‑idle，部分空闲)，NI(Not idle，不闲)，M(Medium，中等)，NB(Not busy，不忙)，B(Busy，忙)，TB(Too busy，繁忙)。模糊规则中每一规则的值的
范围在0‑1之间。

[0116] 还例如，可以将当前虚拟网络拓扑结构中的网络流量和已用链路空闲率作为输入，其中，当前虚拟网络拓扑结构中的已用链路空闲率，可以使用如下表达式进行计算：

[0117]

[0118] 其中，ULIR表示当前虚拟网络拓扑结构中的已用链路空闲率，fi表示第i条已用链路上资源的总数，k表示已用链路总数，fim表示第i条已用链路上第m个业务占用资源数，N表
示每条链路上的业务数量，Ng表示业务保护间隔，取值范围为0‑1。

[0119] 然后，利用模糊逻辑控制方法，得到更新后的网络繁忙状态值，在该模糊逻辑控制方法中可以设置如下表2所示的模糊规则2：

[0120] 表2 模糊规则2

[0121]

[0122] 其中，VB(Very busy，很忙)，NB(Not busy，不忙)，K(Keep，保持)，NI(Not idle，不闲)，VI(Very idle，很闲)。

[0123] 当然，本发明实施例中只是以上述两种网络状态信息作为输入为例，利用模糊逻辑控制方法，得到更新后的网络繁忙状态值，实际应用中，也可以使用当前虚拟网络拓扑结
构的网络状态中的其他状态值，任意进行组合或加权组合作为输入，然后，利用模糊逻辑控
制方法，得到更新后的网络繁忙状态值，这些都属于本发明保护范围之内，本发明实施例在
此不进行一一举例。

[0124] 参见图1，S106、基于当前业务请求中每一子业务请求的权重，以及当前阈值参数，判断当前业务请求是否属于高优先级的业务请求。

[0125] 本发明实施例中，对当前业务请求中每一子业务请求的权重都进行了标记，进而可以根据每一子业务请求的权重，确定当前业务请求的权重。示例性的，当前业务请求的权
重可以为当前业务请求中每一子业务请求的权重的求和。然后，根据当前业务请求的权重，
以及当前阈值参数，判断当前业务请求是否属于高优先级的业务请求，该当前阈值参数可
以随网络繁忙状态值的增大而增大，随网络繁忙状态值的减小而减小。进一步的，当前阈值
参数可以是预设初始阈值与网络繁忙状态值的求和值。示例性的，权重使用数值表示，当网
络空闲时，可以设置预设初始阈值参数为4，或5，或6，当网络繁忙时，可以设置预设初始阈
值参数为7，或8，或9等；或者，预设初始阈值参数也可以使用字符表示，当前阈值参数可以
表示为：P＝W+Q，其中，P表示当前阈值参数，W表示预设初始阈值参数，Q表示网络繁忙状态
值，Q为正表示网络繁忙状态值增加，Q为负表示网络繁忙状态值减小。

[0126] S107、如果当前业务请求属于高优先级的业务请求，则使用预设的第一业务疏导策略，为当前业务请求确定路由的虚拟链路。

[0127] 当当前业务请求的权重大于当前阈值参数时，表明当前业务请求属于高优先级的业务请求，使用预设的第一业务疏导策略，为当前业务请求确定路由的虚拟链路。该第一业
务疏导策略可以为：优先基于当前业务请求在虚拟网络拓扑结构中的最短路径，为当前业
务请求确定路由的虚拟链路，具体的实施方式在下文进行详细介绍。

[0128] S108、如果当前业务请求不属于高优先级的业务请求，则使用预设的第二业务疏导策略，为当前业务请求确定路由的虚拟链路。

[0129] 当当前业务请求的权重不大于当前阈值参数时，表明当前业务请求不属于高优先级的业务请求，使用预设的第二业务疏导策略，为当前业务请求确定路由的虚拟链路。该第
二业务疏导策略可以为：根据网络繁忙状态值，使用不同的业务疏导策略，为当前业务请求
确定路由的虚拟链路，具体的实施方式在下文进行详细介绍。

[0130] S109、将所确定的虚拟链路在物理网络拓扑结构中进行路由和频谱分配。

[0131] 在为当前业务请求确定路由的虚拟链路之后，将所确定的虚拟链路在物理网络拓扑结构中进行路由和频谱分配，以实现对当前业务请求的动态业务疏导。

[0132] 本发明实施例提供的一种弹性光网络中动态业务疏导处理方法，将具有相同源节点和目的节点的，满足预设条件的业务请求汇聚成一个业务请求，消除相同源、目的地址的
业务间的保护间隔，不仅能够节约网络中的频谱资源，同时避免了具有相同源节点和目的
节点的业务请求多次计算路径，可以减少路由次数。并且，本申请能够基于当前业务请求中
每一子业务请求的权重和带宽信息，以及根据当前虚拟网络拓扑结构的网络状态及时更新
的网络繁忙状态值，自适应的调整业务优先级判决阈值参数，以便于自适应区分当前业务
请求的优先级，对不同优先级的业务请求使用不同的业务疏导策略，能够实现在不同网络
状态下对各种不同需求业务请求的高效智能业务疏导，提高弹性光网络中业务疏导的性
能。

[0133] 作为本发明实施例一种可选的实施方式，上述步骤S107中使用预设的第一业务疏导策略，为当前业务请求确定路由的虚拟链路的实施方式，可参见图3，该实施方式可以包
括：

[0134] S201、在虚拟网络拓扑结构中，使用预设的最短路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第一最短路径。

[0135] 本发明实施例中，在整个虚拟网络拓扑结构中，根据当前业务请求的源节点和目的节点，可以使用预设的最短路径计算方法迪杰斯特拉算法Dijkstra，计算当前业务请求
对应的第一最短路径。

[0136] S202、在虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第二最短路径。

[0137] 本发明实施例中，在虚拟网络拓扑结构已建立的虚拟链路中，根据当前业务请求的源节点和目的节点，使用预设的路径计算方法K条最短路径算法，计算当前业务请求对应
的第二最短路径。具体的，在算法设定时本领域技术人员可根据实际需要对K进行设置，进
而计算得到的第二最短路径可以为：当前业务请求在虚拟网络拓扑结构已建立的虚拟链路
中的K条最短路径，K的取值为大于1的整数。

[0138] 作为本发明实施例一种可选的实施方式，还可以在整个虚拟网络拓扑结构中，根据当前业务请求的源节点和目的节点，使用预设的路径计算方法K条最短路径算法，计算当
前业务请求对应的K条最短路径。然后，在计算得到的K条最短路径中选择最短的一条作为
第一最短路径，并选择K条最短路径中属于虚拟网络拓扑结构已建立的虚拟链路对应的路
径，作为第二最短路径。

[0139] S203、判断第二最短路径中是否有与第一最短路径重叠的路径。

[0140] S204、如果有，则将第一最短路径标记为待路由最短路径。

[0141] 当第二最短路径中有与第一最短路径重叠的路径时，即针对该当前业务请求，在整个虚拟网络拓扑结构，与在虚拟网络拓扑结构已建立的虚拟链路中的最短路径重叠，该
重叠的最短路径为当前业务请求实际的最短路径，那么，将该重叠的最短路径标记为待路
由最短路径，不需要创建新的虚拟链路。

[0142] S205、如果没有，则在虚拟网络拓扑结构中，创建第一最短路径对应的虚拟链路，以及，将第一最短路径对应的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑结
构，并将第一最短路径标记为待路由最短路径。

[0143] 当第二最短路径中没有与第一最短路径重叠的路径时，表明针对该当前业务请求，在整个虚拟网络拓扑结构中计算得到的第一最短路径是实际的最短路径，而在虚拟网
络拓扑结构已建立的虚拟链路中计算得到的第二最短路径不是实际的最短路径，此时需要
创建实际的最短路径对应的虚拟链路，即，在虚拟网络拓扑结构中，创建第一最短路径对应
的虚拟链路，并将所创建的第一最短路径对应的虚拟链路连接至虚拟网络拓扑结构中，同
时更新虚拟网络拓扑结构，然后，将该第一最短路径标记为待路由最短路径。

[0144] S206、判断待路由最短路径是否能够对当前业务请求进行路由。

[0145] 判断待路由最短路径是否能够对当前业务请求进行路由的方式，可以是判断在虚拟网络拓扑结构中该待路由最短路径对应的虚拟链路的剩余频谱资源，是否大于或等于当
前业务请求所需的频谱资源。如果是，则表示待路由最短路径能够对当前业务请求进行路
由，如果否，则表示待路由最短路径不能够对当前业务请求进行路由。

[0146] S207、如果待路由最短路径能够对当前业务请求进行路由，则将待路由最短路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，以及在虚拟网络拓扑结构中，使用
所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源。

[0147] 当待路由最短路径能够对当前业务请求进行路由，即该待路由最短路径对应的虚拟链路的剩余频谱资源，大于或等于当前业务请求所需的频谱资源，此时，将待路由最短路
径对应的虚拟链路，确定为路由当前业务请求的虚拟链路。同时，在虚拟网络拓扑结构中，
使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资
源。

[0148] S208、如果待路由最短路径不能够对当前业务请求进行路由，则判断第二最短路径中，是否有能够路由当前业务请求的路径。

[0149] 本发明实施例中，在待路由最短路径不能够对当前业务请求进行路由时，可以判断除待路由最短路径之外的、在虚拟网络拓扑结构已建立的虚拟链路中计算得到的第二最
短路径中，是否有能够路由当前业务请求的路径。

[0150] S209、如果有，则将能够路由当前业务请求的路径，标记为当前业务请求的待路由最短路径，并将待路由最短路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，以
及在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟
网络拓扑结构中的剩余资源。

[0151] 如果判断出在除待路由最短路径之外的第二最短路径中，有路径对应的虚拟链路的剩余频谱资源，大于或等于当前业务请求所需的频谱资源，此时，将该路径标记为当前业
务请求的待路由最短路径，并将待路由最短路径对应的虚拟链路，确定为路由当前业务请
求的虚拟链路。同时，在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进
行路由，并更新虚拟网络拓扑结构中的剩余资源。

[0152] S210、如果没有，则使用预设的第三业务疏导策略，为当前业务请求确定路由的虚拟链路。

[0153] 如果判断出在除待路由最短路径之外的第二最短路径中，没有路径对应的虚拟链路的剩余频谱资源，大于或等于当前业务请求所需的频谱资源时，使用预设的第三业务疏
导策略，为当前业务请求确定路由的虚拟链路。该第三业务疏导策略可以为：根据预设的分
段策略对当前业务请求进行分段，并为分段后的每一段业务请求确定路由的虚拟链路，具
体的实施方式在下文进行详细介绍。

[0154] 本发明实施例提供的一种弹性光网络中动态业务疏导处理方法，将具有相同源节点和目的节点的，满足预设条件的业务请求汇聚成一个业务请求，消除相同源、目的地址的
业务间的保护间隔，不仅能够节约网络中的频谱资源，同时避免了具有相同源节点和目的
节点的业务请求多次计算路径，可以减少路由次数。并且，本申请能够基于当前业务请求中
每一子业务请求的权重和带宽信息，以及根据当前虚拟网络拓扑结构的网络状态及时更新
的网络繁忙状态值，自适应的调整业务优先级判决阈值参数，以便于自适应区分当前业务
请求的优先级，针对高优先级的业务请求，优先在整个虚拟网络拓扑结构中选择最短路径
进行路由，能够保证高优先级业务请求对应业务的传输性能不受业务疏导的影响，提高网
络对高优先级业务的优先处理能力。

[0155] 作为本发明实施例一种可选的实施方式，上述步骤S210中使用预设的第三业务疏导策略，为当前业务请求确定路由的虚拟链路的实施方式，可参见图4，该实施方式可以包
括：

[0156] S301、基于当前业务请求中标记的每一子业务请求的权重和所需带宽，以及待路由最短路径和第二最短路径的剩余资源，对当前业务请求进行分段，得到多段业务请求。

[0157] 本发明实施例中，可以基于当前业务请求中标记的每一子业务请求的权重和所需带宽，以及待路由最短路径和第二最短路径的剩余资源，对当前业务请求进行分段，其中，
待路由最短路径和第二最短路径有重叠，或不重叠。

[0158] 示例性的，将当前业务请求根据待路由最短路径和第二最短路径的剩余资源进行分段，需满足剩余资源大于或等于所分段业务对应资源大小的原则。具体的，当前业务请求
中包含子业务请求A，权重为a，所需带宽为100MHz，子业务请求B，权重为b，所需带宽为
300MHz，子业务请求C，权重为c，所需带宽为1GHz，其中，权重参数a>b>c，当第二最短路径有
两条，其中一条剩余资源为400MHz，另一条剩余资源为600MHz，待路由最短路径的剩余资源
也为400MHz，待路由最短路径和第二最短路径中的一条重叠时，可以将当前业务请求分为2
段，第一段中包含子业务请求A和B，使用待路由最短路径进行路由，第二段中包含子业务请
求C，此时剩余的一条剩余资源为600MHz的路径因资源不足不能对该段业务请求路由，需要
重新创建链路进行路由；当第二最短路径有两条，其中一条剩余资源为500MHz，另一条剩余
资源为1GHz，待路由最短路径的剩余资源为400MHz，待路由最短路径和第二最短路径中任
一条都不重叠时，还是将当前业务请求分为2段，第一段中包含子业务请求A和B，使用待路
由最短路径进行路由，第二段中包含子业务请求C，使用第二最短路径中剩余资源为1GHz的
路径进行路由。当然，本发明实施例上述示例只是为了便于对本发明的理解进行的介绍，其
并不构成对本发明实施例的限定。

[0159] S302、在虚拟网络拓扑结构中，针对待路由最短路径和第二最短路径，遍历每一段业务请求，判断当前段业务请求是否能够被路由。

[0160] 在对当前业务请求进行分段后，在虚拟网络拓扑结构中，因待路由最短路径和第二最短路径已经创建对应的虚拟链路，故而首先针对待路由最短路径和第二最短路径，遍
历每一段业务请求，判断当前段业务请求是否能够被路由。

[0161] S303、如果当前段业务请求能够被路由，则将能够路由当前段业务请求的路径对应的虚拟链路，确定为路由当前段业务请求的虚拟链路。

[0162] S304、如果当前段业务请求不能够被路由，则在虚拟网络拓扑结构中，使用预设的路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的备用路
径，并在虚拟网络拓扑结构中，创建备用路径对应的虚拟链路，以及，将备用路径对应的虚
拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑结构，并将备用路径对应的虚拟链
路，确定为路由当前段业务请求的虚拟链路。

[0163] 在当前段业务请求不能够被路由时，在虚拟网络拓扑结构中，根据当前业务请求的源节点和目的节点，使用预设的路径计算方法，计算当前业务请求对应的备用路径，计算
得到的备用路径，可以是除上述第一、第二最短路径之外的次最短路径，可以是多条。该预
设的路径计算方法可以是K条最短路径算法，具体的计算过程可参见上文计算第二最短路
径的实现过程，本发明实施例在此不做赘述。

[0164] 并在虚拟网络拓扑结构中，创建计算得到的能够路由当前段业务请求的备用路径对应的虚拟链路，同时，将备用路径对应的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟
网络拓扑结构，并将备用路径对应的虚拟链路，确定为路由当前段业务请求的虚拟链路。

[0165] S305、在虚拟网络拓扑结构中，使用当前段业务请求的虚拟链路，对当前段业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源。

[0166] 在遍历每一段分段后的业务请求时，为每一当前段业务请求确定路由的虚拟链路，然后，在虚拟网络拓扑结构中，使用当前段业务请求的虚拟链路，对当前段业务请求进
行路由，并更新虚拟网络拓扑结构中的剩余资源。

[0167] 本发明实施例中，针对不能被所确定的最短路径路由的大带宽业务，使用分段疏导的策略，利用多个卫星节点协同对该大带宽业务进行疏导，以提升弹性光网络中业务疏
导的性能。

[0168] 作为本发明实施例一种可选的实施方式，上述步骤S108中使用预设的第二业务疏导策略，为当前业务请求确定路由的虚拟链路的实施方式，可参见图5，该实施方式可以包
括：

[0169] S401、当网络繁忙状态值满足第二预设条件时，使用预设的第四业务疏导策略，为当前业务请求确定路由的虚拟链路。

[0170] 本发明实施例中，可以在网络繁忙状态值对应的网络繁忙状态为很忙、不忙或不闲时，使用预设的第四业务疏导策略，为当前业务请求确定路由的虚拟链路，选择最短路径
对当前业务请求进行路由，以尽快释放链路资源，减少业务请求被拒绝的概率。

[0171] S402、当网络繁忙状态值满足第三预设条件时，使用预设的第五业务疏导策略，为当前业务请求确定路由的虚拟链路。

[0172] 本发明实施例中，可以在网络繁忙状态值对应的网络繁忙状态为闲、部分闲或很闲时，使用预设的第五业务疏导策略，为当前业务请求确定路由的虚拟链路，选择已建立链
路利用率高的路径对当前业务请求进行路由，以减少链路的创建，提高网络的业务疏导能
力。

[0173] S403、当网络繁忙状态值满足第四预设条件时，使用预设的第六业务疏导策略，为当前业务请求确定路由的虚拟链路。

[0174] 本发明实施例中，可以在网络繁忙状态值对应的网络繁忙状态为中等时，使用预设的第六业务疏导策略，为当前业务请求确定路由的虚拟链路，选择已建立链路空闲率高
的路径对当前业务请求进行路由，以实现网络的负载均衡。

[0175] 当然，本发明实施例中也可以根据当前虚拟网络拓扑结构中的已用链路利用率，当前虚拟网络拓扑结构中的已用链路碎片率等，为当前业务请求确定路由的虚拟链路，本
发明实施例并不对此进行限定。

[0176] 作为本发明实施例一种可选的实施方式，上述步骤S401中使用预设的第四业务疏导策略，为当前业务请求确定路由的虚拟链路的实施方式，可参见图6，该实施方式可以包
括：

[0177] S501、在虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第二最短路径。

[0178] 该步骤的实现可参照上述步骤S202的描述，本发明实施例在此不再赘述。

[0179] S502、判断第二最短路径是否能够对当前业务请求进行路由。

[0180] 该步骤的实现可参照上述步骤S206的描述，本发明实施例在此不再赘述。

[0181] S503、如果第二最短路径能够对当前业务请求进行路由，则将第二最短路径标记为待路由路径。

[0182] S504、如果第二最短路径不能够对当前业务请求进行路由，则为当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络
拓扑结构，以及，将新的虚拟链路对应的路径标记为待路由路径。

[0183] S505、将待路由路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，并在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络
拓扑结构中的剩余资源。

[0184] 该步骤的实现可参照上述步骤S208的描述，本发明实施例在此不再赘述。

[0185] 本发明实施例中，可以在虚拟网络拓扑结构已建立的虚拟链路中，选择最短路径对当前业务请求进行路由，以尽快释放链路资源，减少业务请求被拒绝的概率。

[0186] 作为本发明实施例一种可选的实施方式，上述步骤S402中使用预设的第五业务疏导策略，为当前业务请求确定路由的虚拟链路的实施方式，可参见图7，该实施方式可以包
括：

[0187] S601、在虚拟网络拓扑结构已建立的虚拟链路中，根据当前业务请求的源节点和目的节点，计算源节点和目的节点对间的每一虚拟链路对应的可用链路利用率。

[0188] 示例性的，计算源节点和目的节点对间的每一虚拟链路对应的可用链路利用率的实施方式可以为：将当前业务请求对应的业务预分配到该条链路上，计算该条虚拟链路上
已占用的总资源(包含当前业务请求对应的业务所占资源)，与该条虚拟链路的总链路资源
的比值，将计算得到的比值作为该条虚拟链路对应的可用链路利用率，可用链路利用率的
取值范围可以为0‑1。

[0189] S602、在已建立的虚拟链路中，将可用链路利用率最高的虚拟链路对应的路径，标记为待路由路径。

[0190] 本发明实施例中，计算在虚拟网络拓扑结构已建立的虚拟链路中，每一虚拟链路对应的可用链路利用率时，考虑将当前业务请求对应的业务预分配到该条链路上，且在计
算的过程中，可以将可用链路利用率大于1对应的链路剔除，即将链路对应的剩余频谱资源
不能够路由当前业务请求所对应的虚拟链路剔除，那么，计算得到的可用链路利用率对应
的虚拟链路都是可以路由当前业务请求的，此时，将可用链路利用率最高的虚拟链路对应
的路径，标记为待路由路径。

[0191] S603、如果每一虚拟链路都不能够路由当前业务请求，则为当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑
结构，以及，将新的虚拟链路对应的路径标记为待路由路径。

[0192] 在虚拟网络拓扑结构已建立的虚拟链路中，每一虚拟链路都不能够路由当前业务请求时，可以为当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至虚拟
网络拓扑结构中，更新虚拟网络拓扑结构，以及，将新的虚拟链路对应的路径标记为待路由
路径。

[0193] S604、将待路由路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，并在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络
拓扑结构中的剩余资源。

[0194] 本发明实施例中，可以在虚拟网络拓扑结构已建立的虚拟链路中，选择已建立链路利用率高的路径对当前业务请求进行路由，以减少链路的创建，提高网络的业务疏导能
力。

[0195] 作为本发明实施例一种可选的实施方式，上述步骤S403中使用预设的第六业务疏导策略，为当前业务请求确定路由的虚拟链路的实施方式，可参见图8，该实施方式可以包
括：

[0196] S701、在虚拟网络拓扑结构已建立的虚拟链路中，根据当前业务请求的源节点和目的节点，计算源节点和目的节点对间的每一虚拟链路对应的链路空闲率。

[0197] 示例性的，计算源节点和目的节点对间的每一虚拟链路对应的链路空闲率的实施方式可以为：对源节点和目的节点对间的每一条虚拟链路，计算该条虚拟链路上未占用资
源，与该条虚拟链路的总链路资源的比值，将计算得到的该比值作为该条虚拟链路对应的
链路空闲率。

[0198] S702、按照链路空闲率从高到低的顺序，遍历每一虚拟链路，判断当前遍历的虚拟链路是否能够路由当前业务请求。

[0199] 判断当前遍历的虚拟链路是否能够路由当前业务请求的实现过程，可参照上文判断待路由最短路径是否能够对当前业务请求进行路由的实现。

[0200] S703、如果当前遍历的虚拟链路能够路由当前业务请求，则将当前遍历的虚拟链路对应的路径标记为待路由路径。

[0201] S704、如果每一虚拟链路都不能够路由当前业务请求，则为当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑
结构，以及，将新的虚拟链路对应的路径标记为待路由路径。

[0202] 在虚拟网络拓扑结构已建立的虚拟链路中，每一虚拟链路都不能够路由当前业务请求时，可以为当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至虚拟
网络拓扑结构中，更新虚拟网络拓扑结构，以及，将新的虚拟链路对应的路径标记为待路由
路径。

[0203] S705、将待路由路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，并在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络
拓扑结构中的剩余资源。

[0204] 本发明实施例中，可以在虚拟网络拓扑结构已建立的虚拟链路中，选择已建立链路空闲率高的路径对当前业务请求进行路由，以实现网络的负载均衡。

[0205] 本发明实施例中，上述步骤504、603以及704，在虚拟网络拓扑结构已建立的虚拟链路中，每一虚拟链路都不能够路由当前业务请求时，可以为当前业务请求，创建新的虚拟
链路。作为本发明实施例一种可选的实施方式，如图9所示，创建新的虚拟链路的实施方式
可以包括：

[0206] S801、在虚拟网络拓扑结构中，使用预设的最短路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第三最短路径。

[0207] S802、在虚拟网络拓扑结构中，创建第三最短路径对应的虚拟链路。

[0208] 其中，步骤S801的实现可参照上述步骤S201的描述，本发明实施例在此不再赘述。在计算得到当前业务请求对应的第三最短路径之后，可以判断该第三最短路径是否和第
一、第二最短路径，以及已建立的不能路由当前业务请求的虚拟链路对应的路径重叠，如果
重叠，则重新计算当前业务请求对应的第三最短路径，如果不重叠，则可以基于当前虚拟网
络拓扑结构的网络状态，在第三最短路径中选择一条能够路由当前业务请求的最短路径，
进一步在虚拟网络拓扑结构中，创建该第三最短路径对应的虚拟链路。

[0209] 本发明实施例提供的一种弹性光网络中动态业务疏导处理方法，将具有相同源节点和目的节点的，满足预设条件的业务请求汇聚成一个业务请求，消除相同源、目的地址的
业务间的保护间隔，不仅能够节约网络中的频谱资源，同时避免了具有相同源节点和目的
节点的业务请求多次计算路径，可以减少路由次数。并且，本申请能够基于当前业务请求中
每一子业务请求的权重和带宽信息，以及根据当前虚拟网络拓扑结构的网络状态及时更新
的网络繁忙状态值，自适应的调整业务优先级判决阈值参数，以便于自适应区分当前业务
请求的优先级，对不同优先级的业务请求使用不同的业务疏导策略，能够实现在不同网络
状态下对各种不同需求业务请求的高效智能业务疏导，提高弹性光网络中业务疏导的性
能。

[0210] 相应于上述方法实施例，本发明实施例提供了一种弹性光网络中动态业务疏导处理装置，如图10所示，该装置可以包括：

[0211] 建立模块901，用于在虚拟网络中建立预设的物理网络拓扑结构对应的虚拟网络拓扑结构映射，并初始化网络繁忙状态值，物理网络拓扑结构中包括：多个卫星节点，网络
繁忙状态值，用于表征所建立的虚拟网络拓扑结构中当前网络的繁忙状态。接收模块902，
用于接收业务请求，业务请求中包含业务数据发起的源节点，业务数据到达的目的节点。汇
聚模块903，用于将业务请求作为子业务请求，并将具有相同源节点和目的节点的，满足第
一预设条件的子业务请求汇聚成当前业务请求。标记模块904，用于基于当前业务请求中每
一子业务请求的属性信息，对当前业务请求中每一子业务请求进行权重和所需带宽的标
记。更新模块905，用于基于当前虚拟网络拓扑结构的网络状态，更新网络繁忙状态值。判断
模块906，用于基于当前业务请求中每一子业务请求的权重，以及当前阈值参数，判断当前
业务请求是否属于高优先级的业务请求，当前阈值参数随网络繁忙状态值的增大而增大。
第一确定模块907，用于在判断模块906判断出当前业务请求属于高优先级的业务请求时，
使用预设的第一业务疏导策略，为当前业务请求确定路由的虚拟链路。第二确定模块908，
用于在判断模块906判断出当前业务请求不属于高优先级的业务请求时，使用预设的第二
业务疏导策略，为当前业务请求确定路由的虚拟链路。业务疏导模块909，用于将所确定的
虚拟链路在物理网络拓扑结构中进行路由和频谱分配。

[0212] 本发明实施例提供的一种弹性光网络中动态业务疏导处理装置，将具有相同源节点和目的节点的，满足预设条件的业务请求汇聚成一个业务请求，消除相同源、目的地址的
业务间的保护间隔，不仅能够节约网络中的频谱资源，同时避免了具有相同源节点和目的
节点的业务请求多次计算路径，可以减少路由次数。并且，本申请能够基于当前业务请求中
每一子业务请求的权重和带宽信息，以及根据当前虚拟网络拓扑结构的网络状态及时更新
的网络繁忙状态值，自适应的调整业务优先级判决阈值参数，以便于自适应区分当前业务
请求的优先级，对不同优先级的业务请求使用不同的业务疏导策略，能够实现在不同网络
状态下对各种不同需求业务请求的高效智能业务疏导，提高弹性光网络中业务疏导的性
能。

[0213] 可选地，上述第一确定模块907，可以包括：

[0214] 第一计算子模块，用于在虚拟网络拓扑结构中，使用预设的最短路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第一最短路径。第二计算
子模块，用于在虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据当
前业务请求的源节点和目的节点，计算当前业务请求对应的第二最短路径。第一判断子模
块，用于判断第二最短路径中是否有与第一最短路径重叠的路径。第一标记子模块，用于在
第一判断子模块判断出第二最短路径中有与第一最短路径重叠的路径时，将第一最短路径
标记为待路由最短路径。第二标记子模块，用于在第一判断子模块判断出第二最短路径中
没有与第一最短路径重叠的路径时，在虚拟网络拓扑结构中，创建第一最短路径对应的虚
拟链路，以及，将第一最短路径对应的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络
拓扑结构，并将第一最短路径标记为待路由最短路径。第二判断子模块，用于判断待路由最
短路径是否能够对当前业务请求进行路由。第一确定子模块，用于在第二判断子模块判断
出待路由最短路径能够对当前业务请求进行路由时，将待路由最短路径对应的虚拟链路，
确定为路由当前业务请求的虚拟链路，以及在虚拟网络拓扑结构中，使用所确定的虚拟链
路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源。第三判断子模块，
用于在第二判断子模块判断出待路由最短路径不能够对当前业务请求进行路由时，判断第
二最短路径中，是否有能够路由当前业务请求的路径。第二确定子模块，用于在第三判断子
模块判断出第二最短路径中，有能够路由当前业务请求的路径时，将能够路由当前业务请
求的路径，标记为当前业务请求的待路由最短路径，并将待路由最短路径对应的虚拟链路，
确定为路由当前业务请求的虚拟链路，以及在虚拟网络拓扑结构中，使用所确定的虚拟链
路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源。第三确定子模块，
用于在第三判断子模块判断出第二最短路径中，没有能够路由当前业务请求的路径时，使
用预设的第三业务疏导策略，为当前业务请求确定路由的虚拟链路。

[0215] 可选地，上述第三确定子模块，在第三判断子模块判断出第二最短路径中，没有能够路由当前业务请求的路径时，具体用于：

[0216] 基于当前业务请求中标记的每一子业务请求的权重和所需带宽，以及待路由最短路径和第二最短路径的剩余资源，对当前业务请求进行分段，得到多段业务请求。在虚拟网
络拓扑结构中，针对待路由最短路径和第二最短路径，遍历每一段业务请求，判断当前段业
务请求是否能够被路由。如果当前段业务请求能够被路由，则将能够路由当前段业务请求
的路径对应的虚拟链路，确定为路由当前段业务请求的虚拟链路。如果当前段业务请求不
能够被路由，则在虚拟网络拓扑结构中，使用预设的路径计算方法，根据当前业务请求的源
节点和目的节点，计算当前业务请求对应的备用路径，并在虚拟网络拓扑结构中，创建备用
路径对应的虚拟链路，以及，将备用路径对应的虚拟链路连接至虚拟网络拓扑结构中，更新
虚拟网络拓扑结构，并将备用路径对应的虚拟链路，确定为路由当前段业务请求的虚拟链
路。在虚拟网络拓扑结构中，使用当前段业务请求的虚拟链路，对当前段业务请求进行路
由，并更新虚拟网络拓扑结构中的剩余资源。

[0217] 可选地，上述第二确定模块908，可以包括：

[0218] 第四确定子模块，用于当网络繁忙状态值满足第二预设条件时，使用预设的第四业务疏导策略，为当前业务请求确定路由的虚拟链路。第五确定子模块，当网络繁忙状态值
满足第三预设条件时，使用预设的第五业务疏导策略，为当前业务请求确定路由的虚拟链
路。第六确定子模块，当网络繁忙状态值满足第四预设条件时，使用预设的第六业务疏导策
略，为当前业务请求确定路由的虚拟链路。

[0219] 可选地，上述第四确定子模块，当网络繁忙状态值满足第二预设条件时，具体用于：

[0220] 在虚拟网络拓扑结构已建立的虚拟链路中，使用预设的路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第二最短路径。判断第二最短路
径是否能够对当前业务请求进行路由。如果第二最短路径能够对当前业务请求进行路由，
则将第二最短路径标记为待路由路径。如果第二最短路径不能够对当前业务请求进行路
由，则为当前业务请求，创建新的虚拟链路，并将所创建的新的虚拟链路连接至虚拟网络拓
扑结构中，更新虚拟网络拓扑结构，以及，将新的虚拟链路对应的路径标记为待路由路径。
将待路由路径对应的虚拟链路，确定为路由当前业务请求的虚拟链路，并在虚拟网络拓扑
结构中，使用所确定的虚拟链路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的
剩余资源。

[0221] 可选地，上述第五确定子模块，当网络繁忙状态值满足第三预设条件时，具体用于：

[0222] 在虚拟网络拓扑结构已建立的虚拟链路中，根据当前业务请求的源节点和目的节点，计算源节点和目的节点对间的每一虚拟链路对应的可用链路利用率。在已建立的虚拟
链路中，将可用链路利用率最高的虚拟链路对应的路径，标记为待路由路径。如果每一虚拟
链路都不能够路由当前业务请求，则为当前业务请求，创建新的虚拟链路，并将所创建的新
的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑结构，以及，将新的虚拟链路对
应的路径标记为待路由路径。将待路由路径对应的虚拟链路，确定为路由当前业务请求的
虚拟链路，并在虚拟网络拓扑结构中，使用所确定的虚拟链路，对当前业务请求进行路由，
并更新虚拟网络拓扑结构中的剩余资源。

[0223] 可选地，上述第六确定子模块，当网络繁忙状态值满足第四预设条件时，具体用于：

[0224] 在虚拟网络拓扑结构已建立的虚拟链路中，根据当前业务请求的源节点和目的节点，计算源节点和目的节点对间的每一虚拟链路对应的链路空闲率。按照链路空闲率从高
到低的顺序，遍历每一虚拟链路，判断当前遍历的虚拟链路是否能够路由当前业务请求。如
果当前遍历的虚拟链路能够路由当前业务请求，则将当前遍历的虚拟链路对应的路径标记
为待路由路径。如果每一虚拟链路都不能够路由当前业务请求，则为当前业务请求，创建新
的虚拟链路，并将所创建的新的虚拟链路连接至虚拟网络拓扑结构中，更新虚拟网络拓扑
结构，以及，将新的虚拟链路对应的路径标记为待路由路径。将待路由路径对应的虚拟链
路，确定为路由当前业务请求的虚拟链路，并在虚拟网络拓扑结构中，使用所确定的虚拟链
路，对当前业务请求进行路由，并更新虚拟网络拓扑结构中的剩余资源。

[0225] 可选地，上述为当前业务请求，创建新的虚拟链路的步骤，可以包括：

[0226] 在虚拟网络拓扑结构中，使用预设的最短路径计算方法，根据当前业务请求的源节点和目的节点，计算当前业务请求对应的第三最短路径。在虚拟网络拓扑结构中，创建第
三最短路径对应的虚拟链路。

[0227] 本发明实施例还提供了一种电子设备，如图11所示，包括处理器111、通信接口112、存储器113和通信总线114，其中，处理器111，通信接口112，存储器113通过通信总线
114完成相互间的通信，存储器113，用于存放计算机程序；

[0228] 处理器111，用于执行存储器113上所存放的程序时，实现本发明实施例所提供的一种弹性光网络中动态业务疏导处理方法的步骤，以达到相同的有益效果。

[0229] 上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral Component Interconnect，PCI)总线或扩展工业标准结构(Extended Industry  Standard 
Architecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便
于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

[0230] 通信接口用于上述电子设备与其他设备之间的通信。

[0231] 存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non‑Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可
以是至少一个位于远离前述处理器的存储装置。

[0232] 上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital Signal 
Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现
场可编程门阵列(Field‑Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立
门或者晶体管逻辑器件、分立硬件组件。

[0233] 在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一一种弹性
光网络中动态业务疏导处理方法的步骤。

[0234] 在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一一种弹性光网络中动态业务疏导处
理方法的方法步骤。

[0235] 在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序
产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或
部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计
算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质
中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机
指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字
用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或
数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者
是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以
是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘
Solid State Disk(SSD))等。

[0236] 需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存
在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖
非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要
素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备
所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在
包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

[0237] 本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置/
电子设备实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见
方法实施例的部分说明即可。

[0238] 以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围
内。