[发明专利]BGP路由处理方法及装置

说明书

技术领域

本发明涉及一种路由处理技术，特别涉及一种BGP路由处理方法及装置。

背景技术

边界网关协议(Border Gateway Protocol，BGP)是一种用于互联网自治域系统(Autonomous System，AS)间的动态路由协议，它的主要作用是在各自治系统之间交换网络可达性信息。BGP协议运行在传输控制协议(Transmission Control Protocol，TCP)之上，支持无类别域间路由选择(Classless Inter-Domain Routing，CIDR)，并提供了丰富的路由策略，能灵活的对路由进行过滤和选择。建立BGP连接的两个相邻实体被称为BGP对等体，两个对等体可以是在一个AS内，也可分别在两个AS内实现两个AS之间的对等互连。当两个交换BGP报文的相邻对等体位于同一个AS内时，它们之间就是内部BGP邻居关系，即IBGP(Internal BGP)邻居关系；当它们位于不同的AS内时，就是外部BGP邻居关系，即EBGP(Edge BGP)邻居关系。

BGP有四种报文类型，分别是初始化(Open)报文、更新(Update)报文、通知(Notification)报文以及保持激活(Keepalive)报文。初始化报文是TCP连接建立后发送的第一个消息，它用于建立BGP对等体之间的连接关系；更新报文用于在BGP对等体之间传递路由更新信息，它可以发布可达的路由信息，同时还可以撤销一条或者多条不可达的路由信息；当BGP检测到错误时，会向对等体发送通知报文，并且中止BGP连接；运行BGP协议的路由器会周期性的向对等体发送保持激活报文，用于保证连接的有效性。

BGP协议通过更新报文来通告可达路由信息和不可达的路由信息，更新报文中包含了一个可变长度的路由撤销(Withdrawn Routes)字段，它包含了一条或多条不可达的路由信息。当进行可达路由通告或者有大量的路由需要通告删除时，现有协议会按照更新报文到达的顺序，依次同等处理这些报文。然而，现有这种BGP路由处理方法可能会使一些特定业务(如实时性较强的语音业务、视频业务等)收敛速度较慢，从而导致业务中断或数据丢失时间较长。例如，当连接两个AS的自治系统边界路由器(AutonomousSystem Border Router，ASBR)间的链路出现故障时，有大量的路由需要通告删除，采用上述现有的BGP路由处理方法将导致一些实时性强的特定业务收敛速度较慢，从而引起业务的中断或数据丢失。

发明内容

有鉴于此，本发明的主要目的在于提供一种BGP路由处理方法，可对特定的路由进行优先处理，从而保证与特定路由相对应的业务的连续性和链路出现故障时的快速切换。

本发明的另一目的还在于提供一种BGP路由处理装置，可对特定的路由进行优先处理，从而保证与特定路由相对应的业务的连续性和链路出现故障时的快速切换。

为达到上述目的，本发明的技术方案是这样实现的：

本发明公开了一种BGP路由处理方法，该方法包括以下步骤：

为特定的路由配置优先级信息；

根据优先级信息对所述路由进行优先处理。

所述优先级信息封装于更新报文中，并通过更新报文向外通告。

所述根据优先级信息对所述路由进行优先处理之前，按照所述优先级信息为所述路由排序。

所述根据优先级信息对所述路由进行优先处理的步骤，具体为：按照所述优先级信息从高到低的顺序对所述路由进行优先处理，再处理不带优先级信息的普通路由。

所述根据优先级信息对所述路由进行优先处理的步骤，包括：根据优先级信息对所述路由进行优先迭代，再迭代不带优先级信息的普通路由。

所述根据优先级信息对所述路由进行优先处理的步骤，包括：根据优先级信息对所述路由进行优先安装，再安装不带优先级信息的普通路由。

所述根据优先级信息对所述路由进行优先处理的步骤，包括：根据优先级信息对所述路由进行优先删除，再删除不带优先级信息的普通路由。

所述根据优先级信息对所述路由进行优先处理的步骤，包括：根据优先级信息对所述路由进行优先通告，再通告不带优先级信息的普通路由。

当接收方接收到至少两个邻居按照所述通告步骤通告的路由时，按照优先调度策略处理所接收的路由队列。

所述按照优先调度策略处理所接收的路由队列，具体包括：为待处理的路由队列分配一定权值，按照权值在不同队列之间进行轮询处理。

所述权值是路由处理时间。

所述权值也可以是路由处理数量。