CN101753283A - 网络业务可靠性的确定方法、装置和系统 - Google Patents
网络业务可靠性的确定方法、装置和系统 Download PDFInfo
- Publication number
- CN101753283A CN101753283A CN200810182046A CN200810182046A CN101753283A CN 101753283 A CN101753283 A CN 101753283A CN 200810182046 A CN200810182046 A CN 200810182046A CN 200810182046 A CN200810182046 A CN 200810182046A CN 101753283 A CN101753283 A CN 101753283A
- Authority
- CN
- China
- Prior art keywords
- node
- business
- path
- network
- information
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5058—Service discovery by the service manager
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0836—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability to enhance reliability, e.g. reduce downtime
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例涉及一种网络业务可靠性的确定方法、装置和系统。其中,网络业务可靠性的确定方法,包括:获得待分析的网络拓扑信息和待分析的业务信息;根据所述网络拓扑信息和业务信息,确定所述业务所在的主用路径;根据所述网络拓扑信息、业务信息和主用路径信息,确定所述主用路径上节点或节点间连接对应的备用路径;根据所述主用路径和备用路径信息,确定所述业务的可靠性。本发明实施例在进行业务可靠性确定过程中,利用了体现业务流向的路径信息,因此,有利于提高业务可靠性确定的针对性,从而降低确定业务可靠性的复杂度。
Description
技术领域
本发明实施例涉及通信技术,特别是涉及一种网络业务可靠性的确定方法、装置和系统。
背景技术
在通信技术领域中,网络可靠性是进行通信网络规划设计与性能评价的重要指标,它表明一个网络系统按照用户要求和设计目标,实现其功能的正确程度。网络可靠性建模是进行网络可靠性分析的有效手段。可靠性方框(Reliability Block Diagram,简称RBD)图是网络可靠性建模的一种常用方式。
RBD图用于表示节点的正常或失效状态对系统状态的影响,主要面向设备可靠性的分析。RBD图中每一个方框代表着节点的功能及可靠性值。具体的,一个方框可以代表零件或元件、部件、子系统或装配件,方框的具体表示含义取决于它选择的“黑箱”水平(即:选择的具体层次)。RBD图是多个节点的串联和/或并联的某种组合,在网络中,通过将网络抽象建模为RBD模型,并将复杂模型分解为串联模型、并联模型等简单模型或采用其他近似方式建立的数学模型,可计算出整个网络的可用度,实现对网络可用度预计、分析、评估的目的。
当前,对网络可靠性的分析逐渐从设备可靠性向业务可靠性方向发展。业务可靠性对于运营商和终端用户来说是非常重要的,迫切需要一套有效的方法来保证业务的可靠性。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:RBD图在进行网络业务的可靠性分析上存在不足,例如:由于RBD图表达的是节点间的功能逻辑连接关系,不涉及业务流的概念;由于实际网络通常是很复杂的网络,在建立RBD模型时需一次性将业务涉及的所有的节点及其关联节点都进行分析,建立RBD模型过程非常复杂;而基于RBD图,即根据节点间的功能逻辑连接关系进行网络可靠性分析因而非常复杂。因此,将用于分析设备可靠性的RBD模型方法应用到业务可靠性的分析的现有技术,至少存在着网络业务可靠性分析复杂度高的技术缺陷。
发明内容
本发明实施例提供一种网络业务可靠性的确定方法、装置和系统,用以降低确定网络业务可靠性的复杂度。
本发明实施例提供了一种网络业务可靠性的确定方法,包括:
获得待分析的网络拓扑信息和待分析的业务信息;
根据所述网络拓扑信息和业务信息,确定所述业务所在的主用路径;
根据所述网络拓扑信息、业务信息和主用路径信息,确定所述主用路径上节点或节点间连接对应的备用路径;
根据所述主用路径和备用路径信息,确定所述业务的可靠性。
本发明实施例还提供了一种网络业务可靠性的确定装置,包括:
获得模块,用于获得待分析的网络拓扑信息和待分析的业务信息;
主用路径确定模块,用于根据所述网络拓扑信息和业务信息,确定所述业务所在的主用路径;
备用路径确定模块,用于根据所述网络拓扑信息、业务信息和主用路径信息,确定所述主用路径上节点或节点间连接对应的备用路径;
业务可靠性确定模块,用于根据所述主用路径和备用路径信息,确定所述业务的可靠性。
本发明实施例又提供了一种网络业务可靠性的确定系统,包括:
网络业务可靠性的确定装置,用于根据获得的待分析的网络拓扑信息和待分析的业务信息,确定业务所在的主用路径;根据所述网络拓扑信息、业务信息和主用路径信息,确定所述主用路径上节点或节点间连接的备用路径;并根据所述主用路径和备用路径信息,确定所述业务的可靠性;
业务逻辑方框图生成装置,用于根据所述主用路径和备用路径信息,采用预定义元素生成业务逻辑块图。
本发明实施例提供的网络业务可靠性的确定方法、装置和系统,由于在确定业务可靠性的过程中,利用了体现业务流向的主用路径和备用路径信息,因此,有利于提高业务可靠性确定的针对性,从而降低确定业务可靠性的复杂度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明网络业务可靠性的确定方法第一实施例流程图;
图2a为本发明网络业务可靠性的确定方法第二实施例流程图;
图2b为本发明网络业务的可靠性确定串联模型实施例示意图;
图2c为本发明网络业务的可靠性确定并联模型实施例示意图;
图3a为本发明网络业务可靠性的确定方法第三实施例流程图;
图3b为本发明预定义元素中“分叉”应用场景网络拓扑实施例一示意图;
图3c为本发明实施例中根据图3b所示的网络拓扑生成的主用路径示意图;
图3d为本发明预定义元素中“分叉”应用场景网络拓扑实施例二示意图;
图3e为本发明实施例中根据图3d所示的网络拓扑生成的主用路径示意图;
图3f为本发明实施例中采用预定义元素生成的主用路径示意图;
图3g为本发明实施例中采用预定义元素生成的组网示意图;
图3h为本发明实施例中根据图3g所示的组网图生成的SLB图示意图;
图3i为本发明实施例应用场景网络拓扑一示意图;
图3j为本发明实施例中根据图3i所示的网络拓扑生成的SLB图示意图;
图3k为本发明实施例应用场景网络拓扑二示意图;
图3m为本发明实施例中根据图3k的网络拓扑生成的主用路径示意图;
图4为本发明网络业务可靠性的确定装置第一实施例结构示意图;
图5为本发明网络业务可靠性的确定装置第二实施例结构示意图;
图6为本发明网络业务可靠性的确定系统实施例结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明网络业务可靠性的确定方法第一实施例流程图。如图1所示,本实施例包括:
步骤101、获得待分析的网络拓扑信息和待分析的业务信息。
步骤103、根据网络拓扑信息和业务信息,确定所述业务所在的主用路径。
步骤105、根据网络拓扑信息、业务信息和主用路径信息,确定主用路径上节点或节点间连接对应的备用路径。
步骤107、根据主用路径和备用路径信息,确定所述业务的可靠性。
本发明实施例中网络业务可靠性即为基于通信网络,业务能够反复成功执行的能力。本实施例根据获得的网络拓扑信息和业务信息,确定业务的主用路径和备用路径,并根据业务的主用路径和备用路径确定业务可靠性,由于在确定业务可靠性过程中,利用了体现业务流向的主用路径信息和备用路径信息,因此,为业务可靠性确定提供了一种新的解决方法,有利于提高业务可靠性确定的针对性,从而降低确定业务可靠性的复杂度。
图2a为本发明网络业务可靠性的确定方法第二实施例流程图。网络业务可用性评估是进行业务可靠性确定的一个重要方面。本实施例提供了网络业务可用度的具体计算方法。如图2a所示,本实施例包括:
步骤201、获得待分析的网络拓扑信息和待分析的业务信息。
需进行可靠性评估的网络架构可根据实际需要进行确定。该网络架构可为一个预先设计好的网络架构或实际存在的网络架构。根据已确定的网络架构获取该网络架构相应的网络拓扑信息,网络拓扑信息可包括节点、以及各节点之间的连接(即节点间连接)信息等。
待分析的业务也可根据实际需要进行确定。确定好待分析的业务后,获得待分析业务的业务信息。需获取的业务信息可包括:标准通信协议中定义的业务流向信息、标准通信协议中定义的该业务执行所需的节点、实现业务基本功能的主干业务信息和/或实现业务附加功能的分支业务信息等。
步骤203、根据网络拓扑信息和业务信息,确定该业务所在的主用路径。
业务所在的主用路径即为在已知网络架构完成端到端(End to End,简称E2E)业务过程中,业务在执行过程中流经的所有节点、以及各节点之间的节点间连接所组成的路径。具体的,可结合获取的网络拓扑信息和业务信息,确定业务所在的主用路径。在确定待分析的业务之后,根据标准通信协议中定义的该业务流向信息、以及标准通信协议中定义的该业务执行所需的节点,可确定待分析业务所经的节点和业务的流向,此时再结合获取的网络拓扑信息,即可确定业务所在的主用路径。业务所在的主用路径表示了一个端到端业务的流向,按照顺序表示业务流在网络中端到端的物理路径。
具体的,在待分析的业务包括主干业务和分支业务时,确定主用路径的方法可包括步骤2031-步骤2037。
步骤2031、根据业务信息,确定该业务的主干业务和分支业务。
主干业务可为业务实现所需的基本业务;分支业务为业务实现所附加的业务。假设待分析的业务为呼叫连接业务,该业务包括的主干业务为语音主干业务,分支业务包括彩铃分支业务、计费分支业务和鉴权分支业务中的一种或多种。
步骤2033、根据网络拓扑信息和主干业务信息,确定主干业务所在的主干路径。
主干路径即为业务实现所需的基本业务所在的路径。上述实例中,语音主干业务所在的路径即为主干路径。
步骤2035、根据网络拓扑信息和分支业务信息,确定分支业务所在的分支路径。
分支路径即为业务实现所附加的业务所在的路径。上述实例中,彩铃分支业务和计费分支业务所在的路径即为分支路径。
步骤2037、根据主干路径和分支路径,得到该业务所在的主用路径。
在上述技术方案的基础上,为了获得的更为简洁的主用路径,可根据网络拓扑信息中不同层次的网络区域和待分析的业务信息,确定抽象节点,该抽象节点为网络拓扑中在位置上相邻的、有一定逻辑关系的设备及其连接的组合。通过将当前分析非重点关注的节点及其连接的组合,作为一个抽象节点,有利于突出当前业务分析的针对性。
步骤205-步骤209为根据网络拓扑信息、业务信息和主用路径信息,确定主用路径上节点或节点间连接对应的备用路径的方法。
步骤205、根据网络拓扑信息、业务信息和主用路径信息,确定业务的备用路径,执行步骤207。
在确定业务的备用路径时,可对主用路径中包括的每个节点和节点间连接依次进行分析,如沿着主用路径的流向,依次对主用路径中所经过的节点以及节点间的每个节点间连接进行分析,分别获取各个节点和各条节点间连接对应的备用路径。
在上述技术方案的基础上,为了降低确定网络业务可靠性的复杂度,可根据实际需要选取主用路径中的至少一个节点或节点间连接作为关键节点或节点间连接,使得在确定网路业务可靠性的过程中,对选出的关键节点或节点间连接进行重点分析,从而突出网络业务可靠性确定的针对性。该情形下,步骤205可具体包括:
步骤2051、选取主用路径包括的至少一个节点或节点间连接作为关键节点或节点间连接。
与标准通信协议中定义的该业务执行所需的节点对应的主用路径上的节点或节点间连接,可以被选取作为关键节点或节点间连接。此外,关键节点或节点间连接的选取方式非常灵活,如在进行关键节点的选取时,可将主用路径中对业务实现产生重要影响的节点作为关键节点,或者,将网络中发生故障率较高的节点作为关键节点等。例如:假设待分析的业务为呼叫连接业务,该业务包括的主干业务为语音主干业务,分支业务包括彩铃分支业务和计费分支业务。由于计费分支业务故障对呼叫连接业务将会产生主要影响(如:导致呼叫连接业务建立失败等),因此,可将用于计费的节点作为关键节点;而由于彩铃分支业务故障对呼叫连接业务产生的影响较小(如:没有播放彩铃时呼叫连接还是可能建立等),因此,可将用于实现彩铃的节点作为非关键节点。
步骤2053、根据网络拓扑信息和业务信息,确定与关键节点或节点间连接关联的冗余节点或节点间连接。
在确定关键节点或节点间连接之后,可结合网络拓扑信息和业务信息,查找在该网络中是否存在与关键节点连接、且能够实现相同功能的冗余节点,或,在该网络中是否存在与关键节点间连接能够实现相同功能的冗余节点间连接。冗余节点或节点间连接的设置使得当关键节点或节点间连接故障时,可通过冗余节点或节点间连接实现相同的功能,从而降低因关键节点或节点间连接发生故障而导致使得业务无法执行的几率。
步骤2055、确定在每个关键节点或节点间连接处于失效状态时对应的备用路径,其中,该备用路径包括:处于失效状态的关键节点或节点间连接所关联的冗余节点和节点间连接、以及所述主用路径包括的其他节点和节点间连接;执行步骤207。
在网络业务执行过程中,用于保证业务顺利执行的备用路径可能存在多条。为了完整的获取备用路径信息,可沿主用路径依次获取各关键节点或节点间连接故障时对应的备用路径。为降低确定网络业务可靠性的复杂度,在确定备用路径时,可仅考虑当主用路径中单个关键节点或节点间连接处于失效状态时存在的备用路径的情形,即每个备用路径中只有一个节点或一条节点间连接处于失效状态。
例如:在确定备用路径过程中,沿着主用路径的流向,在当前节点为关键节点或节点间连接且存在冗余节点或节点间连接时,用冗余节点或节点间连接替代当前节点或节点间连接并与主用路径上的其它节点或节点间连接组成一个备用路径。如果当前节点或节点间连接不是关键节点或节点间连接,或者,当前节点或节点间连接是关键节点或节点间连接但当前节点或节点间连接没有冗余节点或节点间连接时,跳到下一节点或节点间连接,直至得到网络业务的所有备用路径。
步骤207、根据网络业务的主用路径和备用路径信息,计算网络业务的可用度,该可用度用于反映该网络业务的可靠性。
步骤2071-步骤2075网络业务可用性(availability)即为业务实现涉及的网络节点,在即将或开始执行任务时,该网络节点处于可工作或处于可使用状态的程度。网络业务可用性的概率度量,即网络业务可用度。网络业务的可用度由实现网络业务涉及的节点和节点间连接可用度组成。节点或节点间连接可用度可采用以下关系度量:节点或节点间连接可用度=(平均可用时间)/(平均可用时间+平均不可用时间)。在计算网络业务可用度时,可不予考虑节点间连接的可靠性。当在计算网络业务可用度时需考虑节点间连接对主用路径可用度的影响时,可将节点间连接抽象为一个节点设备进行计算。
在上述技术方案的基础上,为了降低网络可靠性确定的复杂度,在进行网络业务可用度计算过程中,可简化分析模型,例如:备用路径中仅考虑存在单个节点或单条节点间连接故障的情形。该情形下,步骤207可具体包括:
步骤2071、根据串联模型和主用路径包括的节点及节点间连接的可用度,计算所述主用路径的可用度。
串联模型正常工作的条件是:当所有节点都正常工作时,整个网络系统可以正常工作。图2b为本发明网络业务的可靠性确定串联模型实施例示意图。如图2b所示的路径包括n个节点,n为大于1的整数。假设节点1正常工作的事件为X1,节点i正常的事件为Xi;则路径的可用度可表示为:
As=P(X1∩X2∩...∩XN)
=P(X1)P(X2|X1)P(X3|X1X2)...P(Xn|X1X2...XN-1)
其中,As为路径的可用度,P(X1)为事件X1发生的概率,P(Xi)为事件Xi发生的概率,当事件X1...Xi...Xn相互独立时,路径的可用度可表示为:
可见串联模型下,主用路径的可用度为主用路径各节点可用度的乘积。
步骤2073、根据串联模型或串并联模型以及备用路径包括的节点及节点间连接的可用度,计算所述备用路径的可用度。
采用串联模型计算备用路径的可用度的方法,与步骤211中采用串联模型计算主用路径可用度的方法相同。
串并联模型即为包括串联和并联的混联模型。
并联模型正常工作的条件是:当所有节点中至少一个节点正常工作时,整个网络系统可以正常工作。图2c为本发明网络业务的可靠性确定并联模型实施例示意图。如图2c所示的路径包括n个节点,n为大于1的整数。假设节点1失效工作的事件为Y1,节点i正常的事件为Yi;则路径的不可用度可表示为:
那么,路经的可用度可表示为:
可见,并联模型下,备用路径的不可用度为备用路径各节点不可用度的乘积。
当备用路径中即包括串联的节点,也包括并联的节点时,可采用串并联模型计算备用路径的可用度,例如:采用并联模式计算并联节点的可用度,将并联模式包括的所有节点作为串联模式的一个抽象节点,按照串联模是计算路经的可用度。
步骤2075、对主用路径的可用度和备用路径的可用度进行求和处理,得到业务的可用度,该可用度用于反映所述业务的可靠性。
在分析网络业务中,每个关键节点和节点间连接可存在一个备用路径,在计算的时候需分别计算出各备用路径的可用度,累加主用路径的可用度及各个备用路径的可用度,即可获取网络业务的可用度,从而确定网络业务的可靠性。由于备用路径为主用路径上单个节点或节点间连接故障时的保护路径,因此,网络业务可用度为主用路径可用度和所有备用路径可用度之和。
可见,本实施例通过业务的流向确定主用路径和备用路径,主用路径或备用路径所涉及的节点之间的业务逻辑连接关系清晰,有利于提高网络业务可靠性确定的方便性;通过选取主用路径中部分节点或节点间连接作为需要进行重点分析的关键节点或节点间连接,有利于突出网络业务可靠性确定的针对性;此外,由于每条备用路径仅考虑了主用路径包括的单个节点或单条节点间连接处于失效状态的情形,因此,可通过较简单的模型计算主用路径和备用路径的可用度,将主用路径和备用路径的可用度求和即可获取网络业务的可用度,该可用度用于反映该网络业务的可靠性。相对于基于设备逻辑功能连接计算网络可用度的现有技术,本实施例明显简化了网络业务可用度的计算,从而降低确定网络业务可靠性的复杂度。
图3a为本发明网络业务可靠性的确定方法第三实施例流程图。本实施例与图2a所示实施例的区别在于,本实施例还可根据预定义元素生成业务逻辑方框(Service Logic Block,简称SLB)图,通过SLB图直观表示出网络业务的主用路径、备用路径和网络业务的流向等信息。如图3a所示,本实施例包括:
步骤301、获得待分析的网络拓扑信息和待分析的业务信息。
步骤303、根据网络拓扑信息和业务信息,确定业务所在的主用路径。
步骤305、根据网络拓扑信息、业务信息和主用路径信息,确定主用路径上节点或节点间连接对应的备用路径。
需要说明的是,步骤301和步骤303的详细记载,可分别参见图2a所示实施例步骤201和步骤203的记载,步骤305获取网络业务的备用路径方法的详细记载,可参见图2a所示实施例步骤2051至步骤2055的记载,不再赘述。
步骤307、根据预定义元素生成SLB图,SLB图包括主用路径、备用路径和网络业务的流向等信息;当确定的备用路径为多条时,生成的SLB图是主用路径和所有备用路径的集合。
步骤309、读取SLB图,根据SLB图确定网络业务的可靠性。其中,确定网络业务可靠性可包括计算用于反映该网络业务可靠性的业务可用度、和/或为网络测试提供用于指导网络测试所需的测试信息等。
本实施例步骤307中,为降低用户分析复杂网络业务的复杂度,为业务可靠性确定提供有效而简洁的建模方法,可预先定义业务逻辑块图中各元素表达的含义。现将本发明实施例业务可靠性确定方法生成SLB图可使用的预定义元素以及各元素包括的含义进行说明。生成SLB图可使用的预定义元素可包括:方框、云图、分叉、直线、虚线、交叉线、带箭头实线等元素。
方框“□”用于表示单个设备构成的节点。
实线“—”用于表示节点间连接。
虚线“----”用于表示备用路径上的冗余节点间连接。
在待分析的业务包括主干业务和分支业务时,分叉用于表示分支业务。分叉包括纵向分叉和横向分叉。所述纵向分叉用于表示分支业务在执行完成后主干业务从中断节点处继续进行的所述分支业务;横向分叉用于表示可与主干业务同时执行的分支业务。
交叉线“×”用于表示业务主用路径中的发生故障的节点。
带箭头实线“→”用于表示在绘图过程中同一路径的换行连接。
以下对预定义元素的含义及生成SLB图应用场景实施例进行说明。
1、关于纵向分叉的说明:上述定义中,如果分支业务执行完成后主干业务才能继续进行时,该分支业务的业务流所经的分支路径可通过纵向分叉表示;但是,如果仅仅是物理组网图上,业务流从主干路径上一个属性为非业务处理网元(如交换设备等)的节点流向其他节点并从其他节点返回主干路径上的该节点,那么在绘制主用路径图时,业务流的该处分流不应认为是纵向分叉。当在同一个节点上出现多个纵向分叉时,为了绘图方便以及清晰表示图形含义,可根据业务流的时间顺序,将业务流先经过的纵向分叉绘制在SLB图主干路径的上侧,以下称为上分叉;将业务流后序经过的纵向分叉绘制在SLB图主干路径的下侧,以下称为下分叉。如果出现多个纵向分叉,可依据一定的空间分布合理安排纵向分叉的位置,例如:以业务流的时间顺序,遵循先上后下、先左后右的原则分布纵向分叉。
图3b为本发明预定义元素中“分叉”应用场景网络拓扑实施例一示意图。如图3b所示的网络拓扑中,网络业务流经一个用于业务处理的节点B,当业务流经过节点B时,流向了分支路径上的用于业务处理的节点C,经节点C处理之后返回节点B,之后继续沿着主干路径进行。图3c为本发明实施例中根据图3b所示的网络拓扑生成的主用路径示意图。图3b所示节点C对应的分支业务即为执行完成后返回主干业务的分支业务,该分支业务即可通过图3c所示的纵向分叉进行表示。
如前所述,如果仅仅是物理组网图上,业务流从主干路径上一个属性为非业务处理网元(如交换设备等)的节点流向其他节点并从其他节点返回主干路径上的该节点,那么在绘制主用路径图时,业务流的该处分流不应认为是纵向分叉。图3d为本发明预定义元素中“分叉”应用场景网络拓扑实施例二示意图。图3d所示的网络拓扑与图3b所示的网络拓扑的区别在于节点B的功能不是进行业务处理,而是进行交换转接功能,例如节点B是一台交换设备,此时节点C应表示为主干业务对应的主用路径中的一个节点,而不是分支业务对应的分支路径上的一个节点。图3e为本发明实施例中根据图3d所示的网络拓扑生成的主用路径示意图。如图3e所示的主用路径图可知,在执行业务过程中,业务流经节点B二次,并且业务流向为从节点B到节点C,之后返回节点B,因此,采用预定义元素绘制的主用路径图非常方便区分出节点B在主用路径中的作用,也清晰的表明了业务的流向。
2、关于横向分叉的说明:上述定义中,如果分支业务可与主干业务同时进行时,该分支业务的业务流所经的分支路径可通过横向分叉表示。由于横向分叉与负荷分担的含义类似,但负荷分担不属于分叉。为使得SLB图中明显区分横向分叉与负荷分担的不同情形,对横向分叉的表示进行了定义,即在SLB图中绘制的横向分叉采用三条斜线表示在分叉的节点间连接上。当业务流发生横向分叉时,业务流从一个节点同时流向了多个其他节点。由于每次分析的业务是唯一确定的,因此,当确定了待分析业务的流向,即可获取存在多个路径的业务流中,业务流流经的哪些节点组成业务的主干路径,在非主干路径上用三条斜线表示横向分叉,即业务的分支路径。
图3f为本发明实施例中采用预定义元素生成的主用路径示意图。业务所在的路径为该业务的主用路径,在待分析的业务包括主干业务和分支业务时,主干业务所在的路径为主干路径,分支业务所在的路径为分支路径;主干路径和分支路径组成该业务的主用路径。
根据预定义元素的含义,可清晰获知网络业务的流向等信息,可获取的信息举例说明如下:
(1)业务的流向是从节点A流向节点P。
(2)主干业务对应的主干路径是:A-B-C-D-F-G-Y-H-L-M-N-O-Y-P;分支业务的分支路径包括:D-U、D-X-E、D-Z、D-S-T和H-I-J。
(3)纵向分叉用于表示在执行完成后返回主干业务的分支业务。在节点D处存在4个纵向分叉:位于主干路径上侧的纵向分叉D-U和D-X-E为上分叉,位于主干路径下侧的纵向分叉D-Z和D-S-T为下分叉;遵循先上后下、先左后右的纵向分叉分布原则,这4个纵向分叉分别对应的业务分支路径的先后顺序依次为:D-U;D-X-E;D-Z和D-S-T。
(4)横向分叉用于表示可与主干业务同时执行的分支业务。在节点H处存在横向分叉H-I-J,横向分叉H-I-J对应的分支业务与主干路径对应的主干业务可同时发生。
(5)将业务流流经的分支路径中,位置上相邻的且有一定逻辑关系的网元及其连接的组合抽象为云图X、Y或Z,云图X、Y或Z中包括的具体网元通常对待分析的业务而言是非主要考虑因素;或者,通常是根据选择的分析层次而言是不需细化考虑的次要因素。通常可将非关键节点和节点间连接抽象为云图。
(6)业务的主干路径中,业务流二次流经云图Y并分别返回业务的主干路径,但在图中没有通过纵向分叉的方式表示,因此从图中可知,云图Y在业务主干路径中主要功能是进行业务信息的传递。
3、关于SLB图的说明:在生成SLB图过程中,可根据上述预定义的元素,根据网络拓扑信息和业务信息生成组网图,在根据组网图采用预定义元素分别生成主用路径图和所有的备用路径图,主用路径图和所有备用路径图的集合即为SLB图。
图3g为本发明实施例中采用预定义元素生成的组网示意图。如图3g所示的组网图可知,网络业务的主用路径包括节点A、B、C、D、E和F,假设节点A为执行网络业务的起始节点,节点A、B、C、D、E和F采用实线串接表明了网络业务的流向为从节点A到节点F依次执行。节点G、节点H和节点I采用虚线与主用路径连接,表明节点G、节点H和节点I均是备用路径中的冗余节点,具体的,节点G是主用路径中节点B和节点C的冗余节点;节点H是主用路径中节点G、节点D和节点E的冗余节点;节点E是主用路径中节点I的冗余节点。
图3h为本发明实施例中根据图3g所示的组网图生成的SLB图示意图。图3h为采用预定义元素,根据图3g所示的组网图绘制的SLB图,通过SLB图可直观的表示出在实际网络中业务流经的路径,以及业务主用路径中某个节点失效对业务实现产生的影响,基于本实施例建立业务可靠性确定模型,有利于提高业务可靠性确定的有效性和方便性,降低复杂网络进行业务可靠性确定的复杂度。
为方便绘制完整的备用路径,在绘制SLB图中,可沿着主用路径的流向依次判断当前节点或节点间连接是否存在冗余节点或节点间连接,如果当前节点或节点间连接存在冗余节点或节点间连接,则绘制出在当前节点或节点间连接故障时,该冗余节点或节点间连接与主用路径上的其他节点或节点间连接组成的路径,作为当前节点或节点间连接故障实现业务的备用路径。如果当前节点或节点间连接不存在冗余节点或节点间连接,则流向下一节点或节点间连接,执行相同操作。
图3g和图3h对应的实施例示意出了主用路径中某个节点失效情形时生成的SLB图。在网络业务的分析过程中,可根据实际分析的需要,获取主用路径包括的节点间的节点间连接处于失效状态时的备用路径。
图3i为本发明实施例应用场景网络拓扑一示意图。假设待分析的业务为终端到服务器的端到端网络业务,例如:视频点播业务、广告推送业务等。结合图3i所示的网络拓扑及确定的待分析业务,可确定该业务在图3g所示的网络拓扑中的主用路径;在完成主用路径的确定后,可沿着主用路径所经的每个节点和节点间连接依次进行分析,分别获取当主用路径中单个节点或单条节点间连接发生故障时,网络拓扑中存在的各种实现网络业务的备用路径,并采用预定义元素将主用路径信息和所有备用路径信息表达出来,从而生成了SLB图。
图3j为本发明实施例中根据图3i所示的网络拓扑生成的SLB图示意图。图3j为采用预定义元素,结合图3i所示的网络拓扑及待分析业务信息确定的主用路径信息和备用路径信息,绘制的SLB图,通过SLB图可直观的表示出在实际网络中业务流经的路径,以及业务主用路径中某个节点或节点间连接失效对业务实现产生的影响,基于本实施例建立业务可靠性确定模型,有利于提高业务可靠性确定的有效性和方便性,降低复杂网络进行业务可靠性确定的复杂度。
为绘制完整的备用路径,在绘制SLB图中,可沿着主用路径的流向依次判断当前节点或节点间连接是否存在冗余节点或节点间连接,如果当前节点或节点间连接存在冗余节点或节点间连接,则绘制出在当前节点或节点间连接故障时,该冗余节点或节点间连接与主用路径上的其他节点或节点间连接组成的路径,作为当前节点或节点间连接故障实现业务的备用路径。如果当前节点或节点间连接不存在冗余节点或节点间连接,则流向下一节点或节点间连接,执行相同操作。
通常,一个业务的主用路径涉及的节点和节点间连接较多,如果对业务的主用路径中的每个节点和每条节点间连接都分别考虑是否存在备用路径,将增加绘制出的SLB图的复杂度。为使得绘制的SLB图简洁且重点突出,可根据实际需要,选取业务的主用路径中需要保护的节点或节点间连接作为关键节点或节点间连接,在进行SLB图绘制过程中,沿着业务的主用路径依次考虑在网络拓扑中,当前节点或节点间连接是否为预先设定的关键节点或节点间连接,如果当前节点或节点间连接是预先设定的关键节点或节点间连接,再判断当前节点或节点间连接是否存在冗余节点或节点间连接。如果当前节点或节点间连接不是预先设定的关键节点或节点间连接,则流向下一节点或节点间连接进行相同的分析。
如图3j所示,待分析业务的主用路径包括节点A、B、D、F、I、H和J,这些节点顺序连接体现了业务流的流向。备用路径1为当节点A和节点B为之间的节点间连接处于失效状态时的备用路径;备用路径2为当节点B处于失效状态时的备用路径;备用路径3为当节点B和节点D之间的节点间连接处于失效状态时的备用路径;备用路径4当节点D处于失效状态时的备用路径;备用路径5为当节点D和节点F之间的节点间连接处于失效状态时的备用路径;备用路径6当节点F处于失效状态时的备用路径;备用路径7当节点I处于失效状态时的备用路径。
主用路径和所有备用路径的集合组成了一张SLB图,每条备用路径对应主用路径中的一处故障,即对应主用路径中一个节点处于失效状态或一条节点间连接处于失效状态的情形。其中,SLB图中备用路径7虽然有二个交叉线“×”,但这二个交叉对应的处于失效状态的主用路径相同节点(节点I),根据预定义元素的含义,SLB图清晰表示了业务流的流向是:从节点I流向节点H并返回节点I,且节点I的属性为交换设备,并不处理业务。
4、关于云图的说明:用于表示具有一定业务逻辑关系的网络路径。例如,一个完整的组网包含接入网、承载网、核心网,以及业务网多层网络区域,业务流在各区域中可能流过多次,如果在一条路径中将各区域每一个节点一一绘制出,业务逻辑块图将会很复杂,为方便分析和保持网络结构划分,业务逻辑块图中引入云图,来表示在位置上相邻的、有一定逻辑关系的节点及节点间连接的组合。云图中包括的具体网元通常对待分析的业务而言是非主要考虑因素。采用云图既可简化完整的业务路径逻辑块图,又可根据不同层次网络区域分别进行故障分析。如果需要对云图包括的各设备和节点间连接进行进一步分析,还可细化云图中包括的具体网元及各网元之间的节点间连接,根据云图设计的网络拓扑信息和业务信息进行业务可靠性的确定。
图3k为本发明实施例应用场景网络拓扑二示意图。通常在3G业务中业务路径较为复杂。假设待分析的网络业务为移动流媒体业务,该业务执行的网络环境如图3k所示。移动流媒体业务在图3k所示的网络拓扑中经过的网元很多,涉及的业务流程较复杂,采用传统的RBD分析方法会很不方便,复杂度很高。而采用本发明实施例的网络业务可靠性确定方法,可将“无线接入网(Universal Terrestrial Radio Access Network,简称UTRAN)”和“无线分组核心网”抽象为云图,当确定了业务的主用路径后,即可得到简洁而清晰的业务的主用路径。
图3m为本发明实施例中根据图3k的网络拓扑生成的主用路径示意图。图3m对应的实际业务信息是移动流媒体计费点播业务,该业务的主干业务是对用户进行鉴权计费;分支业务是获取用户点播的媒体数据,以及向用户播放媒体信息。其中,向用户播放媒体信息的分支业务与对用户进行鉴权计费的主干业务,二者都是发生在获取了用户点播的媒体数据的分支业务之后且同时执行的。根据图3m可清晰地获知业务的流向。如图3m所示,主用业务路径在IP网关(IP Gateway,简称IPGW)处产生了上分叉,表示业务流在IPGW流向了WAP网关(Wireless Application Protocol Gateway,简称WAPGW)上。该上分叉对应的实际业务实际情况是IPGW到WAPGW取了用户点播的媒体数据,之后返回IPGW。上分叉很清晰的表达了获取用户数据的分支业务对应的业务流,即从IPGW出发到WAPGW再返回IPGW的过程。之后在网元IPGW上出现了横向分叉,表示此时业务流同时流向了分组业务子系统服务器(Packet Service Subsystem Server,简称PSS服务器)和移动数据服务平台(Mobile Data Service Platform,简称MDSP)。实际的业务情况业务流从WAPGW返回到IPGW后,同时向PSS服务器请求播放媒体信息和到MDSP上进行鉴权计费。横向分叉清晰表达了业务流从WAPGW返回IPGW后同时流向PSS服务器和MDSP的过程。
通过上述预定义元素可生成网络业务的SLB图。在SLB图可直观、清晰的表示出带分析业务的业务流向,以及业务主用路径中的某个节点处于失效状态时,对网络业务的整体实现产生的影响。图2a所示实施例已给出了如何根据网络的主用路径和备用路径信息,确定网络业务的可靠性。在图2a所示实施例技术方案的基础上,进一步说明如何利用SLB图确定网络业务可靠性。具体的,可读取SLB图,根据SLB图确定网络业务的可靠性。其中,确定网络业务的可靠性可包括计算网络业务的可用度、和/或为网络测试提供用于指导网络测试所需的测试信息等。
1、在网络业务可靠性的确定包括网络业务可用度的计算时,根据SLB图进行网络业务可用度的计算,网络业务可用度用于反映该网络业务的可靠性,网络业务可用度具体计算方法可参见图2a所示实施例步骤2071-步骤2075的记载。网络业务可用度等于主用路径可用度和所有备用路径可用度之和。以下结合图3h所示的SLB图说明网络业务可用度计算的理论基础,从而论证网络业务可用度等于主用路径可用度和备用路径可用度之和的正确性。根据全概率分解法,网络业务的可用度可表示为:
SLB图中只考虑主用路径上存在单个节点处于失效状态的情形,即不存在主用路径上多个处于失效状态下的情形,因此主用路径上节点A和节点B都处于失效状态下执行业务的概率为0,即:
因此,网络业务可用度可简化为:
由于不考虑主用路径上的多个节点处于失效状态的情形,故:
因此,网络业务可用度可简化为:
由于不考虑主用路径上的多个节点处于失效状态的情形,故:
通过上述推导可知,网络业务可用度为主用路径可用度和所有备用路径可用度之和。因此,根据SLB图读取的信息计算网络业务的可用度,可明显降低网络业务可用度的计算复杂度。
当主用路径上的某个节点处于失效状态时,该失效的节点如果没有存在冗余节点,那么该失效的节点就没有对应的备用路径。如果主用路径中没有冗余节点的主用路径上的节点处于失效状态时,网络业务不可用。如果实际网络中,对于实现业务的关键节点没有对应的备用路径,即没有对该关键节点采取必要的保护措施时,通过对SLB图分析,都可以非常直观的体现出来。
出于简化示例的考虑,图3h所示的SLB图中的主用路径中没有出现路径分叉。如果路径中出现分叉,如果分叉对应的分支业务不可用时,主干路径对应的主干业务也不可用,那么将该分叉与主干路径按照串联关系进行计算;如果分叉对应的分支业务不可用时,主干路径对应的主干业务仍然可用,那么分叉对应的分支业务对主干业务可用度影响较小,计算时可忽略分叉对应的分支业务,或者近似认为分叉对应的分支业务始终可用。
2、在网络业务可靠性确定内容包括网络测试时,SLB图还可用于为网络测试提供用于指导网络测试所需的测试信息。
例如:读取SLB图,输出SLB图存在备用路径的关键节点信息,这些关键节点信息作为需要进行反复验证的节点信息。具体的,通过网络中一个业务的SLB图,可方便判断主用路径中哪些节点故障会影响整个业务的进行;或者,对比几个针对同一网络不同业务的SLB图,从中选取各个业务都经过的关键节点,在进行测试时进行着重观察。SLB图对实际网络测试具有重要的指导性意义,例如,可测试人员在进行网络测试方案设计时,可将测试用例范围完全覆盖主用路径的关键节点;SLB图上的各个节点间连接和网元也可以作为失效模式和效果分析(Failure Mode and Effect Analysis,简称FMEA)的分析对象的输入。
对于如图3k和图3m所示的复杂网络中的网络业务分析时,基于SLB图制定网络测试方案则能体现出更大的方便性。如图3k和图3m所示,在生成SLB图后,可利用生成的SLB图进行网络测试的设计。如果网络测试待分析的网络业务包括多个3G业务,通过分析各个业务生成的SLB图可以看到各个业务所流经的公共区域。那么,在进行网络测试时可将公共区域和各个业务独有的业务分开测试,减少了测试的工作量。之后,根据SLB图上的每个节点和节点连接故障的保护方式,确定观察点和设计测试用例。通过对SLB图的分析,对于能够严重影响业务的节点和节点间连接,在测试的时候要着重观察和测试,对于一般节点可以根据具体工作重点进行取舍。
根据已有的分析结果可确定网络测试的策略。由于图3k所示的网络公共部分包括无线移动网络及业务层的公布功能部分,业务层的公共功能域由WING域、MDSP域等组成。对网络公共部分的可靠性测试,主要在公共部分网络中各种节点设备或各种节点间连接中插入故障,观察这些故障对网络业务的影响,测试相关的可靠性参数指标,分析系统或网络对故障的容忍和处理能力。
例如:待分析业务为流媒体业务,则流媒体业务端到端路径中与其他业务公共的部分,如无线移动网络、WING域、MDSP域等部分,这些公共部分的测试方案可以使用其它业务已获知的测试结果。测试时可针对流媒体业务特有的一些流程,进行测试。通过SLB图可方便获取主用路径中关键节点和/或关键节点间连接的信息,从而有利于网络测试人员根据关键节点信息制定针对待分析业务特性的测试方案。
可见,本实施例根据获得的网络拓扑信息和业务信息,确定业务的主用路径和备用路径,并通过业务逻辑块图直观的表示出在实际网络中业务流经的路径,以及业务主用路径中某个节点或节点间连接失效对业务实现产生的影响,基于本实施例建立业务可靠性确定模型,有利于提高业务可靠性确定的有效性和方便性,降低复杂网络进行业务可靠性确定的复杂度。
发明人在实现本发明过程中发现,采用现有技术RBD图进行网络业务可靠性确定的复杂度较高,例如:一幅RBD图仅表明节点间的功能逻辑连接,例如,在串联模型中节点的相对位置是没有物理意义的,仅表明产品完成规定任务所必须保证的节点间功能逻辑连接关系。并且,在RBD图形中,主用设备和备用设备全部都体现在图形中,每个设备的冗余设备都绘制在图上,看不到业务经过的是哪几个设备,也不能看出来哪些设备故障会影响业务的实现;并且绘制RBD图需要一次考虑每个路径的情况,反复的合并等,绘制起来十分繁琐,也使得在分析业务的时并不能从图形确定业务所在的路径信息。由于RBD图表示的是节点间的逻辑关系,一般要求串联路径上的每个节点只出现一次,也就是说如果业务经过了某节点多次,但是在RBD图中仅仅会体现一次;RBD图没有业务流的概念,针对一个RBD图来说,在一个串行路径上的节点的位置是可以随意调换的,不影响其意义;这样通过RBD图分析业务的时候就不能看出业务的流向,因此,RBD图主要是刻画设备各模块间的可靠性逻辑关系,而对业务流程的分析功能相对较弱。另外,实际的网络都是很复杂的网络,在实际工作中绘制RBD图的时候需要一次将业务涉及的所有的节点都分析,绘制复杂网络的RBD图会显得异常复杂,耗费大量的精力。而且即使绘制出了RBD图,对分析(即确定)业务的可靠性来说意义也不大。因此,将传统的RBD图建模方法直接应用到网络业务可靠性的分析上,将明显增加网络业务可靠性分析的复杂度。
区别于现有技术RBD图基于节点间的业务实现逻辑关系,本实施例是基于对网络业务的主用路径和备用路径等信息,通过预定义元素生成SLB图,通过SLB图可清晰、准确和快速的进行网络业务可靠性的确定,例如:通过读取SLB图,对业务是否有冗余保护机制一目了然,极大地降低了用户确定复杂业务网络的复杂度。尤其在复杂网络多业务的情况下,SLB的优势体现的更为明显。SLB图主用路径直观地展示用户所关注业务的流向,利用得到的SLB图可以用来进行E2E业务的可用度计算。根据得到的SLB图,可以清晰的看到业务的流向,并可以看到主用路径上每个网元故障后是否对业务产生了影响,解决了RBD图不能方便分析业务的问题;而且分析结果具有很强的可继承性,一个分析人员分析,其他人员可以很容易掌握之前的分析结果。此外,生成SLB图算法清晰,可以开发自动化工具进行。SLB可对路径中包括的每个节点和节点间连接进行分析,生成的一个备用路径中只关注单个节点或节点间连接处于失效状态的情形,因此,通过SLB图建立网络业务可靠性分析模型(亦可称为网络业务可靠性确定模型),相对于现有技术RBD图建模方法,有利于提高业务可靠性确定的有效性和建模方便性,降低复杂网络进行业务可靠性确定的复杂度。如前文所述,使用SLB图也可以计算业务的可用度,也可以作为网络FMEA分析对象的输入等。
图4为本发明网络业务可靠性的确定装置第一实施例结构示意图。如图4所示,本实施例网络业务可靠性的确定装置包括:获得模块41、主用路径确定模块43、备用路径确定模块45和业务可靠性确定模块47。
获得模块41用于获得待分析的网络拓扑信息和待分析的业务信息。
根据已确定的网络架构获取的该网络架构相应的网络拓扑信息可包括节点、以及各节点之间的连接(即节点间连接)信息等。根据已确定的待分析的业务,需获取的业务信息可包括:业务的流向、业务执行所需的节点、主干业务信息和/或分支业务信息等。网络拓扑信息和业务信息可通过采集的方式获取。
主用路径确定模块43用于根据获得模块41获取的网络拓扑信息和业务信息,确定所述业务所在的主用路径。
业务的主用路径表示了一个端到端业务的流向,按照顺序表示业务流在网络中端到端的物理路径。在获取了待分析业务信息之后,待分析业务所经的节点和业务的流向亦可确定,此时再结合获取的网络拓扑信息,即可获得业务的主用路径。
备用路径确定模块45用于根据获取模块41获取的网络拓扑信息和业务信息,以及主用路径确定模块43确定的主用路径信息,确定所述主用路径上节点或节点间连接对应的备用路径。
在确定业务的备用路径时,可对主用路径中包括的每个节点和节点间连接依次进行分析,如沿着主用路径的流向,依次对主用路径中所经过的节点以及节点间的每个节点间连接进行分析,分别获取各个节点和各条节点间连接的备用路径。
业务可靠性确定模块47用于根据主用路径确定模块43确定的主用路径信息以及备用路径确定模块45确定的备用路径信息,确定该业务的可靠性。
确定业务的可靠性可包括:计算网络业务的可用度、和/或为网络测试提供用于指导网络测试所需的测试信息等。
可见,本发明实施例根据获得的网络拓扑信息和业务信息,确定业务的主用路径和备用路径,并根据业务的主用路径和备用路径进行业务可靠性的确定,由于在进行业务可靠性确定过程中,利用了体现业务流向的路径信息,因此,有利于提高业务可靠性确定的针对性,从而降低确定业务可靠性的复杂度。
图5为本发明网络业务可靠性的确定装置第二实施例结构示意图。如图5所示,本实施例与图4所示实施例的区别在于,本实施例中,主用路径确定模块43可包括业务细化单元431、主干路径确定单元432、分支路径确定单元433和主用路径确定单元434。
业务细化单元431用于根据所述业务信息,确定所述业务的主干业务和分支业务。主干业务可为业务实现所需的基本业务;分支业务为业务实现所附加的业务。
主干路径确定单元432用于根据所述网络拓扑信息和主干业务信息,确定主干业务所在的主干路径。主干路径即为业务实现所需的基本业务所在的路径。
分支路径确定单元433用于根据网络拓扑信息和分支业务信息,确定分支业务所在的分支路径。分支路径即为业务实现所附加的业务所在的路径。
主用路径确定单元434用于根据主干路径和分支路径,得到所述业务所在的主用路径。主用路径为主干路径和分支路径的组合。
在上述技术方案的基础上,为了获得更为简洁的主用路径,本发明实施例业务可靠性的确定装置还可包括抽象节点确定模块48。
抽象节点确定模块48用于根据网络拓扑信息中不同层次的网络区域和待分析的业务信息,确定抽象节点,所述抽象节点为网络拓扑中位置上相邻的、有一定逻辑关系的设备及其连接的组合。通过将当前分析非重点关注的节点及其连接的组合,作为一个抽象节点,并基于抽象节点简化主用路径的表达,有利于突出当前业务分析的针对性。
在上述技术方案的基础上,备用路径确定模块45可包括:关键节点或节点间连接选取单元451、冗余节点或节点间连接确定单元452和备用路径确定单元453。
关键节点或节点间连接选取单元451用于选取所述主用路径包括的至少一个节点或节点间连接作为关键节点或节点间连接。关键节点或节点间连接的选取方式非常灵活,如在进行关键节点的选取时,可将主用路径中对业务实现产生重要影响的节点作为关键节点,或者,将网络中发生故障率较高的节点作为关键节点等。
冗余节点或节点间连接确定单元452用于根据所述网络拓扑信息和业务信息,确定所述关键节点或节点间连接关联的冗余节点或节点间连接。在确定关键节点或节点间连接之后,可结合网络拓扑信息和业务信息,查找在该网络中是否存在与关键节点连接、且能够实现相同功能的冗余节点,或,在该网络中是否存在与关键节点间连接能够实现相同功能的冗余节点间连接。
备用路径确定单元453用于确定在每个所述关键节点或节点间连接处于失效状态时的备用路径,该备用路径包括:处于失效状态的关键节点或节点间连接所关联的冗余节点或节点间连接、以及所述主用路径包括的其他节点或节点间连接。当主用路径上节点及其连接的备用路径不只一条时,备用路径确定单元453需获取所有的备用路径,即获取备用路径集。
在上述技术方案的基础上,业务可靠性确定模块47包括:主用路径可用度计算单元471、备用路径可用度计算单元472和业务可用度计算单元473。
主用路径可用度计算单元471用于根据串联模型和所述主用路径包括的节点及节点间连接的可用度,计算所述主用路径的可用度。串联模型下,主用路径的可用度为主用路径各节点及其连接可用度的乘积。
备用路径可用度计算单元472用于根据串联模型或串并联模型以及所述备用路径包括的节点及节点间连接的可用度,计算所述备用路径的可用度。串联模型下,备用用路径的可用度为备用路径各节点及其连接可用度的乘积;并联模型下,备用路径的不可用度为备用路径各节点及其连接不可用度的乘积;当备用路径中即包括串联的节点,也包括并联的节点时,可采用串并联模型计算备用路径的可用度。
业务可用度计算单元473用于对所述主用路径的可用度和所述备用路径的可用度进行求和处理,得到所述业务的可用度,所述可用度用于反映所述业务的可靠性。网络业务可用度为主用路径可用度和所有备用路径可用度之和。
在上述技术方案的基础上,为了直观表示出网络业务的主用路径、备用路径和网络业务的流向等信息,本发明实施例业务可靠性的确定装置还可包括业务逻辑方框图生成模块49。
业务逻辑方框图生成模块49用于根据主用路径和备用路径信息,采用预定义元素生成业务逻辑块图。预定义元素可包括:方框、云图、分叉、直线和虚线等,关于预定义元素的含义可参见本发明网络业务可靠性确定方法第三实施例的记载,不再赘述。在确定网络业务可靠性过程中,可读取SLB图,根据SLB图确定网络业务的可靠性。其中,确定网络业务可靠性可包括计算用于反映网络业务可靠性的业务可用度、和/或为网络测试提供用于指导网络测试所需的测试信息等。
可见,本发明实施例通过主用路径信息获取单元和备用路径信息获取单元分别计算网络业务的主用路径和备用路径,在获取主用路径后,可由关键节点或节点间连接选取子单元选取主用路径中部分节点或节点间连接作为需要进行重点分析的关键节点或节点间连接,有利于突出网络业务可靠性确定的针对性,降低网络业务可靠性确定的复杂性;此外,备用路径获取子单元获取的每条备用路径仅考虑了主用路径包括的单个节点处于失效状态的情形,因此,可通过较简单的模型计算主用路径和备用路径的可用度,将主用路径和备用路径的可用度求和即可获取网络业务的可用度,相对于基于设备逻辑功能连接计算网络可用度的现有技术,明显简化了网络业务可用度的计算,从而降低网络业务可靠性确定的复杂度。此外,本实施例还可通过业务逻辑方框图生成模块生成业务逻辑块图,通过业务逻辑块图可清晰的表示出业务的流向,主用路径或备用路径所涉及的节点之间的业务逻辑连接关系清晰,有利于提高网络业务可靠性确定的方便性。
图6为本发明网络业务可靠性的确定系统实施例结构示意图。如图6所示,本实施例网络业务可靠性的确定系统包括:网络业务可靠性的确定装置61和业务逻辑方框图生成装置63。
网络业务可靠性的确定装置61用于根据获得的待分析的网络拓扑信息和待分析的业务信息,确定业务所在的主用路径;根据所述网络拓扑信息、业务信息和主用路径信息,确定所述主用路径上节点或节点间连接对应的备用路径;并根据所述主用路径和备用路径信息,确定所述业务的可靠性。
本实施例关于网络业务可靠性的确定装置的进一步细化功能模块的描述,可参见图4和图5对应实施例的记载,不再赘述。
业务逻辑方框图生成装置63用于根据所述主用路径和备用路径信息,采用预定义元素生成业务逻辑块图。预定义元素可包括:方框、云图、分叉、直线和虚线等,关于预定义元素的含义可参见本发明网络业务可靠性确定方法第三实施例的记载,不再赘述。在确定网络业务可靠性过程中,可读取SLB图,根据SLB图确定网络业务的可靠性。其中,确定网络业务可靠性可包括计算用于反映网络业务可靠性的业务可用度、和/或为网络测试提供用于指导网络测试所需的测试信息等。
在上述实施例技术方案的基础上,本发明实施例网络业务可靠性的确定系统还包括:失效模式和效果分析对象确定装置65。
失效模式和效果分析对象确定装置65用于根据业务逻辑方框图包括的节点或节点间连接,确定对所述网络拓扑信息进行失效模式和效果分析的分析对象。业务逻辑方框图包括的节点或节点间可作为网络拓扑进行失效模式和效果分析的分析对象,便于根据该分析对象涉及网络测试实例,通过网络测试验证业务的可靠性。
可见,本实施例通过网络业务可靠性的确定装置获得通信网络的网络拓扑信息和业务信息,确定业务的主用路径和备用路径,并根据业务的主用路径和备用路径确定业务可靠性,由于在进行业务可靠性确定过程中,利用了体现业务流向的路径信息,因此,有利于提高业务可靠性确定的针对性,从而降低确定业务可靠性的复杂度。并且,本发明实施例方案也能分析得出针对业务是否存在保护。
本实施例还可通过业务逻辑方框图生成模块生成业务逻辑块图,通过业务逻辑块图可清晰的表示出业务的流向,主用路径或备用路径所涉及的节点之间的业务逻辑连接关系清晰,有利于提高网络业务可靠性确定的方便性。
进一步的,业务逻辑方框图包括的节点或节点间可作为网络拓扑进行失效模式和效果分析的分析对象,便于根据该分析对象涉及网络测试实例,通过网络测试验证业务的可靠性。
本领域普通技术人员可以理解,SLB图是进行网络业务可靠性确定,也可以理解为网络业务可靠性分析时,表达网络业务的主用路径和备用路径信息的一种方式,采用SLB方式建立网络可靠性确定模型,使得主用路径、备用路径等信息更为直观和清晰,有利于提高网络业务可靠性确定的方便性,降低网络业务可靠性确定的复杂度。在进行网络业务可靠性确定上,也可采用其他的方式表达主用路径和备用路径等信息。
本领域普通技术人员可以理解:附图只是一个优选实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
本领域普通技术人员可以理解:实施例中的装置中的模块可以按照实施例描述分布于实施例的装置中,也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围。
Claims (15)
1.一种网络业务可靠性的确定方法,其特征在于,包括:
获得待分析的网络拓扑信息和待分析的业务信息;
根据所述网络拓扑信息和业务信息,确定所述业务所在的主用路径;
根据所述网络拓扑信息、业务信息和主用路径信息,确定所述主用路径上节点或节点间连接对应的备用路径;
根据所述主用路径和备用路径信息,确定所述业务的可靠性。
2.根据权利要求1所述的网络业务可靠性的确定方法,其特征在于,所述根据所述网络拓扑信息和业务信息,确定所述业务所在的主用路径,包括:
根据所述业务信息,确定所述业务的主干业务和分支业务;
根据所述网络拓扑信息和主干业务信息,确定主干业务所在的主干路径;
根据所述网络拓扑信息和分支业务信息,确定分支业务所在的分支路径;
根据所述主干路径和分支路径,得到所述业务所在的主用路径。
3.根据权利要求1所述的网络业务可靠性的确定方法,其特征在于,还包括:
根据所述网络拓扑信息中不同层次的网络区域和待分析的业务信息,确定抽象节点,所述抽象节点为网络拓扑中位置上相邻的、有一定逻辑关系的设备及其连接的组合。
4.根据权利要求1所述的网络业务可靠性的确定方法,其特征在于,所述根据所述网络拓扑信息、业务信息和主用路径信息,确定主用路径上节点或节点间连接对应的备用路径,包括:
选取所述主用路径包括的至少一个节点或节点间连接作为关键节点或节点间连接;
根据所述网络拓扑信息和业务信息,确定所述关键节点或节点间连接关联的冗余节点或节点间连接;
确定在每个所述关键节点或节点间连接处于失效状态时的备用路径,所述备用路径包括:处于失效状态的关键节点或节点间连接所关联的冗余节点和节点间连接、以及所述主用路径包括的其他节点和节点间连接。
5.根据权利要求4所述的网络业务可靠性的确定方法,其特征在于,所述根据所述主用路径和备用路径信息,确定所述业务的可靠性,包括:
根据串联模型和所述主用路径包括的节点及节点间连接的可用度,计算所述主用路径的可用度;
根据串联模型或串并联模型以及所述备用路径包括的节点及节点间连接的可用度,计算所述备用路径的可用度;
对所述主用路径的可用度和所述备用路径的可用度进行求和处理,得到所述业务的可用度,所述可用度用于反映所述业务的可靠性。
6.根据权利要求1-5所述的任一网络业务可靠性的确定方法,其特征在于,在确定业务的主用路径和备用路径之后,所述方法还包括:
根据所述主用路径和备用路径信息,采用预定义元素生成业务逻辑块图。
7.根据权利要求6所述的网络业务可靠性的确定方法,其特征在于,所述预定义元素至少包括以下元素之一:方框、云图、分叉、直线和虚线;
所述方框用于表示单个设备构成的节点;
所述云图用于表示抽象节点,所述抽象节点为网络拓扑中位置上相邻的、有一定逻辑关系的设备及其连接的组合;
所述实线用于表示主用路径上的节点间连接;
所述虚线用于表示备用路径上的冗余节点间连接;
在待分析的业务包括主干业务和分支业务时,所述分叉用于表示分支业务;所述分叉包括纵向分叉和横向分叉;所述纵向分叉用于表示分支业务在执行完成后主干业务从中断节点处继续进行的所述分支业务;所述横向分叉用于表示与主干业务同时执行的分支业务。
8.一种网络业务可靠性的确定装置,其特征在于,包括:
获得模块,用于获得待分析的网络拓扑信息和待分析的业务信息;
主用路径确定模块,用于根据所述网络拓扑信息和业务信息,确定所述业务所在的主用路径;
备用路径确定模块,用于根据所述网络拓扑信息、业务信息和主用路径信息,确定所述主用路径上节点或节点间连接对应的备用路径;
业务可靠性确定模块,用于根据所述主用路径和备用路径信息,确定所述业务的可靠性。
9.根据权利要求8所述的网络业务可靠性的确定装置,其特征在于,所述主用路径确定模块包括:
业务细化单元,用于根据所述业务信息,确定所述业务的主干业务和分支业务;
主干路径确定单元,用于根据所述网络拓扑信息和主干业务信息,确定主干业务所在的主干路径;
分支路径确定单元,用于根据所述网络拓扑信息和分支业务信息,确定分支业务所在的分支路径;
主用路径确定单元,用于根据所述主干路径和分支路径,得到所述业务所在的主用路径。
10.根据权利要求8所述的网络业务可靠性的确定装置,其特征在于,还包括:
抽象节点确定模块,用于根据所述网络拓扑信息中不同层次的网络区域和待分析的业务信息,确定抽象节点,所述抽象节点为网络拓扑中位置上相邻的、有一定逻辑关系的设备及其连接的组合。
11.根据权利要求8所述的网络业务可靠性的确定装置,其特征在于,所述备用路径确定模块包括:
关键节点或节点间连接选取单元,用于选取所述主用路径包括的至少一个节点或节点间连接作为关键节点或节点间连接;
冗余节点或节点间连接确定单元,用于根据所述网络拓扑信息和业务信息,确定所述关键节点或节点间连接关联的冗余节点或节点间连接;
备用路径确定单元,用于确定在每个所述关键节点或节点间连接处于失效状态时的备用路径,该备用路径包括:处于失效状态的关键节点或节点间连接所关联的冗余节点或节点间连接、以及所述主用路径包括的其他节点或节点间连接。
12.根据权利要求11所述的网络业务可靠性的确定装置,其特征在于,所述业务可靠性确定模块包括:
主用路径可用度计算单元,用于根据串联模型和所述主用路径包括的节点及节点间连接的可用度,计算所述主用路径的可用度;
备用路径可用度计算单元,用于根据串联模型或串并联模型以及所述备用路径包括的节点及节点间连接的可用度,计算所述备用路径的可用度;
业务可用度计算单元,用于对所述主用路径的可用度和所述备用路径的可用度进行求和处理,得到所述业务的可用度,所述可用度用于反映所述业务的可靠性。
13.根据权利要求8-12所述的任一网络业务可靠性的确定装置,其特征在于,还包括:
业务逻辑方框图生成模块,用于根据所述主用路径和备用路径信息,采用预定义元素生成业务逻辑块图。
14.一种网络业务可靠性的确定系统,其特征在于,包括:
网络业务可靠性的确定装置,用于根据获得的待分析的网络拓扑信息和待分析的业务信息,确定业务所在的主用路径;根据所述网络拓扑信息、业务信息和主用路径信息,确定所述主用路径上节点或节点间连接的备用路径;并根据所述主用路径和备用路径信息,确定所述业务的可靠性;
业务逻辑方框图生成装置,用于根据所述主用路径和备用路径信息,采用预定义元素生成业务逻辑块图。
15.根据权利要求14所述的网络业务可靠性的确定系统,其特征在于,还包括:
失效模式和效果分析对象确定装置,用于根据所述业务逻辑方框图包括的节点或节点间连接,确定对所述网络拓扑信息进行失效模式和效果分析的分析对象。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810182046.4A CN101753283B (zh) | 2008-11-28 | 2008-11-28 | 网络业务可靠性的确定方法和装置 |
PCT/CN2009/072561 WO2010060306A1 (zh) | 2008-11-28 | 2009-06-30 | 网络业务可靠性的确定方法、装置和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810182046.4A CN101753283B (zh) | 2008-11-28 | 2008-11-28 | 网络业务可靠性的确定方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101753283A true CN101753283A (zh) | 2010-06-23 |
CN101753283B CN101753283B (zh) | 2014-04-02 |
Family
ID=42225229
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810182046.4A Active CN101753283B (zh) | 2008-11-28 | 2008-11-28 | 网络业务可靠性的确定方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101753283B (zh) |
WO (1) | WO2010060306A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104135380A (zh) * | 2014-03-26 | 2014-11-05 | 中国通信建设集团设计院有限公司 | 分层网络的风险分析方法和装置 |
JP2022033685A (ja) * | 2020-07-14 | 2022-03-02 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | 堅牢性を確定するための方法、装置、電子機器、コンピュータ可読記憶媒体、及びコンピュータプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100370781C (zh) * | 2005-01-25 | 2008-02-20 | 华为技术有限公司 | 一种环网保护控制方法 |
CN100413258C (zh) * | 2006-01-09 | 2008-08-20 | 华为技术有限公司 | 一种预警方法 |
CN100488264C (zh) * | 2006-07-03 | 2009-05-13 | 华为技术有限公司 | 一种获得保护路径信息的方法 |
US8081563B2 (en) * | 2006-10-11 | 2011-12-20 | Cisco Technology, Inc. | Protecting multi-segment pseudowires |
CN1972221A (zh) * | 2006-10-27 | 2007-05-30 | 华为技术有限公司 | 一种业务可靠性检测方法及装置及电路规划方法 |
-
2008
- 2008-11-28 CN CN200810182046.4A patent/CN101753283B/zh active Active
-
2009
- 2009-06-30 WO PCT/CN2009/072561 patent/WO2010060306A1/zh active Application Filing
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104135380A (zh) * | 2014-03-26 | 2014-11-05 | 中国通信建设集团设计院有限公司 | 分层网络的风险分析方法和装置 |
JP2022033685A (ja) * | 2020-07-14 | 2022-03-02 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | 堅牢性を確定するための方法、装置、電子機器、コンピュータ可読記憶媒体、及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN101753283B (zh) | 2014-04-02 |
WO2010060306A1 (zh) | 2010-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Optimization of free space optical wireless network for cellular backhauling | |
US6836756B1 (en) | Time simulation techniques to determine network availability | |
US6996514B2 (en) | Time simulation techniques to determine network availability | |
CN105469317A (zh) | 一种电力通信网络可靠性分析方法 | |
CN114615184B (zh) | 一种电力业务的双路由规划方法、装置及系统 | |
Kuusela et al. | On/off process modeling of IP network failures | |
CN111711539A (zh) | 一种面向电力通信sdh光传输网的仿真方法 | |
CN101174899B (zh) | 用于ason网络中的业务保护与恢复的自动测试方法 | |
Masri et al. | Metaheuristics for solving the biobjective single‐path multicommodity communication flow problem | |
Jha et al. | A comprehensive framework for the assessment of synchrophasor communication networks from the perspective of situational awareness in a smart grid cyber physical system | |
CN101753283B (zh) | 网络业务可靠性的确定方法和装置 | |
CN100571138C (zh) | 评估传输网络性能的方法 | |
D'Agostino et al. | Methodologies for inter-dependency assessment | |
CN105991299B (zh) | 在sdn网络中对数据流进行计费的方法、装置与系统 | |
Melián et al. | Minimizing the cost of placing and sizing wavelength division multiplexing and optical crossconnect equipment in a telecommunications network | |
Soni et al. | Telecommunication access network design with reliability constraints | |
Idoudi et al. | Vehicular cloud computing for population evacuation optimization | |
Wu et al. | Dynamic network topology portrait for digital twin optical network | |
CN103929322A (zh) | 通信监视器和预测方法 | |
Stathakis et al. | Minimising longest path length in communication satellite payloads via metaheuristics | |
EP1652339B1 (en) | A method for the statistical estimation of the traffic dispersion in telecommunication network | |
Castañón et al. | Software tool for network reliability and availability analysis | |
Fukuda et al. | Optimizing Resource Placement for Long-term Disaster Response | |
Ramesh et al. | Computing blocking probabilities in multiclass wavelength routing networks | |
Dikbiyik | Exploiting excess capacity for improved network robustness and disaster survivability |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |