专利名称：用于多向路径选择的系统、方法和计算机程序的利记博彩app
技术领域：
本发明总体上涉及基于在不止一个方向中测量的路径参数确定网络路径。
背景技术：
故障转移是当先前有效网络故障或失常终止时自动转换到冗余或备用网络的能力。在聚合环境中存在通常不确定性的周围故障转移，其中聚合是指诸如语音和视频之类的实时应用与数据应用通过联合连接的组合，或与访问方法的组合。该不确定性是在主要网络故障情况期间实时和数据应用这二者的存活性。由于聚合了实时语音、视频和数据服务，业务要求连续性以支持它们的网络需求。例如，网络必须故障转移以备份与最小化或无损耗数据或现场互联网协议语音(“VoIP”)呼叫的连接。然而，由于现存的现有技术不能提供其中最小化损耗或没有损耗发生的系统，所以现有技术难以实现该目的。假如应用的超时数值超出了故障转移时间，某些当前现有的故障转移技术确实支持在网络故障转移期间的数据应用的存活性。然而，由于过长的计时问题和VoIP包括UDP/无连接流量状态的性质，这些技术不支持诸如现场VoIP电话的实时应用的故障转移情况下的存活性。VoIP应用的无连接特质不提供在过长故障转移情况中维持应用状态的任何错误检验或重传。此外，在现有技术经历故障转移的情况下，不稳定的较低链路连接还妨碍网络故障转移并恶化数据损耗。某些现存的现有技术互联网访问方法组合多种访问方法的使用来为VoIP电话、IP视频以及突发类型数据应用供应联合网络连接。然而在较低链路网络故障的事件中，现有技术当前不能支持在故障转移情况中诸如现场VoIP电话的实时应用的存活性。主要的现存的现有技术关注于链路故障转移的领域，尤其是TCP/IP领域(例如链路2网络协议等)。这样的现有技术不提供分离假阳性和真阳性故障检测的任何解决方案。这限制了现有技术可获得的结果。涉及TCP/IP的网络故障转移解决方案的现存的现有技术示例(如上所述)本质上基于计时器。例如，计时器通常用于限定一个节点发信号到另一对等节点之间的时间间隔以验证他们之间的通信会话尚未停止。该信号可以是Ping消息或者其他持活(keepalive)消息或心跳(heartbeat)消息。如果不存在第二节点对第一对等节点的响应，则第一对等节点假设通信会话已经停止。当假设通信会话已经停止时，选择新路径(即，通信被发往另一网络部件)。很清楚，该技术要求主要路径在能够发生转换到次要路径之前已经发生故障。在某些环境中，由于计时器限定的限制，路径有时不能足够快地改变来避开客户端设备在网络端点能够注意到的连接损耗。某些现有技术还尝试处理语音通信的双向特质。作为示例，某些现有技术同步计时器，并继而同步到另一路经的通信的传送。然而，这些技术也要求主要路经在使用次要路经之前是发生故障的。通常，现有技术方法具有数个缺点，最主要包括(1)显著的假阳性(尤其是在存在主要网络拥塞的情况下)，以及O)由于没有用于提供对远程网络部件的充分控制的解决方案使得在远程网络部件失效之前连接可能终止而导致的VoIP上下文的电话掉线的较高概率。Klinker ( "Klinker")在美国专利7，269, 157中公开了假阳性检测作用于现有技术的示例。Klinker关注于连接性验证和/或流量分析。Klinker基于流量类型(即HTTP、语音等)观察了网络中两个部件之间的分组流。Klinker没有考虑如下构想(1)支持对所有节点上的传输控制的整体架构；以及( 支持及时选择新路以防止通信故障的足够信息的集合。后者对于故障转移能够支持实时应用起到本质作用。因此，Klinker对应用的发明限制于分析流量流。Klinker还专用于边界网关协议(“BGP”)，其是通信路径的已知现有方法。在许多方面，Klinker是BGP的特定方面的增强。如果从Klinker中移除已知的BGP元素，则剩余内容本质上是可操作用于检查另一端点是否存活的装置。这类发明本质上由Adelmarm的美国专利6，078，957所教导。另外，现有技术(尤其是ICMP现有技术)通常采用较高网络层机制。该较高网络层机制通常更依赖于流量，并并且因此假阳性可导致出现拥塞(即标识增加的流量为性能劣化)。这可以导致依赖用于故障转移目的的错误信息，其创建效率低的系统。
发明内容
在一个方面，本公开涉及一种用于在至少两个网络端点(例如两个端点)之间存在的故障网络连接的故障转移的计算机网络可实现的方法，其特征在于该方法包括以下步骤利用网络控制装置在沿至少两个网络端点之间的主要网络连接标识并建立一个或多个网点；利用网络信息装置在一个或多个网点的每一个处收集关于一个或多个网络连接的每一个的至少一个性能参数的情报，所述一个或多个网络连接包括主要网络连接；建立针对主要网络连接的阈值条件；以及当所述阈值条件满足时访问一个或多个网点处的决策树，所述决策树可操作以确定是否避开主要网络连接，并且如果决策树确定避开主要网络连接，则采用以下的进一步步骤预先避开主要网络连接；网络控制装置在至少两个网络端点之间创建第二网络连接；以及在至少两个网络端点之间的第二网络连接上传达数据。在另一方面，本公开涉及一种用于在至少两个网络端点之间的故障网络连接的故障转移的系统，其特征在于，该系统包括多个网络控制装置，所述多个网络控制装置的每一个被链接到所述至少两个网络端点中的一个，并且所述多个网络控制装置的每一个可操作以标识并建立一个或多个网络连接和所述至少两个网络端点之间的至少主要网络连接；多个网络信息装置，所述多个网络信息装置的每一个被链接到所述至少两个网络端点中的一个，并且所述多个网络信息装置的每一个可操作以收集关于所述主要网络连接的至少一个性能参数的情报；以及在沿所述主要网络连接布置的一个或多个网点可访问的决策树，当满足针对所述主要网络连接的阈值条件时，访问所述决策树，所述决策树可操作以确定是否避开所述主要网络连接，并且如果所述决策树确定避开所述主要网络连接则预先避开所述主要网络连接；所述网络控制装置在所述至少两个网络端点之间创建第二网络连接；并且在所述至少两个网络端点的一个上产生的数据在所述至少两个网络端点之间的所述第二网络连接上传达。
在这方面，在详细解释本发明的至少一个实施方式之前，应当理解，本发明并不限于应用到在后面的说明书中所描述或附图中所示出的部件的安排中和结构的细节中。本发明能够是其他实施方式并并且以各种方式实践或执行。同样，这里采用的措辞和术语是用于描述的目的，并且不应被认为是限制。
当考虑下面所给出的本发明详细说明书后，将更好地理解本发明，并且本发明的目的将变得明显。该说明书参考附图，其中图1示出了根据本发明的包括两个点的系统。图2示出了根据本发明的用于多向路径选择的方法。在附图中，通过示例示出了本发明的实施方式。应当清楚地理解，说明书和附图仅用于示例和帮助理解的目的，并不旨在用于限定本发明的限制。
具体实施例方式本发明提供用于基于在不止一个方向中测量的路径参数确定网络路径的系统、方法和计算机程序。在一个实施方式中，本发明是用于当第一网络路径上点的两个端点中任何一个检测到即将到来的故障和即时故障时，在两个端点之间从第一网络路径到第二网络路径传送通信信号的方法。本发明在一个方面可操作以区分真阳性检测和假阳性检测。其还能够在短响应时间内重定向或传送通信信号到第二路径或者通信连接，以支持实时应用。此外，本发明在一个方面可操作以确保在这样的时间内所有的节点知晓路径内的任何故障，以防止丢失连接，例如，通话中断或者丢失话语，以及其他连接问题。在本申请的讨论中，“路径”可以指数据流、通信信号或其他信息流可沿其递送的路。任何提及的“数据流”、“通信信号”、“通信”或“信息流”都可被理解为包括任何或所有这些术语，并且还可被理解为包括其他信息传输或通信，例如语音传输。本领域读者可以理解可沿路径传输的各种信息、数据和通信，并且可理解这些术语为对于本发明的特定实施方式适当的“数据流”、“通信信号”或“信息流”。如本申请中较详细描述的，为了帮助读者理解本申请中所采用的术语，本发明的路径可被描述为包括“通信连接”，从而使得当在路径中递送时，数据流遵循特定通信连接。还可能从一个通信连接到另一个通信连接传送、重定向或移动数据流。将数据流传送到另一个通信连接可以不破坏数据流的路径，但是仅影响路径中的重定向。路径可以在两个“点”之间伸展，使得数据流在这两点之间从第一点递送到第二点。还可以将数据流从第二点递送到第一点。每个“点”可以是网络节点、主机、对等节点或应用。概述本发明提供一种克服现有技术限制的多向路径选择技术。本发明涉及管理支持在任何给定时间内两个或更多个端点之间的通信的网络连接路径。这些通信可以两个方向发生，因此，在两个端点的任何一个或二者处的网络设备能够初始化和管理连接。本发明在一个方面支持双向连接管理。本发明的一个实施方式可以是多路冗余协议的实施方式。本发明提供用于“双向网络路径管理”的解决方案。本发明还涉及提供用于避开点对点、或点对多点的通信故障的解决方案。例如，所避开的通信故障可以包括对等节点对对等节点、一对多、或多对一的通信故障。本发明的一个具体实施方式
是点对点、或点对多点的网络通信快速故障实用工具，其支持在通信故障发生之前定义第二通信连接。该实用工具可通过监控一个或多个与每个通信连接有关的通信参数来收集关于一个或多个通信连接的状态的情报。当对应于主要通信连接的一个或多个通信参数低于预定阈值时，第二连接可以被初始化并且用作主要通信连接的替代。本发明可以提供基于多向的通信连接的管理。本发明可以在主要通信连接完全故障之前，通过支持选择第二通信连接以及传送资源和通信到第二通信连接来获得快速故障转移。本发明的技术可提供其中端点处的定义连接的特定客户端设备不知晓主要路径已经故障或已经丢失(lost)的可操作解决方案。在本发明的实现方式中，客户端设备是IP电话设备，其能够阻止由于失去网络连接而导致的称为“通话中断”的经历。当通信连接故障和路径(以及在路径上递送的数据流)被打断和/或终止时，作为结果，将会发生通话中断。本发明可被实现到逻辑的网络部件或者网络中，其支持标识“开始发生故障”或“降级到低于预定阈值”的通信连接。当这发生时，开始改变通行连接，由此避免通信连接的故障或降级。在这种情况下，在数据流和/或通信会话中可能存在间隙，但是数据流和/或通信会话(例如，电话)不会中断，因此最小化了数据损耗。为防止通话中断和沿端点处客户端设备之间的通信路径的数据流故障、中断和/或终止，本发明的一个实施方式可提供一种支持以某一速度(例如1至3秒)发生的多向路径选择的方法、系统和计算机程序。在另一示例中，本发明的一个实施方式可提供一种支持以更快速度(例如IOms至500ms)发生的多向路径选择的方法、系统和计算机程序，以防止经历端点处的客户端设备之间的数据、通信或其他信息的损耗。如下面将更详细描述的，可能在语音电话中经历客户端设备之间的数据或信息损耗，例如丢失话语。本领域读者将认识到本发明的实施方式可以被设计为操作以用不同速度在通信连接之间传送和/或移动，由此以适合于各种目的的方式来维持路径流。 本发明和本领域已知的技术相比提供各种优点。具体地，现有技术不能提供针对现有故障转移技术中的特定缺点或弱点的解决方案。这样的缺点或弱点包括服务质量的可依靠性以及这与两个对等节点和/或端点之间的距离的关系。结果，彼此距离远的端点与距离较近的端点相比可经历下降了的服务质量。本发明可通过包括基于参数调整间隔和相关计时器以获得可根据端点之间的距离改变的可选解决方案来克服现有技术的这一缺陷。本发明和现有技术相比还可以提供要求不同部件以提供双向快速故障转移的优点。本发明可以是在每个点处实现的支持所述快速故障转移解决方案的系统。作为本发明和现有技术相比的优点的另一示例，已知现有技术不能确定在路径上已经发生了故障的事实，直到时间推移。由于时间推移，到新通信连接的任何移动不会发生，直到在路径被破坏。这样的破坏可以是电话中的通话中断或者丢失话语。例如，可能是丢失话语，使得在一个端点处发起的某个话语没有被传送到另一端点处。结果，在一个端点处说出的某个话语没有被另一端点处的听众所听到。对于语音电话确实在上面递送的路径，结果可能是在两端点之间递送期间，可能丢失数据流或其他通信的片段。不是在一个端点处发送的所有数据都在其他端点处被接收。这破坏了对话流和/或数据流，结果可能是重要数据、信息或其他通信丢失。本发明还通过迅速辨识指示在特定通信中沿路径发生了故障或错误的各种参数克服了现有技术的该弱点。本发明的该迅速辨识路径故障或错误可导致迅速发生传送新通信连接。该结果可以是，例如在语音领域，在已知的现有技术领域方法中将经历“通话中断”或“丢失话语”的电话不会经历上述境况的任一种。发送信令消息的频率的增加，如在本发明的实施方式中所获得的，可减少通话中断或丢失话语的经历的发生。本领域读者将认识到对于具有不是沿其递送的语音电话的数据的路径，结果将是减少了丢失数据流或丢失数据流的片段的发生。本领域读者还将认识到增加频率接下来增加了网络路径的资源需求。本发明的网络层实现方式代表本发明和现有技术相比的另一优点。现存的现有技术通常采用依赖与沿通信连接的流量的较高网络层机制。结果是出现沿通信连接的拥塞时导致假阳性。假阳性可以基于标识增加的流量代表性能降级而发生。假阳性可以导致现有技术系统依赖错误信息触发故障转移事件的效果。这产生了无效率的系统。本发明通过利用提供有利故障转移能力的网络层实现方案克服了现有技术的该缺点。作为本发明和现有技术相比的优点的另一示例，已知的现有技术不能充分处理负载平衡。现有技术可以基于性能或成本确定路径，但是这些确定不能避开通话中断或丢失话语。本发明采用的负载平衡装置是双向的并且不仅基于性能或成本。因此，本发明采用的负载平衡能够克服现有技术示例不能处理的问题。作为本发明和现有技术相比的优点的另一示例，已知的现有技术通常不考虑带宽。本发明则考虑了带宽，这取得了通信连接使用和数据流的路径递送的改进。本发明在其一个方面将辨识在主要通信连接中带宽的下降，尤其是在并非绝对故障的带宽的下降，并将标识该发生为应将路径转换或传送到第二通信连接的指示。在带宽下降时转换到第二通信连接可使得本发明提供与现有技术所获得的连接和路径递送相比更持久的连接和路径递送。结果是本发明将获得较少的通话中断的实例、较少的丢失话语实例以及较少的打断或终止数据流的其他连接问题实例。本发明基于点对点或点对多点架构。图1示出了根据本发明的包括两个点的系统。本发明的该系统可包括(1)连接到所有点3、5的网络控制装置7、9，使得该系统可操作以根据快速故障转移例程(如下定义的)管理构成通信路径1(例如，通过绑定、聚合或其他方式)的各个点3、5 ；以及⑵网络信息装置11和13，其可操作以从所有点3、5收集或聚集情形、状态和通信路径1信息，以标识一个或多个点或作为通信路径1的部分15、17和19的网络部件的故障。网络信息装置可使用最佳理解为“通信路径传播”的技术。通信路径传播可操作以确定与通信路径相关的网络情况。例如，通信路径传播可涉及为标识通信连接中的通信故障为通信连接和/或路径中的各个点供应一系列脉冲。该过程可在通信故障完全发生之前标识通信连接故障。本发明可操作以测量对脉冲的响应或响应的缺失以及利用该测量预先标识主要通信连接和/或路径的通信故障。以这种方式，在通信连接中的通信完全故障之前，发生标识。通过预先标识通信连接中的通信故障，本发明可以收集情报，其使得该系统能够选择数据流或其他通信的路径可被重定向到其的第二通信连接。这可导致该系统防止经历影响数据流或其他通信的质量或完整性的通信故障。
本发明所采用的该技术的操作测量的网络情况可以与通信连接的各个方面有关，例如带宽、抖动、饱和度、损耗和/或延迟，以及包括网络成本的其他网络情况。该网络信息装置可操作在网络层上，例如网络层4或更高的网络层。该网络层可对应于对于实时应用(例如VoIP)的通信的传输必要的或重要的层。本领域读者可认识到本发明还可工作在较低层。本发明的网络信息装置可以各种方式实现到通信网络。在本发明的实施方式中，该网络信息装置可被实现为(1)网络节点的客户端，例如路由器、交换机、计算机、服务器等；(2)故障转移系统，例如硬件和/或软件的物理和/或逻辑系统；(3)绑定实用工具、聚合实用工具或负载平衡实用工具的一部分；(4)电话系统的一部分，例如PBX、电话或IP电话；(5)实现为管理器的功能性；以及/或者(6)通信协议的部分。网络路径选择/确定在本发明的一个实施方式中，首先，可使用包分发技术来建立主要通信连接和第二通信连接路。在本发明的另一实施方式中，可在主要通信连接和第二通信连接之间建立辅助(例如主-从)关系。通信路径故障检测本发明可管理网络路径来在任何给定时间支持端点间的通信。网络路径可以是点对点连接或点对多点连接。本发明还提供通过其可避开点对点、或点对多点网络通信故障，由此沿路径的数据流不会被打断或终止的解决方案。本发明还可选地避开通常发生在许多现存的现有技术中的“假阳性”故障检测。部分由于时序问题，现存的现有故障转移技术不能支持实时应用，例如VoIP。例如许多现有技术不能应用超时值，其对于支持诸如VoIP的实时应用是所要求的。为了支持这些实时应用，通信连接之间的传送必须接近实时地执行。这迫使辨识通信连接的任何故障、或通信连接的即将发生的故障的信号以及响应于所述故障或故障信号的迅速响应。获得所要求的速度的一种方式是以非常短的间隔查询通信连接的连接情形或状态。但是，承担这类频繁查询的算法或其他过程将导致系统中的大量开销。这类频繁查询还可导致通信连接变得不稳。例如，使用链路控制协议(“LCP”)的链路质量报告(“LQR”)分组可用于轮询连接的相对侧的点，但是LCP响应时间的最小化可能导致通信连接(尤其是较低通信连接)变得不稳。因此，LCP不能用于以及时地方式确定较低通信连接上的故障来支持实时应用。还可能使用压缩控制协议(CCP)来获得类似的结果。这通过实现关于所有其他故障转移控制协议的带外分组来获得。本发明提供了确定支持不同连接绑定的较低通信连接故障的技术。本发明的技术可具有在延迟和带宽上不同的较低通信连接。因此，该技术可通过通信连接基础作用于通信连接并且可以是可调的。提供网络信息装置用于获得和收集情报，包括例如，情形、状态和连接信息。所收集的情报可根据本发明实施方式的要求来确定。例如网络信息装置可监控验证消息的频率(如以下描述的)并且可被配置为基于通信连接特点调整用于接收这些消息的阈值。该网络信息装置还可监控未回答的验证消息的数目并允许丢分组阈值数目的配置来触发故障模式。另外，网络信息装置可以是可调的以考虑通信连接上的抖动。该网络信息装置还可支持以下描述的功能。本领域读者将认识到网络信息装置可被应用到本发明实施方式中的各种配置中。
在本发明的一个实施方式中，可在管理分组发布的层中实现决策树。例如，该层可以是顶层。图2示出了用于迅速并预先确定较低连接故障的技术，其中任何现存延迟或其他协议相关时序没有抑制该较低连接故障。在本发明的一个实施方式中，方法和/或系统可被实现如下(1)可被网络信息装置收集、采集或获取的关于每个相关连接的信息或情报；(2)提供用于对应于上面所提及的脉冲的“连接验证消息”的结构，其中网络中的每个点可操作用于发送到其他点；(3)为参数37设置的可配置阈值，基于网络控制装置的“连接验证消息”的传送21，指示通信连接性能降级，例如损耗、带宽、抖动、饱和度、延迟或其他参数，并且该这些参数可设置用于每个通信连接；(4) 一旦满足阈值23，启动“决策树”，其可操作用于分析参数来确定25是否触发连接路径的改变27，例如，可采用给中参数分析，例如(a)基于给定配置的连接性能参数的参数的进一步阈值；(b)连接验证消息的间隔或时序；(c)带宽下降等；(d)抖动或延迟；(e)成本；(f)应用专有参数；以及/或者(g)流量专有参数等；( 决策树的结果可由网络控制装置提供。例如，如果呈现了指示应当创建第二通信连接的参数，则网络控制装置创建第二通信连接。第二通信连接的创建可涉及提供第二通信连接给其他网点。第二通信连接的创建还可涉及关闭31主要通信连接并启动用于其他点关闭33主要通信连接的过程。应当理解，在定义到第二通信连接的路径中的移动时可以考虑成本(例如，基于情况)。本领域读者将认识到可使用其他性能参数，例如包括拥塞协议或应用。如果现存的通信连接没有故障，可通过该通信连接发送四可代表连接验证消息的分组或其他数据、信息或通信。否则，将通过第二通信连接发送35该分组。例如网络部件的每个点可包括用于使用本发明的网络控制装置将连接验证消息发送到远程点的功能性，该连接验证消息可以是分组(如以上所提及的)。在本发明的一个实施方式中，网络控制装置可以是发送和接收这些消息的介质。例如，路由器或中继器可以将消息转播到作为快速故障转移参与者的其他点。该连接验证消息可为网络信息装置提供与每个点相关，并且关于连接性能参数的信息。该连接性能参数可以是以上描述的那些。在本发明的一个实施方式中，系统和方法可组合两个故障检测测量来确保最大的真阳性检测率和最小的假阳性检测率。可以基于较低通信连接的情形来确定连接是否已经故障。通过收集关于通信连接的参数的情报，在响应时间内能够检测通信连接的即时故障，支持实时应用数据。如先前所提到的，这些参数可以例如包括损耗、带宽、抖动、饱和度、延迟、基于参数的其他性能或其任何组合。通过系统将来自指示为即时故障的通信连接的数据流传送到第二通信连接，可处理所检测的即时故障。该传送可使得数据流在发生故障之前预先避开预期有故障的通信连接。在本发明的一个实施方式中，其中通过损耗监控通信连接的性能，由系统确定在通信连接上传输消息的能力和在通信连接上传输的当前带宽。在本发明的另一实施方式中，使用连接验证消息来进行真阳性检测。如上所述，连接验证消息可被认为是脉冲。一旦在目的点接收到消息，则该消息可操作用于要求目的点发送确认信号(“ACK”)给源点。本领域读者可以认识到上述脉冲，如在IP中实现的，理所当然地提供该确认。ACK信号的响应时间可由源点使用来标识在故障连接情况下的毫秒内的较低通信连接故障。这样的时间帧通常支持足够接近实时地控制和操纵较低通信连接以支持实时应用。可设置特定阈值，使得通过计数非确认消息，一旦超过阈值就预先启用故障模式。在本发明的一个实施方式中，连接验证消息可以是在实际应用数据的带外发送的非常小的分组。这使得分组可以在网络层而不是数据层传输，并且因此传输速率可能会更好。通常，这允许本发明的系统比现有技术要求更少的时间来发现将发生的问题(例如连接故障)。本发明的该实施方式还可支持解决方案是独立于OSI层的。但是，在大流量的时候，仅使用ACK可导致假阳性读数。这些时期的大流量通常因为突发数据流量和不均性质的宽带连接而发生。主要连接上的大流量负载可产生增加的延迟，并且在某些情况中在较低连接上的非常高的延迟。一个结果可以是未在阈值时间内接收到连接验证消息的ACK。本发明的降低检测强度的敏感度的不重要解决方案可提供减小真阳性检测的起反作用的结果。本发明可采用的可选解决方案可以是在主要通信连接上的相对正常流量负载的时间里仅利用连接验证消息。决策树可操作以避开通过定义规则以确认阳性检测是真还是假的假阳性检测，该规则包括带宽阈值的实施方式。该阈值可对应于主通信连接上出和入的最大带宽。当较低通信连接带宽超出向外的通信连接的最大带宽阈值时，由于已知大流量产生假阳性，所以可利用连接验证消息结果。相反，当向外通信连接的较低通信连接带宽超出最大带宽阈值时，则可分析向内通信连接的较低通信连接带宽。如果向内通信连接带宽也超出相应的最大值，则确定连接验证消息没有精确反应连接情形，并且可禁止由消息启用的故障模式。但是，如果向外通信连接带宽超出流量并且实际上导致故障，则向内带宽可示出非常低的信息通过量。因此，通过检验向内带宽并将其与最大带宽阈值相比较，故障模式可被采用并且在连接中可避开较低主要通信连接。该方法可提供对消除假阳性的显著改进。但是，该测量自己还可能导致特定场景中的某些假阳性检测，其中大流量正在完成交易。在该场景中，向外通信连接带宽可超出阈值，导致测量向内通信连接带宽。此时，数据交易可正在完成，并且接下来可导致带宽逐渐(或迅速)降低至低于最大向内通信连接带宽值，其可导致假阳性故障模式。对于向外通信连接，也可采用最小阈值。可通过以下三个事件中的任一事件来触发根据本发明的实施方式的故障转移(1)其中未被确认的连接验证消息的数目超出损耗阈值并且向外通信连接带宽在最大和最小阈值之间；( 其中太多的连接验证消息没被确认，向外通信连接带宽超出最大阈值并且向内通信连接带宽低于最小阈值；或者(3)其中太多的连接验证消息没被确认并且向外通信连接带宽低于最小阈值。通过这些故障转移模式的任何一个，在这样的时间内可以避开通信连接以支持实时应用。这三个事件的任何一个的发生可通过网络信息装置的操作来标识，并且可由网络控制装置的操作来管理。网络控制装置可被最佳理解为以预先和双向方式实现决策树的实用工具。网络控制装置可被以各种方式实现到通信网络。例如，网络控制装置可以被实现为⑴网络节点内的客户端，例如路由器、交换机、计算机、服务器等；( 故障转移系统，例如硬件和/或软件的物理和/或逻辑系统；(3)绑定实用工具、聚合实用工具或负载平衡实用工具的一部分；(4)电话系统的一部分，例如PBX、电话或IP电话；(5)实现为管理器的功能性；以及/或者(6)通信协议的部分。因此，网络信息装置和网络控制装置可被实现为集成在先前句子中所述的通信网络资源(1)至(6)内的互补的过程、特征或实用工具。本领域读者将认识到根据预期导致故障模式的特定网络情况，如上面所标识的任何其他监控的参数或其组合可用于决策树中。一旦已经检测到故障，检测故障的点可通过在所有剩余通信连接上发送消息给其他点来通知主要通信连接的其他点停用。通过还用于负载平衡、绑定或其他网络协议的技术来提供该通知。该通知还使得该点避开主要通信连接和针对连接过载其自己的脉冲。该避开技术还有助于加速故障转移过程或路径选择过程。还可提供日志实用工具来记录该故障。聚合技术还可标识何时主要通信连接回到在线。所避开的第二和主要通信连接继续接收脉冲，并且能够重新集成到分组分布的数据流的路径。本领域技术人员应当理解，在不脱离本发明的范围的前提下，还可以实践这里描述的实施方式的其他变化。因此其他修改是可能的。
权利要求
1.一种用于在至少两个网络端点之间存在的故障网络连接的故障转移的计算机网络可实现的方法，其特征在于，所述方法包括以下步骤(a)利用网络控制装置在沿所述至少两个网络端点之间的主要网络连接标识并建立一个或多个网点；(b)利用网络信息装置在所述一个或多个网点的每一个处收集关于一个或多个网络连接的每一个的至少一个性能参数的情报，所述一个或多个网络连接包括所述主要网络连接；(c)建立针对所述主要网络连接的阈值条件；以及(d)当满足所述阈值条件时在所述一个或多个网点访问决策树，所述决策树可操作以确定是否避开所述主要网络连接，并且如果所述决策树确定避开所述主要网络连接，则采用以下的进一步步骤(i)预先避开所述主要网络连接；( )所述网络控制装置在所述至少两个网络端点之间创建第二网络连接；以及(iii)在所述至少两个网络端点之间的所述第二网络连接上传达数据。
2.根据权利要求1所述的方法，其特征在于，包括进一步的步骤所述网络信息装置在所述一个或多个网点之间传达连接验证消息以收集所述情报。
3.根据权利要求2所述的方法，其特征在于，包括进一步的步骤在所述一个或多个网点的每一个的所述网络信息装置之间脉冲发送所述连接验证消息。
4.根据权利要求3所述的方法，其特征在于，包括进一步的步骤所述网络信息装置接收所述连接验证消息并传输确认消息给所述网络信息装置。
5.根据权利要求3所述的方法，其特征在于，包括进一步的步骤所述决策树确定以下内容来避开所述主要网络连接所述网络信息装置是否接收到一个或多个确认消息并且所接收的确认消息的数目是否超过了损耗阈值；以及与来自所述一个或多个网点的至少一个的传输有关的带宽测量是否位于最大带宽阈值和最小带宽阈值之间。
6.根据权利要求3所述的方法，其特征在于，包括进一步的步骤所述决策树确定以下内容来避开所述主要网络连接所述网络信息装置是否接收到一个或多个确认消息并且所接收的确认消息的数目是否超过了损耗阈值；针对来自所述网点的传输的带宽传输测量是否超过最大带宽阈值；以及关于到所述一个或多个网点的至少一个的接收的带宽接收测量是否低于最小带宽阈值。
7.根据权利要求3所述的方法，其特征在于，包括进一步的步骤所述决策树确定以下内容来避开所述主要连接所述网络信息装置是否接收到一个或多个确认消息并且所接收的确认消息的数目是否超过了损耗阈值；以及关于传输的带宽测量是否低于最小带宽阈值。
8.根据权利要求1所述的方法，其特征在于，包括进一步的步骤标识性能参数，所述性能参数包括损耗、带宽、抖动、饱和度、延迟或成本中的一个或多个。
9.根据权利要求1所述的方法，其特征在于，包括进一步的步骤当不再满足所述阈值条件时，所述网络控制装置重新集成所述主要网络连接。
10.根据权利要求1所述的方法，其特征在于，包括进一步的步骤将一个或多个客户端设备连接到所述至少两个网络端点的每一个，所述客户端设备可操作以生成以下用于沿所述一个或多个网络连接传送数据、信息或通信信号中的至少一个。
11.一种用于在至少两个网络端点之间的故障网络连接的故障转移的系统，其特征在于，所述系统包括(a)多个网络控制装置，所述多个网络控制装置的每一个被链接到所述至少两个网络端点中的一个，并且所述多个网络控制装置的每一个可操作以标识并建立一个或多个网络连接和所述至少两个网络端点之间的至少主要网络连接；(b)多个网络信息装置，所述多个网络信息装置的每一个被链接到所述至少两个网络端点中的一个，并且所述多个网络信息装置的每一个可操作以收集关于所述主要网络连接的至少一个性能参数的情报；以及(c)在沿所述主要网络连接布置的一个或多个网点可访问的决策树，当满足针对所述主要网络连接的阈值条件时，访问所述决策树，所述决策树可操作以确定是否避开所述主要网络连接，并且如果所述决策树确定避开所述主要网络连接则预先避开所述主要网络连接；所述网络控制装置在所述至少两个网络端点之间创建第二网络连接；并且在所述至少两个网络端点的一个上产生的数据在所述至少两个网络端点之间的所述第二网络连接上传达。
12.根据权利要求11所述的系统，其特征在于，所述网络信息装置在所述至少两个网点之间传达连接验证消息以收集所述情报。
13.根据权利要求12所述的系统，其特征在于，所述连接验证消息在所述至少两个网点的每一个的所述网络信息装置之间脉冲发送。
14.根据权利要求13所述的系统，其特征在于，所述网络信息装置接收所述连接验证消息并传输确认消息给所述网络信息装置，所述确认消息传输所述连接验证消息。
15.根据权利要求14所述的系统，其特征在于，所述决策树确定以下内容来避开所述主要网络连接所述网络信息装置是否接收到一个或多个确认消息并且所接收的确认消息的数目是否超过了损耗阈值；以及针对来自所述一个或多个网点中的一个的传输的带宽传输测量是否位于最大带宽阈值和最小带宽阈值之间。
16.根据权利要求14所述的系统，其特征在于，所述决策树确定以下内容来避开所述主要网络连接所述网络信息装置是否接收到一个或多个确认消息并且所接收的确认消息的数目是否超过了损耗阈值；来自所述一个或多个网点的带宽传输测量是否超过最大带宽阈值；以及针对到所述一个或多个网点的接收的带宽接收测量是否低于最小带宽阈值。
17.根据权利要求14所述的系统，其特征在于，所述决策树确定以下内容来避开所述主要连接所述网络信息装置是否接收到一个或多个确认消息并且所接收的确认消息的数目是否超过了损耗阈值；以及关于传输的带宽测量是否低于最小带宽阈值。
18.根据权利要求11所述的系统，其特征在于，所述至少一个性能参数可以包括损耗、带宽、抖动、饱和度、延迟或成本中的一个或多个。
19.根据权利要求11所述的系统，其特征在于，所述网络控制装置在不再超出所述阈值条件时重新集成所述主要网络连接。
20.根据权利要求11所述的系统，其特征在于，一个或多个客户端设备被连接到所述至少两个网络端点的每一个，所述客户端设备可操作以生成以下用于沿所述一个或多个网络连接传送数据、信息或通信信号中的一个或多个。
21.根据权利要求11所述的系统，其特征在于，所述多个网络信息装置可操作以利用所述至少一个性能参数来检测实际指示所述故障网络连接的真阳性的最大值和错误指示所述一个或多个网络连接故障的假阳性的最小值。
22.根据权利要求11所述的系统，其特征在于，所述决策树可操作以快速作用来确定预先避开所述主要网络连接并创建所述第二网络连接，所述决策树的快速作用支持一个或多个实时应用。
23.根据权利要求22所述的系统，其特征在于，所述一个或多个实时应用包括以下至少一个=VoIP应用、IP视频应用或突发类型数据应用。
全文摘要
本发明是一种可操作用于在两个端点之间的网络内选择通信信号的路径的系统、方法和计算机程序产品。可以基于可在两个端点之一或这二者上所监控或测量的一个或多个参数来选择该路径。如果一个或多个参数指示即将到来的网络连接故障，通信信号可以从主要通信连接传送到第二通信连接。本发明可区分假阳性检测和真阳性检测，并且可以在短响应时间内保证通信信号的传送，以支持实时应用。本发明可管理路径来在任何给定时间支持两端点之间的通信。这样的通信可在两个方向发生，因此路径的管理可在两个方向发生。
文档编号H04L29/14GK102577332SQ201080042756
公开日2012年7月11日 申请日期2010年8月12日 优先权日2009年8月12日
发明者P·H·萨维德拉 申请人:特洛伊普公司