CN109039903A - 路由确定方法、装置及机器可读存储介质 - Google Patents
路由确定方法、装置及机器可读存储介质 Download PDFInfo
- Publication number
- CN109039903A CN109039903A CN201811217752.8A CN201811217752A CN109039903A CN 109039903 A CN109039903 A CN 109039903A CN 201811217752 A CN201811217752 A CN 201811217752A CN 109039903 A CN109039903 A CN 109039903A
- Authority
- CN
- China
- Prior art keywords
- node
- ldp
- label
- transition
- routing
- 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
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供路由确定方法、装置及机器可读存储介质。在本申请中,SR节点通过从已获取的网络拓扑中确定出不支持SR的LDP节点,从网络拓扑中确定出既支持SR协议又支持LDP且处于从本SR节点至LDP节点的路径中的过渡节点,将该过渡节点的节点标签作为表征从本SR节点至LDP节点路由的路由出标签,实现了即使LDP节点不支持SR,SR节点借助过渡节点也能通过MPLS路由正常访问LDP节点。
Description
技术领域
本申请涉及通信技术领域,尤其涉及路由确定方法、装置及机器可读存储介质。
背景技术
MPLS(Multi Protocol Label Switching,多协议标签交换)技术,通过把IP地址映射为简单的具有固定长度的标签,并基于MPLS路由协议计算业务报文的LSP(LabelSwitched Path,标签交换路径)来转发业务报文。
目前,常用的MPLS路由协议包括:LDP(Label Distribution Protocol,标签分发协议)协议、SR(Segment Routing,段路由)协议。MPLS网络混合部署有LDP和SR协议,MPLS网络可包括:由支持LDP的节点相互连接形成的LDP域,以及由支持SR协议的节点相互连接形成的SR域。这里的节点可为路由器或者三层路由设备等。在MPLS网络中,当SR域内一节点(记为节点A)需访问LDP域内一节点(记为节点B)时,由于节点B不支持SR协议,是不具有节点标签的,故节点A会因为节点B不具有节点标签而无法建立从节点A至节点B的SR LSP,进而SR域内的节点A无法通过MPLS路由访问LDP域内的节点B。
发明内容
有鉴于此,本申请提供路由确定方法、装置及机器可读存储介质,用以实现SR域内的节点通过MPLS路由正常访问LDP域内的节点。
具体地,本申请是通过如下技术方案实现的:
本申请实施例提供一种路由确定方法,所述方法应用于支持段路由SR协议的SR节点,包括:
从已获取的网络拓扑中,确定不支持SR协议的标签分发协议LDP节点;
从所述网络拓扑中,确定过渡节点;所述过渡节点既支持SR协议又支持LDP、且所述过渡节点处于从本SR节点至所述LDP节点的路径中;
获取所述过渡节点的节点标签,并将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点的路由的路由出标签。
作为一个实施例,所述SR节点为所述网络拓扑的父节点;
基于此,所述从网络拓扑中,确定过渡节点,包括:
将所述LDP节点作为当前对象;
从所述网络拓扑中,查找当前对象的父节点;
若查找到的当前对象的父节点既支持SR协议又支持LDP,则确定查找到的当前对象的父节点为所述过渡节点;
若查找到的当前对象的父节点为LDP节点,则将查找到的当前对象的父节点作为当前对象,并重复执行从所述网络拓扑中,查找当前对象的父节点的过程,直至确定出过渡节点为止。
作为一个实施例,所述将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点路由的路由出标签,包括:
将所述过渡节点的节点标签与预设的段路由全局块SRGB基值进行设定运算,得到运算结果;
将所述运算结果作为所述路由出标签;
其中,所述SRGB基值为预设SRGB基值范围中的其中一个SRGB基值。
作为一个实施例,所述方法还包括:
在本SR节点作为首节点时,向所述LDP节点发送业务报文,所述业务报文所封装的出标签为所述路由出标签,以使所述过渡节点收到封装了所述路由出标签的业务报文后弹出所述路由出标签并按照LDP向所述LDP节点发送。
本申请实施例提供一种路由确定装置,所述装置应用于支持段路由SR协议的SR节点,包括:
分析模块,用于从已获取的网络拓扑中确定不支持SR协议的标签分发协议LDP节点;
确定模块,用于从所述网络拓扑中,确定过渡节点;所述过渡节点既支持SR协议又支持LDP、且所述过渡节点处于从本SR节点至所述LDP节点的路径中;
获取模块,用于获取所述过渡节点的节点标签,并将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点的路由的路由出标签。
作为一个实施例,所述SR节点为所述网络拓扑的父节点;所述确定模块从网络拓扑中,确定过渡节点包括:
将所述LDP节点作为当前对象;
从所述网络拓扑中,查找当前对象的父节点;
若查找到的当前对象的父节点既支持SR协议又支持LDP,则确定查找到的当前对象的父节点为所述过渡节点;
若查找到的当前对象的父节点为LDP节点,则将查找到的当前对象的父节点作为当前对象,并重复执行从所述网络拓扑中,查找当前对象的父节点的过程,直至确定出过渡节点为止。
作为一个实施例,所述获取模块将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点路由的路由出标签,包括:
将所述过渡节点的节点标签与预设的SRGB基值进行设定运算,得到运算结果;
将所述运算结果作为所述路由出标签;
其中,所述SRGB基值为预设SRGB基值范围中的其中一个SRGB基值。
作为一个实施例,该装置还包括:
转发模块,用于在本SR节点作为首节点时,向所述LDP节点发送业务报文,所述业务报文所封装的出标签为所述路由出标签,以使所述过渡节点收到封装了所述路由出标签的业务报文后弹出所述路由出标签并按照LDP向所述LDP节点发送。
本申请实施例提供一种路由确定装置,包括通信接口、处理器、存储器和总线,所述通信接口、所述处理器和所述存储器之间通过总线相互连接;
所述存储器中存储机器可读指令,所述处理器通过调用所述机器可读指令,执行上述的方法。
本申请实施例提供一种机器可读存储介质,所述机器可读存储介质存储有机器可读指令,所述机器可读指令在被处理器调用和执行时,实现上述方法。
综上技术方案可以看出,本申请中,SR节点通过从已获取的网络拓扑中确定出不支持SR的LDP节点,从网络拓扑中确定出既支持SR协议又支持LDP且处于从本SR节点至LDP节点的路径中的过渡节点,将该过渡节点的节点标签作为表征从本SR节点至LDP节点路由的路由出标签,实现了即使LDP节点不支持SR,SR节点借助过渡节点也能通过MPLS路由正常访问LDP节点。
附图说明
图1是本申请实施例提供的MPLS组网示意图;
图2是本申请实施例提供的MPLS组网下的路由确定方法流程图;
图3是本申请实施例提供的MPLS组网下业务报文的转发示意图;
图4是本申请提供的装置结构图;
图5是本申请提供的图4所示装置的硬件结构图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
为了使本技术领域的人员更好地理解本申请实施例中的技术方案,下面先对本申请实施例适用的MPLS组网进行简单说明。
参见图1,图1为本申请提供的MPLS组网示意图。在图1中,MPLS组网包括SR域以及LDP域。其中,SR域内包括支持SR协议的多个节点(也可称为路由器,下述采用节点表述),LDP域内包括多个支持LDP的节点。
在图1中,SR域由节点PE1、PE2、PE3、P1、P2组成,LDP域由节点PE7、PE8、PE9、P1、P2组成。
以SR域内的PE1需访问LDP域中的PE7为例:
如图1所示,PE7支持LDP,不支持SR协议,这样,按照现有SR协议PE7是不具有节点标签的,故PE1就不能建立从PE1至PE7的SR LSP,进而SR域内的PE1无法通过MPLS路由正常访问LDP域内的PE7。
为了实现SR域内的节点通过MPLS路由正常访问LDP域内的节点,本申请实施例提供了如图2所示的一种路由确定方法。
请参见图2,图2为本申请实施例提供的MPLS组网下的路由确定方法流程图。该流程应用于支持SR协议的节点。为便于描述,这里支持SR协议的节点可称为SR节点。需要说明的是,在一个例子中,SR节点可不支持LDP。
如图2所示,该流程可包括以下步骤:
步骤201、SR节点从已获取的网络拓扑中确定不支持SR的LDP节点。
这里的LDP节点是指支持LDP的节点,其只是为便于描述而进行的命名。需要说明的是,在一个例子中,LDP节点不支持SR。
具体地,SR节点基于路由协议进行全网探测,获取以本SR节点为父节点的网络拓扑。这里的网络拓扑中记载了每个节点的属性信息。其中作为示例而非限定,节点的属性信息可具体是指该节点具体支持的路由协议,例如,SR协议或者LDP。
基于网络拓扑记载了每个节点的属性信息,本步骤201很容易从网络拓扑中确定不支持SR的LDP节点。比如,SR节点遍历网络拓扑的所有节点,检查遍历到的节点的属性信息是否仅支持LDP,如果是,则SR节点确定该遍历到的节点为不支持SR协议的LDP节点,以此类推,最终通过遍历整个网络拓扑的所有节点,SR节点可将网络拓扑中全部的LDP节点确定出来。
步骤202、SR节点从网络拓扑中,确定过渡节点;该过渡节点既支持SR协议又支持LDP、且处于从本SR节点至LDP节点的路径中。
在步骤201中,本申请实施例以SR节点确定出一个LDP节点(下述简称第一LDP节点)为例进行说明。
进一步地,SR节点找到本SR节点到第一LDP节点的网络拓扑。根据该网络拓扑,SR节点规划出本SR节点到第一LDP节点的至少一条路径。
通过规划出的至少一条路径,SR节点确定出至少一个过渡节点。在本申请实施例中,该过渡节点具体是指既支持SR协议又支持LDP的节点;同时,为了使SR节点与第一LDP节点之间进行正常的交互通信,该过渡节点还应处于SR节点到第一LDP节点的路径中。需要说明的是,这里的过渡节点只是为便于描述而进行的命名,并非具体限定。
步骤203、SR节点获取过渡节点的节点标签,并将过渡节点的节点标签作为表征从本SR节点至第一LDP节点路由的路由出标签。
具体地,关于SR节点对路由出标签的具体封装过程,可以参考SR协议。比如,将路由出标签封装在临近数据(Data)字段的位置;
可以理解的是,在现实的组网中,SR节点与过渡节点之间还存在中间节点,也就是说,SR节点通过这些中间节点与过渡节点建立连接。在一个例子中,A为SR节点,为首节点,E为过渡节点,B、C、D为A与E之间的中间节点,则此时,路由出标签还包括中间节点B、C、D的标签,SR节点封装的标签就应为A-B-C-D-E,而最终的出标签为E的标签。
至此,完成图2所示的流程。
通过图2所示的流程可以看出,处于SR域中的SR节点从已获取的网络拓扑中确定出不支持SR的标签分发协议LDP节点。然后,SR节点从网络拓扑中,确定出既支持SR协议又支持LDP的过渡节点,同时,该过渡节点处于从本SR节点至LDP节点的路径中。最后,SR节点获取确定出的过渡节点的节点标签,并将该过渡节点的节点标签作为表征从本SR节点至LDP节点路由的路由出标签。
应用本申请实施例可以实现在MPLS网络同时部署有LDP和SR协议的组网场景下,解决由SR域内节点无法建立LSP访问LDP域的问题,实现SR域到LDP域的MPLS路由访问。
更具体来说,当业务报文到达SR域内的SR节点(非过渡节点),且该业务报文需要发送至LDP域内的LDP节点时,默认方式只能通过IP路由转发,而无法通过MPLS建立跨域节点之间的LSP。在本申请实施例中,SR节点通过查找SR域和LDP域之间的过渡节点,即其为SR域和LDP域之间的分界。SR节点通过过渡节点的节点标签建立跨域节点之间的LSP,解决了现有实现方式的局限。
可选地,在本发明实施例步骤202中,SR节点从所述网络拓扑中,确定过渡节点的过程可通过下述方式实现。SR节点确定出的过渡节点,进而在后续步骤中获取过渡节点的节点标签,解决由SR域内节点无法建立LSP访问LDP域的问题,实现节点从SR域到LDP域的MPLS访问。
具体地,在本申请实施例中,SR节点为网络拓扑的父节点。可以理解的是SR域中的每个SR节点均根据已获取的网络拓扑,以自身为根节点生成一拓扑树。通过拓扑树,找到通往目的节点的转发路径,实现业务报文的转发。
进一步地,SR节点将步骤201中确定出的第一LDP节点作为当前对象。从网络拓扑中,查找当前对象的父节点,即该第一LDP节点的父节点。若查找到的当前对象的父节点既支持SR协议又支持LDP,则SR节点确定查找到的当前对象的父节点为过渡节点。
若查找到的当前对象的父节点为LDP节点,则SR节点将查找到的当前对象的父节点作为当前对象,并重复执行从网络拓扑中,查找当前对象的父节点的过程,直至确定出过渡节点为止。
可以理解的是,SR节点在确定出过渡节点后,按照现有SR协议,规划处SR节点至过渡节点之间的路径,在此不再复述。
可选地,SR节点依据过渡节点的节点标签作为表征,计算从本SR节点至第一LDP节点路由的路由出标签,包括:
将过渡节点的节点标签与预设的SRGB(Segment Routing Global Block,段路由全局块)基值进行设定运算,比如加法运算,得到运算结果;将所述运算结果作为路由出标签;其中,SRGB基值为预设的SRGB基值范围中的其中一个SRGB基基值。
可以理解的是,SR节点确定出出标签后,按照现有SR协议,从而确定出SR节点实现业务报文转发的标签交换路径,在此不再复述。可选地,在本SR节点作为首节点时,向第一LDP节点发送业务报文,该业务报文所封装的出标签为路由出标签,以使过渡节点收到封装路由出标签的业务报文后弹出路由出标签并按照LDP向LDP节点发送。
可以理解的是,在业务报文从本SR节点确定出所述出标签后,按照现有SR协议,转发该业务报文到过渡节点后,过渡节点按照现有SR协议,收到封装所述路由出标签的业务报文后,弹出路由出标签,并按照LDP向第一LDP节点发送,从而实现SR域到LDP域转换,在此不再复述。
为了使本领域技术人员更好地理解本申请实施例提供的技术方案,下面结合具体应用场景对本申请实施例提供的技术方案进行说明。请参见图3,为本申请实施例提供的一种MPLS组网下业务报文的转发示意图。
在图1示例的MPLS组网中,SR域存在多个节点:PE1、PE2、PE3、P1、P2,其对应本地环回(loopback)口分别为:1.1.1.9/32、2.2.2.9/32、3.3.3.9/32、4.4.4.9/32、5.5.5.9/32;SR域内每个节点对应一个独一无二SID作为其节点标签。
LDP域存在多个节点:PE7、PE8、PE9、P1、P2,其对应本地loopback接口分别为:7.7.7.9/32、8.8.8.9/32、9.9.9.9/32、4.4.4.9/32、5.5.5.9/32。
以SR域内PE3发送业务报文至LDP域内PE9为例,执行如图3所示的流程:
步骤S301、PE3获取MPLS网络的网络拓扑,遍历网络拓扑包括的节点,获取节点支持的MPLS路由协议类型。
在一个例子中,PE3可基于OSPF(Open Shortest Path First,开放最短路径优先)路由协议或IS-IS(Intermediate System-to-Intermediate System,中间系统到中间系统),获取MPLS网络的网络拓扑。其中,整个MPLS网络包括SR域和LDP域,网络拓扑包括的每个节点可对应为一个路由器,网络拓扑图请参见图1示例。
PE3依据获取的网络拓扑,遍历网络拓扑包括的每个节点,获取每个节点支持的MPLS路由协议类型。其中,MPLS路由协议类型包括SR协议以及LDP。比如:PE1、PE2、PE3、P1、P2支持SR协议;PE7、PE8、PE9、P1、P2支持LDP。
步骤S302、PE3基于节点支持的MPLS路由协议类型以及网络拓扑,确定SR域与LDP域连接的过渡节点。
下面通过一个具体示例说明,该示例中,需将业务报文从PE3处转发至PE9处。
a)分析已获取的网络拓扑中,业务报文从PE3到PE9中可能经过的每个节点的MPLS路由协议类型。其中,若节点的路由协议类型为支持LDP,则PE3将支持LDP的节点的节点标识保存到列表List。比如:根据步骤301可知,支持LDP的节点为PE7、PE8、PE9、P1、P2,则PE3将上述节点的节点标识保存到列表List,请参见表1示例:
序号 | 节点标识 |
1 | PE9 |
2 | PE8 |
3 | PE7 |
4 | P2 |
5 | P1 |
表1
b)PE3依据表1建立以自身为父节点的拓扑树。PE3遍历拓扑树,即遍历列表List中的每个节点标识对应的节点,查找每个节点的父节点,根据其父节点支持的路由协议类型,确定过渡节点。
在一个例子中,PE3确定过渡节点可包括:PE3先通过遍历拓扑树获取每一个节点的父节点,请参见表2示例出的各节点的父节点:
序号 | 当前对象 | 当前对象的父节点 |
1 | P1 | PE1 |
2 | P2 | PE1 |
3 | PE9 | PE8、PE7 |
4 | PE8 | PE7 |
5 | PE7 | P1、P2 |
表2
之后,依据每一节点的父节点,并结合步骤S301中获取的该父节点支持的协议类型,则可确定SR域与LDP域连接的过渡节点。在具体实现时,P1的父节点是PE1,PE1仅支持SR协议,则PE3确定PE1不是过渡节点。PE9的父节点是PE8、PE7,而PE8、PE7仅支持LDP,则PE3确定PE8、PE7不是过渡节点。PE7的父节点是P1、P2,而P1、P2支持LDP、同时又支持SR协议,则PE3确定P1、P2是过渡节点,即P1、P2是SR域和LDP域的边界节点。
在另一个例子中,PE3确定过渡节点可包括:先将PE9作为当前对象;从拓扑树中查找当前对象的父节点进行判断,若查找到的当前对象的父节点既支持SR协议又支持LDP,则确定查找到的当前对象的父节点为所述过渡节点;若查找到的当前对象的父节点为LDP节点,则将查找到的当前对象的父节点作为当前对象,并重复执行从所述网络拓扑中,查找当前对象的父节点的过程,直至确定出过渡节点为止。
在一种可能的实现方式中,若存在多个过渡节点,比如:P1、P2,则PE3则结合SPF算法确定的最短路径,优选一个过渡节点,其中包含所述过渡节点的最短路径最小,比如:PE3经P1(过渡节点)到PE9是最短路径为PE3->PE1->P1->->PE7->PE9,则最终确定P1为过渡节点。
步骤S303、针对不支持SR协议的节点(即LDP域内除过渡节点的其它仅支持LDP的LDP节点)的路由,PE3计算标签交换路径。
PE3针对目的节点为PE9的业务报文,计算该业务报文的标签交换路径。该标签交换路径包括过渡节点的节点标签。PE3针对该标签交换路径的具体封装过程,可以参考SR协议。比如,将各节点的节点标签封装在临近数据(Data)字段的位置。
可以理解的是,在如图1所示的网络拓扑中,SR节点与过渡节点之间还存在中间节点,也就是说,SR节点通过这些中间节点与过渡节点建立连接。
假若PE3为SR节点,为首节点,P1为过渡节点,PE1为PE3与P1之间的中间节点,则在一个例子中,PE3依据各节点的节点标签生成标签交换路径,标签交换路径由以下三个节点的节点标签按照如下顺序组成:PE3的节点标签->PE1的节点标签->P1的节点标签。
在另一个例子中,PE3依据各节点的节点标签生成的标签交换路径也可不包含PE3,具体为由以下两个节点的节点标签按照如下顺序组成:PE1的节点标签->P1的节点标签。
需要说明的是,上述标签交换路径中P1的节点标签可由P1原本的节点标签(记为标签L)与预设的SRGB基值之间进行加法运算得到。
在一个例子中,SRGB基值为预设SRGB基值范围中的其中一个SRGB基值。比如:预设SRGB基值范围为[16000,23000],上述SRGB基值可为16000。假设标签L为65,SRGB基值为16000,则上述标签交换路径中P1的节点标签可为16065。下文以标签交换路径中P1的节点标签为16065为例描述。
步骤S304、基于计算出的标签交换路径,PE3在发向PE9的业务报文中封装该标签交换路径,并将封装后的业务报文转发到过渡节点P1。
假若业务报文记为报文M1,则在一个例子中,以标签交换路径为PE3的节点标签->PE1的节点标签->P1的节点标签为例,则PE3先在报文M1封装的标签交换路径中弹出PE3的节点标签,此时的报文M1可记为报文M12,PE3依据PE1的节点标签将报文M12转发到PE1。PE1收到报文M12后,从报文M12封装的标签交换路径中弹出PE1的节点标签,此时的报文M12可记为报文M13,PE1依据P1的节点标签将报文M13转发到过渡节点P1。
在另一个例子中,以标签交换路径为PE1的节点标签->P1的节点标签为例,PE3依据PE1的节点标签将报文M1转发到PE1。PE1收到报文M1后,从报文M1封装的标签交换路径中弹出PE1的节点标签,此时的报文M1可记为报文M14,PE1依据P1的节点标签将报文M14转发到过渡节点P1。
步骤S305、过渡节点P1接收封装后的业务报文,处理该业务报文,并将处理后的业务报文转发到目的LDP节点。
以过渡节点P1接收到的业务报文为上述的报文M14为例,则过渡节点P1收到报文M14后,弹出报文M14的出标签16065,此时的报文M14可记为报文M15。过渡节点P1然后按LDP确定PE9的LDP出标签,比如:PE9的LDP出标签为18060,过渡节点P1在报文M15上携带LDP出标签18060,按LDP转发报文M15到PE9。这里,按LDP转发报文M15的过程类似现有LDP转发,这里不再赘述。
基于以上步骤S301至S305可以看出,按照图3所示流程,最终可以实现在MPLS网络同时部署有LDP和SR协议的组网场景下,解决由SR域内节点无法建立LSP访问LDP域的问题,实现SR域到LDP域的MPLS路由访问。以上对本申请实施例提供的方法进行了描述。下面对本申请实施例提供的装置进行描述。
请参见图4,为本申请实施例提供的一种MPLS网络下业务报文的路由确定装置,所述装置应用于支持SR协议节点,其中该MPLS网络包括由多台SR节点相互连接形成的SR域,以及由多台LDP节点相互连接形成的LDP域,如图4所示,该装置包括:
分析模块,用于从已获取的网络拓扑中确定不支持SR协议的标签分发协议LDP节点;
确定模块,用于从所述网络拓扑中,确定过渡节点;所述过渡节点既支持SR协议又支持LDP、且所述过渡节点处于从本SR节点至所述LDP节点的路径中;
获取模块,用于获取所述过渡节点的节点标签,并将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点的路由的路由出标签。
在其中一种实施方式中,所述SR节点为所述网络拓扑的父节点;所述确定模块从网络拓扑中,确定过渡节点包括:
将所述LDP节点作为当前对象;
从所述网络拓扑中,查找当前对象的父节点;
若查找到的当前对象的父节点既支持SR协议又支持LDP,则确定查找到的当前对象的父节点为所述过渡节点;
若查找到的当前对象的父节点为LDP节点,则将查找到的当前对象的父节点作为当前对象,并重复执行从所述网络拓扑中,查找当前对象的父节点的过程,直至确定出过渡节点为止。
在其中一种实施方式中,所述获取模块将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点路由的路由出标签,包括:
将所述过渡节点的节点标签与预设的段路由全局块SRGB基值进行设定运算,得到运算结果;
将所述运算结果作为所述路由出标签;其中,所述SRGB基值为预设SRGB基值范围中的其中一个SRGB基值。
在其中一种实施方式中,该装置还包括:
转发模块,用于在本SR节点作为首节点时,向所述LDP节点发送业务报文,所述业务报文所封装的出标签为所述路由出标签,以使所述过渡节点收到封装了所述路由出标签的业务报文后弹出所述路由出标签并按照LDP向所述LDP节点发送。
至此,完成图4所示装置的描述。
对应地,本申请实施例还提供了图4所示装置的一种路由器设备的硬件结构,请参见图5,图5为本申请实施例提供的一种路由器设备的硬件结构示意图。该设备包含:通信接口501、处理器502、机器可读存储介质503和总线504;其中,通信接口501、处理器502、机器可读存储介质503通过总线504完成相互间的通信。
其中,通信接口501,用于发送和接收业务报文。处理器502可以是一个中央处理器(CPU),处理器502可以执行机器可读存储介质503中存储的机器可读指令,以实现上述图2所示的方法。
本文中提到的机器可读存储介质503可以是任何电子、磁性、光学或其它物理存储装置,可以包含或存储信息,如可执行指令、数据,等等。例如,机器可读存储介质可以是:易失存储器、非易失性存储器或者类似的存储介质。具体地,机器可读存储介质503可以是RAM(Radom Access Memory,随机存取存储器)、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、DVD等),或者类似的存储介质,或者它们的组合。
至此,完成图5所示的硬件结构描述。
此外,本申请实施例还提供了一种包括机器可执行指令的机器可读存储介质,例如图5中的机器可读机器可读存储介质503,所述机器可执行指令可由数据处理装置中的处理器502执行以实现以上描述的数据处理方法。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (10)
1.一种路由确定方法,其特征在于,所述方法应用于支持段路由SR协议的SR节点,包括:
从已获取的网络拓扑中,确定不支持SR协议的标签分发协议LDP节点;
从所述网络拓扑中,确定过渡节点;所述过渡节点既支持SR协议又支持LDP、且所述过渡节点处于从本SR节点至所述LDP节点的路径中;
获取所述过渡节点的节点标签,并将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点的路由的路由出标签。
2.根据权利要求1所述的方法,其特征在于,所述SR节点为所述网络拓扑的父节点;所述从网络拓扑中,确定过渡节点,包括:
将所述LDP节点作为当前对象;
从所述网络拓扑中,查找当前对象的父节点;
若查找到的当前对象的父节点既支持SR协议又支持LDP,则确定查找到的当前对象的父节点为所述过渡节点;
若查找到的当前对象的父节点为LDP节点,则将查找到的当前对象的父节点作为当前对象,并重复执行从所述网络拓扑中,查找当前对象的父节点的过程,直至确定出过渡节点为止。
3.根据权利要求1所述的方法,其特征在于,所述将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点路由的路由出标签,包括:
将所述过渡节点的节点标签与预设的段路由全局块SRGB基值进行设定运算,得到运算结果;
将所述运算结果作为所述路由出标签;
其中,所述SRGB基值为预设SRGB基值范围中的其中一个SRGB基值。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在本SR节点作为首节点时,向所述LDP节点发送业务报文,所述业务报文所封装的出标签为所述路由出标签,以使所述过渡节点收到封装了所述路由出标签的业务报文后弹出所述路由出标签并按照LDP向所述LDP节点发送。
5.一种路由确定装置,其特征在于,所述装置应用于支持段路由SR协议的SR节点,包括:
分析模块,用于从已获取的网络拓扑中确定不支持SR协议的标签分发协议LDP节点;
确定模块,用于从所述网络拓扑中,确定过渡节点;所述过渡节点既支持SR协议又支持LDP、且所述过渡节点处于从本SR节点至所述LDP节点的路径中;
获取模块,用于获取所述过渡节点的节点标签,并将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点的路由的路由出标签。
6.根据权利要求5所述的装置,其特征在于,所述SR节点为所述网络拓扑的父节点;所述确定模块从网络拓扑中,确定过渡节点包括:
将所述LDP节点作为当前对象;
从所述网络拓扑中,查找当前对象的父节点;
若查找到的当前对象的父节点既支持SR协议又支持LDP,则确定查找到的当前对象的父节点为所述过渡节点;
若查找到的当前对象的父节点为LDP节点,则将查找到的当前对象的父节点作为当前对象,并重复执行从所述网络拓扑中,查找当前对象的父节点的过程,直至确定出过渡节点为止。
7.根据权利要求5所述的装置,其特征在于,所述获取模块将所述过渡节点的节点标签作为表征从本SR节点至所述LDP节点路由的路由出标签,包括:
将所述过渡节点的节点标签与预设的段路由全局块SRGB基值进行设定运算,得到运算结果;
将所述运算结果作为所述路由出标签;
其中,所述SRGB基值为预设SRGB基值范围中的其中一个SRGB基值。
8.根据权利要求5所述的装置,其特征在于,该装置还包括:
转发模块,用于在本SR节点作为首节点时,向所述LDP节点发送业务报文,所述业务报文所封装的出标签为所述路由出标签,以使所述过渡节点收到封装了所述路由出标签的业务报文后弹出所述路由出标签并按照LDP向所述LDP节点发送。
9.一种路由确定装置,其特征在于,包括通信接口、处理器、存储器和总线,所述通信接口、所述处理器和所述存储器之间通过总线相互连接;
所述存储器中存储机器可读指令,所述处理器通过调用所述机器可读指令,执行如权利要求1至4任一项所述的方法。
10.一种机器可读存储介质,其特征在于,所述机器可读存储介质存储有机器可读指令,所述机器可读指令在被处理器调用和执行时,实现权利要求1至4任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811217752.8A CN109039903B (zh) | 2018-10-18 | 2018-10-18 | 路由确定方法、装置及机器可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811217752.8A CN109039903B (zh) | 2018-10-18 | 2018-10-18 | 路由确定方法、装置及机器可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109039903A true CN109039903A (zh) | 2018-12-18 |
CN109039903B CN109039903B (zh) | 2021-01-26 |
Family
ID=64613536
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811217752.8A Active CN109039903B (zh) | 2018-10-18 | 2018-10-18 | 路由确定方法、装置及机器可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109039903B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110677341A (zh) * | 2019-09-09 | 2020-01-10 | 锐捷网络股份有限公司 | 一种数据转发方法、装置、电子设备及存储介质 |
CN111490937A (zh) * | 2019-01-28 | 2020-08-04 | 华为技术有限公司 | 一种建立跨域转发路径的方法、装置及系统 |
CN112134801A (zh) * | 2020-08-11 | 2020-12-25 | 中盈优创资讯科技有限公司 | 分段标识sid的处理方法、装置及各节点 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140098675A1 (en) * | 2012-10-05 | 2014-04-10 | Cisco Technology, Inc. | Mpls segment-routing |
CN105075195A (zh) * | 2013-03-15 | 2015-11-18 | 思科技术公司 | 分段路由上的标签分发协议 |
CN105210336A (zh) * | 2013-05-17 | 2015-12-30 | 思科技术公司 | 用于ldp/sr互操作性的分段路由映射服务器 |
US20160021000A1 (en) * | 2014-07-17 | 2016-01-21 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
CN106487686A (zh) * | 2015-08-28 | 2017-03-08 | 中兴通讯股份有限公司 | Sr转发条目生成方法及装置 |
-
2018
- 2018-10-18 CN CN201811217752.8A patent/CN109039903B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140098675A1 (en) * | 2012-10-05 | 2014-04-10 | Cisco Technology, Inc. | Mpls segment-routing |
CN105075195A (zh) * | 2013-03-15 | 2015-11-18 | 思科技术公司 | 分段路由上的标签分发协议 |
CN105210336A (zh) * | 2013-05-17 | 2015-12-30 | 思科技术公司 | 用于ldp/sr互操作性的分段路由映射服务器 |
US20160021000A1 (en) * | 2014-07-17 | 2016-01-21 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
CN106487686A (zh) * | 2015-08-28 | 2017-03-08 | 中兴通讯股份有限公司 | Sr转发条目生成方法及装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111490937A (zh) * | 2019-01-28 | 2020-08-04 | 华为技术有限公司 | 一种建立跨域转发路径的方法、装置及系统 |
WO2020156090A1 (zh) * | 2019-01-28 | 2020-08-06 | 华为技术有限公司 | 一种建立跨域转发路径的方法、装置及系统 |
CN110677341A (zh) * | 2019-09-09 | 2020-01-10 | 锐捷网络股份有限公司 | 一种数据转发方法、装置、电子设备及存储介质 |
CN112134801A (zh) * | 2020-08-11 | 2020-12-25 | 中盈优创资讯科技有限公司 | 分段标识sid的处理方法、装置及各节点 |
CN112134801B (zh) * | 2020-08-11 | 2022-02-15 | 中盈优创资讯科技有限公司 | 分段标识sid的处理方法、装置及各节点 |
Also Published As
Publication number | Publication date |
---|---|
CN109039903B (zh) | 2021-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11290340B2 (en) | Segment routing over label distribution protocol | |
US11438254B2 (en) | Apparatus and method to trace packets in a packet processing pipeline of a software defined networking switch | |
WO2016165492A1 (zh) | 一种实现业务功能链的方法和装置 | |
US9680745B2 (en) | Multi-domain source routed forwarding based on collaborating network controllers | |
CN107666436B (zh) | 报文转发方法及装置 | |
CN104243311B (zh) | 报文处理的方法及路由器 | |
CN106470158B (zh) | 报文转发方法及装置 | |
CN109039903A (zh) | 路由确定方法、装置及机器可读存储介质 | |
CN105337855B (zh) | 一种处理修改后的报文方法和装置 | |
CN112511418A (zh) | 报文指示方法、装置、设备和存储介质 | |
CN108768856A (zh) | 一种路由处理方法和装置 | |
US20190394059A1 (en) | Bit index explicit replication (bier) penultimate hop popping | |
CN113472658A (zh) | 一种报文封装方法、报文转发方法及装置 | |
CN109257279A (zh) | 一种报文转发方法及装置 | |
CN107770063A (zh) | 报文转发方法及装置 | |
CN107689915A (zh) | 报文转发方法及装置 | |
CN109347740A (zh) | 报文转发方法和装置 | |
CN108199968A (zh) | 路由处理方法及装置 | |
CN108494684A (zh) | 创建隧道的方法及装置 | |
CN110535697A (zh) | 一种均衡区块链跨域广播网络负载的方法 | |
US11218407B2 (en) | Populating capacity-limited forwarding tables in routers to maintain loop-free routing | |
CN111147376B (zh) | 一种路由更新方法、装置及设备、介质 | |
WO2016177112A1 (zh) | 一种实现链路状态报文刷新的方法及装置 | |
CN108306834A (zh) | 用于消除虚拟网络环路引发的风险的方法和装置 | |
US11632325B2 (en) | Utilizing domain segment identifiers for inter-domain shortest path segment routing |
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 |