CN1426253A - 为通信网络提供服务可用性数据的系统和方法 - Google Patents

为通信网络提供服务可用性数据的系统和方法 Download PDF

Info

Publication number
CN1426253A
CN1426253A CN02147156A CN02147156A CN1426253A CN 1426253 A CN1426253 A CN 1426253A CN 02147156 A CN02147156 A CN 02147156A CN 02147156 A CN02147156 A CN 02147156A CN 1426253 A CN1426253 A CN 1426253A
Authority
CN
China
Prior art keywords
time
node
network
connection
fault
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
Application number
CN02147156A
Other languages
English (en)
Other versions
CN100450227C (zh
Inventor
唐纳德·J·威尔斯
彼德·C·迪佩尔
肖恩·迈克阿里斯特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ALCATEL CORP
Nokia Canada Inc
Original Assignee
ALCATEL CORP
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ALCATEL CORP filed Critical ALCATEL CORP
Publication of CN1426253A publication Critical patent/CN1426253A/zh
Application granted granted Critical
Publication of CN100450227C publication Critical patent/CN100450227C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • 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/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • H04L41/5012—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF] determining service availability, e.g. which services are available at a certain point in time
    • H04L41/5016—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF] determining service availability, e.g. which services are available at a certain point in time based on statistics of service availability, e.g. in percentage or over a given time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/06—Generation of reports
    • H04L43/062—Generation of reports related to network traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/06—Generation of reports
    • H04L43/067—Generation of reports using time frame reporting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/563—Signalling, e.g. protocols, reference model
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种计算包含网络单元的通信网络中的服务中断系统和方法，通信网络包括经链路和至少一个源节点连接的节点。每个节点能够检测邻近网络单元中的故障。依据故障的检测，产生第一时间标记。检测节点产生释放信号，该释放信号与第一时间标记一起传送到释放受影响的连接的源节点。源节点建立新的连接，并启动一个新的呼叫。依据建立的新连接，受故障影响并组成新连接一部分的节点记录第二时间标记。选择第二时间标记尽可能反映网络中服务恢复的确切时间。用第一和第二时间标记的差值测量服务中断。

Description

