CN112671640A - 一种基于流水线的路由部署方法及系统 - Google Patents
一种基于流水线的路由部署方法及系统 Download PDFInfo
- Publication number
- CN112671640A CN112671640A CN202011466432.3A CN202011466432A CN112671640A CN 112671640 A CN112671640 A CN 112671640A CN 202011466432 A CN202011466432 A CN 202011466432A CN 112671640 A CN112671640 A CN 112671640A
- Authority
- CN
- China
- Prior art keywords
- deployment
- task
- network element
- service
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于流水线的路由部署方法及系统，该路由部署方法包括：获取故障信息，通过故障信息查找受影响的所有业务；根据每一业务的业务特征信息对业务进行分组，以得到多个业务分组；为每一个业务分组分配计算任务，并将计算任务添加至第一任务队列；从第一任务队列取出目标计算任务，依据目标计算任务为相应的业务分组进行路由重计算得到新的路由，基于新的路由生成路由部署任务，将路由部署任务添加至第二任务队列；从第二任务队列中取出目标部署任务，根据目标部署任务所涉及的网元策略性进行路由部署。在发明中，尽可能提升了系统的并行性，使得业务数量较大的场景下，路由计算和部署效率得到极大提升，业务恢复时间大程度的减少。
Description
技术领域
本发明属于网络管控领域，更具体地，涉及一种基于流水线的路由部署方法及系统。
背景技术
在电信传输网的网络管控过程中，经常会出现网络环境的改变，比如链路故障、网元掉线、链路故障恢复和网元重新上线等，此时往往会影响网络中正在运行的业务。因此为了保证正在运行的业务不受故障影响，需要重新计算路由，从而避开故障网元和故障链路，然后部署新路由到网元从而使业务恢复。
现有技术的主要处理过程：一是对受影响的业务逐一的进行路由计算，其中故障网元和故障链路作为指定避开的路由约束；二是对受影响的业务逐一的进行路由部署，即按照新计算的路由重新下载业务配置到网元。
现有技术会产生如下几个问题：一是现网中受故障影响的业务数量可能比较大，比如几百条到上千条，逐一重新计算路由，可能会存在重复计算的问题；二是现网要求受故障影响的业务恢复时间在毫秒级，逐一的进行路由计算、部署，在业务数量较大的场景里很难达到此标准；三是在业务数量较大的场景里，可能存在着业务之间的资源竞争关系，导致业务之间无法并行地计算、部署路由。
发明内容
针对现有技术的以上缺陷或改进需求，本发明提供了一种基于流水线的路由部署方法及系统，其目的在于根据故障业务的特征信息进行业务分组，同组业务可以复用相同的路由，减少了路由重复计算，利用流水线调度，在保证同一业务分组的路由计算和路由部署串行，不同业务分组路由计算串行的前提下，根据部署任务所涉及的网元策略性进行路由部署，尽可能提升了系统的并行性，使得业务数量较大的场景下，路由计算和部署效率得到极大提升，业务恢复时间大程度的减少，由此解决重复计算路由、恢复时间较长及部署效率较低的技术问题。
为实现上述目的，按照本发明的一个方面，提供了基于流水线的路由部署方法，所述路由部署方法包括：
获取故障信息，通过所述故障信息查找受影响的所有业务；
根据每一业务的业务特征信息对业务进行分组，以得到多个业务分组；
为每一个所述业务分组分配计算任务，并将所述计算任务添加至第一任务队列；
从所述第一任务队列取出目标计算任务，依据所述目标计算任务为相应的业务分组进行路由重计算得到新的路由，基于所述新的路由生成路由部署任务，将所述路由部署任务添加至第二任务队列；
从所述第二任务队列中取出目标部署任务，根据所述目标部署任务所涉及的网元策略性进行路由部署。
优选地，所述根据每一业务的业务特征信息对业务进行分组，以得到多个业务分组包括：
获取每一业务的业务特征信息，按照预设的格式将所述业务特征信息整合为字符串；
采用信息摘要算法对所述字符串进行处理，得到设定长度的信息摘要；
将具有相同信息摘要的业务归属为同一个业务分组。
优选地，所述业务特征信息包括：源网元ID、宿网元ID、保护类型、路由经过的所有链路的ID、路由寻路策略。
优选地，从所述第二任务队列中取出目标部署任务，根据所述目标部署任务所涉及的网元策略性进行路由部署包括：
从所述第二任务队列中取出目标部署任务，获取所述目标部署任务所涉及的目标网元；
判断所述目标网元是否存在于网元部署列表中；
若所述目标网元不存在于所述网元部署列表中，则将所述目标网元添加至所述网元部署列表中，并根据所述目标部署任务进行路由部署；
在基于所述目标部署任务完成路由部署后，将所述目标网元从所述网元部署列表中移除。
优选地，所述路由部署方法包括：
若所述目标网元存在于所述网元部署列表中，则等待直至所述目标网元从所述网元部署列表中移除后，再根据所述目标部署任务进行路由部署。
优选地，所述获取故障信息，通过所述故障信息查找受影响的所有业务包括：
获取故障网元和/或故障链路，经过所述故障网元和/或所述故障链路的业务为受影响的业务。
按照本发明的另一方面，提供了一种基于流水线的路由部署系统，所述路由部署系统包括分组模块、任务模块和调度模块；
所述分组模块用于获取故障信息，通过所述故障信息查找受影响的所有业务，还用于获取每条业务的业务特征信息，对所述业务特征信息进行计算得到信息摘要，将具有相同信息摘要的业务归属于同一个业务分组；
所述任务模块用于为每一个所述业务分组分配计算任务，并将所述计算任务添加至第一任务队列；
所述任务模块还用于从所述第一任务队列取出目标计算任务，依据所述目标计算任务为相应的业务分组进行路由重计算得到新的路由，基于所述新的路由生成路由部署任务，将所述路由部署任务添加至第二任务队列；
所述调度模块还用于从所述第二任务队列中取出目标部署任务，根据所述目标部署任务所涉及的网元策略性进行路由部署。
优选地，所述分组模块具体用于获取每一业务的业务特征信息，按照预设的格式将所述业务特征信息整合为字符串；采用信息摘要算法对所述字符串进行处理，得到设定长度的信息摘要；将具有相同信息摘要的业务归属为同一个业务分组。
优选地，所述调度模块具体用于从所述第二任务队列中取出目标部署任务，获取所述目标部署任务所涉及的目标网元；
判断所述目标网元是否存在于网元部署列表中；
若所述目标网元不存在于所述网元部署列表中，则将所述目标网元添加至所述网元部署列表中，并根据所述目标部署任务进行路由部署，其中，目标网元不相同的两个目标部署任务可以并行执行；
在基于所述目标部署任务完成路由部署后，将所述目标网元从所述网元部署列表中移除。
优选地，所述调度模块还用于若所述目标网元存在于所述网元部署列表中，则等待直至所述目标网元从所述网元部署列表中移除后，再根据所述目标部署任务进行路由部署。
总体而言，通过本发明所构思的以上技术方案与现有技术相比，具有如下有益效果：本发明提供了一种基于流水线的路由部署方法及系统，该路由部署方法包括：获取故障信息，通过故障信息查找受影响的所有业务；根据每一业务的业务特征信息对业务进行分组，以得到多个业务分组；为每一个业务分组分配计算任务，并将计算任务添加至第一任务队列；从第一任务队列取出目标计算任务，依据目标计算任务为相应的业务分组进行路由重计算得到新的路由，基于新的路由生成路由部署任务，将路由部署任务添加至第二任务队列；从第二任务队列中取出目标部署任务，根据目标部署任务所涉及的网元策略性进行路由部署。
在发明中，根据故障业务的特征信息进行业务分组，同组业务可以复用相同的路由，减少了路由重复计算，利用流水线调度，在保证同一业务分组的路由计算和路由部署串行，不同业务分组路由计算串行的前提下，根据部署任务所涉及的网元策略性进行路由部署，尽可能提升了系统的并行性，使得业务数量较大的场景下，路由计算和部署效率得到极大提升，业务恢复时间大程度的减少。
附图说明
图1是本发明实施例提供的一种基于流水线的路由部署系统的结构示意图；
图2是本发明实施例提供的一种基于流水线的路由部署方法的流程示意图；
图3是本发明实施例提供的另一种基于流水线的路由部署方法的流程示意图；
图4是本发明实施例提供的一种业务场景下的网元拓扑示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
实施例1：
参阅图1，为解决前述问题，本实施例提供一种基于流水线的路由部署系统，所述路由部署系统包括分组模块、任务模块和调度模块，所述分组模块与所述任务模块连接，所述任务模块与所述调度模块连接。
其中，所述分组模块用于接收故障信息以确定受影响的所有业务，所述故障信息包括故障网元和故障链路，所述分组模块还用于对受影响的所有业务进行业务分组。
在本实施例中，所述分组模块用于获取故障信息，通过所述故障信息查找受影响的所有业务，还用于获取每条业务的业务特征信息，对所述业务特征信息进行计算得到信息摘要，将具有相同信息摘要的业务归属于同一个业务分组。具体地，获取每一业务的业务特征信息，按照预设的格式将所述业务特征信息整合为字符串；采用信息摘要算法对所述字符串进行处理，得到设定长度的信息摘要；将具有相同信息摘要的业务归属为同一个业务分组。在实际应用场景下，可以以摘要信息为主键值，以业务的ID为索引列建立一个业务分组，以将具有相同信息摘要的业务归属于同一个业务分组中，例如，业务分组的格式为<信息摘要，业务ID列表>，即同一信息摘要对应多条业务。
其中，业务特征信息包括源网元ID、宿网元ID、保护类型、路由经过的所有链路的ID和路由寻路策略。
其中，字符串的格式为：[源网元ID]+[宿网元ID]+[保护类型]+[[链路ID]，[链路ID]，...，[链路ID]]+[路由寻路策略]；其中，[路由寻路策略]＝[[必经节点ID]，[必经链路ID]，[避开节点ID]，[避开链路ID]，[带宽]]。
所述任务模块通过维护两个任务队列(第一任务队列和第二任务队列)，处理生成流水线任务。其输入是业务分组，输出是流水线任务，其中，任务模块会遍历输入的业务分组，对于每个业务分组，分别添加计算任务和部署任务两个流水线任务，将各个业务分组的计算任务分别添加到第一任务对列，将各个业务分组的部署任务添加到第二任务对列。
在本实施例中，所述任务模块的执行逻辑为：依次串行地从第一任务对列中取出计算任务，通过所述计算任务进行路由重计算得到新的路由，再基于所述新的路由生成部署任务，将部署任务添加至第二任务队列。调度模块用于从第二任务队列中取部署任务进行路由部署。
所述调度模块的输入是第二任务队列的流水线任务，其作用是调度各业务分组的部署任务的执行。
其中，任务模块在执行过程中存在如下约束：(1)同一业务分组的所有业务，仅重新进行一次路由计算，所有业务复用相同的路由。(2)对于不同业务分组，有如下约束：由于不同业务分组的路由计算会存在资源竞争，且竞争的具体资源无法预先判定，为保证所有业务分组的路由计算都执行成功，需要对不同业务分组的计算任务进行串行。
其中，调度模块在执行过程中存在如下约束：不同业务分组的路由部署也会存在资源竞争，但是根据路由经过的具体网元可以判断是否存在资源竞争，为保证所有业务分组的路由部署都执行成功并最大限度提高并行性，需要对存在资源竞争的路由部署串行，而不存在资源竞争的路由部署并行。
在本实施例中，所述任务模块用于为每一个所述业务分组分配计算任务，并将所述计算任务添加至第一任务队列。所述任务模块还用于从所述第一任务队列取出目标计算任务，依据所述目标计算任务为相应的业务分组进行路由重计算得到新的路由，基于所述新的路由生成路由部署任务，将所述路由部署任务添加至第二任务队列。具体地，所述目标计算任务对所述业务分组所对应的摘要信息进行解析，得到该业务分组所对应的业务特征信息，根据所述业务特征信息生成新的路由。
所述调度模块用于从所述第二任务队列中取出目标部署任务，根据所述目标部署任务所涉及的网元策略性进行路由部署。
在实际应用场景下，所述调度模块具体用于从所述第二任务队列中取出目标部署任务，获取所述目标部署任务所涉及的目标网元；判断所述目标网元是否存在于网元部署列表中；若所述目标网元不存在于所述网元部署列表中，则将所述目标网元添加至所述网元部署列表中，并根据所述目标部署任务进行路由部署，其中，目标网元不相同的两个目标部署任务可以并行执行；在基于所述目标部署任务完成路由部署后，将所述目标网元从所述网元部署列表中移除。
所述调度模块还用于若所述目标网元存在于所述网元部署列表中，则等待直至所述目标网元从所述网元部署列表中移除后，再根据所述目标部署任务进行路由部署。
在本实施例中，根据故障业务的特征信息进行业务分组，同组业务可以复用相同的路由，减少了路由重复计算，利用流水线调度，在保证同一业务分组的路由计算和路由部署串行，不同业务分组路由计算串行的前提下，根据部署任务所涉及的网元策略性进行路由部署，尽可能提升了系统的并行性，使得业务数量较大的场景下，路由计算和部署效率得到极大提升，业务恢复时间大程度的减少。
实施例2：
基于前述实施例1的路由部署系统，本实施例提供一种基于流水线的路由部署方法，参阅图2，所述路由部署方法包括如下步骤：
步骤101：获取故障信息，通过所述故障信息查找受影响的所有业务。
其中，故障信息包括故障网元和/或故障链路。
在实际应用场景下，分组模块获取故障网元和/或故障链路，经过所述故障网元和/或所述故障链路的业务为受影响的业务。
步骤102：根据每一业务的业务特征信息对业务进行分组，以得到多个业务分组。
在本实施例中，分组模块获取每一业务的业务特征信息，按照预设的格式将所述业务特征信息整合为字符串；采用信息摘要算法对所述字符串进行处理，得到设定长度的信息摘要；将具有相同信息摘要的业务归属为同一个业务分组。在实际应用场景下，可以以摘要信息为主键值，以业务的ID为索引列建立一个业务分组，以将具有相同信息摘要的业务归属于同一个业务分组中，例如，业务分组的格式为<信息摘要，业务ID列表>，即同一信息摘要对应多条业务。
其中，业务特征信息包括源网元ID、宿网元ID、保护类型、路由经过的所有链路的ID和路由寻路策略。
其中，字符串的格式为：[源网元ID]+[宿网元ID]+[保护类型]+[[链路ID]，[链路ID]，...，[链路ID]]+[路由寻路策略]；其中，[路由寻路策略]＝[[必经节点ID]，[必经链路ID]，[避开节点ID]，[避开链路ID]，[带宽]]。
步骤103：为每一个所述业务分组分配计算任务，并将所述计算任务添加至第一任务队列。
在本实施例中，任务模块为每一个所述业务分组分配计算任务，并将所述计算任务添加至第一任务队列。
具体地，任务模块会遍历输入的业务分组，对于每个业务分组，分别添加计算任务和部署任务两个流水线任务，其中，计算任务包含了业务分组中的业务ID列表。具体地，任务模块会遍历输入的业务分组，对于每个业务分组，分别添加计算任务和部署任务两个流水线任务，将各个业务分组的计算任务分别添加到第一任务对列，将各个业务分组的部署任务添加到第二任务对列。
步骤104：从所述第一任务队列取出目标计算任务，依据所述目标计算任务为相应的业务分组进行路由重计算得到新的路由，基于所述新的路由生成路由部署任务，将所述路由部署任务添加至第二任务队列。
在本实施例中，所述任务模块依次串行地从第一任务对列中取出目标计算任务，通过所述目标计算任务进行路由重计算得到新的路由，再基于所述新的路由生成部署任务，将部署任务添加至第二任务队列。
步骤105：从所述第二任务队列中取出目标部署任务，根据所述目标部署任务所涉及的网元策略性进行路由部署。
所述调度模块从第二任务队列中取部署任务进行路由部署。
结合图3，步骤104和步骤105的实现过程如下：
首先维护一个网元部署列表，所述网元部署列表用于存储正在进行路由部署的网元。
针对第一任务队列：从所述第一任务队列取出目标计算任务，依据所述目标计算任务为相应的业务分组进行路由重计算得到新的路由，基于所述新的路由生成路由部署任务，将所述路由部署任务添加至第二任务队列。然后从第一任务队列中取出下一个计算任务。
针对第二任务队列：从所述第二任务队列中取出目标部署任务，获取所述目标部署任务所涉及的目标网元；判断所述目标网元是否存在于网元部署列表中；若所述目标网元不存在于所述网元部署列表中，则将所述目标网元添加至所述网元部署列表中，并根据所述目标部署任务进行路由部署；在基于所述目标部署任务完成路由部署后，将所述目标网元从所述网元部署列表中移除。若所述目标网元存在于所述网元部署列表中，则等待直至所述目标网元从所述网元部署列表中移除后，再根据所述目标部署任务进行路由部署。
在实际应用场景下，在进行路由重部署时，可能会存在多种可供选择的路由策略，为了提高路由部署效率，在优选的实施例中，所述目标计算任务在进行路由重计算时，若至少存在两条可供选择的路由策略时，从所述网元部署列表中获取正在进行路由部署的网元，选取经过所述正在进行路由部署的网元最少的一个路由策略作为新的路由。
在另一个优选的实施例中，维护一个网元引用列表，其中，所述网元引用列表包括存在于部署任务中的网元，以及该网元被引用的次数。所述任务模块在基于新的路由生成部署任务后，判断所述部署任务中所涉及的网元是否存在于所述网元引用列表中，若不存在所述网元引用列表中，则将所述部署任务中所涉及的网元添加至所述网元引用列表中，将所述部署任务与其所涉及的网元建立关联，并将相应网元被引用的次数加1；若存在所述网元引用列表中，则将所述部署任务与其所涉及的网元建立关联，并将相应网元被引用的次数加1。
所述调度模块在完成对所述目标部署任务的路由部署后，对所述网元引用列表中与所述目标部署任务相关的网元进行解绑，并将相应网元被引用的次数减1。所述目标计算任务在进行路由重计算时，若至少存在两条可供选择的路由策略时，从所述网元引用列表中获取网元被引用的次数，基于被引用次数最少的网元生成新的路由。按照前述方式生成新的路由时，可以避免一个网元被过多的部署任务引用，提高后续的部署效率。
在本实施例中，根据故障业务的特征信息进行业务分组，同组业务可以复用相同的路由，减少了路由重复计算，利用流水线调度，在保证同一业务分组的路由计算和路由部署串行，不同业务分组路由计算串行的前提下，根据部署任务所涉及的网元策略性进行路由部署，尽可能提升了系统的并行性，使得业务数量较大的场景下，路由计算和部署效率得到极大提升，业务恢复时间大程度的减少。
实施例3：
为了便于理解前述方案，下面结合图4进行举例说明。
如图4所示，假设有两条业务：业务1经过NE1-LINK2-NE2-LINK6-NE5；业务2经过NE1-LINK2-NE2-LINK7-NE6，其中假设LINK2发生故障，则分组模块处理逻辑详细说明如下：
S11：通过故障网元和故障链路查找受影响的所有业务；分组模块接收到LINK2，那么在所有业务中查找包含了LINK2的业务，可以找到业务1和业务2。
S12：对每条业务，提取源网元ID、宿网元ID、保护类型、路由经过的所有链路的ID、路由寻路策略，生成此条业务的特征信息字符串。
其中，业务的特征信息中保护类型可以是：无保护带恢复(编码0)，1:1保护带恢复(编码1)和永久1:1保护(编码2)，为了简单描述，业务1和业务2的保护类型都是无保护带恢复。
假设业务1的寻路策略是空，业务2的寻路策略是必经LINK7，则两者的特征字符串如下：
业务1的特征字符串是[NE1+NE5+0+LINK2+LINK6+[]]；
业务2的特征字符串是[NE1+NE6+0+LINK2+LINK7+[[]，[LINK7]，[]，[]，[]]]。
S13：使用信息摘要算法对业务的特征信息字符串生成固定长度的信息摘要。
例如，使用MD5信息摘要算法生成信息摘要：业务1是a592e972f157844ee8ac5863b45d3a1b；业务2是46b90f22d195d67852bedbd340289665。
S14：在业务分组中查找此信息摘要，将此业务的ID加入到信息摘要对应的分组中。
在本实施例中，生成两个业务分组：业务分组1是<a592e972f157844ee8ac5863b45d3a1b，业务1>；业务分组2是<46b90f22d195d67852bedbd340289665，业务2>。
这两个业务分组输入到任务模块，任务模块的逻辑详细说明如下：
S21：任务模块维护两个任务队列：计算任务队列(第一任务队列)和部署任务队列(第二任务队列)；设任务队列为CQ(Calculate Queue)，部署任务队列为DQ(DownloadQueue)，初始化都为空，即：CQ＝[]；DQ＝[]。
对每个业务分组，生成计算任务加入到路由计算任务队列，路由计算任务包含了业务分组中的业务ID列表；
S22：设路由计算任务为CT[业务1]，CT[业务2]，其中，括号内为任务保护的业务列表，CT(Calculate Task)表示计算任务，加入到路由计算任务队列中，即：CQ＝[CT[业务1]，CT[业务2]]；DQ＝[]。
S23：任务模块从路由计算任务队列取出一个路由计算任务并执行；取出CT[业务1]执行，由于LINK2故障，重新计算的路由不会经过LINK2，重新生成的业务1的路由为：NE1-LINK1-NE3-LINK5-NE5。
计算任务队列和部署任务队列如下：CQ＝[CT[业务2]]；DQ＝[]。
S24：任务模块根据重新计算的路由生成路由部署任务，加入到路由部署任务队列中，此路由部署任务包含了具体的路由；对业务1生成路由部署任务DT[业务1]，其中，括号内的业务使用的是计算的新路由，DT表示部署任务(Download Task)，计算任务队列和部署任务队列如下：CQ＝[CT[业务2]]；DQ＝[DT[业务1]]。
S25：返回S23，继续执行下一个路由计算任务，即对业务2进行重路由计算。
一方面继续调度CQ，执行业务2的路由计算，取出CT[业务2]，计算任务队列和部署任务队列如下：CQ＝[]；DQ＝[DT[业务1]]。
另一方面，执行步骤26，通知调度模块对DQ进行任务调度。
S26：通知调度模块对路由部署任务队列执行任务调度，即通知调度模块对DQ进行任务调度。
调度模块的执行逻辑说明如下：
S31：调度模块维护一个正在进行路由部署的网元列表，成为网元部署列表；此列表可以记为DN(Download Ne)，初始化为空：DN＝[]。
S32：从任务模块的部署任务队列取出一个路由部署任务。
调度模块开始调度DQ，执行业务1的路由部署，取出DT[业务1]，路由计算和路由部署任务队列如下：CQ＝[]；DQ＝[]。
由于业务1的路由重部署与业务2的路由重计算是并行的，所以在对业务1进行路由重部署的过程中，业务2的路由重计算有可能已经执行完成，生成新的业务2的路由为NE1-LINK3-NE4-LINK4-NE2-LINK7-NE6，此时路由计算和路由部署任务队列如下：
CQ＝[]；
DQ＝[DT[业务2]]。
此时业务2的路由部署任务也可以同时开始执行，即业务2也执行到S32步骤，调度模块从部署任务队列取出业务2的路由部署任务。
S33：判断此路由部署任务的路由经过的网元是否在S31的网元列表中，是转S34，否则转S35；
业务1的路由为NE1-LINK1-NE3-LINK5-NE5，DN＝[]，所以可以直接转S35。
S34：挂起S32并行流程，等待下一个路由计算任务执行完，或当前路由部署任务完成，重新触发S32；
此情况对应于业务2的S34步骤，此时业务1执行到S35，DN＝[NE1，NE3，NE5]，由于业务2的路由为NE1-LINK3-NE4-LINK4-NE2-LINK7-NE6，NE1与DN中的网元冲突，所以业务2的流程挂起。直到业务1执行到S310后，返回业务2的S35，此时DN＝[]，所以业务2可以继续执行S38到S310。
S35：执行此路由部署任务，路由经过的网元加入到S31的网元部署列表中；
业务1的NE1、NE3和NE5加入DN，部署网元列表为：
DN＝[NE1，NE3，NE5]。
S36：路由部署任务完成后，从S31的网元部署列表中删除路由经过的网元；
业务1的NE1、NE3和NE5移出DN，部署网元列表为：DN＝[]。
S37：触发执行S34。
在上述的详细描述中，业务1和业务2由于有共用的网元NE1，导致S37步骤中，业务2和业务1的路由部署冲突，业务2的路由部署等待业务1的部署任务执行完，两者是串行的。
下面对路由部署并行的场景进行描述，如图4，业务分别是：
业务1：NE1-LINK3-NE4-LINK4-NE2-LINK6-NE5；
业务2：NE4-LINK4-NE2-LINK7-NE6。
假设LINK4发生故障，业务1和业务2的路由计算都会避开LINK4，两者路由计算后分别是：业务1：NE1-LINK1-NE3-LINK5-NE5；业务2：NE4-LINK8-NE2-LINK7-NE6。
可见两者没有相同的网元，所以在执行S32时，两者都可以执行S33，即两者的部署任务是并行的。
本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种基于流水线的路由部署方法，其特征在于，所述路由部署方法包括：
获取故障信息，通过所述故障信息查找受影响的所有业务；
根据每一业务的业务特征信息对业务进行分组，以得到多个业务分组；
为每一个所述业务分组分配计算任务，并将所述计算任务添加至第一任务队列；
从所述第一任务队列取出目标计算任务，依据所述目标计算任务为相应的业务分组进行路由重计算得到新的路由，基于所述新的路由生成路由部署任务，将所述路由部署任务添加至第二任务队列；
从所述第二任务队列中取出目标部署任务，根据所述目标部署任务所涉及的网元策略性进行路由部署。
2.根据权利要求1所述的路由部署方法，其特征在于，所述根据每一业务的业务特征信息对业务进行分组，以得到多个业务分组包括：
获取每一业务的业务特征信息，按照预设的格式将所述业务特征信息整合为字符串；
采用信息摘要算法对所述字符串进行处理，得到设定长度的信息摘要；
将具有相同信息摘要的业务归属为同一个业务分组。
3.根据权利要求2所述的路由部署方法，其特征在于，所述业务特征信息包括：源网元ID、宿网元ID、保护类型、路由经过的所有链路的ID、路由寻路策略。
4.根据要求1所述的路由部署方法，其特征在于，从所述第二任务队列中取出目标部署任务，根据所述目标部署任务所涉及的网元策略性进行路由部署包括：
从所述第二任务队列中取出目标部署任务，获取所述目标部署任务所涉及的目标网元；
判断所述目标网元是否存在于网元部署列表中；
若所述目标网元不存在于所述网元部署列表中，则将所述目标网元添加至所述网元部署列表中，并根据所述目标部署任务进行路由部署；
在基于所述目标部署任务完成路由部署后，将所述目标网元从所述网元部署列表中移除。
5.根据权利要求4所述的路由部署方法，其特征在于，所述路由部署方法包括：
若所述目标网元存在于所述网元部署列表中，则等待直至所述目标网元从所述网元部署列表中移除后，再根据所述目标部署任务进行路由部署。
6.根据权利要求1所述的路由部署方法，其特征在于，所述获取故障信息，通过所述故障信息查找受影响的所有业务包括：
获取故障网元和/或故障链路，经过所述故障网元和/或所述故障链路的业务为受影响的业务。
7.一种基于流水线的路由部署系统，其特征在于，所述路由部署系统包括分组模块、任务模块和调度模块；
所述分组模块用于获取故障信息，通过所述故障信息查找受影响的所有业务，还用于获取每条业务的业务特征信息，对所述业务特征信息进行计算得到信息摘要，将具有相同信息摘要的业务归属于同一个业务分组；
所述任务模块用于为每一个所述业务分组分配计算任务，并将所述计算任务添加至第一任务队列；
所述任务模块还用于从所述第一任务队列取出目标计算任务，依据所述目标计算任务为相应的业务分组进行路由重计算得到新的路由，基于所述新的路由生成路由部署任务，将所述路由部署任务添加至第二任务队列；
所述调度模块还用于从所述第二任务队列中取出目标部署任务，根据所述目标部署任务所涉及的网元策略性进行路由部署。
8.根据权利要求7所述的路由部署系统，其特征在于，所述分组模块具体用于获取每一业务的业务特征信息，按照预设的格式将所述业务特征信息整合为字符串；采用信息摘要算法对所述字符串进行处理，得到设定长度的信息摘要；将具有相同信息摘要的业务归属为同一个业务分组。
9.根据权利要求7所述的路由部署系统，其特征在于，所述调度模块具体用于从所述第二任务队列中取出目标部署任务，获取所述目标部署任务所涉及的目标网元；
判断所述目标网元是否存在于网元部署列表中；
若所述目标网元不存在于所述网元部署列表中，则将所述目标网元添加至所述网元部署列表中，并根据所述目标部署任务进行路由部署，其中，目标网元不相同的两个目标部署任务可以并行执行；
在基于所述目标部署任务完成路由部署后，将所述目标网元从所述网元部署列表中移除。
10.根据权利要求9所述的路由部署系统，其特征在于，所述调度模块还用于若所述目标网元存在于所述网元部署列表中，则等待直至所述目标网元从所述网元部署列表中移除后，再根据所述目标部署任务进行路由部署。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011466432.3A CN112671640A (zh) | 2020-12-14 | 2020-12-14 | 一种基于流水线的路由部署方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011466432.3A CN112671640A (zh) | 2020-12-14 | 2020-12-14 | 一种基于流水线的路由部署方法及系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112671640A true CN112671640A (zh) | 2021-04-16 |
Family
ID=75405659
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011466432.3A Pending CN112671640A (zh) | 2020-12-14 | 2020-12-14 | 一种基于流水线的路由部署方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112671640A (zh) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1708034A (zh) * | 2004-06-07 | 2005-12-14 | 杭州华为三康技术有限公司 | 基于路由器设备的多业务处理方法 |
| CN101572837A (zh) * | 2009-06-18 | 2009-11-04 | 烽火通信科技股份有限公司 | 一种用于ason批量路径计算的路由信息更新的方法 |
| CN101651625A (zh) * | 2009-09-03 | 2010-02-17 | 中兴通讯股份有限公司 | 多业务恢复的选路装置及选路方法 |
| CN102487329A (zh) * | 2010-12-02 | 2012-06-06 | 中兴通讯股份有限公司 | 业务恢复方法及装置 |
| US20170126492A1 (en) * | 2014-05-15 | 2017-05-04 | Hewlett-Packard Enterprise Development LP | Network scheduling |
| CN109428813A (zh) * | 2017-08-28 | 2019-03-05 | 中国电信股份有限公司 | 重路由方法、装置以及存储介质 |
-
2020
- 2020-12-14 CN CN202011466432.3A patent/CN112671640A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1708034A (zh) * | 2004-06-07 | 2005-12-14 | 杭州华为三康技术有限公司 | 基于路由器设备的多业务处理方法 |
| CN101572837A (zh) * | 2009-06-18 | 2009-11-04 | 烽火通信科技股份有限公司 | 一种用于ason批量路径计算的路由信息更新的方法 |
| CN101651625A (zh) * | 2009-09-03 | 2010-02-17 | 中兴通讯股份有限公司 | 多业务恢复的选路装置及选路方法 |
| CN102487329A (zh) * | 2010-12-02 | 2012-06-06 | 中兴通讯股份有限公司 | 业务恢复方法及装置 |
| US20170126492A1 (en) * | 2014-05-15 | 2017-05-04 | Hewlett-Packard Enterprise Development LP | Network scheduling |
| CN109428813A (zh) * | 2017-08-28 | 2019-03-05 | 中国电信股份有限公司 | 重路由方法、装置以及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2379043C (en) | Method and apparatus for communications traffic engineering | |
| US7965620B2 (en) | Method, computer product and system for correlating events in a network | |
| Huang et al. | Survivable multipath provisioning with differential delay constraint in telecom mesh networks | |
| Chow et al. | Fast optical layer mesh protection using pre-cross-connected trails | |
| Xu et al. | On the complexity of and algorithms for finding the shortest path with a disjoint counterpart | |
| JP3905402B2 (ja) | パスルーティング方法及びデータ処理システム | |
| US20100080119A1 (en) | Method for restoring connections in a network | |
| JP5747281B2 (ja) | 通信システム、通信方法、及び、網管理装置 | |
| WO2022121080A1 (zh) | 一种网络配置方法、控制器及流量引导系统 | |
| US7924705B2 (en) | Method and system for span-based connection aggregation | |
| CN110011913B (zh) | 一种路径计算方法及系统 | |
| Jose et al. | Connection rerouting/network reconfiguration | |
| JP5869041B2 (ja) | ネットワークトポロジ要求を物理ネットワークにマッピングする方法、コンピュータプログラム製品、モバイル通信システム及びネットワーク構成プラットフォーム | |
| CN113453262A (zh) | 一种双向转发检测bfd方法及装置 | |
| US20140040476A1 (en) | Method and system for network restructuring in multilayer network | |
| CN106464524B (zh) | Ason的路由计算方法和装置 | |
| CN112671640A (zh) | 一种基于流水线的路由部署方法及系统 | |
| CN112866833A (zh) | 一种业务恢复方法、装置、电子设备及存储介质 | |
| CN105897882B (zh) | 一种数据中心网络更新中数据流的迁移方法 | |
| CN113923106B (zh) | 基于QoS需求的电力通信网链路故障恢复方法 | |
| CN117061419A (zh) | 一种重路由方法及相关设备 | |
| CN110247845B (zh) | 一种通信网络中生成保护路由方法 | |
| CN101959090B (zh) | Ason业务路由分离方法及装置 | |
| EP1289208B1 (en) | A method of controlling data routing on a network | |
| CN108667508B (zh) | 一种共享链路风险组的生成方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210416 |