CN115086228A - 路由通告的实现方法及装置 - Google Patents

路由通告的实现方法及装置 Download PDF

Info

Publication number
CN115086228A
CN115086228A CN202210506616.0A CN202210506616A CN115086228A CN 115086228 A CN115086228 A CN 115086228A CN 202210506616 A CN202210506616 A CN 202210506616A CN 115086228 A CN115086228 A CN 115086228A
Authority
CN
China
Prior art keywords
bfr
asbr
prefix
field
proxy
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.)
Pending
Application number
CN202210506616.0A
Other languages
English (en)
Inventor
叶金荣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN202210506616.0A priority Critical patent/CN115086228A/zh
Publication of CN115086228A publication Critical patent/CN115086228A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提供一种路由通告的实现方法及装置,该方法包括:接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文,该第一路由通告报文包括第一路由前缀以及第一BFR‑ID集合;根据第一路由前缀,在本地查找与第一路由前缀匹配的第一BFR代理表项,该第一BFR代理表项包括第一BFR代理前缀;向第一网络设备发送第二路由通告报文,该第二路由通告报文包括第一BFR代理前缀、第一BFR‑ID集合以及BFR代理标记,以使得第一网络设备根据BFR代理标记,确定基于第一BFR代理前缀计算到达每个BFER的BIER路由。

Description

