Method, system and computer program product for facilitating the design and assignment of ethernet VLANs

• US 7,640,359 B1
• Filed: 09/19/2003
• Issued: 12/29/2009
• Est. Priority Date: 09/19/2003
• Status: Active Grant

• Current Assignee: Bellsouth Intellectual Property Corporation (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Gilmartin, Neil
• Primary Examiner(s): Caldwell; Andrew
• Assistant Examiner(s): RECEK, JASON D
• Application Number:
  US10/666,069
• Time in Patent Office: 2,293 Days
• Field of Search: 709/238, 709/244, 709/241, 709/242, 726/15
• US Class Current: 709/244
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network

Abstract

A method for facilitating the design and assignment of Ethernet VLANs. The method includes receiving a VLAN name, a class of service and two or more access ports. The switches and trunks associated with the access ports are determined. A VLAN database is searched for the VLAN. A VLAN is created if the searching does not result in locating the VLAN. Creating the VLAN includes selecting a starting access port from the two or more access ports. A base path is mapped from the starting access port to another of the access ports. The base path includes one or more of the switches and one or more of the trunks. The base path is added to the VLAN and includes the starting access port and the other access ports. For each of the two or more access ports not currently located in the VLAN a new path is mapped from the access port to one of the switches in the VLAN. In addition, a new path is added to the VLAN including the access port. The VLAN is then transmitted to the VLAN database.

Claims

1. A method for facilitating design and assignment of Ethernet VLANs, said method comprising:

receiving a VLAN name, a class of service and two or more access ports, wherein a VLAN is a virtual local area network;

determining switches and trunks associated with said access ports;

searching a VLAN database for said VLAN;

creating a VLAN if said searching does not result in locating said VLAN, wherein said creating includes;

selecting a starting access port from said two or more access ports,

mapping a base path from said starting access port to another of said access ports, wherein said base path includes one or more of said switches and one or more of said trunks, and

adding said base path to said VLAN including said starting access port and said another of said access ports;

for each said two or more access ports not currently located in the VLAN;

mapping a new path from said access port to one of said switches in said VLAN,

adding said new path to said VLAN including said access port, and

transmitting said VLAN to said VLAN database; and

adding a new access port to an existing VLAN, if said searching results in locating the existing VLAN, by;

determining a list of shortest paths with capacity for said new access port,

performing one of determining a lowest hub value, if there is more than one path in the list of shortest paths, and

adding said new access port to the existing VLAN, if there is at least one physical path.

2. The method of claim 1 wherein said mapping a base path includes:

selecting a pre-selected number of said two or more access ports;

creating a list of least cost paths from said starting access port to each of said selected access ports, wherein each said path includes one or more of said switches and one or more of said trunks; and

selecting a longest length path from said list for said base path.

3. The method of claim 2 wherein said pre-selected number is four.

4. The method of claim 2 wherein each said two or more access ports includes a corresponding bandwidth requirement and said mapping a base path further includes:

determining if each said least cost path in said list has capacity for said bandwidth requirement corresponding to said another of said access ports; and

deleting a least cost path from said list in response to said least cost path not having capacity.

5. The method of claim 4 wherein said determining includes receiving capacity data from an operational support system.

6. The method of claim 2 wherein each said two or more access ports includes a corresponding bandwidth requirement and said mapping a base path further includes:

determining if each said least cost path in said list has capacity for said bandwidth requirement corresponding to said another of said access ports in said class of service; and

deleting a least cost path from said list in response to said least cost path not having capacity.

7. The method of claim 6 wherein said determining includes receiving capacity data from an operational support system.

8. The method of claim 1 wherein said mapping a new path includes:

creating a list of one or more least cost paths from said access port to one of said switches located in said VLAN;

selecting the shortest length path from said list for said new path, wherein if there is more than one shortest length path then selecting the one resulting in a lowest total hub value for the VLAN for said new path.

9. The method of claim 8 wherein each said two or more access ports includes a corresponding bandwidth requirement and said mapping a new path further includes:

determining if each said least cost path in said list has capacity for said bandwidth requirement corresponding to said access port; and

deleting a least cost path from said list in response to said least cost path not having capacity.

10. The method of claim 9 wherein said determining includes receiving capacity data from an operational support system.

11. The method of claim 8 wherein calculating said total hub value includes:

creating a list of least cost paths from each said switch in said shortest length path to each said switch in said VLAN; and

calculating a total bandwidth transport required by said list of least cost paths, wherein said total bandwidth transport required is said total hub value.

12. The method of claim 8 wherein each said two or more access ports includes a corresponding bandwidth requirement and said mapping a new path further includes:

determining if each said least cost path in said list has capacity for said bandwidth requirement corresponding to said access port in said class of service; and

deleting a least cost path from said list in response to said least cost path not having capacity.

13. The method of claim 12 wherein said determining includes receiving capacity data from an operational support system.

14. The method of claim 1 wherein said base path is a least cost path.

15. The method of claim 1 wherein said new path is a least cost path.

16. The method of claim 1 further comprising receiving a hub switch and wherein each said two or more access ports are mapped to said hub switch.

17. The method of claim 1 wherein said trunks associated with said access ports include a relative cost value.

18. The method of claim 1 wherein said VLAN database includes a VLAN name field, VLAN trunk fields, VLAN switch fields and VLAN access port fields for each said VLAN.

19. A system for facilitating design and assignment of Ethernet VLANS, the system comprising:

a network of switches and connecting trunks;

a storage device in communication with said network, wherein said storage device includes a VLAN database, wherein a VLAN is a virtual local area network;

a user system in communication with said network; and

a host system in communication with said network, wherein said host system contains a computer readable storage medium including computer-executable instructions for facilitating design and assignment of Ethernet VLANs, wherein the computer-executable instructions when executed by a computer processor cause the computer processor to perform a method comprising;

receiving a VLAN name via said network, a class of service and two or more access ports,

determining switches and trunks associated with said access ports, searching said VLAN database for said VLAN,

creating a VLAN if said searching does not result in locating said VLAN, wherein said creating includes;

selecting a starting access port from said two or more access ports,

mapping a base path from said starting access port to another of said access ports, wherein said base path includes one or more of said switches and one or more of said trunks, and

adding said base path to said VLAN including said starting access port and said another of said access ports;

for each said two or more access ports not currently located in the VLAN;

mapping a new path from said access port to one of said switches in said VLAN, adding said new path to said VLAN including said access port, and

transmitting said VLAN to said VLAN database; and

adding a new access port to an existing VLAN, if said searching results in locating the existing VLAN, by;

determining a list of shortest paths with capacity for said new access port,

performing one of determining a lowest hub value, if there is more than one path in the list of shortest paths, and

adding said new access port to the existing VLAN, if there is at least one physical path.

20. The system of claim 19 wherein said network is the Internet.

21. The system of claim 19 wherein said network in an intranet.

22. The system of claim 19 wherein said VLAN database is a relational database.

23. A computer-readable storage medium having computer-executable instructions for facilitating design and assignment of Ethernet VLANs, wherein the computer-executable instructions when executed by a computer processor cause the computer processor to perform a method comprising:

receiving by the computer processor a VLAN name, a class of service and two or more access ports, wherein a VLAN is a virtual local area networks;

determining switches and trunks associated with said access ports;

searching a VLAN database for said VLAN;

creating a VLAN if said searching does not result in locating said VLAN, wherein said creating includes;

selecting a starting access port from said two or more access ports,

mapping a base path from said starting access port to another of said access ports, wherein said base path includes one or more of said switches and one or more of said trunks, and

adding said base path to said VLAN including said starting access port and said another of said access ports;

for each said two or more access ports not currently located in the VLAN;

mapping a new path from said access port to one of said switches in said VLAN,

adding said new path to said VLAN including said access port, and transmitting said VLAN to said VLAN database; and

adding new access port to an existing VLAN, if said searching results in locating the existing VLAN, by;

determining a list of shortest paths with capacity for said new access port,

performing one of determining a lowest hub value, if there is more than one path in the list of shortest paths, and

adding said new access port to the existing VLAN, if there is at least one physical path.