TW478264B

TW478264B - High performance communication controller

Info

Publication number: TW478264B
Application number: TW089106144A
Authority: TW
Inventors: Yoram Yeivin; Eliezer Weitz; Moti Kurnick; Avi Shalev; Avi Hagai
Original assignee: Motorola Inc
Priority date: 1999-04-02
Filing date: 2000-05-09
Publication date: 2002-03-01
Also published as: KR20010105407A; EP1177504A2; KR100638067B1; CN1149806C; WO2000060477A2; US6473808B1; JP2002541693A; CN1346468A; JP4530547B2; WO2000060477A3

Description

經濟部智慧財產局員工消費合作社印製 478264 A7 ----———- 五、發明說明（1 ) 〜一

發明範1L 本發明大致係有關於通訊控制器，而更丄於高效率通訊控制器。尔關發明背景_ 通訊控制器通常可在網路與電訊產品中 Τ代判。通訊控器可根據不同的多層通訊協定而處理資料流，並且將與— 通訊層有關的-資料封包轉換成與另一通訊層有關的— 料封包。胃當一通訊處理器處理與多種通訊協定有關的資料流的時候，該通訊控制器便能以分開模式處理每個通訊協定，並且在各種不同模式之間改變。、通訊控制器需要處理高速資料流。通訊控制器可根據不同多層通訊協定而進一步處理資料流。爲了要處理高速資料流，通訊控制器需有一非常大的頻帶，例如數百個 MIPS，而且甚至更大。爲了要接收，可根據多種通訊協定而傳送及處理資料，尤其是以非常快速的方式，通訊控制器需要能在它各種不同模式之間非常快改變。圖1係根據先前技藝而描述舊通訊頻道丨1 8〇、舊外部記憶庫1100、與舊通訊控制器i 〇 i之單化圖。舊通訊控制器 101是類似Motorola的MC68360晶片。舊通訊控制器101包含一舊排程器1050、一舊第一直接記憶存取控制器（亦即售的第一 DM A) 1060、舊第一記憶庫1〇7〇、舊第一處理器 1090、舊指令記憶庫113〇、舊第二處理器丨100、及舊界面 1 160。舊通訊控制器丨〇 1是耦合至一舊外部記憶庫u 1〇。 -4 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）裝--------訂— (請先閱讀背面之注意事項再填寫本頁) ,卜經濟部智慧財產局員工消費合作社印製 478264 A7 ·. -- B7 _ 五、發明說明（2 ) ^^ 舊通訊控制器1 0 1亦可耦合至其他外部單元，例如但未限於另外的外部記憶庫、一主機系統與其他處理器。舊通訊控制器1 0 1可耦合至複數外部記憶庫。爲了說明的方便’複數記憶庫是稱爲舊外部記憶1 1 1 〇。、舊排程器1050具有輸入1054和1〇56及輸入/輸出（亦即輸入/輸出）1052。舊第一DMA 106〇具有輸入1〇66、輸出1〇 = 及輸入/輸出1062和1064。舊第一記憶庫1〇7〇具有輸入/輸出1072、1074、和1076。舊第一處理器1〇9〇具有輸入 1095、輸出1096、及輸入/輸出1〇92、1〇94、和1〇98。舊第二處理器1100具有輸入/輸出11〇2。舊外部記憶庫u 1〇具有輸入/輸出1116。舊界面1060具有輸入/輸出1162和 1165。整個表示爲1140的N個舊週邊設備ΡΚ(1)-ριι(Ν：)1141_1148 是轉合至舊週邊設備匯流排1丨丨2。理想上，Ν個舊週邊設備1140是放置在舊通訊控制器} 〇 }内。ν個週邊設備丨丨4〇是將舊通訊控制器1 〇 1耦合至多重舊通訊頻道 CC(K)1181-1188，整個表示爲1180。舊通訊頻道118〇具有輸入/輸出的整個表示爲1182。舊週邊設備具有輸入/輸出的整個表示爲1144。輸入/輸出1182是耦合至輸入/輸出 1144° 舊週邊設備1140的輸入/輸出1142、舊第一記憶庫1070的輸入/輸出1072、及舊排程器1150的輸入1054是耦合至舊週邊没備匯流排1112。舊第一 DMA 1060的輸入/輸出 1(/62、舊外部記憶庫1116的輸入/輸出u 16、舊第二處理 -5- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝--------訂·-------- (請先閱讀背面之注意事項再填寫本頁) 4/8264 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（3 ) 态1110的輸入/輸出η〇2、與舊界面116〇的輸入/輸出1162 是耦口至單一匯流排丨丨丨3。單一匯流排丨丨13是一外部匯流排’而1¾外部匯流排是將舊通訊控制器1 〇丨耦合至各種不同的外邵單元。舊排程器1050的輸入/輸出1052是耦合至售第一處理器1〇9〇的輸入/輸出1〇92。舊第一處理器1〇9〇的輸入/輸出1094是耦合至舊指令記憶庫113〇的輸入/輸出 1132 °舊第一處理器90的輸入/輸出1095是耦合至舊界面 1160的輸入/輸出1165。舊第一處理器9〇的輸入/輸出1〇98 .是耦合至舊第一記憶庫1〇7〇的輸入/輸出1〇76。舊第一處理器90的輸出1〇96是耦合至舊第一 DMA 100的輸入1〇66。舊第一DMA 1060的輸入/輸出1〇64是耦合至舊第一記憶 1070的輸入/輸出1〇74。舊界面1060是可由舊第一處理器1〇90存取及存取單一匯流排1113的任何單元之一組暫存器。一舊週邊設備通常適合處理一或多個通訊協定。某些舊週邊設備係耦合至單一通訊頻道，而且某些是耦合至多重通訊頻道。該等週邊設備之其中一週邊設備是一串列通訊控制器（亦即S C C )，其可處理例如IEEE 802.3/Ethernet、高階/同步資料連結控制（亦即HDLC/SDLC)、全球非同步接收器發射器（亦即UART)之各種不同的通訊協定。另一週邊設備是一串列管理控制器（亦即S M C )，其可處理 UART及提供完整的功能。另一週邊設備是一串歹1J週邊界面（亦即S Ρ I )，其允許舊通訊控制器1 〇 1與例如ISDN及類比二數位轉換器的其他通訊控制器與許多週邊裝置的資料 -6- 適用中國國家標準（CNS)A4規格（210 X 297公釐） ^11-裝--------訂----- (請先閱讀背面之注意事項再填寫本頁) 478264 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（4 ) 交換。可處理串列通訊協定的週邊設備通常包含從並聯至串聯的轉換器，例如移位暫存器，其可接收來自一通訊頻道的一串列資料位元流，並且將位元流轉換成一組多重位元字，以傳送給舊第一處理器1090。這些週邊設備亦包含並聯至串聯轉換器，例如移位暫存器，用以接收來自舊第一處理器1090的多重位元字，並且將每個字轉換成單一位元流。如此，每個舊週邊設備是一狀態機器。舊通訊處理器1 〇 1可根據多樣通訊協定而處理資料。舊通訊控制器101具有一舊第一處理器1〇9〇，其可根據可程控的常式而處理多種通訊協定，而該等常式可被儲存在舊才曰令$己憶庫1 1 3 0、舊第一記憶庫1 〇 7 0、或任何其他記憶庫。當處理資料時，舊第一處理器1 〇 9 〇使用一組參數（請求頻道參數、通訊頻道參數），而該組參數是儲存在舊第一冗fe庫1 〇 7 〇或舊外部記憶庫1 1 1 〇。如此，該等參數是每個通訊協定（亦即協定）的一部份。通常，該等參數在技藝中是眾所周知。例如，乙太網路協定特殊參數已在 Motorola的MC68360使用手册中的第7-247至7-248頁出版， UART協走特殊參數是在第7_145頁出版，HDLC協定特殊參數是在第7-173頁出版，BISYNC協定特殊參數是在第 7-203頁出版，而且透通協定特殊參數是在第7_225頁出版。有各種不同類型的轉，例％定義一請求頻道狀態之請求頻道參數、及定義單一通訊頻道狀態之通訊頻；參數例如，颌似s c C的一請求頻道的請求頻道參數是在 Motorola的MC68260使用手册的第7_125頁出版，而且各種本紙張尺度適用中國國豕4示準（CNS)A4規格（210 X 297公爱） -----------Μ.--------訂--------- (請先閱讀背面之注意事項再填寫本頁} 478264 經濟部智慧財產局員工消費合作社印製 A7 ____B7 _ 五、發明說明（5 ) 不同通訊協定的通訊頻道參數是在M〇t〇r〇la使用手册的第 7·145、7-173、7-203、7-225、和7_247_7-248頁出版。舊第二處理器1100可初始化設定舊第一處理器1〇9〇及處理高階管理與協定功能，例如位元組交換、封裝、與路由。舊第一處理器1090可控制所有資料流異動。在舊排程器11 50接收一請求以處理此一異動及通知需要處理一異動的舊第一處理器之後，舊第一處理器1〇9〇可處理一異動。如果來自某些舊週邊没備超過單一請求，舊排程器1 〇 $ 〇便會選取最高優先權的請求。一工作’’是定義爲可由售第一處理器1 090執行的指令組，用以控制一資料框的單一異動。通常資料的一異動可由來自該等週邊設備之其中一週邊設備的一接收請求或一傳輸請求而開始。如此，圖2是舊第一記憶庫的一部分及舊外部記憶庫的一部分之圖式。與一通訊頻道有關之一資料框是儲存在緩衝器 BF(k)814，緩衝器BF(k)814的大小可經由程控設定。一資料框（如每個通訊協定中的定義）是儲存在一或多個緩衝，而且單一緩衝器不能儲存來自超過一資料框的資料。至少一資料框是與單一通訊頻道有關。緩衝器組可儲存辞人在來自一環佇列的單一通訊頻道的資料。大部份的緩衝哭是位於舊外部記憶庫1110。緩衝器31：(1^)814可被緩衝器描述符BD(k) 8 12參考’緩衝器描述符整個表示爲2 8 8。多數的緩衝器描述符是儲存在舊第一記憶庫1070，而且某此是儲本纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）：-----------·裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印制衣 478264 A7 B7 五、發明說明（6 ) 存在舊外部記憶庫1110。如此，緩衝器.描述符BD(k)812包含一指標欄位（亦即 PT(k))810、一狀態與控制欄位（亦即SW(k))806、及一長度欄位（亦即LW(k))808。緩衝器BF(k)814的開始是 PT(k)810。LW(k)808可決定緩衝器BF(k)814的長度。 SW(k)806包含一 F/S FSB(K)802，其可決定舊第一及舊第二處理器1090和1100之其中何者可處理及/或存取緩衝器 BF(k)812。當舊第一處理器1090完成傳輸在BF(k)812儲存的所有資料時、或當它完成接收一資料框時、或當一接收資料填滿BF(k)812時，它便可設定FSB(K)。當舊第二處理器1100使用傳送給一通訊頻道的資料填滿BF(k)814、或當它完成讀取在BK(k)8 14内儲存的資料時，它便可重置 FSB(K)802，其中資料是從一通訊頻道接收。SW(k)806亦包含一包封攔位（亦即WB(k))804，其可指示BD(k)814是否爲一通訊頻道的最後緩衝器描述符。PT(k)810指向 BF(k)8 14的開始。因爲一緩衝器包含複數記憶體字、一暫時計數器TMP(K)816指向一位址，其中從CC(k)接收的一新資料字可被儲存，或其中傳送給CC(k)的一資料字可被儲存。在資料字儲存之後，傳送的TMP(K)816便可更新。每個緩衝器描述符BD(k)814是由一描述符指標DP(k)818 表示。描述符指標是儲存在舊第一記憶庫1070内。舊第一處理器1090並未取出一新的緩衝器描述符 BD(k+l)，而且未處理在緩衝器BF(k+l)内儲存的資料，直到它完成處理緩衝器BF(k)814爲止，而該緩衝器BF(k+l)是 -9- 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ 297公釐） -------------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 478264

