一种号码路由分层聚合的方法

摘要

本发明公开一种号码路由分层聚合的方法，路由服务器从缓冲区中取出新路由条目后，从数据库中查找与其前缀相同且号码段相邻或相交的旧路由条目，如果找到号码段相交的旧路由条目，将新路由条目划分为与所述旧路由条目号码段重叠和不重叠的多个子条目，然后对所述号码段重叠的子条目和旧路由条目进行分裂操作，再对当前存在的所述不重叠的子条目、分裂后得到的路由条目以及号码段相邻的旧路由条目中的相邻路由条目依次进行合并操作。按本发明方法对路由信息进行整合和压缩后，可以有效减少路由条目的数量，最大程度的减少重叠或者冗余的部分，从而节约路由信息占用的存储空间，加快路由查找的速度，使路由体系具有更好的可扩展性。

主权项

1、一种号码路由分层聚合的方法，包括以下步骤：(a)路由服务器从缓冲区中取出新路由条目；(b)从数据库中查找与所述新路由条目的前缀相同且号码段相邻或相交的旧路由条目；(c)如果找到号码段相交的旧路由条目，将新路由条目划分为与所述旧路由条目号码段重叠和不重叠的多个子条目，执行下一步，如果没有找到号码段相交的旧路由条目，执行步骤(e)；(d)对所述号码段重叠的子条目和旧路由条目进行分裂操作；(e)在当前存在的所述号码段相邻的旧路由条目，所述新路由条目或者对新路由条目划分后得到的所述不重叠的子条目、分裂后得到的路由条目中，对相邻的路由条目依次进行合并操作。