Premium
Load‐balanced routing in counter rotated SONET rings
Author(s) -
Wan PengJun,
Yang Yuanyuan
Publication year - 2000
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/1097-0037(200007)35:4<279::aid-net7>3.0.co;2-p
Subject(s) - synchronous optical networking , computer science , rounding , routing (electronic design automation) , the internet , computer network , topology (electrical circuits) , mathematics , combinatorics , operating system , world wide web
Load‐balanced routing in SONET rings has attracted much attention recently. Most prior works modeled the SONET rings as undirected rings and the traffic as undirected chords. While this model fits well to the traditional telephony applications, it is inefficient for the explosive Internet traffic and multimedia data communications, which exhibit an unidirectional and asymmetric nature. For these applications, it is proper to model the SONET rings as a pair of counter rotated rings and the traffic as directed chords. In this paper, we first explore general flow properties in counter rotated rings and then introduce flow rounding and unsplitting techniques. Afterward, an optimal integral routing algorithm is provided. Finally, we show the NP‐completeness of optimal unsplit routing and present several polynomial‐time approximation algorithms. © 2000 John Wiley & Sons, Inc.