TWI280011B - Store and forward switch device, system and method - Google Patents
Store and forward switch device, system and method Download PDFInfo
- Publication number
- TWI280011B TWI280011B TW092122750A TW92122750A TWI280011B TW I280011 B TWI280011 B TW I280011B TW 092122750 A TW092122750 A TW 092122750A TW 92122750 A TW92122750 A TW 92122750A TW I280011 B TWI280011 B TW I280011B
- Authority
- TW
- Taiwan
- Prior art keywords
- data packet
- switch
- logic
- packet
- received data
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/555—Error detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Supplying Of Containers To The Packaging Station (AREA)
- Communication Control (AREA)
Description
1280011 玫、發明說明: 【發明所屬之技術領域】 在此所揭露之本發明係相關於共同審理中之美國專利 申請案編號10/005,895,其提出於2001年11月2曰;編號 09/997,441,其提出於 2001 年 11 月 28 日;編號 10/040,702, 其提出於2001年12月28日;及編號1〇/〇41,〇40,其提出於 2001年12月28日。 在此所揭露之本發明係相關於資料封包之傳輸。特別 第,本發明係相關於從來源裝置轉發資料封包到目的裝 置。 , 【先前技術】 處理平台典型地係包含一主處理系統、週邊裝置及一輸 入/輸出(I/O)系統,該I/O系統促成在該主處理系統與該等 週邊裝置所主導之程序間的通訊。該1/〇系統典型地係根 據一或更多標準I/O架構來形成,像是例如該週邊組件互 連(PCI)架構,該架構係根據該pCI專業團體(PCI_SIG)於 1998年12月18日所發表之該PCI局部匯流排規格之 版,或是於2002年7月16日所發表之pciExpressBase規格 之1.0版。 σ 一通訊系統係根據一資料鏈路層通訊協定,在由鏈路所 耦合之裝置間傳輸訊息或資料封包。在該系統中,一裝置 係透過一交換器將訊息或資料封包傳輸到複數個其他裝 置之任一裝置。該交換器典型地係從一來源裝置在一入口 埠處接收到訊息或資料封包, 而經由一出口埠將該訊息或 87287 -6- 1280011 。如在此處所指之“邏輯”係相關於用以執行一或更多邏 輯知作之結構。例如,邏輯係包含基於一或更多輸入信號 提供一或更多輸出信號之電路。該電路係包含一有限狀態 機态,該機器可以接收一數位輸入而提供一數位輸出,或 疋電路可以回應一或更多類比輸入信號提供一或更多類 比輪出信號。同樣地,邏輯係包含儲存在一機器可讀式媒 體中之機器可執行指令,其係與處理電路一起用以執行該 等機裔可執行指令。然而,這些只是提供邏輯之結構的範 例’本發明之實施例並沒有受限於這些方面。 如在此所討論之“處理系統,,係相關於用以完成計算工 作之硬體及軟體資源之組合。然而,這只是一處理系統之 範例’本發明之實施例並沒有受限於該方面。如在此所指 之主處琛系統”係相關於一處理系統,該系統係被調適用 以與一墀邊裝置”通訊。例如,一週邊裝置係提供輪入給 在該主處理系統上所主導之應用程序,或是接收該程序之 輪出。然而,這些只是一主處理系統及週邊裝置之範例, 而本發明之實施例並沒有受限於這些方面。 如在此所指之“資料匯流排,,係相關於用以在裝置間傳 輪資料的電路。例如,一資料匯流排係在一主處理系統與 —週邊裝置間傳輸資料。然而,這些只是_範例,而本發 明之實施例並沒有受限於該方面。如在此所指之“匯流排 交易,,係相關於在一匯流排結構中所耦合之裝置間的互 動,其中某一裝置透過該匯流排結構傳輸已定址資料到該 87287 1280011 其他裝置。 如在此所指之“埠,,係相關於用以傳輪資料到一 體或是接收一傳輸媒體之資料的電路。 ⑴、 倒如,一埠係包含 用以根據-資料傳輸協定,傳輸資料到—傳輪媒體或接收 媒體ΐ資料之電路n這些 本發明之貫施例並沒有受限於這方面。 協=所Γ“入口,,淳係相關於用以根據-資料傳輸 傳輸媒體之璋。如在此所指之“出口,,璋係相關 於用:透過一傳輸媒體將資料傳輸到—目的地之埠。然 而’這些只是一入口埠及出口埠 之例,而本發明之實施 例並 >又有受限於這些方面。 所指之“資料封包”係相關於一資料單位,該單位 =據—資料傳輸協定被傳輪到一目的地。一資料封包 二表頭,,部分及一“負載,,部分。該負載部分係包含 # W用之目的地裝置來處理。 包含像是例如“目的地資訊,,之控制資訊。然 有4 料封包之範例,而本發明之實施例並沒 有文限於這方面。 出口埠係與用以儲存資料封 以诱禍&山 封包之傳輸佇列,,有關,用 該出口埠傳輪到一傳輸媒靜 你认 憶體所形成1媒體一傳輸㈣係從一記 哕傳幹媼# ’’ 土儲存用以根據-資料傳輸協定在 M tl # ip M 4 〇式匕貝料。在傳輸佇列中之資料 封包係根據排序規則透過—一 是一傳於於, 車被傳輸。然而’這些只 傳輪"'列之範例,而本發明之實施例並沒有受限於這 87287 1280011 方面。 如it匕戶斤指“办44哭,,乂么1 又換為係相關於電路及邏輯用以將已 接收資料轉發到—或更多目的地。例如,—交換器係包含 複數個埠及邏輯以基於與該已接收資料有關之目的地資 訊,將在一入口埠處所接收之資料轉發到一出口埠。然 而這二/、疋一父換器之範例,而本發明之實施例並沒有 受限於這方面。 如在此所指之“鏈路,,係相關於用以在裝置間傳輸資料 之電路。一序列鏈路係提供兩裝置間之單向或雙向地點對 點通汛。X限於在兩點間傳輸資料,_序列鏈路在該等裝 置間傳輸資料係與位址資訊無關。然而,這些只是一序列 鏈路之範例,而本發明之實施例並沒有受限於這方面。 如在此所指之‘‘路由資訊,,係相關於將目的地位址相關 連實體目的地之資料。例如,一“路由表,,或“查詢表,,係包 3路由:貝訊,該資訊係用以將一資料封包中之目的地資訊 相關連一實體目的地(例如一交換器或耦合到一交換器之 埠的裝置之埠)。然而,這些只是路由資訊、路由表及查 詢表之範例,而本發明之實施例並沒有受限於這些方面。 一交換器係包含一 “交換結構”,其提供電路及邏輯,用 以在埠間轉發資料。例如,一交換結構係包含邏輯,用以 回應與該出口埠有關之目的地資訊,將在一入口埠上所接 收到的資料封包轉發到一出口埠。一交換器也包含一“轉 發電路”,用以初始化基於目的地資訊之已接收資料封包 透過一交換結構到一出口埠之轉發。例如,一轉發電路係 87287 -10- 1280011 將該目的地資 , ,-·,η yjyi /j「▲ w 接收資料封包透過該交換結構到該特定出口埠之轉發。然 而,這些只是一交換結構及一轉發電路之範例,而本發明 之貫施例並沒有受限於這些方面。 如在此所指之“列舉程序”係相關於受到一處理系統所 控制之程序,以配置可你成力兮未 < ^從成在該處理糸統所主導的程序與 耦合-I/O系統之裝置之間的通訊的資源。例如,一列舉 程序係配置在-處理系統之系統記憶體中的資料緩衝 其用以傳輸資料到轉合到—1/〇系統之裝置或接收來 自该裝置之資料。同樣地,一 夕J舉矛王序也會初始化在盘 e到該I/O系統之裝置相符人 ^ 器。然而,這些只是—列二::系統上之裝置驅動 例並沒有受限於這些方面。 n 如在此所指之“配置交易,, 一 约係相關於在一列舉程序中之 δ, . „ ^ ^ …耦合到一資料匯流排之裝置戋
配置貝源給一裝置功能。 ’罝A 系統,其辨識—裝置或 x易係提供請給一處理 置或裝置功能,這此„ 成將貝源配置給該裝 發明之實施#丨#力古-二疋一配置交易之範例,而本 只%例亚沒有党限於這方面。 —列舉程序係藉由傳輪向一裝 “配置請求,,來初始化_ 、或裝置功能所提出之 始化-匯流排交易,其係向:。:::-列舉程序係初 初始化-配置交易以二…裝置功能提出以 通訊之資源。然而,這此:與该目標裝置或裝置功能 二,、疋—配置請求之範例,而本發 87287 -11 - 1280011 明之實施例並沒有受限於這方面。 在此所扎之配置表頭”係相關於由一裝置回應一配置 請求所提供之資料。例如,-裝置係回應-請求而提供一 配置表頭作為已格式化的資料,該資料包含資料欄,其具 =辨識忒裝置及/或該裝置之一或更多功能之資源要求的 貝訊然而,故些只是一配置表頭之範例,而本發明之實 施例並沒有受限於這方面。 如在此所指之系統匯流排,,係相關於在一處理系統中 之資料匯流排,其耦合一處理系統之硬體資源。例如,一 系統匯流排係包含一資料匯流排,用以耦合一處理系統之 中央處理單元及主記憶體。然而,這些只是一系統匯流排 之範例’而本發明之實施例並沒有受限於這方面。 如在此所指之“橋”係相關於在一資料匯流排與一或更 多裝置間所耦合之電路或邏輯,以促成在該資料匯流排與 該等裝置間資料的傳輸。例如,一橋係根據該資料匯流排 特有之協定促成裝置與一資料匯流排通訊。然而,這些只 是一橋之範例,而本發明之實施例並沒有受限於這方面。 一橋係透過一 “主匯流排”耦合到一處理系統。該橋也會 耦合到一“次匯流排,,以在該橋與耦合到該次匯流排之裝 置間傳輸資料。因此,該橋係透過該主匯流排將來自耦合 到該次匯流排之裝置的實料傳輸到該處理系統。相同地, $亥橋可以將來自該處理糸統在該主匯流排上所接收到的 資料傳輸到耦合到該次匯流排之裝置。然而,這些只是耦 合到一橋之主匯流排及次匯流排之範例,而本發明之實施 87287 -12- 1280011 之範例,本發明之實施例係沒有受到該方面的限制。 每個交換器1 0係包含一向上串流埠,其耗合到該核心邏 輯4,及複數個向下串流埠,其耦合到裝置丨8。根據一實 施例,該交換器1 0係透過該向上串流埠促進一裝置1 8與該 核心邏輯4之間向上串流及向下串流的通訊。該交換器1 〇 也可以透過對應的向下串流琿促進裝置1 8之間直接對等 式(peer-to-peer)通訊,其係與該核心邏輯4無關。該交換 器1 〇係接收來自該核心邏輯4或裝置1 8在資料訊息中的資 料,或接收指示目的地之資料封包格式。因此,該交換器 1 0係包含決定邏輯,用以基於與該資料訊息或資料封包有 關之目的地資料決定該訊息或資料封包之出口埠。然而, 這只是如同在一處理平台中所實現之交換器的範例,本發 明之實化例並沒有受到該方面的限制。 根據一實施例,目的地資料係包含任何與該交換器丄〇 之出口埠相關之資料。例如,該目的地資料係包含一資 訊’該資訊辨識一匯流排段(例如匯流排數目)或一配置請 求封包之序列鏈路,或已分割完成封包。還有,在一資料 訊息或資料封包中之目的地資料係包含一記憶體映射位 址,作為一非配置請求封包之部份。然而,這些只是目的 地資料之範例,本發明之實施例並沒有受到這些方面的限 制。 根據一實施例,該等裝置18係包含數種1/0裝置之任一 種,像是例如耦合到網路之乙太網路控制器、微小電腦系 統介面(SCSI)、序列ΑΤΑ介面、光纖通道介面或圖像控制 87287 -15- 1280011 器介面。然而’這些只是耦合到一交換器之向了串流埠之 裝置的範例,本發明之實施例並沒有受到該方面的限制。 根據-實施例’該㈣2係執行_或更多程序以初始化 該處理平台,以促成在該cpu 2及系統記憶體^所主導 之程序能夠與週邊裝置通訊。例如,該cpu 2可以執行儲 存在作為基本輸入/輸出系統(BI〇s)之部份的非揮發性記 憶體(未顯示)中之指♦。該等指令係回應一系统重置事件 而载入到該系統記憶體6後執行。該等BI〇s指令係初使化 或控制一或更多列舉(enumeration)程序,以將資源配置給 程序(例如初始化資料匯流排驅動程式及裝置驅動程 式)’以藉由例如在該系統記憶體6中定義緩衝區與對應的 資料匯流排及裝置通訊。然而,這只是一處理系統如何執 行程序以初始化一處理平台之範例,本發明之實施例並沒 有受到該方面的限制。 在該圖解實施例中’該等交換器1〇及裝置18係調適以看 起來該核心邏輯4(及在該CPU 2及系統記憶體6上所主導 之程序)係作為一 PCI裝置,如同在20 02年7月16日所提出 之PCI Express Base規格1.0版中所定義。在該實施例中, 一列舉程序係在該處理平台配置資源,以與如同在該p CI Express規格之1·3·3段中所提之“交換,,裝置的交換器1〇及 該PCI Express規格之1 ·3·2段所提之“終端,,的裝置i 8之間 通訊。然而,這只是一處理系統係如何調適用以與交換器 及搞合到該父換為之璋的裝置通訊之範例,本發明之實施 例並沒有受到該方面的限制。 87287 -16- 1280011 根據一實施例,除了別的事之外, 嚴程疼两?罢次、広 人 2係執行一列 举私序以配置貧源,以透過該 乂換σσ 1 0之向上串流埠與耦 ΰ到一父換器1 〇之向 山〜 下串机埠的裝置丨8通訊,然後建立路 由貧訊以從該等向上由泣培Μ ^ Χ寺。上串-埠將貪料訊息或資料封包轉發 到該等向下串流埠。接著,哕 、 Μ 乂換為1 0係包含傳輸邏輯, 用以基於用以從該向上串流埠將資料訊息或資料封包轉 發到該目的地向下串流埠所建立之收集路由資訊,將資料 2-1源向下串流埠傳輸到_目的地向下串流埠。然而, 這只是一交換器如何將資料訊息或資料封包從一來源向 下串流琿轉發到-目的地向下串流埠之範例,本發明之實 施例並沒有受到該方面的限制。 圖2說明根據本發明之另一實施例之處理平台的概略圖 不。一中央處理單元綜合體(CPU c〇mplex)1〇2及系統記憶 體108係包含一處理系統(例如包含一或更多cpus及系統 a己憶體),該系統係透過一根裝置i 〇4與週邊裝置通訊。每 個交換器110係包含一向上串流埠122及複數個耦合到裝 置118之向下串流埠124。一裝置118係定義一終端,其包 含用以將資料傳輸到位在該處理平台上之點或接收來自 該等點之資料的電路。一裝置i丨8根據該PCI局部匯流排規 格也定義到一傳統PCI系統120之資料匯流排的橋。 在該圖解實施例中,耦合到一交換器U 〇之向下串流蜂 124的裝置u8係透過該交換器110之向上串流ι22與在該 中央處理單元綜合體102上所主導之程序通訊。該中央處 理單元綜合體1 〇 2係執行一列舉程序以配置該等交換器 87287 -17- 1280011 11 0及在該中央處理單元綍人辨一 Λ 平兀、、,不合體102處的貧源,以促成與該 專裝置11 8通訊。該列舉寂皮在七人 & — J竿私序係包含一程序用以列舉該等 交換器110及裝置118,如同a兮p 如1Ί在δ亥PCI Express規格之第7段 中所提到的“交換,,或“終端,,裝置。 在該祝明貫施例中,兮夺拖吳ΊΛ Μ τ 巧又換态110c之向上串流埠122係 耦合到該交換器ll〇a之向下聿汚皇 口卜申/瓜垾1 24。因此,該交換器 作用係如同該交換器11〇。之根裝置,及包含轉發邏 輯用以透過讜交換态1 l〇a之向上串流埠122,將資料訊 息或資料封包從該交換器丨1〇c(例如起源於耦合到該交換 器ll〇c之裝置118之一的資料訊息或資料封包)轉發到在 該中央處理單元綜合體102處所主導之程序。相似地,該 交換器11 0a係包含邏輯用以將資料訊息或資料封包從在 該中央處理單元綜合體1〇2處所主導之程序(在該交換器 110a之向上串流埠122處接收)轉發到該交換器丨1〇c及耦 合到該交換器110c之向下串流埠124之裝置118。然而,這 只是一第一交換器係如何當作成一根裝置以在一處理系 統與耗合到一第二交換器(該第二交換器係耦合到該第一 交換器之向下串流埠)之裝置之間轉發訊息的範例,本發 明之實施例並沒有受到該方面的限制。 根據一實施例’轉合到該·交換器11 〇 a之向下串流埠1 2 4 之裝置118係與耦合到該交換器ll〇c之裝置118通訊,而無 關於在該中央處理單元綜合體1 02上所主導之程序。例 如,耦合到該交換器ll〇c之向下串流埠124之裝置118係傳 輸一具有耦合到該交換器11 0a之向下串流淳1 24之裝置 87287 -18 - 1280011 11 8相關之目的地資料的資料訊息或f料封包到該交換器 ii〇c。該交換器110c接著係透過該(出口)向上串流埠122 將該資料訊息或資料封包繞送到該交換器u〇a,以被繞送 到與該目的地資訊有關之裝置118。4目同地,耗合到該交 換器noa之向下串流埠124之裝置係傳輸一具有與耦合到 該交換器110C之向下串流埠124之裝置118有關之目的地 資料的資料訊息或資料封包到該交換器110a。該交換器 110a接著係將該資料訊息或資料封包繞送到該交換器 11 〇c,透過一(該交換器i0a之)出口向下串流埠丨24到一(該 交換器llGe之)人口向上串流琿122,以被繞送到與該目的 地資訊有關之裝置118。然而,這只是裝置如何透過交換 器轉發資料訊息《資料封包的冑例,I發明之實施例並沒 有受到該方面的限制。 根據一實施例,該中央處理單元综合體1〇2係執行一列 舉程序來(除了別的之外)配置資源而得以透過該交換器 110之向上串流埠122與該等交換器11〇及輕合到一交換器 110之向下串流埠124之裝置通訊。該列舉程序也會建立路 由資訊以從該向上串流埠122轉發資料訊息或資料封包到 該等向下串流埠124。該交換器10則係包含邏輯以基於該 路由資訊,將資料從一來源向下串流埠124傳輸到一目的 地向下串流埠124,以將資料訊息或資料封包從該向上串 流璋122轉發到該目的地向下串流埠124。然而,這只是一 交換器如何從一來源向下串流埠將資料訊息或資料封包 轉發到一目的地向下串流埠的範例,本發明之實施例並沒 87287 -19- 1280011 有受到該方面的限制。 圖3說明根據圖1中所示之交換器1〇及圖2中所示之交換 器110之實施例的交換器200之一部分的概略圖示。該交換 器2 0 0係包含複數個搞合到鍵路之槔。在該目前所說明實 施例中,一出口·淳202接收可被轉發到複數個出口埠21〇 之任一個的資料封包。在某一實施例中,該交換器2〇〇之 任何埠係為一入口埠202以接收來自一相關鏈路的資料封 包,或係為一出口埠,以在該鏈路上傳輸資料封包。在其 他實施例中,在該交換器200上之特定崞係具有固定功能 以作為一入口埠或一出口埠。 包。圖4說明 在目前說明實施例中,該交換器2〇〇之埠係根據一資料 封包格式,在耦合到裝置之序列鏈路上傳輸或接收資料封 在一入口埠,而被轉發到該交換器200之出口埠。該資料
以接收該資料封包250之目 的地裝置有關之資訊。 一資料封包250之格式,該資料封包係被接收 一負載部分254及一尾端 將資料封包250與一資料
87287 -20- 1280011 封包的接收而滿足來自該接μ置之鏈路位準重士式。 圖6Α到6Ε說明根據在圖4中所示之資料封包25〇之另— 實施例,在-交換器之入口淳所接收到的封包表頭之林 式。在此處’該人口琿係根據_pci(3GiC))格式接收 列鏈路之資㈣包。應了解的是該目前所說明的實施例係 以轉發32位元或64位元可定址請求封包(圖⑽叫還有 配置請求封包(圖6D)及請求完成封包(圖6e)。 該等資料封包表頭的每—個係包含—符號在位元組q, 其指示一對應資料#包類型’像是例#一請求封包、一請 求完成封包或一配置封包。然而,這些只是資料封包類』 的範例’該等類型係被在一封包表頭之組攔位中指示,而 該一攔位係指示其他資料封包類型。 在目前說明的實施例中,在圖6八到6E中所示之該等封 包表頭格式中之不同類型的目的地資訊係與路由資訊相 關以決定一目的地傳輸佇列2丨2及出口埠2 1〇。基於一特定 資料封包類型,根據一實施例,目的地資訊係包含一目的 地裝置識別器或一實體目的地位址(例如一 pci配置位 址,用以在一列舉程序中找出一裝置或裝置功能、鏈路層 位址或一出口埠數目)。然而,應了解的是這些只是與用 以選擇一目的地傳輸佇列212之路由資訊有關之目的地資 訊的範例,本發明之實施例並沒有受限於這些方面。 圖7說明一流程圖,其說明用以處理在一入口埠所接收 到具有如圖6A到6E中所述般的格式化表頭的資料封包之 實施例。一旦在該入口埠2〇2接收到來自一序列鏈路之資 87287 -23- 1280011 料封包時,該封包剖析程式208係從該資料封包表頭之位 元組0位址擷取資料封包類型資訊。在菱形5〇4,基於該已 擷取資料封包類型資訊,該已接收資料封包係被分類成一 請求封包或一請求完成封包。在方塊506及522,該封包剖 析私式2 0 8係利用該封包表頭之大小(基於該已操取資料 封包類型資訊)來決定該資料封包大小,其添加到該封包 負載之大小,從該封包表頭之位元組1及2中之“長度,,攔 位。 假如該接收資料封包係分類作為一請求封包(例如如在 圖6A到6B中所示),在方塊5〇8,如果該請求封包使用32 位元定址則該封包剖析程式2〇8係在位元組4到7擷取目的 地資訊(例如一目的地位址),或如果該請求封包使用㈠位 元定址則是在位元組4到11擷取目的地資訊。該轉發電路 2〇6接著係基於與該目的地資訊有關之路由資訊,從一查 詢表選擇一出口埠。 饭如该接收資料封包係分類作為一請求完成封包(例如 在圖6E中所不),在方塊5〇8,該封包剖析程式係從封 匕表頭擷取貝訊,該表頭係辨識來自在位元組8及9處的 “來源ID”或“請求者ID,,攔位的下面請求的來源。該轉發電 路206接著係在—個將該來⑽或請求者①相關於一出口 埠的查詢表之路由資訊中選擇一出口埠。 除了凊求”或“完成”資料封包類型,根據一實施例, :他資料封包類型係包含一m配置請求(例如一咖 嗔取或寫入請求),該處一表頭係包含可辨識一實體配置 87287 -24- 1280011 新傳輸資料封包係被轉發到該傳輸佇列及透過該出口埠 重新傳輸。 圖8說明一概略圖示,其根據圖3中所示之交換器2〇〇的 實施例,將一多埠交換器映射到一虛擬PCI結構之表示。 一交換器610係包含一向上串流埠622,其耦合到一根裝置 604,及複數個向下串流埠624,其耦合到各自裝置618。 在某一實施例中,該等裝置61 8係為PCI裝置,其適合用以 提供如同在該PCI Express規格中所描述之‘‘終端,,。或者, 該等裝置6 1 8係包含其他可以與該等向下串流埠624通訊 的介面,其係根據其他諸如例如Infiniband、Rapid 1/〇或 超傳輸(Hyper Transport)之通訊協定。然而,這些只是耦 合到一交換器之向下串流埠之裝置之介面的範例,而本發 明之貫施例並沒有受到這些方面的限制。 根據一實施例’該交換器6 1 〇係包含邏輯及電路,用以 將在一來源入口埠(例如該向上串流埠622或一向下串流 埠624)所接收到的資料訊息或資料封包轉發到一不同目 的地出口埠(例如該向上串流埠622或一向下串流埠 624)。該交換器610係包含邏輯,用以將該目的地位址資 汛與路由資料相關連(例如儲存在路由表或查詢表中之路 由貧訊),以辨識該目的地出口埠。然而,這只是在交換 器中用以將資料訊息或資料封包從一入口埠轉發到一出 口埠的邂輯,本發明之實施例並沒有受到該方面的限制。 一處理系統(未顯示)係配置促成在該處理系統上所主 導之程序的貢源,以利用執行一列舉程序與該等裝置6 i 8 87287 -26- 1280011 通訊。例如’該處理系統係根據如 .^ ^ A 丄 κ床如μ在_虛擬映射6〇〇中 所說明之PCI局部匯流排規格,執行一列舉程序以配置資 源來與該交換器622通訊作為PCI裝置。例如,操作系統中 之常式(routines),像是微軟公司所販賣的Wind〇ws⑧的版 本’昇陽為系統的Linux、Solaris®、或是WindRiver系統 公司的V^Works®或pSOS®都可以執行一列舉程序以根據 該虛擬映射在該處理系統配置資源。然而,這些只是可以 執行一列舉程序之常式的範例,本發明並沒有受到該方面 的限制。 在該說明實施例中,該交換器61〇係看起來對該處理系 統係作為一或更多耦合到在該根裝置6〇4處之pci的裝 置。該交換器6 1 0係包含邏輯,用以回應從一 pci列舉程序 在該向上串流埠622所接收到的Type 〇或Type 1配置請 求。在一初始Type 0配置交易的過程中,該交換器61〇係 提供一配置表頭,該表頭如同PCI SIG在1998年12月18曰 提出的PCI-to-PCI橋架構規格,1 ·丨版(之後稱作為該 “PCI-to-PCI橋規格”)的第三章所說明,用以列舉或辨識一 虛擬”PCI-to-PCI橋620。該列舉程序則會在該處理系統配 置資源,以與做為該虛擬PCi-t0-PCI橋620的向上串流璋 622通訊。 接著在該向上串流埠622的初始Type 0配置交易之後, 該列舉程序係初始化在該向上串流埠622的其後Type !配 置交易(如該PCI-to-PCI橋規格之3·1·2·1·1段中所描述), 以配置可促成與該等向下串流埠6 2 4之每一埠通訊的資 87287 -27- 1280011 源,作為一虛擬在這些Type ^己置交易 的每一個的過程中,在該交換器210的邏輯係在該向上争 流埠622提供一辨識對應作為一模擬或虛擬 606之向下串流埠624的配置表頭,其耦合到該虛擬 PCI-to-PCI橋620之次匯流排。在該交換器61〇的邏輯係模 擬一 Type 1成Type 〇配置交易轉換,如同該pci-t〇_pc_ 規格之段落3 · 2所說明。 在用以在該處理系統配置資源以與一對應模擬或虛擬 PCI-to-PCI橋606通訊之每個Type ]配置交易之後,該列舉 程序係初始化一其後的Type i配置在該向上串流埠622針 對該模擬或虛擬PCI-to-PCI橋606。該交換器61〇係包含邏 輯’用以提供一配置表頭,其辨識一對應裝置618作為一 虛擬PCI裝置608,其耦合到該模擬或虛擬{)(:14〇-1)(:1橋 606之模擬次匯流排。在該交換器61〇之邏輯係列舉Type 1 到Type 1配置交易轉發,如該pci_t〇-pci橋規格之段落 3·1·2·1·2中所說明。 根據一實施例,一向下串流埠624係透過一序列鏈路(未 顯不)耦合到一裝置618。回應對於一對應虛擬pci-to-PCI 橋6 06之Type 1配置請求,該交換器6 1 〇係提供一回應以模 擬一 PCI匯流排段之存在。回應來自該交換器610之指示, 遠列舉程序係將一 pci匯流排段數目與該序列鏈路相關 連。然而’這只是一匯流排段的存在係如何在一列舉程序 中模擬’本發明之實施例並沒有受到該方面的限制。 在該說明實施例中,在該向上串流埠622所接收到來自 mn -7« - 1280011 該根裝置的向下串流資料封包係與含有一位址的目的地 資訊有關。該交換器61()係包含邏輯,用以定義用以將該 等向下串流資料訊息轉發到耦合到一向下串流埠6 2 4之裝 置618之一的位址範圍。例如,該交換器61〇係定義每個盥 每個向下串流埠有關的位址範圍的基底及限制暫存器。從 該根裝置604所接收到具有—位址係在由該基底及限制暫 存器所定義的位址範圍内的資料訊息係接著被轉發到與 該位址範圍有關的向下串流埠624。該交換器61〇接著會忽 略來自該根裝置具有一位址沒有落在與該等向下串流埠 6 2 4有關的位址範圍内的向下串流訊息。 根據一實施例,該交換器61〇在一列舉程序的過程中, 係定義每個位址範圍之基底及限制暫存器。圖4說明一概 略圖示,其根據圖3中所示之多埠交換器61〇的實施例,說 明在利用一交換器所定義的位址映射6 5 〇上的向下串流轉 發位址範圍。在該說明實施例中,該交換器定義位址範圍 654、656及658(例如包含基底及限制暫存器),用以轉發 向下串流訊息到個別的向下串流埠。根據一實施例,該列 舉程序係模仿一向下傳流埠之每個向下串流訊息位址範 圍作為一用以將訊息從與該向下串流埠一致的虛擬 PCI-to-PCI橋606之主匯流排轉發到次匯流排的位址範 圍。相似地,該列舉程序也可以模仿所有向下串流埠之該 等向下串流訊息位址範圍之結合(例如該等位址範圍 654、656及658)作為一用以將訊息從該虛擬 620之主匯流排轉發到次匯流排。 87287 -29- 1280011 根據一實施例,參考圖8及9所說明之多埠交換器係包含 邏輯,用以反向解碼該等位址範圍654、656及658(用以將 向下串流訊息從該向上串流埠6 2 2轉發到該向下串流埠 624),以提供用以將訊息從向下串流埠624轉發到該向上 處串流埠ό 2 2之位址範圍。或者,該交換器6 1 〇係將在一向 下串流埠624所接收到的資訊訊息或封包轉發到該向上串 流埠622 ’如果该接收資料訊息或封包係與位址範圍652 或6 60的目的地位址有關的話。接著該處理系統係模仿用 以將資料封包或資料訊息從該虛擬PCI-to_PCI橋620之次 匯流排轉發到该主匯流排的反解碼,如同該p C I — t 〇 - P CI橋 規格之第四章所描述。 根據一實施例,該交換器6 1 0也包含邏輯,用以轉發在 一第一向下串流埠624所接收到的資料訊息或資料封包到 一第一的目的地向下串流埠624 ’其係與該處理系統無 關。在該交換器6 1 0的該邏輯係使用與該接收資料訊f、或 資料封包有關之目的地資訊,以反解碼來自針對該向上串 流璋6 2 2的轉發sfL息所疋義之该專位址範圍2 5 4、2 5 6及2 5 8 之目的地向下串流埠624。該交換器6 1 0接著會將該接收資 料訊息或資料封包轉發到該反解媽向下串流淳624。貧 而,這只是一交換器如何將資料封包或訊息從一第一向下 串流埠轉發到一第二向下串流埠的範例,本發明之實施例 並沒有受到該方面的限制。 根據一實施例,該交換器610係包含一記憶體,以保持 路由資訊在一路由表中,以將資料訊息或資料封包轉發到 -30- 1280011 一目的地向上串流埠622或向下串流埠624。例如,該交換 器610係包含邏輯,用以建立一查詢表,以回應該列舉程 序,將位址範圍654、656及65 8與各自向下串流埠624相關 連,及將該等其餘位址範圍652及66〇與該向上唓流埠 相關連。然而,這只是一交換器如何保持路由資訊以將資 料訊息或資料封包轉發到目的地埠的範例,本發明並未受 到該方面的限制。 圖1 0就明一流程圖,該圖根據圖8及9中所示之多埠交換 器的實施例說明一列舉程序。在該說明實施例中,一處理 系統係初始化一列舉程序以配置資源以與該交換器61〇通 訊,作為一或更多個使用Type 〇及Type 1配置交易的pci 裝置,如同該PCI-to-PCI橋規格之第三章中所說明。 在方塊302中,一 Type 0配置交易係在一交換器之向上 串流埠初始化’而該向上串流埠會交回辨識一虛擬 PCI-to-PCI橋之配置表頭。在方塊706到71〇,該列舉程序 接著在該向上串流埠初始化其後的配置交易,以列舉位在 该向上串流埠“之後”的額外裝置(例如導向耦合到該虛擬 PCI-to-PCI之次匯流排的裝置)。對於該交換器之每個向下 串流埠,在方塊706之列舉程序係在該向上串流埠初始化 一 Type 1配置交易(包含一 Type 1到Type 0轉換),以列舉該 向下串流埠作為在與如同該PCI-to-PCI橋規格之段落 3·1·2·1·1中所描述的向上串流埠一致的虛擬?(:14〇_1>(::1橋 之次匯流排上的虛擬PCI-to_PCI橋。 遠向上串流埠係回應在方塊3 0 6所初使化的Ty p e 1配置 87287 1280011 交易,提供辨識一相關向下串流埠之配置表頭作為一 PCI-to-PCI橋。因此,該列舉程序係在方塊708初始化一 其後的Type 1配置交易,其導向到在與該向下串流埠(包 含一 Type 1到Type 1轉發)一致的虛擬PCI-to_PCI橋之次匯 流排上冬裝置,如同在該PCI-to-PCI橋規格之段落 9 *· 3 · 1 · 2 · 1 · 2中所說明。回應在方塊7 1 〇所初始化的Typ e 1配置 父易’該向上串流埠係提供辨識柄合到該向下串流埠之裝 置作為一PCI裝置的配置表頭。 根據一貫施例,該交換器包含邏輯,用以基於辨識耦合 到該向下串流埠之裝置的資訊,回應在方塊308所初始化 之Type 1翠己置交易,提供一配置表頭在該向上串流埠。例 如,在該向下串流埠之装置係傳輸一配置表頭給該交換 器’辨識該裝置作為-PCI裝置1交換器接著係回應該 Type !配置交易,轉發該配置表頭給該向上串流埠。或 者,該交換器係包含邏輯,用以基於辨識該裝置之一或更 多功能在該向下串流埠所接收到的資訊形成一配置。鈇 而’這只是交換器如何形成一 PCI配置表頭,以特徵化」 襄置或-裝置功能’該裝置係麵合到一向下串流埠,而本 發明之實施例並沒有受到該方面的限制。 在方堍710,該交換器係定義 ^ 我用以仗該向上串流埠轉發 说心到該裝置之位址範圍。兮益 ^ ㈤該乾圍之位址係利用在該向上 串&埠所疋義之基底及限制暫存 710ΛΑ ^ ^ ^ 予15术表不。在方塊702到 712的列舉程序之後,該交換器係 氏下电、亡*:自絲说毛丨兮a 解'石馬以將tfl息從 向下串流埠轉發到该向上串流淳, 千 A疋攸一第一向下串流 87287 -32. 1280011 ,皐到第一向下串流埠資料埠,如同上面參考圖9所 h例如’该父換II係包含邏輯,用以從反解码與該等 向下串流資料琿有關之位址範圍中擷取路由資訊以形成 一路由表。該路由表接荽 、 衣筏者係用以將資料訊息從一來源向下 串瓜皐轉〶到該向上串流埠或—目的地向下串流璋。 雖然已經說明及描述目前對本發明之示範實施例的考 二應了解的是熟悉該項技藝者可以在不悖離本發明之真 貝範圍下作出各種其他修正及取代等效之物。此外,許多 ’正係用作以在不悖離在此所描述之中心發明觀念,將— 特別情:調適成本發明之教導。因此,本發明並非係受限 於所揭路之特定實施例,而是本發明係包含所有落在該附 屬申凊專利範圍内的實施例。 【圖式簡單說明】 本發明之不受限制及並非詳盡之實施例將會參考該等 下歹]圖不加以說明,其中在該等各種圖示中相同數字係指 相同零件,除非另有其他規定。 圖1 °尤明根據本發明之一實施例之處理平台之概略圖 示; 圖2說明根據本發明之另一實施例之處理平台之概略圖 示; " 圖3說明根據本發明在圖1及2中所示之實施例之交換器 之一部分的概略圖示; 圖4說明根據在圖3中所示之交換器之一實施例之資料 封包的格式; 1280011 圖5A及5B說明一流程圖,該流程圖係說明根據在圖3中 所示之交換器之一實施例之將資料封包從一入口埠轉發 到一出口埠的過程; 圖6八到6E說明根據再圖3中所示之交換器之另一實施 例之在入口埠所接收到之一封包表頭的格式; 圖7說叼一流程圖,該流程圖說明根據在圖^八到中所 不之資料封包表頭之一實施例之將資料封包從一入口琿 轉發到一出口埠的過程; 圖8說明根據在圖3中所示之交換器之一實施例之一概 略圖示,該圖示將一多埠交換器映射到PCI匯流排結構之 代表; 圖9說明根據在圖8中所示之多埠交換器之一實施例之 一概略圖示,該圖示說明來自於用以傳輸向下串流訊息之 已解碼位址範圍與用以向上串流路由之反解碼之組合之 路由表的形成; 圖1 〇說明根據在圖8中所示之多埠交換器之一實施例之 々丨L裎圖,該流程圖鳄日日 ^ 低_况明一列舉過程。 【圖式代表符號說明】 2 中央處理單元 4 核心邏輯 6 系統記憶體 8 通訊埠 10 交換器 12 處理橋 87287 -34- 輸入/輸出控制器集線器 裝置 中央處理單元綜合體 根裝置 系統記憶體 交換器 交換器 交換器 裝置 傳統PCI系統 向上串流埠 向下毕流埠 交換器 出口埠 核對和電路 轉發電路 封包剖析程式 複數個出口埠 傳輸佇列 交換結構 資料封包 表頭部份 負載部份 尾端部分 -35 - β虛擬映射 主橋 根裝置 % 模擬或虛擬PCI-to-PCI橋 一虛擬PCI裝置 交換器 裝置 一虛擬PCI-to-PCI 橋 向上串流埠 向下串流埠 位址映射 位址範圍 位址範圍 位址範圍 位址範圍 位址範圍 -36-
Claims (1)
- I28(M)^i2l2275〇號專利申請案 中文申請專利範圍替換本(95年10月) 拾、申請專利範圍:pH::曰修(更)正替換頁| 1 · 一種用以轉發資料包含 在一交換器之一入口埠接收一資料封包; 開始在該接收資料封包之一部分上的核對和運算;及 在該核對和運算完成之前,透過一交換結構開始將 該接收資料封包轉發到該交換器之出口埠的傳輸仔 列;及 依據該核對和運算之結果,處理該轉發資料封包。 2. 如申請專利範圍第丨項之方法,該方法尚包含回應來自 該核對和運算之一有效CRC指示,選擇地從該傳輸佇列 中傳輸該轉發資料封包。 3. ,申請專利範圍第2項之方法,該方法尚包含回應來自 h對#運算之無效CRC指示,選擇地從該傳輸仔列 中丟棄該轉發資料封包。 4. 如申請專利範圍第!項之方法,該方法尚包含回應來自 sx核對和運异之-無效CRC指示,將__封包無效符號插 入該轉發資料封包。 5·如=睛專利範圍第0之方法,該方法尚包含基於該接 收資料封包之一部分選擇該出口埠。 6·如申凊專利範圍第5項之方法,該方法尚包含: 基於该接收資料封包之一部份,將該接收資料封包 與一資料封包類型相關連; 基於該相關資料封包_,從該接收資料封包中操 取出目的地資訊;及 87287-951002.doc mmm ,Γ-.·,·^·· .... ......… 基於該目的地資訊’選擇該出口埠。 7·如申請專利範圍第6項之方法,該方法尚包含: 假如該接收資料封包係與一請求資料封包類型有 關,則基於在具有該出口埠之接收資料封包中之實體位 址選擇該出口埠;及 ~ 假如該接收資料冑包係與一請求完成資料封包類型 有關’則基於一請求資料封包之來源的識別器選擇該 8. 如申請專利範圍第丨項之方法,該方法尚包含: 決定該出口埠之可用性,以傳輸該接收資料封包及 基於該出口埠之可用性,選擇地將該接收資料封包轉 發到該傳輸佇列。 9. 一種交換器,包含: 複數個埠,耦接到一交拖 父換結構,至少一埠包含一 輸佇列; 得 一核對和電路,用以在1 口埠所接收到的—資料 封包之至少-部份執行—核對和運算;及 、枓 -轉發電路,用以在該核對和運算完成之前,進行 將该接收資料封包透過該交換結構轉發到-出口埠之 一傳輸佇列; 早之 其中根據該核對和運算之处 〜、、、σ果而處理該轉發資料封 巴〇 10·如申請專利範圍第9項之交榼w 、乂換益,其中該出口埠包含用 以回應來自該核對和運算 有效CRC指不而選擇地 87287-951002.doc ,奶禮麵正讀頁丨 從該傳輸佇列傳輸該轉發資料封包之邏輯。 11·如申請專利範圍第10項之交換器,其中該出口埠包含 用以回應來自該核對和運算之一無效CRC指示而從該 傳輸仔列選擇地丟棄該轉發資料封包之邏輯。 12·如申請專利範圍第9項之交換器,其中該交換器尚包含 用以回應來自該核對和運算之一有效CRC指示而將一 封包無效符號插入到該轉發資料封包之邏輯。 13·如申請專利範圍第9項之交換器,其中該轉發電路包含 用以基於該接收資料封包之一部份選擇該出口埠 卞 < 邏 輯。 14·如申請專利範圍第13項之交換器,其中該轉發電路尚 包含: 用以基於該接收資料封包之一部份,將該接收資料 封包與一資料封包類型相關連之邏輯; 用以基於該相關資料封包類型,從該接收資料封包 中擷取目的地資訊之邏輯;及 用以基於該目的地資訊選擇該出口埠之邏輯。 15_如申請專利範圍第14項之交換器,其中該轉發電路尚 包含: 用以假如該接收資料封包係與一請求資料封包類裂 有關,則基於具有該出口埠的接收資料封包中的實體 位址選擇該出口埠之邏輯;及 用以假如該接收資料封包係與一請求完成資料封包 類型有關,則基於一請求資料封包之來源的識別器選 87287-951002.doc 1邵1〇订 擇該出口i之邏輯。 16·如申請專利範圍第9項之六 含: 父吳器’其中該轉發電路尚包 用以在傳輪該接收資料义 可用性之邏輯;及 封匕之前,決定該出口埠的 用以基於該出α 封包轉發到該傳輪 °用性, 17· 一種用以轉發資料封包 父換器,包含·· 複數個埠,耦接到一 佇列之邏輯 之系統,包括: 選擇地將該接收資料 傳輸佇列; 換結構’至少一璋包含-- 料封包之至少„用以在一入口埠所接收到的一 鳇i 份執行一核對和運算;及 一轉發電路,用LV — # 在該核對和運算穿成之前, 始將該接收資料封5、未 了7建开凡成之則 匕透過該交換結構轉發到一出r 之一傳輸佇列; 其中根據該核對4 Μ .., 對和運异之結果而處理該轉發ΐ 封包; _ '一主處理车絲,社4 人 ^ ,、 其透過一根裝置耦接到該交換器之 向上串流埠;及 一或更多裝罟 其耦接到該交換器之向下串流埠。 1 8 ·如申請專利笳囹势 弟17項之系統,其中該出口埠包含用 以回應來自玆枋#丄< f核對和運算之一有效CRC指示,從該傳輸 仔列選擇地傳給# 寻输遠轉發資料封包之邏輯。 87287-951002.doc ψ Q修更瞥換頁I .“T#利範圍第18項之系统,其中該出口槔包含用 以回應來自3亥核對和運算之—無效crc指示’從該傳輸 佇列選擇地丟棄該轉發資料封包之邏輯。 .如申請專利範圍第17項之系、統,其中該交換器尚包含 用以回應來自該核對和運算之一無效CRC指示,將一封 包無效符號插入該轉發資料封包之邏輯。 •如申請專利範圍第17項之系統,纟中該轉發電路包含 用以基於該接收資料封包之—部分選擇該出口埠之邏 輯。 如申請專利範圍第22項之系統,其中該轉發電路尚包 含: 用以基於該接收資料封包之一部份,將該接收資料 封包與一資料封包類型相關連之邏輯; 用以基於該相關資料封包類型,從該接收資料封包 中擷取目的地資訊之邏輯;及 用以基於該目的地資訊選擇該出口埠之邏輯。 如申請專利範圍第22項之系統,其中該轉發電路尚包 含·· — 用以假如該接收資料封包係與一請求資料封包類型 有關,則基於具有該出口埠的接收資料封包中的實體 位址選擇該出口埠之邏輯;及 用以假如該接收資料封包係與一請求完成資料封包 類型有關,則基於一請求資料封包之來源的識別器選 擇該出口埠之邏輯。 87287-951002.doc 日修(更)正攀綠 2申明專利範圍第1 7項之系統,其中該轉發電路尚勺 含 · 匕 用以在傳輸該接收資料封包之前,決定該出 可用性之邏輯,·及 、 用以基於該出口埠之可用性,選擇地將該接收資料 封包轉發到該傳輸佇列之邏輯。 圍第17項之系、统,其中該交換器係包含 用以回應在該向上串流埠對—配置請求封包之接收, 杈仿一PCM〇_PCI橋的存在之邏輯。 26·如申請專.利範圍第 固罘W項之系統,其中至少一向下串流 埠係耦合到包含一圖像控制器之裝置之一。 27·如申請專利範圍第17 ^ 系統,其中至少一向下串流 埠係耦合到一小型電腦系統介面。 28·如申請專利範圍第17 y 1心糸統,其中至少一向下串流 埠係耦合到一乙太網路控制器。 其中至少一向下串流 其中至少一向下串流 29·如申請專利範圍第17項之系統 璋係耦合到一光纖通道介面。 3 0 ·如申请專利範圍第1 7項之系統 埠係耦合到一序列ΑΤΑ裝置。 87287-951002.doc修(更)正皆換貢 第092122750號專利申請案 中文圖式替換頁(95年10月)圖5B -5 -
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/226,838 US7251704B2 (en) | 2002-08-23 | 2002-08-23 | Store and forward switch device, system and method |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200415890A TW200415890A (en) | 2004-08-16 |
TWI280011B true TWI280011B (en) | 2007-04-21 |
Family
ID=31887329
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW092122750A TWI280011B (en) | 2002-08-23 | 2003-08-19 | Store and forward switch device, system and method |
Country Status (10)
Country | Link |
---|---|
US (1) | US7251704B2 (zh) |
EP (1) | EP1530850B1 (zh) |
KR (1) | KR100666515B1 (zh) |
CN (1) | CN100586097C (zh) |
AT (1) | ATE388554T1 (zh) |
AU (1) | AU2003259978A1 (zh) |
DE (1) | DE60319543T2 (zh) |
HK (1) | HK1071822A1 (zh) |
TW (1) | TWI280011B (zh) |
WO (1) | WO2004019562A2 (zh) |
Families Citing this family (82)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7483967B2 (en) * | 1999-09-01 | 2009-01-27 | Ximeta Technology, Inc. | Scalable server architecture based on asymmetric 3-way TCP |
US7792923B2 (en) | 2000-10-13 | 2010-09-07 | Zhe Khi Pak | Disk system adapted to be directly attached to network |
WO2003007674A2 (en) * | 2001-07-16 | 2003-01-30 | Han Gyoo Kim | Scheme for dynamically connecting i/o devices through network |
US20050149682A1 (en) * | 2001-10-09 | 2005-07-07 | Han-Gyoo Kim | Virtual multiple removable media jukebox |
US7415652B1 (en) | 2002-08-19 | 2008-08-19 | Marvell International Ltd. | Out of order checksum calculation for fragmented packets |
US7313090B2 (en) * | 2002-09-26 | 2007-12-25 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for providing data packet flow control |
US7457880B1 (en) | 2003-09-26 | 2008-11-25 | Ximeta Technology, Inc. | System using a single host to receive and redirect all file access commands for shared data storage device from other hosts on a network |
US7337371B2 (en) * | 2003-12-30 | 2008-02-26 | Intel Corporation | Method and apparatus to handle parity errors in flow control channels |
US7664836B2 (en) * | 2004-02-17 | 2010-02-16 | Zhe Khi Pak | Device and method for booting an operation system for a computer from a passive directly attached network device |
US20060069884A1 (en) * | 2004-02-27 | 2006-03-30 | Han-Gyoo Kim | Universal network to device bridge chip that enables network directly attached device |
US7602712B2 (en) * | 2004-06-08 | 2009-10-13 | Sun Microsystems, Inc. | Switch method and apparatus with cut-through routing for use in a communications network |
US8964547B1 (en) | 2004-06-08 | 2015-02-24 | Oracle America, Inc. | Credit announcement |
US7733855B1 (en) | 2004-06-08 | 2010-06-08 | Oracle America, Inc. | Community separation enforcement |
US7860096B2 (en) * | 2004-06-08 | 2010-12-28 | Oracle America, Inc. | Switching method and apparatus for use in a communications network |
US7639616B1 (en) | 2004-06-08 | 2009-12-29 | Sun Microsystems, Inc. | Adaptive cut-through algorithm |
US7257758B1 (en) * | 2004-06-08 | 2007-08-14 | Sun Microsystems, Inc. | Stumping mechanism |
KR100698256B1 (ko) * | 2004-07-16 | 2007-03-22 | 엘지전자 주식회사 | 디스플레이 윈도우를 이용한 스피커 장치 |
US7746900B2 (en) | 2004-07-22 | 2010-06-29 | Zhe Khi Pak | Low-level communication layers and device employing same |
US7860943B2 (en) * | 2004-08-23 | 2010-12-28 | Zhe Khi Pak | Enhanced network direct attached storage controller |
US20060067356A1 (en) * | 2004-08-23 | 2006-03-30 | Han-Gyoo Kim | Method and apparatus for network direct attached storage |
US7404090B1 (en) | 2004-10-15 | 2008-07-22 | National Semiconductor Corporation | Device and computer system for power management using serial link connections |
US8706942B2 (en) * | 2004-12-29 | 2014-04-22 | Intel Corporation | Direct memory access (DMA) address translation between peer-to-peer input/output (I/O) devices |
US7849257B1 (en) | 2005-01-06 | 2010-12-07 | Zhe Khi Pak | Method and apparatus for storing and retrieving data |
JP4398386B2 (ja) * | 2005-01-28 | 2010-01-13 | 富士通株式会社 | 複数の処理ノードをシリアルバスにより相互接続する装置 |
KR100645537B1 (ko) | 2005-02-07 | 2006-11-14 | 삼성전자주식회사 | 안정적인 패킷 포워딩을 위한 동적인 큐 관리방법 및 이를위한 네트워크 프로세서의 구성요소 |
US8176204B2 (en) * | 2005-03-11 | 2012-05-08 | Hewlett-Packard Development Company, L.P. | System and method for multi-host sharing of a single-host device |
US7606166B2 (en) * | 2005-04-01 | 2009-10-20 | International Business Machines Corporation | System and method for computing a blind checksum in a host ethernet adapter (HEA) |
US7577151B2 (en) | 2005-04-01 | 2009-08-18 | International Business Machines Corporation | Method and apparatus for providing a network connection table |
US20060221953A1 (en) * | 2005-04-01 | 2006-10-05 | Claude Basso | Method and apparatus for blind checksum and correction for network transmissions |
US7508771B2 (en) | 2005-04-01 | 2009-03-24 | International Business Machines Corporation | Method for reducing latency in a host ethernet adapter (HEA) |
US7697536B2 (en) | 2005-04-01 | 2010-04-13 | International Business Machines Corporation | Network communications for operating system partitions |
US7586936B2 (en) * | 2005-04-01 | 2009-09-08 | International Business Machines Corporation | Host Ethernet adapter for networking offload in server environment |
US7706409B2 (en) * | 2005-04-01 | 2010-04-27 | International Business Machines Corporation | System and method for parsing, filtering, and computing the checksum in a host Ethernet adapter (HEA) |
US7881332B2 (en) * | 2005-04-01 | 2011-02-01 | International Business Machines Corporation | Configurable ports for a host ethernet adapter |
US7903687B2 (en) * | 2005-04-01 | 2011-03-08 | International Business Machines Corporation | Method for scheduling, writing, and reading data inside the partitioned buffer of a switch, router or packet processing device |
US7492723B2 (en) * | 2005-07-07 | 2009-02-17 | International Business Machines Corporation | Mechanism to virtualize all address spaces in shared I/O fabrics |
US7496045B2 (en) * | 2005-07-28 | 2009-02-24 | International Business Machines Corporation | Broadcast of shared I/O fabric error messages in a multi-host environment to all affected root nodes |
US8189603B2 (en) | 2005-10-04 | 2012-05-29 | Mammen Thomas | PCI express to PCI express based low latency interconnect scheme for clustering systems |
US7363404B2 (en) * | 2005-10-27 | 2008-04-22 | International Business Machines Corporation | Creation and management of destination ID routing structures in multi-host PCI topologies |
US7430630B2 (en) * | 2005-10-27 | 2008-09-30 | International Business Machines Corporation | Routing mechanism in PCI multi-host topologies using destination ID field |
US7631050B2 (en) * | 2005-10-27 | 2009-12-08 | International Business Machines Corporation | Method for confirming identity of a master node selected to control I/O fabric configuration in a multi-host environment |
US7474623B2 (en) | 2005-10-27 | 2009-01-06 | International Business Machines Corporation | Method of routing I/O adapter error messages in a multi-host environment |
US7395367B2 (en) * | 2005-10-27 | 2008-07-01 | International Business Machines Corporation | Method using a master node to control I/O fabric configuration in a multi-host environment |
US7793010B2 (en) * | 2005-11-22 | 2010-09-07 | Lsi Corporation | Bus system with multiple modes of operation |
US20070136458A1 (en) * | 2005-12-12 | 2007-06-14 | Boyd William T | Creation and management of ATPT in switches of multi-host PCI topologies |
JP2007172008A (ja) * | 2005-12-19 | 2007-07-05 | Sony Corp | 情報処理システム、受信装置、およびプログラム |
US20070165596A1 (en) * | 2006-01-18 | 2007-07-19 | Boyd William T | Creation and management of routing table for PCI bus address based routing with integrated DID |
US7707465B2 (en) * | 2006-01-26 | 2010-04-27 | International Business Machines Corporation | Routing of shared I/O fabric error messages in a multi-host environment to a master control root node |
US7664898B2 (en) * | 2006-02-01 | 2010-02-16 | Broadcom | Method and system for efficient framing on addressed buses |
US7380046B2 (en) * | 2006-02-07 | 2008-05-27 | International Business Machines Corporation | Method, apparatus, and computer program product for routing packets utilizing a unique identifier, included within a standard address, that identifies the destination host computer system |
US7484029B2 (en) | 2006-02-09 | 2009-01-27 | International Business Machines Corporation | Method, apparatus, and computer usable program code for migrating virtual adapters from source physical adapters to destination physical adapters |
JP4775846B2 (ja) * | 2006-03-20 | 2011-09-21 | 株式会社日立製作所 | 物理リンクの割当てを制御するコンピュータシステム及び方法 |
TWI335517B (en) * | 2006-08-25 | 2011-01-01 | Via Tech Inc | Method of requests access and scheduling and related apparatus thereof |
US20080137676A1 (en) * | 2006-12-06 | 2008-06-12 | William T Boyd | Bus/device/function translation within and routing of communications packets in a pci switched-fabric in a multi-host environment environment utilizing a root switch |
US7571273B2 (en) * | 2006-12-06 | 2009-08-04 | International Business Machines Corporation | Bus/device/function translation within and routing of communications packets in a PCI switched-fabric in a multi-host environment utilizing multiple root switches |
US8316377B2 (en) * | 2007-09-06 | 2012-11-20 | Hewlett-Packard Development Company, L.P. | Sharing legacy devices in a multi-host environment |
US7991941B2 (en) * | 2008-01-15 | 2011-08-02 | Alcatel Lucent | Memory access assist |
KR101397377B1 (ko) * | 2008-02-26 | 2014-05-19 | 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피. | 호스트 열거 프로세스 수행 방법 및 장치 |
RU2010140488A (ru) * | 2008-03-07 | 2012-04-20 | 1. Нокиа Сименс Нетуоркс Ой (FI) | Протоколы для системы передачи с многократным переприемом и централизованным планированием |
JP5180729B2 (ja) | 2008-08-05 | 2013-04-10 | 株式会社日立製作所 | 計算機システム及びバス割当方法 |
KR100947618B1 (ko) * | 2008-08-27 | 2010-03-15 | 한국전자통신연구원 | 데이터 처리 시스템 |
US8755396B2 (en) * | 2008-09-11 | 2014-06-17 | Juniper Networks, Inc. | Methods and apparatus related to flow control within a data center switch fabric |
US9847953B2 (en) | 2008-09-11 | 2017-12-19 | Juniper Networks, Inc. | Methods and apparatus related to virtualization of data center resources |
US8730954B2 (en) * | 2008-09-11 | 2014-05-20 | Juniper Networks, Inc. | Methods and apparatus related to any-to-any connectivity within a data center |
US8265071B2 (en) * | 2008-09-11 | 2012-09-11 | Juniper Networks, Inc. | Methods and apparatus related to a flexible data center security architecture |
US8335213B2 (en) * | 2008-09-11 | 2012-12-18 | Juniper Networks, Inc. | Methods and apparatus related to low latency within a data center |
US11271871B2 (en) | 2008-09-11 | 2022-03-08 | Juniper Networks, Inc. | Methods and apparatus related to a flexible data center security architecture |
US20100061367A1 (en) * | 2008-09-11 | 2010-03-11 | Pradeep Sindhu | Methods and apparatus related to lossless operation within a data center |
US8340088B2 (en) * | 2008-09-11 | 2012-12-25 | Juniper Networks, Inc. | Methods and apparatus related to a low cost data center architecture |
US8825015B2 (en) * | 2008-09-18 | 2014-09-02 | Nvidia Corporation | Accessing web pages on communication paths with low bandwidth |
JP4922279B2 (ja) * | 2008-10-30 | 2012-04-25 | 株式会社東芝 | データ受信装置、データ受信方法、及びデータ受信プログラム |
US8924836B2 (en) | 2008-10-30 | 2014-12-30 | Kabushiki Kaisha Toshiba | Data receiving apparatus, data receiving method, and computer-readable recording medium |
US8694654B1 (en) | 2010-03-23 | 2014-04-08 | Juniper Networks, Inc. | Host side protocols for use with distributed control plane of a switch |
US9813252B2 (en) | 2010-03-23 | 2017-11-07 | Juniper Networks, Inc. | Multicasting within a distributed control plane of a switch |
CN102377636B (zh) * | 2010-08-06 | 2014-12-17 | 北京乾唐视联网络科技有限公司 | 一种接入网设备的服务通信方法及系统 |
US9282060B2 (en) | 2010-12-15 | 2016-03-08 | Juniper Networks, Inc. | Methods and apparatus for dynamic resource management within a distributed control plane of a switch |
US8943257B2 (en) * | 2011-09-30 | 2015-01-27 | Intel Corporation | Protocol neutral fabric |
CN103078747B (zh) * | 2012-12-28 | 2015-08-19 | 华为技术有限公司 | PCIe交换机及其工作方法 |
KR101730991B1 (ko) | 2014-10-28 | 2017-04-28 | 삼성전자주식회사 | 스토리지 장치 및 스토리지 장치의 동작 방법 |
FR3086824A1 (fr) * | 2018-10-02 | 2020-04-03 | Orange | Procede de preservation d'un debit d'emission de donnees d'un terminal dans un reseau de communications |
CN112446474B (zh) * | 2019-08-31 | 2022-11-22 | 安徽寒武纪信息科技有限公司 | 芯片和多芯片系统及电子设备和数据传输方法 |
US11386031B2 (en) * | 2020-06-05 | 2022-07-12 | Xilinx, Inc. | Disaggregated switch control path with direct-attached dispatch |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5953335A (en) * | 1997-02-14 | 1999-09-14 | Advanced Micro Devices, Inc. | Method and apparatus for selectively discarding packets for blocked output queues in the network switch |
US6208645B1 (en) * | 1997-05-30 | 2001-03-27 | Apple Computer, Inc. | Time multiplexing of cyclic redundancy functions in point-to-point ringlet-based computer systems |
US6275888B1 (en) * | 1997-11-19 | 2001-08-14 | Micron Technology, Inc. | Method for configuring peer-to-peer bus bridges in a computer system using shadow configuration registers |
US6134662A (en) * | 1998-06-26 | 2000-10-17 | Vlsi Technology, Inc. | Physical layer security manager for memory-mapped serial communications interface |
US6763034B1 (en) * | 1999-10-01 | 2004-07-13 | Stmicroelectronics, Ltd. | Connection ports for interconnecting modules in an integrated circuit |
WO2001095565A2 (en) * | 2000-06-02 | 2001-12-13 | Inrange Technologies Corporation | Address conversion method and device in a fibre channel switch |
US6938138B2 (en) * | 2001-01-11 | 2005-08-30 | International Business Machines Corporation | Method and apparatus for managing access to memory |
KR100624610B1 (ko) * | 2001-08-24 | 2006-09-19 | 인텔 코오퍼레이션 | 데이터 무결성을 관리하는 범용 입출력 아키텍쳐 프로토콜및 관련 방법 |
US20030115513A1 (en) * | 2001-08-24 | 2003-06-19 | David Harriman | Error forwarding in an enhanced general input/output architecture and related methods |
-
2002
- 2002-08-23 US US10/226,838 patent/US7251704B2/en not_active Expired - Fee Related
-
2003
- 2003-08-19 TW TW092122750A patent/TWI280011B/zh not_active IP Right Cessation
- 2003-08-22 AU AU2003259978A patent/AU2003259978A1/en not_active Abandoned
- 2003-08-22 WO PCT/US2003/026245 patent/WO2004019562A2/en not_active Application Discontinuation
- 2003-08-22 AT AT03793243T patent/ATE388554T1/de not_active IP Right Cessation
- 2003-08-22 CN CN03800549A patent/CN100586097C/zh not_active Expired - Fee Related
- 2003-08-22 KR KR1020057003113A patent/KR100666515B1/ko not_active IP Right Cessation
- 2003-08-22 DE DE60319543T patent/DE60319543T2/de not_active Expired - Lifetime
- 2003-08-22 EP EP03793243A patent/EP1530850B1/en not_active Expired - Lifetime
-
2005
- 2005-05-26 HK HK05104417A patent/HK1071822A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR100666515B1 (ko) | 2007-01-11 |
AU2003259978A8 (en) | 2004-03-11 |
CN1593043A (zh) | 2005-03-09 |
AU2003259978A1 (en) | 2004-03-11 |
ATE388554T1 (de) | 2008-03-15 |
DE60319543T2 (de) | 2009-03-26 |
HK1071822A1 (en) | 2005-07-29 |
TW200415890A (en) | 2004-08-16 |
CN100586097C (zh) | 2010-01-27 |
EP1530850A2 (en) | 2005-05-18 |
WO2004019562A3 (en) | 2004-09-10 |
KR20050039859A (ko) | 2005-04-29 |
US20040039986A1 (en) | 2004-02-26 |
WO2004019562A2 (en) | 2004-03-04 |
DE60319543D1 (de) | 2008-04-17 |
EP1530850B1 (en) | 2008-03-05 |
US7251704B2 (en) | 2007-07-31 |
WO2004019562A8 (en) | 2004-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI280011B (en) | Store and forward switch device, system and method | |
US10872053B2 (en) | PCIe switch for aggregating a large number of endpoint devices | |
TWI571087B (zh) | 用於在乙太型網路上對記憶體及輸入/輸出進行遠端存取之非揮發性記憶體快速控制器 | |
US8700724B2 (en) | System and method for transferring data over a remote direct memory access (RDMA) network | |
US20050198410A1 (en) | Method, system and protocol that enable unrestricted user-level access to a network interface adapter | |
KR101298862B1 (ko) | Pci 익스프레스를 통해 ⅰd 기반 스트림을 가능하게 하는 방법 및 장치 | |
US20100131681A1 (en) | Bus Based Communications Between A Processor And A Peripheral Controller In A Digital Processing System | |
US20060064508A1 (en) | Method and system to store and retrieve message packet data in a communications network | |
TW201124909A (en) | Multiprocessing computing with distributed embedded switching | |
JPH06511338A (ja) | 並行パケットバスに関する方法及び装置 | |
US7596148B2 (en) | Receiving data from virtual channels | |
US9678891B2 (en) | Efficient search key controller with standard bus interface, external memory interface, and interlaken lookaside interface | |
US20210374086A1 (en) | System and method for scheduling sharable pcie endpoint devices | |
US7876759B2 (en) | Quality of service with control flow packet filtering | |
US9594702B2 (en) | Multi-processor with efficient search key processing | |
US9401879B1 (en) | Systems and methods for sending and receiving information via a network device | |
CA2461156C (en) | Software transparent system and method for peer-to-peer message routing | |
TWI281337B (en) | Method and apparatus for increasing the capacity of a network device | |
US9594706B2 (en) | Island-based network flow processor with efficient search key processing | |
US9632959B2 (en) | Efficient search key processing method | |
TW200422840A (en) | Method and related circuit for increasing network transmission efficiency by speeding data updating rate of memory | |
KR100416505B1 (ko) | Csix 인터페이스를 이용하는 라우터 시스템 및 상기라우터 시스템에서 ip패킷 처리 방법 | |
US9229893B1 (en) | Systems and methods for managing direct memory access operations | |
US9699107B2 (en) | Packet engine that uses PPI addressing | |
US20160057079A1 (en) | Ppi allocation request and response for accessing a memory system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |