Automatic division of internet protocol radio access networks to interior gateway protocol areas
AssigneeFuturewei Technologies, Inc.
InventorsXuesong Dong, Ming Li, Younghui Wu
Life of this patent
Estimating the term…
Abstract
A network component to partition an Internet Protocol (IP) Radio Access Network (RAN) network. The network component may be configured to find one or more rings and one or more chains. The rings and/or the chains may be used to find one or more ring clusters. The network component may be configured to divide one or more of the ring clusters if they exceed a network node threshold number of network nodes. The network node may form a plurality of interior gateway protocol (IGP) areas using the ring clusters. The plurality of IGP areas may be refined based on a network node threshold and an aggregate site gateway (ASG) node threshold.
Claims18
In a network component, a method for partitioning an internet protocol (IP) radio access network (RAN) network, the method comprising:
- finding one or more rings and one or more chains using network topology information corresponding to the IP RAN network;
- finding one or more ring clusters that comprises a plurality of network nodes using the rings and the chains;
- dividing the ring clusters that exceed a network node threshold number of network nodes;
- forming a plurality of interior gateway protocol (IGP) areas using the ring clusters;
- and refining one or more of the IGP areas based on one or more IGP area requirements, wherein the network nodes comprise a plurality of aggregate site gateway (ASG) nodes and a plurality of cell site gateway (CSG) nodes, and
- wherein the IP RAN network comprises one or more rings;
- wherein dividing one of the ring clusters comprises:
- finding a ring set for one or more of the ring clusters;
- generating a ring cluster database (RCDB) graph using the ring set;
- and
- partitioning the RCDB graph using a dynamic k-cut algorithm.
A computer program product comprising computer executable instructions stored on a non-transitory computer readable medium that when executed by a processor causes a network device to perform the following:
- find one or more ring clusters that comprises a plurality of network nodes within an internet protocol (IP) radio access network (RAN) network;
- partition the ring clusters that exceed a maximum number of network nodes designated for the ring clusters;
- form a plurality of interior gateway protocol (IGP) areas using the ring clusters;
- and
- refine the IGP areas based on a network node threshold and an aggregate site gateway (ASG) node threshold,
- wherein the network node threshold is the maximum number of network nodes for the IGP areas,
- wherein the ASG node threshold is a minimum number of ASG nodes for the IGP areas, and
- wherein the network nodes comprise a plurality of ASG nodes and a plurality of cell site gateway (CSG) nodes,
- wherein the computer executable instructions, when executed by the processor, further cause the network device to:
- find a minimum ring set for one or more of the ring clusters;
- generate a ring cluster database (RCDB) graph using the minimum ring set;
- and
- partition the RCDB graph using a dynamic k-cut algorithm.
An apparatus comprising:
- a receiver configured to receive a network topology information for an internet protocol (IP) radio access network (RAN) network;
- a processor couple to a memory device and the receiver, wherein the memory comprises computer executable instructions stored in a non-transitory computer readable medium such that when executed by the processor causes the processor to:
- find one or more ring clusters that comprises a plurality of network nodes using one or more rings and one or more chains;
- find a minimum ring set for the ring clusters;
- construct a ring cluster database (RCDB) graph using the minimum ring set;
- and
- partition the RCDB graph using a dynamic k-cut algorithm;
- form a plurality of interior gateway protocol (IGP) areas using the ring clusters;
- and
- refine one or more of the IGP areas based on a network node threshold and an aggregate site gateway (ASG) node threshold;
- and
- a transmitter coupled to the processor, wherein the transmitter is configured to communicate topology information about the IGP areas,
- wherein the network node threshold is a maximum number of network nodes for the IGP areas,
- wherein the ASG node threshold is a minimum number of ASG nodes for the IGP areas, and
- wherein the network nodes comprise a plurality of ASG nodes and a plurality of cell site gateway (CSG) nodes.
Dependencies are inferred from the claim text.