为通信网络提供服务 可用性数据的系统和方法
技术领域
本发明通常涉及一种系统和方法，用来提供关于由通信网络中节点处理的传输的服务可用性数据。
背景技术
在由服务供应商操作的通信网络中，服务供应商向用户提供网络中的带宽。服务供应商典型的与用户签有服务等级协议(SLA)，由此服务供应商一得到服务委托，服务供应商承诺根据服务等级保证向用户提供通信服务和接收根据在SLA中的付款进度表的调整。当不符合服务委托时，SLA通常包括损失，例如导致了网络中链接故障。在随后的网络恢复周期中，用户的服务被干扰。因此，这就需要准确的列表和测量用户的服务中断时间。
该通信网络，或特别是它的一部分，可能由于很多原因而发生故障，包括软件缺陷或装置故障。当邻近网络故障部分的其他网络单元检测到故障时，信令标准可能要求释放所有受故障影响的呼叫，因此引起所有有关那些呼叫的承载信道交叉连接被释放。如果第一网络单元的呼叫控制实体(例如支持交换的虚拟回路或SPVC服务的呼叫处理器)发生故障时，被呼叫处理器管理的所有与其他网络单元的信令接口将会丢失。邻近的网络单元或节点从而会假设连接发生故障的信令接口的承载信道是不再可操作的。这引起了邻近的网络单元或节点向网络通知这种状态，并向所有组成该呼叫的承载信道释放交叉连接。最终，信令网络的故障将发回信号到主叫和被叫服务，结束他们的通话。
类似的情况出现在网络链接或载有用户业务的线路插件模块的故障。网络单元检测到链路或插件的故障，然后释放所有组成呼叫的承载信道的交叉连接。
当通信网络中通过物理链路链接的数目增加时，在网络单元故障的过程中，需要时间去释放，重新路由和恢复这些连接。例如在信令网络中，通过网络的重新保存改变率可能是每秒100-1000连接这样的数量级。因此，例如重新路由100000连接的巨大数目，可能需要(在理想的、通畅的网络中)10-100秒去完成。而且，当通过一个单个物理实体(链路或节点)连接的数目增加时，恢复的时间增加。此外，通过其释放数据必须通过重新路由的每个连接的源端或源节点的物理实体，其数目影响恢复连接中的延时。从SLA的前景来看，记录的中断时间准确的表示用于每个业务运输连接的持续时间，这是行不通的。
在典型的现有技术系统和方法中，从源节点的观点测量服务故障时间，仅仅使用源节点时钟，源节点接收释放消息和随后的连接消息。因此，用于释放消息的传播延时到达源节点，在处理前，每个中间节点的释放消息的排队，没有作为故障时间部分被测量。这种无法跟踪的传播延时和排队时间能够表示为用户服务中断的总时间的重要部分。结果，由于增加的网络数据库大小和消息业务，在很大的网络中，用于测量服务中断时间的典型的现有技术系统和方法没有很好的衡量。
因此，这就需要一种系统和方法，来提供服务可能性数据对现有技术系统加以改进。
发明内容
在本发明的一个方面，提供了一种方法，该方法计算涉及在交换通信网络中，在先前建立的源节点和目的节点间的连接发生故障后，在源节点和目的节点间建立新连接的运行时间。该方法包括(i)记录对应于先前建立的连接的故障时间的第一时间标记；(ii)记录对应于完成建立新连接的时间的第二时间标记；(iii)收集第一和第二时间标记，和(iv)利用第一和第二时间标记计算运行时间。
该方法的步骤(i)在邻近先前建立连接中的故障的节点执行，和步骤(ii)在新连接中一个节点执行。更进一步，步骤(i)也可以在交换通信网络中利用与故障有关的释放消息，向另一节点发送第一时间标记。更进一步，该方法对于步骤(ii)完成建立新连接的时间包括接受根据包括受故障影响的节点的新连接的完成的连接消息的时间。更进一步，该方法可以把故障的时间和建立新连接的完成时间与交换通信网络使用的公共网络时间相同步，步骤(iv)计算第一和第二时间标记的差值。更进一步，该方法可以把公共网络时间作为协调世界时(UTC)。
另外，对于该方法，根据与公共网络时间相关的本地时区，每次故障时间和建立新连接的完成时间相同步，步骤(iv)在计算他们的差值前，把第一和第二时间标记转换为涉及公共网络时间的公共时间格式。公共网络时间可以是协调世界时(UTC)。
换句话说，步骤(iii)可以在中央收集节点完成。故障的时间和建立新连接的完成时间与由交换通信网络利用的公共网络时间相同步；和步骤(iv)计算第一和第二时间标记的差值。同样，公共网络时间可以是协调世界时(UTC)。
同样地，根据与公共网络时间联系的本地时区，每次故障时间和建立新连接的完成时间相同步，步骤(iv)在计算他们的差值前，把第一和第二时间标记转换为涉及公共网络时间的公共时间格式。同样，公共网络时间可以是协调世界时(UTC)。
第二方面，提供一种计算网络事件间运行时间的方法，该网络事件涉及在通过交换通信网络中的先前建立连接的源节点和目的节点间的先前建立的连接，在先前建立的连接中发生故障后，在通过交换通信网络中的新连接的源节点和目的节点间建立新连接。该方法包括步骤：(i)产生与先前建立的连接的故障相关的第一网络事件；(ii)根据第一网络事件的事件出现时间建立第一时间标记；(iii)产生与新建立的连接相关的第二网络事件；(iv)根据第二网络事件的事件出现时间建立第二时间标记；(v)收集网络事件；(vi)利用与网络事件相关的第一和第二时间标记，计算网络事件的运行时间。
进一步，该方法在邻近先前建立的连接中的故障的节点执行步骤(ii)；在受故障影响并形成新连接部分的节点执行步骤(iv)。更进一步，对于步骤(i)，第一网络事件也可以插入释放消息中。该方法可以包括步骤(vii)向受故障影响的每个节点，包括受故障影响的任何连接的源节点，传播释放消息。
在第三方面，提供一种系统，该系统用于计算运行时间，该运行时间涉及在通过交换通信网络中先前建立的连接的源节点和目的节点间的先前建立的连接在先前建立的连接中发生故障后，在通过交换通信网络中的连接的源节点和目的节点间建立新连接。该系统包括第一模块，其适用于产生与先前建立的连接中故障时间相关的第一时间标记；第二模块，其适用于产生与通过连接完成连接的第二时间相关的第二时间标记；用于收集第一和第二时间标记的收集器；和用于根据第一和第二时间标记计算运行时间的计算器。
该系统可以把收集器作为中央时间标记收集节点。
在本发明的另外方面，提供上述方面的多种组合和附属设备。
附图说明
本发明的前述和另外方面从它的优选实施例的以下描述和仅作为例子的图解本发明原理的附图来看就更明白了。在附图中，相同的元件特征使用相同的附图标记(和其中单独元件使用唯一的字母后缀)：
图1是通信网络的结构图，其中操作本发明具体的系统和方法；
图2是图1的通信网络，其中常规数据传送服务是有效的；
图3是图1的通信网络，其中发生服务中断，结果根据实施例建立故障和第一时间标记；
图4A是图1的通信网络，其中通过重新路由数据业务恢复服务，根据实施例建立第二时间标记；
图4B是图1的通信网络，其中通过重新路由数据业务恢复服务，根据另一实施例建立第二时间标记；
图4C是图1的通信网络，其进一步包括收集服务可用性数据的收集节点；
图5是根据实施例表示用于提供服务可用性数据的过程的流程图；
图6A是用于插入第一时间标记，具有可用消息单元的典型的释放消息的结构图；
图6B是用于插入第二时间标记，具有可用消息单元的典型的连接确认消息的结构图；
具体实施方式
本发明原理的详细的实施例的一个或若干个例子的图示提供了以下描述和其中描述的实施例。提供这些例子是说明的目的，而不是限定本发明的原理。在以下描述中，贯穿说明书和附图，相同的部分用相同的各自的附图标记作标记。
以下是与实施例相关的网络的描述。
参看图1，图示了通信网络100。网络100允许始发或源节点102通过网络云106与目的节点104通信。更特别的是，源节点102在网络云106中连接着大量的交换节点110A…110E。交换节点110A…110E组成了网络云106的通信构架。在网络云106的另一端，大量的交换节点110A…110E依次连接到目的节点104上。
仍然参看图1，交换节点110A…110E的端口可以通过物理内部连线或链路108物理的互相连接。例如链路108可以包括象OC-3，OC-12或DS3的标准物理接口。
交换节点110A…110E间链路108允许大量的通信连接在源节点102和目的节点104之间发送。作为一个简单的例子，通过节点110A-110B-110C-110D提供一条数据路径，通过节点110A-110E-110D提供另一条数据路径。
现在参看图2，数据业务通过节点110A-110B-110C-110D提供的承载信道在箭头111的一般方向上流动。配置与节点110A…110E相关的路由表，以允许源节点与目的节点在承载信道上通信。例如，承载信道可以是交换虚电路或SVC。承载信道或其他任何载有数据业务的物理链路可以指连接、数据路径或电路。可以这样理解，逻辑连接可以指路由选择路径。图2中，通过节点110A-110E-110D提供备用的数据路径，但虚线表示的备用的数据路径中的链路，表明它们的使用并不普遍。
每个节点110A…110E包括用于管理呼叫及执行信令协议的呼叫控制和处理基础设施，和负责产生及释放与连接相关的交叉连接的连接管理器。置于节点的呼叫控制基础设施通过建立在每个连续交换对间的信令链路，沿SVC的路径通信。总的来说，呼叫控制基础设施和信令链路组成信令网络，可操作的执行信令协议。例如，本领域所熟知的使用ATM论坛专用网络对网络接口(PNNI)。
现在参看图3，图示了图1的通信网络，其中出现发生在节点110C和110D之间的链路108的故障112。从而，通过数据路径110A-110B-110C-110D路由的任何数据业务被中断。根据实施例，必须随着故障112的实际出现，例如通过数据时间标记，实质的同时的记录链路故障112发生的时间。为了避免与传送相关的问题，由网络100排队和处理延时，通过直接邻近链路故障112(也就是节点110C)的一个节点记录故障112的时间，来完成实质的同时的记录。与故障112相关的网络事件也可以被记录，以下会进一步描述。
作为例子，时间标记可以是具有其中与事件(也就是故障112)相关的时间值的字段。换句话说，时间标记可以简单的是发送到与事件的时间关联的处理系统的事件标记。
在第一个实施例中，为了易于电子的时间标记，网络时钟使用适当的协议，与在通信网络100中运行的所有节点相同步。作为例子，由因特网工程特别工作组(IETF)在它的征求评议文件中文件RFC-1305定义的网络时间协议(NTP)，可用于在整个网络100中同步时间。因此，根据第一实施例，所有的节点都同步到公共时间，也就是物理的定位于不同的时区的节点同步到一个和相同的网络时间。例如，不用于限定，公共网络时间根据的是协调世界时(UTC)，原来叫作格林尼治标准时间(GMT)。
在另一个实施例中，通信网络中的节点可以有不同的单独的时间，但要同步到整点或半点，根据时区看情况而定。在这种情况下，用时间标记记录各自的时区，以便计算服务中断时间时考虑时区的差值。
在另一实施例中，每一节点中的单个时钟不用与公共网络时间同步到整点或半点。而是，每个单独时钟可以保持其自己的时间，但每个单独时钟间的相对时间差必须通知协调所有节点时间的中央节点。(该实施例将参考附图4在以下进一步详细描述)
仍然参看附图3，邻近故障112的节点110C依据故障112的初始检测，记录第一时间标记TS1。例如当节点110C检测到物理层故障时，检测故障112。故障112的检测通过节点110C启动一个释放，通过产生和上行发送连接释放消息113到每个连接的每个连接节点，在故障112时任何呼叫出现在数据路径110C-110D。可以这样理解，在可替换的实施例中，可以从节点110D下行发送类似的释放消息，倘若这样的释放消息对目的节点104有用的话。通过目的节点104释放消息可用于包括多SLA在其适当位置的多网络的网络。如前所述，下行释放消息可为其它的服务供应商所用。
连接释放消息113包括时间标记字段，其中插入时间标记TS1(以下见图6A)。通过网络单元上行发送释放消息113和时间标记TS1到源节点102。(应该注意的是，在可替换的实施例中，如果释放消息113’对于目的节点104有用的话，在相反方向从节点110D发送第二释放消息113’。可以这样理解，这易于计算除了数据流在节点104到节点102的相反方向的中断时间，还有受故障112影响的连接的中断时间。)
当源节点102接收到释放消息113，节点102开始确定新的路由(也就是替换数据路径110A-110E-110D)，并试图通过目的节点104重新建立一条连接。因此一旦源节点102接收到释放消息113，它能从释放消息113的时间标记字段中提取故障时间TS1。
仍然参看附图3，在可替换的实施例中，节点110记录与故障112相关的第一网络事件NE1。网络事件NE1可提供关于故障112特性和位置的附加信息。例如NE1包含一个错误代码，该错误代码指示故障112是否是软件错误还是硬件错误，和故障112实际上是否位于链路108上。
在另外的实施例中，由第一网络事件NE1提供的任何位置信息可用于确定从哪个节点提取和使用后续的第二时间标记TS2或第二网络事件NE2，如下所述(以下见图4A到4C)。这种交替节点间的用于检索第二时间标记TS2的选择不必立即发生，但一旦在中央节点收集到大量的时间标记，就在稍后的时间进行(以下见图4C)。
接下来，参看附图4，示出了在故障112发生之后，沿箭头114的一般方向上数据业务成功经替换数据路径110A-110E-110D路由的附图1的通信网络。一旦建立了替换数据路径110A-110E-110D，由目的节点104产生确认新连接的连接消息118(以下见图6B)。在确认新连接的连接消息118产生的基础上，在连接消息118中的时间标记字段中，使用以上讨论的一个时钟实施例，由目的节点104记录第二时间标记TS2。
换句话说，当节点110D第一次识别出数据路径110A-110E-110D是在正常状态，110D可以产生连接消息118。这样，节点110D记录可交替的第二时间标记TS2’，用来插入时间标记字段到可替换的连接消息118’。可以理解的是，对于确定的构造和确定的协议，在节点110D记录的第二时间标记TS2可以更精确的反映出为了计算服务中断时间而保存服务的时间。
例如，从目的节点104或更合适的中间节点，根据具体情况而定(例如110D)，上行发送包括第二时间标记TS2，TS2’的连接消息118，118’到源节点102，这样源节点102接收第一时间标记TS1和第二时间标记TS2，TS2’来计算服务中断时间。
现在参看附图4B，类似于附图4A，数据业务经替换数据路径110A-110E-110D沿箭头114的一般方向路由的附图1的通信网络。然而，在这个可替换的实施例中，源节点102接收确认新连接的消息，源节点102记录第二时间标记TS2”。该实施例可以理解为，例如网络协议命令源节点试图不去传送数据直到它接收已经建立了替换数据路径的通知(也就是节点110A-110E-110D)。
考虑到以上例子，可以这样理解，从哪个节点选择提取第二时间标记TS2，TS2’，TS2”取决于特定的网络构造和网络协议。无论如何，第二时间标记TS2，TS2’，TS2”应当尽可能的反映出在网络100中服务恢复的确切时间。
在可替换的实施例中，在哪个节点选择记录第二时间标记TS2可能依据故障112的特性和位置。例如当第一网络事件NE1与第一时间标记TS1相关联时，记录这样的信息。现在参看附图4C，图示了网络管理站或收集/控制节点115，在通信网络100中通过通信链路117，与其他节点102，110A，110B，110C，110D，110E，104连接。换句话说，收集/控制节点115可以是通过不同的链路108连接的通信网络100中的另外的节点。
通信链路117为时间标记TS1，TS2，TS2’，TS2”和网络事件NE1，NE2等提供一条通信路径，用于将其从每个另外的节点102，110A，110B，110C，110D，110E，104上传到控制节点115。如前述讨论的，在可能的实施例中，单独的节点102，110A，110B，110C，110D，110E，104不必同步到公共网络时间。修改控制节点115来协调节点102，110A，110B，110C，110D，110E，104中的单独时间时钟间的相对时间差值，当根据从节点102，110A，110B，110C，110D，110E，104接收的时间标记TS1，TS2，TS2’，TS2”计算服务中断时间时，考虑这些相对时间差。
有利地，为了协调时间时钟和计算服务中断时间从而减少网络中单独节点的额外开销，控制节点115提供一种专用源。此外，上传网络事件NE1，NE2到控制节点115，允许控制节点115提供更多有关每个服务中断的详细消息，还允许控制节点115从节点中选择提取合适的第二时间标记TS2，TS2’，TS2”来计算服务中断时间。
仍然参看附图4C，在大的网络中，控制节点115不可能有到每个另外节点的专用通信链路117。在这种情况下，控制节点可以简单的是通信网络100中的其他有专门功能的节点，通过不同的链路108具有到其它节点102，110A，110B，110C，110D，110E，104的数据路径。当时间标记TS1，TS2，TS2’，TS2”尽可能记录故障112的确切时间和服务恢复的确切时间时，可以这样理解，通过网络100从大量的节点102，110A，110B，110C，110D，110E，104到控制节点115的任何传播、处理和排队延时不应影响基于时间标记TS1，TS2，TS2’，TS2”的服务中断时间的计算。
现在参看附图5，附图标记500总的表示的是根据本发明的实施例用来时间标记和计算服务等级性能数据的处理程序。在程序块502开始，程序500进入程序块504，其中通过最初的路由(也就是参见附图2，如前述的路由110A-110B-110C-110D)进行正常的数据传送。程序500在程序块508处等待直到邻近故障的节点检测到故障。同时，记录第一时间标记TS1。先前附图3图示了这种状态。在附图3图示的例子中，节点110C是直接邻近链路故障112的节点。节点110C使用一个时间协议，例如上面描述的NTP用第一时间标记TS1记录节点110C检测的故障112的时间。因此TS1指示服务第一次被中断的时间。
程序500接着执行程序块510，其中邻近的节点110产生释放消息113(如上所述，附图3)，在箭头116(如上所述，附图3)的一般方向上，上行发送释放消息113和TS1到源节点102。每个节点110A和110B也接收释放消息113和TS1，然后路由回源节点102。为了举例而图示的网络100为简明起见，可以这样理解，节点110A和110B可以是其他信道的源节点(通过节点和链路连接，未示出)，可以利用释放消息113和第一时间标记TS1。
随后，程序500执行程序块512，其中依据接收到的释放消息113，源节点102建立一个新的连接并启动一个新的呼叫。作为例子，图4A示出了从源节点102到目的节点104建立的一条替换路由(110A-110E-110D)。
程序500之后执行程序块514，其中当目的节点104从源节点102(通过节点110D)接收数据时，目的节点104接收新连接的确认。依据建立的新连接，目的节点104产生一个连接消息118(图4A)并且记录使用上述公共网络时钟的第二时间标记TS2。由此，TS2指示出在哪个时间上目的节点104识别出来自源节点102的业务已经恢复的时间。
接着程序500执行程序块515，其中上行发送连接消息118到源节点102。程序500接着执行程序块516，其中程序500基于TS1和TS2(分别从释放消息113和连接消息118中提取)计算总的服务中断时间。如果一个绝对时钟已经被使用，例如UTC，那么业务中断时间由TS2-TS1来计算。如果相对时钟连同节点相对时钟区域的信息已经被使用，那么在时区中的差值在计算中必须被考虑。例如，在计算TS2-TS1之前，时间标记TS1和TS2可能被转换成UTC。当业务中断时间的计算发生在源节点102时，在一个优选实施例中，TS1和TS2被通知给一个接收这样的时间标记消息并且计算以上描述的业务中断时间的单独网络单元(图4C的收集节点115)。在一个优选实施例中，对于每个特定用户，基于时间标记TS1和TS2计算服务可用性数据，该用户与含有SLA的业务提供者相连。
根据上述描述，在一个可替换的实施例中，不必在目的节点104记录第二时间标记TS2。而是，一个替换第二时间标记TS2’可能记录在一个更合适的中间节点(例如图4B的节点110D)以至于这个第二时间标记TS2’能更多的反映出恢复业务的确切时间。在这个例子中，第一时间标记TS1可能被发送给代替源节点102的中间节点110D，因此代替节点110D负责执行基于TS1和TS2’的中断时间的实际报告。
在另外一个实施例中，第二时间标记TS2”可能被源节点102本身记录，这样应当更接近的反映出被恢复业务的确切时间。如上所述，如果网络协议规定数据不能被发送直到源节点本身接收到连接消息的话，那么最后提到的这个方案可能是最合适的。
值得注意的是，如上所述的实施例记录在邻近故障的节点立即检测到故障的时刻。这样能确保在被特定的网络故障所影响的所有连接中相互一致的精确的业务中断时间，而不用考虑在网络100中潜在的传播、排队或处理延时。而且，在第二时间标记TS2被记录的同时，一个受到影响的节点接收到一条新连接的确认。如以上通过参考附图4A所做的解释，唯一的“第二”时间标记TS2，TS2’被受故障影响的每个节点所记录，以至于在网络100中包括多个第二时间标记TS2，TS2’。如前所述，选择从哪个节点提取第二时间标记可能基于具体的网络结构和网络协议，这样第二时间标记TS2，TS2’能最接近的反映出被恢复的业务的确切时间。因此，根据实施例，为了一条起始于一个特定节点并且终止于一个特定目的节点的特定连接，该计算被设计成精确的反映网络100中业务被中断的实际时间总值。
有利的，在一大的通信网络中，被一个直接邻近故障的节点所记录的TS1比在故障与源节点之间通过多网络单元传输故障信号并且记录该故障信号接收时间提供一更加精确的时间标记。同样，合适地选择受影响的节点所记录的TS2，依据受影响的节点所识别的新的连接，能确切的反映出恢复业务的确切时间。因此，可以看到本实施例中的系统和方法对于实际上任何规模的通信网络是可伸缩的，而不用考虑传播、排队和过程的延迟，更可能更接近的表示被中断的业务的确切时间长度。
因此，本发明可以使用一个释放消息113中的空字段，不需要将处理和传输TS1分开。例如，如图6A所示，释放消息可以具有根据类型、长度和值来定义的标准IE(信息元素)，并且TS1可以被插入到这样的空字段中。在图6A中用于插入时间标记的空字段以附图标记610A来识别。其他不同的字段602A、604A、606A、608A、612A可以包括关于消息类型、网络呼叫ID、引码、网络事件码以及卖方特殊码等信息。
在网络100中与本发明有关的任何开销业务量被设计成最小化，作为释放消息113已经是网络协议中一个典型的部分。通过这个例子，在ATM论坛PNNI协议中的释放消息包括可添加厂商特定子IE的IE。
相应的，如图6B所示，本发明在连接消息118中使用一个可用的空字段(图6B中的时间标记字段610B)以插入TS2。这个连接消息118也可以包括其他不同的字段如602B、604B、606B、608B，这些字段包含了关于消息类型、网络呼叫ID、引码、网络事件码等信息。通过这个例子，在ATM论坛PNNI协议中的该连接消息可以用于这个目的，类似于上面描述的释放消息。
本领域技术人员应当理解在不脱离本发明的实质和范围的情况下，对于细节的各种修改都属于本发明的具体体现。

Claims (20)

1.一种确定交换网络中在载有数据流的连接上的从所述连接点的所述数据流的减小到所述数据流的恢复的中断时间的方法，所述方法包括以下步骤：
(i)建立与在邻近所述点的所述连接中的节点的所述数据流的所述中断时间相关的第一时间标记；
(ii)建立与所述数据流的所述恢复时间相关的第二时间标记；
(iii)收集所述第一和第二时间标记；和
(iv)利用所述第一和第二时间标记计算所述中断时间。
2.一种计算涉及在所述源节点和所述目的节点间的先前建立的连接出现故障后，在交换网络中建立源节点和目的节点间的新连接的运行时间的方法，所述方法包括以下步骤：
(i)记录对应于所述先前建立的连接的所述故障时间的第一时间标记；
(ii)记录对应于所述新连接的完成建立时间的第二时间标记；
(iii)收集所述第一和第二时间标记；和
(iv)利用所述第一和第二时间标记计算所述运行时间。
3.如权利要求2所述的方法，其特征在于，
在邻近所述先前建立的连接中的所述故障的节点，执行所述步骤(i)；和
在所述新连接中的节点，执行所述步骤(ii)。
4.如权利要求3所述的方法，其特征在于，所述步骤(i)进一步包括利用对应于所述故障的释放消息，发送所述第一时间标记到所述交换通信网络中的其它节点。
5.如权利要求4所述的方法，其特征在于，对于所述步骤(ii)，所述新连接的所述完成建立时间包括接收连接消息的时间，该连接消息对应于包括受所述故障影响的所述节点的所述新连接的完成。
6.如权利要求5所述的方法，其特征在于，
所述的故障时间和所述新连接完成建立的时间同步到由所述交换通信网络利用的公共网络时间；和
所述步骤(iv)包括计算所述第一时间标记和所述第二时间标记的差值。
7.如权利要求6所述的方法，其特征在于，所述公共网络时间是协调世界时(UTC)。
8.如权利要求5所述的方法，其特征在于，根据与公共网络时间相关的本地时区，每个所述故障时间与所述新连接完成建立的时间相同步；和
所述步骤(iv)包括在计算第一和第二时间标记之间差值前，转换所述第一和第二时间标记到与所述公共网络时间有关的公共时间格式。
9.如权利要求8所述的方法，其特征在于，所述公共网络时间是协调世界时(UTC)。
10.如权利要求5所述的方法，其特征在于，所述步骤(iii)在中央收集节点执行。
11.如权利要求10所述的方法，其特征在于，
所述故障时间和所述新连接完成建立的时间同步到被所述交换通信网络利用的公共网络时间；和
所述步骤(iv)包括计算所述第一时间标记和所述第二时间标记之间的差值。
12.如权利要求11所述的方法，其特征在于，所述公共网络时间是协调世界时(UTC)。
13.如权利要求10所述的方法，其特征在于，
根据与公共网络时间相关的本地时区，所述故障时间与所述新连接完成建立的时间相同步；和
所述步骤(iv)包括在计算第一和第二时间标记之间差值前，转换所述第一和第二时间标记到与所述公共网络时间有关的公共时间格式。
14.如权利要求13所述的方法，其特征在于，所述公共网络时间是协调世界时(UTC)。
15.一种计算网络事件间的运行时间的方法，所述网络事件涉及通过所述交换通信网络中先前建立的连接，在所述源节点和所述目的节点间先前建立的连接中出现故障后，通过交换通信网络中的新连接在源节点和目的节点间建立新连接，所述方法包括步骤：
(i)产生与所述先前建立的连接中的所述故障相关的第一网络事件；
(ii)建立对应于所述第一网络事件的发生时间的第一时间标记；
(iii)产生与建立所述新连接相关的第二网络事件；
(iv)建立对应于所述第二网络事件的发生时间的第二时间标记；
(v)收集所述网络事件；和
(vi)利用与所述网络事件相关的所述第一和第二时间标记，计算网络事件间的所述运行时间。
16.如权利要求15所述的方法，其特征在于，
在邻近所述先前建立的连接中的所述故障的节点，执行所述步骤(ii)；和
在受故障影响并形成所述新连接部分的节点，执行所述步骤(iv)
17.如权利要求15所述的方法，其特征在于，所述步骤(i)进一步包括插入所述第一网络事件到释放消息。
18.如权利要求17所述的方法，进一步包括
(vii)传播所述释放消息到每个受所述故障影响的节点，包括受故障影响的任何连接的源节点。
19.一种计算运行时间的系统，该运行时间涉及通过所述交换通信网络中先前建立的连接，在所述源节点和所述目的节点间先前建立的连接中出现故障后，通过交换通信网络中的连接，在源节点和目的节点间建立连接，所述系统包括：
(i)用于产生与所述先前建立的连接中的所述故障时间相关的第一时间标记的第一模块；
(ii)用于通过所述连接产生与所述第二连接完成时间相关的第二时间标记的第二模块；
(iii)用于收集所述第一和第二时间标记的收集器；和
(iv)用于根据所述第一和第二时间标记计算运行时间的计算器。
20.如权利要求17所述的系统，其特征在于，所述收集器是中央时间标记收集节点。
CNB021471568A 2001-12-12 2002-10-24 为通信网络提供服务可用性数据的系统和方法 Expired - Fee Related CN100450227C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/012,428 2001-12-12
US10/012,428 US7426573B2 (en) 2001-12-12 2001-12-12 System and method for providing service availability data for a communication network

