CN113709031A - 一种约束路由传输分发的方法和装置 - Google Patents
一种约束路由传输分发的方法和装置 Download PDFInfo
- Publication number
- CN113709031A CN113709031A CN202111006632.5A CN202111006632A CN113709031A CN 113709031 A CN113709031 A CN 113709031A CN 202111006632 A CN202111006632 A CN 202111006632A CN 113709031 A CN113709031 A CN 113709031A
- Authority
- CN
- China
- Prior art keywords
- tpc
- node
- locator
- path
- forwarding
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络转发技术领域,提供了一种约束路由传输分发的方法和装置,本发明由控制面TE隧道头节点计算约束路径,并将约束路径仅扩散给约束路径沿途路由节点,这些节点下发携带隐含TE路径信息更优路由前缀(前缀长度更长),转发面通过最长匹配查找实现报文沿TE路径转发,从而转发面用扩展后包含路径信息的单个SID替代TE方式的segment list进行报文封装并转发,从而极大减少报文头部开销、提高报文转发效率的一种机制。
Description
【技术领域】
本发明涉及网络转发技术领域,特别是涉及一种约束路由传输分发的方法和装置。
【背景技术】
基于FRC8754的说明,分段路由(segment routing,简写为:SR)是源路由的一种,SRv6则是引入了一种新的SRH(全称为:SR Head)头,将SR应用于IPv6框架,一个段(segment)编码为一个IPv6地址,如图1所示,SRH头可以将途经的段信息都编码在其中,形成一个段列表。其中每个128bit的段又称为一个SRv6 SID(全称为:Segment ID)。
SRv6 SID主要由三部分组成,如图2所示,标识节点位置的LOC字段、标识服务和功能的FUNC字段(本地识别)以及存储相关参数的ARG字段。一个标准的SRv6 SID可以定义特定节点的路径信息及服务和功能信息。
对于SRv6-TE/SR-Policy,SRv6头节点将通过将途经的约束SID压到SRH头的SIDlist中,通过逐跳对SRH的处理,达到报文沿约束路径转发的功能。
【发明内容】
本发明要解决的技术问题是当前SRv6-TE技术存在用于TE约束路径的END.X(layer3 Cross-connect)SID层数多的问题,SRv6-TE的END.X SID可以支持高达数十层,SRH扩展头部就会存在数十层的SID LIST,由此报文净荷占报文总长度比例很低,SRv6按照8层的128位SID的256byte的报文,SRH头开销达33%,严重降低了带宽有效利用率。
本发明采用如下技术方案:
第一方面,本发明提供了一种约束路由传输分发的方法,对于尾节点配置SID中的locator、TPC编码和Opcode编码;其中,TPC编码用来唯一的标识一条路径;头节点在配置路径列表时,将包含所述尾节点的locator和TPC编码的SID,作为路径中segment list的最后一个SID,头节点segment list中的其他SID用于控制面约束路径计算,但不参与形成转发面的segment list,方法包括:
头节点在约束路径计算成功后,向所有约束路径所途经的中间节点扩散尾节点的locator和TPC编码;所有收到所述尾节点的locator和TPC编码的中间节点,按照所述TPC编码中携带的约束路径信息解析出一条路由消息下发自身的转发面其中,各个中间节点在本地存储按照约束路径信息解析出的相应路由消息;
其中,头节点在通过其转发面表项下发第一数据时,下发的第一数据表项中不携带segment list,只携带包含TPC信息的前缀和出接口以及下一跳节点地址信息;中间节点在通过自身转发面转发所述第一数据时,通过所述第一数据中携带的TPC信息查找本地转发面获取预先存储的相应路由消息,从而完成所述第一数据的转发。
优选的,所述约束路径具体为:
头节点基于约束最短路径优先CSPF算法和所述其他节点的SID计算出所述约束路径。
优选的,所述不参与形成转发segment list,具体为:
在SRv6-TE或SR-Policy中通过预选配置指明各个节点使用TPC模式,以便于所述segment list不参与形成转发面的segment list。
优选的,尾节点配置SID中的locator、TPC编码和Opcode编码,具体包括:
在已有locator配置中增加TPC编码选项。
优选的,尾节点配置SID中的locator、TPC编码和Opcode编码,具体包括:
新建locator、配置TPC编码和Opcode编码,使得长度满足:(Locator_length)+(TPC_length)+(Fun_length)+(Args_length)=128;
或者,在SR-Policy场景,TPC用4字节color来实现。
优选的,所述向所有约束路径途经的中间节点扩散尾节点的locator和TPC编码,具体包括:
在内部网关协议IGP中扩展一个SR-TE路径解析组件和配套的TPC编码字段,携带约束路径信息和由所述尾节点的locator和TPC编码构成目的地的消息格式,通过单播方式将所述尾节点的locator和TPC编码逐跳沿约束路径所在节点扩散。
优选的,涉及业务迭代时,所述方法还包括:
尾节点的VPN实例动态或者静态生成Opcode,根据生成的Opcode构建更新后的SID,当尾节点通过边界网关协议BGP发布时,携带所述更新后的SID;其中,所述更新后的SID包含尾节点的locator和TPC编码。
优选的,路径建立成功后,转发数据时,所述方法还包括:
头节点通过隧道策略或者SR-Policy业务将流量引入TE隧道,目的地直接封装包含所述尾节点locator和TPC;
中间节点根据包含所述尾节点locator和TPC的SID路由进行最长匹配转发,只是下一跳是中间节点自身控制面,预先按照约束路径信息解析并存储的相应路由消息。
优选的,在中间节点中的第一节点发生故障时,所述方法还包括:
第一节点向上游和下游通告故障,同时向自身的转发面撤销locator+TPC/(locator+TPC length)路由,头节点收到故障消息通告与所述第一节点关联的各个中间节点,相应TPC的路径故障。
第二方面,本发明还提供了一种约束路由传输分发的装置,用于实现第一方面所述的约束路由传输分发的方法,所述装置包括:
至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述处理器执行,用于执行第一方面所述的约束路由传输分发的方法。
第三方面,本发明还提供了一种非易失性计算机存储介质,所述计算机存储介质存储有计算机可执行指令,该计算机可执行指令被一个或多个处理器执行,用于完成第一方面所述的约束路由传输分发的方法。
本发明采用了和传统SRv6-TE技术不同的算法,由控制面完成约束路径的计算下发;本发明有效消除了传统SRv6-TE转发过程报文头中的标签栈(即Segment List),提高了报文净荷占比,最终提高了带宽利用率;尤其对于头节点,减少了指令处理的次数,极大提高了转发芯片指令效率,降低时延,相比传统SRv6-TE消除了在标签栈层数超过某门限后的吞吐能力下降。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍。显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的现有标准中的SRv6 SID构成内容示意图;
图2是本发明实施例提供的现有标准中的SRv6 SID构成内容示意图;
图3是本发明实施例提供的新增编码的结构示意图;
图4是本发明实施例提供的一种约束路由分发实现的方法流程示意图;
图5是本发明实施例提供的一种实例场景架构示意图;
图6是本发明实施例提供的一种约束路由分发实现的方法流程示意图;
图7是本发明实施例提供的一种约束路由分发实现的装置结构示意图。
【具体实施方式】
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在提出本发明相关实施例方案之前,基于研究对于目前的技术实现问题点进行了梳理,包括:
当前SRv6扩展头转发面处理比较复杂,和普通IP/MPLS转发相比消耗更多微码指令周期(对于NP芯片),理论上会增加端到端延时。
当前各种SRv6 SRH头压缩算法,通过缩减每个SID的有效信息到16bit或者32bit,但在SID层数较多的情况下仍然会占用较大额外报文开销。
另外,在本发明各实施例实现过程中,涉及控制面和转发面两个技术概念,其中,控制面可以理解为进行转发面操作之前的预备动作,在本发明实施例中控制面更多表现的是对传输通道的预先设置,转发面是真正的数据包传输过程所表现的过程。
此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
实施例1:
本发明实施例1提供了一种约束路由传输分发的方法,如图4所示,包括:
在步骤201中,对于尾节点配置SID中的locator、TPC编码和Opcode编码。其中,TE-PATH-CODE(TPC)编码,长度由尾节点统一规划,可以用来标识路径,不同的路径使用不同的TPC编码。例如:在SR-Policy场景,TPC可以用policy color编码,TPC=color;上述执行动作可以是维护人员基于规划的隧道(在本发明实施例中也可以理解为是约束路径)进行的,如从A到D规划了一条隧道,经过了B或者排除了B,尾节点是D,这个信息可以是网络维护人员制定的。也可以是系统层面基于自动化脚本程序完成,在此不做特殊的限定。
头节点都会配置隧道策略,这个相比较现有技术而言是相似的部分,但本发明实施例实现过程中不同的部分是,一条隧道的segment list最后一个SID是新定义的SID,包含尾节点的locator+TPC信息。尾节点相同的地方是都会配置locator,但是本发明实施例对原有locator命令进行扩展,额外配置新定义的TPC字段(这是本发明实施例诸多扩展TPC字段中的一种方式),参考图2中现有的SID是由LOC,FUNC和ARG构成,而本发明实施例改进后的SID由LOC+TPC,FUNC和ARG构成,详见图3。通常长度满足:(Locator_length)+(TPC_length)+(Fun_length)+(Args_length)=128bit。
在步骤202中,头节点在配置路径列表时,将包含所述尾节点的locator和TPC编码的SID,作为路径中segment list的最后一个SID,头节点segment list中的其他SID用于控制面约束路径计算,但不参与形成转发面的segment list。
其中,所述约束路径具体为:头节点基于约束最短路径优先(ConstrainedShortest Path First,简写为:CSPF)算法和所述其他SID列表计算出所述约束路径。
其中,所述不参与形成转发面的segment list,具体是在SRv6-TE或SR-Policy中通过配置指明使用TPC模式,以便于所述其他SID不参与形成转发面的segment list。此处的配置指明使用TPC模式,具体的:可以是在相应自定义扩展字段中设置,从而通过解析SRH头中相应扩展字段进行确认是否使用TPC模式;也可以是在架构初始建立过程中直接设置,若采用这种方式可以规避上述的在相应自定义扩展字段中设置的实现方式,即方案支持在系统架构搭建时候就完成TPC模式设置,在可能的实现场景中还可以默认以所述TPC模式实现,若采用其他模式则需要预先配置,从而给予本发明实施例所提出的TPC以默认行使权限。
在步骤203中,头节点在约束路径计算成功后,向所有约束路径途经的中间节点扩散尾节点的locator和TPC编码;所有收到所述尾节点的locator和TPC编码的中间节点,按照所述TPC编码中携带的约束路径信息解析出一条路由消息下发自身的转发面,相应路由前缀包括所述尾节点locator和TPC信息;其中,各个中间节点在本地存储按照约束路径信息解析出的相应路由消息。
相应路由前缀为所述尾节点locator和TPC信息,路由前缀长度为locator长度+TPC长度;中间节点同时也下发IGP通告的尾节点locator前缀路由,其前缀长度为locator长度(此前缀的发布非本发明范围的已有功能),这是标准SRv6 BE的基本操作,尾结点的locator需要通过IGP扩散到所有域内节点,这里的locator就是不叠加TPC编码的前缀部分。
在本发明实施例中,给予了一种合适的扩散方法,具体的:
在内部网关协议IGP中扩展一个SR-TE路径解析组件和配套的TPC编码字段,携带约束路径信息和由所述尾节点的locator和TPC编码构成目的地的消息格式,通过单播方式将所述尾节点的locator和TPC编码逐跳沿约束路径所在节点扩散。
在步骤204中,头节点在通过其转发面表项下发第一数据时,下发的第一数据表项中不携带segment list,只携带包含TPC信息的前缀和出接口以及下一跳节点地址信息。在步骤205中,中间节点在通过转发面转发所述第一数据时,通过所述第一数据中携带的TPC信息查找本地转发面相应的路由消息,从而完成所述第一数据的转发。
中间节点根据包含所述locator的SID路由进行最长匹配转发,只是下一跳是根据中间节点自身控制面IGP预先计算好的;即上述的预先按照约束路径信息解析并存储的相应路由消息。
最长匹配转发是当存在多个相互包含的路由前缀,比如转发面存在10.1.1.0/24,10.1.0.0/16这两条路由,进来一个报文,目的地址是10.1.1.1,查找路由表,按照最长匹配查找会命中10.1.1.0/24这个路由前缀掩码更长的这条,意味着更精确的路径。
由此,尾节点IGP通过发布locator也在域内所有节点形成了更短前缀的超网路由。本发明由控制面隧道头节点计算约束路径,并将约束路径仅扩散给约束路径沿途路由节点,这些节点下发携带隐含TE路径信息更优路由前缀(前缀长度更长),转发面通过最长匹配查找实现报文沿TE路径转发,从而转发面用扩展后包含路径信息的单个SID替代TE方式的segment list进行报文封装并转发,从而极大减少报文头部开销、提高报文转发效率的一种机制。
在本发明实施例中,SRv6-TE尾节点配置SID中的locator、TPC编码和Opcode编码,具体包括:在已有locator配置中增加TPC编码选项;或者,新建locator、配置TPC编码和Opcode编码,使得长度满足:(Locator_length)+(TPC_length)+(Fun_length)+(Args_length)=128;或者,在SR-Policy场景,TPC用color来编码来实现。
本发明实施例在涉及业务迭代时,所述方法还包括:
尾节点的VPN实例动态或者静态生成Opcode,根据生成的Opcode构建更新后的SID,当尾节点通过边界网关协议BGP发布时,携带所述更新后的SID;其中,所述更新后的SID包含尾节点的locator和TPC编码(此时TPC编码不变,只是未配置TPC之前,BGP发布的VPN SID中不包含TPC信息)。其中,动态路由一般是下游发布给上游的;静态路由可以由上游节点直接配置。
本发明降低了转发面复杂度,本发明采用了和传统SR-TE技术不同的算法,由控制面完成约束路径的计算下发,但没有违背源路由思路的基本原则,约束路径条件仍然由头节点决定;
本发明提高了带宽利用率,本发明有效消除了传统SR-TE转发过程报文头中的标签栈(即segment list),提高了报文净荷占比,最终提高了带宽利用率;
本发明提高了转发效率,本发明转发面封装类似SR-BE,尤其对于头节点,减少了指令处理的次数,极大提高了转发芯片指令效率,降低时延,相比传统SR-TE消除了在标签栈层数超过某门限后的吞吐能力下降;
本发明降低了表项内存占用,本发明相比传统SR-TE,头节点不再有大量携带N多层标签栈的表项,降低了表项内存占用,提高了表项下发效率;
本发明降低了硬件要求,本发明相比传统SR-TE,对硬件处理能力没有带来额外的要求,极大降低了硬件的技术指标要求。
实施例2:
本发明实施例以如图5所示的实例场景,阐述本发明实施例1在该场景下的具体实现过程。如图6所示,包括以下执行过程,需要说明的是,本发明实施例结合具体应用场景,相应的特征描述相比较实施例1会表现更为特例,相应的扩展内容同样适用于实施例1的技术方案。
在步骤301中,尾节点R6配置用于TE的locator,配置TPC(TE-PATH-CODE),TPC编码如果数量少,可以和SRv6 BE的locator公用,如果规格需要扩展,可以新建locator,然后再配置opcode(function)等编码;一般每个TE路径会对应一个TPC编码,在SR-policy场景,TPC也可用color来编码(TPC=color)。
在步骤302中,头节点R1配置隧道及隧道约束路径条件,隧道segment list中最后一个SID为尾节点的locator+TPC,这个和普通SR-TE不同,本发明的中间节点的SID列表仅用于约束路径计算,并不会形成转发segment list,为了区分这种配置,需要在隧道或者SR-Policy中通过配置指明使用TPC模式。
在步骤303中,头节点R1的IGP收到约束路径计算的请求后,通过CSPF算法计算出约束路径,除了将约束路径下发本地TE或者SR-Policy,也要将此约束路径通过IGP协议扩展通告给所有约束路径途经节点。
头节点业务路由会解析关联目的地VPN的SID(包含locator+TPC+Opcode),头路由节点tunnel/policy表中只包含约束路径下一跳,不包含segment list。
在步骤304中,IGP(以ISIS举例)扩展一个SR-TE路径解析组件和一种新的TE-PATHTLV(link state pdu),携带约束路径信息和目的地TE path SID(locator+TPC),通过单播方式将此PDU逐跳沿约束路径所在节点扩散。
在步骤305中,所有收到此TE-PATH TLV的中间节点按照约束路径解析出一条路由下发转发面,此路由前缀为locator+TPC,前缀长度为Locator_length+TPC_length;尾节点R6收到此消息回送上游节点路径建立成功消息,路径建立成功消息沿约束路径逐级向上游通告,直到到达头节点;由此方法,约束路径途经节点R1-R2-R4-R5-R6都形成了locator+TPC的前缀路由;同时,尾节点IGP通过发布locator也在域内所有节点形成了更短前缀的超网路由。
在步骤306中,头节点R1通过隧道策略或者SR-Policy业务将流量引入TE隧道,目的地直接封装VPN SID转发。
在步骤307中,中间节点R2、R4、R5根据locator+TPC/(locator+TPC length)路由进行最长匹配转发,只是下一跳是根据控制面预先算好的。其中,locator+TPC/(locator+TPC length)的含义是根据其locator+TPC定义,以及其相应的字节长度。
在步骤308中,当业务流量到达尾节点R6,按照最长匹配会命中VPN local SID,Opcode为VPN以及相应的VPN实例,跳转查找VPN实例路由表。
实施例3:
本发明实施例以实施例2作为基础,在相应的应用场景中发生中间节点故障时,解决过程的实现过程。以延续实施例2中的方法编号的形式展现本发明实施例过程如下:
在步骤309中,R4-R5链路故障,R4和R5分别向上游和下游通告故障,同时向转发面删除撤销locator+TPC/(locator+TPC length)路由,头节点R1收到故障消息通告TE路径故障,触发头节点R1走逃生或者1:1保护。
在步骤310中,R4节点故障,R2和R5分别向上游和下游通告故障,同时向转发面撤销locator+TPC/(locator+TPC length)路由,头节点R1收到故障消息通告TE路径故障,触发头节点R1走逃生或者1:1保护。
在步骤311中,微环情况,在一般情况下,撤销locator+TPC/(locator+TPClength)路由,转发面可以选择超网路由locator/Locator_length进行转发。对于R2节点当SPF算法计算出来的最短路径为R1-R4-R2-R3-R6时,在R4-R5链路故障场景,R4上locator超网前缀路由下一跳是指向R2的,当R4locator+TPC/(locator+TPC length)撤销,但R2上locator+TPC/(locator+TPC length)未撤销,R2-R4之间在R2 TPC路由撤销前就会形成微环,由于是最短路径和TE路径间形成了微环,常规的TiLFA无法解决此类问题,此种情况不在本文描述,后续进一步考虑。目前可以通过BFD加快IGP收敛和头端隧道处理响应时间,减少微环存在时间。
实施例4:
如图7所示,是本发明实施例提供的一种约束路由分发实现的装置结构示意图。本实施例的约束路由传输分发的装置包括一个或多个处理器21以及存储器22。其中,图7中以一个处理器21为例。
处理器21和存储器22可以通过总线或者其他方式连接,图7中以通过总线连接为例。
存储器22作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序和非易失性计算机可执行程序,如实施例1中的约束路由传输分发的方法。处理器21通过运行存储在存储器22中的非易失性软件程序和指令,从而执行约束路由传输分发的方法。
存储器22可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器22可选包括相对于处理器21远程设置的存储器,这些远程存储器可以通过网络连接至处理器21。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述程序指令/模块存储在所述存储器22中,当被所述一个或者多个处理器21执行时,执行上述实施例1中的约束路由传输分发的方法,例如,执行以上描述的图4和6所示的各个步骤。
值得说明的是,上述装置和系统内的模块、单元之间的信息交互、执行过程等内容,由于与本发明的处理方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
本领域普通技术人员可以理解实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取存储器(RAM,Random AccessMemory)、磁盘或光盘等。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种约束路由传输分发的方法,其特征在于,对于尾节点配置SID中的locator、TPC编码和Opcode编码;其中,TPC编码用来唯一的标识一条路径;头节点在配置路径列表时,将包含所述尾节点的locator和TPC编码的SID,作为路径中segment list的最后一个SID,头节点segment list中的其他SID用于控制面约束路径计算,但不参与形成转发面的segmentlist,方法包括:
头节点在约束路径计算成功后,向所有约束路径所途经的中间节点扩散尾节点的locator和TPC编码;所有收到所述尾节点的locator和TPC编码的中间节点,按照所述TPC编码中携带的约束路径信息解析出一条路由消息下发自身的转发面其中,各个中间节点在本地存储按照约束路径信息解析出的相应路由消息;
其中,头节点在通过其转发面表项下发第一数据时,下发的第一数据表项中不携带segment list,只携带包含TPC信息的前缀和出接口以及下一跳节点地址信息;中间节点在通过自身转发面转发所述第一数据时,通过所述第一数据中携带的TPC信息查找本地转发面获取预先存储的相应路由消息,从而完成所述第一数据的转发。
2.根据权利要求1所述约束路由传输分发的方法,其特征在于,所述约束路径具体为:
头节点基于约束最短路径优先CSPF算法和所述其他节点的SID计算出所述约束路径。
3.根据权利要求1所述约束路由传输分发的方法,其特征在于,所述不参与形成转发segment list,具体为:
在SRv6-TE或SR-Policy中通过预选配置指明各个节点使用TPC模式,以便于所述segment list不参与形成转发面的segment list。
4.根据权利要求1所述约束路由传输分发的方法,其特征在于,尾节点配置SID中的locator、TPC编码和Opcode编码,具体包括:
在已有locator配置中增加TPC编码选项。
5.根据权利要求1所述约束路由传输分发的方法,其特征在于,尾节点配置SID中的locator、TPC编码和Opcode编码,具体包括:
新建locator、配置TPC编码和Opcode编码,使得长度满足:(Locator_length)+(TPC_length)+(Fun_length)+(Args_length)=128;
或者,在SR-Policy场景,TPC用4字节color来实现。
6.根据权利要求1所述约束路由传输分发的方法,其特征在于,所述向所有约束路径途经的中间节点扩散尾节点的locator和TPC编码,具体包括:
在内部网关协议IGP中扩展一个SR-TE路径解析组件和配套的TPC编码字段,携带约束路径信息和由所述尾节点的locator和TPC编码构成目的地的消息格式,通过单播方式将所述尾节点的locator和TPC编码逐跳沿约束路径所在节点扩散。
7.根据权利要求1所述约束路由传输分发的方法,其特征在于,涉及业务迭代时,所述方法还包括:
尾节点的VPN实例动态或者静态生成Opcode,根据生成的Opcode构建更新后的SID,当尾节点通过边界网关协议BGP发布时,携带所述更新后的SID;其中,所述更新后的SID包含尾节点的locator和TPC编码。
8.根据权利要求1所述约束路由传输分发的方法,其特征在于,路径建立成功后,转发数据时,所述方法还包括:
头节点通过隧道策略或者SR-Policy业务将流量引入TE隧道,目的地直接封装包含所述尾节点locator和TPC;
中间节点根据包含所述尾节点locator和TPC的SID路由进行最长匹配转发,只是下一跳是中间节点自身控制面,预先按照约束路径信息解析并存储的相应路由消息。
9.根据权利要求1所述约束路由传输分发的方法,其特征在于,在中间节点中的第一节点发生故障时,所述方法还包括:
第一节点向上游和下游通告故障,同时向自身的转发面撤销locator+TPC/(locator+TPC length)路由,头节点收到故障消息通告与所述第一节点关联的各个中间节点,相应TPC的路径故障。
10.一种约束路由传输分发的装置,其特征在于,所述装置包括:
至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述处理器执行,用于执行权利要求1-9任一所述约束路由传输分发的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111006632.5A CN113709031B (zh) | 2021-08-30 | 2021-08-30 | 一种约束路由传输分发的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111006632.5A CN113709031B (zh) | 2021-08-30 | 2021-08-30 | 一种约束路由传输分发的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113709031A true CN113709031A (zh) | 2021-11-26 |
CN113709031B CN113709031B (zh) | 2022-10-21 |
Family
ID=78655110
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111006632.5A Active CN113709031B (zh) | 2021-08-30 | 2021-08-30 | 一种约束路由传输分发的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113709031B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114157601A (zh) * | 2021-11-29 | 2022-03-08 | 中国联合网络通信集团有限公司 | 一种报文传输方法、装置及存储介质 |
CN115022231A (zh) * | 2022-06-30 | 2022-09-06 | 武汉烽火技术服务有限公司 | 一种基于深度强化学习的最优路径规划的方法和系统 |
CN115174469A (zh) * | 2022-06-30 | 2022-10-11 | 烽火通信科技股份有限公司 | Srv6节点保护方法、系统、设备及可读存储介质 |
CN115499375A (zh) * | 2022-07-25 | 2022-12-20 | 北京中电飞华通信有限公司 | 一种时敏流量调度方法和电子设备 |
WO2023207227A1 (zh) * | 2022-04-28 | 2023-11-02 | 中兴通讯股份有限公司 | 路由通告消息的处理方法、装置、存储介质及电子装置 |
WO2024000135A1 (zh) * | 2022-06-28 | 2024-01-04 | 新华三技术有限公司 | 报文处理 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107566272A (zh) * | 2017-10-17 | 2018-01-09 | 新华三技术有限公司 | 转发表建立方法及数据转发方法 |
WO2020134946A1 (zh) * | 2018-12-24 | 2020-07-02 | 中兴通讯股份有限公司 | 流量工程路径建立方法及装置和系统 |
WO2021036334A1 (zh) * | 2019-08-27 | 2021-03-04 | 南京中兴软件有限责任公司 | 分段路由流量工程策略的发送及接收方法、装置、网元、计算机可读存储介质 |
CN112491708A (zh) * | 2020-10-15 | 2021-03-12 | 中兴通讯股份有限公司 | IPv6报文的路由头封装方法及装置 |
CN112583714A (zh) * | 2019-09-30 | 2021-03-30 | 华为技术有限公司 | 路由控制方法和装置 |
CN113014485A (zh) * | 2021-02-25 | 2021-06-22 | 烽火通信科技股份有限公司 | 一种基于SRv6-TE路径的报文转发方法和报文转发装置 |
WO2021143279A1 (zh) * | 2020-01-14 | 2021-07-22 | 中兴通讯股份有限公司 | 段路由业务处理方法和装置、路由设备及存储介质 |
CN113206790A (zh) * | 2021-04-30 | 2021-08-03 | 网络通信与安全紫金山实验室 | 基于时间周期的SRv6传输路径认证方法、系统及存储介质 |
WO2021151381A1 (zh) * | 2020-01-31 | 2021-08-05 | 中国移动通信有限公司研究院 | 分段标识的处理方法及设备 |
US20210258249A1 (en) * | 2020-02-18 | 2021-08-19 | Juniper Networks, Inc. | FLEXIBLE ALGORITHM AWARE BORDER GATEWAY PROTOCOL (BGP) PREFIX SEGMENT ROUTING IDENTIFIERS (SIDs) |
-
2021
- 2021-08-30 CN CN202111006632.5A patent/CN113709031B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107566272A (zh) * | 2017-10-17 | 2018-01-09 | 新华三技术有限公司 | 转发表建立方法及数据转发方法 |
WO2020134946A1 (zh) * | 2018-12-24 | 2020-07-02 | 中兴通讯股份有限公司 | 流量工程路径建立方法及装置和系统 |
WO2021036334A1 (zh) * | 2019-08-27 | 2021-03-04 | 南京中兴软件有限责任公司 | 分段路由流量工程策略的发送及接收方法、装置、网元、计算机可读存储介质 |
CN112583714A (zh) * | 2019-09-30 | 2021-03-30 | 华为技术有限公司 | 路由控制方法和装置 |
WO2021143279A1 (zh) * | 2020-01-14 | 2021-07-22 | 中兴通讯股份有限公司 | 段路由业务处理方法和装置、路由设备及存储介质 |
WO2021151381A1 (zh) * | 2020-01-31 | 2021-08-05 | 中国移动通信有限公司研究院 | 分段标识的处理方法及设备 |
US20210258249A1 (en) * | 2020-02-18 | 2021-08-19 | Juniper Networks, Inc. | FLEXIBLE ALGORITHM AWARE BORDER GATEWAY PROTOCOL (BGP) PREFIX SEGMENT ROUTING IDENTIFIERS (SIDs) |
CN112491708A (zh) * | 2020-10-15 | 2021-03-12 | 中兴通讯股份有限公司 | IPv6报文的路由头封装方法及装置 |
CN113014485A (zh) * | 2021-02-25 | 2021-06-22 | 烽火通信科技股份有限公司 | 一种基于SRv6-TE路径的报文转发方法和报文转发装置 |
CN113206790A (zh) * | 2021-04-30 | 2021-08-03 | 网络通信与安全紫金山实验室 | 基于时间周期的SRv6传输路径认证方法、系统及存储介质 |
Non-Patent Citations (1)
Title |
---|
C. FILSFILS等: "Segment Routing Architecture draft-ietf-spring-segment-routing-12", 《IETF 》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114157601A (zh) * | 2021-11-29 | 2022-03-08 | 中国联合网络通信集团有限公司 | 一种报文传输方法、装置及存储介质 |
CN114157601B (zh) * | 2021-11-29 | 2024-03-29 | 中国联合网络通信集团有限公司 | 一种报文传输方法、装置及存储介质 |
WO2023207227A1 (zh) * | 2022-04-28 | 2023-11-02 | 中兴通讯股份有限公司 | 路由通告消息的处理方法、装置、存储介质及电子装置 |
WO2024000135A1 (zh) * | 2022-06-28 | 2024-01-04 | 新华三技术有限公司 | 报文处理 |
CN115022231A (zh) * | 2022-06-30 | 2022-09-06 | 武汉烽火技术服务有限公司 | 一种基于深度强化学习的最优路径规划的方法和系统 |
CN115174469A (zh) * | 2022-06-30 | 2022-10-11 | 烽火通信科技股份有限公司 | Srv6节点保护方法、系统、设备及可读存储介质 |
CN115174469B (zh) * | 2022-06-30 | 2023-10-13 | 烽火通信科技股份有限公司 | Srv6节点保护方法、系统、设备及可读存储介质 |
CN115022231B (zh) * | 2022-06-30 | 2023-11-03 | 武汉烽火技术服务有限公司 | 一种基于深度强化学习的最优路径规划的方法和系统 |
CN115499375A (zh) * | 2022-07-25 | 2022-12-20 | 北京中电飞华通信有限公司 | 一种时敏流量调度方法和电子设备 |
CN115499375B (zh) * | 2022-07-25 | 2024-03-19 | 北京中电飞华通信有限公司 | 一种时敏流量调度方法和电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN113709031B (zh) | 2022-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113709031B (zh) | 一种约束路由传输分发的方法和装置 | |
CN111385206B (zh) | 报文转发的方法、网络系统、相关设备及计算机存储介质 | |
CN108574639B (zh) | Evpn报文处理方法、设备及系统 | |
CN108574630B (zh) | Evpn报文处理方法、设备及系统 | |
CN106656794B (zh) | 一种报文传输方法及装置 | |
CN100372337C (zh) | 一种实现跨域约束路由的选路方法 | |
CN108156077A (zh) | 一种基于IPv6数据平面的分段路由转发方法及装置 | |
US9912586B2 (en) | Method, system, and device for establishing pseudo wire | |
WO2018072704A1 (zh) | 报文传输方法、装置、节点和计算机存储介质 | |
EP2744167A1 (en) | Method, apparatus and system for generating label forwarding table in ring topology | |
US20170149685A1 (en) | Address information publishing method and apparatus | |
US20230370298A1 (en) | Message header processing method and apparatus, storage medium and electronic device | |
CN104301252B (zh) | 一种数据发送系统及数据发送方法 | |
CN111614556B (zh) | 一种基于bier的双向转发检测会话创建方法及相关设备 | |
US20070019652A1 (en) | Method and apparatus for updating label-switched paths | |
CN114465920B (zh) | 确定对应关系的方法、装置以及系统 | |
CN105791169A (zh) | 软件定义网络中交换机转发控制、转发方法及相关设备 | |
CN105516025B (zh) | 端到端的路径控制和数据传输方法、OpenFlow控制器和交换机 | |
US20230291682A1 (en) | Method and device for processing data packet, storage medium, and electronic device | |
WO2011103759A1 (zh) | 关联的双向标签交换路径的创建方法及系统 | |
WO2023274083A1 (zh) | 路由发布和转发报文的方法、装置、设备和存储介质 | |
CN104937878B (zh) | 在单向隧道存在的情况下建立协议无关多播树的方法 | |
CN114727337A (zh) | 报文传输方法、用户面功能、smf及通信设备 | |
CN107613032A (zh) | 信息的通告方法、转发条目的生成方法及装置 | |
CN106254241B (zh) | 一种基于igp的跨区域cspf全网计算实现方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |