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

摘要

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

主权项

1、一种号码路由分层聚合的方法，包括以下步骤：(a)路由服务器从缓冲区中取出新路由条目；(b)从数据库中查找与所述新路由条目的前缀相同且号码段相邻或相交的旧路由条目；(c)如果找到号码段相交的旧路由条目，将新路由条目划分为与所述旧路由条目号码段重叠和不重叠的多个子条目，执行下一步，如果没有找到号码段相交的旧路由条目，执行步骤(e)；(d)对所述号码段重叠的子条目和旧路由条目进行分裂操作；(e)在当前存在的所述号码段相邻的旧路由条目、所述新路由条目或者对新路由条目划分后得到的所述不重叠的子条目、分裂后得到的路由条目中，对相邻的路由条目依次进行合并操作；所述步骤(d)的分裂操作进一步包括以下步骤：(d1)判断所述号码段重叠的子条目和旧路由条目的下一跳地址是否相同，如果是，执行步骤(d4)，否则执行下一步；(d2)将所述旧路由条目分裂为多个子条目，其中一个子条目的号码段为所述重叠号码段；(d3)具有所述重叠号码段的子条目使用所述新条目的下一跳地址，其它分裂得到的子条目使用所述旧路由条目的下一跳地址，作为分裂后得到的路由条目，结束分裂操作；(d4)保持所述旧路由条目不变，作为分裂后得到的路由条目，结束分裂操作；所述步骤(e)的一次合并操作进一步包括以下步骤：(e1)判断两个相邻路由条目的下一跳地址是否相同，如果是，执行步骤(e3)，否则执行下一步；(e2)不能将所述两个路由条目合并，结束一次合并操作；(e3)将所述两个相邻的路由条目合并为一个路由条目，合并后的路由条目的号码段涵盖了所述两个相邻路由条目的号码段，下一跳地址为它们相同的下一跳地址，结束一次合并操作。