CN116232974A - 保持冗余边界网关协议链路状态拓扑信息的一致性 - Google Patents

Abstract

保持冗余边界网关协议链路状态拓扑信息的一致性。设备可以从网络的第一网络设备接收第一拓扑信息，并且可以从网络的第二网络设备接收第二拓扑信息。该设备可以向该第一网络设备分配第一BGP‑LS标识符，并且可以将该第一拓扑信息与该第一BGP‑LS标识符相关联。该设备可以向该第二网络设备分配第二BGP‑LS标识符，并且可以将该第二拓扑信息与该第二BGP‑LS标识符相关联。该设备可以基于该第一BGP‑LS标识符来存储第一拓扑信息作为第一路由，并且可以基于该第二BGP‑LS标识符来存储该第二拓扑信息作为第二路由。该设备可以选择该第一路由或该第二路由作为主路由，并且可以利用该主路由来控制通过该网络的业务的路由。

Description

保持冗余边界网关协议链路状态拓扑信息的一致性

背景技术

边界网关协议(BGP)是一种设计为在网络设备之间交换路由和可达性信息的标准化外部网关协议。BGP被分类为基于路径、网络策略、规则集合等来做出路由决定的路径向量路由协议。

发明内容

本文中所描述的一些实现涉及一种方法。该方法可以包括从网络的第一网络设备接收第一拓扑信息，以及从网络的第二网络设备接收不同于第一拓扑信息的第二拓扑信息。该方法可以包括向第一网络设备分配第一BGP链路状态(BGP-LS)标识符，并且将第一拓扑信息与第一BGP-LS标识符相关联。该方法可以包括向第二网络设备分配不同于第一BGP-LS标识符的第二BGP-LS标识符，以及将第二拓扑信息与第二BGP-LS标识符相关联。该方法可以包括基于第一BGP-LS标识符将第一拓扑信息作为第一路由存储在数据结构中，以及基于第二BGP-LS标识符将第二拓扑信息作为不同于第一路由的第二路由存储在数据结构中。该方法可以包括基于与第一路由和第二路由相关联的特征来选择第一路由或第二路由作为主路由，并且利用主路由来控制通过网络的业务的路由。

本文中所描述的一些实现涉及一种设备。该设备可以包括一个或多个存储器以及一个或多个处理器。一个或多个处理器可以被配置为从网络的第一网络设备接收第一拓扑信息，并且从网络的第二网络设备接收不同于第一拓扑信息的第二拓扑信息。一个或多个处理器可以被配置为向第一网络设备分配第一BGP-LS标识符，并且将第一拓扑信息与第一BGP-LS标识符相关联。一个或多个处理器可以被配置为向第二网络设备分配不同于第一BGP-LS标识符的第二BGP-LS标识符，并且将第二拓扑信息与第二BGP-LS标识符相关联。一个或多个处理器可以被配置为基于第一BGP-LS标识符将第一拓扑信息作为第一路由存储在数据结构中，并且基于第二BGP-LS标识符将第二拓扑信息作为不同于第一路由的第二路由存储在数据结构中。一个或多个处理器可以被配置为基于与第一路由和第二路由相关联的特征来选择第一路由或第二路由作为主路由。与第一路由与第二路由相关联的特征可以包括标识设备与第一网络设备之间的第一距离、设备与第二网络设备之间的第二距离、第一路由的年龄、第二路由的年龄、第一网络设备的可信度或第二网络设备的可信度中的一个或多个的数据。一个或多个处理器可以被配置为利用主路由来控制通过网络的业务的路由。

本文中所描述的一些实现涉及存储针对设备的指令集合的非暂态计算机可读介质。在由设备的一个或多个处理器执行时，该指令集合可以使设备从网络的第一网络设备接收第一拓扑信息，并且从网络的第二网络设备接收不同于第一拓扑信息的第二拓扑信息。该指令集合在由设备的一个或多个处理器执行时，可以使设备向第一网络设备分配第一边界网关协议链路状态(BGP-LS)标识符，并且将第一拓扑信息与第一BGP-LS标识符相关联。在由设备的一个或多个处理器执行时，该指令集合可以使设备向第二网络设备分配不同于第一BGP-LS标识符的第二BGP-LS标识符，并且将第二拓扑信息与第二BGP-LS标识符相关联。该指令集合在由设备的一个或多个处理器执行时，可以使设备基于第一BGP-LS标识符来将第一拓扑信息作为第一路由存储在数据结构中，并且基于第二BGP-LS标识符来将第二拓扑信息作为不同于第一路由的第二路由存储在数据结构中。在由设备的一个或多个处理器执行时，该指令集合可以使设备基于与第一路由和第二路由相关联的特征来选择第一路由或第二路由作为主路由，并且利用主路由来控制通过网络的业务的路由。该指令集合在由设备的一个或多个处理器执行时，可以使设备基于第一路由还是第二路由被选择作为主路由来向对等设备提供第一拓扑信息或第二拓扑信息，以使对等设备利用第一拓扑信息或第二拓扑信息来控制通过网络的业务的路由。

附图说明

图1A至图1E是与保持冗余BGP链路状态(BGP-LS)拓扑信息的一致性相关联的示例的图。

图2是可以在其中实现本文中所描述的系统和/或方法的示例环境的图。

图3和图4是图2的一个或多个设备的示例组件的图。

图5是用于保持冗余BGP-LS拓扑信息的一致性的示例过程的流程图。

具体实施方式

以下对示例实现的详细描述参考了附图。不同附图中的相同附图标记可以标识相同或相似的元件。

