CN102893583A - 在通信网络中确定与恢复计划相关联的最佳传送条件 - Google Patents
在通信网络中确定与恢复计划相关联的最佳传送条件 Download PDFInfo
- Publication number
- CN102893583A CN102893583A CN201180024226XA CN201180024226A CN102893583A CN 102893583 A CN102893583 A CN 102893583A CN 201180024226X A CN201180024226X A CN 201180024226XA CN 201180024226 A CN201180024226 A CN 201180024226A CN 102893583 A CN102893583 A CN 102893583A
- Authority
- CN
- China
- Prior art keywords
- node
- possible breakdown
- condition data
- communication network
- condition
- 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
- 238000004891 communication Methods 0.000 title claims description 97
- 230000015556 catabolic process Effects 0.000 claims description 98
- 230000008439 repair process Effects 0.000 claims description 75
- 238000011084 recovery Methods 0.000 claims description 73
- 238000000034 method Methods 0.000 claims description 48
- 230000005540 biological transmission Effects 0.000 claims description 47
- 238000007689 inspection Methods 0.000 claims description 20
- 230000003068 static effect Effects 0.000 claims description 20
- 230000009191 jumping Effects 0.000 claims description 5
- 238000001514 detection method Methods 0.000 claims 2
- 238000005516 engineering process Methods 0.000 abstract description 8
- 238000012545 processing Methods 0.000 description 24
- 238000003860 storage Methods 0.000 description 21
- 230000008569 process Effects 0.000 description 20
- 230000006870 function Effects 0.000 description 16
- 230000009471 action Effects 0.000 description 11
- 238000004422 calculation algorithm Methods 0.000 description 11
- 238000012544 monitoring process Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 6
- 238000004590 computer program Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 230000036541 health Effects 0.000 description 4
- 230000007257 malfunction Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 241000700605 Viruses Species 0.000 description 2
- 230000004913 activation Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000035876 healing Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000005389 magnetism Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- 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/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
总体公开了用于确定与处理可能故障节点的恢复计划相关联的最佳传送条件的方法。该方法在通信网络的一个或多个控制节点中实现，并且包括：经由一个或多个控制节点，接收通信网络的多个节点的操作信息，所述操作信息包括与对可能故障节点的指示有关的信息；经由一个或多个控制节点，至少部分基于接收到的对可能故障节点的指示，确定恢复计划，其中，所述恢复计划与一个或多个修复数据包相关联；以及经由一个或多个控制节点，确定与恢复计划相关联的最佳传送条件。
Description
背景技术
在通信系统中，可以利用自愈系统来修复正在发生故障或已发生故障的节点。已将自愈系统与传感器网络一起使用。类似地，已将自愈系统与可以包括网络路由开销表在内的自组织网络格式一起使用。然而，这样的自愈系统在被用于修复正在发生故障或已经发生故障的节点时可能尚未考虑改变的网络条件。
发明内容
在实现于通信网络的一个或多个控制节点中的用于确定与恢复计划相关联的最佳传送条件的一个实施例中，一个或多个控制节点可以接收通信网络的多个节点的操作信息。所述操作信息可以包括：与对可能故障节点的指示有关的信息。一个或多个控制节点可以至少部分基于接收到的对可能故障节点的指示，确定恢复计划。恢复计划可以与一个或多个修复数据包相关联。一个或多个控制节点可以确定与恢复计划相关联的最佳传送条件。一个或多个控制节点可以在所选可能故障节点发生故障前，向与所选可能故障节点相邻的所选非故障节点提供一个或多个修复数据包中的至少一个。可以至少部分基于所确定的最佳传送条件提供一个或多个修复数据包中的至少一个。
在实现于通信网络的一个或多个控制节点中的用于确定与恢复计划相关联的最佳传送条件的另一实施例中，一个或多个控制节点可以接收通信网络的多个节点的操作信息。操作信息可以包括与对可能故障节点的指示有关的信息。一个或多个控制节点可以至少部分基于对可能故障节点的接收到的指示来确定恢复计划。恢复计划可以与一个或多个修复数据包相关联。一个或多个控制节点可以接收与通信网络相关联的动态网络条件数据。一个或多个控制节点可以至少部分基于动态网络条件数据来确定与恢复计划相关联的最佳传送条件。
以上发明内容仅仅是说明性的，而绝不是限制性的。除了上述示例性的各方案、各实施例和各特征之外，参照附图和以下详细说明，将清楚其他方案、其他实施例和其他特征。
附图说明
图1示出了根据本公开的至少一些实施例配置的示例通信网络的图；
图2示出了用于确定与根据本公开的至少一些实施例配置的通信网络相关联的最佳传送条件的示例过程；
图3示出了用于确定与根据本公开的至少一些实施例配置的通信网络相关联的最佳传送条件的另一示例过程；
图4是根据本公开的至少一些实施例配置的示例计算机程序产品的示意；以及
图5是根据本公开的至少一些实施例配置的计算设备的说明性实施例的框图。
具体实施方式
以下描述记载了各种示例以及具体细节，以提供对要求保护的主题的透彻理解。本领域技术人员应理解，无需此处公开的一些或更多的具体细节，也可以实现要求保护的主题。此外，在一些情况下，未详细描述公知的方法、过程、系统、组件和/或电路，以免不必要地掩盖要求保护的主题。
在以下详细说明中，参考了作为详细说明的一部分的附图。在附图中，类似符号通常表示类似部件，除非上下文另行指明。具体实施方式部分、附图和权利要求书中记载的示例性实施例并不是限制性的。在不脱离在此所呈现主题的精神或范围的情况下，可以利用其他实施例，且可以进行其他改变。应当理解，在此一般性记载以及附图中图示的本公开的各方案可以按照在此明确和隐含公开的多种不同配置来设置、替换、组合和设计。
本公开尤其关注方法、装置、系统和/或计算机程序产品等，这些方法、装置、系统和/或计算机程序产品等涉及确定与处理可能故障节点的恢复计划相关联的最佳传送条件。
以下讨论了在修复策略的设计和实现中使用网络路由开销的概念。在一些示例中，考虑了可能频繁的修复部署对固定带宽通信网络的影响。例如，至少部分基于考虑到可能与被设计用于自修复通信网络中的可能故障节点的恢复计划相关联的速度和资源需求，可以寻求降低的通信网络压力和更快的修复。此处讨论的一些策略可以在开发和/或优化这样的恢复计划时，考虑动态和/或静态通信网络限制，使得自愈快速发生且减小其他过程影响。
如此处所用，术语″通信网络″可以指：包括适于彼此通信的多个节点在内的任意数目的通信系统。例如，这样的通信网络可以是能够在没有专用基础设施的情况下工作的固定带宽无线普适计算型网络(例如，Zigbee型通信网络等)，虽然可以想到通信网络的其他示例。例如，这样的通信网络可以不具有固定带宽、不是无线的(例如，电力线网络或有线网络)，可以包括专用基础设施，和/或可以不是普适计算型网网络。如此处所用，术语“普适计算型网络”可以指：包括网状网型网络、ad hoc型网络等和/或其组合在内的任意数目的通信系统，网状网型网络、adhoc型网络等和/或其组合可以包括可以多种不同规模分布在日常生活中的多个小型和/或低成本节点。
在一个示例中，通信网络可能具有多个可能故障节点(例如，已经发生故障、可能要发生故障或具有故障可能的节点)和恢复计划。如此处所用，术语″恢复计划″可以包括：检查计划(例如，一个或多个检查步骤)和/或修复计划(例如，在节点上加载修复数据包，如存储器修复映像)。在一些示例中，与恢复计划相关联的最佳传送条件可以至少部分基于执行这样的检查的不同方式和/或传送修复数据包的不同方式的网络开销，来最小化对通信网络内正在进行的功能的中断。
在一些示例中，可以邻近可预期将立即发生故障的可能故障节点，预先加载修复数据包。附加地或可选地，在第二节点冗余支持与特定可能故障节点相关联的应用(例如，用户应用或过程、系统应用或过程等)的情况下和/或在缓冲器可以在短时间维持应用而允许较慢修复传统的情况下，可以不优先考虑修复特定的可能故障节点。
图1示出了根据本公开的至少一些实施例配置的示例通信网络100的图。通信网络100可以包括多个节点，如被配置为彼此通信的节点102、104、106、108、110、112、114和116。各节点102、104、106、108、110、112、114和116可以被配置(例如，耦合)为彼此通信。例如，各节点102、104、106、108、110、112、114和116可以被配置(例如，耦合)为在一对一直接通信中和/或通过一个或多个基础设施设备(未示出)在间接通信中和/或通过各节点102、104、106、108、110、112、114和116中的一个或多个节点中继彼此通信。各节点102、104、106、108、110、112、114和116可以包括便携式(或移动)电子设备，如，传感器(例如，Zigbee型设备)、蜂窝电话、个人数据助理(PDA)、个人媒体播放器设备、无线web浏览设备、个人头戴式耳机设备、专用设备等和/或其组合。如将在以下更详细地描述的，各节点102、104、106、108、110、112、114和116中每一个可以被指定为控制节点(如控制节点102和104所示)或者检查节点(如检查节点106和108所示)，并且可以被确定为非故障节点(如非故障节点110和112所示)或可能故障节点(如可能故障节点114和116所示)。
在一些示例中，可以使用一个或多个控制节点102和/或104来实现可以包括恢复计划在内的自愈策略。这样的自愈策略可以在单个控制节点(例如，控制节点102或104)上实现，或者分布在任意数量个模块中以在多个控制节点(例如，控制节点102和104)上实现。如上所述，这样的恢复计划可以包括：检查计划(例如，一个或多个检查步骤)和/或修复计划(例如，在节点上加载修复数据包，如，存储器修复映像)。例如，控制节点102和/或104可以将各节点102、104、106、108、110、112、114和116中的一个或多个指定为检查节点106和/或108，以至少部分基于恢复计划的这样的检查计划，监测通信网络100。
在一些示例中，检查节点106和/或108可以被配置为监测通信网络100，以确定与通信网络100相关联的操作信息，包括与对可能故障节点114和/或116的指示有关的信息。检查节点106和/或108可以被配置为将这样的操作信息传输至控制节点102和/或104。
同样，在一些示例中，控制节点102和/或104可以确定可以与一个或多个修复数据包相关联的恢复计划的修复计划构件。例如，控制节点102和/或104可以至少部分基于从检查节点106和/或108传输的操作信息来确定这样的修复计划。在这样的情况下，控制节点102和/或104可以被配置为区分非故障节点110和112以及可能故障节点114和116。
已针对多种一般情形解出了用于确定要检查什么以检测已发生故障的元件的算法，还已针对多种一般情形解出了用于确定需要修复哪个节点以恢复功能的算法。例如，这样的检查可以包括每个节点内的细节。一些示例方法可以包括：观察空闲存储器(及其改变率)、缓冲器、高速缓存调用等。此处将不进一步详细描述用于导出与确定要检查和/或修复哪个节点有关的恢复计划(例如，可以包括检查计划组件和/或修复计划组件的恢复计划)的各个元素的这些算法。用于导出与确定要检查和/或修复哪个节点有关的恢复计划的各个元素的这样的算法的一些示例包括例如：S.Srinivas，″A polynomial algorithm for computing theoptimal repair strategy in a system with independent componentfailures，″in Proceedings of the Eleventh Annual Conference onUncertainty in Artificial Intelligence，San Francisco，CA，1995，515-522；M.Mauve，A.Widmer，and H.Hartenstein，″A survey onposition-based routing in mobile ad hoc networks，″IEEE network15，no.6(2001)：30-39；P.Corke et al.，″Autonomous deploymentand repair of a sensor network using an unmanned aerial vehicle，″in 2004IEEE International Conference on Robotics and Automation，2004，Proceedings ICRA04，vol.4，2004；D.Ghosh et al.，″Self-healing systems-survey and synthesis，″Decision supportsystems 42，no.4(2007)：2164-2185。
图2示出了与根据本公开的至少一些实施例配置的通信网络相关联的用于确定最佳传送条件的示例过程。过程200以及此处描述的其他过程记载了可以被描述为处理步骤、功能操作、事件和/或动作等的各种功能块或动作，这些功能块或动作可以由硬件、软件和/或固件实现。所属领域技术人员根据本公开将意识到：可以各种实现来实现图2所示的功能块的各种替换计划。例如，虽然如图2所示过程200可以包括特定顺序的框或动作，所述框或动作的该呈现顺序未必将要求保护的主题限制为任意特定顺序。同样，在不背离要求保护的主题的情况下，可以采用图2中未示出的中间动作和/或图2中未示出的附加动作，和/或可以消除图2中示出的一些动作。过程200可以包括示例操作202、204、206和/或208所指示的功能操作中的一个或多个。
如图所示，过程200可以实现用于确定与通信网络10相关联的最佳传送条件(图1)。处理可以起始于框202“接收通信网络的多个节点的操作信息”，其中，可以接收与通信网络的多个节点相关联的操作信息。例如，通信网络的一个或多个控制节点可以接收操作信息，该操作信息包括与对可能故障节点的指示有关的信息。这样的可能故障节点可能被怀疑由于外因(例如，病毒等)和/或内因(例如，内存崩溃、竞态条件、无效指针或地址、等待未达数据等)而运行状况不佳。在一些示例中，包括与对可能故障节点的指示有关的信息在内的这样的操作信息可能首先被一个或多个检查节点检测到，然后被传递给一个或多个控制节点。例如，这样的操作信息可以提供对每个可能故障节点的相对健康的指示(例如，故障概率、估计故障到达时间等)。
处理可以从框202继续至框204“确定恢复计划”，其中，可以确定恢复计划。如以上讨论的，这样的恢复计划可以包括：检查计划(例如，一个或多个检查步骤)和/或修复计划(例如，在节点上加载修复数据包，如存储器修复映像)。例如，通信网络的一个或多个控制节点可以至少部分基于接收到的对可能故障节点的指示，区分非故障节点和可能故障节点，并针对可能故障节点确定这样的恢复计划。例如，可以利用多于一个控制节点(例如，第一控制节点可以通知和修复存储器问题，而另一控制节点可以修复无效的地址表)。在一些示例中，这样的恢复计划可以将一个或多个修复数据包(例如，存储器修复映像等)与可能故障节点相关联，其中，修复数据包可以被配置为修复可能故障节点，使得这样的节点能够正常工作。如上所述，已针对多种一般情形解决了用于导出与确定要检查和/或修复什么节点有关的恢复计划的各个元件的算法(例如，可以包括检查计划组件和/或修复计划组件的恢复计划)，并且此处将不进一步对其详细描述。
处理可以从框204继续至框206“确定与恢复计划相关联的最佳传送条件”，其中，可以确定与恢复计划相关联的最佳传送条件。例如，通信网络的一个或多个控制节点可以确定最佳传送条件，包括但不限于调整与可能故障节点相关联的优先级等级，以组织提供一个或多个修复数据包的顺序。在这样的情况下，两个或更多个可能故障节点可以至少部分基于相关联的操作信息来与这样的优先级等级相关联，所述操作信息可以提供对每个可能故障节点的相对健康的指示。例如，这样的优先级等级可能已优先考虑了相对问题最严重的那些可能故障节点；然而，仅考虑节点的健康可能不提供最佳传送条件。相应地，可以利用所确定的最佳传送条件来调整与可能故障节点相关联的这样的优先级等级，如将在以下关于图3讨论的示例中说明的那样。
处理可以从框206继续至框208“在所选可能故障节点发生故障前，向与所选可能故障节点相邻的所选非故障节点提供一个或多个修复数据包中的至少一个”，其中，可以在所选可能故障节点发生故障前，向与所选可能故障节点相邻的所选非故障节点提供修复数据包。例如，通信网络的一个或多个控制节点可以至少部分基于所确定的最佳传送条件，在所选可能故障节点发生故障前，向所选非故障节点提供一个或多个修复数据包中的至少一个。如此处所用，术语“相邻”可以指：与控制节点相比，所选非故障节点在网络业务的意义上与所选可能故障节点更近，而不必要求物理邻近和/或网络跳邻近。例如，这样的“邻近”可以至少部分基于考虑处理和传送修复数据包的空闲资源的准则和/或在相似类型的节点可能也准备发生故障但可能尚未被检测到的情况下考虑多样性(例如，给定多个选项可能有利于向与故障节点类型不同(例如，OS类型、芯片集类型等)的节点传送修复数据包)的准则。
以上关于框204讨论了对哪些节点是可能故障节点进行确定以及对打算送至这些可能故障节点的修复数据包进行选择。在操作中，例如，执行过程200的控制节点可以在需要修复的多个可能故障节点处的实际故障前几秒检测到可能的故障。例如，故障预测算法可以在时间窗内产生故障概率，其中，这样的概率的变化率可用于细化故障到达时间估计。执行过程200的控制节点可以根据网络条件数据意识到(如以下参照图3更详细地描述的)在故障时间以高优先级传送修复数据包可能在通信网络上引起附加问题，并且取而代之地可以确定最佳传送条件，以在邻近需要修复的可能故障节点的一个或多个非故障节点(例如，健康节点)上提供修复数据包中的一些或全部，使得当修复激活时，那些需要修复的可能故障节点迅速从健康、邻近的非故障节点接收修复数据包而不给通信网络带来压力。这可以允许相对较快的修复而对通信网络的其他功能的影响相对较小。
图3示出了用于确定与根据本公开的至少一些实施例配置的通信网络相关联的最佳传送条件的另一示例过程。过程300可以包括由操作302、304、308、310、314、316、320、324、326、328、330、332和/或334示意的一个或多个操作。
过程300可以提供图2的过程200的实现的一个或多个示例。如图所示，过程300可实现用于确定与通信网络相关联的最佳传送条件。处理可以起始于操作302“监测网络”，其中，可以监测通信网络100的全部或部分。例如，检查节点106和/或108可以例如通过监测单个节点的性能来监测通信网络100的全部或部分。在一些示例中，检查节点106和/或108可以监测非故障节点110和/或112、可能故障节点114和/或116或通信网络100的其他节点。这样的监测可以采集操作信息，其包括与对可能故障节点的指示有关的信息。
处理可以从操作302继续至操作304“接收操作信息”，其中，可以接收与通信网络100的多个节点(例如，可能故障节点114和/或116)相关联的操作信息。例如，通信网络100的一个或多个控制节点102和/或104可以接收操作信息，其包括对可能故障节点的指示。这样的可能故障节点114和/或116可能被怀疑由于外因(例如，病毒等)和/或内因(例如，等待未达数据等)而运行状况不佳。在一些示例中，这样的操作信息(例如，与对可能故障节点的指示有关的信息)可能首先被检查节点106和/或108中的一个或多个检测到，然后被传递给控制节点102和/或104中的一个或多个。
在所示示例中，这样的操作信息可以被传递给与控制节点102和/或104中的一个或多个相关联的自修复模块306。自修复模块306可以在控制节点102和/或104中的单个控制节点上实现，或者分布在任意数目的模块上以在多个控制节点102和/或104上实现。在一些示例中，与一个或多个控制节点102和/或104相关联的自修复模块306可用于实现可以包括恢复计划在内的自修复策略。
处理可以从操作304继续至操作308“确定恢复计划”，其中，可以确定恢复计划。例如，与一个或多个控制节点102和/或104相关联的自修复模块306可以至少部分基于接收到的对可能故障节点的指示来确定这样的恢复计划。如上所述，这样的恢复计划可以包括检查计划(例如，一个或多个检查步骤)和/或修复计划(例如，在节点上加载修复数据包，如存储器修复映像)。
例如，与控制节点102和/或104相关联的自修复模块306可以将各节点102、104、106、108、110、112、114和116中的一个或多个指定为检查节点106和/或108，以至少部分基于恢复计划的这样的检查计划组件来监测通信网络100。
类似地，在一些示例中，与控制节点102和/或104相关联的自修复模块306可以确定恢复计划的可以与一个或多个修复数据包相关联的修复计划组件。在一些示例中，这样的修复数据包可以包括存储器修复映像等，其可以被配置为修复可能故障节点，使得这样的节点能够正常工作。例如，控制节点102和/或104可以至少部分基于从检查节点106和/或108传送而来的操作信息，来确定修复计划。在这样的情况下，控制节点102和/或104可以被配置为区分非故障节点110和112以及可能故障节点114和116。
处理可以从操作308继续至操作310“接收恢复计划”，其中，恢复计划可以从自修复模块306传递至传送优化器模块312。例如，传送优化器模块312可以与控制节点102和/或104中的一个或多个相关联，以从自修复模块306接收恢复计划。附加地或可选地，可以包括操作信息的全部或部分，或者操作信息的全部或部分可以与传送优化器模块312所接收的恢复计划相关联。传送优化器模块312可以实现在控制节点102和/或104中的单个控制节点上，或者分布在任意数目的模块上以在多个控制节点102和/或104上实现。附加地或可选地，虽然传送优化器模块312和自修复模块306被示为分离的模块，可以取而代之地在一个或多个模块中合并和/或重新组织传送优化器模块312和自修复模块306的各种操作。
附加地或可选地，操作310“接收恢复计划”可以包括从自修复模块306向检查节点106和/或108传输恢复计划的检查计划部分的全部或部分。如以上讨论的，在操作310讨论的恢复计划可以包括检查计划。可能已经至少部分基于接收到的对可能故障节点的指示，提供了恢复计划的检查计划部分。这样的检查计划可以包括：将非故障节点110和/或112的至少一部分选择为要探查可能故障节点114和/或118的至少一部分的检查节点106和/或108。如将于以下更详细地讨论的，关于操作330-334，可以基于所确定的最佳检查条件，改变恢复计划的检查计划部分。
处理可以从操作310继续至操作314“动态网络条件数据”，其中，可由传送优化器模块312接收与通信网络100相关联的动态网络条件数据。例如，可由传送优化器模块312从检查节点106和/或108接收动态网络条件数据。附加地或可选地，可以直接从节点102、104、106、108、110、112、114、和/或116中的任一个接收这样的动态网络条件数据，而不先由检查节点106和/或108采集。如此处所用，术语“动态网络条件数据”可以包括与改变的网络条件(如，需求、拥塞等和/或其组合)有关的观测数据。例如，这样的动态网络条件数据可以至少部分基于：与路由表相关联的观测到的跳数、观测到的图延迟时间、或根据现有业务观测到的拥塞条件等、或其组合。附加地或可选地，如将于以下参照操作320更详细地讨论的，这样的动态网络条件数据可以包括：与多于一个节点中对应用的冗余支持有关的数据、和/或与支持这样的应用的缓冲器状态有关的数据。
附加地，处理可以从操作310继续至操作316“静态网络条件数据”，其中，可由传送优化器模块312接收与通信网络100相关联的静态网络条件数据。例如，可由传送优化器模块312从网络开销图318(或与通信网络100相关联的非动态条件的其他贮存库)接收静态网络条件数据。如此处所用，术语“静态网络条件数据”可以包括与非动态网络条件有关的预定数据。例如，这样的静态网络条件数据可以至少部分基于带宽容量型网络开销图等。
处理可以从操作316继续至操作320“确定最佳传送条件”，其中，可以确定与恢复计划相关联的最佳传送条件。如图所示，操作320被示为发生在操作302、操作304、操作310、操作314和操作316的顺序发生之后；然而，操作302、304、310、314和/或316可以按某些其他顺序发生。例如，恢复计划可以包括进一步测试或具体监测动作(例如，经由检查节点106和/或108的监测)的请求。在这样的示例中，例如，恢复计划可以涉及先调用更多的测试数据来确认假设。
在一个示例中，传送优化器模块312可以确定最佳传送条件，包括但不限于：至少部分基于动态网络条件数据和/或静态网络条件数据，调整与可能故障节点114和/或116相关联的优先级等级，以组织一个或多个修复数据包的提供顺序。例如，这样的优先级等级可能已优先考虑了相对问题最严重的那些可能故障节点114和/或116；然而，仅考虑节点的健康可能不提供最佳传送条件。相应地，可以至少部分基于动态网络条件数据和/或静态网络条件数据，利用所确定的最佳传送条件来调整与可能故障节点114和/或116相关联的这样的优先级等级。
在一些实施例中，动态网络条件数据可以包括与支持应用的第一节点(例如，节点102、104、106、108、110、112、114和/或116中的任一个)以及冗余支持所述应用的第二节点(例如，节点102、104、106、108、110、112、114和/或116中的任意其他节点)有关的数据。在这样的情况下，确定与恢复计划相关联的最佳传送条件可以包括：至少部分基于冗余支持应用的第二节点，来调整与可能故障节点相关联的优先级等级。
附加地或可选地，在一些实施例中，动态网络条件数据可以包括：与支持应用的第一节点(例如，节点102、104、106、108、110、112、114和/或116中的任一个)相关联的缓冲器状态有关的数据；并且其中，确定与恢复计划相关联的最佳传送条件包括：至少部分基于与支撑应用的第一节点相关联的缓冲器状态来调整与可能故障节点相关联的优先级等级。
处理可以从操作320继续至操作322“传输最佳传送条件”，其中，可以从传送优化器模块312向自修复模块306传输与恢复计划相关联的最佳传送条件。处理可以从操作322继续至操作324“提供修复数据包”，其中，可以向所选故障节点114和/或116提供一个或多个修复数据包。例如，一个或多个控制节点102和/或104可以至少部分基于所确定的最佳传送条件，提供一个或多个修复数据包中的至少一个，以选择可能故障节点114和/或116。
附加地或可选地，关于操作324，过程300可以前进至操作326“预先提供修复数据包”，其中，可以在所选可能故障节点114和/或116发生故障前，向与所选可能故障节点114和/或116相邻的所选非故障节点110和/或112提供修复数据包。处理可以从操作326继续至操作328“传输修复数据包”，其中，所选非故障节点110和/或112可以向所选可能故障节点114和/或116传输预先提供的修复数据包。例如，一个或多个控制节点102和/或104可以至少部分基于所确定的最佳传送条件，在所选可能故障节点114和/或116发生故障前，向所选非故障节点110和/或112传输一个或多个修复数据包中的至少一个。在一些示例中，可由所选可能故障节点114和/或116中的故障或故障概率的增加，触发向所选可能故障节点114和/或116传输。例如，过程300可以在具有给定故障概率(例如，80％故障机会、甚至10％故障机会、或者甚至1％故障机会)的任意节点附近准备并支出修复数据包，然后在故障发生或故障更加确定(例如，90％故障机会)时仅触发向所选可能故障节点114和/或116传输修复数据包。在一些实例中，可以丢弃而不使用这样的预先提供的修复数据包，但由于可能已使用低影响业务速率预先提供了需要的修复因此对通信网络10的增益可以是净增益。
在操作中，例如，通信网络可能在需要修复的多个可能故障节点114和/或116处的实际故障前几秒检测到可能的故障。传送优化器模块312可以根据动态网络条件数据314和/或静态网络条件数据316意识到在故障时间以高优先级传送修复数据包可能在通信网络100上引起附加问题，并且取而代之地传送优化器模块312可以确定最佳传送条件320，以在邻近需要修复的可能故障节点114和/或116的一个或多个非故障节点110和/或112(例如，健康节点)上提供修复数据包中的一些或全部，使得当修复激活时，那些需要修复的可能故障节点114和/或116迅速从健康、邻近的非故障节点110和/或112接收修复数据包而不给通信网络100带来压力。这可以允许相对较快的修复而对通信网络100的其他功能的影响相对较小。
除了操作320-328以外或代替操作320-328，过程300可以继续至操作330“确定最佳检查条件”，其中，可以确定与恢复计划的检查计划部分相关联的最佳检查条件。如以上讨论的，在操作310讨论的恢复计划可以包括检查计划。可能已经至少部分基于接收到的对可能故障节点的指示，提供了恢复计划的检查计划部分。这样的检查计划可以包括：将非故障节点110和/或112的至少一部分选择为要探查可能故障节点114和/或118的至少一部分的检查节点106和/或108。如以上参照操作310讨论的，可以对检查节点106和/或108传输恢复计划的检查计划部分的全部或部分。相应地，虽然操作330-334被示为发生在操作320-328之后，操作330-334也可以与操作320-328同时发生或在操作320-328之前发生(例如，可以替换操作330-334，以向与操作310相关联的检查节点106和/或108的检查节点106传输检查计划的全部或部分)。
在所示示例中，可以至少部分基于动态网络条件数据和/或静态网络条件数据，确定与恢复计划的检查计划部分相关联的最佳检查条件。例如，将非故障节点110和/或112的至少一部分选择为要探查可能故障节点114和/或118的至少一部分的检查节点106和/或108可以至少部分基于动态网络条件数据(例如，与路由表相关联的观测到的跳数、观测到的图延迟时间、根据现有业务观测到的拥塞条件等、或其组合)。
处理可以从操作330继续至操作332“传输最佳检查条件”，其中，可以从传送优化器模块312向自修复模块306传输与恢复计划相关联的最佳检查条件。处理可以从操作332继续至操作334“改变检查节点的分布”，其中，检查节点106和/或108的分布可以在通信网络100的节点(例如，节点102、104、106、108、110、112、114和/或116中的任一个)间改变。检查节点106和/或108根据改变可以继续执行(以上关于操作302描述的)监测操作。例如，检查节点106和/或108根据改变可以至少部分基于与恢复计划的检查计划组件相关联的最佳检查条件继续执行监测操作。例如，可以经由检查节点106和/或108观察附加变量，以有助于更好地识别先前观测的故障模式。
图4示出了根据本公开的至少一些示例配置的示例计算机程序产品400。计算机程序产品400可以包括信号承载介质402。信号承载介质402可以包括一个或多个机器可读指令404；如被一个或多个处理器执行，一个或多个机器可读指令404可以可操作地使计算设备能够提供以上参照图2和/或图3描述的功能。因此，例如，参照图1的系统，控制节点102和/或104中的一个或多个可以响应于介质402传递的指令404执行图2和/或图3所示的动作中的一个或多个。
在一些实现中，信号承载介质402可以包含计算机可读介质406，计算机可读介质406包括但不限于硬盘驱动器、紧致盘(CD)、数字视频盘(DVD)、数字磁带、计算机存储器等。在一些实现中，信号承载介质402可以包含通信介质410，通信介质410可以包括但不限于数字和/或模拟通信介质(例如，光纤光缆、波导、有线通信链路、无线通信链路等)。
图5是示出了根据本公开的至少一些实施例配置的示例计算设备500的框图。在一个示例配置501中，计算设备500可以包括一个或多个处理器510和系统存储器520。存储器总线530可用于在处理器510和系统存储器520间通信。
根据期望配置，处理器510可以是任意类型，包括但不限于微处理器(μp)、微控制器(μC)、数字信号处理器(DSP)或其任意组合。处理器510可以包括：一级或多级高速缓存(如，一级高速缓存器511和二级高速缓存器511)、处理器核513以及寄存器514。处理器核513可以包括算法逻辑单元(ALU)、浮点单元(FPU)、数字信号处理核(DSP核)或其任意组合。存储器控制器515可以与处理器510一起使用，或者在一些实现中存储器控制器515可以是处理器510的内部部件。
根据期望配置，系统存储器520可以是任意类型，包括但不限于易失性存储器(如RAM)、非易失性存储器(如ROM、闪存等)或其任意组合。系统存储器520可以包括操作系统521、一个或多个应用522以及程序数据524。应用522可以包括通信网络中的最佳传送条件算法523，被配置为执行此处上述功能，包括参照图2的过程200和/或图3的过程300描述的功能块和/或动作。程序数据524可以包括用于与最佳传送条件算法523一起使用的数据525，例如，与静态网络条件等相对应的数据。在一些示例实施例中，应用522可以被配置为与程序数据524一起在操作系统521上操作，使得可以如此处以上描述的那样提供确定最佳传送条件的实现。例如，控制节点102和/或104可以包括计算设备500的全部或部分，并且能够执行应用522的全部或部分，使得可以如此处以上描述的那样提供确定最佳传送条件的实现。图5中以虚线501内的那些组件示出了该描述的基本配置。
计算设备500可以具有附加特征或功能以及附加接口，以辅助基本配置501和任意所需设备和接口间通信的。例如，总线/接口控制器504可用于辅助经由存储接口总线540在基本配置和一个或多个数据存储设备550间通信。数据存储设备550可以是可拆除存储设备551、非可拆除存储设备552或其组合。可拆除存储设备和非可拆除存储设备的示例包括：磁盘设备(如软盘驱动器和硬盘驱动器(HDD))、光盘驱动器(如紧致盘(CD)驱动器或数字多功能盘(DVD)驱动器)、固态驱动器、磁带驱动器等。示例计算机存储介质可以包括：以用于存储信息(如计算机可读指令、数据结构、程序模块或其他数据)的任意方法或技术实现的易失性或非易失性、可拆除和非可拆除介质。
系统存储器520、可拆除存储设备551和不可拆除存储设备552均是计算机存储介质的示例。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术，CD-ROM、数字多功能盘(DVD)或其他光存储设备，磁盒、磁带、磁盘存储设备或其他磁存储设备，或可以用于存储所需信息并可以由计算设备500访问的任意其他介质。任何这种计算机存储介质可以是设备500的一部分。
计算设备500还可以包括接口总线542，以有助于各种接口设备(例如，输出接口、外围设备接口和通信接口)经由总线/接口控制器540与基本配置501进行通信。示例输出接口560可以包括图形处理单元561和音频处理单元562，其可被配置为经由一个或多个A/V端口563与多种外部设备(如显示器或扬声器)进行通信。示例外围设备接口560可以包括串行接口控制器571或并行接口控制器572，它们可被配置为经由一个或多个I/O端口573与外部设备(如输入设备(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备等))或其他外围设备(例如，打印机、扫描仪等)进行通信。示例通信接口580包括网络控制器581，其可以被设置为有助于经由一个或多个通信端口582通过网络通信与一个或多个其他计算设备590进行通信。通信连接是通信介质的一个示例。通信介质典型地可以由调制数据信号(如载波或其他传输机制)中的计算机可读指令、数据结构、程序模块或其他数据来体现，并可以包括任意信息传送介质。“调制数据信号”可以是通过设置或改变一个或多个特性而在该信号中实现信息编码的信号。例如，但并非限制性地，通信介质可以包括有线介质(如有线网络或直接布线连接)、以及无线介质(例如声、射频(RF)、微波、红外(IR)和其他无线介质)。这里所使用的术语计算机可读介质可以包括存储介质和通信介质。
计算设备500可以实现为小体积便携式(或移动)电子设备的一部分，如蜂窝电话、个人数据助理(PDA)、个人媒体播放设备、无线web浏览设备、个人耳机设备、专用设备或包括任意上述功能的混合设备。计算设备500也可以实现为个人计算机，包括膝上型计算机和非膝上型计算机配置。此外，计算设备500可以实现为无线基站或者其他无线系统或设备的一部分。
以对数据比特或二进制数字信号的操作的算法或符号表示给出了以上详细描述中的一些部分，所述数据比特或二进制数字信号是在计算系统存储器(如计算机内存)中存储的。这些算法描述或表示是数据处理技术领域的技术人员向其他技术人员传达其作品实质的技术示例。此处并且通常地，算法被看作导致期望结果的自洽的操作序列或类似处理。在本上下文中，操作或处理涉及对物理量的物理操纵。一般地但非必要地，这样的量可以采取能够电信号或磁信号形式，所述电信号或磁信号能够被存储、传输、合并、比较或以其他方式操纵。已证实有时(原则上为了通用)将这样的信号称为比特、数据、值、元素、符号、字符、项、数、数值等是方便的。然而，应理解：全部这些或类似术语要与适当的物理量相关联，并且仅仅是方便的标记。除非另行说明，根据以下讨论显而易见，应理解：在整个说明书中，使用术语(如“处理”、“计算”、“运算”、“确定”等)指计算设备的动作或过程，其操纵或变换被表示为存储器、寄存器或其他信息存储设备、计算设备的传输设备或显示设备内的物理电子量或磁量的数据。
要求保护的主题不限于此处描述的具体实现的范围。例如，某些实现可以硬件实现，如用于在设备或设备组合上操作，而其他实现可以软件和/或固件实现。类似地，虽然要求保护的主题在这方面范围上不受限，一些示例可以包括一个或多个制品，如信号承载介质、存储介质和/或多个存储介质。该存储介质(如CD-ROM、计算机盘、闪存等)例如可以在其上存储有指令；当被计算设备(如计算系统、计算平台或其他系统)执行时，所述指令可以导致处理器根据要求保护的主题(如，前述实现之一)执行。作为一种可能，计算设备可以包括一个或多个处理单元或处理器、一个或多个输入/输出设备(如显示器、键盘和/或鼠标)、一个或多个存储器(如静态随机存取存储器、动态随机存取存储器、闪存和/或硬盘驱动器)。
在系统计划的硬件和软件实现方式之间存在一些小差别；硬件或软件的使用一般(但并非总是，因为在特定情况下硬件和软件之间的选择可能变得很重要)是一种体现成本与效率之间权衡的设计选择。可以各种手段(例如，硬件、软件和/或固件)来实施这里所描述的工艺和/或系统和/或其他技术，并且优选的手段将随着所述工艺和/或系统和/或其他技术所应用的环境而改变。例如，如果实现方确定速度和准确性是最重要的，则实现方可以选择主要为硬件和/或固件的手段；如果灵活性是最重要的，则实现方可以选择主要是软件的实施方式；或者，同样也是可选地，实现方可以选择硬件、软件和/或固件的特定组合。
以上的详细描述通过使用方框图、流程图和/或示例，已经阐述了设备和/或工艺的众多实施例。在这种方框图、流程图和/或示例包含一个或多个功能和/或操作的情况下，本领域技术人员应理解，这种方框图、流程图或示例中的每一功能和/或操作可以通过各种硬件、软件、固件或实质上它们的任意组合来单独和/或共同实现。在一个实施例中，本公开所述主题的若干部分可以通过专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)、或其他集成格式来实现。然而，本领域技术人员应认识到，这里所公开的实施例的一些方面在整体上或部分地可以等同地实现在集成电路中，实现为在一台或多台计算机上运行的一个或多个计算机程序(例如，实现为在一台或多台计算机系统上运行的一个或多个程序)，实现为在一个或多个处理器上运行的一个或多个程序(例如，实现为在一个或多个微处理器上运行的一个或多个程序)，实现为固件，或者实质上实现为上述方式的任意组合，并且本领域技术人员根据本公开，将具备设计电路和/或写入软件和/或固件代码的能力。此外，本领域技术人员将认识到，本公开所述主题的机制能够作为多种形式的程序产品进行分发，并且无论实际用来执行分发的信号承载介质的具体类型如何，本公开所述主题的示例性实施例均适用。信号承载介质的示例包括但不限于：可记录型介质，如软盘、硬盘驱动器(HDD)、紧致盘(CD)、数字视频盘(DVD)、数字磁带、计算机存储器等；以及传输型介质，如数字和/或模拟通信介质(例如，光纤光缆、波导、有线通信链路、无线通信链路等)。
本领域技术人员应认识到，上文详细描述了设备和/或工艺，此后使用工程实践来将所描述的设备和/或工艺集成到数据处理系统中是本领域的常用手段。也即，这里所述的设备和/或工艺的至少一部分可以通过合理数量的试验而被集成到数据处理系统中。本领域技术人员将认识到，典型的数据处理系统一般包括以下各项中的一项或多项：系统单元外壳；视频显示设备；存储器，如易失性和非易失性存储器；处理器，如微处理器和数字信号处理器；计算实体，如操作系统、驱动程序、图形用户接口、以及应用程序；一个或多个交互设备，如触摸板或屏幕；和/或控制系统，包括反馈环和控制电机(例如，用于感测位置和/或速度的反馈；用于移动和/或调节成分和/或数量的控制电机)。典型的数据处理系统可以利用任意合适的商用部件(如数据计算/通信和/或网络计算/通信系统中常用的部件)予以实现。
本公开所述的主题有时说明不同部件包含在不同的其他部件内或者不同部件与不同的其他部件相连。应当理解，这样描述的架构只是示例，事实上可以实现许多能够实现相同功能的其他架构。在概念上，有效地“关联”用以实现相同功能的部件的任意设置，从而实现所需功能。因此，这里组合实现具体功能的任意两个部件可以被视为彼此“关联”从而实现所需功能，而无论架构或中间部件如何。同样，任意两个如此关联的部件也可以看作是彼此“可操作地连接”或“可操作地耦合”以实现所需功能，且能够如此关联的任意两个部件也可以被视为彼此“能可操作地耦合”以实现所需功能。能可操作地耦合的具体示例包括但不限于物理上可配对和/或物理上交互的部件，和/或无线交互和/或可无线交互的部件，和/或逻辑交互和/或可逻辑交互的部件。
至于本文中任何关于多数和/或单数术语的使用，本领域技术人员可以从多数形式转换为单数形式，和/或从单数形式转换为多数形式，以适合具体环境和应用。为清楚起见，在此明确声明单数形式/多数形式可互换。
本领域技术人员应当理解，一般而言，所使用的术语，特别是所附权利要求中(例如，在所附权利要求的主体部分中)使用的术语，一般地应理解为“开放”术语(例如，术语“包括”应解释为“包括但不限于”，术语“具有”应解释为“至少具有”等)。本领域技术人员还应理解，如果意在所引入的权利要求中标明具体数目，则这种意图将在该权利要求中明确指出，而在没有这种明确标明的情况下，则不存在这种意图。例如，为帮助理解，所附权利要求可能使用了引导短语“至少一个”和“一个或多个”来引入权利要求中的特征。然而，这种短语的使用不应被解释为暗示着由不定冠词“一”或“一个”引入的权利要求特征将包含该特征的任意特定权利要求限制为仅包含一个该特征的实施例，即便是该权利要求既包括引导短语“一个或多个”或“至少一个”又包括不定冠词如“一”或“一个”(例如，“一”和/或“一个”应当被解释为意指“至少一个”或“一个或多个”)；在使用定冠词来引入权利要求中的特征时，同样如此。另外，即使明确指出了所引入权利要求特征的具体数目，本领域技术人员应认识到，这种列举应解释为意指至少是所列数目(例如，不存在其他修饰语的短语“两个特征”意指至少两个该特征，或者两个或更多该特征)。另外，在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。本领域技术人员还应理解，实质上任意表示两个或更多可选项目的转折连词和/或短语，无论是在说明书、权利要求书还是附图中，都应被理解为给出了包括这些项目之一、这些项目任一方、或两个项目的可能性。例如，短语“A或B”应当被理解为包括“A”或“B”、或“A和B”的可能性。
在说明书中对“实现”、“一个实现”、“一些实现”或“其他实现”的引用可能意味着：结合一个或多个实现描述的特定特征、结构或特性可包括在至少一些实现而不一定包括在所有实现中。在之前描述中多处出现的“实现”、“一个实现”或“一些实现”不一定都指相同的实现。
尽管已经在此使用各种方法和系统描述和示出了特定示例技术，所属领域技术人员应理解在不背离要求保护的主题的情况下可以做出各种其他修改，并且可以等效替换。附加地，可以在不背离此处描述的中心思想的情况下做出许多修改，使情形适于要求保护的主题的教导。因此，本意上要求保护的主题不限于所公开的特定示例，相反这样的要求保护的主题还可以包括落在所附权利要求范围内的全部实现及其等效。
Claims (21)
1.一种在通信网络的一个或多个控制节点中实现的方法，包括：
经由所述一个或多个控制节点，接收通信网络的多个节点的操作信息，所述操作信息包括与对可能故障节点的指示有关的信息；
经由所述一个或多个控制节点，至少部分基于接收到的对可能故障节点的指示，确定恢复计划，其中，所述恢复计划与一个或多个修复数据包相关联；
经由所述一个或多个控制节点，确定与恢复计划相关联的最佳传送条件；以及
经由所述一个或多个控制节点，在所选可能故障节点发生故障前，向与所选可能故障节点相邻的所选非故障节点提供所述一个或多个修复数据包中的至少一个，其中，至少部分基于所确定的最佳传送条件来提供所述一个或多个修复数据包中的至少一个。
2.根据权利要求1所述的方法，其中，确定与恢复计划相关联的最佳传送条件包括：调整与可能故障节点相关联的优先级等级，以组织提供所述一个或多个修复数据包的顺序。
3.根据权利要求1所述的方法，还包括：
接收与通信网络相关联的动态网络条件数据，并且
其中，至少部分基于动态网络条件数据，确定与恢复计划相关联的最佳传送条件。
4.根据权利要求3所述的方法，其中，所述动态网络条件数据至少部分基于：与路由表相关联的观测到的跳数、观测到的图延迟时间、或根据现有业务观测到的拥塞条件中的一个或多个。
5.根据权利要求4所述的方法，还包括：
接收与通信网络相关联的静态网络条件数据，其中，所述静态网络条件数据至少部分基于网络开销图，并且
其中，至少部分基于动态网络条件数据和静态网络条件数据，确定与恢复计划相关联的最佳传送条件。
6.根据权利要求3所述的方法，其中，所述动态网络条件数据包括：与支持应用的第一节点和冗余支持所述应用的第二节点有关的动态网络条件数据；并且确定与恢复计划相关联的最佳传送条件包括：至少部分基于冗余支持所述应用的第二节点，调整与可能故障节点相关联的优先级等级。
7.根据权利要求3所述的方法，其中，所述动态网络条件数据包括：关于缓冲器状态的动态网络条件数据，所述缓冲器状态与支持应用的第一节点相关联；并且确定与恢复计划相关联的最佳传送条件包括：至少部分基于与支持所述应用的所述第一节点相关联的缓冲器状态，调整与可能故障节点相关联的优先级等级。
8.根据权利要求3所述的方法，还包括：
至少部分基于接收到的对可能故障节点的指示，提供检查计划，其中，所述检查计划包括选择至少一部分非故障节点作为要探查至少一部分可能故障节点的检查节点；以及
至少部分基于动态网络条件数据，确定与检测计划相关联的最佳检查条件。
9.一种在通信网络的一个或多个控制节点中实现的方法，包括：
经由所述一个或多个控制节点，接收通信网络的多个节点的操作信息，所述操作信息包括与对可能故障节点的指示有关的信息；
经由所述一个或多个控制节点，至少部分基于接收到的对可能故障节点的指示，提供恢复计划，其中，所述恢复计划与一个或多个修复数据包相关联；
经由所述一个或多个控制节点，接收与通信网络相关联的动态网络条件数据；以及
经由所述一个或多个控制节点，至少部分基于动态网络条件数据，确定与恢复计划相关联的最佳传送条件。
10.根据权利要求9所述的方法，其中，确定与恢复计划相关联的最佳传送条件包括：调整与可能故障节点相关联的优先级等级，以组织所述一个或多个修复数据包的传送顺序。
11.根据权利要求9所述的方法，其中，所述动态网络条件数据至少部分基于：与路由表相关联的观测到的跳数、观测到的图延迟时间、或根据现有业务观测到的拥塞条件中的一个或多个。
12.根据权利要求9所述的方法，还包括：
接收与通信网络相关联的静态网络条件数据，其中，所述静态网络条件数据至少部分基于网络开销图，并且
其中，至少部分基于动态网络条件数据和静态网络条件数据，确定与恢复计划相关联的最佳传送条件。
13.根据权利要求9所述的方法，其中，所述动态网络条件数据包括：与支持应用的第一节点和冗余支持所述应用的第二节点有关的动态网络条件数据；并且确定与恢复计划相关联的最佳传送条件包括：至少部分基于冗余支持所述应用的第二节点，调整与可能故障节点相关联的优先级等级。
14.根据权利要求9所述的方法，其中，所述动态网络条件数据包括：关于缓冲器状态的动态网络条件数据，所述缓冲器状态与支持应用的第一节点相关联；并且确定与恢复计划相关联的最佳传送条件包括：至少部分基于与支持所述应用的所述第一节点相关联的缓冲器状态，调整与可能故障节点相关联的优先级等级。
15.一种通信网络，包括：
多个节点，被配置为彼此通信；并且
所述多个节点中的至少一个包括一个或多个控制节点，所述一个或多个控制节点被配置为：
经由所述一个或多个控制节点，接收通信网络的多个节点的操作信息，所述操作信息包括与对可能故障节点的指示有关的信息；
经由所述一个或多个控制节点，至少部分基于接收到的对可能故障节点的指示，确定恢复计划，其中，所述恢复计划与一个或多个修复数据包相关联；
经由所述一个或多个控制节点，确定与恢复计划相关联的最佳传送条件；以及
经由所述一个或多个控制节点，在所选可能故障节点发生故障前，向与所选可能故障节点相邻的所选非故障节点提供所述一个或多个修复数据包中的至少一个，其中，至少部分基于所确定的最佳传送条件来提供所述一个或多个修复数据包中的至少一个。
16.根据权利要求15所述的通信网络，其中，确定与恢复计划相关联的最佳传送条件包括：调整与可能故障节点相关联的优先级等级，以组织提供所述一个或多个修复数据包的顺序。
17.根据权利要求15所述的通信网络，其中，多个节点中的至少一个被进一步配置为：
接收与通信网络相关联的动态网络条件数据，其中，所述动态网络条件数据至少部分基于：与路由表相关联的观测到的跳数、观测到的图延迟时间、或根据现有业务观测到的拥塞条件中的一个或多个；
接收与通信网络相关联的静态网络条件数据，其中，所述静态网络条件数据至少部分基于网络开销图，并且
其中，至少部分基于动态网络条件数据和静态网络条件数据，确定与恢复计划相关联的最佳传送条件。
18.根据权利要求17所述的通信网络，其中，动态网络条件数据包括：与支持应用的第一节点和冗余支持所述应用的第二节点有关的动态网络条件数据；并且确定与恢复计划相关联的最佳传送条件包括：至少部分基于冗余支持所述应用的第二节点，调整与可能故障节点相关联的优先级等级。
19.根据权利要求17所述的通信网络，其中，所述动态网络条件数据包括：关于缓冲器状态的动态网络条件数据，所述缓冲器状态与支持应用的第一节点相关联；并且确定与恢复计划相关联的最佳传送条件包括：至少部分基于与支持所述应用的所述第一节点相关联的缓冲器状态，调整与可能故障节点相关联的优先级等级。
20.根据权利要求17所述的通信网络，其中，多个节点中的至少一个被进一步配置为：
至少部分基于接收到的对可能故障节点的指示，提供检查计划，其中，所述检查计划包括选择至少一部分非故障节点作为要探查至少一部分可能故障节点的检查节点；以及
至少部分基于动态网络条件数据，确定与检测计划相关联的最佳检查条件。
21.一种与多个节点中的一个或多个一起使用的产品，所述多个节点中的一个或多个与通信网络的一个或多个控制节点相关联，所述产品包括：
信号承载介质，其上包括有机器可读指令，当该机器可读指令被一个或多个处理器执行时，可操作地使计算设备：
经由所述一个或多个控制节点，接收通信网络的多个节点的操作信息，所述操作信息包括与对可能故障节点的指示有关的信息；
经由所述一个或多个控制节点，至少部分基于接收到的对可能故障节点的指示，确定恢复计划，其中，所述恢复计划与一个或多个修复数据包相关联；
经由所述一个或多个控制节点，确定与恢复计划相关联的最佳传送条件；以及
经由所述一个或多个控制节点，在所选可能故障节点发生故障前，向与所选可能故障节点相邻的非故障节点提供所述一个或多个修复数据包中的至少一个，其中，至少部分基于所确定的最佳传送条件提供所述一个或多个修复数据包中的至少一个。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/895,666 | 2010-09-30 | ||
| US12/895,666 US8254250B2 (en) | 2010-09-30 | 2010-09-30 | Determining optimum delivery conditions associated with a restoration plan in a communication network |
| PCT/US2011/023039 WO2012044357A1 (en) | 2010-09-30 | 2011-01-28 | Determining optimum delivery conditions associated with a restoration plan in a communication network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102893583A true CN102893583A (zh) | 2013-01-23 |
| CN102893583B CN102893583B (zh) | 2015-08-26 |
Family
ID=45889748
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180024226.XA Expired - Fee Related CN102893583B (zh) | 2010-09-30 | 2011-01-28 | 在通信网络中确定与恢复计划相关联的最佳传送条件 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US8254250B2 (zh) |
| JP (1) | JP5512899B2 (zh) |
| KR (1) | KR101420728B1 (zh) |
| CN (1) | CN102893583B (zh) |
| WO (1) | WO2012044357A1 (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8659991B2 (en) * | 2010-12-10 | 2014-02-25 | Cisco Technology, Inc. | Minimizing the number of not-via addresses |
| US10361907B2 (en) * | 2015-04-27 | 2019-07-23 | Northeastern University | System for networking and analyzing geospatial data, human infrastructure, and natural elements |
| US11625821B2 (en) * | 2020-10-14 | 2023-04-11 | Baker Hughes Oilfield Operations Llc | Automated inspection-plan based detection |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070153676A1 (en) * | 2005-12-30 | 2007-07-05 | Baglin Vincent B | Recovery methods for restoring service in a distributed radio access network |
| US20070153674A1 (en) * | 2005-12-29 | 2007-07-05 | Alicherry Mansoor A K | Signaling protocol for p-cycle restoration |
| US7330440B1 (en) * | 2003-05-20 | 2008-02-12 | Cisco Technology, Inc. | Method and apparatus for constructing a transition route in a data communications network |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5862125A (en) | 1995-06-07 | 1999-01-19 | Mci Communication Corporation | Automated restoration of unrestored link and nodal failures |
| US6327669B1 (en) * | 1996-12-31 | 2001-12-04 | Mci Communications Corporation | Centralized restoration of a network using preferred routing tables to dynamically build an available preferred restoral route |
| US6134671A (en) * | 1997-07-31 | 2000-10-17 | Mci Communications Corporation | System and method for dynamically generating restoration routes within a communications network |
| US7111201B2 (en) | 2000-05-19 | 2006-09-19 | Self Repairing Computers, Inc. | Self repairing computer detecting need for repair and having switched protected storage |
| WO2002099946A1 (en) | 2001-06-05 | 2002-12-12 | Stern Thomas E | A system and method of fault restoration in communication networks |
| KR100451404B1 (ko) * | 2002-07-31 | 2004-10-06 | 류덕호 | 통신 서비스 제어 방법 및 그를 위한 시스템 |
| US8265695B2 (en) * | 2005-04-29 | 2012-09-11 | Telecom Italia S.P.A. | Method for the management of a peripheral unit by a sim card in wireless communication terminals, and peripheral unit for implementing the method |
| WO2008126059A2 (en) * | 2007-04-17 | 2008-10-23 | Nokia Corporation | Feedback based scalable video coding |
| KR100879149B1 (ko) * | 2007-06-25 | 2009-01-30 | 한국과학기술정보연구원 | 이기종 무선네트워크에서 수직적 핸드오프의 혼잡제어단말장치 및 운용방법 |
| US8422379B2 (en) * | 2009-12-15 | 2013-04-16 | At&T Intellectual Property I, Lp | Method of simple and efficient failure resilient load balancing |
-
2010
- 2010-09-30 US US12/895,666 patent/US8254250B2/en not_active Expired - Fee Related
-
2011
- 2011-01-28 WO PCT/US2011/023039 patent/WO2012044357A1/en active Application Filing
- 2011-01-28 JP JP2013525901A patent/JP5512899B2/ja active Active
- 2011-01-28 KR KR1020127030630A patent/KR101420728B1/ko active IP Right Grant
- 2011-01-28 CN CN201180024226.XA patent/CN102893583B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7330440B1 (en) * | 2003-05-20 | 2008-02-12 | Cisco Technology, Inc. | Method and apparatus for constructing a transition route in a data communications network |
| US20070153674A1 (en) * | 2005-12-29 | 2007-07-05 | Alicherry Mansoor A K | Signaling protocol for p-cycle restoration |
| US20070153676A1 (en) * | 2005-12-30 | 2007-07-05 | Baglin Vincent B | Recovery methods for restoring service in a distributed radio access network |
Also Published As
| Publication number | Publication date |
|---|---|
| US8254250B2 (en) | 2012-08-28 |
| KR20130024918A (ko) | 2013-03-08 |
| JP5512899B2 (ja) | 2014-06-04 |
| CN102893583B (zh) | 2015-08-26 |
| KR101420728B1 (ko) | 2014-07-17 |
| JP2013539639A (ja) | 2013-10-24 |
| US20120082027A1 (en) | 2012-04-05 |
| WO2012044357A1 (en) | 2012-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10554756B2 (en) | System and method for reliable and scalable health monitoring | |
| CN102223394B (zh) | 用于提供远程直接存储设备访问的方法、服务器 | |
| CN106463179B (zh) | 利用存储器控制器处理数据错误事件的方法、装置和系统 | |
| CN103458086B (zh) | 一种智能手机及其故障检测方法 | |
| KR20200085490A (ko) | 신경망 모델을 이용한 센서 이상 감지를 위한 서비스 제공 시스템 및 방법, 그리고 컴퓨터 프로그램이 기록된 비휘발성 기록매체 | |
| US20160350676A1 (en) | Optical communication system | |
| US20100100764A1 (en) | Redundancy information for adjusting threshold for component failure in a multi-layer system | |
| CN104798349A (zh) | 响应于端口故障的故障转移 | |
| EP4036735B1 (en) | Method, apparatus and readable storage medium | |
| CN104598341A (zh) | 用于确定在互连/控制器之间的故障的位置的方法和系统 | |
| CN102893583B (zh) | 在通信网络中确定与恢复计划相关联的最佳传送条件 | |
| US9900085B2 (en) | Sparing configurations and protocols for parallel fiber optics | |
| US11729954B2 (en) | Providing continuous cooling to a storage rack | |
| US8799707B2 (en) | Redundant system | |
| JP2011108006A (ja) | ディスクアレイ装置の故障診断システム、故障診断方法、故障診断プログラムおよびディスク装置 | |
| US9563512B1 (en) | Host recovery based on rapid indication of estimated recovery time | |
| CN113760592A (zh) | 一种节点内核检测方法和相关装置 | |
| CN112363895A (zh) | 一种系统故障的定位方法、装置及电子设备 | |
| CN116599830B (zh) | 通信节点和链路的配置方法、装置、存储介质和电子设备 | |
| CN103631532A (zh) | 用于在数据存储系统中访问数据的方法和设备 | |
| CN102546252A (zh) | 升级网元的方法、装置及网络管理系统 | |
| JP7309471B2 (ja) | 伝送装置 | |
| CN100547592C (zh) | 调整数据存储和检索系统中的差错阈值的方法和系统 | |
| CN118101433A (zh) | 基于服务网格的数据中心切换方法、装置和计算机设备 | |
| CN117951063A (zh) | 串口控制方法、通信设备和存储介质 |
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: 20150826 Termination date: 20200128 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |