4 3 721 2 Λ7 B7 五、發明説明（ 【技術領域】 本發明係關於一種-ATM虛擬路徑多點傳播模組，特別 是關於一種具有ATM虛擬路徑連接複製功能之系統單元， 用以輔助ATM虛擬路徑交換機達成點對多點傳播交換之能 5力之ATM虛擬路徑多點傳播模組。 【先前技術】 習知之多點傳播（imiUicasting )技術，一般皆集中於 核心交換模組來執行ATM細包複製之功能，雖然集令管理 有較佳之處理速度之好處，唯先決條件是需要有較大之細 10包暫存空間及較高處理效能之控制器（cpu )，所以當系 統谷里變大或多點傳播連接（Multicast Connections)變的很 多時，其硬體的容量擴充限制及控制器之處理能力，將面 臨極大的考驗，是現今大部分硬體技術所無法突破的。 由此可見’上述習用物品仍有諸多缺失，實非—良善 15 之設計者，而亟待加以改良。 本案發明人鑑於上述習用多點傳播模技術所衍生的各 項缺點，乃亟思加以改良創新，並經多年苦心孤詣潛心研 究後’終於成功研發完成本件ΛΤΜ虛擬路徑多點傳播模 組0 20【發明目的】 本發明之目的即在於提供一種ATM虛擬路徑多點傳播 模組’其具有最多可複製成32個具有不同VPI (Virtual Path Indicator)值細包的能力。 本發明之次一目的係在於提供—種ATM虛擬路徑多點 本紙張尺度通用中國國家標準（CNS } A4規格（21 Οχ 297公釐） I 4^ — — (請先閲積背面之注意事項再填寫本頁) 、1Τ 經濟部智慧財產局員工消費合作社印製 43721 2 A7 B7 _ ----------—--------— PA880177.TWP-4/17 五、發明説明（->) 傳播模組，係可提供16KByte緩衝器（暫存待複製細包）之空 間’並可因應需要擴充至64k Byte或更高之需求。 本發明之另一目的係在於提供一種ATM虛擬路徑多點 傳播模組，係為一具複控處理之控制器，可提高系統之可 5靠度。 【技術内容】 具有上述優點之本件ATM虛擬路徑多點傳播模組，係 藉由虛擬路徑連接（Virtual Path Connection，簡稱VPC)的複 製’其主要是由多點傳播複製電路卡板（Multicast Copy 10 Card ’簡稱MCC)來進行。MCC對進入其卡板之ATM細包 (cell) ’具最多可複製成32個具有不同VPI (Virtual Path Indicator)細包的能力。每一個VPM可裝置1至4片MCC，並 由兩片以複控方式運作之寬頻週邊控制器（Broadband Peripheral Processor，簡稱BPP)負責整體模組之運作與管理。 15 VPM模組可經由VPC複製管理演算法的機制並透過MCC多 級複製之方式，可有效的達成複製超過32個VPC之要求。 【圖式簡單說明】 請參閱以下有關本發明一較佳實施例之詳細說明及其 附圖，將可進一步瞭解本發明之技術内容及其目的功效； 20有關該實施例之附圖為： 圖一為ATM虛擬路徑交換系統之架構圖； 圖二為本發明ATM虛擬路徑多點傳播模組（VPM)之 架構圖； 圖三為該多點傳播複製電路卡板（MCC)之架構圖； ____ 本紙張尺度適用中®國家標準（CNS ) Λ4規格（21 〇 X 297公楚） (請先閱讀背面之注意事項再填寫本頁) .裝* 訂 經濟部智慧財產局員工消費合作社印製 43 72 1 24 3 721 2 Λ7 B7 V. Description of the invention (Technical field) The present invention relates to an ATM virtual path multicast module, in particular to a system unit with ATM virtual path connection replication function to assist ATM virtual The path switch achieves the ability of point-to-multipoint transmission and switching with 5 ATM virtual path multicast modules. [Previous Technology] The conventional imiUicasting technology is generally concentrated on the core switching module to execute ATM packets. The function of copying, although the management has the advantage of better processing speed, the only prerequisite is that it needs a larger detailed 10-pack temporary storage space and a higher-performance controller (cpu), so when the system valley becomes larger Or, when Multicast Connections change a lot, the capacity expansion limit of the hardware and the processing capacity of the controller will face a great test, which cannot be broken through by most hardware technologies today. The above-mentioned conventional articles still have many shortcomings, which is not the designer of the good 15 and needs to be improved. The shortcomings derived from the mold technology are eager to be improved and innovated, and after years of painstaking research, they have finally successfully developed and completed this ΛTM virtual path multipoint propagation module 0 20 [Objective of the Invention] The purpose of the present invention is to provide An ATM virtual path multicast module has the ability to copy up to 32 packets with different VPI (Virtual Path Indicator) values. A second object of the present invention is to provide an ATM virtual path multipoint paper Standards General Chinese National Standards (CNS) A4 (21 Οχ 297 mm) I 4 ^ — — (Please read the precautions on the back of the product before filling out this page), 1Τ Printed by the Intellectual Property Bureau Employee Consumer Cooperatives 2371 2 A7 B7 _ ---------------------- PA880177.TWP-4 / 17 V. Description of the Invention (->) Propagation module, which can provide 16KByte buffer ( The space of the temporary package to be copied) can be expanded to 64k Byte or higher as needed. Another object of the present invention is to provide an ATM virtual path multicast module, which is a complex control process. Controller that can improve The reliability of the system can be 5 degrees. [Technical content] This ATM virtual path multicast module with the above advantages is copied through a virtual path connection (Virtual Path Connection (VPC)), which is mainly copied by multicast. Circuit Card Board (Multicast Copy 10 Card 'MCC'). MCC has the ability to copy up to 32 ATM cells into its card board with different VPI (Virtual Path Indicator) packets. Each VPM can be equipped with 1 to 4 MCCs, and two Broadband Peripheral Processors (BPPs) operating in a dual-control mode are responsible for the operation and management of the overall module. 15 VPM modules can effectively copy 32+ VPCs through the mechanism of VPC replication management algorithm and MCC multi-level replication. [Brief description of the drawings] Please refer to the following detailed description of a preferred embodiment of the present invention and the accompanying drawings to further understand the technical content of the present invention and its purpose and effect; 20 The drawings related to this embodiment are: One is the architecture diagram of the ATM virtual path switching system; Figure two is the architecture diagram of the ATM virtual path multicast module (VPM) of the present invention; Figure three is the architecture diagram of the multicast replication circuit card board (MCC); ____ This paper size applies to the National Standard (CNS) Λ4 specification (21 〇 297 Kung Chu) (Please read the precautions on the back before filling out this page). Order * Printed by the Intellectual Property Bureau of the Ministry of Economic Affairs Consumer Cooperatives 43 72 1 2
圖四為該多點傳播細包複製之流程圖。 【主要部分代表符號】 1 atm虛擬路徑交 丨丨atm核心交換模 換糸統 组 經濟部智慧財產局員工消費合作社印製 12 UNI/NNI週邊界 面模組 14 VPM多點傳播複 製模組 輸出鏈路控制器 (OLC)晶片 H13多點傳播轉換表 (Multicast Table) 1415後級佇列暫存器 (Buf_FIF〇) 1417標頭轉換控制器 (HTC) M19輸入鏈路控制器 (ILC) 【較佳實施例】 13 SCC交換機控制單 元FIG. 4 is a flowchart of replication of the multicast packet. [Representative Symbols of Main Parts] 1 atm Virtual Path Interchange 丨 丨 atm Core Switch Module Replacement Unit Printed by Employee Consumer Cooperatives of Ministry of Economy Intellectual Property Bureau 12 UNI / NNI Peripheral Interface Module 14 VPM Multicast Replication Module Output Link Controller (OLC) chip H13 Multicast Conversion Table (Multicast Table) 1415 Post-stage queue register (Buf_FIF〇) 1417 Header Conversion Controller (HTC) M19 Input Link Controller (ILC) [Better implementation Example] 13 SCC switch control unit
Ml多點傳播複製電路 卡板（MCC) 1412多點傳播細包輸入 控制器（MIC) 1414前級佇列暫存器 (Pre_FIFO) 1416多點傳播細包輸出 控制器（MOC ) 1418標頭轉換資料表 (HTT) M2寬頻週邊控制器 (BPP) 請參閱圖一，為ATM虛擬路徑交換系統之架構圖，由 圖中可知，本發明為ATM虛擬路徑交換系統丨的其中一模 組模组，而ATM虛擬路徑交換系統丨主要包含有四大部 份： ° HI I - -:. '1rI - —Γ - - i In - I i i (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度硇用t國國家標準（CNS ) Λ4規格（2I0xm公釐） 437212 經濟部智慧財產局員工消費合作社印製 A7 ------------------_ _PA8801 77.TWP- 6/17 五、發明説明（斗) ATM核〜父換模組（+Broadband Switch Modu丨e，簡稱 BSM) 11 ’為一個32x32共享記憶體模式之非阻塞型ATM交 換架構’每一輪入（出）埠之傳輪流量為2〇7 36Mbps ; UNI/NNI週邊界面模組（以⑽曲⑽廿Peripherial Module,簡 5稱BPM ) 12 ’為提供ΛΤΜ標準之UNI/NNI界面之週邊模 組； 一see交換機控制單元13，為交換系統運作與設定機 制執行之控制中心； VPM多點傳播複製模組丨4，係為一具有atm虛擬路徑 10連接複製功能之系統單元，用以輔助ΛΤΜ虛擬路徑交換機 達成點對多點傳播交換之能力；該VPM多點傳播複製模組 係藉由虛擬路徑連接(Virtual Pat丨1 Connection，簡稱VPC)的複 製’並藉由多點傳播複製電路卡板(Multicast Copy Card，簡 稱MCC)來進行。MCC對進入其卡板之ATM細包(cell)，具最 15多可複製成32個具有不同vpi (vi丨_〖uai path indicator)細包的能 力。 BPM及VPM分別皆可連接至四個交換埠，故每一交換 系統可連接η個BPM及m個VPM，n+m=8，（ n,m可任意組 合）。 20 請參閱圖二，為本發明ATM虛擬路徑多點傳播模組 (VPM)之架構圖，本發明VPM模組之架構，包含四片多 點傳播複製電路卡板(Multicast Copy Card，簡稱MCC) 141及 兩片以複控方式運作之寬頻週邊控制器（Broadband PeripheralMl Multicast Replication Circuit Card (MCC) 1412 Multicast Packet Input Controller (MIC) 1414 Prestage Queue Register (Pre_FIFO) 1416 Multicast Packet Output Controller (MOC) 1418 Header Conversion Data Sheet (HTT) M2 Broadband Peripheral Controller (BPP) Please refer to Figure 1, which is the architecture diagram of the ATM virtual path switching system. As can be seen from the figure, the present invention is one of the ATM virtual path switching systems. The ATM virtual path switching system 丨 mainly includes four parts: ° HI I--:. '1rI-—Γ--i In-I ii (Please read the precautions on the back before filling this page) This paper size硇 Use national standard (CNS) Λ4 specification (2I0xm mm) 437212 Printed by the Consumers ’Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 ------------------_ _PA8801 77. TWP- 6/17 V. Description of the Invention (Battle) ATM core ~ Parent Switch Module (+ Broadband Switch Modu 丨 e, BSM for short) 11 'A non-blocking ATM switching architecture with 32x32 shared memory mode' (Out) port's transfer traffic is 207 36Mbps; UNI / NNI peripheral interface module (using Peripheral M odule, Jane 5 is called BPM) 12 'is a peripheral module that provides the UNI / NNI interface of the ΛTM standard; a switch control unit 13 is a control center for the operation and setting mechanism of the switching system; a VPM multicast replication module 丨4. It is a system unit with atm virtual path 10 connection replication function to assist the ΛTM virtual path switch to achieve the point-to-multicast exchange capability; the VPM multicast replication module is connected via a virtual path (Virtual The copying of Pat1 Connection (referred to as VPC) is performed by Multicast Copy Circuit Card (Multicast Copy Card, referred to as MCC). MCC has the ability to copy up to 15 ATM cells into its card board into 32 packets with different vpi (vi 丨 _uai path indicator). BPM and VPM can be connected to four switching ports respectively, so each switching system can connect η BPM and m VPMs, n + m = 8, (n, m can be any combination). 20 Please refer to FIG. 2 for the architecture diagram of the ATM virtual path multicast module (VPM) of the present invention. The architecture of the VPM module of the present invention includes four Multicast Copy Circuit Cards (MCC) 141 and two Broadband Peripheral controllers that operate in a multi-control mode
Processor，簡稱BPP) 142。多點傳播複製電路卡板(MCC) 141實 ____________—_-6^_ 本紙張尺度適用7Ϊ國家標準(CNS) Λ4規格（210><297公^ ---------^------t------^ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印^ 43721 2 A7 ----------B7____PA880177.TWP-7/17 五、發明説明（f)Processor (BPP) 142. Multicast Copy Circuit Card (MCC) 141 Real ____________—_- 6 ^ _ This paper size applies to 7ΪNational Standards (CNS) Λ4 specifications (210 > < 297 public ^ --------- ^ ------ t ------ ^ (Please read the notes on the back before filling this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs ^ 43721 2 A7 ---------- B7 ____ PA880177.TWP-7 / 17 V. Description of the invention (f)
為提供虛擬路徑連接(Virtual Path C〇nnecu〇n，簡稱VPC)複製 之所在；而寬頻遇邊控制器（BPP)142則為控制用之CPU電 路板’透過與多點傳播複製電路卡板(MCC)141間之控制及 資料匯流排，可分別對每一片多點傳播複製電路卡板 5 (MCC)141進行虛擬路徑連接複製之管理、維護與監測D 請參閱圖三，為該多點傳播複製電路卡板（MCC)之 架構圖’由圖中可知，當系統於建立一多點傳播連接 (multicast connection)時，會先建立一個由啟始端至某一特定 MCC間的路由。因此，這些需要作複製的細包即可藉由此 10 路由透過BSM送達多點傳播複製電路卡板（MCC)來進行 細包之複製。由BSM送至MCC之細包會先暫存在輸出鏈路 控制器（OutputLink Controller,簡稱0LC)晶片1411，然後依序 將64 bytes之細包（含9 bytes之内部訊息細包頭，53 bytes之 ATM細包及2 bytes之CRC攔位）送至多點傳播細包輸入控制 15 器（Multicast-cell Input Contro丨ler,簡稱 MIC) 1412，多點傳播細 包輸入控制器（MIC) 1412為一 FPGA設計之晶片，其首先 會將内部訊息細包頭及CRC攔位去除，使之還原為原本53 bytes之ATM細包。接著會其VPI值作為多點傳播轉換表 (Multicast Table)1413之蒐尋指標（丨ndex)，並由此指標於多點 20 傳播轉換表取得5bytes(40bits)之多點傳播轉換訊息後’連 同53 bytes之ATM細包一同存放在前級佇列暫存器 (Pre_FIFO) 14M内；多點傳播轉換表之内容是由BPP於每 一連接建立時填寫及更新的。其内容包含細包複製數目（8 bits)及複製通道旗標(32 bits)。前者用來記錄具該VPI值的輸 ______ιΖι----- 本紙張尺度適用中國國家標準（CNS ) A4規格（2IOX297公麓） ---------^------.灯I-„-----Φ. (锖先閱讀背面之注意事項存填寫本頁) 437212 A7 經濟部智慧財產局炅工消費合作社印製 ________PA880177.TWP- 8/17五、發明説明（& ) 入細包需被複製的個數，目前之設計最多可複製32份；而 後者則用以表示在這32通道中有那些通道是被指定為需要 複製的，以每一個bit表示一個通道，其中以邏輯”1"表指 定複製之通道，而以邏輯'Όυ表未被指定。在前級佇列暫 5 存器（Pre_FIFO) 1414内之細包接著會依序被提出來進行 複製，其中5個byte之多點傳播轉換訊息會送至多點傳播細 包輸出控制器（Multicast-cell Output Controller,簡稱 MOC )1416 進行處理；而53 bytes之ATM細包則會存入後級佇列暫存器 (Buf_FIFO) 1415内。MOC1416會依複製數目資料輸出控 10 制信號至後級佇列暫存器（Buf_FIFO ) 1415，控制此ATM 細包送至標頭轉換控制器（Header Translation Controller，簡稱 HTC ) 1417作VPI轉換及回送至後級佇列暫存器 (Buf_FIFO) 1415的次數，以達成細包複製的功能。由後 級佇列暫存器（Buf_FIFO) 1415送達標頭轉換控制器1417 15 的每一個ATM細包，會由標頭轉換控制器1417取出其VPI 值作為標頭轉換資料表（Header Translation Table,簡稱 HTT)1418之指標（Index)，並配合由MOC1416送來之ID作為 位移（Offset)，至標頭轉換資料表1418取得轉換後所需之 VPI/VCI等資料後，再由標頭轉換控制器1417還原成 2〇 64bytes之細包而由輸入鏈路控制器（Input Link Controller，簡 稱ILC)H丨9處理後，經過BSM繞路至其所指定之目的埠。 VPC複製管理——兩級式多址廣播資源分配演算法 1.說明 _ - 8 _ I紙張尺度適用中國國家CNS ) Μ说格（2丨〇〆297公董) — I— I 1 装 ； 訂 I i i I i I 各 • - 一 {請先閲讀背面之注意事項再填寫本頁) 43^21 2 ' ---- 67_PA8S0177.TWP-< 五、發明説明（rj) "~: 兩級式多址廣播資源分配演算法（Two-Stage Multicast Resource A丨丨〇cation A丨g〇rithm，TSMRA )，是用來解決交換 機建立多址廣播路徑時，如何建立多址廣播路徑和交換機 上資源分配與管理的問題。 5 乂換機要建立多址廣播路徑，要考量的問題是交換機 建立多址廣播路徑的能力，是否能符合系統的需求；另一 方面是在系統運行的過程是否能有效使用交換機上有限的 系統資源，例如個別埠址上νρι/να與頻寬，硬體設備上 之特定資源如多點傳難製電路卡板MCd本演算法即 10是針對以上兩點之考量，而提出之解決方案。 2.演算法說明 當系統收到建立通道要求Req(u,s),進行下列步驟·· (u表示使用者編號，s表示頻道編號） 15 步驟一： 檢查該使用者是不是該頻道第一個用戶，如 FirSt(u，SH)則跳到步驟四’不然則繼續下—個步驟。 步驟二： '° 檢查此使用者所在的用戶多工器群組是否已 2〇播路徑存在，若有多址廣播路徑存在，則選擇該 之第-級MCC卡作為準備使用之第二級(於同 器群組内已存在之多址廣播路徑均使用相同-夕工 卡p若無任何多址廣播路徑存在，則選擇—1 —，MCC 最輕的MCC卡作為第二級。 個目前負載 本紙張尺度連用中國國豕標準（CNS ) A4規格（210X297公董 (請先聞讀背面之注意事項再填寫本頁) 訂 L-.ϊ nf Λν 經濟部智慧財產局員工消資合作社印製 4372 A7 B7 五 PA880177.TWP - 10M7 、發明説明（^) 選定第二級後，再尋找另一張MCC卡（必須不同於前 選定之第二級），作為本演算法之第一級。 PathExistfu) then b2=GetLevelTwoBoard(u) b 1 =MinLoad(B~b2) 表所有MCC卡的集合 傳回MCC卡集合β中負載最輕者 即/ else 其中5 MinLoad(B) 10 15 經濟部智慧財產局員工消費合作社印製 20In order to provide the virtual path connection (Virtual Path Conncuon, referred to as VPC) replication; and the Broadband Edge Controller (BPP) 142 is the control CPU circuit board 'through and multicast replication circuit card board ( MCC) 141 control and data bus, which can manage, maintain and monitor the virtual path connection and replication for each piece of multicast replication circuit board 5 (MCC) 141 D Please refer to Figure 3 for the multicast It can be seen from the figure that the circuit board (MCC) is copied. When the system establishes a multicast connection, a route from the originator to a specific MCC is established. Therefore, these small packets that need to be copied can be copied through the 10 route to the multicast replication circuit card (MCC) through BSM. The small packets sent by the BSM to the MCC will be temporarily stored in the Output Link Controller (0LC) chip 1411, and then the 64 bytes of small packets (including the 9 bytes internal message small header and 53 bytes of ATM) will be sequentially stored. The packet and CRC block of 2 bytes are sent to the Multicast-packet Input Control 15 (Multicast-cell Input Controler (MIC) 1412), and the Multicast-packet Input Controller (MIC) 1412 is designed for an FPGA Chip, it will first remove the internal packet header and CRC block, and restore it to the original 53 bytes ATM packet. Then use its VPI value as the search index (丨 ndex) of the Multicast Table 1413, and use this indicator to obtain 5bytes (40bits) of the Multicast Transmission Conversion Message from the Multipoint 20 Transmission Conversion Table 'together with 53 The ATM packet of bytes is stored together in the front-end queue register (Pre_FIFO) 14M; the content of the multicast conversion table is filled and updated by the BPP when each connection is established. Its content includes the number of fine packet copies (8 bits) and the copy channel flag (32 bits). The former is used to record the input with the VPI value ______ ιZι -------- This paper size is applicable to the Chinese National Standard (CNS) A4 specification (2IOX297 Gonglu) --------- ^ ------ .Light I-„----- Φ. (锖 Please read the notes on the back and save this page to fill in this page) 437212 A7 Printed by the Industrial and Commercial Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs (&Amp;) The number of packets that need to be copied into the current package. The current design can copy up to 32 copies; the latter is used to indicate which of the 32 channels are designated as required to be copied, expressed by each bit. A channel in which the replicated channel is designated by a logical "1" table, while the logical 'Όυ table is not specified. The fine packets in the pre-queue temporary 5 register (Pre_FIFO) 1414 will then be presented in order to be copied. The 5 byte multicast conversion message will be sent to the multicast fine packet output controller (Multicast- cell Output Controller (MOC for short) 1416 for processing; and 53 bytes of ATM packets will be stored in the subsequent queue register (Buf_FIFO) 1415. MOC1416 will output the control signal according to the number of copies to the back-stage queue register (Buf_FIFO) 1415, and control this ATM packet to the Header Translation Controller (HTC) 1417 for VPI conversion and return The number of times to the subsequent queue register (Buf_FIFO) 1415 to achieve the function of packet copy. Each ATM packet sent from the post-stage queue register (Buf_FIFO) 1415 to the header conversion controller 1417 15 will be fetched by the header conversion controller 1417 as the header translation table (Header Translation Table, HTT) Index of 1418, and the ID sent by MOC1416 as the offset (Offset), to the header conversion data table 1418 to obtain the VPI / VCI and other required data after conversion, and then controlled by the header conversion The device 1417 is restored to a fine packet of 2064 bytes and is processed by the Input Link Controller (ILC) H9, and then is detoured by the BSM to its designated destination port. VPC replication management-two-level multicast resource allocation algorithm 1. Description _-8 _ I paper size is applicable to China's national CNS) M said (2 丨 〇〆297 公 董) — I— I 1 installed; subscription I ii I i I each •-I {Please read the notes on the back before filling this page) 43 ^ 21 2 '---- 67_PA8S0177.TWP- < V. Description of Invention (rj) " ~: Two levels Two-Stage Multicast Resource Allocation Algorithm (Two-Stage Multicast Resource A 丨 丨 〇cation A 丨 gorithm, TSMRA) is used to solve how to establish a multicast path and resources on the switch when the switch establishes a multicast path Allocation and management issues. 5 乂 To set up a multicast path for the switch, the question to be considered is whether the switch's ability to establish a multicast path can meet the needs of the system; on the other hand, whether the limited system on the switch can be effectively used during the system operation Resources, such as νρι / να and bandwidth on individual port addresses, and specific resources on hardware devices such as multi-point transmission circuit board MCd. This algorithm, which is 10, is a solution for the above two considerations. 2. Algorithm description When the system receives the request to establish a channel Req (u, s), perform the following steps ... (u represents the user number, s represents the channel number) 15 Step 1: Check if the user is the first channel Users, such as FirSt (u, SH), skip to step four, or continue to the next step. Step 2: '° Check if the user multiplexer group where this user is located has a 20-bit multicast path. If a multicast path exists, select the first-level MCC card as the second-level ( All existing multicast paths in the same device group use the same-Xi Gong card p If no multicast path exists, select -1, the MCC card with the lightest MCC card as the second level. This paper size uses the Chinese National Standard (CNS) A4 specification (210X297 public directors (please read the precautions on the back before filling this page) Order L-.ϊ nf Λν Printed by the Consumers ’Cooperative of Intellectual Property Bureau of the Ministry of Economy A7 B7 Five PA880177.TWP-10M7, description of the invention (^) After selecting the second level, look for another MCC card (must be different from the second level previously selected) as the first level of this algorithm. PathExistfu) then b2 = GetLevelTwoBoard (u) b 1 = MinLoad (B ~ b2) The set of all MCC cards is returned back to the MCC card set. The lightest load in the β is / else, among which 5 MinLoad (B) 10 15 employees of the Intellectual Property Bureau of the Ministry of Economic Affairs Printed by Consumer Cooperatives 20
PathExist(u) 若使用者w所屬的用戶多工器 群組上有任何的多址廣播路徑 則傳回真值，否則傳回偽值。 這邊負載是根據MCC卡上面多址廣播路徑數和該卡 疋否為第二級卡片加權計算之。而同一用戶多工器群組是 指連結於同一個用戶多工器上的使用者群組，於本演算法 下同一用戶多工器群組所建立的多址廣播路徑將使用相同 的第二級MCC卡。 步驟三： 於第二級卡輸入埠址選定一個未用之乂卩丨值，建立多 址廣播路徑，並結束演算法，即 iVPI = GetEmptyVPl(b2) PATH = (s, srcVPl, bl, iVPI} b2, u, nsrVPI) RETURN PATH 其中⑻傳回多址廣播卡6輸入埠上可用之 VPI 值。 步禅四： -10 本紙張尺度適用中國國家橾準（CNS) A4規格（2】0x297公釐） --Γ—------士农-------訂--.----缘 , f 一 (請先閲讀背面之注意事項再填寫本頁) 4372 1 2 Α7 Β7 PA880177.TWP - 11/17 經濟部智慧財產局員工消費合作社印製 五、發明説明（γ ) .. 於現有多址廣播卡中選擇一個負載最輕為第一級，設 為W，尋找一個MCC是該頻道的第二級W，即 b2 = {b\bs B,ifl>athExist{ii)b = GetLeveiTwoB〇ard{u)elseb - MinLoad(B ™ 61) 選定62後如下建立多址廣播路徑，並結束演算法。 5 iVPl = {v | v e OVPI(b\,b2,s),MCount{b2,v) < Μ) If (iVPI not exist) then iVPI = GetEmptyVPI(b2) PATH = (s, srcVPI, bl, iVPI, b2, u, usrVPI) RETURN PATH 其中 10 OFP/rH u W為所有頻道s由W至ij办2的多址廣播路徑 中，由W輸出之K/Y值所成的集合。 傳回MCC ά，輸入F/V值為ν時的複製數。 3.系統容量分析 首先，我們定義以下之參數· 15 L :為多址廣播卡所允許輸入路徑數 為多址廣播卡可用之不同VPI數 Φ :多址廣播卡輸入埠之頻寬值 所：個別頻道之頻寬值（設為訂值） 多址廣播卡輸入埠頻寬能容許之輪入頻道數 20 价：系統内可用多址廣播卡數 M:單一多址廣播卡複製數 Λ企：系統最大頻道複製能力 Μϊ:系統允許最大頻道接取數 則系統容量可描述如下公式 -11 - (請先閲讀背面之注意事項再填寫本頁)PathExist (u) returns true if there is any multicast path on the user multiplexer group to which user w belongs, otherwise it returns false. The load here is calculated based on the number of multicast paths on the MCC card and whether the card is weighted for the second-level card. The same user multiplexer group refers to a user group connected to the same user multiplexer. In this algorithm, the multicast path established by the same user multiplexer group will use the same second MCC card. Step 3: Select an unused value at the input port address of the second-level card, establish a multicast path, and end the algorithm, that is, iVPI = GetEmptyVPl (b2) PATH = (s, srcVPl, bl, iVPI} b2, u, nsrVPI) RETURN PATH Among them, it returns the VPI value available on the input port 6 of the multicast card. Buddhism 4: -10 This paper size applies to China National Standards (CNS) A4 specifications (2) 0x297 mm) --Γ -------- Shi Nong ------- Order --.- --- Yuan, f I (Please read the precautions on the back before filling out this page) 4372 1 2 Α7 Β7 PA880177.TWP-11/17 Printed by the Consumers' Cooperative of Intellectual Property Bureau of the Ministry of Economic Affairs V. Invention Description (γ). Choose the lightest load in the existing multicast card as the first level, set it to W, find an MCC is the second level W of the channel, that is, b2 = {b \ bs B, ifl > athExist {ii) b = GetLeveiTwoB〇ard {u) elseb-MinLoad (B ™ 61) After selecting 62, a multicast path is established as follows, and the algorithm ends. 5 iVPl = (v | ve OVPI (b \, b2, s), MCount (b2, v) < Μ) If (iVPI not exist) then iVPI = GetEmptyVPI (b2) PATH = (s, srcVPI, bl, iVPI , b2, u, usrVPI) RETURN PATH where 10 OFP / rH u W is the set of K / Y values output by W in the multicast path for all channels s from W to ij2. Returns the number of copies when MCC was input and the F / V value was ν. 3. System capacity analysis First, we define the following parameters: 15 L: the number of input paths allowed for the multicast card is the number of different VPIs available for the multicast card Φ: the bandwidth value of the input port of the multicast card: Bandwidth value of individual channels (set as the default value) Number of channels that can be allowed by the broadcast card input port bandwidth 20 Price: Number of available multicast cards in the system M: Number of copies of a single multicast card : The system's maximum channel replication capacity Μϊ: The system allows the maximum channel access number. The system capacity can be described as the following formula-11-(Please read the precautions on the back before filling this page)
Je -lie I . 本紙張尺度適用中國國家標準（CNS ) A4^t格（210Χ297公釐） 4372 1 2 A7 B7 PA880177 TWP -12/17 經濟部智慧財產局員工消費合作社印製 五、發明説明（ρ) Be = (Bp/Bl) L = min (V, Be) Me = min (M, (Bs-1)*L)*M Ms = (Bs*L)/2-l 5 請參閱圖四’為該多點傳播細包複製之流程圖，由圖 中可知’當一需要作複製的細包，其標頭為VPI A值’透 過寬頻交換模組（BSM )送達多點傳播複製電路卡板 (MCC )時，MCC會根據VH A值於多點傳播轉換表 (Mu丨ticast Table)内荒尋VPI A值的相對應轉換輸出細包值’ 10圖中的轉換值分別為VPI Y、VPI w、VPI X及VPI Z值，各 屬於不同的UNI/NNI週邊介面模組，一旦完成轉換後，則 依序經過BSM繞路至其所指定之目的埠。 【特點及功效】 本發明所提供之ATM虚擬路徑多點傳播模組，與其他 15習用技術相互比較時，更具有下列之優點： 1.本發明之ATM虛擬路徑多點傳播模組（VPM)可經 由VPC複製管理演算法的機制並透過MCC多級複製之方 式，可有效的達成複製超過32個VPC之要求，並對於應用 上的特殊需求，皆可藉由多級VPM模組複製的方式來因 20應。 2 本發明之ATM虛擬路徑多點傳播模組，係可提供 16K Byte緩衝器（暫存待複製細包)之空間，並可因應需要擴 充至641cByte或更高之暫存空間。 3 .本發明之ATM虛擬路徑多點傳播模組，係為一具 -12- (請先閲讀背面之注意事項再填寫本頁)Je -lie I. This paper size applies the Chinese National Standard (CNS) A4 ^ t (210 × 297 mm) 4372 1 2 A7 B7 PA880177 TWP -12/17 Printed by the Consumers ’Cooperative of Intellectual Property Bureau of the Ministry of Economic Affairs ρ) Be = (Bp / Bl) L = min (V, Be) Me = min (M, (Bs-1) * L) * M Ms = (Bs * L) / 2-l 5 See Figure 4 ' For the flow chart of the multicast packet replication, it can be seen from the figure that 'When a packet needs to be copied, its header is VPI A value' and it is sent to the multicast replication circuit card through the Broadband Switching Module (BSM). (MCC), the MCC will search for the corresponding conversion output of the VPI A value in the Multicast Conversion Table (Mu 丨 ticast Table) according to the VH A value. The output packet value is '10. The conversion values in the figure are VPI Y and VPI. The values of w, VPI X, and VPI Z belong to different UNI / NNI peripheral interface modules. Once the conversion is completed, they will be routed through the BSM to their designated destination ports in order. [Features and effects] The ATM virtual path multicast module provided by the present invention has the following advantages when compared with other 15 conventional technologies: 1. The ATM virtual path multicast module (VPM) of the present invention Through the mechanism of VPC replication management algorithm and through MCC multi-level replication, it can effectively meet the requirements of copying more than 32 VPCs, and for special needs in applications, it can be replicated by multi-level VPM modules. Come to 20 responses. 2 The ATM virtual path multicast module of the present invention can provide a space of 16K Byte buffer (temporarily storing small packets to be copied), and can be expanded to a temporary storage space of 641cByte or higher according to needs. 3. The ATM virtual path multicast module of the present invention is a -12- (Please read the precautions on the back before filling this page)
T 本紙張尺度適用中國囷家榇準（CNS ) A4規格（210X29*7公釐） 437212 五 、發明説明（、\ A7 B7 PASS〇^77.TWP .13/17 複控處理之控制器，可提高系統之可靠度。 上列a羊細忒明係針對本發明之一可行實施例之具體說 明’惟該實施例並非用以限制本發明之專利範圍，凡未脫 離本發明技藝精神所為之等效實施或變更，均應包含於本 案之專利範圍中。 綜上所述，本案不但在空間型態上確屬創新，並能較 習用物品增進上述多項功效，應已充分符合新穎性及進步 性之法定發明專利要件，爰依法提出申請，懇請貴局核 准本件發明專利申請案，以勵發明，至感德便。 -,---- : - In · 111 - I i - Is -1 I i I Bn· 1 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 -13 - 表紙張尺度適用中國國家榡準（CNS ) A4规格（210X297公釐）T This paper size is applicable to China Standards (CNS) A4 specification (210X29 * 7mm) 437212 V. Description of the invention (\ A7 B7 PASS〇 ^ 77.TWP .13 / 17 Controller for re-control processing, can Improve the reliability of the system. The detailed description of the above is a specific description of one of the feasible embodiments of the present invention, but this embodiment is not intended to limit the scope of the patent of the present invention. Effective implementation or change should be included in the patent scope of this case. In summary, this case is not only innovative in space type, but also can enhance the above-mentioned multiple effects over conventional items. It should have fully met the novelty and progressiveness. For the statutory invention patent elements, apply in accordance with the law, and kindly ask your office to approve this invention patent application in order to stimulate the invention to the greatest extent.-, ----:-In · 111-I i-Is -1 I i I Bn · 1 (Please read the notes on the back before filling out this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs -13-The paper size is applicable to China National Standards (CNS) A4 (210X297 mm)