专利名称：用于确定网络中可用性的方法和系统的制作方法
技术领域：
本发明涉及在宽带电信系统中测量服务质量，并且特别涉及估计网络中的可用性。
背景技术：
异步传输模式(ATM)通信基础结构已经广泛应用于大多数电信运营商的网络核心中。随着时间的推移，更多种类的通信业务和不断增长的业务量在这些ATM网上运行。商业终端用户-商业和机构-越来越多地依赖于这些ATM网络来支持和实现其业务关键系统。
虽然ATM技术特别设计以便使网络提供高级的业务质量和可靠性，但是ATM与所有其他网络技术一样遭到某些类型的降级和失败。在很好地建立时分多路复用和帧中继的实践之后，ATM网的商业终端用户要求来自网络运营商的性能质量的明确的、契约规定的实施保证。这些保证通常采用服务等级协议(SLA)的形式。
为了使网络运营商更好地报告对SLA的依从，电信设备制造商，通常通过参与标准团体内的工作组，已经寻找定义用于测量几个关键SLA组件的方法。可以通过估计四个参数来测量ATM网的性能可用率(AR)、信元丢失率(CLR)、信元传输延迟(CTD)以及信元延迟变化(CDV)。
AR和可用性的确定典型地使用严重错误秒(SES)的测量作为估计可用性的基础。SES的测量发生在ATM网的数据链路层。同样地，基于SES的方法为了准确而依赖于用户业务量的等级并且需要在每个测量点的高级计算强度。除此之外，推荐的解决方案在某些情况下应用于有限的一组连接类型。
通过努力以便确定网络中较高层的可用性，如传输层。典型的实现包括插入基于硬件的符合要监视的连接的探测器。这些解决方案通常还包括将信令消息注入连接上的用户数据流中。使用探测器相对高的成本和复杂性与不断增长用户数据量的影响一起被证明是不适宜的。而且，这样的解决方案不能够提供双向可用性测量。
发明内容
确定在该段上周期性地发送数据分组的两个终端设备之间的一段通信网的可用性。两个终端设备根据数据分组的预计到达格式接收发送的数据分组。为预计到达格式的连续性在一段监视时间间隔里监视该段。检测数据分组的到达格式从预计到达格式发生变化之后到数据分组的到达格式变回预计到达格式的不可用时间。确定基于监视时间间隔和不可用时间间隔的可用时间间隔。
根据本发明的一个方面提供了一种确定在周期性地在该段上发送数据分组的两个终端设备之间的一段通信网的可用性的方法，两个终端设备周期性地在该段上发送数据分组，两个终端设备根据数据分组的预计到达格式接收周期性发送的数据分组，所述方法包括对于数据分组到达格式从预计到达格式的变化在监视时间间隔内监视该段；检测数据分组的到达格式从预计到达格式发生变化之后到数据分组的到达格式变回预计到达格式的不可用时间间隔；以及基于所述监视时间间隔和所述不可用时间间隔的确定可用时间间隔。
根据本发明的另一个方面在终端设备中提供了用于确定一个终端设备和另一个终端设备之间的一段通信网的可用性的系统，两个终端设备周期性地在该段上发送数据分组，两个终端设备根据数据分组的预计到达格式接收周期性地发送的数据分组，所述系统包括为了数据分组到达格式的变化在监视时间间隔里用于监视数据分组到达的控制器；用于检测数据分组的到达格式中的变化从预计到达格式到数据分组的到达格式变回预计到达格式的之后不可用时间间隔的装置；以及用于基于所述监视时间间隔和所述不可用时间间隔确定可用时间间隔的可用性确定功能。
根据本发明的另一个方面提供了在其上存储有用于确定在该段上周期性地发送数据分组的两个终端设备之间的一段通信网的可用性的计算机可执行指令的计算机可读介质；两个终端设备根据预计的数据分组到达格式接收周期性发送的数据分组，计算机可执行指令包括为了数据分组到达格式从预计到达格式的变化在监视时间间隔内监视该段；检测数据分组的到达格式从预计到达格式发生变化到数据分组的到达格式变回预计到达格式之后的不可用时间间隔；以及基于所述监视时间间隔和所述不可用时间间隔确定可用时间间隔。
通过结合附图的下列本发明的特定实施方案的描述，本发明的其他方面和特性对于本领域的普通技术人员将显而易见。
本发明将结合附图进行描述，其中图1是根据本发明的实施方案估计通信段可用性的系统的系统图；图2是图1的可用性确定模块的系统图；图3是在图1的可用性确定模块中用于可用性检测的流程图；并且图4是在图1的可用性确定模块中用于可用性确定的流程图。
具体实施例方式
图1中显示根据本发明的实施方案用于估计通信段可用性的系统10。系统10包括两个终端设备12、14以及分组通信网16以便促进两个终端设备12、14之间的通信。系统10例如，可确定双向ATM段的可用性。交换网16可以是，例如ATM交换网、帧中继网、互联网或其他任何基于分组的网。
第一个终端设备12通过第一个通信段18连接到第二个终端设备14。第二个终端设备14通过第二个通信段20连接到第一个终端设备14。通信段18、20可以包括在，例如永久虚电路、永久虚通道、交换虚电路或交换虚通道中。通信段18、20的每个都支持单向数据传输，其中方向性由终端设备12、14处的箭头指示。术语段指逻辑连接并且可以包括段和连接。
终端设备12、14可以是，例如，更大网络的节点。终端设备12、14可以是，例如ATM通信网中的交换点。为说明性目的，在图1中仅显示了两个终端设备12、14。但是，应该理解系统10可包括许多终端设备，其中每个终端设备12、14一般通过对应的通信段连接到多个其他终端设备。
终端设备12、14在周期性的基础上通过通信段18、20向彼此发送监视数据分组22、24。监视数据分组22、24是可用于性能监视和通信段18、20管理的数据分组。这些数据分组22、24由终端设备12、14用于监视通过段18、20的数据分组流的连续性。对这些数据分组22、24的监视有助于终端设备12、14检测何时段18、20中有数据分组流连续性的丢失。例如，这些数据分组22、24可包括在ATM通信网中使用的运行和维护(OAM)信元。
术语分组不暗示任何特定的传输协议而是指利用多个不同数据传输协议的任何一个以便在通信段上传输的被打包的数据段。
监视数据分组22、24在通信段18、20的一个上周期性地从终端设备12、14的一个中发送。这些数据分组22、24用于连续地监视经过通信段18、20的业务量的连续性。这些数据分组22、24由接收数据分组22、24的终端设备12、14连续地发送和检测并且提供通信段18、20是空闲还是有连续性丢失(也就是，经历拥塞、断开的连接、经历数据丢失等)的指示。例如，监视数据分组22、24可包括每秒发送的连续性检测(CC)类型的OAM信元。
终端设备12、14的每个有一个可用性确定模块26、28用于检测监视数据分组22、24的到达并且基于这些数据分组22、24的到达确定段18、20的可用性。可用性确定模块26、28作为性能监视应用驻留在已有终端设备12、14上。
图2是根据本发明的实施方案可用性确定模块26、28的系统图。可用性确定模块26、28有一个控制器112用于调整和控制模块26、28的其他组件。
分组到达检测器110检测通过在对应终端设备12、14上终止的通信段18、20接收的数据分组。当数据分组已经到达终端设备12、14时分组到达检测器110通知控制器112。控制器112有接收数据分组的监视功能114。监视功能114有一个预定时间间隔，期间其希望接收来自输入通信段18、20的数据分组。监视功能114有用于数据分组到达的预定格式，也就是其希望在预定时间间隔里接收数据分组。这个时间间隔对应于监视数据分组22、24发送的间隔。替代地，预定时间间隔可大于监视数据分组22、24发送的间隔以便为网络16中分组转发延迟留出余地。例如，预定时间间隔可以是0.5秒范围里的3.5秒。
控制器启动观察监视器100以便测量其间监视数据分组到达的时间。这个时间是观察时间间隔。
如果在预定时间间隔里没有接收到数据分组，包括监视数据分组22、24，则这指示在终端设备12、14处发送数据分组的输出通信段18、20有连续性丢失。连续性丢失被认为是类似于不可用性。也就是，连续性丢失意味着发送的数据分组没有始终如一地到达段的末端。因此，因为没有在预定时间间隔接收到数据分组，所以到达的格式对预计的格式有变化。
终端设备12、14有两个状态来指示通信段18、20的状态可用和不可用。段18、20的可用性测量可被认为是段18、20在其间能够支持数据分组事务或发送的时间的一部分。段18、20的不可用性测量是段18、20在其间不能够支持数据分组事务或发送的时间的一部分。可用性和不可用性状态分别对应于终端设备12、14为发送数据分组的目的能够或不能够利用段18、20保持彼此的连接。也就是，段18、20的连续性丢失指示段18、20在不可用状态。控制器112根据到达数据分组的格式的改变设置段18、20的状态。当到达格式是预计格式时，则段18、20可用但是当到达格式对预计格式有变化时，则段18、20不可用。
监视功能114监视数据分组到达后的时间以便确定在此期间没有另一个数据分组到达的预定时间间隔何时到期。预定时间间隔到期之后，控制器112将预定时间间隔传递到不可用时间计数器102。不可用时间计数器102利用预定时间间隔作为计数的起点来测量或检测段18、20不可用或经历连续性丢失的时间。如果段18、20在比预定间隔小的时间最后可用，则自从最后可用状态以来的时间可用于作为计数不可用时间的起点。计数起点的确定由等待时间确定功能116根据从最后状态改变以来的时间制定。等待时间确定功能116确定检测到连续性丢失和连续性实际丢失之间的等待时间间隔(例如，当前时间小于预定时间间隔)。由修改功能118完成因等待时间不可用时间计数的改变。当控制器112接收来自分组到达检测器110的另一个数据分组时，因此指示段18、20不再经历连续性丢失，不可用时间计数器102根据控制器112的控制停止计数。
控制器112调用通知接口104来将通知消息(未示出)发送回从中未接收到数据分组的终端设备12、14。通知消息通知终端设备12、14没有接收到期望的数据分组，如监视数据分组22、24。接收通知消息的终端设备12、14的输出段18、20有连续性丢失并且因此不可用。通知消息使得其输出段18、20有连续性丢失的终端设备12、14被通知这一情况。可从检测到该情况的时间开始周期性地发送通知消息直到清除该情况(也就是数据分组再次被接收到)。替代地，当首先识别连续性丢失以及当连续性返回时(也就是数据分组再次被接收到)可发送单一消息。通知消息可以，例如是ATM环境中的远端故障指示(RDI)信元。
控制器112中的分组类型检测器122为接收的数据分组监视并且确定分组类型。数据分组可以是监视数据分组、通知消息或包含用户数据。数据分组的类型可用于监视来自单个终端设备的多个段的连续性。
替代地，终端设备12、14可配置因此一个终端设备12定义连接的近端并且在前向方向上的段18上发送数据分组。另一个终端设备14被配置为连接的远端并且在反向方向上的段20上发送数据分组。对于这样的配置，前向上连续性的丢失(也就是没有数据分组完整地通过段18)如上所述通过远端检测到情况并且将通知消息发送到近端终端设备12来处理。近端终端设备12根据来自远端设备14的通知消息来确定其输出段18的状态。根据通知消息的接收(或缺少接收)来控制对输出段18的不可用时间的计数。对于反向的连续性丢失，近端终端设备12检测该情况并且远端发送段20将由近端终端设备12放置在不可用状态。
将不可用状态改变为可用状态发生在近端和远端终端设备12、14上并且与不可用状态的设置相反。对于近端终端设备12，当由远端终端设备14接收到数据分组(可能是监视数据分组22)时，通知消息的发送从此停止。近端终端设备12在接收到最后通知消息之后在改变时间间隔设置可用状态。对于远端终端设备14，当近端终端设备12接收到来自远端终端设备14的数据分组(可能是监视数据分组24)时，输出通信段20由近端终端设备12设置为不可用状态。
当在前向和反向上都有连续性丢失时，近端终端设备12根据通过通信段18、20接收的数据分组的存在或不在来设置状态。
在近端和远端终端设备12、14的例子中，每个设备12、14的可用性确定模块26、28包含与图2所示的模块26、28的不同组件。例如，近端终端设备12中的模块26包含观察监视器100；分组到达检测器110；可用性确定功能106；可用性比率检测器功能108；带有监视功能114和分组类型检测器122的控制器112；以及带有等待时间检测功能116、修改功能118以及前向/反向控制机制120的不可用时间计数器102。前向/反向控制机制120有助于为近端和远端终端设备12、14的输出段18、20检测不可用时间。前向/反向控制机制120为段18、20测量不可用时间并且可确定用于确定由两个输出段18、20组成的双向段的整体可用时间的整体不可用时间。
远端终端设备14的模块28可包含，例如，分组到达检测器110，带有监视功能114和通知接口104的控制器112。因为近端终端设备12设置段18、20的可用性/不可用性，远端终端设备14用于检测来自近端终端设备12的输出段18的连续性的丢失。当在段18上检测到连续性丢失，向在其中监视这个情况的近端终端设备12发送通知消息。
在每个可用性确定模块26、28为在其上面存在的终端设备12、14的输出段18、20监视可用性情况下，可用性确定模块包含，例如观察监视器100；分组到达检测器110；可用性确定功能106；可用性比率确定功能108；带有监视功能114和分组类型检测器122的控制器112；带有等待时间检测功能116以及修改功能118的不可用性时间计数器102；以及通知接口104。
在每个可用性确定模块26、28为在其上面存在的终端设备12、14的输出段18、20监视可用性情况下，可用性确定模块26、28包含，例如观察监视器100；分组到达检测器110；可用性确定功能106；可用性比率确定功能108；带有监视功能114和分组类型检测器122的控制器112；带有等待时间检测功能116以及修改功能118的不可用性时间计数器102。
控制器112还与可用性确定功能106以及可用性比率确定功能108有接口用于确定段18、20的可用性测量。可用性确定功能106使用如由不可用时间计数器102确定的在终端设备12、14的段18、20不可用的时间的测量值。从这个不可用性测量值以及来自观察监视器100的整个观察时间可以确定段18、20可用的时间的测量值。可用时间是整个观察时间和不可用时间之间的差值。可用性比率确定功能108利用整个观察时间和可用时间找到可用性比率。可用性比率是段可用时间比整个观察时间。
等待时间检测器116确定两个等待时间改变等待时间和恢复等待时间。改变等待时间是从预计到达格式改变和从预计到达格式改变的时间之间的检测。也就是，改变等待时间是当有连续性损失时和当检测到连续性损失时之间的时间。恢复等待时间是回到预计到达格式的改变和回到预计到达格式的改变的时间之间的间隔。也就是，恢复等待时间是当连续性返回时和当检测到连续性返回时之间的时间。
终端设备12、14执行周期性地发送监视数据分组22、24以及随着通信段18、20形成设备12、14之间的双向连接监视发送的数据分组22、24两个功能。
图3说明表示可用性确定模块26、28中可用性检测的流程图200。可用性确定模块26、28监视终端设备12、14以便在步骤202确定是否已经接收来自通信段18、20的任何数据分组。可用性确定模块26、28在步骤204确定在预定时间间隔里是否已经接收到任何类型的数据分组。如果在预定时间间隔里没有接收到数据分组，则在步骤212在终端设备12、14为其输出段18、20监视可用性的情况下，向终端设备12、14发送预计传输没有接收到的通知消息。如果终端设备12、14为输入段18、20监视可用性，则该段18、20的状态设置为不可用。
通知消息指示接收通知消息的终端设备12、14其输出通信段18、20有连续性丢失。在通知消息发送之后可用性确定模块26、28在步骤214返回输入数据分组的监视状态。
如果在预定时间间隔里终端设备12、14接收到数据分组，则在步骤206可用性确定模块26、28确定数据分组是否是通知消息。如果终端设备12、14为输入段18、20监视可用性，则段18、20的状态设置为可用。因为设备12、14之间的连接是双向的，所以设备12、14可以发送监视数据分组22、24并且监视数据分组22、24。如果接收的数据分组是通知消息，则在步骤208对应从中接收通知消息的通信段18、20的输出通信段18、20被认为是在不可用状态。如果在终端设备12、14监视输出段18、20的情况下接收的数据分组不是通知消息，则在步骤210如果终端设备12、14最近被通知连续性的丢失，通知从中发起接收数据分组的终端设备12、14数据分组的到达。依赖于通知消息如何发送(例如，连续地直到连续性返回，仅在连续性丢失的开始和结束处，等)输出通信段18、20在步骤208或步骤210被设置为可用状态。在步骤208和210设置状态之后，则在步骤214监视功能继续监视数据分组。
图4说明表示可用性确定模块26、28中可用性比率确定的流程图。为确定可用性比率，监视转变为不可用状态以及从中转变出来。在步骤302检测通信段18、20转变为不可用状态。在步骤304确定转变的段18、20的最后可用状态是否在预定转变间隔内。如果段18、20在小于预定转变间隔的时间最后可用，则在步骤306自从最后可用的状态以来的时间设置为计数不可用时间的起点。如果自从段18、20最后在可用状态以来的时间大于或等于预定转变间隔，则在步骤308预定转变间隔设置为计数不可用时间的起点。也就是，改变等待时间可用于作为计数该段在不可用状态的时间的起点。在步骤310计数段18、20在不可用状态的时间。
在步骤312检测通信段18、20从不可用状态的转变。在步骤314停止段18、20在不可用状态的时间计数。在步骤316确定在不可用状态的段18、20是否在前向发送。如果段18、20是从近端终端设备12、14的输出(也就是在前向方向上发送)，则在步骤318从不可用状态的停止的时间计数中去掉预定可用时间间隔。预定可用时间间隔说明了检测从远端终端设备12、14发送到近端终端设备12、14，通知近端终端设备12、14输出段18、20上的故障已经被清除的通知消息停止的等待时间。这个等待时间是恢复等待时间。
段18、20在不可用状态的时间被确定之后，在步骤320可以确定在可用状态的时间。可用状态的时间是整个观察时间减去在不可用状态花的时间。
在步骤322利用在可用状态的时间和整个观察时间来确定可用性比率。可用性比率是在可用状态的时间比整个观察时间。
上述相同机制应用于其中双向段的不可用状态是两个段18、20的每个的不可用状态的函数。可用状态的时间以及可用性比率可以按与双向段类似的方式确定。
可用性比率用于监视网络中的性能和质量。本发明利用已经用于在网络中监视连续性的数据分组来确定可用性。这使得可用性在分组发送的层而不是更低层被确定。
本发明的实施方案可以用传统的计算机编程语言实现。例如，实施方案可以用过程编程语言(例如“C”)或面向对象的语言(如“C++”)来实现。本发明的其他实施方案可以实现为预编程的硬件单元、其他相关组件、或硬件和软件组件的组合。
实施方案可以实现为在计算机系统内使用的计算机程序产品。这样的实现包括固定在有形介质，如计算机可读介质(例如，磁盘、CD-ROM、ROM、或硬盘)上或可通过调制解调器或其他接口设备，如通过介质连接到网络的通信适配器发送到计算机系统的一系列计算机指令。介质可以是有形介质(例如光或电的通信线)或用无线技术(例如微波、红外或其他传输技术)实现的介质。计算机指令系列使这里前面描述的所有或部分功能具体化。本领域的技术人员应该理解这样的指令可以用多种编程语言编写以便与许多计算机结构或操作系统一起使用。而且，这样的指令可存储在任何存储设备中，如半导体、磁、光或其他存储设备，并且可利用任何通信技术发送，如光、红外、微波、或其他传输技术。希望这样的计算机程序产品带着打印的或电子的文档作为可移动介质分发(例如收缩包装的软件)，预装到计算机系统中(例如在系统ROM或硬盘)，或者从服务器上通过网络分发(例如互联网或万维网)。本发明的有些实施方案可以作为软件(例如计算机程序产品)和硬件两者的组合实现。本发明的有些实施方案也可以全部作为硬件或软件(例如计算机程序产品)实现。
对于本领域的技术人员很显然在不背离本发明的精神和范围的情况下可以有许多修改以及与这里描述的特定实施方案的偏离。
权利要求
1.一种确定周期性地在所述段上发送数据分组的两个终端设备之间的通信网的一段的可用性的方法，两个终端设备根据数据分组的预计到达格式接收周期性发送的数据分组，所述方法包括对于数据分组的格式从预计到达格式的改变在一段监视时间间隔里监视所述段；检测数据分组的到达格式从预计到达格式发生变化到数据分组的到达格式变回预计到达格式之后的不可用时间间隔；以及基于所述监视时间间隔和不可用时间间隔来确定可用时间间隔。
2.如权利要求1的方法，其中所述监视步骤包括对预定时间间隔里数据分组的到达，在所述监视时间间隔里监视所述段，其中在所述预定时间间隔里数据分组的到达表示预计的到达格式。
3.如权利要求2的方法，其中所述为数据分组的到达监视段的步骤包括对周期性地由两个终端设备发送的监视数据分组的到达在所述监视时间间隔里监视所述段以便监视所述段的连续性。
4.如权利要求1的方法还包括当到达格式从预计到达格式变化时向所述第一个终端设备发送通知消息。
5.如权利要求1的方法，其中所述监视步骤包括在两个终端设备的第一个终端设备为来自两个终端设备的第二个终端设备的数据分组的到达格式的变化监视所述段；并且所述检测步骤包括为所述第二个终端设备在其上发送数据分组的所述段的第二个发送部分在所述第一个终端设备处检测第二个不可用时间间隔。
6.如权利要求5的方法，其中所述监视步骤还包括在第二个终端设备为来自第一个终端设备的数据分组的到达格式的变化监视所述段；所述方法还包括当检测到来自所述第一个终端设备的数据分组的到达格式变化时，将通知消息从所述第二个终端设备发送到所述第一个终端设备。
7.如权利要求6的方法，其中所述检测步骤包括为所述第一个终端设备基于所述通知消息在其上发送数据分组的所述段的第一个发送部分在所述第一个终端设备处检测第一个不可用时间间隔。
8.如权利要求7的方法，其中检测不可用时间间隔的步骤还包括基于所述第一个不可用时间间隔以及所述第二个不可用时间间隔确定所述不可用时间间隔。
9.如权利要求1的方法，其中所述检测步骤包括确定检测到达格式中的变化的时间和到达格式的变化时间之间的等待时间间隔；以及基于所述等待时间间隔来修改所述不可用时间间隔。
10.如权利要求9的方法，其中所述确定等待时间间隔的步骤包括确定检测从预计到达格式的变化的时间和从预计到达格式变化的时间之间的变化等待时间间隔；以及确定检测回到预计到达格式的变化的时间和回到预计到达格式变化的时间之间的恢复等待时间间隔；并且所述修改步骤包括基于所述变化等待时间间隔和所述恢复等待时间间隔修改所述不可用时间间隔。
11.如权利要求1的方法，其中所述确定步骤包括将所述可用时间间隔确定为所述监视时间间隔和所述不可用时间间隔之间的差值。
12.如权利要求1的方法还包括确定所述可用时间间隔与所述监视时间间隔的可用性比率。
13.如权利要求4的方法，其中所述通信网是异步传输模式(ATM)通信网，从两个终端设备周期性发送的数据分组是运行管理和维护(OAM)信元，所述通知消息是远端故障指示(RDI)信元，并且终端设备是交换节点并且所述监视所述段的步骤包括为连续性丢失在所述监视时间间隔监视OAM信元的到达。
14.在终端设备中，一种用于确定终端设备和另一个终端设备之间的通信网的一段的可用性的系统，两个终端设备在所述段上周期性地发送数据分组，两个终端设备根据数据分组的预计到达格式接收周期性发送的数据分组，所述系统包括用于对数据分组的到达格式的变化在监视时间间隔里监视来自所述段的数据分组到达的控制器；用于检测数据分组的到达格式从预计到达格式发生变化到数据分组的到达格式变回预计到达格式之后的不可用时间间隔的装置；以及用于基于所述监视时间间隔和所述不可用时间间隔来确定可用时间间隔的可用性确定功能。
15.如权利要求14的系统，其中所述控制器包括用于为数据分组在预定时间间隔里的到达在所述监视间隔里监视所述段以便监视所述段的连续性的监视功能，其中数据分组在所述预定时间间隔的到达表示预计到达格式。
16.如权利要求14的系统还包括用于确定所述监视时间间隔的观察监视器。
17.如权利要求14的系统，其中所述用于确定不可用时间间隔的装置包括用于确定检测到达格式的变化的时间和到达格式变化的时间之间的等待时间间隔的装置；用于基于所述等待时间间隔修改所述不可用时间间隔的装置。
18.如权利要求14的系统还包括当到达格式从预计到达格式变化时用于发送通知消息的通知接口。
19.如权利要求14的系统还包括用于在两个终端设备的一个处检测分组到达的分组到达检测器。
20.如权利要求14的系统还包括用于确定所述可用时间间隔与所述监视时间间隔的可用性比率的可用性比率确定功能。
21.如权利要求15的系统，其中所述监视功能包括用于监视通知消息的装置；以及用于监视从两个终端设备周期性地发送的监视数据分组以便监视所述段的连续性的装置。
22.如权利要求21的系统，其中所述用于确定不可用时间间隔的装置包括用于基于所述通知消息的接收而检测第一个不可用时间间隔的装置，所述第一个不可用时间间隔是用于所述段的发送部分；用于基于监视数据分组的接收而检测第二个不可用时间间隔的装置，所述第二个不可用时间间隔是用于所述段的接收部分；以及用于基于所述第一个不可用时间间隔和所述第二个不可用时间间隔来确定所述不可用时间间隔的装置。
23.如权利要求18的系统，其中通信网是异步传输模式(ATM)通信网，从两个终端设备周期性发送的数据分组是运行管理和维护(OAM)信元，所述通知消息是远端故障指示(RDI)信元，并且终端设备是交换节点并且所述控制器包括用于为连续性丢失在所述监视时间间隔监视OAM信元的到达的监视功能。
24.其中存储有计算机可执行指令的计算机可读介质，用于确定周期性地在所述段上发送数据分组的两个终端设备之间的通信网的一般的可用性，两个终端设备根据数据分组的预计到达格式接收周期性发送的数据分组，所述计算机可执行指令包括对于数据分组的到达格式从预计到达格式的变化在一个监视时间间隔里监视所述段；检测数据分组的到达格式从预计到达格式发生变化到数据分组的到达格式变回预计到达格式之后的不可用时间间隔；以及基于所述监视时间间隔和所述不可用时间间隔来确定可用时间间隔。
25.如权利要求24的计算机可执行指令，其中所述监视步骤包括对预定时间间隔里到达的数据分组在所述监视时间间隔里监视所述段，其中在所述预定时间间隔里到达的数据分组表示预计的到达格式。
26.如权利要求25的计算机可执行指令，其中所述为数据分组的到达监视所述段的步骤包括对周期性地由第一个终端设备发送的监视数据分组的到达在所述监视时间间隔里监视所述段以便监视所述段的连续性。
27.如权利要求24的计算机可执行指令，还包括当到达格式从预计到达格式变化时向所述第一个终端设备发送通知消息。
28.如权利要求24的计算机可执行指令，其中所述监视步骤包括在两个终端设备的第一个终端设备为来自两个终端设备的第二个终端设备的数据分组的到达格式的变化监视所述段；并且所述检测步骤包括为所述第二个终端设备在其上发送数据分组的所述段的第二个发送部分在所述第一个终端设备处检测第二个不可用时间间隔。
29.如权利要求28的计算机可执行指令，其中所述监视步骤还包括在所述第二个终端设备为来自所述第一个终端设备的数据分组的到达格式的变化监视所述段；所述方法还包括当检测到来自所述第一个终端设备的数据分组的到达格式变化时，将通知消息从所述第二个终端设备发送到所述第一个终端设备。
30.如权利要求29的计算机可执行指令，其中所述检测步骤包括为所述第一个终端设备基于所述通知消息在其上发送数据分组的所述段的第一个发送部分在所述第一个终端设备处检测第一个不可用时间间隔。
31.如权利要求30的计算机可执行指令，其中检测不可用时间间隔的步骤还包括基于所述第一个不可用时间间隔以及所述第二个不可用时间间隔确定所述不可用时间间隔。
32.如权利要求24的计算机可执行指令，其中所述检测步骤包括确定检测到达格式中的变化的时间和到达格式的变化时间之间的等待时间间隔；以及基于所述等待时间间隔来修改所述不可用时间间隔。
33.如权利要求32的计算机可执行指令，其中所述确定等待时间间隔的步骤包括确定检测从预计到达格式的变化的时间和从预计到达格式变化的时间之间的变化等待时间间隔；以及确定检测回到预计到达格式的变化的时间和回到预计到达格式变化的时间之间的恢复等待时间间隔；并且所述修改步骤包括基于所述变化等待时间间隔和所述恢复等待时间间隔修改所述不可用时间间隔。
34.如权利要求24的计算机可执行指令，其中所述确定步骤包括将所述可用时间间隔确定为所述监视时间间隔和所述不可用时间间隔之间的差值。
35.如权利要求24的计算机可执行指令，还包括确定所述可用时间间隔与所述监视时间间隔的可用性比率。
36.如权利要求27的计算机可执行指令，其中所述通信网是异步传输模式(ATM)通信网，从两个终端设备周期性发送的数据分组是运行管理和维护(OAM)信元，所述通知消息是远端故障指示(RDI)信元，并且终端设备是交换节点并且所述监视所述段的步骤包括为连续性丢失在所述监视时间间隔监视OAM信元的到达。
全文摘要
确定在两个终端设备之间的一段通信网的可用性，其中所述两个终端设备在所述段上周期性地发送数据分组。两个终端设备根据数据分组的预计到达格式接收发送的数据分组。为预计到达格式的连续性在一段监视时间间隔里监视该段。检测数据分组的到达格式从预计到达格式发生变化到数据分组的到达格式变回预计到达格式之后的不可用时间。确定基于监视时间间隔和不可用时间间隔的可用时间间隔。
文档编号H04L12/24GK1417975SQ0214815
公开日2003年5月14日 申请日期2002年10月31日 优先权日2001年10月31日
发明者D·拉珀恩特, M·拉维格内, K·R·博斯克斯, F·阿什拜 申请人:北方电讯网络有限公司