Load balance in hierarchical routing network

doi:10.1016/S1005-8885(08)60291-5

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (6): 72-77.doi: 10.1016/S1005-8885(08)60291-5

Load balance in hierarchical routing network

华一强,刘爱波,陆月明,李慧,纪越峰

1. Key Laboratory of Information Photonics and Optical Communications, Ministry of Education,
Beijing University of Posts and Telecommunications, Beijing 100876, China
2. Cisco Systems, Inc. China, Beijing 100022, China

收稿日期:2008-05-06 修回日期:1900-01-01 出版日期:2009-12-30
通讯作者: 华一强

Load balance in hierarchical routing network

HUA Yi-qiang, LIU Ai-bo, LU Yue-ming, LI Hui, JI Yue-feng

1. Key Laboratory of Information Photonics and Optical Communications, Ministry of Education,
Beijing University of Posts and Telecommunications, Beijing 100876, China
2. Cisco Systems, Inc. China, Beijing 100022, China

Received:2008-05-06 Revised:1900-01-01 Online:2009-12-30
Contact: HUA Yi-qiang

摘要/Abstract

摘要：

In this article, the problem of load balance in hierarchical routing network is studied. Since conventional shortest path first (SPF) algorithm over aggregated topology in hierarchical routing network may result in worse routing performance, a traffic sharing path selection algorithm and a variable weight scheme are put forward for hierarchical routing network, which can equilibrate the utilities of link resources and reduce the blocking probability of connections with the improvement on survivability. Simulations are conducted to evaluate proposed variable weight and traffics balance (VWTB) algorithm, which combines traffic sharing and variable weight. From the simulation results, it can be found that the proposed VWTB algorithm can balance the traffics and equilibrate the utilities of link resources significantly.

关键词:

hierarchical;routing,;load;balance,;variable;weight,;traffic;sharing

Abstract:

Key words:

hierarchical routing;load balance;variable weight;traffic sharing

HUA Yi-qiang, LIU Ai-bo, LU Yue-ming, LI Hui, JI Yue-feng. Load balance in hierarchical routing network[J]. Acta Metallurgica Sinica(English letters), 2009, 16(6): 72-77.

参考文献

1. Chen S, Nahrstedt K. An overview of quality of service routing for next-generation high-speed networks: problems and solutions. IEEE Network, 1998, 12(6): 64-79

2. Hung T C, Tanh N H, Thang N D, et al. Advanced routing algorithms and load balancing on MPLS. Proceedings of IEEE 9th International Conference on Advanced Communication Technology (ICACT’07): Vol 3, Feb 12-14, 2007, Phoenix Park, Korea. Piscataway, NJ, USA: IEEE, 2007: 1886-1891

3. Feldmann A, Rexford J. IP network configuration for intradomain traffic engineering. IEEE Network, 2003, 15(5): 46-57

4. Welzl M, Mühlhäuser M. Scalability and quality of service: a trade-off?. IEEE Communication Magazine, 2003, 41(6): 32-36

5. Wang J X, Gong H, Chen J C. C3P: a cooperant congestion control protocol in high bandwidth-delay product networks. Proceedings of the 16th IEEE International Conference on Computer, Communication and Networks (ICCCN’07), Aug 13-16, Honolulu, HI, USA. Los Alamitos CA, USA: IEEE Computer Society, 2007: 687-692

6. Saltouros M P, Markaki M E, Taskaris A K. A new route selection approach using scaling techniques: an application to hierarchical QoS-based routing. Proceedings of the 25th Annual IEEE Conference on Local Computer Networks (LCN’00), Nov 8-10, 2000, Tampa, FL,USA. Los Alamitos, CA, USA: IEEE Computer Society, 2000: 698-699

7. Atlasis A F, Stassinopoulos G I, Vasilakos A V. Leaky bucket mechanism with learning algorithm for ATM traffic policing. Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC’97), Jul 1-3,1997, Alexandria, Egypt. Piscataway, NJ, USA: IEEE, 1997: 68-72

8. El-Darieby M, Petriu D, Rolia J. HDRA: hierarchical distributed routing algorithm. Proceedings of Global Telecommunications Conference (GLOBECOM’03): Vol 7, Dec 1-5, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 4096-4100

9. Tanenbaum A S. Computer networks. 4th ed. Upper Saddle River, NJ, USA: Prentice Hall, 2003

10. Lang J. Link Management Protocol (LMP). RFC4204. 2005

11. Nagesh H, Poosala V, Kumar V, et al. Load-balanced architecture for dynamic traffic. Proceedings of the 30th Optical Fiber Communication Conference & Exposition (OFC’05): Vol 1, Mar 6-11, 2005, Anaheim, CA, USA. Piscataway, NJ, USA: IEEE, 2005: OME67

12. Orda A, Sprintson A, Precomputation schemes for QoS routing. IEEE/ACM Transactions on Networking, 2003, 11(4): 578-590

13. Gopalan K, Chiueh T C, Lin Y J. Load balancing routing with bandwidth-delay guarantees. IEEE Communications Magazine, 2004, 42(6): 108-112

14. Koubàa M, Puech N, Gagnaire M. Lightpath rerouting for differentiated services in WDM all-optical networks. Proceedings of the 5th IEEE International Workshop on Design of Reliable Communication Networks (DRCN’05), Oct 16-19, 2005, Naples, Italy. Piscataway, NJ, USA: IEEE, 2005: 15-22

[1]	Zhang Xijun, Zhang Guannan, Zhang Xianli, Zhang Hong, Zhang Minghu. Medium and long-term traffic flow prediction based on ACNN-Trans model[J]. 中国邮电高校学报(英文版), 2023, 30(4): 21-32.
[2]	Li Hao, Zhang Linghua, Tong Cheng, Zhou Chenyang. Short-term load forecasting model based on gated recurrent unit and multi-head attention [J]. 中国邮电高校学报(英文版), 2023, 30(3): 25-31.
[3]	王岚婷胡威刘建毅庞进高雅婷薛婧瑶张婕. Encrypted traffic classification based on fusion of vision transformer and temporal features [J]. 中国邮电高校学报(英文版), 2023, 30(2): 73-82.
[4]	Wang Chuanchuan, Zeng Yonghu, Wang Liandong, Li Zhipeng. Source enumeration method by combining diagonal loading and constructing second-order statistics[J]. 中国邮电高校学报(英文版), 2023, 30(1): 47-55.
[5]	Guan Sihai, Cheng Qing, Zhao Yong, Liu Fangyao. Variable step-size adaptive filtering algorithm based on an exponent sin function[J]. 中国邮电高校学报(英文版), 2023, 30(1): 56-65.
[6]	Peng Weiping, Cui Shuang, Song Cheng, Han Ning. Enhanced secure medical data sharing with traceable and direct revocation[J]. 中国邮电高校学报(英文版), 2023, 30(1): 66-79.
[7]	Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks[J]. 中国邮电高校学报(英文版), 2023, 30(1): 80-86.
[8]	Guo Xuerang, Li Feng, Zhu Bohan, Zhang Zhijun, Guo Qingrui, Yang Huiting. Prediction-based dynamic routing intelligent algorithm in power optical communication network [J]. 中国邮电高校学报(英文版), 2022, 29(6): 46-52.
[9]	Yang Jingjing, Guo Yuchun, Zhao Yongxiang, Chen Yishuai. How time latency in navigation Apps affects traffic [J]. 中国邮电高校学报(英文版), 2022, 29(6): 53-63.
[10]	丁海洋. Secure separable reversible data hiding of halftone image in blockchain[J]. 中国邮电高校学报(英文版), 2022, 29(2): 85-96.
[11]	卢莹黄世奇王文庆孙柯. Infrared image enhancement algorithm based on adaptive weighted guided filter[J]. 中国邮电高校学报(英文版), 2022, 29(2): 73-84.
[12]	Sun Heng, Qiao Xiuquan. Augmented reality-based BIM multi-user collaboration system[J]. 中国邮电高校学报(英文版), 2022, 29(1): 71-80.
[13]	Zhu Xiaorong, Jing Chuanfang, Shi Jindou, Wang Yong, Ho Chifong. Data-flow in mobile edge computing networks: end-to-end performance analysis using stochastic network calculus[J]. 中国邮电高校学报(英文版), 2022, 29(1): 81-92.
[14]	崔鸿雁蔡子寅 Teng Shaokai. Design and implementation of labor arbitration system based on blockchain [J]. 中国邮电高校学报(英文版), 2021, 28(5): 36-45.
[15]	崔岩松白春雨. Dynamic load balancing algorithm for distributed system [J]. 中国邮电高校学报(英文版), 2021, 28(5): 91-101.

Load balance in hierarchical routing network

Load balance in hierarchical routing network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价