用于BIER-TE的IGP扩展的制作方法

用于bier-te的igp扩展1.相关申请的交叉引用2.本专利申请要求futureweitechnologies，inc.于2021年2月12日递交的申请号为63/148,974、发明名称为“用于bier-te的igp扩展(igpextensionsforbier-te)”的美国临时专利申请的利益，其内容通过引用结合在本技术中。
技术领域：
：3.本发明大体上涉及流量工程领域，尤其涉及用于比特索引显式复制-流量工程(trafficengineeringforbitindexexplicitreplication，bier-te)的内部网关协议(interiorgatewayprotocol，igp)扩展。
背景技术：
：：4.bier机制通过bier域优化组播数据分组的转发。bier域可能不需要使用协议来显式构建组播分发树。此外，bier域可能不需要中间节点来维护任何逐流状态。bier在ij.wijnands等人于2017年11月发表的名称为“使用比特索引显式复制(bier)的组播”的因特网工程任务组(internetengineeringtaskforce，ietf)文档征求意见稿(requestforcomments，rfc)8279中进行进一步详细描述。5.流量工程(trafficengineering，te)是将流量引导到电信网络以促进高效使用一对路由器之间可用带宽的过程。比特索引显式复制(bitindexexplicitreplication，bier)流量/树工程(traffic/treeengineeringforbier，bier-te)在t.eckert等人于2021年7月9日发表的ietf文档“比特索引显式复制树工程(bier-te)”中进行描述。技术实现要素：6.所公开的方面/实施例提供了用于bier-te的igp扩展。所述igp扩展用于分布bier-te域中的链路上配置的前向连接邻接的比特位置。因此，改进了所述bier-te域内的分组路由。7.第一方面涉及一种由比特索引显式复制流量工程(trafficengineeringforbitindexexplicitreplication，bier-te)域中的网络节点实现的方法，所述方法包括：在具有bier-te子类型长度值(typelengthvalue，tlv)的比特位置字段中对链路上配置的比特位置进行编码；将所述bier-te子tlv分布在所述bier-te域中。8.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：当开放式最短路径优先版本2(openshortestpathfirstversion2，ospfv2)tlv或开放式最短路径优先版本3(openshortestpathfirstversion3，ospfv3)tlv中的链路的链路类型具有第一值或第二值时，在具有所述bier-te子tlv的所述比特位置字段中对所述比特位置进行编码。9.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述第一值指示与另一网络节点的点对点连接，所述第二值指示与传输网络的连接。10.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述bier-te子tlv被分布到紧邻所述网络节点的相邻网络节点。11.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述bier-te子tlv是开放式最短路径优先版本2(openshortestpathfirstversion2，ospfv2)bier-te子tlv。12.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述ospfv2bier-te子tlv被分布在ospfv2扩展链路不透明链路状态通告(linkstateadvertisement，lsa)的ospfv2扩展链路tlv内。13.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述bier-te子tlv是开放式最短路径优先版本3(openshortestpathfirstversion3，ospfv3)bier-te子tlv。14.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述ospfv3bier-te子tlv被分布在ospfv3扩展路由器链路状态通告(linkstateadvertisement，lsa)的ospfv3路由器链路tlv内。15.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述bier-te子tlv是中间系统到中间系统(intermediatesystem-intermediatesystem，is-is)bier-te子tlv。16.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述is-isbier-te子tlv被分布在多拓扑(multi-topology，mt)中间系统tlv的扩展中间系统(intermediatesystem，is)可达性tlv内。17.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述bier-te子tlv还包括指定路由器(designatedrouter，dr)端比特位置字段，所述dr端比特位置字段用于包括dr端连接的比特位置。18.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述bier-te子tlv还包括以下各项中的一个或多个：类型字段，指示所述bier-te子tlv是bier-te子tlv；长度字段，指示所述bier-te子tlv字段的长度；子域标识字段，标识所述bier-te域；多拓扑标识字段，标识与所述bier-te域相关联的拓扑；bier算法(bar)字段，标识用于计算底层路径的所述bier算法；或内部网关协议(interiorgatewayprotocol，igp)算法字段，标识用于修改、增强或替换底层路径的计算以到达bar值定义的其它网络节点的所述igp算法。19.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：所述比特位置字段仅包含单个比特位置。20.第二方面涉及一种比特索引显式复制流量工程(trafficengineeringforbitindexexplicitreplication，bier-te)域中的网络节点，所述网络节点包括：存储器，用于存储指令；耦合到所述存储器的一个或多个处理器，其中所述一个或多个处理器用于执行所述指令，以使所述网络节点执行以下操作：在具有bier-te子类型长度值(typelengthvalue，tlv)的比特位置字段中对链路上配置的比特位置进行编码；将所述bier-te子tlv分布在所述bier-te域中。21.可选地，在上述方面中的任意方面，所述方面的另一种实现方式提供以下内容：当indexexplicitreplication，bier-te)域中的网络节点，所述网络节点包括：用于在具有bier-te子类型长度值(typelengthvalue，tlv)的比特位置字段中对链路上配置的比特位置进行编码的装置；用于将所述bier-te子tlv分布在所述bier-te域中的装置。34.第四方面涉及一种非瞬时性计算机可读介质，其特征在于，包括供网络节点使用的计算机程序产品，所述计算机程序产品包括存储在所述非瞬时性计算机可读介质上的计算机可执行指令，所述计算机可执行指令在由一个或多个处理器执行时，使所述网络节点执行以下操作：在具有比特索引显式复制流量工程(trafficengineeringforbitindexexplicitreplication，bier-te)子类型长度值(typelengthvalue，tlv)的比特位置字段中对链路上配置的比特位置进行编码；将所述bier-te子tlv分布在bier-te域中。35.为了清楚起见，任一上述实施例可以与上述其它任何一个或多个实施例组合以创建在本发明范围内的新实施例。36.根据以下结合附图和权利要求书的具体实施方式，将会更清楚地理解这些和其它特征。附图说明37.为了更完整地理解本发明，现在参考下文结合附图和具体实施方式进行的简要描述，其中，相同的附图标记表示相同的部件。38.图1示出了包括bier-te域的bier-te拓扑的示意图；39.图2示出了包括具有伪节点的bier-te域的bier-te拓扑的示意图；40.图3示出了网络节点的快速重路由比特索引转发表(fastreroutebitindexforwardingtable，frr-bift)的示意图；41.图4示出了开放式最短路径优先版本2(openshortestpathfirstversion2，ospfv2)扩展链路不透明链路状态通告(linkstateannouncement，lsa)的示意图；42.图5示出了ospfv2扩展链路不透明链路类型长度值(typelengthvalue，tlv)的示意图；43.图6示出了本发明实施例提供的ospfv2bier-te子tlv的示意图；44.图7示出了开放式最短路径优先版本3(openshortestpathfirstversion3，ospfv3)扩展路由器lsa的示意图；45.图8示出了ospfv3路由器链路tlv的示意图；46.图9示出了多拓扑(multi-topology，mt)中间系统tlv(类型222)的示意图；47.图10示出了扩展中间系统(intermediatesystem，is)可达性tlv的示意图；48.图11示出了本发明实施例提供的is-isbier-te子tlv的示意图；49.图12示出了本发明实施例提供的bier-te域中的网络节点实现的方法；50.图13示出了本发明实施例提供的网络装置的示意图。具体实施方式51.首先应当理解，尽管下文提供了一个或多个实施例的说明性实现方式，但所公开的系统和/或方法可以使用任意数量的技术来实现，无论该技术是当前已知还是现有的。本发明绝不限于下文所说明的说明性实现方式、附图和技术，包括本文所说明和描述的示例性设计和实现方式，而是可在所附权利要求书的范围以及其等效部分的完整范围内修改。52.每个比特转发出口路由器(bitforwardingegressrouter，bfer)的比特转发路由器标识(bfr-id)分布在bier-te域(也称为bier-te网络)中。然而，没有内部网关协议(interiorgatewayprotocol，igp)(例如，ospfv2、ospfv3或中间系统到中间系统(intermediatesystem-intermediatesystem，is-is))扩展可以用于分发bier-te域中的链路上配置的比特位置。53.本文公开了允许igp分布比特索引显式复制(bitindexexplicitreplication，bier)流量/树工程(traffic/treeengineeringforbier，bier-te)域中的链路上配置的比特位置的技术。为了便于实现这些技术，本发明提供了一种扩展ospfv2、ospfv3和is-is的bier-te子tlv。使用这些扩展，相对于现有技术，bier-te域内的分组路由得到改进。54.图1示出了包括bier-te域102的bier-te拓扑100的示意图。bier-te域102可以是较大的bier-te域(未示出)的一部分。因此，bier-te域102在本文中可以称为bier-te子域。bier-te域102包括多个网络节点104、106、108、110、112、114、116、118和119。虽然在bier-te域102中示出了9个网络节点104-119，但是在实际应用中可以包括更多或更少节点。55.为了便于讨论，为所有网络节点104-119赋予字母名称。例如，网络节点104具有名称a，网络节点106具有名称b，网络节点108具有名称c，网络节点110具有名称d，网络节点112具有名称e，网络节点114具有名称f，网络节点116具有名称g，网络节点118具有名称h，网络节点119具有名称i。56.网络节点104-119中的每一个是比特转发路由器(bitforwardingrouter，bfr)。其中一些网络节点(即，网络节点104、110、112、114和118)设置在bier-te域102的边缘。从bier-te域102外部接收多播分组的网络节点104、110、112、114和118可以称为入口bfr(ingressbfr，bfir)。从bier-te域102传输多播分组的网络节点104、110、112、114和118可以称为出口bfr(egressbfr，bfer)。根据多播分组流量的方向，网络节点104-118中的每一个可以充当bfir或bfer。57.如图1所示，标识各种网络节点104-119之间的前向连接(fw-con)邻接的比特位置(bitposition，bp)。在所示的示例中，fw-con邻接的bp指示如何到达相邻节点，并且表示为i′，其中i是与bier-te域102中的网络节点104-119之间的前向连接邻接之一对应的整数。在图1所示的实施例中，共有28个fw-con邻接的28个bp。然而，在实际应用中，在其它bier-te域中，fw-con邻接可能会有更多或更少bp。在实施例中，转发邻接(也称为前向连接邻接)是配置在两个节点之间并由内部网关协议(interiorgatewayprotocol，igp)用于转发流量的流量工程标签交换路径(label-switchedpath，lsp)。在实施例中，bp表示前向连接邻接。58.作为关于图1的fw-con邻接的bp如何操作的示例，7′是从节点104到节点106的fw-con邻接的bp，8′是从节点106到节点104的fw-con邻接的bp。7′配置在从节点104到节点106的链路上，并通告给网络中的所有网络节点。8′配置在从节点106到节点104的链路上，并通告给网络中的所有网络节点。作为另一示例，12′是从节点108到节点110的fw-con邻接的bp，11′是从节点110到节点108的fw-con邻接的bp。12′配置在从节点108到节点110的链路上，并通告给网络中的所有网络节点。11′配置在从节点110到节点108的链路上，并通告给网络中的所有网络节点。类似地，14′是从节点108到节点119的fw-con邻接的bp，13′是从节点119到节点108的fw-con邻接的bp。14′配置在从节点108到节点119的链路上，并通告给网络中的所有网络节点。13′配置在从节点119到节点108的链路上，并通告给网络中的所有网络节点。fw-con邻接的其它bp可以类似于图1上i′的各种值表示的方式来确定。为了便于讨论，fw-con邻接的每个bp在本文中可以简称为bp、邻接或邻接的bp。59.网络节点104、110、112、114和118中的每一个在本文中可以称为目的网络节点或出口bfr(egressbfr，bfer)。网络节点104、110、112、114和118都分配有bp、集合索引(setindex，si)和比特串。bfer的bp称为本地解封装(decap)邻接、本地解封装bp或bfr-id。在所示的示例中，bfer的bp表示为j，其中j是与bier-te域102中的本地decap邻接之一对应的整数。在图1所示的实施例中，对于作为bfer操作的五个网络节点104、110、112、114和118，有五个本地decap邻接。例如，网络节点104、110、112、114和118的bp分别为5、1、3、2和4。为了简单起见，本地decap邻接的这些bp由(si：比特串)表示，其中si＝0，比特串为8比特。bp1、2、3、4和5分别由1(0:00000001)、2(0:00000010)、3(0:00000100)、4(0:00001000)和5(0:00010000)共同表示。bfer的bp(也称为bfr-id)由bfer通告给网络中的所有网络节点。60.在实施例中，fw-con邻接的bp由(si:比特串)表示，其中si＞＝6，比特串为8比特。例如，2′的bp的si为6，比特串为00000010(统称为2′(6:00000010))。4′的bp的si为6，比特串为00001000(统称为4′(6:00001000))。6′的bp的si为6，比特串为00100000(统称为6′(6:00100000))。8′的bp的si为6，比特串为10000000(统称为8′(6:10000000))。通过这种方式，bp由一个数字表示，该数字指示比特串中设置的比特。61.网络节点104-119中的每一个具有一个或多个相邻节点。如本文中所使用的，相邻节点是指仅与网络节点相距一跳的网络节点。例如，网络节点106在图1中具有四个相邻节点，即网络节点104、网络节点108、网络节点112和网络节点116。实际上，网络节点104、网络节点108、网络节点112和网络节点116中的每一个仅与网络节点106相距一跳。62.图1中的网络节点104-119通过链路120耦合到彼此并相互通信。链路120可以是有线链路、无线链路或其某种组合。链路120中的每一个可以具有成本。链路120中的每一个的成本可以是相同的，也可以是不同的，具体取决于bier-te网络和其中的条件。63.图2示出了包括具有伪节点235的bier-te域202的bier-te拓扑200的示意图。64.bier-te拓扑200类似于图1的bier-te拓扑100。例如，bier-te拓扑200包括通过链路65.220耦合在一起的各种网络节点204、206、208、210、212、214、216和218。图2中的网络节点和链路类似于图1中的网络节点和链路。因此，在此不再重复描述相同元件。66.与图1的bier-te拓扑100不同，图2的bier-te拓扑200包括伪节点235(例如，网络节点px)。伪节点235表示为设置在广播链路222(例如，局域网(localareanetwork，lan))上，并且具有包括网络节点216、网络节点208、网络节点218和网络节点210的相邻网络节点(即，下一跳)。在实施例中，伪节点235是开放式最短路径优先(openshortestpathfirst，ospf)协议中的广播链路的指定路由器(designatedrouter，dr)。在实施例中，伪节点235是中间系统到中间系统到中间系统(intermediatesystem-intermediatesystem，is-is)协议中的广播链路的指定中间系统(designatedintermediatesystem，dis)。67.将伪节点235连接到相邻网络节点之一的每个链路220分配有两个bp。一个bp用于从相邻网络节点到伪节点235的lan连接邻接(也称为lan邻接)，另一个bp用于从伪节点235到相邻网络节点的前向连接邻接。例如，从伪节点235到网络节点208的前向连接邻接分配有bp13′，从网络节点208到伪节点235的lan连接邻接分配有bp14′。此外，从伪节点235到网络节点216的前向连接邻接分配有bp15′，从网络节点216到伪节点235的lan连接邻接分配有bp16′。类似地，从伪节点235到网络节点218的前向连接邻接分配有bp17′，从网络节点218到伪节点235的lan连接邻接分配有bp18′。最后，从伪节点235到网络节点210的前向连接邻接分配有bp19′，从网络节点210到伪节点235的lan连接邻接分配有bp20′。68.图3示出了网络节点的快速重路由比特索引转发表(fastreroutebitindexforwardingtable，frr-bift)300的示意图。图1至图2中的bier-te拓扑100、200中的每个网络节点生成类似于frr-bift300的快速重路由转发表。在实施例中，frr-bift300是基于网络节点构建的比特索引路由表(bitindexroutingtable，birt)和/或比特索引转发表(bitindexforwardingtable，bift)(未示出)生成的。69.图3所示的frr-bift300是基于图1中的网络节点106或图2中的网络节点206构建的frr-bift300的代表性部分。frr-bift300的代表性部分用于快速保护图1中的网络节点108或图2中的网络节点208免于发生故障。如图所示，frr-bift300包括三列信息。第一列302标识与网络节点108、208对应的fw-con邻接的bp。也就是说，第一列302指示网络节点106、206如何能够在正常操作下(即，当没有发生影响网络节点108、208的故障时)到达网络节点108、208。70.第二列304标识网络节点106、206的相邻节点(bfr-nbr)。在正常操作期间，可以使用在第一列302中标识的邻接到达相邻节点，因此第二列304中的相邻节点也可以称为网络节点106的下一跳。在所示的实施例中，第二列中的相邻节点由与网络节点108、208对应的字母c指定。71.第三列306包括备份路径字段。备份路径字段中的条目标识当网络节点的相邻节点异常操作或发生故障时，用于到达该相邻节点的每个下一跳的备份路径。如图3所示，备份路径可以包括有序集合中的一个或多个bp(例如，2′、22′)。例如，frr-bift300中的备份路径字段标识到网络节点108(也称为网络节点c)的每个下一跳的备份路径，而无需经过节点108。第一备份路径包括表达式b→f：{2′，22′}。该表达式指示从网络节点106到网络节点114的备份路径(在第三列306中标识的网络节点108(也称为网络节点c)的下一跳)沿着前向连接邻接2′(即，从网络节点106到网络节点112的前向连接邻接的bp)，然后是22′(即，从网络节点112到网络节点114的前向连接邻接的bp)。72.第二备份路径包括表达式b→d：{6′，20′，27′}。该表达式表示从网络节点106到网络节点110的备份路径沿着前向连接邻接6′(即，从网络节点106到网络节点116的前向连接关系的bp)，然后是20′(即，从网络节点116到网络节点118的前向连接邻接的bp)，然后是27′(即，从网络节点118到网络节点110的前向连接邻接的bp)。第三备份路径包括表达式b→i：{6′，17′}。该表达式指示从网络节点106到网络节点119的备份路径沿着前向连接邻接6′(即，从网络节点106到网络节点116的前向连接邻接的bp)，然后是17′(即，从网络节点116到网络节点119的前向连接邻接的bp)。73.牢记上述内容并参考图1，提供了在正常操作期间以及故障期间如何进行分组路由的示例。在正常操作期间，当在网络节点104处接收到分组时，网络节点104将点对多点(pointtomultipoint，p2mp)路径添加或封装到该分组中。例如，网络节点104将从节点a到节点d和节点h的p2mp路径{26′，20′，7′，4′，12′，4，1}添加到所接收的分组中。此后，网络节点104从该分组中移除其邻接26′和7′，制作该分组的第一副本，并使用邻接26′(即，构建在网络节点104上的frr-bift中的前向连接邻接26′的转发入口)将该分组的第一副本传输到网络节点116。网络节点104还制作该分组的第二副本，从第二副本中删除其邻接26′和7′，并使用邻接7′(即，构建在网络节点104上的frr-bift中的前向连接邻接7′的转发入口)将第二副本发送到网络节点106。74.网络节点116接收现在包含路径{20′，4′，12′，4，1}的分组。网络节点116从该分组中删除其邻接20′，并使用邻接20′(即，构建在网络节点116上的frr-bift中的前向连接邻接20′的转发入口)将该分组传输到网络节点118。网络节点118接收现在包含路径{4′，12′，4，1}的分组。网络节点118对bferh(即，出口节点118)的bp＝4的分组进行解封装，并将该分组的有效载荷传输到组播覆盖。75.网络节点106接收包含路径{20′，4′，12′，4，1}的分组。网络节点106从该分组中删除其邻接4′，并使用邻接4′(即，构建在网络节点106上的frr-bift中的前向连接邻接4′的转发入口)将该分组传输到网络节点108。网络节点108接收包含路径{20′，12′，4，1}的分组。网络节点108从该分组中删除其邻接12′，并使用邻接12′(即，构建在网络节点108上的frr-bift中的前向连接邻接12′的转发入口)将该分组传输到网络节点110。网络节点110接收现在包含路径{20′，4，1}的分组。网络节点118对bferd(即，出口节点110)的bp＝1的分组进行解封装，并将该分组的有效载荷传输到组播覆盖。76.在异常操作(即，网络节点108发生故障)期间，当在网络节点104处接收到分组时，网络节点104将点对多点(pointtomultipoint，p2mp)路径添加或封装到该分组中。例如，网络节点104将从节点a到节点d和节点h的路径{26′，20′，7′，4′，12′，4，1}添加到所接收的分组中。此后，网络节点104从该分组中移除其邻接26′和7′，制作该分组的第一副本，并使用邻接26′将该分组的第一副本传输到网络节点116。网络节点104还制作该分组的第二副本，并使用邻接7′将第二副本发送到网络节点106。77.网络节点116接收现在包含路径{20′，4′，12′，4，1}的分组。网络节点116从该分组中删除其邻接20′，并使用邻接20′将该分组传输到网络节点118。网络节点118接收现在包含路径{4′，12′，4，1}的分组。网络节点118对bp＝4的分组进行解封装，并将该分组的有效载荷传输到组播覆盖。78.网络节点106接收包含路径{20′，4′，12′，4，1}的分组。网络节点106从该分组中删除其邻接4′。由于作为网络节点106的相邻节点的网络节点108已经发生故障，因此网络节点106删除从故障节点108到作为故障节点108的下一跳并且在该分组中的路径上的网络节点110的前向连接邻接的bp12′，从备份路径上该分组的路径中删除bp4(即，bferh的本地decap邻接)，因为bferh不在来自网络节点106的该分组中的路径的路径分支上，并且添加从网络节点106到网络节点110的备份路径的bp。所添加的bp为{6′，20′，27′}。因此，该分组现在包含路径{6′，20′，27′，1}。此后，网络节点106从该分组中删除其邻接6′，并使用邻接6′将该分组传输到网络节点116。79.网络节点116接收包含路径{20′，27′，1}的分组。网络节点116从该分组中删除其邻接20′，并使用邻接20′将该分组传输到网络节点118。网络节点118接收现在包含路径{27′，1}的分组。网络节点118从该分组中删除其邻接27′，并使用邻接27′将该分组传输到网络节点110。网络节点110接收现在包含路径{1}的分组。网络节点110对bferd(即，出口节点110)的bp＝1的分组进行解封装，并将该分组的有效载荷传输到组播覆盖。80.图2的bier-te域202中的分组路由类似于图1的bier-te域102中的分组路由。也就是说，即使bier-te域202包括伪节点235(其在物理上不存在)，仍以与上述使用邻接相同的一般方式进行分组路由。81.虽然bier-te域102、202适于进行分组路由，但是没有igp扩展可以用于分配bier-te域102、202中的链路上配置的比特位置。因此，本发明提供了一种扩展ospfv2、ospfv3和is-is的bier-te子tlv。bier-te子tlv的示例如下所示。82.图4示出了ospfv2扩展链路不透明lsa400的示意图。ospfv2扩展链路不透明lsa400包括链路状态(linkstate，ls)期限字段402、选项404字段、ls类型字段406、不透明类型字段408、不透明id字段410、通告路由器字段412、ls序列号字段414、ls校验和字段416、长度字段418和tlv字段420。关于这些字段中的一个或多个字段的详细信息可以在p.psenak等人于2015年11月发表的名称为“ospfv2前缀/链路属性通告”的因特网工程任务组(internetengineeringtaskforce，ietf)文档征求意见稿(requestforcomments，rfc)7684以及l.berger等人于2008年7月发表的名称为“ospf不透明lsa选项”的ietf文档rfc5250中找到。83.图5示出了ospfv2扩展链路不透明tlv500的示意图。ospfv2扩展链路不透明tlv500可以包括在图4中的ospfv2扩展链路不透明lsa400的tlv字段420中。ospfv2扩展链路不透明tlv500包括类型字段502、长度字段504、链路类型字段506、保留字段508、链路id字段510、链路数据字段512和子tlv字段514。关于这些字段中的一个或多个字段的详细信息可以在p.psenak等人于2015年11月发表的名称为“ospfv2前缀/链路属性通告”的ietf文档rfc7684以及l.berger等人于2008年7月发表的名称为“ospf不透明lsa选项”的ietf文档rfc5250中找到。84.图6示出了本发明实施例提供的ospfv2bier-te子tlv600的示意图。ospfv2bier-te子tlv600可以包括在图5中的ospfv2扩展链路不透明tlv500的子tlv字段514中。ospfv2bier-te子tlv600包括类型字段602、长度字段604、子域id字段606、mt-id字段608、bier算法(bar)字段610、igp算法字段612、bitposition字段614、drendbitposition字段616和子tlv字段618。85.类型字段602为16比特，并且包括指示子tlv的类型的值。在实施例中，该值将由因特网地址分配组织(internetassignednumbersauthority，iana)分配，待确定(tobedetermined，tbd)。长度字段604为16比特，并且包括指示子tlv的长度的值，不包括类型字段602和长度字段604。86.子域id字段606为8比特，并且包括标识bier-te子域(例如，bier-te域102)的值。mt-id字段608为8比特，并且包括标识与子域相关联的拓扑(例如，ospfv2、ospfv3、is-is)的值。bar字段610包括标识用于计算到其它bfr的底层路径的bier算法的值。ipa字段612包括标识用于修改、增强或替换底层路径的计算以到达bar字段610中的值定义的其它bfr的igp算法的值。87.bitposition字段614包括标识在点对点(point-to-point，p2p)链路(例如，链路120)或广播链路(例如，链路222)上本地配置的比特位置(也称为bitposition)的值。也就是说，bitposition字段614用于携带比特位置，例如比特位置4′。在实施例中，bitposition字段614仅包含单个比特位置。当网络节点在连接到网络节点的链路上通告比特位置时，可以利用ospfv2bier-te子tlv600。通过将ospfv2bier-te子tlv600发送到相邻节点，该相邻节点将子tlv发送到其相邻节点，网络节点能够向相邻节点和其它网络节点报告在链路上配置的比特位置(也称为前向连接邻接的bp)以及其它字段中的信息。88.图7示出了ospfv3扩展路由器lsa700的示意图。ospfv3扩展路由器lsa700包括ls期限字段702、第一二进制字段704、第二二进制字段706、第三二进制字段708、类型字段710、链路状态id字段712、通告路由器字段714、ls序列号字段716、ls校验和字段718、长度字段720和tlvs字段722。关于这些字段中的一个或多个字段的详细信息可以在a.lindem等人于2018年4月发表的名称为“ospfv3链路状态通告(lsa)可扩展性”的ietf文档rfc8362中找到。89.图8示出了ospfv3路由器链路tlv800的示意图。ospfv3路由器链路tlv800可以包括在ospfv3扩展路由器lsa700的tlv字段722中。ospfv3路由器链路tlv800包括类型字段802、长度字段804、链路类型字段806、第一二进制字段808、度量字段810、接口id字段812、相邻接口id字段814、相邻路由器id字段816和子tlv字段818。关于这些字段中的一个或多个字段的详细信息可以在a.lindem等人于2018年4月发表的名称为“ospfv3链路状态通告(lsa)可扩展性”的ietf文档rfc8362中找到。90.子tlv字段818用于包括ospfv2bier-te子tlv600，如图6所示和本文所述。当网络节点在连接到网络节点的链路上通告比特位置时，可以利用ospfv3bier-te子tlv600。91.图9示出了mt中间系统tlv(类型222)900的示意图。mt中间系统tlv(类型222)900包括类型字段902、长度字段904、保留字段906、mt-id字段908和一个或多个扩展is可达性tlv格式字段910。关于这些字段中的一个或多个字段的详细信息可以在t.przygienda等于2008年2月发表的名称为“m-isis：中间系统到中间系统(is-is)中的多拓扑(mt)路由”的ietf文档rfc5120中找到。92.图10示出了扩展is可达性tlv1000的示意图。扩展is可达性tlv1000可以包括在图9的扩展is可达性tlv格式字段910中。扩展is可达性tlv1000包括类型字段1002、长度字段1004、系统id和伪节点编号字段1006、度量字段1008、子tlv长度字段1010和子tlv字段1012。关于这些字段中的一个或多个字段的详细信息可以在t.przygienda等于2008年2月发表的名称为“m-isis：中间系统到中间系统(is-is)中的多拓扑(mt)路由”的ietf文档rfc5120中找到。93.图11示出了本发明实施例提供的is-isbier-te子tlv1100的示意图。is-isbier-te子tlv1100可以包括在图10的子tlv字段1012中。is-isbier-te子tlv1100包括类型字段1102、长度字段1104、子域id字段1106、bar字段1108、ipa字段1110、bitposition字段1112、disendposition字段1114和子子tlv字段1116。94.类型字段1102为8比特，并且包括指示子tlv的类型的值。在实施例中，该值将由iana分配，待确定(tobedetermined，tbd)。长度字段1104为8比特，并且包括指示子tlv的长度的值，不包括类型字段1102和长度字段1104。95.子域id字段1106为8比特，并且包括标识bier-te子域(例如，bier-te域102)的值。bar字段1108包括标识用于计算到其它bfr的底层路径的bier算法的值。ipa字段1110包括标识用于修改、增强或替换底层路径的计算以到达bar字段1108中的值定义的其它bfr的igp算法的值。96.bitposition字段1112包括标识在p2p链路(例如，链路120)或广播链路(例如，链路222)上本地配置的比特位置(也称为bitposition)的值。也就是说，bitposition字段1112用于携带比特位置，例如比特位置4′。在实施例中，bitposition字段1112仅包含单个比特位置。当网络节点在连接到网络节点的链路上通告比特位置时，可以利用is-isbier-te子tlv1100。通过将is-isbier-te子tlv1100发送到相邻节点，网络节点能够向相邻节点报告在链路上配置的比特位置(也称为前向连接邻接的bp)以及其它字段中的信息。97.图12示出了本发明实施例提供的bier-te域中的网络节点(例如，网络节点106)实现的方法1200。该方法可以由网络节点执行，以便于将比特位置分配到bier-te域内的网络节点。98.在框1202中，网络节点在bier-te子tlv的比特位置字段中对链路上配置的比特位置进行编码。在实施例中，比特位置是网络节点的链路/接口(也称为在其上本地配置)的比特位置。例如，网络节点104用于在bier-te子tlv的比特位置字段中对比特位置26′进行编码，以表示网络节点104能够使用从网络节点104开始到网络节点116结束的链路120到达网络节点116(紧邻网络节点114)。99.在实施例中，当ospfv2tlv或ospfv3tlv中的链路的链路类型具有第一值(例如，1)或第二值(例如，2)时，在bier-te子tlv的比特位置字段中对比特位置进行编码。在实施例中，第一值指示与另一个网络节点的点对点连接。在实施例中，第二值指示与传输网络的连接。100.在实施例中，bier-te子tlv是ospfv2bier-te子tlv(例如，ospfv2bier-te子tlv600)。在实施例中，bier-te子tlv是ospfv3bier-te子tlv(与ospfv2bier-te子tlv600类似或相同)。在实施例中，bier-te子tlv是is-isbier-te子tlv(例如，is-isbier-te子tlv1100)。101.在实施例中，bier-te子tlv还包括dr端比特位置字段，该字段用于包括dr端连接的比特位置。dr端比特位置字段可以是drendbitposition字段616。在实施例中，dr端是到伪节点的连接。drendbitposition字段616可以包括从网络节点到表示广播链路或lan的伪节点的连接的比特位置。102.在实施例中，bier-te子tlv还包括以下各项中的一个或多个：类型字段，指示bier-te子tlv是bier-te子tlv；长度字段，指示bier-te子tlv字段的长度；子域标识字段，标识bier-te域；多拓扑标识字段，标识与bier-te域相关联的拓扑；bier算法(bar)字段，标识用于计算底层路径的bier算法；或内部网关协议(interiorgatewayprotocol，igp)算法字段，用于修改、增强或替换底层路径的计算以到达bar值定义的其它网络节点。103.在实施例中，比特位置字段仅包含单个比特位置。在这种情况下，网络节点向每个相邻节点分布具有一个比特位置的单独bier-te子tlv。104.在框1204中，网络节点将bier-te子tlv分布(例如，传输、发送、转发)在bier-te域中。在实施例中，ospfv2bier-te子tlv被分布在ospfv2扩展链路不透明lsa(例如，ospfv2扩展链路不透明lsa400)的ospfv2扩展链路tlv(例如，ospfv2扩展链路tlv500)内。在实施例中，ospfv3bier-te子tlv被分布在ospfv3扩展路由器lsa(例如，ospfv3扩展路由器lsa700)的ospfv3路由器链路tlv(例如，ospfv3路由器链路tlv800)内。在实施例中，is-isbier-te子tlv被分布在mt中间系统tlv(例如，mt中间系统tlv900)的扩展is可达性tlv(例如，扩展is可达性tlv1000)内。在实施例中，bier-te子tlv被分布到紧邻网络节点的相邻网络节点。例如，网络节点104将bier-te子tlv分布到网络节点116、106，因为网络节点116、106紧邻网络节点104。在实施例中，紧邻是指一个网络节点直接连接到另一个网络节点。也就是说，在两个紧邻网络节点之间没有设置任何网络节点。105.图13示出了网络装置1300(例如，网络节点、目的节点、相邻节点等)的示意图。网络装置1300适于实现本文中描述的所公开实施例。网络装置1300包括用于接收数据的入口端口/入口装置1310和接收器单元(rx)/接收装置1320；用于处理数据的处理器、逻辑单元或中央处理器(centralprocessingunit，cpu)/处理装置1330；用于传输数据的发送器单元(tx)/发送装置1340和出口端口/出口装置1350；用于存储数据的存储器/存储器装置1360。网络设备1300还可以包括耦合到入口端口/入口装置1310、接收器单元/接收装置1320、发送器单元/发送装置1340和出口端口/出口装置1350的光电(optical-to-electrical，oe)组件和电光(electrical-to-optical，eo)组件，用于输出或输入光信号或电信号。106.处理器/处理装置1330由硬件和软件实现。处理器/处理装置1330可以实现为一个或多个cpu芯片、内核(例如，实现为多核处理器)、现场可编程门阵列(field-programmablegatearray，fpga)、专用集成电路(applicationspecificintegratedcircuit，asic)和数字信号处理器(digitalsignalprocessor，dsp)。处理器/处理装置1330与入口端口/入口装置1310、接收器单元/接收装置1320、发送器单元/发送装置1340、出口端口/出口装置1350和存储器/存储器装置1360通信。处理器/处理装置1330包括bier-teigp模块1370。bier-teigp模块1370能够实现本文中公开的方法。因此，包括bier-teigp模块1370提供对网络装置1300的功能的实质性改进，同时实现网络装置1300到不同状态的转换。或者，bier-teigp模块1370实现为存储在存储器/存储器装置1360中并由处理器/处理装置1330执行的指令。107.网络设备1300还可以包括输入和/或输出(input/output，i/o)设备或i/o装置1380，用于向用户发送数据并从用户发送数据。i/o设备或i/o装置1380可以包括输出设备，例如用于显示视频数据的显示器、用于输出音频数据的扬声器等。i/o设备或i/o装置1380还可以包括输入设备，例如键盘、鼠标、轨迹球等和/或用于与此类输出设备交互的对应接口。108.存储器/存储器装置1360包括一个或多个磁盘、磁带驱动器和固态驱动器，可以用作溢出数据存储设备，以存储选择执行程序时所用的此类程序，并存储程序执行时所读取的指令与数据。存储器/存储器装置1360可以是易失性的和/或非易失性的，可以是只读存储器(read-onlymemory，rom)、随机存取存储器(randomaccessmemory，ram)、三态内容寻址存储器(ternarycontent-addressablememory，tcam)和/或静态随机访问存储器(staticrandom-accessmemory，sram)。109.虽然本发明中已提供若干实施例，但应当理解，在不脱离本发明的精神或范围的情况下，本发明所公开的系统和方法可以许多其它特定形式来体现。当前的这些示例被认为是说明性的而非限制性的，并且意图不限于本文给出的细节。例如，各种元件或组件可以组合或集成在另一个系统中，或者某些特征可以省略或不实现。110.另外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其它系统、组件、技术或方法组合或集成。本领域技术人员可以确定改变、替换和更改的其它示例，并在不脱离本发明的精神和范围的情况下作出改变、替换和更改。当前第1页12当前第1页12
技术特征：
1.一种由比特索引显式复制流量工程(traffic engineering for bit index explicit replication，bier-te)域中的网络节点实现的方法，其特征在于，包括：在具有bier-te子类型长度值(type length value，tlv)的比特位置字段中对链路上配置的比特位置进行编码；将所述bier-te子tlv分布在所述bier-te域中。2.根据权利要求1所述的方法，其特征在于，当开放式最短路径优先版本2(open shortest path first version 2，ospfv2)tlv或开放式最短路径优先版本3(open shortest path first version 3，ospfv3)tlv中的链路的链路类型具有第一值或第二值时，在具有所述bier-te子tlv的所述比特位置字段中对所述比特位置进行编码。3.根据权利要求2所述的方法，其特征在于，所述第一值指示与另一网络节点的点对点连接，所述第二值指示与传输网络的连接。4.根据权利要求1所述的方法，其特征在于，所述bier-te子tlv被分布到紧邻所述网络节点的相邻网络节点。5.根据权利要求1所述的方法，其特征在于，所述bier-te子tlv是开放式最短路径优先版本2(open shortest path first version 2，ospfv2)bier-te子tlv。6.根据权利要求5所述的方法，其特征在于，所述ospfv2 bier-te子tlv被分布在ospfv2扩展链路不透明链路状态通告(link state advertisement，lsa)的ospfv2扩展链路tlv内。7.根据权利要求1所述的方法，其特征在于，所述bier-te子tlv是开放式最短路径优先版本3(open shortest path first version 3，ospfv3)bier-te子tlv。8.根据权利要求7所述的方法，其特征在于，所述ospfv3 bier-te子tlv被分布在ospfv3扩展路由器链路状态通告(link state advertisement，lsa)的ospfv3路由器链路tlv内。9.根据权利要求1所述的方法，其特征在于，所述bier-te子tlv是中间系统到中间系统(intermediate system-intermediate system，is-is)bier-te子tlv。10.根据权利要求9所述的方法，其特征在于，所述is-is bier-te子tlv被分布在多拓扑(multi-topology，mt)中间系统tlv的扩展中间系统(intermediate system，is)可达性tlv内。11.根据权利要求1所述的方法，其特征在于，所述bier-te子tlv还包括指定路由器(designated router，dr)端比特位置字段，所述dr端比特位置字段用于包括dr端连接的比特位置。12.根据权利要求1至11中任一项所述的方法，其特征在于，所述bier-te子tlv还包括以下各项中的一个或多个：类型字段，指示所述bier-te子tlv是bier-te子tlv；长度字段，指示所述bier-te子tlv字段的长度；子域标识字段，标识所述bier-te域；多拓扑标识字段，标识与所述bier-te域相关联的拓扑；bier算法(bar)字段，标识用于计算底层路径的所述bier算法；或内部网关协议(interior gateway protocol，igp)算法字段，标识用于修改、增强或替换底层路径的计算以到达bar值定义的其它网络节点的所述igp算法。13.根据权利要求1至12中任一项所述的方法，其特征在于，所述比特位置字段仅包含单个比特位置。
14.一种比特索引显式复制流量工程(traffic engineering for bit index explicit replication，bier-te)域中的网络节点，其特征在于，包括：存储器，用于存储指令；耦合到所述存储器的一个或多个处理器，其中所述一个或多个处理器用于执行所述指令，以使所述网络节点执行以下操作：在具有bier-te子类型长度值(type length value，tlv)的比特位置字段中对链路上配置的比特位置进行编码；将所述bier-te子tlv分布在所述bier-te域中。15.根据权利要求14所述的网络节点，其特征在于，当开放式最短路径优先版本2(open shortest path first version 2，ospfv2)tlv或开放式最短路径优先版本3(open shortest path first version 3，ospfv3)tlv中的链路的链路类型具有第一值或第二值时，在具有所述bier-te子tlv的所述比特位置字段中对所述比特位置进行编码。16.根据权利要求15所述的网络节点，其特征在于，所述第一值指示与另一网络节点的点对点连接，所述第二值指示与传输网络的连接。17.根据权利要求14所述的网络节点，其特征在于，所述bier-te子tlv被分布到紧邻所述网络节点的相邻网络节点。18.根据权利要求14所述的网络节点，其特征在于，所述bier-te子tlv是开放式最短路径优先版本2(open shortest path first version 2，ospfv2)bier-te子tlv。19.根据权利要求18所述的网络节点，其特征在于，所述ospfv2 bier-te子tlv被分布在ospfv2扩展链路不透明链路状态通告(link state advertisement，lsa)的ospfv2扩展链路tlv内。20.根据权利要求14所述的网络节点，其特征在于，所述bier-te子tlv是开放式最短路径优先版本3(open shortest path first version 3，ospfv3)bier-te子tlv。21.根据权利要求20所述的网络节点，其特征在于，所述ospfv3 bier-te子tlv被分布在ospfv3扩展路由器链路状态通告(link state advertisement，lsa)的ospfv3路由器链路tlv内。22.根据权利要求14所述的网络节点，其特征在于，所述bier-te子tlv是中间系统到中间系统(intermediate system-intermediate system，is-is)bier-te子tlv。23.根据权利要求22所述的网络节点，其特征在于，所述is-is bier-te子tlv被分布在多拓扑(multi-topology，mt)中间系统tlv的扩展中间系统(intermediate system，is)可达性tlv内。24.根据权利要求22所述的网络节点，其特征在于，所述bier-te子tlv还包括指定路由器(designated router，dr)端比特位置字段，所述dr端比特位置字段用于包括dr端连接的比特位置。25.根据权利要求14至24中任一项所述的网络节点，其特征在于，所述bier-te子tlv还包括以下各项中的一个或多个：类型字段，指示所述bier-te子tlv是bier-te子tlv；长度字段，指示所述bier-te子tlv字段的长度；子域标识字段，标识所述bier-te域；多拓扑标识字段，标识与所述bier-te域相关联的拓扑；bier算法(bar)字段，标识用于计算底层路径的所述bier算法；或内部网关协议(interior gateway protocol，igp)算法字段，标识用于修
改、增强或替换底层路径的计算以到达bar值定义的其它网络节点的所述igp算法。26.根据权利要求14至25中任一项所述的网络节点，其特征在于，所述比特位置字段仅包含单个比特位置。27.一种比特索引显式复制流量工程(traffic engineering for bit index explicit replication，bier-te)域中的网络节点，其特征在于，包括：用于在具有bier-te子类型长度值(type length value，tlv)的比特位置字段中对链路上配置的比特位置进行编码的装置；用于将所述bier-te子tlv分布在所述bier-te域中的装置。28.一种非瞬时性计算机可读介质，其特征在于，包括供网络节点使用的计算机程序产品，所述计算机程序产品包括存储在所述非瞬时性计算机可读介质上的计算机可执行指令，所述计算机可执行指令在由一个或多个处理器执行时，使所述网络节点执行以下操作：在具有比特索引显式复制流量工程(traffic engineering for bit index explicit replication，bier-te)子类型长度值(type length value，tlv)的比特位置字段中对链路上配置的比特位置进行编码；将所述bier-te子tlv分布在bier-te域中。

技术总结
一种由比特索引显式复制流量工程(Traffic Engineering for Bit Index Explicit Replication，BIER-TE)域中的网络节点实现的方法。所述方法包括：在具有BIER-TE子类型长度值(type length value，TLV)的比特位置字段中对链路上配置的比特位置进行编码；将所述BIER-TE子TLV分布在所述BIER-TE域中。所述BIER-TE子TLV与OSPFv2、OSPFv3和IS-IS协议兼容。兼容。兼容。


技术研发人员：陈怀谟
受保护的技术使用者：华为技术有限公司
技术研发日：2022.02.09
技术公布日：2023/10/6