数字有机体流量调度系统负载均衡及容错机制的设计与实现

【作者】 付国为；

【导师】 刘心松；

【作者基本信息】 电子科技大学 ， 软件工程， 2007， 硕士

【摘要】 当今世界已经步入网络时代。网络深入人们的工作、生活、娱乐等方方面面。网络用户的增加使得网络地址(IPV4)匮乏。人们对网络质量要求的不断提高，给现有网络设备带来巨大挑战。能否让网络设备适应逐渐发展的用户需要，能否提高一个高速、稳定、安全的网络等等一系列问题成为网络发展的关键。面对上述需求，我们基于Linux平台开发了集网络路由与分布式并行系统于一体的数字有机体流量调度系统。其通过网络地址转换(NAT)解决网络地址不足的问题，同时具备了一道天然的防火墙。通过多出口和多节点并行工作，有效的提高了系统的负载能力，增强了该设备的灵活性和适应性。同时节点间及出口间相互冗余备份，极大的提高了设备的稳定性和可用性。本文就数字有机体流量调度系统负载均衡及容错两个关键问题进行了深入的讨论，并给出了我们的具体实现，最后给出了几个关键测试的测试过程及测试结果。本文主要贡献以及内容包括：1．对网络负载均衡和负载调度进行了深入的分析，并对已有负载均衡算法和负载调度模型进行了总结分析。2．提出了一种新的适合数字有机体流量调度系统及类似系统使用的负载均衡算法。该算法基于负反馈机制，具有开销小、效率高、自适应性和自容错性四个特点。3．对常用的分布式节点检测机制进行了介绍，在此基础上提出了一种将心跳检测算法和检查点检测算法相结合的节点检测算法。该算法具有良好的适应性和较高的检测准确性。4．对数字有机体流量调度系统的关键技术及其实现进行了测试，给出测试结果并对结果进行了详细的分析。对前面提出负载均衡策略，负载均衡算法及容错机制进行了验证。更多还原

【Abstract】 Internet plays a much more important role in people’s life than before. The number of Internet user increases sharply, which leads to the lake of IP address (IPV4). People pay much attention to the quality of network. This gives the network devices a big challenge. The key points are how to improve capacity and make network fast, stabile and safe.Facing with these challenges, we implemented Digital Organism Load Scheduling System (DOLSS), which combined the advantage of distributed and parallel system to network routing. Through network address translation (NAT) mechanism, our system can solves the problem of IP address shortage and provide safe clean networks. Through distributed and parallel technique, the capacity, flexibility and adaptability of our system is enhanced. The stability and availability of network can be guaranteed.This paper focuses on the load balancing and fault tolerance mechanisms of DOLSS. The main contributions and contents are as following:1. Have a deeply analyzing of network load scheduling and load balancing. Give a summary of several load balancing algorithms and load scheduling models.2. Give a new load balancing algorithm, which can be used on not only DOLSS, but also other system. The algorithm is based on a feedback mechanism and has four characters: low cost, high efficiency, well adaptability and self fault tolerance.3. Give a new node checking algorithm combining the advantage of heart beat checking algorithms and check point checking algorithms. The checking accurate rate and stability of the algorithm are improved.4. Make tests on the main features of digital organism load scheduling system. List out the test processes and test results. Also analyze the test results. Validate the theories about network load scheduling and load balancing, through the test.更多还原