CN106982162A - 用于转发业务流的方法、装置和系统 - Google Patents

Abstract

本发明实施例提供一种用于转发业务流的方法、装置和系统，该方法包括：获取业务流的起始转发节点与终止转发节点，起始转发节点与终止转发节点位于至少一个自治系统AS中，AS中的节点基于BGP交换路由信息；根据起始转发节点和终止转发节点，以及至少一个AS的BGP拓扑，确定业务流的BGP路径，BGP拓扑是基于至少一个AS的BGP对等体信息确定的，BGP对等体信息用于指示至少一个AS中节点之间的BGP连接关系；向BGP路径上的每个节点发送其对应的转发信息，该BGP路径包括多个节点，多个节点与多片转发信息一一对应，多片转发信息中的每片转发信息用于指示对应的节点按照BGP路径转发业务流。相比于现有技术，本发明实施例基于BGP拓扑计算BGP路径，能够降低网络维护成本。

Description

用于转发业务流的方法、装置和系统

技术领域

本发明实施例涉及通信领域，并且更具体地，涉及一种用于转发业务流的方法、装置和系统。

背景技术

边界网关协议(Border Gateway Protocol，BGP)是一种用于在自治系统(Autonomous System，AS)间和AS内动态交换路由信息的路由协议。AS是指在一个管理机构控制下的一组路由器。两个基于BGP协议交换路由信息的路由器互为对方的BGP对等体(BGP Peer，或者也称之为BGP邻居)。当两个交换路由信息的BGP对等体位于同一个AS内时，这两个BGP对等体之间就是内部BGP邻居关系，即IBGP(Internal BGP)邻居关系；当两个交换路由信息的BGP对等体位于不同的AS时，这两个BGP对等体之间是外部BGP邻居关系，即EBGP(Edge EGP)邻居关系。

在当前BGP部署的场景中，业务流的转发路径是节点逐跳确定的，如果用户想要改变流量的转发路径，需要在各个节点上人工配置策略，人工配置费时费力，尤其在跨AS域的场景下，需要在众多节点上进行对应的策略配置，会产生较大的网络维护成本，也无法满足用户将来的智能化业务布放的需求。

发明内容

本发明实施例提供一种用于转发业务流的方法、装置和系统，能够高效、灵活地确定业务流的转发路径，并能够有效降低网络维护成本。

第一方面，提供了一种用于转发业务流的方法，所述方法由控制器执行，该方法包括：

获取业务流的起始转发节点与终止转发节点，所述起始转发节点与所述终止转发节点位于至少一个自治系统AS中，所述至少一个AS中的节点基于边界网关协议BGP交换路由信息；

根据所述起始转发节点和所述终止转发节点，以及所述至少一个AS的BGP拓扑，确定所述业务流的BGP路径，所述BGP拓扑是基于所述至少一个AS的BGP对等体信息确定的，所述BGP对等体信息用于指示所述至少一个AS中节点之间的BGP连接关系；

向所述BGP路径上的每个节点发送其对应的转发信息，所述BGP路径包括多个节点，所述多个节点与多片转发信息一一对应，所述多片转发信息由所述控制器生成，所述多片转发信息中的每片转发信息用于指示对应的节点按照所述BGP路径转发业务流。

应理解，在本发明中，所述BGP路径为全局路径，例如当所述至少一个AS包括一个AS时，所述BGP路径为一条在整个AS域内的全局BGP路径；当所述至少一个AS包括两个或两个以上的AS时，所述BGP路径为一条在多个AS域之间的全局BGP路径。相比于现有技术中逐跳计算BGP路径的方案，本发明的方案能够有效提高确定BGP路径的效率。

因此，在本发明中，基于BGP拓扑确定业务流的全局转发路径(BGP路径)，其中，所述BGP拓扑是基于AS中的节点之间的BGP连接关系确定的。相比于现有技术中基于BGP选路规则逐跳计算业务流转发路径的方案，本发明基于BGP拓扑计算BGP路径，能够降低网络维护成本，此外，本发明实施例提供的方法能够较好地适应各种业务需求，具有很好的扩展能力。

结合第一方面，在第一方面的第一种可能的实现方式中，所述方法还包括：

获取所述至少一个AS的BGP对等体信息，所述BGP对等体信息包括所述至少一个AS中的BGP对等体组的源IP地址和目的IP地址，所述BGP对等体组包括两个建立BGP连接的邻居节点；

根据所述BGP对等体信息，确定所述BGP拓扑。

因此，在本发明中，控制器通过获取BGP对等体信息，能够根据所述BGP对等体信息所指示的BGP连接关系，抽象出BGP拓扑，进而根据所述BGP拓扑计算BGP路径，从而使得BGP对等体信息也能够成为一种网络资源，基于这种资源可以灵活地计算BGP路径，还能够有效降低网络维护成本。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述至少一个AS包括第一AS和第二AS，所述起始转发节点位于所述第一AS中，所述终止转发节点位于所述第二AS中，

所述获取所述至少一个AS的BGP对等体信息，包括：

接收所述第一AS的域控制器发送的第一BGP对等体信息，所述第一BGP对等体信息包括所述第一AS中的BGP对等体组的源IP地址和目的IP地址；

接收所述第二AS的域控制器发送的第二BGP对等体信息，所述第二BGP对等体信息包括所述第二AS中的BGP对等体组的源IP地址和目的IP地址；

根据所述第一BGP对等体信息与所述第二BGP对等体信息，获取所述至少一个AS的BGP对等体信息。

因此，在本发明中，针对跨多个AS域的复杂场景，控制器也可以通过获取BGP对等体信息确定BGP拓扑，从而基于BGP拓扑灵活地计算BGP路径，即在跨AS域的场景下，控制器也能够灵活地进行流量部署规划，能够有效提高网络维护的便利性。

结合第一方面或第一方面的第一种或第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述根据所述起始转发节点和所述终止转发节点，以及所述至少一个AS的BGP拓扑，确定所述业务流的BGP路径，包括：

获取第一用户约束条件，所述第一用户约束条件用于指示所述BGP路径所经过的BGP对等体组的数量小于第一阈值；

根据所述起始转发节点和所述终止转发节点，与所述BGP拓扑，以及所述第一用户约束条件，确定满足所述第一用户约束条件的所述BGP路径。

因此，在本发明中，控制器通过获取BGP拓扑，从而能够根据用户约束条件，基于所述BGP拓扑，计算得到满足用户需求的BGP路径，相比于现有技术中通过对节点进行策略配置来满足用户需求的方案，本发明能够根据用户的需求灵活地计算BGP路径，从而也能够较好地满足用户未来的智能化业务布放需求，同时也能够有效降低网络维护成本。

结合第一方面的第一种或第二种可能的实现方式，在第一方面的第四种可能的实现方式中，所述BGP对等体信息中还包括下列信息中的至少一种：

用于指示所述BGP对等体组对应的传输带宽的信息；

用于指示所述BGP对等体组对应的物理链路的传输时延的信息；

用于指示所述BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示所述BGP对等体组的目的节点是否修改下一跳的信息；

所述BGP对等体组的源节点与目的节点各自所属AS的标识；

所述BGP对等体组的源节点与目的节点各自所属AS的域控制器标识。

结合第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式中，所述根据所述起始转发节点和所述终止转发节点，以及所述至少一个AS的BGP拓扑，确定所述业务流的BGP路径，包括：

获取第二用户约束条件，所述第二用户约束条件包括下列条件中的至少一种：所述BGP路径对应的物理链路的传输时延小于第二阈值，所述BGP路径对应的传输带宽大于第三阈值，所述BGP路径所经过的所述BGP对等体组的IGP Metric之和小于第四阈值，所述BGP路径对应的隧道的数量小于第五阈值；

根据所述起始转发节点和所述终止转发节点，与所述至少一个AS的BGP拓扑，以及所述第二用户约束条件，确定满足所述第二用户约束条件的所述BGP路径。

