将互联网协议无线接入网自动拆分为内部网关协议区域制造技术

一种划分互联网协议(Internet Protocol，IP)无线接入网(Radio Access Network，RAN)网络的网络部件。所述网络部件可用于寻找一个或多个环以及一个或多个链。所述环和/或所述链可用于寻找一个或多个环集群。所述网络部件可用于：如果所述环集群的网络节点数量超过网络节点阈值，拆分一个或多个所述环集群。所述网络节点可使用所述环集群形成多个内部网关协议(interior gateway protocol，IGP)区域。所述多个IGP区域可基于网络节点阈值和汇聚侧网关(aggregate site gateway，ASG)节点阈值进行细化。

【技术实现步骤摘要】
【国外来华专利技术】相关申请案交叉申请本专利技术要求2014年8月21日递交的专利技术名称为“将互联网协议无线接入网自动拆分为内部网关协议区域(AutomaticDivisionofInternetProtocolRadioAccessNetworkstoInteriorGatewayProtocolAreas)”的第14/465,210号美国非临时专利申请案的在先申请优先权，该在先申请的全部内容以引入的方式并入本文本中。
技术介绍
互联网协议(InternetProtocol，IP)无线接入网(RadioAccessNetwork，RAN)网络可包含数万个网络节点。由于内部网关协议(InteriorGatewayProtocol，IGP)协议限制，如可扩展性问题，一个IPRAN网络可被拆分为多个IGP区域。如果网络包含大量网络节点，将IPRAN网络人工拆分为IGP区域可能很困难。可利用具有IPRAN网络全局视图的集中式控制器来获取网络拓扑信息。然而，有效地将IPRAN网络拆分为多个IGP区域可能是一种非确定性多项式时间(non-deterministicpolynomialtime，NP)完全问题。拆分IPRAN网络还可能影响其它现有的IGP区域。因此，需要有效地将IPRAN网络拆分为多个IGP。
技术实现思路
在一项示例实施例中，本专利技术包含一种划分包括一个或多个环的IPRAN网络的网络部件。所述网络部件可用于寻找所述IPRAN网络内的一个或多个环以及一个或多个链。共享链路的所述环和所述链可被分类为一个或多个环集群。所述网络部件可用于：如果所述环集群的网络节点数量超过网络节点阈值，拆分一个或多个所述环集群。所述网络节点可使用所述环集群形成多个IGP区域。分类为区域的所述多个IGP可基于一个或多个IGP区域要求进行细化。在另一项示例实施例中，本专利技术包含一种集中式控制器，用于划分包括多个网络节点的IPRAN网络。所述集中式控制器可用于寻找一个或多个包括至少一些网络节点的环集群。如果所述环集群超过最大网络节点数量，可划分所述环集群。所述集中式控制器可使用所述环集群形成多个IGP区域。所述多个IGP区域中的一个或多个可基于网络节点阈值和聚合侧网关(aggregationsitegateway，ASG)节点阈值进行细化，所述网络节点阈值可提供IGP区域中网络节点数量的上限，所述ASG节点阈值可在出现网络节点故障时提供冗余。在又一项示例实施例中，本专利技术包含一种网络部件，所述网络部件通过寻找一个或多个环集群和所述环集群的环集合来划分IPRAN网络并使用所述环集合来生成环集群数据库图。所述环集群数据库图可使用动态k割算法进行划分。所述网络部件可用于使用所述环集群形成多个IGP区域。一个或多个所述IGP区域可基于网络节点阈值和ASG节点阈值进行细化。所述网络部件还可用于传送有关所述IGP区域的拓扑信息。结合附图和权利要求书，可从以下的详细描述中更清楚地理解这些和其它特征。附图说明为了更透彻地理解本专利技术，现参阅结合附图和具体实施方式而描述的以下简要说明，其中的相同参考标号表示相同部分。图1是可以操作本专利技术实施例的网络的示例实施例的示意图。图2是网元的示例实施例的示意图。图3是网络的一部分的示例实施例的示意图。图4是网络的一部分的另一示例实施例的示意图。图5是网络拆分方法的示例实施例的流程图。图6是环搜索的示例实施例的示意图。图7是链搜索的示例实施例的示意图。图8是环集群的示例实施例的示意图。图9是环集群拆分方法的示例实施例的流程图。图10是最小环集合方法的示例实施例的流程图。图11是环集群数据库图的示例实施例的示意图。图12是拆分后的环集群数据库图的示例实施例的示意图。图13是粗划分方法的示例实施例的流程图。图14是距离图的示例实施例的示意图。图15是IGP区域细化方法的示例实施例的流程图。图16是IGP区域细化方法的另一示例实施例的流程图。具体实施方式首先应理解，尽管下文提供一项或多项示例性实施例的说明性实施方案，但所公开的系统和/或方法可使用任何数目的技术来实施，无论该技术是当前已知还是现有的。本专利技术决不应限于下文所说明的说明性实施方案、附图和技术，包括本文所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。本文所公开的是用于将IPRAN网络拆分为多个IGP区域的各种示例实施例。将IPRAN网络拆分为IGP区域可包括寻找有效环，寻找有效链，寻找环集群，拆分超过预定网络节点数量的环集群，形成粗化IGP区域，以及全局优化IGP区域。在一示例实施例中，集中式控制器可用于将IPRAN网络拆分为多个IGP区域。该集中式控制器可识别多个网络拓扑结构以生成一个或多个环集群。可划分环集群，以便IGP区域中的网络节点总数小于IGP节点阈值要求。ASG节点总数可大于ASG节点阈值要求。通过拆分IPRAN网络并尝试最小化IGP区域之间共享的链路数量可粗化形成IGP区域。可对一个或多个IGP区域进行细化以满足一个或多个IGP要求。例如，区域中的ASG节点和基站侧网关(cellsitegateway，CSG)节点可在汇聚环和/或接入环上尽可能接近。IGP区域可包括最接近特定CSG节点的两个ASG节点。万一出现节点和/或链路故障，CSG节点仍然可以到达相同区域中的至少一个ASG节点。所产生的IPRAN网络对现有IGP区域的影响微乎其微。图1是网络100的示例实施例的示意图。在一项示例实施例中，网络100可以是包括一个或多个环(例如，图3所述的环)的IPRAN网络。网络100可用于在网络100内的多个网络节点中传送数据流量。网络100可包括多个中心局(centraloffice，CO)节点102A至102D、多个ASG节点103A至103E，以及多个CSG节点104A至104Z。CO节点102A至102D可以是网络的中心局，并且可以与CO节点102A至102D、ASG节点103A至103E和/或CSG节点104A至104Z交换或传送数据业务(例如，互联网业务或电话业务)。在一实施例中，ASG节点(例如，ASG节点103A至103E)可以是电信级多业务汇聚器，并且可用于通过将多种业务复用到单个网络接口中来优化蜂窝回传。ASG节点103A至103E可耦合到一个或多个CSG节点104A至104Z和/或一个或多个CO节点102A至102D。ASG节点103A至103E可形成多个汇聚环(例如，示为星状线)。汇聚环可包括ASG节点之间的连接。在一实施例中，CSG节点(例如，CSG节点104A至104Z)可以是多业务接入设备。例如，CSG可位于城域网的边缘。CSG节点104A至104Z均可连接至基站塔、客户站点、边缘路由器、虚拟专用网络(virtualprivatenetwork，VPN)客户端，或者本领域普通技术人员在阅读本专利技术时可以理解的用于分发数据内容的任意其它合适的网络设备。CSG节点104A至104Z可形成多个接入环(例如，示为虚线)。接入环可包括两个或更多ASG节点103A至103E以及一个或多个CSG节点104A至104Z。可配置接入环使得万一出现链路故障和/或ASG节点103A至103E或CSG节点104A至1本文档来自技高网...

【技术保护点】
网络部件中的一种划分互联网协议(internet protocol，IP)无线接入网(radio access network，RAN)网络的方法，其特征在于，所述方法包括：使用所述IP RAN网络对应的网络拓扑信息寻找一个或多个环以及一个或多个链；使用所述环和所述链寻找包括多个网络节点的一个或多个环集群；拆分网络节点数量超过网络节点阈值的所述环集群；使用所述环集群形成多个内部网关协议(interior gateway protocol，IGP)区域；以及基于一个或多个IGP区域要求细化一个或多个所述IGP区域，其中所述网络节点包括多个汇聚侧网关(aggregate site gateway，ASG)节点和多个基站侧网关(cell site gateway，CSG)节点，以及所述IP RAN网络包括一个或多个环。

【技术特征摘要】
【国外来华专利技术】2014.08.21 US 14/465,2101.网络部件中的一种划分互联网协议(internetprotocol，IP)无线接入网(radioaccessnetwork，RAN)网络的方法，其特征在于，所述方法包括：使用所述IPRAN网络对应的网络拓扑信息寻找一个或多个环以及一个或多个链；使用所述环和所述链寻找包括多个网络节点的一个或多个环集群；拆分网络节点数量超过网络节点阈值的所述环集群；使用所述环集群形成多个内部网关协议(interiorgatewayprotocol，IGP)区域；以及基于一个或多个IGP区域要求细化一个或多个所述IGP区域，其中所述网络节点包括多个汇聚侧网关(aggregatesitegateway，ASG)节点和多个基站侧网关(cellsitegateway，CSG)节点，以及所述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所述的方法，其特征在于，所述IGP区域要求包括所述网络节点阈值和ASG节点阈值，所述网络节点阈值是所述IGP区域内网络节点的最大数量，所述ASG节点阈值是所述IGP区域内ASG节点的最小数量。9.根据权利要求1所述的方法，其特征在于，所述环分别包括一对ASG节点以及沿所述一对ASG节点之间的路径的多个CSG节点。10.根据权利要求1所述的方法，其特征在于，所述链分别包括耦合到多个CSG节点的头节点。11.根据权利要求10所述的方法，其特征在于，所述头节点是将所述多个CSG节点与一个或多个网络拓扑结构连接的网络节点。12.根据权利要求1所述的方法，其特征在于，所述ASG节点用于将一个或多个所述CSG节点连接至中心局，所述CSG节点用于将一个或多个用户连接至所述ASG节点。13.一种计算机程序产品，其特征在于，包括存储在非瞬时计算机可读介质上的计算机可执行指令，当其由处理器执行时，所述计算机可执行指令使网络设备执行以下操作：寻找包括互联网协议(internetprotocol，IP)无线接入网(radioaccessnetwork，RAN)网络内的多个网络节点的一个或多个环集群；划分超过指定给所述环集群的网络节点最大数量的所述环集群；使用...

【专利技术属性】
技术研发人员：董雪松，李明，吴永辉，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44