專利名稱：帶有可變令牌激活的環(huán)形網(wǎng)絡(luò)的制作方法
帶有可變令牌激活的環(huán)形網(wǎng)絡(luò)背景計算機網(wǎng)絡(luò)內(nèi)的流量控制機制管理從源節(jié)點到目的地節(jié)點的分組傳送(本領(lǐng) 域中且在下文中，術(shù)語"源"可與"發(fā)送器"、"目的地"可與"接收器"、"節(jié)點"可與"代理"交替使用)。典型的流量控制機制包括否定應(yīng)答(NACK) /重 試、分支/源-超時/重試、貸項/借項(credit/debit)、以及網(wǎng)絡(luò)緩沖。通常，源或者 發(fā)送節(jié)點或代理向目的地或匯節(jié)點或代理發(fā)送分組，其中目的地節(jié)點具有有限量的"入口處緩沖"，用來在處理之前保持其已從源節(jié)點接收到的分組。在用于網(wǎng)絡(luò)的借項/貸方機制中，網(wǎng)絡(luò)上的源節(jié)點通過使用"借項"和"貸項" 追蹤在目的地節(jié)點處可用緩沖器的數(shù)量。如果源節(jié)點知曉在目的地節(jié)點處有空閑緩 沖器可用來接收分組，則源節(jié)點將僅向目的地節(jié)點發(fā)送一分組或通常是數(shù)據(jù)。當源 節(jié)點向目的地節(jié)點發(fā)送分組時，源節(jié)點就"借記(debit)"(減l)目的地節(jié)點已 可用的空閑緩沖器數(shù)量的本地計數(shù)。當目的地節(jié)點從其引入緩沖器中移除一分組 時，目的地節(jié)點就將一"貸項"報文發(fā)送回源節(jié)點，并且該源節(jié)點就"貸記(credit)"(加l)目的地節(jié)點已可用的空閑緩沖器數(shù)量的本地計數(shù)。目的地節(jié)點能夠選擇以在發(fā)送節(jié)點中靜態(tài)地分配其緩沖器，由此為M個源節(jié) 點中的每一個保留固定數(shù)量的目的地節(jié)點的引入緩沖器。如果目的地節(jié)點具有總量為N的引入緩沖器，它可以向每個源節(jié)點平等地分配N/M個緩沖器條目。這在從 所有源節(jié)點到目的地節(jié)點的通信量非常平均的情況下能夠很好地工作。但是對平均 通信量的任何偏離都將會導(dǎo)致N個緩沖器的利用率低下。這一設(shè)計的退化形式是 在目的地節(jié)點處提供足夠的緩沖，以使得源節(jié)點可以同時發(fā)送的所有分組都能夠被 容納。換句話說，如果M個源節(jié)點中的每一個都具有P個飛行中的分組，則每個 目的地節(jié)點必須具有P*M個緩沖器條目。這一機制的缺點在于它導(dǎo)致了低效且占 用大量面積的設(shè)計，因為緩沖器的利用率通常極低。目的地節(jié)點可以代替地分配N個貸項，它的每一個接收緩沖器一個。源節(jié)點 需要共享這N個貸項。在S個分布式發(fā)送代理中共享貸項的最簡單方法是給每個 代理N / S個貸項用于接收代理緩沖器。這促進了各代理之間的公平，但無法優(yōu)化地處理各代理不平衡的需求。例如，當單個代理有許多報文要發(fā)送而其他代理卻沒 有要發(fā)送時，這單個代理被限于使用N/S的貸項，這會限制來自該代理的報文帶寬。


