Method and apparatus for improving network performance in a communication system

• US 7,813,736 B2
• Filed: 06/28/2006
• Issued: 10/12/2010
• Est. Priority Date: 06/28/2006
• Status: Active Grant

• Current Assignee: Sbc Knowledge Ventures, L.P.
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Ou, Canhui, Small, David, Roll, Jonathan H.
• Primary Examiner(s): Kincaid; Lester
• Assistant Examiner(s): Mitchell; Nathan
• Application Number:
  US11/427,135
• Publication Number:
  US 20080003998A1
• Time in Patent Office: 1,567 Days
• Field of Search: 370/336, 370/338, 370/351, 370/389, 370/400, 370/401, 455436-445
• US Class Current: 455/445
• CPC Class Codes: H04L 41/083 for increasing network speed
• CPC Class Codes: H04L 41/5041 characterised by the time relationship between creation and deployment of a service
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 88/08 Access point devices
• CPC Class Codes: H04W 88/14 Backbone network devices

Abstract

A method and apparatus is disclosed for improving network performance in a communication system. A system that incorporates teachings of the present disclosure may include, for example, a network management system (NMS) that manages operations of a communication system including a mobile telephone switching office (MTSO) coupled to a plurality of wireless base terminals (WBTs) by way of a corresponding plurality of network elements, having a network configuration element that identifies for each of the plurality of WBTs a resultant communication path to the MTSO according to a plurality of performance characteristics calculated from alternative communication paths connecting combinations of the WBTs to the MTSO. Additional embodiments are disclosed.

Claims

1. A network management system (NMS) that manages operations of a communication system including a mobile telephone switching office (MTSO) coupled to a plurality of wireless base terminals (WBTs) by way of a corresponding plurality of network elements, comprising a network configuration element that identifies for each of the plurality of WBTs a resultant communication path to the MTSO according to a plurality of performance characteristics calculated from alternative communication paths connecting combinations of the WBTs to the MTSO,

wherein the network configuration element arranges portions of the plurality of WBTs into a corresponding plurality of groups,

wherein the plurality of groups has first and second groups sharing at least one WBT, and

wherein the network configuration element selects for the at least one WBT shared by the first and second groups its resultant communication path to the MTSO according to performance characteristics corresponding to differential delays calculated for alternative communication paths associated with combinations of WBTs in the first and second groups.

2. The NMS of claim 1, wherein the network configuration element identifies for each of the WBTs a corresponding one or more alternative communication paths to the MTSO according to distances between the WBTs and the MTSO.

3. The NMS of claim 1, wherein the network configuration element selects for each WBT in a select one of the plurality of groups (the selected group) its resultant communication path to the MTSO according to one or more of differential delays, path delays and distortions calculated for alternative communication paths associated with combinations of WBTs in the selected group.

4. The NMS of claim 1, wherein the plurality of differential delays are below a threshold.

5. The NMS of claim 1, wherein the network configuration element selects for each WBT in a select one of the plurality of groups (the selected group) one or more communication paths to the MTSO according to performance characteristics corresponding to differential delays, path delays, and distortions calculated for alternative communication paths to the MTSO associated with combinations of WBTs in the selected group.

6. The NMS of claim 5, wherein the differential delays, path delays, and distortions fall below first, second, and third thresholds, respectively.

7. The NMS of claim 5, wherein the network configuration element selects the resultant communication path to the MTSO for each WBT in the selected group according to an aggregate delay calculated for the identified communication paths to the MTSO for each combination of WBTs in the selected group.

8. The NMS of claim 7, wherein the network configuration element selects the resultant communication path for each combination of WBTs in the selected group according to a lowest of the aggregate delays calculated.

9. The NMS of claim 5, wherein the distortions comprise jitter calculated by the network configuration element for each of the alternative communication paths to the MTSO.

10. The NMS of claim 5, wherein the network configuration element provisions a portion of the plurality of network elements with the resultant communication path for each of the WBTs to exchange messages with the MTSO.

11. The NMS of claim 1, wherein each network element comprises a router for transmitting messages to the MTSO according to a packet-switched protocol.

12. A computer-readable storage medium in a network management system (NMS) that manages a communication system including a mobile telephone switching office (MTSO) coupled to a plurality of wireless base terminals (WBTs) by way of a corresponding plurality of network elements, the storage medium being non-transitory and comprising computer instructions for identifying for each of the plurality of WBTs a resultant communication path to the MTSO determined from a plurality of communication path alternatives between the WBTs and the MTSO that satisfy a desired differential delay threshold, and arranging portions of the plurality of WBTs into a corresponding plurality of groups, wherein the plurality of groups has first and second groups sharing at least one WBT, and wherein the network configuration element selects for the at least one WBT shared by the first and second groups its resultant communication path to the MTSO according to performance characteristics corresponding to differential delays calculated for alternative communication paths associated with combinations of WBTs in the first and second groups.

13. The storage medium of claim 12, comprising computer instructions for:

selecting for each WBT in a select one of the plurality of groups (the selected group) its resultant communication path to the MTSO according to one or more of differential delays, path delays and distortions calculated for alternative communication paths associated with combinations of WBTs in the selected group.

14. The storage medium of claim 12, comprising computer instructions for:

identifying for each WBT in a select one of the plurality of groups (the selected group) one or more communication paths to the MTSO according to differential delays, path delays, and distortions calculated for alternative communication paths to the MTSO associated with combinations of WBTs in the selected group, wherein the differential delays, path delays, and distortions fall below the differential delay threshold, a path delay threshold, and a distortion threshold, respectively.

15. The storage medium of claim 14, comprising computer instructions for selecting the resultant communication path to the MTSO for each WBT in the selected group according to a lowest of an aggregate delay calculated for the identified communication paths to the MTSO for each combination of WBTs in the selected group.

16. The storage medium of claim 14, comprising computer instructions for provisioning a portion of the plurality of network elements with the resultant communication path for each of the WBTs to exchange messages with the MTSO.

17. A network element that transports messages between a plurality of wireless base stations (WBTs) and a mobile telephone switching office (MTSO), comprising an operating element that receives from a network management system (NMS) provisioning information comprising a resultant communication path between the network element and the MTSO determined by the NMS from a plurality of communication path alternatives between the WBTs and the MTSO that satisfy a desired differential delay threshold, and arranges portions of the plurality of WBTs into a corresponding plurality of groups, wherein the plurality of groups has first and second groups sharing at least one WBT, and wherein the network configuration element selects for the at least one WBT shared by the first and second groups its resultant communication path to the MTSO according to performance characteristics corresponding to differential delays calculated for alternative communication paths associated with combinations of WBTs in the first and second groups.

18. The network of claim 17, wherein the operating element comprises a router that transmits messages to the MTSO according to a packet-switched protocol.