CN117938813A - 一种转发表索引的通告方法、节点及存储介质 - Google Patents
一种转发表索引的通告方法、节点及存储介质 Download PDFInfo
- Publication number
- CN117938813A CN117938813A CN202211267967.7A CN202211267967A CN117938813A CN 117938813 A CN117938813 A CN 117938813A CN 202211267967 A CN202211267967 A CN 202211267967A CN 117938813 A CN117938813 A CN 117938813A
- Authority
- CN
- China
- Prior art keywords
- forwarding table
- bier
- protocol
- table index
- nodes
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000004590 computer program Methods 0.000 claims description 11
- 230000010076 replication Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005538 encapsulation Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000010979 ruby Substances 0.000 description 1
- 229910001750 ruby Inorganic materials 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/33—Flow control; Congestion control using forward notification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种转发表索引的通告方法、节点及存储介质。该方法包括:根据第一信息,确定当前节点的基于指定路径的位索引显式复制BIER‑TE的转发表索引,第一信息包括子域SD和位串长度BSL;向其他节点通告当前节点的BIER‑TE的转发表索引,当前节点的BIER‑TE的转发表索引采用预设编码方式编码。
Description
技术领域
本申请涉及通信技术领域,例如涉及一种转发表索引的通告方法、节点及存储介质。
背景技术
位索引显式复制(Bit Indexed Explicit Replication,BIER)技术是一种组播数据转发技术,能够按照到达目的节点的最短路径转发组播流量;而基于指定路径的位索引显式复制(Bit Indexed Explicit Replication-Tree Engineering,BIER-TE)技术则是使组播流量按照既定的链路进行传输,直到到达目的节点。BIER-TE技术和BIER技术类似,可以通过内部协议通告链路信息,形成用于指导转发的BIER-TE转发表,进而在收到BIER-TE封装的组播流量时,根据BIER-TE转发表完成流量转发。然而,现有的通告链路信息的方式通告的报文数量会根据节点的接口数量变化而变化,在网络包括的节点数量众多或者节点之间的链路数量巨大时,通告的报文规模很大,这极大的增加了节点处理的复杂度,甚至可能会超出某些节点的处理能力,引发进一步问题。
发明内容
本申请实施例提供一种转发表索引的通告方法,包括:
根据第一信息,确定当前节点的基于指定路径的位索引显式复制BIER-TE的转发表索引,第一信息包括子域SD和位串长度BSL;
向其他节点通告当前节点的BIER-TE的转发表索引,当前节点的BIER-TE的转发表索引采用预设编码方式编码。
本申请实施例提供一种节点,包括:处理器;处理器用于在执行计算机程序时实现上述任一实施例的方法。
本申请实施例还提供一种计算机可读存储介质,存储有计算机程序,计算机程序被处理器执行时实现上述任一实施例的方法。
关于本申请的以上实施例和其他方面以及其实现方式,在附图说明、具体实施方式和权利要求中提供更多说明。
附图说明
图1是一实施例提供的一种网络示意图;
图2是一实施例提供的另一种网络示意图;
图3是一实施例提供的一种转发表索引的通告方法的流程示意图;
图4是一实施例提供的另一种转发表索引的通告方法的流程示意图;
图5是一实施例提供的一种BIER-TE的转发表索引的编码示意图;
图6是一实施例提供的一种BIER-TE的转发表索引的结构图;
图7是一实施例提供的一种转发表索引的通告装置;
图8是一实施例提供的另一种转发表索引的通告装置;
图9是一实施例提供的一种基站的结构示意图。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。下文中将结合附图对本申请的实施例进行详细说明。
组播技术在互联网业务中发挥着越来越重要的作用,比如工作相关的诸如网络会议,娱乐相关的诸如体育赛事、演唱会等的直播,教育相关的诸如网上授课,还有医疗手术与会诊等,都应用到了组播技术。
BIER技术的核心思想,是将网络边缘的节点都只用一个比特位(BIT位)来表示,组播流量在中间网络传输,额外封装一个特定的BIER头,这个报文头以BIT位串(BitString)的形式标注了该组播流量的所有目的节点,中间节点根据BIT位进行路由,保障流量能够发送到所有目的节点。这种数据面转发技术因为没有组播树的建立问题,消除了组播树建立的时延,并且收敛速度同开放式最短路径优先(Open Shortest Path First,OSPF)协议和中间系统到中间系统(Intermediate system to intermediate system,IS-IS)协议,相比于原来的组播树重建降低了巨大的时延。
BIER-TE技术的核心思想,是将BIER报文头中BIT位串中的Bit进行转义,每个Bit位不再用于表示目的节点,而是用来表示链路。同样,报文在进入BIER网络中进行转发时,节点对这个报文的处理也跟传统的BIER方式不一样,首先,所查询的BIER-TE转发表,是形式与BIER转发表很类似,但实际上完全独立的一个转发表,该表的转发表项中每一位,标识的是一条链路,而不是节点。并且,在根据该转发表项进行转发时,只根据本节点所相连的链路BIT位进行转发和相应处理,保证报文不会回环并且能正确到达目的地。也就是说,BIER技术能够按照到达目的节点的最短路径转发组播流量;而BIER-TE技术则是使组播流量按照既定的链路进行传输,直到到达目的节点。
图1是一实施例提供的一种网络示意图。如图1所示,网络包括节点R1、R2、R3、R4、R5、R6、R11和R12。如果有流量需要从R1发送到R2,采用BIER技术传输的话,假设R1到R2的最短路径是R1→R11→R12→R2,则流量会根据该路径传输。但假设需要传输的流量非常多,全部按照最短路径走的话,R11和R12会成为性能瓶颈。因此对于部分流量,可以采用BIER-TE技术,指定传输路径进行传输,如指定流量经过R1→R3→R4→R2的路径传输,这样可以绕开R11和R12的路径。BIER-TE技术的实现就是将R1到R3的链路,R3到R4的链路,R4到R2的链路封装到BIER-TE报文的BitString中来实现的,各节点需要知道BitString中这些链路信息所指向的具体链路以及对应的封装方式,才能实现BIER-TE报文的正确封装、解析和转发。
BIER-TE技术和BIER技术类似,可以通过内部协议,比如三层网络中的OSPF协议、IS-IS协议、边界网关路由器(Border Gateway Protocol,BGP)协议、BABEL协议等,通告链路信息,形成用于指导转发的BIER-TE转发表,进而在收到BIER-TE封装的组播流量时,根据BIER-TE转发表完成流量转发。
现有的通告链路信息的方式,通常是将用于指导转发的BIER-TE转发表索引(Forwarding Table Identifier,FT-ID)信息跟随链路BP(BitPosition)进行通告,即在通告单条链路信息时会通告表示BIER-TE链路BP的子网络类型-长度-值(sub-type-length-value,sub-TLV),比如IS-IS协议中,通告单条链路信息采用Neighbor Information TLV形式,在该TLV下携带用于表示BIER-TE链路BP的sub-TLV。用于指导转发的BIER-TE转发表索引,则是作为sub-sub-TLV,跟随该链路BP的sub-TLV进行通告。
现有的通告方式通告的报文数量会根据节点的接口数量变化而变化。如果网络很简单,并且每台节点的链路并不多时,这样的通告方式不会有太大的问题;但在实际网络中,节点的链路数量往往很庞大:比如网络包括的节点数量众多,互相之间连接复杂,这样每个节点的链路都有很多;又比如网络包括的节点数量可能并不算很多,但节点之间的链路数量巨大。图2是一实施例提供的另一种网络示意图。如图2所示,网络包括节点R1、R2、R3、R4、R5、R6、R11和R12。假设R1和R3、R3和R4、R4和R2、R1和R11、R11和R12、R12和R2、R3和R11、R4和R12之间都具有200条链路,那么R1、R2的链路超过400条,R3、R4、R11和R12的链路就超过600条。采用的现有通告方式,R1和R2通告的BIER-TE链路BP有400条,即使在一条链路仅有一个转发表索引也需要通告400个;相应的R3、R4、R11和R12也需要通告600个转发表索引。但实际上一条链路可以有多个转发表索引,这时通告的数量会继续上涨:比如一条链路对应10个转发表索引,则通告的数量则变成10倍。以一个转发表索引占用12字节计算,600个通告会占用7200字节,6000个通告则会占用72000字节。单个节点目前最高可以支持高达6万条链路,占用量则更为巨大,可达到72万字节。即使存在多个相同索引值,也必须按照该方法进行通告。很显然,在这种情况下,通告的报文规模很大,这极大的增加了节点处理的复杂度,甚至可能会超出某些节点的处理能力,引发进一步问题。
本申请提供的转发表索引的通告方法可以应用于基于BIER-TE技术的各种通信系统中。在本申请实施例中,提供一种转发表索引的通告方法、节点及存储介质,以降低发送的报文规模,简化节点处理的复杂度,降低网络部署的复杂度。
下面,对转发表索引的通告方法,节点及其技术效果进行描述。
图3是一实施例提供的一种转发表索引的通告方法的流程示意图,如图3所示,本实施例提供的方法适用于节点,该方法包括如下步骤。
S110、根据第一信息,确定当前节点的BIER-TE的转发表索引,第一信息包括子域(Sub-Domain,SD)和位串长度(BitStringLength,BSL)。
在一实施例中,第一信息还包括集标识(Set-Identifier,SI)。
S120、向其他节点通告当前节点的BIER-TE的转发表索引,当前节点的BIER-TE的转发表索引采用预设编码方式编码。
在一实施例中,BIER-TE的转发表索引的类型为多协议标签交换(Multi ProtocolLabel Switching,MPLS)类型和非多协议标签交换(Non-Multi Protocol LabelSwitching,Non-MPLS)类型中的至少之一。
在一实施例中,预设编码方式可以为前缀可达性编码方式或者非前缀可达性编码方式。当预设编码方式为前缀可达性编码方式时,BIER-TE的转发表索引为位索引显式复制信息的sub-TLV中携带的sub-TLV,即BIER-TE的转发表索引为位索引显式复制信息的sub-sub-TLV)。当预设编码方式为非前缀可达性编码方式时,BIER-TE的转发表索引为新增的顶层Top-Level的BIER-TE-TLV中携带的sub-TLV。
在一实施例中,向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议包括以下协议中的一种:IS-IS协议、OSPF协议、BGP协议、BABEL协议、链路层发现协议(LinkLayer Discovery Protocol,LLDP)协议。
OSPF协议是一个内部网关协议(Interior Gateway Protocol,IGP),用于在单一自治系统(autonomous system,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)被用来计算最短路径树。OSPF协议是一种典型的链路状态(Link-state)的路由协议。在一个自治系统中,所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库,该数据库中存放的是路由域中相应链路的状态信息,OSPF路由器正是通过这个数据库计算出其OSPF路由表的。作为一种链路状态的路由协议,OSPF将链路状态组播数据(Link State Advertisement,LSA)传送给在某一区域内的所有路由器。链路是路由器接口的另一种说法,因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由表。
IS-IS协议是一种内部网关协议,是电信运营商普遍采用的内部网关协议之一。标准的IS-IS协议是由国际标准化组织制定的ISO/IEC10589:2002所规范的。但是标准的IS-IS协议是为无连接网络服务(CLNS)设计的,并不直接适合于IP网络,因此互联网工程任务组制定了可以适用于IP网络的集成化的IS-IS协议,称为集成IS-IS,它由RFC 1195等RFC文档所规范。IS-IS属于内部网关路由协议,用于自治系统内部。IS-IS是一种链路状态协议,与TCP/IP网络中的OSPF协议非常相似,使用最短路径优先算法进行路由计算。
BGP协议是自治系统间的路由协议。BGP交换的网络可达性信息提供了足够的信息来检测路由回路并根据性能优先和策略约束对路由进行决策。特别地,BGP交换包含全部ASpath的网络可达性信息,按照配置信息执行路由策略。通常BGP与IGP协议协同作用。虽然BGP通常使用在自治系统之间,但随着网络的发展,一些场景也倾向于只使用BGP协议作为路由协议。
BABEL协议是一个支持IPv6和IPv4的使用矢量距离算法的路由协议,具有稳定和高效的特点,可用于有线和无线网络。与RIP为代表的有线网络协议相比,BABEL协议不再使用跳数来进行最优路径的选择,而是使用“期望传输跳数”(Expected TransmissionCount,ETC)来计算到达某一节点的跳数。ETC不仅考虑了到达某一节点的跳数信息,还综合考虑了链路带宽、拥塞度等一系列指标来作为选路的依据。然而ETC会由于无线环境的变化和网络节点的加入/退出不断变化,这也就造成路由的不断翻转使得网络难以收敛。因此BABEL使用历史感知机制(History-sensitive)来加速网络的收敛,即具有相近ETC值的情况下选择曾经使用过的路径。BABEL协议在网络收敛后不会在整个网络范围内进行周期性的路由更新和宣告,只有当节点信息和状态发生变化时才会被动触发更新。
在一实施例中,若当前节点和其他节点为相邻的节点、且向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议为IS-IS协议或者OSPF协议,则IS-IS协议或者OSPF协议的泛洪功能被抑制。如此,可以进一步减少发送的报文规模。
在一实施例中,若当前节点和其他节点为相邻的节点、预设编码方式为前缀可达性编码方式、且向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议为BGP协议或者BABEL协议,则BGP协议或者BABEL协议仅通告前缀信息。如此,可以进一步减少发送的报文规模。
在一实施例中,若向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议为LLDP协议,那么LLDP协议本身不跨跳传输的特性也可以进一步减少发送的报文规模。
在上述实施例的基础上,图4是一实施例提供的另一种转发表索引的通告方法的流程示意图,如图4所示,在步骤S110执行完毕后,该方法还包括如下步骤。
S130、根据当前节点的BIER-TE的转发表索引,生成当前节点的BIER-TE的转发表。
在一实施例中,当前节点除了生成自身的BIER-TE的转发表外,还可以:接收其他节点通告的其他节点的BIER-TE的转发表索引;并将其他节点的BIER-TE的转发表索引填入当前节点的BIER-TE的转发表中。以保证后续流量的顺利转发。
S140、根据当前节点的BIER-TE的转发表转发流量。
通过上述实施例的描述可知,步骤S110和步骤S120是对当前节点的BIER-TE的转发表索引进行通告的步骤。但是对于当前节点来说,在确定当前节点的BIER-TE的转发表索引后,当前节点就可以生成当前节点的BIER-TE的转发表。即步骤S120和步骤S130之间没有执行先后顺序的关系。而步骤S140是转发流量的过程,通常,为了流量能够顺利转发,在流量转发前网络已经完成了BIER-TE的转发表索引的通告,因此,步骤S140往往需要在步骤S120后执行。
具体的,步骤S140中“根据当前节点的BIER-TE的转发表转发流量”的方法可以包括如下4个步骤:
步骤1:接收其他节点发送的第一报文,并获取第一报文的转发表索引。
步骤2:根据第一报文的转发表索引,从当前节点的BIER-TE的转发表中确定目标转发表,目标转发表与第一报文的转发表索引对应。
在一实施例中,若当前节点的BIER-TE的转发表中不包括目标转发表,则丢弃第一报文。例如,上述步骤S130中当前节点并未接收其他节点通告的其他节点的BIER-TE的转发表索引,无法在当前节点的BIER-TE的转发表中查找到目标转发表,第一报文被丢弃。
步骤3:根据目标转发表,确定下一跳节点。
步骤4:向下一跳节点发送第二报文,第二报文包括下一跳节点的BIER-TE的转发表索引。
第一报文和第二报文可以理解为需要转发的流量。
本申请的转发表索引的通告方法,不会因节点的接口数量变化而发生变化,因此各转发表索引仅需通告一次(更新、重通告等情况除外),相比于现有的通告方式,在接口数量庞大时,能显著降低发送的报文规模,简化节点处理的复杂度,降低网络部署的复杂度。
下面,罗列一些示例性实施方式,用于解释说明本申请上述实施例的转发表索引的通告方法。下述示例性实施方式可以单一执行,也可以组合执行。
在第一个示例性实施方式中,假设以图2所示的网络中的R11为例,R11与R1、R3和R12之间的链路各有200条,与R5之间的链路有1条,这些链路BP信息,仍然采用现有的通告方式进行通告,但转发表索引不再跟随链路BP进行通告。
假设R11的链路,分别属于SD1到SD10,一共10个子域,仅支持一种BSL长度(如256),则R11可根据SD1和BSL256,分配MPLS类型的转发表索引Index-x;根据SD2和BSL256,分配Non-MPLS的转发表索引Index-y;根据SD3和BSL256,分配MPLS转发表索引Index-z,以此类推,R11可为根据10个子域和256的BSL长度,分配10个BIER-TE的转发表索引。在一实施例中,根据同一个SD和BSL(比如SD1和BSL256),也可同时分配MPLS和Non-MPLS两种类型的2个BIER-TE的转发表索引。
假设R11在使用IS-IS协议进行通告时,携带了节点的PrefixReachability通告,可通过配置指定某个Prefix,在此Prefix通告时,新增BIER-TE sub-tlv,其中包含MPLS和Non-MPLS的BIER-TE的转发表索引,如图5所示。对于具体的BIER-TE的转发表索引结构,则参照图6所示,其中包含SD、BSL、转发表索引Index。当节点是根据SD、BSL和SI三者分配BIER-TE的转发表索引时,可以仍然采用图6类似的结构,仅需在其中再增加一个SI即可。
R11也会收到如R1、R3、R12、R5等其他节点通过IS-IS协议所通告过来的BIER-TE的转发表索引,则结合其他节点所通告的链路BP,可生成如表1、表2所示的BIER-TE的转发表。
表1
表1所示的BIER-TE的转发表的索引值是x,意思是当前节点根据SD1、BSL256所分配的、类型为MPLS的转发表;其中对于链路Link-1,其对应的邻居是Neighbor-1,该邻居所通告的,同样是SD1、BSL256、类型为MPLS的转发表索引值为Index-1。
表2
表2所示的BIER-TE的转发表的索引值是y,意思是当前节点根据SD2、BSL256所分配的、类型为Non-MPLS的转发表;其中对于链路Link-1,其对应的邻居是Neighbor-1,该邻居所通告的,同样是SD2、BSL256、类型为Non-MPLS的转发表索引值是Index-11。
当R11收到其他节点发送过来的BIER-TE报文时,比如R11从R1收到了BIER-TE报文,根据报文的转发表索引字段定位到对应的转发表(即目标转发表),假设定位到表1所示的SD1、BSL256、类型为MPLS的转发表后,根据查找到的邻居(即下一条节点)进行报文转发。假设需要发送给Neighbor-1和Neighbor-3,则R11将报文复制成2份,其中的转发表索引字段分别填写为Neighbor-1、Neighbor-3所通告的转发表索引值后发送给这两个节点。每个节点的处理都采用类似的流程,从而使报文转发到目的地。
在一实施例中,除了使用IS-IS协议,还可使用其他协议如OSPF进行通告,在使用OSPF进行通告时,可在通告指定Prefix的OSPFv2 Extend Prefix TLV时,同样增加BIER-TEsub-tlv的通告,其中所携带的信息类似IS-IS。假设使用BGP或者BGP-LS协议进行通告时,可通过新建BIER-TE Path Attribute,跟随节点指定的Prefix进行通告,其中所携带的信息类似IS-IS。
在一实施例中,假设不能通过配置或者其他方式指定所跟随的Prefix时,可以自动选择通告Prefix里值最大或者最小的进行通告。
在第二个示例性实施方式中,假设网络中的节点并没有采用Prefix进行通告,如IS-IS协议,可能并未配置三层Prefix,无法采用如第一个示例性实施方式中跟随Prefix通告的方式。此时可以通过新增Top-Level的BIER-TE tlv方式进行通告,该tlv里包括的MPLS和Non-MPLS的BIER-TE的转发表索引类似第一个示例性实施方式的定义。
假设网络中的节点使用LLDP协议进行通告时,也可采用类似的方式,直接新增BIER-TE的TLV,并携带类型为MPLS和/或Non-MPLS的BIER-TE的转发表索引进行通告。
该方法同样可以通告当前节点的BIER-TE的转发表索引,以及收到其他节点所通告的其他节点的BIER-TE的转发表索引,由此实现BIER-TE转发表的正确组织,从而实现BIER-TE报文的正确处理和转发。
在上述第一个示例性实施方式中,默认情况下网络中的节点会将链路信息进行整网发送,这样网络中所有节点的链路信息,包括转发表索引信息都会整网学习到,比如R1除了能够收到R3、R5和R11的通告,也能收到R2、R4、R6和R12的通告。这种通告方式在网络中仅有一个节点通过BGP-LS协议上报这些信息给控制器时较为有用。
在第三个示例性实施方式中,仍以图2所示的网络为例,假设该网络中不需通过一台节点,经由BGP-LS技术通告BIER-TE相关信息,包括转发表索引等给控制器,那么BIER-TE的链路BP以及转发表索引,仅需要在相邻的节点之间进行通告,比如R11的各链路信息(包括转发表索引),通告给R1、R3、R5和R12节点后,R3、R5和R12节点不需要将R11的这些信息进一步通告给R2、R4和R6等节点。
为了实现上述功能,若当前节点和其他节点为相邻的节点、且向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议为IS-IS协议或者OSPF协议,则IS-IS协议或者OSPF协议的泛洪功能被抑制。如此,可以避免信息泛洪到非相邻的节点上,进一步减少发送的报文规模。若当前节点和其他节点为相邻的节点、预设编码方式为前缀可达性编码方式、且向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议为BGP协议或者BABEL协议,则BGP协议或者BABEL协议仅通告前缀信息。如此,无需将其携带的BIER-TE的转发表索引一并通告,可以进一步减少发送的报文规模。若向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议为LLDP协议,那么LLDP协议本身不跨跳传输的特性也可以进一步减少发送的报文规模。
图7是一实施例提供的一种转发表索引的通告装置,该装置可以配置于节点中,如图7所示,该装置包括:确定模块10和通告模块11。
确定模块10,设置为根据第一信息,确定当前节点的基于指定路径的位索引显式复制BIER-TE的转发表索引,第一信息包括子域SD和位串长度BSL;
通告模块11,设置为向其他节点通告当前节点的BIER-TE的转发表索引,当前节点的BIER-TE的转发表索引采用预设编码方式编码。
本实施例提供的转发表索引的通告装置为实现图3-4所示实施例的转发表索引的通告方法,本实施例提供的转发表索引的通告装置实现原理和技术效果与上述实施例类似,此处不再赘述。
在一实施例中,第一信息还包括集标识SI。
在一实施例中,BIER-TE的转发表索引的类型为多协议标签交换MPLS类型和非多协议标签交换Non-MPLS类型中的至少之一。
在一实施例中,预设编码方式为前缀可达性编码方式,BIER-TE的转发表索引为位索引显式复制信息的子网络类型-长度-值sub-TLV中携带的sub-TLV。
在一实施例中,预设编码方式为非前缀可达性编码方式,BIER-TE的转发表索引为新增的顶层Top-Level的BIER-TE-TLV中携带的sub-TLV。
在一实施例中,向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议包括以下协议中的一种:中间系统到中间系统IS-IS协议、开放式最短路径优先OSPF协议、边界网关路由器BGP协议、BABEL协议、链路层发现协议LLDP协议。
在一实施例中,结合图7,图8是一实施例提供的另一种转发表索引的通告装置,该装置还包括转发模块12;
确定模块10,还设置为根据当前节点的BIER-TE的转发表索引,生成当前节点的BIER-TE的转发表;
转发模块12,设置为根据当前节点的BIER-TE的转发表转发流量。
在一实施例中,通告模块11,还设置为接收其他节点通告的其他节点的BIER-TE的转发表索引;
确定模块10,还设置为将其他节点的BIER-TE的转发表索引填入当前节点的BIER-TE的转发表中。
在一实施例中,转发模块12,是设置为接收其他节点发送的第一报文,并获取第一报文的转发表索引;根据第一报文的转发表索引,从当前节点的BIER-TE的转发表中确定目标转发表,目标转发表与第一报文的转发表索引对应;根据目标转发表,确定下一跳节点;向下一跳节点发送第二报文,第二报文包括下一跳节点的BIER-TE的转发表索引。
在一实施例中,转发模块12,还设置为当前节点的BIER-TE的转发表中不包括目标转发表,丢弃第一报文。
在一实施例中,当前节点和其他节点为相邻的节点、且向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议为IS-IS协议或者OSPF协议,IS-IS协议或者OSPF协议的泛洪功能被抑制。
在一实施例中,当前节点和其他节点为相邻的节点、预设编码方式为前缀可达性编码方式、且向其他节点通告当前节点的BIER-TE的转发表索引所采用的协议为BGP协议或者BABEL协议,BGP协议或者BABEL协议仅通告前缀信息。
本申请实施例还提供了一种节点,包括:处理器,处理器用于在执行计算机程序时实现如本申请任意实施例所提供的方法。示例性的,下述实施例提供一种节点为基站的结构示意图。
图9是一实施例提供的一种基站的结构示意图,如图9所示,该基站包括处理器60、存储器61和通信接口62;基站中处理器60的数量可以是一个或多个,图9中以一个处理器60为例;基站中的处理器60、存储器61、通信接口62可以通过总线或其他方式连接,图9中以通过总线连接为例。总线表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。
存储器61作为一种计算机可读存储介质,可设置为存储软件程序、计算机可执行程序以及模块,如本申请实施例中的方法对应的程序指令/模块。处理器60通过运行存储在存储器61中的软件程序、指令以及模块,从而执行基站的至少一种功能应用以及数据处理,即实现上述的方法。
存储器61可包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器61可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器61可包括相对于处理器60远程设置的存储器,这些远程存储器可以通过网络连接至基站。上述网络的实例包括但不限于互联网、企业内部网、网络、移动通信网及其组合。
通信接口62可设置为数据的接收与发送。
本申请实施例还提供了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现如本申请任意实施例所提供的方法。
本申请实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于:电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质包括(非穷举的列表):具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(Random Access Memory,RAM)、只读存储器(Read-Only Memory,ROM)、可擦式可编程只读存储器(electrically erasable,programmable Read-Only Memory,EPROM)、闪存、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory,CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,数据信号中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、电线、光缆、射频(Radio Frequency,RF)等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或多种程序设计语言组合来编写用于执行本公开操作的计算机程序代码,程序设计语言包括面向对象的程序设计语言(诸如Java、Smalltalk、C++、Ruby、Go),还包括常规的过程式程序设计语言(诸如“C”语言或类似的程序设计语言)。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络(包括网络(Local Area Network,LAN)或广域网(Wide Area Network,WAN))连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
本领域内的技术人员应明白,术语用户终端涵盖任何适合类型的无线用户设备,例如移动电话、便携数据处理装置、便携网络浏览器或车载移动台。
一般来说,本申请的多种实施例可以在硬件或专用电路、软件、逻辑或其任何组合中实现。例如,一些方面可以被实现在硬件中,而其它方面可以被实现在可以被控制器、微处理器或其它计算装置执行的固件或软件中,尽管本申请不限于此。
本申请的实施例可以通过移动装置的数据处理器执行计算机程序指令来实现,例如在处理器实体中,或者通过硬件,或者通过软件和硬件的组合。计算机程序指令可以是汇编指令、指令集架构(Instruction Set Architecture,ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码。
本申请附图中的任何逻辑流程的框图可以表示程序步骤,或者可以表示相互连接的逻辑电路、模块和功能,或者可以表示程序步骤与逻辑电路、模块和功能的组合。计算机程序可以存储在存储器上。存储器可以具有任何适合于本地技术环境的类型并且可以使用任何适合的数据存储技术实现,例如但不限于只读存储器(ROM)、随机访问存储器(RAM)、光存储器装置和系统(数码多功能光碟DVD或CD光盘)等。计算机可读介质可以包括非瞬时性存储介质。数据处理器可以是任何适合于本地技术环境的类型,例如但不限于通用计算机、专用计算机、微处理器、数字信号处理器(Digital Signal Processing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑器件(Field-Programmable Gate Array,FPGA)以及基于多核处理器架构的处理器。
Claims (14)
1.一种转发表索引的通告方法,其特征在于,包括:
根据第一信息,确定当前节点的基于指定路径的位索引显式复制BIER-TE的转发表索引,所述第一信息包括子域SD和位串长度BSL;
向其他节点通告所述当前节点的BIER-TE的转发表索引,所述当前节点的BIER-TE的转发表索引采用预设编码方式编码。
2.根据权利要求1所述的方法,其特征在于,所述第一信息还包括集标识SI。
3.根据权利要求1所述的方法,其特征在于,BIER-TE的转发表索引的类型为多协议标签交换MPLS类型和非多协议标签交换Non-MPLS类型中的至少之一。
4.根据权利要求1所述的方法,其特征在于,所述预设编码方式为前缀可达性编码方式,BIER-TE的转发表索引为位索引显式复制信息的子网络类型-长度-值sub-TLV中携带的sub-TLV。
5.根据权利要求1所述的方法,其特征在于,所述预设编码方式为非前缀可达性编码方式,BIER-TE的转发表索引为新增的顶层Top-Level的BIER-TE-TLV中携带的sub-TLV。
6.根据权利要求1所述的方法,其特征在于,向其他节点通告所述当前节点的BIER-TE的转发表索引所采用的协议包括以下协议中的一种:中间系统到中间系统IS-IS协议、开放式最短路径优先OSPF协议、边界网关路由器BGP协议、BABEL协议、链路层发现协议LLDP协议。
7.根据权利要求1所述的方法,其特征在于,还包括:
根据所述当前节点的BIER-TE的转发表索引,生成当前节点的BIER-TE的转发表;
根据所述当前节点的BIER-TE的转发表转发流量。
8.根据权利要求7所述的方法,其特征在于,在生成当前节点的BIER-TE的转发表后,还包括:
接收其他节点通告的其他节点的BIER-TE的转发表索引;
将所述其他节点的BIER-TE的转发表索引填入所述当前节点的BIER-TE的转发表中。
9.根据权利要求7所述的方法,其特征在于,所述根据所述当前节点的BIER-TE的转发表转发流量,包括:
接收其他节点发送的第一报文,并获取第一报文的转发表索引;
根据所述第一报文的转发表索引,从所述当前节点的BIER-TE的转发表中确定目标转发表,所述目标转发表与所述第一报文的转发表索引对应;
根据目标转发表,确定下一跳节点;
向所述下一跳节点发送第二报文,所述第二报文包括下一跳节点的BIER-TE的转发表索引。
10.根据权利要求9所述的方法,其特征在于,所述当前节点的BIER-TE的转发表中不包括所述目标转发表,丢弃所述第一报文。
11.根据权利要求1所述的方法,其特征在于,所述当前节点和所述其他节点为相邻的节点、且向其他节点通告所述当前节点的BIER-TE的转发表索引所采用的协议为IS-IS协议或者OSPF协议,所述IS-IS协议或者所述OSPF协议的泛洪功能被抑制。
12.根据权利要求1所述的方法,其特征在于,所述当前节点和所述其他节点为相邻的节点、所述预设编码方式为前缀可达性编码方式、且向其他节点通告所述当前节点的BIER-TE的转发表索引所采用的协议为BGP协议或者BABEL协议,所述BGP协议或者所述BABEL协议仅通告前缀信息。
13.一种节点,其特征在于,包括:处理器;所述处理器用于在执行计算机程序时实现如权利要求1-12中任一所述的转发表索引的通告方法。
14.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-12中任一所述的转发表索引的通告方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211267967.7A CN117938813A (zh) | 2022-10-17 | 2022-10-17 | 一种转发表索引的通告方法、节点及存储介质 |
PCT/CN2023/093772 WO2024082617A1 (zh) | 2022-10-17 | 2023-05-12 | 转发表索引的通告方法、节点及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211267967.7A CN117938813A (zh) | 2022-10-17 | 2022-10-17 | 一种转发表索引的通告方法、节点及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117938813A true CN117938813A (zh) | 2024-04-26 |
Family
ID=90736766
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211267967.7A Pending CN117938813A (zh) | 2022-10-17 | 2022-10-17 | 一种转发表索引的通告方法、节点及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN117938813A (zh) |
WO (1) | WO2024082617A1 (zh) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109246018B (zh) * | 2017-07-11 | 2021-11-30 | 中兴通讯股份有限公司 | 基于bier-te的报文转发方法、节点装置及存储介质 |
CN109660460B (zh) * | 2017-10-10 | 2021-10-19 | 中兴通讯股份有限公司 | Bier-te信息的处理方法、服务器及存储介质 |
WO2019169268A1 (en) * | 2018-03-02 | 2019-09-06 | Huawei Technologies Co.Ltd. | Igp topology information and use for bier-te |
US11483237B2 (en) * | 2019-04-25 | 2022-10-25 | Nokia Solutions And Networks Oy | BIER traffic engineering (BIER-TE) using unicast MPLS-TE tunnels |
CN112187647B (zh) * | 2019-07-05 | 2021-12-14 | 华为技术有限公司 | 报文转发方法、设备及计算机可读存储介质 |
CN112491718A (zh) * | 2020-08-31 | 2021-03-12 | 中兴通讯股份有限公司 | 报文头的处理方法及装置、存储介质、电子装置 |
-
2022
- 2022-10-17 CN CN202211267967.7A patent/CN117938813A/zh active Pending
-
2023
- 2023-05-12 WO PCT/CN2023/093772 patent/WO2024082617A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2024082617A1 (zh) | 2024-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9667550B2 (en) | Advertising traffic engineering information with the border gateway protocol for traffic engineered path computation | |
EP1997017B1 (en) | Technique for preventing routing loops by disseminating bgp attribute information in an ospf-configured network | |
US9660897B1 (en) | BGP link-state extensions for segment routing | |
US10581733B2 (en) | Methods and devices for constructing label and forwarding label packet | |
CN106572023B (zh) | 一种实现比特位索引显示复制的方法及比特位转发路由器 | |
US9525619B2 (en) | Scalable edge node protection using segment routing | |
US9444677B2 (en) | Scalable edge node protection using IPv6 segment routing extension header | |
EP2548341B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
CN107968750B (zh) | 报文传输方法、装置及节点 | |
AU2011306508B2 (en) | Method and apparatus to improve LDP convergence using hierarchical label stacking | |
CN113347091B (zh) | 灵活算法感知边界网关协议前缀分段路由标识符 | |
US11431618B2 (en) | Flexible path encoding in packet switched networks | |
EP3808041A1 (en) | Flow-specific fast rerouting of source routed packets | |
KR101457317B1 (ko) | 라우팅 정보 업데이트의 우선 순위 지정 | |
US11240063B2 (en) | Methods, nodes and computer readable media for tunnel establishment per slice | |
EP3886378A1 (en) | Seamless end-to-end segment routing across metropolitan area networks | |
US20240007397A1 (en) | Supporting stateful explicit paths | |
US11368564B2 (en) | Packet fragmentation and reassembly | |
CN113542120A (zh) | 一种路径选择方法及装置、计算机可读存储介质 | |
US7974285B2 (en) | Method and apparatus for identifying an egress point to a network location | |
CN117938813A (zh) | 一种转发表索引的通告方法、节点及存储介质 | |
WO2022042610A1 (zh) | 信息处理方法、网络控制器、节点及计算机可读存储介质 | |
WO2022188488A1 (zh) | 路径建立方法及其装置、节点、计算机可读存储介质 | |
CN118264613A (zh) | 自动路径构建和路由 | |
WO2020183451A1 (en) | A system and a method for routing traffic in an mpls network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication |