Telephonic communications – With usage measurement – Call traffic recording by computer or control processor
Reexamination Certificate
1998-11-24
2001-10-16
Tieu, Binh (Department: 2743)
Telephonic communications
With usage measurement
Call traffic recording by computer or control processor
C379S112080, C379S133000, C379S220010, C379S229000
Reexamination Certificate
active
06304639
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field of the Invention
This invention relates to a system and method for the efficient dimensioning of a telecommunications network, and more particularly, to a technique for dimensioning defined virtual paths on a constrained physical network using the Entropy Rate Function as a blocking measure.
2. Description of Related Art
Telephone instruments and other communications devices located in a localized geographic area are conventionally connected with one another by means of switching equipment referred to as local exchanges. Local exchanges, in turn, are interconnected by trunk exchanges. Telephone/data instruments located in geographic areas separated from one another and connected to different local exchanges communicate with one another via a complex grouping of local and trunk exchanges linked together into a telecommunications network. A telecommunication network thus comprises a plurality of interconnected network elements, such as local exchanges, trunk exchanges, mobile radio exchanges, long distance exchanges and combinations thereof. At each network level, traffic from one network element, such as an exchange, to another network element can take various routes that pass through different exchanges.
Efficient network traffic management of the communication facilities within a network requires that a sufficient number of circuits be available to handle the traffic requirements of each destination without exaggerated congestion on last-choice traffic routes. It also requires that the network congestion be as even as possible on all last-choice routes and that unused capacity within the routes which are actually provided be minimized in order to insure efficient utilization of resources. In addition, the telephone company which operates a network has a limited budget and consequently must get as much efficiency as possible out of the existing resources in each network.
In the past, traffic management within a communications network has included procedures for periodically surveying the traffic patterns within the network and changing the configuration of circuits and routes to increase the traffic handling efficiently. In addition, more routes and circuits may be added to a network in anticipation of high call densities to a particular location or a particular region and to local events within that region. Conventional network management systems are also capable of changing the relative distribution of traffic loads between selected routes within the network in order to efficiently maximize the utilization of the network without excessive degradation in the quality of service (QoS). However, conventional traffic network management systems and procedures have generally strived to increase the availability of circuits and routes within a network to handle individual traffic demands rather than to reconfigure a network by redimensioning the routes and circuits within it at a higher level of abstraction so as to maximize the overall efficiency of the network.
In addition to the inherent need to maximize the efficiency of managing physical network resources within a telecommunications system, the growth in information and communications technologies in recent years has created a wealth of new economic opportunities and managerial challenges. Vendors providing telecommunications services are continually faced with new customer demands. Providing ordinary voice communications through a telecommunications network is no longer enough. Today's users want the ability to transmit not just voice signals, but also data, audio, video and multimedia signals in both real time as well as through packet switching networks. Asynchronous Transfer Mode (ATM) technology is acquiring increasing significance due to its enhanced ability to provide broadband telecommunications facilities.
A principal feature of ATM technology is its flexibility in the utilization of network resources. One possible approach to exploit this flexibility is to partition the physical network resources, either completely or partially, into logically defined resources. For example, by partitioning a physical network into a plurality of virtual networks, the operation, maintenance and management of a physical network can be substantially simplified. By this procedure, the task of analyzing and solving the traffic routing problem for each call over an entire physical network can be reduced to the considerably simpler routing problem on each virtual network. Each of the individual virtual networks have less complexity than the entire physical network as a whole, making the solution of the traffic routing problem easier.
Partitioning of physical resources can also be necessitated by the existence of different traffic types, different classes of service or varying traffic demands within leased networks. Instead of providing a separate physical network for each customer application, a service provider can set up a number of virtual networks defined on top of a single common ATM physical infrastructure.
This new flexibility in the configuration of virtual network structures demands efficient dimensioning tools, methods and algorithms. Since the nature of the telecommunications services that will be offered in the future are hard to predict, any dimensioning method that is used to manage the configuration of virtual network resources must be capable of dealing with all types of broadband traffic. If the configuration of a virtual network has to be frequently revised in order to adapt to changes in the pattern of offered traffic, then the computational efficiency of the network redimensioning and configuration control system also needs to be high. An algorithm selected for performing network redimensioning and reconfiguring a network should perform its calculations in a time period that is much shorter than the time duration of each virtual network.
Many existing dimensioning techniques are excluded by the requirement that the dimensioning technique be capable of modeling a general traffic distribution. Most commonly used dimensioning methods are not capable of handling general traffic models because of limitations arising from the use of the Erlang blocking measure. The method and system of the present invention overcomes these disadvantages.
SUMMARY OF THE INVENTION
It is therefore an object of this invention for a user to be able to dimension a network using a general traffic distribution model. It is a further object of this invention to be able to perform the dimensioning calculations using a minimum of computational resources. Another object of the present invention is to implement a dimensioning algorithm that has low computational complexity, and consequently, higher speed. Yet another object of this invention is to be able to perform the redimensioning calculations in as short a period of time as possible. It is a further object of this invention to increase the efficiency of the virtual network dimensioning and the virtual path dimensioning processes.
Given a physical network comprising a plurality of physical links, where each physical link has a prespecified transmission capacity, the system and the method of the present invention illustrates a dimensioning technique that supports a general traffic model. The dimensioning task is treated as a load balancing problem over the various physical links. The optimal solution to the virtual path dimensioning problem corresponds to that choice of allocated capacities over the various virtual paths wherein the blocking on each of the virtual paths is made as uniform as possible over the various links.
In one aspect, the present invention includes a method for efficiently dimensioning a telecommunications network having a plurality of physical links that interconnect a plurality of exchanges or nodes. A plurality of physical links are related to one or more virtual paths. Each of the virtual paths provide an individually switchable connection between a pair of exchanges or nodes in the telecommunications network. Offered traffic i
Holender Wlodek
Malomsoky Szabolcs
Jenkens & Gilchrist
Telefonaktiebolaget LM Ericsson
Tieu Binh
LandOfFree
System and methods for controlling virtual paths within a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and methods for controlling virtual paths within a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for controlling virtual paths within a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2589154