System and method for designing a customized switched metro Ethernet data network

• US 7,958,208 B2
• Filed: 09/22/2004
• Issued: 06/07/2011
• Est. Priority Date: 09/22/2004
• Status: Expired due to Fees

• Current Assignee: Sbc Knowledge Ventures, L.P.
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Sahasrabuddhe, Laxman, Manthoulis, Orestis, Blackburn, Stuart Lynch
• Primary Examiner(s): Vaughn, Jr.; William C
• Assistant Examiner(s): BENGZON, GREG C
• Application Number:
  US10/947,051
• Publication Number:
  US 20060062211A1
• Time in Patent Office: 2,449 Days
• Field of Search: 709/249, 709220-223, 709/252, 709/224, 709/226, 709/200, 370254-256, 370/401, 370238-2381, 370/395.53, 370407-408, 370419-420, 370/425, 714/41, 714/745, 702182-186, 703 1- 6, 703 13- 16, 703/21, 705/7, 705/348
• US Class Current: 709/221
• CPC Class Codes: G06Q 10/067 Enterprise or organisation modelling
• CPC Class Codes: H04L 12/42 Loop networks
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04Q 2213/13389 LAN, internet

Abstract

A method for automatically designing a switched metro Ethernet data is provided. During execution of the method, data network information, customer demand information, equipment information, and at least one design constraint is received. Based thereon, a potential topology design for the switched metro Ethernet data network is automatically established. The potential topology for the switched metro Ethernet data network can be a tree topology that is rooted at a predetermined hub node and that has a plurality of leaves. Each leaf is located at a customer location. In a particular embodiment, an aggregation node is placed at the hub node. Further, an aggregation node is placed at a predetermined redundant hub node. Additionally, an aggregation node is placed at another location in the tree topology.

Claims

1. A computerized method for automatically designing a switched metro Ethernet data network, the method comprising:

receiving, at a computer system including a computer processor and a computer readable memory accessible to the computer processor, data network information;

receiving, at the computer system, customer demand information;

receiving, at the computer system, equipment information;

receiving, at the computer system, at least one design constraint; and

automatically establishing and storing within the computer readable memory of the computer system a potential topology design for the switched metro Ethernet data network at least partially based on the data network information, the customer demand information, the equipment information, the at least one design constraint, or a combination thereof, wherein a new aggregation node is added at a central office that is located between a plurality of customer nodes and a parent node of the central office in the potential topology design when costs associated with equipment to be added at the central office are less than costs associated with fiber hubbing the plurality of customer nodes to the parent node of the central office.

2. The method of claim 1, wherein the potential topology design for the switched metro Ethernet data network is a tree topology that is rooted at a hub node and that has a plurality of leaves, each leaf being located at a customer location.

3. The method of claim 2, further comprising:

locating an aggregation node with the hub node.

4. The method of claim 3, further comprising:

locating an aggregation node with a redundant hub node.

5. The method of claim 4, further comprising:

locating an aggregation node in at least one other location in the tree topology.

6. The method of claim 5, wherein placement of the aggregation node at the at least one other location in the tree topology is determined by:

determining a first cost of locating the aggregation node at the at least one other location in the tree topology;

determining a second cost of connecting the at least one other location in the tree topology to a parent node of the aggregation node that could potentially be placed at the at least one other location; and

locating the aggregation node at the at least one other location in the tree topology when the second cost is greater than the first cost.

7. The method of claim 5, further comprising:

computing an availability value for each aggregation node in the tree topology other than the hub node and the redundant hub node; and

adding a redundant path from the aggregation node to the hub node when the availability value is less than a predetermined threshold.

8. The method of claim 7, wherein the redundant path is added by:

determining a first path from a particular node to a parent node of the particular node; and

connecting the particular node to a next closest node other than the parent node by a second path that is different from the first path.

9. A computerized method for designing a switched metro Ethernet data network, the method comprising:

establishing and storing, within a computer readable memory accessible to a computer processor of a computer system, a non-redundant tree topology for a switched metro Ethernet data network at least partially within a set of existing nodes;

at least partially based on an availability constraint, adding at least one redundant connection to the non-redundant tree topology; and

adding a new aggregation node at a central office that is located between a plurality of customer nodes and a parent node of the central office in the non-redundant tree topology when costs associated with equipment to be added at the central office are less than costs associated with fiber hubbing the plurality of customer nodes to the parent node of the central office.

10. The method of claim 9, wherein the non-redundant tree topology is located based on data network information, customer demand information, equipment information, at least one design constraint, or a combination thereof.

11. The method of claim 10, wherein the data network information includes at least one of the following:

a number of spare nodes, distance information between nodes, locations of core nodes, location of aggregation nodes, configurations of core nodes, configurations of aggregation nodes, port-level connection information, and a list of central offices that can be used for aggregation nodes.

12. The method of claim 10, wherein the customer demand information includes an aggregate bandwidth of customers for at least one serving wire center.

13. The method of claim 10, wherein the equipment information includes at least one of the following:

configuration information, cost information, and model information.

