Integrated ring-mesh network
DC CAFCFirst Claim
1. A method of improving sparing efficiency in a telecommunications network in which the telecommunications network has at least one forcer span that has a deleterious effect on sparing efficiency and in which the nodes in at least part of the telecommunications network are configured as a mesh network, the method comprising the steps of:
- identifying a forcer span in the telecommunications network;
finding a placement of a ring in the telecommunications network that reduces the deleterious effect of the forcer span; and
integrating the ring into the telecommunications network.
1 Assignment
Litigations
0 Petitions
Accused Products
Abstract
Whether in a SONET or a dense-WDM (DWDM) transport environment, we can expect to see a continuance of the two main survivable architectures: ring and mesh. The differing advantages of these technologies has allowed both of them to find applications, although they are usually deployed and operate quite separately. To date, the problem of optimally combining ring and mesh technologies into a single integrated transport design remains largely unstudied. This patent document presents a planning principle and related optimization theory to strategically embed rings into a mesh network, with the purpose of obtaining a lower total design cost than that of either a pure-mesh or pure-ring design. The new design approach is based on a recently developed insight into the nature of spare capacity requirements in a mesh-restorable network. So-called “forcer” analysis identifies the spans that drive the dimensioning of spare quantities in the network. The main hypothesis is that strategic placement of rings onto these spans, can result in mesh sparing relief that more than pays for the cost of the rings. However, the very large number of possible ring placements and sizes, makes this a difficult combinatorial optimization problem. Both heuristic and Integer Programming approaches were used to solve the problem. Results show cases of hybrid designs that are 5 to 25% less costly than that of a pure mesh design, depending on the test network and the relative mesh-ring technology costs. The Integer Programming method worked well for networks with fewer nodes and spans, while the heuristic was needed to obtain good solutions for relatively larger networks.
-
Citations
6 Claims
-
1. A method of improving sparing efficiency in a telecommunications network in which the telecommunications network has at least one forcer span that has a deleterious effect on sparing efficiency and in which the nodes in at least part of the telecommunications network are configured as a mesh network, the method comprising the steps of:
-
identifying a forcer span in the telecommunications network;
finding a placement of a ring in the telecommunications network that reduces the deleterious effect of the forcer span; and
integrating the ring into the telecommunications network. - View Dependent Claims (2, 3, 4, 5, 6)
-
Specification