CN111865797B - 传播链路标记的方法及装置 - Google Patents

Abstract

本申请提供一种传播链路标记的方法及装置，所述方法应用于第一路由器，所述第一路由器运行OSPFv3协议，所述第一路由器与第二路由器互为邻居，所述方法包括：获取第一指定链路的链路标记值；向所述第二路由器发送第一链路状态通告LSA，所述第一LSA包括所述链路标记值，以使得在所述第二路由器已开启路由过滤模式，或者，所述第二路由器为区域边界路由器ABR时，根据所述链路标记值，确定指定路由，所述指定路由对应的传输路径包括所述第一指定链路。

Description

传播链路标记的方法及装置

技术领域

本申请涉及通信技术领域，尤其涉及一种传播链路标记的方法及装置。

背景技术

目前，根据现有开放最短路径优先路由协议版本3(英文：Open Shortest PathFirst Version 3，简称：OSPFv3)协议(具体为：RFC-5340、RFC-8362)的规定，在自治***(英文：Autonomous System，简称：AS)外部链路状态通告(英文：Link StateAdvertisement，简称：LSA)(英文：AS-External-LSA)与扩展AS外部LSA(英文：Extended-AS-External-LSA，简称：E-AS-External-LSA)中，通过各自包括的路由标记(Route Tag)字段携带用于描述到达本AS外部的路由的标记值。该标记值由生成该路由的路由器指定，且AS-External-LSA和E-AS-External-LSA不能用于描述OSPFv3区域内产生的路由。

如图1所示，G、E为骨干网的边界路由器，A为子网1的接入路由器，骨干网运行OSPFv3协议。该组网中，骨干网需对A发布的关于子网1的路由进行过滤，但骨干网对A无法进行有效的管理，其仅能对骨干网包括的路由器(包括G、E)进行配置、管理。

此时，A发布的关于子网1的路由未携带路由标记，且骨干网包括的路由器无法为子网1的路由增添路由标记，如此，骨干网中路由器无法分辨出A发布的子网1的路由，也无法对子网1的路径进行过滤、路由策略等网络控制行为。

发明内容

有鉴于此，本申请提供了一种传播链路标记的方法及装置，用以在OSPFv3网络中传播某一条(或几条)链路的链路标记值，使得网络中其他路由器识别出经由这条(或这些)链路传播的路由，从而实现路由过滤、路由策略等网络控制行为。

第一方面，本申请提供了一种传播链路标记的方法，该方法应用于第一路由器，所述第一路由器运行OSPFv3协议，所述第一路由器与第二路由器互为邻居，所述方法包括：

获取第一指定链路的链路标记值；

向所述第二路由器发送第一链路状态通告LSA，所述第一LSA包括所述链路标记值，以使得在所述第二路由器已开启路由过滤模式，或者，所述第二路由器为区域边界路由器ABR时，根据所述链路标记值，确定指定路由，所述指定路由对应的传输路径包括所述第一指定链路。

第二方面，本申请提供了一种传播链路标记的装置，该装置应用于第一路由器，所述第一路由器运行OSPFv3协议，所述第一路由器与第二路由器互为邻居，所述装置包括：

获取单元，用于获取第一指定链路的链路标记值；

发送单元，用于向所述第二路由器发送第一链路状态通告LSA，所述第一LSA包括所述链路标记值，以使得在所述第二路由器已开启路由过滤模式，或者，所述第二路由器为区域边界路由器ABR时，根据所述链路标记值，确定指定路由，所述指定路由对应的传输路径包括所述第一指定链路。

第三方面，本申请提供了一种网络设备，包括处理器和机器可读存储介质，机器可读存储介质存储有能够被处理器执行的机器可执行指令，处理器被机器可执行指令促使执行本申请第一方面所提供的方法。

因此，通过应用本申请提供的一种传播链路标记的方法及装置，第一路由器获取第一指定链路的链路标记值后，向第二路由器发送第一链路状态通告LSA，该第一LSA包括链路标记值，以使得在第二路由器已开启路由过滤模式，或者，第二路由器为区域边界路由器ABR时，根据链路标记值，确定指定路由，该指定路由对应的传输路径包括该第一指定链路。如此，在OSPFv3网络中传播某一条(或几条)链路的链路标记值，使得网络中其他路由器识别出经由这条(或这些)链路传播的路由，从而实现路由过滤、路由策略等网络控制行为。

附图说明

图1为现有技术中提供的骨干网边界路由器过滤接入侧子网路由场景的示意图；

图2为本申请实施例提供的一种传播链路标记的方法的流程图；

图3为本申请实施例提供的OSPFv3网络中传播链路标记值的组网示意图；

图4为本申请实施例提供的一种OSPFv3网络的最短路径树示意图；

图5为本申请实施例提供的另一种OSPFv3网络的最短路径树示意图

图6为本申请实施例提供的再一种OSPFv3网络的最短路径树示意图；

图7为本申请实施例提供的一种传播链路标记的装置结构图；

图8为本申请实施例提供的一种网络设备硬件结构图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施例并不代表与本申请相一致的所有实施例。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相对应的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

下面对本申请实施例提供的传播链路标记的方法进行详细地说明。参见图2，图2为本申请实施例示出的一种传播链路标记的方法的流程图。该方法应用于第一路由器。该第一路由器运行OSPFv3协议。第一路由器与第二路由器互为邻居。本申请实施例提供的传播链路标记的方法可包括如下所示步骤。

步骤210、获取第一指定链路的链路标记值。

具体地，如图3所示，本申请实施例提供的OSPFv3网络中传播链路标记值的组网示意图。OSPFv3网络包括三个区域，即区域1、区域2以及区域3。节点A、节点G、节点C、节点F、节点M处于区域1；节点A、节点E、节点K、节点F处于区域2；节点E、节点N处于区域3。节点A、节点F、节点E为ABR，节点A、节点M还作为ASBR引入外部路由。

在本申请实施例中，第一路由器可作为上述节点中的任一个节点。

其中，获取第一指定链路的链路标记值，具体过程包括下述多种情况：

情况一：第一路由器接收用户输入的链路配置指令，该链路配置指令包括接口标识以及链路标记值。例如，链路配置指令可具体为“ospfv3 link-tag tag”格式。根据接口标识，第一路由器确定与接口标识指示的接口连接的第一指定链路。

如图3所示，第一路由器为节点G。此时，用户在节点G显示的接口视图下，输入链路配置指令。其中，接口标识表征节点G包括的一接口。通过该接口节点G与节点A建立通信链路。根据接口标识，节点G确定与节点A连接的第一指定链路。同时，节点G用链路标记值标记该第一指定链路。

或者，

情况二，第一路由器作为除节点G之外的任一节点，也即是，第一路由器不是直接接收用户输入的链路配置指令的节点，例如，节点C。

可以理解的是，在OSPFv3网络中，属于同一区域内互为邻居的节点相互发布LSA，该LSA具体为扩展的路由器链路状态通告(英文：Extended-Router-LSA，简称：E-Router-LSA)，也即是扩展的1类LSA。例如，节点G、节点C在区域1内相互发布LSA。

作为ABR节点，将某一区域中的LSA向另一区域发布。例如，节点F。节点F在接收到节点C发布的关于区域1内的E-Router-LSA后，向处于区域2内的节点K发布LSA，该LSA具体为扩展的区域间前缀链路状态通告(英文：Extended-Inter-Area-Prefix-LSA，简称：E-Inter-Area-Prefix-LSA)，也即是扩展的3类LSA、扩展的区域间路由器链路状态通告(英文：Extended-Inter-Area-Router-LSA，简称：E-Inter-Area-Router-LSA)，也即是扩展的4类LSA。

综上，LSA根据节点的不同角色而具有不同类型。

在本情况二下，第一路由器接收与第一路由器互为邻居的第三路由器发送的第二LSA，该第二LSA包括链路属性以及链路标记值。根据链路属性，第一路由器确定第一指定链路。

如图3所示，第一路由器为节点C。节点C接收到节点G发布的E-Router-LSA，该E-Router-LSA包括链路属性以及链路标记值。如果节点C开启路由过滤模式，则根据链路属性，节点C确定第一指定链路为节点G与节点A之间的链路。同时，节点C用链路标记值标记该第一指定链路。

如图3所示，第一路由器为节点F。节点F接收到节点C发布的E-Router-LSA，该E-Router-LSA包括链路属性以及链路标记值。根据链路属性，节点F确定第一指定链路为节点G与节点A之间的链路。同时，节点F用链路标记值标记该第一指定链路。

如图3所示，第一路由器为节点K。节点K接收到节点F发布的E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA，该E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA也包括链路标记值。可以理解的是，该E-Inter-Area-Prefix-LSA还包括指定地址前缀的地址属性；该E-Inter-Area-Router-LSA还包括指定路由器的设备属性。

如果节点K开启路由过滤模式，则节点K用链路标记值标记到达指定地址前缀的路由，或者，节点K用链路标记值标记到达指定路由器的路由。

需要说明的是，若节点已开启路由过滤模式，或者，节点为ABR时，则该节点在用链路标记值标记路由前，先分辨经该指定链路的指定路由，然后，通过链路标记值标记该指定路由，具体分辨过程，在后续描述。

若节点未开启路由过滤模式，或者，节点为非ABR时，则该节点接收到第二LSA后，直接执行步骤220，不再执行上述分辨指定路由的过程。

步骤220、向所述第二路由器发送第一链路状态通告LSA，所述第一LSA包括所述链路标记值，以使得在所述第二路由器已开启路由过滤模式，或者，所述第二路由器为区域边界路由器ABR时，根据所述链路标记值，确定指定路由，所述指定路由对应的传输路径包括所述第一指定链路。

具体地，第一路由器在获取到第一指定链路的链路标记值后，第一路由器生成第一LSA。该第一LSA包括链路标记值。第一路由器向第二路由器发送第一LSA。第二路由器接收到第一LSA后，从中获取链路标记值。根据该链路标记值，确定指定路由，其中，该指定路由对应的传输路径包括该第一指定链路。

进一步地，第一路由器根据自身角色的不同，通过不同方式生成并向第二路由器发送第一LSA，具体过程包括下述多种情况：

情况一：第一路由器获取链路标记值的方式为通过接收用户输入的链路配置指令的形式，第一路由器生成并向第二路由器发送第一LSA。其中，第一LSA包括扩展的1类LSA(即，E-Router-LSA)。该扩展的1类LSA包括链路属性以及链路标记值。

如图3所示，第一路由器为节点G。根据步骤210的描述，节点G根据用户输入的链路配置指令，获取链路标记值。同时，根据接口标识，节点G确定与节点A之间连接的链路为第一指定链路。节点G用链路标记值标记该第一指定链路。节点G生成E-Router-LSA，该E-Router-LSA包括链路属性以及链路标记值。节点G向节点C发送该E-Router-LSA。

