TW506204B

TW506204B - Combined header parameter table for ATM node

Info

Publication number: TW506204B
Application number: TW087120953A
Authority: TW
Inventors: Lars-Goran Petersen; Mattias Ostman
Original assignee: Ericsson Telefon Ab L M
Priority date: 1997-12-19
Filing date: 1998-12-16
Publication date: 2002-10-11
Also published as: WO1999033316A1; JP2001527365A; CN1285127A; US6483838B1; AR017911A1; AU752793B2; EP1040710A1; CA2314880A1; CN1135897C; AU1794899A; KR20010033359A

Description

506204 五、發明說明（1) 發明背景本專利申請案擁有以下優先權，即美國臨時專利申請案序號6 0/0 71，063 (代理人案號23 80-24)，名稱「非同步傳輸模式系統」，申請日1 997/ 1 2/ 1 9，其在此併供參考，而且也有關於以下同時申請的美國專利申請案，其皆在此併供參考。利申凊案序號Q8/—，一（代理人案號2380-24)，名稱f理不同AAL協定之非同步傳輸模式系統」。名；國丄利"案序號08/—，」代理人案號2_-叫，名％「ATM節點之集中化排序」。名ί國案序號〇8/-，」代理人案號m，石鮮A i Μ即點之細胞處理單元」。美國專利申請案序號08/ ，」fΑ也名稱「ATM時間標記排序」代理人案號2380-27)，名稱「從ATM仵列釋出之協^ 代理人案號2380-28), 1 ·發明範疇 η、、，田胞」。

而且尤其有關於使用ATM 本發明大致有關於通訊系統技術之通訊系統。 2·相關前案及其他考慮 0 2同步傳輪模式(ATM)曰漸時常疋—種封包導向傳輸模式，复、在I汛網路中使用。ATM 封包稱為細胞並具有一定大^使用非同步分時多工技術。八π組組成，其中5個形成如圖1所示，ATM細胞由53個 JUUZUH-

ίί 成負荷或細胞的資訊部分，細胞的 = = ”以識別ATM網路的連接，而細胞可以在上别進，尤其是VPI(虛擬路徑.編號）及vci(虛擬通通常虛擬路徑是定義在網路的兩個的主要路徑；虛擬通道是各主要路徑上的特定連接。斤在AJM網路的終點間一般設有許多節點’如具蜂的切換即點/、以實體傳送路徑或鏈連接一起。切換節點通常各具有數個功能部分，其中主要是切換核心、。切換核心的功能大致類似於開關的埠間跨連。選擇性的控制切換核心内部路拴以便開關的特別埠接在一起以允許一細胞最後從開關的進入側前進到開關的出口侧。已開發一種協定參考模型以說明ATM層。協定參考模型層包含··（從低層往高層數）實體層（包含實體媒體次層及傳送收斂次層），ATM層，及ATM適應層（AAL)，及較高的層。AAL層的基本目的是藉由映射高層協定資料單元（pDU) 至ATM細胞的資訊攔位中，而將高層與層的特定特徵隔離，反之亦然。有數個不同的AAL型或類別，包含AALO， AAL1 ， AAL2 ， AAL3/4 ，及AAL5 。 AAL2是ITU推薦規格I. 363· 2定義的標準。圖2所示的 AAL2封包包含3個八元組封包標題及封包負荷。AAL2封包標題包含：8位元通道編號（CID)，6位元長度指示值 (LI)，5位元使用者至使用者指示值（UUI)，及5位元標題錯誤控制（HEC)。AAL2封包負荷，其承載使用者資料，可以從1個八元組變化至4 5個八元組。

506204 五、發明說明（3) 日圖3顯示如何將多個AAL2封包插入標準ATM細胞。尤其疋’圖3顯示第一ATM細胞20〗及第二ATM細胞2 02。&ATM細 ^20具有標題22(如細胞20〗具有標題及細胞2 02具有標題220。ATM細胞20的負荷以開始欄位24開始（如細胞2〇ι具有開始欄位，而細胞2〇2具有開始欄位24z)。各開始攔/ 位24之後，ATM細胞負荷包含AAL2封包。例如ATM細胞2(^ 的負荷包含整個的AAL2封包26〗及2 62，以及部分的AAL2封包263。細胞2〇2的負荷包含AAL2封包26s的剩餘者，以及整個的AAL2封包264及2 65。此外細胞2〇2的負荷具有填補28。圖3A所示的開始攔位24利於AAL2封包將兩個ATM細胞橋接。開始欄位24包含：6位元偏移欄位（〇sf)，位元序號 (SN)，及同位位元（p)。6位元偏移欄位（〇SF)包含一值如圖3的偏移位移29所示，係負荷中的八元組指示，在此開始第王A A L 2封包。至於A T Μ細胞2 2〗，則偏移欄位（〇 s F ) 的值是一，因為AAL2封包在開始攔位24!之後開始。至於 ATM細胞222，偏移欄位（OSF)的值是一（以開始欄°位241來看）與插入細胞2 22的AAL2封包26S的八元組數目之和。1 AAL2利於允許從單一 ATM VCC中的許多使用者作資料多工。在此一多工設計下，各使用者的資料承载於不同的 AAL2封包中，但是不同使用者的AAU封包承載於相同的 ATM細胞中，或是常駐於相同的ATM vc中。因此假咬各使用者具有不同的通道編號（CID)值，多達248個使者通道可以多工在一ATM VC中。AAL2允許更有效的利用低速鏈 (與標準ATM相比），同時仍維持低的延遲特性。一

DU0ZU4

五、發明說明（4) 同節點或不同位址將AAL2通道中止時在相同節點的不同節點或不同

著的「TDMA 1 ’因為個別AAL2通道可以多工入一使用習知的ATM開··關將各AAL2通道（如 2封包）引入不同目的地。入不同目的地。 —種切換AAL2封包的方法可參考Mauger及R〇senberg所著的「TDMA式衛星網路上·的多媒體服務之Q〇s保證」， IEEE通訊雜誌1 99 7年7月。。在該方法中，固定細胞ATM開關配合不同的可變細胞ATM開關共同處理AAL2封包 t明總結在一ATM節點中，一細胞處理單元（CHU)從一ATM開關接收進入ATM細胞，並提供離開ATM細胞回到ATM開關。一些進入ATM細胞可以是第一型AAL協定（AAL2協定），然而其他進入ATM細胞疋弟二型AAL協定。細胞處理單元包含：一解多工器功能’其以AAL2協定將ATM細胞解多工入第二型AAL 協定之離開ATM細胞中；以及一多工器功能，其·以aAL2協定將第二型AAL協定之ATM細胞多工入一離開atm細胞中。在產生一離開ATM細胞時，必須產生細胞標題之新的ATM參數（如新的VCI值）。本發明提供一混合或合併表俾能判定周於離開A T Μ細胞標題中之ATM參數。該合併表表示將表建構及袼式化成為可用於含AAL2協定之進入ATM細胞及第二型AAL協定之ATM 細胞中。第二型AAL協定.最好是AAL2，其要求ATM細胞負荷中承載之A A L 2封包係完整封包’而且A T Μ負荷不具有一 AAL2型開始欄位。 506204 五、發明說明（5) ' ---—~η ^ 混合表建構成具有眾多間距，包含：一第一間距用於 AAL2協定連接，及眾多其他間距用於第二第二型aal協定連接。各間距係一組列，而列也稱為·子間距。協定門距之各列（即第一間距）與（1 ) 一唯一進入VCI值，用於其對應的AAL2協定AAL連接，（2) —輸出鏈值，（3) 一離開V(^ ·

值’及（4) 一偏移值等結合。偏移值指向用於第二AAL協定連接之眾多間距之一。 I 混合表更具有用於眾多間距之每一者之子間距或列，以用於第二AAL型連接。第二AAL型連接之各列具.有：（！）_ 進入VCJ[值；（2) —通道編號（CID)，用於AAL2連接之特殊者；（3) —輸出鏈值；及（4) 一 AT Μ參數用於一離開atm細胞之ATM標題。在多工操作中，從具一 A A L 2協定之進入A T Μ細胞中找出一進入VCI值及進入通道編號（CID)。用進入VCI值找出 AAL2間距或部分表中的適當列。從適當的AAL2列得到一適當的偏移值。接著使用適當的偏移值以找出眾多間距之適當者用於第二型AAL協定連接。在適當的第二AAL型協定間距中，藉由匹配進入C I D值與間距之各列的得識別值，即可找出間距的適當列。從如此判定的適當列，即可得到用㈣、於離開ATM細胞之ATM標題之ATM參數（如離開VCI值）。在解多工操作中，從一進入ATM細胞找出一進入VCI值。搜尋第二型A AL協定連接之幕多間距以找出其適當列’其使其結合之進入V C I值匹配進入A T Μ細胞之進入V C I值。從適當列得到一適當輸出鏈值。接著搜尋表的A A L 2間距以找 ·;

第10頁 ^U()2U4 五、發明說明（6) 出其適當列，具有一結合輪出鏈值，其與適當輸出鏈值匹配，該值從適當的第二型AAL協定間距之適當列得到。從表的AAL2部分之適當列得到結合之Ατίί參數（如vci值）以用於離開A Τ Μ細胞之標題。單說明 $以下較佳實施例的更特別說明並配合附圖，即可明白本發明=上述及其他目的，特徵及優點，在附圖中以相同餐考數字表示相同元件。圖形不必按照比例，重點在於能 s兒明本發明的原理。圖1的圖形可顯示ATM細胞的柊式。圖2的圖形可顯示AAL2封包的格式。的圖形可顯示ATM細胞中的多個AAL2封包。沾的^圖形可AAL2封包的開始欄位的格式。 AAL2,封勺2可顯示將具AAU封包的ATM細胞解多工在且 AAL2封包的ATM細胞中。夕工在” =疋根據本發明通訊網路的示意圖。圖δ A的示意圖县協定的使用。人七明第一協定模式而顯示AAL2, 圖6 B的示意圖協定的使帛。疋根據本發明第：協定模式而顯示AAL2, 圖7A的示意圖顯示部分、 AAL2連接多工 U J ^ 尤其疋呪明將許多人早一ATM-VCC。圖7 B的示意圖g 制哭呈古^r a * .’、、員不#么圖5網路的修正，苴中制态具有許多多禚 — " ”甲基地台控氛义遞早兀，也特別說明將許多aal2，連

第11頁 506204 五、發明說明（7) 接多工入單一ATM-VCC。圖8的圖形可顯示AAL2鏈在各層中的中，止，這對於圖5網路的元件極為重要。圖9的示意圖顯示部分圖5網路，尤其是顯示數個 ATM-VCC的多工。圖9A是部分圖5網路的修正示意圖，其中設置兩個細胞處理單元，而且特別顯示數個AAL-VCC的多工。圖9B是部分圖5網路的修正的示意圖，其中設置兩個多樣交遞（DH0)單元，而且特別顯示數個ATM-VCC的多工。圖1 0 A的示意圖在說明部分的圖5網路，並使用鏈上的 ATM AAL2’協定，其在一基地台控制器與一較高節點之間。圖1 0B的示意圖在說明部分的圖5網路，並使用鏈上的 ATM AAL2協定，其在一基地台控制器與一較高節點之間。圖1 0 C的示意圖在說明含分布細胞處理單元的部分圖5網路，並使用鏈上的ATM AAL2協定，其在一基地台控制器與一較高節點之間。圖11是用於圖5網路的細胞處理單元的示意圖。圖12是鏈多工器的示意圖，該多工器包含在圖11的細胞處理單元的佇列伺服器中。圖1 3的流程圖顯示圖1 1細胞處理單元的細胞路由器配合一路由器排程器功能所執行的一般步驟。圖1 3 A的流程圖顯示圖1 1細胞處理單元的細胞路由器配合一傳輸細胞功能所執行的一般步驟。

第12頁 506204 五、發明說明（8) 圖1 3B的流程圖顯示圖Π細胞處理單元的細胞路由器配合一ATM解多工功能所執行的一般步驟。 … 圖1 3C的流程圖顯示圖1 1細胞處理單元的細胞路由器配合一AAL2，映射功能所執行的一般步驟。 " 圖1 3D的流程圖顯示圖1 1細胞處理單元的細胞路由器配合一 ATM映射功能所執行的一般步驟。 w _ 圖1 3E的流程圖顯示圖丨〗細胞處理單元的細胞合一最優先功能所執行的一般步驟。田配人一ΑΛΤ9紐户工/處早兀的細胞路由器配 5 —AAL2解^工功能所執行的一般步驟。圖1 3 G的流私圖顯千闻1 1么的考裡@ _ 項不圖11細胞處理早凡的開始欄處功能所執行的一趣步驟。彌位返理圖1 3Η的流程圖顯示圖丨丨細胞處理所執行的一般步驟。凡的直^:處理功旎圖1 3 I的流程圖部+园τ&舍挪。0 所執行的-般步聲。不圖11細胞處理早71的讀取AAL2功能功ϊ 圖11細胞處理單元的產生aal2’細胞功旎所執打的一麵步驟。 · i 圖1 3 K的流程圖_ +面彳； &南田σο 執行的—般步驟圖ι處早元的ΑΤΜ細胞功能所圖1 3 L的流程圖部+阁1 4的考神σο 功能所執行的一趣步不:。11細胞處理早7^的刪雜2封包圖1 4的流程圖顯示圖11列伺服器功能所執行的1步：丁的知列伺服器排程器

第13頁五、發明說明（9) 服器的佇列細胞/封包工力圖1 4 A的流程圖顯示圖1 1佇列伺能所執行的一般步驟。圖1 4]B的流裎圖顯示圖1 1佇列伺突的一般步驟。服器的夕工功此所執行執圖14C的流程圖顯示圖“佇列伺行的一般步驟。艮器的ATM夕工功月匕所圖1 4E>的流程圖顯示圖11佇列伺執行的一般步驟。器的AAL2夕工功能所圖1 4E的流程圖_干_〗〗p -^ ^ ^ ^ V ； J 〇 ^ ^ ^ A T M ., 服器的選擇AAL2封包功圖14F的流程圖顯示圖丨丨佇列伺能所執行的一般步驟。圖1 4G的流程圖顯示圖丨丨佇列台匕所拙> ΛΛ右匕 1丁列句服器的AAL2負荷準備功月匕所執仃的一般步驟。服器的AAL2重疊負荷準圖1 4 Η的流程圖顯示圖11符列飼備功能所執行的一般步驟。圖1 4 I的流程圖顯示圖11佇列和Dn ^ 〆„ 丁列句服器的丟棄ATM細胞功能所執行的一般步驟。圖1 4 J的流程圖顯示圖11佇列伺服器的丟棄ML2封包功能所執行的一般步驟。圖1 4K的流程圖顯不圖11仰列伺服器的解排序ATM細胞功能所執行的一般步驟。圖14L的流程圖顯不圖11佇列伺服器的解排序AAL2封包功能所執行的一般步驟。

506204 i 五、發明說捕(¾ 87120953 修正圖1 5A是ATM卸載表例子的示意圖。圖15B是AAL2卸載表例子的示意圖。圖16A，圖16B，圖17A及圖17B是本發明細胞傳送設計的示意圖。圖18是根據本發明的混合VCI/CID表的示意圖。圖1 9A的流程圖顯示配合解多工操作而用於圖1 8混合 VCI/CID表的基本步驟。圖1 9B的流程圖顯示配合多工操作而用於圖1 8混合 VCI/CID表的基本步驟。圖2 0A的流程圖顯示用以將一 ATM封包移入含時間標記的佇列中的基本步驟。圖2 0B的流程圖顯示用以從含時間標記的佇列將一 ATM封包解排序的基本步驟。圖2 0C的流程圖顯示使用時間標記而用以監督佇列是否填滿的基本步驟。圖2 1的流程圖顯示鏈率計數器功能的基本步驟。圖2 2是儲存在節點控制器的鏈率計數器表的圖形。附圖之詳細說明在以下說明中，為了解釋而非限制的目的，而提供特定細節如特殊結構，介面，技術等以提供本發明的更深入了解。惟熟於此技術者可了解的是本發明可以在與這些特定細節不同的其他實施例中實施。在其他情況下省略習知裝置，電路及方法的詳細說明，以便不以非必要的細節來模糊本發明的說明。

O:\56\56108-910808.ptc 第15頁 (11) 圖5員不的通訊網路4〇其包含一組節點至Μ。（包含節點42χ)，即點44，及節點46。網路4〇 .轰好具有層次式姓構’該組42的節點42ι风是低階節點，節點“是中階節點’而節點46是高階節點，如節⑽高於節賴。在一例子中，網路40的形式為行動電信網路，其中節點42】至“ 是基地台（BS)，節點44是基地台控制器節點，而節點铛是行動切換中心。為了與本例子一致，以下要參考基地台 421至4211，基地台控制器44，及行動切換中心（msc)46。基地台控制器（BSC)44有時稱為行動控制中心（MCC)或無線網路控制器（R N C )。以下只有作為例子或一般性解釋時才參考基地台，並使用無上下標的數字42表示。在網路4 0中’行動台4 8 (如行動電話）在空中通訊，並與基地台42〗至42。作介面（分別由符號5〇ι至5(^表示）。基地台 4 2!至42。由地線52!至52。接到基地台控制器節點44。一種稱為超A介面的介面存在於基地台421至4211與基地台44之間，如虛線5 4所示。地線5 6將基地台控制器4 4接到行動切換中心（MSC)46。一種稱為A介面的介面存在於基地台控制器44 與行動切換中心（M S C ) 4 6之間如虛線5 8所示。行動切換中心（M S C ) 4 6 —般經由閘路而接到其他電信網路如大眾切換電話網路。本例子所示的網路40包含在分碼多重近接（CDMA)行動電信系統中。在〆CDMA系統中，各基地台42l至42。與行動台 4 8間傳送的資訊由不同的數學碼（如展布碼）來調變，以將

^06204 五、發明說明（12) 其與其他行動台的資訊區分，該等行動台使用相同的射頻。因此在CDMA中是依碼來區分各無線鏈。有關CDMA的各種特徵可參考Garg，Vijay κ•等人所·著的「cdma在無線/ 個人通訊之應用」’Prentice Hall(1997)。

此外’在CDMA行動通訊中，通常含適當展布的相同基帶仏就從含有重疊覆蓋區域的數個基地台（如基地台421至 4jn)傳送出去。行動終端48因此能同時從數個基地台接收 2遠並使用它。此外，因為無線環境變化迅速，所以行動台y能同時具有數個基地台的無線通道，以便行動台能選擇最佳通道’而且若必要可使用從各基地台導入行動台的 ^被’以維持低的無線干擾及高容量。行動台在CDMA設計中使用來自多個基地台的無線通道則稱為軟交遞。

關於行動台4 8的軟交遞，具相同使用者資料的訊框同時在下，從不同的基地台42ι至42n傳送到行動台48。在上鍵’攸行動台4 8以訊框傳送供行動連接用的使用者資料則在=重基地台421至4211中接收，而且在基地台控制器44使用最佳品質技術來混合/選擇，該技術使用在多樣交遞單元（DH0)之中。有關多樣及軟交遞的額外細節可參考以下各申請案如：美國專利申請案序號（代理人案號238 0-3 )，名稱「CDMA行動電信之多級多樣處理」，申請日 1 99 7/ 1 1 /26 ’及美國專利申請案序號（代理人案號 2 38 0-4 ) ’名稱「CDMA行動電信上之多樣處理」，申請曰 1997/11/26，二者皆在此供參考。因此該了解的是各基地台42正在同時服務數個行動台，

第17頁 506204

五、發明說明（13) 而且同時由數個基地台服務各行動台。至於各行動台如行動台48，在行動台通過行動切換中心（MSC)46至另一者之& 間設定至少一連接。因此與行動台48的連接具有平行卿，叮由參予連接的各基地台來處理（如空中介面的平行聊的第Xth者如符號5 〇χ所示，而且在地線5 2<上），而連接也延伸通過基地台控制器4 4而且在地線4 6上到達行動切換中心 (MSC)46 。 ' 各連接在鍵52上都指定^—通道’該鍵52連接各基地台42 與基地台控制器44。在圖中的例子，各連接的資訊是以訊框來傳送，而訊框承載於指定給該連接的通道上。此外，圖中的實施例使用AAL2，所以連接的各訊框承載於AAL2封包中’其在指定給連接的通道中。由圖2所示AAL2封包的 CID攔位觀之，因此在超a介面54上可以有248個連接多工在各鏈52中。這表示不同通道的AAL2封包可以在相同的 ATM細胞中承載，其方式在圖3所示的相同。因此在圖中實施例，基地台42，基地台控制器44，及行動切換中心（MSC)46都是ATM式節點。因此，這些節點都具有一 ATM開關，其一般以參考數字3 〇表示。例如基地台42 有一 ATM開關42-30，基地台控制器44有一ATM開關44-30，而行動切換中心（MSC)46有一 ATM開關46-3 0。基地台控制器44有一多樣交遞單元，其執行上述的多樣及軟交遞操作。例如在選擇/混合操作中，多樣交遞單元6 0比較使用者資料的類似訊框，其在行動台μ與基地台控制器4 4間連接的平行腳上收到，並根據比較佳選擇訊框

第18頁 506204 五、發明說明（14)

(如含相同使用者資料的不同腳上諸訊框的最佳訊框）以傳送到行動切換中心（MSC) 46。在基地台控制器44中以AAL2 封包接收訊框，其與其他連接（如通道）的AAL2封包共用一 ATM細胞。但是多樣交遞單元60不能處理多重連接用的具 AAL2封包的細胞。因此有一問題’即含AAL2封包的ATM細胞不能直接通過ATM開關44-30而傳送到多樣交遞單元6〇。反之，在分開操作中’從行動切換中心（MSC)46收到的訊框則由多樣交遞單元60拷貝以平行分布至各基地台42，其具有一腳接到行動台48。但是因為鏈52上傳送到基地台42 的訊框是在AAL2封包中承載，而供潛在不同連接的AAL2封包則以相同的ATM細胞來裝入，這存在一問題，即訊框的拷貝不能直接通過ATM開關44-30而傳送到各基地台42。一提供細胞處理單元（CHU)32即可解決上述問題。在圖中實施例，各節點42，44，及46都有一細胞處理單元32，如各基地台42具有細胞處理單元42-32，基地台控制器44具，'田，處理單元44 —32，而行動切換中心（MSC)46具有細胞單元46-32。以下要了解的是細胞處理單元32的一般 ^ ^應用在細胞處理單元42-32,44-32, 46-32中的任一

老仰」如接箸配合以下各圖如圖1 5及1 6來更詳細說明細胞、 AAL2’協定及^从^洋細所述，細胞處理單元32執行的事包含解多工 A A丨9 ^操作。在解多工操作中，細胞處理單元3 2使用具、包的ATM細胞以形成具不同AAL協定型的ATM細胞。

第19頁 506204 五、發明說明（15) 尤其是，不同的A AL協定型是修正的A AL 2協定，稱為 AAL2’ 。在AAL2’協定中，ATM細胞的負荷具有屬於相同通道的AAL2封包，負荷中的所有AAL2封〜包都是整個封包，而負荷不具有上述圖3及圖3A的開始攔位。在多工操作中，準備具AAL2封包的ATM細胞，如從具有不同AAL協定類型的： ATM細胞（如AAL2，協定）。，、圖6A顯示根據本發明第一協定模式而使用AAL2’協定。 ~ 圖6A顯示一ATM細胞120A其具有5個八元組標題122及48個八元組負荷1 23A。細胞1 20 A的負荷只包含一 AAL2封包，尤其是封包126。八412封包126是整個441^2封包。負荷123八不喔包含開始攔位。AAL2封包未使用的負荷123A的剩餘八元組則包含填補128。ATM細胞120A的負荷123A中不包含部分 AAL2封包。圖6B顯示根據本發明第二協定模式而使用AAL2’協定。圖6B顯示一ATM細胞120B其也具有一5八元組標題122及一 48八元組負荷123B。細胞120B的負荷123B包含一個以上的 AAL2封包，尤其是封包126B(1)及126B(2) 0AAL2封包 126B(1)及126B(2)是整個AAL2封包。如同圖6A的第一協定模式，負荷123B不包含開始欄位或一部分AAL2封包。AAL2 _ 封包126未使用的負荷123B的剩餘八元組則包含填補128。因此圖6B的協定模式與圖6A的協定模式不同之處為，在圖 6B的模式中，多重整個AAL2封包可裝入具AAL2’協定的ATM 細胞中。圖4顯示含AAL2的ATM細胞（即細胞20^)如何解多工入含

第20頁

AAL2’協定的ΑΤΜ細胞（即細胞2〇ν" 2〇，η及2〇，㈠）。ατμ細胞2〇4-ι具有標題2 24及負荷，其由開始攔位24，AAL2封包 ’及填補2 84。含AAL2協定…的ATM細胞的CID欄位麥考圖2 )指定節點内部連接上的特定VCC。根據參考圖6 A 的上述AAL2’協定模式，各AAL2封包2 64M至2 64_3的各解多工位於具AAL2’協定的分開ATM細胞中，即細胞20, ，20, 4 2 及2〇’4-3。ATM AAL2,協定細胞20,4M，20,4_2 及20,4-3 具有別的標題22’4M，22’4_2及22,4_3，其接著是各AAL2封包26、]至

^6’4—3，而各細胞包含填補欄位28,㈠至28,4_3。本發明的解多工接著配合如本發明的細胞處理單元來詳細說明。基地台結構再參考圖5以更詳細說明網路4 〇節點的結構。圖5說明諸 f地台42之一，尤其是基地台42χ，其一般表示其他基地台，因此可代表性的只稱為基地台42。除了其ΑΊΈ開關 42-30及細胞處理單元42 —32以外，基地台42具有一控制器 42-33 ’多個延伸終端（僅說明延伸42__34之一），及多個發 ^接收板（僅顯示其中之一，尤其是發射接收板42-35 ) / 貫際上，各裝置42-33至42-35，以及細胞處理單元 42-32，都位於各電路板上以接到ΑΤΜ開關42 —3〇的埠。裝设基地台42的各地線連接至網路4〇的另一節點的延伸終端 42-34。各發射接收板42 — 35接在ΑΤΜ開關42 —3〇與天線廣播接收站之間，如圖中各基地台42的位址62。各潛在的多重發射接收板能接到另一對應的天線廣播接收站。已用簡化形式顯示一範例基地台42的結構，但其足以說

第21頁 506204 五、發明說明（17) 明本發明的原理。該了解的是具有類似組成板的其他基地台，雖然這些板的數目（如延伸終端及發射接收板）可依基地台而變。網路4 0使用的基地台數目身於本發明並非極為重要。基地台控制器結構如上所述，基地台控制器44具有：ATM開關44-30，細胞處理單元44-32，及多樣交遞（DH0)單元60。此外，基地台控制器44也具有多個延伸終端，如圖5的延伸終端 44-34( 0 )至 44-34(n)。延伸終端 44-34( 0 )接在 ATM 開關 44-30與鏈56之間，而鏈56則接到行動切換中心（MSC)46。延伸終端44-34( 1 )至44-34 (η)則分別接在ATM開關44-30與鏈521-52。之間，而鏈521-5211則分別接到基地台421至4211。此外，基地台控制器44具有一主處理器板44-33，而基地台控制器44的主處理器即位於上面。各ATM開關44-30，細胞處理單元44-32，多樣交遞（DHO)單元60，延伸終端 44-34( 0 )至44-34(n)及主處理器44-33位於各板上，於接到ATM開關44-3 0的對應埠。行動切換中心結構行動切換中心（MSC)46具有接到其ATM開關46-30的類似板，包含延伸終端46-34 ( 0 )及46-34 ( 1 )的板，細胞處理單元4 6 - 3 2的板，及控制器4 6 ’的板。在圖中的實施例，延伸终端4 6 - 3 4 ( 0 )將行動切換中心（M S C ) 4 6接到閘路節點，而延伸終端4 6 - 3 4 ( 1 )則連接行動切換中心（M S C ) 4 6至鏈5 6又逆接到基地台控制器4 4。該了解的是行動切換中心

506204 五、發明說明（18) (MSC) 46可能接到除了基地台控制器44以外的許多其他基地台，而對於各個這種連接都提供一對應的延伸終端。同理該了解的是行動切換中心（MSC ) 4 6苛能接到其他行動切換中心’而對於各個這種連接也都提供一對應的延伸終端。 AAL2中止如本文使用的，AAL2鏈與AAL2通道同步。本發明的細胞處理單元32能中止AAL2鏈而且也能使用習用的ATM開關。

為此理由，細胞處理單元32也稱為AAL2鏈終端單元，或簡稱ALT單元。如上所述，細胞處理單元32中止承載AAL2通道的許多 ATM-VCC。細胞處理單元32將各AAL2通道轉成AAL2，通道。 AAL2’協定能在習用atm開關中的ATM-VCC中承載各個別 AAL2通道。亦即，細胞處理單元32藉由標準ATM開關設備即可利於個別AAL2連接的分布。

圖7 A顯示一分布系統以及細胞處理單元3 2如何將許多 AAL2’連接多工在單一ATM —vcc上。圖7A特別顯示基地台42 具有兩個發射接收板42-35 ( 1 )及42 -35 ( 2 )。在發射接收板 42-35 ( 1 )與多樣交遞（DH0)單元60之間建立一雙向AAL2’連接，如圖7A的虛線所示。雙向AAL2,連接使用一實體路徑’其需要使用以下元件：多樣交遞（DH0)單元6〇，細胞處理單元44-32，延伸終端44-34，鏈52，延伸終端 42-34，細胞處理單元42-32，ATM開關42-30，及發射接收板4 2-35(1)。在基地台42的細胞處理單元4 2-32中，數個

第23頁

506204 五、發明說明（19) AAL2’通道，各在個別ATM-VCC上，使用標準AAL2協定而多工在一ΑΤΓΜ-VCC之中。在基地台控制器44的細胞處理單元 44 - 32中’承載AAL2封包的ATM細胞使其負荷解多工，以便承載負荷的ATM細胞，其具有AAL2’協定，可傳送到多樣交遞（DHO)60 。圖7 B顯示圖7 A的變化，其中基地台控制器4 4使用多個多樣交遞（DH0)單元60(1)至60(n)。在圖7B的變化中，指定多樣交遞（DHO)單元60來處理一些連接，而另一多樣交遞 (DHO)單元則指定為處理其他連接。圖8以層次圖的内容來顯示AAL2鏈中止，這對於圖5所示的網路40元件極為重要。在圖8中，[I層表示網路開關30中ATM細胞的空間切換。延伸終端—34的各側上兩個併接的ATM-VCC轉表示ATM-VCC承載AAL2。延伸終端42-34 根，轉換表藉由改變ATM標題中的VCI欄位而執行併接，該表是根據習知技術在建立ATM-VCC時定義的。士圖8所示AAL2連接是AAL2通道上承載的端對端網路連接，而该AAL2通道在節點與節點中的^12，通道之間。換吕之，AAL2’連接端對端的承載於AAL2，通道上節點内部中的裝置間’以及在AAL2通道上的節點間，或者當不執行多工時’以AAL2通道格式承載於ATM_VCC中。在基地台控制器44的細胞處理單元44 —32 ,於ATM層中止 m—VCC::在細胞處理單元44-32，將各AAL2通道映射到其疋AAL2通迢。接著將各AAL2，通道映射到其ATM-VCC，以使AAL2,接到其最後目的地。

第24頁

圖9因此顯示數個atm-VCC多工入一延伸終端（ET)鏈，各 ^載AAL2連接，其集中在一細胞處理單元4 4-32。若最後結果疋ET鍵有如此高容量且承載如此〜多的ATM —vcc，而且、、’田胞處理單元4 4 - 3 2不能處理交通，則基地台控制器4 4 月b配置許多細胞處理單元，如圖9A所示的細胞處理單元 44-32(1)與細胞處理單元44_32(2)。不論細胞處理單元 44 —32的數目是多少，細胞處理單元44-32必須能處理相同 ATM-VCC中承載的AAL2，連接的載入。圖9β更顯示基地台控制器44中使用的兩個多樣交遞（DH〇)單元6〇(1 )及6〇(2)。 A介面上之協定以上說明在介面54上傳送含AAL2封包的ATM細胞，而且在基地台控制器44中，由細胞處理單元44-32在含AAL2協定的ATM細胞與含AAL 2，協定之間作多工及解多工。除了多工及解多工功能以外，細胞處理單元處理atm細胞的排序，其要從節點離開。另外關於此方面，也要注意基地台控制器44與行動切換中心（MSC)46間介面58上的協定。兩個協定都能以選擇式或互換地使用在介面5 8上。在圖1 0A所示本發明的模式中，AAL2’協定的ATM細胞可 k基地台控制4 4傳送到其他節點，如行動切換中心 (M S C ) 4 6。關於此方面，圖1 〇 A顯示一上鏈A T Μ細胞從介面 5 4流動至行動切換中心（MSC ) 4 6。如圖1 〇 Α所示，介面5 4上收到含A A L 2封包的A T Μ細胞傳送通過延伸終端4 4 - 3 4 ( η )及通過ATM開關44-30而到達細胞處理單元44-32，皆由細胞切換線1 0 A - 1所示。在細胞處理單元4 4 - 3 2中，含A A L 2封包

第25頁 506204

五、發明說明（21) 的ATM細胞解多工入aal2’協定中如功能方塊1〇A-2所示。解多工後，使用AAL2，協定的ATM細胞則切換通過ATM開關 44 —30而到達多樣交遞（DH0)單元60，·如細胞.切換線10A-3 所示。在多樣交遞（DHO)單元60執行一多樣選擇功能。多樣選擇後’含選擇訊框的細胞則直接送入（即不切換通過 ATM開關44-30 )延伸終端44-34(0)如線10A-4所示。從延伸終端44-34( 0 )，含AAL2，協定的ATM細胞承載於鏈56上（如跨過介面58)以到達行動切換中心（MSC)46。在行動切換中

心（MSC)46，在延伸終端46-34( 1 )接收含AAL2，協定的ATM 細胞，並接著傳送通過ATM開關4 6 - 3 0以傳送到其目的地。在圖10B所示本發明的模式中，在鏈56上從基地台控制器4 4傳送到行動切換中心（μ S C ) 4 6的A T Μ細胞具有A A L 2協定。因此在圖1 0B的模式中，使用與圖1 〇A不同的細胞處理程序。在圖10B的模式中，細胞切換線log-1至ι〇Β-4所示的細胞切換程序大致上與圖1 0A的細胞切換線1 0A-1至 1 0A-4所示的細胞切換程序相同。惟多樣選擇後，含選擇框的細胞從多樣父遞（D Η 0 )單元6 0傳送到細胞處理單元 4 4 - 3 2如細胞切換線1 0 Β - 4所示。在操作1 〇 Β - 5時，細濟處理單元4 4 - 3 2執行多工操作及排序操作。多工操作需要從 AAL2,協定（即接收自多樣交遞（DH0)單元60的細胞協定）多工到A A L 2協定。因此含A A L 2協定的A Τ Μ細胞離開細胞處理單元44-32以傳送通ATM開關44-30而到達延伸終端 44-34(0 )如細胞切換線10B-6所示。從延伸終端44-34，各 AAL2協定的ATM細胞承載在鏈56(如介面58)上以到達行動"

第26頁 506204

