TW317054B - - Google Patents

Description

經濟部中央梂準局—工消費合作社印製 317054 A7 ___ B7五、發明説明（1 ) 在 35 U.S.C· § 119(e) & 37 C.F.R § 1.78(a)⑴之下的優先權 此非臨時申請專利範圍優先權係基於一前美國臨時專利 申請，標題爲''用於一般形態交通之寬頻ATM網路之有效 的大小化方法"（Efficient Dimensioning Methods For Broadband ATM Networks With General Type of Traffic)，序號 60/001,169 (代理人檔案编號—27946-00094)，於1995年7月1 4日以 Wlodek Holender 與 Szabolcs Malomsoky 之名義申請，其亦 授權給本發明之相同申請又。 相關發明參考 一 此非臨時之美國專利申請t所包含之標的係相關於第 08/5 14,235號之共同申請之非臨時美國專利申請案，標題 利用寬頻交通最佳化邏輯網路容量大小之系統與方法” (System and Method For Optimal Logical Network Capacity Dimensioning With Broadband Traffic)，於 1995 年8月11曰申請（代理人檔案编號27946-00093 )，及第 08/5 14,480號非臨時美國專利申請案，標題”用以調整在一 虚擬路徑寬頻網路路由之系統與方法”（System and Method For Optimal Virtual Path Capacity Dimensioning With Broadband Traffic)，於1995年8月10曰申請（代理人檔案 编號27946-00094 )。這些非臨時美國專利申請案及所揭示 於此合併作爲參考。 發明背景 1.技術領域 本發明係相關有效的大小化電訊網路之系統與方法，更 _ - 4 - 本紙張尺度適用中國國家標準.（CNS ) Μ規格（210X297公釐) (請先哎靖背面V注意事項一寫本頁) 裝

-II :線 317054 A7 -------------B7 五、發明説明（2 ) 特別的是一種技術，其用以在一使用最小時間與計算資源 之受限實體網路上，大小化所定義之虛擬路徑。 2.相關技藝敘述 兒話元件及其他位於一區域化地埋區域之通訊裝置，係 ·.二由相關區域又換站（l〇cal exchanges)之間交換元件而便 利地互相連接。區域交換站，替代的，由中繼站交換（或 %長途電信局，trunk exchanges )内連接。位於一區域化地 理區域，彼此之間分隔並遠接不同區域交換站之電話/資 料元件，經由一於電訊網路中1接一起之區域及中繼站交 換複&組而互相通訊。一通訊路因此包括多個内連網路 元件，例如區域交換站、中繼站交換竑、行動無線交換站. 、長途交換站及其组合。在每個網路階層，來自一網路元 件之交通’例如連接至另一網路元件之交換站，可採取通 過不同交換站之多種路由。 於一網路中，通訊設施之有效的網路交流管理需要足夠 數目之電路，以管理每個目的之交通需求，而不會在最後 選擇之交通路由上過分的擁塞。亦要求網路擁塞儘可能的 在所由最後選擇路由，且在路由中未使用容量係實際上最 小化以確保有效的資源利用《此外，操作—網路之電話公 司具有限制預算，所以必須儘可能有效的利用每個網路存 在的資源= 過去，在一通訊網路之交通Jf理已包括迥期地探測網路 中的交通形態之程序.，並改變電路與路由之架構，以有效 地增進交捕瞢评。而且，更多的路由及電路可加入—網路 ____ _5_ 本紙張尺度適用中關家轉（CNS ) A4· ( 21Qx 297公釐1 ----------- (請先喊讀背面％/注意事項(

Ah寫本頁) -裝· 訂 經濟部中央標準局me工消費合作.杜印製 • A7 ' ----_B7_ 五、發明説明（3 ) ----- ，以預測對於—祛宁 4± r „ 捋疋位置或一特疋範圍，及對於該範圍中 之_域喜#' > + ' . <呵呼叫密度。習知網路管理系統亦可改變網 路所選路由之間相關的交通負載分布，以有效地最大化網 路乏利用而不會大量的服務品質（Q〇s)下降。然而，習知 夂L網各垤系統及程序通常努力的増加網路中電路及路 由I可用性，以操控各別的交通要求，而非藉在較抽象階 層由重斤大小化其路由與電路以重建—網路，使得最大化 整個網路之有效性。 - 除了固有的需求而最大化一1訊系統之管理實體網路資 源之有效性，近幾年在資訊及|訊技術的成長已建立新的 經濟機會與官理挑戰之財富。提供電訊服務之賣方繼續地 面對新的顧客要求。透過一電訊網路提供—般的聲音通訊 已、.二不足夠了》今日之使用者在即時及透過封包切換網路 二者上所需的，不只是聲音訊號的傳送，而且還需要資料 、4頻、視頻及多媒體訊號的傳送。非同步傳送模態 (atm)技術需要增加重要性，由於其増進能力以提供寬頻 電訊設施。 主要的ATM技術特徵爲在網路資源利用上的彈性。一種 發展此彈性t可说的趨近爲完整地或劃分地，劃分實體網 路;貝源爲邏輯定義的資源。例如，由劃分_實體網路爲多 個虛擬網路此一實體網路之維護及管理之操作可實際地簡 化。由此程序，對於整個實體〜網路之每個呼叫之分析與解 決父通路由問題之工作，可減低爲在每個虛擬網路上相當 簡單之路由問題。整體而言，每一個個別虛擬網路比整個 _ -6- 本紙浪尺度適用中國國家揉準（CNS ) A4規格（210χ_297公慶） ---------- (請^k讀背面·)之注意事項^. —裝-- 填寫本頁)

，1T 經濟部中央標準局負工消費合作社印製 經濟部中央樣準局ΪΚ工消費合作社印製 / \ B7 A7 五、發明説明（4 ) 貫體祠路具有較小的複雜度，使得交通路由問題之解決較 容易。 ^際貪源之劃分亦可由租用網路之不同交通形態，不同 矛力、及或不同父通要求之存在性而變爲必須的。取代提供 刀另】的實體網路給每個顧客申請，一服務提供者可設定 一，足義在一單—共同aTM實體下部結構（mfrastructure) 上端之虛擬網路。 在虛擬網路架構之建構“新彈性要求有效的大小化工具 方法及演繹法。因爲將來提屬之電訊服務性質很難預測 用以g理虛擬網路資源之建爾·的任何大小化的方法必須 ito夠處理所有形·％之寬頻交通。假如一虛擬網路之建構必_ 須經常的修訂，以適應供應交通形態之改變，則網路重新 又小化及建構控制系統之計算的有效性亦必須是高的。一 種選足以執行網路重新大小化及重新建構一網路之演繹法 ’必須在一段比每個虛擬網路時間週期還要短很多之時間 期間内執行其計算。 §午多存在足大小化技術被大小化技術能夠模擬一般交通 分佈之需爪所排除。因爲Er】ang編組測量使用的升高，大 部为共同使用之大小化方法不能操控一般的交通模態。本 發明之方法及系統可克服這些缺點。 發明概述 本發明I目的I 一爲讓使用〜考可以使用一般的交通分佈 模態，以大小化一網路。本發明之再一目的爲使用一計算 資源之最小化執行大小化計算。本發明之另一目的爲完成 私紙張尺度適用中國國家標準（CNS ) A4规格（210X297公楚 (請夫％讀背面t之注意事h :填寫本頁) 裝. 訂 線 Α7 Β7 317054 五、發明説明（5 —種具有低計算複雜度且較高速度之 明之再另一目的爲能夠在儘可能短的 新大小化計算。本發明尚有-另一目的 化及虛擬路徑大小化處理之有效性。 给予一包括多個實際鏈之實體網路 有一預定之通過容量，本發明之系統 一般父通模態之大小化技術。此大小 際缝之負載平衡問題。對為虛擬路徑 相應不同虛擬路徑上配置容量2選擇 大小化演繹法。本發 時間期間内，執行重 爲增加虛擬網路大小 ’其中每個實際鏈具 及方法顯示一種提供 化工作被視爲不同實 大小化之最佳解法係 其中在每俚虚擬路 徑上之編組係於不同鏈上儘可能•均—的產生 訂 經 部 t 央 樣 準 局 Ά 工 消 費 合 作 社 印 褽 某方面而Q，本發明包括一種有效地大小化一具有多-個實際鏈《電訊網路之方法，而該實際鏈係内連至多個交 換站或節，點。多個實際鏈係關於一或多個虛擬路徑。於電 訊網路中，每個虛擬路徑於一對交換站或節點之間提供一 各別的可切換連接。所提供之交通由每個虛擬路徑特定 ^匕，且一通過容量限制由電訊網路之每個實際鏈設定。所 之父通與其他计算參數之間的關係於電訊網路上使用 一種熵-編組測量模擬，且容量係配置給基於不同實際鏈 之通過谷量限制之多個虛擬路徑，使得不同虚擬路徑之编 组機率可以—預選之錯誤範圍，儘可能的均一產生。 圖式簡單敘述 經由參考較佳實施之詳細敘及伴隨之圖式，可以更加 了解本發明之方法與.系統，其中： 圖1顯示一電訊網路之方塊圖，於其中虛擬路徑大小化 _____ __ - 8 - 本紙張尺度適用中國國家揉準（C叫M規格（2似297公董） A7 經濟部中央橾準局貝工消費合作社印策 ----~-------- B7 五、發明説明（6 ) ~— 〜一 可有效的執行；圖j顯示一範例ATM單元結構之方塊圖； 圖3顯示—ATM網路中，多個内連接虚擬路徑及虛擬頻 道之方塊圖； 圖4顯示—ATM網路中，虛擬路徑及虛擬頻道之縱橫-連 接與切換之方塊圖乂 圖5顯不—不同服務級供應與標準層之CCITT B-ISDN參 考模態之方塊圖； - 圖6顯tf —提供虛擬出租線（v^L)服務ATM網路之方塊圖. * * 圖7顯示一包括ATM縱橫-連接之多層_SDH_基本傳送網_ 路之方塊圖； 圖8顯示一虚擬路徑及實際·鏈之間的拓撲學關係之方塊 圃， 圖9顯示一實體網路所定義之大小化虛擬路徑之説明的 下拉式演繹法之不同步驟的流程圖； 圖1 0顯示一相關本發明之熵比率函數特徵之圖表· 圖11顯示一相關圖ίο所表示之熵比率函數之位移參數特 徵之圖表； 1 圖12顯示一使用相關本發明之熵比率函數之虛擬路徑大 小化之不同步驟的流程圖； 圖I 3顯示一相關本發明之適—摩性大小化演繹法之連續步 驟之流程圖； 圖I 4顯示一用於不同虛擬路徑之摘比率函數之範例. -9- 本紙張尺度適用中國國家標準（CMS ) Α4洗格（210X297公釐） I^n - I- · (請4^請背*.)之注意事^^ I裝-- 填寫本頁)

'1T 317054 A7 ~ *~~---- B7五、發明説明（7 ) 經濟部中央揉準局貝工消背合作社印製 圖1 5顯不—相關本發明之適應性大小化演繹法 驟方塊圖； 4异步 圖 1 6 —目士*、， 句丁 4有六個節點之範例實際網路之方塊圖；及 圖’·.·員示圖16中具有六個節點之網路上所定義之十 虛擬路徑之連純撲學之方塊圖。 較佳實施例詳述 在習知網路之擁塞控制 首先參考圖1，其顯示一習知共用電訊網路之示意圖， 電訊、周路包括多個區域交溪一站21至26，每個區域交換 站百多個區域用路與其連接並^電話元件27表示。區域交 換站2 1及24之中的兩個以具有與其相關之遠端用户多工 ’及（remote subscriber multiplex stages)28 與 29表示，依次 :具有區域顧客27連接其上。圖1之網路亦包括多個中繼 父換站3.1至3 4，其主要服務係將不同的區域交換站與另 個t目互内連接，以提供網路不同部分之間的路由。中繼 交換站連接—行動交換站35 ’該行動交換站叫 括-對服務多㈤以38表示之行動無線電話用户之說明的基 本站：> 6與〇 7。此外，其他電訊服務，例如資料庫及智慧 網路:亦可與所示之不同的交換站連接。在網路之交換= 2 1至3 5的每個之間，顯示多個通訊路徑3 〇，每個通訊路 徑包括多個通訊電路，包括謂，光學鏈或無料，以於 網路之不同交換站之間傳送聲〜音及/或資科通訊。 圖1之網路亦包括一網路控制系統4〇，其藉由通訊鍵41 (以點線表示），與網路中交換站21至35的每個連接，以 __-10- 本紙張尺度適用中國國家標準（CNS ) A4%格（210X297公發） (請^#讀背^之注意事1^填寫本頁) 裝.

、1T 線 A7 -----------B7 五、發明説明（8 ) ----~~ 訊號至每個交換站’ #從每個交換站接收交诵資 料:網路控制系統4 0發铈命令以動態地重新建構網路中不 同又通路由（通訊路徑，並控制網路交換站之警铃系統， 爲了良好地調整使網路中的擁塞狀況減輕。 ATM系統概念 不同的改變現在於將完成之公共電訊傳送網路中發生。 么:共電訊網路之操判之主要目的之—爲展開—種技術之 單—形‘態，以操控共同下部結構之所㈣訊服務形態之傳 送及切換。如此之技術爲非同步傳送模態ATM技術。 目前完成的ATM係意囷滿-足1立—運送（beare〇通訊網 路的這些需求，該通訊網路實質上有”頻寬粒狀 (bandwidth granularity)，且可對抗非常高的頻寬連接。此 名詞"頻寬粒狀"係指一網路之特徵，其中由一呼叫所要求 之頻寬可以非常自由的通過整個呼叫期間。 公共電訊網路之ATM技術之使用對於相關服務，增加頻 宽粒狀，不同位元率服務之提供，與多媒體服務之提供， 提供共同交換及傳送之能力。由於這些特性，atm由國際 電報電活諮詢委員會（CCITT)，以ISND (B_isDN)服務之核 心技術而選定。這是不管ATM缺點，包括低速等時服務 (low speed isochronous service)之傳送延遲，於一網路中 加入複雜度，及新的執行參數之導入（例如單元_損失與擁 塞 ’ cell-loss and congestion)二.將説明如下。 ATM網路可使用plesi〇chronous數位層級（pDH)或同步數 位層級（SDH)，或兩者來元成。再者’純粹atm可作爲一 -11 - 本紙張尺度逋用中國國家標準（CNS ) A4規格（210X297公釐） 、- (請先RF讀背面#注意事項r> 1裝-- ¾寫本頁) 訂 線 經濟部中央橾準局員工消費合作杜印装 317054 A7 經濟部中央標準局員工消費合作社印製 __B7五、發明説明（9 ) 網路之運送，不論何時該等限制從ATM與STM (同步傳送 模態）之間的多重轉換上升，結果執行下降可被處理。 於圖2中顯示之ATM單元結構爲ATM技術之核心。一-ATM單元有53位元组之固定長度，其化分爲一個5位元组 之標頭及一個4 8位元组之資訊欄（如所知爲負載收費）。 ATM單元之標頭以_二.些欄位欄架構，且其主要功能之一爲 透過一或多個切換節點，以支援從起點至終點之ATM單元 之路由。每個保持之資訊係相對小的保持，以減少交換節 點之内部缓衝器之大小，並限1在那些缓衝器中的詢問延 遲。ATM於一連接導向模態中I作。從一模擬觀點而言是 重要的，因爲利用良好建立之電路-切換數學模態之結果胃 以最佳化網路資源之配置及控制是可能的。 ATM單元標頭之主要功能爲虛擬連接之辨識。路由ATM 單元之資訊係包含於兩欄中：一虛擬路徑辨識元（VPI)， 其決定ATM單元屬於哪個虚擬路徑，及一虛擬頻道辨識元 (VCI)，其決定ΛΤΜ單元屬於虛擬路徑中的哪個虛擬頻道 〇 一虛擬頻道爲一動態地可配置的終端-對-終端（end-to-end) 連接 。最佳 通過鏈每秒可通過數百個百 萬位元 ，然而 虛擬頻道一鏈每秒只可填入幾千位元。因此，大量的同時 之虛擬頻道可於一單一通過鏈上提供。 反之，一虛擬路徑於端點間爲半永久（semi-permanent) 連接。每個虛擬路徑可通過大量同時連接之虚擬頻道。由 於一大群的虛擬頻道以一單一單元而一起操控及切換，一 ________ -12-_________ 氏張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

(請先·斯讀背面：之注意事項C —裝— 填寫本頁) 訂 線 317054 at I------ B7 五、發明説明（1〇 ) 虛擬路彳至之總處理需求小於一虛裡電路之總處理需求，且 結果每個（虛擬）電路有較快的處理，因而導致更有效率的 使用網路資源。虛擬路徑之網路管理相對地爲簡單而且有 效的。 如圖2所示’ ATM單元標頭在比較使用者網路介面（UNI， user-network interface.)與網路節點介面（Nni，netw〇rk_n〇de interface)上有些微的不同。UNI包括四位元的一般流程控 制（GFC，generic flow control)且用以確保一終端與絪庐之 間的有效容量之公平及有效使用。一負載收費形態指示器 (PTI，payload type indicator)攔I用以指示ATM單元是否包 含使用者資訊或特定的網路資訊，例如用於維護之目的。· 一單元損失優先權（CLP，cell loss priority)欄编碼二啥優先 權（two-level priorty)，且用以當其由於網路條件而變得必 須拋棄該等單元。標頭資訊由包含於標頭錯誤控制（HEC， header error control)欄之核對和（check sum)而保護。 ATM單元之使用允許資訊傳送率以適應實際的服務需求 。取決於容量需求，每時間單位之單元數目增加至用以實 行資料之實際媒介之傳送位元率限制。除了資料單元，尚 具有訊號化及維護之單元與閉置單元。訊號化單元於網路 之終端使用者之間使用，或於網路之節點之間使用，且其 功能爲設定一服務，例如一連接。當閒置單元用來填入通 過容量以高達傳送媒介率時，一維護單元提供ATM層之監督 〇 參考圖3，其顯示一 ATM網路中，多個内連接虛擬路徑 -13- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29*7公釐） \___________ (請先9?讀背面，V注意事項^ —裝-- 填寫本頁) 訂 經濟部中央梂準局貝工消費合作社印製 經濟部中央標準局貞工消費合作社印製 A7 __B7五、發明説明（) 及虚擬頻道之方塊圖。從一交換設計者之觀點，"V P切換 ”（VP switching)係指一只使用辨識櫊之上部分之ATM單元 之交換，意即，較短欄（VPI)。相反的，在"VP/VC切換" (VP/VC switching)整個辨識欄被使用（VPI及VCI)。一 VP/VC路徑包括多個内連接VP/VC程度。交換及縱橫-連 接可在V P或V C階-層.上執行。虛擬路徑辨識元（VPI)及虛 擬頻道辨識元（VCI)定義一 ATM電路中的兩連線（two-tier) 操控及路由結構。從網路架構的觀點，一虛擬路徑（VP)爲 一個別連接群，在一 ATM網路^路由地圖中的一”高速公 路M (highway)形態。在網路管逐"~中的一個重要工作爲配置 通過容量之正確量給每個如此之高速公路（即一虛擬路徑) ，以最佳化網路執行》此最佳化工作爲頻寬管理或虚擬路 徑大小化技術之方針，且爲本發明一觀點之標題，將於下 討論。 參考圖4，顯示一 ATM網路中，虛擬路徑及虛擬頻道之 縱橫-連接與切換之觀念。虛.擬路徑辨識元（VPI)及虛擬頻 道辨戴元TVCI)只在特定的鏈中有致。在每個縱橫-連接/ 交換，新的VPI/VCI値以實際埠與提供ATM單元辨識之 VPI/VCI値之組合而指派給該單元。然後執行一範例ATM 單元之路由，以轉換表格之幫助，如表格1所示如下： (請^^讀背私之注意事\^填寫本頁 裝.

、1T 線 -14- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） A7 7 Β 五、發明説明（12 ) 連接-從埠 VPI VCI 連接-至埠 VPI VCI A 1 - C 10 - A 2 - D 6 Β 5 3 C 7 4 Β 5 一 • 2 D 3 5 表格1 (請先"·'讀背面：之注意事項 —裝-- 填寫本頁) 經濟部中央橾準局員工消費合作社印製 ATM單元爲一 ATM傳送系統i基本的多工單元，每個般 元或資訊單元包括其本身的連接與路由資訊。此特性致使-服務頻道之直接的多工或解多工，其中每個頻道可實行不 同的位元率。每個ATM單元由包含於虚擬路徑辨識元（VPI) 及虛擬頻道辨識元（VCI)攔之標頭的資訊辨識及路由.。如 上所述，一虛擬路徑（VP)爲一兩終端點，如切換系統、區 域網路（LAN)閘路、或私人網路閘路，之間的多工電路群 。一 V P提供一虛擬路徑終端之間的直接邏輯鏈，以VPI値 辨識特定的虛擬路徑。 如上所述，ATM技術中所使用的虛擬路徑允許多個虛擬 頻道（VCs)，以一單一單元操控。具有共同特性之虛擬頻 道，如相同品質服務（QoS)，可群集在以一單元被傳送、 處理、及管理之一群中。此彈性群集簡化了 ATM系統之操 作及維護。 虛擬路徑及虛擬頻道皆可用以提供ATM網路中的半永久 (semi-permanent)路徑。路由以縱橫-連接元件或沿著一路 -15 -

、1T 線 本紙浪尺度適用中國國家梯準（CNS ) Α4規格（210Χ297公釐） 317054 A7 經濟部中央標準局員工消費合作社印製 __B7五、發明説明（13 ) 徑之多工器之"路徑連接表格"（path connect tables)設定， 從一操作提供系統中建立與釋放。虛擬頻道亦可由訊號化 一使用者與網路之間或於網路所建立之連接，爲一要求即 交換（on-demand switching)使用 ° ATM技術之重要特徵之一爲其協定架構，且係以稱之爲 ”核心及邊緣"（core，a.nd-edge)之定則建立。該協定功能説 明傳送之資訊形態，例如重新傳送、流程控制、及延遲均 等化，係於ATM網路之邊緣之終端中執行。此流下一有效 的、服務獨立的”核心”網路，$只包括簡單的單元傳送及 交換功能。在此核心之ATM節1，既沒有資訊欄的錯誤核 對亦沒有任何的流程控制。單元資訊被簡單的讀取，然後 使用HEC校正可能影響位址之單一位元錯誤，且單元然後 切換至其目的地。 一 ATM調整階層（AAL，adaptation layer)在網路之邊緣上 使用，以增進服務的提供。如圖5所示，用於B-ISDN服務 之CCITT參考模態想像AAL包括服務依附功能。如圖5所 示，在ATM標準中具有三層。第一層爲定義實際界面及框 協定之實際層。第二ATM層與所選的實際媒介無關，並定 義單元結構，提供多工與解多工及VPI/VCI轉換以控制邏 輯網路中的單元流程。第三層爲AAL，其提供服務與ATM 層之間的重要協定，藉此允許服務獨立ATM傳送。AAL執 行原始服務格式與一 ATM單之資訊欄之間的映對。由 AAL所提供的範例功能包括不同長度的封包描述，序列排 號，時序恢復，及執行監控。 ___ - 16-_ 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） ： A7 B7 五、發明説明（14 經濟部中央標準局—工消費合作社印裝 在電訊網路之ATM發展 ATM技術之一種使用可用於顧客前述，以於顧客區域網 路之中或之間提供高速資料通訊。此外，ATM可用作下部 結構資源，該下部結構資源對於所有在一顧客想像網路之 服務而言爲共同的，包括聲音及視頻通訊，資料傳送及多 媒體應用。 _ . ATM節點導入一公共電訊網路之範例服務係提供虛擬出 租線（VLL)服務。VLL服務係基於一虛擬路徑觀念，並允 許線容量直接地適合顧客需求了且容易的變更而不用修改 界面結構。大量邏輯連接可透使用者網路界面（UNIs)提 供給一使用者。而且，一顧客適合的服務品質亦可提供給' 一顧客，符合使用者之需求。因此，多種服務級，服務及 執行參數之品質可被選定。例如，聲音服務要求低的傳送 延遲但可容忍高位元錯誤，而相反的，資料通訊可容忍較 大的網路延遲，但對於位元錯誤卻是敏感的。因此，一特 定應用之服務階層之品質可於一服務提供者與一顧客之間 合約上的同意，並手動地或自動地審核以確保依從 (compliance) ° 如圖6所示，提供一 ATM網路所完成之虛擬出租線（VLL) 服務之例子。網路終端A至E，每個分別透過流程實施節 點601至605而連接至ATM縱橫-連接節點611至614。ATM 網路包括多個ATM縱橫-連接f點611至614，每個縱橫-連 接節點可提供在虚擬路徑及在虛擬頻道階層之路由。流程 實施節點60 1至605係位於ATM網路之邊緣，以保護網路避 -17- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 請 先 閱£ 讀 背 面_ 夕一 意 事 項一再， 填I裝 頁 訂 線 五、發明説明（15 A7 B7 經濟部中央揉準局男工消費合作社印製 免可旎的超載。此功能確保當連接設定後不會受到干擾。 額外的服務可由加入服務至—或多個縱橫-連接節點61 i至 6 14。而凡成。在圖6之網路中，以波浪線62丨敘明一終端 C與D之間的範例虛擬路徑。一終端a與Β之間的第一虛擬 連接由虛線631敘明，而終端(：與£之間的第二虛擬連接由 點線632敘明。 — 除了圖6所7F虛擬出租線以外，其他的服務，例如 SMDS/CBDS與框中繼，可容易地取決於由連接服務至網 路中的ATM節黠之要求而加入了在常駐區域，ATM技術可 用以提供新的改良的娛樂服務例如一要求即顯示之終端 使用者。一ATM網路之彈性使得提供大眾服務，例如長距 離敎頁，在家採購，及遊戲是可能的。 圖7顯示一ATM網路，其於SDH•基本傳送網路上配置。 該層包括一顧客想像網路層701，—區域傳送網路層7〇2， 一地域性傳送網路層7〇3，及一國際性傳送網路層7〇4。多 個ATM商業網路節點711至714控制來自顧客想像715與 LANs 716之 料流程’爲在區域傳送網路7〇5之sdh縱橫· 連接節點722，服務各別的多個add_dr〇p多工器（ADM) 721 。區域縱橫-連接節點722係依次透過地域性傳送網路層之 地域性縱橫連接節點731連接，其中兩個係由add_dr〇p# 工器（ADM) 732連接。在區域傳送網路層7〇2，一對ATM 存取節點723，與SDH環之中二包括add_dr〇p多工器721， 服務縱橫-連接722，並用於具有達到—全stm」（每秒155 百萬位元）容量之用户存取，B_ISDN服務之標準化存取 --*---- - |〇 - 本紙張足度顧中關家鮮（CNS)从祕（21()><297公茨） I---------裝-- (锖先S3'讀背面t注意事項^填寫本X) 訂

