Defining an end-to-end path for a network service

• US 8,208,403 B2
• Filed: 12/26/2007
• Issued: 06/26/2012
• Est. Priority Date: 12/26/2007
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Sarkar, Ashis, Thaker, Dhaval V., Mehta, Ashish
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): SMITH, JOSHUA Y
• Application Number:
  US11/964,111
• Publication Number:
  US 20090168786A1
• Time in Patent Office: 1,644 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: H04L 41/5054 Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
• CPC Class Codes: H04L 41/5064 Customer relationship management
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04M 3/42348 Location-based services which utilize the location information of a target

Abstract

A device receives, from a customer, a request for an end-to-end path through a network, determines parameters of a query based on the request and path criteria, and executes the query on a database of network elements capable of being included in the end-to-end path. The device also selects one or more of the network elements provided in the database based on results of the query, and reserves, in the database, the one or more selected network elements for the end-to-end path.

Claims

1. A computing device-implemented method, comprising:

receiving, from a customer, a request for an end-to-end path through a network;

determining parameters of a query based on the request and path criteria,

the determining the parameters of the query comprising at least one of;

determining parameters of the query based on a capacity of at least one network element, or

determining parameters of the query based on an availability of the at least one network element;

executing the query, using the determined parameters, on a memory that stores information identifying network elements to be included in one or more end-to-end paths;

selecting, based on a result of executing the query and in the memory, information identifying each of one or more network elements of the network elements when the result includes information indicating that the one or more network elements are available for the end-to-end path,

the information identifying each of the one or more network elements being not selected when the result includes information indicating that the one or more network elements are not available for the end-to-end path, and

the selecting the information identifying each of the one or more network elements comprising;

selecting, based on information identifying a location of the customer and from the information identifying each of the network elements stored in the memory, information identifying a line access multiplexer (LAM) of the network, the one or more network elements including the LAM;

modifying, in the memory, the information identifying each of the one or more network elements to include information indicating that the one or more network elements are reserved for use for the end-to-end path;

determining the end-to-end path from the LAM to a service provider associated with the request; and

providing the information identifying each of the one or more network elements to a server for activation of the one or more network elements for the end-to-end path.

2. The computing device-implemented method of claim 1, where providing the information identifying each of the one or more network elements comprises:

providing the information identifying each of the one or more network elements to an assignment server for the activation of the requested end-to-end path.

3. The computing device-implemented method of claim 1, where determining the parameters of the query further comprises at least one of:

determining parameters of the query based on a capacity and an availability of a router of the network;

determining parameters of the query based on a capacity of a virtual router of the network;

determining parameters of the query based on a capacity of a switch of the network;

determining parameters of the query based on an availability of the switch;

determining parameters of the query based on an availability of a link connecting the router and the switch;

determining parameters of the query based on an availability of a link connecting the switch and the LAM;

or

determining parameters of the query based on a capacity of the link connecting the router and the switch.

4. The computing device-implemented method of claim 1, where determining the parameters of the query further comprises at least one of:

determining parameters of the query based on a capacity of a link connecting an asynchronous transfer mode (ATM) switch and a router of the network;

determining parameters of the query based on a capacity of a link connecting the ATM switch and the LAM;

determining parameters of the query based on a capacity of a link connecting the LAM and another LAM of the network;

determining parameters of the query based on an availability of the LAM;

determining parameters of the query based on an availability of the link connecting the LAM and the other LAM;

determining parameters of the query based on a type of the ATM switch;

or

determining parameters of the query based on an availability of a link connecting the LAM and a switch of the network.

5. A computer-readable memory device comprising:

one or more instructions which, when executed by a processor, cause the processor to;

receive, from a customer, a request for an end-to-end path, through a network, that connects a device, of the customer, to a device of a service provider that provides a network service;

determine parameters of a query, to be executed on a memory that stores information identifying network elements, based on the request,

execute the query, comprising the determined parameters, on the memory, a result of executing the query

including information identifying an availability of each of a plurality of the network elements;

select information identifying one or more network elements, of the plurality of the network elements, stored in the memory, based on the information identifying the availability of the one or more network elements indicating that the one or more network elements are available,

information identifying other network elements, of the plurality of the network elements, being not selected when the information identifying the availability of the other network elements indicates that the other network elements are not available, and

the one or more instructions to select the information identifying the one or more network elements including;

one or more instructions to select, based on a location of the customer and from the information identifying the network elements stored in the memory, information identifying a line access multiplexer (LAM) of the network, the request including the information identifying the location of the customer, and the one or more network elements including the LAM;

modify, in the memory, the information identifying the one or more network elements to include information indicating that the one or more network elements are being used for the end-to-end path;

determine the end-to-end path from the LAM to a service provider associated with the network service; and

provide the information identifying the one or more network elements to a server for activation of the end-to-end path to connect the device, of the customer, to the device of the service provider that provides the network service.