如图3所示，第一路由器为节点F。节点F根据用户输入的链路配置指令，获取链路标记值。同时，根据接口标识，节点F确定与节点M之间连接的链路为第一指定链路。节点F用链路标记值标记该第一指定链路。节点F作为ABR需将区域1内的地址、路由等信息传递至区域2包括的节点，节点F生成扩展的3类LSA(即，E-Inter-Area-Prefix-LSA)，或者，生成扩展的4类LSA(即，E-Inter-Area-Router-LSA)，该E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA均包括链路标记值(链路F-M的链路标记值)。节点F向节点K发送该E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA。

可以理解的是，节点F还执行类似节点G生成E-Router-LSA的过程，该E-Router-LSA包括链路属性以及链路标记值(链路F-M的链路标记值)。节点G向节点C发送该E-Router-LSA。

情况二：当第一路由器为ABR，或者，第一路由器已开启路由过滤模式时，第一路由器判断本地是否记录指定地址前缀，该指定地址前缀经第一指定链路到达，或者，第一路由器判断本地是否记录指定路由器的标识，该指定路由器的标识表征的指定路由器经第一指定链路到达。如果本地记录指定地址前缀，或者，本地记录指定路由器标识，则第一路由器生成第一LSA，并向第二路由器发送第一LSA。

其中，第一LSA包括扩展的1类LSA(即，E-Router-LSA)，或者，第一LSA包括扩展的3类LSA(即，E-Inter-Area-Prefix-LSA)，或者，第一LSA包括扩展的4类LSA(即，E-Inter-Area-Router-LSA)。该扩展的1类LSA包括链路属性以及链路标记值；该扩展的3类LSA包括指定地址前缀的地址属性以及链路标记值，该扩展的4类LSA包括指定路由器的设备属性以及链路标记值。

如图3所示，第一路由器为节点F。节点A引入外部路由，且节点A处接入一子网。该子网的IPv6地址前缀为1:1::/64。

根据步骤210的描述，节点F接收到节点C发布的E-Router-LSA，该E-Router-LSA包括链路属性以及链路标记值。根据链路属性，节点F确定第一指定链路为节点G与节点A之间的链路。同时，节点F用链路标记值标记该第一指定链路。

由于节点F处于两个区域的边界，因此，节点F做为ABR需将区域1内的地址、路由等信息传递至区域2包括的节点。此时，节点F判断本地是否记录指定地址前缀(例如，IPv6地址前缀1:1::/64)，该指定地址前缀经G-A链路到达，或者，节点F判断本地是否记录指定路由器(在本申请实施例中，指定路由器具体指ASBR，例如，节点A)的标识，该指定路由器的标识表征的指定路由器经G-A链路到达。

如果节点F本地记录指定地址前缀，或者，节点F本地记录指定路由器标识，则节点F生成E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA，该E-Inter-Area-Prefix-LSA包括指定地址前缀的地址属性以及链路标记值；该E-Inter-Area-Router-LSA包括制定路由器的设备属性以及链路标记值。节点F向节点K发送E-Inter-Area-Prefix-LSA、E-Inter-Area-Prefix-LSA。

更进一步地，节点F判断本地是否记录指定地址前缀，或者，判断本地是记录指定路由器的标识的具体过程为：

通过最短路径树算法，节点F计算路由时以自身作为根节点建立最短路径树，该最短路径树还包括多个子节点。从最短路径树中，节点F判断是否存在具有链路标记值的子节点。如果存在，则节点F判断子节点是否存在指定地址前缀(例如，IPv6地址前缀1:1::/64)，或者，节点F判断子节点是否为指定路由器(在本申请实施例中，指定路由器具体指ASBR，例如，节点A)。如果子节点存在指定地址前缀，或者，子节点为指定路由器，则节点F将到达指定地址前缀的路由标记为链路标记值，或者，将到达指定路由器的路由标记为链路标记值。

如图4所示，图4为本申请实施例提供的一种OSPFv3网络的最短路径树示意图；在图4中，节点F为根节点，其余节点为子节点，节点之间的连线表征各路由器之间的链路。根据前述可知，G-A链路为第一指定链路，链路标记值为100，节点F将到达IPv6地址前缀1:1::/64的路由标记为100，将到达节点A的路由标记为100。

同理，如果节点C已开启路由过滤模式，则节点C也执行前述节点F分辨指定路由的过程。

情况三：当第一路由器为ABR，或者，第一路由器已开启路由过滤模式时，第一路由器判断本地是否记录指定地址前缀，该指定地址前缀经第三路由器到达，或者，第一路由器判断本地是记录指定路由器的标识，该指定路由器的标识表征的指定路由器经第三路由器到达。如果本地记录指定地址前缀，或者，本地记录指定路由器标识，则第一路由器生成第一LSA，并向第二路由器发送第一LSA。

其中，第一LSA包括扩展的3类LSA(即，E-Inter-Area-Prefix-LSA)，或者，第一LSA包括扩展的4类LSA(即，E-Inter-Area-Router-LSA)。该扩展的3类LSA包括指定地址前缀的地址属性以及链路标记值，该扩展的4类LSA包括指定路由器的设备属性以及链路标记值。

如图3所示，第一路由器为节点E。节点A引入外部路由，且节点A处接入一子网等。该子网的IPv6地址前缀为1:1::/64。

根据步骤210的描述，节点E接收到节点K转发的由节点F发布的E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA。该E-Inter-Area-Prefix-LSA包括指定地址前缀的地址属性以及链路标记值；该E-Inter-Area-Router-LSA包括指定路由器的设备属性以及链路标记值。

由于节点E处于两个区域的边界，因此，节点E做为ABR需将获取的区域1内的地址、路由等信息传递至区域3包括的节点。此时，节点E判断本地是否记录指定地址前缀(例如，IPv6地址前缀1:1::/64)，该指定地址前缀经节点F到达，或者，节点E判断本地是否记录指定路由器(在本申请实施例中，指定路由器具体指ASBR，例如，节点A)的标识，该指定路由器的标识表征的指定路由器经节点F到达。

如果节点E本地记录指定地址前缀，或者，节点E本地记录指定路由器标识，则节点E生成E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA，该E-Inter-Area-Prefix-LSA包括指定地址前缀的地址属性以及链路标记值；该E-Inter-Area-Router-LSA包括制定路由器的设备属性以及链路标记值。节点F向节点K发送E-Inter-Area-Prefix-LSA、E-Inter-Area-Prefix-LSA。

更进一步地，节点E判断本地是否记录指定地址前缀，或者，判断本地是记录指定路由器的标识的具体过程为：

通过最短路径树算法，节点E计算路由时以自身作为根节点建立最短路径树，该最短路径树还包括多个子节点。从最短路径树中，节点E判断是否存在具有链路标记值的第一子节点。如果存在，则节点E判断第一子节点是否存在指定地址前缀(例如，IPv6地址前缀1:1::/64)，或者，节点E判断第一子节点是否为指定路由器(在本申请实施例中，指定路由器具体指ASBR，例如，节点A)。如果第一子节点存在指定地址前缀，或者，第一子节点为指定路由器，则节点E判断到达第一子节点的路径是否经表征第三路由器的第二子节点。如果到达第一子节点的路径经表征第三路由器的第二子节点，则节点E将到达指定地址前缀的路由标记为链路标记值，或者，节点E将到达指定路由器的路由标记为链路标记值。

如图5所示，图5为本申请实施例提供的另一种OSPFv3网络的最短路径树示意图；在图5中，节点E为根节点，其余节点为子节点，节点之间的连线表征各路由器之间的链路。根据前述可知，G-A链路为第一指定链路，链路标记值为100，节点E将到达IPv6地址前缀1:1::/64且经节点F的路由标记为100，将到达节点A且经节点F的路由标记为100。

同理，如果节点K已开启路由过滤模式，则节点K也执行前述节点F分辨指定路由的过程。

需要说明的是，如图6所示，图6为本申请实施例提供的再一种OSPFv3网络的最短路径树示意图。节点P计算路由时以自身为根节点生成最短路径树。由于P-R链路的标记值为100，该链路的子节点为R和Y，因此，节点P使用链路标记值100标记到达R、Y的路由。(若R和Y存在接入子网的IPv6地址前缀，则节点P使用链路标记值100标记到达IPv6地址前缀的路由；若R和Y为ASBR，则节点P使用链路标记值100标记到达ASBR的路由)

节点P到达子节点X的路径中，Q-S链路和S-X链路具有不同的链路标记值，分别为链路标记值200和链路标记值300。由于S-X链路离子节点X最近，因此，节点P选择链路标记值300标记到达X的路由。在节点P到达子节点T的路径中，离子节点T最近的携带链路标记值的链路为Q-T。Q-T链路存在两条或两条以上的等价链路，分别为链路标记值400和链路标记值500。由于链路标记值400小于链路标记值500，因此，节点P选取链路标记值400标记到达节点T的路由。

需要说明的是，节点之间的链路具有方向性，则一个链路标记值对应一条链路，例如，在图6中，P-R链路的链路标记值为100，R-P链路的链路标记值为200。在节点P计算路由时，需根据链路的方向，选择对应的链路标记值标记路由。例如，节点P计算到达Y的路由时，选择P-R链路的链路标记值标记到达Y的路由，而不选择R-P链路的链路标记值标记。

情况四：当第一路由器未开启路由过滤模式，或者，第一路由器为非ABR时，第一路由器向第二路由器转发第三路由器发送的第一LSA。

其中，该第一LSA包括扩展的1类LSA(即，E-Router-LSA)，或者，该第一LSA包括扩展的3类LSA(即，E-Inter-Area-Prefix-LSA)，或者，该第一LSA包括扩展的4类LSA(即，E-Inter-Area-Router-LSA)。该扩展的1类LSA包括链路属性以及链路标记值；该扩展的3类LSA包括指定地址前缀的地址属性以及链路标记值，该扩展的4类LSA包括指定路由器的设备属性以及链路标记值。

如图3所示，第一路由器为节点C。节点C接收到节点G发布的E-Router-LSA，如果节点C未开启路由过滤模式，或节点C为非ABR，则节点C直接向自身的邻居节点F转发E-Router-LSA。

如图3所示，第一路由器为节点K。根据步骤210的描述，节点K接收到节点F发布的E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA，如果节点K未开启路由过滤模式，或节点K为非ABR，则节点K直接向自身的邻居节点E转发E-Inter-Area-Prefix-LSA、E-Inter-Area-Prefix-LSA。

因此，通过应用本申请实施例提供的一种传播链路标记的方法，第一路由器获取第一指定链路的链路标记值后，向第二路由器发送第一链路状态通告LSA，该第一LSA包括链路标记值，以使得在第二路由器已开启路由过滤模式，或者，第二路由器为区域边界路由器ABR时，根据链路标记值，确定指定路由，该指定路由对应的传输路径包括该第一指定链路。如此，在OSPFv3网络中传播某一条(或几条)链路的链路标记值，使得网络中其他路由器识别出经由这条(或这些)链路传播的路由，从而实现路由过滤、路由策略等网络控制行为。

