TW421943B - Centralized queuing for ATM node - Google Patents
Centralized queuing for ATM node Download PDFInfo
- Publication number
- TW421943B TW421943B TW087120727A TW87120727A TW421943B TW 421943 B TW421943 B TW 421943B TW 087120727 A TW087120727 A TW 087120727A TW 87120727 A TW87120727 A TW 87120727A TW 421943 B TW421943 B TW 421943B
- Authority
- TW
- Taiwan
- Prior art keywords
- atm
- cell
- aal2
- function
- cells
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
- H04L2012/5607—Radio
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
- H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
- H04L2012/5656—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL2
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5672—Multiplexing, e.g. coding, scrambling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
- H04L2012/5682—Threshold; Watermark
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
421943 五、發明說明(1) 發明背景 本專利申請案擁有、以-下優先權,即美國臨時專利申請案 序號6 0/071,063 (代理人案號238 0K),名稱「非同步傳 輸模式系統」,申請曰1 997/ 1 2/ 1 9,其在此併供參考,而 且也有關於以下同時申請的美國專利申請案,其皆在此併 供參考。 美國 名稱「 美國 名稱「 美國 名稱「 美國 名稱「 美國 名稱「 1.發明 本發 技術之 2·相關 非同 是一種 封包稱 如圖 專利申請案序號08/—,—(代理人案號2380-24), 處理不同A AL協定之非同步傳輸模式系統」。 專利申請案序號〇8/__,—(代理人案號2380-26), ATM節點之細胞處理單元」。 專利申請案序號08/— ’―(代理人案號2380-2 7), ATM時間標記排序」。 專利申請案序號08/—_,—(代理人案號2380-28), 從ATM佇列釋出之協調細胞」。 申請案序號〇8/— ’ 一(代理人案號2380 —30 ), 節點之混合標題參數表」。 範疇
致有關於通訊系統’而且尤其有關於使用ATM 逍讯系統。 刎案及其他考慮 ,
輕T模式(ATM)日漸時常在通訊網路中使用3 ATM c導向傳輸模式,其使用非同步分時多工技術。 跑並具有一定大小。 不’ ATM細胞由53個八元組組成,其中5個形成
9^-3 :二_____ 五、發明說明(2) 標題而另外4 8個組成負荷或細胞的資訊部分。A T Μ細胞的 標題包含兩個量用W識別ATM網路的連接,而細胞可以在 該網路上前進,尤其是VP I (虛擬路徑·編號)及VCI (虚擬通 道編號)。通常虛擬路徑是定義在網路的兩個切換節點間 的主要路徑;虛擬通道是各主要路徑上的特定連接。 在A T Μ網路的終點間一般設有許多節點,如具埠的切換 節點其以實體傳送路徑或鏈連接一起□切換節點通常各具 有數個功能部分,其中主要是切換核心。切換核心的功能 大致類似於開關的埠間跨連。選擇性的控制切換核心内部 路杻’以便開關的特別埠接在一起以允許一細胞最後從開 關的進入側前進到開關的出口側。 已開發一種協定參考模型以說明atm層。協寒參考模型 層包含·(從低層往南層數)實體層(包含實體媒體次層及 傳送收斂次層),ATM層,及ATM適應層(AAL),及較高的 層。AAL層的基本目的是藉由映射高層協定資料單元(ρ〇υ) 至ATM細胞的資訊欄位中,而將高層與ATm層的特定特徵隔 離,反之亦然。有數個不同的AAL型或類別,包含AAL0, AAL1 ’ AAL2 , AAL3/4 ,及AAL5 。 AAL2是ITU推薦規格I. 3 6 3. 2定義的標準。圖2所示的 AAL2封包包含3個八元組封包標題及封包負荷。AAL2封包 標題包含:8位元通道編號(C I D ),6位元長度指示值 (LI) ’5位元使用者至使用者指示值(UUI),及5位元標題 錯誤控制(HEC) = AAL2封包負荷,其承載使用者資料,可 以從1個八元組變化至4 5個八元組。
421 94 3 五、發明說明(3) 圖3顯示如何將多個AAL2封包插入標準ATM細胞。尤其 是,圖3顯示第一AT-M細胞2(^及第二ATM細胞2〇2。各ATM細 胞20具有標題22(如細胞20!具有標題22]及細胞2〇2具有標 題22s)。ATM細胞20的負荷以開始攔位24開始(如細胞2…具 有開始欄位2七,而細胞2〇2具有開始欄位242 )。各開始欄/ 位24 ,後’ ATM細胞負荷包含AAL2封包。例如ATM細胞2〇1 的負荷包含整個的AAL2封包26,及2 62,以及部分的AAL2封 包26a。細胞2〇2的負荷包含AAL2封包2 63的剩餘者,以及整 個的AAL2封包264及265。此外細胞2〇2的負荷具有填補28 ^ 圖4所示的開始欄位24利於AAL2封包將兩個ATM細胞橋 接。開始攔位24包含:6位元偏移欄位(〇SF),位元序號 (SN),及同位位元(p) ^ 6位元_偏移欄位(〇SF)包含一值如 圖3的偏移位移29所示,係負荷中的八元組'指示,在此開 始第y全AAL2封包=至於ATM細胞22ι,則偏移欄位(〇SF) 的值疋,因為AAL2封包在開始攔位2七之後開始。至於 ATM細胞2 22,偽移欄位(0SF)的值是一(以開始欄位^來 看)與插入細胞22s的AAL2封包2 63的八元組數目之和3 在AMT式電信系統,其中支援不同之服務等級品質,一 些連線比其它者對於延遲更靈敏。為了適應這些不同之靈 敏度’需要精紅的佇列管理.本文之精細佇列管理是指處 理不同優先權的ATM細胞。這種精細的佇列管理能包含: 每ATM-VCC含加權公平排序之特定交通管理,早期封包釋 出,可用位元率(Α β r ) έ周適,及根據交通合約之離開交通 定形。關於ATM交通管理的處理可參考171] h 371建議或
苐8頁 五'發明說明(4) ---- ATM-FORUM交通管理規格4.〇。 高成本ATM切換節\點.在每一輸出通常在某一程度都具有 精細的<丁列官理。因此在典型ATM切'換點中,ATM切換核心 2有許多切換埠。各個使用之切換埠—般具有一個連接之 電路板,而電路板上面具有至少一功能單元。一些這種電 路板的功能為延伸端(ET)以便切換點與ATM網路之其他節 點作介面。各延伸端(ET) 一般具有—進入侧’以處理在進 入鏈上從另一點收到之細胞,以及在輪出侧處理細胞,其 在輪出鏈上傳送到其它節點。 在高成本ATM切換點中,延伸端之輸入端及輪出端或者 二者之一,能在細胞排序時具有一些精細之排序排列。例 如在稱為輸入排序開關之排列-中’進入側能具有至少一緩 衝器’用以將送到切換核心之進入ATM細胞..排序,其中— 開關或選擇器可以在諸緩衝器中選擇以得到ATM細胞以傳 送到切換核心°同理在輸出佇列開關中,可以在離開側設 置許多緩衝器,配合開關或選擇器以便從缓衝器得到ATM 細胞用以在離開鏈上傳送。除了在板上如延伸端(ET)提供 之精細的佇列管理外,也可以一種稱為共同佇列切換之方 法在切換核心内部提供排序管理。此外,也可將輸入排序 切換,輸出排序切換,及共用佇列切換合併。 在暫時或永久過載中發生阻塞時,精細的彳宁列管理可尋 找其它事情以控制輸出。簡單之低成本ATM開關不具有精 細的佇列管理,反而只有簡單之F〖FO結構。通常低成本開 關在過載時不能將即時高優先交通與非即時低優先交通分
五、發明說明(5) ―― ' 開^ 由網路觀之,不是,每— 在多數情况nr 。古I *換,都要精的佇列管理2 理。Ϊ '、有數之開關輸出需要精細之件列# 。於其它輸出則不發生過載(因為在這歧輸$ :總:通控制或交通具有相同之優先 =為了她開關之所有輪出中達到精細的件列J = 效果,如此之需求是不符合成本的。 的 即使在各輸出需要精細的佇列管理之情況下,A 。 mb不必很嚴格。以下即為-種典型情況s因= 未嚴格定義服務處理之ATM品質而且又不成孰,u马尚 出現含不同服務需求品質之新服務。這種情形尤其节〃會 細胞式電信及某些網際網路交通之領域中。/、、於 因此需要的是(也是本發明之目的)一種彈性且细 細的佇列管理方法= "^ ^% 發明總結 一種ATM切換節點具有連接至一ΑΊ1ί切換核心之排序資 源。排序資源提供集中化排序供ATM細胞用,目的係用以 傳送通過ATM切換核心至眾多輸出鏈。較佳地,排序資源 設置在至少一板上,其連接至ATM切換核心之埠,ATM切換 核心也具有幕多終端板,其連接在眾多其他埠與眾多輸出 鏈之每一者間。有利地,本發明之集中化及選擇性排序資 源不必在各終端板排序。 ATM切換核心傳送目的地是任何輸出鏈之ATM細胞1其需 要排序至集中化排序資源。輸出鏈之ATM細胞’其不需要
第10頁 .m cv,3 _ 五 '發明說明(6) -- 排序則不導入排序資源。在一實施例,排序資源形成連 ,至ΑΊΈ切換核心之却分細胞處理單元。在此實施例,不 ,要排序之ATM細胞則導入細胞處理單元,但是細胞處理 單元可谓測出不需要排序之ATM細胞(如一最高優先細 胞)’並使這些ATM細胞將排序資源旁通。因此最高優先細 胞將排序資源短路,而提供排序資源僅為了指示最高優先 細胞存在之行政目的。在另—實施例,atm切換校心傳送 目的地是任何輪出鏈之ATM細胞,其不需要排序,直接至 不需要排序之輸出鏈。在此直接傳送實施例,ATM切換核 心可拷貝該直接傳送atm細胞(其不需要排序),並傳送該 拷貝至排序資源用於行政目的。 排序資源較佳地包含至少一佇列伺服器。排序資源具有 /鏈多工器供各輸出鏈用,其由排序資源處理。鏈多工器 具有一第一級及一第二級D第二級包含眾多佇列用以儲存 ATM封包,及一第二級多工器,用以選擇儲存在第二級之 取多佇列中之ATM封包,俾傳送至第一級。第一級包含眾 多佇列用以儲存ATM細胞,及一第一級多工器以選擇ATM細 胞,包含由第二級之多工ATM封包形成之ATM細胞,用以從 排序資源釋出。較佳地τ ATM封包係AAL2封包,其可由排, 序資源多工以形成具AAL2協定之ATM細胞。第一級之眾多 佇列之每一者指派給ATM細胞之眾多服務級之對應者;第 >級之眾多佇列之每一者指派給相同眾多服務級之對應 #。將第二級之眾多佇列組合成眾多排序單元’各排序罩 元指派給一唯一VCI。各排序單元包含一第二級多工器用
第11頁
其儲存在組成之眾多佇列中,俾傳送至 五、發明說明(7) 以選擇A T Μ封包 第一級。 *以m 單說明1 义,實施例的更特別說明並配合附圖,即可明έ ΐ述及其他目的,特徵及優點,在附圖中以相声 子不相同元件。圖形不必按照比例,重點在於截 說明本發明的原理。 圖1的圖形可顯示ΑΤΜ細胞的格式。 圖2的圖形可顯示AAL2封包的格式。 圖3的圖形可顯示ATM細皰中的多個AAL2封包。 圖3A的圖形可AAL2封包的開始爛位的格式。 圖4的圖形可顯示將具A AL2封包的ATM細胞解.多工在具 AAL2’封包的ATM細胞中。 圖5疋根據本發明通訊網路的示意圖。 圖6A的示意圖是根據本發明第一協定模式而顯示AAL2, 協定的使用。 圖6B的示意圖是根據本發明第二協定模式而顯示aal2, 協定的使用。 圖7 A的示意圖顯示部分的圖5網路,尤其是說明將許多, AAL2’連接多工入單一 atm —vcC。 圖7 B的示意圖顯示部分圖5網路的修正,其中基地台控 市丨器具有許多多樣交遞單元,也特別說明將許多A A L 2 ’連 接多工入單一ATM-VCC。 圖8的圖形可顯示a AL 2鏈在各層中的中止,這對於圖5網
第12頁 A219A3 - 五、發明說明(8) 路的元件極為重要。 圖9的示意圖顯示淹_分圖5網路,尤其是顯示數個 ATM-VCC的多工。 ' 圖9 A是部分圖5網路的修正示意圖,其中設置兩個細胞 處理單元,而且特別顯示數個AAL-VCC的多工。 圖9B是部分圖5網路的修正的示意圖,其中設置兩個多 樣交遞(DHO)單元,而且特別顯示數個ATM-VCC的多工。 圖10A的示意圖在說明部分的圖5網路,並使用鏈上的 ATM AAL2’協定,其在一基地台控制器與一較高節點之 間。 圖1 Ο B的示意圖在說明部分的圖5網路,並使用鏈上的 ATM AAL2協定,其在一基地台控制器與一較高節點之間。 圖1 0 C的示意圖在說明含分布細胞處理單元的部分圖5網 路,並使用鏈上的ATM AAL2協定,其在一基地台控制器與 一較高節點之間。 圖11是用於圖5網路的細胞處理單元的示意圖。 圖12是鏈多工器的示意圖 > 該多工器包含在圖11的細胞 處理單元的佇列伺服器中。 圖1 3的流程圖顯示圖1 1細胞處理單元的細胞路由器配合 —路由器排程器功能所執行的一般步驟α 圖I 3 Α的流程圖顯示圖Π細胞處理單元的細胞路由器配 合一傳輸細胞功能所執行的一般步驟。 圖1 3 B的流程圖顯示圖1 1細胞處理單元的細胞路由器配 合一 A T Μ解多工功能所執行的一般步驟。
第13頁 421 9^-3 五'發明說明(9) 圖1 3C的流程圖顯示圖〗丨細胞處理單元的細胞路由器配 合一 AAL2’映射功能、所教行的一般步驟。 圖1 3 D的流程圖顯示圖丨丨細胞處理箪元的細胞路由器配 合一 A T Μ映射功能所執行的一般步驟。 圖1 3 Ε的流程圖顯示圖11細胞處理單元的細胞路由器配 合一最優先功能所執行的一般步驟。 圖1 3 F的流程圖顯示圖11細胞處理單元的細胞路由器配 合一AAL2解多工功能所執行的一般步驟。 圖丨3 G的流程圖顯示圖11細胞處理單元的開始攔位處理 功能所執行的/般步驟。 圖丨3 Η的流程圈顯示圖11細胞處理單元的重疊處理功能 所執行的一般步驟。 - 圖1 3 Ϊ的流程圖顯示圖11細胞處理單元的讀取AAL2功能 所執行的一般穸驟° 圖1 3 J的流程圖顯示圖Π細胞處理單元的產生AAL2’細胞 功能所執行的一般步驟。 圖1 3 Κ的流程圖顧示圖1 1細胞處理單元的A Τ Μ細胞功能所 執行的一般步癖。 圖1 3L的流程圖顯示圖1 1細胞處理單元的刪除AAL2封包, 功能所執行的一般步驟。 圖1 4的流程圖顯示圖Π佇列伺服器的佇列伺服器排程器 功能所執行的一般步驟。 圖1 4 Α的流程圖顯示圖Η佇列伺服器的佇列細胞/封包功 能所執行的一般步驟。
第14頁 A n '丨嘁 4^.1 -____ 五、發明說明(10) 圖1 4 Β的流程圖顯示圖11佇列伺服器的多工功能所執行 的一般步驟。 〜- 圖1 4C的流程圖顯示圖1 1佇列伺服誇的ATM多工功能所執 行的一般步驟。 圖1 4D的流程圖顯示圖11佇列伺服器的AAL2多工功能所 執行的一般步驟。 圖1 4 E的流程圖顯示圖Π件列伺服器的產生A T Μ標題及開 始欄位功能所執行的一般步驟。 圖1 4F的流程圖顯示圖1 1佇列伺服器的選擇AAL2封包功 能所執行的一般步驟° 圖1 4G的流程圖顯示圖丨1佇列伺服器的AAL2負荷準備功 能所執行的一般步驟° _ 圖1 4Η的流程圖顯示圖1 1佇列伺服器的AAL/2重疊負荷準 備功能所執行的一般步驟。 圖1 4 I的流程圖顯示圖11佇列伺服器的丟棄ATM細皰功能 所執行的一般步驟。 圖1 4 J的流程圖顯示圖11佇列伺服器的丟棄A A L 2封包功 能所執行的一般步驟。 圖1 4 K的流程圖顯示圖11行列伺服器的解排序A T Μ紅胞功 能所執行的一般步驟。 圖1 4 L的流程圖顯示圖1 1符列伺服器的解排序A A L 2封包 功能所執行的一般步驟。 圖1 5A是ATM卸載表例子的示意圖。 圖I5B是AAL2卸载表例子的示意圖。
第15頁 ο 案號 年7月&曰 修正 五、發明說明(11) 圖17A及圖17B是本發明細胞傳送設計的 圖16A ,囷 16B 示意圖。 圖18是根據本發明的混合VCI/CID表的示意圖。 圖1 9 A的流程圖顯示配合解多工操作而用於圖1 8混合 VCI/CID表的基本步驟。 圖1 9 B的流程圖顯示配合多工操作而用於圖1 8混合 VCI/CID表的基本步驟。 圖2 Ο A的流程圖顯示用以將一 ATM封包移入含時間標記的 佇列中的基本步驟。 圖2 Ο B的流程圖顯示用以從含時間標記的佇列將一 ATM封 包解排序的基本步驟。 圖2 0 C的流程圖顯示使用時間標記而用以監督佇列是否 填滿的基本步驟" 圖2 1的流程圖顯示鏈率計數器功能的基本步驟。 圖2 2是儲存在節點控制器的鏈率計數器表的圖形。 附圖之詳細說明 在以下說明中,為了解釋而非限制的目的,而提供特定 細節如特殊結構,介面,技術等以提供本發明的更深入了 解。惟熟於此技術者可了解的是本發明可以在與這些特定 細節不同的其他實施例中實施。在其他情況下省略習知裝 置,電路及方法的詳細說明,以便不以非必要的細節來模 糊本發明的說明。 網路概論 圖5顯示的通訊網路4 0其包含一組節點4 2!至4 2n (包含節
O:\56\56104.ptc 第16頁 2000.09. 07.016 42 1 94- 3 五、發明說明(12) 點42x) ’節點44,及節點46。網路40最好具有層次式結 構,該組42的節點至42n是低階節點,節點44是中階節 點’而節點4 6是高階節點,如節點4 6一高於節點4 4。在一例 子中’網路40的形式為行動電信網路,其中節點42ι至42[1 是基地台(B S )’節點4 4是基地台控制器節點,而節點4 6是 行動切換中心。為了與本例子一致,以下要參考基地台 4 2〗至42n,基地台控制器44,及行動切換中心(MSC )46。基 地台控制器(BSC ) 4 4有時稱為行動控制中心(mcc )或無線網 路控制器(R N C )。以下只有作為例子或一般性解釋時才參 考基地台,並使用無上下標的數字42表示。 在網路40中’行動台48(如行動電話)在空中通訊,並與 基地台42!至42。作介面(分別由符號5〇ι至5〇n表示)^基地台 42!至42„由地線52,至52„接到基地台控制器節點44。一種稱 為超A介面的_介面存在於基地台42ι至42。與基地台以之間^ 如虛線54所不。地線56將基地台控制器44接到行動切換中 “(MSC)46。種稱為A介面的介面存在於基地台控制器44 與仃動切換中心(MSC)46之間如虛線58所示。行動切換中 心(MSC)46 —般經由閑路而接到其他電信網路如大眾切換 電話網路。 本例子所示的網路40包含在分碼多重近接(CDMA)行動電 ^乐統中。在一CDMA系統中,各基地台42!至仏與行動台 48間傳送?資訊由不同的數學碼(如展布碼)來調變,以將 其與其他行動台的資訊卩八 冲^ , ^ Λ ^分’該等行動台使用相同的射 ^貝3因此在C D Μ A中是依牌& A > 風馬來區分各無線鏈。有關CDMA的各
第17頁 943 五、發明說明(13) ' —-----" 種特徵可參考Garg,Vijay κ,等人所著的「CDMA在無線/ 個人通訊之應用」,、pr en t i ce ηa 1 1 (1 9 9 7)。 ▲此外,在CDMA行動通訊中,通常含一適當展布的相同基帶 信號從含有重疊覆蓋區域的數個基地台(如基地台42ι至 傳送出去。行動終端48因此能同時從數個基地台接收 2號並使用它。此外’因為無線環境變化迅速,所以行動 台y能同時具有數個基地台的無線通道,以便行動台能選 ,,佳通道’而且若必要可使用從各基地台導入行動台的 ^號’以維持低的無線干擾及高容量。行動台在CDMA設計 中使用來自多個基地台的無線通道則稱為軟交遞。 關於仃動台4 8的軟交遞’具相同使用者資料的訊框同時 在下鏈從不同的基地台42i至42[1.傳送到行動台48。在上 键’從行動台48以訊框傳送供行動連接用的·使用者資料則 在=重基地台41至42„中接收,而且在基地台控制器44使 用最佳品質技術來混合/選擇,該技術使用在多樣交遞單 /〇 ( DHO )之中。有關多樣及軟交遞的額外細節可參考以下 各申請案如‘·美國專利申請案序號(代理人案號238〇_3), 名稱「CDMA行動電信之多級多樣處理」,申請日 i997/ll/26 ’及美國專利申請案序號(代理人案號 238 0-4 ) ’名稱「CMA行動電信上之多樣處理」,申請曰 1997/11/26,二者皆在此供參考。 因此該了解的是各基地台42正在同時服務數個行動台, 而且同柃由數個基地台服務各行動台。至於各行動台如行 動台48 ’在行動台通過行動切換中心(MSC)46至另一者之
42194.3 :叫 __ 五、發明說明(14) 間設定至少一連接。因此與行動台48的連接具有平行腳’ 可由參予連接的各基地台來處理(如空中介面的平行腳的 第Xth者如符號50x所示,而且在地線5又上),而連接也延伸 通過基地台控制器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式節點。因此,這些節點都具 有一A T Μ開關,其一般以參考數字3 0表示。例如基地台4 2 有一A Τ Μ開關4 2 - 3 0 ’基地台控制器4 4有一 A Τ Μ開關4 4 - 3 0, 而行動切換中心(M S C) 4 δ有一A Τ Μ開關4 6 - 3 0。 基地台控制器44有一多樣交遞單元60,其執行上述的多 樣及軟交遞操作。例如在選擇/混合操作中,多樣交遞單 元6 0比較使用者資料的類似訊框,其在行動台4 8與基地台 控制器44間連接的平行腳上收到,並根據比較佳選擇訊框 (如含相同使用者資料的不同腳上諸訊框的最佳訊框)以傳 送到行動切換中心(M S C ) 4 6。在基地台控制器4 4中以μ l 2
苐19頁 五、發明說明(15) 封包接收訊框’其與其他連接(如通道)的AAL 2封包共用一 ATM細胞。但是多樣咬遞單元60不能處理多重連接用的具 AAL2封包的細胞。因此有一問題,gp—含AAL2封包的ATM細 胞不能直接通過ATM開關44-30而傳送到多樣交遞單元。 反之’在分開操作中,從行動切換中心(MSC)46收到的訊 框則由多樣交遞單元6 0拷貝以平行分布至各基地台4 2,其 具有一腳接到行動台48。但是因為鏈52上傳送到基地台42 的訊框是在A AL 2封包中承載,而供潛在不同連接的AAL2封 包則以相同的ATM細胞來裝入,這存在一問題,即訊框的 拷貝不能直接通過ATM開關44-3 0而傳送到各基地台42。 提供細胞處理單元(C H U ) 3 2即可解決上述問題。在圖中 貫施例,各節點4 2,4 4,及4 6都有一細胞處理單元3 2,如 各基地台42具有細胞處理單元42-32,基地台控制器44具 有細胞處理單元44-32 ’而行動切換中心(MSC)46具有細胞 處理單元46-32 =以下要了解的是細胞處理單元32的一般 麥考可應用在細胞處理單元42-32, 44-32, 46-32中的任一 者=例如接著配合以下各圖如圖丨5及1 6來更詳細說明細胞 處理單元3 2。 AAL2協定 如以下詳細所述,細胞處理單元3 2執行的事包含解多工 及夕工操作。在解多工操作中,細胞處理單元3 2使用具 AAL2封包的ATM細胞以形成具不同aal協定型的ATM細胞° 尤其是’不同的AAL協定型是修正的AAL2協定,稱為 AAL2 。在AAL2協定中,AT Μ細胞的負荷具有屬於相同通
第20頁 421 94 3 五、發明說明(16) 道的A AL2封包,負荷中的所有AAL2封包都是整個封包,而 負荷不具有上述圖31 -圖3 A的開始襴位。在多工操作中, 準備具AAL2封包的ATM細胞,如從具肴不同AAL協定類型的 ATM細胞(如AAL2’協定)。 圖6A顯示根據本發明第一協定模式而使用AAL2’協定。 圖6A顯示一ATM細胞120A其具有5個八元組標題122及4 8個 八元組負荷123A。細胞120A的負荷只包含一AAL2封包,尤 其是封包126。AAL2封包126是整個AAL2封包。負荷123A不 包含開始攔位。AAL2封包未使用的負荷123Α的剩餘八元組 則包含填補128。ATM細胞120Α的負荷123Α中不包含部分 AAL2封包a 圖6B顯示根據本發明第二協定模式而使用AA_L2’協定。 圖6B顯示一ATM細胞120B其也具有一5八元组標題122及一 48八元組負荷123B。細胞120B的負荷123B包含一個以上的 AAL2封包,尤其是封包126BO)及126B(2) °AAL2封包 12 68(1)及1268(2)是整個六八[2封包。如同圖6六的第一協定 模式,負荷123B不包含開始欄位或一部分AAL2封包。AAL2 封包126未使用的負荷123B的剩餘八元組則包含填補128 = 因此圖6B的協定模式與圖6A的協定模式不同之處為,在圖 6B的模式_,多重整個AAL2封包可裝入具AAL2’協定的ATM 細胞中。 圖4顯示含AAL2的ATM細胞(即細胞2 04_:)如何解多工入含 AAL2,協定的ATM 細胞(即細胞20’ ,20, 4_2 及20’ 4_3)。ATM 細 胞20』」具有標題2 24及負荷,其由開始攔位24 ’ AAL2封包
42ϊ 94 3 五、發明說明C17) 26w至2 64_3,及填補2 84。含AAL2協定的ATM細胞的CID欄位 (參考圖2)指定節點吶部連接上的特定ycc。根據參考圖6a 的上述AAL2,協定模式,各AAL2封包2飞㈠至26㈠的各解多工 位於具AAL2協定的分開ATM細胞中,即細胞2〇, 4】,2〇, 及20’4、3。ATM AAL2,協定細胞 的標題2 2 4_! , 22’ 4_2及22’ 4—3,其接著是各AAL2封包26,4 ^至 26’h,>而各細胞包含填補攔位。本發明^解 多工接著配合如本發明的細胞處理單元來詳細說明。 基地台結構 再參考圖5以更詳細說明網路4〇節點的結構。圖5 基地台42之^,尤其是基地台42x,其一般表示其他基地 台,因此可代表性的只稱為基地台42 ^除了其ATM開關 42-30及細胞處理單元42 -32以外,基地台42具有一控制器 42-33,多個延伸終端(僅說明延伸42 —34之一),及多個發 射接收板(僅顯示其中之—,尤其是發射接收板42_35)。 賞際上’各裝置42-33至42-35,以及細胞處理單元 4 2 - 3 2 ’都位於各電路板上以接到A 開關4 2 _ 3 〇的埠3裝 設基地台42的各地線連接至網路4〇的另一節點的延伸終端 42 - 3 4 °各發射接收扳42-35接在ATM開關4 2- 3 0與天線廣播 接收站之間’如圖中各基地台42的位址62。各潛在的多重 發射接收板能接到另一對應的天線廣播接收站。 已用簡化形式顯示一範例基地台4 2的結構,但其足以說 明本發明的原理。該了解的是具有類似組成板的其他基地 台’雖然這些板的數目(如延伸終端及發射接收板)可依基
第22 1 421 94 3 心 五、發明說明(18) 地台而變。網路40使用的基地台數目對於本發明並非極為 重要。 〜- 基地台控制器結構~ 如上所述,基地台控制器44具有:ATM開關44-30,細胞 處理單元44-32,及多樣交遞(DHO)單元60。此外,基地台 控制器44也具有多個延伸終端,如圖5的延伸終端 44-34 ( 0 )至 44-34(n)。延伸終端 44-34(0)接在 ATM 開關 44-3 0與鏈56之間,而鏈56則接到行動切換中心(MSC)46。 延伸終端44-34( 1 )至44-34(η)則分別接在ATM開關44-30與 鏈521-52。之間,而鏈521-5211則分別接到基地台421至42^ 此外’基地台控制器44具有一主處理器板44-33,而基地 台控制器44的主處理器即位於上面 各ATM開關44-30 ,細 胞處理單元44-32,多樣交遞(DHO)單元60延伸终端 44-34(0)至44-34(η)及主處理器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接到閘路節點 > 而 延伸終端46-34( 1 )則連接行動切換中心(MSC)46至鏈56又 連接到基地台控制器4 4。該了解的是行動切換中心 (M S C ) 4 6可能接到除了基地台控制器4 4以外的許多其他基 地台,而對於各個這種連接都提供一對應的延伸終端。同
第23頁 421943 五、發明說明(19) 理該了解的是行動切換中心(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藉由標準ΑΊΈ開關設備 即可利於個別AAL2連接的分布。 - 圖7Α顯示一分布系統以及細胞處理單元32如何將許多 AAL2’連接多工在單一ATM_VCC上。圖7Α特別顯示基地台42 具有兩個發射接收板4 2 - 3 5 ( 1 )及4 2 -3 5 ( 2 )。在發射接收板 42-35(1)與多樣交遞(dh〇)單元6〇之間建立—雙向aal2’連 接 如圖的虛線所示。雙向AAL2’連接使用一實體路 徑’其需要使用以下元件:多樣交遞(DH〇)單元6〇,細胞, 處理單元44-32,延伸終端44-34,鏈52 ’延伸終端 42-34 ’細胞處理單元42_32 ’ ATM開關42 —3〇,及發射接收 板42 35(1)。在基地台42的細胞處理單元42-32中,數個 = L2,通道,各在個別ATM-VCC上,使用標準AAL2協定而多 工在一ATM-VCC之中。在基地台控制器44的細胞處理單元
第24頁 4219^3 五,發明說明(20) 44-32中,承载AAL2封包的ATM細胞使其負荷解多工’以便 承載負荷的ATM細胞、其具有AAL2’協定,可傳送到多樣交 遞(DHOHO。 一 圖7B顯示圖7A的變化,其中基地台控制器44使用多個多 樣交遞(MO)單元60(1)至60(n)。在圖7B的變化中,指定 多樣交遞(DHO)單元60來處理一些連接,而另一多樣交遞 (MO)單元則指定為處理其他連接。 圖8以層次圖的内容來顯示a AL 2鏈中止,這對於圖5所示 的網路40元件極為重要。在圖8中,L1層表示網路40ATM開 關3 0中A T Μ細胞的空間切換。延伸終端4 2 - 3 4的各側上兩個 併接的ATM-VCC鏈表示ATM-VCC承載AAL2。延伸終端42-34 根據轉換表藉由改變ATM標題中的VCI攔位而執行併接,該 表是根據習知技術在建立ATM—vcc時定義的 如圖8所示’ AAL2’連接是AAL2通道上承載的端對端網路 連接’而該AAL2通道在節點與節點中的AAL2,通道之間。 換言之’ AAL2’連接端對端的承載於AAL2,通道上節點内部 I的裝置間,以及在AAL2通道上的節點間,或者當不執行 多工時’以AAL2通道格式承載於atm-VCC中。 在基地台控制器44的細胞處理單元44-3 2,於ATM層中止 ATM —VCC。在細胞處理單元44-32,將各AAL2通道映射到苴 Z通逼°接著將各AAL2’通道映射到其ATM-VCC, 以使AAL2,接到其最後目的地。 二圖9因此顯示數個ATM_VCC多工入一延伸終端(Ετ)鏈,各 載A 連接’其集中在一細胞處理單元44-32。若最後
第25頁 .421943 . 五、發明說明(21) 結果是ET鏈有如此高容量且承載如此多的ATM-VCC,而且 一細胞處理單元44-时不能處理交通,則基地台控制器44 能配置許多細胞處理單元,如圖9A所一示的細胞處理單元 44-32(1)與細胞處理單元44-32(2)。不論細胞處理單元 44-32的數目是多少’細胞處理單元44-32必須能處理相同 ATM-VCC中承載的AAL2’連接的載入。圖9B更顯示基地台控 制器44中使用的兩個多樣交遞(DHO)單元60( 1 )及60(2)。 A介面上之協定 以上說明在介面54上傳送含AAL2封包的ATM細胞,而且 在基地台控制器44中,由細胞處理單元44-32在含AAL2協 定的ATM細胞與含AAL2’協定之間作多工及解多工。除了多 工及解多工功能以外1細胞處理單元處理ATM細胞的排 序,其要從節點離開。另外關於此方面,也-要注意基地台 控制器44與行動切換中心(MSC)46間介面58上的協定。兩 個協定都能以選擇式或互換地使用在介面5 8上。 在圖10A所示本發明的模式中,AAL2'協定的AT Μ細抱可 從基地台控制器4 4傳送到其他節點,如行動切換中心 (MSC)46。關於此方面,圖10Α顯示一上鍵ATM細胞從介面 5 4流動至行動切換中心(M S C ) 4 6。如圖1 0 A所示,介面5 4上 收到含AAL2封包的ATM細胞傳送通過延伸終端44-34 (η)及 通過ATM開關44-3 0而到達細胞處理單元44-32,皆由細胞 切換線10./^1所示。在細胞處理單元44-32中,含4八12封包 的ATM細胞解多工入AAL2·協定中如功能方塊1 0A-2所示。 解多工後,使用AAL2’協定的ATM細胞則切換通過ATM開關
第26頁 A2 \ 9^·'^ 五、發明說明(22) * 44-30而到達多樣交遞(DH〇)單元6〇,如細胞切換線1〇A 3 所不。在多樣交遞(抓㈧單元6〇執行一多樣選擇功能。多 樣選擇後’含選擇訊框的細胞則直接—送入(即不切換通過 ATM開關44-30 )延伸終端44-34( 0 )如線1〇A-4所示。從延伸 終端44-34( 0 ) ’含AAL2’協定的ATM細胞承載於鏈56上(如 跨過介面58)以到達行動切換中心(MSC) 46。在行動切換中
心(MSC)46,在延伸終端46-34 ( 1 )接收含AAL2,協定的ATM 細胞,並接著傳送通過ATM開關4 6 - 3 0以傳送到其目的地。 在圖1 0 B所示本發明的模式中,在鏈5 6上從基地台控制 器44傳送到行動切換中心(Msc)46的ATM細胞具有AAL2協 定。因此在圖1 0B的模式中,使用與圖1 〇A不同的細胞處理 程序。在圖1 0B的模式中,細胞切換線1 一1至1 〇β-4所示 的細胞切換程序大致上與圖1 〇 A的細胞切換隸1 〇 A - 1至 1 0 A - 4所示的細胞切換程序相同。惟多樣選擇後,含選擇 訊框的細胞從多樣交遞(MO)單元6 0傳送到細胞處理單元
44-32如細胞切換線i〇b-4所示。在操作10B-5時,細胞處 理單元44-3 2執行多工操作及排序操作.多工操作需要從 AAL2’協定(即接收自多樣交遞(DHO)單元60的細胞協定)多 工到AAL2協定。因此含AAL2協定的ATM細胞離開細胞處理, 單元44-32以傳送通ATM開關44-30而到達延伸終端 44-34(0)如細胞切換線10B-6所示。從延伸終端44-34,含 AAL2協定的ATM細胞承載在鏈56(如介面58)上以到達行動 切換中心(M S C) 4 6。在行動切換t心(M S C) 4 6,在延伸終端 4 6 -34 ( 1 )接收含AAL2協定的ATM細胞,並接著傳送通過ATM
第27頁 42 1 94 3 五、發明說明(23) "" ' — -- 開關46-30到達細胞處理單元46_32以便中止^[2連接。在 細胞處理單元46-32、黹含AAL2封包的ATM細胞解多工入 AAL2’協定,如功能方塊1〇β一7所示。—解多工後,使用 AAL2’協定的ATM細胞即切換通過ΑΤΜ開關46_3〇如箭號 10Β-8所示,以到達如AAL2,中止裝置如轉碼器dAau,中 止將具有AAL2,協定的ATM細胞轉成另一協定如AAU,然後 將這些細胞切換(如箭號l〇B-9所示)入另一節點46裝置(如 延伸終端46-34(0)其能將細胞從節點46傳送出去)。最 k ’將AT Μ細胞傳送離開行動切換中心(MS c ) 4 6。 圖10C與圖10B不同之處在於圖1〇c的基地台控制器44使 用兩個細胞處理單元,即細胞處理單元44_32(1 )及細胞處 理單元44-32 ( 2 )。在圖l〇C的模式中,由細胞疼理單元 44-32(1)執行含AAL2協定的ATM細胞至含AAI:2協定的ATM細 胞之解多工(如程序10C-2所示)。在多樣交遞(DH〇)單元6〇 執行多樣選擇後,含AAL2’協定的ATM細胞即送入細胞處理 單元4 4 - 3 2 ( 2 ),如細胞切換線1 〇 c - 4所示。在圖1 〇 c的模式 中,苐二細胞處理單元44-32(2)執行多工及排序操作,如 功能操作1 0 C - 5所示。多工及從適當符列釋出後,含a a l 2 協定的ATM細胞即離開細胞處理單元44 -3 2 (2 )並由ATM開關 4 4 - 3 0傳送到延伸終端4 4 - 3 4 ( 0 )如細胞切換線1 〇 c - 6所示= 從延伸终端44-34(0) ’含AAL2協定的ATM細胞在鏈56(如介 面5 8 )上承載以到達行動切換中心(mSC ) 46,其方式與圖 1 0 B的模式相同。 因此’圖10C的模式與圖10B的模式不同處在於圖的
第28頁 五 '發明說明(24) *- 細胞處理單元44:32功能,於圖10C中是分在細胞處理單元 32(1)與44-32(2>,之-間。在圖10C的模式中’細胞處理 單元44 32(1)將含AAL2協定的ATM細胞多工入含aaL2’協定 的ATM細胞中’然而細胞處理單元44-32(2)執行相反的解t 多工及排序。該了解的是若期望,這些功能可以其他方式 分布。例如可由一細胞處理單元執行多工及解多工,而= 第二細胞處理單元執行排序。此外,節點的一延遲可服務 某些鏈,然而節點的另一細胞處理單元可處理其他鏈。或 者’可使用許多細胞處理單元,如用以多工的第—細胞處 理單兀’用以解多工的第二細胞處理單元,及用以排序的 第三細胞處理單元。 在上述圖10A至圖l〇c中,為了簡便而將箭瑪以單向顯 不。關於此應該了解的是,細胞處理單元(CHU)與節點中 的其他裝置間的AAL2,連接事實上是雙向的^因此關於節 點的細胞處理單元,執行不同鏈的多工功能並接箸執行鏈 的解多工功能。 當基地台控制器44與行動切換中心(MSC)46間的介面38 不是延遲極端靈敏時,圖丨〇 A的模式即更值得注意。惟若 介面58是延遲靈敏的’則圖ι〇Β(或圖I〇c)的模式較佳。此 外如上所述’細胞處理單元的提供即能在介面58上交換使 用AAL2協定或AAL2’協定。因此當基地台控制器44的細胞 處理单兀44-32偵測到其佇列通過預設門檻時正逐漸填滿 (如指示延遲)’操作者可以用巨集或配置來設定多工模
421943 五、發明說明(25) 細胞處理單元(CHU):結構概論 已說明細胞處理單-元'3 2功能的新發生及優點,如將含 AAL2協定的ATM細胞解多工入含AAL2,—協定的ATM細胞中, 將含AAL2’協定的ATM細胞多工在含AAL2協定的ATM細胞 中’及傳送前將細胞排序。參考圖丨丨的典型細胞處理單元 3 2的後續說明即可明白如何執行這些功能。 圖11顯示一典型細胞處理單元32。細胞處理單元32包 含:板處理器(BP)200 ’切換埠介面電路(spiC)21〇,細胞 路由器數位信號處理器(R - D S P) 2 2 0,及稱為佇列伺服器 2 3 0的排序貧源。為了簡化,細胞路由器數位信號處理器 (R-DSP) 2 2 0以下將稱為細胞路由器2 2 〇。佇列伺服器23 〇最 好包含至少一數位信號處理器(1)卯3)。處理器.匯流排24〇 接到各板處理器(BP) 2 0 0,細胞路由器2 2 〇〆及佇列伺服器 2 3 0的各DSP 細胞路由器2 2 〇與佇列伺服器2 3 〇可使用兩個 雙埠記憶體,尤其是缓衝器入記憶體242及緩衝器出記憶 脸244 β §仔列伺服器230包含多個j)SP時,即可提供一對 (供緩衝态入記憶體244及緩衝器出碼方法244用的)雙埠記 憶體給各DSP。 切換埠介面電路(SPIC)2l〇是接到ΑΤΜ開關3〇的細胞處理 單元32的一部分。除了未說明的細節外,切換埠介面電路 (SPIC)210包含進入細胞緩衝器或F [F〇 25〇及離開細胞緩 衝益或FIFO 252。從ATM開關30接收進入細胞FIF〇緩衝哭 細胞並送到細胞路由器22 0,從細胞路由器22〇接收離開"^ 胞FIFO緩衝器並送到ATM開關3〇_。此外,切換埠介面電路
第3Q頁 421 9^-3 五、發明說明(26) (SPIC)210包含進入細胞多工器254及離開細胞多工器 2 5 6。進入細胞多工$ 2-5 4將細胞傳送到細胞路由器2 2 〇或 板處理器(BP)200,離開細胞多工器256從細胞路由器22〇 或板處理器(BP ) 2 0 0選擇細胞以傳送到ATM開關3 〇。 C H U功能:細胞路由器概論 細胞路由器220執行的每一功能操作如圖的各方塊所 示。例如細胞路由器220包含:路由器排程器功能258, ATM解多工功能260 (其與AAL2’映射功能262,ATM映射功能 2 64,最高優先功能266,及AAL2解多工功能268之每一者 作介面)’及傳輸細胞功能2 7 0。 除了圖1 1所示的功能外’細胞路由器22〇包含混合的 VCI/CI D表272。以下配合圖18及圖1 9A至圖1 9B.來詳細說明 混合的VC I / C I D表2 72。進入細胞處理單元3之的ATM細胞, 在切換埠介面電路(SP 1C )21〇的進入細胞FIFO 250中排 序,具有一SPIC標籤用以將ATM細胞導入ATM開關30而到達 細胞處理單元3 2。此外,進入a T Μ細胞在其標題中具有一 乂(:1值。若進入4丁11細胞具有一八41^2協定’則各八41^2封包在 其封包標題中具有8位元通道編號(CID)(參考圖2)。至於 進入A T Μ細胞,則將進入a T Μ細胞的V C I當成混合v C〖/ C I D表 2 7 2 _的索引來使用以得到各個量。從混合vc [ /c丨d表27 2 得到的量可包含:新的VCI以指定給離開ATM細胞,新的 SPIC標籤值’其為目的地是細胞的開關30的次一埠指 不,及内部介面標題(ΠΗ)用以從細胞路由器220傳送資訊 到仵列伺服器230。當產生含AAL2,協定的ATM細胞時,進
第31頁 五、發明說明(27) ~ --- 入ATM細胞標題的VCI值與儲存在進入ATM細胞的AAL2封包 標題中的CID值,可馮·以將混合礼1/(:11)表272編號以得到 新的VCI值及SPIC標籤以送入產生的灯M AAL2,細胞。 細胞路由|§ 2 2 0經由緩衝器入記憶體2 4 2而傳送内部介面 封裝24 6至佇列伺服器23〇。如圖丨〗所示,AAL2,映射功能 ,.二由緩衝器入§己憶體242而傳送AAL2封包到件列伺服器 230。類似的’ atm映射功能264經由緩衝器入記憶體而 傳送ATM細胞到传列飼服器23〇。經由緩衝器入記憶體242 而從細胞路由器2 2 0傳送到佇列伺服器2 3 〇的ATM細胞及 AAL2封包各具有由細胞路由器220送入的内部介面標題 (πη) °因此如圖11所示’經由緩衝器入記憶體242而從細 胞路由器22 0傳送到佇列伺服器mo的各封裝246具有内部 介面標題I I Η。 最高優先功能2 6 6傳送最高優先指示到佇列伺服器 2 3 0 (如圖1 1的虛線所示)及離開細胞直接到f 252。 AAL2解多工功能268傳送具AAL 2’協定的ATM細胞到離開細 胞FIFO 252。傳輸細胞功能270經由缓衝器出記憶體244而 從佇列伺服器230接收(AAL2協定或直接是ATM協定的)ATM 細胞,並傳送ATM細胞到離開細胞F IF0 252。 , 接著參考圖13A來更詳細說明傳輸細胞功能270,接著參 考圖1 3B來更詳細說明AAL2解多工功能268,接著參考圖 13C來更詳細說明AAL2’映射功能26 2,接著參考圖13D來更 詳細說明ATM映射功能264,接著參考圖13E來更詳細說明 最高優先功能2 6 6,接著參考圖13F來更詳細說明ATM解多
第32頁 9 : Ί 五、發明說明(28) 工功能2 6 0。
Gil U·功此·行列/(司服概論 一些細胞路由器220功能(經由缓衝…器入記憶體242而)將 内部介面封裝246傳送到佇列伺服器230用以多工及/或排 序。佇列伺服器2 3 0其包含至少一數位信號處理器如圖11 所示’可執行各種功能包含鏈多工器的功能。在節點,,其 中存在著細胞處理單元3 2,佇列伺服器2 3 0具有一鏈多工 器2 80供各延伸終端(ET)或節點的ET ATM用。佇列伺服器 23〇的排序及多工大致上是在鏈多工器28〇中執行。圖丨丨說 明鍵多工器280的數目可根據含CHU支援的ET ATM埠數目而 動悲變化’其任何時間在節點中都是動作的。. 鍵多工器280將内部介面封裝246(包含ATM細胞或AAL2封 緩衝器入記憶體242中取出。鏈多工器-2 80藉由以内 ^ ”面封裝2 4 6儲存的内部介面標題π η即知道内部介面封 5什麼°從鏈多工器28。釋出時,被符列飼服器 ^夕工或排序的細胞即儲存在緩衝器出記憶體244中。 他^ 3執行鍵多工器2 8 0的功能外,佇列伺服器2 3 〇具有其 中 部分如圖11的方塊230所示。這些功能是 =服益排程器功能283 (參考圖1 4的更詳細說明),其. ^列細胞/封包功能284(參考圖14A)及多工功能 (>考圖I 4B)。多工功能2 8 6呼叫ATM多工功能2 8 8 (參考 圖 1 4 C ) ,V γ I * a τ η λ- _ “又¾^呼叫AAL2多工功能 2 9 0 (參考圖14D)。以下 要况明圖11中未顯示的佇列伺服器2 3 0的其他功能。 在圖中實施例,佇列伺服器23 0包含8個數位信號處理
第33頁 A21 943 ·< 五、發明說明(29) 器’而細胞處理單元使用其中的兩個。 、键多工器 鏈夕工器280的功能如圖12所示。各鏈多工器280具有 AAL特徵及ATM特徵。在圖12中,線3 〇〇符號式地將AAL2特 徵302與ATM特徵304分開。ATM特徵304也稱為鏈多工器280 的第一級,然而AAL2特徵3 0 2也稱為鏈多工器28Q的第二 級。 八八1^2特徵3〇2主要包含4個¥01的每一者的^12排序單 元’如AAL2 VCI排序單元3101至31〇4。在其他實施例中可 使用較多或較少數目的AAL2 VXI排序單元31(^各AAL2 VCI排序單元31 〇包含多個輸入緩衝器或F IF〇 31 2其接收内 部介面封裝246 ’各内部介面封裝246包含一 AAL2封包。從 緩衝器入記憶體24 6饋入AAL2 VCI排序單元31 0的内部介面 封裝246是内部介面封裝246,其從細胞路由器2 2 0的AAL2, 映射功能2 6 2傳送出。 在各A AL 2 VCI排序單元310中,可將另一輸入FIFO 312 指定給各V C I處理的各不同的服務級(如服務型品質,
QoS)。在圖12的實施例中,各AAL2 VCI排序單元310設置4 個輸入FIFO 312 ’第一輸入FIFO 312用以處理品質級一,, 第二輸入F I F0 3 I 2處理品質級二,以及品質級四等。惟, 可提供較多或較少數目的輸入FIFO 312給各AAL2 VCI排序 單元31 0。此外,其他服務型外也可用輸入f 1F0 312來分 類5 AAL2 VCI排序單元310中各輸入緩衝器或F[F0 312的輸
第34頁 4 21 9 4 3 ^__ 五、發明說明(30) 出都接到該AAL2 VCI排序單元310的AAL2 VCI多工器314的 輸入埠。如以下所述各AAL2 VCI排序單元310的AAL2 VCI多工器314根據在對應AAL2 VCI多一工器卸載表316中建 立的順序,而從AAL2 VCI排序單元310的輸入FIFO 312選 擇先入内部介面封裝246,並接著將選定的細胞傳送到鏈 多工器280的ATM特徵304 °AAL2 VCI多工器卸載表316的例 子如圖1 5 B所示。 ' 鏈多工器280的ATM特徵304包含4個ATM細胞輸入緩衝器 或FIFO 32 0,至3204。各ATM細胞輸入FIFOs 320可供不同的 品質級使用,如用於品質級一的ATM細胞輸入FIFO 32 0!, 用於品質級二的ATM細胞輸入F IF0 3202,及用於品質級四 的等。各ATM細胞輸入FIFO 320經由缓衝器入碎憶體242而 接收ATM細胞,這是細胞路由器22 0的AT1I映射功能264的操 作結果(參考圖1 1 )。
ATM細胞輸入FIFO 32 0丨及3 2 02的輸出,以及AAL2特徵302 的各AAL2 VCI多工器314的輸出都輸入到ATM多工器33 0的 各輸入端。此外,圖1 2顯示從緩衝器入記憶體2 4 2得到的 最高優先指示如數字322所示。ATM多工器33 0的各輪入都 作標記以利於說明其與參考圖1 5 A及圖1 5 B所述的範例卸載 表相容。最高優先指示3 2 2的輸入標記為"Τπ 。ATM細胞輸 入FIFOs 32(^ 1ATM細胞輸入FIFO 3 2 04的輸入分別標記為 輸入11 A"至Ί1。AAL2 VCI排序單元310;至3104的人4乙2 VCI 工器3 1 4的輸入分別標記為"e 11至” Η 11 。此外,ATM多工器 3 3 0的另一輸入是從ATM細胞標題格式器332饋入。ATM細胞
第35頁 421 9^3 五、發明說明(31) 標題格式器332使用在鏈多工器280的A AL2特徵中。因此, 當AAL2封包已多工在、·~ΑΤΜ細胞之中時,此功能形成要傳 送的ATM細胞的ATM標題。 — ATM多工器330根據儲存在ATM多工器卸載表336中的預設 順序而從其各輸入中選擇。ATM多工器卸載表336的例子如 圖15A所示。ATM多工器330輸出一 ATM細胞至緩衝器出記憶 體244(參考圖11)。緩衝器出記憶體244是一種概念,如同 具有各鏈多工器280的FIFO暫存器,如圖12的FIFO 340所 示。由細胞路由器2 2 0的傳輸細胞功能2 7 0將儲存在緩衝器 出記憶體244的FIFO 340中的細胞取出,供鏈多工器28〇 用,以傳到離開細胞F I F 0 2 5 2 (參考圖1 1 )。 却載表 圖15A顯示典型鏈多工器280的ATM特徵30 4,的範例卸載表 3 3 6,圖15B顯示相同鏈多工器28 0的AAL2特徵302的範例卸 載表316。在圖15A的ATM多工器卸載表336及圖15B的AAL2 VCi多工器卸載表316,ATI細胞輸入FIFO 32 0,至ATM細胞 輸入?1?〇 3 2 04的輸入分別標記為1,_至1_1)",而4从2妒(;1 排序單元3 1 至3 1 〇4的AAL2 VC I多工器3 1 4的輸入則分別標 記為"E"至'· H1’ ,如以上圖1 2所示。 卸載表3 3 6的各列及卸載表3 1 6的各列對應於一優先層。 例如各表的上列顯示最高優先層。在各傳送機會中,越過 卸載表的行以搜尋要傳送的細胞。在各行,首先檢查多工 器的最南指不優先輸入。若該優先不能產生細胞,則檢查 次一最南優先,等等。在各卸載表中使用指標來追蹤指到
五、發明說明(32) 的行供次一傳送機會利用。 細胞路4器操作:路由器排程器功能 圖1 3及圖1 3A至圖1 3F在說明細胞處^理單元32的細胞路由 器220執行的各種功能。圖13特別顯示細胞路由器220的路 由器排程器功能258執行的一般步驟。重設細胞路由器 2 20 (如步驟1 3-1所示)時,執行啟動,載入及初始操作(步 驟1 3-2)。然後,細胞路由器22〇執行從步驟丨3 —3開始的迴 路。在步驟13-3,細胞路由器22〇判定細胞是否在佇列伺 服器230的緩衝器出記憶體244中,其應該從細胞處理單元 32傳出。若存在此一細胞的傳輸,則執行傳輸細胞功能 2 70如在步驟13-4所示。以下參考圖13A來說明並討論傳輸 細胞功能2 7 0執行的一般步驟。 若不存在從細胞處理單元32傳出的細胞,,.則在步驟13 5 由細胞路由器2 2 0判定切換埠介面電路(Spic)21〇的進入細 胞FIFO 2 5 0中是否有一細胞等待處理。若此一細胞在等 ^,則執行ATM解多工功能26〇如在步驟13_6所示。以下參 =圖UB來說明並討論ATM解多工功能26〇執行的一般步 二入細胞FIF0 250中不存*此一細胞,則在步驟 二路由器2 2 0執行背景的-部分。在步驟執, :夂:二景包含以下事情如從板處理器(βρ)2〇〇將信號 路由器220或符列词服器23。。這些信號包含: Π?如要儲存在鍵多工器280的卸載表316及336的 二時控制資訊等。完成任何傳輸細胞功能 2?〇%(在步驟13一4),ΑΤΜ細胞解多工功能26 0 (步驟
1^· 頁 第37 421943 - 五、發明說明(33) ---- 13-6),或步驟13-7的背景執行,執行迴路又回到步驟 13-3。 細胞路由器操作:傳輸…細胞功能 傳輸細胞功能270 ’由細胞路由器22〇在路由器排程器功 能258開始(參考圖13),具有一般步驟如圖m所示。傳輸 細胞功能270的開始如符號13a-丨所示。在步驟13/1_2,選 擇一鏈多工器2 8 0以使其離開ATM細胞F1F〇 34〇(包含在緩 衝器出記憶體244中)分接出去以傳送一細胞至細胞路由器 2 20。因為佇列飼服器2 3 0具有許多鏈多工器28〇,所以傳 輸細胞功能270能依任何預設基礎如循環式而選擇鏈多工 器28 0供細胞輸出。選擇—鏈多工器28〇後,在步驟13人_3 將選定細胞導入切換埠介面電路(SPic)21()的_開細胞 F I F 0 2 5 2。如此傳輪一細胞後,即中止傳输細胞功能 2 7 0 (如步驟1 3 A - 4所示)直到再次呼叫。 細胞路由器操作:ATM解多工功能 A T Μ解多工功此2 6 0基本上服務來自切換蜂介面電路 (SPIC)210的進入細胞FIFO 250的讀取細胞,檢查是否建 立連接,及根據4個處理細胞格式(AAL2’ ,AAL5,最高優 先’及AAL2)而將接收自進入細胞F IF0 250的ATM細胞分 開。 ’ 由路由器排程器功能2 58在步驟1 3-6由細胞路由器2 2 0啟 始的4丁^1解多工功能260(參考圖13),具有如符號138-1所 示的一般步驟。在步驟1 3 B - 2檢查一細胞是否等待切換埠 介面電路(SPIC)210的進入細胞FIFO 250。若無細胞等
第38頁 421943 五、發明說明¢34) 待’則中止ATM解多工功能260如符號13B-1所示。若—細 胞的確位於進入細胞fLFO 2 50中,則從步驟13β_4開始執 行剩餘的ATM解多工功能260。 — 在步驟13B-4 ’ ATM解多工功能26 0從切換埠介面電路 (SP IC)210的進入細胞FIFO 250讀取等待細胞的標題。一 旦已讀取細胞標題,ATM解多工功能260即使用混合的 VCI/CID表2 72來查詢進入細胞的^(:1(也可參考圖18及圖 19A-圖19B)。在步驟13B-6執行相關於進入細胞的vci的有 效檢查。若進入細胞的V C I是無效(如在範圍以外或是沒有 建立連接),則在步驟13B-7使用刪除ATM細胞功能將進入 細胞丟棄。以下參考圖1 3F-5而更詳細說明刪除ATM細胞功 能。完成刪除ATM細胞功能時,即中止ATM解多工功能 2 6 0 (步驟 13B-8)。 若進入細胞的VCI是有效的,則在步驟13B-9檢查細胞的 型。因此,有效VCI位於4個不同細胞格式的每一者的4個 分開範圍中。因此在步驟1 3 B - 9,將收到的V C I與這些範圍 比較以決定細胞屬於4個格式中的那一者《根據步驟1 3 β - 9 的細胞型檢查,而選擇4個以下功能之一作巨集啤叫: AAL2’映射功能262 (參考圖13C)(步驟13Β-10),ΑΤΜ映射功 能264 (參考圖13D)(步驟13Β-11),最高優先功能2 6 6 (參考 圖13E)(步驟13B-12) ’及AAL2解多工功能268最高優先功 能266(參考圖13F)(步驟13B-13)。執行這些功能中的適當 者後* ATM解多工功能2 6 0即中止如符號1 3B-1 4所示。 細胞路由器操作.:A A L 2 ’映射功能
第39頁 五、發明說明(35) AAL2映射功能262的基本服務是以aal2,協定而將ATM格 式從ATM細胞中去除、加入内部介面標題ΠΗ其將包含在進 入細胞中的AAL2封包傳送到佇列伺服-器23〇(如佇列伺服器 230 t的正確DSP)與等級佇列的正確AAL2品質(如供正確 AAL2 VCI排序單元310用的輸入fIF〇 312之__),以及將 AAL2封包寫入仔列伺服器230的正禮輸入FIFO 312中。 由ATM解多工功能260的細胞路由器220在步驟13 B-10啟 始的AAL2*映射功能262(參考圖13B)具有如圖13C所示的一 般步驟。以符號1 3C-1來表示AAL2,映射功能262的開始。 在步驟13C-3 ’AAL2’映射功能26 2從混合VCI/CID表272 得到一内部介面標題。使用此内部介面標題[丨Η以及AAL2 封包以形成内部介面封裝2 4 6。内部介面標題(I IΗ )也用以 儲存内部介面封裝246在緩衝器入記憶體242*的適當位址 中’以便佇列伺服器2 3 0中的鏈多工器2 8 0的適當者能得到 内部介面封裝246。尤其是,用此内部介面標題ΠΗ來傳送 内部介面封裝246至佇列伺服器2 3 0中的正確DSP,以及至 等級佇列的正確A A L 2品質以供正確鏈多工器2 8 0的正確 AAL2 VCI排序單元310用(參考圖丨2)。 步驟1 3 C _ 4要求自進八細胞得到A A l 2封包的A A L 2 ’映射功 能262在切換埠介面電路(SPIC)2i〇的進入細胞FIFO 250 中。已在步驟13C-4得到AAL2封包後,在步驟1303得到的 内部介面標題Π Η即在步驟丨加入以形成内部AAL2介面 封裝246(參考圖Π)在步驟,在步驟13C-5形成的 内部AAL2介面封裝24 6即移到緩衝器入記億體242 ’以便可 42 1 94 3 五、發明說明(36) —- 由仔列伺服器2 3 0的特殊輸入f IF 0 3 1 2得到它,其可由内 部介面標題定址。因、.内'部介面封裝246傳輪到緩衝器入記 it祖242在步驟13C_7即去除切換埠介面電路(sp[c)21〇 的進入細胞FIF0 250中等待細胞的剩餘者,符號13〇_8顯 不AAL2’映射功能262接著離開。 細胞路由器操作:ATM映射功能 ATM映射功能264的服務是執行有關於ATM細胞的標題中 vci及spic標籤的切換操作,將内部介面標題ΠΗ加入atm 細胞,及其將包含atm細胞及内部介面標題ΙΙΗ的内部介面 封裝246寫入緩衝器入記憶體242,以便適當的鏈多工器 2 8 0能得到相同者。 由AT Μ解多工功能260的細胞路由器220在步;13Β-11啟 始的ATM映射功能264(參考圖13Β)具有如圖^31)所示的一般 步驟。以符號1 3D-1來表示ATM映射功能264的開始。在步 驟13D-2,ATM映射功能264得到次一等待細胞的標題中的 V C I值’該細胞在在s P I C移的進入細胞F I F 〇 2 5 0中。此外 在步驟13D-2映射功能2 64使用標題的vci值作為索引以便 從混合VCI/CID表272 得到新的VCI,新的SPIC標籤,及内 部介面標題。接著在步驟13D-3 ’ATM映射功能264產生新 的ATM標題供離開ATM細胞用。步驟丨31)_4顯示ATm映射功能 2 64從進入細胞FIFO 250得到次一等待的ATM細胞的ATM負 荷,在步驟1 3D-2讀取其標題。在步驟1 3D-5,ATM映射功 能2 6 4將S P I C標籤及步驟1 3 D - 4得到的新A T Μ標題加入内部 介面標題I I Η,其在步驟1 3 D - 2擷取以形成内部介面封裝
第41頁
五、發明說明(37) 246(參考圖11)。在步驟13D-6,將内部介面封裝246移到 缓衝器入記憶體242冲的位置,如内部介面標題所示,以 便可由佇列伺服器23 0中的正確鏈多至器28 0的正確ATM細 胞輸入FIFO 3 2 0將内部介面封裴246擷取出來(參考圖 12)。符號13D-7說明ATM映射功能2 64的離開。 細胞路由器操作:最高優先功能 最高優先功能266的功能是切換VCI及SP 1C標籤值,並將 最高優先細胞移到離開細胞F I F 0 2 5 2。此外,最高優先功 能266向鏈多工器280提供ET鍵的指示,以便施以最高優先 細胞,其中已處理最高優先細胞。用此指示以控制該ET鏈 上的細胞流動。 由ATM解多工功能260的細胞路由器220在步,13B-1 2啟 始的最高優先功能266(參考圖13B)具有如廚13E所示的一 般步驟。以符號1 3 E -1來表示最高優先功能2 6 6的開始。在 步驟1 3 E - 2 ’最高優先功能2 6 6得到切換埠介面電路(SP I C) 2 10的進入細胞F IF0 2 5 0中的次一等待細胞的VC I。此外在 步驟1 3E-2 ’最高優先功能266使用標題的VCI值作為索引 以便從混合VCI/CID表272得到新的VCI,新的SPIC標籤, 及内部介面標題ΙΙΗ。接著在步驟1 3Ε-3,最高優先功能, 2 66從進入細胞f IF0 2 5 0中的次一等待細胞得到ATM負荷。 步驟1 3E-4顯示最高優先功能2 66將步騾1 3E-3得到的AT Μ負 荷加入VCI及SPIC標籤,其在步驟13Ε-2擷取以形成最高優 先ATM細胞封裝。在步驟13E_5,將最高優先ΑΤΈ細胞移到 離開細胞F IF 0 2 5 2。為了在步驟1 3 Ε - 5反映最高優先ATM細
第42頁 五、發明說明(38) 胞的釋出,在步驟13E-6相對於ET鏈而設定最高優先指示 值,而最高優先ATNHt胞即釋出在該鏈上(如圖11的虛線及 圖1 2的最高優先指示值322所示)。符'號13E-7顯示最高優 先功能266的離開。 細胞路由器操作:AAL2解多工功能 AAL2解多工功能268的功能大致上是將含aAL2封包的ATM 細胞中的AAL2封包,解多工在具AAL2’協定的ATM.細胞中。 由ATM解多工功能260的細胞路由器220在步驟13B-13啟始 的AAL2解多工功能268 (參考圖ι3β)具有如圖13F所示的一 般步驟。 以符號13F-1來表示AAL2解多工功能2 68的開始。步驟 1 3 F - 2需要呼叫開始攔位處理功能。以下參考圖ί 3 〇來說明 步驟1 3F-2的開始櫊位處理功能。本質上…用開始攔位處 理功能來擷取以處理具AAL2封包的ATM細胞的開始攔位 24C參考圖3及圖3A)。 若間始欄位處理功能提供—錯誤指示(步驟13f_3),則 在離開AAL2解多工功能268之前即執行步驟13卜4及步驟 符號i3F_6所示)°在步驟UF —4執行剛除ATM細胞 =^考圖m)以刪除切換淳介面電路sp :胞刚2 5 0中的次-等待細胞。步驟13卜5會重設錯誤 孑曰不° ^'開始搁位處理功能不送回供誤如_ 扣不時,即在步騾 1 3F - 7呼叫一重疊處理功能。 ^ % . m M卜爷号圖I 3 Η以更詳細說明 重fe處理功能。離開重疊處理Λ泸饴 欠理功此便,即接著執行從步騍
第43頁 1 ? ? 94 q , ---—------ 五、發明說明(39) " --------
13F-8開始的迴路D 一在步驟13F — 8開始、的—迴路可讀取進入細胞FlF〇 25〇令次 一寺待atm細胞的負荷的剩餘者(開铪攔位在步驟13卜2已 處理過)。在步驟13卜8讀取負荷的次一位元組。在步驟 13F-9需要判定AAL2封包是否仍留在負荷中。若结果 負荷的剩餘者是填補(參考圖3),則在步驟13F-10將細胞 的剩餘者從進入細胞FIF0 25〇中清除,而AAL2解多工功能 2 6 8則離開(如符號:^卜丨丨所示)。若几从2封包仍留在次一 f待ATM細胞中,則使用讀取AAL2封包功能在步驟]3f_i2 項取該細胞的次一 AAL2封包。以下參考圖丨3 ϊ來更詳細說 明讀取AAL2封包功能。 若在步驟13F-13判定在步驟13F —12讀取的次一AAL2封包 與進入細胞F I F 0 2 5 0中的以下ATM細胞重疊',,則在離開 AAL2解多工功能268之前在步驟13F-14設定一重疊指示(如 符號I 3 F - 1 5所示)。否則在步驟1 3F - 1 6呼叫一產生AAL2,細 胞功能。以下參考圖1 3 J以更詳細說明產生AAL2’細胞功 能。在步驟1 3F-1 6已產生含AAL2協定的ATM細胞後,即在 步驟13F-17判定是否已到達進入細胞FIFO 2 5 0中的次一等 待細胞的結束。若已到達結束,則離開AAL2解多工功能 2 6 8如符號1 3卜1 8所示。否則,AAL2解多工功能268又回到 步驟13F-8以讀取進入細胞FIF〇 250中次一等待細胞的次 一位元組= 細胞路由器操作:開始欄位處理功能 開始攔位處理功能的服務是檢查具AAL2封包的ATM細胞
第44頁 42 1 94 3 五、發明說明¢40) 之開始偏移(參考圖3及圖3A)。在A AL 2解多工功能268的步 驟13F-2啤叫開始' 襴也處理功能(參考圖丨3F)。開始攔位處 理功能的一般步驟如圖13G所示。~ 由符號13G-1顯示開始欄位處理功能的開始。步驟i3G_2 需要從切換埠介面電路(SPIC)210的進入細胞FIFO 250中 的次一等待細胞讀取開始攔位。在步驟1 3G-3檢查開始欄 位的同位。若開始櫚位的同位不正確,則設定一錯誤指示 如步驟13G-4所示。若同位正確,則在步驟13G-5檢查偏移 值是否小於4 8。若偏移值不小於4 8,則在步驟1 3 G - 4設定 錯誤指示。若偏移值小於4 8,則在步驟1 3 G - 6作最後檢查 以判定序號是否正確。若序號正確,則離開開始攔位處理 功成如號13G-7所示。 若開始欄位處理功能判定序號不正確,財在步驟丨3G-8 作查詢以判定是否已設定重疊指示。重疊指示可由步雜 I3F-14的先前執行所設定(參考圖13F)。若無重疊指示設 定’則離開開始欄位處理功能如符號1 3G-9所示。若已設 定重疊指示’則步驟13G-10要求重設重疊指示。接著在步 驟1 3G- 11,於離開開始欄位處理功能之前丟棄aAL2封包的 儲存部分(步驟13G-12)。 細胞路由器操作:重疊處理功能 在AAL2解多工功能268的步驟13F-7呼叫的重疊處理功能 (參考圖13F)具有如圖13H所示的一般步驟。由符號13H - 1 顯示重疊處理功能的開始。在步驟13G-8作步驟13H-2的查 詢以判定是否已設定重疊指示、由步驟13F-14的先前執行
第45頁 421943 ---_ — ,_丨丨· 關 _ _____ _ _________ 五、發明說明(41) 來設定重疊指示(參考圓13F)。 若已設定重疊指於則執行重疊處理功能的步驟 13H-3。在步驟13H-3判定切換埠介面―電路(SPIC)210的進 入細胞FIFO 250中的次一等待細胞的開始欄位是否大於 0 »若在步驟1 3H-3判定開始欄位大於〇,則在離開重疊處 理功能之前先執行步驟13H-4至步驟13H-7。在步驟 13H-4 ’從進入細胞FIFO 250讀取AAL2封包的重疊部分。 接著在步驟13H-5將AAL2封包組合。步驟13H-6要求重設重 疊指示。接著在步驟13H-7呼叫產生AAL2,細胞功能。以下 參考圖1 3 J來詳細說明產生aaL2,細胞功能。離開產生 AAL2’細胞功能之前,先離開重疊處理功能(符號13H_8)。 若已設定重疊指示但是開始攔位不大於〇,則執行步驟 13H-9。在步驟13H-9丟棄AAL2封包的儲存邨分。在步驟 13H-10重設指示,並且在離開重疊處理功能之前在步驟 13H-U設定一錯誤指示如符號丨3H_i2。 當重叠處理功能判定尚未設定重疊指示時,在步驟 1 3H-1 3檢查開始欄位是否大於〇。若開始攔位不大於〇,則 離開重疊處理功能如符號1 3 Η - 1 4所示。否則,在步驟 13Η-15將封包的重疊部分從進入細胞!^]^ 2 5 0中清除,並 且在離開重疊處理功能之前在步驟13Η-16設定一錯誤指 示。 細胞路由器操作:讀取AAL2封包功能 在AAL2解多工功能2 6 8的步驟13F-12呼叫的讀取AAL2封 包功能(參考圖13F)具有如圖131所示的一般步驟。由符號
第46頁 42 1 94 3 '祕 五、發明說明(42) 131-1顯示讀取AAL2封包功能。步驟131-2判定AAL2封包標 題是否大於A Τ Μ細胞%剩餘者。若步驟】3丨_ 2的判定為是, 則在步驟13Ϊ-3從進入細胞FIFO 25 0讀取細胞的剩餘部 分,並且在外部移讀取AAL2封包功能之前儲存(在重疊 A A L 2封包的4 7個八元組長度的分配記憶體空間中)如符號 131 4所示。換§之若AAL2封包標題不大於m細胞的剰餘 者,則在步驟131-5藉由檢查一重疊指示值而判定是否有 一 A AL 2封包重疊。重疊指示值設定在存有解多工物件的例 子的資料結構中。若在步驟丨31-5判定AAL2封包重疊存 在’則在步驟13 ί-6從進入細胞FIFO 250讀取細胞的剩餘 者,以便能組合AAL2封包並且在離開讀取AAL2封包功能之 前以AAL2’格式送入細胞如符號13卜7所示。考無AAL2封包 重豎’則在離開讀取AAL2封包功能之前從進入細胞 2 5 0讀取A AL 2封包的剩餘部分如符號1 3 I - 9所示。 細胞路由器操作:產生AAL2細胞功能 在AAL2解多工功能268的步驟13F-16C參考圖13F)以及番 叠處理功能的步驟13P7(參考圖13H)呼叫產±AAL2細胞^ 能°產生A A L 2封包功能具有如圖1 3 J所示的一般步驟。 由符號13J-1顯示產生AAL2封包功能的開始。產生AAL2, 細胞功能在步驟13J-2從C[D表得到新的νπ及新的Spic標 籤。由VCI及CID將CID表編號。若(:11)無效(在步騍 疋)’則在離開產生AAL2’細胞功能之前執行刪除細胞 功能C如步驟13J-5所示)。若CID有效,則在步驟 AAL2封包加入新的SPIC標籤及新的VCI之中以形成新的ah
第47頁 〇 了 94 3 五、發明說明(43) 細胞。因為由產生AAL2’細胞功能形成的新ATM細胞具有 AAL2’協定,所以在步驟13J-7將0填在負荷的剩餘部分 中。接著在步驟13J-8 ’於離開產生A1L2,細胞功能之前, 將新產生的AAL2’細胞移到離開細胞FIFO 252如步驟13J-9 所示。 細胞路由器操作:刪除ATM細胞功能 刪除ATM細胞功能基本上是若進入細胞FIFO 250具有無 效1VCI或是未建立連接’則可刪除進入細胞25Q中次 一等待ATM細胞。在ATM解多工功能2 60的步驟13B-7C參考 圖13B)以及AAL2解多工功能的步驟i3F-4(參考圖13F)呼叫 刪除ATM細胞功能。刪除ATM細胞功能具有如圖1 3K所示的 一般步驟。 由付號1 3 K - 1顯示刪除Α τ Μ細胞功能的開始’。步驟1 3 K - 2 要求丟棄進入細胞FIFO 250 t次一等待ATM細胞的標題。 接著在步驟1 3K-3將次一等待ATM細胞的負荷從進入細胞 FIFO 2 5 0中刪除==離開刪除ATM細胞功能之前(如步驟 13K-5所示)設定一錯誤指示(步驟13K-4)。 細胞路由器操作:刪除AAL2封包功能 刪除A A L 2封包功能基本上是若進入細胞F〗F 〇 2 5 〇具有無 效VC I,或是若封包具有無效C[D,或是未建立連接,則可 刪除進入細胞FIFO 250中次一等待atm細胞的AAL2封包。 在產生AAL2’細胞功能的步驟13了 —4(參考圖131)呼叫的刪 除AAL2封包功能具有如圖丨3L所示的一般步驟。由符號 13卜1顯示刪除AAL2封包功能的開始。步驟13L-2要求刪除
第48頁 42 彳 94 3 ^ 五、發明說明(44) 除AAL2封包功能丟棄進入細胞F IFO 250中次一等待ATM細 胞的AAL2封包標題 在步驟13L-3丟棄次一等待細胞的 AAL2封包負荷。接著離開刪除AAL2好包功能之前在步驟 13L-4設定一錯誤指示如步驟13L-5所示。 件列伺服器操作:排程器功能 以上已說明細胞路由器2 2 0的各種功能。接著要說明传 列伺服器230執行的功能。佇列伺服器23〇的佇列伺服器排 程器功能283具有如圖14的基本步驟。重設(如步驟14-1所 示)及啟動,載入及初始化之後(如步驟14-2所示),即重 效執行從步驟14-3開始的迴路。 在步驟14-3由佇列伺服器230的佇列伺服器排程器功能 283判定是否要在此時經由緩衝器出記憶體244將一細胞傳 送到細胞路由器220。尤其是,在步驟14 - 3〃由件列伺服器 排程II功能2 8 3檢查任何實體鏈上的細胞傳送率現在是否 允許將一 ATM細胞從缓衝器入記憶體242中釋出,該ATM細 胞的目的地是該實體鏈》若現在不是傳送細胞的時候,則 在步驟1 4-4執行佇列細胞/封包功能284以便從緩衝器入記 憶體242讀取内部介面封包246(如ATM細胞或AAL2封包), 益且將内部介面封包246移到適當的FIFO 312或320之中/ 由該内部介面封包2 4 6所附内部介面標題π η來指定適當的 FIFO 312或320(參考圖14Α的詳細說明)。 以下參考鏈率計數器功能來詳細說明步驟丨4 - 3的細胞傳 送率檢查’以及是否允許從緩衝器入記憶體242釋出一ATM 細胞。在步驟1 4 - 3判定現在是否為一特殊實體鏈(經由延 五、發明說明(45) ' 伸終端ET)接受一ATI細胎的拉η 、 呢1的時間’而佇列伺服器排程器功 能283在步驟14-5得淛一牲硅綠夕 ^ 特殊鏈多工器280的指示,其對應 於合格時間延伸終端Ε Τ。垃基入处^ ^ 1接者合袼時間ET鏈的鏈多工器 2 8 0在步驟1 4 - 6檢查以破^•甘於s丨/
%疋其仔列(如輸入F[FO 312及ATM 細胞輸入FIFO 320 )是否# A wΑ ^ ^ n ,, 戰入从A成一細胞。若步驟14-6 的判定為正,則在步驟14_7執行多工功能m。多工功能 2 8 6的執行’其呼叫其他功能,最後導致從對應合格時間 延伸終端ET鏈準備鏈多工器28〇,以及從緩衝器出記憶體 2 44釋出該ATM細胞。 右在步驟14-6判定選定的鏈多工器28〇的佇列尚未準備 好,則在迴路回到步驟1 4-3之前執行一部分背景(如步驟 1 4 - 8所示)。 因此件列祠服器排程器功能2 8 3可監督鏈多工器2 8 〇中細 胞的排序。至於排序監督,則佇列伺服器排程器功能283 會呼叫符列細胞/封包功能284。至於細胞傳送至細胞路由 器2 2 0的管理’則<丁列細胞/封包功能2 8 4呼叫多工功能 2 8 6 ° 佇列伺服器操作:佇列細胞/封包功能 所有接收自細胞路由器220功能(如AAL2’映射功能262及 ATM映射功能264)的内部介面封裝246都儲存在缓衝器入記 憶體242中。從緩衝器入記憶體242根據内部介面封包中承 載的内部介面標題ί I Η,而將細胞/封包分布到適當的鏈多 工器280 。 佇列細胞/封包功能284的基本步驟如圖1 4Α所示。符號
第50頁 五、發明說明(46) -- 14A-1反映佇列細胞/封包功能284的啟始。步驟14A„2顯示 佇列細胞/封包功能况4查詢緩衝器入記憶體242中是否可 使用一内部介面封裝246 (如含ATM細龎*AAL2封包的内部 介面標題I IH)(參考圖1 1 )。若無内部介面封裝246可用, 則佇列細胞/封包功能284離開如符號14A-3所示。若緩衝 器入記憶體242中有一内部介面封裝246,則在步驟14人_4 判定疋否要將内部介面封裝2 4 6置入一仔列或I f q 3 I 2或 3 2 0争C參考圖12)。若不將内部介面封裝246插入佇列或 FIFO,則在步驟14A-5執行適當的丟棄功能,即佇列丟棄 ATM細胞功能(參考圖141)或丟棄atm AAL2.封包功能(參考 圖14J)。完成適當的丟棄功能時,即在步驟14A —6離開仵 列細胞/封包功能2 8 4。 當仔列細胞/封包功能2 8 4未將内部介面封裝2 4 6排序 時’在步驟14A-7將包含在内部介面封裝246中的内部介面 標題ΠΗ以時間標記(TS)取代(參考圖12)。接著在步驟 14 A 8,將内部介面封裝2 4 6 (包含一細胞或一封包)移到適 當的FIFO如AAL2封包的輸入FIFO 312之一,或ATM細胞的 ATM細胞輸入FIFO 320之一 ’如適當的鏈多工器2 8 0之一的 内部介面標題所示。 、至内部介面標題1 IH的時間標記(TS)在步驟14A-7作的取 代’AAL2 VCI排序單元3丨〇ι的服務級1的輸入FIF〇 312在 ^ 1 2中顯不包含—AAL2封包的内部介面封裝246已用時間 標記ts@來取代其内部介面標題11}1,並儲存在該輸aFIF〇 3 1 2的標題中°由此操作觀之,佇列細胞/封包功能2 84也
第51頁 421943 五、發明說明(47) 稱為時間& s己功此。雖然未在圖1 2中作此顯示,該了解的 是圖12中的各FIFO 3Ί 2-及320可在其中儲存許多内部介面’ 封裝246 ’而各内部介面封裝246具有一對應時間標記如 圖1 2所示。更該了解的是可以將時間標記作與内部介面封 裝246相加或串併’而不必取代内部介面標題(〖〖Η)。 在步驟14A-9檢查是否已設定FIFO的仔列指示(qi),其 在步驟14A-8接收移動的細胞或封包。圖12的各FIFO 312 及3 2 0設置有佇列指示(Q I).’其係一位元對應於儲存在記 憶體中的所屬FIFO。 只要適當的F i F 0具有至少一筆資料(如細胞或封包依例 子而定)即可設定彳宁列指示(QI )。若尚未設定符列指示 (QI ),則在離開佇列細胞/封包功能284之前,在步驟 1 4 A - 1 0設定仵列指示(Q I)(如步驟1 4 A - 1 1所'示)。若已設定 佇列指示(Q I ),則佇列細胞/封包功能284在步驟1 4A-1 2離 開。 佇列伺服器操作:多工功能 由佇列伺服器排程器功能2 8 3在步驟1 4 - 7執行多工功能 286。多工功能286執行的基本步驟如圊14B所示。符號 14B-1反映多工功能286的開始。步驟14B-2查詢是否已設, 定一最高優先指示(參考圖12的最高優先指示322)。ATM細 胞的最高優先指示已在步驟13E-6於細胞路由器220的最高 優先功能26 6的緩衝器入記憶體242指示(參考圖13E)。若 未設定最高優先指示32 2,則在步驟14B-3執行ATM多工功 能2 88。ATM多工功能288將屬於ATM特徵304上的不同品質
第52頁 4 2 1 94 3 j 五、發明說明(48) 級的ATM細胞多工,並呼叫aAL2多工功能2 9〇以形成含多工 AAL2封包的ATM細胞('AAL2特徵3 0 2 )。完成ATM多工功能288 時’即離開多工功能322如步驟14B-4所示。若已設定最高 優先指示3 2 2 ’則在離開多工功能2 8 6之前在步驟1 4 B - 5重 設最高優先指示322(如步驟14B-6所示)。 佇列伺服器操作:ATM多工功能 由多工功能286執行ATM多工功能288(參考圖14B的步驟 14B-3)。在已執行ATM多工功能288時,多工功能286已從 要多工出去的細胞中選擇該特殊鏈多工器28〇(服務一對應 ET鏈)。圖14C顯示ATM多工功能288執行的基本步驟。 符號1401反映ATM多工功能288的開始。在步驟 14C-2ATM多工功能288查詢鏈多工器280的卸載表336(參考 圖12) ’尤其是相向此細胞傳送機會的其行、首先執行步 驟1403時,ATM多工功能288檢查卸載表336的指向行的最 高優先等級,以判定其F IF0是否具有要卸載的細胞。若一 細胞不存在於最高優先等級的最高層FIFO中,則檢查同— 行中較低優先的其他F I F 0以判定是否存在一細胞(參考 FIFO的佇列指示(q[)。例如參考圖15A的多工器卸載表 336 ’秦·輸入fifo 312中無内部介面封裝246可供AAL2 VCi 排序單元31 0〗的服務級1使用(對應於圖12中ATM多工器33〇 的輸入E) ’接著檢查對應於輸入F的fiF〇 312 ,直到找到 含佇列指示(Q I )的F I F 0。 因此在步驟14C-4判定指向行的最高優先等級的FIFO不 具有一細胞,而ATM多工功能2 88即指向同一行的以下較低
第53頁 421 94 3 -a 五、發明說明(49) 優先等級如步驟1406所示t並且再次查詢atm多工器卸載 表336(步驟14C-2)谈-使i用同—行的以下較低優先等級。例 如在圖15A的設計中,對於载入的Firo檢查指向行的鏈多 工器280的服務級二的FIFO(如卸載表336的第二列所示)。 因此對於以下較低優先等級則重覆步驟1 4C-3至步驟14C-6 以找尋含内部介面封裝246的FIFO。 若最後判定鏈多工器280的任一F IFO都無内部介面封裝 246出現,則離開ATM多工功能28 8如步驟14C-5所示=惟若 根據此東略而在FIFO中找到一内部介面封裝2 4 δ,則執行 步驟1 4C-7。 在步驟1407判定找到一内部介面封裝246以便在步驟 1403離開的佇列是否為佇列伺服器2 3 0的AAL2特徵302中 的Ί丁列’即F I F 0 3 1 2之一(參考圖1 2 )。若該準備件列的確 是處理人六12封包的?1?0 312之一,則呼叫六八]12多工功能 2 9 0 (如步驟1 4 C - 8所示)以形成具多重A A L 2封包的A Τ Μ細 胞。以下參考圖14D以更詳細說明ATM多工功能288。完成 AAL2多工功能2 90時’ ATM多工功能288即移到卸載表3 3 6的 夂—行(參考圖1 5 A )。因此在此表設定次一呼叫的指標, 而且在ATM多工功能288的次一呼叫的此指標中恢復處理。 然後離開ATM多工功能2 8 8如步驟1 4 C - 1 0所示。 若步驟1 4 C - 7於判定是否可使用一細胞時發現該行列不 是AAL2佇列,而是ATM佇列(即佇列3 20之一),則接著執行 步驟1 4 C - 1 1。在步驟1 4 C - 1 1檢查可用仔列(如f I f 〇 3 2 0 )中 的大一荨待細胞的時間標記T S。-如上所述,時間標記τ g提
第54頁 五、發明說明¢50) 供細胞内容時間的指示,該細胞在彳宁列次一等待讀取之 中。在步驟14012將〜選·定佇列的時間標記TS與目前時間的 指示值相比。若時間標記TS比目前時~間值大於—預設量, 則AAL2多工功能290在步驟14C-14執行,而佇列中的延遲 比可允許的預設極大延遲還要大。 若延遲大於允許的,則在步驟14C-13執行·^•棄ATM細胞 功能以刪除過久的ATM細胞。參考圖141以說明丟棄ATM細 胞功能。若丟棄A T Μ細胞功能在步驟1 4 C - 1 3將一過久的細 胞丟棄’則AAL2多工功能2 9 0回到步驟1 403以檢查另一細 胞是否存在於同一佇列。 若是在步驟1 4 Ο 1 2判定選定佇列中的細胞不是過久,則 在步驟14C-14執行解排序ATM細胞功能(參考圖14Κ所示)以 便將該細胞解排序。細胞的解排序可有效將'細胞移入離開 ATM細胞FIFO 340(參考圖12)。細胞解排序後,aAL2多工 功能2 9 0在離開前(如步驟1 4 C - 1 6的離開所示)會跳到卸載 表316的次一行(參考圖15B)。 佇列伺服器操作:AAL2多工功能 在ATM多工功能288的步驟14C-8呼叫的AAL2多工功能 290(參考圖14C)具有如圖14D所示的基本步驟。步驟14D-J 反映AAL2多工功能290的開始^ AAL2多工功能290的基本功 能是將儲存在F IF0 3 1 2中並屬於不同品質等級的AAl2封包 作多工在具AAL2協定的ATM細胞中(參考圖1 2 )。根據卸載 表316而執行多工(例如參考圖15β)。 因為AAL2多工功能2 9 0準備具A.AL2協定的ATM細胞,所以
第55頁 42 1 94 3 ϋί ___________ 五、發明說明(51) 必須產生可形成細胞的ATM標題及開始攔位。因此,在步 驟14D-2由AAL2多工能290 11乎叫產生ATM標題及開始欄位 功能。在以下圖1 4 E中顯示並討論產生A T Μ標題及開始欄位 功能的細節。 在步驟14D-3 ’AAL2多工功能290查詢是否有重疊指示。 當部分AAL2封包儲存在記憶體中(每VCI可能有一重疊指 示)’即存在一重疊指示。若存在一重疊指示,則採取兩 個動作:(1 )在步驟14D-4將AAL2封包的儲存部分加入步驟 14D-2產生的ATM標題中;(2)在執行步驟14D-6之前在步騍 14D-5重設重疊指示。 在步驟14D-6前進到卸載表316的次一行(參考圖15β)。 接著為了得到一AAL2封包的目的而在步驟丨4{)_7執行選擇 A A L 2封包功能。接著參考圖1 4 F以更詳細說.明選擇a & l 2封 包功能。在步驟14D-8,AAL2多工功能2 90判定選擇AAL2封 包功能在步驟14D-7的呼叫是否導致選擇任何AAL2封包(如 AAL2封包是否存在於任何FIF0 312中)。若不存在“^封 包,則在AAL2多工功能290離開之前(如步驟14D_1〇所 示),在步驟14D-9將執行的ATM細胞的剩餘者填補(.即填上 0) 〇 若選擇AAL2封包功能的執行提供—AAL2 驟 1秦"判定實施的是那—種格式系統。若實:二在al;,驟 格式,即若形成含AAL2,協定的ATM細胞’則在離開八壯2 工功能290之前(步驟14D-13)在步驟14D—12呼 = 準備功能。AAL2,負荷準備功能(參考圖的更詳細說、明^
421 ^^3 _ 五、發明說明(52) 大致上藉由將一AAL2封包從一FIFO 312移到離開ATM細胞 FIFO 340,並將細胞'•的剩餘者填上〇,以形成含AAL2,協定 的ATM細胞。 一 若在步驟14D-1 1判定未實施AAL2’格式,則在步驟 14D-14檢查是否正在ATM細胞中形成一AAL2封包的位置。 若AAL2封包中有空間供形成ATM細胞,則在步驟14D-15於 返回步驟14D-6之前呼叫解排序AAL2封包功能,以+移動到 卸載表3 1 6申的次一行°參考圖1 4 L以更詳細說明解排序 AAL2封包功能。若在形成AAL2封包的ATM細胞中無足夠空 間’則在步驟14D-16於離開AAL2多工功能290之前(如步驟 14D-17的離開所示)’在步驟14D-16呼叫AAL2重疊格式功 能。以下參考圖1 4H以更詳細說明A AL2重疊格式功能。 佇列伺服器操作: / 產生ATM標題及開始欄位功能 產生A T Μ標題及開始攔位功能的基本步驟如圖1 4 E所示" 由AAL2多工功能2 9 0呼叫產生ATM標題及開始攔位功能如圖 14D的步驟14D-2所示°由符號14E-1反映產生ATM標題及開 始欄位功能的開始。在步驟1 4 E - 2,產生A T Μ標題及開始欄 位功能通過多工器330而將一預配置ATM標題(含VPI及VCI) 及SPAS標籤移到離開ATM細胞FIFO 3 4 0 (參考圖i 2 )。當建 立連接時,如細胞處理單元44-33及延伸終端44-34間的連 接,即預配置ATM標題及SPAS旗號。接著在步驟14E-3檢查 是否設定重疊指示。若設定重疊指示,則在步驟1 4 E - 4將 一偏移值(0SF)(參考圖3A)設定為等於AAL2封包的儲存部
第57頁 42 1 y4 3 五、發明說明(53) 分長度。若未設定重疊指示,則在步驟14E—5重設。步驟 14E-4或步驟14E-5之-後…在步驟14£:_6產生細胞序號(SN) 及同位(P)(參考圖3A)。接著在步驟厂4E_7,整個開始攔位 -偏移值(OSF),序號(SN),及同位(p)一都移到離開AT M細 胞FIF0340 。 佇列伺服器操作:選擇AAL2封包功能 選擇AAL2封包功成的基本步驟如圖所示。多 工功能290在步驟14D-7呼叫選擇AAL2封包功能(參考圖 14D)。選擇AAL2封包功能執行的操作包含:(n從應該擷 取的次一AAL2封包的品質級中選擇;以及(2)檢查選擇 AAL2封包所屬的時間標記以確保它不是過久。以符號 1 4 F - 1來指示選擇A A L 2封包功能的開始。 選擇AAL2封包功能在步驟14F-2查詢卸載表316(參考圖 12及圖15B)以判定次一佇列(如—FiF0 312),其根據儲存 在卸載表316的策略而應該擷取AAL2封包。若在步驟14F-3 判定AAL2封包不存在於佇列之中(如卸載表3丨6所示),則 檢查次一隶南優先等級的符列(依卸載表3 1 6所示)供一準 備好的A A L 2用。去次一最南優先等級的彳宁列不具有一準備 好的AAL2封包,即跳到次一較低優先等級(步騍UF_5),, 而迴路從步驟14F-2開始再度執行(相對於次一較低優先等 級)。若指向行的所有佇列都無可用的AAL2封包(在步驟 1 4 F - 4判定),則離開選擇A A L 2封包功能(如步驟μ F _ β所 示)。 在步驟1 4 F - 3找到含A A L 2封包的仵列時,即在步驟1 4 - 7
第58頁 421943 五、發明說明(54) 檢查可用AAL2封包所屬的時間標記。若時間標記指示AAL2 封包過久(步驟14F-8-) 則在步驟1 4F-9呼叫丟棄AAL2封包 功能以丟棄過久的AAL2封包。當丟棄1AL2封包時,選擇 AAL2封包功能即回到步驟14卜3以判定同一佇列(FIFO 312)中是否有另一AAL2封包可用。若是在步驟14F-3判定 位於佇列中的AAL2封包不是過久,則離開選擇AAL2封包功 能如步驟14F-1Q所示° 佇列伺服器操作:AAL2’格式功能 AAL2’負荷準備功能中執行的基本步驟如圖14G所示。在 AAL2多工功能290的步骤14D - 12呼叫AAL2’負荷準備功能 (參考圖14D)。AAL2’負荷準備功能基本上是將AAL2封包從 選定的F IF 0 3 1 2移到離開A T Μ細胞F IF 0 3 4 0,,並將A T Μ細胞 的剩餘者填上〇 ^以符號14G-1表示AAL2’負嗬準備功能的 開始°步驟14G-2執行解排序AAL2封包功能的呼叫(參考圖 1 4L的更詳細說明)。解排序AAL2封包功能可將AAL2封包從 適當的輸入FIFO 312中卸載,並將卸載AAL2封包移入離開 ATM細胞F IF0 340。完成解排序AAL2封包功能後1在離開 ATM細胞FIFO 340中形成的ATM細胞的剩餘者之中填上(如 〇)如步驟14G-3所示。接著在步驟14G-4離開AAL2,負荷準, 備功能。 ’ 佇列伺服器操作:AAL2重疊格式功能 AAL2重疊格式功能的基本步驟如圖MH所示。本質上 AAL2重疊格式功能可將一AAL2封包分開,將AAL2封包的開 始置於ATM細胞的末端,該細胞形成在離開ATM細胞nF〇
第59頁 421 94 ^ __ 五 '發明說明(55) 340中’並儲存AAL2封包的剩餘者(該部分不會在形成的 ATM細胞中)在部分封-包中,或是上述記憶體中的重疊封包 保持位置=符號1 4 Η - 1反映A A L 2重疊搭式功能的開始。在 步驟1 4H-2,許多位於ATM細胞末端的AAL2封包’,其形成在 離開ATM細胞FIFO 340中,會移至離開ATM細胞FIFO 340。 接著在步驟14H-3,AAL2封包的剩餘者(即該部分不會在離 開ATM細胞F IF0 340中),儲存在部分封包保持位置中。因 為一AAL2封包是分開的或重叠在兩個細胞中,所以在離開 AAL2重疊格式功能之前(如步驟14H-5所示),在步驟14H〜4 設定重疊指示。 佇列伺服器操作:丟棄ATM細胞功能 丟棄A T Μ細胞功能具有的基本步驟如圖1 4 I所示。從佇列 ATM細胞/AAL2封包功能284的步驟14Α-5(參考圖14Α),或 是從ATM多工功能288的步驟14C-13(參考圖14C)呼叫丟棄 ATM細胞功能。丟棄ATM細胞功能是將過度延遲的佇列或特 殊佇列(如一 F IF0 3 2 0 )中溢流的佇列丟棄,其呼叫丟棄 A T Μ細胞功能。丟棄A T Μ細胞功能的開始如符號1 4 I - 1所 示。在步驟1 4 I - 2,丟棄A Τ Μ細胞功能將時間標記及次一等 待細胞從特殊佇列320中刪除,其呼叫丟棄ATM細胞功能: 若在步驟14 1-3判定丟棄的細胞是該FIFO 32 0中的最後 者,則在步驟141-4重設該FIFO的佇列指示(QI)。接著在 步驟1 4 I - 5將該佇列(如F I F0 3 2 0 )的錯誤計數器加一,其 中丟棄一ATM細胞》接著離開丟棄ATM細胞功能如步驟 1 4卜6所示。
第60頁
沾94 3熵 五、發明說明(56) 佇列飼服器操作:丟棄AAL2封包功能 丟棄AAL2封包功能Γ的' 基本步驟如圖1 4 J所示。在佇列ATM 細胞/AAL2封包功能284的步驟14Α-5Γ參考圖14A),或是在 選擇AAL2封包功能的步驟14F-9(參考圖14F)呼叫丟棄AAL2 封包功能。丟棄AAL2封包功能是將過度延遲的AAL2封包或 特殊佇列(如一FIFO 312)中溢流的AAL2封包丟棄,其呼叫 丟棄ATM細胞功能。丟棄AAL2封包功能的步驟1 4 J- 1至 14J-6分別類似於圖14J的丟棄ATM細胞功能的步驟141-1至 14卜6,因此可了解丟棄AAL2封包功能係關於FIFO 312中 的AAL2封包,而不是有關於FIFO 320中的ATM細胞。 佇列伺服器操作··解排序atm細胞功能 解排序ATM細胞功能的基本步驟如圖1 41(所示,。在ATM多 工功能28 0的步驟14C-14呼叫解排序ATM細胞功能(參考圖 14)。解排序ATM細胞功能的開始如步驟14K-1所示。在步 驟14K-2將步驟14C-3選擇的佇列(如FIFO 3 2 0 )的時間標記 清除。接著在步驟14K-3將選擇佇列(如FIFO 3 2 0 )的ATM細 胞通過多工器3 3 0而移入離開ATM細胞FIFO 340 =若如此移 動的ATM細胞是佇列中的最後細胞(在步驟14K-4判定),則 在離開解排序ATM細胞功能之前(如步驟1 4K- 6所示),重設 該佇列的佇列指示(QI)(步驟14K-5)。若包含ATM細胞的佇 列,其移入離開ATM細胞FIFO 340,具有其他細胞,則不 必重設佇列指示(Q I ),因此發生解排序ATM細胞功能的離 開如步轉1 4 K - 7所示。 佇列伺服器操作:解排序AAL2封包功能
第61頁 42 1 94 3 五、發明說明(57) AAL2封包功能的基本步驟如圖14L所示。在AAL2多工功 能2 90的步驟14D-1 參-考圖14D)或是在AAL2’負荷準備功 能的步驟14G-2(參考圖14G)呼叫解排一序AAL2封包功能。解 排序AAL2封包功能的步驟14L-1至14L-7與圖14K的解排序 ATM細胞功能的步驟14K-1至14K-7類似,可了解的是從不 同位置呼叫解排序ATM細胞功能,並要求AAL2封包從FIFO 312移出而不是將ATM細胞從FIFO 3 20移出。 CHU :操作總結 細胞處理單元3 2因此計算許多操作,包含:(1)將具 A A L2協定的進入ATM細胞(如ATM細胞負荷中的各種AAL2封 包)解多工入具AAL2’協定的ATM細胞;(2)將具AAL2’協定 的ATM細胞排序及多工入具AAL2協定的ATM細胞中;(3)ATM 細胞的排序;以及(4 )處理最高優先ATM細胞’。以下參考上 述的各種功能而總結這些操作。 操作總結:將AAL2協定細胞 解多工入AAI^協定細胞 例如在基地台控制器4 4收到從基地台4 2經由超A介面5 4 傳來含AAL2協定的ATM細胞時,即能發生具AAL2協定的進 入A T Μ細胞的解多工(參考圖5 )。在此一情況下,需要將 A AL2封包擷取入一細胞格式中,其可通過ATM開關44-30而 切換到其他單元,其不處理含多重封包的AT Μ細胞(例如多 樣交遞(DH0)單元60)。 在具AAL2協定的進入ATM細胞的解多工中,若是在路由 器排程器功能(參考圖1 3 )的步驟1 3 - 5判定出在切換埠介面
第62頁
κΙ 五、發明說明(58) 電路(SPIC) 210的進入細胞FIFO 2 5 0中有一等待的進入細 胞,則呼叫ATM解多$功能2 6 0 (步驟1 3 - 6 )。檢查進入細胞 的有效性之後(在步驟13B-9),以及Γ在步驟13B-9)判定進 入細胞具有需要解多工的AAL2協定,則在步..驟13B-13呼叫 △八[2解多工功能268。八入12解多工功能268(參考圖13?)藉 由呼叫開始欄位處理功能(參考圖1 3G)而檢查進入ATM細胞 負荷中的開始欄位。此外,(藉由在步驟1 3 F - 7呼叫重疊處 理功能(參考圖13H))而判定是否已設定重疊指示,藉以指 示部分位於先前進入A T Μ細胞中的A A L 2封包内容必須接著 處理。 假設尚未設定重疊指示,則AAL2解多工功能268 (參考圖 1 3F)處理至少一整個AAL2封包,其位於進入ATM細胞的負 荷中。由步驟1 3F-8開始的流程迴路來處理各整個AAL2封 包=在處理AAL2封包中,在步驟13F-12AAL2解多工功能 2 6 8藉由呼叫讀取AAL2封包功能(參考圖131)而讀取AAL2封 包。接著呼叫產生AAL2’細胞功能(步驟13F-16)並使用在 步驟13F-12讀取的AAL2封包以形成一AAL2,協定負荷。 產生A A L 2細胞功能(參考圖1 3 J )可得到a T Μ細胞的新的 VCI及SPIC標籤,其藉由使用AAL2封包標題中的cid值並聋 s旬混合的VCI/CID表272(參考步驟13J-2以及圖18,圖丨9Α 及圓19Β)而形成。在步驟UJ-6 ’產生AAL2’細胞功能將步 驟13F-12產生的AAL2封包加入新的VCI及SPIC標籤以形成 AAL2’負荷,並在步驟13卜7填補負荷的剩餘者。含如此建 構的AAL2協定負荷的ATM細胞接著移到離開細胞FIF〇 252
421 94 3 五、發明說明(59) (步驟13J-8)。 處理位於進入ATM>胞的AAL2封包的程序繼續到進入細 胞的結束(如步驟13F-17判定的),產—生該AAL2封包的含 AAL2’協定的新ATM細胞。惟若含AAL2協定的進入ATM細胞 以不完全AAL2封包作結束,則設定重疊指示(步驟 13F-14)。重疊指示的設定可設定一種情況,其中由重叠 處理功能於收到含AAL2協定的後續ATM細胞時,可完成並 再組合不完全的AAL2封包。 如上所述’若進入ATM細胞的負荷以部分封包開始,其 連接此進入ATM細胞與一先前ATM細胞,即發生重疊。若有 重疊指示,則重疊處理功能(圖1 3 Η )執行各種操作。這些 操作包含:(1)(在步驟13Η-4)從進入細胞FIFO 250讀取 AAL2封包的重疊部分;(2)(在步驟13H-5)使用在步驟 1 3H-4讀取的部分及先前ATM細胞的儲存部分而組合AAL2封 包,以及(3)(在步驟13H-7)呼叫產生’細胞功能。至於重 疊指示’產生AAL2’細胞功能以類似於整個封包的方式執 行,可了解的是在其步驟13J-6建立的ATM極需要將步驟 1 3H-2得到的新VCI及SPIC標籤加入一負荷,其從以下各部 分形成:即先前A T Μ細胞留下的A A L 2封包的部分,A T Μ AAL2封包的部分,其在FIFO 2 50中等待的ATM細胞的開始 得到。 若一 AAL2封包標題在兩個ATM細胞間分開,則執行讀取 AAL2封包功能(參考圓1 3 I )。 知作總結-A A L 2封包·多工入A T Μ細胞中
第64頁 2. 五、發明說明(60) 有時在一節點收到含AAL2’協定的ATm細胞時,及收到細 胞的負荷中的整個卦—包_必須多工入含AAL2封包的ATM細胞 中。例如14種情況能發生在基地台控一制器4 4收到的含 AAL2協定的ATI細胞,該協定是從行動切換中心(MSC)46 經由介面58(參考圖5)而傳送出。這些含AAL2,協定封包的 ATM細胞的負荷必須多工入含AAL2封包的ATM細胞中,以經 由介面54而應用在基地台42。 在路由器排程器功能的步驟13-5(參考圖13)判定有一進 入細胞在切換埠介面電路(SPIC)21〇的進入細胞FiF〇 25〇 中等待時,即呼叫ATM解多工功能26〇(步驟13-6)。(在步 驟1 3B- 6 )檢查進入細胞的有效性之後,以及(在步驟 13B-9)判定進入細胞具有含AAL2封包的aAL2’博定,其需 要多工’即在步驟l3B-l〇執行AAL2’映射功觉。 AAL2’映射功能2 62 (參考圖13c)基本上產生一内部介面 封裝24 6 (其包含需要作多工的a AL 2封包)以傳送到佇列伺 服器23 0 °依此’ AAL2’映射功能26 2將進入ATM細胞的VC I 當成索引使用(步驟1303) ’而從混合VCI/CID表272得到 —内部介面標題(ΠΗ)。將内部介面標題(ΠΗ)與來自 AAL2’協定的AAL2封包組合以形成内部介面封裝246,其寫 入緩衝器入記憶體2 4 2 (步驟1 3 C - 6 )’以便件列飼服器2 3 〇 能使用它。 佇列伺服器2 3 0的功能是將儲存在緩衝器入記憶體242的 内部介面封裝2 4 6中的A A L 2封包多工入含A A L 2格式的A TM細 胞中’並以含標題的AAL2格式提供給ATM細胞,以導引
第65頁 42 1 943 ^___^ 五、發明說明(61) 2 ATM細胞至一特定ET鏈(參考圖5)。ATM細胞在鏈多工器 280的離開ATM細胞FWa 340中形成,其對應特定以鏈,而 離開ATM細胞F IFO 340包含在緩衝器豇記憶體244中。 當内部介面封裝24 6應該從緩衝器入記憶體24 2傳送到佇 列何服器2 3 0時(在步驟1 4- 3判定),即執行件列A細胞 /AAL2封包功能(參考圖1 4A)。根據離開VCi,其要指定給 含AAL2的ATM細胞,而將内部介面封裝246導入AAL2 VCI排 序單元310之一。由内部介面封裝246所屬的服務級觀之, 内部介面封裝246儲存在AAL2 VCI排序單元310中的輸入 FIFO 312的特定級之中,而其為它所導入的(參考圖12)。 當内部介面封裝246儲存在輸入FIFO 312的適當者,目前 時間標記(T S )即取代内部介面標題(I丨H )。 當一 ATM細胞要從AAL2封包建構時,該封包包含在儲存 於輸入FIFO 312的内部介面封裝246中,符列祠服器排程 器即在步驟1 4-7呼叫多工功能’其又呼叫圖1 4C的ATM多工 功能。ATM多工功能檢查卸載表3 3 6以判定特殊AAL2 VCI排 序單元310(其中已儲存内部介面封裝246)是否要分接出以 便卸載(參考步驟1 4 Ο 7 )。當判定包含在内部介面封裝2 4 6 的AAL2封包要卸載時,即在步驟14C-8執行AAL2多工功 能。A A L 2多工功能(參考圖1 4 D )藉由呼叫產生a T Μ標題及開 始襴位功能而繼續形成新形成細胞的AΤΜ標題(參考圖 14D)。接著查詢卸載表316而判定該分接AAL2 VCI排序單 元310的特殊輸入FIFO 312 ’其接著要卸載.在此(根據仔 列指示(QI)而)假設内部介面封裝246的確位於選定的輸入
第66頁 42 五、發明說明(62) ^ FIFO 312中,而且該内部介面封裝246不是過久(參考舟 1 4 F - 8 )。 、-- 當如上所述地已選擇一輸入FIFO Π2時,AAL2多工功炉 即判定(步驟14D-4)形成的細胞是否在其負荷中有足夠外 間可處理内部介面封裝246的AAL2封包。當空間夠時,内 部介面封裝246的AAL2封包即(藉由呼叫解排序AAL2封包功 能(參考圖14L)而)從輸入FIFO 312中卸載。AAL2封包的卸 載需要將AAL2封包移入離開ATM細胞FIFO 340,其中形成 細胞,清除内部介面封裝246所屬的時間標記(ts),並判 定是否需要設定F IF 0 3丨2的佇列指示,而A A L 2封包係從兮· FIFO 312卸載(參考圖14L)。AAL2多工功能接著繼續填滿Λ 正在形成的細胞的負荷,直到次一内部介面封裝2 4 6的 AAL2封包不完全裝入正在形成的ATM細胞中'若不是完全 裝入,則A A L 2多工功能在步驟1 4 D - 1 6呼叫A A L 2重疊格式功 能。AAL2重疊格式功能(參考圖14H)將AAL2封包的該部分 (其將可裝入負荷)移入負荷中,並儲存剩餘部分供後續 ATM細胞使用。 因此在對應於選定ET鏈的鏈多工器280的離開AT Μ細胞 FIFO 340中,佇列伺服器2 3 0形成具AAL2協定的離開ATM細 胞,從A A L 2封包中形成離開A T Μ細胞,該封包在具有a a L 2, 協定的進入A T Μ細胞中收到。當路由器排程器功能(在步驟 1 3-3)判定此ATM細胞要從佇列伺服器230傳送到它時,如 此形成的A T Μ纟田胞(儲存在離開A T Μ細胞F IF 0 3 4 0 )即從離開 ATM細胞F IF0 3 40中取出。依此路由器排程器功能呼叫
第67頁 421 94 3 ^ 五、發明說明(63) 傳輸細胞功能(參考圖13A),其從要擷取的ATM細胞中選出 該特殊鏈多工器2 8 0、,並移動此一 A T Μ細胞至離開細胞F丨F 〇 252 中。 — ' 操作總結:ATM細胞之排序 一些ATM細胞於進一步導入ATM開關30如到達接到ATM開 關30的另一板如ET板34之前,不必多工或解多工^然而本 發明的細胞處理單元32提供一方便且集中的儲存區供處理 各種ET鏈的排序操作。 細胞路由器2 2 0提供内部介面封裝2 4 6至仔列伺服器2 3 0 的方式可由以上多工說明加以了解,更可了解的是提供的 内部介面封裝24 6包含(以及内部介面標題(I丨H)) 一 ATM細 胞而不是AAL2封包。因此,路由器排程器功能(參考圖丨3) 乎叫ATM解多工功能(參考圖13B),其在步驟ΐ3β_η呼叫 AJM映射功能《 ATM映射功能(參考圖13D)產生内部介面標 ^(ΠΗ) *產生離開atm細胞的新ATM標題(步驟13D-3),並 使用進入細胞的負荷,新的ATM標題,及内部介面標題 IH)而形成内部介面封裝24β。ATM映射功能接著將内部 介面封裝246移入緩衝器入記憶體242。 1丁 =飼服器2 30的功能可將儲存在緩衝器入記憶體242的 =4介面封裝246中的ATM細胞分布在圖12所示的排序系統 “ 供鰱多工器28〇的適當者用s至於多工,貝|jATM細胞最 反2位於適當鏈多工器280的離開ATM細胞FIFO 340中。 a田應邊是内部介面封裝246從緩衝器入記憶體242傳送到 份列伺服器2 3 0的時(在步驟14-3判定),即執行佇列ATM細
苐68頁 421 94 3 ^ 五、發明說明(64) 胞/AAL2封包功能(參考圖14A)。根據離開VCI,其要指定 給含AAL2封包的ATM-^、胞’根據新ATM標題中所示的服務等 級而將内部介面封裝246導入一 ATM細"胞輸入FIFO 320(參 考圖12)。當内部介面封裝246儲存在一適當的輸入FiF〇 312時,目前時間標記(TS)值即取代内部介面標題(iih)。 從符列伺服器2 3 0操取一 A T Μ細胞時,符列飼服器排程器 即在步驟14-7呼叫多工功能,其又呼叫圖14C的ATM多工功 能。ATM多工功能檢查卸載表336以判定該特殊ATM細胞輸 入FIFO 320(其中已儲存内部介面封裝246)要分接出以便 卸載(參考步驟14C-7)。在此(根據佇列指示(qi )而)假設 内部介面封裝246不位於選定的輸入FIFO 32 0,而且該内 部介面封裝246不是過久(參考圖14C-12) ° 當依上述方式已選擇一輸入FIFO 320時〆ATM多工功能 即(藉由呼叫解排序ATM封包功能(參考圖1 4K )而)從ATM細 胞輸入FIFO 320的内部介面封裝24 6卸載該ATM細胞。ATM 細胞的卸載需要將ATM細胞移入離開ATM細胞FIFO 34 0,其 中正在形成細胞,將内部介面封裝2 4 6所屬的時間標記 (TS )清除,及判定是否需要重設ρ I F 0 3 2 0的佇列指示,.而 ATM細胞則從FIFO 32 0卸載(參考圖14K)= , 因此佇列伺服器230最後將新形成的ATM細胞傳送到鏈多 工器2 8 0的離開ATM細胞FIFO 340,其對應於選擇的ET鏈。 如此形成的ATM細胞(儲存在離開ATM細胞FIFO 340 ),當路 由器排程器功能(在步驟13-3)判定此一ATM細胞要從佇列 傳送到它時,即從離開ATM細胞FIFO 34 0中取出。依此,
第69頁
γΙ-^3 五、發明說明(65) 路由器排程器功能呼叫傳輸細胞功能(參考圖ι3Α),直從 要擷取的ATM細胞中選出該特殊鏈多工器28〇,並移動此_ A T Μ細胞至離開細胞f [ F 0 2 5 2中。 一 操作總結:處理最高優先細胞 雖然在連接一節點到另一節點的ΕΤ鏈之—上傳送前,應 該將節點處理的多數ATM細胞排序,但是一些ΑΤΜ細胞可^ 必排序這些袭咼優先ATM細胞反而應該避免細胞處理單 元3 2的^丁列飼服器2 3 0 °為了利用此可能性,細胞處理單 元32的細胞路由器220設置有最高優先功能266 ^現在以細 胞路由器220來說明最高優先功能2 66的操作。 在細胞處理單元3 2接收最高優先A T Μ細胞的初始處理方 式與上述其他ATM細胞相同。因此,在路由器排程器功能 的步驟1 3 - 5判定(參考圖1 3 )—進入細胞在切·換埠介面電路 (SPIC)210的進入細胞FIFO 250等待時,即呼叫ATM解多工 功能260(步驟13-6)。(在步驟13B-6)檢查進入細胞的有效 性之後,即(在步驟13B-9)判定該進入細胞是否為一最高 優先細胞’並在步驟13B-12執行最高優先功能266。 最高優先功能2 6 6 (參考圖13E)從混合VCI/CiD表2 72 (步 驟13E-2)得到離開最高優先ATM細胞的新VCI及SPIC標籤, 以及内部介面標題(I I Η)。雖然最高優先功能2 6 6不傳送一 負荷至佇列伺服器2 3 0,但是最高優先功能2 6 6仍得到一内 部介面封裝246,以便經由緩衝器入記憶體242而傳送到仔 列伺服器2 3 0 1用以設定最高優先指示3 2 2 (參考圖1 2 )。基 本上’最命優先功能2 6 6從進入Α_ΤΜ細胞得到負荷,將新
第70頁 4219^3 五、發明說明(66) VCI及SPIC標籤加入(參考步驟13E-4),並將如此重建的 ATM細胞移至離開細if〇 252(步驟13E-5)。因此這種最 高優先細胞不必在佇列伺服器2 3 0的#序設計中排序。 CHU :細胞傳送及排序管理. 如以上解釋及例示者,細胞處理單元3 2包含佇列伺服器 2 3 0。佇列伺服器2 3 0提供一集中化或暫存資源用以將離開 ATM細胞排序。因此,佇列伺服器2 3 0包含多個鏈多工器 280,各鏈多工器280具有如圖12所示的排序設計。含其相 關排序設計的鏈多工器2 8 0可分配給需要佇列管理的各離 開E T鏈。 圖1 6A顯示通一ATM切換節點1 640的ATM細胞的可能路 徑,該節點中存在一細胞處理單元32。例如ATM切換節點 1 64 0可以是上述任何節點,包含:基地台42,基地台控制 器4 4,或圖5的行動切換中心(MSC ) 4 6,並表示(雖然以簡 化方式)上述結構及操作。圖1 6 A的細胞處理單元3 2接到 ATM開關1 63 0的埠。將延伸終端(ET ) 1 634 ( 1 )至1 634(5 )顯 示為至節點1 640及ATM開關1 63 0的連接輸入鏈。將延伸終 端(ET)1634(6)至1634(7)顯示為至輸出鏈的節點1640。該 了解的是大致上延伸終端(ET)具有連接的輸入及輸出鏈: 但是為了簡化本說明而強調由延伸終端(ET) 1 634(1 )至 1 6 34 ( 5 )處理輸入鏈,以及由延伸終端(ΕΤ)ι 634 (6)至 1634(7)處理輸出鏈=此外該了解的是各輸入或輸出鏈可 處理許多ATM-VCC。 在圖16A的特殊設計t,由延伸終端(ET) 1 634( 7 )處理的
第71頁 4219d3 ^ 五、發明說明(67) 實體輸出不要求精密的排序。換言.之,由延伸終端 (ΕΤ)1634(6)處理的f體輸出不要求精密的排序。延伸終 端(ET)1634(6)及延伸終端(ET)1634 f7)都不具有供精密排 序管理的板上準備"因為延伸终端(ET) 1 6 34 ( 6 )處理的實 體輸出鏈要求排序’所以所有目的地是延伸終端(et)1634 (6)的ATM VCC都通過ATM開關1630而傳送到細胞處理單元 32中設置的集中化佇列伺服器23 0,如圖1 6A的切換線 1 6A- 1所示。受到細胞處理單元32的排序管理後,目的地 是延伸終端(ET) 1 6 3 4 ( 6 )的離開ATΜ細胞即通過A TM開關 1 630而傳送到延伸終端(ET)1634(6),如切換線16A-3所 示。對比下’目的地是延伸終端(ET) 1 634 (7)的ATM VCC (其不需要排序管理)即通過ATM開關1 630而直舞傳送到延 伸終端(E T ) 1 6 3 4 ( 7 ),如切換線1 6 A - 2所示。, 在圖1 6 A的實施例中,佇列伺服器2 3 0提供一集中化精密 佇列管理資源,其可用以供需要此管理的輸出鏈用,但 ATM細胞會略過它,因為其目的地是不需要此管理的輪出 鏈。 圖1 6B的實施例基本上具有與圖1 6A實施例相同的節點結 構,但是在細胞傳送上使用一種稍微不同的處理方式。圖 1 6B的實施例的特徵最高優先功能2 6 6可參考先前圖11及圖 1 3E的說明。在圖1 6b的實施例中,基本上所有的進入ATM 細胞都通過ATM開關1 6 3 0而傳送到細胞處理單元32。在細 胞處理單元32,標記為最高優先的ATM細胞不會傳送到佇 列伺服器2 3 0,而是設置有最高優先功能2 6 6以加速處理。
第72頁 421943 ^ 五、發明說明(68) 最高優先功能266基本上以新的VCI及SPIC標籤提供給最高 優先A Τ Μ細胞,以到It不必仵列的目的地(如延伸終端(£ 丁) 1634(7)),並傳送這些細胞至離開細―胞FIFO 252(參考圖 11)。惟,關於最向優先功能2 6 6則提供一最_高優先指示 322給佇列伺服器230,以便佇列伺服器23 0能協調其他ATM 細胞的輸出而補償。 圖17A顯示一ATM切換節點1 740A,其配合最高優.先細胞 的傳送而使用一點對多點的功能。在一點對多點處理中, 提供一進入ATM細胞的拷貝至一個以上的ATM-VCC =在圖 17Α中,ATM開關1 730Α的功能是拷貝介 從延伸終端 (ΕΤ ) 1 734 ( 1 )輸入的ATM細胞則由ATM開關1 73 0拷貝,並通 過ATM開關1 730而傳送到各延伸終端(ET) 1 734(2)及細胞處 理單元32。在細胞處理單元32中,ATM細胞的接收拷貝不 儲存在符列飼服器2 3 0的任何仔列中,反而用以提供仵列 伺服器230的指示’即來自特定ATM-VCC的高優先ATM細胞 已直接傳送到延伸終端(ET) 1 734 ( 2 )。 ’ 圖1 7β顯示圖1 7 A實施例的變化,其中ATM開關1 7 3 0B不具 有多點拷貝功能。在圖17B的節點1740B中,將進入最高優 先ATM細胞傳送到細胞處理單元32。在細胞處理單元3 2的, 輸入中’一最高優先顯示幕(ΤΡ μ )監督各進入at Μ細胞的標 題以判定它是否屬於最高優先VCC。若最高優先顯示幕 (ΤΡΜ)判定一細胞屬於最高優先VCC,則最高優先多工器 3 2 Μ直接傳送這些細胞至細胞處理單元3 2的輸出,並告知 佇列伺服器2 3 0 —最高優先細胞有短路佇列伺服器2 3 〇。
第73頁 421 94 3 五、發明說明(69) 細胞處理單元3 2的佇列伺服器2 3 0提供的集中化暫存精 排序管理因此有村於在各輸出鍵(如在各延伸终端ET)避 免所需的精密排序管理。 一 混合VCI/CID表 混合VC I / C I D表的例子(包含在細胞路由器2 2 〇令)如圖i 8 所示。在圖18中’將混合VCI/C ID表272概念化為具有10 行’即行(1)至(10)。行(1)包含CID值(參考圖2);行(2) 包含進入VCI值;行(3)包含一連接型指示值;行(4)包含 一 ET鏈值;行(5)包含一 AAL2鏈值:行(6)包含一表偏移 值·’行(7)包含一離開VPI值;行(8)包含一離開vci值;行 (9) 一離開(SPIC)標臧值;以及行(1〇)包含一内部介面標 題(IIH)。也將混合VCI/CID表272概念化為具声列,並^ 列分成表部分或間距,尤其是表部分18〇2β及表間距18〇2a 至1 8 0 2h。一間距的各列視為該間距的子間距。 為了簡化目的*圖1 8的混合VC I / C I D表2 72不必顯示所有 行中的值。用於說明本發明的原理時才提供行中的值。此 外該了解的是混合¥(:1/(:10表272中使用的¥(:1值是節點内 部ΐ C I值。至於進入一節點的細胞,例如在延伸終端將進 入細胞的VCI值變成内部VCI值供節點中使用。内部VCI值 能通過A T Μ開關3 0而將細胞傳送到細胞處理單元3 2。細胞 處理單元32使用混合VCI/C ID表272以指定一新的内部 VC其使得細胞從細胞處理單元3 2傳送出去並通過ATM聞 關3 0而到達節點的另一板。從節點離開前,將最後使用的 内部VC ί值變成外部VC I值,其能將細胞傳送到ATM網路的
d21 9^3 i1*_ 一 五、發明說明(70) 另一節點。 圖1 9A顯示當具AAb*2協定的ATM細胞解多工成具AAL2’協 定的至少一 A T Μ細胞時(如以上圖4所呆的方式),用以得到 VP I /VC ί資訊的步驟。在解多工操作中,開始時查詢混合 VCI/CID表272的AAL2部分。在步驟19Α-1,使用進入細胞 的内部\^1值以找出人六12表部分1 8 0 2()中的適當列。例如若 進入VCI值是32,則指示混合VCI/CID表272的第一列。在 步驟19Α-2,細胞路由器220從該指示列判定一表偏移(從 行(6))。在32的進入VCI的例子中,從行(6)得到的表偏移 是A =表偏移Α表示細胞路由器220要檢查混合VCI/CID表 2 72的1 8 0 2A,而由偏移A指向它。 一旦找到適當的表間距,則細胞路由器2 2 0车步驟1 9 A - 3 使用進入A T Μ細胞的第一 A A L 2封包的c I D,以,找出適當表間 距中的特定列。因已找到適當表間距的特定列,所以細胞 路由器2 2 0在步驟19A-4分別從行(7)及行(8)得到必要的資 訊如新内部V P I值及新V C I值。例如若第一 a A L 2封包的C I D 是"811 ,則在步驟1 9 A - 4在具CI D等於8的部分1 8 〇 2A中的列 與行(7)的交點找到的VP I值是返回的VP I值;而在同一列 與行(8)的交點找到的VCI是返回的VCI值。 該了解的是圖19A的步驟19A-3及步驟i9A_4是在ATM細胞 的各AAL2封包中執行’而該細胞要解多工,例如關於圖4 的解多工例子,步驟19A-3及步驟1 9A-4的操作可執行二 次’即AAL2封包26η至26^3中的每一者都—次,以分別护 成細胞20’ 4-1至20, 4_3。 - 力 '
第75頁 五、發明說明(71) 圖19B顯示將AAL2封包多工成具可能有許多AAL2封包的 ATM細胞中。在步驟MB—1 ’使用進入ATM細胞的VCI值以找 出混合VCI/CID表272中的正確列。命厂如若進入VCI是49, 則會表示表間距1 8 0 2A的第二列。在步驟19B-2,得到在步 驟19B-1找到的列的ET鏈值及AAL2鏈值。在該例子其中進 入VCI是11 49" 1 ET鏈值是"(Γ而AAL2鏈值是"〇"。在步驟 1 9B-3,混合VCI/CiD表272的AAL2部分中的列,如表部分 1 8 0 2。,找到在步驟19B-2找到的具有ET鏈值及AAL2鏈值。 在本例子中’找到表部分1 8 0 20的第一列接著在步驟 19B-4,使用在步驟19B-3找到的列的VPI及VCI值供正在多 工的細胞的ATM標題用。 含時間標記之排序 對於一些進入A T Μ細胞以上已說明細胞路'由器2 2 0如何準 備一内部介面封裝2 4 6以通過緩衝器入記憶體2 4 2而傳送到 件列伺服器2 3 0 °内部介面封裝2 4 6包含:一内部介面標題 (UH),及(1 )進入ATM細胞的負荷,或(2)來自進入ATM細 胞的AAL2封包。使用ATM細胞以準備内部介面封裝24 6的步 驟如ATM映射功能264所示(參考圖13D);使用AAL2封包以 準備内部介面封裝2 4 6的步驟如A A L 2 ’映射功能2 6 2所示(參 考圖13C)。 圖1 4 A的佇列細胞/封包功能2 8 4也稱為時間標記功能。 圖20A與圖14A的佇列細胞/封包功能284相比以更簡化的形 式顯示一些基本步驟以便將AT Μ封裝移入佇列伺服器2 3 〇的 佇列。在步驟20Α-1,從缓衝器入記憶體242得到内部介面
421 94 3 '«ί 五、發明說明(72) '~~' ----- 封裝246。接著奇步驟2 〇Α_2,以時間標記TS取代内部介面 封裝246的内部介面、'題(ΠΗ)。時間標記^與時間有關, 其中内部介面封裝24 6儲存在佇列伺i:器2 3 0的佇列中。步 驟2〇β^3顯示含時間標記TS的内部介面封裝246儲存在佇列 伺服器23 0的適當佇列中。若内部介面封裝246包含一aal2 封匕則含k間標記TS的内部介面封裝246即健存在AAL2 VCI排序單元31〇的輸入FIF〇 312中。在排序單元3丨〇中, 封裝的儲存是依vci而定;而該排序單元310的1?1?〇 312是 $服務等級而定。若内部介面封裝246包含一ATM細胞負 荷’則含時間標記的内部介面封裝246儲存在_ATJi細胞輸 入FIFO 320中(其FIFO 320是依服務等級而定)α圖12顯示 在各輸入FIFO 312及ATM細胞輸入FIFO 3 2 0中要卸載的次 一封裝,其包含時間標記TS。該了解的是雖然未示,但輸 入FIFO 312及ATM細胞輸入FIFO 32 0中的所有資料都具有 此時間標記TS。 ' 八 已參考佇列伺服器棑程器功能2 8 3及其呼叫的功能來說 明如何將ATM細胞從佇列伺服器2 3 0讀出,藉以,尤其是圖 14F的選擇AAL2封包功能用以讀取AAL2封裝,及圖14C的 ATM多工功能28 8用以讀取ATM負荷(其中任—者可視為讀取 功能或時間標記檢查功能)。圖2 0B的流程圖以更簡化^式 顯示一些基本步驟,用以從一佇列中解排序—ATM封裝, 其為本發明時間標記特徵相關者。步驟2〇β—i顯示供參考 的佇列中的次一封裝=步驟20B-1的次一封裝是AAL2封包 (以佇列是輸入F I F 0 31 2為例),或者是ATM負荷(以符列是
第77頁 421 94-3 ^
五、發明說明(73) ATM細胞輸入FIFO 320為例)。在步驟2〇β —2,得到在步驟 20Β-1參考的次一封衮的時間標記以並作檢查。在步驟 20Β-3,在步驟20Β-2得到的時間標記了$與目前時間值相 比:並決定二者之差。該差是儲存與封裝的讀.取間的延遲 指示。在步驟20Β-4,在步驟20Β-3判定的延遲盥一極大可 允許延遲相比。若步驟20Β-3判定的延遲超出極大可允許 延遲,則丟棄封裝如步驟20Β-5所示。否則將該封裝用於 細胞形成如解排序,如步驟2〇β-6所示。 該了解的是極大可允許延遲是依佇列而變。亦即,一些 連接(如資料連接)比其他連接(如語音連接)的延遲靈敏2 較少,因此具有較小的極大可允許延遲值。類似的,極大 可允許延遲是根據其他因素而變化,如服務等級的品質。 圖2 0 Β的操作提供一說明,即使用時間標.記排序以判定 二封裝在佇列中的時間是否長於可允許的。另一說明在討 ^可能緩衝器擁擠問題的潛在解決方法。因此,圖2〇c的 流程圖在顯示可由佇列伺服器23〇執行的佇列監督功能的 基本步驟’以使闱時間標記排序來監督佇列是否填滿。圖 2〇c的佇列監督功能可以在佇列伺服器23〇的各佇列如輸入 F 〇 3 1 2及A T Μ細胞輸入3 2 〇中分開執行。步驟2 〇 c -丨顯示, t列監督功能等待執行。可周期性的發生佇列監督功能的 執订’或當成觸發事件。執行後,在步驟2〇c —2由佇列監 督功能判定某一佇列的佇列填滿位準是否超出一可允許門 口此.准持各彳宁列的填滿位準,填滿位準指示彳宁列的使 用程度。可允許門檻可以是佇列.容量的一定百分比。若未
第78頁 42 1 94 3
五、發明說明(74) 超出佇列的可允許門檻,則佇列監督功能返回步驟 的等待狀態。若超ίΓ可·允許門檻,則佇列監督功能在 20C-3檢查佇列中次一封裝(如封裝或一ΑΤΜ負荷)的時間桴印 TS。接著在步騾20C-4,將時間標記以與一參考(如目^時 間)相比,以判定佇列中的次_封裝是否過久。若等待封' 裝不是過久,則佇列監督功能返回步驟20CM的等待狀 態。若等待封裝過久,則在步驟2〇(:_5丟棄封裝。需要執 行上述的各種丢棄功能才能吾棄封裝。 從佇列釋出之協調細胞 如上所述,圖11細胞處理單元32的細胞路由器22〇經由 切換埠介面電路(SPIO210而將ΑΤΝ{細胞送入ATM開關30。 細胞路由器220傳送至ATM開關30的一些ATM細胞是從佇列 伺服器230得到,其輸出ATM細胞其鏈多工赛28〇形成在緩 衝器出記憶體244中。形成並儲存在佇列伺服器23〇中的細 胞其目的地疋節點間鏈。例如以圖5的基地台控制器“為 例,形成亚儲存在佇列伺服器230中的ATM細胞可通過atm 開關44-30而傳送到延伸終端44_34(〇),以應用在至行動 切換中心(M S C ) 4 6的實體鏈5 6上。 处可發生的疋佇列伺服器23〇能形成,而細胞處理單元32 能輸出’目的地是一特殊實體鏈(如實體鏈56)的ATM細 胞,其速率快於該特殊實體鏈上細胞的傳送率。亦即,鏈 多工1§ 28 0的處理能力大於至該鏈多工器28〇伺服器的實體 2的處理把力。為了解決此一可能性’本發明的佇列伺服 為230將ATM細胞從其鏈多工器28〇中釋出’其速率係與對
第79頁 4 21943 ^ 五、發明說明(75) 應實體鏈的傳送率 不同’而結果是仔 同的細胞釋出率。 的協調結果。不同實體鏈的傳送率 外飼'服器230允許不阅鏈多工器28〇 可以 有不 硯之,佇列伺服器排程器功能283 (參考圖〗4)在步 :14-3檢查現在是否應該將一ATM細胞從符列飼服器23〇釋 出到細胞路由器2 2 0 (以及最後送入ATM開關3〇)。由位於 列伺服器230中的鏈率計數器功能來決定釋出的時序。τ 率計數器功,配合鏈率計數器表的操作如以下所述。 細胞處理單tl3 2 (其包含佇列伺服器2 3 〇 )接到一節點如 基地台控制器44(參考圖5)的ATM開關30。該節點也直有— 節點控制器或主控器如主處理器板44_33,接到其應開關 30。主處理Is板44-33已在其記憶體中儲存—蟀率計數器 表如圖22所示的表<鏈率計數器表具有節點的各實體鏈的 一組資料,忒組資料包含:(1)特殊細胞處理單元3 2的位 址(CHU#),其處理實體鏈(因為可提供多個細胞處理單元 32) ; (2)定址細胞處理單元32的佇列伺服器23〇的特殊數 位信號處理器(DSP# )的編號1其處理實體鏈(因為佇列伺 服器2 3 0能包含多個處理器);(3)在定址佇列伺服器23〇中 該特殊鏈多工器280的編號,其處理實體鏈;以及實體 鏈的特徵(如傳送率)。圖2 2特別顯示圖5實體鏈5 6的一 '筆_ 資料’其中鏈率計數器表的鏈行包含值56,"CHU#"行包含 值4 4 - 3 2 (在此例中&示違節點的唯一細胞處理單元3 2 ); "DSP#”行指示使用第一處理器;”LINK MUX#"行指示使用 第一鏈多工器280 ;以及’TIMING CHARACTERISTICS1『行指
五'發明說明(76) 不該實體鏈5 6的傳送率是每秒15百萬位元。 包含在表22的鏈争-計-數器表的資訊從節點控制器如圖5 的主處理器44-33,通過ATM開關30 ffiT傳送到細胞處理單元 32 °在細胞處理單元32 ’通進入細胞多工器254而將鏈率 4數器表的資訊傳送到板處理器2〇〇。板處理器2〇〇將鏈率 計數器表的資訊經由處理器匯流排24〇而傳送到佇列伺服 器2 30 ’其中佇列伺服器23〇於處理其部分背景時會得到並 儲存它(參考圖14的步驟14-8)。 鏈率計數器功能的基本操作如圖2丨所示,並由佇列伺服 器230維持鏈多工器28〇之―,即對應實體鏈q的鏈多工器 280。該了解的是,執行各鏈多工器28〇的鏈率.計數器功 能’而由佇列伺服器2 3 〇維持該鏈多工器2 8 0在,如多工情 況中。 _ 在步驟21-1鏈率計數器功能設定鏈卩的下計數器。依該 鏈q的鏈率計數器表中的TIMING CHARACTERISTICS值載入 而得到或判定鏈q中要載入下計數器的值。下計數器載入 後’即在步驟2 1 將下計數器減一。減一的發生與輸入到 下計數器的時脈信號的時間有關。當下計數器中的值已減 為〇時’在步驟2 1-3即傳送一信號或中斷至佇列伺服器排 程器功能2 8 3,以表示該鏈q的鏈多工器2 8 0準備傳送一細 胞。此信號或中斷的功能會導致步驟1 4-3的正面結果。此 外’在步驟21-3的信號或中斷包含鏈q的鏈多工器280的蝙 號指示’其由步驟I 4 - 5的佇列伺服器排程器功能2 8 3使用 以選擇正確的鏈多工器2 8 〇以呼叫多工功能(參考圖i 4 )。
苐81頁 4 2 1 s 4 3 玉、發明說明(r〇 已在步驟21-3發出信號或中斷後,在步驟21—4由鏈率計數 器功能檢查鏈率計數器-表以得到—適當值以便於步驟2丨_ } 載入下計數器。 一 步驟21-1至2 1-4形成的迴路繼續以信號或中.斷提供給佇 列伺服器2 3 0,並與實體鏈的功能呈一時間關係以接受一 ATM細胞。在步驟2 1 -3產生的信號或中斷導致佇列伺服器 排程器功能283在步驟14-7執行多工功能,最後導致該實 aa鏈的鏈多工器280提供一 ATM細胞以傳送至實體鏈。鍵率 §十數器功能因此向任何特殊實體鏈確保:細胞處理單元3 2 以率傳送ATM細胞時’該速率不大於實體鏈能傳送細胞 至另一節點的速率 本發明可配合以下同時申請的美國專利申請案來使用, 其皆在此供參考: / -
美國專利申請案序號08/—,—(代理人案號2 3 8 0 - 1 5 ), 及^,專利申請案序號08/—,—(代理人案號238 0-1 6 ), 名稱皆為「非同步傳輸模式開g」,其皆擁有美國臨時專 巧申清案序號60/071,〇63,申請日1997/12/19,及美國臨 %專利中請案序號6〇/〇86,619,申請日1998/05/22的優先 權,其皆在此併供參考D 吴國臨時專利中請案序號—(代理人案號 2 3 8^46) ’名稱「電信之方法,配置及裝置」。 雖然已藉由目前視為最實際且較佳的實施例來說明本發 ^ ’但可了解的是本發明不限於上述實施例,反而意欲涵 盘包含後附申請專利範圍的精神及範圍t的各種修正及相
第82頁 421 94 3 城
第83頁
Claims (1)
- 42 1 94 3 六、令請專利範圍 1 · 一種A T Μ切換節點,包含: 一 ATM切換核心 一排序資源’連接至ATM切換核3之埠,用以提供集 中化排序供諸ATM細胞,其目的用以從排序資源傳送通過 A T Μ切換核心至至少一輸出鏈。 2 · —種ATM切換節點,包含: 一 A T Μ切換核心; 眾多終端板,連接在ATM切換核心與眾多輸出實體鍵 之每一者之間: 一排序貧源,連接至ATM切換核心之埠,其不是與諸 終端板連接者,排序資源提供集中化排序在目的地是眾 輸出鏈之諸ATM細胞。 3 . —種A T Μ切換節點,包含: / ' 一 Α Ήί切換核心; 排序資源’連接至ΑΤλΙ切換核 之埠 其中ATM切換核心將—ΑΤΜ細胞,丨目的地 之輸出鍵,傳送至排序資源,但是其侧 二要排—序 mi細胞,其目的地是不需要排序之輸出 至二 要排序之輸出鏈。 m+而 4 ·如申請專利範圍 核心將ATM細胞之拷貝 鏈,傳送至排序資源 第3項之ATM切換節點,其中ATM切 ’其目的地是不需要排序之輸出 換 5 如申請專利範圍第1 序資源提供一選擇輸出鏈 2或3項之A T Μ切換節點,其中排 之鏈多工器,鏈多工器具有一第第84頁 421 94 3 4_ 六、申請專利範圍 一級及一第二級; 其中第二級包含-眾多佇列用以儲存諸ATM封包,及一 第二級多工器用以選擇諸ATM封包,其儲存在第二級之眾 多佇列中,用以傳送至第一級; 其中第一級包含眾多佇列用以儲存諸ATM細胞,及一 第一級多工器用以選擇諸ATM細胞,其包含由第二級之諸 ATM封包形成之諸ATM細胞,用以從排序資源釋出.。 6. 如申請專利範圍第5項之ATM切換節點,其中諸ATM封 包係A A L 2封包。 7. 如申請專利範圍第5項之ATM切換節點,其中第一級之 眾多佇列之每一者指派給諸ATM細胞之眾多服務等級之對 應者,而且其中第二級之眾多佇列之每一者指派給相同眾 多服務等級之對應者。 / 8. 如申請專利範圍第5項之ATM切換節點,其中將第二級 之眾多佇列組合成眾多排序單元,各排序單元指派給一唯 一 VCI ,而且其中各排序單元包含一第二級多工器用以選 擇諸ATM封包1其儲存在組成之眾多佇列中,用以傳送至 第一級。 9 如申請專利範圍第8項之ATM切換節點,其中第一級孓 眾多佇列之每一者指派給諸ATM細胞之眾多服務等级之對 應者,而且其中第二級之至少一排序單元之眾多佇列之每 一者指派給相同眾多服務等級之對應者。 1 0·如申請專利範圍第1 ,2或3項之ATM切換節點,其中 排序資源提供一選擇輸出鏈之鏈多工器,鏈多工器具有一第85頁 421 , 六、申請專利範圍 ATM級,包含: 一記憶體’其中、儲—存諸ATM細胞,其選擇為輸出至選 擇輸出鍵; 〜 一第一服務等級A T Μ細胞仵列,用以儲存一第一服務 等級之諸ATM細胞; 一第一服務等級A T Μ細胞仔列,用以健存一第二服務 等級之諸ATM細胞; 一 一 ATM細胞多工器,用以從第一服務等級atm佇列選擇 諸ATM細胞,及第二服務等級ΑΤΜ佇列,用以儲存在記憶體 中 〇 11. 如申請專利範圍第10項之ΑΤΜ切換節點,其中鏈多二 器更包含一 AAL2級,AAL2級句合一ΑΑΙ9 i — 久及已3 VCI排序單元供; ^vci之母一者用;各AAL2 VCi排序單元包含' 一第一服務等級AAL2佇列’用以儲存一 之諸AAL2封包; 服務寻」 一第二服務等級AAL2佇列,用以儲存一、 之諸AAL2封包; 弟—服務寺为 一AAL2多工器,用以從第—服務等級選择諸ml 包,及第二服務等級,用以傳送至ATM細胞多工 、 12. 如申請專利範圍第丨,2或3項之ATM切換點: 排序資源係一佇列伺服器。 p點其中 13. 如申請專利範圍第π項之ATM切換節點, :包含眾多符列甸服器,連接娜丨切換核心《對應眾多’第86頁 六、申請專利細 '~~" ' -- 14次如申請專利範圍第1,2或3項之ATM切換節點’其中 排序資源包含一細胞^處_理單元,而且其中細胞處理單元 測諸ATM細胞之預設類型,並將ATM細》胞之預設類型傳回 ATM切換核心,因此ATM細胞之預設類型可旁通排序資源。 1 5 ·如申請專利範圍第1 4項之ATM切換節點,其中細胞處 理單元提供一指示給排序資源,即Α τ μ細胞之預設類型已 旁通排序資源。 1 6. —種操作ATM切換節點之方法,該方法包含: (1 )在切換節點接收諸ATM細胞; (2)將步驟(1 )收到之諸ATM細胞通過一ATM切換核心而 傳送至一集中化排序資源; (3 )在集中化排序資源相對於諸ATM細胞而執行排序; 以及接著 , (4 )將諸A T Μ細胞通過A T Μ切換核心而傳送至一輪出 鏈。 1 7. —種操作ATM切換節點之方法,該方法包含: (1 )在切換節點接收含不同ATM VCI之諸ATM細胞,並 且目的地是不同輸出鏈; (2 )將步騍(1 )收到之諸ATM細胞通過一 ATM切換核心兩 傳送至一集中化排序資源; (3 )在集中化排序資源相對於諸ATM細胞而執行排序; 以及接著 (4)將諸ATM細胞通過ATM切換核心而傳送至不同輸出 鍵之每一者。 -苐87頁 —----* 421 94 3 *包含: 方法 細胞 六、申請專利範圍 18. —種操作ATM切換節點之 (1 )在切換節點'''接-收諸ATM 其需要排序通過一 源; 其不需要排序通過 其方式可旁通集中 (2) 將步驟(1 )收到之諸ATM細 ATM切換核心’傳送至一集中化排序資 (3) 將步驟(1)收到之諸ATM細胞, 切換節點,傳送至不必排序之輸出鍵 化排序資源; (4)在集中化排序資源相對於收到之諸atm細胞而執行 排序:以及 (5 )將從集中化排序資源釋出之諸ATM細胞通過ATM切 換核心,而傳送至需要排序之輸出鍵。 1 9 .如申請專利範圍第1 8項之方法,更包含將A T Μ細胞之 拷貝,其目的地是不需要排序之輸出鏈,傳送至排序資 源。 2 〇.如申請專利範圍第1 61 7或1 8項之方法,更包含: 提供一選擇輸出鏈之鏈多工器,鏈多工器具有一第一 級及一第二級; 在苐二級,儲存諸ΑΤΜ封包在眾多第二級行列中’並 且從眾多第二級佇列將諸ATM封包多工入第一級; ' 第—級儲存諸ATM細胞在眾多第一級佇列中,並且從 諸第—級佇列將諸ATM細胞多工用以從排序資源釋出。 2 1 如申請專利範圍第2 〇項之方法’其中諸A T Μ封包係 /UL2封包。 如申請專利範圍第2 〇項之方法,更包含:第88頁 M q ^ ~—________ 六、申請專利範圍 指派第一級之眾多佇列之每一者給諸atm細胞之眾多 服務等級之對應者,〜以·及 指派第二級之眾多佇列之每一者~給相同眾多服務等級 之對應者。 _ - 2 3 如申請專利範圍第2 〇項之方法,更包含: 將第二級之眾多佇列組合成眾多排序單元,各排序單 元指派給一唯一VCI,以及 提供各排序單元之第二級多工器用以選擇諸ATM封 包,其儲存在組成之眾多佇列中,用以傳送至第一級。 2 4.如申請專利範圍第2 3項之方法,更包含: 指派第一級之眾多佇列之每一者給諸人丁|^細胞之眾多 服務等級之對應者,以及 指派第二級之至少一排序單元之眾多佇列之每一者給 相同眾多服務等級之對應者D 2 5.如申請專利範圍第丨6,丨7或丨8項之方法,更包含提 供排序資源在一佇列伺服器中。 2 6 ·如申清專利範圍第2 5項之方法,更包含提供排序資 源在眾多符列伺服器中,其連接至ATM切換核心之對應眾 多埠。 2 7.如申請專利範圍第1 6,丨7或丨8項之方法,其中排序 資源包含一細胞處理單元,並且更包含: 在細胞處理單元偵測ATM細胞之預設類型,以及 將ATM細胞之預設類型傳回ATM切換核心,因此ATM細 胞之預設類型可旁通排序資源。第89頁第90頁
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US7106397P | 1997-12-19 | 1997-12-19 | |
US09/188,097 US6504845B1 (en) | 1997-12-19 | 1998-11-09 | Centralized queuing for ATM node |
Publications (1)
Publication Number | Publication Date |
---|---|
TW421943B true TW421943B (en) | 2001-02-11 |
Family
ID=26751789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW087120727A TW421943B (en) | 1997-12-19 | 1998-12-14 | Centralized queuing for ATM node |
Country Status (10)
Country | Link |
---|---|
US (1) | US6504845B1 (zh) |
EP (1) | EP1040716A1 (zh) |
JP (1) | JP2001527361A (zh) |
KR (1) | KR20010024784A (zh) |
CN (1) | CN1157989C (zh) |
AR (1) | AR018530A1 (zh) |
AU (1) | AU754160B2 (zh) |
CA (1) | CA2315119A1 (zh) |
TW (1) | TW421943B (zh) |
WO (1) | WO1999033312A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI497971B (zh) * | 2002-10-29 | 2015-08-21 | Interdigital Tech Corp | 無線通信系統之基地台同步 |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6804246B1 (en) * | 1997-12-19 | 2004-10-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Asynchronous transfer mode system handling differing AAL protocols |
GB9828222D0 (en) * | 1998-12-21 | 1999-02-17 | Northern Telecom Ltd | Collision avoidance in a telecommunications network |
US6728272B1 (en) | 1998-12-30 | 2004-04-27 | At&T Corp. | Method and apparatus for transporting private line traffic over an ATM network |
US6735191B1 (en) | 1998-12-30 | 2004-05-11 | At&T Corp. | Method and apparatus for transporting TDM voice traffic over an ATM network |
US7352692B1 (en) | 1999-01-15 | 2008-04-01 | Cisco Technology, Inc. | Resource reservation scheme for path restoration in an optical network |
US7428212B2 (en) * | 1999-01-15 | 2008-09-23 | Cisco Technology, Inc. | Best effort technique for virtual path restoration |
US7764596B2 (en) | 2001-05-16 | 2010-07-27 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using dynamic unicast |
US6801496B1 (en) | 1999-01-15 | 2004-10-05 | Cisco Technology, Inc. | Network addressing scheme for reducing protocol overhead in an optical network |
US6856627B2 (en) * | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
US6990068B1 (en) | 1999-01-15 | 2006-01-24 | Cisco Technology, Inc. | Virtual path restoration scheme using fast dynamic mesh restoration in an optical network |
US6912221B1 (en) | 1999-01-15 | 2005-06-28 | Cisco Technology, Inc. | Method of providing network services |
US6631134B1 (en) * | 1999-01-15 | 2003-10-07 | Cisco Technology, Inc. | Method for allocating bandwidth in an optical network |
DE60034156T2 (de) * | 1999-02-18 | 2007-12-06 | Denso Corp., Kariya | Datenrepeater und Multiplexkommunikationssystem |
EP1032242A3 (en) * | 1999-02-26 | 2003-09-10 | Hitachi, Ltd. | Switching method, switching equipment and switching network |
US6687770B1 (en) * | 1999-03-08 | 2004-02-03 | Sigma Designs, Inc. | Controlling consumption of time-stamped information by a buffered system |
EP1049351B1 (en) * | 1999-04-26 | 2006-03-29 | Hitachi, Ltd. | Diversity handover processing apparatus and network control system using this apparatus |
JP4340354B2 (ja) * | 1999-07-05 | 2009-10-07 | パイオニア株式会社 | ディジタルビットストリームのブロック化方法及び装置 |
US6813271B1 (en) * | 1999-09-30 | 2004-11-02 | Nortel Networks Limited | Satellite communications system and method of supporting ATM cell transmissions in a DVB environment |
FR2806244B1 (fr) * | 2000-03-13 | 2003-05-30 | Mitsubishi Electric Inf Tech | Procede de transmission entre une station de base d'un reseau d'acces et un controleur de reseau d'acces d'un systeme de telecommunications |
EP1605610B1 (en) | 2000-04-07 | 2014-03-26 | InterDigital Technology Corporation | Base station synchronization for wireless communication systems |
JP2001339405A (ja) * | 2000-05-29 | 2001-12-07 | Nec Corp | 回線多重分離方式 |
US6577872B1 (en) * | 2000-08-08 | 2003-06-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Base station oscillator regulation independent of transport network clocks in cellular telecommunications network |
WO2002069575A1 (en) * | 2001-02-28 | 2002-09-06 | Gotham Networks, Inc. | Methods and apparatus for network routing device |
US6836392B2 (en) * | 2001-04-24 | 2004-12-28 | Hitachi Global Storage Technologies Netherlands, B.V. | Stability-enhancing underlayer for exchange-coupled magnetic structures, magnetoresistive sensors, and magnetic disk drive systems |
US7477594B2 (en) * | 2001-05-16 | 2009-01-13 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using 1:N protection |
US7197276B2 (en) * | 2002-03-15 | 2007-03-27 | Broadcom Corporation | Downstream adaptive modulation in broadband communications systems |
DE10217856B4 (de) * | 2002-04-22 | 2006-11-02 | Infineon Technologies Ag | Telekommunikationsnetz und Verfahren zum Übertragen von Daten in einem Telekommunikationsnetz |
US7729373B2 (en) * | 2002-07-02 | 2010-06-01 | Broadcom Corporation | Modified range requests enabling bandwidth requests and state of health reporting |
DE50213019D1 (de) * | 2002-09-11 | 2008-12-24 | Nokia Siemens Networks Gmbh | Verfahren zum modifizieren von verbindungen in einem auf datenkomprimierung basierenden kommunikationssystem |
KR100442439B1 (ko) * | 2002-10-07 | 2004-07-30 | 엘지전자 주식회사 | 제어국의 멀티링크에서 링크별 큐 할당 장치 및 방법 |
US7283535B2 (en) * | 2002-10-28 | 2007-10-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Concentrator for user AAL2 traffic carried on UBR virtual channels |
KR100680020B1 (ko) * | 2003-02-19 | 2007-02-28 | 후지쯔 가부시끼가이샤 | 패킷 스케줄링 방법 및 장치 그리고 송신기 |
US7613186B2 (en) * | 2004-05-06 | 2009-11-03 | Via Telecom Co., Ltd. | Processing multiplex sublayer data unit data in hardware |
US8903968B2 (en) * | 2006-08-29 | 2014-12-02 | International Business Machines Corporation | Distributed computing environment |
CN101754361B (zh) * | 2008-12-05 | 2012-09-05 | 电信科学技术研究院 | 一种多小区联合传输的方法、系统及装置 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5224099A (en) | 1991-05-17 | 1993-06-29 | Stratacom, Inc. | Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes |
WO1993019559A1 (en) | 1992-03-21 | 1993-09-30 | Roke Manor Research Limited | Atm radio network |
MX9308193A (es) | 1993-01-29 | 1995-01-31 | Ericsson Telefon Ab L M | Conmutador atm de acceso controlado. |
JP2882545B2 (ja) | 1993-10-23 | 1999-04-12 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 情報ネットワーク用の選択的混雑制御機構 |
US5537400A (en) | 1994-04-15 | 1996-07-16 | Dsc Communications Corporation | Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation |
JPH07297830A (ja) | 1994-04-21 | 1995-11-10 | Mitsubishi Electric Corp | 多重化装置、非多重化装置、スイッチング装置、およびネットワークアダプタ |
DE69428186T2 (de) * | 1994-04-28 | 2002-03-28 | Hewlett Packard Co | Mehrfachsendeeinrichtung |
IT1266895B1 (it) * | 1994-07-26 | 1997-01-21 | Cselt Centro Studi Lab Telecom | Procedimento per l'allocazione ottimale delle risorse per il trasporto di flussi informativi a banda variabile su reti in tecnica atm, e nodo |
SE505845C2 (sv) | 1995-04-24 | 1997-10-13 | Ericsson Telefon Ab L M | Telekommunikationssystem och sätt att överföra mikroceller i detta |
US5963564A (en) | 1995-06-13 | 1999-10-05 | Telefonaktiebolaget Lm Ericsson | Synchronizing the transmission of data via a two-way link |
WO1997033406A1 (fr) | 1996-03-08 | 1997-09-12 | Ntt Mobile Communications Network Inc. | Systeme et procede de transmission atm multiplex a cellules courtes |
US5940381A (en) * | 1996-03-14 | 1999-08-17 | Motorola, Inc. | Asynchronous transfer mode radio communications system with handoff and method of operation |
US5946309A (en) | 1996-08-21 | 1999-08-31 | Telefonaktiebolaget Lm Ericsson | Hybrid ATM adaptation layer |
DE19634492B4 (de) * | 1996-08-26 | 2004-10-14 | Siemens Ag | Verfahren zum optimierten Übertragen von ATM-Zellen über Verbindungsabschnitte |
JP2956608B2 (ja) * | 1996-09-17 | 1999-10-04 | 日本電気株式会社 | Atm伝送装置 |
JP3434994B2 (ja) * | 1996-12-12 | 2003-08-11 | 富士通株式会社 | セル組立多重化装置 |
US5914956A (en) * | 1997-02-03 | 1999-06-22 | Williams; Joel R. | Cache for improving the connection capacity of a communications switch |
WO1998045976A2 (en) * | 1997-04-04 | 1998-10-15 | Ascend Communications, Inc. | Hierarchical packet scheduling method and apparatus |
US6230013B1 (en) * | 1997-11-26 | 2001-05-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Diversity handling moveover for CDMA mobile telecommunications |
US6373834B1 (en) * | 1997-12-19 | 2002-04-16 | Telefonaktiebolaget Lm Ericsson | Synchronization for cellular telecommunications network |
US6243384B1 (en) * | 1998-03-23 | 2001-06-05 | Telefonaktiebolaget Lm Ericsson | Address analysis for asynchronous transfer mode node with PNNI protocol |
-
1998
- 1998-11-09 US US09/188,097 patent/US6504845B1/en not_active Expired - Fee Related
- 1998-12-08 EP EP98964586A patent/EP1040716A1/en not_active Withdrawn
- 1998-12-08 CA CA002315119A patent/CA2315119A1/en not_active Abandoned
- 1998-12-08 AU AU19880/99A patent/AU754160B2/en not_active Ceased
- 1998-12-08 WO PCT/SE1998/002244 patent/WO1999033312A1/en not_active Application Discontinuation
- 1998-12-08 JP JP2000526090A patent/JP2001527361A/ja not_active Withdrawn
- 1998-12-08 CN CNB988137283A patent/CN1157989C/zh not_active Expired - Fee Related
- 1998-12-08 KR KR1020007006822A patent/KR20010024784A/ko not_active Application Discontinuation
- 1998-12-14 TW TW087120727A patent/TW421943B/zh not_active IP Right Cessation
- 1998-12-18 AR ARP980106500A patent/AR018530A1/es not_active Application Discontinuation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI497971B (zh) * | 2002-10-29 | 2015-08-21 | Interdigital Tech Corp | 無線通信系統之基地台同步 |
Also Published As
Publication number | Publication date |
---|---|
CN1157989C (zh) | 2004-07-14 |
US6504845B1 (en) | 2003-01-07 |
AU754160B2 (en) | 2002-11-07 |
AU1988099A (en) | 1999-07-12 |
KR20010024784A (ko) | 2001-03-26 |
EP1040716A1 (en) | 2000-10-04 |
JP2001527361A (ja) | 2001-12-25 |
CN1299575A (zh) | 2001-06-13 |
WO1999033312A1 (en) | 1999-07-01 |
AR018530A1 (es) | 2001-11-28 |
CA2315119A1 (en) | 1999-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW421943B (en) | Centralized queuing for ATM node | |
TW421944B (en) | ATM time stamped queuing | |
TW506204B (en) | Combined header parameter table for ATM node | |
TW417371B (en) | Asynchronous transfer mode system handling differing all protocols | |
TW421945B (en) | Coordinated cell discharge from ATM queue | |
TW494658B (en) | Cell handling unit and method for ATM node | |
JP2000512468A (ja) | 種々の優先度のバーチャルコネクションを介して情報セルを伝送する方法および回路装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |