:生成业务请求，所述业务请求中包含源节点、宿节点、带宽需求；
[0049] 步骤102:读取网络状态参数，包括表示节点相邻关系的拓扑信息、节点度数、网络 总流量、节点流量、表示节点是否已经升级的标识，确定节点各节点容量因数和相邻因数；
[0050] 步骤103:设置节点容量因数权值和相邻因数权值，计算各节点的升级期待值，根 据网络中各节点的升级期待值值，选取所述升级期待值值最大的n(n 2 1)个节点作为待升 级节点组；
[0051] 步骤104:根据所述业务请求中涉及的源节点、宿节点，使用最短路径算法(例如li-SP 算法) 得到所述源节点和宿节点间的 K(K 2 2) 条最短路径；
[0052] 步骤105:将Κ条路径中的任意两条路径相互组合，得到Κ(Κ_1)/2个候选路径对，所 述候选路径对中的两条路径分别作为连接所述源节点和宿节点的工作路径和保护路径； [0053] 步骤106:在所述候选路径对选择一对无标记的、满足未被所述待升级节点组阻断 的路径对，作为配置路径对，若配置路径对为空，则阻塞业务请求，若配置路径非空，对所述 配置路径对进行标记，进入步骤107;
[0054]步骤107:计算所述配置路径对的频谱资源，根据所述带宽需求进行频谱资源分 配，若有充足的频谱资源，则分配成功，进入步骤108,若频谱资源不足，则分配失败，返回步 骤1〇6(此处考虑第106~107步的功能是循环查找下一对配置路径，在步骤106中对选出的 配置路径对加入标记是为了执行循环时不会重复查找）；
[0055]步骤108:按照配置路径建立连接。
[0056] 图3是用本发明方法对网络节点概率进行计算、选择工作和保护路径的实施例。图 3(a)中标注的？1为节点i的升级期待值，在本实例说明中省略了升级期待值的计算过程(见 公式1~3)，计算升级期待值时，具体的网络参数值是:节点1~9中，各节点流量分布依次是 {100，200，400，1200，300，1500，1800，1500，1200}，网络总流量为8200;已升级灵活栅格节 点集合为{节点6,节点7}。
[0057] 对应本发明方法的流程，执行结果说明如下:根据网络状态参数，确定节点容量因 数和相邻因数，然后计算出节点相应的升级期待值（容量因数权值和相邻因数权值均为 0.5)，选取升级期待值最大的三个节点构建待升级节点组{节点4,节点8,节点9}。
[0058]针对业务请求R(1，7)，以节点1为源节点，节点7为宿节点，使用K-SP算法(此处取K =3)计算得到三条路径，挑选出其中两对工作保护路径：图3(b)中一组粗实线和粗虚线所 表示的路径对，以及图3(c)中一组粗实线和粗虚线所表示的路径对，作为候选路径对。所述 候选路径对未被所述待升级节点组阻断的含义，是指所述候选路径对中的两条路径至少有 一条路径不包含待升级节点组中的节点。也就是说，最多有一条路径经过待升级节点组的 节点。图3(b)和图3(c)之间的差别是(b)中两条路径都经过了待升级节点组，即工作路径中 有待升级节点，保护路径中亦有待升级节点；而(C)中，只有一条路径经过待升级节点组。通 过分析得到图3(C)中所表示的路径对是未被所述待升级节点组阻断的路径对，因此选择其 为配置路径对符合要求。
[0059] 需要指出的是，本发明的方法可以用于全部的可迀移网络升级，所述可迀移网络 升级指的是动态网络环境下的网络节点逐步替换升级的过程，从固定栅格到灵活栅格可以 看作是一种应用场景。目前光网络部署的是波分复用网络，现有节点常常为固定栅格节点， 需要向灵活栅格节点升级。但是，本发明不限定节点本身的升级技术，除固定栅格节点升级 为灵活栅格节点的应用场景外，本发明的方法也可以应用于波分复用网络向动态空分复用 网络、或具有其他资源动态分配特征的网络升级。
[0060] 本领域的技术人员应明白，本发明的实施例可提供为方法、装置(设备）、或计算机 程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面 的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计 算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程 序产品的形式。
[0061] 本发明是参照根据本发明实施例的方法、装置(设备)和计算机程序产品的流程图 和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程 和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指 令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生 一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现 在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0062] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0063] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一 个方框或多个方框中指定的功能的步骤。
[0064]尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优 选实施例以及落入本发明范围的所有变更和修改。
[0065]显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的范 围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则 本发明也意图包含这些改动和变型在内。
【主权项】
1. 一种网络升级感知的保护方法，其特征在于，包括W下步骤： 生成业务请求，所述业务请求中包含源节点、宿节点、带宽需求； 选取升级期待值最大的n(n含1)个节点作为待升级节点组； 根据所述业务请求中设及的源节点、宿节点，使用最短路径算法得到所述源节点和宿 节点间的K化>2)条最短路径； 将K条路径中的任意两条路径相互组合，得到K化-1 )/2个候选路径对； 在所述候选路径对中选择一未被所述待升级节点组阻断的路径对，作为配置路径对。2. 根据权利要求1所述网络升级感知的保护方法，其特征在于 节点升级期待值，是用该节点容量因数和相邻因数加权求和得到； 所述容量因数正比于该节点流量； 所述相邻因数正比于该节点的未升级相邻节点占全部相邻节点的比率。3. 根据权利要求1所述的网络升级感知的保护方法，其特征在于，所述方法还包括 读取网络状态参数，包括表示节点相邻关系的拓扑信息、节点度数、网络总流量、节点 流量、表示节点是否已经升级的标识，根据网络状态参数实时计算节点升级期待值。4. 根据权利要求1~3任一所述网络升级感知的保护方法，其特征在于，还包含W下步 骤： 根据所述带宽需求，对所述配置路径对进行频谱资源分配； 按照配置路径建立连接。5. 根据权利要求1~3任一所述网络升级感知的保护方法，其特征在于，还包含W下步 骤： 所述配置路径对没有充足的频谱资源可W满足业务请求中的带宽需求时，则在所述候 选路径对中重新挑选一配置路径对。6. 根据权利要求1~3任一所述网络升级感知的保护方法，其特征在于，还包含W下步 骤： 在所述候选路径对中，既未被所述待升级节点组阻断、又可W满足业务请求中的带宽 需求的配置路径对不存在时，阻塞业务请求。7. 根据权利要求2所述网络升级感知的保护方法，其特征在于 所述容量因数为Qi = ti/T，其中，a康示节点i容量因数，t康示通过节点i的流量，T表示 全网总流量。8. 根据权利要求2所述网络升级感知的保护方法，其特征在于 所述相邻因数为，其中，Ui表 示节点i的相邻因数，F表示已升级节点集合，Al表示节点i的相邻节点集合，di表示节点i的 度数。9. 根据权利要求2、7~8任一所述网络升级感知的保护方法，其特征在于 所述升级期待值Pi = exai+丫 Xm,其中，Pi为节点i的升级期待值，Qi表示节点i容量因 数，Ut表示节点i的相邻因数，e为容量因数权值，丫为相邻因数权值。10. 根据权利要求9所述网络升级感知的保护方法，其特征在于 P为小于I的正数，且取值丫 =i-e。
【专利摘要】本发明提出一种升级感知的保护方法，包含以下步骤：生成业务请求，所述业务请求中包含源节点、宿节点、带宽需求；选取升级期待值最大的n(n≥1)个节点作为待升级节点组；所述节点升级期待值，是用数值的大小来表明升级需求的强弱；根据所述业务请求中涉及的源节点、宿节点，使用最短路径算法得到所述源节点和宿节点间的K(K≥2)条最短路径，得到K(K-1)/2个候选路径对；在所述候选路径对中选择一未被所述待升级节点组阻断的候选路径对作为配置路径对。本发明的方法有效地降低网络升级过程设备替换导致的业务中断。
【IPC分类】H04L12/24, H04J14/02
【公开号】CN105515714
【申请号】CN201510796817
【发明人】张 杰, 谭渊龙, 赵永利, 郁小松, 杨辉
【申请人】北京邮电大学
【公开日】2016年4月20日
【申请日】2015年11月19日