Routing of multipoint connections

BM Waxman - IEEE journal on selected areas in …, 1988 - ieeexplore.ieee.org
BM Waxman
IEEE journal on selected areas in communications, 1988ieeexplore.ieee.org
The author addresses the problem of routing connections in a large-scale packet-switched
network supporting multipoint communications. He gives a formal definition of several
versions of the multipoint problem, including both static and dynamic versions. He looks at
the Steiner tree problem as an example of the static problem and considers the experimental
performance of two approximation algorithms for this problem. A weighted greedy algorithm
is considered for a version of the dynamic problem which allows endpoints to come and go …
The author addresses the problem of routing connections in a large-scale packet-switched network supporting multipoint communications. He gives a formal definition of several versions of the multipoint problem, including both static and dynamic versions. He looks at the Steiner tree problem as an example of the static problem and considers the experimental performance of two approximation algorithms for this problem. A weighted greedy algorithm is considered for a version of the dynamic problem which allows endpoints to come and go during the life of a connection. One of the static algorithms serves as a reference to measure the performance of the proposed weighted greedy algorithm in a series of experiments.< >
ieeexplore.ieee.org