Achieving Load Balance by Separating IP Address Spaces
In this paper, we propose a load balance approach by separating the host and router IP addresses into two spaces. In addition, in our approach, we propose a scheduling algorithm, named Edge Stream Balance (ESB), which is used by the proposed multipath routing scheme based on the address space separation. Each router can schedule each stream that is initiated by the connected host onto the proper path to the destination host by ESB dynamically. The multiple paths between any pair of hosts can be obtained by the connected routers by using the address separating mechanism. The merit of our approach is that: it balances the network traffic dynamically while being free of traffic demand assumption and offline flow optimization. The path of each stream is selected by each router individually other than using central system based on the address separation. The time complexity of ESB is much lower than the linear programming (LP) and integer linear programming (ILP) which are used in flow optimization. Simulation results show that on average of all simulated scenarios, compared to the existing single path routing which is based on the address separating, the unused link ratio (ULR) reduces by 82%. And in the relative sense, the traffic across the network is balanced 31%.
Keywords: Load Balance, Address Space Separation, Multipath.
Download Full-Text
ABOUT THE AUTHORS
Sanqi Zhou
Sanqi Zhou received the B.S. degree in electrical engineering and automation from North China Power Electric University, Beijing, China, in 2007. He received the M.S. degree in Traffic Information Engineering and Control from Beijing JiaoTong University, China, in 2009. He is pursuing the Ph.D. degree at national engineering laboratory for next generation Internet interconnection devices, Beijing Jiaotong University. His research interests include network traffic engineering, energy efficiency and the next generation Internet technology.
Jia Chen
Jia Chen received her B.S. degree in Communication Engineering in 2005 from Beijing University of Posts and Telecommunications in China. She received Master of Research (M.R.) degree in Telecommunications in 2006, and the Ph.D degree in Electrical and Electronic Engineering 2010 from Department of Electrical and Electronic Engineering, University College London, UK. She worked in British Telecommunication (UK) for an industry fellowship position from Jan. 2009 to Apr. 2009. She joined Beijing Jiaotong University (Beijing, China) as a lecturer since July 2010. Her current research interests include architecture and protocol design and analysis for the future Internet.
Huachun Zhou
Huachun Zhou received his B.S. degree from People’s PoliceOfficer University of China in 1986, and the M.S. and Ph.D. degree from Beijing Jiaotong University of China in 1989 and 2008, respectively. He is currently a professor with the Institute of Electronic Information Engineering, Beijing Jiaotong University of China. His main research interests are in the area of mobility management, mobile and secure computing, routing protocols, network management technologies and database applications.
Hongke Zhang
Hongke Zhang received his M.S. and Ph.D. degrees in Electricaland Communication Systems from the University of Electronic Science and Technology of China in 1988 and 1992, respectively. From Sep. 1992 to June 1994, he was a post-doc research associate at Beijing Jiaotong University. In July 1994, he jointed Beijing Jiaotong University, where he is a professor. He has published more than 100 research papers in the areas of communications, computer networks and information theory. He is the director of the National Engineering Laboratory for Next Generation Internet Interconnection Devices.
Sanqi Zhou
Sanqi Zhou received the B.S. degree in electrical engineering and automation from North China Power Electric University, Beijing, China, in 2007. He received the M.S. degree in Traffic Information Engineering and Control from Beijing JiaoTong University, China, in 2009. He is pursuing the Ph.D. degree at national engineering laboratory for next generation Internet interconnection devices, Beijing Jiaotong University. His research interests include network traffic engineering, energy efficiency and the next generation Internet technology.
Jia Chen
Jia Chen received her B.S. degree in Communication Engineering in 2005 from Beijing University of Posts and Telecommunications in China. She received Master of Research (M.R.) degree in Telecommunications in 2006, and the Ph.D degree in Electrical and Electronic Engineering 2010 from Department of Electrical and Electronic Engineering, University College London, UK. She worked in British Telecommunication (UK) for an industry fellowship position from Jan. 2009 to Apr. 2009. She joined Beijing Jiaotong University (Beijing, China) as a lecturer since July 2010. Her current research interests include architecture and protocol design and analysis for the future Internet.
Huachun Zhou
Huachun Zhou received his B.S. degree from People’s PoliceOfficer University of China in 1986, and the M.S. and Ph.D. degree from Beijing Jiaotong University of China in 1989 and 2008, respectively. He is currently a professor with the Institute of Electronic Information Engineering, Beijing Jiaotong University of China. His main research interests are in the area of mobility management, mobile and secure computing, routing protocols, network management technologies and database applications.
Hongke Zhang
Hongke Zhang received his M.S. and Ph.D. degrees in Electricaland Communication Systems from the University of Electronic Science and Technology of China in 1988 and 1992, respectively. From Sep. 1992 to June 1994, he was a post-doc research associate at Beijing Jiaotong University. In July 1994, he jointed Beijing Jiaotong University, where he is a professor. He has published more than 100 research papers in the areas of communications, computer networks and information theory. He is the director of the National Engineering Laboratory for Next Generation Internet Interconnection Devices.
