TW406501B

TW406501B - Asynchonous transfer mode switch

Info

Publication number: TW406501B
Application number: TW087121057A
Authority: TW
Inventors: Lars-Goran Petersen; Hans Magnus Broberg
Original assignee: Ericsson Telefon Ab L M
Priority date: 1997-12-19
Filing date: 1998-12-17
Publication date: 2000-09-21
Also published as: CN1199404C; AR017910A1; AU757055B2; CA2315202A1; WO1999033231A1; EP1040625B1; AU1989899A; US6747954B1; EP1040625A1; CN1285104A; KR20010033361A; JP2001527328A

Description

非同步傳輪模式開關本專利申請要求獲得1 997年12月19日 Γ請6G/G71G1Q與1 998年5月22日巾請之美國臨時專= ::⑽屬619的利益及優先權，該兩項專利一併 it匕。發明背景 1. 發明領域本發明是有關於用以鐘技開關，例如電訊開關。接非时傳輸模式（ATM)細胞的 2. 相關技藝及其他考量如務ί:Γ路(B-ISDN)之發展是肇因於對於例皮傳隨到視訊、視訊電話及遠距會議的高傳輸模式)的技術為基礎，且提供小。傳统ATW韭"封匕稱為細胞，且傳統上具有固定大 (octetd，H同步傳輸模式）細胞包括53個八位元組〆,·酬載旦丨丨^ 一個形成一標頭而其中48個構成該細孢的標頭包括里二；Γ:部分。該ΑΤΜ(非同步傳輸模式)細跑^ 模式）網路連線里，拉以辨3別該細胞欲行經的ΑΤΜ(非同步傳輸道辨識）。n_!別疋VPI(虛擬路徑肖識）及VCI(虛擬頻節點之間的主又要二該Λ擬是—定義於該網路的二交換 ’遠虛擬頻道是在該個別主要路徑上 i〇65〇j 五、發明說明（2) 的一特定連線一ATM(非同步傳輸模式）網設傷，例如ATM(非同步傳輸模處是連到终端機 ATM(非同步傳輸模式)網路终點使用者。通常在該等交換節點具有以實際傳輸交換節點，因此，形成一訊息之ATM(非同牛^連接在—起的埠。終端機設備行進到目的地杈式）細胞自起始節點。為機5又備期間可行經數個交換交換筇點具有一多數個埠， “ 一鏈連接到另一節點。該阜了措由一鏈電路及訊協定執行該等細胞的二：根據=所=之特定通胞可經由-連接至另-節點的鏈之鏈電細線的細胞，例如4;用阜可載運用於多數個連間的傳輸連線。用戶或團體與一收話用户或團體之 ::交換節點通常各具有一些功能零件，其中主要為一開關？心、。該開關核心的服務基本上類似於該開關的埠之間的父叉連接。有選擇性地控制該開關核心内部路徑以致該開關的特定埠連接在一起’以允許一訊息最終從該開關之入口邊行進到該開關的出口邊，且最終從該起始終端機設備行進到目的地終端機設備。扠予Petersen的美國專利5467347中揭示一ΑΤΜί；非同步傳輸模式）開關，其中各種基本上長度一致之ΑΤΜ(非同步傳輸模式）細胞是在一開關核心與該開關的埠之間傳輸。

第8頁 406501 五、發明說明（3) 雖然基本上所有類型的細胞胞均必須裝滿的，因此造成細胞是從起始開關埠送入位衝器，然後從該等缓衝器中埠。從該起始開關埠送入該址欄，其中各位元對應於— 載並送至該等目標開關槔的 (relaY P〇U field)以標示些尚可使用。因此，各話務訊。具有相 —些傳於該開被下載開關之目標開 1舌務細那些目細胞堆同長度，但並輸效率損失。關矩陣之交又至目的地或目话務細胞具有關埠。從該開胞各具有一中標開關埠已被滿反映開關埠非所有細該等話務點處的缓標開關 —中繼位關核心下繼查詢欄佔用而那 4上能从答的是一有效率的明智地格式化及利用因此，必要而且亦屬本發明之—目 ATM(非同步傳輸模式）交換系統，以不同類之A T Μ (非同步傳輸模式）細胞發明概诚 — ATM(非同步傳輸模式）開關具有多數個藉由個別雙向鏈連接至一開關核心之開關埠。該開關核心包括一記憶體陣列單元，其中包括該等交叉點單元的二緩衝器矩陣。連接至各開關埠的是一相對之列欄單元，各列攔單元所管理的是將服務細胞寫入交又點單元之一列中及從交叉點單元的—欄中讀取服務細胞。各開關埠及其相對之該開關核心的列欄單元之間的雙向鏈載運服務細胞與控制細胞兩者。該等又稱為話務細胞或貧訊細胞且從一通往内部的或起始開關埠獲得之服務細胞被轉接通過該開關核心而到達一通往外界的或目的地開關

4065UJ 發明說明（4) 埠。該等控制細胞未包括交換的資訊，反該交換系統之管理及作業資訊。寻、载運 '本發明之ATM(非同步傳輸模式）交換系統允許不同大小的細胞被載運於其開關核心及其開關埠之間的雙向鏠上。例如，該等服務細胞具有不同於該等控制細胞之細胞的大小’且該等服務細胞之大小不必一致。服務細胞可具有不同之細胞的大小，以致二連續的服浐細胞不必具有相同長度或相同酬載量。#輸於該雙向心上之服務細胞包括一細胞的大小攔，該細胞的大小欄標ς 包括該細胞之各服務細胞的大小。在一舉例用的具體^施例中，服務細胞可具有下列任何細胞的大小（單位為位元組）：8、16、24、32、40、48 及56。相反地，舉例用的具體實施例所使用之控制細胞長度各為四位元組。有提供不同類型的控制細胞（例如LCC (鏈連接控制）細胞及LSC (鏈狀態控制）細胞），而各控制細胞類型具有不同格式。該等LCC(鏈連接控制）控制細胞是以鏈連接控制細胞為名；該等LSC (鏈狀態控制）控制細胞是以键同步化控制細胞為名。 & s亥開關埠及其相對之該開關核心的列攔單元具有同步狀 =機器以交換LSC(鏈狀態控制）控制細胞。該等LSC(鏈狀悲'控制）控制細胞包括用以使該二狀態機器的作業同步之貢訊°特別是’該等LSC (鏈狀態控制）控制細胞具有一格式’該格式包括一攔位，而該欄位標示出用以產生該 LSC (鏈狀態控制）控制細胞之機器的一多數個同步狀態其

第10頁五、發明說明（5) 中之一。藉由將短而專用於制細胞使用於一預先建立之 ^化的l s c (鏈狀態控制）控達成及維持開關埠的同步之通訊協定申，可經濟又快速地各列欄單元包括一組控制的一部分。該組控制暫存器许器作為其交又點狀態單元又點單元的缓衝器。藉由將同於藉以交換服務細胞之交寫入該組控制暫存器^白坊服務資訊，例如控制資訊，訊，各開關埠至少可部八=j控制暫存器中讀取非服務資單元。 σ刀工制其相關之該開關核心的列攔某些控制暫存器是以"點控制暫存器之各位元係相關协'暫存器聞名於世，因為該數個開關埠1中之一 ^1二：、接至該開關核心的該等多等杳珣壯& 1 七5亥寺點陣的控制暫存器之中包括該今宜。旬狀恧―狀態暫存器（u . 及該等杳噌灿处 i$ek tate-status registers) regls I 釋暫存器(P〇U⑽ jelease 存哭的=一—已知列铜單元會標示其查詢狀態一狀態暫器：p 70，卩表*其相同列之核心'矩陣中的交叉點缓衝放=疒哭已奋佔I或"可使用"。該.列攔單元之查詢狀態-釋否^ ,1厂s標不其位70，以表示藉以管理該列的緩衝器是變。攸已佔用轉變為可使用"或該等緩衝器是否尚未轉缔=—而足的各種控制暫存器被運用於例如建立該交換系 (仿“各種作業參數。1亥等參數可包括例如某些作業順序如，1使查询生效、使掃描生效）、某些時序資訊（例 α，查詢速率、掃描速率）及某些取代資訊（例如，掃描區

第11頁 406501

五、發明說明（6) 塊）。該等鏈連接控制細胞（LCC)包括二種格式 _ 二=(用於該等點陣的暫存器）&一"編碼的"‘ '點 \某t點陣的與非點陣暫存器之輸入/輸出作業）°Λ ^用的LCC (鏈連接控制）細胞包括欲寫入資料/欲從 1碼料的該特定控制暫存器之位址，及欲^取件資存器/從該特定控制暫存H取得的非服務性資料Ί J暫雖然細胞的大小不同’該等服務細胞及該等控有一普通格式之欄位，名為實際路徑辨識（pRi)。當一匕具 :Ϊ預先建t I值中任—值儲存於該PRI (實際路徑：識）欄叶，一細胞被視為一服務細胞。在該舉例用之具體者例中，當該PR I (實際路徑辨識）欄的值對應於一代表該^等多數個開關埠其中之一埠的值時，一細胞被視為一服務細胞。另一方面，至少某些控制細胞是可辨認的，因為其 PR I (實際路徑辨識）攔之值對應於一受該控制細胞影響的控制暫存器（例如’用以將該控制細胞寫入或從中讀取該控制細胞的控制暫存器）之辨識身份或號碼。在該開關核心之各種交叉點單元的各種狀態時，亦即無論該等各種交叉點單元是"已佔用"或"可使用"時，均必須被告知該開關之各開關埠。尤其各開關埠所涉及的交叉點單元是該等欲向其傳送服務細胞之交叉點單元（例如該等位於和該埠相同的欄内者）與從中擷取細胞的交又點單元 (例如該等位於該埠所管理的攔内者）。為此而使用藉以準備對應的查詢狀態控制細胞之點陣的查詢狀態暫存器。該

第12頁

_lib>oe 功 ou_Mr / cs) ^ ^ ^ i ^ A# ta- ?J m ^ c p ^ΰ β 4^ ^ ds ^ ^ ^¾ 焚辟#J f 费 -VP I &蛛$象势ssraa翁噼A#味探戮4θ· 索δ辟έ Ϊ赛⑽-J势麵 tb 啦祆S (段落)s S 茄。誇一痒雖f 择斧一泠Θ .S ΐ Λ* +落~F婢- 4 hf 丨Α路穿δ I终辟 #J f 每择$择㈣4¾ s S麻 > t 捧Φ换~F拌S 冷Θ斜 ^ Abn。含茁迕4¾凇 A裳斧豨辟ΦΠ赛％ 4撕 β ^ d^斧游ΐ择薄*_J I ^ ^ ^ ^ nN! ^r ΑΛ $r .® ^ d^r . — s s 4^ s s t 4- ——αψ iu ^ I ^ o ^ ft- kr 4^ s ^ s uf ^ ^ ^ t ir > 释承 i 批参辟 t f 每。缽 4¾ s M i' $ ^ ^ ^ ^ t I ^ ϊ 4^ ί S Λ— i ΐ ω+ - 4 解片势啉濟令S Μ茄孟 Μ §衾游令梦。捧碑势*辟逢—择啩 Ρ亦 j，舞Λ # $ > I命孝势凉氣Θ薄t J蜱旮踯 + _a_势 s m ^ ^c A, s 4¾ 3 s 贫 sblM 如艰址Tr廢批產Λ1ί_ m^s s ds hr 。令J - ^w i ,— Λ^· ΛΤ ds 井法-J 冰s ^r A Ml ο o ^ &r 漆二))c 3 琴如——萍 A 4a忤譯考ΐ 跳卡審命—— 戽皿3J2ffls4J Ϊ 來 A 疼命冼7 ——^ ir i fi ^ β ^ Ms ^ 1^ ^ ^ 。岫斯啉i 斜一fe* S· Ψ — Ϊ抑S斗皿Ϊ琴一^ ΙΓ ^ $ $ ^ ^ Ms ^ ® ,f 捧梦_ 淨 Η Λ、J/ S弟舉—择$薄盛啷。 s wr U 於蹲S Θ a Τ Μ ( Ϊ 3 哞菇敦藏 A ) 5 Μ弟^- 1 Η淨 ^ ^堂f ^泠寐JUX艰址Tr4^ s S贫s A奇騰^β堆。魏凇Αί.φ窆穷#Μ路Φ-J f 律S泳 _ J Θ 4★鱗 Ρ亦-势 s Μ翁6麻洋_ 泰f 捧S $奪；14¾ s Μ翁、Ci 4S斧磷f 彦 (F>olls-ta1:e cells) S $ 鍊一 ί 4M 脊欲 s Μ 翁冰聊恭琳陪辟♦二蜱命 ® 3 料：知 3 哞-ft,微坱。五、發明說明（9) 〜rgigi m 由於以下更加特定說明如附圖所述較佳具體實施例，太及其他目標、特色與優點將更顯而附i 中的'妝子母在所有各種視圖中均代表相同零件。圖1是一根據本發明之具體實施例的AT 式）交換系統之線路圖。 J〆傳輪k ?2是圖」，TM(非同步傳輸模式）交換系統的開關核心斤Ο括之一父叉點單元（XPU)的部分圖表。圖3是一圖表，說明圖1之ATM(非同步傳輸模式）交換系統的一開關核心與一開關埠電路卡（SPB)之間的細胞流程0 圖4A是一圖表，說明圖1之^祕（非同步傳輸模式）交換系統所使用的一服務細胞之一格式。圖4β是一圖表，說明圖1之ATM(非同步傳輸模式）交換系統所使用的一控制細胞之一般格式& 圖4B(1)是一圖表，說明一以點陣格式化的鏈連接控制 (L C C)細胞之格式。圖4B(2)是一圖表，說明一編碼的鏈連接控制（LCC)細胞之格式。圖4B(3)是一圖表，說明一鏈狀態控制（LSC)細胞之格式。圖5是圖1之ATM(非同步傳輸模式）交換系統所包括的一列攔單元（R C U)之線路圖。圖5A是圖1之ATM(非同步傳輸模式）交換系統所包括的一

第15頁五、發明說明⑽40650：! 線介面單元（LCU)之線路圖。圖5B是圖1之atm(非同步俏认 ^ 細胞Θ ^ πςιη j傳輸模式）交換系統所包括的一 1 V 1§早TL(CSlj)之線路圖。囫5C是圖1之ATM(非同步佶认上认/ 細胞分析器單元(CAU)之線：：摸式)交換糸統所包括的- 細：是^1之ATM(非同步傳輪模式)交換系統戶斤包括的-細胞寫入單元（cwu)之線路圖。w 圖5E是圖1之atm(非同击俏认i / # f 傳輸模式）交換系統所包括的一 TF系及維修早兀（0MlI)之線路圖。圖5F是圖1之ATM(非同牛楠认/ 細胞讀取單元（⑽）之輪模式）线糸統所包括的一圖1之ATM(非同步傳輸模式）&換系統所包括的— 細胞產生器單元（CGU)之線路圖。圖上及圖5H(2)是圖1之ATM(非同步傳輸模式）交換系統所=的-採行不同實施之交又點狀態單元的線路圖。圖疋圖1之ATM(非同步傳輸模式）交換系統所包括的一系統k脈單元（SCU)之線路圖。圖6是一線路圖，顯示則中一⑽g流排的一到列攔單元（RCUs)之元件。接圖6 A -圖6E是線路圖，顯示將一服務細過圖1之ATM(非同步傳輪模式）交換系統的—核心之、、表通虫事件。運串圖7严一流程圖’顯示涉及圖1之ATM(非同步傳私交換糸統的初值設定程序之基本步驟。调权式）

第16頁 _406501_ 五、發明說明（π) 圖8是圖1之ATM(非同步傳輸模式）交換系統的一細胞同步器單元（CSU)所包括之一狀態機器的圖表。圖9是一時序圖，描繪圖8之狀態機器的作業。

圖1 0是一圖表，顯示圖1之ATM(非同步傳輸模式）交換系統的細胞之傳輸。 T 圖11是一圖表，顯示一查詢速率暫存器與交叉點單元之間的位元關聯性。圖1 2是一圖表，顯示查詢速率暫存器設定的一假想情況。圖1 3是一圖表，顯示一掃描速率暫存器與交叉點單元之間的位元關聯性。圖1 4是一圖表，顯示掃描速率暫存器設定的一假想情況。圖1 5是一圖表，顯示查詢選項以用於選擇一代表一佇列從"已佔用"到M可使用π的狀態改變之標示的傳送時間。圖1 6是一圖表，顯示掃描選項以用於選擇一代表一佇列從空的"到"有細胞可用"的狀態改變之標示的傳送時間。圖1 7是一流程圖，顯示掃描程序之基本步驟。圖1 8是一圖表，顯示服務細胞之錯誤檢查作業。圖1 9是一線路圖，顯示圖1之ATM (非同步傳輸模式）交換系統的系統時脈分布。圖示之詳述在下列說明中，為利於解釋而非限制，故發表特定的詳情，例如特定架構、介面、技術等，以供徹底了解本發

第17頁

五、發明說明（12) 於具有本專業技藝者而言，明顯的是可在其案例中，眾所周Πίί體：：例中實行本發明。在其他之詳情模糊本發明的說日^笔路及方法被省略以免不必要 1. 0概論 ^ ^ ^# ^ '^2〇 ^ m 的元件。在該舉例說明電=(婦4上電路卡（SPBs)24 ~ 24 姐只有十六個開關埠說明之具體實施例令！5可連接至開關核心22。在該舉例 24上的元件是以"開關填換系統2。之各開關痒電路卡路（SPIC)26中，SPICK 聞名，且是實行於開關埠積體電如下文所能經仏 2 6〇 - 2 61S顯示於圖1中。於安裝於其上之SPI’C(^關崞電路卡（Spk)24可各具有不同為該原因，開關埠電汗關埠積體電路）的一多數個裝置，可將—或更多該等裝^ t(SPBS)24亦稱為"裝置電路卡"。夕類型通訊訊號’ +接至電讯傳輸線以供接收一或更埠電路卡（SPB)上3舌、數據、語音等。另外，開關他裝置之控制訊號或"' 可^產生非常有助於設定或控制其電路卡（SPB)上的骏置。以讯號，例如其他位於另一開關埠交換系統20的一項 = ATM(非同步傳輪模式^是將包括該通訊訊號或控制訊贫未有關：這一點，如該等:τ:予二轉接使其通過開關核‘：垓等通往内部的 j 同步傳輸模式）細胞中。、’則從座落於該等開關埠雷。二^^卞毛路卡 4〇65〇j 五、發明說明（13) (fPBs)24其中之一的裝置所接收之通往内部的訊號或由該等裝置所產生之訊號被對映到ATM(非同步傳輸模式）細胞内。該等細胞被應用於開關核心22，且被轉接通過開關核心22以致該等細胞從開關核心22產生以供應用於另一開關埠電路卡（SPB) 24。例如，在一電話交談中，從—發話對象到一收話對象的語音訊號可於開關埠電路卡（spB) 24fl(為舉例起見’該開關埠電路卡24fl最終是連接至該發話對象）處被接收，被轉接通過開關核心22並應用於開關X瑋電路卡（SPB)24ls以供傳送到該收話對象（在此例中，該收話對象最終是連接至開關埠電路卡2415)。因此’ ATM(非同步傳輸模式）細胞是在各開關埠電路卡 (SPB) 24與開關核心22之間傳輸。圖1的範例中，細胞是經由連接各開關埠電路卡（SPB) 24與開關核心22的二個鏈來二運送。從一開關蜂電路卡（SPB)24傳送至開關核心22之細胞被傳輸於一埠-至-核心鏈27上，而從核心22發射到一開關埠電路卡（SPB) 24的細胞被應用於一核心_至_淳鍵28 上°玄十/、個槔-至-核心鏈2 7及十六個核心—至—崞鏈2 8的下標編號是依其所服務之特定開關璋電路卡而編號。一埠至-核心鏈2 7及其相對的核心-至_璋鏈2 §合在一起構成一雙向鏈"。 ° 開關核心或結構22包括一記憶體陣列單元（ΜΑϋ)3〇及一多數個的列欄單元（RCUs)40。記憶體陣列單元（ΜΑϋ)3〇包 β在概念上被安排成一陣列之列與欄的交叉點單元（X P U s ) 32。該等多數個的交又點單元（XPUs)32之中各以標示位置

第19頁 40650j 五、發明說明（14) /位址的下標編號來命名，包括XPU 32"位於第〇列第〇欄·’ XP U 3 2！於弟0列第1攔；等等依此類推直到位於第1 5 列第 15 欄之XPU 3215.15。、針對各相關的開關埠電路卡（SPB)24，亦即針對各列之記憶體陣列單元（MAU)30，均有提供一列欄單元（RCU)4〇。因為圖1範例中說明十六個該等開關埠電路卡，故亦顯示十六個列欄單元（RCUs)40Q - 4015。各列攔單元（RCU)4〇是藉由一寫入匯流排連接到同一列中的所有交又點單元 (XPUs)32之輸入終端，且藉由一讀取匯流排44連接到—已知欄的所有交叉點單元（XPUs)32之輸出終端。例如， R C U (列棚早元）4 0 q疋藉由寫入匯流排4 2 〇連接到交又點單元（XPUs) 32〇,Q至32。, 1S之輸入終端，且藉由讀取匯流排44 連接到交叉點單元（\?115)32()，(）至3215,()的輸出終端。同樣地，RCU(列攔單元）401S是藉由寫入匯流排4215連接到交又點單元（XPUs) 321S,〇至3 21S, 之輸入终端，且藉由讀取匯流排441S連接到交又點單元（XPUs) 32^5至3215,15的輸出終端。除寫入匯流排4 2及讀取匯流排4 4之外，列攔單元 (RCUs)40亦藉由一系統時脈匯流排（SCB)46與一交又點狀態匯流排（CSB)48連接。如圖2所示，各交叉點單元（χρυ) 32在一交又點處實際包括二缓衝器。其中一緩衝器稱為緩衝器_〇或缓衝器CB^ ; 另一缓衝器則稱為緩衝器_1或缓衝器CBI。位於各交又點單元（XPU)32之該二緩衝器長度各為56位元組。在各交叉點單元（XPU)32處，該等緩衝器CBQg&CBQ1*連接成相互平

第20頁 ^〇65〇j 五、發明說明（15) 行。各緩衝器CBQq &CBQ〖使用一輸入閘門以供從該斜應的寫入匯流排4 2收到之細胞進入用，並使用—輪出閘門以供發射一細胞至一對應的讀取匯流排4 4。此處在某些時候了記憶體陣列單元（MAU)30中的所有交又點單元（XPUS) 32之緩衝器CBQq合稱"矩陣〇"，而記憶體陣列單元（MAU)3〇中的所有交又點單元（XPUs) 32之缓衝器CBQ!合稱矩陣丨"。· 1. 1控制暫存器各列攔單元（RCU)40具有一交叉點狀態單元（XSU)5〇。交又點狀態單元（XSU ) 5 0包栝一多數個的控制暫存器，包括父二個含有狀態資訊及核心作業資訊之特殊暫存器。誃制暫存器不同於開關核心22的緩衝器，例如，藉以交換使用者資料之服務細胞酬載（如下所述）。绞等’半及載入及下載該開關核心22的控制暫存器包括查詢^能二存器與掃描情況暫存器。該等查詢狀態暫存器包括: 悲二狀態暫存器及查詢狀態—釋放暫存器。該等查詢:^ 狀態暫存器被更新以便在其中儲存標示以表示該列捫’! 一开 (RCUH。所管理之該列上的交叉點單元(xpus) 之哭 ϊ以可佔用'·。該等查詢狀I釋放暫存器被更° = 列欄單元（RCU)40所管理之該列上的“ 否el 且由讀*匯流排44所讀取之緩衝器是 /轉變為''可使用"或維持不變。因此，該等存器及查詢狀I釋放暫存器合稱，'查詢 C4 8以〜:詢狀態暫存器是利用交叉點狀態匯流排. (CbbM«以下文所討論的方式更新。 406501 五、發明說明（16) 圖6顯示交又點狀態匯流排（CSB) 48的一部分及其某些通往二個代表性列攔單元（RCUs ) 4 0之連線，特別是連線到 RCU 4 0〇與RCU 4 015。雖然以下記3. 0節中有更詳細討論該等列欄單元（RCUs)40，圖6顯示各列攔單元（RCU)40之交又點狀態單元（XSU)50在此包括該三個有關的控制暫存器。該三個控制暫存器包括該等查詢狀態-狀態暫存器50-2 ; 該等掃描情況暫存器5 〇 -4 ;及該等查詢狀態_釋放暫存器 5 0-8。如圖6所示，該等控制暫存器各具有十六位元對應於該等控制暫存器所在之列欄單元（RCU)40所控制的十六個父叉點單元（XPU)32，亦即該十六個交又點單元（χρυ)32 與該列欄單元（RCU)40排成一列。 1. 2 交叉點狀態匯流排（CSB) 就各列欄單元（RCU)40而言，交又點狀態匯流排（CSB)48 具有導線以用於輸出該等查詢狀態_狀態暫存器5 〇 _ 2之位元狀態。例如，圖6中參照號碼4 8 - 1 〇描繪交又點狀態匯流排（CSB) 4 8的導線以用於輸出查詢狀態—狀態暫存器5 〇 _ 2〇之位元狀態。例如，查詢狀態—狀態暫存器5 〇 — 2^的最後一位元之狀態是傳送到掃描情況暫存器5〇-415的第一位元，因為列攔單元（R C U) 4 0 i5控制記憶體陣列單元（μ a u) 3 0之最後一欄的父叉點單元（X P U) 3 2之讀數。在這一方面，參照號碼48-215顯示來自於該十六個不同列欄單元（{?(：115)4〇之查詢狀態-狀態暫存器50-2的交又點狀態匯流排（CSB)48之導線，用於設定掃描情況暫存器5 0 -415的個別十六位元。同樣地’參照號碼48-31!5所標示之導線被用於將查詢狀態一

HI 1

111

苐22頁 40650Ϊ

五、發明說明（17) 狀態暫存器50-21S的位元設定傳送到各種其他掃描情況暫存器50-4。參照號碼48-4lfl所標示之導線被用於將其他欄單元（RCUs) 40的查詢狀態—狀態暫存器50-2之相^立-1 設定傳送到列欄單元（RCU)40D的掃描情況暫存器5〇〜\立兀該交叉點狀態匯流排（CSB)48亦具有導線以用°於在$ ° 從交叉點單元（XPU)32被讀出時重新設定該等查詢狀=胞恝暫存器5 0 - 2之位元。例如，當一細胞從交又點單_ ^ —狀 (^^)32^5被讀出時，參照號碼48_5is所示群组的導=並之一連接到掃描情況暫存器50-4ls的第一位元以載運甲新設定訊號至查詢狀態—狀態暫存器5 0_2q之最後—位一 ^彺查。旬狀狀悲暫存器50-2fl的重新設定訊號是載參照號碼48-6。所示導線上。同樣地，從第—列的交' 單元（XPUs)32*將細胞讀出會導致來自於掃描情况在占哭 50-^之重新設定訊號被傳送於參照號碼48_^所示導上。參照號碼48-81S顯示用於重新設定列攔單元（Rcu) 的查詢狀態—狀態暫存器5 〇 _ 215之位元。 15 稍後將令人欣賞的是，針對各列欄單元（1^1〇4〇有二組控制暫存器（例如查詢狀態—狀態暫存器5〇_2 ;掃描产況暫存1§’ 50-4 ;及查詢狀態—釋敌暫存器5〇_8 )。其中—= 控制暫存器是用於矩陣〇中的緩衝器CBQq ;另一組控制暫、· 存器是用於矩陣1中的緩衝器CBQi。為指定是針對那—纪控制暫存器而將一位元設定或位元重新設定傳送於交又狀悲匯流排（CSB)48上，該交叉點狀態匯流排（CSB)48亦包括一用於各列攔單元（RCU)40之矩陣標示導線。因此，交

第23頁 40650：五、發明說明（18) 叉點狀態匯流排（CSB)48包括圖6所示並討論於上矩陣標示導線及該等位元設定與位元重新^定導$|六條 2. 0 細胞之類型 '' ° 如上所述，非同步傳輸模式（ATM)細胞是傳輸於種開關埠電路卡（SPBs)24與開關核心22之間。本、1"等各 ATM(非同步傳輸模式）交換系統2〇利用不同8長度之\明的圖3顯示其中一代表性開關埠電路卡與開關核二22 。胞的傳輸’特別是開關埠電路卡（spb)24 間細埠-至-核心鏈270及核心-至一埠鏈28。各載運一多細胞類^包括服務細胞與控制細胞。亦稱為話務細固的使用者貧訊之服務細胞（在其一酬載部分中）匕或用者二料’例…、資料、視訊等，以被轉接；：核心22以供應用於另一開關埠電路卡（spB)24。圖3 4關 (鏈連接控制）細胞及LSC(鏈狀態控制）細胞所示 =胞是用於Am非同步傳輸模式）交換系、㈣之控制專與控如所述加上參考圖4A ’服務細胞可有不續服務細胞不必具有相同長度或酬載量。甚至於該寻控制細胞具有不同於該等服務細胞的大小：供不同類型之控制細胞（例如Lcc(鏈連接控制）細胞 C(鍵狀癌控制）細胞），而各控制細胞類型具有不同柊 i m3顯/僅—開關4電路卡（spB)24〇連接於開關 η 眾人應了解開關核心22與其他開關埠電路卡第24頁 ^〇β5〇1 五、發明說明（19) (SPBs ) 24之間的鏈同樣載運服務細胞及控制細胞。 2 . 1 服務細胞該等服務細胞載運用於連接到開關核心2 2的單元之使用者資料。所有服務細.胞均是從一開關埠電路卡（SPB) 24被轉接通過開關核心2 2而到達一或更多其他開關埠電路卡 (SPBs)24。該等服務細胞的大小可不同。在所述具體實施例中’有效之大小範例為8、16、24、32、40、48及56位元組’包括一2位元組的標頭（該細胞的最前二位元組）。在所述具體實施例中，最大之細胞大小為5 6位元組。如圖4 A所示，該服務細胞具有一 2位元組的標頭（該服務細胞的最前二位元組）及一酬載。開關核心22使用該2位元組的標頭以將使用者資料轉接到一想要或適當之目的地 (開關槔電路卡），而細胞的其餘部分（亦即該酬載）是原封不動地通過並到達開關核心22之使用者資料。以下二服務細胞的某些攔位。 β _ °x 2 · 1 ’ 1 P R I (貫際路彼辨識），細胞類型及實際路徑辨識在一埠-至-核心鏈2 7上所收到來自於一開關埠 (=^—:胞中，收到之服務細胞的PRK實際路徑辨識）攔匕括值以標不意欲用於儲存該細胞資料又點單元刪）（在相同於該進行接收的早兀 32之列上）。例如，如從開關埠電路卡（sp 收到的一細月包具有一值為"5"之ρβΐ(實際路 m 該細胞應儲存於XPU。5。 T屬）攔，則在所述具體實施例中，-範圍為。，的PRI(實際路徑辨

五、發明說明（20) 表-服務細胞。然而，因為每一列的記憶體陣列 n nnw ^ 故供十，、個父又點單元（XPUs)32，故僅之^ Λ際路徑辨識）值是有效的。PR I (實際路徑辨 :值超出該範圍之服務細胞被吾棄。然而，*支援的服 ^細胞(PRI = 16，）之大小會遭到檢查以找出細胞界 ^如後續將說明的’在控制細胞中，大於2()的阳（實際路徑辨識）值是當作不同用途。文中所§兄明的’就在一細胞從一開關淳電路卡 Γ皮傳人開關核心22之前，該pri(實際路徑辨識）欄的值會被相對於發出該細胞之開關埠電路卡的值所取代。如意欲從開關淳電路卡（SPB)24。將—細胞傳送通過二=:22而㈤達開關槔電路卡（spB)24i5，❹離開開關卡(SPB)24q以前往開關核心22之前，該細胞會使其 p R I (貫際路徑辨識）值從"1 5"變成。 2· 1 · 2 CBQ交又點緩衝器佇列碼如圖2所示，各交又點單元（^…“具 =細胞導人位於-特定交又點之該二仔列或緩衝器其；; :邊CBQ(交叉點緩衝器佇列）攔標示該細胞應儲存於二寺缓衝器的那一個^ CBQ (交又點緩衝器佇列）值為〇表示 =，.'田胞應放置於緩衝器CBQfl ; CBQ(交叉點缓衝器佇列）值、表示該細胞應放置於緩衝器CBQ!。CBQ(交叉點緩衝器二=)值為2與3是無效的’且具有該等無效值之細吾棄。瓜

第26頁 __40650^ — 五、發明說明（21) ' ~ 2. 1. 3 FBP(第一位元組同位）及SBp(第二位元組同位）同位位元

FyP疋一第一位兀組同位位元，涵蓋該服務細胞的標頭之第一位兀組。FBP是—第二位元組同位位元，涵蓋該服務細胞的標頭之第二位元組。對於該服務細胞標頭之第一位7G組及第二位7L組而言，包括該同位位元總共為奇數同位。 2. 1. 4 TT I (話務類型標示碼）攔該TT I (話務類型標示碼）欄為3位元。對於收到的服務細胞而言’該二位兀指定該服務細胞之話務類型及該細胞是j 否為從後接續的。話務類型或"c a s t"("廣播"）類型標示該細胞是一"uni cast"("單一廣播"）（一目的地）、 "mu 11 i cast”（”多方廣播"）（數個目的地）或μ br〇adcast"( 11廣播11 )位址細胞（一廣播細胞會被傳至全部丨6埠）。一 ” concatenated"("從後接續的”細胞表示目前的細胞之後接續一導向同一開關崞電路卡（例如同一終端實體）的新細胞。表1顯示該T TI (話務類型標示碼）棚之可能的值◦到7之意義。 §亥寺T T I ( §舌務類型標示碼）位元是在開關核心2 2内被解譯。該解譯是依收到的TT I (話務類型標示碼）值及開關核心22内之缓衝器狀態而定（對於相關的CBQ與列）。表2顯示收到的TTI(話務類型標示碼）值及解譯/傳出的ΤΤΙ(話務類型標示碼）值。因此，傳出的細胞之Τ Τ I (話務類型標示碼）欄包括一標

第27頁 40650j 五、發明說明（22) ' ----- 示以表示該列上的所有緩衝哭κ 1如明茂衝°°及具相關之接收方的實際 CBQ (交叉點緩衝器佇列）值是否可用。a 、 ,_ ^ 值疋贪』用。如至少有一缓衝器被佔用，則該等缓衝器不可使用。 2 . 1. 5 S C S (服務細胞尺寸碼）攔該SCS(服務細胞尺寸碼）欄具有3位元。該3 該服務細胞的大小。在所述具體實施例+，服務細胞之可能的大小是顯不於表3可能的服務細胞順序8 2、 40、48及56(包括標頭）。 2. 1. 6 NU(不使用）攔該N U (不使用）欄未被使用且原22 ° 封不動地通過開關核心 2 . 1. 7細胞酬載該細胞酬載是原封不動地傳送通過開關核心22之"使用者資料。從5亥S C S欄（見圖4 A )及表4 A明顯可見，該細胞酬載的大小可在6到5 4位元組之間變化。 2. 2控制細胞控制細胞是終止於及起始於該等列欄單元（RCUs)4〇。所有控制細胞均是長達4位元組。如圖4B所示，所有控制細胞均具有上列服務細胞中所討論之該pR {(實際路徑糊、該FBP(第一位元組同位）及該SBP(第二位元植同爛此外’控制細胞具有一1位元L W P (最後二位元級_ ) 棚’是為一最後二位元組同位欄。該LWP(最後二位—=位）位）涵蓋最後二位元組（第三及第四位元組）。最徭組同通匕括該同位位元總共為奇數同位。

第28頁 1、發明酬（⑶ ' 控制細胞之可能的PRI(實際路徑辨識）值是在20至31範圍内。在所述具體實施例中，有效的控制細胞其pR [(實際略徑辨識）攔具有下列其中—值：25、26、28、30及31 /' 如此處進一步說明的，該等PRI (實際路徑辨識）值標示細月包格式，且有時候是標示涉及暫存器讀取或寫入作業之交又點單元（X P U) 3 2的一特定控制暫存器之"位址μ。控制細胞是用於遙控及監督該等列欄單元（RCUs)4〇並用於使與開關槔電路卡（SPBs) 24的連線同步化。控制細胞有〜類：鏈連接控制（LCC)細胞及鏈狀態控制（LSC)細胞。 2. 2. 1鏈連接控制（LCC)細胞鍵連接控制（L C C )細胞主要用於控制並從遠端的開關埠電路卡（SPBs)24操作開關核心22。關於這一點，鏈連接控制（LCC)細胞是用於讀取及寫入列攔單元（RCUs)4〇中的控制暫存器。鏈連接控制（LCC)細胞亦將有關於該等交又點單凡（XPUs)32的緩衝器之釋放，亦即緩衝器從"已佔用"轉吏為可使用，資讯從開關核心2 2載運到受影響的開關槔電路卡（SPB)24。該鏈連接控制（LCC)細胞有二種格式：該點陣格式及該編碼的格式。一特定之鏈連接控制（LCC)細胞的格式是由其P R I (實際路徑辨識）值來標示。p R丨（實際路徑辨識）值25、26、28及30代表一點陣格式鏈連接控制 (LCC)細胞；一值為31的⑼丨（實際路徑辨識）代表一編碼格式鏈連接控制（LCC)細胞（或又稱一LSC(鏈狀態控制）細胞）。 2. 2. 1. 1點陣格式鏈連接控制（Lcc)細胞

第29頁 (24) ' --- 圖4B(l)顯示一點陣格式鏈連接控制（LCC)細胞的袼式。點陣格式以快速方式在該開關埠電路卡（SPB)24與開% 心22之列欄單兀（RCU)40内的控制/狀態暫存器之間運^ 業資料。在一次細胞傳輸中最多可載運或卸載十六位_ 。 2 · 2. 1. 1. 1 B C D (緩衝器控制資料）欄在一次細胞傳輸中可載運或卸載的十六位元是儲 BCD(緩衝器控制資料）攔。該BCD(緩衝器控制資料）欄中= 十六位元各容納欲寫入或讀自該，|位址的"控制暫存器之次料，亦即具有該PRI (實際路徑辨識）欄所指定的值之^控· 暫存益的資料。當該BCD(缓衝器控制資料）欄是用於告 —點陣圖，BCD-N含有與該指定的列或攔之緩衝器相^

值。 J 2· 2. 1. 1. 2 CBQ交叉點緩衝器佇列 CBQ(交叉點緩衝器佇列）欄用途相同於該服務細胞，如’指向該交又點單元（XPU)32内的佇列CBQfl*CBQi。有效值為0及1;具有其他值的細胞被丟棄。 > 2,2·1·1·3 RE(預留）攔及Nu(不使用）欄圖4BU)中標記為RE之位元是預留用的；圖413(1)中為？之位元是不使用的。因此RE(預留）欄及Nu(不使用；位兀是原封不動地到達開關核心2 2。 2. 2 _ 1. 2編碼格式的LCC (鏈連接控制）細胞 LCC (鏈連接控制）細胞之編碼格式允許該開關埠電路 (SPB)24得以指定該對應的（下標編號相同者）列攔單元 (RCU)40内之所有控制暫存器。具有編碼格式的lcc(鏈連

__ 五、發明說明（25) 接控制）細胞可一次載運/卸編碼的LCC(鏈連接控制）細胞之格凡。，，且。圖4β(2)顯示該該PRI(實際路徑辨識）内i ‘二二態控制）細胞或LCC(鏈連接為/1代表一當作LSC(鏈狀 -額外位元，即職位；”)：胞之細胞。該細胞中的觸鍵連接控制)細:出^ (鏈連接控制）細胞，而LSI值為1代表LSC(鏈狀態控制）細胞。該編碼的LCC(鏈連接控制）細胞之其餘位元是根據表4來解釋。在表4中，應注意針對開關核心22所進行之所有寫入及讀取組合均是可能的。進而，—細胞的寫入/讀取等於1/1將進行寫入-然後-讀取。 2. 2 · 2 L S C (鍵狀怨控制）細胞 LSC (鏈狀悲控制）細胞是用於使開關核心22之列攔單元 (RCUs )40與該相對（亦即下標編號類似者）連接的開關埠電路卡（S P B) 2 4之間的連線同步。該l S C (鏈狀態控制）細胞格式促使該細胞的流動之同步化迅速而可靠，亦即找出該細胞的開頭並維持各方向之細胞流動且支援通往開關核心2 2 方向的細胞速率斷路（cell rate decoupling)。該LSC (鏈狀態控制）細胞的用途是當作該開關埠電路卡 (SPB)24與該開關核心22之間的協調合作。該LSC(鏈狀態控制）細胞涉及雙向傳輸（例如，開關-至-核心鏈27及核心 ''至-開關鏈2 8 )。在下文所述加上參考圖8及圖9及位於該等鏈27和28兩邊之相對的sync(同步）狀態機器，將更詳細

第31頁

40650J 五、發明說明（26) 討論該LSC(鏈狀態控制）細胞之使用與動作。圖4β(3)顯示該L S C (鍵狀悲控制）細胞的格式。 2.2.2. 1 Synctag(同步標籤）攔 S y n c t a g (同步標籤）欄是一 4位元組的樣式而用於辨別該等L S C (鏈狀態控制）細胞。該s y n c t a g (同步標籤）欄可具有二種有效值其中之一（十六進位’從第〇位元組開始）。 3711以3£(同步標藏）攔的第一個有效值是1?£：、1}?、〇〇、 7F，其意思是該LSC(鏈狀態控制）細胞代表一PRESYNC(尚未同步）狀態（SSC = 11)。Sync tag(同步標籤）欄的第一個有效值是FE、1C、00、7F，其意思是該LSC(鏈狀態控制）細胞代表一SYNC狀態（SSC = 00)。一細胞的開頭是位於該位兀片斷之正的邊緣。該4個Sync tag(同步標籤）欄位元組包括同位位元（FBP(第一位元組同位）、SBP(第二位元組同位）及L WP (最後二位元組同位））、狀態碼及pR I (實際路徑辨識）。 2. 2· 2. 2 SSC(同步狀態碼）欄 SSC(同步狀悲碼）搁包括用以疋義適當的sync(同步）狀態機器之狀態的二位元。當該LSC (鏈狀態控制）細胞從該開關埠電路卡（SPB)24中發出時，該SSC(同步狀態碼）欄定義該開關埠電路卡（s P B) 2 4内的S y n C (同步）狀態機器之狀態。當該L S C (鏈狀態控制）細胞從該開關核心2 2中發出時’該ssc(同步狀態碼）欄定義開關核心22内的sync(同步）狀態機器之狀態。該SSC(同步狀態碼）欄可具有下列有效的值：〇(代表傳

第32頁 4〇65〇i 五、發明說明（27) 出該LSC(鍵狀態控制）細胞的該邊脫離該PRESYNC(尚未同步）-狀悲.）’及3(代表傳出該LSC(鏈狀態控制）細胞的該邊是處於該PRESYNC(尚未同步）_狀態）。第6節及圖8與圖9中說明具有適當狀態的LSC(鏈狀態控制）細胞之傳送程序。 3. 〇開關埠電路卡（g ρ β ) 各，關埠電路卡（SPB)24之開關埠積體電路（SPIC)26具有二父又點狀態暫存器26R以用於該開關的各矩陣。在一特定開關埠積體電路（spic)26之交叉點狀態暫存器26r 中’有〜位元位置對應於與該開關埠積體電路（3151(：)26的開關璋电路卡（SPB) 2 4相互排成一列之各交叉點單元（XPU) 如父叉點狀怨暫存器2 6 RQ内各有一位元位置是用於XPUs 32"至32α。之各χΡυ ;交叉點狀態暫存器μ、内各有二，元位置是用KXpUs 32i5。至32i5i5之各χρυ。如下文所說明的，每當—開關埠電路卡（SPB)24將一細胞寫入於一 XPl^32時，該開關埠積體電路（SPIC)26會設定位於交叉點狀態智存器26R内而對應於欲用以寫入該細胞的特定χρυ 32 ^位元。此後，在該χρυ(交叉點單元）的位元於交叉點狀悲暫存器26R中被重新設定之前，該開關埠電路卡（3ρβ) 24不可傳送另一細胞到該特定XPU 32。同時亦說明於下文的’當鸪開關埠積體電路（SPIC)26收到一相對位元之值為 1的查。旬狀態—釋放細胞時，交又點狀態暫存器Mr中的一‘ 位兀會重新設定。因此，該交叉點狀態暫存器2 6 R有助於該開關i阜電路卡（SPB)24與開關核心22之間的通訊協調。、

第33頁

40650J

五、發明說明（28) 從前述矩陣中，例如矩陣〇及矩陣！巾，關埠積體電路（SPIC)26處提供有一交叉』社谷開

处风1、有父又點狀態暫存笑· 2 6R 以供各矩陣用。一 $仔mZbK 4. 〇列攔單元（RCU) · 來自於該等鏈27其中之一的開關埠電路卡（SpB)24而通往開關核心2 2之所有細胞被導向一相對的列搁單元 i (RCU)40(見圖1)。圖6A-圖6E的依序排列之圖片中說明由該開關核心22所進行的服務細胞處理概述，並特別參考列爛單元（RCUs)40之控制暫存器。例如其中第4 3『進一步詳述服務細胞處理的各方面。如上所述，當開關埠積體電路（SPIC)26將一細胞傳送到其相對的列攔單元（RCU)40時，該開關埠積體電路 (SP 1C) 26會設定其交叉點狀態暫存器26R中的—位元。所設定之位元對應於該細胞欲到達的特定交叉點單元 (X P U) 3 2之攔位置。圖6 A -圖6 E所描繪的圖片中，開關埠積體電路（SPI C) 2 6〇意欲傳送一服務細胞到開關埠積體電路、 (SPI0 26,5。因此，從開關埠積體電路（SPIC)26Q被傳送到開關核心22之脲務細胞是由列欄單元予以轉接而到達交叉點單元（XPimS^5。因此’圖6A中標籤為6__1的列代表開關淳積體電路（S PI C) 2 6 〇傳送一服務細胞（目的地為開關埠積體電路（SPI026,5)到列攔單元（RCU)40。_旦傳送s玄服務細胞到列棚單元（r c U) 4 0 〇 ’如圖6 a所示該開關蟑積體電路（S PI C) 2 6會設定其相對的交叉點狀態暫存器？ 6 r 之最後一位元（因為該服務細胞之目的地是該列的最後一

第34頁 406501 .. __ _ — _ - 五、發明說明（29) XPU，亦即交叉點單元（XPU)32Q15)。服務細胞由列欄單元（RCU)40加以分析，然後傳送通過列欄單元（R C U) 4 0而到達位於與記憶體p車列單元（M A U) 3 0同一列的指定位址之交又點單元（XPUs) 32。該服務細胞暫時儲存於適當指定位址的該交叉點單元（XPU) 32之緩衝器 CBQ,或0£02。當該細胞儲存於一交叉點單元（XPU)32時，該列爛單元（R C U) 4 0更新其交又點狀態單元（X S U ) 5 0 ’特別是其適當的查詢狀態-狀態暫存器，以便表示用以儲存該細胞之特定緩衝器是"已佔用"的。在這方面，該"已佔用"狀態意思是有一細胞可卸載；該”可使用"狀態代表可載入該緩衝器。圖6 B所示的範例中’在將該服務細胞寫入交又點單元 (XPimSo,〆如箭頭標籤6-2所示者）時會進行協調以設定查詢狀態—狀態暫存器5 0 - 2〇之第1 5位元。查詢狀態_狀態暫存器50-2D之第15位元的設定代表交叉點單元（χρυ)32 已被佔用。此外’列欄單元（RCU) 4Ofl之交叉點狀態單元 (X S U) 5 0經由如圖6 B中具有參照號碼6 - 3的虛線所示之交叉點狀態匯流排（CSB) 4 8[見圖6]傳送一設定訊號到掃描情況暫存器5 0 -41S的第0位元。如下文所說明的，依據該二開關蜂積體電路（SPICs)26q與26丨5之間的速率而定，該掃描情況暫存器位元將在最初二位元組被寫入該交又點單元 (XPU)或最後二位元組時（依據下文所述掃描情況暫存器之第0位元設定而事先設定）被設定。各列欄單元（R C U ) 4 0掃描其本身的位於其交叉點狀態單

m

I

響第35頁 06502 ------------ 五 '發明說明（30) 元（XSU)50内之掃描情況暫存器50-4。當設定完該. 说紅‘——，丨_ 一取—. 。列攔單元（RCU)40獲悉其I " 當該列攔單細胞時，掃描情況暫存器5〇-4中的位置時，該，從相對之交叉點單元（XPU ) 3 2中讀取一細胞元（RCU)40開始從該交又點單元（XPU)32中讀取-…似，會重新設定該掃描情况暫存器5 〇 - 4的相對位元。另外’位於用以將該細胞寫入該交又點單元（XPU) 32之列攔單元 (RCU)4〇内的相對之查詢狀態—狀態暫存器50-2會被重新設疋。因此’在圖6 C所描繪的假想狀況中，線6 - 4所描繪的是讀出從交叉點單元（XPU)32fl,15進入列攔單元（RCU)4015之服務細胞，此舉導致掃描情況暫存器5〇-415的第一位元重新設定。列攔單元（RCIO40,5之交叉點狀態單元（XSU)5〇i5傳送一重新設定訊號於如線6-5所示的交叉點狀態匯流排 (CSB) 48[見圖6]上。一發自於5 0-4”之訊號促使列欄單元 (RCU)401S將得自於交叉點單元的服務細胞施加到，關埠積體電路（SPIC)26l5，如圖6C中標有參照號碼6 —6 '所不。其中第4. 7節更詳細說明從交又點單元（χρU3 2 讀出一細胞並予以施加到一開關埠積體電路（spic)μ 之交又點狀態單偵測到 ,、一。句狀悲—狀態暫存器5 〇 - 2的一位元從已佔、、使用狀態時（例如從}改變為〇),該交又點狀態單元文為可 (XSU) 50在可以的時候立即發出一查詢狀態釋放ϋ 接控制）細胞（見第2.2.lf)。在這方面，該列棚單元之連 (RCU)40具有一内部的查詢狀態—釋放暫存器5〇_8以捕捉該

第36頁 40650ί 五、發明說明（31) 相對之查詢狀態—狀態暫存器5 n 9 當所提及之位元的重新^定^出^㈣變。基本上， (CSB) 48上時，會設定該查詢狀能於父又點狀態匯流排位元位置。圖6D所示情況中，在^圖放暫存器50-8之相對設定訊號將查詢狀,1狀態暫存％❾線6 — 5所不之重新設定之後，交叉點狀態單元心)j的最後-位元重新位元。交叉點狀態單元⑽）50校對〇°杏會設定50 一〜的最後一 5H。内之任一位元位置是否已查詢狀態-釋放暫存器 ^ r · 疋如任一位元已被設 :(例如圖6D所示之最後一位元），則會要求發出—查詢狀 =釋放LCC(鏈連接控制）細胞。當該查詢狀態釋放lcc(鏈、接控制）細胞被發射到開關埠積體電路（s pc) 2 %(如圖 ⑽的線6-6所示），該查詢狀態—釋放暫存器5〇_8。會被讀出亚清除。圖6E顯示查詢狀態-釋放暫存器5〇_8〇的清除，以及一旦收到該查詢狀態釋放LCC (鏈連接控制）細胞（在開關埠積體電路（SP I C) 2 6fl處收到，如圖6 d的線6 - 6所示）之後 ^進行交又點狀態暫存器26Rfl的最後一位元之清除。此時’可由開關埠積體電路（SPIC)26Q將一新細胞寫入同一父又點單元（X P U ) 3 2，亦即交又點單元（X p u ) 3 2fl 15。因此，在該掃描過程中，各列欄單元（RCU)4〇檢查連接於其所負貴的記憶體陣列單元（ΜΑΙΠ30之攔（例如連接於一讀取匯流排44)的交叉點單元（xpus)32狀態，並將該交又點單元（XPU ) 3 2所包括之適當查詢狀態_釋放暫存器予以更新。一包括一細胞的交叉點單元（X PU) 3 2被卸載而經由該緩衝器輸出閘門進入該攔匯流排（例如讀取匯流排44)以當

第37頁 ^〇65〇五、發明說明（32) 作一通往外界之細胞。當一交叉打開時，僅-細胞被丟棄。該交又的-間門更新以表示用以從中卸載該細胞的‘交==叫別）50被缓衝器目前是”可使用"的。該卸，‘·占早兀（ΧΡΌ32之該接收端列攔單元（RCU)4〇而到取—下來之細胞被傳送通過 (SPB)24。依該方式，所有包括=開關槔電路卡 (XPUs)32 —個接一個地被卸載。匕的父又點早元如依前述方式從開關核心22讀關埠電路卡（S P R Ί i !?夕、古t 、、. 〇 k率慢·於該開關旱电路卡（SPB)24所要求之速率，則該接收端 (RCU)40產生一控制細胞以代替一預期的服務細胞。如該，關埠電路卡（SPB)24嘗試傳送一細胞至其中該交又點狀態暫存器26R的相對位元已被設定之交叉點單元（χρϋ)32，則該細胞在進入該寫入匯流排之前將於該列攔單元 (RCU)40中被丟棄。各列攔單元（R C U) 4 0亦包括一系統時脈單元（S C U) 5 2。系統時脈單元（S C U) 5 2包括用於系統時脈分配的邏輯並連接至系統時脈匯流排（SCB)46。列攔單元（R C U) 4 0將一系統時脈傳至該等交叉點單元 (XPUs)32的一閘門。無論各交叉點單元（χρυ)32之開門狀態是打開或關閉的，均是在半恆久不變之條件下設定。該閘門狀態是從該欄設定，因此不會有相爭情事。該等寫入匯流排4 2及讀取匯流排4 4提供該等交叉點單元 (XPUs)32與相對的列欄單元（RCUs)40之間的邏輯連接。匯流排42及44提供例如缓衝器填入情況、讀取與寫入缓衝器

第38頁 __4065〇j 五、發明說明（33) 控制及資料之資訊。因此，列攔單元（RCU)4〇之基本功 (XPUs)32載入及卸載服務細胞，進攸父又點單元開關璋電路卡（SPB)24之間的細幵1關核心22與相對的 (Λ括㈣速率斷路），並提供開^動電之路相卡^ ,玄寺父又點早兀（XPUs)32的狀態資訊以^ Ϊ改寫。此外，亦有—些維持功能是由^V元 (RCU)40執行並從開關埠電路卡（spB)24M以控制。早圖5顯示各列攔單元（RCU)4〇所包括的基本=件。除已及的該交叉點狀熊輩元（XSU) RΠ尚么μ 士、狀心、半兀UbU)50與系統時脈單元（SCU)52之外’各列攔：元(RCU)40尚包括一線介面單元(Liu)53 ; _ 細胞同步=早兀（CSU)54 ; 一細胞分析器單元（cau)55 ;— 細胞寫^，元（CWU)56 ; —作業及維修單元（〇Μϋ)57 ; 一細胞產生is單元（CGU)58 ;及一細胞讀取單元（CRU)59。 4. 1線介面單元（LIU) 線介面單元（Π U)53包括一用以將微分訊號轉換成數位 1¾層的L V D S / G L V D S介面。如圖5 A所示，各列攔單元 (RCIO40具有一組電源連接點，其中包括該Vcc及地端，另外再加上一用於該GLVDS的偏壓。亦如圖5A所示，列欄單元（RCU)40之線介面單元（uu)53具有五對微分放大器mm 至53-5 ’並具有三支電源接腳以用於該Vcc、地端與偏壓’另外再加上二支接腳以提供VC c及地端到記憶體陣列單元（MAIO30。遠二對微分5 3 - 1及5 3 - 2是分別用以處理埠-至-核心鏈2 7

第39頁 _ 40650^______— 五、發明說明（34) 内所包括的DCLK與DSPSC訊號。用以接收DCLK之該對微分 53-1會輸出一序列時脈訊號serclk。微分對53-2之輸出被耗合到一位元同步功能5 3 - 6，該位元同步功能5 3 - 6在 s - d a t a - i η (序列資料輸入）線上產生一序列資料輸入訊號。該序列時脈訊號s e r c 1 k及該s - d a t a - i η線上的序列資料輸入訊號被施加到細胞同步器單元（C S U) 5 4，如以下圖 5 B所示。微分對5 3 - 3是用以輸出包含於核心-至-槔鏈2 8的訊號 D - S C S P。微分對5 3 - 3利用從線s - d a t a - 〇 u t (序列資料翰出）所收到的一序列輸出資料訊號以輸出該訊號D_SCSp。如有關圖5B的下文中所示，線s~data-〇ut上的序列輸出資料訊號從細胞同步器單元（CSU)54發出。對於各列欄單元（RCU)40而言，系統時脈匯流排（SCB)46 包括用於sysclk-in(系統時脈輸入）&sysclk_〇ut(系統時脈，出）線上的時脈訊號線。如下文所述加上參考系統時 =單元（SCU)52及圊51，syscik-in(系統時脈輸入）線上之時脈訊號被用以產生sysclk —〇ut(系統時脈輸出）線上的時脈汛號。一SCLK訊號被用以產生syscik-in(系統時脈輸 = )^ίΙ唬。邊SCLK訊號來自於藉由該spic(位於其中一開關 β屯路卡上）所產生及分配的糸統時脈。該系統時脈通常 =自於該網路中的一外鏈（例如，鏈）。該系統時脈之逮千大多數為8 KHz的倍數。 4. 2細胞同步器單元（csu) 細胞同步器單元（CSU)54進行序列至並聯的轉換，及半

_4Q650J____ 五、發明說明（35) 字位元組（ha丨f word )與細胞之對齊。該轉換是利用一通往内部的特定細胞同步樣式來完成。在通往外界方向，並聯至序列之轉換被製作成一位元流。細胞同步器單（CSU) 54包括一序列至並聯轉換器54-1以在s-data-in(序列資料輸入）線上接收來自線介面單元 (L I U ) 5 3之序列位元流且在匯流排p - d a t a - i η (並聯資料輸入）上產生一 1 6位元並聯訊號。序列至並聯轉換器54- 1所產生之1 6位元並聯訊號亦被施加到一ΒΙΡ-8測試器與產生器5 4 - 2且被施加到一同步標籤偵測器或細胞對齊器5 4 - 3。細胞同步器單元（CSU) 5 4亦包括一並聯至序列轉換器 5 4 - 4以接收匯流排ρ — d a t a - 〇 u 1:(並聯資料輸出）上的一 1 6位元並聯訊號且予以轉換成一序列位元流以施加到 s - d a t a - 〇 u t (序列資料輸出）線（連接於線介面單元 (L I U) 5 3 )。匯流排p - d a t a - 〇 u t (並聯資料輸出）上之1 6位元並聯訊號亦被施加到β I p - 8測試器與產生器5 4 - 2。如下文所述加上參考圖5 G，匯流排p - d a t a - 〇 u ΐ (並聯資料輸出）上的1 6位元並聯訊號是得自於細胞產生器單元（CG(]) 5 8。此外’細胞同步器單元（C S U) 5 4包括一時脈分割器5 4 - 5 以在s e r c 1 k (序列時脈）線上接收來自於線介面單元 (LIU)53(見圖5A)之微分對53-1所輸出的序列時脈訊號旅以1 6為因素分割該通往内部的序列時脈訊號s e r c 1 k以產生一並~日寸脈號p c 1 k。並聯時脈訊號p c 1 k被施加到列棚車元（RCU )40之許多數個件。時脈分割器54 — 5及序列至炎聯轉換器54-1均可用於serc lk線上的序列時脈訊號之兩邊。

第41頁

40650J 五、發明說明（36) 同步標籤偵測器54-3包括一狀態機器及一用以搜尋同步細胞（LSC細胞）之比較器。如下文及圖8與圖9中更詳細討論的’同步標籤偵測器54-3之狀態機器具有三狀態： PRESYNC(尚未同步）、SYNCO和SYNC 1。一旦偵測到一 LSC(鏈狀態控制）細胞，同步標籤偵測器54-3輸出一訊號於"s y n c - c e 1 1"("同步細胞"）線上以應用於細胞產生器單元（CGU)58，如下文中有關圖5G的說明。 BIP-8測試器及產生器54-2長期檢查開關埠電路卡（SPB) 2 4與開關核心2 2之間的鏈，以判定線之品質。該位元組的各位元與先前位元組中之相對位元的預留同位（p a r i t y)以互斥或閘（XOR)方式進行比較結合。該結果與包括一預期結果之控制細胞相互對照檢查。在該p-data-out (並聯資料輸出）方向所應用的是相犮服務。 4. 3細胞分析器單元（CAU) 如圖5 C所示，細胞分析器單元（C A U) 5 5接收來自細胞同步器單元（CSU)54之匯流排p-data-in(並聯資料輸入）上的 1 6位元訊號。當匯流排p - d a t a - i η (益聯資料輸入）上之通往内部的細胞流中之一細胞在細胞分析器單元（CAU)55處被收到時，該細胞是（1 )被運送至細胞寫入單元（c w 5 6之服務細胞或（2)被交給作業及維修單元（0MU) 57的控制細胞 [見圖' 細胞分析器單元（CAU ) 5 5包括一 P R I (實際路徑辨識）解碼單元55-1以藉由檢驗該細胞的PRI (實際路徑辨識）搁來檢查細胞類型（例如，見圖4 A及圖4 B )。如前所示，服務細月4

40650】

第43頁 _£〇65〇ί 五、發明說明（38) ' " ' -______ 而，交叉點狀態單元（XSU)50内的暫存器可能已遭損且在重新協S周同步之後從開關埠電路卡（SPB)24予以^ 新β第11 · 0節中說明各種細胞整體性檢驗作業。 t胞分析器單元（CAU)55進而包括PRI (實際路徑換早兀55-4。針對一服務細胞，該PRI(實際路徑辨0互換單元55-4將該PRI (實際路徑辨識）欄之目的地值改^ ^ 該來源值，如前所述。該PR丨（實際路徑辨識）攔之目二值被儲存以供細胞寫入單元（cwu)56使用，並施加於发也目的地實際路徑辨識)線上。該服務細胞本身被傳迗於十六位元匯流排"write data"("寫入資 1破入細胞寫入單元（CWU)56。 '上而進 4. 4細胞寫入單元（CWU) 細胞寫入單元（CWU)56儲存該服務細胞於—指定位交叉點單元（XPUs)32其中之…圖5D所示，細胞寫入、_ (CWU)56包括細胞尺寸邏輯單元56_丨·，寫入位址計’數器7 56-2 ;交叉點選擇單元56 —3 ;及緩衝器選擇單元π — 服務細胞是從細胞分析器單元（CAU)55的 μ "訂…('寫入資料”）上接收並施加到細胞 (CWU)56之所有單兀。&dest_pRI(目的地實際路徑辨識）線上收到而來自於細胞分析器單元（CAU)55之目的地 PRI(實際路徑辨識）值基本上是向開關埠電路卡“””‘指示該細胞已傳出，並被施加到交叉點選擇單元。曰 =下所述，交叉點選擇單元5 6 _ 3在該服務細胞的處理期間選擇並促使欲將該服務細胞寫入其中之該特定交叉點單

第44頁

40650J 五、發明說明（39) 元（XPU)32生政。緩衝器選擇單元56-4以該服務細胞之 C B Q (交又點缓衝器佇列）攔的值為基礎來選擇欲將該服務細胞寫入其中之該特定交叉點單元（χρυ)32的缓衝器CBQ〇或CBQl [見圖2 ] f中之一，並將一緩衝器生效訊號施加到該選取的緩衝器且產生一優先訊號。依照該特定交叉點單兀（XPU)32及其緩衝器，寫入位址計數器56_2產生一寫入位址以用於通往内部的服務細胞之最初十六位元字 (word)，並將該寫入位址施加於一，，訂丨。address,,("寫入位址"）匯流排上。針姆該服務細胞之各後續的16位元字丄寫入位址計數器56〜2再產生一位址，直到該細胞的所有子均被寫入泫父又點單元（χρυ)32。寫入位址計數器 56-2針對符合細胞尺寸邏輯單元n所決定之細胞尺寸的服務細胞之各子再產生位址。細胞尺寸邏輯單元56_丨從該 scs(服務細胞尺寸碼）[見圖4A]欄中獲得該服務細胞的大小。寫入位址計數器56〜2從〇開始而最大可達該細胞之大小〇寫入位址4放器56-2亦送出start_write(開始寫入）及 end_wr 1 te(結束寫入）訊號以便由交叉點狀態單元（xsu)5〇用以設定該等交叉點單元（xpUs)32的”已佔用"狀態[見圖 5H( 1 )與圖5H(2 ) ] °該訊號亦經由交又點狀態匯流排（CSB) 48而被施加到另一用於管理受影響之交叉點單元（χρυ)32 以供卸載用的列棚單元（Rcu)4〇之掃描情況暫存器5〇_4[見圖6 ]。暫交叉點選擇單元56〜3包括一生效暫存器及一多方廣播

第45頁 40650j 五、發明說明（40) 存！§·。該解碼的PR〖（實際路徑器之值被载入於該生效暫存 ^ 3 ~夕方廣播暫存工从节仔器之該細胞影響的服務細胞前，需ϋ ώ ^ c间頭處。在收到叉單元UPUS)32 Γ ^ u ί 控制細胞將該等目標交叉點早兀UMs)32之位址預先載入該多方廣開關核心22有支援里占-對—夕、击吐士、暫存口口中。僅s 存器。 ‘ f夕織連接時才需要該多方廣播暫 4, 5作業及維修單元（〇肋）

擇：^:^:兀⑽1057基本上用於終止控制細胞與選 Ξ … )5°其中之一目標暫存器。如圖5E =’作業及維修單元（_)57包括點陣目標編碼暫存器 J二广ί編碼暫存器57 —2 ;話務模式暫存器5";文章唬馬P.RI( κ際路徑辨識）編碼單元57_4 ;零填入庫單元 5 7-陣解碼單元57_6 ;與目標解碼單元57_7。該十六位兀匯流排p〜data_in(並聯資料輸入）從細胞同步器單元 (CSY)54被施加到點陣目標編碼暫存器57-1 ;目標編碼暫存器57 —2 ;及話務模式暫存器57-3。一對於傳送至作業及維修單元（〇 MU) 5 7的細胞，會採取 ς種I能的動作其中之一。第一動作是，閒置的細胞被丟不°第一動作是，同步細胞（例如L S C (鏈狀態控制）細胞）被丢棄（i_疋’如該L s c細胞中的"c e 1 1 s y n c s t a t u s"("細胞同步狀癌"）位元已設定，則必須儲存該LSC細胞且傳送出一回覆性LSC細胞）。第三動作是，進行一LCC(鏈連接控制）控制細胞的處理（無論是點陣格式或編碼格式）。在以上有關說明中’控制細胞是以並排方式轉送至點陣

第46頁 ^0G5Ui 五、發明說明（41) 目，編碼暫存器57 —丨及目標編碼暫存器57_2。如該控制細一點陣格式的細胞[見圖4β(丨）]，則點陣目標編碼暫田存器5 7-1判定如此並轉送該細胞至點陣解碼單元5了— 6以該處將該細胞解碼。然後在該細胞中所選取的内容被 (於"bitmap i〇ad"("點陣載入”）線上）於其中之一目八陣控制暫存器[見表5及第4. 6. 1節]。目標編碼暫存器的功能在於使目標解碼單元57_7得以決定應將該點陣柊，細$導向那一目標控制暫存器。根據該決定，目標解； "早兀 7輸出一訊號於"register select11 (''暫存器選擇 )線上°該點陣的LCC(鏈連接控制）控制細胞之pRl (糸路控辨識）攔的值會確定其中之一目標暫存器。只 "亥、.扁媽，式的LCC (鏈連接控制）控制細胞可包括—目標控制暫存器之位址及欲儲存於或擷取自該目標控制哭 =資，[見表6 ]。例如第4. 6. 2節中有大概說明該等暫存器。忒目標暫存器欄之編碼亦可保存一直接指令，在此上 =文中該指令是指例如表6内的清除指令。一直接指令a :立即執行而非儲存於任何暫存器之指令。直接指令疋主^除指令及擷取~查詢狀態指令。該等清除指令基本態單元(XSU)内的該等查詢狀態-狀態暫存说太/、。Λ專掃描情況暫存器50-4 [見圖5H(2)]。該等拘一狀態指令迫使該開關埠發出一查詢狀態-狀熊。 LCC(鏈連接控制）以回應之。 —，許ϋ Ϊ:ί載人及卸載標記的目標暫存器欄是儲存於該 406501 五、發明說明（42) 態的而—旦執行過後即被清除。當―控制細胞可被傳，該開關埠電路卡（8以）24時，用以標示一目標暫存器的資料擷取之該卸載標記率先被執行。零填入庫單元57-5被用以提供一零填入以用於涉及交叉點狀態單元（XSU) 50内的目標暫存器之擷取作業。在另一涉及更多開門的具體實施例巾，該零填人是由該目標暫存器自己處理。 4. 6交叉點狀態單元（xsu) 父叉點狀悲單元（X S U) 5 0包括許多控制暫存器，其中包括使用點陣LCC (鏈連接控制）細胞[見表5 ]的暫存器及使用編碼LCC(鏈連接控制）細胞[見表6]之暫存器。此^，針對連接至該列欄單元（RCU)40的各交叉點單元（χρυ)32與該 RCU所連接之寫入匯流排42，交叉點狀態單元（xsu)5〇具有保有該目前填入狀態的資訊之暫存器。 4 · 6 _ 1使用點陣LCC (鏈連接控制）細胞的暫存器如表5所示，有二類暫存器是藉由傳送點陣LCC (鏈連接控制）細胞到開關核心2 2來更新。該三類暫存p是該多方廣播暫存器、該掃描區塊暫存器及該查詢狀態暫7^存器圖5所示使用點陣LCC (鏈連接控制）細胞的暫存器是寬達 1 6位元（因為一點陣LCC (鏈連接控制）細胞具有丨6位元[見圖4B( 1) ]) °整個暫存器可藉由傳送—點陣LCC(鏈連接控制）細胞到交叉點狀態單元（XSU)50來更新。如第4 6 節所述，可藉由編碼LCC(鏈連接控制）細胞來完成表5的暫#存器之卸載。表5中，一"X”值代表不必理會。如細胞具有無

406501 五、發明說明（43) 效的CBQ值，則丟棄之。 4. 6. 1，1多方廣播暫存器一列欄單元（RCU)40的16位；少七產仏圖以便在該服務細胞具有"二二廣播= 時使用之。該點陣圖t各位元關亦即對應於該等開關埠電路卡（spBs)24並中之一的2，第〇位元對應於埠0(開關埠電路卡（spB)24 彳如，推直到第1 5位元對應於埠〗V 0專寺以此類多方声播塹^吳从〜、（開關埠电路卡（SPB)2415)。兮，方廣播暫存，的點陣圓中，_設定為“"”）之位；該在一部分多方廣播中該細胞將被載入該可使用的對：：示缓衝器將不包含於—多方廣播中。一暫存』：：對應二仵賴。及CBQl，以致該暫存器之c“二於該 4. 6. 1. 2掃描區塊暫存器義各列欄早兀（RCU)4〇的交叉點狀態單元（xsu)5〇有位元掃描區塊暫存器59，見圖5F)以用二 =該掃描程序。…掃描區塊暫存器二：其於當：由-列攔單元(RCU)4。所管理 1在圖；其他掃#區塊暫存器用ϋ在於當作由一列欄單元陣 (RCU)4(^所管理的CBQd緩衝器之CBQi緩衝器的點陣圖。雖然掃描區i免暫存器59 —6彳被設定以#除$於$ — CBQ/CBQ,緩衝器的掃描，該緩衝器之載入仍屬有效即，-細胞可被载入於具有已設定的掃描區塊：器。該細胞保留於該緩衝器巾，直到該位元被清除。；衝 406501 五、發明說明.了44) 位元被重新設定時，且=跑在適當時刻：該開：於該掃描程序，如同該多方廣播暫在哭+ W胃出第0位元對應於狗（開關埠電位路^二^掃描區塊暫存器 :以第1 5位元對應於埠} 5 二’广此類忒知描區塊暫存器之點电峪卡（SPJB)24is)。將器被封閉。 ‘ 27 元投定為】代表該緩衝 4. 6. I. 3查詢狀態暫存器稱= 態：=及查詢狀態-釋放暫存器合關核一各矩陣有==二為狀態—釋放暫存器(亦見圖6)。因& 广二:2及查元(_而言’有二個查詢狀態—狀態暫存J知= 狀態-釋放暫存器。-第-查詢狀態-狀態；；陣標示以表示藉由-寫入線42連接於制 ^括厂點 (XPUS)32内之各緩衝器CBQ。（於核心矩阵〇又^早兀或"可使用、而-第二查詢狀態—狀態暫存器疋已佔：陳標示以表示藉由該寫入線42連接於該RCU的交點陣 (XPUW32内之各緩衝器CBQi(於核心矩陣。中）、二兀或"可—第一查詢狀態-釋放暫存器包括':陣標不以表不猎由一頃取線44連接於該RCU的交又點 (XPUs)32内之一緩衝器CBqq(於核心矩陣〇中）是二用"轉變為:可使用” ’而一第二查詢狀態—釋放暫二二一有關於藉由該讀取線44連接於該RCU的交又點單元。。已

_ 11 第50頁 406501 五、發明說明S5)~ (XP U S ) 3 2内之各緩衝器Qi (於核心矩陣〇中）的相似點陣標示。下文第9. 〇節中說明會影響該等查詢狀態暫存器之細胞的傳輸。因此’針對各列攔單元（RCU) 40而言，有二個16位元查詢狀態_狀態暫存器其中保存/標示以表示在同一列上之 1 6個緩衝器是可使用或已佔用的。各列欄單元（RCU)4〇具有一查詢狀態-狀態暫存器以用於其所管理的丨6個⑶^^緩衝器及一分開之查詢狀態—狀態暫存器以用於其所管理的 1 6個CBQ!緩衝器。查詢狀態—狀態暫存器第〇位元對應於該列攔單元（RCli)40所管理的第〆交又點單元（xp[j)32而以此類推直到第1 5位元對應於該列爛單元（r c U) 4 0所管理之最後一交叉點單元（XPU)32。在各查詢狀態_狀態暫存器令，，位元設定為〇代表該對應的交叉點單元（xpu)32之佇列 (如指定的CBQ〇或CBQi其中之一）是可使用的，而一位元設定為1( 1 )代表該緩衝器已遭佔用。如下文中與第g.〇節有關的更詳細說明’該點陣查詢狀態—狀態暫存器之内容被送出以回應從開關淳電路卡（S P B ) 2 4發出的一 11擷取查詢狀態指令11。該"擷取·查詢狀態指令”是以一具有一值為25 之A D R (位址）欄的編碼L C C (鏈連接控制）細胞之方式被傳至開關核心2 2。不使用於該查詢狀態—狀態暫存器的點陣 LCC (鏈連接控制）之位元均被設為〇而預留（)位元均等於一查詢狀態—釋放LCC (鏈連接控制）細胞通常從列欄單元 (rcu)4〇送出，且每當該列攔單元（RCU)4〇m管理之欄中的

4065οι 五發明說明（46) 該查較i釋放暫存器50一8之對應的轉變 :不“佔用&變為"可使用"時’則特別從細胞產生哭早兀（CGU)58送出。如一交叉點單元（χρυ)32之兩個暫存: (CBQ。及CBQJ均已改變，則—對應於⑽。的查詢狀態—狀^ 暫存器内容之細胞率先被送出’因為該細胞具有較高優& 權。在該進行中的，，查詢狀態—釋放"細胞期間所有改變被捕捉且結果造成另―"查詢狀態—釋放"細胞。狀態_釋放暫…，一位元設定為丨代表該查詢狀態-釋句放暫存器已從已佔用改變為可使用而一位元設保持目前狀態(可為已伯用或可使用）。不使用於該杳:表狀態—釋放暫存器的點陣LCC(鏈連接控制）之位元均被設而預留（RE)位元均等於！。 w 如先前討論圖6A-6E時所述，各開關埠積體電路 (SPIC)26具有一暫存器26R(見圖丨及圖6)，其中針對並控制的各交叉點單元（XPU)32各有一位元位置以供使用。每當一開關埠積體電路（SPIC)26將一細胞寫入一交叉點單元（XP1032時，-開關埠積體電路（spic)26即設定暫存器中的-對應位π。依該方式寫入於暫存器26R中的一位元之位置對應於該點陣LCC(鏈連接控制）細胞所提供的位置 (見表5與圖f:1)。只要針對暫存器26R中的-交又點單元 (XPU)32而s又疋一位兀，開關埠積體電路（spic)26即不可傳送-新細胞到該交又點單元（χρυ)32。僅在用於該對應的父又點早兀（xpu)32之位元於暫存器26R中被重新設定後，另-細胞才可被送到交又點單元(χρυ)32。當開關埠

第52頁噠06501 五、發明說明（47) "—"~ ~ ------ =電路（SPIC)26接收一細胞，其中在該查詢狀態-釋放 I Ϊ ^中顯示用於所提及的交又點單元（XPU)32之位元已 ^。又疋為1 (例如，表示從一已佔用狀態轉變為一可使用狀 ^暫存器2 6 R中的該位元即被重新設定。因此，該開關埠積體電路（SP IC) 2 6與開關核心2 2之間發生相互協調動 =。該相互協調動作確保該交又點單元（χρυ)32免於在不田時刻被改寫。為確定在其暫存器2 6 R與開關核心2 2之間 ^任何不相配，該開關埠積體電路（SP I C ) 2 6可要求輸入目刖的交叉點狀態。必須在例如該開關埠積體電路（spic)26 經由暫停時間偵測到其暫存器26R内的一位置未曾被重新设疋之情況下，才能要求輸入目前的交又點狀態。然後 (或在固定時間間隔）該開關埠積體電路（sp丨c) 2 6可發出一心頁取查询狀悲—指令。開關核心2 2藉由傳送一查詢狀態狀悲L C C (鏈連接控制）細胞（見表5 )到開關埠積體電路（$ p I [) 26來答覆。、用以保存各交又點單元（XPU) 32之各緩衝器的目前填入狀態資訊之交又點狀態單元（X S U ) 5 0内所包括之該等暫存器’例如該等查詢狀態_狀態暫存器及該等查詢狀態—釋放暫存器，是藉由交叉點狀態匯流排（CSB)48[見圖6]更新。交叉點單元（XPU)32之暫存器内的資訊基本上有二用途。第一用途是辨識（利用該等查詢狀態_狀態暫存器）該等已遭佔用而因此無法被卸載的交叉點單元（XPUs)32。第二用途是辨識（利用該等查詢狀態_釋放暫存器）該等已從》已佔用"轉變為n可使用"狀態以致可將新細胞送往該處之交叉

第53頁 406501 五、發明說明（48) 點單元（XPUs)32。各列欄單元（RCU)40針對其相關欄而執行一掃描程序，如其第1 0. 0節所述。藉由設定該掃描生效計數器（見第 4. 6. 2. 4 .節），開關埠積體電路（sp丨c) 2 6可控制其相關的列欄單元（R C U ) 4 0中之該掃描程序的歷時時間。該掃描程序是說明於圖1 8中，且是圖丨0所示之整體作業流程的一部分0 圖5H(2)顯示一實作，其中包括查詢狀態暫存器50-2 ; 查詢速率暫存器5〇_3 ;掃描情況暫存器5〇_4 ;及掃描速率曰，器50 5。圖5H(2)所示之DH-L線以上的部分是提供給附著於連，到該特定交叉點狀態單元（xsu)5〇之寫入匯流排42的各-父又點單元（XPU)32内之各緩衝器CBQG及CBQ1。圖 5Η = )^所示之DH_L線以下的部分是提供給附著於連接到該，’父又點狀態單元（xsu)5〇之讀取匯流排44的各交叉點單兀（XPU)32内之各緩衝器CBQ()&CBQl。，5H(2)。中，位於p_data_in(並聯資料輸入）線上得自於玄=^ v器單兀（CSU) 5 4之並聯輪入資料被施加到查詢速 ίΓ及掃描速率暫存器50~5的輸人端。如下文所 Λ第4· 6. 2. 8及第1〇. 〇節，“ata-ιη(並聯資料别」'、之並聯輸入資料被施加到查詢速率暫存器5 0 - 3 以和示欲實施__杳咱；空j音中的那加上夫m 查6旬選項中的那-項。同m，如下文所述入）‘上之f彳.2.9及第1〇彳節，P~daia_ln(並聯資料輸亚制輸入資料被施加到掃十…丰至浙指示欲實施•播 s 士 μ抓饰描速率暫存器50-5以知描選項中的那一 1員。依據二查詢選項中是

406501 五、發明說明（49) 那一項被選取而定，查詢速率暫存器50 -3之終端Q處的訊號被當作一輸出選擇訊號而施加到開關5 0 - 6。依據二掃描選項中是那一項被選取而定，掃描速率暫存器5 0 - 5之終端 Q處的訊號被當作一輸出選擇訊號而施加到開關5 0 - 7。查詢狀態暫存器50-2具有一設定終端S、一重新設定終端R及一輸出終端Q。查詢狀態暫存器50-2之設定終端S在 11 s ΐ a r t - w r i 1: e" (11開始寫入"）線上接收來自於細胞寫入單元（CWU)56的一訊號[見圖5D]。依據查詢速率暫存器50-3 的内容而定，開關5 0 - 6應用"s t a r ΐ - r e a d"("開始讀取"）及 "e n d - r e a d11 ("結束讀取"）線上之任一訊號以重新設定查詢狀態暫存器5 0 - 2的終端R。如下文所述加上參考圖5F， "s t a r t - r e a d ”（"開始讀取"）及"e n d - r e a d11 (11 結束讀取11 )線上之訊號是得自於細胞讀取單元（C RU ) 5 9。依據 ” s ΐ a r t - r e a d"("開始讀取"）及"e n d - r e a d"("結束讀取11 )線中那一線被選取而定的時間，查詢狀態暫存器5 0 - 2之終端 Q施加一訊號於"ρ 〇 1 1 d a t a"("查詢資料11 )線上。圖5 Η ( 2 )之查詢狀態暫存器5 0 - 2的狀態藉由該"po 1 1 data" ( 11查詢資料"）訊號而被施力口到該查詢狀態-狀態暫存器5 0 - 2之適當位元。例如，如圖5 Η ( 2 )的D Η - L線以上之結構是包含於列欄單元（RCUWOg的交叉點狀態單元（XSU)50fl 中且特別是有關於交叉點單元（XPU ) 3 2(),,，當交叉點單元 (XPU) 32Q1被載入查詢狀態暫存器50-2所設定的一服務細胞時，查詢資料線上之訊號會設定該點陣查詢狀態_狀態暫存器的BCD 1位元（第6位元組之第2位元）[見圖4B(1 )及

第55頁 406501 五、發明說明V(50) 表5]。掃瞎情況暫存器50-4同樣具有一設定終端S、一重新設定終端R及一輸出終端Q。掃瞄情況暫存器之重新設定終端 R在"start-read"("開始讀取〃）線上接收來自於胞讀取單元（CRU) 59的一訊號[見圖5F]。依據掃瞄速率暫存器5 0-5 的内容而定’交換機50-7應用"st art-write"("開始寫入 ”）及"end-write”（，'結束寫入"）線上之任一訊號以設定掃描情況暫存器50-4的終端s。如所述加上參考圖5D ’ "start-write" (·'開始寫入)及i,end — writ^ ("結束寫入，，）線上之號是得自於胞寫入單元（cwu)56。依據 write"("開始寫入"）及"end_write"("結束寫入"）線中那一線被選取而定的時間，掃瞄情況暫存器5 〇 _ 4之终端Q施加一訊號於"scan data"("掃瞄資料,，）線上以便被施加到胞謂取單元（CR1059，如下文所述加上參考圖5F。圖5H(2)之掃瞄情況暫存器5〇_4的狀態藉由該"scan d，t a (掃瞄資料）汛號而被施加到該查詢情況—釋放暫存器[見圖6]之適當位元。例如，如圖5H(2)的⑽气線以下之結構疋包含於列攔單70(1^11)40()的交叉點狀態單元（xsu) 50^中且特別是有關於交叉點單元（χρυ) 32qi，當一服務胞從父叉點單元（XPU) 32 0, 1被卸載時（如掃瞄情况暫存器 50-4之設定所示）’掃瞄資料線上之訊號會設定該0點陣11杳詢情況—釋孜暫存器的BCD 1位元（第6位元組介一 [見圖4B⑴及表5]。，第2位兀）圖5H⑴顯示另-更簡化的實作’其中該等查詢狀態及

406501 五、發明說明f52) 況（例如，任何值均可）。 4.6.2. 1查詢生效暫存器傳器包括列欄單元(Rcu)40藉以進行細胞 1 U」將文進一步解釋马：描斗，Tff ^ ^ , 用二個最不重要位二Λ暫存器中僅使該查詢生效暫存4 = 2或3)。例如， =)細胞）。在模式0下，無法讀取任何内 = Μ I〈靖取一暫存器時將被暫緩且在該查詢生效均㈠靳户：：後立即被執行。當儲存於該查 5旬生效暫存15的值為“夺可嘗試寫入一暫存器。 (鍵連接控制）同位模式暫存器 :連接控制)同位模式暫存器的最不重要位元。疋A 工.1名同位杈式。可應用下列編碼："〇"意指產生 ^二同=’ 1 ”意指在傳出的LCC(鏈連接控制）細胞中產生 ,、5 , 5位FBP(第—位元组同位）、SBP(第二位元組同位）及LWP(最後二位元組同位）。 4 _ 6. 2. 3細胞整體性暫存器〇玄、=也正岐性暫存器保存由各種偵測到的開關核心2 2内之：：所造成的錯誤標示。胃整體性檢驗是說明於例如第二—偵測到的瑕疯會設定該暫存器之對應位元。在。兹:子為的卸載後該等位元被清除。第〇位元如遭設定則表不在接收端開關核心22偵測到—FBp(第一位元組同

第58頁 ^〇C5〇i 五、發明說明(53) 位）、SBP(第二位元組同位）或LWp(最後二位元組同位）錯誤。第1位元如遭設定則表示在一收到的細胞中有未支援之PRI(實際路徑辨識）值或在一接續流中有遭更改的值或在交叉點缓衝器（unicast(單一廣播）&multicast(多方廣播）’非broadcast(廣播））中有太大之交叉點缓衝器尺寸或嘗試改寫。第2位元不使用。第3位元如遭設定則表示從該緩衝器卸載服務細胞時有一FBp(第一位元組同位）或 SBP(第二位元組同位）錯誤。第4-7位元不使用。 4 · 6. 2，4掃描生效暫存器，成細胞尺寸邏輯59_2(見圖5F)的一部分之掃描生效暫 f器控制該掃描程序的開動及停止。該掃描生效暫存器是二8位兀計數器而可被預先設定為〇至255中的任一值。每次服務細胞的8 (第8 )位元組被傳出至該對應埠，該計數哭即減。。s该計數器到達〇時，該掃描程序即停止。如兮 :數；被預先設定為25 5，則無法進行計數而該掃描心 J。直生效直到一新值（小於2 5 5而大於0)被載入該暫存開關核心 406501

傳輪。 ^查-旬速率暫存器定義可使用"。針對各列攔單元(二關緩衝器將被標示為11 中有—暫存器位元用於連接，在該查詢速率暫存器的各交叉點單元（XPU) 32. 欄單元（RCU)40之攔内 32之該二CBQ緩衝器而言，。：暫於上於-交叉點單元(㈣的8位元被置於RPC = 〇而最重存：位元均相同。較下方一兩者均位於位址14。要之位元組被置於RPC = 1 之杳^ f ^ Μ進人該緩衝ϋ時，线該緩衝器 Λ器⑽内的已佔用/可使用標示總是抓定." 開始或結束卸載該細胞時，該標示被 :二士、可使用"。㈣查詢速率暫存器中的對應位元設定由°亥‘示是在開始或結束卸載該細胞時被設定為可使丘^ I叹疋為"0 11時會導致在從該緩衝器卸載最後一字時提 ^ 4可使用11標示，而在該查詢速率暫存器的對應位元設定為” 1"時會導致在從該緩衝器卸載第一字時提供該"可使用標示。針對一特定列攔單元（R C U) 4 0 X，圖1 1顯示該查詢速率暫存器之位元與該列欄單元（R C U) 4 0所管理的該等交叉點單元（XPUs) 32之間的關聯性。圖11所示該特定列欄單元 (RCU)40X管理記憶體陣列單元（MAU)30的攔x。下列假想情況及圖1 2說明當稱為開關埠X與Y的二開關埠電路卡（SPB s) 2 4將被設定以便相互傳送服務細胞時’該查詢速率暫存器應如何設定。起初，對方的開關埠之位元傳

第61頁 406501 五、發明說明（56) 輸速率是未知的。因此該"可使用"標示是在從該緩衝器卸載最後一字時完成。如一開關埠是傳送服務細胞給自己時’該"可使用"標示是在從該緩衝器卸載第一字時完成，而在此例中該位元傳輸速率總是相同。該查詢速率暫存器經由L C C (鍵連接控制）細胞來發動以適用於該情況。如圖1 2中該水平虛線以下的狀態所示，接著該二開關埠 X與Y可相互傳送服務細胞。在該說明中，假設開關埠X之速度比開關埠γ的速度高很多，且該查詢速率暫存器之對應位元適當地被設定。 …保存從X進入γ的服務細胞之緩衝器的"可使用"標示是在他该緩衝器卸載最後一字時設定。保存從丫進入χ的服務細胞之緩衝器的"可使用"標示是在從該缓衝器卸載第一字時設定。 4·6. 2.9掃描速率暫存器為經由開關核心2 2達成最可在開始或結束載入一服務標示。該選擇是依該等開關差異而定。該掃描速率暫存器定義何被標示為”可使用”。該標示部快照暫存器。大的服務細胞處理量，亦必須 .細跑時即完成可使用之細胞的谭電路卡（SPBs)24之間的速度 8夺1亥相關緩衝器中的一細胞將被栽入該掃描程序所使用之内圖1 3顯不掃描盈率暫存器的位元與交又點單元（X⑼ U之間的關聯性。在該掃描速率暫存器中有一暫存哭位元用於連接至該列攔單元UCU)40之列内的各交叉點單元 406501 五、發明說明（57) ----—-- (一XPU) 32。對於該二CBQ值（共16位元）而言，該暫存器位元均相同。較下方的8位元被置於R % = 〇而最重組被置於RfC : 1〜兩者均位於位址15。位兀 §缓，。。的了使用之細胞"的標示可在開始或結束載入〇玄、’’胞％元成由對應於該缓衝器之掃描速率暫存器的位 TL設定來決定該緩衝器之"可使用的細胞”之標示是在開始或ί束載，入該細皰時完成。關於這一點，一掃描速率位元 σ又疋為0代表將在載入最後一字於該緩衝器内時提供該” 可使用之纟=胞的標示，而一掃描速率位元設定為"1"代表將在載入第一字於該缓衝器内時提供該11可使用之細胞"的標示。該標示之重新設定總是在卸載該細胞的第一位元組時完成。下列假想情況及圖1 4說明當二開關埠X與γ將被設定以便相互傳送服務細胞時，該掃描速率暫存器應如何設定。起初’對方的開關埠之位元傳輸速率是未知的。因此該》可使用之細胞"標示是在載入最後一字於該緩衝器時完成。如一開關埠是傳送服務細胞給自己時，該’'可使用之細胞” 標示是在載入第一位元組於該緩衝器時完成，而在此例中該位元傳輸速率總是相同。該掃描速率暫存器是經由 L C C (鏈連接控制）細胞來發動。在圖1 4的第二狀態中，接著該二開關埠可相互傳送服務細胞。假設開關埠X之速度比開關埠Υ的速度高很多，且該掃描速率暫存器之對應位元適當地被設定。從X進入Υ之服務細胞的"可使用之細胞"標示是在載入第一字於該缓衝器

第63頁 406501 五、發明說明’(~5·8)

^完成。從Υ進入X的服務細胞之11可使用"標示是在載入最後—字於該緩衝器時完成。 I 4. 6 . 2. 1 0清除指令當該清除指令被傳至開關核心2 2時，該蜂的一對廣之部暫存器立即被清除。該LCC(鏈連接控制）細胞的資棚气中不同之資料位元清除開關核心2 2内的不同暫存器。下列對映適用於該清除指令： CBcT/有設以Τ确&元(〇)之清除指令清除該對庫 Γ指令的。查詢狀態暫存器，…用於當作-清除-查“ 一具有設定為'，厂的資料位元（1)之清除指令清除該 CBQ值的查詢狀態_釋放（掃子應作、t ^ 细閒况J臂存1§'，且因此用於去 :::除一知描情況指令。如沒有埠連接於一列，…，唯：…之Ϊ詢狀態位元已設定1該查詢狀態位元將 i;:位且一清除掃描情況將從該交又點中產生：細：將田〉又有時脈到達該埠時，兮左吃也At 7压王、'田胞新的”清除掃描情況，，均將==位元維持高位且每- —具有設定為” 1的資料私-,0 λ λ .士 CBQ值的快照暫存器，且因：作月除心令清除該對應 -具有設定為"厂的H用，'作一';月除-快照指令。 CBQ值的掃描區塊暫存器，之二指令清除該對應塊指令。因此用於§作—清除—掃描區 —具有設定為"1"的眘粗 CBQ值的多方廣播暫存厂、位元⑷之清除指令清除該對應存°。’且因此用於當作—清除—多方廣 406501 五、發明說明（59) 播指令。建議： 2. 11擷取—查詢狀態指令當該擷取-查詢狀態指令被傳至開關核心2 2時，該内部查έ旬狀態被擷取。有—指令用於矩陣〇中的該等CBqq緩衝器而另一指令用於矩陣1中的該等(：6(31缓衝器。 4 · 6，2. 1 2掃描區塊暫存器該掃描區塊暫存器之讀取是藉由將一值為28的ADR(位址）搁之編碼LCC(鏈連接控制）細胞傳至開關核心22來完成。该LCC(鏈連接控制）細胞的該1^(：攔及該CBq欄之值提供掃描區塊暫存器的對應資料。 4· 6. 2. 13多方廣播暫存器 5亥多方廣播暫存器之讀取是藉由將一值為3〇的ADR(位址）搁之編碼LCC(鏈連接控制）細胞傳至開關核心2 2來完成。該LCC(鏈連接控制）細胞的該Rpc欄之值提供多方廣播暫存器的對應資料。細胞讀取單元（c R U ) 服務細胞是根據該掃描情況程序從開關核心22供應至開 f埠ί脱％路（SP 1C) 2 6。因此，開關埠積體電路（SP IC) 2 6 可藉由阻止其欄上所有受影響的交叉點（)或藉由設疋該掃描生效計數器為0來停止服務細胞之到達。因此，該掃描情況程序（見圖丨8)搜尋該等交叉點單元 (特別是該掃描情況暫存器5〇 —4，見圖5H(2))並該對應交叉點(XPU)谓測到的任何服務細胞。細項早凡“㈣）59從附著於讀取匯流排44的交叉點單元

第65頁 406501 五、發明說明（60) (X P U S ) 3 2其中之—適當者择胞產生器單元（CGU)58 Η 寸通外界的細胞，然後細到鏈28上的該通往外界之細胞^I彺外界之細胞施加在發現一交又點單元（奸υ^Γ的對應掃描情、兄暫存哭 5〇一4具有一'已佔用”狀態後，該已佔用之Λ - (XPU)32的綾衝器破卸載。然後載 32的緩衝器之狀態在該杳 =又點早凡（XPU) 妗或丨，丨丨& °句狀悲-釋放暫存器50-8中被改 --λ- ^ ^ ^ ^ 宜°句狀怨—狀態暫存器50-2的狀怨亦被改支為一"可使用1'狀皞。 ..^ ^ ^ ^ ^ 針對運接於该讀取匯流排 4 4之所有父叉點單元（X p u s ) q 9的古a y_ — 。。- rpr丨Α 均有進仃遠珂述作業，列欄早tg(RCU)40亦連接於該讀取匯流排44。。如圖5F所示，細胞讀取單元（CRU)59包括讀取位址計數器59-1，細胞尺寸邏輯單元59-2 ; —選擇單元59-3 ; —組快照暫存器5 9 - 4 ; —組掃描資料閘門5 9 - 5 ;及一組掃描區塊暫存器59-6。 ' μ 當一父叉點單元（X P U) 3 2將被卸載時，該交叉點狀餘單元（X S U) 5 0在s c a n d a ΐ a (”掃描資料"）線上施加一訊號到細胞讀取單元（C R U) 5 9的閘門5 9 - 5。請記住圖5 Η ( 2 )之安排被複製以用於交叉點狀態單元（X S U ) 5 0所管理的各交叉點單元（XPU)32，且因此有一分開的"scan data"("掃描資料 ")線提供給各該交叉點單元（XPU) 3 2。如該組掃描區塊暫存器5 9 - 6内的一對應暫存器允許，則"s c a n d a t a"( 11掃描資料"）線上之掃描訊號被傳送通過閘門5 9 - 5。然後該閘門掃描訊號被並聯施加到其中一對應的快照暫存器5 9 -4且被

苐66頁五、發明說明（61) 施加到選擇單元59-3 。心出與該閘門掃描訊號有關聯的該特定交叉點單元 (XPU) 32後’選擇單元59-3傳送適當訊號以致可從該交又點單tl(XPU)32中取得該服務細胞。特別是，選擇單元 5 9-3施加一訊號於讀取匯流排44之％“ f er enable"(，，緩衝器生效）線上’傳送一訊號於"r e a d c 〇 n t r 〇 1"("讀取控制"）線上’以致讀取位址計數器5 9 __丨可決定鑒於使用的該特定掃描資料線應指定那一特定交叉點單元（ΧΡυ)32的位址；並傳送一緩衝器選擇訊號於讀取匯流排4 4之 11 pr i or i ty" (11優先權11 )線上，以致位於該指定位址的交又點單元（XPU)32之該等緩衝器CBQG與CBQi其中一選取的緩衝器被適當地命名。進而’選擇單元59-3在"service c e 1 1"(11服務細胞M )線上傳送一訊號到細胞產生器單元 (CGU)58[見圖5G]以表示一服務細胞正轉變成可使用。讀取位址計數器59-1利用” read control"("讀取控制"）線上的訊號以決定對應於在選擇單元5 9 - 3處收到之閘門掃描訊號的交叉點單元（XPU ) 3 2之位址。該位址被施加於讀取匯流排44的M read addressM ("讀取位址”）線上。在開始讀取時，讀取位址計數器5 9 _ 1設定一訊號於11 s 1; a r ΐ read"("開始讀取"）線上以便施加到交叉點狀態單元USU) 50[見圖 5H(2)]。細胞讀取單元（C R U ) 5 9在讀取匯流排4 4的1' r e a d d a t a ”” 讀取資料"）線上收集該服務細胞之位元組。當各細胞的標頭被接收並被施加到細胞尺寸邏輯單元5 9 - 2時，細胞尺寸

苐67頁 406501 五、發明說明（62) 邏輯單元5 9 - 2決定該細胞長度（亦即，從S C S (服務細胞尺寸碼）欄[見圖4A])。細胞尺寸邏輯單元59-2允許讀取位址計數器5 9 - 1重複地將施加於"r e a d a d d r e s s"("讀取位址 ")線上之位址往上增加’直到獲得該細胞的所有位元組，而其位元組數量是由細胞尺寸邏輯單元5 9 - 2決定。然後，細胞尺寸邏輯單元5 9 - 2促使讀取位址計數器5 9 - 1發出一訊號於"end read11 ("結束讀取"）線上以便施加到交又點狀態單元（XSU)50[見圖 5H(2)]。一旦從一交叉點單元（XPU ) 3 2的緩衝器卸載一細胞後，細胞讀取單元（C R U ) 5 9促使該卸載之緩衝器的查詢狀態_狀態暫存器50-2被重新設定為一"可使用"狀態。關於這一點’依據該查詢速率暫存器而定，"end read"("結束讀取 ")或"start read"("開始讀取"）線上的一或另一訊號被用於重新設定該查詢狀態_狀態暫存器50-2[見圖5H(2)]。一旦由選擇單元5 9 - 3以上述方式指定位址後，該被指定位址之交叉點單元（XPU)32中被選取的緩衝器之細胞在讀取匯流排44的"read data"("讀取資料"）線上被傳送到細胞讀取單元（C R U) 5 9並被傳送到細胞產生器單元 (CGU)58[見圖5G]。 4. 8細胞產生器單元（CGU) 細胞產生器單元（CGU) 5 8決定在下一細胞時間間隔欲傳送那一細胞到開關埠電路卡（spB)24。細胞產生器單元 (CGU)58所送出的細胞經由匯流排p—data_〇ut(並聯資料輸出）被施加到乐統時脈單元（S c u) 5 2 (見圖5 B )。

4U6501 五、發明說明（63) 〜^ 如圖5G所示，細胞產生器單元（CGU)58包括—下—細控制單元58-1、該查詢生效暫存器（圖中的暫存器胞 58-2P)、該掃描生效暫存器（圖中的暫存器58_2§);同產生器58-3 ;控制細胞填入庫58_4 ;及PRI(實際路徑& 識）整體性檢驗單元58-5。下一細胞控制單元決定在下一細胞時間間隔欲傳送那一類的細胞到開關埠電路卡 (SPB)24，且為做成該決定而接收該sync_ce 1丨（同步細胞）、service-cell(服務細胞）及0AM ceU線上之訊號與標示該查詢生效暫存器58-2P和掃描生效暫存器的/内容之訊號。在sync-cell(同步細胞）線上來自於細胞同步器單元（CSU)54[見圖5B]所輸出的訊號表示已從開關崞電路卡（SPB)24收到一同步細胞（LSC(鏈狀態控制）細胞）。在 0 AM線上而從作業及維修單元（〇MU ) 5 7 [見圖5E ]收到之訊號表示已從開關埠電路卡（SPB) 24收到一非同步控制細胞。在service-cel 1(服務細胞）線上而從細胞讀取單元 (C R U) 5 9 [見圖5 F ]收到的訊號表示剛取得一服務細胞且可在PRI (實際路徑辨識）整體性檢驗單元58_5之"read data"("讀取資料"）線上獲得。細胞產生器單元（CGU)58利用輸入之訊號以控制例如第9 · 〇節及圖1 〇所說明的細胞傳輸程序。根據其細胞傳輸程序，下一細胞控制單元5 § _ 1在、〇111：1'0卜06 1111110&(1”（"控制-細胞—卸載"）線上將一訊號輸出到控制細胞填入庫58-4，並從"read_control"(”讀取-控制M )線輸出到同位產生器58- 3。控制細胞填入庫在

第69頁 406501 五、發明說明（64) ----- "OAM-cel 1 data" (" 0ΑΜ-細胞資料"）線上接收來自於目^ 編碼暫存器57-2(見圖5E)的一訊號。PRI (實際路徑辨識^

整體性檢驗單元58-5在"read data"("讀取資料"）線上接收來自於細胞讀取單元（CRU) 59的一服務細胞，執行—整體性檢驗，並在傳送至細胞同步器單元（CSU) 54、線介= 單元（LIU)53與開關埠電路卡（spB)24之前，將該服務細於傳送到同位至同位產生器5 8 _ 3。 L 基本上是根據下列優先權規則（依高至低優先權順序排列）從細胞產生器單元（cgu)58將細胞傳出：、 1 · 一LSC(鏈狀態控制）細胞，如出現一搜索狀態或要求輸入一LSC(鏈狀態控制）細胞。LSC (鏈狀態控制）細胞是用以維持開關埠積體電路（spic)26與該對應的列攔單元 (RCU) 40之間的對·齊，亦即辨別細胞界。在該搜索狀態期間5玄列攔單兀（RCU) 40無法找到細胞結構，反而傳送一編碼以表示該列攔單元（RCU)40已失去同步且必須接收 LSC(鏈狀態控制）細胞直到列攔單元（RCU)4〇停止傳送 LSC(鏈狀態控制）細胞。另外，該開關埠積體電路冗^)。26可能已失去同步而傳送一對應的要求給列棚單元以致列攔單元（RCU ) 4 0發出連續之LSC (鏈狀態控土雖然不包括一編碼以表示列欄單元（RCU)4〇已失去同步）。 2.:根據稍早的要求或要求輸入之查詢時間表的細

Sr:: tf由開關埠積體電路(SPIC)26要求輸入之暫緩 LCC(鏈連接控制）細胞。

406501

而定的服務細胞/控制細五、發明說明（65) " ~ 3 · 一依目前掃描模式時間表胞。查詢資 .具有未要求輪入之CBR(固定位元傳輸速率）料的閒置細胞或0ΑΜ細胞。 -如LSC(鏈狀態控制）細胞提出輸入要求，細胞產生器如兀（CGU)58必須能將對〇ΑΜ_細胞之釋放要求暫停。該°早 LSC(鏈狀態控制）細胞及閒置細胞是在控制細胞填< 5 8-4與該等0ΑΜ-細胞的共同部分中產生。 PRI(實際路徑辨識）整體性檢驗單元58_5利用如表6所示本身的暫存器來測試該細胞之p R丨欄的值是否相同於其本、身之PRI。PRI (實際路徑辨識）整體性檢驗單元58_5亦可選擇進行同位檢查。同位產生器5 8 — 3針對所有細胞類型辩加或改變必要的同位。、曰 4 · 9系統時脈單元圖5概略顯示組成列攔單元（RCU) 40之系統時脈單元 (SCU)52 ,圖51更詳細顯示系統時脈單元（scu)52。針對各列欄單to(RCU)40而存在有一得自於SCLK(見圖5)的 sysc lk-in(系統時脈輸入）訊號，且被施加到系統時脈單 tl(SCU)52。一多工器52m從適當的列攔單元（RCU)4〇中選擇該等sysclk-in(系統時脈輸入）訊號其中之一，以當作 sysc i k-out (系統時脈輸出）訊號而被施加到線介面單元 (LIU)53(見圖5A)。系統時脈暫存器52_2控制多工器的選擇。系統時脈暫存器52_2可藉由一編碼格式LCC(鏈連接控制）細胞來設定。如有意，可提供一回轉速率暫存器

第71頁 ίέυοουι 五、發明說明（66) (slew rate register)52-3並設定之，以致自低速至高速的傳輸速度（伏特/奈秒）可在該等SCLK-0UT及D-SCSP訊號 (見圖5A)上控制’其中可設定四種速度。 5. 0 初值設定圖7是一流程圖，其中顯示涉及圖1的ATM(非同步傳輸模式）交換系統之初值設定程序。一旦交換系統2 〇啟動電源’為達到同步且如圖7之步驟7 _ 1所示，較佳的是，各開關槔電路卡（SPB) 24傳送最少五個編碼格式LSC(鏈狀態控制）細胞給其對應之列攔單元（RCU)4〇[;見圖5]。在某些情況’例如當交換系統2 〇正在執行且因某理由而失去同步時’需要較少的LSC(鏈狀態控制）細胞（例如三個LSC細胞）以用於交換系統2 〇之重新同步化。與初值設定或重新同步，化起傳出的最後一LSC (鏈狀態控制）細胞應具有一值為 SYNC”（"同步”）之ssc(同步狀態碼）攔[見圖4B(3)]。以下第6 · 0節中更詳細討論同步化。 μ在建立同步後’一序列編碼格式LCC(鏈連接控制）細胞 ^其個別開關埠電路卡（SPB)24被送到各列欄單元 ^）40。圖7之步驟7-2至7-9反映該序列中各編碼LCC(鏈接控制）細胞的發出。杳=驟7-2所發出之編碼LCC (鏈連接控制）細胞被用以將該二為生效暫存器[見表6 ]設定為〇。例如第4. 6 . 2. 1節中討定玄查5旬生效暫存器。為完成該查詢生效暫存器的初值設 $ 步驟7~2之編碼LCC (鏈連接控制）細胞的攔被設定為下值[見圖4B(2)] : PRI(實際路徑辨識）攔=31 ;ADR(位

第72頁 406501 五、發明說明（67) " -- 搁/、4 ; RPC襴=〇 ; CBq欄=χ ;該資料攔被設定為 —進位）；該寫入位元被設定為"而該讀取位元被設針，交換系統2〇中之各列欄單元（RCU)4〇而執行與各交又=單元（XPU)32有關的步驟7-3至7_7。在步驟7_3，—清 2拓令L C C (鏈連接控制）細胞被送到各矩陣〇及矩陣工。該月除托$LCC(鏈連接控制）細胞重新設定與列攔單元（r 40所擁有的交又點單元（XPlJs)有關之查詢狀態暫存哭及掃描情況暫存器50-4(見圖5H(2))的位置。暫存」0 —在v 7 4，—個編碼L C C (鍵連接控制）細胞被送出以設疋5亥掃描速率暫存器之高位元組及該掃描速率暫存器的低位元組之初值[見表6]。例如第4. 6 2 9節中討論該^描速率暫存。步驟7-4之第一LCC(鏈連接控制）細胞設定該掃拖速率暫存器的低位元組之初值；步驟之第二^^ (鏈連接控制）細胞設定該掃描速率暫存器的高位元組之初值。該掃描速率暫存器的高位元組是用於一交叉點單元 (XPU)32(位於記憶體陣列單元（mau)30之矩陣〇内）之cbq。緩衝器；該掃描速率暫存器的低位元組是用於一交叉點單元（XPU)32(位於記憶體陣列單元（MAU)30之矩陣1内）之 C B Q t緩衝器。3亥專位元組被設定以表示未知的速率（除非貫際上知悉該等速率）。步驟7-4之第一細胞的編碼lcc(鏈連接控制）細胞之攔被設定為下列值[見圖4 β ( 2 )]: PRI(實際路徑辨識）攔=31 ;ADR(位址）欄=15 ;RPC棚 =0 ; CBQ欄=X ;該資料攔被設定為〇〇 (十六進位）；該寫

第73頁 406501 五、發明說明（68) 入位元被設定為"Γ而該讀取位元被設定為"〇 |，。除該RPC 攔=1外，步驟7-6之第二細胞的編碼LCC(鏈連接控制）細胞之欄依類似方法設定。在步驟7-5 ’二個編碼LCC (鏈連接控制）細胞被送出以設定該查詢速率暫存器之高位元組及該查詢速率暫存器的低位元組之初值[見表6]。例如第4. 6. 2. 8節中說明該查詢速率暫存器。以類似於該掃描速率暫存器的方式，該等位元組被設定以表示未知的速率（除非實際上知悉該等速率）。步驟7 - 5之第一細胞的編碼l C C (鏈連接控制）細胞之櫊被設疋為下列值[見圖4B ( 2 ) ] : PR I (實際路徑辨識）攔=3 1 ; ADR(位址）攔：=14 ; rpc欄=〇 ; CBQ欄=X ;該資料欄被設定為00(十六進位）；該寫入位元被設定為"丨"而該讀取位元被設定為"〇"。除該RPC欄=i外，步驟7_5之第二細胞的編碼L C C (鏈連接控制）細胞之攔依類似方法設定。，步驟7-6 ’ 一個編碼LCC(鏈連接控制）細胞被送出以使該掃描生效暫存器[見表6 ]生效。例如第4. 6. 2. 4節中說明該掃描生效暫存器。步驟7_6的編碼LCC(鏈連接控制）細胞之攔被设定為下列值[見圖4 B ( 2 )] : P R I (實際路徑辨識）櫚=31 ; ADR(位址）欄=7 ; ^代攔=〇 ; CBq欄=χ ;該賁料，被设定為F F (十六進位）；該寫入位元被設定為"厂而該讀取位元被設定為"0 ”。在步驟7- 7 ’ 一個編碼lcc (鏈連接控制）細胞被送出以將该查詢生效暫存器[見表6]設定為模式1。模式i的意義於圖中一起說明。步驟7-7的編碼LCC(鏈連接控制）細胞之

第74頁 _406501 五、發明說明（69) 欄被設定為下列值[見圖4 B ( 2 )] : P R I (實際路徑辨識）攔 =31 ; ADR(位址）攔=4 ; RPC 欄=0 ; CBQ 欄=X ;該資料欄被設定為〇 1 (十六進位）；該寫入位元被設定為"1 „而該讀取位元被設定為"0 11。在步驟7-8必須等待一段相當於最大長度32(例如56位元組）的服務細胞所經歷時間。在該段等待期間所產生的任何細胞均被忽略。步驟7-8之等待期間允許任何零星的服務細胞或控制細胞被清出交換系統2 〇。如在啟動電源時其他列攔單元（RCUs)40之查詢狀態暫存器指示有一細胞可供讀取，或如其他列欄單元（RCUs)40未連接有一開關埠電路卡（SPB)24時，則可能產生零星的服務細胞。在該鏈已同步且該查詢生效模式被設定為1、2或3之後，該等零星的服務細胞可被清理出去。 6. 0同步化如圖1所示，各開關埠電路卡（SpB) 24經由一雙向鏈，特別是鏈27及28，連接到開關核心22。在該鏈的各邊上有一 sync-tag(同步標蕺）偵測器或細胞對齊器。例如，在列欄單元（RCU)40中，有提供_sync_tag(同步標籤）偵測器 54-3於細胞同步器單元（csu)54内[見圖5B]。該 sync-tag(同步標籤）偵測器的工作是偵測LSC(鏈狀態控制）細胞。如圖3所示，各種大小的細胞以各方向之位元流的方式被運送於開關埠電路卡（spB)24與開關核心22之間。除其内部内容之外，在鏈2 7、2 8上沒有明確有關於該細胞的開頭之貧訊。因此，開關核心2 2及開關埠電路卡

第75頁 406501 五、發明說明（7〇) (SPB)24兩邊均必須進行細胞的對齊以使鏈27與28同步。必要，需插入LSC (鏈狀態控制）細胞[見圖4B (3)]以達成同 f °從開關槔電路卡（SPB)24傳至開關核心22之LSC(鏈狀 &控制）細胞在sync_tag(同步標籤）偵測器54_3處被分析’從開關核心22傳至開關埠電路卡（SPB)24的LSC(鏈狀悲控制）細胞在開關埠電路卡（spB) 24内之對應的及作業相似之同步標籤偵測器處被分析。該同步標籤偵測器不影響非LSC(鏈狀態控制）細胞。 »開關缚電路卡（SPB)24内的同步標蕺偵測器及該同步.標藏侦測54-3兩者均包括一根據圖8所示狀態圖而作業之狀悲機。為具有極快速度的同步並維持該等鏈2 7、2 8之可作業狀態，該鏈的各邊--開關核心22與開關埠電路卡 (SPB)24 -必須能利用LSC(鏈狀態控制）細胞告知其狀悲。下文中概略討論同步標籤偵測器的作業，一般應了解該作業可說明同步標籤偵測器5 4 _ 3及開關埠電路卡 (SPB)24内之同步標籤偵測器兩者。該同步標籤偵測器比較來自於對方的鏈之該等通往内部的LSC (鏈狀態控制）細胞與LSC (鏈狀態控制）細胞之預定樣式（見圖4B(2)及第2. 2. 2. 1節）。該SSC(同步狀態碼）欄指不產生該LSC(鏈狀態控制）細胞的同步標籤偵測器是否處於其PRESYNC(尚未同步）狀態（如一值為丨丨的83(：所示）或處於其同步狀態其中之一，例如SYNC〇或SYNC1 (如一值為 "SYNC"或00的SSC所示）。如圖8所示，同步標籤偵測器維持PRESYNC(尚未同步）狀態直到收到三個連續性無錯誤的

第76頁 406501 五、發明說明(71) ' LSC(鏈狀態控制）細胞，然後進入其二個SYNC狀態（sync〇或SYNC1)其中之一。當該鏈的兩邊―開關埠電路卡 (SPB)24與開關核心22 ~已達到SYNC1狀態時，服務細胞及LCC (鏈連接控制）細胞可開始在開關埠電路卡（spB) 與開關核心2 2之間流動。各服務細胞包括其尺寸資訊，特別是包括於scs攔内[見圖4 A ]。該尺寸資訊被用以維持該細胞同步。例如由整體性檢驗器5 5 - 3 [見圖5 C ]所偵測到的某些細胞瑕疯將該同步標籤偵測器置於該PRESYNC(尚未同步）狀態。如在其ssc欄之值為PRESYNC(尚未同步）的一LSC(鏈狀態控制）細胞於 SYNC1狀態期間被收到，該狀態機器即進入SYNC〇狀態。在 SYNC0狀態中，在SSC欄之值為SYNC的LSC(鏈狀態控制）細胞被一直送出’直到收到任一細胞（除ssc攔之值為 P R E S Y N C (尚未同步）的L S C (鏈狀態控制）細胞以外）為止。下列LSC (鏈狀態控制）細胞轉變規則說明圖8 iSync (同步）狀態機器的作業：轉變規則1 :在該PRESYNC(尚未同步）狀態丁，採取下列動作： (1) 傳送SSC欄之值為PRESYNC(尚未同步）的LSC(鏈狀態控制）細胞，而丟棄收到之任何非L SC (鏈狀態控制）細胞。 (2) 當三個連續性無錯誤的LSC(鏈狀態控制）細胞均被收到且第三個該LSC (鏈狀態控制）細胞之SSC欄的值為 PRESYNC(尚未同步）時，進入SYNC0狀態。 (3 )當三個連續性無錯誤的LSC (鏈狀態控制）細胞均被收

第77頁 —406501 五' 發明說a；TT巧y 到且第三個該LSC(鏈狀態控制）細胞之ssc欄的值為SYNC 時，進入SYNC1狀態。轉變規則2 : 在該SYNC0狀態下，採取下列動作： (1 )僅允許SSC攔之值為SYNC的LSC(鏈狀態控制）細胞被傳送而丟棄收到之任何非LSC (鏈狀態控制）細胞。 (2) 除SSC欄之值為PRESYNC(尚未同步）的LSC(鏈狀態控制）細胞以外，當收到一無錯誤的細胞時，進入SYNC 1狀態。 (3) 當收到的細胞有錯誤時，進入PRESYNC(尚未同步）狀離〇轉變規則3 : 在該SYNC1狀態下，採取下列動作： (1 )允許服務及控制細胞被傳送。 (2 )當離開該SYNC 1狀態時，開關核心2 2完成一進行中的細胞傳輸； (3) 當收到SSC欄的值為PRE SYNC(尚未同步）之無錯誤的 L S C (鏈狀態控制）細胞時，進入S Y N C 0狀態； (4) 當收到的細胞有錯誤時，追入PRESYNC(尚未同步）狀態。圖9顯示一同步化及重新同步化假想情況範例的同步標籤偵測器5 4 - 3之可能的狀態轉變。圖9中’一 L S C (鍵狀態控制）細胞之S s C值，例如發出該L S C (鏈狀態控制）細胞的同步標籤偵測器之狀態，是以括號標示。一 M P R E S Y N C"(，' 尚未同步"）的括號標示一般是指同步化，例如S Y N C 0或 SYNC1 。

第78頁 406501 五、發明說明（73) 在圖9中如起初先假設開關核心22是處於PRESYNC(尚未同步）狀態，則開關核心22接收SSC的值為PRESYNCC尚未同步）之LSC(鏈狀態控制）細胞，且SSC的值為PRESYNC(尚未同步）之LSC (鏈狀態控制）細胞亦從開關核心2 2被傳送到開關埠電路卡（SPB)24。在連續收到三個LSC(鏈狀態控制）細胞後’同步標籤偵測器54-3進入SYNC0狀態並送出一SSC的值為SYNC之LSC(鏈狀態控制）細胞《在收到三個LSC(鏈狀態控制）細胞後（例如轉變規則1，動作3 )，該開關埠電路卡（SPB)24進入SYNC1狀態。然後，在收到一SSC的值為 SYNC之LSC(鏈狀態控制）細胞後，會進入SYNC1狀態並進而送出一SSC的值為SYNC之LSC(鏈狀態控制）細胞。接著開關核心22及開關埠電路卡（SPB)24兩者均處於該SYNC1狀態，結果服務細胞可經由該等鏈2 7、2 8而相互交換。在建立同步後，萬一開關核心22之同步標籤偵測器54-3 收到一SSC的值為PRESYNC(尚未同步）之LSC(鏈狀態控制）細胞，同步標籤偵測器54-3會倒轉成SYNC0狀態並回應以一 S S C的值為s Y N C之L S C (鏈狀態控制）細胞。如於同步標籤積測器54-3處收到連續性具有PRESYNC(尚未同步）之 LSC (鏈狀態控制）細胞，同步標籤偵測器54_3會倒轉成 SYNC0狀態並回應以一連續性LSC(鏈狀態控制）細胞流。如收到的服務細胞經偵測結果有瑕疵時，開關核心2 2進入PRESYNC(尚未同步）狀態並開始將ssc的值為pRESYNC(尚未同步）之LSC (鏈狀態控制）細胞傳送到開關埠電路卡 (SPB)24。該等LSC(鏈狀態控制）細胞將導致開關埠電路卡

第79頁 40650】五、發明說明（74) (SPB)24傳送SSC的值為PRESYNC(尚未同步）之LSC(鏈狀態控制）細胞。在三個連續的該等LSC(鏈狀態控制）細胞後同步標籤债測器54-3再度進入SYNC1狀態而該等服務細胞可開始流動。圖3所示之細胞流不斷地維持於該開關埠電路卡（spB) 24 與開關核心22之間。連續性是藉由細胞速率細胞速率斷路 (cel 1 rate decoup 1 ing)來達成。在自開關核心22至開關埠電路卡（SPB)24的方向，亦即在核心-至-埠鏈28上，當無任何服務細胞或LCC(鏈連接控制）細胞可傳送於鏈28上 ^ ’開關核心2 2 (特別是細胞產生器單元（CGU) 5 8 [見圖 5G 即傳送LSC(鏈狀態控制）細胞（其中該ssc欄被設定為目前的開關埠電路卡（SPB)24及開關核心22之同步狀態）。在自開關埠電路卡（SPB) 24至開關核心22的方向，亦即在蜂-至-核心鏈27上，當無任何服務細胞或LCC(鏈連接控制）細胞可傳送於該SSC攔被設定為胞。鏈27上時，開關埠電路卡（SPB) 24即傳送目前的同步狀態之LSC (鏈狀態控制）細 7 · 〇細胞的接收在該細胞流經同步化後，服務細胞及控制細胞的處理方式不同，如下所述。 7. 1 控制細胞的接收不同於服務細胞，LSC(鏈狀態控制）細胞及LCC(鏈連接控制）細胞兩種控制細胞終止於列攔單元（RCU) 4 0中。收到的主要用於以例如第6. 〇節所述方式進行同步化用途之

苐80頁 406501

第81頁 4065〇j 五、發明說明（76) -- 的LCC (鍵連接控制）細胞包括該暫存器之資料盥位址 (2)在列攔單元（RCU)40中發動一暫存器之讀取。該收到的LCC(鏈連接控制）細胞包括暫存器之位址，而該R(^將回應以一LCC(鏈連接控制）細胞，其中包括儲存於該指定位址的暫存器内之實際資料。 (W更新一列欄單元（RCU)40内的一暫存器並發動同一暫存器之讀取。該收到的LCC (鏈連接控制）細胞包括欲更新之暫存器的位址，及欲儲存於該指定位址之暫存器内的最新資料。一經更新，該RCU即回應以一LCC(鏈連接护制）细胞以確認該資料已被寫入該暫存器。、鍵運接控制)- (4 )從該連接的開關埠電路卡（s ρ β) 2 4將指令載入一列欄單元（RCU)40。該收到的LCC(鏈連接控制）細胞包括該指令碼。可允許連續性編碼L C C (鏈連接控制）細胞以供寫入一列攔單元（R C U ) 4 0内的一暫存器。然而，僅允許一暫緩的編碼LCC(鏈連接控制）細胞以供讀取一列欄單元（RCU)4{)内的一暫存器。除一"retrieve_pollstate_co_and,'(n 擷取_ 查詢狀悲—指令"）以外，在一暫緩讀取期間不允許利用一編碼LCC(鏈連接控制）細胞寫.入一列欄單元（RCU)4〇内的一暫存^§(見表6)。該retrieve_pollstate_coinmand(榻取_ 查詢狀態—指令）可在任何時間從該開關埠電路卡（SPB)24 送出而該列欄單元（RCU)40以該查詢狀態_狀態回應之（假設該RCU是處於sync (同步）中）。此段落的規定僅適用於編碼LCC (鏈連接控制）細胞，而不適用於點陣LCC(鏈連接控

第82頁 4Ut)50j 五、發明說明（77) 制）細胞。點陣LCC (鏈連接控制）細胞與編碼LCC (鏈連接控制）細胞不互相干擾。如上所示’表7顯示可能的LCC (鏈連接控制）細胞流動，亦即在一列攔單元（RCU)40處接收一LCC(鏈連接控制）細胞及由該RCU向該開關埠電路卡（SPB) 24發出之該回應的 LCC (鏈連接控制）細胞。表7中，除由開關核心2 2的内部邏輯在該等緩衝器其中之一因一細胞的卸載而變成可用時所發動之最後一 LCC (鏈連接控制）細胞（查詢狀態）以外，所有細胞流動均由連接於其相關列攔單元（RCU) 4 〇之開關埠電路卡（SPB)24所發動。 7.2 服務細胞服務細胞從一埠至另一埠地被轉接通過開關核心22，亦即從其中一開關埠電路卡（SPB)24至另一開關埠電路卡 (SPB) 24。亦可將該服務細胞複製到數個或所有其他埠。將一服務細胞複製到數個埠是稱為^“士卜“士”^多方廣播）"’將厂服務細胞複製到所有埠是稱為"broadcast"!：" 廣播）m u 1i c a s 士 11 (’’ 多方廣播"）及 ” b r 〇 a d c a s t"(” 廣播 )6寸淪於他處，例如以下的第8 . 〇節。 8.0 細胞的緩衝 ® 4Α ^ ^ ^PR 1 ( ^ ^ ^ ^ t ^ 關璋電路二T號碼。例如，如該目的料^ 細胞之PRI% = ^則在列鮮元（RCU)4〇處收到的該被儲存㈣:識)欄將是"15"。然而，在該細胞 ;"寺乂又點單兀UPUs)32其中一適當者（例如剛

五、發明說明（78) 假設的範例中之交叉點單元（χρϋ)32 )二^ 在列欄單元（RCU)40處收到的該細胞kpR J會，常儲存於值被-對應於發出該服務細胞的開關埠電路實卡;識) :J碼值所取代。因此，從開關埠電路卡(spB) 之具有一PRI(實際路徑辨識）值為丨丨15"以 x而 ^^(SPB)2415^a^^r,,It . 際路徑辨識）值在傳送至交叉點、 Ι( Λ ==，=:5。_實=:=欄二胞刀析器早凡（CAU)55的PRI(實際路徑辨識）互換單元 5-4來完成[見圖5C]D當該PRI(實際路徑辨識）值（例如蜂位。:„代是發生於一同位位元所涵蓋的服務細胞之一兀、.且日才’亦必須決定一新的同幻立元FBP(第一位元組同 <)亚取代遠服務細胞内之同位位元[見圖“]。 m务細胞的標頭亦包括二個CBQ位元以指向該服務細月^將被載入於該PRI(實際路徑辨識）所指定位址之交叉點 ϋ(χρυ)32的二緩衝器⑽。及CBQi其中那—個。此外，該月=胞的標頭之第二位元组包括-話務類型標示 (TTI)[見圖 4A]。制=話務類型標示（TTI)指示多方廣播，該細胞即被複 =到，個交又點單元（XPUs)32。特別是’欲接收該多方廣二服矛細胞之父叉點單兀（XpUs)32是由列攔單元（R⑶）4〇 =位元暫存器來定義’特別是表6所示該多方廣播，存Μ見第4. 6. 2_ 13節]。各列欄單元（rCU)4〇中僅有一夕方廣播暫存器。該多方廣播暫存器中各位元對應於該細 40650Ϊ 五、發明說明（79) 胞接收端列棚單元（R C U ) 4 0所服務之列上的交叉點單元 (\?1^)3 2|]至3 215荇中之一。該多方廣播暫存器中的一有效位元指示該細胞將被載入於該列之對應XPU 32。因此，在該服務細胞到達之前，該多方廣播暫存器必須先被載入。如該話務類型標示（T T I)指示"b r 〇 a d c a s ΐ"("廣播，，），該服務細胞將被施加到所有開關埠電路卡（SPB s ) 2 4。列攔單元（RCU)40中的多方廣播暫存器不使用於廣播。在多方廣播期間’該服務細胞將被複製到具有可用的緩衝器（CBQq或CBQ,)之交又點單元（XPUs)32。如該多方廣播暫存器所要求用以載入的一 XPU 32具有一已佔用之缓衝器，則細胞整體性暫存器55 —3將標示一錯誤[見圖5C]。具有可用的緩衝器CBQq 4CBQt之交叉點單元（xpus)32仍將被載入。在廣播期間基本上使用相同程序，亦即可用的緩衝器獨立被載入而與其他缓衝器無關。然而，在廣播期間未提供任何由已佔用緩衝器所造成的錯誤標示。 9. 0 細胞的傳輸在列欄單tl(RCU)40之傳輸方面，來自不同來源的細胞被聚合在一起並由細胞產生器單元（CGU)58[見圖5及圖5G] 輸出以形成一連續性細胞流由開關核心22流出。從列攔單 tl(RCU)40傳出之細胞的傳輸速度是由相同於用以接收細胞之時脈來決定，例如DCLK。Dcu是由連接於該埠的開埠電路卡（SPB)24運送。如圖5A所示，該訊號DCLK最後被，割（藉由分割器54〜5 [見圖5B])以產生PC1 k(並聯時脈）唬。因此各開關槔電路卡（SPB)24提供其本身的DCU訊號

第85頁 -i〇650i 、------ 五、發明說明（80) 給其相關之列欄單元（RCU)40。從開關核心2 2發出的細胞包括控制細胞及服務細胞兩士。當被要求接受該等個別線之名稱所標示的個別細胞時，下一細胞控制單元58-1[見圖5G]接收sync-ceU(同步、、·田胞）、control-ce π (控制細胞）及servi ce-ce 1 1 (服務細胞1線上的要求。下一細胞控制單元5 8 _丨根據該等線上所，，之訊號設定内部的細胞輸出要求，並如圖丨〇所示處理。玄等要求。一旦滿足一特定類型細胞的要求，該要求即被 ”清除"。在一控制細胞從列攔單元（RCU) 40被傳到其相關的開關淳電路卡（SPB) 24之前’會先決定並加入同位位元。一服務細，的同位位元在從交叉點單元（XPU) 32卸載時被 PRU實際路徑辨識）整體性檢驗單元58_5檢查（見圖5G)。具有不正確同位之細胞被丟棄且在該細胞整體性暫存器中予以標示。 " 圖1 〇之流程圖說明開關核心2 2的細胞傳送程序。該查詢生效暫存器[見表6及第4· 6. 2. 1節]之内容決定那一 ^ ^選項或模式（1、2與3)是有效的。 “圖10之模式2及3與模式1的主要不同在於提供某一優先權給予服務細胞之產生。特別1 ’模式2及3運用—特定位兀組計數器（特別參照於步驟1〇_18)以確保服務細胞在某一段時間内具有優於查詢狀態LCC(鏈連接控制）細胞的優先榷。該M時間，，量可分別被設定為在模式2及3下32或“位元組之服務細胞的傳輸時間。

第86頁 40650ί

五、發明說明（81) 圖1 〇顯示該三個細胞的僂於^ ^ 值終π«难认輪模式其中各個，包括傳輸模下4i餘傳於r弋=工制）細胞以用於同步化用途。以 :傳，式中所執行的動作。雖然圖 :作業方$ :應：解的是在某些罕見場合，亦即啟動電源、位元錯誤等等，可允許某些例外。有關於圖10 ’應記住從第4.6」.3節中得知查詢狀能放LCC(鏈連接控制）細胞標示具有已釋放或"可 ^ =器^又點單元（XPUs)32。無論—緩衝 = 的狀…從已佔用改變為可使用，均會傳送出。查 =)能釋放tCC(鏈連接控制）細胞。如不同優先權的緩衝器已^ =狀悲，會傳送出二個查詢狀態LCC(鏈連接控制）細胞. 第一個用於CBQ0而第二個用於CBQi。有一8位元服務細胞計數器，亦gp，亦稱為細胞尺寸邏輯59-2(見第4. 6. 2. 4節及圖5F)的掃描生效暫存 f。該訊，讀取資料被用以決定細胞的大小且亦用以控制交又點之讀取，以致整個服務細胞可被讀出。此外取資料訊號被用以將該掃描生效計數器向下減少。每^ ^ 服務細胞的第8位元組被傳送出時，該掃描生致計數器被Λ 減1。當該第8位元組服務細胞計數器的值等於〇時，即完成該服務細胞。此後讀取控制即禁止讀取下—服務細胞在該掃描生效暫存器被載入一新的（非〇)值後，下—= ，'田也將被卸載。換言之，藉由將一值（1 - 2 5 5 )寫入該掃广生效暫存器[見表6 ]而再度啟動該掃描程序。當第8位元田址

第87頁 40650ί

服務細胞計數器的值預先被設定為2 5 5時’所有相減動作均被禁止且該掃描程序一直持續下去。圖1 0中，如下一細胞具有較高優先權，則—進 J傳輸總是在下一細胞被傳送之前完成。進而，無論該服細胞的C B Q值為何’僅使用一位元組計數器。 9.1細胞傳輸模式1 關於欲傳送那一類型的細胞方面，細胞傳輸模式1遵行了，先權方案。圖1 〇所反映之該細胞傳輸優先權如下，從最高優先權開始： U )如被要求如此進行，則一旦在sync_cel丨（同步細胞）線上收到一LSC (鏈狀態控制）細胞傳送要求（步驟丨〇 _丨），會根據該鏈同步程序（例如見第6 . 〇節）傳送出一LSC (鍵狀態控制）細胞’且下一細胞控制單元58 —丨之LSC(鏈狀態控制）細胞傳送要求會被清除（步驟丨〇 2 )。 (2 )如被要求如此進行，則一旦於步驟1 〇 _ 3在 c ο η 1: r ο 1 - c e 1 1 (控制細胞）線上收到一要求讀取交叉點狀態單元（XSU)50的暫存器（顯示於表6)之lcc(鏈連接控制）細胞’这被要求的編碼LCC (鏈連接控制）細胞被傳送出且該要求被清除（步驟1 〇 - 4)。步驟1 〇 - 4不是由查詢狀態-釋放 LCC (鏈連接控制）細胞觸發。 (3)如在步驟1〇-5由於收到 "retr i eve_po 1 1 stat e_c〇ffunan(T (11 擷取_ 查詢狀態-指令"）而要求輸入查詢狀態，則一具有查詢狀態的點陣LCC(鏈連接控制）細胞將於步驟1 〇 - 6中發出。該點陣LCC (鏈連接控

第88頁 406501 五、發明說明（83) 制）細胞之内容是得自於該查詢狀態-狀態暫存器[見第 4. 6. 1 . 3節]。進而，該緩衝器的查詢狀態變化被清除。提供給該等CBQq缓衝器之查詢狀態要求的優先權高於該等 CBQi缓衝器之查詢狀態要求。 (4)當於步驟1 〇-7偵測到該查詢狀態暫存器内已從”已佔用"改變為"可使用"時，會在步驟1 0-8中傳送出一點陣查詢狀態-釋放L C C (鏈連接控制）細胞。一查詢狀態_釋放暫存器具有一矩陣0之缓衝器（例如該等CBQc緩衝器）的點陣圖’另一查詢狀態-釋放暫存器具有一矩陣1之緩衝器（例如a亥等CBQ〖緩衝器）[見第4.6. 1.3節及表5]的點陣圖。在步驟10-7，該等緩衝器CBQ❶被給予較高於該等緩衝器cBQi 的優先權。在步驟10-7被釋放之點陣LCC(鏈連接控制）細胞所載運的資訊是有關於具有自從上一 'Pol lstate_releasen ("查詢狀態—釋放"）指令以後已被釋放的個別優先權之所有緩衝器（CBqq&CBQi)。圖10之步驟10-9顯示如未採取步驟10-2、1〇-4 '10-6或 1 0 - 8其中任何動作，則會進行一掃描程序或作業。例如其 t第1 0. 〇節中有說明該掃描程序。在步驟10-9的掃描之後，步驟1〇 — 1〇中決定前述用於細胞產生器單元（CGU)58 [見第4. 8節]的該四項優先權規則是否要求必須從開關核心22餵入一服務細胞。如步驟1 0-1 〇中之決定是肯定的，則在步驟10-H中會傳送出一服務細胞。如步驟10-10中之決定是否定的，則在步驟丨〇_1()中會由

第89頁五、發明說明（84) =產生器單元（刪58傳送出—LSC(鏈狀態控制）細胸。 m，如無其他類型的細胞等待被傳送，則會根據該細胞速率斷路程序而傳送LSC(鏈狀態控制）細胞。、· 9. 2細胞傳輸模式2 細胞傳輸模式2限制可被傳送的包括查詢狀態資訊之點陣LCC(鏈連接控制）細胞數量，且反而允許更多服務細胞被傳送、。如有服務細胞欲傳送，則自從先前的查詢狀態資訊細胞被傳送以來，如最少已傳送出32位元組之服務細、胞’則僅允許一查詢狀態資訊細胞被傳送。在細胞傳輸模式2下所執行的步驟丨o —丨2至〗〇 —丨7類似於模式1所執行的步驟10-1至10-6。然而，步驟1〇_18進行檢查查5旬生效計數器是否已到期。該查詢生效計數器是位於細胞尺寸邏輯單元5 8 - 2中[見圖5 Η ]。如服務細胞可連續 (亦即緊接著）被運送，步驟10-18所指的查詢生效計數器防止—查詢狀態—釋放LCC (鏈連接控制）細胞被發出太多次。例如，如長達8位元組的服務細胞可從一交叉點單元 (XPU)32在一攔上被連續運送，如查詢狀態—釋放LCC(鏈連接控制）細胞是點綴於該等服務細胞之間，則可減緩服務細胞配置的速度。如係設定模式3 2，該等查詢狀態_釋放 LCC(鏈連接控制）細胞之發送頻率不可多於每32位元組的連續性服務細胞。其意思是在查詢狀態_釋放LCC(鏈連接控制）細胞被發出之前，至少有四個長達8位元組的服務細胞。針對一符合來自於細胞尺寸邏輯單元59-2的訊號之服務

第90頁 _406501_ 五、發明說明（8^ ~ 一----- 細胞的各位元組，該查詢生效計數器被向下減少。一旦發出該查詢狀態—釋放LCC(鏈連接控制）細胞，該查詢生效計數器即被重新設定。該查詢生效計數器位於列攔單元 (RCU)40内部，且不是由開關埠積體電路（spic)26控制。該開關埠積體電路（SPIC)26僅主導那—特定模式會產生該細胞。口此’針對傳送出的服務細胞之每一位元組，該查詢生效计數被減以1。該計數器的最後值是3 2或6 4 (分別依該查詢生，計數器之值為2或3而定）。僅當該位元組計數器達到其最後值或如無任何服務細胞欲傳送時，才會傳送未被要求輸入的查詢狀態LCC(鏈連接控制）細胞。當步驟1 0 -1 8所指的服務細胞之查詢生效計數器已到期’例如在模式2下是大於或等於3 2時，該細胞傳送優先權相同於模式1者。特別是，步驟丨〇_24至1〇_29中適當的步'驟可能會如圖1 〇所示被引用。步驟1 0 - 2 8亦涉及根據該 '細胞長度而將該查詢生效計數器（步驟1 0 -1 8所指）向上增力口。如步驟1 0 -1 8所指的服務細胞之查詢生效計數器尚未到期’則會進行一掃描程序（步驟1 〇 - 1 9 )。然後’在步驟 1 0一20會決定是否已提出要求一服務細胞（類似於步驟 1 0 — 1 0的方式）。如已提出要求一服務細胞，在步驟 10-21 ’ 一服務細胞會被供應且步驟1〇_18所指的位元組計數益會依據該細胞長度而被增加。如尚未提出要求一服務細胞’在步驟1 0-22會決定是否有任何緩衝器之查詢狀態

第91頁 _4〇65〇j 五、發明說明\86) ~' ---- ϊϋ文為可使用狀態。#該決定是否定的，則會傳送出一鏈狀態控制）細胞（步驟1〇_23)。否則，在步驟1〇 —24 曰)類似於步驟1 0_8的方式傳送出—查詢狀態—釋放 LCC (鏈連接控制）細胞。 9. 3細胞傳輸模式3 、除查詢狀態資訊細胞僅在自從先前之查詢狀態資訊細胞才f傳迗以來最少已傳送出64位元組的服務細胞之後才可被傳送以外，此模式與模式2相同。 1 0 · 0掃描掃彳田疋一权序’其中開關核心2 2決定何時細胞可從交又點單元（XPUs)32的緩衝器CBQi)&CBQi中被放出。如前所述’同步化（LSC(鏈狀態控制））細胞是依據圖9(見第6. 〇即）從開關核心22傳送出。另一方面，LCC(鏈連接控制）細胞從開關核心22被傳送出主要是當作由開關埠電路卡 (SPB)24所發出的一LCC(鏈連接控制）細胞之回應。Lcc(鏈連接控制）細胞的互換是顯示於表7且說明於第7. 〇與9. 〇節。開關核心22亦發出LCC(鏈連接控制）查詢狀態細胞以土知開關埠電路卡（SPB)24有來自於各種交叉點單元 σ (XPUs)32的服務細胞可使用。鑒於其内容是以一斜應杳狀態—釋放暫存器（例如，見圖6的查詢狀態〜釋放暫存哭B 5 0-8)之内容為基礎’ 一類型的查詢狀態細胞亦稱為杳二狀態—釋放細胞。因此，查詢狀態細胞提供開關埠電^ ^ (SPB)24 —標示以表示同一列上的緩衝器是處於一,，可使\

第92頁

。當該開關埠電路卡（SPB) 24所監視之列的十六個交叉點單几（XPUs)32其中任一個之緩衝器，例如CBQ。或CBQi，被釋放時（亦即’狀態從”已佔用"改變為"可使用"），一符合上述與參考圖10及第9.0節的細胞傳輸方案之查詢狀態-釋放LCC(鏈連接控制）細胞被傳送出。一旦可開始將一新細胞載入一緩衝器，該緩衝器即為"可使用"。當一細胞被載入該緩衝器’該缓衝器即被標記為"已佔用"。依該傳送端與接收端開關埠（亦即開關埠電路卡 (SPBs) 24)之間的速率差異而定，該缓衝器之"可使用"標示是根據二查詢選項其中任一項來進行。圖1 5說明該二查詢選項。第一查詢選項是在開始從該缓衝器卸載該細胞時進行該缓衝器之"可使用"標示（見圖1 5的P1 )。第二查詢選項是在結束從該緩衝器卸載該細胞時進行該緩衝器之"可使用11標示（見圖15的P2)。依據載入於該查詢速率暫存器 (見第4.6. 1.3及4. 6.2. 8節）的值來決定是實施第一或第二查詢選項。當該傳送端開關埠速率小於或等於該接收端開關埠速率時，或該速率差異小於4%時，通常是實施第一查詢選項。當該傳送端開關埠速率大於或等於該接收端開關埠速率時’或該速率差異未知時，通常是實施第二查詢選項。各列欄單元（RCU)40掃描其記憶體陣列單元（MAU)30(見圖1 )之相關攔上的緩衝器。具有"c e 1 1 _ a v a i 1 a b 1 e" (11細胞可使用”）狀態之缓衝器（例如交叉點單元（XPUs)32的CBQ0

第93頁五、(88)---- = CBQi )是利用從開關核心22傳送出的服務細胞卸載，而 §Λ傳送端緩衝器被標記為"emp t y ”（"空的"）。 ti 旦可開始從一缓衝器卸載一細胞，即標示為 :ceU厂avaiiable”（"細胞可使用”。當該細胞的第一字從該緩衝器被卸載時’該緩衝器即被標記為empty(空的）。 —依該傳送端與接收端RCU(列攔單元）之間的速率差異而定，該緩衝器之"cel l_avai lable" (1，細胞可使用"）標示是根據圖1 6所述二择描選項其中任一項來進行。在第一掃描選項中’該緩衝器之"ce丨l_avai lable"("細胞可使用"）標示疋在如圖1 6的點Q 1所示開始載入該細胞時進行。在第二知描選項中’該缓衝器之"cel i—avai lable" ◦細胞可使用）標不是在如圖1 6的點Q2所示開始載入該細胞時進行。依據載入於該掃描速率暫存器（見第4. 6. I 3及4, 6. 2. 9節）的值來決定是使用第一或第二掃描選項。如圖丨5所示當遠傳迗端開關埠速率小於或等於該接收端開關埠速率時，或該速率差異小於4%時，通常是實施第一掃描選項。當該傳运端開關埠速率大於或等於該接收端開關埠速率時，或該速率差異未知時，通常是實施第二掃描選項。如上所不（見圖2 )，記憶體陣列單元（MAU ) 3 〇中各欄有二個緩衝iM宁列（稱為CBQq及⑽〇矩陣。⑶有高於cbq ^ ，先權。。除該等缓衝器佇列⑺^ &CBQi之外，尚有二個快照暫存器，每一佇列各有一個。實際緩衝器狀態被載入於 ?等快照暫存器。該等緩衝器狀態被該對應掃描區塊暫存器予以罩遮。該實際緩衝器狀態保存於該掃描情況暫存器

第94頁

40650J 五、發明說明（89) (例如見圖6之掃描情況暫存器）。各緩衝器之 'Tj Ι'ΓΙ1 e^empty"^ ^ ^ ^ ^ / ^ ^) ^ i ^ ^ 取到u决π暫存器。在載入該快照暫存器之後，於CBQ。的位元均被處理且在卸載該缓衝器時該 ' : 除。該等緩衝器被依序處理，亦即緩衝器0 ’緩？月等。如所有對應於CBQg的位元均被清除，下次哕。呼叫時，會記錄一新的CBQq快照。以上程序合一A ; 子直到該快照暫存器的所有位元均被清⑤。如；：二時，快照暫存器的所有位元均為0，CBQ1即被掃°描。疒列、、、 CBQi之掃描遵行相同原理。田丁列圖17基本上顯示該掃描程序〇7_〇所示）。在宁列⑽。之快照暫存器是否為空的，宁列二7之；; 描空的，在步驟17々會將仔列⑽。的狀態（以掃 °鬼〇罩遮之）載入於佇列CBQe之快照暫存器。缺 y驟〗74會檢查佇列CBQq之快照暫存器是否為空的灸如步驟17-3之決定是肯定的，在步驟17_4會決定俨 aB^之快照暫存器是否為空的。如佇列CBQl之快照暫存哭是空的，在步驟17-5會將佇列CBQi的狀態（以掃描區塊遮之）載入於佇列CBQi之快照暫存器。然後，在步驟丨？ Π;;;，，照暫存器是否為空的。如仔列CBU 驟;疋工的’即不會發出一服務細胞傳送要求（步照暫存、緩衝器 μ =於步驟17-1或步驟17_3判定結果佇列CBQ。之快弃疋空的，在步驟1 7-8會輪流於佇列CBQfl中將下一

第95頁 406501 五、發明說明（90) 卸載且佇列CBQ0之快照暫存器位元被清除。同樣地，如於步驟1 7-4或步驟1 7-6判定結果佇列CBQi之快照暫存器是空的’在步驟1 7-9會輪流於佇列中將下一缓衝器卸載且佇列CBQ,之快照暫存器位元被清除。然後，緊接步驟丨了一8 或步驟1 7 - 9之後，在步驟1 7 -1 〇會檢查該掃描生效計數器是否為0。如該掃描生效計數器是〇，即不會發出一服務細胞傳送要求（步驟1 7 - 7)。否則，如步驟1 7 - 11所示，會發出一服務細胞傳送要求。 11. 整體性檢驗該等整體性檢驗基本上維持細胞的同步並阻止損壞之細胞被進一步處理或轉送。在從開關埠電路卡（SPB)24收到所有..·田胞時，會利用该等F β p (第一位元組同位）及S b p (第二位元組同位）欄[例如見圖CA與0 ]進行第一和第二位元組的同位檢查。亦會針對該等控制細胞檢查Lwp(最後二兀組同位）[見圖4B]。令對於欲被置：於開關核心2 2之緩衝器的一服務細胞而。，鑒於在傳送該細胞到該交又點單元（χρυ)32前該 PR U實際路徑辨識)攔的值之改變[見pR!(實際路土換单极-4與圖5C的討論]，在該細胞被儲存識) :裔之w第一位元組會被動手腳。該動手腳二，：=的m (第-位w)並在被儲存於該等果交又 ^ 早疋U S ) 3 2其中一適當者之前被加入於該服務細‘，該交叉點單元侧32的緩衝器中被卸載後丫： —〆寺同位（FBP(第一位元組同位）及SBp(第—曰、布一位7L組同

第96頁 406501 五、發明說明（91) 位））。有關於所有細胞的傳輸方面，會計算並加入第二位元組 (SBP(第二位元組同位）欄）之同位位元，因為第二位元組被該TT I (話務類型標示碼）解譯所改變。圖1 8以圖表顯示服務細胞的同位檢查。一旦從開關璋電路卡（S P B ) 2 4收到一服務細胞’即會如s - 1所示利用該等 FBP(第一位元組同位）及3叩（第二位元組同位）攔執行該同位檢查，如上述。如於該服務細胞中偵測到一錯誤，^會引發一細胞丟棄程序（CDP)(S_2) ^步驟s_2顯示細胞器單元（CAU)55 [見圖5C]所執行的該PRI (實際路徑辨互換及新的FBP(第一位元組同位）之重新計算。步驟s —4 反映將該服務細胞儲存於記憶體陣列單元（MAU)3〇之點單元（XPUs)32其中一適當者。一旦從該交又點單元 (XPU)32將邊細胞卸載，即會利用該等FBp(第一位元位）及SBP(第二位元組同位）位元執行檢查（如s_5所示如偵測到-錯帛，即會如s—6所示引發該細胞丟棄程、 (CDP)。步驟S-7描繪該TTI(話務類型標示碼）解譯及 SBP(第二位it組同位）之計#，緊接著是如s_8夺’ 胞從列⑽元（RCU)40傳送到該目的地開關淳電路卡 2 4。亦會針對該等控制細胞而加入uvp(最後二位元組位）。。表8、表9及表10顯示在該開關核心22的接收端可進行之可能的瑕疵债測檢查及動作（CDp細胞丟棄

第97頁五、發明說明（92)

AlP = 放華插入表8顯示控制細跑程/而LSP&=鍵同步化程序）°特別是，胞之瑕疵及動作主瑕疵及動作，而表9與表10顯示服務細 10用於該接續产的J9亦用於一接續流的第-細胞，而表 M "，L的後續及最後一細胞。 11.1 LSP(鏈同步化程序） δ玄LSP(鍵同步γ^ i 時應採取之動作/序）疋義在1生失去細胞同步的瑕疵 (1 f丟畢進杆Φ。該Lsp(鏈同步化程序）敘述下列動作：丟棄進仃中的細胞以免再被處理；m強is寸 sync(同步）狀能播哭.隹λ ， C2)強追該 η 9 r_V Presync(尚未同步）狀態。 1 1. 2 CDP(細胞丟棄程序）在:ί C:( : I去棄程序)處理服務細胞及控制細胞兩者。 ί = ^ (細胞丢棄程序）定義該收到的細胞、服 =胞或控制細胞被丢棄以免再被處理。在該傳送端該 cDP(細胞丟棄程序）定義從該交朐脾妯玉I n e Λ父又點綾衝器卸載的服務細 =字被丢棄且反而插入-Lsc(鏈狀態控制）細胞。該對曰於接續細胞而言’在該接‘端，當CDp(細胞丟棄程 ^疋由於緩㈣尺寸太大所造成時，整個其餘接續 V被丢棄。如CDP(細胞丢棄裎序）是由於其他錯誤而 :’例如m/m/CBQ改變或該接續細胞流中有非服矛“ 胞’則具有該錯誤之細胞被丟棄。在該細胞流中，苴餘續細胞被視為一新的接續細胞流（亦即，依緩衝器是可用接與否而可被載入該缓衝器或丟棄）。在該傳送端，對於接續細胞而言，CDP(細胞丟棄程序）

第98頁 _4MSlQ1_ 五、發明說明（93) ' ------- 定f從該交又點緩衝器卸載的服務細胞將被去棄且反而插入一LSC(鏈狀態控制）細胞。該緩衝器中所有後續之接續細胞均被丟棄以免再被處理，且如尚未開始載入一”新的，，細胞，則該緩衝器被設定為"可使用。 11.3 AIP(放棄插入程序）。衾A I P>(放棄插入程序）定義一放棄訊號被插入於該指定位址的父叉點緩衝器之已定義的CBQ處而不是引發該程序之服務細胞的最初二位元組處。該放棄訊號長達丨6位元且該訊號是十六進位的FEIC，從第一位元組開始算起。 11. 4細胞整體性暫存器—標示瑕疵。該符號"CIRX"意思是該瑕疵是藉由設定細胞整體性暫存器之第X位7G來標示。在讀取該暫存器之後，該位元被清除。 12. 時脈分配所有槔均有二連線以用於系統時脈。一為輸入連線而另一為輸出連線。該輸出的來源是從任何其他埠輸入者。實際來源（埠號碼）可以程式設計而不同來源可被設定為供不同埠使用。來自於列攔單元（RCU)40的細胞之傳輸速度是取決於用以接收細胞的同一時脈。該時脈是由連接於該埠的遠端單元運送。所有埠上的通往内部之系統時脈被分配到所有其他列攔單元（RCUs)。在該列攔單元（RCU)40中有一半靜態開關。該開關是由列欄單元（RCU)40中的系統時脈暫存器控制。該開關之輸出被連接到該埠的系統時脈輸出。見圖1 9。任何埠上之系統時脈輸出是原封不動的來自

第99頁 --细 5〇j----_ 五、發明說明（94) ~^ 於任何其他埠之系統時脈輸入。本發明可與下列同時提出申請的美國專利申請中所揭示之A T Μ (非同步傳輸模式）系統一起使用’全部一併參考於此：美國專利申請序列號碼08/______(律師標籤2380-24)，標題為11 ASYNCHRONOUS TRANSFER MODE SYSTEM HANDLING DIFFERING AAL PROTOCOLS" Γ處理不同AAL通訊協定之非同步傳輪模式系統"）。美國專利申請序列號碼〇 8 /______(律師標籤2 3 8 0 - 2 5 )，標題為"CENTRALIZED QUEUING FOR ATM NODE"("用於非同步傳輸模式節點的中心化佇列11 )。美國專利申請序列號碼〇8/______(律師標籤2380-26 )，標題為"CELL HANDLING UNIT FOR ATM NODE11 ("用於非同步傳輪模式節點的細胞處理單元"）。美國專利申請序列號碼〇 8 /______(律師標籤2 3 8 0 - 2 7 )，標題為"ATM TIME STAMPED QUEUING"("非同步傳輸模式標記時間的佇列"）。美國專利申請序列號碼〇8/______(律師標籤2380-28)，

標題為"COORDINATED CELL DISCHARGE FROM ATM Q U E U E ( n協調式非同步傳輸模式仔列的細胞釋放"）。美國專利中請序列號碼08/______(律師標籤23 80 -30 )，

標題為"COMBINED HEADER PARAMETER TABLE FOR ATM NODE” （"用於非同步傳輸模式節點的合併之標頭參數表"）。

第100頁 406501______ 五、發明說明（95) 美國專利申請序列號碼08/______(律師標藏2380-46 )，標題為"METHOD，ARRANGMENT，AND APPARATUS FOR TELECOMMUNICATIONS"("用於電訊的方法、安排及裝置"）。雖然本發明已與目前認為最實際且較佳的具體實施例一起討論過，但希望大家了解本發明不限於該揭示之具體實施例，相反地，打算涵蓋包含於該等後續的申請專利範圍之精神與範圍中的各種變化及同等安排。例如，本發明不受限於開關核心22内的交又點單元（XPlJs )32數量或開關核心2 2内之矩陣數量。進而，雖然本發明的許多特色已被描述為已實施於硬體組件中’該等特色可利用軟體程式設計技術代為完成。

第101頁

第102頁 Λ〇65〇^ 五、發明說明（97) 表3 -細胞的大小(位元組總數) SCS 細跑的大小 0 8 1 16 2 24 3 32 4 40 5 48 6 56 7 預留

第103頁 406501 五、發明說明（98) 表4 -編碼LCC(鏈連接控制)細胞名稱周途 NU(不使用），1位元不使用的位元。等於0 ADR(位址），5位元用以從中讀取及/或寫入ASCC之位址。關於完整的位址對映，見表10 Write (寫入) 1位元前往核心：設定為1表示欲將資料載入該指定位址的暫存器或該指令將被執行。來自核心：總是設定為0。 Read(讀取） 1位元前往核心：設定為1表示該位址有效且需要具有資料的回應 LCC(鏈連接控制)細跑。來自核心· 總是設定為0。實料’ 8位元從核心讀取的及/或被寫入核心之8位元資料。不使用，3位元不使用的位元a等於0 CBQ，2位元細胞緩衝器仔列 CBQ標示資料是與那一交叉點丨宁列有關。有效值為◦及1。具有其他值的細胞被丟棄3 RPC，2位元暫存器部分編碼 RPC指向目標位元組。下列編碼適用：〇位元〇-7(最不重要的位元組） 1 位元8-15(最重要的位元組） 2 無效值 3 無效值

第104頁

40650J 五 '發明說明（99) 表5-藉由點障LCC(鏈連接控制)細胞存取的暫存器暫存器 PRI值 CBQ 使用的位元註解多方廣播 30 X 16 藉由將點陣格式LCC細胞的點陣圖傳送到ASCC而寫入。藉由將編碼LCC細胞傳送到ASCC而讀取以供測試用。掃描區塊 28 0 16 掃描區塊 28 1 16 查詢狀態狀態 25 0 16 查詢狀態_狀態LCC細胞〇從ASCC被傳送出以當作已收到的“操取查詢狀態指令”之回應的點陣格式 LCC細月包。查詢狀態_狀態 25 1 16 查詢狀態_釋放 26 0 16 查詢狀態_釋放LCC細胞。當缓衝器狀態從已佔用改變為可使用時，從 ASCC被傳送出的點陣格式LCC細胞。查詢狀態_釋放 26 1 16

第105頁 406501 五、發明說明（100) «U. ««· 斉 c^' 荦 «*· 〇' 差' >1_ 5 o' i ·? c^' « T? k T? 〇 P o' 2J- 贫 «^1 ••W «3* 辟 <u- 3.T 今 75* 荽 5 3(T 令 T? Ο A4- »r 〇 i 耷 A 茕 -u· St 荦 S Τ& c^1 荦 A 荦神辑 £ S -d 2 关 s; 浮 a t£ 广 n n MW s 涔二： sn* 今 X y. 〇 ο 〇 X X X X X X X X Ά X 〇 a 〇 UJ u> to hJ CC Μ ro S? t-Λ Ν> Ln ru Μ LA Ι-Λ 二二〇 Ό LA 二 > 〇 ?=> ο 〇 ο X X X X 〇〇〇〇〇 ο Ο Ο 〇 ? η 〇〇 oc oc CO OC zc 〇 Ο 二 t-Tl OC 〇〇〇〇〇〇 so 么 oc UJ SJ 1 β => 5? Ml r η η ^=3 C^、 3»U n»ft Ξτ >5 n > e- h η *-.»» ft *·ί 5* -3 -^£, •UJ^ h a > • 之 h n -X> S' z^'~ •Sr 1 f 〇i- •*~s > * s h η 费 s-U £ rp U\ h n > £* h η *-·Λ» s s«v v€ ‘ ^l_ h rN -.Λ» >J- b ·-!«. & ;< V sL_ U > ΐ 15 fi $? h Γ) I， v> 今 ^u. > b^- V«1 h η r ct- S 阡 v^v 3T 今 C-. i. > 1^· > % W 〇 η 帛 5 :> P > 1^* h η r :> h n '办 1 > a»U £- A h η "JC > 3>1> Ϊ i r η η *.*· 竞 > s“ 穿 S* Μ > r η π •i?* > a«W Ϊ & Ά 〇 *，费 «•W &* r η η '*· S' Ά &* 0^ h η -'« & > a»U 5=!· ·—* 0 s* Γ η η ·-.»* ft > I Ut h n ...^- a-W 3SK & Γ* η η ^- > 3“ 5 e* ut r η η *^*> > S-· Ϊ -a* -Τ*ι nz γ·- r,- r.= π= Γ= Π3 合. 〇Μ Γ·3 r- -X r.= Π- > r·3 r= ''卜 - -X 片- Γ.= r-r ηζ r- r.= r= nz Γ·ζ >6 - ?_jsf- e(RCc)3s 淳旮.-½

苐106頁 406501 五、發明說明（ιοί) > •士 r^j vj •^j — _ £： -a - 7Γ p- 5 /> ·; ff· NJ -«A. M 3C UJ o 二 O : '^n '^ Ξ , •， r-n — 7 a CN 十、 U〇 · & 彐 > 〇三 •H > Ή /3* 3 :，，w S»* 云 Μ NJ '^r> •^J '^J ，_*j 育 a 淳f •jj- S· ：.w j«· S' Ξ ο /^S •λ» S' •Μ & 三三 SJ zc '^) 二 '-Λ o Ι_Λ m 7 • ^ Ξ , ^三 > a & 三 i3> o o 〇 > ~Η & 三 s-l> 二*:· :含5筘：含 1；〇 G S '§ ^ 7^ ?.^l r=Z •Λ ·' ,-；'· ·,» ‘ S 丨一 4-.- ^:叫 Γ- ^ ?. n三^ n S T s' fi. ^;' & 1主 V ^ l 1 z> Cr M ^ 碑ς污葙=@ 'm ^ 5 ^ „ h h ^ <~! - ；<*- s f岌 S麥异 > s ί?ϊ 一. F 十二‘了 $今 l t 妗1 ^ c； 2= ~r *·«>· ：-w C^，Z 办 2 P 5芡 > ™ 1 > Ξ S -? c；二·…〜 5?£S 兑 F- ^ w '—^ a = r： ^ ^ 5 ··- - -J-w r：-、令 ^ ™ St h n 0 s β 5 S… u 异E ^ 21 => O => ^= c_- CJ~ 卜 h h l. on-?. ^ d S ~7«t ^3 £=： _.- Ci' c^* *-'j •2" ZEr 9 (Kf j<i i> > > 5 a c： ~ 73 n c：二：n a泠=， W- 1— — s £萃 =* 兰 a -=-rr Λ·，e: r- 竺离' o => ~-i-c c、--· ?； h ^ η n ^ a £茲 s s芡 5 5 3 t< l·' i > > ΐ Ό w — ~ ^ n SSi .—-r- ^= ·_^ -s^/ ^i.- => ±r _> is 1^- > 1 1 二 s ^v i>a 、. .一々 ^ > -1 n -士 n :- :¾ g 1·«» -7 i-;-r-s'"-/7 第107頁 40G501

五、發明說明（102) 表8 -控制細胞的檢查及動作瑕疵偵測檢查標語動作接收項目動作傳送項目 FBP、SBP 或 LWP 瑕疵 LSP ' CIR〇未支援的PRI(點陣LCC細胞） CDP、CIRi 未支援的CBQ(點陣及编瑪LCC細胞) CD? 未支援的ADR(編碼LCC細胞） CDP 未支援的RPC(編碼LCC細胞） CDP 表9-服務細胞(亦即一接續流中之第一細胞)的檢查及動作瑕疵偵測檢查標=吾 -==== 動作接收項目動作傳送項目 FBP或SBP瑕症 LSP ' CIR〇 CDP、CIR3 未支援的PRI CDP ' CIR, 無未支援的CBQ CDP «·*» 未支援的SCS LSP ' CIR! CDP ' CER, 嘗試改寫交叉點緩衝器的細胞。單一及多方廣播。註1 CDP ' CIR, 嘗試改寫交叉點緩衝器的細胞。廣播。註1 無超過累積的最大細孢尺寸(如交叉點缓衝器大小無法容納後續之細胞’則亦在一接續流中包括第一細胞）。註2 AIP + CDP、CIRi CDP ' CIR, 從XUP内的缓衝器將放棄訊號卸載。 CDP

苐108頁 406501 五、發明說明（103) 表10-後續接續細胞及-接續流中之最後—細胞的檢查及動作

瑕疵偵測檢查(在處理完第一細胞後，於後續接續標記細胞中發現的瑕疵，關於第一細胞請見上表。）標語：動作接收項目動作傳送項目 FBP、SBP 瑕疵 LSP、AIP、CIR0 CDP、CER3 取而代之接續的LCC細胞或LSC細胞無動作。已改變的有關於前一細胞之PRI 僅在根據上表的一接續流内之第一細胞上有動作。已改變的有關於前一細胞之TTI值。註1 AIP + CDP'CIR, 已改變的有關於前一細胞之CBQ值未支援的SCS LSP ' CIRi CDP、CIR! 超過累積的最大多3跑尺寸 ΑΓΡ-CDP'CIRi CDP、CIR! 從交叉點缓衝器將放棄訊號卸載 CDP

Claims

406501 六、申請專利範圍 1 . 一種操作一非同步傳翰模式開關的方法，該開關具有複數個與一開關核心連接之開關埠，而該開關核心具有複數個交叉點缓衝器，該方法包括： (1) 在該開關核心處維持查詢狀態資訊以標示在所選取之該開關核心交叉點缓衝器中之一有服務細胞儲存其中； (2) 當一起始開關埠欲確定該查詢狀態資訊時，從該起始開關埠將一擷取查詢狀態控制細胞傳送到該開關核心； (3) 為回應該擷取查詢狀態控制細胞，將一查詢狀態控制細胞内的該查詢狀態資訊傳送到該起始開關埠；及 (4) 利用從該查詢狀態控制細跑獲得之查詢狀態資訊決定服務細胞可從該起始開關埠被傳送到所選取的該等開關核心之交叉點緩衝器中之一，該服務細胞包括可交換之使用者資料。 2. 如申請專利範圍第丨項的方法，尚包括： (5) 從該起始開關埠將一服務纟3胞傳送到該開關核心的一特定交叉點緩衝器； (6) 改變有關於符合步驟（5)的該特定交叉點緩衝器之查詢狀態資訊。 3. 如申請專利範圍第2項的方法，尚包括： (7 ) —旦傳送步驟（5 )的服務細跑，即針對欲從該特定交叉點缓衝器將該股務細胞施加到之目的地開關埠而設定一掃描情況標示3 4.如申請專利範圍第3項的方法，尚包括： (8 ) —旦從該特定交叉點緩衝器中讀出步驟（6 )的該茲務

第110頁 406501 六、申請專利範圍細胞，即重新設定有關於該特定交叉點缓衝器之查詢狀態資訊。 5. 如申請專利範圍第4項的方法，尚包括： (9)在該開關核心中維持查詢狀態釋放資訊以標示在該等選取的該開關核心之交叉點缓衝器中那一個具有從中讀出的服務細胞；偵測有關於該特定交叉點缓衝器之查詢狀態釋放資訊的改變，且一旦有偵測到；將該查詢狀態釋放資訊傳送到該起始開關埠。 6. 如申請專利範圍第5項之方法，其中該查詢狀態釋放資訊是包括於被傳送到該開關埠的一控制細胞中。 7. 如申請專利範圍第6項的方法，尚包括：在該開關埠維持一交叉點狀態暫存器；當該開關璋將一服務細胞傳送到該特定交叉點缓衝器時，在該交叉點狀態暫存器中設定一標示；及依據收到的該查詢狀態釋放資訊，在該交叉點狀態暫存器中重新設定該標不。 8 .如申請專利範圍第1項的方法，其中既非該擷取查詢狀態控制細跑且亦非該查詢狀態控制細胞包括可交換之使闬者資料3 9. 一種具有經由對應的複數個相對雙向鏈連接到一開關核心之複數個開關埠的ATM(非同步傳翰模式）開關之作業方法，該開關核心具有複數個交叉點缓衝器單元，該方法包括產生一細胞流以施加於一選取的該等複數個開關埠其

第111頁 406501_ 六、申請專利範圍中之一與該開關核心之間的雙向鏈上，該細胞流包括具有控制細胞點綴於其間的服務钿胞，該等控制細胞不具有可交換之使周者資料，該等控制細胞包括（1)一擷取查詢狀態控制細胞；（2) —查詢狀態細胞以表示該開關核心中那些交叉點緩衝器單元可容納來自於該選取的開關埠之服務細胞；及（3) —查詢狀態釋放細胞以表示該開關核心中那些交叉點單元已轉變為一空的狀態。 1 0.如申請專利範圍第9項的方法，其中該等查詢狀態細胞從該開關核心被傳送到該選取的開關埠以回應在該擷取查詢狀態控制細胞之開關核心處的接收。 1 1 .如申請專利範圍第9項的方法，其中一旦偵；則到一交叉點單元轉變為一空的狀態，即產生該等查詢狀態釋放細月包。 1 2. —種非同步傳輸模式開關之操作方法，其中一起始開關埠及一目的地開關埠被連接到一開關核心，該開關核心包括一第一組交叉點缓衝器以用於儲存從該起始開關淳收到的服務細皰與一第二組交叉點缓衝器以從中獲得服務細胞以供該目的地開關埠使闬，該方法包括：從該起始開關埠將一擷取查詢狀態控制細皰傳送到該開關核心；從該開關核心將一查詢狀態控制細跑傳送到該起始開關埠以回應已收到該擷取查詢狀態控制細胞，該查詢狀態控制細胞包括該第一組交叉點缓衝II的狀態標示；從該起始開關埠將一服務細胞傳送到該開關核心以依據

第112頁 406501 六、申請專利範圍該查詢狀態控制細胞所提供的狀態標示而儲存於該第一組交叉點缓衝器其中之一；從該等交叉點缓衝器其中之一讀出該服務細胞給予該目的地開關埠並提供一標示以表示該等交叉點缓衝器其中之一為空的；及一旦標示該等交叉點缓衝器其中之一為空的，從該開關核心將一查詢狀態釋放控制細胞傳送到該起始開關埠。 1 3.如申請專利範圍第1 2項的方法，尚包括：設定針對該第二組交叉點缓衝器而維持的一掃描情況暫存器以標示從該起始開關璋到該等交叉點缓衝器其中之一的該服務細胞傳輸，該第一組及該第二組均擁有該等交叉點緩衝器其中之一；一旦從該等交叉點緩衝器其中之一讀出該服務細胞，即重新設定該掃描情況暫存器。 1 4 · 一種非同步傳翰模式開關之操作方法，其中一開關埠被連接到一開關核心，該方法包括：將一控制細胞及服務細胞流傳輸於該開關埠與該開關核心之間；在從該開關核心到該開關埠的流中包括查詢狀態控制細皰以標示該開關核心内之交叉點緩衝器的狀態，一旦發生下列其中之一，該查詢狀態控制細胞被包括於該流中： (1 )收到一來自於該開關璋而在該開關核心處接收的查詢狀態指令控制細跑；與（2)該等交叉點缓衝器其中之一的狀態轉變。

第113頁 406501 六、申請專利範圍 1 5 · —種非同步傳輸模式開關之操作方法，其中一開關埠被連接到一開關核心，該方法包括：在一從該開關核心到該開關埠的第一方向及在一從該開關核心到該開關埠之第二方向傳送細胞；在該第二方向傳送的細胞包括查詢狀態細胞，該等查詢狀態細胞包括一標示以針對至少該開關核心之某些交叉點缓衝器而表示細胞的存在/不存在；依至少下列其中之一來產生及傳送該等查詢狀態細胞·· (1 )在該開關核心處收到一令人想起該查詢狀態細胞的細胞；及（2 )針對一預定數量之交叉點缓衝器的細胞之存在/ 不存在變化。 1 6.如申請專利範圍第1 5項的方法，其中該交叉點缓衝器之預定數量為1 。 1 7.如申請專利範·圍第1 5項的方法，其中該等查詢狀態細皰包括查詢狀態細胞而其中包括一標示以針對與該開關埠相關的一列開關核心之交叉點緩衝器以表示細胞的存在 /不存在；且其中該等查詢狀態細胞包括查詢狀態釋放細月包而其中包括一標示以針對與該開關埠相關的該列開關核心之交叉點缓衝器以表示從細胞存在至細跑不存在的轉 1 8.如申請專利範圍第1 5項的方法，其中該等查詢狀態細胞在該第二方向點綴有服務細跑。 1 9.如申請專利範圍第1 5項的方法，尚包括控制相對於該等服務钿跑之查詢狀態細胞的相對傳輸頻率。

第114頁 406501 六、申請專利範圍 2 0.如申請專利範圍第1 5項的方法，其中該等查詢狀態細胞基本上是周於至少該開關核心之某些交叉點緩衝器以專用於該細胞存在/不存在的傳輸。 2 1.如申請專利範圍第1 5項的方法，其中該等查詢狀態細胞不具有可藉由該開關核心交換的酬載。 2 2.如申請專利範圍第1 5項的方法，尚包括在該第二方向產生及傳送一同步化細胞，該同步化細胞之傳輸是依至少下列其中之一而進行：（1 )在該開關核心處收到一令人想起該同步化細胞的細胞；或（2 )發生一錯誤。 2 3.如申請專利範圍第1 5項的方法，尚包括一旦在該開關核心處收到一令人想起該服務細胞的細胞，即在該第二方向傳送一服務細胞。 2 4. —種非同步傳輸模式開關，其包括一連接於一開關核心的開關埠，其中服務細胞與控制細胞兩者均被傳輸於該開關埠與該闊關核心之間的一雙向鏈上，該開關核心包括交叉點缓衝器，該開關核心針對至少某些交叉點缓衝器以監視服務細胞之細胞的存在/不存在，從該開關埠被傳送到該開關核心之該等控制細跑包括一揭取置詢狀態控制細胞及一服務細跑要求控制細胞，且其中從該開關核心到該開關埠的服務細胞與查詢狀態細胞之傳輸是關聯到該等服務纟3胞要求控制細胞其中之一個別細胞及該查詢狀態擷取控制細胞的接故，該查詢狀態細胞提供給該開關埠一標示以針對至少某些交叉點缓衝器以表示服務細胞之細孢的存在/不存在。

苐115頁 4QB501__ 六、申請專利範圍 2 5. —種非同步傳翰模式開關，其中在有關於相對不同類型之控制細胞的一開關埠與一開關核心之間建立一複數個的細胞交換關係；其中在一第一細胞交換產生關係中，從該開關埠到該開關核心的一第一類型控制細胞之傳輸導致該開關核心傳送一服務細胞到該開關埠；其中在一第二細胞交換關係中，來自於該開關埠的一第二類型控制細胞導致一第二類型控制細胞被傳送到該開關埠，該第二類型控制細胞具有一標示以表示該開關埠的狀態點缓衝器之細胞的存在/不存在。 2 6 .如申請專利範圍第2 5項的非同步傳輸模式開關’，其中在一苐三細胞產生關係中，從該開關埠要求傳送過來的一第三類型控制細胞導致一第三類型控制細胞被傳送到該開關璋，該第三類型控制細胞包括該開關埠的一控制暫存器内容。 2 7.如申請專利範圍第2 6項的非同步傳翰模式開關，其中在一第四細胞產生關係中，從該開關璋要求傳送過來的一第四類型控制細胞導致一第四類型控制細胞被傳送到該開關埠，該第四類型控制細胞包括用於使其中一開關淳同步的資訊° 2 8. —種具有連接於一開關核心之複數個開關埠的非同步傳翰模式開關之操作方法，該開關核心具有複數個交叉

苐116頁 406501 六、申請專利範圍點缓衝器，該方法包括： (1) 在該開關核心處維持查詢狀態資訊以標示在選取的該開關核心之交叉點缓衝器中之一具有服務細胞儲存其中； (2) 從該起始開關埠將一服務細胞傳送到該開關核心的一特定交叉點缓衝器； (3 )改變有關於符合步驟（5 )的該特定交叉點緩衝器之查詢狀態資訊； (4) 一旦從該特定交叉點缓衝器中讀出步驟（3 )的該服務細胞，即重新設定有關於該特定交叉點缓衝器之查詢狀態 · 資訊； (5) 在該開關核心中維持查詢狀態釋放資訊以標示在該等選取的該開關核心之交叉點缓衝器中之一具有從中讀出的服務細胞； (6) 偵測有關於該特定交叉點缓衝器之查詢狀態釋放資訊的改變，而於偵測到時； (7 )將該查詢狀態釋放資訊傳送到該起始開關埠。 2 9.如申請專利範圍第2 8項之方法，其中該查詢狀態釋放資訊是包括於被傳送到該開關埠的一控制細胞中。 3 0.如申請專利範圍第2 8項的方法，尚包括：在該開關埠維持一交叉點狀態暫存器；當該開關埠將一服務細皰傳送到該特定交叉點缓衝器時，在該交叉點狀態暫存器中設定一標示：及依據收到的該查詢狀態釋放資訊，在該交叉點狀態暫存

第117頁 406501_ 六、申請專利Ιέ圍器中重新設定該標不。 3 1.如申請專利範圍第2 8項的方法，其中既非該擷取查詢狀態控制細胞且亦非該查詢狀態控制細胞包括可交換之使用者資料。 3 2.如申請專利範圍第2 8項的方法，尚包括當該起始開關埠欲確定該查詢狀態資訊時，從一起始開關埠將一擷取查詢狀態控制細胞傳送到該開關核心；及為回應該擷取查詢狀態控制細胞，將一查詢狀態控制細胞内的該查詢狀態資訊傳送到該起始開關埠。 3 3.如申請專利範圍第3 2項的方法，尚包括利用從該查詢狀態控制細胞獲得之查詢狀態資訊以用於決定服務細胞可從該起始開關埠被傳送到選取的該等開關核心之交叉點缓衝器中之一，該服務細跑包括可交換之使用者資料3 3 4.如申請專利範圍第2 8項的方法，尚包括於傳送步驟（3 )的服務細跑，為一目的地開關埠設定一掃描狀態指示，而該服務細胞及即從該特定交叉點缓衝器施加至該目的地開關埠。

第118頁