向冗余控制器路由协议的代理制造技术

在一个实施例中，一种用于在分离的设备上包括控制和转发的网络内交换路由数据的方法。在该方法中，建立转发设备与第一控制设备之间的第一可达性信息会话述转发设备与第二控制设备之间的第二可达性信息会话。此外，建立转发设备与外部路由设备之间的第三可达性信息会话。最后，在第一和第二可达性信息会话与第三可达性信息会话之间交换广告，使得第一和第二控制设备对于外部路由设备呈现为单个设备。还公开了系统和计算机程序产品实施例。

【技术实现步骤摘要】
【国外来华专利技术】
本申请一般涉及网络路由。
技术介绍
通信网络可以例如提供允许数据在两个地理上远离的位置之间传送的网络连接。网络连接可以跨越连接例如路由器的通信设备的多个链路。网络可以根据链路如何通过通信设备互连而具有不同的拓扑。考虑特定网络拓扑，多个路由可以在源与目的地之间可用。根据当前容量和用途，一些路由与其他路由相比可能更被期望。传统路由算法依赖于每个路由器从它的相邻链路和设备得到的本地信息以路由数据。路由器在路由表中保持这种信息。路由表具有指示用于各种目的地址或目的地址组的下一跳的条目。路由器基于到来分组的目的地址使用它的路由表向特定相邻设备转发分组。为形成路由表，每个路由器使用如边界网关协议(BGP)的协议来与本地相邻路由器交换路由和可达性信息。用这种方式，每个路由器既转发分组又执行控制功能以更新它自身的路由表。尽管在一些上下文中使用本地信息可能是所期望的，但其可能无法一直高效地对数据进行路由。为更高效地路由数据，被称为软件定义网络(SDN)的另一技术将控制和转发功能分离到单独的设备中。控制设备使用网络拓扑的全局知识，针对单独数据流确定通过转发设备的网络的路径。用这种方式，路由控制设备可以例如建立使通过网络的延迟最小或使带宽最大的路径。
技术实现思路
在一个实施例中，一种用于在分离的设备上包括控制和转发的网络内交换路由数据的方法。在该方法中，建立转发设备与第一控制设备之间的第一可达性信息会话和所述转发设备与第二控制设备之间的第二可达性信息会话。第一和第二可达性信息会话使相应第一和第二控制设备能够发送指示通过网络可达的地址的广告。此外，建立转发设备与外部路由设备之间的第三可达性信息会话。第三可达性信息会话使所述转发设备能够与所述外部路由设备交换指示通过相应的转发设备和外部路由设备可达的地址的广告。最后，在第一和第二可达性信息会话与第三可达性信息会话之间交换广告，使得第一和第二控制设备对于外部路由设备呈现为单个设备。还公开了系统和计算机程序产品实施例。以下参照附图具体描述本专利技术的进一步的实施例、特征和优点、以及各种实施例的结构和操作。附图说明并入本文中并且形成说明书的一部分的附图示出了本公开，并且与说明书一起进一步用于解释本公开的原理并且使相关领域技术人员能够制造和使用本公开。图1A是具有与转发设备分离的多个冗余控制设备的网络的示意图。图1B是具有将多个控制设备对于外部网络遮蔽的本地端接模块的网络的示意图。图2A-B是示出图1中的系统的示例操作的示意图。图3是根据一个实施例用于遮蔽冗余控制器的方法的流程图。图4是更详细示出图1的系统的示意图。通常由相应参考符号中最左边的一个或多个数字来指示其中元素首次出现的附图。在附图中，相似的附图标记可以指示相同或功能相似的元素。具体实施方式如上所述，将控制设备与转发设备分离使路由判决可以实现服务提供者网络上更智能的路径判决。但具有单个控制设备创建单个故障点。如果该控制设备故障，不能对转发设备上的任何路由表进行更新。为对此进行处理，实施例具有多个冗余控制设备。但是，在服务提供者网络上具有多个控制设备会使配置对于用户来说更困难。具体地，顾客(customer)可能必须在其网络上配置其路由器，以从多个不同的控制设备接受可达性信息。这可以涉及配置其路由器以用各自向顾客路由器提供可达性信息的多个可达性信息会话(例如边界网关协议(BGP)会话)进行操作。该配置会是困难的。并且具有去往顾客网络的多个可达性信息会话可能需要额外业务的传输，并涉及顾客路由器上的额外处理开销。尽管为进行说明描述了关于顾客网络和顾客路由设备的方案，本领域技术人员将认识到实施例应用于任何外部网络，即服务提供者网络之外的任何网络。为处理多个控制设备的这些问题，实施例在服务提供者网络与顾客网络接口连接的服务器提供者网络的边缘处的转发设备上提供附加模块。该模块遮蔽多个控制设备的存在，使得对于顾客呈现为仅正在使用单个控制设备。具体地，该模块与顾客路由器并与服务提供者网络中的每个控制设备建立可达性信息会话(例如，BGP会话)。该模块交换从顾客设备的可达性信息会话和控制设备的可达性信息会话中获得的路由数据(例如路由广告)。当该模块从顾客设备接收到路由广告时，它将其转发至每个控制设备上。并且，当控制设备广播路由广告时，该模块仅将首先接收到的路由广告转发至顾客路由设备上。以下参照附图描述这些及其他实施例。图1A是具有与转发设备分离的多个冗余控制设备的系统100的示意图。系统100包括服务提供者网络120和顾客网络130。服务提供者网络120可以是连接至少两个地理上不同的位置的城域网(MAN)或广域网(WAN)。另一方面，顾客网络130可以是例如连接单个实体或建筑内的不同计算机的局域网。服务提供者网络120包括多个转发设备：转发设备106、108和110。每个转发设备可以具有多个端口，并从一个端口向另一端口转发数据的分组。为转发数据，每个转发设备可以具有路由表，并可以根据其路由表中的信息来转发信息。具体地，路由表可以将特定地址或子网映射至特定输出端口。当转发设备接收到数据分组时，转发设备检查分组的目的地址以识别路由表中的条目。除检查分组的目的地址以外，转发设备检查与分组相关联的任意标签(例如多协议标签交换(MPLS)标签)，以识别路由表中的条目。路由表中的那个条目指定转发设备上的哪个端口来转发分组。在本文公开的软件定义网络中，替代于配置它们自身的路由表，由控制设备配置转发设备的路由表。图1A描绘了两个控制设备：控制设备102和104。控制设备102和104可以分别向转发设备106、108和110发送信息，以配置它们的路由表。控制设备102和104可以配置路由表，以沿特定路径路由来自特定数据流的数据。在实施例中，控制设备102和104可以是冗余的。每个控制设备可以具有相同的或镜像的图像、关于服务提供者网络120的拓扑的信息，并且可能能够确定彼此独立的、通过服务提供者网络120的相同路径。关于冗余，如果控制设备之一发生故障，另一控制设备可以继续配置服务提供者网络120上的全部转发设备。尽管为了说明在图1A中仅示出了两个控制设备，本领域技术人员将认识到，可以使用附加的控制设备，并且添加附加控制设备将向系统100添加附加冗余。除配置服务提供者网络120中的转发设备的路由表之外，控制设备102和104可以各自与顾客网络130上的至少一个设备建立相应可达性信息会话120和122。可达性信息会话可以在服务提供者网络120与顾客网络130上的设备之间交换路由和可达性信息。边界网关协议(BGP)是一种公共类型的可达性信息会话协议，但也可以使用其他类型的可达性信息会话协议，例如开放式最短路径优先(OSPF)和中间系统到中间系统(ISIS)。控制设备102和104可以分别使用在可达性信息会话120和122上从顾客网络130接收到的信息，以形成它们的全局网络拓扑的知识。例如，顾客网络130可以通过可达性信息会话120和122向控制设备102和104通知：它包括或可以到达特定目的地址的集合(例如IP地址子网)。基于该信息，控制设备102和104可以更新它们的全局网络拓扑的相应模型。并且控制设备102和104可以使用更新的信息来确定转发设备106-1本文档来自技高网...

【技术保护点】
一种用于与在分离的设备上包括控制和转发的网络交换路由数据的方法，包括：(a)建立转发设备与第一控制设备之间的第一可达性信息会话和所述转发设备与第二控制设备之间的第二可达性信息会话，使得所述第一可达性信息会话和第二可达性信息会话使相应的第一控制设备和第二控制设备能够发送指示通过网络可达的地址的广告；(b)建立所述转发设备与外部路由设备之间的第三可达性信息会话，使得第三可达性信息会话使所述转发设备能够与所述外部路由设备交换指示通过相应的转发设备和外部路由设备可达的地址的广告；以及(c)在所述转发设备处，在所述第一可达性信息会话和第二可达性信息会话与所述第三可达性信息会话之间交换广告，使得所述第一控制设备和第二控制设备对于所述外部路由设备呈现为单个设备。

【技术特征摘要】
【国外来华专利技术】2014.04.10 US 14/250,1411.一种用于与在分离的设备上包括控制和转发的网络交换路由数据的方法，包括：(a)建立转发设备与第一控制设备之间的第一可达性信息会话和所述转发设备与第二控制设备之间的第二可达性信息会话，使得所述第一可达性信息会话和第二可达性信息会话使相应的第一控制设备和第二控制设备能够发送指示通过网络可达的地址的广告；(b)建立所述转发设备与外部路由设备之间的第三可达性信息会话，使得第三可达性信息会话使所述转发设备能够与所述外部路由设备交换指示通过相应的转发设备和外部路由设备可达的地址的广告；以及(c)在所述转发设备处，在所述第一可达性信息会话和第二可达性信息会话与所述第三可达性信息会话之间交换广告，使得所述第一控制设备和第二控制设备对于所述外部路由设备呈现为单个设备。2.根据权利要求1所述的方法，还包括：(d)在所述转发设备处，经由所述第三可达性信息会话从所述外部路由设备接收广告，所述广告包括指示所述外部路由设备能够将信息转发到哪些地址的可达性信息，以及其中所述交换(c)包括经由所述第一信息会话和第二信息会话将(d)中接收到的可达性信息发送给所述第一控制设备和第二控制设备，以使所述第一控制设备和第二控制设备能够更新它们如何指定所述转发设备如何将数据转发到所述可达性信息中指示的地址。3.根据权利要求1所述的方法，还包括：(d)在所述转发设备处，经由所述第一可达性信息会话从所述第一控制设备接收第一广告，所述第一广告包括将目的地址映射至下一跳地址的可达性信息，其中所述交换(c)包括将(d)中接收到的所述可达性信息发送给所述外部路由设备，以指定所述外部路由设备将要如何将数据转发到所述目的地址。4.根据权利要求3所述的方法，还包括：(e)在所述转发设备处，经由所述第二可达性信息会话从所述第二控制设备接收第二广告，所述第二广告包括所述可达性信息；以及(f)在所述转发设备处，确定所述可达性信息是否已经被提供给所述外部路由设备，其中发送所述可达性信息发生于在(f)中确定尚未将所述可达性信息提供给所述外部路由设备时。5.根据权利要求4所述的方法，还包括：(g)当在(f)中确定已经将所述可达性信息提供给所述外部路由设备时，丢弃所述第二广告。6.根据权利要求1所述的方法，其中所述第一控制设备和第二控制设备提供冗余，使得当所述第二控制设备被去激活时，所述第一第二控制设备继续经由所述第一可达性信息指定所述转发设备将要如何转发数据。7.根据权利要求1所述的方法，其中第一、第二和第三可达性信息会话是边界网关协议控制会话。8.根据权利要求1所述的方法，其中第一、第二和第三可达性信息会话是开放最短路径优先会话。9.根据权利要求1所述的方法，其中第一、第二和第三可达性信息会话是中间系统到中间系统会话。10.一种用于与在分离的设备上包括控制和转发的网络交换路由数据的系统，包括：控制会话模块，分别建立转发设备与第一控制设备和第二控制设备之间的第一可达性信息会话和第二可达性信息会话，使得所述第一可达性信息会话和第二可达性信息会话使相应的第一控制设备和第二控制设备能够发送指示通过网络可达的地址的广告；外部会话模块，建立所述转发设备与外部路由设备之间的第三可达性信息会话，使得第三可达性信息会话使所述转发设备能够与所述外部路由设备交换指示通过相应的转发设备和外部路由设备可达的地址的广告；以及交换模块，在所述转发设备处，在所述第一可达性信息会话和第二可达性信息会话与所述第三可达性信息会话之间交换广告，使得所述第一和第二控制设备对于所述外部路由设备呈现为单个设备。11.根据权利要求10所述的系统，其中所述交换模块：(i)经由所述第三可达性...

【专利技术属性】
技术研发人员：威廉姆·托马斯·塞拉，詹姆斯·麦克尔·塞拉，
申请(专利权)人：第三雷沃通讯有限责任公司，
类型：发明
国别省市：美国;US