Publications (2)

Publication Number Publication Date
CN1426253A true CN1426253A (zh) 2003-06-25
CN100450227C CN100450227C (zh) 2009-01-07

Family

ID=21754927

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB021471568A Expired - Fee Related CN100450227C (zh) 2001-12-12 2002-10-24 为通信网络提供服务可用性数据的系统和方法

Country Status (4)

Country Link
US (1) US7426573B2 (zh)
EP (1) EP1322098B1 (zh)
CN (1) CN100450227C (zh)
DE (1) DE60207967T2 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100348066C (zh) * 2004-10-08 2007-11-07 乐金电子(中国)研究开发中心有限公司 移动通信终端的通话中待机标识处理装置及方法
CN100399284C (zh) * 2004-11-12 2008-07-02 国际商业机器公司 处理结构故障的方法和系统
CN102215141A (zh) * 2010-04-02 2011-10-12 华为技术有限公司 中断测量方法和系统及监控设备
CN102215139A (zh) * 2010-04-02 2011-10-12 华为技术有限公司 中断测量的方法、装置和系统
CN103220081A (zh) * 2012-01-21 2013-07-24 华为技术有限公司 冲突检测方法、网络侧设备及用户设备

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7711855B2 (en) * 2002-06-19 2010-05-04 Siebel Systems, Inc. Method and device for processing a time-related data entry
US7197668B1 (en) * 2002-09-16 2007-03-27 Cisco Technology, Inc. Network wide debugging including node debugging information in the GAT IE of a PNNI Signaling Message
US7254646B2 (en) * 2003-06-23 2007-08-07 Hewlett-Packard Development Company, L.P. Analysis of causal relations between intercommunicating nodes
GB0321641D0 (en) * 2003-09-16 2003-10-15 Agilent Technologies Inc Methods and apparatus for measuring service disruption
GB2410578B (en) * 2004-02-02 2008-04-16 Surfkitchen Inc Routing system
US8364829B2 (en) * 2004-09-24 2013-01-29 Hewlett-Packard Development Company, L.P. System and method for ascribing resource consumption to activity in a causal path of a node of a distributed computing system
US8095601B2 (en) * 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US8095600B2 (en) * 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US7730220B2 (en) * 2004-10-22 2010-06-01 Microsoft Corporation Broadcasting communication within a rendezvous federation
US7958262B2 (en) * 2004-10-22 2011-06-07 Microsoft Corporation Allocating and reclaiming resources within a rendezvous federation
US7694167B2 (en) * 2004-10-22 2010-04-06 Microsoft Corporation Maintaining routing consistency within a rendezvous federation
US20060090003A1 (en) * 2004-10-22 2006-04-27 Microsoft Corporation Rendezvousing resource requests with corresponding resources
US8549180B2 (en) * 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources
US8392515B2 (en) * 2004-10-22 2013-03-05 Microsoft Corporation Subfederation creation and maintenance in a federation infrastructure
US8014321B2 (en) * 2004-10-22 2011-09-06 Microsoft Corporation Rendezvousing resource requests with corresponding resources
US20110082928A1 (en) * 2004-10-22 2011-04-07 Microsoft Corporation Maintaining consistency within a federation infrastructure
US20080288659A1 (en) 2006-11-09 2008-11-20 Microsoft Corporation Maintaining consistency within a federation infrastructure
CN100401826C (zh) * 2005-03-31 2008-07-09 华为技术有限公司 传输链路的故障检测方法
US7801997B2 (en) * 2006-03-30 2010-09-21 International Business Machines Corporation Asynchronous interconnect protocol for a clustered DBMS
WO2008032403A1 (fr) * 2006-09-15 2008-03-20 Fujitsu Limited ProcÉDÉ et dispositif de confirmation de trajet
EP2367309B1 (en) * 2010-02-10 2016-07-13 Alcatel Lucent Method for detecting a synchronization failure of a transparent clock and related protection schemes
US8250398B2 (en) * 2010-02-19 2012-08-21 Coulomb Technologies, Inc. Event time management in an electric vehicle charging station without a battery-backed real time clock
US9262253B2 (en) 2012-06-28 2016-02-16 Microsoft Technology Licensing, Llc Middlebox reliability
US9229800B2 (en) 2012-06-28 2016-01-05 Microsoft Technology Licensing, Llc Problem inference from support tickets
US9325748B2 (en) * 2012-11-15 2016-04-26 Microsoft Technology Licensing, Llc Characterizing service levels on an electronic network
US9565080B2 (en) 2012-11-15 2017-02-07 Microsoft Technology Licensing, Llc Evaluating electronic network devices in view of cost and service level considerations
US9706508B2 (en) * 2013-04-05 2017-07-11 Honeywell International Inc. Integrated avionics systems and methods
US9350601B2 (en) 2013-06-21 2016-05-24 Microsoft Technology Licensing, Llc Network event processing and prioritization
US20150244874A1 (en) * 2014-02-24 2015-08-27 Telefonaktiebolaget L M Ericsson (Publ) Method and Apparatus for Managing Charging in Communication Networks
JP6269835B2 (ja) 2014-07-22 2018-01-31 株式会社リコー 制御システム、通信端末、通信システム、制御方法、及びプログラム
JP6493416B2 (ja) 2015-01-15 2019-04-03 株式会社リコー 制御システム、通信端末、通信システム、制御方法、及びプログラム
JP2016146565A (ja) * 2015-02-09 2016-08-12 株式会社リコー 管理システム、通信システム、管理方法、及びプログラム
JP6536068B2 (ja) 2015-02-19 2019-07-03 株式会社リコー 制御システム、通信システム、制御方法、及びプログラム

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276440A (en) * 1989-02-16 1994-01-04 International Business Machines Corporation Network device information exchange
US5745693A (en) 1992-07-01 1998-04-28 Mci Corporation System for gathering and reporting real time data from an IDNX communications network
GB2286508A (en) * 1994-02-08 1995-08-16 Ibm Performance and status monitoring in a computer network
US5790431A (en) * 1995-11-20 1998-08-04 International Business Machines Corporation Method and system for measuring availability in a distributed network
US6229787B1 (en) * 1996-09-11 2001-05-08 Nortel Networks Limited Mechanism to achieve very fast failover in ATM backbone networks using multi-homed circuits
US6304549B1 (en) * 1996-09-12 2001-10-16 Lucent Technologies Inc. Virtual path management in hierarchical ATM networks
US5841972A (en) * 1997-01-03 1998-11-24 Ncr Corporation System using displayed configuration utility on monitor including list of target nodes, for administering interconnected nodes of computer network
US6295541B1 (en) * 1997-12-16 2001-09-25 Starfish Software, Inc. System and methods for synchronizing two or more datasets
US6272107B1 (en) * 1998-05-12 2001-08-07 3Com Corporation Method of path restoration in an ATM network utilizing point to point switched virtual circuits
US6385198B1 (en) * 1998-06-11 2002-05-07 Synchrodyne Networks, Inc. Signaling for timely forwarding in packet switching network with a common time reference
US6574244B1 (en) * 1998-11-04 2003-06-03 Trimble Navigation Limited Determining time stamps in a data acquisition system
US6446058B1 (en) * 1999-04-26 2002-09-03 At&T Corp. Computer platform alarm and control system
US6643267B1 (en) * 1999-06-30 2003-11-04 Cisco Technology, Inc. Method and apparatus for tracing a virtual connection
US6608817B1 (en) * 1999-12-28 2003-08-19 Networks Associates Technology, Inc. Method and apparatus for connection-oriented multiplexing and switching network analysis, management, and troubleshooting
US6594786B1 (en) * 2000-01-31 2003-07-15 Hewlett-Packard Development Company, Lp Fault tolerant high availability meter
US7237138B2 (en) * 2000-05-05 2007-06-26 Computer Associates Think, Inc. Systems and methods for diagnosing faults in computer networks
US7035202B2 (en) * 2001-03-16 2006-04-25 Juniper Networks, Inc. Network routing using link failure information

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100348066C (zh) * 2004-10-08 2007-11-07 乐金电子(中国)研究开发中心有限公司 移动通信终端的通话中待机标识处理装置及方法
CN100399284C (zh) * 2004-11-12 2008-07-02 国际商业机器公司 处理结构故障的方法和系统
CN102215141A (zh) * 2010-04-02 2011-10-12 华为技术有限公司 中断测量方法和系统及监控设备
CN102215139A (zh) * 2010-04-02 2011-10-12 华为技术有限公司 中断测量的方法、装置和系统
CN103220081A (zh) * 2012-01-21 2013-07-24 华为技术有限公司 冲突检测方法、网络侧设备及用户设备
CN103220081B (zh) * 2012-01-21 2017-04-05 华为技术有限公司 冲突检测方法、网络侧设备及用户设备

