專利名稱:一種對(duì)等網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及對(duì)等(P2P,Peer-to-Peer)網(wǎng)絡(luò)技術(shù),特別是指ー種P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法及系統(tǒng)。
背景技術(shù):
目前,P2P網(wǎng)絡(luò)技術(shù)在文件交換、分布式計(jì)算、以及服務(wù)共享等方面已經(jīng)充分顯示出了強(qiáng)大的技術(shù)優(yōu)勢(shì)。然而,P2P網(wǎng)絡(luò)技術(shù)的應(yīng)用主要集中在因特網(wǎng)(Internet)的應(yīng)用中,而在傳統(tǒng)的電信網(wǎng)絡(luò)中尚未大規(guī)模應(yīng)用。由于目前及將來的電信網(wǎng)絡(luò)中,會(huì)話控制的主流為會(huì)話初始化協(xié)議(SIP,Session Initiation Protocol),因此,如果將P2P網(wǎng)絡(luò)技術(shù)引入到電信網(wǎng)絡(luò)中,就要求必須保證SIP在P2P網(wǎng)絡(luò)中的應(yīng)用,同時(shí)要求能夠運(yùn)行各類典型業(yè)務(wù)。基于以上考慮,目前,業(yè)界的許多研究機(jī)構(gòu)都在致カ于如何將P2P網(wǎng)絡(luò)技術(shù)引入到電信網(wǎng)絡(luò)中的研究,圖I為現(xiàn)有研究中得到大多數(shù)研究者與研究機(jī)構(gòu)認(rèn)同的ー種P2P核心網(wǎng)架構(gòu)示意圖,如圖I所示,P2P核心網(wǎng)包括P2P疊加網(wǎng)101、P2P節(jié)點(diǎn)102、非P2P終端103、以及P2P終端104。其中,P2P疊加網(wǎng)101為由各類擔(dān)負(fù)不同角色的P2P節(jié)點(diǎn)102組成的邏輯網(wǎng)絡(luò);節(jié)點(diǎn)102為P2P疊加網(wǎng)101中的基本組成部分,是能夠給P2P疊加網(wǎng)101中其它節(jié)點(diǎn)提供存儲(chǔ)和傳送服務(wù)的節(jié)點(diǎn);非P2P終端103為接入到P2P疊加網(wǎng)101中的不支持任何P2P協(xié)議、僅支持SIP的終端設(shè)備;P2P終端104為接入到P2P疊加網(wǎng)101中的既支持P2P協(xié)議、也支持SIP的終端設(shè)備,由于終端設(shè)備,尤其是手持終端設(shè)備的能力較弱,因此,在實(shí)際部署吋,P2P終端104 —般僅僅作為P2P客戶端接入到P2P疊加網(wǎng)101中,并不承擔(dān)存儲(chǔ)、傳送等服務(wù)器功能,并且,考慮到電信營運(yùn)的需要,要求P2P終端104與非P2P終端103都必須通過就近的P2P節(jié)點(diǎn)102接入到P2P疊加網(wǎng)101中,當(dāng)P2P節(jié)點(diǎn)102同時(shí)作為非P2P終端103、以及P2P終端104的接入節(jié)點(diǎn)時(shí),對(duì)于非P2P終端103,負(fù)責(zé)將非P2P終端103采用的SIP與P2P疊加網(wǎng)101內(nèi)部路由SIP所采用的協(xié)議進(jìn)行轉(zhuǎn)換,之后對(duì)消息進(jìn)行中繼,對(duì)于P2P終端104,則P2P節(jié)點(diǎn)102僅需要對(duì)消息進(jìn)行中繼。在P2P疊加網(wǎng)101中,P2P節(jié)點(diǎn)102之間根據(jù)分布式哈希表(DHT,DistributedHash Table)算法,實(shí)現(xiàn)節(jié)點(diǎn)之間數(shù)據(jù)的動(dòng)態(tài)實(shí)時(shí)備份。圖2為傳統(tǒng)的網(wǎng)絡(luò)過負(fù)荷控制的方法流程示意圖,如圖2所示,該流程包括以下步驟步驟201 :前向節(jié)點(diǎn)感知后向節(jié)點(diǎn)過負(fù)荷,這里,前向節(jié)點(diǎn)感知后向節(jié)點(diǎn)過負(fù)荷的途徑為后向節(jié)點(diǎn)或過負(fù)荷服務(wù)器告知前向節(jié)點(diǎn)后向節(jié)點(diǎn)過負(fù)荷,或者,前向節(jié)點(diǎn)根據(jù)消息延遲推斷出后向節(jié)點(diǎn)過負(fù)荷;步驟202 :前向節(jié)點(diǎn)依據(jù)過負(fù)荷策略及后向節(jié)點(diǎn)過負(fù)荷的程度,按照既定的比例、丟棄或發(fā)送消息給后向節(jié)點(diǎn),以減少后向節(jié)點(diǎn)的負(fù)荷。從上面的描述中可以看出,當(dāng)前向節(jié)點(diǎn)感知后向節(jié)點(diǎn)過負(fù)荷時(shí),會(huì)按照既定的比例丟棄或發(fā)送消息給后向節(jié)點(diǎn),如果采用上述過負(fù)荷控制方法,控制引入P2P網(wǎng)絡(luò)技術(shù)的電信網(wǎng)絡(luò)中的過負(fù)荷,則無法體現(xiàn)P2P網(wǎng)絡(luò)技術(shù)的優(yōu)勢(shì),反而會(huì)擴(kuò)大P2P網(wǎng)絡(luò)的不穩(wěn)定性,具體地講,P2P網(wǎng)絡(luò)的優(yōu)勢(shì)在于以數(shù)量換取高質(zhì)量,但是,P2P網(wǎng)絡(luò)中的單個(gè)節(jié)點(diǎn)的穩(wěn)定性要比傳統(tǒng)的電信網(wǎng)絡(luò)中的單個(gè)節(jié)點(diǎn)的穩(wěn)定性要差,因此,在網(wǎng)絡(luò)高負(fù)荷運(yùn)作時(shí)候,P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)更容易形成資源過負(fù)荷,如果按照傳統(tǒng)的過負(fù)荷控制方式,則會(huì)導(dǎo)致高負(fù)荷的時(shí)候,引入P2P網(wǎng)絡(luò)技術(shù)的電信網(wǎng)絡(luò)的接通率遠(yuǎn)遠(yuǎn)低于傳統(tǒng)的電信網(wǎng)絡(luò)的接通率,如此,會(huì)大大降低用戶體驗(yàn)。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明的主要目的在于提供ー種P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法及系統(tǒng),能保證電信業(yè)務(wù)的連續(xù)性,進(jìn)而提升用戶體驗(yàn)。
為達(dá)到上述目的,本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的本發(fā)明提供了ー種P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法,該方法包括接收消息的節(jié)點(diǎn)過負(fù)荷后,所述接收消息的節(jié)點(diǎn)的備份節(jié)點(diǎn)接收發(fā)送消息的節(jié)點(diǎn)發(fā)送的消息。上述方案中,該方法進(jìn)ー步包括所述發(fā)送消息的節(jié)點(diǎn)感知所述接收消息的節(jié)點(diǎn)過負(fù)荷后,直接向所述接收消息的節(jié)點(diǎn)的備份節(jié)點(diǎn)發(fā)送消息;或者,所述接收消息的節(jié)點(diǎn)過負(fù)荷后,將所述發(fā)送消息的節(jié)點(diǎn)發(fā)送的消息轉(zhuǎn)發(fā)給所述備份節(jié)點(diǎn)。上述方案中,該方法進(jìn)ー步包括所述備份節(jié)點(diǎn)收到消息后,代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù),并在處理完成后,向所述發(fā)送消息的節(jié)點(diǎn)返回業(yè)務(wù)請(qǐng)求應(yīng)答消息。上述方案中,在代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù)之前,該方法進(jìn)ー步包括所述備份節(jié)點(diǎn)向所述接收消息的節(jié)點(diǎn)發(fā)送代理征求請(qǐng)求消息,并在收到所述代理征求請(qǐng)求消息應(yīng)答消息后,代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù);或者,所述備份節(jié)點(diǎn)向所述接收消息的節(jié)點(diǎn)發(fā)送代理征求請(qǐng)求消息;在定時(shí)器超吋,且未收到所述接收消息的節(jié)點(diǎn)返回的任何消息后,所述備份節(jié)點(diǎn)為即將代理的用戶數(shù)據(jù)設(shè)置未同步標(biāo)識(shí),之后代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù)。上述方案中,在收到所述代理征求請(qǐng)求消息應(yīng)答消息之前,該方法進(jìn)ー步包括所述接收消息的節(jié)點(diǎn)收到代理征求請(qǐng)求消息,且允許所述備份節(jié)點(diǎn)代理處理業(yè)務(wù)后,所述接收消息的節(jié)點(diǎn)為所述備份節(jié)點(diǎn)即將代理的用戶數(shù)據(jù)設(shè)置不完整性標(biāo)識(shí),之后向所述備份節(jié)點(diǎn)返回應(yīng)答消息。上述方案中,所述不完整性標(biāo)標(biāo)識(shí)包含所述備份節(jié)點(diǎn)的地址信息;在為所述備份節(jié)點(diǎn)即將代理的用戶數(shù)據(jù)設(shè)置不完整性標(biāo)識(shí)后,該方法進(jìn)ー步包括所述接收消息的節(jié)點(diǎn)將所述不完整性標(biāo)識(shí)同步到所述接收消息的節(jié)點(diǎn)的所有備份節(jié)點(diǎn)。上述方案中,當(dāng)所述接收消息的節(jié)點(diǎn)過負(fù)荷狀態(tài)取消后,該方法進(jìn)ー步包括所述接收消息的節(jié)點(diǎn)與所述備份節(jié)點(diǎn)進(jìn)行數(shù)據(jù)同歩。上述方案中,所述與所述備份節(jié)點(diǎn)進(jìn)行數(shù)據(jù)同步,為所述備份節(jié)點(diǎn)將代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù)時(shí)產(chǎn)生的變更數(shù)據(jù)同步給所述接收消息的節(jié)點(diǎn)。上述方案中,該方法進(jìn)ー步包括所述備份節(jié)點(diǎn)收到消息,且感知所述接收消息的節(jié)點(diǎn)的所有備份節(jié)點(diǎn)均過負(fù)荷時(shí),通知所述發(fā)送消息的節(jié)點(diǎn);
所述發(fā)送消息的節(jié)點(diǎn)收到通知后,依據(jù)過負(fù)荷策略,按比例丟棄或發(fā)送消息。上述方案中,該方法進(jìn)ー步包括所述接收消息的節(jié)點(diǎn)過負(fù)荷,且所述接收消息的節(jié)點(diǎn)或所述接收消息的節(jié)點(diǎn)的其它備份節(jié)點(diǎn)再次收到所述發(fā)送消息的節(jié)點(diǎn)發(fā)送的消息后,將所述消息轉(zhuǎn)發(fā)至對(duì)應(yīng)的用戶數(shù)據(jù)區(qū)中標(biāo)記的地址。本發(fā)明還提供了ー種P2P網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的方法,該方法包括新加入節(jié)點(diǎn)向負(fù)責(zé)節(jié)點(diǎn)發(fā)送加入請(qǐng)求消息;所述負(fù)責(zé)節(jié)點(diǎn)將新加入節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給所述新加入節(jié)點(diǎn);所述新加入節(jié)點(diǎn)收到遷移數(shù)據(jù),且確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整后,向所述負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù)。上述方案中,所述確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整,為所述新加入節(jié)點(diǎn)根據(jù)用戶的數(shù)據(jù)中的不完整性標(biāo)識(shí),確定所述用戶的數(shù)據(jù)不完整。上述方案中,所述不完整性標(biāo)識(shí)包含所述備份節(jié)點(diǎn)的地址信息;所述向所述負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù),為所述新加入節(jié)點(diǎn)根據(jù)所述備份節(jié)點(diǎn)的地址信息,向所述備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù)。上述方案中,所述部分用戶的數(shù)據(jù)包括所述備份節(jié)點(diǎn)代理時(shí)產(chǎn)生的變更數(shù)據(jù)。本發(fā)明還提供了ー種對(duì)等網(wǎng)絡(luò)中控制過負(fù)荷的系統(tǒng),該系統(tǒng)至少包括第一節(jié)點(diǎn),為接收消息的節(jié)點(diǎn)的備份節(jié)點(diǎn),用于接收消息的節(jié)點(diǎn)過負(fù)荷后,接收發(fā)送消息的節(jié)點(diǎn)發(fā)送的消息。上述方案中,第一節(jié)點(diǎn),還用于收到第二節(jié)點(diǎn)發(fā)送的消息后,代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù),并在處理完成后,向第二節(jié)點(diǎn)返回業(yè)務(wù)請(qǐng)求應(yīng)答消息;該系統(tǒng)進(jìn)ー步包括第二節(jié)點(diǎn),用于接收第二節(jié)點(diǎn)返回的業(yè)務(wù)請(qǐng)求應(yīng)答消息。上述方案中,該系統(tǒng)進(jìn)ー步包括第三節(jié)點(diǎn),用于收到第一節(jié)點(diǎn)發(fā)送的代理征求請(qǐng)求消息后,為第一節(jié)點(diǎn)即將代理的數(shù)據(jù)設(shè)置不完整性標(biāo)識(shí),之后向第一節(jié)點(diǎn)返回應(yīng)答消息;在代理第三節(jié)點(diǎn)處理業(yè)務(wù)之前,所述第一節(jié)點(diǎn),還用于向第三節(jié)點(diǎn)發(fā)送代理征求請(qǐng)求消息,并在收到第三節(jié)點(diǎn)返回的應(yīng)答消息后,代理第三節(jié)點(diǎn)處理業(yè)務(wù);或者,在代理第三節(jié)點(diǎn)處理業(yè)務(wù)之前,所述第一節(jié)點(diǎn),還用于向第三節(jié)點(diǎn)發(fā)送代理征求請(qǐng)求消息,并在定時(shí)器超吋,且未收到第三節(jié)點(diǎn)返回的任何消息后,為即將代理的數(shù)據(jù)設(shè)置未同步標(biāo)識(shí),并代理第三節(jié)點(diǎn)處理業(yè)務(wù)。上述方案中,所述第三節(jié)點(diǎn),用于過負(fù)荷后,將收到的第二節(jié)點(diǎn)發(fā)送的消息轉(zhuǎn)發(fā)給第一節(jié)點(diǎn);所述第二節(jié)點(diǎn),還用于向第三節(jié)點(diǎn)發(fā)送消息;或者,所述第二節(jié)點(diǎn),還用于感知第三節(jié)點(diǎn)過負(fù)荷后,直接向第一節(jié)點(diǎn)發(fā)送消息。上述方案中,所述第三節(jié)點(diǎn),還用于過負(fù)荷狀態(tài)取消后,與第一節(jié)點(diǎn)進(jìn)行數(shù)據(jù)同
I K
少;所述第一節(jié)點(diǎn),還用于第三節(jié)點(diǎn)過負(fù)荷狀態(tài)取消后,與第三節(jié)點(diǎn)進(jìn)行數(shù)據(jù)同歩。上述方案中,所述第一節(jié)點(diǎn),還用于收到第二節(jié)點(diǎn)發(fā)送的消息后,且感知第三節(jié)點(diǎn)的所有備份節(jié)點(diǎn)均過負(fù)荷時(shí),通知第二節(jié)點(diǎn);所述第二節(jié)點(diǎn),還用于收到第一節(jié)點(diǎn)的通知后,依據(jù)過負(fù)荷策略,按比例丟棄或發(fā)送消息。本發(fā)明還提供了ー種P2P網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的系統(tǒng),該系統(tǒng)包括第四節(jié)點(diǎn)、第五節(jié)點(diǎn)、以及第六節(jié)點(diǎn);其中,第四節(jié)點(diǎn),用于加入對(duì)等網(wǎng)絡(luò)時(shí),向第五節(jié)點(diǎn)發(fā)送加入請(qǐng)求消息,并在收到第五節(jié)點(diǎn)遷移的遷移數(shù)據(jù),且確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整后,向第六節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù);所述第五節(jié)點(diǎn),還用于收到第四節(jié)點(diǎn)發(fā)送的加入請(qǐng)求消息后,將第四節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給第四節(jié)點(diǎn);所述第六節(jié)點(diǎn),用于向第四節(jié)點(diǎn)提供所述部分用戶的數(shù)據(jù)。上述方案中,所述部分用戶的數(shù)據(jù)包括所述第六節(jié)點(diǎn)代理時(shí)產(chǎn)生的變更數(shù)據(jù)。本發(fā)明提供的P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法及系統(tǒng),接收消息的節(jié)點(diǎn)過負(fù)荷后,所述接收消息的節(jié)點(diǎn)的備份節(jié)點(diǎn)接收發(fā)送消息的節(jié)點(diǎn)發(fā)送的消息,在接收消息的節(jié)點(diǎn)過負(fù)荷吋,由接收消息的節(jié)點(diǎn)的備份節(jié)點(diǎn)代理接收消息的節(jié)點(diǎn)處理業(yè)務(wù),如此,能在引入P2P網(wǎng)絡(luò)技術(shù)的電信網(wǎng)絡(luò)的節(jié)點(diǎn)高負(fù)荷時(shí),有效地提高業(yè)務(wù)接通率,從而保證電信業(yè)務(wù)的連續(xù)性,進(jìn)而提升用戶體驗(yàn)。本發(fā)明提供的P2P節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的方法及系統(tǒng),新加入節(jié)點(diǎn)向負(fù)責(zé)節(jié)點(diǎn)發(fā)送加入請(qǐng)求消息;所述負(fù)責(zé)節(jié)點(diǎn)將新加入節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給所述新加入節(jié)點(diǎn);所述新加入節(jié)點(diǎn)收到遷移數(shù)據(jù),且確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整后,向所述負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù),如此,能在引入P2P網(wǎng)絡(luò)技術(shù)的電信網(wǎng)絡(luò)的節(jié)點(diǎn)高負(fù)荷時(shí),確保遷移數(shù)據(jù)的完整性,進(jìn)而保證網(wǎng)絡(luò)的正常運(yùn)行,提升用戶體驗(yàn)。
圖I為現(xiàn)有的引入P2P網(wǎng)絡(luò)技術(shù)的電信網(wǎng)絡(luò)架構(gòu)示意圖;圖2為傳統(tǒng)的網(wǎng)絡(luò)過負(fù)荷控制的方法流程示意圖;圖3為本發(fā)明P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法流程示意圖;圖4為實(shí)施例一 P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法流程示意圖;、
圖5為實(shí)施例ニ P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法流程示意圖;圖6為實(shí)施例三P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法流程示意圖;圖7為實(shí)施例四P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法流程示意圖;圖8為實(shí)施例五實(shí)現(xiàn)數(shù)據(jù)遷移的方法流程示意圖;圖9為本發(fā)明P2P網(wǎng)絡(luò)中控制過負(fù)荷的系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明的基本思想是接收消息的節(jié)點(diǎn)過負(fù)荷后,所述接收消息的節(jié)點(diǎn)的備份節(jié) 點(diǎn)接收發(fā)送消息的節(jié)點(diǎn)發(fā)送的消息。下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明再作進(jìn)ー步詳細(xì)的說明。本發(fā)明P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法,如圖3所示,包括以下步驟步驟301 :接收消息的節(jié)點(diǎn)過負(fù)荷后,所述接收消息的節(jié)點(diǎn)的備份節(jié)點(diǎn)接收發(fā)送消息的節(jié)點(diǎn)發(fā)送的消息;這里,在所述接收消息的節(jié)點(diǎn)的備份節(jié)點(diǎn)接收發(fā)送消息的節(jié)點(diǎn)發(fā)送的消息之前,該方法可以進(jìn)一歩包括發(fā)送消息的節(jié)點(diǎn)通過現(xiàn)有技術(shù)感知接收消息的節(jié)點(diǎn)過負(fù)荷后,直接向所述備份節(jié)點(diǎn)發(fā)送消息;或者,接收消息的節(jié)點(diǎn)過負(fù)荷后,將發(fā)送消息的節(jié)點(diǎn)發(fā)送的消息轉(zhuǎn)發(fā)給所述備份節(jié)點(diǎn)。步驟302 :所述備份節(jié)點(diǎn)收到消息后,代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù),并在處理完成后,向所述發(fā)送消息的節(jié)點(diǎn)返回業(yè)務(wù)請(qǐng)求應(yīng)答消息;備份節(jié)點(diǎn)收到消息并在代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù)之前,該方法還可以進(jìn)ー步包括所述備份節(jié)點(diǎn)向所述接收消息的節(jié)點(diǎn)發(fā)送代理征求請(qǐng)求消息;所述接收消息的節(jié)點(diǎn)收到請(qǐng)求消息后,為所述備份節(jié)點(diǎn)即將代理的用戶數(shù)據(jù)設(shè)置不完整性標(biāo)識(shí),之后向所述備份節(jié)點(diǎn)返回應(yīng)答消息;所述備份節(jié)點(diǎn)收到應(yīng)答消息后,代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù);或者,所述備份節(jié)點(diǎn)向所述接收消息的節(jié)點(diǎn)發(fā)送代理征求請(qǐng)求消息;在定時(shí)器超吋,且未收到所述接收消息的節(jié)點(diǎn)返回的任何消息后,所述備份節(jié)點(diǎn)為即將代理的用戶數(shù)據(jù)設(shè)置未同步(Non-SYN)標(biāo)識(shí),之后代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù);其中,所述不完整性標(biāo)識(shí),用于標(biāo)識(shí)該用戶的數(shù)據(jù)不完整;所述不完整性標(biāo)識(shí)可以進(jìn)一歩包含所述備份節(jié)點(diǎn)的地址信息,比如所述備份節(jié)點(diǎn)的節(jié)點(diǎn)(Node)標(biāo)識(shí)(ID,IDentity)信息;在為所述備份節(jié)點(diǎn)即將代理的用戶數(shù)據(jù)設(shè)置不完整性標(biāo)識(shí)后,該方法還可以進(jìn)一歩包括所述接收消息的節(jié)點(diǎn)將所述不完整性標(biāo)識(shí)同步到所述接收消息的節(jié)點(diǎn)的所有備份節(jié)點(diǎn);之后如果所述接收消息的節(jié)點(diǎn)或所述接收消息的節(jié)點(diǎn)的其它備份節(jié)點(diǎn)再次收到的消息為所述備份節(jié)點(diǎn)代理的用戶的業(yè)務(wù)時(shí),則將所述消息轉(zhuǎn)發(fā)至所述用戶數(shù)據(jù)區(qū)中標(biāo)記的地址,即所述備份節(jié)點(diǎn)的地址;所述不完整性標(biāo)識(shí)具體可以是半激活(Semi-Active)標(biāo)識(shí);所述Semi-Active標(biāo)識(shí)用于標(biāo)識(shí)該用戶的業(yè)務(wù)已由備份節(jié)點(diǎn)代理處理;Non-SYN標(biāo)識(shí)用于表明該用戶的數(shù)據(jù)未進(jìn)行同步;當(dāng)定時(shí)器超時(shí)且未收到所述接收消息的節(jié)點(diǎn)的消息時(shí),所述備份節(jié)點(diǎn)認(rèn)為所述接收消息的節(jié)點(diǎn)為滿負(fù)荷狀態(tài)。本發(fā)明還提供了ー種P2P網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的方法,該方法包括新加入節(jié)點(diǎn)向負(fù)責(zé)節(jié)點(diǎn)發(fā)送加入請(qǐng)求消息;負(fù)責(zé)節(jié)點(diǎn)收到請(qǐng)求消息后,將新加入節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給新加入節(jié)點(diǎn);新加入節(jié)點(diǎn)收到遷移數(shù)據(jù),且確定收到的遷移數(shù)據(jù)存在部分用戶的數(shù)據(jù)不完整后,向負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù);其中,所述負(fù)責(zé)節(jié)點(diǎn)過負(fù)荷,將新加入節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給新加入節(jié)點(diǎn)的具體處理過程可采用現(xiàn)有的處理過程; 當(dāng)遷移數(shù)據(jù)中存在部分設(shè)置有不完整性標(biāo)識(shí)Semi-Active或不可信(Non-Trust)標(biāo)識(shí)的用戶的數(shù)據(jù)時(shí),則新加入節(jié)點(diǎn)確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整;所述Non-Trust標(biāo)識(shí)用于標(biāo)識(shí)數(shù)據(jù)不可信任,當(dāng)所述接收消息的節(jié)點(diǎn)在自身的滿負(fù)荷狀態(tài)取消后,會(huì)為自身維護(hù)的所有數(shù)據(jù)設(shè)置Non-Trust標(biāo)識(shí);所述不完整性標(biāo)識(shí)還可以進(jìn)一歩包含所述備份節(jié)點(diǎn)的地址信息,比如所述備份節(jié)點(diǎn)的節(jié)點(diǎn)ID信息;所述新加入節(jié)點(diǎn)根據(jù)所述備份節(jié)點(diǎn)的地址信息,向所述備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù);所述部分用戶的數(shù)據(jù)包括所述備份節(jié)點(diǎn)代理時(shí)產(chǎn)生的變更數(shù)據(jù)。當(dāng)所述接收消息的節(jié)點(diǎn)過負(fù)荷狀態(tài)取消后,與所述備份節(jié)點(diǎn)進(jìn)行數(shù)據(jù)同歩;具體地,所述備份節(jié)點(diǎn)將代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù)時(shí)產(chǎn)生的變更數(shù)據(jù)同步給所述接收消息的節(jié)點(diǎn)。當(dāng)所述備份節(jié)點(diǎn)收到消息,且感知所述接收消息的節(jié)點(diǎn)的所有備份節(jié)點(diǎn)均過負(fù)荷時(shí),通知所述發(fā)送消息的節(jié)點(diǎn);所述發(fā)送消息的節(jié)點(diǎn)收到通知后,依據(jù)過負(fù)荷策略,按比例丟棄或發(fā)送消息。實(shí)施例一本實(shí)施例的應(yīng)用場(chǎng)景為節(jié)點(diǎn)I為發(fā)送消息的節(jié)點(diǎn),節(jié)點(diǎn)2為接收消息的節(jié)點(diǎn),且過負(fù)荷,節(jié)點(diǎn)3為節(jié)點(diǎn)2的備份節(jié)點(diǎn),這里,所述過負(fù)荷是指節(jié)點(diǎn)2的負(fù)荷達(dá)到過負(fù)荷預(yù)設(shè)的閥門值,本實(shí)施例P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法,如圖4所示,包括以下步驟步驟401 :節(jié)點(diǎn)I感知節(jié)點(diǎn)2過負(fù)荷后,節(jié)點(diǎn)I根據(jù)過負(fù)荷策略,選擇向節(jié)點(diǎn)3發(fā)送業(yè)務(wù)請(qǐng)求消息;這里,節(jié)點(diǎn)I可通過現(xiàn)有技術(shù)感知節(jié)點(diǎn)2過負(fù)荷;節(jié)點(diǎn)I可通過DHT算法,獲得節(jié)點(diǎn)3,進(jìn)而據(jù)此向節(jié)點(diǎn)3發(fā)送業(yè)務(wù)請(qǐng)求消息;可以依據(jù)需要設(shè)置所述過負(fù)荷策略,所述過負(fù)荷策略可以包括過負(fù)荷的閥門值、滿負(fù)荷的閥門值等;比如可以設(shè)置過負(fù)荷的閥門值為90%,滿負(fù)荷的閥門值為96%,等等;所述業(yè)務(wù)請(qǐng)求消息包含用戶身份標(biāo)識(shí)或資源ID ;本步驟中,還可以是節(jié)點(diǎn)I未感知到節(jié)點(diǎn)2過負(fù)荷,當(dāng)節(jié)點(diǎn)I向節(jié)點(diǎn)2發(fā)送業(yè)務(wù)請(qǐng)求消息后,節(jié)點(diǎn)2因過負(fù)荷將所述業(yè)務(wù)請(qǐng)求消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)3。步驟402 :節(jié)點(diǎn)3收到業(yè)務(wù)請(qǐng)求消息后,向節(jié)點(diǎn)2發(fā)送代理征求請(qǐng)求消息;
這里,所述代理征求請(qǐng)求消息包含用戶身份標(biāo)識(shí)或資源ID。步驟403 :節(jié)點(diǎn)2收到代理征求請(qǐng)求消息,如果允許節(jié)點(diǎn)3代理業(yè)務(wù),則執(zhí)行步驟404,否則執(zhí)行步驟407 ;這里,節(jié)點(diǎn)2依據(jù)需要,確定是否允許節(jié)點(diǎn)3代理業(yè)務(wù),舉個(gè)例子來說,節(jié)點(diǎn)2過負(fù)荷后,節(jié)點(diǎn)2的另ー個(gè)備份節(jié)點(diǎn)代理過某個(gè)用戶的業(yè)務(wù),當(dāng)節(jié)點(diǎn)3收到的業(yè)務(wù)請(qǐng)求信息仍為該用戶的業(yè)務(wù)時(shí),節(jié)點(diǎn)2可以不允許節(jié)點(diǎn)3代理業(yè)務(wù),仍由節(jié)點(diǎn)2的另ー個(gè)備份節(jié)點(diǎn)代理該用戶的業(yè)務(wù)。步驟404:節(jié)點(diǎn)2在所述用戶身份標(biāo)識(shí)或資源ID對(duì)應(yīng)的數(shù)據(jù)區(qū)中設(shè)置 Semi-Active標(biāo)識(shí),之后向節(jié)點(diǎn)3返回應(yīng)答消息;這里,所述Semi-Active標(biāo)識(shí)可以包含節(jié)點(diǎn)3的地址信息,比如節(jié)點(diǎn)3的節(jié)點(diǎn)(Node)標(biāo)識(shí)ID信息;所述Semi-Active標(biāo)識(shí)用于標(biāo)識(shí)該用戶的業(yè)務(wù)已由備份節(jié)點(diǎn)代理處理;節(jié)點(diǎn)2可以將設(shè)置的Semi-Active標(biāo)識(shí)同步到自身的所有備份節(jié)點(diǎn)。步驟405 :節(jié)點(diǎn)3收到應(yīng)答消息后,代替節(jié)點(diǎn)2處理業(yè)務(wù),并在處理完成后向節(jié)點(diǎn)I返回業(yè)務(wù)請(qǐng)求應(yīng)答消息,之后執(zhí)行步驟406 ;這里,如果節(jié)點(diǎn)I發(fā)送的業(yè)務(wù)請(qǐng)求涉及到數(shù)據(jù)修改,則需要執(zhí)行步驟402 404,并在節(jié)點(diǎn)3收到節(jié)點(diǎn)2的應(yīng)答消息后,代理節(jié)點(diǎn)2處理業(yè)務(wù),或者,節(jié)點(diǎn)3可以依據(jù)與節(jié)點(diǎn)2之間的協(xié)議,直接代理節(jié)點(diǎn)2處理業(yè)務(wù);如果節(jié)點(diǎn)I發(fā)送的業(yè)務(wù)請(qǐng)求僅涉及讀操作業(yè)務(wù),節(jié)點(diǎn)3可以不需要征求節(jié)點(diǎn)2的同意,即不執(zhí)行步驟402 404,直接代理節(jié)點(diǎn)2處理業(yè)務(wù);其中,所述協(xié)議可以依據(jù)需要進(jìn)行設(shè)置。步驟406 :當(dāng)節(jié)點(diǎn)2過負(fù)荷狀態(tài)取消后,節(jié)點(diǎn)3與節(jié)點(diǎn)2進(jìn)行數(shù)據(jù)同步,節(jié)點(diǎn)3將代理節(jié)點(diǎn)2處理業(yè)務(wù)時(shí)產(chǎn)生的變更數(shù)據(jù)同步給節(jié)點(diǎn)2,結(jié)束當(dāng)前處理流程;這里,當(dāng)節(jié)點(diǎn)2過負(fù)荷狀態(tài)取消后,可以通知節(jié)點(diǎn)3,節(jié)點(diǎn)3收到通知后,與節(jié)點(diǎn)2進(jìn)行數(shù)據(jù)同步;或者,節(jié)點(diǎn)2在過負(fù)荷狀態(tài)取消后,判斷自身是否存在Semi-Active標(biāo)識(shí)的用戶數(shù)據(jù),如果存在,則向節(jié)點(diǎn)3獲取數(shù)據(jù),從而實(shí)現(xiàn)數(shù)據(jù)同步;或者,節(jié)點(diǎn)2可以根據(jù)Semi-Active標(biāo)識(shí)中的節(jié)點(diǎn)3的地址信息,直接向節(jié)點(diǎn)3獲取數(shù)據(jù),從而實(shí)現(xiàn)數(shù)據(jù)同步;或者,節(jié)點(diǎn)3定時(shí)查詢節(jié)點(diǎn)2的過負(fù)荷狀態(tài),發(fā)現(xiàn)節(jié)點(diǎn)2過負(fù)荷狀態(tài)取消后,向節(jié)點(diǎn)2同步數(shù)據(jù);其中,節(jié)點(diǎn)3可以通過定時(shí)向節(jié)點(diǎn)2發(fā)送消息的方式查詢節(jié)點(diǎn)2的過負(fù)荷狀態(tài)是否取消,或者,可以定時(shí)向過負(fù)荷服務(wù)器查詢節(jié)點(diǎn)2的過負(fù)荷狀態(tài)是否取消。步驟407 :節(jié)點(diǎn)2向節(jié)點(diǎn)3返回拒絕消息。步驟408 :節(jié)點(diǎn)3收到拒絕消息后,向節(jié)點(diǎn)I返回拒絕消息,之后結(jié)束當(dāng)前處理流程。實(shí)施例ニ本實(shí)施例的應(yīng)用場(chǎng)景為節(jié)點(diǎn)I為發(fā)送消息的節(jié)點(diǎn),節(jié)點(diǎn)2為接收消息的節(jié)點(diǎn),且滿負(fù)荷,節(jié)點(diǎn)3為節(jié)點(diǎn)2的備份節(jié)點(diǎn),這里,所述滿負(fù)荷是指節(jié)點(diǎn)2的負(fù)荷達(dá)到滿負(fù)荷預(yù)設(shè)的閥門值,本實(shí)施例P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法,如圖5所示,包括以下步驟步驟501 :節(jié)點(diǎn)I感知節(jié)點(diǎn)2滿負(fù)荷后,節(jié)點(diǎn)I根據(jù)過負(fù)荷策略,選擇向節(jié)點(diǎn)3發(fā)送業(yè)務(wù)請(qǐng)求消息;這里,節(jié)點(diǎn)I可通過現(xiàn)有技術(shù)感知節(jié)點(diǎn)2過負(fù)荷;節(jié)點(diǎn)I可通過DHT算法,獲得節(jié)點(diǎn)3,進(jìn)而據(jù)此向節(jié)點(diǎn)3發(fā)送業(yè)務(wù)請(qǐng)求消息;可以依據(jù)需要設(shè)置所述過負(fù)荷策略,所述過負(fù)荷策略可以包括過負(fù)荷的閥門值、滿負(fù)荷的閥門值等;比如可以設(shè)置過負(fù)荷的閥門值為90%,滿負(fù)荷的閥門值為96%,等等;所述業(yè)務(wù)請(qǐng)求消息包含用戶身份標(biāo)識(shí)或資源ID ;本步驟中,還可以是節(jié)點(diǎn)I未感知到節(jié)點(diǎn)2滿負(fù)荷,當(dāng)節(jié)點(diǎn)I向節(jié)點(diǎn)2發(fā)送業(yè)務(wù)請(qǐng)求消息后,節(jié)點(diǎn)2因過負(fù)荷將所述業(yè)務(wù)請(qǐng)求消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)3。步驟502 :節(jié)點(diǎn)3收到業(yè)務(wù)請(qǐng)求消息后,向節(jié)點(diǎn)2發(fā)送代理征求請(qǐng)求消息,并啟動(dòng)定時(shí)器;這里,所述代理征求請(qǐng)求消息包含用戶身份標(biāo)識(shí)或資源ID ;
所述定時(shí)器的時(shí)長依據(jù)需要進(jìn)行設(shè)置,比如1s等。步驟503 :定時(shí)器超時(shí)且未收到節(jié)點(diǎn)2的應(yīng)答消息后,為所述用戶身份表示或資源ID對(duì)應(yīng)的數(shù)據(jù)區(qū)中設(shè)置Non-SYN標(biāo)識(shí),之后代理節(jié)點(diǎn)2處理業(yè)務(wù),并在處理完成后向節(jié)點(diǎn)I返回業(yè)務(wù)請(qǐng)求應(yīng)答消息,之后執(zhí)行步驟504 ;這里,當(dāng)定時(shí)器超時(shí)后且未收到節(jié)點(diǎn)2的應(yīng)答消息時(shí),節(jié)點(diǎn)3可以重復(fù)多次向節(jié)點(diǎn)2發(fā)送確認(rèn)消息,如果仍未收到節(jié)點(diǎn)2的確認(rèn)消息,則代理節(jié)點(diǎn)2處理業(yè)務(wù);其中,發(fā)送確認(rèn)消息的次數(shù)可以依據(jù)需要進(jìn)行設(shè)置,比如3次;當(dāng)定時(shí)器超時(shí)且未收到節(jié)點(diǎn)2的應(yīng)答消息時(shí),節(jié)點(diǎn)3會(huì)認(rèn)為節(jié)點(diǎn)2為滿負(fù)荷狀態(tài);所述Non-SYN標(biāo)識(shí)用于表明該用戶的數(shù)據(jù)未進(jìn)行同步;所述Non-SYN標(biāo)識(shí)可以包含節(jié)點(diǎn)3的地址信息,比如節(jié)點(diǎn)3的Node ID信息;如果節(jié)點(diǎn)I發(fā)送的業(yè)務(wù)請(qǐng)求涉及到數(shù)據(jù)修改,則需要執(zhí)行步驟502,并在將所述用戶身份表示或資源ID對(duì)應(yīng)的數(shù)據(jù)區(qū)中設(shè)置Non-SYN標(biāo)識(shí)后,代理節(jié)點(diǎn)2處理業(yè)務(wù),或者,節(jié)點(diǎn)3可以依據(jù)與節(jié)點(diǎn)2之間的協(xié)議,直接代理節(jié)點(diǎn)2處理業(yè)務(wù);如果節(jié)點(diǎn)I發(fā)送的業(yè)務(wù)請(qǐng)求僅涉及讀操作業(yè)務(wù),節(jié)點(diǎn)3可以不向節(jié)點(diǎn)2發(fā)送代理征求請(qǐng)求消息,直接代理節(jié)點(diǎn)2處理業(yè)務(wù);其中,所述協(xié)議可以依據(jù)需要進(jìn)行設(shè)置。步驟504 :當(dāng)節(jié)點(diǎn)2滿負(fù)荷狀態(tài)取消后,節(jié)點(diǎn)3與節(jié)點(diǎn)2進(jìn)行數(shù)據(jù)同步,將代理節(jié)點(diǎn)2處理業(yè)務(wù)時(shí)產(chǎn)生的變更數(shù)據(jù)同步給節(jié)點(diǎn)2,結(jié)束當(dāng)前處理流程;這里,當(dāng)節(jié)點(diǎn)2滿負(fù)荷狀態(tài)取消后,認(rèn)為自身維護(hù)的所有數(shù)據(jù)已經(jīng)不可信任,可以為自身維護(hù)的所有數(shù)據(jù)設(shè)置Non-Trust標(biāo)識(shí),之后向節(jié)點(diǎn)3獲取變更數(shù)據(jù),從而實(shí)現(xiàn)數(shù)據(jù)同步;或者,節(jié)點(diǎn)2滿負(fù)荷狀態(tài)取消后,向節(jié)點(diǎn)3查詢數(shù)據(jù)狀態(tài)消息,節(jié)點(diǎn)3收到查詢數(shù)據(jù)狀態(tài)消息后,將自身具有Non-SYN標(biāo)識(shí)的所有用戶數(shù)據(jù)列表發(fā)送給節(jié)點(diǎn)2,節(jié)點(diǎn)2收到列表后,為自身所述用戶數(shù)據(jù)列表中的用戶數(shù)據(jù)區(qū)設(shè)置Semi-Active標(biāo)識(shí),之后通知節(jié)點(diǎn)3滿負(fù)荷狀態(tài)取消;節(jié)點(diǎn)3收到通知后,與節(jié)點(diǎn)2進(jìn)行數(shù)據(jù)同步;其中,Semi-Active標(biāo)識(shí)用于標(biāo)識(shí)該用戶的業(yè)務(wù)已由備份節(jié)點(diǎn)代理處理。實(shí)施例三本實(shí)施例的應(yīng)用場(chǎng)景為節(jié)點(diǎn)I為發(fā)送消息的節(jié)點(diǎn),節(jié)點(diǎn)2為接收消息的節(jié)點(diǎn),且過負(fù)荷,節(jié)點(diǎn)3及節(jié)點(diǎn)4為節(jié)點(diǎn)2的備份節(jié)點(diǎn),且節(jié)點(diǎn)3也過負(fù)荷,這里,所述過負(fù)荷是指節(jié)點(diǎn)2及節(jié)點(diǎn)3的負(fù)荷達(dá)到過負(fù)荷預(yù)設(shè)的閥門值,本實(shí)施例P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法,如圖6所示,包括以下步驟
步驟601 :節(jié)點(diǎn)I感知節(jié)點(diǎn)2過負(fù)荷后,節(jié)點(diǎn)I根據(jù)過負(fù)荷策略,選擇向節(jié)點(diǎn)3發(fā)送業(yè)務(wù)請(qǐng)求消息;這里,節(jié)點(diǎn)I可通過現(xiàn)有技術(shù)感知節(jié)點(diǎn)2過負(fù)荷;節(jié)點(diǎn)I可通過DHT算法,獲得節(jié)點(diǎn)3,進(jìn)而據(jù)此向節(jié)點(diǎn)3發(fā)送業(yè)務(wù)請(qǐng)求消息;可以依據(jù)需要設(shè)置所述過負(fù)荷策略,所述過負(fù)荷策略可以包括過負(fù)荷的閥門值、滿負(fù)荷的閥門值等;比如可以設(shè)置過負(fù)荷的閥門值為90%,滿負(fù)荷的閥門值為96%,等等;所述業(yè)務(wù)請(qǐng)求消息包含用戶身份標(biāo)識(shí)或資源ID ;本步驟中,還可以是節(jié)點(diǎn)I未感知到節(jié)點(diǎn)2過負(fù)荷,當(dāng)節(jié)點(diǎn)I向節(jié)點(diǎn)2發(fā)送業(yè)務(wù)請(qǐng)求消息后,節(jié)點(diǎn)2因過負(fù)荷將所述業(yè)務(wù)請(qǐng)求消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)3。步驟602 :節(jié)點(diǎn)3收到業(yè)務(wù)請(qǐng)求消息后,發(fā)現(xiàn)自身過負(fù)荷,將收到的業(yè)務(wù)請(qǐng)求消息 轉(zhuǎn)發(fā)給節(jié)點(diǎn)4 ;這里,節(jié)點(diǎn)3可通過DHT算法,獲得節(jié)點(diǎn)4,進(jìn)而據(jù)此向節(jié)點(diǎn)4轉(zhuǎn)發(fā)業(yè)務(wù)請(qǐng)求消息;所述業(yè)務(wù)請(qǐng)求消息包含用戶身份標(biāo)識(shí)或資源ID。步驟603 :節(jié)點(diǎn)4收到業(yè)務(wù)請(qǐng)求消息后,向節(jié)點(diǎn)2發(fā)送代理征求請(qǐng)求消息;這里,節(jié)點(diǎn)4還可以向節(jié)點(diǎn)3發(fā)送代理征求請(qǐng)求消息,節(jié)點(diǎn)3收到消息后,將消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)2 ;所述代理征求請(qǐng)求消息包含用戶身份標(biāo)識(shí)或資源ID。步驟604 :節(jié)點(diǎn)2收到代理征求請(qǐng)求消息,如果允許節(jié)點(diǎn)4代理業(yè)務(wù),則執(zhí)行步驟605,否則執(zhí)行步驟608 ;這里,節(jié)點(diǎn)2依據(jù)需要,確定是否允許節(jié)點(diǎn)4代理業(yè)務(wù),舉個(gè)例子來說,節(jié)點(diǎn)2過負(fù)荷后,節(jié)點(diǎn)2的另ー個(gè)備份節(jié)點(diǎn)代理過某個(gè)用戶的業(yè)務(wù),當(dāng)節(jié)點(diǎn)4收到的業(yè)務(wù)請(qǐng)求信息仍為該用戶的業(yè)務(wù)時(shí),節(jié)點(diǎn)2可以不允許節(jié)點(diǎn)4代理業(yè)務(wù),仍由節(jié)點(diǎn)2的另ー個(gè)備份節(jié)點(diǎn)代理該用戶的業(yè)務(wù)。步驟605 :節(jié)點(diǎn)2在所述用戶身份標(biāo)識(shí)或資源ID對(duì)應(yīng)的數(shù)據(jù)區(qū)中設(shè)置Semi-Active標(biāo)識(shí),之后向節(jié)點(diǎn)4返回應(yīng)答消息;這里,節(jié)點(diǎn)2還可以向節(jié)點(diǎn)3返回應(yīng)答消息,節(jié)點(diǎn)3收到消息后,向節(jié)點(diǎn)4轉(zhuǎn)發(fā)應(yīng)答消息;所述Semi-Active標(biāo)識(shí)可以包含節(jié)點(diǎn)4的地址信息,比如節(jié)點(diǎn)4的Node ID信息;所述Semi-Active標(biāo)識(shí)用于標(biāo)識(shí)該用戶的業(yè)務(wù)已由備份節(jié)點(diǎn)代理處理;節(jié)點(diǎn)2可以將設(shè)置的Semi-Active標(biāo)識(shí)同步到自身的所有備份節(jié)點(diǎn)。步驟606 :節(jié)點(diǎn)4收到應(yīng)答消息后,代替節(jié)點(diǎn)2處理業(yè)務(wù),并在處理完成后向節(jié)點(diǎn)I返回業(yè)務(wù)請(qǐng)求應(yīng)答消息,之后執(zhí)行步驟607 ;這里,如果節(jié)點(diǎn)I發(fā)送的業(yè)務(wù)請(qǐng)求涉及到數(shù)據(jù)修改,則需要執(zhí)行步驟603 605,并在節(jié)點(diǎn)4收到節(jié)點(diǎn)2的應(yīng)答消息后,代理節(jié)點(diǎn)2處理業(yè)務(wù),或者,節(jié)點(diǎn)4可以依據(jù)與節(jié)點(diǎn)2之間的協(xié)議,直接代理節(jié)點(diǎn)2處理業(yè)務(wù);如果節(jié)點(diǎn)I發(fā)送的業(yè)務(wù)請(qǐng)求僅涉及讀操作業(yè)務(wù),節(jié)點(diǎn)4可以不需要征求節(jié)點(diǎn)2的同意,即不執(zhí)行步驟603 605,直接代理節(jié)點(diǎn)2處理業(yè)務(wù);其中,所述協(xié)議可以依據(jù)需要進(jìn)行設(shè)置。步驟607 :當(dāng)節(jié)點(diǎn)2過負(fù)荷狀態(tài)取消后,節(jié)點(diǎn)4與節(jié)點(diǎn)2進(jìn)行數(shù)據(jù)同步,節(jié)點(diǎn)4將代理節(jié)點(diǎn)2處理業(yè)務(wù)時(shí)產(chǎn)生的變更數(shù)據(jù)同步給節(jié)點(diǎn)2,結(jié)束當(dāng)前處理流程;這里,當(dāng)節(jié)點(diǎn)2過負(fù)荷狀態(tài)取消后,可以通知節(jié)點(diǎn)4,節(jié)點(diǎn)4收到通知后,與節(jié)點(diǎn)2進(jìn)行數(shù)據(jù)同步;或者,節(jié)點(diǎn)2在過負(fù)荷狀態(tài)取消后,判斷自身是否存在Semi-Active標(biāo)識(shí)的用戶數(shù)據(jù),如果存在,則向節(jié)點(diǎn)4獲取數(shù)據(jù),從而實(shí)現(xiàn)數(shù)據(jù)同步;或者,節(jié)點(diǎn)2可以根據(jù)Semi-Active標(biāo)識(shí)中的節(jié)點(diǎn)4的地址信息,直接向節(jié)點(diǎn)4獲取數(shù)據(jù),從而實(shí)現(xiàn)數(shù)據(jù)同步;或者,節(jié)點(diǎn)4定時(shí)查詢節(jié)點(diǎn)2的過負(fù)荷狀態(tài),發(fā)現(xiàn)節(jié)點(diǎn)2過負(fù)荷狀態(tài)取消后,向節(jié)點(diǎn)2同步數(shù)據(jù);其中,節(jié)點(diǎn)4可以通過定時(shí)向節(jié)點(diǎn)2發(fā)送消息的方式查詢節(jié)點(diǎn)2的過負(fù)荷狀態(tài)是否取消,或者,可以定時(shí)向過負(fù)荷服務(wù)器查詢節(jié)點(diǎn)2的過負(fù)荷狀態(tài)是否取消。步驟608 :節(jié)點(diǎn)2向節(jié)點(diǎn)4返回拒絕消息。步驟609 :節(jié)點(diǎn)4收到拒絕消息后,向節(jié)點(diǎn)I返回拒絕消息,之后結(jié)束當(dāng)前處理流程。實(shí)施例四本實(shí)施例的應(yīng)用場(chǎng)景為節(jié)點(diǎn)I為發(fā)送消息的節(jié)點(diǎn),節(jié)點(diǎn)2為接收消息的節(jié)點(diǎn),且過負(fù)荷,節(jié)點(diǎn)3為節(jié)點(diǎn)2的第一備份節(jié)點(diǎn),即當(dāng)節(jié)點(diǎn)2過負(fù)荷時(shí)首選的備份節(jié)點(diǎn),節(jié)點(diǎn)2的所有備份節(jié)點(diǎn)均過負(fù)荷,這里,所述過負(fù)荷是指節(jié)點(diǎn)的負(fù)荷達(dá)到過負(fù)荷預(yù)設(shè)的閥門值,本實(shí)施例P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法,如圖7所示,包括以下步驟步驟701 :節(jié)點(diǎn)I感知節(jié)點(diǎn)2過負(fù)荷后,節(jié)點(diǎn)I根據(jù)過負(fù)荷策略,選擇向節(jié)點(diǎn)3發(fā)送業(yè)務(wù)請(qǐng)求消息;這里,節(jié)點(diǎn)I可通過現(xiàn)有技術(shù)感知節(jié)點(diǎn)2過負(fù)荷;節(jié)點(diǎn)I可通過DHT算法,獲得節(jié)點(diǎn)3,進(jìn)而據(jù)此向節(jié)點(diǎn)3發(fā)送業(yè)務(wù)請(qǐng)求消息;可以依據(jù)需要設(shè)置所述過負(fù)荷策略,所述過負(fù)荷策略可以包括過負(fù)荷的閥門值、滿負(fù)荷的閥門值等;比如可以設(shè)置過負(fù)荷的閥門值為90%,滿負(fù)荷的閥門值為96%,等等;所述業(yè)務(wù)請(qǐng)求消息包含用戶身份標(biāo)識(shí)或資源ID ;本步驟中,還可以是節(jié)點(diǎn)I未感知到節(jié)點(diǎn)2過負(fù)荷,當(dāng)節(jié)點(diǎn)I向節(jié)點(diǎn)2發(fā)送業(yè)務(wù)請(qǐng)求消息后,節(jié)點(diǎn)2因過負(fù)荷將所述業(yè)務(wù)請(qǐng)求消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)3。步驟702 :節(jié)點(diǎn)3收到業(yè)務(wù)請(qǐng)求消息后,感知節(jié)點(diǎn)2的所有備份節(jié)點(diǎn)均過負(fù)荷,通知節(jié)點(diǎn)I ;這里,節(jié)點(diǎn)3可采用現(xiàn)有技術(shù)感知節(jié)點(diǎn)2的所有備份節(jié)點(diǎn)均過載。步驟703 :節(jié)點(diǎn)I收到通知后,依據(jù)過負(fù)荷策略,按比例丟棄或發(fā)送消息;這里,節(jié)點(diǎn)I按比例丟棄或發(fā)送消息的具體處理過程可采用現(xiàn)有的處理過程。實(shí)施例五本實(shí)施例的應(yīng)用場(chǎng)景為當(dāng)新節(jié)點(diǎn)加入P2P網(wǎng)絡(luò)時(shí),原負(fù)責(zé)節(jié)點(diǎn)過負(fù)荷,且原負(fù)責(zé)節(jié)點(diǎn)采用實(shí)施例一、實(shí)施例ニ、以及實(shí)施例三中的控制過負(fù)荷的方式,已由原負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)代理原負(fù)責(zé)節(jié)點(diǎn)處理業(yè)務(wù),本實(shí)施例實(shí)現(xiàn)數(shù)據(jù)遷移的方法,如圖8所示,包括以下步驟步驟801 :新加入節(jié)點(diǎn)向原負(fù)責(zé)節(jié)點(diǎn)發(fā)送加入請(qǐng)求消息,獲取應(yīng)負(fù)責(zé)的數(shù)據(jù)。步驟802 :原負(fù)責(zé)節(jié)點(diǎn)收到請(qǐng)求消息后,根據(jù)P2P網(wǎng)絡(luò)算法,將新加入節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給新加入節(jié)點(diǎn);、
這里,所述根據(jù)P2P網(wǎng)絡(luò)算法,將新加入節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給新加入節(jié)點(diǎn)的具體處理過程與現(xiàn)有的處理過程完全相同,這里不再贅述。步驟803 :新加入節(jié)點(diǎn)收到遷移數(shù)據(jù),并發(fā)現(xiàn)遷移數(shù)據(jù)中存在部分設(shè)置有Semi-Active或Non-Trust標(biāo)識(shí)后,向原負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取代理時(shí)產(chǎn)生的變更數(shù)據(jù);這里,當(dāng)新加入節(jié)點(diǎn)發(fā)現(xiàn)移數(shù)據(jù)中存在部分設(shè)置有Semi-Active或Non-Trust標(biāo)識(shí)時(shí),則認(rèn)為當(dāng)前設(shè)置有Semi-Active或Non-Trust標(biāo)識(shí)的數(shù)據(jù)為不完整數(shù)據(jù),需要從原負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取代理時(shí)產(chǎn)生的變更數(shù)據(jù);新加入節(jié)點(diǎn)可以依據(jù)標(biāo)識(shí)中攜帯的地址信息,向原負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取代理時(shí)產(chǎn)生的變更數(shù)據(jù);或者,可以根據(jù)DHT算法,獲得原負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn),據(jù)此向原負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取代理時(shí)產(chǎn)生的變更數(shù)據(jù)。步驟804 :原負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)向新加入節(jié)點(diǎn)遷移代理原負(fù)責(zé)節(jié)點(diǎn)處理業(yè)務(wù)時(shí)產(chǎn)生的變更數(shù)據(jù)。 基于上述P2P網(wǎng)絡(luò)中控制過負(fù)荷的方法,本發(fā)明還提供了ー種P2P網(wǎng)絡(luò)中控制過負(fù)荷的系統(tǒng),如圖9所示,該系統(tǒng)包括第一節(jié)點(diǎn)91、以及第二節(jié)點(diǎn)92 ;其中,第一節(jié)點(diǎn)91,用于接收消息的節(jié)點(diǎn)過負(fù)荷后,接收第二節(jié)點(diǎn)91發(fā)送的消息;第二節(jié)點(diǎn)92,用于感知所述接收消息的節(jié)點(diǎn)過負(fù)荷后,直接向第一節(jié)點(diǎn)91發(fā)送消
o這里,需要說明的是第一節(jié)點(diǎn)91為接收消息的節(jié)點(diǎn)的備份節(jié)點(diǎn);第ニ節(jié)點(diǎn)92為發(fā)送消息的節(jié)點(diǎn)。其中,所述第一節(jié)點(diǎn)91,還用于收到第二節(jié)點(diǎn)92發(fā)送的消息后,代理所述接收消息的節(jié)點(diǎn)處理業(yè)務(wù),并在處理完成后,向第二節(jié)點(diǎn)92返回業(yè)務(wù)請(qǐng)求應(yīng)答消息;所述第二節(jié)點(diǎn)92,還用于接收第一節(jié)點(diǎn)91返回的業(yè)務(wù)請(qǐng)求應(yīng)答消息。該系統(tǒng)還可以進(jìn)ー步包括第三節(jié)點(diǎn)93,用于收到第一節(jié)點(diǎn)91發(fā)送的代理征求請(qǐng)求消息后,為第一節(jié)點(diǎn)91即將代理的數(shù)據(jù)設(shè)置不完整性標(biāo)識(shí),之后向第一節(jié)點(diǎn)91返回應(yīng)答消息;在代理第三節(jié)點(diǎn)93處理業(yè)務(wù)之前,所述第一節(jié)點(diǎn)91,還用于向第三節(jié)點(diǎn)93發(fā)送代理征求請(qǐng)求消息,并在收到第三節(jié)點(diǎn)返回的應(yīng)答消息后,代理第三節(jié)點(diǎn)93處理業(yè)務(wù);或者,在代理第三節(jié)點(diǎn)93處理業(yè)務(wù)之前,所述第一節(jié)點(diǎn)91,還用于向第三節(jié)點(diǎn)93發(fā)送代理征求請(qǐng)求消息,并在定時(shí)器超吋,且未收到第三節(jié)點(diǎn)93返回的任何消息后,為即將代理的數(shù)據(jù)設(shè)置Non-SYN,并代理第三節(jié)點(diǎn)93處理業(yè)務(wù);這里,需要說明的是第三節(jié)點(diǎn)93是指接收消息的節(jié)點(diǎn),第一節(jié)點(diǎn)91為第三節(jié)點(diǎn)93的備份節(jié)點(diǎn)。在第三節(jié)點(diǎn)93過負(fù)荷后,所述第三節(jié)點(diǎn)93,還用于將第二節(jié)點(diǎn)92發(fā)送的消息轉(zhuǎn)發(fā)給第一節(jié)點(diǎn)91 ;第二節(jié)點(diǎn)92,還用于向第三節(jié)點(diǎn)93發(fā)送消息。所述第三節(jié)點(diǎn)93,還用于過負(fù)荷狀態(tài)取消后,與第一節(jié)點(diǎn)91進(jìn)行數(shù)據(jù)同步;所述第一節(jié)點(diǎn)91,還用于第三節(jié)點(diǎn)93過負(fù)荷狀態(tài)取消后,與第三節(jié)點(diǎn)93進(jìn)行數(shù)據(jù)同步。所述第一節(jié)點(diǎn)91,還用于收到第二節(jié)點(diǎn)92發(fā)送的消息后,且感知第三節(jié)點(diǎn)93的所有備份節(jié)點(diǎn)均過負(fù)荷時(shí),通知第二節(jié)點(diǎn)92 ;所述第二節(jié)點(diǎn)92,還用于收到第一節(jié)點(diǎn)91的通知后,依據(jù)過負(fù)荷策略,按比例丟棄或發(fā)送消息。這里,本發(fā)明的所述系統(tǒng)中的第一節(jié)點(diǎn)、及第三節(jié)點(diǎn)的具體處理過程已在上文中詳述,不再贅述。基于上述P2P網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的方法,本發(fā)明還提供了ー種P2P網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的系統(tǒng),該系統(tǒng)包括第四節(jié)點(diǎn)、第五節(jié)點(diǎn)、以及第六節(jié)點(diǎn);其中,第四節(jié)點(diǎn),用于加入對(duì)等網(wǎng)絡(luò)時(shí),向第五節(jié)點(diǎn)發(fā)送加入請(qǐng)求消息,并在收到第五節(jié)點(diǎn)遷移的遷移數(shù)據(jù),且確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整后,向第六節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù); 所述第五節(jié)點(diǎn),還用于收到第四節(jié)點(diǎn)發(fā)送的加入請(qǐng)求消息后,將第四節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給第四節(jié)點(diǎn);所述第六節(jié)點(diǎn),用于向第四節(jié)點(diǎn)提供所述部分用戶的數(shù)據(jù)。這里,需要說明的是第五節(jié)點(diǎn)過負(fù)荷,第六節(jié)點(diǎn)為第五節(jié)點(diǎn)的備份節(jié)點(diǎn)。其中,所述部分用戶的數(shù)據(jù)包括所述第六節(jié)點(diǎn)代理時(shí)產(chǎn)生的變更數(shù)據(jù)。這里,本發(fā)明的所述P2P網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的系統(tǒng)中的第四節(jié)點(diǎn)、及第六節(jié)點(diǎn)的具體處理過程已在上文中詳述,不再贅述。以上所述,僅為本發(fā)明的較佳實(shí)施例而已,并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種對(duì)等網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的方法,其特征在于,該方法包括 新加入節(jié)點(diǎn)向負(fù)責(zé)節(jié)點(diǎn)發(fā)送加入請(qǐng)求消息; 所述負(fù)責(zé)節(jié)點(diǎn)將新加入節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給所述新加入節(jié)點(diǎn); 所述新加入節(jié)點(diǎn)收到遷移數(shù)據(jù),且確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整后,向所述負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù)。
2.根據(jù)權(quán)利要求I所述的方法,其特征在于,所述確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整,為 所述新加入節(jié)點(diǎn)根據(jù)用戶的數(shù)據(jù)中的不完整性標(biāo)識(shí),確定所述用戶的數(shù)據(jù)不完整。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述不完整性標(biāo)識(shí)包含所述備份節(jié)點(diǎn)的地址信息; 所述向所述負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù),為 所述新加入節(jié)點(diǎn)根據(jù)所述備份節(jié)點(diǎn)的地址信息,向所述備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù)。
4.根據(jù)權(quán)利要求I至3任一項(xiàng)所述的方法,其特征在于,所述部分用戶的數(shù)據(jù)包括所述備份節(jié)點(diǎn)代理時(shí)產(chǎn)生的變更數(shù)據(jù)。
5.一種對(duì)等網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的系統(tǒng),其特征在干,該系統(tǒng)包括第四節(jié)點(diǎn)、第五節(jié)點(diǎn)、以及第六節(jié)點(diǎn);其中, 第四節(jié)點(diǎn),用于加入對(duì)等網(wǎng)絡(luò)時(shí),向第五節(jié)點(diǎn)發(fā)送加入請(qǐng)求消息,并在收到第五節(jié)點(diǎn)遷移的遷移數(shù)據(jù),且確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整后,向第六節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù); 所述第五節(jié)點(diǎn),還用于收到第四節(jié)點(diǎn)發(fā)送的加入請(qǐng)求消息后,將第四節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給第四節(jié)點(diǎn); 所述第六節(jié)點(diǎn),用于向第四節(jié)點(diǎn)提供所述部分用戶的數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的系統(tǒng),其特征在于,所述部分用戶的數(shù)據(jù)包括所述第六節(jié)點(diǎn)代理時(shí)產(chǎn)生的變更數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種對(duì)等網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的方法,該方法包括新加入節(jié)點(diǎn)向負(fù)責(zé)節(jié)點(diǎn)發(fā)送加入請(qǐng)求消息;所述負(fù)責(zé)節(jié)點(diǎn)將新加入節(jié)點(diǎn)應(yīng)負(fù)責(zé)的數(shù)據(jù)遷移給所述新加入節(jié)點(diǎn);所述新加入節(jié)點(diǎn)收到遷移數(shù)據(jù),且確定收到的遷移數(shù)據(jù)中存在部分用戶的數(shù)據(jù)不完整后,向所述負(fù)責(zé)節(jié)點(diǎn)的備份節(jié)點(diǎn)獲取所述部分用戶的數(shù)據(jù)。本發(fā)明同時(shí)公開了一種對(duì)等網(wǎng)絡(luò)節(jié)點(diǎn)過負(fù)荷過程中數(shù)據(jù)遷移的系統(tǒng),采用本發(fā)明的方法及系統(tǒng),能在引入對(duì)等網(wǎng)絡(luò)技術(shù)的電信網(wǎng)絡(luò)的節(jié)點(diǎn)高負(fù)荷時(shí),有效地提高業(yè)務(wù)接通率,從而保證電信業(yè)務(wù)的連續(xù)性,進(jìn)而提升用戶體驗(yàn)。
文檔編號(hào)H04L29/12GK102739762SQ20121001081
公開日2012年10月17日 申請(qǐng)日期2011年4月8日 優(yōu)先權(quán)日2011年4月8日
發(fā)明者吳建華, 胡永生, 郝振武, 陶全軍 申請(qǐng)人:中興通訊股份有限公司