因此，在本发明中，基于BGP拓扑，可以根据用户的需求灵活地计算BGP路径，具有较好的业务扩展性，也能够使得用户基于BGP对等体信息定制符合自己需求的流量路径，能够有效提高用户体验。

结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第五种可能的实现方式中，所述控制器还可以通过以下任一种方式，获取所述BGP对等体信息：

所述控制器接收所述至少一个AS中的节点发送的所述BGP对等体信息；

所述控制器接收应用程序APP发送的所述BGP对等体信息。

具体地，控制器接收至少一个AS中的每个节点上报的所述每个节点对应的BGP对等体的信息；或者，例如至少一个AS包括第一AS和第二AS，控制器接收第一AS中的第一节点上报的该第一AS的BGP对等体信息，接收第二AS中的第二节点上报的该第二AS的BGP对等体信息；也可以接收第三方的计算机应用软件APP上报的该至少一个AS的BGP对等体信息。

因此，在本发明中，控制器可以利用各种方式获取BGP对等体信息，本发明对此不作限定。

第二方面提供了一种用于转发业务流的方法，该方法包括：

节点接收控制器基于业务流的BGP路径发送的转发信息，所述BGP路径是所述控制器根据所述业务流的起始转发节点和终止转发节点，以及BGP拓扑确定的，其中，所述BGP拓扑是基于至少一个自治系统AS的BGP对等体信息确定的，所述BGP对等体信息用于指示所述至少一个AS中节点之间的BGP连接关系，所述节点位于所述BGP路径中；

所述节点根据所述转发信息，按照所述BGP路径向下一跳节点转发所述业务流。

因此，在本发明中，节点基于控制器根据BGP拓扑计算得到的BGP路径转发业务流，其中，所述BGP拓扑是基于所述至少一个AS的BGP对等体信息确定的，所述BGP对等体信息用于指示所述至少一个AS中的节点的BGP连接关系。相比于现有技术中基于BGP选路规则逐跳计算BGP路径的方案，本发明能够高效、灵活地确定业务流的转发路径，并能够有效降低网络维护成本。

结合第二方面，在第二方面的第一种可能的实现方式中，所述方法还包括：

所述节点获取所述至少一个AS的BGP对等体信息，所述BGP对等体信息包括所述至少一个AS中的BGP对等体组的源IP地址和目的IP地址，所述BGP对等体组包括两个建立BGP连接的邻居节点；

所述节点向所述控制器发送所述BGP对等体信息，以便于所述控制器根据所述BGP对等体信息确定所述BGP拓扑。

因此，在本发明中，控制器通过获取BGP对等体信息，能够根据所述BGP对等体信息所指示的BGP连接关系，抽象出BGP拓扑，进而根据所述BGP拓扑计算BGP路径，从而使得BGP对等体信息也能够成为一种网络资源，基于这种资源可以灵活地计算BGP路径，还能够有效降低网络维护成本。

第三方面提供一种控制器，该控制器用于执行上述第一方面或第一方面的任一方面的可能实现方式中的方法。

具体地，该控制器可以包括用于执行第一方面或第一方面的任一可能的实现方式中的方法的模块。

第四方面提供一种节点，该节点用于执行上述第二方面或第二方面的任一方面的可能实现方式中的方法。

具体地，该节点可以包括用于执行第二方面或第二方面的任一可能的实现方式中的方法的模块。

第五方面提供一种用于转发业务流的系统，该系统包括第三方面提供的控制器和第四方面提供过的节点。

第六方面提供一种控制器，该控制器包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第一方面或第一方面的任一方面的可能实现方式中的方法。

第七方面提供一种节点，该节点包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第二方面或第二方面的任一方面的可能实现方式中的方法。

在上述各个实现方式中，节点表示具有转发报文功能的网络设备(或者网元设备)，例如，路由器、交换机等。具体地，该网络设备可以是专用的物理设备，提供转发报文功能的程序运行在专用的硬件平台上，该硬件平台包括处理器、发送器、接收器和电路等；该网络设备也可以是虚拟的网络设备，该虚拟的网络设备可以是运行有提供转发报文功能程序的虚拟机(VirtualMachine)，所述虚拟机部署在硬件设备上(例如，物理服务器)。虚拟机指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。其中，一个物理服务器通过虚拟化技术被虚拟成了多个逻辑计算机，每一个逻辑计算机即是物理服务器上的一个虚拟机，每个虚拟机可以运行不同的操作系统，因此，各个虚拟机的应用程序可以运行在互相独立的操作系统的空间内。

基于上述技术方案，在本发明中，基于BGP拓扑确定业务流的全局转发路径(BGP路径)，其中，所述BGP拓扑是基于AS中的节点之间的BGP连接关系确定的。相比于现有技术中基于BGP选路规则逐跳计算业务流转发路径的方案，本发明基于BGP拓扑计算BGP路径，能够降低网络维护成本，此外，本发明提供的方法能够较好地适应各种业务需求，具有很好的扩展能力。

附图说明

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

图1示出了根据本发明实施例的应用场景的示意图。

图2示出了根据本发明实施例提供的用于转发业务流的方法的示意性流程图。

图3示出了根据本发明实施例提供的用于转发业务流的方法的另一示意性流程图。

图4示出了根据本发明实施例提供的用于转发业务流的方法的再一示意性流程图。

图5示出了本发明实施例提供的控制器的示意性框图。

图6示出了本发明实施例提供的节点的示意性框图。

图7示出了本发明实施例提供的用于转发业务流的系统的示意性框图。

图8示出了本发明实施例提供的控制器的另一示意性框图。

图9示出了本发明实施例提供的节点的另一示意性框图。

具体实施方式

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

为了便于理解和描述本发明实施例提供的技术方案，首先结合图1介绍本发明实施例的一个应用场景。图1示出包括两个自治系统AS100和AS200的场景，AS100包括节点：PE1、P1、P2、ASBR1和ASBR2，AS200包括节点：PE2、ASBR3和ASBR4。在图1中，AS100与AS200中节点之间的连线均表示BGP连接链路，一个BGP连接链路的两个端节点可以互发路由信息，这两个端节点互为BGP对等体(也可称之BGP邻居(BGP Peer))，也可以认为，这两个端节点组成一个BGP对等体组。例如，图1中所示的AS100中的PE1与P1构成一个BGP对等体组，PE1与P1互为BGP对等体(BGPPeer)，而且互为内部BGP对等体(IBGP Peer)。再例如，图1中所示的AS100中的ASBR1与AS200中的ASBR3构成一个BGP对等体组，ASBR1与ASBR3互为BGP对等体(BGP Peer)，而且互为外部BGP对等体(EBGP Peer)。应理解，图1中，除了ASBR1与ASBR3，以及ASBR2与ASBR4互为外部BGP对等体(EBGP Peer)之外，其余建立了BGP连接链路的节点之间均互为内部BGP对等体(即IBGP对等体，简称为IBGP)。

当前技术中，业务流在AS内或之间经过的路径主要依赖于现有BGP协议定义的13条BGP选路规则，且是通过每一个节点逐跳计算下一跳路径而确定出整条转发路径的。如图1所示，例如用户PC1要向用户PC2发送业务报文，则用户PC1通过网元设备CE1向节点PE1发送要发送的业务报文，节点PE1接收到业务报文后要转发给下一跳节点，如图1所示，节点PE1分别与节点P1和节点P2建立了BGP连接，则节点PE1会分别接收到节点P1和节点P2发送的相同前缀的路由信息，节点PE1基于现有的BGP选路规则，从P1路由信息与P2路由信息中优选其中的一条路由作为最优路由，假设选择P1路由信息作为最有路由，即到达节点PE1的业务报文会转发到节点P1。业务报文到达节点P1后，节点P1继续现有基于BGP选路规则，计算下一跳的转发路径，以此类推，直到业务报文到达节点PE2，然后通过网元设备CE2将该业务报文发送至用户PC2，至此完成用户PC1向用户PC2发送业务报文的转发业务。

