[發(fā)明專利]虛擬路由器冗余協(xié)議備份組中設備優(yōu)先級實現(xiàn)方法及裝置

有效

• 申請?zhí)枺?/td>: 201010549810.4
• 申請日: 2010-11-18
• 公開（公告）號: CN102469018A
• 公開（公告）日: 2012-05-23
• 發(fā)明（設計）人: 翟洪軍;龔協(xié)豐
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 北京康信知識產(chǎn)權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

技術領域

本發(fā)明涉及通信領域，具體而言，涉及一種虛擬路由器冗余協(xié)議(Virtual?Router?Redundancy?Protocol，簡稱為VRRP)備份組中設備優(yōu)先級實現(xiàn)方法及裝置。?

背景技術

虛擬路由器冗余協(xié)議(Virtual?Router?Redundancy?Protocol，簡稱為VRRP)是一種設備冗余技術，用于解決局域網(wǎng)環(huán)境中，靜態(tài)配置的默認網(wǎng)關出現(xiàn)單點故障后，局域網(wǎng)內(nèi)主機無法訪問外部網(wǎng)絡的問題。在VRRP中，兩個或多個物理設備(一般是具有路由功能的設備，比如路由器)聚集在一起組成一個虛擬的設備(或稱為VRRP備份組)，并對外提供一致的虛擬IP和虛擬MAC地址。局域網(wǎng)內(nèi)的主機通過將該虛擬IP指定為默認的下一跳來實現(xiàn)對外部網(wǎng)絡的訪問。在同一個VRRP備份組中，只有一個物理設備負責內(nèi)外網(wǎng)之間報文的轉(zhuǎn)發(fā)，該物理設備稱為主用設備(即Master設備)，其他的設備負責偵聽Master設備的狀態(tài)，稱為備用設備(即Backup設備)。當發(fā)現(xiàn)Master設備失效后，將根據(jù)設備的優(yōu)先級標識，從Backup設備中競選出一個新的Master設備，接替原Master設備的報文轉(zhuǎn)發(fā)工作，但虛擬IP不變，因此不會影響局域網(wǎng)內(nèi)主機對外部網(wǎng)絡的訪問。?

正常情況下，在一個VRRP備份組中，只有Master負責報文轉(zhuǎn)發(fā)，Backup不負責轉(zhuǎn)發(fā)工作，因此VRRP備份組中設備的轉(zhuǎn)發(fā)能力得不到充分利用。為了提高設備利用率，通常會劃分多個VRRP備份組，并將轉(zhuǎn)發(fā)設備同時加入這些備份組。然后通過合理規(guī)劃各設備在不同備份組中的優(yōu)先級，使不同的設備分別在不同的組中承擔Master設備角色，實現(xiàn)轉(zhuǎn)發(fā)載荷的負荷分擔。?

如圖1所示，局域網(wǎng)中有六臺主機和三臺路由器，其中：三臺路由器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，從而實現(xiàn)了載荷分擔。當Router?A失效后，Router?B和Router?C會競選備份組1中的Master設備，由于備份組1中，Router?B的優(yōu)先級為90，大于Router?C的優(yōu)先級80，因此，最終由Router?B作為備份組1的Master設備。?

但是，在某個VRRP備份組的Master設備失效后，雖然可以由其中的一個備用設備接替Master設備，但卻可能導致VRRP備份組中的各個設備的負載不均衡。?

例如，在圖1中，假設主機H1，...，H6訪問網(wǎng)絡(Internet)的流量為均15M/秒，Router?A、Router?B和Router?C的轉(zhuǎn)發(fā)能力分別為90M/秒、80M/秒和100M/秒。在RouterA失效前，RouterA、RouterB和Router?C的負載都為30M/秒，剩余帶寬分別為60M/秒、50M/秒和70M/秒，各個路由器的負載相差不大，較好地實現(xiàn)了負載均衡。在RouterA失效后，由于在備份組1中，Router?B的優(yōu)先級比RouterC高，因此，Router?B作為備份組1的新的Master設備。Router?A的負載轉(zhuǎn)移到Router?B上，因此，Router?B和Router?C的負載分別為60M/秒和30M/秒，剩余帶寬分別為20M/秒和70M/秒，如表1?所示，Router?B和Router?C的負載相差很大，Router?B和Router?C間的負載非常不均衡。?

表1.?

發(fā)明內(nèi)容

本發(fā)明的主要目的在于提供一種VRRP備份組中設備優(yōu)先級實現(xiàn)方法及裝置，以至少解決上述的在VRRP備份組的主用設備失效后出現(xiàn)負載不均衡的問題。?

根據(jù)本發(fā)明的一個方面，提供了一種虛擬路由器冗余協(xié)議備份組中設備優(yōu)先級實現(xiàn)方法，包括：預定時刻到達，獲取各個設備當前的轉(zhuǎn)發(fā)能力和當前承載的流量；分別根據(jù)記錄的每個所述設備在各個VRRP備份組中的優(yōu)先級、該設備的剩余帶寬、獲取的該設備的當前的轉(zhuǎn)發(fā)能力和當前承載的流量，更新記錄的每個所述設備在各個VRRP備份組中的優(yōu)先級。?