T 線 A7 B7 五、發明説明（16 經濟部中央揉準局員工消費合作社印製 既存之交通，例如普通舊式的電話服務（POTS, Plain Old Telephone Service)亦可用遠端多工器及其他提供最後區域 迴路連接之存取節點，實行此環網路。ATM存取節點723 被分享以存取來自一位置之不同的服務，且可包括使用不 同的VP/VCs之聲音^與資料。在ATM存取節點723中，ATM 交通係集中以更有效的利用通過容量。 ATM存取笳點之大小可取決於所需的容量而改變。在地 域性傳送纟罔路層703中，ATMi橫-連接733用以路由地區 區域之間的交通。在國際性傳11*1罔路層704中，如圖7所示 ，ATM示不可見的。在一 ATM重疊網路中，適當的如圖/ 所示，例如框中繼SMDS/CNDS之該等服務可簡單的加入 。B-ISDN之功能亦可由加入適當的軟體與硬體，而加入存 取及地域性節點。如圖7所示，一網路管理系統750，例如 根據CCITT之TMN標準之操作，可被完成以提供必須的網 路管理功能給網路之SDH與ATM元件。 子系統750之ATM網路之管理可根據網路管理系統之電 訊管理及操作提供（TM0S)家族而完成，而該網路管理系 統係由本發明之授權者Tele fonaktiebolaget LM Ericsson公 司提供。如此之網路可包括不同的功能，例如根據本發明 所敎示而完成之路由演繹法及擁塞控制，將於下敘明。 虛擬路徑容量大小化 _ 在大小化一電訊網路中之可用模態係以包含二階層結構 之大小化問題視之，其中該二階·層結構包括一第一實際網 19 本紙張尺度適用中國國家標準（CNS ) A4規格（2I0X297公釐） 請 閱; 背 面 意 事 填 J裝 頁 叫 線 B7 五、發明説明（17) 路層’具分離的拓撲學與特定的鏈容量，及一第二虛擬路 徑層，具虛擬路^产其特定的路由。—交通要求係提供给 此模態之虛擬路彳盛、只處理大小化網路容量之工作，虛擬 路徑，ipso facto，以路由化。每個虛擬路徑可透過不同的 實際鏈通過，但將模擬一只包括一單—路徑之高速公路。 每個虚擬路徑將具有一特徵編組値，且—個特徵配置容量 値只具有和虛擬路彼一樣多模態的變數。 名詞"供應交通"（offered traffic)用以春考沿著每個虛擬 路徑夕诵適容量之時間變化要I。名詞，，交通需求,,（traffic demandy用以指示每個鏈之供應^通的時間平均値。當在 ATM網路上的交通特徵可由一單一參數分佈模擬時，該交-通爲同次的單級交通。當供應交通爲非同次時，其通常使 用一多級之Poissonian分佈模擬。 供應叉通亦可用一正常分佈來模擬。此參考正常的交通 。最後’網路大小化亦可基於測量所決定之實際交通。 經濟部中央梂準局貝工消费合作社印製 多數使用者之傳送需求可結合成一聚集的交通流。例如 ’一些使用者可同時地從Dallas傳送訊息至St〇ckh〇lin。替 代管理這些各別的多重傳送，以一通過一寬頻中繼站線群 ’結合並傳送這些各別的多重傳送是更有效的。如上所述 ，一虚擬頻if E —動態可配置之終逋_對-終竑連接。一虚 擬路徑爲一邏輯建構，其允許多重虛擬頻道以一單一單元 ’—起被管理並切換。此均—方換減低了全面的處理需求 ’並加速傳送。因爲一虛擬路徑之管理比起虛擬頻道或各 別實際電路之管理，是簡單的而且更有效的，由此技術 ~— ___- ΖΌ - ( cns ) A4^ 317054 A7 B7 五、發明説明（18 獲得網路資源之顯著地改良運用。 虚擬路裎大小化模態 所考慮的基本模態爲„種在—固定路由下操作之連接-導向網路。假如我們定義實體網路爲包括—組任意的連接 鏈'則每個虛擬路徑(VP)或路由，爲一順序的列表，其 元件爲J的子集？-虚擬路徑與實際鏈之間的關係可用— 路由矩陣Ζ定義，其元件爲： (式子.1 圖8顯示一虛擬路徑及實際鏈之間的拓撲學關係之方塊-圖。在圖8中，虚擬路徑KPl包含實際鏈匕及匕，而虛擬路 徑包含實際鏈户2及户3。 容量之間的定量關係配置給不同的VPS，且相應在實際 鏈上所配置的容量係以矩陣格式給定如下： χ〇νρ = Cp^s (式子2) 經濟部中央標準局貝工消費合作社印製 其中λ：爲上面（式子1)所定義形態之路由麵陣，爲虛擬 路徑容量向量，而Cy”爲實際鏈容量向量。 表示配置給不同的VPs容量之實際鏈容量向量匚 7处 主丨J里ΐρΛρ不戒 超過任意實際鏈上的可用實際容量。此限制可用簡單的限 制關係來表示： 一 = Cpfys ^ Cphys (式子3 -21 - 本紙張尺度適用中國國家橾準（CNS ) A4規格（210X297公釐） B7 五、發明説明（19) 其中，&如爲一敘述在每個尤實際鏈上的可用實際容量、 向量。由於等式（式子3 1¾ _ ^ θ -7- ^ I； ' )為一向量不寺式’必頊注意的β 相應兩向量之元件必强达；tj山了玄斗.,El r. 气 兩足此不寺式。如圖8所示的簡。0 例子，路由矩陣；C爲： 冬

(式子4 間 其中，虛擬路徑容量與相應配置給vps之實際鏈容量之 的關係爲__ —一 '1 0' 1 1 'C： Cl ' A 二 C1+C2 0 1_ VP Cl (式予5 其中

Cl Cl 爲虚擬路徑容量何量，且 經濟部中央標準局負工消費合作社印製 尺 伕 紙 本 C. Cl + C2 Cl 爲

P^'S 實際鍵之配置向量。 假如該程序具有—資源，該資源有無限的容量可接收 有料叫並避免所有的堵塞，'给定路由i呼叫要求: 序可馬任一固定的程序，以此我們知道假的佔據分佈。； 表示此假的無限容量資源之佔據程度，並共同地參考此技 22 •度適财_家縣（ A7 B7 五、發明説明（2〇 ) 藝之”供應交通"。 虛擬路徑大小化的問題在本發明的手餘也、 尔祝與万法中定善， 、具有兩個要點。首先’配置給每顧細路極之通過 必須最佳化，以最小化一傳送費用函數。μ 弗二，對於每個 實際鏈，配置給在此鏈中流通之不同虛擬路徨之文吾石俨 超過限制於實際鏈之實際的通過容量。 ▲、子 配置給不同虛擬路徑之實際容量可由— rn7^ - 連續函數趨近， 、t巧。結果資源最佳 化工作不要求分離的最佳化及其所有的伴随複雜度。在此 發明之大小化問題，在不同vfr之間分享的負載=未考戾 。供應交通假設以每個虛擬路徑定義。再者，因爲網路^；. 固定路由，供應交通之路由係由虛擬路徑之選擇來固定。 π下拉式"大小化技術 經濟部中央梯準局貝工消費合作社印製 〇, C phys 該函數假設爲 虛擬路徑大小化工作在本發明中視爲—負载平衡問題， 其中”負載11爲一適當選擇編組測量之値，最佳化解法係相 應配置VP容量之選擇，其中在每個虛擬路徑上的編組係 儘可能以均一的方式分佈。使得編組分佈均一的方法之一 爲測量不同虛擬路徑上編组値的發散（divergence)，並然後 最小化此發散。此趨近可利用任意標準最小化演繹法來完 成’例如，眾所皆知的模擬韌化（annealing)技術。 一相關的趨近首先電視具有最高編組値之虛擬路徑，然 fe由重新配置其他VPs容量，^到虛擬路徑不在爲具有最 高編组之V P ’以最小化此虛擬路徑之编組。此公式相應 一最小-最大最佳化之問題，且可由下列所述分析地形成

23- ^紙張尺度速用中國國家榇準（CNS ) M規格（210X297公变 317054 A7 B7 五、發明説明（21 ) 假如我們在0虛擬路徑以β(πρζ·)表示编組，則具有最大 编組之VP爲，其中最大値是從所有VPs中取 出的。透過虚擬路徑集合之编组測量的最大値對於V P大 小化問題定義目標函數（亦爲費用函數）。因此，最佳化程 序之目的爲找出目標函數之最小値，如下： min max{B{VPi)) (式子6 ) 經濟部中央標準局員工消費合作社印製 __ 其中最小値透過所有的適當的建構而定義。 . 由於此技術包括下所有考慮IvPs之間的最高編組値， 一種使用此技術以解決一最佳化問題之演繹法稱爲"下拉 式"演繹法。此演繹法遵循此事實，均一編组分佈係相應 未限定VP大小化問題之最佳解法。結果，最佳解法配置 容量给每個V P，使得在每個VP s之編組在一錯誤範圍中爲 均等的。然而，如此之解法並不總是可信賴的，因爲不同 實際鏈之容量限制，需要於實際鏈中傳送之所有VPs之間 分享。 圖9顯示一實體網路所定義之大小化虛擬路徑下拉式演 繹法之説明實施例之不同步驟。大小化處理從9〇2開始， 爲不同的VPs之連接拓撲學之定義。不同的vps亦組合爲 一 VP大小化集合》然後在903中，VPs群集爲了每個=送 之實際鏈。在904中，然後產生通過容毋夕 ' 1欠度土心、谷重 < 初始配置給每 個VP。在905中，選定—降低编組之目標圖形。爲了設定 一目標，必須首先選擇一邊組測量。在本發明之較佳實施 -24- 本紙張尺度適用中國國家標準（CNS ) A4規格（2i〇X297公董） ----------- 裝— • I ^ (請先聞讀背面之注意事項再填寫本頁) 訂

