TW573413B - Network processor supporting multicast transmission and method of multicast transmission on a network processor - Google Patents

Network processor supporting multicast transmission and method of multicast transmission on a network processor Download PDF

Info

Publication number
TW573413B
TW573413B TW91107849A TW91107849A TW573413B TW 573413 B TW573413 B TW 573413B TW 91107849 A TW91107849 A TW 91107849A TW 91107849 A TW91107849 A TW 91107849A TW 573413 B TW573413 B TW 573413B
Authority
TW
Taiwan
Prior art keywords
frame
buffer
queue
control block
free
Prior art date
Application number
TW91107849A
Other languages
English (en)
Inventor
Claude Basso
Jean Louis Calvignac
Marco C Heddes
Joseph Franklin Logan
Fabrice Jean Verplanken
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Application granted granted Critical
Publication of TW573413B publication Critical patent/TW573413B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Description

573413 A7
發明背景. 發明範圍 本發明一般言之乃關於網路處理器上之多投傳輪，質士 之乃關於網路處理器上實施多投傳輪之較以前更具效率: 一種方法。 背景説明 在網路處理器上規劃多投傳輸中，必、須慮及單投規劃中 :會發生的_些困擾。例如’將情框傳輸單一目標時（即 單投傳輸），與龍相關之緩衝器（即儲存於記憶器中之一 切相關資料）於資料自每一緩衝器讀出時，即會恢復至自 由緩衝器隊列（即供帕框資料之可用記憶器緩衝器之鍵接 系列）。不過，在多投狀況下，其中有數個目標地，則與 幀框相關之緩衝器可能不直接恢復至自由隊列，而須於最 終多投傳輸發生後以"重巡"鏈接列而將之恢復。另一項在 單投傳輸中不會發生而在多投傳輸卻會發生之困擾爲可能 每一多投目標地需要參考幀框内不同起始點，或需要另加 資訊。解決此等問題之標準方法包括就每一多投請求建立 參考幀框之全拷貝（故就每一多投目標）。建立多個拷貝固 可解決問題，但需使用很多記憶緩衝器以應多投請求，從 而加重系統運作負擔。 ， 如果不建立多個幀框拷貝而以廣接至參考幀框實施多投 傳輸時’則由於若干端口可能、在較其它端口功能位準更高 之下運作’端口功能差異即成爲必須慮及的問題。特別是 缝接回至參考幀框會因最後啓動傳輸之幀框或非屬最後完 -5 - 本紙張尺度適用中國國家標準(CNS) A4規格(21〇X297公釐） 573413 五、發明説明（2 成之龍而造成問題。此等啓動與停止悄框間之差異造成 除解何時將參㈣框缓衝器回復至自由緩衝器隊列的問 題。尤其是起始賴框結束後，回復緩衝器殊非簡易。故只 得等待完成全部多投傳輸之—途，而如此仍屬對系统功能 非必要之防碍。 在高功能網路處理器中，需要—種將多投傳輸記憶器需 求減至最少並解決端口運作差異之新解決方法。 發明概要 因此，本發明之目的在於提供資料結構，方法及相關傳 輸系統，用於網路處理器上，多投傳輸，俾將多投傳輸記憶 器需求減至最少並解決端口運作差異。 依據本發明，該新方法不需就每一多投請求（即每一多 投目標）拷貝全部幀框，從而減少記憶器需求並解決由端 口運作差異所致之問題。同時，本發明提供將所租用緩衝 器恢復至自由隊列的一種方法（與其它請求何時完成傳輸 無關）；本發明並採用一計數器以確定全部請求傳輸之時 間，以使參考幀框能同樣回復至自由隊列。 圖式之簡單説明 自下述本發明較佳具體實例之詳細説明並參考各圖式， 即可對前述與其它目的，諸端以及優點等進一步理解，諸 圖式簡述如下·· 〆 圖1爲一方塊圖顯示資料結構； 圖2爲顯示本發明晶片組合系統狀況之方塊圖； 圖3爲一方塊圖顯示較詳細之具體實例處理器組合及圖 -6- 本紙張尺度適財s目家料(CNS) A4規格(21Q χ 297公爱)
裝 訂
線 573413 A7
2晶片組所採用之數據流晶片； 圖4顯示一般信息格式之圖式； 圖5爲例示.本發明資料結構之方塊·以及 圖6爲一流程圖顯示本發明所實施之程序。 本發明較佳具體實例之詳細説明 清參考圖式’特別是圖1，圖中顯示本發明之資料結 構。幀框儲存於緩衝器系列1〇1ι至1〇15中。緩衝器（1〇1)各 具有對應之緩衝器控制區塊（BCB) 1〇1至1〇25，用以將系 列緩衝益鍵接至ψ貞框内。幀框各具有對應之幀框控制區塊 (FCB)1031至1〇3n，用以將一系列幀框鏈接至隊列内。隊列 各具隊列控制區塊（qcb) (1〇4)保存隊列中第一及最後幀框 控制區塊（103)之位址及隊列中諸幀框之計數/ 資料結構諸定義 緩衝器（ιοί)乃用以儲存資料。各緩衝器（1〇1)尺寸爲六 十四位7G組可儲存一至六十四位元組之有效資料。緩衝器 (101)内之一切有效資料必須以單一鄰接位元組範圍而儲 存。多個緩衝器經由鏈接串而連鎖在一起以儲存大於六十 四位元組之幀框。 首先，全部緩衝器置於自由緩衝器隊列中。當幀框抵達 時，缓衝器即自自由緩衝器咚$首部突出以儲存幀框資 料。當最終之幀框傳輸實施時-，週以儲存幀框資料之緩衝 器即推至自由緩衝器隊列尾部、。 緩衝器控制區塊（102)構成鏈接串， 器於一幀框内。其並記錄含有效資料之 用以連鎖多個緩衝 緩衝器（101)的位元
裝 訂
線
本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公爱)
573413 A7 B7 五、發明説明（4 ) 組。如果就每一緩衝器（101)而言，各有一對應之緩衝器控 制區塊（102)。資料儲存記憶器（圖2所示之205及206 )中之 緩衝器（101)之位址亦用做緩衝器控制區塊陣列中對應緩衝 器控制區塊（102)之位址。緩衝器控制區塊（102)含有下列 攔位： •次一緩衝器位址（NBA)攔位，用以儲存幀框中次一緩衝 器（101)之指標。在緩衝器控制區塊（102)中供現行緩衝 器（101)之次一緩衝器位址攔含有幀框之次一緩衝器 (101)之位址（及對應之緩衝器控制區塊102)。 •起始位元組位置（SBP)欄华/用以儲存幀框之次一緩衝 器（101)中資料第一有效位元組之偏移。有效値爲0-63。 •結尾位元組位置（EBP)攔位，用以儲存幀框之次一緩衝 器（101)中資料最後有效位元組之偏移。有效値爲0-63。 •暫態緩衝器（TBUF)位元，僅於傳輸多投幀框時用以指定 幀框中次一緩衝器（101)是否應在其資料讀出以供傳輸 之後，即恢復至自由緩衝器隊列。此位元僅於多投幀框 有效。其於幀框接收後定置於零之失效狀態。 請注意，起始位元組位置，結尾位元組位置及暫態緩衝 器諸襴適用於幀框中”次一”緩衝器（101)，而不適用於與 緩衝器控制區塊（102)對應之緣#f器（101)。此等欄位如此 界定以使起始位元位置，結尾涖立位置及暫態緩衝器等供 次一緩衝器（101)之資訊與其位址（NBA)同時取得。 緩衝器控制區塊（102)中各欄於幀框接收期間首先由-數 據流硬體（202)(圖2 )加載。微微碼可繼而修改緩衝器控制 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 裝 訂
線 573413 五、發明説明（5 區塊（102)中諸欄，以於傳輸前編訂幀框。次一緩衝器位址 搁可加修改以增入或刪除幀框中之緩衝器。起始位元組位 置及結尾位tl組位置各攔可修訂以變換缓衝器（1〇1)中有效 位元、’且數。暫態缓衝器位元可定置以供多投位元組部分之 諸緩衝器，請求緩衝器（1〇1)於其資料傳輸之後，立即回復 至自由緩衝器隊列。 緩衝器控制區塊（102)之次一緩衝器位址欄並用以構成 自由緩衝器隊列中緩衝器之鏈接串列。次一緩衝器位址乃 於緩衝器控制區塊（102)中在對應緩衝器（1〇1)處於自由緩 衝器隊列中時之唯一含有效資訊之攔。 情框控制區塊（FCB)(103)構成隊列中鏈接之楨框串。其 並記錄幀框中有效位元組總數，幀框中第一緩衝器（1〇1)之 緩衝器位址和起始位元組位置/結尾位元組位置，以及兩 位元幀框式欄。幀框控制區塊（103)包含下述諸攔位。 •次一幀框位址（NFA)攔，用以儲存幀框隊列中次一幀框 之指標。供現行幀框之偵控制區塊（1〇3)中次一幀框位 址攔含有隊列中供次幀框之偵框控制區塊（1〇3)之位 址。若對應幀框爲隊列中最後幀框時，則此攔不含有效 資料。若隊列控制區塊中隊列計數欄爲零時，則隊列中 並無幀框存在。若爲"1"時K幀框控制區塊中次一幀 框位址欄於隊列首部非屬有效·亡蓋隊列中並無”次傾框" 之故。 、 •位元組計數（BCNT)欄，用以儲存幀框隊列中次幀框全部 緩衝器有效位元組總數之計數。請注意，位元組計數應 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 裝 訂 線 573413 五 A7 B7發明説明（6 ) 用於隊列中之"次”幀框，而非用於與儲存位元組計數攔 之幀框控制區塊（103)相關之幀框。此位元組計數欄如 此界定乃使隊列中次幀框之位址（NFA)及長度（BCNT)得 以同時獲取。 第一緩衝器位址（FBA)攔，用以儲存幀框中第一緩衝器 (101)(及對應緩衝器控制區塊102)之位址。 起始位元組位置及結尾位元組位置（SBP，EBP )襴，用 以儲存幀框之第一緩衝器（101)中有效資料之起始與結 尾位元組位置。 類型（TYPE)襴，由微微碼用以指令資料流硬體（202)有關 待傳輸之幀框的格式與類型。 • 00 -具幀框變換控制區塊（FACB)之單投幀框-幀框 將傳輸至單一目標地（幂投），而每一緩衝器（101)於資 料讀出以供傳輸時即回復至自由緩衝器隊列。一或多 個幀框變換控制區塊（FACB)儲存於幀框之第一緩衝器 (101)中。 • 01 -具FACB之靜態幀框-傳輸幀框而緩衝器不回復 至自由緩衝器隊列。一或多個FACB儲存於幀框之第 一緩衝器（101)中。 • 10 -無FACB之單投幀框七幀框傳輸至單一目標地（單 投），每一緩衝器（101)於潰逬讀出以供傳輸時即回復 至自由緩衝器隊列。幀框之第一緩衝器（101)中並未 儲存幀框變換控制區塊（FACB)。 • 11具FACB之多投幀框且第一緩衝器屬暫態緩衝器- -10· 裝 訂
線 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 573413 A7 ________B7_ 五、發明説明（7 ) 中貞框傳輸至多個目標（多投），且幀框之諸共同緩衝器 僅於幀框完全傳輸至全部目標後，始回復至自由緩衝 器隊列◊一或多個FACB儲存於各幀框請求之第一缓 衝器（101)中。同時，幀框之第一緩衝器（1〇1)以及後 繼之具緩衝器控制區塊（102)中暫態緩衝器位元組合 之緩衝器（101)，皆認爲與單一幀框請求相關，而於 資料自緩衝器（101)傳輸後，立即回復至自由緩衝器 隊列。 幀框控制區塊（103)中之每一欄位於幀框接收期間由資 料流硬體（202)(圖2 >首先加辑。繼之，微微碼可於帕框傳 輸前，將幀框控制區塊（103)之BCNT，FBA，SBP，EBP及 Type各欄重疊。若巾貞框之長度由於編輯而改變，則位元組 計數欄可加修改。若幀框之第一緩衝器（1〇1)之位址或有效 資料範圍有所改變，則第一緩衝器位址，起始位元組位置 及結尾位元組位置等欄可加修改。類型襴寫入以置定情框 傳輸之類型。 幀框控制區塊隊列用以保持現未配給幀框之幀框控制區 塊的鏈接串。幀框控制區塊（103)之次一幀框位址欄用以構 成自由幀框控制區塊隊列中幀框控制區塊之鏈接_。次一 幀框位址乃屬於對應幀框控制·:區塊處於自由幀框控制區塊 隊列中時，該幀框控制區塊（103)·:宁唯一含有效資訊之欄。 隊列控制區塊（QCB)(104)以、儲存隊列中第一和最後情框 控制區塊之位址以及隊列中幀框總數之計數，而保持鴨框 隊列。此隊列控制區塊（104)含下述各攔位： -11- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 裝 訂
線 573413 五 A7 _B7_._、發明説明（8 ) • 頭FCBA -用以儲存隊列頭處幀框控制區塊位址. (FCBA)。 •頭BCNT -用以儲存隊列頂處幀框中有效位元組總數之 計數。 •尾FCBA -用以儲存隊列尾處幀框之幀框控制區塊位址 (FCBA)。 • QCNT -用以儲存隊列中現行幀框數之計數。 幀框增至隊列之尾如下： 1. 若隊列中有一或多個幀框（QCNT大於或等於1 )時，則幀 框控制區塊（103)中次一蟫框位址欄及原在隊列尾處之 位元組計數欄寫入以將新幀框連鎖至隊列之尾。若隊列 中以前並無幀框存在（隊列計數等於零）時，則隊列控制 區塊（104)之頭FCBA及頭BCNT諸欄即寫入以建立新幀框 做爲隊列之首。 2. 隊列控制區塊（104)之尾FCBA寫入以指向增至隊列尾之 新幀框控制區塊（103)。 3. 隊列控制區塊（104)之隊列計數由"Γ將之增量，以反應 隊列中新增巾貞框。 自隊列頭部除去巾貞框如下述； - 1.若一個以上幀框已存在於降.列中（隊列計數大於1 )，在 隊列頭處之幀框控制區塊（103J中次一幀框位置欄及位 元組計數欄即讀出以獲得隊列頭處新幀框之幀框控制區 塊位址及位元組計數。然後，此等幀框控制區塊位址和 位元組計數之値即寫至隊列控制區塊（104)之頭FCBA及 裝 訂
線 •12- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 573413 A7 B7 五、發明説明（9 ) 頭位元組計數，以於隊列頭處建立新幀框。 2.隊列控制區塊（104)之隊列計數由"Γ遞減，以反應隊列 中減少之幀框。 幀框接收 本節説明經調配至網路處理器使用自幀框接收之資料結 構情形。 步驟1 ··於收到第一幀框資料時，自由緩衝器位址即自 自由緩衝器隊列頭突現，且自由幀框控制區塊（103)亦自自 由幀框控制區塊隊列頭突現。多達64-位元組之幀框資料 寫入緩衝器（101)。幀框控彳區塊（103)及以第一緩衝器 (101)之第一緩衝位址（FBA)，起始位元組位置（SBP)及結尾 * V · 位元組位置（EBP)書寫。一工作位元組計數暫存器定置至 寫入第一緩衝器（101)之位元組數。若全幀框切合第一緩衝 器（101)，則逕進行步驟3，否則進行步驟2。 步驟2 ··另一緩衝器（101)自自由緩衝器隊列突現，並將 多達64-位元組資料寫入緩衝器（101)。前緩衝器（101)之緩 衝器控制區塊（102)經以現緩衝器（101)之次一緩衝器位址 NBA，SBP及EBP等値書寫。寫入緩衝器（101)之位元組數 加至工作位元組計數暫存器。若收到幀框尾時，即進行步 驟3，否則重複步驟2。 、一 步驟3 :然後幀框列於輸入稼ij尾部，等待調配至網路 處理器。 ' 1.如果輸入隊列中以前並無幀框存在，則輸入隊列之隊 列控制區塊（104)中頭FCBA及尾FCBA即以新幀框之幀 -13- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 573413
框控制區塊（l〇3)之位址窝入。隊列控制區塊（ι〇句中 頭BCNT以工作位元組計數暫存器寫入以記錄新幀框 <總長度。隊列控制區塊（1〇4)中隊列計數係由"丨，，以 遞增。 2·若輸入隊列中已有一或多個幀框，則窝入輸入隊列尾 上則一幀框 < 幀框控制區塊（1〇3)的次一幀框位址攔 及位7G組计數欄。次一悄框位址欄以新幀框之幀框控 制區塊（103)的位址寫入。位元組計數欄則以工作位 元組計數暫存器寫人，以記綠新賴之長度。輸入隊 歹J之隊列控制區塊（1〇4)的尾幀框控制區塊位址 (FCBA)以新幀框之幀框控制區塊（1〇3)的位址窝入。 隊列控制區塊（104)中隊列計數由”而遞增。 於帕框到達輸人隊列頭時，，行出列以供調配至網路處理 器。頭FCBA及頭BCNT兩欄即輸人隊列之隊列控制區塊 (104)項出。頭FCBA<値即用以讀示隊列頭處幀框控制區 塊（103)之内纟。㈣框控制區塊（_所讀示之次_巾貞框 位址及位元組計數等値乃用以更新隊列控制區塊_之頭 FCBA及頭BCNT兩欄者。㈣框控制區塊（1()3)所讀示之 FBA ’ SBP及EBP各値用以找出並讀示供調配至網路處理 咨心帕框。緩衝器控制區塊（喂連鎖繼續進行直到讀出所 需調配之幀框資料。隊列控制區·、塊（1〇4)中隊列計數由"工，· 遞減。 發明説明 圖2顯示實施本發明所依據之晶片組系統狀況。具體言 •14- 573413 A7 B7 五、發明説明（12 ) 器晶片（211，212)可增入以提升網路處理器次系統所提供 之服務品質。其容許數以千計的業務流，各依其所賦品質 標準而列入程序。 EPC晶片（209，210)包含十二個二元規程處理器單元 (DPPU)(301)提供網路業務之平行處理。每一 DPPU含有兩 個”微微碼"引擎。每一微微碼引擎支援兩個線程。線程間 由零開銷關聯切換支援。一微微碼指令儲存器統合入EPC 晶片内。自資料流晶片（202，204 )經由資料流介面（302)接 收來幀框，並暫時儲存於包緩衝器（303)中。調配功能將來 幀框分配至規程處理器（301).。十二個輸入隊列類目使幀框 指向特定線程或分配至全部線程。一完滿單元功能確保幀 框序，保持於規程處理器（301)之輸出處。 一嵌入式PowerPC®之微處·理器磁芯（304)執行較高標準 系統管理軟體。至外部DDR SDRAM之18-位元介面提供高 達六十四百萬位元組之指令儲存。32-位元PCI介面提供附 接至其它控制功能，或供配置如MAC或幀框組件等周邊電 路。 一硬體爲主之分類功能於幀框調配至規程處理器時將幀 框分析，以標識熟知之層-2與層-3之幀框格式。分類器之 輸出用以在微微碼線程開始處^理f幀框之前，預先處理其 狀態。 - 表格檢索引擎提供硬體助理以進行表格檢索。表格保持 具檢索端點之Patricia樹，產生微微碼用以儲存流資訊.之 ”葉式”登載之位址。供給三種表格檢索演算法：固定式匹 -16- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 裝 訂
線 573413 五 A7 _B7_._ 發明説明（19 ) 對象之獨特緩衝器可鏈接至除參考幀框中第一緩衝器外 之緩衝器。SBP及EBP之値寫入每一 BCB (5〇4)中以反映 次一緩衝器中之有效位元組。如此而容許該對象最後獨 特缓衝器之BCB (504)指定第一鏈接式緩衝器中之起始 位元組自參考幀框之偏移與其它對象所指定之位元組偏 移有所差異。TBUF位元置定以指示次一緩衝器是否應 於其資料傳輸後，立即回復至自由緩衝器隊列。該對象 之最後獨特缓衝器必須將其BCB (504)中之TBUF位元定 置至零。對象之一切其它獨特緩衝器BCB (504)中之 TBUF位元必須將其TBUF举元定置至一。 然後網路處理器發出排隊運作，釋出對象至資料流 (202)以供傳輸。下述資訊提供至資料流（202)，做爲排 隊運作的部分： . •目標隊列號碼-指定多投對象排入之輸出隊列。 • FCBA -指定由網路處理器配至多投對象之幀框控制 區塊位址。 • BCNT -指定幀框之總長度。就各多投對象而言，其 會有差異。 • FBA —指定多投對象中第一緩衝器（101)之位址。第一 緩衝器（101)對多投對象永獨特性。 • SBP/EBP -指定第一緩衝器史有效位元組之起始及結 尾位元組的位置。 、 • Type -指定待傳輸之幀框的型式與格式。就"多投"-幀 框言，始終定置至二進位値"1Γ。此値意爲（1)幀框爲 -23- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 裝 訂
線 573413 A7 ______ B7___ 1、發明説明（％~) """- 一多投對象，（2)第一緩衝器（101)含FACB，（3)第一緩 衝器（101)屬暫態緩衝器（TBUF=1)。 • FACB -.帕框變換控制區塊資訊，指定資料流（202)之 諸變換以於其傳輸時應用於幀框資料。FACB可含不 同幀框變換請求以供各多投對象。不過，各對象應含 參考FCB (501)之位址，用於全部對象皆已傳輸後廢棄 該參考幀框。 •多投作用-多投對象排隊時，網路處理器指定現行排 隊屬多投傳輸之第一，中間或最後之排隊。 • 01 -多投第——所排隊之第一對象認定爲”多投第 一，· 0 • 10 -多投中間-若多投幀框由兩個以上對象組成， 則中間對象認定爲π多投中間”。 • 11 -多投最後-所排隊之最後對象認定爲”多投最 後丨、 以下説明自排隊運作以迄經目標輸出端口傳輸多投幀框 對象之資料流晶片之作用： 1.資料流晶片（202)，利用排隊中所提供之FBA及SBP値做 爲資訊書窝之緩衝器位址與偏移，而將FACB資訊寫至 幀框之第一緩衝器（502)。： ··· ^ 2·資料流晶片（202)自FACB資訊摘取參考FCB (501)之位 址。此位址用以存取參考FCB (5〇1)以儲存MCC値。 MCC値儲存於參考FCB (501)之NFA攔中（由於參考幀框 並非直接存在於隊列中，故參考FCB (501)之NFA攔未予 -24- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 573413 A7 B7 五、發明説明（21 ) 使用）。MCC (506)之値於排隊時更新如下： •若多投作用爲〇1 -多投第一，則MCC (506)定置於2。 •若多投作用爲1〇 -多投中間，則將MCC (506)遞增1。 •若多投作用爲11 -多投最後，則MCC (506)不加修 改0 3. 資料流晶片（202)將FBA，SBP，EBP及型式等値寫至由 排隊中提供之FCBA値所指定之FCB(502)。 4. 資料流晶片（202)將幀框列入由隊列中所供目標隊列號 碼値指定之重排輸出隊列中。其實施情形如下： a. 如果輸出隊列中以前無貞框存在，則輸出隊列之QCB (104)(圖1 )中之頭FCBA及尾FCBA即以隊列中所提供 FCBA之値書寫。QCB (104)中之頭BCNT以隊列中所供 之BCNT値書寫。QCB(104)中之QCNT遞增1。 b. 如果輸出隊列中已有一或多個幀框存在，則在輸出隊 列尾部上前幀框之FCB (502)的NFA及BCNT諸欄加以 書寫。NFA及BCNT攔以隊列中所提供FCBA和BCNT 諸値書寫。輸出隊列之QCB (104)(圖1)的尾FCBA欄 則以隊列中所提供之FCBA値書寫。QCB (1〇4)中 QCNT-遞增 1 〇 · 5·當幀框到達輸出隊列之頭時y jp排隊以供經由輸出隊列 傳輸。頭FCBA及頭BCNT兩攔鱼輸出隊列之QCB (1〇4)讀 示。頭BCNT値負載入工作位元組計數暫存器内以供幀 框傳輸期間使用。頭FCBA値用以讀示隊列頭部FCB (5〇2)之内容。讀自FCB (5〇2)之NFA及BCNT諸値用以更 •25- 本紙張尺度適用中® ®家標準(CNS) A4規格(210 X 297公爱） 573413 A7 _B7_. 五、發明説明（22~~~ 新QCB (104)(圖1 )之頭FCBA及頭BCNT兩攔。讀自FCB (502)之FBA，SBP，EBP及Type諸攔之値載入工作暫存 器以供資料傳輸期間自第一緩衝器（504)傳輸資料之 用。FCB (502)於其位址推至自由FCB隊列之尾時即予廢 棄。QCB (104)中 QCNT 遞減 1。
6·讀自FCB (103)之FBA，SBP，EBP及Type諸値用以找出 並讀示幀框之第一緩衝器（101)的内容。Type攔含多 投，意爲存在一 FACB。因此，此FACB即讀示並移轉至 幀框變換邏輯，用以將再請求之修改於幀框資料傳輸時 加至其上。參考FCB (5〇1)之位址亦摘自FACB，並儲存 於工作暫存器中以供完成幀框傳輸後使用。自緩衝器 (101)之幀框資料（若存在時）即置於輸出先進先出緩衝器 (FIFO)内，以待經由輸出端口傳輸。置於輸出FIFO内之 位元組數少於工作位元組計數暫存器中之數，亦少於 SBP與EBP諸値所示之緩衝器（101)中有效位元組之數。 此工作位元組計數暫存器即遞減置於輸出FIFO内之資料 的位元組數。若工作位元組計數暫存器中之値仍大於 零，則NB A，SBP，EBP及TBUF諸値自對應於第一緩衝 器（101)之BCB (1〇2)讀出，並載入工作暫存器以供次一 缓衝器（101)傳輸之用。然％;第一緩衝器（101)於其位 址推至自由緩衝器隊列尾部時.予以廢棄。 7·自BCB (102)讀出之NBA，SBP，EBP及TBUF諸値乃用以 找出並讀示幀框之次一緩衝器（101)的内容。自緩衝.器 (101)之幀框資料即置入輸出FIFO内，以待經由輸出端 -26- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 573413 A7 __B7__ 五、發明説明（23 ) 口傳輸。置入輸出FIFO内之位元組數少於工作位元組計. 數暫存器，並少於SBP及EBP値所示緩衝器（101)中有效 位元組之數。工作位元組計數暫存器即遞減置入輸出 FIFO内之資料的位元組數。若工作位元組計數暫存器中 之値仍大於零，則自現行緩衝器（101)之BCB (102)讀出 NBA，SBP，EBP及TBUF諸値，並將之載入工作暫存器 以供次一緩衝器（101)傳輸之用。若現行緩衝器（101)之 TBUF位元已予定置，則將其緩衝器位址推至自由缓衝 器隊列尾部而將其廢棄。然後，重複步驟7直到工作位 元組計數暫存器遞減至零爲止。 8.完成幀框傳輸後，以前儲存於工作暫存器中之參考FCB 位址用以讀示參考FCB (5〇1)中MCC欄，儲存於參考FCB (5〇1)之NFA欄中。然後即實施下述兩步驟之一： •若MCC値大於一，則遞減一，並寫回至參考FCB (501)之NFA欄。此多投對象之傳輸即告完成。不過， 參考幀框尚不可廢棄，因其它多投對象尚未完成傳 輸。 •若MCC値等於一，則將參考FCB (501)排入"廢棄隊列" ，以將FCB及與參考幀框相關之緩衝器回復至自由隊 列。然後，多投幀框全部對象之傳輸於焉完成。 靜態幀框傳輸亦適用於圖5 靜態幀框傳輸，除並無 FCB或緩衝器回至自由FCB '或緩衝器隊列以及參考FCB (501)中之MCC値不遞減外，悉與多投傳輸相同。靜態中貞 框傳輸係在須保留幀框拷貝供爾後傳輸情況下採用。圖5 -27· 1私紙張尺度適用中國國家標準(CNS) Α4規格(210X297公系^ " 573413 A7 B7 五、發明説明（24 ) ’ 中所示之幀框對象可做爲靜態幀框，（將FCB之Type欄定置 至二進位"01”以表示靜態幀框）傳輸一次或多次。當幀框 對象最後一次傳輸時，其乃以正常多投幀框而傳輸（FCB 之Type襴定置至二進位"1Γ表示多幀框）。因此，各幀框 對象可做爲靜態幀框傳輸一次至"N”次，然後以正常多投 幀框傳輸一次。在一對象以正常多投幀框傳輸後，參考 FCB (501)及自參考幀框之緩衝器即回復至自由FCB及緩衝 器隊列。EPC晶片（209)中執行之微微碼軟體決定幀框對象 以靜態幀框或多投幀框傳輸。 資料流晶片（202)之傳輸f態幀框方式，除幀框之FCB (103)及緩衝器（101)不回至自由隊列外，完全如'’以FACB 單投”幀框型式之傳輸。EPC晶片（202)即可發出另一排隊 操作，指定同一 FCB (103)重·行傳輸此幀框。此幀框以指定 靜態幀框型式之値可重行傳輸任何次數。靜態幀框型式可 應用以容許重行傳輸單投或多投幀框型式。在多投情況 下，就靜態幀框而言，TBUF參數略而不計，故並無緩衝 器廢棄，縱使定置TBUF位元時亦然。 於靜態幀框之最終重傳輸實施後，其僅以型式二進位 *·00··(以FACB單投）或型式二進位Π1 Γ (多投）排隊即可。幀 框即可如前文所述而傳輸，yC号（103)及相關之緩衝器 (101)即回復至自由隊列。 圖6顯示本發明之流程圖。流程自功能格（601)開始，以 嵌入式處理器組合（EPC)(209)發出信用量給資料流晶4 (202)，含其調配幀框至EPC (209)。決定格（602)決定是否 -28 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 573413
AT __B7__ 五、發明説明（25 ) 調配幀框。若未調配，流程即於功能格（603)中等待。在幀 框調配之後，EPC (209)在功能格（604)中請求租用自資料流 晶片（202)之ΠΝ"自由FCB位址。功能格（605)決定是否移轉 FCB位址。若未移轉，流程即於功能格（606)中等候。在 FCB位址移轉之後，EPC (209)在功能格（607)中請求租用自 資料流晶片（2〇2)之"Ν”個緩衝器。功能格（608)決定是否緩 衝器已予移轉。若未移轉，流程即於功能格（609)中等待。 在緩衝器移轉之後，EPC (209)在功能格（610)中將新第一缓 衝器連鎖至原第一緩衝器（101)。繼之，EPC (209)在功能格 (611)中以幀框變換控制區.塊（FACB)資訊將每一對象排 隊。最後ECP (209)於功能格（612)中發信號給資料流晶片 (202)，以更新每一傳輸包之計數器。相似流程適用於EPC 晶片（21〇)及資料流晶片（202)-本文所述之流程同樣適用於 入口與出口。如圖2所示，三個主要晶片，EPC，資料流 及程序器，皆用於入口與出口，僅有資料流方向不同而 已。一切如多投等之功能在入口與出口間均屬相同。 本發明雖已依單一較佳具體實例加以説明，但嫻於工藝 者皆知本發明可在所附申請專利範圍與精義内，以各種修 改而實施之。 · -29- 本紙張尺度適用中國國家樣準(CNS) Α4規格(210X297公釐)

Claims (1)

  1. 裝
    η
    緩衝器中資料之最後有效位元組之 爾存巾貞框之次 偏移；以及 指示幀框中次一緩衝哭旱 陆^ 绞衝為疋否應回復至自由緩衝器或 隊列，或保留以繼續多投傳輪。 3· :乂申請專利範圍第1項之多投傳輪的方法，其中與各巾貞 二目關之幢框控制區塊構成鏈接式串列以將幢框連鎖 供：列’控制區塊並含多個欄位’包括分立爛在内以 儲存隊列中次一幀框之指標； 儲存隊列中次-情框之位元組總數的計數； 儲存幀框中第一緩衝器之位址； 置儲存幢框之第-緩衝器中有效資料之起始位元組位 儲存餘之第-緩衝器中有效資料之結尾位元組位 置，以及 儲存待傳輸幀框之袼式與型式之資飞 4·二請專利範圍第1項之多投傳輸的方：其中㈣框 收納入隊列之步驟另包含之步驟為： 從自由緩衝器隊列頭突出自由緩衝器位址； 從自由幀框控制區塊隊列突 .,. 自由幀框控制區 y 將幀框資料寫至緩衝器； 將控制資訊，包括第一緩衝 可裔T有效資料之第一· 衝器位址，起始及結尾位元組位置 ' 寻 寫至幀框控制 573413___ % Γ曰修正補充
    器 申请專利祀圍 區塊； 緩衝器之 將工作位元組計數暫存器定置於寫至第 位元組數； ;以及 至網路處理 重複此過程直到全幀框寫至緩衝器為止 將幀框加至輸入隊列之尾，等候調配 如申請專利範圍第！項之多投傳輸的方法，其中與 輸傾框隊列相關之隊列控制區塊含有多個欄位，包括 分立攔在内，以供： 儲存與隊列頭處難相關之鴨框控制區塊的位址； 儲存隊列頂處龍中有效位元組總數之計數；以及 儲存與隊列尾處_相關之_控制區塊的位址。 如申請專利範圍第i項之多投傳輸的方法，其中靜態幅 框可予傳輸’包含發送幅框至各多投目標而無須採用 計數器或將幀框控制區塊或緩衝器回復至自由隊列之 步驟。 一種支援多投傳輸之網路處理器，其包含： 用以儲存待傳輸之幀框於由鏈接式串列連鎖一起之 一系列緩衝器中之裝置； 用以將緩衝器控制區塊與各緩衝器結合，並將情框 控制區塊與各幀框結合之裝置； 用以將幀框收納入隊列内等候調配之裝置； 用以將隊列控制區塊與待傳輸幀框之隊列結合之裝 置； 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公董） 、指疋（、各夕投目標之另外緩衝器和另外幀框控 制區塊，且將此等另外幢框控制區塊與此幅框相關之 原巾貞框控制區塊鏈接之裝置； 利用多投計數器以決定幀框已發送至每一多投目標 之時間之裝置；以及 將諸緩衝器及指派至各多投目標之㈣控制區塊， 於㈣發送至各目標時，回復至自由隊列，且將原緩 衝态及幀框控制區塊，於幀框已發送至全部多投目標 後，回復至自由隊列之裝置。 8.如申請專利範圍第7項之網路處理器，其中與各緩衝器 1關之緩衝器控制區塊構成一鍵接式串列用以將緩衝 器連鎖入巾貞框内，並含多個欄位，包括分立攔以供： 儲存幀框中次一緩衝器之指標； 儲存幀框中次-緩衝器内資料之第-有效位元組的 偏移； 儲存幀框中次一緩衝器内資料之最後有效位元組的 偏移；以及 、扎不幀框中次一緩衝器是否應回復至自由緩衝器或 隊列，或保留以繼續多投傳輸。 9’如申請專利範圍第7項之網路處理器，#中與各幀框相 關之幀框控制區塊構成一鏈接式串列以將幀框連鎖入 、彳並έ有多個攔位，包括分立欄在内以供： 儲存隊列中次一幀框之指標； 儲存隊列中次一幀框之位元組總數的計數； 573413 「、申請專利範圍 儲存鴨框中第一緩衝器之位址； 儲存幢框中第一緩衝器内有效資料之起始位元组位 置； ' 儲存悄框中第一緩衝器内有效資料之結尾位元組位 置；以及 儲存待傳輸幀框之格式與型式上之資訊。 1〇·如申請專利範圍第7項之網路處理器，其中用以將幀框 收納入隊列之裝置含有： 用以將自由緩衝器位址從自由緩衝器隊列頭突出之 裝置； 用以將自由幀框控制區塊從自由幀框控制區塊隊列 頭突出之裝置； 用以將幀框資料寫至緩衝器之裝置； 資 制 用以將包括第一缓衝器位址及第一緩衝器中有效 料之起始及結尾位元組位置等控制資訊寫至幀框控 區塊之裝置； ' 緩 用以將工作位元組計數暫存器定置於所寫至第一 衝器之位元組數之裝置；以及 為回應寫至諸緩衝器之全賴框，用以將巾貞框加至輸 入隊列之尾，等候調配至網路處理器之裝置。 π.如申請專利範圍第7項之網路處理器，其中與待傳輸鴨 框隊列相關之隊列控制區塊含多個欄位，包括分 以供： * 儲存隊列頭處與幢框相關之賴框控制區&的位址’· 本紙張尺度適用中國國家梯準(CNS) A4規格(210X297公着） -5- A8 B8
    儲存隊列頂處難中有效位元組總數之計數；以及 褚存隊列尾處與幀框相關之幀框控制區塊的位址。 士申明專利乾圍第7項之網路處理器，其中靜態鴨框可 予傳輸，其包含將巾貞框發送至各多投目標，而不採用 夕杈计數為亚不將幀框控制區塊或缓衝器回復至自由 隊列之步驟。 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)
TW91107849A 2001-04-20 2002-04-17 Network processor supporting multicast transmission and method of multicast transmission on a network processor TW573413B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/839,079 US6836480B2 (en) 2001-04-20 2001-04-20 Data structures for efficient processing of multicast transmissions

Publications (1)

Publication Number Publication Date
TW573413B true TW573413B (en) 2004-01-21

Family

ID=25278799

Family Applications (1)

Application Number Title Priority Date Filing Date
TW91107849A TW573413B (en) 2001-04-20 2002-04-17 Network processor supporting multicast transmission and method of multicast transmission on a network processor

Country Status (10)

Country Link
US (1) US6836480B2 (zh)
EP (1) EP1380133B1 (zh)
JP (1) JP3777161B2 (zh)
KR (1) KR100690418B1 (zh)
CN (1) CN1219384C (zh)
AT (1) ATE291802T1 (zh)
AU (1) AU2002225237A1 (zh)
DE (1) DE60203380T2 (zh)
TW (1) TW573413B (zh)
WO (1) WO2002087156A2 (zh)

Families Citing this family (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6937606B2 (en) * 2001-04-20 2005-08-30 International Business Machines Corporation Data structures for efficient processing of IP fragmentation and reassembly
US7167471B2 (en) * 2001-08-28 2007-01-23 International Business Machines Corporation Network processor with single interface supporting tree search engine and CAM
US7206310B1 (en) * 2001-12-28 2007-04-17 Redback Networks Inc. Method and apparatus for replicating packet data with a network element
AU2003216165A1 (en) * 2002-02-04 2003-09-02 Intel Corporation System and method for packet storage and retrieval
US7680043B2 (en) * 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
US7230922B1 (en) * 2002-04-05 2007-06-12 Cingular Wireless Ii, Llc Real-time rate control mechanism for multi-rate data transmissions in wireless networks
US7685008B2 (en) * 2004-02-20 2010-03-23 Accenture Global Services Gmbh Account level participation for underwriting components
EP1740945B1 (en) * 2004-04-07 2018-09-19 Ncardia AG Non-invasive, in vitro functional tissue assay systems
US7940764B2 (en) * 2004-08-12 2011-05-10 Intel Corporation Method and system for processing multicast packets
US20060187963A1 (en) * 2005-02-18 2006-08-24 International Business Machines Corporation Method for sharing single data buffer by several packets
US7466715B2 (en) * 2005-03-28 2008-12-16 International Business Machines Corporation Flexible control block format for frame description and management
US7474662B2 (en) * 2005-04-29 2009-01-06 International Business Machines Corporation Systems and methods for rate-limited weighted best effort scheduling
KR100717239B1 (ko) * 2005-06-22 2007-05-11 엔에이치엔(주) 동일한 멀티캐스트 그룹에 속하는 구성원 서버들 간의신뢰성 있는 통신을 제공하기 위한 방법 및 장치
TWI269972B (en) * 2005-10-21 2007-01-01 Ind Tech Res Inst Method for releasing data of storage apparatus
US7945816B1 (en) 2005-11-30 2011-05-17 At&T Intellectual Property Ii, L.P. Comprehensive end-to-end storage area network (SAN) application transport service
US7779016B2 (en) * 2006-09-14 2010-08-17 International Business Machines Corporation Parallel execution of operations for a partitioned binary radix tree on a parallel computer
US8713582B2 (en) * 2006-10-26 2014-04-29 International Business Machines Corporation Providing policy-based operating system services in an operating system on a computing system
US8656448B2 (en) * 2006-10-26 2014-02-18 International Business Machines Corporation Providing policy-based application services to an application running on a computing system
US8032899B2 (en) 2006-10-26 2011-10-04 International Business Machines Corporation Providing policy-based operating system services in a hypervisor on a computing system
US20080273678A1 (en) 2007-05-01 2008-11-06 Igor Balk Systems and methods for phone call management
US7286661B1 (en) 2007-05-01 2007-10-23 Unison Technologies Llc Systems and methods for scalable hunt-group management
US20080285736A1 (en) 2007-05-16 2008-11-20 Unison Technolgies Llc Systems and methods for providing unified collaboration systems with conditional communication handling
US20080285588A1 (en) 2007-05-16 2008-11-20 Unison Technologies Llc Systems and methods for providing unified collaboration systems with combined communication log
US7958274B2 (en) * 2007-06-18 2011-06-07 International Business Machines Corporation Heuristic status polling
US8296430B2 (en) 2007-06-18 2012-10-23 International Business Machines Corporation Administering an epoch initiated for remote memory access
US9065839B2 (en) 2007-10-02 2015-06-23 International Business Machines Corporation Minimally buffered data transfers between nodes in a data communications network
US7984450B2 (en) * 2007-11-28 2011-07-19 International Business Machines Corporation Dispatching packets on a global combining network of a parallel computer
US8127235B2 (en) 2007-11-30 2012-02-28 International Business Machines Corporation Automatic increasing of capacity of a virtual space in a virtual world
CN101453485B (zh) * 2007-12-07 2011-12-07 英业达股份有限公司 使用多播数据流进行数据传输及写入的方法
US20090164919A1 (en) 2007-12-24 2009-06-25 Cary Lee Bates Generating data for managing encounters in a virtual world environment
CN101489184B (zh) * 2008-01-14 2010-12-08 华为技术有限公司 区分小区内子帧状态的方法、装置以及系统
CN101222344B (zh) * 2008-01-23 2010-12-29 中兴通讯股份有限公司 文件组播传输方法和系统
JP5159375B2 (ja) 2008-03-07 2013-03-06 インターナショナル・ビジネス・マシーンズ・コーポレーション メタバースにおけるオブジェクトの真贋判断システム、方法及びそのコンピュータ・プログラム
US7895260B2 (en) * 2008-07-28 2011-02-22 International Business Machines Corporation Processing data access requests among a plurality of compute nodes
KR101326983B1 (ko) * 2009-12-21 2014-01-15 한국전자통신연구원 트래픽 제어 장치 및 방법
US9205328B2 (en) 2010-02-18 2015-12-08 Activision Publishing, Inc. Videogame system and method that enables characters to earn virtual fans by completing secondary objectives
US8365186B2 (en) 2010-04-14 2013-01-29 International Business Machines Corporation Runtime optimization of an application executing on a parallel computer
US9682324B2 (en) 2010-05-12 2017-06-20 Activision Publishing, Inc. System and method for enabling players to participate in asynchronous, competitive challenges
US8504730B2 (en) 2010-07-30 2013-08-06 International Business Machines Corporation Administering connection identifiers for collective operations in a parallel computer
CN102377576B (zh) * 2010-08-06 2014-09-17 高通创锐讯通讯科技(上海)有限公司 多播的实现方法
US8565120B2 (en) 2011-01-05 2013-10-22 International Business Machines Corporation Locality mapping in a distributed processing system
US9317637B2 (en) 2011-01-14 2016-04-19 International Business Machines Corporation Distributed hardware device simulation
US8689228B2 (en) 2011-07-19 2014-04-01 International Business Machines Corporation Identifying data communications algorithms of all other tasks in a single collective operation in a distributed processing system
CN102281192B (zh) * 2011-07-19 2017-09-29 中兴通讯股份有限公司 交换网络芯片的信元处理方法及装置
US9250948B2 (en) 2011-09-13 2016-02-02 International Business Machines Corporation Establishing a group of endpoints in a parallel computer
US10137376B2 (en) 2012-12-31 2018-11-27 Activision Publishing, Inc. System and method for creating and streaming augmented game sessions
US10376792B2 (en) 2014-07-03 2019-08-13 Activision Publishing, Inc. Group composition matchmaking system and method for multiplayer video games
US11351466B2 (en) 2014-12-05 2022-06-07 Activision Publishing, Ing. System and method for customizing a replay of one or more game events in a video game
US10118099B2 (en) 2014-12-16 2018-11-06 Activision Publishing, Inc. System and method for transparently styling non-player characters in a multiplayer video game
US10486068B2 (en) 2015-05-14 2019-11-26 Activision Publishing, Inc. System and method for providing dynamically variable maps in a video game
US10286314B2 (en) 2015-05-14 2019-05-14 Activision Publishing, Inc. System and method for providing continuous gameplay in a multiplayer video game through an unbounded gameplay session
US10315113B2 (en) 2015-05-14 2019-06-11 Activision Publishing, Inc. System and method for simulating gameplay of nonplayer characters distributed across networked end user devices
US10668367B2 (en) 2015-06-15 2020-06-02 Activision Publishing, Inc. System and method for uniquely identifying physical trading cards and incorporating trading card game items in a video game
US10471348B2 (en) 2015-07-24 2019-11-12 Activision Publishing, Inc. System and method for creating and sharing customized video game weapon configurations in multiplayer video games via one or more social networks
US11185784B2 (en) 2015-10-08 2021-11-30 Activision Publishing, Inc. System and method for generating personalized messaging campaigns for video game players
US10099140B2 (en) 2015-10-08 2018-10-16 Activision Publishing, Inc. System and method for generating personalized messaging campaigns for video game players
US10376781B2 (en) 2015-10-21 2019-08-13 Activision Publishing, Inc. System and method of generating and distributing video game streams
US10245509B2 (en) 2015-10-21 2019-04-02 Activision Publishing, Inc. System and method of inferring user interest in different aspects of video game streams
US10232272B2 (en) 2015-10-21 2019-03-19 Activision Publishing, Inc. System and method for replaying video game streams
US10694352B2 (en) 2015-10-28 2020-06-23 Activision Publishing, Inc. System and method of using physical objects to control software access
CN105471837A (zh) * 2015-11-09 2016-04-06 北京捷思锐科技股份有限公司 信息处理方法及装置
US10300390B2 (en) 2016-04-01 2019-05-28 Activision Publishing, Inc. System and method of automatically annotating gameplay of a video game based on triggering events
US10226701B2 (en) 2016-04-29 2019-03-12 Activision Publishing, Inc. System and method for identifying spawn locations in a video game
US10179289B2 (en) 2016-06-21 2019-01-15 Activision Publishing, Inc. System and method for reading graphically-encoded identifiers from physical trading cards through image-based template matching
US10573065B2 (en) 2016-07-29 2020-02-25 Activision Publishing, Inc. Systems and methods for automating the personalization of blendshape rigs based on performance capture data
US10709981B2 (en) 2016-11-17 2020-07-14 Activision Publishing, Inc. Systems and methods for the real-time generation of in-game, locally accessible barrier-aware heatmaps
US10463964B2 (en) 2016-11-17 2019-11-05 Activision Publishing, Inc. Systems and methods for the real-time generation of in-game, locally accessible heatmaps
US10500498B2 (en) 2016-11-29 2019-12-10 Activision Publishing, Inc. System and method for optimizing virtual games
US10055880B2 (en) 2016-12-06 2018-08-21 Activision Publishing, Inc. Methods and systems to modify a two dimensional facial image to increase dimensional depth and generate a facial image that appears three dimensional
US10861079B2 (en) 2017-02-23 2020-12-08 Activision Publishing, Inc. Flexible online pre-ordering system for media
CN108989840B (zh) * 2017-06-02 2020-10-16 上海数字电视国家工程研究中心有限公司 适用于高速运动接收的数据帧的设计方法和传输系统
US10818060B2 (en) 2017-09-05 2020-10-27 Activision Publishing, Inc. Systems and methods for guiding motion capture actors using a motion reference system
US11040286B2 (en) 2017-09-27 2021-06-22 Activision Publishing, Inc. Methods and systems for improved content generation in multiplayer gaming environments
US10561945B2 (en) 2017-09-27 2020-02-18 Activision Publishing, Inc. Methods and systems for incentivizing team cooperation in multiplayer gaming environments
US10974150B2 (en) 2017-09-27 2021-04-13 Activision Publishing, Inc. Methods and systems for improved content customization in multiplayer gaming environments
US10537809B2 (en) 2017-12-06 2020-01-21 Activision Publishing, Inc. System and method for validating video gaming data
US10463971B2 (en) 2017-12-06 2019-11-05 Activision Publishing, Inc. System and method for validating video gaming data
US10981051B2 (en) 2017-12-19 2021-04-20 Activision Publishing, Inc. Synchronized, fully programmable game controllers
US11278813B2 (en) 2017-12-22 2022-03-22 Activision Publishing, Inc. Systems and methods for enabling audience participation in bonus game play sessions
US10596471B2 (en) 2017-12-22 2020-03-24 Activision Publishing, Inc. Systems and methods for enabling audience participation in multi-player video game play sessions
US10765948B2 (en) 2017-12-22 2020-09-08 Activision Publishing, Inc. Video game content aggregation, normalization, and publication systems and methods
US11263670B2 (en) 2018-11-19 2022-03-01 Activision Publishing, Inc. Systems and methods for dynamically modifying video game content based on non-video gaming content being concurrently experienced by a user
US11192028B2 (en) 2018-11-19 2021-12-07 Activision Publishing, Inc. Systems and methods for the real-time customization of video game content based on player data
US20200196011A1 (en) 2018-12-15 2020-06-18 Activision Publishing, Inc. Systems and Methods for Receiving Digital Media and Classifying, Labeling and Searching Offensive Content Within Digital Media
US11679330B2 (en) 2018-12-18 2023-06-20 Activision Publishing, Inc. Systems and methods for generating improved non-player characters
US11305191B2 (en) 2018-12-20 2022-04-19 Activision Publishing, Inc. Systems and methods for controlling camera perspectives, movements, and displays of video game gameplay
US11344808B2 (en) 2019-06-28 2022-05-31 Activision Publishing, Inc. Systems and methods for dynamically generating and modulating music based on gaming events, player profiles and/or player reactions
US11097193B2 (en) 2019-09-11 2021-08-24 Activision Publishing, Inc. Methods and systems for increasing player engagement in multiplayer gaming environments
US11423605B2 (en) 2019-11-01 2022-08-23 Activision Publishing, Inc. Systems and methods for remastering a game space while maintaining the underlying game simulation
US11712627B2 (en) 2019-11-08 2023-08-01 Activision Publishing, Inc. System and method for providing conditional access to virtual gaming items
US11537209B2 (en) 2019-12-17 2022-12-27 Activision Publishing, Inc. Systems and methods for guiding actors using a motion capture reference system
US11420122B2 (en) 2019-12-23 2022-08-23 Activision Publishing, Inc. Systems and methods for controlling camera perspectives, movements, and displays of video game gameplay
US11563774B2 (en) 2019-12-27 2023-01-24 Activision Publishing, Inc. Systems and methods for tracking and identifying phishing website authors
US11524234B2 (en) 2020-08-18 2022-12-13 Activision Publishing, Inc. Multiplayer video games with virtual characters having dynamically modified fields of view
US11351459B2 (en) 2020-08-18 2022-06-07 Activision Publishing, Inc. Multiplayer video games with virtual characters having dynamically generated attribute profiles unconstrained by predefined discrete values
US11724188B2 (en) 2020-09-29 2023-08-15 Activision Publishing, Inc. Methods and systems for selecting a level of detail visual asset during the execution of a video game
US11717753B2 (en) 2020-09-29 2023-08-08 Activision Publishing, Inc. Methods and systems for generating modified level of detail visual assets in a video game
US11833423B2 (en) 2020-09-29 2023-12-05 Activision Publishing, Inc. Methods and systems for generating level of detail visual assets in a video game
US11439904B2 (en) 2020-11-11 2022-09-13 Activision Publishing, Inc. Systems and methods for imparting dynamic and realistic movement to player-controlled avatars in video games
US11853439B2 (en) 2020-12-30 2023-12-26 Activision Publishing, Inc. Distributed data storage system providing enhanced security
US11794107B2 (en) 2020-12-30 2023-10-24 Activision Publishing, Inc. Systems and methods for improved collision detection in video games
CN115378887B (zh) * 2022-07-05 2024-01-23 西安电子科技大学 一种时间触发以太网交换机tt业务交换装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3850881T2 (de) * 1988-10-28 1995-03-09 Ibm Verfahren und Vorrichtung zur Nachrichtenübertragung zwischen Quellen- und Zielanwender durch einen anteilig genutzten Speicher.
DE69329709D1 (de) * 1993-04-29 2001-01-04 Ibm Verfahren und Gerät für Mehrfachübertragung von Daten in einem Kommunikationssystem
JP3486946B2 (ja) 1994-03-16 2004-01-13 富士通株式会社 マルチキャスト通信中継装置
US5684797A (en) * 1995-04-05 1997-11-04 International Business Machines Corporation ATM cell multicasting method and apparatus
US5925099A (en) * 1995-06-15 1999-07-20 Intel Corporation Method and apparatus for transporting messages between processors in a multiple processor system
JP2842522B2 (ja) * 1995-12-06 1999-01-06 日本電気株式会社 Ａｔｍスイッチ及びその制御方法
US5689506A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Multicast routing in multistage networks
US5898687A (en) * 1996-07-24 1999-04-27 Cisco Systems, Inc. Arbitration mechanism for a multicast logic engine of a switching fabric circuit
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US6111880A (en) * 1997-12-05 2000-08-29 Whittaker Corporation Hybrid packet/cell switching, linking, and control system and methodology for sharing a common internal cell format

Also Published As

Publication number Publication date
DE60203380T2 (de) 2006-02-02
AU2002225237A1 (en) 2002-11-05
JP2004524781A (ja) 2004-08-12
JP3777161B2 (ja) 2006-05-24
EP1380133A2 (en) 2004-01-14
CN1219384C (zh) 2005-09-14
EP1380133B1 (en) 2005-03-23
DE60203380D1 (de) 2005-04-28
KR100690418B1 (ko) 2007-03-09
ATE291802T1 (de) 2005-04-15
WO2002087156A2 (en) 2002-10-31
US6836480B2 (en) 2004-12-28
KR20040002922A (ko) 2004-01-07
US20020154634A1 (en) 2002-10-24
CN1498480A (zh) 2004-05-19
WO2002087156A3 (en) 2002-12-19

Similar Documents

Publication Publication Date Title
TW573413B (en) Network processor supporting multicast transmission and method of multicast transmission on a network processor
US7957288B2 (en) Method and system of efficient packet reordering
JP4078445B2 (ja) データ識別子を複製することによって複数のコピーを送信するための方法および装置
JP4615030B2 (ja) バッファを再要求するための方法および装置
JP3230957B2 (ja) Ａｔｍネットワークにおけるマルチキャストする方法と装置
JP5902834B2 (ja) 暗示的なメモリの登録のための明示的なフロー制御
US6857030B2 (en) Methods, system and article of manufacture for pre-fetching descriptors
JP2543325B2 (ja) 通信システムにおいてデ―タをマルチキャストする方法及び装置
JP4603102B2 (ja) ネットワークスイッチ内のブロックされた出力キューに関するパケットを選択的に廃棄するための方法および装置
TW515179B (en) Segmentation and reassembly of data frames
TW455775B (en) Buffer management for improved PCI-X or PCI bridge performance
US20120185614A1 (en) Network Interface for Use in Parallel Computing Systems
TW453069B (en) Packet accessing method with parallel multiplexing feature
JP2002514366A (ja) 探索可能なキャッシュ領域を備えるマルチコピーキュー構造
JP4415023B2 (ja) Ｐｐｐマルチリンクをサポートするシステムにおけるマルチキャストトラフィックフォーワーディング装置及び制御方法
US7124231B1 (en) Split transaction reordering circuit
JP2001511981A (ja) 受信データの関数としてデータの送信の開始を制御するための方法および装置
US9665519B2 (en) Using a credits available value in determining whether to issue a PPI allocation request to a packet engine
US7617332B2 (en) Method and apparatus for implementing packet command instructions for network processing
US9548947B2 (en) PPI de-allocate CPP bus command
JP2002513530A (ja) 分割キューアーキテクチャおよびキュー方法
US9699107B2 (en) Packet engine that uses PPI addressing
JPH0683733A (ja) 受信制御方式
JPH04237355A (ja) バッファ管理方式
JP2002164939A (ja) データ処理装置

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MK4A Expiration of patent term of an invention patent