基于负载均衡的VRRP协议的研究与实现

作     者：徐强 

作者单位：重庆大学 

学位级别：硕士

导师姓名：祝伟华

授予年度：2011年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：虚拟路由器冗余协议 负载均衡 虚拟转发器 虚拟MAC地址 

摘      要：在Internet技术快速发展的时代里,用户对网络的依赖性越来越大,进而对网络的高可用性技术的需求也随着增加。虚拟路由器冗余协议无疑是提高网关高可用性的最佳方法。该协议将一组网关设备在逻辑上虚拟化为一台网关设备,对外发布一个虚拟IP地址,其中一台网关设备出现故障时,不会影响用户与外界的通信,解决了默认网关存在的单点故障的问题。 虚拟网关冗余协议虽然能够避免在配置缺省路由环境下存在的单点故障的问题,但是由于一组设备里面,只允许一台设备进行流量的转发,其他设备均作为备份,极大的浪费了网络资源。本文在对虚拟路由器冗余协议(Virtual Router Redundacy Protocol,VRRP)分析研究的基础上,提出了一种既能实现网关冗余备份又能实现负载均衡的方案,极大的提高了资源的利用率。 论文主要完成了以下工作: ①研究思科HSRP(Hot Standby Router Protocol,热备份路由器协议)和GLBP(Gateway Load Banlancing Protocol,网关负载均衡协议)协议,提出了一种实现负载均衡的思想:备份组对外发布的虚拟IP地址对应多个虚拟MAC地址,其中每台设备分配一个虚拟MAC地址,并且根据自身的虚拟MAC地址生成一个虚拟转发器。使得局域网内用户的流量能够通过每台设备的虚拟转发器与外界进行通信。 ②研究虚拟路由器冗余协议,分析其实现网关冗余备份的原理。 ③通过对虚拟路由器冗余协议的研究,在VRRP协议报文后面添加Option字段,增加协议报文类型;依据VRRP协议状态机的运作原理,新增定时器类型和虚拟转发器状态机,两种状态机相互配合运作,实现虚拟转发器实例的冗余备份的功能。 ④研究负载均衡调度算法,提出了一种基于基于虚拟MAC地址Hash静态负载均衡调度策略。使系统在不与其他模块联动时,能够更好达到负载均衡的效果。 ⑤依据上述思想和算法,运用软件工程方法,进行需求分析,设计出系统的总体框架。并且对功能模块和数据结构进行详细设计,最终实现了本系统。