可知，现有的确定业务转发路径的方法，只能保证相邻节点之间转发路径的最优，并不能保证全局转发路径的最优。此外，用户有时会选择一个满足用户需求的BGP路径，例如用户需求为：整条转发路径沿途经过的BGP对等体组的数量小于某一阈值，或者整条转发路径的传输带宽大于某门限值等。现有的确定业务转发路径的方法无法满足上述用户需求，目前的解决手段为在各个节点进行人工配置，通过在节点上配置策略以得到满足用户需求的转发路径。但是，人工配置操作繁琐，费时费力，尤其在跨AS域的场景下，节点数量较多，会产生较大的维护成本，也无法满足用户将来的智能化业务布放的需求。

本发明针对现有技术中的弊端，提出一种用于转发业务流的方法、装置和系统，能够有效地确定业务流转发路径。

在图1所示的场景中，还包括AS100的域控制器310，AS200的域控制器320，域控制器310和320的上层控制器(也可称之为超级控制器，SuperController)330。

图2示出了根据本发明实施提供的用于转发业务流的方法500的示意性流程图，该方法500由控制器执行，该控制器例如为图1场景中的超级控制器330，该方法500包括：

510，获取业务流的起始转发节点与终止转发节点，该起始转发节点与该终止转发节点位于至少一个自治系统AS中，该至少一个AS中的节点基于边界网关协议BGP交换路由信息；

520，根据该起始转发节点和该终止转发节点，以及该至少一个AS的BGP拓扑，确定该业务流的BGP路径，该BGP拓扑是基于该至少一个AS的BGP对等体信息确定的，该BGP对等体信息用于指示该至少一个AS中节点之间的BGP连接关系；

530，向该BGP路径上的每个节点发送其对应的转发信息，该BGP路径包括多个节点，该多个节点与多片转发信息一一对应，该多片转发信息由该控制器生成，该多片转发信息中的每片转发信息用于指示对应的节点按照该BGP路径转发业务流。

具体地，以图1所示场景为例，该至少一个AS包括AS100和AS200，假设控制器330获得一个用户业务，该用户业务对应一条满足用户业务需求的业务流(业务流由若干个业务数据报文构成)，该业务流的起始转发节点与终止转发节点分别为节点PE1和节点PE2，控制器330根据业务流的起始转发节点PE1与终止转发节点PE2，以及AS100和AS200的BGP拓扑，计算该业务流的BGP路径，该BGP路径为基于该BGP拓扑计算得到的该业务流的全局转发路径，例如，控制器330基于该BGP拓扑，确定的BGP路径为节点PE1—节点P1—节点ASBR1—节点ASBR3—节点PE2。具体地，AS100和AS200的BGP拓扑例如为图1中BGP拓扑400所示，该BGP拓扑是根据AS100和AS200中各个节点之间的BGP连接关系确定的。

应理解，控制器330可以通过多种方式获得用户业务，例如，该用户业务可以是用户直接在控制器330上通过配置进行部署，也可以是控制器330通过接收其它应用发来的业务请求消息，根据该业务请求自动进行部署该用户业务。

因此，在本发明实施例中，基于BGP拓扑确定业务流的全局转发路径(BGP路径)，其中，所述BGP拓扑是基于AS中的节点之间的BGP连接关系确定的。相比于现有技术中基于BGP选路规则逐跳计算业务流转发路径的方案，本发明实施例基于BGP拓扑计算BGP路径，能够降低网络维护成本，此外，本发明实施例提供的方法能够较好地适应各种业务需求，具有很好的扩展能力。

可选地，在本发明实施例中，如图3所示，该方法500还包括：

540，获取该至少一个AS的BGP对等体信息，该BGP对等体信息包括该至少一个AS中的BGP对等体组的源IP地址和目的IP地址，该BGP对等体组包括两个建立BGP连接的邻居节点，该BGP对等体组的源IP地址表示该BGP对等体组中作为源节点的邻居节点的IP地址，目的IP地址表示该BGP对等体组中作为目的节点的邻居节点的IP地址。

具体地，还以图1所示场景为例，BGP对等体组PE1—P1的源IP地址与目的IP地址分别为节点PE1的IP地址与节点P1的IP地址，或者为PE1的IP地址与节点P1的IP地址(依据具体的BGP部署情况而定)。

应理解，本发明实施例中，该BGP对等体信息包括该至少一个AS中的BGP对等体组的源IP地址和目的IP地址，其中，该BGP对等体组指代该至少一个AS中的每个BGP对等体组，即控制器通过获取该至少一个AS的BGP对等体信息，能够获取到该至少一个AS中所有节点对应的BGP连接关系，例如在图1所示场景中，控制器获取到了AS100与AS200中每条连线所指示的BGP连接关系。

550，根据该BGP对等体信息，确定该BGP拓扑。

具体地，该BGP拓扑例如为图1所示的BGP拓扑400。

因此，在本发明实施例中，控制器通过获取BGP对等体信息，能够根据所述BGP对等体信息所指示的BGP连接关系，抽象出BGP拓扑，进而根据所述BGP拓扑计算BGP路径，从而使得BGP对等体信息也能够成为一种网络资源，基于这种资源可以灵活地计算BGP路径，能够有效降低网络维护成本。

在本发明实施例中，步骤540和550可以位于步骤510之前，也可以位于步骤510与520之间，即控制器可以在获取到业务流的转发任务之前就获取到BGP拓扑，也可以在获取到业务流的转发任务之后，再去获取对应的BGP拓扑，本发明实施例对此不作限定。

可选地，在本发明实施例中，该至少一个AS包括第一AS和第二AS，该起始转发节点位于该第一AS中，该终止转发节点位于该第二AS中，

540获取该至少一个AS的BGP对等体信息，包括：

541，接收该第一AS的域控制器发送的第一BGP对等体信息，该第一BGP对等体信息包括该第一AS中的BGP对等体组的源IP地址和目的IP地址；

542，接收该第二AS的域控制器发送的第二BGP对等体信息，该第二BGP对等体信息包括该第二AS中的BGP对等体组的源IP地址和目的IP地址；

543，根据该第一BGP对等体信息与该第二BGP对等体信息，获取该至少一个AS的BGP对等体信息。

具体地，例如该第一AS为图1中所示的AS100，第二AS为图1中所示的AS200，则该第一BGP对等体信息包括AS100中所有BGP对等体组的源IP地址与目的IP地址，第二BGP对等体信息包括AS200中所有BGP对等体组的源IP地址与目的IP地址。例如，

再例如，AS100的域控制器310获取AS100的BGP对等体信息，并上报给控制器330，AS200的域控制器320获取AS200的BGP对等体信息，并上报给控制器330，这样，控制器330就能获取到AS100和AS200的BGP对等体信息，从而抽象出AS100与AS200的BGP拓扑400，进而计算BGP路径。

如图1所示，域控制器310通知AS100内的每个节点上报自己以及自己的BGP对等体(BGP Peer)的IP地址，从而获取到AS100的BGP对等体BGP对等体信息，然后将该AS100的BGP对等体信息上报给超级控制器330；类似地，域控制器320通知AS200内的各个节点上报自己以及自己的BGP对等体(BGP Peer)的IP地址，从而获取到AS200的BGP对等体信息，然后将该AS200的BGP对等体信息上报给超级控制器330。

因此，在本发明实施例中，针对跨多个AS的复杂场景，控制器通过获取该多个AS的BGP对等体信息，获取该多个AS的BGP拓扑，从而基于该BGP拓扑能够灵活地确定跨多个AS的BGP路径。本发明实施例的方法，在跨AS域的场景下，能够灵活地进行流量部署规划，从而能够有效提高网络维护的便利性。

