通信网络告警关联方法、装置及计算设备与流程

文档序号:22967368发布日期:2020-11-19 21:41阅读:130来源:国知局
通信网络告警关联方法、装置及计算设备与流程
本发明实施例涉及移动通信传输网络管理领域,具体涉及一种通信网络告警关联方法、装置及计算设备。
背景技术
:自移动运营商实现管网集中建设以来,每日设备和系统均会产生海量的告警信息,包括设备故障、网络隐患、用户感知和投诉预警等。对于这些告警信息,都要集中由同一组人员维护,大量的告警信息给网络维护人员进行网络维护和故障消除带来了巨大的工作量。同时,这些告警信息描述未能统一,也给告警分析带来了一些阻碍。针对移动通信网络的特点,其网络拓扑是确定的,因此网络故障多具有连带效应,产生的告警信息也存在相互关联性。本发明的发明人在实现本发明的过程中,发现:目前的告警关联方法不能够充分提取到告警之间的关联性。技术实现要素:鉴于上述问题,本发明实施例提供了一种通信网络告警关联方法、装置及计算设备,克服了上述问题或者至少部分地解决了上述问题。根据本发明实施例的一个方面,提供了一种通信网络告警关联方法,所述方法包括:将每一告警描述分割为若干个分词;计算每一分词在所有告警描述中出现的分词频率;根据所述分词频率确定告警概念层次树;在所述告警概念层次树中确定每一滑动时间窗口内的至少一频繁告警路径;计算每一所述至少一频繁告警路径上每一分词的频率;根据所述频率构建所述每一分词和每一频繁告警路径之间的概率列表。在一种可选的方式中,根据所述分词频率确定告警概念层次树,进一步包括:对所述分词频率按照从大到小的顺序排序,确定排序索引号;将所述排序索引号作为所述每一分词所属层次;根据所述每一分词所属层次确定告警概念层次树。在一种可选的方式中,将所述排序索引号作为所述每一分词所属层次,进一步包括:当同一类别的分词的所述排序索引号不同时,将所述类别中的分词的所述排序索引号最靠前的分词所属层次作为该类别中所有分词所属层次。在所述告警概念层次树中确定每一滑动时间窗口内的至少一频繁告警路径,进一步包括:根据告警发生的时刻对所述告警进行排序,得到告警序列;根据所述滑动时间窗口将所述告警序列分割成若干个告警区间;将所述告警区间中的每一告警合并,形成告警集合;获取所述告警集合中的分词集合;计算所述分词集合中每一分词在所述告警集合中出现的第一频率;根据所述第一频率构建关联性分词列表,所述关联性分词列表中的每一个元素包含若干个具有关联性的分词,所述若干个具有关联性的分词构成一条告警路径;计算每一所述告警路径发生的第二频率;根据所述第二频率确定每一滑动窗口内的至少一频繁告警路径。在一种可选的方式中,根据所述第一频率构建关联性分词列表进一步包括:根据所述第一频率对所述分词进行排序,得到频繁项列表;在所述告警概念层次树中标注所述频繁项列表中的分词;将相邻层级间的分词连接,得到关联性分词列表。在一种可选的方式中,所述方法还包括:获取至少一新告警描述;将所述新告警描述分割为若干个分词;在所述概率列表中确定所述新告警描述所属的频繁告警路径;获取所述频繁告警路径的相交层级;如果所述相交层级大于预设值,则对所述相交层级中的最低层进行派单。根据本发明实施例的另一个方面,提供了一种通信网络告警关联装置,包括:分割模块、第一计算模块、第一确定模块、第二确定模块、第二计算模块及构建模块。其中,分割模块用于将每一告警描述分割为若干个分词。第一计算模块用于计算每一分词在所有告警描述中出现的分词频率。第一确定模块用于根据所述分词频率确定告警概念层次树。第二确定模块用于在所述告警概念层次树中确定每一滑动时间窗口内的至少一频繁告警路径。第二计算模块用于计算每一所述至少一频繁告警路径上每一分词的频率。构建模块用于根据所述频率构建所述每一分词和每一频繁告警路径之间的频率列表。在一种可选的方式中,第一确定模块进一步用于对所述分词频率按照从大到小的顺序排序,确定排序索引号;将所述排序索引号作为所述每一分词所属层次;根据所述每一分词所属层次确定告警概念层次树。在一种可选的方式中,将所述排序索引号作为所述每一分词所属层次,进一步包括:当同一类别的分词的所述排序索引号不同时,将所述类别中的分词的所述排序索引号最靠前的分词所属层次作为该类别中所有分词所属层次。在一种可选的方式中,第二确定模块进一步用于根据告警发生的时刻对所述告警进行排序,得到告警序列;根据所述滑动时间窗口将所述告警序列分割成若干个告警区间;将所述告警区间中的每一告警合并,形成告警集合;获取所述告警集合中的分词集合;计算所述分词集合中每一分词在所述告警集合中出现的第一频率;根据所述第一频率构建关联性分词列表,所述关联性分词列表中的每一个元素包含若干个具有关联性的分词,所述若干个具有关联性的分词构成一条告警路径;计算每一所述告警路径发生的第二频率;根据所述第二频率确定每一滑动窗口内的至少一频繁告警路径。在一种可选的方式中,根据所述第一频率构建关联性分词列表进一步包括:根据所述第一频率对所述分词进行排序,得到频繁项列表;在所述告警概念层次树中标注所述频繁项列表中的分词;将相邻层级间的分词连接,得到关联性分词列表。在一种可选的方式中,所述装置还包括:获取模块、第一分割模块、第三确定模块、第一获取模块及派单模块。其中,获取模块用于获取至少一新告警描述;第一分割模块用于将所述新告警描述分割为若干个分词;第三确定模块用于在所述概率列表中确定所述新告警描述所属的频繁告警路径;第一获取模块用于获取所述频繁告警路径的相交层级;派单模块用于当所述相交层级大于预设值,对所述相交层级中的最低层进行派单。根据本发明实施例的又一方面,提供了一种计算设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行一种通信网络告警关联方法。根据本发明实施例的再一方面,提供了一种计算机程序产品,所述计算机程序产品包括存储在计算机存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,使所述计算机执行一种通信网络告警关联方法。根据本发明实施例的还一方面,提供一种计算机存储介质,其特征在于,所述存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行一种通信网络告警关联方法。本发明实施例通过构建告警概念层次树,确定告警概念层次树中每一滑动时间窗口内的频繁告警路径,并根据频繁告警路径构建概率列表,从而将滑动时间窗口内的告警关联。上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:图1示出了本发明第一实施例提供的一种通信网络告警关联方法的流程图;图2示出了本发明实施例提供的一种通信网络告警关联方法中告警概念层次树的结构示意图;图3示出了本发明第二实施例提供的一种通信网络告警关联方法的流程图;图4示出了本发明第三实施例提供的一种通信网络告警关联方法的流程图;图5示出了本发明实施例一种通信网络告警关联方法的应用流程图;图6示出了本发明实施例提供的一种通信网络告警关联装置的功能框图;图7示出了本发明实施例提供的一种计算设备的结构示意图。具体实施方式下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例,然而应当理解,可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本发明,并且能够将本发明的范围完整的传达给本领域的技术人员。下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案,因此只作为示例,而不能以此来限制本发明的保护范围。请参阅图1,图1示出了本发明实施例一种通信网络告警关联方法的流程图。如图1所述,该方法包括以下步骤:步骤s110:将每一告警描述分割为若干个分词。在本步骤中,告警描述是历史告警描述中的一部分告警描述。告警描述具有统一的格式,包括告警相关的行政区域、网络系统、地址、设备及组件的组合。在进行告警描述分割时,基于告警描述中的分割符,使用分词算法进行正则匹配,将告警描述分割为若干个分词,每一分词分别表示该告警发生的行政区域、网络系统等信息。步骤s120:计算每一分词在所有告警描述中出现的分词频率。每一分词在所有告警描述中出现的频率除以分词的总数,即可得到每一分词在所有告警描述中出现的分词频率。在一些实施例中,考虑到告警描述中分词的总数是一定的,为了计算方便,也可以使用每一分词出现的频率表示分词频率。步骤s130:根据分词频率确定告警概念层次树。在本步骤中,告警概念层次树用于表示每一分词所在的层次,每一层次中的分词所属类别相同。告警概念层次树是一种对告警数据分类的方法,将告警描述中的分词上升到较高的层的概念,相邻层之间的分词具有潜在关联性,下一层作为上一层的可能属性,同一层之间所包含的分词具有相同的类别。例如,某一层为告警所在的省份,其下一层为该省所管辖的各个市区。请参阅图2,以湖北省收到的告警为例,告警概念层次树的具体结构如图2所示。步骤s140:在告警概念层次树中确定每一滑动时间窗口内的至少一频繁告警路径。滑动时间窗口用于根据告警发生的时刻,将告警描述分成若干个部分,每一部分包含的告警描述的数量可能不同,但是每一部分中的第一条告警描述到最后一条告警描述所跨越的时间区间相同。滑动时间窗口包含的时间区间是本领域的技术人员在实施本发明实施例的过程中,根据告警描述获取到的时刻人为设定的。频繁告警路径是指在滑动时间窗口内,发生次数较多的告警描述所在的路径。在具体实施过程中,设置最小支持度门限,用以表示频繁告警路径的最小频率,当告警路径发生的频率大于该最小支持度门限时,将该告警路径作为频繁告警路径。步骤s150:计算每一频繁告警路径上每一分词的频率。将每一频繁告警路径上出现的所有分词的频率累加,得到该路径上所有分词出现的频率总和,将每一分词出现的频率除以该频率总和,得到该频繁告警路径上每一分词的频率。步骤s160:根据该频率构建每一分词和每一频繁告警路径之间的概率列表。将每一分词在每一频繁告警路径上的频率使用表格的形式表示,即得到概率列表,该概率列表的具体形式可以参阅表1。表1seg0seg1...segml0p00p01...p0ml10p11...0...............lnpn00...pnm表1示出了频繁告警路径上各分词的频率依赖模式。在表1中,n表示频繁告警路径的个数,m表示所有频繁告警路径中包含的节点个数,即,互不相同的分词的个数。pnm用于表示节点segn(分词)在路径ln上发生的概率。可以理解的是,根据该概率列表,可以确定每一分词在每一路径上的频率以及路径发生的频率。其中,每一分词在每一路径上的频率已经在该概率列表中直接呈现。路径发生的频率,需要将该路径上的每一分词在该路径上的频率相乘得到。本发明实施例通过构建告警概念层次树,确定告警概念层次树中每一滑动时间窗口内的频繁告警路径,并根据频繁告警路径构建概率列表,从而将滑动时间窗口内的告警关联。图3示出了本发明第二实施例的一种通信网络告警关联方法的流程图,本发明实施例与第一实施例的不同之处在于,第一实施例的步骤s130进一步包括如图3所示的如下步骤:步骤s210:对分词频率按照从大到小的顺序排序,确定排序索引号。在本步骤中,排序索引号是频率最大的分词在排序中的位次。例如,分词1、分词2、分词3的频率按照从大到小的顺序依次为:分词2、分词3、分词1,那么,分词1、分词2、分词3的排序索引号分别为3、1、2。步骤s220:将排序索引号作为每一分词所属层次。在本步骤中,每一分词的排序索引号即为每一份次所属层次。以步骤s210中的例子为例,分词1、分词2、分词3的排序索引号分别为3、1、2,其所在的层次分别为第三层、第一层和第二层。可以理解的是,当同一类别的分词所属层次不相同时,会造成同一层的分词表示的类别不同。此时,将该类别下包含的分词频率最高时的所属层次作为最终层次,并根据该最终层次调整与该分词具有关联性的其它分词。例如,网络系统类别下包含了网络系统1、网络系统2及网络系统3,根据每一网络系统的计算频率,网络系统1所属层级为第二层,网络系统2所属层级为第三层、网络系统3所属层级为第四层,此时,网络系统1的分词频率最高,因此将网络系统2、网络系统3的所属层级均调节至第二层。相应的,调整与网络系统2及网络系统3相关联的分词所属层次。值得说明的是,分词之间的关联性通过隐马尔科夫模型确定。对每一分词构建隐马尔科夫模型,根据每一分词的频率计算分词之间的转移概率,将转移概率最大值对应的一组分词确定为具有关联性的分词。步骤s230:根据所述每一分词所属层次确定告警概念层次树。确定每一分词所属层级后,每一分词所在的层级以及该层级下包含的所有分词构成告警概念层次树。本发明实施例通过分词频率的顺序确定排序索引号,根据排序索引号作为分词所属层次,从而确定告警概念层次数。通过上述方式,可以根据告警描述中的分词确定告警概念层次数。图4示出了本发明第三实施例的一种通信网络告警关联方法的流程图。与第一实施例相比,步骤s140进一步包括如图4所示的如下步骤:步骤s310:根据告警发生的时刻对告警进行排序,得到告警序列。在本步骤中,按照告警发生的时刻的先后顺序对告警进行排序,排序后的每一告警时刻对应的告警描述组成告警序列。步骤s320:根据滑动时间窗口将告警序列分割成若干个告警区间。使用滑动时间窗口对步骤s310中的告警序列进行分割,每一滑动窗口内包含的告警描述构成一个告警区间。步骤s330:将告警区间中的每一告警合并,形成告警集合。将告警区间内的告警描述作为告警集合中的元素,形成告警集合。步骤s340:获取告警集合中的分词集合。将告警集合中的每一告警描述通过步骤s110中的方法分割为若干个分词,所有的分词组成分词集合。步骤s350:计算分词集合中每一分词在告警集合中出现的第一频率。步骤s360:根据第一频率构建关联性分词列表,关联性分词列表中的每一个元素包含若干个具有关联性的分词,若干个具有关联性的分词构成一条告警路径。在本步骤中,根据第一频率在告警概念层次树中确定处于相邻层级的分词,相邻层间的分词构成关联性分词列表,该关联性分词列表中的每一个元素,均在告警概念层次树中形成一条路径,包含所有路径的告警概念层次树构成滑动窗口内所有告警描述的频率生长树。步骤s370:计算每一告警路径发生的第二频率。告警路径发生的第二频率是指该路径发生的频率。第二频率是由该告警路径上所包含的所有分词的第一频率的乘积得到的。步骤s380:根据第二频率确定每一滑动窗口内的至少一频繁告警路径。当某一告警路径发生的频率大于最小支持度门限时,将该告警路径确定为频繁告警路径。应理解,本发明实施例可以结合第二实施例进行实施。本发明实施例通过将滑动时间窗口中的告警合并,形成告警集合,根据该告警集合中的分词集合构建关联性分词列表,从而确定频繁告警路径。通过上述方式,可以确定频繁告警路径。图5是本发明实施例的一种通信网络告警关联方法的应用流程图,当出现新的告警时,可以利用上述任一实施例中构建的概率列表确定派单节点。具体的,应用方法包括如图5所示的如下步骤:步骤s410:获取至少一新告警描述。在本步骤中,新告警描述的数量为至少一个,当出现若干个时,使用上述实施例中的滑动时间窗口将新告警描述切分为若干个区间,对每一区间中包含的告警描述执行下述步骤。步骤s420:将新告警描述分割为若干个分词。具体的分词方法请参照图1中的具体描述,在此不再赘述。步骤s430:在概率列表中确定新告警描述所属的频繁告警路径。根据步骤s420中的分词,遍历频率列表,获取遍历成功的频繁告警路径以及该路径发生的频率。应理解,当仅获取到一条频繁告警路径时,需要针对该告警路径进行派单,无需执行下述步骤。当遍历频率列表失败,表示列表中不存在告警描述中出现的路径,则根据该告警描述更新频率列表,在列表中增加该路径,并获取已经遍历成功的部分所在的路径,当该路径不止一个时,获取路径概率最大值对应的路径,对该路径上遍历成功的部分所包含的节点进行派单;当该路径只有一个时,对该路径上遍历成功的部分所包含的节点进行派单。步骤s440:获取频繁告警路径的相交层级。相交层级是多个频繁路径的共同节点所在的层级。步骤s450:如果该相交层级大于预设值,对相交层级中的最低层进行派单。预设值是本领域的技术人员在实施本发明实施例的过程中人为设定值。优选的,该值设置为非行政区域的层级中的最低层的层级值。例如,某一告警层次树中,第一层至第三层均表示告警发生的行政区域,则将预设值设置为4。当频繁告警路径的相交的节点所在的层级大于预设值时,针对该相交的节点中,所在层级最低的相交节点进行派单。应理解,本发明实施例可以结合第一实施例、第二实施例及第三实施例进行实施。本发明实施例通过每一频繁路径上包含的分词的频率构建了概率列表,当出现新的告警时,通过遍历该频率列表确定新的告警中的频繁告警路径,并根据频繁告警路径的相交层级进行派单,从而提高了派单的效率。图6是本发明一种通信网络告警关联装置的功能框图,如图6所示,该装置包括:分割模块501、第一计算模块502、第一确定模块503、第二确定模块504、第二计算模块505及构建模块506。其中,分割模块501用于将每一告警描述分割为若干个分词。计算模块502用于计算每一分词在所有告警描述中出现的分词频率。第一确定模块503用于根据所述分词频率确定告警概念层次树。第二确定模块504用于在所述告警概念层次树中确定每一滑动时间窗口内的至少一频繁告警路径。第二计算模块505用于计算每一所述至少一频繁告警路径上每一分词的频率。构建模块506用于根据所述频率构建所述每一分词和每一频繁告警路径之间的频率列表。其中,第一确定模块503进一步用于对所述分词频率按照从大到小的顺序排序,确定排序索引号;将所述排序索引号作为所述每一分词所属层次;根据所述每一分词所属层次确定告警概念层次树。其中,将所述排序索引号作为所述每一分词所属层次,进一步包括:当同一类别的分词的所述排序索引号不同时,将所述类别中的分词的所述排序索引号最靠前的分词所属层次作为该类别中所有分词所属层次。其中,第二确定模块504进一步用于根据告警发生的时刻对所述告警进行排序,得到告警序列;根据所述滑动时间窗口将所述告警序列分割成若干个告警区间;将所述告警区间中的每一告警合并,形成告警集合;获取所述告警集合中的分词集合;计算所述分词集合中每一分词在所述告警集合中出现的第一频率;根据所述第一频率构建关联性分词列表,所述关联性分词列表中的每一个元素包含若干个具有关联性的分词,所述若干个具有关联性的分词构成一条告警路径;计算每一所述告警路径发生的第二频率;根据所述第二频率确定每一滑动窗口内的至少一频繁告警路径。其中,根据所述第一频率构建关联性分词列表进一步包括:根据所述第一频率对所述分词进行排序,得到频繁项列表;在所述告警概念层次树中标注所述频繁项列表中的分词;将相邻层级间的分词连接,得到关联性分词列表。在另外一些实施例中,所述装置还包括:获取模块507、第一分割模块508、第三确定模块509、第一获取模块510及派单模块511。其中,获取模块507用于获取至少一新告警描述。第一分割模块508用于将所述新告警描述分割为若干个分词。第三确定模块509用于在所述概率列表中确定所述新告警描述所属的频繁告警路径。第一获取模块510用于获取所述频繁告警路径的相交层级。派单模块511用于当所述相交层级大于预设值,对所述相交层级中的最低层进行派单。本发明实施例通过第一确定模块503确定告警概念层次树,第二确定模块确定告警概念层次树中每一滑动时间窗口内的频繁告警路径,针对频繁告警路径通过构建模块506构建了概率列表,当出现新的告警时,通过第三确定模块509确定新的告警中的频繁告警路径,并根据频繁告警路径的相交层级进行派单,从而提高了告警派单的效率。本发明实施例提供了一种计算机程序产品,所述计算机程序产品包括存储在计算机存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,使所述计算机执行一种通信网络告警关联方法。本发明实施例还提供了一种计算机存储介质,其特征在于,所述存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行一种通信网络告警关联方法。图7是本发明实施例一种计算设备的结构示意图,本发明实施例并不对计算设备的具体实现做限定。如图7所示,该计算设备可以包括:处理器(processor)602、通信接口(communicationsinterface)604、存储器(memory)606、以及通信总线608。其中:处理器602、通信接口604、以及存储器606通过通信总线608完成相互间的通信。通信接口604,用于与其它设备比如客户端或其它服务器等的网元通信。处理器602,用于执行程序610,具体可以执行上述一种通信网络告警关联方法实施例中的相关步骤。具体地,程序610可以包括程序代码,该程序代码包括计算机操作指令。处理器602可能是中央处理器cpu,或者是特定集成电路asic(applicationspecificintegratedcircuit),或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器,可以是同一类型的处理器,如一个或多个cpu;也可以是不同类型的处理器,如一个或多个cpu以及一个或多个asic。存储器606,用于存放程序610。存储器606可能包含高速ram存储器,也可能还包括非易失性存储器(non-volatilememory),例如至少一个磁盘存储器。程序610具体可以用于使得处理器602执行以下操作:将每一告警描述分割为若干个分词;计算每一分词在所有告警描述中出现的分词频率;根据所述分词频率确定告警概念层次树;在所述告警概念层次树中确定每一滑动时间窗口内的至少一频繁告警路径;计算每一所述至少一频繁告警路径上每一分词的频率;根据所述频率构建所述每一分词和每一频繁告警路径之间的概率列表。在一种可选的方式中,程序610具体可以用于使得处理器602执行以下操作:对所述分词频率按照从大到小的顺序排序,确定排序索引号;将所述排序索引号作为所述每一分词所属层次;根据所述每一分词所属层次确定告警概念层次树。在一种可选的方式中,程序610具体可以用于使得处理器602执行以下操作:当同一类别的分词的所述排序索引号不同时,将所述类别中的分词的所述排序索引号最靠前的分词所属层次作为该类别中所有分词所属层次。在一种可选的方式中,根据告警发生的时刻对所述告警进行排序,得到告警序列;根据所述滑动时间窗口将所述告警序列分割成若干个告警区间;将所述告警区间中的每一告警合并,形成告警集合;获取所述告警集合中的分词集合;计算所述分词集合中每一分词在所述告警集合中出现的第一频率;根据所述第一频率构建关联性分词列表,所述关联性分词列表中的每一个元素包含若干个具有关联性的分词,所述若干个具有关联性的分词构成一条告警路径;计算每一所述告警路径发生的第二频率;根据所述第二频率确定每一滑动窗口内的至少一频繁告警路径。根据告警发生的时刻对所述告警进行排序,得到告警序列;根据所述滑动时间窗口将所述告警序列分割成若干个告警区间;将所述告警区间中的每一告警合并,形成告警集合;获取所述告警集合中的分词集合;计算所述分词集合中每一分词在所述告警集合中出现的第一频率;根据所述第一频率构建关联性分词列表,所述关联性分词列表中的每一个元素包含若干个具有关联性的分词,所述若干个具有关联性的分词构成一条告警路径;计算每一所述告警路径发生的第二频率;根据所述第二频率确定每一滑动窗口内的至少一频繁告警路径。在一种可选的方式中,程序610具体可以用于使得处理器602执行以下操作:根据所述第一频率对所述分词进行排序,得到频繁项列表;在所述告警概念层次树中标注所述频繁项列表中的分词;将相邻层级间的分词连接,得到关联性分词列表。在一种可选的方式中,程序610具体可以用于使得处理器602执行以下操作:获取至少一新告警描述;将所述新告警描述分割为若干个分词;在所述概率列表中确定所述新告警描述所属的频繁告警路径;获取所述频繁告警路径的相交层级;如果所述相交层级大于预设值,则对所述相交层级中的最低层进行派单。在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明实施例也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。类似地,应当理解,为了精简本发明并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。此外,本领域的技术人员能够理解,尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤,除有特殊说明外,不应理解为对执行顺序的限定。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1