、發明說明（經濟部智慧財產局員工消費合作社印製與此緩衝器描述符有關。資料的傳輸及接收包括取出請求頻道參數、通訊頻道參數、TMP(K)S16、DP(k)818、BD(k)812、與在 BF(k)8l4(亦即資，\内儲存的資料。如果需要從外部記憶體取出資汛，售第一處理器1090便要使舊第一 DMA 1〇6〇動作，並且等待，直到取出資詋爲止。在取出資訊之後，舊第一處理器1090便可持續執行包括取出纟自舊外❸己憶ιι〇〇的資訊之工作。 " 售第一處理器1090與舊第二處理器1〇1〇係共用單_外 4，但是如此便.限制舊通訊控制器丨〇 i的頻率與可用的頻見0 當例如取出來自外部記憶體資訊的時間消耗工作結束時，舊第一處理器1090會間置，如此便減少它的頻率。丄沒有必要頻寬的舊通訊控制器丨〇 i不能在工作與不處理鬲速貧料流之間改變，尤其是與多種通訊協定.有關之高速資料流。而要的疋能處理咼速資料流的一改良高效率通訊控制器，尤其是與多種通訊協定有關之高速資料流。 J式之簡單説明_ 雖然本發明係強調在附綠的申請專利，但是本發明的其他特徵將在下面連同圖式詳細描述，其中：圖1是根據先前技藝而描述舊通訊頻道、舊外部記憶、及售通訊控制器之一簡化圖；圖2係根據先前技藝而描述一部分舊第一記憶庫及一部本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ ^--------訂--------- (請先閱讀背面之注意事項再填寫本頁} -10- A7 A7 B7 、發明說明（分舊外部記憶庫之—圖式；圖3係根據太旅道、外部記憶庫1的一較佳具體實施例而描述通訊頻圖4係根據本於通訊控制洛〈一圖式；接記憶存取控制；之較佳具體實施例而描述一第-直」為 < 一控制部分圖式；圖5係根據本發接存取記憶控制哭之佳具體實施例而描述一第-直 —緩衝部分圖式；圖6係根據本發明一 *的—具體實施例而描述一致能單元、排私益、及-罩幕邏輯之圖式；圖7係根據本發明、固』 Λ月的一較佳具體實施例而描述一排程器足圖式；圖8係根據本發明沾月的一較佳具體實施例而描述一區塊傳輸機器之圖式；圖9係根據本發明μ $ ^ ^只的較佳具體實施例而描述〆罘一 i己憶庫之圖式；圖10係根據本發明的較佳具體實施例而描述在一第一記憶庫内的該等記憶庫之其中一記憶庫之圖式；圖1 1係根據本發明的一較佳具體實施例而描述用以執行作Μ執行工作開關之_方法佳具體實施例流程圖；圖1 2係根據本發明的一較佳具體實施例而描述用以執行由一接收或傳輸請求所啓動的一工作之一方法較佳具體& 施例流程圖；圖1 3係根據本發明的一較佳具體實施例而描述弟器響應各種不同接收/傳輸請求之時間圖；及 -11 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱）：-----------•裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製實 "Γ / Α7

圖14係根據本發明的一較佳且触a 器響應各種不同接收/傳輸請求之=1例而描述第—處理經濟部智慧財產局員工消費合作社印通常’本發明的一.觀點要能虛合、、多種通訊協定有關的高速資料流。向速資料流，尤其是與注意，在詳細描述與附圖中及特殊結構與操作細節只用於說明而:特殊術語與表達、附綠申請專利中所揭示的範圍。以任何万式限制在圖3係根據本發明的一較佳具體 =:、外部記憶庫110、及—通訊控制器二之= H 通訊控制器111係包含：排程器50、 -舰60、弟二DMAl6〇、第—記憶庫7〇、第一處理 9_°、，;Ί、庫13°、第二處理器1〇〇、及整個以14。表 =及。通訊控制器1U是_合至第-匯流排及弟一區泥排114之兩外部匯流排。通訊控制器到輕δ至夕卜邵記憶庫110及整個以18〇表示之多重通訊這。如此，多重通訊頻道18〇係輕合至多重週邊設 140。通訊控制器⑴亦耦合至其他外部單元，例如但局限於另外的外部記憶庫、一主機系統及其他處理卜訊控制器亦包含橋接12G'界面16Q、及區塊傳輸機器（即BTM)40。通訊控制器⑴亦镇合至複數外部記憶庫。屙了解釋方便，複數記憶庫是稱爲外部記憶庫110。排程器50具有輸入561_568及輸入/輸出52。第一dma 6〇具有輸出67及輸入/輸出62、64、和65。第二〇μα i6〇頻第器表亦頻備未通 (亦

«張尺度iiiTi國家鮮（CNS)A4規格⑵〇 χ 297公釐） ^-----------裝--------訂------ (請先閱讀背面之注意事項再填寫本頁) 華 478264 A7 B7 五、發明說明（10 ) 是類似第一 DMA 60，而且具有輸出167及輸入/輸出162、 164、和165。第r記憶庫具有輸入/輸出72、74、76、和 78。第一處理器90具有輸入/輸出92、93、94、95、 96、97、和98(爲了解釋方便，輸入/輸出97是在圖8顯示）。第二處理器100具有輸入/輸出1〇2和1〇4。外部記憶庫1 1 0具有輸入/輸出1 1 6和1 1 8。指令記憶庫丨3 〇具有輸入/輸出1 3 2。BTM 40具有輸入/輸出43、45、和47(爲了解釋方便，輸入/輸出46是在圖8顯示）。橋接丨2〇具有輸入/輸出124和122。界面160具有輸入/輸出162和 1 6 4。整個以1 4 0表示的]VI個週邊設備pr( 1 )_pr(m) 1401 · 1408具有整個以144表示之Μ個輸入/輸出及整個以142表示的Μ個輸入/輸出。理想上，M個週邊設備丨4 〇是放置在通訊控制器1 1 1内。多重（Μ)週邊設備1 4 〇是將通訊控制器1 1 1耦合至整個以180表示之經由輸入/輸出144和182 的多重（1<：)通訊頻道(^(1)-(：0：(〖）1 801-1 808。週邊設備140的輸入/輸出142、ΒΤΜ 40的輸入/輸出43、及排程器5 0的輸入5 6 1 - 5 6 8是#馬合至週邊匯流排1 1 2。第二DMA 160的輸入/輸出i 6 2、外部記憶庫i i 〇的輸入/輸出118、第二處理器110的輸入/輸出i 、及橋接的輸入 /輸出162是輕合至第二匯流排i 14。第一dmA 60的輸入/ 輸出62、外部記憶庫110的輸入/輸出116、及橋接12〇的輸入/輸出1 2 2是耦合至第一匯流排丨丨3。第一記憶庫7 〇的輸入/輸出72是耦合至BTM40的輸入/輸出4 5。第一記憶·庫70的輸入/輸出74是耦合至第二DMA 16〇的輸入/輸出 ____ --------1T—-------- (請先閱讀背面之注意事項爲填寫本頁) 經濟部智慧財產局員工消費合作社印製 -13-

478264

發明說明（ 11 經濟部智慧財產局員工消費合作社印制π 164。弟一記憶庫70的輸入/輸出78是耦合至第_DMA 60 2輸入/輸出64。第一記憶庫7〇的輸入/輸出”是耦合至弟一 ^理器90的輸入/輸出98。帛一處理器90 6勺輸入/輸出93是耦合至第：DMA 16〇的輸入/輸出165。第一處理夺90的輸入/輸出96是耦合至第一 Dma 的輸入/輸出 6 5第處理為9 0的輸入/輸出9 4是耦合至指令記憶庫 I/O的輸入/輸出132。第一處理器90的輸入/輸出95是耦合至界面160的輸入/輸出164。第一處理器9〇的輸入/輸出92是耦合至排程器5〇的輸入/輸出52。第二處理器1〇〇的輸入/輸出102是耦合至橋接12〇的輸入/輸出124。第二DMA 160的輸入/輸出167及第—DMA 6〇的輸入/輸出67 是經由一罩幕邏輯（在圖6上的顯示）而耦合至排程器的輸入561-568 。橋接1 2 0是用於形成第二處理器丨〇〇與第一匯流排1 i 3 的界面。界面1 6 0係包含一暫存器，並且可將.第一處理器 9 0經由第一匯流排！〇〇而耦合至各種不同的單元，例如第二處理器100。界面16〇可用來將指令寫入第一處理器 90 ° 該等週邊設備140之其中某些週邊設備包含一緩衝器或一仔列，其係耦合至通訊頻道1 8 〇之其中一或多個通訊頻道如此’ 一週邊设備是較複雜，而且通常每個週邊設備適合處理一或多個通訊協定。一些週邊設備係耦合至單一通訊頻道，而且某些係輕合至重通訊頻道。例如而且未局限於本發明的範圍，處理HDLC協定的一週邊設備可輕合 -14- 本纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） ^-----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 478264 經濟部智慧財產局員工消費合作社印製份。通常’該等參數在技藝是眾所周知 A7 B7 五、發明說明（12 ) 至2 5 6個通訊頻道。例如而未局限.於本發明的範圍，一週邊設備是類似 Motorola的MC683 60 SCC，但是亦可處理非同步傳輸模式通訊協定。另一週邊設備是類似Motorola的MC68360 SMC。另一週邊設備是類似Motorola的MC68360 SPI。另一週邊設備允許通訊控制器1 1 1處理A T Μ記錄，而且另一週邊設備允許通訊控制器1 1 1處理快速乙太網路協定。處理串列通訊協定的週邊設備通常包含於從並聯至率聯轉換器，例如移位暫存器，其可從一通訊頻道接收一串列資料位元流，並且將該位元流轉換成一組多重位元字，以傳送給第一處理器9 0。這些週邊設備係進一步包含例如移位暫存器之並聯至_聯轉換器’用以接收來自第一處理器9 〇之多重位元字，並且將每個字轉換成單一位元流。如此，每個週邊設備係包含適合至少一通訊協定之一狀態機哭。# 狀態機器可將原資料位元轉換成與一通訊協定相容之—位元流。通訊處理器1 1 1係根據多種不同的通訊協定而處理資料。通訊控制器1 1 1具有一第一處理器9 〇，其可根據在^ 令記憶庫130、第一記憶庫70、或任何其他記憶庫中儲^ 的可程控常式而處理多種通訊協定。當處理資料時，^ 處理器9 0可使用一組參數（請求頻遒來齡、、、、爹数、通訊頻道表數）’而該組參數是儲存在第一記憶庫7 〇式、半/ U或在外邵記憶庫

1 1 0。如此’該等參數是每個通訊協定（亦 A . ^ I Μ疋）的一部例如而未局限於 -15 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裳--------訂---- 經濟部智慧財產局員工消費合作社印製 478264 A7 _ B7 五、發明說明（13 ) 本發明的範圍，乙太網路協定特殊參數是在％〇1(^〇4的 MC68360使用手册的第7-247頁出版、UART協定特殊參數是在第7-145頁出版、HDLC協定特殊參數是在第7-173頁出版、BISYNC協定特殊參數是在第7-203頁出版、而且透通協定特殊參數是在第7 - 2 2 5頁出版。有各種不同類型的例如請求頻道參數係定義一請求頻道之狀態，而且通訊頻道參數係定義單一通訊頻道之狀態。例如，類似s c C的一請求頻道之請求頻道參數是在Motorola的MC68260使用手册的第7-1 25頁出版，而且各種不同通訊協定之通訊頻道參數是在Motorola使用手册的第7-145、7-173、7-203、 7-225、和7-247-7-248頁出版。弟一處理器100可初始化設定第一處理器90，並且處理高階管理與協定功能，例如位元組交換、封裝、與路由。如此，第二處理器是類似Motorola MC68360晶片（在 Motorola的MC683 60晶片使用手册中出版）的CPU32+。第一處理器9 0可控制資料使流異動。一工作疋足i爲4曰令組’而該指令組可由第一處理器 9 0執行，用以控制一資料框的異動。通常，一資料框的異動是透過從該等週邊設備之其中一週邊設備的一接收請求或一傳輸請求而開始。如此，一週邊設備可接收資料、或傳送資料。爲了解釋方便，每個週邊設備1 4 0可視爲包含兩請求頻道，即是用以傳送資料及傳送傳輸請求之一傳輸請求頻道，及用以接收資料與傳送接收請求之一接收請求頻道。爲了解釋方 -16- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裳--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 478264 A7 B7 五、發明說明（14 ) 便，第z個請求頻道能以RC(z)表示，z 555是具有1至2M 値之一索引。Z 555係表示第z個請求頻道已傳送一接收或傳輸請求。如此，由通訊控制.器1 1 1處理的資料是儲存在外部記憶庫1 1 0内，而且該處理包括使用緩衝器BF(k)、緩衝器描述符sBD(k)、描述符指標DP(k)、指標欄位PT(k)、暫時指標 TMP(k)、狀態與控制欄位SCW(k)、長度攔位LW(k)、F/S位元FSB(K)，其可決定第一及第二處理器90和100之其中何者可處理及/或存取緩衝器BF(k)。這些BF(k)、BD(k)、 DP(k)、PT(k)、TMP(k)、SCW(k)、LW(k)、和FSB(K)是類似舊通訊處理器1 0 1的緩衝器BF(k)、緩衝器描述符BD(k)、描述符指標DP(k)、指標攔位PT(k)、狀態與控制攔位 SCW(k)、包封欄位WB(k)、長度攔位LW(k)、F/S位元 FSB(K)。當第一處理器90完成傳送在BF(k)儲存的所有資料、或當它完成接收一資料框時、或當一接收資料填滿 BF(k)時，第一處理器90便可設定FSB(k)。當第二處理器 1 0 0使用要傳送給一通訊信到的資料而填滿BF(k)、或當它完成讀取在BK(k)内儲存的資料時，第二處理器1 0 0便可重置FSB(K)，其中資料是從一通訊頻道接收。PT(k)是指向BF(k)的開始。在資料字儲存之後，傳送的TMP(k)便可更新。當第一處理器9 0執行一工作開關/開始執行一工作時，一更新的 TMP(K)便可在第一記憶庫7 0之間來/會傳送，因此， •第一處理器9 0通常不取出一新的缓衝器描述符 -17- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------·裝--------訂---------^9 (請先閱讀背面之注意事項再填寫本頁) 478264 A7 五、發明說明（15 ) 二二且處理在與此缓衝器描述符有關的缓衝器师+⑽儲存的資料’直到它完成處理整個目前的緩衝器BF(k)爲止。如圖10的進—步詳細描述，傳輸或接收的資料係包括取出请求頻迢參數、通訊頻道參數、TMp(k)、Dp(k)、 BD(k)、及在BF(k)内儲存的資料。如果需要執行—ο·操作’在任何上述取得期間，如果DMA請求需要存取第— 匯流排113，第一處理器90便可激勵第—dma6〇;或如果DMA請求需要存取第二匯流排114，便可激勵第二 DMA 160。圖4係根據本發明的一較佳具體實施例而描述第一 dma 60的控制區段圖式。第一 DMA 6〇的控制區段是類似第二 DMA 160的控制區段。如此，第一 DMA 6〇的控制區段係包含一DMA請求佇列（亦即佇列）62、及一致能單元μ。如稍後近一步細節，佇列62可儲存複數DMA請求與致能單元64。致能單元64可罩幕傳輸請求、或接收從請求頻迢傳送給排程器5 〇之請求。理想上，第一 DMA 60的控制區丰又係包含一仔列6 2、一致能單元6 4、一請求旁路暫存器（亦即旁路暫存器）6 8、一致能單元6 4、一輸入多工器 (亦即DI一MUX)66、一輸出多工器（亦即DO一MUX)69。 DI_MUX 66具有輸入662和668、輸出666。传列62具有輸入626、輸出628、及整個以624表示之複數N個輸出。旁路暫存器68具有輸入682及輸出684和686。DO_MUX 69 具有輸入692、694、和696、及輸出698。致能單元64得 18- 泰紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項#'填寫本頁) 裝訂---------# 經濟部智慧財產局員工消費合作社印製 478264 A7 五、發明說明（16 -^ •裝 (請先閱讀背面之注意事項再填寫本頁) 到表示爲646的複數N個輸入，輸入642與2M位元輸出 6 7 6係耦合至第一 DMA 60的輸出6 7。DI一MUX 66的輸入 6 62和6 6 8係耦合至第一 DMA 60的輸入65。佇列62具有N個記憶字621-628。如此，每記憶字621-628具有兩部分 62 1 1-6281 和62 12-6282。第一部分 62 1 1-6281 可供儲存z 555，其可指示那一請求頻道結合於直接存取記憶請求（亦即DMA請求）。第二62 12-6282部分可用於儲存 D Μ A請求。DMA 60可將一區塊的資訊從在記憶體的一第一位置到至及/或複製到一第二位置。如此，一 D μ a請求包含一來源、一目的地、及由第一 DMA 6〇傳送的區塊大旁路暫存器68具有兩邵分。第一部分681可供儲存 z 5 55，而且第二部分6 8 2可用於儲存DMA請求。 DI一MUX 66可經由輸入6 64而接收一 DM A請求及z 555。 DI—MUX 66可經由輸入6 6 8而接收一 BYQ信號668,其可決 #. 定是否要要將D Μ A請求與z 555寫入旁路暫存器6 8或仔列 62 〇經濟部智慧財產局員工消費合作社印製如果旁路暫存器68不是空白，DO一MUX 69可經由輸入 6 9 2而接收一控制信號，造成它選取輸入6 9 6，並且輸出在旁路暫存器68儲存的DMA請求。否則d〇—MUX 69便會選取輸入694，並且輸出在第二部分6212上儲存的〇1^八請求。一傳輸請求可開始一工作。一接收請求可開始一工作。第一部分62 1 1 -628 1是經由佇列6 2的輸出6 2 4而耦合至致 -19-

478264 經濟部智慧財產局員工消費合作社印製早器 18 A7 五、發明說明（η ) 能單元64的輸入646。當第—處理器7〇將結合一 DMA请求傳送给第一 DMA 6G時，傳輸或接收⑴便會關閉。在所有DMA請求有fclRc(z)執行之後，它的接收二傳輸請求便允許。通常，該接收或傳輸請求，而且當與請求有關的工作結束時，便關閉。田致能單元64可罩幕與DMA請求有關的請求頻道之傳輸或接收請求，而該等DMA請求是儲存在〇1^八佇列62内。致能單元64可將具對應z 555的一致能信號經由輸出6 4 8而傳送給排程器5 0。如此，輸出6 4 8具有2 M位元，一位元是供該等2M請求頻道之其中每一請求頻道，而且致能單元6 4可將結合RC(Z)的}位元信號傳送給它輸出6 4 8的第z 位元。圖5係根據本發明的一較佳具體實施例而描述第一 dma 60的一緩衝區段圖式。第一 DMA 6〇的緩衝區段是類似第二DMA 160的緩衝區段。緩衝區段包含第一傳輸（亦即tx) 緩衝器6 1 2、第二傳送（亦即t X )緩衝器6 1 4、第一接收（亦即r X )緩衝^§· 6 1 6、第二接收（亦即r X )緩衝器6 1 8、傳輸控制單元6 1 0、接收控制單元6 1 5。第一 tx緩衝器612具有輸入6126和6124及輸出6122。第二tx緩衝器614具有輸入6146和6144及輸出6142。傳輸控制單元6 1 0具有輸入6108及輸出6104和6 1〇2。接收控制元615具有輸入6158及輸出6154和6105。第一 rx緩衝 616具有輸入6162和61 64及輸出6166。第二rx緩衝器6 具有輸入61 82和61 84及輸出6186。 -20- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 478264 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（18 ) 第一 tx緩衝器612的輸出6122及第一 Γχ緩衝器616的輸入61 62是耦合至第一 DMA 60的輸入/輸出64和62。第二tx 緩衝器6 1 8的的輸入6 146及第二ΓΧ緩衝器6丨4的輸出61 % 是耦合至第一匯流排1 1 3。第一 t X緩衝器6丨2的輸入6丨％是耦合至第一 t X緩衝器6 1 4的輸出6 14 2。第一 r X緩衝器 616的輸出6166是耦合至第二ΓΧ緩衝器618的輸入6182。 DO—MUX 69的輸出8 9 8是分別耦合至接收控制單元6丨5與傳輸控制單元6 1 0的輸入6158和6108。傳輸控制單元6 i 〇的輸出6102是鶴合至第一 t X緩衝器6 1 2的輸入6 124。接收控制單元6 1 5的輸出6152是耦合至第一 rx緩衝器6 1 6的輸入6164。傳輸控制單元6 1 〇的輸出6104是耦合至第二。緩衝器6 10的輸入6144。接收控制單元6丨5的輸出6154是耦合至第二r X緩衝器6 1 8的輸入6 1 84。傳輸控制單元6 1 0具有一暫存器，其可儲存從d〇_mux 69傳送的一DMA指令，包括分別將來自第一記憶庫7〇的輸入/輸出78、第一處理器90的輸入/輸出96的資料傳送給第一匯流排113。傳輸控制單元610可激勵第一以緩衝器6 12，以便將資料傳送給輸入/輸出64或96，並且激勵第二tx緩衝器6 14，以便從第一匯流排u 3讀取資料至第二tx緩衝器6 14的資料。傳輸控制單元可將控制信號傳送給第一及第二t X緩衝器6 1 2和ό 1 4，以便將資料從第二t χ 緩衝器6 1 4傳送給第一 t χ緩衝器6丨2。傳輸控制單元具有用以儲存z 555的一欄位6 1 0 2。理想上，第一及第二t χ緩衝器可個別操作。 ^--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 21 -

478264 五、發明說明（19 ) 接收控制單元6 1 5具有可儲存從D〇—Μυχ 69傳送一 DMΑ指令之暫存器’纟包括將資料經由來自第_匯流排 1 1 3的輸入/輸出6 4和9 6而傳送给第一記憶庫7 〇的輸入/ 輸出78或第一處理器9〇的輸入/輸出96。接收控制單元 615可激勵第一1^緩衝器616以傳送來自輸入/輸出64或 9 6的’料’並且激勵第二Γ χ緩衝器6丨8以便將資料從第二 r X緩衝器6 1 8傳送給第一匯流排丨丨3。接收控制單元6 i 5 可將控制信號傳送給第一及第二Γχ缓衝器616和618，以便知’料k第一 r X緩衝器6 1 6傳送給第二r X緩衝器6 1 8。接收^制單元6 1 5具有可用以儲存z 5 55的一攔位65 02。理想上，弟一及第一 r X緩衝器ό 1 6和ό 1 8可個別操作。如此’致能單元6 4不檢查彳宁列6 2與旁路暫存器6 8 2的第一部分62 1 1-6281、和681。接收與傳輸615和610單元的襴位6502和6102的内容會與第一部分621 1-6281和6 2 8的内谷相比較’而且如果不付合，搁位6 5 〇 2和6 10 2的的内容便可傳送給致能單元6 4。圖6係描述致能單元6 4、排程器5 〇、與罩幕邏輯8 〇之一電路圖。罩幕邏輯包含複數A N D邏輯閘。爲了方便説明，此描述只有關複數A N D邏輯閘（亦即該等閘）之其中3 個輸入邏輯AND閘81-84。第一閘81具有輸入812、814、和8 1 8、及輸出8 1 6。第二閘8 2具有輸入822、824、和 8 2 8、及輸出8 2 6。第三閘8 3具有輸入832、834、和8 3 8 及輸出836。第四閘84具有輸入842、844、和8 4 8、及輸出 8 4 6 〇 -22- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） --------^---- (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製五、發明說明（2〇致能4的輸出671是搞合至第-_的輸入⑴。 (請先閱讀背面之注意事項再填寫本頁) 二了的輸出672是搞合至第二間82的輸入82 64::的輸出67 3是搞合至問83的輸入…。致能單元 164^1出674是耦合至第四閘84的輪入842。致能單元輸出1671是韓合至第—間81的輸入818。致能單元出广是辑合至第二間82的輸入…。致能單元 … 是輕合至閘83的輸入8 3 8。致能單元1 64 二出⑽是韓合至第四閘“的輪入8 4 8。第四閘84的 :::46是輕合至排程器5〇的輸入5“。第三間83的輸出口 1轉合至排程器5〇的輸入5 6 3。第二閘82的輸出8% =D至排程器5 〇的輸入5 6 2。第—閘8 i的輸出8 ^ 6是耦口土排程器50的輸入561。第四閘M的輸入η#是耦合至 :路⑽12,用以接收來自一請求頻道之一接收或傳：請 j。罘三閘8 3的輸入8 3 4是耦合至線路wou，用以接收來自另一請求頻道之一接收或傳輸請求。第二閘8 2的輸入824是耦合至線路14〇32，用以接收來自一請求頻道之一接收或傳輸請求。第—閘8 i的輸入8丨4是耦合至線路 14042，用以接收來自一請求頻道之一接收或傳輸請求。經濟部智慧財產局員工消費合作社印製當第一 DMA 60或第二DMA 160接收有關一接收頻道的 DMA請求時，它可將一關閉信號（低位準信號）傳送給可接收來自遠請求頻道的接收或傳輸請求之閘，致能信號可罩幕來自該頻道的請求。當第一 DMa 60或第二DMA不具有關於一請求頻道時，他們便可將一致能信號傳送給耦合至該請求頻道之閘。如果第一及第二DMA 60和1 6 〇傳送一 -23 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 478264 A7 濟部智慧員工消費五、發明說明（21 ) 致能信號，該請求頻道的接收或傳輸請求便可到達排程器 5 0。例如，第一閘8 1是耦合至第一請求頻道RZ(1)。第一請求頻道可經由線路.14042而傳送一傳輸請求（高位準信號）。沒有DMA請求是與第一或第二DMA 60和1 60的第一請求頻道RZ(1)有關。第一及第二dmA 60和160可將一高位準信號傳送給第一閘8 1的輸入§丨2和8 1 8。排程器5 0可經由輸入5 6 1而接收來自第—請求頻道RZ(丨）之傳送請求，並且造成第一處理器90開始執行第一工作τ(1)，用以處理傳輸請求。當第一工作T(l)需要一DMA請求時，第一處理器90便可將一 DMA請求傳送給第一或第：DMA 6〇或 160。爲了方便解釋，假設第_處理器9〇可將dma請求傳送給第一 DMA 60，直到第一 DMA 6〇不結束執行dma 請求爲止，致能單元64可將一低位準信號傳送給第一閘 8 1的輸入812，而迫使第一問的輸出信號變低.，如此便罩幕第一請求頻道RZ(1)之傳輸請求。無效信號是進一步來自第_處理器9〇。當第一處理 90傳送-=MA請求時，無效信號便可傳送。第一處理 90與致能單元64是輕合至一正反哭 # ^ ^ , 汉备，當罘一處理器耦至正反益的重置輸入時，而致钞 . 向敌此早兀64是耦合至正反器设疋輸入。如上所述，正反哭反态的輸出是耦合至一 AND 輯閘的輸入。第一處理器亦輕元164。。主弟一DMA 16〇的致能圖7係根據本發明的—較八把貫她例而描述排程器哭哭 UXJ 合的 # 早 50 本纸張尺度_㈣目家鮮 -24-

I 478264 A7 B7 五、發明說明（22 ) =式。排程器50包含—請求選取器％、— 輸入多工器（亦即吁輸入多工）52、—堆聶 i礼“ 器（亦即sp輸出多工）5 8、及整個以5 4 〇日"别出多工標暫存器2Msp—reg 541-548。不、2 Μ堆疊指排私器5 0可儲存一組多達2 ]y [個堆晶户辦户宜？日；^。_堆最和疋一指令I(z，r)的位址，而該指令是部分的一 1曰治中z和r是整數，z具有丨至2 μ値。理相（ζ) ’其專屬於來自一請求頻道!^(2)之單—二:二二作Τ(Ζ)是心 V 早接收或傳輸請求。— 工乍Τ⑴可儲存在在第—記憶庫7()的指令記憶心，記憶庫U°内。-工物、或其部份亦可儲存在其他的記憶庫。予例如，如果選定的傳輸或接收請求是结合在便會造成第一處理器90從Dsp一reg取出—堆疊指/

Cspjeg的内容是指令I(c，r)的位址。第—處理器9。然二可執行一邵份工作T(c)。通常，如根據圖13的進一步詳細描述，第—處理器9〇可執行第Z工作丁⑴的一些指令（I(Z，r)_I(z，，d是敕數），直到需要從一外部單元取出資訊爲止。第一處理= ^可將與RC⑴有關的一DMA請求傳送給第—dma㈣第=DMA 160,並且傳送在指令I(z,r+d)後面之一更新的堆®指標（指向指令I(z，r+d+1)。如此，如果工作丁(z)完成，I(z，1)便會傳送給Zsp—reg，並且等待接收來自排程器 5 〇的一新選取的堆疊指標。當排程器將與第X工作τ(χ)有關的一新選取堆疊指標傳送給第一處理器90時，第一處理 -25- 478264 A7 五、發明說明（23 ) 經濟部智慧財產局員工消費合作社印製器9 0便開始執行工作τ(χ)的指令。一“工作開關’’是定義爲由第一處理器9〇執行的處理，以停止一工作的執行，等帶接收一選定工作，並且開始執行選定工作的指令。通常，選取工作是不同於停止的工作^ 但是非不要的。請求選取器5 6具有2Μ個輸入561-568、一控制輸人 569、及輸出56〇。Sp輸入多工器52具有輸入52〇和 5 2 9、弟一組2 Μ個輸出5 11 - 5 1 8及一第二組2 μ個輸 521-528。堆疊指標暫存器（亦即sp暫存器）541-548具有第一組的輸入5411-5481、一第二組的輸入5412_5482、。輸出5413-54 83。Sp輸出多工器58具有2M個輸入581 588、輸入5 8 0、及輸出5 8 9。請求選取器％的輸出56〇搞合至sp輸出多工器58的輸入580，用以選取2M個輸 581-58 8之其中那一輸入是耦合至輸出589。請求選取器輸入56 1-568是轉合至整個以1 5 0表示之2M個請求頻 RC(1)-RC(2M)。輸出6 4 8可傳送致能信號以接收如圖4 一步描述的頻道。如此，2 Μ個A N D邏輯閘（未在圖顯：之每一 AND邏輯閘具有兩輸入，而且一輸出是耦合至能單元6 4的輸出6 4 8及耦合至來自一端的2 Μ個接收與輸頻道，並且耦合至來自另一端的2Μ個輸入56 1-568。當一凊求頻道完成將資料傳送給一通訊頻道且請求頻< 可接收一新資料時，傳輸請求通常便可傳送。當一請求頻道接收資料時，接收請求通常是會傳送。請求選取器5 6可檢查它是否接收來自一或多個請求頻出及是入的道進示）致傳道道 ------------裝--------訂--------- {:請先閱讀背面之注意事項再填寫本頁} -26- 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） 478264

經濟部智慧財產局員工消費合作社印製五、發明說明（24 ) 足一傳輸或接收請求。如果答案是，是，，請求選取器5 6便可選取具有最向優先權之請求。爲了解釋方便，假設具有最呵優先權的請求是來自第z請求頻道RC(z)。請求選取器 5 6可將一控制信號傳送給S p輸入多工器5 2，造成在 Gsp—reg内儲存的第z堆積指標傳送給第一處理器9 〇。第一處理态9 0可從指令記憶庫1 3 0取出指令l(z，r)，而該指令疋由第z堆疊指標所指向，並且開始將它執行及工作T(z) 隨後的指令。請求的優先權可被固定或改變。例如藉由第一輸入561 而知入的一請求可具有最低的優先權，而且藉由第Μ輸入 5 6 8而輸入的請求可具有最高優先權。圖8係根據本發明的一較佳具體實施例而描述一區塊傳幸則機态（亦即ΒΤΜ)40之一圖式。ΒΤΜ 40包含：β Τ Μ資料暫存器（亦即bdata緩衝器）41、ΒΤΜ控制單元（亦即bcontr〇i 單元）46、資料處理器44、及CRC機器48。BTM 40是耦合至CRC暫存器42、第一記憶庫70、及週邊設備14〇。 CRC暫存器42是第一處理器90的該等暫存器之其中一暫存器。如此，BTM 40係處理將資料從（到）週邊設備丨4 〇傳送給 (從）第一記憶庫7 0。通常，第一處理器9 〇可將一傳輸請求傳送給BTM 40，以指示要傳送資料的來源與目的地、及資料長度。例如，如果BTM 40係透過一 3 2位元匯流排而耦合至一週邊設備、第一記憶庫7 〇，而且需要傳送8 χ 32 = 256個位元，那麼第一處理器70便可將具有8的一長度 -27- 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） -----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 478264 A7 ___ B7 五、發明說明（25 ) ，襴位傳送給一傳輸指令，以指示8個3 2位元傳輸可被執行。通常，A T Μ通訊協定需要較大資料區塊的傳輸，例如48 X 32=1 536個位元。如此，ΒΤΜ 40可包含—單獨的 DMΑ控制器。理想上，DMA 40可處理資料傳輸，而且亦可處理它傳送的資料。每個週邊設備140 1-1408具有_ # 入/輸出 1421-1428。 B data緩衝器41具有輸入414、輸入/輸出412、和416。 CRC暫存^§·41具有輸入424及輸入/輸出426。BRAM 43具有輸入/輸出432及輸入434。資料處理器44具有輸入442 和444及輸入/輸出446。B control單元46具有輸入462與輸出464。CRC機器4 8具有輸入4 8 4和4 8 2及輸入/輸出 4 8 6 〇週邊匯流排1 1 2是經由BTM 40的輸入/輸出4 3而韓合至資料處理器44的輸入/輸出442及至CRC基器的輸入482。 Bcontrol單元46的輸出464是經由BTM 40的輸入/輸出46 而耦合至CRC暫存器42的輸入424、CRC機器48的輸入 4 8 4、資料處理器44的輸入444、bram 43的輸入344、及

Bdata緩衝态4 1的輸入414。Bcontrol單元46的輸入462是、·二由B T Μ的輸入/輸出4 7而耦合至第一處理器9 〇的輸入/ 輸出97。CRC暫存器η的輸入/輸出4 2 6是經由βτΜ扣的輸入/輸出47而耦合至CRC機器48的輸入/輸出4 8 6。資料處理器44的輸入/輸出446是耦合至bdata緩衝器4 1的輸入/輸出412 4data緩衝器41的輸入/輸出416是經由輸入/ 輸出45而耦合至第一記憶庫70的輸入/輸出72。 -----------AW- --------訂·-------- (請先閱讀背面之注意事項再填寫本頁) -28-

478264 A7 五、發明說明（26 )

