本申請(qǐng)涉及通信領(lǐng)域，并且更具體地，涉及網(wǎng)絡(luò)系統(tǒng)中負(fù)載均衡的方法和節(jié)點(diǎn)。
背景技術(shù)：
：：隨著網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，網(wǎng)絡(luò)集群中節(jié)點(diǎn)的數(shù)量越來越多?，F(xiàn)有的網(wǎng)絡(luò)集群主要包括集中式網(wǎng)絡(luò)和分布式網(wǎng)絡(luò)，其中，集中式網(wǎng)絡(luò)因?yàn)槿菀仔纬蓡吸c(diǎn)瓶頸，擴(kuò)展性較差，不適合大型網(wǎng)絡(luò)，而分布式網(wǎng)絡(luò)較為廣泛的應(yīng)用。分布式網(wǎng)絡(luò)分為無結(jié)構(gòu)分布式網(wǎng)絡(luò)和結(jié)構(gòu)化分布式網(wǎng)絡(luò)，由于結(jié)構(gòu)化分布式網(wǎng)絡(luò)是基于分布式哈希表(distributedhashtable，dht)技術(shù)的，因此分布式網(wǎng)絡(luò)又可以稱為dht網(wǎng)絡(luò)。在dht網(wǎng)絡(luò)中，通過分布式哈希算法為節(jié)點(diǎn)分配數(shù)據(jù)對(duì)象，理想情況下，分布式哈希算法所帶來的隨機(jī)性會(huì)使節(jié)點(diǎn)的數(shù)據(jù)對(duì)象分布趨于均勻。然而，在實(shí)際應(yīng)用中，分布式哈希算法無法使得dht網(wǎng)絡(luò)實(shí)現(xiàn)負(fù)載平衡，而負(fù)載均衡對(duì)于dht網(wǎng)絡(luò)的效率有直接的影響，因此，亟待一種能夠解決負(fù)載不均衡問題的方法。技術(shù)實(shí)現(xiàn)要素：本申請(qǐng)實(shí)施例提供了一種網(wǎng)絡(luò)系統(tǒng)中負(fù)載均衡的方法和節(jié)點(diǎn)，能夠?qū)崿F(xiàn)負(fù)載均衡，提高了網(wǎng)絡(luò)系統(tǒng)的效率。第一方面，提供了一種網(wǎng)絡(luò)系統(tǒng)中負(fù)載均衡的方法。該網(wǎng)絡(luò)系統(tǒng)包括多個(gè)節(jié)點(diǎn)，該方法包括：該多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，該關(guān)聯(lián)節(jié)點(diǎn)集合包括該第一節(jié)點(diǎn)的路由表中的所有節(jié)點(diǎn)，以及在該網(wǎng)絡(luò)系統(tǒng)中與該第一節(jié)點(diǎn)在預(yù)設(shè)間隔范圍內(nèi)相鄰的節(jié)點(diǎn)；第一節(jié)點(diǎn)根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該第一節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移。第一節(jié)點(diǎn)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，并根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該第一節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移，這樣網(wǎng)絡(luò)系統(tǒng)中的每個(gè)節(jié)點(diǎn)都按照第一節(jié)點(diǎn)的方式進(jìn)行負(fù)載遷移，從而能夠有效實(shí)現(xiàn)負(fù)載均衡，進(jìn)而提高網(wǎng)絡(luò)系統(tǒng)的效率。在一些可能的實(shí)現(xiàn)方式中，該方法還包括：該第一節(jié)點(diǎn)確定該關(guān)聯(lián)節(jié)點(diǎn)集合中是否存在第二節(jié)點(diǎn)，該第一節(jié)點(diǎn)的負(fù)載率大于該第二節(jié)點(diǎn)的負(fù)載率，且該第一節(jié)點(diǎn)的負(fù)載率與該第二節(jié)點(diǎn)的負(fù)載率的差值大于或等于第一預(yù)設(shè)負(fù)載率閾值；該第一節(jié)點(diǎn)接收第一負(fù)載請(qǐng)求；其中，該第一節(jié)點(diǎn)根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該第一節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移包括：該第一節(jié)點(diǎn)向第三節(jié)點(diǎn)發(fā)送該第一負(fù)載請(qǐng)求，該第三節(jié)點(diǎn)的負(fù)載率小于該關(guān)聯(lián)節(jié)點(diǎn)集合中其他節(jié)點(diǎn)的負(fù)載率。第一節(jié)點(diǎn)對(duì)后續(xù)到來的負(fù)載請(qǐng)求進(jìn)行遷移，進(jìn)而將負(fù)載請(qǐng)求對(duì)應(yīng)的負(fù)載直接交于第三節(jié)點(diǎn)進(jìn)行處理，避免將已經(jīng)處理的負(fù)載遷移到第三節(jié)點(diǎn)，減少對(duì)系統(tǒng)的影響。在一些可能的實(shí)現(xiàn)方式中，該第一節(jié)點(diǎn)存儲(chǔ)遷移第二負(fù)載的路徑信息，該第二負(fù)載屬于該第一節(jié)點(diǎn)，該方法還包括：該第一節(jié)點(diǎn)確定該關(guān)聯(lián)節(jié)點(diǎn)集合中第四節(jié)點(diǎn)，該第一節(jié)點(diǎn)的負(fù)載率小于該第四節(jié)點(diǎn)的負(fù)載率，且該第四節(jié)點(diǎn)的負(fù)債率與該第一節(jié)點(diǎn)的負(fù)載率的差值大于或等于第二預(yù)設(shè)負(fù)載率閾值的第四節(jié)點(diǎn)；該第一節(jié)點(diǎn)根據(jù)該路徑信息，確定該第一節(jié)點(diǎn)是否向該第四節(jié)點(diǎn)遷移過該第二負(fù)載；其中，該第一節(jié)點(diǎn)根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該第一節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移包括：若確定該第一節(jié)點(diǎn)向該第四節(jié)點(diǎn)遷移過該第二負(fù)載，該第一節(jié)點(diǎn)從該第四節(jié)點(diǎn)中獲取該第二負(fù)載。第一節(jié)點(diǎn)通過記錄遷移負(fù)載的路徑信息，能夠方便負(fù)載的取回，還能夠方便路由過程中的查詢。在一些可能的實(shí)現(xiàn)方式中，該第一節(jié)點(diǎn)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)包括：該第一節(jié)點(diǎn)接收關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)發(fā)送的心跳信息，該心跳信息包括對(duì)應(yīng)節(jié)點(diǎn)的負(fù)載狀態(tài)。關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)主動(dòng)發(fā)送心跳信息，避免第一節(jié)點(diǎn)在需要時(shí)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)，節(jié)省了負(fù)載均衡的時(shí)延。在一些可能的實(shí)現(xiàn)方式中，該第一節(jié)點(diǎn)接收心跳信息包括：該第一節(jié)點(diǎn)周期性接收關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)發(fā)送的該心跳信息；該方法還包括：該第一節(jié)點(diǎn)根據(jù)該周期性接收到的關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)發(fā)送的心跳信息，更新對(duì)應(yīng)節(jié)點(diǎn)的負(fù)載狀態(tài)。這樣第一節(jié)點(diǎn)可以及時(shí)更新關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，提高判斷關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)負(fù)載狀態(tài)的準(zhǔn)確性，進(jìn)一步提高dht網(wǎng)絡(luò)系統(tǒng)的負(fù)載均衡的精度。在一些可能的實(shí)現(xiàn)方式中，該第一節(jié)點(diǎn)的負(fù)載率為該第一節(jié)點(diǎn)當(dāng)前的負(fù)載與該第一節(jié)點(diǎn)能夠承載的最大負(fù)載的比值，該第二節(jié)點(diǎn)的負(fù)載率為該第二負(fù)載當(dāng)前的負(fù)載與該第二節(jié)點(diǎn)能夠承載的最大負(fù)載的比值。這樣異構(gòu)節(jié)點(diǎn)可以根據(jù)性能差異承載不同的負(fù)載，進(jìn)而能夠充分利用高性能節(jié)點(diǎn)，提高了系統(tǒng)處理效率。第二方面，提供了一種節(jié)點(diǎn)，包括用于執(zhí)行第一方面或第一方面的任意可能的實(shí)現(xiàn)方式中的方法的模塊。第三方面，提供了一種節(jié)點(diǎn)，包括：處理器、存儲(chǔ)器和通信接口。處理器與存儲(chǔ)器和通信接口連接。存儲(chǔ)器用于存儲(chǔ)指令，處理器用于執(zhí)行該指令，通信接口用于在處理器的控制下與其他網(wǎng)元進(jìn)行通信。該處理器執(zhí)行該存儲(chǔ)器存儲(chǔ)的指令時(shí)，該執(zhí)行使得該處理器執(zhí)行第一方面或第一方面的任意可能的實(shí)現(xiàn)方式中的方法。第四方面，提供了一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，該計(jì)算機(jī)存儲(chǔ)介質(zhì)中存儲(chǔ)有程序代碼，該程序代碼用于指示執(zhí)行上述第一方面或第一方面的任一種可能的實(shí)現(xiàn)方式中的網(wǎng)絡(luò)系統(tǒng)中負(fù)載均衡的方法的指令?；谏鲜黾夹g(shù)方案，第一節(jié)點(diǎn)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，該關(guān)聯(lián)節(jié)點(diǎn)集合包括該第一節(jié)點(diǎn)的路由表中的所有節(jié)點(diǎn)，以及在該網(wǎng)絡(luò)系統(tǒng)中與該第一節(jié)點(diǎn)在預(yù)設(shè)間隔范圍內(nèi)相鄰的節(jié)點(diǎn)并根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該第一節(jié)點(diǎn)的負(fù)載狀態(tài)進(jìn)行負(fù)載遷移，這樣網(wǎng)絡(luò)系統(tǒng)中的每個(gè)節(jié)點(diǎn)都按照第一節(jié)點(diǎn)的方式進(jìn)行負(fù)載遷移，從而能夠?qū)崿F(xiàn)負(fù)載均衡，進(jìn)而提高網(wǎng)絡(luò)系統(tǒng)的效率。此外，第一節(jié)點(diǎn)可以靈活調(diào)節(jié)負(fù)載均衡的范圍和涉及的節(jié)點(diǎn)數(shù)目，從而能夠滿足不同系統(tǒng)對(duì)負(fù)載均衡效果的差異化需求。附圖說明圖1是本申請(qǐng)實(shí)施例的哈希環(huán)(chord環(huán))的示意圖；圖2是本申請(qǐng)一個(gè)實(shí)施例的節(jié)點(diǎn)路由表的示意圖；圖3是本申請(qǐng)一個(gè)實(shí)施例的路由過程的示意圖；圖4是本申請(qǐng)一個(gè)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)中負(fù)載均衡的方法的示意圖；圖5是本申請(qǐng)實(shí)施例的第一節(jié)點(diǎn)的示意性框圖；圖6是本申請(qǐng)實(shí)施例的第一節(jié)點(diǎn)的結(jié)構(gòu)示意圖。具體實(shí)施方式下面將結(jié)合附圖，對(duì)本申請(qǐng)中的技術(shù)方案進(jìn)行描述。本申請(qǐng)的技術(shù)方案可以應(yīng)用于各種通信系統(tǒng)，例如：全球移動(dòng)通訊(globalsystemofmobilecommunication，gsm)系統(tǒng)、碼分多址(codedivisionmultipleaccess，cdma)系統(tǒng)、寬帶碼分多址(widebandcodedivisionmultipleaccess，wcdma)系統(tǒng)、通用分組無線業(yè)務(wù)(generalpacketradioservice，gprs)、lte系統(tǒng)、先進(jìn)的長(zhǎng)期演進(jìn)(advancedlongtermevolution，lte-a)系統(tǒng)、通用移動(dòng)通信系統(tǒng)(universalmobiletelecommunicationsystem，umts)等。在本申請(qǐng)實(shí)施例中，節(jié)點(diǎn)包括但不限于用戶設(shè)備(userequipment，ue)、移動(dòng)臺(tái)(mobilestation，ms)、移動(dòng)終端(mobileterminal)、移動(dòng)電話(mobiletelephone)、手機(jī)(handset)及便攜設(shè)備(portableequipment)等，該終端可以經(jīng)無線接入網(wǎng)(radioaccessnetwork，ran)與一個(gè)或多個(gè)核心網(wǎng)進(jìn)行通信，例如，終端可以是移動(dòng)電話(或稱為“蜂窩”電話)、具有無線通信功能的計(jì)算機(jī)等，該終端還可以是便攜式、袖珍式、手持式、計(jì)算機(jī)內(nèi)置的或者車載的移動(dòng)裝置。本申請(qǐng)實(shí)施例中，節(jié)點(diǎn)可以是gsm或cdma中的基站(basetransceiverstation，bts)，也可以是wcdma中的基站(nodeb)，還可以是lte中的演進(jìn)型基站(evolvednodeb，enb或e-nodeb)，還可以是其他任何具有發(fā)送功能的設(shè)備，本申請(qǐng)實(shí)施例并不限定，例如，上述基站還可以是分布式天線系統(tǒng)中的射頻拉遠(yuǎn)頭(remoteradiohead，rrh)、中繼網(wǎng)絡(luò)中的中繼站以及異構(gòu)網(wǎng)絡(luò)中的微基站。dht系統(tǒng)中的每個(gè)節(jié)點(diǎn)都會(huì)被分配一個(gè)散列塊，并分別由每個(gè)節(jié)點(diǎn)負(fù)責(zé)管理該散列塊。資源集合對(duì)應(yīng)一組關(guān)鍵字，一個(gè)關(guān)鍵字唯一標(biāo)識(shí)了資源集合中的一份資源。系統(tǒng)在對(duì)關(guān)鍵字進(jìn)行哈希后，會(huì)得到關(guān)鍵字的標(biāo)識(shí)符(key)，同時(shí)系統(tǒng)也會(huì)提取網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的元數(shù)據(jù)信息，例如互聯(lián)網(wǎng)協(xié)議(internetprotocol，ip)地址，并對(duì)元數(shù)據(jù)進(jìn)行哈希，得到節(jié)點(diǎn)的標(biāo)識(shí)符(identity，id)。關(guān)鍵字標(biāo)識(shí)符key和節(jié)點(diǎn)標(biāo)識(shí)符id都具有唯一性，系統(tǒng)按照特定的映射關(guān)系，將key映射到id上，該id對(duì)應(yīng)的節(jié)點(diǎn)就負(fù)責(zé)管理此key對(duì)應(yīng)的數(shù)據(jù)。數(shù)值(value)表示要存儲(chǔ)的信息，所有的<key，value>對(duì)在邏輯上構(gòu)成一張很大的文件索引散列表，每個(gè)節(jié)點(diǎn)按照key與id的映射關(guān)系負(fù)責(zé)維護(hù)散列表的一部分。用戶在dht網(wǎng)絡(luò)中搜索資源時(shí)，利用系統(tǒng)所規(guī)定的哈希算法對(duì)資源的關(guān)鍵字標(biāo)識(shí)符進(jìn)行哈希，并根據(jù)哈希結(jié)構(gòu)查找資源的存儲(chǔ)位置，就能夠快速的在多個(gè)節(jié)點(diǎn)間定位數(shù)據(jù)的位置，找到所需的數(shù)據(jù)。dht系統(tǒng)的路由工作依賴于一個(gè)被稱為路由表的數(shù)據(jù)結(jié)構(gòu)，所以每個(gè)節(jié)點(diǎn)都維護(hù)著一個(gè)路由表。路由表的表項(xiàng)包含了對(duì)應(yīng)節(jié)點(diǎn)的id和ip地址、端口號(hào)等信息。穩(wěn)定狀態(tài)下，一個(gè)n節(jié)點(diǎn)的chord系統(tǒng)中，每個(gè)節(jié)點(diǎn)需要保存o(logn)個(gè)其他節(jié)點(diǎn)的路由信息，保存此路由信息的數(shù)據(jù)結(jié)構(gòu)稱作路由表。通常情況下，在一個(gè)n節(jié)點(diǎn)的網(wǎng)絡(luò)中，查找一個(gè)關(guān)鍵字所需的路由跳數(shù)為o(logn)。chord算法是dht的一種經(jīng)典實(shí)現(xiàn)，下面以chord算法為例進(jìn)行說明dht算法的原理。chord算法基于一維環(huán)形空間，每個(gè)節(jié)點(diǎn)分配一個(gè)mbit的標(biāo)識(shí)符，通常是提取節(jié)點(diǎn)的ip地址，利用安全散列算法(securehashalgorithm，sha)-1算法對(duì)ip進(jìn)行哈希，得到節(jié)點(diǎn)的標(biāo)識(shí)符。圖1示出了chord算法的示意圖。如圖1所示，所有節(jié)點(diǎn)根據(jù)id從小到大的順序，按順時(shí)針的方向依次映射為chord環(huán)上一點(diǎn)。系統(tǒng)在存儲(chǔ)<key，value>對(duì)時(shí)，會(huì)以key為起點(diǎn)，沿著chord環(huán)順時(shí)針移動(dòng)，將此<key，value>對(duì)存儲(chǔ)在遇到的第一個(gè)節(jié)點(diǎn)(即后繼節(jié)點(diǎn))上。系統(tǒng)的路由工作依賴路由表的數(shù)據(jù)結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)都維護(hù)著一個(gè)路由表，路由表的表項(xiàng)包含了對(duì)應(yīng)節(jié)點(diǎn)的id和ip地址、端口號(hào)信息。穩(wěn)定狀態(tài)下，一個(gè)n節(jié)點(diǎn)的chord系統(tǒng)中，每個(gè)節(jié)點(diǎn)需要保存o(logn)個(gè)其他節(jié)點(diǎn)的路由信息，保存此路由信息的數(shù)據(jù)結(jié)構(gòu)稱為路由表。將文件和節(jié)點(diǎn)的標(biāo)識(shí)符用二進(jìn)制數(shù)表示，標(biāo)識(shí)符最大有多少個(gè)數(shù)位，路由表中就最多包含多少個(gè)表項(xiàng)。以id為n的節(jié)點(diǎn)為例，路由表中的第i項(xiàng)是以n+2i-1為起點(diǎn)，沿著chord環(huán)順時(shí)針查找找到的第一個(gè)節(jié)點(diǎn)s，此節(jié)點(diǎn)s被稱為節(jié)點(diǎn)n的第i個(gè)指針。其中，路由表的第一項(xiàng)是chord環(huán)上位于節(jié)點(diǎn)n后面的，緊鄰著節(jié)點(diǎn)n的節(jié)點(diǎn)，可以稱為節(jié)點(diǎn)n的后繼節(jié)點(diǎn)。如圖2示出了節(jié)點(diǎn)8的路由表內(nèi)容。圖3示出了查找關(guān)鍵字的路由過程。如圖3所示，以節(jié)點(diǎn)標(biāo)識(shí)符為8為引導(dǎo)節(jié)點(diǎn)，查找關(guān)鍵字為54的文件。其中，節(jié)點(diǎn)8的路由表包括n14，n21，n32和n42，具體節(jié)點(diǎn)8的路由表包括的節(jié)點(diǎn)為n8+2n，n＝0,1,2,…,5，且在n＝0,1,2時(shí)，在chord環(huán)上不存在對(duì)應(yīng)的n8+2n節(jié)點(diǎn)，都取節(jié)點(diǎn)8的下一個(gè)節(jié)點(diǎn)n14。當(dāng)節(jié)點(diǎn)8收到查詢請(qǐng)求時(shí)，將key進(jìn)行哈希，檢查哈希值是否大于該節(jié)點(diǎn)id并小于或等于后繼節(jié)點(diǎn)id，如果是，則說明后繼節(jié)點(diǎn)上存儲(chǔ)有目標(biāo)key對(duì)應(yīng)的資源。否則，節(jié)點(diǎn)8將在自己的路由表中查找id值最大且小于或等于key的哈希值的節(jié)點(diǎn)，聯(lián)系該節(jié)點(diǎn)處理此查詢請(qǐng)求。重復(fù)上述過程，查詢請(qǐng)求最終會(huì)被傳遞到存儲(chǔ)到目標(biāo)key對(duì)應(yīng)的資源的節(jié)點(diǎn)之上。在節(jié)點(diǎn)8的路由表中，節(jié)點(diǎn)標(biāo)識(shí)符比54小的最大的指針為節(jié)點(diǎn)42，所以節(jié)點(diǎn)8會(huì)將這個(gè)查詢請(qǐng)求轉(zhuǎn)發(fā)給節(jié)點(diǎn)42處理。節(jié)點(diǎn)42也存在對(duì)應(yīng)的路由表，并進(jìn)行與節(jié)點(diǎn)8相同的判斷和處理，重復(fù)上述過程，最終找到目標(biāo)節(jié)點(diǎn)56。傳統(tǒng)技術(shù)方案中，dht網(wǎng)絡(luò)系統(tǒng)還可以采用虛擬服務(wù)器算法為不同節(jié)點(diǎn)分配負(fù)載。虛擬服務(wù)器算法把一個(gè)物理存儲(chǔ)節(jié)點(diǎn)虛擬成多個(gè)虛擬存儲(chǔ)節(jié)點(diǎn)(即虛擬服務(wù)器)，讓虛擬存儲(chǔ)節(jié)點(diǎn)獨(dú)立地參與到系統(tǒng)的負(fù)載分配與負(fù)載平衡過程中。當(dāng)系統(tǒng)需要進(jìn)行負(fù)載遷移工作時(shí)，以虛擬服務(wù)器作為最小遷移單位在進(jìn)行負(fù)載遷移時(shí)，從負(fù)載較重的物理節(jié)點(diǎn)上選擇一個(gè)虛擬節(jié)點(diǎn)“離開網(wǎng)絡(luò)”，同時(shí)將另一個(gè)負(fù)載較輕的物理節(jié)點(diǎn)重新“加入網(wǎng)絡(luò)”，然后將虛擬節(jié)點(diǎn)負(fù)責(zé)的數(shù)據(jù)對(duì)象由原節(jié)點(diǎn)遷移到新節(jié)點(diǎn)上。傳統(tǒng)技術(shù)方案中，dht網(wǎng)絡(luò)系統(tǒng)也可以通過多哈希選擇算法為不同節(jié)點(diǎn)分配負(fù)載。多哈希選擇算法采用多個(gè)不同的哈希算法來定位資源和完成負(fù)載的分配，以此完成數(shù)據(jù)對(duì)象在不同節(jié)點(diǎn)間的遷移。多哈希選擇算法適用于動(dòng)態(tài)環(huán)境的負(fù)載遷移算法，通過對(duì)一個(gè)數(shù)據(jù)對(duì)象利用多個(gè)不同的哈希函數(shù)進(jìn)行多次哈希，選定n(n>＝2)個(gè)哈希函數(shù)h1()、h2()……h(huán)d()，在數(shù)據(jù)對(duì)象插入網(wǎng)絡(luò)時(shí)，用這n個(gè)哈希函數(shù)對(duì)數(shù)據(jù)對(duì)象的關(guān)鍵字進(jìn)行哈希，根據(jù)得到的結(jié)果集確定n個(gè)負(fù)責(zé)節(jié)點(diǎn)，比較這n個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，找出負(fù)載最輕的節(jié)點(diǎn)插入數(shù)據(jù)對(duì)象。多哈希算法用負(fù)載觸發(fā)器進(jìn)行負(fù)載平衡調(diào)節(jié)，觸發(fā)器事件會(huì)在系統(tǒng)中某節(jié)點(diǎn)的負(fù)載過重時(shí)被觸發(fā)。觸發(fā)器選定需要進(jìn)行遷移的負(fù)載后，利用上述的n個(gè)哈希函數(shù)為負(fù)載重新尋找負(fù)責(zé)節(jié)點(diǎn)，并以重新添加到網(wǎng)絡(luò)中的方式完成負(fù)載的轉(zhuǎn)移。然而，無論dht系統(tǒng)采用何種方式為不同節(jié)點(diǎn)分配負(fù)載，都會(huì)存在不同程度的負(fù)載不均衡。圖4示出了本申請(qǐng)實(shí)施例的一種網(wǎng)絡(luò)系統(tǒng)中負(fù)載均衡的方法400的示意性圖。如圖4所示，該方法400應(yīng)用于網(wǎng)絡(luò)系統(tǒng)中，該網(wǎng)絡(luò)系統(tǒng)中包括多個(gè)節(jié)點(diǎn)，該方法400包括：s410，多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，該關(guān)聯(lián)節(jié)點(diǎn)集合包括該第一節(jié)點(diǎn)的路由表中的所有節(jié)點(diǎn)，以及在該網(wǎng)絡(luò)系統(tǒng)中與該第一節(jié)點(diǎn)在預(yù)設(shè)間隔范圍內(nèi)相鄰的節(jié)點(diǎn)；s420，該第一節(jié)點(diǎn)根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該第一節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移。具體而言，該網(wǎng)絡(luò)系統(tǒng)可以是dht網(wǎng)絡(luò)系統(tǒng)，也可以是其他網(wǎng)絡(luò)系統(tǒng)，為描述方便下述以dht網(wǎng)絡(luò)系統(tǒng)為例進(jìn)行說明，但本申請(qǐng)對(duì)此不進(jìn)行限定。第一節(jié)點(diǎn)可以是網(wǎng)絡(luò)系統(tǒng)中包括的多個(gè)節(jié)點(diǎn)中的任意一個(gè)節(jié)點(diǎn)，第一節(jié)點(diǎn)確定關(guān)聯(lián)節(jié)點(diǎn)集合，該關(guān)聯(lián)節(jié)點(diǎn)集合包括第一節(jié)點(diǎn)的路由表中的所有節(jié)點(diǎn)和在該網(wǎng)絡(luò)系統(tǒng)中與該第一節(jié)點(diǎn)在預(yù)設(shè)間隔范圍內(nèi)相鄰的節(jié)點(diǎn)。第一節(jié)點(diǎn)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，并根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)的負(fù)載狀態(tài)和該第一節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移，這樣網(wǎng)絡(luò)系統(tǒng)中的每個(gè)節(jié)點(diǎn)都按照第一節(jié)點(diǎn)的方式進(jìn)行負(fù)載遷移，從而能夠有效實(shí)現(xiàn)負(fù)載均衡，進(jìn)而提高網(wǎng)絡(luò)系統(tǒng)的效率。需要說明的是，與該第一節(jié)點(diǎn)在預(yù)設(shè)間隔范圍內(nèi)相鄰的節(jié)點(diǎn)可以在dht網(wǎng)絡(luò)系統(tǒng)中與該第一節(jié)點(diǎn)間隔不超過預(yù)設(shè)間隔的所有節(jié)點(diǎn)。在dht網(wǎng)絡(luò)系統(tǒng)中，利用哈希函數(shù)對(duì)每個(gè)節(jié)點(diǎn)的ip進(jìn)行哈希得到節(jié)點(diǎn)的標(biāo)識(shí)符id，并將每個(gè)節(jié)點(diǎn)按照節(jié)點(diǎn)的標(biāo)識(shí)符id從小到大進(jìn)行排序形成首尾相接的環(huán)形。因此，與第一節(jié)點(diǎn)相鄰可以是與第一節(jié)點(diǎn)的id相鄰?？蛇x地，dht網(wǎng)絡(luò)系統(tǒng)可以通過chord算法實(shí)現(xiàn)，這樣第一節(jié)點(diǎn)的標(biāo)識(shí)符id可以映射到chord環(huán)，系統(tǒng)在存儲(chǔ)<key，value>對(duì)時(shí)，以key為起點(diǎn)，沿著chord環(huán)順時(shí)針移動(dòng)，將<key，value>對(duì)存儲(chǔ)到遇到的第一個(gè)節(jié)點(diǎn)上，即與第一節(jié)點(diǎn)相鄰可以是在chord環(huán)上相鄰的節(jié)點(diǎn)。例如，如圖2所示，在預(yù)設(shè)間隔為2時(shí)，與節(jié)點(diǎn)n8在該預(yù)設(shè)間隔范圍內(nèi)的節(jié)點(diǎn)包括從n8節(jié)點(diǎn)在chord環(huán)上逆時(shí)針旋轉(zhuǎn)的兩個(gè)節(jié)點(diǎn)n1和n56，以及在chord環(huán)上順時(shí)針旋轉(zhuǎn)的兩個(gè)節(jié)點(diǎn)n14和n21。為描述方便，下述實(shí)施例將與該第一節(jié)點(diǎn)在預(yù)設(shè)間隔范圍內(nèi)相鄰的節(jié)點(diǎn)稱為“葉子節(jié)點(diǎn)”。應(yīng)理解，第一節(jié)點(diǎn)可以定時(shí)或周期性獲取該關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)信息。預(yù)設(shè)間隔可以根據(jù)dht網(wǎng)絡(luò)系統(tǒng)對(duì)負(fù)載均衡效果進(jìn)行差異化設(shè)定，本申請(qǐng)對(duì)此不進(jìn)行限定。還應(yīng)理解，第一節(jié)點(diǎn)可以是基站或微基站，也可以是ue，本申請(qǐng)對(duì)此不進(jìn)行限定。因此，本申請(qǐng)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)中負(fù)載均衡的方法，第一節(jié)點(diǎn)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，并根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該第一節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移，這樣dht網(wǎng)絡(luò)系統(tǒng)中的每個(gè)節(jié)點(diǎn)都按照第一節(jié)點(diǎn)的方式進(jìn)行負(fù)載遷移，從而能夠有效實(shí)現(xiàn)負(fù)載均衡，進(jìn)而提高網(wǎng)絡(luò)系統(tǒng)的效率。此外，第一節(jié)點(diǎn)可以靈活調(diào)節(jié)負(fù)載均衡的范圍和涉及的節(jié)點(diǎn)數(shù)目，從而能夠滿足不同系統(tǒng)對(duì)負(fù)載均衡效果的差異化需求?？蛇x地，本申請(qǐng)實(shí)施例對(duì)dht網(wǎng)絡(luò)系統(tǒng)的原有算法影響很小，可以與傳統(tǒng)方案的負(fù)載分配方式進(jìn)行兼容，即通過dht網(wǎng)絡(luò)系統(tǒng)的負(fù)載分配之后，再通過本方案對(duì)dht網(wǎng)絡(luò)系統(tǒng)進(jìn)行負(fù)載均衡的優(yōu)化。例如，dht網(wǎng)絡(luò)系統(tǒng)可以先采用虛擬服務(wù)器算法進(jìn)行負(fù)載分配再執(zhí)行本申請(qǐng)實(shí)施例，或者先采用多哈希選擇算法進(jìn)行負(fù)載分配再執(zhí)行本申請(qǐng)實(shí)施例，從而提高負(fù)載均衡的精度?？蛇x地，第一節(jié)點(diǎn)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)可以通過接收關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的心跳信息，每個(gè)節(jié)點(diǎn)的心跳信息包括對(duì)應(yīng)節(jié)點(diǎn)的負(fù)載狀態(tài)。這樣關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)主動(dòng)發(fā)送心跳信息，避免第一節(jié)點(diǎn)在需要時(shí)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)，節(jié)省了負(fù)載均衡的時(shí)延。需要說明的是，關(guān)聯(lián)節(jié)點(diǎn)集合中的其他節(jié)點(diǎn)之間也可以相互發(fā)送心跳信息，或者第一節(jié)點(diǎn)也可以向其他關(guān)聯(lián)節(jié)點(diǎn)集合中的其他節(jié)點(diǎn)發(fā)送心跳信息。應(yīng)理解，該負(fù)載狀態(tài)可以是對(duì)應(yīng)節(jié)點(diǎn)的負(fù)載率，也可以是對(duì)應(yīng)節(jié)點(diǎn)當(dāng)前的負(fù)載以及對(duì)應(yīng)節(jié)點(diǎn)所能承受的最大負(fù)載，本申請(qǐng)對(duì)此不進(jìn)行限定。可選地，第一節(jié)點(diǎn)可以周期性接收心跳信息，并根據(jù)該周期性接收到的關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)發(fā)送的心跳信息，更新對(duì)應(yīng)節(jié)點(diǎn)的負(fù)載狀態(tài)。這樣第一節(jié)點(diǎn)能夠提高判斷關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)負(fù)載狀態(tài)的準(zhǔn)確性，進(jìn)一步提高dht網(wǎng)絡(luò)系統(tǒng)的負(fù)載均衡的精度?？蛇x地，第一節(jié)點(diǎn)確定關(guān)聯(lián)節(jié)點(diǎn)集合中的是否存在第二節(jié)點(diǎn)，該第一節(jié)點(diǎn)的負(fù)載率大于該第二節(jié)點(diǎn)的負(fù)載率，且該第一節(jié)點(diǎn)的負(fù)載率與該第二節(jié)點(diǎn)的負(fù)載率的差值大于或等于第一預(yù)設(shè)負(fù)載率閾值。若第一節(jié)點(diǎn)確定關(guān)聯(lián)節(jié)點(diǎn)集合中存在該第二節(jié)點(diǎn)，則表示第一節(jié)點(diǎn)的負(fù)載過重。這時(shí)第一節(jié)點(diǎn)再接收到屬于自己的第一負(fù)載，第一節(jié)點(diǎn)可以將該第一負(fù)載遷移到第三節(jié)點(diǎn)，實(shí)現(xiàn)負(fù)載均衡，其中該第三節(jié)點(diǎn)的負(fù)載率小于該關(guān)聯(lián)節(jié)點(diǎn)集合中其他節(jié)點(diǎn)的負(fù)載率，即第三節(jié)點(diǎn)為關(guān)聯(lián)節(jié)點(diǎn)集合中負(fù)載率最小的節(jié)點(diǎn)。需要說明的是，在第一節(jié)點(diǎn)的負(fù)載率大于關(guān)聯(lián)節(jié)點(diǎn)集合中的任意一個(gè)節(jié)點(diǎn)的負(fù)載率時(shí)，也可以認(rèn)為負(fù)載不均衡，進(jìn)而將后續(xù)收到的負(fù)載遷移到第三節(jié)點(diǎn)。應(yīng)理解，第一節(jié)點(diǎn)的負(fù)載率與其的負(fù)載率的差值大于或等于第一預(yù)設(shè)負(fù)載率閾值的節(jié)點(diǎn)可以是一個(gè)或多個(gè)，若只有一個(gè)時(shí)，該第二節(jié)點(diǎn)可以與該第三節(jié)點(diǎn)為同一個(gè)節(jié)點(diǎn)。還應(yīng)理解，第一節(jié)點(diǎn)的負(fù)載率與第二節(jié)點(diǎn)的負(fù)載率的差值可以是第一節(jié)點(diǎn)的負(fù)載率減去第二節(jié)點(diǎn)的負(fù)載率的差，也可以是第二節(jié)點(diǎn)的負(fù)載率減去第一節(jié)點(diǎn)的負(fù)載率的差，本申請(qǐng)對(duì)不進(jìn)行限定。可選地，在該第一節(jié)點(diǎn)的負(fù)載率大于該第二節(jié)點(diǎn)的負(fù)載率，且該第一節(jié)點(diǎn)的負(fù)載率與該第二節(jié)點(diǎn)的負(fù)載率的差值大于或等于第一預(yù)設(shè)負(fù)載率閾值的情況下，第一節(jié)點(diǎn)可以在接收到第一負(fù)載請(qǐng)求時(shí)，向該第三節(jié)點(diǎn)發(fā)送該第一負(fù)載請(qǐng)求，后續(xù)接收到的第一負(fù)載請(qǐng)求對(duì)應(yīng)的第一負(fù)載直接由第三節(jié)點(diǎn)處理。這樣第一節(jié)點(diǎn)對(duì)負(fù)載請(qǐng)求進(jìn)行遷移，避免將已經(jīng)處理的負(fù)載遷移到第三節(jié)點(diǎn)，避免了頻繁的進(jìn)行負(fù)載遷移，降低系統(tǒng)的功耗。例如，在該第一節(jié)點(diǎn)的負(fù)載率大于該第二節(jié)點(diǎn)的負(fù)載率，且該第一節(jié)點(diǎn)的負(fù)載率與該第二節(jié)點(diǎn)的負(fù)載率的差值大于或等于第一預(yù)設(shè)負(fù)載率閾值的情況下，第一節(jié)點(diǎn)接收到了屬于第一節(jié)點(diǎn)的寫請(qǐng)求，第一節(jié)點(diǎn)就可以將該寫請(qǐng)求發(fā)送給該第二節(jié)點(diǎn)，后續(xù)的寫數(shù)據(jù)直接寫入該第二節(jié)點(diǎn)。還應(yīng)理解，第一節(jié)點(diǎn)接收屬于自己的第一負(fù)載，可以是對(duì)負(fù)載的關(guān)鍵字進(jìn)行哈希函數(shù)處理得到的關(guān)鍵字id，該關(guān)鍵字id與第一節(jié)點(diǎn)的ip地址的標(biāo)識(shí)符id對(duì)應(yīng)，本申請(qǐng)對(duì)此不進(jìn)行限定。可選地，第一節(jié)點(diǎn)的負(fù)載率可以是該第一節(jié)點(diǎn)當(dāng)前的負(fù)載與該第一節(jié)點(diǎn)所能承受的最大負(fù)載的比值，第二節(jié)點(diǎn)的負(fù)載率可以是該第二節(jié)點(diǎn)當(dāng)前的負(fù)載與該第二節(jié)點(diǎn)所能承受的最大負(fù)載的比值。這樣異構(gòu)節(jié)點(diǎn)可以根據(jù)性能差異承載不同的負(fù)載，進(jìn)而能夠充分利用高性能節(jié)點(diǎn)，提高了系統(tǒng)處理效率?？蛇x地，第一節(jié)點(diǎn)記錄遷移負(fù)載的路徑信息，也就是說，第一節(jié)點(diǎn)存儲(chǔ)屬于自己的負(fù)載分別遷移到哪些節(jié)點(diǎn)上。第一節(jié)點(diǎn)確定關(guān)聯(lián)節(jié)點(diǎn)集合中是否存在第四節(jié)點(diǎn)，該第四節(jié)點(diǎn)的負(fù)載率大于第一節(jié)點(diǎn)的負(fù)載率，且第四節(jié)點(diǎn)的負(fù)載率與第一節(jié)點(diǎn)的負(fù)載率的差值大于或等于第二預(yù)設(shè)負(fù)載率閾值。若第一節(jié)點(diǎn)確定存在該第四節(jié)點(diǎn)，則表示第一節(jié)點(diǎn)的負(fù)載較輕。這時(shí)，第一節(jié)點(diǎn)可以根據(jù)路徑信息，確定第一節(jié)點(diǎn)是否向該第四節(jié)點(diǎn)遷移過屬于第一節(jié)點(diǎn)的負(fù)載。若第一節(jié)點(diǎn)確定向該第四節(jié)點(diǎn)遷移過屬于第一節(jié)點(diǎn)的負(fù)載時(shí)，第一節(jié)點(diǎn)從第四節(jié)點(diǎn)中獲取屬于第一節(jié)點(diǎn)的負(fù)載。因此，第一節(jié)點(diǎn)通過記錄遷移負(fù)載的路徑信息，能夠方便負(fù)載的取回，還能夠方便路由過程中的查詢。需要說明的是，在第一節(jié)點(diǎn)的負(fù)載率小于關(guān)聯(lián)節(jié)點(diǎn)集合中的某個(gè)節(jié)點(diǎn)的負(fù)載率時(shí)，就可以認(rèn)為負(fù)載不均衡，進(jìn)而去判斷該節(jié)點(diǎn)是否存在第一節(jié)點(diǎn)遷移過去的負(fù)載，進(jìn)而取回該負(fù)載。應(yīng)理解，第一節(jié)點(diǎn)的負(fù)載率與第四節(jié)點(diǎn)的負(fù)載率的差值可以是第一節(jié)點(diǎn)的負(fù)載率減去第四節(jié)點(diǎn)的負(fù)載率的差，也可以是第四節(jié)點(diǎn)的負(fù)載率減去第一節(jié)點(diǎn)的負(fù)載率的差，本申請(qǐng)對(duì)不進(jìn)行限定。還應(yīng)理解，第一預(yù)設(shè)負(fù)載率閾值和第二預(yù)設(shè)負(fù)載率閾值可以相同，也可以不同，本申請(qǐng)對(duì)此不進(jìn)行限定。還應(yīng)理解，該第四節(jié)點(diǎn)可以與該第三節(jié)點(diǎn)為同一個(gè)節(jié)點(diǎn)，本申請(qǐng)對(duì)此不進(jìn)行限定?？蛇x地，若存在多個(gè)節(jié)點(diǎn)的負(fù)載率大于第一節(jié)點(diǎn)的負(fù)載率，且與第一節(jié)點(diǎn)的負(fù)載率的差值大于或等于第二預(yù)設(shè)負(fù)載閾值時(shí)，第一節(jié)點(diǎn)可以對(duì)這多個(gè)節(jié)點(diǎn)按照負(fù)載率從高到低進(jìn)行排序，然后第一節(jié)點(diǎn)查詢路徑信息，依次確定第一節(jié)點(diǎn)是否向?qū)?yīng)的節(jié)點(diǎn)遷移過屬于第一節(jié)點(diǎn)的負(fù)載。若確定第一節(jié)點(diǎn)遷移過屬于第一節(jié)點(diǎn)的負(fù)載，則將對(duì)應(yīng)節(jié)點(diǎn)中的對(duì)應(yīng)負(fù)載取回來。應(yīng)理解，第一節(jié)點(diǎn)每次取回一個(gè)負(fù)載后，都要更新第一節(jié)點(diǎn)和對(duì)應(yīng)節(jié)點(diǎn)的負(fù)載率，并重新判斷關(guān)聯(lián)節(jié)點(diǎn)集合中是否有負(fù)載過重的節(jié)點(diǎn)，直到處理完關(guān)聯(lián)節(jié)點(diǎn)集合中所有負(fù)載重的節(jié)點(diǎn)。下面以節(jié)點(diǎn)n8為例進(jìn)行說明，節(jié)點(diǎn)n8的關(guān)聯(lián)節(jié)點(diǎn)集合可以取其路由表中的節(jié)點(diǎn)n14、n21、n32和n42，以及取系統(tǒng)中預(yù)設(shè)間距為2的相鄰節(jié)點(diǎn)n56、n1、n14和n21。第一節(jié)點(diǎn)可以統(tǒng)計(jì)獲取到關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載信息如表1所示的數(shù)據(jù)結(jié)構(gòu)。表1假設(shè)節(jié)點(diǎn)8當(dāng)前負(fù)載率為0.1，預(yù)設(shè)負(fù)載率閾值為0.05，則負(fù)載率與節(jié)點(diǎn)n8的負(fù)載率的差值超過預(yù)設(shè)負(fù)載率閾值的關(guān)聯(lián)節(jié)點(diǎn)有n32、n42、n56、n1，其中負(fù)載重的有n32、n42、n1，負(fù)載輕的有n56。節(jié)點(diǎn)8會(huì)依次檢查是否有屬于節(jié)點(diǎn)8的負(fù)載被轉(zhuǎn)交給了n32、n42、n1，如果有，則將負(fù)載取回到節(jié)點(diǎn)8，并且在取回負(fù)載時(shí)，動(dòng)態(tài)更新節(jié)點(diǎn)8的負(fù)載率，重新判斷節(jié)點(diǎn)8與關(guān)聯(lián)節(jié)點(diǎn)間的負(fù)載差異。假設(shè)這一步驟結(jié)束后，節(jié)點(diǎn)8負(fù)載率沒變，則后續(xù)有負(fù)載落到節(jié)點(diǎn)8上時(shí)，節(jié)點(diǎn)8都會(huì)將這些負(fù)載轉(zhuǎn)交給n56處理，同時(shí)做好負(fù)載轉(zhuǎn)交記錄，更新轉(zhuǎn)交后n56的負(fù)載率，直到節(jié)點(diǎn)8與n56之間的負(fù)載差異小于閾值為止。因此，本申請(qǐng)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)中負(fù)載均衡的方法，第一節(jié)點(diǎn)獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，并根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該第一節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移，這樣網(wǎng)絡(luò)系統(tǒng)中的每個(gè)節(jié)點(diǎn)都按照第一節(jié)點(diǎn)的方式進(jìn)行負(fù)載遷移，從而能夠有效實(shí)現(xiàn)負(fù)載均衡，進(jìn)而提高網(wǎng)絡(luò)系統(tǒng)的效率。此外，第一節(jié)點(diǎn)可以靈活調(diào)節(jié)負(fù)載均衡的范圍和涉及的節(jié)點(diǎn)數(shù)目，從而能夠滿足不同系統(tǒng)對(duì)負(fù)載均衡效果的差異化需求。應(yīng)理解，在本申請(qǐng)的各種實(shí)施例中，上述各過程的序號(hào)的大小并不意味著執(zhí)行順序的先后，各過程的執(zhí)行順序應(yīng)以其功能和內(nèi)在邏輯確定，而不應(yīng)對(duì)本申請(qǐng)實(shí)施例的實(shí)施過程構(gòu)成任何限定。上文詳細(xì)描述了根據(jù)本申請(qǐng)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)中負(fù)載均衡的方法，下面將結(jié)合圖5和圖6，詳細(xì)描述根據(jù)本申請(qǐng)實(shí)施例的負(fù)載均衡的設(shè)備。圖5示出了根據(jù)本申請(qǐng)實(shí)施例的節(jié)點(diǎn)500的示意性框圖。該節(jié)點(diǎn)500可以對(duì)應(yīng)于圖4中的第一節(jié)點(diǎn)，如圖5所示，該節(jié)點(diǎn)500包括：獲取模塊510，用于獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，該關(guān)聯(lián)節(jié)點(diǎn)集合包括該節(jié)點(diǎn)的路由表中的所有節(jié)點(diǎn)，以及在網(wǎng)絡(luò)系統(tǒng)的多個(gè)節(jié)點(diǎn)中與該節(jié)點(diǎn)在預(yù)設(shè)間隔范圍內(nèi)相鄰的節(jié)點(diǎn)；處理模塊520，用于根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移。因此，本申請(qǐng)實(shí)施例的管理負(fù)載的節(jié)點(diǎn)，通過獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，并根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移，這樣網(wǎng)絡(luò)系統(tǒng)中的每個(gè)節(jié)點(diǎn)都按照節(jié)點(diǎn)的方式進(jìn)行負(fù)載遷移，從而能夠有效實(shí)現(xiàn)負(fù)載均衡，進(jìn)而提高網(wǎng)絡(luò)系統(tǒng)的效率。此外，該節(jié)點(diǎn)可以靈活調(diào)節(jié)負(fù)載均衡的范圍和涉及的節(jié)點(diǎn)數(shù)目，從而能夠滿足不同系統(tǒng)對(duì)負(fù)載均衡效果的差異化需求?？蛇x地，該處理模塊520，用于確定該關(guān)聯(lián)節(jié)點(diǎn)集合中是否存在第二節(jié)點(diǎn)，所述節(jié)點(diǎn)的負(fù)載率大于所述第二節(jié)點(diǎn)的負(fù)載率，且該節(jié)點(diǎn)的負(fù)載率與該第二節(jié)點(diǎn)的負(fù)載率的差值大于或等于第一預(yù)設(shè)負(fù)載率閾值；該節(jié)點(diǎn)500還包括：接收模塊，用于接收第一負(fù)載請(qǐng)求；該處理模塊520具體用于:向第三節(jié)點(diǎn)發(fā)送該第一負(fù)載請(qǐng)求，該第三節(jié)點(diǎn)的負(fù)載率小于該關(guān)聯(lián)節(jié)點(diǎn)集合中其他節(jié)點(diǎn)的負(fù)載率?？蛇x地，該節(jié)點(diǎn)存儲(chǔ)遷移第二負(fù)載的路徑信息，該第二負(fù)載屬于該第一節(jié)點(diǎn)，該處理模塊，還用于該節(jié)點(diǎn)確定該關(guān)聯(lián)節(jié)點(diǎn)集合中的第四節(jié)點(diǎn)，所述節(jié)點(diǎn)的負(fù)載率小于所述第四節(jié)點(diǎn)的負(fù)載率，且所述第四節(jié)點(diǎn)的負(fù)債率與該節(jié)點(diǎn)的負(fù)載率的差值大于或等于第二預(yù)設(shè)負(fù)載率閾值的第四節(jié)點(diǎn)；根據(jù)該路徑信息，確定該節(jié)點(diǎn)是否向該第四節(jié)點(diǎn)遷移過該第二負(fù)載；若確定該節(jié)點(diǎn)向該第四節(jié)點(diǎn)遷移過該第二負(fù)載，該節(jié)點(diǎn)從該第四節(jié)點(diǎn)中獲取該第二負(fù)載?？蛇x地，該獲取模塊510具體用于：接收關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)發(fā)送的心跳信息，該心跳信息包括對(duì)應(yīng)節(jié)點(diǎn)的負(fù)載狀態(tài)。可選地，該獲取模塊510具體用于：周期性接收關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)發(fā)送的該心跳信息；該處理模塊520，還用于根據(jù)該周期性接收到的關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)發(fā)送的心跳信息，更新對(duì)應(yīng)節(jié)點(diǎn)的負(fù)載狀態(tài)。可選地，該節(jié)點(diǎn)的負(fù)載率為該節(jié)點(diǎn)當(dāng)前的負(fù)載與該節(jié)點(diǎn)能夠承載的最大負(fù)載的比值，該第二節(jié)點(diǎn)的負(fù)載率為該第二負(fù)載當(dāng)前的負(fù)載與該第二節(jié)點(diǎn)能夠承載的最大負(fù)載的比值。因此，本申請(qǐng)實(shí)施例的管理負(fù)載的節(jié)點(diǎn)，通過獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，并根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移，這樣網(wǎng)絡(luò)系統(tǒng)中的每個(gè)節(jié)點(diǎn)都按照該節(jié)點(diǎn)的方式進(jìn)行負(fù)載遷移，從而能夠有效實(shí)現(xiàn)負(fù)載均衡，進(jìn)而提高網(wǎng)絡(luò)系統(tǒng)的效率。此外，該節(jié)點(diǎn)可以靈活調(diào)節(jié)負(fù)載均衡的范圍和涉及的節(jié)點(diǎn)數(shù)目，從而能夠滿足不同系統(tǒng)對(duì)負(fù)載均衡效果的差異化需求。圖6示出了本申請(qǐng)的實(shí)施例提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖。如圖6所示，該節(jié)點(diǎn)包括至少一個(gè)處理器602(例如具有計(jì)算和處理能力的通用處理器cpu、數(shù)字信號(hào)處理器(digitalsignalprocessor，dsp)、專用集成電路(applicationspecificintegratedcircuit，asic)、現(xiàn)成可編程門陣列(fieldprogrammablegataarray，fpga)等)，處理器602用于對(duì)節(jié)點(diǎn)內(nèi)各模塊和器件進(jìn)行管理和調(diào)度。圖5所示的實(shí)施例中的處理模塊520可以通過處理器602實(shí)現(xiàn)。該節(jié)點(diǎn)還包括至少一個(gè)收發(fā)器605(接收器/發(fā)送器)，存儲(chǔ)器606。圖5所示的實(shí)施例中的獲取模塊510可以通過收發(fā)器605實(shí)現(xiàn)。節(jié)點(diǎn)的各個(gè)組件通過內(nèi)部連接通路互相通信，傳遞控制和/或數(shù)據(jù)信號(hào)。上述本申請(qǐng)實(shí)施例揭示的方法可以應(yīng)用于處理器602，或者用于執(zhí)行存儲(chǔ)器606中存儲(chǔ)的可執(zhí)行模塊，例如計(jì)算機(jī)程序。存儲(chǔ)器606可能包含高速隨機(jī)存取存儲(chǔ)器(randomaccessmemory，ram)，也可能還包括非不穩(wěn)定的存儲(chǔ)器(non-volatilememory)，存儲(chǔ)器可以包括只讀存儲(chǔ)器和隨機(jī)存取存儲(chǔ)器，并向處理器提供需要的信令或數(shù)據(jù)、程序等等。存儲(chǔ)器的一部分還可以包括非易失行隨機(jī)存取存儲(chǔ)器(nvram)。通過至少一個(gè)收發(fā)器605(可以是有線或者無線)實(shí)現(xiàn)與至少一個(gè)其他網(wǎng)元之間的通信連接。在一些實(shí)施方式中，存儲(chǔ)器606存儲(chǔ)了程序6061，處理器602執(zhí)行程序6061，用于執(zhí)行以下操作：獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，該關(guān)聯(lián)節(jié)點(diǎn)集合包括該節(jié)點(diǎn)的路由表中的所有節(jié)點(diǎn)，以及在該網(wǎng)絡(luò)系統(tǒng)中與該節(jié)點(diǎn)在預(yù)設(shè)間隔范圍內(nèi)相鄰的節(jié)點(diǎn)；根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移。需要說明的是，該節(jié)點(diǎn)可以具體為圖5所示的實(shí)施例中的節(jié)點(diǎn)500，并且可以用于執(zhí)行圖4所示的方法實(shí)施例中與第一節(jié)點(diǎn)對(duì)應(yīng)的各個(gè)步驟和/或流程。從本申請(qǐng)實(shí)施例提供的以上技術(shù)方案可以看出，通過獲取關(guān)聯(lián)節(jié)點(diǎn)集合中每個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)，并根據(jù)該關(guān)聯(lián)節(jié)點(diǎn)集合中的節(jié)點(diǎn)和該節(jié)點(diǎn)的負(fù)載狀態(tài)，進(jìn)行負(fù)載遷移，這樣網(wǎng)絡(luò)系統(tǒng)中的每個(gè)節(jié)點(diǎn)都按照該節(jié)點(diǎn)的方式進(jìn)行負(fù)載遷移，從而能夠有效實(shí)現(xiàn)負(fù)載均衡，進(jìn)而提高網(wǎng)絡(luò)系統(tǒng)的效率。此外，該節(jié)點(diǎn)可以靈活調(diào)節(jié)負(fù)載均衡的范圍和涉及的節(jié)點(diǎn)數(shù)目，從而能夠滿足不同系統(tǒng)對(duì)負(fù)載均衡效果的差異化需求。本申請(qǐng)實(shí)施例還提供一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，該計(jì)算機(jī)存儲(chǔ)介質(zhì)可以存儲(chǔ)用于指示上述任一種方法的程序指令?？蛇x地，該存儲(chǔ)介質(zhì)具體可以為存儲(chǔ)器606。應(yīng)理解，本申請(qǐng)中的具體的例子只是為了幫助本領(lǐng)域技術(shù)人員更好地理解本申請(qǐng)實(shí)施例，而非限制本申請(qǐng)實(shí)施例的范圍。應(yīng)理解，本文中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對(duì)象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，a和/或b，可以表示：?jiǎn)为?dú)存在a，同時(shí)存在a和b，單獨(dú)存在b這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對(duì)象是一種“或”的關(guān)系。應(yīng)理解，在本申請(qǐng)的各種實(shí)施例中，上述各過程的序號(hào)的大小并不意味著執(zhí)行順序的先后，各過程的執(zhí)行順序應(yīng)以其功能和內(nèi)在邏輯確定，而不應(yīng)對(duì)本申請(qǐng)實(shí)施例的實(shí)施過程構(gòu)成任何限定。本領(lǐng)域普通技術(shù)人員可以意識(shí)到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本申請(qǐng)的范圍。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的系統(tǒng)、裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過程，在此不再贅述。在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。另外，在本申請(qǐng)各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本申請(qǐng)的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請(qǐng)各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括：u盤、移動(dòng)硬盤、只讀存儲(chǔ)器(read-onlymemory，rom)、隨機(jī)存取存儲(chǔ)器(randomaccessmemory，ram)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。以上所述，僅為本申請(qǐng)的具體實(shí)施方式，但本申請(qǐng)的保護(hù)范圍并不局限于此，任何熟悉本
技術(shù)領(lǐng)域：
：的技術(shù)人員在本申請(qǐng)揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本申請(qǐng)的保護(hù)范圍之內(nèi)。因此，本申請(qǐng)的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。當(dāng)前第1頁12當(dāng)前第1頁12