T B7 五、發明説明（22 ) 例中’熵比率函數，如下一段所述，作爲一编組測量。該 目標値用以設定大小化演繹法之中斷條件。 在906中，每個vps之编組係透過每個實際鏈決定。在 907中，假如在—單一實際鏈中通過之不同vps沒有面對相 同或相似的編組階程度，則目前配置給每個VPs之容量被 修訂’以在一錯誤-範.圍中均等化VPs之编組値。容量可由 未配置的實際容量，或由一較少生產之VP至一較多生產 之V P重新配置已配置之容去，而加至vps。此容量重新調 整之執行並不違背任—實際鏈芝容量限制。 在908"中’此處理導致_或^固實際鏈之辨識，其爲此 最佳化程序之瓶頸。在V P堵塞之一實際鏈爲最高的，且· 該不可由容量重新配置減低之堵塞係以一臨界鏈（critical link)被參考。每個臨界鏈決定可在實際鏈通過之VPs上完 成之最低的编組。下拉式演繹法之主要工作之一爲在最佳 化程序之每級，辨識一給定虛擬路徑之臨界鏈集合。 一旦在908中辨識一臨界鏈，實際容量可用如此之方法 ，在此臨界鏈通過之不同虛擬路徑之間重新配置。必須注 意的是，當一實際鏈被發現爲一臨界鏈/pso 時，其不 經濟部中央樣準局員工消费合作社印製 具有未配置的容量。結果’只有通過一臨界缝之VPs之間 的容量重新配置，在演繹法達到大小化程序此級之後爲可 能的。 接著，在909中，具配置容意之VPs從所有需要被大小化 之VPs之集合中去除。然後在910中，可用的實際鏈容量以 前步驟所去除之VPs配置容量來降低。 -25- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 五、 發明説明（23 A7 B：7 ------- 經濟部中夬棣準局另工消费合作社印製 該大小化的問題因此降低爲最小化剩餘VPs集合之最高 編組機率之最佳化的問題。此允許使用遞迴重複進入演繹 法，而達到完成此程序。 岫步驟之編組値現在作爲剩餘大小化問題之初始値。在 911中’最佳化程序遞迴遞重複直到所有實際鏈之容量被 配置爲止。總而言之.，此貪婪_形態（greedy_type)之演繹法 k大小化整個的VPs集合開始，並當剩餘之大小化虚擬路 也集合變成一空集合時，在_912中結束。 必須強調的是此所處理形態I每個大小化演繹法之執行 ，不需要完全的遵照圖9所敘還•之步驟。大小化演繹法之 某些步驟之執行順序在細部執行上可能與圖9所敘述之步· 驟不同。 在一給足VPs集合之分析地辨識該臨界鏈之問題被證明 疋一個困難的工作。習知技術中並未揭示直接從供應交通 ，及實際鏈容量限制決定臨界鏈的方法。因此，下拉式演 繹法利用一種反覆的趨近來辨識臨界鏈。演繹法由使用一 均一的大的編组値初始化所有的VPs。所選擇的初始编組 値必須夠大，以使得v P容量之初始配置値之總和不超過 不同實際鏈之可用的實際容量。 藉由餘留在最佳化程序之所有虚擬路徑集合上的编組程 度之缓慢及均一的減低，當該鏈首先阻礙一運送實際鏈之 實際的容量限制時，臨界鏈在產—階層被辨識。 利用一熵編組測量之大小化 在大小化處理之每級用於辨識臨界鏈之上述程序之速度 -26- ^纸乐尺度適用中國國家榇準（CNS ) (21〇><297公爱 η先. 閑· 磺 背面, 5 項 頁 訂

B7 五、發明説明（24 及效率係取決於模擬中編組測量之複雜度…般而言， ，編：測量(亦稱爲時間擁塞編组公式)係用以決定網 路中VP谷量之最佳的配置。 本技術合併熵比率函數以作爲編组測量超越生產，旦所 產生者可由Erlang編組測量獲得。摘比率函數之使用允許 任意交通分佈之模擬，且大部分的情況，此計算之完成要 比基於其他編組測量之計算而言快很多。 鍵之反«尋可實質地被改良，主錢循此事=結= 綱比率函數爲凸函數（convex “ct_)。在利用摘比率函 數敘述一大小化演繹法之前示熵比率函數之特徵是有 用的。 . 璃比率函數作爲一編组測量 如早先所提，編组測量之選擇係臨界下拉式演繹法。基 於熵比率函數之編組測量之一般式子將接著被推衍並應用 先範例情况’其中供應交通係替代地由單級（single_class) 及由多級（multi-class) Poissonian分伟模擬。 經濟部中央揉準局貝工消费合作社印裝 摘比率函數在此技藝中爲習知的，並用以模捩實際鏈階 層的擁塞’參見例如’ j γ Hui，數位與類比電纜系統之 國際雜誌之"用於多層交通之呼叫許可與頻寬指派之擁塞 制量 ’’’（A Congestion Measure for Call Admission and Bandwidth

Assignment for Multi-Layer Traffic, International Journal of Digital & Analog Cabled System) (1990)匕但其尚未用來解決虚擬路 徑階層或網路階層上大小化或計劃之問題。此外，熵比率 函數已經用來定義一實際鏈之”有效容量”之概念。須特別 -27- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 317054 Α? _____ Β7 經濟部中央標準局貝工消費合作社印製 五、發明説明（25 ) 注意的是，使用熵比率函數之大小化技術並未限定爲遵猶 一Poisson分佈之供應交通，且該系統與方法可適用於任竟 形態的交通分佈，包括由測量所決定之交通分佈。 飽和的編组機率可被定義成爲交通要求超過一特定通過 容量之機率値。飽和機率亦可稱爲”尾標機率，，（tail probability)，因爲其表示供應交通分佈之尾標之機率量。 對與此尾標機率之習知趨近稱爲Chernoff’s Bound，於下推 衍。 Z爲一任意分佈隨機變數，而7:爲給定値。對於所有的正 値s，可‘導出下列邊界値：-’ P(X > C) = P(e^ >β^)< = (式手 7 ) 其中P(X>C)爲隨機變數Z取大於C之値。 此邊界値之推衍係基於Markov不等式。項目/«(£·(βυ))表 示log moment的產生函數，亦稱爲cumuland函數a⑴。最 緊的邊界値（tightest bound)(亦稱爲邊界値）係以 相關s，最大化指數sC- "〇)而獲得。最大値在s = J *時達到 ’其中爲方程式之唯一正解，C =〆〇)。 可容易的看出〆〇)係以^而增加，界此確保其根之單_ 性。"'(·?）以s而增加因爲〆'（J) έ 0。此係由於第二導函數 係等於（移位）分佈之變化之事實。此最大的指數亦由4(c) 表示且稱之爲搞比率函數。摘比率函數爲cumuland函數之 凸擁塞轉換，且可以下列式子表示： _ -28- 本紙張尺度適用中國國家標準（CNS ) A4規格（210^^^ΪΤ~ --- C請先聞讀背面之注意事項再填寫本頁} -裝 ，1Τ ’線 A7 B7 五、發明説明（26 -InP(X >〇> (sC - In£(erf )) = 7 (c) (式子8) • 、 ~ c) = InP(e_rf ，一分佈 之左尾標之相似式子可由下列不等式推衍： (式子9 熵比率函數分佈之右與左位炉.叫 _ 1 間的關係可用參數ί表不 ，如下： - 讀 背 i 事 項> 再 填衰裝 頁 ：(-C(s)) = lx(C(-s)) (式子1 〇) 經濟部中央標準局貝工消費合作社印製 、因此，由改變參數的符號5，可從熵比率函數分佈之右 位“切換至左位標，反之亦然。 用於同級P〇iSSOn交通之熵比率函數 當供應叉通爲同級時大小化虛擬路徑之熵比率函數的使 用被認爲式第一的。同級p〇lsson交通可由一寬頻要求參數 P中間呼叫到達率（mean caU arrivai rate) r，及每個呼叫 之中間參數A(亦以中間保持時間作爲參考）特徵化。交通 要求β因此之由中間呼叫到達率及中間保持時間，即广％ ’產生。同級交通之cumuland函數以下面關係説明 (式子1 1 用於同級交通之結果配置容量匸及熵比率函數/可 由下列式 訂 線 -29- 本紙張又纽财關家標準a—xi^i7 —— 五、發明説明（27 子給定： 即

C= μ r(s) = ppesP (式子I2 (c)) (式子I3) l{C(s))=s ppesP-p(^esp } (式子H) 由取代此關係式5=—(InP τ t Ρ Ιη(Ρ^)爲方程式之解法（式子 ，用於方程式（式子I4)所述 g? w - - r · 形同級交通之熵比率函數 亦可用一配置谷函數單獨表示，如下 - 請 先· 閱 背 面，ί 事I 1 寫焚 本衣 1 m

c P

、PP (式子15) 訂 圖1〇描緣用於單位頻寬要求户中不同供應交通値之摘比 率函數特徵（圖表。圖U顯示配置容量〇之函數表示之位 移參數s。 如圖1 0及1 1所示，熵比率函數具有三個顯著的特性。首 先’城比率函數爲一凸函數，其在分布之中間値，即當c =P時，達到0之最小値。第二，位移麥數s從負値變化爲 正値，以在分布之中間値，即當c = P時，増加C的値。 從圖11可見，當C<p時，位名參數S爲負値；而當C>p 時，位移參數5爲正値。第三，位移參數S爲單一的 (monotonic)，且以配置給一虛擬路徑之谷量函數而增加。 -30 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） — 線 經濟部中央標隼局貝工消費合作社印製 317054 A7 B7 五、發明説明（28 轉換參數5可因此而解譯爲一機率分佈位移參數。當位 移參數爲負値時，機率分佈位移至比較相應於位移參敦0 値之機率分佈的左邊。位移參數爲正値時，機率分怖位移 至右邊。 用於多級Poisson交通之熵比率函數 父通杈®可擴展至由—多級p〇iss〇n分佈而特徵化供應交 通，且相應如此供應交通模態之熵比率函數於下面推衍。 以多級分佈之摘測量取我單級分佈之熵測量推導出熵比 率函數不再以配置容量C顯性苋表示。避免此問題熵比率 函數以位移參數表示，位移-孝^數5亦用爲控制參述。以增 加此參數之絕對値，配置容量可隱性地被改變，因此允許 摘測量被正的增加。 由Ζ,·表示級(其中/的値從1至女）之隨機交通。定義峰波 頻寬要求/^·，中間呼叫到達率。，及每級保持時間；^ 使 待Ρ -Ά且隨機變數Α之cumulative値之預測値爲： £ίΣ^1=ΣΑ^, (式子 16) V/=l J /=1 經濟部中央橾準局負工消費合作社印製 用於多級交通2之之摘比率函數八（¢7)爲飽和機率之負對 i=i Σ-^ /-1 數之預估値： -Inf>C > 11 (C) (式子 1 7 ) ______-31 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 五、發明説明（29 A7 B7 其中爲交通級之數目，而c爲配置給執行此合計多級交通 之VP之容量。 下列關係式爲用於所有分佈之摘比率函數之一般特性： yXi T.PiPi (式子18 相同地可知/t (C)爲C之凸函數。 /-1 用於多級Poisson交通之對數轉率（1〇g moment)產生函數 係由下面關係式給定： ’ (式子1 9 請么閲讀背&之注意事\^ 1裝-- 填寫本頁} 、1Τ 而熵比率函數具有一般的格式 !χ (C(^)) = ^ {sC ~μχ (s)) ^s-^-^x(s)-^l.(s) Λ as ψ (式子2 〇) 用於多級交通之熵比率函數可以位移參數s表示，如 r 線 經濟部中央梯準局貝工消费合作社印裝 下：

Jlr,(C(5)) = Σ{^Ρ^'Ρι - P,(esPi -1)) (式子2 1 其中，配置容量C尚可功能地奋關於位移參數s，如 下： -32- 私紙張尺度ϋ用中關豕標準（CNS ) A4規格（210X297公釐 B7 ------- 五、發明説明（30 ) 卬)如)令， （式子22) 以多級分佈之熵測量取代單級分佈之熵使得此問題分析 性更複雜，因爲熵測量不再以配置容量c顯性地表示。此 複雜度係由於位移參數5不能從方程式（式子2 2 )中消去。 然而，由於方程式·（式子2 1 )以位移參數5表示熵比率函 數，我們可由改變s以取代_C。因此容量値可由方程式（式 子22)，在演繹法之每個反覆I·驟計算。必須注意的是，$ 之〇値係相應熵測量之〇値。大小化演繹法係由設定所有的 VPs之s爲〇而初始化。 用於正常分佈交通之熵比率函數 璃比率函數亦可用於不同於那些基於p〇jss〇nian供應交 通分佈之其他的交通模態。兩種重要的交通模態於下討論 。第一交通模態係基於一正當供應交通分佈之熵氺率函數 。熵比率函數之相應表示由此交通模態推衍出。第二交通 模態係基於實際交通流程測量，而非供應交通分佈之顯性 假設所推衍之摘比率函數。 經濟部中央標準局員工消費合作社印製 用於正常的分佈交通之熵比率函數可參見，R. S. Ellis之 Entropy, Large Deviations and Statistical Mechanics 39 (Springer-Verlag, 1985)，其由下列式子定義·· ^(C)= (式子23) 2 ΰι 其中m爲中間値，而〇•爲正常分佈之變化。再者 ______- 33-_______ 本纸張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） 五、發明説明（31 A7 B7 5(C): C-m 一丨 - σ2 (式子24) &兩個關係式可直接以控制參數s產生下列熵比率函數之 簡單式子： 7X(C(5))= s2 (式子25) 經濟部中央標準局貝工消费合作社印製 因此在正$的分佈叉通之情沉下，熵比率函數以一簡單的 二次函叙（且爲凸函數）表示。〜 測量X通之询比率函數 由於未來網路中所提供服務之不同將比今日所使用的要 來知"少未來丸頻網路將以提供給網路之交通型態而大量 的變化。結果，基於交通分佈之特定理想化表示之假設的 所有模怨’由於其固有的不彈性有可能是不適當的。利用 由人通測量所推衍之熵比率函數可提供一解法給此不同交 通模態之預估問題。 上所討論之交通模態已由呼叫_階層時間標度（calMevel ^ SCale)疋義。相反的’交通測量均一性於一標準Α Τ M 早兀（時間標度上定義。此呼叫-階層時間標度可視爲趨 近单位-階層時間標度。在一呼叫期間隨機地改變交通要 求可因此由-或多個敘述呼《_階層時㈣度上定値寬頻 要求之參數而摘要敘述。 最近被建議的是熵比率函數可從呼叫-階層上的交通測 -34- 本紙張纽適财關家;CNS ) A4%格（210X 297公釐— (請tk讀背δ..之注意事項r>填寫本頁) 裝· 線 經濟部中央揉準局貝工消費合作社印製 A7 __B7五、發明説明（32 ) 量來預估。例如參考N. G. Duffield等人，ATM交通流之熵 Μ 以估 if 參敦之工具（Entropy of ATM Traffic Streams : A Tool for Estimating QoS Parameters) (Dublin Institute for Advanced studies, 1994)。 摘比率函數上超載之交通實施 作爲一編組測量毛辟比率函數之解譯，假如在每個實際 鏈之平均供應交通低於該鏈上相應之可用的實際容量，即 假如五(A)，其可良好的工作。然而，此條件可被某些 理論的超載條件上違反。考量T面基於同級Poisson交通及 時間擁塞編組測量之例子（即编IS公式）。 表格2列出三個配置容量値及由一固定编组値0.03計算 之相應交通要求。注意在最末一項時，交通係大於配置狀 沉，雖然编組相對地是較低的値。 讀^閲讀背"之注意事\^ -裝-- 填寫本頁) ,1Τ 配置容量 平均供應交通 15.45 10 109.29 100 699.00 700 表格2 此範例中顯示摘编組測量_需要擴展，以當違反條件 五(尤）<已—時覆蓋超載'情況。在數學上，如此之擴展可輕易 地完成。如前所述，熵比率函數爲一在五(Χλ.)上具有一最 -35- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210'〆2?7公釐） 線 317054 A7 B7 五、發明説明（33 ) ------ 經濟部中央橾準局貝工消費合作社印製 小0値之凸函數。熵比率函數之左分支定義超載範圍（參見 圖1 0及1 1 )。在此範圍，一熵比率函數之遞増係相應—配 置容量遞減及控制參數之負値。由改變控制參數之符號， 基於熵比率函數之下拉式演繹法可簡單地擴展，以覆蓋超 載範圍。如此之擴展只須要微量的修改原始的大小化演繹 法。 —. 剩餘的問題大郅分爲自然的觀念問題，稱之爲如何解譯 此擴展。熵比率函數之左分支係相應機率量之左尾標之趨 近，如下： 〜 In P(X <C)> Ix{C{-s)) (式子 2 6 ) 且可以一配置容量C之使用之熵測量解譯。 因爲在初始狀態，資源之配置超過實際的資源，即 ^ CV如’結不·當相應一摘比率函數遞增時，此應用必須 爲遞減的。 在超載範圍中取佳化之目的解譯之一可爲如下所述。爲 增進此範圍之熵應用測量之分佈的均一性，最大的資源消 費（即VP具有最低的熵）被辨識，且此外項的表示（extreme representative)爲遞減的。最大消費者遞減應用係相應一超 載範園遞增璃比率函數。因此，此趨近係相應於一最佳化 問題之最大最小公式（而;c/ formulati〇n)。必須注意的 是，限制條件項在由初始地落_入超載範圍之俊開始應用。 於此’我們可使用相應熵應用測量之均一分飾爲可被使 用之最佳資源應用（即使最佳應用爲不可實行的）。對於右 _____ - 36 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 請4«閲讀背和之注意事h V填寫本頁} .裝. 訂 Γ 線 五、發明説明（34 ) A7 B7 經濟部中央揉準局貝工消費合作社印製 分支範圍亦遵循相同的解釋，以滿足限制條件，熵應用測 量在每個臨界鏈係均一的產生。再者，所有通過臨界鏈之 VPs之容量以一種均等產生這些VPs之摘應用値之方式被 配置。 如先前所述，在熵曲線之右邊範周之^最佺_彳匕卫的爲增加 具有最高编組V P之啤置容量（即V P有最小的熵编組測量） 。此相應於一最佳化問題之最大最小公式。必須注意的是 ，左邊範圍之最佳化目的计解譯爲一其右邊範園之最佳化 問題’其在最早的左邊範圍公_式化最佳目的，以項目，，编 组”（Mocking)取代項目"應用""(Trtiiization)，且以項目"具 有最大編組之 V P ”（VP with the largest blocking)取代項目" 取大的資源消費 ”（largest consumer of resources)。 兩種不同之用於熵比率函數之左邊及右邊分支之最佳化 目的之公式導致相同的最佳化程序。在這兩種情況下，熵 比率函數必須爲遞增的。此可由增加控制參數s之絕對値 而元成。假如負載不超過51'風的_資源，_Ji丨及移參數將爲正 値，且配置給不同虛擬路徑之名量可連續地上升，直到所 有可用.的實際資源被配置爲止。反之银jjj負.載超過可用資 源_ ’則位移參數爲負的。在此愎況_下配墨^容^ 遞減直到到達實際資源限制爲止。 使用熵比率函數之V p大小化演繹法 我們可使用上述之熵比率函多特徵，以有效地解決V p大 小化問題。如早先所.解釋，V P大小化問題目的是在给定 一供應交通分佈之多個預定義VPs之間配置限制的實際網 37 (請也聞讀背知之注意事^:填寫本瓦) -裝 訂 Γ 線 私紙張尺度it财關家縣（CNS) 公爱 317054 A7 ------—_B7 五、發明説明（35 ) 路資源。一個使用熵比率函數爲一编組測量之Vp大小化 4繹法之實施例顯示於圖1 2中。 此程序由一系列初始化步驟1202至1206開始。所有大小 化處理之VPs在1202组合爲一 Vp大小化集合。在網路中每 個實際鏈之通過容量限制於12〇3中説明。於12〇4中，一墙 比率函數之上限集舍仏U每個選擇性地以一虛擬路徑説明 必須注意的是’步驟i20^至丨204可用取決於完成考量之 任意順序來完成。再者，只有If具有一截去右尾標之供應 交通分佈之眞實希望存在時，-_即只有當P (I〉c )爲〇，其 中X係人於木個有限値/時’ /hy才於12 0 4中説明。假- 如供應交通分佈具有一截去的右尾標，則理論上量取網路 資源以完成〇编组是可能的。然而，如此之情況是很少發 生的。 經濟部中央標準局貝工消費合作社印製 於1205中，其他初始化步驟包括每個虛擬路徑之大於等 於編組値之選擇。如其他所述，在一璃比率函數及相應 VP之编组之該等値之間具有一反向關係。結果，大的编 組値値係相應小的摘比率函數値。使用較早發展之關係， 不同VPs之初始·容量配置亦於1205中計算。 於1206中，這些初始化配置透過每個實際鏈而累積並比 較該實際鏈之預格式化之通過容量。假如初始化配置因此 而超載了一或多個實際鏈，則_遵循之計算步棵修改成使用 基於位移參數^之負値之公式。此結果遵循超載情況之演 繹法相應大小化問題爲位移參數5之負値反映的事實。 -38- 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公变） A7 B7 五、發明説明（36 ) 於初始化程序中隱射的另_步驟爲選擇一供應的交通模 態，且假如此模態不是基於測量，則推衍相應關係之熵比 率函數/，配置容量c，及位移參數s。此步驟未於圖12中 顯示。 初始化步驟1202至1206之後，大小化技術執行遞迴步驟 1207至1215。圖1 2之遞迴技術顯示一種二階層遞迴，其 中V P遞迴演繹法首先反覆地配置容量給v p大小化遞迴集 合之VPs ’如1207至1210所顯示，直到一或多個實際鏈達 到全滿（即100%)應用爲止。〜 ' 實際鐘谷量冗全配置時稱爲臨界鏈。因此，步黎1207至 12 10之網效應係遞迴地辨識臨界鏈，當臨界鍵辨識程序適. 當地在每個反覆的程序級，耕識一實際鏈以作爲一·臨界鏈 ，如實行的演繹法在一給定的時間，.於好可辨識並處理多 被—個臨界鏈。 經濟部中央標準局員工消費合作社印製 在本發明之一實施例中，臨界鏈之辨識由遞增完成，如 1207所示，目前的熵比率函數由使用一熵比率函數之函數 表示式之固定量而估計’而該熵比率函數係取決於供應的 交通模態。如此表示式之例子可在用於同級p〇iss〇niail交 通之方程式（式子15) ’用於多級p〇issonja η交通之方程式（ 式子21) ’及用於正常分佈交通之方程式（式子23與式子 2 5 )中發現。必須注意的是，一熵比率函數預估之増量通 常爲負値。可能發生的是大小匕演繹法越過最佳化値並超 過配置容量。 位移參數之値s在1208中對於每個大小化集合之vps計算 39- 木紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） A7 五、發明説明（37 ) --—~~ 必須/主意的是’位移參數對於相應之V P，表示圖1 0之 熵奋量圖之斜率。大小化集合中配置給VPs之增加容量在 1-09中’利用摘比率函數之增量値計算。步驟1207至1209 可在I、同於圖12所示之基於完成考量之序列中執行。 配置给不同Vps之容量在121〇中對於每個實際鏈而累積 ，並在12 11中比較盡實際鏈之總容量。假如一鏈之未配置 實際谷量掉到—目前極限値之下，則該鏈被判定爲臨界鏈 〇 ·- 熵比率函數假如一實際鏈之身識中比較結果爲一臨界鏈 ，則计算進行至12 12。假如沒卞任何實際鏈被發現爲一臨 界鏈，則步驟1207至12 10或同等者反覆地進行直到一臨界-鏈被發現爲止。在包括具有一去除右尾標之供應交遑模態 之極少情況下，反覆程序有時候不能再辨識任何臨界鏈是 可能的。在此情況下，當熵比率函數到達其最大値心以， 如1204所述時，該計算自動地終止。 辨識一臨界鏈之後，V p大小化演繹法輸出結果，並重新 陳述該問題，如12 12至12 13所示。每一次在1211中辨識一 或多個實際鏈是否爲臨界鏈，在12 12中，V P大小化演繹 法繼續進行，處理目前在一臨界鍵通過之每個Vps所配置 的谷量以產生輸出。在1213中，在一臨界鍵通過之VPs從 大小化集合中去除。假如沒有任何Vps剩下來以被大小化 ，則在12 16中終止大小化演繹化。 假如一或多個VPs剩餘以被大小化，則大小化集合在 1215中重新定義，以只包含如此之vps。由於在一臨界鏈 -40- (請尤閲讀背^•之注意事項ζ; —裝-- 填寫本頁} -Μ° Τ 線 經濟部中央揉準局—工消费合作社印裝 本紙伕尺度適用中國國家標準（CNS ) ( 210X297公釐） 317〇54 A7 B7 經濟部中央梯準局負工消費合作社印裝 五、發明説明（38 ) 通過之VPs從大小化集合中去除，且由於這些去除的VPs 用掉了部分的實際鏈容量，大小化工作減爲仍然於大小化 集合中剩餘的VPs之未配置實際鏈容量之分钸。此在1215 中由配置給去除VPs之量，經由減少不同時際鏈之可用容 量而完成，該VPs係相應最後在12 11中發現之臨界鏈。在 本發明之另一實施例中，相同的效應由包持VPS熵比率函 數之値而完成，該VP s係從V P大小化集合而預估得到。因 爲配置給去除VPs之容量係由12 12產生，此計算可被輕易 地執行。在1215重新陳述該問之後，在演繹法返回步驟 1207之前，熵比率函數對於仍然》在大小化集合剩餘之所有 VPS，以一固定量增加。 使用一適應性搜尋技術之V P大小化 下面將説明一種增進基本V P大小化演繹法之計算效率之 方法’其可由作爲一編組測量之熵比率函數獲得。此方法 係基於摘比率函數之一般特性，並可應用於任意的交通分 佈模毖’包括一基於實際交通測量之交通分佈模態。 VP大小化/夫繹法之收敛可由利用一相似於Newt〇n_ Raphson技術之反覆的線性趨近，並利用熵比率函數凸性 優點而加速達成。當一虛擬網路上之要求干擾微小時，適 應性VP大小化演繹法可進一步利用一線性趨近而加以改 良。 虚擬路徑有時容易受到干擾這些干擾可由空間交通形 態之改變，父通分佈.之改變，或由網路操作參數之微小改 變而產生。如此的改變可發生，例如，當多虛擬網路首先 |_______ -41 - 本紙乐纽ϋ财關家標準（(210><297孓釐)' 請t閱讀背之注意事項P填. 填寫本頁) -装.