Also Published As

Publication number Publication date
EP1322098A2 (en) 2003-06-25
US7426573B2 (en) 2008-09-16
EP1322098A3 (en) 2004-01-28
CN100450227C (zh) 2009-01-07
EP1322098B1 (en) 2005-12-14
US20030110408A1 (en) 2003-06-12
DE60207967D1 (de) 2006-01-19
DE60207967T2 (de) 2006-08-17

Similar Documents

Publication Publication Date Title
CN100450227C (zh) 为通信网络提供服务可用性数据的系统和方法
US7035210B2 (en) Media stream delay monitoring for node
US4959849A (en) End-to-end network surveillance
CN100490390C (zh) 业务故障恢复方法
CN101510849B (zh) 获取传输路径上节点传输信息的方法和系统
KR20080012732A (ko) Ｍｐｌｓ 네트워크 상에서 ｏａｍ 성능 감시 패킷을 이용한ｌｓｐ의 성능 파라미터 측정 방법과 그 장치
WO1998039870A2 (en) System and method for managing network resources using distributed intelligence and state management
JP2004129250A (ja) リアルタイムプロトコルパケットストリームの往復遅延を算出するシステムおよび方法
Jiang et al. Challenges and approaches in providing QoS monitoring
US9654555B2 (en) Method for synchronizing local clocks in a distributed computer system
CN1304598A (zh) 监控宽带服务质量的方法和系统
WO2004095850A2 (en) System and method for ip telephony ping
JPH09247235A (ja) 電気通信信号ネットワーク用のメッセージ修正装置
JPS6135648A (ja) 伝送方法及び伝送装置
US20060256795A1 (en) System for triggering the control plane in an asynchronous connection-oriented transmission network
US6904276B1 (en) Apparatus and method for managing call billing records
US7203291B2 (en) Apparatus and method for generating call information data for calls on long duration
US7586950B1 (en) Remote management interface
KR100842256B1 (ko) 지.엠.피.엘.에스 기반 네트워크에서 물리계층의 레이블 스위칭 경로에 대한 연결성 검사 방법 및 그 시스템
CN100544392C (zh) 在软交换系统中进行全网全程呼叫跟踪的方法
EP1480412A1 (en) Method for sending multiple ephemeral terminations in a single ServiceChange message
CN100373826C (zh) 一种自动交换光网络的隧道建立方法
US6621815B1 (en) Communication interface system
CN101321172A (zh) 链路两端管理权限一致性的校验装置及方法
KR100362165B1 (ko) 성능 감시 셀을 이용한 보호 스위칭 장치 및 그 방법

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090107

Termination date: 20171024

CF01 Termination of patent right due to non-payment of annual fee