TW494658B - Cell handling unit and method for ATM node - Google Patents
Cell handling unit and method for ATM node Download PDFInfo
- Publication number
- TW494658B TW494658B TW087120836A TW87120836A TW494658B TW 494658 B TW494658 B TW 494658B TW 087120836 A TW087120836 A TW 087120836A TW 87120836 A TW87120836 A TW 87120836A TW 494658 B TW494658 B TW 494658B
- Authority
- TW
- Taiwan
- Prior art keywords
- cell
- atm
- function
- aal2
- packet
- 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
^4658
發明背景 本專利申請案擁有以下優先權,即美國臨時專利申請案 序號6 0/0 7 1,〇63(代理人案號238 0-24—),名稱「非同步傳 輸模式系統」,申請日1 99 7/丨2/19,其在此併供參考,而 且也有關於以下同時申請的美國專利申請案,其皆在此併 供參考。 美國專利申請案序號08/—,—(代理人案號2 38 〇 —24), 名稱「處理不同AAL協定之非同步傳輸模式系統」。 美國專利申請案序號08/—,—(代理人案號2 38 0 -2 5 ), 名稱「ATM節點之集中化排序」。 美國專利申請案序號08/—,—(代理人案號2 38 0 -27 ), 名稱「ATM時間標記排序」。 美國專利申請案序號〇8/一,—(代理人案號2 38 0-28 ), 名稱「從ATM佇列釋出之協調細胞」。 美國專利申請案序號〇8/—,—(代理人案號2 38 0 -3 0 ), 名稱「ATM節點之混合標題參數表」。 1 .發明範轉 本舍明大致有關於通訊系統,而且尤其有關於使用ATM 技術之通訊系統。 /' 2.相關前案及其他考慮 #同步傳輪模式(ATM)曰漸時常在通訊網路中使用。Atm 是一種封包導向傳輸模式,其使用非同步分時多工技術。 封包稱為細胞並具有一定大小。 如圖1所示1 A T Μ細胞由5 3個八元組組成,其中5個形成
第6頁 494658
=,而另外48個組成負荷或細胞的資訊部分。atm細胞的 示題包含f個量用以識別ATM網路的連接,而細胞可以在 Ϊ網路上前進/尤其是VPI(虛擬路徑一編號)及VCI(虛擬通 逗、’扁#u )。通常虛擬路徑是定義在網路的兩個切換節點間 的主要路徑;虛擬通道是各主要路徑上的特定連接。
斤在ATM網路的終點間一般設有許多節點,如具埠的切換 節點其以實體傳送路徑或鏈連接一起。切換節點通常各具 有數個功能部分,其中主要是切換核心。切換核心的功能 大致類似於開關的埠間跨連。選擇性的控制切換核心内部 路仫,以便開關的特別埠接在一起以允許一細胞最後從開 關的進入側前進到開關的出口側。 已開發一種協定參考模型以說明ATM層。協定參考模型 層包含:(從低層往高層數)實體層(包含實體媒體次層及 傳送收斂次層),ATM層,及ATM適應層(AAL),及較高的 層。AAL層的基本目的是藉由映射高層協定資料單元(pDU) 至ATM細胞的資訊欄位中,而將高層與ATM層的特定特徵隔 離’反之亦然。有數個不同的AAL型或類別,包含AAL〇, AAL1 ,AAL2 ’AAL3/4 ,及AAL5 。
AAL2疋ITU推薦規格1.363.2定義的標準。圖2所示的 AAL2封包包含3個八元組封包標題及封包負荷。AAL2封包 才币通包含.8位元通道編號(CID),6位元長度指示值 (L I ),5位元使用者至使用者指示值(uu丨),及5位元標題 錯誤控制(HEC)。AAL2封包負荷,其承載使用者資料,可 以從1個八元組變化至4 5個八元組。
第7頁
494658
曰圖3顯示如何將多個AAL2封包插入標準ATM細胞。尤其 疋,圖3顯示第一 ATM細胞2〇1及第二ATM細胞2〇2。各atm細 ,2〇具有標題22(如細胞2(^具有標題歹2!及細胞2〇2具有標 題22S)。ATM細胞20的負荷以開始攔位24開始(如細胞2〇1具 有開始欄位,而細胞2〇2具有開始欄位242 )。各開始欄 位24 ^後,ATM細胞負荷包含AAL2封包。例如ATM細胞20! 的負荷包含整個的AAL2封包26}及2 62,以及部分的AAL2封 包263。細胞2〇2的負荷包含AAL2封包2 63的剩餘者,以及整 個的AAL2封包264及26s。此外細胞2〇2的負荷具有填補28。
圖3A所示的開始攔位24利於AAL2封包將兩個ATM細胞橋 接。開始欄位24包含:6位元偏移攔位(〇sf),位元序號 (SN) ’及同位位元(p)。6位元偏移攔位(〇SF)包含一值如 圖3的偏移位移2 9所示,係負荷中的八元組指示,在此開 始第一全AAL2封包。至於ATM細胞22ι,則偏移欄位(0SF) 的值是一,因為AAL2封包在開始欄位24ι之後開始。至於 A TΜ細胞2 2? ’偏移攔位(〇 SF )的值是一(以開始欄位2 4〗來 看)與插入細胞2 2 2的A A L 2封包2 6 3的八元組數目之和。
AAL2利於允許從單一 ATM VCC中的許多使用者作資料多 工。在此一多工设计下,各使用者的資料承載於不同的, AAL2封包中,但是不同使用者的AAL2封包承載於相同的 A T Μ細胞中,或是常駐於相同的A 丁 μ v c中。因此假設各使 用者具有不同的通道編號(CID)值,多達248個使用者通道 可以多工在一 ATM VC中。AAL2允許更有效的利用低速鏈 (與標準A T Μ相比),同時仍維持低的延遲特性。
494658 五、發明說明(4) 在相同節點的不同節點或不同位址將AAL2通道中止時, 使用AAL2會有一問題,因為個別AAL2通道可以多工入一 ATM-VCC ’所以不能使用習知的ATM開一關將各AAL2通道(如 承載通道資料的AAL2封包)弓|入不同目的地。 種切換AAL2封包的方法可參考MaUger &R〇sen|3erg所 著的「TDMA式衛星網路上的多媒體服務之q〇s保證」, IEEE通訊雜認1 99 7年7月。在該方法中,固定細胞atm開關 配合不同的可變細胞ATM開關共同處理AAL2封包。 總結
一種細胞處理單元(CHU)從一ATM開關接收進入ATM細 胞,亚提供離開atm細胞回到ATM開關。細胞處理單元 fHU)包含一細胞路由器,其判定進入細胞之類型。米 進入ATM細胞之類型,細胞路由器傳送進入ATM細胞負不 =至少一部分至眾多細胞處理功能單元之一。眾多細胞肩 :功能單元包含:一解多工器功能;一排序資源(其包含 頟外多工器功能);及一最高優先功能。 解多I器功能從具第一型AAL協定之進入㈣細胞負荷y A;:一封&,並使用封包以準備具第二型ML協定之離開 a i Μ細胞。
冇ί ΐ貝源避擇性地從細胞路由器接收由進入ΑΤΜ細胞負 :::之:裝,並將封裝在排序系統中排序以預期使心 '于衣而形成一離開ATM細胞。去排皮 ΔΤΜ , _ ,
荷時,將排庠之自# A ; 田排序之封裝係一 ATM細胞I ^ r , ' , 、何§成離開細胞負荷使用。當封裝係- 包(如具有弟二型AAL協定),仵列資源即配合多工器功
494658
五、發明說明(5) 月b而工作。多工器功能從進入atm細胞負荷得到— 並,用封包以準備具第-型AAL協定之離開二細―:。 取而優先功能根據進入ATM細胞之類型而從細胞 接收進入ATM細胞負荷’並在不傳送進入細胞負荷 = 資源之下’從進入ATM細胞負荷形成—離開atm細胞。序 較佳地,第-型AAL協定係AAL“第二型aal協定係 L2。AAL2協定要求ATM細胞負荷中承载之ML2封 ^封包’而且ATM負荷不具有一退2型開始攔位。較佳 f,在ATM適應層中每ATM細胞負荷僅承載一完 包。 單說明 由以下較佳實施例的更特別說明並配合附圖,即可明白 本ΐ Γ的上述及其他目❺,特徵及優點,在附圖中以相同 I考數字表示相同元件。圖形不必按照重 說明本發明的原理。 、Μ 圖1的圖形可顯示ΑΤΜ細胞的格式。 圖2的圖形可顯示AAL2封包的格式。 圖3的圖形可顯示ATM細胞中的多個a封包。 圖3A的圖形可AAL2封包的開始攔位的格式。 圖4的圖形可顯示將具AAU封包的ΑΤΜ細胞解多工在具 AAL2’封包的atm細胞中。 圖5是根據本發明通訊網路的示意圖。 圖6A的不意圖是根據本發明第一協定模式而顯示AAL2, 協定的使用。 494658 五、發明說明(6) 圖6B的示意圖是根據本發明第二協定模式而顯示AAL2’ 協定的使用。 圖7A的示意圖顯示部分的圖5網路了尤其是說明將許多 AAL2’連接多工入單一ATM-VCC。 圖7B的示意圖顯示部分圖5網路的修正,其中基地台控 制器具有許多多樣交遞單元,也特別說明將許多AAL2’連 接多工入單一ATM-VCC。 圖8的圖形可顯示AAL 2鏈在各層中的中止,這對於圖5網 路的元件極為重要。 圖9的示意圖顯示部分圖5網路,尤其是顯示數個 ATM-VCC的多工。 圖9 A是部分圖5網路的修正示意圖,其中設置兩個細胞 處理單元,而且特別顯示數個AAL-VCC的多工。 圖9B是部分圖5網路的修正的示意圖,其中設置兩個多 樣交遞(DHO)單元,而且特別顯示數個ATM-VCC的多工。 圖1 Ο A的示意圖在說明部分的圖5網路,並使用鏈上的 ATM AAL2’協定,其在一基地台控制器與一較高節點之 間。 圖1 Ο B的示意圖在說明部分的圖5網路,並使用鏈上的, ATM A A L2協定,其在一基地台控制器與一較高節點之間。 圖1 0 C的示意圖在說明含分布細胞處理單元的部分圖5網 路,並使用鏈上的ATM AAL2協定,其在一基地台控制器與 一較高節點之間。 圖1 1是用於圖5網路的細胞處理單元的示意圖。
494658 發明說明(7) 圖12是鍵多工器的示意圖 處理單元的佇列伺服器中。 圖1 3的流程圖顯示圖i i細胞處理單〜元的 一路由器排程器功能所執行的一般步驟。 路由器配洽 圖1 3A的流程圖顯示圖11細胞處理單元的細胞 合一傳輸細胞功能所執行的一般步驟。 心 圖1 3B的流程圖顯示圖丨丨細胞處理單元的細胞 合一 ATM解多工功能所執行的一般步驟。 口口
圖1 3C的流程圖顯示圖丨丨細胞處理單元的細 合一 A A L 2,映射功能所執行的一般步驟。 圖1 3D的流程圖顯示圖丨丨細胞處理單元的細胞 合一 ATM映射功能所執行的一般步驟。 圖1 3E的流程圖顯示圖丨丨細胞處理單元的細胞路由器配 合一最優先功能所執行的一般步驟。 "° 圖1 3 F的流程圖顯示圖11細胞處理單元的細 人 , 、勾肥路由器配 合一AAL2解多工功能所執行的一般步驟。 圖1 3G的流程圖顯示圖1丨細胞處理單元的開始搁位處理 功能所執行的一般步驟。 〜
圖1 3 Η的流程圖顯示圖11細胞處理單元的重疊處理功 所執行的一般步驟。 — 圖1 3 I的流粒圖顯示圖11細胞處理早元的讀取a a l 2功处 所執行的一般步驟。 &
圖1 3 J的流程圖顯示圖1 1細胞處理單元的產生a a乙2,細於 功能所執行的一般步驟。 、
第12頁 494658 五、發明說明(8) 圖1 3 K的流程圖顯示圖1 1細胞處理單元的A T Μ細胞功能所 執行的一般步驟。 圖1 3 L的流程圖顯示圖1 1細胞處理單元的刪除a a L 2封包 功能所執行的一般步驟。 圖1 4的流程圖顯示圖1 1佇列伺服器的佇列伺服器排程器 功能所執行的一般步驟。 % 服器的符列細胞/封包功 服器的多工功能所執行 服器的ATM多工功能所執 服器的A A L 2多工功能所 服器的產生ATM標題及開
圖1 4 A的流程圖顯示圖1 1仔歹,j ^司 能所執行的一般步驟。 圖1 4 B的流程圖顯不圖1 1件歹^ 的一般步驟。 圖1 4C的流程圖顯示圖1 1佇列词 行的一般步驟。 圖1 4 D的流程圖顯示圖1 1作列词 執行的一般步驟。 圖1 4 E的流程圖顯示圖1 1件歹,】词 始欄位功能所執行的一般步驟。 圖14F的流程圖顯示圖1 1佇 能所執行的一般步驟。 圖1 4 G的流程圖顯示圖1 1仵 能所執行的一般步驟。 圖HH的流程圖顯示圖1 1佇 備功能所執行的一般步驟。 0 1 4 I的流程圖顯不圖1 1作 所執行的一般步驟。 列词服器的選擇AAL2封包功 歹,J词服器的AAL2負荷準備功, 列词服器的AAL2重疊負荷準 歹】词服器的丟棄ATM細胞功能
494658 4h € 五 修爲 號 87120836 Ϋ/年夺月A曰 修正 ^4 J的流程圖顯示圖1 1仔歹ιΜ司月艮器的丟棄AAL2封包功 能所執行的一般步驟。 圖1 4K的流程圖顯示圖1 1佇列伺服器的解排序ATM細胞功 能所執行的一般步驟。 圖1 4L的流程圖顯示圖1 1佇列伺服器的解排序AAL2封包 功能所執行的一般步驟。 圖15A是ATM卸載表例子的示意圖。 圖15B是AAL2卸載表例子的示意圖。 圖16A,圖16B,圖17A及圖17B是本發明細胞傳送設計的 示意圖。 圖1 8是根據本發明的混合V C I / C I D表的示意圖。 圖1 9 A的流程圖顯示配合解多工操作而用於圖1 8混合 VCI/CID表的基本步驟。 圖1 9 B的流程圖顯示配合多工操作而用於圖1 8混合 VCI/CID表的基本步驟。 圖2 0 A的流程圖顯示用以將一 AT Μ封包移入含時間標記的 佇列中的基本步驟。 圖2 0 Β的流程圖顯示用以從含時間標記的佇列將一 A ΤΜ封 包解排序的基本步驟。 圖2 0 C的流程圖顯示使用時間標記而用以監督佇列是否 填滿的基本步驟。 圖2 1的流程圖顯示鏈率計數器功能的基本步驟。 圖2 2是儲存在節點控制·器的鏈率計數器表的圖形。 附圖之詳細說明
O:\56\56105-910412.ptc 第14頁
下說明中,為了解釋而非限制的… 解即如特殊結構’介面,技術等以提供本發明的更;特疋 惟熟於此技術者可了解的是本發〜明 A木入了 細豁T rm j以在與及4b拉中 P不同的其他貫施例中實⑯。在其他情況下省略ς 4 糊太:路及方法的詳細說明’以便不以非必要的細ί二 才月本發明的說明。 Ρ來杈 網路概論 圖5顯示的通訊網路40其包含一組節點a ,節點44,及節點46。網路40最好具有層次 :,該組42的節點42l至4\是低階節點,節點“是中“ =而節點46是高階節點,如節點46高於節點44。在一例 =中,網路40的形式為行動電信網路,其中節點42】至“ =基地台(BS),f點44是基地台控制器節點,而節點46是 行動切換中心。為了與本例子一致,以下要參考基地台 42i至4 211,基地台控制器44,及行動切換中心(MSC)46。基 地台控制器(BSC)44有時稱為行動控制中心(MCC)或無線網 路控制器(RNC)。以下只有作為例子或一般性解釋時才參 考基地台,並使用無上下標的數字42表示。 在網路40中,行動台48(如行動電話)在空中通訊,並與 基地台42!至42。作介面(分別由符號5〇1至5〇。表示)。基地台 4 2ι至4 2n由地線52!至5211接到基地台控制器節點44。一種稱 為超A介面的介面存在於基地台42ι至4\與基地台44之間, 如虛線54所示。地線56將基地台控制器44接到行動切換中 心(MSC) 46。一種稱為A介面的介面存在於基地台控制器44
第15頁 494658 五、發明說明(Π) 與行動切換中心(MSC)46之間如虛線58所示。行動切換中 心(MSC)46 —般經由閘路而接到其他電信網路如大眾切換 電話網路。 — 二本例子所示的網路40包含在分碼多重近接(CDMA)行動電 信系統中。在一CDMA系統中,各基地台42ι至42與行動台 48間傳送的資訊由不同的數學碼(如展布碼)來調^變,以°將 其與其他行動台的資说區分’該等行動台使用相同的射 頻。因此在C D Μ A中疋依碼來區分各無線鏈。有關〔龍a的各 種特徵可參考Garg,Vijay K·等人所著的rCDMA在無線/ 個人通訊之應用」,Prentice Hall(1997)。 此外,在CDMA行動通訊中,通常含適當展布的相同基帶 信號從含有重疊覆蓋區域的數個基地台(如基地台42ι至 4 2n)傳送出去。行動終端4 8因此能同時從數個基地台接收 L號並使用它。此外’因為無線環境變化迅速,所以行動 台可能同時具有數個基地台的無線通道,以便行動台能選 擇最佳通道’而且若必要可使用從各基地台導入行動台的 k號’以維持低的無線干擾及高容量。行動台在⑶―設計 中使用來自多個基地台的無線通道則稱為軟交遞。 關於行動台4 8的軟交遞,具相同使用者資料的訊框同時 在下鏈從不同的基地台42i至42n傳送到行動台48。在上 鏈’從行動台4 8以訊框傳送供行動連接用的使用者資料則 在多重基地台42i至42n中接收,而且在基地台控制器44使 用最佳品質技術來混合/選擇,該技術使用在多樣交遞單 兀(DHO)之中。有關多樣及軟交遞的額外細節可參考以下
第16頁 494658 五、發明說明(12) ' 〜 各申請案如··美國專利申請案序號(代理人案號23 8 0- 3 ), 名稱「CDMA行動電信之多級多樣處理」,申請日 19 9 7/ 1 1 / 26,及美國專利申請案序號代理人案號 2 38 0-4 ),名稱「CDMA行動電信上之多樣處理」,申許 1997/11/26,二者皆在此供參考。 因此該了解的是各基地台42正在同時服務數個行動台, 而且同時由數個基地台服務各行動台。至於各行動台如行 動台48,在行動台通過行動切換中心(MSC)46至另一者之” 間設定至少一連接。因此與行動台48的連接具有平行腳, 可由參予連接的各基地台來處理(如空中介面的平行腳 第义让者如符號50x所示,而且在地線52χ上),而連接也延伸 通過基地台控制器44而且在地線4 6上到達行動切換中心 (MSC)46 。 各連接在鏈52上都指定一通道,該鏈52連接各基地台42 與基地台控制器44。在圖中的例子,各連接的資訊是以訊 框來傳送’而訊框承載於指定給該連接的通道上。此外, 圖中的貫施例使用AAL2 ’所以連接的各訊框承載於AAL2封 包中,其在指定給連接的通道中。由圖2所示AAL2封包的 CID欄位觀之,因此在超a介面54上可以有248個連接多工, 在各鏈52中。這表示不同通道的AAL2封包可以在相同的 ATM細胞中承載,其方式在圖3所示的相同。 因此在圖中實施例,基地台42,基地台控制器44,及行 動切換中心(MSC) 46都是ATM式節點。因此,這些節點都具 有一ATM開關,其一般以參考數字3〇表示。例如基地台42 494658 五、發明說明(13) 有一 ATM開關42-3 0,基地台控制器44有一 ATM開關44-30, 而行動切換中心(MSC)46有一ATM開關46-3 0。 基地台控制器4 4有一多樣交遞單元B 0,其執行上述的多 樣及軟交遞操作。例如在選擇/混合操作中,多樣交遞單 元6 0比較使用者資料的類似訊框,其在行動台48與基地台 控制器44間連接的平行腳上收到,並根據比較佳選擇訊框 (如含相同使用者資料的不同腳上諸訊框的最佳訊框)以傳 送到行動切換中心(MSC)46。在基地台控制器44中以AAL2 封包接收訊框,其與其他連接(如通道)的AAL2封包共用一 ATM細胞。但是多樣交遞單元60不能處理多重連接用的具 AAL2封包的細胞。因此有一問題,即含AAL2封包的ATM細 胞不能直接通過ATM開關44-30而傳送到多樣交遞單元60。 反之,在分開操作中,從行動切換中心(MSC)46收到的訊 框則由多樣交遞單元60拷貝以平行分布至各基地台42,其 具有一腳接到行動台48。但是因為鏈52上傳送到基地台42 的訊框是在AAL2封包中承載,而供潛在不同連接的AAL2封 包則以相同的A T Μ細胞來裝入,這存在一問題,即訊框的 拷貝不能直接通過ATM開關44-30而傳送到各基地台42。 提供細胞處理單元(CHU) 32即可解決上述問題。在圖中, 實施例,各節點4 2,4 4,及4 6都有一細胞處理單元3 2,如 各基地台4 2具有細胞處理單元4 2 - 3 2,基地台控制器4 4具 有細胞處理單元4 4 - 3 2,而行動切換中心(M S C ) 4 6具有細胞 處理早元46-32。以下要了解的是細胞處理早元32的一般 參考可應用在細胞處理單元42-32 ,44 - 32, 46-32中的任一
第18頁 494658
ί理Ξ =著配合以下各圖如圖15及16來更詳細說明細胞 AAL2’協定 — =以下詳細所述,細胞處理單元32執行的事包含解多工 及夕工操作。在解多工操作中,細胞處理單元3 2使用具 AAL2 ^包的atm細胞以形成具不同AAL協定型的ΑΤΜ細胞。 尤其疋’不同的AAL·協定型是修正的AAL2協定’稱為
AAL2 。在AAL2協定中,ATM細胞的負荷具有屬於相同通 逼的AAL2封包’負荷中的所有AAL2封包都是整個封包,而 負荷不具有上述圖3及圖3 A的開始欄位。在多工操作中, 準備具AAL2封包的ATM細胞,如從具有不同AAL協定類型的 ATM細胞(如AAL2,協定)。 圖6A顯示根據本發明第一協定模式而使用aAL2,協定。 圖6A顯示一ATM細胞120A其具有5個八元組標題122及48個 八元組負荷1 23A。細胞1 20A的負荷只包含一 AAL2封包,尤 其是封包126〇八八乙2封包126是整個八八12封包。負荷123八不 包含開始欄位。AAL2封包未使用的負荷1 2 3 A的剩餘八元組 則包含填補1 28。ATM細胞1 20A的負荷1 23A中不包含部分 AAL2封包。
圖6 B顯示根據本發明弟二協定模式而使用a A L 2 ’協定。 圖6B顯示一 ATM細胞120B其也具有一5八元組標題122及一 48八元組負荷123B。細胞120B的負荷123B包含一個以上的 AAL2封包,尤其是封包126B(1)及126B(2) 'AAL2封包 126B(1)及126B(2)疋整個AAL2封包。如同圖6A的第一協定
第19頁 494658 五、發明說明(15) 模式,負荷1 23B不包含開始欄位或一部分AAL2封包。AAL2 封包1 2 6未使用的負荷1 2 3 B的剩餘八元組則包含填補1 2 8。 因此圖6B的協定模式與圖6A的協定模一式不同之處為,在圖 6B的模式中,多重整個AAL2封包可裝入具AAl2,協定的ATM 細胞中。 圖4顯示含AAL2的ATM細胞(即細胞2Ο〗」)如何解多工入含 AAL2’協定的ATM細胞(即細胞20、” 20,4_2及20,4_3)。ATM細 胞2 [(㈠具有標題2 24及負荷’其由開始欄位2 4,A AL2封包 2 64M至2 64_3,及填補2 84。含AAL2協定的ATM細胞的CID攔位 (參考圖2)指定節點内部連接上的特定vcc。根據參考圖6a 的上述AAL2’協定模式,各AAL2封包26η至2 64_3的各解多工 位於具A A L 2 協定的分開A Τ Μ細胞中,即細胞2 〇, ,2 0, 及20,4_3 dATM AAL2,協定細胞20,4_1,20’4_2及 2 0,44_31具有^2別 的標題22’4M,22’4_2及22,4_3,其接著是各AAL2封包26,㈠至 2 6、_3,而各細胞包含填補欄位至28,43。本發明的解 多工接著配合如本發明的細胞處理單元來詳細說明。 基地台結構 再參考圖5以更詳細說明網路4〇節點的結構。圖5說明諾 f地台42之一,尤其是基地台42χ,其一般表示其他基地, 口 ,因此可代表性的只稱為基地台42。除了其ΑΤΜ開關 42- 3 0及細胞處理單元42 —32以外,基地台“具有一控制器 42〜33,,多個延伸終端(僅說明延伸42-34之一),及多個^ ^接收板(僅顯示其中之一,尤其是發射接收板42 —35 )。 貫際上,各裳置42-3 3至42-35,以及細胞處理單元
第20頁 494658 五、發明說明(16) -- 4 2-32,都位於各電路板上以接到ATM開關42-30的埠。裝 设基地台42的各地線連接至網路4〇的另一節點的延伸終端 4 2-34。各發射接收板42-3 5接在ATM藺關42-3 0與天線廣播 接收站之間’如圖中各基地台4 2的位址6 2。各潛在的多重 發射接收板能接到另一對應的天線廣播接收站。 已用簡化形式顯示一範例基地台4 2的結構,但其足以說 明本發明的原理。該了解的是具有類似組成板的其他基地 台,雖然這些板的數目(如延伸終端及發射接收板)可依基 地台而變。網路4 〇使用的基地台數目對於本發明並非極為 重要。 基地台控制器結構 如上所述,基地台控制器44具有:ATM開關44-3 0,細胞 處理單元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 (η)則分別接在ATM開關44-30與 鏈5 2}-5 2n之間,而鏈52^52,則分別接到基地台42τ至4211。 此外,基地台控制器44具有一主處理器板44-33,而基地, 台控制器4 4的主處理器即位於上面。各A Τ Μ開關4 4 - 3 0,細 胞處理單元44-32,多樣交遞(DHO)單元60,延伸終端 44-34 ( 0 )至44-34 (η)及主處理器44-33位於各板上,於接 到ATM開關44-30的對應埠。 行動切換中心結構
第21頁 494658 五、發明說明(17) 行動切換中心(MSC)46具有接到其ATM開關4 6-3 0的類似 板,包含延伸終端46-34 ( 0 )及46-34( 1 )的板,細胞處理單 元46-32的板,及控制器46,的板。在一圖中的實施例,延伸 終端46-34( 0 )將行動切換中心(MSC)46接到閘路節點,而 延伸終端46-34 ( 1 )則連接行動切換中心(MSC) 46至鏈5 6又 連接到基地台控制器44。該了解的是行動切換中心 (MSC) 46可能接到除了基地台控制器44以外的許多其他基 地台,而對於各個這種連接都提供一對應的延伸終端。同 理該了解的是行動切換中心(MSC ) 4 6可能接到其他行動切 換中心,而對於各個這種連接也都提供一對應的延伸終 端。 、 AAL2中止 如本文使用的,AAL2鏈與AAL2通道同步。本發明的細胞 處理單元32能中止AAL2鏈而且也能使用習用的ATM開關。 為此理由,細胞處理單元3 2也稱為a AL 2鏈終端單元,或簡 稱ALT單元。 如·上所述,細胞處理單元32中止承載^[2通道的許多 ATM-VCC。細胞處理單元32將各AAL2通道轉成AU2,通道。 AAL2’協定能在習用ATM開關中的ATM-VCC中承載各個別 AAL2通道。亦即,細胞處理單元32藉由標準atm開關設備 即可利於個別AAL2連接的分布。 圖7Α顯示一分布系統以及細胞處理單元32如何將許多 AAL2,連接多工在單一ΑΤΜ一vcc上。圖7Α特別顯示基地台“ 具有兩個發射接收板42_35(1)及42_35(2)。在發射接收板 494658 五、發明說明(18) 42-3 5 ( 1 )與多樣交遞(DH0)單元60之間建立一雙向AAL2,連 接’如圖7A的虛線所示。雙向AAL2’連接使用一實體路 徑,其需要使用以下元件:多樣交遞飞DH0)單元6〇,細胞 處理單元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,協定,可傳送到多樣交 遞(DHO)60。 ’ 圖7 B顯示圖7 A的變化,其中基地台控制器4 4使用多個多 樣交遞(DHO)單元60(1)至60(n)。在圖7B的變化中,指定 多樣交遞(DHO)單元60來處理一些連接,而另一多樣交遞 (D Η 0 )單元則指定為處理其他連接。 圖8以層次圖的内容來顯示AAL2鏈中止,這對於圖5所示 的網路40元件極為重要。在圖8中,L1層表示網路4〇ATM開 關30中ATM細胞的空間切換。延伸終端42 —34的各侧上兩個 併接的ATM-VCC鏈表示ATM-VCC承載AAL2。延伸終端42_34, 根據轉換表藉由改變ATM標題中的vC I欄位而執行併接,該 表是根據習知技術在建立ATM—vcc時定義的。 如圖8所示,AAL2’連接是AAL2通道上承載的端對端網路 連接’而該AAL2通道在節點與節點中的AAL2,通道之間。 換言之’ AAL2’連接端對端的承載於AAl2,通道上節點内部
第23頁 494658 五、發明說明(19) 中的裝置間’以及在AAL2通道上的節點間,或者當不執行 多工時’以AAL2通道格式承載於atm-vcC中。 在基地台控制器44的細胞處理單元|4_32,於ATM層中止 ATM-VCC。在細胞處理單元44 —32,將各ML2通道映射到其 特定AAL2通道。接著將各AAL2,通道映射到其ATM_VCC, 以使AAL2’接到其最後目的地。 圖9因此顯示數個atm - VCC多工入一延伸終端(ET)鏈,各 承載A AL 2連接,其集中在一細胞處理單元—。若最後 結果是ET鏈有如此高容量且承載如此多的ATM —VC(:,而且 細胞處理單元4 4 - 3 2不能處理交通,則基地台控制器4 4 能配置許多細胞處理單元,如圖9A所示的細胞處理單元 44-32 ( 1 )與細胞處理單元44_32(2)。不論細胞處理單元 44-32的數目是多少,細胞處理單元44 — 32必須能處理相同 ATM —VCC中承載的AAL2’連接的載入。圖9B更顯示基地台控 制器44中使用的兩個多樣交遞(DH〇)單元6〇(1 )及6〇(2)。 A介面上之協定 以上說明在介面54上傳送含A AL2封包的ATM細胞,而且 在基地台控制器44中,由細胞處理單元44-32在含AAL2協 定的ATM細胞與含AAL 2,協定之間作多工及解多工。除了多 工及解多工功能以外,細胞處理單元處理ATM細胞的排 序’其要從節點離開。另外關於此方面,也要注意基地台 控制器44與行動切換中心(MSC)46間介面58上的協定。兩 個協定都能以選擇式或互換地使用在介面5 8上。 在圖10A所示本發明的模式中,AAL2,協定的ATM細胞可
494658 五、發明說明(20) 從基地台控制器44傳送到其他節點,如行動切換中心 (M S C) 4 6。關於此方面,圖1 0 A顯示一上鍵A T Μ細胞從介面 54流動至行動切換中心(MSC)46。如圖10Α所示,介面54上 收到含AAL2封包的ATM細胞傳送通過延伸終端44-34 (η)及 通過ATM開關44-3 0而到達細胞處理單元44-32,皆由細胞 切換線1 0 A - 1所示。在細胞處理單元4 4 - 3 2中,含A A L 2封包 的八了^1細胞解多工入人八1^2’協定中如功能方塊1〇八-2所示。 解多工後,使用AAL2’協定的ATM細胞則切換通過ATM開關 4 4-3 0而到達多樣交遞(DHO)單元60,如細胞切換線1 〇A-3 所示。在多樣交遞(DHO)單元60執行一多樣選擇功能。多 樣選擇後’含選擇訊框的細胞則直接送入(即不切換通過 A T Μ開關4 4 - 3 0 )延伸終端4 4 - 3 4 ( 0 )如線1 〇 A - 4所示。從延伸 終端44-34(0),含AAL2’協定的ATM細胞承載於鏈56上(如 跨過介面58)以到達行動切換中心(MSC) 46。在行動切換中
心(MSC)46 ’在延伸終端46-34(1)接收含AAL2,協定的ATM 細胞’並接著傳送通過A T Μ開關4 6 - 3 0以傳送到其目的地。 在圖1 0 Β所示本發明的模式中,在鏈5 6上從基地台控制 器44傳送到行動切換中心(MSC)46的ATM細胞具有AAL2協 定。因此在圖1 0B的模式中,使用與圖1 〇A不同的細胞處理 程序。在圖1 0 β的模式中,細胞切換線1 0 β — i至丨〇 B _ 4所示 的細胞切換程序大致上與圖1 〇 A的細胞切換線丨〇 A— 1至 1 0 A - 4所示的細胞切換程序相同。惟多樣選擇後,含選擇 訊框的細胞從多樣交遞(D Η 0 )單元6 0傳送到細胞處理單元 4 4 - 3 2如細胞切換線1 〇 Β - 4所示。在操作1 〇 β — 5時,細胞處
494658 五、發明說明(21) 理單元44-32執行多工操作及排序操作。多工操作需要從 AAL2’協定(即接收自多樣交遞(DH〇)單元6〇的細胞協定)多 工到AAL2協定。因此含AAL2協定的ΑΊΈ細胞離開細胞處理 單元4 4 - 3 2以傳送通A Τ Μ開關4 4 - 3 0而到達延伸終端 4 4 - 3 4 ( 0 )如細胞切換線1 〇 Β - 6所示。從延伸終端4 4 ~~ 3 4,含 箭 號 AAL2協定的ATM細胞承載在鏈56(如介面58)上以到達行動 切換中心(MSC)46。在行動切換中心(MSC)46,在延伸終端 46-34(1)接收含AAL2協定的ATM細胞,並接著傳送通過ATM 開關4 6 - 3 0到達細胞處理單元4 6 - 3 2以便中止A A L 2連接。在 細胞處理單元46-32,將含AAL2封包的ATM細胞解多工入 AAL2協定’如功能方塊10B-7所示。解多工後,使用 A AL2’協定的ATM細胞即切換通過ATM開關46-3 0如 10B-8所示,以到達如AAL2’中止裝置如轉碼器。AAL2,中 止將具有AAL2’協定的ATM細胞轉成另一協定如AAL1,然後 將這些細胞切換(如箭號1 0 B - 9所示)入另一節點4 6裝置(如 延伸終端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細胞即送入細胞處理 單元4 4 _ 3 2 ( 2 )’如細胞切換線1 〇 C ~ 4所示。在圖1 0 C的模式
第26頁 五、發明說明(22)一 中’第二細胞處理單元44-32(2)執行多工及排序操作,如 功能操作10C —5所示。多工及從適當佇列釋出後,含AAL2 協定的ATM細胞即離開細胞處理單元4^-32(2)並由ATM開關 44-30傳送到延伸終端44_34(〇)如細胞切換線loc —6所示。 從延伸終端44-34( 0 ),含AAL2協定的ATM細胞在鏈56(如介 面58)上承載以到達行動切換中心(MSC)46,其方式與圖 1 0 B的模式相同。 因此,圖10C的模式與圖10B的模式不同處在於圖1〇]3的 細胞處理單元44-32功能,於圖l〇C中是分在細胞處理單元 44-32(1)與44-32(2)之間。在圖l〇c的模式中,細胞處理 單元44-32 ( 1 )將含AAL2協定的ATM細胞多工入含aAL2,協定 的ATM細胞中,然而細胞處理單元44-3 2 ( 2 )執行相反的解. 多工及排序。該了解的是若期望,這些功能可以其他方式 分布。例如可由一細胞處理單元執行多工及解多工,而由 第二細胞處理單元執行排序。此外,節點的一延遲可服務 某些鏈’然而節點的另一細胞處理單元可處理其他鍵。或 者,可使用許多細胞處理單元,如用以多工的繁— : ^ —細胞處 理单兀’用以解多工的第二細胞處理單元,及用以的 第三細胞處理單元。 ^ 在上述圖10A至圖10C中,為了簡便而將箭號以單。甚 示。關於此應該了解的是,細胞處理單元(c H U )與貧向』 的其他裝置間的AAL2,連接事實上是雙向的。因^即點: 點的細胞處理單元,執行不同鏈的多工功能並垃#關於節 的解多工功能。 b並接者執行鏈
494658 五、發明說明(23) 當基地台控制器44與行動切換中心(MSC)46間的介面38 不疋延遲極端靈敏時’圖10A的模式即更值得注意。惟若 介面58是延遲靈敏的,則圖10B(或圖ϊ〇〇的模式較佳。此 外如上所述,細胞處理單元的提供即能在介面5 8上交換使 用AAL2協定或AAL2’協定。因此當基地台控制器44的細胞 處理單元44-32偵測到其佇列通過預設門襤時正逐漸填滿 (如指示延遲),操作者可以用巨集或配置來設定多工模 式。 細胞處理單元(CHU):結構概論 已說明細胞處理單元32功能的新發生及優點,如將含 AAL2協定的ATM細胞解多工入含AAL 2,協定的atm細胞中, 將含AAL2’協定的ATM細胞多工在含AAL2協定的ATM細胞 中,及傳送前將細胞排序。參考圖丨丨的典型細胞處理單元 3 2的後續說明即可明白如何執行這些功能。 圖1 1顯示一典型細胞處理單元3 2 細胞處理單元3 2包 ,一 、…/心乂 >王平几 含·板處理器(BP ) 2 0 0,切換埠介面電路(sp丨c ) 2 1 〇,细胞 路由器數位信號處理器(R-DSP)22〇,及稱為佇列飼服哭 2 3 0的排序貧源。| 了簡化,細胞路由器數位信號處理哭 (R-DSP)22〇以了將稱為細胞路由器22〇。符列祠服器咖最 好包έ至少一放位信號處理器(Dsps)。處理器匯流 接到各板處理器(BP) 2 0 0,細胞路由器22〇,及 2 3 0的各DSP。細胞路由器2 2 0與仔列伺服器230可使用兩;^ 雙埠§己憶體’尤其是緩㈣入記憶體242及緩衝器出記憶 體2 44。當佇列伺服器2 3 0包含多個Dsp時,即可提供一對 494658
=緩给衝/t記憶體244及緩衝11編法244用的)雙棒記 切換埠介面電路(SP丨c ) 2 1 〇是接到A^M開關3 〇的細 單元3 2的一部分。除了未說明的細節外,切換埠介面=理 (SPIC)210包含進入細胞缓衝器或FIF〇 25〇及離開细电路 衝器或FIFO 2 5 2。從ATM開關30接收進入細胞FIF〇緩 細胞並送到細胞路由器220,從細胞路由器22〇接收離^ 胞FIFO緩衝器並送到atm開關30。此外,切換槔介面:^田 (SP I C ) 2 1 0包含進入細胞多工器2 5 4及離開細胞多工器 2 5 6。進入細胞多工器2 54將細胞傳送到細胞路由器22〇 板處理器(BP) 2 0 0,離開細胞多工器256從細胞路:器 或板處理器(BP ) 2 0 0選擇細胞以傳送到ATM開關3 〇。 CHU功能:細胞路由器概論 細胞路由器2 2 0執行的每一功能操作如圖丨丨的各方塊所 示。例如細胞路由器22 0包含:路由器排程器功能258, ATM解多工功能26 0 (其與AAL2,映射功能262,ATM映射功能 2 64,最高優先功能2 6 6,及AAL2解多工功能2 6 8之每一者 作介面)’及傳輸細胞功能2 7 0。
除了圖1 1所示的功能外,細胞路由器2 2 〇包含混合的 VCI/CID表272。以下配合圖18及圖ι9Α至圖19β來詳細說明 混合的VCI/CID表2 72。進入細胞處理單元32的ATM細胞, 在切換埠介面電路(SPIC)21〇的進入細胞FIFO 2 50中排 序’具有一SPIC標籤用以將ATM細胞導入atm開關30而到達 細胞處理單元3 2。此外,進入A T Μ細胞在其標題中具有一
494658 五、發明說明(25) VCI值。若進入ATM細胞具有一AAL2協定,則各AAL2封包在 其封包標題中具有8位元通道編號(CID)(參考圖2)。至於 進入ATM細胞,則將進入ATM細胞的vC]當成混合VCI/CII)表 2 7 2中的索引來使用以得到各個量。從混合V C I / C I D表2 7 2 得到的量可包含:新的VCI以指定給離開ATM細胞,新的 \ SP I C標籤值,其為目的地是細胞的ATM開關3 〇的次一埠指 · 不’及内部介面標題(丨丨H)用以從細胞路由器2 2 〇傳送資訊 ‘ 到仔列祠服器2 3 0。當產生含AAL2,協定的ATM細胞時,進 入ATM細胞標題的VCI值與儲存在進入ATM細胞的AAL2封包 標題中的C I D值,可用以將混合v c丨/ c丨D表2 7 2編號以得到 _ 新的VCI值及SPIC標籤以送入產生的ATM AAL2,細胞。 細胞路由器220經由緩衝器入記憶體242而傳送内部介面 封裝246至符列伺服器23〇。如圖丨丨所示,aAL2,映射功能 經由缓衝器入記憶體242而傳送AAL2封包到佇列伺服器 2 3 0。類似的’ ATM映射功能264經由緩衝器入記憶體242而 傳送ATM細胞到符列伺服器23〇。經由緩衝器入記憶體242 而從細胞路由器2 2 0傳送到佇列伺服器2 3 〇的ATM細胞及 AAL2封包各具有由細胞路由器22〇送入的内部介面標題 (I IH)。因此如圖丨丨所示,經由緩衝器入記憶體242而從細 胞路由器2 2 0傳送到佇列伺服器23〇的各封裝246具有内部籲 介面標題I I Η。 最高優先功能2 6 6傳送最高優先指示到佇列伺服器 2 3 0 (如圖1 1的虛線所示)及離開細胞直接到ρ丨F〇 2 5 2。 八八12解多工功能2 68傳送具八仏2,協定的人1^細胞到離開細
第30頁 494658 五、發明說明(26) 胞FIFO 2 52。傳輸細胞功能27 0經由緩衝器出記憶體244而 從佇列伺服器2 30接收(AAL2協定或直接是ATM協定的)ATM 細胞,並傳送A T Μ細胞到離開細胞F I F 0 2 5 2。 接著參考圖1 3Α來更詳細說明傳輸細胞功能27 0,接著參 考圖13Β來更詳細說明AAL2解多工功能2 68,接著參考圖 13C來更詳細說明AAL2,映射功能2 6 2,接著參考圖13D來更 詳細說明ATM映射功能2 64,接著參考圖13Ε來更詳細說明 最高優先功能2 6 6,接著參考圖1 3F來更詳細說明ATM解多 工功能2 6 0。 LUU功能:佇列伺服器概論 一些細胞路由器2 2 0功能(經由緩街器入記憶體2 4 2而)將 内部介面封裝2 4 6傳送到佇列伺服器2 3 〇用以多工及/或排 序。仔列伺服器2 3 0其包含至少一數位信號處理器如圖工丄 所不,可執行各種功能包含鏈多工器的功能。在節點,1 =存在著細胞處理單元32,佇列伺服器23〇具有一鏈多工、 器280供各延伸終端(ET)或節點的ET八以用。佇列伺服器 230的排序及多工大致上是在鏈多工器28〇中執行。圖u說 KG器T杯的數目可根據含支援的ET ATM埠數目而 動心、交化Y其任何時間在節點中都是動作的。 勺鍵2 8 0將内部介面封裝24 6 (包含ATM細胞或AAL2封 包)從緩衝器入記憶體242 义趣秦」 部介面封裝246 Μ六从〜 硬夕工猎由以内 丁我Mb健存的内部介面標 裝246要傳什麼。γ灰去夕 n丨夭逼内4介面封 2 30 ^ i ^ r 鏈夕工器28(3釋出時,被佇列伺服哭 z d ϋ夕工或排序的细晌 J服口口 胞即儲存在緩衝器出記憶體244中。
第31頁 五、發明說明(27) =了執行鏈多王器28 0的功能外w宁列饲服器23〇具有其 他功施’其中—部分如圖! i的方塊23()所示。$些功能是 佇列伺服器排程器功能283 (參考圖14一的更 兒明 呼叫佇列細胞/封包功能284 (參考圖14A)及多工功能” 286 (參考圖14B)。多工功能28 6呼叫ATM多工功能以吖參考 圖IjC),其又能呼叫AAL2多工功能29〇(參考圖UD)。以下 要說明圖1 1中未顯示的佇列伺服器2 3 〇的其他功能。 在圖中實施例,佇列伺服器23 0包含8個數位信號處理 裔,而細胞處理單元使用其中的兩個。 鏈多工器 鏈多工器280的功能如圖12所示。各鏈多工器28〇具有 AAL特徵及ATM特徵。在圖12中,線3〇〇符號式地將八从2特 徵302與ATM特徵304分開。ATM特徵304也稱為鏈多工器280 的苐級,然而AAL2特徵302也稱為鍵多工器280的第二 級。 AAL2特徵302主要包含4個VCI的每一者的AAL2排序單 元,如AAL2 VCI排序單元31〇1至31〇4。在其他實施例中可 使用較多或較少數目的AAL2 VCI排序單元310。各AAL2 VCI排序單元310包含多個輸入緩衝器或?11?〇 312其接收内 部介面封裝246,各内部介面封裝246包含一AAL2封包。從 緩衝器入記憶體246饋入AAL2 VCI排序單元310的内部介面 封裝2 4 6是内部介面封裝2 4 6,其從細胞路由器2 2 0的A AL 2, 映射功能2 6 2傳送出。 在各AAL2 VCI排序單元31〇中,可將另一輸入FIF〇 312
第32頁 494658 五、發明說明(28) 指定給各VCI處理的各不同的服務級(如服務型品質,
QoS)。在圖12的實施例中,各AAL2 VCI排序單元310設置4 個輸入FIFO 312,第一輸入FIFO 312—用以處理品質級一, 第二輸入F I F0 3 1 2處理品質級二,以及品質級四等。惟, 可提供較多或較少數目的輸入FIFO 31 2給各AAL2 VCI排序 單元310。此外,其他服務型外也可用輸入FIFO 312來分 類。 AAL2 VCI排序單元310中各輸入缓衝器或FIFO 312的輸 出都接到該AAL2 VCI排序單元310的AAL2 VCI多工器314的 輸入埠。如以下所述,各AAL2 VCI排序單元310的AAL2 VCI多工器314根據在對應AAL2 VCI多工器卸載表316中建 立的順序,而從AAL2 VCI排序單元310的輸入FIFO 312選 擇先入内部介面封裝2 4 6,並接著將選定的細胞傳送到鏈 多工器28 0的ATM特徵304。A AL2 VCI多工器卸載表316的例 子如圖1 5 B所示。 鏈多工器280的ATM特徵3 04包含4個ATM細胞輸入缓衝器 或FIFO 32(^至32 04。各ATM細胞輸入FIFOs 320可供不同的 品質級使用,如用於品質級一的ATM細胞輸入FIFO 32 , 用於品質級二的ATM細胞輸入FIFO 3 2 02,及用於品質級四 的等。各ATM細胞輸入F IF0 32 0經由缓衝器入記憶體242而 接收ATM細胞,這是細胞路由器22 0的ATM映射功能2 64的操 作結果(參考圖1 1 )。 ATM細胞輸入FIFO 32(^及32 02的輸出,以及AAL2特徵302 的各A AL2 VCI多工器314的輸出都輸入到ATM多工器330的
第33頁 494658 五、發明說明(29) f f入端。此外,圖1 2顯示從緩衝器入記憶體242得到的 最回優先指示如數字322所示。ATM多工器330的各輸入都 作標=以利於說明其與參考圖丨5A及圖-丨5β所述的範例卸 表相容。最高優先指示322的輸入標記為” T”。atm細胞輪 入FIFOs 32(^ SATM細胞輸入FIFO 32 04的輸入分別桿泞二 輸至"IT cAAL2 VCI排序單元31〇1至31〇4的^ = 工器3 1 4的輸入分別標記為” E,,至” Η,,。此外,ATM多工器 3 3 0的另一輸入是從ATM細胞標題袼式器33 2饋入。aTm細胞 標題格式器332使用在鏈多工器2 8 0的AAL2特徵中。因此, 當AAL2封包已多工在一ATM細胞之中時,此功能形成要傳 送的ATM細胞的ATM標題。 ATM夕工器330根據儲存在ATM多工器卸載表336中的預設 順序而從其各輸入中選擇。ATM多工器卸載表33 6的例子如 圖1 5A所示。ATM多工器330輸出一 ATM細胞至緩衝器出記憶 體244 (參考圖1 1 )。緩衝器出記憶體244是一種概念,如同 具有各鏈多工器280的FIFO暫存器,如圖12的FIFO 340所 示。由細胞路由器2 2 0的傳輸細胞功能2 7 0將儲存在緩衝器 出記憶體2 4 4的F I F 0 3 4 0中的細胞取出,供鏈多工器2 8 0 用,以傳到離開細胞FIFO 2 52 (參考圖1 1 )。 , 卸載表 圖1 5 A顯示典型鏈多工器2 8 0的AT Μ特徵3 0 4的範例卸載表 3 3 6,圖1 5Β顯示相同鏈多工器2 8 0的AAL2特徵3 0 2的範例卸 載表316。在圖15Α的ATM多工器卸載表3 3 6及圖15Β的AAL2 VCI多工器卸載表316,ATM細胞輸入FIFO 32(^至ATM細胞
第34頁 494658 '五、發明說明(30) 輸入FIFO 3 2 04的輸入分別標記為”八”至^",而aal2 νπ 排序單元310〗至31〇4的AAL2 VCI多工器314的輸入則分別標 記為” E”至” H” ,如以上圖12所示。— 卸載表3 3 6的各列及卸載表3丨6的各列對應於一優先層。 例如各表的上列顯示最高優先層。在各傳送機會中,越過 卸載表的行以搜尋要傳送的細胞。在各行,首先檢查多工 器的最高指示優先輸入。若該優先不能產生細胞,則檢查 次一最高優先,等等。在各卸載表中使用指標來追蹤指到 的行供次一傳送機會利用。 細胞路由器操作··路由器排程器功能 。圖13及圖13A至圖13F在說明細胞處理單元32的細胞路由 器執行的各種功能。圖13特別顯示細胞路由器22〇的路 由器排程器功能2 5 8執行的一般步驟。重設細胞路由器 220 (如步驟13 —丨所示)時,執行啟動,載入及初始操作(步 驟13-2)。然後,細胞路由器22〇執行從步驟13_3開始的迴 路。。在步驟13-3,細胞路由器22 0判定細胞是否在佇列伺 服器2 3 0的緩衝态出記憶體2 4 4中,其應該從細胞處理單元 32傳出。若存在此一細胞的傳輸,則執行傳輸細胞功能 2 70如在步驟丨3 —4所示。以下參考圖l3A來說明並討論傳輪 細胞功能2 7 0執行的一般步驟。 右不存在從細胞處理單元3 2傳出的細胞,則在步驟丨3〜5 由細胞路由器220判定切換埠介面電路(SpIC)21〇的進入细 胞FIFO 250中是否有一細胞等待處理。若此一細胞在等、 待,則執行A T Μ解多工功能2 6 0如在步驟1 3 - 6所示。以下表
第35頁 494658 五、發明說明(31) 一 — 〜 考圖1 3B來說明並討論ATM解多工功能26〇執行的一般步 驟。若進入細胞FIF〇 250中不存在此一細胞,則在步驟 1 3 7由細胞路由器2 2 0執行背景的一鄯分。在步驟1 3 〇 7執 行的部分背景包含以下事情如從板處理器(Bp)2〇〇將信號 傳送到細胞路由器2 2 0或佇列伺服器2 3 〇。這些信號包含: 傳送順序性(如要儲存在鏈多工器28〇的卸載表316及3 36的 值,如參考圖1 2 ),控制資訊等。完成任何傳輸細胞功能 270時(在步驟13-4),ATM細胞解多工功能26〇(步驟 13 6),或步驟13-7的背景執行,執行迴路又回到步驟 13-3。 細胞路由器操作:傳輸細胞功能 傳輸細胞功能2 7 0,由細胞路由器2 2 〇在路由器排程器功 能258開始(參考圖13) ’具有一般步驟如圖13A所示。傳輸 細胞功能270的開始如符號13A-1所示。在步驟13A —2,選 擇一鍵多工器2 8 0以使其離開A T Μ細胞F I F Q 3 4 0 (包含在缓 衝為出記憶體244中)分接出去以傳送一細胞至細胞路由器 2 2 0。因為仔列伺服器2 3 0具有許多鏈多工器2 8 〇,所以傳 輸細胞功能2 70能依任何預設基礎如循環式而選擇鏈多工 器2 8 0供細胞輸出。選擇一鏈多工器28 0後,在步驟13Α-3, 將選定細胞導入切換埠介面電路(s ρ丨c ) 2 1 〇的離開細胞 F I F 0 2 5 2。如此傳輸一細胞後,即中止傳輸細胞功能 2 7 0 (如步驟13A-4所示)直到再次呼叫。 細胞路由器操作:ATM解多工功能 A T Μ解多工功能2 6 0基本上服務來自切換埠介面電路
494658 五、發明說明(32) (SPIC)210的進入細胞FIFO 2 5 0的讀取細胞,檢查是否建 立連接,及根據4個處理細胞格式(AAL2’ ,AAL5,最高優 先’及AAL2)而將接收自進入細胞FIF^) 250的ATM細胞分 開。 由路由器排程器功能2 5 8在步驟1 3 - 6由細胞路由器2 2 0啟 始的ATM解多工功能2 60 (參考圖13),具有如符號13B-1所 示的一般步驟。在步驟13B-2檢查一細胞是否等待切換埠 介面電路(SPIC)210的進入細胞FIFO 250。若無細胞等 待,貝II中止ATM解多工功能2 6 0如符號13B-1所示。若一細 胞的禮位於進入細胞F I F 0 2 5 0中,則從步驟1 3 B - 4開始執 行剩餘的ATM解多工功能2 6 0。 在步驟13B-4 ’ATM解多工功能260從切換埠介面電路 (SP IC)21 0的進入細胞F IF0 2 5 0讀取等待細胞的標題。一 旦已視取細胞標題’ A T Μ解多工功能2 6 0即使用混合的 VCI/CID表272來查詢進入細胞的VCI(也可參考圖18及圖 19Α-圖19Β)。在步驟13Β-6執行相關於進入細胞的VCI的有 效檢查。若進入細胞的V C I是無效(如在範圍以外或是沒有 建立連接),則在步驟13Β-7使用刪除ATM細胞功能將進入 細胞丟棄。以下參考圖1 3F-5而更詳細說明刪除ATM細胞功 能。完成刪除ATM細胞功能時,即中止atm解多工功能 260(步驟 13B-8)。 若進入細胞的V C I是有效的,則在步驟1 3 B - 9檢查細胞的 型。因此,有效VC I位於4個不同細胞格式的每一者的4個 分開範圍中。因此在步驟1 3 B - 9,將收到的v C I與這些範圍
第37頁 494658 五、發明說明(33) 比較以決定細胞屬於4個格式中的那一者。根據步驟1 3B-9 的細胞型檢查,而選擇4個以下功能之一作巨集呼叫: AAL2’映射功能2 62 (參考圖13C)(步驟T3B-10),ATM映射功 能2 64 (參考圖13D)(步驟13B-11),最高優先功能2 6 6 (參考 圖13E)(步驟13B-12),及AAL2解多工功能268最高優先功 能266(參考圖13F)(步驟13B-13)。執行這些功能中的適當 者後,ATM解多工功能2 6 0即中止如符號1 3B-1 4所示。 細胞路由器操作:AAL2,映射功能 AAL2’映射功能2 62的基本服務是以AAL2,協定而將ATM格 式從ATM細胞中去除,加入内部介面標題丨丨H其將包含在進 入細胞中的AAL2封包傳送到佇列伺服器2 3 〇 (如佇列伺服器 2 3 0中的正確DSP)與等級佇列的正確AAL2品質(如供正確 AAL2 VCI排序單元310用的輸入FIFO 312之一),以及將 AAL2封包寫入佇列伺服器“ο的正確輸入fif〇 312中。 由ATM解多工功能260的細胞路由器220在步驟13B-1〇啟 =的AAL2,映射功能2 62 (參考圖13B)具有如圖ΐ3α所示的一 I,騄。以符號丨30—1來表示AAL2,映射功能2 62的開始。 f驟13C-3,AAL2,映射功能2 6 2從混合VCI/CID表m t勺^ ^介面標題。使用此内部介面標題IIH以及AAL2, 儲^内部八内部介面封裝246。内部介面標題(11 Η)也用以 中 ° 面封裝24 6在緩衝器入記憶體242的適當位址 :部介:2祠服器23°中的鏈多工器 内部介面封^246。尤其是,用此内部介面標題IIH來傳送 子裝246至佇列伺服器23〇中的正確DSp,以及至
第38頁 五、發明說明(34) 等級佇列的正確AAL2品質以供正確鏈多工器28〇的正確 AAL2 VCI排序單元310用(參考圖12)。 步驟13C-4要求自進入細胞得到AAI^封包的ML2,映射功 能2 62在切換埠介面電路(SPIC)21〇的進入細胞FIF〇 25〇 中。已在步驟13C-4得到AAL2封包後,在步驟13(:_3得到的 内部介面標題I IH即在步驟丨3C-5加入以形成内部^12介面 封裝246 (參考圖11)。在步驟13C-6,在步驟uc —5形成的 内部AAL2介面封裝246即移到緩衝器入記憶體242,以便可 由佇列伺服器23 0的特殊輸入FIFO 312得到它,其可由内 部介面標題定址。因内部介面封裝246傳輪到缓衝器入記 憶體242,在步驟13C —7即去除切換璋介面電路(spic)2iQ 的進入細胞FIFO 2 5 0中等待細胞的剩餘者,符號13(>8顯 示AAL2 映射功能262接著離開。 細胞路由器操作:ATM映射功.能 ATM映射功能264的服務是執行有關於ATM細胞的桿題中 VCI及3以(:標籤的切換操作,將内部介面標題πη加入atm 細胞,及其將包含ATM細胞及内部介面標題丨…的内部介面 封裝24 6寫入緩衝器入記憶體242,以便適當的哭 2 8 0能得到相同者。 口口 由atm解多工功能260的細胞路由器22Q在步驟ΐ3β —丨丨啟, 始的atm映射功能2 64 (參考圖13β)具有如圖ud所示的一般 步驟。以符號1 3D-1來表示ATM映射功能2 64的開始。在步 驟1 3D-2 ^ ATM映射功能2 64得到次一等待細胞的標題中的 VCI值,邊細胞在在SPIC移的進入細胞FiF〇 25〇中。此外 494658 五、發明說明(35) 在步驟1 3D-2映射功能264使用標題的VCI值作為索引以便 從混合VCI/CID表2 72得到新的VCI,新的SPIC標籤,及内 部介面標題。接著在步驟13D-3,ATM—映射功能2 64產生新 的ΑΤΜ^題供離開ATM細胞用。步驟13D-4顯示ATM映射功能 2 64從進入細胞FIFO 2 5 0得到次一等待的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擷取以形成内部介面封裝 246(參考圖11)。在步驟13D-6,將内部介面封裝246移到 缓衝器入記憶體2 4 2中的位置,如内部介面標題所示,以 便可由佇列伺服器23 0中的正確鏈多工器2 80的正確ATM細 胞輸入FIFO 32 0將内部介面封裝24 6擷取出來(參考圖 1 2 )。符號1 3 D - 7說明A T Μ映射功能2 6 4的離開。 細胞路由器操作:最高優先功能 最高優先功能2 6 6的功能是切換VCI及SP 1C標籤值,並將 最南優先細胞移到離開細胞F I F 0 2 5 2。此外,最高優先功 能2 6 6向鏈多工器2 8 0提供Ε Τ鏈的指示,以便施以最高優先 細胞’其中已處理最南優先細胞。用此指示以控制該Μ鏈 上的細胞流動。 由ATM解多工功能260的細胞路由器220在步驟13Β-12啟 始的最高優先功能266(參考圖13B)具有如圖13E所示的一 般步驟。以符號1 3E-1來表示最高優先功能2 6 6的開始。在 步驟1 3 E - 2,隶南優先功能2 6 6得到切換璋介面電路(g p I c ) 2 1 0的進入細胞F I F 0 2 5 0中的次一等待細胞的vc I。此外在
第40頁 494658 五、發明說明(36) 步驟13E-2,最高優先功能266使用標題的VCI值作為索引 以便從混合V C I / C I D表2 7 2得到新的V C I,新的S P I C標籤, 及内部介面標題IIH。接著在步驟1 3E二3,最高優先功能 2 6 6從進入細胞F I F 0 2 5 0中的次一等待細胞得到ATM負荷。 步驟1 3E-4顯示最高優先功能2 6 6將步驟1 3E-3得到的ATM負 荷加入VCI及SPIC標籤,其在步驟13E-2擷取以形成最高優 先A T Μ細胞封裝。在步驟1 3 E - 5,將最高優先A T Μ細胞移到 離開細胞FIFO 2 5 2。為了在步驟13Ε-5反映最高優先ATM細 胞的釋出’在步驟1 3 E - 6相對於E T鏈而設定最高優先指示 值,而最高優先ATM細胞即釋出在該鏈上(如圖丨丨的虛線及 圖12的最高優先指示值3 22所示)。符號13E —7顯示最高優 先功能2 6 6的離開。 細胞路由器操作·· AAL2解多工功能 AAL2解多工功能2 6 8的功能大致上是將含AAL2封包的atm 細胞中的AAL2封包,解多工在具AAL2,協定的αίγμ細胞中。 由ATM解多工功能260的細胞路由器220在步驟13Β-13啟始 的AAL2解多工功能268(參考圖13β)具有如圖13F所示的一 般步驟。 以付號13?-1來表示4八1^2解多工功能2 6 8的開始。步驟, 1 3 F - 2需要呼叫開始欄位處理功能。以下參考圖丨3 g來說明 步驟13F-2的開始欄位處理功能。本質上,用開始欄位處 理功能來擷取以處理具AAL2封包的atm細胞的開始欄位 24(參考圖3及圖3A)。 右開始攔位處理功能提供一錯誤指示(步驟1 3 F _ 3 ),則
友、發明說明(37) 在離開AAL2解多工功能2 68之前即執行步驟13卜4及步驟 3F-5(如符號13F-6所示)。在步驟13F —4執行刪除ATM細胞 力月b(參考圖13K)以刪除切換埠介面-電路spic(2i〇)的進入 '、、田胞F IFO 2 5 0中的次一等待細胞。步驟丨3F —5會重設錯誤 相示。 當開始欄位處理功能不送回錯誤指示時,即在步騾 1 3F-7呼叫一重疊處理功能。以下參考圖13H以更詳細說明 重豐處理功能。離開重疊處理功能後,即接著執行從步驟 Uf-8開始的迴路。
在步驟13F-8開始的迴路可讀取進入細胞250中次 〜等待A T Μ細胞的負荷的剩餘者(開始攔位在步驟1 3 F — 2已 處理過)。在步驟1 3 F - 8讀取負荷的次一位元組。在步驟 UF-9需要判定AAL2封包是否仍留在負荷中。若結果顯示 負荷的剩餘者是填補(參考圖3 ),則在步驟1 3 F - 1 0將細胞 的剩餘者從進入細胞FIFO 2 5 0中清除,而AAL2解多工功能 2 β 8則離開(如符號1 3 F - 1 1所示)。若A A L 2封包仍留在次一 等待ATM細胞中,則使用讀取AAL2封包功能在步驟13F-12 言賣取該細胞的次一 AAL2封包。以下參考圖1 3 I來更詳細說 明讀取AAL2封包功能。
若在步驟13F-13判定在步驟13F-12讀取的次一AAL2封包 與進入細胞F I F 0 2 5 0中的以下A T Μ細胞重疊,則在離開 ^1^2解多工功能268之前在步驟13?-14設定一重疊指示(如 付號1 3 Ρ - 1 5所示)。否則在步驟1 3 F - 1 6呼叫一產生A A L 2 ’細 胞功能。以下參考圖1 3 J以更詳細說明產生AAL2,細胞功
第42頁 五'發明說明(38) % °在步驟13F-16已產生含AAL2協定的ATM細胞後,即在 步驟l3F —17判定是否已到達進入細胞FIFO 2 5 0中的次一等 待細胞的結束。若已到達結束,則離一開AAL2解多工功能 2 如符號13F-18所示。否則,AAL2解多工功能268又回到 步驟13F-8以讀取進入細胞FIF〇 2 5 0中次一等待細胞的次 一位元組。 細胞路由器操作:開始欄位處理功能 開始搁位處理功能的服務是檢查具AAL2封包的ATM細胞 ^開始偏移(參考圖3及圖3A)。在AAL2解多工功能268的步 ~13F^ 2呼叫開始攔位處理功能(參考圖13F)。開始欄位處 理功^的一般步驟如圖1 3G所示。 ❿由二#bUG —1顯示開始欄位處理功能的開始。步驟13G —2 焉f j,換蜂介面電路(SP 1C) 210的進入細胞FIFO 25 0中
的一人等待細胞讀取開始攔位。在步驟1 3G-3檢查開始欄 4立的同位_。甚pq 1 A 右開始攔位的同位不正確,則設定一錯誤指示 如步驟1 3 G - 4辦一 值9否 '所不。若同位正確,則在步驟1 3G-5檢查偏移 疋 j、於48 °若偏移值不小於48,則在步驟1 3G-4設定 錯誤指示。甚值從 右偏移值小於48,則在步驟13G-6作最後檢查 以判定序號 θ I 丁 L ^ ; Α〜疋否正確。若序號正確,則離開開始欄位處理 功能如符號13G-7所示。 方開始攔位處理功能判定序號不正確,則在步驟1 3 G 一 8 作查詢以刹$ θ τ ^ =疋否已設定重疊指示。重疊指示可由步驟 — 的先七執行所設定(參考圖1 3 F )。若無重疊指示設 疋則離開開始攔位處理功能如符號1 3G-9所示。若已設
第43頁 494658 五、發明說明(39) 定重疊指示,則步驟13G-10要求重設重疊指示。接著在步 驟1 3G-1 1,於離開開始欄位處理功能之前丢棄AAL2封包的 儲存部分(步驟13G-12)。 — ” 細胞路由器操作:重疊處理功能 在AAL2解多工功能2 6 8的步驟13F —7呼叫的重疊處理功能 (參考圖13F)具有如圖13H所示的一般步驟。由符號 顯示重疊處理功能的開始。在步驟13G-8作步驟13H-2的查 詢以判定是否已設定重豐指示。由步驟1 3 f — 1 4的先前執行 來設定重疊指示(參考圖13F)。 若已設定重疊指示’則執行重疊處理功能的步驟 13H-3。在步驟13H-3判定切換埠介面電路(gpic)21〇的進 入細胞F I FO 2 5 0中的次一等待細胞的開始欄位是否大於 0。若在步驟1 3 Η - 3判定開始欄位大於〇,則在離開重疊處 理功能之前先執行步驟13Η-4至步驟13Η-7。在步驟 13Η-4,從進入細胞FIFO 250 f買取AAL2封包的重疊部分。 接著在步驟1 3H-5將AAL2封包組合。步驟1 3H-6要求重設重 疊指示。接著在步驟1 3 Η - 7呼叫產生A A L 2 ’細胞功能。以下 參考圖1 3 J來詳細說明產生A AL 2 ’細胞功能。離開產生 A A L 2 細胞功能之七’先雄開重璧處理功能(符號1 3 Η - 8 ) ? 若已設定重疊指示但是開始欄位不大於0,則執行步驟 13Η-9。在步驟13Η-9丟棄AAL2封包的儲存部分。在步驟 1 3Η-10重設指示,並且在離開重疊處理功能之前在步驟 13Η-1 1設定一錯誤指示如符號13Η-12。 當重疊處理功能判定尚未設定重疊指示時,在步驟
第44頁 494658 五、發明說明(40) 13H-13檢查開始攔位是否大於〇。若開始欄位不大於〇,則 離開重疊處理功能如符號丨3H-丨4所示。否則,在步驟 13H-15將封包的重疊部分從進入細胞歹IF〇 25〇中清除,並 且在離開重疊處理功能之前在步驟13H_16設定一錯誤指 示〇 細胞路由器操作:讀取AAL2封包功能 在AAL2解多工功能26 8的步驟13F-12呼叫的讀取AAL2封 包功% (參考圖13F)具有如圖131所示的一般步驟。由符號 131^1顯示讀取AAL2封包功能。步驟13I—2判定aal2封包標 通是否大於ATM細胞的剩餘者。若步驟丨3卜2的判定為是, 則在步驟1 3 I -3從進入細胞F IF0 25 〇讀取細胞的剩餘部 勺,並且在外部移讀取AAL2封包功能之前儲存(在重疊 AAL2封包的47個八元組長度的分配記憶體空間中)如符號 131-4所不。換言之若AAL2封包標題不大於ATM細胞的剩餘 者’則在步驟1 3 I -5藉由檢查一重疊指示值而判定是否有 一AAL2封包重疊。重疊指示值設定在存有解多工物件的例 子的資料結構中。若在步驟1 3卜5判定AAL2封包重疊存 在’則在步驟1 3 I - 6從進入細胞F I F 0 2 5 0讀取細胞的剩餘 者’以便能組合AAL2封包並且在離開讀取AAL2封包功能之 刖以AAL2格式送入細胞如符號丨3 I — 7所示。若無AAL2封包 重豐’則在離開讀取AAL2封包功能之前從進入細胞FIF〇 2 5 0讀取AAL2封包的剩餘部分如符號13I—9所示。 細胞路由器操作:產生AAL2細胞功能 在AAL2解多工功能268的步驟13F - 16(參考圖13F)以及重
第45頁 494658 五、發明說明(41) ' "" 疊處理功能的步驟13H_7(參考圖13H)呼叫產生^。细胞功 此。產生AAL2封包功能具有如圖13J所示的一般步驟。 由符號13 J-1顯示產生AAL2封包功罷的開始。產生AAL2, 細胞功能在步驟13J-2從CID表得到新的VCI及新的spic標 ,。由VCI及CID將CID表編號。若CID無效(在步驟13J_f判 疋)’則在離開產生A A L 2細胞功能之前執行刪除a τ Μ細胞 功能(如步驟1 3 J - 5所示)。若C I D有效,則在步驟丨3 j — 6將 AAL2封包加入新的SPIC標籤及新的VC][之中以形成新的atm 細胞。因為由產生AAL2,細胞功能形成的新ΑΤΜ細胞具有 AAL2’協定,所以在步驟13J_7·將〇填在負荷的剩餘部分 中。接著在步驟13J-8,於離開產生AAL2,細胞功能之^前, 將新產生的AAL2’細胞移到離開細胞FIF〇 2 52如步驟13J —9 所示。 細胞路由器操作:刪除ATM細胞功能 刪除ATM細胞功能基本上是若進入細胞F IFQ 250具有無 效vci或是未建立連接,則可刪除進入細胞FIF〇 25〇中次 一等待ATM細胞。在ATM解多工功能2 60的步驟i3B-7(參考 圖13B)以及AAL2解多工功能的步驟13F-4(參考圖13F)呼叫 刪除ATM細胞功能。刪除atm細胞功能具有如圖1 3K所示的, 一般步驟。 , 由符號13K-1顯示刪除ATM細胞功能的開始。步驟13κ —2 要求丟棄進入細胞FIFO 2 5 0中次一等待ATM細胞的標題。 接著在步驟13K-3將次一等待ATM細胞的負荷從進入細胞 F IF0 2 5 0中刪除。離開刪除細胞功能之前(如步驟
第46頁 494658
五、發明說明(42) 13K-5所示)設定一錯誤指示(步驟13K —4)。 細胞路由器操作:刪除AAL2封包功能 刪除AAL2封包功能基本上是若進X:細胞fif〇 25 0具有無 效V C I ’或是若封包具有無效c I D,或是未建立連接,則可 刪除進入細胞F IF0 2 50中次一等待ATM細胞的AAL2封包。 在產生AAL2’細胞功能的步驟l3J-4(參考圖13J)呼叫的刪 除A A L 2封包功能具有如圖1 3 L所示的一般步驟。由符號 1 3L-1顯示刪除AAL2封包功能的開始。步驟丨3l-2要求刪除 除AAL2封包功能丟棄進入細胞FIFO 2 5 0中次一等待ATM細 胞的A A L 2封包標題。在步驟1 3 L - 3丢棄次一等待細胞的 AAL2封包負荷。接著離開刪除AAL2封包功能之前在步驟 13L-4設定一錯誤指示如步驟13L-5所示。 佇列伺服器操作:排程器功能 以上已說明細胞路由器2 2 0的各種功能。接著要說明仔 列伺服器2 3 0執行的功能。佇列伺服器2 3 0的佇列伺服器排 程器功能2 8 3具有如圖1 4的基本步驟。重設(如步驟1 4 — 1所 示)及啟動,載入及初始化之後(如步驟1 4 - 2所示),即重 效執行從步驟1 4 - 3開始的迴路。 在步驟1 4 - 3由佇列伺服器2 3 0的佇列伺服器排程器功能 2 8 3判定是否要在此時經由缓衝器出記憶體244將一細胞傳 送到細胞路由器2 2 0。尤其是,在步驟1 4 - 3由佇列伺服器 排程器功能2 8 3檢查任何賞體鏈上的細胞傳送率現在是否 允許將一ΑΤΓΜ細胞從緩衝器入記憶體242中釋出,該ATM細 胞的目的地是該實體鏈。若現在不是傳送細胞的時候,則
第47頁 494658 五、發明說明(43) ' 在步驟14-4執行佇列細胞/封包功能284以便從緩衝器入記 憶體2 4 2讀取内部介面封包2 4 6 (如A TM細胞或AAL2封包), 並且將内部介面封包246移到適當的FIFO 312或32 0之中。 由該内部介面封包246所附内部介面標題ΠΗ來指定適當的 FIFO 312或320(參考圖14A的詳細說明)。
以下參考鏈率計數器功能來詳細說明步驟丨4 —3的細胞傳 送率檢查’以及是否允許從緩衝器入記憶體242釋出一aTM 細胞。在步驟14-3判定現在是否為一特殊實體鏈(經由延 伸終知E T )接受一 A T Μ細胞的時間,而符列伺服器排程器功 能2 83在步驟14-5得到一特殊鏈多工器2 8 0的指示,其對應 於合格時間延伸終端ΕΤ。接著合格時間ΕΤ鏈的鏈多工器
280在步驟14 6檢查以喊定其彳宁列(如輸入312及ATM 細胞輸入FIFO 320)是否載入以形成一細胞。若步驟η — 6 的判定為正,則在步驟14-7執行多工功能28 6。多工功能 2 8 6的執行,其呼叫其他功能,最後導致從對應合格時間 延伸終端E T鍵準備鍵多工器2 8 0,以及從緩衝器出記恨體 244釋出該ATM細胞。
若在步驟14-6判定選定的鏈多工器2 8 0的佇列尚未準備 好,則在迴路回到步驟14-3之前執行一部分背景(如步驟, 1 4 - 8所示)。 因此仔列祠服器排程器功能2 8 3可監督鏈多工器2 8 0中細 胞的排序。至於排序監督,則仔列伺服器排程器功能2 8 3 會呼叫佇列細胞/封包功能2 8 4。至於細胞傳送至細胞路由 器2 2 0的管理,則佇列細胞/封包功能2 8 4呼叫多工功能
第48頁 494658 五、發明說明(44) 2 8 6 ° 仵列伺服器操作:佇列細胞/封包功能 所有接收自細胞路由器2 2 0功能(如i AL2’映射功能262及 ATM映射功能264)的内部介面封裝2 46都儲存在緩衝器入記 憶體242中。從緩衝器入記憶體242根據内部介面封包中承 載的内部介面標題I I Η,而將細胞/封包分布到適當的鏈多 工器2 8 0。 胃 佇列細胞/封包功能284的基本步驟如圖14Α所示。符號 1 4 A - 1反映彳宁列細胞/封包功能2 8 4的啟始。步驟1 4 A - 2顯示 佇列細胞/封包功能2 8 4查詢緩衝器入記憶體2 4 2中是否可 使用一内部介面封裝246 (如含ATM細胞或AAL2封包的内部 介面標題IIH)(參考圖η)。若無内部介面封裝246可用, 則佇列細胞/封包功能284離開如符號14A-3所示。若缓衝 器入記憶體242中有一内部介面封裝246,則在步驟14人-4 判定是否要將内部介面封裝2 4 6置入一彳宁列或J? I F 0 3 1 2或 3 2 0中(參考圖12)。若不將内部介面封裝246插入佇列或 FIFO,則在步驟14A-5執行適當的丟棄功能,即佇列丢棄 ATM細胞功能(參考圖141)或丟棄ATM AAL2封包功能(參考 圖1 4 J )。完成適當的丟棄功能時,即在步驟1 4 A - 6離開符 歹4細胞/封包功能2 8 4。 當佇列細胞/封包功能2 8 4未將内部介面封裝2 4 6排序 時,在步驟14A-7將包含在内部介面封裝246中的内部介面 標題I I Η以時間標記(T S )取代(參考圖1 2 )。接著在步驟 1 4 A / 8,將内部介面封裝2 4 6 (包含一細胞或一封包)移到適
494658 五、發明說明(45) 當的FIFO如AAL2封包的輸入FIFO 312之一,或ATM細胞的 ATM細胞輸入F IF〇 320之一,如適當的鏈多工器280之一的 内部介面標題所示。 — 至内部介面標題IIH的時間標記(TS)在步驟14A-7作的取 代’AAL2 VCI排序單元31〇〗的服務級1的輸入FIFO 312在
圖1 2中顯示包含一AAL2封包的内部介面封裝246已用時間 標STS來取代其内部介面標題丨,並儲存在該輸入FIF〇 312的標題中。由此操作觀之,佇列細胞/封包功能284也 稱為吟間標記功能。雖然未在圖1 2中作此顯示,該了解的 疋圖12中的各FIFO 312及320可在其中儲存許多内部介面 封裝246,而各内部介面封裝246具有一對應時間標記^如 圖1 2所不。更該了解的是可以將時間標記TS與内部介面封 裝2 4 6相加或串併,而不必取代内部介面標題(丨丨H )。 在步驟14A-9檢查是否已設sFIF〇的佇列指示(QI),其 在步驟14A-8接收移動的細胞或封包。圖12的各nF〇 312 及3 20設置有佇列指示(QI),其係一位元對應於儲存在記 憶體中的所屬FIFO。 只要適當的FIFO具有至少一筆資料(如細胞或封包依例 子而定)即可設定佇列指示(QI)。若尚未設定佇列指示 (QI),則在離開佇列細胞/封包功能284之前,在步驟 14A-10設定佇列指示(QI)(如步驟UA—n所示)。若已設定 佇列指不(QI),則佇列細胞/封包功能2 84在步驟14八_丨2離 開。 仔列伺服器操作:多工功能
494658 五、發明說明(46) 由仔列伺服器排程器功能283在步驟14-7執行多工功能 286 °多工功能286執行的基本步驟如圖14B所示。符號 1 4B-1反映多工功能286的開始。步驟I4B-2查詢是否已設 定一最高優先指示(參考圖12的最高優先指示322)。ATM細 胞的最高優先指示已在步驟13E-6於細胞路由器220的最高 優先功能2 6 6的緩衝器入記憶體242指示(參考圖13E)。若 未設定最高優先指示322,則在步驟14B-3執行ATM多工功 能288。ATM多工功能288將屬於ATM特徵304上的不同品質 級的ATM細胞多工,並呼叫AAL2多工功能2 9 0以形成含多工 AAL2封包的ATM細胞(AAL2特徵3 0 2 )。完成ATM多工功能288 時’即離開多工功能322如步驟14B-4所示。若已設定最高 優先指不322,則在離開多工功能2 8 6之前在步驟14B-5重 設最高優先指示3 22 (如步驟14B-6所示)。 佇列伺服器操作·· ATM多工功能 由多工功此286執行ATM多工功能288(參考圖14B的步驟 14B-3)。在已執行atm多工功能288時,多工功能286已從 要多工出去的細胞中選擇該特殊鏈多工器2 8 〇 (服務一對應 ET鏈)。圖14C顯示ATM多工功能28 8執行的基本步驟。 符號1 4C-1反映atm多工功能288的開始。在步驟 , 14C-2ATM多工功能288查詢鏈多工器280的卸載表336(參考 圖1 2 ),尤其是指向此細胞傳送機會的其行。首先執行步 驟14C-3時,ATM多工功能28δ檢查卸載表336的指向行的最 高優先等級,以判定其FIF0是否具有要卸載的細胞。若一 細胞不存在於最高優先等級的最高層F i F〇中,則檢查同一
494658 五、發明說明(47) 行中較低優先的其他F I F 0以判定是否存在一細胞(參考 F I F0的佇列指示(Q I )。例如參考圖1 5 A的多工器卸載表 336,若輸入FIFO 312中無内部介面葑裝246可供AAL2 VCI 排序單元31 0!的服務級1使用(對應於圖1 2中ATM多工器330 的輸入E),接著檢查對應於輸入F的F IF0 31 2,直到找到 含佇列指示(QI )的FIFO。 因此在步驟1 4 C - 4判定指向行的最高優先等級的F IF 0不 具有一細胞,而A T Μ多工功能2 8 8即指向同一行的以下較低 優先等級如步驟14C-6所示,並且再次查詢ATM多工器卸載 表336 (步驟14C-2)以使用同一行的以下較低優先等級。例 如在圖15A的設計中,對於載入的FIFO檢查指向行的鏈多 工器2 8 0的服務級二的F I F0 (如卸載表3 3 6的第二列所示)。 因此對於以下較低優先等級則重覆步驟14C-3至步驟14C-6 以找尋含内部介面封裝246的FIFO。 若最後判定鏈多工器2 8 0的任一 F I F 0都無内部介面封裝 2 46出現,則離開ATM多工功能28 8如步驟1 4C- 5所示。惟若 根據此策略而在F I F 0中找到一内部介面封裝2 4 6,則執行 步驟1 4 C - 7。 在步驟1 4 C - 7判定找到一内部介面封裝2 4 6以便在步驟 14C-3離開的佇列是否為佇列伺服器23 0的AAL2特徵3 0 2中 的佇列,即FIFO 312之一(參考圖12)。若該準備佇列的確 是處理A A L 2封包的F I F 0 3 1 2之一,則呼叫A A L 2多工功能 2 9 0 (如步驟1 4 C - 8所示)以形成具多重A A L 2封包的A T Μ細 胞。以下參考圖14D以更詳細說明ATM多工功能2 88。完成
第52頁 494658
夕工功能2 9 0時,ATM多工功能288即移到卸 次-行(參考m5A)。因此在此表設定次_ = 3 3 6的 而且在ATM多工功能288的次一呼叫的— 此指;ρ中、卢日不 :、、、、佼離開ATM多工功能288如步驟1 4C-1 0所示。
曰若步驟14C-7於判定是否可使用一細胞時發現該佇列不 是AAL2仔列,而是ATM佇列(即佇列32〇之一),則接著執行 步驟14C-11。在步驟14C —n檢查可用佇列(如fif〇 32〇)中 的次一等待細胞的時間標記TS。如上所述,時間標記TS提 供細胞内容時間的指示,該細胞在佇列次一等待讀取之 中。在步驟14C-12將選定佇列的時間標記以與目前時間的 指不值相比。若時間標記TS比目前時間值大於一預設量, 則A A L 2多工功能2 9 0在步驟1 4 C - 1 4執行,而件列中的延遲 比可允許的預設極大延遲還要大。 若延遲大於允許的,則在步驟14C-13執行丟棄ATM細胞 功能以刪除過久的A T Μ細胞。參考圖1 4 I以說明丟棄A T Μ細 胞功能。若丟棄ATM細胞功能在步驟14C-13將一過久的細 胞丟棄,則AAL2多工功能2 9 0回到步驟14C-3以檢查另一細 胞是否存在於同一 ^[宁列。
若疋在步驟1 4 C - 1 2判定選定彳宁列中的細胞不是過久,則 在步驟14C-14執行解排序ATM細胞功能(參考圖14K所示)以 便將該細胞解排序。細胞的解排序可有效將細胞移入離開 ATM細胞FIFO 340(參考圖12)。細胞解排序後,AAL2多工 功能2 9 0在離開前(如步驟1 4 C - 1 6的離開所示)會跳到卸載 表31 6的次一行(參考圖1 5B)。
第53頁 494658 五、發明說明(49) 佇列伺服器操作:AAL2多工功能 在ATM多工功能2 88的步驟1 4C-8 0乎叫的AAL2多工功能 290(參考圖14C)具有如圖14D所示的墓本步驟。步驟14D-1 反映AAL2多工功能2 9 0的開始。AAL2多工功能29 0的基本功 能是將儲存在FIFO 312中並屬於不同品質等級的AAL2封包 作多工在具AAL2協定的ATM細胞中(參考圖1 2 )。根據卸載 表316而執行多工(例如參考圖hB)。 因為AAL2多工功能2 9 0準備具AAL2協定的ATM細胞,所以 必須產生可形成細胞的ATM標題及開始欄位。因此,在步 私D - 2由A A L 2多工功能2 9 0呼叫產生A T Μ標題及開始欄位 力犯。在以下圖1 4Ε中顯示並討論產生atm標題及開始攔位 功能的細節。 步驟14D-3,AAL2多工功能290查詢是否有重疊指示。 §部分AAL2封包儲存在記憶體中(每VC][可能有一重疊指 4 )即存在一重豐指示。若存在一重疊指示,則採取兩 動作··(1)在步驟14D —4將AAL2封包的儲存部分加入步驟 2產生的ATM標題中;(2)在執行步驟UD —6之前在步驟 重設重疊指示。 ==驟14D-6前進到卸載表316的次—行(參考圖丨5B)。 為了得到一AAL2封包的目的而在步驟14])_7執行選擇 包包功能。接著參考圖i4F以更詳細說明選擇^以封 包功^ t驟14D_8 ’ AAL2多工功能29G判定選擇AAL2封 月匕在步驟1 4 D - 7的呼叫是否導致遲遮h AAL2封勺m认 選擇任何AAL2封包(如 封包疋否存在於任何FIF0 312中)。若不存在篇封
第54頁 494658
包, 示) 〇)° 則在A A L 2多工功能2 9 〇離開 在步驟14D-9將執行的 之前(如步驟14D-10所 細胞的剩餘者填補(即填上 若選擇AAL2封包功能的執行提供一^ 1 4D- 1 1判定實施的是那_種4夂彳& μ ^ ^ 則在夕驟 ^ . ,種格式糸統。若實施的是AAL2, 格式’即右开^成s A A L 2 協金ιίΛ a τ μ 4队 協疋的ΑΤΜ細胞,則在離開AAL2多 工功能290之河(步驟14D_13)在步驟14卜12 , 準備功能。ML2’負荷準備功能(參考圖丨仏的更詳細說明) 大致上藉由將-AAL2封包從一FIF〇 312移到離開atm細胞 FIFO 34G,亚將細胞的剩餘者填上0,以形成含組2,協定 的ATM細胞。 若在步驟14D-11判定未實施AAL2,格式,則在步驟 14D-14檢查是否正在ATM細胞中形成一AAL2封包的位置。 若A A L 2封包中有空間供形成a τ μ細胞,則在步驟1 4 d _ 1 &於 返回步驟14D-6之前呼叫解排序^[2封包功能,以移動到 卸載表316中的次一行。參考圖UL以更詳細說明解排序 AAL2封包功能。若在形成AAL2封包的ATM細胞中無足夠空 間,則在步驟14D-16於離開AAL2多工功能29 0之前(如步驟 14D-17的離開所示),在步驟14D—16呼叫AAL2重疊格式功, 能。以下參考圖14H以更詳細說明AAL2重疊格式功能。 佇列伺服器操作: 產生ATM標題及開始欄位功能 產生ATM標題及開始欄位功能的基本步驟如圖丨4E所示。 由AAL2多工功能2 9 0呼叫產生ATM標題及開始欄位功能如圖
第55頁 494658 五、發明說明(51) 14D的步驟14D-2所示。由符號14E-1反映產生ATM標題及開 始欄位功能的開始。在步驟14E-2,產生ATM標題及開始欄 位功能通過多工器33 0而將一預配置A^M標題(含νρι及VCI) 及S P A S才示藏移到離開ATM細胞FIFO 340(參考圖12)。當建 立連接時,如細胞處理單元44-33及延伸終端44-34間的連 接,即預配置ATM標題及SPAS旗號。接著在步驟14E —3檢查 是否設定重疊指示。若設定重疊指示,則在步驟14E_4將 一偏移值(0SF)(參考圖3A)設定為等於AAL2封包的儲存部 分長度。若未設定重疊指示,則在步驟1 4 £ — 5重設。步驟
14E-4或步驟14E-5之後,在步驟14E-6產生細胞序號(SN) 及同位(P)(參考圖3A)。接著在步驟14E —7,整個開始欄位 -偏移值(0SF),序號(SN),及同位(p)—都移到離開atm細 胞FIFO340 。 佇列伺服器操作:選擇AAL2封包功能 選擇AAL2封包功能的基本步驟如圖1 4F所示。由AAL2多 工功能2 9 0在步驟1 4 D - 7呼叫選擇A A L 2封包功能(參考圖 1 4 D )。選擇A A L 2封包功能執行的操作包含··( 1 )從應該操 取的次一 AAL 2封包的品質級中選擇;以及(2 )檢查選擇 AAL2封包所屬的時間標記以綠保它不是過久。以符號 1 4 F - 1來指示選擇A A L 2封包功能的開始。 選擇AAL2封包功能在步驟14F-2查詢卸載表316(參考圖 12及圖15B)以判定次一佇列(如一FIFO 312),其根據儲存 在卸載表31 6的策略而應該操取AAL2封包。若在步驟14F —3 判定A A L 2封包不存在於佇列之中(如卸載表3 1 6所示),則
苐56頁 494658 、發明說明(52) 双查人一隶南優先專級的彳宁列(依卸載表316所示)供一準 備好的AAL2用。若次一最高優先等級的佇列不具有一準備 好的AAL2封包,即跳到次一較低優先-等級(步驟14F —5), ^迴路從步驟1 4F - 2開始再度執行(相對於次一較低優先等 級)°若指向行的所有佇列都無可用的AAL2封包(在步驟 判定),則離開選擇AAL2封包功能(如步驟14F —6所 示)。 ,在步驟14F-3找到含AAL2封包的佇列時,即在步驟14F-7 h查可用AAL2封包所屬的時間標記。若時間標記指示AAL2 封包過久(步驟14F-8),則在步驟14F_9呼叫丟棄AAL2封包 功能以丟棄過久的AAL2封包。當丟棄AAL2封包時,選擇 A A L 2封包功能即回到步驟1 4 f — 3以判定同一仔列(ρ I f〇 3 1 2 )中是否有另一 AAL2封包可用。若是在步驟丨4F-3判定 位於仔列中的AAL2封包不是過久,則離開選擇AAL2封包功 能如步驟1 4 F - 1 0所示。 符列伺服器操作:AAL2,格式功能 AAL2’負荷準備功能中執行的基本步驟如圖14G所示。在 AAL2多工功能2 9 0的步驟14D-1 2呼叫AAL2,負荷準備功能 (麥考圖1 4D )。AAL2負荷準備功能基本上是將AAL2封包從 選定的FIFO 312移到離開ATM細胞FIFO 34 0,並將ATM細胞 的剩餘者填上0。以符號14G-1表示AAL2,負荷準備功能的 開始。步驟14G-2執行解排序AAL2封包功能的呼叫(參考圖 WL的更詳細說明)。解排序AAL2封包功能可將AAL2封包從 適當的輸入FIFO 312中卸載,並將卸載AAL2封包移入離開
第57頁 494658 五、發明說明(53) ATM細胞FIFO 340。完成解排序AAL2封包功能後,在離開 ATM細胞F IF0 340中形成的ATM細胞的剩餘者之中填上(如 0)如步驟14G-3所示。接著在步驟14G:4離開AAL2,負荷準 備功能。 佇列伺服器操作:AAL2重疊格式功能 AAL2重疊格式功能的基本步驟如圖14H所示。本質上 AAL2重疊格式功能可將一AAL2封包分開,將AAl2封包的開 始置於ATM細胞的末端,該細胞形成在離開ATM細胞FIF〇 340中,並儲存AAL2封包的剩餘者(該部分不會在形成的 ATM細胞中)在部分封包中,或是上述記憶體中的重疊封包 保持位置。符號14H-1反映AAL2重疊格式功能的開始。在 步驟14H-2 ’許多位於ATM細胞末端的AAL2封包,其形成在 離開ATM細胞FIFO 34 0中,會移至離開ATM細胞FIFO 340。 接著在步驟1 4H-3,AAL2封包的剩餘者(即該部分不會在離 開ATM細胞F IF0 340中),儲存在部分封包保持位置中。因 為一AAL2封包是分開的或重疊在兩個細胞中,所以在離開 AAL2重疊格式功能之前(如步驟14H-5所示),在步驟14H-4 設定重疊指示。 佇列伺服器操作:丟棄ATM細胞功能 , 丟棄ATM細胞功能具有的基本步驟如圖1 4 I所示。從佇列 ΑΊΓΜ細胞/AAL2封包功能284的步驟l4A-5(參考圖14A),或 是從ATM多工功能288的步驟14C-13(參考圖14C)呼叫丟棄 ATM細胞功能。丟棄ATM細胞功能是將過度延遲的佇列或特 殊佇列(如一 F I F 0 3 2 0 )中溢流的佇列丟棄,其呼叫丟棄
494658 五、發明說明(54) ATM細胞功能。丟棄ATM細胞功能的開始如符號14 1-1所 示。在步驟14 1-2,丟棄ATM細胞功能將時間標記及次一等 待細胞從特殊彳宁列3 2 0中刪除,其呼叫丟棄A T Μ細胞功能。 若在步驟14 1-3判定丟棄的細胞是該FIFO 32 0中的最後 者,則在步驟14 1-4重設該FIFO的佇列指示(QI)。接著在 步驟14 1-5將該佇列(如FIFO 3 20 )的錯誤計數器加一,其 中丟棄一ATM細胞。接著離開丟棄ATM細胞功能如步驟 1 4 I - 6所示。
佇列伺服器操作:丟棄AAL2封包功能 丟棄AAL2封包功能的基本步驟如圖1 4J所示。在佇列ATM 細胞/AAL2封包功能284的步驟14A-5(參考圖14A),或是在 選擇AAL2封包功能的步驟14F-9(參考圖14F)呼叫丟棄AAL2 封包功能。丟棄AAL2封包功能是將過度延遲的AAL2封包或 特殊佇列(如一 F I F 0 3 1 2 )中溢流的A AL2封包丟棄,其呼叫 丟棄ATM細胞功能。丟棄AAL2封包功能的步驟14J-1至 1 4 J- 6分別類似於圖1 4 J的丟棄ATM細胞功能的步驟1 4 I - 1至 141-6,因此可了解丟棄AAL2封包功能係關於FIFO 312中 的A AL2封包,而不是有關於FIFO 3 2 0中的ATM細胞。
行列伺服器操作··解排序A T Μ細胞功能 , 解排序A Τ Μ細胞功能的基本步驟如圖1 4 Κ所示。在A Τ Μ多 工功能2 8 0的步騾14C-14呼叫解排序ATM細胞功能(參考圖 14)。解排序ATM細胞功能的開始如步驟14K-1所示。在步 驟14K-2將步驟14C-3選擇的佇列(如FIF0 32 〇)的時間標記 清除。接著在步驟14K-3將選擇佇列(如FIFO 32 0 )的ATM細
第59頁 494658 五、發明說明(55) 胞通過多工器3 30而移入離開ATM細胞FIFO 340。若如此移 動的A T Μ細胞是仔列中的最後細胞(在步驟1 4 κ - 4判定),則 在離開解排序ATM細胞功能之前(如步二驟1 4Κ- 6所示),重設 該佇列的仔列指示(QI)(步驟14K-5)。若包含ATM細胞的符 列’其移入離開A T Μ細胞F I F 0 3 4 0,具有其他細胞,則不 必重设仔列指示(Q I ),因此發生解排序Α τ Μ細胞功能的離 開如步驟1 4 Κ - 7所不。 仔列伺服器操作:解排序AAL2封包功能 AAL2封包功能的基本步驟如圖丨4L所示。在AAL2多工功 能290的步驟14D-15(參考圖14D)或是在AAL2’負荷準備功 能的步驟14G-2(參考圖14G)呼叫解排序AAL2封包功能。解 排序AAL2封包功能的步驟1 4L-1至1 4L-7與圖1 4K的解排序 ATM細胞功能的步驟1 4K- 1至1 4K-7類似,可了解的是從不 同位置呼叫解排序ATM細胞功能,並要求AAL2封包從F I F0 312移出而不是將atm細胞從FIFO 3 2 0移出。 CHU :操作總結 細胞處理單元32因此計算許多操作,包含··(丨)將具 A A L 2協定的進入a 丁 Μ細胞(如A 丁 Μ細胞負荷中的各種a A L 2封 包)解多工入具AAL2’協定的ATM細胞;(2)將具AAL2,協定, 的ATM細胞排序及多工入具aAL2協定的atm細胞中;(3)ATM 細胞的排序;以及(4)處理最高優先ATM細胞。以下參考上 述的各種功能而總結這些操作。 操作總結:將AAL2協定 細胞解多工入AAL2協定細胞
第60頁 494658 五、發明說明(56) 例如在基地台控制器4 4收到從基地台4 2經由超A介面5 4 傳來含AAL2協定的ATM細胞時,即能發生具AAL2協定的進 入ATM細胞的解多工(參考圖5 )。在此—一情況下,需要將 A A L 2封包榻取入一細胞格式中,其可通過A T Μ開關4 4 - 3 0而 切換到其他單元,其不處理含多重封包的ATM細胞(例如多 樣交遞(DHO)單元60)。 在具AAL2協定的進入ATM細胞的解多工中,若是在路由 器排程器功能(參考圖1 3 )的步驟1 3 - 5判定出在切換埠介面 電路(SPIC)210的進入細胞FIFO 2 5 0中有一等待的進入細 胞,則呼叫A T Μ解多工功能2 6 0 (步驟1 3 - 6 )。檢查進入細胞 的有效性之後(在步驟13Β-9),以及(在步驟13Β-9)判定進 入細胞具有需要解多工的AAL2協定,則在步驟1 3Β-1 3呼叫 八八1^2解多工功能268。人八乙2解多工功能268(參考圖13?)藉 由呼叫開始欄位處理功能(參考圖1 3G)而檢查進入ATM細胞 負荷中的開始欄位。此外,(藉由在步驟1 3F-7呼叫重疊處 理功能(參考圖1 3 Η))而判定是否已設定重疊指示,藉以指 示部分位於先前進入ATM細胞中的AAL2封包内容必須接著 處理。 假設尚未設定重疊指示,則AAL2解多工功能2 68 (參考圖 1 3F )處理至少一整個AAL2封包,其位於進入ATM細胞的負 荷中。由步驟13F-8開始的流程迴路來處理各整個AAL2封 包。在處理AAL2封包中,在步驟13F-12AAL2解多工功能 2 6 8藉由呼叫讀取AAL2封包功能(參考圖131)而讀取AAL2封 包。接著呼叫產生AAL2’細胞功能(步驟13F-16)並使用在
第61頁 494658 五、發明說明(57) 步驟13F-12讀取的AAL2封包以形成一AAL2,協定負荷。 產生AAL2’細胞功能(參考圖13 J)可得到ATM細胞的新的 VCI及SPIC標藏,其藉由使用AAL2封包標題中的CID值並查 詢混合的VCI/CID表272(參考步驟13J-2以及圖18,圖19A 及圖19B)而形成。在步驟13J-6,產生AAL2,細胞功能將步 驟13F-12產生的AAL2封包加入新的VCI及SPIC標籤以形成 A A L 2負荷’並在步驟1 3 J - 7填補負荷的剩餘者。含如此建 構的AAL2’協定負荷的ATM細胞接著移到離開細胞ρ 1252 (步驟 1 3 J - 8 )。 處理位於進入ATM細胞的AAL2封包的程序繼續到進入細 胞的結束(如步驟13F-17判定的),產生該AAL2封包的含 AAL2協定的新ATM細胞。惟若含AAL2協定的進入atm細胞 以不完全A A L 2封包作結束,則設定重疊指示(步驟 13F-1 4)。重疊指示的設定可設定一種情況,其中由重疊 處理功能於收到含AAL2協定的後續ATM細胞時,可完成^ 再組合不完全的AAL2封包。 如上所述’右進入A T Μ細胞的負何以部分封包開p,复 連接此進入ATM細胞與一先前ATM細胞,即發生重最。若有 重疊指示,則重疊處理功能(圖1 3 Η )執行各種操作。這此 操作包含··( 1 )(在步驟1 3 Η - 4 )從進入細胞ρ I F 0 2 5 0讀取 AAL2封包的重疊部分;(2)(在步驟1 3Η-5)使用在步驟 13Η-4讀取的部分及先前ATM細胞的健存部分而組合封 包;以及(3)(在步驟13H-7)呼叫產生,細胞功能/至於重' 疊指示,產生AAL2’細胞功能以類似於整個封包的方式執
494658 五、發明說明(58)
行’可了解的是在其步驟1 3 J-6建立的ATM極需要將步驟 1 3H-2得到的新VCI及SPIC標籤加入一負荷,其從以下各部 分形成:即先前ATM細胞留下的AAL2葑包的部分,ATM AAL2封包的部分,其在FIFO 2 50中等待的ATM細胞的開始 得到。 若一AAL2封包標題在兩個ATM細胞間分開,則執行讀取 A A L 2封包功能(參考圖1 3 I )。
操作總結:AAL2封包多工入ΑΊΓΜ細胞中 有時在一節點收到含AAL2,協定的ATM細胞時,及收到細 胞的負荷中的整個封包必須多工入含^12封包的ATM細胞 中。例如追種情況能發生在基地台控制器4 4收到的含 AAL2協定的ATM細胞’該協定是從行動切換中心(MSC)46 經由介面58(參考圖5)而傳送出。這些含^12,協定封包的 ATM細胞的負荷必須多工入含AAL2封包的mm細胞中,以經 由介面54而應用在基地台a。 在路由裔排程器功能的步驟1 3 - 5 (參考圖1 3 )判定有一」 =細胞在切換蜂介面電路(^1(:)21 〇的進入細胞FIF〇 25〇 1等待時,即呼叫ATM解多工功能2 6 0 (步驟13-6)。(在步 113B-6)檢杳進入&的^丄
Ί _ “ 厂進入細胞的有效性之後,以及(在步驟 9)判疋進入細胞具有含AAL2封包的AAL2,協定,其需 要夕二,’即在步驟13Β_10執行aal2,映射功能。 AAL2映射功能262(灸老同1Qr、话丄 ^ ^ ^ 扭鞋廿—入 、> 考圖13C)基本上產生一内部介面 τ裝246(其包含需要作夕 服哭9qn ^ ,而要作多工的AAL2封包)以傳送到佇列伺 服為' 2 3 0。依此,a A T 9,。山a
mu 映射功能2 6 2將進入ATM細胞的VCI
494658 五、發明說明(59) 當成索引使用(步驟13C-3),而從混合vCI/CID表272得到 一内部介面標題(I I Η )。將内部介面標題(丨丨H)與來自 A A L 2協定的A A L 2封包組合以形成内蔀介面封裝2 4 6,其寫 入緩衝态入§己憶體2 4 2 (步驟1 3 C - 6 ),以便符列伺服器2 3 0 能使用它。 ^ 符列伺服器2 3 0的功能是將儲存在缓衝器入記憶體2 4 2的 内部介面封裝246中的AAL2封包多工入含AAL2格式的ATfi細 胞中,並以含標題的AAL2格式提供給atm細胞,以導引 2ATM細胞至一特定ET鏈(參考圖5)。ATM細胞在鏈多工器 2 8 0的離開ATM細胞FIFO 340中形成,其對應特定^鏈,而 離開A T Μ細胞F I F 0 3 4 0包含在緩衝器出記憶體2 4 4中。 當内部介面封裝2 4 6應該從緩衝器入記憶體2 4 2傳送到符 列伺服器23 0時(在步驟1 4- 3判定)’即執行佇列細胞 /AAL2封包功能(參考圖14A)。根據離開VC][,其要指定給 含AAL2的ATM細胞’而將内部介面封裝246導入AAL2 VCI排 序單元310之一。由内部介面封裝246所屬的服務級觀之, 内部介面封裝246儲存在AAL2 VCI排序單元310中的輸入 FIFO 312的特疋級之中,而其為它所導入的(參考圖I?)。 當内部介面封裝246儲存在輪入FIFO 312的適當者,目前 時間標記(T S )即取代内部介面標題(丨丨H )。 當一 ATM細胞要從AAL2封包建構時,該封包包含在儲存 於輸入F I F 0 3 1 2的内4 ; I面封裝2 4 6中,仔列伺服器排程 器即在步驟1 4 - 7呼叫多工功能,其又呼叫圖1 4 c的a τ μ多工 功能。ATM多工功能檢查卸載表3 3 6以判定特殊aAL2 VCI排
五、發明說明(60) 序單τ〇310(其中已儲存内部介面封裝246)是否要分接出以 便卸載(參考步驟14C-7)。當判定包含在内部介面封裝246 = AAL2封包要卸載時,即在步驟14C乃執行AAL2多工功 月b ° AAL2多工功能(參考圖14D)藉由呼叫產生ATM標題及開 始攔位功能而繼續形成新形成細胞的ATM標題(參考圖 14D)。接著查詢卸載表316而判定該分接AAL2 vci排序單 兀310的特殊輸入FIF〇 312,其接著要卸載。在此(根據佇 列指示(QI)而)假設内部介面封裝246的確位於選定的輸入 FIFO 312中,而且該内部介面封裝246不是過久(參考步驟 1 4 F ~ 8 )。 當如上所述地已選擇一輸入FIF0 312時,AAL2多工功能 即判定(步驟1 4D-4 )形成的細胞是否在其負荷中有足夠空 間可處理内部介面封裝2 4 6的A A L 2封包。當空間夠時,内 部介面封裝246的AAL2封包即(藉由呼叫解排序AAL2封包功 能(參考圖14L)而)從輸入FIFO 312中卸載。AAL2封包的卸 載需要將AAL2封包移入離開ATM細胞FIFO 340,其中形成 細胞,清除内部介面封裝246所屬的時間標記(TS),並判 定是否需要設定FIFO 312的佇列指示,而AAL2封包係從該 FIFO 312卸載(參考圖14L)。AAL2多工功能接著繼續填滿, 正在形成的細胞的負荷,·直到次一内部介面封裝2 4 6的 AAL2封包不完全裝入正在形成的ATM細胞中。若不是完全 裝入,則AAL2多工功能在步驟14D-1 6呼叫AAL2重疊格式功 能。AAL2重疊格式功能(參考圖1 4H )將AAL2封包的該部分 (其將可裝入負荷)移入負荷中,並儲存剩餘部分供後續
494658 五、發明說明(61) ATM細胞使用。 因此在對應於選定ET鏈的鏈多工器280的離開ATM細胞 FIFO 340中,佇列伺服器2 3 0形成具rAL2協定的離開ATM細 胞,從AAL2封包中形成離開ATM細胞,該封包在具有aal2, 協定的進入ATM細胞中收到。當路由器排程器功能(在步驟 1 3-3)判定此ATM細胞要從佇列伺服器2 3 0傳送到它時,如 此形成的ATM細胞(儲存在離開ATM細胞FIFO 340)即從離開 ATM細胞F IF0 340中取出。依此,路由器排程器功能呼叫 傳輸細胞功能(參考圖1 3 A ),其從要擷取的ATM細胞中選出
該特殊鏈多工器28 0,並移動此一ATM細胞至離開細胞fif〇 2 52 中。 梯作總結:ATM細胞之排序 一些ATM細胞於進一步導入ATM開關3〇如到達接到atm開 關30的另一板如ET板34之前,不必多工或解多工。鈇而本 發明的細胞處理單元32提供一方便且集中的儲存區供處理 各種E T鏈的排序操作。 細胞路由器2 2 0提供内部介面封裝2 4 6至件 可由以上多工說明加以了 •,更可了解的是;:的 。"面封裝246包含(以及内部介面標題(I IH)) 細, f =不是AAL2封包。因此,路由器排程器功能(參考圖13) 〆atm解多工功能(參考圖13β),其在步驟ΐ3β — η呼 映射功能。ΑΤΜ映射功能(參考圖丨3D)產生内部介面標 遞(UH),產生離開ATM細胞的新ATM標題( 使用進入謂細胞的負荷,新的ATM標題,及内部介3面)標^
第66頁 4^4658
I Η)而形成内部介面封裝2 4 β。a Τ Μ映射功能接著將内部 介面封裝2 4 6移入緩衝器入記憶體2 4 2。 4丁列伺服器2 3 0的功能可將健存在遂衝器入記憶體2 4 2的 内部介面封裝246中的ATM細胞分布在圖12所示的排序系統 中:供鏈多工器280的適當者用。至於多工,則atm細胞最 後會位於適當鏈多工器280的離開ATM細胞FIFO 340中。 當應該是内部介面封裝246從缓衝器入記憶體242傳送到 仔列祠服器2 3 0的時(在步驟1 4-3判定),即執行佇列ATM細 胞/AAL2封包功能(參考圖14A)。根據離開VCI,其要指定 給含A A L 2封包的A T Μ細胞’根據新A T Μ標題中所示的服務等 級而將内部介面封裝246導入一ATM細胞輸入FIFO 3 2 0 (參 考圖12)。當内部介面封裝246儲存在一適當的輸入FIFO 3 1 2時’目前時間標記(TS)值即取代内部介面標題(丨丨H)。 從佇列伺服器2 3 0擷取一 ATM細胞時,佇列伺服器排程器 即在步驟1 4〜7呼叫多工功能,其又呼叫圖1 4C的ATM多工功 能。ATM多工功能檢查卸載表3 3 6以判定該特殊ATM細胞輸 入FIFO 320(其中已儲存内部介面封裝246)要分接出以便 卸載(茶考步驟1 4 C - 7 )。在此(根據彳宁列指示(Q I )而)假設 内部介面封裝246不位於選定的輸入FIFO 32 0,而且該内, 部介面封裝246不是過久(參考圖14C-12)。 當依上述方式已選擇一輸入FIFO 320時,ATM多工功能 即(藉由呼叫解排序ATM封包功能(參考圖1 4K)而)從ATM細 胞輸入F IF0 3 2 0的内部介面封裝24 6卸載該ATM細胞。ATM 細胞的卸載需要將ATM細胞移入離開ATM細胞FIFO 340,其
第67頁 494658 五、發明說明(63) 中正在形成細胞,將内部介面封裝2 4 6所屬的時間標記 (Ts)清除,及判定是否需要重設以F0 320的佇列指示,而 ATM細胞則從FIFO 32 0卸載(參考圖141)。 口此^ 丁列祠服器2 3 0录後將新形成的a T Μ細胞傳送到鏈多 工器280的離開ATM細胞FIFO 340,其對應於選擇的ΕΤ鏈。 如此形成的ATM細胞(儲存在離開ATM細胞FIFO 340 ),當路 由為排程器功能(在步驟1 3 - 3 )判定此一 A T Μ細胞要從件列 傳送到它時,即從離開ATM細胞F I F 0 3 4 0中取出。依此, 路由器排程器功能呼叫傳輸細胞功能(參考圖丨3 A ),其從 要掏取的ATM細胞中選出該特殊鏈多工器2 8〇,並移動此一 ATM細胞至離開細胞FIFO 252中。 插作總結·處理最南優先細胞 雖然在連接一節點到另一節點的E T鏈之一上傳送前,廣 遠將節點處理的多數A T Μ細胞排序,但是一些a τ Μ細胞可不 必排序這些最南優先A Τ Μ細胞反而應該避免細胞處理單 元3 2的^丁列祠服器2 3 0。為了利用此可能性,細胞處理單 元3 2的細胞路由器2 2 0設置有最高優先功能2 6 6。現在以細 胞路由器2 2 0來說明最南優先功能2 6 6的操作。 在細胞處理單元32接收最高優先ATM細胞的初始處理方 式與上述其他ATM細胞相同。因此,在路由器排程器功# 的步驟1 3 - 5判定(參考圖1 3 ) —進入細胞在切換埠介面電路 (SP 1C) 210的進入細胞FIFO 2 5 0等待時,即呼叫ATM解多工 功能2 6 0 (步驟13-6)。(在步驟13B-6)檢查進入細胞的^ = 性之後’即(在步驟13B-9)判定該進入細胞是否為一最高
第68頁 494658 五、發明說明(64) 優先細胞,並在步驟13B-12執行最高優先功能266。 最高優先功能2 6 6 (參考圖13E)從混合VCI/CID表272 (步 驟13E-2)得到離開最高優先ATM細胞呙新7(:1及SPIC標籤, 以及内部介面標題(I I Η )。雖然最高優先功能2 6 6不傳送一 負荷至佇列伺服器2 3 0,但是最高優先功能2 6 6仍得到一内 部介面封裝246,以便經由缓衝器入記憶體242而傳送到符 列伺服器2 3 0,用以設定最高優先指示3 2 2 (參考圖1 2 )。基 本上,最高優先功能2 6 6從進入ATM細胞得到負荷,將新 VCI及SPIC標籤加入(參考步驟13E-4),並將如此重建的 ATM細胞移至離開細胞FIF〇 2 5 2 (步驟13E-5)。因此這種最 问優先細胞不必在仵列伺服器2 3 0的排序設計中排序。 CHU :細胞傳送及排序管理 如以上解釋及例示者,細胞處理單元3 2包含佇列伺服器 2 3 0 °仔列伺服器2 3 〇提供一集中化或暫存資源用以將離開 ATM細胞排序。因此,佇列伺服器2 3 0包含多個鏈多工器 — σ鏈多工器2 8 0具有如圖1 2所示的排序設計。含其相 關排序設計的鏈多工器2 8 0可分配給需要佇列管理的各離 開ΕΤ鏈。 " ”''員示通一ATM切換節點1 640的ATM細胞的可能路 J ^ In IJr rb -71- 丨-占中存在一細胞處理單元32。例如ATM切換節點 1 6 4 0 可以县 μ、+、p ,.. 哭44,。、疋上逑任何郎點,包含··基地台42,基地台控制 二’、或圖5的行動切換中心(MSC ) 4 6,並表示(雖然以簡 λ tu方π式)上述結構及操作。圖1 6 Α的細胞處理單元3 2接到 A 丁 Μ開關1 β 3 ^ &自 Μ的埠。將延伸終端(5^) 1 6 34 ( 1 )至1 634 ( 5 )_
第69頁 494658 五、發明說明(65) " ----- 示為至節點1 640及ATM開關1 63 0的連接輸入鏈。將延 端(ET) 1 634 ( 6 )至1 634( 7 )顯示為至輸出鏈的節點164〇。、該 了,的是☆致上延伸終端(ET)具有連-接的輪入及輸出鏈广 但疋為了簡化本說明而強調由延伸終端(E T ) 1 6 3 4 ( 1 )至 1634(5)處理輸入鏈,以及由延伸終端(Ε 丁)1634(6)至 1634(7)處理輸出鏈。此外該了解的是各輸入或輸出鏈可 處理許多ATM-VCC。 在圖16A的特殊設計中,由延伸終端(ET) 1 634 (7)處理的 實體輸出不要求精密的排序。換言之,由延伸終端 (ET)1634(6)處理的實體輸出不要求精密的排序。延伸終 端(ET) 1 6 34 ( 6 )及延伸終端(ET) 1 634 (7 )都不具有供精密排 序管理的板上準備。因為延伸終端(ET) 1 6 34 ( 6 )處理的實 體輸出鏈要求排序,所以所有目的地是延伸終端(E T) 1 6 3 4 (6)的ATM VCC都通過ATM開關1 63 0而傳送到細胞處理單元 32中設置的集中化佇列伺服器23 0,如圖16A的切換線 1 6 A - 1所示。受到細胞處理單元3 2的排序管理後,目的地 是延伸終端(ET) 1 6 34 ( 6 )的離開ATM細胞即通過ATM開關 1 6 3 0而傳送到延伸終端(ET) 1 6 34 ( 6 ),如切換線16A-3所 示。對比下,目的地是延伸終端(ET)1634(7)的ATM VCC, (其不需要排序管理)即通過ATM開關1 63 0而直接傳送到延 伸終端(ET) 1 634( 7 ),如切換線16A-2所示。 在圖1 6 A的實施例中,佇列伺服器2 3 0提供一集中化精密 仔列管理資源,其可用以供需要此管理的輸出鏈用,但 ATM細胞會略過它,因為其目的地是不需要此管理的輸出
第70頁 494658
圖1 6B的實施例基本上具有與圖1 6A實施例相同的節點結 構,但是在細胞傳送上使用一種稍破'不同的處理方式。圖 1 6B的實施例的特徵最高優先功能2 6 6可參考先前圖1丨及^ 1 3E的說明。在圖1 6B的實施例中,基本上所有的進入ATf 細胞都通過A T Μ開關1 6 3 0而傳送到細胞處理單元3 2。在細 胞處理單元3 2 ’標記為最高優先的a Τ Μ細胞不會傳送到仔 列伺服器2 3 0,而是設置有最高優先功能2 6 6以加速處理。 隶南優先功此266基本上以新的VCI及SPIC標籤提供給最高 優先A Τ Μ細胞,以到達不必仔列的目的地(如延伸終端(ε τ ) 1 634 ( 7 )),並傳送這些細胞至離開細胞FIF〇 25 2 (參考圖 1 1 )。惟,關於最高優先功能2 66則提供一最高優先指示 3 2 2給佇列伺服器2 3 0,以便佇列伺服器2 3 0能協調其他atm 細胞的輪出而補償。
圖17A顯示一ATM切換節點1 740A,其配合最高優先細胞 的傳送而使用一點對多點的功能。在一點對多點處理中, 提供一進入ATM細胞的拷貝至一個以上的ATM —vcc。在圖 1 7A中,ATM開關1 73ΟA的功能是拷貝介。從延伸終端 (ET) 1 734 ( 1 )輸入的ATM細胞則由ATM開關1 73 0拷貝,並通 過ATM開關1 73 0而傳送到各延伸終端(ET) 1 734 ( 2 )及細胞處 理單元32。在細胞處理單元32中,aTM細胞的接收拷貝不 儲存在仔列伺服器2 3 0的任何佇列中,反而用以提供仔列 饲服器23 0的指示,即來自特定ATM —vcc的高優先ATM細胞 已直接傳送到延伸終端(E T ) 1 了 3 4 ( 2 )。
494658
顯不圖17A實施例的變化,㊣中ATM開關173〇β不具 夕,拷貝功能。在圖17β的節點174〇3中,將進入最高優 田胞傳Λ到細胞處理單元32。4細胞處理單元32的 二丄一取南優先顯示幕彳^们監督各進入人了乂細胞的標 ίτρΜ/定它是否屬於最高優先VCC。若最高優先顯示幕 TPM)判定一細胞屬於最高優先vcc:,則最高優先多工器 直接傳送這些細胞至細胞處理單元32的輸出,並告知 佇列伺服器2 3 0 —最高優先細胞有短路佇列伺服器23Q。 —細胞處理單元32的佇列伺服器23 0提供的集中化暫存精 密排序管理因此有利於在各輸出鏈(如在各延 免所需的精密排序管理。 ^ 混合VCI/CID表 混合VCI/CID表的例子(包含在細胞路由器22〇中)如圖18 所示。在圖18中,將混合礼1/(:11)表272概念化為具有1〇 行,即行(1)至(10)。行(1)包含CID值(參考圖2);、行(2) 包含進入VCI值;行(3)包含一連接型指示值;行(4)包含 一 ET鏈值;行(5)包含一 AAL 2鏈值;行(6)包含—表偏移 值,行(7 )包含一離開V P I值;行(8 )包含一離開v c I值;行 (9 ) 一離開(SP I C )標籤值;以及行(1 〇 )包含一内部介面標 題(II H)。也將混合VCI/CID表272概念化為具有列,並^ 列分成表部分或間距,尤其是表部分1 8 0 2q及表間距1 8 〇 2a 至1 8 0 2h。一間距的各列視為該間距的子間距。 為了簡化目的,圖18的混合VCI/CID表272不必顯示所有 行中的值。用於說明本發明的原理時才提供行中的值。此
第72頁 494658 五、發明說明(68) 外該了解的是混合VCI/CID表272中使用的VCI值是節點内 部V C I值。至於進入一節點的細胞,例如在延伸終端將進 入細胞的VCI值變成内部VCI值供節點〜中使用。内部VCi值 能通過ATM開關3 0而將細胞傳送到細胞處理單元3 2。細胞 處理單元32使用混合VCI/CID表272以指定一新的内部 VC 1 ’其使得細胞從細胞處理單元3 2傳送出去並通過ATM開 關3 0而到達節點的另一板。從節點離開前,將最後使用的 内部VCI值變成外部VCI值,其能將細胞傳送到ATM網路的 另一節點。 圖19A顯示當具AAL2協定的ATM細胞解多工成具AAL2,協 定的至少一 ATM細胞時(如以上圖4所示的方式),用以得到 VP I /VC I貢訊的步驟。在解多工操作中,開始時查詢混合 VCI/CID表2 72的AAL2部分。在步驟丨“ —},使用進入細胞 的内部vci值以找出AAL2表部分18〇2q中的適當列。例如若 進入VCI值是32,則指示混合VCI/CID表272的第一列。在 匕騍1 9 A 2 、、、田胞路由器2 2 0從該指示列判定一表偏移(從 灯(6 ))在3 2的進入VC I的例子中,從行(6 )得到的表偏移 是A。表偏移A表示細胞路由器22〇要檢查混合vci/cid表 2 7 2的1 8 Ο 2λ,而由偏移A指向它。 一找到適田的表間距,則細胞路由器2 2 0在步驟19A-3 使用進入ATM細胞的第—aat?4 a 乐 AAL2封包的CID,以找出適當表間 距中的特定列。因已祜釗滴去主„ ^ 找到過田表間距的特定列,所以細胞 路由器2 2 0在步驟1 9 A - 4公則γ r 7、 八4刀別攸仃(7)及行(8)得到必要的資 訊如新内部V Ρ I值及斩ν r τ枯 / ,, 次新VCI值。例如若第一AAL2封包的CII) 494658 五、發明說明(69) f^ =在步驟丨9A_4在具CID等於8的部们中 與打(7)的交點找到的VPI值是返回的vp t〆/。、 沮,而在同一列 與灯(8)的交點找到的VCI是返回的vcl值。 該了解的是圖19A的步驟19A-3及步驟19A-4 9在atm么 的各AAL2封包中執行,而該細胞要解多工。、、'田胞 乙抓々 例如關於圖4 的解夕工例子,步驟19A_3及步驟19A —4的操作可執行二 次,即AAL2封包264_〗至2 64_3中的每一者都—次,以八丁 成細胞20,㈠至20,4_3。 刀 圖1 9Β顯示將AAL2封包多工成具可能有許多AAL2封包的 ATM細胞中。在步驟19B—1,使用進入ATM細胞的VCI值以找 出混合VCI/CID表2 72中的正確列。例如若進入VCI是49, 則會表示表間距1 8 0 2A的第二列。在步驟1 9B-2,得到在步 驟19B-1找到的列的ET鏈值及AAL2鏈值。在該例子其中進 入VCI是” 49π,ET鏈值是"0”而AAL2鏈值是” 〇”。在步驟 19Β-3,混合VCI/CID表272的AAL2部分中的列,如表部分 180 2g,找到在步驟19Β-2找到的具有ΕΤ鏈值及AAL2鏈值。 在本例子中,找到表部分1 8 0 2G的第一列。接著在步驟 1 9B-4,使用在步驟1 9B-3找到的列的VPI及VCI值供正在多 工的細胞的ATM標題用。 , 含時間標記之排序 對於一些進入ATM細胞以上已說明細胞路由器22 0如何準 備一内部介面封裝246以通過緩衝器入記憶體242而傳送到 佇列伺服器2 3 0。内部介面封裝246包含:一内部介面標題 (I IH),及(1 )進入ATM細胞的負荷,或(2)來自進入ATM細
第74頁 494658 五、發明說明(70) 胞的AAL2封包。使用ATM細胞以準備内部介面封裝246的步 驟如ATM映射功能2 64所示(參考圖13D);使用AAL2封包以 準備内部介面封裝246的步驟如aAL2,一映射功能262所示(參 考圖13C)。 圖1 4A的佇列細胞/封包功能284也稱為時間標記功能。 圖2 0 A與圖1 4 A的佇列細胞/封包功能2 8 4相比以更簡化的形 式顯不一些基本步驟以便將ATM封裝移入佇列伺服器230的 仔列。在步驟20A-1,從緩衝器入記憶體242得到内部介面 封裝246。接著在步驟20 A-2,以時間標記ts取代内部介面 封裝246的内部介面標題(IIH)。時間標記^與時間有關, 其中内部介面封裝2 4 6儲存在仔列伺服器2 3 〇的符列中。步 ‘ 2 0 B - 3顯示含時間標記T S的内部介面封裝2 4 β儲存在彳宁列 伺服裔' 2 3 0的適當彳宁列中。若内部介面封裝2 & 6包含一 a A L 2 封包’則含時間標記TS的内部介面封裝246即儲存在AAL2 VCI排序單元310的輸入FIFO 312中。在排序單元中, 封裝的儲存是依VCI而定;而該排序單元3 1〇的fij?〇 312是 依服務等級而定。若内部介面封裝246包含一ATM細胞負 荷’則含時間標記的内部介面封裝246儲存在一ATM细胎給 入FIF〇 3 2 0中(其FIF0 320是依服務等級而定) 在各輸入FIFO 312及ATM細胞輸入FIFO 320中要卸載的次 一封裝’其包含時間標記TS。該了解的是雖然未示,但"輸 入FIFO 312及ATM細胞輸入FIFO 32 0中的所有資料都具有 此時間標記TS。 ' ’、 已參考佇列伺服器排程器功能2 8 3及其呼叫的功能來^兒
第75頁 494658 五、發明說明(71) 明如何將ATM細胞從佇列伺服器2 3 0讀出,藉以,尤其是圖 14F的選擇AAL2封包功能用以讀取AAL2封裝,及圖uc的 ATM多工功能28 8用以讀取atm負荷(其〜中任一者可視為讀取 功能或時間標記檢查功能)。圖2 Ο B的流程圖以更簡化來式 顯示一些基本步驟,用以從一佇列中解排序一 ATM封裝'二 其為本發明時間標記特徵相關者。步驟20β—ι顯示供^考 的仔列中的次一封裝。步驟20B-1的次一封裝是AAL2^包 (以符列是輪入FIFO 312為例),或者是atm負荷(以仔列是 ATM細胞輸入FIF0 32〇為例)。在步驟2〇β —2,得到在步驟 2 0Β-1參考的次一封裝的時間標記TS並作檢查。在步^ 20β —3、,’在步驟20Β-2得到的時間標記TS與目前時間^相 比:亚決定二者之差。該差是儲存與封裝的讀取間的延遲 指不。在步驟20Β-4 ,在步驟20Β-3判定的延遲盥一極大可 允許延遲相比。若步驟20Β_3判定的延遲超出極大可允許 延遲:則丢棄封裝如步驟20Β-5所示。否則將該封裝用於 細胞形成如解排序,如步驟2 〇β —6所示。 忒了解的是極大可允許延遲是依佇列而變。亦即,一此 連接(如資料連接)比其他連接(如語音锉 =因:具有較小的極大可允許延遲值: 是根據其他因素而變化,如服務等級的品質。 圖2〇Β的操作提供一說明,即使用時間標 定 一封裝在符列中的時間是否長於可允許的。 論可能緩衝器擁擠問題的、紙 在。寸 a *。岡产掘—4门超的,曰在解決方法。因此,圖20C的 "“ 可由仔列飼服器23 0執行的仔列監督功能的
494658 五、發明說明(72)
基本步驟’以使用時間標記排序來監督佇列是否填滿。圖 2 0 C的符列監督功能可以在佇列伺服器2 3 〇的各佇列如輸入 FIFO 312及ATM細胞輸入320中分開執—行。步驟2 0C-1顯示 符列監督功能等待執行。可周期性的發生佇列監督功能的 執行’或當成觸發事件。執行後,在步驟2〇C-2由佇列監 督功能判定某一佇列的佇列填滿位準是否超出一可允許門 板°因此維持各佇列的填滿位準,填滿位準指示佇列的使 用程度。可允許門檻可以是佇列容量的一定百分比。若未 超$仔列的可允許門檻,則佇列監督功能返回步驟 的等待狀態。若超出可允許門檻,則佇列監督功能在步驟 2 0C-3檢查佇列中次一封裝(如封裝或ATM負荷)的時間標記 ts。接著在步驟2〇c —4,將時間標記Ts與一參考(如目前時 相9比,以判定佇列中的次一封裝是否過久。若等待封 ΐ不=過久’則佇列監督功能返回步驟20C—1的等待狀 悲。若等待封裝過久,則在步驟2〇c_5丟棄封裝。需要執 灯上述的各種丟棄功能才能丟棄封裝。 攸1丁夕丨j釋出之協調細胞 切L ΐ ^述’圖1 1細胞處理單元32的細胞路由器220經ΐ 刀卜面電路(SPIC)21〇而將ΑΤΜ細胞送入Ατ
==二2:料至㈣開關⑽的—些购田胞是從符歹,: 衝哭 杆到其輸出ATM細胞其鏈多工器28 0形成在、缓 體244 t。形成並儲存在賴服器23〇中的 例,形成並儲存在仔列伺二二圖:的㈣台控制器44為 1激如2 3 0中的a T Μ細胞可通過A 丁 h
494658 五、發明說明(73) 開關4 4 - 3 0而傳送到延伸終端4 4 - 3 4 ( 0 ),以應用在至行動 切換中心(MSC)46的實體鏈56上。 可發生的是佇列伺服器23 0能形成7而細胞處理單元32 能輸出,目的地是一特殊實體鏈(如實體鏈56)的人71^細 胞,其速率快於該特殊實體鏈上細胞的傳送率。亦即,鏈 多工器280的處理能力大於至該鏈多工器280伺服器的實體 鏈的處理此力。為了解決此一可能性,本發明的彳宁列祠服 器2 3 0將ATM細胞從其鏈多工器2 8 〇中釋出,其速率係與對 應貫體鏈的傳送率的協調結果。不同實體鏈的傳送率可以 不同,而結果是佇列伺服器23〇允許不同鏈多工器28〇有不 同的細胞釋出率。 由此觀之’佇列伺服器排程器功能2 8 3 (參考圖丨4 )在步 驟1 4 - 3檢查現在是否,應該將一 a τ Μ細胞從彳宁列伺服器2 3 0釋 出到細胞路由器2 2 0 (以及最後送入ΑΤΜ開關3 〇 )。由位於符 列飼服裔2 3 0中的鏈率計數器功能來決定釋出的時序。鏈 率計數器功能配合鏈率計數器表的操作如以下所述。 細胞處理單兀3 2 (其包含佇列伺服器2 3 〇 )接到一節點如 基地台控制器44(參考圖5)的ATM開關30。該節點也具有一 節點控制器或主控器如主處理器板44 —33,接到其ATM開關 30。主處理板44-33已在其記憶體中儲存一鏈率計數器 表如圖22所示的表。鏈率計數器表具有節點的各實體鏈°的 一組貢料,該組資料包含··(丨)特殊細胞處理單元32的位 址(CHU#),其處理實體鏈(因為可提供多個細胞處理單元 3 2 ),( 2 )疋址細胞處理單兀3 2的佇列伺服器2 3 〇的特殊數
第78頁 494658
位k號處理l§ (DSP#)的編號,其處理實體鏈(因為佇列伺 服為2 3 0能包含多個處理器);(3 )在定址佇列伺服器2 3 〇中 該特殊鏈多工器280的編號,其處理賣體鏈;以及(4)實體 ,的特徵(如傳送率)。圖22特別顯示圖5實體鏈56的一筆 貧料,其中鏈率計數器表的鏈行包含值56," CHU#I,行包含 值4 4-32 (在此例中指示該節點的唯一細胞處理單元32); jsp#”行指不使用第一處理器;”LINK Μυχ#"行指示使用 第一鏈多工 |§ 2 8 0 ;以及,TIMING CHARACTERISTICS1,行指 不該實體鏈56的傳送奉是每秒丨5百·萬位元。 包含在表2 2的鏈率計數器表的資訊從節點控制器如圖5 的主處理器44-33,通過atm開關30而傳送到細胞處理單元 32。在細胞處理單兀32,通進入細胞多工器2 54而將鏈率 计數态表的貢汛傳送到板處理器2 〇 〇。板處理器2 〇 〇將鏈率 計數器表的資訊經由處理器匯流排24〇而傳送到佇列伺服 器2 3 0,其中佇列伺服器23 0於處理其部分背景時會得到並 儲存它(參考圖14的步驟14-8)。 鏈率計數器功能的基本操作如圖2丨所示,並由佇列伺服 2 3 0維持鏈多工器2 8 0之一,即對應實體鏈(1的鏈多工器 2 8 0。該了解的是,執行各鏈多工器2 8 〇的鏈率計數器功’ 能,而由佇列伺服器2 3 0維持該鏈多工器2 8 〇在,如多工情 況中。 在步驟21-1鏈率計數器功能設定鏈^的下計數器。依該 鏈q的鏈率計數器表中的TIMING CHARACTERISTICS值載入 而得到或判定鏈q中要載入下計數器的值。下計數器載入
第79頁 494658 五、發明說明(75) 後,即在步驟2 1 -2將下計數器減一。減一的發生與輸入到 下計數器的時脈信號的時間有關。當下計數器中的值已減 為0 %,在步驟2 1 3即傳送—信號或申斷至佇列伺服器排 程态功能283 ’以表不該鏈q的鏈多工器28〇準備傳送一細 胞。此信號或中斷的功能會導致步驟14 —3的正面結果。此 外’在步驟21-3的色號或中斷包含鏈q的鏈多工器28〇的編 號指示’其由步驟14-5的佇列伺服器排程器功能2 83使用 以選擇正確的鏈多工器280以呼叫多工功能(參考圖14)。 已在步驟21-3發出信號或中斷後,在步驟21_4由鏈率計數 器功能檢查鏈率計數器表以得到一適當值以便於步騾21 一丄 載入下計數器。 步驟2 1-1至2 1-4形成的迴路繼續以信號或中斷提供給佇 列伺服器2 3 0,並與實體鏈的功能呈一時間關係以接受一 A 丁 Μ細胞。在步驟2 1 - 3產生的信號或中斷導致符列伺服器 排器功能2 8 3在步驟1 4〜7執行多工功能,最後導致該實 肢鍵的鏈多工|§ 280提供一ATM細胞以傳送至實體鏈。鏈率 计數器功能因此向任何特殊實體鏈確保:細胞處理單元3 2 以一率傳迗ATM細胞時,該速率不大於實體鏈能傳送細胞 至另一節點的速率。 本發明可配合以下同時申請的美國專利申請案來使用, 其皆在此供茶考: 美國專利申請案序號08/—,一(代理人案號2 38 0 - 1 5 ), 及^ =專,申請案序號08/—,一(代理人案號2 38 0 - 1 6 ), 名稱皆為「非同步傳輸模式開關」,其皆擁有美國臨時專 494658 g修秦i 87120836 ?〇年f月曰 修正 1 -、發各綠猶充^ 利申請案序號6 〇 / 〇 7 1,Ο 6 3,申請日1 9 9 7 / 1 2 / 1 9,及美國臨 時專利申請案序號6 0 / 0 8 6,6 1 9,中請日1 9 9 8 / 0 5 / 2 2的優先 權,其皆在此併供參考。 美國臨時專利申請案序號(代理人案號 2380-46),名稱「電信之方法,配置及裝置」。 雖然已藉由目前視為最實際且較佳的實施例來說明本發 明,但可了解的是本發明不限於上述實施例,反而意欲涵 蓋包含後附申請專利範圍的精神及範圍中的各種修正及相 等配置。 元件符號說明 20 ATM細胞 22 標題 24 開始欄位 26 AAL2封包 28 填補 29 偏移位移 30 ATM開關 32 細胞處理單元(C H U) 40 通訊網路 42 基地台 44 基地台控 制器 46 行動切換 中心(M S C) 48 行動台 50 空中介面 52 地線
494658 费號 87120836 修正 =·Γ補充 介面 56 地線 58 介面 60 多樣交遞單元 120Α, 1 20Β ATM 細胞 122 5個八元組標題 1 2 3 A,1 2 3 B 4 8個八位元組負荷 126 填補 200 板處理器(BP) 210 切換埠介面電路(SP 1C) 220 細胞路由器 230 佇列伺服器 240 處理器匯流排 242 缓衝器入記憶體 244 緩衝器出記憶體 246 封裝 250 進入細胞緩衝器或F I F 0 252 離開細胞緩衝器或F I F 0 254 進入細胞工多工器 256 離開細胞工多工器 260 解多工功能 262 AAL2,映射功能 266 最高優先功能 272 混合的VCI/CID表 280 鏈多工器 暴
O:\56\56105.ptc 第81a頁 2001.08. 28.082 494658 ιΨΜ 87120836 和年豕月曰 修正 發明說麵 310 排多單元 316 卸載表 320 ATM細胞輸入缓衝器或FIFO 330 ATM多工器 332 ATM細胞標題格式器 336 ATM多工器卸載表 340 離開A T Μ細胞F I F 0 1630 ATM開關 1634 延伸終端(E T ) 1640 ATM切換節點 1802 表部分或間距
O:\56\56105.ptc 第81b頁 2001.08. 28. 083
Claims (1)
- 494658 修正 ft 87120836 ?/年今月/上日 m ^一'ΓΤ"二~^田胞處理單元,其連接至一 atm開關,細胞處理 單元包含一細胞處理功能,其接收一進入ATM細胞之至少 一部分,細胞處理功能係以下之一: 一解多工器功能,其從具一第一型AAL協定之進入ATM 細胞負荷得到一封包,而且其使用封包以準備具一第二型 A A L協定之離開AT Μ細胞; 一多工器功能,其從進入ATM細胞負荷得到一封包, 而且其使用封包以準備具第一型AAL協定之離開ATM細胞。 2 .如申請專利範圍第1項之細胞處理單元,其中細胞處 理單元具有解多工器功能及多工器功能,而其中細胞處理 單元更包含一細胞路由器,其判定一進入ATM細胞之類 型,而且其根據進入ATM細胞之類型而傳送進入細胞之至 少一部分至解多工器功能及多工器功能之一。 3 .如申請專利範圍第1項之細胞處理單元,更包含一排 序資源,其根據進入ATM細胞之類型而選擇性地從細胞路 由器接收由進入ATM細胞負荷導出之封裝,並且將封裝在 一排序系統中排序,以預期使用之封裝而形成一離開AT Μ 細胞。 4.如申請專利範圍第3項之細胞處理單元,更包含一最 高優先功能,其根據進入ATM細胞之類型而從細胞路由器 選擇性地接收進入ATM細胞負荷,並且其在不傳送進入細 胞負荷至排序資源之下,從進入ATM細胞負荷形成一離開 A T Μ細胞。 · 5 .如申請專利範圍第3項之細胞處理單元,其中多工器O:\56\56105-910412.ptc 第85頁 494658 修正 案號 87120836 六、申請專利範圍 功能使用排序資源從細胞路由器接收之封裝以形成具第一 型A AL協定之離開ATM細胞。 6 .如申請專利範圍第1項之細胞處理單元,其中第一型 AAL協定係AAL2而第二型AAL協定係AAL2’ 。 7. —種細胞處理單元,其連接至一 ATM開關,該細胞處 理單元包含: 一細胞路由器,其判定一進入ATM細胞之類型,並根 據類型而傳送進入ATM細胞負荷之至少一部分至一解多工 器功能,一多工器功能,及一排序資源之一; 其中對於具一第一型A AL協定之進入ATM細胞,解多工 器功能從負荷得到一封包,並使用封包以準備具一第二型 AAL協定之離開ATM細胞; 其中對於具一第二型A AL協定之進入ATM細胞,多工器 功能從進入ATM細胞負荷得到一封包,並使用封包以準備 具一第一型AAL協定之離開ATM細胞; 其中對於選擇之諸進入ATM細胞,傳送其至少一部分 至排序資源,用以排序在一排序系統中,以預期使用之封 裝可形成諸離開ATM細胞。 8. 如申請專利範圍第7項之細胞處理單元,更包含一最 高優先功能,其接收其他進入A TM細胞並且在不傳送那些 其他進入ATM細胞至排序資源下,用以形成諸離開ATM細 胞。 9 .如申請專利範圍第7項之細胞處理單元,其中多工器 功能使用排序資源從細胞路由器接收之封裝而形成具第一O:\56\56105-910412.ptc 第86頁 494658 _案號 87120836 V 年今月〇日_«_ 六、申請專利範圍 型A A L協定之離開A T Μ細胞。 1 0. —種處理接收自ATM開關之進入ATM細胞之方法,該 方法包含: 判定進入ATM細胞之類型,並且根據類型,並且; 傳送進入ATM細胞之至少一部分至解多工器功能及多 、 工器功能之一; 在解多工器功能,從具一第一型AAL協定之進入ATM細 -胞負荷接收一封包,而且使用封包以準備具一第二型AAL 協定之離開ATM細胞; 在多工器功能,從進入ATM細胞負荷得到一封包,而 且使用封包以準備具第一型AAL協定之離開ATM細胞; 傳送離開ATM細胞至ATM開關。 1 1 .如申請專利範圍第1 0項之方法,其中傳送進入ATM細 胞之至少一部分之步驟,包含傳送進入A T Μ細胞之至少一 部分至解多工器功能及排序資源之一;而其中對於傳送至 佇列資源之部分進入ATM細胞,該方法更包含: 增從進入ATM細胞負荷導出之封裝排序在一排序系統 中,以預期使用之封裝可形成一離開A T Μ細胞;以及 使用排序系統中排序之封裝而形成離開ATM細胞。 1 2 .如申請專利範圍第1 1項之方法,其中形成離開A TM細 胞之步驟包含使用排序資源從細胞路由器接收之封裝,作 為多工器功能使用之封裝以形成具第一型AAL協定之離開 ATM細胞。 _ 1 3 ·如申請專利範圍第1 1項之方法,其中傳送進入ATM細O:\56\56105-910412.ptc 第87頁 494658 _案號87120836 f/年4月丨> β 修正_ 六、申請專利範圍 胞之至少一部分之步驟,包含傳送進入ATM細胞之至少一 部分至解多工器功能,多工器功能,及最高優先功能之 一;而其中該方法更包含在最高優先功能,在不傳送進入 A T Μ細胞負荷至排序資源之下,從進入A T Μ細胞負荷形成一 離開A Τ Μ細胞。 . 14.如申請專利範圍第10項之方法,其中第一型AAL協定 係AAL2而第二型AAL協定係AAL2’ 。 · 1 5 . —種處理接收自ATM開關之進入ATM細胞之方法,該 方法包含: (1 )判定進入ATM細胞之類型,並且根據類型而在執行 步驟(4)之前執行步驟(2)或(3); · (2) 傳送進入ATM細胞之封包至一解多工器功能,進入 ATM細胞具有一第一型AAL協定,並且使用封包以準備具一 第二型AAL協定之離開ATM細胞; (3) 傳送從進入ATM細胞負荷導出之封包至一排序資 源,在此將封裝排序在一排序系統中,以預期使用之封裝 可形成一離開ATM細胞,並形成含封裝之離開ATM細胞; (4) 傳送離開ATM細胞至ATM開關。 1 6 .如申請專利範圍第1 5項之方法,更包含在步驟(4)之 前執行下列者作為步驟(2 )及步驟(3 )之替代: 傳送進入ATM細胞負荷至一最高優先功能,在最高優 先功能,在不傳送進入ATM細胞負荷至排序資源之下,從 · 進入ATM細胞負荷形成一離開ATM細胞。 1 7.如申請專利範圍第1 5項之方法,更包含使用排序資O:\56\56105-910412.ptc 第88頁 494658 案號 87120836 // 年〆月/>曰 修正 六、申請專利範圍 源以形成多工器功能之至少一部分,並且在多工器功能, 從進入A T Μ細胞層得到一封包,並且使用封包以準備具第 一型A A L協定之離開A Τ Μ細胞。 1 8.如申請專利範圍第1 5項之方法,其中第一型AAL協定 係AAL2而第二型AAL協定係AAL2’ 。 _O:\56\56105-910412.ptc 第89頁
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US7106397P | 1997-12-19 | 1997-12-19 | |
US18834098A | 1998-11-09 | 1998-11-09 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW494658B true TW494658B (en) | 2002-07-11 |
Family
ID=26751791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW087120836A TW494658B (en) | 1997-12-19 | 1998-12-15 | Cell handling unit and method for ATM node |
Country Status (9)
Country | Link |
---|---|
EP (1) | EP1040717A1 (zh) |
JP (1) | JP2001527362A (zh) |
KR (1) | KR20010033369A (zh) |
CN (1) | CN1285130A (zh) |
AR (1) | AR017912A1 (zh) |
AU (1) | AU751538B2 (zh) |
CA (1) | CA2315120A1 (zh) |
TW (1) | TW494658B (zh) |
WO (1) | WO1999033313A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000041051A (ja) | 1998-07-23 | 2000-02-08 | Nec Corp | Aal受信回路と無線基地局および移動通信システムならびにatmセルのaal処理方法 |
KR100318404B1 (ko) | 2000-02-22 | 2001-12-22 | 박종섭 | 아이엠티-2000 제어국의 기지국 정합 서브시스템 |
FR2825867B1 (fr) * | 2001-06-12 | 2003-08-15 | France Telecom | Unite de commutation d'un reseau de transmission par paquets destinee a commuter des paquets d'une connexion presents sur une entree d'un de ses ports vers au moins une sortie d'un de ses ports |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07297830A (ja) * | 1994-04-21 | 1995-11-10 | Mitsubishi Electric Corp | 多重化装置、非多重化装置、スイッチング装置、およびネットワークアダプタ |
-
1998
- 1998-12-08 EP EP98964587A patent/EP1040717A1/en not_active Withdrawn
- 1998-12-08 AU AU19881/99A patent/AU751538B2/en not_active Ceased
- 1998-12-08 JP JP2000526091A patent/JP2001527362A/ja not_active Withdrawn
- 1998-12-08 KR KR1020007006836A patent/KR20010033369A/ko not_active Application Discontinuation
- 1998-12-08 WO PCT/SE1998/002245 patent/WO1999033313A1/en not_active Application Discontinuation
- 1998-12-08 CA CA002315120A patent/CA2315120A1/en not_active Abandoned
- 1998-12-08 CN CN98813734A patent/CN1285130A/zh active Pending
- 1998-12-15 TW TW087120836A patent/TW494658B/zh not_active IP Right Cessation
- 1998-12-18 AR ARP980106502A patent/AR017912A1/es not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
EP1040717A1 (en) | 2000-10-04 |
KR20010033369A (ko) | 2001-04-25 |
JP2001527362A (ja) | 2001-12-25 |
CA2315120A1 (en) | 1999-07-01 |
AU1988199A (en) | 1999-07-12 |
WO1999033313A1 (en) | 1999-07-01 |
CN1285130A (zh) | 2001-02-21 |
AR017912A1 (es) | 2001-10-24 |
AU751538B2 (en) | 2002-08-22 |
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 |