專(zhuān)利名稱(chēng):請(qǐng)求報(bào)文處理方法以及發(fā)送方法、節(jié)點(diǎn)和系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明實(shí)施例涉及計(jì)算機(jī)技術(shù),尤其涉及一種并行計(jì)算機(jī)系統(tǒng)中請(qǐng)求報(bào)文處理方法以及發(fā)送方法、節(jié)點(diǎn)及系統(tǒng)。
背景技術(shù):
隨著信息技術(shù)的發(fā)展,對(duì)于海量數(shù)據(jù)處理、云存儲(chǔ)及計(jì)算的應(yīng)用需求越來(lái)越多,而并行計(jì)算技術(shù)則可以很好的滿(mǎn)足該類(lèi)應(yīng)用,其中,采用高速緩存一致性非均勻存儲(chǔ)訪(fǎng)問(wèn)(Cache-Coherent Non-Uniform Memory Access, CC-NUMA)架構(gòu)的并行計(jì)算機(jī)系統(tǒng)就是一種常用的并行計(jì)算機(jī)技術(shù)。目前,在非均勻存儲(chǔ)訪(fǎng)問(wèn)(Non-Uniform Memory Access, NUMA)架構(gòu)并行計(jì)算機(jī)系統(tǒng)中,各節(jié)點(diǎn)的處理器共享內(nèi)存空間,即每個(gè)節(jié)點(diǎn)的物理內(nèi)存都可以被其他節(jié)點(diǎn)訪(fǎng)問(wèn)。其中,本地節(jié)點(diǎn)的節(jié)點(diǎn)控制器(Node Controller,NC)在接收和處理來(lái)自遠(yuǎn)端節(jié)點(diǎn)的多個(gè)請(qǐng)求報(bào)文時(shí),通常采用先到先處理,暫存其他請(qǐng)求的請(qǐng)求報(bào)文處理方法,這就會(huì)使得本地節(jié)點(diǎn)的NC中的本地代理(Home Agent)控制器需要緩存所有的請(qǐng)求報(bào)文,使得本地代理控制器需要具有較復(fù)雜的邏輯規(guī)模;同時(shí),由于大量請(qǐng)求報(bào)文存儲(chǔ)在本地代理控制器的緩存中,容易造成本地節(jié)點(diǎn)系統(tǒng)瓶頸,甚至造成死鎖,導(dǎo)致本地節(jié)點(diǎn)無(wú)法使用。綜上,現(xiàn)有并行計(jì)算機(jī)系統(tǒng)的節(jié)點(diǎn)采用先到先處理,暫存其他請(qǐng)求的請(qǐng)求報(bào)文處理方法中,節(jié)點(diǎn)需要存儲(chǔ)所有的請(qǐng)求報(bào)文,導(dǎo)致節(jié)點(diǎn)的硬件資源消耗大,節(jié)點(diǎn)的NC架構(gòu)設(shè)計(jì)復(fù)雜,成本高;同時(shí),由于節(jié)點(diǎn)資源消耗大,使得并行計(jì)算機(jī)系統(tǒng)的擴(kuò)容受到限制,節(jié)點(diǎn)擴(kuò)容數(shù)量受到限制,容易造成系統(tǒng)瓶頸。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種請(qǐng)求報(bào)文處理方法以及發(fā)送方法、節(jié)點(diǎn)及系統(tǒng),可減少節(jié)點(diǎn)處理請(qǐng)求報(bào)文時(shí)的硬件資源消耗。第一方面,本發(fā)明實(shí)施例提供一種請(qǐng)求報(bào)文處理方法,包括:接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文;判斷所述請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文,是則對(duì)所述請(qǐng)求報(bào)文進(jìn)行處理,否則,拒絕所述請(qǐng)求報(bào)文;其中,所述優(yōu)勝者報(bào)文是指本地節(jié)點(diǎn)可優(yōu)先處理的請(qǐng)求報(bào)文。第二方面,本發(fā)明實(shí)施例還提供一種節(jié)點(diǎn),包括:請(qǐng)求報(bào)文接收模塊,用于接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文;請(qǐng)求報(bào)文處理模塊,用于判斷所述請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文,是則對(duì)所述請(qǐng)求報(bào)文進(jìn)行處理,否則,拒絕所述請(qǐng)求報(bào)文;其中,所述優(yōu)勝者報(bào)文是指本地節(jié)點(diǎn)可優(yōu)先處理的請(qǐng)求報(bào)文。第三方面,本發(fā)明實(shí)施例提供一種請(qǐng)求報(bào)文處理系統(tǒng),包括本地節(jié)點(diǎn)和遠(yuǎn)端節(jié)點(diǎn),所述本地節(jié)點(diǎn)用于對(duì)所述遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文進(jìn)行處理,包括上述本發(fā)明實(shí)施例提供的節(jié)點(diǎn)。第四方面,本發(fā)明實(shí)施例提供一種請(qǐng)求報(bào)文發(fā)送方法,其特征在于,包括:當(dāng)有請(qǐng)求報(bào)文發(fā)送時(shí),獲取所述請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址;從過(guò)熱地址表中查詢(xún)到所述內(nèi)存地址為過(guò)熱地址時(shí),取消對(duì)所述請(qǐng)求報(bào)文的發(fā)送,其中,所述過(guò)熱地址表中存儲(chǔ)有為過(guò)熱地址的內(nèi)存地址。第五方面,本發(fā)明實(shí)施例提供一種節(jié)點(diǎn),包括:內(nèi)存地址獲取模塊,用于當(dāng)有請(qǐng)求報(bào)文發(fā)送時(shí),獲取所述請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址;請(qǐng)求報(bào)文發(fā)送處理模塊,用于從過(guò)熱地址表中查詢(xún)到所述內(nèi)存地址為過(guò)熱地址時(shí),取消對(duì)所述請(qǐng)求報(bào)文的發(fā)送,其中,所述過(guò)熱地址表中存儲(chǔ)有為過(guò)熱地址的內(nèi)存地址。本發(fā)明實(shí)施例在對(duì)報(bào)文進(jìn)行處理時(shí),僅需對(duì)遠(yuǎn)端節(jié)點(diǎn)發(fā)送的為優(yōu)勝者報(bào)文的請(qǐng)求報(bào)文進(jìn)行處理,而對(duì)其他非優(yōu)勝者報(bào)文的請(qǐng)求報(bào)文則進(jìn)行拒絕處理,從而可有效減少請(qǐng)求報(bào)文處理時(shí)所占用的節(jié)點(diǎn)硬件資源,降低并行計(jì)算系統(tǒng)中節(jié)點(diǎn)的NC架構(gòu)設(shè)計(jì)的復(fù)雜性,降低節(jié)點(diǎn)成本;同時(shí),由于處理報(bào)文所占用的節(jié)點(diǎn)硬件資源少,在并行計(jì)算機(jī)系統(tǒng)節(jié)點(diǎn)數(shù)量擴(kuò)容時(shí),不會(huì)因處理請(qǐng)求報(bào)文占用硬件資源過(guò)多的限制而導(dǎo)致節(jié)點(diǎn)擴(kuò)容數(shù)量受到限制,可有效提高并行計(jì)算機(jī)系統(tǒng)中節(jié)點(diǎn)擴(kuò)容的便利性。
為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例一提供的請(qǐng)求報(bào)文處理方法的流程示意圖;圖2為本發(fā)明實(shí)施例二提供的請(qǐng)求報(bào)文處理方法的流程示意圖;圖3為本發(fā)明實(shí)施例三提供的請(qǐng)求報(bào)文處理方法的流程示意圖;圖4為本發(fā)明實(shí)施例四提供的請(qǐng)求報(bào)文處理方法的流程示意圖;圖5為本發(fā)明實(shí)施例五提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖;圖6為本發(fā)明實(shí)施例六提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖;圖7為本發(fā)明實(shí)施例七提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖;圖8為本發(fā)明實(shí)施例八提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖;圖9為本發(fā)明實(shí)施例九提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖;圖10為本發(fā)明實(shí)施例十提供的請(qǐng)求報(bào)文處理系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明實(shí)施例一提供的請(qǐng)求報(bào)文處理方法的流程示意圖。本實(shí)施例可應(yīng)用于并行計(jì)算機(jī)系統(tǒng)中本地節(jié)點(diǎn)對(duì)遠(yuǎn)端節(jié)點(diǎn)的請(qǐng)求報(bào)文的處理中,如圖1所示,本實(shí)施例請(qǐng)求報(bào)文處理方法可包括以下步驟:步驟101、本地節(jié)點(diǎn)接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文;步驟102、本地節(jié)點(diǎn)判斷該請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文,是則執(zhí)行步驟103,否則,執(zhí)行步驟104,其中,該優(yōu)勝者報(bào)文是指本地節(jié)點(diǎn)可優(yōu)先處理的請(qǐng)求報(bào)文;步驟103、本地節(jié)點(diǎn)對(duì)該請(qǐng)求報(bào)文進(jìn)行處理,結(jié)束;步驟104、拒絕該請(qǐng)求報(bào)文。本實(shí)施例中,當(dāng)并行計(jì)算機(jī)系統(tǒng)中的本地節(jié)點(diǎn)接收到遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文時(shí),只需要對(duì)優(yōu)勝者報(bào)文進(jìn)行處理,而對(duì)非優(yōu)勝者報(bào)文,則都進(jìn)行拒絕處理。這樣,本地節(jié)點(diǎn)只需要緩存優(yōu)勝者報(bào)文,而不需要緩存大量的請(qǐng)求報(bào)文,可極大的節(jié)省節(jié)點(diǎn)的硬件資源,使得節(jié)點(diǎn)的NC架構(gòu)僅需要較少的緩存空間即可滿(mǎn)足對(duì)請(qǐng)求報(bào)文的處理需要,可有效降低節(jié)點(diǎn)的NC架構(gòu)設(shè)計(jì)的復(fù)雜度,降低節(jié)點(diǎn)硬件成本;同時(shí),由于節(jié)點(diǎn)僅需對(duì)優(yōu)勝者報(bào)文進(jìn)行處理,硬件資源占用小,使得并行計(jì)算機(jī)系統(tǒng)的節(jié)點(diǎn)數(shù)量可不受限制的擴(kuò)容,而不用擔(dān)心因節(jié)點(diǎn)硬件資源不足而無(wú)法進(jìn)行系統(tǒng)擴(kuò)容的問(wèn)題,此外,也可避免節(jié)點(diǎn)因資源消耗過(guò)多而出現(xiàn)死鎖,甚至無(wú)法使用的問(wèn)題。綜上,本發(fā)明實(shí)施例提供的請(qǐng)求報(bào)文處理方法,僅需對(duì)遠(yuǎn)端節(jié)點(diǎn)發(fā)送的為優(yōu)勝者報(bào)文的請(qǐng)求報(bào)文進(jìn)行處理,而對(duì)其他非優(yōu)勝者報(bào)文的請(qǐng)求報(bào)文則進(jìn)行拒絕處理,從而可有效減少請(qǐng)求報(bào)文處理時(shí)所占用的節(jié)點(diǎn)硬件資源,降低并行計(jì)算系統(tǒng)中節(jié)點(diǎn)的NC架構(gòu)設(shè)計(jì)的復(fù)雜性,降低節(jié)點(diǎn)成本;同時(shí),由于處理報(bào)文所占用的節(jié)點(diǎn)硬件資源少,在并行計(jì)算機(jī)系統(tǒng)節(jié)點(diǎn)數(shù)量擴(kuò)容時(shí),不會(huì)因處理請(qǐng)求報(bào)文占用硬件資源過(guò)多的限制而導(dǎo)致節(jié)點(diǎn)擴(kuò)容數(shù)量受到限制,可有效提高并行計(jì)算機(jī)系統(tǒng)中節(jié)點(diǎn)擴(kuò)容的便利性。圖2為本發(fā)明實(shí)施例二提供的請(qǐng)求報(bào)文處理方法的流程示意圖。本實(shí)施例中,本地節(jié)點(diǎn)可根據(jù)請(qǐng)求報(bào)文是否為首先到達(dá)的報(bào)文或根據(jù)請(qǐng)求報(bào)文的拒絕次數(shù)確定優(yōu)勝者報(bào)文,具體地,如圖2所示,本實(shí)施例請(qǐng)求報(bào)文處理方法可包括以下步驟:步驟201、本地節(jié)點(diǎn)接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文;步驟202、判斷本地節(jié)點(diǎn)是否有正在處理的請(qǐng)求報(bào)文,是則執(zhí)行步驟203,否則,執(zhí)行步驟204 ;步驟203、本地節(jié)點(diǎn)拒絕該報(bào)文請(qǐng)求,并記錄該請(qǐng)求報(bào)文被拒絕的次數(shù),結(jié)束;步驟204、本地節(jié)點(diǎn)判斷該報(bào)文是否為首先到達(dá)的報(bào)文,是則執(zhí)行步驟205,否則,執(zhí)行步驟206 ;步驟205、將該請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文,執(zhí)行步驟208 ;步驟206、在該請(qǐng)求報(bào)文為被拒絕次數(shù)最多的請(qǐng)求報(bào)文時(shí),將該請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文;步驟207、判斷該請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文,是則執(zhí)行步驟208,否則,執(zhí)行步驟209 ;步驟208、對(duì)該請(qǐng)求報(bào)文進(jìn)行處理,結(jié)束;步驟209、拒絕該請(qǐng)求報(bào)文,并記錄該請(qǐng)求報(bào)文的次數(shù),結(jié)束。本實(shí)施例中,本地節(jié)點(diǎn)對(duì)各遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文進(jìn)行處理時(shí),可將首先到達(dá)本地節(jié)點(diǎn)的請(qǐng)求報(bào)文作為優(yōu)勝者報(bào)文,其他的請(qǐng)求報(bào)文均可作為競(jìng)爭(zhēng)者報(bào)文,拒絕所有的競(jìng)爭(zhēng)者報(bào)文,并記錄各競(jìng)爭(zhēng)者報(bào)文被拒絕的次數(shù);當(dāng)優(yōu)勝者報(bào)文處理完畢,本地節(jié)點(diǎn)沒(méi)有請(qǐng)求報(bào)文處理時(shí),可將拒絕次數(shù)最多的請(qǐng)求報(bào)文作為優(yōu)勝者報(bào)文,以便下次接收到該優(yōu)勝者報(bào)文時(shí),可對(duì)其進(jìn)行處理。本領(lǐng)域技術(shù)人員可以理解,對(duì)于并行計(jì)算機(jī)系統(tǒng)而言,各遠(yuǎn)端節(jié)點(diǎn)向本地節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文被拒絕后,仍舊會(huì)持續(xù)的發(fā)送請(qǐng)求報(bào)文,這樣,首先發(fā)送給本地節(jié)點(diǎn)的請(qǐng)求報(bào)文也通常會(huì)具有較多的被拒絕次數(shù),因此根據(jù)拒絕次數(shù)來(lái)確定優(yōu)勝者報(bào)文,可滿(mǎn)足對(duì)先發(fā)送的報(bào)文進(jìn)行優(yōu)先處理的要求,從而可避免對(duì)請(qǐng)求報(bào)文處理延時(shí)過(guò)長(zhǎng)的問(wèn)題。本領(lǐng)域技術(shù)人員可以理解,實(shí)際應(yīng)用中,也可根據(jù)請(qǐng)求報(bào)文的類(lèi)型,以及請(qǐng)求報(bào)文的優(yōu)先級(jí)等,來(lái)確定優(yōu)勝者報(bào)文,或者,也可結(jié)合請(qǐng)求報(bào)文被拒絕的次數(shù)來(lái)確定優(yōu)勝者報(bào)文,對(duì)此,本發(fā)明實(shí)施例不做特別限制。本領(lǐng)域技術(shù)人員可以理解,實(shí)際應(yīng)用中,除了可以將拒絕次數(shù)最多的報(bào)文作為優(yōu)勝者報(bào)文外,也可將2個(gè)或2個(gè)以上,且拒絕次數(shù)較多的多個(gè)報(bào)文作為優(yōu)勝者報(bào)文,實(shí)際應(yīng)用中,可根據(jù)節(jié)點(diǎn)的硬件資源,例如,可根據(jù)本地節(jié)點(diǎn)的流水線(xiàn)深度以及緩存資源,來(lái)確定優(yōu)勝者報(bào)文的數(shù)量,本實(shí)施例對(duì)此并不做特別限制,只要本地節(jié)點(diǎn)可滿(mǎn)足對(duì)相應(yīng)數(shù)量的優(yōu)勝者報(bào)文進(jìn)行處理即可。本實(shí)施例中,所述的對(duì)請(qǐng)求報(bào)文的處理,可以是指針對(duì)本地節(jié)點(diǎn)的同一內(nèi)存地址的請(qǐng)求報(bào)文的處理,對(duì)于針對(duì)本地節(jié)點(diǎn)的其他內(nèi)存地址的請(qǐng)求報(bào)文的處理,可按照與上述針對(duì)本地節(jié)點(diǎn)的同一內(nèi)存地址的處理方法進(jìn)行處理。這樣,對(duì)于針對(duì)每個(gè)內(nèi)存地址的請(qǐng)求報(bào)文的處理,均會(huì)按照相同的優(yōu)先級(jí)進(jìn)行處理,從而可避免針對(duì)部分內(nèi)存地址的請(qǐng)求報(bào)文長(zhǎng)時(shí)間無(wú)法處理的問(wèn)題。本領(lǐng)域技術(shù)人員可以理解,上述圖2所實(shí)施例中,本地節(jié)點(diǎn)存儲(chǔ)有各請(qǐng)求報(bào)文的被拒絕次數(shù),從而可根據(jù)請(qǐng)求報(bào)文的被拒絕次數(shù)來(lái)確定請(qǐng)求報(bào)文是否可以為優(yōu)勝者報(bào)文,實(shí)際應(yīng)用中,本地節(jié)點(diǎn)也可僅存儲(chǔ)被拒絕最多的請(qǐng)求報(bào)文的被拒絕次數(shù),本地節(jié)點(diǎn)接收到請(qǐng)求報(bào)文后,可根據(jù)請(qǐng)求報(bào)文自身攜帶的被拒絕次數(shù),來(lái)確定請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文,這樣,本地節(jié)點(diǎn)僅需要較小的硬件資源來(lái)存儲(chǔ)和管理請(qǐng)求報(bào)文被拒絕的次數(shù),從而可進(jìn)一步地降低請(qǐng)求報(bào)文處理時(shí)硬件資源的消耗。下面將以具體的實(shí)例對(duì)此進(jìn)行說(shuō)明。圖3為本發(fā)明實(shí)施例三提供的請(qǐng)求報(bào)文處理方法的流程示意圖。具體地,如圖3所示,本實(shí)施例請(qǐng)求報(bào)文處理方法具體可包括以下步驟:步驟301、遠(yuǎn)端節(jié)點(diǎn)發(fā)送針對(duì)本地節(jié)點(diǎn)的請(qǐng)求報(bào)文,該請(qǐng)求報(bào)文攜帶有被本地節(jié)點(diǎn)拒絕的次數(shù);步驟302、本地節(jié)點(diǎn)接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文,判斷本地節(jié)點(diǎn)是否有正在處理的請(qǐng)求報(bào)文,是則執(zhí)行步驟303,否則,執(zhí)行步驟304 ;步驟303、本地節(jié)點(diǎn)判斷該請(qǐng)求報(bào)文攜帶的被拒絕次數(shù)是否等于本地節(jié)點(diǎn)記錄所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù),是則拒絕該請(qǐng)求報(bào)文,并將本地節(jié)點(diǎn)記錄的最多的拒絕次數(shù)加1,結(jié)束,否則,拒絕該請(qǐng)求報(bào)文,結(jié)束;步驟304、本地節(jié)點(diǎn)判斷該報(bào)文是否為首先到達(dá)的報(bào)文,是則執(zhí)行步驟305,否則,執(zhí)行步驟306 ;步驟305、將該請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文,執(zhí)行步驟308 ;步驟306、判斷該請(qǐng)求報(bào)文攜帶的被拒絕次數(shù)是否等于本地節(jié)點(diǎn)記錄的最多的被拒絕次數(shù),是則該請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文,執(zhí)行步驟308,否則,執(zhí)行步驟307 ;步驟307、拒絕該請(qǐng)求報(bào)文,結(jié)束;步驟308、將本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù)清零,并對(duì)該請(qǐng)求報(bào)文進(jìn)行處理,結(jié)束。本實(shí)施例中,本地節(jié)點(diǎn)可存儲(chǔ)有被拒絕次數(shù)最多的請(qǐng)求報(bào)文的被拒絕次數(shù),假設(shè)為a,并將其初始值設(shè)置為a = 0,這樣,本地節(jié)點(diǎn)接收到請(qǐng)求報(bào)文后,就可以將a與請(qǐng)求報(bào)文自身攜帶的被拒絕次數(shù)進(jìn)行比較,確定請(qǐng)求報(bào)文是否可以作為優(yōu)勝者報(bào)文,或者是否需要將a值加I。本領(lǐng)域技術(shù)人員可以理解,遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文中攜帶的被拒絕次數(shù),可以是本地節(jié)點(diǎn)拒絕時(shí)在拒絕響應(yīng)消息中攜帶的,或者,由遠(yuǎn)端節(jié)點(diǎn)根據(jù)接收到的拒絕響應(yīng)自身統(tǒng)計(jì)的,對(duì)此本發(fā)明實(shí)施例并不做特別限制??梢钥闯?,本實(shí)施例中通過(guò)在請(qǐng)求報(bào)文中攜帶被拒絕次數(shù),使得本地節(jié)點(diǎn)只需要記錄最大的拒絕次數(shù)即可,可進(jìn)一步降低本地節(jié)點(diǎn)處理請(qǐng)求報(bào)文時(shí)的硬件資源消耗。在上述圖1、圖2或圖3所示實(shí)施例技術(shù)方案基礎(chǔ)上,本地節(jié)點(diǎn)還可通知遠(yuǎn)端節(jié)點(diǎn)停止向其發(fā)送過(guò)熱地址的請(qǐng)求,以避免針對(duì)該過(guò)熱地址請(qǐng)求報(bào)文數(shù)量過(guò)多,節(jié)省寬帶資源,具體地,本實(shí)施例還可包括以下步驟:當(dāng)針對(duì)一個(gè)內(nèi)存地址除優(yōu)勝者報(bào)文外的其他所有請(qǐng)求報(bào)文中被拒絕最多的請(qǐng)求報(bào)文的被拒絕次數(shù)大于第一預(yù)設(shè)閾值時(shí),將該內(nèi)存地址發(fā)送給各遠(yuǎn)端節(jié)點(diǎn),通知各遠(yuǎn)端節(jié)點(diǎn)該內(nèi)存地址為過(guò)熱地址,以便各遠(yuǎn)端節(jié)點(diǎn)不再發(fā)起針對(duì)內(nèi)存地址的請(qǐng)求報(bào)文。進(jìn)一步地,本地節(jié)點(diǎn)將為過(guò)熱地址的內(nèi)存地址發(fā)送給遠(yuǎn)端節(jié)點(diǎn)后,當(dāng)針對(duì)該內(nèi)存地址除優(yōu)勝者報(bào)文外的其他所有請(qǐng)求報(bào)文中被拒絕最多的請(qǐng)求報(bào)文的被拒絕次數(shù)小于第二預(yù)設(shè)閾值時(shí),則可將該內(nèi)存地址發(fā)送給各遠(yuǎn)端節(jié)點(diǎn),通知各遠(yuǎn)端節(jié)點(diǎn)該內(nèi)存地址為非過(guò)熱地址,以便各遠(yuǎn)端節(jié)點(diǎn)可發(fā)起針對(duì)該內(nèi)存地址的請(qǐng)求報(bào)文。可以看出,對(duì)于對(duì)某一內(nèi)存地址的請(qǐng)求拒絕次數(shù)過(guò)多時(shí),可通知遠(yuǎn)端節(jié)點(diǎn)暫停對(duì)該地址發(fā)起的請(qǐng)求,以避免請(qǐng)求報(bào)文過(guò)多且無(wú)法進(jìn)行處理而導(dǎo)致并行計(jì)算機(jī)系統(tǒng)寬帶資源耗費(fèi)過(guò)大的問(wèn)題。實(shí)際應(yīng)用中,遠(yuǎn)端節(jié)點(diǎn)可維護(hù)一過(guò)熱地址表,該過(guò)熱地址表中存儲(chǔ)有各節(jié)點(diǎn)發(fā)送過(guò)來(lái)的為過(guò)熱地址的內(nèi)存地址,這樣,遠(yuǎn)端節(jié)點(diǎn)在有新的請(qǐng)求報(bào)文需要發(fā)送前,可首先查詢(xún)其要新發(fā)送的請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址是否為過(guò)熱地址,是則停止發(fā)送該請(qǐng)求報(bào)文,否則對(duì)其進(jìn)行輪詢(xún)發(fā)送,其具體實(shí)現(xiàn)將在后面進(jìn)行說(shuō)明。本領(lǐng)域技術(shù)人員可以理解,實(shí)際應(yīng)用中,上述的第一預(yù)設(shè)閾值和第二預(yù)設(shè)閾值的大小可根據(jù)需要而設(shè)定為合適的數(shù)值,例如可根據(jù)本地節(jié)點(diǎn)的網(wǎng)絡(luò)通信情況來(lái)確定。上述本發(fā)明各實(shí)施例中,當(dāng)判斷請(qǐng)求報(bào)文為優(yōu)勝者報(bào)文時(shí),可首先確定該請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址是否可用,只有在可用時(shí),才對(duì)其進(jìn)行處理,具體地,本實(shí)施例還可包括以下步驟:查詢(xún)作為優(yōu)勝者報(bào)文的請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址的狀態(tài)是否可用,并在該內(nèi)存地址狀態(tài)為不可用時(shí),拒絕該請(qǐng)求報(bào)文,只有在內(nèi)存地址狀態(tài)為可用時(shí)才發(fā)起針對(duì)該內(nèi)存地址的數(shù)據(jù)請(qǐng)求,對(duì)請(qǐng)求報(bào)文進(jìn)行處理。此外,當(dāng)本地節(jié)點(diǎn)查詢(xún)到請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址不可用,例如正被其他請(qǐng)求所占用,則可偵聽(tīng)該內(nèi)存地址的狀態(tài),直到內(nèi)存地址沒(méi)被占用時(shí),才對(duì)該請(qǐng)求報(bào)文進(jìn)行處理。實(shí)際應(yīng)用中,本地節(jié)點(diǎn)的NC可記錄其所管轄的所有內(nèi)存地址的狀態(tài)的目錄,該目錄可表明各內(nèi)存地址是否占用,即內(nèi)存地址是否有效,無(wú)效可記錄為無(wú)效(invalid)狀態(tài),否則,記錄為非無(wú)效狀態(tài),且本地節(jié)點(diǎn)的NC可實(shí)時(shí)偵聽(tīng)各內(nèi)存地址的狀態(tài),并實(shí)時(shí)更新該目錄。本領(lǐng)域技術(shù)人員可以理解,上述的本地節(jié)點(diǎn)和遠(yuǎn)端節(jié)點(diǎn)均可包括本地代理和緩存代理(Cache Agent,CA),其中,本地代理可對(duì)接收到的外部請(qǐng)求報(bào)文進(jìn)行處理,并可緩存該請(qǐng)求報(bào)文,而CA則可以對(duì)節(jié)點(diǎn)中的各核心控制器(core)所要發(fā)送的請(qǐng)求進(jìn)行處理,并發(fā)送至相應(yīng)的節(jié)點(diǎn)。圖4為本發(fā)明實(shí)施例四提供的請(qǐng)求報(bào)文處理方法的流程示意圖。本實(shí)施例可應(yīng)用于并行計(jì)算機(jī)系統(tǒng)中遠(yuǎn)端節(jié)點(diǎn)向本地節(jié)點(diǎn)進(jìn)行請(qǐng)求報(bào)文的發(fā)送中,具體地,如圖4所示,當(dāng)遠(yuǎn)端節(jié)點(diǎn)需要發(fā)送請(qǐng)求報(bào)文時(shí),可包括如下步驟:步驟401、當(dāng)有請(qǐng)求報(bào)文發(fā)送時(shí),獲取該請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址;步驟402、從過(guò)熱地址表中查詢(xún)到該內(nèi)存地址為過(guò)熱地址時(shí),取消對(duì)該請(qǐng)求報(bào)文的發(fā)送,其中,該過(guò)熱地址表中存儲(chǔ)有過(guò)熱的內(nèi)存地址。本實(shí)施例中,遠(yuǎn)端節(jié)點(diǎn)可接收其他節(jié)點(diǎn)包括上述的本地節(jié)點(diǎn)發(fā)送的過(guò)熱地址,并記錄在過(guò)熱地址表中,這樣,遠(yuǎn)端節(jié)點(diǎn)在發(fā)送請(qǐng)求報(bào)文時(shí),可基于該過(guò)熱地址表來(lái)對(duì)節(jié)點(diǎn)中的核心處理器所要發(fā)送的請(qǐng)求報(bào)文進(jìn)行仲裁,以確定是否發(fā)送請(qǐng)求報(bào)文到目的地址,具體地,可對(duì)與過(guò)熱地址表中的過(guò)熱地址匹配的內(nèi)存地址對(duì)應(yīng)的請(qǐng)求報(bào)文不進(jìn)行仲裁,不發(fā)送該請(qǐng)求報(bào)文;對(duì)與過(guò)熱地址不匹配的請(qǐng)求的內(nèi)存地址,可按照輪叫(round-robin)公平原則輪詢(xún)仲裁,以發(fā)送請(qǐng)求報(bào)文。本實(shí)施例中,仲裁處理的請(qǐng)求報(bào)文可通過(guò)片間互聯(lián)網(wǎng)絡(luò)到達(dá)上述的本地節(jié)點(diǎn)控制器,以便由本地節(jié)點(diǎn)進(jìn)行處理。本實(shí)施例中,本地節(jié)點(diǎn)在接收到請(qǐng)求報(bào)文后,即可按照?qǐng)D1或圖2所示方案進(jìn)行處理,對(duì)非優(yōu)勝者報(bào)文,進(jìn)行拒絕處理,直到該請(qǐng)求報(bào)文被設(shè)定為優(yōu)勝者報(bào)文為止。本領(lǐng)域技術(shù)人員可以理解,本實(shí)施例中,本地節(jié)點(diǎn)和遠(yuǎn)端節(jié)點(diǎn)均包括有節(jié)點(diǎn)控制器以及多個(gè)核心處理器,以及本地代理和緩存代理(Cache Agent),且節(jié)點(diǎn)控制器可包括本地代理控制器和緩存代理控制器,其具體結(jié)構(gòu)可與現(xiàn)有并行計(jì)算機(jī)系統(tǒng)中的節(jié)點(diǎn)具有相同或類(lèi)似的結(jié)構(gòu),在此不再贅述。圖5為本發(fā)明實(shí)施例五提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖。本實(shí)施例節(jié)點(diǎn)可以為并行計(jì)算機(jī)系統(tǒng)中的節(jié)點(diǎn),其可實(shí)現(xiàn)上述圖1、圖2或圖3所示的方法,具體地,如圖5所示,本實(shí)施例節(jié)點(diǎn)可包括請(qǐng)求報(bào)文接收模塊11和請(qǐng)求報(bào)文處理模塊12,其中:請(qǐng)求報(bào)文接收模塊11,用于接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文;請(qǐng)求報(bào)文處理模塊12,用于判斷該請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文,是則對(duì)該請(qǐng)求報(bào)文進(jìn)行處理,否則,拒絕該請(qǐng)求報(bào)文,其中,優(yōu)勝者報(bào)文是指本地節(jié)點(diǎn)可優(yōu)先處理的請(qǐng)求報(bào)文。本實(shí)施例可按照上述圖1、圖2或圖3所示的方法步驟對(duì)接收到的請(qǐng)求報(bào)文進(jìn)行處理,其具體實(shí)現(xiàn)可參見(jiàn)上述本發(fā)明方法實(shí)施例一、二或三的說(shuō)明,在此不再贅述。本領(lǐng)域技術(shù)人員可以理解,本實(shí)施例節(jié)點(diǎn)除了可實(shí)現(xiàn)對(duì)請(qǐng)求報(bào)文的處理外,還可實(shí)現(xiàn)與現(xiàn)有并行計(jì)算機(jī)系統(tǒng)中的節(jié)點(diǎn)的其他功能,在此不再贅述。圖6為本發(fā)明實(shí)施例六提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖。本發(fā)明實(shí)施例可實(shí)現(xiàn)上述圖2所示實(shí)施例方法,具體地,在上述圖5所示實(shí)施例技術(shù)方案基礎(chǔ)上,如圖6所示,本實(shí)施例節(jié)點(diǎn)還可包括優(yōu)勝者報(bào)文判斷模塊13,用于在本地節(jié)點(diǎn)無(wú)正在處理的請(qǐng)求報(bào)文時(shí),判斷該請(qǐng)求報(bào)文是否為首先到達(dá)的報(bào)文,是則將該請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文,否則,若該請(qǐng)求報(bào)文為被拒絕的次數(shù)最多的請(qǐng)求報(bào)文,則將所述請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文。進(jìn)一步地,本實(shí)施例節(jié)點(diǎn)的請(qǐng)求報(bào)文處理模塊12,還用于在本地節(jié)點(diǎn)有正在處理的請(qǐng)求報(bào)文時(shí),拒絕請(qǐng)求報(bào)文,并記錄請(qǐng)求報(bào)文被拒絕的次數(shù)。此外,本實(shí)施例節(jié)點(diǎn)的請(qǐng)求報(bào)文處理模塊12,還可用于判斷請(qǐng)求報(bào)文為優(yōu)勝者報(bào)文時(shí),查詢(xún)請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址的狀態(tài)是否可用,并在內(nèi)存地址狀態(tài)為不可用時(shí),拒絕該請(qǐng)求報(bào)文。圖7為本發(fā)明實(shí)施例七提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖。本實(shí)施例中,遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文中攜帶有被拒絕的次數(shù),本地節(jié)點(diǎn)記錄所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù),具體地,在上述圖5所示實(shí)施例技術(shù)方案基礎(chǔ)上,如圖7所示,本實(shí)施例節(jié)點(diǎn)中,請(qǐng)求報(bào)文處理模塊12可包括判斷單元121和第一請(qǐng)求報(bào)文處理單元122,其中:判斷單元121,用于判斷本地節(jié)點(diǎn)是否有正在處理的請(qǐng)求報(bào)文;第一請(qǐng)求報(bào)文處理單元122,用于在本地節(jié)點(diǎn)無(wú)正在處理的請(qǐng)求報(bào)文時(shí),判斷該請(qǐng)求報(bào)文攜帶的該請(qǐng)求報(bào)文被拒絕的次數(shù)是否等于本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù),若是,則將請(qǐng)求報(bào)文作為優(yōu)勝者報(bào)文,對(duì)請(qǐng)求報(bào)文進(jìn)行處理,并將本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù)清零,否則,拒絕該請(qǐng)求報(bào)文。此外,如圖7所示,請(qǐng)求報(bào)文處理模塊12還可包括第二請(qǐng)求報(bào)文處理單元123,用于在本地節(jié)點(diǎn)有正在處理的請(qǐng)求報(bào)文時(shí),判斷請(qǐng)求報(bào)文攜帶的被拒絕次數(shù)是否等于本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù),是則將最多的被拒絕次數(shù)加1,并拒絕請(qǐng)求報(bào)文,否則,直接拒絕請(qǐng)求報(bào)文。本實(shí)施例節(jié)點(diǎn)可實(shí)現(xiàn)上述圖3所示實(shí)施例方法,其具體實(shí)現(xiàn)過(guò)程可參見(jiàn)上述本發(fā)明方法實(shí)施例三的說(shuō)明,在此不再贅述。圖8為本發(fā)明實(shí)施例八提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖。在上述圖5、圖6或圖7的基礎(chǔ)上,如圖8所示,本實(shí)施例節(jié)點(diǎn)還可包括過(guò)熱地址通知模塊15,用于當(dāng)針對(duì)一個(gè)內(nèi)存地址除優(yōu)勝者報(bào)文外的請(qǐng)求報(bào)文中被拒絕最多的請(qǐng)求報(bào)文被拒絕的次數(shù)大于第一預(yù)設(shè)閾值時(shí),將該內(nèi)存地址發(fā)送給各遠(yuǎn)端節(jié)點(diǎn),通知各遠(yuǎn)端節(jié)點(diǎn)所述內(nèi)存地址為過(guò)熱地址,以便各遠(yuǎn)端節(jié)點(diǎn)不再發(fā)起針對(duì)內(nèi)存地址的請(qǐng)求報(bào)文。以及,非過(guò)熱地址通知模塊16,用于當(dāng)針對(duì)該內(nèi)存地址除優(yōu)勝者報(bào)文外的其他請(qǐng)求報(bào)文中被拒絕最多的請(qǐng)求報(bào)文的被拒絕的次數(shù)小于第二預(yù)設(shè)閾值時(shí),將該內(nèi)存地址發(fā)送給各遠(yuǎn)端節(jié)點(diǎn),通知各遠(yuǎn)端節(jié)點(diǎn)該內(nèi)存地址為非過(guò)熱地址,以便各遠(yuǎn)端節(jié)點(diǎn)可發(fā)起針對(duì)內(nèi)存地址的請(qǐng)求報(bào)文。圖9為本發(fā)明實(shí)施例九提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖。本實(shí)施例節(jié)點(diǎn)可以是并行計(jì)算機(jī)系統(tǒng)各節(jié)點(diǎn),可發(fā)送請(qǐng)求報(bào)文到其他節(jié)點(diǎn),具體地,如圖9所示,本實(shí)施例節(jié)點(diǎn)可包括內(nèi)存地址獲取模塊21和請(qǐng)求報(bào)文發(fā)送處理模塊22,其中:內(nèi)存地址獲取模塊21,用于當(dāng)有請(qǐng)求報(bào)文發(fā)送時(shí),獲取該請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址;請(qǐng)求報(bào)文發(fā)送處理模塊22,用于從過(guò)熱地址表中查詢(xún)到該內(nèi)存地址為過(guò)熱地址時(shí),取消對(duì)該請(qǐng)求報(bào)文的發(fā)送,其中,該過(guò)熱地址表中存儲(chǔ)有過(guò)熱的內(nèi)存地址。如圖9所示,本實(shí)施例節(jié)點(diǎn)還可包括過(guò)熱地址接收處理模塊23,用于接收其他節(jié)點(diǎn)發(fā)送的為過(guò)熱地址的內(nèi)存地址,并將接收的為過(guò)熱地址的內(nèi)存地址加入在過(guò)熱地址表中。以及,非過(guò)熱地址接收處理模塊24,用于接收其他節(jié)點(diǎn)發(fā)送的為非過(guò)熱地址的內(nèi)存地址,并將從過(guò)熱地址表中刪除為非過(guò)熱地址的內(nèi)存地址。本實(shí)施例節(jié)點(diǎn)在進(jìn)行請(qǐng)求報(bào)文發(fā)送前,可篩選出針對(duì)過(guò)熱地址的請(qǐng)求報(bào)文,只對(duì)非過(guò)熱地址的請(qǐng)求報(bào)文進(jìn)行仲裁發(fā)送,這樣,可避免大量不能處理的請(qǐng)求報(bào)文的發(fā)送,可減少請(qǐng)求報(bào)文接收的節(jié)點(diǎn)對(duì)請(qǐng)求報(bào)文的處理,其具體實(shí)現(xiàn)可參見(jiàn)上述圖4所示方法實(shí)施例的說(shuō)明,在此不再贅述。圖10為本發(fā)明實(shí)施例十提供的請(qǐng)求報(bào)文處理系統(tǒng)的結(jié)構(gòu)示意圖。如圖10所示,本實(shí)施例請(qǐng)求報(bào)文處理系統(tǒng)為并行計(jì)算機(jī)系統(tǒng),包括本地節(jié)點(diǎn)10和遠(yuǎn)端節(jié)點(diǎn)20,該本地節(jié)點(diǎn)10可用于對(duì)遠(yuǎn)端節(jié)點(diǎn)20發(fā)送的請(qǐng)求報(bào)文進(jìn)行處理,具體可包括圖5、圖6、圖7或圖8所示的節(jié)點(diǎn),其具體結(jié)構(gòu)和功能可參見(jiàn)上述圖5、圖6、圖7或圖8的說(shuō)明,在此不再贅述。本實(shí)施例中,上述的遠(yuǎn)端節(jié)點(diǎn)20可包括上述圖9所示的節(jié)點(diǎn),其具體結(jié)構(gòu)可參見(jiàn)上述圖9所示,在此不再贅述。本實(shí)施例中,本地節(jié)點(diǎn)10和遠(yuǎn)端節(jié)點(diǎn)20均可包括上述圖5、圖6、圖7或圖8的節(jié)點(diǎn),以及圖9所示的節(jié)點(diǎn),即本地節(jié)點(diǎn)10和遠(yuǎn)端節(jié)點(diǎn)20可具有相同的結(jié)構(gòu)和功能,這樣,本地節(jié)點(diǎn)和遠(yuǎn)端節(jié)點(diǎn)均可以接收其他節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文,同時(shí)也可向其他節(jié)點(diǎn)發(fā)送請(qǐng)求報(bào)文,其具體實(shí)現(xiàn)可參見(jiàn)上述本發(fā)明方法實(shí)施例以及裝置實(shí)施例的說(shuō)明,在此不再贅述。本領(lǐng)域的技術(shù)人員可以清楚地了解到,為描述的方便和簡(jiǎn)潔,上述描述的系統(tǒng)和節(jié)點(diǎn)的具體工作過(guò)程,可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程,在此不再贅述。本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成,前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中,該程序在執(zhí)行時(shí),執(zhí)行包括上述方法實(shí)施例的步驟;而前述的存儲(chǔ)介質(zhì)包括:R0M、RAM、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說(shuō)明的是:以上各實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案,而非對(duì)其限制;盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改,或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。
權(quán)利要求
1.一種請(qǐng)求報(bào)文處理方法,其特征在于,包括: 接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文; 判斷所述請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文,是則對(duì)所述請(qǐng)求報(bào)文進(jìn)行處理,否則,拒絕所述請(qǐng)求報(bào)文; 其中,所述優(yōu)勝者報(bào)文是指本地節(jié)點(diǎn)可優(yōu)先處理的請(qǐng)求報(bào)文。
2.根據(jù)權(quán)利要求1所述的請(qǐng)求報(bào)文處理方法,其特征在于,所述判斷所述請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文之前,還包括: 在所述本地節(jié)點(diǎn)無(wú)正在處理的請(qǐng)求報(bào)文時(shí),判斷所述請(qǐng)求報(bào)文是否為首先到達(dá)的報(bào)文,是則將所述請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文,否則,若所述請(qǐng)求報(bào)文為被拒絕次數(shù)最多的請(qǐng)求報(bào)文,則將所述請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文。
3.根據(jù)權(quán)利要求2所述的請(qǐng)求報(bào)文處理方法,其特征在于,所述接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文之后,還包括: 在所述本地節(jié)點(diǎn)有正在處理的請(qǐng)求報(bào)文時(shí),拒絕所述請(qǐng)求報(bào)文,并記錄所述請(qǐng)求報(bào)文被拒絕的次數(shù)。
4.根據(jù)權(quán)利要求2或3所述的請(qǐng)求報(bào)文處理方法,其特征在于,所述若所述請(qǐng)求報(bào)文為所述請(qǐng)求報(bào)文被拒絕次數(shù)最多的請(qǐng)求報(bào)文,則將所述請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文,包括: 判斷所述請(qǐng)求報(bào)文攜帶的所述請(qǐng)求報(bào)文被拒絕的次數(shù)是否等于所述本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù),若是,則將所述請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文,并將所述本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù)清零。
5.根據(jù)權(quán)利要求4所 述的請(qǐng)求報(bào)文處理方法,其特征在于,還包括: 在所述本地節(jié)點(diǎn)有正在處理的請(qǐng)求報(bào)文時(shí),判斷所述請(qǐng)求報(bào)文攜帶的被拒絕次數(shù)是否等于所述本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù),是則將所述最多的被拒絕次數(shù)加I。
6.根據(jù)權(quán)利要求1-5任一所述的請(qǐng)求報(bào)文處理方法,其特征在于,還包括: 當(dāng)針對(duì)一個(gè)內(nèi)存地址除優(yōu)勝者報(bào)文外的所有請(qǐng)求報(bào)文中被拒絕最多的請(qǐng)求報(bào)文的被拒絕次數(shù)大于第一預(yù)設(shè)閾值時(shí),將所述內(nèi)存地址發(fā)送給各遠(yuǎn)端節(jié)點(diǎn),通知所述各遠(yuǎn)端節(jié)點(diǎn)所述內(nèi)存地址為過(guò)熱地址,以便所述各遠(yuǎn)端節(jié)點(diǎn)不再發(fā)起針對(duì)所述內(nèi)存地址的請(qǐng)求報(bào)文。
7.根據(jù)權(quán)利要求6所述的請(qǐng)求報(bào)文處理方法,其特征在于,所述將所述內(nèi)存地址發(fā)送給各遠(yuǎn)端節(jié)點(diǎn)之后,還包括: 當(dāng)針對(duì)所述內(nèi)存地址除優(yōu)勝者報(bào)文外的所有請(qǐng)求報(bào)文中被拒絕最多的請(qǐng)求報(bào)文的被拒絕次數(shù)小于第二預(yù)設(shè)閾值時(shí),將所述內(nèi)存地址發(fā)送給各遠(yuǎn)端節(jié)點(diǎn),通知所述各遠(yuǎn)端節(jié)點(diǎn)所述內(nèi)存地址為非過(guò)熱地址,以便所述各遠(yuǎn)端節(jié)點(diǎn)可發(fā)起針對(duì)所述內(nèi)存地址的請(qǐng)求報(bào)文,所述第二預(yù)設(shè)閾值小于所述第一預(yù)設(shè)閾值。
8.根據(jù)權(quán)利要求1所述的請(qǐng)求報(bào)文處理方法,其特征在于,在對(duì)所述請(qǐng)求報(bào)文進(jìn)行處理前,還包括: 查詢(xún)所述請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址的狀態(tài)是否可用,并在所述內(nèi)存地址狀態(tài)為不可用時(shí),拒絕所述請(qǐng)求報(bào)文。
9.根據(jù)權(quán)利要求1所述的請(qǐng)求報(bào)文處理方法,其特征在于,所述方法為針對(duì)本地節(jié)點(diǎn)的同一內(nèi)存地址的請(qǐng)求報(bào)文進(jìn)行處理的方法。
10.一種節(jié)點(diǎn),其特征在于,包括: 請(qǐng)求報(bào)文接收模塊,用于接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文; 請(qǐng)求報(bào)文處理模塊,用于判斷所述請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文,是則對(duì)所述請(qǐng)求報(bào)文進(jìn)行處理,否則,拒絕所述請(qǐng)求報(bào)文; 其中,所述優(yōu)勝者報(bào)文是指本地節(jié)點(diǎn)可優(yōu)先處理的請(qǐng)求報(bào)文。
11.根據(jù)權(quán)利要求10所述的節(jié)點(diǎn),其特征在于,還包括: 優(yōu)勝者報(bào)文判斷模塊,用于在所述本地節(jié)點(diǎn)無(wú)正在處理的請(qǐng)求報(bào)文時(shí),判斷所述請(qǐng)求報(bào)文是否為首先到達(dá)的報(bào)文,是則將所述請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文,否則,若所述請(qǐng)求報(bào)文為被拒絕次數(shù)最多的請(qǐng)求報(bào)文,則將所述請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文。
12.根據(jù)權(quán)利要求11所述的節(jié)點(diǎn),其特征在于,所述請(qǐng)求報(bào)文處理模塊,還用于在所述本地節(jié)點(diǎn)有正在處理的請(qǐng)求報(bào)文時(shí),拒絕所述請(qǐng)求報(bào)文,并記錄所述請(qǐng)求報(bào)文被拒絕的次數(shù)。
13.根據(jù)權(quán)利要求11或12所述的節(jié)點(diǎn),其特征在于,所述請(qǐng)求報(bào)文處理模塊包括: 判斷單元,用于判斷所述本地節(jié)點(diǎn)是否有正在處理的請(qǐng)求報(bào)文; 第一請(qǐng)求報(bào)文處理單元,用于在所述本地節(jié)點(diǎn)無(wú)正在處理的請(qǐng)求報(bào)文時(shí),判斷所述請(qǐng)求報(bào)文攜帶的所述請(qǐng)求報(bào)文被拒絕的次數(shù)是否等于所述本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù),若是,則將所述請(qǐng)求報(bào)文標(biāo)記為優(yōu)勝者報(bào)文,對(duì)所述請(qǐng)求報(bào)文進(jìn)行處理,并將所述本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù)清零,否則,拒絕所述請(qǐng)求報(bào)文。
14.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn),其特征在于,所述請(qǐng)求報(bào)文處理模塊還包括: 第二請(qǐng)求報(bào)文處理單元,用于在所述本地節(jié)點(diǎn)有正在處理的請(qǐng)求報(bào)文時(shí),判斷所述請(qǐng)求報(bào)文攜帶的被拒絕次數(shù)是否等于所述本地節(jié)點(diǎn)記錄的所有請(qǐng)求報(bào)文中最多的被拒絕次數(shù),是則將所述最多的被拒絕次數(shù)加1,并拒絕所述請(qǐng)求報(bào)文,否則,拒絕所述請(qǐng)求報(bào)文。
15.根據(jù)權(quán)利要求10-14任一所述的節(jié)點(diǎn),其特征在于,還包括: 過(guò)熱地址通知模塊,用于當(dāng)針對(duì)一個(gè)內(nèi)存地址除優(yōu)勝者報(bào)文外的所有請(qǐng)求報(bào)文中被拒絕最多的請(qǐng)求報(bào)文的被拒絕次數(shù)大于第一預(yù)設(shè)閾值時(shí),將所述內(nèi)存地址發(fā)送給各遠(yuǎn)端節(jié)點(diǎn),通知所述各遠(yuǎn)端節(jié)點(diǎn)所述內(nèi)存地址為過(guò)熱地址,以便所述各遠(yuǎn)端節(jié)點(diǎn)不再發(fā)起針對(duì)所述內(nèi)存地址的請(qǐng)求報(bào)文。
16.根據(jù)權(quán)利要求15所述的節(jié)點(diǎn),其特征在于,還包括: 非過(guò)熱地址通知模塊,用于當(dāng)針對(duì)所述內(nèi)存地址除優(yōu)勝者報(bào)文外的所有請(qǐng)求報(bào)文中被拒絕最多的請(qǐng)求報(bào)文的被拒絕次數(shù)小于第二預(yù)設(shè)閾值時(shí),將所述內(nèi)存地址發(fā)送給各遠(yuǎn)端節(jié)點(diǎn),通知所述各遠(yuǎn)端節(jié)點(diǎn)所述內(nèi)存地址為非過(guò)熱地址,以便所述各遠(yuǎn)端節(jié)點(diǎn)可發(fā)起針對(duì)所述內(nèi)存地址的請(qǐng)求報(bào)文,所述第二預(yù)設(shè)閾值小于所述第一預(yù)設(shè)閾值。
17.根據(jù)權(quán)利要求10所述的節(jié)點(diǎn),其特征在于,所述請(qǐng)求報(bào)文處理模塊,還用于判斷所述請(qǐng)求報(bào)文為優(yōu)勝者報(bào)文時(shí),查詢(xún)所述請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址的狀態(tài)是否可用,并在所述內(nèi)存地址狀態(tài)為不可用時(shí),拒絕所述請(qǐng)求報(bào)文。
18.—種請(qǐng)求報(bào)文發(fā)送方法, 其特征在于,包括: 當(dāng)有請(qǐng)求報(bào)文發(fā)送時(shí),獲取所述請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址; 從過(guò)熱地址表中查詢(xún)到所述內(nèi)存地址為過(guò)熱地址時(shí),取消對(duì)所述請(qǐng)求報(bào)文的發(fā)送,其中,所述過(guò)熱地址表中存儲(chǔ)有為過(guò)熱地址的內(nèi)存地址。
19.根據(jù)權(quán)利要求18所述的請(qǐng)求報(bào)文發(fā)送方法,其特征在于,還包括: 接收其他節(jié)點(diǎn)發(fā)送的為過(guò)熱地址的內(nèi)存地址,并將接收的所述為過(guò)熱地址的內(nèi)存地址加入在所述過(guò)熱地址表中。
20.根據(jù)權(quán)利要求18或19所述的請(qǐng)求報(bào)文發(fā)送方法,其特征在于,還包括: 接收其他節(jié)點(diǎn)發(fā)送的為非過(guò)熱地址的內(nèi)存地址,并從所述過(guò)熱地址表中刪除所述為非過(guò)熱地址的內(nèi)存地址。
21.一種節(jié)點(diǎn),其特征在于,包括: 內(nèi)存地址獲取模塊,用于當(dāng)有請(qǐng)求報(bào)文發(fā)送時(shí),獲取所述請(qǐng)求報(bào)文所要請(qǐng)求的內(nèi)存地址; 請(qǐng)求報(bào)文發(fā)送處理模塊,用于從過(guò)熱地址表中查詢(xún)到所述內(nèi)存地址為過(guò)熱地址時(shí),取消對(duì)所述請(qǐng)求報(bào)文的發(fā)送,其中,所述過(guò)熱地址表中存儲(chǔ)有為過(guò)熱地址的內(nèi)存地址。
22.根據(jù)權(quán)利要求21所述的節(jié)點(diǎn),其特征在于,還包括: 過(guò)熱地址接收處理模塊,用于接收其他節(jié)點(diǎn)發(fā)送的為過(guò)熱地址的內(nèi)存地址,并將接收的所述為過(guò)熱地址的內(nèi)存地址加入在所述過(guò)熱地址表中。
23.根據(jù)權(quán)利要求21或22所述的節(jié)點(diǎn),其特征在于,還包括: 非過(guò)熱地址接收處理模塊,用于接收其他節(jié)點(diǎn)發(fā)送的為非過(guò)熱地址的內(nèi)存地址,并從所述過(guò)熱地址表中刪除所述為非過(guò)熱地址的內(nèi)存地址。
24.一種請(qǐng)求報(bào)文處理系統(tǒng),其特征在于,包括本地節(jié)點(diǎn)和遠(yuǎn)端節(jié)點(diǎn),所述本地節(jié)點(diǎn)用于對(duì)所述遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文進(jìn)行處理,包括權(quán)利要求10-17任一所述的節(jié)點(diǎn)。
25.根據(jù)權(quán)利要求24所述的請(qǐng)求報(bào)文處理系統(tǒng),其特征在于,所述遠(yuǎn)端節(jié)點(diǎn)包括權(quán)利要求21-23任一所述的節(jié)點(diǎn)。
全文摘要
本發(fā)明提供一種請(qǐng)求報(bào)文處理方法以及發(fā)送方法、節(jié)點(diǎn)及系統(tǒng)。該方法包括接收遠(yuǎn)端節(jié)點(diǎn)發(fā)送的請(qǐng)求報(bào)文;判斷所述請(qǐng)求報(bào)文是否為優(yōu)勝者報(bào)文,是則對(duì)所述請(qǐng)求報(bào)文進(jìn)行處理,否則,拒絕所述請(qǐng)求報(bào)文;其中,所述優(yōu)勝者報(bào)文是指本地節(jié)點(diǎn)可優(yōu)先處理的請(qǐng)求報(bào)文。本發(fā)明實(shí)施例技術(shù)方案中,節(jié)點(diǎn)可僅對(duì)優(yōu)勝者報(bào)文進(jìn)行處理,對(duì)其他非優(yōu)勝者報(bào)文則進(jìn)行拒絕處理,從而可減少節(jié)點(diǎn)處理請(qǐng)求報(bào)文時(shí)的硬件資源消耗。
文檔編號(hào)H04L12/861GK103181132SQ201280002077
公開(kāi)日2013年6月26日 申請(qǐng)日期2012年10月15日 優(yōu)先權(quán)日2012年10月15日
發(fā)明者楊寶川, 王工藝, 程永波 申請(qǐng)人:華為技術(shù)有限公司