Bcontrol單元4 6是由從第一處理器9 〇的輸出9 7傳送的控制信號及/或指令運算元激勵。Bc〇ntr〇1單元46可透過將控制信號經由輸出4 6 4而傳送給C R C暫存器4 2、C R C機器 4 8、貝料處理器4 4、及bdata缓衝器4 1而控制BTM 40的操作。Bcontrol單元46可傳送控制信號，而該等控制信號可造成貧料從（到）周邊匯流排丨丨2流向（從）第一記憶庫7 〇。 Bcontrol單7G可造成（：11(：機器執行資料的一 CRC檢查，並且將結果儲存在C R C暫存器4 2。如此，C R C機器4 8可在單一時脈週期期間執行一 C r c檢查。理想上，c R C機器可在單一時脈週期期間進行丨6位元的資料字之一 C r c檢旦貝料處理器4 4可經由輸入/輸出4 4 2而讀取一資料罕’並且將一新的資料字經由輸入/輸出4 4 6而傳送給 bdata缓衝器4 1的輸入/輸出412 ^ Bdata缓衝器4 1可儲存新的資料並且將它傳送給l3ram 43。Bdata緩衝器4 1亦可接收來自bram 43的一資料字，並且將它傳送給資料處理為4 4。貧料處理器4 4可交換資料字、或建立一改變的資料字’並且將一新的資料字經由輸入/輸出4 4 2而傳送給週邊匯流排1 1 2。圖9係根據本發明的較佳具體實施例而描述第一記憶庫 7 0之一圖式。記憶庫7 〇方便地包含q區段（亦即記憶庫）1BANK-QBANK 701-708。1BANK-QBANK 701-708之其中每一記憶庫是搞合至第一處理器90、第一 DMA 60、第二DMA 160、及BTM40。為了解釋方便，只有兩記憶庫 1BANK 701與QBANK 708在圖中繪出，但是任何數目Q的 -29- 本纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公楚） (請先閱讀背面之注意事項再填寫本頁) 裝--------訂--------- 經濟部智慧財產局員工消費合作社印製經濟部智慧財產局員工消費合作社印製 478264 A7 -----~____ 五、發明說明（27 ) 記憶庫可被實施。爲了解釋方便，第二DMA⑽並未在圖中顯示。 . 第一處理器90的輸入/輸出98是經由第一記憶庫7〇的輸入/輸出78而耦合至IBANK7〇1的輸入7148、qbank7〇_ 輸入7848、IBANK 701的輸入/輸出7168、及qbank 7〇8的輸入/輸出。第一 DMA 60的輸入/輸出6 4是經由第一記憶庫70的輸入/輸出78而耦合至1BANK 7〇1的輸入7148、 QBANK 708的到輸人7848、1BANK 701的輸入/輸出7166、及QBANK 708的輸入/輸出7866。BTM 40的輸入/輸出4 5是 t由第a己’丨思庫7 〇的輸入/輸出7 2而耦合至IBANK 701的輸入7144、QBANK 708的輸入7844、1BANK 701的輸入/輸出7164、及QBANK 708的輸入/輸出7 8 64。如圖8的進一步詳細描述，如果一記憶庫（例如IBAnk 70 1)同時由第一處理器90、第一 DMA 60、及BTM 40之其中一元件以上存取’ 1BANK 701便可決定那一元件可先服務，而且在該等第一元件使用之後何者應使用。圖1 0係根據本發明的較佳具體實施例而描述在第一記憶庫7 0内的Q記憶庫之記憶庫IBANK 701圖式。IBANK 701 包含記憶陣列7 1 8、資料多工器（亦即資料多工器）7 i 6、位址多工器（亦即ADDRESS MUX)714、及記憶選取器 712。資料多工器716具有輸入7163，及輸入/輸出7164、 71 66、7168、和7169。位址多工器714具有輸入7144、 7146、7148與7149、及輸出7142。記憶選取器7 } 2具有輸入7124、7126、和7128、及和輸出7123和7125。記憶陣列 -30- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 478264 A7 五、發明說明（28 ) 718具有輸入7182及輸入/輸出7184。資料多工器716的輸入7 163是耦合至記憶選取器7 12的輸出7123。位址多工器 714的輸入7149是耦合至記憶選取器712的輸出7125。: 址多工器7 1 4的輸出7 142是耦合至記憶陣列7丨8的輸入 7182。資料多工器7 1 6的輸入/輸出7 169是耦合至記憶陣列 718的輸入/輸出7184。 6丁1^140、第一0乂八60、第二131^八16〇、及第一處理器9〇可將一位址字傳送給位址多工器714的輸入7144、7146、和7 148、及1己憶選取器7 1 4的輸入7 124、7 126、和7 128。某些位址字位元可傳送給記憶選取器7丨2，而且其餘的位元可傳迗給位址多工器7 1 4。傳送給記憶選取器7丨2的位址位元是用來選取1BANK-QBANK 701-708之其中之一記憶庫。如果第一處理器9〇、第一 DMA 60、與BTM 40之其中一元件傳送一位址字’此元件便可選取，記憶選取器7 1 2可和一選擇信號從輸出7 125和7 1 63傳送給位址多工7丨4的輸入7149及資料多工器716的輸入7163。選擇信號可造成位址多工器7 1 4可將來自選定元件的位址字其餘位元傳送給。己fe陣列7 1 8的輸入7 1 82。選擇信號造成資料多工器7 1 6 將記憶陣列7 1 8的輸入/輸出7 1 84耦合至選定元件的輸入/ 輸出。例如，當BTM 40將一資料字寫入BANK1時，它便可將一位址字傳送給BANKI 70 1，並且將一資料字傳送給會料多工器7 1 6的輸入/輸出7 164。記憶選取器7 1 2可接收某些位址字的位元，並且確認BTM 4〇將一資料字寫（讀）到 31 - 本紙張尺度剌中國規格咖χ视公髮） (請先閱讀背面之注意事項再填寫本頁) 裝訂---------參- 經濟部智慧財產局員工消費合作社印製 478264 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（29 ) (從）1 BANK 701。記憶選取器7 1 2可將一選擇信號傳送給資料多工器7 1 6 .，而該資料多工器可將輸入/輸出7164(及最後BTM 40的輸入/輸出42)耦合至資料多工器7 j 6的輸出 7169、及記憶陣列7 1.8的輸入/輸出71 84。如果BTM 40、第一 DMA 60、及第一處理器9〇之其中更多元件將一資料位址傳送給1BANK，記憶選取器7 i 2便可從具最高優先權的元件選取請求，並且將一選擇信號傳送 ά :貝料户工器7 1 6及位址多工器7 1 4。例如，如果btm 40 與第一處理器9 0同時將位址字傳送給丨bank，而且第一處理器90具有高於BTM 40的一較高優先權，記憶選取器便可傳送一信號，以造成位址多工器7丨4的輸入7148耦合至記憶陣列的輸入7182、及資料多工器716的輸入/輸出 7 1 68耦合至記憶陣列7 ! 8的輸入/輸出7丨84。某些記憶庫BANK-QBANK可交錯以提供連續存取的高速率。此交錯可提供一第一記憶字可在一第一資料庫找到，第二記憶字可在第二記憶庫找到。該交錯是透過位址字的最低有效位元與最高有效位元的交換而執行。例如，如果第一記憶庫包含1 6個記憶庫，而每個記憶庫是2 κ字，那麼位址字便必須是15位元長，4個位元是用來選取16個記憶庫之其中一記憶庫，而且另一丨丨個位元是定義在2 k字 1己憶庫内的那一資料字是被選取。交錯可透過將丨5個位元位址字的最低有效位元傳送給每個記憶選取器7丨2位址匯流排的4個最高有效位元而完成，而且其餘的丨丨個位元是傳送給位址多工器7 1 4。 -32- 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐）

Awi ^--------^--------- (請先閱讀背面之注意事項再填寫本頁) 五、發明說明（30 ) :11係根據本發明的一較佳具體實施例而描述圖及執行工作轉變的方法9。。之-較佳具體實施流，法900是在步驟91G開始，其中排程器 :::請求牛頻道接收一或多個接收或傳輸請求：如LI 913私示，步驟91〇是在步驟92〇後面。二在步⑽期間，排程器5〇可選取具有最高優先權之接專輸叩求。A 了解釋方便，假設請求是來自CR(Z)。排私益50可傳送與選定的接收/傳輸請求有關的—堆叠指標，造成第—處理器90執行與CR⑻有關的工作τ⑺。工作丁⑴的執行通常包括取出資料、狀態字、請求頻道來數 '通訊頻道參數、與指標（亦即資訊）。在步驟Μ。期間’第一處理器90可執行工作Τ(ζ)，直到工作τ⑴結束或直到需要取出來自外部記憶庫！丨〇或來自外部單元的資訊爲止。如路徑9 3 4與步驟9 6 2所示，如果需要取出在外部記憶庫Η 〇儲存的資訊，第一處理器便要將一 DM Α請求傳送給第一 DMA 00，在排程器5 〇的第z堆疊指標暫存器（亦即 Zsp—reg)中儲存一更新的堆疊指標sp(z)，並且將一無效信號傳送給排程器5 〇，而該排程器可罩幕來自RC(z)的任何傳輸或接收請求。如路徑9 6 2所示，步驟9 6 0是在步驟 9 1 0的後面。如路徑9 6 4所示，在一 D Μ A請求送之後，第一 DMA 60 或第二DMA 160可在步驟9 7 0期間執行請求及取出資訊。 -33- 本紙張尺度適用中國國家標準（CNs)A4規格（210 X 297公釐） 478264 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（31 ) 在會況取出之後’第—DMa 60或第二DMA 160因此便可舲一致此仏號傳送給排程器5 〇，以便將來自τ(ζ)的任何接收或傳輸Τ(ζ)取消罩幕。當步驟91〇、92〇、93〇、94〇、 95〇、和960根據工作τ(χ)執行時，步驟97〇便可執行。如虛線路徑9 7 2所示，步驟9 7 2是在步驟9丨〇的後面，這表示在與工作Τ(ζ)有關的資訊取出之後，工作τ(ζ)便可從步驟910執行。如圖4的深入描述，τ(ζ)包含一組指令，然而第一處理器可執行一些指令（I(z，rH(z，r+d))，並且執行一工作開關。當第一處理器90響應來自尺〇(2)的一請求時，Έ：便會取出以i(z，r+d+1)開始的下一指令，其接著是指令 I(z，r+d)。如路仏924和952、及步驟950指示，如果工作τ(ζ)結束，第一處理器9 0便可將一更新的堆疊指標傳送給 Zsp 一 reg，而且方法9〇〇可在步驟91〇開始，用以檢查排程器5 0是否接收任何傳輸/接收請求。在步驟9 6 0開始之後，第一處理器9〇可將一dma請求傳送…第一 DMA 60或第二DMA 160，爲了要取出與工作 T(z)有關的貧訊，並且將一無效信號傳送給排程器$ 〇，而该排程器可罩幕來自CR⑴的任何傳輸或接收請求。第— 處理請可傳送它目前堆疊指標的Zsp」eg。該無效信號亦可由第一 DMA 60或第二DMA 160傳送。、圖12係根據本發明的一較佳具體實施例而描述方法1〇〇〇 I-較佳具體實施例流程圖，用以執行由_接收或傳輪許求所啓動的一工作。 ^ -34 - 本紙張尺度適用中國國家標準（CNS)A4規格⑵Q χ 297公髮） ------------In·裝 (請先閱讀背面之注意事項再填寫本頁) 訂--- 4/δΖϋ4 Α7 Β7 五、發明說明（32 ) 經濟部智慧財產局員工消費合作社印製是1022、1〇3°包括取出資訊。如果資訊器90#可^⑽庫U〇或任何其他外部單元，第—處理二 ° '仃如圖9所述的—工作開W。步驟1046可接在工作開關m例如，如果_請求週邊設備不儲存㈣料框而是該資料框的—部分，並且第-90可結束該部刀勺處理而要取出其餘的資料框部分，如此當資料框另外的4刀儲存在週邊設備時，第一處理器9 〇便可執行一工作開關，而且返回執行此工作。I 了解釋方便，這些工作開關未在圖1〇顯示，而且方法1〇〇〇的執行無需使用工作關。在步驟1010期間，第一處理器9〇可透過過取出T(幻的一指令I(z，1)而開始執行來自一選定工作τ(ζ)的指令。如路徑1012所717，步驟101〇是在步驟1〇14之後。在步冰 1〇 14其監，第一處理器9〇可取出及讀取該選定頻道^^(幻的請求頻道參數。例如’而且未局限於本發明的範圍，該等頻道參數包 PD(k)。當根據A Τ Μ通訊協定而接收傳送的資料流時，一處理器90便可讀取單元的起頭。該起頭包含一位址，該位址是結合於一虛擬連接（亦即C ν )。該位址是定義道參數在步驟10 1 8期間讀取之頻道。當根據快速乙太網通机協足而接收一資料流時，第一處理器9 〇便會檢查是碰撞，如果碰撞發生在一預定時間窗框，如果答案 “是”，當第一處理器執行包括將資料傳送給RC(z)的一二作時，該通訊控制器1 1 1便會忽略接收的資訊，或重新傳開第驟含第而頻路否是工 --------訂--------- (請先閱讀背面之注意事項再填寫本頁) -35- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478264 A7 --------- B7 五、發明說明（33 ) 輸該資料。如果答案是“否，，，第一處理器90便可將一錯誤信號傳送給第二處理器i 〇〇。 (請先閱讀背面之注意事項再填寫本頁) 如路徑10 16所示，步驟10 Η是在步驟1018之後。在步驟 101 8期間，第一處理器可取出通訊頻道參數。第一處理器 9 〇可檢查要由通訊控制器1 1 1接收（或傳輸）的資料字是否爲在一通訊資料框的第一資料字。如果答案是“是”，步驟 1018便會在步驟1〇22之後，否則便會接在步驟1〇3〇之後。通常，通訊頻道參數包含一欄位，而該襴位可指示一資料今疋否在資料框的第一資料。例如，當根據Α τ Μ通訊協定接收單元時，此表示可在單元起頭找到。如路徑1020所示，步驟1018是在步驟1〇22的後面。在步驟1022期間，第一處理器90可根據DP(k)先前取出的而取出BF(k)。TMP(K)可獲得PT(k)的値，因爲第一處理器90將會開始將來自CC(k)所接收的資料字寫到BF(k)的開始。經濟部智慧財產局員工消費合作社印製如路徑1024所示，步驟1〇22是在步驟1026的後面。在步驟1026期間，第一處理器可讀取FSB(k)。如果該位元被設足’第一處理益9 0便不能存取BF(k)。如此，第一處理器 9 0將會等待，直到第二處理器丨〇〇重置FSB(k)，而且不嘗試將資料寫到其他緩衝器描述符爲止，但此不是必要的。如路徑1028所示，當FSB(K)重置時，第一處理器便可在步驟1030期間取出ΤΜΡ(Κ)。TMP(K)係指向接收資料字要儲存（或要傳送的資料字位址）的位址。如路徑1032所示，步驟1030是在步驟1〇34的後面。如果步驟1034執行而通訊控制器1 1 1經由一週邊設備而接收來 -36 - 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 297公釐）