上面是以至少一个AS包括两个AS为例进行说明，但并不限定本发明实施例的保护范围，例如，当该至少一个AS包括三个或三个以上的AS时，控制器可以分别从每个AS对应的域控制器获取对应的BGP对等体信息，从而获取到所有AS对应的BGP对等体信息。

在本发明实施例中，根据BGP拓扑计算业务流的BGP路径，从而可以计算出满足用户自定义需求的BGP路径。

可选地，在本发明实施例中，520根据该起始转发节点和该终止转发节点，以及该至少一个AS的BGP拓扑，确定该业务流的BGP路径，包括：

521，获取第一用户约束条件，该第一用户约束条件用于指示该BGP路径所经过的BGP对等体组的数量小于第一阈值；

522，根据该起始转发节点和该终止转发节点，与该BGP拓扑，以及该第一用户约束条件，确定满足该第一用户约束条件的该BGP路径。

具体地，在图1所示的场景中，假设业务流的起始转发节点为PE1，终止转发节点为PE2，基于BGP拓扑，控制器可以确定出多条起点为PE1与终点为PE2之间的转发路径，针对该第一用户约束条件，控制器可以从多条转发路径中选择出一条沿途经过BGP对等体组的数量小于该第一阈值的路径作为该业务流的BGP路径，从而确定了满足用户需求的业务流转发路径。

因此，在本发明实施例中，控制器通过获取BGP拓扑，从而能够根据用户约束条件，基于该BGP拓扑，计算得到满足用户需求的BGP路径，相比于现有技术中通过对节点进行策略配置来满足用户需求的方案，本发明能够根据用户的需求灵活地计算BGP路径，从而也能够较好地满足用户未来的智能化业务布放需求，同时也能够有效降低网络维护成本。

在本发明实施例中，为了能够确定出满足用户更多其他需求的BGP路径，控制器获取的BGP对等体信息还可以包括至少一个AS中的BGP对等体组的其他属性信息。

可选地，在本发明实施例中，该BGP对等体信息中还包括下列信息中的至少一种：

用于指示该BGP对等体组对应的传输带宽的信息；

用于指示该BGP对等体组对应的物理链路的传输时延的信息；

用于指示该BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示该BGP对等体组的目的节点是否修改下一跳的信息；

该BGP对等体组的源节点与目的节点各自所属AS的标识；

该BGP对等体组的源节点与目的节点各自所属AS的域控制器标识。

具体地，以图1所示的BGP对等体组PE1—P1为例，BGP对等体组PE1—P1的传输带宽指的是节点PE1与节点P1之间的建立的BGP链路的传输带宽。BGP对等体组PE1—P1对应的物理链路的传输时延指的是节点PE1与节点P1之间的建立的BGP链路对应的物理链路的传输时延，应理解，建立BGP链路的两个节点之间可能不是物理直连，例如节点PE1与节点P1之间是通过二者之间的其他中间节点实现业务流转发的，因此，BGP对等体组PE1—P1对应的物理链路指的是实现节点PE1与节点P1之间转发业务流的实际物理链路。BGP对等体组PE1—P1的IGP Metric值指的是节点PE1与节点P1之间的建立的BGP链路的IGP Metric值。BGP对等体组PE1—P1的目的节点是否修改下一跳的信息指的是，该目的节点向其一个邻居节点发送的路由信息是该目的节点的路由信息还是该目的节点的另一个邻居节点的路由信息。例如，假设P1节点是该BGP对等体组PE1—P1的目的节点，节点P1接收到一个BGP邻居节点PE1的路由信息，如果节点P1向另一个邻居节点ASBR1发送的路由信息是节点PE1的路由信息，则称为该BGP对等体组PE1—P1的目的节点P1不修改下一跳；如果节点P1向另一个邻居节点ASBR1发送的路由信息是节点P1的路由信息，则称为该BGP对等体组PE1—P1的目的节点P1修改下一跳。应理解，如果节点P1不修改下一跳，节点ASBR1就获取到了节点PE1的路由信息，后续节点PE1与节点ASBR1可以跳过节点P1直接通信，但是如果节点P1不修改下一跳，则节点PE1不知道节点ASBR1的路由信息，因此不能直接通信，必须通过节点P1间接通信。应理解，BGP对等体组的目的节点是否修改下一跳的信息，是后续控制器基于BGP拓扑计算BGP路径的重要参考信息。假设对等体组PE1—P1的源节点为节点PE1，目的节点为节点P1，则该对等体组PE1—P1的源节点与目的节点所属AS的标识均为AS100(或其他能够指示AS100的标识)。该对等体组PE1—P1的源节点与目的节点的域控制器标识均为310(或其他能够指示域控制器310的标识)。应理解，对于对等体组ASBR1—ASBR3(假设源节点为ASBR1，目的节点为ASBR3)，源节点所属AS的标识为AS100，目的节点所属AS的标识为AS200；源节点所属AS的域控制器标识为310，目的节点所属AS的域控制器的标识为320。应理解，BGP对等体信息中包括该BGP对等体组的源节点与目的节点各自所属AS的域控制器标识，以便于控制器在计算好BGP路径后，选择正确的域控制器向对应的节点下发对应的转发信息，例如，算好的BGP路径为：节点PE1—节点P1—节点ASBR1—节点ASBR3—节点PE2，则需要选择域控制器310向节点PE1、节点P1与节点ASBR1下发对应的转发策略，选择域控制器320向节点ASBR3下发对应的转发策略。

可选地，在本发明实施例中，520根据该起始转发节点和该终止转发节点，以及该至少一个AS的BGP拓扑，确定该业务流的BGP路径，包括：

523，获取第二用户约束条件，该第二用户约束条件包括下列条件中的至少一种：该BGP路径对应的物理链路的传输时延小于第二阈值，该BGP路径对应的传输带宽大于第三阈值，该BGP路径所经过的该BGP对等体组的IGP Metric之和小于第四阈值，该BGP路径对应的隧道的数量小于第五阈值；

524，根据该起始转发节点和该终止转发节点，与该至少一个AS的BGP拓扑，以及该第二用户约束条件，确定满足该第二用户约束条件的该BGP路径。

因此，在本发明中，基于BGP拓扑，可以根据用户的需求灵活地计算BGP路径，具有较好的业务扩展性，也能够使得用户基于BGP对等体信息定制符合自己需求的流量路径，能够有效提高用户体验。

应理解，在本发明实施例中，BGP对等体信息包括的具体内容并不局限于上文给出的信息，可以根据具体的用户约束条件，灵活地调整，例如，用户约束条件还包括BGP路径沿途路径的丢包率小于某一阈值，或BGP路径沿途路径的报文抖动指标小于某一阈值，针对于此，控制器获取的BGP对等体信息还应该包括能够获知上述用户约束条件中提及的路径丢包率或报文抖动的信息，本发明实施例对此不作限定。可选地，在本发明实施例中，该至少一个AS的BGP对等体信息还包括BGP对等体组的BGP链路的类型信息，例如是广播(Broadcast)还是P2P。

应理解，图1仅为示例而非限定，例如图1所示本发明实施例的执行主体例如为超级控制器(Super Controller)330，且超级控制器330从域控制器310和域控制器320获取AS100和AS200的BGP对等体信息。可选地，本发明实施例的执行主体还可以是图1中超级控制器330与域控制器310以及域控制器320的组合装置。本发明实施例的执行主体还可以为域控制器310与域控制器320的组合装置，本发明实施例对此不作限定。

可选地，在本发明实施例中，至少一个AS的BGP对等体信息，可以是以表格的形式呈现，也可以是以矩阵的形式呈现。

具体地，以图1所示为例，AS100与AS200的BGP对等体信息可以采用下述表1的方式呈现。

表1

其中，第一列为BGP对等体组的源节点的IP地址；第四列为BGP对等体组的目的节点的IP地址；第二列为BGP对等体组的源域控制器标识，即该BGP对等体组的源节点所属AS的域控制器的标识；第三列为BGP对等体组的源AS标识，即该BGP对等体组的源节点所属AS的标识；第五列为BGP对等体组的目的域控制器标识，即该BGP对等体组的目的节点所属AS的域控制器的标识；第六列为BGP对等体组的目的AS标识，即该BGP对等体组的目的节点所属AS的标识；第七列为BGP对等体组的目的节点是否修改下一跳的信息。

应理解，表1仅为示例而非限定，例如，根据用户约束条件，表1还可以包括用于指示BGP对等体组的传输带宽的信息，用于指示BGP对等体组对应的物理链路的传输时延的信息等，本发明实施例对此不作限定。

因此，在本发明实施例中，基于BGP拓扑确定业务流的全局转发路径(BGP路径)，其中，所述BGP拓扑是基于AS中的节点之间的BGP连接关系确定的。相比于现有技术中基于BGP选路规则逐跳计算业务流转发路径的方案，本发明实施例能够有效提高确定业务流的全局转发路径的效率，同时，基于BGP拓扑计算BGP路径也能够降低网络维护成本，此外，本发明实施例提供的方法能够较好地适应各种业务需求，具有很好的扩展能力。

在540中，控制器还可以通过下面方式中任一种方式，获取至少一个AS的BGP对等体信息：

该控制器接收该至少一个AS中的节点发送的该BGP对等体信息；

该控制器接收应用程序APP发送的该BGP对等体信息。

以图1所示为例，具体地，超级控制器330也可以直接从AS100内的节点P1获取AS100的BGP对等体信息，直接从AS200内的节点ASBR3获取AS200的BGP对等体信息，从而获取到AS100与AS200的BGP对等体信息。

应理解，在本发明实施例中，AS100内的节点P1例如可以通过与AS100内其他节点通信，以获取到AS100内所有节点的BGP对等体信息，然后将该AS100的BGP对等体信息上报给超级控制器330，或者将该AS100的BGP对等体信息上报给域控制器310，由域控制器310再将该AS100的BGP对等体信息上报给超级控制器330。AS200内的节点ASBR3例如可以通过与AS200内其他节点通信，以获取到AS200内所有节点的BGP对等体信息，然后将该AS200的BGP对等体信息上报给超级控制器330，或者将该AS200的BGP对等体信息上报给域控制器320，由域控制器320再将该AS200的BGP对等体信息上报给超级控制器330，本发明实施例对此不作限定。

再例如，超级控制器也从APP服务器获取AS100与AS200的BGP对等体信息。例如，一个APP服务器搜集AS100和AS200的BGP对等体信息，然后该AS200的BGP对等体信息上报给超级控制器330。

具体地，在530中，控制器可以向该BGP路径中的各个节点下发完整的BGP路径信息，也可以向该各个节点分别下发其对应的转发信息，假设根据BGP拓扑计算的BGP路径为PE1—P1—ASBR1—ASBR3—PE2，则控制器可以向节点PE1下发用于指示下一跳为节点P1的转发信息，向节点ASBR1下发用于指示下一跳为节点ASBR3的转发信息，向节点ASBR3下发用于指示下一跳为PE2的指示信息，本发明实施例对此不作限定。

应理解，在530中，控制器可以根据业务流的BGP路径生成对应的转发表，然后将对应的转发表项下发到BGP路径中的各个节点，具体地，可以是将该BGP路径对应的完整转发表项下发给BGP路径中的每个节点；也可以向BGP路径中的各个节点下发其各自对应的转发信息，例如向BGP路径中的某一节点发送该某一节点的下一跳转发信息，本发明实施例对此不作限定。此外，控制器也可以向BGP路径中的每个节点下发控制信息，该控制信息用于指示对应节点执行对应的路由操作。

可选地，在本发明实施例中，530向该BGP路径上的每个节点发送其对应的转发信息，该BGP路径包括多个节点，该多个节点与多片转发信息一一对应，该多片转发信息由该控制器生成，该多片转发信息中的每片转发信息用于指示对应的节点按照该BGP路径转发业务流，包括：

控制器向该BGP路径上的每个节点发送其对应的控制信息，该BGP路径包括多个节点，该多个节点与多片控制信息一一对应，该多片控制信息由该控制器生成，该多片控制信息中的每片控制信息用于控制对应的节点的路由发布或者选择行为。

图4示出了本发明实施例提供的用于转发业务流的方法的另一示意性流程图，该方法600包括：

610，节点接收控制器基于业务流的BGP路径发送的转发信息，该BGP路径是该控制器根据该业务流的起始转发节点和终止转发节点，以及BGP拓扑确定的，其中，该BGP拓扑是基于至少一个自治系统AS的BGP对等体信息确定的，该BGP对等体信息用于指示该至少一个AS中节点之间的BGP连接关系，该节点位于该BGP路径中；

620，该节点根据该转发信息，按照该BGP路径向下一跳节点转发该业务流。

因此，在本发明实施例中，节点基于控制器根据BGP拓扑计算得到的BGP路径转发业务流，其中，该BGP拓扑是基于该至少一个AS的BGP对等体信息确定的，该BGP对等体信息用于指示该至少一个AS中的节点的BGP连接关系。相比于现有技术中基于BGP选路规则逐跳计算BGP路径的方案，本发明能够有效提高确定BGP路径的效率，而且，基于BGP拓扑计算BGP路径也能够降低网络维护成本。

可选地，在本发明实施例中，该方法600还包括：

640，该节点获取该至少一个AS的BGP对等体信息，该BGP对等体信息包括该至少一个AS中的BGP对等体组的源IP地址和目的IP地址，该BGP对等体组包括两个建立BGP连接的邻居节点；

650，该节点向该控制器发送该BGP对等体信息，以便于该控制器根据该BGP对等体信息确定该BGP拓扑。

因此，在本发明实施例中，控制器通过获取BGP对等体信息，能够根据该BGP对等体信息所指示的BGP连接关系，抽象出BGP拓扑，进而根据该BGP拓扑计算BGP路径，从而使得BGP对等体信息也能够成为一种网络资源，基于这种资源可以灵活地计算BGP路径，还能够有效降低网络维护成本。

可选地，在本发明实施例中，该BGP对等体信息中还包括下列信息中的至少一种：

用于指示该BGP对等体组对应的传输带宽的信息；

用于指示该BGP对等体组对应的物理链路的传输时延的信息；

用于指示该BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示该BGP对等体组的目的节点是否修改下一跳的信息；

该BGP对等体组的源节点与目的节点各自所属AS的标识；

该BGP对等体组的源节点与目的节点各自该AS的域控制器标识。

具体解释详见上文所述方法500中的描述，为了简洁，这里不再赘述。

图5示出了本发明实施例提供的一种控制器700的示意性框图，该控制器700包括：

第一获取模块710，用于获取业务流的起始转发节点与终止转发节点，该起始转发节点与该终止转发节点位于至少一个自治系统AS中，该至少一个AS中的节点基于边界网关协议BGP交换路由信息；

第一确定模块720，用于根据该第一获取模块获取的该起始转发节点和该终止转发节点，以及该至少一个AS的BGP拓扑，确定该业务流的BGP路径，该BGP拓扑是基于该至少一个AS的BGP对等体信息确定的，该BGP对等体信息用于指示该至少一个AS中节点之间的BGP连接关系；

发送模块730，用于向该BGP路径上的每个节点发送其对应的转发信息，该BGP路径包括多个节点，该多个节点与多片转发信息一一对应，该多片转发信息由该控制器生成，该多片转发信息中的每片转发信息用于指示对应的节点按照该BGP路径转发业务流。

可选地，在本发明实施例中，如图5所示，该控制器700还包括：

第二获取模块740，用于获取该至少一个AS的BGP对等体信息，该BGP对等体信息包括该至少一个AS中的BGP对等体组的源IP地址和目的IP地址，该BGP对等体组包括两个建立BGP连接的邻居节点；

第二确定模块750，用于根据该第二获取模块获取的该BGP对等体信息，确定该BGP拓扑。

