Method and apparatus for optimizing routing through network nodes

Abstract

A method for reducing the problem space associated with determining intra-network circuit provisioning paths within a large communications network by selecting only a sub-set of the total network nodes, including the start-node and end-node of a communication path by bounding, using one of a plurality of predefined shapes having an appropriate size, and calculating the best path using only the network elements included within the sub-set of total nodes.

Description

TECHNICAL FIELD The invention relates to the field of communication systems and, more specifically, to determining an appropriate communication path between a start-node and an end-node in a communication system comprising a relatively large number of nodes. BACKGROUND OF THE INVENTION Telecommunication networks and other networks are increasing in both size and complexity. It is anticipated that this trend will continue such that very large telecommunication networks (greater than 25,000 nodes) will become commonplace in the not too distant future. Unfortunately, as such networks increase in size, the network management function also increases in complexity. This means that critical tasks such as provisioning (allocating resources to form a communications link), restoration, reinstatement and the like must be completed in a reasonable time using network management tools available to a network manager at a single location. In a manual provisioning mode, an operator specifies all ...

AI Technical Summary

Benefits of technology

This approach significantly reduces the number of communication links to be considered, from approximately 250,000 to 7,500 to 12,500, enhancing computational efficiency and simplifying provisioning, restoration, and reinstatement management services in large networks.

Problems solved by technology

Telecommunication networks and other networks are increasing in both size and complexity.

Unfortunately, as such networks increase in size, the network management function also increases in complexity.

However, the manual provisioning mode is slow (the operator must select all links manually) and error prone (the operator may make an error in selecting these links).

Unfortunately, while the automatic provisioning mode is a dramatic improvement over the manual provisioning mode, the automatic provisioning mode tends to have some drawbacks.

Due to the above disadvantages, network operators most of the time use manual provisioning modes in spite of the disadvantages with the manual provisioning mode.

It is noted that the above disadvantages of the automatic provisioning mode are exacerbated by increasing the size of the network to be provisioned.

Images