Font Size: a A A

Load Balancing Algorithm Based On High Speed Network System Research

Posted on:2013-06-13Degree:MasterType:Thesis
Country:ChinaCandidate:M C WenFull Text:PDF
GTID:2248330374486369Subject:Electronics and Communications Engineering
Abstract/Summary:PDF Full Text Request
With the rapid growth of network traffic, network traffic monitoring can not becompleted by single network security devices in the high-speed links. In order to avoida lot of hardware upgrades, the paper proposed an adaptive load balancing algorithmthat can balance network flow from one high-speed link to low-speed links, to achievethe purpose of monitoring network traffic using low speed network safety equipments.In order to avoid undetected network attacks and TCP inefficiency, it is necessaryto keep packets from reordering. Network traffic can be divided into different flowsusing hash function. Packets belonging to the same flow can be assigned to the samelink, so that it can ensure the order of flows. But, using hashing function alone could notachieve load balancing. New flows and aggressive network flows can be distributed tothe minimum flow queue through adaptive load balancer to achieve of load balancing.Deficit Weighted Round Robin queues scheduling based on time T waited is used toavoid sudden fluctuation in network traffic and distribute service bandwidth equally.This study includes:1. Distribution of the time gap between packets in one network flow, distribution offlow length, causes of aggressive and its properties.2. Hash function using for load balancing performance analyzes. Packets aredivided into different flows using appropriate hash function. Because a few aggressiveflows take most of the link bandwidth, an adaptive load balancing algorithm based onlarge aggressive flow is proposed according to network flow characteristics and theirdistribution. Packets intercepted from real network are used to analyze the adaptive loadbalancing algorithm based on aggressive flow detection. Simulation results show thatthe algorithm is efficiency in load balancing, the flow transfer probability and frequencyis low.3. Queue scheduling algorithms and traffic shaping algorithm performance analyze.One Deficit Weighted Round Robin Queue Scheduling based on time T waited isproposed which can distribute service bandwidth evenly and one low-pass filter is usedto assess the current network traffic speed to reduce sudden fluctuations in network traffic. Simulation shows that this algorithm can effectively reduce network burstiness.4. Hardware circuit simulation has been made using verilog HDL. Data source aregenerated according real network flow to test the algorithm and Modelsim simulationresult shows that the algorithm achieved good balancing effectively and avoid flowfluctuation successful.
Keywords/Search Tags:adaptive load balancing, hash, aggressive flow, queue scheduling, trafficshaping
PDF Full Text Request
Related items