A method is disclosed, for designing an access network that is to carry
communication traffic between end nodes and a core network. Information is
provided that describes end node locations, the level of demand associated
with each end node, available trunk types and their related capacities,
and a cost structure. The cost structure includes a fixed overhead cost
for each trunk type, and a service charge per unit distance for each trunk
type. The provided information is incorporated in a linear program to find
an optimal-cost access network. The linear program is solved to obtain a
provisional solution that defines the composition and usage of each link
of the optimal-cost access network. For each such link, the composition is
defined by a fractional level of investment (incurring a like fraction of
the corresponding overhead charge) in each pertinent trunk type. The
provisional solution is rounded such that each trunk in which there is a
fractional investment is either removed, or replaced by a trunk in which
there is an integral investment.
Eine Methode wird, für das Entwerfen eines Anschaltnetzes freigegeben, das Kommunikation Verkehr zwischen Ende Nullpunkten und einem Kernnetz tragen soll. Informationen sind, vorausgesetzt daß Ende Nullpunktpositionen beschreibt, das Niveau der Nachfrage verbunden mit jedem Ende Nullpunkt, die vorhandenen Stammarten und ihre in Verbindung stehenden Kapazitäten, und eine Kostenstruktur. Die Kostenstruktur schließt örtlich festgelegte Betriebskosten für jede Stammart und Bearbeitungskosten pro Maßeinheit Abstand für jede Stammart ein. Die zur Verfügung gestellten Informationen werden in einem linearen Programm enthalten, um ein Optimalkosten Anschaltnetz zu finden. Das lineare Programm wird gelöst, um eine provisorische Lösung zu erreichen, die den Aufbau und den Verbrauch jeder Verbindung des Optimalkosten Anschaltnetzes definiert. Für jede solche Verbindung wird der Aufbau durch ein Bruchniveau der Investition (auf a wie Bruch der entsprechenden allgemeinen Unkosten nehmend) in jeder passenden Stammart definiert. Der provisorischen Lösung wird so gerundet, daß jeder Stamm, in dem es eine Bruch-Investition gibt, entweder entfernt wird, oder ersetzt durch in dem einen Stamm es eine integrale Investition gibt.
