一种网络升级感知的保护方法技术

本发明专利技术提出一种升级感知的保护方法，包含以下步骤：生成业务请求，所述业务请求中包含源节点、宿节点、带宽需求；选取升级期待值最大的n(n≥1)个节点作为待升级节点组；所述节点升级期待值，是用数值的大小来表明升级需求的强弱；根据所述业务请求中涉及的源节点、宿节点，使用最短路径算法得到所述源节点和宿节点间的K(K≥2)条最短路径，得到K(K-1)/2个候选路径对；在所述候选路径对中选择一未被所述待升级节点组阻断的候选路径对作为配置路径对。本发明专利技术的方法有效地降低网络升级过程设备替换导致的业务中断。

Protection method for network upgrade perception

The invention provides a protection method for upgrading the perception, which comprises the following steps: generating a service request, the service request contains the source node and a sink node, select the bandwidth demand; expected value of the maximum n upgrade (n = 1) as a node to be upgraded nodes; the nodes to upgrade the expected value, is to show that the upgrade of the strength of demand with the numerical size; according to the source node, to host the service request node, using the shortest path algorithm to obtain the source node and the destination node between K (K = 2) the shortest path, K (K-1) /2 candidate on the candidate in the path; to choose a path is not the candidate nodes to be upgraded to block the group as a configuration path. The method of the invention can effectively reduce the service interruption caused by the replacement of equipment in the network upgrade process.

【技术实现步骤摘要】

本专利技术涉及通信领域，尤其涉及一种网络节点逐步替换升级时的保护方法。
技术介绍
目前光网络部署的是波分复用网络，现有网络节点大多为固定栅格技术的网络节点。随着互联网流量的爆炸式增长，基于固定栅格技术的波分复用骨干网络的传输容量瓶颈逐渐显现。由于固定业务承载模式、信号调制方式和光通道属性等的局限性，网络的频谱资源利用率偏低，光波长具有的大容量特性未完全释放，需要向具有资源动态分配特征的网络节点升级。从固定栅格技术的网络节点升级到灵活栅格技术的网络节点是当前面对的一种应用场景。在未来，波分复用网络还会向动态空分复用网络、或具有其他资源动态分配特征的网络升级。可迁移网络升级是动态网络环境下的网络节点逐步替换升级的过程。考虑到资本性支出和运营成本，一次性全方位地部署灵活栅格技术或其他具有资源动态分配特征的网络节点、构建频谱弹性光网络，从经济成本和网络效应两方面看来是不太现实的，因此，更可行的方案是平滑地逐步升级到频谱弹性光网络。因此如何解决网络节点逐步替换升级时可能导致的业务中断，为关键业务实现无中断的服务，是一个重要的技术问题。
技术实现思路
本专利技术拟解决网络升级过程中节点升级带来的业务中断问题，提出一种升级感知的保护方法，目的在于有效地降低网络升级过程设备替换导致的业务中断，实现关键业务的无中断提供。本专利技术所提出的网络升级感知的保护方法包含以下步骤：生成业务请求，所述业务请求中包含源节点、宿节点、带宽需求；选取升级期待值最大的n(n≥1)个节点作为待升级节点组；根据所述业务请求中涉及的源节点、宿节点，使用最短路径算法得到所述源节点和宿节点间的K(K≥2)条最短路径；将K条路径中的任意两条路径相互组合，得到K(K-1)/2个候选路径对；在所述候选路径对中选择一未被所述待升级节点组阻断的路径对，作为配置路径对。在上述步骤中、及本专利技术申请文件下文所述升级期待值的含义，是用数值的大小来表明升级需求的强弱。在上述步骤中、及本专利技术申请文件下文所述候选路径对未被所述待升级节点组阻断的含义，是指所述候选路径对中的两条路径至少有一条路径不包含待升级节点组中的节点。也就是说，最多有一条路径经过待升级节点组的节点。进一步地，本专利技术的方法还包含以下步骤：读取网络状态参数，包括表示节点相邻关系的拓扑信息、节点度数、网络总流量、节点流量、表示节点是否已经升级的标识，根据网络状态参数实时计算节点升级期待值。优选地，本专利技术所述节点升级期待值，是用该节点容量因数和相邻因数加权求和得到；所述容量因数正比于该节点流量；所述相邻因数正比于该节点的未升级相邻节点占全部相邻节点的比率。本专利技术的实施例进一步定义和具体表示了所述容量因数、相邻因数、升级期待值(见公式1～3)；作为本专利技术进一步优化的实施例，一种设置容量因数权值β和相邻因数权值γ的方法是，β为小于1的正数，且取值γ＝1-β。进一步地，本专利技术的方法还包含以下步骤：根据所述带宽需求，对所述配置路径对进行频谱资源分配；按照配置路径建立连接。进一步地，本专利技术的方法还包含以下步骤：所述配置路径对没有充足的频谱资源可以满足业务请求中的带宽需求时，则在所述候选路径对中重新挑选一配置路径对。进一步地，本专利技术的方法还包含以下步骤：在所述候选路径对中，既未被所述待升级节点组阻断、又可以满足业务请求中的带宽需求的配置路径对不存在时，阻塞业务请求。本专利技术有益效果如下：本专利技术实施例提供了一种升级感知的保护方法，目的在于有效地降低网络升级过程设备替换导致的业务中断，实现关键业务的无中断提供。采用本专利技术的方法，可以根据具体的指标和度量来实现网络升级过程中的节点选择，并通过构建待升级节点组，实现网络节点升级过程的可控性，提高了网络的生存性和稳定性，体现在通过感知的保护策略，降低了业务在节点升级过程的中断率，能有效地为关键业务提供无中断服务。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术应用场景举例图2是网络升级感知保护的方法流程图实施例图3是用本专利技术方法对网络节点概率进行计算、选择工作和保护路径的实施例具体实施方式为了实现本专利技术的目的，本专利技术实施例中提供了一种升级感知的保护方法，目的在于有效地降低网络升级过程设备替换导致的业务中断，实现关键业务的无中断提供。下面结合说明书附图对本专利技术各个实施例作进一步地详细描述。显然，所描述的实施例仅仅是本专利技术的一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。图1是本专利技术的应用场景。升级感知的保护是指在计算工作路径和保护路径时能识别并回避潜在升级节点。本专利技术的方案是建立在组建待升级节点组的可度量网络升级架构上的。本专利技术中定义的可度量的网络升级架构，是用量化的方式来表征网络节点的升级需求，网络升级过程直观可控。本专利技术的方法提出了网络升级过程中选择节点的具体指标。实现本专利技术方法的系统可以采用软件定义网络(SDN)技术实现。本专利技术中定义的升级期待值，是用数值的大小来表明升级需求的强弱。本专利技术的核心是基于升级期待值确定待升级节点组。在可度量的网络升级架构中，首先通过计算、或人工设置得到各个网络节点实时的升级期待值，然后根据所述升级期待值，选取一组(表示为n个，n≥1)候选升级节点，作为待升级节点组。在工作路径和保护路径中找出与所述待升级节点组不相关的路径对，实现升级感知的业务保护功能。例如，通过构建待升级节点组，使网络节点升级过程可控，提高网络从固定栅格到灵活栅格升级时的生存性与稳定性，降低业务升级过程的中断率，为关键业务提供无中断服务。作为本专利技术的最佳实施例，网络升级模型中节点的升级期待值从节点容量因数和相邻因数两个方面来考虑。所述节点容量因数和相邻因数是根据当前网络状态参数(包括节点相邻关系、节点度数、节点流量、全网流量)来计算的。所述容量因数是指通过考察该节点自身的容量来衡量该节点的升级需求。容量因数正比于节点流量。节点流量越大，该节点升级需求越大。所述相邻因数是指通过考察该节点的相邻节点是否已本文档来自技高网...

