快速重路由方法和装置制造方法及图纸

本发明专利技术提供的快速重路由方法和装置，属于通信技术领域。所述方法包括：接收上层控制装置下发的主备路径信息。将所述主下一跳信息写入交换芯片的预设下一跳位置，以使交换芯片通过预设下一跳位置的主下一跳信息所指向的主路径执行当前路由的转发操作。在接收到主路径失效的指示信息时，将当前路由的备下一跳信息写入到预设下一跳位置，以使交换芯片通过备下一跳信息所指向的备路径执行所述当前路由的转发操作。直接将可用的正确的下一跳信息写入交换芯片的预设下一跳位置，以使所述交换芯片只需要根据所述预设下一跳位置内写入的下一跳信息即可实现正确快速地路由转换，极大程度地减少了路由切换的时间，提高了快速重路由的效率。

Fast rerouting method and apparatus

The invention provides a fast rerouting method and a device thereof, belonging to the technical field of communication. The method comprises the following steps: receiving the main standby path information which is generated by the upper control device. The main next hop information is written to the preset next hop position of the switching chip, so that the switching chip performs the forwarding operation of the current route through the main path that is directed to the main next hop information of the next hop location. In the instruction information received by the failure of the main path, the current routing of the preparation of the next hop information written to the default next hop position by pointing to the next hop information preparation path executes the current routing forwarding operation to make the switch chip through. Direct the correct information will be available next hop to preset switch chip of the next hop position, to make the exchange chip only according to the preset next hop information can be written in the next hop position to achieve the correct fast routing conversion, greatly reduce the routing switching time, improve the efficiency of fast reroute.

【技术实现步骤摘要】

本专利技术涉及通信
，具体而言，涉及快速重路由方法和装置。
技术介绍
FRR(FastReRoute，快速重路由)是一种网络拓扑中对链路和节点的保护机制。其应用场合是一些对流量中断非常敏感的场合，如IP电话、流媒体等。其实现的原理是，通过配置让控制平面学到一主一备两条路径，并下发给转发平面，并且正常情况下仅有主路径生效。当主路径发生故障时，立即让备路径生效，将流量转移到备路径上，以保证流量不会中断，弥补协议收敛前的间隙，保证业务不断流。BFD(BidirectionalForwardingDetection，双向转发检测)是一种用于检测两个转发点之间故障的网络协议，可以提供毫秒级的检测，实现链路状态变化的快速检测。由于快速重路由通常要求50ms内切换完成，因此通常都使用BFD来作为链路状态检测的协议。转发信息库是一个维护了与上层路由表相同的镜像数据库，其主要作用是用于维护设备的转发表项，即每当上层控制装置通过配置生成或者协议学习使得路由表发生了变化，则其会将该信息告知转发信息库，由其来进行实际转发表项的修改。对于基于芯片设计的系统，转发信息库通常会直接调用驱动提供的接口对底层芯片上的转发表项进行修改。目前对于拥有网络处理器的设备，其FRR的实现一般是通过控制平面检测到主链路失效后，修改转发平面上的转发表来实现，而对于基于芯片设计的系统，由于其所使用的芯片通常没有能处理主备路径切换的功能，所以FRR的实现均是通过控制平面先删除失效的路由，再添加新的有效路由来完成。但这样的实现方式所需要的切换时间会随着路由数量的增大而增大，导致当路由容量超过一定数量时，切换时间不能达到要求。
技术实现思路
有鉴于此，本专利技术实施例提供了快速重路由方法和装置，旨在提供快速重路由的方案，以改善上述问题。本专利技术实施例提供的一种快速重路由方法，所述方法包括：接收上层控制装置下发的主备路径信息，其中，所述主备路径信息包括当前路由、以及与所述当前路由对应的主下一跳信息和备下一跳信息。将所述主下一跳信息写入交换芯片的预设下一跳位置，以使所述交换芯片通过所述主下一跳信息所指向的主路径执行所述当前路由的转发操作。在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置，以使所述交换芯片通过所述备下一跳信息所指向的备路径执行所述当前路由的转发操作。本专利技术实施例提供的一种快速重路由装置，所述快速重路由装置包括：所述快速重路由装置包括：主备路径信息接收模块，用于接收上层控制装置下发的主备路径信息，其中，所述主备路径信息包括当前路由、以及与所述当前路由对应的主下一跳信息和备下一跳信息。第一写入模块，用于将所述主下一跳信息写入交换芯片的预设下一跳位置，以使所述交换芯片通过所述预设下一跳位置的主下一跳信息所指向的主路径执行所述当前路由的转发操作。第二写入模块，用于在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置，以使所述交换芯片通过所述备下一跳信息所指向的备路径执行所述当前路由的转发操作。本专利技术实施例提供的快速重路由方法，应用于所述快速重路由装置。接收上层控制装置下发的主备路径信息后，获取所述主备路径信息中所包含的当前路由，以及与所述当前路由对应的主下一跳信息和备下一跳信息。在交换芯片的预先设置下一跳位置，以便根据所述下一跳位置内的下一跳信息进行路由转换。优先将所获取的主下一跳信息写入所述交换芯片的预设下一跳位置，以使所述交换芯片通过所述主下一跳信息所指向的主路径执行所述当前路由的转发操作。在检测到所述主路径失效时，将所获取的备下一跳信息覆盖所述交换芯片的预设下一跳位置处的主下一跳信息，以使所述交换芯片可以在所述主路径失效时，根据所述备下一跳信息进行路由转换。对于基于芯片设计的系统时，不需要执行主备路径的切换，直接将可用的正确的下一跳信息写入交换芯片的预设下一跳位置，以使所述交换芯片只需要根据所述预设下一跳位置内写入的下一跳信息即可实现正确快速地路由转换，极大程度地减少了路由切换的时间，提高了快速重路由的效率。为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本专利技术实施例提供的快速重路由系统的交互示意图；图2为本专利技术第一实施例提供的快速重路由方法的步骤流程图；图3为本专利技术第二实施例提供的快速重路由方法的步骤流程图；图4为本专利技术第三实施例提供的快速重路由装置的功能模块图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参见图1，是本专利技术实施例提供的快速重路由方法和装置所应用的快速重路由系统的交互示意图。所述快速重路由系统包括：上层控制装置101、快速重路由装置102、交换芯片103和至少一个子网路由104。所述上层控制装置101与所述快速重路由装置102连接，所述上层控制装置将学习到的主备路径信息发送至所述快速重路由装置102。所述快速重路由装置102与所述交换芯片103连接，所述交换芯片103与至少一个所述子网路由104连接。所述快速重路由装置根据所述上层控制装置发送的主备路径信息，以及各个路径的可用状态，根据预设的规则将可用的路由信息写入到与之连接的交换芯片的预设下一跳位置，与所述交换芯片连接的子网路由只需要根据所述交换芯片内的预设下一跳位置的下一跳信息完成路由转换。请参见图2，为本专利技术第一实施例提供的快速重路由方法的步骤流程图，所述快速重路由方法应用于图1所示的快速重路由装置102。下面将对图2所示的步骤进行具体解释。步骤S201，接收上层控制装置下发的主备路径信息。运用快速重路由对网络拓扑中对链路和节点进行保护，以便于对流量中断非常敏感的场合进行快速重路由配置。通过配置，所述快速重路由的上层控制装置，即为图1所示的上层控制装置，即控制平面中进行路由协议学习并且将学习到的路由信息进行分发的装置。该上层控制装置可在配置了快速重路由并且学习到主备路径信息的情况下，将其学习到的主备路径信息下发至所述快速重路由装置。所接收到的所述主备路径信息中可以包括：当前路由、以及与所述当前路由对应的下一跳路径信息。其中，与所述当前路径对应的下一跳路径信息包括主下一跳信息和备下一跳信息。所述主下一跳信息为优选地与所述当前路径对应的下一跳路径的信息，所述备下一跳信息为在主路径本文档来自技高网...

【技术保护点】
一种快速重路由方法，其特征在于，所述方法包括：接收上层控制装置下发的主备路径信息，其中，所述主备路径信息包括当前路由、以及与所述当前路由对应的主下一跳信息和备下一跳信息；将所述主下一跳信息写入交换芯片的预设下一跳位置，以使所述交换芯片通过所述主下一跳信息所指向的主路径执行所述当前路由的转发操作；在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置，以使所述交换芯片通过所述备下一跳信息所指向的备路径执行所述当前路由的转发操作。

【技术特征摘要】
1.一种快速重路由方法，其特征在于，所述方法包括：接收上层控制装置下发的主备路径信息，其中，所述主备路径信息包括当前路由、以及与所述当前路由对应的主下一跳信息和备下一跳信息；将所述主下一跳信息写入交换芯片的预设下一跳位置，以使所述交换芯片通过所述主下一跳信息所指向的主路径执行所述当前路由的转发操作；在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置，以使所述交换芯片通过所述备下一跳信息所指向的备路径执行所述当前路由的转发操作。2.根据权利要求1所述的方法，其特征在于，将所述主下一跳信息写入交换芯片的预设下一跳位置的步骤之前，所述方法还包括：根据所述当前路由、所述主下一跳信息和所述备下一跳信息生成下一跳表项。3.根据权利要求2所述的方法，其特征在于，在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置的步骤包括：获取所述主路径失效的指示信息；在所述下一跳表项中，获取与所述主路径对应的所述主下一跳信息对应的所述备下一跳信息；删除所述预设下一跳位置中的所述主下一跳信息，将与所述主下一跳信息对应的所述备下一跳信息写入到所述预设下一跳位置。4.根据权利要求2所述的方法，其特征在于，所述下一跳表项还包括第一索引，将所述主下一跳信息写入交换芯片的预设下一跳位置的步骤包括：根据所述当前路由的路由前缀，和与所述第一索引关联的第二索引生成前缀表项；将所述当前路由的所述路由前缀、所述主下一跳信息和预设的第三索引写入所述交换芯片的预设下一跳位置，其中，所述第三索引关联所述第一索引和所述第二索引，其中，所述第一索引、所述第二索引和所述第三索引中的任意两者之间互为相等或者映射关系。5.根据权利要求4所述的方法，其特征在于，在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置的步骤包括：根据所述主路径失效的指示信息获取失效的所述主下一跳信息；根据所述主下一跳信息对应的所述第一索引，获取关联的所述第二索引和所述第三索引；将所关联的所述第三索引对应的所述预设下一跳位置内的所述主下一跳信息，替换为所关联的所述第一索引对应的所述备下一跳信息。6.根据权利要求5所述的方法，其特征在于，将所关联的所述第三索引对应的所述预设下一跳位置内的所述主下一跳信息，替换为所关联的所述第一索引对应的所述备下一跳信息的步骤...

【专利技术属性】
技术研发人员：陈丹，韦霁洲，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：四川;51