转发表项的生成方法及装置与流程

本技术涉及通信，具体涉及一种转发表项的生成方法及装置。

背景技术：

1、软件定义的广域网(software defined wide area network，sd-wan)将企业的分支、总部和多云之间互联起来。sd-wan能够在不同的混合链路之间选择最优的进行传输，提供优质的上云体验。不同站点的客户终端设备(customer-premises equipment，cpe)之间基于多种混合链路连接，并通过sd-wan单播隧道逻辑互连。多站点cpe共同组网时，不同虚拟专用网(virtual private network，vpn)内的逻辑拓扑不同的情况下，需要基于不同vpn内的拓扑进行业务路径计算。

2、在sd-wan中部署组播业务时，位索引显式复制(bit index explicitreplication，bier)网络中的每个节点需要通过单播路由洪泛携带bier信息，在每个节点上建立bier转发表。组播报文通过bier转发表在bier域内进行转发。当组播报文达到中间cpe节点时，中间cpe节点不需要为组播报文所携带的组播源组信息建立转发表，而是通过封装bier头信息指导组播报文的转发。即在sd-wan场景部署了组播业务后，无法实现跨广域网的路径可编程能力。

技术实现思路

1、本技术提供了一种转发表项的生成方法及装置，应用于sd-wan场景，支持组播业务流量跨广域网的路径可编程。

2、第一方面，提供了一种转发表项的生成方法，应用于sd-wan场景，包括：网络节点接收来自控制器的转发树信息，所述转发树信息包括树段标识(tree segmentidentifier,tree sid)、虚拟专用网络(virtual private network，vpn)的标识以及下一跳节点的信息，所述下一跳节点的信息用于通过sd-wan隧道转发流量到至少一个叶子节点；所述网络节点基于所述转发树信息，生成第一转发表项，所述第一转发表项包括所述vpn的标识、第一标签、第二标签以及所述下一跳节点的信息，所述第一标签以及所述第二标签均为所述tree sid。

3、通过第一方面的方法，由于将tree sid应用于sd-wan场景，支持组播业务流量跨广域网的路径可编程，提升组播业务在跨广域网传递时的传输质量。由于转发表项中包含vpn的标识，支持不同vpn之间相互隔离，提升安全性。

4、在一些实施方式中，所述下一跳节点的信息包括所述下一跳节点的站点标识(site identifier，site id)以及所述下一跳节点的节点段标识符(node segmentidentifier，node sid)，所述site id用于所述sd-wan隧道的隧道封装，所述node sid用于标识和所述至少一个叶子节点连接的站点(site)或者中间节点。

5、在一些实施方式中，所述网络节点为主用节点，所述转发树信息还包括第一sid以及备用节点的段标识符(segment identifier，sid)，所述第一sid用于标识所述主用节点与所述备用节点之间的路径，所述方法还包括：所述主用节点基于所述转发树信息，生成第二转发表项，所述第二转发表项包括所述vpn的标识、第三标签、第四标签、所述备用节点的sid以及第一接口的信息，所述第一接口为所述主用节点与所述备用节点通信的接口，所述第三标签为所述tree sid，所述第四标签为所述第一sid。

6、在一些实施方式中，所述网络节点为备用节点，所述转发树信息还包括第一sid和主用节点的sid，所述第一sid用于标识所述主用节点与所述备用节点之间的路径，所述方法还包括：所述备用节点基于所述转发树信息，生成第三转发表项，所述第三转发表项包括所述vpn的标识、第五标签、第六标签、所述主用节点的sid以及第二接口的信息，所述第二接口为所述备用节点与所述主用节点通信的接口，所述第五标签为所述第一sid，所述第六标签为所述tree sid。

7、在一些实施方式中，所述网络节点为根节点，所述网络节点接收来自控制器的转发树信息之前，所述方法还包括：所述根节点获取参数集，所述参数集包括所述tree sid、所述vpn的标识、所述根节点的标识以及所述至少一个叶子节点的标识；所述根节点向所述控制器发送所述参数集。

