Routing strategy offering global optimization in SON

Abstract

Abstract: The uneven distribution of the Internet traffic may lead to network congestion and underutilization of network resources. Concerning both the Wardrop Equilibrium（WE） and the next hop routing mechanism, an algorithm based on the system optimization is proposed. The effectiveness of the proposed algorithm in satisfying the demand of the length of key flow’s path and the maximal bandwidth utilization rate is verified with simulation experiments.

Key words: Service Overlay Networks（SON）, Wardrop Equilibrium（WE）, load balancing, routing algorithm

摘要： 互联网中流量分布不均引起网络资源得不到有效利用、网络拥塞。采用Wardrop均衡作为理论基础，结合多下一跳路由机制，给出了一种基于系统最优的负载均衡路由算法。仿真实验结果表明，该算法能够满足关键路径流长度和网络最大带宽利用率等方面的要求。

关键词: 服务覆盖网络（SON）, Wardrop均衡, 负载均衡, 路由算法

GENG Qingmin, ZHENG Mingchun. Routing strategy offering global optimization in SON[J]. Computer Engineering and Applications, 2013, 49(7): 102-105.

耿庆民，郑明春. 覆盖网络中一种具有全局优化的路由策略[J]. 计算机工程与应用, 2013, 49(7): 102-105.

[1]	WANG Baojian, HU Dasha, JIANG Yuming. Application of Improved A* Algorithm in Path Planning [J]. Computer Engineering and Applications, 2021, 57(12): 243-247.
[2]	YUAN Yang, YE Feng, LAI Yizong, ZHAO Yuting. Multi-AGV Path Planning Combined with Load Balancing and A* Algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 251-256.
[3]	WANG Li, ZHAO Aqun, ZHAO Chenhui. Virtual Slice Load Balancing Algorithm Based on Fat-Tree [J]. Computer Engineering and Applications, 2020, 56(13): 93-99.
[4]	QIN Feng, ZENG Hao, LIN Kaidong. Load Balancing-Based Routing Protocol for LLN Under High-Load Scenario [J]. Computer Engineering and Applications, 2020, 56(1): 121-126.
[5]	ZHU Ruijin, GONG Xuejiao, TANG Bo. Distributed Hybrid Compressive Sensing for Wireless Sensor Network Data Collection [J]. Computer Engineering and Applications, 2019, 55(6): 73-80.
[6]	WANG Jun, WANG Menglin, WANG Yue, LIU Junjie. Load Balancing Scheme Based on Flow Classification for SDN Data Center Network [J]. Computer Engineering and Applications, 2019, 55(24): 75-83.
[7]	ZHOU Feijie, ZHANG Kunli, WANG Guoqing, ZHUANG Lei. Research of Adaptive SDN Routing Algorithm Based on Genetic Mechanism [J]. Computer Engineering and Applications, 2019, 55(2): 86-91.
[8]	LIU Huan, FANG Sheng, LI Zhe, ZHAO Qing. Load Balancing Algorithm Based on Multiple HEVC Parallel Encoder [J]. Computer Engineering and Applications, 2019, 55(18): 180-188.
[9]	GU Jing，HOU Yongping，ZHANG Xin. Dynamic CRE Bias Selection Based on Improved Bat Algorithm in Heterogeneous Networks [J]. Computer Engineering and Applications, 2019, 55(13): 93-99.
[10]	WANG Penghui，ZHANG Ning，XIAO Mingming. Routing and Spectrum Allocation Algorithm Based on Node Importance [J]. Computer Engineering and Applications, 2019, 55(13): 106-111.
[11]	SUN Ling1, LUO Changyuan2. Secure Geographic Information Based Routing Protocol of Aeronautical Ad Hoc Networks [J]. Computer Engineering and Applications, 2019, 55(12): 77-82.
[12]	LI Hong, ZHU Xuan, LIU Yunfei, LI Junhui. Improved TORA Protocol with Low Overhead and Load Balancing [J]. Computer Engineering and Applications, 2019, 55(11): 67-73.
[13]	WU Yaoyao1, YANG Geng1，2. Distributed File System Load Balancing in Cloud Environment [J]. Computer Engineering and Applications, 2019, 55(10): 67-72.
[14]	WU Haotian, WANG Bo. Partial multi-path QoS routing algorithm based on MSR [J]. Computer Engineering and Applications, 2018, 54(8): 72-77.
[15]	LIU Kang1, ZHANG Xueying1, LI Fenglian1, TIAN Yuchu1，2. Graph partitioning method for social networks based on communication load balancing [J]. Computer Engineering and Applications, 2018, 54(4): 66-71.

Routing strategy offering global optimization in SON

覆盖网络中一种具有全局优化的路由策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics