專利名稱：：用于分組交換業(yè)務(wù)的調(diào)度策略的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信網(wǎng)絡(luò)，尤其涉及經(jīng)由分組交換網(wǎng)絡(luò)的通信。
背景技術(shù)：
：分組交換網(wǎng)絡(luò)是這樣的網(wǎng)絡(luò)，其中分組(信息單元)通過數(shù)據(jù)鏈路在節(jié)點(diǎn)之間單獨(dú)地路由，所述數(shù)據(jù)鏈路可以#1許多其他節(jié)點(diǎn)共享。這與電路交換形成對(duì)比，所述電路交換在兩節(jié)點(diǎn)之間建立專用連接，以在連接的存在(lifetime)期間供其專用。分組交換被用于對(duì)網(wǎng)絡(luò)中可用帶寬的使用進(jìn)行優(yōu)化，以使得傳輸延遲(transmissionlatency)(即將數(shù)據(jù)傳遞通過網(wǎng)絡(luò)所用的時(shí)間)最小化，并且增強(qiáng)通信的魯棒性(robustness)?；旧?，在分組交換網(wǎng)絡(luò)中，一組信息(例如，普通數(shù)據(jù)文件)被分解為被稱為"分組"的更小的數(shù)據(jù)組。這些分組通常攜帶著關(guān)于其起點(diǎn)、目的地以及在通過網(wǎng)絡(luò)傳送的信息集內(nèi)的序列的信息。這是在目的地節(jié)點(diǎn)對(duì)信息集進(jìn)行重新裝配(reassembly)所需要的。因而，能夠?qū)⒎纸M認(rèn)為是附加了地址和管理信息的數(shù)據(jù)塊，所述信息允許節(jié)點(diǎn)網(wǎng)絡(luò)將數(shù)據(jù)遞送至目的地節(jié)點(diǎn)，例如，在Ipv6(網(wǎng)際協(xié)議版本6)中。分組類似于通過郵件發(fā)送外面寫有地址的信件。分組通過最適宜的路徑(expedientroute)(通過某一路由算法來(lái)確定)而凈皮路由至其目的地。這意味著在相同的兩個(gè)節(jié)點(diǎn)之間行進(jìn)的分組可能會(huì)沿不同的路徑而行，并且特定的路徑或數(shù)據(jù)連接通常會(huì)承載來(lái)自于若干節(jié)點(diǎn)的分組。因此，在一對(duì)節(jié)點(diǎn)之間發(fā)送的分組的可能以與它們先前#:發(fā)送時(shí)的次序不同的次序到達(dá)。此外，兩個(gè)連續(xù)的分組之間的持續(xù)時(shí)間可能在發(fā)送節(jié)點(diǎn)與接收節(jié)點(diǎn)而有所不同，即，兩個(gè)分組被傳送時(shí)具有某一時(shí)間差而^皮接收時(shí)具有另一時(shí)間差。對(duì)分組交換模型最為人所熟知的使用可能是因特網(wǎng)。因特網(wǎng)是在多種其他網(wǎng)絡(luò)技術(shù)上運(yùn)行協(xié)議"網(wǎng)際協(xié)議(第3層)"的分組交換網(wǎng)絡(luò)。此處，以太網(wǎng)，X.25和幀中繼是國(guó)際標(biāo)準(zhǔn)第2層分組交換網(wǎng)絡(luò)的示例。諸如GPRS(通用分組無(wú)線業(yè)務(wù))之類的新近的移動(dòng)電話技術(shù)也采用了分組交換。這與較老的GSM(全球移動(dòng)通信系統(tǒng))技術(shù)不同，在后者中，在所有實(shí)質(zhì)方面中都采用電路交換。通常需要標(biāo)準(zhǔn)化的分組交換網(wǎng)絡(luò)來(lái)處理流控制，尤其是當(dāng)多個(gè)上下文(context)被傳送至某一節(jié)點(diǎn)或者某些節(jié)點(diǎn)。流控制包括諸如^4居業(yè)務(wù)類別進(jìn)行調(diào)度，擁塞處理，業(yè)務(wù)優(yōu)先級(jí)和傳送延遲等之類的措施。業(yè)務(wù)類別能夠是例如所謂的用于處理諸如數(shù)據(jù)文件之類的信息的傳輸?shù)谋M力(besteffort)類別，該類別通常容許(tolerate)緩沖和相當(dāng)大的分組延遲變化。另一業(yè)務(wù)類別能夠是所謂的用于處理諸如全運(yùn)動(dòng)電影之類的信息的傳輸?shù)牧黝悇e，該類別常常容許一定的緩沖和分組延遲變化。另一業(yè)務(wù)類別能夠是處理或多或少需要對(duì)電路交換網(wǎng)絡(luò)進(jìn)行模擬的信息傳輸?shù)念悇e，因此其容許低緩沖、分組延遲或分組延遲變化，或者不容許緩沖、分組延遲或分組延遲變化。GPRS業(yè)務(wù)類別對(duì)話式(Conversational)是此種業(yè)務(wù)類別的示例。容許低緩沖、分組延遲或分組延遲變化的信息或者不容許緩沖、分組延遲或分組延遲變化的信息例如有語(yǔ)音對(duì)話和視頻會(huì)議以及類似的實(shí)時(shí)通信。正如所指出的那樣，對(duì)通過分組交換網(wǎng)絡(luò)上被傳送至某一節(jié)點(diǎn)或某些節(jié)點(diǎn)的多個(gè)上下文的流控制必須幾乎毫無(wú)例外地準(zhǔn)備好處理?yè)砣闆r，至少在帶寬有限并且被高效利用的情況下。分組交換網(wǎng)路中的擁塞通常通過對(duì)分組進(jìn)行緩沖來(lái)處理。緩沖通常至少在一定程度上被應(yīng)用于所有的業(yè)務(wù)類別，并且通常以公知的方式引入所謂的漏桶(leaky-bucket)算法來(lái)對(duì)分組進(jìn)行緩沖。漏桶算法通常在概念上能夠理解為如下-典型地包含兩個(gè)節(jié)點(diǎn)A和B。分組優(yōu)選地到達(dá)節(jié)點(diǎn)A處的緩沖器，以供之后傳輸?shù)焦?jié)點(diǎn)B處的緩沖器。-到達(dá)的分組被置于底部有孔的虛擬桶中。-桶最多能有b字節(jié)排隊(duì)等待。當(dāng)桶滿時(shí)到達(dá)的分組被處理，例如通過被釋放(discharge)或被緩沖以供之后遞送至桶，并且如果必要的話，在緩沖器變滿的情況下可以釋放緩沖器中最久的分組。-分組通過桶中的孔以每秒r字節(jié)的某一泄漏率(leakrate)排入節(jié)點(diǎn)B處的緩沖器，從而使得業(yè)務(wù)猝發(fā)(trafficburst)變得平穩(wěn)。-節(jié)點(diǎn)B優(yōu)選地將桶大小和節(jié)點(diǎn)B中的功能所需或所期望的桶的泄漏率告知節(jié)點(diǎn)A,同時(shí)也將節(jié)點(diǎn)B中的緩沖器實(shí)際所接收到的字節(jié)數(shù)告知節(jié)點(diǎn)A,該數(shù)目可與節(jié)點(diǎn)A發(fā)送的字節(jié)數(shù)不同，例如，這是由于節(jié)點(diǎn)A和B之間的傳輸中的干擾。典型地，該算法用于控制數(shù)據(jù)注入網(wǎng)絡(luò)的速率，消除(smoothout)數(shù)據(jù)率的"猝發(fā)性"。根據(jù)以上內(nèi)容，當(dāng)桶泄漏到足以允許發(fā)送更多的分組時(shí)，允許業(yè)務(wù)類別之一發(fā)送下一個(gè)分組。對(duì)大多數(shù)業(yè)務(wù)類別而言，該策略運(yùn)行得相當(dāng)好，原因是它們的相應(yīng)的應(yīng)用在其內(nèi)部算法中使用緩沖和/或允許對(duì)由于擁塞或其他傳輸干擾而丟失或^皮釋放的分組進(jìn)行重傳。然而，當(dāng)業(yè)務(wù)類別或多或少地需要對(duì)電路交換網(wǎng)絡(luò)進(jìn)行模擬時(shí)，即業(yè)務(wù)類別容許低緩沖、分組延遲或分組延遲變化或者不容許緩沖、分組延遲或分組延遲變化時(shí)，對(duì)分組進(jìn)行緩沖不是可取之道。當(dāng)與GPRS業(yè)務(wù)類別對(duì)話式(例如其傳送諸如VoIP之類的信息)有關(guān)時(shí)，情況更是如此，原因在于緩沖僅僅增加了總的網(wǎng)絡(luò)延遲并且造成了不必要的抖動(dòng)。如果延遲大于300ms的話，則根據(jù)IP分組產(chǎn)生語(yǔ)音的編解碼器和人耳表現(xiàn)不良，并且如果抖動(dòng)過大(即，分組的到達(dá)時(shí)間差較大)，則將會(huì)出現(xiàn)靜寂時(shí)間(silentperiod)。因此，需要一種把普通分組數(shù)據(jù)的傳輸和或多或少地需要才莫擬電路交換網(wǎng)絡(luò)的分組數(shù)據(jù)的傳輸進(jìn)行有效結(jié)合的解決方案。發(fā)明簡(jiǎn)述,本發(fā)明提供了一種改進(jìn)的漏桶法，該方法處理對(duì)普通分組數(shù)據(jù)(實(shí)時(shí)分組)和或多或少地需要對(duì)電路交換網(wǎng)絡(luò)進(jìn)行模擬的分組數(shù)據(jù)(實(shí)時(shí)分組)的同時(shí)傳輸。本發(fā)明還提供了一種改進(jìn)的網(wǎng)絡(luò)節(jié)點(diǎn)，其浮皮安排成執(zhí)行所述改進(jìn)的漏桶法。這是通過在分組交換網(wǎng)絡(luò)中將分組從第一節(jié)點(diǎn)A遞送至第二節(jié)點(diǎn)B的漏桶法來(lái)實(shí)現(xiàn)的，所述漏桶法包含以下步驟-在第一節(jié)點(diǎn)A處接收至少一個(gè)包含緩沖分組的傳輸，和至少一個(gè)包含實(shí)時(shí)分組的傳輸；-將所接收的分組傳送至第二節(jié)點(diǎn)B,并增加桶的桶計(jì)數(shù)器，所該方法的特征尤其在于-用于緩沖分組的桶大小被設(shè)置為第一大??；-用于實(shí)時(shí)分組的桶大小祐:設(shè)置為大于第一桶大小的第二大??；-倘若桶計(jì)數(shù)器指示第二桶大小沒有被溢出，則實(shí)時(shí)分組在到達(dá)第一節(jié)點(diǎn)(A)時(shí)就被傳送至第二節(jié)點(diǎn)B;-當(dāng)桶計(jì)數(shù)器指示其已經(jīng)泄漏到足以在不會(huì)使所述第一桶大小溢出的情況下接收緩沖分組時(shí)，緩沖分組被傳送至笫二節(jié)點(diǎn)B。上述漏桶法的一個(gè)實(shí)施例的特征在于，第二桶大小被設(shè)置為比第一桶大小大至少一個(gè)實(shí)時(shí)分組。上述漏桶法的另一實(shí)施例的特征在于，緩沖分組根據(jù)桶的泄漏率而被調(diào)度為傳送至第二節(jié)點(diǎn)B，并且在例如由于使所述第一桶大小溢出的風(fēng)險(xiǎn)而導(dǎo)致向該桶的遞送失敗之后纟皮重新調(diào)度。上述漏桶法的另一實(shí)施例的特征在于，緩沖分組根據(jù)桶的泄漏率而被調(diào)度為傳送至第二節(jié)點(diǎn)B,所述桶的泄漏率是通過實(shí)時(shí)分組的字節(jié)傳送率來(lái)調(diào)整的。上述漏桶法的另一實(shí)施例的特征在于，第一節(jié)點(diǎn)A從第二節(jié)點(diǎn)B接收度量，所述度量包含由第二節(jié)點(diǎn)B所接收的字節(jié)數(shù)，并且倘若所述字節(jié)數(shù)低于第一桶大小或高于第二桶大小，則第一節(jié)點(diǎn)A主要根據(jù)該數(shù)目校正桶計(jì)數(shù)器，由此在漏桶法中為調(diào)整桶計(jì)數(shù)器產(chǎn)生滯后(hysteresis)。上述漏桶法的另一實(shí)施例的特征在于，分組交換網(wǎng)絡(luò)是GPRS網(wǎng)絡(luò)，并且第一節(jié)點(diǎn)是SGSN而第二節(jié)點(diǎn)是BSS、BSC或RCN中的至少一個(gè)。在通用移動(dòng)電信系統(tǒng)(UMTS系統(tǒng))中，無(wú)線電網(wǎng)絡(luò)控制器(RNC)負(fù)責(zé)控制一組節(jié)點(diǎn)B。GSM系統(tǒng)中的相應(yīng)的控制器被稱為基站控制器(BSC),其控制一組基站收發(fā)器(BTS)。其他電信系統(tǒng)可以具有用于管理一組接入點(diǎn)的其他類型的控制器或節(jié)點(diǎn)。上述漏桶法的另一實(shí)施例的特征在于，實(shí)時(shí)分組是VoIP分組。本發(fā)明還通過第一節(jié)點(diǎn)A來(lái)實(shí)現(xiàn)，第一節(jié)點(diǎn)A被安排成執(zhí)行用于在分組交換網(wǎng)絡(luò)中將分組從第一節(jié)點(diǎn)A遞送至第二節(jié)點(diǎn)B的漏桶法，該方法包含以下步驟-在第一節(jié)點(diǎn)A處接收至少一個(gè)包含緩沖分組的傳輸，和至少一個(gè)包含實(shí)時(shí)分組的傳輸；-將所接收的分組傳送至第二節(jié)點(diǎn)B,并增加桶的桶計(jì)數(shù)器，所節(jié)點(diǎn)A的特征尤其在于，其被安排成執(zhí)行以下步驟-把用于緩沖分組的桶大小設(shè)置為第一大??；-把用于實(shí)時(shí)分組的桶大小設(shè)置為大于笫一桶大小的第二大小；-倘若桶計(jì)數(shù)器指示第二桶大小沒有被溢出，則當(dāng)實(shí)時(shí)分組到達(dá)第一節(jié)點(diǎn)A時(shí)，將實(shí)時(shí)分組傳送至第二節(jié)點(diǎn)B;-當(dāng)桶計(jì)數(shù)器指示其已經(jīng)泄漏到足以在不會(huì)使所述第一桶大小溢出的情況下接收緩沖分組時(shí)，將緩沖分組傳送至第二節(jié)點(diǎn)B。上述節(jié)點(diǎn)的一個(gè)實(shí)施例的特征在于，第二桶大小^皮:沒置為比第一桶大小大至少一個(gè)實(shí)時(shí)分組。上述節(jié)點(diǎn)的另一實(shí)施例的特征在于，緩沖分組根據(jù)桶的泄漏率而被調(diào)度為傳送至第二節(jié)點(diǎn)B,并且在例如由于使所述第一桶大小溢出的風(fēng)險(xiǎn)而導(dǎo)致向該桶的遞送失敗之后被重新調(diào)度。上述節(jié)點(diǎn)的另一實(shí)施例的特征在于，緩沖分組根據(jù)桶的泄漏率而被調(diào)度為傳送至第二節(jié)點(diǎn)B,所述桶的泄漏率是通過實(shí)時(shí)分組的字節(jié)傳送率來(lái)調(diào)整的。上述節(jié)點(diǎn)的另一實(shí)施例的特征在于，第一節(jié)點(diǎn)A被安排成從第二節(jié)點(diǎn)B接收度量，所述度量包含由第二節(jié)點(diǎn)B所接收的字節(jié)數(shù)，并且笫一節(jié)點(diǎn)A被安排成在字節(jié)數(shù)低于第一桶大小或高于第二桶大小的情況下主要根據(jù)該數(shù)目校正桶計(jì)數(shù)器，由此在漏桶法中為調(diào)整桶計(jì)數(shù)器產(chǎn)生滯后。上述節(jié)點(diǎn)的另一實(shí)施例的特征在于分組交換網(wǎng)絡(luò)是GPRS網(wǎng)絡(luò)，并且第一節(jié)點(diǎn)是SGSN,而第二節(jié)點(diǎn)是BSS、BSC或RCN中的至少一個(gè)。上述節(jié)點(diǎn)的另一實(shí)施例的特征在于實(shí)時(shí)分組是VoIP分組。在閱讀以下對(duì)本發(fā)明的實(shí)施例的描述后，本發(fā)明的這些和其他方面將會(huì)很明顯。附圖簡(jiǎn)述圖1是圖示出根據(jù)本發(fā)明的實(shí)施例在分組交換網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)之間的盡力上下文和實(shí)時(shí)上下文的傳輸?shù)氖緢D。圖2是示例性的示意性分組交換網(wǎng)絡(luò)。圖3是示例性GPRS系統(tǒng)體系結(jié)構(gòu)的^f既觀。圖4是圖3中的GPRS系統(tǒng)的一部分，其示出了SGSN緩沖器和BSC桶。圖5是桶配置的示意圖。圖6是圖示出根據(jù)本發(fā)明的實(shí)施例在分組交換網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)之間的盡力上下文(例如ftp)和實(shí)時(shí)上下文(例如VoIP)的傳輸?shù)氖緢D。圖7A是圖示出與圖6中相同的傳輸?shù)氖緢D，但是采用另一種方式。圖7B是圖7A中的示圖中的開始部分的放大。圖7C是圖7A中的示圖中的結(jié)尾部分的放大。優(yōu)選實(shí)施例的詳細(xì)描述第一實(shí)施例圖l是示意性圖示出分組交換傳輸?shù)暮?jiǎn)化示例的示圖，其中需要盡力傳輸?shù)牡谝簧舷挛暮腿菰S低緩沖、分組延遲或分組延遲變化或不容許緩沖、分組延遲或分組延遲變化的第二上下文在分組交換網(wǎng)絡(luò)中兩個(gè)節(jié)點(diǎn)之間同時(shí)傳送。需要盡力傳輸?shù)纳舷挛乃鶄魉偷姆纸M將被稱為"盡力分組"或緩沖分組。同類的其他傳輸有例如需要流傳輸?shù)纳舷挛?。例如，?duì)于諸如電影之類的流傳輸，能夠通過在電影被實(shí)際播放給用戶之前在用戶設(shè)備中緩沖若干秒的電影時(shí)間來(lái)開始。容許低緩沖、分組延遲或分組延遲變化或者不容許緩沖、分組延遲或分組延遲變化的上下文所傳送的分組被稱為"實(shí)時(shí)分組"。假設(shè)通過漏桶算法來(lái)處理圖1中示出的示例性傳輸中的可能擁塞。然而，也可想得到令牌桶算法或其他適當(dāng)?shù)?桶"算法。出于簡(jiǎn)化和闡釋的目的，進(jìn)一步假設(shè)用于盡力分組的桶大小被設(shè)置為2000字節(jié)，而桶的泄漏率被設(shè)置為每秒100字節(jié)。上述盡力傳輸不斷遞送包含1000字節(jié)的分組，這意味著總有分組被遞送至桶。然而，應(yīng)該強(qiáng)調(diào)的是，桶大小和泄漏率在某些應(yīng)用中，能夠大得多甚至可能更小。一種更適于促成1000字節(jié)的傳輸?shù)耐按笮】梢允抢?0000到100000字節(jié)，并且適當(dāng)泄漏率可以例如^f皮設(shè)置為匹配預(yù)計(jì)由桶接收到的分組的發(fā)送率或發(fā)送速率。例如，如果要由桶處理的一個(gè)或多個(gè)傳輸平均每秒傳送X字節(jié)或者預(yù)計(jì)每秒傳送X字節(jié)，則泄漏率可以凈皮設(shè)置為X字節(jié)每秒。在圖1中的示圖中，在時(shí)間零點(diǎn)，桶計(jì)數(shù)器指示1900字節(jié)。這意味著每秒100字節(jié)的泄漏率使得桶計(jì)數(shù)器在9秒鐘之后指示1000字節(jié)。這允許1000字節(jié)的盡力分組在9秒處或至少10秒處#:遞送至桶。這已由圖1中的垂直條示出。所述遞送使得桶計(jì)數(shù)器再次指示1900字節(jié)并且桶的泄漏率會(huì)再次使得桶計(jì)數(shù)器在19秒處指示1000字節(jié)，這允許笫二1000字節(jié)的盡力分組在19秒處或至少20秒處#:遞送至桶。如圖1中的第三垂直條所示，在30秒處將重復(fù)該過程。如上所述的最初三個(gè)盡力分組以相同的10秒間隔到達(dá)。然而，應(yīng)該理解的是，分組交換網(wǎng)絡(luò)中的盡力分組以猝發(fā)形式到達(dá)，并且時(shí)間間隔可能在同一捽發(fā)中的分組之間和不同猝發(fā)之間波動(dòng)。因A我們操作于圖1中的桶大小的界限附近，所以在最初30秒期間到達(dá)的另外的1000字節(jié)的分組不能被漏桶接收到，原因是此后桶會(huì)溢出。但是，如果另外的1000字節(jié)的分組到達(dá)，則這能夠通過釋放分組來(lái)處理?？商鎿Q地，能夠通過對(duì)分組進(jìn)行緩沖以供之后遞送至桶來(lái)處理，并且在緩沖器變滿的情況下，可以通過在緩沖器中釋放最久的分組來(lái)處理。當(dāng)擁塞已^皮解決時(shí)，例如可以要求對(duì)釋放的分組進(jìn)行重傳。正如現(xiàn)在所討論的那樣，重傳是能夠滿足盡力上下文的，其中遞送時(shí)間和信息的定時(shí)不那么重要。例如，所傳送的文件的內(nèi)容通常不受延遲和/或重傳影響，原因在于即使文件的一些分組:故延遲或^:重傳，所傳送和接收到的文件的用于通常完全能夠利用該信息。然而，在圖1中的34秒處，需要實(shí)時(shí)傳輸?shù)纳舷挛拈_始于如上所述的接收盡力分組的相同節(jié)點(diǎn)。示例性和簡(jiǎn)化的實(shí)時(shí)傳輸需要每秒60字節(jié)的帶寬，并且使用300字節(jié)的封包(package)(每10秒2個(gè)封包)。第一實(shí)時(shí)分組在34秒處到達(dá)，這使得桶計(jì)數(shù)器指示1800字節(jié)。另外3個(gè)實(shí)時(shí)分組在39秒處(桶計(jì)數(shù)器=1600字節(jié))、44秒處(桶計(jì)數(shù)器=1400)和48秒處(桶計(jì)數(shù)器=1300)等處到達(dá)，原因在于如先前所提到的那樣，已經(jīng)被遞送的分組不斷地以每秒100字節(jié)的泄漏率從桶中漏出。300字節(jié)的實(shí)時(shí)分組#1以大致5-6秒的間隔遞送，并且另外的1000字節(jié)的盡力分組被調(diào)度為在其間遞送，下文將對(duì)其進(jìn)行更為詳盡的描述。然而，在98秒處，桶計(jì)數(shù)器指示在桶中留有1000字節(jié)，因此一個(gè)1000字節(jié)的盡力分組能夠在98秒處或至少在99秒處^皮遞送。然而，在99秒處，一個(gè)300字節(jié)的實(shí)時(shí)分組到達(dá)。，ii殳桶大小為2000字節(jié)，該實(shí)時(shí)分組如果^皮傳送，則會(huì)使得桶溢出(900+1000+300=2200字節(jié))。2000字節(jié)處的溢出界限已由圖1中的虛線L1指出，并且溢出點(diǎn)已由箭頭A指出。因?yàn)槲覀冞€假設(shè)實(shí)時(shí)上下文需要實(shí)質(zhì)上是電路交換的連接，所以在99秒處到達(dá)的實(shí)時(shí)分組不能^皮重傳或纟爰沖，因此該分組應(yīng)該4皮釋放。當(dāng)桶計(jì)數(shù)器在124秒處指示1000字節(jié)時(shí)，出現(xiàn)相同的情況。此處，一個(gè)1000字節(jié)的盡力分組在124秒處#:發(fā)送至桶，并且在125秒處，一個(gè)300字節(jié)的實(shí)時(shí)分組緊隨其后到達(dá)。因?yàn)楸M力分組的遞送使得桶計(jì)數(shù)器指示1900字節(jié)，所以隨后的300字節(jié)的實(shí)時(shí)分組會(huì)使桶溢出，因此該分組應(yīng)該被釋放。第二溢出點(diǎn)已由圖1中的箭頭B指出。下表中給出構(gòu)成圖1中的示圖的基礎(chǔ)的示例值。<table>tableseeoriginaldocumentpage12</column></row><table><table>tableseeoriginaldocumentpage13</column></row><table><table>tableseeoriginaldocumentpage14</column></row><table><table>tableseeoriginaldocumentpage15</column></row><table><table>tableseeoriginaldocumentpage16</column></row><table>換句話說，上述的緩沖不能處理其中實(shí)時(shí)分組是在盡力分組被遞送到桶之后的短時(shí)間內(nèi)到達(dá)的情況，至少?zèng)]有處理其中桶是在滿桶界限(即在上面的例子中，在2000字節(jié)附近)附近操作的情況。對(duì)于在分組交換網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)之間傳送的其他業(yè)務(wù)類別(例如流類別)而言，這也是適用的，其中所述其他業(yè)務(wù)類別與容許低緩沖、分組延遲或分組延遲變化或者不容許緩沖、分組延遲或分組延遲變化的業(yè)務(wù)類別一起被傳送。然而，通過本發(fā)明可以解決或至少極大緩解在擁塞情況下必須釋放實(shí)時(shí)分組的問題。本發(fā)明的一個(gè)實(shí)施例在分組交換網(wǎng)絡(luò)(例如，在如圖2中所示的示例性分組交換網(wǎng)絡(luò)1000中那樣的分組交換網(wǎng)絡(luò))中利用重新調(diào)度和過大(oversized)桶的結(jié)合。圖2中的示例性分組交換網(wǎng)絡(luò)系統(tǒng)1000包含端節(jié)點(diǎn)1210-1230;1310-1330由分組交換網(wǎng)絡(luò)1100中的端節(jié)點(diǎn)控制器1200、1300控制。前三個(gè)端節(jié)點(diǎn)1210-1230被連接至第一端節(jié)點(diǎn)控制器1200,而另外的三個(gè)端節(jié)點(diǎn)1310-1330被連接至第二端節(jié)點(diǎn)控制器1300。第一端節(jié)點(diǎn)控制器1200又經(jīng)由分組交換網(wǎng)絡(luò)1100(例如，諸如分組交換公共數(shù)據(jù)網(wǎng)(PSPDN)之類的公共網(wǎng)絡(luò))連接至第二端節(jié)點(diǎn)控制器1300?，F(xiàn)在假設(shè)上面討論的需要盡力傳輸?shù)纳舷挛膶?duì)應(yīng)于圖2中的端節(jié)點(diǎn)1210和1310之間的傳輸，并且假設(shè)容許低緩沖、分組延遲或分組延遲變化或者不容許緩沖、分組延遲或分組延遲變化的上下文對(duì)應(yīng)于端節(jié)點(diǎn)1220與1210之間的傳輸。來(lái)自于網(wǎng)絡(luò)1100的分組，包括來(lái)自于端節(jié)點(diǎn)1210和1220的分組，由端節(jié)點(diǎn)控制器1300接收。端節(jié)點(diǎn)控制器1300的一項(xiàng)任務(wù)是此后根據(jù)分組等所包含的地址和控制信息將分組分發(fā)到適當(dāng)?shù)亩斯?jié)點(diǎn)1310-1330,如分組交換網(wǎng)絡(luò)技術(shù)中所公知的那樣。控制器1300的分發(fā)功能使其尤其適合于處理端節(jié)點(diǎn)1310-1330中可能的擁塞。優(yōu)選地通過在布置于端節(jié)點(diǎn)控制器1300中的緩沖器中對(duì)擁塞的端節(jié)點(diǎn)1310-1330的分組進(jìn)行緩沖來(lái)處理?yè)砣?。緩沖可以繼續(xù)直至擁塞得以解決或至少得以臨時(shí)解決，或者直到?jīng)Q定以其他方式處理?yè)砣?，例如釋放分組或者可能需要在以后重傳。應(yīng)用于如上討論的傳輸包含1000字節(jié)的盡力分組和300字節(jié)的實(shí)時(shí)分組，優(yōu)選的是每個(gè)端節(jié)點(diǎn)1310-1330配備有緩沖器，該緩沖器根據(jù)上述的漏桶算法由端節(jié)點(diǎn)控制器1300中的緩沖器連續(xù)填充。然而，在所討論的本實(shí)施例中，容納盡力分組的2000字節(jié)的桶大小增加了一定量，所增加的量對(duì)應(yīng)于至少一個(gè)300字節(jié)的實(shí)時(shí)分組。該增加量?jī)H能被用于實(shí)時(shí)分組，這意味著桶具有兩個(gè)桶界限，即用于盡力分組的第一桶大小和用于實(shí)時(shí)分組的第二較大桶大小。這將桶大'J、針對(duì)實(shí)時(shí)分組而設(shè)定為至少2300字節(jié)(2000+300=2300)。增加的桶大小已由圖1中的點(diǎn)劃線L2指出。能夠很容易看到，所增加的桶大小能夠容納實(shí)時(shí)分組的300字節(jié)，否則所述分組會(huì)在圖1中的點(diǎn)A和點(diǎn)B被釋放。此外，知道泄漏率(每秒100字節(jié))和指示漏桶中的當(dāng)前字節(jié)數(shù)目的桶計(jì)數(shù)器值使得端節(jié)點(diǎn)控制器1300中的漏桶算法能夠在不使桶溢出的情況下為所接收并緩沖的盡力分組安排適當(dāng)?shù)倪f送時(shí)間。例如，如果端節(jié)點(diǎn)控制器1300已經(jīng)緩沖了盡力分組(IOOO字節(jié))以用于遞送至端節(jié)點(diǎn)控制器1310中的緩沖器，并且桶計(jì)數(shù)器指示在桶中有2000字節(jié)，則端節(jié)點(diǎn)控制器1300將對(duì)IO秒后的分組遞送進(jìn)行調(diào)度。事實(shí)上，圖1中的示圖示出的就是這類調(diào)度。對(duì)分別在IO、20、30秒處被遞送的最初三個(gè)盡力分組而言，這尤其明顯。因此，圖1中的第四盡力分組也被調(diào)度以供在40秒處遞送。然而，開始于34秒處的實(shí)時(shí)上下文使得桶計(jì)數(shù)器在40秒處指示1500字節(jié)，因此在40秒處無(wú)法在不使桶溢出的情況下遞送第四盡力分組。因此，根據(jù)1500字節(jié)的桶計(jì)數(shù)器值和每秒100字節(jié)的泄漏率，對(duì)第四分組進(jìn)行重新調(diào)度以便在45秒處(2000-1500=500,1000-500=500,500/100=5秒，40+5=45)遞送。然而，在45秒處，桶計(jì)數(shù)器指示1300，并且笫四分組被再次重新調(diào)度以便在49秒處遞送(2000-1300=700,1000—700=300,300/100=3秒，46+3=49)。此后，再一次，在49秒處，桶計(jì)數(shù)器指示1200字節(jié)并且桶仍然是滿的。因此，第四分組被重新調(diào)度以便在51秒處遞送(2000-1200=800,1000-800=200,200/100=2秒，49+2=51)。這次，桶計(jì)數(shù)器指示1000字節(jié)，并且第四盡力分組能夠;故遞送至桶。針對(duì)到達(dá)的實(shí)時(shí)分組和已知的泄漏率，以相似的方式對(duì)第五盡力分組進(jìn)行重新調(diào)度，并且其隨后在99秒處纟皮遞送。然而，300字節(jié)的實(shí)時(shí)分組同時(shí)到達(dá)。實(shí)時(shí)分組不能被緩沖或以其他方式延遲，因此分組由端節(jié)點(diǎn)控制器1300遞送至桶。這使得桶計(jì)數(shù)器指示2200字節(jié)，并且用于盡力分組的2000字節(jié)的第一桶大小被溢出。然而，實(shí)時(shí)分組的桶大小已增到至少2300字節(jié)分組，因此實(shí)時(shí)分組將快速通過(slipthrough)。相似的情況出現(xiàn)在125秒處。此處，在300字節(jié)的實(shí)時(shí)分組到達(dá)端節(jié)點(diǎn)控制器1300的前一秒，1000字節(jié)的盡力分組被遞送至端節(jié)點(diǎn)緩沖器，端節(jié)點(diǎn)控制器1300將分組無(wú)延遲地遞送至端節(jié)點(diǎn)緩沖器。這使得桶計(jì)數(shù)器在125秒處指示2100字節(jié)，并且用于盡力分組的2000字節(jié)的第一桶大小再次被溢出，但是盡管如此實(shí)時(shí)分組還是會(huì)快速通過，原因是用于實(shí)時(shí)分組的桶大小^皮設(shè)定為至少2300字節(jié)。優(yōu)選地，進(jìn)一步增加桶大小以確保隨后的實(shí)時(shí)分組的捽發(fā)不會(huì)使桶溢出。泄漏率、分組的大小、捽發(fā)中兩個(gè)或若干后續(xù)分組之間的時(shí)間，參數(shù)優(yōu)選地被用于確定用于盡力分組的桶大小和在擁塞情^下容納實(shí)時(shí)分組的該桶大小的適當(dāng)增加。例如，桶的泄漏率必須等于或大于實(shí)時(shí)分組的發(fā)送率或者發(fā)送速率，即每秒100字節(jié)的泄漏率必須大于以上例子中的每秒60字節(jié)(300*2/10=60)的平均發(fā)送速率。第二實(shí)施例本發(fā)明的一個(gè)實(shí)施例針對(duì)一種具有用于實(shí)時(shí)分組的增加的桶大小的漏桶算法，并且只要字節(jié)數(shù)沒有超過用于實(shí)時(shí)分組的桶大小，該算法就忽略來(lái)自于接收節(jié)點(diǎn)的關(guān)于實(shí)際接收到的字節(jié)數(shù)的信息。這在諸如通用分組無(wú)線業(yè)務(wù)(GPRS)和類似的分組交換網(wǎng)絡(luò)之類的現(xiàn)代電信系統(tǒng)方面尤其是有利的，其處理容許緩沖、分組延遲和分組延遲變化的傳輸(例如，通過ftp進(jìn)行的文件的盡力傳輸和/或電影的流傳輸)，以及容許低緩沖、分組延遲或分組延遲變化或者不容許緩沖、分組延遲或分組延遲變化的實(shí)時(shí)傳輸(例如VoIP或視頻會(huì)議)。圖3是示例性GPRS系統(tǒng)的概觀。其中示出了各種網(wǎng)絡(luò)單元(networkelement)和接口。GPRS網(wǎng)絡(luò)中主要的核心網(wǎng)絡(luò)(CN)單元是服務(wù)GPRS支持節(jié)點(diǎn)(SCSN)、網(wǎng)關(guān)GPRS支持節(jié)點(diǎn)(GGSN)和諸如訪問位置寄存器(VLR)和歸屬位置寄存器(HLR)之類的更新(upgraded)位置寄存器。SGSN和GGSN可以直接和/或通過中伺路由器和交換機(jī)(switch)來(lái)連接以形成所謂的分組交換核心網(wǎng)絡(luò)。C1SN皮用作無(wú)線電接入網(wǎng)絡(luò)(RAN)與諸如公共數(shù)據(jù)網(wǎng)絡(luò)(PDN)之類的外部數(shù)據(jù)網(wǎng)絡(luò)之間的接口，所述外部數(shù)據(jù)網(wǎng)絡(luò)例如包括因特網(wǎng)。與外部網(wǎng)絡(luò)的接觸點(diǎn)使用Gi接口通過GGSN來(lái)實(shí)現(xiàn)。SGSN通過Gb接口與RAN對(duì)接，并且提供例如移動(dòng)性管理和呼叫信令功能。RAN通常包括一個(gè)或若干基站子系統(tǒng)(BSS),所述基站子系統(tǒng)又包括經(jīng)由Abis接口連接至多個(gè)基傳輸站(BTS)的基站控制器(BSC)。BTS又經(jīng)由Um空中接口為一個(gè)或若干個(gè)移動(dòng)臺(tái)(MS)服務(wù)。SGSN分別通過Gs和Gr接口保持與HLR以及移動(dòng)交換中心(MSC)和VLR的之間的信令連接。GGSN通過Gc接口保持與HLR的信令連接。SGSN與GGSN之間的互連是通過Gn和Gp接口來(lái)實(shí)現(xiàn)的。GPRS中的核心網(wǎng)絡(luò)能夠例如使用網(wǎng)際協(xié)議(IP)作為網(wǎng)絡(luò)層中的協(xié)議。在傳輸層內(nèi)所使用的協(xié)議能夠例如是用于IP服務(wù)的因特網(wǎng)用戶數(shù)據(jù)報(bào)協(xié)議(UDP),以及用于諸如X.25服務(wù)之類的需要遞送保證的服務(wù)的因特網(wǎng)傳輸控制協(xié)議(TCP)。兩個(gè)諸如SGSN和GGSN之類的GPRS支持節(jié)點(diǎn)(GSN)之間的數(shù)據(jù)傳輸或者兩個(gè)SGSN之間的數(shù)據(jù)傳輸是通過^f皮稱為GPRS隧道協(xié)議(GTP)的隧道協(xié)議來(lái)進(jìn)行的。GTP封裝并且承載需要在兩個(gè)GSN之間傳輸?shù)膮f(xié)議數(shù)據(jù)單元(PDU)。SGSN與BSS(即BSC)之間的數(shù)據(jù)傳輸是經(jīng)由基站系統(tǒng)GPRS協(xié)議(BSSGP)而進(jìn)行的。BSSGP的主要功能包括-由SGSN向BSS提供無(wú)線電相關(guān)信息(下行鏈路)。-由BSS向SGSN提供無(wú)線電相關(guān)信息(上行鏈路)。-提供使兩個(gè)物理上不同的節(jié)點(diǎn)(SGSN與BSS)能夠運(yùn)行節(jié)點(diǎn)管理控制功能的功能性。特別地，BSSGP包括流控制功能。BSSGP流控制程序的基本原理需要BSS向SGSN發(fā)送流控制參數(shù)，這允許SGSN在本地控制其對(duì)BSS的傳輸輸出。SGSN可以對(duì)以下項(xiàng)執(zhí)行流控制每個(gè)BSSGPRS協(xié)議虛擬連接(BVC);每個(gè)移動(dòng)臺(tái)(MS)以及可選地，用于MS的每個(gè)分組流量上下文(PFC)。BVC流控制對(duì)應(yīng)于針對(duì)BSS(即，連接至多個(gè)BTS的至少一個(gè)BSC)的流控制，而MS流控制對(duì)應(yīng)于針對(duì)MS(即單個(gè)移動(dòng)臺(tái))的流控制。由BSS發(fā)送至SGSN的典型流控制參數(shù)包含以下信息-用于下行鏈路方向上給定BVC或MS或PFC的桶的泄漏率(R),-在當(dāng)前的桶水平(CBL)特征被超過的情況下，下行鏈路方向上給定BVC或MS或PFC的桶的充盈率(fullratio)。GPRS系統(tǒng)的以上描述總體上對(duì)應(yīng)于第三代合作伙伴計(jì)劃(3GPP)標(biāo)準(zhǔn)化并且尤其對(duì)應(yīng)于3GPPTS48.018V7.3.0.(2005-11)。根據(jù)本發(fā)明的第二實(shí)施例，我們假設(shè)盡力上下文(例如ftp會(huì)話)和實(shí)時(shí)上下文經(jīng)由圖3中的GGSN和SGSN被同時(shí)從PDN傳送至MS。實(shí)時(shí)上下文分組可以是例如VoIP傳輸或某一其他屬于GPRS業(yè)務(wù)類別對(duì)話式的上下文。下行鏈路中從SGSN到BSS的可能擁塞由漏桶算法結(jié)合布置在SGSN中的緩沖器40和布置在BSC中的緩沖器41來(lái)處理。圖4示意性地示出了SGSN緩沖器40和BSC緩沖器41,其圖示出圖3中的GPRS系統(tǒng)的一部分。圖5中示意性地圖示出包含三個(gè)桶級(jí)別的示例性桶配置。BVC桶在蜂窩級(jí)別處理對(duì)多個(gè)MS的流控制，MS桶處理對(duì)一個(gè)蜂窩中的單獨(dú)MS的流控制，而PFC桶處理對(duì)一個(gè)MS上的單個(gè)上下文的流控制。4叚i殳上面提到的從PDN傳送至MS的盡力分組和實(shí)時(shí)分組經(jīng)由一個(gè)或多個(gè)PFC桶流入MS桶，并進(jìn)一步流入BVC桶。這旨在嚴(yán)才各遵守PFC、MS、BVC流控制和3GPPTS48.018V7.3.0.(2005-11)中所描述的桶配置。然而，能夠想到其他配置。為了使SGSN成為IP骨干網(wǎng)絡(luò)的真正的一部分，例如適合于VoIP業(yè)務(wù)，優(yōu)選的是SGSN實(shí)現(xiàn)以下-總是把諸如GPRS對(duì)話式類別之類的類別和實(shí)時(shí)上下文列為優(yōu)先于(prioritize)其他MS和BVC級(jí)別上的GPRS業(yè)務(wù)類別，而不優(yōu)先緩沖。-在業(yè)務(wù)繁重期間，基本不為實(shí)時(shí)上下文和類別增加額外的延遲。此外，能夠假定BSC緩沖器41能夠處理一定量的MS和/或BVC桶過充滿。在這些條件下，SGSN能夠故意使一個(gè)或多個(gè)BVC和/或MS桶溢出，但是僅僅是針對(duì)諸如GPRS對(duì)話式之類的類別和實(shí)時(shí)上下文。根據(jù)本發(fā)明的第二實(shí)施例，優(yōu)選的是將BVC桶界限過充滿至桶大小的1.5倍，所述桶大小祐:設(shè)計(jì)成包括針對(duì)諸如盡力和流級(jí)別之類的分組的普通業(yè)務(wù)類別，其中過充滿僅指定用于實(shí)時(shí)分組。此外，SGSN調(diào)度使得除信令之外的所有其他業(yè)務(wù)減少與諸如GPRS對(duì)話式之類的實(shí)時(shí)類別正使用的業(yè)務(wù)量相同的業(yè)務(wù)量。關(guān)于MS桶，就對(duì)話式類別而言，優(yōu)選的是該桶過充滿僅400字節(jié)(通常VoIP的IP分組大小在100字節(jié)以下)。這確保了能夠在不是必須緩沖分組或丟失任何分組的情況下通過使對(duì)話式類別進(jìn)入并采取高至全泄漏率來(lái)處理發(fā)生在具有例如流或盡力類別(例如傳輸文件和/或電影)的MS級(jí)別的擁塞情況。這在作必要修正后對(duì)BVC桶同樣適用?？紤]到當(dāng)前的VoIP分組的典型大小約為100字節(jié)，已選擇MS桶的400字節(jié)的溢出值。這考慮了至少一些分組的猝發(fā)，甚至考慮了VoIP分組的未來(lái)大小的增加。已選擇1.5倍的BVC桶的值以允許一定量的過充滿。預(yù)測(cè)VoIP會(huì)話或其他同時(shí)在特定BSS上運(yùn)行的對(duì)話式類別傳輸?shù)臄?shù)目是不可能的，因此預(yù)測(cè)并提供每個(gè)MS400字節(jié)的過充滿是很困難的。然而，允許BVC桶一定的溢出會(huì)至少提供處理以蜂窩級(jí)別上的流控制操作的BSC的某一VoIP業(yè)務(wù)的可能性。下面是GPRS系統(tǒng)(例如，如上所述)中的傳輸?shù)氖纠?，其中在遵從?shí)時(shí)上下文不能被緩沖的事實(shí)的情況下把所緩沖的盡力上下文(例如，文件傳輸)與實(shí)時(shí)上下文分組(例如，VoIP)相混合。參考圖6-94笛述^亥示例。假ii:-MS桶大小為3000字節(jié)。-MS桶泄漏率為每秒1500字節(jié)。-盡力會(huì)話/上下文正傳輸1500字節(jié)的IP分組(例如，來(lái)自于PDN的ftp傳輸，參見圖3)，其中由SGSN接收分組并對(duì)分組進(jìn)行緩沖。這意味著我們總有多個(gè)1500字節(jié)的封包要遞送至MS桶，即遞送至BSC中的緩沖器。此外，假設(shè)最近遞送的1500字節(jié)的盡力分組在2.00秒處被遞送，并且實(shí)時(shí)會(huì)話/上下文在2.91秒處開始于相同的移動(dòng)臺(tái)(MS)。實(shí)時(shí)上下文需要1200泄漏率的帶寬，并且使用120字節(jié)的封包(每秒10個(gè)封包)。分組1在2.91秒處到達(dá)。在我們繼續(xù)之前，應(yīng)該強(qiáng)調(diào)的是主要出于解釋和闡釋的目的而選擇了桶大小和泄漏率。在一些實(shí)施例中它們能夠更大并且可能甚至更小。更適合于包含1500字節(jié)的盡力分組的傳輸?shù)耐按笮】梢允抢?0000-100000字節(jié)。還應(yīng)該強(qiáng)調(diào)的是，泄漏率和桶大小可以:故改變，例如由于所討論的BTS與MS之間的無(wú)線電鏈路中的信令條件的惡化或改善，或者由于SGSN與BSS(BSC)之間的信令條件的惡化或改善。下表示出了在向MS桶遞送盡力分組和實(shí)時(shí)分組前后，MS桶計(jì)數(shù)器的多個(gè)示例值。該表還示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的按照需要對(duì)盡力分組進(jìn)行重新調(diào)度。下表中示出的盡力分組的情況在作必要修正后適用于至少容許一定緩沖、分組延遲和分組延遲變化的其他業(yè)務(wù)類別(例如流類別)。<table>tableseeoriginaldocumentpage23</column></row><table><table>tableseeoriginaldocumentpage24</column></row><table><table>tableseeoriginaldocumentpage25</column></row><table>上表中的值已在圖6示出的示圖中繪出，其中X軸表示時(shí)間，而Y軸表示字節(jié)數(shù)。連續(xù)的鋸齒線表示在遞送1500字節(jié)的盡力分組和120字節(jié)的實(shí)時(shí)分組之后由桶計(jì)數(shù)器報(bào)告的MS桶中的字節(jié)數(shù)。延伸至1500字節(jié)的垂直條表示向MS桶遞送1500字節(jié)的盡力分組，而延伸至120字節(jié)的垂直條代表向MS桶遞送120字節(jié)的實(shí)時(shí)分組。上表中的值已在圖7A示出的示圖中繪出，其中X軸表示時(shí)間，而Y軸表示當(dāng)前存在于MS桶中的字節(jié)數(shù)。配以方塊的連續(xù)線表示在遞送1500字節(jié)的盡力分組和120字節(jié)的實(shí)時(shí)分組之后由桶計(jì)數(shù)器報(bào)告的MS桶中的字節(jié)數(shù)。配以十字的連續(xù)線表示在遞送1500字節(jié)的盡力分組和120字節(jié)的實(shí)時(shí)分組之前由桶計(jì)數(shù)器報(bào)告的MS桶中的字節(jié)數(shù)。圖7B和7C是圖7A的開始部分和結(jié)尾部分的放大圖。正如上面所，￡設(shè)的那樣，1500字節(jié)的盡力分組在2.00秒處^皮遞送至MS桶。考慮到已知的每秒1500字節(jié)的泄漏率，由SGSN調(diào)度下一1500字節(jié)的盡力分組以便在1秒鐘之后遞送至MS桶，即^皮調(diào)度成在3.00秒處傳送至MS桶。然而，在3.00秒處，開始于2.91秒處的實(shí)時(shí)上下文使桶計(jì)數(shù)器指示1620字節(jié)，并且在3.00秒處無(wú)法在不使桶溢出的情況下遞送1500字節(jié)的盡力分組，原因在于盡力分組的桶大小被假設(shè)為設(shè)置成3000字節(jié)。因此根據(jù)1620字節(jié)的桶計(jì)數(shù)器值和每秒1500字節(jié)的泄漏率，對(duì)盡力分組進(jìn)行重新調(diào)度以便在3.08秒處遞送(3000-1620=1380;1500-1380=120;120/1500=0.08秒;3+0.08=3.08)。然而，在3.08秒處，桶計(jì)數(shù)器指示1620字節(jié)并且盡力分組;故再一次重新調(diào)度以便在3.16秒處遞送(3000-1620=1380;1500-1380=120;120/1500=0.08秒；3.08+0.08=3.16)。此后再一次，在3.16秒處，桶計(jì)數(shù)器指示1620字節(jié)并且桶仍然是滿的。因此，盡力分組被重新調(diào)度以便在3.24秒處遞送(3000—1620=1380;1500—1380=120;120/1500=0.08秒；3.16+0.08=3.24)。再次于3.24秒并再次于3.32秒等處重新調(diào)度盡力分組，以^更最終在3.40秒處將分組遞送至MS桶。由于每秒1500字節(jié)的已知泄漏率，所以在SGSN緩沖器中等待的下一個(gè)1500字節(jié)的盡力分組此后被調(diào)度以便在1秒之后遞送至MS桶，即被調(diào)度以便在4.40秒處遞送至MS桶。然而，實(shí)時(shí)上下文使桶計(jì)數(shù)器在4.40秒處指示2700字節(jié)，因此在4.40秒處無(wú)法在不使桶溢出的情況下將1500字節(jié)的盡力分組遞送至MS桶，原因在于用于盡力分組的桶大小被設(shè)置為3000字節(jié)。因此，盡力分組是以與上述相同或至少類似的方式而被重新調(diào)度的。圖6中通過在3.00、3.08、3.16、3.24、3.32、4.40、5.20、5.91、6.40、6.80、7.12、7.44、7.68、8.00、8.08、8.16、8.24和8.32秒處延伸至500字節(jié)的垂直條已經(jīng)示意性地示出了重新調(diào)度事件。在圖7-9中，重新調(diào)度事件出現(xiàn)于其中由方塊指示的曲線和由十字指示的曲線呈現(xiàn)相同值的點(diǎn)。現(xiàn)在我們回到3.40秒處，此時(shí)1500字節(jié)的盡力分組;故遞送至MS桶。片刻之后，也即在3.41處，桶計(jì)數(shù)器指示2985字節(jié)，并且此后120字節(jié)的實(shí)時(shí)分組到達(dá)，即上表中的VoIP分組6。因?yàn)橛糜诒M力分組的桶大小^皮設(shè)置為3000字節(jié)，所以在3.41秒處對(duì)該120字節(jié)的實(shí)時(shí)分組的遞送會(huì)引起桶溢出(2985+120=3105字節(jié))。3000字節(jié)處的溢出邊界已由圖6中的虛線L1'指出，并且溢出點(diǎn)已由圖6中的箭頭A，指出。因?yàn)閷?shí)時(shí)上下文需要實(shí)質(zhì)上是電路交換的連接，所以實(shí)時(shí)分組不能被重傳或者被緩沖，因此該分組應(yīng)該被釋放。對(duì)于隨后的三個(gè)實(shí)時(shí)分組，這同樣適用，這三個(gè)實(shí)時(shí)分組如果#1遞送則會(huì)引起桶溢出，即上表中的VoIP分組7-9。當(dāng)桶計(jì)數(shù)器在8.40秒處指示1500字節(jié)的時(shí)候，會(huì)發(fā)生相同或至少類似的情況。此處，1500字節(jié)的盡力分組在8.40秒處被發(fā)送至MS桶，并且緊隨其后，120字節(jié)的實(shí)時(shí)分組在8.41秒處到達(dá)。因?yàn)楸M力分組的遞送使得桶計(jì)數(shù)器指示3000字節(jié)，所以之后在8.41秒處對(duì)120字節(jié)的實(shí)時(shí)分組的遞送會(huì)使桶溢出(2985+120=3105字節(jié))。該溢出點(diǎn)以在圖6中由箭頭B，指出。換句話說，上面所利用的緩沖不能處理其中實(shí)時(shí)分組(例如VoIP分組或類似物)在盡力分組或類似物的遞送之后的短時(shí)間內(nèi)到達(dá)的情況，至少不能處理其中桶操作于滿桶界限附近(即上面示例中的3000字節(jié)附近)的情況。然而，根據(jù)本發(fā)明的第二實(shí)施例，容納盡力分組的3000字節(jié)的桶大小被增加一定量，所增加的量對(duì)應(yīng)于至少一個(gè)120字節(jié)的實(shí)時(shí)分組。這將MS桶大小設(shè)置為至少2120字節(jié)(3000+120=2120)。MS,桶大小優(yōu)選地繼續(xù)增加以確保后續(xù)的實(shí)時(shí)分組醉發(fā)不會(huì)使得桶溢出。因此優(yōu)選的是，桶大小被增加至3400字節(jié)。增加的桶大小已在圖6中由點(diǎn)劃線L2，指出。該增加的桶大小現(xiàn)在能夠容納實(shí)時(shí)分組的120字節(jié)，否則所述分組會(huì)在圖6中的點(diǎn)A'和點(diǎn)B'使MS桶溢出。泄漏率、分組的大小、猝發(fā)中兩個(gè)或若干后續(xù)分組之間的時(shí)間，猝發(fā)中的分組數(shù)目以及兩個(gè)連續(xù)捽發(fā)之間的時(shí)間是這樣的參數(shù)，所述參數(shù)優(yōu)選地:故用于確定用于盡力分組和類似分組的桶大小和在擁塞情況下容納實(shí)時(shí)分組的該桶大小的適當(dāng)增加。例如，桶的泄漏率必須等于或大于實(shí)時(shí)分組的發(fā)送率或者發(fā)送速率，即每秒1500字節(jié)的桶泄漏率必須大于以上例子中的每秒1200字節(jié)的平均發(fā)送速率。此外，知道泄漏率(每秒1500字節(jié))和指示MS桶中的當(dāng)前字節(jié)數(shù)的桶計(jì)數(shù)器的值使得SGSN能夠在不使桶溢出的情況下為所接收并緩沖的盡力分組安排適當(dāng)?shù)倪f送時(shí)間。例如，如果SGSN已經(jīng)緩沖了盡力分組(1500字節(jié))以用于遞送至MS桶，并且桶計(jì)數(shù)器指示在MS桶中有3000字節(jié)，則SGSN能夠重新調(diào)度以在1秒后遞送分組。上文已參考圖6和7A-C中的示圖對(duì)此類重新調(diào)度進(jìn)行了論述。可替換地，通過知道和考慮發(fā)送速率或發(fā)送率和桶的泄漏率，能夠?qū)崿F(xiàn)重新調(diào)度。在上面的例子中，我們假設(shè)實(shí)時(shí)分組(即VoIP分組)的發(fā)送率為每秒1200字節(jié)并且桶的泄漏率為每秒1500字節(jié)。如果MS桶計(jì)數(shù)器此后指示3000字節(jié)并且1500字節(jié)的分組正在SGSN緩沖器中等待被遞送至MS桶，則它能夠被重新調(diào)度以在5秒后被遞送(3000-1500=1500必須漏出，這需要1500/(1500-1200)=5秒)，即能夠?qū)⑿孤┞世斫鉃獒槍?duì)盡力分組字節(jié)減少了1200字節(jié)每秒。上文中提到的與GPRS網(wǎng)絡(luò)相關(guān)的參數(shù)"桶的充盈率"包含對(duì)BSS(BSC)中的緩沖器41實(shí)際接收到的字節(jié)數(shù)的度量。SGSN通常應(yīng)通過校正由漏桶算法計(jì)算的桶計(jì)數(shù)器來(lái)遵循此值。然而，"桶的充盈率，，是按照不反映在BSS(BSC)中實(shí)際接收并緩沖的字節(jié)數(shù)的定義，至少是不反映SGSN接收該消息的時(shí)間的定義。這是由于SGSN與BSS之間的傳輸延遲以及這樣的事實(shí)總是存在著"桶的充盈率"不反映的處于去往BSS的途中的分組。因此，根據(jù)本發(fā)明的漏桶算法的優(yōu)選實(shí)施例，在字節(jié)數(shù)超過用于盡力分組或其他緩沖分組的桶大小的情況下，只要其沒有超過針對(duì)實(shí)時(shí)分組所增加的桶大小，就忽略來(lái)自于BSS(BSC)的關(guān)于實(shí)際接收到的字節(jié)數(shù)的消息。換句話說，在"桶的充盈率"指示BSS(BVC)緩沖器41中所接收并緩沖的分組數(shù)超過用于緩沖分組的桶大小的情況下，只要其低于用于實(shí)時(shí)分組的桶大小，則SGSN就優(yōu)選地不關(guān)注"桶的充盈率"的值或指示在BVC和MS桶級(jí)別上的BSS(BSC)中的緩沖器41中所緩沖的字節(jié)數(shù)的類似值。上面的例子中的MS桶大小針對(duì)盡力分組或類似緩沖分組而^皮設(shè)置為3000字節(jié)，而針對(duì)實(shí)時(shí)分組^皮設(shè)置為至少3120字節(jié)并且更優(yōu)地被設(shè)置為3400字節(jié)。換句話說，漏桶算法在桶的上限附近施加了例如400字節(jié)的滯后。權(quán)利要求1.一種在分組交換網(wǎng)絡(luò)中將分組從第一節(jié)點(diǎn)(A)遞送至第二節(jié)點(diǎn)(B)的漏桶法，包含以下步驟-在第一節(jié)點(diǎn)(A)處接收至少一個(gè)包含緩沖分組的傳輸，和至少一個(gè)包含實(shí)時(shí)分組的傳輸；-將所接收的分組傳送至第二節(jié)點(diǎn)(B)，并增加桶的桶計(jì)數(shù)器，所述桶所具有的泄漏率等于或大于所述實(shí)時(shí)分組的字節(jié)傳送率，其特征在于-用于緩沖分組的桶大小被設(shè)置為第一大??；-用于實(shí)時(shí)分組的桶大小被設(shè)置為大于第一桶大小的第二大??；-倘若桶計(jì)數(shù)器指示第二桶大小沒有被溢出，則實(shí)時(shí)分組在到達(dá)第一節(jié)點(diǎn)(A)時(shí)就被傳送至第二節(jié)點(diǎn)(B)；-當(dāng)桶計(jì)數(shù)器指示其已經(jīng)泄漏到足以在不會(huì)使所述第一桶大小溢出的情況下接收緩沖分組時(shí)，緩沖分組被傳送至第二節(jié)點(diǎn)(B)。2.根據(jù)權(quán)利要求1所述的漏桶法，其特征在于第二桶大小;f皮設(shè)置為比第一桶大小大至少一個(gè)實(shí)時(shí)分組。3.根據(jù)權(quán)利要求1所述的漏桶法，其特征在于緩沖分組根據(jù)桶的泄漏率而被調(diào)度為傳送至第二節(jié)點(diǎn)B,并且在例如由于使所述第一桶大小溢出的風(fēng)險(xiǎn)而導(dǎo)致向該桶的遞送失敗之后被重新調(diào)度。4.根據(jù)權(quán)利要求1所述的漏桶法，其特征在于緩沖分組根據(jù)桶的泄漏率而被調(diào)度為傳送至第二節(jié)點(diǎn)B，所述桶的泄漏率是通過實(shí)時(shí)分組的字節(jié)傳送率來(lái)調(diào)整的。5.根據(jù)權(quán)利要求1所述的漏桶法，其特征在于—第一節(jié)點(diǎn)(A)從第二節(jié)點(diǎn)(B)接收度量，所述度量包含由第二節(jié)點(diǎn)(B)所接收的字節(jié)數(shù)，并且-倘若所述字節(jié)數(shù)低于第一桶大小或高于第二桶大小，則第一節(jié)點(diǎn)(A)主要根據(jù)該數(shù)目來(lái)校正桶計(jì)數(shù)器，由此在漏桶法中為調(diào)整桶計(jì)數(shù)器產(chǎn)生滯后。6.根據(jù)權(quán)利要求1所述的漏桶法，其特征在于分組交換網(wǎng)絡(luò)是GPRS網(wǎng)絡(luò)，并且第一節(jié)點(diǎn)是SGSN而第二節(jié)點(diǎn)是BSS、BSC或RCN中的至少一個(gè)。7.根據(jù)權(quán)利要求1所述的漏桶法，其特征在于實(shí)時(shí)分組是VoIP分組。8.第一節(jié)點(diǎn)(A),被安排成在分組交換網(wǎng)絡(luò)中執(zhí)行用于將分組從第一節(jié)點(diǎn)(A)遞送至第二節(jié)點(diǎn)(B)的漏桶法，該方法包含以下步驟-在第一節(jié)點(diǎn)(A)處接收至少一個(gè)包含緩沖分組的傳輸，和至少一個(gè)包含實(shí)時(shí)分組的傳輸；-將所接收的分組傳送至第二節(jié)點(diǎn)(B),并增加桶的桶計(jì)數(shù)器，其特征在于；h，^穴、、—》<-用于緩沖分組的桶大小被設(shè)置為第一大?。?用于實(shí)時(shí)分組的桶大小被設(shè)置為大于第一桶大小的第二大??；-倘若桶計(jì)數(shù)器指示第二桶大小沒有被溢出，則實(shí)時(shí)分組在到達(dá)第一節(jié)點(diǎn)(A)時(shí)就被傳送至第二節(jié)點(diǎn)(B);-當(dāng)桶計(jì)數(shù)器指示其已經(jīng)泄漏到足以在不會(huì)使所述第一桶大小溢出的情況下接收緩沖分組時(shí)，緩沖分組被傳送至第二節(jié)點(diǎn)(B)。9.根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)，其特征在于第二桶大小^皮設(shè)置為比第一桶大小大至少一個(gè)實(shí)時(shí)分組。10.根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)，其特征在于緩沖分組根據(jù)桶的泄漏率而被調(diào)度為傳送至第二節(jié)點(diǎn)(B),并且在例如由于使所述第一桶大小溢出的風(fēng)險(xiǎn)而導(dǎo)致向桶的遞送失敗之后被重新調(diào)度。11.根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)，其特征在于緩沖分組根據(jù)桶的泄漏率而被調(diào)度為傳送至第二節(jié)點(diǎn)(B)，所述桶的泄漏率是通過實(shí)時(shí)分組的字節(jié)傳送率來(lái)調(diào)整的。12.根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)，其特征在于一第一節(jié)點(diǎn)(A)被安排成從第二節(jié)點(diǎn)(B)接收度量，所述度量包含由第二節(jié)點(diǎn)(B)所接收的字節(jié)數(shù)，并且-第一節(jié)點(diǎn)(A)被安排成在所述字節(jié)數(shù)低于第一桶大小或高于第二桶大小的情況下主要根據(jù)該數(shù)目校正桶計(jì)數(shù)器，由此在漏桶法中為調(diào)整桶計(jì)數(shù)器產(chǎn)生滯后。13.根據(jù)權(quán)利要求8所述的漏桶節(jié)點(diǎn)，其特征在于分組交換網(wǎng)絡(luò)是GPRS網(wǎng)絡(luò)，并且第一節(jié)點(diǎn)是SGSN而第二節(jié)點(diǎn)是BSS、BSC或RCN中的至少一個(gè)。14.根據(jù)權(quán)利要求8所述的漏桶法，其特征在于:實(shí)時(shí)分組是VoIP分組。全文摘要本發(fā)明提供了一種用于在分組交換網(wǎng)絡(luò)中將分組從第一節(jié)點(diǎn)(A)遞送到第二節(jié)點(diǎn)(B)的漏桶法，其包含以下步驟在第一節(jié)點(diǎn)(A)處接收至少一個(gè)包含緩沖分組的傳輸和至少一個(gè)包含實(shí)時(shí)分組的傳輸；將所接收的分組傳送至第二節(jié)點(diǎn)(B)并且增加桶的桶計(jì)數(shù)器，所述桶所具有的泄漏率等于或大于實(shí)時(shí)分組的字節(jié)傳送率。本方法的特征尤其在于用于緩沖分組的桶大小被設(shè)置為第一大?。挥糜趯?shí)時(shí)分組的桶大小被設(shè)置為大于第一桶大小的第二大??；倘若桶計(jì)數(shù)器指示第二桶大小沒有被溢出，則實(shí)時(shí)分組在到達(dá)第一節(jié)點(diǎn)(A)時(shí)就被傳送至第二節(jié)點(diǎn)(B)；當(dāng)桶計(jì)數(shù)器指示其已經(jīng)泄漏到足以在不會(huì)使所述第一桶大小溢出的情況下接收緩沖分組，緩沖分組被傳送至第二節(jié)點(diǎn)(B)。本發(fā)明還提供了一種改進(jìn)的節(jié)點(diǎn)，其被安排成執(zhí)行改進(jìn)的漏桶法。文檔編號(hào)H04L12/56GK101352005SQ200580052472公開日2009年1月21日申請(qǐng)日期2005年12月30日優(yōu)先權(quán)日2005年12月30日發(fā)明者S·翁貝克申請(qǐng)人:艾利森電話股份有限公司