CN111131038B - 跨域报文转发方法、系统以及存储系统 - Google Patents

Abstract

本公开提供了一种跨域报文转发方法、系统以及存储系统，涉及通信技术领域，其中方法包括：SR隧道尾端PE跨域通告带SR标签的地址前缀，在途径的各AS域边界转发设备自动生成LFIB并进行标签替换，根据地址前缀生成新的SR标签绑定关系并向上游传递，直到该地址前缀与SR标签的绑定关系通告到头端PE；头端PE对进入的报文流查找LFIB，为匹配的目的地址的报文头压入对应SR标签，依照标签路径转发到目的网络。本公开的方法、系统以及存储介质，能够解决基于ACL流分类存在的扩展性以及SR标签栈深度问题，减少了SR标签栈中表项的数目，减少了硬件成本，提高了查找标签转发表的速度以及报文转发速度。

Description

跨域报文转发方法、系统以及存储系统

技术领域

本公开涉及通信技术领域，尤其涉及一种跨域报文转发方法、系统以及存储系统。

背景技术

在运营商网络中存在跨多个AS(autonomous system，自治系统)域实现端到端路径优化的场景，对于特定的业务流通常采用IP ACL(Access Control List，访问控制列表)方式进行流匹配，一方面，由于IP ACL方式受到匹配条目数的限制，存在扩展性问题，而且当匹配的条目数量巨大时，配置工作量大；另一方面，由于需要优化路径的业务流是动态变化的，这需要ACL配置跟随业务流的变化而变化，进一步增加了运维难度；并且，随着跨AS域数目增多，报文压入的标签层数也越多，然而设备支持标签栈深度受限于芯片能力。因此，基于ACL流分类存在扩展性以及SR(Segment Routing，分段路由)标签栈深度问题。

发明内容

有鉴于此，本公开要解决的一个技术问题是提供一种跨域报文转发方法、系统以及存储系统。

根据本公开的一个方面，提供一种跨域报文转发方法，包括：跨域SR隧道的尾端PE设置目的地址前缀与尾端SR标签相关联的尾端绑定关系，并基于所述尾端绑定关系建立尾端LFIB，向位于所述跨域SR隧道上游的AS域边界转发设备发送所述尾端绑定关系；所述AS域边界转发设备设置所述目的地址前缀与转发SR标签的转发绑定关系，并基于所述转发绑定关系建立转发LFIB；所述AS域边界转发设备向位于所述跨域SR隧道上游的另一AS域边界转发设备发送所述转发绑定关系，以使所述跨域SR隧道中的每个AS域边界转发设备都建立所述转发LFIB；所述跨域SR隧道的头端PE接收到AS域边界转发设备发送的所述转发绑定关系，设置目的地址前缀与头端SR标签的头端绑定关系，并基于所述头端绑定关系以及接收到的转发绑定关系建立头端LFIB；所述头端PE、所述尾端PE和所述AS域边界转发设备分别基于所述头端LFIB、所述转发LFIB、所述尾端LFIB在所述跨域SR隧道内对与所述目的地址前缀相对应的报文进行转发。

可选地，所述跨域SR隧道的尾端PE设置目的地址前缀与尾端SR标签相关联的尾端绑定关系包括：所述尾端PE为目的网络中的一个或多个目的前缀地址分配对应的一个唯一尾端SR标签，并建立一个或多个目的前缀地址与唯一一个尾端SR标签的绑定关系；其中，所述尾端SR标签与一个位于所述尾端PE下游的AS域边界转发设备具有绑定关系。

可选地，所述尾端LFIB、所述转发LFIB和所述头端LFIB包括：所述目的前缀地址、入标签、出标签、出接口、下一跳设备、下一跳设备的绑定标签；其中，所述尾端LFIB的入标签为所述尾端SR标签、出标签为空；所述转发LFIB的入标签为AS域边界转发设备生成的转发SR标签、出标签为下游AS域边界转发设备的转发SR标签或所述尾端SR标签；所述头端LFIB的入标签为空、出标签为下游AS域边界转发设备的转发SR标签或所述尾端SR标签。

可选地，在BGP更新报文中的NLRI域内携带所述尾端绑定关系、所述转发绑定关系和所述头端绑定关系。

可选地，所述根据所述标签转发路径对与所述目的地址前缀相对应的报文进行转发包括：所述头端PE接收到与所述目的地址前缀相对应的报文，根据所述头端LFIB获得第一出标签和下一跳AS域边界转发设备的第一绑定标签并压入所述报文的头部，形成双层标签，将所述报文发送给下一跳AS域边界转发设备。

可选地，所述根据所述标签转发路径对与所述目的地址前缀相对应的报文进行转发包括：所述AS域边界转发设备接收到所述报文，从所述报文头部剥离第一绑定标签；所述AS域边界转发设备从所述报文报头中提取第一出标签，将此第一出标签作为入标签并根据所述转发LFIB获得第二出标签；所述AS域边界转发设备将此第二出标签压入所述报文的头部，形成单层标签，将所述报文发送给下一跳AS域边界转发设备。

可选地，所述根据所述标签转发路径对与所述目的地址前缀相对应的报文进行转发包括：如果所述AS域边界转发设备判断下一跳设备为尾端PE，则所述AS域边界转发设备根据所述转发LFIB获得第三出标签和所述尾端PE的第二绑定标签,将所述第三出标签、所述第二绑定标签压入所述报文的头部，形成两层标签，并将报文发送到所述尾端PE。

可选地，所述根据所述标签转发路径对与所述目的地址前缀相对应的报文进行转发包括：所述尾端PE从所述报文报头中剥离所述第二绑定标签，将所述第三出标签作为入标签并根据所述尾端LFIB获得下一跳设备，将所述第三出标签剥离后将此不带标签的报文向此下一跳设备转发。

可选地，所述SR标签为Peer-Node-SID、Peer-Adj-SID和Peer-Set-SID中的一种标签。

根据本公开的另一方面，提供一种跨域报文转发系统，包括：跨域SR隧道的尾端PE和头端PE、AS域边界转发设备；所述尾端PE，用于设置目的地址前缀与尾端SR标签相关联的尾端绑定关系，并基于所述尾端绑定关系建立尾端LFIB，向位于所述跨域SR隧道上游的AS域边界转发设备发送所述尾端绑定关系；所述AS域边界转发设备，用于设置所述目的地址前缀与转发SR标签的转发绑定关系，并基于所述转发绑定关系建立转发LFIB；向位于所述跨域SR隧道上游的另一AS域边界转发设备发送所述转发绑定关系，以使所述跨域SR隧道中的每个AS域边界转发设备都建立所述转发LFIB；所述头端PE，用于接收到AS域边界转发设备发送的所述转发绑定关系，设置目的地址前缀与头端SR标签的头端绑定关系，并基于所述头端绑定关系以及接收到的转发绑定关系建立头端LFIB；所述头端PE、所述尾端PE和所述AS域边界转发设备分别基于所述头端LFIB、所述转发LFIB、所述尾端LFIB在所述跨域SR隧道内对与所述目的地址前缀相对应的报文进行转发。

可选地，所述尾端PE，用于为目的网络中的一个或多个目的前缀地址分配对应的唯一一个尾端SR标签，并建立一个或多个目的前缀地址与唯一一个尾端SR标签的绑定关系；其中，所述尾端SR标签与一个位于所述尾端PE下游的AS域边界转发设备具有绑定关系。

可选地，所述尾端LFIB、所述转发LFIB和所述头端LFIB包括：所述目的前缀地址、入标签、出标签、出接口、下一跳设备、下一跳设备的绑定标签；其中，所述尾端LFIB的入标签为所述尾端SR标签、出标签为空；所述转发LFIB的入标签为AS域边界转发设备生成的转发SR标签、出标签为下游AS域边界转发设备的转发SR标签或所述尾端SR标签；所述头端LFIB的入标签为空、出标签为下游AS域边界转发设备的转发SR标签或所述尾端SR标签。

可选地，在BGP更新报文中的NLRI域内携带所述尾端绑定关系、所述转发绑定关系和所述头端绑定关系。

可选地，所述头端PE，用于接收与所述目的地址前缀相对应的报文，根据所述头端LFIB获得第一出标签和下一跳AS域边界转发设备的第一绑定标签并压入所述报文的头部，形成双层标签，将所述报文发送给下一跳AS域边界转发设备。

可选地，所述AS域边界转发设备，用于接收到所述报文，从所述报文头部剥离第一绑定标签；从所述报文报头中提取第一出标签，将此第一出标签作为入标签并根据所述转发LFIB获得第二出标签；将此第二出标签压入所述报文的头部，形成单层标签，将所述报文发送给下一跳AS域边界转发设备。

可选地，所述AS域边界转发设备，还用于如果判断下一跳设备为尾端PE，则所述AS域边界转发设备根据所述转发LFIB获得第三出标签和所述尾端PE的第二绑定标签,将所述第三出标签、所述第二绑定标签压入所述报文的头部，形成两层标签，并将报文发送到所述尾端PE。

可选地，所述尾端PE，用于从所述报文报头中剥离所述第二绑定标签，将所述第三出标签作为入标签并根据所述尾端LFIB获得下一跳设备，将所述第三出标签剥离后将此不带标签的报文向此下一跳设备转发。

可选地，所述SR标签为Peer-Node-SID、Peer-Adj-SID和Peer-Set-SID中的一种标签。

本公开的跨域报文转发方法、系统以及存储系统，提供跨域SR标签的传递方式，SR隧道尾端PE跨域通告带SR标签的地址前缀，在途径的各AS域边界转发设备自动生成LFIB并进行标签替换，根据地址前缀生成新的SR标签绑定关系并向上游传递，直到该地址前缀与SR标签的绑定关系通告到头端PE；头端PE对进入的报文流查找LFIB，为匹配的目的地址的报文头压入对应SR标签，依照标签路径转发到目的网络；能够解决基于ACL流分类存在的扩展性以及SR标签栈深度问题，减少了SR标签栈中表项的数目，减少了硬件成本，提高了查找标签转发表的速度以及报文转发速度。

附图说明

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为现有的跨AS域SR隧道的数据转发示意图；

图2为根据本公开的跨域报文转发方法的一个实施例的流程示意图；

图3为根据本公开的跨域报文转发方法的一个实施例的跨AS域SR隧道的数据转发示意图；

图4为根据本公开的跨域报文转发系统的一个实施例的模块示意图；

图5为根据本公开的跨域报文转发系统的另一个实施例的模块示意图。

具体实施方式

下面参照附图对本公开进行更全面的描述，其中说明本公开的示例性实施例。下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。下面结合各个图和实施例对本公开的技术方案进行多方面的描述。

下文中的“第一”、“第二”等仅用于表述上相区别，并没有其它特殊的含义。

SR技术实现流量工程具有独特优势，它通过为业务流灵活指定一串由SR标签构成的列表来引导流量路径。EPE(Egress Peer Engineering，出口对等工程)解决了域间多出口负载均衡问题。当业务流跨AS域时，业务流报文头部至少需要压入指定出口节点标签(Node-SID)和对等体标签(Peer-SID)两层标签。在跨多个AS域的场景下，头端设备需要压入的SR标签栈深度与跨AS域数量成正比，然而设备支持标签栈深度受限于芯片能力，SR标签栈深度同样存在扩展性问题。

如图1所示，对于跨多个AS域实现路径优选的场景，在AS0的目的网络存在大量地址段，为实现流量在隧道尾端PE1到不同AS域的负载均衡，头端PE2需要为不同目的地址前缀的IP报文压入SR标签栈。现有技术通常采用的方法是PE2在转发面基于ACL对进入的流进行流分类，然后为不同的流压入不同的SR标签栈。由于ACL受条目数规格的限制，存在扩展性问题；同时，PE2需要为图1中跨2个AS域的路径的报文流至少压入4层标签{222,201,111,101}或{222,201,111,102}。随着跨AS域数目增多，压入的标签层数也越多，然而设备支持标签栈深度受限于芯片能力。

图1为根据本公开的跨域报文转发方法的一个实施例的流程示意图，如图1所示：

步骤101，跨域SR隧道的尾端PE(Provider Edge)设置目的地址前缀与尾端SR标签相关联的尾端绑定关系，并基于尾端绑定关系建立尾端标签转发表LFIB，向位于跨域SR隧道上游的AS域边界转发设备发送尾端绑定关系。

步骤102，AS域边界转发设备设置目的地址前缀与转发SR标签的转发绑定关系，并基于转发绑定关系建立转发LFIB。

