CN102469018B - 虚拟路由器冗余协议备份组中设备优先级实现方法及装置 - Google Patents
虚拟路由器冗余协议备份组中设备优先级实现方法及装置 Download PDFInfo
- Publication number
- CN102469018B CN102469018B CN201010549810.4A CN201010549810A CN102469018B CN 102469018 B CN102469018 B CN 102469018B CN 201010549810 A CN201010549810 A CN 201010549810A CN 102469018 B CN102469018 B CN 102469018B
- Authority
- CN
- China
- Prior art keywords
- equipment
- priority
- backup group
- current
- vrrp backup
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/58—Association of routers
- H04L45/586—Association of routers of virtual routers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种虚拟路由器冗余协议备份组中设备优先级实现方法及装置,其中,该方法包括:预定时刻到达,获取各个设备当前的转发能力和当前承载的流量;分别根据记录的每个所述设备在各个VRRP备份组中的优先级及记录的该设备的剩余带宽、以及获取的该设备的当前的转发能力和当前承载的流量,更新记录的每个所述设备在各个VRRP备份组中的优先级。通过本发明,在多个VRRP备份组的环境下,VRRP设备可以实现网络的转发载荷的均衡分担。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种虚拟路由器冗余协议(VirtualRouterRedundancyProtocol,简称为VRRP)备份组中设备优先级实现方法及装置。
背景技术
虚拟路由器冗余协议(VirtualRouterRedundancyProtocol,简称为VRRP)是一种设备冗余技术,用于解决局域网环境中,静态配置的默认网关出现单点故障后,局域网内主机无法访问外部网络的问题。在VRRP中,两个或多个物理设备(一般是具有路由功能的设备,比如路由器)聚集在一起组成一个虚拟的设备(或称为VRRP备份组),并对外提供一致的虚拟IP和虚拟MAC地址。局域网内的主机通过将该虚拟IP指定为默认的下一跳来实现对外部网络的访问。在同一个VRRP备份组中,只有一个物理设备负责内外网之间报文的转发,该物理设备称为主用设备(即Master设备),其他的设备负责侦听Master设备的状态,称为备用设备(即Backup设备)。当发现Master设备失效后,将根据设备的优先级标识,从Backup设备中竞选出一个新的Master设备,接替原Master设备的报文转发工作,但虚拟IP不变,因此不会影响局域网内主机对外部网络的访问。
正常情况下,在一个VRRP备份组中,只有Master负责报文转发,Backup不负责转发工作,因此VRRP备份组中设备的转发能力得不到充分利用。为了提高设备利用率,通常会划分多个VRRP备份组,并将转发设备同时加入这些备份组。然后通过合理规划各设备在不同备份组中的优先级,使不同的设备分别在不同的组中承担Master设备角色,实现转发载荷的负荷分担。
如图1所示,局域网中有六台主机和三台路由器,其中:三台路由器RouterA,...,RouterC都加入了VRRP备份组1,2和3,并且RouterA是备份组1中的Master设备,RouterB是备份组2中的Master设备,RouterC是备份组3中的Master设备;H1/H2通过RouterA、H3/H4通过RouterB、H5/H6通过RouterC访问Internet,从而实现了载荷分担。当RouterA失效后,RouterB和RouterC会竞选备份组1中的Master设备,由于备份组1中,RouterB的优先级为90,大于RouterC的优先级80,因此,最终由RouterB作为备份组1的Master设备。
但是,在某个VRRP备份组的Master设备失效后,虽然可以由其中的一个备用设备接替Master设备,但却可能导致VRRP备份组中的各个设备的负载不均衡。
例如,在图1中,假设主机H1,...,H6访问网络(Internet)的流量为均15M/秒,RouterA、RouterB和RouterC的转发能力分别为90M/秒、80M/秒和100M/秒。在RouterA失效前,RouterA、RouterB和RouterC的负载都为30M/秒,剩余带宽分别为60M/秒、50M/秒和70M/秒,各个路由器的负载相差不大,较好地实现了负载均衡。在RouterA失效后,由于在备份组1中,RouterB的优先级比RouterC高,因此,RouterB作为备份组1的新的Master设备。RouterA的负载转移到RouterB上,因此,RouterB和RouterC的负载分别为60M/秒和30M/秒,剩余带宽分别为20M/秒和70M/秒,如表1所示,RouterB和RouterC的负载相差很大,RouterB和RouterC间的负载非常不均衡。
表1.
发明内容
本发明的主要目的在于提供一种VRRP备份组中设备优先级实现方法及装置,以至少解决上述的在VRRP备份组的主用设备失效后出现负载不均衡的问题。
根据本发明的一个方面,提供了一种虚拟路由器冗余协议备份组中设备优先级实现方法,包括:预定时刻到达,获取各个设备当前的转发能力和当前承载的流量;分别根据记录的每个所述设备在各个VRRP备份组中的优先级、该设备的剩余带宽、获取的该设备的当前的转发能力和当前承载的流量,更新记录的每个所述设备在各个VRRP备份组中的优先级。
根据本发明的另一方面,提供了一种VRRP备份组中设备的优先级实现装置,包括:获取模块,用于获取各个设备当前的转发能力和当前承载的流量;计算模块,用于分别根据记录的每个所述设备在各个VRRP备份组中的优先级、该设备的剩余带宽、及获取的该设备的所述当前的转发能力和当前承载的流量,计算每个所述设备在每个所述VRRP备份组中的当前优先级;更新模块,用于用计算出的设备在各个VRRP备份组中的当前优先级,更新记录的每个设备在各个VRRP备份组中的优先级。
通过本发明,根据各个设备当前的转发能力和当前承载的流量,动态更新各个设备在各个VRRP备份组中的优先级,从而使得在某个VRRP备份组的主用设备失效时,可以选择当前优先级最高的备用设备作为主用设备,解决了主用设备失效后负载不均衡的问题,进而实现了在多个VRRP备份组的环境下,VRRP设备可以实现网络的转发载荷的均衡分担。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据相关技术的一种VRRP备份组配置结构示意图;
图2是根据本发明实施例的VRRP备份组中设备优先级实现装置的结构示意图;
图3是根据本发明优选实施例的VRRP备份组中设备优先级实现装置的结构示意图;
图4是根据本发明另一优选实施例的VRRP备份组中设备优先级实现装置的结构示意图;
图5是根据本发明实施例的VRRP备份组中设备优先级实现方法的流程图;
图6是本发明优选实施例的VRRP备份组中设备优先级的动态调整流程图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
下面结合附图对本发明在VRRP备份组之间提高路由器负载均衡能力的方法进行说明。
针对多个VRRP备份组的环境中,某个设备失效后,传统的VRRP设备的在备份组之间载荷分担恶化的问题,发明人发现,出现上述问题的原因是因为VRRP备份组中各个设备的优先级在配置后是固定的,但是在实际使用过程中,由于各个设备分担的负载不同,各个设备当前剩余带宽也不同,因此,优先级高的设备的当前剩余带宽可能不是最大,从而导致负载不均衡恶化。因此,本发明实施例提供一种动态调整VRRP备份组中各个设备的优先级的方案,解决了传统VRRP设备在备份组之间进行负荷均衡的问题,同时还能与标准VRRP设备保持了较好互通性。
图2为根据本发明实施例的VRRP备份组中设备优先级实现装置的结构示意图,如图2所示,该装置主要包括:获取模块10、计算模块20和更新模块30。其中,获取模块10,用于获取各个设备当前的转发能力和当前承载的流量;计算模块20,用于分别根据记录的每个所述设备在各个VRRP备份组中的优先级、记录的该设备的剩余带宽、以及获取的该设备的所述当前的转发能力和当前承载的流量,计算每个所述设备在每个所述VRRP备份组中的当前优先级;更新模块30,用于用计算出的所述设备在各个VRRP备份组中的所述当前优先级,更新记录的每个所述设备在各个VRRP备份组中的优先级。其中,获取模块10可以周期性的获取各个设备当前的转发能力和当前承载的流量,也可以在接收到某个VRRP备份组发送的请求时获取各个设备当前的转发能力和当前承载的流量。
在实际应用中,计算模块20和更新模块30可以有多个模块组成,分别设置在每个VRRP备份组中,由设置在各个VRRP备份组中的计算模块和更新模块计算其所在VRRP备份组中各个设备的优先级,以及更新其所在VRRP备份组中各个设备的优先级。
在本发明实施例中,对属于多个VRRP备份组的设备,其剩余带宽在备份组之间共享,可以将这种带宽按照一定比例动态地量化为设备的VRRP优先级,并分发到各VRRP备份组中。因此,计算模块20可以按照以下方式计算各个设备在各个VRRP备份组中的优先级(为了便于描述,以一个设备在某个VRRP备份组中的优先级更新为例进行说明):
假设,该设备的当前的转发能力为M,当前承载的流量为L;而记录的该设备在某个VRRP备份组中的优先级为P1,转发能力为M1,剩余带宽为N1。则该设备的剩余带宽N=M-L,优先级为:P/N1*N=P/N1*(M-L)。在VRRP中,Master的切换会引起内外网报文转发的瞬时中断,因此,优选地,在计算Master的优先级时,应该考虑其转变成Master之前的承载情况,因此,如果该设备为该VRRP备份组的Master,则该设备的剩余带宽也可以为:N=M-(M1-N1)=M-M1+N1,即等于转发能力与转变成Master之前所承载的流量之差。所以,作为该VRRP备份组的Master的该设备的优先级P为:P1/N1*N=P1/N1*(M-M1+N1)。
优选地,为了避免优先级更新过于频繁,影响备份组的效率,可以为优先级的变化设定义一个阈值δ,只有当设备优先级的变化量ΔP大于δ时,才更新设备的优先级。
在本发明实施例的一个优选实施方式中,如图3所示,获取模块10可以包括:端口管理模块100,用于根据各个设备的状态,获取各个设备当前的转发能力;流量监控模块102,用于周期性地统计各个设备收发报文的大小和频度,获取各个设备当前承载的流量。
例如,端口管理模块100可以对各个设备端口进行Up/Down状态的检测,并根据检测到的状态计算设备转发能力。根据端口连接的是内网还是外网,可以将VRRP设备的端口分为下行口和上行口。比如,可以将设备的转发能力定义为Up状态的各个上行口的带宽总和。流量监控模块102,可以统计各个设备在其上行端口接收和发送的报文的长度及各种长度报文的数量,根据某一周期统计的结果计算各个设备当前承载的流量。
按照VRRP协议(RFC3768),某个VRRP备份组中的Master失效后,该VRRP备份组中优先级最高的Backup会被选举为新的Master,并接替原Master的转发任务,按照本发明实施例提供的上述装置,VRRP备份组中优先级最高的备用设备即是当前剩余带宽最大的设备,因此,可以保证在Master失效后,各个设备在VRRP备份组之间的负载均衡。
在本发明实施例中,为了能使设备的VRRP优先级能按比例动态地反映设备的剩余带宽,并在备份组之间分发,首先需要按照设备的转发能力,为各个设备指定初始的VRRP优先级。比如,可以将转发能力最强的设备(其转发能力为M)的优先级定义为P,则转发能力为M1的设备的优先级为:P*M1/M。同时,将四元组(状态,优先级,转发能力,剩余带宽)信息存储到设备的各个备份组中,初始情况下,设备的剩余带宽就是其转发能力。在各个VRRP备份组工作后,利用上述装置对各个设备在各个VRRP备份组中的优先级进行更新,并根据各个设备当前承载的流量和当前转发能力,更新各个VRRP备份组中的各个设备的上述四元组中的其余变量(包括状态、转发能力和剩余带宽等。
图4是根据本发明优选实施例的VRRP备份组中设备的优先级实现装置的结构示意图,如图4所示,在该优选实施例中,该装置主要包括:
端口管理模块401(相当于图3中的端口管理模块100),主要完成设备端口Up/Down状态的检测和设备转发能力的计算两部分功能。根据端口连接的是内网还是外网,可以将VRRP设备的端口分为下行口和上行口。比如,可以将设备的转发能力定义为Up状态的各个上行口的带宽总和。端口管理模块401实时地向报文收发模块402通告端口状态,并将设备的转发能力周期性的通告给流量计算模块404;
报文收发模块402,主要完成数据报文和协议报文的接收与发送;
流量监控模块403,统计报文收发模块402在各个设备的上行端口接收和发送的报文的长度和各种长度报文的数量,并将统计结果周期性通告给流量计算及分发模块404;
流量计算及分发模块404,根据流量监控模块403发送来的统计数据和统计周期,计算单位时间内各个设备在内外网之间转发的数据流量,得到各个设备承载的转发流量。然后周期性或根据VRRP备份组请求,将设备的转发能力和承载的转发流量分发到各个备份组中的VRRP优先级管理模块405;
上述端口管理模块401端口管理模块401、报文收发模块402、流量监控模块403和流量计算及分发模块404用于完成图2中的获取模块10的功能。
VRRP优先级管理模块405,每个VRRP备份组中设置一个,用于完成各个设备在本VRRP备份组中的优先级的计算。与计算相关的信息包括:①流量计算模块404分发来的各个设备转发能力、承载的流量;②保存在该VRRP备份组内的各个设备的四元组(状态,优先级,转发能力,剩余带宽)信息;
例如,假设,设备当前的转发能力为M,流量为L;该设备的四元组中的优先级为P1、转发能力为M1、剩余带宽为N1。如果四元组中的状态指示该设备是Backup设备,剩余带宽N=M-L,优先级为:P1/N1*N=P1/N1*(M-L)。在VRRP备份组中,Master的切换会引起内外网报文转发的瞬时中断,所以为了稳定起见,在计算Master的优先级时,可以考虑其转变成Master之前的承载情况,因此,对于四元组中的状态指示该设备为Master的剩余带宽为:N=M-(M1-N1)=M-M1+N1,即等于转发能力与转变成Master之前所承载的流量之差。所以,Master的优先级为:P1/N1*N=P1/N1*(M-M1+N1)。
同样,为了稳定起见,可以为优先级的变化设定义一个阈值δ,只有当设备优先级的变化量ΔP大于δ时,才更新设备的优先级,并更新保存在备份组中的四元组(状态,优先级,转发能力,剩余带宽)信息。
VRRP状态管理模块406,各个VRRP备份组中设置一个,用于完成本VRRP备份组中设备状态跃迁的管理,以及将状态变化写入本VRRP备份组中的四元组结构中。比如:定时器超时,发起Master选举;收到AdministerDown事件后,将设备置为Init状态等。此外,还负责将设备的状态通告给报文收发模块402,控制数据报文的收发,将设备状态通告给报文收发模块402,控制VRRP协议报文的收发。
VRRP报文收发模块407,各个VRRP备份组中分别设置一个,用于根据各个设备的状态,接收和发送VRRP协议报文并检测其他设备的状态。例如,对于Master设备,定期的对外发送保活报文,即Advertisement报文;对于Backup设备,接收Master的保活报文,并检测Master的状态,如果在一定时间(比如三个保活周期)内收不到保活报文,就认为Master失效,并通知VRRP状态管理模块406发起Master选举。
此外,在本优选实施例中,还可以通过主、备之间建立故障快速检测会话,比如BFD(BidirectionalForwardingDetection,双向转发检测)会话,来加快Master失效后,主、备设备之间的切换速度。
图5是根据本发明实施例的VRRP备份组中设备优先级实现方法的流程图,该方法可以通过图2-图4所示的装置实现,如图5所示,该方法主要包括以下步骤:
步骤S502,预定时刻到达,获取各个设备当前的转发能力和当前承载的流量;
例如,可以在预定周期到达时,获取各个设备当前的转发能力和当前承载的流量,或者,也可以在接收到某个VRRP设备组的请求时,触发步骤S502。
步骤S504,分别根据记录的每个所述设备在各个VRRP备份组中的优先级、该设备的剩余带宽、以及获取的该设备的当前的转发能力和当前承载的流量,更新记录的每个所述设备在各个VRRP备份组中的优先级。
例如,可以按照以下方式更新各个设备在各个VRRP备份组中的优先级:根据记录的每个设备在各个VRRP备份组中的优先级、设备的剩余带宽、获取的设备的当前的转发能力和当前承载的流量,计算出设备在各个VRRP备份组中的当前优先级,更新记录的每个设备在各个VRRP备份组中的优先级。具体步骤如下:
步骤1,按照各个设备的转发能力,为各个设备指定初始的VRRP优先级。例如,可以将转发能力最强的设备(其转发能力为M)的优先级定义为P,则转发能力为M1的设备的优先级为:P*M1/M。同时,将四元组(状态,优先级,转发能力,剩余带宽)信息存储到设备的各个备份组中,初始情况下,设备的剩余带宽就是其转发能力。
步骤2,根据各个设备当前承载的流量及当前转发能力,计算各个设备在各个VRRP备份组中的当前优先级。
例如,假设,某个设备的当前转发能力为M,当前承载流量为L;记录的其在某个VRRP备份组中四元组中的优先级为P1,剩余带宽为N1。则该设备当前的剩余带宽N=M-L,其当前优先级P可以为:P1/N1*N=P1/N1*(M-L)。
优选地,由于在VRRP备份组中,Master的切换会引起内外网报文转发的瞬时中断,因此,为了稳定起见,对于某个VRRP备份组的Master的优先级,在计算时,应该考虑其转变成Master之前的承载情况,因此,对于某个VRRP备份组的Master剩余带宽为:N=M-(M1-N1)=M-M1+N1,即等于转发能力与转变成Master之前所承载的流量之差。作为某个VRRP备份组的Master在该VRRP备份组中的优先级P为:P1/N1*N=P1/N1*(M-M1+N1)。
步骤3,利用步骤2计算得到的各个设备在各个VRRP备份组中的优先级,更新各个设备在各个VRRP备份组中的优先级。
优选地,为了稳定起见,可以为优先级的变化设定义一个阈值δ,只有当设备优先级的变化量ΔP大于δ时,才更新设备的优先级,并更新保存在备份组中的四元组(状态,优先级,转发能力,剩余带宽)信息。
需要说明的是,虽然上述列举了一种计算某个设备在某个VRRP备份组中的优先级的方法,但并不限于此,在实际应用中,也可以按照其它方法计算各个设备在各个VRRP备份组中的优先级,例如,可以根据各个设备当前的转发能力和当前承载的流量,计算各个设备的剩余带宽,然后比较某个VRRP备份组中各个设备的当前剩余带宽,按照各个设备当前剩余带宽量的大小,重新设置各个设备在该VRRP备份组中的优先级,其中,当前剩余带宽量最大的设备的优先级最高。
下面结合图4,对本发明优选实施例的VRRP备份组中设备优先级的动态调整方法进行描述,在该优选实施例中,以某个VRRP备份组中的某一个设备为例进行说明,对于该VRRP备份组中的其它设备,以及其它VRRP备份组中各个设备,其流程相同,在本发明实施例中不再赘述。图6为本优选实施例的流程图,如图6所示,主要包括以下步骤:
步骤601:接收各个设备转发能力和流量通告,VRRP备份组中的优先级管理模块405定期的接收到流量计算和分发模块404分发的本VRRP备份组中各个设备转发能力M1和流量L1通告信息;
步骤602:获取设备保存的四元组,例如,可以从存储单元或内存中读取设备保存在该备份组中的四元组(状态,优先级P1,转发能力M1,剩余带宽N1)信息。当某个设备同时属于多个VRRP备份组时,每个VRRP备份组中都会存储一个四元组信息,用于记录在该设备在本VRRP备份组中的状态、优先级、转发能力和剩余带宽信息;
步骤603:判断设备是否Master,可以根据四元组中的状态信息判断该设备是否是当前备份组中的Master。如果是Master,继续步骤604;否则,转至步骤605;
步骤604:计算Master的剩余带宽,Master的剩余带宽与设备在转变成该备份组中的Master之前所承载的流量有关,其剩余带宽为:N=M-M1+N1,然后转至步骤607;
步骤605:判断设备是Backup,根据四元组中的状态信息判断该设备是否是当前备份组中的Backup。如果是Backup,继续步骤606;否则,转至步骤612;
步骤606:计算Backup的剩余带宽,其剩余带宽为:N=M-L;
步骤607:计算设备的优先级,设备的优先级P为:P1/N1*N。其中,Master设备的优先级为:P1/N1*(M-M1+N1),Backup设备的优先级为:P1/N1*(M-L);
步骤608:与四元组中的优先级进行比较,通过比较步骤607算出的优先级值与设备当前的优先级,算出两者的差值;
步骤609:优先级变化量大于阈值,将优先级的绝对差值与事先配置的阈值进行比较。如果大于阈值,继续步骤610;否则,转至步骤612;
步骤610:更新设备的优先级,将设备在该备份组内的优先级设置为步骤607计算出的优先级;
步骤611:更新设备保存的四元组信息,将设备在该备份组中的状态、优先级、转发能力和剩余带宽信息写入备份组,覆盖原有四元组中的信息。流程结束;
步骤612:丢弃收到的转发能力和流量通告,丢弃步骤601中收到的通告信息,流程结束。
按照本发明实施例描述的上述方法,对于图1所示的局域网,当路由器A失效后,备份组1中各个设备的负载及剩余带宽如表2所示,从表2可以看出,当路由器A失效后,路由器C被选举为Master,路由器B和路由器C的剩余带宽分别为40M和50M,其负载较为均衡。
表2.
从以上的描述中,可以看出,本发明实施例按照设备的转发能力,按比例分配VRRP备份组内各设备的优先级,通过对VRRP备份组中的各个设备进行流量监控、流量计算以及VRRP优先级动态调整,使得VRRP备份组内各设备的优先级能按比例地反映出各设备当时的剩余带宽。当某个备份组内的Master失效后,使得组内的Backup通过竞选方式优先选出的优先级最高的备用设备为剩余带宽最大的Backup设备,由该Backup设备作为新的Master,承担原有Master的转发工作。从而保证了载荷会优先分配到剩余带宽最大的VRRP设备上,进而较好地实现了在多个VRRP备份组的环境下,VRRP设备可以实现网络的转发载荷的均衡分担。另外,本发明实施例在实现负载均衡时,仅动态调整了VRRP设备的优先级,未对VRRP协议进行改动。因此,本发明实施例可以与标准VRRP协议完全兼容。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种虚拟路由器冗余协议VRRP备份组中设备优先级实现方法,其特征在于,包括:
预定时刻到达,获取各个设备当前的转发能力和当前承载的流量;
分别根据记录的每个所述设备在各个VRRP备份组中的优先级、所述设备的剩余带宽、获取的所述设备的当前的转发能力和当前承载的流量,计算出所述设备在各个VRRP备份组中的当前优先级,更新记录的每个所述设备在各个VRRP备份组中的优先级;
其中,所述更新记录的每个所述设备在各个VRRP备份组中的优先级包括:计算出所述设备在各个VRRP备份组中的所述当前优先级后,判断所述计算出的所述设备在各个VRRP备份组中的所述当前优先级与记录的所述设备在各个VRRP备份组中的优先级之差的绝对值是否超过阈值,如果是,则将计算出所述设备在各个VRRP备份组中的所述当前优先级,更新记录的每个所述设备在各个VRRP备份组中的优先级。
2.根据权利要求1所述的方法,其特征在于,按照下式分别计算所述设备在各个VRRP备份组中的当前优先级:
其中,P1为记录的所述设备在当前VRRP备份组中的优先级,N1为记录的所述设备的剩余带宽,M为所述设备的当前的转发能力,L为所述设备的当前承载的流量,P为所述当前优先级。
3.根据权利要求1所述的方法,其特征在于,在计算所述设备在各个VRRP备份组中的所述当前优先级时,所述方法还包括:
判断所述设备为当前VRRP备份组的主用设备;
按照下式计算所述设备在所述当前VRRP备份组的当前优先级:
其中,P1为记录的所述设备在当前VRRP备份组中的优先级,N1为记录的所述设备的剩余带宽,M1为记录的所述设备的转发能力,M为所述设备的当前的转发能力,P为所述当前优先级。
4.根据权利要求1所述的方法,其特征在于,获取各个设备当前的转发能力和当前承载的流量包括:
根据各个所述设备的端口的当前状态,获取各个所述设备当前的转发能力;
周期性地统计各个所述设备收发报文的大小和频度,获取各个所述设备当前承载的流量。
5.根据权利要求1所述的方法,其特征在于,所述预定时刻到达包括:预定周期到达或接收VRRP备份组的请求时。
6.根据权利要求1至5中任一项所述的方法,其特征在于,在更新记录的每个所述设备在各个VRRP备份组中的优先级之后,所述方法还包括:
每个VRRP备份组中的备用设备侦听所述VRRP备份组中的主用设备发送的保活报文,如果所述主用设备失效,则发起新的主用设备选举,所述VRRP备份组中优先级最高的备用设备迁移到主用设备状态,作为所述VRRP备份组的新的主用设备。
7.根据权利要求1至5中任一项所述的方法,其特征在于,在更新记录的每个所述设备在各个VRRP备份组中的优先级之后,所述方法还包括:
根据获取的各个所述设备的当前转发能力和当前承载的流量,更新记录的各个所述设备的剩余带宽。
8.一种虚拟路由器冗余协议VRRP备份组中设备优先级实现装置,其特征在于,包括:
获取模块,用于获取各个设备当前的转发能力和当前承载的流量;
计算模块,用于分别根据记录的每个所述设备在各个VRRP备份组中的优先级、所述设备的剩余带宽、及获取的所述设备的所述当前的转发能力和当前承载的流量,计算每个所述设备在每个所述VRRP备份组中的当前优先级;
更新模块,用于判断所述计算出的所述设备在各个VRRP备份组中的所述当前优先级与记录的所述设备在各个VRRP备份组中的优先级之差的绝对值是否超过阈值,如果是,则将计算出所述设备在各个VRRP备份组中的所述当前优先级,更新记录的每个所述设备在各个VRRP备份组中的优先级。
9.根据权利要求8所述的装置,其特征在于,所述获取模块包括:
端口管理模块,用于根据各个设备的状态,获取各个设备当前的转发能力;
流量监控模块,用于周期性地统计各个所述设备收发报文的大小和频度,获取各个所述设备当前承载的流量。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010549810.4A CN102469018B (zh) | 2010-11-18 | 2010-11-18 | 虚拟路由器冗余协议备份组中设备优先级实现方法及装置 |
PCT/CN2011/076076 WO2012065440A1 (zh) | 2010-11-18 | 2011-06-21 | 虚拟路由器冗余协议备份组中设备优先级实现方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010549810.4A CN102469018B (zh) | 2010-11-18 | 2010-11-18 | 虚拟路由器冗余协议备份组中设备优先级实现方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102469018A CN102469018A (zh) | 2012-05-23 |
CN102469018B true CN102469018B (zh) | 2016-01-20 |
Family
ID=46072215
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010549810.4A Active CN102469018B (zh) | 2010-11-18 | 2010-11-18 | 虚拟路由器冗余协议备份组中设备优先级实现方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102469018B (zh) |
WO (1) | WO2012065440A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103581014B (zh) * | 2012-07-20 | 2018-02-06 | 中兴通讯股份有限公司 | Vrrp路由器动态调整方法及装置 |
CN108429675B (zh) * | 2018-03-30 | 2021-10-12 | 新华三技术有限公司 | Vrrp联动切换方法、装置及电子设备 |
CN111464438B (zh) * | 2020-03-04 | 2023-02-28 | 邦彦技术股份有限公司 | Vrrp节点的状态管理方法、设备改进方法及装置 |
CN111698158B (zh) * | 2020-04-17 | 2023-03-31 | 新华三技术有限公司成都分公司 | 主设备选举方法、装置及机器可读存储介质 |
CN111698173B (zh) * | 2020-06-29 | 2022-09-13 | 迈普通信技术股份有限公司 | 一种流量调度方法、装置及电子设备 |
CN114095442B (zh) * | 2021-11-17 | 2024-03-15 | 迈普通信技术股份有限公司 | 负载均衡方法、装置、电子设备和计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1466322A (zh) * | 2002-06-23 | 2004-01-07 | ��Ϊ��������˾ | 一种利用虚拟路由器冗余协议实现路由器接口备份的方法 |
CN1723664A (zh) * | 2003-02-19 | 2006-01-18 | 松下电器产业株式会社 | 多个路由器间的调停方法、路由器优先度计算装置及路由器装置 |
CN1968260A (zh) * | 2005-11-17 | 2007-05-23 | 华为技术有限公司 | 在主备用设备之间实现虚拟路由器冗余协议切换的方法 |
CN101562576A (zh) * | 2009-05-27 | 2009-10-21 | 杭州华三通信技术有限公司 | 一种路由发布方法和设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6556547B1 (en) * | 1998-12-15 | 2003-04-29 | Nortel Networks Limited | Method and apparatus providing for router redundancy of non internet protocols using the virtual router redundancy protocol |
CN101883380B (zh) * | 2009-05-04 | 2012-11-28 | 中兴通讯股份有限公司 | 一种拥塞处理时选择终端的方法及装置 |
-
2010
- 2010-11-18 CN CN201010549810.4A patent/CN102469018B/zh active Active
-
2011
- 2011-06-21 WO PCT/CN2011/076076 patent/WO2012065440A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1466322A (zh) * | 2002-06-23 | 2004-01-07 | ��Ϊ��������˾ | 一种利用虚拟路由器冗余协议实现路由器接口备份的方法 |
CN1723664A (zh) * | 2003-02-19 | 2006-01-18 | 松下电器产业株式会社 | 多个路由器间的调停方法、路由器优先度计算装置及路由器装置 |
CN1968260A (zh) * | 2005-11-17 | 2007-05-23 | 华为技术有限公司 | 在主备用设备之间实现虚拟路由器冗余协议切换的方法 |
CN101562576A (zh) * | 2009-05-27 | 2009-10-21 | 杭州华三通信技术有限公司 | 一种路由发布方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102469018A (zh) | 2012-05-23 |
WO2012065440A1 (zh) | 2012-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102469018B (zh) | 虚拟路由器冗余协议备份组中设备优先级实现方法及装置 | |
US10257265B2 (en) | Redundancy network protocol system | |
US20210119718A1 (en) | Symmetric path/link over lag interface using lldp for time synchronization between two nodes using ptp | |
CA2702558C (en) | Method and system for application migration in a cloud | |
US11734138B2 (en) | Hot standby method, apparatus, and system | |
KR20150140819A (ko) | 분산 로드 밸런서 | |
CN101316236A (zh) | Vrrp备份组负载分担方法及路由器 | |
US11381501B2 (en) | Coordinating pseudowire connection characteristics and multi-homed provider edge device capabtilities | |
CN103825834B (zh) | 一种evi中调整流量负载分担的方法及网络交换装置 | |
US20160205033A1 (en) | Pool element status information synchronization method, pool register, and pool element | |
CN1859423B (zh) | 一种主机和转发设备同步切换的方法 | |
CN111030932B (zh) | 一种数据报文锚定的方法、装置及系统 | |
CN102571586B (zh) | Trill网络中设置cvlan的方法和装置 | |
Moura et al. | Resilience enhancement at edge cloud systems | |
CN107294845A (zh) | Vrrp负载均衡方法和装置 | |
CN101404594B (zh) | 热备份性能的测试方法与装置、通信设备 | |
CN102447703B (zh) | 一种热备份方法和系统、cgn设备 | |
Gray et al. | A priori state synchronization for fast failover of stateful firewall VNFs | |
CN102957718A (zh) | 一种业务节点及业务节点间用户协议消息同步的方法 | |
Watteyne et al. | Efficient 6lowpan neighbor discovery applied to multilink iot subnets | |
US20170033977A1 (en) | Method, device and system for processing failure of network service node | |
Varis et al. | Dbridges: Flexible floodless frame forwarding | |
EP3644561B1 (en) | Configuring targeted distribution of traffic | |
CN116016324B (zh) | 一种报文传输方法、系统、装置及电子设备 | |
CN117917878A (zh) | 降低功耗的方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |