国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      實現(xiàn)VRRP負載均衡的方法和路由設備與流程

      文檔序號:11842544閱讀:688來源:國知局
      實現(xiàn)VRRP負載均衡的方法和路由設備與流程
      本發(fā)明涉及網(wǎng)絡通信技術,尤其涉及一種實現(xiàn)虛擬路由冗余協(xié)議(VRRP,VirtualRouterRedundancyProtocol)負載均衡的方法和路由設備。
      背景技術
      :在實現(xiàn)客戶端與外部網(wǎng)絡通信時,通常為同一網(wǎng)段內(nèi)的所有客戶端設置同一缺省網(wǎng)關,即配置以同一網(wǎng)關為下一跳的缺省路由,客戶端發(fā)往其他網(wǎng)段的報文將通過該缺省路由發(fā)往下一跳的網(wǎng)關,再由網(wǎng)關進行轉(zhuǎn)發(fā),然而當網(wǎng)關出現(xiàn)故障時,本網(wǎng)段內(nèi)所有以該網(wǎng)關為缺省路由的客戶端將無法與外部網(wǎng)絡進行通信。缺省路由雖然為用戶的配置操作提供了方便,但是對網(wǎng)關提出了很高的穩(wěn)定性要求,增加出口網(wǎng)關是提高系統(tǒng)可靠性的常見方法,此時,如何在多個出口之間進行選路就成為需要解決的問題。逐漸發(fā)展起來的VRRP是用于解決多個出口之間如何進行選路的容錯協(xié)議,其在提高可靠性的同時,簡化了客戶端的配置。標準的VRRP是將多個具有網(wǎng)關功能的路由設備組成一臺虛擬路由器,該虛擬路由器中的多個路由設備按照VRRP的選舉機制選舉出一個作為主用(master)路由設備負責流量轉(zhuǎn)發(fā),其他作為備用(backup)路由設備負責對master路由設備進行監(jiān)聽,在監(jiān)聽到master路由設備出現(xiàn)故障時,重新選舉master路由設備。雖然這種方式提高了系統(tǒng)可靠性,但是,虛擬路由器中的多個路由設備只有主路由設備負責流量轉(zhuǎn)發(fā),顯然在路由設備資源和網(wǎng)絡帶寬上都存在浪費。為了解決上述資源和帶寬浪費的問題,現(xiàn)有技術提供了一種實現(xiàn)VRRP負載均衡的方法。該方法包括:虛擬路由器包含多個路由設備,同一網(wǎng)段各客戶端的缺省網(wǎng)關IP地址配置為該虛擬路由器的虛IP地址;虛擬路由器中選舉出的主用路由設備為自身分配虛MAC地址,并在接收到其他路由設備發(fā)送的虛MAC分配請求報文后,為所述其他路由設備分配不同的虛MAC地址,并通過地址應答報文發(fā)送給所述其他路由設備;所述主用路由設備接收到來自客戶端的地址解析請求后,按照負載均衡策略,將分配給所述虛擬路由器中各路由設備的虛MAC地址攜帶在地址解析回應報文中回復給所述客戶端,以供所述客戶端利用接收到的虛MAC地址進行報文的發(fā)送。上述實現(xiàn)VRRP負載均衡的方法至少存在以下的缺點:由于master路由設備直接回應非本設備關聯(lián)的客戶端地址解析請求,可能會導致二層交換機的MAC表出接口映射錯誤。技術實現(xiàn)要素:本發(fā)明的實施例提供一種實現(xiàn)虛擬路由冗余協(xié)議(VRRP,VirtualRouterRedundancyProtocol)負載均衡的方法和路由設備,用以解決現(xiàn)有技術中由于master路由設備直接回應非本設備關聯(lián)的客戶端地址解析請求,從而導致的二層交換機的MAC表出接口映射錯誤的問題。為達到上述目的,本發(fā)明的實施例采用如下技術方案:第一方面,本發(fā)明實施例提供了一種實現(xiàn)虛擬路由冗余協(xié)議VRRP負載均衡的方法,應用于包含多個路由設備的虛擬路由器,所述虛擬路由器具有一個虛IP地址,同一網(wǎng)段各客戶端的缺省網(wǎng)關IP地址配置為所述虛IP地址,該方法包括:在所述虛擬路由器中,選舉出一個主用路由設備,其他路由設備為備用路由設備;所述主用路由設備為自身以及所述虛擬路由器中的至少一個備用路由設備分配不同的轉(zhuǎn)發(fā)MAC地址,并將所述分配的結(jié)果通過通告報文進行廣播;所述主用路由設備接收到來自客戶端的地址解析請求報文后,按照負載均衡策略,為所述客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備,并將所述關聯(lián)的結(jié)果通過通告報文進行廣播;與所述客戶端關聯(lián)的路由設備經(jīng)由交換機向所述客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址,以便所述客戶端根據(jù)接收到的轉(zhuǎn)發(fā)MAC地址發(fā)送上行數(shù)據(jù)??蛇x的,所述為所述客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備包括:所述主用路由設備在關聯(lián)表中建立所述客戶端的關聯(lián)表項,所述客戶端的關聯(lián)表項包括:所述客戶端的標識、與所述客戶端關聯(lián)的路由設備的轉(zhuǎn)發(fā)MAC地址;所述將所述關聯(lián)的結(jié)果通過通告報文進行廣播包括:將所述關聯(lián)表中的信息通過通告報文進行廣播??蛇x的,所述按照負載均衡策略,為所述客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備包括:所述主用路由設備根據(jù)所述關聯(lián)表,選取關聯(lián)客戶端數(shù)量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,以關聯(lián)所述客戶端;或者,若所述客戶端屬于靜態(tài)關聯(lián)策略中的客戶端,所述靜態(tài)關聯(lián)策略用于為至少一個客戶端靜態(tài)指定路由設備,則所述主用路由設備按照所述靜態(tài)關聯(lián)策略為所述客戶端靜態(tài)關聯(lián)路由設備;否則,所述主用路由設備根據(jù)所述關聯(lián)表,選取關聯(lián)動態(tài)客戶端數(shù)量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,所述動態(tài)客戶端為不屬于所述靜態(tài)關聯(lián)策略中的客戶端??蛇x的,該方法還包括:所述主用路由設備統(tǒng)計各個具有轉(zhuǎn)發(fā)MAC地址的路由設備的負載流量;所述按照負載均衡策略,為所述客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備包括:所述主用路由設備選取負載流量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,以關聯(lián)所述客戶端。可選的,在所述主用路由設備接收到來自客戶端的地址解析請求報文后,所述方法還包括:所述主用路由設備在客戶端記錄表中建立所述客戶端的條目,所述客戶端的條目用于記錄所述客戶端的標識,并為所述客戶端設置超時時間;在所述超時時間內(nèi),若所述主用路由設備接收到所述客戶端再次發(fā)送的地址解析請求報文,則對所述客戶端的超時時間進行重置;若所述超時時間已到,所述主用路由設備未接收到所述客戶端再次發(fā)送的地址解析請求報文,則刪掉所述客戶端的條目或?qū)⑺隹蛻舳说臈l目置為無效??蛇x的,所述方法還包括:當所述刪掉所述客戶端的條目或?qū)⑺隹蛻舳说臈l目置為無效后,所述主用路由設備按照負載均衡策略,重新建立所述客戶端記錄表中的各客戶端與具有轉(zhuǎn)發(fā)MAC地址的路由設備的關聯(lián)。可選的,所述主用路由設備為至少一個備用路由設備分配不同的轉(zhuǎn)發(fā)MAC地址包括:所述備用路由設備向所述主用路由設備發(fā)送協(xié)商請求,所述協(xié)商請求用于指示所述備用路由設備期望分配到的轉(zhuǎn)發(fā)MAC地址,所述期望分配到的轉(zhuǎn)發(fā)MAC地址包括:所述備用路由設備的實MAC地址、和/或至少一個虛MAC地址;所述主用路由設備在接收到所述備用路由設備發(fā)送的協(xié)商請求后,根據(jù)所述協(xié)商請求從預先設置的虛MAC地址范圍內(nèi)分配一個尚未分配、且滿足所述協(xié)商請求的虛MAC地址給所述備用路由設備,或者,根據(jù)所述協(xié)商請求將所述備用路由設備的實MAC地址作為所述備用路由設備的轉(zhuǎn)發(fā)MAC地址??蛇x的,所述與所述客戶端關聯(lián)的路由設備經(jīng)由交換機向所述客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址包括:所述與所述客戶端關聯(lián)的路由設備在收到包含所述關聯(lián)的結(jié)果的通告報文后,立即以單播方式經(jīng)由交換機向所述客戶端發(fā)送地址通告報文,所述地址通告報文中攜帶該路由設備自身的轉(zhuǎn)發(fā)MAC地址;若所述與所述客戶端關聯(lián)的路由設備收到所述客戶端再次發(fā)送的地址解析請求報文,則該路由設備經(jīng)由交換機向所述客戶端發(fā)送地址解析回應報文,所述地址解析回應報文中攜帶該路由設備自身的轉(zhuǎn)發(fā)MAC地址??蛇x的,所述方法還包括:當與所述客戶端關聯(lián)的路由設備發(fā)生改變時,則該改變后的路由設備立即以單播方式經(jīng)由交換機向所述客戶端發(fā)送地址通告報文,所述地址通告報文中攜帶該路由設備自身的轉(zhuǎn)發(fā)MAC地址??蛇x的,所述通告報文包括:描述信息和數(shù)據(jù)內(nèi)容,所述描述信息包含序列號;所述方法還包括:在所述主用路由設備收到備用路由設備發(fā)送的包含第一序列號的描述信息后,判斷所述第一序列號與所述主用路由設備本地存儲的第二序列號是否一致,若不一致,則將包含本地存儲的數(shù)據(jù)內(nèi)容以及包含第三序列號的描述信息的通告報文發(fā)送至所述備用路由設備,所述第三序列號大于所述第一序列號;或者,在所述備用路由設備收到包含第四序列號的通告報文后,將所述第四序列號與所述備用路由設備本地存儲的第五序列號進行比較,若第四序列號大于所述第五序列號,則存儲所述第四序列號的通告報文。第二方面,本發(fā)明實施例提供了一種路由設備,多個所述路由設備用于構成一個虛擬路由器,所述虛擬路由器具有一個虛IP地址,同一網(wǎng)段各客戶端的缺省網(wǎng)關IP地址配置為所述虛IP地址,該路由設備包括:角色選舉單元、分配單元、接收單元、關聯(lián)單元、發(fā)送單元;所述角色選舉單元,用于在所述虛擬路由器中,選舉出一個主用路由設備,其他路由設備為備用路由設備;所述分配單元,用于在角色選舉單元選舉出的主用路由設備為所述路由設備時,為自身以及所述虛擬路由器中的至少一個其他路由設備分配不同的轉(zhuǎn)發(fā)MAC地址,并將所述分配的結(jié)果通過通告報文進行廣播;所述接收單元,用于當角色選舉單元選舉出的備用路由設備為所述路由設備時,接收所述分配的結(jié)果,所述分配的結(jié)果用于在所述路由設備被分配了轉(zhuǎn)發(fā)MAC地址后,配置所述轉(zhuǎn)發(fā)MAC地址;所述接收單元,還用于接收來自客戶端的地址解析請求報文;所述關聯(lián)單元,用于在角色選舉單元選舉出的主用路由設備為所述路由設備時,所述接收單元接收到來自客戶端的地址解析請求報文后,按照負載均衡策略,為所述客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備,并將所述關聯(lián)的結(jié)果通過通告報文進行廣播;所述接收單元,還用于當角色選舉單元選舉出的備用路由設備為所述路由設備時,接收所述關聯(lián)的結(jié)果;所述發(fā)送單元,用于在與所述客戶端關聯(lián)的路由設備為所述路由設備時,經(jīng)由交換機向所述客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址,以便所述客戶端根據(jù)接收到的轉(zhuǎn)發(fā)MAC地址發(fā)送上行數(shù)據(jù)。本發(fā)明實施例提供了一種實現(xiàn)虛擬路由冗余協(xié)議VRRP負載均衡的方法和一種路由設備。應用于包含多個路由設備的虛擬路由器,在虛擬路由器中,選舉出一個master路由設備,其他路由設備為backup路由設備;master路由設備為自身以及虛擬路由器中的至少一個backup路由設備分配不同的轉(zhuǎn)發(fā)MAC地址,并將分配的結(jié)果通過通告報文進行廣播;master路由設備接收到來自客戶端的地址解析請求報文后,按照負載均衡策略,為客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備,并將關聯(lián)的結(jié)果通過通告報文進行廣播。即虛擬路由器中的的多個路由器都具有轉(zhuǎn)發(fā)MAC地址,都可以進行報文的轉(zhuǎn)發(fā)。與客戶端關聯(lián)的路由設備向客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址,以便客戶端根據(jù)接收到的轉(zhuǎn)發(fā)MAC地址發(fā)送上行數(shù)據(jù)。master路由設備/backup路由設備獨立回應其關聯(lián)客戶端的地址解析請求?,F(xiàn)有技術中master路由設備將各路由設備的虛MAC地址攜帶在地址解析回應報文中回復給所屬客戶段,容易導致二層交換機的MAC表出接口映射錯誤的問題。與現(xiàn)有技術相比,本發(fā)明實施例中是與客戶端關聯(lián)的路由設備(master/backup)向客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址,從而可以解決上述問題。附圖說明為了更清楚地說明本發(fā)明實施例的技術方案,下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領域普通技術人員來講,在不付出創(chuàng)造性勞動的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例提供的網(wǎng)絡架構圖;圖2為本發(fā)明實施例提供的實現(xiàn)VRRP負載均衡方法的流程圖;圖3為本發(fā)明實施例提供的鄰居與角色競選的示意圖;圖4為本發(fā)明實施例提供的協(xié)商轉(zhuǎn)發(fā)MAC地址的示意圖;圖5為本發(fā)明實施例提供的master建立客戶端條目示意圖;圖6為本發(fā)明實施例提供的master發(fā)布路由設備與客戶端的關聯(lián)信息示意圖;圖7為本發(fā)明實施例提供的路由設備向關聯(lián)客戶端發(fā)送單播地址通告報文示意圖;圖8為本發(fā)明實施例提供的關聯(lián)路由設備獨立回應PC1地址解析回應報文示意圖;圖9為本發(fā)明實施例提供的關聯(lián)路由設備獨立回應PC2地址解析回應報文示意圖;圖10為本發(fā)明實施例提供的負載均衡的改進VRRP協(xié)議使用場景示意圖之一;圖11為本發(fā)明實施例提供的路由設備故障后切換關聯(lián)路由設備示意圖;圖12為本發(fā)明實施例提供的負載均衡的改進VRRP協(xié)議使用場景示意圖之二;圖13為本發(fā)明實施例提供的路由設備的框圖。具體實施方式下面將結(jié)合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術方案進行清楚、完整地描述,顯然,所描述的實施例僅是本發(fā)明一部分實施例,而不是全部的實施例?;诒景l(fā)明中的實施例,本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例,都屬于本發(fā)明保護的范圍。本發(fā)明實施例中術語“和/或”,僅僅是一種描述關聯(lián)對象的關聯(lián)關系,表示可以存在三種關系,例如,A和/或B,可以表示:單獨存在A,同時存在A和B,單獨存在B這三種情況。另外,本發(fā)明實施例中字符“/”,一般表示前后關聯(lián)對象是一種“或”的關系。為了便于清楚描述本發(fā)明實施例的技術方案,在本發(fā)明的實施例中,采用了“第一”、“第二”等字樣對功能和作用基本相同的相同項或相似項進行區(qū)分,本領域技術人員可以理解“第一”、“第二”等字樣并不對數(shù)量和執(zhí)行次序進行限定。在本發(fā)明的描述中,除非另有說明,“多個”的含義是兩個或兩個以上。實施例一本發(fā)明實施例提供的實現(xiàn)VRRP負載均衡的方法應用于包含多個路由設備的虛擬路由器,在虛擬路由器中,選舉出一個master路由設備,其他路由設備為backup路由設備;master路由設備為自身以及虛擬路由器中的至少一個backup路由設備分配不同的轉(zhuǎn)發(fā)MAC地址,并將分配的結(jié)果通過通告報文進行廣播;master路由設備接收到來自客戶端的地址解析請求報文后,按照負載均衡策略,為客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備,并將關聯(lián)的結(jié)果通過通告報文進行廣播;與客戶端關聯(lián)的路由設備向客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址,以便客戶端根據(jù)接收到的轉(zhuǎn)發(fā)MAC地址發(fā)送上行數(shù)據(jù)?,F(xiàn)有技術中master路由設備將各路由設備的虛MAC地址攜帶在地址解析回應報文中回復給所屬客戶段,容易導致二層交換機的MAC表出接口映射錯誤的問題。與現(xiàn)有技術相比,本發(fā)明實施例中是與客戶端關聯(lián)的路由設備(master/backup)向客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址,從而可以解決上述問題。首先對本發(fā)明實施例提到的幾個名詞進行說明:1、虛IP地址:虛擬路由器具有一個虛IP地址,同一網(wǎng)段各客戶端的缺省網(wǎng)關IP地址配置為所述虛IP地址,虛IP地址需與接口的主輔地址使用相同網(wǎng)段,當路由設備處于有效轉(zhuǎn)發(fā)狀態(tài)后(Master為其分配了轉(zhuǎn)發(fā)MAC地址)后,虛IP地址都應被加入輔地址中。2、地址解析請求報文、地址解析回應報文、地址通告報文:其中,在IPv4中地址解析請求報文可以是ARP請求報文,地址解析回應報文可以是ARP回應報文,地址通告報文可以是以單播方式發(fā)送的免費ARP報文,客戶端利用接收到的轉(zhuǎn)發(fā)MAC地址構建ARP表項后,利用該ARP表項進行報文的發(fā)送;在IPv6中,地址解析請求報文可以是鄰居請求(NS,NeighborSolicaitations)報文,地址解析回應報文可以是鄰居通告(NA,NeighborAdvertisements)報文,地址通告報文可以是以單播方式發(fā)送的鄰居通告(NA,NeighborAdvertisements)報文;客戶端利用接收到的轉(zhuǎn)發(fā)MAC地址構建ND表項后,利用該ND表項進行報文的發(fā)送。在以下描述中以IPv4為例。3、hello報文和通告報文是任意兩種格式不同、可以互相區(qū)分的報文,且是本發(fā)明實施例根據(jù)實際需要重新定義的新的協(xié)議報文。4、出接口映射表:交換機接收到會建立一個轉(zhuǎn)發(fā)MAC地址的出接口映射表,用于虛擬局域網(wǎng)(VirtualLocalAreaNetwork,VLAN)內(nèi)復制轉(zhuǎn)發(fā)單播報文查該出接口映射表獲得出接口,若出接口錯誤,報文傳輸將會中斷。該出接口映射表的表項由發(fā)送到交換機的報文源MAC地址決定和維持。下面結(jié)合具體實施例對上述方法進行詳細描述。以圖1所示網(wǎng)絡架構為例,客戶端PC1和客戶端PC2為同一網(wǎng)段的兩個客戶端,路由設備R1、路由設備R2和路由設備R3是作為網(wǎng)絡出口的三個路由器,路由設備和客戶端之間采用二層的交換機進行連通。在本發(fā)明實施例中,將路由設備R1、路由設備R2和路由設備R3僅構成一個虛擬路由器,為該虛擬路由器配置一個虛IP地址,并且,同一網(wǎng)段的所有客戶端可以采用相同的配置即將該虛擬IP地址配置為所有客戶端的缺省網(wǎng)關IP地址,也就是說,客戶端PC1和客戶端PC2都向同一個虛擬路由器發(fā)送ARP請求。需要說明的是,在實際網(wǎng)絡中客戶端可以有多個,虛擬路由器中包含的路由設備也可以有多個,在本發(fā)明實施例中,僅以包含兩個客戶端、一個交換機以及由三個路由設備構成的一個虛擬路由器組成的網(wǎng)絡為例。參考圖2所示,該方法的具體步驟包括:S101(可選的)、鄰居建立與維護。在本發(fā)明實施例中Hello報文用于建立與維護該虛擬路由器中的各路由設備相互之間的鄰居關系,如果一路由設備接收到鄰接路由設備發(fā)送的Hello報文后會建立或更新鄰居。具體為:建立鄰居可以是當虛擬路由器剛構建時,其中的路由設備會互相發(fā)送Hello報文,建立相互之間的鄰居關系,也可以是一路由設備第一次接收到某一鄰接設備的Hello報文,則會建立與該鄰接設備的鄰居關系。當鄰居關系建立之后,路由設備會啟動活躍(Active)定時器對其鄰居周期性發(fā)送的hello報文進行監(jiān)聽,當間隔設定時長(大于該鄰居發(fā)送hello報文的周期)沒有接收到該鄰居發(fā)送的hello報文,則確定該鄰居失效,刪除該鄰居。不同的路由設備啟動的Active定時器的設定時長可以相同,也可以不同。S102、路由設備角色選舉。在該虛擬路由器中需要選舉一個master路由設備,則其他路由設備為backup路由設備。具體的,路由設備發(fā)送的Hello報文中攜帶其優(yōu)先級屬性和對master聲明,這些可以用于角色競選。其中路由設備的優(yōu)先級屬性是VRRP協(xié)議中已定義的該路由設備的VRRP優(yōu)先級。master聲明是當某一路由設備認為其可以是master路由設備時,會發(fā)送master聲明。選舉的優(yōu)選原則為優(yōu)先級屬性大的作為master路由設備,若優(yōu)先級屬性相同則源地址(接口主地址)大的設備作為master路由設備,選舉采用非搶占式的方式進行,即是如果某臺路由設備已經(jīng)聲明自己為master路由設備,那么只要master路由設備沒有出現(xiàn)故障,該虛擬路由器中的路由設備始終保持主用或備用狀態(tài),該虛擬路由器中的backup路由設備即使隨后被配置了更高的優(yōu)先級也不會成為master路由設備。也就是說,該選舉發(fā)生的狀況只有兩種,一種是虛擬路由器剛構建時,另一種是master路由設備發(fā)生故障時,其他作為backup路由設備需要重新選舉出一個運行正常的路由設備作為master路由設備,接管原有master路由設備的工作。被選舉為master路由設備的設備會發(fā)送通告報文,通知該虛擬路由器內(nèi)的其他路由設備自己工作正常。選舉的具體步驟為:優(yōu)先從聲明自己為master路由設備的鄰居中(包括選舉執(zhí)行者)競選出最優(yōu)者當選master路由設備。若未能競選出master路由設備,再從未聲明自己為master路由設備且優(yōu)先級不為0的鄰居中(包括選舉執(zhí)行者)競選出最優(yōu)者當選master路由設備。示例的,如圖3所示,運行本協(xié)議的設備之間相互建立鄰居關系之后,選舉出master/backup路由設備。其中R1優(yōu)先級為40,R2為20,R3為10,根據(jù)優(yōu)先級的原則,R1成為master路由設備,R2、R3成為backup路由設備。S103、分配轉(zhuǎn)發(fā)MAC地址。主用路由設備為自身以及虛擬路由器中的至少一個備用路由設備分配不同的轉(zhuǎn)發(fā)MAC地址,并將分配的結(jié)果通過通告報文進行廣播。具體的,各路由設備為了要實現(xiàn)對客戶端報文的轉(zhuǎn)發(fā),其上需要配置轉(zhuǎn)發(fā)MAC地址。轉(zhuǎn)發(fā)MAC地址是虛擬網(wǎng)關的MAC地址,其與虛IP地址相對應。需要說明的是:在不考慮備份機制的前提下,每個虛擬路由器中的每臺路由設備僅使用唯一的一個轉(zhuǎn)發(fā)MAC地址。如果考慮備份機制(此時一般為虛MAC地址),那么每臺路由設備可以配置多個轉(zhuǎn)發(fā)MAC地址,包括主用MAC地址和備份MAC地址。在本發(fā)明實施例中以不考慮備份機制為例。轉(zhuǎn)發(fā)MAC地址可以使用虛MAC地址也可以使用實MAC地址。實MAC地址是路由設備的真實MAC地址,只能分給擁有該實MAC地址的路由設備;虛MAC地址是動態(tài)分配的,可以分配給任一個可用該虛MAC地址的路由設備。在本發(fā)明實施例中虛MAC地址定義為00:01:7a:00:組ID:MID,其中組ID取值范圍是1~255(0x01~0xff),MID取值范圍是1~255(0x01~0xff,0無效)。不論何種場景,需要保證虛MAC地址段內(nèi)不會與現(xiàn)有設備的實MAC地址產(chǎn)生沖突。若當路由設備被分配到MID為0的虛MAC地址或全0的實MAC地址,表明該路由設備不需承擔轉(zhuǎn)發(fā)任務。下面將介紹有關轉(zhuǎn)發(fā)MAC地址的分配。先介紹分配轉(zhuǎn)發(fā)MAC地址的規(guī)則為:1)由master路由設備執(zhí)行轉(zhuǎn)發(fā)MAC地址的分配;2)只為未分配轉(zhuǎn)發(fā)MAC的設備分配;3)優(yōu)先滿足高優(yōu)先級設備的協(xié)商請求;4)從低地址到高地址順序處理請求地址區(qū)間;5)無法分配轉(zhuǎn)發(fā)MAC地址的設備,不承擔轉(zhuǎn)發(fā)任務;6)不改變已分配的轉(zhuǎn)發(fā)MAC地址的擁有者。其中,無法分配轉(zhuǎn)發(fā)MAC地址是指沒有分配到轉(zhuǎn)發(fā)MAC地址,或該設備故障不能分配。不改變已分配的轉(zhuǎn)發(fā)MAC地址的擁有者指的是master路由設備進行轉(zhuǎn)發(fā)MAC地址的分配后,會記錄分配的轉(zhuǎn)發(fā)MAC地址和backup路由設備的對應關系,當多次接收到該backup路由設備的攜帶協(xié)商請求的hello報文時,會將同一個虛MAC地址分配給該backup路由設備,但若master路由設備探測到該backup路由設備故障,則會按照負載均衡策略及時將該轉(zhuǎn)發(fā)MAC地址分配給其他路由設備,以使正在使用該轉(zhuǎn)發(fā)MAC地址的客戶端能夠盡快正常轉(zhuǎn)發(fā)報文。master路由設備負責分配該虛擬路由器中所有路由設備的轉(zhuǎn)發(fā)MAC地址。路由設備一旦轉(zhuǎn)換成為master路由設備,如果自身尚沒有被分配轉(zhuǎn)發(fā)MAC地址,則在預先設置的轉(zhuǎn)發(fā)MAC地址范圍內(nèi)分配一個尚未使用的轉(zhuǎn)發(fā)MAC地址給自身。另外,backup路由設備如果沒有被分配轉(zhuǎn)發(fā)MAC地址,backup路由設備向master路由設備發(fā)送協(xié)商請求,協(xié)商請求用于指示backup路由設備期望分配到的轉(zhuǎn)發(fā)MAC地址,期望分配到的轉(zhuǎn)發(fā)MAC地址包括:backup路由設備的實MAC地址、和/或至少一個虛MAC地址;master路由設備在接收到所述備用路由設備發(fā)送的協(xié)商請求后,根據(jù)協(xié)商請求從預先設置的虛MAC地址范圍內(nèi)分配一個尚未分配、且滿足協(xié)商請求的虛MAC地址給備用路由設備,或者,根據(jù)協(xié)商請求將backup路由設備的實MAC地址作為該backup路由設備的轉(zhuǎn)發(fā)MAC地址。master路由設備完成轉(zhuǎn)發(fā)MAC地址的分配后,會將分配的結(jié)果通過通告報文進行廣播。優(yōu)選的master路由設備會建立一個轉(zhuǎn)發(fā)MAC地址表,每次分配轉(zhuǎn)發(fā)MAC地址結(jié)束后會更新該轉(zhuǎn)發(fā)MAC地址表,并將其存儲到通告報文中發(fā)送出去。其他backup路由器收到通告信息,進行轉(zhuǎn)發(fā)MAC地址配置,承擔起目的MAC地址為該轉(zhuǎn)發(fā)MAC地址的報文的轉(zhuǎn)發(fā)。示例的,如圖4所示,backup路由設備(R2)向master路由設備(R1)發(fā)送協(xié)商請求,期望將00:01:7a:00:01:01或00:01:7a:00:01:02作為其轉(zhuǎn)發(fā)MAC地址,backup(R3)路由設備向master路由設備(R1)發(fā)送協(xié)商請求,期望將00:01:7a:00:01:02或00:01:7a:00:01:03作為其轉(zhuǎn)發(fā)MAC地址,R1本身期待使用00:01:7a:00:01:01作為其轉(zhuǎn)發(fā)MAC地址。那么根據(jù)協(xié)商請求分配,并結(jié)合高優(yōu)先級的設備先分配,低請求地址先處理的原則,最后協(xié)商后的轉(zhuǎn)發(fā)MAC表如表1所示,R1將表一通過通告報文廣播出去。表1轉(zhuǎn)發(fā)MAC地址(forwardMAC)狀態(tài)(state)擁有者(Owner)00:01:7a:00:01:01(已建立)Established路由設備R100:01:7a:00:01:02(已建立)Established路由設備R200:01:7a:00:01:03(已建立)Established路由設備R3需要說明的是,通告報文丟失或來不及處理該通告報文都可能使得某些backup路由設備獲取不到master路由設備為其分配的轉(zhuǎn)發(fā)MAC地址,為了保證backup路由設備能夠獲取到該轉(zhuǎn)發(fā)MAC地址,在本發(fā)明實施例中,通過比較backup路由設備發(fā)送的hello報文攜帶的通告報文的描述信息和master路由設備發(fā)送的通告報文的描述信息來實現(xiàn)分配轉(zhuǎn)發(fā)MAC地址結(jié)果的同步,從而可以保證各backup路由設備能夠獲取到master路由設備為其分配的轉(zhuǎn)發(fā)MAC地址。具體同步過程可以參考步驟S106的描述。S104(可選的)、客戶端條目的建立與維護。相比于現(xiàn)有技術中的輪詢負載均衡策略,很多時候如若某正常工作的路由設備突然故障或客戶端下線等情況都不能真正做到負載均衡。為了能改善現(xiàn)有技術存在的上述問題,本發(fā)明實施例提供了粒度更細的負載均衡策略,master路由設備通過記錄客戶端狀態(tài)以及統(tǒng)計各路由設備的流量信息等來實現(xiàn)更好的負載均衡策略。在本發(fā)明實施例中,master路由設備建立與客戶端的弱連接,弱連接即是當master路由設備接收到客戶端的ARP請求報文之后,通過建立客戶端的條目來記錄客戶端的狀態(tài),而且客戶端的條目建立以后master路由設備還會對其進行維護。在本發(fā)明實施例中,弱連接不是真正使master路由設備和PC之間形成連接關系,而是只在master路由設備一端建立并維護客戶端的狀態(tài)信息。具體的,建立客戶端的條目:master路由設備接收到來自客戶端的地址解析請求報文后,在客戶端記錄表中建立客戶端的條目,客戶端的條目用于記錄客戶端的標識,并為客戶端設置超時時間。其中客戶端的標識可以是客戶端的名稱;也可以是客戶端的地址信息,如IP地址、MAC地址、組ID(網(wǎng)關虛IP地址)等。超時時間用于指示客戶端的請求是否過時??蛻舳说臈l目可以用于后續(xù)按照負載均衡策略執(zhí)行轉(zhuǎn)發(fā)MAC地址的分配。示例的,如圖5所示,當客戶端PC1,PC2需要有數(shù)據(jù)發(fā)送時,客戶端的本地ARP表并未建立,將會發(fā)送廣播的ARP請求報文,Master接收到此請求之后,在客戶端記錄表中建立客戶端的條目,如表2所示,并設置超時時間:表2接口名(InterfaceName)狀態(tài)(State)客戶端(Host)超時時間(Timer)PortXValidPC1xx:xx:xxPortXValidPC2xx:xx:xx需要說明的是,客戶端的條目的定時時間要大于客戶端本地ARP表的老化時間。維護客戶端記錄表:表項建立后,需要根據(jù)客戶端的ARP請求進行客戶端的條目的保持時間的重置刷新。具體的在超時時間內(nèi),若master路由設備接收到客戶端再次發(fā)送的ARP請求報文,則對客戶端的超時時間進行重置,重置即將超時時間刷新為最大值。表項老化后,將根據(jù)負載均衡策略進行客戶端關聯(lián)負載的重新調(diào)整。具體的若超時時間已到,master路由設備未接收到客戶端再次發(fā)送的ARP請求報文,則說明該條客戶端的條目老化,刪掉客戶端的條目或?qū)⒖蛻舳说臈l目置為無效。master路由設備未接收到客戶端再次發(fā)送的ARP請求報文,可能是因為客戶端下線、故障等合理原因。當刪掉所述客戶端的條目或?qū)⒖蛻舳说臈l目置為無效后,master路由設備按照負載均衡策略,重新建立客戶端記錄表中的各客戶端與具有轉(zhuǎn)發(fā)MAC地址的路由設備的關聯(lián)。當一客戶端的條目老化后,可能會導致網(wǎng)絡中的負載不再均衡,此時master路由設備會按照根據(jù)負載均衡策略對客戶端記錄表中記錄的活躍的客戶端與路由設備的關聯(lián)關系進行調(diào)整。需要說明的是,此處的調(diào)整的原則是盡量少的改變已有的客戶端與路由設備的關聯(lián)關系。若master路由設備根據(jù)客戶端的條目和客戶端關聯(lián)表項分析出負載不均衡,則將關聯(lián)客戶端數(shù)量最多的路由設備的一個關聯(lián)客戶端調(diào)整給關聯(lián)客戶端數(shù)量最少的路由設備,直到每個擁有有效轉(zhuǎn)發(fā)MAC地址的路由設備盡量分配相同數(shù)量的客戶端(客戶端數(shù)量差值不能大于1)。示例的,假設現(xiàn)在master路由設備在戶端記錄表中建立了4條客戶段的條目,分別是客戶端A的條目、客戶端B的條目、客戶端C的條目和客戶端D的條目,同時客戶端A和客戶端B關聯(lián)路由設備A、客戶端C關聯(lián)路由設備B、客戶端D關聯(lián)路由設備C。但在客戶端C的條目設定的超時時間內(nèi),master路由設備未收到客戶端C發(fā)送的ARP請求,則客戶端C的條目老化,master路由設備從戶端記錄表中刪除該條目,同時客戶端C與路由設備B的關聯(lián)關系也不存在了。此時負載不均衡,則master路由設備將調(diào)整客戶端關聯(lián)關系,使客戶端B重新關聯(lián)路由設備B,其他關聯(lián)關系不變。也即新的關聯(lián)關系為客戶端A關聯(lián)路由設備A、客戶端B關聯(lián)路由設備B、客戶端D關聯(lián)路由設備C,達到負載均衡。S105、按照負載均衡策略,給客戶端關聯(lián)路由設備。master路由設備接收到來自客戶端的地址解析請求報文后,按照負載均衡策略,為客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備,并將關聯(lián)的結(jié)果通過通告報文進行廣播。優(yōu)選的,為了能夠很好的記錄客戶端與路由設備的關聯(lián)關系,master路由設備在關聯(lián)表中建立客戶端的關聯(lián)表項,客戶端的關聯(lián)表項包括:客戶端的標識、與客戶端關聯(lián)的路由設備的轉(zhuǎn)發(fā)MAC地址,也可以包括其他信息,如狀態(tài)信息等,此處不做限制。當master路由設備建好關聯(lián)表項后,將關聯(lián)表中的信息通過通告報文進行廣播,已通知backup路由設備其關聯(lián)客戶端信息。示例的,R1根據(jù)簡單均衡策略進行客戶端關聯(lián),關聯(lián)表如表3所示:表3如圖6所示,R1將關聯(lián)表中的關聯(lián)信息通告在報文中發(fā)送給Backup設備,包括自己在內(nèi)的所有設備應用該關聯(lián)表中的關聯(lián)表項。其中,負載均衡策略包括:可選的,可以是簡單均衡負載策略,即master路由設備根據(jù)關聯(lián)表,選取關聯(lián)客戶端數(shù)量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,以關聯(lián)客戶端。具體的,簡單均衡負載策略的分配方式,即是為每個擁有轉(zhuǎn)發(fā)MAC地址的網(wǎng)關設備關聯(lián)相同數(shù)量的客戶端。簡單均衡負載策略的原則為:由master路由設備執(zhí)行為客戶端關聯(lián)網(wǎng)關設備,使每個擁有有效轉(zhuǎn)發(fā)MAC地址的路由設備盡量關聯(lián)相同數(shù)量的客戶端(客戶端數(shù)量差值不能大于1)。客戶端關聯(lián)的路由設備的轉(zhuǎn)發(fā)MAC地址必須處于有效狀態(tài),若客戶端關聯(lián)的路由設備的轉(zhuǎn)發(fā)MAC地址處于無效狀態(tài),那么必須使客戶端重新關聯(lián)路由設備。例如若有4客戶端,3個擁有有效轉(zhuǎn)發(fā)MAC的設備,那么每個設備至少分配一個客戶端,多出的客戶端隨機分配到任意設備??蛇x的,可以是混合均衡負載策略,即是靜態(tài)關聯(lián)策略和簡單均衡負載策略的方式混合。若客戶端屬于靜態(tài)關聯(lián)策略中的客戶端,靜態(tài)關聯(lián)策略用于為至少一個客戶端靜態(tài)指定路由設備,則主用路由設備按照靜態(tài)關聯(lián)策略為客戶端靜態(tài)關聯(lián)路由設備;否則,主用路由設備根據(jù)關聯(lián)表,選取關聯(lián)動態(tài)客戶端數(shù)量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,動態(tài)客戶端為不屬于所述靜態(tài)關聯(lián)策略中的客戶端。具體的混合均衡負載策略的原則是:優(yōu)先分配靜態(tài)指定的關聯(lián)關系;不計采用靜態(tài)關聯(lián)策略的客戶端,為每個擁有有效轉(zhuǎn)發(fā)MAC地址的設備分配相同數(shù)量的客戶端(擁有客戶端數(shù)量差值不能大于1);客戶端關聯(lián)設備的轉(zhuǎn)發(fā)MAC須處于有效狀態(tài),否則依賴的客戶端須進行重新分配。例如若有4客戶端,分別為客戶端A、客戶端B、客戶端C和客戶端D,3個擁有有效轉(zhuǎn)發(fā)MAC的設備,分別為master路由設備1、路由設備2和路由設備3,其中客戶端A靜態(tài)指定由路由設備2關聯(lián)。那么此時要采取混合均衡負載策略,master路由設備1優(yōu)先分配客戶端A關聯(lián)路由設備2;不計客戶端A,還有3個客戶端,然后master路由設備1按照簡單均衡負載策略,將3個客戶端平均分配給路由設備1、路由設備2和路由設備3。當又有新的非靜態(tài)指定關系的客戶端E需要關聯(lián)路由設備時,可以將其分給3各路由設備中的任一個路由設備。可選的,可以是擴展的流量均衡負載策略。主用路由設備統(tǒng)計各個具有轉(zhuǎn)發(fā)MAC地址的路由設備的負載流量,主用路由設備選取負載流量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,以關聯(lián)客戶端。具體的,流量均衡策略目的在于使得每臺網(wǎng)關設備的負載流量保持均衡,屬于粒度更細的負載控制。master路由設備完成分配客戶端關聯(lián)后,路由設備負責關聯(lián)客戶端的流量轉(zhuǎn)發(fā)并進行流量統(tǒng)計,可獲知每個客戶端的通過流量對于帶寬的消耗,將此統(tǒng)計信息將寫入Hello報文中反饋給Master路由設備,master路由設備收到流量統(tǒng)計后,采用流量均衡的方式分配客戶端,分配策略如下:以客戶端為單位為擁有有效轉(zhuǎn)發(fā)MAC地址的設備盡量分配的流量相同。即可以是當一個新的客戶端需要關聯(lián)路由設備時,master路由設備選取負載流量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,以關聯(lián)該客戶端;也可以是當master路由設備通過對各路由設備的流量統(tǒng)計和分析后得到負載流量不均衡,按照負載流量策略并計算后將客戶端與路由設備的關聯(lián)關系進行調(diào)整后,調(diào)整原則也是盡量少的改變已有的關聯(lián)關系。在本發(fā)明實施例中,master路由設備按照負載均衡策略,將客戶端關聯(lián)路由設備主要有以下三種情況:第一種,master路由設備接收到新的客戶端的ARP請求并建立該客戶端的條目之后,具體的參照S105的上述描述;第二種,如步驟S104中master路由設備在對客戶端的記錄表的維護過程中,當刪掉某一客戶端的條目或?qū)⒖蛻舳说臈l目置為無效后,具體的參照S104的描述;第三種,當與客戶端關聯(lián)的路由設備故障時,具體的參照S106的描述。在實際網(wǎng)絡中還可能有其他情況導致負載不均衡,也可以按照本發(fā)明實施例提供的方法,在此不再贅述。S106、與客戶端關聯(lián)的路由設備獨立回應客戶端所需的轉(zhuǎn)發(fā)MAC地址。與客戶端關聯(lián)的路由設備經(jīng)由交換機向客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址,以便客戶端根據(jù)接收到的轉(zhuǎn)發(fā)MAC地址發(fā)送上行數(shù)據(jù)。與所述客戶端關聯(lián)的路由設備在收到包含關聯(lián)的結(jié)果的通告報文后,立即以單播方式經(jīng)由交換機向客戶端發(fā)送地址通告報文中攜帶該路由設備自身的轉(zhuǎn)發(fā)MAC地址。若與客戶端關聯(lián)的路由設備收到客戶端再次發(fā)送的地址解析請求報文,則該路由設備經(jīng)由交換機向客戶端發(fā)送地址解析回應報文,該地址解析回應報文中攜帶該路由設備自身的轉(zhuǎn)發(fā)MAC地址。具體的,當步驟S105中master路由設備將存有關聯(lián)表項的關聯(lián)表通過通告報文廣播之后,包括在內(nèi)的所有路由設備應用該關聯(lián)關系。一旦關聯(lián)關系確定,master路由設備就向其關聯(lián)的客戶端發(fā)送攜帶其轉(zhuǎn)發(fā)MAC地址的單播的ARP報文;backup路由設備就向其關聯(lián)的客戶端發(fā)送攜帶其轉(zhuǎn)發(fā)MAC地址的單播的ARP報文。以便客戶端能及時收到其關聯(lián)路由設備的轉(zhuǎn)發(fā)MAC地址,建立ARP表,并使用該轉(zhuǎn)發(fā)MAC地址傳送報文。但是如果客戶端未收到或不接受該單播的ARP報文,又或者客戶端建立的ARP表老化(超過設定時間),那么客戶端將會重新發(fā)送ARP請求報文,當其關聯(lián)路由設備(master路由設備或backup路由設備)收到該ARP請求報文之后,則會向該客戶端發(fā)送轉(zhuǎn)發(fā)MAC地址的ARP回應報文,以便該客戶端能收到該ARP回應報文后,建立ARP表,并使用該轉(zhuǎn)發(fā)MAC地址傳送報文。在實際的網(wǎng)絡通訊中,(master/backup)路由設備故障或客戶端下線導致負載不均衡等情況下就需要改變客戶端與路由設備的關聯(lián)關系。當與客戶端關聯(lián)的路由設備發(fā)生改變時,則該改變后的路由設備立即以單播方式向客戶端發(fā)送地址通告報文,地址通告報文中攜帶該路由設備自身的轉(zhuǎn)發(fā)MAC地址。這樣可以及時將客戶端切換到新的轉(zhuǎn)發(fā)網(wǎng)關,保證了客戶端的轉(zhuǎn)發(fā)業(yè)務能正常進行。具體的,客戶端A關聯(lián)的backup路由設備A故障,則master路由設備為了保證客戶端A能正常傳送報文,就需要將客戶端A關聯(lián)其他具有有效轉(zhuǎn)發(fā)MAC地址的backup路由設備B。master路由設備發(fā)送攜帶該關聯(lián)表項的通告報文,當backup路由設備B接收到該關聯(lián)表項后會立刻向客戶端A發(fā)送單播的ARP報文,以便于客戶端A接收到該報文后,更新其ARP表,能正常進行報文的傳送。示例的,如圖7所示,R1和R2分別關聯(lián)了PC1和PC2,其將向客戶端單播方式發(fā)送免費ARP報文。如圖8、圖9所示,若客戶端PC1,PC2未收到或不接受地址通告報文,那么其將重新發(fā)送地址解析請求報文,R1收到PC1的ARP請求報文后回應ARP回應報文,R2收到PC2的ARP請求報文后回應ARP回應報文??蛻舳薖C1,PC2分別收到R1和R2的地址解析回應報文,建立ARP表,并分別通過R1和R2轉(zhuǎn)發(fā)報文,如圖10所示,正常的業(yè)務過程建立完成。若R2發(fā)生故障,R1探測到此故障,并重新進行了客戶端負載的分配,將PC2關聯(lián)了網(wǎng)關設備R3,分配表如表4所示:表4如圖11所示,R3立刻發(fā)送單播免費ARP報文到PC2,刷新PC2的ARP表,PC2后續(xù)報文均通過R3進行轉(zhuǎn)發(fā),至此完成了一次負載客戶端的切換操作,業(yè)務正常后如圖12所示。在本發(fā)明實施例中,master路由設備和backup路由設備多次通過通告報文和hello報文進行信息交互,那么在這個過程中就可能會發(fā)生沒能及時收到對方的報文的情況,從而導致不能完成對應的工作。為了解決這個問題,由于hello報文是周期性發(fā)送的,因此在backup路由設備發(fā)送的hello報文中增加了接收到的通告報文的描述信息,描述信息中包含序列號和校驗和(Checksum)。從而比較該描述信息是否一致來實現(xiàn)master路由設備和backup路由設備之間交互信息的同步,進一步保證對應的工作能夠及時完成。具體的,master路由設備若根據(jù)接收到的hello報文判斷出backup路由設備沒有同步其發(fā)送的通告報文,則重新發(fā)送通告報文;backup路由設備若根據(jù)接收到的master路由設備發(fā)送的通告報文判斷出其沒有同步,則同步通告報文中的信息。在master路由設備收到備用路由設備發(fā)送的包含第一序列號的描述信息的Hello報文后,判斷第一序列號與所述master路由設備本地存儲的通告報文中的第二序列號是否一致,若不一致,則將包含本地存儲的數(shù)據(jù)內(nèi)容以及包含第三序列號的描述信息的通告報文發(fā)送至backup路由設備,第三序列號大于所述第一序列號。具體的,若第一序列號小于第二序列號,則第三序列號為第二序列號,master路由設備發(fā)送本地存儲的通告報文;若第一序列號大于第二序列號,則將本地通告報文中的第二序列號增大為第三序列號,master路由設備發(fā)送更新序列號的通告報文;若序列號相同則不做處理(證明該backup路由設備接收到了最新的通告報文)。在backup路由設備收到包含第四序列號的通告報文后,若該通告報文是master路由設備發(fā)送的,則將第四序列號與backup路由設備本地存儲的第五序列號進行比較,具體的若第四序列號大于第五序列號,則存儲第四序列號的通告報文,并按照通告報文中的相關指示工作(后續(xù)設計相關內(nèi)容);否則不做處理。若該通告報文是backup路由設備發(fā)送的,則直接丟棄該報文。本發(fā)明實施例提供了一種實現(xiàn)VRRP負載均衡的方法,應用于包含多個路由設備的虛擬路由器,在虛擬路由器中,選舉出一個master路由設備,master路由設備為自身以及虛擬路由器中的至少一個backup路由設備分配不同的轉(zhuǎn)發(fā)MAC地址,master路由設備接收到來自客戶端的地址解析請求報文后,按照負載均衡策略,為客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備,與客戶端關聯(lián)的路由設備向客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址,以便客戶端根據(jù)接收到的轉(zhuǎn)發(fā)MAC地址發(fā)送上行數(shù)據(jù)。與現(xiàn)有技術相比,本發(fā)明實施例提供可以避免二層交換機的MAC表出接口映射錯誤的問題。實施例二本發(fā)明實施例提供了一種路由設備,多個所述路由設備用于構成一個虛擬路由器,所述虛擬路由器具有一個虛IP地址,同一網(wǎng)段各客戶端的缺省網(wǎng)關IP地址配置為所述虛IP地址,如圖13所示,該路由設備包括:角色選舉單元131、分配單元132、接收單元133、關聯(lián)單元134、發(fā)送單元135;該路由設備中各個功能模塊的實現(xiàn)可以參考上述實施例一,在此不再贅述。角色選舉單元131,用于在所述虛擬路由器中,選舉出一個主用路由設備,其他路由設備為備用路由設備;分配單元132,用于在角色選舉單元選舉出的主用路由設備為所述路由設備時,為自身以及所述虛擬路由器中的至少一個其他路由設備分配不同的轉(zhuǎn)發(fā)MAC地址,并將所述分配的結(jié)果通過通告報文進行廣播;接收單元133,用于當角色選舉單元選舉出的備用路由設備為所述路由設備時,接收所述分配的結(jié)果,所述分配的結(jié)果用于在所述路由設備被分配了轉(zhuǎn)發(fā)MAC地址后,配置所述轉(zhuǎn)發(fā)MAC地址;接收單元133,還用于接收來自客戶端的地址解析請求報文;關聯(lián)單元134,用于在角色選舉單元選舉出的主用路由設備為所述路由設備時,所述接收單元接收到來自客戶端的地址解析請求報文后,按照負載均衡策略,為所述客戶端關聯(lián)具有轉(zhuǎn)發(fā)MAC地址的路由設備,并將所述關聯(lián)的結(jié)果通過通告報文進行廣播;接收單元133,還用于當角色選舉單元選舉出的備用路由設備為所述路由設備時,接收所述關聯(lián)的結(jié)果;發(fā)送單元135,用于在與所述客戶端關聯(lián)的路由設備為所述路由設備時,經(jīng)由交換機向所述客戶端發(fā)送自身的轉(zhuǎn)發(fā)MAC地址,以便所述客戶端根據(jù)接收到的轉(zhuǎn)發(fā)MAC地址發(fā)送上行數(shù)據(jù)??蛇x的,關聯(lián)單元134,具體用于在關聯(lián)表中建立所述客戶端的關聯(lián)表項,所述客戶端的關聯(lián)表項包括:所述客戶端的標識、與所述客戶端關聯(lián)的路由設備的轉(zhuǎn)發(fā)MAC地址;所述將所述關聯(lián)的結(jié)果通過通告報文進行廣播包括:將所述關聯(lián)表中的信息通過通告報文進行廣播??蛇x的,關聯(lián)單元134,具體用于根據(jù)所述關聯(lián)表,選取關聯(lián)客戶端數(shù)量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,以關聯(lián)所述客戶端;或者,若所述客戶端屬于靜態(tài)關聯(lián)策略中的客戶端,所述靜態(tài)關聯(lián)策略用于為至少一個客戶端靜態(tài)指定路由設備,則按照所述靜態(tài)關聯(lián)策略為所述客戶端靜態(tài)關聯(lián)路由設備;否則,根據(jù)所述關聯(lián)表,選取關聯(lián)動態(tài)客戶端數(shù)量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,所述動態(tài)客戶端為不屬于所述靜態(tài)關聯(lián)策略中的客戶端??蛇x的,該路由設備還包括:統(tǒng)計單元136,用于在角色選舉單元選舉出的主用路由設備為所述路由設備時,統(tǒng)計各個具有轉(zhuǎn)發(fā)MAC地址的路由設備的負載流量;關聯(lián)單元134,具體用于選取負載流量最少的一個具有轉(zhuǎn)發(fā)MAC地址的路由設備,以關聯(lián)所述客戶端??蛇x的,該路由設備還包括:建立單元137,用于在角色選舉單元選舉出的主用路由設備為所述路由設備時,在接收單元接收到客戶端的地址解析請求報文后,在客戶端記錄表中建立所述客戶端的條目,所述客戶端的條目用于記錄所述客戶端的標識,并為所述客戶端設置超時時間;在所述超時時間內(nèi),若所述主用路由設備接收到所述客戶端再次發(fā)送的地址解析請求報文,則對所述客戶端的超時時間進行重置;若所述超時時間已到,所述主用路由設備未接收到所述客戶端再次發(fā)送的地址解析請求報文,則刪掉所述客戶端的條目或?qū)⑺隹蛻舳说臈l目置為無效。可選的,所述路由設備還包括:關聯(lián)單元134還用于當所述建立單元137刪掉所述客戶端的條目或?qū)⑺隹蛻舳说臈l目置為無效后,按照負載均衡策略,重新建立所述客戶端記錄表中的各客戶端與具有轉(zhuǎn)發(fā)MAC地址的路由設備的關聯(lián)??蛇x的,發(fā)送單元135還用于當角色選舉單元選舉出的備用路由設備為所述路由設備時,向所述主用路由設備發(fā)送協(xié)商請求,所述協(xié)商請求用于指示所述備用路由設備期望分配到的轉(zhuǎn)發(fā)MAC地址,所述期望分配到的轉(zhuǎn)發(fā)MAC地址包括:所述備用路由設備的實MAC地址、和/或至少一個虛MAC地址;分配單元132還用于在接收到所述備用路由設備發(fā)送的協(xié)商請求后,根據(jù)所述協(xié)商請求從預先設置的虛MAC地址范圍內(nèi)分配一個尚未分配、且滿足所述協(xié)商請求的虛MAC地址給所述備用路由設備,或者,根據(jù)所述協(xié)商請求將所述備用路由設備的實MAC地址作為所述備用路由設備的轉(zhuǎn)發(fā)MAC地址??蛇x的,發(fā)送單元135用于在收到包含所述關聯(lián)的結(jié)果的通告報文后,立即以單播方式經(jīng)由交換機向所述客戶端發(fā)送地址通告報文,所述地址通告報文中攜帶該路由設備自身的轉(zhuǎn)發(fā)MAC地址;若收到所述客戶端再次發(fā)送的地址解析請求報文,則經(jīng)由交換機向所述客戶端發(fā)送地址解析回應報文,所述地址解析回應報文中攜帶該路由設備自身的轉(zhuǎn)發(fā)MAC地址。可選的,所述路由設備還包括:所述發(fā)送單元135還用于當關聯(lián)客戶端發(fā)生改變時,則立即以單播方式經(jīng)由交換機向所述客戶端發(fā)送地址通告報文,所述地址通告報文中攜帶該路由設備自身的轉(zhuǎn)發(fā)MAC地址。可選的,所述通告報文包括:描述信息和數(shù)據(jù)內(nèi)容,所述描述信息包含序列號;該路由設備還包括同步單元138,用于當角色選舉單元選舉出的主用路由設備為所述路由設備時在收到備用路由設備發(fā)送的包含第一序列號的描述信息后,判斷所述第一序列號與所述主用路由設備本地存儲的第二序列號是否一致,若不一致,則將包含本地存儲的數(shù)據(jù)內(nèi)容以及包含第三序列號的描述信息的通告報文發(fā)送至所述備用路由設備,所述第三序列號大于所述第一序列號;或者,當角色選舉單元選舉出的備用路由設備為所述路由設備時,在收到包含第四序列號的通告報文后,將所述第四序列號與所述備用路由設備本地存儲的第五序列號進行比較,若第四序列號大于所述第五序列號,則存儲所述第四序列號的通告報文。需要說明的是,本實施例中的接收單元133可以為路由設備上具備接收功能或的接口電路,如接收機或信息接收接口;發(fā)送單元135可以為路由設備上具備發(fā)送功能的接口電路,如發(fā)送機或信息發(fā)送接口。其他單元可以為單獨設立的處理器,也可以集成在路由設備的某一個處理器中實現(xiàn),此外,也可以以程序代碼的形式存儲于路由設備的存儲器中,由路由設備的某一個處理器調(diào)用并執(zhí)行以上各個單元的功能。這里所述的處理器可以是一個中央處理器(英文全稱:CentralProcessingUnit,英文簡稱:CPU),或者是特定集成電路(英文全稱:ApplicationSpecificIntegratedCircuit,英文簡稱:ASIC),或者是被配置成實施本發(fā)明實施例的一個或多個集成電路。本發(fā)明實施例提供了一種路由設備,在多個路由設備構成的一個虛擬路由器中,由選舉出的master路由設備通過與各路由設備之間的報文交互為虛擬路由器中的各路由設備分配轉(zhuǎn)發(fā)MAC地址,并按照負載均衡策略將客戶端關聯(lián)擁有轉(zhuǎn)發(fā)MAC地址的路由設備,然后由各路由設備回應其關聯(lián)客戶端的地址解析請求報文,而不是由master路由設備回應全部的地址解析請求報文,從而可以避免二層交換機的MAC表出接口映射錯誤的問題。在本申請所提供的幾個實施例中,應該理解到,所揭露的系統(tǒng),裝置和方法,可以通過其它的方式實現(xiàn)。例如,以上所描述的裝置實施例僅僅是示意性的,例如,所述單元的劃分,僅僅為一種邏輯功能劃分,實際實現(xiàn)時可以有另外的劃分方式,例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng),或一些特征可以忽略,或不執(zhí)行。另一點,所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口,裝置或單元的間接耦合或通信連接,可以是電性,機械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位于一個地方,或者也可以分布到多個網(wǎng)絡單元上。可以根據(jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。另外,在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中,也可以是各個單元單獨物理包括,也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn),也可以采用硬件加軟件功能單元的形式實現(xiàn)。上述以軟件功能單元的形式實現(xiàn)的集成的單元,可以存儲在一個計算機可讀取存儲介質(zhì)中。上述軟件功能單元存儲在一個存儲介質(zhì)中,包括若干指令用以使得一臺計算機設備(可以是個人計算機,服務器,或者網(wǎng)絡設備等)執(zhí)行本發(fā)明各個實施例所述方法的部分步驟。而前述的存儲介質(zhì)包括:U盤、移動硬盤、只讀存儲器(Read-OnlyMemory,簡稱ROM)、隨機存取存儲器(RandomAccessMemory,簡稱RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。最后應說明的是:以上實施例僅用以說明本發(fā)明的技術方案,而非對其限制;盡管參照前述實施例對本發(fā)明進行了詳細的說明,本領域的普通技術人員應當理解:其依然可以對前述各實施例所記載的技術方案進行修改,或者對其中部分技術特征進行等同替換;而這些修改或者替換,并不使相應技術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的精神和范圍。當前第1頁1 2 3 
      當前第1頁1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點贊!
      1