TW421945B - Coordinated cell discharge from ATM queue - Google Patents
Coordinated cell discharge from ATM queue Download PDFInfo
- Publication number
- TW421945B TW421945B TW087120950A TW87120950A TW421945B TW 421945 B TW421945 B TW 421945B TW 087120950 A TW087120950 A TW 087120950A TW 87120950 A TW87120950 A TW 87120950A TW 421945 B TW421945 B TW 421945B
- Authority
- TW
- Taiwan
- Prior art keywords
- atm
- cell
- aal2
- function
- chain
- Prior art date
Links
Classifications
-
- 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
- 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
- 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
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- 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
-
- 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)
- Mobile Radio Communication Systems (AREA)
Description
4 2 1 94 5 ^ 五、發明說明(υ 發明背景 本專利申請案擁有以下優先權,即美國臨時專利申請案 序號6 0/07 1 0 63 (代理人案號23 80-24 ),名稱「非同步傳輸 模式系統」,申請曰1997/12/19,其在此併供參考,而且 也有關於以下同時申請的美國專利申請案,其皆在此併供 參考。 美國專利申請案序號〇8/—,—(代理人案號238 〇一24), 名稱「處理不同AAL協定之非同步傳輸模式系統」。 美國專利申請案序號08/一 ’___(代理人案號238〇„25), 名稱「ATM節點之集中化排序」。 代理人案號238 0-26 ), 代理人案號2380-27), 代理人案號2 38 0 -3 0 ), 美國專利申請案序號08/〜,— 名稱「ATM節點之細胞處理單元」 美國專利申請案序號〇8/〜,— 名稱「A T Μ時間標記排序」。 美國專利申請案序號08/_ ,— 名稱「ATM節點之混合標題參數表 1.發明範疇 本發明大致有關於通訊系统,
技術之通訊系統。 而且尤其有關於使用ATM 2 .相關前案及其他考慮 非同步傳輸模式(ATM)曰漸睥赍产a ^ m ϋ ^ ^ 所k常在通吼網路中使用。AT: 疋種封包導向傳輸模 <,其使用非 封包稱為細胞並具有一定大小。 刀時多 n 如圖1所示,ATM細胞由53個八元 ^ ^ w 、凡組組成,其中5個形成
第5頁 4 21 94 5 ( 五、發明說明(2) 標而另外4 8個組成备斗,4 t 妙1勺八不加·成負何或細胞的資訊部分。ATM細胞的 標?4包含兩個量用以讲T u ^ σΑ ^ v ^ ^ 識別ATM網路的連接,而細胞可以在 =迫雜Ί J尤其是VPI (虛擬路徑編號)及代1 (虚擬通 =士 ^ π 吊虛擬路徑是定義在網路的兩個切換節點間 ;虛擬通道是各主要路徑上的特定連接。 ^ 、路的終點間一般設有許多節點,如具埠的切換 節點八以實姐傳送路徑或鏈連接一起。切換節點通常各具 有數個功忐。ρ分’其中主要是切換核心、。切換核心的功能 大致類似於開關的埠間跨連。選擇性的控制切換核心内部 路彳二以便開關的特別埠接在一起以允許一細胞最後從開 關的進入側前進到開關的出口側。 已開發一種協定參考模型以說明ΑΤΜ層。協定參考模型 層包含:(從低層往高層數)實體層(包含實體媒體次層及 傳送收斂次層)’ATM層,及ATM適應層(AAL),及較高的 層°aal層的基本目的是藉由映射高層協定資料單元(PDU) 至ATM細胞的資訊攔位中,而將高層與ATM層的特定特徵隔 離’反之亦然。有數個不同的AAL型或類別,包含AALO, AAL1 , AAL2 ’ AAL3/4 ,及AAL5 。 A AL 2是ITU推薦規格1.363.2定義的標準。圖2所示的 AAL2封包包含3個八元組封包標題及封包負荷。AAL2封包 標題包含:8位元通道編號(C I D ),6位元長度指示值 (L I),5位元使用者至使用者指示值(U U Π,及5位元標題 錯誤控制(HEC)。AAL2封包負荷,其承載使用者資料,可 以從1個八元組變化至4 5個八元組。
第6頁 Ί 1 9 4. 5」, ----- .__ 五、發明說明(3) _ ' β圖3顯示如何將多個“门封包插入標準ATM細胞。尤其 疋’圖3顯示第一ATM細胞2〇丨及第二AM細胞2〇a。各atm細 胞2〇具有標題22(如細胞2〇!具有標題22】及細胞2〇2具有標 題2 22 )。ATM細胞20的負荷以開始欄位24開始(如細胞2〇1具 有開始欄位245,而細胞2〇2具有開始欄位2 42 )。各開始欄 位24之後’ATM細胞負荷包含AAL2封包。例如ATM細胞2(^ 的負荷包含整個的AAL2封包26,及2 62,以及部分的AAL2封 包2 6S。細胞2 〇2的負荷包含A A L 2封包2 63的剩餘者,以及整 個的AAL2封包2 64及2 65。此外細胞2〇2的負荷具有填補28。 圖3A所示的開始欄位24利於AAL2封包將兩個ATM細胞橋 接。開始攔位24包含:6位元偏移欄位(〇SF),位元序號 (SN ),及同位位元(P )。6位元偏移攔位(〇SF )包含一值如 圖3的偏移位移2 9所示’係負荷中的八元组指示,在此開 始第一全AAL2封包。至於ATM細胞22,,則偏移欄位(OSF) 的值是一,因為AAL2封包在開始糊位2七之後開始。至於 A TΜ細胞2 22 ’偏移糊位(0 S F )的值是一(以開始欄位2 4i來 看)與插入細胞2 2 2的A A L 2封包2 6 3的八元組數目之和。 AAL2利於允許從單一 ATM VCC中的許多使用者作資料多 工。在此一多工設計下’各使甩者的資料承載於不同的 AAL2封包中’但是不同使用者的AAL2封包承載於相同的 ATM細胞中’或是常駐於相同的ATM VC中。因此假設各使 用者具有不同的通道編號(CID)值,多達2 4.8個使用者通道 可以多工在一ATM VC中。AAL2允許更有效的利用低速鏈 (與標準ATM相比)’同時仍維持低的延遲特性。
第7頁 五、發明說明(4) 在相同節點的不同節點或不同位址將AAL2通道中止時, 使用AAU會有一問題,因為個別AAL2通道可以多工入一 ATM-VCC ’所以不能使用習知的ATM開關將各AAL2通道(如 承載通道資料的A AL2封包)引入不同目的地。 一種切換AAL2封包的方法可參考Manger及Rosenberg所 著的「TDMA式衛星網路上的多媒體服務之Q〇s保證」, ΪΕΕΕ通訊雜誌1 9 9 7年7月。在該方法中,固定細胞ATM開關 配合不同的可變細胞ATM開關共同處理AAL2封包。 一種ATM切換節點具有一ΑΤΜ開關,其連接至至少一節點 間實體鏈。此外’連接至ΑΤΜ開關之細胞處理單元具有一 集中化排序資源,其排序細胞,其要傳送通過開關 俾從實體鏈上之節點傳送。來自排序資源而目的地是實體 鏈之ATM細胞,根據實體鏈之參數而從排序資源釋出。參 數最好是實體鏈之容量(如傳送率)。 ^ 排序資源最好包含至少一數位信號處理器,其執行一鏈 率功能。實體鍵在排序資源之一處理器中具有一對應鍵多 知實體鏈,•率功能允許排序資源之對應 僅在與實體鏈之參數如實體鏈之容量 :之細胞。鏈率功能使用實體鏈之時序特 時序特徵儲存在記憶體中。時序特徵 通過ATM開關而下載至排序資源。 印』主處理叩 一在圖例1點係一細胞式電信網路之以下節點之 土也口 ’ 一基地台控制器;一行動切換中心。
Η
五、發明說明(5) 單說明 太二:佳實施例的更特別說明並配合附圖,即可明白 數字矣述及其他目的,特徵及優點,在附圖中以相同 β Μ ϋ Μ不相同元件。圖形不必按照比例,重點在於能 況明本發明的原理。 圖1的圖形可顯示ATM細胞的格式。 圖2的圖形可顯示退2封包的格式。 圖3的圖形可顯示ATM細胞中的多個退2封包。 圖3A的圖形可以2封包的開始桶位的格式。 圖4的圖升)可顯7^將具AAL2封包的ATM細胞解多工在具 A A L 2封包的A T Μ細胞中= 圖5是根_據本發明通訊網路的示意圖。 圖6Α的不意圖是根據本發明第一協定模式而顯示^^, 協定的使用。 圖6β的示意圖是根據本發明第二協定模式而顯示AAL2, 協定的使用。 圖7Α的示意圖顯示部分的圖5網路,尤其是說明將許多 AAL2’連接多工入單一atm-VCC。 圖7Β的示意圖顯示部分圖5網路的修正,其中基地台控 制器具有許多多樣交遞單元,也特別說明將許多AAU’連 接多工入單一ATM-VCC。 圖8的圖形可顯示AAL 2鏈在各層中的中止,這對於圖5網 路的元件極為重要。 圖9的示意圖顯示部分圖5網$,尤其是顯示數個
第9頁 A21 94·5 五、發明說明(6) ATM-VCC的多工。 圖9^是部分圖5網路的修正示意圖,其中設置兩個細胞 處5且特別顯示數個人从—代七的多工。 圖9 Β是部分圖5網 7 樣交遞(DHO)單元, 、’正的不意圖’其中設置兩個多 一十几而且特別— / 圖10A的示意圖在說明部分 不數個ATM-VCC的多工。 ATM A AL 2’協定,其在一基地$圖5網路,並使用鏈上的 間。 Q控制器與一較高節點之 圖10B的示意圖在說明部分 ATM A AL2協定,其在—美 、闺5螂路,並使用鏈上的 土 u "3抵生r 圖10 C的示意圖在說明合八 制器與一較高節點之間。 路’並使用鏈上的ATM AAL2協 一較高節點之間 Ά皰處理單元的部分圖5網 其在一基地台控制器與 圖11是用於圖5網路的細胞處 圖12是鏈多工器的示意圖,單元的示意圖。 處理單元的佇列伺服器中。 A多x器包含在圖11的細胞 圖1 3的流程圖顯示圖11細皰# 一路由器排程器功能所執行的咬理單元的細胞路由器配合 圖1 3A的流程圖顯示圖11細跑| ^ ^ ° 合一傳輸細胞功能所執行的〜如^理單元的細胞路由器配 灰步驟 圖1 3B的流程圖顯示圖11細跑产 ° 合一 ATM解多工功能所執行的〜二理單元的細胞路由器配 圖1 3C的流程圓顯示圖11細跑虚 人 η τ 〇,上&丄处私拙奸沾 外理單元的細胞路由器配 合一AAL2映射功能所執仃的〜如,ν 如步驟。
碘 94 ο 五、發明說明(7) 圖1 3D的流程圖顯示圖1 1細胞處理單元的細胞路由器配 合一 ATM映射功能所執行的一般步驟。 圖1 3 E的流程圖顯示圖1 1細胞處理單元的細胞哭 合一最優先功能所執行的一般步驟。 而己 圖13F的流程圖顯示圖11細胞處理單元的細胞路由器 合-AAL2解多工功能所執行的-般步驟。路由15配 功=的Λ程?頁示圖11細胞處理單元的開始欄位處理 功忐所執仃的一般步驟。 他 圖1 3 Η的流程圖顯圖胞處 所執行的一般步驟。 早兀的重#處理功能 呈:顯示圖U細胞處理單元的讀取AAL2功能 所執灯的一般步驟a 圖1 3 J的流程圖題+阁;】 的帝 aD _ ...貞不圖11細胞處理早το的產生AAL2,細胞 功忐所執打的一鮫步驟。 圖1 3 K的流程圖顧+園彳】 的忐 „ — 顒不圖1 1細胞處理早兀的ATM細胞功能所 執行的· 般步驟。 圖1 3 L的流程圖顯+阁〗】 的老 „ — .‘肩不圖1 1細胞處理早兀的刪除AAL2封包 功能所執行的一般步驟。 圖1 4的流程圖顯示闻1 1# Ββ $ & , Λ ^ j圖11仔列伺服15的佇列伺服器排程器 功能所執仃的—般步驟α 圖1 4 Α的流程圖部+觀! τ & ,, & θ 0 t ^ 佇列伺服器的佇列細胞/封包功 能所執灯的一飯步驟。 圖1 4 B的流程圖部+ [§1 ] ! ^ 不圖11佇列伺服器的多工功能所執扞 的一般步驟。 ^丄功此所巩仃
-------- 五、 行 執 始 能 能 備 所 能 能 功 示
服器的AAL2負荷準備功 服器的AAL2重疊負荷準 服器的丢棄A Τ Μ細胞功能 服器的丟棄AAL2封包功 +宁列伺服器的解排序ATM細胞功 圖1 4C的流程圖顯示圖Π佇列伺服器的ATM多工功能所執 的一般步驟 圖1 4 D的流程圖顯示圖Π佇列伺服器的AAL 2多工功能所 行的一般步驟3 圖1 4E的流程圖顯示圖1 1佇列伺服器的產生ATM標題及開 欄位功能所執行的一般步驟。 圖I 4F的流程圖顯不圖丨丨佇列伺服器的選擇AAL2封包功 所執行的一般步驟。 圖1 4 G的流程圖顯示圖1 1仵列伺 所執行的一般步驟。 圖1 4 Η的λπι程圖顯示圖1 1仔列^司 功能所執行的一般步驟。 圖1 4 1的流程圖顯示圖1 1仵歹"司 執行的一般步驟。 圖ί 4 J的流程圖顯示圖1 η宁列{司 所執行的一般步驟。 圖14Κ的流程圖顯示圖 所執行的一般步驟。 圖1 4 L的流程圖顯示圖1〗於s丨^ 能所執行的一般步驟仔列飼服器的解排序AAL2封包 圖15A是ATM卸載表例子的 圖15B是AAL2卸載表例 -圖。 圖16A,圖,圖^ 示意圖。 音圄。 圖1 7 B是本發明細胞傳送設計的 421 945 ^ 五、發明說明(9) 圖18是根據本發明的混合VCi/CID表的示意圖。 圖1 9 A的流程圖顯示配合解多工操作而用於圖1 8混合 VCI/CID表的基本步驟。 圊1 9B的流程圖顯示配合多工操作而用於圖1 8混合 VCI/CID表的基本步驟g 圖2 Ο A的流程圖顯示用以將一 ΑΤίί封包移入含時間標記的 佇列中的基本步驟。 圖20B的流程圖顯示用以從含時間標記的佇列將一ATM封 包解排序的基本步驟。 圖2 0 C的流程圖顯示使用時間標記而用以監督佇列是否 填滿的基本步驟。 圖2 1的流程si顯示鏈率計數器功能的基本步驟。 圖22是儲存在節點控制器的鏈率計數器表的圖形。 if寸圖之詳細說明 ^以下說明中’為了解釋而非限制的目的,而提供特定 細即如特殊結構’介面,技術等以提供本發明的更深入了 解二惟熟於此技術者可了解的是本發明可以在與這些特定 細節不同的其他貫施例中實施。在其他情況下省略習知裝
置,電路及方法的詳細說明’以便不以非必要的細節來模 糊本發明的說明Q 網路概論 圖5顯示的通訊網路4〇其包含一組節點42ι至42。(包含節 點4 2S ),節點4 4,及節點4 β。網路4 0最好具有層次式結 構,该組42的節點42〗至42[1是低階節點,節點44是中階節
第13頁 421945 五、發明說明(10) 點,而節點4 6是高階節點,如節點4 6高於節點4 4。在一例 子中,網路4 0的形式為行動電信網路,其中節點4 2ι至4 2 是基地台(BS),節點44是基地台控制器節點,而節點46是 行動切換中心。為了與本例子一致,以下要參考基地台 4 2,至4 2n ’基地台控制器44 ’及行動切換中心(μ% ) 4 β。基 地台控制器(BSC)44有時稱為行動控制中心(MCC)或無線網 路控制器(R N C)。以下只有作為例子或—般性解釋時才表 考基地台,並使用無上下標的數字42表示。 在網路40中’行動台48(如行動電話)在空中通訊,並與 基地台42〗至42n作介面(分別由符號至5〇1)表示)。基地台 42!至42n由地線52!至“,接到基地合控制器節點44。一種稱 為超A介面的介面存在於基地台42]至42。與基地台44之間, 如虛線54所示。地線56將基地台控制器44接到行動切換令 % (MSC)46。一種稱為A介面的介面存在於基地台控制器44 與行動切換中心(MSC)46之間如虛線58所示。行動切.換中 心(MSC)46 —般經由閘路而接到其他電信網路如大眾切換 電話網路。 、 上本例子所示的網路40包含在分碼多重近接(CDMA)行動電 信系統中。在一CDMA系統中,各基地台42,至42。與行動台 48間傳送的資訊由不同的數學碼(如展布碼)來調變,以將 其與其他行動台的資訊區分,該等行動台使用相同的射 頻。因此在CDMA中是依碼來區分各無線鏈。有關的各 種特徵可參考Garg,Vijay κ·等人所著的「CMA在無線/ 個人通訊之應用」,prenticeHaii(i997)。
第14頁 五、發明說明(11) - 此外’在CDMA行動通訊中,通常含適當展布的相同基帶 信號從含有重疊覆蓋區域的數個基地台(如基地台42ι至 42n)傳送出去。行動終端48因此能同時從數個基地台接收 k號並使用它。此外,因為無線環境變化迅速,所以行動 台可能同時具有數個基地台的無線通道,以便行動台能選 擇最佳通道’而且若必要可使用從各基地台導入行動台的 信號’以維持低的無線干擾及高容量。行動台在CDMA設計 中使用來自多個基地台的無線通道則稱為軟交遞。 關於行動台48的軟交遞,具相同使用者資料的訊框同時 在下鏈從不同的基地台4 2n傳送到行動台48。在上 鏈,從行動台4 8以訊框傳送供行動連接用的使用者資料則 在多重基地台42,至4 2n中接收,而且在基地台控制器44使 用最佳品質技術來混合/選擇,該技術使用在多樣交遞單 元(DHO )之中。有關多樣及軟交遞的額外細節可參考以下 各申請案如:美國專利申請案序號(代理人案號2 3 8 0-3 ), 名稱「CDMA行動電信之多級多樣處理」,申請曰 1 997/Π/26,及美國專利申請案序號(代理人案號 2380“ 4) ’名稱「CD Μ A行動電信上之多樣處理」,申請日 1997/Π/26,二者皆在此供參考。 因此§玄了解的是各基地台42正在同時服務數個行動台, 而且同時由數個基地台服務各行動台。至於各行動台如行 動台48,在行動台通過行動切換中心(MSC)46至另一者之 間設定至少一連接。因此與行動台48的連接具有平行腳, 可由參予連接的各基地台來處理(如空中介面的平行腳的
421 945 、 五 '發明說明(12) 第Xth者如符號5 Ox所示,而且在地線5 2X上)’而連接也延伸 通過基地台控制器4 4而且在地線4 6上到達行動切換中心 (MSC)46 。 各連接在鏈5 2上都指定一通道,該鏈52連接各基地台42 與基地台控制器4 4。在圖中的例子,各連接的資訊是以訊 框來傳送’而訊框承載於指定給該連接的通道上。此外, 圖中的實施例使用AAL2 ’所以連接的各訊框承載於AAL2封 包中’其在指定給連接的通道中。由圖2所示AAL2封包的 CID欄位觀之,因此在超a介面54上可以有248個連接多工 在各鏈52中。這表示不同通道的AAL2封包可以在相同的 ATM細胞中承載,其方式在圖3所示的相同。 - 因此在圖中實施例’基地台4 2,基地台控制器4 4,及行 動切換中心(MSC)46都是ATM式節點。因此,這些節點都具 有一ATM開關,其一般以參考數字30表示。例如基地台42 有一ATM開關42-30,基地台控制器44有一ATM開關44-30, 而行動切換中心(MSC)46有一ATM開關46〜30。 基地台控制器44有一多樣交遞單元60,其執行上述的多 樣及軟交遞操作。例如在選擇/混合操作中,多樣交遞單 元6 0比較使用者資料的類似訊框,其在行動台4 8與基地台 控制器44間連接的平行腳上收到,並根據比較佳選擇訊框 (如含相同使用者資料的不同腳上諸訊框的最佳訊框)以傳 送到行動切換中心(MS C ) 4 6。在基地台控制器4 4中以A AL 2 封包接收訊框,其與其他連接(如通道)的AAL2封包共用一 ATM細胞。但是多樣交遞單元6〇不能處理多重連接用的具
第16頁 421945 ^ 五、發明說明(13) AAL2封包的細胞。因此有一問題,即含AAL2封包的ATM細 胞不此直接通過ATM開關44-30而傳送到多樣交遞單元。 反之,在分開操作中,從行動切換中心⑶sc)46收到的訊 框則由多樣交遞單元60拷貝以平行分布至各基地台42,其 具有一腳接到行動台48。但是因為鏈52上傳送到基地台42 的讯框是在AAL2封包中承載,而供潛在不同連接的^[2封 包則以相同的ATM細胞來裝入,這存在—問題,即訊框的 拷貝不能直接通過ATM開關44-30而傳送到各基地台42。 —提供細胞處理單元(CHU)32即可解決上述問題。在圖中 賞施例’各節點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中的任一 者。例如接著配合以下各圖如圖1 5及1 6來更詳細說明細胞 處理單元32。 AAL2’協定 如以下詳細所述,細胞處理單元3 2執行的事包含解多工 及多工操作。在解多工操作令,細胞處理單元3 2使用具 AAL2封包的ATM細胞以形成具不同AAL協定型的ATM細胞。 尤其是,不同的AAL協定型是修正的AAL2協定,稱為 八八12。在六人1^’協定中,411丨細胞的負荷具有屬於相同通 道的AAL2封包’負荷中的所有AAL2封包都是整個封包,而 負荷不具有上述圖3及圖3A的開始攔位。在多工操作t,
第17頁 421 945 五、發明說明(14) 準備具AAL2封包的ATM細胞’如從具有不同AAL協定類型的 ATM細胞(如AAL2’協定)。 圖6A顯示根據本發明第一協定模式而使用AAL2,協定。 圖6A顯示一ATM細胞120A其具有5個八元組標題122及48個 八元組負荷123A。細胞120A的負荷只包含一AAL2封包,尤 其疋封包126 °AAL2封包126是整個AAL2封包。負荷123A不 包含開始欄位。AAL2封包未使用的負荷丨23A的剩餘八元組 則包含填補1 28。ATM細胞1 2ΟA的負荷1 23 A中不包含部分 AAL2封包。 圖6B顯示根據本發明第二協定模式而使用aAl2,協定。 圖6B顯示一ATM細胞120B其也具有一5八元組標題122及一 48八元組負荷123B。細胞120B的負荷123B包含一個以上的 AAL2封包,尤其是封包126B(1)及126B(2) "AAL2封包 126B(1)及126B(2)是整個AAL2封包。如同圖6A的第一協定 模式’負荷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細 胞2〇4_1具有標題224及負荷,其由開始攔位24 ’ AAL2封包 26[,至2 64_3 ’及填補284。含八八1^2協定的ATM細胞的CID欄位 (參考圖2 )指定節點内部連接上的特定VCC °根據參考圖6A
第18頁 五、發明說明(15) 的上述AAL2,協定模式,各AAL2封包26㈠至2 64_3的各解多工 位於具AAL2’協定的分開ATM細胞中,即細胞2〇, 41,2〇, 及20’4_3。ATM AAL2’ 協定細胞20’h,2〇’4 2及2〇’4_3 具有 ‘2別 的標題2 2 , 2 2 4_2及22’ 4—3,其接著是各AAL2封包26、1至 26’ w,而各細胞包含填補欄位28, w至28’ 4_3。本發明的解 多工接著配合如本發明的細胞處理單元來詳細說明。 基地台結構 再參考圖5以更έ羊細說明網路4 〇節點的結構。圖5說明諸 基地台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 °各發射接收板4 2-3 5接在AT Μ開關42-3 0與天線廣播 接收站之間’如圖中各基地台42的位址62。各潛在的多重 發射接收板能接到另一對應的天線廣播接收站。 已用簡化形式顯示一範例基地台4 2的結構,但其足以說 明本發明的原理。該了解的是具有類似組成板的其他基地 台’雖然這些板的數目(如延伸終端及發射接收板)可依基 地台而Μ °網路4〇使用的基地台數目對於本發明並非極為 重要。
第19頁 42 1 94. 5 ' 五、發明說明(16) 基地台控制器結構 如上所述,基地台控制器44具有:ATM開關44-30,細胞 處理單元44-32,及多樣交遞(DHO)單元60。此外,基地台 控制器44也具有多個延伸終端’如圖5的延伸終端 44-34( 0)至 44-34(n)。延伸終端 44-34 (0)接在 ATM 開關 44-30與鏈56之間,而鏈56則接到行動切換中心(MSC )46。 延伸终端44-34 ( 1 )至44-34 (n)則分別接在ATM開關44-30與 鏈5 2「5 2n之間,而鏈52「52n則分別接到基地台42丨至42„。 此外,基地台控制器44具有一主處理器板44-33,而基地 台控制器44的主處理器即位於上面。各ATM開關44-30,細 胞處理單元44-32,多樣交遞(DHO)單元60,延伸終端 44-34(0)至44-34(n)及主處理器44-33位於各板上,於接 到A T Μ開關4 4 - 3 0的對應璋。 行動切換中心結構 行動切換中心(MSC)46具有接到其ATM開關46-30的類似 板,包含延伸終端46-34( 0 )及46-34( 1 )的板,細胞處理單 元46-32的板,及控制器46’的板。在圖中的實施例,延伸 終端46-34 ( 0 )將行動切換中心(MSC)46接到閘路節點,而 延伸終端46-34(1 )則連接行動切換中心(MSC)46至鏈56又 連接到基地台控制器44 ^該了解的是行動切換中心 (MSC)46可能接到除了基地台控制器44以外的許多其他基 地台’而對於各個這種連接都提供一對應的延伸終端=同 理該了解的是行動切換中心(MSC) 4 6可能接到其他行動切 換中心,而對於各個這種連接也都提供一對應的延伸終
第20頁 <1 2 1 94 5 ^ 五、發明說明(π) 端。 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 )與多樣交遞(DHO)單元60之間建立一雙向AAL2,連 接,如圖7A的虛線所示。雙向AAL2’連接使用一實體路 徑,其需要使用以下元件:多樣交遞(DHO)單元60,細胞 處理單元44-32,延伸終端44-34,鏈52,延伸終端 42-34 ’細胞處理單元42-32,ATM開關42-30,及發射接收 板42-35(1) °在基地台42的細胞處理單元42-32中,數個 AAL2’通道,各在個別ATM_vcc;上,使用標準AAL2協定而多 工在一ATM-VCC之中。在基地台控制器44的細胞處理單元 44-32中’承載AAL2封包的ATM細胞使其負荷解多工,以便 承載負荷的ATM細胞,其具有AAL2’協定,可傳送到多樣交
第21頁 421945 五 '發明說明(18) 遞(DHO)60 。 圖7B顯示圖7A的變化,其中基地台控制器44使用多個多 樣交遞(DHO)單元60(1)至60(h)。在圖7B的變化中,指定 多樣交遞(DHO)單元60來處理一些連接,而另一多樣交遞 (DHO)單元則指定為處理其他連接。 圖8以層次圖的内容來顯示AAL2鏈中止,這對於圖5所示 的網路40元件極為重要。在圖8中,L1層表示網路4〇ATM開 關3 0中ATM細胞的空間切換。延伸終端4 2 - 34的各側上兩個 併接的ATM-VCC鏈表示ATM-VCC承載AAL2。延伸終端42-34 根據轉換表藉由改變ATM標題中的VCI欄位而執行併接,該 表是根據習知技術在建立ATM-VCC時定義的。 如圖8所示’AAL2連接是AAL2通道上承載的端對端網路 連接’而該AAL2通道在節點與節點中的AAL2,通道之間。 換&之’ AAL2’連接端對端的承載於AAL2,通道上節點内部 中的裝置間’以及在AAL2通道上的節點間,或者當不執行 多工時,以AAL2通道格式承載於ΑΤΜ-VCC中。 在基地台控制器44的細胞處理單元44-32,於ATM層中止 ΑΤΜ-VCC。在細胞處理單元44-32 ’將各AAL2通道映射到其 特定AAL2’通道。接著將各AAL2’通道映射到其ΑΤΜ-VCC, 以使AAL2,接到其最後目的地。 圖9因此顯示數個ΑΤΜ-VCC多工入一延伸終端(ET)鏈’各 承載AAL2’連接,其集中在一細胞處理單元44_32。若最後 結果是ET鏈有如此高容量且承載如此多的ATM_VCC,而且 —細胞處理單元44-32不能處理交通,則基地台控制器44
第22頁 五、發明說明(19) 能配置許多細胞處理單元,如圖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’協定之間作多工及解多工。除了多 工及解多工功能以外’細胞處理單元處理ATM細胞的排 序’其要從節點離開。另外關於此方面,也要注意基地台 控制器44與行動切換中心(MSC)46間介面58上的協定。兩 個協定都能以選擇式或互換地使用在介面58上。 在圖1 0A所示本發明的模式中’ AAL2’協定的ATM細胞可 從基地台控制器4 4傳送到其他節點,如行動切換中心 (MSC)46。關於此方面,圖10A顯示一上鏈ATM細胞從介面 5 4流動至行動切換中心(μ S C ) 4 6。如圖1 〇 a所示,介面5 4上 收到含AAL2封包的ATM細胞傳送通過延伸終端44-34(η)及 通過ATM開關44-3 0而到達細胞處理單元44-3 2,皆由細胞 切換線10A-1所示。在細胞處理單元44 — 32中,含封包 的ATM細胞解多工入AAL2’協定中如功能方塊— 2所示° 解夕工後’使用A A L 2協定的A T Μ細胞則切換通過a 了 μ開關 44-30而到達多樣交遞(DHO)單元60,如細胞切換線1〇Α_3 所示。在多樣交遞(DH0)單元60執行一多樣選擇功能。多
第23頁 42 彳 94 5 五、發明說明(20) 樣選擇後’ 3選擇訊框的細胞則直接送入(即不切換通過 ATM開關44.-30 )延伸终端44_34(〇)如線1〇A_4所示^從延伸 終端44-34(0 ) ’含AAL2,協定的ATM細胞承載於鏈56上(如 跨過介面5 8 )以到達行動切換中心(MSC) 4 6 ^在行動切換中 心(MSC)46 ’在延伸終端46_34(1)接收含AAL2’協定的ATM 細胞’並接著傳送通過ATM開關46-30以傳送到其目的地。 在圖1 0B所示本發明的模式中’在鏈56上從基地台控制 器44傳送到行動切換中心(MSC)46的ΑΤΜ細胞具有^[2協 定。因此在圖1 0Β的模式中,使用與圖丨〇Α不同的細胞處理 程序。在圖10Β的模式中,細胞切換線1〇5_1至1〇6_4所示 的細胞切換程序大致上與圖1 〇 Α的細胞切換線1 〇 a - 1至 1 0A-4所示的細胞切換程序相同。惟多樣選擇後,含選擇 訊框的細胞從多樣交遞(DH〇)單元60傳送到細胞處理單元 44-32如細胞切換線iob-4所示。在操作10B-5時,細胞處 理單元4 4 - 3 2執行多工操作及排序操作。多工操作需要從 AAL2協定(即接故自多樣交遞(DHO)單元60的細胞協定)多 工到AAL2協定。因此含AAL2協定的ATM細胞離開細胞處理 卓元44-32以傳送通ATM開關44~30而到達延伸終端 4 4 - 3 4 ( 0 )如細胞切換線1 〇 B - 6所示。從延伸終端4 4 - 3 4,▲ AAL2協疋的ATM細胞承載在鍵56(如介面58)上以到達行動 切換中心(MSC)46。在行動切換中心(MSC)46,在延伸終端 46*~34(1)接收含AAL2協疋的ATM細胞,並接著傳送通過α τ μ 開關4 6 - 3 0到達細胞處理單元4 6 - 3 2以便中止A A L 2連接。在 細胞處理單元46-32,將含AAL2封包的ATM細胞解多工入
第24頁 421 94 5 五'發明說明(21) AAL2’協定,如功能方塊1 〇B —7所示。解多工後,使用 AAL2’協定的ATM細胞即切換通過ATM開關46~30如箭號 10B-8所示,以到達如AAL2,中止裝置如轉碼器。AAL2,中 止將具有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所示)口在多樣交遞(DHO)單元60 執行多樣選擇後’含AAL2協定的ATM細胞即送入細胞處理 單元44 -3 2 ( 2 ) ’如細胞切換線10C-4所示。在圖10C的模式 中,第二細胞處理單元44-32( 2)執行多工及排序操作,如 功能操作10C-5所示。多工及從適當佇列釋出後,含AAL2 協定的ATM細胞即離開細胞處理單元44-32 ( 2 )並由ATM開關 4 4 - 3 0傳送到延伸終端4 4 - 3 4 ( 0 )如細胞切換線1 0 C - 6所示。 從延伸終端44-34 ( 0 ),含AAL2協定的ATM細胞在鏈56(如介 面5 8 )上承載以到達行動切換中心(MSC ) 4 6,其方式與圖 1〇β的模式相同。 因此,圖10C的模式與圖10Β的模式不同處在於圖10Β的 細胞處理單元44-32功能,於圖1 0C中是分在細胞處理單元 44-32 ( 1 )與44-32 ( 2 )之間。在圖10C的模式中,細胞處理
第25頁 五、發明說明(22) 單元44-32(1)將含AAL2協定的ATM細胞多工入含AAL2,協定 的ATM細胞中,然而細胞處理單元44-32 ( 2 )執行相反的解 多工及排序。該了解的是若期望,這些功能可以其他方< 分布。例如可由一細胞處理單元執行多工及解多工,而由 第二細胞處理單元執行排序。此外,節點的一延遲可服務 某些鏈,然而節點的另一細胞處理單元可處理其他鏈。$ 者,可使用許多細胞處理單元,如用以多工的第一細跑處 理單元,用以解多工的第二細胞處理單元,及用以排序的 第三細胞處理單元。 在上述圖10A至圖10C中,為了簡便而將箭號以單向顯 示。關於此應該了解的是,細胞處理單元(CHU)與節點中 的其他裝置間的AAL2’連接事實上是雙向的。因此關於節 點的細胞處理單元,執行不同鍵的多工功能並接著執行鍵 的解多工功能。 當基地台控制器44與行動切換中心(MSC)46間的介面38 不是延遲極端靈敏時,圖10A的模式即更值得注意。惟若 介面58是延遲靈敏的,則圖10B(或圖10C)的模式較佳。此 外如上所述,細胞處理單元的提供即能在介面5 8上交換使 用AAL2協定或AAL2’協定。因此當基地台控制器44的細胞 處理單元44-32偵測到其佇列通過預設門檻時正逐漸填滿 (如指示延遲),操作者可以用巨集或配置來設定多工模 式。 細胞處理單元(CHU):結構概論 已說明細胞處理單元3 2功能的新發生及優點,如將含
42 彳 94 5 五、發明說明(23) AAL2協定的ATM細胞解多工入含AAL2’協定的ATM細胞中, 將含AAL2’協定的ATM細胞多工在含AAL2協定的ATM細胞 中,及傳送前將細胞排序。參考圖11的典型細胞處理單元 3 2的後續說明即可明白如何執行這些功能。 圖1 1顯示一典型細胞處理單元32。細胞處理單元32包 含:板處理器(BP)200,切換埠介面電路(SPIC)210,細胞 路由器數位信號處理器(R-DSP)220,及稱為佇列伺服器 2 3 0的排序資源。為了簡化,細胞路由器數位信號處理器 (R-DSP)220以下將稱為細胞路由器220。仵列伺服器230最 好包含至少一數位信號處理器(DSPs)。處理器匯流排240 接到各板處理器(B P ) 2 0 0 ’細胞路由器2 2 0,及仵列词服器 2 3 0的各DSP。細胞路由器2 2 0與佇列伺服器2 3 0可使用兩個 雙埠記憶體,尤其是緩衝器入記憶體242及緩衝器出記憶 體244。當佇列伺服器2 3 0包含多個DSP時,即可提供一對 (供缓衝器入記憶體2 4 4及緩衝器出碼方法2 4 4用的)雙淳吒 憶體給各DSP。 ° 切換埠介面電路(SPIC)210是接到ATM開關3〇的細胞處理 單元32的一部分。除了未說明的細節外,切換埠介面電路 (SPIC)210包含進入細胞緩衝器或nF〇 25〇及離開細 衝器或FIFO 252 ^從ATM開關3〇接收進入細胞nF〇緩器 細胞並送到細胞路由器220,從細胞路由器22〇接收離開細 胞F I F 0缓衝器並送到a τ μ聞M q η " 開關30。此外,切換淳介面電路 (SPIC)210匕3進入細胞多工器254及離開細胞多工器 2 5 6。進入細胞多工器254將細胞傳送到細胞路由則或
第27頁 五、發明說明(24) 板處理II(BP)200,離開細胞多工器256從細胞路由器22〇 或板處理器(BP) 2 0 0選擇細胞以傳送到ATM開關30。 CHU功能:細胞路由誇概論 細胞路由器2 2 0執行的每一功能操作如圖1 1的各方塊所 示。例如細胞路由器220包含:路由器排程器功能258, ATM解多工功能2 6 0 (其與AAL2’映射功能2 6 2,ATM映射功能 264,最高優先功能266,及AAL2解多工功能268之每一者 作介面),及傳輸細胞功能270。 除了圖1 1所示的功能外,細胞路由器2 2 0包含混合的 VCI/CID表272。以下配合圖18及圖19A至圖19B來詳細說明 混合的VCI/CID表272。進入細胞處理單元32的ATM細胞, 在切換埠介面電路(SPIC)210的進入細胞FIFO 250中排 序,具有一SP 1C標籤用以將ATM細胞導入ATM開關30而到達 細胞處理單元32。此外,進入ATM細胞在其標題中具有一 VCI值。若進入ATM細胞具有一AAL2協定,則各AAL2封包在 其封包標題中具有8位元通道編號(CID)(參考圖2)。至於 進入ATM細胞,則將進入ATM細胞的VCI當成混合VCI/CID表 272中的索引來使用以得到各個量°從混合VCI/C ID表272 得到的量可包含:新的VCI以指定給離開ATM細胞,新的 SP I C標籤值,其為目的地是細胞的ATM開關3 0的次一埠指 示,及内部介面標題(I I Η)用以從細胞路由器2 2 0傳送資訊 到佇列伺服器230。當產生含AAL2’協定的ATM細胞時,進 入ATM細胞標題的VCI值與儲存在進入ATM細胞的AAL2封包 標題中的CID值,可用以將混合VCI/CID表272編號以得到
第罚頁 1 ^ 2 1 g 4 5 五、發明說明(25) 新的VCI值及SPIC標籤以送入產生的ATM AAL2’細胞。 細胞路由器2 2 0經由缓衝器入記憶體242而傳送内部介面 封農246至佇列伺服器230。如圖1 1所示,AAL2,映射功能 經由緩衝器入記憶體242而傳送AAL2封包到佇列伺服器 230 °類似的,ATM映射功能264經由缓衝器入記憶體242而 傳送ATM細胞到佇列伺服器230。經由緩衝器入記憶體242 而從細胞路由器2 2 0傳送到佇列伺服器2 3 0的ATM細胞及 AAL2封包各具有由細胞路由器220送入的内部介面標題 (11 Η )。因此如圖1 1所示,經由緩衝器入記憶體2 4 2而從細 胞路由器2 2 0傳送到佇列伺服器230的各封裝246具有内部 介面標題I I Η。 最高優先功能2 6 6傳送最高優先指示到佇列伺服器 2 3 0 (如圖1 1的虛線所示)及離開細胞直接到F I f〇 2 5 2。 AAL2解多工功能268傳送具AAL2’協定的ATM細胞到離開細 胞F I F 0 2 5 2。傳輸細胞功能2 7 0經由緩衝器出記憶體2 4 4而 從佇列伺服器230接收(AAL2協定或直接是ATM協定的)ATM 細胞,並傳送ATM細胞到離開細胞F IFO 252。 接著參考圖13A來更詳細說明傳輸細胞功能2 7 0,接著參 考圖1 3B來更詳細說明AAL2解多工功能2 68,接著參考圖 1 3C來更詳細說明AAL2 ’映射功能262,接著參考圖13D來更 詳細說明ATM映射功能2 6 4 ’接著參考圖1 3E來更詳細說明 最高優先功能2 6 6,接著參考圖1 3F來更詳細說明ATM解多 工功能2 6 0。 CHU功能:佇列伺服器概論
第29頁 五、發明說明(26) 一些細胞路由器22 0功能(經由緩衝器入記憶體242而)將 内部介面封裝2 4 6傳送到佇列伺服器2 3 〇用以多工及/或排 序:件列伺服器230其包含至少一數位信號處理器如圖!丄 所示’可執行各種功能包含鏈多工器的功能。在節點,其 =存在著細胞處理單元32,佇列伺服器23〇具有一鏈多工 Is 280供各延伸終端(ET)或節點的^ atm用。佇列伺服器 230的排序及多工大致上是在鏈多工器280中執行"圖11說 明,多工器280的數目可根據含CHU支援的ET atm埠數目而 動態變化,其任何時間在節點中都是動作的。 鍵多工器28 0將内部介面封裝246 (包含ATM細胞或AAL2封 包從緩衝器入記憶體242中取出。鏈多工器28〇藉由以内 =介面封襄246儲存的内部介面標題〖IH即知道内部介面封 裝2=要傳什麼。從鏈多工器28〇釋出時,被佇列伺服器 2 30多工或排序的細胞即儲存在緩衝器出記憶體244中。 除了執行鏈多工器2 8 0的功能外,佇列伺服器2 3 0具有其 他功能’其中一部分如圖丨丨的方塊2 3 〇所示。這些功能是 仔列祠服器排程器功能2 8 3 (參考圖1 4的更詳細說明),其 呼叫仔列細胞/封包功能284 (參考圖14A)及多工功能 286(參考圖14B)。多工功能286呼叫ATM多工功能2 88 (參考 圖14C) ’其又能呼叫AAL2#工功能29〇(參考圖14D)。以下 要說明圖1 1中未顯示的佇列伺服器2 3 〇的其他功能。 在圖中實施例,佇列伺服器23 0包含8個數位信號處理 器'而細胞處理單元使用其中的兩個。 鏈多工器
第30頁 α;; ^ )访 五'發明說明(27) 鏈多工器280的功能如圖12所示。各鏈多工器280具有 AAL特徵及ATM特徵。在圖12中,線3 0 0符號式地將AAL2特 徵302與ATM特徵304分開^ ATM特徵304也稱為鏈多工器28〇 的第一級,然而AAL2特徵3 02也稱為鏈多工器280的第二 級。 八八1^2特徵302主要包含4個¥(]1的每一者的人八12排序單 元,如AAL2 VC I排序單元3 1 至3 1 04。在其他實施例中可 使用較多或較少數目的AAL2 VCI排序單元310。各AAL2 VCI排序單元310包含多個輸入緩衝器或FIFO 312其接收内 部介面封裝246,各内部介面封裝246包含一AAL2封包。從 緩衝器入記憶體246饋入AAL2 VCI排序單元310的内部介面 封裝246是内部介面封裝246 ’其從細胞路由器220的AAL21 映射功能2 6 2傳送出。 在各AAL2 VCI排序單元310中,可將另一輸入FIFO 312 指定給各V C I處理的各不同的服務級(如服務型品質,
QoS)。在圖1 2的實施例中,各AAL2 VCI排序單元310設置4 個輸入FIFO 312,第一輸入FIFO 312用以處理品質級一. 第二輸入F I F 0 3 1 2處理品質級二,以及品質級四等。惟, 可提供較多或較少數目的輸入FIFO 312給各A AL 2 VCI排序 單元3 1 0。此外,其他服務型外也可用輸入F I F0 3 1 2來分 類。 AAL2 VCI排序單元310中各輪入緩衝器或FIFO 312的輸 出都接到該AAL2 VCI排序單元310的AAL2 VCI多工器314的 輸入埠=如以下所述,各AAL2 VCI排序單元310的AAL2
第31頁 五、發明說明(28) VCI多工器314根據在對應AAL2 VCI多工器卸載表316中建 立的順序,而從AAL2 VCI排序單元310的輸入FIFO 312選 擇先入内部介面封裝246,並接著將遘定的細胞傳送到鏈 多工器2 8 0的ATM特徵304。AAL2 VCI多工器卸載表3 16的例 子如圖15B所示。 鏈多工器280的ATM特徵304包含4個ATM細胞輸入緩衝器 或FIFO 320!至3204。各ATM細胞輸入FIFOs 320可供不同的 品質級使用,如用於品質級一的ATM細胞輸入FIFO 32(^, 用於品質級二的ATM細胞輸入FIFO 3 2 02,及用於品質級四 的等。各ATM細胞輸入FIFO 32 0經由緩衝器入記憶體242而 接收ATM細胞,這是細胞路由器220的ATM映射功能264的操 作結果(參考圖1 1 )= ATM細胞輸入FIFO 3 2 01及3 2 02的輸出,以及AAL2特徵302 的各A AL2 VCI多工器314的輸出都輸入到ATM多工器330的 各輸入端。此外,圖1 2顯示從緩衝器入記憶體242得到的 最高優先指示如數字322所示。ATM多工器330的各輪入都 作標記以利於說明其與參考圖1 5A及圖1 5B所述的範例卸載 表相容。最高優先指示322的輸入標記為π Γ。ATM細胞輸 入FIFOs 32 01至ATM細胞輸入FIFO 3 2 04 的輸入分別標記為 輸入"A” 至” D” =AAL2 VCI 排序單元 31(^13104 的 AAL2 VCi 工器314的輸入分別標記為11 E"至"Η”。此外,ATM多工器 330的另一輸入是從ATM細胞標題格式器33 2饋入。ATM細胞 標題格式器332使用在鏈多工器280的A AL2特徵中。因此, 當AAL2封包已多工在一ATM細胞之中時,此功能形成要傳
第32頁 421945 4 五 '發明說明(29) 送的ATM細胞的ATM標題。 ATM多工器330根據儲存在ATM多工器卸載表336中的預設 順序而從其各輸入中選擇。ATM多工籍卸載表336的例子如 圖1 5A所示。ATM多工器3 3 0輸出一ATM細胞至緩衝器出記憶 體244(參考圖11)。緩衝器出記憶體244是一種概念,如同 具有各鏈多工器280的FIFO暫存器,如圖12的FIFO 340所 示。由細胞路由器220的傳輸細胞功能270將儲存在緩衝器 出記憶體244的FIFO 340中的細胞取出,供鏈多工器280 用,以傳到離開細胞FIFO 2 52 (參考圖1 1 )。 卸載表 圖1 5A顯示典型鏈多工器280的ATM特徵304的範例卸載表 336,圖15B顯示相同鏈多工器28 0的AAL2特徵3 0 2的範例卸 載表316。在圖15Α的ATM多工器卸載表336及圖15Β的AAL2 VCI多工器卸載表316 ’ ATM細胞輸入FIFO 32 0丨至ATM細胞 輸入FIFO 3 2 04的輸入分別標記為至"D” ,而AAL2 VCI 排序單元310!至31〇4的AAL2 VCI多工器314的輸入則分別標 記為υ E"至"Η",如以上圖1 2所示。 卸載表3 3 6的各列及卸載表3 1 6的各列對應於—優先層。 例如各表的上列顯示最高優先層。在各傳送機會中,越過 卸載表的行以搜尋要傳送的細胞。在各行,首先檢杳多工 器的表高指示優先輸入。若該優先不能產生細胞,則檢查 次一最高優先,等等。在各卸載表中使用指標來追蹤指到 的行供次一傳送機會利用。 細胞路由器操作:路由器排程器功能
第33頁 五、發明說明(30) 圖13及圖13Α至圖13F在說明細胞處理單元32的細胞路由 器220執行的各種功能。圖13特別顯示細胞路由器22〇的路 由器排程器功能2 5 8執行的一般步驟·。重設細胞路由器 220 (如步驟13-丨所示)時,執行啟動,載入及初始操作(步 驟13-2)。然後,細胞路由器22〇執行從步驟13_3開始的迴 路。在步驟13-3,細胞路由器220判定細胞是否在佇列伺 服器2 3 0的緩衝器出記憶體244中,其應該從細胞處理單元 3 2傳出。若存在此一細胞的傳輸,則執行傳輸細胞功能 2 70如在步驟13-4所示。以下參考圖13Α來說明並討論傳輸 細胞功能2 7 0執行的一般步驟。 若不存在從細胞處理單元3 2傳出的細胞,則在步驟丨3 _ 5 由細胞路由器2 2 0判定切換埠介面電路(SP丨c ) 2丨〇的進入細 胞FIFO 250中是否有一細胞等待處理。若此一細胞在等 待’則執行ATM解多工功能260如在步驟13-6所示。以下參 考圖13B來說明並討論atm解多工功能260執行的一般步 驟。若進入細胞FIFO 250中不存在此一細胞,則在步驟 13 7由細胞路由器220執行背景的一部分。在步驟1307執 行的部分背景包含以下事情如從板處理器(Bp)2〇()將信號 傳送到細胞路由器2 2 〇或佇列伺服器2 3 0。這些信號包含: 傳送順序性(如要儲存在鏈多工器2 8 0的卸載表316及336的 值’如參考圖1 2 ),控制資訊等。完成任何傳輸細胞功能 2 7 0時(在步驟13-4),ATM細胞解多工功能2 6 0 (步驟 13-6) ’或步驟13-7的背景執行’執行迴路又回到步騾 13-3。
第34頁 五、發明說明(31) 細胞路由器操作:傳輸細胞功能 傳輸細胞功能270,由細胞路由器22〇在路由器排程器功 能258開始(參考圖13) ’具有一般步趣如圖ha所示。傳輸 細胞功能270的開始如符號13A-1所示。在步驟13A-2,選 擇一鏈多工器280以使其離開ATM細胞FIFO 340(包含在緩 衝器出s己憶體244中)分接出去以傳送一細胞至細胞路由器 220。因為佇列伺服器230具有許多鏈多工器280,所以傳 輸細胞功能2 7 0能依任何預設基礎如循環式而選擇鏈多工 器280供細胞輸出。選擇一鏈多工器280後,在步驟13六_3 將選定細胞導入切換埠介面電路(SP〗C ) 2 1 〇的離開細胞 F I F 0 2 5 2。如此傳輸一細胞後,即中止傳輸細胞功能 2 7 (3 (如步驟1 3 A - 4所示)直到再次呼叫。 '細胞路由器操作:ATM解多工功能 ATM解多工功能260基本上服務來自切換埠介面電路 (SPIC)210的進入細胞FIFO 250的讀取細胞,檢查是否建 立連接,及根據4個處理細胞格式(AAL2,,AAL5,最高優 先,及AAL2)而將接收自進入細胞FIFO 250的ATM細胞分 開。 由路由器排程器功能258在步驟13-6由細胞路由器220啟 始的ATM解多工功能2 60 (參考圖13),具有如符號13B-1所 示的一般步驟。在步驟1 3B-2檢查一細胞是否等待切換埠 介面電路(SP 1C )21〇的進入細胞FIFO 25 0。若無細胞等 待’則中止A T Μ解多工功能2 6 0如符號1 3 β - 1所示。若一細 胞的確位於進入細胞FIFO 2 5 0中,則從步驟UB-4開始執
第35頁 42 1 94 5 弋 五、發明說明¢32) 行剩餘的ATM解多工功能260。 在步驟13B-4 ’ ATM解多工功能260從切換埠介面電路 (SPIC)210的進入細胞FIFO 25〇讀取奪待細胞的標題。一 旦已讀取細胞標題,ATM解多工功能260即使用混合的 VCI/CID表272來查詢進入細胞的VCI(也可參考圖18及圖 19A-圖19B)。在步驟13B-6執行相關於進入細胞的VCI的有 效檢查。若進入細胞的VCI是無效(如在範圍以外或是沒有 建立連接)’則在步驟13B-7使用刪除ATM細胞功能將進入 細胞丟棄。以下參考圖1 3F-5而更詳細說明刪除ATM細胞功 能。完成刪除A T Μ細胞功能時,即中止A T Μ解多工功能 260(步驟 13Β-8)。 .若進入細胞的VCI是有效的,則在步驟13Β-9檢查細胞的 型。因此,有效VCI位於4個不同細胞格式的每一者的4個 分開範圍中。因此在步驟1 3 Β - 9,將收到的V C I與這些範圍 比較以決定細胞屬於4個格式申的那一者。根據步驟1 3 Β - 9 的細胞型檢查,而選擇4個以下功能之一作巨集呼叫: AAL2’映射功能262(參考圖13C)(步驟13Β-10),ΑΤΜ映射功 能2 64 (參考圊13D)(步騍13Β-11),最高優先功能266(參考 圖13E)(步驟13B - 12) ’及AAL2解多工功能268最高優先功 能266(參考圖13F)(步驟13B-13)。執行這些功能中的適當 者後’ ATM解多工功能26 0即中止如符號13B-14所示a 細胞路由器操作:AAL2’映射功能 AAL2’映射功能262的基本服務是以AAL2,協定而將ATM格 式從ATM細胞中去除,加入内部介面標題丨丨η其將包含在進
五、發明說明(33) 入細胞中的AAL2封包傳送到佇列伺服器23〇(如佇列伺服器 230中的正確DSP)與等級佇列的正確AAL2品質(如供正讀 AAL2 VCI排序單元31〇用的輸入?1?〇 312之一),以及將 AAL2封包寫入佇列伺服器23〇的正確輸入FIFO 312中。 由ATM解多工功能260的細胞路由器220在步驟13B-10啟 始的AAL2’映射功能262(參考圖13B)具有如圖13C所示的一 般步驟。以符號13C-1來表示AAL2,映射功能2 62的開始。 在步驟13C-3 ’AAL2’映射功能26 2從混合VCI/CID表272 得到一内部介面標題。使用此内部介面標題丨〖Η以及AAL2 封包以形成内部介面封裝246。内部介面標題(I I Η)也用以 儲存内部介面封裝246在緩衝器入記憶體242的適當位址 中,以便佇列伺服器2 3 0中的鏈多工器2 8 0的適當者能得到 内部介面封裝246。尤其是,用此内部介面標題丨丨η來傳送 内部介面封裝2 4 6至佇列伺服器2 3 0中的正確D S Ρ,以及至 等級佇列的正確AAL2品質以供正確鏈多工器280的正確 AAL2 VCI排序單元310用(參考圖12)。 步轉1 3 C - 4要求自進入細胞得到a A L 2封包的A A L 2 ’映射功 能262在切換埠介面電路(SPIC)210的進入細胞FIFO 250 中。已在步驟1 3 C - 4得到A A L 2封包後,在步驟1 3 C - 3得到的 内部介面標題ΠΗ即在步驟13C-5加入以形成内部AAL2介面 封裝246 (參考圖11)。在步驟13C-6,在步驟13C-5形成的 内部AAL2介面封裝246即移到緩衝器入記憶體242,以便可 由佇列伺服器230的特殊輪入FIFO 312得到它,其可由内 部介面標題定址。因内部介面封裝246傳輸到緩衝器入記
III I國
第37頁 五、發明說明(34) 憶體242,在步驟1307即去除切換埠介面電路(spic)21〇 的進入細胞FIFO 250中專待細胞的剩餘者,符號I% — §顯 示AAL2’映射功能2 62接著離開。 細胞路由器操作:ATM映射功能 ATM映射功能264的服務是執行有關於ATM細胞的標題中 V CI及S P I C標籤的切換操作,將内部介面標題I I Η加入Α τ Μ 細胞’及其將包含ATM細胞及内部介面標題ηη的内部介面 封裝246寫入缓衝器入記憶體242,以便適當的鏈多工器 2 8 0能得到相同者。 由ATM解多工功能260的細胞路由器220在步驟ΐ3β -11啟 始的ATM映射功能264(參考圖13B)具有如圖131)所示的一般 步驟。以符號13D-1來表示ATM映射功能264的開始。在步 驟1 3 D - 2 ’ A T Μ映射功能2 6 4得到次一等待細胞的標題中的 V C I值’該細胞在在S Ρ I C移的進入細胞f I F 〇 2 5 0中。此外 在步驟13D-2映射功能2 64使用標題的VCI值作為索引以便 從混合V C I / C I D表2 7 2得到新的V C I,新的S Ρ I C標籤,及内 部介面標題。接著在步驟13D-3 ’ATM映射功能264產生新 的ATM標題供離開ATM細胞用。步驟13D-4顯示ATM映射功能 264從進入細胞FIFO 250得到次一等待的ATM細胞的ATM負 荷’在步驟13D-2请取其標題。在步驟13D-5,ATM映射功 能2 6 4將S ΡI C標籤及步驟1 3 D - 4得到的新A T Μ標題加入内部 介面標題II Η ’其在步驟1 3 D - 2掏取以形成内部介面封裝 2 4 6 (參考圖1 1)。在步驟1 3 D - 6,將内部介面封裝2 4 6移到 缓衝器入記憶體2 4 2中的位置,如内部介面標題所示,以
I 1_
第38頁 4 21945 五、發明說明(35) "~~~' — 便可由佇列伺服器230中的正確鏈多工器28〇的正確ATM細 胞輸入FIFO 32 0將内部介面封裝246擷取出來(參考圖 12)。符號13D-7說明ATM映射功能264的離開。 細胞路由器操作:最高優先功能 最高優先功能266的功能是切換VCI &SPIC標籤值,並將 最高優先細胞移到離開細胞F I F 0 2 5 2。此外,最高優先功 月匕266向鏈多工器280提供ET鏈的指示,以便施以^高優先 細胞’其中已處理最高優先細胞。用此指示以控制該ET鏈 上的細胞流動。 由ATM解多工功能260的細胞路由器220在步驟13B-12啟 始的最高優先功能266(參考圖13β)具有如圖13E所示的一 般步驟。以符號1 3 Ε - 1來表示最高優先功能2 6 6的開始。在 步驟13Ε-2 ’最高優先功能266得到切換埠介面電路(spic) 210的進入細胞FIFO 2 5 0中的次一等待細胞的VCI。此外在 步驟1 3E-2,最高優先功能266使用標題的VC I值作為索引 以便從混合VCI/CID表272得到新的VCI,新的SPIC標籤, 及内部介面標題ΙΪΗ。接著在步驟13E-3,最高優先功能 2 6 6從進入細胞F I F 0 2 5 0中的次一等待細胞得到ATM負荷。 步驟13E-4顯示最高優先功能2 66將步驟13E-3得到的ATM負 荷加入VCi及SPIC標籤,其在步驟13E-2擷取以形成最高優 先ATM細胞封裝。在步驟ι3Ε —5,將最高優先ATM細胞移到 離開細胞FIFO 252。為了在步驟13E-5反映最高優先ATM細 胞的釋出,在步驟13E-6相對於ET鏈而設定最高優先指示 值,而最兩優先ATM細胞即釋出在該鏈上(如圖11的虛線及
第39頁 / : . ·· \ r ' L H」: 五、發明說明(36) 圖12的最高優先指示值322所示)D符號13E-7顯示最高優 先功能2 6 6的離開。 細胞路由器操作:AAL2·解多工功能 AAL2解多工功能268的功能大致上是將含AAL2封包的ATM 細胞中的AAL2封包,解多工在具AAL2’協定的ATM細胞中。 甴ATM解多工功能260的細胞路由器220在步驟13B-13啟始 的AAL2解多工功能268(參考圖13B)具有如圖13F所示的一 般步驟。 以符號13F-1來表示AAL2解多工功能268的開始。步驟 1 3F-2需要呼叫開始攔位處理功能。以下參考圖丨3g來說明 步驟1 3F-2的開始欄位處理功能。本質上,用開始欄位處 理功能來擷取以處理具AAL2封包的ATM細胞的開始櫚位 24(參考圖3及圊3A)。 若開始欄位處理功能提供一錯誤指示(步驟丨3 F - 3 ),則 在離開AAL2解多工功能268之前即執行步驟13F-4及步驟 13F-5(如符號13F-6所示)。在步驟13F-4執行刪除ATM細胞 功能(參考圖13K)以刪除切換璋介面電路spic(210)的進入 細胞FIFO 250中的次一等待細胞。步驟13F-5會重設錯誤 指示。 當開始欄位處理功能不送回錯誤指示時,即在步驟 1 3F-7呼叫一重疊處理功能以下參考圖丨3H以更詳細說明 重登處理功能。離開重登處理功能後,即接著執行從步驟 13F-8開始的迴路。 在步驟13F-8開始的迴路可讀取進入細胞f[f〇 250中次
第40頁 五、發明⑶) "'~~ ------__________ ;:=TM細胞的負荷的剩餘者(開始搁位 處理過)。在步驟13F-8讀取負荷的次驟,2已 需要判定AAL2封包是否仍留在負荷中。二在步:_ 餘者是填補(參考圖3),則在步彻_;;將細: 的剩餘者從進入細胞FIF0 25〇中清除,而aal2解多工 268則離開(如符號13F —〗丨所) 月匕 專待ATM細胞中,則使用讀取AAL2#包功能在步驟i3F_i2 知取該細胞的次一AAL2封包。以下參考圖131來更詳細說 明讀取AAL2封包功能。 若在步驟13F-13判定在步驟13F_12讀取的次一ML2封包 '、進入細胞F I F 〇 2 5 0中的以下a T Μ細胞重叠,則在離開 A^L2解多工功能2 6 8之前在步驟13F —14設定一重疊指示(如 符號13F-15所示)。否則在步驟13F_16呼叫一產生AAL2,細 胞功能。以下參考圖1 3 J以更詳細說明產生AA [ 2,細胞功 能。在步驟13F-16已產生含AAL2協定的ATM細胞後,即在 步驟13F-17判定是否已到達進入細胞FIF〇 25 0中的次一等 待細胞的結束。若已到達結束,則離開A A L 2解多工功能 2 6 8如符號13F-18所示。否則,AAL2解多工功能268又回到 步驟13F-8以讀取進入細胞FIFO 250中次一等待細胞的次 一位元組。 細胞路由器操作:開始攔位處理功能 開始攔位處理功能的服務是檢查具AAL2封包的ATM細胞 之開始偏移(參考圖3及圖3A)。在AAL2解多工功能2 68的步 驟1 3F - 2呼叫開始欄位處理功能(參考圊1 3 F ) °開始欄位處
第41頁
五、發明說明(38) ---- 理功能的一般步驟如圖1 3G所示。 ^符號13G-1顯示開始欄位處理功能的開始。步驟13G 2 從切換淳介面電路(spic)21〇的造入細胞nF〇 25〇中 等待細胞讀取開始欄位。在步驟13G —3檢查開始欄 :同位。若開始攔位的同位不正確,則設定一錯誤指示 —4所示,若同位正確,則在步驟ΐ3(; —5檢查偏移 ]、於48。右偏移值不小於48 ,則在步驟13G-4設定 二;::跋^移值小於48’則在步驟】3(^6作最後檢查 以㈠疋序號疋否正確。若序號正#,則離開 功能如符號13G-7所示。 若開始欄位處理功能判定序號不正確,則在步驟13G-8 作查詢以判定是否已設定重φ指#。重疊指示可由步驟 13F-14的先前執行所設定(參考圖UF)。若無重疊指示設 定,則離開開始欄位處理功能如符號丨3G_9所示。若已設 疋重豐扣示,則步驟13G-10要求重設重疊指示。接著在步 驟13G-11,於離開開始欄位處理功能之前丟棄AAL2封包的 儲存部分(步驟13G-12)。 細胞路由器操作:重疊處理功能 在AAL2解多工功能268的步驟13F-7呼叫的重疊處理功能 (參考圖13F)具有如圖13H所示的—般步驟。由符號13H 一 1 顯示重疊處理功能的開始。在步驟丨3G_8作步驟13H_2的查 詢以判定是否已設定重疊指示。由步騍13F_14的先前執行 來設定重疊指示(參考圖13F)。 若已設定重疊指示,則執行重疊處理功能的步驟
第42頁 五 '發明說明(39) 13H-3 °在步驟13H-3判定切換埠介面電路(SPIC)210的進 入細胞FIFO 250中的次一等待細胞的開始欄位是否大於 0。若在步驟1 3 Η - 3判定開始欄位大於{),則在離開重疊處 理功能之前先執行步驟13Η-4至步驟13Η-7。在步驟 13Η-4,從進入細胞FIFO 250讀取A AL2封包的重疊部分。 接著在步驟13H-5將AAL2封包組合。步驟13H-6要求重設重 疊指示。接著在步驟1 3 Η - 7呼叫產生AAL 2 ’細胞功能。以下 參考圖13 J來詳細說明產生AAL2’細胞功能。離開產生 AAL2’細胞功能之前,先離開重疊處理功能(符號1 3Η-8) 若已設定重疊指示但是開始攔位不大於0,則執行步驟 13Η-9。在步驟13Η-9丟棄AAL2封包的儲存部分。在步驟 1 3Η-1 0重設指示,並且在離開重疊處理功能之前在步驟 13Η-11設定一錯誤指示如符號13Η-12。 當重疊處理功能判定尚未設定重疊指示時,在步驟 1 3Η-1 3檢查開始攔位是否大於〇。若開始欄位不大於0,則 離開重疊處理功能如符號1 3Η- 1 4所示。否則,在步驟 1 3Η-15將封包的重疊部分從進入細胞FIFO 2 50中清除,並 且在離開重疊處理功能之前在步驟1 3H-1 6設定一錯誤指 示。 細胞路由器操作:讀取AAL2封包功能 在AAL2解多工功能268的步驟13F-12呼叫的讀取AAL2封 包功能(參考圖13F)具有如圖131所示的一般步驟。由符號 131-1顯示讀取AAL2封包功能。步驟13 1-2判定AAL2封包標 題是否大於ATM細胞的剩餘者。若步驟13 1-2的判定為是,
第43頁 五、發明說明(40) 則在步驟1 3 I - 3從進入細胞F IF 0 2 5 0讀取細胞的剩餘部 分,並且在外部移讀取AAL2封包功能之前儲存(在重疊 AAL2封包的47個八元組長度的分配記_憶體空間中)如符號 1 3卜4所示。換言之若AAL2封包標題不大於ATM細胞的剩餘 者’則在步驟131-5藉由檢查一重疊指示值而判定是否有 一AAL2封包重疊。重疊指示值設定在存有解多工物件的例 子的資料結構中。若在步硬1 3 I - 5判定A A L 2封包重疊存 在’則在步驟1 3 I - 6從進入細胞F I F 0 2 5 0讀取細胞的剩餘 者,以便能組合AAL2封包並且在離開讀取AAL2封包功能之 4以A A L 2 ’格式送入細胞如符號1 3 I - 7所示°若無A A L 2封包 重豎’則在離開讀取A A L 2封包功能之前從進入細胞f I f 0 2 5 0讀取AAL2封包的剩餘部分如符號13 1-9所示。 細胞路由器操作:產生AAL2細胞功能 在AAL2解多工功能268的步驟13F-16C參考圖13F)以及重 疊處理功能的步驟1 3 Η - 7 (參考圖1 3 Η )呼叫產生A A L 2細胞功 此。產生AAL2封包功能具有如圖13J所示的一般步驟。 由付號13J-1顯示產生AAL2封包功能的開始。產生 細胞功能在步驟1 3 J - 2從CI D表得到新的v CI及新的s p I c標 籤。由VCI及CID將CID表編號。若CID無效(在步驟13J-3'判 代·)’則在離開產生A A L 2細胞功能之前執行刪除a τ μ細胞 功能(如步驟13J-5所示)。若CID有效,則在步驟13厂6將 AAL2封包加入新的SPIC標籤及新的VCI之中以形成新的ΑΤΜ 細胞。因為由產生AAL2’細胞功能形成的新ΑΤΜ細胞具有 AAL2’協定,所以在步驟13J-7將〇填在負荷的剩餘部分
苐44頁 五、發明說明(41) 中。接著在步驟13J-8,於離開產生AAL2’細胞功能之前, 將新產生的AAL2’細胞移到離開細胞FIF0 252如步驟13J-9 所示。 細胞路由器操作:刪除ATM細胞功能 刪除ATM細胞功能基本上是若進入細胞fIF〇 250具有無 效VC I或是未建立連接,則可刪除進入細胞f丨F〇 250中次 —等待ATM細胞。在ATM解多工功能260的步驟13B-7(參考 圖13B)以及AAL2解多工功能的步驟〗3F-4(參考圖13F)呼叫 刪除ATM細胞功能。刪除ATM細胞功能具有如圖1 3K所示的 一般步驟。 由符號1 3 K - 1顯示刪除a T Μ細胞功能的開始。步驟1 3 K - 2 要求丟棄進入細胞FIFO 25 0中次一等待ATM細胞的標題。 接著在步驟1 3K-3將次一等待ATM細胞的負荷從進入細胞 F I F 0 2 5 0中刪除。離開刪除ATJj細胞功能之前(如步驟 13K-5所示)設定一錯誤指示(步驟13K-4)。 細胞路由器操作:刪除AAL2封包功能 刪除AAL2封包功能基本上是若進入細胞25 0具有無 效VCI,或是若封包具有無效c id,或是未建立連接,則可 刪除進入細胞FIFO 250中次一等待atm細胞的AAL2封包。 在產生AAL2’細胞功能的步驟13J-4(參考圊13J)呼叫的删 除A AL2封包功能具有如圖13L所示的一般步驟。由符號 1 3L-1顯示刪除AAL2封包功能的開始。步驟〗3L-2要求刪除 除AAL2封包功能丟棄進入細胞ρ IF0 25 0中次一等待ATM細 胞的AAL2封包標題。在步驟13L-3丟棄次一等待細胞的
第45頁 9 1 9^5 五、發明說明(42) AAL2封包負荷。接著離開刪除aAL2封包功能之前在步驟 13L-4設定一錯誤指示如步驟13l__5所示。 符列祠服器操作:排轾器功能 以上已說明細胞路由器2 2 0的各種功能。接著要說明佇 列祠服器2 3 0執行的功能。佇列伺服器2 3 〇的佇列伺服器排 程器功能283具有如圖14的基本步驟。重設(如步驟14-1所 示)及啟動,載入及初始化之後(如步驟丨4 _ 2所示),即重 效執行從步驟1 4 - 3開始的迴路。 在步驟1 4 - 3由佇列伺服器2 3 0的佇列伺服器排程器功能 2 83判定是否要在此時經由緩衝器出記憶體244將一細胞傳 送到細胞路由器2 2 0。尤其是,在步驟14-3由佇列伺服器 排程器功能2 8 3檢查任何實體鏈上的細胞傳送率現在是否 允許將一 ATM細胞從缓衝器入記憶體242中釋出,該ATM細 胞的目的地是該實體鏈。若現在不是傳送細胞的時候,則 在步驟1 4-4執行佇列細胞/封包功能284以便從緩衝器入記 憶體2 4 2讀取内部介面封包246 (如ATM細胞或AAL2封包),’ ϋ且將内部介面封包246移到適當的FIFO 312或320之中。 由該内部介面封包2 4 6所附内部介面標題π Η來指定適當的 FIFO 312或320(參考圖14Α的詳細說明)。 以下參考鍵率計數器功能來詳細說明步驟1 4 - 3的細胞傳 送率檢查,以及是否允許從緩衝器入記憶體242釋出—ATm 細胞。在步驟1 4 - 3判定現在是否為—特殊實體鏈(經由延 伸終端ET)接受一ATM細胞的時間,而佇列伺服器排 能283在步驟丨4-5得到一特殊鍵多工器280的指示,复# '、對應
弟46頁 ^2 ^ ,^4:¾ - 421 94 5 —____ 五 '發明說明(43) 於合格時間延伸終端ET。接著合格時間ET鏈的鏈多工器 28〇在步驟14-6檢查以確定其佇列(如輸入FIFO 312及ATM 細胞輸入FIFO 320)是否載入以形成一細胞。若步驟14-6 的判定為正,則在步驟1 4 - 7執行多工功能2 8 6。多工功能 286的執行,其呼叫其他功能,最後導致從對應合格時間 延伸終端ET鏈準備鏈多工器280,以及從緩衝器出記憶體 244釋出該ATM細胞。 若在步驟14-6判定選定的鏈多工器280的佇列尚未準備 好’則在迴路回到步驟1 4-3之前執行一部分背景(如步驟 1 4 - 8所示)。 因此佇列飼服器排程器功能2 8 3可監督鏈多工器2 8 0中細 胞的排序。至於排序監督,則佇列伺服器排程器功能283 會呼叫佇列細胞/封包功能284。至於細胞傳送至細胞路由 器220的管理’則佇列細胞/封包功能284呼叫多工功能 286 = 仔列伺服器操作:佇列細胞/封包功能 所有接收自細胞路由器2 2 0功能(如AAL2’映射功能262及 ATM映射功能264 )的内部介面封裝246都儲存在緩衝器入記 憶體242中°從緩衝器入記憶體242根據内部介面封包中承 載的内部介面標題ΠΗ,而將細胞/封包分布到適當的鏈多 工器280 。 行列細胞/封包功能284的基本步驟如圖14A所示。符號 14A-1反映佇列細胞/封包功能284的啟始。步驟14λ_2顯示 佇列細胞/封包功能2 84查詢緩衝器入記憶體242中是否可
第47頁 五、發明說明(44) 使用一内部介面封裝246(如含ATM細胞或AAL2封包的内部 介面標題IIH)(參考圖11) ^若無内部介面封裝246可用, 則佇列細胞/封包功能284離開如符號14A-3所示。若緩衝 器入記憶體242中有一内部介面封裝246,則在步驟14A-4 判定是否要將内部介面封裝246置入一佇列或FIFO 312或 320 ♦(參考圖12) ^若不將内部介面封裝246插入佇列或 F IF 0 ’則在步驟1 4 A - 5執行適當的丟棄功能,即符列丢棄 ATM細胞功能(參考圖ι4Ι )或丟棄ATM AAL2封包功能(參考 圖1 4 J )。完成適當的丢棄Θ能時,即在步騍丨4A — 6離開符 列細胞/封包功能2 8 4。 當佇列細胞/封包功能2 8 4未將内部介面封裝2 4 6排序 時,在步驟14A-7將包含在内部介面封裝246中的内部介面 標題II Η以時間標記(TS )取代(參考圖1 2 )。接著在步驟 1 4 A - 8,將内部介面封裝2 4 6 (包含一細胞或一封包)移到適 當的FIFO如AAL2封包的輸入;FIFO 312之一,或ATM細胞的 ATM細胞輸入FIFO 320之一,如適當的鏈多工器280之一的 内部介面標題所示。 至内部介面標題IIH的時間標記(TS)在步驟14A-7作的取 代,AAL2 VCI排序單元^[^的服務級1的輸入FIFO 312在 圖12中顯示包含一AAL2封包的内部介面封裝246已用時間 標記TS來取代其内部介面標題丨IH,並儲存在該輸入FIF0 3 1 2的標題中。由此操作觀之,佇列細胞/封包功能284也 稱為時間標記功能。雖然未在圖丨2中作此顯示,該了解的 是圖12中的各FIFO 312及320可在其中儲存許多内部介面
第48頁 42 1 94 5 五、發明說明(45) 封裝246 ,而各内部介面封裝246具有一對應時間標記Ts如 圖12所示。更該了解的是可以將時間標記TS與内部介面封 裝2 4 6相加或串併,而不必取代内部谷面標題(丨〖H )。 在步驟14A-9檢查是否已設定FIF〇的佇列指示(QI),其 在步驟14A-8接收移動的細胞或封包。圖12的各312 及320設置有佇列指示(qi ),其係一位元對應於儲存在記 憶體中的所屬FIFO。 只要適當的F IF 0具有至少一筆資料(如細胞或封包依例 子而定)即可設定佇列指示(Q I )。若尚未設定佇列指示 (Q I )’則在離開仔列細胞/封包功能2 8 4之前,在步驟 14A-10設定佇列指示(Qi)(如步驟14A-11所示)。若已設定 佇列指示(QI ),則佇列細胞/封包功能284在步驟14A-12離 開。 佇列伺服器操作:多工功能 由佇列伺服器排程器功能2 8 3在步驟1 4 - 7執行多工功能 2 8 6 °多工功能2 8 6執行的基本步驟如圖1 4B所示。符號 14B-1反映多工功能286的開始。步驟14B-2查詢是否已設 定一最高優先指示(參考圖12的最高優先指示32 2) « ATM細 胞的最高優先指示已在步驟13E-6於細胞路由器220的最高 優先功能2 6 6的缓衝器入記憶體2 4 2指示(參考圖1 3 E)。若 未設定最高優先指示322,則在步驟14B-3執行ATM多工功 能288。ATM多工功能288將屬於ATM特徵304上的不同品質 級的A T Μ細胞多工,並呼叫A A L 2多工功能2 9 0以形成含多工 AAL2封包的ATM細胞(AAL2特徵302)。完成ATM多工功能288
第49頁
94 B 五、發明說明(46) 時,即離開多工功能322如步驟14B-4所示。若已設定最高 優先私示322,則在離開多工功能286之前在步驟14B-5重 設最高優先指示322(如步驟14B-6所呆)。 佇列伺服器撫作:ATM多工功能 由多工功能286執行ATM多工功能288(參考圖14B的步驟 14B-3)。在已執行ATM多工功能288時,多工功能286已從 要多工出去的細胞中選擇該特殊鏈多工器28〇(服務一對應 ET鏈)。圖14C顯示ATM多工功能2 8 8執行的基本步驟。 符號14C-1反映ATM多工功能288的開始。在步驟 14C-2ATM多工功能288查詢鏈多工器28 0的卸載表336(參考 圖12) ’尤其是指向此細胞傳送機會的其行。首先執行步 驟14C-3時,ATM多工功能288檢查卸載表336的指向行的最 高優先等級,以判定其F IFO是否具有要卸載的細胞。若一 細胞不存在於最高優先.等級的最高層F I 〇中,則檢查同一 行中較低優先的其他F I F 0以判定是否存在一細胞(參考 F IF 0的仔列指示(Q I )。例如參考圖1 5 A的多工器卸載表 336,若輸入FIFO 312中無内部介面封裝246可供AAL2 VCI 排序單元31 0,的服務級1使用(對應於圖1 2中ATM多工器330 的輸入E),接著檢查對應於輸入F的FIFO 312,直到找到 含佇列指示(QI)的FIFO。 因此在步驟14C-4判定指向行的最高優先等級的FIFO不 具有一細胞,而A T Μ多工功能2 8 8即指向同一行的以下較低 優先等级如步驟14C-6所示,並且再次查詢ATM多工器卸載 表336 (步驟14C-2)以使用同一行的以下較低優先等級。例
第50頁 五、發明說明(47) 如在圖15A的設計中,對於載入的FIFO檢查指向行的鏈多 工器280的服務級二的FIFO(如卸載表336的第二列所示)。 因此對於以下較低優先等級則重覆步驟14C-3至步驟14C-6 以找尋含内部介面封裝246的FIFO。 若最後判定鏈多工器280的任一 FIFO都無内部介面封裝 2 46出現,則離開ATM多工功能288如步驟14C-5所示。惟若 根據此策略而在F IF0中找到一内部介面封裝246,則執行 步驟14C-7。 在步驟14C-7判定找到一内部介面封裝246以便在步驟 1 4C-3離開的佇列是否為佇列伺服器23 0的AAL2特徵302中 的佇列,即F I F 0 3 1 2之一(參考圖1 2 )。若該準備佇列的確 是處理AAL2封包的FIFO 312之一,則呼叫AAL2多工功能 29〇(如步驟1 4C-8所示)以形成具多重AAL2封包的ATM細 胞。以下參考圖1 4 D以更詳細說明A T Μ多工功能2 8 8。完成 A A L 2多工功能2 9 0時’ A Τ Μ多工功能2 8 8即移到卸載表3 3 6的 次一行(參考圖1 5 A )。因此在此表設定次一呼叫的指標, 而且在A T Μ多工功能2 8 8的次一呼叫的此指標中恢復處理。 然後離開ATM多工功能28 8如步驟14C-10所示。 若步驟14 C - 7於判定是否可使用一細胞時發現該佇列不 是UL2佇列,而是ATM佇列(即佇列320之一),則接著執行 ^驟140_11 °在步驟14C-11檢查可用{宁列(如FIFO 320)中 的次一等待細胞的時間標記TS。如上所述,時間標記ts提 供細胞内容時間的指示,該細胞在佇列次一等待讀取之 中《在步驟1 4C-1 2將選定佇列的時間標記TS與目前時間的
第51頁 £,2\ 9λ5 五,發明說明(48) 指示值相比。若時間標記TS比目前時間值大於一預設量, 貝以412多工功能2 9 0在步驟14(]-14執行,而佇列中的延遲 比可允許的預設極大延遲還要大。 若延遲大於允許的,則在步驟14C-13執行丟棄ATM細胞 功能以刪除過久的ATM細胞。參考圖1 4 I以說明丟棄ATM細 胞功能。若丟棄ATM細胞功能在步驟1 4C- 1 3將一過久的細 胞丟棄,則AAL2多工功能290回到步驟14C-3以檢查另一細 胞疋否存在於同一仔列。 若是在步驟1 4 C -1 2判定選定佇列中的細胞不是過久,則 在步驟1 4C-14執行解排序ATM細胞功能(參考圖14K所示)以 便將該細胞解排序。細胞的解排序可有效將細胞移入離開 ATM細胞FIFO 340 (參考圖12)=>細胞解排序後,AAL2多工 功能2 9 0在離開前(如步驟丨4 C - 1 6的離開所示)會跳到卸載 表316的次一行(參考圊15B)。 佇列伺服器操作:AAL2多工功能 在ATM多工功能288的步驟14C-8呼叫的AAL2多工功能 290(參考圖14C)具有如圖14D所示的基本步驟。步驟14D-1 反映AAL2多工功能290的開始。AAL2多工功能29 0的基本功 能是將儲存在FIFO 312中並屬於不同品質等級的AAL2封包 作多工在具AAL2協定的ATM細胞中(參考圖1 2 )。根據卸載 表3 1 6而執行多工(例如參考圖j 5B )。 因為AAL2多工功能290準備具AAL2協定的ATM細胞,所以 必須產生可形成細胞的ATM標題及開始襴位。因此,在步 驟14D-2由AAL2多工功能2 9 0呼叫產生ATM標題及開始欄位
第52頁 fy: _£21 9^· 5 --------- ---- 五 '發明說明(49) 功此。在以下圖1 4 E中顯示並討論產生A T Μ標題及開始攔位 功此的細節。 在步驟14D-3,AAL2多工功能290查詢是否有重疊指示。 當部分AAL2封包儲存在記憶體中(每VC I可能有一重疊指 示)’即存在一重憂指示。若存在一重疊指示’則採取兩 個動作:(1 )在步驟14D_4將AAL2封包的儲存部分加入步驟 UD-2產生的ATM標題中;(2)在執行步驟14D —6之前在步驟 14D-5重設重疊指示。 在步驟14D-6前進到卸載表316的次一行(參考圖15B)。 接著為了得到一AAL2封包的目的而在步驟14D-7執行選擇 AAL2封包功能。接著參考圖14F以更詳細說明選擇AAL2封 包功能。在步驟14D-8,AAL2多工功能290判定選擇AAL2封 包功能在步驟14D-7的呼叫是否導致選擇任何AAL2封包(如 AAL2封包是否存在於任何FIF〇 312中)。若不存在人从2封 包,則在AAL2多工功能2 9 0離開之前(如步驟14D-10所 不)’在步驟1 4D-9將執行的ATM細胞的剩餘者填補(即填上 0) 〇 若選擇A A L 2封包功能的執行提供一 A A l 2封包,則在步驟 1 4D-1 1判定實施的是那—種格式系統。若實施的是AAL2’ 格式,即若形成含AAL2’協定的mm細胞,則在離開AAL2多 工功能290之前(步驟14D-13)在步驟14D-12呼叫AAL2,負荷 準備功能。AAL2’負荷準備功能(參考圖丨4(;的更詳細說明) 大致上藉由將一AAL2封包從一FIF〇 312移到離開ATM細胞 FIFO 340,並將細胞的剩餘者填上〇 s以形成含AU2,協定
421945 五、發明說明(50) 的ATM細胞。 若在步驟1 4D-U判定未實施AAL2,格式,則在步驟 14D-14檢查是否正在ATM細胞中形成一 AAL2封包的位置。 若AAL2封包中有空間供形成atm細胞,則在步驟14D-1 5於 返回步驟14D-6之前呼叫解排序AAL2封包功能,以移動到 卸載表316中的次一行。參考圖14l以更詳細說明解排序 AAL2封包功能。若在形成AAL2封包的ATM細胞中無足夠空 間,則在步驟14D-16於離開AAL2多工功能290之前(如步驟 14D-17的離開所示),在步驟14D_16呼叫AAL2重疊格式功 能。以下參考圖14H以更詳細說明AAL2重疊格式功能。 佇列伺服器操作: 產生ATM標題及開始欄位功能 產生A T Μ標題及開始欄位功能的基本步驟如圖丨4 e所示。 由AAL2多工功能2 9 0呼叫產生ATM標題及開始欄位功能如圖 14D的步驟14D-2所示。由符號14E-I反映產生ATM標題及開 始欄位功能的開始。在步驟丨4E_ 2,產生ATM標題及開始攔 位功能通過多工器3 3 0而將一預配置ATM標題(含VPi及VCI) 及SPAS標籤移到離開ATM細胞FIFO 340 (參考圖12)。當建 立連接時,如細胞處理單元44-33及延伸終端44-34間的連 接,即預配置ATM標題及SPAS旗號。接著在步驟UE_3檢查 是否設定重疊指示。若設定重疊指示,則在步驟UE_4將一 一偏移值C〇SF)(參考圖3A)設定為等於AAL2封包的儲存部 分長度。若未設定重疊指示,則在步驟14E_5重設。步驟 14E-4或步驟14E_5之後,在步驟UE —6產生細胞序號&㈨
第54頁
42 1 9- P 五'發明說明(51) 及同位(P)(參考圖3A)。接著在步驟14E-7 ’整個開始欄位 -偏移值(OSF),序號(SN),及同位(P)-都移到離開ATM細 胞FIF0340 。 佇列伺服器操作:選擇AAL2封包功能 選擇AAL2封包功能的基本贵驟如圖14F所示。由AAL2多 工功能2 9 0在步驟14D-7呼叫選擇AAL2封包功能(參考圖 14D)=選擇AAL2封包功能執行的操作包含:(1 )從應該擷 取的次一 AAL2封包的品質級中選擇;以及(2)檢查選擇 AAL2封包所屬的時間標記以確保它不是過久。以符號 14F-1來指示選擇AAL2封包功能的開始。 選擇AAL2封包功能在步驟14F-2查詢卸載表316(參考圖 12及圖15B)以判定次一佇列(如一FIFO 312),其根據儲存 在卸載表31 6的策略而應該擷取AAL2封包。若在步驟14F-3 判定AAL2封包不存在於佇列之中(如卸載表31 6所示),貝ij 檢查次一最高優先等級的佇列(依卸載表3 1 6所示)供一準 備好的AAL2用。若次一最高優先等級的佇列不具有一準備 好的AAL2封包,即跳到次一較低優先等級(步驟UF-5), 而迴路從步驟1 4 F - 2開始再度執行(相對於次一較低優先等 級)。若指向行的所有彳宁列都無可用的A A L 2封包(在步驟. 14F-4判定),則離開選擇AAL2封包功能(如步驟14?-6所 示)° 在步驟1 4 F - 3找到含A A L 2封包的仔列時,即在步驟1 4 f - 7 檢查可用AAL2封包所屬的時間標記。若時間標記指示AAL2 封包過久(步驟1 4 F - 8 ),則在步驟1 4 F - 9呼叫丟棄a a L 2封包
第55頁 ____ 五 '發明說明(52) 功能以丟棄過久的AAL2封包。當丟棄AAL2封包時,選擇 AAL2封包功能即回到步驟14F-3以判定同一佇列(FIFO 312)中是否有另一AAL2封包可用。若是在步驟14F-3判定 位於佇列中的AAL2封包不是過久,則離開選擇AAL2封包功 能如步驟14F-10所示。 佇列伺服器操作:AAL2’格式功能 AAL2’負荷準備功能中執行的基本步驟如圖14G所示。在 AAL2多工功能290的步驟14D-12呼叫AAL2’負荷準備功能 (參考圖14D) °AAL2’負荷準備功能基本上是將AAL2封包從 選定的FIFO 312移到離開ATM細胞FIFO 340 ,並將ATM細胞 的剩餘者填上〇。以符號14G-1表示AAL2,負荷準備功能的 開始。步驟U G - 2執行解排序A A L 2封包功能的呼叫(參考圖 1 4L的更詳細說明)。解排序AAL2封包功能可將AAL2封包從 適當的輸入F IF0 312中卸載,並將卸載AAIj2封包移入離開 ATM細胞FIFO 340。完成解排序AAL2封包功能後,在離開 ATM細胞FIFO 340中形成的ATM細胞的剩餘者之中填上(如 0)如步驟14G-3所示。接著在步驟14G —4離開AAL2,負荷準 備功能。 佇列伺服器操作:AAL2重疊格式功能 :格式功能的基本步驟如圖μη所示。本質上 AAL2重叠格式功此可將一ML2封包分開,將AAL2封包的開 始置於ATM細胞的末端,該細胞形成在離開細胞 3 4 0中,並儲存AAL2封包的剩餘者(該部分不會在形成的 ATM細胞中)在部分封包中,或是上述記憶體t的重疊封包
第56頁 421 94 5 五、發明說明(53) 保持位置。符號14H-1反映AAL2重疊格式功能的開始。在 步驟14H-2 ’許多位於ATM細胞末端的AAL2封包,其形成在 離開ATM細胞FIFO 340中,會移至離钻ATM細胞fif〇 34〇。 接著在步驟14H-3,AAL2封包的剩餘者(即該部分不會在離 開A T Μ細胞F I F 0 3 4 0中),儲存在部分封包保持位置中。因 為一 AAL2封包是分開的或重疊在兩個細胞中,所以在離開 AAL2重疊格式功能之前(如步驟14Η-5所示),在步驟14Η-4 設定重疊指示。 佇列伺服器操作:丟棄ATM細胞功能 丢棄A T Μ細胞功能具有的基本步驟如圖1 4 I所示。從彳宁列 ATM細胞/AAL2封包功能284的步驟14Α-5(參考圖14Α),或 是從ATM多工功能288的步驟14 C-13(參考圖14C)呼叫丟棄 ATM細胞功能。丢棄ATM細胞功能是將過度延遲的彳宁列或特 殊佇列(如一F IF0 320 )中溢流的佇列丟棄,其呼叫吾棄 ATM細胞功能。丟棄ATM細胞功能的開始如符號1 4 I - 1所 示。在步驟1 4卜2 ’吾棄A T Μ細胞功能將時間標記及次一等 待細胞從特殊佇列320中刪除,其呼叫丟棄ATM細胞功能。 若在步驟14 1-3判定丟棄的細胞是該FIFO 32 0中的最後 者,則在步驟141-4重設該FIFO的佇列指示(QI) ^接著在 步驟1 4 I - 5將該佇列(如F I F 0 3 2 0 )的錯誤計數器加一,其 令去棄一 ATM細胞。接著離開丟棄ATM細胞功能如步驟 1 41 - 6所示。 佇列伺服器操作:丟棄AAL2封包功能 丟棄A A L 2封包功能的基本步驟如圖1 4 J所示。在件列A T Μ
第57頁 42 1 94. 5 五、發明說明(54) 細胞/AAL2封包功能284的步驟14A-5(參考圖14A),或是在 選擇AAL2封包功能的步驟14F-9(參考圖14F)呼叫丟棄AAL2 封包功能。丟棄AAL2封包功能是將過1度延遲的AAL2封包或 特殊佇列(如一FIFO 312)中溢流的AAL2封包丟棄,其呼叫 丟棄ATM細胞功能。丟棄AAL2封包功能的步驟14J-1至 1 4 J - 6分別類似於圖1 4 J的丟棄ATM細胞功能的步驟1 41 -1至 141-6,因此可了解丟棄AAL2封包功能係關於FIFO 312中 的AAL2封包,而不是有關於FIFO 3 2 0中的ATM細胞。 佇列伺服器操作:解排序ATM細胞功能 解排序ATM細胞功能的基本步驟如圖14K所示。在ATM多 工功能280的步驟14C-14呼叫解排序ATM細胞功能(參考圖 14)。解排序ATM細胞功能的開始如步驟14K-1所示。在步 驟14K-2將步驟I4C-3選擇的佇列(如FIFO 320 )的時間標記 清除。接著在步驟14K-3將選擇佇列(如FIFO 32 0 )的ATM細 胞通過多工器330而移入離開ATM細胞FIFO 340。若如此移 動的ATM細胞是佇列中的最後細胞(在步騾14K-4判定),則 在離開解排序A T Μ細胞功能之前(如步驟1 4 K - 6所示),重設 該佇列的佇列指示⑶1)(步驟14Κ-5)。若包含ATM細胞的佇 列,其移入離開ATM細胞FIFO 340,具有其他細胞,則不 必重設佇列指示(Q I ),因此發生解排序ATM細胞功能的離 開如步驟1 4 K - 7所示。 佇列伺服器操作:解排序AAL2封包功能 AAL2封包功能的基本步驟如圖14L所示。在AAL2多工功 能2 90的步驟14D-15(參考圖14D)或是在AAL2’負荷準備功
第58頁 4 2 1 9^5 vr__ 五、發明說明(55) 能的步驟14G-2(參考圖14G)呼叫解排序AAL2封包功能。解 排序AAL2封包功能的步驟14L-1至14L-7與圖14K的解排序 ATM細胞功能的步驟14K-1至14K-7類彳以,可了解的是從不 同位置呼叫解排序ATM細胞功能,並要求AAL2封包從FIFO 312移出而不是將ATM細胞從FIFO 3 2 0移出。 CHU :操作總結 細胞處理單元32因此計算許多操作,包含:(1)將具 AAL2協定的進入ATM細胞(如ATM細胞負荷中的各種AAL2封 包)解多工入具AAL2’協定的ATM細胞;(2)將具AAL2’協定 的ATM細胞排序及多工入具AAL2協定的ATM細胞中;(3)ATM 細胞的排序;以及(4 )處理最高優先ATM細胞。以下參考上 述的各種功能而總結這些操作。 操作總結:將AAL2協定 細胞解多工入AAL2協定細胞 例如在基地台控制器4 4收到從基地台4 2經由超A介面5 4 傳來含AAL2協定的ATM細胞時,即能發生具AAL2協定的進 入ATM細胞的解多工(參考圖5 )。在此一情況下,需要將 A AL2封包擷取入一細胞袼式中,其可通過ATM開關44-30而 切換到其他單元,其不處理含多重封包的ATM細胞(例如多 樣交遞(DH0)單元60)。 在具AAL2協定的進入ATM細胞的解多工中,若是在路由 器排程器功能(參考圖13)的步驟13-5判定出在切換埠介面 電路(SPIC)210的進入細胞FIFO 250中有一等待的進入細 胞,則呼叫ATM解多工功能2 60 (步驟13-6)。檢查進入細胞
第59頁 421945 五、發明說明(56) 的有效性之後(在步驟13B-9),以及(在步驟13B-9)判定進 入細胞具有需要解多工的AAL2協定,則在步驟13B-13呼叫 八八[2解多工功能268。八八乙2解多工功旎268(參考圖13?)藉 由呼叫開始欄位處理功能(參考圖1 3G)而檢查進入ATM細胞 負荷中的開始欄位=此外,(藉由在步驟1 3F-7呼叫重疊處 理功能(參考圖1 3 Η ))而判定是否已設定重疊指示,藉以指 示部分位於先前進入ATM細胞中的AAL2封包内容必須接著 處理。 假設尚未設定重疊指示’則A A L 2解多工功能2 6 8 (參考圖 1 3F )處理至少一整個AAL2封包,其位於進入ATM細胞的負 荷中。由步驟13F-8開始的流程迴路來處理各整個AAL2封 包。在處理AAL2封包中,在步驟13F-12AAL2解多工功能 2 68藉由呼叫讀取AAL2封包功能(參考圖131)而讀取AAL2封 包。接著呼叫產生AAL2’細胞功能(步驟1 3F-1 6)並使用在 步驟1 3F-1 2讀取的AAL2封包以形成一AAL2,協定負荷。 產生AAL2’細胞功能(參考圖13J)可得到ATM細胞的新的 VCI及SPIC標籤,其藉由使用AAL2封包標題中的CID值並查 詢混合的VCI/CID表2 7 2 (參考步驟13J-2以及圖18,圖19A 及圖19B)而形成。在步驟13J-6,產生AAL21細胞功能將步 驟13F-12產生的AAL2封包加入新的VCI及SPIC標籤以形成 AAL2,負荷,並在步驟13 J-7填補負荷的剩餘者。含如此建 構的A A L 2 ’協定負荷的A T Μ細胞接著移到離開細胞f I F 〇 2 5 2 (步驟 1 3 J - 8 ) ° 處理位於進入細胞的AAL2封包的程序繼續到進入細
第60頁 421 9^-5 五、發明說明(57) 胞的結束(如步驟13F-17判定的),產生該AAL2封包的含 AAL2’協定的新ATM細胞。惟若含AAL2協定的進入ATM細胞 以不完全AAL2封包作結束,則設定重·疊指示(步驟 13F-14)。重疊指示的設定可設定一種情況,其中由重疊 處理功能於收到含AAL2協定的後續ATM細胞時,可完成並 再組合不完全的A A L 2封包。
如上所述,若進入ATM細胞的負荷以部分封包開始,其 連接此進入ATM細胞與一先前ATM細胞,即發生重疊。若有 重疊指示,則重疊處理功能(圖13H)執行各種操作。這些 操作包含:(1)(在步驟13H-4)從進入細胞FIFO 250讀取 AAL2封包的重疊部分;(2)(在步驟13H-5)使用在步驟 1 3H-4讀取的部分及先前ATM細胞的儲存部分而組合AAL2封 包’以及(3)(在步驟13H-7)呼叫產生’細胞功能°至於重 豐指示,產生A A L 2 ’細胞功能以類似於整個封包的方式執 行’可了解的是在其步驟13 J-6建立的ATM極需要將步驟 13H-2得到的新VCI及SPIC標籤加入一負荷,其從以下各部 分形成:即先前ATM細胞留下的AAL2封包的部分,ATM AAL2封包的部分,其在fIF〇 25〇中等待的ΑΊ1丨細胞的開始 付到。 若一 AAL2封包標題在兩個細胞間分開,則執行讀取 A A L 2封包功能(參考圖1 3 I )。 操作總結:AAL2封包多工入ATM細胞中 有時在一節點收到含AAL2’協定的ATM細胞時,及收到細 胞的負荷中的整個封包必須多工入含AAL2封包的ATM細胞
第61頁 421 五、發明說明(58) 中。例如這種情況能發生在基地台控制器44收到的含 AAL2’協定的ATM細胞’該協定是從行動切換中心(MSC)46 經由介面58(參考圖5)而傳送出。這盛含AAL2,協定封包的 ATM細胞的負荷必須多工入含AAL2封包的ATM細胞中,以經 由介面54而應用在基地台42。 在路由器排程器功能的步驟13-5(參考圖13)判定有一進 入細胞在切換埠介面電路(SPic)210的進入細胞FIFO 250 中等待時,即呼叫ATM解多工功能260(步驟13-6)。(在步 驟1 3B- 6 )檢查進入細胞的有效性之後,以及(在步驟 1 3B-9 )判定進入細胞具有含AAL2封包的AAL2’協定,其需 要多工’即在步驟13B-10執行AAL2’映射功能。 A AL 2’映射功能262(參考圖13C)基本上產生一内部介面 封裝2 4 6 (其包含需要作多工的a A L 2封包)以傳送到彳宁列伺 服器2 3 0。依此’ AAL2’映射功能26 2將進入ATM細胞的VCI 當成索引使用(步驟13C-3),而從混合VCI/CID表272得到 一内部介面標題(IIH)。將内部介面標題(ΠΗ)與來自 AAL2’協定的AAL2封包組合以形成内部介面封裝246,其寫 入緩衝器入記憶體242(步驟13C-6),以便佇列伺服器230 能使用它。 佇列伺服器2 3 0的功能是將儲存在緩衝器入記憶體242的 内部介面封裝246中的AAL2封包多工入含AAL2格式的ATM細 胞中’並以含標題的AAL2格式提供給ATM細胞,以導引 2ATM細胞至一特定ET鏈(參考圖5)。ATM細胞在鏈多工器 2 80的離開ATM細胞FIFO 340中形成,其對應特定ET鏈,而
第62頁 421 ' ^ 五、發明說明(59) 離開ATM細胞FIFO 340包含在緩衝器出記憶體244中。 當内部介面封裝246應該從緩衝器入記憶體242傳送到佇 列伺服器23 0時(在步驟14-3判定),即執行佇列ATM細胞 /AAL2封包功能(參考圖1 4A)。根據離開VCI,其要指定給 含AAL2的ATM細胞,而將内部介面封裝246導入AAL2 VCI排 序單元31 0之一。由内部介面封裝246所屬的服務級觀之, 内部介面封裝246儲存在AAL2 VCI排序單元310中的輸入 FIFO 312的特定級之中’而其為它所導入的(參考圊12)。 當内部介面封裝246儲存在輸入FIFO 312的適當者,目前 時間標記(T S )即取代内部介面標題(I I Η )。 當一 ATM細胞要從AAL2封包建構時,該封包包含在儲存 於輸入F I F 0 3 1 2的内部介面封裝2 4 6中,符列祠服器排程 器即在步驟1 4 - 7呼叫多工功能’其又呼叫圖1 4 C的A T Μ多工 功能。ATM多工功能檢查卸載表33 6以判定特殊aAL2 VC I排 序單元310(其中已儲存内部介面封裝246)是否要分接出以 便卸載(參考步驟14C-7)。當判定包含在内部介面封裝246 的AAL2封包要卸載時,即在步驟14C-8執行AAL2多工功 能。AAL2多工功能(參考圖14D)藉由呼叫產生ATM標題及開 始欄位功能而繼續形成新形成細胞的A T Μ標題(參考圖 14D)。接著查詢卸載表316而判定該分接六紅2 VCI排序單 元310的特殊輸入FIFO 312 ’其接著要卸載。在此(根據仔 列指示(Q I)而)假設内部介面封裝2 4 6的確位於選定的輸入 FIFO 312中,而且該内部介面封裝246不是過久(參考步騍 14F-8)。
第63頁 五、發明說明(60) 當如上所述地已選擇一輸入FIFO 312時,AAL2多工功能 即判定(步驟14D-4)形成的細胞是否在其負荷中有足夠空 間可處理内部介面封裝246的AAL2封包。當空間夠時,内 部介面封裝246的AAL2封包即(藉由呼叫解排序AAL2封包功 能(參考圖14L)而)從輸入FIFO 312中卸載°AAL2封包的卸 載需要將AAL2封包移入離開ATM細胞FIFO 340,其中形成 細胞,清除内部介面封裝246所屬的時間標記(TS),並判 疋是否需要設定F I F 0 3 1 2的符列指示,而A A L 2封包係從該 F IF0 31 2卸載(參考圖14L)。AAL2多工功能接著繼續填滿 正在形成的細胞的負荷,直到次一内部介面封裝2 4 6的 A AL 2封包不完全裝入正在形成的ATM細胞中。若不是完全 裝入,則AAL2多工功能在步驟14D-16呼叫AAL2重疊格式功 能。AAL2重疊格式功能(參考圖14H)將AAL2封包的該部分 (其將可裝入負荷)移入負荷中,並儲存剩餘部分供後續 A T Μ細胞使用。 因此在對應於選定ΕΤ鏈的鏈多工器28 0的離開ATM細胞 F IF0 340中,佇列伺服器23 0形成具AAL2協定的離開ATM細 胞,從AAL2封包中形成離開ATM細胞,該封包在具有AAL2’ 協定的進入ATM細胞中收到=當路由器排程器功能(在步驟 1 3 - 3 )判定此ATM細胞要從佇列伺服器2 3 0傳送到它時,如 此形成的ATM細胞(儲存在離開ATM細胞F IF0 340 )即從離開 ATM細胞FIFO 34 0中取出。依此,路由器排程器功能呼叫 傳輸細胞功能(參考圖1 3 A ),其從要擷取的ATM細胞中選出 該特殊鏈多工器2 8 0,並移動此一A T Μ細胞至離開細胞f I ρ 〇
第64頁 lA2'\ 94 5 五、發明說明(61) 2 5 2 中。 操作總結:ATM細胞之排序 一些ATM細胞於進一步導入ATM開關.30如到達接到ATM開 關30的另一板如ET板34之前,不必多工或解多工。然而#本 發明的細胞處理單元3 2提供一方便且集中的儲存區供處理 各種ET鏈的排序操作。 細胞路由器220提供内部介面封裝246至符列伺服器230 的方式可由以上多工說明加以了解,更可了解的是提供的 内部介面封裝246包含(以及内部介面標題(ΠΗ)) 一ATM細 胞而不是AAL2封包。因此,路由器排程器功能(參考圖13) 呼叫ATM解多工功能(參考圖13B),其在步驟13B-11呼叫 ATM映射功能=ATM映射功能(參考圖13D)產生内部介面標 題(ΠΗ),產生離開ATM細胞的新ATM標題(步驟13D-3),並 使用進入A T Μ細胞的負荷’新的a T Μ標題'及内部介面標題 (I ΙΗ)而形成内部介面封裝246。ATM映射功能接著將内部 介面封裝246移入緩衝器入記憶體242。 佇列伺服器2 3 0的功能可將儲存在緩衝器入記憶體242的 内部介面封裝246中的ATM細胞分布在圖12所示的排序系統 中,供鏈多工器280的適當者用。至於多工,則ATM細胞最 後會位於適當鏈多工器280的離開ATM細胞FIFO 340中。 當應該是内部介面封裝246從緩衝器入記憶體242傳送到 佇列伺服器2 3 0的時(在步驟14-3判定),即執行佇列ATM細 胞/AAL2封包功能(參考圖14A)。根據離開vci,其要指定 給含A A L 2封包的A T Μ細胞,根據新a τ μ標題中所示的服務等
421 9^-5 五、發明說明(62) 級而將内部介面封裝246導入一ATM細胞輸入FIFO 320(參 考圖12)。當内部介面封裝246儲存在一適當的輸入FIFO 3 1 2時,目前時間標記(T S )值即取代内部介面標題C Π Η )。 從佇列伺服器2 3 0擷取一 A Τ Μ細胞時’佇列伺服器排程器 即在步驟14-7呼叫多工功能,其又呼叫圖14C的ATM多工功 能。ATM多工功能檢查卸載表336以判定該特殊ATM細胞輸 入FIFO 320(其中已儲存内部介面封裝246)要分接出以便 卸載(參考步驟14C-7)。在此(根據佇列指示(Qi )而)假設 内部介面封裝246不位於選定的輸入FIFO 320,而且該内 部介面封裝246不是過久(參考圖14C-12)。 當依上述方式已選擇一輸入FIFO 320時,ATM多工功能 即(藉由呼叫解排序ATM封包功能(參考圖14K)而)從ATM細 胞輸入FIFO 32 0的内部介面封裝246卸载該ATM細胞。ATM 細胞的卸載需要將ATM細胞移入離開ATM細胞FIFO 340,其 中正在形成細胞,將内部介面封裝2 4 6所屬的時間標記 (TS)清除,及判定是否需要重設FIFO 3 2 0的佇列指示,而 ATM細胞則從FIFO 3 2 0卸載(參考圖14K)。 因此符列飼服器2 3 0最後將新形成的A Τ Μ細胞傳送到键多 工器280的離開ATM細胞FIFO 340,其對應於選擇的ΕΤ鏈。 如此形成的A Τ Μ細胞(儲存在離開A Τ Μ細胞F IF 0 3 4 0 ),當路 由器排程器功能(在步驟1 3 - 3)判定此一A Τ Μ細胞要從仔列 傳送到它時,即從離開ATM細胞F IF 0 34 0中取出。依此, 路由器排程器功能呼叫傳輸細胞功能(參考圖丨3 A ),其從 要擷取的ATM細胞中選出該特殊鏈多工器28〇,並移動此一
第66頁 4215 五、發明說明(63) ' ----- ATM細胞至離開細胞FIFO 252中。 操作總結:處理最高優先細胞 上雖然在連接—節點到另一節點的ET鏈之一上傳送前,廯 该將節點處理的多數ATM細胞排序,但是一些ATM細胞可^ 必排序。這些最高優先ATM細胞反而應該避免細胞處理單 凡32的符列飼服器23 0。為了利用此可能性,細胞處理單 元32的細胞路由器22〇設置有最高優先功能266。現在以細 胞路由器22 0來說明最高優先功能2 66的操作。 在細胞處理單元32接收最高優先ATM細胞的初始處理方 式與上述其他ATM細胞相同。因此,在路由器排程器功能 的步驟13-5判定(參考圖13) —進入細胞在切換埠介面電路 (SP 1C) 210的進入細胞FIFO 250等待時,即呼叫ATM解多工 功能260(步驟13-6)。(在步驟13B-6)檢查進入細胞的有效 性之後,即(在步驟13B-9)判定該進入細胞是否為一最高^ 優先細胞’並在步驟13B-12執行最高優先功能2 66。 最高優先功能2 6 6 (參考圖13E)從混合VCI/CID表272(步 驟1 3E-2)得到離開最高優先ATM細胞的新VCI及SPIC標轂, 以及内部介面標題(11Η)。雖然最高優先功能2 6 6不傳送— 負荷至佇列伺服器230 ’但是最高優先功能26 6仍得到一内 部介面封裝246,以便經由缓衝器入記憶體242而傳送到件 列伺服器2 3 0 ’用以設定最高優先指示3 2 2 (參考圖12) ^基 本上,最高優先功能266從進入ATM細胞得到負荷,將新 VCI及SPIC標籤加入(參考步驟13E-4),並將如此重建的 A T Μ細胞移至離開細胞F I F 〇 2 5 2 (步驟1 3 E - 5 )。因此這種最
第67頁 0194 5 五、發明說明(64) 高優先細胞不必在佇列伺服器2 3 0的排序設計中排序。 CHU :細胞傳送及排序管理 如以上解釋及例示者,細胞處理單·元32包含佇列伺服器 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,基地台控制 器44,或圖5的行動切換中心(Msc)46,並表示(雖然以簡 化方式)上述結構及操作。圖1 6 A的細胞處理單元3 2接到 ATM開關1 63 0的埠。將延伸终端(ET) 1 634 ( 1 )至1 634 ( 5 )顯 示為至節點1 640及ATM開關1 63 0的連接輸入鏈。將延伸終 端(ET) 1 6 34 ( 6 )至1 634( 7 )顯示為至輸出鏈的節點1640。該 了,的是大致上延伸終端(ET)具有連接的輸入及輸出鏈, 但是為了簡化本說明而強調由延伸終端(E τ)丨6 3 4 ( 1 )至 1634(5)處理輸入鏈,以及由延伸終端(ET)1634(6)至 1 634 ( 7 )處理輪出鏈。此外該了解的是各輸入或輸出鏈可 處理許多ATM-VCC。 在圖16A的特殊設計中,由延伸終端(Ετ)1 634(7)處理的 實體輸出不要求精密的排序。換言之,由延伸終端 (ET) 1 634(6)處理的實體輸出不要求精密的排序^延伸終
第68頁 4 2 1 94 5 五、發明說明(65) 端(ET )16 34 (6)及延伸終端(ET )1634(7)都不具有供精密排 序管理的板上準備。因為延伸終端(ET)1634(6)處理的實 體輸出鏈要求排序,所以所有目的地·是延伸終端(ET)1634 (6)的ATM VCC都通過ATM開關1630而傳送到細胞處理單元 3 2中設置的集中化符列伺服器2 3 0,如圖1 6 A的切換線 1 6A-1所示。受到細胞處理單元32的排序管理後,目的地 是延伸終端(ET )1634(6)的離開ATM細胞即通過ATM開關 1 63 0而傳送到延伸終端(ET) 1 634( 6 ),如切換線16A-3所 示。對比下,目的地是延伸終端(ET) 1 634(7 )的ATM VCC (其不需要排序管理)即通過ATM開關1 6 3 0而直接傳送到延 伸終端(ET) 1 634( 7 ),如切換線16A-2所示。 在圖1 6A的實施例中,佇列伺服器2 3 0提供一集中化精密 佇列管理資源,其可用以供需要此管理的輸出鏈用,但 ATM細胞會略過它,因為其目的地是不需要此管理的輸出 鏈。 圖1 6B的實施例基本上具有與圖1 6A實施例相同的節點結 構,但是在細胞傳送上使用一種稍微不同的處理方式。圖 1 6 B的實施例的特徵最高優先功能2 6 6可參考先前圖11及圖 1 3E的說明。在圖1 6B的實施例中,基本上所有的進入ATM 細胞都通過ATM開關1 6 3 0而傳送到細胞處理單元32。在細 胞處理單元32,標記為最高優先的ATM細胞不會傳送到佇 列伺服器2 3 0,而是設置有最高優先功能2 6 6以加速處理。 最高優先功能266基本上以新的及SPIC標籤提供給最高 優先ATM細胞,以到達不必佇列的目的地(如延伸終端(ET)
第69頁 42l 945 城 五、發明說明(66) 1 634(7 )) ’並傳送這些細胞至離開細胞FIF〇 2 5 2 (參考圖 1 1 )。惟,關於最高優先功能2 6 6則提供一最高優先指示 322給佇列伺服器2 3 0,以便佇列伺服器230能協調其他ATM 細胞的輸出而補償。 圖17A顯示一ATM切換節點1 740A,其配合最高優先細胞 的傳送而使用一點對多點的功能D在一點對多點處理中, 提供一進入ATM細胞的拷貝至一個以上的atm-VCC。在圖 1 7 A中,A T Μ開關1 7 3 0 A的功能是拷貝介。從延伸終端 (ET) 1 734 ( 1 )輸入的ATM細胞則由ATM開關1 730拷貝,並通 過ATM開關1 730而傳送到各延伸終端(et) 1 734 (2 )及細胞處 理單元32。在細胞處理單元32中,ATM細胞的接收拷貝不 儲存在佇列伺服器2 3 0的任何佇列中,反而用以提供佇列 飼服器230的指示’即來自特定ATM_VCC的高優先ATM細胞 已直接傳送到延伸終端(E T) 1 7 3 4 ( 2 )。 圖1 7 β顯示圖1 7 A實施例的變化’其中Α τ μ開關1 7 3 0 B不具 有多點拷貝功能。在圖17Β的節點1 740Β中,將進入最高優 先ATM細胞傳送到細胞處理單元32 ^在細胞處理單元32的 輸入中,一最高優先顯示幕(TPM)監督各進入ATM細胞的標 題以判定它是否屬於最高優先VCC。若最高優先顯示幕 (TPM)判定一細胞屬於最高優先vcc,則最高優先多工器 3直接傳送這些細胞至細胞處理單元32的輸出’並告知 丁列伺服器2 3 0 —喪南優先細胞有短路符列祠服器2 3 〇。 細胞處理單元3 2的佇列伺服器2 3 〇提供的集中化暫存精 密排序管理因此有利於在各輸出鏈(如在各延伸終端ET)避
第70頁 A219d5 五、發明說明(67) 免所需的精密排序管理。 混合VCI/CID表 混合VCI/CID表的例子(包含在細胞路由器22〇中)如圖18 所示。在圖18中,將混合VCI/CID表272概念化為具有1〇 行,即行(1)至(10)。行〇)包含CID值(參考圖2);行(2) 包3進入VCI值,行(3)包含一連接型指示值;行(4)包含 一 ET鏈值;行(5)包含一 AAL2鏈值;行(6)包含一表偏移 值,行(7)包含一離開γρί值;行(8)包含一離開vci值;行 (9) 一離開(SPIC)標籤值;以及行(1〇)包含一内部介面標 題([IH)。也將混合VCI/CID表272概念化為具有列,並將 列分成表部分或間距’尤其是表部分1 8 〇 2e及表間距1 8 〇 2a 至1 8 0 。一間距的各列視為該間距的子間距。 為了簡化目的,圖18的混合VCI/CID表272不必顯示所有 行中的值=用於說明本發明的原理時才提供行中的值。此 外該了解的是混合VCI/CID表272中使用的VCI值是節點内 部V CI值°至於進入一節點的細胞,例如在延伸終端將進 入細胞的VC I值變成内部VC I值供節點中使用。内部VC I值 能通過A T Μ開關3 0而將細胞傳送到細胞處理單元3 2。細胞 處理單元32使用混合VCI/CID表2 72以指定一新的内部 VCI,其使得細胞從細胞處理單元32傳送出去並通過ATM開 關3 0而到達節點的另一板。從節點離開前,將最後使用的 内部VCI值變成外部VCI值,其能將細胞傳送到ATM網路的 另~節點。 圖1 9A顯示當具AAL2協定的ATM細胞解多工成具AAL2’協
42 Ί 5 - 五、發明說明(68) 定的至少一ATM細胞時(如以上圖4所示的方式),用以得到 VP I /VC I資訊的步驟。在解多工操作中,開始時查詢混合 VCI/CID表272的AAL2部分。在步驟IQ-1,使用進入細胞 的内部VCI值以找出AAL2表部分18〇2g中的適_當列。例如若 進入VCI值是32 ’則指示混合VCI/CID表272的第一列。在 步驟19A-2 ’細胞路由器220從該指示列判定一表偏移(從 行(6))。在32的進入VCi的例子中’從行(6)得到的表偏移 是A。表偏移A表示 '細胞路由器220要檢查混合VCI/CID表 272的180 2A,而由偏移A指向它。 —旦找到適當的表間距’則細胞路由器2 2 0在步驟1 9A-3 使用進入A T Μ細胞的第一 A A L 2封包的C I D,以找出適當表間 距中的特定列。因已找到適當表間距的特定列,所以細胞 路由器22 0在步驟1 9A-4分別從行(7)及行(8)得到必要的資 訊如新内部VPI值及新VCI值。例如若第一 AAL2封包的CID 是"8",則在步驟19A-4在具CID等於8的部分1 80 2A中的列 與行(7)的交點找到的VPI值是返回的VPI值;而在同—列 與行(8)的交點找到的VCI是返回的VCI值。 該了解的是圖19A的步驟19A-3及步驟19A-4是在ATM細胞 的各AAL2封包中執行,而該細胞要解多工。例如關於圖4 的解多工例子,步驟19A-3及步驟1 9A-4的操作可執行三 次’即AAL2封包26w至264_3中的每一者都一次,以分別形 成細胞2 01 至2 0 ’ 4_3。 圖19B顯示將AAL2封包多工成具玎能有許多AAL2封包的 ATM細胞中。在步驟19B-1,使用進入ATM細胞的值以找
第72頁 4 21 94-5 4 五、發明說明(69) 出混合VCI/CID表272中的正確列。例如若進入VCI是49, 則會表示表間距1 802A的第二列。在步驟1 9B-2,得到在步 驟1 9B-1找到的列的ET鏈值及AAL2鏈值。在該例子其中進 入VCI是”49”,ET鏈值是π0"而AAL2鏈值是"0”。在步驟 1 9Β-3,混合VCI/CID表272的AAL2部分中的列,如表部分 1 8 0 2(j,找到在步驟1 9Β-2找到的具有ΕΤ鏈值及AAL2鏈值。 在本例子中,找到表部分1 8 0 2Q的第一列。接著在步驟 19B-4,使用在步驟19B-3找到的列的VPI及VCI值供正在多 工的細胞的ATM標題用。 含時間標記之排序 對於一些進入ATM細胞以上已說明細胞路由器220如何準 備一内部介面封裝2 4 6以通過緩衝器入記憶體2 4 2而傳送到 佇列伺服器2 3 0。内部介面封裝2 4 6包含:一内部介面標題 (I IH) ’及(1 )進入ATM細胞的負荷,或(2)來自進入ATM細 胞的AAL2封包。使用ATM細胞以準備内部介面封裝246的步 驟如ATM映射功能264所示(參考圖13D);使用八义12封包以 準備内部介面封裝24 6的步驟如AAL2’映射功能2 62所示(參 考圖13C)= 圖1 4A的佇列細胞/封包功能284也稱為時間標記功能。 圖20 A與圖1 4A的佇列細胞/封包功能284相比以更簡化的形 式顯示一些基本步驟以便將ATM封裝移入佇列伺服器23 0的 佇列。在步驟20A-1,從缓衝器入記憶體242得到内部介面 封裝246。接著在步驟20A-2,以時間標記TS取代内部介面 封裝246的内部介面標題(II H)。時間標記TS與時間有關,
第73頁 五、發明說明(70) 其中内部介面封裝246儲存在佇列伺服器230的佇列中。步 驟20B-3顯示含時間標記TS的内部介面封裝246儲存在佇列 飼服器230的適當佇列中。若内部介禹封裝246包含一AAL2 封包’則含時間標記TS的内部介面封裝246即儲存在AAL2 vci排序單元310的輸入FIF0 312中。在排序單元31〇中, 封裝的儲存是依VCI而定;而該排序單元310的FIFO 312是 依服務等級而定。若内部介面封裝246包含一 ATM細胞負 荷’則含時間標記的内部介面封裝246儲存在一 ATM細胞輸 入FIFO 320中(其FIFO 320是依服務等級而定)。圖12顯示 在各輸入FIFO 312及ATM細胞輸入FIFO 320中要卸載的次 封装’其包含時間標記T S。該了解的是雖然未示,但輸 入FIFO 312及ATM細胞輸入FIFO 320中的所有資料都具有 此時間標記T S。 已參考仵列词服器排程器功能2 8 3及其呼叫的功能來說 明如何將ATM細胞從佇列伺服器230讀出,藉以,尤其是圖 14F的選擇AAL2封包功能用以讀取AAL2封裝,及圖14C的 ATM多工功能2 8 8用以讀取ATM負荷(其中任一者可視為讀取 功能或時間標記檢查功能)。圖2 0 B的流程圖以更簡化形式 顯示一些基本步驟’用以從一符列中解排序一 Α τ μ封裝, 其為本發明時間標記特徵相關者。步騾2 〇 Β - 1顯示供參考 的佇列中的次一封裝。步驟20Β-1的次一封裝是AAL2封包 (以仔列是輸入F I F.0 3 1 2為例),或者是a T Μ負荷(以佇列是 ATM細胞輸入FIF〇 320為例)。在步驟2〇β — 2,得到在步驟 2 0 Β -1參考的次一封裝的時間標記T S並作檢查。在步驟
第74頁 4_g 1 9 4 5 w__ 五'發明說明(71) 20B-3,在步驟20B-2得到的時間標記ts蛊 巧3月ij時間# + 比’並決定二者之差。該差是儲存與封裝的讀取』 指示。在步驟20B-4,在步驟20B-3判〜定沾μ 叩延遲 允許延遲相比。若步驟20B-3判定的延邏初| 2大可 〜咬出極大可分 延遲’則丟棄封裝如步驟20B-5所示。否則從兮私壯兀許 *那將該封裝用私 細胞形成如解排序,如步驟20B-6所示。 忒了解的是極大可允許延遲是依佇列而變。亦即,—此 連接(如資料連接)比其他連接(如語音連接)的延遲靈敏& 較少,因此具有較小的極大可允許延遲值。類似的,極大 可允許延遲是根據其他因素而變化,如服務等級的品質。 圖20Β的操作提供一說明,即使用時間標記排序以判定 一封裝在佇列中的時間是否長於可允許的。另—說明在討 論可能缓衝器擁擠問題的潛在解決方法。因此,圖2〇c的 程圖在顯示可由佇列伺服器23〇執行的佇列監督功能的 土本v二驟以使用時間標記排序來監督佇列是否填滿。圖 ^二的仵列監督功能可以在件列伺服器23〇的各符列如輸人 1 2及ATM細胞輸入32〇中分開執行。步驟20C-1顯示 {丁列監督功能莖技批/- ___ 二f此專待執打。可周期性的發生佇列監督功能的 =能觸執行後,在步驟2❶C —2由符列監 r“此維;各填滿位準是否超出-可允許門 爾π夺^ 各仔列的填滿位準,填滿位準指示佇列的使 超出5列二f許門檻可以是佇列容量的一定百分比。若未 ^ t可允許門植’則佇列監督功能返回步驟20C-1 的寺得狀悲。芒和山^Γ丄此 超出可允許門檻,則佇列監督功能在步驟
第75頁
^7兹士‘〇(窆30)4:6忍碎^:^%016_^ 。 ^ ^ s ^ ^ ^3 ^ ^ w ω o ^ , ϊ i Mr ^ p ^r 靜葬 & , E s ^ ——$ ^r 4 β ^ ^ t 4 彦,批择ΐ 京琴热#+與碲靡麻卜 t 赛s -i#-採I α 孕饳ρ '取 Ψ hpwwM^OS^ ffi- ^c ^ ta- ^ 飧卜郯 2 S O Ad 1§ s 4 蹯 像s A w雜泞 。鉍 y ΐ采序I -sj*靜β . ¥5 w 2 3 0 泰 A T M f 赛斧凇像冰 h ® 2 S 0 卡 ΐ & - ^ ^ $ tr m衅s歡s$$噼苏惑盤雜诈。雜溢 3 -办冰阶辦和 4^‘ΛώίΕ砰 it230^t,4:^3 截你 H1§2S0 斜 3 2 na払仁— 3 Ο ί
袖U Λ*τ ^^ — W^AOW-
hN
s ±F ^ i ^ s s' s 2 O C I 3 落 T S 。敢 i 3 )斗皿TrlT M- C72W i啩片丨故婢(含聲婢轶A T M ® 筇)5 3魂s v^p^fwoo — ^ > 餐丨,4(會囬驾眾 .s餐α 柯湮卡忠外丨故婶y 谢捧Α。啦嘥翁聲 -> 2击WJ碎畸忽她吓辟@ 砵蓉2 O C I 1 忠啉恭斧 礎。晰蜋本ί 婢捧A - 2命砵—20c-5-^_i 婶。掎彻聲 β卜疾S中雜咖斗靜-¾-琳4婶 ο 斧奋涇雜±Η β黎4¾ f 麥 t IT β , 画 1 1 -ί 择 A W ΐ θ 3 2 5 f 赛踩& 11 2 2 Ο ,β fr. 泣兹恭冷 & ή 孩(SFIC)210 5 ^ATM I 赛味 >ATMS S30。 妝 3 赛择 fr 跳220 $ 採冲 ATMs^acoo&tr 1 fe· > Η £ ί ^ ^ β φ S 含舞ϋ230 $里 4 耻審SATMI赛耻像喻 ht§2so^杀如乘 庫 it & 拉滿雜2扛4= 卡。这许择窥命私i _ 跳2 3 0 啩恶歡 黃舯皿 > 欲 S 3漆 ® 命-J t ρ 1卬s Α麥卟辟*_』跳払仁鉍 i U _靡命办命芝含』砰邰2 3 Ο 卡 5 A Τ Μ I赛4棒趨A Τ \1 %—/ -h 421945 五、發明綱m) 同的細胞釋出率。 由此觀之,佇列伺服器排程器功能283 (參考圖14)在步 驟1 4 - 3檢查現在是否應該將一a T Μ細胞從符列何服器2 3 〇釋 出到細胞路由器2 2 0 (以及最後送入ATM開關3 0 )。由位於符 列伺服器230中的鏈率計數器功能來決定釋出的時序。鍵丁 率計數器功能配合鏈率計數器表的操作如以下所述。 細胞處理單元3 2 (其包含佇列伺服器2 3 〇 )接到一節點如 基地台控制器4 4 (參考圖5 )的ATM開關3 0。該節點也具有一 節點控制器或主控器如主處理器板44„33,接到其ATm開關 30。主處理器板44-33已在其記憶體中儲存一鏈率計數器 表如圖22所示的表鏈率計數器表具有節點的各實體鍵的 一組貢料,該組資料包含:(丨)特殊細胞處理單元32的位 址(CHU#),其處理實體鏈(因為可提供多個細胞處理單元 32),(2)疋址細胞處理單元32的佇列伺服器的特殊數 位信號處理器(DSP#)的編號,其處理實體鏈(因為符列词 服器23 0能包含多個處理器);(3)在定址佇列伺服器23〇中 邊特殊鏈多工.器280的編號’其處理實體鏈;以及⑷實體 =的特徵(如傳送率)。圖22特別顯示、圖5實體鏈56的一筆 貝料,其中鏈率計數器表的鏈行包含值56, 值44-32(在此例中指干兮鲔豇认& ' 扣不σ亥即點的唯一細胞處理單元3 2 ); DSP#11行指示使用第一虛採哭.I τ 化, 丁优用弟處理益,”LINK MUX#"行指示使用 弟一鏈多工器280 ;以及’ΤΙΜΙΝΓ CHARACTERISTICS1,行指 不該貫體鏈56的傳送率是每秒1,5百萬位元。 包s在表22的鏈率計數器表的資訊從節點控制器如圖5
:~----~__ 五、發明說明(74) 1主處理器44-33 ’通過ATM開關30而傳送到細胞處理單元 ^ ,細胞處理單元32 ’通進入細胞多工器254而將鏈率 广數,表的資訊傳送到板處理器2〇〇_。板處理器2〇〇將鏈率 σ十數器表的資訊經由處理器匯流排2 4 0而傳送到佇列伺服 器2 3 〇 ’其中佇列伺服器2 3 0於處理其部分背景時會得到並 儲存它(參考圖14的步驟14-8)。 η鍵率計數器功能的基本操作如圖2 1所示,並由佇列伺服 器230維持鏈多工器280之一,即對應實體鏈q的鏈多工器 280。該了解的是’執行各鏈多工器28〇的鏈率計數器功 能’而由佇列伺服器2 3 〇維持該鏈多工器2 8 〇在,如多工情 況中。 在步驟2 1 - 1鏈率計數器功能設定鏈^的下計數器。依該 鏈q的鏈率計數器表中的TIMING CHARACTERISTI CS值載入 而得到或判定鏈q中要載入下計數器的值。下計數器載入 後,即在步驟2 1 -2將下計數器減一。減一的發生與輸入到 下計數器的時脈信號的時間有關《當下計數器中的值已減 為〇時’在步驟2 1 - 3即傳送一信號或中斷至件列飼服器排 程器功能2 8 3,以表示該鏈q的鏈多工器280準備傳送一細 胞。此信號或中斷的功能會導致步驟丨4-3的正面結果^此 外,在步驟21 -3的信號或中斷包含鏈q的鏈多工器28〇的編 號指示,其由步驟14-5的佇列伺服器排程器功能283使用 以選擇正確的鍵多工器280以呼叫多工功能(參考圖μ)。 已在步驟2 1-3發出信號或中斷後,在步驟21 -4由鍵率計數 器功能檢查鏈率計數器表以得到一適當值以便於步驟2 1 _ 1
第78頁 五、發明說明(75) 载入下計數器。 列伺服2架丨1至214形成的迴路繼續以信號或中斷提供給佇 α β服器23(),並盥實 Λ ATM .¼ ^ + i 、貫體鏈的功此呈—時間關係以接受一 ^ r ^ V ^ 1 ―3產生的信號或中斷導致佇列伺服器 ㈣3在步驟丨"執行多工功能,最後導致該實 計數鏈夕工器28 0提供一ATM細胞以傳送至實體鏈。鏈率 :能因此向任何特殊實體鏈確保:細胞處理單元32 率傳送ATM細胞時,該请 5 ν ,, 茨迷旱不大於實體鏈能傳送細胞 主另一節點的速率。 =明可配合以下同時申請的美國專, 其皆在此供參考: 美國專 及美國專 名稱皆為 利申請案 時專利申 權,其皆 美國臨 2380-46) 雖然已 明,但可 蓋包含後 等配置。 利申請案序號〇8/__,__ 利申請案序號〇 8 / , —丨· — 「非同步傳輸模式開關 序號60/071,063,申請 請案序號60/086, 619, 在此併供參考。 時專利申請案序號/ 一· -» ’名稱「電信之方法, 藉由目前視為最實際且 了解的是本發明不限於 附申請專利範圍的精神 -(代理人案號238 0 - 1 5 ), _(代理人案號2380- 1 6 ), 」,其皆擁有美國臨時專 曰1997/12/19,及美國臨 申請日1998/ 0 5/22的優先 配置及裝置」。 較佳的實施例來說明本發 上述實施例,反而意欲涵 及範圍中的各種修正及相
第79頁
Claims (1)
- 、肀请專利範圍 1 _ 一種ATM切換節點,包含: —ATM開關; ~~連接至ATM開關之實體鏈; 胞 ~排序資源,其排序要傳送通過ATM開關之諸ATM細 諸以從實體鏈上之節點傳送;而其中目的地是實體鏈之 =2TM細胞,根據實體鏈之參數而從排序資源釋出。 泉奴如申請專利範圍第1項之ATM切換節點,其中實體鏈之 >歎係實體鏈之容量。 具3有^申請專^範圍第2項之ATM切換節點,其中排序資源 協货少^率功能,其允許排序資源僅在與實體鏈之傳送率 之率下釋出諸ATM細胞。 使項=TM切換節點’其中鏈率功能 5. 如申枝鼻刹r 蚪序特徵儲存在—記憶體中。 鏠連接至則開關而第切換節點,其中眾多實體 序資源根據實體鏈之對於眾多實體鏈之每一者,排 胞釋出。 令置而將目的地是實體鏈之諸ATM細 6. 如申請專利範圍 具有眾多實體鏈之每—、之ATM切換節點,其申排序資源 .1如巾請專# & jg t對應鍵多工ϋ。 ATM開關之節點主處理器項之ΑΤΜ一切換節點,更包含連接至 理器中,鏈率表包含實°观’其^中^一鍵率表儲存在節點主處 通過ATM開關而下裁/'⑯鏈容量之參數指示,而t中參數 « ^由往轰w 排序資源。 ,、τ,数 阁第1項之ΑΤΜ切換筋 _ 供即點,其中節點係一第80頁 8.如申咕專利範圍 :2 194 5_ 六、申請專利範圍 細胞式電信網路之以下節點之一:一基地台;一基地台控 制器;一行動切換中心。 9, 一種操作ATM切換節點之方法,包含: 排序要傳送通過一 ATM開關之諸ATM細胞,以從一實體 鏈上之節點傳送; 根據實體鏈之參數而將目的地是實體鏈之諸ATM細胞 從排序資源釋出。 1 0.如申請專利範圍第9項之方法,其中實體鏈之參數係 實體鏈之容量。 1 1.如申請專利範圍第1 0項之方法,更包含提供含一鏈 率功能之排序資源,其允許排序資源僅在與實體鏈之傳送 率協調之率下釋出諸ATM細胞。 1 2.如申請專利範圍第1 1項之方法,其中鏈率功能使用 實體鏈之時序特徵,時序特徵儲存在一記憶體中。 1 3.如申請專利範圍第9項之方法,其中眾多實體鏈連接 至ATM開關,而其中該方法包含對於眾多實體鏈之每一 者,根據實體鏈之容量而將目的地是實體鏈之諸ATM細胞 從排序資源釋出。 1 4.如申請專利範圍第1 3項之方法,更包含以眾多實體 鏈之每一者之對應鏈多工器提供給排序資源》 1 5.如申請專利範圍第1 4項之方法,其中節點更包含連 接至ATM開關之節點主處理器,而其中該方法更包含: 儲存一鏈率表在節點主處理器中,鏈率表包含實體鏈 容量之參數指示;以及4 2第82頁
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US7106397P | 1997-12-19 | 1997-12-19 | |
US09/188,344 US6597698B1 (en) | 1997-12-19 | 1998-11-09 | Coordinated cell discharge from ATM queue |
Publications (1)
Publication Number | Publication Date |
---|---|
TW421945B true TW421945B (en) | 2001-02-11 |
Family
ID=26751792
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW087120950A TW421945B (en) | 1997-12-19 | 1998-12-16 | Coordinated cell discharge from ATM queue |
Country Status (11)
Country | Link |
---|---|
US (1) | US6597698B1 (zh) |
EP (1) | EP1040725B1 (zh) |
JP (1) | JP2001527366A (zh) |
KR (1) | KR100633379B1 (zh) |
CN (1) | CN1130950C (zh) |
AR (1) | AR017913A1 (zh) |
AU (1) | AU752920B2 (zh) |
CA (1) | CA2315112C (zh) |
DE (1) | DE69841044D1 (zh) |
TW (1) | TW421945B (zh) |
WO (1) | WO1999033317A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100318404B1 (ko) * | 2000-02-22 | 2001-12-22 | 박종섭 | 아이엠티-2000 제어국의 기지국 정합 서브시스템 |
US7142558B1 (en) * | 2000-04-17 | 2006-11-28 | Cisco Technology, Inc. | Dynamic queuing control for variable throughput communication channels |
JP3570499B2 (ja) * | 2000-05-19 | 2004-09-29 | 日本電気株式会社 | 音声信号傍受方式 |
AU2000255317A1 (en) * | 2000-06-09 | 2001-12-17 | Nokia Corporation | Method and system to transmit and/or receive information between network elements |
US7006471B1 (en) * | 2000-08-25 | 2006-02-28 | Cisco Technology, Inc. | Optimization of bearer traffic in radio networks |
KR100446234B1 (ko) * | 2000-12-21 | 2004-08-30 | 엘지전자 주식회사 | 차세대 통신 시스템에서 멀티 캐스트용 aal2 스위치 |
US6760335B1 (en) * | 2001-01-09 | 2004-07-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic AAL2 path configuration in ATM system |
US20020131416A1 (en) * | 2001-03-19 | 2002-09-19 | Stefan Pudas | Dynamic set-up of ATM bearers for AAL2 connections |
US6961340B2 (en) * | 2001-04-06 | 2005-11-01 | Texas Instruments Incorporated | AAL2 receiver for filtering signaling/management packets in an ATM system |
US7904931B2 (en) * | 2001-09-12 | 2011-03-08 | Cox Communications, Inc. | Efficient software bitstream rate generator for video server |
US7283535B2 (en) * | 2002-10-28 | 2007-10-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Concentrator for user AAL2 traffic carried on UBR virtual channels |
AU2003292275A1 (en) * | 2003-12-19 | 2005-07-05 | Nokia Corporation | Selection of radio resources in a wireless communication device |
US7613186B2 (en) * | 2004-05-06 | 2009-11-03 | Via Telecom Co., Ltd. | Processing multiplex sublayer data unit data in hardware |
CN114928899B (zh) * | 2022-07-18 | 2022-10-28 | 荣耀终端有限公司 | 物理链路的建立方法和电子设备 |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2837182B2 (ja) * | 1989-08-04 | 1998-12-14 | 富士通株式会社 | セルデータの伝送方法、送信要求処理方法及びスイッチ |
JP3071007B2 (ja) * | 1991-10-22 | 2000-07-31 | 富士通株式会社 | 通信ネットワーク制御方式 |
MX9308193A (es) | 1993-01-29 | 1995-01-31 | Ericsson Telefon Ab L M | Conmutador atm de acceso controlado. |
JP3211833B2 (ja) * | 1993-07-21 | 2001-09-25 | 富士通株式会社 | Atm交換機 |
JP3044983B2 (ja) * | 1993-08-25 | 2000-05-22 | 株式会社日立製作所 | Atmスイッチングシステムのセル制御方法 |
US5390184A (en) * | 1993-09-30 | 1995-02-14 | Northern Telecom Limited | Flexible scheduling mechanism for ATM switches |
US5530695A (en) * | 1993-12-15 | 1996-06-25 | Nec Usa, Inc. | UPC-based traffic control framework for ATM networks |
EP0690596B1 (en) * | 1994-06-28 | 2002-05-15 | Hewlett-Packard Company, A Delaware Corporation | Method and apparatus for scheduling the transmission of cells of guaranteed-bandwidth virtual channels |
SE505845C2 (sv) | 1995-04-24 | 1997-10-13 | Ericsson Telefon Ab L M | Telekommunikationssystem och sätt att överföra mikroceller i detta |
US5535201A (en) * | 1995-05-10 | 1996-07-09 | Mitsubishi Electric Research Laboratories, Inc. | Traffic shaping system using two dimensional timing chains |
US5963564A (en) | 1995-06-13 | 1999-10-05 | Telefonaktiebolaget Lm Ericsson | Synchronizing the transmission of data via a two-way link |
DE29517800U1 (de) * | 1995-11-09 | 1996-01-18 | Siemens AG, 80333 München | ATM-Kommunikationsnetz mit netzinterner Konfiguration eines zusätzlichen ATM-Vermittlungsknotens |
US5745477A (en) * | 1996-01-25 | 1998-04-28 | Mitsubishi Electric Information Technology Center America, Inc. | Traffic shaping and ABR flow control |
US5777984A (en) * | 1996-04-01 | 1998-07-07 | Motorola Inc. | Method and apparatus for controlling cell transmission rate in a cell based network in the presence of congestion |
US6279039B1 (en) * | 1996-04-03 | 2001-08-21 | Ncr Corporation | Resource management method and apparatus for maximizing multimedia performance of open systems |
US5754530A (en) * | 1996-04-18 | 1998-05-19 | Northern Telecom Limited | Flow control of ABR traffic in ATM networks |
US5946309A (en) | 1996-08-21 | 1999-08-31 | Telefonaktiebolaget Lm Ericsson | Hybrid ATM adaptation layer |
US6028840A (en) * | 1996-10-04 | 2000-02-22 | General Datacomm, Inc. | Method and apparatus for connection admission control of variable bit rate traffic in ATM switch |
US6229812B1 (en) * | 1996-10-28 | 2001-05-08 | Paxonet Communications, Inc. | Scheduling techniques for data cells in a data switch |
EP0944976A2 (en) * | 1996-12-04 | 1999-09-29 | Alcatel USA Sourcing, L.P. | Distributed telecommunications switching system and method |
US5867484A (en) * | 1997-01-31 | 1999-02-02 | Intellect Network Technologies | Switchable multi-drop video distribution system |
US6014367A (en) * | 1997-04-25 | 2000-01-11 | Mmc Networks, Inc | Method for weighted fair queuing for ATM cell scheduling |
US6041059A (en) * | 1997-04-25 | 2000-03-21 | Mmc Networks, Inc. | Time-wheel ATM cell scheduling |
US6104715A (en) * | 1997-04-28 | 2000-08-15 | International Business Machines Corporation | Merging of data cells in an ATM network |
JP3262029B2 (ja) * | 1997-07-17 | 2002-03-04 | ケイディーディーアイ株式会社 | セル伝送交換機の呼接続制御装置 |
JP3437071B2 (ja) * | 1997-10-28 | 2003-08-18 | 富士通株式会社 | Atmセル多重装置 |
US6021113A (en) * | 1997-10-29 | 2000-02-01 | Lucent Technologies Inc. | Distributed precomputation of network signal paths with table-based link capacity control |
US6215763B1 (en) * | 1997-10-29 | 2001-04-10 | Lucent Technologies Inc. | Multi-phase process for distributed precomputation of network signal paths |
US6034960A (en) * | 1997-12-04 | 2000-03-07 | Nortel Networks Corporation | ATM service scheduler using reverse-binary scattering and time-space mapping |
US6198723B1 (en) * | 1998-04-14 | 2001-03-06 | Paxonet Communications, Inc. | Asynchronous transfer mode traffic shapers |
US5977928A (en) | 1998-05-29 | 1999-11-02 | Telefonaktiebolaget Lm Ericsson | High efficiency, multi-band antenna for a radio communication device |
-
1998
- 1998-11-09 US US09/188,344 patent/US6597698B1/en not_active Expired - Lifetime
- 1998-12-08 DE DE69841044T patent/DE69841044D1/de not_active Expired - Fee Related
- 1998-12-08 AU AU20798/99A patent/AU752920B2/en not_active Ceased
- 1998-12-08 KR KR1020007006823A patent/KR100633379B1/ko not_active IP Right Cessation
- 1998-12-08 CA CA2315112A patent/CA2315112C/en not_active Expired - Lifetime
- 1998-12-08 EP EP98965320A patent/EP1040725B1/en not_active Expired - Lifetime
- 1998-12-08 WO PCT/SE1998/002262 patent/WO1999033317A1/en active IP Right Grant
- 1998-12-08 JP JP2000526095A patent/JP2001527366A/ja active Pending
- 1998-12-08 CN CN98813735A patent/CN1130950C/zh not_active Expired - Fee Related
- 1998-12-16 TW TW087120950A patent/TW421945B/zh not_active IP Right Cessation
- 1998-12-18 AR ARP980106503A patent/AR017913A1/es unknown
Also Published As
Publication number | Publication date |
---|---|
CN1130950C (zh) | 2003-12-10 |
CA2315112C (en) | 2010-04-06 |
CN1285131A (zh) | 2001-02-21 |
US6597698B1 (en) | 2003-07-22 |
AU2079899A (en) | 1999-07-12 |
EP1040725A1 (en) | 2000-10-04 |
KR100633379B1 (ko) | 2006-10-16 |
AU752920B2 (en) | 2002-10-03 |
EP1040725B1 (en) | 2009-08-05 |
DE69841044D1 (de) | 2009-09-17 |
AR017913A1 (es) | 2001-10-24 |
WO1999033317A1 (en) | 1999-07-01 |
KR20010033356A (ko) | 2001-04-25 |
JP2001527366A (ja) | 2001-12-25 |
CA2315112A1 (en) | 1999-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
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 | |
TW421943B (en) | Centralized queuing for ATM node | |
TW421945B (en) | Coordinated cell discharge from ATM queue | |
TW494658B (en) | Cell handling unit and method for ATM node |
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 |