步骤103，AS域边界转发设备向位于跨域SR隧道上游的另一AS域边界转发设备发送转发绑定关系，以使跨域SR隧道中的每个AS域边界转发设备都建立转发LFIB。

步骤104，跨域SR隧道的头端PE接收到AS域边界转发设备发送的转发绑定关系，设置目的地址前缀与头端SR标签的头端绑定关系，并基于头端绑定关系以及接收到的转发绑定关系建立头端LFIB。

步骤105，头端PE、尾端PE和AS域边界转发设备分别基于头端LFIB、转发LFIB、尾端LFIB在跨域SR隧道内对与目的地址前缀相对应的报文进行转发。

上述实施例中的跨域报文转发方法，可以进行跨域SR标签传递及隧道建立，头端设备对进入的报文流查找LFIB，在匹配成功的目的地址的报文头内压入对应的SR标签，解决了基于ACL流分类存在的扩展性以及SR标签栈深度问题。

在一个实施例中，尾端PE为目的网络中的一个或多个目的前缀地址分配对应的唯一一个尾端SR标签，并建立一个或多个目的前缀地址与唯一一个尾端SR标签的绑定关系，尾端SR标签与一个位于所述尾端PE下游的AS域边界转发设备具有绑定关系。

在跨域SR隧道建立过程中，尾端PE可以通过BGP消息跨域通告绑定标签的目的地址前缀，并在途径AS的ASBR(汇聚路由器)自动生成LFIB，同时中间ASBR进行SR标签替换，重新为通告的地址前缀生成新的SR标签绑定关系并向上游ASBR传递，这个过程一直重复进行，直到该前缀与SR标签的绑定关系通告到头端设备。

可以在BGP更新报文中的NLRI域内携带尾端绑定关系、转发绑定关系和头端绑定关系。SR标签为Peer-Node-SID、Peer-Adj-SID和Peer-Set-SID中的一种标签。尾端设备为通告的目的地址前缀分配SR标签，SR标签可以为EPE定义的三种BGP Peer-SID的任何一种，三种BGP Peer-SID分别为Peer-Node-SID、Peer-Adj-SID和Peer-Set-SID。BGP更新报文中的网络层可达信息(NLRI)域可以携带目的地址前缀与SR标签的绑定关系，NLRI域各字段包括：长度、标签和前缀。

在一个实施例中，尾端LFIB、转发LFIB和头端LFIB包括：目的前缀地址、入标签、出标签、出接口、下一跳设备、下一跳设备的绑定标签等。尾端LFIB的入标签为尾端SR标签、出标签为空；转发LFIB的入标签为AS域边界转发设备生成的转发SR标签、出标签为下游AS域边界转发设备的转发SR标签或尾端SR标签；头端LFIB的入标签为空、出标签为下游AS域边界转发设备的转发SR标签或尾端SR标签。

例如，ASBR自动生成如下表1所示的LFIB。

表1-ASBR生成LFIB的数据表

在表1中，前缀表示由BGP更新通告的目的地址前缀；入标签表示由ASBR为接收的目的地址前缀绑定的SR标签重新生成替换标签；出标签表示ASBR接收BGP更新中通告的目的地址前缀绑定的SR标签；出接口表示接收BGP更新的接口，指定目的地址前缀的报文的外出接口；BGP下一跳表示通告BGP更新的下游ASBR，由BGP更新报文中的下一跳属性指明；BGP下一跳绑定标签表示AS域内通过IGP扩展学到的下游ASBR节点对应的SR标签。

头端设备查找LFIB，为指定的目的地址前缀的报文根据出标签值压入内层SR标签，同时压入外层标签，即BGP下一跳对应的绑定标签值，用于AS域内SR隧道标签转发。

在一个实施例中，头端PE接收到与目的地址前缀相对应的报文，根据头端LFIB获得第一出标签和下一跳AS域边界转发设备的第一绑定标签并压入报文的头部，形成双层标签，将报文发送给下一跳AS域边界转发设备。

AS域边界转发设备接收到报文，从报文头部剥离第一绑定标签；AS域边界转发设备从报文报头中提取第一出标签，将此第一出标签作为入标签并根据转发LFIB获得第二出标签。AS域边界转发设备将此第二出标签压入报文的头部，形成单层标签，将报文发送给下一跳AS域边界转发设备。

