A6 B6 199945 五、發明説明（1 ) 本發明像關於具有多値終端單元的通信交換糸統，經 由交換通信鍵來鋇合，以及控制裝置，在至少一對該終端 單元之間以及在該鍵上建立具有估計帶寬的至少一永久虛 擬連接。 此種通信交換条統在該項技餒中已是熟知，例如下列論 文：、' Architectural Issues in the Interoperability between MAN. and the ATM 〃，著者：A. Biocca 等，係 1 99 ◦年5月27日至6月1日在瑞典斯德哥爾摩招開 之第八屆國際交換糸統論文集的年報中刊載（A3開會， 林4論文，Votl, p. 27)。 此熟知之通信交換条統包括異步轉移模式（ATM) 交換網路，其控制釋组構成控制裝置。ATM交換網路為 固有連接導向，意義即：在建立自原點至目的的通信以前 ，建立一條暫時之虛擬路徑，此路徑在通信终了時被釋放 。為了能以無連接方式在此網路上建立通信在此網路上， 亦即没有必須首先建立之虛擬路徑，舉例而言，當傳輸資 料電報或廣播訊息，及在互連之地區和都市區域網路的情 況中，熟知之交換条統包括由許多具有指定之經估計帶寬 之永久分配之虛擬路徑所形成的虛擬重叠網路。在此等永 久虛擬路徑（在通信終了時並不釋放）上之通信，係在稱 為無連接服務者之终端單元（亦是虛擬重叠網路的一部份 )的控制下而為之。 此熟知之交換条統的主要缺點在於：為了應付無連接 訊務之可能的訊務變化，指定至每條永久虛擬路徑之估計 -------^------*----»-----,----裝-------玎------0 (請先閲讀背面之注意事項再瑱寫本頁) 經濟部中央標準局S工消費合作社印製 本紙張又度適用中同國家標準（CNS)甲4規烙（210 X 297 K贷） „ 〇 - 81.9.25,000 199945 A6 B6 經濟部中央標準局KK工消費合作社印製 五、發明説明（2 ) 帶寬必須至少等於所希望在其上之尖峰訊務。當實際訊務 小於所估計者時，導致浪費帶寬，或當實際訊務高於所估 計者時，導致不能令人滿意之操作。 本發明的目的是提供上述型式的交換糸統，但沒有此 項缺點存在。 此項目的由於下列事實予以實現，它另外包括： 一計數器裝置，記錄備用之估計帶寬； -測量裝置，測量用於永久虛擬連接上之帶寛； -第二控制裝置，它與最先述及之控制裝置相合作， 比較該估計及使用之帶寬，且根據此比較的結果，調整備 用於該終端單元間之通信之帶寬。 以此方式，連缠檢査用於每一永久虛擬連接上之帶寬 ，並連缠諝整備用的帶寬配合此使用。 注意上述之計數器裝置及測量裝置，在該項技藝是已 熟知者，例如公告之國際申請案PCT/EP88/ 0482及公告之法國專利申請案89. 08191,然 而於此等文獻中，僳用於連接導向之環境中。實際上，此 等計數器裝置的結果用來決定是否可以建立新的暫時虛擬 路徑，熟知之測量裝置的功能是當超過備用於暫時分配之 虚擬路徑之帶寬時決定：關於包封的降低。然而，根據本 發明，這些裝置牽涉到在無連接環境中的帶寬資源的管理 ，亦即根據該裝置所提供之數字，當需要時，動態調整備 用於永久虛擬路徑之帶寬。 參照實施例的以下說明並配合附圖會更瞭解本發明之 本纸張又茂適用中國國家標準（CNS)甲4規格（210 X 297公犛） -A - 81.9.25,000 (請先閲讀背面之注意事項再填寫本頁) 裝· 訂· A6 B6 199945 五、發明説明（3 ) 上述及其他目的和特徽，及發明本身圓中： 圖1是根據本發明之通信交換条統ATMS的示意圖 9 圖2是圖1之網路節點NN1的示意表示圖； 圖3代表圖2之節點NN 1的更詳細之賓施例； 圖4更詳細顯示：圖3的交換元件E113之接收埠 RX4和控制電路SEC31 1 ; 圖5是圖1之網路管理電路NMC的示意表示圖； 圖6更詳細代表圖5的資訊記億IMN的表NI、 C I N、C R Ο 和 C U S ; 圖7是圖1的無連接服務者之示意圖； 圖8更詳細代表圖7的資訊記憶IMC的表 CIC1、CIC2、CCI、BMI ; 圖9是圖7的帶寬測量電路MC1的示意代表； 圖10 (a/f)顯示用於圖1的糸統中之包封的構 造； 圖1 1是圖1之網路管理電路NMC所實施之功能的 流程圖； 圖12及13代表圖7的資源管理器模組 R S Μ所實施之作用的流程圖。 參考圖1,所示之通信交換条統ATMS能經由虛擬 路徑（永久或暫時分配予此等通信）來建立通信在節點之 間，在節點間之鏈上，毎一通信牽涉到資訊包封的傳輸。 該糸統包括下列之功能方塊： (請先閲讀背面之注意事項再填寫本頁) .裝. 訂. 經濟部中央標準局貝工消费合作社印製 衣紙張尺度適用由國囿家懔準（CNTS)甲4規格（210 X 297 X犛） -5 — 81.9.25,000 199945 A6 B6 經濟部中央標準局KE工消費合作社印剎衣 五、發明説明（4 ) -交換網路NET,具有由許多通信鍵來互連之許多 網路節點NN1至NN4,通信鐽上的暫時和永久虛擬路 徑，分配以通信，永久路徑構成所諝之虛擬重璺網路（相 對於交換網路）。毎一網路節點由一個數位交換網路所構 成，舉例而言，它是公告之PCT申請案PCT/ EP88/00482中所述之型式； 一路徑控制電路CC11至CC14,分別是 NN1至NN4的一部份，且就交換網路NET的一個鏈 上之每次通倍而言，控制此鏈上可用之總帶寬和備用於該 通信或路徑之帶寬的虛擬路徑分配。亦控制路徑釋放； 一帶寬計數器電路C01至C04,分別包括在 NN1至NN4中，追踪備用於永久或暫時分配在毎一鏈 上之所有虛擬路徑上之通信的帶寬，以及其上的最大容許 帶寬； _帶寬測量電路MCI至MC3,分別是三個所謂之 無連接服務者CLS1、 CLS2、 CLS3的一部份， 服務者分別連接至N N 1、N N 2和N N 3，且測量用於 永久分配之虛擬路徑上之通信的平均帶寬； —重II控制電路CC2 1至CC23,亦包括在各尊 連接服務者CLS1至CLS3,連同路徑控制電路CC 1 1至CC 14來建立/釋放永久虛擬路徑，以及連同帶 寬計數器電路CO 1至C 04和連同帶寬測量電路MC 1 至MC 3來決定備用於永久虛擬路徑之估計帶寬的調整。 一網路管理中心NMC,操作員0P經由鐽OP. L而 (請先閲讀背面之注意事項再填寫本頁) 丨装. 訂. -線. 衣紙張尺度適用Ψ國國家標準（CNTS)甲4規格（210 X 297公笼） -6 - 81.9.25,000 199945 A6 B6 經濟部中央標準局3工消費合作社印製 五、發明説明（5 ) 接達，本身經由交換網路節點NN1至NN3而接達無連 接服務者CLS1至CLS3。NMC連同重叠控制電路 CC21至CC23以起始建立構成虛擬重叠網路的永久 虛線路徑，及建立/釋放額外/現有之永久虛擬路徑；及 一以下列方式連接之許多交換条統的用戶： —接至NN1之终端電路CLTE4和 C L T E 5 ; —接至NN2之第一都市區域網路MAN 1及終端電 路 C L T E 2 ; 一接至NN3之終端電路CLTE 3 —接至NN4之第二都市區域網路MAN2及終端電 路 C L T E 1 〇 用戶來往之所有通信必須經由預定之專用無連接之 服務者而發生，亦即CLTE1和CLTE5、MAN1 和MAN2、 CLTE3來往之通信，必須分別經過 CLS1、 CLS2和CLS3。注意用戶CLTE2和 C L T E 4能以連接導向之方式經由交換網路而直接相互 通信，亦即經由圖1之虛擬線所示之暫時建立之虛擬路徑 ，因此，没有虛擬重疊網路的用戶。 現在參照下圖以便更為詳述包括在圖1的通信交換糸 統ATMS中之元件： 圖2至4係網路節點NN1; 圖5與圖7,分別是網路管理電路NMC及無連接服 務者C L S 1 ; (請先閲讀背面之注意事項再璜寫本頁) -裝· 訂. —線. 本纸張尺彦適用♦國固家標準（CN’S)甲4規格（210 X 297公贷） _ ] _ 81.9.25,000 199945 A6 B6 經濟部中央標準局工消費合作社印製 五、發明説明（6 ) 圖9是帶寬測量電路MC 1，是無連接服務者 C L S 1的一部份。 注意交換糸統ATMS的所有網路節點和無連接服務 者分別相似於所述之節點NN 1和無連接服務者C L S 1 網路節點NN1 (圖2、3、4) 圖2中所示之節點NN 1是前述之公告之P C T申請 案中所述之型式。它是多階包封交換網路，許多用戶 NMC、 CLS1、 CLTE4和CLTE5經由異步轉 移模式（ATM)傳輸鍵予以耦合至其上。這些用戶能經 由許多串级的交換元件（只詳細顯示一個，E 1 1 3)而 互連。此交換元件具有8個輸入端R1/R8,接至前一 级的各輸出端，或接至關於E113的用戶設備；以及8 個輸出端T1/T8,接至下一级的各自輸入端。在交換 元件E113之内，輸入端R1/R8接至各輸入或接收 埠RX1/RX8,後者具有包封輸出P和位址輸出A, 再經由互連匯流排S B而接至交換元件共同控制電路 SEC 1 13。包封輸出P接至分時多工（TDM)互連 匯流排TB的輸出1/8,由接到接收埠RX1/RX8 之位址輸出A的控制單元TM所控制。匯流排TB的八個 輸出1/8經由各輸出或傳輸埠TX 1/TX8而接至各 輸出端T1/T8,第九輸出9經由具有端T9之傳輸培 TX9而接至控制電路SEC。 (請先閱讀背面之注意事項再堉寫本頁) •裝. 訂. .線. 本紙張尺度適用中囿國家櫺準（CMS)尹4規格（210 X 297公楚） „ 〇 _ 81.9.25,000 1S9945 A6 B6 五、發明説明（7 ) 交換網路NN1的詳細實施例呈現在圖3,亦是上述 公告之PCT申請案中所掲示之型式。它包括三级的交換 元件，其端1/8各代表圖2的接收端R1/R8及傳輸 端T1/T8兩者。網路僳經摺叠者，具有輸入和输出端 在（左）一側，及鏡平面在（右）另一側。作為輸入的端 與鏡平面之間，NN1是可自由實施路徑選擇的分配網路 ，而鏡平面與作為輸出的端之間，是路徑預定的路由網路 。經由交換元件E113、 E542、 E543與 E 544，分配網路中所選擇之路徑可在路由網路中延伸 到接至NN1的任一輸出NMC、 CLS1、 CLTE4 和 C L T E 5 〇 圖4顯示對於圖2中之交換元件E 1 1 3，其接收库 RX4及其控制電路SEC 1 1 3的主要部件。接收埠R X4包括接收缓衝器RBUF4、處理機RPR4、路由 表RT4、介面電路IC4、包封多工器PMUX4、位 址多工器AMUX4以及計算電路CC。上述匯流排SB 接至接逹至處理機R P R4及路由表R T 4的介面電路 IC4，此表耦合至接達缓衝器RBUF4和計算電路 CC的處理機RPR4。缓衝器RBUF4具有包封輸入 R4及接至包封多工器PMUX4之輸入的包封輸出P， PMUX4的輸出接至計算電路CC。界面電路IC4之 包封輸出P接至另一輸入PMUX4。處理機RPR4和 介面1C 4另外具有位址輸出A，接至位址多工器 AMUX4的各輸入。多工器PMUX4和AMUX4由 (請先閲讀背面之注意事項再填寫本頁) 丨裝. 訂 -線丨丨 經濟部中央標準局貝工消費合作社印製 衣纸張尺度適用中國因家標準（CNS) f 4规格（210 X 297公贷） -9 ~ 81.9.25.000 199945 A6 B6 經濟部中央標準局βκ工消費合作社印製 五、發明説明（8 ) 介面電路IC4來控制。計算電路cc及多工器AMUX 4之A的輸出構成接收埠RX4的輸出。 交換元件控制電路SEC 1 1 3包括處理機 PR1 13和相關之記億MEM1 13，在儲存各鐽之各 路徑的其它表T1之中，包含總分配帶寬和該鍵上的總容 許帶寬，例如B1 (8)和B (8)。包含在T1中之帶 寬值由PR113予以更新。因此，T1和PR113形 成圖1的計數器電路C0 1的一部份。因此，C0 1分佈 在NN1的所有輸入端上。如稍後所述，RPR4和PR 1 1 3控制接至NN 1的埠4之鍵上的虛擬路徑的建立和 放釋，因此形成圖1之控制電路CC11的一部份。因此 ,CC11分佈在NN1的所有輸入端上。 網路管理雷路NMC (匾R好匾ft) 圖5之網路管理電路NMC包括包封接收設備R E N 、包封信息處理機CHN及包封發送設備SEN,全部串 聯在來往交換条統之輸入/輸出鍵LNN1至LNN3之 間，包封信息處理機CHN經由存取匯流排ABN而接逹 資訊記億IMN。 REN另外具有接至一操作員電路〇P 的操作員鏈OPL (圖1)。如圖6所示，此記億包括資 料表NI、 CIN、 CRO和CUS。表NI儲存關於所 管理之網路之資訊，表CIN、 CRO和CUS儲存關於 無連接服務員者的資料。 接收和發送設備REN和SEN是共用電路，分別接 衣紙張尺度適用士同國家櫺準（CNS)甲4規格（210 X 297 ◊、發） 10 - 81.9.25,000 (請先W讀背面之注意事項再填寫本頁) 丨装· 訂· -線 199945 A6 B6 經濟部中央樣準局KK工消費合作社印製 五、發明説明（9 ) 收/發送接到通信鏈的包封。因此，不詳細考盧。 包封信息處理機c HN是分析R E N所接收之包封的 處理機，並根據此包封的型式和内容來採取適當行動，當 需要時，藉以使用資訊記億IMON。當敘述交換条統的 工作時，會解釋其操作及詳細考慮此資訊記憶INM的内 容。 無谏接服務者CLS1 (圖7及8) 圖7中所示之無連接服務者CL S 1包括包封接收設 備REC、包封信息處理機CHC、前述之帶寬測量電路 MC 1和包封發送設備S E C ,都串聯在來往交換糸統之 其輸入/輸入鏈LNS之間。包封信息處理機CHC再接 至路由管理模組RTM以及資源管理模組RSM,後者經 由存取匯流排ABC而接至資訊記億IMC及RTM。如 圖8所示，此記億包括其它資料表CIC1、 CIC2、 CC1和BMI。表CLC1及C IC2儲存關於可能之 路徑連接（CLS1在其上可送出包封的資訊，表BMI 儲存代表用於接（其上傳輸包封）之帶寬的值。最後，帶 寬測量電路MC1使用來資訊記憶IMC的表CC1來儲 存中間測量結果，稍後在敘述此電路之工作時來解釋。 包封接收設備REC、包封信息處理機CHC及包封 發送設備S E C相似於配合網路管理電路NMC所述之 REN、CHN 和 SEN。 圖9的帶寬測量電路MC1在該項技藝中俗眾所周知 (請先閲讀背面之注意事項再填寫本頁) 丨裝· 訂. •線. 本紙張尺·度適用中®國家標準（CNS)甲4規格（210 X 297公騖） -11 - 81.9.25,000 199945 A6 B6 經濟部中央標準局負工消費合作社印製 五、發明説明（l〇 )
,例如公告之法圃專利申請案89. 08 1 9 1。此電路 包括耦合在輸入鐽CIN與輸出鏈COUT之間的接收與 發送設備RSE,亦耦合至包封信息處理機CH。後者經 由匯流排ABC而接逹無連接服務者的資訊記億IMC ( 圖7),且接至資訊信息處理機IH,再接至時鐘電路C Ο 再度參照圖7,其中所示之路由及資源管理模組 R TM和R SM共同構成配於圖1所述之重叠控制電路 CC 2 1。路由管理模組RTM以一種通常而因此不予敍 述之方式，控制，通過在永久虛擬路徑上之虛擬重叠網路 的包封路由，資源管理模組RSM控制備用於其上之通信 之此種路徑的建立/釋放及帶寬的調整。 模組CC1、C〇l、MCI和RSM的詳細操作自 下列説明書便可瞭解，此說明書專注於通過重疊網路之資 訊的包封的傳輸： —起始建立永久虛擬路徑，一起形成虛擬重叠網路； —偵測用於永久虛擬路徑上的過量帶寬，並增加備用 於此路徑之帶寬； 一偵測並釋放冗餘之永久虛擬路徑； 當敘述上文時，參照圖1 1至圖13,是牽涉到由網 路管理電路NMC (圖1 1)及資源管理模組RSM (圖 12、 13)來處理輸入之包封之不同步驟的流程圖。下 列是用於這些流程圖之縮寫的表及其意義： (請先閲讀背面之注意事項再填寫本頁) 丨裝_ 訂- 衣紙張又度適用中因國家標準（CNS)甲4規格（210 X 297公笼） -12 - 81.9.25^000 199945 A6 經濟部中央標準局貝工消費合作社印製 _B6 _ 五、發明説明（Π ) A B :調整帶寬； ACK :虛擬路徑連接建立的認可訊息； B A :帶寬分配； C/0 :接收的包封或操作員命令； CSA:連接建立認可？ CV :産生虛擬路徑連接； C T :命令種類？ I 0 :關於網路管理電路發出至無連接服務者 的虛擬路徑連接之資訊； I / D :增加或減少？ I S U :起始建立？ MB:測量虛擬路徑連接上之帶寬； M C :中間包封； M D :測量虛擬路徑連接上之延遲； Ν :不； NRA :新，釋放或調整虛擬路徑連接？ NV :新虛擬路徑連接； RIMN :謓取資訊記億器ΙΜΝ ; RVP :釋放虛擬路徑； SL :靜止之虛擬路徑連接？ SUCC:對無連接服務者之虛擬路徑連接的建立； SUI:來自網路管理電路之建立要求； SUO:網路管理中心所發送之建立要求； S U R :網路管理中心所接收之建立要求； (請先閱讀背面之注意事项再填寫本頁) 裝· 訂· 衣紙張尺度適用中围國家橒準（CNS)甲4規格（210 X 297公兌） 13 - 81.9.25,000 199945 A6 B6 蛵濟部中央標準局ιβ工消費合作社印製 五、發明説明（12 ) BE:帶寬過置或冗餘虛擬路徑連接？ UIM:NMC的更新資訊記憶； UIMC:無連接服務者的更新資訊記億； VII:自網路管理電路所接收之虛擬路徑連接資訊 ♦ VI◦:送至網路管理中心之虛擬路徑連接資訊； Υ :是； 注意用於交換糸統元件及下述表中之用戶的縮寫事實 上代表這些元件和用戶之位址。 在由建立永久虛擬連接（是永久虛擬路徑之連結）而 産生虛擬重叠網路以前，下表經由鏈OPL以及藉著磁帶 而由操作員Ο Ρ載入網路管理電路NMC的資訊記億 I Μ Ν (圖 5、6 ): 一含有所有單元的位址之網路資訊表ΝΙ (圖6), 亦即糸統的節點、用戶和無連接服務者，以便指示其互連 ，例如ΝΝ1、 CLS1、 CLTE5、 CLTE4、 NMC、ΝΝ3、ΝΝ4、ΝΝ2,表示節點ΝΝ1 接至 CLS1、CLTE5、CLTE4、NMC、ΝΝ3、 ΝΝ4和ΝΝ2。每組的互連單元由零旗標予以终止； -含有無連接服務者的位址之部份的連接資訊表 CIN (圖6),能藉由每一無連接服務者CLS1至 CLS3予以接達，且含有備用於這些服務者之永久虛擬 路徑連接上之帶寬Β 1，意味著CL S 1可經由位址 (請先Μ讀背面之注意事項再填寫本頁) 裝. 訂· 丨線. 本纸張尺度適用中S因家標準（CNS)甲4規格（210 X 297公楚） -ΛΑ - 81.9.25.000 A6 B6 .199945 五、發明説明（13) C L S 3 1所決定之第一永久虛擬路徑連接而到逹 CLS3,且備用於此虛擬路徑連接上之估計帶寬是B1 t _無連接用戶表CUS,代表各種無連接（圖6)服 務者專用的用戶，例如CLS1專用於CLTE5和 CLTE1,路徑連接的種類（亦即永久（P)或暫時（ NP))，這些用戶經由它其接至服務者，以及備用於這 些路徑連接上之帶寬BU1/5; 一含有交換糸統的無連接服務者的位址之部份的無連 接路由表CRO (圖6)，且含有由網路管理中心NMC 而到逹之鏈，以及備用於對這些服務者（例如：CLS1 、LNN1、 BS1)之路徑連接的帶寬，意味著NMC 可以在缠LNN 1上到達C L S 1，以及備用於此鍵上之 帶寬是B S 1。 現在參考圖11以敘述永久虛擬路徑連接之虛擬重叠 網路的産生。此敘述集中在交互作用，首先在NN1上的 NMC與CLS1之間，其後在CLS1與其用之 CLTE1和CLTE5之間，以及在CLS1與其他服 務者之間。NMC與其他無連接服務者之間，這些服務者 與其使用戶之間，以及各服務者之間的交互作用以相似方 式發生。為了開始産生虛擬重叠網路，操作員型式（ SURO)之建立要求的硬體操作員命令C/Ο由操作員 ◦ P經由鍵OPL而給予NMC。當經由REN而接收此 命令時，NMC的包封信息處理機CHN決定命令種類（ 本紙張尺;t適用中II囿家標準（CN’S)甲4規格（210 X 297公楚） -15 - 81.9.25,000 --------------.-----J----裝------.玎----1 線 J (請先閲讀背面之注意事項再塡寫本頁) 蛵濟部t央標準局8工消費合作社印製 199945 A6 B6 經濟部中央標準局0K工消費合作社印製 五、發明説明（14) CT),因為它是SURO，所以在IMN (RIMN) 中謓取表CRO (圖6)來尋找無連接服務者CLS1的 位址及連接之鏈LNN 1，並經由此鐽來建立對這些服務 者（SUCC)的永久虛擬路徑連接。舉例而言，包封信 息處理機CHN設立路徑建立控制包封，如圖10 (d) 所示，使它通至包封發送設備SEN (圖5),設備 SEN在導至交換節點NN上的鍵LNN1上傳輸它，特 別是至交換元件E 1 1 3的接收埠RX4 (圖4)。此建 立控制包封具有下列橱位： VPI :儲存構成虛擬路徑連接之虛擬路徑的連缠識 別號。 T :包封的種類，例如點對點路徑建立控制包封； RT:含有5組的4位元之路由標籤。每組界定16 端之各端或交換元件的鍵，各組配合五级之節點的各交換 元件，經由節點可以建立連接； SC :選擇碼，指示RT所界定之每一端是否必須自 由實施選擇（F S )或固定（F ); RP :網路中之轉回路徑的識別； LP :備用於路徑上之帶寬之特定的訊務負荷參數； CRC :核對碼，它是資訊橱I F的内容之函數，用 來以核對後者。 建立對C L S 1之虛擬路徑連接之NMC所發出之建 立控制包封的欄位具有下列的值： 本紙張义茂適用中®國家標準（CNS)甲4規格（2〗0 X 297公: 一 16 _ 81.9.25,000 (請先閲讀背面之注意事項再填寫本頁) 裝. 訂. -線彳 199945 A6 B6 五、發明説明（15) V P I ： V P 11 (N Μ C所 選之值） R • 路徑 建 立控制包封 R T ：X X 8 2 3 S C ：F C F C F F F R P ：X X X X X L P :B S 1 音 後者的 建 立控制包封接 收在交換元件 Ε 1 1 3 (圖 的 接 收埠 R X 4之 輸入端 R 4 (圖4 ) 時， 在處理機 (請先閲讀背面之注意事項再填寫本頁) 裝. RPR4之控制下，進入其接收缓衝器RBUF4中；然 後，然後讀取包封並實施下列操作： 訂· —線. 一將輸入端（其上接收包封，且轉回或向後包封使用 對應的輸出鏈）的位址4寫入包封之轉回路徑欏RP的第 一位置，因而此榍變成：
RP：4, X, X, X, X 經濟部中央標準局8工消費合作社印製 一然後自R B U F 4將此包封供應至包封多工器 R M U X 4 ； 一經由其位址輸出Α,將傳輸埠ΤΧ9輸出端或輸出 鏈T9的位址9施於位址多工器AMUX4; 然後，處理機RPR4控制介面電路IC4,以便後 者操作多工器PMUX4與AMUX4。結果，自這些多 :纸張尺茂適用中國S家橒準（CN—S)甲4規格（210 X 297父蝥） 17 - 81.9.25,000 A6 B6 199945 五、發明説明（16) 工器經由輸出P而將路徑建立包封供應至匯流排T B的輸 入4 (圖中未示出），位址經由輸出A而通信至此匯流排 TB之控制單元TM。結果，控制單元TM將TB的輸入 4接到傳輸埠TX9並傳輸包封。然後，後者的埠，經由 其輸出T9將包封送至交換元件控制電路SEC 1 1 3。 在控制電路S E C 1 1 3 —收到路徑建立控制包封， 則處理機PR 1 1 3執行下述功能。 此處理機PR 1 1 3選擇交換元件E 1 1 3的輸出端 或輸出鍵，例如T8或8，在其上，路徑建立包封，和稍 後接著之包封流的資料包封必須傳到交換網路的第二级或 節點。 以上述歐洲專利申請案中所述之方式，處理機 PR 11 3藉著先前計算之總帶寬值B1 (8)或儲存在 MEM 1 1 3之表T 1中之負荷計數器值及包含在包封中 之訊務負荷參數LP,來計算此鏈上之新的總帶寬。然後 ,檢査是否新計算之帶寬或新負荷計數器值小於或大於亦 儲存在MEM 1 1 3的表T 1中之此鍵上之最大容許帶寬 B (8),所以容許在所選擇之輸出鏈8將控制包封予以 多工，或拒絶此項操作。在後者情況，處理機選擇另一輸 出鏈並實施類似之計算等等。以此方式，找出適當的輸出 鏈（亦即在其上之適當的虛擬通信路徑）或否。在後者情 況，交換元件E113視為構成在考盧中之通信的阻隔端 ,並將閉塞之控制包封藉著交換元件而在記錄於建立包封 的回轉路徑RP上送回。以下假定E 1 1 3不是閉塞.端並 衣纸張义度適用中囤國家櫺準（CNS)甲4規格ΟΠΟ X 297 W犛） _ _ 81.9,25,000 (請先閲讀背面之注意事項再填寫本頁) -裝. 訂. 經濟部中央標準局w工消費合作社印^ 199945 A6 B6_ 五、發明説明（17 ) 可以使用輸出鍵8。 在此假定下，處理機RP113在MEM113中選 擇輸出路徑識別號VP I I 1，指示在輸出鏈8上之所選 擇之虛擬通信路徑，並經由匯流排SB和介面電路IC4 來更新路由表RT4,它將用來引導在建立之路徑上的包 封〇 最後，處理機PR113亦藉由將8及VPI1分別 寫入橱位RT的第一位置和櫥位VP I來修改路徑建立包 封的内容，即利用F改變SC的第一位置中之FS,然後 ，使RT和SC歴經反時鐘方向的環形移位。因此，包封 的拥位變成： (請先閲讀背面之注意事項再填寫本頁) 裝· 訂.
V P I : V P I I 1 , R 丁 ：X 9 8 , 2， 3 , 8 S C ：F S , F , F , F , F R P ： 4 , X , X , X , X 線， 經濟部中央標準局MK工消费合作社印製 然後，如此修改的包封和位址8經由匯流排SB傳到 其中一個接收埠RX 1/8，例如至RX4,且傳到介面 電路IC4,後者將包封供應至包封多工器PMUX4, 並分別經由輸出P和A將位址8施於位址多工器 AMUX4。在IC4之控制下，包封從這些多工器並經 由匯流排TB而傳到傳輸埠TX8。藉由此傳輸埠TX8 ,以後在E113的輸出鐽8上傳到交換元件E214的 本纸張尺度適用中围因家橒準（CNS)甲4規格（210 X 297父穿） 81.9.25,000 -19 一 199945 A6 B6 經濟部令央櫺準局S工消費合作社印製 五、發明説明（18) 輸入端3,於該處執行與上述類似之操作。當建立控制包 封到達C L S 1時，VP I橱含有最後建立部份的連接之 識別，亦即LNC上之VP IN,當發送證實控制包封至 NMC來確認連接的建立時，必須被CLS1使用，RT 橱含有建立控制包封所遵循之路由的值85823， RP 含有證實控制包封所遵循之路徑的值85134。 注意關於E113之路徑建立的上述可應用於網路 NN 1的任何交換元件。 建立控制包封之到達C L S 1站僳由上述證實控制包 封（圔10 (e))來證實，此包封包含：含有在其上傳 輸包封之路徑之VPI的VPI概，代表包封是證實控制 包的種類橱T ,等於建立包封之錢回路徑裯[R P的路由標 接RT,以及等於建立包封之路由標籤RT的轉回路徑橱 R P 〇 因為ATM網路中之通信是單向，所以CLS1必須 以相似方式建立對NMC的虛擬路徑連接，其位址可自N MC送至CLS1之建立包封的RP撕而得到。 以與上述CLS1相同的方式，網路管理電路NMC 控制對其它無連接服務者的虛擬路徑連接。自這些服務者 一收到證實控制包封，網路管理電路NMC使完成表 C R 0 (圖6)，對於每一服務者CLS1/CLS3增 加NMC可到達服務者之路徑的識別VP I 1/VP I 3 Ο 在下一步驟中，網路管理電路NMC經由包封信息處 (請先閲讀背面之注意事項再塡寫本頁) .裝. 訂. .線' 农纸張尺度適用中a國家標準（CNS)甲4规格（210 X 297 W皆） -20 - 81.9.25,000 199945 經濟部中央標準局8工消費合作社印5衣 五、發明説明（19 ) 理機CHN和發送設備SEN (圖5)發送路徑建立訊息 (圖10 (a))至每一無連接服務者（建立出SU0) ，例如CLSI,在先前建立之永久路徑上，來要求建立 對使用者及能自LC S 1予以接逹之目的服務者的虛擬路 徑連接，例如NMC要求CLS1建立對CLTE1的虛 擬路徑連接。圖10 (a)中所代表之此訊息含有從 NMC送到C L S 1上路徑的VP I ;代表訊息是路徑建 立訊息的訊息碼M C ;目的位址D E S T ,例如 CLTE 1 ,備用於要建立之路徑連接的VP I ;帶寬Β ，例如BU,備用於永久虛擬路徑連接；以及要建立之路 徑的路徑種類Ρ Τ。 注意用戶可以經由永久（Ρ)或暫時（ΝΡ)虛擬路 徑連接而接達其服務者，視這些路徑上的訊務負荷而定。 在低負荷之情況，一要求傳輸，便建立暫時路徑。 現在參考圖12及圖13來敘述如何由CLS1來處 理此路徑建立訊息。 當接收此建立訊息（建立入SUI)時，CLS1的 包封信息處理機CHC (圖7)藉由解譯訊息的MC稱來 偵測後者是建立訊息，並將C L Τ Ε 1的位址（亦即 CLTE1)、要備用的帶寬BU1及連接Ρ的種類儲存 於表CIC2,並經由其發送設備SEC (圔7)而發出 建立控制包封，並將其傳到與（SUC)相連之網路節點 NN1。稍早說明通過一個網路節點之路徑建立。以下自 C L S 1經過交換条統至C L Τ Ε 1的虛擬路徑連接建立 (請先閲讀背面之注意事項再填寫本頁) •裝. 訂- 丨線彳 衣纸張尺度適用中國國家櫺準（CNS)甲4規格（2】0 X 297 y货） 一 21 81.9.25,000 經濟部中央標準局S工消費合作社印製 五、發明説明（20 )
。CLS1所發出之建立控制包封中之路由檫籤RT是用 於牽涉到建立起始路徑連接之每一網路節點中之路由標籤 的連結，且與CLTE1之位址有關。接收建立控制包封 之每一網路波節點；亦即NN1和NN4,視為路由標籤 ，路由標籤的第一部份包含在包封，並在處理包封移位後 ，該部分移至路由標籤的终端。以此方式，構成自 CLS 1至CLTE 1之虛擬路徑連接的虛線路徑由 NN1和NN4予以建立，亦即CLS1 — NN1， NN1-NN4 ; NN4 — CLTE 1。一收到建立包封 ，CLTE 1便發送一個證實包封（圖10 (e))至L CS 1，以便第一和第二連接資訊表C I C 1/C I C2 (圖 8)可由 CLSI (UIMC)的 CHC (圖 7)予 以完成，而自該證實包封取還VPI。CLC1牽涉到 L C S 1與其他無連接服務者間之虛擬路徑連接建立，而 CLC2有關CLS1和其用戶間之路徑連接建立。在下 一個步驟中，含有此資訊之建立認可訊息（圖10 (c) ))由CLS1送到網路管理電路NMC (ACK),所 以，（圖 11,當 CT = N〇TIF 時，UIM),藉其 包封信息處理機CHN (圖5)來完成其連接資訊表CI Ν (圖6),具有對應於産生之虛擬路徑連接的VPI。 除了路徑連接是永久性以外，CLS1與其他無連接服務 者間之虛擬路徑連接係以相同方式予以建立。 注意網路管理電路NMC可以使用其他目的位址來發 送相同目的無連接服務者的多個建立要求，在此情沅，則 (請先閲讀背面之注意事嘈再填寫本頁) 丨裝_ 訂_ 丨線_
本纸張尺茂適 ί冢揉準（CNS)识4規格（210 X 297公货 一 22 - Ο 丄· •厶, U A6 B6 199945 五、發明説明（21 ) (請先閲讀背面之注意事項再填寫本頁) 建立替換虛擬路徑連接，例如：自LCS1至CLS3, 建立3値替換路徑連接。 以上文所述之方式，建立了構成虛擬重叠網路之下列 永久虛擬路徑連接： —自MAN2至CLS2之連接，反之亦然，在 NN4 和 NN2 上； 一自MAN1至CLS2之連接，反之亦然，在 N N 2 上； —CLS 1與CLS2經由NN1與NN2予以連接 ，反之亦然； —CLTE1在NN4與NN1上接到CLS1,反 之亦然； 一CLTE5經由NN1接至CLS1,反之亦然； -自LCS1至CLS3之連接，在NN1、NN2 和N N 3上； 一自LCS1至CLS3之替換連接，反之亦然，在 NN1 和 NN3 上； 經濟部中央標準局8工消費合作社印焚 一自CLS1至CLS3之另一替換連接，在NN1 、NN4、NN2 和 NN3 上； —CLS3在NN3和NN2上接到CLS2,反之 亦然； —NMC分別經由NN1、NN2和NN3接至 CLS1、 CLS2和CLS3,反之亦然； 如上所述，這些路徑稱為永久性，是因為在用於通信 衣纸張又茂適用中國國家橒準（CNS)甲4规格（21〇 X 297公犛） _ _ 81.9.25,000 199945 A6 B6 經濟部中央標準局8工消費合作社印製 五、發明説明（22 ) 後不釋放。反之，CLTE3 (是通信交換条统的散亂用 戶）經由暫時虛擬路徑而接至NN3,每次必須傳輸或接 收包封時建立暫時虛擬路徑，並在傳輸後放釋。 如上所述，永久建立之虛擬路徑連接具有估計之帶寛 ，例如B1。然而，此帶寬可能是零。此種連接稱為靜止 連接，且當必須增加可供利用於至一指定目的之永久虚擬 路徑連接之帶寬時，予以使用，同時在該虛擬路徑連接上 沒有充分空間帶寬可供利用。 一旦永久虛擬連接建立並用於通信（如在路由表（圖 中未示出）中所示），則CLS1的帶寬測量電路MCI (圖9),開始定期測量這些連接上之平均使用帶寬，如 下文中所述之VP I 4所識別之CLS 1與CLS3 1間 之連接。通經RSE的一份包封通至包封信息處理機CΗ (圖9)。後者分析所接收之包封，而獲得收到包封之路 徑的識別，亦即VP 14,並接逹連接包封資訊表CC I (圖8)以取還較早由CH所儲存之資訊（係關於在此路 徑上所接收之包封的數目，亦即XI，以及關於開始包封 計數之時間，亦即t 1)。此資訊通至資訊信息處理機 IH，計算經過的時間（自包封計數開始直至時鐘電路C 所示之目前時間），並將它與預定期間值比較。如果經過 時間小於指定期間，則將包封計數增加1，當經過時間等 於或大於預定之期間時，則重設包封計數並將包封的數目 除以經過時間而計算平均帶寬。這些計算的結果，亦即包 封計數和平均帶寬，回到包封信息處理機CH,所以，以 (請先閱讀背面之注意事項再填寫本頁) 裝· 訂· I線· 本纸張尺茂適用中S ®家橒準（CMS)甲4規格（2Π) X 297么、梦） 24 - 81.9.25,000 199945 A6 B6 經濟部中央標準局员工消費合作社印製 五、發明説明（23 ) 平均帶寬Bl 1和CC I來更新了表BMI ,在重設的情 形則以新的包封計數或X1=0及新的開始時間（圖8) (Μ B -圖 1 2 )。 注意上述之帶寬測量電路與上述法國專利申請案中所 考廉之電路略有不同，不同處在於包封通經本電路而不改 變，而在法國專利案中，當已經接收的包封數目或平均帶 寬超過指定的最大值時，則將包封標示或刪去。 如此測量之帶寬Bl1與包含在IMC的 C I C 1 (圖8)中之備用估計帶寬Β1比較。如果前者 超過後者，例如在自CLS1至CLS3之第一虛擬路徑 連接上，Bl 1比Β1超過值D (ΤΕ=Υ)時，則調整 備用估計帶寬。圖13顯示如何進行此調整。在第一實例 (ΑΒ)中，CLS1試圖在同一鍵上建立具有備用帶寬 D之虛擬路徑連接，此備用帶寬D等於至虛擬路徑連接（ 帶寬必須在其上諝整）並平行於此連接之相同目的位址之 額外所需帶寬，亦即CLS1發出路徑建立包封，其路由 標籤RT完全界定用於CLS1與CLS3間之虛擬路徑 連接的埠。在此建立期間，建立中所涉及之每一輸出埠所 記錄之備用帶寬值（例如接收埠4的輸出埠8之Β 1 (8 ))增加D。當此路徑建立成功時，平行連接則藉具有帶 寬等於零之釋放包封予以釋放。這意味著例如Β1(8) 之記錄的帶寬值未改變，且仍包括值D。因此，使帶寬D 可供利用於必須調整帶寛的虛擬路徑連接。稍後說明如何 釋放虛擬路徑連接。在帶寬（ΑΒ)之成功的（ΟΚ = Υ 本紙張又度適用中is因家標準（CN，S)甲4規格（210 X 297 w贷） —81.9.25,000 (請先閲讀背面之注意事項再填寫本頁) 丨裝. 訂. --線 經濟部中央標準局0K工消費合作社印製 199945 A6 _B6 五、發明説明（24)
)調整後，表CIC1 (圖8)中之帶寬值由新帶寬取代 ，亦即對於CLS1、 CLS31, B1由B1+D所取 代，告訊息（圖10 (b))具有虛擬路徑連接之VPI 及增加帶寬的公告訊息（圖1〇 (b))送至網路管理電 路（VT0),於是更新了其連接資訊表C IN (圖6) ，亦即對於CLS1-CLS31, B1由B1+D所取 代。 當無平行連接可被建立（〇K = N)時，因為牽涉到 路徑連接建立的其中一個交換元件沒有充分帶寬可供用在 其輸出埠，因此是一個阻隔端，所以必須採取新的替換虛 擬路徑連接來使用（NV和NRA = NW)至相同目的無 連接服務者。在如上述之相同方式，將連至該目的帶寬之 現存之靜止連接（SL=Y)分配（BA)給該靜止連接 的情況，亦即藉平行連接且CLC1和CIN被調整如前 述。當帶寬不能經由平行連接，也不能經由靜止連接來諝 整時，則必須將新的替換虛擬路徑建立至目的無連接服務 者。為了獲得所需之資訊，CLS1發送連接要求訊息（ 圖1〇 (g))給NMC (CV)。此項訊息包括：目的 無連接服務者的目的位址及另外所需要之帶寬。 一接收此項要求時（圖1 1_CT = SURC),網 路管理電路NMC的包封信息處理機CHN (圖5)從網 路資訊表NI計算至CLS1之替換路徑之目的位址（圖 1 1— RIMN)，並發出（圖1 1 一 SU0)建立要求 至CLS1 (圖10 (c))。先前已解釋由CLSI來 (請先閲讀背面之注意事項再填寫本頁) 丨裝. 訂. -線1 衣纸張尺茂適明中囿國家橒準（CNS)甲4規格（210 X 297 楚） _ 26 一 81.9.25,000 經濟部中央標準局貝工消費合作社印5农 五、發明説明（25) 處理此種要求。 以相同方式，CLS1的資源管理模組RSM(圖7 )可以偵測永久虛擬路徑連接上之部份B或全部的備用帶 寬，例如在自CLS1至CLS3之第二虛擬路徑連接上 者，已變為冗餘。在後者情況，釋放永久虛擬路徑連接（ 圖1 3 — RVP),而在前者情況，則建立具有零帶寬之 平行虛擬路徑連接，如先前所解釋者，其後藉著帶寬等於 冗餘帶寛B的釋放包封予以釋放（圖1 3—AB)。在兩 種情況，CLS1 IMC的資訊記億（圖8)由其包封信 息處理機CHC予以更新，例如在冗餘之情況，將重元组 CLS1—CLS32， VP15, B1自表CIC1中 刪除；在表CCI中，刪除重元組VP15、t 2 , X 2 ，並將VP16、 B21自BMI中移去。然後，減縮之 帶寬訊息（圖10H)送至網路管理中心而更新其資訊記 億 IMN (圖 6)，亦即：將 CLS1 — CLS32, VP15, B1自表CIN中刪除；在減縮之帶寬的情況 ，CIC1 藉由以 B1-B 置換 CLS1— CLS32 之 B1予以更新，而在IMN (圖6)的CIN中，CLS 1 — C L S32之B 1則由B 1 — B予以置換。 以下詳述虛擬路徑連接釋放，例如VPI等於 VP I 6之虛擬路徑連接的釋放。 為了釋放虛擬路徑連接，所涉及之無連接服務者（例 如CLS1)的包封信息處理機CHC (圖7)發出釋放 控制包封（圖1〇 (f))，包含控制包封（亦即釋放包 (請先閲讀背面之注意事項再填寫本頁) 丨裝. 訂- 丨線. 衣纸張又度適用中阄國家櫺準（CNS) T 4規珞（210 X 297 ,ί：货） _ 27 _ §1.9.25,000 Α6 Β6 五、發明説明（26 ) 封）的種類T、要釋放之路徑的識別VPI (例如 VPI6)、以及釋放之帶寬LP (例如B2)。此包封 通過交換網路予以傳輸。當包封接收在輸入端上，例如交 換元件E 1 1 3 (圖4)的接收埠RX4的R4時，上述 之處理機RPR4辨識包封係釋放包封，自其路由表 R T4刪除有關之路由資訊，並減少儲存在T 1中之相關 負荷計數器的值。這是在形成部份的淸除路徑連接之所有 網路節點的所有交換元件中為之。 雖然本發明的原理在上文配合特定裝置予以敘述，但 是要清楚瞭解此敘述僅做為實例而非作為對於本發明範圍 之限制。 (請先閲讀背面之注意事項再填寫本頁) 丨裝· 訂· -----線· 經濟部中央標準局肖工消費合作社印*-來 衣尺度適用中®國家標準（CNS)甲4规格（210 -28 - 81.9.25,000