6. The computer-readable memory device of claim 5, where the customer corresponds to a first customer and comprises one of a residential customer or a business customer,

where the end-to-path corresponds to a first end-to-end path, and

where the computer-readable memory device further comprising one or more instructions to:

receive, from a second customer, another request for a second end-to-end path, through the network, that connects a device, of the second customer, to a device of a second service provider that provides a second network service;

execute another query on the memory;

select, in the memory, information identifying one or more other network elements of the network elements, based on a result of executing the other query and the information indicating that the one or more network elements are being used for the end-to-end path; and

modify, in the memory, the information identifying the one or more other network elements to include information indicating that the one or more other network elements are being used for the second end-to-end path.

7. The computer-readable memory device of claim 5, where the network service comprises at least one of:

a telephone service;

an Internet service;

a network data service;

a radio service;

a television service;

or

a video service.

8. The computer-readable memory device of claim 5, where the memory further stores:

information associated with an availability of each of the network elements;

information associated with a capacity of each of the network elements; and

at least one of;

information associated with a capacity of links between the network elements;

information associated with an availability of the links between the network elements;

information associated with bandwidth of each of the network elements;

or

information associated with bandwidth of the links between the network elements.

9. The computer-readable memory device of claim 5, where each of the network elements comprises at least one of:

a gateway;

a router;

a switch;

an asynchronous transfer mode (ATM) switch;

a firewall;

a network interface card (NIC);

a hub;

a bridge;

a proxy server;

an optical add-drop multiplexer (OADM);

a line access multiplexer (LAM);

or

a permanent or private virtual circuit (PVC), and

where the memory is included in a device that is different than the network elements.

10. The computer-readable memory device of claim 5, where the one or more instructions to determine the parameters of the query further comprise at least one of:

one or more instructions to determine parameters of the query based on a capacity of a virtual router of the network;

one or more instructions to determine parameters of the query based on a capacity of a switch of the network;

one or more instructions to determine parameters of the query based on an availability of the switch;

one or more instructions to determine parameters of the query based on an availability of a link connecting the virtual router and the switch;

one or more instructions to determine parameters of the query based on an availability of a link connecting the switch and the LAM;

or

one or more instructions to determine parameters of the query based on a capacity of the link connecting the virtual router and the switch.

11. The computer-readable memory device of claim 5, where the one or more instructions to determine the parameters of the query further comprise at least one of:

one or more instructions to determine parameters of the query based on a capacity of a link connecting an asynchronous transfer mode (ATM) switch and a router of the network;

one or more instructions to determine parameters of the query based on a capacity of a link connecting the ATM switch and the LAM;

one or more instructions to determine parameters of the query based on a capacity of a link connecting the LAM and another LAM of the network;

one or more instructions to determine parameters of the query based on an availability of the LAM;

one or more instructions to determine parameters of the query based on an availability of the link connecting the LAM and the other LAM;

one or more instructions to determine parameters of the query based on a type of the ATM switch;

or

one or more instructions to determine parameters of the query based on an availability of the link connecting the LAM and a switch of the network.

12. The computer-readable memory device of claim 5, where at least one of the one or more network elements includes at least one of:

a gateway;

a router;

a switch;

an asynchronous transfer mode (ATM) switch;

a firewall;

a network interface card (NIC);

a hub;

a bridge;

a proxy server;

an optical add-drop multiplexer (OADM);

or

a permanent or private virtual circuit (PVC).

13. The computer-readable memory device of claim 5, where:

the customer includes one of a residential user or a business user; and

the network service comprises at least one of;

a telephone service,

an Internet service,

a network data service,

a radio service,

a television service, or

a video service.

14. A system, comprising:

one or more network devices to;

receive, from a user, a request for an end-to-end path through a network, the request comprising information identifying a network service for the end-to-path and information identifying the user;

determine parameters of a query based on the request and path criteria associated with the end-to-end path,

the determined parameters comprising an availability of at least one network element for the end-to-end path;

execute the query on a memory that stores information identifying a plurality of network elements to be included in a plurality of end-to-end paths;

select information identifying one or more network elements, of the plurality of the network elements, stored in the memory, when results of the query include information indicating that the one or more network elements are available for the end-to-end path,

when selecting the information identifying the one or more network elements, the one or more network devices are to;

select, based on a location of the user and from the information identifying the plurality of network elements stored in the memory, information identifying a line access multiplexer (LAM) of the network, the location of the user being included in the information identifying the user, and the one or more network elements including the LAM;

modify, in the memory, the information identifying the one or more network elements for the end-to-end path, to indicate that the one or more network elements are in use for the end-to-end path;

determine the end-to-end path from the LAM to a service provider associated with the network service; and

activate the end-to-end path based on the assigned virtual path identifier or the assigned virtual channel identifier.

15. The system of claim 14, where the information identifying the network service identifies one of:

a radio service,

a television service, or

a video service.

16. The system of claim 14, where the memory is included in a device that is different than the plurality of network elements, and

where the determined parameters further comprise:

an availability of a router,

an availability of a link connecting the router and a switch, or

bandwidth information associated with the plurality of network elements.

17. The system of claim 14, where the one or more network devices are further to:

assign a virtual path identifier or a virtual channel identifier for at least one of the one or more network elements, based on the modified information identifying the one or more network elements.

18. The system of claim 17, where, when assigning the virtual path identifier or the virtual channel identifier, the one or more network devices are to at least one of:

assign a virtual path identifier or a virtual channel identifier for the LAM based on the information identifying the one or more network elements;

assign a virtual path identifier or a virtual channel identifier for a switch of the network based on the information identifying the one or more network elements;

or

assigning a virtual path identifier or a virtual channel identifier for a router of the network based on the information identifying the one or more network elements.

19. The system of claim 18, where, when assigning the virtual path identifier or the virtual channel identifier for the LAM, the one or more network devices are to at least one of:

assign the virtual path identifier or the virtual channel identifier for the LAM based on a plurality of virtual path identifiers or a plurality of virtual channel identifiers;

or

assign the virtual path identifier or the virtual channel identifier for the LAM based on a physical port associated with the user.

20. The system of claim 18, where, when assigning the virtual path identifier or the virtual channel identifier for the LAM, the one or more network devices are to:

assign the virtual path identifier or the virtual channel identifier for the LAM based on a type of the user.

21. A device comprising:

a memory to store instructions; and

one or more processors to;

receive, from a first user, a request for a first end-to-end path through a network,

determine, based on the request, parameters of a query, to be executed on a memory that stores information identifying network elements,

execute the query, including the determined parameters, on the memory, a result of executing the query including information identifying an availability of each of a plurality of the network elements,

select information identifying one or more network elements of the plurality of the network elements, stored in the memory, based on the information identifying the availability of the one or more network elements indicating that the one or more network elements are available,

modify, in the memory, the information identifying the one or more network elements to include information indicating that the one or more network elements are being used for the first end-to-end path,

provide the information identifying the one or more network elements to a server for activation of the first end-to-end path,

receive, from a second user, another request for a second end-to-end path through the network,

execute another query, that is based on the other request, on the memory,

select, in the memory, information identifying one or more other network elements of the network elements, based on a result of executing the other query and the information indicating that the one or more network elements are being used for the first end-to-end path, and

modify, in the memory, the information identifying the one or more other network elements to include information indicating that the one or more other network elements are being used for the second end-to-end path.

22. The device of claim 21, where the information identifying the network elements includes at least one of:

information identifying an availability of each of the network elements,

information identifying a capacity of each of the network elements,

information identifying a capacity of links between the network elements,

information identifying an availability of the links between the network elements,

information identifying bandwidth of each of the network elements, or

information identifying bandwidth of the links between the network elements.

23. A method comprising:

receiving, from a first user, a request for a first end-to-end path through a network;

determining, based on the request, parameters of a first query, to be executed on a memory that stores information identifying network elements;

executing the first query, including the determined parameters, on the memory, a result of executing the first query including information identifying an availability of each of a plurality of the network elements;

selecting information identifying one or more network elements of the plurality of the network elements, stored in the memory, based on the information identifying the availability of the one or more network elements indicating that the one or more network elements are available;

modifying, in the memory, the information identifying the one or more network elements to include information indicating that the one or more network elements are being used for the first end-to-end path;

providing the information identifying the one or more network elements to a server for activation of the first end-to-end path;

receiving, from a second user, another request for a second end-to-end path through the network;

executing a second query, that is based on the other request, on the memory;

selecting, in the memory, information identifying one or more other network elements of the network elements, based on a result of executing the second query and the information indicating that the one or more network elements are being used for the first end-to-end path; and

modifying, in the memory, the information identifying the one or more other network elements to include information indicating that the one or more other network elements are being used for the second end-to-end path.

24. The method of claim 23, where the information identifying the network elements includes at least one of:

information identifying an availability of each of the network elements,

information identifying a capacity of each of the network elements,

information identifying a capacity of links between the network elements,

information identifying an availability of the links between the network elements,

information identifying bandwidth of each of the network elements, or

information identifying bandwidth of the links between the network elements.

25. The method of claim 23, where determining the parameters of the first query further comprises determining parameters of the first query based on at least one of:

a capacity and an availability of a router of the network;

a capacity of a virtual router of the network;

a capacity of a switch of the network;

an availability of the switch;

an availability of a link connecting the router and the switch;

an availability of a link connecting the switch and a line access multiplexer (LAM) of the network;

or

a capacity of the link connecting the router and the switch.