切換中心（MSC)46。在行動切換中心（MSC)46，在延伸終端

46-34 ( 1 )接收含AAL2協定的ATM細胞，並接著傳送通過iTM

開關46-30到達細胞處理單元46 — 32以便中止人紅2連接。在細胞處理單元46-32，將含AAL2封包的ATM細胞解多工入 AAL2’協定，如功能方塊10B-7所示。解多工後，使用 AAL2’協定的ATM細胞即切換通過ATM開關46-30如箭號 10B-8所示，以到達如AAL2,中止裝置如轉碼器。AAUb，中止將具有AAL2’協定的ATM細胞轉成另一協定如AAL1，然後將這些細胞切換（如箭號10B-9所示）入另一節點46裝置（如延伸終端4 6 - 3 4 ( 0 )其能將細胞從節點4 6傳送出去）。最後，將ATM細胞傳送離開行動切換中心（MSC)46。圖10C與圖10B不同之處在於圖i〇c的基地台控制器44使用兩個細胞處理單元，即細胞處理單元44-32 ( 1 )及細胞處理單元44-32(2 )。在圖10C的模式中，由細胞處理單元 44-32(1)執行含AAL2協定的ATM細胞至含AAL2協定的ATM細

胞之解多工（如程序10C-2所示）。在多樣交遞（DH0)單元60 執行多樣選擇後，含AAL2’協定的ATM細胞即送入細胞處理單元44-32(2 )，如細胞切換線1〇〇4所示。在圖10C的模式中，第二細胞處理單元44-32(2)執行多工及排序操作，如功能操作1 0C-5所示。多工及從適當佇列釋出後，含AAL2 協定的ATM細胞即離開細胞處理單元44-3 2 (2 )並由ATM開關 4 4 - 3 0傳送到延伸終端4 4 - 3 4 ( 0 )如細胞切換線1 0 C - 6所示。從延伸終端44-34( 0 )，含AAL2協定的ATM細胞在鏈56(如介面58)上承載以到達行動切換中心（MSC)46，其方式與圖

第27頁 506204 五、發明說明（23) 1 0 B的核式相同。因此，圖10C的模式與圖10B的模式不同處在於圖10B的細胞處理單元44-32功能，於圖10C中〜是分在細胞處理單元 44-32(1)與44-32(2)之間。在圖10C的模式中，細胞處理單元44 - 32(1)將含AAL2協定的ATM細胞多工入含AAL2，協定的ATM細胞中，然而細胞處理單元44-32(2)執行相反的解多工及排序。該了解的是若期望，這些功能可以其他方式分布。例如可由一細胞處理單元執行多工及解多工，而由第二細胞處理單元執行排序。此外，節點的一延遲可服務某些鍵，然而郎點的另一細胞處理單元可處理其他镑。或者，可使用許多細胞處理單元，如用以多工的第一細胞處理單元，用以解多工的第二細胞處理單元，及用以排序的第三細胞處理單元。在上述圖10A至圖10C中，為了簡便而將箭號以單向顯示。關於此應該了解的是，細胞處理單元“別）與節點中的其他裝置間的AAL2’連接事實上是雙向的。因此關於節點的細胞處理單元，執行不同鏈的多工功能並接著執行鏈的解多工功能。 · 當基地台控制器44與行動切換中心（MSC)46間的介面38 不是延遲極端靈敏時，圖1 〇A的模式即更值得注意。惟若介面58是延遲靈敏的，則圖ι〇β(或圖loc)的模式較佳。此外如上所述’細胞處理單元的提供即能在介面5 8上交換使用AAL2協定或AAL2’協定。因此當基地台控制器44的細胞處理單元44-32偵測到其佇列通過預設門檻時正逐漸填滿

第28頁 506204 五、發明說明（24) (如指示延遲），操作者可以用巨集或配置來設定多工模式。細胞處理單元（CHU) : •結構概論已說明細胞處理單元3 2功能的新發生及優點，如將含 AAL2協定的ATM細胞解多工入含aAl2，協定的ATM細胞中，將含AAL2’協定的ATM細胞多工在含AAL2協定的ATM細胞中’及傳送前將細胞排序。參考圖1丨.的典型細胞處理單元 32的後續說明即可明白如何執行這些功能。

圖11顯示一典型細胞處理單元32。細血處理單元32包含：板處理器（BP)2〇0，切換埠介面電路（spiC)21〇，細胞路由器數位信號處理器（R-DSP)22〇，及稱為佇列伺服器 2 3 0的排序源。為了簡化，細胞路由器數位信號處理器 (R-DSP) 220以下將稱為細胞路由器22〇。佇列伺服器23〇最好包含至少一數位信號處理器（DSPs)。處理器匯流排2 接到各板處理器（BP) 2 0 0，細胞路由器2 2 〇，及佇列伺服器 230的各DSP。細胞路由器22 0與佇列伺服器23〇可使用兩雙埠記憶體，尤其是緩衝器入記憶體242及緩衝器出記憮體244。當佇列伺服器230包含多個Dsp時，即可提供

(供緩衝器入記憶體244及緩衝器出碼方法244用的）雙埠\ 憶體給各DSP。 ^ C 切換珲介面電路（SPIC)210是接到ATM開關3〇的細胞單元32的一部分。除了未說明的細節外，切換埠介面兩= (SP 1C) 210包含進入細胞缓衝器或FiF〇 25〇及離開細跑A 衝态或FIFO 252。從ATM開關30接收進入細胞FIF〇緩衔、器

第29頁 506204

細胞並送到細胞路由器2 20，從細胞路由器22〇接收離胞FIFO緩衝器並送到ATM開關3〇。此外，切換埠介面電#路田 (SP 1C) 210包含進入細胞多工器254及離開細胞多工器i 2 56。進入細胞多工器254將細胞傳送到細胞路由器或板處理器（BP) 20 0，離間細胞多工器256從細胞路由器22〇或板處理器（B P ) 2 0 0選擇細胞以傳送到a τ Μ開關3 0。 CHU功能：細胞路由器概論細胞路由器220執行的每一功能操作如圖u的各方塊所示。例如細胞路由器220包含：路由器排程器功能258，

ATM解多工功能26 0 (其與AAL2,映射功能262，△映射功能 264，最高優先功能266，及AAL2解多工功能268之每一者作介面），及傳輸細胞功能270。除了圖11所示的功能外，細胞路由器2 2 〇包含混合的

VCI/CID表2 72。以下配合圖18及圖19A至圖19B來詳細說明混合的VCI/C ID表272。進入細胞處理單元32的ATM細胞，在切換埠介面電路（SPIC)21〇的進入細胞FiF0 250中排序，具有一SPIC標籤用以將ATM細胞導入ATM開關30而到達細胞處理單元3 2。此外，進入A T Μ細胞在其標題中具有一 VCi值。若進入ATM細胞具有一AAL2協定，則各AAL2封包在其封包標題中具有8位元通道編號（CID)(參考圖2)。至於進入ATM細胞，則將進入ATM細胞的VCI當成混合VCI/CID表 272中的索引來使用以得到各個量。從混合VCI/C ID表2 7 2 得到的量可包含：新的VC I以指定給離開ATM細胞，新的 S P I C標籤值，其為目的地是細胞的a τ Μ開關3 0的次一埠指

第30頁 JUOZUH-

=== 票TIH)用以從細胞路由器220傳送資訊 ATM 备產生含AAL2，協定的ATM細胞時，進入A T Μ、、、田胞才示題的v c I佶版^ ^ ^ 標題中的CID值，可用以、二二CATM細胞的AAL2封包 ..^πρτ Ί用以將化合VCI/CID表272編號以得到 ^ 值及fPiC標籤以送入產生的ATM AAL2，細胞。細胞路由器220經由緩衝器入記憶體242而傳送内部介面封，246至{丁列伺服器23〇。如圖i i所#，aal2，映射功能經由緩衝器入記憶體242而傳送AAL2封包到佇列伺服器

230,類似的，人了乂映射功能264經由緩衝器入記憶體Μ?而傳：ATM細胞到佇列伺服器23〇。經由緩衝器入記憶體242 而從細胞路由器2 2 0傳送到佇列伺服器2 3 〇的ATM細胞及 AAL2封包各具有由細胞路由器22〇送入的内部介面標題 (ΠΗ)。因此如圖丨丨所示，經由緩衝器入記憶體242而從細胞路由器2 2 0傳送到佇列伺服器2 3 0的各封裝2 4 δ具有内部 ”面標題I I Η。最高優先功能2 6 6傳送最高優先指示到佇列伺服器 2 3 0 (如圖11的虛線所示）及離開細胞直接到ρ丨F 〇 2 5 2。

AAL2解多工功能2 68傳送具AAL2，協定的A.TM細胞到離開細胞FIFO 2 52。傳輸細胞功能270經由緩衝器出記憶體244而 fT列飼服裔230接收（AAL2協定或直接是ATM協定的）ATM 細胞’並傳送ATM細胞到離開細胞F IF0 252。接著參考圖13A來更詳細說明傳輸細胞功能27 0，接著參考圖1 3B來更詳細說明AAL2解多工功能268，接著參考圖 1 3C來更詳細說明AAL2’映射功能26 2，接著參考圖1 3D來更

第31頁 506204 五、發明說明（27) 詳細說明ATM映射功能264，接著參考圖13E來更詳細說明最南優先功能2 6 6，接著參考圖13F來更詳細說明ATM解多工功能26 0。 … CHU功能：佇列伺服器概論

一些細胞路由器22 0功能（經由缓衝器入記憶體242而）將内部介面封裝246傳送到佇列伺服器23〇用以多工及/或排序一 4丁列伺服器2 3 0其包含至少一數位信號處理器如圖！ i 所不，I執行各種功能包含鏈多工器的功能。在節點，其 :存在著細胞處理單元32，佇列伺服器23〇具有一鏈多工為280供各延伸終端（ET)或節點的ET ATM用。佇列伺服器 2日30的夕排序^及多工大致上是在鏈多工器280中執行。圖11說明，多工器280的數目可根據含CHU支援的ET ATM埠數目而動態，化，^其任何時間在節點中都是動作的。鏈多/工器28〇將内部介面封裝246 (包含ΑΤΜ細胞或aal2封 ^入從緩衝器入記憶體242中取出。鏈多工器280藉由以内 =介面封裝246儲存的内部介面標題ΠΗ即知道内部介面封 U 7要傳什麼。從鍵多工器2 8 〇釋出時’被仔列祠服器 /工或排序的細胞即儲存在缓衝器出記憶體244中。

他Ζ執行鍵多工器28 0的功能外，佇列伺服器23 0具有其力月b 其中一部分如圖1 1的方塊2 3 0所示。這些功能是丁列词服器排程器功能283 (參考圖1 4的更詳細說明），苴 1彳丁列細胞/封包功能284 (參考圖14A)及多工功能门6(參考圖14β)。多工功能28 6呼叫ATM多工功能288 (彖者圖14Γ3，甘巧 J 其又此呼叫AAL2多工功能2 90 (參考圖14D)。以下

第32頁

506204 五、發明說明（28) 要說明圖1 1中未顯示的佇列伺服器2 3 〇的其他功能。在圖中實施例，佇列伺服器23〇包含8個數位信號處理器，而細胞處理單元使用其中的兩個-。鏈多工器鏈多工器280的功能如圖12所示。各鏈多工器280具有 AAL特徵及ATM特徵。在圖1 2中，線3〇〇符號式地將AAL2特徵302與ATM特徵304分開。ATM特徵304也稱為鏈多工器280 的第一級，然而AAL2特徵3 02也稱為鏈多工器28 0的第二級。 AAL2特徵302主要包含4個VCI的每一者的AAL2排序單元，如AAL2 VCI排序單元31〇1至31〇4。在其他實施例中可使用較多或較少數目的AAL2 VCI排序單元310。各AAL2 VCI排序單元310包含多個輸入緩衝器或FIF〇 312其接收内部介面封裝246，各内部介面封裝246包含一AAL2封包。從緩衝器入記憶體246饋入AAL2 VCI排序單元31 0的内部介面封裝246是内部介面封裝246，其從細胞路由器220的AAL2, 映射功能26 2傳送出。在各A AL2 VCI排序單元310中，可將另一輸入FIFO 312 指定給各VC I處理的各不同的服務級（如服務型品質，

QqS)。在圖12的實施例中，各AAL2 VCI排序單元310設置4 個輸入FIFO 312，第一輸入FIFO 312用以處理品質级一，弟一輸入F I F 〇 3 1 2處理品質級二，以及品質級四等。惟，可提供較多或較少數目的輸入FIFO 312給各AAL2 VCI排序單元3 1 0。此外，其他服務型外也可用輸入f IF0 3 1 2來分

第33頁 506204 五、發明說明（29) 類。 AAL2 VCI排序單元310中各輸入緩衝器或FIF〇 312的輸出都接到該AAL2 VCI排序單元310的A1L2 VCI多工器314的輸入埠。如以下所述，各AAL2 VCI排序單元310的AAL2 VCI多工器314根據在對應AAL2 VCI多工器卸載表316中建立的順序，而從AAL2 VCI排序單元310的輸入FIFO 312選擇先入内部介面封裝2 4 6 ’並接著將選定的細胞傳送到鏈多工器280的ATM特徵304。AAL2 VCI多工器卸載表316的例子如圖1 5 B所示。鏈多工器280的ATM特徵304包含4個ATM細胞輸入緩衝器或FIFO 3 20〗至32 04。各ATM細胞輸入FIFOs 320可供不同的品質級使用，如用於品質級一的ATM細胞輸入FIFO 32 0〗，用於品質級二的ATM細胞輸入FIFO 3 202，及用於品質級四的等。各ATM細胞輸入F IF0 320經由緩衝器入記憶體242而接收ATM細胞，這是細胞路由器22 0的ATM映射功能2 64的操作結果（參考圖11 )。

ATM細胞輸入FIFO 32(^*32 02的輸出，以及AAL2特徵302 的各A AL2 VCI多工器314的輸出都輸入到ATM多工器33 0的各輸入端。此外，圖1 2顯示從緩衝器入記憶體242得到的最高優先指示如數字322所示。ATM多工器330的各輸入都作標記以利於說明其與參考圖1 5A及圖1 5B所述的範例卸載表相容。最高優先指示3 2 2的輸入標記為π Τπ。A T Μ細胞輸入FIFOs 32(^ SATM細胞輸入FIFO 32 04的輸入分別標記為輸入"Α1’ 至nDn。AAL2 VCI 排序單元31(^ 至3104 的AAL2 VCI

第34頁 ^Ub2U4 、發明說明（30) 工器3 1 4的輸入分別標記為"E，，至π H，’ 。此外，ATM多工器 3的另一輸入是從ATM細胞標題格式器332饋入。ATM細胞 2題格式器332使用在鏈多工器28〇的-aal2特徵中。因此，當AAL2封包已多工在一 ATM細胞之中時，此功能形成要傳送的ATM細胞的ATM標題。 ATM多工器33 0根據儲存在ATM多工器卸載表336中的預設順序而從其各輸入中選擇。ATM多工器卸載表33 6的例子如圖15A所示。ATM多工器330輸出一ATM細胞至緩衝器出記憶體244(參考圖11)。緩衝器出記憶體244是一種概念，如同具有各鏈多工器280的FIFO暫存器，如圖12的FIFO 340所示。由細胞路由器220的傳輸細胞功能270將儲存在緩衝器出記憶體244的FIFO 340中的細胞取出，供鏈多工器280 用，以傳到離開細胞FIFO 252 (參考圖11)。卸載表圖1 5A顯示典型鏈多工器280的AT Μ特徵3 04的範例卸載表 336，圖15Β顯示相同鏈多工器28 0的AAL2特徵30 2的範例卸載表316。在圖15Α的ATM多工器卸載表3 36及圖15Β的AAL2 VCI多工器卸載表316，ATM細胞輸入FIFO 32(^至ATM鈿胞輸入FIFO 3 2 04的輸入分別標記為π A”至” D” ，而AAL2 VCI 排序單元310!至3104的AAL2 VCI多工器314的輸入則分別標記為π Ε，，至"Η ” ，如以上圖1 2所示。卸載表3 3 6的各列及卸載表3 1 6的各列對應於一優先層。例如各表的上列顯示最高優先層。在各傳送機會中，越過卸載表的行以搜尋要傳送的細胞。在各行，首先檢查多工

第35頁 5062U4 五、發明說明（31) 器的最高指示優先輸入。若哕得生丁…士 Α η >说止松地右°哀優先不能產生細胞’則檢杳次一农咼優先，等等。在么知I主+ ~ 的行供次-傳送機會利；卸載表中使用指標來追縱指到 =胞路由器操作：路由器排程器功能及圖至圖13F在言兒明細胞處理單元32的細胞路由器2 2 0執行的各種功能。圖1 3转 ― 固u特別顯不細胞路由器2 2 〇的跋

由器排程器功能258執行^ 一〇A 〜旧力又步驟。重設細胞路由器 220(如步驟13-1所示）時，勃并紗如轨仃啟動’載入及初始操作（步驟1 3 - 2 )。然後，細胞路由5§ ? ? 〇拥 > 土獅，0 n i岭田！§“〇執仃從步驟13 —3開始的路。在步驟1 3 - 3，細胞路由5| p 9 〇坐丨—4认β π > 吩田ζ 2 υ判疋細胞是否在符列飼服is 2 3 0的缓衝器出紀 j及w aj ‘隐脰244中，其應該從細胞處理單元 32傳出。若存在此—細胞的傳輸，則執行傳輸細胞功能 270如在▲步驟13_4所示。以下參考圖UA來說明並討論傳輪細胞功能2 7 0執行的一般步驟。若不存在從細胞處理單元3 2傳出的細胞，則在步驟1 3 — $ 由細胞路由器2 2 0判定切換埠介面電路（SPIC) 21 0的進入細胞FIFO 2 5 0中是否有一細胞等待處理。若此一細胞在等待則執行A T Μ解多工功能2 6 0如在步驟1 3 - 6所示。以下泉 1圖UB來說明並討論ATM解多工功能2 6 0執行的一般步驟。若進入細胞FIF0 250中不存在此一細胞，則在步驟 7 f細胞路由器2 2 〇執行背景的一部分。在步驟1 3 0 7執行的部分背景包含以下事情如從板處理器（BP) 2 0 0將信號傳〔到、、’田胞路由器2 2 〇或符列伺服器2 3 〇。這些信號包含：傳送順序性（如要儲存在鏈多工器2 8 0的卸載^ 6及336的