可选地，在本发明实施例中，该至少一个AS包括第一AS和第二AS，该起始转发节点位于该第一AS中，该终止转发节点位于该第二AS中，

该第二获取模块740包括：

第一接收单元，用于接收该第一AS的域控制器发送的第一BGP对等体信息，该第一BGP对等体信息包括该第一AS中的BGP对等体组的源IP地址和目的IP地址；

第二接收单元，用于接收该第二AS的域控制器发送的第二BGP对等体信息，该第二BGP对等体信息包括该第二AS中的BGP对等体组的源IP地址和目的IP地址；

第一获取单元，用于根据该第一接收单元接收的该第一BGP对等体信息与该第二接收单元接收的该第二BGP对等体信息，获取该至少一个AS的BGP对等体信息。

可选地，在本发明实施例中，该第一确定模块720包括：

第二获取单元，用于获取第一用户约束条件，该第一用户约束条件用于指示该BGP路径所经过的BGP对等体组的数量小于第一阈值；

第一确定单元，用于根据该起始转发节点和该终止转发节点，与该BGP拓扑，以及该第一用户约束条件，确定满足该第一用户约束条件的该BGP路径。

可选地，在本发明实施例中，该BGP对等体信息中还包括下列信息中的至少一种：

用于指示该BGP对等体组对应的传输带宽的信息；

用于指示该BGP对等体组对应的物理链路的传输时延的信息；

用于指示该BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示该BGP对等体组的目的节点是否修改下一跳的信息；

该BGP对等体组的源节点与目的节点各自所属AS的标识；

该BGP对等体组的源节点与目的节点各自该AS的域控制器标识。

可选地，在本发明实施例中，该第一确定模块720包括：

第三获取单元，用于获取第二用户约束条件，该第二用户约束条件包括下列条件中的至少一种：该BGP路径对应的物理链路的传输时延小于第二阈值，该BGP路径对应的传输带宽大于第三阈值，该BGP路径所经过的该BGP对等体组的IGP Metric之和小于第四阈值，该BGP路径对应的隧道的数量小于第五阈值；

第二确定单元，用于根据该起始转发节点和该终止转发节点，与该至少一个AS的BGP拓扑，以及该第二用户约束条件，确定满足该第二用户约束条件的该BGP路径。

因此，在本发明实施例中，基于BGP拓扑确定业务流的全局转发路径(BGP路径)，其中，所述BGP拓扑是基于AS中的节点之间的BGP连接关系确定的。相比于现有技术中基于BGP选路规则逐跳计算业务流转发路径的方案，本发明实施例能够有效提高确定业务流的全局转发路径的效率，同时，基于BGP拓扑计算BGP路径也能够降低网络维护成本，此外，本发明实施例的方法，还能够根据用户约束条件，基于该BGP拓扑，计算得到满足用户需求的BGP路径，相比于现有技术中通过对节点进行策略配置来满足用户需求的方案，本发明能够根据用户的需求灵活地计算BGP路径，从而也能够较好地满足用户未来的智能化业务布放需求，同时也能够有效降低网络维护成本。

应理解，根据本发明实施例的控制器700可对应于本发明实施例的用于转发业务流的方法中的控制器，并且控制器700中的各个模块的上述和其它操作和/或功能分别为了实现图1至图4中的各个方法的相应流程，为了简洁，在此不再赘述。

图6示出了根据本发明实施例提供的一种节点800的示意性框图，该节点800包括：

接收模块810，用于接收控制器基于业务流的BGP路径发送的转发信息，该BGP路径是该控制器根据该业务流的起始转发节点和终止转发节点，以及BGP拓扑确定的，其中，该BGP拓扑是基于至少一个自治系统AS的BGP对等体信息确定的，该BGP对等体信息用于指示该至少一个AS中节点之间的BGP连接关系，该节点位于该BGP路径中；

第一发送模块820，用于根据该接收模块接收的该转发信息，按照该BGP路径向下一跳节点转发该业务流。

可选地，在本发明实施例中，如图6所示，该节点800还包括：

获取模块830，用于获取该至少一个AS的BGP对等体信息，该BGP对等体信息包括该至少一个AS中的BGP对等体组的源IP地址和目的IP地址，该BGP对等体组包括两个建立BGP连接的邻居节点；

第二发送模块840，用于向该控制器发送该获取模块获取的该BGP对等体信息，以便于该控制器根据该BGP对等体信息确定该BGP拓扑。

可选地，在本发明实施例中，该BGP对等体信息中还包括下列信息中的至少一种：

用于指示该BGP对等体组对应的传输带宽的信息；

用于指示该BGP对等体组对应的物理链路的传输时延的信息；

用于指示该BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示该BGP对等体组的目的节点是否修改下一跳的信息；

该BGP对等体组的源节点与目的节点各自所属AS的标识；

该BGP对等体组的源节点与目的节点各自该AS的域控制器标识。

因此，在本发明实施例中，节点基于控制器根据BGP拓扑计算得到的BGP路径转发业务流，其中，该BGP拓扑是基于该至少一个AS的BGP对等体信息确定的，该BGP对等体信息用于指示该至少一个AS中的节点的BGP连接关系。相比于现有技术中基于BGP选路规则逐跳计算BGP路径的方案，本发明能够有效提高确定BGP路径的效率，而且，基于BGP拓扑计算BGP路径也能够降低网络维护成本。

应理解，根据本发明实施例的节点800可对应于本发明实施例的用于转发业务流的方法中的节点，并且节点800中的各个模块的上述和其它操作和/或功能分别为了实现图1至图4中的各个方法的相应流程，为了简洁，在此不再赘述。

图7示出了本发明实施例提供的用于转发业务流的系统900，该系统900包括控制器910和节点920，该控制器910为本发明实施例提供的控制器700，该节点920为本发明实施例提供的节点700。

图8示出了根据本发明实施例提供的另一种控制器1000的示意性框图，该控制器1000包括处理器1010、存储器1020、总线系统1030、接收器1040和发送器1050。其中，处理器1010、存储器1020、接收器1040和发送器1050通过总线系统1030相连，该存储器1020用于存储指令，该处理器1010用于执行该存储器1020存储的指令，以控制接收器1040接收信号，并控制发送器1050发送信号。其中，该处理器1010用于，获取业务流的起始转发节点与终止转发节点，该起始转发节点与该终止转发节点位于至少一个自治系统AS中，该至少一个AS中的节点基于边界网关协议BGP交换路由信息；根据该起始转发节点和该终止转发节点，以及该至少一个AS的BGP拓扑，确定该业务流的BGP路径，该BGP拓扑是基于该至少一个AS的BGP对等体信息确定的，该BGP对等体信息用于指示该至少一个AS中节点之间的BGP连接关系；发送器1050用于，向该BGP路径上的每个节点发送其对应的转发信息，该BGP路径包括多个节点，该多个节点与多片转发信息一一对应，该多片转发信息由该控制器生成，该多片转发信息中的每片转发信息用于指示对应的节点按照该BGP路径转发业务流。

可选地，作为一个实施例，该处理器1010用于，获取该至少一个AS的BGP对等体信息，该BGP对等体信息包括该至少一个AS中的BGP对等体组的源IP地址和目的IP地址，该BGP对等体组包括两个建立BGP连接的邻居节点；根据该BGP对等体信息，确定该BGP拓扑。

可选地，作为一个实施例，该至少一个AS包括第一AS和第二AS，该起始转发节点位于该第一AS中，该终止转发节点位于该第二AS中，该接收器1040用于，接收该第一AS的域控制器发送的第一BGP对等体信息，该第一BGP对等体信息包括该第一AS中的BGP对等体组的源IP地址和目的IP地址；接收该第二AS的域控制器发送的第二BGP对等体信息，该第二BGP对等体信息包括该第二AS中的BGP对等体组的源IP地址和目的IP地址；处理器1010用于，根据该第一BGP对等体信息与该第二BGP对等体信息，获取该至少一个AS的BGP对等体信息。