8、在一些实施方式中，所述至少一个叶子节点包括第一叶子节点，所述根节点获取参数集包括：所述根节点向所述第一叶子节点发送组播提供商服务接口自动发现(provider multicast service interface auto discovery，x-pmsi ad)报文，所述x-pmsi ad报文包括所述tree sid以及第一隧道标识，所述第一隧道标识用于标识私网treesid隧道；所述根节点接收来自所述第一叶子节点的叶子自动发现(leaf auto discovery，leaf-ad)报文，所述leaf-ad报文包括所述tree sid以及所述第一叶子节点的标识。

9、在一些实施方式中，所述网络节点接收来自控制器的转发树信息，包括：所述网络节点接收来自控制器的边界网关协议(border gateway protocol，bgp)报文，所述bgp报文中的点到多点策略路由(point-to-multipoint policy route，p2mp policy route)字段、复制段路由绑定sid路由(replication segment route binding sid-route)字段或者复制段路由oif路由(replication segment route oif-route)字段包括所述转发树信息。

10、在一些实施方式中，所述网络节点接收来自控制器的转发树信息，包括：所述网络节点接收来自控制器的路径计算单元通信协议(path computation elementcommunication protocol，pcep)报文，所述pcep报文中的点到多点分段路由策略联盟组策略标识类型长度值(point-to-multipoint segment route association group policyidentifiers，p2mp sr policy association group policy identifiers)类型长度值(type-length-value，tlv)或者分段路由点到多点标签交换路径标识类型长度值(segmentrouting-point-to-multipoint-label switching path identifiers type lengthvalue，sr-p2mp-lspid-tlv)包括所述转发树信息。

11、第二方面，提供了一种转发树信息的生成方法，应用于软件定义广域网sd-wan场景，包括：控制器接收来自根节点的参数集，所述参数集包括所述tree sid、所述vpn的标识、所述根节点的标识以及至少一个叶子节点的标识；所述控制器基于所述参数集获得转发树信息，所述转发树信息包括树段标识符tree sid、虚拟专用网络vpn的标识以及下一跳节点的信息，所述下一跳节点的信息用于通过sd-wan隧道转发流量到至少一个叶子节点；所述控制器向所述根节点以及所述一个叶子节点发送所述转发树信息。

12、在一些实施方式中，所述下一跳节点的信息包括所述下一跳节点的站点标识siteid以及所述下一跳节点的节点段标识符node sid，所述site id用于所述sd-wan隧道的隧道封装，所述node sid用于标识和所述至少一个叶子节点连接的站点site或者中间节点。

13、在一些实施方式中，所述控制器向所述根节点以及所述一个叶子节点发送所述转发树信息，包括：所述根节点向主用节点发送转发树信息，所述转发树信息还包括第一sid以及备用节点的段标识符sid，所述第一sid用于标识所述主用节点与所述备用节点之间的路径。

14、在一些实施方式中，所述控制器向所述根节点以及所述一个叶子节点发送所述转发树信息，包括：所述根节点向备用节点发送转发树信息，所述转发树信息还包括第一sid和主用节点的sid，所述第一sid用于标识所述主用节点与所述备用节点之间的路径。

15、在一些实施方式中，所述控制器向所述根节点以及所述一个叶子节点发送所述转发树信息，包括：所述控制器生成边界网关协议bgp报文，所述bgp报文中的点到多点策略路由p2mp policy route字段、复制段路由绑定sid路由replication segment routebinding sid-route字段或者复制段路由oif路由replication segment route oif-route字段包括所述转发树信息。

16、所述控制器向所述根节点以及所述一个叶子节点发送所述bgp报文。

17、在一些实施方式中，所述控制器向所述根节点以及所述一个叶子节点发送所述转发树信息，包括：所述控制器生成pcep报文，所述pcep报文中的点到多点分段路由策略联盟组策略标识类型长度值p2mp sr policy association group policy identifiers tlv或者分段路由点到多点标签交换路径标识类型长度值sr-p2mp-lspid-tlv包括所述转发树信息；所述控制器向所述根节点以及所述一个叶子节点发送所述pcep报文。