第36頁 506204

五、發明說明（32) 二，，參考圖控制資訊等。完成任何傳輸細胞功能〇化（在步驟13-4)，ATM細胞解多工功能26〇(步驟 —)，或步骤13-7的背景執行，執存迴路又回到步驟 1 C) ~~ 〇 ° 細胞路由器操作··傳輸細胞功能傳輸細胞功能270，由細胞路由器22〇在路由器排程器功能258開始（參考圖13)，具有一般步驟如圖UA所示。傳輸細胞功能270的開始如符號13A —!所示。在步驟13A —2，選擇二鏈多工器280以使其離開ATM細胞nF〇 34〇(包含在緩衝器出記憶體244中）分接出去以傳送一細胞至細胞路由哭 220。因為佇列伺服器23〇具有許多鏈多工器28〇 ,所以傳輸細胞功能2 70能依任何預設基礎如循環式而選擇鏈多工器280供細胞輪出。選擇一鏈多工器28〇後，在步驟13八一3 將選定細胞導入切換埠介面電路（SPIC)21〇的離開細胞 F IFO 2 52。如此傳輸一細胞後，即中止傳輸細胞功能 2 7 0 (如步驟1 3 A - 4所示）直到再次啤叫。細胞路由器操作：ATM解多工功能 A T iM解多工功能2 6 0基本上服務來自切換琿介面電路 (SPIC)210的進入細胞j?IF0 250的讀取細胞，檢查是否建立連接，及根據4個處理細胞格式（AAL2，，AAL5，最高優先，及AAL2)而將接收自進入細胞fif〇 25 0的ATM細胞分開。由路由器排程器功能258在步驟1 3-6由細胞路由器22〇啟始的ATM解多工功能2 6 0 (參考圖13)，-具有如符號丨：^—!所

506204

不的一般步驟。在步驟1 3B-2檢查一細胞是否等待切換璋介面電路（SPIC)210的進入細胞FIFO 2 5 0。若無細胞等待’則中止ATM解多工功能2 6 0如符號13B-1所示。若_細胞的確位於進入細胞FIFO 2 50中，則從步驟13B —4開始& 行剩餘的ATM解多工功能260。在步驟13B-4，ATM解多工功能26 0從切換埠介面電路 (SP 1C) 21 0的進入細胞F IF0 250讀取等待細胞的標題。一旦已讀取細胞標題，A T Μ解多工功能2 6 0即使用混合的 VCI/CID表272來查詢進入細胞的VCI(也可參考圖18及圖 19Α-圖19Β)。在步驟13Β-6執行相關於進入細胞的VCI的有效檢查。若進入細胞的V C I是無效（如在範圍以外或是沒有建立連接），則在步驟13B-7使用刪除ATM細胞功能將進入細胞丢棄。以下參考圖1 3F-5而更詳細說明刪除ATM細胞功能。完成刪除ATM細胞功能時，即中止ΑΤΓΜ解多工功能 2 60 (步驟 13B-8)。

若進入細胞的VCI是有效的，則在步驟13B-9檢查細胞的型。因此，有效VCI位於4個不同細胞格式的每一者的4個分開範圍中。因此在步驟13B-9，將收到的VCI與這些範圍比較以決定細胞屬於4個格式中的那一者。根據步驟1 3 B - 9 的細胞型檢查，而選擇4個以下功能之一作巨集呼叫： AAL2’映射功能262 (參考圖13C)(步驟13B-10)，ATM映射功能264(參考圖13D)(步驟13B-11)，最高優先功能2 6 6 (參考圖13E)(步驟13B-12)，及AAL2解多工功能26 8最高優先功能266(參考圖13F)(步驟13B-13)。執行這些功能中的適當

第38頁 506204 五、發明說明（34) 者後’ATM解多工功能260即中止如符號13B - 14所示。細胞路由器操作：AAL2，映射功能 AAL2’映射功能262的基本服務是以]^Αί2，協定而將ATM格式從ATM細胞中去除，加入内部介面標題丨IH其將包含在進入細胞中的AAL2封包傳送到佇列伺服器23 0 (如佇列伺服器 230中的正確DSP)與等級佇列的正確AAL2品質（如供正確 AAL2 VCI排序單元310用的輸入fifo 312之一），以及將 AAL2封包寫入仔列伺服器23 0的正確輸入FIFO 312中。由ATM解多工功能260的細胞路由器220在步驟13B-10啟始的AAL2’映射功能262(參考圖13B)具有如圖13C所示的一般步驟。以符號1301來表示AAL2，映射功能2 62的開始。在步驟13C-3，AAL2，映射功能26 2從混合VCI/CID表272 得到一内部介面標題。使用此内部介面標題丨IH以及AAL2 封包以形成内部介面封裝2 4 6。内部介面標題（Π Η)也用以儲存内部介面封裝246在緩衝器入記憶體242的適當位址中’以便佇列伺服器2 3 0中的鏈多工器2 8 0的適當者能得到内部介面封裝24 6。尤其是，用此内部介面標題I I η來傳送内部介面封裝24 6至佇列伺服器2 3 0中的正確DSP，以及至等級仔列的正確A A L 2品質以供正確鏈多工器2 8 0的正確 AAL2 VCI排序單元31〇用（參考圖12)。步驟13C-4要求自進入細胞得到AAL2封包的AAL2，映射功能262在切換埠介面電路（spic)210的進入細胞FIFO 250 中。已在步驟1 304得到AAL2封包後，在步驟1 3C-3得到的内部介面標題I IH即在步驟13C-5加入以形成内部AAL2介面

第39頁 506204 五、發明說明（35) 封裝246 (參考圖11)。在步驟13C —6，在步驟13C —5形成的内4AAL2介面封裝246即移到缓衝器入記憶體242，以便可由仔列伺服器230的特殊輸入f IF0 3 1·2得到它，其可由内部介面標題定址。因内部介面封裝246傳輸到缓衝器入記憶體242 ’在步驟1307即去除切換埠介面電路（Spic)2i〇的進入細胞F IF 0 2 5 0中等待細胞的剩餘者，符號1 3 c — 8顯示AAL2’映射功能262接著離開。 * 細胞路由器操作·· ATM映射功能 ATM映射功能264的服務是執行有關於atm細胞的標題中 vci及spic標籤的切換操作，將内部介面標題IIH加入ATM 細胞，及其將包含ATM細胞及内部介面標題丨{H的内部介面封裝2 4 6寫入緩衝器入記憶體2 4 2，以便適當的鏈多工器 2 8 0能得到相同者。由ATM解多工功能260的細胞路由器220在步驟13Β-Π啟始的ATM映射功能264(參考圖13B)具有如圖13D所示的一般步驟。以符號1 3D-1來表示ATM映射功能264的開始。在步驟1 3D-2，ATM映射功能264得到次一等待細胞的標題中的 VCI值，該細胞在在SPIC移的進入細胞FIFO 2 50中。此外在步驟1 3D-2映射功能264使用標題的VCI值作為索引以便從混合¥(：1/(：10表2 72得到新的7(：1，新的8?1(：標籤，及内部介面標題。接著在步驟1 3D-3，ATM映射功能264產生新的ATM標題供離開ATM細胞用。步驟1 3D-4顯示ATM映射功能 2 64從進入細胞FIFO 25 0得到次一等待的ATM細胞的ATM負荷，在步驟1 3D-2讀取其標題。在步驟1 3D-5，ATM映射功

506204

能264將SPIC標籤及步驟丨3D —4得到的新atm標題加入内部介面標題ΙΙΗ，其在步驟13D —2擷取以形成内部介面封裝 246 (參考圖11)。在步驟13D —6，將内·部介面封裝246移到緩衝入記憶體242中的位置，如内部介面標題所示，以便可由佇列伺服器230中的正確鏈多工器28〇的正確ATM細胞輸入FIFO 320將内部介面封裝24 6擷取出來（參考圖 12)。符號13D-7說明ATM映射功能2 64的離開。細胞路由器操作··最高優先功能。最高優先功能2 6 6的功能是切換VC 標籤值，並將最高優先細胞移到離開細胞F丨F〇 2 5 2。此外，最高優先功能266向鏈多工器280提供ET鏈的指示，以便施以最高優先細胞，其中已處理最高優先細胞。.用此指示以控制該ET鏈上的細胞流動。由ATM解多工功能260的細胞路由器220在步驟13B-12啟始的最高優先功能266(參考圖13B)具有如圖13E所示的一般步驟。以符號1 3 E - 1來表示最高優先功能2 6 6的開始。在步驟1 3 E - 2 ’最高優先功能2 6 6得到切換埠介面電路（s P I C ) 21 0的進入細胞F IF0 250中的次一等待細胞的VCI。此外在步驟13E-2，最高優先功能2 66使用標題的VCI值作為索引以便從混合VCI/CID表272得到新的VCI，新的SPIC標籤，及内部介面標題I IH。接著在步驟1 3E-3，最高優先功能 2 6 6從進入細胞F I F 0 2 5 0中的次一等待細胞得到ATM負荷。步驟13E-4顯示最高優先功能2 66將步驟13E-3得到的ATM負荷加入VCI及SPIC標蕺，其在步驟13E-2擷取以形成最高優

第41頁

五、發明說明（37) 先A T Μ細胞封裝。在步驟1 q p。 rr > 衣社/ ^UE~5，將最高優先ATM細胞移到離開細胞FIFO 252。為了在步驟13E一5反映最高優先atm細胞的釋出，在步驟13Ε-6相對於ΕΤ鏈南設定最高優先指示值’而最高優先ATM細胞即釋出在該鏈上（如圖㈣虛線及圖12的最高優先指示值322所示）。#號服_7顯示最高優先功能2 6 6的離開。細胞路由器操作：AAL2解多工功能八八1^2解多工功能268的功能大致上是將含^]12封包的么1^ 細胞中的AAL2封包，解多工在具AAL2,協定的ATM細胞中。由ATM解多工功能260的細胞路由器220在步驟ι3β-13啟始|輕的AAL2解多工功能268 (參考圖13Β)具有如圖丨3ρ所示的一般步驟。以付號1 3 F - 1來表示a A L 2解多工功能2 6 8的開始。步驟 1 3 F - 2需要呼叫開始欄位處理功能。以下參考圖1 3 〇來說明步驟1 3 F - 2的開始攔位處理功能。本質上，用開始攔位處理功此來擷取以處理具A A L 2封包的A T Μ細胞的開始攔位 24(參考圖3及圖3Α)。若開始攔位處理功能提供一錯誤指示（步驟1 3 f - 3 )，則在離開A A L 2解多工功能2 6 8之前即執行步驟1 3 F - 4及步驟 1 3 F ~ 5 (如符號1 3 F - 6所示）。在步驟1 3 F - 4執行刪除A T Μ細胞功能（參考圖13Κ)以刪除切換埠介面電路spic(21 0)的進入細胞FIFO 2 5 0中的次一等待細胞。步驟13F_5會重設錯誤指示。、當開始欄位處理功能不送·回錯誤指示時，即在步驟

第42頁 506204 五、發明說明（38) 13F-7呼叫一重疊處理功能。以下參考圖13H以更詳細說明重疊處理功能。離開重疊處理功能後，即接著執行從步驟 1 3 F - 8開始的迴路。 … 在步驟1 3F-8開始的迴路可讀取進入細胞FIFO 2 5 0中次一等待ATM細胞的負荷的剩餘者（開始欄位在步驟丨3F-2已處理過）。在步驟1 3 F - 8讀取負荷的次一位元組。在步驟 13F-9需要判定AAL2封包是否仍留在負荷中。若結果顯示負荷的剩餘者是填補（參考圖3)，則在步驟13F-10將細胞的剩餘者從進入細胞FIFO 2 50中清除，而AAL2解多工功能 2 68則離開（如符號13F-11所示）。若AAL2封包仍留在次一等待ATM細胞中，則使用讀取AAL2封包功能在步驟13F-12 讀取該細胞的次一 AAL2封包。以下參考圖1 3 I來更詳細說明t買取AAL2封包功能。若在步驟13F-13判定在步驟13F-12讀取的次一AAL2封包與進入細胞FIFO 25 0中的以下ATM細胞重疊，則在離開 A AL 2解多工功能268之前在步驟13F-14設定一重疊指示（如符號13F-15所示）。否則在步驟13F-16呼叫一產生AAL2’細胞功能。以下參考圖1 3 J以更詳細說明產生AAL2，細胞功能。在步驟13F-16已產生含AAL2協定的ATM細胞後，即在步驟13F-17判定是否已到達進入細胞FIFO 2 5 0中的次一等待細胞的結束。若已到達結束，則離開AAL2解多工功能 |2 68如符號13?-18所示。否貝1|，八八12解多工功能2 6 8又回到 i - :步驟13F-8以讀取進入細胞FIFO 2 5 0中次一等待細胞的次一位元組。

第43頁、發明說明（39) 細胞路由器操作··開始攔位處理功能開始欄位處理功能的服務是檢查具AAL2封包的ATM細胞之開始偏移（參考圖3及圖3A)。在AAL—2解多工功能2 68的步驟13F-2呼叫開始攔位處理功能（參考圖13F)。開始欄位處理功能的一般步驟如圖丨3 G所示。 +由符號1 3 G -1顯示開始欄位處理功能的開始。步驟丨3 g 一 2 而^從切換淳介面電路以^“以^的進入細胞^叩？“* 的夂一等待細胞讀取開始欄位。在步驟l3G-3檢查開始攔

位的同位。若開始攔位的同位不正確，則設定一錯誤指示如^ I^13G-4所不。若同位正確，則在步驟13G —5檢查偏移值是否小於48。若偏移值不小於48，則在步驟UG —4設定錯誤，示。。f偏移值小於48，則在步驟l3G-6作最後檢查以判疋序號疋否正確。若序號正確，則離開開始欄位處理功能如符號13G-7所示。

若開始欄位處理功能判定序號不正確，則在步驟13G - 8 作查詢以判定是否已設定重疊指示。重疊指示可由步驟 13F-14的先前執行所設定（參考圖UF)。若盤重轟指示設定，則離開開始欄位處理功能如符號13G — 9所示二若已設定重疊指示，則步驟13G-1〇要求重設重疊指示。接著在驟13G-11，於離開開始欄位處理功能之前丟棄aal2封包！儲存部分（步驟13G-12)。細胞路由器操作：重疊處理功能在AAL2解多工功能268的步驟丨3F —7呼叫的重疊處理功能參考圖13F)具有如圖13H所示的—般步驟。由符號

^^6204 五、發明說明（40) 顯示重疊處理功能的開始。在步驟1 3 G - 8作步驟1 3 Η - 2的查詢以判定是否已設定重疊指示。由步驟13F-14的先前執行來設定重疊指示（參考圖1 3F )。 —

若已設定重疊指示，則執行重疊處理功能的步驟 13Η-3。在步驟13Η-3判定切換埠介面電路（SPIC)210的進入細胞F I F 0 2 5 0中的次一等待細胞的開始攔位是否大於〇。若在步驟13H-3判定開始攔位大於0，則在離開重疊處理功能之前先執行步驟13H-4至步驟13H-7。在步驟 13H-4 ’從進入細胞FiFQ 250讀取AAL2封包的重疊部分。接著在步驟13H〜5將AAL2封包組合。步驟13H-6要求重設重疊指示。接著在步驟13H —7呼叫產生AAL2，細胞功能。以下參考圖13J來詳細說明產生AAL2，細胞功能。離開產生 AAL2’細胞功能之前，先離開重疊處理功能（符號13H —8)。若已設定重疊指示但是開始欄位不大於〇，則執行步驟 13H-9。在步驟13H-9丟棄AAL2封包的儲存部分。在步驟 1 3Η- 1 0重設指示，並且在離開重疊處理功能之前在步驟 13H-11設定一錯誤指示如符號13H—12。

當重®處理功能判定尚未設定重疊指示時，在步驟 1 3H-1 3檢查開始欄位是否大於〇。若開始欄位不大於〇，則離開重S處理功能如符號1 3 H — 1 4所示。否則，在步驟 13H-15將封f的重疊部分從進入細胞^^叩25〇中清除，並且在離開重®處理功能之前在步驟丨3}1—丨6設定一錯誤指示。、細胞路由器操作··讀取AAL2封包功能

第45頁 506204 五、發明說明（41)

在AAL2解多工功能268的步驟13F-12呼叫的讀取AAL2封包功能（參考圖13F)具有如圖131所示的一般步驟。由符號 131-1顯示讀取AAL2封包功能。步驟Γ3Ι-2判定AAL2封包標題是否大於ATM細胞的剩餘者。若步驟1 3 I —2的判定為是，則在步驟1 3 I - 3從進入細胞F IF 0 2 5 0讀取細胞的剩餘部分’並且在外部移讀取A A L 2封包功能之前儲存（在重疊 AAL2封包的4 7個八元組長度的分配記憶體空間中）如符號 1 3 I - 4所示。換吕之右A A L 2封包標題不大於a T Μ細胞的剩餘者，則在步驟1 3 I - 5藉由檢查一重疊指示值而判定是否有一 AAL2封包重疊。重疊指示值設定在存有解多工物件的例子的資料結構中。若在步驟13 1-5判定AAL2封包重疊存在’則在步驟1 3 I - 6從進入細胞F I F 0 2 5 0讀取細胞的剩餘者，以便能組合AAL2封包並且在離開讀取AAL2封包功能之前以A A L 2 ’格式送入細胞如符號1 3 I - 7所示。若無A A L 2封包重疊，則在離開讀取AAL2封包功能之前從進入細胞f if〇 250讀取AAL2封包的剩餘部分如符號13 1-9所示。細胞路由器操作··產生AAL2細胞功能

在AAL2解多工功能268的步驟13F-16(參考圖13F)以及重疊處理功能的步驟1 3H-7 (參考圖1 3H )呼叫產生AAL2細胞功能。產生AAL2封包功能具有如圖1 3 J所示的一般步驟。由符號13 J-1顯示產生AAL2封包功能的開始。產生AAL2, 細胞功能在步驟1 3 J-2從CID表得到新的VCI及新的SPIC標籤。由V C I及C I D將C I D表編號。若c I D無效（在步驟1 3 J - 3判定）’則在離開產生AAL2’細胞功能之前執行刪除ATM細胞

第46頁 506204

功能（如步驟13J-5所示）。若CID有效，則在步驟13】_6將 AAL2封包加入新的SPIC標籤及新的νπ之中以形成新的細胞，。因為由產生AAL2,細胞功能形成的新atm細胞具有 AAL2協定，所以在步驟13：[_7將〇填在負荷的剩餘部分中。接著在步驟UJ-8，於離開產生AAL2，細胞功能之前，將新產生的AAL2，細胞移到離開細胞nF〇 252如步驟一9 所示。五、發明說明（42) 細胞路由器操作：刪除ATM細胞功能刪除ATM細胞功能基本上是若進入細胞^^⑼250具有無效vci或是未建立連接，則可刪除進入細胞『丨F〇 25〇中次一等待ATM細胞。在ATM解多工功能260的步驟13B- 7(參考圖13B)以及AAL2解多工功能的步驟13F_4(參考圖13F)呼叫刪除ATM細胞功能。刪除ATM細胞功能具有如圖1 3K所示的一般步驟。由符號1 3K-1顯示刪除ATM細胞功能的開始。步驟1 3K-2 要求丟棄進入細胞FIFO 250中次一等待ATM細胞的標題。接著在步驟1 3K-3將次一等待ATM細胞的負荷從進入細胞 F IF0 2 5 0中刪除。離開刪除ATM細胞功能之前（如步驟 | 13K-5所示）設定一錯誤指示（步驟13K-4)。細胞路由器操作：刪除AAL2封包功能刪除AAL2封包功能基本上是若進入細胞FIFO 250具有無效VCI，或是若封包具有無效C ID，或是未建立連接，則可刪除進入細胞FIFO 250中次一等待ATM細胞的AAL2封包。在產生AAL2’細胞功能的步驟13J-4(參考圖13J)呼叫的刪

第47頁 506204 五、發明說明（43) 除AAL2封包功能具有如圖13L所示的—般步驟。由符號 13L-1顯不刪除AAL2封包功能的開始。步驟13L —2要求刪除除AAL2封包功能丢棄進入細胞FIFO 2〜5〇中次一等待ATM細' 胞的AAL2封包標題。在步驟13L-3丟棄次一等待細胞的 AAL2封包負、荷。接著離開刪除AAL2封包功能之前在步驟 13L-4設定一錯誤指示如步驟13L-5所示。仔列伺服器操作：排程器功能以上已說明細胞路由器2 2 0的各種功能。接著要說明符列伺服器23 0執行的功能。佇列伺服器23〇的佇列伺服器排程器功能283具有如圖14的基本步驟。重設（如步驟14 —丨所示）及啟動，載入及初始化之後（如步驟1 4 — 2所示），即重效執行從步驟14-3開始的迴路。在步驟1 4 - 3由仔列伺服器2 3 0的佇列伺服器排程器功能 2 83判定是否要在此時經由緩衝器出記憶體244將一細胞傳送到細胞路由器2 2 0。尤其是，在步驟丨4_ 3由佇列伺服器排程器功能2 83檢查任何實體鏈上的細胞傳送率現在是$ 允許將一 ATM細胞從緩衝器入記憶體242中釋出，該ATM細胞的目的地是該實體鏈。若現在不是傳送細胞的時候，則在步驟1 4 - 4執行佇列細胞/封包功能2 8 4以便從缓衝器入記憶體242讀取内部介面封包246 (如ATM細胞或AAL2封包），並且將内部介面封包246移到適當的fif〇 312或32 0之中。由該内部介面封包246所附内部介面標題丨IH來指定適當的 FIFO 312或320(參考圖14A的詳細說明）。以下麥考鏈率計數器功能來詳細說明步驟丨4 — 3的細胞傳

第48頁 DU02U4 發明說明（44) 迗率檢查，以及是否允許從缓衝器入記憶體242釋出一ATM 細胞。在步驟14:3判定現在是否為一特殊實體鏈（經由延，終端ET)接受一ATM細胞的時間，而符列伺服器排程器功能283在步驟14-5得到一特殊鏈多工器28〇的指示，其對應於合格時間延1伸終端ET。接著合格時間ET鏈的鏈多工器 280在步驟14-6檢查以確定其佇列（如輸入nF〇 312 &ATM 細胞，入FIFO 320 )是否載入以形成一細胞。若步驟14 — 6 的判定為正’則在步驟14〜7執行多工功能286。多工功能 2 8 6的執行’其呼叫其他功能，最後導致從對應合格時間延伸終端ET鏈準備鏈多工器28〇，以及從緩衝器出記憶體 244釋出該ATM細胞。若在步驟14-6判定選定的鏈多工器28 0的佇列尚未準備好，則在迴路回到步驟1 4-3之前執行一部分背景（如步驟 1 4 - 8所示）。因此佇列伺服器排程器功能283可監督鏈多工器280中細胞的排序。至於排序監督，則仔列伺服器排程器功能2 8 3 會呼叫佇列細胞/封包功能284。至於細胞傳送至細胞路由器220的管理，則佇列細胞/封包功能284呼叫多工功能 2 8 6 ° 佇列伺服器操作：佇列細胞/封包功能所有接收自細胞路由器2 2 0功能（如A A L 2 ’映射功能2 6 2及 ATM映射功能2 6 4 )的内部介面封裝2 4 6都儲存在緩衝器入記憶體242中。從缓衝器入記憶體242根據内部介面封包中承載的内部介面標題I I Η，而將細胞/封包分布到適當的鍵多

第49頁 506204

工器2 8 0。佇列細胞/封包功能284的基本步驟如圖14Α所示。符號 1 4 A -1反映仔列細胞/封包功能2 8 4的鼓始。步驟1 4 A ~ 2顯示符列細胞/封包功能284查詢緩衝器入記憶體242中是否可' 使用一内部介面封裝246 (如含ATM細胞或AAL2封包的内部介面標題IIH)(參考圖11)。若無内部介面封裝246可用，則佇列細胞/封包功能284離開如符號14A_3所示。若缓衝器入記憶體242中有一内部介面封裝246，則在步驟14A-4 判定是否要將内部介面封裝2 4 6置入一彳宁列或f I F 0 3 1 2或 320中（參考圖12)。若不將内部介面封裝246插入佇列或 F IF 0 ’則在步驟1 4 A - 5執行適當的吾棄功能，即仔列丢棄 ΑΊΜ細胞功能（參考圖141)或丟棄ATM AAL2封包功能（參考圖14J)。完成適當的丟棄功能時，即在步驟14a-6離開仵列細胞/封包功能2 8 4。當佇列細胞/封包功能2 8 4未將内部介面封裝2 4 6排序時，在步驟14A-7將包含在内部介面封裝246中的内部介面標題I I Η以時間標記（TS )取代（參考圖1 2 )。接著在步驟 1 4Α-8，將内部介面封裝246 (包含一細胞或一封包）移到適當的FIFO如AAL2封包的輸入FIFO 312之一，或ATM細胞的 ATM細胞輸入F IF0 320之一，如適當的鏈多工器28 0之一的内部介面標題所示。至内部介面標題Π Η的時間標記（T S)在步驟1 4 A - 7作的取代，AAL2 VCI排序單元31〇1的服務級1的輸入FIFO 312在圖12中顯示包含一AAL2封包的内部介面封裝246已用時間

第50頁

五、發明說明（46) 部/標題IIH，並儲存在該輸入_ 稱為睥W。由此操，件列細胞/封包功能284也是圈=記功能。雖然未在圖12中作此顯示，該了解的 3 L各FIF0 312及320可在其中儲存許多内部介面 m 而各内部介面封裝246具有一對應時間標記TS如 =12所示。更該了解的是可以將時間標記Ts與内部介面封裝246相加或串併，而不必取代内部介面標題（iih)。在步驟14A-9檢查是否已設定FIFO的佇列指示（Qi)，其在步驟14A-8接收移動的細胞或封包。圖12的各FIF〇 3/2 及320設置有佇列指示（Qi)，其係一位元對應於儲存在記憶體中的所屬F I f 0。只要適當的F IF0具有至少一筆資料（如細胞或封包依例子而定）即可設定佇列指示（Q I )。若尚未設定仔列指示 (Q1 )，則在離開佇列細胞/封包功能284之前，在步驟 14A 1〇5又定彳宁列指不（qi)(如步驟所示）。若已設定符列指示（QI )，則佇列細胞/封包功能284在步驟14A-12離開。佇列伺服器操作：多工功能由佇列伺服器排程器功能283在步驟14-7執行多工功能 2 8 6。多工功能2 8 6執行的基本步驟如圖1 4B所示。符號 14B-1反映多工功能286的開始。步驟14B-2查詢是否已設疋一最南優先指示（參考圖12的最高優先指示322)。ATM細胞的最高優先指示已在步驟13E-6於細胞路由器220的最高優先功能2 6 6的緩衝器入記憶體2 4 2指示（參考圖1 3 E )。若

506204 五、發明說明（47) ^設定最高優先指示322，則在步驟14B —3執行ATM多工功能2 88。ATM多工功能288將屬於ATM特徵304上的不同品質級的atm細胞多工，並呼叫AAL2多工功能29()以形成含多工 AAL2封包的ATM細胞（AAL2特徵30 2 )。完成ΑΓΜ多工功能2·88 時’即離開多工功能322如步驟14Β-4所示。若已設定最高優先指示322 ’則在離開多工功能2 86之前在步驟14Β-5重設最高優先指示322(如步驟14Β-6所示）。佇列伺服器操作：ATM多工功能.

由多工功能286執行ATM多工功能288 (參考圖14B的步驟 14B-3)。在已執行ATM多工功能288時，多工功能28 6已從要多工出去的細胞中選擇該特殊鏈多工器280 (服務一對應 ET鏈）。圖14C顯示ATM多工功能288執行的基本步驟。符號14(：-1反映八1^多工功能288的開始。在步驟 14C-2ATM多工功能288查詢鏈多工器280的卸載表336(參考圖1 2 )，尤其是指向此細胞傳送機會的其行。首先執行步驟14C-3時，ATM多工功能288檢查卸載表3 36的指向行的最高優先等級，以判定其F I F0是否具有要卸載的細胞。若一

細胞不存在於最高優先等級的最高層FIFO中，則檢查同一行中較低優先的其他FIFO以判定是否存在一細胞（參考 FIFO的佇列指示（QI)。例如參考圖15A的多工器卸載表 3 36，若輸入FIFO 312中無内部介面封裝246可供AAL2 VCI 排序單元31 的服務級1使用（對應於圖12中ATM多工器330 的輸入E)，接著檢查對應於輸入F的F IF0 31 2，直到找到含佇列指示（QI )的FIFO。

第52頁 506204 五、發明說明（48) 因此在步驟14C-4判定指向行的最高優先等級的FIFO不具有一細胞，而ATM多工功能288即指向同行的以下較低優先等級如步驟14C-6所示，並且再長查詢ATM多工器卸載表336 (步驟14C - 2)以使用同一行的以下較低優先等級。例如在圖15A的設計中，對於載入的FIFO檢查指向行的鏈多工器280的服務級二的FIFO(如卸載表3 3 6的第二列所示）。因此對於以下較低優先等級則重覆步驟1 — 3至步驟1 4C-6 以找尋含内部介面封裝246的FIFO。

若最後判定鏈多工器2 8 0的任一 F I F0都無内部介面封裝 246出現，則離開ATM多工功能288如步驟14C-5所示。惟若根據此策略而在FIFO中找到一内部介面封裝246，則執行步驟14C-7。在步驟1 4 C - 7判定找到一内部介面封裝2 4 6以便在步驟 14C-3離開的佇列是否為佇列伺服器23 0的AAL2特徵30 2中的佇列，即FIFO 312之一（參考圖12)。若該準備佇列的確是處理A A L 2封包的F I F 0 3 1 2之一，則呼叫a A L 2多工功能 2 90 (如步驟1 4C-8所示）以形成具多重AAL2封包的ATM細胞。以下參考圖14D以更詳細說明ATM多工功能288。完成 AAL2多工功能2 9 0時，ATM多工功能288即移到卸載表336的次一行（參考圖1 5 A )。因此在此表設定次一呼叫的指標，而且在ATM多工功能288的次一呼叫的此指標中恢復處理。然後離開ATM多工功能288如步驟14C-10所示。

506204 五、發明說明（49) 步驟14C-11。在步驟14C-11檢查可用佇列（如FIFO 320)中的次一等待細胞的時間標記TS。如上所述，時間標記TS提 β供細胞内容時間的指示，該細胞在佇〜列次一等待讀取之中。在步驟1 4C-1 2將選定佇列的時間標記ts與目前時間的指示值相比。若時間標記TS比目前時間值大於一預設量，則八人[2多工功能29 0在步驟14(：-14執行，而佇列中的延遲比可允許的預設極大延遲還要大。若延遲大於允許的，則在步驟丨4〇13執行丟棄ATM細胞功能以刪除過久的ATM細胞。參考圖141以說明丟棄ATM細胞功能。若丟棄ATM細胞功能在步驟14C-1 3將一過久的細胞丟棄’則AAL2多工功能290回到步驟14C-3以檢查另一細胞是否存在於同一作列。若疋在步驟1 4 C - 1 2判定選定符列中的細胞不是過久，則在步驟14C-14執行解排序ATM細胞功能（參考圖14K所示）以便將該細胞解排序。細胞的解排序可有效將細胞移入離開 ATM細胞FIFO 340 (參考圖12)。細胞解排序後，aAL2多工功能2 9 0在離開前（如步驟14C-16的離開所示）會跳到卸載表316的次一行（參考圖15B)。曰佇列伺服器操作：AAL2多工功能在ATM多工功能288的步驟14C-8呼叫的AAL2多工功能 290(苓考圖14C)具有如圖14D所示的基本步驟。步驟丨指一工反映AAL2多工功能2 9 0的開始。AAL2多工功能29〇的基本功能是將儲存在FIFO 312中並屬於不同品質等級的AAU封包作多工在具AAL2協定的ATM細胞中（參考圖12)。根據卸'載

506204 五、發明說明（50) 表3 1 6而執行多工（例如參考圖！ 5 B )。因為AAL2多工功能290準備具AAL2協定的ATM細胞，所以必須產生可形成細胞的ATM標題及開拾欄位。因此，在步驟14D-2由AAL2多工功能2 9 0呼叫產生ATM標題及開始攔位 1能。在以下圖1 4E中顯示並討論產生ATM標題及開始搁位功能的細節。去在步驟14D-3，AAL2多工功能2 9 0查詢是否有重疊指示。 =°卩分AAL2封包儲存在記憶體中（每VCI可能有一重疊指 :V:存在一重疊指示。若存在一重疊指示，則採且取曰兩動作.（1)在步驟14D_4將AAL2封包的儲存部分加入步驟 ~2產生的ATM標題中；（2)在執行步驟Ud_6之前在步驟 i4D〜5重設重疊指示。，步驟14D-6前進到卸載表316的次一行（參考圖丨5b)。 1為了得到一AAL2封包的目的而在步驟141)_7執行選擇 =封包功能。接著參考圖14F以更詳細說明選擇^[2封句a Γ*。在步驟14D一8，AAL2多工功能29()判定選擇aal2封 /能在步驟14D-7的呼叫是否導致選擇任何AAL2封包（如包2封包是否存在於任何nF〇 312中）。若不存在^。封示’則在AAL2多工功能29〇離開之前（如步驟14d_i〇所，在步驟14D —9將執行的atm細胞的剩餘者填補（即填上若選 l4lM 1 格式，擇封包功能的執行提供—AAL2封包，則在步驟判疋貫施的是那一種格式系統。若實施的是aal2, 即若形成含AAL2,協定的ATM細胞，則在離開AAL2多

第55頁 506204

五、發明說明（51) 工功能29 0之前（步驟14D_13)在步驟14D_12呼叫八从2，負荷準備功能。AAL2,負荷準備功能（參考圖Ug的更詳細說明）大致上藉由將一AAL2封包從一FIF〇 312移到離開ATM細胞 FIFO 340，並將細胞的剩餘者填上〇，以形成含aal2，協定的ATM細胞。若在步驟14D-11判定未實施AAL2，格式，則在步驟 14D.-14檢查是否正在ATM細胞中形成一AAU封包的位置。若AAL2封包中有空間供形成atm細胞，則在步驟1 41 &於返回步驟14D-6之前呼叫解排序^12封包功能，以移動到卸載表316 ^的次一行。參考圖14L以更詳細說明解排序 AAL2封包功能。若在形成AAL2封包的ATM細胞中無足夠空間，則在步驟14D-16於離開AAL2多工功能29〇之前（如步驟 14D-17的離開所示），在步驟14D—16呼叫AAL2重疊格式功能。以下參考圖14H以更詳細說明AAL2重疊格式功能。佇列伺服器操作：產生A T Μ標題及開始欄位功能產生ATM標題及開始欄位功能的基本步驟如圖1 所示。由AAL2多工功能2 9 0呼叫產生ATM標題及開始攔位功能如圖 14D的步驟14D-2所示。由符號14E-1反映產生ATM標題及開始攔位功能的開始。在步驟14E-2，產生ATM標題及開始欄位功能通過多工器33 0而將一預配置ATM標題（含VPI及VCI) 及SPAS標籤移到離開ATM細胞FIFO 340 (參考圖12)。當建立連接時，如細胞處理單元4 4 - 3 3及延伸終端4 4 - 3 4間的連接，即預配置ATM標題及SPAS旗號。接著在步驟14E-3檢查

