報文傳輸系統(tǒng)中分配報文緩沖區(qū)的方法
【專利摘要】一種方法，包括：從第二節(jié)點接收授信狀態(tài)，其中所述授信狀態(tài)包括用于管理所述第二節(jié)點的緩沖區(qū)中存儲空間的多個分配額的多個授信額，所述多個分配額中的每一個專屬于不同的報文類型；指示所述第二節(jié)點用專屬于第二優(yōu)先級的報文類型的授信額存儲第一優(yōu)先級的報文類型，其中所述第一優(yōu)先級比所述第二優(yōu)先級高，所述授信狀態(tài)表明所述第一優(yōu)先級的報文類型的授信額已達到最小值；及向所述第二節(jié)點發(fā)送所述第一優(yōu)先級的報文。
【專利說明】報文傳輸系統(tǒng)中分配報文緩沖區(qū)的方法
[0001]優(yōu)先權(quán)?目息
[0002]本申請要求于2012年7月31日由IulinLih等人提交的、美國臨時專利申請?zhí)枮?1/677，518、發(fā)明名稱為“報文傳輸系統(tǒng)中分配報文緩沖區(qū)的方法”的美國臨時專利申請、美國臨時專利申請?zhí)枮?1/677，884、發(fā)明名稱為“用于報文傳輸?shù)膬?yōu)先級驅(qū)動的信道分配”的美國臨時專利申請的優(yōu)先權(quán)，其全部內(nèi)容通過引用結(jié)合在本申請中。
[0003]關(guān)于美國聯(lián)邦政府資助的研發(fā)項目的聲明
[0004]不適用。
[0005]縮微平片附件的引用
[0006]不適用。

【背景技術(shù)】
[0007]分組傳輸系統(tǒng)可用于在多個節(jié)點之間共享信息，其中節(jié)點可為與網(wǎng)絡(luò)系統(tǒng)中的其他電子元件通信的任何電子元件。例如，節(jié)點可以為計算系統(tǒng)(例如，計算機)中的存儲器設(shè)備或處理器。所述計算系統(tǒng)可具有多個需要能夠彼此通信的節(jié)點。節(jié)點可利用數(shù)據(jù)緩沖區(qū)在處理接收報文之前臨時存儲所述接收報文。報文可通過物理鏈路從一個節(jié)點轉(zhuǎn)發(fā)到另一個節(jié)點，其中所述物理鏈路可劃分為虛擬信道。這些虛擬信道可進一步分為具有不同報文優(yōu)先級的不同虛擬信道類別。但是，緩沖區(qū)會受到不同優(yōu)先級的報文間流量分發(fā)不平衡的限制。例如，分配給一種具體報文類型或優(yōu)先級的緩沖區(qū)空間可能會過載，從而導(dǎo)致該報文類型發(fā)生擁塞，而分配給另一種報文類型的緩沖區(qū)空間可能未得到充分利用，從而造成緩沖區(qū)資源使用效率低。數(shù)據(jù)傳輸期間較大的延遲會造成整體服務(wù)質(zhì)量(QoS)下降。此夕卜，如果一個或多個節(jié)點過載，吞吐率及鏈路利用率可能會急劇下降，且其報文隊列會進行備份并占用大部分的可用緩沖區(qū)。


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

[0008]在一個實施例中，本發(fā)明包括一種方法，包括:從第二節(jié)點接收授信狀態(tài)，其中所述授信狀態(tài)包括與所述第二節(jié)點的緩沖區(qū)中存儲空間的分配額相對應(yīng)的多個授信額，所述多個分配額中的每一個專屬于不同的報文類型，各種報文類型的授信額用于管理所述多個分配額；指示所述第二節(jié)點用專屬于第二優(yōu)先級的報文類型的授信額存儲第一優(yōu)先級的報文類型，其中所述第一優(yōu)先級比所述第二優(yōu)先級高，所述授信狀態(tài)表明所述第一優(yōu)先級的報文類型的授信額已達到最小值；及向所述第二節(jié)點發(fā)送所述第一優(yōu)先級的報文。
[0009]在另一個實施例中，本發(fā)明包括一種方法，包括:從第二節(jié)點接收授信狀態(tài)，其中所述授信狀態(tài)包括與所述第二節(jié)點的緩沖區(qū)中存儲空間的分配額相對應(yīng)的多個授信額，所述多個分配額的一部分為專屬于多種報文類型的共享分配額，所述多個分配額的一部分為多個私有分配額，所述多個私有分配額中的每一個專屬于不同的報文類型，所述授信額用于管理所述多個分配額；指示所述第二節(jié)點用共享授信額存儲第一優(yōu)先級類型的第一優(yōu)先級的報文，其中所述授信狀態(tài)表明所述第一優(yōu)先級的報文類型的授信額已達到最小值；及向所述第二節(jié)點發(fā)送所述第一優(yōu)先級的報文。
[0010]在再一個實施例中，本發(fā)明包括一種裝置，包括:緩沖區(qū)；接收器，用于從第二節(jié)點接收授信狀態(tài)，其中所述授信狀態(tài)包括與所述第二節(jié)點的第二緩沖區(qū)中存儲空間的分配額相對應(yīng)的多個授信額，所述多個分配額的一部分為專屬于多種報文類型的共享分配額，所述多個分配額的一部分為多個私有分配額，所述多個私有分配額中的每一個專屬于不同的報文類型，所述授信額用于管理所述多個分配額；及發(fā)送器，通過所述緩沖區(qū)與所述第二緩沖區(qū)相耦合，用于發(fā)送指令，所述指令指示所述第二節(jié)點用專屬于第二優(yōu)先級的報文類型的授信額存儲第一優(yōu)先級的報文類型，其中所述第一優(yōu)先級比所述第二優(yōu)先級高，所述授信狀態(tài)表明所述第一優(yōu)先級的報文類型的授信額已達到最小值。
[0011]下文通過具體實施例結(jié)合附圖及權(quán)利要求書對上述及其他特征進一步說明。

【專利附圖】

【附圖說明】
[0012]為了更完整地理解本發(fā)明，請結(jié)合附圖及具體實施例參考以下簡要說明，其中類似的附圖標(biāo)記表示類似的部件。
[0013]圖1是一種互連網(wǎng)絡(luò)系統(tǒng)實施例的示意圖。
[0014]圖2示出了一個示例性的緩沖區(qū)分區(qū)及相應(yīng)的緩沖區(qū)授信額。
[0015]圖3示出了緩沖區(qū)分配額的一個實施例。
[0016]圖4示出了兩個節(jié)點之間數(shù)據(jù)通信的一個示例。
[0017]圖5是優(yōu)先級驅(qū)動的報文存儲方法的一個實施例的流程圖。
[0018]圖6是報文傳輸系統(tǒng)一個實施例的不意圖。

