TWI278758B - Crossbar switch, method for controlling operation thereof, and computer readable recording medium for controlling operation thereof - Google Patents

Description

1278758 攻、發明說明： L舍明所屬之技術領域】 =有關一種安裝在如用於影像處理之電腦上的縱橫 換機_ ’以及有關—種與其關連的產品。 、 【先前技術】 ㈣式交換機開關係為—種用於實現（帶有_些限制）多 中耦合之即點的系統組件。典型的縱橫式交換機開 以二維格栅之形式配置的複數個匯流排。交換機開 關機/㈣配置在其中匯流排彼此相交之各複數個交又點 (所口月X點」）中。操料，使用交換機開關機構控制交點 的連接/中斷，即可選擇性切換由特定部分匯流排及節點輸 入線（各節點的資料輸入匯流排）與節點輸出線（各節點的資 料輸出匯流排)之間的交點組合所定義的資料路徑。 縱橫式交換機開關的優點是預防資料與比較簡單之結構 間石亚撞及其控制之優異的無阻塞能力。因&，許多資料處 理裝置中都會使用縱橫式交換機開關。 、 ΐ所s 4 ^用之縱橫式交換機開關的結構要求交換機 開關機構數為節點數的平方。此外，在平行連接的例子中 必須没置附加電路元件，例如各匯流排之輸入緩衝器或仲 裁器，以避免輸出線之間的競爭問題。因此，很難縮減縱 橫式交換機開關的尺寸。 例如，在切換256至1〇24節點之配置的縱橫式交換機開關 中，交點數為6.4萬點至丨百萬點。如果平行匯流排的匯流 排寬度為32位元，則交換機開關數最多32〇萬單元。要在小

O:\92\92026.DOC -6- 1278758 面積上設定與安裝如此大規模的系統，以目前的製程規則 而言’極為困難。此外，就縱橫式交換機開關的習用配置 :言，不僅資料路徑轉換處理期間的交換機開關控制合隨 者父換機開關數增加而變得更加複雜，連交換機開關控制 的線路數也會快速增加。 本發明的產生便是為了解決上述問題，及本發明的目的 在於提供—種符合成本效益的小型縱橫式交換機開關，既 不會增加線路數，也不會增加資料路徑轉換處理期間的交 換機開關控制複雜性，即使交換機開關數增加時也一樣， 並提供與其關連的產品。 【發明内容】 在本發明所揭示的縱橫式交換機開關中，一節點控制哭 =置在複數個階段中彼此級聯連接的各複數個節點中^ 節點控制器具有：從先前階段之—節點接收位址資訊以直 接或間接指定—目標節點控制器存在之相對位置的一輸入 介面；決定所接收的位址資訊是否代表該特定值、在決定 代表的特定值時允許一預定資料輸出線路之資料輸出、及 產生根據一預定規則變更該接收位址資訊之新位址資訊的 -交換機開關；及用於將該新位址資訊供應給該後續階段 之一即點的一輸出介面。 此處友:及的預疋規則」係為，例如，每次通過一節點 時利用固定間隔將位址資訊代表之數值帶向更接近特定值 所根據的規則，且該數值會在該特定值到達後在該承受節 點線路上會視為無用。 O:\92\92026.DOC -7- 1278758 使用上述配置的縱橫式交換 控制器獨立自行執行f f ’可提供使對應節點 訊。 丁貝科輪出線路之資料輪出的位址資

上述位址資訊可使用諸如循環數值資料的資料 中，上述輸出介面係藉由增 iiJ 值資料"定值產生上二= 有助於位址資訊是否代表特定值 使用數值資料 -此：’該位址資訊也可以是包含一起始 70之串列資料。#用由欠 、、口果位 而且採用二起始位元優點是可以縮短資料線路， 容易。 /、…束位元會使指定數值資料更加 二 =交換機開關可以是具有複數個節點線路之 式父換機開關，也可以得到各包含上述複數個階段 ”點料。在此例中，各節點線路的節點控制器的操作 可與其他節點線路的節點j 即點控制盗異步，或操作可與其他節 丄線路之郎點控制器的時脈時序相同，至少操作與其平行 的即點控制器。第一個例子的優點是可以促進或簡化交換 機開關控制’後-個例子的優點是可以消除節點間資料傳 輸的延遲差異。 、稷數個Ά的各節點與一預定資料記憶體的輸出位址係 為一對一關連’在其中的操作期間，各節點控制器之一交 換機開關可經由與該對應節點關連之輸出位址，將從該資 料，憶體接收的資料供應給該f料輸出線路。在此例中，、 。亥貝料圮憶體僅藉由提供該位址資訊而產生所需資料。

O:\92\92026.DOC 1278758 、s複數個節點線路（各含有複數個階段之節點）的縱 橫f交換機_中，其中各節點線路㈣點㈣器會與其 他即點線路（至少操作與其平行的節點線路）的節點控制器 同步操作（按相同的時脈時序），可建立—第一路徑與一第二 路徑二該第—路徑係、用於將先前階段之-節點的資料供應 °線路之各自的節點控制器並用於將該資料供應給 其㈣點線路之後續階段的—節點，該第二路徑係用於將 先前：段之該節點的該位址資訊與該新位址資訊供應給該 相同節點線路之該後續階段的該節點。 在此類配置的縱橫式交換機開關中，可以增加能夠切換 的資料路徑數。 在上述具有於其中定義之一第一路徑與一第二路徑的縱 橫式交換機開關令，可將節點控制器配置成複數個節點線 路上的列·行矩陣，第二路徑可定義於各節點線路的行方 向，及第-路徑可定義於該先前階段之一節點控制器的輸 出終端與存在於相對於此節點控制器之下—個階段與—不 同行中之一節點控制器的輪入終端之間。 這將節點控制器配置成一列-行 、 」仃矩陣使其可標準化縱橫 式交換機開關的結構並有助於多階段連接。 在上述將節點控制器配置成 夏风列-仃矩陣的縱橫式交換機 開關中，在各節點控制器的第一 、 J昂路徑與第二路徑中提供相 同或幾乎相同的節點長度，即可诂 即了減少多階段連接期間的資 料延遲量。 ' 節點控制器可以根據決 至少配置在相同列方向中的所有

O:\92\92026.DOC -9- 1278758 定相同操作B守序的時脈信號來操作。在此類例子中，即使 各列的節點線路異步操作，資料也可以同時從其中的輸出 端產生。 弟-路徑係定義於，例如，先前階段之一節點控制器的 ^出終端與存在於相對於此節點控制器之下—個階段與該 郇接行之一節點控制器的輸入終端之間。 另外，例如，整個第—路徑或其中的部分可定義於先前 ，段之節點控制器的輸出終端與存在於相對於此節點控制 益之下-個階段和由此節點控制器之複數行分開之位置中 H點㈣ϋ的輸入終端之間。在此例中，有關位在行 方向末端部分之節點控制器的第一路徑係定義於各自節點 控制器的輸出終端與位在下一個階段之鄰接位置的節點控 制器輸入終端。 外根據另一觀點之縱橫式交換機開關包含設置在該複數個 節點線路輸入端的位址資訊產生構件，&址資訊產生構件 用來產生位址資訊係根據：用來識別該位址資訊產生構件 所在之節點線路之一第一線路識別資料；及用來識別預期 要接收線路（該位址資訊產生構件所在）之最後階段一節點 之-交換機開關所供應之資料之節點線路之一第二線路識 別資料。 使用此類位址資訊產生構件，即可指定任何用於資料輸 出的節點線路。 根據本發明的縱橫式交換機開關可裝在可在電腦上安襞 勺封衣中纟此例中’在上述複數個節點線路之輸入端設