506204 五、發明說明（52) 疋否設定重疊指示。若設定重疊指示，則在步踢1 4 E - 4將一偏移值（0SF)(參考圖3A)設定為等於AAL2封包的儲存部分長度。若未設定重疊指示，則在步驟14E-5重設。步驟 14E-4或步驟14E-5之後，在步驟14E-6產生細胞序號（SN) 及同位（P)(參考圖3A)。接著在步驟14E-7，整個開始欄位 -偏移值（0SF)，序號（SN)，及同位（p)-都移到離開ATM細胞FIFO340 。佇列伺服器操作：選擇AAL2封包功能選擇AAL2封包功能的基本步驟如圖所示。由多工功能290在步驟14D-7呼叫選擇A A L2封包功能（參考圖 14D)。選擇AAL2封包功能執行的操作包含：〇)從應該擷取的次一AAL2封包的品質級中選擇；以及（2)檢查選擇 AAL2封包所屬的時間標記以確保它不是過久。以符號 14F-1來指示選擇AAL2封包功能的開始。選擇AAL2封包功能在步驟14卜2查詢卸載表316(參考圖 I2及圖15B)以判定次一佇列（如一 FIF〇 312)，其根據儲存在卸載表316的策略而應該擷取AAL2封包。若在步驟14卜3 = 不存在於仔列之中（如卸載表316所示），則二—次一取尚優先等級的佇列（依卸載表31 6所示）供一準備好的AAL2用。若次一最高優先等級好的AAL2.封包，即跳到次一較低 /、有旱備而迴路從步驟14F-2開始再卢執行^ =、級纟驟141?_5)，級)。若指向行的所有於次一較低優先等 l4F-4^) - Λ ^ 用k释AAL2封包功能（如步驟14F-6所 506204 五、發明說明（53) 示）。在步驟1 4 F - 3找到含A A L 2封包的狩列時，即在步驟1 4 ρ - 7 檢查可用AAL2封包所屬的時間標記。…若時間標記指示AAL2 封包過久（步驟14F-8) ’則在步驟14F-9啤叫丢畢AAL2封包功能以丟棄過久的AAL2封包。當丟棄AAL2封包時，選擇 A AL 2封包功能即回到步驟1 4F - 3以判定同一符列（{? I f 0 312)中是否有另一AAL2封包可用。若是在步驟14F —3判定位於佇列中的AAL2封包不是過久，則離開選擇AAL2封包功能如步驟14F-1 0所示。符列伺服器操作：A A L 2 ’格式功能 AAL2負射準備功能中執行的基本步驟如圖ία所示。在 AAL2多工功能290的步驟14D-12呼叫AAL2，負荷準備功能 (參考圖14D)。AAL2，負荷準備功能基本上是將AAL2封包從選定的FIFO 312移到離開ATM細胞FIFO 340，並將ATM細胞的剩餘者填上0。以符號14G-1表示AAL2，負荷準備功能的開始。步驟14G-2執行解排序AAL2封包功能的呼叫（參考圖 14L的更詳細說明）。解排序AAL2封包功能可將AAL2封包從適當的輸入FIFO 312中卸載，並將卸載AAL2封包移入離開 A T Μ細胞F IF 0 3 4 0。完成解排序a A L 2封包功能後，在離開 ATM細胞F IF0 340中形成的ATM細胞的剩餘者之中填上（如 0)如步驟14G-3所示。接著在步驟1 4G-4離開AAL2，負荷準備功能。佇列伺服器操作：A A L 2重疊格式功能 AAL2重疊格式功能的基本步驟如圖14H所示。本質上

第58頁 506204 五、發明說明（54) AAL2重疊格式功能可將一AAL2封包分開，將AAL2封包的開始置於ATM細胞的末端，該細胞形成在離開ATM細胞fif〇 340中，並儲存AAL2封包的剩餘者（該〜部分不會在形成的 ATM細胞中）在部分封包中，或是上述記憶體中的重疊封包保持位置。符號1 4H-1反映AAL2重疊格式功能的開始。在步驟14H-2，許多位於ATM細胞末端的AAL2封包，其形成在離開ATM細胞FIFO 340中，會移至離開ATM細胞FIFO 340。接著在步驟1 4H-3，AAL2封包的剩餘者（即該部分不會在離開ATM細胞F IF0 340中），儲存在部分封包保持位置中。因為一AAL2封包是分開的或重疊在兩個細胞中，所以在離開 AAL2重疊格式功能之前（如步驟14H —5所示），在步驟14H-4 設定重疊指示。佇列伺服器操作：丟棄ATM細胞功能丟棄AT Μ細胞功能具有的基本步驟如圖1 4 I所示。從佇列 ATM細胞/AAL2封包功能284的步驟14A-5C參考圖14Α)，或是從ATM多工功能288的步驟14C-13(參考圖14C)呼叫丟棄 ATM細胞功能。丟棄ATM細胞功能是將過度延遲的佇列或特殊佇列（如一 F I F 0 3 2 0 )中溢流的佇列丟棄，其呼叫丟棄 ATM細胞功能。丟棄ATM細胞功能的開始如符號1 4 I - 1所示。在步驟14 1-2，丟棄ATM細胞功能將時間標記及次一等待細胞從特殊佇列320中刪除，其呼叫丟棄ATM細胞功能。若在步驟14 1-3判定丟棄的細胞是該FIFO 32 0中的最後者，則在步驟14 1-4重設該FIFO的佇列指示（QI)。接著在步驟141-5將該佇列（如FIFO 320 )的錯誤計數器加一，其

第59頁 506204 五、發明說明（55) 中丟棄一ATM細胞。接著離開丟棄ATM細胞功能如步驟 1 4 I - 6所示。佇列伺服器操作：丟棄AAL2封包功能丟棄A A L 2封包功能的基本步驟如圖1 4 J所示。在彳宁列A T Μ 細胞/AAL2封包功能284的步驟14Α-5(參考圖14Α)，或是在選擇AAL2封包功能的步驟14F-9(參考圖14F)呼叫丟棄AAL2 封包功能。丟棄AAL2封包功能是將過度延遲的AAL2封包或特殊仔列（如一 F I F 0 3 1 2 )中溢流的A A L 2封包丟棄，其呼叫丟棄ATM細胞功能。丟棄AAL2封包功能的步驟14 J-1至 1 4 J - 6分別類似於圖1 4 J的丟棄ATM細胞功能的步驟1 4 I -1至 141-6，因此可了解丟棄A AL2封包功能係關於FIFO 312中的A AL2封包，而不是有關於FIFO 3 20中的ATM細胞。符列伺服器操作：解排序A T Μ細胞功能解排序ATM細胞功能的基本步驟如圖1 4Κ所示。在ATM多工功能2 8 0的步驟1 4 C - 1 4呼叫解排序AT Μ細胞功能（參考圖 14)。解排序ATM細胞功能的開始如步驟14Κ-1所示。在步驟1 4 K - 2將步驟1 4 C - 3選擇的仔列（如F I F 0 3 2 0 )的時間標記清除。接著在步驟14K-3將選擇彳宁列（如FIFO 320)的ATM細胞通過多工器3 3 0而移入離開ATM細胞FIFO 340。若如此移動的A T Μ細胞是彳宁列中的最後細胞（在步驟1 4 κ - 4判定），則在離開解排序A Τ Μ細胞功能之前（如步驟1 4 Κ - 6所示），重設該佇列的佇列指示（Q I )(步驟1 4Κ-5 )。若包含ATM細胞的佇列，其移入離開ATM細胞FIFO 340，具有其他細胞，則不必重設佇列指示（Q I )，因此發生解排序ATM細胞功能的離

第60頁 )U62〇4 五、發明說明（56) 開如步驟14K-7所示。佇列伺服器操作：解排序AAL2封包功能 AAL2封包功能的基本步驟如圖14L辦示。在AAL2多工功能290的步驟14D-15(參考圖14D)或是在AAL2，負荷準備功能的步驟14G-2(參考圖14G)呼叫解排序AAL2封包功能。解排序AAL2封包功能的步驟14L-1至14L-7與圖14K的解排序 ATM細胞功能的步驟14K-1至14K-7類似，可了解的是從不同位置呼叫解排序ATM細胞功能，並要求AAL2封包從FIFO 3 12移出而不是將ATM細胞從FIFO 3 20移出。 CM :操作總結細胞處理單元3 2因此計算許多操作，包含··（ 1 )將具 AAL2協定的進入ATM細胞（如ATM細胞負荷中的各種AAL2封包）解多工入具AAL2’協定的ATM細胞；（2)將具AAL2，協定的ATM細胞排序及多工入具AAL2協定的ATM細胞中；（3 )ATM 細胞的排序；以及（4 )處理最高優先ATM細胞。以下參考上述的各種功能而總結這些操作。操作總結：將AAL2協定細胞解多工入AAL2協定細胞例如在基地台控制器44收到從基地台42經由超a介面54 傳來含AAL2協定的ATM細胞時，即能發生具AAL2協定的進入A T Μ細胞的解多工（參考圖5 )。在此一情況下，需要將 AAL2封包擷取入一細胞格式中，其可通過ΑΤΜ開關44-30而切換到其他單元，其不處理含多重封包的ΑΤΜ細胞（例如多樣交遞（DH0)單元60)。

第61頁 5〇62〇4 五、發明說明（57) 在具AAL2協定的進入ATM細胞的解多工中’若是在路由器排程器功能（參考圖13)的步驟13 一 5判定出在切換埠介面電路（SPIC)210的進入細胞FiF0 250中有一等待的進入細胞，則呼叫ATM解多工功能2 60 (步驟13 — 6)。檢查進入細胞的有效性之後（在步驟13 b9)’以及（在步驟m 9)判定進入細胞具有需要解多工的AAL2協定，則在步驟13B-13呼叫 AAL2解多工功能2 6 8。AAL2解多工功能268 (參考圖13F)藉由呼叫開始欄位處理功能（參考圖1 3G)而檢查進入ATM細胞負荷中的開始欄位。此外，（藉由在步驟1 3F — 7呼叫重疊處理功能（參考圖1 3H))而判定是否已設定重疊指示，藉以指示部分位於先前進入ATM細胞中的AAL2封包内容必須接著處理。假設尚未設定重疊指示，則AAL2解多工功能2 68 (參考圖 13F)處理至少一整個AAL2封包，其位於進入ATM細胞的負荷中。由步驟13F-8開始的流程迴路來處理各整個AAL2封包。在處理AAL2封包中，在步驟13F-12AAL2解多工功能 2 68藉由呼叫讀取AAL2封包功能（參考圖131)而讀取AAL2封包。接著呼叫產生AAL2’細胞功能（步驟13F-16)並使用在步驟13F-12讀取的AAL2封包以形成一 AAL2’協定負荷。產生AAL2，細胞功能（參考圖13 J)可得到ATM細胞的新的 VCI及SPIC標籤，其藉由使用AAL2封包標題中的CID值並查詢混合的VCI/CID表272(參考步驟13J-2以及圖18，圖19A 及圖19B)而形成。在步驟13J-6，產生AAL2’細胞功能將步驟13F-12產生的AAL2封包加入新的VCI及SPIC標籤以形成

506204 五、發明說明（58) A A L 2 ’負荷，並在步驟1 3 J - 7填補負荷的剩餘者。含如此建構的AAL2’協定負荷的ATM細胞接著移到離開細胞f IF0 252 (步驟13J-8)。 … 處理位於進入A T Μ細胞的A A L 2封包的程序龜續到進入細胞的結束（如步驟1 3F-1 7判定的），產生該AAL2封包的含 AAL2,協定的新ATM細胞。惟若含AAL2協定的進入ATM細胞以不完全AAL2封包作結束，則設定重疊指示（步驟 13F-14)。重疊指示的設定可設定一種情況，其中由重疊處理功能於收到含AAL2協定的後續ATM細胞時，可完成並再組合不完全的AAL2封包。如上所述，若進入ATM細胞的負荷以部分封包開始，其連接此進入A T Μ細胞與一先前A T Μ細胞，即發生重疊。若有重登指不’則重豐處理功能（圖1 3 Η )執行各種操作。這些操作包含：（1)(在步驟13Η-4)從進入細胞FIFO 25 0讀取 AAL2封包的重疊部分；（2)(在步驟13H-5)使用在步驟 1 3H-4讀取的部分及先前ATM細胞的儲存部分而組合AAL2封包；以及（3 )(在步驟1 3 Η - 7 )呼叫產生’細胞功能。至於重疊指示，產生AAL2’細胞功能以類似於整個封包的方式執行，可了解的是在其步驟1 3 J - 6建立的ATM極需要將步驟 13H-2得到的新VCI及SPIC標籤加入一負荷，其從以下各部分形成··即先前ATM細胞留下的AAL2封包的部分，ATM AAL2封包的部分，其在FIFO 2 5 0中等待的ATM細胞的開始得到。 < 若一AAL2封包標題在兩個ATM細胞間分開，則執行讀取

苐63頁 506204 五、發明說明（59) AAL2封包功能（參考圖1 3 I)。操作總結· A A L 2封包多工入A T Μ細胞中有時在一節點收到含AAL2，協定的ΑΪΜ細胞時，及收到細胞的負荷中的整個封包必須多工入含AAL2封包的ATM細胞中。例如這種情況能發生在基地台控制器44收到的含 AAL2’協定的ATM細胞，該協定是從行動切換中心（MSC)46 經由介面58(參考圖5)而傳送出。這些含AAL2，協定封包的 atm細胞的負荷必須多工入含AAL2封包的ATM細胞中，以經由介面54而應用在基地台42。在路由器排程器功能的步驟1 3 - 5 (參考圖1 3 )判定有一進入細胞在切換埠介面電路（SPIC)21 〇的進入細胞FIF〇 250 中等待時，即呼叫ATM解多工功能2 6 0 (步驟13-6)。（在步驟1 3 B - 6 )檢查進入細胞的有效性之後，以及（在步驟 13B-9)判定進入細胞具有含AAL2封包的AAL2，協定，其需要多工’即在步驟13B - 10執行AAL2’映射功能。 A AL2’映射功能262(參考圖13C)基本上產生一内部介面封裝24 6 (其包含需要作多工的aAL2封包）以傳送到佇列伺服器23 0 °依此，AAL2’映射功能2 6 2將進入ATM細胞的VCI 當成索引使用（步驟13C-3)，而從混合VCI/CID表272得到一内部介面標題（IIH)。將内部介面標題（ΠΗ)與來自 AAL2’協定的AAL2封包組合以形成内部介面封裝246，其寫入緩衝器入記憶體242(步驟13C-6)，以便佇列伺服器230 能使用它。佇列伺服器230的功能是將儲存在緩衝器入記憶體242的

506204

2介面封裝246中的AAL2封包多工人含AAL2格式的㈣細胞中，並以含標題的AAL2格式提供給ΑΤΜ細胞，以導引 2ATM細胞至一特定訂鏈（參考圖5)。ΑΪΜ細胞在鏈多工器 280的離開ΑΤΜ細胞FiF〇 34〇中形成，其對應特定£ 丁鏈了離開ATM細胞FIFO 340包含在·緩衝器出記憶體244中。畜内部介面封裝246應該從緩衝器入記憶體242傳送到广列伺服器23 0時（在步驟14-3判定），即執行佇列ATM細胞 /AAL2封包功能（參考圖14A)。根據離開VCI，其要指定給含AAL2的ATM細胞，而將内部介面封裝246導入AAL2 vci排序單元310之一。由内部介面封裝246所屬的服務級觀之，内部介面封裝246儲存在AAL2 VCI排序單元31〇中的輸入 FIFO 312的特定級之中，而其為它所導入的（參考圖12)。當内部介面封裝246儲存在輸入FIFO 312的適當者，目前 k間標記（T S )即取代内部介面標題（I I η )。

當一ATM細胞要從AAL2封包建構時，該封包包含在儲存 =輸入FIFO 312的内部介面封裝24 6中，佇列伺服器排程器即在步驟14-7呼叫多工功能，其又呼叫圖14C的ATM多工功能。ATM多工功能檢查卸載表33 6以判定特殊aal2 VCI排序單元31 0(其中已儲存内部介面封裝246 )是否要分接出以便卸載（參考步驟1 4 C - 7 )。當判定包含在内部介面封裝2 4 β 的AAL2封包要卸載時，即在步驟丨4C-8執行AAL2多工功能。AAL2多工功能（參考圖1 4D)藉由呼叫產生ATM標題及開始攔位功能而繼續形成新形成細胞的ATM標題（參考圖 14D)。接著查詢卸載表316而判定該分接AAL2 vci排序單

506204 五、發明說明（61) 元310的特殊輸入FIFO 312，其接著要卸載。在此（根據佇列指示（QI)而）假設内部介面封裝246的確位於選定的輸入 FIF0312中’而且該内部介面封裝246不是過久（參考步驟 14F-8)。當如上所述地已選擇一輸入FIFO 312時，AAL2多工功能即判定（步驟14D-4)形成的細胞是否在其負荷中有足夠空間可處理内部介面封裝246的AAL2封包。當空間夠時，内部介面封裝246的AAL2封包即（藉由呼叫解排序AAL2封包功能（參考圖14L)而）從輸入FIFO 312中卸載。AAL2封包的卸載需要將AAL2封包移入離開ATM細胞FIFO 340，其中形成細胞，清除内部介面封裝246所屬的時間標記（TS)，並判定是否需要設定FIF〇 312的佇列指示，而AAL2封包係從該 FIFO 312卸載（參考圖14L)。AAL2多工功能接著繼續填滿正在形成的細胞的負荷，直到次一内部介面封裝2 4 6的 AAL2封包不元全裝入正在形成的atm細胞中。若不是完全裝入，則AAL2多工功能在步驟1 4D- 1 6呼叫AAL2重疊格式功能。AAL2重疊格式功能（參考圖14H)將^12封包的該部分 (其將可裝入負荷）移入負荷中，並儲存剩餘部分供後續 ATM細胞使用。因此在對應於選定ET鏈的鏈多工器28〇的離開atm細胞 FIFO 340中，佇列伺服器23〇形成具AAL2協定的離開ατμ細胞，從AAL2封包中形成離開ΑΤΜ細胞，該封包在具有aal2, 協定的進^入ATM細胞中收到。當路由器排程器功能（在步驟 13-3)判定此ATM細胞要從佇列伺服器23〇傳送到它時，如 506204 五、發明說明（62) 此形成的ATM細胞（儲存在離開ATM細胞FIFO 340 )即從離開 ATM細胞F I F0 3 4 0中取出。依此，路由器排程器功能呼叫傳輪細胞功能（參考圖1·3Α)，其從要擷取的ATM細胞中選出該特殊鏈多工器28 0，並移動此一ATM細胞至·離開細胞FiF0 2 52 中。操作總結：ATM細胞之排序一些ATM細胞於進一步導入ATM開關30如到達接到ATM開關30的另一板如ET板34之前，不必多工或解多工。然而本發明的細胞處理單元3 2提供一方便且集中的儲存區供處理各種ET鏈的排序操作。細胞路由器2 2 0提供内部介面封裝2 4 6至符列祠服器2 3 0 的方式可由以上多工說明加以了解，更可了解的是提供的内部介面封裝2 4 6包含（以及内部介面標題（I I η )) 一 ATM細胞而不是AAL2封包。因此，路由器排程器功能（參考圖13) 呼叫ATM解多工功能（參考圖13B)，其在步驟13β —η守叫 AT Μ映射功能。ATM映射功能（參考圖13D)產生内部介面標題（IIH) ’產生離開ATM細龜的新ATM標題（步驟i3D — 3)，並使用進入A T Μ細胞的負荷’新的a T Μ標題，及内部介面標題 (I I Η)而形成内部介面封裝2 4 6。A Τ Μ映射功能接著將内部介面封裝2 4 6移入緩衝器入記憶體2 4 2。佇列伺服器2 3 0的功能可將儲存在緩衝器入記憶體2 4 2的内部介面封裝246中的ATM細胞分布在圖12所示的排序系統中’供鏈多工器280的適當者用。至於多工，則at Μ細胞最後會位於適當鏈多工器280的離開ATM細胞FIFO 340中。

506204 五、發明說明（63) 當應該是内部介面封裝246從缓衝器入記憶體242傳送到仔列伺服器23 0的時（在步驟14-3判定），即執行符列ATM細胞/AAL2封包功能（參考圖1 4A)。根據〜離開vci，其要指定給含AAL2封包的ATM細胞，根據新ATM標題中所示的服務等級而將内部介面封裝246導入一 ATM細胞輸入;piFQ 320(參考圖12)。當内部介面封裝246儲存在一適當的輸入FIF〇 3 1 2時’目前時間標記（τ s)值即取代内部介面標題（I I jj )。

從仔列4司服器2 3 0擷取一 A T Μ細胞時，仔列伺服器排程器即在步驟14-7呼叫多工功能，其又呼叫圖14C的ATM多工功能。ATM多工功能檢查卸載表336以判定該特殊ATM細胞輸入FIFO 320(其中已儲存内部介面封裝246)要分接出以便卸載（參考步驟1 4 C - 7 )。在此（根據佇列指示（q I)而）假設内部介面封裝246不位於選定的輸入FIFO 320，而且該内部介面封裝246不是過久（參考圖14C-12)。

當依上述方式已選擇一輸入FIFO 320時，ATM多工功能即（藉由呼叫解排序ATM封包功能（參考圖14K)·而）從ATM細胞輸入FIFO 3 2 0的内部介面封裝24 6卸載該ATM細胞。ATM 細胞的卸載需要將ATM細胞移入離開ATM細胞FIFO 340，其中正在形成細胞，將内部介面封裝2 4 6所屬的時間標記 (TS)清除，及判定是否需要重設FIFO 320的佇列指示，而 ATM細胞則從FIFO 32 0卸載（參考圖14K)。因此佇列伺服器2 3 0最後將新形成的ATM細胞傳送到鏈多工器280的離開ATM細胞FIFO 340，其對應於選擇的ET鏈。如此形成的ATM細胞（儲存在離開ATM細胞FIFO 340 )，當路

第68頁川〇2U4

^排程二功此（在步驟1 3 — 3 )判定此一 a τ μ細胞要從仔列傳送到它時’即從離開ATM細胞FiF〇 340中取出。依此，路由器排程器功能呼叫傳輸細胞功能（參考圖丨3A )，其從要擁取的ATM細胞中選出該特殊鏈多工器28〇，並移動此— ATM細胞至離開細胞FIFO 252中。

才呆作總結·處理最南優先細胞二雖然在連接一節點到另一節點的ET鏈之一上傳送前，應 °玄將節點處理的多數ATM細胞排序，但是一些ATM細胞可不必排序。這些最高優先ATM細胞反而應該避免細胞處理單元32的仔列伺服器23〇。為了利用此可能性，細胞處理單凡32的細胞路由器22〇設置有最高優先功能266。現在以細胞路由器2 2 0來說明最高優先功能2 6 6的操作。

在細胞處理單元32接收最高優先ATM細胞的初始處理方式與上述其他A T Μ細胞相同。因此，在路由器排程器功能的步驟1 3 5判定（參考圖1 3 ) —進入細胞在切換谭介面電路 (SP 1C) 21 0的進入細胞f if〇 25 0等待時，即呼叫ATM解多工功能26 0 (步驟13-6)。（在步驟13B-6)檢查進入細胞的有效性之後’即（在步驟丨3 β _ 9 )判定該進入細胞是否為一最高優先細胞’並在步驟13Β —12執行最高優先功能2 66。最高優先功能2 6 6 (參考圖13Ε)從混合VCI/CID表272 (步驟13Ε-2)得到離開最高優先ATM細胞的新VCI及SPIC標籤，以及内部介面標題（Π Η )。雖然最高優先功能2 6 6不傳送一負荷至佇列伺服器23 0，但是最高優先功能2 6 6仍得到一内部介面封裝246，以便經由緩衝器入記憶體242而傳送到作

第69頁 506204

列伺服器2 3 0，用以設定最高優先指示3 2 2 (參考圖丨2 )。本上，最高優先功能26 6從進入ATM細胞得到負荷，將暴 VCI及SPIC標籤加入（參考步驟13E-4)·'，並將如此重建的 ATM細胞移至離開細胞FiF0 252(步驟13E-5)。因此這種巧高優先細胞不必在佇列伺服器2 3 0的排序設計中排序。餐 CHU :細胞傳送及排序管理如以上解釋及例示者，細胞處理單元32包含仔列伺服爽 2 30。仵列伺服器230提供一集中化或暫存資源用以將離^ ATM細胞排序。因此，佇列伺服器2 3 〇包含多個鏈多工器蝎 280，各鏈多工器280具有如圖12所示的排序設計。含其相關排序設計的鏈多工器2 8 0可分配給需要佇列管理的各目開ΕΤΓ鏈。圖16A顯示通一ATM切換節點1 640的ATM細胞的可能路徑，該節點中存在一細胞處理單元32。例如atm切換節點 1 6 4 0可以是上述任何節點，包含：基地台4 2，基地台控制器44，或圖5的行動切換中心（MSC)46，並表示（雖然以簡化方式）上述結構及操作。圖丨6A的細胞處理單元32接到八丁1開關1 63 0的埠。將延伸終端（£：1') 1 634( 1 )至1 634 ( 5 )顯示為至節點1 640及ATM開關1 63 0的連接輸入鏈。將延伸終端（ET) 1 634 ( 6 )至1 634( 7 )顯示為至輸出鏈的節點164〇。該了，的是大致上延伸終端（ET)具有連接的輸入及輸出鏈，但是為了簡化本說明而強調由延伸終端（E T) 1 6 3 4 ( 1 )至 1 634 ( 5 )處理輸入鏈，以及由延伸終端（ET) 1 634( 6 )至 1 634 ( 7 )處理輸出鏈。此外該了解的是各輸入或輸出鏈可

506204 五、發明說明（66) 處理許多ATM-VCC。在圖16A的特殊設計中，由延伸終端（et)i 634(7 )處理的貫體輸出不要求精密的排序。換言之，由延伸終端 (ET)1634(6)處理的實體輸出不要求精密的排序。延伸終端（ET )1634(6)及延伸終端（ET )1634(7)都不具有供精密排序管理的板上準備。因為延伸終端（ET)1634(6)處理的實體輸出鏈要求排序，所以所有目的地是延伸終端（ET) 1 6 34 | (6)的ATM VCC都通過ATM開關1630而傳送到細胞處理單元 32中設置的集中化佇列伺服器230，如圖16A的切換線 1 6 A - 1所示。受到細胞處理單元3 2的排序管理後，目的地是延伸終端（ET) 1 634 (6 )的離開ATM細胞即通過ATM開關 1 63 0而傳送到延伸終端（ET) 1 634 ( 6 )，如切換線16A-3所示。對比下’目的地是延伸終端（ET) 1 634( 7 )的ATM VCC (其不需要排序管理）即通過ATM開關1 6 3 0而直接傳送到延 #終端（E T) 1 6 3 4 ( 7 )，如切換線1 6 A - 2所示。在圖16A的實施例中，佇列伺服器23 0提供一集中化精密佇列管理資源’其可用以供需要此管理的輸出鏈用，但 ATM細胞會略過它，因為其目的地是不需要此管理的輸出鏈。圖1 6 B的實施例基本上具有與圖1 6 A實施例相同的節點結構，但是在細胞傳送上使用一種稍微不同的處理方式。圖 16B的實施例的特徵最高優先功能2 6 6可參考先前圖u及圖 1 3E的說明。在圖1 6B的實施例中，基本上所有的進入ATM 細胞都通過A T Μ開關1 6 3 0而傳送到細胞處理單元3 2。在細

第71頁 506204 五、發明說明（67) 胞處理單元32，標記為最高優先的ATM細胞不會傳送到佇列伺服器23 0，而是設置有最高優先功能266以加速處理。最高優先功能2 66基本上以新的礼1及^1(：標籤提供給最高優先A T Μ細胞，以到達不必彳宁列的目的地（如延伸終端（e 丁） 1 634( 7 ))，並傳送這些細胞至離開細胞FIF〇 252 (參考圖 Π )。惟，關於最高優先功能266則提供一最高優先指示

3 22給佇列伺服器230，以便佇列伺服器23 0能協調其他ATM 細胞的輸出而補償。圖17A顯示一 ATM切換節點174〇儿，其配合最高優先細胞的傳送而使用一點對多點的功能。在一點對多點處理中，提供一進入ATM細胞的拷貝至一個以上的VCC。在圖 1 7A中，ATM開關1 730 A的功能是拷貝介。從延伸終端 (ET) 1 734 ( 1 )輸入的ATM細胞則由ATM開關1 73 0拷貝，並通過ATM開關1 730而傳送到各延伸終端（ΕΤμ 734 (2 )及細胞處理單元32。在細胞處理單元32中，ATM細胞的接收拷貝不儲存在佇列伺服器2 3 0的任何佇列中，反而用以提供佇列伺服器23 0的指示，即來自特定ATM-VCC的高優先ATM細胞已直接傳送到延伸終端（ET) 1 734 ( 2 )。圖1 7B顯示圖1 7A實施例的變化，其中ATM開關1 73 0B不具有多點拷貝功能。在圖17B的節點1 740B中，將進入最高優先ATM細胞傳送到細胞處理單元32。在細胞處理單元32的輸入中’一最高優先顯示幕（TPM)監督各進入ATM細胞的標題以判定它是否屬於最高優先VCC。若最高優先顯示幕 (TPM)判定一細胞屬於最高優先vcc，則最高優先多工器

第72頁 506204

32M直接傳送這些細胞至細胞處理單元32的佇列伺服器2 3 0 —最高優弈細旳古犷放a 出亚0矣取回货无細胞有紐路佇列伺 2 3 〇。

細胞處理單元3 2的佇列伺服2 3 f)搓徂从I W 』服铨供的集中化暫存精始排序官理因此有利於在久於男』隹各輸出鏈（如在各延伸終端ΕΤ)避免所需的精密排序管理。 · 混合VCI/CID表混合VCI/CID表的例子（包含在細胞路由器22〇中）如圖18 所不。在圖18中，將混合礼1/(：1])表272概念化為具有1〇行，即行（1)至（10)。行（1)包含CID值（參考圖2);行（2) 包含進入VCI值；行（3)包含一連接型指示值；行（4)包含一 ET鏈值；行（5)包含一 a AL 2鏈值；行（6)包含一表偏移值；行（7)包含一離開VPI值；行（8)包含一離開VCI值；行 (9 ) 一離開（SP I C)標籤值；以及行（丨〇 )包含一内部介面標題（Π Η )。也將混合v C I / C I D表2 7 2概念化為具有列，並將列分成表部分或間距，尤其是表部分18〇2()及表間距18〇^ 至1 8 0 2Η。一間距的各列視為該間距的子間距。 *為了簡化目的’圖1 8的混合V C I / C I D表2 7 2不必顯示所有行中的值。用於說明本發明的原理時才提供行中的值。此外該了解的是混合\，(：1/(：11)表272中使用的¥(：1值是節點内部V C I值。至於進入一節點的細胞，例如在延伸終端將進入細胞的V C I傅變成内部ν C I值供節點中使用。内部ν c I值能通過ATM開關30而將細胞傳送到細胞處理單元32。細胞處理單元32使用混合VCI/C ID表272以指定一新的内部 VC ί，其使得細胞從細胞處理單元3 2傳送出去並通過ATM開

苐73頁 506204

第74頁 506204 五、發明說明（70) 次，即AAL2封包26“至2 64_3中的每一者都一次，以分別形成細胞20, η至20, 4_3。圖1 9Β顯示將AAL2封包多工成具可能有許多AAL2封包的 ATM細胞中。在.步驟丨9β—}，使用進入ATM細胞的VCI值以找出混合VCI/CID表272中的正確列。例如若進入VCI是49， _ 則會表示表間距1 8〇2A的第二列。在步驟1 9B-2，得到在步 · 驟1 9B-1找到的列的ET鏈值及AAL2鏈值。在該例子其中進 . 入VCI是” 49π，ET鏈值是，1 0”而AAL2鏈值是"〇"。在步驟 1 9Β-3，混合VCI/CID表2 72的AAL2部分中的列，如表部分 1802Q ’找到在步驟ι9β_2找到的具有ΕΤ鏈值及AAL2鏈值。· 在本例子中，找到表部分1 8 0 2G的第一列。接著在步驟 19B-4 ’使用在步驟ι9Β —3找到的列的νρι及礼1值供正在多工的細胞的ATM標題用。 . 含時間標記之排序對於一些進入ATM細胞以上已說明細胞路由器22 0如何準備一内部介面封裝2 4 6以通過緩衝器入記憶體2 4 2而傳送到符列伺服器230。内部介面封裝246包含：一内部介面標題 (Π Η)，及（1 )進入a τ Μ細胞的負荷，或（2 )來自進入a 丁 μ細胞的AAL2封包。使用ATM細胞以準備内部介面封裝246的步嶋驟如ATM映射功能2 64所示（參考圖13D);使用Am封包以準備内部介面封裝246的步驟如AAL2,映射功能262所示（彖考圖13C)。 " 圖14A的佇列細胞/封包功能284也稱為時間標記功能。圖20A與圖1 4A的佇列細胞/封包功能284相比以更簡化的形

506204 五、發明說明（71) 式顯示一些基本步驟以便將ATM封裝移入佇列伺服器2 3 0的佇列。在步驟20A-1，從緩衝器入記憶體242得到内部介面封裝246。接著在步驟20A-2，以時間…標記TS取代内部介面封裝246的内部介面標題（II H)。時間標記TS與時間有關，其中内部介面封裝24 6儲存在佇列伺服器2 3 0的佇列中。步 ^ 驟2 0B-3顯示含時間標記TS的内部介面封裝246儲存在佇列 · 伺服器230的適當佇列中。若内部介面封裝246包含一AAL2 ’ 封包，則含時間標記TS的内部介面封裝246即儲存在AAL2 VCI排序單元31〇的輸入FIFO 312中。在排序單元3 10中，封裝的儲存是依VCI而定；而該排序單元310的FIFO 312是 % 依服務等級而定。若内部介面封裝246包含一 ATM細胞負荷，則含時間標記的内部介面封裝24 6儲存在一 ATM細胞輸入FIFO320中（其FIFO 3 2 0录依服務等級而定）。圖1 2顯示在各輸入FIFO 312及ATM細胞輸入FIFO 320中要卸載的次一封裝，其包含時間標記TS。該了解的是雖然未示，但輸入FIFO 312及ΑΤΓΜ細胞輸入FIFO 32 0中的所有資料都具有此時間標記TS。已參考佇列伺服器排程器功能2 8 3及其呼叫的功能來說明如何將ATM細胞從佇列伺服器2 3 0讀出，藉以，尤其是圖 · 1 4F的選擇AAL2封包功能用以讀取AAL2封裝，及圖1 4C的 A ΤΓ Μ多工功能2 8 8用以讀取A T Μ負荷（其中任一者可視為讀取功能或時間標記檢查功能）。圖2 〇 Β的流程圖以更簡化形式顯示一些基本步驟，用以從一佇列中解排序一封裝，其為本發明時間標記特徵相關者。步驟2 〇 B - 1顯示供參考

第76頁 506204 五、發明說明（72) 的佇列中的次一封裝。步驟20B-1的次一封裝是AAU封包 (以佇列是輸入FIFO 31 2為例），或者是atm負荷（以仔列i是 ATM細胞輸入FIFO 320為例）。在步驟j0B —2，得到在步驟 2 0B-1參考的次一封裝的時間標記TS並作檢查。在步^ 2 0B-3，在步驟20B-2得到的時間標記了3與目前時間^值相比’並決定二者之差。該差是儲存與封裝的讀取間的延遲指示。在步驟20B-4，在步驟20B-3判定的延遲與一極大可允許延遲相比。若步驟2 0B-3判定的延遲超出極大可允許延遲’則丢棄封裝如步驟20B-5所示。否則將該封裝用於細胞形成如解排序，如步驟2 0 B - 6所示。該了解的是極大可允許延遲是依佇列而變。亦即，一些連接（如資料連接）比其他連接（如語音連接）的延遲靈敏^ 較少’因此具有較小的極大可允許延遲值。類似的，極大可允許延遲是根據其他因素而變化，如服務等級的品質。圖20B的操作提供一說明，即使用時間標記排序以判定一封裝在佇列中的時間是否長於可允許的。另一說明在討論可能缓衝器擁擠問題的潛在解決方法。因此，圖2〇c的流程圖在顯示可由佇列伺服器23 0執行的佇列監督功能的基本步驟’以使用時間標記排序來監督佇列是否填滿b。圖 2〇C的仔列監督功能可以在佇列伺服器23〇的各佇列如輸入 FIFO 312及ATM細胞輸入320中分開執行。步驟2QC-1顯示佇列監督功能等待執行。可周期性的發生佇列監督功能的執行，或當成觸發事件。執行後，在步驟2 〇c — 2由佇列監督功能判定某一佇列的佇列填滿位準是否超出一可允許門

第77頁 i、货的說明（73) =^此：持各佇列的填滿位準，填滿位 :私度。可允許門檻可以是佇列容量的一定t丁列的使超出符列的可允畔門挺， ... 百刀比。若未的等待狀態。若赶出；二丁列監督功能返回步驟20C—1 TQ 4 a 中久一封裝（如封裝或ATM負荷）的蛘π^ 二。Λ 驟2°" ’將時間標記ts與-參考“二:： :不J ϋ封：：：監督功能返回步驟咖-1的等待狀：右4待封裝過久，則在步驟20C-5丟棄封裝。需要勃行上述的各種丟棄功能才能丟棄封裝。從佇列釋出之協調細胞如上所述，圖η細胞處理單元32的細胞路由器22〇經由切換槔介面電路（SPIC)210而將ΑΤΜ細胞送入ατμ開關3〇。細胞路由器220傳送至ΑΤΜ開關3〇的一些ΑΤΜ細胞是從伺服器230得到，其輸出ΑΤΜ細胞其鏈多工器28〇形成在緩衝器出記憶體244中。形成並儲存在佇列伺服器23〇中的細胞其目的地是節點間鏈。例如以圖5的基地台控制器44為例，形成並儲存在佇列伺服器230中的ATM細胞可通過ΑΤΜ 開關44-30而傳送到延伸終端44 —34 (〇)，以應用在至行動切換中心（MSC ) 4 6的實體鏈5 6上。可發生的是仔列飼服器23 0能形成，而細胞處理單元32 能輸出，目的地是一特殊實體鏈（如實體鏈56)wATM細胞，其速率快於該特殊實體鏈上細胞的傳送率。亦即，鏈多工器280的處理能力大於至該鏈多工器280伺服器的實體 506204 五、發明說明（74) 鍵的處理Mb力。為了解決此一可能性’本發明的仔列彳司服器23 0將ATM細胞從其鏈多工器28 0中釋出，其速率係與對應實體鏈的傳送率的協調結果。不同實體鏈的傳送率可以不同，而結果是佇列伺服器2 3 0允許不同鏈多工器2 8 0有不同的細胞釋出率。由此觀之，佇列伺服器排程器功能283 (參考圖14)在步驟1 4 - 3檢查現在是否應該將一 A T Μ細胞從彳宁列伺服器2 3 〇釋出到細胞路由器2 2 0 (以及最後送入ATM開關3 〇 )。由位於狩列伺服器2 3 0中的鏈率計數器功能來決定釋出的時序。鏈率计數器功月b配合键率計數器表的操作如以下所述。細胞處理單元32(其包含佇列伺服器23〇)接到一節點如基地台控制器44(參考圖5)的ATM開關30。該節點也具有一節點控制器或主控器如主處理器板44-33，接到豆ATM開關 3。。主4理器板44-33已在其記憶體中儲存一夂計TM數？表如圖22所不的表。鏈率計數器表具有節點的各實體鍵的一組資料，該組資料包含：（1)特殊細胞處理單元32的位 wcm#) nmt鏈（因為可提供多個細胞處 3 2 );( 2 )定址細胞處理單元3 2的俨別 ^ κ 幻知列伺服器2 3 0的特殊數位信號處理器（DSP#)的編號，复卢顶_ 亏沐致服器230能包含多個處理器J 1J 該特殊鏈多工器28G的編號，A 址符列祠服11230中鏈的特徵（如傳送率）。圖22特別^貫體鏈；以及⑷實體資料，其中鏈率計數器表的鏈=2圖5實體鍵56的一筆值44-32 (在此例中指示該節點的=3值56，"CHU#"行包含 "的唯一細胞處理單元32);

jSP#n行指示使用第一處理器；”LINK MUX#”行指示使用第—鏈多工器 28 0 ;以及’TIMINg CHARACTERISTICS·，行指不該實體鏈56的傳送率是每秒15百耷位元。包含在表22的鏈率計數器表的資訊從節點控制器如圖5 的主處理器44-33，通過ATM開關30而傳送到細胞處理單元 32。在細胞處理單元32，通進入細胞多工器254而將鏈率計數器表的資訊傳送到板處理器2 〇〇。板處理器2 〇〇將鏈率計數器表的資訊經由處理器匯流排240而傳送到佇列伺服器230，其中佇列伺服器23 0於處理其部分背景時會得到並儲存它（參考圖14的步驟14-8)。鏈率計數器功能的基本操作如圖2 1所示，並由仔列伺服器230維持鏈多工器28〇之一，即對應實體鏈q的鏈多工器 280。該了解的是，執行各鏈多工器280的鏈率計數器功能，而由佇列伺服器23 0維持該鏈多工器280在，如多工情況中。

在步驟2 1 - 1鏈率計數器功能設定鏈q的下計數器。依該鏈q的鏈率計數器表中的TIMING CHARACTERISTICS值載入而得到或判定鏈q中要載入下計數器的值。下計數器載入後’即在步驟2 1 - 2將下計數器減一。減一的發生與輸入到下計數器的時脈信號的時間有關。當下計數器中的值已減為0時’在步驟2 1 - 3即傳送一信號或中斷至佇列伺服器排程器功能2 8 3 1以表示該鏈q的鏈多工器2 8 0準備傳送一細胞。此信號或中斷的功能會導致步驟1 4 - 3的正面結果。此外’在步驟21 - 3的信號或中斷包含鏈Q的鏈多工器280的編

第80頁 506204 五、發明說明（76) '~ - 號指示’其由步驟14-5的佇列伺服器排程器功能283使用以選擇正確的鏈多工器2 80以呼叫多工功能（參考圖14)。已在步驟2 1-3發出·信號或中斷後，在·步驟2丨—4由鏈率計數器功能檢查鏈率計數器表以得到一適當值以便於步驟2 1 _工載入下計數器。

步驟2 1-1至2 1-4形成的迴路繼續以信號或中斷提供給符列伺服器23 0，並與實體鏈的功能呈一時間關係以接受一 ATM細胞。在步驟2 1 ~3產生的信號或中斷導致佇列伺服器排程器功能283在步驟14-7執行多工功能，最後導致該^ 體鏈的鏈多工器28 0提供一ATM細胞以傳送至實體鏈鏈’'率計數器功能因此向任何特殊實體鏈確保··細胞處理單元32 以一率傳送ATM細胞時，該速率不大於實體鏈能傳送細胞至另一節點的速率。本發明可配合以下同時申請的美國專利申請案來使用，其皆在此供參考：美國專利申請案序號〇8/—，—（代理人案號238 0 — 1 5 )，及美國專利申請案序號〇8/—，—（代理人案號2 38 〇_16)，名稱皆為「非同步傳輸模式開關」，其皆擁有美國臨時專

1申凊案序號60/071，〇63，申請日1997/ 12/19，及美國臨 %專利申凊案序號6〇/〇86,619，申請日1998/〇5/22的優先權，其皆在此併供參考。美國臨時專利申請案序號一/一，—（代理人案號 2 38 0-4 6 ) ’名稱「電信之方法，配置及裝置」。雖^已藉由目如視為最實際且較佳的實施例來說明本發

第81頁 506204

第82頁 506204

m 87120953 修正

0:\56\56108-910808.ptc 第83頁

Claims

1 · 一種根據包含在進入ATM細胞中之ATM參數而得到ATM 參數用於離開ATM細胞之ATM標題之方法，該方法包含： (1 )存取儲存在一記憶體中之表； (2) 使用進入ATM細胞之虛擬通道編號（VCI )值以判定 —偏移值，其指向表之眾多間距之一； _ (3) 使用自進入ATM細胞之AAL2封包得到之通道編號 (C I D )以判定指向眾多間距之一之特定子集； · (4) 從特定子集得到用於離開ATM細胞之ATM標題中之 ATM參數。 2 ·如申請專利範圍第1項之方法，其中特定子集係表之特定列，其與通道編號（C ID)值結合。着, 3·如申請專利範圍第1項之方法，其中表具有眾多偏移值，各偏移值指向表之眾多間距之對應者。 4 ·如申請專利範圍第1項之方法，其中表之眾多間距之每一者對應於一ATM節點之眾多進入ET鏈之一。 5·如申請專利範圍第1項之方法，其中進入ATM細胞解多工入眾多ATM細胞，而其中執行步驟（3)及（4)用於包含在進入ATM細胞中之完整眾多AAL2封包。 6 ·如申請專利範圍第1項之方法，其中用於離開ATM細胞之ATM標題中之ATM參數包含離開ATM細胞之ATM標題之VCI 值。 7· —種根據包含在進入ATM細胞中之ATM參數而得到ATM ⑩ 參數用於離開ATM細胞之ATM標題之方法，該方法包含： (1)存取儲存在一記憶體中之表；

O:\56\56108-9l0808.ptc 第84頁 506204 _案號87120953 y 年$月乂日修正_ 六、申請專利範圍 (2)使用進入ATM細胞之虛擬通道編號（VCI )值以判定表中之輸出鏈值； (3 )在表之預設部分中找出表之預設部分之子集，其也具有在步驟（2 )判定之輸出鏈值； (4 )從步驟（3 )找到之表之子集得到用於離開ATM細胞之ATM標題中之ATM參數。 8.如申請專利範圍第7項之方法，其中步驟（3 )之子集係表之預設部分之一列。 9 .如申請專利範圍第7項之方法，其中用於離開ATM細胞之ATM標題中之ATM參數係離開ATM細胞之ATM標題之VCI 值。 1 0. —種儲存在記憶體中之表，供ATM細胞處理單元存取用以得到用於一離開ATM細胞之ATM標題中之ATM參數，該表具有眾多間距包含用於第一 A AL型連接之第一間距，及用於第二AAL型連接之間距，該表更具有用於第一間距之諸子間距，而第一間距之各子間距與（1)第一型A AL連接之唯一 VCI值，及（2) —偏移值結合，該值指向第二AAL型連接之間距，該表更具有用於第二AAL型連接之間距之諸子間距，而第二A AL型連接之各子間距與（1)第一 AAL型連接之特殊者之通道編號（CID)，及（2)用於一離開ATM細胞之ATM標題中之ATM參數結合。 1 1 .如申請專利範圍第1 0項之表，其中用於一離開ATM細胞之ATM標題中之ATM參數係一 VCI值。

O:\56\56108-910808.ptc 第85頁 506204 案號 87120953 曰修正六、申請專利範圍 1 2 .如申請專利範圍第1 0項之表，其中將各子間距概念化為對應於表之一列，而其中表之各間距概念化為於各列具有用於以下各者之諸行：進入VCI值；輸出鏈值；及離開VCI值。 1 3.如申請專利範圍第1 2項之表，其中第一間距概念化為於各列更具有用於偏移值之_ 一行。 14. 如申請專利範圍第12項之表，其中第二AAL型連接之間距概念化為於各列更具有通道編號（C I D )之一行。 15. 如申請專利範圍第12項之表，其中表具有用於第二 A A L型連接之眾多間距，而其中用於第一間距之特殊子間距之偏移值，指向用於第二AAL型連接之眾多間距之唯一者。 1 6. —種儲存在記憶體中之表，供ATM細胞處理單元存取用以得到用於一離開ATM細胞之ATM標題中之ATM參數，該表具有眾多間距包含用於第一 AAL型連接之第一間距，及用於第二AAL型連接之間距，該表更具有用於第二AAL型連接之間距之諸子間距，而第二A AL型連接之各子間距與（1) 一唯一 VCI值，及（2) — 輸出鏈值結合；該表更具有用於第一間距之諸子間距，而第一間距之諸子間距之一，其中已儲存（1)與第二A AL型連接之諸間距之選定者相同之輸出鏈值；及（2)用於一離開ATM細胞之 ATM標題中之ATM參數。 1 7.如申請專利範圍第1 6項之表，其中用於離開ATM細胞

O:\56\56108-910808.ptc 第86頁 506204 案號87120953 ’/年 P月# 日修正六、申請專利範圍之ATM標題中之ATM參數係一VCI值。 1 8.如申請專利範圍第1 6項之表，其中將各子間距概念化為對應於表之一列，而其中表之各間距概念化為於各列具有用於以下各者之諸行：進入VCI值；輸出鏈值；及離開VCI值。 19.如申請專利範圍第16項之表，其中表具有用於第二 AAL型連接之眾多間距，而第一間距之各間距具有一偏移值，其指向用於第二AAL型連接之眾多間距之唯一對應者。 2 0. —種使用儲存在記憶體中之表之方法，用以得到用於一離開ATM細胞之ATM標題中之AT Μ參數，該表具有眾多間距包含用於第一AAL型連接之第一間距，及用於第二A AL 型連接之間距，該表更具有用於第一間距之諸子間距，而第一間距之各子間距與（1 )第一型AAL連接之唯一 VCI值，及（2) —偏移值結合，該值指向第二A AL型連接之間距，該表更具有用於第二AAL型連接之間距之諸子間距，而第二 AAL型連接之各子間距與（1)第一 AAL型連接之特殊者之通道編號（C ID)，及（2)用於一離開ATM細胞之ATM標題中之 ATM參數結合；其中該方法包含： # 於收到具一AAL2協定之進入ATM細胞時，從其中找出一進入VCI值及進入通道編號（CID)值；使用進入VCI值找出第一間距中之適當子間距；從適當子間距得到一適當偏移值；使用適當偏移值以找出眾多間距之適當者用於第二

O:\56\56108-910808.ptc 第87頁 506204 案號 87120953 曰修正六、申請專利範圍 AAL型連接；使用C I D值以判定眾多間距之適當者之一適當子間距，以用於第二AAL型連接；從眾多間距之適當者之一適當子間距得到用於離開 ATM細胞之ATM標題中之ATM參數，以用於第二AAL型連接。 2 1 .如申請專利範圍第2 0項之方法，其中用於離開ATM細胞之ATM標題中之ATM參數係一VCI值。 2 2 . —種使用儲存在記憶體中之表之方法，用以得到用於一離開ATM細胞之ATM標題中之ATM參數，該表具有眾多間距包含用於第一AAL型連接之第一間距，及用於第二A AL 型連接之間距，該表更具有用於第二AAL型連接之間距之諸子間距，而第二AAL型連接之各子間距與（1) 一唯一 VCI 值；及（2) —輸出鏈值結合；該表更具有用於第一間距之諸子間距，而第一間距之諸子間距之一其中已儲存（1 )與第二AAL型連接之諸間距之選定者相同之輸出鏈值；及（2) 用於一離開ATM細胞之ATM標題中之ATM參數；其中該方法包含： (1 )於收到一進入ATM細胞時，從其中找出一進入VCI 值； (2)找出第二AAL型連接之眾多間距之適當者及其適當子間距，其使其結合之VCI值匹配進入VCI值； (3 )從步驟（2 )判定之適當子間距得到一適當輸出鏈值； (4)找出第一間距之諸子間距之適當者，其具有結合

O:\56\56108-910808.ptc 第88頁 506204 案號 87120953 //年(f月Υ 曰修正六、申請專利範圍之輸出鏈值，其匹配適當輸出鏈值； (5 )從步驟（4 )找出之眾多子間距之適當者得到結合之 ATM參數以用於離開ATM細胞之標題中。 23.如申請專利範圍第22項之方法，其中用於離開ATM細胞之ATM標題中之ATM參數係一VCI值。

O:\56\56108-910808.ptc 第89頁