1.网络部件中的一种划分互联网协议(internetprotocol,ip)无线接入网(radioaccessnetwork,ran)网络的方法,其特征在于,所述方法包括:
使用所述ipran网络对应的网络拓扑信息寻找一个或多个环以及一个或多个链;
使用所述环和所述链寻找包括多个网络节点的一个或多个环集群;
拆分网络节点数量超过网络节点阈值的所述环集群;
使用所述环集群形成多个内部网关协议(interiorgatewayprotocol,igp)区域;以及
基于网络节点阈值和汇聚侧网关(aggregatesitegateway,asg)节点阈值细化一个或多个所述igp区域,
其中所述网络节点包括多个asg节点和多个基站侧网关(cellsitegateway,csg)节点,
所述网络节点阈值是所述igp区域内网络节点的最大数量,所述asg节点阈值是所述igp区域内asg节点的最小数量,以及
所述ipran网络包括一个或多个环。
2.根据权利要求1所述的方法,其特征在于,拆分一个所述环集群包括:
寻找一个或多个所述环集群的环集合;
使用所述环集合生成环集群数据库(ringclusterdatabase,rcdb)图;以及
使用动态k割算法划分所述rcdb图。
3.根据权利要求2所述的方法,其特征在于,寻找一个或多个所述环集群的最小环集合包括:
从与第一环集群关联的所述环集合中选择环组合;
确定包括与所述第一环集群关联的所述网络节点的所述环组合;
确定所述环组合不是现有最小环集合的超集;以及
将所述环组合存储为所述第一环集群的最小环集合条目。
4.根据权利要求1所述的方法,其特征在于,形成所述igp区域包括:
使用多个所述igp区域生成距离图;以及
使用所述距离图建立一个或多个igp区域,使得所述igp区域包含的网络节点的数量小于所述网络节点阈值,
其中所述距离图包括对应于所述多个igp区域的所述asg节点之间的跳数的多个加权边。
5.根据权利要求1所述的方法,其特征在于,细化所述igp区域包括重新分配一个或多个区单元,使得所述igp区域包含的网络节点的数量小于所述网络节点阈值并且包含的网络节点的数量大于所述网络节点阈值的一半,所述区单元分别包括一个或多个环。
6.根据权利要求1所述的方法,其特征在于,细化所述igp区域包括重新分配一个或多个区单元,使得所述igp区域包括至少两个asg节点,所述区单元分别包括一个或多个环。
7.根据权利要求1所述的方法,其特征在于,细化所述igp区域包括缩短所述igp区域内所述网络节点之间的距离。
8.根据权利要求1所述的方法,其特征在于,所述环分别包括一对asg节点以及沿所述一对asg节点之间的路径的多个csg节点。
9.根据权利要求1所述的方法,其特征在于,所述链分别包括耦合到多个csg节点的头节点。
10.根据权利要求9所述的方法,其特征在于,所述头节点是将所述多个csg节点与一个或多个网络拓扑结构连接的网络节点。
11.根据权利要求1所述的方法,其特征在于,所述asg节点用于将一个或多个所述csg节点连接至中心局,所述csg节点用于将一个或多个用户连接至所述asg节点。
12.一种非瞬时计算机可读介质,其特征在于,所述非瞬时计算机可读介质存储计算机可执行指令,当所述计算机可执行指令由处理器执行时,所述计算机可执行指令使网络设备执行以下操作:
寻找包括互联网协议(internetprotocol,ip)无线接入网(radioaccessnetwork,ran)网络内的多个网络节点的一个或多个环集群;
划分超过指定给所述环集群的网络节点最大数量的所述环集群;
使用所述环集群形成多个内部网关协议(interiorgatewayprotocol,igp)区域;以及
基于网络节点阈值和汇聚侧网关(aggregatesitegateway,asg)节点阈值细化所述igp区域,
其中所述网络节点阈值是所述igp区域内网络节点的最大数量,
所述asg节点阈值是所述igp区域内asg节点的最小数量,以及
所述网络节点包括多个asg节点和多个基站侧网关(cellsitegateway,csg)节点。
13.根据权利要求12所述的介质,其特征在于,所述计算机可执行指令被所述处理器执行时,使所述网络设备执行以下操作:
寻找一个或多个所述环集群的最小环集合;
使用所述最小环集合生成环集群数据库(ringclusterdatabase,rcdb)图;以及
使用动态k割算法划分所述rcdb图。
14.根据权利要求12所述的介质,其特征在于,所述计算机可执行指令被所述处理器执行时,使所述网络设备执行以下操作:
使用多个所述igp区域生成距离图;以及
使用所述距离图建立一个或多个igp区域,使得所述igp区域包含的网络节点的数量小于所述网络节点阈值。
15.根据权利要求12所述的介质,其特征在于,所述计算机可执行指令被所述处理器执行时,使所述网络设备执行以下操作:
重新分配一个或多个区单元,使得所述igp区域包含的网络节点的数量小于所述网络节点阈值并且包含的网络节点的数量大于所述网络节点阈值数量的一半;
重新分配一个或多个区单元,使得所述igp区域包括至少两个asg节点;以及
缩短所述igp区域内所述网络节点之间的距离。
16.一种网络装置,其特征在于,包括:
接收器,用于接收互联网协议(internetprotocol,ip)无线接入网(radioaccessnetwork,ran)网络的网络拓扑信息;
耦合到存储器设备和所述接收器的处理器,其中所述存储器包括存储在非瞬时计算机可读介质上的计算机可执行指令,当其由所述处理器执行时,所述计算机可执行指令使所述处理器执行以下操作:
使用一个或多个环和一个或多个链寻找包括多个网络节点的一个或多个环集群;
寻找所述环集群的最小环集合;
使用所述最小环集合构建环集群数据库(ringclusterdatabase,rcdb)图;以及
使用动态k割算法划分所述rcdb图;
使用所述环集群形成多个内部网关协议(interiorgatewayprotocol,igp)区域;以及
基于网络节点阈值和汇聚侧网关(aggregatesitegateway,asg)节点阈值细化一个或多个所述igp区域;以及
耦合到所述处理器的发射器,其中所述发射器用于传送有关所述igp区域的拓扑信息,
其中所述网络节点阈值是所述igp区域内网络节点的最大数量,
所述asg节点阈值是所述igp区域内asg节点的最小数量,以及
所述网络节点包括多个asg节点和多个基站侧网关(cellsitegateway,csg)节点。
17.根据权利要求16所述的装置,其特征在于,所述计算机可执行指令被所述处理器执行时,使所述处理器执行以下操作:
使用多个所述igp区域生成距离图;以及
使用所述距离图建立一个或多个igp区域,使得所述igp区域包含的网络节点的数量小于所述网络节点阈值。
18.根据权利要求16所述的装置,其特征在于,所述计算机可执行指令被所述处理器执行时,使所述处理器执行以下操作:
重新分配一个或多个区单元,使得所述igp区域包含的网络节点的数量小于所述网络节点阈值并且包含的网络节点的数量大于所述网络节点阈值的一半;以及
重新分配一个或多个区单元,使得所述igp区域包括至少两个asg节点。
19.根据权利要求16所述的装置,其特征在于,所述计算机可执行指令被所述处理器执行时,使所述处理器缩短所述igp区域内所述网络节点之间的距离。