【具體實施方式】
[0019]首先應(yīng)理解，盡管下文提供了一個或多個實施例的示例性實施方式，所公開的系統(tǒng)和/或方法可采用任何數(shù)量的當(dāng)前已知或已存在的技術(shù)予以實現(xiàn)。本發(fā)明不以任何方式被局限于下文說明的示例性實現(xiàn)方式、附圖及技術(shù)，包括示例性本發(fā)明所示并說明的示例性設(shè)計及實現(xiàn)方式，但可在隨附的權(quán)利要求書范圍及其同等范圍內(nèi)予以修改。
[0020]本發(fā)明公開了提供增強的緩沖區(qū)分配和管理的方法和裝置。為提高數(shù)據(jù)緩沖區(qū)的效率，可采用一種策略來增強分組傳輸系統(tǒng)，其中所述策略允許發(fā)送器確定何時一種報文類型的報文可以使用為其他報文類型預(yù)留的私有緩沖區(qū)空間，以便確保特定報文類型得到服務(wù)而不會因服務(wù)其他報文類型而被阻塞。這樣，由所述發(fā)送器進行的這種上行傳輸控制可用于高優(yōu)先級流量或容納不平衡流量分發(fā)中涌入的特定報文類型。在該系統(tǒng)中，可預(yù)留一部分私有緩沖區(qū)空間，只能由相應(yīng)的報文類型使用。因此，這種方法允許不同報文類型使用可用于存儲的私有緩沖區(qū)，其中多個相應(yīng)的虛擬信道可用于在這些緩沖區(qū)之間進行傳輸。此外，系統(tǒng)可采用這樣一種策略，所述策略可將數(shù)據(jù)緩沖區(qū)空間分區(qū)成為特定報文類型預(yù)留的私有緩沖區(qū)空間和可由任何報文類型使用的共享緩沖區(qū)空間。在該系統(tǒng)中，發(fā)送器可確定何時一種報文類型的報文可使用共享緩沖區(qū)或為其他報文類型預(yù)留的私有緩沖區(qū)空間。共享緩沖區(qū)空間還可進一步分區(qū)成為報文類別預(yù)留的類別共享緩沖區(qū)空間，其中所述類別包括一組指定的報文類型。因此，例如通過適應(yīng)不平衡的流量分發(fā)，緩沖區(qū)和/或信道分配額可提升報文緩沖區(qū)的性能。
[0021]一種分組傳輸?shù)哪Ｐ褪褂霉潭ù笮〉墓蚕砭彌_區(qū)和私有緩沖區(qū)，在假設(shè)各種報文類型生成的數(shù)量大致相等的情況下可以較好的工作。但是，該系統(tǒng)可能不足以處理流量分發(fā)不平衡的情況。例如，如果報文類型2的流量增加，則私有緩沖區(qū)2過載時其他私有緩沖區(qū)可能處于空閑狀態(tài)或未得到充分利用。因此，緩沖區(qū)分配和管理有待加強，以便更好地處理不同報文類型間流量分發(fā)不平衡的情況。
[0022]圖1示出了互連網(wǎng)絡(luò)系統(tǒng)100的一個實施例。所述系統(tǒng)100可包括多個節(jié)點，如節(jié)點110、節(jié)點120、節(jié)點130和節(jié)點140。作為示意性實例，節(jié)點可實現(xiàn)為片上系統(tǒng)(SoC)中的不同電子元件，或節(jié)點可以為諸如計算機系統(tǒng)的主板上的多個芯片中的單獨芯片。即，所述節(jié)點可位于不同芯片中或在同一芯片的各元件中，以便分別進行芯片間或芯片內(nèi)通信。盡管出于示意目的只示出了四個節(jié)點，所述系統(tǒng)中可使用任何數(shù)量的節(jié)點。出于示意目的，所述系統(tǒng)100作為全連接示出。但是，本發(fā)明公開的緩沖區(qū)方案不限于任何具體系統(tǒng)拓?fù)浠蚧ミB。例如，所述節(jié)點可組織為環(huán)形或任何其他結(jié)構(gòu)，所述節(jié)點可按任何順序排列。
[0023]在所述系統(tǒng)100中，所述節(jié)點110 - 140以全連接方式進行互連，以便每個節(jié)點通過一跳即可直接與所述系統(tǒng)中的任何其他節(jié)點通信。由于節(jié)點可能向其他節(jié)點發(fā)送報文也可能從其他節(jié)點接收報文，因而節(jié)點具有雙向通信能力。發(fā)送節(jié)點和接收節(jié)點，以下分別稱為發(fā)送器和接收器，均可使用數(shù)據(jù)緩沖區(qū)來臨時存儲報文。例如，所述節(jié)點110可以是具有緩沖區(qū)的發(fā)送器，其中所述緩沖區(qū)存有待發(fā)送給其他節(jié)點的報文。所述節(jié)點110可將這些報文從所述緩沖區(qū)轉(zhuǎn)發(fā)給作為接收器的所述節(jié)點120。然后，這些報文在處理前可存儲在所述節(jié)點120的緩沖區(qū)內(nèi)。
[0024]報文可根據(jù)其報文類型進行分類。例如，報文可分為數(shù)據(jù)報文或控制報文。數(shù)據(jù)報文可含有與節(jié)點或進程相關(guān)的數(shù)據(jù)，如信息體，而控制報文則含有對節(jié)點或進程進行控制所需的信息。數(shù)據(jù)報文可進一步根據(jù)系統(tǒng)對延遲的要求進行分類。語音通話或視頻聊天要求的延遲較小，以便取得滿意的流量，而網(wǎng)頁下載可容忍的延遲較大。
[0025]此外，不同的數(shù)據(jù)報文和控制報文可依據(jù)優(yōu)先級進行分類。發(fā)起事務(wù)的控制報文可被賦予比完成事務(wù)的控制報文低的優(yōu)先級。例如，緩存一致性事務(wù)可使LI緩存與L2緩存之間進行通信，以便更新緩存內(nèi)容并維護一致性。該事務(wù)中的第一步可包括向L2緩存(例如，從除LI之外的節(jié)點)請求進行寫操作。所述L2緩存可發(fā)送“snoop”請求給所述LI緩存，以便檢查緩存內(nèi)容，并根據(jù)需要更新內(nèi)容。所述LI緩存則可發(fā)送“snoop”響應(yīng)來確認(rèn)其已完成，所述事務(wù)可通過L2緩存確認(rèn)其寫操作的最終響應(yīng)予以完成。在緩存一致性事務(wù)中，將要完成事務(wù)的報文可被賦予較高優(yōu)先級，而啟動該事務(wù)的報文可被賦予較低優(yōu)先級。事務(wù)中間步驟的報文可對應(yīng)中間優(yōu)先級?？稍诓煌彌_區(qū)空間中存儲各種不同類型及優(yōu)先級的報文。
[0026]數(shù)據(jù)緩沖區(qū)可劃分為共享緩沖區(qū)及多個私有緩沖區(qū)。共享緩沖區(qū)可由不同的報文類型占用，而私有緩沖區(qū)可分配給特定報文類型?？衫锰摂M信道將發(fā)送節(jié)點的一個緩沖區(qū)的報文轉(zhuǎn)發(fā)給接收節(jié)點的另一個緩沖區(qū)。虛擬信道可指帶寬被劃分為邏輯子信道的節(jié)點間物理鏈路。每個信道可分配給可存儲特定報文類型的私有緩沖區(qū)。這些報文可對應(yīng)不同的報文類型(例如，數(shù)據(jù)報文或控制報文)及不同的優(yōu)先級(例如，高優(yōu)先級或低優(yōu)先級)。
[0027]共享緩沖區(qū)易受頭端(HOL)阻塞影響，所述頭端阻塞涉及節(jié)點無法發(fā)送的位于傳輸隊列頭部的報文。在被阻塞的報文被轉(zhuǎn)發(fā)之前，這一行為妨礙了發(fā)送后續(xù)報文。為緩解HOL限制，可對報文進行調(diào)度，以便基于優(yōu)先級分配額填充指定的緩沖區(qū)。傳統(tǒng)的私有緩沖區(qū)只能由分配的報文類型使用；但是，這些緩沖區(qū)可能會受到傳輸突發(fā)減少的限制。私有緩沖區(qū)也會因緩沖區(qū)授信額系統(tǒng)造成緩沖區(qū)可用率低。
[0028]可通過實現(xiàn)緩沖區(qū)授信額系統(tǒng)確保接收器有足夠的空間，以便在發(fā)送前接受報文。緩沖區(qū)授信額可發(fā)送給發(fā)送器，并設(shè)置為指示存儲器單位的值。在接收器上，一個緩沖區(qū)空間單位分配一個授信額。例如，報文發(fā)送給接收器的緩沖區(qū)時，可調(diào)減發(fā)送器中的緩沖區(qū)數(shù)量(或計數(shù)器)。報文被移出接收器的緩沖區(qū)時，可調(diào)增所述緩沖區(qū)數(shù)量。緩沖區(qū)數(shù)量減小到最低值(例如，O)時，發(fā)送器可獲知特定的緩沖區(qū)已滿，且可在收到就緒消息前等待發(fā)送更多報文。
[0029]圖2示出了緩沖區(qū)205的分區(qū)及相應(yīng)的緩沖區(qū)授信額225的示例。所述緩沖區(qū)205與所述緩沖區(qū)授信額225可稱為緩沖區(qū)映射200。如圖2所示，緩沖區(qū)205可分區(qū)為共享緩沖區(qū)空間或區(qū)域210 (稱為共享緩沖區(qū))及η個私有緩沖區(qū)空間或區(qū)域220 (稱為緩沖區(qū))，其中η彡2。所述共享緩沖區(qū)210可包括未分配的空間，可用于存儲任何類型的報文，而每個私有緩沖區(qū)220可分配用于存儲特定報文類型(例如，優(yōu)先級)的不同報文類型。所述緩沖區(qū)205中的緩沖區(qū)區(qū)域可在接收節(jié)點中實現(xiàn)，如圖1的互連系統(tǒng)100中的節(jié)點。發(fā)送器與接收器之間的數(shù)據(jù)流量可分為各種報文類型，其中報文類型可根據(jù)報文的優(yōu)先級確定。在有四種報文類型的系統(tǒng)中，假設(shè)η = 4。例如，最高優(yōu)先級的報文可分配為報文類型1，而最低優(yōu)先級的報文可指定為報文類型4。報文類型2、3可相應(yīng)地包括中間優(yōu)先級的報文?？蔀槊糠N流量類型提供私有緩沖區(qū)220中所分配的部分。在傳統(tǒng)緩沖區(qū)系統(tǒng)中，報文類型I可在私有緩沖區(qū)I中存儲，報文類型2可在私有緩沖區(qū)2中存儲，依此類推。共享緩沖區(qū)210可由任何報文類型在其關(guān)聯(lián)的私有緩沖區(qū)滿時使用。例如，如果私有緩沖區(qū)2超過了其存儲器限制，則只要有空間，就可將類型2的報文存儲在共享緩沖區(qū)中。
[0030]接收節(jié)點可將給定類型的報文數(shù)據(jù)保存到私有緩沖區(qū)220的分配給所述數(shù)據(jù)類型的部分。要確定緩沖區(qū)205中的緩沖區(qū)可用性，圖2所示的發(fā)送節(jié)點可具有相關(guān)聯(lián)的緩沖區(qū)授信額，其中可根據(jù)實現(xiàn)中的要求為每個存儲器單位(例如，特定字節(jié)數(shù))分配一個授信額。緩沖區(qū)授信額系統(tǒng)可包括共享授信額230及η個不同的私有授信額240。所述發(fā)送器可針對每種數(shù)據(jù)類型維護與私有緩沖區(qū)220對應(yīng)的私有授信額240的數(shù)量。類似地，可存儲針對所述共享緩沖區(qū)210的共享授信額230。這些緩沖區(qū)授信額可用于確定接收器的緩沖區(qū)的狀態(tài)。
[0031]報文進出共享緩沖區(qū)時，共享授信額的值可相應(yīng)地調(diào)整。在一個實施例中，節(jié)點110等接收器可確定其已準(zhǔn)備好處理當(dāng)前存儲在其私有緩沖區(qū)的其中一個(例如，私有緩沖區(qū)220)中的報文。然后，所述接收器可移出所述報文，并發(fā)送消息以便將所述開放空間通知發(fā)送器。該消息可為該報文未占用的無論數(shù)量多少的存儲器單位的授信額。
[0032]最終，發(fā)送器可通過相應(yīng)地調(diào)減、調(diào)增數(shù)值的方式追蹤緩沖區(qū)授信額。假設(shè)所述私有緩沖區(qū)220的其中一個占用了存儲器的I千字節(jié)(KB)，每字節(jié)分配一個授信額(即1028字節(jié)或I千字節(jié)有1028個授信額)。發(fā)送器最開始可有1028個授信額，每向接收器發(fā)送一個字節(jié)，可調(diào)減I。特定報文類型的1028字節(jié)的報文都發(fā)送完畢后，對應(yīng)私有緩沖區(qū)的緩沖區(qū)授信額數(shù)量可為O。報文移出相關(guān)聯(lián)的接收器的緩沖區(qū)時，發(fā)送器可從所述接收器收回授信額，并相應(yīng)地調(diào)增所述緩沖區(qū)授信額數(shù)量。所述緩沖區(qū)授信額系統(tǒng)可允許發(fā)送器監(jiān)控可用緩沖區(qū)，以便確定特定節(jié)點的緩沖區(qū)是否準(zhǔn)備好接受待接收的報文。
[0033]圖2所示的緩沖區(qū)分區(qū)可通過物理分區(qū)或邏輯分區(qū)實現(xiàn)。即，所述緩沖區(qū)205實際上可不需要分區(qū)成區(qū)域。相反，所述緩沖區(qū)205可通過各種報文類型作為共享存儲器池進行管理。所述緩沖區(qū)可根據(jù)分配給各種報文類型的授信額進行管理。
[0034]圖3示出了緩沖區(qū)300的分配額的實施例。所述緩沖區(qū)300可在節(jié)點中實現(xiàn)，如圖1所示的任何節(jié)點。所述緩沖區(qū)300可包括共享緩沖區(qū)301及多個私有緩沖區(qū)310、320、330、340。盡管出于示意目的只示出了四個私有緩沖區(qū)，所述系統(tǒng)中可使用任何數(shù)量的私有緩沖區(qū)。第一私有緩沖區(qū)310可存儲類型I的報文，第二私有緩沖區(qū)320可存儲類型2的報文。類似地，第三私有緩沖區(qū)330可存儲類型3的報文，第四私有緩沖區(qū)340可存儲類型4的報文。此外，在實現(xiàn)所述緩沖區(qū)300的系統(tǒng)中，對報文進行優(yōu)先級劃分，相應(yīng)地，最高優(yōu)先級的報文被指定為報文類型1，最低優(yōu)先級的報文被指定為報文類型4，報文類型2、3包括中間優(yōu)先級的報文。圖3所示的緩沖區(qū)區(qū)域可以是將各種報文類型的授信分配額進行可視化的方便的邏輯構(gòu)建。所述緩沖區(qū)300實際上可不被分區(qū)成區(qū)域，但在緩沖區(qū)空間的總分配額中，可為每種報文類型保留一定數(shù)量的空間(分配額)，且將每種報文類型所分配的空間通知其他節(jié)點。所述緩沖區(qū)300可根據(jù)分配給每種報文類型的授信額進行管理。
[0035]在一個實施例中，通過緩沖區(qū)映射(例如，緩沖區(qū)映射200)，發(fā)送器可根據(jù)優(yōu)先級協(xié)議借用低優(yōu)先級的私有緩沖區(qū)空間，用作高優(yōu)先級的私有緩沖區(qū)的溢出緩沖區(qū)。藉此，所述發(fā)送器可在不同類型的數(shù)據(jù)的相對數(shù)量劇烈變化的情況下，更高效地管理其上游數(shù)據(jù)流。所述優(yōu)先級協(xié)議可允許所述發(fā)送器將低優(yōu)先級的私有緩沖區(qū)用作高優(yōu)先級的私有緩沖區(qū)的溢出緩沖區(qū)。例如，如果所述私有緩沖區(qū)320的緩沖區(qū)授信額數(shù)量達到了最小值(例如，O)，則所述發(fā)送器可指示接收器在私有緩沖區(qū)330或340中存儲類型2的報文。然后，所述發(fā)送器可調(diào)減所選擇的低優(yōu)先級的私有緩沖區(qū)(例如私有緩沖區(qū)330或340)的緩沖區(qū)授信額數(shù)量。但是，根據(jù)所述優(yōu)先級協(xié)議，所述發(fā)送器不可指示所述接收器在私有緩沖區(qū)310中存儲所述類型2的報文。因此，只要不違反所述優(yōu)先級協(xié)議，所述發(fā)送器可決定所述接收器用哪一個私有緩沖區(qū)存儲特定的報文類型。
[0036]另一個實施例可包括將所述私有緩沖區(qū)310 - 340中的每一個進一步分區(qū)為以下兩個區(qū)域:310A、310B、320A、320B、330A、330B、340A、340B。緩沖區(qū)區(qū)域 310A - 340A 可以是可借用為高優(yōu)先級的私有緩沖區(qū)的溢出緩沖區(qū)的私有緩沖區(qū)部分。所述區(qū)域310A - 340A仍然可稱為“可借用私有緩沖區(qū)”。緩沖區(qū)區(qū)域310B 340B可以是不可借用為高優(yōu)先級的私有緩沖區(qū)的溢出緩沖區(qū)的不可借用私有緩沖區(qū)部分。這些緩沖區(qū)空間310B - 340B可稱為“保留私有緩沖區(qū)”。這些保留私有緩沖區(qū)310B - 340B可表示分配給報文類型的存儲器，其中保留該存儲器用于傳輸該報文類型。在此實施例中，在一個或多個高優(yōu)先級的私有緩沖區(qū)(例如，私有緩沖區(qū)310 - 330)溢出時，低優(yōu)先級的報文(例如，報文類型4)仍然能夠進行上行傳輸。因此，所述發(fā)送器可在節(jié)省私有緩沖區(qū)的同時解決高優(yōu)先級的緩沖區(qū)溢出的問題，以便相應(yīng)類型的報文仍然能存儲在其適當(dāng)?shù)乃接芯彌_區(qū)中，從而保持所述緩沖區(qū)系統(tǒng)高效。所述借用的私有緩沖區(qū)310B - 340B可以是所述緩沖區(qū)300中的斷續(xù)或連續(xù)區(qū)域，盡管其是作為斷續(xù)區(qū)域示出的。
[0037]在一個實施例中，在通過緩沖區(qū)映射(例如，緩沖區(qū)映射200)根據(jù)優(yōu)先級協(xié)議借用低優(yōu)先級的私有緩沖區(qū)空間，用作高優(yōu)先級的私有緩沖區(qū)的溢出緩沖區(qū)之前，發(fā)送器可首先使用接收器中的共享緩沖區(qū)301。所述發(fā)送器可指示接收器將給定類型的報文數(shù)據(jù)保存到分配給所述數(shù)據(jù)類型的私有緩沖區(qū)的區(qū)域。如果所述發(fā)送器獲取的給定類型的數(shù)據(jù)比所分配的空間中能夠存儲的數(shù)量多，則所述發(fā)送器可指示所述接收器在所述共享緩沖區(qū)301中存儲該數(shù)據(jù)。一旦所述共享緩沖區(qū)301溢出，所述發(fā)送器可根據(jù)優(yōu)先級協(xié)議將低優(yōu)先級的私有緩沖區(qū)空間用作高優(yōu)先級的私有緩沖區(qū)的溢出緩沖區(qū)。例如，如果私有緩沖區(qū)320的緩沖區(qū)授信額數(shù)量達到了最小值(例如，O)，則所述發(fā)送器可指示接收器在共享緩沖區(qū)301中存儲類型2的報文。然后，所述發(fā)送器可調(diào)減所述共享緩沖區(qū)301的緩沖區(qū)授信額數(shù)量。如果所述私有緩沖區(qū)320和共享緩沖區(qū)301的緩沖區(qū)授信額數(shù)量都達到了最小值(例如，O)，則所述發(fā)送器可指示接收器在私有緩沖區(qū)330或340中存儲類型2的報文。然后，所述發(fā)送器可調(diào)減所選擇的低優(yōu)先級的私有緩沖區(qū)(例如私有緩沖區(qū)330或340)的緩沖區(qū)授信額數(shù)量。但是，根據(jù)所述優(yōu)先級協(xié)議，所述發(fā)送器不可指示所述接收器在私有緩沖區(qū)310中存儲所述類型2的報文?？蛇x地，所述發(fā)送器還可保留一小部分不能被任何其他報文類型借用的私有緩沖區(qū)?？杀４娲舜鎯ζ?，以便仍然能在適當(dāng)?shù)乃接芯彌_區(qū)中存儲相應(yīng)類型的報文，從而保持所述緩沖區(qū)系統(tǒng)高效。因此，所述發(fā)送器可在用盡相應(yīng)的私有緩沖區(qū)空間及共享緩沖區(qū)空間后，才使用低優(yōu)先級的私有緩沖區(qū)。
[0038]可選地，共享緩沖區(qū)301可進一步分區(qū)為多個區(qū)域，與私有緩沖區(qū)類似。在該實施例中，可根據(jù)優(yōu)先級協(xié)議將各種優(yōu)先級的報文分組為類別。例如，報文類型I和2可分為類別A，而報文類型1-3可分為類別B?？蔀轭悇e指定共享緩沖區(qū)301的給定區(qū)域(例如，可為類別A保留共享緩沖區(qū)301的區(qū)域)，以便按類別管理報文傳輸。
[0039]分配給所述共享緩沖區(qū)301的空間與分配給所述私有緩沖區(qū)310 - 340的空間之間的比例，可以預(yù)先配置或基于系統(tǒng)需要或需求修改。例如，如果所述發(fā)送器發(fā)現(xiàn)不同優(yōu)先級之間的流量趨勢越來越不平衡，則所述發(fā)送器可增加分配給所述共享緩沖區(qū)301的空間。類似地，分配給可借用私有緩沖區(qū)310B - 340B的空間與分配給私有緩沖區(qū)310A - 340A的空間之間的比例，可預(yù)先配置或基于系統(tǒng)需要或需求修改。
[0040]增強的緩沖區(qū)系統(tǒng)的另一個特征關(guān)注以優(yōu)先級驅(qū)動的方式將報文傳輸?shù)蕉鄠€私有緩沖區(qū)中。圖4示出了兩個節(jié)點之間的數(shù)據(jù)通信。方案400可包括發(fā)送器410和接收器420。所述發(fā)送器410可以是第一節(jié)點的一部分，所述接收器420可以是第二節(jié)點的一部分。所述發(fā)送器410可包括與復(fù)用器414耦合的緩沖區(qū)412。所述復(fù)用器414可從所述緩沖區(qū)412中選擇報文進行發(fā)送。所述接收器420可包括緩沖區(qū)422。
[0041]所述發(fā)送器410與所述接收器420之間可通過虛擬信道進行通信。任何兩個節(jié)點(例如，一個節(jié)點包括發(fā)送器410，一個節(jié)點包括接收器420)間的物理信道可劃分為虛擬信道或邏輯信道，每一個虛擬信道或邏輯信道都可用于發(fā)送特定的報文類型。兩個節(jié)點間物理信道的示例包括專門用于兩個節(jié)點間通信的導(dǎo)線連線或共享總線等有線連接，或無線連接(例如，通過射頻通信)?？舍槍Ω鞣N優(yōu)先級的報文指定虛擬信道。給定傳輸信道可分配給某一類別，以便通過類別管理報文傳輸。例如，虛擬信道al、a2…an可分配給報文類別a，而虛擬信道bl、b2…bn可分配給報文類別b。在另一個實施例中，多個報文類別可分配給一個單獨的信道類別。
[0042]可為報文分配優(yōu)先級。高優(yōu)先級的報文可在傳輸優(yōu)先級中優(yōu)先考慮，可以導(dǎo)致該高優(yōu)先級的報文較早地被選中進行傳輸和/或通過增加信道帶寬進行傳輸。信道帶寬及緩沖區(qū)空間可根據(jù)報文的優(yōu)先級及數(shù)據(jù)流量中特定類型的報文的頻率進行重新劃分。通過提高優(yōu)先級指數(shù)，可提高報文的優(yōu)先級。例如，優(yōu)先級I的報文類別可使用信道類別Ia和lb，優(yōu)先級2的報文類別可使用信道類別la、lb、2a、2b。優(yōu)先級η的報文類別可使用信道類別la、lb、2a、2tr..na、nb，以此類推。
[0043]在一個實施例中，較高優(yōu)先級的報文可使用為較低優(yōu)先級的報文指定的傳輸信道和/或私有緩沖區(qū)。例如，假設(shè)傳輸優(yōu)先級η的報文，其中η為整數(shù)(數(shù)字越大，表示優(yōu)先級越高)。如果此優(yōu)先級的私有緩沖區(qū)已滿，且如果優(yōu)先級η-1的私有緩沖區(qū)尚有可用空間，則發(fā)送器可指示接收器在優(yōu)先級低一級(即，優(yōu)先級η-1)的私有緩沖區(qū)中存儲所述報文。所述發(fā)送器可用來通知所述接收器此指令的一種方式，可以是通過報文頭域中的指定字段通知此指令。如果所述優(yōu)先級η-1的私有緩沖區(qū)已滿，則所述發(fā)送器可指示所述接收器在優(yōu)先級低一級(即，優(yōu)先級η-2)的私有緩沖區(qū)中存儲所述報文，以此類推。這樣，可在為優(yōu)先級1、2...η-1、η報文所指定的任何私有緩沖區(qū)中存儲優(yōu)先級η的報文，但不得在為優(yōu)先級m>n的報文指定的私有緩沖區(qū)中存儲，其中m為大于η的整數(shù)。在這一方案中，所述發(fā)送器為每種私有緩沖區(qū)及共享緩沖區(qū)維護一個單獨的緩沖區(qū)數(shù)量(或計數(shù)器)，并根據(jù)所述緩沖區(qū)數(shù)量指示的優(yōu)先級1、2...η-1、η的私有緩沖區(qū)中是否有可用空間，來選擇優(yōu)先級η的報文進行傳輸。
[0044]可選地，私有緩沖區(qū)的一些額度可予以保留，且不允許更高優(yōu)先級的報文借用。這樣可以確保較低優(yōu)先級的報文有一些緩沖區(qū)空間額度，以免較低優(yōu)先級的報文被較高優(yōu)先級的報文阻塞。例如，假設(shè)傳輸優(yōu)先級η的報文。如果優(yōu)先級η的私有緩沖區(qū)已滿，且如果優(yōu)先級η-1的私有緩沖區(qū)尚有可用空間，接收器可在優(yōu)先級低一級(即，優(yōu)先級η-1)的私有緩沖區(qū)中存儲所述報文。所述接收器可為優(yōu)先級η-1的報文保留一些優(yōu)先級η-1的私有緩沖區(qū)空間，且不允許在其中存儲優(yōu)先級η的報文，這種情況下，所述接收器可檢查優(yōu)先級低一級(即，優(yōu)先級η-2)的私有緩沖區(qū)，以此類推。
[0045]在高優(yōu)先級的報文之間共享資源，有利于互連網(wǎng)絡(luò)系統(tǒng)中臨時數(shù)據(jù)存儲的緩存一致性事務(wù)。上述緩存一致性事務(wù)可用于確認(rèn)數(shù)據(jù)是多個緩沖區(qū)中的最新數(shù)據(jù)。由于在該事務(wù)的不同步驟中(例如，從發(fā)起到完成)都用到了報文，報文的優(yōu)先級可相應(yīng)地提高。這樣，高優(yōu)先級的報文可利用為低優(yōu)先級的報文指定的私有緩沖區(qū)，以便提高系統(tǒng)效率。
[0046]圖5是緩沖區(qū)空間分配方法的一種實施例的流程圖500。所述流程圖500的步驟可在接收節(jié)點中實現(xiàn)，如圖1所示的節(jié)點。所述流程圖的起點為方框510，其中接收節(jié)點可通知第二節(jié)點緩沖區(qū)中存儲空間的總分配額，其中所述總分配額分區(qū)為多個分配額，并通知所述多個分配額中的每一個專屬于不同優(yōu)先級的報文類型，且利用每種報文類型的授信狀態(tài)來管理所述多個分配額。所述通知，可指所述接收器讓發(fā)送器獲知每種報文類型可用的授信額(表示每種報文類型的分配額)。所述報文類型可以為優(yōu)先級或本發(fā)明討論過的任何其他報文分類。下一步，方框520中，可從所述第二節(jié)點接收第一報文類型的報文，其中所述第二節(jié)點指定用于存儲該報文的緩沖區(qū)，所指定的緩沖區(qū)可以為之前通知的低優(yōu)先級的報文類型。所述第二節(jié)點進行指定的方式有多種，例如通過所述報文的頭域中的指定字段。所述第二節(jié)點可指定之前通知的等于或低于所述報文的優(yōu)先級的任何優(yōu)先級的任何緩沖區(qū)。下一步，方框530中，可在指定的緩沖區(qū)中存儲所述報文，即使所指定的緩沖區(qū)之前被通知為較低優(yōu)先級的報文類型。即，所述報文可能會造成緩沖區(qū)超出之前通知的所述第一報文類型的空間，但所述第二節(jié)點可將之前通知的較低優(yōu)先級的報文類型的空間用作溢出緩沖區(qū)。最后，方框540中，向所述第二節(jié)點報告所述第一報文類型的授信狀態(tài)。所述授信狀態(tài)可反映之前通知的指定緩沖區(qū)的報文類型的授信狀態(tài)減少，從而說明所述報文占用的空間。因此，所述第一節(jié)點可利用之前未通知為所述報文的優(yōu)先級的緩沖區(qū)的額外空間，來接收可能造成之前通知的為其分配的空間溢出的優(yōu)先級的報文。
[0047]此外，一個實施例可選地包括將所述緩沖區(qū)分區(qū)為包括多個可借用私有緩沖區(qū)和保留私有緩沖區(qū)的多個區(qū)域，其中每個區(qū)域可指定特定的報文優(yōu)先級?？山栌玫乃接芯彌_區(qū)可由與所述節(jié)點相耦合的第二節(jié)點用來發(fā)送本來可能造成之前通知的分配給該優(yōu)先級的空間溢出的優(yōu)先級的報文。保留私有緩沖區(qū)可用于存儲特定的報文優(yōu)先級，且不可由所述第二節(jié)點用于發(fā)送不同優(yōu)先級的報文。所述保留私有緩沖區(qū)表示，即使較高優(yōu)先級的緩沖區(qū)溢出，所述保留私有緩沖區(qū)仍然可用作指定優(yōu)先級的報文的空間。
[0048]通過在方框510中將所述緩沖區(qū)分區(qū)為包括多個私有緩沖區(qū)和共享緩沖區(qū)的多個區(qū)域，可以對所述流程圖進行稍微修改，其中所述共享緩沖區(qū)中可存儲任何優(yōu)先級的報文。在此場景中，方框520中，在指定之前通知的較低優(yōu)先級的報文類型的緩沖區(qū)之前，所述第二節(jié)點可能需要指定所述共享緩沖區(qū)作為所述報文的存儲位置。此外，一個實施例可選地包括將所述共享緩沖區(qū)進一步分區(qū)為多個區(qū)域，其中多個報文優(yōu)先級可分組為類別(例如，最高報文優(yōu)先級和中間報文優(yōu)先級可分組為已定義的類別)。在此實施例中，可通知所述共享緩沖區(qū)的區(qū)域?qū)儆谀骋活悇e，其中不屬于該類別的任何報文優(yōu)先級將被禁止在所述共享緩沖區(qū)的該區(qū)域中進行存儲。這一類型的行為在圖4中已進行了進一步描述。
[0049]本發(fā)明中描述的特征/方法中的至少一部分可在網(wǎng)絡(luò)裝置或電子元件上實現(xiàn)，其中所述網(wǎng)絡(luò)裝置或電子元件具有充足的處理功率、存儲器/緩沖區(qū)資源及網(wǎng)絡(luò)吞吐率以便處理加載于其上的必要工作量。例如，本發(fā)明的特征/方法可通過硬件、固件和/或在硬件上安裝并運行的軟件實現(xiàn)。圖6示出了適合實現(xiàn)本發(fā)明公開的元件的一種或多種實施例的節(jié)點600的示意圖。所述節(jié)點600可包括如圖6所示配置的發(fā)送器610、接收器620、緩沖區(qū)630、處理器640及存儲器650。盡管僅示出了一個單獨的處理器，所述處理器640可實現(xiàn)為一個或多個中央處理器(CPU)芯片、核(例如，多核處理器)、現(xiàn)場可編程門陣列(FPGA)、專用集成電路(ASIC)和/或數(shù)字信號處理器(DSP)。所述發(fā)送器610與所述接收器620可分別用于發(fā)送和接收報文，而所述緩沖區(qū)630可用于臨時存儲報文。所述緩沖區(qū)630可包括多個私有緩沖區(qū)，如圖3和圖5所示的緩沖區(qū)。所述緩沖區(qū)630可選地包括共享緩沖區(qū)和/或可借用私有緩沖區(qū)，如圖3所示。所述節(jié)點600可通過物理信道660轉(zhuǎn)發(fā)報文，所述物理信道660可劃分為上文描述過的多個虛擬信道。
[0050]所述存儲器650可包括任何二級存儲、只讀存儲器(ROM)及隨機存儲器(RAM)。所述RAM可以是任何類型的RAM (例如，靜態(tài)RAM)，且可包括一個或多個緩存存儲器。二級存儲典型地由一個或多個磁盤驅(qū)動器或磁帶機組成，用于數(shù)據(jù)的非易失性存儲，以及用作RAM的大小不足以保存所有工作數(shù)據(jù)時溢出數(shù)據(jù)的存儲設(shè)備。二級存儲可用于存儲程序被選中執(zhí)行時被加載到RAM中的程序。所述ROM可用于存儲指令，也可能用于存儲程序執(zhí)行期間讀取的數(shù)據(jù)。ROM是非易失性存儲器設(shè)備，相對于二級存儲較大的存儲器容量，所具有的典型存儲器容量較小。RAM用于存儲易失性數(shù)據(jù)，也可能存儲指令。存取ROM和RAM典型地比存取二級存儲要快。
[0051]所述節(jié)點600可實現(xiàn)本發(fā)明描述的方法和算法，包括流程圖500。例如，所述處理器640可控制所述緩沖區(qū)630的分區(qū)，并可追蹤緩沖區(qū)授信額。所述處理器640可指示所述發(fā)送器610發(fā)送報文，并可讀取所述接收器620收到的報文。盡管顯示為所述節(jié)點600的一部分，所述處理器640也可以不是所述節(jié)點600的一部分。例如，所述處理器640可以可通信的方式與所述節(jié)點600耦合。
[0052]應(yīng)理解，通過編程和/或?qū)⒖蓤?zhí)行指令加載到圖6所示的所述節(jié)點600中，可修改所述處理器640和所述存儲器650中的至少一個，從而將所述系統(tǒng)600在部分程度上轉(zhuǎn)變?yōu)榫哂斜景l(fā)明所述功能的特定機器或裝置。對電子工程和軟件工程技術(shù)來說，對于將可執(zhí)行軟件加載到計算機中所實現(xiàn)的功能，通過眾所周知的設(shè)計規(guī)則轉(zhuǎn)換為硬件實現(xiàn)，這是基礎(chǔ)性知識。以軟件或硬件實現(xiàn)一個理念，這一決定典型地取決于對設(shè)計穩(wěn)定性及待生產(chǎn)單元的數(shù)量，而不取決于從軟件域到硬件域的轉(zhuǎn)換中所涉及的任何事項。一般而言，設(shè)計仍需頻繁修改的，優(yōu)先以軟件方式實現(xiàn)，因為重新調(diào)整硬件實現(xiàn)要比重新調(diào)整軟件設(shè)計昂貴。一般而言，穩(wěn)定且可大批量生產(chǎn)的設(shè)計，優(yōu)先以硬件方式實現(xiàn)，例如ASIC，因為批量生產(chǎn)硬件實現(xiàn)比軟件實現(xiàn)便宜。通常，以軟件形式對設(shè)計進行開發(fā)和測試，然后再通過眾所周知的設(shè)計規(guī)則，轉(zhuǎn)換為將所述軟件的指令硬件化的專用集成電路中的對等的硬件實現(xiàn)。由新型ASIC控制的機器即為特定的機器或裝置，同理，經(jīng)編程和/或加載了可執(zhí)行指令的計算機可視為特定機器或裝置。
[0053]公開了至少一種實施例，且本領(lǐng)域普通技術(shù)人員對所述一個或多個實施例做出的變體、結(jié)合和/或修改和/或所述一個或多個實施例的特征，屬于本發(fā)明的范圍。通過結(jié)合、整合和/或省略一個或多個實施例的特征得到的替代性實施例也屬于本發(fā)明的范圍。明確說明數(shù)字范圍或限制的，所述明示的范圍或限制應(yīng)理解為包括所述明確說明的范圍或限制之內(nèi)的類似維度的迭代性范圍或限制(例如，從約I至約10包括2、3、4等；大于0.10包括0.11,0.12,0.13等)。例如，在公開了具有下限Rl與上限Ru的數(shù)字范圍時，均明確公開了所述范圍之內(nèi)的任何數(shù)字。具體地，明確公開了所述范圍中的以下數(shù)字:R =Rl+k* (Ru-Rl)，其中k是從1%到100%范圍內(nèi)以I %遞增的變量，如k為1%、2%、3%、
4%,5%......50%,51%,52%......95%、96%、97%、98%、99%或 100%。此外，通過以上定義的兩個R數(shù)字定義的任何數(shù)值范圍也被明確公開。術(shù)語“約”的使用表示之后的數(shù)字的±10%，另有說明的除外。對于權(quán)利要求的任何元素使用的術(shù)語“可選地”，表示該元素是必須的，或可替換地，該元素不是必須的，兩種情況都屬于所述權(quán)利要求的范圍。使用更寬泛的術(shù)語，如包括、包含、具有，應(yīng)理解為支持更具體的術(shù)語中，如由……組成、主要由……組成、大體上由……組成。相應(yīng)地，保護范圍不限于上述說明，而應(yīng)受隨后的權(quán)利要求書定義，所述范圍包括權(quán)利要求標(biāo)的的任何對等權(quán)利要求。每個權(quán)利要求都作為進一步披露併入說明書中，且權(quán)利要求是本發(fā)明的實施例。本發(fā)明中討論的引用，并不表示承認(rèn)其是現(xiàn)有技術(shù)，尤其是
【公開日】期在本申請的 優(yōu)先權(quán)日:期之后的任何引用。本發(fā)明中公開的所有專利、專利申請及公告均，在其提供示例性、程序性或其他補充性詳情的范圍內(nèi)，特此通過引用併入本發(fā)明。
[0054]盡管本發(fā)明提供了若干實施例，應(yīng)理解所公開的系統(tǒng)和方法可能在不脫離本發(fā)明精神與范圍的前提下存在許多其他具體形式。所述示例應(yīng)理解為示例性的而非限制性的，且不用于限制本發(fā)明給出的詳情。例如，各種元素或元件可能與其他系統(tǒng)進行結(jié)合或整合，或特定特征可以省略或不實現(xiàn)。
[0055]此外，各個實施例中以離散或單獨方式描述及示例的技術(shù)、系統(tǒng)、子系統(tǒng)及方法，可以與其他系統(tǒng)、模塊、技術(shù)、或方法在不脫離本發(fā)明范圍的前提下進行結(jié)合或整合。作為耦合、直接耦合或彼此通信的方式顯示或討論的其他項目，可以是通過一些電子、機械或其他接口、設(shè)備或中間元件進行的間接耦合或通信。本領(lǐng)域的技術(shù)人員可以確定并在不脫離本發(fā)明精神與范圍的前提下做出變化、替換或變更的其他示例。
【權(quán)利要求】
1.一種方法，其特征在于，包括: 從第二節(jié)點接收授信狀態(tài)，其中所述授信狀態(tài)包括與所述第二節(jié)點的緩沖區(qū)中存儲空間的分配額相對應(yīng)的多個授信額，所述多個分配額中的每一個專屬于不同的報文類型，各種報文類型的授信額用于管理所述多個分配額； 指示所述第二節(jié)點用專屬于第二優(yōu)先級的報文類型的授信額存儲第一優(yōu)先級的報文類型，其中所述第一優(yōu)先級比所述第二優(yōu)先級高，所述授信狀態(tài)表明所述第一優(yōu)先級的報文類型的授信額已達到最小值；及 向所述第二節(jié)點發(fā)送所述第一優(yōu)先級的報文。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，禁止在專屬于所述第一優(yōu)先級的報文類型的分配額中存儲所述第二優(yōu)先級的報文。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述報文的頭域用于指示所述第二節(jié)點要使用的報文類型授信額。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括確定第一優(yōu)先級的報文授信額不足且用于第一優(yōu)先級的報文類型的第二優(yōu)先級的報文授信額充足，其中所述指示所述第二節(jié)點使用所述第二優(yōu)先級的報文授信額是對此確定的結(jié)果的響應(yīng)。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，每種報文類型的授信額的一部分保留用于該報文類型，且不得用于存儲任何其他報文類型。
6.根據(jù)權(quán)利要求2所述的方法，其特征在于，允許在專屬于第三優(yōu)先級的報文類型的分配額中存儲所述第一優(yōu)先級的報文和所述第二優(yōu)先級的報文，并禁止在專屬于所述第一優(yōu)先級的報文類型和所述第二優(yōu)先級的報文類型的分配額中存儲所述第三優(yōu)先級的報文。
7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一優(yōu)先級的報文和所述第二優(yōu)先級的報文是緩存一致性事務(wù)的一部分，且所述緩存一致性事務(wù)中所述第一優(yōu)先級的報文在所述第二優(yōu)先級的報文之后接收時，所述第一優(yōu)先級的報文的優(yōu)先級比所述第二優(yōu)先級的報文高。
8.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述緩沖區(qū)與所述第二節(jié)點與第一節(jié)點之間的物理信道耦合，所述物理信道劃分為多個虛擬信道，每個虛擬信道分配給至少一種報文類型。
9.一種方法，其特征在于，包括: 從第二節(jié)點接收授信狀態(tài)，其中所述授信狀態(tài)包括與所述第二節(jié)點的緩沖區(qū)中存儲空間的分配額相對應(yīng)的多個授信額，所述多個分配額的一部分為專屬于多種報文類型的共享分配額，所述多個分配額的一部分為多個私有分配額，所述多個私有分配額中的每一個專屬于不同的報文類型，所述授信額用于管理所述多個分配額； 指示所述第二節(jié)點用共享授信額存儲第一優(yōu)先級類型的第一優(yōu)先級的報文，其中所述授信狀態(tài)表明所述第一優(yōu)先級的報文類型的授信額已達到最小值；及 向所述第二節(jié)點發(fā)送所述第一優(yōu)先級的報文。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，除所述共享授信額已達到最小值以外，禁止在專屬于第二優(yōu)先級類型的第二優(yōu)先級的報文的分配額中存儲所述第一優(yōu)先級的報文，其中所述第一優(yōu)先級比所述第二優(yōu)先級高。
11.根據(jù)權(quán)利要求9所述的方法，其特征在于，禁止在專屬于所述第一優(yōu)先級類型的分配額中存儲所述第二優(yōu)先級的報文。
12.根據(jù)權(quán)利要求10所述的方法，其特征在于，還包括確定第一優(yōu)先級的報文授信額不足、共享授信額不足且用于第一優(yōu)先級的報文類型的第二優(yōu)先級的報文授信額充足，其中所述指示所述第二節(jié)點使用所述第二優(yōu)先級的報文授信額是對此確定的結(jié)果的響應(yīng)。
13.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述共享分配額包括多種類別分配額，每種類別分配額專屬于不同的報文類別，所述第一優(yōu)先級類型與所述第二優(yōu)先級類型屬于第一報文類別，所述第一優(yōu)先級類型、所述第二優(yōu)先級類型及第三優(yōu)先級類型屬于第二報文類別，所述第二優(yōu)先級比所述第三優(yōu)先級高。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于，允許在專屬于所述第一報文類別的分配額中存儲第一類別的報文。
15.根據(jù)權(quán)利要求13所述的方法，其特征在于，除所述第一報文類別及所述第二報文類別已達到最小值以外，禁止在專屬于所述第三優(yōu)先級類型的分配額中存儲第二優(yōu)先級的報文。
16.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述報文的頭域用于指示所述第二節(jié)點要使用的報文類型授信額。
17.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述第一優(yōu)先級的報文和所述第二優(yōu)先級的報文是緩存一致性事務(wù)的一部分，且所述緩存一致性事務(wù)中所述第一優(yōu)先級的報文在所述第二優(yōu)先級的報文之后接收時，所述第一優(yōu)先級的報文的優(yōu)先級比所述第二優(yōu)先級的報文高。
18.一種裝置，其特征在于，包括: 緩沖區(qū)； 接收器，用于從第二節(jié)點接收授信狀態(tài)，其中所述授信狀態(tài)包括與所述第二節(jié)點的第二緩沖區(qū)中存儲空間的分配額相對應(yīng)的多個授信額，所述多個分配額的一部分為專屬于多種報文類型的共享分配額，所述多個分配額的一部分為多個私有分配額，所述多個私有分配額中的每一個專屬于不同的報文類型，所述授信額用于管理所述多個分配額；及 發(fā)送器，通過所述緩沖區(qū)與所述第二緩沖區(qū)相耦合，用于發(fā)送指令，所述指令指示所述第二節(jié)點用專屬于第二優(yōu)先級的報文類型的授信額存儲第一優(yōu)先級的報文類型，其中所述第一優(yōu)先級比所述第二優(yōu)先級高，所述授信狀態(tài)表明所述第一優(yōu)先級的報文類型的授信額已達到最小值。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，還包括處理器，與所述緩沖區(qū)耦合，用于確定第一優(yōu)先級的報文授信額不足且用于第一優(yōu)先級的報文類型的第二優(yōu)先級的報文授信額充足，其中所述指令指示所述第二節(jié)點使用所述第二優(yōu)先級的報文授信額是對此確定的結(jié)果的響應(yīng)。
20.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述報文的頭域用于通知所述第二節(jié)點要使用的報文類型授信額，且禁止在專屬于所述第一優(yōu)先級的報文類型的分配額中存儲所述第二優(yōu)先級的報文。
【文檔編號】H04L12/801GK104509047SQ201380039992
【公開日】2015年4月8日 申請日期:2013年7月31日 優(yōu)先權(quán)日:2012年7月31日
【發(fā)明者】林奕林, 賀成洪, 史洪波, 張納新 申請人:華為技術(shù)有限公司