如果AS域边界转发设备判断下一跳设备为尾端PE，则AS域边界转发设备根据转发LFIB获得第三出标签和尾端PE的第二绑定标签,将第三出标签、第二绑定标签压入报文的头部，形成两层标签，并将报文发送到尾端PE。

尾端PE从报文报头中剥离第二绑定标签，将第三出标签作为入标签并根据尾端LFIB获得下一跳设备，将第三出标签剥离后将此不带标签的报文向此下一跳设备转发。

例如，如图4所示，假设在AS0域的目的网络中存在目的地址前缀：prefix1、prefix2、prefix3...，该AS0有连接两个不同AS域(AS1和AS2)的出口。AS3的边界出口PE1同时连接AS1的边界路由器P1和AS2的边界路由器P2。假设PE1为自身节点分配了SID:111，为AS1中P1分配了Peer-Node-SID:101，为AS1中P2分配了Peer-Node-SID:102。

PE1需要为到达AS0的业务流实现多出口负载均衡，以平衡多出口的链路的带宽利用率。由头端设备PE2发送到达AS0域目的网络的报文流需跨3个AS域：AS4、AS3、AS1或AS2。AS4中的ASBR2为自身分配SID:222，SID:222在整个AS4域内通过IGP扩展进行广播。AS3中的PE1为自身分配SID:111，SID:111在整个AS3域内通过IGP扩展进行广播。

PE1希望目的地址前缀为Prefix1的流量经由AS1的P1节点。PE1向AS3域内ASBR1通告携带标签的BGP路由，Prefix1绑定SR标签101，此时PE1生成的LFIB如下表2所示：

表2-PE1生成的LFIB的数据表

ASBR1把SR标签101替换为200，并向AS4域的ASBR2传递，此时ASBR1生成的LFIB如下表3所示：

表3-ASBR1生成的LFIB的数据表

ASBR2修改下一跳为自身，同时把SR标签200替换为300，并向AS4域内PE2传递。此时ASBR2生成的LFIB如下表4所示：

表4-ASBR2生成的LFIB的数据表

头端PE2收到Prefix1绑定标签300的BGP路由，下一跳为ASBR2。PE2生成如下表5所示的LFIB：

表5-PE2生成的LFIB的数据表

PE2为接收的报文流进行LFIB查找，在目的地址为Prefix1的报文头压入标签300，同时发现BGP下一跳ASBR2对应SR标签为222，进一步压入外层隧道标签222。此时携带两层标签{222,300}的报文依据IGP最短路径到达下一跳ASBR2。

ASBR2剥离外层标签222后(支持次末跳弹出机制的上游节点也可以弹出外层标签222)，进行LFIB查找，发现入标签300对应外出标签200，于是把内层标签替换为200，携带单层标签{200}的报文继续送达直接下一跳ASBR1。

ASBR1进行LFIB查找，发现标签200对应外出标签101，于是进行标签替换，同时根据BGP下一跳PE1对应SID为111，压入外层标签111。此时携带2层标签{111,101}报文依据IGP最短路径继续送达隧道尾端PE1。

PE1剥离外层标签111(支持次末跳弹出机制的上游节点也可以弹出外层标签111)，继续LFIB查找，发现内层标签101的报文需送到AS1的Peer P1节点。由于内层标签101是PE1为到达AS1的P1节点本地分配标签，PE1剥离掉该标签后，此时不带标签的IP报文向下一跳P1节点转发。

以上是SR标签传递及隧道建立的全部过程。在SR标签转发过程中，头端设备对接收到报文直接查找LFIB，对特定目的地址的报文进行标签封装，无需基于ACL对报文流进行分类并进行相应标签封装。而且，报文经过AS域内只需携带2层标签，经过AS域间只需携带1层标签，跟报文转发路径跨越的AS域的数量无关。大大减少了标签栈的深度。

在一个实施例中，如图4所示，本公开提供一种跨域报文转发系统，包括：跨域SR隧道的尾端PE 44和头端PE 41、AS域边界转发设备42,43。尾端PE 44设置目的地址前缀与尾端SR标签相关联的尾端绑定关系，并基于尾端绑定关系建立尾端LFIB，向位于跨域SR隧道上游的AS域边界转发设备43发送尾端绑定关系。