14. The method of claim 10, wherein the at least one design constraint is at least one of the following:

a distance between two aggregation nodes and an amount of data traffic through a particular aggregation node.

15. The method of claim 14, wherein the non-redundant tree topology is determined by:

initializing the non-redundant tree topology to contain a hub node;

locating a first customer node within a set of customer nodes that is closest to the hub node;

connecting the first customer node to the hub node;

locating a second customer node within the set of customer nodes that is next closest to the hub node; and

connecting the second customer node to the hub node.

16. The method of claim 9, wherein the at least one redundant connection is added to the non-redundant tree topology by:

determining a first path from a customer node to a parent node of the customer node; and

connecting the customer node to a next closest node other than the parent node by a second path that is different from the first path.

17. A system for automatically designing a switched metro Ethernet data network, the system comprising:

a computer processor;

a computer readable memory accessible to the computer processor; and

a computer program embedded within the memory for designing a switched metro Ethernet data network, the computer program comprising;

instructions to receive one or more user inputs related to the switched metro Ethernet data network;

instructions to generate a non-redundant tree topology for the switched metro Ethernet data network at least partially based on the one or more user inputs;

instructions to add a new aggregation node at a central office that is located between a plurality of customer nodes and a parent node of the central office in the non-redundant tree topology when costs associated with equipment to be added at the central office are less than costs associated with fiber hubbing the plurality of customer nodes to the parent node of the central office;

instructions to add one or more redundant connections to the non-redundant tree topology to create a design; and

instructions to output at least one design output related to the design.

18. The system of claim 17, wherein the one or more user inputs include data network information, customer demand information, equipment information, at least one design constraint, or a combination thereof.

19. The system of claim 18, wherein the data network information includes at least one of the following:

a number of spare nodes, distance information between nodes, locations of core nodes, location of aggregation nodes, configurations of core nodes, configurations of aggregation nodes, port-level connection information, and a list of central offices that can be used for aggregation nodes.

20. The system of claim 18, wherein the customer demand information includes an aggregate bandwidth of customers for at least one serving wire center.

21. The system of claim 18, wherein the equipment information includes at least one of the following:

configuration information, cost information, and model information.

22. The system of claim 18, wherein the at least one design constraint is at least one of the following:

a distance between two aggregation nodes and an amount of data traffic through a particular aggregation node.

23. The system of claim 17, wherein the at least one design output includes at least one of the following:

a list of line cards for existing aggregation nodes, a list of new aggregation nodes, configuration information for existing and new aggregation nodes, connection information for existing and new aggregation nodes, and cost information.

24. The system of claim 17, wherein the instructions to generate the non-redundant tree topology for the switched metro Ethernet data network comprise:

instructions to initialize a tree topology to contain a hub node;

instructions to locate a first customer node within a set of customer nodes that is proximate to the hub node; and

instructions to connect the first customer node to the hub node.

25. The system of claim 24, wherein the instructions to generate the non-redundant tree topology for the switched metro Ethernet data network further comprise:

instructions to locate a second customer node within the set of customer nodes that is next proximate to the hub node; and

instructions to connect the second customer node to the hub node.

26. The system of claim 17, wherein the instructions to add one or more redundant connections to the non-redundant tree topology comprise:

instructions to determine a first path from a customer node to a parent node of the customer node; and

instructions to connect the customer node to a next closest node other than the parent node by a second path that is different from the first path.

27. A switched metro Ethernet data network, comprising:

at least one hub node;

a plurality of customer nodes connected to the at least one hub node to establish a tree topology;

wherein;

a design of the tree topology is generated using a switched metro Ethernet data network design tool, the switched metro Ethernet data network design tool comprising;

instructions to generate a non-redundant tree topology for the switched metro Ethernet data network at least partially based on one or more user inputs;

instructions to add a new aggregation node at a central office that is located between the plurality of customer nodes and a parent node of the central office in the non-redundant tree topology when costs associated with equipment to be added at the central office are less than costs associated with fiber hubbing the plurality of customer nodes to the parent node of the central office; and

instructions to add one or more redundant connections to the non-redundant tree topology to create the design.

28. The switched metro Ethernet data network of claim 27, wherein the design is based on one or more user inputs to the switched metro Ethernet data network design tool.

29. The switched metro Ethernet data network of claim 28, wherein the switched metro Ethernet data network design tool further comprises:

instructions to initialize a tree topology to contain the at least one hub node;

instructions to locate a first customer node within the plurality of customer nodes that is proximate to the at least one hub node; and

instructions to connect the first customer node to the at least one hub node.

30. The switched metro Ethernet data network of claim 29, wherein the switched metro Ethernet data network design tool further comprises:

instructions to locate a second customer node within the plurality of customer nodes that is next proximate to the at least one hub node; and

instructions to connect the second customer node to the at least one hub node.

31. The switched metro Ethernet data network of claim 30, wherein the switched metro Ethernet data network design tool further comprises:

instructions to determine a first path from a customer node to a parent node of the customer node; and

instructions to connect the customer node to a next closest node other than the parent node by a second path that is different from the first path.