专利名称：基于快速洪泛的快速收敛以从网络故障恢复的制作方法
技术领域：
本发明的实施例涉及连网领域，并且更具体地说，涉及从网络故障的快速收敛。
背景技术：
快速从网络故障恢复的能力是最受追求的网络特性之一。很少有解决方案令人满意地解决此问题。一个此类解决方案是RFC (请求注解)5714中描述的IP快速重新路由(IPFRR)。IPFRR模仿MPLS-FRR (多协议标签交换快速重新路由)的解决方案，不同之处是MPLS-FRR是基于路径的或换而言之是基于源路由选择的。这暗示重新路由判定能够由PLR(本地修复点)路由器独自执行，而无需网络中其它LSR (标签交换路由器)的协作。然而，基于IP的FRR就其本质而言不是基于源路由选择的。因此，其重新路由判定可能得不到网络中其它路由器的重视，这能够导致严重的后果，如业务停止或路由选择环路。围绕IPFRR概念已提议了几种方法。一种方法是RFC 5286中描述的LFA(无环替代)。LFA方案要求大量的计算，并且具有覆盖问题。另一种方法是2010年10月21日的IETF 草案“draft-1etf-rtgwg-1pfrr-notvia-address-06”中描述的非通路(Not-Via)。非通路方案复杂，并且成本高而难以有用。从RFC 5714的以下段落明白围绕IPFRR概念提议的方案中困难的主要原因:第一段，第I部分:“然而，存在一种备选方案，该方案要计算允许故障由检测到故障的路由器在本地修复的备份路由，不急需向其它路由器通知故障。”。叙述“不急需向其它路由器通知故障”违反了域范围的同步是关键的IP网络的性质。通常，在普通链路状态路由选择操作中，在路由器检测到链路故障或其它网络中断时，路由器将通知洪泛到所有其周围近邻路由器，这些路由器在进行一定处理(例如更新路由选择和/或转发表)后，将信息传播到更远的其它路由器，直至每个路由器得以更新和同步。此洪泛机制是缓慢的，要相当长的时间完成，并且取决于网络结构和大小。
发明内容
描述了一种基于快速洪泛的快速收敛架构。在一个实施例中，用于快速故障通知消息的输送机制是基于桥接的。用于发起基于桥接的基于快速洪泛的快速收敛的路由器检测到网络故障，并且响应该故障，将快速故障通知消息从路由器的一个或多个接口的集合洪泛出。快速故障通知消息包括识别网络故障的信息，并且包括被指派到与检测到的网络故障耦合并且不是路由器的该组接口的一部分的接口的MAC (媒体访问控制)地址作为其源MAC地址。路由器更新路由选择表以反映网络故障。快速故障通知消息的传送在完成路由选择表更新以反映网络故障之前被执行。在一个实施例中，快速故障通知消息向接收路由器指示在它确定是否更新其路由选择表之前，它要在其数据传输层中确定是否将该快速故障通知消息从其接口的一个或多个接口的集合洪泛出。在一个实施例中，用于基于桥接的快速洪泛的发起路由器包括数据传输层和应用层。数据传输层包括快速故障通知(FFN)模块，该模块配置成响应检测到的网络故障，将快速故障通知消息从其接口的一个或多个接口洪泛出。应用层包括路由选择协议模块，该模块配置成响应检测到的网络故障而更新路由选择表。描述了一种用于接收基于桥接的快速故障通知消息的路由器。响应在接口上接收快速故障通知消息，以及响应确定快速故障通知消息的源MAC地址与接口不相关联，路由器将源MAC地址和接口对添加到路由器的桥MAC表，将快速故障通知消息洪泛到一个或多个其它接口以便传输到一个或多个其它路由器，以及更新路由选择表以反映网络故障。快速故障通知消息的洪泛在完成更新路由选择表以反映网络故障的步骤之前被执行。在一个实施例中，用于基于桥接的快速洪泛的接收路由器包括数据传输层和应用层。应用层包括路由选择协议模块，该模块配置成管理路由选择表。数据传输层包括存储MAC地址和接口的关联的桥MAC表和FFN模块，FFN模块配置成响应接收的快速故障通知消息和响应确定其源MAC地址与其中接收了消息的接口不相关联，将源MAC地址与该接口相关联，将快速故障通知消息洪泛到一个或多个其它接口，以及将快速故障通知消息发送到路由选择协议模块以更新路由选择表，从而反映网络故障。在路由选择协议模块完成路由选择表的其更新前，FFN模块洪泛快速故障通知消息。在一个实施例中，用于快速故障通知消息的输送机制是经使用生成树协议(STP)的第2层桥接网络。发起基于快速洪泛的快速收敛的路由器检测到网络故障，并且响应该故障，将第2层快速故障通知消息从一个或多个接口洪泛出，并且更新其路由选择表以反映网络故障。快速故障通知消息包括识别网络故障的信息，并且向接收快速故障通知消息的路由器指示，独立于更新其路由选择表以反映网络故障，将快速故障通知消息从STP未阻塞的其接口洪泛出。在一个实施例中，路由器包括数据传输层和应用层。数据传输层包括快速故障通知(FFN)模块，该模块配置成响应检测到的网络故障，将第2层快速故障通知消息从其接口的一个或多个接口洪泛出。应用层包括路由选择协议模块，该模块配置成响应检测到的网络故障而更新路由选择表。也描述了一种用于接收和响应第2层桥接网络中接收的快速故障通知消息的路由器。路由器接收包括识别网络故障的信息的快速故障通知消息。路由器将快速故障通知消息从STP未阻塞的一个或多个其接口洪泛出，并且更新路由选择表以反映网络故障。在完成路由选择表的更新以反映网络故障前，路由器洪泛快速故障通知消息。在一个实施例中，路由器包括数据传输层和应用层。应用层包括路由选择协议模块，该模块配置成管理路由选择表。数据传输层包括FFN模块，该模块配置成响应接收快速故障通知消息，将该消息从STP未阻塞的一个或多个接口洪泛出，以及将该消息发送到应用层上的路由选择协议模块以更新路由选择表，从而反映网络故障。在一个实施例中，用于快速故障通知消息的输送机制是基于单播的。路由器检测到网络故障，并且响应该故障，将包括识别网络故障的信息的快速故障通知消息传送到与路由器在相同域中的每个其它路由器，并且更新路由选择表以反映网络故障。独立于更新路由选择表以反映网络故障，快速故障通知消息被传送到那些路由器。在一个实施例中，路由器包括数据传输层和应用层。应用层包括路由选择协议模块，该模块配置成更新路由选择表。数据传输层包括FFN模块，该模块配置成响应检测到的网络故障，将快速故障通知消息传送到与路由器在相同域中的每个其它路由器。还描述了一种用于接收和响应基于单播的快速故障通知消息。在一个实施例中，路由器接收包括识别网络故障的信息的快速故障通知消息，绕过用于快速故障通知消息的邻接检查；以及更新路由选择表以反映网络故障。在一个实施例中，路由器包括配置成接收和发送单播快速故障通知消息到路由选择协议模块的接口，路由选择协议模块绕过用于那些快速故障通知消息的邻接检查，并且更新路由选择表以反映快速故障通知消息中的网络故障。在一个实施例中，用于快速故障通知消息的输送机制是基于多播的。路由器检测到网络故障，并且响应该故障，将快速故障通知消息传送到多播组地址。快速故障通知消息包括识别网络故障的信息，并且还向已加入多播组并且将接收快速故障通知消息的多个路由器的每个路由器指示，独立于该路由器更新其路由选择表，确定是否将快速故障通知消息多播到其接口。路由器也更新路由选择表以反映网络故障。独立于更新路由选择表以反映网络故障，路由器传送快速故障通知消息。在一个实施例中，路由器包括数据传输层和应用层。应用层包括路由选择协议模块，该模块配置成响应检测到的网络故障而更新路由选择表。数据传输层包括FFN模块，该模块配置成响应检测到的网络故障，将快速故障通知消息传送到多播组地址。还描述了一种用于接收和响应基于多播的快速故障通知消息。在一个实施例中，路由器在接收快速故障通知消息时执行RPF (反向路径转发)检查。路由器加入多播组并且接收寻址到与多播组相关联的地址的快速故障通知消息。响应确定其上接收了快速故障通知消息的接口是与路由器用于到达快速故障通知消息的源路由器的相同接口，路由器将消息多播到至少一个其它接口。路由器更新路由选择表以反映网络故障。在完成路由选择表更新前，路由器多播快速故障通知消息。在一个实施例中，路由器包括数据传输层和应用层。数据传输层包括FFN模块，该模块配置成响应接收快速故障通知消息，以及响应确定其上接收了该消息的接口是与用于到达该消息的源路由器的相同接口，将该消息多播到其接口的其它接口，并且将该消息发送到应用层上的路由选择协议模块以更新路由选择表。在一个实施例中，在多播快速故障通知消息时，接收基于多播的快速故障通知消息的路由器使用最短路径优先(SPF)树(SPT)。路由器将相同网络中的多个路由器之一选择为SPT的根节点，并且使用当前网络拓扑构建SPT。路由器加入多播组并且接收寻址到与多播组相关联的地址的快速故障通知消息。路由器根据SPT多播快速故障通知消息，并且更新路由选择表以反映快速故障通知消息中指示的网络故障。在完成更新路由选择表之前，路由器根据SPT多播快速故障通知消息。在一个实施例中，路由器包括应用层和数据传输层。数据传输层包括SPT和FFN模块，FFN模块配置成响应接收快速故障通知消息，根据SPT来多播该消息，并且将该消息发送到应用层上的路由选择协议模块以更新路由选择表，从而反映网络故障。在一个实施例中，接收基于多播的快速故障通知消息的路由器使用双向多播树，双向多播树使用PIM (协议独立多播)协议实现来构建。路由器使用PIM来构建双向树并且加入多播组。路由器接收寻址到与该多播组相关联的地址并且包括识别网络故障的信息的快速故障通知消息，根据双向多播树来多播该消息，以及更新路由选择表以反映网络故障。在完成路由选择表的更新之前，路由器根据双向多播树多播快速故障通知消息。在一个实施例中，路由器包括应用层和数据传输层。数据传输层包括使用PIM所构建的双向多播树和FFN模块，FFN模块配置成响应接收快速故障通知消息，根据双向多播树多播该消息，并且将快速故障通知消息发送到应用层上的路由选择协议模块以更新路由选择表。
通过参照下面的描述和用于示出本发明实施例的附图，可最好地理解本发明。在图中:
图1示出根据一个实施例在网络中的路由器中包含的基于快速洪泛的快速收敛(FFFC)架构；
图2示出根据一个实施例的使用快速故障通知应用的示范网络，该应用使用FFFC架
构；
图3是根据一个实施例的示出由检测网络故障的路由器为发起域范围的FFFC而执行的示范操作的流程 图4是根据一个实施例的示出由接收快速故障通知消息的路由器执行的示范操作的流程 图5示出根据一个实施例的使用基于桥接的洪泛来散布快速故障通知的示范网络；
图6是根据一个实施例的示出由检测到网络故障的路由器为使用基于桥接的快速故障通知消息洪泛来发起域范围的FFFC而执行的示范操作的流程 图7是根据一个实施例的示出由在使用基于桥接的快速故障通知消息的FFFC架构中接收快速故障通知消息的路由器执行的示范操作的流程 图8是根据一个实施例的示出在第2层桥接网络中已检测到网络故障的路由器上为使用基于STP (生成树协议)的洪泛来发起域范围的FFFC而执行的示范操作的流程 图9是根据一个实施例的示出由接收第2层快速故障通知消息的路由器执行的示范操作的流程 图10示出根据一个实施例的使用基于单播的快速故障通知消息的示范网络；
图11是根据一个实施例的示出由检测到网络故障并使用基于单播的快速故障通知消息洪泛的路由器执行的示范操作的流程 图12是根据一个实施例的示出由接收使用基于单播的传输技术传输的快速故障通知消息的路由器执行的示范操作的流程 图13示出根据一个实施例的使用选通(gated)多播的快速故障通知消息的示范网络；图14是根据一个实施例的示出由检测到网络故障的路由器为使用基于选通多播的快速故障通知消息洪泛来发起域范围的FFFC而执行的示范操作的流程 图15是根据一个实施例的示出由在选通多播快速故障通知消息中接收快速故障通知消息的路由器执行的示范操作的流程 图16示出根据一个实施例的用于基于在路由器执行的SPF (最短路径优先)计算来构建SPT (最短路径树)的示范操作；
图17示出根据一个实施例的由检测到网络故障的路由器使用基于SPF选择根节点SPT,为使用基于多播快速故障通知消息来发起域范围的FFFC而执行的示范操作；
图18是根据一个实施例的示出由在基于SPT选择根节点的FFFC应用中接收多播快速故障通知消息的路由器执行的示范操作的流程 图19示出根据一个实施例的由检测到网络故障的路由器使用双向多播树，为使用多播快速故障通知消息来发起域范围的FFFC而执行的示范操作，所述双向多播树使用PIM(协议独立多播)协议来构建；
图20是根据一个实施例的示出由在使用双向多播树的FFFC应用中接收多播快速故障通知消息的路由器执行的示范操作的流程图，所述双向多播树使用PM协议来构建；以及图21示出根据一个实施例的用于快速故障通知消息的示范格式。
具体实施例方式在下面的描述中，陈述了许多特定细节。然而，要理解的是，实践本发明的实施例可无需这些特定细节。在其它情况下，公知的电路、结构和技术未详细显示以免混淆对此描述的理解。通过包括的描述，本领域技术人员将能够在不进行不当实验的情况下实现适当的功能性。说明书中对“ 一个实施例”、“一实施例”、“示例实施例”等的引用是指所述实施例可包括具体特征、结构或特性，但每个实施例可不一定包括该具体特征、结构或特性。另外，此类短语不一定指相同实施例。此外，在结合实某个实施例描述某个具体特征、结构或特性时，认为结合无论是否明确描述的其它实施例来实现此类特征、结构或特性是在本领域技术人员的认知之内。在下面的描述和权利要求中，可使用术语“耦合”和“连接”及其衍生词。应理解，这些术语无意作为彼此的同义词。“耦合”用于指示可相互直接物理或电接触或不直接物理或电接触的两个或更多要素相互协作或交互。“连接”用于指示在相互耦合的两个或更多要素之间通信的建立。描述了一种基于快速洪泛的快速收敛(FFFC)架构。FFFC架构最小化在出现网络故障(例如，在链路或设备发生故障)时的网络停工时间(downtime)。在本发明的一个实施例中，为实现快速散布事件到网络中所有感兴趣的接收器的目的，FFFC架构使用事件框架。事件框架独立于基础输送机制。因此，可使用带有适合用于不同要求的不同属性的不同输送机制。例如，可使用为简单性进行优化的一些输送机制，同时可使用改进可靠性的其它输送机制。事件框架是应用独立的，因为多个不同应用能够生成事件和/或注册以接收事件。在一个实施例中，基于TLV (类型长度值)的事件框架用于在应用与输送机制之间做出保证。使用事件框架的应用的一个示例是快速故障通知。快速故障通知用于改进网络收敛时间。例如，在网络中发生故障时，与故障相邻的路由器能够检测到它并快速将故障通知散布到整个区域的其它路由器。不同路由器上的路由选择协议(例如，诸如OSPF(开放式最短路径优先)和中间系统到中间系统(IS-1S)等链路状态IGP (内部网关协议)路由选择协议)能够注册和接收此类故障通知，随后对故障快速做出反应以实现快速收敛。快速故障通知中的事件是链路停工事件或节点停工事件。为了网络稳定性的缘故，不洪泛开动Up)事件(例如，链路开动或节点开动)。
图1示出根据一个实施例在网络中的路由器中包含的基于快速洪泛的快速收敛(FFFC)架构。示范FFFC架构是分层结构，其中，在每个路由器上布置各种路由选择功能。如图1所示，FFFC架构包括应用层105和数据传输层107。应用层105包括路由选择协议特定功能性，并且一般是相应路由器的控制平面的一部分。数据传输层107包括用于本文中所述快速洪泛机制的功能性(例如，它负责网络事件到网络中所有感兴趣的接收器的迅速散布)，并且一般是相应路由器的数据平面的一部分。具体而言，应用层105包括分别在路由器120A-N上的路由选择协议模块110A-N，并且数据传输层107包括分别在路由器120A-N上的快速洪泛模块115A-N。路由选择协议模块110A-N被注册以分别接收来自快速洪泛模块115A-N的事件。在一个实施例中，快速洪泛模块允许路由器120将网络故障通知散布到网络中的其它路由器120，这些路由器随后能够转发通知到对应路由选择协议模块110以做进一步处理(例如，更新路由选择协议表和/或转发表)。因此，快速洪泛机制与应用层105分开，并且被转移到数据传输层107上。虽然以存储和转发方式执行洪泛的用于从网络故障恢复的常规路由选择协议处理是可靠(例如，包括重新传送)和安全(例如，包括邻接检查)的，但它涉及控制平面操作和控制平面到数据平面通信，这减慢了网络范围的收敛。然而，本文中所述FFFC架构使网络故障通知的洪泛和应用层105分开，并且将它转移到数据传输层107上。因此，数据传输层107提供能够以数据业务速度输送路由选择协议消息的域范围的快速洪泛平台，以便整个路由选择域能够实现域范围的快速收敛。在一个实施例中，普通洪泛功能仍被包括在应用层中以便在快速洪泛通知未到达预期路由器的情况下确保最终同步。普通洪泛功能要求在传送故障通知消息前更新路由选择表和转发表。图2示出根据一个实施例的使用快速故障通知应用的示范网络，该应用使用FFFC架构。该示范网络包括路由器220A-N，并且形成环形拓扑。路由器220A和路由器220B通过链路252耦合。路由器220B和路由器220C通过链路254耦合。路由器220C和路由器220N通过链路256耦合(在路由器220C与路由器220N之间可以有0个或更多路由器)。路由器220N和路由器220A通过链路250耦合。路由器220A-N分别包括IGP模块210A-N和快速故障通知(FNN)模块215A-N。IGP模块210A-N分别是路由器220A-N的应用层的一部分，并且FFN模块215A-N分别是路由器220A-N的数据传输层的一部分。在图2所示的示例中，路由器220C是目的地为路由器220A的分组的源。在普通操作期间，分组采用从路由器220C通过路由器220B到达目的地路由器220A的路径。如图2所示，网络遇到了网络故障；具体而言，链路252已发生故障。因此，路由器220B不能通过链路252将分组转发到路由器220A。因此，来自路由器220C的分组将不通过路由器220B到达目的地路由器220A。然而，来自路由器220C的分组能够通过路由器220N到达目的地路由器220A。为了解释的目的，路由器220B检测到链路252的故障。然而，应理解，路由器220A也可检测到故障。故障的检测可在不同实施例中以不同方式执行。在一个实施例中，第2层链路事件监视和信号发送用于检测故障。在另一实施例中，双向转发检测(BFD)用于检测故障。在另一实施例中，第2层链路事件监视和信号发送及BFD的组合用于检测故障。链路252的故障的检测是事件框架中的事件。因此，通知IGP模块210B链路252的故障的消息被发送到IGP模块210B，IGP模块210B能够更新路由器220B的路由选择表和转发表以反映链路252的故障。由于路由器220B检测到故障，因此，在一个实施例中，它发起FFFC过程，并且是用于快速故障通知消息洪泛的起点。因此，在检测到故障后某个时间，路由器220B始发指示在链路252上故障的快速故障通知消息。快速故障通知消息用于通知已注意接收该类型的故障的消息的其它路由器。例如，快速故障通知消息指示在链路252上存在故障。另外，快速故障通知消息也向接收路由器指示应执行快速洪泛过程，包括将快速故障通知消息转发到其下一跳而不等待收敛。例如，快速故障通知消息要由那些路由器转发而无需来自其应用层的交互。为了图2的目的，每个路由器220A-N已注册接收快速故障通知消息。在一个实施例中，快速故障通知消息使用现有IGP PDU (协议数据单元)分组格式。例如，如果IGP是0SPF，则反映断开的邻接(一个少数路由器链路)的OSPF外部LSA (链路状态通告)能够用作快速故障通知消息并且快速洪泛到路由器而无特殊修改。这允许例如路由器220A和220C-N等接收器以其通常方式处理分组。另外，由于分组与普通洪泛中使用的分组并非不同，因此，它保证在普通洪泛比得上本文中所述的快速洪泛时，过渡将是无缝的。另外，使用普通分组意味着在快速与慢速收敛之间将不存在重复工作。换而言之，无论何时更新路由器(已经快速洪泛了快速故障通知消息)，洪泛便停止。然而，使用用于快速故障通知消息的现有IGP PDU分组格式意味着消息对于多个协议不能变得始终如一。例如，用于OSPF的现有IGP PDU分组格式与IS-1S的分组格式不同。因此，对于IS-1S，要使用与OSPF不同的格式。另外，由于IS-1S PDU不是基于IP的，因此，在一些情况下，它可要求封装。此外，缺陷之一是普通IGP洪泛机制使用邻接检查以防止来自不受信任方的DoS(服务拒绝)攻击或rou回复。为使快速故障通知消息被接受，此邻接检查需要被绕过，这为Dos攻击或rou回复攻击打开了方便之门。然而，可使用域范围的认证以便针对这些类型的攻击进行保护。在另一实施例中，快速故障通知消息使用常见消息格式而不考虑协议。此格式允许有关故障链路的足够信息，并且在本文中所述事件框架中在接收器路由器上作为本地事件处理。在一个实施例中，统一格式是基于TLV的。在一个实施例中，超时手段用于针对使用常见消息格式的快速故障通知消息由于程序错误(bug)或其它错误状况而被错误地洪泛的情况进行保护。将在本文中后面更详细描述的图21示出独立于IGP协议并且是由数据传输层发出的第2层协议分组的不范消息格式。在一个实施例中，快速故障通知消息包括向接收路由器指示该消息是用于本文中所述FFFC架构的特定目的地IP地址或MAC地址。在始发快速故障通知消息后，检测路由器220B洪泛快速故障通知消息。如图2所示，路由器220B通过链路254将快速故障通知消息洪泛到路由器220C。这在概念上示为从FFN模块215B发送到FFN模块215C。可使用执行快速洪泛的任何数量的机制。在一个实施例中，使用的洪泛机制可靠(它甚至在故障发生后到达所有参与方)、无环、简单，并且能够被认证。在一个实施例中，在路由器220B完成更新其路由选择和转发表以反映链路252(在它被收敛之前)的故障之前，路由器220B生成和传送快速故障通知消息260。因此，独立于更新其路由选择和转发表，路由器220B生成和传送快速故障通知消息。
接收路由器220C接收快速故障通知消息260。通知消息260是在本文中所述事件框架中的事件，并且IGP模块210C已注册以接收用于事件的消息。在一个实施例中，基于快速故障通知消息260具有特定目的地IP地址或MAC地址，将它识别为用于FFFC架构的消息。因此，在接收消息后，它将指示链路252的故障的快速故障通知消息272转发到IGP模块210C，以便IGP模块210C能够对故障做出反应，并且开始收敛处理。在一个实施例中，IGP模块210C通过放弃邻接检查而放宽其消息接受准则。在接收快速故障通知消息272后，IGP模块处理消息，包括在适当时更新路由选择表和转发表以反映链路252的故障。在一个实施例中，更改被预下载到数据平面(例如，在转发表中)以改进收敛时间。除转发快速故障通知消息272到IGP模块210C夕卜，FFN模块215C洪泛快速故障通知消息的副本。出于示范目的，FFN模块215C通过链路256将快速故障通知消息262洪泛到路由器220N。快速故障通知消息262能够在快速故障通知消息272之前发送或者与其同时发送。因此，根据一个实施例，快速故障通知消息262被洪泛到下一路由器而无需与IGP模块210C的任何交互，这降低了收敛时间。路由器220N响应接收快速故障通知消息262而执行的处理与路由器220C响应接收快速故障通知消息260而执行的处理类似。快速故障通知消息262是IGP模块210N注册的框架中的事件。因此，FFN模块215N将指示链路252的故障的快速故障通知消息274发送到IGP模块210N。IGP模块2ION随后在适当时更新路由选择表和转发表以反映链路252的故障。FFN模块215N通过链路250也将快速故障通知消息264洪泛到路由器220A。快速故障通知消息264能够在快速转发消息274的转发之前转发或者与其同时转发。响应接收快速故障通知消息220A，快速洪泛机制215A将快速故障通知消息276转发到IGP模块210A，以便IGP模块210A能够对链路252的通知和故障做出反应。在一个实施例中，由于快速故障通知消息260、262和264在数据传输层处理，因此，它们和数据业务以相同的速度传送。通过特定示例，从路由器220C通过链路256发送到路由器220N的快速故障通知消息262与从路由器220C通过链路256发送到路由器220N的数据业务以相同的速度行进。由于快速故障通知消息260、262和264与数据业务以相同速度行进，因此，则下一跳路由器与前一路由器具有用于处理通知消息的相同时间量(假设有相同的计算能力)。例如，假设路由器220C和220N具有相同计算能力，则路由器220N具有用于处理通知消息262的时间量与路由器220C具有用于处理通知消息260的时间量相同。应理解，路由器220A-N不同时收敛。这是由于快速故障通知消息的传播延迟而引起的。例如，路由器220C将接收指示链路252的故障的快速故障通知消息，之后路由器220N接收类似消息。然而，使用本文中所述FFFC架构，在第一路由器修改后，业务丢失便立即停止。这是因为数据业务与快速故障通知消息经历相同传播延迟，这补偿了在远程路由器收敛的延迟开始。例如，假设路由器220A-N每个具有50毫秒的收敛时间和通过每一跳20毫秒的传送延迟。通过将丢失分组的数量除以在域中任何两个路由器之间的业务流速率，测量收敛时间。如果所有各个路由器具有相同计算能力和相同收敛时间，则这应等于域范围的网络收敛时间。例如，在出现链路252故障时，路由器220B将快速转发通知消息260 (例如，链路状态更新)发送到路由器220C，并且开始其收敛。下面的表I示出收敛时间线。
表I
权利要求
1.一种在路由器中用于发起基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤: 检测到网络故障； 响应所检测到的网络故障，将快速故障通知消息从所述路由器的一个或多个接口的集合洪泛出，其中所述快速故障通知消息包括识别所述网络故障的信息，以及其中所述快速故障通知消息包括被指派到与所检测到的网络故障耦合并且不是所述路由器的接口的所述集合的一部分的接口的MAC (媒体访问控制)地址作为其源MAC地址；以及 更新路由选择表以反映所述网络故障，其中将所述快速故障通知消息从所述路由器的接口的所述集合洪泛出是在完成所述路由选择表更新以反映所述网络故障之前被执行的。
2.如权利要求1所述的方法，其中检测到所述网络故障的步骤通过以下所述一项或多项来执行:第2层链路事件监视和信号发送，以及双向转发检测(BFD)。
3.如权利要求1所述的方法，还包括在更新所述路由选择表以反映所述网络故障的步骤后发起指示所述网络故障的消息的普通洪泛的步骤。
4.如权利要求1所述的方法，其中所述快速故障通知消息还包括为快速故障通知消息洪泛所保留的MAC地址作为其目的地MAC地址，所述洪泛向要接收所述快速故障通知消息的路由器指示，在它确定是否更新其路由选择表之前在其数据传输层中确定是否将该快速故障通知消息从其接口的一个或多个接口的集合洪泛出。
5.如权利要求1所述的方法，其中所述快速故障通知消息具有独立于协议并且由所述路由器的数据平面所发布的格式。
6.如权利要求1所述的方法，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
7.一种发起基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括: 数据传输层，包括: 多个接口，将所述路由器与多个其它路由器耦合，以及 快速故障通知(FFN)模块，所述模块配置成响应检测到的网络故障，将快速故障通知消息从所述多个接口的一个或多个接口洪泛出，其中所述快速故障通知消息包括识别所述网络故障的信息，以及其中所述快速故障通知消息包括被指派到与所检测到的网络故障耦合的接口的MAC (媒体访问控制)地址作为其源MAC地址；以及 包括路由选择协议模块的应用层，所述路由选择协议模块配置成响应所述检测到的网络故障而更新路由选择表； 其中所述FFN模块还配置成独立于所述路由协议模块要执行的对所述路由选择表的更新而将所述快速故障通知消息从所述多个接口的所述一个或多个接口洪泛出。
8.如权利要求7所述的路由器，其中所述路由器还配置成通过以下所述一项或多项来检测所述网络故障:第2层链路事件监视和信号发送，以及双向转发检测(BFD)。
9.如权利要求7所述的路由器，其中所述路由选择协议模块还配置成在所述路由选择协议模块更新所述路由选择表后发起指示所述网络故障的消息的普通洪泛。
10.如权利要求7所述的路由器，其中所述快速故障通知消息还包括为快速故障通知消息洪泛所保留的MAC地址作为其目的地MAC地址，所述洪泛向要接收所述快速故障通知消息的路由器指示，独立于其路由选择协议模块更新其路由选择表以反映所述网络故障，在其数据传输层中确定是否将该快速故障通知消息从其接口的一个或多个接口的集合洪泛出。
11.如权利要求7所述的路由器，其中所述快速故障通知消息具有独立于协议并且由所述路由器的数据平面所发布的格式。
12.如权利要求7所述的路由器，其中所述路由选择协议模块是IGP(内部网关协议)模块，以及其中所述快速故障通知消息具有特定于所述IGP模块的IGP PDU (协议数据单元)分组格式。
13.—种在路由器中用于参与基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤: 在所述路由器的接口上接收包括识别网络故障的信息的第一快速故障通知消息； 响应确定所述快速故障通知消息的源MAC (媒体访问控制)地址与所述接口不关联，执行以下步骤: 将所述源MAC地址和接口对添加到所述路由器的桥MAC表， 将所述第一快速故障通知消息洪泛到一个或多个其它接口以便传输到一个或多个其它路由器，以及 更新路由选择表以反映所述网络故障； 其中洪泛所述第一快速故障通知消息的步骤在完成更新所述路由选择表以反映所述网络故障的步骤之前被执行。
14.如权利要求13所述的方法，还包括以下步骤: 在所述路由器的所述接口上接收包括识别网络故障的信息的第二快速故障通知消息； 响应确定所述第二快速故障通知消息的源MAC地址与所述接口相关联，丢弃所述分组。
15.如权利要求14所述的方法，其中通过为基于快速洪泛的快速收敛所保留的特定目的地MAC地址的标识来识别所述第一和第二快速故障通知消息。
16.如权利要求13所述的方法，其中所述第一快速故障通知消息具有独立于协议的格式。
17.如权利要求13所述的方法，其中所述第一快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
18.—种参与基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括: 包括路由选择协议模块的应用层，所述模块配置成管理路由选择表；以及 数据传输层，包括: 多个接口，将所述路由器与多个其它路由器耦合， 桥MAC (媒体访问控制)表，以存储MAC地址和接口的关联，以及快速故障通知(FFN)模块，所述模块配置成响应在所述多个接口之一接收包括识别网络故障的信息的第一快速故障通知消息，执行以下操作: 响应确定所述第一快速故障通知消息的源MAC (媒体访问控制)地址与其上接收了所述第一快速故障通知消息的接口相关联，将所述源MAC地址与接口和所述桥MAC表相关联，将所述第一快速故障通知消息洪泛到所述多个接口的一个或多个其它接口，以及将所述第一快速故障通知消息发送到所述路由选择协议模块以更新所述路由选择表，从而反映所述网络故障， 其中所述FFN模块要在所述路由选择协议模块完成所述路由选择表的其更新以反映所述网络故障之前将所述第一快速故障通知消息洪泛到所述多个接口的所述一个或多个其它接口。
19.如权利要求18所述的路由器，其中所述FFN模块还配置成响应在所述多个接口之一接收到包括识别网络故障的信息的第二快速故障通知消息，执行以下操作: 响应确定所述第二快速故障通知消息的源MAC地址与其上接收了所述第二快速故障通知消息的接口相关联，丢弃所述分组。
20.如权利要求19所述的路由器，其中通过为基于快速洪泛的快速收敛所保留的特定目的地MAC地址的标识来识别所述第一和第二快速故障通知消息。
21.如权利要求18所述的路由器，其中所述第一快速故障通知消息具有独立于协议的格式。
22.如权利要求18所述的路由器，其中所述路由选择协议模块是IGP(内部网关协议)模块，以及其中所述第一快速故障通知消息具有特定于所述IGP模块的IGP rou(协议数据单元)分组格式。
23.—种在路由器中用于发起基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤: 检测到网络故障； 响应所检测到的网络故障，将第2层快速故障通知消息从所述路由器的一个或多个接口的集合洪泛出，其中所述快速故障通知消息包括识别所述网络故障的信息，并且向接收所述快速故障通知消息的路由器指示，独立于更新其路由选择表以反映所述网络故障，将所述快速故障通知消息从生成树协议(STP)未阻塞的其接口洪泛出；以及 更新路由选择表以反映所述网络故障。
24.如权利要求23所述的方法，其中检测所述网络故障的步骤通过以下所述一项或多项来执行:第2层链路事件监视和信号发送，以及双向转发检测(BFD)。
25.如权利要求23所述的方法，还包括在更新所述路由选择表以反映所述网络故障的步骤后发起指示所述网络故障的消息的普通洪泛的步骤。
26.如权利要求23所述的方法，其中所述快速故障通知消息还包括为快速故障通知消息洪泛所保留的MAC地址作为其目的地MAC地址。
27.如权利要求23所述的方法，其中所述快速故障通知消息具有独立于协议并且由所述路由器的数据平面所发布的格式。
28.如权利要求23所述的方法，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
29.一种发起基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括: 数据传输层，包括:多个接口，将所述路由器与多个其它路由器耦合，以及 快速故障通知(FFN)模块，所述模块配置成响应检测到的网络故障，将第2层快速故障通知消息从所述多个接口的一个或多个接口的集合洪泛出，其中所述快速故障通知消息包括识别所述网络故障的信息，并且向接收所述快速故障通知消息的路由器指示，独立于更新其路由选择表以反映所述网络故障，将所述快速故障通知消息从生成树协议(STP)未阻塞的其接口洪泛出；以及 包括路由选择协议模块的应用层，所述路由选择协议模块配置成响应所述检测到的网络故障而更新路由选择表； 其中所述FFN模块还配置成独立于所述路由协议模块要执行的对所述路由选择表的更新而将所述快速故障通知消息从所述多个接口的所述一个或多个接口洪泛出。
30.如权利要求29所述的路由器，其中所述路由器还配置成通过以下所述一项或多项来检测所述网络故障:第2层链路事件监视和信号发送，以及双向转发检测(BFD)。
31.如权利要求29所述的路由器，其中所述路由选择协议模块还配置成在所述路由选择协议模块更新所述路由选择表后发起指示所述网络故障的消息的普通洪泛。
32.如权利要求29所述的路由器，其中所述快速故障通知消息还包括为快速故障通知消息洪泛所保留的MAC地址作为其目的地MAC地址。
33.如权利要求29所述的路由器，其中所述快速故障通知消息具有独立于协议并且由所述数据传输层所发布的格式。
34.如权利要求29所述的路由器，其中所述路由选择协议模块是IGP(内部网关协议)模块，以及其中所述快速故障通知消息具有特定于所述IGP模块的IGP PDU (协议数据单元)分组格式。`
35.一种在路由器中用于参与基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤: 在所述路由器的接口上接收包括识别网络故障的信息的快速故障通知消息； 将所述快速故障通知消息从生成树协议(STP)未阻塞的所述路由器的一个或多个接口洪泛出；以及 更新路由选择表以反映所述网络故障； 其中洪泛所述快速故障通知消息的步骤在完成更新所述路由选择表以反映所述网络故障的步骤之前被执行。
36.如权利要求35所述的方法，其中通过为基于快速洪泛的快速收敛所保留的特定目的地MAC (媒体访问控制)地址的标识来识别所述快速故障通知消息。
37.如权利要求35所述的方法，其中所述快速故障通知消息具有独立于协议的格式。
38.如权利要求35所述的方法，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
39.如权利要求35所述的方法，其中洪泛所述快速故障通知消息的步骤由所述路由器的数据传输层来执行而无需所述路由器的应用层的交互。
40.如权利要求39所述的方法，其中更新所述路由选择表的步骤包括所述路由器的数据传输层将所述快速故障通知消息转发到所述路由器的应用层的IGP (内部网关协议)模块以更新所述路由选择表的步骤。
41.一种参与基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括: 包括路由选择协议模块的应用层，所述模块配置成管理路由选择表；以及 数据传输层，包括: 多个接口，将所述路由器与多个其它路由器耦合，以及 快速故障通知(FFN)模块，所述快速故障通知模块配置成响应在所述多个接口之一接收包括识别网络故障的信息的快速故障通知消息，执行以下操作: 将所述快速故障通知消息从生成树协议(STP)未阻塞的所述多个接口中的一个或多个接口洪泛出，以及 将所述快速故障通知消息发送到所述路由选择协议模块以更新所述路由选择表，从而反映所述网络故障； 其中所述FFN模块要在所述路由选择协议模块完成所述路由选择表的其更新以反映所述网络故障之前将所述快速故障通知消息洪泛到所述一个或多个接口。
42.如权利要求41所述的路由器，其中通过为基于快速洪泛的快速收敛所保留的特定目的地MAC地址的标识来识别所述快速故障通知消息。
43.如权利要求41所述的路由器，其中所述快速故障通知消息具有独立于协议的格式。
44.如权利要求41所述的路由器，其中所述路由选择协议模块是IGP(内部网关协议)模块，以及其中所述快速故障通知消息具有特定于所述IGP模块的IGP PDU (协议数据单元)分组格式。
45.一种在路由器中用于发起基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤: 检测到网络故障； 响应所检测到的网络故障，将包括识别所述网络故障的信息的快速故障通知消息传送到与所述路由器在相同域中的每个其它路由器；以及更新路由选择表以反映所述网络故障； 其中独立于更新所述路由选择表以反映所述网络故障的步骤来执行传送所述快速故障通知消息的步骤。
46.如权利要求45所述的方法，其中检测到所述网络故障的步骤通过以下所述一项或多项来执行:第2层链路事件监视和信号发送，以及双向转发检测(BFD)。
47.如权利要求45所述的方法，其中所述快速故障通知消息包括指示所述接收路由器应绕过邻接检查的信息。
48.如权利要求45所述的方法，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
49.如权利要求45所述的方法，其中所述快速故障通知消息由所述路由器的数据平面来生成和传送。
50.如权利要求45所述的方法，其中所述快速故障通知消息具有独立于协议的格式。
51.一种发起基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括:包括快速故障通知(FFN)模块的数据传输层，所述模块配置成响应检测到的网络故障，将包括识别所述网络故障的信息的快速故障通知消息传送到与所述路由器在相同域中的每个其它路由器；以及 包括路由选择协议模块的应用层，所述路由选择协议模块配置成响应所述检测到的网络故障而更新路由选择表； 其中所述FFN模块配置成独立于所述路由选择协议模块要执行的对所述路由选择表的更新而将所述快速故障通知消息传送到与所述路由器在相同域中的每个其它路由器。
52.如权利要求51所述的路由器，其中所述路由器还配置成通过以下所述一项或多项来检测所述网络故障:第2层链路事件监视和信号发送，以及双向转发检测(BFD)。
53.如权利要求51所述的路由器，其中所述快速故障通知消息包括指示所述接收路由器应绕过邻接检查的信息。
54.如权利要求51所述的路由器，其中所述FFN模块配置成生成所述快速故障通知消息。
55.如权利要求51所述的路由器，其中所述快速故障通知消息具有独立于协议的格式。
56.如权利要求51所述的路由器，其中所述路由选择协议模块是IGP(内部网关协议)模块，以及其中所述快速故障通知消息具有特定于所述IGP模块的IGP PDU (协议数据单元)分组格式。
57.一种在路由器中用于参与基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤: 接收包括识别网络故障的信息的单播快速故障通知消息； 绕过用于所述快速故障通知消息的邻接检查；以及 更新路由选择表以反映所述网络故障。
58.如权利要求57所述的方法，其中所述快速故障通知消息具有独立于协议的格式。
59.如权利要求57所述的方法，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
60.一种参与基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括: 接口，配置成接收和发送单播快速故障通知消息到路由选择协议模块，其中每个快速故障通知消息包括识别网络故障的信息；以及 所述路由选择协议模块，配置成为每个接收的快速故障通知消息执行以下操作: 绕过用于该快速故障通知消息的邻接检查，以及 更新路由选择表以反映该快速故障通知消息中指示的所述网络故障。
61.如权利要求60所述的路由器，其中所述快速故障通知消息具有独立于协议的格式。
62.如权利要求60所述的路由器，其中所述路由选择协议模块是IGP(内部网关协议)模块，以及其中所述快速故障通知消息具有特定于所述IGP模块的IGP PDU (协议数据单元)分组格式。
63.一种在路由器中用于发起基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤: 检测到网络故障； 响应所检测到的网络故障，将快速故障通知消息传送到多播组地址，其中所述快速故障通知消息包括识别所述网络故障的信息，并且还向已加入所述多播组并且将接收所述快速故障通知消息的多个路由器的每个路由器指示，独立于该路由器更新其路由选择表，确定是否将所述快速故障通知消息多播到其接口 ；以及 更新所述路由器的路由选择表以反映所述网络故障； 其中独立于更新所述路由选择表以反映所述网络故障的步骤来执行传送所述快速故障通知消息的步骤。
64.如权利要求63所述的方法，其中所述快速故障通知消息向已加入所述多播组并且将接收所述快速故障通知消息的所述多个路由器的每个路由器指示，在其数据传输层中使用最短路径优先树来确定是否多播所述快速故障通知消息。
65.如权利要求63所述的方法，其中所述快速故障通知消息向已加入所述多播组并且将接收所述快速故障通知消息的所述多个路由器的每个路由器指示，执行反向路径转发(RPF)检查。
66.如权利要求63所述的方法，其中所述快速故障通知消息向已加入所述多播组并且将接收所述快速故障通知消息的所述多个路由器的每个路由器指示，使用通过使用P頂(协议独立多播)协议所构建的双向多播树来确定是否多播所述快速故障通知消息。
67.如权利要求63所述的方法，其中检测所述网络故障的步骤通过以下所述一项或多项来执行:第2层链路事件监视和信号发送，以及双向转发检测(BFD)。
68.如权利要求63所述的方法，还包括在更新所述路由选择表以反映所述网络故障的步骤后发起指示所述网络故障的消息的普通洪泛的步骤。
69.如权利要求63所述的方法，其中所述多播组地址被保留用于快速故障通知消息洪泛。
70.如权利要求63所述的方法，其中所述快速故障通知消息具有独立于协议的并且由所述路由器的数据平面所发布的格式。
71.如权利要求63所述的方法，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
72.一种发起基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括: 数据传输层，包括: 多个接口，将所述路由器与多个其它路由器耦合，以及 快速故障通知(FFN)模块 ，所述模块配置成响应检测到的网络故障，将快速故障通知消息传送到多播组地址，其中所述快速故障通知消息包括识别所述网络故障的信息并且还向已加入所述多播组并且将接收所述快速故障通知消息的多个路由器中的每个路由器指示，独立于该路由器更新其路由选择表，确定是否将所述快速故障通知消息多播到其接口 ；以及 包括路由选择协议模块的应用层，所述路由选择协议模块配置成响应所述检测到的网络故障而更新路由选择表；其中所述FFN模块还配置成独立于所述路由选择协议模块要执行的对所述路由选择表的所述更新而将所述快速故障通知消息传送到所述多播组地址。
73.如权利要求72所述的路由器，其中所述快速故障通知消息向已加入所述多播组并且将接收所述快速故障通知消息的所述多个路由器中的每个路由器指示，在其数据传输层中使用最短路径优先树来确定是否多播所述快速故障通知消息。
74.如权利要求72所述的路由器，其中所述快速故障通知消息向已加入所述多播组并且将接收所述快速故障通知消息的所述多个路由器的每个路由器指示，执行反向路径转发(RPF)检查。
75.如权利要求72所述的路由器，其中所述快速故障通知消息向已加入所述多播组并且将接收所述快速故障通知消息的所述多个路由器的每个路由器指示，使用通过使用PIM (协议独立多播)协议所构建的双向多播树来确定是否多播所述快速故障通知消息。
76.如权利要求72所述的路由器，其中所述路由器还配置成通过以下所述一项或多项来检测所述网络故障:第2层链路事件监视和信号发送，以及双向转发检测(BFD)。
77.如权利要求72所述的路 由器，其中所述路由选择协议模块还配置成在所述路由选择协议模块更新所述路由选择表后发起指示所述网络故障的消息的普通洪泛。
78.如权利要求72所述的路由器，其中所述多播组地址被保留用于快速故障通知消息洪泛。
79.如权利要求72所述的路由器，其中所述快速故障通知消息具有独立于协议的格式并且由所述FFN模块来生成。
80.如权利要求72所述的路由器，其中所述路由选择协议模块是IGP(内部网关协议)模块，以及其中所述快速故障通知消息具有特定于所述IGP模块的IGP PDU (协议数据单元)分组格式。
81.—种在路由器中用于参与基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤: 加入多播组； 在接口接收包括识别网络故障的信息的第一快速故障通知消息，其中所述第一快速故障通知消息寻址到与所述多播组相关联的地址； 响应确定其上接收了所述第一快速故障通知消息的接口是与所述路由器用于到达所述第一快速故障通知消息的源路由器的相同接口，将所述第一快速故障通知消息多播到至少一个其它接口 ；以及 更新所述路由器的路由选择表以反映所述网络故障； 其中多播所述第一快速故障通知消息的步骤在完成更新所述路由选择表以反映所述网络故障的步骤之前被执行。
82.如权利要求81所述的方法，其中与所述多播组相关联的所述地址被保留用于快速故障通知消息。
83.如权利要求81所述的方法，还包括以下步骤: 在所述接口接收包括识别网络故障的信息的第二快速故障通知消息，其中所述第二快速故障通知消息寻址到与所述多播组相关联的所述地址；以及 响应确定其上接收了所述第二快速故障通知消息的接口不是与所述路由器用于到达所述第二快速故障通知消息的源路由器相同的接口，丢弃所述第二快速故障通知消息。
84.如权利要求83所述的方法，其中所述第一和第二快速故障通知消息具有独立于协议的格式。
85.如权利要求83所述的方法，其中所述第一和第二快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
86.如权利要求81所述的方法，其中确定其上接收了所述第一快速故障通知消息的接口是与所述路由器用于到达所述第一快速故障通知消息的源路由器的相同接口的步骤由所述路由器的数据传输层来执行而无需与所述路由器的应用层的交互。
87.一种参与基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括: 包括路由选择协议模块的应用层，所述模块配置成管理路由选择表；以及 数据传输层，包括: 多个接口，将所述路由器与多个其它路由器耦合，以及 快速故障通知(FFN)模块，所述快速故障通知模块配置成响应在所述多个接口之一接收到包括识别网络故障的信息并且寻址到与为基于快速洪泛的快速收敛所保留的多播组相关联的地址的第一快速故障通知消息，执行以下操作: 响应其上接收了所述第一快速故障通知消息的接口是与所述路由器用于到达所述第一快速故障通知消息的源路由器的相同接口的确定，将所述第一快速故障通知消息多播到所述多个接口的其它接口，以及 将所述第一快速故障通知消息发送到所述路由选择协议模块以更新所述路由选择表，从而反映所述网络故障； 其中所述FFN模块要在所述路由选择协议模块完成所述路由选择表的其更新以反映所述网络故障之前将所述第一快速故障通知消息多播到所述多个接口的其它接口。
88.如权利要求87所述的路由器，其中所述FFN模块还配置成响应在所述多个接口之一接收包括识别网络故障的信息的第二快速故障通知消息，执行以下操作: 响应其上接收了所述第二快速故障通知消息的接口不是与所述路由器用于到达所述第二快速故障通知消息的源路由器相同的接口的确定，丢弃所述第二快速故障通知消息。
89.如权利要求88所述的路由器，其中所述第一和第二快速故障通知消息具有独立于协议的格式。
90.如权利要求88所述的路由器，其中所述路由选择协议模块是IGP(内部网关协议)模块，以及其中所述第一和第二快速故障通知消息具有特定于所述IGP模块的IGP rou(协议数据单元)分组格式。
91.一种在路由器中用于参与基于快速洪泛的快速收敛以从网络故障恢复的方法，其中所述路由器是网络中多个路由器之一，所述方法包括以下步骤: 选择所述网络中所述多个路由器之一为根节点； 基于当前网络拓扑来构建以所述根节点为根的最短路径优先树； 加入多播组； 在所述路由器的接口接收包括识别网络故障的信息的快速故障通知消息，其中所述第一快速故障通知消息寻址到与所述多播组相关联的地址；根据所述最短路径优先树来多播所述快速故障通知消息； 更新所述路由器的路由选择表以反映所述网络故障； 其中根据所述最短路径优先树多播所述快速故障通知消息的步骤在完成更新所述路由选择表以反映所述网络故障的步骤之前被执行。
92.如权利要求91所述的方法，还包括以下步骤: 将所述最短路径优先树下载到所述路由器的数据传输层； 其中根据所述最短路径优先树多播所述第一故障通知消息的步骤在所述数据传输层被执行而无需来自所述路由器的应用层的交互。
93.如权利要求92所述的方法，其中更新所述路由选择表的步骤由所述路由器的应用层来执行。
94.如权利要 求91所述的方法，其中与所述多播组相关联的所述地址被保留用于快速故障通知消息。
95.如权利要求91所述的方法，其中所述快速故障通知消息具有独立于协议的格式。
96.如权利要求91所述的方法，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
97.一种参与基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括: 包括路由选择协议模块的应用层，所述模块配置成管理路由选择表；以及 数据传输层，包括: 多个接口，将所述路由器与多个其它路由器耦合， 最短路径优先树，以所述多个路由器之一为根， 快速故障通知(FFN)模块，所述快速故障通知模块配置成响应在所述多个接口之一接收包括识别网络故障的信息的快速故障通知消息，执行以下操作: 根据所述最短路径优先树来多播所述快速故障通知消息，以及将所述快速故障通知消息发送到所述路由选择协议模块以更新所述路由选择表，从而反映所述网络故障； 其中所述FFN模块要在所述路由选择协议模块完成所述路由选择表的其更新以反映所述网络故障之前多播所述快速故障通知消息。
98.如权利要求97所述的路由器，其中与所述多播组相关联的所述地址被保留用于快速故障通知消息。
99.如权利要求97所述的路由器，其中所述快速故障通知消息具有独立于协议的格式。
100.如权利要求97所述的路由器，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
101.一种在路由器中用于参与基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤: 使用PM (协议独立多播)协议实现来构建双向多播树； 加入多播组； 在所述路由器的接口上接收包括识别网络故障的信息的快速故障通知消息，其中所述第一快速故障通知消息寻址到与所述多播组相关联的地址； 根据所述双向多播树来多播所述快速故障通知消息；以及 更新所述路由器的路由选择表以反映所述网络故障； 其中根据所述双向多播树多播所述快速故障通知消息的步骤在完成更新所述路由选择表以反映所述网络故障的步骤之前被执行。
102.如权利要求101所述的方法，还包括以下步骤: 将所述多向多播树下载到所述路由器的数据传输层； 其中根据所述双向多播树多播所述第一故障通知消息的步骤在所述数据传输层被执行而无需来自所述路由器的应用层的交互。
103.如权利要求102所述的方法，其中更新所述路由选择表的步骤由所述路由器的应用层来执行。
104.如权利要求101所述的方法，其中与所述多播组相关联的所述地址被保留用于快速故障通知消息。
105.如权利要求101所述的方法，其中所述快速故障通知消息具有独立于协议的格式。
106.如权利要求101所述的方法，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
107.一种参与基于快速 洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括: 包括路由选择协议模块的应用层，所述模块配置成管理路由选择表；以及 数据传输层，包括: 多个接口，将所述路由器与多个其它路由器耦合， 双向多播树，使用P頂(协议独立多播)协议实现来构建， 快速故障通知(FFN)模块，所述快速故障通知模块配置成响应在所述多个接口之一接收包括识别网络故障的信息的快速故障通知消息，执行以下操作: 根据所述双向多播树来多播所述快速故障通知消息，以及 将所述快速故障通知消息发送到所述路由选择协议模块以更新所述路由选择表，从而反映所述网络故障； 其中所述FFN模块要在所述路由选择协议模块完成所述路由选择表的其更新以反映所述网络故障之前多播所述快速故障通知消息。
108.如权利要求107所述的路由器，其中与所述多播组相关联的所述地址被保留用于快速故障通知消息。
109.如权利要求107所述的路由器，其中所述快速故障通知消息具有独立于协议的格式。
110.如权利要求107所述的路由器，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU (内部网关协议协议数据单元)分组格式。
全文摘要
路由器检测到网络故障，并且响应该故障，将快速故障通知消息从路由器的接口的某个集合洪泛出。快速故障通知消息包括识别网络故障的信息，并且包括被指派到与检测到的网络故障耦合并且不是路由器的该组接口的一部分的接口的MAC(媒体访问控制)地址作为其源MAC地址。路由器更新路由选择表以反映网络故障。快速故障通知消息的洪泛在完成路由选择表更新以反映网络故障之前被执行。
文档编号H04L12/761GK103155485SQ201180046937
公开日2013年6月12日 申请日期2011年9月22日 优先权日2010年9月29日
发明者陆文虎, A.J.田 申请人:瑞典爱立信有限公司