AS域边界转发设备43设置目的地址前缀与转发SR标签的转发绑定关系，并基于转发绑定关系建立转发LFIB，向位于跨域SR隧道上游的另一AS域边界转发设备42发送转发绑定关系，以使跨域SR隧道中的每个AS域边界转发设备都建立转发LFIB。

头端PE 41接收到AS域边界转发设备42发送的转发绑定关系，设置目的地址前缀与头端SR标签的头端绑定关系，并基于头端绑定关系以及接收到的转发绑定关系建立头端LFIB。头端PE 41、尾端PE 44和AS域边界转发设备42,43分别基于头端LFIB、尾端LFIB、转发LFIB在跨域SR隧道内对与目的地址前缀相对应的报文进行转发。

在一个实施例中，尾端PE 44为目的网络中的一个或多个目的前缀地址分配对应的一一尾端SR标签，并建立一个或多个目的前缀地址与唯一一个尾端SR标签的绑定关系，尾端SR标签与一个位于尾端PE 44下游的AS域边界转发设备具有绑定关系。

尾端LFIB、转发LFIB和头端LFIB包括：目的前缀地址、入标签、出标签、出接口、下一跳设备、下一跳设备的绑定标签等。尾端LFIB的入标签为尾端SR标签、出标签为空；转发LFIB的入标签为AS域边界转发设备生成的转发SR标签、出标签为下游AS域边界转发设备的转发SR标签或尾端SR标签；头端LFIB的入标签为空、出标签为下游AS域边界转发设备的转发SR标签或尾端SR标签。在BGP更新报文中的NLRI域内携带尾端绑定关系、转发绑定关系和头端绑定关系。

头端PE 41接收与目的地址前缀相对应的报文，根据头端LFIB获得第一出标签和下一跳AS域边界转发设备的第一绑定标签并压入报文的头部，形成双层标签，将报文发送给下一跳AS域边界转发设备42。

AS域边界转发设备42接收到报文，从报文头部剥离第一绑定标签。AS域边界转发设备42从报文报头中提取第一出标签，将此第一出标签作为入标签并根据转发LFIB获得第二出标签。AS域边界转发设备42将此第二出标签压入报文的头部，形成单层标签，将报文发送给下一跳AS域边界转发设备43。

AS域边界转发设备43如果判断下一跳设备为尾端PE 44，则AS域边界转发设备根据转发LFIB获得第三出标签和尾端PE 44的第二绑定标签,将第三出标签、第二绑定标签压入报文的头部，形成两层标签，并将报文发送到尾端PE 44。

尾端PE 44从报文报头中剥离第二绑定标签，将第三出标签作为入标签并根据尾端LFIB获得下一跳设备，将第三出标签剥离后将此不带标签的报文向此下一跳设备转发。

图5为根据本公开的跨域报文转发系统的另一个实施例的模块示意图。如图5所示，该装置可包括存储器51、处理器52、通信接口53以及总线54。存储器51用于存储指令，处理器52耦合到存储器51，处理器52被配置为基于存储器51存储的指令执行实现上述的跨域报文转发方法。

存储器51可以为高速RAM存储器、非易失性存储器(non-volatile memory)等，存储器51也可以是存储器阵列。存储器51还可能被分块，并且块可按一定的规则组合成虚拟卷。处理器52可以为中央处理器CPU，或专用集成电路ASIC(Application SpecificIntegrated Circuit)，或者是被配置成实施本公开的跨域报文转发方法的一个或多个集成电路。

在一个实施例中，本公开提供一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如上任一个实施例中的跨域报文转发方法。

上述实施例中的跨域报文转发方法、系统以及存储系统，提供跨域SR标签的传递方式，SR隧道尾端PE跨域通告带SR标签的地址前缀，在途径的各AS域边界转发设备自动生成LFIB并进行标签替换，根据地址前缀生成新的SR标签绑定关系并向上游传递，直到该地址前缀与SR标签的绑定关系通告到头端设备；头端设备对进入的报文流查找LFIB，为匹配的目的地址的报文头压入对应SR标签，依照标签路径转发到目的网络；能够解决基于ACL流分类存在的扩展性以及SR标签栈深度问题，减少了SR标签栈中表项的数目，减少了硬件成本，提高了查找标签转发表的速度以及报文转发速度。

可能以许多方式来实现本公开的方法和系统。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法和系统。用于方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。

本公开的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本公开限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本公开的原理和实际应用，并且使本领域的普通技术人员能够理解本公开从而设计适于特定用途的带有各种修改的各种实施例。

Claims (18)

1.一种跨域报文转发方法，包括：

跨域SR隧道的尾端PE设置目的地址前缀与尾端SR标签相关联的尾端绑定关系，并基于所述尾端绑定关系建立尾端LFIB，向位于所述跨域SR隧道上游的AS域边界转发设备发送所述尾端绑定关系；

所述AS域边界转发设备设置所述目的地址前缀与转发SR标签的转发绑定关系，并基于所述转发绑定关系建立转发LFIB；

所述AS域边界转发设备向位于所述跨域SR隧道上游的另一AS域边界转发设备发送所述转发绑定关系，以使所述跨域SR隧道中的每个AS域边界转发设备都建立所述转发LFIB；

所述跨域SR隧道的头端PE接收到AS域边界转发设备发送的所述转发绑定关系，设置目的地址前缀与头端SR标签的头端绑定关系，并基于所述头端绑定关系以及接收到的转发绑定关系建立头端LFIB；

所述头端PE、所述尾端PE和所述AS域边界转发设备分别基于所述头端LFIB、所述转发LFIB、所述尾端LFIB在所述跨域SR隧道内对与所述目的地址前缀相对应的报文进行转发；

其中，所述尾端LFIB、所述转发LFIB和所述头端LFIB包括：目的前缀地址、入标签、出标签、出接口、下一跳设备、下一跳设备的绑定标签；所述尾端LFIB的入标签为所述尾端SR标签、出标签为空；所述转发LFIB的入标签为AS域边界转发设备生成的转发SR标签、出标签为下游AS域边界转发设备的转发SR标签或所述尾端SR标签；所述头端LFIB的入标签为空、出标签为下游AS域边界转发设备的转发SR标签或所述尾端SR标签。

2.如权利要求1所述的方法，所述跨域SR隧道的尾端PE设置目的地址前缀与尾端SR标签相关联的尾端绑定关系包括：

所述尾端PE为目的网络中的一个或多个目的前缀地址分配对应的一个唯一尾端SR标签，并建立一个或多个目的前缀地址与唯一一个尾端SR标签的绑定关系；其中，所述尾端SR标签与一个位于所述尾端PE下游的AS域边界转发设备具有绑定关系。

3.如权利要求2所述的方法，其中，

在BGP更新报文中的NLRI域内携带所述尾端绑定关系、所述转发绑定关系和所述头端绑定关系。

4.如权利要求2所述的方法，根据所述标签转发路径对与所述目的地址前缀相对应的报文进行转发包括：

所述头端PE接收到与所述目的地址前缀相对应的报文，根据所述头端LFIB获得第一出标签和下一跳AS域边界转发设备的第一绑定标签并压入所述报文的头部，形成双层标签，将所述报文发送给下一跳AS域边界转发设备。

5.如权利要求2所述的方法，根据所述标签转发路径对与所述目的地址前缀相对应的报文进行转发包括：

所述AS域边界转发设备接收到所述报文，从所述报文头部剥离第一绑定标签；

所述AS域边界转发设备从所述报文报头中提取第一出标签，将此第一出标签作为入标签并根据所述转发LFIB获得第二出标签；

所述AS域边界转发设备将此第二出标签压入所述报文的头部，形成单层标签，将所述报文发送给下一跳AS域边界转发设备。

6.如权利要求5所述的方法，所述根据所述标签转发路径对与所述目的地址前缀相对应的报文进行转发包括：

如果所述AS域边界转发设备判断下一跳设备为尾端PE，则所述AS域边界转发设备根据所述转发LFIB获得第三出标签和所述尾端PE的第二绑定标签,将所述第三出标签、所述第二绑定标签压入所述报文的头部，形成两层标签，并将报文发送到所述尾端PE。

7.如权利要求6所述的方法，所述根据所述标签转发路径对与所述目的地址前缀相对应的报文进行转发包括：

所述尾端PE从所述报文报头中剥离所述第二绑定标签，将所述第三出标签作为入标签并根据所述尾端LFIB获得下一跳设备，将所述第三出标签剥离后将此不带标签的报文向此下一跳设备转发。

8.如权利要求1至7任一项所述的方法，其中，

所述SR标签为Peer-Node-SID、Peer-Adj-SID和Peer-Set-SID中的一种标签。

9.一种跨域报文转发系统，包括：

跨域SR隧道的尾端PE和头端PE、AS域边界转发设备；

所述尾端PE，用于设置目的地址前缀与尾端SR标签相关联的尾端绑定关系，并基于所述尾端绑定关系建立尾端LFIB，向位于所述跨域SR隧道上游的AS域边界转发设备发送所述尾端绑定关系；

所述AS域边界转发设备，用于设置所述目的地址前缀与转发SR标签的转发绑定关系，并基于所述转发绑定关系建立转发LFIB；向位于所述跨域SR隧道上游的另一AS域边界转发设备发送所述转发绑定关系，以使所述跨域SR隧道中的每个AS域边界转发设备都建立所述转发LFIB；

所述头端PE，用于接收到AS域边界转发设备发送的所述转发绑定关系，设置目的地址前缀与头端SR标签的头端绑定关系，并基于所述头端绑定关系以及接收到的转发绑定关系建立头端LFIB；

所述头端PE、所述尾端PE和所述AS域边界转发设备分别基于所述头端LFIB、所述转发LFIB、所述尾端LFIB在所述跨域SR隧道内对与所述目的地址前缀相对应的报文进行转发；

其中，所述尾端LFIB、所述转发LFIB和所述头端LFIB包括：目的前缀地址、入标签、出标签、出接口、下一跳设备、下一跳设备的绑定标签；所述尾端LFIB的入标签为所述尾端SR标签、出标签为空；所述转发LFIB的入标签为AS域边界转发设备生成的转发SR标签、出标签为下游AS域边界转发设备的转发SR标签或所述尾端SR标签；所述头端LFIB的入标签为空、出标签为下游AS域边界转发设备的转发SR标签或所述尾端SR标签。

10.如权利要求9所述的系统，其中，

所述尾端PE，用于为目的网络中的一个或多个目的前缀地址分配对应的唯一一个尾端SR标签，并建立一个或多个目的前缀地址与唯一一个尾端SR标签的绑定关系；其中，所述尾端SR标签与一个位于所述尾端PE下游的AS域边界转发设备具有绑定关系。

11.如权利要求10所述的系统，其中，

在BGP更新报文中的NLRI域内携带所述尾端绑定关系、所述转发绑定关系和所述头端绑定关系。

12.如权利要求10所述的系统，其中，

所述头端PE，用于接收与所述目的地址前缀相对应的报文，根据所述头端LFIB获得第一出标签和下一跳AS域边界转发设备的第一绑定标签并压入所述报文的头部，形成双层标签，将所述报文发送给下一跳AS域边界转发设备。

13.如权利要求12所述的系统，其中，

所述AS域边界转发设备，用于接收到所述报文，从所述报文头部剥离第一绑定标签；从所述报文报头中提取第一出标签，将此第一出标签作为入标签并根据所述转发LFIB获得第二出标签；将此第二出标签压入所述报文的头部，形成单层标签，将所述报文发送给下一跳AS域边界转发设备。

14.如权利要求13所述的系统，其中，

所述AS域边界转发设备，还用于如果判断下一跳设备为尾端PE，则所述AS域边界转发设备根据所述转发LFIB获得第三出标签和所述尾端PE的第二绑定标签,将所述第三出标签、所述第二绑定标签压入所述报文的头部，形成两层标签，并将报文发送到所述尾端PE。

15.如权利要求14所述的系统，其中，

所述尾端PE，用于从所述报文报头中剥离所述第二绑定标签，将所述第三出标签作为入标签并根据所述尾端LFIB获得下一跳设备，将所述第三出标签剥离后将此不带标签的报文向此下一跳设备转发。

16.如权利要求9至15任一项所述的系统，其中，

所述SR标签为Peer-Node-SID、Peer-Adj-SID和Peer-Set-SID中的一种标签。

17.一种跨域报文转发系统，包括：

存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1至8中任一项所述的方法。

18.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述指令被处理器执行如权利要求1至8中任一项所述的方法。

Images