[发明专利]虚拟路由器冗余协议备份组中设备优先级实现方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种虚拟路由器冗余协议(Virtual Router Redundancy Protocol，简称为VRRP)备份组中设备优先级实现方法及装置。 

背景技术

虚拟路由器冗余协议(Virtual Router Redundancy Protocol，简称为VRRP)是一种设备冗余技术，用于解决局域网环境中，静态配置的默认网关出现单点故障后，局域网内主机无法访问外部网络的问题。在VRRP中，两个或多个物理设备(一般是具有路由功能的设备，比如路由器)聚集在一起组成一个虚拟的设备(或称为VRRP备份组)，并对外提供一致的虚拟IP和虚拟MAC地址。局域网内的主机通过将该虚拟IP指定为默认的下一跳来实现对外部网络的访问。在同一个VRRP备份组中，只有一个物理设备负责内外网之间报文的转发，该物理设备称为主用设备(即Master设备)，其他的设备负责侦听Master设备的状态，称为备用设备(即Backup设备)。当发现Master设备失效后，将根据设备的优先级标识，从Backup设备中竞选出一个新的Master设备，接替原Master设备的报文转发工作，但虚拟IP不变，因此不会影响局域网内主机对外部网络的访问。 

正常情况下，在一个VRRP备份组中，只有Master负责报文转发，Backup不负责转发工作，因此VRRP备份组中设备的转发能力得不到充分利用。为了提高设备利用率，通常会划分多个VRRP备份组，并将转发设备同时加入这些备份组。然后通过合理规划各设备在不同备份组中的优先级，使不同的设备分别在不同的组中承担Master设备角色，实现转发载荷的负荷分担。 

如图1所示，局域网中有六台主机和三台路由器，其中：三台路由器Router A，...，Router C都加入了VRRP备份组1，2和3，并且Router A是备份组1中的Master设备，Router B是备份组2中的Master设备，Router C是备份组3中的Master设备；H1/H2通过Router A、H3/H4通过Router B、H5/H6通过Router C访问Internet，从而实现了载荷分担。当Router A失效后，Router B和Router C会竞选备份组1中的Master设备，由于备份组1中，Router B的优先级为90，大于Router C的优先级80，因此，最终由Router B作为备份组1的Master设备。 

但是，在某个VRRP备份组的Master设备失效后，虽然可以由其中的一个备用设备接替Master设备，但却可能导致VRRP备份组中的各个设备的负载不均衡。 

例如，在图1中，假设主机H1，...，H6访问网络(Internet)的流量为均15M/秒，Router A、Router B和Router C的转发能力分别为90M/秒、80M/秒和100M/秒。在RouterA失效前，RouterA、RouterB和Router C的负载都为30M/秒，剩余带宽分别为60M/秒、50M/秒和70M/秒，各个路由器的负载相差不大，较好地实现了负载均衡。在RouterA失效后，由于在备份组1中，Router B的优先级比RouterC高，因此，Router B作为备份组1的新的Master设备。Router A的负载转移到Router B上，因此，Router B和Router C的负载分别为60M/秒和30M/秒，剩余带宽分别为20M/秒和70M/秒，如表1 所示，Router B和Router C的负载相差很大，Router B和Router C间的负载非常不均衡。 

表1. 

发明内容

本发明的主要目的在于提供一种VRRP备份组中设备优先级实现方法及装置，以至少解决上述的在VRRP备份组的主用设备失效后出现负载不均衡的问题。 

根据本发明的一个方面，提供了一种虚拟路由器冗余协议备份组中设备优先级实现方法，包括：预定时刻到达，获取各个设备当前的转发能力和当前承载的流量；分别根据记录的每个所述设备在各个VRRP备份组中的优先级、该设备的剩余带宽、获取的该设备的当前的转发能力和当前承载的流量，更新记录的每个所述设备在各个VRRP备份组中的优先级。