CN103650433A - 路由发布方法、系统及控制器 - Google Patents
路由发布方法、系统及控制器 Download PDFInfo
- Publication number
- CN103650433A CN103650433A CN201380001044.XA CN201380001044A CN103650433A CN 103650433 A CN103650433 A CN 103650433A CN 201380001044 A CN201380001044 A CN 201380001044A CN 103650433 A CN103650433 A CN 103650433A
- Authority
- CN
- China
- Prior art keywords
- router
- physical
- controller
- route
- logic
- 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/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- 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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
路由发布方法、系统及控制器,该方法应用在基于BGP的路由网络中,路由网络中的物理控制器分别与多个物理路由器相连,该方法包括:物理控制器接收多个物理路由器中的至少一个物理路由器上报的路由信息;获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径;为所述流量路径上的物理路由器生成路由;将生成的路由下发给对应的物理路由器。本发明实施例避免了传输到同一目的地址的流量在出口路由器处拥塞;并且接收到流量的路由器可以直接根据按照流量路径为其生成路由将流量传输到该路由器的下一跳路由器,而无需再进行计算,因此提升了路由网络性能。
Description
技术领域
本发明涉及网络通信技术领域,特别涉及路由发布方法、系统及控制器。
背景技术
在自治系统(Autonomous System,AS)内通常包含多个路由器,这些路由器之间可以通过边界网关协议(Border Gateway Protocol,BGP)进行通信,BGP是AS内和AS间的动态路由协议,主要用于交换路由信息,构建传播路径,防止路由环路产生。AS内的路由器也称为对等体(Peer),为了保证路由器之间的连通性,需要在路由器之间建立全连接,即每个路由器都分别与其它路由器连接。
但是,当一个AS内的路由器数量较大时,路由器之间所建立的连接数也会相应很大,建立这些连接将消耗大量网络资源。为了减少路由器之间的连接数,现有技术中将一个AS内的一台路由器设置为路由反射器(Route Reflector,RR),除RR外的其他路由器称为客户机(Client),其中,RR分别与每个客户机建立连接,客户机之间无需建立连接,RR在客户机之间反射路由信息,当RR接收到目的地址相同的多个作为出口路由器的客户机上报的路由时,从多个出口路由器中选择一个出口路由器,并将选择的一个出口路由器的路由下发到每个客户机。
发明人在对现有技术的研究过程中发现,由于RR仅选择一个出口路由器并将该出口路由器的路由下发给所有客户机,当任意客户机接收到传输给目的地址所在的路由器的流量时,都需要计算该客户机的下一跳路由,并最终将该流量路由到该一个出口路由器,因此容易造成该出口路由器拥塞,降低路由网络性能。
发明内容
本发明实施例提供一种路由发布方法、系统及控制器,以解决现有技术中发布的路由容易造成路由出口拥塞,导致网络路由性能不高的问题。
为了解决上述技术问题,本发明实施例公开了如下技术方案:
第一方面,提供一种路由发布方法,所述方法应用在基于边界网关协议BGP的路由网络中,所述路由网络中的物理控制器分别与多个物理路由器相连,所述方法包括:
所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址;
所述物理控制器获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径;
所述物理控制器为所述流量路径上的物理路由器生成路由;
所述物理控制器将生成的路由下发给对应的物理路由器。
结合第一方面,在第一方面的第一种可能的实现方式中,所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由信息后,所述方法还包括:
所述物理控制器为所述路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述物理控制器获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,包括:
所述物理控制器根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库;
根据匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
结合第一方面,或第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由信息之前,所述方法还包括:
所述物理控制器根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,包括:
所述物理控制器通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息;
所述物理控制器通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
结合第一方面的第二种可能的实现方式,在第一方面的第三种可能的实现方式中,所述物理控制器为所述流量路径上的物理路由器生成路由,包括:
所述物理控制器通过所述逻辑控制器为所述流量路径上的物理路由器生成路由;
所述物理控制器将生成的路由下发给对应的物理路由器,包括:
所述物理控制器通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器;
所述物理控制器通过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
结合第一方面的第二种可能的实现方式,在第一方面的第四种可能的实现方式中,所述物理控制器为所述流量路径上的物理路由器生成路由,包括:
所述物理控制器通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由;
所述物理控制器将生成的路由下发给对应的物理路由器,包括:
所述物理控制器通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由下发给所述流量路径上的物理路由器。
第二方面,提供一种路由发布系统,所述系统应用在基于边界网关协议BGP的路由网络中,所述系统包括:物理控制器,以及所述物理控制器分别相连的多个物理路由器,其中,
所述物理路由器,用于接收与所述物理路由器相连的目的路由器上报的路由信息,所述路由信息中包括与所述目的路由器的目的地址;
所述物理控制器,用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,为所述流量路径上的物理路由器生成路由,并将生成的路由下发给对应的物理路由器。
结合第二方面,在第二方面的第一种可能的实现方式中,所述物理控制器,还用于在接收所述多个物理路由器中的至少一个物理路由器上报的路由信息后,为所述路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述物理控制器,具体用于根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库,根据匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
结合第二方面,或第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,所述物理控制器,还用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述物理控制器,具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息,通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
结合第二方面的第二种可能的实现方式,在第二方面的第三种可能的实现方式中,所述物理控制器,具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成路由,通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器,并通过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
结合第二方面的第二种可能的实现方式,在第二方面的第四种可能的实现方式中,所述物理控制器,具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由,并通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由下发给所述流量路径上的物理路由器。
第三方面,提供一种控制器,所述控制器作为物理控制器,应用在基于边界网关协议BGP的路由网络中,所述路由网络中还包括与所述物理控制器分别相连的多个物理路由器,所述控制器包括:
接收单元,用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址;
获得单元,用于获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径;
生成单元,用于为所述获得单元获得的流量路径上的物理路由器生成路由;
发布单元,用于将所述生成单元生成的路由下发给对应的物理路由器。
结合第三方面,在第三方面的第一种可能的实现方式中,所述控制器还包括:
建立单元,用于为所述接收单元接收到的路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述获得单元包括:
路径匹配子单元,用于根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库;
路径获得子单元,用于根据所述路径匹配子单元的匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
结合第三方面,或第三方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述控制器还包括:
逻辑单元,用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述接收单元,具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息,并通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
结合第三方面的第二种可能的实现方式,在第三方面的第三种可能的实现方式中,所述生成单元,具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成路由;
所述发布单元,具体用于通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器,并通过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
结合第三方面的第二种可能的实现方式,在第三方面的第四种可能的实现方式中,所述生成单元,具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由;
所述发布单元,具体用于通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由下发给所述流量路径上的物理路由器。
第四方面,提供一种控制器,所述控制器作为物理控制器,应用在基于边界网关协议BGP的路由网络中,所述路由网络中还包括与所述物理控制器分别相连的多个物理路由器,所述控制器包括:网络接口和处理器,其中,
所述网络接口,用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址;
所述处理器,用于获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,为所述流量路径上的物理路由器生成路由,并通过所述网络接口将生成的路由下发给对应的物理路由器。
结合第四方面,在第四方面的第一种可能的实现方式中,所述处理器,还用于为所述路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述处理器,具体用于根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库,并根据匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
结合第四方面,或第四方面的第一种可能的实现方式,在第四方面的第二种可能的实现方式中,所述处理器,还用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述处理器,具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息,并通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
结合第四方面的第二种可能的实现方式,在第四方面的第三种可能的实现方式中,所述处理器,具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成路由,通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器,通过所述逻辑路由器将所述生成的路由通过所述网络接口转发给与所述逻辑路由器对应的物理路由器。
结合第四方面的第二种可能的实现方式,在第四方面的第四种可能的实现方式中,所述处理器,具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由,并通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由通过所述网络接口下发给所述流量路径上的物理路由器。
本发明实施例中,在基于BGP的路由网络中的物理控制器分别与多个物理路由器相连,物理控制器接收多个物理路由器中的至少一个物理路由器上报的路由信息,获得以至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,为流量路径上的物理路由器生成路由,并将生成的路由下发给对应的物理路由器。应用本发明实施例,由于可以根据需要预先规划同一目的地址的多个流量路径,多个流量路径的出口路由器不相同,因此避免了传输到该同一目的地址的流量在出口路由器处拥塞;并且由于物理控制器可以根据流量路径直接为流量路径上的各个路由器生成路由,即为各个路由器生成其在流量路径上的下一跳路由,因此接收到流量的路由器可以直接根据其路由将流量传输到该路由器的下一跳路由器,而无需再进行计算,因此提升了路由网络性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1A为本发明实施例应用的路由网络场景示意图;
图1B为本发明路由发布方法的一个实施例流程图;
图2为本发明路由发布方法的另一个实施例流程图;
图3A为本发明路由发布方法的另一个实施例流程图;
图3B为基于图1A示出的路由网络生成的逻辑网络示意图;
图4为本发明路由发布系统的实施例框图;
图5为本发明控制器的一个实施例框图;
图6为本发明控制器的另一个实施例框图;
图7为本发明控制器的另一个实施例框图;
图8为本发明控制器的另一个实施例框图。
具体实施方式
为了使本技术领域的人员更好地理解本发明实施例中的技术方案,并使本发明实施例的上述目的、特征和优点能够更加明显易懂,下面结合附图对本发明实施例中技术方案作进一步详细的说明。
参见图1A,为本发明实施例应用的路由网络场景示意图:
图1A中的路由网络为基于BGP的路由网络,其中示出了四个AS,分别为AS1、AS10、AS2和AS3。其中,AS10内包括一个控制器和与该控制器通过域内BGP(internal BGP,iBGP)分别相连的多个路由器,包括D1、D2、D3、D4、D5、D6、D7、D8,以及P1、P2、P3、P4,上述路由器之间可以不直接相连,图1A中路由器之间的虚线仅表示这些路由器之间可以依据路由关系传输流量;AS1中包括一个路由器A1,AS2中包括一个路由器A2,以及AS3中包括一个路由器A3,其中,A1与AS10中的边缘路由器D8、D1、D2通过域间BGP(eternal BGP,eBGP)相连,A2与AS10中的边缘路由器D6通过eBGP相连,A3与AS10中的边缘路由器D5通过eBGP相连。图1A中示出的控制器及路由器均为实体设备,因此本发明实施例也可称其为物理控制器和物理路由器。
参见图1B,为本发明路由发布方法的一个实施例流程图:
步骤101:物理控制器接收与其相连的多个物理路由器中的至少一个物理路由器上报的路由信息,该路由信息中包括与至少一个物理路由器相连的目的路由器的目的地址。
本实施例中,当目的路由器要发布路由信息时,该目的路由器将包含目的地址的路由信息传输到与其相连的路由网络中的至少一个物理路由器,该至少一个物理路由器为路由网络的边缘路由器,当至少一个物理路由器接收到目的路由器发布的路由信息后,分别将该路由信息上报到物理控制器。
步骤102:物理控制器获得以至少一个物理路由器为出口路由器向该目的路由器传输流量的流量路径。
当物理控制器接收到至少一个物理路由器上报的路由信息后,可以为该路由信息建立路由表项,该路由表项中包括至少一个物理路由器的路由器标识与目的路由器的目的地址的对应关系;物理控制器可以根据至少一个物理路由器的路由器标识匹配预先设置的流量路径数据库,该流量路径数据库中可以包括预先规划的多条流量路径,每一条流量路径都包括了源路由器与目的路由器之间传输流量所经过的路由网络中的物理路由器,以及这些物理路由器之间的传输方向,物理控制器可以根据匹配结果,从流量路径数据库中获得包含将至少一个物理路由器作为向目的路由器传输流量的出口路由器的流量路径。
步骤103:物理控制器为流量路径上的物理路由器生成路由。
本实施例中,由于每一条流量路径都包括了源路由器与目的路由器之间传输流量所经过的路由网络中的物理路由器,以及这些物理路由器之间的传输方向,因此物理控制器可以为传输路径上的每一个路由器生成路由,该路由标识了该路由器的下一跳路由器。
步骤104:物理控制器将生成的路由下发给对应的物理路由器。
由上述实施例可见,该实施例由于可以根据需要预先规划同一目的地址的多个流量路径,多个流量路径的出口路由器不相同,因此避免了传输到该同一目的地址的流量在出口路由器处拥塞;并且由于物理控制器可以根据流量路径直接为流量路径上的各个路由器生成路由,即为各个路由器生成其在流量路径上的下一跳路由,因此接收到流量的路由器可以直接根据其路由将流量传输到该路由器的下一跳路由器,而无需再进行计算,因此提升了路由网络性能。
参见图2,为本发明路由发布方法的另一个实施例流程图,该实施例结合图1A示出的网络架构进行描述:
步骤201:物理控制器接收与其相连的多个物理路由器中的至少一个物理路由器上报的路由信息,该路由信息中包括与至少一个物理路由器相连的目的路由器的目的地址。
本实施例中,当目的路由器要发布路由信息时,该目的路由器将包含目的地址的路由信息传输到与其相连的路由网络中的至少一个物理路由器,该至少一个物理路由器为路由网络的边缘路由器,当至少一个物理路由器接收到目的路由器发布的路由信息后,分别将该路由信息上报到物理控制器。
结合图1A,当有流量要传输到AS1中的路由器A1时,该路由器A1作为目的路由器,路由器A1的地址作为目的地址,该目的地址通常指互联网协议(Internet Protocol,IP)地址。当路由器A1发布其地址时,可以将包含该地址的路由信息发送给通过eBGP相连的三个路由器D8、D1和D2,如图1A所示,该地址表示为DEST_IP。当三个路由器D8、D1和D2接收到包含DEST_IP的路由信息后,将该路由信息上报给控制器。
步骤202:物理控制器为路由信息建立路由表项,该路由表项中包括至少一个物理路由器的路由器标识与目的地址的对应关系。
当物理控制器接收到至少一个物理路由器上报的路由信息后,可以为该路由信息建立路由表项,该路由表项中包括至少一个物理路由器的路由器标识与目的路由器的目的地址的对应关系。结合图1A,当物理控制器接收到三个路由器D8、D1和D2上报的路由信息后,为该路由信息建立三条路由表项,如下表1所示:
表1
目的地址 | 物理路由器标识 |
DEST_IP | D8 |
DEST_IP | D1 |
DEST_IP | D2 |
步骤203:物理控制器根据至少一个物理路由器的路由器标识匹配设置的流量路径数据库。
本实施例中,流量路径数据库中可以包括预先规划的多条流量路径,每一条流量路径都包括了源路由器与目的路由器之间传输流量所经过的路由网络中的物理路由器,以及这些物理路由器之间的传输方向。
结合图1A,假设流量路径数据库中保存了两条预先规划的以路由器A1为目的路由器的流量路径,其中,AS2中的路由器A2访问AS1中的路由器A1的流量路径为:D6—>P4—>P2—>D1,该路由器A2作为源路由器,其源地址为SRC_IP1;AS3中的路由器A3访问AS1中的路由器A1的流量路径为:D5—>P3—>D2,该路由器A3作为源路由器,其源地址为SRC_IP2。由此可知,与现有技术相比,由于可以预先规划流量路径,因此可以通过AS10中与路由器A1相连的多个出口路由器向路由器A1传输流量,而不是仅仅只能通过一个出口路由器传输流量。
步骤204:物理控制器根据匹配结果,从流量路径数据库中获得包含将至少一个物理路由器作为向目的路由器传输流量的出口路由器的流量路径。
结合图1A,当物理控制器建立了如表1所示的路由表项时,根据物理路由器标识D8、D1和D2与流量路径数据库中的流量路径进行匹配,根据前述示例可知,可以匹配到与路由器标识D1和D1对应的两条流量路径。
步骤205:物理控制器为流量路径上的物理路由器生成路由。
对于前述示例的流量路径D6—>P4—>P2—>D1,物理控制器为该流量路径上的物理路由器生成的路由如下表2所示:
表2
目的地址 | 当前路由器标识 | 下一跳路由器标识 |
DEST_IP | P2 | D1 |
DEST_IP | P4 | P2 |
DEST_IP | D6 | P4 |
同理,对于前述示例的流量路径D5—>P3—>D2,物理控制器为该流量路径上的物理路由器生成的路由如下表3所示:
表3
目的地址 | 当前路由器标识 | 下一跳路由器标识 |
DEST_IP | P3 | D2 |
DEST_IP | D5 | P3 |
步骤206:物理控制器将生成的路由下发给对应的物理路由器。
以前述表1为例,物理控制器分别将为物理路由器D6生成的路由“P4”下发给物理路由器D6,将为物理路由器P4生成的路由“P2”下发给物理路由器P4,以及将为物理路由器P2生成的路由“D1”下发给物理路由器P2。
由上述实施例可见,该实施例由于可以根据需要预先规划同一目的地址的多个流量路径,多个流量路径的出口路由器不相同,因此避免了传输到该同一目的地址的流量在出口路由器处拥塞;并且由于物理控制器可以根据流量路径直接为流量路径上的各个路由器生成路由,即为各个路由器生成其在流量路径上的下一跳路由,因此接收到流量的路由器可以直接根据其路由将流量传输到该路由器的下一跳路由器,而无需再进行计算,因此提升了路由网络性能。
参见图3A,为本发明路由发布方法的另一个实施例流程图,该实施例结合图1A示出的网络架构进行描述:
步骤301:物理控制器根据路由网络中物理控制器与多个物理路由器的连接关系生成逻辑网络。
本实施例中,物理控制器可以为路由网络生成逻辑网络,其中路由网络中的每个物理设备对应于逻辑网络中的一个逻辑设备,即该逻辑网络中包括与物理控制器对应的逻辑控制器,以及与每个物理路由器一一对应的逻辑路由器,其中逻辑控制器与逻辑路由器分别相连,逻辑控制器与逻辑路由器之间的通信可以基于BGP,或者也可以采用其它方式,对此本发明实施例不进行限制。
参见图3B,为基于图1A示出的路由网络生成的逻辑网络:图3B中的逻辑网络主要是针对AS10生成的逻辑网络,该逻辑网络中的逻辑控制器与各个逻辑路由器的连接关系如图3B所示,在此不再赘述。
步骤302:物理控制器通过与至少一个物理路由器对应的至少一个逻辑路由器接收至少一个物理路由器上报的路由信息。
本实施例中,当目的路由器要发布路由信息时,该目的路由器将包含目的地址的路由信息传输到与其相连的路由网络中的至少一个物理路由器,该至少一个物理路由器为路由网络的边缘路由器。由于本实施例中物理控制器建立了逻辑网络,因此至少一个物理路由器接收到路由信息后,可以将该路由信息分别上报到逻辑网络中对应的逻辑路由器,再由逻辑路由器将路由信息上传到逻辑控制器。
结合图1A,当路由器A1发布其地址时,可以将包含该地址的路由信息发送给通过eBGP相连的三个路由器D8、D1和D2,如图1A所示,该地址表示为DEST_IP。当三个路由器D8、D1和D2接收到包含DEST_IP的路由信息后,结合图3B,三个路由器D8、D1和D2分别将路由信息上报到对应的逻辑路由器D8’、D1’和D2’
步骤303:物理控制器通过至少一个逻辑路由器将路由信息上报给逻辑控制器。
结合图3B,逻辑路由器D8’、D1’和D2’将接收到的路由信息传输给逻辑控制器。
步骤304:物理控制器通过逻辑控制器获得以至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径。
本实施例中,当逻辑控制器接收到至少一个逻辑路由器上报的路由信息后,可以为该路由信息建立路由表项,该路由表项中包括至少一个物理路由器的路由器标识与目的路由器的目的地址的对应关系。
逻辑控制器可以根据至少一个物理路由器的路由器标识匹配预先设置的流量路径数据库,该流量路径数据库中可以包括预先规划的多条流量路径,每一条流量路径都包括了源路由器与目的路由器之间传输流量所经过的路由网络中的物理路由器,以及这些物理路由器之间的传输方向,逻辑控制器可以根据匹配结果,从流量路径数据库中获得包含将至少一个物理路由器作为向目的路由器传输流量的出口路由器的流量路径。
本步骤中逻辑控制器获得流量路径的过程与前述步骤202和步骤203中结合图1A描述的示例一致,在此不再详细赘述。
步骤305:物理控制器为流量路径上的物理路由器生成路由。
本步骤中第一种路由生成方式可以为:物理控制器可以通过逻辑控制器为获得的流量路径上的物理路由器生成路由,其具体生成过程与前述步骤205中结合图1A描述的示例一致,在此不再赘述。
本步骤中第二种路由生成方式可以为:物理控制器通过逻辑控制器将路由信息下发给多个逻辑路由器,以使与获得的流量路径上的物理路由器对应的逻辑路由器为流量路径上的物理路由器生成路由;例如,结合图1A,物理路由器D6对应的逻辑路由器D6’可以根据接收到的路由信息,按照该规划的流量路径为物理路由器D6生成路由,假设流量路径仍然为D6—>P4—>P2—>D1,则逻辑路由器D6’生成的路由为“P4”。
步骤306:物理控制器将生成的路由下发给对应的物理路由器。
结合步骤305中的第一种路由方式,物理控制器可以通过逻辑控制器将为流量路径上的物理路由器生成的路由下发给与该流量路径上的物理路由器对应的逻辑路由器,然后由逻辑路由器将生成的路由转发给与该逻辑路由器对应的物理路由器。结合图3B,例如当逻辑控制器为物理路由器P4生成的路由为“P2”时,将路由“P2”下发给逻辑路由器P4’,由逻辑路由器P4’将路由“P2”转发给物理路由器P4。
结合步骤305中的第二种路由生成方式,物理控制器可以通过与流量路径上的物理路由器对应的逻辑路由器将生成的路由下发给流量路径上的物理路由器。结合图3B,当逻辑路由器P4’为物理路由器P4生成路由“P2”后,可以直接将该路由“P2”下发给物理路由器P4。
由上述实施例可见,该实施例由于可以根据需要预先规划同一目的地址的多个流量路径,多个流量路径的出口路由器不相同,因此避免了传输到该同一目的地址的流量在出口路由器处拥塞;并且由于物理控制器可以根据流量路径直接为流量路径上的各个路由器生成路由,即为各个路由器生成其在流量路径上的下一跳路由,因此接收到流量的路由器可以直接根据其路由将流量传输到该路由器的下一跳路由器,而无需再进行计算,因此提升了路由网络性能。
与本发明路由发布方法的实施例相对应,本发明还提供了路由发布系统及控制器的实施例。
参见图4,为本发明路由发布系统的实施例框图:
该路由发布系统应用在基于BGP的路由网络中,包括:物理控制器410,以及所述物理控制器410分别相连的多个物理路由器420,图4中为了示例方便,仅示出了五个物理路由器420,实际应用中根据路由网络规划的不同,物理路由器420的数量可以灵活设置,对此本发明实施例不进行限制。
其中,所述物理路由器420,用于接收与所述物理路由器相连的目的路由器上报的路由信息,所述路由信息中包括与所述目的路由器的目的地址;
所述物理控制器410,用于接收所述多个物理路由器420中的至少一个物理路由器上报的路由信息,获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,为所述流量路径上的物理路由器生成路由,并将生成的路由下发给对应的物理路由器。
在一个可选的实现方式中:
所述物理控制器410,还可以用于在接收所述多个物理路由器中的至少一个物理路由器上报的路由信息后,为所述路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述物理控制器410,可以具体用于根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库,根据匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
在另一个可选的实现方式中:
所述物理控制器410,还可以用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述物理控制器410,可以具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息,通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
在另一个可选的实现方式中:
所述物理控制器410,可以具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成路由,通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器,并通过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
在另一个可选的实现方式中:
所述物理控制器,可以具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由,并通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由下发给所述流量路径上的物理路由器。
参见图5,为本发明控制器的一个实施例框图,该控制器作为物理控制器,应用在基于BGP的路由网络中,所述路由网络中还包括与所述物理控制器分别相连的多个物理路由器:
所述控制器包括:接收单元510、获得单元520、生成单元530和发布单元540。
其中,接收单元510,用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址;
获得单元520,用于获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径;
生成单元530,用于为所述获得单元520获得的流量路径上的物理路由器生成路由;
发布单元540,用于将所述生成单元530生成的路由下发给对应的物理路由器。
参见图6,为本发明控制器的另一个实施例框图,该控制器作为物理控制器,应用在基于BGP的路由网络中,所述路由网络中还包括与所述物理控制器分别相连的多个物理路由器:
所述控制器包括:接收单元610、建立单元620、获得单元630、生成单元640和发布单元650。
其中,接收单元610,用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址;
建立单元620,用于为所述接收单元610接收到的路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
获得单元630,用于获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径;
生成单元640,用于为所述获得单元630获得的流量路径上的物理路由器生成路由;
发布单元650,用于将所述生成单元640生成的路由下发给对应的物理路由器。
可选的,所述获得单元630可以包括:
路径匹配子单元,用于根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库;
路径获得子单元,用于根据所述路径匹配子单元的匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
参见图7,为本发明控制器的另一个实施例框图,该控制器作为物理控制器,应用在基于BGP的路由网络中,所述路由网络中还包括与所述物理控制器分别相连的多个物理路由器:
所述控制器包括:逻辑单元710、接收单元720、获得单元730、生成单元740和发布单元750。
其中,逻辑单元710,用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
接收单元720,用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息,并通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
获得单元730,用于获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径;
生成单元740,用于为所述获得单元730获得的流量路径上的物理路由器生成路由;
发布单元750,用于将所述生成单元740生成的路由下发给对应的物理路由器。
在一个可选的实现方式中:
所述生成单元740,可以具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成路由;
所述发布单元750,可以具体用于通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器,并通过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
在另一个可选的实现方式中:
所述生成单元740,可以具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由;
所述发布单元750,可以具体用于通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由下发给所述流量路径上的物理路由器。
参见图8,为本发明控制器的另一个实施例框图,该控制器作为物理控制器,应用在基于BGP的路由网络中,所述路由网络中还包括与所述物理控制器分别相连的多个物理路由器:
所述控制器包括:网络接口810和处理器820。
其中,所述网络接口810,用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址;
所述处理器820,用于获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,为所述流量路径上的物理路由器生成路由,并通过所述网络接口将生成的路由下发给对应的物理路由器。
在一个可选的实现方式中:
所述处理器820,还可以用于为所述路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述处理器820,可以具体用于根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库,并根据匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
在另一个可选的实现方式中:
所述处理器820,还可以用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述处理器820,可以具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息,并通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
在另一个可选的实现方式中:
所述处理器820,可以具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成路由,通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器,通过所述逻辑路由器将所述生成的路由通过所述网络接口转发给与所述逻辑路由器对应的物理路由器。
在另一个可选的实现方式中:
所述处理器820,可以具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由,并通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由通过所述网络接口下发给所述流量路径上的物理路由器。
由上述实施例可见,在基于BGP的路由网络中的物理控制器分别与多个物理路由器相连,物理控制器接收多个物理路由器中的至少一个物理路由器上报的路由信息,获得以至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,为流量路径上的物理路由器生成路由,并将生成的路由下发给对应的物理路由器。应用本发明实施例,由于可以根据需要预先规划同一目的地址的多个流量路径,多个流量路径的出口路由器不相同,因此避免了传输到该同一目的地址的流量在出口路由器处拥塞;并且由于物理控制器可以根据流量路径直接为流量路径上的各个路由器生成路由,即为各个路由器生成其在流量路径上的下一跳路由,因此接收到流量的路由器可以直接根据其路由将流量传输到该路由器的下一跳路由器,而无需再进行计算,因此提升了路由网络性能。
本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述的本发明实施方式,并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (20)
1.一种路由发布方法,其特征在于,所述方法应用在基于边界网关协议BGP的路由网络中,所述路由网络中的物理控制器分别与多个物理路由器相连,所述方法包括:
所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址;
所述物理控制器获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径;
所述物理控制器为所述流量路径上的物理路由器生成路由;
所述物理控制器将生成的路由下发给对应的物理路由器。
2.根据权利要求1所述的方法,其特征在于,所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由信息后,所述方法还包括:
所述物理控制器为所述路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述物理控制器获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,包括:
所述物理控制器根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库;
根据匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
3.根据权利要求1或2所述的方法,其特征在于,所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由信息之前,所述方法还包括:
所述物理控制器根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,包括:
所述物理控制器通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息;
所述物理控制器通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
4.根据权利要求3所述的方法,其特征在于,所述物理控制器为所述流量路径上的物理路由器生成路由,包括:
所述物理控制器通过所述逻辑控制器为所述流量路径上的物理路由器生成路由;
所述物理控制器将生成的路由下发给对应的物理路由器,包括:
所述物理控制器通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器;
所述物理控制器通过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
5.根据权利要求3所述的方法,其特征在于,所述物理控制器为所述流量路径上的物理路由器生成路由,包括:
所述物理控制器通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由;
所述物理控制器将生成的路由下发给对应的物理路由器,包括:
所述物理控制器通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由下发给所述流量路径上的物理路由器。
6.一种路由发布系统,其特征在于,所述系统应用在基于边界网关协议BGP的路由网络中,所述系统包括:物理控制器,以及所述物理控制器分别相连的多个物理路由器,其中,
所述物理路由器,用于接收与所述物理路由器相连的目的路由器上报的路由信息,所述路由信息中包括与所述目的路由器的目的地址;
所述物理控制器,用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,为所述流量路径上的物理路由器生成路由,并将生成的路由下发给对应的物理路由器。
7.根据权利要求6所述的系统,其特征在于,
所述物理控制器,还用于在接收所述多个物理路由器中的至少一个物理路由器上报的路由信息后,为所述路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述物理控制器,具体用于根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库,根据匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
8.根据权利要求6或7所述的系统,其特征在于,
所述物理控制器,还用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述物理控制器,具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息,通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
9.根据权利要求8所述的系统,其特征在于,
所述物理控制器,具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成路由,通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器,并通过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
10.根据权利要求8所述的系统,其特征在于,
所述物理控制器,具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由,并通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由下发给所述流量路径上的物理路由器。
11.一种控制器,其特征在于,所述控制器作为物理控制器,应用在基于边界网关协议BGP的路由网络中,所述路由网络中还包括与所述物理控制器分别相连的多个物理路由器,所述控制器包括:
接收单元,用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址;
获得单元,用于获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径;
生成单元,用于为所述获得单元获得的流量路径上的物理路由器生成路由;
发布单元,用于将所述生成单元生成的路由下发给对应的物理路由器。
12.根据权利要求11所述的控制器,其特征在于,所述控制器还包括:
建立单元,用于为所述接收单元接收到的路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述获得单元包括:
路径匹配子单元,用于根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库;
路径获得子单元,用于根据所述路径匹配子单元的匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
13.根据权利要求11或12所述的控制器,其特征在于,所述控制器还包括:
逻辑单元,用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述接收单元,具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息,并通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
14.根据权利要求13所述的控制器,其特征在于,
所述生成单元,具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成路由;
所述发布单元,具体用于通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器,并通过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
15.根据权利要求13所述的控制器,其特征在于,
所述生成单元,具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由;
所述发布单元,具体用于通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由下发给所述流量路径上的物理路由器。
16.一种控制器,其特征在于,所述控制器作为物理控制器,应用在基于边界网关协议BGP的路由网络中,所述路由网络中还包括与所述物理控制器分别相连的多个物理路由器,所述控制器包括:网络接口和处理器,其中,
所述网络接口,用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信息,所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址;
所述处理器,用于获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径,为所述流量路径上的物理路由器生成路由,并通过所述网络接口将生成的路由下发给对应的物理路由器。
17.根据权利要求16所述的控制器,其特征在于,
所述处理器,还用于为所述路由信息建立路由表项,所述路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系;
所述处理器,具体用于根据所述至少一个物理路由器的路由器标识匹配设置的流量路径数据库,并根据匹配结果,从所述流量路径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
18.根据权利要求16或17所述的控制器,其特征在于,
所述处理器,还用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连接关系生成逻辑网络,所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连,其中,所述逻辑控制器对应于所述物理控制器,每一个所述逻辑路由器对应于一个所述物理路由器;
所述处理器,具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器接收所述至少一个物理路由器上报的路由信息,并通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑控制器。
19.根据权利要求18所述的控制器,其特征在于,
所述处理器,具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成路由,通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器,通过所述逻辑路由器将所述生成的路由通过所述网络接口转发给与所述逻辑路由器对应的物理路由器。
20.根据权利要求18所述的控制器,其特征在于,
所述处理器,具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由器,以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理路由器生成路由,并通过与所述流量路径上的物理路由器对应的逻辑路由器将生成的路由通过所述网络接口下发给所述流量路径上的物理路由器。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2013/080471 WO2015013902A1 (zh) | 2013-07-31 | 2013-07-31 | 路由发布方法、系统及控制器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103650433A true CN103650433A (zh) | 2014-03-19 |
CN103650433B CN103650433B (zh) | 2016-05-25 |
Family
ID=50253423
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380001044.XA Active CN103650433B (zh) | 2013-07-31 | 2013-07-31 | 路由发布方法、系统及控制器 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10057159B2 (zh) |
EP (1) | EP3016331B1 (zh) |
CN (1) | CN103650433B (zh) |
WO (1) | WO2015013902A1 (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104243309A (zh) * | 2014-09-15 | 2014-12-24 | 杭州华三通信技术有限公司 | 一种路由发布方法和装置 |
WO2017036164A1 (zh) * | 2015-09-06 | 2017-03-09 | 中兴通讯股份有限公司 | 流量转发的控制方法及系统 |
WO2017080301A1 (zh) * | 2015-11-13 | 2017-05-18 | 中国移动通信集团公司 | 传递网络出口拥塞状态方法、网络出口选择方法及路由器 |
CN107787571A (zh) * | 2015-06-27 | 2018-03-09 | Nicira股份有限公司 | 多数据中心环境中的逻辑路由器和交换机 |
CN108183859A (zh) * | 2017-12-27 | 2018-06-19 | 杭州迪普科技股份有限公司 | 一种互联网流量调度方法和系统 |
CN109921989A (zh) * | 2014-07-31 | 2019-06-21 | 华为技术有限公司 | 一种bgp逻辑拓扑生成的方法及设备 |
US11088919B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Data structure for defining multi-site logical network |
US11088916B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Parsing logical network definition for different sites |
US11088902B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Synchronization of logical network state between global and local managers |
CN114143807A (zh) * | 2021-10-27 | 2022-03-04 | 中盈优创资讯科技有限公司 | 一种路由注册完整率评价方法及装置 |
US11303557B2 (en) | 2020-04-06 | 2022-04-12 | Vmware, Inc. | Tunnel endpoint group records for inter-datacenter traffic |
US11343227B2 (en) | 2020-09-28 | 2022-05-24 | Vmware, Inc. | Application deployment in multi-site virtualization infrastructure |
US11777793B2 (en) | 2020-04-06 | 2023-10-03 | Vmware, Inc. | Location criteria for security groups |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114915591B (zh) * | 2021-01-28 | 2023-05-02 | 中国电信股份有限公司 | 端到端业务保障方法以及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1893419A (zh) * | 2005-07-06 | 2007-01-10 | 华为技术有限公司 | 一种路由更新方法 |
US20080101385A1 (en) * | 2006-10-30 | 2008-05-01 | At&T Knowledge Ventures, L.P. | System and method for filtering routing updates |
CN103152267A (zh) * | 2013-02-04 | 2013-06-12 | 华为技术有限公司 | 路由管理方法及路由方法及网络控制器及路由器 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100693059B1 (ko) * | 2005-01-24 | 2007-03-12 | 삼성전자주식회사 | Mpls 기반의 vpn 제공 장치 및 방법 |
FI120612B (fi) * | 2005-02-14 | 2009-12-15 | Teliasonera Ab | Menetelmä virtuaalisen yksityisverkon palveluiden tuottamiseksi autonomisten järjestelmien välille |
CN101416448B (zh) * | 2006-03-31 | 2013-10-16 | 艾利森电话股份有限公司 | 在边缘路由器中更新状态的方法及相应的边缘路由器 |
CA2674201A1 (en) * | 2007-01-17 | 2008-07-24 | Hamid Ould-Brahim | Border gateway protocol extended community attribute for layer-2 and layer-3 virtual private networks using 802.1ah-based tunnels |
US7929449B2 (en) * | 2008-05-30 | 2011-04-19 | International Business Machines Corporation | System, method and program for determining failure in network communication |
US9385938B2 (en) * | 2010-06-22 | 2016-07-05 | Blackberry Limited | Information distribution in a wireless communication system |
-
2013
- 2013-07-31 CN CN201380001044.XA patent/CN103650433B/zh active Active
- 2013-07-31 EP EP13890351.3A patent/EP3016331B1/en active Active
- 2013-07-31 WO PCT/CN2013/080471 patent/WO2015013902A1/zh active Application Filing
-
2016
- 2016-01-29 US US15/010,834 patent/US10057159B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1893419A (zh) * | 2005-07-06 | 2007-01-10 | 华为技术有限公司 | 一种路由更新方法 |
US20080101385A1 (en) * | 2006-10-30 | 2008-05-01 | At&T Knowledge Ventures, L.P. | System and method for filtering routing updates |
CN103152267A (zh) * | 2013-02-04 | 2013-06-12 | 华为技术有限公司 | 路由管理方法及路由方法及网络控制器及路由器 |
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109921989B (zh) * | 2014-07-31 | 2021-09-21 | 华为技术有限公司 | 一种bgp逻辑拓扑生成的方法及设备 |
CN109921989A (zh) * | 2014-07-31 | 2019-06-21 | 华为技术有限公司 | 一种bgp逻辑拓扑生成的方法及设备 |
US11343153B2 (en) | 2014-07-31 | 2022-05-24 | Huawei Technologies Co., Ltd. | BGP logical topology generation method, and device |
CN104243309A (zh) * | 2014-09-15 | 2014-12-24 | 杭州华三通信技术有限公司 | 一种路由发布方法和装置 |
CN107787571A (zh) * | 2015-06-27 | 2018-03-09 | Nicira股份有限公司 | 多数据中心环境中的逻辑路由器和交换机 |
CN107787571B (zh) * | 2015-06-27 | 2021-02-26 | Nicira股份有限公司 | 多数据中心环境中的逻辑路由器和交换机 |
US11496392B2 (en) | 2015-06-27 | 2022-11-08 | Nicira, Inc. | Provisioning logical entities in a multidatacenter environment |
WO2017036164A1 (zh) * | 2015-09-06 | 2017-03-09 | 中兴通讯股份有限公司 | 流量转发的控制方法及系统 |
CN106506358A (zh) * | 2015-09-06 | 2017-03-15 | 中兴通讯股份有限公司 | 流量转发的控制方法及系统 |
WO2017080301A1 (zh) * | 2015-11-13 | 2017-05-18 | 中国移动通信集团公司 | 传递网络出口拥塞状态方法、网络出口选择方法及路由器 |
CN108183859A (zh) * | 2017-12-27 | 2018-06-19 | 杭州迪普科技股份有限公司 | 一种互联网流量调度方法和系统 |
CN108183859B (zh) * | 2017-12-27 | 2021-01-26 | 杭州迪普科技股份有限公司 | 一种互联网流量调度方法和系统 |
US11528214B2 (en) | 2020-04-06 | 2022-12-13 | Vmware, Inc. | Logical router implementation across multiple datacenters |
US11736383B2 (en) | 2020-04-06 | 2023-08-22 | Vmware, Inc. | Logical forwarding element identifier translation between datacenters |
US11153170B1 (en) | 2020-04-06 | 2021-10-19 | Vmware, Inc. | Migration of data compute node across sites |
US11258668B2 (en) | 2020-04-06 | 2022-02-22 | Vmware, Inc. | Network controller for multi-site logical network |
US11882000B2 (en) | 2020-04-06 | 2024-01-23 | VMware LLC | Network management system for federated multi-site logical network |
US11303557B2 (en) | 2020-04-06 | 2022-04-12 | Vmware, Inc. | Tunnel endpoint group records for inter-datacenter traffic |
US11316773B2 (en) | 2020-04-06 | 2022-04-26 | Vmware, Inc. | Configuring edge device with multiple routing tables |
US11336556B2 (en) | 2020-04-06 | 2022-05-17 | Vmware, Inc. | Route exchange between logical routers in different datacenters |
US11870679B2 (en) | 2020-04-06 | 2024-01-09 | VMware LLC | Primary datacenter for logical router |
US11799726B2 (en) | 2020-04-06 | 2023-10-24 | Vmware, Inc. | Multi-site security groups |
US11088902B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Synchronization of logical network state between global and local managers |
US11374850B2 (en) | 2020-04-06 | 2022-06-28 | Vmware, Inc. | Tunnel endpoint group records |
US11374817B2 (en) | 2020-04-06 | 2022-06-28 | Vmware, Inc. | Determining span of logical network element |
US11381456B2 (en) | 2020-04-06 | 2022-07-05 | Vmware, Inc. | Replication of logical network data between global managers |
US11394634B2 (en) | 2020-04-06 | 2022-07-19 | Vmware, Inc. | Architecture for stretching logical switches between multiple datacenters |
US11438238B2 (en) | 2020-04-06 | 2022-09-06 | Vmware, Inc. | User interface for accessing multi-site logical network |
US11088916B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Parsing logical network definition for different sites |
US11509522B2 (en) | 2020-04-06 | 2022-11-22 | Vmware, Inc. | Synchronization of logical network state between global and local managers |
US11088919B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Data structure for defining multi-site logical network |
US11777793B2 (en) | 2020-04-06 | 2023-10-03 | Vmware, Inc. | Location criteria for security groups |
US11683233B2 (en) | 2020-04-06 | 2023-06-20 | Vmware, Inc. | Provision of logical network data from global manager to local managers |
US11743168B2 (en) | 2020-04-06 | 2023-08-29 | Vmware, Inc. | Edge device implementing a logical network that spans across multiple routing tables |
US11115301B1 (en) | 2020-04-06 | 2021-09-07 | Vmware, Inc. | Presenting realized state of multi-site logical network |
US11757940B2 (en) | 2020-09-28 | 2023-09-12 | Vmware, Inc. | Firewall rules for application connectivity |
US11601474B2 (en) | 2020-09-28 | 2023-03-07 | Vmware, Inc. | Network virtualization infrastructure with divided user responsibilities |
US11343283B2 (en) | 2020-09-28 | 2022-05-24 | Vmware, Inc. | Multi-tenant network virtualization infrastructure |
US11343227B2 (en) | 2020-09-28 | 2022-05-24 | Vmware, Inc. | Application deployment in multi-site virtualization infrastructure |
CN114143807B (zh) * | 2021-10-27 | 2023-08-08 | 中盈优创资讯科技有限公司 | 一种路由注册完整率评价方法及装置 |
CN114143807A (zh) * | 2021-10-27 | 2022-03-04 | 中盈优创资讯科技有限公司 | 一种路由注册完整率评价方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103650433B (zh) | 2016-05-25 |
US20160149803A1 (en) | 2016-05-26 |
WO2015013902A1 (zh) | 2015-02-05 |
EP3016331A1 (en) | 2016-05-04 |
EP3016331B1 (en) | 2017-04-19 |
US10057159B2 (en) | 2018-08-21 |
EP3016331A4 (en) | 2016-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103650433A (zh) | 路由发布方法、系统及控制器 | |
CN101960801B (zh) | 用于确定将根节点链接到多个叶节点的点到多点树的技术 | |
US7715403B2 (en) | Methods, systems, and computer program products for load balanced and symmetric path computations for VoIP traffic engineering | |
CN112491716B (zh) | 算力路由方法及装置 | |
CN103703455B (zh) | 用于逆向路径转发检查的方法和设备 | |
US20140226531A1 (en) | Multicast support for EVPN-SPBM based on the mLDP signaling protocol | |
CN103688510B (zh) | 跨网通信方法及装置 | |
CN103873373A (zh) | 一种组播数据报文转发方法及设备 | |
CN106921572B (zh) | 一种传播QoS策略的方法、装置及系统 | |
CN108809847A (zh) | 实现负载均衡的方法、装置和网络系统 | |
US20110004690A1 (en) | Method of Forwarding Messages Over a Network and System for Implementing the Method | |
US9112711B2 (en) | Optimizing OTV multicast traffic flow for site local receivers | |
CN109150685A (zh) | 一种面向异构网络的智能互联方法及系统 | |
EP3151477B1 (en) | Fast path content delivery over metro access networks | |
US11811546B2 (en) | Selective multicast ethernet tag extension for optimal source driven multicast forwarding | |
US20180367440A1 (en) | Method and apparatus for determining next hop and advertising routing information | |
CN103391249B (zh) | 一种is-is网络中的邻居关系建立方法和设备 | |
CN103609063B (zh) | 协议无关组播最后一跳路由器发现的方法及设备 | |
CN103999404B (zh) | 针对服务质量支持的第三版互联网组管理协议 | |
CN106230730A (zh) | 一种组播传输方法和装置 | |
CN115865334A (zh) | 量子密钥分发方法、装置及电子设备 | |
Kumari et al. | Effect of correlation on the traffic capacity of time-varying communication network | |
CN110474781A (zh) | 一种组播数据转发的方法及装置 | |
CN105610599A (zh) | 用户数据管理方法及装置 | |
CN101631135A (zh) | 一种数据流二层互通的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |