一种业务处理方法及装置制造方法
【专利摘要】本发明公开了一种业务处理方法及装置，路由节点从预设的模块数据库中，选择与业务处理步骤对应的模块作为候选模块。因为不同业务类型的业务处理步骤中有些步骤是相同的，所以对业务处理步骤可做模块化的处理，即相同功能的模块可以在多种业务类型的处理过程中重复利用。可见，路由节点对业务的处理步骤具有模块化的特性，处理步骤中的每个步骤都有对应的模块来完成。对于新业务类型，路由节点只要从预设的模块数据库中，选择与新业务类型的业务处理步骤对应的模块作为候选模块，由选出的候选模块组成的路径即可完成对新业务类型的处理。可见，本发明能够解决路由节点处理更多的业务类型的问题。
【专利说明】一种业务处理方法及装置
【技术领域】
[0001] 本申请涉通信网络领域，更具体地说，涉及一种业务处理方法及装置。
【背景技术】
[0002] 目前现有的路由器所能处理的业务类型是固定的，固定的业务类型是厂家在出厂 前已经设定好的，且路由器处理业务的路径也是固定的。如果一种业务类型不在路由器所 能处理的业务类型范围内，则现有路由器无法处理该业务。
[0003] 可见，如何使得路由器能够处理更多的业务类型是现有面临的问题。
【发明内容】
[0004] 有鉴于此，本申请提供一种业务处理方法和装置，目的在于解决路由器能够处理 更多的业务类型的问题。
[0005] 为了解决上述问题，现提出的方案如下：
[0006] 一种业务处理的方法，包括：
[0007] 路由节点从预设的模块数据库中，选择与业务处理步骤对应的模块作为候选模 块，所述预设的模块数据库中的模块与业务处理步骤存在对应关系，所述业务处理步骤中 的每一个步骤至少对应一个模块；
[0008] 当所述业务处理步骤中的每一个步骤只对应一个候选模块时，所述路由节点利用 所述候选模块组成的业务处理路径处理所述业务；
[0009] 否则，所述路由节点根据所述业务的需求求解所述候选模块组成的多条业务处理 路径中的最优路径，所述最优路径用于所述路由节点处理所述业务。
[0010] 可选地，在所述路由节点从预设的模块数据库中，选择与业务处理步骤对应的模 块作为候选模块之前，还包括：
[0011] 所述路由节点根据所述业务的需求，利用业务分类标准对业务进行分类，得到所 述业务所属的业务类型；
[0012] 所述路由节点根据所述业务类型，在业务处理步骤数据库中得到所述业务类型对 应的业务处理步骤，所述业务处理步骤数据库中的业务处理步骤与业务类型存在对应关 系。
[0013] 可选地，所述路由节点根据业务的需求求解所述候选模块组成的多条业务处理路 径中的最优路径，包括：
[0014] 所述路由节点根据业务的需求利用启发式算法求解所述候选模块组成的多条业 务处理路径中的最优路径。
[0015] 可选地，所述启发式算法，包括：模拟退火算法。
[0016] 可选地，所述路由节点根据业务的需求利用模拟退火算法求解所述候选模块组成 的多条业务处理路径中的最优路径，包括：
[0017] 所述路由节点根据所述候选模块在业务处理步骤中的位置对所述候选模块进行 层次位置编号；
[0018] 所述路由节点根据候选模块的层次位置编号，建立具有记忆性的模拟退火算法产 生函数；
[0019] 所述路由节点根据迭代过程中对所述产生函数的有效解的接收概率需求，建立基 于偏离度的模拟退火算法目标函数；
[0020] 所述路由节点利用所述模拟退火算法的产生函数和目标函数，求解所述候选模块 组成的多条业务处理路径中的最优路径。
[0021] 可选地，所述路由节点根据所述候选模块在业务处理步骤中的位置对所述候选模 块进行层次位置编号，包括：
[0022] A1 :所述路由节点对有向无环业务处理步骤中出度为0的步骤进行编号，然后去 除出度为〇的步骤及其所关联的边；
[0023] A2 :判断所述去除出度为0的步骤后的业务处理步骤是否为空，若不为空，将去除 出度为〇的步骤后的业务处理步骤定义为新的有向无环业务处理步骤，继续执行A1，若为 空，则完成对所述业务处理步骤中步骤层次位置的编号，每个候选模块的层次位置编号为 所对应的步骤层次位置的编号。
[0024] 可选地，在所述A1之前，还包括：
[0025] 若所述业务处理步骤中存在环路，通过删除环路中任意一条边的方式断掉环路， 得到有向无环业务处理步骤。
[0026] 可选地，所述建立具有记忆性的模拟退火算法产生函数，包括：
[0027] B1 :判断产生函数的当前解是否为有效解，若为有效解，则执行B2,若为无效解， 则执行B3 ;
[0028] B2 :随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选模 块，产生新解；
[0029] B3:判断所述无效解的个数是否超过了所述当前解所属层次中候选模块的个数， 若否，则执行M，若是，则返回比当前解所在层次的编号小于1的编号层次中，随机选择该 层上的一个候选模块，产生新解；
[0030] B4:若所述当前解为无效解，则按照层次编号从小到大的顺序找到首先出现无效 解的层次，随机选择出现无效解的层次中的一个候选模块，产生新解。
[0031] 一种业务处理的装置，包括：
[0032] 模块选择单元，用于从预设的模块数据库中，选择与业务处理步骤对应的模块作 为候选模块，所述预设的模块数据库中的模块与业务处理步骤存在对应关系，所述业务处 理步骤中的每一个步骤至少对应一个模块；
[0033] 第一业务处理单元，用于当所述业务处理步骤中每一个步骤只对应一个候选模块 时，利用所述候选模块组成的业务处理路径处理所述业务；
[0034] 第二业务处理单元，用于当所述业务处理步骤中至少一个步骤对应两个或两个以 上候选模块时，根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优 路径，所述最优路径用于处理所述业务。
[0035] 可选地，还包括：
[0036] 业务分类单元，用于在所述模块选择单元选择与业务处理步骤对应的模块之前， 根据所述业务的需求，利用业务分类标准对业务进行分类，得到所述业务所属的业务类 型；
[0037] 业务处理步骤选择单元，用于在所述模块选择单元选择与业务处理步骤对应的模 块之前、在业务分类单元利用业务分类标准对业务进行分类之后，根据所述业务类型，在业 务处理步骤数据库中得到所述业务类型对应的业务处理步骤，所述业务处理步骤数据库中 的业务处理步骤与业务类型存在对应关系。
[0038] 可选地，所述第二业务处理单元，用于当所述业务处理步骤中至少一个步骤对应 两个或两个以上候选模块时，根据所述业务的需求求解所述候选模块组成的多条业务处理 路径中的最优路径，所述最优路径用于处理所述业务，包括：
[0039] 所述第二业务处理单元，用于当所述业务处理步骤中至少一个步骤对应两个或两 个以上候选模块时，所述第二业务处理单元根据所述业务的需求利用启发式算法求解所述 候选模块组成的多条业务处理路径中的最优路径，所述最优路径用于处理所述业务。
[0040] 可选地，所述第二业务处理单元，用于根据所述业务的需求利用启发式算法求解 所述候选模块组成的多条业务处理路径中的最优路径，所述最优路径用于处理所述业务， 包括：
[0041] 所述第二业务处理单元，用于根据所述业务的需求利用模拟退火算法求解所述候 选模块组成的多条业务处理路径中的最优路径，所述最优路径用于处理所述业务。
[0042] 可选地，所述第二业务处理单元，包括：
[0043] 模块编号子单元，用于根据所述候选模块在业务处理步骤中的位置对候选模块进 行层次位置编号；
[0044] 模拟退火算法产生函数建立子单元，用于根据候选模块的层次位置编号，建立具 有记忆性的模拟退火算法产生函数；
[0045] 模拟退火算法目标函数建立子单元，用于根据迭代过程中对所述具有记忆性的模 拟退火算法产生函数的有效解的接收概率需求，建立基于偏离度的模拟退火算法目标函 数；
[0046] 最优路径求解子单元，用于利用所述模拟退火算法的产生函数和目标函数，求解 所述候选模块组成的多条业务处理路径中的最优路径，所述最优路径用于处理所述业务。 [0047] 可选地，所述模块编号子单元用于根据所述候选模块在业务处理步骤中的位置对 候选模块进行层次位置编号，包括：
[0048] 所述模块编号子单元用于：
[0049] A1 :所述路由节点对有向无环业务处理步骤中出度为0的步骤进行编号，然后去 除出度为〇的步骤及其所关联的边；
[0050] A2 :判断所述去除出度为0的步骤后的业务处理步骤是否为空，若不为空，将去除 出度为〇的步骤后的业务处理步骤定义为新的有向无环业务处理步骤，继续执行A1，若为 空，则完成对所述业务处理步骤中步骤层次位置的编号，每个候选模块的层次位置编号为 所对应的步骤层次位置的编号。
[0051] 可选地，还包括：
[0052] 所述模块编号子单元用于在所述对有向无环业务处理步骤中出度为0的步骤进 行编号之前，若所述业务处理步骤中存在环路，通过删除环路中任意一条边的方式断掉环 路，得到有向无环业务处理步骤。
[0053] 可选地，所述模拟退火算法产生函数建立子单元用于根据候选模块的层次位置编 号，建立具有记忆性的模拟退火算法产生函数，包括：
[0054] 所述模拟退火算法产生函数建立子单元用于：
[0055] B1 :判断产生函数的当前解是否为有效解，若为有效解，则执行B2,若为无效解， 则执行B3 ;
[0056] B2 :随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选模 块，产生新解；
[0057] B3:判断所述无效解的个数是否超过了所述当前解所属层次中候选模块的个数， 若否，则执行M，若是，则返回比当前解所在层次的编号小于1的编号层次中，随机选择该 层上的一个候选模块，产生新解；
[0058] B4 :若所述当前解为无效解，则按照层次编号从小到大的顺序找到首先出现无效 解的层次，随机选择出现无效解的层次中的一个候选模块，产生新解。
[0059] 通过上述技术方案可知，本发明具有如下特点和优点：
[0060] 本发明的实施例提供的所述方法及装置中，路由节点从预设的模块数据库中，选 择与业务处理步骤对应的模块作为候选模块，且所述业务处理步骤中每一个步骤至少对应 一个模块。因为不同业务类型的业务处理步骤中有些步骤是相同的，所以对业务处理步骤 可做模块化的处理，即相同功能的模块可以在多种业务类型的处理过程中重复利用。可见， 路由节点对业务的处理步骤具有模块化的特性，处理步骤中的每个步骤都有对应的模块来 完成。对于新业务类型，路由节点只要从预设的模块数据库中，选择与新业务类型的业务处 理步骤对应的模块作为候选模块，由选出的候选模块组成的路径即可完成对新业务类型的 处理。当每个步骤只对应一个候选模块时，所述的路由节点利用候选模块组成的业务处理 路径处理所述的新业务类型，否则，所述路由节点根据所述业务的需求求解所述候选模块 组成的多条业务处理路径中的最优路径，所述最优路径完成对新的业务类型的处理。可见， 本发明能够解决路由节点处理更多的业务类型的问题。
【专利附图】
【附图说明】
[0061] 为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。
[0062] 图1为本申请实施例公开的一种业务处理的方法的流程图；
[0063] 图2为本申请实施例公开的又一种业务处理的方法的流程图；
[0064] 图3为本申请实施例公开的又一种业务处理的方法的示意图；
[0065] 图4为本申请实施例公开的又一种业务处理的方法的示意图；
[0066] 图5为本申请实施例公开的又一种业务处理的方法的流程图；
[0067] 图6为本申请实施例公开的又一种业务处理的方法的流程图；
[0068] 图7为本申请实施例公开的又一种业务处理的方法的示意图；
[0069] 图8为本申请实施例公开的又一种业务处理的方法的示意图；
[0070] 图9为本申请实施例公开的又一种业务处理的方法的流程图；
[0071] 图10为本申请实施例公开的又一种业务处理的方法的示意图；
[0072] 图11为本申请实施例公开的又一种业务处理的方法的流程图；
[0073] 图12为本申请实施例公开的一种业务处理的装置的框图；
[0074] 图13为本申请实施例公开的一种业务处理的装置的框图。
【具体实施方式】
[0075] 下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于 本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本申请保护的范围。
[0076] 本发明实施例公开了一种业务处理的方法，参见图1所示，本实施例所述的方法 包括：
[0077] 101 :路由节点从预设的模块数据库中，选择与业务处理步骤对应的模块作为候选 模块，所述预设的模块数据库中的模块与业务处理步骤存在对应关系，所述业务处理步骤 中的每一个步骤至少对应一个模块。
[0078] 102 :当所述业务处理步骤中的每一个步骤只对应一个候选模块时，所述路由节点 利用所述候选模块组成的业务处理路径处理所述业务。
[0079] 当所述业务处理步骤中的每一个步骤只对应一个候选模块时，这时候选模块组成 的业务处理路径只有唯一的一条，路由节点就利用这唯一的一条路径完成对业务的处理。
[0080] 103 :当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时，所述 路由节点根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径， 所述最优路径用于所述路由节点处理所述业务。
[0081] 当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时，那么候选 模块就会组成多条业务处理路径，为了更好地满足业务的需求，路由节点根据业务的需求 在多条业务处理路径中选择出最优的路径，再利用最优的路径来处理所述的业务。
[0082] 对于现有技术，本发明的方法存在以下有益效果：
[0083] 首先，在本发明的实施例提供的所述方法中，路由节点从预设的模块数据库中，选 择与业务处理步骤对应的模块作为候选模块，且所述业务处理步骤中每一个步骤至少对应 一个模块。因为不同业务类型的业务处理步骤中有些步骤是相同的，所以对业务处理步骤 可做模块化的处理，即相同功能的模块可以在多种业务类型的处理过程中重复利用。可见， 路由节点对业务的处理步骤具有模块化的特性，处理步骤中的每个步骤都有对应的模块来 完成。对于新业务类型，路由节点只要从预设的模块数据库中，选择与新业务类型的业务处 理步骤对应的模块作为候选模块，由选出的候选模块组成的路径即可完成对新业务类型的 处理。当每个步骤只对应一个候选模块时，所述的路由节点利用候选模块组成的业务处理 路径处理所述的新业务类型，否则，所述路由节点根据所述业务的需求求解所述候选模块 组成的多条业务处理路径中的最优路径，所述最优路径完成对新的业务类型的处理。可见， 本发明提供的方法能够解决路由节点处理更多的业务类型的问题。
[0084] 其次，在本发明的实施例提供的所述方法中，当所述业务处理步骤中至少一个步 骤对应两个或两个以上候选模块时，那么候选模块就会组成多条业务处理路径，路由节点 根据业务的需求在多条业务处理路径中选择出最优的路径，相对于现有的路由节点用单一 的业务处理路径处理业务，本发明提供的方法利用最优路径处理业务能更好的满足业务的 需求。
[0085] 另外，在本发明的实施例提供的所述方法中，路由节点从预设的模块数据库中，选 择与业务处理步骤对应的模块作为候选模块，且所述业务处理步骤中每一个步骤至少对应 一个模块。因为路由节点有预设的模块数据库，只要根据业务类型多样化更新预设的模块 数据库，在硬件不变的情况下路由节点就能满足业务类型多样化的需要。
[0086] 本发明实施例公开了又一种业务处理的方法，为了更为接近技术实际、更为贴近 本领域技术人员在实际应用中的习惯，在本实施例中，将业务处理步骤称之为功能拓扑， 业务处理步骤数据库称之为拓扑数据库，将模块重新定义为功能单元，并建立功能单元的 性能模型，功能单元可以表示为Comp p =〈Perforn^ResJerforiVt〉，其中Performin = [Plin，p2in，…，p min]为功能单元的输入性能矢量，PerfornW = [ρΓ,ρΓ，···，？：^]为功能 单元的输出性能矢量，Res= [r1>r2，…，rk]为功能单元运行时所占用的系统资源矢量，Pi in 和Pi°ut分别为第i个输入性能属性和输出性能属性，m为所考虑的性能属性个数，ri为第i 个资源属性，k为所考虑的资源类型数。性能属性包含属性名称、取值空间和运算规则三部 分，即Pi = <Namei，Valuei，F，，其中Valuei为取值空间，Fi为性能属性的叠加规则。由此 可见，功能单元在组合过程中存在输入、输出性能的匹配，以及系统资源总量的约束。
[0087] 性能属性包括时延、吞吐率、丢包率等功能单元在运行时所需要或表现出的某一 性能方面的特性；资源属性包含CPU使用数量、内存占用量、带宽占用率，以及用FPGA实现 时涉及的CLB(计算逻辑块）数量、ALU(算术逻辑单元）数量等。
[0088] 在本实施例中，功能单元性能模型的一种常例是输入和输出性能属性只考虑报文 速率，而资源属性只考虑CPU占用率和内存占用率。
[0089] 例如，某个报文分类的功能单元，其在运行时输入报文的到达速率需小于lOGbps， 而输出的分类结果速率为125Mbps。该功能单元的CPU占用率为60%，内存占用率为10%。
[0090] 参见图2所示，其具体过程如下：
[0091] 201 :路由节点根据所述业务的需求，利用业务分类标准对业务进行分类，得到所 述业务所属的业务类型。
[0092] 首先，对业务需求的特征进行分析，如业务的延迟、抖动、丢包率等特征，统计得到 各自的变化范围和均值。其次，根据现有的RFC 4594业务分类标准对该业务需求进行分 类，得到该业务所属的业务类型。
[0093] 例如，某一业务在网络空闲情况下良好地运行，统计该业务的各项特征参数，发现 延迟的变化范围为0-60ms，即均值30ms ;抖动的变化范围为0-40ms，即均值为20ms ;丢包 率的变化范围为〇_〇. 08%，即均值为0.04%。根据RFC 4594业务分类标准，上述业务的延 迟范围在〇-l〇〇ms以内，抖动范围在0-50ms以内，丢包率范围在0-0. 1 %以内，根据现有的 RFC 4594业务分类标准对该业务需求进行分类，该业务属于高保真业务类型。
[0094] 202:所述路由节点根据所述业务类型，在业务处理步骤数据库中得到所述业务类 型对应的业务处理步骤，所述业务处理步骤数据库中的业务处理步骤与业务类型存在一一 对应关系。
[0095] 在本实施例中，业务处理步骤即为功能拓扑，业务处理步骤数据库即为拓扑数据 库。其中，拓扑数据库存储了不同业务类型所对应的功能拓扑，根据业务类型标识tid对拓 扑数据库进行查询，返回相应的功能拓扑。拓扑数据库可以由MySQL或SQL Server来实现， 其表结构AC_Topo如图3所示，包括：TopoID (拓扑标识），Name (拓扑名称），TID (对应的 业务类型标识），TopoScript (功能单元拓扑的脚本描述）。
[0096] 拓扑数据库的查询语句如下：
[0097] select TopoScript from AC_Topo where TID =, tid,
[0098] TopoScript的脚本描述规范如下：
[0099] < η o d e. - n u m > < e. d g e. _ n u m > <FID,>: <Type,> <FID2>: <Type2>
[0100] <F [[):,>:〈Type:,> <FTD；> <FTDi>
[0101] 其中，<node_num>表示拓扑中功能节点的个数，<edge_num>表示拓扑中边的个 数，〈FID，表示功能i的标识，〈Type，表示功能i的节点类型，可分为：_1 (输入节点）， 〇 (中间节点），1 (输出节点）。"〈FIDiXFID」〉"表示功能i到j存在连接关系。功能标识可 用来在功能数据库中查询功能信息，功能数据库可以由MySQL或SQL Server来实现，其表 结构AC如图4所示，包括：FID(功能标识），Name (功能名称），Interfaces (功能接口）， Resources (功能涉及的资源），Facets (功能描述关键词，限定为10项）。
[0102] 例如,对于高保真业务类型，查询拓扑数据库得到其对应的功能拓扑如图5。对于 安全通信业务类型，查询拓扑数据库得到其对应的功能拓扑如图6。
[0103] 203:路由节点从预设的模块数据库中，选择与业务处理步骤对应的模块作为候选 模块，所述预设的模块数据库中的模块与业务处理步骤存在对应关系，所述业务处理步骤 中的每一个步骤至少对应一个模块。
[0104] 在本实施例中，模块即为功能单元，模块数据库即为功能单元数据库。功能单元 数据库存储了每类功能所对应的各种实例--功能单元。根据功能标识fid对功能单元 数据库进行检索，可以得到该功能所对应的候选功能单元集合。功能单元数据库可以由 MySQL或SQL Server来实现，其表结构Component如图7所示，包括：CID(功能单元标 识），Name(功能单元名称），FID(对应的功能单元标识），Function(功能单元基本描述）， Performance (功能单元性能描述），Location(功能单元程序在文件系统中所存储的位 置）。这些候选功能单元具有相同的基本功能，但具有不同的性能属性。功能单元数据库的 查询语句如下：
[0105] select*from Component where FID =, fid,
[0106] 例如，图8为某种业务类型的功能拓扑以及功能拓扑对应的候选功能单元，该拓 扑包含5类功能节点，在功能数据库中功能每类功能节点对应若干个候选功能单元，根据 该业务的功能拓扑从功能单元数据库中选出与每类功能节点对应的功能单元作为候选功 能单元，比如功能P1的FID为001，在功能单元数据库中查询FID = '001'的候选功能单 元，得到C11、C12和C13。
[0107] 204:当所述业务处理步骤中的每一个步骤只对应一个候选模块时，所述路由节点 利用所述候选模块组成的业务处理路径处理所述业务。
[0108] 在本实施例中，业务处理步骤即功能拓扑，模块即为功能单元，当功能拓扑中的每 个功能节点只对应一个候选的功能单元时，所述候选功能单元只能组合出一条业务处理路 径。
[0109] 205:当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时，所述 路由节点根据所述候选模块在业务处理步骤中的位置对候选模块进行层次位置编号。
[0110] 在本实施例中，模块即为功能单元，业务处理步骤即为功能拓扑。路由节点根据所 述候选功能单元在功能拓扑中的位置，对候选功能单元的层次位置属性进行编号。所谓层 次属性是指每个候选功能单元所对应的功能节点在功能拓扑中的层次位置。具有相同层次 属性的候选功能单元间不存在性能约束关系。如图9所示，对候选功能单元的层次属性进 行编号的过程包括：
[0111] 901 :路由节点对功能拓扑进行预处理，若拓扑中存在环路，则通过删除环路中任 意一条边的方式断掉环路，从而得到有向无环功能拓扑。
[0112] 902 :路由节点对有向无环功能拓扑中出度为0的功能节点进行编号，然后去除出 度为〇的功能节点及其所关联的边。
[0113] 903 :判断去除出度为0的功能节点后的功能拓扑是否为空，若不为空，将去除出 度为〇的功能节点后的功能拓扑定义为有向无环功能拓扑，继续执行902 ;若为空，则完成 对功能拓扑中功能节点层次属性的编号，每个候选功能单元的层次属性编号为所对应的功 能节点层次属性编号。
[0114] 图10是对功能单元进行层次属性编号的一个实例。
[0115] 图10为一个功能拓扑，功能节点连接关系有1->2,2->3,3->4,2->5,4->6,5->6。 该拓扑不存在环路，跳过步骤901 ;首先功能节点6的出度为0,所以其层次属性为1 ;去除 功能节点6及关联的边4->6和5->6,发现功能节点4和6的出度为0,所以它们的层次属 性为2;重复上述过程，直到所有功能节点都被赋予层次属性。每个功能节点（如功能节点 6)对应若干候选功能单元（如C61，C62)，它们的层次属性均等于该功能节点的层次属性 (即功能节点6的层次属性1)。
[0116] 206:所述路由节点根据候选模块的层次位置编号，建立具有记忆性的模拟退火算 法产生函数。
[0117] 在本实施例中，模块即为功能单元。路由节点根据候选功能单元的位置层次编号， 建立具有记忆性的模拟退火算法产生函数，产生函数的目的是产生一个新解，最简单的方 式是随机产生新解，而在本发明中建立的产生函数具有记忆性，具有记忆性的产生函数对 无效解的特定层次进行随机改变，在实现时需要记忆每层连续出现性能不匹配的次数，即 所谓的"具有记忆性"。
[0118] 所谓有记忆性是指产生函数能够记录当前解的层次属性，并且根据具体情况产生 3种类型的新解：1)具有相同层次属性的新解；2)具有更高层次属性的新解；3)具有更低 层次属性的新解。其中后两种方式需要将记录替换为新解的层次属性。如图11所示，建立 具有记忆性的模拟退火算法产生函数的过程，包括：
[0119] 1101 :判断产生函数的当前解是否为有效解，若为有效解，则执行1102,若为无效 解，则执行1103。
[0120] 1102 :随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选功 能单元，从而产生新解。
[0121] 1103:判断所述无效解的个数是否超过了当前解所属层次中候选功能单元的个 数，若否，则执行1104,若是，则返回比当前解所在层次的编号小于1的编号层次中，随机选 择该层上的一个候选功能单元，从而产生新解。
[0122] 1104:若所述当前解为无效解，则按照层次编号从小到大的顺序找到首先出现无 效解的层次即性能不匹配的一层，随机选择存在性能不匹配的层次中的一个候选功能单 元，从而产生新解。
[0123] 产生函数的当前解，…，为有效性需要满足如下条件：
[0124] 1)除源节点功能单元外，其他功能单元的输入性能需求均得到满足。即若非源节 点功能单元Qj的输入性能矢量Perform in被所依赖的功能单元{Q, C2，…，CJ所满足，则下 式成立：
[0125]
【权利要求】
1. 一种业务处理的方法，其特征在于，包括： 路由节点从预设的模块数据库中，选择与业务处理步骤对应的模块作为候选模块，所 述预设的模块数据库中的模块与业务处理步骤存在对应关系，所述业务处理步骤中的每一 个步骤至少对应一个模块； 当所述业务处理步骤中的每一个步骤只对应一个候选模块时，所述路由节点利用所述 候选模块组成的业务处理路径处理所述业务； 否则，所述路由节点根据所述业务的需求求解所述候选模块组成的多条业务处理路径 中的最优路径，所述最优路径用于所述路由节点处理所述业务。
2. 根据权利要求1所述的方法，其特征在于，在所述路由节点从预设的模块数据库中， 选择与业务处理步骤对应的模块作为候选模块之前，还包括： 所述路由节点根据所述业务的需求，利用业务分类标准对业务进行分类，得到所述业 务所属的业务类型； 所述路由节点根据所述业务类型，在业务处理步骤数据库中得到所述业务类型对应的 业务处理步骤，所述业务处理步骤数据库中的业务处理步骤与业务类型存在对应关系。
3. 根据权利要求2所述的方法，其特征在于，所述路由节点根据业务的需求求解所述 候选模块组成的多条业务处理路径中的最优路径，包括： 所述路由节点根据业务的需求利用启发式算法求解所述候选模块组成的多条业务处 理路径中的最优路径。
4. 根据权利要求3所述的方法，其特征在于，所述启发式算法，包括： 模拟退火算法。
5. 根据权利要求4所述的方法，其特征在于，所述路由节点根据业务的需求利用模拟 退火算法求解所述候选模块组成的多条业务处理路径中的最优路径，包括： 所述路由节点根据所述候选模块在业务处理步骤中的位置对所述候选模块进行层次 位置编号； 所述路由节点根据候选模块的层次位置编号，建立具有记忆性的模拟退火算法产生函 数； 所述路由节点根据迭代过程中对所述产生函数的有效解的接收概率需求，建立基于偏 离度的模拟退火算法目标函数； 所述路由节点利用所述模拟退火算法的产生函数和目标函数，求解所述候选模块组成 的多条业务处理路径中的最优路径。
6. 根据权利要求5所述的方法，其特征在于，所述路由节点根据所述候选模块在业务 处理步骤中的位置对所述候选模块进行层次位置编号，包括： A1 :所述路由节点对有向无环业务处理步骤中出度为0的步骤进行编号，然后去除出 度为〇的步骤及其所关联的边； A2 :判断所述去除出度为0的步骤后的业务处理步骤是否为空，若不为空，将去除出度 为〇的步骤后的业务处理步骤定义为新的有向无环业务处理步骤，继续执行A1，若为空，则 完成对所述业务处理步骤中步骤层次位置的编号，每个候选模块的层次位置编号为所对应 的步骤层次位置的编号。
7. 根据权利要求6所述的方法，其特征在于，在所述A1之前，还包括： 若所述业务处理步骤中存在环路，通过删除环路中任意一条边的方式断掉环路，得到 有向无环业务处理步骤。
8. 根据权利要求5所述的方法，其特征在于，所述建立具有记忆性的模拟退火算法产 生函数，包括： B1 :判断产生函数的当前解是否为有效解，若为有效解，则执行B2，若为无效解，则执 行B3 ; B2 :随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选模块，产 生新解； B3:判断所述无效解的个数是否超过了所述当前解所属层次中候选模块的个数，若否， 则执行B4,若是，则返回比当前解所在层次的编号小于1的编号层次中，随机选择该层上的 一个候选模块，产生新解； B4 :若所述当前解为无效解，则按照层次编号从小到大的顺序找到首先出现无效解的 层次，随机选择出现无效解的层次中的一个候选模块，产生新解。
9. 一种业务处理的装置，其特征在于，包括： 模块选择单元，用于从预设的模块数据库中，选择与业务处理步骤对应的模块作为候 选模块，所述预设的模块数据库中的模块与业务处理步骤存在对应关系，所述业务处理步 骤中的每一个步骤至少对应一个模块； 第一业务处理单元，用于当所述业务处理步骤中每一个步骤只对应一个候选模块时， 利用所述候选模块组成的业务处理路径处理所述业务； 第二业务处理单元，用于当所述业务处理步骤中至少一个步骤对应两个或两个以上 候选模块时，根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路 径，所述最优路径用于处理所述业务。
10. 根据权利要求9所述的装置，其特征在于，还包括： 业务分类单元，用于在所述模块选择单元选择与业务处理步骤对应的模块之前，根据 所述业务的需求，利用业务分类标准对业务进行分类，得到所述业务所属的业务类型； 业务处理步骤选择单元，用于在所述模块选择单元选择与业务处理步骤对应的模块之 前、在业务分类单元利用业务分类标准对业务进行分类之后，根据所述业务类型，在业务处 理步骤数据库中得到所述业务类型对应的业务处理步骤，所述业务处理步骤数据库中的业 务处理步骤与业务类型存在对应关系。
11. 根据权利要求10所述的装置，其特征在于，所述第二业务处理单元，用于当所述业 务处理步骤中至少一个步骤对应两个或两个以上候选模块时，根据所述业务的需求求解所 述候选模块组成的多条业务处理路径中的最优路径，所述最优路径用于处理所述业务，包 括： 所述第二业务处理单元，用于当所述业务处理步骤中至少一个步骤对应两个或两个以 上候选模块时，所述第二业务处理单元根据所述业务的需求利用启发式算法求解所述候选 模块组成的多条业务处理路径中的最优路径，所述最优路径用于处理所述业务。
12. 根据权利要求11所述的装置，其特征在于，所述第二业务处理单元，用于根据所述 业务的需求利用启发式算法求解所述候选模块组成的多条业务处理路径中的最优路径，所 述最优路径用于处理所述业务，包括： 所述第二业务处理单元，用于根据所述业务的需求利用模拟退火算法求解所述候选模 块组成的多条业务处理路径中的最优路径，所述最优路径用于处理所述业务。
13. 根据权利要求12所述的装置，其特征在于，所述第二业务处理单元，包括： 模块编号子单元，用于根据所述候选模块在业务处理步骤中的位置对候选模块进行层 次位置编号； 模拟退火算法产生函数建立子单元，用于根据候选模块的层次位置编号，建立具有记 忆性的模拟退火算法产生函数； 模拟退火算法目标函数建立子单元，用于根据迭代过程中对所述具有记忆性的模拟退 火算法产生函数的有效解的接收概率需求，建立基于偏离度的模拟退火算法目标函数； 最优路径求解子单元，用于利用所述模拟退火算法的产生函数和目标函数，求解所述 候选模块组成的多条业务处理路径中的最优路径，所述最优路径用于处理所述业务。
14. 根据权利要求13所述的装置，其特征在于，所述模块编号子单元用于根据所述候 选模块在业务处理步骤中的位置对候选模块进行层次位置编号，包括： 所述模块编号子单元用于： A1 :所述路由节点对有向无环业务处理步骤中出度为0的步骤进行编号，然后去除出 度为〇的步骤及其所关联的边； A2 :判断所述去除出度为0的步骤后的业务处理步骤是否为空，若不为空，将去除出度 为〇的步骤后的业务处理步骤定义为新的有向无环业务处理步骤，继续执行A1，若为空，则 完成对所述业务处理步骤中步骤层次位置的编号，每个候选模块的层次位置编号为所对应 的步骤层次位置的编号。
15. 根据权利要求14所述的装置，其特征在于，还包括： 所述模块编号子单元用于在所述对有向无环业务处理步骤中出度为〇的步骤进行编 号之前，若所述业务处理步骤中存在环路，通过删除环路中任意一条边的方式断掉环路，得 到有向无环业务处理步骤。
16. 根据权利要求13所述的装置，其特征在于，所述模拟退火算法产生函数建立子单 元用于根据候选模块的层次位置编号，建立具有记忆性的模拟退火算法产生函数，包括： 所述模拟退火算法产生函数建立子单元用于： B1 :判断产生函数的当前解是否为有效解，若为有效解，则执行B2,若为无效解，则执 行B3 ; B2 :随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选模块，产 生新解； B3 :判断所述无效解的个数是否超过了所述当前解所属层次中候选模块的个数，若否， 则执行B4,若是，则返回比当前解所在层次的编号小于1的编号层次中，随机选择该层上的 一个候选模块，产生新解； B4 :若所述当前解为无效解，则按照层次编号从小到大的顺序找到首先出现无效解的 层次，随机选择出现无效解的层次中的一个候选模块，产生新解。
【文档编号】H04L12/701GK104125146SQ201410385325
【公开日】2014年10月29日 申请日期:2014年8月7日 优先权日:2014年8月7日
【发明者】胡宇翔, 王志明, 张建辉, 李玉峰, 王晶, 张震, 张传浩, 李印海, 江逸茗 申请人:中国人民解放军信息工程大学