CN104125146B - 一种业务处理方法及装置 - Google Patents
一种业务处理方法及装置 Download PDFInfo
- Publication number
- CN104125146B CN104125146B CN201410385325.6A CN201410385325A CN104125146B CN 104125146 B CN104125146 B CN 104125146B CN 201410385325 A CN201410385325 A CN 201410385325A CN 104125146 B CN104125146 B CN 104125146B
- Authority
- CN
- China
- Prior art keywords
- business
- business processing
- candidate block
- processing step
- module
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种业务处理方法及装置,路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块。因为不同业务类型的业务处理步骤中有些步骤是相同的,所以对业务处理步骤可做模块化的处理,即相同功能的模块可以在多种业务类型的处理过程中重复利用。可见,路由节点对业务的处理步骤具有模块化的特性,处理步骤中的每个步骤都有对应的模块来完成。对于新业务类型,路由节点只要从预设的模块数据库中,选择与新业务类型的业务处理步骤对应的模块作为候选模块,由选出的候选模块组成的路径即可完成对新业务类型的处理。可见,本发明能够解决路由节点处理更多的业务类型的问题。
Description
技术领域
本申请涉通信网络领域,更具体地说,涉及一种业务处理方法及装置。
背景技术
目前现有的路由器所能处理的业务类型是固定的,固定的业务类型是厂家在出厂前已经设定好的,且路由器处理业务的路径也是固定的。如果一种业务类型不在路由器所能处理的业务类型范围内,则现有路由器无法处理该业务。
可见,如何使得路由器能够处理更多的业务类型是现有面临的问题。
发明内容
有鉴于此,本申请提供一种业务处理方法和装置,目的在于解决路由器能够处理更多的业务类型的问题。
为了解决上述问题,现提出的方案如下:
一种业务处理的方法,包括:
路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,所述预设的模块数据库中的模块与业务处理步骤存在对应关系,所述业务处理步骤中的每一个步骤至少对应一个模块;
当所述业务处理步骤中的每一个步骤只对应一个候选模块时,所述路由节点利用所述候选模块组成的业务处理路径处理所述业务;
否则,所述路由节点根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于所述路由节点处理所述业务。
可选地,在所述路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块之前,还包括:
所述路由节点根据所述业务的需求,利用业务分类标准对业务进行分类,得到所述业务所属的业务类型;
所述路由节点根据所述业务类型,在业务处理步骤数据库中得到所述业务类型对应的业务处理步骤,所述业务处理步骤数据库中的业务处理步骤与业务类型存在对应关系。
可选地,所述路由节点根据业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,包括:
所述路由节点根据业务的需求利用启发式算法求解所述候选模块组成的多条业务处理路径中的最优路径。
可选地,所述启发式算法,包括:模拟退火算法。
可选地,所述路由节点根据业务的需求利用模拟退火算法求解所述候选模块组成的多条业务处理路径中的最优路径,包括:
所述路由节点根据所述候选模块在业务处理步骤中的位置对所述候选模块进行层次位置编号;
所述路由节点根据候选模块的层次位置编号,建立具有记忆性的模拟退火算法产生函数;
所述路由节点根据迭代过程中对所述产生函数的有效解的接收概率需求,建立基于偏离度的模拟退火算法目标函数;
所述路由节点利用所述模拟退火算法的产生函数和目标函数,求解所述候选模块组成的多条业务处理路径中的最优路径。
可选地,所述路由节点根据所述候选模块在业务处理步骤中的位置对所述候选模块进行层次位置编号,包括:
A1:所述路由节点对有向无环业务处理步骤中出度为0的步骤进行编号,然后去除出度为0的步骤及其所关联的边;
A2:判断所述去除出度为0的步骤后的业务处理步骤是否为空,若不为空,将去除出度为0的步骤后的业务处理步骤定义为新的有向无环业务处理步骤,继续执行A1,若为空,则完成对所述业务处理步骤中步骤层次位置的编号,每个候选模块的层次位置编号为所对应的步骤层次位置的编号。
可选地,在所述A1之前,还包括:
若所述业务处理步骤中存在环路,通过删除环路中任意一条边的方式断掉环路,得到有向无环业务处理步骤。
可选地,所述建立具有记忆性的模拟退火算法产生函数,包括:
B1:判断产生函数的当前解是否为有效解,若为有效解,则执行B2,若为无效解,则执行B3;
B2:随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选模块,产生新解;
B3:判断所述无效解的个数是否超过了所述当前解所属层次中候选模块的个数,若否,则执行B4,若是,则返回比当前解所在层次的编号小于1的编号层次中,随机选择该层次上的一个候选模块,产生新解;
B4:若所述当前解为无效解,则按照层次编号从小到大的顺序找到首先出现无效解的层次,随机选择出现无效解的层次中的一个候选模块,产生新解。
一种业务处理的装置,包括:
模块选择单元,用于从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,所述预设的模块数据库中的模块与业务处理步骤存在对应关系,所述业务处理步骤中的每一个步骤至少对应一个模块;
第一业务处理单元,用于当所述业务处理步骤中每一个步骤只对应一个候选模块时,利用所述候选模块组成的业务处理路径处理所述业务;
第二业务处理单元,用于当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务。
可选地,还包括:
业务分类单元,用于在所述模块选择单元选择与业务处理步骤对应的模块之前,根据所述业务的需求,利用业务分类标准对业务进行分类,得到所述业务所属的业务类型;
业务处理步骤选择单元,用于在所述模块选择单元选择与业务处理步骤对应的模块之前、在业务分类单元利用业务分类标准对业务进行分类之后,根据所述业务类型,在业务处理步骤数据库中得到所述业务类型对应的业务处理步骤,所述业务处理步骤数据库中的业务处理步骤与业务类型存在对应关系。
可选地,所述第二业务处理单元,用于当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务,包括:
所述第二业务处理单元,用于当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,所述第二业务处理单元根据所述业务的需求利用启发式算法求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务。
可选地,所述第二业务处理单元,用于根据所述业务的需求利用启发式算法求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务,包括:
所述第二业务处理单元,用于根据所述业务的需求利用模拟退火算法求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务。
可选地,所述第二业务处理单元,包括:
模块编号子单元,用于根据所述候选模块在业务处理步骤中的位置对候选模块进行层次位置编号;
模拟退火算法产生函数建立子单元,用于根据候选模块的层次位置编号,建立具有记忆性的模拟退火算法产生函数;
模拟退火算法目标函数建立子单元,用于根据迭代过程中对所述具有记忆性的模拟退火算法产生函数的有效解的接收概率需求,建立基于偏离度的模拟退火算法目标函数;
最优路径求解子单元,用于利用所述模拟退火算法的产生函数和目标函数,求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务。
可选地,所述模块编号子单元用于根据所述候选模块在业务处理步骤中的位置对候选模块进行层次位置编号,包括:
所述模块编号子单元用于:
A1:对有向无环业务处理步骤中出度为0的步骤进行编号,然后去除出度为0的步骤及其所关联的边;
A2:判断所述去除出度为0的步骤后的业务处理步骤是否为空,若不为空,将去除出度为0的步骤后的业务处理步骤定义为新的有向无环业务处理步骤,继续执行A1,若为空,则完成对所述业务处理步骤中步骤层次位置的编号,每个候选模块的层次位置编号为所对应的步骤层次位置的编号。
可选地,还包括:
所述模块编号子单元用于在所述对有向无环业务处理步骤中出度为0的步骤进行编号之前,若所述业务处理步骤中存在环路,通过删除环路中任意一条边的方式断掉环路,得到有向无环业务处理步骤。
可选地,所述模拟退火算法产生函数建立子单元用于根据候选模块的层次位置编号,建立具有记忆性的模拟退火算法产生函数,包括:
所述模拟退火算法产生函数建立子单元用于:
B1:判断产生函数的当前解是否为有效解,若为有效解,则执行B2,若为无效解,则执行B3;
B2:随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选模块,产生新解;
B3:判断所述无效解的个数是否超过了所述当前解所属层次中候选模块的个数,若否,则执行B4,若是,则返回比当前解所在层次的编号小于1的编号层次中,随机选择该层次上的一个候选模块,产生新解;
B4:若所述当前解为无效解,则按照层次编号从小到大的顺序找到首先出现无效解的层次,随机选择出现无效解的层次中的一个候选模块,产生新解。
通过上述技术方案可知,本发明具有如下特点和优点:
本发明的实施例提供的所述方法及装置中,路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,且所述业务处理步骤中每一个步骤至少对应一个模块。因为不同业务类型的业务处理步骤中有些步骤是相同的,所以对业务处理步骤可做模块化的处理,即相同功能的模块可以在多种业务类型的处理过程中重复利用。可见,路由节点对业务的处理步骤具有模块化的特性,处理步骤中的每个步骤都有对应的模块来完成。对于新业务类型,路由节点只要从预设的模块数据库中,选择与新业务类型的业务处理步骤对应的模块作为候选模块,由选出的候选模块组成的路径即可完成对新业务类型的处理。当每个步骤只对应一个候选模块时,所述的路由节点利用候选模块组成的业务处理路径处理所述的新业务类型,否则,所述路由节点根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径完成对新的业务类型的处理。可见,本发明能够解决路由节点处理更多的业务类型的问题。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例公开的一种业务处理的方法的流程图;
图2为本申请实施例公开的又一种业务处理的方法的流程图;
图3为本申请实施例公开的又一种业务处理的方法的示意图;
图4为本申请实施例公开的又一种业务处理的方法的示意图;
图5为本申请实施例公开的又一种业务处理的方法的流程图;
图6为本申请实施例公开的又一种业务处理的方法的流程图;
图7为本申请实施例公开的又一种业务处理的方法的示意图;
图8为本申请实施例公开的又一种业务处理的方法的示意图;
图9为本申请实施例公开的又一种业务处理的方法的流程图;
图10为本申请实施例公开的又一种业务处理的方法的示意图;
图11为本申请实施例公开的又一种业务处理的方法的流程图;
图12为本申请实施例公开的一种业务处理的装置的框图;
图13为本申请实施例公开的一种业务处理的装置的框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本发明实施例公开了一种业务处理的方法,参见图1所示,本实施例所述的方法包括:
101:路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,所述预设的模块数据库中的模块与业务处理步骤存在对应关系,所述业务处理步骤中的每一个步骤至少对应一个模块。
102:当所述业务处理步骤中的每一个步骤只对应一个候选模块时,所述路由节点利用所述候选模块组成的业务处理路径处理所述业务。
当所述业务处理步骤中的每一个步骤只对应一个候选模块时,这时候选模块组成的业务处理路径只有唯一的一条,路由节点就利用这唯一的一条路径完成对业务的处理。
103:当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,所述路由节点根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于所述路由节点处理所述业务。
当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,那么候选模块就会组成多条业务处理路径,为了更好地满足业务的需求,路由节点根据业务的需求在多条业务处理路径中选择出最优的路径,再利用最优的路径来处理所述的业务。
对于现有技术,本发明的方法存在以下有益效果:
首先,在本发明的实施例提供的所述方法中,路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,且所述业务处理步骤中每一个步骤至少对应一个模块。因为不同业务类型的业务处理步骤中有些步骤是相同的,所以对业务处理步骤可做模块化的处理,即相同功能的模块可以在多种业务类型的处理过程中重复利用。可见,路由节点对业务的处理步骤具有模块化的特性,处理步骤中的每个步骤都有对应的模块来完成。对于新业务类型,路由节点只要从预设的模块数据库中,选择与新业务类型的业务处理步骤对应的模块作为候选模块,由选出的候选模块组成的路径即可完成对新业务类型的处理。当每个步骤只对应一个候选模块时,所述的路由节点利用候选模块组成的业务处理路径处理所述的新业务类型,否则,所述路由节点根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径完成对新的业务类型的处理。可见,本发明提供的方法能够解决路由节点处理更多的业务类型的问题。
其次,在本发明的实施例提供的所述方法中,当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,那么候选模块就会组成多条业务处理路径,路由节点根据业务的需求在多条业务处理路径中选择出最优的路径,相对于现有的路由节点用单一的业务处理路径处理业务,本发明提供的方法利用最优路径处理业务能更好的满足业务的需求。
另外,在本发明的实施例提供的所述方法中,路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,且所述业务处理步骤中每一个步骤至少对应一个模块。因为路由节点有预设的模块数据库,只要根据业务类型多样化更新预设的模块数据库,在硬件不变的情况下路由节点就能满足业务类型多样化的需要。
本发明实施例公开了又一种业务处理的方法,为了更为接近技术实际、更为贴近本领域技术人员在实际应用中的习惯,在本实施例中,将业务处理步骤称之为功能拓扑,业务处理步骤数据库称之为拓扑数据库,将模块重新定义为功能单元,并建立功能单元的性能模型,功能单元可以表示为Compp=<Performin,Res,Performout>,其中Performin=[p1 in,p2 in,…,pm in]为功能单元的输入性能矢量,Performout=[p1 out,p2 out,…,pm out]为功能单元的输出性能矢量,Res=[r1,r2,…,rk]为功能单元运行时所占用的系统资源矢量,pi in和pi out分别为第i个输入性能属性和输出性能属性,m为所考虑的性能属性个数,ri为第i个资源属性,k为所考虑的资源类型数。性能属性包含属性名称、取值空间和运算规则三部分,即pi=<Namei,Valuei,Fi>,其中Valuei为取值空间,Fi为性能属性的叠加规则。由此可见,功能单元在组合过程中存在输入、输出性能的匹配,以及系统资源总量的约束。
性能属性包括时延、吞吐率、丢包率等功能单元在运行时所需要或表现出的某一性能方面的特性;资源属性包含CPU使用数量、内存占用量、带宽占用率,以及用FPGA实现时涉及的CLB(计算逻辑块)数量、ALU(算术逻辑单元)数量等。
在本实施例中,功能单元性能模型的一种常例是输入和输出性能属性只考虑报文速率,而资源属性只考虑CPU占用率和内存占用率。
例如,某个报文分类的功能单元,其在运行时输入报文的到达速率需小于10Gbps,而输出的分类结果速率为125Mbps。该功能单元的CPU占用率为60%,内存占用率为10%。
参见图2所示,其具体过程如下:
201:路由节点根据所述业务的需求,利用业务分类标准对业务进行分类,得到所述业务所属的业务类型。
首先,对业务需求的特征进行分析,如业务的延迟、抖动、丢包率等特征,统计得到各自的变化范围和均值。其次,根据现有的RFC 4594业务分类标准对该业务需求进行分类,得到该业务所属的业务类型。
例如,某一业务在网络空闲情况下良好地运行,统计该业务的各项特征参数,发现延迟的变化范围为0-60ms,即均值30ms;抖动的变化范围为0-40ms,即均值为20ms;丢包率的变化范围为0-0.08%,即均值为0.04%。根据RFC 4594业务分类标准,上述业务的延迟范围在0-100ms以内,抖动范围在0-50ms以内,丢包率范围在0-0.1%以内,根据现有的RFC4594业务分类标准对该业务需求进行分类,该业务属于高保真业务类型。
202:所述路由节点根据所述业务类型,在业务处理步骤数据库中得到所述业务类型对应的业务处理步骤,所述业务处理步骤数据库中的业务处理步骤与业务类型存在一一对应关系。
在本实施例中,业务处理步骤即为功能拓扑,业务处理步骤数据库即为拓扑数据库。其中,拓扑数据库存储了不同业务类型所对应的功能拓扑,根据业务类型标识tid对拓扑数据库进行查询,返回相应的功能拓扑。拓扑数据库可以由MySQL或SQL Server来实现,其表结构AC_Topo如图3所示,包括:TopoID(拓扑标识),Name(拓扑名称),TID(对应的业务类型标识),TopoScript(功能单元拓扑的脚本描述)。
拓扑数据库的查询语句如下:
select TopoScript from AC_Topo where TID=’tid’
TopoScript的脚本描述规范如下:
其中,<node_num>表示拓扑中功能节点的个数,<edge_num>表示拓扑中边的个数,<FIDi>表示功能i的标识,<Typei>表示功能i的节点类型,可分为:-1(输入节点),0(中间节点),1(输出节点)。“<FIDi><FIDj>”表示功能i到j存在连接关系。功能标识可用来在功能数据库中查询功能信息,功能数据库可以由MySQL或SQL Server来实现,其表结构AC如图4所示,包括:FID(功能标识),Name(功能名称),Interfaces(功能接口),Resources(功能涉及的资源),Facets(功能描述关键词,限定为10项)。
例如,对于高保真业务类型,查询拓扑数据库得到其对应的功能拓扑如图5。对于安全通信业务类型,查询拓扑数据库得到其对应的功能拓扑如图6。
203:路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,所述预设的模块数据库中的模块与业务处理步骤存在对应关系,所述业务处理步骤中的每一个步骤至少对应一个模块。
在本实施例中,模块即为功能单元,模块数据库即为功能单元数据库。功能单元数据库存储了每类功能所对应的各种实例——功能单元。根据功能标识fid对功能单元数据库进行检索,可以得到该功能所对应的候选功能单元集合。功能单元数据库可以由MySQL或SQL Server来实现,其表结构Component如图7所示,包括:CID(功能单元标识),Name(功能单元名称),FID(对应的功能单元标识),Function(功能单元基本描述),Performance(功能单元性能描述),Location(功能单元程序在文件系统中所存储的位置)。这些候选功能单元具有相同的基本功能,但具有不同的性能属性。功能单元数据库的查询语句如下:
select*from Component where FID=’fid’
例如,图8为某种业务类型的功能拓扑以及功能拓扑对应的候选功能单元,该拓扑包含5类功能节点,在功能数据库中功能每类功能节点对应若干个候选功能单元,根据该业务的功能拓扑从功能单元数据库中选出与每类功能节点对应的功能单元作为候选功能单元,比如功能P1的FID为001,在功能单元数据库中查询FID=‘001’的候选功能单元,得到C11、C12和C13。
204:当所述业务处理步骤中的每一个步骤只对应一个候选模块时,所述路由节点利用所述候选模块组成的业务处理路径处理所述业务。
在本实施例中,业务处理步骤即功能拓扑,模块即为功能单元,当功能拓扑中的每个功能节点只对应一个候选的功能单元时,所述候选功能单元只能组合出一条业务处理路径。
205:当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,所述路由节点根据所述候选模块在业务处理步骤中的位置对候选模块进行层次位置编号。
在本实施例中,模块即为功能单元,业务处理步骤即为功能拓扑。路由节点根据所述候选功能单元在功能拓扑中的位置,对候选功能单元的层次位置属性进行编号。所谓层次属性是指每个候选功能单元所对应的功能节点在功能拓扑中的层次位置。具有相同层次属性的候选功能单元间不存在性能约束关系。如图9所示,对候选功能单元的层次属性进行编号的过程包括:
901:路由节点对功能拓扑进行预处理,若拓扑中存在环路,则通过删除环路中任意一条边的方式断掉环路,从而得到有向无环功能拓扑。
902:路由节点对有向无环功能拓扑中出度为0的功能节点进行编号,然后去除出度为0的功能节点及其所关联的边。
903:判断去除出度为0的功能节点后的功能拓扑是否为空,若不为空,将去除出度为0的功能节点后的功能拓扑定义为有向无环功能拓扑,继续执行902;若为空,则完成对功能拓扑中功能节点层次属性的编号,每个候选功能单元的层次属性编号为所对应的功能节点层次属性编号。
图10是对功能单元进行层次属性编号的一个实例。
图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)。
206:所述路由节点根据候选模块的层次位置编号,建立具有记忆性的模拟退火算法产生函数。
在本实施例中,模块即为功能单元。路由节点根据候选功能单元的位置层次编号,建立具有记忆性的模拟退火算法产生函数,产生函数的目的是产生一个新解,最简单的方式是随机产生新解,而在本发明中建立的产生函数具有记忆性,具有记忆性的产生函数对无效解的特定层次进行随机改变,在实现时需要记忆每层连续出现性能不匹配的次数,即所谓的“具有记忆性”。
所谓有记忆性是指产生函数能够记录当前解的层次属性,并且根据具体情况产生3种类型的新解:1)具有相同层次属性的新解;2)具有更高层次属性的新解;3)具有更低层次属性的新解。其中后两种方式需要将记录替换为新解的层次属性。如图11所示,建立具有记忆性的模拟退火算法产生函数的过程,包括:
1101:判断产生函数的当前解是否为有效解,若为有效解,则执行1102,若为无效解,则执行1103。
1102:随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选功能单元,从而产生新解。
1103:判断所述无效解的个数是否超过了当前解所属层次中候选功能单元的个数,若否,则执行1104,若是,则返回比当前解所在层次的编号小于1的编号层次中,随机选择该层次上的一个候选功能单元,从而产生新解。
1104:若所述当前解为无效解,则按照层次编号从小到大的顺序找到首先出现无效解的层次即性能不匹配的一层,随机选择存在性能不匹配的层次中的一个候选功能单元,从而产生新解。
产生函数的当前解为有效性需要满足如下条件:
1)除源节点功能单元外,其他功能单元的输入性能需求均得到满足。即若非源节点功能单元Cij的输入性能矢量Performin被所依赖的功能单元{C1,C2,…,Cl}所满足,则下式成立:
其中
2)末节点功能单元的输出性能矢量满足整体服务的性能需求Performreq。即对于末节点功能单元下式成立:
3)当前解中所有功能单元占用的资源不超过系统资源分配Resource,即下式成立:
207:所述路由节点根据迭代过程中对产生函数的有效解的接收概率需求,建立基于偏离度的模拟退火算法目标函数。
在本实施例中,模块即为功能单元,候选功能单元的层次属性编号即为当前所进行的迭代次数。路由节点根据迭代过程中对产生函数的有效解的接收概率需求,建立基于偏离度的模拟退火算法的目标函数。建立目标函数的目的是衡量解的优劣,为了减小产生函数的无效解的接收概率,所以给无效解的目标函数设置一个偏离度,即建立基于偏离度的模拟退火算法,从而也达到了增加产生函数的有效解的接收概率需求的目的。
对于当前解Sold和新产生的解Snew,若目标函数值f(Snew)<f(Sold),则直接接受Snew为当前解;若f(Snew)≥f(Sold),则依接受概率接受Snew。接受概率P(Sold,Snew,t)的计算公式为虽然搜索过程中允许无效解的产生,但是依然希望解的迭代过程是朝着有效解的方向进行,同时又尽量避免局部最优。所以,当Sold为有效解,Snew为无效解时,P(Sold,Snew,t)最好非常小。根据上述需求,设计如下的目标函数,其中Cost函数用来计算当前解(功能单元组合成的某条业务处理路径)所消耗的成本值,badlist.size()表示当前层次的功能单元集合中违反与上层功能单元性能依赖关系的功能单元个数,C为大于等于2的整数常量。C+badlist.size()即为解的偏离度。
对于当前解Cost函数的计算结果如下:
其中wj为资源属性rj的单位成本,pi为候选功能单元的固有成本,每个功能单元运行的总成本=所占资源的成本+功能单元的固有成本。
208:所述路由节点利用所述具有记忆性的模拟退火算法产生函数和基于偏离度的模拟退火算法目标函数,求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于所述路由节点处理所述业务。
在本实施例中,模块即为功能单元,根据候选功能单元组成业务处理路径所消耗资源的成本来设计目标函数。
路由节点利用建立的具有记忆性的模拟退火算法的产生函数和建立的基于偏离度的目标函数,求解所述候选功能单元组成的多条业务处理路径中的最优路径,得到的最优路径所消耗资源的成本最低,然后路由节点利用得到的最优路径处理所述的业务。
本发明实施例公开了一种业务处理的装置,参见图12所示,本实施例所述的装置包括:
模块选择单元1201,用于从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,所述预设的模块数据库中的模块与业务处理步骤存在对应关系,所述业务处理步骤中的每一个步骤至少对应一个模块;
第一业务处理单元1202,用于当所述业务处理步骤中每一个步骤只对应一个候选模块时,利用所述候选模块组成的业务处理路径处理所述业务;
第二业务处理单元1203,用于当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务。
对于现有技术,本发明的装置存在以下有益效果:
在本发明的实施例提供的所述装置中,模块选择单元用于路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,且所述业务处理步骤中每一个步骤至少对应一个模块,可见,路由节点对业务的处理步骤具有模块化的特性,处理步骤中的每个步骤都有对应的模块来完成。对于新业务类型,模块选择单元只要从预设的模块数据库中,选择与新业务类型的业务处理步骤对应的模块作为候选模块,第一业务处理单元或第二业务处理单元用于由选出的候选模块组成的路径完成对新业务类型的处理。可见,本发明能够解决路由节点处理更多的业务类型的问题。
可选的,本发明实施例公开的一种业务处理的装置,参见图13所示,还包括:
业务分类单元1301,用于在所述模块选择单元1303选择与业务处理步骤对应的模块之前,根据所述业务的需求,利用业务分类标准对业务进行分类,得到所述业务所属的业务类型;
业务处理步骤选择单元1302,用于在所述模块选择单元1303选择与业务处理步骤对应的模块之前、在业务分类单元1301利用业务分类标准对业务进行分类之后,根据所述业务类型,在业务处理步骤数据库中得到所述业务类型对应的业务处理步骤,所述业务处理步骤数据库中的业务处理步骤与业务类型存在对应关系。
可选地,所述第二业务处理单元,用于当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务,包括:
所述第二业务处理单元,用于当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,根据所述业务的需求利用启发式算法求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务。
可选地,所述第二业务处理单元,用于根据所述业务的需求利用启发式算法求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务,包括:
所述第二业务处理单元,用于根据所述业务的需求利用模拟退火算法求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务。
可选地,所述第二业务处理单元,包括:
模块编号子单元1305,用于当所述业务处理步骤中至少一个步骤对应两个或两个以上候选模块时,根据所述候选模块在业务处理步骤中的位置对候选模块进行层次位置编号;
模拟退火算法产生函数建立子单元1306,用于根据候选模块的层次位置编号,建立具有记忆性的模拟退火算法产生函数;
模拟退火算法目标函数建立子单元1307,用于根据迭代过程中对产生函数的有效解的接收概率需求,建立基于偏离度的模拟退火算法的目标函数;
最优路径求解子单元1308,用于利用所述具有记忆性的模拟退火算法产生函数和基于偏离度的模拟退火算法目标函数,求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于处理所述业务。
可选地,所述模块编号子单元1305用于根据所述候选模块在业务处理步骤中的位置对候选模块进行层次位置编号,包括:
所述模块编号子单元1305用于:
A1:对有向无环业务处理步骤中出度为0的步骤进行编号,然后去除出度为0的步骤及其所关联的边;
A2:判断所述去除出度为0的步骤后的业务处理步骤是否为空,若不为空,将去除出度为0的步骤后的业务处理步骤定义为新的有向无环业务处理步骤,继续执行A1,若为空,则完成对所述业务处理步骤中步骤层次位置的编号,每个候选模块的层次位置编号为所对应的步骤层次位置的编号。
可选地,还包括:
所述模块编号子单元1305用于在所述对对有向无环业务处理步骤中出度为0的步骤进行编号之前,若所述业务处理步骤中存在环路,通过删除环路中任意一条边的方式断掉环路,得到有向无环业务处理步骤。
可选地,所述模拟退火算法产生函数建立子单元1306用于根据候选模块的层次位置编号,建立具有记忆性的模拟退火算法产生函数,包括:
所述模拟退火算法产生函数建立子单元1306用于:
B1:判断产生函数的当前解是否为有效解,若为有效解,则执行B2,若为无效解,则执行B3;
B2:随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选模块,产生新解;
B3:判断所述无效解的个数是否超过了所述当前解所属层次中候选模块的个数,若否,则执行B4,若是,则返回比当前解所在层次的编号小于1的编号层次中,随机选择该层次上的一个候选模块,产生新解;
B4:若所述当前解为无效解,则按照层次编号从小到大的顺序找到首先出现无效解的层次,随机选择出现无效解的层次中的一个候选模块,产生新解。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (16)
1.一种业务处理的方法,其特征在于,包括:
路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块,所述预设的模块数据库中的模块与业务处理步骤存在对应关系,所述业务处理步骤中的每一个步骤至少对应一个模块;
当所述业务处理步骤中的每一个步骤只对应一个候选模块时,所述路由节点利用所述候选模块组成的业务处理路径处理所述业务;
否则,所述路由节点根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,所述最优路径用于所述路由节点处理所述业务。
2.根据权利要求1所述的方法,其特征在于,在所述路由节点从预设的模块数据库中,选择与业务处理步骤对应的模块作为候选模块之前,还包括:
所述路由节点根据所述业务的需求,利用业务分类标准对业务进行分类,得到所述业务所属的业务类型;
所述路由节点根据所述业务类型,在业务处理步骤数据库中得到所述业务类型对应的业务处理步骤,所述业务处理步骤数据库中的业务处理步骤与业务类型存在对应关系。
3.根据权利要求2所述的方法,其特征在于,所述路由节点根据业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径,包括:
所述路由节点根据业务的需求利用启发式算法求解所述候选模块组成的多条业务处理路径中的最优路径。
4.根据权利要求3所述的方法,其特征在于,所述启发式算法,包括:
模拟退火算法。
5.根据权利要求4所述的方法,其特征在于,所述路由节点根据业务的需求利用模拟退火算法求解所述候选模块组成的多条业务处理路径中的最优路径,包括:
所述路由节点根据所述候选模块在业务处理步骤中的位置对所述候选模块进行层次位置编号;
所述路由节点根据候选模块的层次位置编号,建立具有记忆性的模拟退火算法产生函数;
所述路由节点根据迭代过程中对所述产生函数的有效解的接收概率需求,建立基于偏离度的模拟退火算法目标函数;
所述路由节点利用所述模拟退火算法的产生函数和目标函数,求解所述候选模块组成的多条业务处理路径中的最优路径。
6.根据权利要求5所述的方法,其特征在于,所述路由节点根据所述候选模块在业务处理步骤中的位置对所述候选模块进行层次位置编号,包括:
A1:所述路由节点对有向无环业务处理步骤中出度为0的步骤进行编号,然后去除出度为0的步骤及其所关联的边;
A2:判断所述去除出度为0的步骤后的业务处理步骤是否为空,若不为空,将去除出度为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的步骤进行编号,然后去除出度为0的步骤及其所关联的边;
A2:判断所述去除出度为0的步骤后的业务处理步骤是否为空,若不为空,将去除出度为0的步骤后的业务处理步骤定义为新的有向无环业务处理步骤,继续执行A1,若为空,则完成对所述业务处理步骤中步骤层次位置的编号,每个候选模块的层次位置编号为所对应的步骤层次位置的编号。
15.根据权利要求14所述的装置,其特征在于,还包括:
所述模块编号子单元用于在所述对有向无环业务处理步骤中出度为0的步骤进行编号之前,若所述业务处理步骤中存在环路,通过删除环路中任意一条边的方式断掉环路,得到有向无环业务处理步骤。
16.根据权利要求13所述的装置,其特征在于,所述模拟退火算法产生函数建立子单元用于根据候选模块的层次位置编号,建立具有记忆性的模拟退火算法产生函数,包括:
所述模拟退火算法产生函数建立子单元用于:
B1:判断产生函数的当前解是否为有效解,若为有效解,则执行B2,若为无效解,则执行B3;
B2:随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选模块,产生新解;
B3:判断所述无效解的个数是否超过了所述当前解所属层次中候选模块的个数,若否,则执行B4,若是,则返回比当前解所在层次的编号小于1的编号层次中,随机选择该层次上的一个候选模块,产生新解;
B4:若所述当前解为无效解,则按照层次编号从小到大的顺序找到首先出现无效解的层次,随机选择出现无效解的层次中的一个候选模块,产生新解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410385325.6A CN104125146B (zh) | 2014-08-07 | 2014-08-07 | 一种业务处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410385325.6A CN104125146B (zh) | 2014-08-07 | 2014-08-07 | 一种业务处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104125146A CN104125146A (zh) | 2014-10-29 |
CN104125146B true CN104125146B (zh) | 2017-06-16 |
Family
ID=51770415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410385325.6A Active CN104125146B (zh) | 2014-08-07 | 2014-08-07 | 一种业务处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104125146B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016074211A1 (zh) * | 2014-11-14 | 2016-05-19 | 华为技术有限公司 | 一种数据转发的方法和控制器 |
CN106130899B (zh) * | 2016-07-14 | 2019-09-13 | 华为技术有限公司 | 一种生成业务路径的方法和装置 |
CN106453637B (zh) * | 2016-11-24 | 2018-01-26 | 深圳市小满科技有限公司 | 云平台高效复用服务器资源的方法、装置以及云平台 |
CN113037645A (zh) * | 2019-12-24 | 2021-06-25 | 深圳市中兴微电子技术有限公司 | 业务传输方法及装置、计算机可读的存储介质、电子装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7330468B1 (en) * | 2002-11-18 | 2008-02-12 | At&T Corp. | Scalable, reconfigurable routers |
CN101719932A (zh) * | 2009-11-20 | 2010-06-02 | 中国科学院计算技术研究所 | 自动服务组合的系统及方法 |
CN101771408A (zh) * | 2010-01-05 | 2010-07-07 | 中国人民解放军信息工程大学 | 一种fpga硬件构件的生成方法及装置 |
CN102104497A (zh) * | 2011-01-14 | 2011-06-22 | 中国人民解放军信息工程大学 | 可重构路由器管理的自动telnet会话方法 |
CN103384251A (zh) * | 2013-07-16 | 2013-11-06 | 中国人民解放军信息工程大学 | 多等级安全服务的可组合安全网络构建方法及其装置 |
-
2014
- 2014-08-07 CN CN201410385325.6A patent/CN104125146B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7330468B1 (en) * | 2002-11-18 | 2008-02-12 | At&T Corp. | Scalable, reconfigurable routers |
CN101719932A (zh) * | 2009-11-20 | 2010-06-02 | 中国科学院计算技术研究所 | 自动服务组合的系统及方法 |
CN101771408A (zh) * | 2010-01-05 | 2010-07-07 | 中国人民解放军信息工程大学 | 一种fpga硬件构件的生成方法及装置 |
CN102104497A (zh) * | 2011-01-14 | 2011-06-22 | 中国人民解放军信息工程大学 | 可重构路由器管理的自动telnet会话方法 |
CN103384251A (zh) * | 2013-07-16 | 2013-11-06 | 中国人民解放军信息工程大学 | 多等级安全服务的可组合安全网络构建方法及其装置 |
Non-Patent Citations (2)
Title |
---|
Providing Personalized Converged Services Based on Flexible Network Reconfiguration;Hu YuXiang等;《SCIENCE CHINA Information Sciences》;20110228;第54卷(第2期);334-347 * |
一种基于QoS的服务构件组合方法;廖渊等;《计算机学报》;20050430;第28卷(第4期);627-634 * |
Also Published As
Publication number | Publication date |
---|---|
CN104125146A (zh) | 2014-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | A tensor-based big-data-driven routing recommendation approach for heterogeneous networks | |
CN104580027B (zh) | 一种OpenFlow报文转发方法及设备 | |
EP1227630B1 (en) | Method, system and computer program product for classifying packet flows with a bit mask | |
CN103179052B (zh) | 一种基于接近度中心性的虚拟资源分配方法及系统 | |
Yang et al. | Community mining from signed social networks | |
Feigenbaum et al. | Graph distances in the data-stream model | |
Aujla et al. | Adaptflow: Adaptive flow forwarding scheme for software-defined industrial networks | |
CN104125146B (zh) | 一种业务处理方法及装置 | |
Fredj et al. | Efficient semantic-based IoT service discovery mechanism for dynamic environments | |
CN104036324B (zh) | 一种基于遗传算法的通信网络容量可靠性最优设计方法 | |
CN102387082B (zh) | 基于流分类的分组流量控制系统及控制方法 | |
CN109995650A (zh) | 基于sdn网络的多维约束下路径计算方法及装置 | |
CN108388642A (zh) | 一种子图查询方法、装置及计算机可读存储介质 | |
CN101741705A (zh) | 一种并行处理路由更新报文的方法及装置 | |
CN106685745B (zh) | 一种网络拓扑构建方法及装置 | |
CN1167554A (zh) | 通信网络中的路由选择 | |
CN105429879A (zh) | 流表项查询方法、设备及系统 | |
CN103500168A (zh) | 一种基于拓扑势的重叠复杂网络社区发现方法及系统 | |
CN106934454A (zh) | 三维片上网络中基于Petri网的测试规划方法 | |
Nguyen et al. | Efficient virtual network embedding with node ranking and intelligent link mapping | |
CN100440867C (zh) | 波长路由光网络的实时软抢占方法 | |
CN201577106U (zh) | 防火墙策略生成装置及系统 | |
CN103686668B (zh) | 数据更新方法、系统和设备 | |
Kanaev et al. | Increasing the efficiency of the functioning of transport communication networks by using a modified method for determining a set of independent routes | |
CN107155215A (zh) | 一种应用归属服务集群的分配方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |