專利名稱：分配通信業(yè)務(wù)量的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分配經(jīng)過互連節(jié)點(diǎn)網(wǎng)的通信業(yè)務(wù)量。
簡介在數(shù)據(jù)通信和遠(yuǎn)程通信環(huán)境中，正在對專用數(shù)據(jù)鏈路提出更多的需求。盡管可通過專用的物理通信信道在遠(yuǎn)地之間建立通信路徑，但在大多數(shù)情況下，這種信道的設(shè)備可能過于昂貴。
還可通過有效地共享網(wǎng)絡(luò)環(huán)境內(nèi)的資源來提供專用通信信道。服務(wù)提供器將建立一個這種類型的網(wǎng)，而且對于每個用戶，該提供器將保證規(guī)定帶寬的經(jīng)過該網(wǎng)的通信路徑。當(dāng)新的用戶預(yù)定這種服務(wù)時，需要的經(jīng)過網(wǎng)絡(luò)的路徑數(shù)目將增大，而且隨著用戶通信需求進(jìn)一步增加，可能對網(wǎng)絡(luò)提出進(jìn)一步的要求。因此，對于網(wǎng)絡(luò)提供器來說，在網(wǎng)絡(luò)本身內(nèi)優(yōu)化硬件分配的同時形成滿足所有用戶需求的網(wǎng)絡(luò)是有利的。
根據(jù)為使用特定路由要承擔(dān)的理論費(fèi)用而從多個可能的路由中進(jìn)行路由選擇的系統(tǒng)是已知的。這種類型的估價常常是在不希望使特定路由段變得飽和的基礎(chǔ)上作出的，特別是如果網(wǎng)絡(luò)內(nèi)的其它區(qū)域未被利用則更是如此。因此，已經(jīng)知道隨著使用特定段的業(yè)務(wù)量增加，要增大使用特定路由的理論費(fèi)用(可能是增大涉及段長度的理論參數(shù))。
但是，這種方案假設(shè)只在業(yè)務(wù)量占用(traffic usage)增加時增加使用特定路由的費(fèi)用。因此，對這種類型的分析往往建議最有效的路由是在其中根本沒有傳送實(shí)際業(yè)務(wù)量的路由。這顯然與實(shí)際情況是矛盾的，因此可以判斷，現(xiàn)存的用于修改理論路由費(fèi)用的模式有些缺陷。
本發(fā)明概述根據(jù)本發(fā)明的第一方面，提供一種分配經(jīng)過互連節(jié)點(diǎn)網(wǎng)的通信業(yè)務(wù)量的方法，其中可通過多個路由在各終端之間建立通信路徑，該方法包括下列步驟處理一組潛在路由的段的參數(shù)，以確定使用每個所述潛在路由的理論費(fèi)用；識別路由段的最佳業(yè)務(wù)量等級；調(diào)整參數(shù)，以使所述路由段在該段的業(yè)務(wù)量超過所述最佳值時更昂貴；調(diào)整參數(shù)，以使所述路由段在所述段的所述業(yè)務(wù)量下降到所述最佳值以下時更昂貴；以及參考對路由費(fèi)用的比較結(jié)果選擇一特定路由。
在一個優(yōu)選實(shí)施例中，使用一路由的費(fèi)用是按照其理論長度來測量的。最好，通過增加各路由段的理論長度來使路由段更昂貴。
根據(jù)本發(fā)明的第二方面，提供一種用于分配經(jīng)過互連節(jié)點(diǎn)網(wǎng)的通信業(yè)務(wù)量的設(shè)備，其中可通過多個路由在各終端之間建立通信路徑，該裝置包括處理裝置，用于處理一組潛在路由的段的參數(shù)，以確定使用每個所述潛在路由的理論費(fèi)用；識別裝置，用于識別路由段的最佳業(yè)務(wù)量等級；調(diào)整裝置備，用于調(diào)整參數(shù)，以使所述路由段在該段的業(yè)務(wù)量超過所述最佳值時更昂貴，以及使所述路由段在所述段的所述業(yè)務(wù)量下降到所述最佳值以下時更昂貴；以及選擇裝置，用于參考對路由費(fèi)用的比較結(jié)果來選擇一特定路由。
附圖的簡要說明

圖1示出通過分布式網(wǎng)絡(luò)互連的兩個用戶地點(diǎn)；圖2示出用于選擇特定路由的過程，包括用于對路由段進(jìn)行估價的過程；圖3示出相對于其它節(jié)點(diǎn)來說變得飽和的特定節(jié)點(diǎn)的效果；
圖4示出用于網(wǎng)絡(luò)路由選擇優(yōu)化的交互式方法；圖5A、5B和5C示出單位費(fèi)用的關(guān)系模式，以相對于業(yè)務(wù)密度的方式示出；圖6A示出本發(fā)明所采用的單位費(fèi)用相對于業(yè)務(wù)密度的模式，圖6B示出累計費(fèi)用相對于業(yè)務(wù)密度的類似模式；圖7A和7B示出圖6B中所示關(guān)系曲線的模式的極端情況；以及圖8按照本發(fā)明所實(shí)施的那樣，詳細(xì)示出圖2中識別的路由段估價過程。
優(yōu)選實(shí)施例的詳細(xì)說明現(xiàn)在僅參照前面給出標(biāo)號的附圖，以舉例的方式描述本發(fā)明。
通信環(huán)境示于圖1，其中以101概括地示出的第一用戶通過通信網(wǎng)絡(luò)103與以102概括示出的第二用戶進(jìn)行通信。用于網(wǎng)絡(luò)103的網(wǎng)絡(luò)提供器保證在第一用戶101與第二用戶102之間有預(yù)定帶寬的通信信道。在這一特定網(wǎng)絡(luò)中，被分配的帶寬為能夠傳送每秒64千比特的數(shù)字通信信道?？山o用戶分配多路這種類型的信道，從而實(shí)際上可以每秒64千比特的倍數(shù)的形式給他們提供任何等級的帶寬。
在網(wǎng)絡(luò)本身內(nèi)部，為了以每秒2兆比特傳輸，對64千比特的信道進(jìn)行多路復(fù)用，并且同樣可以提供多個傳輸路徑，以便在需要的情況下增大傳輸帶寬。網(wǎng)絡(luò)由通過多個轉(zhuǎn)換節(jié)點(diǎn)互連的多個傳輸路徑形成。在每個節(jié)點(diǎn)，設(shè)置交換設(shè)備，以便接收多路復(fù)用的每秒兩兆比特，在該交換設(shè)備上提供多路復(fù)用內(nèi)的時分交換和與其它多路復(fù)用的空分交換。網(wǎng)絡(luò)的拓?fù)涫沁@樣的，即可以通過該網(wǎng)絡(luò)為特定邏輯通信信道建立所要采用的多個路由。
用戶101有兩個設(shè)置有計算機(jī)的處理環(huán)境，以便通過多路復(fù)用設(shè)備104傳輸和接收數(shù)據(jù)。每個工作站包括處理設(shè)備105、視頻顯示單元106和可人工操作的鍵盤107，此外，在需要時還可有其它輸入/輸出設(shè)備。來自多路復(fù)用設(shè)備104的數(shù)據(jù)通過傳輸線108提供給網(wǎng)絡(luò)中的第一節(jié)點(diǎn)110。在本例中，可假設(shè)傳輸線108能夠傳送兩個每秒64千比特的數(shù)據(jù)流，而且為產(chǎn)生有效的2兆比特傳輸多路復(fù)用，在節(jié)點(diǎn)110要接收附加的數(shù)據(jù)流。
與網(wǎng)絡(luò)103類似的網(wǎng)絡(luò)可以覆蓋很大的地理區(qū)域，可能是整個國家，具有經(jīng)過網(wǎng)絡(luò)的總數(shù)為100,000數(shù)量級的可能的路由。由節(jié)點(diǎn)110,111,112,113,114,115,116,117和118構(gòu)成的網(wǎng)絡(luò)103是相對較小的網(wǎng)絡(luò)，并且是作為一般網(wǎng)絡(luò)結(jié)構(gòu)的例子示出的。
節(jié)點(diǎn)之間的通信路徑傳送多個多路復(fù)用信道，其中可將路徑中的每個信道看作一個路由段，該路由段構(gòu)成作為一個整體的路由的組成部分。類似地，可將經(jīng)過節(jié)點(diǎn)的傳輸看作路由段，而每個路由段被用于要求有限水平的網(wǎng)絡(luò)資源的特定路由。前述節(jié)點(diǎn)可被看作是通過路由段120,121,122,123,124,125,126,127,128,129,130和131連接的。這樣，節(jié)點(diǎn)110可與節(jié)點(diǎn)118通信，從而使用戶101和102能夠通過由鏈路120，節(jié)點(diǎn)111，鏈路121，節(jié)點(diǎn)112，鏈路124，節(jié)點(diǎn)115，鏈路129和節(jié)點(diǎn)118構(gòu)成的路徑進(jìn)行通信。一種替代的方案是，可由鏈路122，節(jié)點(diǎn)113，鏈路125，節(jié)點(diǎn)114，鏈路128，節(jié)點(diǎn)117和鏈路131等提供路徑。這樣，對于任意一個具體的通信節(jié)點(diǎn)，存在經(jīng)過網(wǎng)絡(luò)的多個路由，可以將這多個所有可能的路由減少為一組實(shí)用的路由，對于具體的數(shù)據(jù)傳送，從該組實(shí)用路由中進(jìn)行特定的選擇。
可將圖中所示的網(wǎng)絡(luò)103建立成在其中為每個特定的傳輸對話期間建立一個物理通信信道的電路交換網(wǎng)。一種替代的方案是，網(wǎng)絡(luò)可作為分組交換網(wǎng)工作，在這種網(wǎng)中由源用戶產(chǎn)生的數(shù)據(jù)被作為包括目的地頭的數(shù)據(jù)包傳輸，其中對于每個特定的包讀出所述頭，以便確定該具體包的特定傳輸路徑。
當(dāng)需要網(wǎng)絡(luò)傳送附加業(yè)務(wù)量時，必須作出決定，以便識別優(yōu)選的經(jīng)過網(wǎng)絡(luò)的傳輸路由，該決定或者在建立信道時，在該信道被使用的情況下，基于每個對話期間作出，或者對于每個被傳輸?shù)陌诿總€包作出。通過對一組可能路由進(jìn)行識別，計算每個被識別的路由的理論費(fèi)用，并選擇使用費(fèi)用最少的路由。進(jìn)行這種類型的選擇的程序示于圖2中。
在步驟201對一組可能路由進(jìn)行識別，并在步驟202從所述被識別的組中選擇一個特定的路由。在步驟203選擇路由段，并在步驟204確定在步驟203中所選的特定路由段的費(fèi)用。
在步驟205，提出關(guān)于是否要考慮將另一個路由段用于被選路由的問題，如果回答是肯定的，則控制回到步驟203。當(dāng)在步驟205提出的問題得到否定的回答時，控制進(jìn)行到步驟206。
在步驟206，對在步驟204中確定的特定路由的段費(fèi)用進(jìn)行合并，以產(chǎn)生所選路由的總費(fèi)用。然后在步驟207提出關(guān)于是否要考慮另一個路由的問題，并在得到肯定的回答時使控制回到步驟202。
最終將考慮了全部路由，使在步驟207提出的問題得到否定的回答，并使控制進(jìn)行到步驟208。在步驟208，對在步驟206計算的每個被識別的路由的合并的段費(fèi)用進(jìn)行比較，通過這種比較，根據(jù)具有所得出的最低總費(fèi)用的路由來確定最佳路由。
對路由的估價往往基于靜態(tài)費(fèi)用估算，即用于設(shè)置經(jīng)過特定路由段的附加通信信道的空白費(fèi)用保持恒定，與總的路由負(fù)載無關(guān)。這常常會導(dǎo)致一些節(jié)點(diǎn)比其它節(jié)點(diǎn)要傳送明顯更多的業(yè)務(wù)量。這種情況示于圖3中，該圖3示意地表示了圖1中所示的網(wǎng)絡(luò)103。在圖3所示的例子中，與傳送的業(yè)務(wù)量成比例地表示出每個節(jié)點(diǎn)的大小。這樣，如從圖3可看出的，中心節(jié)點(diǎn)314往往比其周圍節(jié)點(diǎn)，如角節(jié)點(diǎn)316和312傳送更多的業(yè)務(wù)量。這種情況將導(dǎo)致節(jié)點(diǎn)硬件的利用不理想，這又可能造成整個系統(tǒng)的低效率。因此，應(yīng)該有可能分析業(yè)務(wù)量需求，以便優(yōu)化現(xiàn)有網(wǎng)絡(luò)的使用，同時在對通信能力提出更多的需求時，優(yōu)化網(wǎng)絡(luò)的升級。
優(yōu)化通過現(xiàn)有網(wǎng)絡(luò)的新業(yè)務(wù)量路由的程序示于圖4中。圖1中所示的網(wǎng)絡(luò)以403表示。提供并設(shè)置處理系統(tǒng)404，以便接收限定網(wǎng)絡(luò)拓?fù)涞男畔?05和有關(guān)觀測結(jié)果的信息406，所述觀測結(jié)果涉及網(wǎng)絡(luò)內(nèi)存在的業(yè)務(wù)量等級。
在處理環(huán)境404內(nèi)對輸入信息405和406進(jìn)行處理，以產(chǎn)生路由控制信息，將其送到路由控制處理器407。路由控制處理器407控制經(jīng)過網(wǎng)絡(luò)403的業(yè)務(wù)量的路由，如用反饋環(huán)408表示的。這樣，路由控制的效果將在新的業(yè)務(wù)觀測數(shù)據(jù)406中有所反映，而該數(shù)據(jù)406又將被送到處理環(huán)境404中。類似的，如果對整個網(wǎng)絡(luò)拓?fù)溥M(jìn)行了修改，這種修改將被送到網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)405中。
為使處理環(huán)境404給路由控制處理器407提供有意義的信息，有必要給處理環(huán)境404提供有關(guān)應(yīng)該如何根據(jù)通信業(yè)務(wù)量的變化來影響路由控制的模型。路由選擇是按照圖2中所示的在其中對路由段進(jìn)行估價的程序作出的。為根據(jù)業(yè)務(wù)量等級引入路由選擇，通過根據(jù)業(yè)務(wù)密度修改路由段費(fèi)用來引入業(yè)務(wù)量等級信息。
第一模型示于圖5A中，其中假設(shè)路由選擇效率完全與傳送的業(yè)務(wù)量無關(guān)。這樣，在業(yè)務(wù)量等級提高時，每附加的業(yè)務(wù)量單位的費(fèi)用保持恒定，而且不根據(jù)業(yè)務(wù)密度的量度對路由控制進(jìn)行修改。
實(shí)踐證明，圖5A所示的模型不是單位費(fèi)用和業(yè)務(wù)密度之間關(guān)系的真實(shí)體現(xiàn)。圖5B中示出另一種模型，在其中單位費(fèi)用最初在相當(dāng)一個階段中相對恒定，其后隨著被考慮的段開始飽和，單位費(fèi)用迅速上升。這一模型在路由控制系統(tǒng)中被廣泛使用，并主要被設(shè)計成保證網(wǎng)絡(luò)部件不會變得如此超載，以致可能導(dǎo)致業(yè)務(wù)量丟失。但是，該模型假設(shè)在業(yè)務(wù)密度較低時業(yè)務(wù)量傳輸?shù)膯挝毁M(fèi)用不變。
另一種模型示于圖5C中。在該模型中，每單位的費(fèi)用一開始相對較高，示表對于相對低的通信業(yè)務(wù)量等級安裝了昂貴的網(wǎng)絡(luò)硬件的情況。因此，在這種情況下，假設(shè)傳輸出現(xiàn)在相對低效率的環(huán)境內(nèi)，每業(yè)務(wù)量單位的實(shí)際費(fèi)用就相對較高。
圖5B所示模型常常在作出實(shí)時決定以便識別用于特定數(shù)據(jù)傳輸?shù)奶囟窂綍r采用。在撥號環(huán)境內(nèi)，特別是如果在這種環(huán)境內(nèi)網(wǎng)絡(luò)等級(level of meshing)相對高，即存在用于連接源和目的地的許多可能的路徑，則這種模型可能尤其有用。圖5C所示模型適用于考慮如何在網(wǎng)絡(luò)內(nèi)給出實(shí)際提供以滿足用戶需求時。這種情況更多地出現(xiàn)在專用網(wǎng)絡(luò)中，在這種網(wǎng)絡(luò)中在相當(dāng)一段時間里通信流量的等級往往相對恒定，而且多個用戶有效地共享一個資源，以便由該資源獲得最大的效益。在這些情況下，非常不希望系統(tǒng)資源傳輸相對低的業(yè)務(wù)量等級，假設(shè)在許多情況中可在任何地方使用這一資源，以提高網(wǎng)絡(luò)的總察覺能力(perceived capacity)。
在本實(shí)施例中，可以通過多個路由在終端設(shè)備之間建立通信路徑。處理用于一組潛在路由的段的參數(shù)，以確定使用每個所述潛在路由的理論費(fèi)用。識別路由段的最佳業(yè)務(wù)量等級，這一般常包括最佳等級范圍。在這些等級之外，為使路由段費(fèi)用更高，對參數(shù)進(jìn)行調(diào)節(jié)。這樣，如果用于路由段的業(yè)務(wù)量超過最佳值或最佳值范圍，就調(diào)節(jié)參數(shù)，以使該段更昂貴。這與圖5B中所示模型是一致的，這種模型試圖使路由段隨著業(yè)務(wù)密度的增大顯得更昂貴，以便防止該段變得飽和。但另外，如果路由段的業(yè)務(wù)量下降到最佳值或最佳值范圍以下，也對參數(shù)進(jìn)行調(diào)節(jié)，以使所述段顯得更昂貴，該參數(shù)可能是同一參數(shù)。這種限制與圖5C所示模型一致，在該模型中如果業(yè)務(wù)密度很小，單位費(fèi)用就變大。通過以這種方式調(diào)節(jié)費(fèi)用，參照對路由費(fèi)用的比較結(jié)果來進(jìn)行特定路由的選擇。
圖6A中示出得到的新模型，在其中相對于業(yè)務(wù)密度示出每傳輸單位的費(fèi)用。如圖6A所示，存在一個最佳位置，在該位置對于最佳業(yè)務(wù)密度來說單位費(fèi)用最小。因此，如果業(yè)務(wù)密度下降或增加到最佳值以外，單位費(fèi)用就增加。
可參照如圖6B中所示的累計費(fèi)用來考慮這種關(guān)系。相對于業(yè)務(wù)密度示出了累計費(fèi)用的曲線最初有源于在低業(yè)務(wù)密度時相對高的單位費(fèi)用的較陡的梯度。隨著業(yè)務(wù)密度增大，費(fèi)用增加的速度下降，此時最佳值處于累計費(fèi)用相對平緩的轉(zhuǎn)折區(qū)域以內(nèi)。之后，對于高業(yè)務(wù)密度，隨著單位費(fèi)用變大，累計費(fèi)用再次快速升高。
根據(jù)累計費(fèi)用選擇路由的程序?qū)⑹箻I(yè)務(wù)量被這樣引導(dǎo)，即，將業(yè)務(wù)密度引向圖6B中所示曲線的平坦段。實(shí)際上，這將使業(yè)務(wù)量集中在效率高的鏈路上，同時在低效率的鏈路有開始飽和的傾向時，給它們提供附加容量，并從網(wǎng)絡(luò)中消除傳送低業(yè)務(wù)密度的低效率鏈路，只要象通常那樣可以識別另一個路由。因此，網(wǎng)絡(luò)勢必按照用戶的需要發(fā)展，使網(wǎng)絡(luò)投資有最佳的使用效率。
圖6B所示的例子代表累計費(fèi)用和業(yè)務(wù)密度之間適中的關(guān)系。在一些情況下，圖6B所示曲線的形狀將顯得不同，如圖7A和7B所示。
在圖7A中，重點(diǎn)被放在對于低業(yè)務(wù)密度的高費(fèi)用上。因此，累計費(fèi)用迅速上升，然后會到達(dá)平緩段，代表相對大的最佳范圍。在圖7B中，主要效果是由高業(yè)務(wù)密度的高費(fèi)用造成的。在低密度，累計費(fèi)用以中等速度向最佳范圍升高，之后，在所述范圍之外，累計費(fèi)用相對快速地上升。
諸如圖6B,7A和7B中所示模式那樣的優(yōu)選模式的采用除靜態(tài)拓?fù)湎拗仆膺€取決于動態(tài)限制。因此，隨著業(yè)務(wù)量對整個網(wǎng)絡(luò)需求的改變，模式也將改變。因此，不管是對一個段考慮絕對通信流量，還是相對于別處的業(yè)務(wù)量來考慮經(jīng)過該段的業(yè)務(wù)量，最佳模式都將改變。因此，有可能提供多個模式，從而可根據(jù)識別的條件來選擇合適的模式數(shù)據(jù)?？蓪⒛Ｊ奖旧碜鳛槎囗検胶瘮?shù)來計算，或者可由查找表得到值。在另一種先進(jìn)等級中，可通過在預(yù)先計算或預(yù)先存儲的模式響應(yīng)之間進(jìn)行內(nèi)插來產(chǎn)生中間響應(yīng)。
對特定路由段進(jìn)行估價的過程204詳示于圖8中。在步驟801，將表示所需附加業(yè)務(wù)量的值加到表示被考慮的段目前傳送的業(yè)務(wù)量的值中。在步驟802，為獲得空白費(fèi)用的最佳量度，對需要的特定費(fèi)用曲線進(jìn)行評價。如前所述，這可包括選擇數(shù)據(jù)或在計算的或選擇的數(shù)據(jù)之間進(jìn)行內(nèi)插。
在步驟803，參照在步驟802選擇的響應(yīng)模式，計算用于申請的附加業(yè)務(wù)量的空白費(fèi)用。
至此為止，已抽象地討論了測量和費(fèi)用，而且應(yīng)理解在確定實(shí)際費(fèi)用時可能會涉及許多因素，因此可以在不同路由段之間進(jìn)行有意義的比較。費(fèi)用常被按照路由長度來測量，這提供非常有代表性的測量，特別是當(dāng)在每個路由段上將類似的技術(shù)用于數(shù)據(jù)傳輸時尤其如此。通過按照其長度來對路由段進(jìn)行估價，從而有可能有效地修改理論長度以便增加或減少使用該路由的費(fèi)用。從而有可能實(shí)施已知的根據(jù)節(jié)點(diǎn)之間的最短路徑識別最佳路由的程序。這種方法在許多環(huán)境下可能特別有吸引力，由此可避免對尋找所有可能的路由的需要，從而改善要求處理能力。
可以看出，新的程序有兩個主要優(yōu)點(diǎn)。第一，它允許為要在現(xiàn)有網(wǎng)絡(luò)內(nèi)傳送的新業(yè)務(wù)量選擇最佳路由。此外，它還能夠從為網(wǎng)絡(luò)的特定部件提供附加傳輸容量的角度，獲得有關(guān)應(yīng)該在哪里進(jìn)行新的網(wǎng)絡(luò)投資的信息。
權(quán)利要求
1.一種分配經(jīng)過互連節(jié)點(diǎn)網(wǎng)的通信業(yè)務(wù)量的方法，其中可通過多個路由在終端之間建立一通信路徑，該方法包括下列步驟處理一組潛在路由的段的參數(shù)，以確定使用每個所述潛在路由的理論費(fèi)用；識別路由段的最佳業(yè)務(wù)量等級；調(diào)整參數(shù)，以使所述路由段在該段的業(yè)務(wù)量超過所述最佳值時更昂貴；調(diào)整參數(shù)，以使所述路由段在所述段的所述業(yè)務(wù)量下降到所述最佳值以下時更昂貴；以及參考對路由費(fèi)用的比較結(jié)果來選擇一特定路由。
2.如權(quán)利要求1的方法，其中使用一路由的費(fèi)用是按照其理論長度來測量的。
3.如權(quán)利要求2的方法，其中通過增加路由段的相應(yīng)理論長度來使路由段更昂貴。
4.如權(quán)利要求1到3的任意一個的方法，其中所述潛在路由組是從所有可能路由組成的組中獲得的。
5.如權(quán)利要求4的方法，其中從該可能路由組中選擇一路由，并得到所述路由的每個路由段的費(fèi)用值。
6.如權(quán)利要求5的方法，其中將所述各費(fèi)用部分合并，以給出該路由的費(fèi)用值。
7.一種用于分配經(jīng)過互連節(jié)點(diǎn)網(wǎng)的通信業(yè)務(wù)量的設(shè)備，其中可通過多個路由在終端之間建立通信路徑，該設(shè)備包括處理裝置，用于處理一組潛在路由的段的參數(shù)，以確定使用每個所述潛在路由的理論費(fèi)用；識別裝置，用于識別路由段的最佳業(yè)務(wù)量等級；調(diào)整裝置，用于調(diào)整參數(shù)，以使所述路由段在該段的業(yè)務(wù)量超過所述最佳值時更昂貴，以及使所述路由段在所述段的所述業(yè)務(wù)量下降到所述最佳值以下時更昂貴；以及選擇裝置，用于參考對路由費(fèi)用的比較結(jié)果來選擇一特定路由。
8.如權(quán)利要求7的設(shè)備，其中所述處理設(shè)備設(shè)置用于按照各路由段的理論長度來確定路由費(fèi)用。
9.如權(quán)利要求8的設(shè)備，其中所述處理設(shè)備設(shè)置用于通過增加所述路由段的理論長度來使所述路由段更昂貴。
10.如權(quán)利要求7到9的任意一個的設(shè)備，其中所述處理設(shè)備設(shè)置用于選擇從所有可能的路由組成的組中獲得的一組潛在路由。
11.如權(quán)利要求10的設(shè)備，其中所述處理設(shè)備設(shè)置用于從該可能路由組中選擇一路由，并得到所述路由的每個路由段的費(fèi)用值。
12.如權(quán)利要求11的設(shè)備，其中所述處理設(shè)備設(shè)置用于將各費(fèi)用部分合并，以給出整個路由的費(fèi)用值。
全文摘要
經(jīng)過互連節(jié)點(diǎn)網(wǎng)(103)分配通信業(yè)務(wù)量?？赏ㄟ^多個路由在終端之間建立通信路徑。對于一組潛在路由的段進(jìn)行參數(shù)處理,以確定使用這些路由的每一個的理論費(fèi)用。對于每個路由段進(jìn)行最佳業(yè)務(wù)量等級識別,并調(diào)節(jié)參數(shù)(如理論路由長度),以便使所述路由的使用在該段的業(yè)務(wù)量超過所述理論值時,和在所述段的所述業(yè)務(wù)量下降到所述最佳值以下時更加昂貴。然后參考對路由費(fèi)用的比較結(jié)果來選擇一路由。
文檔編號H04L12/56GK1217118SQ97194270
公開日1999年5月19日 申請日期1997年4月23日 優(yōu)先權(quán)日1996年4月30日
發(fā)明者戴維·約翰遜 申請人:英國電訊有限公司