Achieve load balancing with a dynamic re-routing CICQ switching scheme

Multi-path based routing and switching can achieve network-wide load balancing and reduce the port conflicts of switching devices. Motivated by this novel idea, in this paper, through analyzing the feasibility of implementing multi-next-hops in core switching networks comprehensively, we advance a s...

Full description

Saved in:
Bibliographic Details
Published in:Science China. Information sciences 2012-02, Vol.55 (2), p.407-418
Main Authors: Hu, HongChao, Guo, YunFei, Yi, Peng, Lan, JuLong
Format: Article
Language:English
Subjects:
Computer Science
Devices
Information Systems and Communication Service
Load balancing
Load balancing (computing)
Loads (forces)
Ports
QoS要求
Rerouteing
Research Paper
Switches
Switching
Tables (data)
交换网络
开关设备
负载均衡
负载平衡
路由交换机
转发表
重路由
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Multi-path based routing and switching can achieve network-wide load balancing and reduce the port conflicts of switching devices. Motivated by this novel idea, in this paper, through analyzing the feasibility of implementing multi-next-hops in core switching networks comprehensively, we advance a switching scheme called MHRS （multi-next-hop re-routing switch） and a forwarding table management scheme called HMFT （hierarchical multi-stage forwarding table） to support multi-next-hop dynamical re-routing. MHRS implements dynamical re-routing in the switches according its congestion status to achieve real-time load balancing, while HMFT can provide traffic with different forwarding paths based on their QoS requirements. Theoretical analysis and simulation results show that switches equipped with HMFT and MHRS can provide good delay and throughput performance. Besides, they can reduce port conflicts significantly.
ISSN:1674-733X
1869-1919
DOI:10.1007/s11432-011-4286-8