可选地，作为一个实施例，处理器1010用于，获取第一用户约束条件，该第一用户约束条件用于指示该BGP路径所经过的BGP对等体组的数量小于第一阈值；根据该起始转发节点和该终止转发节点，与该BGP拓扑，以及该第一用户约束条件，确定满足该第一用户约束条件的该BGP路径。

可选地，作为一个实施例，该BGP对等体信息中还包括下列信息中的至少一种：

用于指示该BGP对等体组对应的传输带宽的信息；

用于指示该BGP对等体组对应的物理链路的传输时延的信息；

用于指示该BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示该BGP对等体组的目的节点是否修改下一跳的信息；

该BGP对等体组的源节点与目的节点各自所属AS的标识；

该BGP对等体组的源节点与目的节点各自该AS的域控制器标识。

可选地，作为一个实施例，处理器1010用于，获取第二用户约束条件，该第二用户约束条件包括下列条件中的至少一种：该BGP路径对应的物理链路的传输时延小于第二阈值，该BGP路径对应的传输带宽大于第三阈值，该BGP路径所经过的该BGP对等体组的IGP Metric之和小于第四阈值，该BGP路径对应的隧道的数量小于第五阈值；根据该起始转发节点和该终止转发节点，与该至少一个AS的BGP拓扑，以及该第二用户约束条件，确定满足该第二用户约束条件的该BGP路径。

因此，在本发明实施例中，基于BGP拓扑确定业务流的全局转发路径(BGP路径)，其中，所述BGP拓扑是基于AS中的节点之间的BGP连接关系确定的。相比于现有技术中基于BGP选路规则逐跳计算业务流转发路径的方案，本发明实施例能够有效提高确定业务流的全局转发路径的效率，同时，基于BGP拓扑计算BGP路径也能够降低网络维护成本，此外，本发明实施例的方法，还能够根据用户约束条件，基于该BGP拓扑，计算得到满足用户需求的BGP路径，相比于现有技术中通过对节点进行策略配置来满足用户需求的方案，本发明能够根据用户的需求灵活地计算BGP路径，从而也能够较好地满足用户未来的智能化业务布放需求，同时也能够有效降低网络维护成本。

应理解，根据本发明实施例的控制器1000可对应于本发明实施例的用于转发业务流的方法中的控制器，以及可以对应于本发明实施例的控制器700，并且控制器，1000中的各个模块的上述和其它操作和/或功能分别为了实现图1至图4中的各个方法的相应流程，为了简洁，在此不再赘述。

图9示出了本发明实施例提供的一种节点1100的示意性框图，该节点1100包括处理器1110、存储器1120、总线系统1130、接收器1140和发送器1150。其中，处理器1110、存储器1120、接收器1140和发送器1150通过总线系统1130相连，该存储器1120用于存储指令，该处理器1110用于执行该存储器1120存储的指令，以控制接收器1140接收信号，并控制发送器1150发送信号。其中，接收器1140用于，接收控制器基于业务流的BGP路径发送的转发信息，该BGP路径是该控制器根据该业务流的起始转发节点和终止转发节点，以及BGP拓扑确定的，其中，该BGP拓扑是基于至少一个自治系统AS的BGP对等体信息确定的，该BGP对等体信息用于指示该至少一个AS中节点之间的BGP连接关系，该节点位于该BGP路径中；处理器1110用于，根据该转发信息，按照该BGP路径向下一跳节点转发该业务流。

可选地，作为一个实施例，处理器1110用于，获取该至少一个AS的BGP对等体信息，该BGP对等体信息包括该至少一个AS中的BGP对等体组的源IP地址和目的IP地址，该BGP对等体组包括两个建立BGP连接的邻居节点；发送器1150用于，向该控制器发送该BGP对等体信息，以便于该控制器根据该BGP对等体信息确定该BGP拓扑。

可选地，作为一个实施例，该BGP对等体信息中还包括下列信息中的至少一种：

用于指示该BGP对等体组对应的传输带宽的信息；

用于指示该BGP对等体组对应的物理链路的传输时延的信息；

用于指示该BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示该BGP对等体组的目的节点是否修改下一跳的信息；

该BGP对等体组的源节点与目的节点各自所属AS的标识；

该BGP对等体组的源节点与目的节点各自该AS的域控制器标识。

因此，在本发明实施例中，节点基于控制器根据BGP拓扑计算得到的BGP路径转发业务流，其中，所述BGP拓扑是基于所述至少一个AS的BGP对等体信息确定的，所述BGP对等体信息用于指示所述至少一个AS中的节点的BGP连接关系。相比于现有技术中基于BGP选路规则逐跳计算BGP路径的方案，本发明能够有效提高确定BGP路径的效率，而且，基于BGP拓扑计算BGP路径也能够降低网络维护成本。

应理解，根据本发明实施例的节点1100可对应于本发明实施例的用于转发业务流的方法中的节点，以及对应于本发明实施例提供的节点800，并且节点1100中的各个模块的上述和其它操作和/或功能分别为了实现图1至图4中的各个方法的相应流程，为了简洁，在此不再赘述。

应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (19)

1.一种用于转发业务流的方法，其特征在于，所述方法由控制器执行，所述方法包括：

获取业务流的起始转发节点与终止转发节点，所述起始转发节点与所述终止转发节点位于至少一个自治系统AS中，所述至少一个AS中的节点基于边界网关协议BGP交换路由信息；

根据所述起始转发节点和所述终止转发节点，以及所述至少一个AS的BGP拓扑，确定所述业务流的BGP路径，所述BGP拓扑是基于所述至少一个AS的BGP对等体信息确定的，所述BGP对等体信息用于指示所述至少一个AS中节点之间的BGP连接关系；

向所述BGP路径上的每个节点发送其对应的转发信息，所述BGP路径包括多个节点，所述多个节点与多片转发信息一一对应，所述多片转发信息由所述控制器生成，所述多片转发信息中的每片转发信息用于指示对应的节点按照所述BGP路径转发业务流。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述至少一个AS的BGP对等体信息，所述BGP对等体信息包括所述至少一个AS中的BGP对等体组的源IP地址和目的IP地址，所述BGP对等体组包括两个建立BGP连接的邻居节点；

根据所述BGP对等体信息，确定所述BGP拓扑。

3.根据权利要求2所述的方法，其特征在于，所述至少一个AS包括第一AS和第二AS，所述起始转发节点位于所述第一AS中，所述终止转发节点位于所述第二AS中，

所述获取所述至少一个AS的BGP对等体信息，包括：

接收所述第一AS的域控制器发送的第一BGP对等体信息，所述第一BGP对等体信息包括所述第一AS中的BGP对等体组的源IP地址和目的IP地址；

接收所述第二AS的域控制器发送的第二BGP对等体信息，所述第二BGP对等体信息包括所述第二AS中的BGP对等体组的源IP地址和目的IP地址；

根据所述第一BGP对等体信息与所述第二BGP对等体信息，获取所述至少一个AS的BGP对等体信息。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述根据所述起始转发节点和所述终止转发节点，以及所述至少一个AS的BGP拓扑，确定所述业务流的BGP路径，包括：

获取第一用户约束条件，所述第一用户约束条件用于指示所述BGP路径所经过的BGP对等体组的数量小于第一阈值；

根据所述起始转发节点和所述终止转发节点，与所述BGP拓扑，以及所述第一用户约束条件，确定满足所述第一用户约束条件的所述BGP路径。

5.根据权利要求2或3所述的方法，其特征在于，所述BGP对等体信息中还包括下列信息中的至少一种：

用于指示所述BGP对等体组对应的传输带宽的信息；

用于指示所述BGP对等体组对应的物理链路的传输时延的信息；

用于指示所述BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示所述BGP对等体组的目的节点是否修改下一跳的信息；

所述BGP对等体组的源节点与目的节点各自所属AS的标识；