18、第三方面，提供了一种转发表项的生成装置，应用于软件定义广域网sd-wan场景，设于网络节点，包括：接收单元，用于接收来自控制器的转发树信息，所述转发树信息包括树段标识符tree sid、虚拟专用网络vpn的标识以及下一跳节点的信息，所述下一跳节点的信息用于通过sd-wan隧道转发流量到至少一个叶子节点；处理单元，用于基于所述转发树信息，生成第一转发表项，所述第一转发表项包括所述vpn的标识、第一标签、第二标签以及所述下一跳节点的信息，所述第一标签以及所述第二标签均为所述tree sid。

19、在一些实施方式中，所述下一跳节点的信息包括所述下一跳节点的站点标识siteid以及所述下一跳节点的节点段标识符node sid，所述site id用于所述sd-wan隧道的隧道封装，所述node sid用于标识和所述至少一个叶子节点连接的站点site或者中间节点。

20、在一些实施方式中，所述网络节点为主用节点，所述转发树信息还包括第一sid以及备用节点的段标识符sid，所述第一sid用于标识所述主用节点与所述备用节点之间的路径，所述处理单元，还用于基于所述转发树信息，生成第二转发表项，所述第二转发表项包括所述vpn的标识、第三标签、第四标签、所述备用节点的sid以及第一接口的信息，所述第一接口为所述主用节点与所述备用节点通信的接口，所述第三标签为所述tree sid，所述第四标签为所述第一sid。

21、在一些实施方式中，所述网络节点为备用节点，所述转发树信息还包括第一sid和主用节点的sid，所述第一sid用于标识所述主用节点与所述备用节点之间的路径，所述处理单元，还用于基于所述转发树信息，生成第三转发表项，所述第三转发表项包括所述vpn的标识、第五标签、第六标签、所述主用节点的sid以及第二接口的信息，所述第二接口为所述备用节点与所述主用节点通信的接口，所述第五标签为所述第一sid，所述第六标签为所述tree sid。

22、在一些实施方式中，所述网络节点为根节点，所述装置还包括：获取单元，用于获取参数集，所述参数集包括所述tree sid、所述vpn的标识、所述根节点的标识以及所述至少一个叶子节点的标识；发送单元，用于向所述控制器发送所述参数集。

23、在一些实施方式中，所述至少一个叶子节点包括第一叶子节点，所述获取单元，用于向所述第一叶子节点发送组播提供商服务接口自动发现x-pmsi ad报文，所述x-pmsi ad报文包括所述tree sid以及第一隧道标识，所述第一隧道标识用于标识私网tree sid隧道；所述接收单元，用于接收来自所述第一叶子节点的叶子自动发现leaf-ad报文，所述leaf-ad报文包括所述tree sid以及所述第一叶子节点的标识。

24、在一些实施方式中，所述接收单元，用于接收来自控制器的边界网关协议bgp报文，所述bgp报文中的点到多点策略路由p2mp policy route字段、复制段路由绑定sid路由replication segment route binding sid-route字段或者复制段路由oif路由replication segment route oif-route字段包括所述转发树信息。

25、在一些实施方式中，所述接收单元，用于接收来自控制器的路径计算单元通信协议pcep报文，所述pcep报文中的点到多点分段路由策略联盟组策略标识类型长度值p2mpsr policy association group policy identifiers tlv或者分段路由点到多点标签交换路径标识类型长度值sr-p2mp-lspid-tlv包括所述转发树信息。

26、第四方面，提供了一种转发树信息的生成装置，应用于软件定义广域网sd-wan场景，设于控制器，包括：接收单元，用于接收来自根节点的参数集，所述参数集包括所述treesid、所述vpn的标识、所述根节点的标识以及至少一个叶子节点的标识；处理单元，用于基于所述参数集获得转发树信息，所述转发树信息包括树段标识符tree sid、虚拟专用网络vpn的标识以及下一跳节点的信息，所述下一跳节点的信息用于通过sd-wan隧道转发流量到至少一个叶子节点；发送单元，用于向所述根节点以及所述一个叶子节点发送所述转发树信息。

27、在一些实施方式中，所述下一跳节点的信息包括所述下一跳节点的站点标识siteid以及所述下一跳节点的节点段标识符node sid，所述site id用于所述sd-wan隧道的隧道封装，所述node sid用于标识和所述至少一个叶子节点连接的站点site或者中间节点。

28、在一些实施方式中，所述发送单元，用于向主用节点发送转发树信息，所述转发树信息还包括第一sid以及备用节点的段标识符sid，所述第一sid用于标识所述主用节点与所述备用节点之间的路径。

29、在一些实施方式中，所述发送单元，用于向备用节点发送转发树信息，所述转发树信息还包括第一sid和主用节点的sid，所述第一sid用于标识所述主用节点与所述备用节点之间的路径。

30、在一些实施方式中，所述处理单元，用于生成边界网关协议bgp报文，所述bgp报文中的点到多点策略路由p2mp policy route字段、复制段路由绑定sid路由replicationsegment route binding sid-route字段或者复制段路由oif路由replication segmentroute oif-route字段包括所述转发树信息。

31、所述发送单元，用于向所述根节点以及所述一个叶子节点发送所述bgp报文。

32、在一些实施方式中，所述处理单元，用于生成pcep报文，所述pcep报文中的点到多点分段路由策略联盟组策略标识类型长度值p2mp sr policy association group policyidentifiers tlv或者分段路由点到多点标签交换路径标识类型长度值sr-p2mp-lspid-tlv包括所述转发树信息；所述发送单元，用于向所述根节点以及所述一个叶子节点发送所述pcep报文。

33、第五方面，提供了一种转发设备，所述转发设备包括处理器和网络接口，所述转发设备通过所述处理器和所述网络接口，执行上述第一方面或第一方面任一种可选方式所提供的方法。

34、第六方面，提供了一种控制器，所述控制器包括处理器和网络接口，所述控制器通过所述处理器和所述网络接口，执行上述第二方面或第二方面任一种可选方式所提供的方法。

35、第七方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令，所述指令在计算机上运行时，使得计算机执行上述第一方面或第一方面任一种可选方式所提供的方法。

36、第八方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令，所述指令在计算机上运行时，使得计算机执行上述第二方面或第二方面任一种可选方式所提供的方法。

37、第九方面，提供了一种计算机程序产品，所述计算机程序产品包括一个或多个计算机程序指令，当所述计算机程序指令被计算机加载并运行时，使得所述计算机执行上述第一方面或第一方面任一种可选方式所提供的方法。

38、第十方面，提供了一种计算机程序产品，所述计算机程序产品包括一个或多个计算机程序指令，当所述计算机程序指令被计算机加载并运行时，使得所述计算机执行上述第二方面或第二方面任一种可选方式所提供的方法。

39、第十一方面，提供了一种芯片，包括存储器和处理器，存储器用于存储计算机指令，处理器用于从存储器中调用并运行该计算机指令，以执行上述第一方面及其第一方面任意可能的实现方式中的方法。

40、第十二方面，提供了一种芯片，包括存储器和处理器，存储器用于存储计算机指令，处理器用于从存储器中调用并运行该计算机指令，以执行上述第二方面或第二方面任一种可选方式所提供的方法。

41、第十三方面，提供了一种网络系统，该网络系统包括上述第三方面或第三方面任一种可选方式所述的装置以及上述第四方面或第四方面任一种可选方式所述的装置，或者，该网络系统包括上述第五方面或第五方面任一种可选方式所述的转发设备以及上述第六方面或第六方面任一种可选方式所述的控制器。