多机架路由器制造技术

本实用新型专利技术提供了一种多机架路由器。根据同步梯度在多机架路由器中的多个路由引擎之间同步状态信息。描述的典型多机架路由器在每个机架中包括原始路由引擎和备用路由引擎。在更新其他机架的原始路由引擎之前，控制节点的原始路由引擎根据同步梯度更新控制节点的备用路由引擎上的状态信息。在更新用户中的状态信息之前，其他机架的原始路由引擎更新各个备用路由引擎中的状态信息。如果原始路由引擎失败，则相应的备用路由引擎接管控制原始路由引擎的任务。一旦接管控制，备用路由引擎继续更新状态信息，而不必重发状态信息或中断分组转发。（*该技术在2016年保护过期，可自由使用*）

【技术实现步骤摘要】

本技术涉及计算机网络，更具体地，涉及用于路由计算机网络中的分组的系统。
技术介绍
计算机网络是能够交换数据和共享资源的相互连接的计算设备的集合。在基于分组的网络中，计算设备通过将数据分割成称为分组的小数据块来传送数据，这些分组各自通过网络从源设备到达目的设备。目的设备从这些分组中提取数据并将这些数据组合成其原始的格式。将数据分割成分组使得能够只要重发在传送期间可能丢失的那些独立分组。网络中的某些设备(诸如路由器)维护信息表，其用于描述通过网络的路由。“路由”一般可以定义为网络上的两个位置之间的路径。一旦接收到输入的数据分组，路由器就检查分组中的目的地信息，以确定分组的目的地。基于该目的地，路由器根据路由表转发所述分组。网络中的设备之间的物理连接通常称为链路。路由器使用了通过网络链路收发分组的接口卡(InterFace Card，缩写为IFC)。这些IFC安装在称为接口的端口中，且利用接口结构来配置。-->通常，路由器维护状态信息。例如，路由器可以维护表示路由器和网络之间接口的当前状态的信息。这种状态信息可以包括表示一个或多个IFC的状态的信息(例如，IFC的当前配置)。再如其他的例子，路由器可以维护表示一个或多个分组转发引擎(PacketForwarding Engine，缩写为PFE)、一个或多个路由引擎、或路由器中其他资源的状态信息。特别地，在路由器中操作的进程(例如，被称为路由引擎的控制节点)可以维护状态信息，并且可以将所述状态信息的改变传送至路由器中的各种其他的进程或部件中。这些其他的进程或部件有时被称为“用户”，这是由于它们接收并利用由操作系统维护的状态信息。这些用户在执行他们的各种功能时利用所述状态信息。由于近年来传统网络的复杂性上升了，因此路由器或其他网络设备中的状态信息的管理成为急待解决的问题。用于管理状态信息的一些现有方法包括将信息高速缓存在操作系统中，以及向在路由器中执行的软件模块发出状态改变通知消息。作为响应，该软件模块从操作系统中提取状态信息。为提高可靠性，一些路由器可以包括原始路由引擎和一个或多个备用路由引擎。原始和备用路由引擎两者都可以请求状态信息。在原始路由引擎失败的情况下，备用路由引擎中的一个就接管(assume)路由资源的控制，以继续路由器的运行。原始和备用路由引擎之间的路由功能的转换控制的过程通常被称为失败转移(failover)。在一些实例中，为接管适当的控制以及保证运行，备用路由引擎被强制从每个资源“重新学习(relearn)”丢失的状态信息，例如，通过将路由器资源重新启动(power-cycling)到已知状态。这会在路由器资源重新启动运行时引起分组转发中断。-->路由器不仅要发展得更为可靠，而且还要满足日益增长的带宽的需要。一种满足日益增长的带宽需求的途径是使用多机架(multi-chassis)路由器，即，其中物理连接了多个路由设备并将它们配置成如单个路由器般运行的路由器。例如，多机架路由器可以包括：多个线卡机架(Line Card Chassis，缩写为LCC)，其包括一个或多个IFC；以及中央交换卡机架(Switch Card Chassis，缩写为SCC)，其在多个LCC之间转发分组并提供多机架路由器的自上向下的管理。由于多机架路由器合并了多个路由设备的资源，因此多机架路由器通常具有比独立的路由器高很多的带宽性能。通过将路由功能合并到少数的几个路由器上，多机架路由器的使用可以简化和提高服务提供商网络上的路由。然而，在多机架路由器中将状态信息转发至每个用户会比在独立路由器中难很多。
技术实现思路
本技术旨在提供一种多机架路由器，能够解决上述现有技术中在多机架路由器中难以将状态信息转发至每个用户的问题。本文说明了用于在多机架路由器上提供不间断转发的技术。例如，多机架路由器可以包括多在机架路由器的一个设备上的一个或多个主路由引擎，以及在多机架路由器的其他设备上的一个或多个本地路由引擎。例如，多机架路由器可以包括：中央交换卡机架(SCC)，其具有主路由引擎；以及一个或多个线卡机架(LCC)，每个线卡机架都具有一个或多个本地路由引擎。本地路由引擎将从路由器资源所在设备中接收的状态信息直接转发给主路由引擎，而不处理或识别该状态信息。可以包括在控制节点中的主路由引擎管理用于整个多机架路由器的状态信息，并将该状态信息向后传播至分配给用户的每个本地路由引擎。主路由引擎还为其自身设备(例如，SCC)中的用户提供状态信息。每个设备还可以具有一个或多个备用路由引擎，以用于在设备的原始路由引擎失败的情况下的失败转移。多机架路由器的路由引擎可以根据同步梯度(synchronization gradient)执行状态信息的同-->步，在同步梯度中，原始主路由引擎在将状态信息分发给原始本地路由引擎之前，将该状态信息分发给一个或多个备用主路由引擎。一旦接收到状态信息，原始本地路由引擎就在将该状态信息分发给每个机架中的用户之前，将该状态信息分发给备用本地路由引擎。在该方式中，在将状态信息分发给用户之前，首先将更新的状态信息从多机架系统中的中央控制节点的原始主路由引擎同步到该控制节点的备用主路由引擎，然后再同步到本地路由引擎。一旦进行失败转移，该同步梯度确保备用路由引擎包含至少与提供给状态信息的所有其他用户的状态信息一样新的状态信息。在一个实施例中，一种用于在多机架路由器中分发状态信息的方法，包括以下步骤：接收来自多机架路由器的第三路由引擎的对第一本地路由引擎的状态信息的更新；将来自第一本地路由引擎的更新传送至第二本地路由信息；以及将来自第一本地路由引擎的更新传送给状态信息的用户。在另一个实施例中，一种多机架路由器，包括：第一节点，其具有第一路由引擎和第二路由引擎；以及第二节点，其具有第一用户。第一路由引擎管理状态信息，并在将对该状态信息的更新传送给第一用户之前，将该更新传送给第二路由引擎。本技术的有益效果是：因此，第二路由引擎即备用路由引擎能够在转移失败的情况下容易地承担起责任，并且必要时可以继续利用状态信息更新其他的用户。以此方式，多机架系统中的一个机架的备用路由引擎可以接管对该机架中的资源的控制，而不需要“重新学习”状态信息，例如，通过重新启动路由器到已知状态。在一个实施例中，一种计算机可读介质包括指令，其用于使第一用户接收来自主路由引擎的状态信息，并在将对该状态信息的更新传送给该状态信息的第三用户之前，按照请求将更新传送给第二用户的命令传送该更新。-->在一个实施例中，一种方法，包括以下步骤：将来自多机架网络设备的第一机架的第一控制单元的状态更新转发至多机架网络设备的第二机架中的中间用户；将来自第一控制单元的状态更新操作传送至第一机架的第二控制单元；以及在传送过程中，基本保持网络功能。在其他的实施例中，一种方法，包括以下步骤：利用多机架网络系统的第一机架的第一控制单元接收来自多机架网络系统的控制节点的控制单元的状态更新；将来自第一控制单元的状态更新转发至用户；将状态更新操作传送从第一控制单元至第一机架的第二控制单元；以及在传送过程中，基本保持网络功能。下面的附图和说明书中阐述了本技术的一个或多个实施例细节。本技术的其它特征、目的和优点从说明书、本文档来自技高网...

【技术保护点】
一种多机架路由器，其特征是，包括：　　　　第一节点，其具有第一路由引擎和第二路由引擎；以及　　　　第二节点，其具有为所述第二节点的部件的第一用户，其中，所述第一路由引擎管理状态信息，并在将对所述状态信息的更新传送给所述第一用户之前，将对所述状态信息的更新传送给所述第二路由引擎。

【技术特征摘要】
US 2005-12-1 11/292,2041.一种多机架路由器，其特征是，包括：第一节点，其具有第一路由引擎和第二路由引擎；以及第二节点，其具有为所述第二节点的部件的第一用户，其中，所述第一路由引...

【专利技术属性】
技术研发人员：拉杰图普勒，巴拉尼查德拉瓦德，马诺杰阿普特，拉贾戈帕兰西瓦拉马克什南，斯里拉姆拉赫冈纳斯安，乌梅什克里西纳斯瓦米，
申请(专利权)人：丛林网络公司，
类型：实用新型
国别省市：US[美国]