By Topic

Design and dimensioning of dual-homing hierarchical multi-ring networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Proestaki, A. ; Dept. of Electron. Syst. Eng., Essex Univ., Colchester, UK ; Sinclair, M.C.

A network design study employing multiple interconnected rings which exploit the merits of ring topologies is presented. Near-optimal dual-homing structures are obtained using a novel partition, construct and perturb (PCP) network design method that considers both total ring length and intra-ring traffic. In order to address survivability issues, two bi-connected hierarchical topology schemes are identified, depending on the selection of the interconnecting ring nodes. A routing algorithm that attempts to minimise the maximum flow on the rings, specifically designed for dual-homing structures, is described, which aims for both lower capacity and more balanced solutions than shortest-path routing. The PCP design method is shown to give both better results than an earlier heuristic for various network sizes and demand patterns, and close to the optimal solutions obtained by an integer-linear programming formulation for small problems. Dimensioning of networks is also performed, and the effects of interconnection strategy on total ring length, the ratio of intra-ring to total traffic, overall capacity and average path length of different topologies are discussed

Published in:

Communications, IEE Proceedings-  (Volume:147 ,  Issue: 2 )