BGP-链路状态(BGP-LS)是携载拓扑信息的BGP协议扩展。在BGP-LS中，网络设备和链路利用网络层可达性信息(NLRI)来表示，该网络层可达性信息通常转化为路由信息库(RIB)中的路由。拓扑信息遵循应用于RIB中的路由的相同规则集合。如果从两个不同的网络设备接收到相同的拓扑信息，则其中一个拓扑信息被指定为活动路由。活动路由是用于传播到网络的其他网络设备的路由。然而，如果BGP消费者(例如，网络控制器)从一个以上的网络设备接收到相同网络的拓扑信息(例如，这可能是为了冗余而执行的)，则可能会出现一些挑战。例如，如果链路从接收自第一网络设备的第一拓扑信息中被删除，但是没有从接收自第二网络设备的第二拓扑信息中被删除，则BGP消费者可以将未成功删除的链路用于路由决定，因为BGP消费者可以确定该链路仍然是活动的。因此，来自两个不同BGP发起者(例如，网络设备)的条目可能会混淆，导致网络视图不一致。此情况将持续到第二网络设备也成功地从第二拓扑信息中删除该链路。

因此，用于处理BGP-LS拓扑信息的当前技术消耗计算资源(例如，处理资源、存储器资源、通信资源和/或相似资源)、网络资源和/或相似资源，与基于网络的不一致视图不正确地处理网络业务、等待所有BGP发起者的最大收敛时间以校正网络的不一致视图、由于网络的不一致视图而丢弃业务和/或相似资源相关联。

本文中所描述的一些实现涉及一种网络控制器，该网络控制器保持冗余BGP-LS拓扑信息的一致性。例如，网络控制器可以从网络的第一网络设备接收第一拓扑信息，并且可以从网络的第二网络设备接收不同于第一拓扑信息的第二拓扑信息。网络控制器可以向第一网络设备分配第一BGP-LS标识符，并且可以将第一拓扑信息与第一BGP-LS标识符相关联。网络控制器可以向第二网络设备分配不同于第一BGP-LS标识符的第二BGP-LS标识符，并且可以将第二拓扑信息与第二BGP-LS标识符相关联。网络控制器可以基于第一BGP-LS标识符将第一拓扑信息作为第一路由存储在数据结构中，并且可以基于第二BGP-LS标识符将第二拓扑信息作为不同于第一路由的第二路由存储在数据结构中。网络控制器可以基于与第一路由和第二路由相关联的特征来选择第一路由或第二路由作为主路由，并且可以利用主路由来控制通过网络的业务的路由。

这样，网络控制器保持了冗余BGP-LS拓扑信息的一致性。例如，网络控制器可以从两个网络设备(例如，BGP发起者)接收拓扑信息并且将其存储为两个不同的路由。网络控制器可以利用BGP-LS标识符字段来向拓扑信息的每个BGP发起者分配不同的BGP-LS标识符。由于BGP-LS标识符是NLRI的部分，因此是路由的部分，每个BGP发起者的拓扑信息被存储为不同的路由。这可以将最大收敛时间减少到单个BGP发起者的收敛时间。因此，网络控制器节省了计算资源、网络资源和/或相似资源，否则这些资源会由于基于网络的不一致视图不正确地处理网络业务、等待所有BGP发起者的最大收敛时间来校正网络的不一致视图、由于网络的不一致视图而丢弃业务等而被消耗。

图1A至图1E是与保持冗余BGP-LS拓扑信息的一致性相关联的示例100的图。如图1A至图1E中所示，示例100包括网络控制器(例如，BGP消费者或路径计算元件)、对等网络控制器(例如，BGP消费者或路径计算元件)以及具有多个网络设备(例如，BGP源或发起者)的网络。网络控制器、网络和网络设备的进一步细节在本文中别处提供。尽管结合网络控制器描述了实现，但是网络控制器的功能可以由网络设备中的一个或多个来执行。

如图1A中并且通过附图标记105所示，网络控制器可以从网络的第一网络设备接收第一拓扑信息。例如，第一网络设备可以标识通过网络的路径并且可以基于所标识的路径来生成第一拓扑信息。在一些实现中，第一拓扑信息可以包括网络层可达性信息，该网络层可达性信息表示网络设备以及路径的链路(例如，通过网络的路由)。例如，第一拓扑信息可以指示路径包括第一网络设备、第二网络设备、第三网络设备、在第一网络设备与第二网络设备之间提供的第一链路以及在第二网络设备与第三网络设备之间提供的第二链路。第一网络设备可以向网络控制器提供第一拓扑信息，并且网络控制器可以接收第一拓扑信息。

如图1A中并且通过附图标记110进一步所示，网络控制器可以从网络的第二网络设备接收不同于第一拓扑信息的第二拓扑信息。例如，第二网络设备也可以标识由第一网络设备标识的通过网络的相同路径，并且可以基于所标识的路径来生成第二拓扑信息。在一些实现中，第二拓扑信息可以包括网络层可达性信息，该网络层可达性信息表示网络设备以及路径的链路(例如，通过网络的路由)。然而，第二拓扑信息可以指示路径包括第一网络设备、第二网络设备、第四网络设备(例如，而不是第三网络设备)、在第一网络设备与第二网络设备之间提供的第一链路以及在第二网络设备与第四网络设备之间提供的第三链路(例如，而不是第二链路)。第二网络设备可以向网络控制器提供第二拓扑信息，并且网络控制器可以接收第二拓扑信息。尽管结合两个拓扑馈送描述了实现，但是该实现可以与两个以上拓扑馈送(诸如第三拓扑信息、第四拓扑信息等)一起使用。

如图1B中并且通过附图标记115所示，网络控制器可以向第一网络设备分配第一BGP-LS标识符并且可以将第一拓扑信息与第一BGP-LS标识符相关联。例如，网络控制器可以利用BGP-LS标识符字段来标识拓扑信息的发起者，其中拓扑信息的每个发起者被分配不同的BGP-LS标识符。由于BGP-LS标识符是网络层可达性信息的部分，并且因此是路由的部分，每个发起者的拓扑信息可以与不同的路由相关联。在一些实现中，网络控制器可以将第一BGP-LS标识符分配给第一网络设备(例如，第一拓扑信息的发起者)，并且然后可以将第一拓扑信息与第一BGP-LS标识符相关联。尽管针对来自同一网络域的拓扑信息，BGP-LS标识符可以是相同的，但是网络控制器可以为同一网络域中的不同网络设备配置不同的BGP-LS标识符。在一些实现中，可以将新的协议字段标识符(例如，标识拓扑信息的发起者)添加到网络层可达性信息，而不是利用BGP-LS标识符。在此类实现中，网络控制器可以向第一网络设备分配第一新协议字段标识符，并且然后可以将第一拓扑信息与第一新协议字段标识符相关联。

如图1B中并且通过附图标记120进一步所示，网络控制器可以向第二网络设备分配第二BGP-LS标识符，并且可以将第二拓扑信息与第二BGP-LS标识符相关联。例如，网络控制器可以将第二BGP-LS标识符分配给第二网络设备(例如，第二拓扑信息的发起者)，并且然后可以将第二拓扑信息与第二BGP-LS标识符相关联。尽管针对来自同一网络域的拓扑信息，BGP-LS标识符可以是相同的，但是第二BGP-LS标识符(例如，其标识第二网络设备)可以不同于第一BGP-LS标识符(例如，其标识第一网络设备)。在一些实现中，可以将新的协议字段标识符添加到网络层可达性信息，而不是利用BGP-LS标识符。在此类实现中，网络控制器可以向第二网络设备分配第二新协议字段标识符，并且然后可以将第二拓扑信息与第二新协议字段标识符相关联。如上文所描述的，第二新协议字段标识符可以不同于第一新协议字段标识符。在一些实现中，第一BGP-LS标识符可以包括第一值，并且第二BGP-LS标识符可以包括不同于第一值的第二值。

在一些实现中，网络控制器可以执行配置以使网络控制器将第一BGP-LS标识符分配给第一网络设备并且将不同于第一BGP-LS标识符的第二BGP-LS标识符分配给第二网络设备。这样，网络控制器可以忽略BGP-LS标识符针对来自位于相同网络域中的不同发起者的拓扑信息是相同的这一假设。

在一些实现中，来自不同发起者的拓扑信息在被提供给网络控制器之前通过路由反射器，拓扑信息可以作为不同的路由存储在路由信息库(RIB)中。在此类实现中，来自不同发起者的拓扑信息可以通过路由反射器到达网络控制器，只要每个发起者与不同的BGP-LS标识符相关联。否则，路由反射器可能不提供不同的路由(例如，经由拓扑信息到网络控制器)。而是，路由反射器可以选择路由并且可以将所选择的路由(例如，拓扑信息)提供给网络控制器。

如图1C中并且通过附图标记125所示，网络控制器可以基于第一BGP-LS标识符来将第一拓扑信息作为第一路由存储在数据结构中。例如，当在诸如业务工程数据库的数据结构中存储拓扑信息时，网络控制器可以将每个BGP-LS标识符分类为拓扑信息的分离的发起者。因此，网络控制器可以基于第一BGP-LS标识符将第一拓扑信息作为第一路由存储在数据结构中。在一些实现中，数据结构存储来自多个发起者的拓扑信息(例如，针对相同网络)并且可以在发起者之间进行区分(例如，以处理相同网络中的双内部网关协议(IGP))。

如图1C中并且通过附图标记130进一步所示，网络控制器可以基于第二BGP-LS标识符来将第二拓扑信息作为不同于第一路由的第二路由存储在数据结构中。例如，网络控制器可以确定第二BGP-LS标识符与和第一BGP-LS标识符相关联的拓扑信息的发起者(例如，第一网络设备)相比，与拓扑信息的分离的发起者(例如，第二网络设备)相关联。因此，网络控制器可以基于第二BGP-LS标识符来将第二拓扑信息作为第二路由存储在数据结构中。在一些实现中，第二路由(例如，其包括第四网络设备和第三链路，但不包括第三网络设备和第二链路)不同于第一路由(例如，其包括第三网络设备和第二链路，但不包括第四网络设备和第三链路)。如图1C中进一步所示，数据结构可以包括存储第一BGP-LS标识符和第二BGP-LS标识符的标识符字段、存储第一路由和第二路由的路由字段以及存储第一拓扑信息(例如，与第一BGP-LS标识符和第一路由相关联)和第二拓扑信息(例如，与第二BGP-LS标识符和第二路由相关联)的拓扑信息字段。

如图1D中并且通过附图标记135所示，网络控制器可以基于与第一路由和第二路由相关联的特征来选择第一路由或第二路由作为主路由。例如，网络控制器可以分析与第一路由和第二路由相关联的特征，并且可以基于对特征的分析来确定第一路由和第二路由中的哪一者提供了通过网络的优选路由。在一些实现中，与第一路由和第二路由相关联的特征可以包括标识网络控制器与第一网络设备之间的第一距离、网络控制器与第二网络设备之间的第二距离、第一路由的年龄、第二路由的年龄、第一网络设备的可信度、第二网络设备的可信度等的数据。例如，网络控制器可以向第一网络设备分配比第二网络设备更高的可信度得分，因为网络控制器在过去已经从第一网络设备接收了准确的拓扑信息。在此类示例中，网络控制器可以基于分配给第一网络设备的较高可信度来选择第一路由作为主路由。在另一示例中，网络控制器可以确定第二路由比第一路由更新，因为第二路由是在接收到第一路由之后接收到的。在此类示例中，网络控制器可以基于第二路由的年龄(例如，较新的)来选择第二路由作为主路由。

在一些实现中，在基于与第一路由和第二路由相关联的特征来选择第一路由或第二路由作为主路由时，网络控制器可以基于与第一路由和第二路由相关联的收敛时间来选择第一路由或第二路由作为主路由。例如，网络控制器可以确定与第一路由相关联的收敛时间小于与第二路由相关联的收敛时间。在此类示例中，网络控制器可以选择第一路由作为主路由。收敛是包括相同网络拓扑信息的网络设备集合的状态。

如图1E中并且通过附图标记140所示，网络控制器可以利用主路由来控制通过网络的业务的路由。例如，在利用主路由来控制通过网络的业务的路由时，网络控制器可以向网络提供第一拓扑信息，以使网络经由第一路由来路由通过网络的业务(例如，当第一路由被选择为主路由时)，可以向网络提供第二拓扑信息以使网络经由第二路由来路由通过网络的业务(例如，在第二路由被选择为主路由时)，等等。

如图1E中并且通过附图标记145进一步所示，网络控制器可以基于是第一路由还是第二路由被选择作为主路由，向对等网络控制器提供第一拓扑信息或第二拓扑信息。例如，在选择第一路由作为主路由时，网络控制器可以向对等网络控制器提供第一拓扑信息，在选择第二路由作为主路由时，提供第二拓扑信息，等等。在一些实现中，对等设备可以利用第一拓扑信息或第二拓扑信息来控制通过网络的业务的路由。例如，对等网络控制器可以向网络提供第一拓扑信息以使网络经由第一路由通过网络来路由业务(例如，在从网络控制器接收到第一拓扑信息时)，可以向网络提供第二拓扑信息以使网络经由第二路由通过网络来路由业务(例如，在从网络控制器接收到第二拓扑信息时)，等等。

这样，网络控制器保持了冗余BGP-LS拓扑信息的一致性。例如，网络控制器可以从两个网络设备(例如，BGP发起者)接收拓扑信息并且将其存储为两个不同的路由。网络控制器可以利用BGP-LS标识符字段来向拓扑信息的每个BGP发起者分配不同的BGP-LS标识符。由于BGP-LS标识符是NLRI的部分，因此是路由的部分，每个BGP发起者的拓扑信息被存储为不同的路由。这可以将最大收敛时间减少到单个BGP发起者的收敛时间。因此，网络控制器节省了计算资源、网络资源和/或相似资源，否则这些资源会由于基于网络的不一致视图不正确地处理网络业务、等待所有BGP发起者的最大收敛时间来校正网络的不一致视图、由于网络的不一致视图而丢弃业务等而被消耗。

如上所指出的，图1A至图1E是作为示例提供的。其他示例可能不同于关于图1A至图1E所描述的。图1A至图1E中示出的设备的数目和布置是作为示例提供的。实际上，可以有比图1A至图1E中示出的更多的设备、更少的设备、不同的设备或不同布置的设备。此外，图1A至图1E中示出的两个或更多个设备可以在单个设备中实现，或图1A至图1E中示出的单个设备可以被实现为多个分布式设备。附加地或备选地，图1A至图1E中示出的设备集合(例如，一个或多个设备)可以执行被描述为由图1A至图1E中示出的另一设备集合执行的一个或多个功能。

图2是其中可以实现本文中所描述的系统和/或方法的示例环境200的图。如图2中所示，环境200可以包括网络控制器210、网络设备220组(示出为网络设备220-1至网络设备220-N)和网络230。环境200的设备可以经由有线连接、无线连接或有线和无线连接的组合来互连。

网络控制器210包括能够接收、生成、存储、处理、提供和/或路由信息的一个或多个设备，如本文中别处所描述的。网络控制器210可以包括通信设备和/或计算设备。例如，网络控制器210可以包括服务器，诸如应用服务器、客户端服务器、网络服务器、数据库服务器、主机服务器、代理服务器、虚拟服务器(例如，在计算硬件上执行)或云计算系统中的服务器。在一些实现中，网络控制器210包括在云计算环境中使用的计算硬件。

网络设备220包括能够以本文中所描述的方式接收、处理、存储、路由和/或提供业务(例如，分组或其他信息或元数据)的一个或多个设备。例如，网络设备220可以包括路由器，诸如标签交换路由器(LSR)、标签边缘路由器(LER)、入口路由器、出口路由器、提供商路由器(例如，提供商边缘路由器或提供商核心路由器)、虚拟路由器、路由反射器、区域边界路由器或其他类型的路由器。附加地或备选地，网络设备220可以包括网关、交换机、防火墙、集线器、网桥、反向代理、服务器(例如，代理服务器、云服务器或数据中心服务器)、负载平衡器和/或相似设备。在一些实现中，网络设备220可以是在壳体(诸如机箱)内实现的物理设备。在一些实现中，网络设备220可以是由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。在一些实现中，网络设备220组可以是用于通过网络230路由业务的数据中心节点组。

网络230包括一个或多个有线和/或无线网络。例如，网络230可以包括分组交换网络、蜂窝网络(例如，第五代(5G)网络、诸如长期演进(LTE)网络的第四代(4G)网络、第三代(3G)网络、码分多址(CDMA)网络、公共陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络(例如，公共交换电话网(PSTN)))、专用网络，自组织网络、内联网、互联网、基于光纤的网络、云计算网络等，和/或这些或其他类型网络的组合。

图2中示出的设备和网络的数目和布置是作为示例提供的。实际上，与图2中示出的相比，可以有附加的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络、或不同布置的设备和/或网络。此外，图2中示出的两个或更多个设备可以在单个设备中实现，或图2中示出的单个设备可以实现为多个分布式设备。附加地或备选地，环境200的设备集合(例如，一个或多个设备)可以执行被描述为由环境200的另一设备集合执行的一个或多个功能。

图3是图2的一个或多个设备的示例组件的图。示例组件可以包括在设备300中，该设备可以与网络控制器210和/或网络设备220相对应。在一些实现中，网络控制器210和/或网络设备220可以包括一个或多个设备300和/或设备300的一个或多个组件。如图3中所示，设备300可以包括总线310、处理器320、存储器330、输入组件340、输出组件350和通信接口360。

总线310包括实现在设备300的组件之间进行有线和/或无线通信的一个或多个组件。总线310可以将图3的两个或更多个组件耦合(诸如经由操作耦合、通信耦合、电子耦合和/或电耦合)在一起。处理器320包括中央处理单元、图形处理单元、微处理器、控制器、微控制器、数字信号处理器、现场可编程门阵列、专用集成电路和/或另一种类型的处理组件。处理器320以硬件、固件或硬件和软件的组合来实现。在一些实现中，处理器320包括一个或多个处理器，该一个或多个处理器能够被编程为执行本文中别处所描述的一个或多个操作或过程。

存储器330包括易失性和/或非易失性存储器。例如，存储器330可以包括随机存取存储器(RAM)、只读存储器(ROM)、硬盘驱动器和/或另一种类型的存储器(例如，快闪存储器、磁存储器和/或光存储器)。存储器330可以包括内部存储器(例如，RAM、ROM或硬盘驱动器)和/或可移除存储器(例如，可经由通用串行总线连接移除)。存储器330可以是非暂态计算机可读介质。存储器330存储与设备300的操作相关的信息、指令和/或软件(例如，一个或多个软件应用程序)。在一些实现中，存储器330包括诸如经由总线310耦合到一个或多个处理器(例如，处理器320)的一个或多个存储器。

输入组件340使设备300能够接收诸如用户输入和/或感测到的输入的输入。例如，输入组件340可以包括触摸屏、键盘、小键盘、鼠标、按钮、传声器、开关、传感器、全球定位系统传感器、加速度计、陀螺仪和/或致动器。输出组件350使得设备300能够提供输出，诸如经由显示器、扬声器和/或发光二极管。通信接口360使得设备300能够经由有线连接和/或无线连接与其他设备通信。例如，通信接口360可以包括接收器、发射器、收发器、调制解调器、网络接口卡和/或天线。

设备300可以执行本文中所描述的一个或多个操作或过程。例如，非暂态计算机可读介质(例如，存储器330)可以存储一组指令(例如，一个或多个指令或代码)以供处理器320执行。处理器320可以执行该组指令来执行本文中所描述的一个或多个操作或过程。在一些实现中，由一个或多个处理器320执行该指令集合使得一个或多个处理器320和/或设备300执行本文中所描述的一个或多个操作或过程。在一些实现中，可以使用硬连线电路来代替指令或与指令相结合以执行本文中所描述的一个或多个操作或过程。附加地或备选地，处理器320可以被配置为执行本文中所描述的一个或多个操作或过程。因此，本文中所描述的实现不限于硬件电路和软件的任何特定组合。

图3中示出的组件的数量和布置是作为示例提供的。设备300可以包括比图3中示出的更多的组件、更少的组件、不同的组件或不同布置的组件。附加地或备选地，设备300的组件集合(例如，一个或多个组件)可以执行被描述为由设备300的另一组件集合执行的一个或多个功能。

图4是图2的一个或多个设备的示例组件的图。示例组件可以包括在设备400中。设备400可以与网络设备220相对应。在一些实现中，网络设备220可以包括一个或多个设备400和/或设备400的一个或多个组件。如图4中所示，设备400可以包括一个或多个输入组件410-1至410-B(B≥1)(以下统称为输入组件410，并且单独称为输入组件410)、交换组件420、一个或多个输出组件430-1至430-C(C≥1)(以下统称为输出组件430，并且单独称为输出组件430)以及控制器440。

输入组件410可以是针对物理链路的一个或多个附接点并且可以是针对传入业务(诸如分组)的一个或多个入口点。输入组件410可以诸如通过执行数据链路层封装或解封装来处理传入业务。在一些实现中，输入组件410可以传输和/或接收分组。在一些实现中，输入组件410可以包括输入线路卡，该输入线路卡包括一个或多个分组处理组件(例如，以集成电路的形式)，诸如一个或多个接口卡(IFC)、分组转发组件、线路卡控制器组件、输入端口、处理器、存储器和/或输入队列。在一些实现中，设备400可以包括一个或多个输入组件410。

交换组件420可以将输入组件410与输出组件430互连。在一些实现中，交换组件420可以经由一个或多个交叉开关、经由总线和/或利用共享存储器来实现。共享存储器可以充当临时缓冲器以在来自输入组件410的分组最终被调度用于递送到输出组件430之前存储这些分组。在一些实现中，交换组件420可以使输入组件410、输出组件430和/或控制器440能够彼此通信。

输出组件430可以存储分组并且可以调度分组以用于在输出物理链路上传输。输出组件430可以支持数据链路层封装或解封装，和/或多种更高级别的协议。在一些实现中，输出组件430可以传输分组和/或接收分组。在一些实现中，输出组件430可以包括输出线路卡，该输出线路卡包括一个或多个分组处理组件(例如，以集成电路的形式)，诸如一个或多个IFC、分组转发组件、线路卡控制器组件、输出端口、处理器、存储器和/或输出队列。在一些实现中，设备400可以包括一个或多个输出组件430。在一些实现中，输入组件410和输出组件430可以由相同的组件集合来实现(例如，输入/输出组件可以是输入组件410和输出组件430的组合)。

控制器440包括例如CPU、GPU、APU、微处理器、微控制器、DSP、FPGA、ASIC和/或其他类型的处理器形式的处理器。处理器以硬件、固件或硬件和软件的组合来实现。在一些实现中，控制器440可以包括一个或多个处理器，该一个或多个处理器可以被编程为执行功能。

在一些实现中，控制器440可以包括存储供控制器440使用的信息和/或指令的RAM、ROM和/或另一类型的动态或静态存储设备(例如，闪存存储器、磁存储器、光存储器等)。

