Application of the product graph to a large multiexchange digital network
作者:
J.M.F.Craveirinha,
J.P.Sumner,
期刊:
IEE Proceedings I (Communications, Speech and Vision)
(IET Available online 1989)
卷期:
Volume 136,
issue 3
页码: 189-196
年代: 1989
DOI:10.1049/ip-i-2.1989.0027
出版商: IEE
数据来源: IET
摘要:
The main properties of a network topology based on the Cartesian product of two complete graphs are briefly reviewed and the problems involved in the application of this type of structure to a multiexchange network are analysed. An approximate solution to the problem of assigning nodes of the network to exchanges (whose traffic matrix is known) is presented. This is obtained from a heuristic algorithm which involves solving a number of linear programming problems. Finally, a computational method for modelling a multiexchange digital network is applied to a network of very high traffic capacity such as might be the case for the top level of a digital national telecommunications network.
点击下载:
PDF
(1057KB)
返 回