專利名稱：通信網絡中業務流的分配傳輸的制作方法
技術領域：
本發明的內容涉及在通信網絡中業務流分配傳輸領域。通信網絡能是在專利申報DE10161508.6中公開的方式，它的公開涉及到本說明書的內容。此外，專利申報DE10161547.7的公開也涉及到本說明書的內容。
在一個通信網絡中，要將業務按照一定的規則盡可能均勻地分配到所有節點和通信網絡-也稱為“網絡”-中的所有連接線路。
在這種方式的分配時，為每個從一個一定的輸入端A到一個一定的輸出端B的通信關系產生一個所謂的“分配扇”，它包括所有對這個通信關系有用的節點和連接線路(參見
圖1及在DE10161547.7中所屬的通道)。在一個相應分支的網絡中，不同通信關系的分配扇不可避免地要重疊，使在各個節點上出現不是相同的就是部分重疊的或完全對立的“分支圖形”(參見圖2)。重疊取決于在網絡節點中要使用的分配機制。
迄今，知道用于單獨分配數據包到出去的導線束上的下列機制1)到一個出去的導線束上沒有優先權簡單分配到來的業務(a)在每個端口的單獨等候者長隊中事先分配業務一個中央業務分配器將到來的業務分配到各個等候者長隊上，從中給導線束的一個出去的端口準確地各分配一個等候者長隊。該分配能周期性地或(例如在不同的端口帶寬時)按照不同準則加權地進行。此時，例如也能顧及到各個等候者長隊(按照包的數量或在以字節為單位的可變包長度時按照真實數據量)的現實填滿狀態，或也能顧及到現實要分配的數據包的單獨長度。端口一般按照FIFO-原理操作等候者長隊。在一個長隊里有過一次的東西，就必須由所分配的端口做完。
(b)應用一個多服務器原理的唯一的等候者長隊能將同時最佳利用可供使用端口容量的一個有利的分配，用多服務器原理實現。此時，將所有到來的數據包調整到一個唯一的等候者長隊中，總是空閑的或將要空閑的端口，從該等候者長隊中通常按照一個FIFO(先入先出)原理取出一個要操作的包。
2)到一個出去的導線束上用優先權分配到來的業務(a)在每個端口的單獨優先等候者長隊中事先分配業務一個中央業務分配器將到來的業務分配到各個等候者長隊去，此時為每個優先權等級的每個出去的端口各準備一個單獨的等候者長隊。按照1(a)的方案可相似地應用。在操作等候者長隊時，端口按照相應的規則(“嚴格的”，“加權的”等)考慮到優先權。
(b)每個優先權等級各有一個等候者長隊的多服務器原理如1(b)，此時優先權高的等候者長隊按照優先權規則優先操作。
3)到一個出去的導線束上用優先權控制的按流排隊分配到來的業務上述基本機制的細化在于，為了在不同單獨通信關系(流)之間的粒化區分和優先化，也要調整每個流的單獨和分開的隊列。因而用于排隊(wg.等候者長隊的數量)和調度(wg.從大量等候者長隊中選擇下一個要輸出的包)的花費，要提高數倍，且更取決于業務圖形(即同時有效的流的數)。此外，此時還必須注意在相同優先化的流之間的資源公平分配，為此使用像例如“加權的公平排隊”(WFQ)或相似的專門的機制，它們的復雜性(特別是在很大數量的隊列時)能將一個簡單的優先權排隊提高數倍。當然，按流排隊既可以端口單獨地[上面的圖形(a)]也可以與多服務器原理[上面的圖形(b)]結合使用。
4)ECMP(Equal Cost Multiple Path等價多路徑)ECMP到數個端口上預先規定一個分配。在此只考慮一個傳送節點的一些端口，這些端口連接的物理線路要通向同一相鄰的傳送節點。以這種方式(即通過負載分配到數個物理線路)，如果一個已有的唯一物理線路的傳送能力不能繼續提高，兩個相鄰傳送節點之間的傳送能力也能提高。
對于所有列舉的方法，在等候者長隊中執行時，一般為了識別當時的數據包，在一個通常是共有的數據存儲器中只占據一個指示器(地址)。操作的順序內隱地從等候者長隊(例如按照FIFO原理)中登記的順序得出，或從為選擇作為下一個要操作的等候者長隊(例如按照優先權和在相同優先權時例如周期性地，longest queue first最長隊列第一，shortest queue first最短隊列第一，按照加權如在WFQ時)預先安置的方法得出。
為了達到附加的專門效應，能將其它信息納入到這個調度-決定中。特別是在ATM技術中，經常(在IP范圍也偶爾)談到一個傳輸流整形(Traffic Shaping)的必要性。用這個方法，一般要遵照一定的帶寬，這些帶寬大多通過一個連接(即通信關系)的信元(包)之間相應的距離準則實現。為此存儲有附加的時間信息，它們為一個等候者長隊或一個一定的信元(包)給出一個最早的、最遲的和/或最佳的操作時間點(所謂“日歷”)。
機制也可以用相同的作用擴展到多個導線束上去應用，只要這些導線束既根本不重疊(是分離的)或完全重疊(是相同的)就行。為了一個公平和高效、以包的方式考慮到優先權到部分重疊的導線束上的業務分配，這樣一個解決方案尚不為人知。
本發明的任務在于，如何能在網絡節點中，在考慮一個也許預先規定的各個業務流或單獨數據包的優先化的情況下，將業務按照預先規定的分支圖形，盡可能最佳地分配到出去的連接線路上，此時每個節點要自主和單獨決定每個數據包。
這個任務通過本發明來解決。本發明預定，在一個按照本發明的節點中，給每個現實的分支圖形至少各預先規定一個等候者長隊。此時，一個等候者長隊完全能為多個分配扇共同使用，這些分配扇在這個節點中反映到同一個分支圖形上。
將到來的包按照其歸屬于某個分配扇(即不是按照歸屬于分配扇的某個流)來區分。相應地要將它們登記到一個所屬的等候者長隊中。
本發明的一個與特別美好的優點連接在一起的方案，由一個樣板式的實施得出，此時等候者長隊由屬于當時分支圖形的端口操作。只要有一個端口空閑，它就選出作為下一個要由它操作的等候者長隊。選擇開始的要及時，使在出去的線路上沒有空隙出現。如個一個端口操作多個(在這個情況是完全或部分重疊的)分支圖形，則在這個選擇時首先經過所有這些分支圖形尋找不是空白的等候者長隊。如果從不同的分支圖形找到多個不是空白的等候者長隊，則按照一個預先規定的準則決定，將哪個等候者長隊要作為下一個被操作。要從這個等候者長隊出去的端口就按照另一個準則來決定。
有利的是，在這時所需要的隊列數量是有限制的，完全取決于網絡的拓撲學，即取決于在考慮端口成束的情況下相鄰節點的數量，但不取決于業務。
在混合網絡中使用時毫無問題，因為本發明只是局部地在一個給出的網絡節點使用。
本發明大為有利的發展，由本發明的下面樣板性的實施得出-為了延遲最佳化，在一個分支圖形內，預先規定多個、用不同優先權標志的等候者長隊。一個分支圖形內的等候者長隊，嚴格按照其優先權來處理。如果一個端口操作多個(在這個情況是完全或部分重疊的)分支圖形，則首先經過所有這些分支圖形尋找最高優先的、不是空白的等候者長隊，這個等候者長隊要被操作。如果此時從不同的分支圖形找到多個相同優先權不是空白的等候者長隊，則要在這些等候者長隊之間按照一個可自由選擇的準則進行裁決(Arbitrierung)，例如按照隨機原則，按照一個周期性順序，按照束的大小，按照等候者長隊長度(longest/shortest first)，按照對其操作負責的端口數量。
通過使用優先化的等候者長隊，以可比較地較少花費導致有一個足夠好的延遲和分配質量。
-為了在每個包的最小可能的延遲上的最佳化，同樣在一個分支圖形內，預先規定多個、用不同優先權標志的等候者長隊，它在一個分支圖形內嚴格按照其優先權來處理。如果一個端口操作多個(在這個情況是完全或部分重疊的)分支圖形，則首先經過所有這些分支圖形尋找最高優先的、不是空白的等候者長隊，這個等候者長隊要被操作。如果此時從不同的分支圖形找到多個相同優先權不是空白的等候者長隊，則在這些之間按照一個時間準則來決定。為此，在等候者長隊中，除了一個存儲指示器(地址，見上面)外還放置一個附加的，優先是相對的時間信息(“TimeStamp”時間標記)，從中能讀出包在何時登記到等候者長隊中和它在里面已經多長時間(圖4)。然后選出等候者長隊，在它的首位是已經早就等待著的包，由此一個FIFO原理要作為準則實現。
用這種結構有利地確保，用每個要空閑出來的端口，即使在只是部分重疊的導線束時，越過所有從這個端口操作的分支圖形，永遠要操作具有最小可能延遲的瞬時正好是最緊迫的要求。如果相互配合的實時服務，例如電話-或電視會議服務，要作為高優先權的業務流傳送，這就特別有利。
-包的與眾不同的時間準則，不是在所有等候者長隊時應用，而只在高優先權的業務(例如時間關鍵性的實時應用)時應用，以便將這個業務用最小可能的延遲和相應公平的分配來辦理。能將服務于沒有專門延遲要求或簡單只是最佳努力(Best Effort)業務的等候者長隊，以較低的優先權且不考慮這個時間信息來處理。原則上，只將時間信息為相應高優先權的等候者長隊存儲和處理就夠了。
時間信息的粒度(Granularitaet)要考慮到一個包的最小傳送時間，即在束的最快的線路上最短可能的包的傳送時間。可能的數值范圍要選擇的，使在一個相應高優先權的包所期待的最大延遲時間內，不出現溢出(考慮到所屬隊列的最大長度、端口帶寬等)，并隨時有可能是一個安全的決定。此時，高優先權業務一個可能調整過的極限能在網絡中用較短等候者長隊的優點考慮到。
執行能經過一個簡單的、有規則提供時鐘脈沖的圓形計數器(在溢出時重新起動)進行。計數器只是局部重要，節點之間的同步是不需要的，節拍精確度沒有專門要求，帶與不帶在相同網絡中的這個機制的節點混合隨時有可能。(機制只涉及一個節點內的個別、局部的工作方式。)-為了將由于某些原因長時間等待的和繼續傳送(在所屬的實時應用范圍中)看來毫無意義的包挑出和拋棄，為此也應用時間準則。這或者能在調度時完成，或者能通過一個分開的、平行進行的過程完成。這樣一個過程例如能將時間信息在包登記到等候者長隊中時置上一個規定的起始值，時間信息有規則地向上或向下數提供時鐘脈沖，在達到一個一定的極限-或閾值時觸發相應的動作，例如從等候者長隊中將包清除。可選擇的是，也能將登記時間點(作為不變的值)與現實時間(把它也計算在內)之間的差，在一個規則性重復比較中作為定奪準則提出。
-端口按照多服務器原理操作等候者長隊。多服務器原理也保證有個公平的分配和最佳利用可供支配的資源，尤其是在可變包的長度時。如果出去的端口空閑，它就正好在此時啟動調度過程。但是這發生的(在了解瞬時被操作包的(剩余-)長度的情況下)如此及時，使決定和下一個要輸出的包及時隨著前面包的結束為輸出作好準備。多服務器原理的另一個大優點在于，在不同帶寬的端口時，由于要空閑出的端口可以說是自己從隊列中取出新的數據，這些決定在分配時自動被考慮到。
-作為下一個要由一個端口操作的等候者長隊的選擇，借助于一個調度-功能完成。
-為了考慮到附加的、一旦有必要的話每個分配扇不同的準則，要使用其它分開的等候者長隊。
-另外的準則是一個FIFO(先入先出)。
-等候者長隊只有在需要時才投入。要將長時間沒有利用的隊列再交付使用(time-out)。經此，將實際需要的等候者長隊的數量降下來，因為現實分支圖形的數量大多要小于現實通信關系的數量。
-業務流是有目的不均勻地按照相應的預先規定來分配。為此，將其它準則一道納入到分配決定中。
-給分配預先規定一個適應近似所期望的目標數值。在部分重疊的束時有可能的是，努力爭取的均勻或預先規定的分配沒有最佳地起作用，因為束之間的干擾起了阻礙作用。
有一個簡單的選擇可能性，將它預先計算并在預定調度-規則時予以考慮。
在復雜的情況時(例如在這中間總是在改變著實際網絡條件)，在其中網絡狀態和因此本發明組成部分的狀態不能可靠地預先計算，調度-參數在操作時能適應地匹配是有優點的。
這或者在節點主動完成，或者通過來自外部(預先規定新規則)的觸發完成。
為此能將實際實現的分配與(從)所期望的分配的比較(各自的偏差)用作為調節的準則。優先要為此在節點中例如測量通過不同端口(或每個業務等級端口產生的載荷)不同等候者長隊操作的頻繁程度，并可提供要修正的裝置使用。
對于網絡范圍的修正，有關不同等候者長隊出現的平均和最大長度的說明也能有意義。
優先的是，將這些測量和方法在包的數量基礎上進行。在這種情況的出發點是，使可變長度包的作用經過相對短的時間去查證。可選擇的是，也能將這些觀察和測量在考慮到所有各個包的獨特長度的情況下布置。
-為了在一個束內實現一個一定的載荷分配，為每個端口的每個隊列保持一個時間信息，并在調度時隨之考慮。時間信息包括例如通過不同端口隊列的最后操作時間點。
有利的是，就此例如端口獨特地能調節兩個操作之間一個一定的最小-和/或最大載荷距離，或能將時間相對地互相評定(“如果端口x等待雙倍長的時間沒有像端口y那樣輪到，才再輪到它”)。也能將這樣的時間信息應用于確定一個下一個目標-操作時間點(最早的，最遲的，最佳的)或立即作為這樣的存儲起來(日歷)。
一個可選擇的和比較簡單的解決辦法在于，為每個隊列只是去數它被什么樣的端口操作多少次，從中推導出決定，是否可以將它現實地隨著考慮進去。能將計數器以間隔方式或滑動地(Leaky Bucket漏桶)回置或縮減。
在這種可能性時，如上面所述的預先規定和規則，也能用測量結果適應地去匹配。
本發明也用在圖中示出的實施例進一步說明。這里示出的有圖1一個第一個分配扇，它包括有所有在一個網絡中從一個發送節點A到一個接收節點B為一個通信關系可合理使用的網絡節點和-邊，圖1a一個第二個分配扇，它包括有所有在網絡中從一個發送節點C到一個接收節點D為一個通信關系按照圖1可合理使用的網絡節點和-邊，
圖2兩個部分重疊的分配扇，在網絡中按照圖1共同表示出，圖3一個本發明解決辦法的基本形式(還沒有“時間標記”)，對于本發明的最基本的結構用n＝1，此時箭頭表示端口取下一個出去的包，劃出的三角是為了此時(從端口出發)被激活的調度功能。
圖4一個本發明的解決辦法，用時間標記信息，為了最高優先權隊列的包(時間標記原理當然也能為了直到最佳努力為止的低優先權隊列使用)，最高優先權隊列由調度隨著評定，此時箭頭表示端口取下一個出去的包，劃出的三角是為了此時(從端口出發)被激活的調度功能。
圖5一個本發明的解決辦法，用每個隊列的其它輔助記錄器(用輔助信息在分支組要操作的束中為當時的分支組控制一個預先規定的業務分配)，此時箭頭表示端口取下一個出去的包，劃出的三角是為了此時(從端口出發)被激活的調度功能。
在圖1中，表示的是在通信網絡100中一個分配扇VF1的一個例子。網絡100包括有多個網絡節點1-15，節點1-7是作為輸入-和/或輸出節點形成的。從存在著的作為發送節點A形成的網絡節點1開始，至少將一個業務流VS1如下面分配地傳送到存在著的作為接收節點B形成的網絡節點4
容易看出，從節點A與B之間的每個網絡節點，有一個以上的剩余路徑以它為出發點向接收節點B，該節點向這個發送的業務在至少兩個剩余路徑上分配發送。對于節點1、8、9、10、11、13和14，中間那列相當于各自邊的內部的分支圖形，分配扇VF1到其上形成。對于網絡節點3、5、12和15，由于缺少不同的網絡節點，不存在能到其上形成分配扇VF1的真實分支圖形。
在圖1a中，表示的是在通信網絡100中一個分配扇VF1的第二個例子。從存在著的作為發送節點C形成的網絡節點7開始，至少將一個業務流VS1a如下面分配地傳送到存在著的作為接收節點D形成的網絡節點3
又很容易看出，從節點C與D之間的每個網絡節點，有一個以上的剩余路徑以它為出發點向接收節點D，該節點向這個發送的業務在至少兩個剩余路徑上分配發送。對于節點7、9、10和14，中間那列相當于各自邊的內部的分支圖形，分配扇VF1a到其上形成。對于網絡節點11、12和13，由于缺少不同的網絡節點，不存在能到其上形成分配扇VF1a的真實分支圖形。
但是，在這種情況要注意，在圖1、1a和2中的分支圖形示出的只是節點之間連成閉合網路的結構。這并不排除在圖形的一個邊上(即在兩個相鄰的節點之間)能有多個平行的物理導線(甚至也用不同的帶寬)，這些導線在分配時(能)像在圖3至5那樣作為分開的端口看待。為了到一個邊的數個端口上分配，當然很可能有(不真實的)分配扇存在。如果也沒有因此到不同的網絡節點1-15上導致業務的力爭的分配，則到這些(不真實的)分配扇上基本上同樣能反映出分配扇VF。
最后，圖2中的兩個分配扇VF1、VF1a共同表示在通信網絡中，這樣就容易看出，兩個分配扇VF1、VF1a是如何在它們的網絡節點9和10反映到相同的分支圖形i上，如何在它們的網絡節點11、13和14反映到部分相同的分支圖形t上和如何在它們的網絡節點12反映到對立的分支圖形d上，如下面的表說明的那樣，在其中將不同的邊用黑體字標記
這些關系在下面的表中再一次用特別強調不同邊的情況表示出
本發明的一個特別美好的優點在于，在使用重疊的分支圖形t時，通過機制的任意組合a)為了延遲最佳化在裁決時每個包的時間準則，b)調整一個預先規定的、需要時“偏斜的”業務分配，c)適當的再調整到力爭的分配圖形，使一個很靈活的和為幾乎每個網絡應用網絡節點1-15的可最佳化的適配和因此網絡100的可最佳化的適配作為整體成為可能。
借助于將其它準則納入到分配決定中，按照相應的預先規定，一個有目的使業務流VS不均勻分配的一個例子在于，在對某些端口P按照相應的準則調度時，偶爾沒有考慮到某個等候者長隊Q。如果例如在一個分支組的高-或最高優先權業務的四個端口P上分配時，以4∶4∶3∶1的比例分配分配到四個端口P上，則對于第三個端口P調度程序沒有考慮到這個分支組的最高優先權的等候者長隊，對于第四個端口它只是在每個第四個調度-過程時隨著被包括在內。此時，最高優先權業務的總容積無論如何(明確地)保持在為此準備的束B的總容量(端口1+端口2+3/4端口3+1/4端口4)。
當然，此時也能補償端口帶寬的不對稱。如果例如第四個端口P與其它三個端口相比只有半個帶寬，但還要得到分配總業務的十二分之一，則為它要考慮到每個第2次的相應等候者長隊。
要強調的是，對本發明通信網絡的重要部分的說明，要理解為基本沒有限制。對于有關專家尤為明顯的是，將所應用的概念從功能上而不是從物理上去理解。這樣，將這些部分也能部分地或完整地在軟件中和/或經過多個物理裝置實現分配。
權利要求
1.面向包的通信網絡(100，100a，200)的網絡節點(1-15)，-其節點按照網絡的拓撲學彼此間連接在一起，使路徑的多數存在于網絡節點之間，-其中網絡節點包括在至少一個分配扇(VF)中，它是為了一個具體的通信關系在一個作為發送節點(A，C)形成的網絡節點與一個作為接收節點(B，D)形成的網絡節點之間由網絡拓撲學推導出并包括所有的網絡節點和路徑，它們能在通信網絡中為了一個分配的傳送被分配給通信關系的業務流(VS)合理地利用，-由此至少為了網絡節點一個分支圖形，在其上映像分配扇，是確定的，通過它確定了從網絡節點出去的端口(P)的一個束(B)，將分配給分配扇的業務流分配到這些端口上，此時分配給端口的路徑導向至少兩個不同的、相鄰的網絡節點，-其中網絡節點為分支圖形包括至少一個要包括至少一個等候者長隊(Q11)的等候者長隊系統(Q11-Q1n)，如果通過網絡節點相應于分支圖形要至少現實分配傳送一個業務流，等候者長隊至少就是預先規定的。
2.如權利要求1的網絡節點，具有用于每個分支圖形的一個單獨的等候者長隊系統(Q21-Q2n，Q31-Q3n)，分支圖形的束要與其余分支圖形的束在至少一個端口有區別。
3.如上述權利要求之一的網絡節點，具有至少一組等候者長隊系統，該組為了一個分支圖形(i)，在該分支圖形上將映像多個不同的分配扇，包括每個映像的分配扇一個等候者長隊系統。
4.如上述權利要求之一的網絡節點，具有至少一個單個的等候者長隊系統，該系統分配給另一個分支圖形(i)，將多個不同的分配扇反映到該分支圖形上。
5.如上述權利要求之一的網絡節點，其中至少一個等候者長隊系統包括至少兩個等候者長隊，其中兩個等候者長隊的至少一個是用一個優先權(401-403)標記的。
6.如上述權利要求之一的網絡節點，至少為了那些在一個優先的、尤其是高優先權的等候者長隊中等候的包用一個時間信息(501-503)，從中能讀出何時將包登記到等候者長隊中或它們在里面已經有多長時間。
7.如權利要求6的網絡節點，具有一個用于時間信息的數值范圍，它是在考慮到最短可能的包在最快的端口上傳送時間的情況下選擇的，使在一個有優先權的包所給出的最大延遲時間內不出現溢出。
8.如權利要求6或7之一的網絡節點包括一個分開的、平行進行的過程，以便在考慮到時間信息的情況下挑出和/或拋棄其繼續傳送看來已毫無意義的包。
9.如上述權利要求之一的網絡節點，為至少等候者長隊之一包括有第二個時間信息，通過它為分配給等候者長隊的束的每個端口，顯示其當時等候者長隊最后的操作時間點。
10.裝置，尤其是通信網絡，包括至少一個如上述裝置權利要求之一的網絡節點。
11.在一個如上述裝置權利要求之一的網絡節點中，用下列步驟應用一種方法-將一個到來的包登記到等候者長隊之一中去，和-為了決定從等候者長隊之一中輸出下一個包，至少由網絡節點的出去的端口之一觸發一個調度-過程。
12.如權利要求11的應用，其中調度-過程由端口如此及時在其釋放前被觸發，使關于下一個要輸出的包和下一個包本身如此及時準備好，致使下一個包能由端口直接連接到前面的包上傳送。
13.如上述應用權利要求之一的應用，其中在多個分配給端口已占滿的等候者長隊的情況，按照一個第一預先規定的準則決定，將哪個等候者長隊作為下一個來操作。
14.如上述權利要求之一的應用，其中在等候者長隊的一個至少部分標記有優先權的情況，在決定時，一直不考慮具有一個低優先權的、已占滿的等候者長隊，就像還至少有一個與這些等候者長隊相比具有較高優先權的、已占滿的等候者長隊那樣。
15.如兩個上述權利要求之一的應用，其中第一個準則作為下列準則之一形成-隨機原則，-周期順序，-束的大小，-最短的等候者長隊首先，-最長的等候者長隊首先，-按照等候者長隊的加權，-自從最后操作這個等候者長隊以來過去的時間，尤其是作為FIFO原理形成的，在此原理中將最長時間沒有被操作的等候者長隊作為下一個來操作，或-對其操作負責的端口數量。
16.如上述應用權利要求之一的應用，其中在一個用一個以上的包占據等候者長隊的情況，將下一個包按照一個第二準則來確定。
17.如上面權利要求的應用，其中第二準則是作為FIFO形成的。
18.如上述應用權利要求之一的應用，其中等候者長隊只是在需要時才被開辟并將長時間不使用的等候者長隊重新交付使用。
19.在一個面向包的通信網絡(100，100a，200)中傳送業務流(VS)的方法，應用在一個按照上述裝置權利要求之一的網絡節點(1-15)中，以下列步驟-將到來的包按照其對分配扇(VF)之一的從屬，登記到一個相應的等候者長隊(Q)中，和-經過分配給分配扇(VF)的那個束(B)的端口(P)之一傳送，其端口通過分支圖形確定，分配扇映像到分支圖形上。
20.如上述方法權利要求之一的方法，其中要將一個分支組的業務流有目的不均勻地經過分配的束的端口傳送。
21.如上述方法權利要求之一的方法，其中尤其是在部分重疊的束時，一個接近于一個所期望的分配目標數值，通過與調度-規則的適應匹配產生。
22.如上面權利要求的方法，其中將要求的匹配事先算出，并在分配調度-規則時考慮。
23.如權利要求19至21之一的方法，其中調度-規則在通信網絡連續的運行中要適應地匹配。
24.如上面權利要求的方法，其中調度-規則的匹配在網絡節點中自主和/或通過外部的觸發進行。
25.如權利要求23或24之一的方法，其中在考慮到一個調節的準則情況下，尤其是在實際達到的分配與所期望的分配目標值之間比較時，要產生匹配結果。
26.如上面權利要求的方法，其中為了評價準則，要測量操作不同等候者長隊的頻繁程度和每個業務等級端口造成的載荷。
27.如權利要求23至26之一的方法，其中為了網絡范圍內的修正，要測量不同等候者長隊的平均和/或最大出現的長度。
28.如權利要求26或27之一的方法，其中在包的數量的基礎上進行測量。
29.如權利要求26或27之一的方法，其中在考慮單個包的單獨長度的情況下進行測量。
全文摘要
在一個網絡節點中，給每個現實分支圖形預先規定至少各一個等候者長隊。對此，能將一個等候者長隊完全為多個分配扇共同使用，這些分配扇在這個網絡節點中映像到相同的分支圖形上。將到來的包按照其對分配扇的從屬(即不是按照在分配扇內對一個一定的流的從屬)區分。相應地將它們登記到一個所屬的等候者長隊中。等候者長隊由屬于各自分支圖形的端口操作。一旦有一個端口空閑出，它就選出下一個由它操作的等候者長隊。選擇開始的如此及時，致使在出去的線路上沒有空隙出現。如果一個端口操作多個(在這種情況整個或部分重疊的)分支圖形，則在這個選擇時首先經過所有這些分支圖形尋找不是空白的等候者長隊。如果此時從不同的分支圖形中找到多個不是空白的等候者長隊，則按照一個預先規定的準則決定，將哪個等候者長隊要作為下一個來操作。由這個等候者長隊輸出的包按照另一個準則去確定。
文檔編號H04L12/54GK1565143SQ02819755
公開日2005年1月12日 申請日期2002年10月4日 優先權日2001年10月4日
發明者K·施羅迪 申請人:西門子公司