下面通过一个例子进行详细说明。如图3所示，OSPFv3网络包括三个区域，即区域1、区域2以及区域3。节点A、节点G、节点C、节点F、节点M处于区域1；节点A、节点E、节点K、节点F处于区域2；节点E、节点N处于区域3。节点A、节点F、节点E为ABR，节点A、节点M还作为ASBR引入外部路由。

在相同区域内，节点之间传播链路标记值：

节点G接收用户输入的链路配置指令，G-A链路标记值100。节点G生成E-Router-LSA，E-Router-LSA中描述相关链路的Router-Link TLV字段内部填充Route-Tag Sub-TLV字段。Route-Tag Sub-TLV字段包括的Route Tag字段填充G-A链路的链路标记值100。

节点G向节点C发送E-Router-LSA。如果节点C未开启路由过滤模式，或节点C为非ABR，则节点C接收到节点G发送的E-Router-LSA后，不对E-Router-LSA包括内容进行改变，继续向邻居节点F发送该E-Router-LSA。

在不同区域内，节点之间传播链路标记值：

A-G链路标记值100，通过前述方式，在相同区域内，节点之间传播链路标记值，G-A链路的链路标记值传播至节点F。同理，节点F接收用户输入的链路配置指令，F-M链路标记值200。子网1接入节点A，子网1的IPv6地址前缀为1:1::/64，子网2接入节点M，子网2的IPv6地址前缀为1:2::/64。节点A、节点M作为ASBR引入外部路由。

节点F计算到达子网1(即，IPv6地址前缀1:1::/64)需经由G-A链路，到达节点A(即，ASBR)需经由G-A链路。节点F生成E-Inter-Area-Prefix-LSA，E-Inter-Area-Prefix-LSA中描述IPv6地址前缀1:1::/64的Inter-Area-Prefix TLV字段包括Route-Tag Sub-TLV字段。Route-Tag Sub-TLV字段包括的Route Tag字段填充G-A链路的链路标记值100。同时，节点F还生成E-Inter-Area-Router-LSA，E-Inter-Area-Router-LSA中描述ASBR的Inter-Area-Router TLV字段包括Route-Tag Sub-TLV字段。Route-Tag Sub-TLV字段包括的RouteTag字段填充G-A链路的链路标记值100。

节点F计算到达子网2(即，IPv6地址前缀1:2::/64)需要经由F-M链路，到达节点M(即，ASBR)需经由F-M链路。节点F生成E-Inter-Area-Prefix-LSA，E-Inter-Area-Prefix-LSA中描述IPv6地址前缀1:2::/64的Inter-Area-Prefix TLV字段包括Route-Tag Sub-TLV字段。Route-Tag Sub-TLV字段包括的Route Tag字段填充F-M链路的链路标记值200。同时，节点F还生成E-Inter-Area-Router-LSA，E-Inter-Area-Router-LSA中描述ASBR的Inter-Area-Router TLV字段包括Route-Tag Sub-TLV字段。Route-Tag Sub-TLV字段包括的RouteTag字段填充F-M链路的链路标记值200。

节点F向节点K发送E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA。如果节点K未开启路由过滤模式，或节点K为非ABR，则节点K接收到节点F发送的E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA后，不对E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA包括内容进行改变，继续向邻居节点E发送该E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA。

节点E接收到节点K发送的E-Inter-Area-Prefix-LSA和E-Inter-Area-Router-LSA后(发布者仍然为节点F)，计算到达子网1(即，IPv6地址前缀1:1::/64)和子网2(即，IPv6地址前缀1:2::/64)需经由节点F；到达ASBR(即，节点A、节点M)需经由节点F。

节点E生成E-Inter-Area-Prefix-LSA，E-Inter-Area-Prefix-LSA中描述IPv6地址前缀1:1::/64的Inter-Area-Prefix TLV字段包括Route-Tag Sub-TLV字段。Route-TagSub-TLV字段包括的Route Tag字段填充G-A链路的链路标记值100；E-Inter-Area-Prefix-LSA中描述IPv6地址前缀1:2::/64的Inter-Area-Prefix TLV字段包括Route-Tag Sub-TLV字段。Route-Tag Sub-TLV字段包括的Route Tag字段填充F-M链路的链路标记值200。

节点E生成E-Inter-Area-Router-LSA，E-Inter-Area-Router-LSA中描述ASBR(即，节点A)的Inter-Area-Router TLV字段包括Route-Tag Sub-TLV字段。Route-Tag Sub-TLV字段包括的Route Tag字段填充G-A链路的链路标记值100。E-Inter-Area-Router-LSA中描述ASBR(即，节点M)的Inter-Area-Router TLV字段包括Route-Tag Sub-TLV字段。Route-Tag Sub-TLV字段包括的Route Tag字段填充F-M链路的链路标记值200。

节点E向节点N发送E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA。节点N根据自身节点角色，转发E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA，或者，根据E-Inter-Area-Prefix-LSA、E-Inter-Area-Router-LSA标记指定路由。

基于同一发明构思，本申请实施例还提供了与上述传播链路标记的方法对应的传播链路标记的装置。参见图7，图7为本申请实施例提供的一种传播链路标记的装置结构图，该装置应用于第一路由器，所述第一路由器运行OSPFv3协议，所述第一路由器与第二路由器互为邻居，所述装置包括：

获取单元710，用于获取第一指定链路的链路标记值；

发送单元720，用于向所述第二路由器发送第一链路状态通告LSA，所述第一LSA包括所述链路标记值，以使得在所述第二路由器已开启路由过滤模式，或者，所述第二路由器为区域边界路由器ABR时，根据所述链路标记值，确定指定路由，所述指定路由对应的传输路径包括所述第一指定链路。

可选地，所述获取单元710具体用于，接收用户输入的链路配置指令，所述链路配置指令包括接口标识以及所述链路标记值；

根据所述接口标识，确定与所述接口标识指示的接口连接的第一指定链路；

或者，

接收与所述第一路由器互为邻居的第三路由器发送的所述第二LSA，所述第二LSA包括链路属性以及所述链路标记值；

根据所述链路属性，确定所述第一指定链路；

其中，第二LSA包括扩展的1类LSA；

或者，

接收与所述第一路由器互为邻居的第三路由器发送的第二LSA，所述第二LSA包括所述链路标记值；

其中，所述第二LSA包括扩展的3类LSA，或者，所述第二LSA包括扩展的4类LSA。

可选地，所述发送单元720具体用于，当所述第一路由器为ABR，或者，第一路由器已开启路由过滤模式时，判断本地是否记录指定地址前缀，所述指定地址前缀经所述第一指定链路到达，或者，判断本地是否记录指定路由器的标识，所述指定路由器的标识表征的指定路由器经所述第一指定链路到达；

如果记录所述指定地址前缀，或者，记录所述指定路由器标识，则向所述第二路由器发送所述第一LSA；

其中，所述第一LSA包括扩展的1类LSA，或者，所述第一LSA包括扩展的3类LSA，或者，所述第一LSA包括扩展的4类LSA，所述扩展的1类LSA包括所述链路属性以及所述链路标记值；所述扩展的3类LSA包括所述指定地址前缀的地址属性以及所述链路标记值，所述扩展的4类LSA包括所述指定路由器的设备属性以及所述链路标记值。

可选地，所述发送单元720具体用于，当所述第一路由器为ABR，或者，第一路由器已开启路由过滤模式时，判断本地是否记录指定地址前缀，所述指定地址前缀经所述第三路由器到达，或者，判断本地是记录指定路由器的标识，所述指定路由器的标识表征的指定路由器经所述第三路由器到达；

如果记录所述指定地址前缀，或者，记录所述指定路由器标识，则向所述第二路由器发送所述第一LSA；

其中，所述第一LSA包括扩展的3类LSA，或者，包括扩展的4类LSA，所述扩展的3类LSA包括所述指定地址前缀的地址属性以及所述链路标记值，所述扩展的4类LSA包括所述指定路由器的设备属性以及所述链路标记值。

可选地，所述发送单元720具体用于，当所述第一路由器未开启路由过滤模式，或者，所述第一路由器为非ABR时，向所述第二路由器转发所述第三路由器发送的所述第一LSA；

其中，所述第一LSA包括扩展的1类LSA，或者，所述第一LSA包括扩展的3类LSA，或者，所述第一LSA包括扩展的4类LSA。

可选地，所述发送单元720还具体用于，通过最短路径树算法，以所述第一路由器作为根节点建立最短路径树，所述最短路径树还包括多个子节点；

从所述最短路径树中，判断是否存在具有所述链路标记值的子节点；

如果存在，则判断所述子节点是否存在所述指定地址前缀，或者，判断所述子节点是否为所述指定路由器；

如果所述子节点存在所述指定地址前缀，或者，所述子节点为所述指定路由器，则将到达所述指定地址前缀的路由标记为所述链路标记值，或者，将到达所述指定路由器的路由标记为所述链路标记值。

可选地，所述发送单元720还具体用于，通过最短路径树算法，以所述第一路由器作为根节点建立最短路径树，所述最短路径树还包括多个子节点；

从所述最短路径树中，判断是否存在具有所述链路标记值的第一子节点；

如果存在，则判断所述第一子节点是否存在所述指定地址前缀，或者，判断所述第一子节点是否为所述指定路由器；

如果所述第一子节点存在所述指定地址前缀，或者，所述第一子节点为所述指定路由器，则判断到达所述第一子节点的路径是否经表征所述第三路由器的第二子节点；

如果到达所述第一子节点的路径经表征所述第三路由器的第二子节点，则将到达所述指定地址前缀的路由标记为所述链路标记值，或者，将到达所述指定路由器的路由标记为所述链路标记值。

因此，通过应用本申请实施例提供的一种传播链路标记的装置，该装置获取第一指定链路的链路标记值后，向第二路由器发送第一链路状态通告LSA，该第一LSA包括链路标记值，以使得在第二路由器已开启路由过滤模式，或者，第二路由器为区域边界路由器ABR时，根据链路标记值，确定指定路由，该指定路由对应的传输路径包括该第一指定链路。如此，在OSPFv3网络中传播某一条(或几条)链路的链路标记值，使得网络中其他路由器识别出经由这条(或这些)链路传播的路由，从而实现路由过滤、路由策略等网络控制行为。

基于同一发明构思，本申请实施例还提供了一种网络设备，如图8所示，包括处理器810、收发器820和机器可读存储介质830，机器可读存储介质830存储有能够被处理器810执行的机器可执行指令，处理器810被机器可执行指令促使执行本申请实施例所提供的传播链路标记的方法。前述图7所示的传播链路标记的装置，可采用如图8所示的网络设备硬件结构实现。

上述计算机可读存储介质830可以包括随机存取存储器(英文：Random AccessMemory，简称：RAM)，也可以包括非易失性存储器(英文：Non-volatile Memory，简称：NVM)，例如至少一个磁盘存储器。可选的，计算机可读存储介质830还可以是至少一个位于远离前述处理器810的存储装置。

上述处理器810可以是通用处理器，包括中央处理器(英文：Central ProcessingUnit，简称：CPU)、网络处理器(英文：Network Processor，简称：NP)等；还可以是数字信号处理器(英文：Digital Signal Processor，简称：DSP)、专用集成电路(英文：ApplicationSpecific Integrated Circuit，简称：ASIC)、现场可编程门阵列(英文：Field-Programmable Gate Array，简称：FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

本申请实施例中，处理器810通过读取机器可读存储介质830中存储的机器可执行指令，被机器可执行指令促使能够实现处理器810自身以及调用收发器820执行前述本申请实施例描述的传播链路标记的方法。

另外，本申请实施例提供了一种机器可读存储介质830，机器可读存储介质830存储有机器可执行指令，在被处理器810调用和执行时，机器可执行指令促使处理器810自身以及调用收发器820执行前述本申请实施例描述的传播链路标记的方法。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

对于传播链路标记的装置以及机器可读存储介质实施例而言，由于其涉及的方法内容基本相似于前述的方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (10)

1.一种传播链路标记的方法，其特征在于，所述方法应用于第一路由器，所述第一路由器运行OSPFv3协议，所述第一路由器与第二路由器互为邻居，所述方法包括：

获取第一指定链路的链路标记值；

向所述第二路由器发送第一链路状态通告LSA，所述第一LSA包括所述链路标记值，以使得在所述第二路由器已开启路由过滤模式，或者，所述第二路由器为区域边界路由器ABR时，根据所述链路标记值，确定指定路由，所述指定路由对应的传输路径包括所述第一指定链路；

所述获取第一指定链路的链路标记值，具体包括：

接收用户输入的链路配置指令，所述链路配置指令包括接口标识以及所述链路标记值；

根据所述接口标识，确定与所述接口标识指示的接口连接的第一指定链路；

或者，

接收与所述第一路由器互为邻居的第三路由器发送的第二LSA，所述第二LSA包括链路属性以及所述链路标记值；

根据所述链路属性，确定所述第一指定链路；

其中，第二LSA包括扩展的1类LSA；

或者，

接收与所述第一路由器互为邻居的第三路由器发送的第二LSA，所述第二LSA包括所述链路标记值；

其中，所述第二LSA包括扩展的3类LSA，或者，所述第二LSA包括扩展的4类LSA；

所述向所述第二路由器发送第一链路状态通告LSA，具体包括：

当所述第一路由器为ABR，或者，第一路由器已开启路由过滤模式时，判断本地是否记录指定地址前缀，所述指定地址前缀经所述第一指定链路到达，或者，判断本地是否记录指定路由器的标识，所述指定路由器的标识表征的指定路由器经所述第一指定链路到达；

如果记录所述指定地址前缀，或者，记录所述指定路由器标识，则向所述第二路由器发送所述第一LSA；

其中，所述第一LSA包括扩展的1类LSA，或者，所述第一LSA包括扩展的3类LSA，或者，所述第一LSA包括扩展的4类LSA，所述扩展的1类LSA包括所述链路属性以及所述链路标记值；所述扩展的3类LSA包括所述指定地址前缀的地址属性以及所述链路标记值，所述扩展的4类LSA包括所述指定路由器的设备属性以及所述链路标记值。

2.根据权利要求1所述的方法，其特征在于，所述向所述第二路由器发送第一链路状态通告LSA，具体包括：

当所述第一路由器为ABR，或者，第一路由器已开启路由过滤模式时，判断本地是否记录指定地址前缀，所述指定地址前缀经第三路由器到达，或者，判断本地是记录指定路由器的标识，所述指定路由器的标识表征的指定路由器经所述第三路由器到达；

如果记录所述指定地址前缀，或者，记录所述指定路由器标识，则向所述第二路由器发送所述第一LSA；

其中，所述第一LSA包括扩展的3类LSA，或者，包括扩展的4类LSA，所述扩展的3类LSA包括所述指定地址前缀的地址属性以及所述链路标记值，所述扩展的4类LSA包括所述指定路由器的设备属性以及所述链路标记值。

3.根据权利要求1所述的方法，其特征在于，所述向所述第二路由器发送第一链路状态通告LSA，具体包括：

当所述第一路由器未开启路由过滤模式，或者，所述第一路由器为非ABR时，向所述第二路由器转发所述第三路由器发送的所述第一LSA；

其中，所述第一LSA包括扩展的1类LSA，或者，所述第一LSA包括扩展的3类LSA，或者，所述第一LSA包括扩展的4类LSA。

4.根据权利要求1所述的方法，其特征在于，所述判断本地是否记录指定地址前缀，或者，判断本地是记录指定路由器的标识，具体包括：

通过最短路径树算法，以所述第一路由器作为根节点建立最短路径树，所述最短路径树还包括多个子节点；

从所述最短路径树中，判断是否存在具有所述链路标记值的子节点；

如果存在，则判断所述子节点是否存在所述指定地址前缀，或者，判断所述子节点是否为所述指定路由器；

如果所述子节点存在所述指定地址前缀，或者，所述子节点为所述指定路由器，则将到达所述指定地址前缀的路由标记为所述链路标记值，或者，将到达所述指定路由器的路由标记为所述链路标记值。

5.根据权利要求2所述的方法，其特征在于，所述判断本地是否记录指定地址前缀，或者，判断本地是记录指定路由器的标识，具体包括：

通过最短路径树算法，以所述第一路由器作为根节点建立最短路径树，所述最短路径树还包括多个子节点；

从所述最短路径树中，判断是否存在具有所述链路标记值的第一子节点；

如果存在，则判断所述第一子节点是否存在所述指定地址前缀，或者，判断所述第一子节点是否为所述指定路由器；

如果所述第一子节点存在所述指定地址前缀，或者，所述第一子节点为所述指定路由器，则判断到达所述第一子节点的路径是否经表征所述第三路由器的第二子节点；

如果到达所述第一子节点的路径经表征所述第三路由器的第二子节点，则将到达所述指定地址前缀的路由标记为所述链路标记值，或者，将到达所述指定路由器的路由标记为所述链路标记值。

6.一种传播链路标记的装置，其特征在于，所述装置应用于第一路由器，所述第一路由器运行OSPFv3协议，所述第一路由器与第二路由器互为邻居，所述装置包括：

获取单元，用于获取第一指定链路的链路标记值；

发送单元，用于向所述第二路由器发送第一链路状态通告LSA，所述第一LSA包括所述链路标记值，以使得在所述第二路由器已开启路由过滤模式，或者，所述第二路由器为区域边界路由器ABR时，根据所述链路标记值，确定指定路由，所述指定路由对应的传输路径包括所述第一指定链路；

所述获取单元具体用于，

接收用户输入的链路配置指令，所述链路配置指令包括接口标识以及所述链路标记值；

根据所述接口标识，确定与所述接口标识指示的接口连接的第一指定链路；

或者，

接收与所述第一路由器互为邻居的第三路由器发送的第二LSA，所述第二LSA包括链路属性以及所述链路标记值；

根据所述链路属性，确定所述第一指定链路；

其中，第二LSA包括扩展的1类LSA；

或者，

接收与所述第一路由器互为邻居的第三路由器发送的第二LSA，所述第二LSA包括所述链路标记值；

其中，所述第二LSA包括扩展的3类LSA，或者，所述第二LSA包括扩展的4类LSA；

所述发送单元具体用于，

当所述第一路由器为ABR，或者，第一路由器已开启路由过滤模式时，判断本地是否记录指定地址前缀，所述指定地址前缀经所述第一指定链路到达，或者，判断本地是否记录指定路由器的标识，所述指定路由器的标识表征的指定路由器经所述第一指定链路到达；

如果记录所述指定地址前缀，或者，记录所述指定路由器标识，则向所述第二路由器发送所述第一LSA；

其中，所述第一LSA包括扩展的1类LSA，或者，所述第一LSA包括扩展的3类LSA，或者，所述第一LSA包括扩展的4类LSA，所述扩展的1类LSA包括所述链路属性以及所述链路标记值；所述扩展的3类LSA包括所述指定地址前缀的地址属性以及所述链路标记值，所述扩展的4类LSA包括所述指定路由器的设备属性以及所述链路标记值。

7.根据权利要求6所述的装置，其特征在于，所述发送单元具体用于，

当所述第一路由器为ABR，或者，第一路由器已开启路由过滤模式时，判断本地是否记录指定地址前缀，所述指定地址前缀经第三路由器到达，或者，判断本地是记录指定路由器的标识，所述指定路由器的标识表征的指定路由器经所述第三路由器到达；

如果记录所述指定地址前缀，或者，记录所述指定路由器标识，则向所述第二路由器发送所述第一LSA；

其中，所述第一LSA包括扩展的3类LSA，或者，包括扩展的4类LSA，所述扩展的3类LSA包括所述指定地址前缀的地址属性以及所述链路标记值，所述扩展的4类LSA包括所述指定路由器的设备属性以及所述链路标记值。

8.根据权利要求6所述的装置，其特征在于，所述发送单元具体用于，

当所述第一路由器未开启路由过滤模式，或者，所述第一路由器为非ABR时，向所述第二路由器转发所述第三路由器发送的所述第一LSA；

其中，所述第一LSA包括扩展的1类LSA，或者，所述第一LSA包括扩展的3类LSA，或者，所述第一LSA包括扩展的4类LSA。

9.根据权利要求6所述的装置，其特征在于，所述发送单元还具体用于，

通过最短路径树算法，以所述第一路由器作为根节点建立最短路径树，所述最短路径树还包括多个子节点；

从所述最短路径树中，判断是否存在具有所述链路标记值的子节点；

如果存在，则判断所述子节点是否存在所述指定地址前缀，或者，判断所述子节点是否为所述指定路由器；

如果所述子节点存在所述指定地址前缀，或者，所述子节点为所述指定路由器，则将到达所述指定地址前缀的路由标记为所述链路标记值，或者，将到达所述指定路由器的路由标记为所述链路标记值。

10.根据权利要求7所述的装置，其特征在于，所述发送单元还具体用于，

通过最短路径树算法，以所述第一路由器作为根节点建立最短路径树，所述最短路径树还包括多个子节点；

从所述最短路径树中，判断是否存在具有所述链路标记值的第一子节点；

如果存在，则判断所述第一子节点是否存在所述指定地址前缀，或者，判断所述第一子节点是否为所述指定路由器；

如果所述第一子节点存在所述指定地址前缀，或者，所述第一子节点为所述指定路由器，则判断到达所述第一子节点的路径是否经表征所述第三路由器的第二子节点；

如果到达所述第一子节点的路径经表征所述第三路由器的第二子节点，则将到达所述指定地址前缀的路由标记为所述链路标记值，或者，将到达所述指定路由器的路由标记为所述链路标记值。

Images