路由通告的实现方法及装置
技术领域
本申请涉及通信技术领域,尤其涉及一种路由通告的实现方法及装置。
背景技术
基于比特索引的显式复制(英文:Bit Indexed Explicit Replication,简称:BIER),是一种新型组播技术。在BIER域中,以BIER子域(sub domain)为单位,每个BIER子域的位转发出口路由器(英文:Bit-Forwarding Egress Routers,简称:BFER)均需要配置一个BFR-ID(位转发路由器标识)值,该值在BIER子域内唯一。
以组网内包括256个BFER为例,每个BFER需要配置一个1~256内唯一标识符号BFR-ID,BFER集合(也可称之为目的节点集合)则使用一个256bit的位串(Bit String)来表示,位串中的每个Bit所在的位置或索引表示一个BFER。
BIER子域中的BFR-ID信息,以及其它信息(例如,BFR的IP地址),可通过内部网关协议(英文:Interior Gateway Protocol,简称:IGP)(例如,IS-IS协议)在自治***(英文:Autonomous System,简称:AS)内泛洪。区域内的各BFR建立起指导该BFR转发BIER报文的BIER转发表,即位索引转发表(英文:Bit Index Forwarding Table,简称:BIFT)。
目前,处于AS边缘的自治***边界路由器(英文:Autonomous System BoundaryRouter,简称:ASBR)支持跨域发布BIER信息,ASBR将从外部AS接收到的全部BFR-ID汇总。该ASBR将汇总后的BFR id集合通过内部边界网关协议(英文:Internal Border GatewayProtocol,简称:IBGP)向AS内的其他路由器通告;或者,通过IGP向AS内的其他路由器通告。
如图1所示,图1为现有实现跨域发布BIER信息的组网示意图。在图1中,AS 100内的ASBR1-1将从AS 200处接收到的BFR-ID为1-64和从AS 300处接收到的BFR-ID为65-128进行BFR id汇总,汇总后的BFR-ID集合为1-128。通过IBGP向AS 100内的其他路由器通告。该路由前缀为ASBR1-1的BFR前缀(prefix):2001:2:2F::1/128;或者,通过IGP向AS 100内的其他路由器通告。该路由前缀为ASBR1-1的BFR prefix:2001:2:2F::1/128。
但是,在现有跨域发布BIER信息的过程中,也出现下述缺陷:1)ASBR1-1与ASBR1-2之间对于外部相同AS发布的BFR-ID将形成环路。也即是,ASBR1-1和ASBR1-2之间不能通过IBGP相互通告外部AS发布的BFR-ID。
2)在ASBR上实现水平分割的过程复杂。例如,AS 100的ASBR1-1向AS 200的ASBR2-1通告AS 100的BIER信息时,将接收到的BFR-ID:1-128均携带在BIER信息内。如此,ASBR2-1接收到上述BIER信息后,ASBR2-1再次获取到自身向ASBR1-1上报的BFR-ID:1-64。此时,需要ASBR2-1进行实现环路过滤。如果ASBR1-1在通告BIER信息时,排除来自ASBR2-1上报的BFR-ID:1-64,那么,ASBR1-1上的处理过程复杂。
发明内容
有鉴于此,本申请提供了一种路由通告的实现方法及装置,用以解决现有跨域发布BIER信息的过程中,出现的ASBR间不能采用IBGP相互通告外部AS发布的BFR-ID以及在ASBR上实现水平分割过程复杂的问题。
第一方面,本申请提供了一种路由通告的实现方法,所述方法应用于第一ASBR,所述第一ASBR处于第一AS内,所述第一AS内还包括第一网络设备,所述方法包括:
接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文,所述第一路由通告报文包括第一路由前缀以及第一BFR-ID集合,所述第一路由前缀为所述第二ASBR的BFR前缀,所述第一BFR-ID集合内包括至少一个BFR-ID,每个BFR-ID表征一个BFER,所述BFER与所述第二ASBR处于相同AS内;
根据所述第一路由前缀,在本地查找与所述第一路由前缀匹配的第一BFR代理表项,所述第一BFR代理表项包括第一BFR代理前缀;
向所述第一网络设备发送第二路由通告报文,所述第二路由通告报文包括所述第一BFR代理前缀、所述第一BFR-ID集合以及BFR代理标记,以使得所述第一网络设备根据所述BFR代理标记,确定基于第一BFR代理前缀计算到达每个BFER的BIER路由。
第二方面,本申请提供了一种路由通告的实现装置,所述装置应用于第一ASBR,所述第一ASBR处于第一AS内,所述第一AS内还包括第一网络设备,所述装置包括:
接收单元,用于接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文,所述第一路由通告报文包括第一路由前缀以及第一BFR-ID集合,所述第一路由前缀为所述第二ASBR的BFR前缀,所述第一BFR-ID集合内包括至少一个BFR-ID,每个BFR-ID表征一个BFER,所述BFER与所述第二ASBR处于相同AS内;
查找单元,用于根据所述第一路由前缀,在本地查找与所述第一路由前缀匹配的第一BFR代理表项,所述第一BFR代理表项包括第一BFR代理前缀;
发送单元,用于向所述第一网络设备发送第二路由通告报文,所述第二路由通告报文包括所述第一BFR代理前缀、所述第一BFR-ID集合以及BFR代理标记,以使得所述第一网络设备根据所述BFR代理标记,确定基于第一BFR代理前缀计算到达每个BFER的BIER路由。
第三方面,本申请提供了一种网络设备,包括处理器和机器可读存储介质,机器可读存储介质存储有能够被处理器执行的机器可执行指令,处理器被机器可执行指令促使执行本申请第一方面所提供的方法。
因此,通过应用本申请提供的路由通告的实现方法及装置,第一ASBR接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文,该第一路由通告报文包括第一路由前缀以及第一BFR-ID集合,第一路由前缀为第二ASBR的BFR前缀,第一BFR-ID集合内包括至少一个BFR-ID,每个BFR-ID表征一个BFER,BFER与第二ASBR处于相同AS内;根据第一路由前缀,第一ASBR在本地查找与第一路由前缀匹配的第一BFR代理表项,该第一BFR代理表项包括第一BFR代理前缀;第一ASBR向第一网络设备发送第二路由通告报文,该第二路由通告报文包括第一BFR代理前缀、第一BFR-ID集合以及BFR代理标记,以使得第一网络设备根据BFR代理标记,确定基于第一BFR代理前缀计算到达每个BFER的BIER路由。
如此,第一ASBR利用为不同对端AS配置的BFR代理的BFR代理前缀,在第一AS内发布属于相同对端AS的BIER信息时,采用为该对端配置的BFR代理前缀进行发布,以使得第一AS内的各网络设备基于该BFR代理前缀,计算到达对端AS内的每个BFER的BIER路由。解决了现有跨域发布BIER信息的过程中,出现的ASBR间不能采用IBGP相互通告外部AS发布的BFR-ID以及在ASBR上实现水平分割过程复杂的问题。
附图说明
图1为现有实现跨域发布BIER信息的组网示意图;
图2为本申请实施例提供的路由通告的实现方法的流程图;
图3本申请实施例提供的Sub TLV结构示意图;
图4为本申请实施例提供的一种Sub-sub-TLVs字段示意图;
图5为本申请实施例提供的另一种Sub-sub-TLVs字段示意图;
图6为本申请实施例提供的再一种Sub-sub-TLVs字段示意图;
图7为本申请实施例提供的再一种Sub-sub-TLVs字段示意图;
图8为本申请实施例提供的实现跨域发布BIER信息的组网示意图;
图9为本申请实施例提供的路由通告的实现装置结构图;
图10为本申请实施例提供的网络设备硬件结构体。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施例并不代表与本申请相一致的所有实施例。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相对应的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
下面对本申请实施例提供的路由通告的实现方法进行详细地说明。参见图2,图2为本申请实施例提供的路由通告的实现方法的流程图。该方法应用于第一ASBR。本申请实施例提供的路由通告的实现方法可包括如下所示步骤。
步骤210、接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文,所述第一路由通告报文包括第一路由前缀以及第一BFR-ID集合,所述第一路由前缀为所述第二ASBR的BFR前缀,所述第一BFR-ID集合内包括至少一个BFR-ID,每个BFR-ID表征一个BFER,所述BFER与所述第二ASBR处于相同AS内。
具体地,第一AS内包括多个位转发路由器(英文:Bit Forwarding Router,简称:BFR),根据BFR所处的位置,多个BFR被划分为作为ASBR的BFR以及作为非ASBR的BFR。其中,第一AS内包括第一BFR、第二BFR、第三BFR等等。第一BFR、第二BFR可作为ASBR,例如,第一ASBR、第三ASBR,第三BFR可作为非ASBR。
本申请实施例以第一ASBR为例进行说明。第三ASBR以及非ASBR的BFR统称为第一网络设备。
同理,第二AS内包括多个BFR,根据BFR所处的位置,多个BFR被划分为作为ASBR的BFR以及作为非ASBR的BFR。其中,第二AS内包括第四BFR、第五BFR等等。第四BFR可作为ASBR,例如,第二ASBR,第五BFR可作为非ASBR。
本申请实施例以第二AS内的第二ASBR为例进行说明。第二ASBR已与第一ASBR建立外部边界网关协议(英文:External Border Gateway Protocol,简称:EBGP)邻居。第二ASBR收集第二AS内每个BFER的BFR-ID并通过EBGP向第一ASBR通告。
第二ASBR生成第一路由通告报文,该第一路由通告报文包括第一路由前缀以及第一BFR-ID集合。
其中,第一路由前缀为第二ASBR的BFR前缀,第一BFR-ID集合内包括至少一个BFR-ID,每个BFR-ID表征一个BFER,BFER与第二ASBR处于相同AS内。
第二ASBR向第一ASBR发送第一路由通告报文。第一ASBR接收到第一路由通告报文后,从中获取第一路由前缀以及第一BFR-ID集合。
需要说明的是,组网被划分为多个AS,例如,第三AS、第四AS等等,每个AS内的ASBR与第一ASBR建立EBGP邻居后,均会向第一ASBR发送路由通告报文。第一ASBR接收到处于不同AS内的至少一个第二ASBR发送的第一路由通告报文。
若每个AS内存在多个ASBR,则每个ASBR在与第一ASBR建立EBGP邻居后,也均会向第一ASBR发送路由通告报文。
上述第二AS、第三AS、第四AS均可统称为不同第二AS。
步骤220、根据所述第一路由前缀,在本地查找与所述第一路由前缀匹配的第一BFR代理表项,所述第一BFR代理表项包括第一BFR代理前缀。
具体地,根据步骤210的描述,第一ASBR获取到第一路由前缀以及第一BFR-ID集合后,根据第一路由前缀,在本地查找与第一路由前缀匹配的第一BFR代理表项。该第一BFR代理表项包括第一BFR代理前缀。
可选地,在第一ASBR接收第二ASBR发送的第一路由通告报文之前,第一ASBR在本地配置BFR代理,并创建BFR代理表项。
在一种场景下,第一ASBR分别与不同第二AS内的至少一个第二ASBR建立EBGP连接。例如,第一ASBR与第二AS内的第二ASBR建立EBGP连接;第一ASBR与第三AS内的第三ASBR建立EBGP连接。
第一ASBR确定与自身建立EBGP邻居且与第一ASBR处于不同AS内的ASBR,例如,第二ASBR、第三ASBR。
第一ASBR分别为每个ASBR所处的AS配置一个对应的BFR代理,并为每个BFR代理配置BFR代理前缀。其中,BFR代理前缀的格式为主机地址格式,其用于在第一AS内通告从同一个对端AS的不同的ASBR接收到的BIER信息。
例如,第一ASBR为第二AS配置第一BFR代理,为第三AS配置第二BFR代理,并为每个BFR代理配置BFR代理前缀。
在另一种场景下,第一ASBR分别与一个第二AS内的至少一个第二ASBR建立EBGP连接。例如,第一ASBR与第二AS内的第二ASBR建立EBGP连接;第一ASBR与第二AS内的第三ASBR建立EBGP连接。
第一ASBR确定与自身建立EBGP邻居且与第一ASBR处于不同AS内的ASBR,例如,第二ASBR、第三ASBR。
第一ASBR分别为每个ASBR所处的AS配置一个对应的BFR代理,并为每个BFR代理配置BFR代理前缀。其中,BFR代理前缀的格式为主机地址格式,其用于在第一AS内通告从同一个对端AS的不同的ASBR接收到的BIER信息。
例如,第一ASBR为第二AS配置第一BFR代理,并为第一BFR代理配置BFR代理前缀。
第一ASBR创建BFR代理表项,生成与每个AS对应的BFR代理表项。该BFR代理表项包括BFR代理前缀字段、AS标识字段、第二ASBR的BFR前缀字段以及BFR-ID集合字段。
综上,当第一AS内的多个ASBR与相同对端AS的ASBR相连时,在第一AS内的每个ASBR中分别按对端ASBR配置相同的BFR代理。
当第一AS内的一个ASBR与相同对端AS的多个ASBR相连时,在第一AS内的一个ASBR中分别按对端ASBR配置相同的BFR代理。
可选地,第一ASBR在本地查找与第一路由前缀匹配的第一BFR代理表项后,第一ASBR将第一路由前缀以及第一BFR-ID集合存储至第一BFR代理表项对应的字段中。
可以理解的是,BFR代理前缀字段、AS标识字段在生成BFR代理表项时,填写对应的BFR代理前缀、AS标识。
步骤230、向所述第一网络设备发送第二路由通告报文,所述第二路由通告报文包括所述第一BFR代理前缀、所述第一BFR-ID集合以及BFR代理标记,以使得所述第一网络设备根据所述BFR代理标记,确定基于第一BFR代理前缀计算到达每个BFER的BIER路由。
具体地,根据步骤220的描述,第一ASBR在本地查找到与第一路由前缀匹配的第一BFR代理表项后,从第一BFR代理表项中获取第一BFR代理前缀。
第一ASBR生成第二路由通告报文,该第二路由通告报文包括第一BFR代理前缀、第一BFR-ID集合以及BFR代理标记。
在第一AS内,第一ASBR向第一网络设备发送第二路由通告报文。第一网络设备接收第二路由通告报文,从中获取第一BFR代理前缀、第一BFR-ID集合。若第一网络设备从第二路由通告报文中还获取到BFR代理标记,则第一网络设备确定在计算到达每个BFER的BIER路由时,可基于第一BFR代理前缀,按照现有算法进行路由计算。
第一网络设备从多个BFR收到带BIER信息的单播路由可达性信息时,因为单播路由可达性信息中的代理前缀相同,可以按照现有路由优选方法,选择其中一条路由作为最优路由。第一网络设备利用最优路由对应的BIER信息在BIRT中添加BIER路由,并进一步生成对应的BIFT中的转发信息。
可选地,上述第二路由通告报文可具体为IBGP更新update报文或者IGP LSP报文。
第一ASBR向第一网络设备发送第二路由通告报文,具体包括:第一ASBR向第三ASBR发送IBGP更新update报文或者IGP链路状态协议(英文:Link State Protocol,简称:LSP)报文;
或者;
第一ASBR向非ASBR的BFR发送IBGP更新update报文或者IGP LSP报文。
可选地,上述IBGP更新update报文包括NLRI和路径属性,路径属性不限于下述属性:BIER Path Attribute(BIER路径属性)。其中,NLRI承载BFR代理前缀,BIER路径属性为TLV编码:类型(Type)字段、类型代码(Type Code)字段、值(value)字段。
其中,Type字段的值为Optional&Transitive;Type Code字段的值由IANA分配,目前配置为十进制数70。value字段包括Sub TLV结构。如图3所示,图3为本申请实施例提供的Sub TLV结构示意图。在图3中,Sub TLV结构包括类型(Type)字段、长度(Length)字段、子域ID字段(Sub domain ID,SD)、BFR-ID字段、保留(Reserved)字段以及子子TLV(Sub-sub-TLVs)字段,Sub-sub-TLVs字段可为多个。
Reserved字段内占用一个比特位(标记为P)承载BFR代理标记,该比特位的值设置为1,表示携带BFR代理标记,也即是,NLRI承载BFR代理对应的前缀;Sub-sub-TLVs字段包括第一Sub-sub-TLVs字段,该第一Sub-sub-TLVs字段承载BFR-ID集合。如图4所示,图4为本申请实施例提供的一种Sub-sub-TLVs字段示意图。在图4中,第一Sub-sub-TLVs字段包括类型(Type)字段、长度(Length)字段、BFR-ID字段、BFR-ID范围(BFR-ID range)字段。BFR-ID字段承载BFR-ID起始值,BFR-ID range字段承载BFR-ID个数,上述两个字段表示第一AS内的BFR-ID的连续取值段。第一Sub-sub-TLVs字段可以包括至少一个取值段,取决于第一AS内的各个BFR的BFR-ID配置。
在本申请实施例中,Sub-sub-TLVs字段内还包括第二Sub-sub-TLVs字段,该第二Sub-sub-TLVs字段承载BIER封装类型、用于生成BIFT的信息。如图5所示,图5为本申请实施例提供的另一种Sub-sub-TLVs字段示意图。在图5中,第二Sub-sub-TLVs字段包括类型(Type)字段、长度(Length)字段、BSL字段、Max-SI字段以及BIFT ID字段。Type字段的不同取值标识不同的BIER封装类型(例如,MPLS封装类型,IPv6 BIER封装类型等等),BSL字段为Sub-domain下支持的BSL,占4bit,Max-SI字段为第一AS内最大BFR-ID对应的SI,占8bit,BIFT ID字段为BIFT转发表ID段的最小值,占20bit。
可选地,上述IGP LSP报文包括前缀可达性信息。比如,IS-IS ReachabilityPrefix TLV中包括不限于下述信息:前缀、BIER信息Sub TLV(BIER Info Sub-TLV)结构。其中,前缀承载BFR代理前缀。BIER Info Sub-TLV结构包括Sub-sub-TLVs字段。
Sub TLV结构包括第一Sub-sub-TLVs字段以及第二Sub-sub-TLVs字段。
如图6所示,图6为本申请实施例提供的再一种Sub-sub-TLVs字段示意图。在图6中,第一Sub-sub-TLVs字段包括Type字段、Length字段、Reserved字段。Reserved字段内占用一个比特位(标记为P)承载BFR代理标记,P字段的值设置为1,表示携带BFR代理标记,也即是,前缀属性承载BFR代理对应的前缀。
如图7所示,图7为本申请实施例提供的再一种Sub-sub-TLVs字段示意图。在图7中,第二Sub-sub-TLVs字段包括Type字段、Length字段、BFR-ID字段、BFR-ID range字段。BFR-ID字段承载BFR-ID起始值,BFR-ID range字段承载BFR-ID个数,上述两个字段表示第一AS内的BFR-ID的连续取值段。第一Sub-sub-TLVs字段可以包括至少一个取值段,取决于第一AS内的各个BFR的BFR-ID配置。
下面对本申请实施例提供的路由通告的实现方法进行详细地说明。参见图8,图8为本申请实施例提供的实现跨域发布BIER信息的组网示意图。
组网内包括三个AS,分别为AS100、AS200、AS300。AS100内包括ASBR1-1、ASBR1-2、R1-1、R1-2。AS200内包括ASBR2-1、ASBR2-2、R2-1、R2-2。AS300内包括ASBR3-1、ASBR3-2、R3-1、R3-2。
ASBR1-1分别与ASBR2-1、ASBR3-1建立EBGP连接;ASBR1-2分别与ASBR2-2、ASBR3-2建立EBGP连接。
各ASBR内配置BFR代理,以ASBR1-1、ASBR1-2为例进行说明。
ASBR1-1内,按对端ASBR配置BFR代理:
为AS 200中的ASBR2-1配置BFR代理1,BFR代理1前缀:2001:2:2F::20,代表AS200;为AS 300中ASBR3-1配置BFR代理2,BFR代理2前缀:2001:2:2F::30,代表AS 300。
同理,ASBR1-2内,按对端ASBR配置BFR代理:
为AS 200中的ASBR2-2配置BFR代理1,BFR代理1前缀:2001:2:2F::20,代表AS200;为AS 300中ASBR3-2配置BFR代理2,BFR代理2前缀:2001:2:2F::30,代表AS 300;
上述配置BFR代理可简化配置为:
ASBR1-1内,按对端AS配置BFR proxy:
为AS 200配置BFR代理1,BFR代理1前缀:2001:2:2F::20,代表AS 200;为AS 300配置BFR代理2,BFR代理2前缀:2001:2:2F::30,代表AS 300。
ASBR1-2内,按对端AS配置BFR proxy:
为AS 200配置BFR代理1,BFR代理1前缀:2001:2:2F::20,代表AS 200;为AS 300配置BFR代理2,BFR代理2前缀:2001:2:2F::30,代表AS 300。
ASBR1-1内配置BFR代理1、BFR代理2后,生成BFR代理表。在本申请实施例中,BFR代理表内包括两条表项,分别为BFR代理表项1、BFR代理表项2。其中,BFR代理表项包括BFR代理前缀字段、AS标识字段、ASBR的BFR前缀字段以及BFR-ID集合字段。
表1BFR代理表
BFR代理前缀字段 AS标识字段 ASBR的BFR前缀字段 BFR-ID集合字段
2001:2:2F::20 AS 200
2001:2:2F::30 AS 300
如上述表1所示,由于ASBR1-1还未接收到ASBR2-1、ASBR3-1发送的EBGP update报文,因此,上述ASBR的BFR前缀字段、BFR-ID集合字段均为空。
同理,ASBR1-2内也配置上述BFR代理表,在此不再复述。
已建立EBGP的ASBR相互交互路由通告,以ASBR2-1、ASBR3-1向ASBR1-1发送EBGPupdate报文,ASBR1-1在AS 100内发送IBGP update报文或者IGP LSP报文为例进行说明。
ASBR2-1生成EBGP update报文,该EBGP update报文包括BIER path attributre以及NLRI。其中,BIER path attributre包括BFR-ID集合,具体包括1-64;NLRI包括ASBR2-1的BFR前缀,具体为:2002:2:2F::1/128。
同理,ASBR3-1生成EBGP update报文,该EBGP update报文包括BIER pathattributre以及NLRI。其中,BIER path attributre包括BFR-ID集合,具体包括65-128;NLRI包括ASBR3-1的BFR前缀,具体为:2003:2:2F::1/128。
ASBR1-1接收到ASBR2-1发送的EBGP update报文后,从中获取ASBR2-1的BFR前缀以及BFR-ID集合。ASBR1-1接收到ASBR3-1发送的EBGP update报文后,从中获取ASBR3-1的BFR前缀以及BFR-ID集合。
ASBR1-1将获取到的ASBR2-1的BFR前缀、ASBR3-1的BFR前缀、两个BFR-ID集合存储至上述表1中。
表1BFR代理表
BFR代理前缀字段 AS标识字段 ASBR的BFR前缀字段 BFR-ID集合字段
2001:2:2F::20 AS 200 2002:2:2F::1/128 1-64
2001:2:2F::30 AS 300 2003:2:2F::1/128 65-128
ASBR1-1预在AS 100内通告AS 200、AS 300内BFR的信息。ASBR1-1生成第一路由通告报文,并在AS 100内的全部网络设备发送第一路由通告报文。
在本申请实施例中,若ASBR1-1与ASBR1-2、R1-1、R1-2建立IBGP邻居,则第一路由通告报文具体为IBGP update报文;若ASBR1-1与ASBR1-2、R1-1、R1-2建立IGP邻居,则第一路由通告报文具体为IGP LSP报文(也可称之为泛洪报文),例如,IS-IS中的LSP报文。
如下所示,ASBR1-1向AS 100内的全部网络设备发送IBGP update报文:
Figure BDA0003637576390000131
可以理解的是,ASBR1-1可将不同AS内BFR的信息携带在一条IBGP update报文内,也可携带在多条IBGP update报文内,本申请实施例并不限制发送过程。ASBR1-1向AS 100内的全部网络设备发送IGP报文:
Figure BDA0003637576390000132
可以理解的是,ASBR1-1可将不同AS内BFR的信息携带在一条IGP报文内,也可携带在多条IGP报文内,本申请实施例并不限制发送过程。
在本申请实施例中,ASBR2-2、ASBR3-2也向ASBR1-2发送EBGP update报文,ASBR1-2在AS 100内发送IBGP update报文或者IGP LSP报文,在此不再复述。
AS 100内的网络设备接收到上述第一路由报文后,进行路由计算、生成BIER路由以及BIER转发信息。下面以R1-1为例进行说明。
R1-1接收到ASBR1-1发送的IBGP update报文、ASBR1-2发送的IBGP update报文后,分别从中获取BFR代理1的前缀:2001:2:2F::20/128、BFR-ID集合(1-64)。若R1-1从上述IBGP update报文中均获取到BFR代理1的标记,则R1-1确定在计算到达AS 200内每个BFER路由时,可基于BFR代理1的前缀,按照现有算法进行路由计算。
R1-1从多个BFR收到带BIER信息的单播路由可达性信息时,因为单播路由可达性信息中的代理前缀相同,可以按照现有路由优选方法,选择从ASBR1-1接收到的路由作为最优路由。R1-1利用最优路由对应的BIER信息在BIRT中添加BIER路由,并进一步生成对应的BIFT中的转发信息。该BIFT内包括的BFR_NBR字段存储ASBR1-1标识。BIFT中的转发信息为:
表2 BIFT
BIFT-ID(BSL/SD/SI) F-BM BFR_NBR
2000(3/1/1) 0000…000011…11(192个0,64个1) ASBR1-1
经过上述BFR代理1的处理,使得AS 100内的全部网络设备对到达其他AS内的BFER进行路由计算时,均能够按照单播路由前缀的方式进行路由计算和优选。
基于同一发明构思,本申请实施例还提供了与路由通告的实现方法对应的路由通告的实现装置。参见图9,图9为本申请实施例提供的路由通告的实现装置,所述装置应用于第一ASBR,所述第一ASBR处于第一AS内,所述第一AS内还包括第一网络设备,所述装置包括:
接收单元910,用于接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文,所述第一路由通告报文包括第一路由前缀以及第一BFR-ID集合,所述第一路由前缀为所述第二ASBR的BFR前缀,所述第一BFR-ID集合内包括至少一个BFR-ID,每个BFR-ID表征一个BFER,所述BFER与所述第二ASBR处于相同AS内;
查找单元920,用于根据所述第一路由前缀,在本地查找与所述第一路由前缀匹配的第一BFR代理表项,所述第一BFR代理表项包括第一BFR代理前缀;
发送单元930,用于向所述第一网络设备发送第二路由通告报文,所述第二路由通告报文包括所述第一BFR代理前缀、所述第一BFR-ID集合以及BFR代理标记,以使得所述第一网络设备根据所述BFR代理标记,确定基于第一BFR代理前缀计算到达每个BFER的BIER路由。
可选地,所述装置还包括:确定单元(图中未示出),用于确定与所述第一ASBR建立EBGP邻居且与所述第一ASBR处于不同AS内的至少一个第二ASBR;
配置单元(图中未示出),用于分别为每个第二ASBR所处的AS配置对应的BFR代理,并为每个BFR代理配置BFR代理前缀;
生成单元(图中未示出),用于生成BFR代理表项,所述BFR代理表项包括BFR代理前缀字段、AS标识字段、第二ASBR的BFR前缀字段以及BFR-ID集合字段。
可选地,所述配置单元(图中未示出)具体用于,当所述第一ASBR与不同第二AS内的至少一个第二ASBR相连时,分别为每个第二ASBR所处的第二AS配置一个对应的BFR代理;
或者;
当所述第一ASBR与一个第二AS内的至少一个第二ASBR相连时,为所述至少一个第二ASBR所处的第二AS配置一个对应的BFR代理。
可选地,所述装置还包括:存储单元(图中未示出),用于将所述第一路由前缀以及所述第一BFR-ID集合存储至所述第一BFR代理表项对应的字段中。
可选地,所述第一网络设备包括第三ASBR以及非ASBR的BFR;
所述第二路由通告报文包括IBGP更新update报文或者IGP LSP报文;
所述发送单元930具体用于,向所述第三ASBR发送所述IBGP更新update报文或者所述IGP LSP报文;
或者;
向所述非ASBR的BFR发送所述IBGP更新update报文或者所述IGP LSP报文。
可选地,所述IBGP更新update报文包括BIER路径属性,所述BIER路径属性包括value字段,所述value字段包括Sub TLV结构;
所述Sub TLV结构包括保留字段以及Sub-sub-TLVs字段,所述保留字段承载所述BFR代理标记;所述Sub-sub-TLVs字段包括第一Sub-sub-TLVs字段,所述第一Sub-sub-TLVs字段承载所述BFR-ID集合。
可选地,所述LSP报文包括BIER信息Sub TLV结构,所述Sub TLV结构包括第一Sub-sub-TLVs字段以及第二Sub-sub-TLVs字段,所述第一Sub-sub-TLVs字段承载所述BFR代理标记,所述第二Sub-sub-TLVs字段承载所述BFR-ID集合。
因此,通过应用本申请提供的路由通告的实现装置,第一ASBR接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文,该第一路由通告报文包括第一路由前缀以及第一BFR-ID集合,第一路由前缀为第二ASBR的BFR前缀,第一BFR-ID集合内包括至少一个BFR-ID,每个BFR-ID表征一个BFER,BFER与第二ASBR处于相同AS内;根据第一路由前缀,第一ASBR在本地查找与第一路由前缀匹配的第一BFR代理表项,该第一BFR代理表项包括第一BFR代理前缀;第一ASBR向第一网络设备发送第二路由通告报文,该第二路由通告报文包括第一BFR代理前缀、第一BFR-ID集合以及BFR代理标记,以使得第一网络设备根据BFR代理标记,确定基于第一BFR代理前缀计算到达每个BFER的BIER路由。
如此,第一ASBR利用为不同对端AS配置的BFR代理的BFR代理前缀,在第一AS内发布属于相同对端AS的BIER信息时,采用为该对端配置的BFR代理前缀进行发布,以使得第一AS内的各网络设备基于该BFR代理前缀,计算到达对端AS内的每个BFER的BIER路由。解决了现有跨域发布BIER信息的过程中,出现的ASBR间不能采用IBGP相互通告外部AS发布的BFR-ID以及在ASBR上实现水平分割过程复杂的问题。
基于同一发明构思,本申请实施例还提供了一种网络设备,如图10所示,包括处理器1010、收发器1020和机器可读存储介质1030,机器可读存储介质1030存储有能够被处理器1010执行的机器可执行指令,处理器1010被机器可执行指令促使执行本申请实施例所提供的路由通告的实现方法。前述图9所示的路由通告的实现装置,可采用如图10所示的网络设备硬件结构实现。
上述计算机可读存储介质1030可以包括随机存取存储器(英文:Random AccessMemory,简称:RAM),也可以包括非易失性存储器(英文:Non-volatile Memory,简称:NVM),例如至少一个磁盘存储器。可选的,计算机可读存储介质1030还可以是至少一个位于远离前述处理器1010的存储装置。
上述处理器1010可以是通用处理器,包括中央处理器(英文:Central ProcessingUnit,简称:CPU)、网络处理器(英文:Network Processor,简称:NP)等;还可以是数字信号处理器(英文:Digital Signal Processor,简称:DSP)、专用集成电路(英文:ApplicationSpecific Integrated Circuit,简称:ASIC)、现场可编程门阵列(英文:Field-Programmable Gate Array,简称:FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
本申请实施例中,处理器1010通过读取机器可读存储介质1030中存储的机器可执行指令,被机器可执行指令促使能够实现处理器1010自身以及调用收发器1020执行前述本申请实施例描述的路由通告的实现方法。
另外,本申请实施例提供了一种机器可读存储介质1030,机器可读存储介质1030存储有机器可执行指令,在被处理器1010调用和执行时,机器可执行指令促使处理器1010自身以及调用收发器1020执行前述本申请实施例描述的路由通告的实现方法。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
对于路由通告的实现装置以及机器可读存储介质实施例而言,由于其涉及的方法内容基本相似于前述的方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。

Claims (14)

1.一种路由通告的实现方法,其特征在于,所述方法应用于第一ASBR,所述第一ASBR处于第一AS内,所述第一AS内还包括第一网络设备,所述方法包括:
接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文,所述第一路由通告报文包括第一路由前缀以及第一BFR-ID集合,所述第一路由前缀为所述第二ASBR的BFR前缀,所述第一BFR-ID集合内包括至少一个BFR-ID,每个BFR-ID表征一个BFER,所述BFER与所述第二ASBR处于相同AS内;
根据所述第一路由前缀,在本地查找与所述第一路由前缀匹配的第一BFR代理表项,所述第一BFR代理表项包括第一BFR代理前缀;
向所述第一网络设备发送第二路由通告报文,所述第二路由通告报文包括所述第一BFR代理前缀、所述第一BFR-ID集合以及BFR代理标记,以使得所述第一网络设备根据所述BFR代理标记,确定基于第一BFR代理前缀计算到达每个BFER的BIER路由。
2.根据权利要求1所述的方法,其特征在于,所述接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文之前,所述方法还包括:
确定与所述第一ASBR建立EBGP邻居且与所述第一ASBR处于不同AS内的至少一个第二ASBR;
分别为每个第二ASBR所处的AS配置对应的BFR代理,并为每个BFR代理配置BFR代理前缀;
生成BFR代理表项,所述BFR代理表项包括BFR代理前缀字段、AS标识字段、第二ASBR的BFR前缀字段以及BFR-ID集合字段。
3.根据权利要求2所述的方法,其特征在于,所述分别为每个第二ASBR所处的AS配置对应的BFR代理,具体包括:
当所述第一ASBR与不同第二AS内的至少一个第二ASBR相连时,分别为每个第二ASBR所处的第二AS配置一个对应的BFR代理;
或者;
当所述第一ASBR与一个第二AS内的至少一个第二ASBR相连时,为所述至少一个第二ASBR所处的第二AS配置一个对应的BFR代理。
4.根据权利要求1所述的方法,其特征在于,所述在本地查找与所述第一路由前缀匹配的第一BFR代理表项之后,所述方法还包括:
将所述第一路由前缀以及所述第一BFR-ID集合存储至所述第一BFR代理表项对应的字段中。
5.根据权利要求1所述的方法,其特征在于,所述第一网络设备包括第三ASBR以及非ASBR的BFR;
所述第二路由通告报文包括IBGP更新update报文或者IGP LSP报文;
所述向所述第一网络设备发送第二路由通告报文,具体包括:
向所述第三ASBR发送所述IBGP更新update报文或者所述IGP LSP报文;
或者;
向所述非ASBR的BFR发送所述IBGP更新update报文或者所述IGP LSP报文。
6.根据权利要求5所述的方法,其特征在于,所述IBGP更新update报文包括BIER路径属性,所述BIER路径属性包括value字段,所述value字段包括Sub TLV结构;
所述Sub TLV结构包括保留字段以及Sub-sub-TLVs字段,所述保留字段承载所述BFR代理标记;所述Sub-sub-TLVs字段包括第一Sub-sub-TLVs字段,所述第一Sub-sub-TLVs字段承载所述BFR-ID集合。
7.根据权利要求5所述的方法,其特征在于,所述IGP LSP报文包括BIER信息Sub TLV结构,所述Sub TLV结构包括第一Sub-sub-TLVs字段以及第二Sub-sub-TLVs字段,所述第一Sub-sub-TLVs字段承载所述BFR代理标记,所述第二Sub-sub-TLVs字段承载所述BFR-ID集合。
8.一种路由通告的实现装置,其特征在于,所述装置应用于第一ASBR,所述第一ASBR处于第一AS内,所述第一AS内还包括第一网络设备,所述装置包括:
接收单元,用于接收处于不同AS内的至少一个第二ASBR发送的第一路由通告报文,所述第一路由通告报文包括第一路由前缀以及第一BFR-ID集合,所述第一路由前缀为所述第二ASBR的BFR前缀,所述第一BFR-ID集合内包括至少一个BFR-ID,每个BFR-ID表征一个BFER,所述BFER与所述第二ASBR处于相同AS内;
查找单元,用于根据所述第一路由前缀,在本地查找与所述第一路由前缀匹配的第一BFR代理表项,所述第一BFR代理表项包括第一BFR代理前缀;
发送单元,用于向所述第一网络设备发送第二路由通告报文,所述第二路由通告报文包括所述第一BFR代理前缀、所述第一BFR-ID集合以及BFR代理标记,以使得所述第一网络设备根据所述BFR代理标记,确定基于第一BFR代理前缀计算到达每个BFER的BIER路由。
9.根据权利要求8所述的装置,其特征在于,所述装置还包括:
确定单元,用于确定与所述第一ASBR建立EBGP邻居且与所述第一ASBR处于不同AS内的至少一个第二ASBR;
配置单元,用于分别为每个第二ASBR所处的AS配置对应的BFR代理,并为每个BFR代理配置BFR代理前缀;
生成单元,用于生成BFR代理表项,所述BFR代理表项包括BFR代理前缀字段、AS标识字段、第二ASBR的BFR前缀字段以及BFR-ID集合字段。
10.根据权利要求9所述的装置,其特征在于,所述配置单元具体用于,当所述第一ASBR与不同第二AS内的至少一个第二ASBR相连时,分别为每个第二ASBR所处的第二AS配置一个对应的BFR代理;
或者;
当所述第一ASBR与一个第二AS的至少一个第二ASBR相连时,为所述至少一个第二ASBR所处的第二AS配置一个对应的BFR代理。
11.根据权利要求8所述的装置,其特征在于,所述装置还包括:
存储单元,用于将所述第一路由前缀以及所述第一BFR-ID集合存储至所述第一BFR代理表项对应的字段中。
12.根据权利要求8所述的装置,其特征在于,所述第一网络设备包括第三ASBR以及非ASBR的BFR;
所述第二路由通告报文包括IBGP更新update报文或者IGP LSP报文;
所述发送单元具体用于,向所述第三ASBR发送所述IBGP更新update报文或者所述IGPLSP报文;
或者;
向所述非ASBR的BFR发送所述IBGP更新update报文或者所述IGP LSP报文。
13.根据权利要求12所述的装置,其特征在于,所述IBGP更新update报文包括BIER路径属性,所述BIER路径属性包括value字段,所述value字段包括Sub TLV结构;
所述Sub TLV结构包括保留字段以及Sub-sub-TLVs字段,所述保留字段承载所述BFR代理标记;所述Sub-sub-TLVs字段包括第一Sub-sub-TLVs字段,所述第一Sub-sub-TLVs字段承载所述BFR-ID集合。
14.根据权利要求12所述的装置,其特征在于,所述LSP报文包括BIER信息Sub TLV结构,所述Sub TLV结构包括第一Sub-sub-TLVs字段以及第二Sub-sub-TLVs字段,所述第一Sub-sub-TLVs字段承载所述BFR代理标记,所述第二Sub-sub-TLVs字段承载所述BFR-ID集合。
CN202210506616.0A 2022-05-11 2022-05-11 路由通告的实现方法及装置 Pending CN115086228A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210506616.0A CN115086228A (zh) 2022-05-11 2022-05-11 路由通告的实现方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210506616.0A CN115086228A (zh) 2022-05-11 2022-05-11 路由通告的实现方法及装置

Publications (1)

Publication Number Publication Date
CN115086228A true CN115086228A (zh) 2022-09-20

Family

ID=83247057

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210506616.0A Pending CN115086228A (zh) 2022-05-11 2022-05-11 路由通告的实现方法及装置

Country Status (1)

Country Link
CN (1) CN115086228A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106572017A (zh) * 2015-10-09 2017-04-19 中兴通讯股份有限公司 Bier信息的发送方法、接收方法及装置
CN110784411A (zh) * 2019-09-30 2020-02-11 华为技术有限公司 建立bier转发表项的方法、装置和***
CN112511444A (zh) * 2020-04-03 2021-03-16 中兴通讯股份有限公司 一种组播流量传输方法、装置、通信节点及存储介质
WO2022001152A1 (zh) * 2020-07-03 2022-01-06 中兴通讯股份有限公司 信息通告、报文转发、报文消除方法、装置、设备和介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106572017A (zh) * 2015-10-09 2017-04-19 中兴通讯股份有限公司 Bier信息的发送方法、接收方法及装置
CN110784411A (zh) * 2019-09-30 2020-02-11 华为技术有限公司 建立bier转发表项的方法、装置和***
CN112511444A (zh) * 2020-04-03 2021-03-16 中兴通讯股份有限公司 一种组播流量传输方法、装置、通信节点及存储介质
WO2022001152A1 (zh) * 2020-07-03 2022-01-06 中兴通讯股份有限公司 信息通告、报文转发、报文消除方法、装置、设备和介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
X. XU, M. CHEN, K. PATEL, I. WIJNANDS, CISCO, A. PRZYGIENDA, ERICSSON: "BGP Extensions for BIER draft-xu-bier-idr-extensions-00", IETF, 26 February 2016 (2016-02-26) *

Similar Documents

Publication Publication Date Title
US10880203B2 (en) Centralized segment routing dataplane based backup path validation
US9397925B2 (en) Method and apparatus for advertising border connection information of autonomous system
US10637768B1 (en) Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols
CN105634940B (zh) Sr信息获取方法及建立段路由网络的方法
WO2016188501A1 (zh) 一种实现比特位索引显示复制的方法及比特位转发路由器
CN107968750B (zh) 报文传输方法、装置及节点
CN107968752B (zh) 一种sid获取方法和装置
US11134004B2 (en) Enhanced flexible-algorithm definition
CN109417508B (zh) 一种分层路径计算单元pce网络拓扑构建方法及装置
WO2021164249A1 (zh) 一种发送报文的方法、设备及***
CN113615133B (zh) 一种区域间srmpls igp网络中进行最优路由的方法、节点及其***
CN107317751A (zh) 使用IPv4映射的IPv6地址的出口对等工程
CN101455030A (zh) 动态共享风险节点组(srng)成员发现
CN109714274B (zh) 一种获取对应关系的方法和路由设备
US10958559B2 (en) Scaled inter-domain metrics for link state protocols
CN113411258A (zh) 报文处理方法及装置
CN112491706B (zh) 数据报文的处理方法及装置、存储介质、电子装置
CN113542126B (zh) 广义SRv6全路径压缩方法及装置
CN115086228A (zh) 路由通告的实现方法及装置
WO2023173989A1 (zh) 转发表的生成方法及装置、存储介质、电子装置
WO2022174789A1 (zh) 信息发布方法及装置、计算机可读存储介质
US10924395B2 (en) Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core
WO2023016550A1 (zh) 一种路由发送方法及设备
WO2022188488A1 (zh) 路径建立方法及其装置、节点、计算机可读存储介质
JP2023534907A (ja) ルート通知方法及び電子機器

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination