專利名稱：一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于分組交換網(wǎng)絡(luò)的通信方法，尤其涉及一種用于分組交換網(wǎng)絡(luò)通信裝置的自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法。
(2)背景技術(shù)目前，分組交換網(wǎng)絡(luò)具有價(jià)格便宜、協(xié)議靈活、良好的可擴(kuò)展性、技術(shù)成熟等優(yōu)勢(shì)，得到了廣泛的應(yīng)用。許多實(shí)時(shí)業(yè)務(wù)，例如IP電話、TDM(時(shí)分復(fù)用)電路仿真業(yè)務(wù)等已經(jīng)或者即將嘗試在分組交換網(wǎng)絡(luò)上傳輸。實(shí)時(shí)周期性業(yè)務(wù)經(jīng)過分組交換網(wǎng)絡(luò)傳輸，由于排隊(duì)、擁塞、不同路徑選擇等影響，數(shù)據(jù)分組所經(jīng)歷的傳輸時(shí)延在不斷地隨機(jī)變化，我們稱之為網(wǎng)絡(luò)抖動(dòng)時(shí)延。這樣一來，發(fā)送端發(fā)出的周期性的數(shù)據(jù)分組在接收端的到達(dá)時(shí)間是不確定的，這樣給接收端恢復(fù)出發(fā)送端發(fā)送的周期性數(shù)據(jù)分組帶來極大困難，因此在分組交換網(wǎng)絡(luò)上傳輸TDM等實(shí)時(shí)周期性業(yè)務(wù)的一個(gè)關(guān)鍵是如何吸收分組交換網(wǎng)絡(luò)引入的網(wǎng)絡(luò)抖動(dòng)。
目前，吸收網(wǎng)絡(luò)抖動(dòng)的一般方法是在接收端使用抖動(dòng)緩沖區(qū)。如圖1所示發(fā)送端100數(shù)據(jù)分組1、2、3、4、5、6經(jīng)過分組交換網(wǎng)絡(luò)110到達(dá)接收端120，由于時(shí)延抖動(dòng)的存在，數(shù)據(jù)分組在經(jīng)過分組交換網(wǎng)絡(luò)110時(shí)可能產(chǎn)生失序，到達(dá)接收端120的分組序列順序發(fā)生變化，分組序列為1、3、2、5、4、6同時(shí)，時(shí)延抖動(dòng)帶來網(wǎng)絡(luò)時(shí)延nd；接收端120采用抖動(dòng)緩沖區(qū)130以換取對(duì)時(shí)延抖動(dòng)的吸收，其產(chǎn)生緩沖時(shí)延bd，由此，數(shù)據(jù)分組從發(fā)送端100到抖動(dòng)緩沖區(qū)輸出總時(shí)延ted為網(wǎng)絡(luò)抖動(dòng)時(shí)延nd和緩沖時(shí)延bd之和。
為有效消除分組網(wǎng)絡(luò)抖動(dòng)引入的時(shí)延，抖動(dòng)緩沖區(qū)大小至少必須設(shè)置為2倍的分組速率×網(wǎng)絡(luò)抖動(dòng)，抖動(dòng)緩沖區(qū)正常工作點(diǎn)至少必須設(shè)置為分組速率×網(wǎng)絡(luò)抖動(dòng)。例如，如果分組速率為400pks/s(包/秒)，為吸收10ms(毫秒)的網(wǎng)絡(luò)抖動(dòng)，每個(gè)分組都必須經(jīng)過額外的400×0.01＝4個(gè)分組的排隊(duì)延遲。目前，在接收端使用抖動(dòng)緩沖區(qū)以吸收網(wǎng)絡(luò)抖動(dòng)主要有3種技術(shù)。1)、固定大小的抖動(dòng)緩沖區(qū)如早期的以太網(wǎng)上傳輸TDM業(yè)務(wù)的試驗(yàn)系統(tǒng)，一般假定網(wǎng)絡(luò)抖動(dòng)比較小，所以使用的是固定大小的抖動(dòng)緩沖區(qū)。2)、大小遞增的抖動(dòng)緩沖區(qū)作為前述技術(shù)的一種改進(jìn)，它使用一種大小遞增的抖動(dòng)緩沖區(qū)來吸收最大的網(wǎng)絡(luò)抖動(dòng)。3)、自適應(yīng)抖動(dòng)緩沖區(qū)，是一種抖動(dòng)緩沖區(qū)大小可動(dòng)態(tài)調(diào)整的自適應(yīng)抖動(dòng)緩沖區(qū)。對(duì)于分組交換網(wǎng)絡(luò)中傳輸TDM業(yè)務(wù)，自適應(yīng)調(diào)整的抖動(dòng)緩沖區(qū)已經(jīng)受到越來越多的關(guān)注。這主要是因?yàn)?，在?shí)際的分組交換網(wǎng)絡(luò)中，承載多種業(yè)務(wù)，網(wǎng)絡(luò)情況復(fù)雜多樣，網(wǎng)絡(luò)抖動(dòng)隨著網(wǎng)絡(luò)情況的不同會(huì)有相當(dāng)大的變化，例如網(wǎng)絡(luò)抖動(dòng)可能在一個(gè)時(shí)段為20ms，下一個(gè)時(shí)段為300ms，再下一個(gè)時(shí)段又變?yōu)?0ms。顯然固定大小的抖動(dòng)緩沖區(qū)和大小遞增的抖動(dòng)緩沖區(qū)這兩種技術(shù)都不能很好地應(yīng)用于這樣的網(wǎng)絡(luò)環(huán)境中，因?yàn)樗鼈兌紩?huì)把抖動(dòng)緩沖區(qū)大小設(shè)置為可吸收300ms的抖動(dòng)(對(duì)于400pks/s的分組速率，抖動(dòng)緩沖區(qū)大小為240個(gè)分組)，即使網(wǎng)絡(luò)抖動(dòng)減小到20ms，分組還是必須經(jīng)過120個(gè)分組的額外排隊(duì)延遲，這么大的延遲對(duì)于一些實(shí)時(shí)應(yīng)用是不合適的，所以抖動(dòng)緩沖區(qū)必須能夠根據(jù)網(wǎng)絡(luò)的狀況進(jìn)行自適應(yīng)的調(diào)整。對(duì)于上面的網(wǎng)絡(luò)環(huán)境，通過應(yīng)用自適應(yīng)抖動(dòng)緩沖區(qū)，在網(wǎng)絡(luò)情況變差時(shí)(300ms抖動(dòng))，分組延遲為120個(gè)分組，當(dāng)網(wǎng)絡(luò)情況變好時(shí)(10ms)，分組延遲就下降到4個(gè)分組。
通常，傳統(tǒng)的自適應(yīng)抖動(dòng)緩沖區(qū)采用的是對(duì)網(wǎng)絡(luò)抖動(dòng)進(jìn)行預(yù)測(cè)的技術(shù)，抖動(dòng)預(yù)測(cè)技術(shù)或者是基于對(duì)歷史到達(dá)分組的抖動(dòng)進(jìn)行分析，或者直接基于抖動(dòng)緩沖區(qū)填充水平的變化進(jìn)行抖動(dòng)預(yù)測(cè)，例如1995年“多媒體系統(tǒng)”(Multimedia Systems)第2卷第2期公開了一篇文章，作者是Donald L.Stone，Kevin Jeffay，文章名稱為“視頻會(huì)議中抖動(dòng)管理方法的經(jīng)驗(yàn)研究”(An empirical study of a jitter managementscheme for video teleconferencing)就公開了一種基于對(duì)歷史到達(dá)分組的抖動(dòng)進(jìn)行抖動(dòng)緩沖區(qū)調(diào)整的方法；1995年4月刊的“對(duì)數(shù)字音頻、視頻的網(wǎng)絡(luò)和操作系統(tǒng)支持”(Network and Operating System Support for Digital Audio and Video)第189-202頁公開了一篇文章，作者是Kurt Rothermel，Tobias Helbig，文章名稱為“一種自適應(yīng)流同步協(xié)議”(An adaptive stream synchronization protocol)公開了一種基于抖動(dòng)緩沖區(qū)填充水平的變化、自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，其自適應(yīng)調(diào)整原理結(jié)構(gòu)如圖2所示，該自適應(yīng)調(diào)整過程使用了大量的閾值和計(jì)數(shù)器，HWM(上溢閾值)和LWM(下溢閾值)分別定義為將出現(xiàn)抖動(dòng)緩沖區(qū)上溢和下溢的閾值，在HWM和LWM之間的，介于UTB(目標(biāo)區(qū)上邊界)和LTB(目標(biāo)區(qū)下邊界)之間的區(qū)域?yàn)槟繕?biāo)工作區(qū)。當(dāng)抖動(dòng)緩沖區(qū)填充水平落在目標(biāo)工作區(qū)之外時(shí)，自適應(yīng)過程調(diào)整緩沖區(qū)工作參數(shù)，將其填充水平拉回到目標(biāo)工作區(qū)，這里HWM、LWM、UTB、LTB都需根據(jù)網(wǎng)絡(luò)抖動(dòng)狀況進(jìn)行調(diào)整。上面的自適應(yīng)調(diào)整方法都是針對(duì)實(shí)時(shí)業(yè)務(wù)的特征而開發(fā)的，特別是針對(duì)分組交換網(wǎng)絡(luò)中傳輸實(shí)時(shí)話音而優(yōu)化。更具體地，在抖動(dòng)緩沖區(qū)自適應(yīng)調(diào)整的過程中，這些方法都要考慮到端到端延遲和分組丟包率之間的折衷(對(duì)于實(shí)時(shí)話音業(yè)務(wù)，典型的丟包率為5％)。一般而言，如果抖動(dòng)緩沖區(qū)設(shè)置越大，吸收的抖動(dòng)越大，分組丟包率就越小，但端到端延遲就越大；反之，如果抖動(dòng)緩沖區(qū)設(shè)置越小，吸收的抖動(dòng)越小，分組丟包率就越大，但端到端延遲就越小。實(shí)際上，TDM業(yè)務(wù)要求很小的分組丟包率，例如，MEF(城域以太網(wǎng)論壇)為以太網(wǎng)上的2.048Mbits/s E1電路仿真業(yè)務(wù)所定義的丟幀率為7×10-6。顯然，如果在調(diào)整抖動(dòng)緩沖區(qū)時(shí)把分組丟包率考慮在內(nèi)，將需要相當(dāng)多的統(tǒng)計(jì)信息，增加了自適應(yīng)調(diào)整的算法復(fù)雜度和計(jì)算量。
(3)發(fā)明內(nèi)容本發(fā)明旨在提供一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，有效跟蹤網(wǎng)絡(luò)抖動(dòng)變化，動(dòng)態(tài)調(diào)整抖動(dòng)緩沖區(qū)參數(shù)，保證端到端性能，同時(shí)實(shí)現(xiàn)分組排序輸出。
本發(fā)明是通過如下技術(shù)方案實(shí)現(xiàn)的，一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，包括如下步驟a)、抖動(dòng)緩沖區(qū)初始化，接收數(shù)據(jù)分組并存入抖動(dòng)緩沖區(qū)；b)、動(dòng)態(tài)檢測(cè)抖動(dòng)緩沖區(qū)的數(shù)據(jù)分組序號(hào)，根據(jù)分組序號(hào)滯后指示，對(duì)抖動(dòng)緩沖區(qū)正調(diào)整，以吸收更大的網(wǎng)絡(luò)抖動(dòng)；c)、周期性對(duì)抖動(dòng)緩沖區(qū)填充水平進(jìn)行檢測(cè)，當(dāng)抖動(dòng)緩沖區(qū)填充水平下降時(shí)，對(duì)抖動(dòng)緩沖區(qū)負(fù)調(diào)整，以適應(yīng)更小的網(wǎng)絡(luò)抖動(dòng)；上述數(shù)據(jù)分組傳輸采用實(shí)時(shí)傳輸協(xié)議/實(shí)時(shí)傳輸控制協(xié)議(RTP/RTCP)。
該方法考慮分組交換網(wǎng)絡(luò)中傳輸TDM業(yè)務(wù)的要求，在自適應(yīng)調(diào)整的過程中不考慮分組丟包率，而僅僅考慮分組滯后指示和緩沖區(qū)填充水平的變化來調(diào)整抖動(dòng)緩沖區(qū)參數(shù)，實(shí)現(xiàn)了對(duì)網(wǎng)絡(luò)抖動(dòng)進(jìn)行動(dòng)態(tài)跟蹤的目的，相比傳統(tǒng)的自適應(yīng)緩沖區(qū)調(diào)整方法，本發(fā)明極大地降低了自適應(yīng)調(diào)整的算法復(fù)雜度和計(jì)算量，同時(shí)也大大降低了自適應(yīng)緩沖區(qū)調(diào)整對(duì)整個(gè)系統(tǒng)性能的影響。
本發(fā)明還能有效地處理一般的自適應(yīng)抖動(dòng)緩沖區(qū)不能很好處理的延遲尖刺，實(shí)現(xiàn)分組重排序輸出，保證了端到端的正常通信。
(4)


圖1、時(shí)延抖動(dòng)和時(shí)延抖動(dòng)吸收、分組失序到達(dá)和分組的重排序；圖2、傳統(tǒng)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法原理結(jié)構(gòu)示意圖；圖3、本發(fā)明自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法流程示意圖；圖4.1、典型的網(wǎng)絡(luò)抖動(dòng)示意4.2、本發(fā)明根據(jù)網(wǎng)絡(luò)抖動(dòng)、自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整示意圖；(5)具體實(shí)施方式
下面結(jié)合附圖所示對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說明。
圖3是本發(fā)明自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法流程示意圖，它包括如下具體步驟1)、抖動(dòng)緩沖區(qū)初始化。
初始化完成抖動(dòng)緩沖區(qū)動(dòng)態(tài)調(diào)整過程中的參數(shù)設(shè)置，如抖動(dòng)緩沖區(qū)負(fù)調(diào)整周期T、抖動(dòng)緩沖區(qū)負(fù)調(diào)整周期T內(nèi)對(duì)抖動(dòng)緩沖區(qū)填充水平進(jìn)行采樣的采樣時(shí)間間隔ΔS、抖動(dòng)緩沖區(qū)正常工作點(diǎn)最小閥值C、初始時(shí)刻抖動(dòng)緩沖區(qū)填充水平的最大值Max(0)和最小值Min(0)、初始時(shí)刻抖動(dòng)緩沖區(qū)正常工作點(diǎn)A(0)、初始的數(shù)據(jù)分組序號(hào)N(0)、滿足負(fù)調(diào)整條件的差值σ；抖動(dòng)緩沖區(qū)初始化完畢后，開始接收數(shù)據(jù)分組，發(fā)送端與接收端的數(shù)據(jù)分組傳輸可以采用實(shí)時(shí)傳輸協(xié)議/實(shí)時(shí)傳輸控制協(xié)議(RTP/RTCP)。
2)、分組滯后指示檢測(cè)及正調(diào)整通常，發(fā)送端向分組交換網(wǎng)絡(luò)周期性地發(fā)送順序序號(hào)的數(shù)據(jù)分組，數(shù)據(jù)分組經(jīng)過分組交換網(wǎng)絡(luò)將可能以失序方式非周期性地到達(dá)數(shù)據(jù)接收端。
在一個(gè)本地時(shí)鐘周期內(nèi)，接收端從抖動(dòng)緩沖區(qū)取出數(shù)據(jù)分組，假設(shè)當(dāng)前查找的分組序號(hào)為N(n)，系統(tǒng)根據(jù)此分組序號(hào)N(n)在抖動(dòng)緩沖區(qū)中查找是否有數(shù)據(jù)分組攜帶序號(hào)與此匹配，如果有分組序號(hào)匹配，那么把該序號(hào)為N(n)的分組從抖動(dòng)緩沖區(qū)取出并發(fā)送，同時(shí)以N(n+1)更新當(dāng)前的分組序號(hào)，繼續(xù)查找、匹配分組序號(hào)，以保證數(shù)據(jù)分組的順序輸出；如果沒有分組序號(hào)與當(dāng)前查找的序號(hào)N(n)匹配，那么表示序號(hào)為N(n)的分組將滯后到達(dá)，抖動(dòng)緩沖區(qū)進(jìn)入正調(diào)整過程。
正調(diào)整過程向抖動(dòng)緩沖區(qū)插入若干數(shù)量的分組以吸收更大的網(wǎng)絡(luò)抖動(dòng)，同時(shí)將當(dāng)前抖動(dòng)緩沖區(qū)中分組序號(hào)小于當(dāng)前分組序號(hào)N(n)的分組丟棄(這些分組是滯后到達(dá)的分組，不需要再處理)，之后，以N(n+1)更新當(dāng)前的分組序號(hào)，在下一本地時(shí)鐘周期內(nèi)重復(fù)上述步驟。
以上所述的插入數(shù)據(jù)分組可以是抖動(dòng)緩沖區(qū)前次輸出的數(shù)據(jù)分組。
3)、抖動(dòng)緩沖區(qū)填充水平檢測(cè)及負(fù)調(diào)整對(duì)抖動(dòng)緩沖區(qū)填充水平的檢測(cè)可以采用多種方式，作為一優(yōu)選實(shí)施例，這里，我們以在一個(gè)周期內(nèi)，對(duì)抖動(dòng)緩沖區(qū)填充水平多次采樣，就可以獲得該周期內(nèi)的抖動(dòng)緩沖區(qū)填充水平最大值和最小值，該最大值和最小值基本可以反映出該周期內(nèi)的抖動(dòng)緩沖區(qū)水平狀況。
為反映抖動(dòng)緩沖區(qū)的填充水平變化，這里，通過比較第m個(gè)抖動(dòng)緩沖區(qū)負(fù)調(diào)整周期T(m)內(nèi)抖動(dòng)緩沖區(qū)填充水平的最大/最小值Max(m)/Min(m)和第m-1個(gè)抖動(dòng)緩沖區(qū)負(fù)調(diào)整周期T(m-1)內(nèi)抖動(dòng)緩沖區(qū)填充水平的最大/最小值Max(m-1)/Min(m-1)，如果滿足如下條件，說明該周期內(nèi)抖動(dòng)緩沖區(qū)填充水平減少，系統(tǒng)產(chǎn)生負(fù)調(diào)整指示，抖動(dòng)緩沖區(qū)進(jìn)入負(fù)調(diào)整過程。
Max(m)≤Max(m-1)-σMin(m)≥Min(m-1)-σσ為設(shè)定負(fù)調(diào)整條件。
負(fù)調(diào)整過程通過丟棄抖動(dòng)緩沖區(qū)若干數(shù)據(jù)分組、將當(dāng)前的抖動(dòng)緩沖區(qū)正常工作點(diǎn)減小到最小閾值C，之后，在下一抖動(dòng)緩沖區(qū)負(fù)調(diào)整周期m+1重復(fù)上述步驟。
上述抖動(dòng)緩沖區(qū)填充水平可以采用抖動(dòng)緩沖區(qū)數(shù)據(jù)分組數(shù)量來表示，也可以采用抖動(dòng)緩沖區(qū)數(shù)據(jù)分組位數(shù)來表示。
圖4.1是一種典型的網(wǎng)絡(luò)抖動(dòng)示意圖，在不同的時(shí)間段，網(wǎng)絡(luò)表現(xiàn)出不同的抖動(dòng)特性；圖4.2是本發(fā)明根據(jù)網(wǎng)絡(luò)抖動(dòng)、自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整示意圖。系統(tǒng)啟動(dòng)后，抖動(dòng)緩沖區(qū)正常工作點(diǎn)自適應(yīng)調(diào)整到A點(diǎn)，足夠吸收當(dāng)前的網(wǎng)絡(luò)抖動(dòng)；一段時(shí)間后，由于網(wǎng)絡(luò)狀況變化的原因(例如阻塞等)，網(wǎng)絡(luò)抖動(dòng)逐漸變大，這時(shí)將出現(xiàn)分組滯后指示，抖動(dòng)緩沖區(qū)進(jìn)入正調(diào)整過程，抖動(dòng)緩沖區(qū)正常工作點(diǎn)將從A點(diǎn)增大到B點(diǎn)，足夠吸收當(dāng)前的網(wǎng)絡(luò)抖動(dòng)；一段時(shí)間后，由于網(wǎng)絡(luò)狀況變化的原因(例如阻塞消失，網(wǎng)絡(luò)質(zhì)量變好等)，網(wǎng)絡(luò)抖動(dòng)逐漸變小，抖動(dòng)緩沖區(qū)填充水平將下降，抖動(dòng)緩沖區(qū)進(jìn)入負(fù)調(diào)整過程，抖動(dòng)緩沖區(qū)的正常工作點(diǎn)將從B點(diǎn)下降到最小閾值C；之后，由于抖動(dòng)緩沖區(qū)大小不足以吸收網(wǎng)絡(luò)抖動(dòng)，將出現(xiàn)分組滯后指示，抖動(dòng)緩沖區(qū)將進(jìn)入正調(diào)整過程，抖動(dòng)緩沖區(qū)的正常工作點(diǎn)將從最小閾值C增大到D點(diǎn)，足夠吸收當(dāng)前的網(wǎng)絡(luò)抖動(dòng)。
以上結(jié)合附圖實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)說明，本領(lǐng)域中普通技術(shù)人員可根據(jù)上述說明對(duì)本發(fā)明做出種種變化例。如分組滯后指示檢測(cè)手段、抖動(dòng)緩沖區(qū)填充水平檢測(cè)手段以及緩沖區(qū)調(diào)整對(duì)象等。因而，實(shí)施例中的某些細(xì)節(jié)不應(yīng)構(gòu)成對(duì)本發(fā)明的限定，本發(fā)明將以所附權(quán)利要求書界定的范圍作為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，其特征在于它包括如下步驟a)、抖動(dòng)緩沖區(qū)初始化，接收數(shù)據(jù)分組并存入抖動(dòng)緩沖區(qū)；b)、動(dòng)態(tài)檢測(cè)抖動(dòng)緩沖區(qū)的數(shù)據(jù)分組序號(hào)，根據(jù)分組序號(hào)滯后指示，對(duì)抖動(dòng)緩沖區(qū)正調(diào)整，以吸收更大的網(wǎng)絡(luò)抖動(dòng)；c)、周期性對(duì)抖動(dòng)緩沖區(qū)填充水平進(jìn)行檢測(cè)，當(dāng)抖動(dòng)緩沖區(qū)填充水平下降時(shí)，對(duì)抖動(dòng)緩沖區(qū)負(fù)調(diào)整，以適應(yīng)更小的網(wǎng)絡(luò)抖動(dòng)。
2.如權(quán)利要求1所述的一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，其特征在于步驟a)所述的數(shù)據(jù)分組傳輸采用實(shí)時(shí)傳輸協(xié)議/實(shí)時(shí)傳輸控制協(xié)議(RTP/RTCP)。
3.如權(quán)利要求1或2所述的一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，其特征在于所述的步驟b)包括如下步驟b1)、在一個(gè)本地時(shí)鐘周期內(nèi)查找抖動(dòng)緩沖區(qū)是否存在當(dāng)前分組序號(hào)(N(n))的數(shù)據(jù)分組，若存在當(dāng)前分組序號(hào)的數(shù)據(jù)分組，則發(fā)送該數(shù)據(jù)分組，并將當(dāng)前分組序號(hào)更新為下一序號(hào)(N(n+1))；b2)、若抖動(dòng)緩沖區(qū)不存在當(dāng)前分組序號(hào)的數(shù)據(jù)分組，則向抖動(dòng)緩沖區(qū)插入若干數(shù)量的數(shù)據(jù)分組，并丟棄抖動(dòng)緩沖區(qū)中分組序號(hào)小于當(dāng)前分組序號(hào)的數(shù)據(jù)分組，并將當(dāng)前分組序號(hào)更新為下一序號(hào)(N(n+1))；b3)、在下一本地時(shí)鐘周期內(nèi)重復(fù)步驟b1)至b2)。
4.如權(quán)利要求3所述的一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，其特征在于所述的步驟b2)的插入分組可以是抖動(dòng)緩沖區(qū)前次輸出的數(shù)據(jù)分組。
5.如權(quán)利要求1或2所述的一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，其特征在于所述的步驟c)包括如下步驟c1)、在第m次抖動(dòng)緩沖區(qū)負(fù)調(diào)整周期(T)內(nèi)，對(duì)抖動(dòng)緩沖區(qū)填充水平多次采樣，獲得該調(diào)整周期內(nèi)的抖動(dòng)緩沖區(qū)填充水平最大值(Max(m))和最小值(Min(m))；c2)、與上次抖動(dòng)緩沖區(qū)負(fù)調(diào)整周期內(nèi)的抖動(dòng)緩沖區(qū)填充水平最大值(Max(m-1))和最小值(Min(m-1))進(jìn)行比較，判斷抖動(dòng)緩沖區(qū)填充水平變化；c3)、當(dāng)抖動(dòng)緩沖區(qū)填充水平下降，并滿足如下條件時(shí)，對(duì)抖動(dòng)緩沖區(qū)進(jìn)行負(fù)調(diào)整，以適應(yīng)更小的網(wǎng)絡(luò)抖動(dòng)，Max(m)≤Max(m-1)-σMin(m)≥Min(m-1)-σσ為設(shè)定負(fù)調(diào)整的條件；c4)、在下一抖動(dòng)緩沖區(qū)負(fù)調(diào)整周期(m+1)內(nèi)重復(fù)步驟c1)至c3)。
6.如權(quán)利要求5所述的一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，其特征在于所述的步驟c)抖動(dòng)緩沖區(qū)負(fù)調(diào)整通過丟棄抖動(dòng)緩沖區(qū)若干數(shù)據(jù)分組將當(dāng)前的抖動(dòng)緩沖區(qū)正常工作點(diǎn)減小到最小閾值(C)。
全文摘要
本發(fā)明公開了一種分組交換網(wǎng)絡(luò)自適應(yīng)抖動(dòng)緩沖區(qū)調(diào)整方法，該調(diào)整方法包括對(duì)抖動(dòng)緩沖區(qū)的正調(diào)整和負(fù)調(diào)整兩部分。正調(diào)整部分通過動(dòng)態(tài)檢測(cè)抖動(dòng)緩沖區(qū)的數(shù)據(jù)分組序號(hào)，根據(jù)分組序號(hào)滯后指示，對(duì)抖動(dòng)緩沖區(qū)進(jìn)行正調(diào)整，以吸收更大的網(wǎng)絡(luò)抖動(dòng)；負(fù)調(diào)整部分通過周期性對(duì)抖動(dòng)緩沖區(qū)填充水平進(jìn)行檢測(cè)，當(dāng)抖動(dòng)緩沖區(qū)填充水平下降時(shí)，對(duì)抖動(dòng)緩沖區(qū)進(jìn)行負(fù)調(diào)整，以適應(yīng)更小的網(wǎng)絡(luò)抖動(dòng)。本方法實(shí)現(xiàn)了對(duì)網(wǎng)絡(luò)抖動(dòng)進(jìn)行動(dòng)態(tài)跟蹤以自適應(yīng)調(diào)整抖動(dòng)緩沖區(qū)工作參數(shù)。相比傳統(tǒng)的自適應(yīng)緩沖區(qū)調(diào)整方法，本發(fā)明方法降低了抖動(dòng)緩沖區(qū)自適應(yīng)調(diào)整的算法復(fù)雜度和計(jì)算量，同時(shí)也大大降低了抖動(dòng)緩沖區(qū)自適應(yīng)調(diào)整對(duì)整個(gè)系統(tǒng)性能的影響。
文檔編號(hào)H04J3/06GK1599352SQ0315101
公開日2005年3月23日 申請(qǐng)日期2003年9月17日 優(yōu)先權(quán)日2003年9月17日
發(fā)明者劉兒兀, 沈鋼, 金珊, 桂洛寧 申請(qǐng)人:上海貝爾阿爾卡特股份有限公司