200849842 九、發明說明： 【發明所屬之技術領域】 本發明關於一種調整系統內擾動，用以接收封包式之 即時數位資料流的方法。其尤其是適用於，但不限於藉由 如網際網路之封包通訊網路所傳輸之語音接收的領域。 【先前技術】 在本文件中，我們依據特定律動將即時資料流界定爲 傳輸至耗用所傳送資料之接收終端機的資料流。這例如爲 由終端機所擷取之音訊或視訊資料流的情況。當藉由如網 際網路之封包資料通信網路傳輸該等資料流時，所傳輸之 該等資料封包不具限定之傳輸時間。結果，即使資料封包 係以對應於接收終端機耗用律動之規律來傳送，並非所有 該寺資料封包皆由接收終端機以規律方式接收。結果，某 些封包可比其它封包更快速抵達，遠至修正封包抵達次 序。而且，傳輸律動及耗用律動無法完美同步，在訊源傳 送封包與終端機接收之間產生時間上之漂移。這種現象以 傳輸擾動（transmission jitter)—詞稱之。 已知如何利用接收終端機之輸入緩衝器解決此問題。 已接收之該等資料封包於傳輸至管理該等資料再生及構成 該等資料耗用器（consumer)之模組前，先聚積在此輸入緩 衝器中。當系統啓動時，僅在緩衝器中有明顯聚積資料量 後才發動耗用器。資料流接收之不規則性造成接收緩衝器 之充塡率變動。只要該等變動保持在某種限度內，亦即， 只要其不造成緩衝器完全流空，亦不完全塡滿，則耗用器 200849842 能耗用以其律動所接收之資料’不致阻隔或流失資料。在 緩衝器發生流空時’耗用器發現不再有資料可被耗用並停 止擷取。在緩衝器充飽時，無法儲存已接收之新資料且使 其流失。因此可見採用較大之接收緩衝器使其可能避免擾 動。然而，這會付出延遲（latency)代價。 後者以訊源傳送資料封包之時刻與接收終端機上之耗 用器耗用之時刻之間的時間來界定。在依據接收緩衝器並 接受可忽略傳送律動與耗用律動之間的漂移的系統中’已 啓用耗用器前，要聚積接收緩衝器中資料所需之時間來界 定延遲。緩衝器愈大，在發動耗用器之前緩衝器中聚積之 資料愈多，此處擾動阻抗愈大只是引起更多延遲。依據想 像到之應用，對於可變之限度，此延遲時間是不利的。在 電話應用中，無法輕易承擔數秒之同一延遲時間，但例如’ 隨選視訊（video on demand)之應用將承擔約數秒之相當長 延遲時間，對使用者不致有可察覺之侵害。在該等應用中， 有必要以另一喇叭端快速再生喇叭之話語。此外，接收緩 衝器在終端機之製造上具有成本。在此情況下，因此當找 尋有效防止傳輸擾動時，找到降低接收緩衝器之大小。因 此採用大小不完美保證防止所謂相當於流空之匱乏情況或 相當於充飽之飽和的緩衝器。 結果，有必要儘可能依次採用補充擾動之調整技術， 以避免接收緩衝器之匱乏及/或飽和的該等情況。 某些種熟知之修正技術使其可能對緩衝器之充塡率採 取行動。在該等技術中，我們可舉出藉由訊源，修正資料 200849842 封包之傳輸律動的事實。此修正可依據緩衝器之 接收終端機控制。至少在某些應用上亦可能由負 耗用器對資料耗用之律動採取行動。例如，可能 應用中之某些取樣或將其複製。雖然以資料封包 用資料，其大小取決於傳輸通信協定，例如，IP ip通信協定，該等相同資料係在耗用器及再生之 取樣的形式加以運用。封包爲傳輸單元，而該取 再生意義之語義單元。例如，取樣將由爲視訊流 f 音訊流之聲音取樣組成。在傳輸期間，該等取樣 中傳輸。聲音複製應用可管理該等遺失或重複 如，語音之再生，即使其音質降級，亦保持清晰 生中之破音或遺漏部分訊息，使用者通常較能 降。破音或遺漏爲緩衝器匱乏或飽和狀態之結果 據緩衝器之充塡臨界値，觸發調整充塡率之該等 後使用兩個臨界値，低臨界値及高臨界値。緩衝 率一低於低臨界値且因此有匱乏之威脅時，即觸 1 以增加充塡率爲目標，例如，藉由資料取樣之複 訊源所傳送封包之律動。充塡率一超出高臨界値 飽和風險時，即觸發作業，以降低充塡率爲目標 藉由消除某些資料取樣或降低訊源所傳送封包之 在某些系統中，尤其是爲行動終端機而設之 的語音傳輸系統中，即爲無線通信之最後部位， 有某些特定特徵。網際網路引入可稱爲假隨機之 項假隨機難以預測每個封包之行進時間。另一方 充塡率由 責再生之 消除音訊 之形式運 封包之於 位準下之 樣爲納有 之影像及 係在封包 取樣。例 。比起再 理解本質 。通常依 作業。然 器之充塡 發作業， 製或增加 且因此有 ，例如， 律動。 ip網路上 該擾動具 擾動，該 面，行動 200849842 電話網路上所用之無線資料通信系統使用突波傳輸模式。 結合該等兩種型式網路之傳輸引入稱爲假週期性之擾動， 其在終端機之接收緩衝器的充塡率中產生高度之假週期性 變動。在此情況下，以上所提及之擾動調整技術的使用對 於再生品質之傷害，造成緩衝器充塡率之過度修正。這是 因爲我們已見到以對緩衝器充塡率採取行動爲目標之作業 使’例如，所接收音訊流之再生降級，其中該採取之行動 爲，例如）刪除或複製取樣。 【發明內容】 本發明目標在依據代表緩衝器之最小充塡之曲線的計 算，藉由擾動調整方法，並依據此曲線針對時間之變化， 藉由修正作業之觸發，以解決以上該等問題。本發明適用 於使用接收緩衝器之所有即時資料流接收系統。然而，其 當傳輸擾動具有假週期性特徵時，尤其有利。 本發明關於一種調整終端機內之傳輸擾動，用以接收 以資料封包傳輸之即時資料流的方法，該終端機納有接收 緩衝器，用以儲存在已接收之資料封包中所傳輸的資料取 樣，及用以擷取該等取樣之模組，該等取樣耗用儲存在該 接收緩衝器中之該取樣，包括界定低臨界値及高臨界値之 步驟，用以充塡該接收緩衝器；計算曲線之步驟，該曲線 係關於在該接收緩衝器之最小充塡率値中於時間上的變 化；觸發擾動修正作業之步驟，其目標在當該所計算之曲 線經過該高臨界値上方時，降低緩衝器之充塡率，以及觸 發擾動修正作業之步驟，其目標在當該所計算之曲線經過 200849842 該低臨界値下方時，增加緩衝器之充塡率。 依據本發明之特定實施例，計算關於最小値中於時間 上變化之曲線的步驟係以下列步驟，對時間指數N來計算： -藉由將增量附加至指數N- 1之曲線値，計算指數N 之曲線値； -若此値高於指數N之緩衝器的充塡率，則使此充塡 率分配爲對指數N所計算之曲線値。 本發明亦關於一種調整終端機內之傳輸擾動，用以接 Γ' ^ 收以資料封包傳輸之即時資料流的方法，該終端機具有接 收緩衝器，用以儲存在已接收之資料封包中所傳輸的資料 取樣，及用以擷取該等取樣之模組，該等取樣耗用儲存在 該接收緩衝器中之該取樣，包括界定低臨界値及高臨界値 之步驟，用以充塡該接收緩衝器；計算曲線之步驟’該曲 線係關於在該接收緩衝器之最大充塡率値中於時間上的變 化；觸發擾動修正作業之步驟，其目標在當該所計算之曲 線經過該高臨界値上方時，降低緩衝器之充塡率’以及觸 (. 一 發擾動修正作業之步驟，其目標在當該所計算之曲線經過 該低臨界値下方時，增加緩衝器之充塡率。 依據本發明之特定實施例，計算關於最小値中於時間 上變化之曲線的步驟係以下列步驟，對時間指數N來計算: -藉由自指數N- 1之曲線値減去增量，計算指數N之 曲線値； -若此値低於指數N之緩衝器的充塡率’則使此充塡 率分配爲對指數N所計算之曲線値。 200849842 依據本發明之特定實施例，此方法亦包括濾除曲線之 步驟’該曲線係關於在該接收緩衝器之最小充塡率値中於 時間上的變化，其目標在使此曲線平順，並使用該濾除過 之曲線產生觸發修正作業之步驟。 依據本發明之特定實施例，藉由對曲線應用第一階之 濾波器來執行該濾除步驟，該曲線係關於在該接收緩衝器 之最小充塡率値中於時間上的變化。 依據本發明之特定實施例，此方法亦包括： -界定不飽和臨界値之步驟； -當該接收緩衝器之充塡率超過不飽和臨界値時，觸 發不飽和作業之步驟。 依據本發明之特定實施例，不飽和作業比擾動修正作 業優先。 依據本發明之特定實施例，在耗用接收緩衝器之取樣 的期間，不飽和作業包含刪除兩個取樣中之一。 本發明亦關於一種用以接收以資料封包傳輸之即時資 料流的終端機，包括用以儲存在已接收之資料封包內所傳 輸之資料取樣的接收緩衝器；用以再生該等取樣之模組， 該等取樣耗用儲存在該接收緩衝器中之該取樣；界定該接 收緩衝器充塡之低臨界値及高臨界値之裝置；計算曲線之 裝置，該曲線係關於在該接收緩衝器之最小充塡率値中於 時間上的變化；觸發擾動修正作業之裝置，其目標在當該 所計算之曲線經過該高臨界値上方時，降低緩衝器之充塡 率，以及觸發擾動修正作業之裝置，其目標在當該所計算 -10- 200849842 之曲線經過該低臨界値下方時’增加緩衝器之充坡率。 本發明亦關於一種用以接收以資料封包傳輸之即時資 料流的終端機，包括用以儲存在已接收之資料封包內所傳 輸之資料取樣的接收緩衝器；用以再生該等取樣之模組， 該等取樣耗用儲存在該接收緩衝器中之該取樣；界定該接 收緩衝器充塡之低臨界値及高臨界値之裝置；計算曲線之 裝置，該曲線係關於在該接收緩衝器之最大充塡率値中於 時間上的變化；觸發擾動修正作業之裝置，其目標在當該 所計算之曲線經過該高臨界値上方時，降低緩衝器之充塡 率，以及觸發擾動修正作業之裝置，其目標在當該所計算 之曲線經過該低臨界値下方時’增加緩衝器之充塡率。 【實施方式】 現在將精確說明之本發明實施例係置於在IP上傳輸語 音之網路的情況。在此情況，兩個通信終端機間之音訊通 信係在一終端機處加以數位編碼。然後以含音訊取樣之數 位資料封包的形式將其傳輸至第二終端機。此第二終端機 將已接收之封包儲存在接收緩衝器中。擷取模組讀取此接 收緩衝器中之資料封包，使音訊取樣解碼並使音訊信號再 生。此模組作用爲緩衝器取樣之耗用模式。此耗用係以特 定律動產生且因此稱爲即時。 在本發明之實施例中，該等通信終端機爲藉由以蜂巢 式通信網路中之基地台的無線電通信的無線終端機。現在 廣泛的是如GSM(英文爲全球行動通信系統（Gi〇bal SyStem for Mobile Communications))之該等網路。 200849842 該等網路通常透過在終端機與基地台之間同步的流量 頻道’提供語音傳輸。目前，我們正看到有關IP之語音技 術的發展’且更加想像得到透過執行IP通信協定（英文爲 網際網路通信協定（Internet Protocol))之資料通信頻道，允 許來自該等終端機之語音通信。本發明係置於這種情況。 兩個終端機間之資料封包的通信因此包含透過行動電話系 統之IP資料通信頻道，於終端機與基地台間之第一通信。 透過通常爲接線式，且可能爲網際網路之IP通信網路，然 後將該等封包傳送至第二終端機。在第二終端機亦爲無線 終端機之情況，實施透過無線電話系統之資料傳輸頻道的 第二通信步驟。其中之一終端機亦可能爲直接存取IP網 路，而不通過無線通信步驟。 我們已經看到一般IP網路之使用，例如爲傾向於將擾 動引入傳輸內之網際網路。此擾動可稱爲假隨機，其中引 入每個封包傳輸內之位移統計上不取決於引入其它封包傳 輸中之該等位移。在透過行動電話網路之資料頻道的傳輸 期間，其不適用。這是由於該等網路已發展突波通信技術， 當其預期以特定速率傳輸資料時，由以較高速率，傳輸資 料突波與接著切割傳輸所組成，爲了維持相當於所需速率 之平均速率，週期性地產生該等傳輸及斷裂步驟。爲了節 省常由電池所供應之此能源，此技術之優點在於能使終端 機定期切掉其無線電接收及傳輸裝置之電源供應。該等系 統執行，例如，依據此原理之功能的DVB-Η標準（數位視 訊廣播-英文爲手持式（handheld))。 200849842 突波現象亦可發現可加以結合之其它出處。從由資料 加密系統所致或蜂巢胞（英文爲交接（handover))間之巡迴 機制（itinerance mechanisms)所致之以最小區塊資料的傳 送’他們亦可源自由分時多重存取或TDMA系統中以時間 分享之資源的動態分配所造成之速率的不規則性。 關於傳輸擾動，該等突波系統因此將週期性擾動成份 引入至由任一 IP網路所引入之假隨機擾動成份。第1圖說 明由終端機接收緩衝器之充塡率所顯示的突波系統所引入 之擾動成份的外形。緩衝器之充塡率7>以Y軸表示，而時 間（以X軸表示。由曲線部位1 . 1所代表之充塡率的快速 增加相當於該等資料封包突波之接收，而曲線部位1.2相 當於亦即爲音訊再生模組之耗用器對資料取樣的耗用。在 此曲線部位期間未收到封包。此曲線爲週期性，週期爲Γ。 將由IP網路所致之假隨機成份附加至由行動電話系統 之資料通信頻道的突波傳輸模式所引入之此擾動成份。然 後得到一般趨勢爲第2圖中所說明之曲線。在此圖中亦畫 有臨界値。因此發現，當曲線接近臨界値近鄰時，其爲” 鋸齒”（“s aw tooth”）之事實常造成通過臨界値。由於如此， 由有關緩衝器之瞬間充塡率之臨界値所觸發的該等習知擾 動調整方法具有非常頻繁之觸發修正作業的作用。如我們 已見到的，此頻繁觸發造成音訊信號再生品質之降級。 爲了限制修正作業之觸發，依據本發明其中之一槪念 係自，，鋸齒，，曲線中之假週期性變化撤銷。這麼做，我們將 界定所謂的最小曲線，其代表接收緩衝器之最小充塡率的 -13- 200849842 變化。然後依據此最小曲線之變化而非緩衝器瞬間充塡率 之曲線，調整擾動。 依據本發明第一實施例，計算稱爲最小峰値曲線之此 曲線如下：對每一時間單元#，計算未濾除加以計算之最 小値 。
Mcnf(N) : Mcnf(N-1)+ incr \ 如 Mcnf(N)：> Tr(N) fj Mcnf(N) ： - Tr(N)； 其中：Γ吖⑺代表時間爲at時，緩衝器之真正充塡率，且 “cr爲一參數，其値將代表此最小峰値曲線之上升斜率。 使曲線起始化爲最小瞬間充塡率之曲線値，亦即， Mw/Y㈧：=7>。計算方法係以第7圖中流程圖形式表示。 在此流程圖中，第一步驟7.1由時間指數値V之起始化及 第一增量組成。此時間指數代表時間單元，其例如，可爲 聲音取樣之基本耗用時間。在第二步驟7.2，藉由附加增量 至尖峰曲線之前値，計算最小尖峰曲線。爲了判定新計算 之尖峰曲線値是否大於瞬間充塡率之曲線，接著在步驟7.3 期間實施測試。在此測試爲真之情況，所計算之新最小尖 峰曲線値爲緩衝器之瞬間充塡率値，這係在步驟7.4期間 完成。在步驟7.5期間，接著針對高臨界値測試已計算之 値，若其較高則觸發作業，在步驟7.7期間，以降低緩衝 器大小爲目標，例如，藉由消除緩衝器中之取樣。若步驟 7.5之測試爲負，則在步驟7 · 6期間，接著針對低臨界値測 試已計算之値，若其較低則觸發作業，在步驟7.8期間， 以增加緩衝器大小爲目標’例如，藉由複製緩衝器中之取 -14- 200849842 樣。然後使時間指數增加，跟著重複步驟7.2。 第3圖表示此第一實施例，其中曲線以虛線表示 並參照3 . 1，而最小値尖峰曲線則參照3.2。可看到當在曲 線7>下時，此曲線具線性遞增斜率，由參數値所 判定之斜率，而在其它部位則遵循曲線7> 。此最小値尖 峰曲線針對時間之變化，說明表示緩衝器之最小充塡針對 時間而變的曲線。 依據此最小値之預期反應及真實變動，選取參數 “cr。這是由於上升斜率愈大，將愈可能遵循此充塡最小値 之大變動，但此最小値尖峰曲線在”鋸齒”中會愈多且將如 瞬間充塡率之曲線，呈現相同缺陷。過低値之此斜率將使 其難以遵循，使最小値充塡朝上。在實施例中，斜率接近 10%之參數値已產生良好結果。當用以計算曲線之時 間曲線單元爲耗用器要耗用封包所需之時間，亦即，在音 訊解碼器之情況，爲使聲音取樣解碼所需之時間，曲線部 位1 · 2之斜率以4 5 %下降。在此情況中，可將最小値尖峰 曲線之斜率表示爲取決於第4圖中參照4.1的△ m / w値，因 此斜率爲： I n c r ·· — Δ min (Τ - min) 以此方式表示，將有利地選取△ m / /7爲小於觸發修正 作業之高臨界値與低臨界値的兩個臨界値間之差。 弟5圖說明當聯合使用後者與臨界値時，該等最小値 尖峰曲線計算的影響。圖中發現以時間7>參照5 . 1與已 計算之最小値尖峰曲線參照5 · 2以及由平行於X軸之直線 -15- 200849842 所說明之臨界値的函數，代表緩衝器之真正充塡率的曲 線° 3Ϊ即可看到已計算之最小値尖峰曲線展現小於充塡率 曲線之所謂的，，鋸齒，，觀點，其結果爲它較不常與臨界値交 1 °胃說是曲線較平順。由於突波傳輸模式所至之尖峰以 外’其代表充塡率曲線之一般變化。結果，在此實施例中， 使用這般所計算之最小値尖峰曲線，而不用緩衝器之瞬間 充塡率的曲線，其聯合高臨界値與低臨界値的兩個臨界 値’用以觸發允許擾動調整之修正作業。 應注意的是在擾動未呈現出任何假週期性變動之情 況’例如在傳輸未遵循執行突波傳輸之頻道的情況，這般 提議之方法未呈現出任何假週期性變動。在該等情況，依 據本發明之方法將表現像使用緩衝器之瞬間充塡率之曲線 的習知方法，其聯合兩個臨界値，作爲擾動修正作業之觸 發。因此在所有情況及缺乏有關擾動特徵之先前知識下， 可能使用本發明。 利用本發明之變量（variant)執行，依次濾除最小値尖 峰曲線，更使其所呈現之峰値降至最小。此濾波器之技術 作用在使曲線平順而不致變更其一般趨勢。這是由於曲線 愈平順，愈展現較不粗糙且爲了避免緩衝器之匱乏或溢 流，該等臨界値之愈多交叉將代表修正之真正需求。這麼 做，可能對曲線應用，例如，第一階之濾波器。若已濾除 之最小曲線稱爲风’則最小値尖峰曲線Mcw/Y#)總是依 據上述方法來計算，該濾波器可以下列方式計算：
Mf(N) ： — (N - 1)(Mc nf (N) - Mf (N · 1) ) / Tr e p i -16· 200849842 其中Trep代表稱爲濾波器回應時間之參數。此參數必 須選擇在擾動之假週期性成份之典型週期値與其半値之 間。亦即，若第1圖中所說明之典型週期稱爲F，貝[j TVe/7 必須在Τ與Γ/2之間。以第6圖中之曲線6. 1說明此已濾 除之曲線。於此圖中可看到所得曲線與臨界値之間交叉之 發生次數進而降低。 嫻熟該技術之個人將瞭解到可應用使其可能使曲線平 順之任何其它型式之濾波器而不用實施例之第一階濾波 器，而不致偏離本發明之範圍。亦可能對最大値而非最小 値應用同一方法。在此情況中。選取降低而非增加最大尖 峰曲線之斜率並保持在緩衝器之瞬間充塡率的曲線上方， 而非下方。最大値尖峰曲線Max將，例如，滿足以下方 程式：
Maxcnf(N) : = Maxcnf(N-l)-incr ; 女口 Maxcnf(N) < TR(N)貝ij Maxcnf(N) ： = Tr(N)； 可看到所提議之方法使其可能有利地管理假週期性擾 動成份，該擾動成份對可被涉及之其它擾動成份呈現出同 一效能位準。 它使其可能抹除高頻變動及緩衝器充塡率之有限振 幅。另一方面，可發生對IP之傳輸造成形成長期偶發飽和， 而未收到跟著湧進資料的封包。這可，例如，發生在蜂巢 胞（英文爲交接）變化期間或在傳輸網路上的路由器過度擁 塞之後。該等飽和造成緩衝器充塡位準之隔離高振幅變 動。由於前述方法所提供之阻尼，恢復自該等飽和相當慢。 -17- 200849842 本發明之變量（variant)執行，以便使該等飽和減緩， 用以管理該等飽和之機制係有利地與前述機制耦接在一 起。例如，在緩衝器瞬間充塡率之曲線上設立用以觸發稱 爲加速抑制之修正作業的高臨界値。此處使用此瞬間充塡 率曲線，而非已計算之最小値曲線，或最大値曲線，以便 降低離該等飽和之反應時間。由於該等待修正變動之隔離 本質，快速反應時間不如同在假週期性修正期間使用瞬間 充塡率曲線的情況，產生過度修正。因此，瞬間充塡率一 超過此飽和臨界値，進行，例如，在耗用期間，抑制兩個 取樣中之一的修正作業，直到充塡率再次低於飽和臨界 値。此強烈修正爲聽得見的，但不危及語音之了解並使其 可能使緩衝器之瞬間充塡率快速回到低於飽和臨界値。當 使其安置定位時，此飽和恢復動作比由關於最小値或最大 値之曲線藉由通過臨界値所觸發的修正作業具優先性。 第8圖說明依據本發明實施例之接收終端機8 . 1的硬體架 構。此終端機包括允許資料封包接收之網路介面8.2。此介 面8.2與包括接收緩衝器8.4之隨機存取記憶體模組8.3通 信。終端機亦包括唯讀記憶體8.7，其包括執行依據本發明 實施例之方法的各種程式8.5以及耗用器。以其執行之觀 點，可將該等程式載入隨機存取記憶體8.3中。終端機在 負責程式8.5之執行及終端機各種作業的處理器8.6控制下 作用。然後以控制再生構件8.8之再生模組，耗用已接收 並儲存在接收緩衝器8.4中的資料流，在音訊再生情況下 之再生構件可爲喇叭或若爲視訊流時可爲銀幕。 -18- 200849842 【圖式簡單說明】 從實施例之以下說明的讀取，將更清楚浮現以上所提 及之本發明的特徵，以及其它者，該說明係相對於隨圖舉 出： 第1圖說明擾動之假週期性成份的實例。 第2圖說明包括假週期性成份之擾動的實例。 第3圖說明依據本發明實施例之最小峰値曲線的# 算。 f 第4圖說明△ 値之界定。 第5圖說明依據本發明實施例之最小峰値曲線。 第6圖說明依據本發明實施例之已濾除的最小曲，線。 第7圖說明用以計算依據本發明實施例之最小峰値_ 線的流程圖。 第8圖說明依據本發明實施例之接收終端機的硬II $ 構實例。 【元件符號說明】 1.1 ' 1.2 曲線部位 3.1 充埴率虛線 3.2 最小値尖峰曲線 4.1 最小値尖峰曲線參照斜率 5.1 參照時間函數 5.2 已計算之最小値尖峰曲線 6.1 濾除曲線 7.1 〜7.8 步驟 -19- 200849842 8.1 接收終端機 8.2 網路介面 8.3 隨機存取記憶體模組 8.4 接收緩衝器 8.5 各種程式 8.6 處理器 8.7
唯讀記憶體 再生構件 / -20 -