CN101588302B - 路由更新的方法及设备 - Google Patents

Abstract

本发明公开了一种路由更新的方法，包括：主用控制模块检测并获取IS-IS数据，根据获取的IS-IS数据生成路由表，根据生成的路由表在所述接口模块中建立转发表；所述主用控制模块将获取到的IS-IS数据和生成的路由表中各条路由记录的路由前缀信息发送给所述备用控制模块进行备份；若所述主用控制模块发生故障，所述备用控制模块根据网络状况对备份的IS-IS数据发生进行修改，根据改变后的IS-IS数据生成路由表，根据备份的路由前缀信息和生成的路由表对接口模块记录的转发表进行更新。本发明中，避免了现有技术中需要等待老化时间到达后才能在转发表中删除黑洞路由而产生的转发流量中断，提升了双控制模块设备的网络流量转发性能。

Description

路由更新的方法及设备

技术领域

本发明涉及通信技术领域，尤其涉及一种的路由更新的方法及设备。

背景技术

随着网络业务的不断发展，许多运营商期望网络中设备故障导致的流量中断时间控制在50ms以内甚至更低。为了实现当网络中某个设备出现故障时，该设备转发的网络流量尽量少中断甚至不中断，现有技术中采用了NSR(Non-Stop Routing，非中断路由)技术方案，该方案的主要思想是提出一种包含接口模块和两个控制模块的双控制模块设备。控制模块负责对接口模块记录的转发表进行维护，接口模块根据记录的转发表进行对网络流量进行路由。

该双控制模块设备的工作原理如下：正常情况下，两个控制模块分别处于主用状态和备用状态，处于主用状态的控制模块为主用控制模块，处于备用状态的控制模块为备用控制模块，主用控制模块负责维护接口模块记录的转发表，备用控制模块对主用控制模块上的数据进行备份。当主用控制模块故障时，由备用控制模块快速接管主用控制模块对接口模块记录的转发表进行维护，降低设备故障对网络流量转发造成的影响。备用控制模块接替主用控制模块工作前后，双控制模块设备对外表现的所有行为没有任何变化，因此周边设备完全感知不到该设备发生了主备倒换，网络流量不会产生中断。

现有技术中，提出了两种双控制模块设备的数据备份方案：全数据备份方案和部分数据备份方案。全数据备份方案，是主用控制模块向备用控制模块备份所有IS-IS(Intermediate System-to-Intermediate System Intra-domain Routing Information Exchange Protocol，中间***到中间***的域内路由信息交换协议)数据，包括配置数据、接口数据、邻居数据、LSDB(Link State Protocol Data Unit Database，链路状态信息发布报文库)数据、路由表和各种运行状态数据。主用控制模块发生故障后，备用控制模块接替主用控制模块维护转发表，以达到业务不中断的目的。但是，由于一般情况下，设备上获得的路由信息的数量庞大，一般会有几万甚至几十万条，将如此庞大的数据进行同步备份会消耗大量的可用资源，对设备性能带来很大冲击，所以，这种数据备份方案没有可行性。

针对上述问题，现有技术中提出只在备用控制模块上备份主用控制模块的部分IS-IS数据的方案，备份的部分IS-IS数据包括配置数据、接口数据、邻居数据和LSDB数据。主用控制模块发生故障后，备用控制模块根据网络状况对备份的IS-IS数据进行修改，然后根据改变后的IS-IS数据生成路由表，再根据生成的路由表更新接口模块记录的转发表。由于控制模块需要根据新旧路由表间的对比结果对转发表进行更新，而备用控制模块上并没有备份旧的路由表，即备用控制模块上旧的路由表为空，备用控制模块会将生成的路由表中的每条路由记录都添加到转发表中，转发表会根据自身的处理机制避免对路由记录的重复记录。但是，备用控制模块无法将备用控制模块接管前存在而备用控制模块接管后没有计算出来的路由在接口模块的转发表中删除，转发表中的这部分路由记录只有等到自动老化时间达到后才能被清除。从而导致在自动老化时间内转发表中待删除的路由成为了黑洞路由，造成一定时间内的转发网络流量中断。

发明内容

发明提供了一种路由更新的方法和设备，提升了双控制模块设备的网络流量转发性能。

发明提供了一种路由更新的方法，应用在包括接口模块和两个控制模块的双控制模块设备中，所述两个控制模块分别处于主用状态和备用状态，包括：

主用控制模块根据网络状况检测并获取IS-IS数据，根据获取的IS-IS数据生成路由表，根据生成的路由表在所述接口模块中建立转发表；

所述主用控制模块将获取到的IS-IS数据和生成的路由表中各条路由记录的路由前缀信息发送给备用控制模块进行备份；

若所述主用控制模块发生故障，所述备用控制模块发起向主用状态的切换，根据网络状况对备份的IS-IS数据进行修改，根据改变后的IS-IS数据生成路由表，根据备份的路由前缀信息和生成的路由表对接口模块记录的转发表进行更新，之后，所述备用控制模块切换到主用状态维护接口模块中记录的转发表。

其中，所述备用控制模块根据备份的路由前缀信息和生成的路由表对接口模块记录的转发表进行更新包括：

在所述接口模块记录的转发表中删除备份的路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录；

在所述接口模块记录的转发表中添加备份的路由前缀信息中不存在而生成的路由表中存在的路由前缀对应的路由记录。

其中，所述主用控制模块将获取到的IS-IS数据和生成的路由表中各条路由记录的路由前缀信息发送给所述备用控制模块之后，还包括：

若所述主用控制模块正常工作，所述主用控制模块检测到IS-IS数据发生改变，将改变后的IS-IS数据发送给所述备用控制模块进行备份，并根据改变后的IS-IS数据生成新的路由表，根据新的路由表和自身记录的旧的路由表对接口模块记录的转发表进行更新。

其中，所述主用控制模块根据新的路由表和自身记录的旧的路由表对接口模块记录的转发表进行更新包括：

在所述接口模块记录的转发表中删除旧的路由表中存在而新的路由表中不存在的路由记录；

在所述接口模块记录的转发表中添加旧的路由表中不存在而新的路由表中存在的路由记录；

若新的路由表中存在与旧的路由表路由前缀相同但其它路由信息不同的路由记录，将所述接口模块记录的转发表中具有该路由前缀的路由记录修改为新的路由表中的路由记录。

其中，所述主用控制模块根据新的路由表和自身记录的旧的路由表对接口模块记录的转发表进行更新之后，还包括：

所述主用控制模块通知所述备用控制模块删除旧的路由表中存在而新的路由表中不存在的路由记录对应的路由前缀，添加旧的路由表中不存在而新的路由表中存在的路由记录对应的路由前缀。

其中，若所述主用控制模块从故障状态恢复成正常工作状态，所述备用控制模块继续取代主用控制模块维护接口模块中记录的转发表，所述主用控制模块作为新的备用控制模块对IS-IS数据和路由前缀信息进行备份。

其中，所述路由前缀为路由记录的目的IP(Internet Protocol，互联网协议)地址和掩码。

本发明提供了一种控制模块，应用在包括接口模块和两个控制模块的双控制模块设备中，所述控制模块包括：

数据处理单元，用于当所述控制模块处于主用状态时，根据网络状况实时获取IS-IS数据；当所述控制模块处于备用状态时，备份来自主用控制模块的实时IS-IS数据；在所述控制模块从备用状态切换到主用状态的过程中，根据网络状况对备份的IS-IS数据进行修改；

路由表建立单元，与所述数据处理单元连接，用于当所述控制模块处于主用状态时，根据所述数据处理单元实时获取的IS-IS数据实时生成新的路由表；在所述控制模块从备用状态切换到主用状态的过程中，根据所述数据处理单元修改后的IS-IS数据生成路由表；

发送单元，与所述数据处理单元和所述路由表建立单元分别连接，用于当所述控制模块处于主用状态时，将所述数据处理单元获取的实时IS-IS数据和所述路由表建立单元实时生成新的路由表中各条路由记录的路由前缀信息发送给处于备用状态的控制模块；

路由前缀处理单元，用于当所述控制模块处于备用状态时，备份来自主用控制模块的实时路由前缀信息；

转发表处理单元，与路由表建立单元和所述路由前缀处理单元分别连接，用于当所述控制模块处于主用状态时，根据所述路由表建立单元实时生成的新路由表维护接口模块中的转发表；在所述控制模块从备用状态切换到主用状态的过程中，根据所述路由前缀处理单元记录的路由前缀信息和所述路由表建立单元建立的路由表对接口模块记录的转发表进行更新。

其中，当所述控制模块处于主用状态时，

所述转发表处理单元，具体用于在接口模块记录的转发表中删除旧的路由表中存在而新的路由表中不存在的路由记录；在接口模块记录的转发表中添加旧的路由表中不存在而新的路由表中存在的路由记录；若新的路由表中存在与旧的路由表路由前缀相同但其它路由信息不同的路由记录，将所述接口模块记录的转发表中具有该路由前缀的路由记录修改为新的路由表中的路由记录。

其中，在所述控制模块从备用状态切换到主用状态的过程中，，

所述转发表处理单元，具体用于在接口模块记录的转发表中删除所述路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录；在所述接口模块记录的转发表中添加所述路由前缀信息中不存在而生成的路由表中存在的路由前缀对应的路由记录。

其中，当所述控制模块处于备用状态时，

所述路由前缀处理单元，具体用于根据来自主用控制模块的实时路由前缀信息对自身记录的路由前缀进行实时更新，删除自身记录的路由前缀中存在而实时路由前缀信息中不存在的路由前缀，在自身记录的路由前缀中添加实时路由前缀信息中新增的路由前缀。

其中，所述路由前缀为路由记录的目的IP地址和掩码。

本发明中，备用控制模块对主用控制模块上的路由前缀信息进行备份，在主用控制模块故障后，根据生成的路由表和备份的路由前缀信息对接口模块记录的转发表进行更新，在转发表中删除备份的路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录。避免了现有技术中需要等待老化时间到达后才能在转发表中删除黑洞路由而产生的转发流量中断，提升了双控制模块设备的网络流量转发性能。

附图说明

图1是本发明中的路由更新的方法流程图；

图2是本发明中的路由更新的方法流程图；

图3是本发明中的路由更新的方法流程图；

图4是本发明中的路由更新的方法流程图；

图5是本发明中一种路由更新的方法的应用场景示意图；

图6是本发明中的路由更新的方法流程图；

图7是本发明中的控制模块的结构图。

具体实施方式

本发明主要提供了一种路由更新的方法，主要思路是：备用控制模块对主用控制模块上的路由前缀信息进行备份，在主用控制模块故障后，根据生成的路由表和备份的路由前缀信息对接口模块记录的转发表进行更新，在转发表中删除备份的路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录。避免了现有技术中需要等待老化时间到达后才能在转发表中删除黑洞路由而产生的转发流量中断，提升了双控制模块设备的网络流量转发性能。

本发明提出了一种路由更新的方法，应用在包括接口模块和两个控制模块的双控制模块设备中，两个控制模块分别处于主用状态和备用状态，所述方法如图1所示，包括以下步骤：

步骤101，主用控制模块根据网络状况检测并获取IS-IS数据，根据获取的IS-IS数据生成路由表，根据生成的路由表在所述接口模块中建立转发表。

步骤102，主用控制模块将获取到的IS-IS数据和生成的路由表中各条路由记录的路由前缀信息发送给备用控制模块进行备份。

步骤103，若主用控制模块发生故障，备用控制模块发起向主用状态的切换，根据网络状况对备份的IS-IS数据进行修改，根据改变后的IS-IS数据生成路由表，根据备份的路由前缀信息和生成的路由表对接口模块记录的转发表进行更新。

具体的，备用控制模块在接口模块记录的转发表中删除备份的路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录；在接口模块记录的转发表中添加备份的路由前缀信息中不存在而生成的路由表中存在的路由前缀对应的路由记录。

步骤104，备用控制模块切换到主用状态维护接口模块中记录的转发表。

具体的，本发明提出了一种路由更新的方法，应用在包括接口模块和两个控制模块的双控制模块设备中，两个控制模块分别处于主用状态和备用状态，主用控制模块一直处于正常工作状态，主用控制模块负责维护接口模块中记录的转发表，并将IS-IS数据和路由前缀信息发送给备用控制模块进行备份，所述方法如图2所示，包括以下步骤：

步骤201，主用控制模块根据网络状况检测并获取IS-IS数据，根据获取的IS-IS数据生成路由表，并根据生成的路由表在所述接口模块中建立转发表。

具体的，主用控制模块需要获取的IS-IS数据包括配置数据、接口数据、邻居数据和LSDB数据，主用控制模块在获取了这些IS-IS数据后，根据IS-IS数据计算全部路由信息。然后，将计算得到的路由信息组合生成路由表。

全部路由信息中的路由记录根据来源和作用不同可以分为如下3种：1.学到路由，即根据其它IS-IS路由设备发布的可达信息，通过路由计算在本地动态生成的路由。2.引入路由，即从其它协议，如直连协议、OSPF(Open Shortest Path First，开放式最短路径优先)协议、RIP(Routing Information Protocol，路由信息协议)、BGP(Border Gateway Protocol，边界网关协议)直接引入的路由。3.ATT路由，即在本地生成的一条指向外部可达设备的默认路由。这3种路由信息中，与数据转发过程相关的只有学到路由和ATT路由，所以，主用控制模块只将学到路由记录和ATT路由记录逐条添加到路由表中从而获得路由表。路由表建立之后，主用控制模块将建立的路由表同步到接口模块中作为转发表，接口模块就可以根据转发表对各种消息进行路由了。

步骤202，主用控制模块将获取到的IS-IS数据和生成的路由表中各条路由记录的路由前缀信息发送给备用控制模块进行备份。

具体的，路由前缀信息为路由记录的目的IP地址和掩码，其作用是对一条路由记录进行唯一标识。由于路由表中只有学到路由记录和ATT路由记录，所以主用控制模块只将学到路由记录和ATT路由记录的前缀信息备份到备用控制模块上。

步骤203，主用控制模块实时检测IS-IS数据，若检测到IS-IS数据发生改变，将改变后的IS-IS数据发送给所述备用控制模块进行备份。

具体的，主用控制模块可以在部分IS-IS数据发生改变后，将自身记录的所有的IS-IS数据都发送给备用控制模块，备用控制模块将自身记录的旧的IS-IS数据替换成新接收到的IS-IS数据。主用控制模块也可以只通知备用控制模块发生改变的IS-IS数据，例如通知备用控制模块需要添加/修改/删除的IS-IS数据，备用控制模块根据发生改变的IS-IS数据更新自身备份的IS-IS数据，使自身备份的IS-IS数据与主用控制模块上记录的IS-IS数据保持一致。

步骤204，主用控制模块根据改变后的IS-IS数据生成新的路由表。

步骤205，主用控制模块根据新的路由表和自身记录的旧的路由表对接口模块记录的转发表进行更新。

具体的，主用控制模块需要对新旧路由表进行对比，在接口模块记录的转发表中删除旧的路由表中存在而新的路由表中不存在的路由记录；在接口模块记录的转发表中添加旧的路由表中不存在而新的路由表中存在的路由记录；若新的路由表中存在与旧的路由表路由前缀相同但其它路由信息不同的路由记录，将接口模块记录的转发表中具有该路由前缀的路由记录修改为新的路由表中的路由记录。

步骤206，主用控制模块将发生改变的路由前缀信息发送给备用控制模块进行备份。

主用控制模块需要通知备用控制模块删除旧的路由表中存在而新的路由表中不存在的路由记录对应的路由前缀，添加旧的路由表中不存在而新的路由表中存在的路由记录对应的路由前缀。

具体的，主用控制模块可以将新的路由表中各条路由记录的路由前缀信息都发送给备用控制模块，备用控制模块将自身记录的旧的路由前缀信息替换成新接收到的路由前缀信息。主用控制模块也可以只通知备用控制模块发生改变的路由前缀信息，例如通知备用控制模块需要添加/删除的路由前缀信息，备用控制模块根据发生改变的路由前缀信息更新自身备份的路由前缀信息，使自身备份的路由前缀信息与新的路由表中各条路由记录的路由前缀信息保持一致。

步骤207，主用控制模块用新的路由表取代旧的路由表作为自身的路由表记录。之后，返回步骤203继续执行。

在上述备用控制模块已经备份了主用控制模块上的IS-IS数据和路由前缀信息，主用控制模块在工作过程中发生故障，备用控制模块需要接替主用控制模块维护接口模块中记录的转发表，所述方法如图3所示，包括以下步骤：

步骤301，主用控制模块维护接口模块中记录的转发表，备用控制模块备份了主用控制模块上的IS-IS数据和路由前缀信息。

步骤302，主用控制模块发生故障，备用控制模块根据网络状况对备份的IS-IS数据进行修改，根据改变后的IS-IS数据生成路由表。

步骤303，备用控制模块根据备份的路由前缀信息和生成的路由表对接口模块记录的转发表进行更新。

具体的，备用控制模块需要在接口模块记录的转发表中删除备份的路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录；并且，在接口模块记录的转发表中添加备份的路由前缀信息中不存在而生成的路由表中存在的路由前缀对应的路由记录。

步骤304，备用控制模块切换到主用状态维护接口模块中记录的转发表。

具体的，备用控制模块需要实时检测IS-IS数据，若检测到IS-IS数据发生改变，根据改变后的IS-IS数据生成新的路由表。之后，根据新的路由表和自身记录的旧的路由表对接口模块记录的转发表进行更新，并用新的路由表取代旧的路由表作为自身的路由表记录。

在上述备用控制模块已经接替了主用控制模块维护接口模块中记录的转发表，主用控制模块从故障状态恢复成正常工作状态，备用控制模块继续取代主用控制模块维护接口模块中记录的转发表，主用控制模块则作为新的备用控制模块对IS-IS数据和路由前缀信息进行备份，所述方法如图4所示，包括以下步骤：

步骤401，备用控制模块将获取到的IS-IS数据和生成的路由表中各条路由记录的路由前缀信息发送给主用控制模块进行备份。

步骤402，备用控制模块实时检测IS-IS数据，若检测到IS-IS数据发生改变，将改变后的IS-IS数据发送给所述主用控制模块进行备份。

步骤403，备用控制模块根据改变后的IS-IS数据生成新的路由表。

步骤404，备用控制模块根据新的路由表和自身记录的旧的路由表对接口模块记录的转发表进行更新。

具体的，备用控制模块需要对新旧路由表进行对比，在接口模块记录的转发表中删除旧的路由表中存在而新的路由表中不存在的路由记录；在接口模块记录的转发表中添加旧的路由表中不存在而新的路由表中存在的路由记录；若新的路由表中存在与旧的路由表路由前缀相同但其它路由信息不同的路由记录，将接口模块记录的转发表中具有该路由前缀的路由记录修改为新的路由表中的路由记录。

步骤405，备用控制模块将发生改变的路由前缀信息发送给主用控制模块进行备份。

备用控制模块需要通知主用控制模块删除旧的路由表中存在而新的路由表中不存在的路由记录对应的路由前缀，添加旧的路由表中不存在而新的路由表中存在的路由记录对应的路由前缀。

步骤406，备用控制模块用新的路由表取代旧的路由表作为自身的路由表记录。之后，返回步骤402继续执行。

图5为本发明提出的路由更新的方法的具体应用情景之一，该应用情景下，包括3个网络设备(分别为R1、R2和R3)、其中，R2是包括主用控制模块、备用控制模块和接口模块的双控制模块设备，具体过程如图6所示，包括以下步骤：

步骤601，R2的主用控制模块获取IS-IS数据，并将IS-IS数据发送到备用控制模块，备用控制模块实时备份ISIS数据。

步骤602，R2的主用控制模块获取的IS-IS数据，计算出到R1的路由和到R3的路由，根据计算的路由记录生成路由表。其中，到R1的路由前缀是12.0.0.0/24、到R3的路由前缀是23.0.0.0/24。

步骤603，R2的主用控制模块将路由前缀12.0.0.2/24和23.0.0.0/24发送到备用控制模块，备用控制模块将这两条路由前缀备份进行备份。

步骤604，当R2的主用控制模块发生故障，备用控制模块根据网络状况对备份的IS-IS数据进行修改，根据修改后的IS-IS数据生成路由表，并根据生成的路由表和备份的路由前缀更新转发表。

例如，在主用控制模块发生故障后，R3的接口故障，导致到R3的路由不通，新生成的路由表中没有前缀为23.0.0.0/24的路由记录，而备份前缀表中有此路由的前缀，则备用控制模块将删除转发表中的前缀为23.0.0.0/24的路由记录。

步骤605，R2的备用控制模块切换到主用状态成为新的主用控制模块维护转发表。

本发明提供了一种与本发明方法对应的控制模块，应用在包括接口模块和两个控制模块的双控制模块设备中，如图7所示，所述控制模块包括数据处理单元701、路由表建立单元702、发送单元703、路由前缀处理单元704和转发表处理单元705，其中：

数据处理单元701，用于当所述控制模块处于主用状态时，根据网络状况实时获取IS-IS数据；当所述控制模块处于备用状态时，备份来自主用控制模块的实时IS-IS数据；在所述控制模块从备用状态切换到主用状态的过程中，根据网络状况对备份的IS-IS数据进行修改；

路由表建立单元702，与数据处理单元701连接，用于当所述控制模块处于主用状态时，根据数据处理单元701实时获取的IS-IS数据实时生成新的路由表；在所述控制模块从备用状态切换到主用状态的过程中，根据数据处理单元701修改后的IS-IS数据生成路由表。

发送单元703，与数据处理单元701和路由表建立单元702分别连接，用于当所述控制模块处于主用状态时，将数据处理单元701获取的实时IS-IS数据和路由表建立单元702实时生成新的路由表中各条路由记录的路由前缀信息发送给处于备用状态的控制模块。

路由前缀处理单元704，用于当所述控制模块处于备用状态时，备份来自主用控制模块的实时路由前缀信息。具体的，路由前缀处理单元704，用于根据来自主用控制模块的实时路由前缀信息对自身记录的路由前缀进行实时更新，删除自身记录的路由前缀中存在而实时路由前缀信息中不存在的路由前缀，在自身记录的路由前缀中添加实时路由前缀信息中新增的路由前缀。

转发表处理单元705，与路由表建立单元702和路由前缀处理单元704分别连接，用于当所述控制模块处于主用状态时，根据路由表建立单元702实时生成的新路由表维护接口模块中的转发表；在所述控制模块从备用状态切换到主用状态的过程中，根据路由前缀处理单元704记录的路由前缀信息和路由表建立单元702建立的路由表对接口模块记录的转发表进行更新。具体的，当所述控制模块处于主用状态时，转发表处理单元705，用于在接口模块记录的转发表中删除旧的路由表中存在而新的路由表中不存在的路由记录；在接口模块记录的转发表中添加旧的路由表中不存在而新的路由表中存在的路由记录；若新的路由表中存在与旧的路由表路由前缀相同但其它路由信息不同的路由记录，将所述接口模块记录的转发表中具有该路由前缀的路由记录修改为新的路由表中的路由记录。具体的，在所述控制模块从备用状态切换到主用状态的过程中，转发表处理单元705，用于在接口模块记录的转发表中删除所述路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录；在接口模块记录的转发表中添加路由前缀信息中不存在而生成的路由表中存在的路由前缀对应的路由记录。

本发明中，备用控制模块对主用控制模块上的路由前缀信息进行备份，在主用控制模块故障后，根据生成的路由表和备份的路由前缀信息对接口模块记录的转发表进行更新，在转发表中删除备份的路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录。避免了现有技术中需要等待老化时间到达后才能在转发表中删除黑洞路由而产生的转发流量中断，提升了双控制模块设备的网络流量转发性能。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明所述的方法。

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

本领域技术人员可以理解本发明中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims (12)

1.一种路由更新的方法，应用在包括接口模块和两个控制模块的双控制模块设备中，所述两个控制模块分别处于主用状态和备用状态，其特征在于，包括：

主用控制模块根据网络状况检测并获取IS-IS数据，根据获取的IS-IS数据生成路由表，根据生成的路由表在所述接口模块中建立转发表；

所述主用控制模块将获取到的IS-IS数据和生成的路由表中各条路由记录的路由前缀信息发送给备用控制模块进行备份；

若所述主用控制模块发生故障，所述备用控制模块发起向主用状态的切换，根据网络状况对备份的IS-IS数据进行修改，根据改变后的IS-IS数据生成路由表，根据备份的路由前缀信息和生成的路由表对接口模块记录的转发表进行更新，之后，所述备用控制模块切换到主用状态维护接口模块中记录的转发表。

2.如权利要求1所述的方法，其特征在于，所述备用控制模块根据备份的路由前缀信息和生成的路由表对接口模块记录的转发表进行更新包括：

在所述接口模块记录的转发表中删除备份的路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录；

在所述接口模块记录的转发表中添加备份的路由前缀信息中不存在而生成的路由表中存在的路由前缀对应的路由记录。

3.如权利要求1所述的方法，其特征在于，所述主用控制模块将获取到的IS-IS数据和生成的路由表中各条路由记录的路由前缀信息发送给所述备用控制模块之后，还包括：

若所述主用控制模块正常工作，所述主用控制模块检测到IS-IS数据发生改变，将改变后的IS-IS数据发送给所述备用控制模块进行备份，并根据改变后的IS-IS数据生成新的路由表，根据新的路由表和自身记录的旧的路由表对接口模块记录的转发表进行更新。

4.如权利要求3所述的方法，其特征在于，所述主用控制模块根据新的路由表和自身记录的旧的路由表对接口模块记录的转发表进行更新包括：

在所述接口模块记录的转发表中删除旧的路由表中存在而新的路由表中不存在的路由记录；

在所述接口模块记录的转发表中添加旧的路由表中不存在而新的路由表中存在的路由记录；

若新的路由表中存在与旧的路由表路由前缀相同但其它路由信息不同的路由记录，将所述接口模块记录的转发表中具有该路由前缀的路由记录修改为新的路由表中的路由记录。

5.如权利要求4所述的方法，其特征在于，所述主用控制模块根据新的路由表和自身记录的旧的路由表对接口模块记录的转发表进行更新之后，还包括：

所述主用控制模块通知所述备用控制模块删除旧的路由表中存在而新的路由表中不存在的路由记录对应的路由前缀，添加旧的路由表中不存在而新的路由表中存在的路由记录对应的路由前缀。

6.如权利要求1所述的方法，其特征在于，若所述主用控制模块从故障状态恢复成正常工作状态，所述备用控制模块继续取代主用控制模块维护接口模块中记录的转发表，所述主用控制模块作为新的备用控制模块对IS-IS数据和路由前缀信息进行备份。

7.如权利要求1至6中任一项所述的方法，其特征在于，所述路由前缀为路由记录的目的IP地址和掩码。

8.一种控制模块，应用在包括接口模块和两个控制模块的双控制模块设备中，其特征在于，所述控制模块包括：

数据处理单元，用于当所述控制模块处于主用状态时，根据网络状况实时获取IS-IS数据；当所述控制模块处于备用状态时，备份来自主用控制模块的实时IS-IS数据；在所述控制模块从备用状态切换到主用状态的过程中，根据网络状况对备份的IS-IS数据进行修改；

路由表建立单元，与所述数据处理单元连接，用于当所述控制模块处于主用状态时，根据所述数据处理单元实时获取的IS-IS数据实时生成新的路由表；在所述控制模块从备用状态切换到主用状态的过程中，根据所述数据处理单元修改后的IS-IS数据生成路由表；

发送单元，与所述数据处理单元和所述路由表建立单元分别连接，用于当所述控制模块处于主用状态时，将所述数据处理单元获取的实时IS-IS数据和所述路由表建立单元实时生成新的路由表中各条路由记录的路由前缀信息发送给处于备用状态的控制模块；

路由前缀处理单元，用于当所述控制模块处于备用状态时，备份来自主用控制模块的实时路由前缀信息；

转发表处理单元，与路由表建立单元和所述路由前缀处理单元分别连接，用于当所述控制模块处于主用状态时，根据所述路由表建立单元实时生成的新路由表维护接口模块中的转发表；在所述控制模块从备用状态切换到主用状态的过程中，根据所述路由前缀处理单元记录的路由前缀信息和所述路由表建立单元建立的路由表对接口模块记录的转发表进行更新。

9.如权利要求8所述的控制模块，其特征在于，当所述控制模块处于主用状态时，

所述转发表处理单元，具体用于在接口模块记录的转发表中删除旧的路由表中存在而新的路由表中不存在的路由记录；在接口模块记录的转发表中添加旧的路由表中不存在而新的路由表中存在的路由记录；若新的路由表中存在与旧的路由表路由前缀相同但其它路由信息不同的路由记录，将所述接口模块记录的转发表中具有该路由前缀的路由记录修改为新的路由表中的路由记录。

10.如权利要求8所述的控制模块，其特征在于，在所述控制模块从备用状态切换到主用状态的过程中，

所述转发表处理单元，具体用于在接口模块记录的转发表中删除所述路由前缀信息中存在而生成的路由表中不存在的路由前缀对应的路由记录；在所述接口模块记录的转发表中添加所述路由前缀信息中不存在而生成的路由表中存在的路由前缀对应的路由记录。

11.如权利要求8所述的控制模块，其特征在于，当所述控制模块处于备用状态时，

所述路由前缀处理单元，具体用于根据来自主用控制模块的实时路由前缀信息对自身记录的路由前缀进行实时更新，删除自身记录的路由前缀中存在而实时路由前缀信息中不存在的路由前缀，在自身记录的路由前缀中添加实时路由前缀信息中新增的路由前缀。

12.如权利要求8至11中任一项所述的控制模块，其特征在于，所述路由前缀为路由记录的目的IP地址和掩码。

Images