[发明专利]一种基于策略收敛的路由订阅方法与系统

权利要求书

1.一种基于策略收敛的路由订阅方法，其特征在于，包括：

路由发布端不增加基于地址数量成正比的管理信息，而依靠路由订阅源对转发请求地址的策略收敛算法进行按需订阅返回；包括：路由订阅源本地按策略收敛算法进行本地地址命中收敛计算；路由订阅源基于收敛计算结果及策略因子控制，按需新生成订阅目的地址请求，向路由发布端进行路由订阅；路由发布端基于本地路由管理信息进行最长匹配查找，同时记录路由订阅源的身份信息；路由发布端向路由订阅源推送当前最优匹配结果；路由订阅源收到路由发布端响应的路由前缀后，将路由前缀加入本地路由表进行更新管理；

路由发布端对常规删除动作正常向路由订阅源推送，而对添加动作不进行主动推送。

2.如权利要求1所述的基于策略收敛的路由订阅方法，其特征在于，所述策略收敛算法包括：

根据当前报文目的IP，基于路由订阅源本地路由地址按bit位进行命中标记，掩去高位保留主机地址范围；

对新的查询请求做保留主机范围计算后，与已有结果进行叠加按位‘|’操作叠加。

3.如权利要求1所述的基于策略收敛的路由订阅方法，其特征在于，所述对添加动作不进行主动推送，包括：

在路由发布端接收到新路由后，仅进行本地路由前缀增加管理，不进行订阅匹配推送处理。

4.如权利要求1所述的基于策略收敛的路由订阅方法，其特征在于，还包括路由删除过程，具体为：

路由发布端收到路由删除信息，根据路由节点得到记录的路由订阅源身份信息；

向所关注的路由订阅源推送删除动作；

路由订阅源收到路由发布端的路由删除信息后，查找本地路由表进行删除处理。

5.如权利要求1所述的基于策略收敛的路由订阅方法，其特征在于，还包括路由老化过程，具体为：

路由订阅源依据订阅策略信息，对本地命中收敛信息进行判断，对全部收敛无命中的条目进行本地老化。

6.如权利要求1所述的基于策略收敛的路由订阅方法，其特征在于，所述路由订阅源本地按策略收敛算法进行本地地址命中收敛计算，具体为：

在设定的老化周期内检测命中结果数据区，按对应所命中路由的掩码长度掩去高位保留主机范围的剩余内容中，每个剩余bit位是否有变化；对有变化的bit保持，对无变化的且内容为‘1’的bit位进行清零操作。

7.如权利要求1所述的基于策略收敛的路由订阅方法，其特征在于，所述路由订阅源基于收敛计算结果及策略因子控制，按需新生成订阅目的地址请求，向路由发布端进行路由订阅，具体为：

基于策略控制的步长、订阅间隔及击中周期对地址结果进行计算分析，生成符合策略要求的订阅目标汇总地址。

8.如权利要求7所述的基于策略收敛的路由订阅方法，其特征在于，所述基于策略控制的步长、订阅间隔及击中周期对地址结果进行计算分析，生成符合策略要求的订阅目标汇总地址，具体为：

在多次请求报文目的地址相对离散，跨越主机范围较广的场景下：将地址结果按设置的步长因子，进行步长区间内分区域掩去无关位提取，如果步长区间内无有效置‘1’bit则忽略本步长区间；分步与原有路由段合并后独立组织订阅目的地址请求；

在不同路由被请求报文命中频率差异较大，部分长期不命中，部分频繁命中，部分随机时间命中的场景下，结合路由对转发老化的要求进行区分对待，包括：对于指定路由对应设定击中周期因子，对该路由在老化周期内判断如果未到击中关注周期的bit不做老化处理，而到了击中周期因子对应周期内的数据正常进行老化处理。

9.一种基于策略收敛的路由订阅系统，其特征在于，包括路由发布端和路由订阅源，其中：

所述路由发布端不增加基于地址数量成正比的管理信息，而依靠所述路由订阅源对转发请求地址的策略收敛算法进行按需订阅返回；包括：路由订阅源本地按策略收敛算法进行本地地址命中收敛计算；路由订阅源基于收敛计算结果及策略因子控制，按需新生成订阅目的地址请求，向路由发布端进行路由订阅；路由发布端基于本地路由管理信息进行最长匹配查找，同时记录路由订阅源的身份信息；路由发布端向路由订阅源推送当前最优匹配结果；路由订阅源收到路由发布端响应的路由前缀后，将路由前缀加入本地路由表进行更新管理；

所述路由发布端对常规删除动作正常向所述路由订阅源推送，而对添加动作不进行主动推送。