一种边界网关协议讲者受控失效切换的恢复方法技术

技术编号:2628802 阅读:249 留言:0更新日期:2012-04-11 18:40
提供用于从BGP讲者的受控失效切换恢复的方法和设备。用户向网络部件发送如下请求:从网络部件的第一边界网关协议(BGP)讲者向网络部件的第二BGP讲者转换网络部件的在用BGP讲者的指定。在接收该请求之后,网络部件中止传送BGP的操作。从第一BGP讲者向第二BGP讲者传递路由选择数据,所述路由选择数据描述由在用BGP讲者维护的第一路由选择信息库(RIB)的状态。其后,第一BGP讲者可以指导第二BGP讲者变为在用BGP讲者。在第二BGP讲者变为在用BGP讲者之后,第二BGP讲者继续BGP传送的操作。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术总体上涉及从网络部件上BGP讲者的受控失效切换中恢复。
技术介绍
可以实现在该部分中描述的方法,但并不一定是先前已经设想出或者 实现了的方法。因此,除非在此另有说明,否则在此描述的方法对于本申 请中的权利要求而言不是现有技术,并且也不因为包含于此而承认是现有 技术。边界网关协议(BGP)是用于自治系统间路由选择的路径矢量路由协 议。BGP使能的网络部件(BGP主机或对等方)的功能是与其它BGP使 能的网络部件交换网络可达性信息。最一般实现的BGP版本是BGP—4, BGP—4在FC/777 (由因特网工程任务组(IETF)在1995年3月出版) 中定义。为了交换路由信息,两个BGP主机首先通过交换BGP OPEN消息来 建立BGP对等会话。这些BGP主机然后交换它们全部路由表。在这个初 始交换之后,每个BGP主机在一个或更多BGP UPDATE消息中仅向它的 一个或多个BGP对等方为新的、更改的和不可获得的或撤销的路由发送增 量更新。路由被定义为将网络目的地与到该目的地的网络路径属性组合成 对的信息单元。该网络路径的属性特别包括沿该路径的计算机系统网络地 址(还称作地址前缀或仅称作前缀)。BGP主机存储路由选择信息库(RIB)中BGP主机已知的路由的信 息。根据BGP的特定软件实现,可以由一个或更多路由表来代表RIB。当 多个路由表代表RIB时,这些路由表可以是存储在相同物理存储空间中的 信息的逻辑子集,或者这些路由表可以存储在物理上分隔的存储空间中。随着网络渐渐变得更加复杂从而由特定网络部件维护的BGP路由数目增加,BGP主机装置或BGP主机装置上执行的BGP处理变得不起作用的 结果变得更加严峻。例如,在一些场景中,当BGP主机失效时,该BGP 主机丢失所有由失效BGP主机维护的路由。因此,失效BGP主机的恢复 可能需要重传大量来自其它BGP主机的路由信息,并且由恢复的BGP主 机重新计算大量网络可达性信息。在重传的期间,失效的BGP主机不能路 由网络业务。所以,网络设备的供应商和它们的客户希望以高可用性方式 来配置BGP。以高可用性方式配置BGP的一种方法称作"满状态切换器"或 SSO。 SSO典型地由具有双路由处理器的网络部件来实现,每个路由处理 器可以容宿(host)不同软件应用的独立但重复的实例。认为一个路由处 理器是在用的(Active)而认为另一个是备用的(Standby)。在SSO的一 个实现中,进程(process)或"讲者"从在用BGP讲者到备用BGP讲者 周期地传递(在称作"检查点"的处理中)来自一个或多个路由表的大量 数据副本。以这种方式,当该在用BGP讲者变得不起作用时,备用BGP 讲者可以使用与在用BGP讲者先前使用的路由相同的路由来工作。因此, 在备用BGP讲者可以开始处理BGP UPDATE消息或执行其它实质BGP功 能之前,必须传递所有由在用BGP讲者积累的数据到备用BGP讲者。然而,这个大批数据传递方法效率低且不随在用BGP讲者维护的路由 量按比例增加。例如,为了进程间通信的目的,必须转换传递的数据结构 为消息。所以,不得不平面化所有数据结构,即,不能以指针的形式发送 数据结构中存在的指针。此外,由于数据结构在软件版本间变化,所以新 消息和转换功能对于提供不同版本间的SSO支持是必需的。一些BGP SSO的实现试图通过如下方式来限制单次从在用BGP讲者 向备用BGP讲者传递的数据量 一旦在用BGP讲者发生改变,就从在用 BGP讲者向备用BGP讲者传递指示数据,被传递的指示数据指示对在用 BGP讲者进行的改变。然而,由于必须与在用BGP讲者的RIB同步更新 备用BGP讲者的RIB,所以这样的方法在更新在用BGP讲者的RIB中需 要大量开销。以高可用性方式设置BGP的一种其它方法称作"平稳重启"。平稳重启方法例如包括两个不同的BGP主机,下文指示这两个BGP主机为主机 A和主机B。根据平稳重启方法,如果主机A确定主机B可能已经变得不 起作用了,那么主机A启动第一定时器,该第一定时器反映在主机A断定 主机B变得不起作用之前主机A必须在此时间内从主机B接收通信的时 间量。如果在第一定时器到期之前主机A没有接收到来自主机B的通信, 那么主机A启动第二定时器,该第二定时器反映在此时间内主机B必须向 主机A发送所有BGP UPDATE消息的时间量。在另一方面,如果在第一 定时器到期之前主机A没有接收到来自主机B的通信,那么主机A更新 其维护的RIB来反映主机B无法到达。遗憾的是,由于每个BGP讲者通过交换BGP UPDATE消息更新RIB 包括的时间,在主机A和主机B之一恢复在线之后更新主机A和主机B 两者之前平稳重启方法需要几分钟或更多。此外,由于如果主机B故障那 么主机B不能与主机A通信任何BGP UPDATE消息,所以可能主机A不 会被通知网络中的拓扑变化。因此,对于从网络部件上BGP讲者失效切换恢复的改进技术存在明确 的需求,该改进技术不经历上文讨论的劣势。附图说明本专利技术通过在附图中的图所示的实施例进行举例说明,但并不用于限 制,并且其中同样的附图标记是指同一部件;其中图1是说明可以用于实现实施例的网络部件概览的框图2是说明由实施例执行的功能性步骤的流程图3是根据几个实施例的传递路由选择数据的不同方式的图示;并且图4是说明在其上可以实现实施例的计算机系统的框图。具体实施例方式为了说明的目的,在下列描述中,为了提供对本专利技术的全面理解提出 了许多具体细节。然而,显然地可以不带有这些具体细节来执行本专利技术。在其它情况中,以框图形式示出已知结构和装置以便避免不必要的使本专利技术变得晦涩。功能性概览这些实施例至少部分地在下列认同(recognition)下工作当BGP的 失效切换是受控事件的结果时,可以减少从边界网关协议(BGP)讲者的 失效切换恢复所需的时间量。受控事件涉及需要关闭BGP讲者的任何由用 户发起的事件,该受控事件包括但不局限于硬件升级、软件升级或开启需 要重启由BGP讲者维护的BGP会话的特征。这些实施例提供从BGP讲者 的受控失效切换恢复的机制。这样的恢复可以由用户通过如下方式执行 向网络部件发送命令来中止向网络部件传送BGP消息;向备用BGP讲者 传递在用BGP讲者的BGP状态和传送状态;指导备用BGP讲者变为在用 BGP讲者;且其后继续向网络部件传送BGP消息。以这种方式,可以按 受控方式关闭在用BGP讲者,且备用BGP讲者可以与在用BGP讲者同 步,同时最小化网络部件不处理来自对等方的BGP消息的时间。更具体地,在一个实施例中,用户可以向网络部件发送请求来从第一 BGP讲者到第二 BGP讲者转换网络部件的在用BGP讲者的指定。响应于 该接收请求,该网络部件中止传送BGP的操作。例如,TCP可以用于传 送,但网络部件可以决定不提高向对等方发送TCP段的窗口大小。在对等 方向网络部件发送了大小达到由窗口大小指示的数据量之后,在网络部件 告知正的窗口大小之前,对等方将不向网络单元发送另外的TCP段。以这 种方式,网络部件可以使得对等方停止向网络部件发送承载BGP消息的 TCP段。还可以使用其它用于中止BGP传送操作的技术。向第二 BGP讲者传本文档来自技高网...

【技术保护点】
一种方法,该方法包含:    接收用于将网络部件的在用第一边界网关协议(BGP)讲者的指定从该网络部件的第一BGP讲者向该网络部件的第二BGP讲者转换的请求,其中该在用BGP讲者处理在所述网络部件处接收的所有BGP消息;    响应于对所述请求的接收,中止向所述网络部件的BGP的传送操作;    从所述第一BGP讲者向所述第二BGP讲者传递路由选择数据,所述路由选择数据描述第一路由选择信息库(RIB)的状态,其中由所述第二BGP讲者维护的第二路由选择信息库(RIB)变为与所述第一路由选择信息库(RIB)同步;    指导所述第二BGP讲者变为在用BGP讲者;并且    在所述第二BGP讲者变为在用BGP讲者之后,继续向所述网络部件的传送操作。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:戴维D沃德约翰斯卡德
申请(专利权)人:思科技术公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1