O:\92\92026.DOC -10- 1278758 置彡丨面組件以連接一第一奘署γ位士亦 入端的資料、有要供應給考慮中之輸 入知的貝枓）’及在上述複數個 組件以連接—第m目u (輸出4设置介面 σ — 弟—裝置（具有與該節點線路為一對一谢鹿 之操作管線），將有助於這些裝置的連接。 ’叫 數:::二Γ將相同配置之另一個縱橫式交換機開關的複 /即輕路連接至該複數個㈣線路之輪人端與/或輸 出知的介面組件，將進一步有助於規模擴展。 方=發明還揭示一種用於縱橫式交換機開關之操作控制的 此方法為-種用於縱橫式交換機開關之操作控制的方 ::’該縱橫式交換機開關包含在將產生之資料流動通過之 m固階段與複數個節點線路中彼此級聯連接的節點，各 即點具有-節點控制器，該方法包含以下步驟：產 點線路（資料會在其上產生）之識別資訊的-位址資訊及該 貝戒代表將要致動之節點控制器的相對位置並將此位址資 訊供應給-目標節點線路之初始階段的一節點；利用在續 位址資訊供應至之節點線路之各節點中存在的各自節點控 制益決定該接收位址資訊是否代表該特定值，以在決定所 代表的值時產生存在於該對應節點線 變更所接收的位址資訊以m產生—新的位址資=由 然後將此新的位士止資訊供應後續階段的節點。 使用此方法，該對應節點控制器僅藉由提供位址資訊即 可獨立自行執行資料輸出。因此’可對各節點線路以簡單 的方式執行縱橫式交換機開關的控制。

O:\92\92026.DOC -11 - 1278758 本發明還揭示-種利用一電腦之硬體資源的共同運作以 執行一縱橫式交換機開關之操作控制的電腦程式。 此耘式係為一種用於一縱橫式交換機開關之操作控制的 程式，縱橫式交換機開關包含在將產生之資料流動通過之 複數個卩白&與複數個節點線路中彼此級聯連接的節點，各 1 ^ 有節點控制裔，該程式係利用其上裝有縱橫式交 換機開關以操作各節點控制器之電腦來執行以： (1) 接收用於直接或間接指定目標節點控制器所在之相 對位置的位址資訊； (2) 决疋该接收的位址資訊是否代表一特定值，並於決定 所代表的特定值時，在該各自節點線路上產生資料；及 (3) 藉由變更該接收的位址資訊以一預定值產生新的位 址資成並將此新的位址資訊供應給後續階段的節點。 【實施方式】 <第一具體實施例> 本發明之縱橫式交換機開關可用於，例如，處理大量影 像著色資料之影像著色裝置中記憶體與處理器之間的資料 傳送控制。 以下說明有關此例的具體實施例。 首先’說明採用本發明之影像著色裝置。 圖1為顯示此影像著色裝置之主要組件的結構圖。為了提 供影像著色處理所需的資料，該影像著色裝置包含：為半 導體裝置範例之一緩衝器（記憶體緩衝器）丨、具有串列操作 管線之像素管線處理器2、及經由介面組件在緩衝器1與像 O:\92\92026.DOC -12- 1278758 素管線處理器2之間連接的縱橫式交換機開關 緩衝器1係為-種資料記憶體，用於儲存上述要傳送至縱 橫式交換機開關的資料。在本具體實施例中，例如，會儲 存如CLUT(色衫查找旬的資料與藉由對映在多邊形上產生 整體色彩與圖案的紋理。CLUT包含R(紅色）、G(綠色）,藍 色)三原色表與α值表。R、G、B三原色表可用來決定紋：

中各像素的色彩’ α值収決定各像素在對映紋理時之影 像混合比的係數值，亦即，代表半透明的係數值。從GLUT 挑選R、G、B三原、色的指數（指^CLUT中查找表編號的數 值）係根據紋理之XY座標所代表的各像素來定義。 像素管線處理器2執行緩衝器丨的資料讀取並執行紋理對 映、Z座標之比較、及利膽㈣統所進行的像素值計算。 此外，像素管線處理器2還執行：擁取影像亮度之邊緣的 處理；根據紋理指數從CLUT挑選R、G、B三原色之資料與 設定各像素之色彩的處理；及將G平面中各像素的位元組數 值當作指數，湘從CLUT·選之_ (階化祕咖混合 處理。此外’像素管線處理器2還執行諸如剪除、顏化、及 色彩嵌位等處理。剪除是刪除落在螢幕外之資料的處理技 術，顫化是結合以小調色盤代表大#色彩之色彩配置的處 理技術’色彩嵌位則是在色彩運算期間為限制其中數值不 會超過255或不會小於〇所採用的處理技術。 在像素管線處理！|2中執行上述處理所得到的資料會储 存在圖框緩衝器（圖中未顯示）中，然後再轉換成在二維監視 器螢幕上著色的圖框資料（二維影像資料）。這些圖框資料接

O:\92\92026.DOC -13- 1278758 著會從圖框緩衝器讀出、從輸出終端產生、及傳送至二維 監視器單元。 [縱橫式交換機開關] 以下參考圖2至5說明縱橫式交換機開關3的配置及其操 ^ w縱橫式交換機開關3係裝在可在設置影像著色裝置之電 知上女裝的封裝中。如圖2所示，縱橫式交換機開關具有複 數们依格柵狀方式配置的串列匯流排4。在影像著色裝置中 執行影像著色處理時，縱橫式交換機開關3的操作係由包含 在影像著色裝置中的控制器(圖中未顯示)控制。此控制器具 有執灯縱橫式交換機開關3之操作控制與利用處理 影像著色處理的功能。 執仃 串列匯流排4分成兩個群組：在節點之輸入側中運作的群 組（在本具體實施例中，這些匯流排稱為「節點輸人線 與在節點之輸出财運作的群組（在本具財施例中 匯流排稱為「節點輪ψ綠、，^ 二 輸出線」）。如交換機開關電路5之節點 控：器係設置在輸入與節點輸出線彼此相交的交點(即，節 節點控制器制於切換輸人與節點輸出線之間的連 管線處理器2。

利用仲裁事先調整， 路5相對於任何其他 :在節點輸出線上決定交換機開關 交換機開關電路之位置的相對位

O:\92\92026.DOC -14- 1278758 電路f了方便起見’在本說明書中，代表個別交換機開關 址之相對位置的資訊將稱為交換機開關電路5的「位 赴^此外，直接或間接指定交換機開關電路5用於連接節 ί輪入線與節點輸出線之位址的指定位址資訊將稱為「指 弋位址」。 在本具體實施例中所用的位址係為節點輸出線上的節點 亦即’代表交點數之數值的位元（數值資料），且此位址 ^ 盾環致使每次在節點輸出線之位址輸人端至資料輸出终 而的方向上通過交點時’會減少例如一位元，以及在採取 、列如零值之特定值時，即可假設極大值，例如，當交點數 為八時，位址則為3,2，1，〇,7,6,5,4。 此外，如八，；65(：”..，2：人...之循環字元串資料也可以用作 ，址以取代代表數值的位元。每次通過交點並返回假設指 定值（由字元所代表的值）時的初始值時，此字元串資料會^ 更一個字元。 接著，參考圖5說明位址的範例。如圖5所示，當設置乃6 節點輸人線使256·位元資料到達節點輸出線的輸出端時， 位址可使用256種不同的數值資料（，，255"至"〇")。也就是 說，位址會減少1位元，接在"〇"之後的位址是""，下二 個階段的位址則是’f254，，…以此類推。 位址選擇電路6連接至節點輸出線的位址輸入端。位址選 擇電路6可產生指定位址。 日夺脈線7a的配置與各節點線路平行以傳送從控制器的時 脈秸號來源（未顯示）所供應的共用時脈信號。 O:\92\92026.DOC -15- 1278758 〜…便时脈線7a±的時脈信號通 線路相同。因此，根據時脈線、的時脈信 丄與即 關電路5和其他交換機開關 。父換機月 作，藉此可以減少在節點(交換機開關電^ 延遲差異。此外，還不必考慮節點間的_^播之賢料女 而可放寬如中繼器8的插入限制。 遲(偏斜)，因

列:=I=二的平行資料轉換成串列資料的平行/$ 件之間’料列詩轉換成平行:#料 轉^且 _設置於輸出終端與介面組件之間。平行：:：換電路 9的構成使得操作時間 ，換電路 調整。 川了隸“脈㈣的時脈信號進行 ㈣可以傳輸與時脈線7a#享的時脈信號，但也 以傳輸不同的時脈信號。 將緩衝器1與像素管線處理器2配置可容許串列資料 與輸出時’將不需要平 ^ ^

而要十仃/串列轉換電路9與串列/ 電路10。尤J1在德丢总μ 士 丁叮得1 八像素g線處理器2包含串列操作管線時，j :種：換電路的接線只是藉由在串列操作管線的輸入終, 舁縱杈式交換機開關3中各串列匯流排的輸出端之間提$ 一對一對應。因此，可促進接線。 ^換機開關電路5包含··接收自節點輸出、線先前階段之節 ^ U換機開關電路）所傳輸之指定位址的輸人介面，·容許節 點輸入線資料輪出至節點輸出線及每次通過—個交點時縮 減所接收之指定位址以產生新指定位址，同時藉由連接節

O:\92\92026.DOC -16- !278758 : 點輪入線與節點輸出線並於接收 (例如，”〇丨丨、卩士丄μ 疋饥址代表特定值 環序列)的功路徑以遵守預定規則(例如，維持循 了― 上所述，切換資料路徑及產生新指定位 在各自的交換機開關電路5中獨立自行執行。 利用邏輯電路與軟體的共 收、資粗牧斤t W订知疋位址的接 、/、徑的切換、新指定位址的產生、及新# + ^ Q，僅使用圖3所示的邏輯電路即能 的方式來執行。 平又間早 如圖3範例所示的交換機開關電路5包含：如節 線，將經由複數個級聯連接節點所接收之序列進位位= 广位元的減量電路11 ;保留所有位址位元的邏輯〇R電路 2’當位址位元變為"〇"時會產生選擇器信號的邏輯伽電 ，及根據選擇器信號的輸出位準來切換節點輪入線2 即點輸出線之連接/中斷的連接切換電路丨4。 、 父換機開關電路5藉由偵測才剛接收之位址位元為”⑴，， 即可識別本身已經指定。因此優點是可大幅簡化目標交換 機開關電路5的指定。 < τ 、 在本具體實施例的縱橫式交換機開關3中，時脈線〜的接

線和節點輸人、線與節點輸出線平行，且各交換機開關電W 會根據時脈線7a上傳播的共用時脈信號來減少在節點（交 換機開關電路）間傳播之資料的延遲差異。這是解決上述問 題的方式之一。 使用此類配置， 有助於在節點單元中建立資料同步，不 O:\92\92026.DOC -17- 1278758 用考慮節點間的傳播延遲(偏斜 插入限制。 向了放見如中繼器8的 [縱k式父換機開關之操作控制的方法] 以下苓考從緩衝器丨至像素管一 例子說明縱橫式交換时2執仃貧料傳送的 钇式又換機開關3之操作控制的方法。 在此方法中，上述影像著 導作用，伸μ m 制器基本上具有主 仁精由，例如’在控制 器2,也可以實施此作用。 的像素官線處理 以下扼要說明操作控制方法的主要特色。 入二串控制器可遞送指定位址作為任何節點輸出線之輸 、+扣疋位址疋代表節點輸出線輸入端之上 換機開關電路序號的數值資料。也就是說，指定位址代； 機：:_5在節點輸出線輸入端之交換機開關 :路序列次序的位置。在接收指定位址時，會獨立自行決 定接β收的指^位址在承受節點輸出線之各交換機開關電路 次、'疋否為、,〇。如果代表零值’則會接收節點輸入線上的 貝料亚傳达至節點輸出線上後續階段的節點。此外，還會 將接收的指定位址減”"以產生新指定位址，且會將此：： 定位址當作串列資料供應給下—個階段的節點。”曰 圖4為有關上述控制器之操作控制實施之交換機開關電 路5的處理流程圖。 〈步驟Sl> 斤控制器可供應指定位址給具有目標交換機開關電路5之 節點輸出線位址的選擇電路6,而此位址選擇電路6可初始

O:\92\92026.DOC -18- 1278758 化指定位址並將其-個位元—個位元地供應給節點輸出 線。 〈步驟S2> 減量電路U可減少接收自先前階段節點之位址位元的最 歸效位it(最先接收的位址位元）並*定要供應給後續階 段節點之新指定位址（位址位的值。當位址位元在減量期 間為"0”時，會發生降級(轉下)。因此，下一個位址位元也 會減量。 在此處理期間’邏輯0R電路12會將先前階段節點的位址 位元保留在預定的記憶體區中。 <步驟S3〉 邏輯娜電路13會μ位址位元的輪出是否已結束。如 果已結束’則處理流程繼續進行至步驟s4;如果尚未結束， 則處理流程返回步驟s j。 <步驟S4> k輯AND迅路13會決定位址位元的總和是否為"〇”。如果 位址位元的總和為”〇”，則處理流程繼續進行至步驟S5。 <步驟S5> 交換機開關電路5的馮鉻Λχτη +、 扪璉％ AND電路13會確認選擇哭作 號。連接切換電路i 4拉 °° 接者會根據選擇器信號來連接節點輸 入線與節點輸出線。 圖5顯不此處理的握— 认， 、式。因此會執行從節點輸入線至節點 輪出線的資料傳送。 即一 控制處理會在資料傳送結束後結束。 O:\92\92026.doc -19- 1278758 所有父換機開關電路5獨立自行執行上述控制處理，即可 適當執行從緩衝器1至像素管線處理器2的資料傳送。採用 此類‘作控制方法將可以共享交點切換（資料傳送）的資料 傳入線與控制線並大幅縮減使用的匯流排數。 在本具體實施例的縱橫式交換機開關3中，節點輸入線與 ::點輪出線係由季列匯流排所構成。在將指定位址供應給 即點輸出線時，指定位址變成，，G”的交換機開關電路5會獨 立：行執行交點切換(資料傳送)。因此，與平行類型的縱橫 ^交換機_相比，可大幅減少線路數並縮減尺寸。此外， 還可以抑制因串列匯流排轉變所引起的效能降低。 此外，由於個別的節點輸入線傳送串列資料時和盆他節 點輸;:線並不相關，因此節點輸出線傳送指定位址時也和 其他即點輸出線無關。因此，節點線路之間的異步傳送成 為可订’甚至在節點線路、節點及交點等數目报大時，兑 中控制也不會變得很複雜。 ^ 各交換機開關電路5可根據與決定在操作至少和其平> 之另-節點線路上交換機開關電路5之操作時間之時： 號相同的時脈信號來操作。因此，、 傳送延遲差異。 ^之間的貧料 本具體貫施例之縱橫式交換機開關3的另—個優點θ :交點切換的執行只是藉由將指定位址供應給所需二 輸出線，因此會不需要有關資料路徑切換的外部摔：; 制，因而簡化操作控制本身。 邛細作控 在以上提供的說明中，老 Τ考慮主要利用影像著色裝置的

O:\92\92026.DOC -20 - 1278758 控制器執行縱橫式交換機 也可以根據其上且有… 知作控制咖。不過， 與影像著色裝置不相w父換機開關（但其存在 . 電腦與記錄於電腦可讀取記錄 媒體上之控制處理程式的丑 η ^ ，、Π運作，來執行縱橫式交換機 開關的操作控制。 因此，將其上具有記錄之 术作&制程式的記錄媒體裝入 包細、將#作控制程式裁带 .戟电細的儲存單元、及使用電腦 處理器讀取並執行摔作4岳 式，即可根據圖4所示程序來 執灯刼作控制。記錄媒體的範 ^ _ 匕括可圮錄程式的電腦可 頊取記錄媒體，例如半導體一 丁〒瓶‘『思體早凡、磁碟、 光 磁碟、及磁帶。 兀* 〈弟一具體貫施例> 線之縱橫式交換機開關的具 以下說明可調整成多階段管 體實施例。 此具體實施例的縱橫式交換機開關包含複數個將串列資 料從縱橫式交換機„之輸人埠傳送至輪㈣的節點線 路。各節點線路在其中具有連接的複數個節點控制器，全 部都以等距隔開。 王 在此具體實施例中提及的節點線路係為概念性線路，以 便使所提供的描述與第一具體實施例的描述相符。在本具 體實施例中，節點控制器稱為「交換機開關電路」，與第 具體實施例相同。 ' 圖6顯示此具體實施例之縱橫式交換機開關的特定結構 組件並概述其中操作。本具體實施例的縱橫或 L式父換機開關 O:\92\92026.DOC -21 - !278758 包含作為位址資訊產生構件之範例的位址初始化單元2〇及 執行資料路徑切換的路徑切換單元2 i。 在此處所考慮之縱橫式交換機開關的範例中，路徑切換 單元21中的交換機開關電路（在圖6中以矩形顯示）配置可形 成8x8矩陣。 此具體實施例之縱橫式交換機開關與第一具體實施例之 縱橫式交換機開關3之間的差異在於，第一路徑與第二路徑 係定義於級聯連接節點之間，且第一路徑定義於相對於第 t路徑的某個角度上，及在於為將要遞送之資料所通過的 即點數。「某個角度」的意思是，第—路徑將第—階段的第 :交換機開關電路連接至鄰接第一階段之第二階段的第二 又換機開關包路，且第二交換機開關電路與透過具有配置 為矩陣之交換機開關電路之縱橫式交換機開關之第二路徑 而，接至相關第一交換機開關電路的交換機開關電路（同 在第二階段）不同。交換機開關電路的矩陣型配置限定第— 路徑定義於相對於第二路徑的某個角度上。應明白，第— 路徑相對於第二路徑並不一定要「傾斜」。利用與第二路徑 平行的線路以及與第二路徑垂直的線路來定義第n 如圖6所示的例子，係在本發明的考慮範相。此具體實施 财的交換機開關電路可與第一具體實施例的縱橫式交換 «關3相同，或也可以具有不㈣配置，如以下所述。、 山疋義於某個角度上的第一路徑係為各輪入璋資料流向末 而、便月b傳达至所有輸出埠所通過的路徑，與第一具體* 施例中的方式相同。此第-路徑將交換機開關電路之輪=

O:\92\92026.DOC -22- 1278758 終端連接至下一個階 前面交換機開關電路的不：：：交換機開關電路(位在與 的範例中，第—蹊斤 冋仃中)之輸入終端。在圖6所示 後續階段中每隔=交換機開闕電路之輸出終端連接至 端，當到達末端交換機關電路的輸入終 個階段中鄰接行之丄拖撼 弟一路控會移至存在於下— 將可《減少資料傳:延遲：電路的輪入終端。此類設定 動二方二:=為指定位址從先_的節點* 定義。 冋的仃上）。第二路徑係沿著節點線路 就裝在可安裝在電腦上 位址直接或間接於” ^衣中的功月匕、依各自的指定 _ U疋各交換機開關電路的功能、及使用如 橫式=控㈣來控制其中操作的功能而言，此縱 相開關與弟一具體實施例的縱橫式交換機開關3 ^ 體貝施例中’各節點線路與其他節點線路的不同 為二進位識別資料的線路數，且指定位址伟以一 進位位址位元代表。 ^址係以- 路以下提供的說明，將假設各以三位元來代表線 、θ疋位址’但此數值僅屬說明且此範例不應視為限 制。 中ΓΛ所示的位址初始化單元20可產生第—（初始）階段 機開關電路的指定位址。指定位址可用來指定要 弟w 又中對應交換機開關電路的目標交換機開關

O:\92\92026.DOC -23 - 1278758 電路。指定位址可以早处 ^ ^ 疋代表如第一階段中交換機開關電路 序列次序之目標交拖擁、„ μ a 、、巧關龟路位置的數值資料，盥第一 具體實施例中的方式相鬥卜 貝科，、弟 曰 ^相冋。母次通過節點時，此位址會減 ΐ (減少）’’ 1 ’’，以產生靳扣— 玍析私疋位址。因此，會將"〇”供應給目 標父換機開關電路，如同1 Μ ^ ^ ^ ^ /、中連接之先前階段中交換機開 關黾路的扣疋位址。有了 — n m β ώ —、 σ二私疋位址，各交換機開關電 °.....:丁決定所接收的指定位址是否為，，〇”。當指定位 址代表”〇”時’連接至此交換機開關電路(由指定位址識別的 交換機開關電路）之镇_ # ^一 外 弟一路徑的資料會從以後階段側上的 節點線路產生。 在圖6呈現的範例中，^： _ 在頌不的例子中，與資料之遞送（從 線路#6輸出端供岸牵綠々 應至線路#7)有關的指定位址會設定為 001π。此指定位址會經由第- 街乐一峪仫傳迗至初始的交換機開 關電路。 此具體貫施例所用之；目 之又換機開關電路的特定配置如圖7 所示。 因此’在交換機開關電路50中，由 ^ 包峪刈宁串列貧料，丨a”會從當作輸 入介面範例之第一路;^齡人故各山T7vT # 士人 打入、、’；知INa傳輸。串列資料,,b，，會 從也當作輸入介面範例之筮-政 、 ^ 例之弟一路徑輸入終端INb傳輸。以減 量電路502將串列資料”b，，減量， 兄里 β J传到貪料，，c，，。選擇哭 501會透過當作輸出介面範 ^ 卜 — J ^ 路徑輪出終端OUTa與 弟二路徑輸出終端〇UTb選擇性值详虫 — k伴「王得送串列貧料n ab ”及 元的 減量電路5G2具有進位電路5G3及配置可致使進位位

O:\92\92026.DOC -24- 1278758 邏輯位準（"0，ν”1Ί提供給減量電路5〇2的輸入側及選擇器 501/進位電路5〇3可由稍後說明的控制起始位元進行重設。 選擇器501與進位電路503也具有從外部控制器產生的階 f資料。階段資料可用來形成交點控制階段與資料傳送階 段亚以，，〇，，或"i"來提供。當階段資料為，,〇"時，即為位址 傳=的交點控制階段；當階段資料為”i”時，即為資料傳入 的貧料傳送階段。相同的階段資料會傳入各列"皆段)所有交 換機開關電路的選擇器501與進位電路5〇3。所有位址位元 都料後，便會執行從階段資料” 〇 ”至階段資料^，，的轉變。 另:方面，還會根據控制器的指令執行從階段資料，]”至階 心料"0”的轉變。例如’ #某個節點線路的輸人端與另— 個節點線路的輸出端經由第一路徑連接而必須變更其他輸 ^輸出端的連接關係時，可將控制器的階段資料供應給 子應父換機開關電路的進位電路5G3與選擇器5〇1來實施。 進，電路503會在階段資料為，，〇”時傳輪進位位元及會在 料為”"時保留進位位元。此進位位元為階 間的重要㈣’如下所述°因此’階段資料為” ！"及進位位 =為^的例子代表給^的指定位址為” q"的狀態，亦即， 心中的父換機開關電路在交點控制階段中已經指定。 選擇器5(H可根據預定規則執行串列資料選擇。 :如’當階段資料為’，。”時，會透過第二路徑輸出終端 產生從減量電路502供應的資料”c”。 當階段貧料為月、仓 —、 INa會鏈接至第—路 /凡為Τ時，第—路#輸入終端 k輸出終端OUTa，與第二路徑輸入終

O:\92\92026.DOC -25- 1278758 鈿INb會鏈接至第二路徑輸出終端⑽乃。f階段資料為”ι’ 及進位位凡為””時’第_路徑輸入終端施會鏈接至第一 路徑輸出終端，_榮 . % UTa舁弟_路徑輸入終端INa會鏈接至第 一路控輸出終端OUTb。 八體而口 ’當階段貧料為，，p時，各交換機開關電路永遠 :透過其中的第-路徑輸出終端〇UTa產生與其連接之先 前階段中交換機開關電路在其中第—路徑輸人終端胁所 之位元值相同的位元值，無論進位位元值為何。透過 第二路徑輸出終端〇UTb從交換機開關電路所留下的位元 值不疋與進位位元為時在其中第二路徑輸入終端腦所 接收的位元值相同，就是與進位位元為，，"時在其中第一路 徑輸入終端INa所接收的位元值相同。 如上所述，當某個節點線路的輸人端與另—個節點線路 的輸出端經由第一路徑連接而必須變更其他輸入與輸出端 的關係時，亦即，必須變更某個節點線路的輸出資料（再次 傳达一個位址）時，如果階段資料為，，〇,，，則第一路徑輸入終 端INa會鏈接至第一路徑輸出終端〇UTa，及減量電路的 輸出（第二路徑輸入終端INb)會鏈接至第二輸出終端〇uTb。 上述重設的控制起始位元與階段資料會供應為控制器之 命令次序的「指令陣列」。此外，在以下的說明中，構成如 圖7所示之節點控制器代表交換機開關電路5〇，以使描述與 第一具體實施例的描述相符。 <縱橫式交換機開關之操作控制方法〉 以下將參考圖6與圖8至圖25說明如何控制此具體實施例

O:\92\92026.DOC -26 - 1278758 之縱橫式交換機開關的操作。 此方法主要也是利用影像著色裝置的控制器來實施，但 如上所述，也可以㈣冑腦及與影㈣色裝置無關之程式 的共同運作來實施。 此處，假設有八種不同的資料（資料#〇至資料#乃，如圖6 最上方的部分所示，而且這些資料會透過如圖6最下方部分 所示之線路數（線路#0至線路#7)所識別之節點線路之一離 開路徑切換單元21。 在此具體實施例中，會分別透過線路#〇至#7將資料#〇至 #7供應給縱橫式交換機開關。資料#4會在路徑切換單元η 的最後階段透過線路#〇離開交換機開關電路。同樣的，資 料#6，#15#3，#4，#5，#7,及#4會在最後階段中分別透過線路 1，2,3,4,5,6，及7從交換機開關電路離開。 在以下的說明中，也可以利用”η”代表線路數，其中，，η，， 為〇與7之間的整數，〇與7均包含在内（〇SnS7)。在第一階段 中，經由位址初始化單元引入交換機開關電路的線路（資料 #0至#7透過這些線路流向這些交換機開關電路）在此稱為 「供應線路」。與位址初始化單元（AINI-1至AINI_7)關連的 線路數與指定給各自位址初始化單元所接收之資料的資料 數相同，因此線路數”n”等於資料數。例如，資料#5的供應 線路即指定為使用”5”之資料數的「線路#5」。 在最後階段中，從交換機開關電路引出的線路（資料 過這些線路離開縱橫式交換機開關）在此稱為「目的地線 路」。如上所述，供應給線路#4的資料#4會透過線路料，#7, O:\92\92026.DOC -27- 1278758 及#〇離開縱橫式交換機開關。因此，資料料的目的地線路 為線路#4，#7,及#〇。 相反的，資料#2並不會從任何線路產生。這表示沒有任 何線路用作資料#2的目的地線路。 此外，在路徑切換單元21的最後階段中，透過線路知離 開交換機開關電路的資料在此稱為「線路_n輸出資料」。例 如，如細節將於下文說明的圖22所示，線路#〇的輸出資料， 即線路-〇輸出資料，係為資料#4。同樣的，線路“輸出資料 即為資料#6。 ' 假叹7,6,5,4,3,2，1，0的循環位址（數值資料）按照各節點線 路之交換機開關電路50的遞降次序來配置。 為了指定目標交換機開關電路5〇，控制器會連續供應三一 位元位址位元給線路#n上的位址初始化單㈣。三-位元位 址位7L代表線路·嶙出資料之供應線路的線路數。在此範 t中，給定資料的資料數與位址初始化單元（預期接收考慮 2貧料）所在之線路關連的線路數相同。因此，線路响 出貝料的貧料數與線路义輪 别貝科之供應線路的線路數相 同0 兴餸而言 線路_0輸出資料是資料料，資料# 的供應線路是線路#4。因 A 可將線路#〇的位址位元決灵 為4。線路#1的線路q + 你m ^ 出貝枓疋貧料#6，線路#ι的位知 位兀可決定為”6”。同 ^ ^ v …，線路#2，#3，料，#5,#6，及#7的伯 址位兀則分別是，T，”3V，4””5 Μ ，J，/，及 4，，。 在此具體實施例中，會 將貝料#n供應給位址初始化單

O:\92\92026.DOC '28- 1278758 元之前，將依上述方式決定之線路-n位址位元連續供應給 線路#η上的位址初始化單元。 在圖6所示的範例中，最右行的線路#〇具有用來識別線路 #4的位址位元”100”，且是資料#4(即線路_〇輪出資料）的供 應線路。資料#0跟在該位址位元之後。在圖6中，可以「位 址#4」代表此位址位元。用來識別資料#6(即線路_丨輪出資 料）之供應線路的位址位元”110”會連續供應給線路#1。同樣 的，用來識別線路#4的位址位元”1〇〇”也會連續供應給線路 #7。用來識別線路#1的位址位元”001，，會連續供應給線路 #2。用來識別線路#6的位址位元” 111 ”會連續供應^線路 #7。用來識別線路#3的位址位元”011”會連續供應給線路 #3。用來識別線路#5的位址位元” 1〇1 ”會連續供應給線路 #5。用來識別線路#4的位址位元” 1 〇〇"會連續供應給線路 #4。位址初始化單元20(ΑΙΝΙ-0至ΑιΝΙ_7)可根據與其關連之 線路數及所接收的位址位元來計算指定位址。在圖6中，可 以「位址# 1」至「位址#6」代表這些位址位元。此外，在 位址初始化單元ΑΙΝΙ-0至ΑΙΝΙ-7中的數值對當於關連之位 址初始化單元所位在的節點線路之線路數。 位址位元中的初始位元S係為與LSB(最低有效位元）同步 提供的控制起始位元。在交換機開關電路5〇中，此控制起 始位元的輸入可初始化進位電路503並使選擇器5〇1傳送一 個位址位元。 位址位元中的第二位元C係為與主要資料同步提供的控 制位元。 O:\92\92026.DOC >29- !278758 位址位以的第三位元係為與她（最高有效位元別步 :供的結束位元。提供結束位元後，進位位元為”"的交換 :開關電路5。會成為執行資料傳輪的目標交 電 圖6所示縱橫式交換機開關 _ h “斤㈣換單元21的交換機 開關電路會透過第一與第二路

仫彼此連接。第一路徑會將 綠路#n之第m階段的交換趟鬥M — 又換機開關電路連接至線路#(η_υ之 弟（ηι+1)階段的交換機開關電 八甲m為1與8之間的整 數’ 1與8均包含在内（llm<8)。 一 J 在圖6中，線路#4之 弟1段的交換機開關電路會透過第—路徑連接至線賴 =第二階段的交換機開關電路。對線路⑽而言，等式^合 =d答案’但"7"卻可用於此值，因為等式㈣7㈣ 有效。因此’線細可透㈣—路㈣接至線⑽。依此 方式，，v，值可按··mm…循環◎至於、，，值，等式 然有效’但第九（8 + 1=9)階段代表最後階段的資料 要離開交換機開關電路。因此，不像"n"值，"爪"合 循環。 曰 ^此外:如下所述，在位址初始化單元20中，第一路徑與 =路㈣連接形式將使路徑按以下次序鏈接··線路卯的 2路I、線路#1的第一路徑、…線路#7的第一路徑，如 攸線路#〇之第二路徑的輸入側所見。因此，例如，藉由線 路嗜出#料之輸人節點線路之線路數與線路-η輸出資料 之:出節點線路之線路數的運算，即可產生指定位址。 然而，在此範例中，由於指定位址係依〇至7之循環週期

O:\92\92026.DOC -30- 1278758 的數值資料形式，因此位址初始化 化早7G 20會執行考 慮··· 1->0->7->6···以此類推之循環週期的運瞀。 如上所述，所有位址位元都通過後，便;'執行從階段資 料’’〇，，至階段資料，’Γ’的轉變。因此，在圖6與圖8至圖22中： 階段資料會在位址位元（此具體實施例為三位元）通過路科 切換單元21的交換機開關電路時維持”G,,。另—方面，資料 會在所有位址位元均通過後才流動。因此，階段資料會在 資料流動時維持n lff。 當階段資料為”1”時，各交換機開關電路會一直透過其中 的第-路徑輸出終端0UTa產生第_路經輸入終端的輸 入’無論進位位元值為[因此，可確保透過第—路徑供 應給線路#n之第赠段之交換機開關電路的資料（位址初始 化單元的資料則供應、給第一階段的交換機Μ關電路）至少 會從第-路徑輸入終端INa流向第一路徑輸出終端㈤⑽ 後流向下-個線路（線路#㈤))上下—個階段（即第⑽⑽ 段）中的交換機開關電路，只要"n”為〇與7之間的整數，〇與7 均包含在内（0分S7)且"m"為丨與8之間的整數，丨與8均包含 在内（l£_m£8)。 例如，在圖6中，資料#4可透過位址初始化單元aini_4供 應給線路#4之第一階段的交換機開關電路。線路料之第一 階段的交換機開關電路會透過第一路徑，料料傳送給 線路#3之第一 #又的父換機開關電路。線路#3之第二階段 的交換機開關電路會透過第一路徑’將資料料傳送給線路 #n之第三階段的交換機開關電路。同樣的，資料料會流向

O:\92\92026.DOC -31 - 1278758 線路#1之第四階段的交換機開關電路、線路#〇之第五階段 的交換機開關電路、線路# 7之m ^^弟 7之弟，、階段的父換機開關電 I路#6之第七階段的交換機開關電路、及線路#7之第 二階段的交換機開關電路。從上述應明白，資制透過第 路：机動通過各線路的交換機開關電路。同理適用於其 2的貝料。母-條線路的資料·至#3及資料會流動 :個交換機開關電路。這是透過目前縱橫式交換機開關之 弟一路徑的資料流動。 ㈣，將說明目前縱橫式交換機開關之第二路徑 '縱橫 ;又=機開關的第二路徑會在相同線路的交換機開關電路 t間提供連接。這將以圖6中線路4的例子作為範例來說 ^依箭頭所示方向從細W延伸至圖式下方「線路料」 付號的粗線線路相當於第二路徑。因&，流動通過第二路 控的資料會通過相同線路之第一、第二、第三…、第八階 段的交換機開關電路。 在此具體貫施例中，為了從線路#η之第八階段的交換機 開關包路產生作為線路_η輸出資料的資料#，會進行以下 處理以讓資料#Χ能在線路細上產生。 首先，會從路徑切換單元21中線路細之第一至第八階段 的又換機開關電路指定透過第—路徑接收資料㈣交換機 ，關電路。稍後會說明如何指定交換機開關電路。指定的 交換機開關電路會將透過第—路徑接收的資料#Χ透過第二 =傳送至相同線路之下一個階段的交換機開關電路。在 私疋的父換機開關電路之後的階段中的交換機開關電路會

O:\92\92026.DOC -32- 1278758 =::=1 的資—二路徑傳送至下 階段的交換機開關電路。相，料王卜個 上她，丨 相冋耘序會重複直到第八階段的 父換機開關電路透過第二路徑接收資料 收的資料#x。依此方式 u產生接 ^ . . ,. . ^ <第八卩自段的交換機開關電路 只〒、產生作為線路·η輸出資料的資料#x。 第在:具：Γ例中，各交換機開關電路具有兩個輸出： t路端0UTa與第：路徑輸出終端〇uTb，如圖7 二：所不。弟八階段的交換機開關電路只會透過第二路徑 不過，第八階段之交換機開關 电路的貧料輸出可任意使用輸出終端0UTa與0UTb其中之 一。育料#x可以只透過第一路徑輸出終端〇uTa來產生，或 透過兩個輸出終端來產生。 接著，將結合個別的線路來說明縱橫式交換機開關。各 線路在其上具有八個交換機開關電路。這些線路之第一階 段的交換機開關電路可透過其各自的第一路徑互相接收不 同的資料。這可在圖6中具體說明資料#〇至#7中何者會供應 至線路料之各階段的交換機開關電路。資料料會㈣ AINI-4供應給線路#4之第一階段的交換機開關電路。在此 具體實施例中，係利用第一階段之交換機開關電路的第一 路徑輸入終端舰接收資料#4。第二階段的交換機開關電路 會透過第一路徑連接至線路5之第一階段的交換機開關電 路。因此，從線路#5的位址初始化單元供應至線路#之第 一階段的交換機開關電路的資料#5會透過第一路徑從線路 #之第一階段的交換機開關電路傳輸至線路料之第二階段

O:\92\92026.DOC -33- 1278758 的交換機開關電路。也就是說，線路#4之第二階段的交換 機開關電路的第一路徑輸入終端INa可接收資料#5。同樣 的’線路#4之第二階段的交換機開關電路的第一路徑輸入 終端INa可接收資料#6。線路#4之第四、第五、第六、第七、 及弟八1¾ ^又的父換機開關電路的第一路徑輸入終端INa分 別可接收資料#7，#0，#1，#2,及#3。將重點放在單一線路上 日守，由線路#n之各階段的交換機開關電路的第一路徑輸入 終端INa所接收的資料係為：第一階段的資料知、第二階段 的資料#(n+l)、第三階段的資料#(11+2)、第四階段的資料 #(n+3)，以此類推。然後，第m與第八階段之第一路徑輸入 終端INa可分別接收資料#{n+(m-1)}與資料#(n+7)。應明 白’ 的數值會在1至8之中循環， 如...，7,8，1，2,3,4,5,657,8，152”..因為，如上所述，，，11,，係為〇 與7之間的整數，0與7均包含在内（〇分s7)且”m，，為丨與8之間 的整數，1與8均包含在内（1;Sm<8)。 從上述應明白，會將資料#{n+(m_1)}供應給第赠段的交 換機開關電路，無論交換機開關電路位在哪個線路上。也 就是說，使用資料#x作為線路如的線路_n輪出資料時，筹 式x={n+(m-l)}為真。因此，利用等式m=x_n+i，可算出賣 料#X所供應給的階段數，”m”。 ' 例如，當資料#7為線路#6(即，n=6)之交換機開關電路^ 線路-6輸出資料（即，χ=7)時，利用m=(7_6+i)=2,可得 #7所供應給的階段數"m'因此，資料#7會顯示供應，第二 階段的交換機開關電路。同樣的，當線路，出^為;

O:\92\92026.DOC -34- 1278758 料#5(即’ X=5)時，等式將算出（5_6+㈣。但是，階段數會 在1至8之中循環，因此第0階段等於第八階段。因此，資料 #7會供應給第八階段的交換機開關電路。在圖6中，上述關 係對所有線路與所有階段均為真。 K _ 在此類假設下，根據此具體實施例的縱橫式交換機開關 可配置致使，當階段資料為”i"時，進位位元在預期為線路 細(如圖6中的線路#6)之交換機開關電路的線路輸出資料 (貧料m目當於圖6中線路#6之線路_6輸出資料，如圖22所 不，且x=7)的資料#χ會供應給第一路徑輸入終端職的 機開關電路中永遠為”卜且會致使進位位元在資料料合供 t給第二路徑輸人終端馳的交換機開關電路中永^ 〇 °原則上’進位位^以是上述條件並非有效之交換機 ，電路㈣’或”卜在此具體實施例^進位位元在上述 條件亚非有效的交換機開關電路中具有"〇，，值。 =下所述’本具體實施例可利用各具有如圖7所示 父換機開關電路，藉由適當決定指定位址、階段資料及 =入：即可達成上述配置。使用此類配置，當透過考 2又換機開關電路的第一路徑輸入終端iNa將資料 二給線路細的交換機開關電路時，會透過其中的： 輸出終端OUTb產生資斜I，血从上 、十+ X無确相同交換機開關電 二路徑輸入終端所接收的資料為何。然後會 徑輸出終端〇UTb產生的資㈣透過其中㈣二^ =膽供應㈣同線路之下—個階段的交換機開關電 進位位70在弟二路徑上供應有資料㈣交換㈣㈣

〇：\92\92〇26.D〇C -35- 1278758 路中具有，，〇”值，如上所述，因此f_x可透過第二 出終端OUTb傳輪至透過該交換機開關 I袍 ^ ^ 一路徑輪 入終端職之後續階段的交換機開關電路。後續階段的表 機開關電路會將在第二路徑上所接收的資料傳送給相= 路之後續階段的交換機開關電路。因此，線路”n"之第八阡 段的交換機開關電路可產生作為線路-n輪出資料的= #x 。 、厂十 供應給任何線路之位址初始化單元的資料可以作為線路 #n的線路_n輸出資料使用。⑨了進行線路與㈣間的—對 -對應之外，還可以透過兩個或多個線路產生相同的資 料。例如，如圖22所示，可蔣1， W不J將貝枓#4產生作為線路#4，#7 及#0的線路輸出資料。 ’ ’ ，在將說明用於適當決定上述進位位元的配置。在此具 體實施例中，圖7所示的交換機開關電路可用來達成上述配 置且决疋才曰定位址的時間點、階段資料的規格、進位位 元的變更、及重設信號的輸入都可用來達成上述配置。 在此具體實施例中，階段資料在位址傳入的交點控制階 奴J間為〇，且個別線路的位址初始化單元可將指定位址 提t、、、口 14其關連的父換機開關電路。如上所述，每次通過 節點(交換機開關電路)時，指定位址會減量(減少，以 產生新指定位址。新指定位址會供應給下一個階段中關連 之乂換機開關私路。位址初始化單元會將指定位址與資料 分別供應給第一階段之交換機開關電路的第二路徑輸入終 端INb與第一路徑輸入終端論。例如，當階段資料為τ

O:\92\92026.DOC -36- 1278758 :":會透過第二路徑輪出終端〇UTb產生減量電路502的資 料"C"。如上所述，交換機開關電路會在階段資料為"〇"時傳 輸進位位元。 已說明指定位址认$ & 、、、口疋為一位兀之進位位元傳輸的交換機 開關電路操作。為了簡單明瞭之故，此處係結合單一交換 機開關電路進行說明。但應明白，同理亦可適用於本發明 之縱橫式交換機開關的所有其他交換機開關電路。對於供 應有進位位元，，〇”之交換機開關電路的例子而言，交換_ 關電路會透過其中的第二路徑輸出終端0UTb產生”0”並在 交換機開關電路透過交換機開關電路的第二路徑輸入終端 腦接收T的輸入時保持進位位元為T;交換機開關電路 會透過其中的第二路徑輸出終端0UTb產生T並在交換機 開關電路透過其中的第二路徑輸入終端膽接收· "的輸入 日守保持進位位元為”〇”。對於進位位元為,Τ，的例子而言，交 換機開關電路會透過其中的第二路徑輸出終端〇訊產生 1且進位位元會在交換機開關電路透過其中的第二路徑 輸入終端職接收T的輸入時維持T，，同時交換機開關電 路曰透過其中的第二路徑輸出終端〇uTb產生T且進位位 :會在"交換機開關電路透過其中的第二路徑輸入終端肠 收1的輸人時變m體而言’各交換機開關電路會 在進位位元代表，T時將連續接收之指定位址的位元減量 Γ位兀，在進位位元代表"G”時，料會進行任何減量運 X因此’各交換機開關電路會對其連續按一位元接收之 才曰疋位址執仃-位π縮減（減量一）。此配置藉由將各交換機

O:\92\92026.DOC -37- I278758 1關电路中接收的指定位址減去—，允許數值比先前階段 之關連交換機開關電路所提供之指定位址位元少一之指定 位址之給定交換機開關電路的串列輸入。 在上述交換機開關電路的操作期間，進位位元為"0"時， ’、、、w透過第一路徑輸入終端INb的輸入為何，進位位元會保 持為”〇”。另—方面，當進位位元為T時，進位位元只會在 交換機開關電路透過其中的第二路徑輸入終端勵接收T 的輸入時保持為”1”，同時進位位元會在交換機開關電路透 過其中的第二路徑輸入終端INb接收” ！，，的輸入時變成”^。 進位位兀具有初始值” r，，且此值在連續供應給交換機開 關電路之指定位址任一位元（此具體實施例為三位元）具有 1值日彳會k成’’〇”。成為”〇”後，進位位元便不再具有"1"值。 供應給交換機開關電路之減位址的"Q"值表示承受指 定位址的位元具有”〇”值。在此條件下，考慮中的交換機開 關電路的進位位元會保持為””。因此，供應有指定位址 （即’ 之交換機開關電路的進位位元會保持為τ。 另一方面，供應給交換機開關電路的指定位址具有以 外的值，則構成指定位址之位元的至少其中之一具有"〇，， 值。在三-位元位址為已接收以外之指定位址之交換機開 關電路接收後，進位位元永遠具有”〇 ”值。 依此方式，只有所有連續供應之指定位址的位元具有 值之父換機開關電路的進位位元容許具有” 1 ”值。在其他的 交換機開關電路中’即使在指定位址的所有三位元都已流 動通過且貧料已經提供後（即，在階段資料變更為”1”後）， O:\92\92026.DOC -38- 1278758 進位位元維持具有”0”值。 此配置可在育料傳送階段（階段資 '0 透過第—路徑供應資料#Χ的目標交換機 開關电路、保持指定交換機開關電路的””值、及變更其他 交換機開關電路之進位位元值為,，0"。 面此犬員配置祝明如下：此類配置可在資料傳送 階段期間，用來在線路镇一# ^ 至弟八階段的交換機開關 ΐ路Ί定透過f ##Χ是應作為線路·η輸出資料使用之 貝料的弟一路徑(或其中的位址初始化單元)供應資料鈦的 交換機開關電路。 為此指定，線路如的位址初始化單元可計算要透過第一 路徑（第-Ρ皆段的位址初始化單元）將資料#χ，線路_η輸出資 料’供應給哪個階段的哪個交換機開關電路。如上所述， 資料如會供應給線路#η之第（χ_η+1)階段的交換機開關電 路此外’同樣如上所述，圖7中的減量電路如會將指定 位址減量，然後供應給下一個階段的交換機開關電路。因 此，指定位址在其供應給第（如+1)階段之交換機開關電路 時已經減量(Χ_η)次。根據上述，線路#η的位址初始化單元 會提供（χ-η)的指定位址。 現在，說明重點將放在個別的線路上。當線路#6的資料 #6為線路-1輸出資料時，n=1且χ=6維持有效。因此，位址 初始化單元ΑΙΝΙ-1會將指定位址的值計算為= 5。每次 通過線路#1之第一、第二、第三、第四、及第五階段的交 換機開關電路時，此指定位址會減量一。此指定位址在已 經減量五次後，當其到達第六階段的交換機開關電路時會 O:\92\92026.DOC -39- 1278758 =’為7此，會將線路#l之第六階段的交換機開關電 =識別為，第-路徑將資謂即線路」輸出資料“ 應到的目軚父換機開關電路。 在線路#7(η=7)Φ，# & (、應給線路#4的f料#4可當作線路_7 輸出貝枓使用。因此的值可利用…算出。然而， 根據此縱杈式父換機開關的循環特色，位址初始化單元 =ΝΙ_7會產生數值"5”，即”8”(循環數值的數字）加上”_3”(相 減的答案)的”01"。因此，藉由執行數值" 即可得到顧及循環週期的計算答案。 運开 使用’例如，志万丨丨、士 串歹j/咸法器連續執行二進位減法，可配置 始化單元以產生其各自之反應循環特性的指定位 :數=:位址初始化單元可以參考其所在線路的線 數記錄在㈣體上2成將位址初始化單元所提供的線路 化亡述：資料也可以供應給位址初始化單元。位址初始 化早扁m_n在階段f_”G"時會執行上述運算。另一方 =階段資料為”丨”時，位址初始化單元 其^貧祕傳送到第—階段的交換機開關電路。 a奋t 士兄月減去的基本原則。當階段資料代表”〇”時，每 ::連_亍—位元的減法。例如，上述位址初始化單元 會執行以下處理ri p 4 + 2目虽於線路-7輸出資料之資料數的 ’相當於、線路#7之線路數的，，7，,（即”⑴”）。 百先，會將線路_n輪 欠 _ ^ ,μ ^ ·貝枓之資料數的第一位元（位址初 0兀 ^範例中的，，1⑻”）供應給位址初始化單元

O:\92\92026.DOC 1278758 AINI-n。為了簡單明瞭之故，此輸入在此指定為”p”。另一 方面’線路#n的位址初始化單元AINI-n會讀取線路#n之線 路數”ηπ(上述範例中的” 111 ”）的第一位元。位址初始化單元 所讀取的位元在此指定為”q"。位址初始化單元ΑΙΝΙ_η會計 异4式P-Q-R ’其中”R”代表進位位元。位址初始化單元 AINI-n然後會將計算答案供應給第一階段的交換機開關電 路。 然而，在此計算中，進位位元具有，，〇”的預設值。從計算 得到負值答案時，進位位元會變更為”丨”，無論其在計算前 的狀態為何。位址初始化單元AINI_n會產生計算答案總和 與數值2。這可確保每次一位元的串列輸入計算。 圖8顯示控制起始位元s供應給位址初始化單元2〇以開始 交點控制階段的狀態。圖9顯示在最低有效位元之後，且該 隶低有效位元供應給第一階段的交換機開關電路5 〇，為串 列資料（位址）之第二位元的控制位元C供應給位址初始化 單元20的狀態。圖1〇顯示串列資料（位址）之控制結束位元 E(即最高有效位元）供應給位址初始化單元2〇的狀態，最低 有效位元供應給第二階段的交換機開關電路5〇，及第二位 元供應給第一階段的交換機開關電路5〇。 在所有三位元均已通過位址初始化單元2〇的時間點所得 到的數值代表上述減法答案。 在圖8，將以線路#7作為範例進行說明。χ==4的值可從為 線路-7輸出資料的資料#4導出，η==7的值則可從線路數7導 出。位址初始化單元ΑΙΝΙ_7供應有等式χ=4算出之數值4，

O:\92\92026.DOC -41 - 1278758 ι〇〇的最低有效位元"0”。位址初始化單元aini_7會從上述 記憶體讀取數值7,"丨11”的最低有效位元”1”並將0減去i。 然後，位址初始化單元AINI_7會減去進位位元的預 ”0”。 $法合案即為0·ι·0=_；ι。如上所述，第—階段的交換機開 關電路供應有2加上減法答案」所得到的數值””，如指定位 址的最低有效位元（相當於圖8中ΑΙΝΙ_7的指示"〇_>;1")。雖 然圖中未顯示’但由於計算答案具有負值，因此根據上述 原則’進位位元具有，，1”的數值。 ,回到圖9,位址初始化單元ΑΙΝΙ_7供應有第二位元，數值 Χ 1〇〇的”0”。可從記憶體讀取數值n=，，lii"的第二位元”Γ， 以進行減法。由於進位位元具有"丨"的數值，因此可算出計 异答案為〇_1_1=_2。 根據上述原則，第-階段的交換機開關電路供應有2加上 減法答案所得到的數值，，〇",(相當於圖9中Α圓的指示 ，’0->0，，）。 在圖10中，位址初始化單元AINI_7供應有數值的 最高有效位Π，’。數值n=”lu ”的最高有效位元"r,會從其 中減去，然後進位位元的數值”丨"也會從其中減去。可算出 计异答案為1小卜·1。，然而，根據上述原則，2加上減法答 案會產生”1”的數值。這可指定指定位址的第三位元，即 "1"(相當於圖10中ΑΙΝΙ_7的指示"hy")。這些運算會產生 代表5”之"101”的指定位址。從上述應明白，藉由使用進位 位元’可產生將線路_n輸出資料之資料數”χ”減去線路數"η”

O:\92\92026.DOC -42- 1278758 的答案。 串列資料(要接受傳輸的資料)的第四位元之後會供應給 位址初始化單①2 G，彳日疋位址的控制結束位元E則會供應給 路徑切換單元21之第-階段的交換機開關電路50。此說明 如圖11所示。 在圖11中線路#4，#5,及#3之第—階段的交換機開關電路 5〇的進位位元為”1，，。因此，如上所述，在這些線路#4，#5#3 中，第-階段的交換機開關電路5〇會變成指定用於執行資 料傳送的交換機開關電路。因此，在這些交換機開關電路 5〇中，會將在第-路徑中流動的串列資料傳送到第二路 徑，及各自的資料會直接通過相同節點線路（第二路徑）之後 續階段的交換機開關電路50，直到這些資料到達輸出埠為 止0 圖12顯示線路#6之第二階段的交換機開關電路50受指定 用於執行資料傳送之交換機„電路的狀態。 如圖13與圖14所示，會一個階段—個階段地傳輸 列貝枓’且在圖15所示的狀態十，線路#〇之第五階段的 ::機開關電路50被選為用於執行資料傳送的交 電路。 在圖16所示的狀態中，會將線賴與線路^第六㈣ 的交換機開關電路5G指定為用:又 關電路。 丁貝抖傳迗的父換機開 此外’在圖17所示的狀態之後，在圖以所示的狀能中， 會將線路#2之最低階段的交換機開關電路指定為用於執行

O:\92\92026.DOC -43- 1278758 資料傳送的交換機開關電路50。 因此，如果各節點線路之各自的交換 定位址的所有位址位元輸入已經結束，、則=路:之指 個操作時序的資料傳送階段。短時間^資 θ所不久序通過交換機開關電路50， 線路的輸出端一個位元一個位元地產生。 -各即』 ^顯示會選擇哪個路徑來傳送這㈣列 後在哪個狀態從輸出埠產生。 貝卄取 次因此，在第二具體實施例的縱橫式交換機開關中，由於 貝料傳送階段與交點控制階段是分開的，因而可以共享資 :輸出的線路與交點控制的控制線路，大幅縮減縱橫= 、機開關的線路數，及縮小縱橫式交換機開關的尺寸。 此外，執行使節點間的距離相同或幾乎相同的接線，將 能經由介面組件的多階段連接來擴展其後縱橫式交換機開 關的規模。 此外，由於可以在幾乎與指令陣列之資料傳送相同的時 門執行父點控制，因此在處理小比例交點控制階段的例子 中’可以實施更快的資料傳送處理。 第二具體實施例的縱橫式交換機開關實際上可以使用在 各種模式中。 例如，除了如圖23所示之縱橫式交換機開關利用的一般 方式外’利用此具體實施例的縱橫式交換機開關也报容易 p可焉知如圖24所示的多播系統與如圖25所示的廣播系 ^ ^

O:\92\92026.DOC -44- 1278758 在這些圖式中，參考號碼22所示區域的數值係為用來輸 入需要攸攻些即點線路產生之資料之節點線路的線路數， 以及路徑切換單S21中的數值係為節點線路之交換機開關 電路50的位址。交換機開關電路5〇中寫入的數值係為在其 中減量的位址。位址初始化單元2G中的數值係為指定位 址’且如上所述，係將需要用於輸出之節點線路的線路數 減去資料流動之節點線路的線路數而導出。 圖24顯不節點線路（識別為線路數〇)輸入端所供應之資 料與線路#2、線路#3、、線路#5、及線路#6的同時產生以二 節點線路（識別為線路數2)輸人端所供應的資㈣從線路料 與線路#7產生的例子。 圖25顯示節點線路（識別為線路數3)輸人端所供應之資 料與線路# 0至線路# 7之所有線路的同時產生的例子^ 、 因此’不僅可以實施_輸入對照之N輸出的資料路护切 換模式（N為自然數），還可以實施與N輸入對照之m輸出的 貧料路徑切換模式（N<M)。此外，由於指定位址僅是藉由 指定線路數而產生，且相當於此指定位址之各節點料的 父換機開關電路50會獨立自行執行資料傳送，因此可大中s 簡化交點控制，與第—具體實施例的例子相同。 田 作為修改範例之路徑切換單元21的第—路徑與第二路徑 可像圖26所示的路徑切換單元23—樣定義。 二顯示的範例與以下例子有關：第-路徑係定義於給 疋二又之父換機開關電路5〇的輸出終端與相對於方才提及 之前交換機開關電路50之鄰接行與下一個階段之另一個交

O:\92\92026.DOC -45- 1278758 換機開關電路50之輸入終端之間。此外，上述第二具體^ 施例的縱橫式交換機開關代表每一列之管線流通的範例， 但在圖26所示的縱橫式交換機開關中，可為複數列進行管 線流通。也就是說，各節點線路的操作階段可在數個線路 單元中切換，例如階段0至階段4。 此外，在圖26所示的配置中，當選定的路徑到達最左端 行時，便會返回下一個階段之最右端行之交換機開關電路 5〇的輸入終端，但也有可能返回正下方階段右方旁邊之交 換機開關電路5 0的輸入終端。 本發明因而已參考其中的兩個具體實施例進行說明，然 而，這並不會對本發明的範疇造成任何限制。

開關電路5 0並執行資料傳送。

體實施例之縱橫式交換機開關的範 列的位址被視為相對位 利的位址被視為絕對位 範例中，尤其在第二具 例中，必須將位址初始

O:\92\92026.DOC -46- 1278758 化單兀20之後的位址、指示.資料採取哪個線路的數值提供 (接收）作為相對於所持有位址的相對值。因此，為了提供操 作的相谷性，必須在位址初始化單元2〇中將相對位址轉換 成絕對位址。此時，從促進處理的觀點來看，最好能備妥 事先疋義位址轉換期間相對位址與絕對位址之關係的位址 轉換表。 此外，根據本發明的縱橫式交換機開關不僅適用於選擇 在緩衝器1與像素管線處理器2之間傳入之資料路徑的例 子，也適用於平行電腦、ATM(異步傳送模式）、乙太網路（交 易名稱）及其類似物的資料傳送、資料通信處理的資料路徑 選擇、及其他應用。 以上提供的說明清楚展示本發明能夠提供一種符合成本 效益的小型縱橫式交換機開關，既不會增加線路數，也不 會增加資料路徑轉換處理期間的交換機開關控制複雜性， 即使交換機開關數增加時也一樣。此外，根據本發明，本 發明還能夠提供一種可調整成多階段管線的縱橫式交換 開關。 、、 【圖式簡單說明】 圖1為顯示採用本發明之影像著色裝置之主要部八 構圖； σ刀、、、、口

圖2為根據本發明第一具體實施例之縱橫式交換機 内部的結構圖； 、汗A 圖3為根據第一具體實施例之交換機開關電路的結構圖· 圖4為顯示第一具體實施例之縱橫式交換機開關之操作

O:\92\92026.DOC -47- 1278758 控制程序的流程圖； 圖5為顯示父點切換的說明圖； 圖6為根據本發明第二具體實施例之縱橫式交換機開關 内部的結構圖； 圖7為根據第二具體實施例之交換機開關電路的結構圖； 圖8為顯不縱橫式交換機開關（交點控制階段）的操作圖； 圖9為顯示縱橫式交換機開關（交點控制階段）的操作圖； 圖10為顯示縱橫式交換機開關（交點控制階段）的操作 圖； 圖11為顯示縱橫式交換機開關（交點控制階段）的操作圖； 圖丨2為顯示縱橫式交換機開關（交點控制階段）的操作 圖； 圖13為顯示縱橫式交換機開關（交點控制階段）的操作 圖； 圖14為顯示縱橫式交換機開關（交點控制階段）的操作 圖； 圖15為顯示縱橫式交換機開關（交點控制階段）的操作 圖； 圖16為顯示縱橫式交換機開關（交點控制階段）的操作 圖； 圖17為顯示縱橫式交換機開關（交點控制階段）的操作 圖； 圖18為顯示縱橫式交換機開關（交點控制階段）的操作 圖；

O:\92\92026.DOC -48- ^278758 圖圖19為顯示縱橫式交換機 開關（資料傳送階段）的操作 圖Y為顯不縱橫式交換機開關（資料傳送階段）的操作 圖j為”、、員不縱橫式交換機開關（資料傳送階段）的操作 圖22為顯示完成資料傳$ 圖：員不縱橫式交換機開關之典型操作狀態的示意 送控制之狀態的路徑圖； 圖 :為”、、員：多播系統之操作狀態的示意圖； 為^廣播系統之操作狀態的示意圖；及 ::、、、丁縱桉式父換機開關之修改範例的内部結構 圖式代表符號說明 1 2 3 4 5、50 6 7a、7b 8 9 10 緩衝器 像素管線處理器 縱橫式交換機開關 串列匯流排 交換機開關電路 位址選擇電路 時脈線 中繼器 平行/串列轉換電路 串列/平行轉換電路

O:\92\92026.DOC -49、 1278758 11 、 502 減量電路 12 邏輯OR電路 13 邏輯AND電路 14 連接切換電路 20 位址初始化單元 21、23 路徑切換單元 501 選擇器 503 進位電路 O:\92\92026.DOC -50-

Claims (1)

1. 替換頁 日修 127約_)7923號專利申請案 中文申請專利範圍替換本(95年 拾、申請專利範圍·· h 一種縱橫式交換機開關，包含： 一節點控制器，其設置在複數個階段中彼此級聯連接 的各複數個節點中， 各節點控制器具有： 輸入介面，其從一先前階段之一節點接收位址 貝成以直接或間接指定—目標節點控制器存在之相 對位置； ρ交換機開關，其決定所接收的位址資訊是否代 表5亥特疋值、在決定代表的特定值時允許一預定資 料輸出線路之資料輸出、及產…千預疋貝 别出及產生根據一預定規則變 更該接收位址資訊之新位址資訊；及 輸出介面，其用於將該新位址資訊供應給一後 階段之一節點的 2. 1=利範圍第1項之縱橫式交換機開關，其中該位 貝矾係為循環數值資料 μ輸出介面係藉由增力ϋ或減少# π @ 二欠刺 — ^成夕相冋變更方向中的數# 4以該預定值產生新的位址資訊。 3 ·如申凊專利範圍第2頊夕μ # ^ 資訊…八 式交換機開關，其中該位址 貝Α係為包含一起始位元與一处 4 士口由▲主* 、 、、、σ束位70之串列資料。 申―專利範圍第1項之縱橫式交換機門Μ “ 式交換機> 飞乂換祛開關，其中該縱橫 mi關包含各具有 個節點線路， 数彳口 w又之该即點的複數 O:\92\92026-951002.DOC 1278758 該節點控制器異步。 5·如申明專利範圍第1項之縱橫式交換機開關，其中該縱橫 式又換機開關包含各具有該複數個階段之該節點的複數 個節點線路， …:即點線路之該節點控制器的操作與其他節點線路之 β即點控制ϋ的時脈時序相同，至少操作與其平行的 點控制器。 6· 士申„月專利犯圍第j項之縱橫式交換機開關，其中該複數 個階段之各該節點與—預定資料記憶體之該輸出位址為 一對一關連， =節點控制器之一交換機開關在其中的操作期間，會 將從該資料記憶體接收之資料經由與該對應節點關連之 該輸出位址供應給該資料輸出線路。 7.如：請專利範圍第5項之縱橫式交換機開關，其中會建立 -第一路徑與一第二路徑，該第一路徑係用於將一先前 階段節點之資料供I給各節點線路之各自節點控制器及 用於將,該資料供應給該其他節點線路之該後續階段節 ’占°亥第一路徑係用於將該先前階段節點之該位址資气 與該新位址資訊供應給該相同節點線路之該後續階段節 點。 8. 女申明專心a圍第7項之縱橫式交換機開關，纟中該節點 控制器係配置成該複數個節點線路之一列-行矩陣， 該第二路徑係定義於各節點線路之行方向， 該第 〇： \92\92026-951 〇〇2. DOC 一路徑係定義於該先前階段之— -2 - 節點控制器的輪 1278758 2端與存在於相對於此節點控Μ之下一個— 不同行中之-節點控制器的輸入終端之間。 、 專利㈣^項之縱橫式交換機開關，其中各節點 的節點長度。 第—路徑具有相同或幾乎相同 •:申μ專利耗圍第8項之縱橫式交換機開關，其中至少所 ^在相同列方向上的節點控制器係根據決定該相同 才本作蚪序的時脈信號來操作。 U.如申請專利範圍第8項之縱橫式交換機開關，《中該第— 係定·義於該先前階段之—節點控制器的該輸出終端 二存在=相對於此節點控制器與該鄰接行中之下一個階 奴之節點控制器的該輸入終端之間。 2. ”請專利範圍第8項之縱橫式交換機開關，其中該整個 第—路徑或其中的部分可定義於該先前階段之節點控制 :的輸出終端與存在於相對於此節點控制器之下一個階 段^由此節點㈣ϋ之複數行分開之位置巾之—節點控 制器的輸入終端之間。 女申明專利範圍第12項之縱橫式交換機開關，其中有關 位j該行方向之末端部分之該節點控制器的該第一路徑 久疋義於4各自節點控制器之該輸出終端與位在該下一 個階段之該鄰接位置之該節點控制器的該輸入終端之 間。 口月專利範圍第8項〜、策识八父換丨…巧丨荆7六丫從 __lfw生構件係設置在該等複數個節點線路之各輸入 -3- ί %瓜-飞1278758 年

   该位址資汛產生構件用來產生的位址資訊係根據：用來 識別该位址資訊產生構件所在之節點線路之一第一線路 識別資料，及用來識別預期要接收該位址資訊產生構件 所在之该線路之最後階段一節點之一交換機開關所供應 之資料之節點線路之一第二線路識別資料。 15·如申請專利II圍第8項之縱橫式交換機開_，該縱橫式交 換機開關係裝在可安裝在一電腦上之一封裝中，其中介 面組件設置在該等複數個節點線路之該輸入端以用於連 接第I置，其保有要供應給考慮中之該輸入端的資 料’及在4等複數個節點線路之該輸出端設置不同的介 面組件以連接—第二裝置，其具有與該節點線路為 一對應之操作管線。 16·如申請專利範圍第8項之縱橫式交換機開關，該縱 換機開關係裝在可安裝在一電腦上之一封裝中，其中二 面刚設置係用於將該相同配置之不同縱橫式二換： 開關的複數個節點綠？欠、φ 即點線路連接至該等複數個節點線路之於 入端與/或輸出端。 蘇 17.:㈣於-1橫式交換機開關之操作控制的方法， 杈式父換機開關包含在 Α炎 S匕3在將產生之接收資料流動通 數個階段與複數個節 是 /固即丄線路中彼此級聯連接的節點 即…、—即點控制器，該方法包含以下步驟·· 二：節：線路(資料會在其上產生)之識別資訊的— 位置、:二 訊代表將要致動之節點控制器 位置亚將此位址咨 〜子目對 〇~95I〇〇,DOC 、、，給一目標節點線路之初始階俨〜 1278758 % 10 ~ 2 1 ‘‘牟’月曰修(p正替換頁 -- - - 的一節點；及 利用在该位址資訊供應至之節點線路之各節點中存在 的各自節點控制器決定該接收位址資訊是否代表該特定 值，以在決定所代表的特定值時產生存在於該對應節點 線路的資料並藉由變更所接收的位址資訊以一預^值產 新的位址 > 衹，然後將此新的位址資訊供應後續階 段的節點。 18. 一種包含用於一縱橫式交換機開關之操作控制之一程式 的電恥可項取記錄媒體，該縱橫式交換機開關包含在將 產生之接·收資料流動通過之複數個階段與複數個節點線 路中彼此級聯連接的節點，各節點具有一節點控制器， 该程式係利用其上裝有該縱橫式交換機開關以操作各節 點控制器之電腦來執行以： (1) 接收用於直接或間接指定目標節點控制器所在之相對 位置的位址資訊； (2) 決定該接收的位址資訊是否代表一特定值，並於決定 所代表的特定值時，在該各自節點線路上產生資料； 及 — (3) 藉由變更該接收的位址資訊以一預定值產生新的位址 資訊並將此新的位址資訊供應給後續階段的節點。 O:\92\92026-951002. DOC -5-