Link state aggregation using a shufflenet in ATM PNNI networks

Younghwan Yoo, Sanghyun Ahn, Chong Sang Kim

Research output: Contribution to conferencePaperpeer-review

5 Scopus citations


In this paper, we present an algorithm for efficiently aggregating link state information needed for source routing in PNNI networks. In this algorithm, each border node in a peer group is mapped to a node of a shufflenet. By this mapping, the number of links for which state information is maintained becomes pN (p is an integer, N is the number of border nodes) which is significantly smaller than N2 in the full-mesh approach. Another novel aspect of our algorithm is that it can be applied to asymmetric networks, while many previous algorithms such as the spanning tree approach can be applied only to symmetric networks. Experimental results show that our shufflenet algorithm performs as good as the full-mesh approach, with only a much smaller amount of information.

Original languageEnglish
Number of pages7
StatePublished - 2000


Dive into the research topics of 'Link state aggregation using a shufflenet in ATM PNNI networks'. Together they form a unique fingerprint.

Cite this