在一些实现中，控制器440可以与连接到设备400的其他设备、网络和/或系统通信以交换关于网络拓扑的信息。控制器440可以基于网络拓扑信息来创建路由表，可以基于路由表来创建转发表，并且可以将转发表转发到输入组件410和/或输出组件430。输入组件410和/或输出组件430可以使用转发表来针对传入和/或传出分组执行路由查找。

控制器440可以执行本文中所描述的一个或多个过程。控制器440可以响应于执行由非暂态计算机可读介质存储的软件指令来执行这些过程。计算机可读介质在本文中被限定为非暂态存储设备。存储设备包括单个物理存储设备内的存储空间或跨多个物理存储设备分布的存储空间。

软件指令可以从另一计算机可读介质或经由通信接口从另一设备读入与控制器440相关联的存储器和/或存储组件。在被执行时，存储在与控制器440相关联的存储器和/或存储组件中的软件指令可以使控制器440执行本文中所描述的一个或多个过程。附加地或备选地，可以使用硬连线电路来代替软件指令或与软件指令相结合以执行本文中所描述的一个或多个过程。因此，本文中所描述的实现不限于硬件电路和软件的任何特定组合。

图4中示出的组件的数量和布置是作为示例提供的。实际上，设备400可以包括比图4中示出的更多的组件、更少的组件、不同的组件或不同布置的组件。附加地或备选地，设备400的组件集合(例如，一个或多个组件)可以执行被描述为由设备400的另一组件集合执行的一个或多个功能。

图5是用于保持冗余BGP-LS拓扑信息的一致性的示例过程500的流程图。在一些实现中，图5的一个或多个过程框可以由设备(例如，网络控制器210)执行。在一些实现中，图5的一个或多个过程框可以由与诸如网络设备(例如，网络设备220)的设备分离或包括该设备的另一设备或设备集合执行。附加地或备选地，图5的一个或多个过程框可以由设备300的一个或多个组件(诸如处理器320、存储器330、输入组件340、输出组件350和/或通信接口360)执行。附加地或备选地，图5的一个或多个过程框可以由设备400的一个或多个组件(诸如输入组件410、交换组件420、输出组件430和/或控制器440)执行。

如图5中所示，过程500可以包括从网络的第一网络设备接收第一拓扑信息(框505)。例如，如上文所描述的，该设备可以从网络的第一网络设备接收第一拓扑信息。在一些实现中，该设备包括网络控制器或路径计算元件。

如图5中进一步示出的，过程500可以包括从网络的第二网络设备接收不同于第一拓扑信息的第二拓扑信息(框510)。例如，如上文所描述的，该设备可以从网络的第二网络设备接收不同于第一拓扑信息的第二拓扑信息。在一些实现中，该设备是BGP消费者并且第一网络设备和第二网络设备中的每个都是BGP发起者。

如图5中进一步示出的，过程500可以包括向第一网络设备分配第一BGP-LS标识符(框515)。例如，如上文所描述的，该设备可以向第一网络设备分配第一BGP-LS标识符。在一些实现中，第一BGP-LS标识符是网络层可达性信息的部分，并且基于第一BGP-LS标识符是网络层可达性信息的部分来将第一BGP-LS标识符与第一路由相关联。

如图5中进一步示出的，过程500可以包括将第一拓扑信息与第一BGP-LS标识符相关联(框520)。例如，如上文所描述的，设备可以将第一拓扑信息与第一BGP-LS标识符相关联。

如图5中进一步示出的，过程500可以包括向第二网络设备分配不同于第一BGP-LS标识符的第二BGP-LS标识符(框525)。例如，如上文所描述的，设备可以向第二网络设备分配不同于第一BGP-LS标识符的第二BGP-LS标识符。在一些实现中，第二BGP-LS标识符是网络层可达性信息的部分，并且基于作为网络层可达性信息的部分的第二BGP-LS标识符来将第二BGP-LS标识符与第二路由相关联。在一些实现中，第一BGP-LS标识符标识第一拓扑信息的源并且第二BGP-LS标识符标识第二拓扑信息的源。在一些实现中，第一BGP-LS标识符包括第一值，并且第二BGP-LS标识符包括不同于第一值的第二值。

如图5中进一步示出的，过程500可以包括将第二拓扑信息与第二BGP-LS标识符相关联(框530)。例如，如上文所描述的，设备可以将第二拓扑信息与第二BGP-LS标识符相关联。

如图5中进一步示出的，过程500可以包括基于第一BGP-LS标识符将第一拓扑信息作为第一路由存储在数据结构中(框535)。例如，如上文所描述的，设备可以基于第一BGP-LS标识符来将第一拓扑信息作为第一路由存储在数据结构中。在一些实现中，数据结构包括业务工程数据库。

如图5中进一步示出的，过程500可以包括基于第二BGP-LS标识符将第二拓扑信息作为不同于第一路由的第二路由存储在数据结构中(框540)。例如，如上文所描述的，设备可以基于第二BGP-LS标识符来将第二拓扑信息作为不同于第一路由的第二路由存储在数据结构中。

如图5中进一步示出的，过程500可以包括基于与第一路由和第二路由相关联的特征来选择第一路由或第二路由作为主路由(框545)。例如，如上文所描述的，设备可以基于与第一路由和第二路由相关联的特征来选择第一路由或第二路由作为主路由。在一些实现中，与第一路由和第二路由相关联的特征包括标识设备与第一网络设备之间的第一距离、设备与第二网络设备之间的第二距离、第一路由的年龄、第二路由的年龄、第一网络设备的可信度或第二网络设备的可信度中的一个或多个的数据。在一些实现中，基于与第一路由和第二路由相关联的特征来选择第一路由或第二路由作为主路由包括基于与第一路由和第二路由相关联的收敛时间来选择第一路由或第二路由作为主路由。

