Summary
A data network with packet switching (PS network) is divided, in general, into a lower and an upper level. Whereas the structure of the lower network level is a tree, the upper network level has a meshed structure. This paper describes a method which can be used for planning the upper network level.
From the networks owner's point of view, the cost of investment is the optimization criterion for planning a PS network. A PS network is mainly distinguished from other networks by the constraint that the delay, i.e. the time needed by a packet to flow through the network, is not allowed to exceed a given limit.
This problem is solved with the aid of an iterative method. This method and the results achieved by it are described.
Zusammenfassung
Ein Datennetz mit Paketvermittlung (DPV-Netz) läßt sich im allgemeinen in eine untere und eine obere Netzebene unterteilen. Während die untere Netzebene eine Baumstruktur hat, ist die Struktur der oberen Netzebene vermascht. Dieser Artikel beschreibt eine Methode für die Planung der oberen Netzebene, wobei die Investitionskosten für den Netzbetreiber das Optimierungskriterium bilden. Für ein DPV-Netz ist noch die folgende Bedingung charakteristisch: Die Übermittlungszeit — d.h. die Zeitdauer, die ein Paket braucht, um durch das Netz zu fließen — darf einen vorgegebenen Wert nicht überschreiten. Dieses Problem wurde mit Hilfe einer iterativen Methode gelöst. Die Methode und die erreichten Ergebnisse werden hier dargestellt.
Similar content being viewed by others
Literatur
Barber DLA, Davies DW (1977) Communication networks for computers. John Wiley, New York London
Garcia R (1981) Wissenschaftliche Methoden zur Planung von Datennetzen mit Paketvermittlung. Fernmelde-Ing 5: 1–43
Garcia R, Hackbarth K-D (1980) OFELIE — Eine Methode zur langfristigen Planung von Fernmeldenetzen. OR-Spektrum 2:47–58
Garcia R (1978) Investitionsstrategie in einem inhomogenen Fluß-Problem. Proceedings in Operations Research, vol 7. Physica-Verlag, Würzburg Wien
Gerla M (1973) The design of store-and-forward networks for computer communications. Ph.D. Dissertation, School of Engl. and Appl. Sci., University of California, Los Angeles
Gerla M, Kleinrock L (1977) On the topological design of distributed computer networks. IEEE Trans COM 25:48–69
Heuer P (1979) Vermittlungsprinzipien in Datenvermittlungssystemen. Fernmelde-Ing 1:1–29
Kleinrock L (1976) Queueing systems, vol. 2: Computer applications. John Wiley, New York London
Logica: Packet switching report (1979) Logica, London
Minoux M (1974) Recherche de la configuration optimale d'un réseau de télécommunications avec fonctions de coûts concaves (deuxième partie). Ann Télécommun 29:139–171
Runkel D, Tietz W (1981) Die Technik des paketvermittelten Datennetzes DATEX-P. Fernmelde-Ing 8:1–42
Schwartz M (1977) Computer-communication network design and analysis. Prentice-Hall, New York
Yaged B (1971) Minimum cost routing for static network models. Networks 1:139–172
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Garcia, R. Eine Planungsmethode für das Vermittlungsnetz eines Datennetzes mit Paketvermittlung. OR Spektrum 4, 237–244 (1982). https://doi.org/10.1007/BF01782760
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01782760