,tT 丨叫線----

In I » --^-' A7 ______B7 五、發明説明（39 ) 在一單一實際網路頂端上定義，並接著實際資源之微小量 於不同虚擬網路之間重新配置時發生。 可”移動邊界"（movable boundary)問題爲一網路大小化問 題之特殊情況，其在共同申請之第08/514,235號之非臨時 美國專利申請案中更詳細的説明，於此以本發明之至少一 發明者之名提出申j青，其標題”利用寬頻交通最佳化邏輯 網路谷量大小之系統與方法”（System and Method For Optimal Logical Network Capacity Dimensioning With Broadband Traffic) ，並授權給本非臨時美國專利▼請案之讓受人。 在早先詳細説明之V P大小化，技術上建立之適應性v P大 小化技術（同時伴隨文字説明及圖9與1 2 )，並在大小化最-後階段超越先前技術提供最大的優點。爲了解適應性技術 之臨界元件，假設基本演繹法係用以獲得一接近最佳化 (near-optimal)狀態，其中配置給虛擬路徑之容量係接近臨 界鍵之限制實際容量。在如此之情況下，替代使用反覆的 試驗及圖1 2之錯誤程序，以當均等化通過臨界鏈之不同 VPs之負載時，尋找產生每個臨界鏈之全部應用之狀態， 基本大小下演繹法可利用下面的一般趨近而大大的改善： AI(C)^AC^^- = sAC (式子 2 7) 此趨近遵循熵比率函數之簡易自推衍的一般關係： dI{C) I = S (式子 28) ___-42- 本紙張尺度適用中II11¾¾ ( CNS ) A4^ ( 210X297/^ ) —--- (請先Μ讀背1st之注意事h 填寫本頁) •裝· -線_ 經濟部中央揉準局貝工消费合作社印製 A7 B7 五、發明説明（4〇 ) 接著，我們需要在步驟/，鏈上A：計算熵比率函數之共同增 量Δ/丨’使得臨界鏈女之未配置容量於通過此鏈之所有VPs 之間配置。以表示配置給ithvp之增加容量》因爲在 每個反覆步驟/ ，而且< = ’ S： ； >· Λ. 如下 Δ//- △QΣ备 (式子29) 每個由方程式（式子2 9 )所計算的△/及相應Λϊ値之間的 關係爲： ds dC ds ds2 以導函'數^^立=5取代〇〆⑷，且由定義= 爲位移 as ds_ 分佈之變化，我們獲得△與△/之間的關係爲： Δ5 : 請先閱讀背V&之注意事tsc^v寫本頁 .裝 、-° 線 經濟部中央揉準局負工消費合作社印装 Δ7 sF(s) (式子30) 適應性V P大小化演繹法 方程式（式子29)可用以在熵比率函數之即時的斜率^爲 非零時，預估大的摘比率函數-增量値4。因爲在c熵比率 函數爲凸函數且C單一地以5增加，μ丨將在此計算技術之 下預估。結果，傻如反覆執行，此程序將穩定的收斂。 -43- 本紙張^度適用中國國家標準（CNS ) Α477^^^· A7 ___B7 五、發明説明（41 ) 一使用熵比率函數-以作爲编組測量之V P大小化演繹法之 另一實施利於圖1 3中顯示。與用於圖i 2之基本的VP大小 化演繹法之試錯（trial-and-error)技術相反的，此大小化技 術利用一適應性搜尋技術’該技術以某種方法重組 Newton-Raphson 技術。 於圖1 3所顯示之蓋應性VP大小化演繹法，如圖1 2之基 本的V P大小化演繹法’係以一系列的初始步驟13〇2至 13 04開始。在13 02中，被-大小化之v p s組合成一 v P大小 化集合。在1303中’網路中的名個實際鏈之傳送容量是受 限的。熵比率函數之一上極限^义，亦可在此級選擇地格式 化如1204所元成’圖12之基本的璃-基礎（entr0py-based) VP大小化演繹法。如前所述，/从41只在具有一截除右尾 標之供應交通分佈之眞實希望存在時才格式化。 必須注意的是步驟13〇2及1304可取決於完成考量，以任 意次序執行。如前所述，在1204中/VL4 r之格式化只在具有 一截除右尾標之供應交通分佈之眞實希望存在時才完成。 經濟部中央標準局男工消費合作社印製 如基本的熵基礎VP大小化演繹法，初始化處理隱含地包 括選擇一供應交通模態並推衍之熵比率函數之相應關係/ ，配置容量c，及位移參數$。這些未在圖13中顯示。 在1 j04其他初始化步驟包括小於等於非零初始値之選擇 ，居初始値爲熵比率函數預估及相應傳送參數s之非零値 <集合。如早先所説明，這些始估計係相應大的初始編 組値。 如基本的熵基礎v p大小化演繹法，此v p大小化演繹法 ---------44- ------ 本紙張尺度適( CNS ) A4祕(~210X297/^^ 317〇54

五、發明説明（42 ) 經濟部中央揉隼局貞工消费合作社印掣 反覆地配置容量’如步驟13 〇5至13 11所示，直到一或多個 實際鏈達到全部應用爲止。在1312中，無論何時一實際缝 被決定爲一臨界鏈，通過此臨界鏈之所有的VPs從大小化 集合中去除，且大小化問題重新形成，如步驟1313至1316 所示。 圖1 3之適應性V E木小化演繹法之臨界鏈辨識程序與圖 1 2所示之基本演繹法比較有時候是不同的。利用早先發展 的關係，在1305中，不同VPs之容量配置對於每個實際 鏈k計算。'這些初始容量配置裏1306中透過每個實際鍵累 積，以獲得每個實際鏈之每個如此之總和與在1303 格式化之每個實際鏈之傳送容量比較，在1307中，以決定-每個實際鏈之未配置容量。 假如初始配置因此在一或多個實際鏈上產生負載，則接 下來的計算步驟必須利用基於位移參數S負値之公式加以 修改，如基本模態。 對於反覆執行Δ/(之步驟t，熵比率函數估計之增加在 1308中以每個實際鏈k，藉由方程式（式子29)及加總通過 實際鏈之所有VPs之位移參數之相反値而計算。必須注意 的是，每個實際鏈之增量計算値可爲不同的。對於不同的 實際鏈，熵比率函數預估之不同增量於1309中計算且選擇 最低的値A/:。在13 10中，目前熵比率函數預估广於是利 用更新方程式增加： 'v - m 二 r(S;) + AI:徹 (式子 3 1) -45- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公嫠） 請I閲讀背*·之注意事SfC填 填寫本頁) -裝. 、11

T 五、發明説明（43 A7 B7 在1311中，位移參數5可利用供應交通模態依附功能式 子’累積函數/Φ)，而修改。値5在1311中利用關係式更 新： (式子32) 經濟部中央揉準局負工消費合作社印製 其中方程式（式子_3 〇 )可用以計算轉換參數,之改變而巧 式小的。 反覆步蘇1j05至1〇ιι被重複執行直到至少—剩餘實際鏈 之未配置容量減至某些預設錯誤或終止條件之下爲止。當 如此一彳条件在13 12終止時，一 I多個實際鏈已被發現爲臨 界鍵。 在偵測一臨界鏈之後，適應性V P大小化演繹法相同地操 作基本演繹法，且計算進行至13 13。假如沒有找到任何實 際鏈爲一臨界鏈，則步驟1305至1311或等效步驟被反覆地 執行直到一臨界鏈被找到爲止。很少的情況會包括具有一 截除右尾標之供應交通模態，反覆程序有時候不能辨認更 多的臨界鏈。在如此之情況下，該計算當摘比率函數達到 一預設最大値時，自動地終止。 於1312中，每一次一或多個實際鏈被辨識爲臨界鏈時， 在13 13中，V Ρ大小化演繹法進行已產生輸出，處理通過 —臨界缝之每個VPs之目前配置谷量。在1314中，通過一 臨界鏈之VPs從大小化集合中立除。在13 Η中，如果沒有 任何VPs剩下來以被大小化’則大小化演繹法於步驟13 17 終止。 • 46 - 本紙張尺度適用中國國家標準（CNS ) Μ规格（21〇Χ297公疫） (請^聞讀背^之注意事\^‘ 1*填寫本頁) 裝.

、1T Γ 線 經濟部中央橾準局員工消費合作社印裝 A7 __ B7 ·一五、發明説明（44 ) 如果一或多個VPs剩下來以被大小化，則大小化集合在 1316中重新定義，以只包括如此之VPs。因爲通過實際鏈 之VPs已從大小化集合中去除，且由於這些去除的VPs已 配置部分的實際鏈容量，大小化工作變成那些餘留在大小 化集合之VPs之未配置實際鏈容量之分佈。這個工作在 13 16中由配置給相應最後在13 12中找到的臨界鏈之VPs之 量，減少不同時際鏈之可用容量。在1316重新形成問題後 ，適應性V P大小化演繹#回到1305，而且在這之前，對 於所有仍然留在大小化集合之VPs，容量配置已完成。 一適應性V P大小化演繹法操”作之直覺瞭解可參考圖 及1 5獲得。圖1 4顯示不同VPs可由不同熵容量曲線特徵化-之事實，甚至通過一共同實際鏈之VPs。如同圖14所見， 不同VPs之熵容量曲線在不同配置容量値具有其最小値。 此結果遵循不同VPs之供應交通爲不同的之事實。結果， 每個VPs在不同配置容量値具有其最小熵點。 圖15顯示於通過相同實際鏈之兩虛擬路徑{/户1及印2之情 況下，適應性V P大小化演繹法之容量配置程序。此程序 由一熵比率函數，/丨，之小的非零初始値集合之選擇開始 。已配置給FPi及K?2之相應容量分別爲C(及C:。正切係書 在座標轴Kh及FP2之熵容量曲線上，分別爲扣,/丨）及（q 。圖1 5中，這些正切線由參考屬性岑及4指示，並相應用 於這些虚擬路徑之位移參數之_目前反覆預估。 於〆A反覆起始之未.配置容量AC:係等總容量及已配置 容量C/與C；之總和之間的差異。再者，如斜率$及&函數 -47- 本紙伕尺度適用中國國家標準（CNS ) Μ規格（210X297公釐） (請知閱讀背^之注意事^:填. :寫本頁) -裝 级 五、發明説明（45 預估之增量Μ可用方程式（式子 2 9 )來計算，如下

(式子32Α) 經濟部中央揉準局另工消費合作社印製 ® AC i馬小的蜂 一, 及从直接計算。’另外,；^^ς)可由方程式（式子27)之Μ 算料函數預估二依附功能式子用以計 :實際鏈上的增量心最小！〜然後被辨識，且用以 ^ ^ ^數預估而熵比率函數對於所有實際鏈以相 σ 、曰口。印丨及吓2之相應增加容量配置爲丨及。 烟比率函數預估^然後以此値 ' 增加以產生/卜必須 =意的是，對於每個實際鏈，我們不計算-不同的/Γ，而 疋使用Δ/膠以作爲熵比率函數前預估之共同增量。熵比率 函數疋相反關係用以決定容量匸;+1及q+1，以配置給虛擬路 徑及吓2，且同時地決定新的斜率^+1及欠+1。此反覆程 序然後重覆執行以獲得熵比率函數預估之下個增量。 由於叫是在預估之下的，所以計算程序是穩定的。如圖 1 5所不，因爲配置容量增量AC丨及Δ(：)分別比値△&·及△匚還 小，所以用以於每個反覆階段計算。 k從熵比率函數推衍其他的操作參數 在某些文章中’一網路操作·*·員可能希望定義網路參數， 例如以不肉於熵測量之方式配置資源之編组。在呼叫階層 時間度量（call-level time scale)，用於p〇isson供應交通之 48- 本紙浪尺度適用中國國家橾準（CNS〉A4規格（210X 297公釐） (請先閲讀背"之注意事填寫本頁) -裝·

