[发明专利]一种路由信息转发方法及装置

说明书

本发明提供一种路由信息转发方法及装置，包括：接收路由信息更新请求；在确定缓冲树中包括缓冲数据的情况下根据所述路由信息更新请求，查找缓冲树中是否包括与该路由相关的第一路由信息；在查找结果为缓冲树中包括第一路由信息的情况下，根据所述路由信息更新请求，对缓冲树中的第一路由信息进行更新；将更新后的第一路由信息发送给数据层面。从而消除了控制层面的冗余信息。

技术领域

本发明涉及通信技术领域，特别涉及一种路由信息转发方法及装置。

背景技术

路由是网络设备的基础模块，随着网络规模的扩大以及拓扑结构的复杂，网络故障也日益频繁。其中硬件故障、错误配置等都可能引起造成路由频繁的变动，这种路由震荡严重影响网络设备性能和转发效率。

在控制面和数据面分离情况下，路由信息经常要在控制面与数据面之间进行传递。该缓冲方法同样可以应用于控制面和控制面之间的数据传递。当控制层面的发送速率超过数据层面的处理速率时，为了保证信息不丢失，当前常用的做法是将待发送的路由信息在控制层面进行简单的缓存和重传。

现有技术的方案虽然保证了路由信息不丢失，但是在路由震荡持续时间很长的情况下，造成控制层面所存储的大量缓存的路由信息的冗余。

发明内容

有鉴于此，本发明提供一种路由信息转发方法及装置，以解决现有技术中控制层面所存储的大量缓存的路由信息的冗余问题。

本发明实施例提供了一种路由信息转发方法，应用于控制层面，包括：

接收路由信息更新请求；

在确定缓冲树中包括缓冲数据的情况下，根据所述路由信息更新请求，查找缓冲树中是否包括与该路由相关的第一路由信息；

在查找结果为缓冲树中包括第一路由信息的情况下，根据所述路由信息更新请求，对缓冲树中的第一路由信息进行更新；

将更新后的第一路由信息发送给数据层面。

优选地，所述根据所述路由信息更新请求，查找缓冲树中是否包括与该路由相关的第一路由信息，具体包括：

设置路由关键字，根据所述路由信息更新请求中携带的路由关键字，查找缓冲树中是否包括与所述路由关键字相同的第一路由信息。

优选地，所述根据所述路由信息更新请求，对缓冲树中的第一路由信息进行更新，具体包括：

当所述路由信息更新请求携带第二路由信息，且该第二路由信息为修改后的第一路由信息时，将第一路由信息更新为第二路由信息；

当所述路由信息更新请求携带对第一路由信息的撤销指令信息，则将第一路由信息更新为撤销指令信息。

优选地，所述方法进一步包括：

在查找结果为缓冲树中不包括第一路由信息的情况下，将所述路由信息更新请求携带的路由信息或撤销指令信息缓存在缓冲树中。

优选地，所述方法进一步包括：

在确定缓冲树中没有缓冲数据时，将路由更新请求中携带的路由信息或撤销指令信息发送到数据层面，并在发送失败时，将该路由信息或撤销指令信息保存到缓冲树中。

本发明实施例还提供了一种路由信息转发装置，包括：

接收单元，用于接收路由信息更新请求；

查找单元，用于在确定缓冲树中包括缓冲数据的情况下，根据所述路由信息更新请求，查找缓冲树中是否包括与该路由相关的第一路由信息；

更新单元，用于在查找结果为缓冲树中包括第一路由信息的情况下，根据所述路由信息更新请求，对缓冲树中的第一路由信息进行更新；