所述BGP对等体组的源节点与目的节点各自所属AS的域控制器标识。

6.根据权利要求5所述的方法，其特征在于，所述根据所述起始转发节点和所述终止转发节点，以及所述至少一个AS的BGP拓扑，确定所述业务流的BGP路径，包括：

获取第二用户约束条件，所述第二用户约束条件包括下列条件中的至少一种：所述BGP路径对应的物理链路的传输时延小于第二阈值，所述BGP路径对应的传输带宽大于第三阈值，所述BGP路径所经过的所述BGP对等体组的IGP Metric之和小于第四阈值，所述BGP路径对应的隧道的数量小于第五阈值；

根据所述起始转发节点和所述终止转发节点，与所述至少一个AS的BGP拓扑，以及所述第二用户约束条件，确定满足所述第二用户约束条件的所述BGP路径。

7.一种用于转发业务流的方法，其特征在于，包括：

节点接收控制器基于业务流的BGP路径发送的转发信息，所述BGP路径是所述控制器根据所述业务流的起始转发节点和终止转发节点，以及BGP拓扑确定的，其中，所述BGP拓扑是基于至少一个自治系统AS的BGP对等体信息确定的，所述BGP对等体信息用于指示所述至少一个AS中节点之间的BGP连接关系，所述节点位于所述BGP路径中；

所述节点根据所述转发信息，按照所述BGP路径向下一跳节点转发所述业务流。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

所述节点获取所述至少一个AS的BGP对等体信息，所述BGP对等体信息包括所述至少一个AS中的BGP对等体组的源IP地址和目的IP地址，所述BGP对等体组包括两个建立BGP连接的邻居节点；

所述节点向所述控制器发送所述BGP对等体信息，以便于所述控制器根据所述BGP对等体信息确定所述BGP拓扑。

9.根据权利要求7或8所述的方法，其特征在于，所述BGP对等体信息中还包括下列信息中的至少一种：

用于指示所述BGP对等体组对应的传输带宽的信息；

用于指示所述BGP对等体组对应的物理链路的传输时延的信息；

用于指示所述BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示所述BGP对等体组的目的节点是否修改下一跳的信息；

所述BGP对等体组的源节点与目的节点各自所属AS的标识；

所述BGP对等体组的源节点与目的节点各自所属AS的域控制器标识。

10.一种控制器，其特征在于，包括：

第一获取模块，用于获取业务流的起始转发节点与终止转发节点，所述起始转发节点与所述终止转发节点位于至少一个自治系统AS中，所述至少一个AS中的节点基于边界网关协议BGP交换路由信息；

第一确定模块，用于根据所述第一获取模块获取的所述起始转发节点和所述终止转发节点，以及所述至少一个AS的BGP拓扑，确定所述业务流的BGP路径，所述BGP拓扑是基于所述至少一个AS的BGP对等体信息确定的，所述BGP对等体信息用于指示所述至少一个AS中节点之间的BGP连接关系；

发送模块，用于向所述BGP路径上的每个节点发送其对应的转发信息，所述BGP路径包括多个节点，所述多个节点与多片转发信息一一对应，所述多片转发信息由所述控制器生成，所述多片转发信息中的每片转发信息用于指示对应的节点按照所述BGP路径转发业务流。

11.根据权利要求10所述的控制器，其特征在于，所述控制器还包括：

第二获取模块，用于获取所述至少一个AS的BGP对等体信息，所述BGP对等体信息包括所述至少一个AS中的BGP对等体组的源IP地址和目的IP地址，所述BGP对等体组包括两个建立BGP连接的邻居节点；

第二确定模块，用于根据所述第二获取模块获取的所述BGP对等体信息，确定所述BGP拓扑。

12.根据权利要求11所述的控制器，其特征在于，所述至少一个AS包括第一AS和第二AS，所述起始转发节点位于所述第一AS中，所述终止转发节点位于所述第二AS中，

所述第二获取模块包括：

第一接收单元，用于接收所述第一AS的域控制器发送的第一BGP对等体信息，所述第一BGP对等体信息包括所述第一AS中的BGP对等体组的源IP地址和目的IP地址；

第二接收单元，用于接收所述第二AS的域控制器发送的第二BGP对等体信息，所述第二BGP对等体信息包括所述第二AS中的BGP对等体组的源IP地址和目的IP地址；

第一获取单元，用于根据所述第一接收单元接收的所述第一BGP对等体信息与所述第二接收单元接收的所述第二BGP对等体信息，获取所述至少一个AS的BGP对等体信息。

13.根据权利要求10至12中任一项所述的控制器，其特征在于，所述第一确定模块包括：

第二获取单元，用于获取第一用户约束条件，所述第一用户约束条件用于指示所述BGP路径所经过的BGP对等体组的数量小于第一阈值；

第一确定单元，用于根据所述起始转发节点和所述终止转发节点，与所述BGP拓扑，以及所述第一用户约束条件，确定满足所述第一用户约束条件的所述BGP路径。

14.根据权利要求11或12所述的控制器，其特征在于，所述BGP对等体信息中还包括下列信息中的至少一种：

用于指示所述BGP对等体组对应的传输带宽的信息；

用于指示所述BGP对等体组对应的物理链路的传输时延的信息；

用于指示所述BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示所述BGP对等体组的目的节点是否修改下一跳的信息；

所述BGP对等体组的源节点与目的节点各自所属AS的标识；

所述BGP对等体组的源节点与目的节点各自所属AS的域控制器标识。

15.根据权利要求14所述的控制器，其特征在于，所述第一确定模块包括：

第三获取单元，用于获取第二用户约束条件，所述第二用户约束条件包括下列条件中的至少一种：所述BGP路径对应的物理链路的传输时延小于第二阈值，所述BGP路径对应的传输带宽大于第三阈值，所述BGP路径所经过的所述BGP对等体组的IGP Metric之和小于第四阈值，所述BGP路径对应的隧道的数量小于第五阈值；

第二确定单元，用于根据所述起始转发节点和所述终止转发节点，与所述至少一个AS的BGP拓扑，以及所述第二用户约束条件，确定满足所述第二用户约束条件的所述BGP路径。

16.一种节点，其特征在于，包括：

接收模块，用于接收控制器基于业务流的BGP路径发送的转发信息，所述BGP路径是所述控制器根据所述业务流的起始转发节点和终止转发节点，以及BGP拓扑确定的，其中，所述BGP拓扑是基于至少一个自治系统AS的BGP对等体信息确定的，所述BGP对等体信息用于指示所述至少一个AS中节点之间的BGP连接关系，所述节点位于所述BGP路径中；

第一发送模块，用于根据所述接收模块接收的所述转发信息，按照所述BGP路径向下一跳节点转发所述业务流。

17.根据权利要求16所述的节点，其特征在于，所述节点还包括：

获取模块，用于获取所述至少一个AS的BGP对等体信息，所述BGP对等体信息包括所述至少一个AS中的BGP对等体组的源IP地址和目的IP地址，所述BGP对等体组包括两个建立BGP连接的邻居节点；

第二发送模块，用于向所述控制器发送所述获取模块获取的所述BGP对等体信息，以便于所述控制器根据所述BGP对等体信息确定所述BGP拓扑。

18.根据权利要求16或17所述的节点，其特征在于，所述BGP对等体信息中还包括下列信息中的至少一种：

用于指示所述BGP对等体组对应的传输带宽的信息；

用于指示所述BGP对等体组对应的物理链路的传输时延的信息；

用于指示所述BGP对等体组的内部网关协议IGP Metric值的信息；

用于指示所述BGP对等体组的目的节点是否修改下一跳的信息；

所述BGP对等体组的源节点与目的节点各自所属AS的标识；

所述BGP对等体组的源节点与目的节点各自所属AS的域控制器标识。

19.一种用于转发业务流的系统，所述系统包括如权利要求10至15中任一项所述的控制器与如权利要求16至18中任一项所述的节点。