[发明专利]BGP消息的发送方法及装置

权利要求书

1.一种边界网关协议BGP消息的发送方法，其特征在于，所述方法包括：

将用于存放待发送的BGP消息的队列划分为两个以上子队列，其中，每一个子队列用于存放携带对应类型的BGP路由的BGP消息；

当需要发布BGP路由时，确定该BGP路由的类型，将携带该BGP路由的BGP消息存放到该类型对应的子队列中；

按照第一调度算法，对各个子队列进行调度，发送当前调度的子队列中的BGP消息；

所述方法还包括:

将两个以上子队列划分到一个子队列组中；

按照第二调度算法，对所述子队列组中的各个子队列进行调度。

2.根据权利要求1所述的方法，其特征在于，所述第一调度算法为以下之一：严格优先级SP调度算法、基于权重的调度算法；

所述第二调度算法为以下之一：SP调度算法、基于权重的调度算法。

3.根据权利要求1所述的方法，其特征在于，所述第一调度算法为SP调度算法，所述第二调度算法为基于权重的调度算法；则，划分得到的子队列为优先级由高到低的第一子队列、第二子队列、以及第三子队列至第六子队列，其中，第三子队列至第六子队列的优先级相同；

所述将两个以上子队列划分到一个子队列组中，包括：将第三子队列至第六子队列划分到一个子队列组中；

所述将携带该BGP路由的BGP消息存放到该类型对应的子队列中，包括：在确定该BGP路由的团体属性属于预设团体属性时，将携带该BGP路由的BGP消息存放到第一子队列中；在确定该BGP路由为聚合路由时，将携带该BGP路由的BGP消息存放到第二子队列中；在确定该BGP路由为本地路由时，将携带该BGP路由的BGP消息存放到第三子队列中；在确定该BGP路由为外部路由时，将携带该BGP路由的BGP消息存放到第四子队列中；在确定该BGP路由的掩码属于第一掩码区间时，将携带该BGP路由的BGP消息存放到第五子队列中；在确定该BGP路由的掩码属于第二掩码区间时，将携带该BGP路由的BGP消息存放到第六子队列中。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述BGP消息为更新Update消息或路由刷新Route-refresh消息。

5.一种边界网关协议BGP消息的发送装置，其特征在于，所述装置包括：

划分单元，用于将用于存放待发送的BGP消息的队列划分为两个以上子队列，每一个子队列用于存放携带对应类型的BGP路由的BGP消息；

存放单元，用于当需要发布BGP路由时，确定该BGP路由的类型，将携带该BGP路由的BGP消息存放到该类型对应的子队列中；

调度发送单元，用于按照第一调度算法，对各个子队列进行调度，发送当前调度的子队列中的BGP消息；

所述划分单元，还用于将两个以上子队列划分到一个子队列组中；

所述调度发送单元，还用于按照第二调度算法，对所述划分单元划分得到的子队列组中的各个子队列进行调度。

6.根据权利要求5所述的装置，其特征在于，所述调度发送单元所使用的所述第一调度算法为以下之一：严格优先级SP调度算法、基于权重的调度算法，所述第二调度算法为以下之一：SP调度算法、基于权重的调度算法。

7.根据权利要求5所述的装置，其特征在于，所述调度发送单元所使用的所述第一调度算法为SP调度算法，所述第二调度算法为基于权重的调度算法；则，所述划分单元具体用于将用于存放待发送的BGP消息的队列划分为优先级由高到低的第一子队列、第二子队列、以及第三子队列至第六子队列，将第三子队列至第六子队列划分到一个子队列组中，其中，第三子队列至第六子队列的优先级相同；

所述存放单元具体用于：在确定该BGP路由的团体属性属于预设团体属性时，将携带该BGP路由的BGP消息存放到第一子队列中；在确定该BGP路由为聚合路由时，将携带该BGP路由的BGP消息存放到第二子队列中；在确定该BGP路由为本地路由时，将携带该BGP路由的BGP消息存放到第三子队列中；在确定该BGP路由为外部路由时，将携带该BGP路由的BGP消息存放到第四子队列中；在确定该BGP路由的掩码属于第一掩码区间时，将携带该BGP路由的BGP消息存放到第五子队列中；在确定该BGP路由的掩码属于第二掩码区间时，将携带该BGP路由的BGP消息存放到第六子队列中。