圖1描繪了根據(jù)一個實施例包括耦合至單個雙向環(huán)形互連的多個節(jié)點的半導(dǎo) 體芯片。圖2描繪了根據(jù)一個實施例包括耦合至某些任意拓撲網(wǎng)絡(luò)的多個節(jié)點的網(wǎng)絡(luò)。 圖3描繪了一個實施例中較高級別的具有發(fā)送器和帶緩沖器的接收器的邏輯 貸項環(huán)形網(wǎng)絡(luò)。圖4描繪了一個實施例中的處理的流程。
具體實施方式
在一個包括處理器的半導(dǎo)體芯片的實施例中，在各處理器之間共享的地址空 間可以包括用以將各處理器和共享的地址空間耦合在一起的雙向環(huán)形互連。根據(jù)本 發(fā)明的一個實施例，處理器可以包括CPU而地址空間則可以包括大型共享的高速緩存。實施例還提供一種用于在雙向環(huán)形互連上選擇方向以在各處理器和共享的地 址空間之間傳輸分組的方法。該方法可以包括計算分組的源和目的地之間順時針方 向的距離和逆時針方向的距離，從而基于計算的距離確定傳輸該分組的方向，并在 相應(yīng)的環(huán)上以所確定的方向傳輸分組。圖1是根據(jù)本發(fā)明的實施例包括耦合至雙向環(huán)形互連的多個節(jié)點的半導(dǎo)體芯 片。節(jié)點llO(l)至110(n)在各接入點或停止點(stop)處連接至雙向環(huán)形互連120。 分組以順時針或逆時針的方向在互連120上的節(jié)點llO(l)至110(n)之間傳播。節(jié)點llO(l)至110(n)可以包括處理器、高速緩存庫、存儲器接口、全局連貫性 引擎接口、輸入/輸出接口、以及在半導(dǎo)體芯片上找出的任何其他的此類處理分組 的組件。在圖1中，在本發(fā)明的一個實施例中，節(jié)點llO(l)至110(n)可以通過將單個大型的共享高速緩存分成多個子集而被實現(xiàn)為高速緩存庫。每個高速緩存庫節(jié)點可以包括單個高速緩存的地址空間的一部分，并且可以獨立地服務(wù)于單個高速緩存的地 址空間的該部分的塊請求(讀、寫、使無效等)。在互連120處，每個高速緩存庫節(jié)點具有其自身的接入點或停止點。在圖1中，互連120可以包括多條單向?qū)Ь€(未示出)，其中這些單向?qū)Ь€ 的第一集合可以按順時針方向傳輸分組，而第二集合則可以按逆時針方向傳輸分組。單向?qū)Ь€的每個集合都可以是專用(例如，發(fā)送地址命令)或通用的(例如， 支持多種分組類型(地址請求、數(shù)據(jù)、高速緩存連貫性協(xié)議報文等))?？蛇x地， 單向?qū)Ь€的每個集合都可以被指定用以傳輸一種分組類型?？蛇x地，在圖1中，互連120可以包括多條能夠在兩個方向上傳輸分組的雙 向?qū)Ь€。在此可選實施例中，半導(dǎo)體芯片可包括將每條導(dǎo)線切換至期望方向以在一 特定事務(wù)中傳輸分組的切換邏輯。互連120可以按各種速率來傳輸分組。例如，互連120可以按每一時鐘周期 一個或多個節(jié)點或每兩個或多個時鐘周期一個節(jié)點的速率來傳輸分組。許多因素可 確定傳輸速率，包括通信量、時鐘速率、節(jié)點間的距離等等。通常情況下，節(jié)點等 到己經(jīng)在互連120上和該節(jié)點處的任何分組都通過該節(jié)點時才將一分組注入到互 連120。其他實施例包括任意網(wǎng)絡(luò)連接節(jié)點。圖2是這一網(wǎng)絡(luò)22的邏輯圖示，其中該 網(wǎng)絡(luò)220可以具有任何任意的拓撲結(jié)構(gòu)，諸如本領(lǐng)域內(nèi)已知的環(huán)形、轂和輻、2-D 網(wǎng)孔、2-D環(huán)面、星形或其他網(wǎng)絡(luò)拓撲結(jié)構(gòu)、平坦或分層。可選地網(wǎng)絡(luò)220可以是 無線(例如，射頻、紅外線等)網(wǎng)絡(luò)，或者是混合無線和有線網(wǎng)絡(luò)。對該網(wǎng)絡(luò)的結(jié) 構(gòu)和下層功能性的其他變化也是可能的。根據(jù)本發(fā)明的實施例，多個節(jié)點耦合至多個環(huán)形互連。節(jié)點210(1)至210(n) 可以在各個接入點或停止點連接至網(wǎng)絡(luò)220。用以在發(fā)送器之間管理接收器處緩沖器可用性的基于貸項的系統(tǒng)可在諸如處 理器、其他半導(dǎo)體器件或另一電路的實施例中圖1所述的環(huán)形網(wǎng)絡(luò)上實現(xiàn)，也可以 在如任何聯(lián)網(wǎng)環(huán)境的實施例中圖2所描繪的任何形式的更為通用的網(wǎng)絡(luò)上實現(xiàn)。在 一個實施例中，發(fā)送代理或節(jié)點可以是多處理器系統(tǒng)內(nèi)的處理器或多核系統(tǒng)內(nèi)的 核，而接收代理或節(jié)點可以系統(tǒng)的電路、高速緩存、存儲器或其他邏輯。在另一實 施例中，發(fā)送代理或節(jié)點可以是計算機、基于處理器的平臺、或者能夠在諸如圖2 網(wǎng)絡(luò)之類的網(wǎng)絡(luò)上發(fā)送數(shù)據(jù)的其他設(shè)備，而接收節(jié)點或代理可以類似地是計算機、 基于處理器的系統(tǒng)或平臺、或者能夠接收數(shù)據(jù)并在存儲器或諸如基于盤的介質(zhì)(除 其他已知介質(zhì)之外還包括磁性或光存儲)之類的其他形式的數(shù)據(jù)存儲中緩沖數(shù)據(jù)的 另一設(shè)備。為了改善這一貸項系統(tǒng)管理各發(fā)送代理間不平衡要求的能力，貸項可以基于 來自每個代理的要求被動態(tài)地分布。當設(shè)計基于要求向各代理動態(tài)分布貸項的機制 時，可期望具有以下屬性 貸項趨向于根據(jù)請求代理的相關(guān)要求而被分配，藉此要求更多資源的代理 得到更多的貸項。 大量空閑的請求代理在其偶爾需要做出請求時應(yīng)該通常不會經(jīng)歷明顯的等 待時間。 一個或多個代理應(yīng)該無法讓貸項的另一代理缺乏貸項。 與各代理間在前相關(guān)請求的量無關(guān)，當請求相等時，貸項的分配也將相等。
來自單個代理偶爾的猝發(fā)活動在其他代理空閑的情況下可以利用流中的接收代理處的貸項(環(huán)形網(wǎng)絡(luò)上每一周期固定數(shù)量的貸項)。在一個實施例中使用一種動態(tài)貸項分配機制，其中該機制使用能實現(xiàn)期望屬 性的邏輯貸項環(huán)形網(wǎng)絡(luò)。在圖3中以邏輯級描繪了這一系統(tǒng)。在圖中，環(huán)形網(wǎng)絡(luò) 300將發(fā)送器310連接至接收器330。接收器具有一組緩沖器320的集合。每個發(fā) 送器和接收器都是在邏輯貸項環(huán)形網(wǎng)絡(luò)(環(huán)或貸項環(huán))上的停止點340，其中在環(huán) 上傳播的分組可以被添加至該停止點340或從中移除。在各分布式請求代理之間路 由的邏輯環(huán)形網(wǎng)絡(luò)300可以攜有令牌或者用作接收代理緩沖器的貸項的指定數(shù)據(jù) 分組。分布的發(fā)送代理310可以在貸項被需要時從環(huán)中拿走貸項。發(fā)送代理310 在其不需要貸項或與其他代理正相當?shù)那闆r下也可允許貸項不變地通過。在該實施 例中的發(fā)送代理可以拿走并持有部分貸項以將其作為將來使用的儲備。這就允許在 一請求出乎意料地需要一緩沖器時較短的等待時間。例如，在一個實施例中，每個 發(fā)送代理可以儲備高達兩個貸項，并允許其他貸項在環(huán)上自由地旋轉(zhuǎn)。當接收代理330處的緩沖器320變得可用時，該接收代理就將一有效貸項放 在貸項環(huán)上。為了對分布的發(fā)送代理310公平，在貸項環(huán)上新釋放的貸項可以僅在 某一停止點340處被激活，S卩，在該環(huán)一發(fā)送代理的一個位置(如果各貸項在接收 代理將其放在貸項環(huán)時立即活動，則該環(huán)上的第一代理就會有優(yōu)于其他各代理的不公平的優(yōu)勢，并且會在實際上使得其他代理缺乏(貸項))。貸項在接收代理將其 放在環(huán)上時生效，但是該環(huán)上的每個開槽(slot)會在該環(huán)上的某一停止點處被激 活。各代理必須允許不活動的有效貸項經(jīng)過。在一個實施例中，返回貸項將會具有 保證每個代理獲取各貸項的1/N處的"首次嘗試"(其中N是代理的數(shù)量)的激 活點。在此實施例中，貸項是兩比特令牌，其中一比特設(shè)置"有效"而另一比特則 設(shè)置"活動"。它還可以在單個環(huán)用于多種資源類型或接收代理時包含貸項類型。 令牌也可以含有貸項的計數(shù)，從而允許在一個開槽上攜有多個貸項。貸項的激活可以在每個發(fā)送代理處被本地完成(一個發(fā)送代理每1/M個周期 激活一個有效貸項，其中M是貸項環(huán)上停止點的數(shù)目)。可選地，發(fā)送代理例如 可以使用有關(guān)一特定發(fā)送器的標識符來進行編碼，其中該貸項要被激活并且在每個 停止點處的發(fā)送器可以做出一比較。可以使用包括隨機機制在內(nèi)的許多其他的貸項激活機制。通常說來，對各貸 項的處理可以是能夠讓貸項在沿著網(wǎng)絡(luò)的每個停止點處以近似相同的頻率變得活 動的任何已知機制。重要的是，注意到貸項環(huán)網(wǎng)絡(luò)是邏輯網(wǎng)絡(luò)。該網(wǎng)絡(luò)可以被實現(xiàn)為諸如圖1所 描繪的本身是有關(guān)環(huán)形網(wǎng)絡(luò)的物理網(wǎng)絡(luò)，或者它也可以被實現(xiàn)為如圖2所描繪的另 一類型的網(wǎng)絡(luò)。在某些實施例中，被實現(xiàn)為環(huán)的物理網(wǎng)絡(luò)可用于如上所述傳遞并激 活貸項令牌，而其他形式的網(wǎng)絡(luò)則可用于在各節(jié)點之間傳送其他類型的數(shù)據(jù)。對于 這些配置的許多變化都是可能的。圖4描繪了可能會在諸如圖3所描繪的一個實施例中出現(xiàn)的處理的流程圖。 在該圖中示出了在接收器和在發(fā)送器處的處理。在接收器處，從405開始，其中將 N個貸項放置在貸項環(huán)上，每個緩沖器一個貸項，并且每個貸項被設(shè)置用以在網(wǎng)絡(luò) 上一特定位置處激活，以使得每個發(fā)送器都可至少N/M次見到被激活的貸項。在 410，緩沖器隨后等待下一事件，和/或執(zhí)行其他處理。通常情況下會是來自發(fā)送器 的接收，其中該發(fā)送器(如485)已經(jīng)使用一活動的貸項，并存儲該貸項(475和 480)，并在隨后已經(jīng)變?yōu)闇蕚浒l(fā)送數(shù)據(jù)(450)。 一旦發(fā)送器已經(jīng)驗證其具有存儲的 貸項(455)，它就可使用該貸項(460)并將數(shù)據(jù)發(fā)送給接收器(465)。在每一 次貸項的存儲或數(shù)據(jù)的發(fā)送之后，在470處，發(fā)送器都進入等待狀態(tài)或執(zhí)行其他處 理。 一旦接收器接收數(shù)據(jù)(415)，它就可以將一緩沖器分配給該數(shù)據(jù)(420)。接 收器處的事件也可能是由一數(shù)據(jù)使用425處的進程從緩沖器中移除數(shù)據(jù)的事件，在 這種情況下在430釋放該緩沖器之后，接收器將其他貸項放置在網(wǎng)絡(luò)上(435)。 隨后，可以通過使m增加其模M，是更新網(wǎng)絡(luò)上下一停止點的索引，在該停止點 處一貸項將被激活，。在先前的描述中，出于解釋的目的，闡述了多個特定細節(jié)以提供對所述實施 例的透徹理解，但是本領(lǐng)域普通技術(shù)人員將會認識到無需這些特定細節(jié)也可以許多其他的實施例。將按照對基于處理器的系統(tǒng)內(nèi)的數(shù)據(jù)位的操作的算法和符號表示來給出上述 詳細描述的某些部分。這些算法描述和表示是數(shù)據(jù)處理技術(shù)領(lǐng)域的普通技術(shù)人員用 來最有效地將他們的工作主旨傳達給該領(lǐng)域其他普通技術(shù)人員的手段。這些操作是 需要對物理量進行處理的那些操作。這些量具有能被存儲、傳輸、組合、比較以及 進行其他處理的電、磁、光或其它物理信號的形式。已證實有時主要出于通用的原 因?qū)⑦@些信號稱為位、值、元素、符號、字符、項、數(shù)字等等是很方便的。然而，應(yīng)該意識到，所有這些和類似的術(shù)語都將與合適的物理量相關(guān)聯(lián)并且 只是加在這些量上的方便的標簽。除非另外特別指出，否則可從描述中顯見的是 諸如"執(zhí)行"、"處理"、"計算"、"演算"或"確定"之類的術(shù)語指的是基于 處理器的系統(tǒng)或者類似的電子計算設(shè)備的動作和過程，這些動作和過程將基于處理 器的系統(tǒng)的寄存器和存儲器內(nèi)被表示為物理量的數(shù)據(jù)處理并變換成類似表示的其 他數(shù)據(jù)或其他這類信息存儲、傳輸或顯示設(shè)備。在對各實施例的描述中，可對附圖做出參考。在附圖中，類似的標號在各圖 中描述基本類似的組件。也可以利用其他實施例，并能做出各種結(jié)構(gòu)上、邏輯上和 電學上的修改而不背離本發(fā)明的范圍。此外，可以理解各個實施例雖然不同，但是 也未必彼此互斥。例如，在一個實施例中描述的一具體特征、結(jié)構(gòu)或特性可以被包 括在其他實施例中。此外，可以在處理器中實現(xiàn)的一個實施例的設(shè)計可以經(jīng)歷從創(chuàng)建到仿真到制 造的各個階段。表示設(shè)計的數(shù)據(jù)可以按各種方式表示該設(shè)計。首先，在用于仿真時， 可以使用硬件描述語言或另一功能描述語言來表示該硬件。此外，可以在設(shè)計進程 的某些階段生成帶有邏輯和/或晶體管門的電路級模型。此外，大多數(shù)設(shè)計在某些 階段會達到表示在硬件模型中各個設(shè)備的物理布置的數(shù)據(jù)級。在使用常規(guī)半導(dǎo)體制 造技術(shù)的情況下，表示硬件模型的數(shù)據(jù)可以是指定用于制造集成電路的各掩模的不 同掩模層上各特征存在或不存在的數(shù)據(jù)。在該設(shè)計的任何表示中，數(shù)據(jù)可以被存儲 在任何形式的機器可讀介質(zhì)中。被調(diào)制或以其他方式生成用來發(fā)送這些信息的光波 或電波、存儲器或諸如盤片的磁性或光學存儲器可以是機器可讀介質(zhì)。任何這些介 質(zhì)可以"攜有"或"指示"該設(shè)計或軟件信息。當指示或攜有該代碼或設(shè)計的電載 波被發(fā)送，達到執(zhí)行電信號的復(fù)制、緩沖或重發(fā)的程度時，就做出新的副本。于是， 通信提供方或網(wǎng)絡(luò)提供方可以做出構(gòu)成或表示一實施例的一物品(載波)的副本。各實施例可以作為包括其上存儲有數(shù)據(jù)的機器可讀介質(zhì)的計算機程序產(chǎn)品來 提供，該數(shù)據(jù)在由機器訪問時可使得該機器執(zhí)行根據(jù)所要求保護的主題的過程。機器可讀介質(zhì)包括但不限于軟盤、光盤、DVD-ROM盤、DVD-RAM盤、DVD-RW 盤、DVD+RW盤、CD-R盤、CD-RW盤、CD-ROM盤、以及磁光盤、ROM、 RAM、 EPROM、 EEPROM、磁卡或光卡、閃存、或者適用于存儲電子指令的其他類型的 媒體/機器可讀介質(zhì)。此外，各實施例還可以作為計算機程序產(chǎn)品被下載，其中該程序可經(jīng)由通信鏈路(例如，調(diào)制解調(diào)器或網(wǎng)絡(luò)連接)通過嵌入在載波或其他傳播 介質(zhì)中的數(shù)據(jù)信號從遠程數(shù)據(jù)源傳送至請求設(shè)備。對多種方法用它們最基礎(chǔ)的形式做出了描述，但是可以向上述方法任意添加 步驟或從中刪除步驟，并且可以向任意所述報文添加信息或從中刪減信息，而不背 離所要求保護的主題的基本范圍。本領(lǐng)域普通技術(shù)人員顯而易見的是可以做出多種 進一步的修改和改編。具體實施例不是被提供來限制本發(fā)明而是用于解釋本發(fā)明。 所要求保護主題的范圍不由上述特定示例所限定，而僅由所附權(quán)利要求書所限定。
權(quán)利要求
1.一種裝置，包括邏輯環(huán)形網(wǎng)絡(luò)(環(huán))；在所述環(huán)上的多個節(jié)點，所述多個節(jié)點中的每一個還包括在數(shù)據(jù)傳輸網(wǎng)絡(luò)上的發(fā)送代理(發(fā)送器)；在所述環(huán)上用作進一步包括在所述數(shù)據(jù)傳輸網(wǎng)絡(luò)上的接收代理(接收器)的一個節(jié)點，所述接收器包括用以將令牌放置在所述環(huán)上的接收器邏輯，所述令牌還包括激活狀態(tài)的指示；以及網(wǎng)絡(luò)邏輯，用以在所述令牌被放置在所述環(huán)之后沿著所述環(huán)將所述令牌從每個節(jié)點傳遞到下一節(jié)點；以及通過將所述激活狀態(tài)的所述指示設(shè)置為指示所述令牌在所述環(huán)上一被確定的位置處活動的值來激活所述令牌，以使得超過一時段(over a period oftime)，所述令牌在每個發(fā)送器附近以大致相同的頻率被激活。
2. 如權(quán)利要求l所述的裝置，其特征在于，所述接收器邏輯還將所述令牌放置在所述環(huán)上以指示所述接收器正準備 接收數(shù)據(jù)；所述令牌還包括有效狀態(tài)的指示；并且所述接收器邏輯還在將所述令牌放置到所述環(huán)之前將所述有效狀態(tài)的所 述指示設(shè)置為指示所述令牌有效的值。
3. 如權(quán)利要求l所述的裝置，其特征在于，所述網(wǎng)絡(luò)邏輯每1/M個周期 激活一令牌，其中M是所述環(huán)上的發(fā)送器的數(shù)量。
4. 如權(quán)利要求1所述的裝置，其特征在于，所述接收器邏輯還將發(fā)送器 標識符編碼入每一令牌，而所述網(wǎng)絡(luò)邏輯在與所述令牌的所述發(fā)送器標識符相 對應(yīng)的所述發(fā)送器處激活所述令牌。
5. 如權(quán)利要求2所述的裝置，其特征在于，在所述環(huán)上的每個發(fā)送器還 包括發(fā)送器邏輯，用以截取所述令牌并在截取所述令牌之后，如果所述令牌的所述激活狀態(tài)指示為活動，則做出以下動作的一個或多個 從所述環(huán)中移除所述令牌，以及 將所述令牌的所述有效狀態(tài)設(shè)置為無效；并且如果所述令牌的所述激活狀態(tài)指示為不活動， 則允許所述令牌以所述令牌的所述激活狀態(tài)或所述令牌的所述有效狀態(tài) 繼續(xù)沿著所述環(huán)傳播而不改變。
6. 如權(quán)利要求3所述的裝置，其特征在于，只有在所述發(fā)送器具有其激 活狀態(tài)為活動且其有效狀態(tài)的指示為有效的令牌時，所述發(fā)送器邏輯才經(jīng)所述 數(shù)據(jù)傳輸網(wǎng)絡(luò)將所述數(shù)據(jù)發(fā)送給所述接收器。
7. 如權(quán)利要求3所述的裝置，其特征在于，如果所述令牌的激活狀態(tài)的 指示為活動并且如果預(yù)定數(shù)量的令牌尚未在前被所述發(fā)送器存儲，則所述發(fā)送 器邏輯還存儲所述令牌。
8. 如權(quán)利要求6所述的裝置，其特征在于，所述接收器還包括緩沖器池，每個令牌包括用于固定數(shù)量緩沖器的貸項；并且所述發(fā)送器邏輯還經(jīng)所述數(shù)據(jù)傳輸網(wǎng)絡(luò)將數(shù)據(jù)發(fā)送給所述接收器以供存 儲在所述緩沖器池之一中。
9. 如權(quán)利要求8所述的裝置，其特征在于，所述緩沖器池具有N個固定 數(shù)量的緩沖器；所述接收器具有N個令牌；并且每個令牌包括用于所述N個緩 沖器之一的貸項。
10. —種基于處理器的系統(tǒng)，包括互連所述系統(tǒng)的各處理器節(jié)點(節(jié)點)的邏輯環(huán)形網(wǎng)絡(luò)(環(huán))； 在所述環(huán)上的多個節(jié)點，所述多個節(jié)點中的每一個還包括在數(shù)據(jù)傳輸網(wǎng)絡(luò)上的發(fā)送代理(發(fā)送器)；在所述環(huán)上用作所述數(shù)據(jù)傳輸網(wǎng)絡(luò)上數(shù)據(jù)的接收器的一個節(jié)點，所述接收器包括用以將令牌放置在所述環(huán)上的接收器邏輯，所述令牌 還包括激活狀態(tài)的指示；以及 網(wǎng)絡(luò)邏輯，用以在所述令牌被放置在所述環(huán)之后沿著所述環(huán)將所述令牌從每個節(jié)點傳遞 到下一節(jié)點；以及通過將所述激活狀態(tài)的所述指示設(shè)置為指示所述令牌在所述環(huán)上一被確 定的位置處活動的值來激活所述令牌，以使得超過一限定時段，所述令牌在 每個發(fā)送器附近以大致相同的頻率被激活。
11. 如權(quán)利要求IO所述的基于處理器的系統(tǒng)，其特征在于， 所述接收器邏輯還將所述令牌放置在所述環(huán)上以指示所述接收器正準備接收數(shù)據(jù)；所述令牌還包括有效狀態(tài)的指示；并且所述接收器邏輯還在將所述令牌放置到所述環(huán)之前將所述有效狀態(tài)的所 述指示設(shè)置為指示所述令牌有效的值。
12. 如權(quán)利要求10所述的基于處理器的系統(tǒng)，其特征在于，所述網(wǎng)絡(luò)邏 輯還在有效、不活動令牌每通過1/M次時激活令牌，其中M是所述環(huán)上的發(fā) 送器的數(shù)量。
13. 如權(quán)利要求10所述的基于處理器的系統(tǒng)，其特征在于，所述接收器 邏輯還將標識符編碼入每一令牌，而所述網(wǎng)絡(luò)邏輯在與所述令牌的所述標識符 相對應(yīng)的所述處理節(jié)點處激活所述令牌。
14. 如權(quán)利要求10所述的基于處理器的系統(tǒng)，其特征在于，在所述環(huán)上 的每個處理節(jié)點還包括發(fā)送器邏輯，用以截取所述令牌并在截取所述令牌之 后，如果所述令牌的所述激活狀態(tài)指示為活動，則做出以下動作的一個或多個 從所述邏輯環(huán)中移除所述令牌，以及將所述令牌的所述有效狀態(tài)設(shè)置為無效；并且如果所述令牌的所述激活狀態(tài)指示為不活動，則允許所述令牌繼續(xù)沿著所述環(huán)傳播而不改變所述令牌的激活狀態(tài)或所 述令牌的有效狀態(tài)。
15. 如權(quán)利要求14所述的基于處理器的系統(tǒng)，其特征在于，只有在所述 發(fā)送器具有其激活狀態(tài)為活動且其有效狀態(tài)的指示為有效的令牌時，所述發(fā)送 器邏輯才將所述數(shù)據(jù)發(fā)送給所述接收器。
16. 如權(quán)利要求14所述的基于處理器的系統(tǒng)，其特征在于，如果所述令牌的激活狀態(tài)的指示為活動并且如果預(yù)定數(shù)量的令牌此前沒有被所述發(fā)送器 存儲，則所述發(fā)送器邏輯還存儲所述令牌。
17. 如權(quán)利要求16所述的基于處理器的系統(tǒng)，其特征在于， 所述接收器還包括緩沖器池，每個令牌包括用于固定數(shù)量緩沖器的貸項；并且所述發(fā)送器邏輯還將數(shù)據(jù)發(fā)送給所述接收器以供存儲在所述緩沖器池之 一中。
18. 如權(quán)利要求17所述的基于處理器的系統(tǒng)，其特征在于， 所述緩沖器池具有N個固定數(shù)量的緩沖器； 所述接收器具有N個令牌；并且 每個令牌包括用于所述N個緩沖器之一的貸項。
19. 一種方法，包括在數(shù)據(jù)傳輸網(wǎng)絡(luò)上的接收器將包含激活狀態(tài)指示的令牌放置在邏輯環(huán)形網(wǎng) 絡(luò)(環(huán))上；在所述令牌被放置在所述環(huán)之后沿著所述環(huán)傳遞所述令牌；在所述環(huán)上確定用于激活所述令牌的停止點，以使得超過一限定時段，所 述令牌在所述環(huán)上所述數(shù)據(jù)傳輸網(wǎng)絡(luò)的每個發(fā)送器附近以大致相同的頻率被激活；以及通過將所述激活狀態(tài)的所述指示設(shè)置為指示所述令牌在所述被確定的停 止點處活動的值來激活所述令牌。
20. 如權(quán)利要求19所述的方法，其特征在于，所述接收器邏輯將所述令 牌放置在所述環(huán)上以指示所述接收器正準備接收數(shù)據(jù)；并且所述接收器在將所述令牌放置到所述環(huán)之前將所述有效狀態(tài)的所述指示 設(shè)置為指示所述令牌有效的值。
21. 如權(quán)利要求20所述的方法，其特征在于，還包括在有效、不活動令 牌每通過1/M次時激活令牌，其中M是所述環(huán)上的發(fā)送器的數(shù)量。
22. 如權(quán)利要求20所述的方法，其特征在于，還包括將發(fā)送器標識符編 碼入每一令牌，并在與所述令牌的所述發(fā)送器標識符相對應(yīng)的發(fā)送器處激活所 述令牌。
23. 如權(quán)利要求20所述的方法，其特征在于，還包括截取所述令牌并在 截取所述令牌之后，如果所述令牌的所述激活狀態(tài)指示為活動，則做出以下動作的一個或多個從所述環(huán)中移除所述令牌，以及將所述令牌的所述有效狀態(tài)設(shè)置為無效；以及 如果所述令牌的所述激活狀態(tài)指示為不活動，則允許所述令牌繼續(xù)沿著所述環(huán)傳播而不改變所述令牌的激活狀態(tài)或所 述令牌的有效狀態(tài)。
24.如權(quán)利要求23所述的方法，其特征在于，所述接收器還包括緩沖器 池，每個令牌包括用于固定數(shù)量緩沖器的貸項，還包括發(fā)送器將數(shù)據(jù)發(fā)送給 所述接收器以供存儲在所述緩沖器池之一中。
25.如權(quán)利要求24所述的方法，其特征在于， 所述緩沖器池具有N個固定數(shù)量的緩沖器； 所述接收器具有N個令牌；并且每個令牌包括用于所述N個緩沖器之一的貸項。
26. —種具有存儲于其上的數(shù)據(jù)的機器可讀介質(zhì)，所述數(shù)據(jù)在由機器訪問 時會使得所述機器執(zhí)行一方法，所述方法包括接收器將包含激活狀態(tài)指示的令牌放置在邏輯環(huán)形網(wǎng)絡(luò)(環(huán))上；在所述令牌被放置在所述環(huán)之后沿著所述環(huán)傳遞所述令牌；確定在所述環(huán)上用于激活所述令牌的停止點，以使得超過一限定時段，所述令牌在所述環(huán)上每個發(fā)送器附近以大致相同的頻率被激活；以及通過將所述激活狀態(tài)的所述指示設(shè)置為指示所述令牌在所述被確定的停 止點處活動的值來激活所述令牌。
27. 如權(quán)利要求26所述的機器可讀介質(zhì)，其特征在于，所述方法還包括 將所述接收器所述令牌放置在所述環(huán)上以指示所述接收器正準備接收數(shù)據(jù)。
全文摘要
一種裝置包括環(huán)形網(wǎng)絡(luò)；在該環(huán)形網(wǎng)絡(luò)上作為發(fā)送器的多個節(jié)點；在該環(huán)形網(wǎng)絡(luò)上作為接收器的一個節(jié)點，該接收器具有用以將令牌放置在環(huán)上的接收器邏輯，該令牌則進一步地具有激活狀態(tài)的指示；以及網(wǎng)絡(luò)邏輯，用以在該令牌被放置在環(huán)形網(wǎng)絡(luò)上之后沿著該環(huán)形網(wǎng)絡(luò)將該令牌從每個節(jié)點傳遞到下一節(jié)點，并通過將激活狀態(tài)的指示設(shè)置為指示該令牌在環(huán)上一被確定的位置處活動的值來激活令牌，以使得超過一限定時段，該令牌在每個發(fā)送器附近以大致相同的頻率被激活。
文檔編號G06F13/14GK101252502SQ20071030548
公開日2008年8月27日 申請日期2007年12月26日 優(yōu)先權(quán)日2006年12月27日
發(fā)明者G·Z·克里斯沃斯 申請人:英特爾公司