、1T 線 五 發明説明（46 ) A7 B7 經濟部中央標準局負工消費合作社印製 執行編組格式之多半共通之測量爲基於Erlang編组公式之 時間擁塞測量。 Erlang编组公式E ( p，c)以兩個參數特徵化編組，分別 爲：負載P ，與配置容量C。由於基於一熵測量之大小化 方法已被證明比其他大小化方法來得快速，計算時間擁塞 最後値之最有效方法爲利用熵測量，以獲得最佳配置容量 値’並由最佳配置容量値及已知的交通負載値計算Erlang 編組。 相同的趨近亦可用於其他编赶測量，例如多級p〇iss〇n交 通（即，*非同級）之時間擁塞编測量。假如使用其他大小 化目的之編組測量導致更複雜丑更沒有效率之大小化演繹-法’則利用熵比率函數以作爲一编組測量之基本的V P大 +化演繹法或者適應性V P大小化演繹法其中之一可取代 使用 利用熵比率函數之比較性結果 上述之技術可由下面範例而更加瞭解。圖16顯示一具有 6個截點之範例實際網路，標號爲160 1至1606。如圖1 6所 示，節點1601分別透過鏈1611與1616連接至節點1602及 1606，而節點16〇4分別透過鏈1613與1614連接至節點 1603 及 1605。節點 1602 及 1605 進一步透過鍵 1612，1615， 1617，1618連接至節點1603及1606。實際網路之該等鏈假 設可實行雙向的（bi-directionaj)交通。然而，於此實際網. 路上定義之虚擬路徑假設爲單向的（uni-directional)。 如下表格3於此範例六節點實際網路上定義十種不同的 49- 本紙張尺度適用中國國家標準（CNs ) A4規格（210 X 297公釐） (请ibw·讀背㉛之注意事Xv：填 填寫本頁) 裝· 訂 Γ 線 317054 A7 —----- B7__ 五、發明説明（47 ) 虛擬路徑（路由，至〇。因此，例如虛擬路徑係 經由節點1603，從節點1602至節點16〇5。這些虛擬路徑隻 連接拓撲學係於圖1 7中顯示。圖丨7之節點丨7〇丨至丨7〇6係 相應圖1 6之節點1601至丨6%。虛擬路徑吓3 1713係顯示 以經由節點17〇3從節點17〇2至17〇5。由此例子，圖1 6之 八種實際鏈1611至—1618之每一個的傳送容量假設爲50個 單位的傳送容量。每個實際鏈之單位傳送容量可任意地被 選擇，例如每秒2 〇百萬位先。 VPi •VP2 VP3 VP4 VP5 vp7 vp8 VP9 VPi〇 1-2-3-4 1-6-5-4 2-3-5 2-6-5 6-2-3 6-5-3 2-3-4 6-5-4 1-2-3 1-6-5 表格3 首先考慮的是，供應交通爲同級之情況。表格4之第一 列顯示十種虛擬路徑，從KPi至FP1〇，之交通要求。如所 見’此表示實際鏈之間的交通要求之分佈爲同級而非二模 態或多模態之情況，因爲不同虛擬路徑之間的交通要求變 化爲相對地低，且進一步的爲相對地連續的。此大小化結 果由表格5中所列的三種不同的演繹法而完成。 -50- 本紙張尺度適用中國國家標準（CNS〉A4規格（210X297公釐） 請先«·讀背·之注意事^一^

填寫本X •裝.

1T 經濟部中央樣準局負工消費合作杜印製 A7 ___B7 五、發明説明（48 ) VPi vp2 vp3 VP4 VP5 vp6 VP7 VP8 VP9 VP10 交通要求 4 6 3 1 6 4 3 6 5 2 虛擬路徑容量 演繹法I 9.89 13.64 7.99 5.10 12.86 10.44 7.99 13.64 11.24 7.16 演繹法II 9.75 13.53 -8.19 5.29 12.64 10.50 8.19 13.53 11.18 7.11 演繹法III 9.72 13.83 8.07 4.79 12.82 10.59 8.07 13.83 11.30 6.96 ERLANG编¾_機率(％) 演繹法I. 0.623 0.330 0.863 0.443 0.5SX3 0.388 0.863 0.330 0.715' 0.350 演繹法II 0.743 0.366 0.743 0.366 0.743 0.366 0.743 0.366 0.743 0.366 演繹法III 0.768 0.275 0.818 0.890 0.635 0.338 0.818 0.275 0.689 0.439 (請先閲#背和之注意事wC填寫本f) .裝·

、1T 經濟部中央標準局ΙΚ工消費合作社印製 表格4 鏈 Cl -2 〇2-6 Cl-6 C2-3 Q-5 C3-5 C3 -4 C5-4 鏈容量 50 50 50 50 50 50 50 50 鏈應用 演繹法I 42.28 35.92 41.60 100 100 36.96 35.78 54.56 演繹法II 41.86 35.88 41.28 100 100 37.40 35.88 54.14 演繹法III 42.04 35.22 41.58 100 100 37.31 35.58 55.32 表格5 線 -51 - 張 -紙 本 I度適用中國國家標準（CNS ) A4規格（210X297公釐） 五、發明説明（49 A7 B7 經 濟 部 中 央 梂 準 員 工 消 費 合 作 社 印 製 潢繹法I爲一凸程式（convex pr〇gramnling)，其基於目的 爲最大化透過Erlang編组公式所計算之總實行交通之演繹 法。此滿繹法以A形態敘述。Farag0，s. Blaabjerg，W, Holender, T. Henk及S. Malomsoky，最佳化虛擬路徑頻寬 管埋（Optimal Virtual Path Bandwidth Management、，一 I 議預印刷於1994年一5月提给ISS'95，於此合併參考。演釋 法II爲一使用一早先所述之Erlang編組測量形態之下拉式 演繹法。演繹法III亦爲一丰先所述之璃基礎V p大小化演 繹法。 一 爲了產生三種演繹法之比較'^果，頻寬要求參數户被設 定爲具有三種演繹法之單位値·。再者，交通要求P亦假設-具有比不同鏈之實際容量低之値。 表格4亦顯示從根據演繹法III之配置容量所計算之三種 演釋法，利用Erlang編組公式之编組機率。由比較演釋法 II及III之大小化結果可見利用演繹法II (下拉式演绎法利用 Erlang编组測量）之大小化結果較接近那些由利用演釋法 III (適應性大小化演繹法利用熵比率函數）所獲得之結果。 結果，可清楚地看出大小問題對於編组測量之選擇並不敏 感。 表格5顯示不同虚擬路徑之鏈應用之相應結果。如表格5 所示，分別相應實際鏈1612及1615之C2_3及<：6_5鍵爲臨界 鏈，這些實際鏈之應用率爲100%。 表格6顯示兩個全區執行參數’兩者特徵化皆少許=種 演繹法之比較：最大化v P編組機率及總實行交通。 -52 本紙張尺度適用中國國家標準（CNS ) A4规格（210x297公釐） "----- (请先閱#:背'^之注意事寫本頁) 装.

、1T 線 A7 ____- ___B7 五、發明説明（μ ) 如所見’當使用演繹法II及III以大小化網路時，實際鍵 1612及1618爲臨界鏈。用於三種演繹法之全區執行計算參 數之比較於表格9中顯示。於表格7，8，及9所列之結果 顯示產生低編组之異級交通要求之情況。 鏈 -2 二6 . C卜6 ^2-3 C6〇 C3 ·4 鏈容量 50 50 50 50 50 50 50 50 鏈應用 演繹法I 59.1 27.5 27.5 98 71 27.5 59.1 27.5 演繹法II 59.8 η η勹 38.9 100 100 34.0 59.8 38.9 演繹法III 61.0 32.6 38.8 100 100 33.8 61.0 38.8 表格8 比較 演繹法I 演繹法II 演繹法III 總實行交通CSDEMAND=25) 24.971 24.985 24.986 表格9 經濟部中央揉準局貝工消费合作社印製 反之，於表格1 0，1 1，及1 2所列之結果顯示產生高编 組之異級交通要求之情況。表格1 〇顯示最上面—列交通要 4之配置谷量之結果。表格14顯示1 〇種虚擬路徑之相應 鏈應用結果。表格1 2總結利用總實行交通爲一全區執行計 算參數之三種演繹法之比較分析。 _______- 54 - 本紙張尺度適用中&國家標準（CNS ) A4規格（210χ 297公董) ' - 317〇54 A7 B7 五、 發明説明（5〇 比較 演繹法I 最大化VP编組機率(°/。） 0.8639 總實行交通 39.7843 演繹法II 0-7437 ~~~~— 39-7748 演繹法ΙΠ 0.8901 39.7834 _ 表格6 相同的三種演繹法之執行亦以具有於不同虛擬路徑之間 的大量不同交通要求之交通型j加以研究。用於產生低编 組之異級（heter〇genous)交通要j之配置v p容量之比較表 格可參見表格.7。如表格7最上面一列所示，在虛擬路徑 印丨上之供應交通係明顯地不同於在虛擬路徑Μ〗及上 之供應交通。 VPi vp2 VP3 VP4 vp5 vp6 VP7 VP8 VP9 VP10 交通要求 12 1 1 1 2 2 1 2 1 2 虛擬路徑容量 演繹法I 23.80 5.73 5.73 5.73 8.00 8.00 5.73 8.00 5.73 8.00 演繹法II 23.89 8.47 5.98 8.47 8.15 10.99 5.98 10.99 5.98 10.99 演繹法III 24.81 8.21 5.69 8.21 8.09 11.19 5.69 11.19 5.69 11.19 M濟部中央揉準局負工消费合作杜印製 表掩-7 用於三種演繹法之十種虛擬路徑上的鏈應用之相應比較 結果於表格8中顯示，如同早先所敘述的相同的演繹法。 -53- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） A7 B7 五、發明説明（52 ) VPi VP2 vp3 VP4 VP5 vp6 VP7 vp8 VP9 VPi〇 交通要求 16 2 ·-> J 20 19 2 4 2 1 2 虛擬路徑容量 演繹法I 18.00 5.25 3.99 28.97 21.02 5.25 4.99 5.25 1.99 5.25 演繹法π 16.98 5.65 车.75 27.37 19.71 5.65 5.73 5.65 2.82 5.65 演，繹法III 18.11 5.09 3.94 28.69 21.30 5.09 5.08 5.09 1.56 5.09 表格1 0 鍵 C卜2 。2-6 Cl-6 。2-3 。6-5 ^3-5 C3-4 c5-4 鍵容量 50 50 50 50 50 50 50 50 鏈應用(％) 演繹法I 40.0 100 21.0 100 100 18.5 46.0 21.0 演繹法II 39.6 94.2 22.6 100 100 20.8 45.4 22.6 演繹法III 39.4 100 20.4 100 98.1 18.1 46.4 20.4 --------^丨装------訂-----「線 (1#fMct:背re·之注意事項V：填寫本頁) 經濟部中央橾準局肩工消費合作社印製 表格1 1 比較 演繹法I 演繹法II 演繹法III 總實行交通(SDEMAND=71) 64.8157 64.2233 64.6251 表格12 -55- 本紙張尺度適用中國國家標準（CNS〉A4規格（210X297公釐） 317054

五、發明説明（53 從表格6，9，及12可見，三種演繹法以其全 、王區執行觀之 ，產生的結果非常相似。 雖然本發明之方法及裝置之較佳實施例已伴隨圖式力。' 詳細説明，必須強調的是，本發明並不侷眼於所揭示之實 施例，且其可在不悖離本發明精神之範圍下做不同的變换 ，修改，及取代。—. -~\,4.聞^背^»之注意事！？^ vii'寫本頁、 .裝 訂 經濟部中央梂準局負工消費合作社印製

J

56- 本紙張尺度適用中國國家揉準（CNS ) A4規格（21 OX297公釐）

Claims (1)

