专利名称：一种预警方法
技术领域：
本发明涉及通讯技术领域的保护方法，尤其是涉及一种网络保护资源不足的预警方法。
背景技术：
网格(Mesh)网络中的链路通常是指存在于通讯点之间的实体线路，如连接网络的光纤；主用带宽是指实体线路中用于传输通讯信息的带宽资源，而备用带宽是指实体线路中预留的用于保护主用带宽的带宽资源，简称为保护资源。
主用路径是指主用带宽中已经建立并且具有恢复保护能力的端到端的标签交换路径(LSP)，以下简称路径；网络故障是指网络失效的情况，通常是指光纤故障(断纤)或者设备故障；备用路径是指在备用带宽中建立的用于在网络出现故障时进行通信的路径，以恢复主用路径的通信。
网络中的保护资源以备用路径的形式存在于网络中，并且可以共享给多个链路。共享Mesh网络保护以及重路由保护的主要特点就是共享了保护资源，提高了资源利用率。但是，随着网络的复杂化和网络的频繁变化，用户无法知道网络是否还有足够的保护资源。如果保护资源不足，当网络出现故障时，一些保护资源被占用，部分链路的主用路径就不再具有被保护能力。
因此需要提供一种方法，能够对网络中是否有足够的保护资源进行预警，对不能被保护的主用路径进行记录，提示用户进行处理。
现有的技术方案是运用仿真工具，在网络设计之初，对资源进行规划。一般是在Mesh网络组网过程中，先规划出用户要求的端到端业务路径，即为主用路径，然后根据用户的要求规划保护资源。规划好资源之后，用户一般利用离线的仿真工具查看是否有足够的保护资源，对一处链路故障进行模拟，然后为其影响的主用路径规划保护资源；在仿真时考虑到保护资源的重利用问题，也考虑两处链路同时故障的情况，同时模拟两处链路故障，然后分别为两处链路故障之后影响的主用路径规划保护资源，即可以实现对保护资源的规划。
仿真进行的操作是故障模拟并进行保护资源的测算，即为模拟断纤并查看是否有足够的保护资源提供给断纤后的网络使用。这种方法主要是在网络建设前期使用，如在网络设计时或者网络规划时，缺点是无法提供实时的预计算。当网络发生变化时，比如一次断纤或者用户在原来规划的保护资源上新建一条业务等，则需要重新对全网进行故障模拟，查看是否有足够的保护资源。
现有技术的缺点是1.主要用于备用路径的规划上，在网络设计中应用较多，没有提供网络变化后实时更新的功能；2.采用的模拟两处断纤进行测算的方法很复杂，需要占用很多的资源，对于大型复杂网络其仿真的工作量非常大；3.当网络发生故障时不能实时处理，需要重新对网络的保护资源进行测算，同时占用大量的资源和耗费大量的工作量。
发明内容
针对以上现有技术的不足，本发明的目的在于，提供一种方法，能够在网络发生变化时，仅对网络变化影响的主用路径与备用路径进行故障模拟，更新相应的主用路径与备用路径信息，快速发现网络是否有足够的保护资源，及时向用户提供预警。
为实现本目的，本发明是一种预警方法，包括步骤(1)通过故障模拟的方法获取当前网络的所有节点之间主用路径所涉及的备用路径的集合∑{Aij(x)->{Pix，Pxx，Pxj}}和所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}；(2)当网络发生变化时，仅修改受网络变化影响的主用路径Aij和备用路径Pij，更新所有节点之间主用路径所涉及的备用路径的集合∑{Aij(x)->{Pix，Pxx，Pxj}}和所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}；(3)将步骤(2)中更新后的所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}发送给用户，并由用户决定采取何种措施。
步骤(1)还包括根据当前网络的拓扑信息和用户配置信息获取当前网络的所有节点之间的实际存在的主用路径的集合∑Aij(x)和备用路径的集合∑Pij(x)。
步骤(1)进一步包括步骤(1.1)模拟ij两点之间的链路为故障点，获取主用路径失效后涉及的备用路径，即获取{Aij(x)->{Pix，Pxx，Pxj}}；(1.2)根据{Aij(x)->{Pix，Pxx，Pxj}}中Aij和Pij的对应关系，获取{Pij(x)->{Aix，Axx，Axj}}；(13)对于主用路径中没有足够备用路径的，给出具体Aij和不能被保护的主用路径带宽数，即获取{Unprotected-Aij(x，y)}；(1.4)查询是否对网络中所有故障点都进行过故障模拟，如果没有遍历所有故障点则返回至步骤(1.1)，从新开始一个流程对网络中没有模拟过的故障点进行故障模拟；(1.5)模拟所有故障点后得到所有节点之间主用路径所涉及的备用路径的集合∑{Aij(x)->{Pix，Pxx，Pxj}}以及所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}。
步骤(2)进一步包括步骤(2.1)更新网络变化涉及的节点之间的主用路径和备用路径的信息，找到所有受网络变化影响的主用路径；(2.2)重新对受网络变化影响的主用路径进行故障模拟，得出其备用路径信息，并依次更新Aij(x)->{Pix，Pxx，Pxj}，同时记录Unprotected-Aij(x，y)；(2.3)结合网络中原有信息，输出更新的∑{Aij(x)->{Pix，Pxx，Pxj}}，相应更新∑{Pij(x)->{Aix，Axx，Axj}}，同时更新所有节点之间不能被保护的主用路径信息的集合∑{Unprotected-Aij(x，y)}。
步骤(2.1)进一步包括步骤(2.1.1)将失效链路中的主用路径和备用路径的带宽数量更新为零；(2.1.2)根据Pij(x)->{Aix，Axx，Axj}的对应关系，查找失效链路中备用路径失效后，影响的共享该备用路径的主用路径Aix，Axx，Axj信息；(2.1.3)根据Aij(x)->{Pix，Pxx，Pxj}的对应关系，查找失效链路中的主用路径失效后所占用的备用路径Pix，Pxx，Pxj信息；(2.1.4)更新Pix，Pxx，Pxj所在的ix，xx，xj链路中备用路径Pix，Pxx，Pxj带宽数量和主用路径Aix，Axx，Axj带宽数量；(2.1.5)依次查找步骤(2.1.4)中更新后的ix，xx，xj链路中备用路径Pi x，Pxx，Pxj所影响的主用路径，即根据∑{Pij(x)->{Aix，Axx，Axj}}集合，依次查找共享该备用路径Pix，Pxx，Pxj的主用路径；(2.1.6)根据步骤(2.1.1)、(2.1.4)操作的结果，更新网络变化后网络中的主用路径和备用路径信息。
步骤(2.2)进一步包括步骤(2.2.1)根据步骤(2.1.2)、(2.1.4)及(2.1.5)操作的结果，对网络变化影响的主用路径重新确认其对应的备用路径；(2.2.2)根据步骤(2.2.1)中更新的信息，更新Aij(x)->{Pix，Pxx，Pxj}信息，并记录不能被保护的主用路径信息Unprotected-Aij(x，y)。
步骤(1)和步骤(2)中所述的故障模拟包括对单处故障点进行故障模拟和/或同时对两处或者多处故障点进行故障模拟。
所述的同时对两处或者多处故障点进行故障模拟包括步骤(A)模拟ij节点之间的链路为故障点，获取Aij失效后的备用路径信息；(B)在步骤(A)基础上，对另一个故障点进行模拟，将网络中剩余的备用路径分配给当前故障点所影响的主用路径，相应获取两处故障点失效后的备用路径信息；(C)重复步骤(A)、(B)，获取多处故障点同时失效后的备用路径信息。
步骤(1)和步骤(2)中所述的故障模拟可以细化到链路上的每个标签交换路径。
步骤(1)和步骤(2)中所述的故障模拟考虑共享风险链路，将属于同一风险链路的主用路径和备用路径全部设置为关联，在进行某一主用路径的故障模拟时，考虑同一风险链路的主用路径和备用路径存在同时失效的情况。
该方法还包括将主用路径的失效风险作为权值，对网络保护资源的预警级别进行分级。所述的失效风险包括链路的失效概率、可用度。
本发明的方法的有益效果是1、通过故障模拟的方法获得主用路径和备用路径之间的对应关系，当网络发生变化时，只需要对网络变化影响的主用路径与备用路径进行故障模拟，更新相应的主用路径与备用路径信息，快速发现网络是否有足够的保护资源，及时向用户提供预警；当网络发生变化时，不需要重新对全网新的拓扑结构进行故障模拟，而仅对网络变化影响的链路进行故障模拟，大大减少故障模拟的工作量。
2、故障模拟时，必须结合系统所支持的实际路由算法和相关约束规则，这样能保证故障模拟与网络实际发生故障时的实际恢复策略所采用的备用路径一致，保障其准确性。
图1是本发明的一种预警方法中的相关符号的示意图。
具体实施例方式
本发明的方法是利用故障模拟的方法获得主用路径和备用路径之间的对应关系，当网络发生变化时，只需要对网络变化影响的主用路径与备用路径进行故障模拟，更新相应的主用路径与备用路径信息，快速发现网络是否有足够的保护资源，及时向用户提供预警。
本发明的方法中所使用的相关符号说明 节点名称的集合为N，其中节点i和j均属于集合N； Aij(x)，Aij为节点i到节点j之间实际存在的主用路径，其中x为主用路径的带宽数量； Pij(x)，Pij为节点i到节点j之间实际存在的备用路径，其中x为可用于保护的带宽数量；
Aij(x)->{Pix，Pxx，Pxj}，大括号内为用于保护Aij所涉及的备用路径的集合； Pij(x)->{Aix，Axx，Axj}，大括号内为Pij可保护的主用路径的集合，此信息是根据Aij(x)->{Pix，Pxx，Pxj}综合后反向查找其一一对应关系而获得的； Unprotected-Aij(x，y)，为节点i到节点j之间不能被保护的主用路径，其中x为Aij的主用路径的带宽数量，y为该x个主用路径中不能被保护的主用路径的带宽数量；∑Aij(x)所有节点之间的实际存在的主用路径的集合；∑Pij(x)所有节点之间的实际存在的备用路径的集合；∑{Aij(x)->{Pix，Pxx，Pxj}}所有节点之间主用路径所涉及的备用路径的集合；∑{Pij(x)->{Aix，Axx，Axj}}所有节点之间的备用路径所对应保护的主用路径的集合；∑{Unprotected-Aij(x，y)}所有节点之间不能被保护的主用路径的集合，其中x为Aij的主用路径的带宽数量，y为该x个主用路径中不能被保护的主用路径的带宽数量，此信息即为本发明的方法中输出的网络保护资源预警信息。
图1是本发明的一种预警方法中的相关符号的示意图，上述参数的获取及含义为假设三条链路的主用路径为A12(3)、A13(1)、A23(3)；备用路径为P12(2)，P13(4)，P23(3)。
通过故障模拟获得链路12失效后对应的保护资源是链路13和23上的备用路径，即为主用路径A12(3)与其备用路径的对应关系为A12(3)->{P13，P23}；假设链路14的7个主用路径最多只能找到4个备用路径，则另外3个主用路径无法被保护，该预警信息应该记录为Unprotected-A14(7，3)。
本发明的方法的具体实施步骤为步骤一、信息初始化根据当前网络的拓扑信息和用户配置信息，获取当前网络的∑Aij(x)和∑Pij(x)；步骤二、通过故障模拟的方法获取当前网络的∑{Aij(x)->{Pix，Pxx，Pxj}}和∑{Unprotected-Aij(x，y)}；其中，故障模拟和获取备用路径信息需要遵守如下规则 网络中的备用路径是可以由多个主用路径共享的，其不包括网络中的多资源复用保护的保护资源和其他规定不能用于共享保护的保护资源； 获取备用路径的方法应该基于系统中规定的路由算法和用户给定的算法约束，如严格路由、松散路由等，以便后续路径恢复时能够基于获得的备用路径信息进行恢复； 单一备用路径不足时，可以选择其他可达路径，所有涉及的备用路径必须全部包括在备用路径集合中。
步骤二的实现可具体如下s2.1模拟ij两点之间的链路为故障点，获取主用路径失效后涉及的备用路径，即获取{Aij(x)->{Pix，Pxx，Pxj}}；S2.2根据{Aij(x)->{Pix，Pxx，Pxj}}中Aij和Pij的对应关系，获取{Pij(x)->{Aix，Axx，Axj}}；S2.3对于主用路径中没有足够备用路径的，给出具体Aij和不能被保护的主用路径带宽数，即获取{Unprotected-Aij(x，y)}；s2.4查询是否对网络中所有故障点都进行过故障模拟，如果没有遍历所有故障点则返回至s2.1，从新开始一个流程对网络中没有模拟过的故障点进行故障模拟；s2.5模拟所有故障点后得到所有节点之间主用路径所涉及的备用路径的集合∑{Aij(x)->{Pix，Pxx，Pxj}}以及所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}。
上述的所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}即为当前网络中的网络保护资源预警信息，将此预警信息发送给用户，并由用户决定采取何种措施。
上述描述是分别对单处故障点进行故障模拟，并获得相应的主用路径与其备用路径的对应关系和不能被保护的主用路径信息，在遵守故障模拟和获取备用路径信息规则的前提下，也可以同时对两处或者多处故障点进行故障模拟，其方法是对单个故障点进行模拟的方法的叠加s2.1.1模拟ij节点之间的链路为故障点，获取Aij失效后的备用路径信息；s2.1.2在步骤s2.1.1基础上，对另一个故障点进行模拟，将网络中剩余的备用路径分配给当前故障点所影响的主用路径，相应获取两处故障点失效后的备用路径信息；s2.1.3重复步骤s2.1.1、s2.1.2，可以获取多处故障点同时失效后的备用路径信息。
对于两处或者多处故障点的模拟，一般是考虑一些共享风险链路(SLRG)，或者失效概率非常大的链路，这些链路的选取及规划由用户根据需求和应用场景来确定。
用户可以通过上述故障模拟的方法获取主用路径和备用路径的对应关系，也可以采用其他方法来获取主用路径和备用路径的对应关系，如用户自己确定主用路径和备用路径的对应关系等。
步骤三、当网络发生变化时，仅修改受网络变化影响的主用路径和备用路径信息，更新∑{Aij(x)->{Pix，Pxx，Pxj}}和∑{Unprotected-Aij(x，y)}，包括步骤s3.1更新网络变化涉及的节点之间的主用路径和备用路径信息，找到所有受网络变化影响的主用路径；s3.2重新对受网络变化影响的主用路径进行故障模拟，得出其备用路径信息，并依次更新Aij(x)->{Pix，Pxx，Pxj}，同时记录Unprotected-Aij(x，y)；s3.3结合网络中原有信息，输出更新的∑{Aij(x)->{Pix，Pxx，Pxj}}，相应更新∑{Pij(x)->{Aix，Axx，Axj}}，同时更新所有节点之间不能被保护的主用路径信息的集合∑{Unprotected-Aij(x，y)}。
网络发生变化，主要是指网络的断纤或新增加业务等导致的主用路径和备用路径改变的情况，其中断纤影响最大，也最为常见，下面以断纤导致的链路失效为例对主用路径和备用路径的信息更新流程做进一步说明ij两点链路失效后会对网络造成的影响体现在两个方面1.当ij两点链路失效后，ij两点链路的主用路径和备用路径失效，因为网络中的备用路径是共享给多个链路的，对于共享该链路备用路径的其他链路的主用路径来讲，其备用路径也相应减少；2.ij两点链路的主用路径失效后切换至其备用路径，导致该备用路径被占用，该备用路径不再具有保护能力。
ij两点链路失效后，上述步骤三的步骤可进一步细化为s3.1进一步包括s3.1.1将该失效链路中的主用路径和备用路径的带宽数量更新为零；s3.1.2根据Pij(x)->{Aix，Axx，Axj}的对应关系，查找该失效链路中备用路径失效后，影响的共享该备用路径的主用路径Aix，Axx，Axj信息；s3.1.3根据Aij(x)->{Pix，Pxx，Pxj}的对应关系，查找此链路中的主用路径失效后所占用的备用路径Pix，Pxx，Pxj信息；s3.1.4上述Pix，Pxx，Pxj所在的ix，xx，xj链路中，一部分备用路径转变为主用路径，因此，ix，xx，xj链路中主用路径带宽数量和备用路径带宽数量都有相应变化，需要更新ix，xx，xj链路中备用路径Pix，Pxx，Pxj带宽数量和主用路径Aix，Axx，Axj带宽数量；s3.1.5依次查找s3.1.4中更新后的ix，xx，xj链路中备用路径Pix，Pxx，Pxj所影响的主用路径，即根据∑{Pij(x)->{Aix，Axx，Axj}}集合，依次查找共享该备用路径Pix，Pxx，Pxj的主用路径；S3.1.6根据s3.1.1，s3.1.4操作的结果，更新网络变化后网络中的主用路径和备用路径信息。
s3.2进一步包括s3.2.1根据s3.1.2，s3.1.4，及s3.1.5操作的结果，对网络变化影响的主用路径重新确认其对应的备用路径；s3.2.2根据s3.2.1中更新的信息，更新Aij(x)->{Pix，Pxx，Pxj}信息，并记录不能被保护的主用路径信息Unprotected-Aij(x，y)。
s3.3为s3.3.1结合网络中原有信息，输出更新后的∑{Aij(x)->{Pix，Pxx，Pxj}}信息和∑{Unprotected-Aij(x，y)}信息。
本发明还支持，当由于其他原因导致网络发生变化时，主用路径和备用路径信息的更新同样可以采用上述类似的流程。
步骤四、对步骤三中更新后的所有节点之间不能被保护的主用路径提供预警根据步骤三获取的更新后的所有节点之间不能被保护的主用路径信息的集合∑{Unprotected-Aij(x，y)}，即为网络变化后的网络保护资源预警信息，将此预警信息发送给用户，并由用户决定采取何种措施，从而实现对网络保护资源不足提供预警。
上述对于主用路径和备用路径的描述是基于节点之间的链路做出的，本发明的方法可以被扩展和细化，不仅是对两个节点之间的链路进行故障模拟，而且可以对链路上的每个标签交换路径(LSP)进行故障模拟，将预警能力由链路级细化到LSP级。
本发明的方法可以将主用路径的失效风险(如链路的失效概率、可用度等指标)作为权值，对网络保护资源的预警级别进行分级。
本发明中的故障模拟方法还考虑共享风险链路，将属于同一风险链路的主用路径和备用路径全部设置为关联，这样在进行某一主用路径的故障模拟时，考虑同一风险链路的主用路径和备用路径存在同时失效的情况，其方法与对两处或者多处故障点进行模拟的处理方法类似。
本发明的方法的有益效果是1、通过故障模拟的方法获得主用路径和备用路径之间的对应关系，当网络发生变化时，只需要对网络变化影响的主用路径与备用路径进行故障模拟，更新相应的主用路径与备用路径信息，快速发现网络是否有足够的保护资源，及时向用户提供预警；当网络发生变化时，不需要重新对全网新的拓扑结构进行网络故障模拟，而仅仅对网络变化影响的链路进行故障模拟，大大减少故障模拟的工作量。
2、故障模拟时，必须结合系统所支持的实际路由算法和相关约束规则，这样能保证故障模拟与网络实际发生故障时的实际恢复策略所采用的备用路径一致，保障其准确性。
以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可易想到的变化或替换，都应涵在本发明的保护范围之内。
权利要求
1.一种预警方法，其特征在于，包括步骤(1)通过故障模拟的方法获取当前网络的所有节点之间主用路径所涉及的备用路径的集合∑{Aij(x)->{Pix，Pxx，Pxj}}和所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}；(2)当网络发生变化时，仅修改受网络变化影响的主用路径Aij和备用路径Pij，更新所有节点之间主用路径所涉及的备用路径的集合∑{Aij(x)->{Pix，Pxx，Pxj}}和所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}；(3)将步骤(2)中更新后的所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}发送给用户，并由用户决定采取何种措施。
2.如权利要求1所述的方法，其特征在于步骤(1)还包括根据当前网络的拓扑信息和用户配置信息获取当前网络的所有节点之间的实际存在的主用路径的集合∑Aij(x)和备用路径的集合∑Pij(x)。
3.如权利要求1所述的方法，其特征在于步骤(1)进一步包括步骤(1.1)模拟ij两点之间的链路为故障点，获取主用路径失效后涉及的备用路径，即获取{Aij(x)->{Pix，Pxx，Pxj}}；(1.2)根据{Aij(x)->{Pix，Pxx，Pxj}}中Aij和Pij的对应关系，获取{Pij(x)->{Aix，Axx，Axj}}；(1.3)对于主用路径中没有足够备用路径的，给出具体Aij和不能被保护的主用路径带宽数，即获取{Unprotected-Aij(x，y)}；(1.4)查询是否对网络中所有故障点都进行过故障模拟，如果没有遍历所有故障点则返回至步骤(1.1)，从新开始一个流程对网络中没有模拟过的故障点进行故障模拟；(1.5)模拟所有故障点后得到所有节点之间主用路径所涉及的备用路径的集合∑{Aij(x)->{Pix，Pxx，Pxj}}以及所有节点之间不能被保护的主用路径的集合∑{Unprotected-Aij(x，y)}。
4.如权利要求1所述的方法，其特征在于步骤(2)进一步包括步骤(2.1)更新网络变化涉及的节点之间的主用路径和备用路径的信息，找到所有受网络变化影响的主用路径；(2.2)重新对受网络变化影响的主用路径进行故障模拟，得出其备用路径信息，并依次更新Aij(x)->{Pix，Pxx，Pxj}，同时记录Unprotected-Aij(x，y)；(2.3)结合网络中原有信息，输出更新的∑{Aij(x)->{Pix，Pxx，Pxj}}，相应更新∑{Pij(x)->{Aix，Axx，Axj}}，同时更新所有节点之间不能被保护的主用路径信息的集合∑{Unprotected-Aij(x，y)}。
5.如权利要求4所述的方法，其特征在于步骤(2.1)进一步包括步骤(2.1.1)将失效链路中的主用路径和备用路径的带宽数量更新为零；(2.1.2)根据Pij(x)->{Aix，Axx，Axj}的对应关系，查找失效链路中备用路径失效后，影响的共享该备用路径的主用路径Aix，Axx，Axj信息；(2.1.3)根据Aij(x)->{Pix，Pxx，Pxj}的对应关系，查找失效链路中的主用路径失效后所占用的备用路径Pix，Pxx，Pxj信息；(2.1.4)更新Pix，Pxx，Pxj所在的ix，xx，xj链路中备用路径Pix，Pxx，Pxj带宽数量和主用路径Aix，Axx，Axj带宽数量；(2.1.5)依次查找步骤(2.1.4)中更新后的ix，xx，xj链路中备用路径Pix，Pxx，Pxj所影响的主用路径，即根据∑{Pij(x)->{Aix，Axx，Axj}}集合，依次查找共享该备用路径Pix，Pxx，Pxj的主用路径；(2.1.6)根据步骤(2.1.1)、(2.1.4)操作的结果，更新网络变化后网络中的主用路径和备用路径信息。
6.如权利要求4或5所述的方法，其特征在于步骤(2.2)进一步包括步骤(2.2.1)根据步骤(2.1.2)、(2.1.4)及(2.1.5)操作的结果，对网络变化影响的主用路径重新确认其对应的备用路径；(2.2.2)根据步骤(2.2.1)中更新的信息，更新Aij(x)->{Pix，Pxx，Pxj}信息，并记录不能被保护的主用路径信息Unprotected-Aij(x，y)。
7.如权利要求3或4所述的方法，其特征在于步骤(1)和步骤(2)中所述的故障模拟包括对单处故障点进行故障模拟和/或同时对两处或者多处故障点进行故障模拟。
8.如权利要求7所述的方法，其特征在于所述的同时对两处或者多处故障点进行故障模拟包括步骤(A)模拟ij节点之间的链路为故障点，获取Aij失效后的备用路径信息；(B)在步骤(A)基础上，对另一个故障点进行模拟，将网络中剩余的备用路径分配给当前故障点所影响的主用路径，相应获取两处故障点失效后的备用路径信息；(C)重复步骤(A)、(B)，获取多处故障点同时失效后的备用路径信息。
9.如权利要求3或4所述的方法，其特征在于步骤(1)和步骤(2)中所述的故障模拟可以细化到链路上的每个标签交换路径。
10.如权利要求3或4所述的方法，其特征在于步骤(1)和步骤(2)中所述的故障模拟考虑共享风险链路，将属于同一风险链路的主用路径和备用路径全部设置为关联，在进行某一主用路径的故障模拟时，考虑同一风险链路的主用路径和备用路径存在同时失效的情况。
11.如权利要求1所述的方法，其特征在于该方法还包括将主用路径的失效风险作为权值，对网络保护资源的预警级别进行分级。
12.如权利要求11所述的方法，其特征在于所述的失效风险包括链路的失效概率、可用度。
全文摘要
一种预警方法，包括步骤通过故障模拟的方法获取当前网络的所有节点之间主用路径所涉及的备用路径的集合和所有节点之间不能被保护的主用路径的集合；当网络发生变化时，仅修改受网络变化影响的主用路径和备用路径，更新所有节点之间主用路径所涉及的备用路径的集合和所有节点之间不能被保护的主用路径的集合；将更新后的所有节点之间不能被保护的主用路径的集合发送给用户，并由用户决定采取何种措施。
文档编号H04L12/24GK1852161SQ20061000064
公开日2006年10月25日 申请日期2006年1月9日 优先权日2006年1月9日
发明者陈华 申请人:华为技术有限公司