如图5中进一步示出的，过程500可以包括利用主路由来控制通过网络的业务的路由(框550)。例如，如上文所描述的，设备可以利用主路由来控制通过网络的业务的路由。在一些实现中，利用主路由来控制通过网络的业务的路由包括以下中的一个：向网络提供第一拓扑信息以使网络经由第一路由来路由通过网络的业务，或向网络提供第二拓扑信息以使网络经由第二路由来路由通过网络的业务。

在一些实现中，过程500包括基于是第一路由还是第二路由被选择作为主路由来向对等设备提供第一拓扑信息或第二拓扑信息，以使对等设备利用第一拓扑信息或第二拓扑信息来控制通过网络的业务的路由。

在一些实现中，过程500包括执行配置以使设备将第一BGP-LS标识符分配给第一网络设备并且将不同于第一BGP-LS标识符的第二BGP-LS标识符分配给第二网络设备。

尽管图5示出了过程500的示例框，但是在一些实现中，过程500可以包括比图5中描绘的那些框更多的框、更少的框、不同的框或不同布置的框。附加地或备选地，过程500的框中的两个或更多个框可以并行执行。

前述公开内容提供了说明和描述，但并不旨在穷举或将实现限制为所公开的精确形式。可以鉴于以上公开进行修改，或可以从实现的实践中获得修改。

如本文中所使用的，术语“组件”旨在被广义地解释为硬件、固件或硬件和软件的组合。显而易见的是，本文中所描述的系统和/或方法可以用不同形式的硬件、固件和/或硬件和软件的组合来实现。用于实现这些系统和/或方法的实际专用控制硬件或软件代码并不限制这些实现。因此，本文中所描述系统和/或方法的操作和行为时没有参考具体的软件代码，应理解，基于本文的描述，软件和硬件可以用于实现系统和/或方法。

尽管特征的特定组合在权利要求中叙述和/或在说明书中公开，但是这些组合不旨在限制各种实现的公开。事实上，这些特征中的多个可以以权利要求中未具体叙述和/或说明书中未公开的方式组合。尽管下面列出的每个从属权利要求可能直接从属于仅一个权利要求，但是各种实现的公开包括每个从属权利要求与权利要求集合中的每个其他权利要求的组合。

除非明确描述，否则本文中所使用的任何元件、动作或指令都不应被解释为关键或必要的。此外，如本文中所使用的，冠词“一”和“一个”旨在包括一个或多个项目并且可以与“一个或多个”互换使用。此外，如本文中所使用的，冠词“该”旨在包括与冠词“该”相关的一个或多个项目并且可以与“该一个或多个”互换使用。此外，如本文中所使用的，术语“集合”旨在包括一个或多个项目(例如，相关项目、不相关项目、相关和不相关项目的组合等)，并且可以与“一个或多个”互换使用。如果仅旨在一个项目，则使用短语“仅一个”或相似的语言。此外，如本文中所使用的，术语“有”、“具有”、“带有”等旨在为开放式术语。此外，除非另有明确说明，否则短语“基于”旨在表示“至少部分基于”。此外，如本文中所使用的，术语“或”在一系列使用时是包含性的并且可以与“和/或”互换使用，除非另有明确说明(例如，如果与“任一”或“中的仅一个”结合使用)。

在前面的说明书中，已经参考附图描述了各种示例实施例。然而，显而易见的是，在不脱离如所附权利要求中阐述的本发明的更宽范围的情况下，可以对其进行各种修改和改变，并且可以实现另外的实施例。因此，说明书和附图被认为是说明性的，而不是限制性的。

Claims (20)

1.一种方法，包括：

由设备从网络的第一网络设备接收第一拓扑信息；

由所述设备从所述网络的第二网络设备接收不同于所述第一拓扑信息的第二拓扑信息；

由所述设备向所述第一网络设备分配第一边界网关协议链路状态BGP-LS标识符；

由所述设备将所述第一拓扑信息与所述第一BGP-LS标识符相关联；

由所述设备向所述第二网络设备分配不同于所述第一BGP-LS标识符的第二BGP-LS标识符；

由所述设备将所述第二拓扑信息与所述第二BGP-LS标识符相关联；

由所述设备基于所述第一BGP-LS标识符来将所述第一拓扑信息作为第一路由存储在数据结构中；

由所述设备基于所述第二BGP-LS标识符来将所述第二拓扑信息作为不同于所述第一路由的第二路由存储在所述数据结构中；

由所述设备基于与所述第一路由和所述第二路由相关联的特征来选择所述第一路由或者所述第二路由作为主路由；以及

由所述设备利用所述主路由来控制通过所述网络的业务的路由。

2.根据权利要求1所述的方法，还包括：

基于是所述第一路由还是所述第二路由被选择作为所述主路由来向对等设备提供所述第一拓扑信息或者所述第二拓扑信息，以使所述对等设备利用所述第一拓扑信息或者所述第二拓扑信息来控制通过所述网络的业务的路由。

3.根据权利要求1所述的方法，其中由于所述第一BGP-LS标识符是网络层可达性信息的部分，并且其中基于所述第一BGP-LS标识符是所述网络层可达性信息的部分来将所述第一BGP-LS标识符与所述第一路由相关联。

4.根据权利要求1所述的方法，其中由于所述第二BGP-LS标识符是网络层可达性信息的部分，并且其中基于所述第二BGP-LS标识符是所述网络层可达性信息的部分来将所述第二BGP-LS标识符与所述第二路由相关联。

5.根据权利要求1所述的方法，其中所述第一BGP-LS标识符标识所述第一拓扑信息的源，并且所述第二BGP-LS标识符标识所述第二拓扑信息的源。

6.根据权利要求1所述的方法，其中所述数据结构包括业务工程数据库。

7.根据权利要求1所述的方法，其中与所述第一路由和所述第二路由相关联的所述特征包括标识以下一项或多项的数据：

所述设备与所述第一网络设备之间的第一距离，

所述设备与所述第二网络设备之间的第二距离，

所述第一路由的年龄，

所述第二路由的年龄，

所述第一网络设备的可信度，或者

所述第二网络设备的可信度。

8.一种设备，包括：

一个或多个存储器；以及

一个或多个处理器，用于：

从网络的第一网络设备接收第一拓扑信息；

从所述网络的第二网络设备接收不同于所述第一拓扑信息的第二拓扑信息；

向所述第一网络设备分配第一边界网关协议链路状态BGP-LS标识符；

将所述第一拓扑信息与所述第一BGP-LS标识符相关联；

向所述第二网络设备分配不同于所述第一BGP-LS标识符的第二BGP-LS标识符；

将所述第二拓扑信息与所述第二BGP-LS标识符相关联；

基于所述第一BGP-LS标识符来将所述第一拓扑信息作为第一路由存储在数据结构中；

基于所述第二BGP-LS标识符来将所述第二拓扑信息作为不同于所述第一路由的第二路由存储在所述数据结构中；

基于与所述第一路由和所述第二路由相关联的特征来选择所述第一路由或者所述第二路由作为主路由，

其中与所述第一路由和所述第二路由相关联的所述特征包括标识以下一项或多项的数据：

所述设备与所述第一网络设备之间的第一距离，

所述设备与所述第二网络设备之间的第二距离，

所述第一路由的年龄，

所述第二路由的年龄，

所述第一网络设备的可信度，或者

所述第二网络设备的可信度；以及

利用所述主路由来控制通过所述网络的业务的路由。

9.根据权利要求8所述的设备，其中所述一个或多个处理器还用于：

执行配置以使所述设备将所述第一BGP-LS标识符分配给所述第一网络设备，并且将不同于所述第一BGP-LS标识符的所述第二BGP-LS标识符分配给所述第二网络设备。

10.根据权利要求8所述的设备，其中所述设备是BGP消费者，并且所述第一网络设备和所述第二网络设备中的每个都是BGP发起者。

11.根据权利要求8所述的设备，其中用于利用所述主路由来控制通过所述网络的所述业务的所述路由的所述一个或多个处理器用于：

向所述网络提供所述第一拓扑信息以使所述网络经由所述第一路由通过所述网络来路由所述业务；或者

向所述网络提供所述第二拓扑信息以使所述网络经由所述第二路由通过所述网络来路由所述业务。

12.根据权利要求8所述的设备，其中所述设备包括网络控制器或者路径计算元件。

13.根据权利要求8所述的设备，其中所述第一BGP-LS标识符包括第一值，并且所述第二BGP-LS标识符包括不同于所述第一值的第二值。

14.根据权利要求8所述的设备，其中基于与所述第一路由和所述第二路由相关联的所述特征来选择所述第一路由或者所述第二路由作为所述主路由的所述一个或多个处理器是用于：

基于与所述第一路由和所述第二路由相关联的收敛时间来选择所述第一路由或者所述第二路由作为所述主路由。

15.一种存储指令集合的非暂态计算机可读介质，所述指令集合包括：

一个或多个指令，所述一个或多个指令在由设备的一个或多个处理器执行时，使所述设备：

从网络的第一网络设备接收第一拓扑信息；

从所述网络的第二网络设备接收不同于所述第一拓扑信息的第二拓扑信息；

向所述第一网络设备分配第一边界网关协议链路状态BGP-LS标识符；

将所述第一拓扑信息与所述第一BGP-LS标识符相关联；

向所述第二网络设备分配不同于所述第一BGP-LS标识符的第二BGP-LS标识符；

将所述第二拓扑信息与所述第二BGP-LS标识符相关联；

基于所述第一BGP-LS标识符来将所述第一拓扑信息作为第一路由存储在数据结构中；

基于所述第二BGP-LS标识符来将所述第二拓扑信息作为不同于所述第一路由的第二路由存储在所述数据结构中；

基于与所述第一路由和所述第二路由相关联的特征来选择所述第一路由或者所述第二路由作为主路由；

利用所述主路由来控制通过所述网络的业务的路由；以及

基于是所述第一路由还是所述第二路由被选择作为所述主路由来向对等设备提供所述第一拓扑信息或者所述第二拓扑信息，以使所述对等设备利用所述第一拓扑信息或者所述第二拓扑信息来控制通过所述网络的业务的路由。

16.根据权利要求15所述的非暂态计算机可读介质，其中所述第一BGP-LS标识符标识所述第一拓扑信息的源，并且所述第二BGP-LS标识符标识所述第二拓扑信息的源。

17.根据权利要求15所述的非暂态计算机可读介质，其中所述一个或多个指令还使所述设备：

执行配置以使所述设备将所述第一BGP-LS标识符分配给所述第一网络设备，并且将不同于所述第一BGP-LS标识符的所述第二BGP-LS标识符分配给所述第二网络设备。

18.根据权利要求15所述的非暂态计算机可读介质，其中使所述设备利用所述主路由来控制通过所述网络的所述业务的所述路由的所述一个或多个指令，使所述设备执行以下之一：

向所述网络提供所述第一拓扑信息，以使所述网络经由所述第一路由通过所述网络来路由所述业务；或者

向所述网络提供所述第二拓扑信息，以使所述网络经由所述第二路由通过所述网络来路由所述业务。

19.根据权利要求15所述的非暂态计算机可读介质，其中所述第一BGP-LS标识符包括第一值，并且所述第二BGP-LS标识符包括不同于所述第一值的第二值。

20.根据权利要求15所述的非暂态计算机可读介质，其中使所述设备基于与所述第一路由和所述第二路由相关联的所述特征来选择所述第一路由或者所述第二路由作为所述主路由的所述一个或多个指令，使所述设备：

基于与所述第一路由和所述第二路由相关联的收敛时间来选择所述第一路由或者所述第二路由作为所述主路由。

Images