1. 經濟部中央梂準局月工消费合作社印«. _ 種電腦完成的適應性大小化虛擬路徑之方法，該虛擬 名fe於一實行一般交通之電信網路上定義，該網路具有 容i被服定之一多個内ϋ接鏈，該大小化方法包括下 列步驟： 選擇一掳近的熵比率函軚，以模擬電信網路之每個虛 擬路徑上的負載丄 選疋一解法演繹法，，使用熵比率函數以作爲一編組測 量，澡作該編組測量以每決用於該一般交通之負載編組 問題；及 — ，執行一計算系統矣計算，其利用合併該熵比率函數之 為負載編組演繹法，以在儘可能爲均—之該虛擬路徑上 產生一負載分佈。 2.根據申請專利範圍第1項之適應性虛擬路徑大小化之方 法’其中該熵比率函數係由交通測量決定。 ·?·根據申請專利範圍第丨項之適應性虛擬路徑大小化之方 法，其中該熵比率函數由理想化一電信纟程路上供應交通 之特敬定。 4_根據申請專利範圍第3項之適應性虛擬路徑大小化之方 広，其中孩熵比率函數由一供馮交通之同級p〇iss邱丨抓 分佈加α理想化。 5. 根據申請專利範圍第3項之適應性虛擬路徑大小化之方 法，其中該熵比率函數由一供應交通之多級poissonian 分佈加以理想化。· 6. 根據申請專利範圍第3項之適應性虛擬路徑大化之

   --------^--裝-- (請先«-讀背面f注意事項'ί填寫本I) 、1Τ Τ 線 « -I -1 - 申請專利範圍 A8 B8 C8 DS 經濟部中央梂準局身工消費合作社印裝 去，其中該熵比率函數由一供應交通夕正常分佈加以琪 想化。 " 7_根據申請專利範圍第3項之適應性虛擬路徑大小化之方 法，其中該熵比率函數由一供應交通之二項分佈加以理 想化。 18·根據申請專利範圍第3項之適應性虚擬路徑大小化之方 成‘ ’其中该用以模擬供應交通之熵编組測量爲燏比率函 數4(C)，該熵比率函數-可用負對數機率之趨土斤計算， 其中一任意地分佈隨機變數了係大於或等於一預選定値 C，且菘熵比率函數爲一在方佈平均値獲得其最小値〇 之凸函數。 9.根據申請專利範圍第丨項之虛擬路徑大小化之方法，其 中忒適應性演繹法爲一下拉式演繹法，其使用熵比率函 數以作爲一编组測量，操作該编组測量以解決—用於該 t父通之負載平衡問題，包括下面击報：組合复象_路 <，以被大小化爲大小化集合； 在由該使用所選定熵比率函數之虛擬路徑所通過之每 個網路鏈上，計算 辨識在每個網路鏈上异_有最大编組之虛擬路徑；及 在不達反網路資源限制之下，配置額外容量给所辨識 之虛擬路徑，直到其不再具有最高的編组爲止，該配置 由適應性另源配置技術執行，包括下面步骤： 利用任意習知的.太小俗生鲁接等處趣路徑中 每個的編組爲相對低的値；並然後 ^ 姆以逋用中國國家梯 (請先W*讀背面V/注意事項t> 从寫本頁) -裝 線 -58- 六、 申請專利範圍 A8 B8 C8 D8 重複下面反覆步驟直到一收斂的計算標準滿足爲止： 對於每個實際鏈利用公式以計算熵比率函數預估之 增量： Μ Δα (诗先«*该背面^/注意事項h 其中AQ爲該實際鏈之未配置容量，而h爲通過該 左;；1實際鍵之ζ·ίλ虛擬路徑之位移參數； 決定通過所有實際鏈之熵比率函數之最低的値Δ/{αν 利用更新方程式以計算該熵比率函數之相反預估： 4寫本貫) 装· ί+1/ < )+ 其中/爲反覆步驟索引；及 利用更新方程式以計算一位移參數ί之相反預估： S;+'=S;+As; 其中ί爲反覆步驟索引。 1〇·根據申請專利範圍第9項之大小化方法’其中利用任意 習知的大小化技術，以減低該等虚擬路徑中每個的編組 爲相對低的値之步樣係利用一下拉式演繹法而執杆的。 U.根據申請專利範圍第9項之大小化方法，其中利用更新 T 瘃 本紙張適用中( CNS ) A4£^· 59- (210X297公嫠） A8 B8 C8 D8 申請專利範圍 方程式以計算—位移參數s之相反預估 si + As' 係由利用下面之Ah趨近而執行 Δ/； 12. —種適應性地大小化一電訊網路上之虛擬路徑的女法， 孩電訊網路具有多個，巧鏈内連接多個節點’該方法包 括下面步裸： 將該多個實際鏈映對至一或多個虛擬路徑，每個虛擬 路於電訊網路中的一對節點之間提供一個別可切換的 連接： 格式化每個實際鏈之傳送容量； 將多個選定的虛擬路徑組合成一大小化集令； 經濟部中央梂準局身工消費合作社印製 配置傳送容量之初始値給利甩属真一编 組測量之該大小化集合中的每個虛擬路徑，該初始値之 每一個是相等的’且被選定以使得該編组爲大的； 當那些實際鏈之容量係完全地於通過該等鏈之虛擬路 径 < 間配置時，由下列子步驟反覆地辨j赛臨界| : 利用敗^妁熵比率函數預^^前計算之位移參數値 ’計算配置给每個虛擬路程之容量； 加總轉置给每個實際鏈之所有虚擬释徑之容量，以 獲得每個實際鏈上的所有配置容量； 60- 317054 ABCD 、申請專利範圍 由一計算量增加熵比率函數預估； 重贺計算該大小化集合中矣個位移參數 ;並 比較每個實際鏈之該所有配置容量與其格式化容量 ，以決定是否該實際鏈之未配置容量實際上爲零； 在通過一被辨識爲臨界鏈之實際鏈之每個虚擬路徑上 ，輸出目前的配置容量； 從該大小化集合中，去除通過每個實際鏈之所有虛擬 路徑：犮 — 重株章，以補償配置給 該去除虛擬路徑之容量。 13.根據申請專利範圍第1項之適應性虛擬路徑大小化方法 ，其中對於每個實際鏈之熵比率函數之增量係利用下列 公式計算： ---------裝-- (請先έ:讀背面^/注意Ϋ項h填寫本瓦) Σ 經濟部中央標準局—工消費合作社印製 其中Δς爲該實際鏈之未配置容量，而\爲通過該 實際鏈之/ίλ虛擬路徑之位移參數。 14. 一種電腦完成系統，用於適應性地；匕.二實行一 -一-—, g電訊網路虛該網路具有多個内連接鏈 ，該等内連接鏈之傳送容量爲限制的，該大小化方法包 括： 61 - 衣紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

   六、申請專利範圍 用以選擇一適當的摘比率函數劈置，以模擬該電訊 網路之每個虛擬路徑之負載； 選遥一解法演、繹法之裝置，其利用作爲—編組測量之 熵比率函數，操作該编组測量，以解決—般交通之負載 平衡問題；及 執行一社的裝置，其利用合併該熵比率 函數之該負載平衡演繹法，以在儘可能爲均—之虚擬路 徑上產生一負載分佈。 15. 根據申請專利範圍第1 4項適應性虛擬路徑大小化系 統’其中遠摘比率函數係由交_通測量決定。 16. 根據申請專利範圍第丨5項之適應性虛擬路徑大小化系 統，其中該熵比率函數由理想化一電信網路上供應交通 之特徵決定》 、〜 根據申請專利範圍第16項之適應性虛擬路徑大小化系 統’其中菘熵比率函數由一供應交通之同級P〇iss〇nian 分佈加以理想化。 18.根據申請專利範圍第i 6項之適應性虚擬路徑大小化系 統，其中該熵比率函數由一供應交通之多級p〇iss〇nian 降加以理想化。 19·根據申請專利範圍第1 6項之適應性虚擬路徑大小化系 統，其中該熵比率函數由一供應交通之正常分佈加以捭 想化3 - 20.根據申請專利範圍第丨6項之適應性虚擬路徑大小化系 ' :充，兴中孩熵比率函數由一供應交通之二項分佈加以理 —------ -62- 本紙張尺度邮中準（cnsTi^「210x297公釐）———— --- 裝 訂 ^旅 (請先M*讀背面'，一/注意事項^填寫本頁) 經濟部中夬揉準局貝工消費合作社印裝

   想化。 21. 根據申請專利範圍第16項之適應性虛擬路徑大，〗、化系 統’其中該用以模擬供應交通之熵编组測量爲熵比率函 數4 rc)，該熵比率函數可用負對數機率之趨近計算， 其中—任意地分佈隨機變數X係大於或等於一預選定値 C ’且該熵比率函數爲一在分佈平均値獲得最小値〇之 凸函數。 22. 根據申請專利範圍第1 4項之適應性虚擬路徑大小化系 統’其中該適應性演繹法利另熵比率函數以作爲编組測 量’操作遠編组測量’以解深^一般交通之負載平衡問題 ’尚包括： 组争虛擬略名，以被大小化爲大小化‘合之裝置； 在由該使用所選定熵比率函數之虚擬路徑所通過之每 個網路鏈上，計算在每個虛擬路徑之編組的裝置； 辨識在每個網路鏈上具有最大编组之虛擬路徑之裝置 ;及 在不^網路資__源限制之下，配置額外容量給所辨識 之虛擬择I，直到其不再具有最高的编組爲止之裝置， 遠配置係由一適應性資源配置技術執行，包括下面步樣 利用任意習知的J _小化技術，以;該董^擬硌徑中 每個的紇狃t相對低的値；然後 重複下、面反覆步 '驟直到一收敛的計算標準滿足爲止： 對於每個實際鏈利用公式以計算该比率函數預估之 -63- 本紙張尺度適用中國國家榇準（CNS ) A4规格（210X297公釐） 請先«*讀背面_之注意事項一寫本頁) 裝. T 經濟部中央梯準局貝工消费合作社印製 317054 A8 B8 C8 D8 六 、申請專利範圍 增量： AC： Σ 其中AC:爲該實際鏈之未配 _ 良各量，而通過該 實際鏈之^虛擬路#之位移參數. 決定通過所有實際鏈之熵比率^赵曰 • 〜· 千4數之取低的{直 (請先聞讀背面之注意事項夺填寫本頁} 利用更新方程式以計算該 璃比率函數之相反預估 r (m;) + Δ/；,ν 其中ί爲反覆步驟索引；及 利用更新方程式以种宜_ ρ α & & 、， 八以《τ异位移參數S之相反預估 „f+l s! +Δί； -訂· T 線 經濟部中央標牟局負工消費合作社印装 其中ί爲反覆步驟索引。 23·根據申請專利範圍第2 2項之大小化系统，其中該裝置 用以減低—該等虚擬路徑中每個的编組爲相對低的値係利 用一下扛式演繹法而執行的。 24.根據申請專利範圍第2 2項之大小化系統，其中該裝置 用以利用更新方程·式以計算一位移麥數s之相反預估： 5* + As/ 本紙張尺度速用中國國家榇準（CNS ) 公釐 申請專利範圍 A8 B8 C8 D8 係由利用下面之△ S i趨近而執行 △5f Δ/； #(5) 經濟部中央標準局負工消費合作社印製 25. —種適應性大小化一限制電訊網路上之虡擬多徑的系統 ，該電訊網路具有多個實際鏈内連接多個節點，包括： 將該多個實際鏈映對至一或多個虛擬路徑之裝置，每 個虛擬路徑於電訊網路中的一對節點之間提供一個別可 切換的連接； _ 梢通之裝置； 將多個選擇的度擬路徑组合成一太小化集立之裝置； 配£傳送容量之初始値給利界熵比率函數Θ作爲一编 組測量之該_大小彳匕集合中的每缠_路4£-^之路徑，該初 始値之每一個是相等的」定以得兹編組爲大的 ， 當那些實際鏈之容量係完全迤於通過 徑之間配置時，由下、之裝置 利用前面的熵比率函數預估及前計算之位移參數値 ，計算配置給每個虚擬路徑之容量之裝置； 加總配置給每個實際鏈之所有虛擬路徑之容量，以 獲得每個實際鏈上的所有苽置容量之裝置； 由一計算量增加熵比率函數預估之裝置； 重新計算該大小化集合中每個虚擬路徑之位移參數 -65- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） ---------裝-- (请先W*讀背面'之注意事項^填寫本 Τ 森 A8 B8 C8 D8 ''申請專利範圍 之裝置；並 比較每個實際鏈之該所有配置容量與其格 〜 、α A* 1(1 谷量 ，以決定是否該實際鏈之未配置容量實際上爲零之裝 置； 在通過一被辨識爲臨界鏈之實際鏈之每個虛擬路徑上 ，輸出目前的配置.容量之裝置； 工 從該大小化集合中，去除通過每個實際鏈之所有虛擬 路徑之裝置；及 一 重新定義該實際鏈之格式疋實際容量，以補償配置給 該去除虛擬路徑之容量之裝g·*。 26·根據申請專利範圍第2 5項之適應性虛擬路徑大小化系 、％-，其中對於每個實際鏈之熵比率函數之增量係利^： 列公式計算： —裝— (請先«*讀背面-之注意事項一^填寫本页) 、1Τ Δ/； △C; Σ Τ 經濟部中央梯準局系工消費合作社印裝 爲該貫際鍵之未配置谷量，而s,.爲通過該y/?實際 鏈之丨虛擬路徑之位移參數。 -66 本紙張尺度逋用中國國家標準（CNS ) Α4洗格（210Χ297公釐）