478264 五、發明說明（34 ) ^ =c(k)的貝料時，一資料字（或資料字）便會從cc(k)傳送、’口第。己隐庫7 〇.，然後從第一記憶庫7 〇傳送給TMp(k)所才曰向的位址。如果步驟1〇34執行而通訊控制器1 1 1經由一週邊設備而將資料傳.送給cc(k)，一資料字（或該等資料字）便=，ΤΜΡ(Κ)所指向的位址傳送給第一送記憶庫7〇，然後k第一记憶庫7 〇傳送給cc(k)。如圖8的描述，BTM 可處理將資料從（到）cc(k)傳送給（從）第一記憶庫7〇。如路徑1036指tf，步驟1034是在查詢步驟1038的後面。在查珣步驟期間，第一處理器9〇可檢查(從BF(k) 傳送）儲存的資料字/字是否爲一資料框中的最後資料字及 BF(k)疋否馬佔滿（更白）。如路徑1048所示，如果兩問題的答案是“否，，，那麼步驟 1038會在步驟1〇46的後面。在步驟1〇46期間，TMP(k)會增加’所以它會指向在BF(k)(到要傳送給cc(k)的下一資料字）内的空白資料字，而該BF(k)S緊接由TMP(k)先前所指的記憶字。如路徑1056所示，步驟1〇46是在步驟1034的後面0 如路徑1044所示，如果資料字是一資料框的結束，而不管BF(k)的狀態，那麼查詢步驟1038是在步驟1050的後面。在步驟1050期間，第一處理器9 0可將一料框結束的指示傳送給第二處理器1 0 〇，透過設定FSB(k)而接近BD(k)，並且更新該等通訊頻道參數。此更新包括透過下列描述符指標DP(k+l)而更換DP(k)。 i列如，對於根據ATM AL5通訊協定（一小部分A T Μ通訊 -37- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------t--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印制衣 478264 五、發明說明（35 ) 經濟部智慧財產局員工消費合作社印製協足）而接收一資料流而言，第一處理器9 〇必須檢查C R c 檢查指示在資料框傳輸期間是否有一錯誤，而且如果發生錯誤，它便可將一中斷傳送給第二處理器。第一處理器9 0 亦可檢查最後單元的長度，而因此更新LW(k)。如路徑1040所示，如果BF(k)佔滿（當從通訊控制器丨Η 傳运資料字時會是空白），步驟1〇38是在步驟1〇42的後面。在步驟1042期間，第一處理器9〇可透過設定FSB(k)& 更新通訊頻道參數而結束BD(k)。此更新包括透過下列描述符指標DP(k+l)而更換j)p(k)。圖1 3係根據本發明的一較佳具體實施例而描述第一處理咨響應各種不同接收/傳輸請求之一時間圖。信號PR1是表示透過第一處理器9〇而執行第一工作丁（1)。信號PR2是表示透過第一處理器9〇而執行第二工作丁（2)，而且信號PR3是表示透過第一處理器9〇而執行第三工作T(3)。第一工作τ(ΐ)具有高於第二工作丁(2)的優權’而且第二工作Τ(3)具有低於第二工作丁(2)的一優權。如轉變1550和1551所示，第一處理器9〇可開始執行第工作T(l)，直到第一工作τ(1)需要取出來自外部記憶# 1 1 〇的資訊爲止。第一工作τ(1)可在第二及第三工作丁和丁(3)之前執行，因爲他有較高的優先權。如轉變155丨所示，第一處理器90可將一DMA請求傳送給第_DMA 6〇，並且執行一工作開關。如轉變1551和1560所示，第一處器90可停止執行第一工作τ(1)，並且開始執行工作丁先先庫理 --------1--------- (請先閱讀背面之注意事項再填寫本頁) -38 經濟部智慧財產局員工消費合作社印製 A7 B7 DMA，求可在轉變1562之前執行，否、則來自與第一工作丁⑴有關的請求頻道之任何請求便會無效，而且第一處理器將不會執行ΠΓ⑴。㊉處理在轉變1561之後，第一處理器9〇便能以執行第一工作丁⑴的相同^式而開始執行第二工作τ(2)。如轉變⑽和 a 、1所不，第一工作τ(2)可被執行，直到需要取出來自外 Ρ "己L庫1 1 〇的資訊爲止。如轉變1 56 1和1 570所示，第一處理器90然後可執行一工作開關，它能停止執行第二工作丁⑺’並且能以執行第—及第二王作τ⑴和τ⑺的相同方式而開始執行第三工作丁(3)。如轉變158〇和1581所示，第三 ^作丁(3)可被執行，直到需要取出來自外部記憶庫i丨〇的資訊爲止。在轉變1581之後，第一處理器可檢查是否有請求因爲所有接收/傳輸請求皆無效，第一處理器9 〇可等待，直到與第-工作Τ⑴有關的DMA請求完成爲止，然後如路徑1562所示而持續執行第一件工作。第一工作τ(ι)可在轉變1560和1561、轉變1562和1 563、轉變1564和1565、與轉變1566和1567之間執行。在轉變1561 和 1562、1563 和 1564、及 1565 和 1566 之間，第一]：^八6〇可執行與第一工作T(l)有關的D Μ Α請求。第二工作丁(2)可在轉變1570和1571與轉變1572和1573之間執行。在轉變1571 和1572之間，第一DMA 60或第二DMA 160可執行與第二工作T(2)有關的D Μ A請求。第三工作丁(3)可在轉變1 580和 1581、轉變 1582和 1583、轉變 1584和 15815、及 1586和 1587 之間執行。在轉變1581和1 582、轉變1 583和1584、及轉變 -39- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -------------------訂--------- (請先閱讀背面之注意事項再填寫本頁) 478264 A7 經濟部智慧財產局員工消費合作社印製 -----五、發明說明（37 ) 1585和1586之間，第一 DMA6〇可執行與第三工作τ(3)有關的D Μ Α請求。圖1 4係根據本發明的一較佳具體實施例而描述第_處理器響應各種不同接收./傳輸請求之一時間圖。如圖1 1的深入描述，信號p R 1係表示透過第一處理器 90而執行第一工作τ(1)。第一處理器可在轉變156〇和 1561、1562和 1 5 63、1564和 15 65、1566和 1567之間執行第一工作T(l)。轉變1S61、l%3、和丨％5係表示通常由需要取出來自外邵記憶庫、或其他外部單元的資訊所造成之一工作開關。信號C R 1係表示從CR(Z)所傳送的一接收/傳輸請求。如轉變1590所示，該請求是一主動，直到第一處理器9〇完成執行第一工作T(1)爲止。信號R1係表示輸入給排程器5〇的罩幕信號。如轉變 1591所示，當第一工作τ(1)需要取出來自外部記憶庫ιι〇的資訊時，第一處理器90便可將一DMA請求傳送給第一 DMA 60或第二DMA 160，並且將一無效信號傳送給排程器50。該無效信號可重置信號以丨。如圖4的深入描述，在第一〇1^八60或第二1)1^八160執行來自11(：：(2)的所有1)1^八請求之後’它便可將一致能信號傳送給排程器5 。如轉變 1 592所π，該致能信號可設定信號R i。轉變1592是轉變 1 5 62的不可或缺的。只要與RC(z)有關的D Μ A請求未完全執行，第一處理器9〇便不會處理第一工作丁（1)。 DMA請求可在轉變1562之前執行，否則來自與第一工 -40- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝 ·11111 #· Α7

478264 五、發明說明（38 ) 作τ(ι)有關的請求頻道之任何請求便會無效，而且第一處理器將不會重新開始工作Τ(ι)的指令執行。如轉變1592、1594、和1596所示，R1信號是在第一dma 60¾成執行與RC(Z)有關的請求之後設定。如轉變 1 593和1595所示，當需要執行與尺以幻有關的一 DMA請求時，信號R 1便會重置。如轉變1597所示，當第一處理器9〇完成執行第一工作 T(l)時，R 1便可重置。因此’在此已描述一具體實施例包括至少一改良方法和裝置之至少一較佳具體實施例，用以將指令系統的資料處理器指令與具體實施例分群。習於此技者可知所揭露的主過此以各種不同方式修改，而且可假設除了較佳形狀之外的許多具體實施例很明確已在上面發表與描述。因此，上述揭露的主題只認爲是説明而非限制，而且最大的範圍由法律所允許，附加的申請專利範圍涵蓋所有此修改及其他的具體實施例，而不致達背本發明的精神與範圍。本發明的範圍決定於下列申請專利及其類似而非先前詳細描述之廣泛許可的詳細。 (請先閱讀背面之注意事項再填寫本頁) I·裝訂---- 經濟部智慧財產局員工消費合作社印製本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

Claims

478264 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 、申請專利範圍 1 · 一種用以接收、傳輸、及處理高速資料流之I連通訊控魁_| ’該資料流包含資料框、適合耦合複數通訊頻道之通訊控制器、與一第一及第二外部匯流排，該通訊控制器包含·· 一第一處理器，用以控制資料流異動，其中該第一處理器可透過執行一工作而控制一資料框之異動；一第一處理器，用以處理高階管理與通訊協定功能；及一排程器，其係耦合至第一處理器，用以測知是否需要執行一工作，及用以選取由該第一處理器執行的一選定工作。 2·如申請專利範圍第丨項之通訊控制器，其進一步包含： -指令記憶庫，其耦合至第一處理器，用以J存工作；一第一記憶庫，其耦合至該第-處理器，用以儲存要由該第一處理器處理的資料；一第一直接記憶存取控制器，其耦合至該第—處理哭及該第-外部匯流排，用以取出在一外部記憶庫内儲：的資訊，而該外部記憶庫係耦合至該第—外部匯流排； -第二直接記憶存取控制器，其耦合至該第—處理哭及該第二外部匯流排，用以取出在一外部記憶庫内儲：的貧訊，而孩外邵記憶厍係耦合至該第二外部匯流排；及 •複數週邊設備，其係輕合至該排程器及該第—記憶 42 表紙張尺度適用中國國家標準（CNS)A4規格（210 X 297^^ ------------裝-----r---訂--------- (請先閱讀背面之注意事項再填寫本頁) 1 0^0^- A8 ___ g —~~^_^D8 _________ 、申請專利範圍 --— 庫’用以在多重通訊頻道與該第—記 3.如申請專利範圍第2項之通訊控制器:又間緩衝。儲存複數堆疊指標； /中$亥排程4可其中一堆疊指標係與一工作有關；其中該排程器可將一選定的堆疊指椤理器，該選定的堆疊指標係與該選定^工^给該第一處其中一工作的執行包括更新該選定的堆疊：：：及其中當該第一處理器停止執行該選定工作9時^該第一處理器便可將更新的選定堆疊指標傳送給該排程器Λ。昂 4·如申請專利範圍第3項之通訊控制器，其中當該工作的執行包括取出來自該外部記憶庫的資訊時，該第一處理器便停止執行一工作。 5·如申請專利範圍第4項之通訊控制器，其中一週邊設備具有二請求頻道；其中該第一請求頻道可處理將來自通訊控制器傳送的資料傳送給一通訊頻道；其中該第二請求頻道可處理接收從一通訊頻道傳送給該通訊控制器的資料；其中當該第一請求頻道接收傳送給該通訊頻道的資料時，該第一請求頻道可將一傳送請求傳送給該排程器；及其中當該第二請求頻道接收來自一通訊頻道的資料時，該第二請求頻道可將一接收請求傳送給該排程器。 6.如申請專利範圍第5項之通訊控制器，其中該排程器包 -43- 本紙張尺度適用中賴家標準（CNS)A4規格（21Q Χ 29/公髮） (請先閱讀背面之注意事項再填寫本頁) 裝-----l---訂---------^9. 經濟部智慧財產局員工消費合作社印製經濟部智慧財產局員工消費合作社印製 478264 A8 B8 C8 D8 t、申請專利範圍含：一請求選取器，其耦合至該週邊設備，用以接收傳送請求及接收請求，並且選取一選定的請求·，複數堆疊指標暫存器，用以儲存複數堆疊指標；一堆疊指標輸入多工器，其耦合至複數堆疊指標暫存器及該第一處理器，用以將堆疊指標寫入複數堆疊指標暫存器；及一堆疊指標輸出多工器，其耦合至複數堆疊指標暫存器及該第一處理器與該請求選取器，用以將該選定的堆疊指標傳送給該第一處理器。 7. 如申請專利範圍第6項之通訊控制器，其中該第一直接記憶存取控制器及該第二直接記憶存取控制器包含：一直接記憶存取請求佇列，其耦合該第一處理器，用以儲存複數直接記憶存取請求；及一致能單元，其耦合該直接記憶存取請求佇列及該排程器，用以罩幕來自第一請求頻道的傳輸請求，而該第一請求頻道是與在直接記憶存取記憶控制器中儲存的該直接記憶存取請求有關；及用以罩幕來自第二請求頻道的接收請求，而該等第二請求頻道是與在直接記憶存取記憶控制器中儲存的該等直接記憶存取請求有關。 8. 如申請專利範圍第7項之通訊控制器，其中該第一直接記憶存取控制器及該第二直接記憶存取控制器進一步包含：一請求旁路暫存器，用以儲存一直接記憶存取請求； -44^- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝-----r---訂--------- (請先閱讀背面之注意事項再填寫本頁)

申清專利範圍經濟部智慧財產局員工消費合作社印製輸入多工器，用以取社於U + 决疋疋否要儲存在該直接記憶存取Μ求仔列或在該請請求；及尺万路暫存器内之一直接記憶存取一輸出多工器，並.人二、Μ Ψ ，、耦&至孩弟一記憶庫、該直接記憶古μ並接^求暫存器，如果該請求旁路直接記憶存取請求，可供選取在該請 9 ^路中儲存的直接記憶存取請求。 •;申：：利範圍第8,之通訊控制器，其中該直接記憶存取請未佇列具有複數記憶字；其中每個記|丨咅孛且古 ^ 、 U子具有一罘一邵分及一第二部分；其中該^二部分是用於儲存直接記憶存取請求；及 Θ第4分係用於儲存—標籤，該標籤可指示與在巧第一 4分内儲存的該直接記憶存取請求有關的該請求頻道。 10.如申凊專利範圍第7項之通訊控制器，其中當在第一直接记fe存取k制咨與第二直接記憶存取控制器之其中一直接記憶存取控制器内的致能單元罩幕來自該第一請求頻道的一傳輸請求時，來自一第一請求頻道之一傳輸請求便可被罩幕；及其中當在第一直接記憶存取控制器與第二直接記憶存取控制為之其中一直接記憶存取控制器内的致能單元罩幕來自該第二請求頻道的一接收請求時，來自一第二讀求頻道之一接收請求便可罩幕。 11·如申請專利範圍第1 0項之通訊控制器，其進一步具有一 -45 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） ·裝-----r---訂--------- (請先閱讀背面之注意事項再填寫本頁) 478264

經濟部智慧財產局員工消費合作社印製六、申請專利範圍區塊傳輸機器，用以將資料從該週邊設備傳送至該第一記憶庫及從該第.一記憶庫傳送給該週邊設備；其中該區塊傳輸機器包含：一位元欄位單元，其_合至該週邊設備’用以處理資料；一 CRC機器，其耦合至該週邊設備，用以執行crc檢查；一 BTM資料暫存器，其耦合至該CRC機器、該資料處理器、及該第一記憶庫，用以儲存從該第一記憶庫傳送給該週邊設備的資料、及用以儲存寫入該第一記憶庫之資料；及一 BTM控制單元，其耦合至CRC機器、資料處理器、及BTM資料暫存器，用以控制該區塊傳輸機器。 12·如申請專利範圍第！ i項之通訊控制器，其中該第—記憶庫具有複數區段，每個區段是耦合至該第一處理器、該第二處理态、該直接記憶存取控制器、該第二直接記憶存取控制為與遠B T Μ，其中每個區段包本：一記憶陣列，用以儲存資訊；一記憶選取器，用以選取該第一處理器、該第二處理器、該直接記憶存取控制器、該第二直接記憶存取控制器、及該ΒΤΜ之其中一選定裝置； " 一資料多工器，用以允許在該選定裝置與該記憶陣列之間的資料傳輸；及一位址多工器，用以允許該選定裝置將一位址字傳送 -46- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） ----------------r---訂--------- (請先閱讀背面之注意事項再填寫本頁) 478264 A8 B8 C8 D8 申請專利範圍經濟部智慧財產局員工消費合作社印製給該記憶陣列。 13·如申請專利範圍第5項之通訊控制器，其中該外庫具有複數緩衝器，用以儲存資料；其中該外部記憶庫進一步具有緩衝器描述符，存-指標、-狀態與控制欄位、及_長度搁位；其中$亥才曰標係指向一緩衝器；其中孩長度欄位定義由該指標所參考的缓衝器及叩其中該狀態與控制字具有一 F / s欄位，該F / s攔示該第一處理器及該第二處理器之其中一處理器由该4曰標所參考的緩衝器。 14·如申請專利範圍第！ 3項之通訊控制器，其中一緩儲存與一請求頻道有關的資料；其中與單一請求頻道有關的一组緩衝器係形成列；其中該狀態與控制字包含一包封襴位，用以指有該包封攔位的緩衝器描述符所參考的緩衝器是組的最後緩衝器；其中一緩衝器可儲存來自單一資料框的資料；其中每個緩衝器包含複數記憶字；其中該第一記憶庫可儲存一暫時指標；及其中一暫時指標可指向要由該第一處理器處理記憶體字。 15·如申請專利範圍第1 4項之通訊控制器，其中在由部記憶用以儲長度；位可指可存取衝器可一循環示由具否爲該的下該緩衝 (請先閱讀背面之注意事項再填寫本頁) -----r---訂----- -47- 478264 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申明專利範圍器描述符所參考的該緩衝器由該第一處理器處理之後，该第一處理器便可設定該F / s欄位；及其中在由該描述符所參考的緩衝器由該第二處理哭處理之後，該第二處理器便可重置F / s攔位。 16·如=請專利範圍第丨4項之1§魅控制器，其中當該第一處理态執行一工作開關時，便可節 " 牡禾 5己1思庫中的該更新暫時指標；及其中當該第一處理器開始執行一工作的指令時，該第一處理器便可取出該暫時指標。 17. —種用以處理資料流異動之方數資料框，其中-資料框的異動係含複處理，其中一工作包括取出來自 …乍：執仃而方法包含下列步驟：早兀的貧訊，該檢查是否需要處理一異動；執行一工作，如果需要處理—異直到該工作的執行包括取出來:力，直到工作結束或止；未自-外部單元的資訊爲如果工作結束，跳到檢查是X哈驟；及〇而要處理—異動之該步否則’開始取出來自該外部错平兀的資却4 . 步驟、停止取出來自一外部里- " 處理之该 %的資^{ M a 行、及跳到檢查是否需要處理〜里/ Ρ坏包括的工作執 18·如申請專利範圍第1 7項之方法二力〈孩步驟。 . 々’左，其中各兩通訊頻道的一資料框部分時，〜、§為要接收來自一作的執行便會停止。本紙張尺度適用中國國家標準（CNS)A4規格（210 -----------^-----r------------ (請先閱讀背面之注意事項再填寫本頁) -48 Α8 Β8 C8 D8 種用以操作一通訊控制器之方法，而該通訊控制器係申凊專利範圍 19. 用以接收、傳輸、及處理高速資料流，該等資料流包含複數資料框，該通訊控制器係耦合至複數通訊頻道及一外邵單元，該通訊控制器具有用以控制資料流異動之一第處理器；其中該第一處理器可透過執行一工作而控制一資料框的異動；一第二處理器係用以處理高階管理與通m協定功能；一第一外部匯流排，其耦合至該第一處理器及該第二處理器，用以將該第一處理器及該第二處理β耦合至外部單元；一第二外部匯流排，其耦合至咸第一處理器及該第二處理器，用以將該第一處理器及 $第一處理器耦合至外部單元；及一排程器，其耦合至罘-處理器’用以測知是否需要執行一工作，及用以選取要執行的工作；該方法包含下列步驟：檢查是否需要處理一異動；執行一工作，如果需要處理-異動，直到工作結束、或直到工作的執行包括來自—外部單元的資訊爲止；如果工作結束，跳到檢查是否需要處理一異動之該步驟；及否則，開始取出來自該外部單元的資訊之一處理之兮步驟、停止取出來自-外部單元的資訊所包括的工作;; 行、及跳到檢查是否需要處理—異動之該步戰。 20.如申請專利範圍第1 9項之方、本，廿丄、、牛且右i匕入其中料訊控制器係進一步具有一心令記憶庫，其耦合至該儲存工作；一第一記憶庫，。。，用以兩口土 3罘一處理器，用本紙張尺度適用中國國家標準（CNS)A4規格（210 ： -----------Φ ^-----r------------ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 -49-

乂儲存由該第一處理器所處理的資料；一第一直换記憶存取控制器，其耦合至該第一處理器及該第一外部藤流 ^用以取出在隸合至該第一外部匯流排的一外部記te $中儲存的；一第二直接記憶存取控制器，其耦合奚該第—處理器及該第二外部匯流排，用以取出在耦合奚該第二外部匯流排的一外部記憶庫中儲存的資訊；複數週邊設備，其耦合至該排程器及該第一記憶庫，用以在多重通訊頻道與該第一記憶庫之間緩衝；其中每個週邊設備包含兩請求頻道；其中該第一請求頻道可處理從該適訊控制器至一通訊頻道的資料傳輸；其中該第二請求頻遒可處理從該控制器通訊傳送至一通訊頻道之資料接收，其中凊求頻道參數是定義一請求頻道的狀態；其中該通訊頻道參數定義通訊頻道的狀態；其中該外部記憶庫具有複數緩衝器，用以儲存資料；其中該外部記憶岸係進一步具有缓衝器描述符，用以爲儲存一指標、，狀態與控制欄位、及一長度欄位；其中該指標可指向/缓衝器；該方法包含下列步驟；開始一工作；經濟部智慧財產局員工消費合作社印製讀取請求頻道參數；取出通訊頻道參數及檢查通訊頻道參數，可表示該工作是否包括處理在一資料框的該第一資料字；如果該工作包括處理在一資料框的該第一資料字，則 f九行下列步驟：取出缓衝器描述符； -50- 規格（210 X 297 公爱） 478264 A8 B8 C8 D8 六、申請專利範圍將暫時指標設定成在緩衝器描述符内的指標値；檢查該緩衝器描述符是否允許，其中如果緩衝器描述符不允許，等待直到緩衝器描述符允許爲止；取出該暫時指標；否則，便跳到取出該暫時指標之步驟；如果接收資料，將資料從一通訊頻道移到一外部單元，而且如果傳送資料，將資料從一外部單元移到一通訊頻道；檢查一貧料框是否結束及一緩衝器是否結束；更新通訊頻道參數，而且如果緩衝器結束，跳到緩衝器描述符之該步驟；傳送一資料框結束之指示、關閉_緩衝器描述符新通訊頻迢參數、而且如果―資料框結束，跳到開始— 工作之步驟；及 ° 否則，更新暫時指標，並且跳到移動資料 (請先閱讀背面之注意事項再填寫本頁) 裝經濟部智慧財產局員工消費合作社印製 5