Research of Topology Aggregation in Asymmetric Networks

Lei Lei; Guo Lin; Ji Yue-feng

Volume 28 Issue 10

Sep. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2006 > 28(10): 1917-1920

Lei Lei, Guo Lin, Ji Yue-feng. Research of Topology Aggregation in Asymmetric Networks[J]. Journal of Electronics & Information Technology, 2006, 28(10): 1917-1920.

Citation:

Lei Lei, Guo Lin, Ji Yue-feng. Research of Topology Aggregation in Asymmetric Networks[J]. Journal of Electronics & Information Technology, 2006, 28(10): 1917-1920.

Lei Lei, Guo Lin, Ji Yue-feng. Research of Topology Aggregation in Asymmetric Networks[J]. Journal of Electronics & Information Technology, 2006, 28(10): 1917-1920.

Citation:

Lei Lei, Guo Lin, Ji Yue-feng. Research of Topology Aggregation in Asymmetric Networks[J]. Journal of Electronics & Information Technology, 2006, 28(10): 1917-1920.

PDF( 417 KB)

Research of Topology Aggregation in Asymmetric Networks

Received Date: 2005-02-06
Rev Recd Date: 2005-07-08
Publish Date: 2006-10-19

Abstract

Abstract

This paper presents a topology aggregation algorithm for asymmetric networks, which can keep all the asymmetric topology information, so that topology information distortion can be reduced. The algorithm constructs three spanning tree aggregated topologies to include all the asymmetric information with small space complexity. Simulation results show the good practical performance of the proposed algorithm.

FullText(HTML)

References(1)

References

ITU-T Rec. G.8080/Y.1304. Architecture for the AutomaticallySwitched Optical Network (ASON). Nov. 2001.[2]ITU-T Rec. G.7715/Y.1706. Architecture and Requirements for Routing in the Automatically Switched Optical Network. June 2002.[3]Lui K -S, Nahrstedt K, Chen S. Routing with topology aggregation in delay-bandwidth sensitive networks[J].IEEE/ACM Transaction on Networking.2004, 12(1):17-29[4]Lee W C. Spanning tree method for link state aggregation in large communication networks. Proc. IEEE INFOCOM, Boston, MA, USA, 2-6 April, 1995: 297-302.[5]Lee W C. Minimum equivalent subspanner algorithms for topology aggregation in ATM networks. Proc. 2nd Int. Conf. on ATM (ICATM), Colmar, France, 21-23 June, 1999: 351-359.[6]Lei L, Ji Y. A spanning tree based QoS aggregation algorithm in hierarchical ASON[J].IEEE Communications Letters.2005, 9(5):459-461[7]Awerbuch B, Shavitt Y. Topology aggregation for directed graphs[J].IEEE/ACM Transaction on Networking.2001, 9(1):82-90

Relative Articles

Supplements(0)

Cited By

Proportional views