[1] Luo Yongjun, Bai Yingcai,. A scalable topology aggregation algorithm for QoS routingin hierarchical networks [J]. Journal of Southeast University (English Edition), 2003, 19 (4): 331-335. [doi:10.3969/j.issn.1003-7985.2003.04.006]

Copy

A scalable topology aggregation algorithm for QoS routingin hierarchical networks()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

19

Issue:

2003 4

Page:

331-335

Research Field:

Computer Science and Engineering

Publishing date:

2003-12-30

Info

Title:

A scalable topology aggregation algorithm for QoS routingin hierarchical networks

Author(s):

Luo Yongjun;  Bai Yingcai

Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200030, China

Keywords:

QoS-based routing;  topology aggregation;  multiple parameters;  scalable

PACS:

TP393

DOI:

10.3969/j.issn.1003-7985.2003.04.006

Abstract:

Topology aggregation is necessary for scalable QoS routing mechanisms. The key issue is how to gain good performance while summarizing the topological information. In this paper, we propose a new method to describe the logical link, which is simple and effective in network with additive and constrained concave parameters. We extend the method to network associated with multi-parameters. Furthermore, we propose a modified star aggregation algorithm. Simulations are used to evaluate the performance. The results show that our algorithm is relatively good.

References:

[1] The ATM Forum. Private network-to-network interface specification version 1.0 [S]. 1996.
[2] Lee W C. Spanning tree method for link state aggregation in large communication networks [A]. In: IEEE Proceedings of the INFOCOM’95 [C]. 1995. 297-302.
[3] Awerbuch B, Shavitt Y. Topology aggregation for directed graphs [A]. In: Proceedings of ISCC’98 [C]. 1998.
[4] Chung Kyung Taek, Kim Byun Gon, Kim Kwan Woong. Performance evaluation of topology aggregation in PNNI network [A]. In: Electrical and Electronic Technology, Proceedings of IEEE Region 10 International Conference [C]. 2001, 1:157-160.
[5] Korkmaz T, Krunz M. Source-oriented topology aggregation with multiple QoS parameters in hierarchical ATM networks [A]. In: IEEE IWQoS [C]. 1999. 137-146.
[6] Lui King-shan, Nahrstedt Klara. Topology aggregation and routing in bandwidth-delay sensitive networks [A]. In: IEEE GLOBECOM′00 [C]. 2000, 1: 410-414.
[7] Pak Wooguil, Bahk Saewoong. Partial optimization method of topology aggregation for hierarchical QoS routing [A]. In: IEEE ICC [C]. 2002, 2: 1123-1127.

Memo

Memo:

Biographies: Luo Yongjun(1973—), male, graduate; Bai Yingcai(corresponding author), male, professor.

Common functions