【技术保护点】
一种网络升级感知的保护方法，其特征在于，包括以下步骤：生成业务请求，所述业务请求中包含源节点、宿节点、带宽需求；选取升级期待值最大的n(n≥1)个节点作为待升级节点组；根据所述业务请求中涉及的源节点、宿节点，使用最短路径算法得到所述源节点和宿节点间的K(K≥2)条最短路径；将K条路径中的任意两条路径相互组合，得到K(K‑1)/2个候选路径对；在所述候选路径对中选择一未被所述待升级节点组阻断的路径对，作为配置路径对。

【技术特征摘要】
1.一种网络升级感知的保护方法，其特征在于，包括以下步骤：
生成业务请求，所述业务请求中包含源节点、宿节点、带宽需求；
选取升级期待值最大的n(n≥1)个节点作为待升级节点组；
根据所述业务请求中涉及的源节点、宿节点，使用最短路径算法得到所述
源节点和宿节点间的K(K≥2)条最短路径；
将K条路径中的任意两条路径相互组合，得到K(K-1)/2个候选路径对；
在所述候选路径对中选择一未被所述待升级节点组阻断的路径对，作为配
置路径对。
2.根据权利要求1所述网络升级感知的保护方法，其特征在于
节点升级期待值，是用该节点容量因数和相邻因数加权求和得到；
所述容量因数正比于该节点流量；
所述相邻因数正比于该节点的未升级相邻节点占全部相邻节点的比率。
3.根据权利要求1所述的网络升级感知的保护方法，其特征在于，所述
方法还包括
读取网络状态参数，包括表示节点相邻关系的拓扑信息、节点度数、网络
总流量、节点流量、表示节点是否已经升级的标识，根据网络状态参数实时计
算节点升级期待值。
4.根据权利要求1～3任一所述网络升级感知的保护方法，其特征在于，

\t还包含以下步骤：
根据所述带宽需求，对所述配置路径对进行频谱资源分配；
按照配置路径建立连接。
5.根据权利要求1～3任一所述网络升级感知的保护方法，其特征在于，
还包含以下步...

【专利技术属性】
技术研发人员：张杰，谭渊龙，赵永利，郁小松，杨辉，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11