TW201121266A - Multimedia streaming transmission error recover method - Google Patents

Multimedia streaming transmission error recover method Download PDF

Info

Publication number
TW201121266A
TW201121266A TW098141495A TW98141495A TW201121266A TW 201121266 A TW201121266 A TW 201121266A TW 098141495 A TW098141495 A TW 098141495A TW 98141495 A TW98141495 A TW 98141495A TW 201121266 A TW201121266 A TW 201121266A
Authority
TW
Taiwan
Prior art keywords
multimedia
stream
transmission
packet
streaming
Prior art date
Application number
TW098141495A
Other languages
Chinese (zh)
Other versions
TWI389515B (en
Inventor
Sheau-Ru Tong
Yuan-Tse Yu
Original Assignee
Univ Nat Pingtung Sci & Tech
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Nat Pingtung Sci & Tech filed Critical Univ Nat Pingtung Sci & Tech
Priority to TW98141495A priority Critical patent/TWI389515B/en
Publication of TW201121266A publication Critical patent/TW201121266A/en
Application granted granted Critical
Publication of TWI389515B publication Critical patent/TWI389515B/en

Links

Landscapes

  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A multimedia streaming transmission error recover method comprises: receiving transmission requirements by a multimedia proxy server inputted by mobile users wherein the transmission requirements include streaming channel setting and multimedia requirements; establishing a transmission decision by the streaming channel setting; copying a plurality of streaming packets in each streaming channel by the transmission decision and sending the streaming packets to the mobile users; receiving and saving the streaming packets in turn; and beginning streaming broadcast by the time sequence of the streaming packets by the mobile users. Consequently, the present invention can promote the recover success rate of the streaming packets and provide the stable ability of streaming broadcast.

Description

201121266 六、發明說明: 【發明所屬之技術領域】 本發明係關於一種多媒體串流傳輸之錯誤修補方法 ,尤其是一種無線群播網路環境之多媒體串流傳輪之錯誤 修補方法。 【先前技術】 隨著網路傳輸技術的發展,網際網路的應用已不再侷 限於文字或圖片的傳輸,因此,結合聲音、影像的互動式 多媒體串流服務已日益普及。其中多媒體串流(Multimedia streaming)服務是一種具有即時性(Reai_time)且需要穩 定傳輸量(throughpout)的多媒體傳輪技術,相較於傳統 存放在網際網路上的多媒體檔案必須全部下載到接收端後 ^可開始播放,多媒體串流服務可供使用者預先下載部份 貧料至接收端後即可開始播放,故可節省下載時的等待時 間,再者,多媒體串流服務亦可利賴衝記憶體 )的概心,使>料不經貫體儲存而直接由緩衝記憶體讀取 播放後,棄,因此,亦可節省磁碟儲存空間。藉由上述特 !·生使仔多媒體串流服務在網際網路上的應用相當廣泛。 近年來由於無線網路多媒體串流蓬勃發展,加上無線 fit員見不斷的提升’使得行動使用者端(MobiIe users) =二即4的南品質多媒體串流服務;然而,無線網路係 來:送,而無線電波容易受到週遭地形與環 (Path 衫魏彳i (施._ )、路徑衰減 (l〇SS)及屏蔽效應(Shad〇whlg)等干擾。 201121266 舉例而5热線電波在傳送的過程巾經*建築物的折 射、反射、繞射或遮蔽等影響,使得不同的地點出現不同 品質的訊號,且訊號是以許多不同的路徑(path)先後到 達接收端,進而造成播放畫面的損害(剛ti.path fading) ’此外’ 5亥些干擾會以多種的形式來影響訊號 ,使得有些 喊強度可⑨被增強、降低、破壞或關,而導致接收端 產生嚴重的高位元錯誤率(Bit咖rme)及封包遺失率( 丨⑽mte);再者’接收端在進行多媒體串流播放時 有-定消耗的時間規律,若傳送端所傳送之串流封包經過 數個路由器(Router)和無線網路訊號的干擾,而導致串 級封包延遲抵達至接收端,進而產生晝面跳格(獅)或 5延遲(Dday)之延遲變化率(細)現象,嚴重的影 f多媒體串流播放之品質。 壬此外’為降低於無線網路進行多媒體串流造成之頻寬 =硬她及減少網路位置之❹,Ip_ (ipMuitieast) 破提出來改善上述所遭遇的困難,其主要藉由一媒 Μ05,0及多個存取路由器(A鳴而如 將傳輸方式是以_IP位輯結至賴體伺服器 串==枝節點之存取路由器,每個存取路由器也將該 J畨至相同區域(Subnet)之無線接收器 (Access 、、* 並且+有至V —行動使用者端於該相同區域接收串 、*匕右其他仃動❹者端也加人該相同II域接收串 辦此條多媒體串流服務,藉此,減少網路 過提高頻寬之傳輸效率。惟,於群播的傳輸 王亚關之回饋(Feedback)機制,所以無法得知 201121266 該存取路由器所送出之封包的即時狀況;因此 〜’必須於益 線網路環境下針對群播傳輸設計一套高效率之錯誤控制 Error contr〇i)機制。一般而言,目前錯誤控制主要可區八 為以下兩種: ⑴Receiver-based error control :又稱接收端錯誤控制 ,主要係當封包於傳送過程中發生遺失時,由接收端:傳 送端發出重傳的要求;然而,若封包發生嚴重的遺失時, 各別的接收端會向傳送端要求重傳,但過多的確認吒·( Acknowledgement)會造成傳送端的癱瘓,又稱回饋訊Z爆 炸(Feedback implosion)現象;目此,接收端錯誤控= 不適合使用於群播的傳輸環境。 又稱傳送端錯誤控制, 能自行修復,而不需仰 (2) Sender-based error control : 主要係當傳送發生錯誤時,接收端 賴接收端之確認訊息。 所述’利用無線網路進行多媒體串流服務,仍存 遺失率過高,無法提供接㈣ 品質之多媒體串 =二Γ針對無線群播網路環境下,仍缺乏 在傳輸發生錯誤時能自行修復,以提供t 套 流服務。 ° 二=改良上述缺點,以提供-種多媒體串 =二π修群播網路環境下發生傳 本發明目的係提供-種多媒體串流傳輸之錯誤. 201121266 ^法’該多媒料流傳輪之錯婦補方法具有提升修補錯 誤成功率者。 、本么明目的係提供—種多媒體串流傳輸之錯誤修補 方法4^媒體^傳輸之錯誤修補方法具有提升多媒體 播放品質者。 為達到前述發明目的,本發明所運用之技術内容如 下: 一種多媒料流傳輸之錯輝補方法係包含:一傳輸 需未步驟,係藉由-多媒體代理健器接收來自至少一行 動使用者端輸入之傳輸需求,該傳輸需求包含串流通道數 設定=多媒體需求;—初始化步驟,係藉由該多媒體代理 祠服器依據料流通道數設定建立—傳輸決策;—封包傳 送步驟,該多媒體代理伺服器依據該傳輸決策將數個串流 封包對應複製到該些串流通道,並將該些串流封包傳送至 该行動使用者端;一封包接收步驟,該行動使用者端依序 接收該些串流封包以進行儲存,並將已儲存過之串流封包 捨棄;及一多媒體播放步驟,係由該行動使用者端按照該 些串流封包之時間順序進行串流播放。 【實施方式】 為讓本發明之上述及其他目的、特徵及優點能更明顯 易懂,下文特舉本發明之較佳實施例,並配合所附圖式, 作詳細說明如下: 本發明所述之「路由器(Router)」,又可稱路徑器或 寬頻分享器,係為一種電腦網路設備,能將封包通過網路 201121266 傳送至目的地。 本fx明所述之然線接收器(Access Point, AP )」,又 可稱無線網路基地台(Wireless Access Point, WAP),係為 一種連接無線網路或有線網路之裝置,使無線或有線上網 裝置互相連接以進行資料傳輸之作業。 請麥照第]及2圖所示,本發明較佳實施例之多媒體 串流傳輸之錯誤修補方法,係藉由一多媒體代理伺服器1 (Multimedia Proxy Server)連接至少一行動使用者端2 ( Mobile Users )作為執行架構,該多媒體代理伺服器f 有至少-多媒體㈣(如影片、音樂或其他多媒體樓^ )’並可提供該多媒體檔案之串流的建立、儲存、忠王田木、 輸服務等;該行動使用者端2可透過—存取路由二理及傳 線接收器31 (請參照第3圖所示)向該多媒 :3之無 1提出傳輸需求,以便接收來自該多媒體代理彳^服=器 多媒體檔案後進行影音播放的動作。本發為之 傳輸之錯誤修補方法係包含—傳輸需求^夕顧串流 步㈣一封包傳送步驟S3、-封包魏步驟^始, 媒體播放步驟S5。藉由上述步驟流程,以掉A及夕 錯誤時能自行修補錯誤,並增加修^傳輪發生 提升多媒體串流之播放品質。 、、功率,進而 傳 多 請參照第1至3圖所示,本發明較佳麻 串流傳輸之錯誤修補方法之傳輸需求广例=多媒體 媒體代理鋼m純來自該行缺 賴由該多 輸需求'該、、傳輸需求,/包含、、串流通1輪入之 媒體需求'更詳言之,該、、串流 ^定,,及 ''多 、歎叹疋係為該行動 201121266 使用者端2要求開啟之串流通道s的數量,該''多媒體需 求〃係為要求下載如影片或音樂等多媒體檔案。 請參照第2及3圖所示,本發明較佳實施例之多媒體 串流傳輸之錯誤修補方法之初始化步驟S2,係藉由該多媒 體代理伺服器1計算每一串流通道s傳輸之間隔起始點, 以建立一、'傳輸決策〃;更詳言之,該多媒體代理伺服器1 係依據該'''串流通道數設定〃及一多媒體暫存空間11之大 小資訊,做為各串流通道s起始位置點之計算初始化,該 ''傳輸決策〃即為各串流通道s傳送之時間間隔。 請參照第2及3圖所示,本發明較佳實施例之多媒體 串流傳輸之錯誤修補方法之封包傳送步驟S3,係藉由該多 媒體代理伺服器1依據該1專輸決策〃將數串流封包p對 應複製到各串流通道s,以將該些串流封包p依照所計算 之時間間隔傳送至該行動使用者端2。更詳言之,該多媒 體代理伺服器1針對該〜多媒體需求〃將特定之多媒體檔 案進行檔案切割及封裝動作,進而產生數個串流封包P, 並給予該些串流封包p順序編號(Sequence number),如 :pi ' p2 > p3.....pn,以將該些串流封包p儲存於該多 媒體暫存空間11,再透過該多媒體暫存空間11將該些串 流封包P對應複製到各串流通道S,以供一多媒體分配器 12依照所計算之時間間隔,將該些串流封包p經由各串流 通道s,於不同之時間點透過該存取路由器3之無線接收 器31傳送至該行動使用者端2 ;其中,係如以下所述之公 式(1)至(4)計算該些串流封包p於各串流通道s之複 製規則: 201121266 r^nxq.., (i) ...(2) ;-seq n 幺穴...(3) (4) 其中,n為串流通道s之數量,q為每—率流通道§傳 达之植案百分比,丨為_之複製倍數,i為串流通道s之 編號,seq為串流封包P之編號,W為複製倍數r之整數值 ,R為^ 〇〜1之間的隨_數。藉此,在已知串流通道 s主之數® η及每一串流通道3傳送之财百分比γ之 h化下’可利用上述公式⑴求得樓案之複製倍數Υ …=用么式(2)依據各串流封包p之編號ύ計算 弟知之串机封包p係藉由那一夢流通道s進行傳送,再 =公式(3)或⑷判斷此編號W串流封包p是 ^午被複製至其他之串流通道S。更詳言之,當產生之 =數尺值符合公式(3)…則代表該編號之串 P可觸製至其他串流通道s進行傳送;反之, =之隨機數R值符合公式⑷時,則代表該編號、 。之串㈣包p不被允許·至其他串流通道s進行傳送 理J參照第知及钋圖所示’舉例而言,在該多媒體代 ==:;:=r kb,, 丄甘域, 中級违道s大小亦為9KB ,以及,該多 ^代_服器1開啟2個串流觀s,及s,,之情形下, q 〇.7’即代表每—串流通道s傳送之檔案百分比為 —】〇 201121266 70/)’藉由上述公式( 原來的垃· ⑴ 件Γ=1·4,即代表複製為 、—山·。,在本實施例當中,以該串流封包pll而言 秦二t式(2)計算llm〇d2 = 1。因此,得知第-份之 二广Pl 1係藉由該串流通道s”進行傳送’第二份之串 ’:二PU則藉由產生之隨機數R值配合上述公式⑴ ,即14-^1 丁判斷’當產生之隨機數R值符合公式(3)時 該串流通道T進以代=串,包pu可以被複製至 公式u 、、,反之,*產生之隨機數R值符合 不被允許複f至兮、, 職表4串^•封包pll 串产封勺^ "串机通運5,進行傳送。此外,最後-筆 “封包Ρ係如以下所述之機率進行複製: 7、Μ = 〇... (5) __ r~W>〇... (6) .,,之,若滿足上述公式(5)時,則直接複f哕 取後-料贿包 職舰衣”玄 之機率值複製最後—筆串流封=式(6)時,則依照吨]>〇 包= 係藉由將數串流封 封包P分散至各串流通1 2)之複製規則,將該些串流 策、各串流通道s之二:行!送,且依據該、、傳輸決 相同之串流封包P會在和^定之傳送時。如此, s進行傳之時間料财同之串流通道 間點傳送造成過高之之串流封包p於相同之時 請參照第2及5圖所二二° 串流傳輸之錯誤修補方餐明較佳實施例之多媒體 封包接收步驟S4,係由該行動 201121266 使用者端2依序接 儲存過之⑼封 =^封包P以進行f轉,並將已 係藉由—使用者分配更詳言之’該行動使用者端2 J 31,接收來自該多:體:該存取路由器3之無線接收 串流封包P,並將該^^1各串流通道s之數 間22 ;此外,I亥使用^ L封包p儲存於—使用者暫存空 間22是否已存有二者》配器係判斷該使用者暫存空 封包p進行儲存咬拾*之串流封包P ’以將該些相同之串流 . 捨茱之動作。 π再參照第5圖 步騍S4係如以'、,舉例而言’本發明之封包接收 其—、、▲卜所述三種樣態: :該串流通^串接二P: : ^該使用者分配器21經 包p4是否儲# °Λ串概封包P4後,即判斷該串流封 ,該串流封包子於該使用者暫存空間2 2,在本實施例當中 ’該使用去^ Ρ4係已铸存於該使用者暫存空間22,因此 其二、二配$ 21即將該串流封包ρ4捨棄。 由該串流通亥串机封包Ρ8而言,該使用者分配器21經 Ρ8係於傳S2 ^收該串流封包Ρ8後,判斷該串流封包 有該串^失’造成該使用者暫存空間22尚未存 封包ρ8 μ'/ P8,因此,該使用者分配器21即將該串流 其—存於該使用者暫存空間22。 經由該串漭以5亥串流封包Pl2而言,該使用者分配器21 包係為1道§3接收該串流封包P12後,判斷該串流封 者暫存空問弟—次傳送至該行動使用者端2,造成該使用 分配器2】γ 尚未存有s亥串流封包pi〕;因此’該使用者 °糸也將該串流封包ρ12儲存於該使用者暫存空間 —】2 — 201121266 22 ° 错此,經由該使用者分配器21接收不同之串流通道s 之串流封包p,亚判斷該些串流封包p是否已儲存於 雜用者暫存空間m賴些串細包p進行儲存或拾 莱之動作’使每—串流封包P皆_存於該使用者暫存空 間21。更祥吕之,利用该封包傳送步驟S3於不同時間點 經由不同之串流通道S傳送相同之串流封包P,以使該封 包接收步驟S4可於不同時間點從不同之串流通道s接收相 同之串流封包P,藉由在不同時間點傳送彳目同之串流封包p 會同時遺失之機率不大。因此,保持該些串流封包p儲存 於錢用者暫存空間22之完整性,以使該行動使用者端2 具有自仃修補錯誤之能力,進而有效提升樓案修補之成功 率。 請參照第2及5圖所示’本發明較佳實施例之多媒體 =傳輪之錯誤修補方法之多媒_放步驟%,係由該行 放。2按照該些串流封包P之時_序進行串流播 時門,値;I °之’該打動使用者端2依照影片播放時之片段 ^編號It該使用者暫存空間22找尋該些串流封包 用者端 —A 5彡些串流封包P之編號複製給該行動使 案之串流播敌:媒^播,(圖未'♦示),以進行多媒體檔 同之時間點读^動作藉此,經由該封包接收步驟S4於不 ,使該些串淹封包 ¥〜通逭5接收相同之串流封包p 補錯誤之能力,於傳送過程發生遺失時 ,具有自行修 保持該些串淹封包及/有效提升該些修補錯誤之成功率, 館存於該使用者暫存空間22之完整性 〜13 — 201121266 ,進而使該多媒體播放步驟S5能完整地將該些串流封包p 複製給該行動使用者端2進行播放,有效提升多媒體串流 播放之品質。 此外,請參照第2及3圖所示,本發明之多媒體串流 傳輸之錯誤修補方法亦可進一步包含一流量控制步驟S 6 ,該流量控制步驟S6可在執行該封包傳送步驟S3前,事 先根據該多媒體代理伺服器1實際傳送該些串流封包p的 過程,更進一步評估該多媒體暫存空間11儲存之串流封包 P是否超過該多媒體代理伺服器1之預設值,以作為後續 該封包傳送步驟S3之參考依據。更詳言之,若該流量控制 步驟S6評估該多媒體暫存空間11儲存之串流封包p超過 該多媒體代理伺服器1之預設值,則等待該多媒體暫存空 間11消耗該些串流封包p,直到該多媒體暫存空間11儲 存之串流封包p小於該多媒體代理伺服器1之預設值。藉 此,使該些串流封包p可選擇較不壅塞之串流通道s進行 傳送,以達到穩定之傳輸品質。 為驗證本發明確實具有提高檔案修補成功率之優點 ,於此進行兩項測試實驗: 其一、係針對率流封包p複製率進行實作測試,本次 測試係針對每個串流通道s所傳送資料量的比例做調整, 意即交錯(Interleaving)之傳輸方式,若過高的複製率設 定,會導致高頻寬的消耗量;反之,過低的複製率設定, 則會使得檔案修補效果不彰。因此,本次測試發現,每個 串流通道s的複製率約為50%,且配合2個串流通道s以 交錯的傳輸方式,在無線網路環境下傳送時,檔案流失率 —14 — 201121266 二:左1二2。/°之間’即可有效修補檔案流失率至3%〜 送之ΐϋίΓ⑽於實作過程中’發現各串流通道s傳 二;會影讓用者暫存空間22及該多媒體暫 者門2Γ值;此外,本次實作過程更發現,該使用 者曰存二間22及該多媒體暫存空間u =錯誤暴增間隔伽—‘值 ,當熙線網路之錯誤暴增間隔顯著變長萨,兩 。 存空間儲存槽案,以利槽案之修補。二, 存空間U之大小約在―6; 貝料置’而錢用者暫存空間22之大小_ = 間11之大小的2〜3倍,意即該使用者暫存空間 1334ms〜2000ms之檔案資料量。 丨、為 本發明之多媒體串流傳輸之錯誤修補方法 封包傳送步驟S3科同之時間料過不 ^由該 傳送相同之串流封包p,以便該封包接收步帮:通逼s 時間點透過不同之串流通道s接收相同之串节逢^不同之 該行動使用者端2可判斷該些串流封包ρ θ μ封包P,使 使用者暫存空間,以進行儲存或捨棄之動二否已,存於該 之多媒體串流傳輸之錯誤修補方法具有達使得本發明 的功效。 订修補錯誤 本發明之多媒體串流傳輸之錯誤修補方去, 封包傳送步驟S3於不同之時間點透過不同 藉由該 之 而 傳送相同之串流封包ρ,以便該封包接收步二,通道s 時間點透過不同之串流通道s接收相同之串流封::同 15 201121266 在不同之時間點傳送相同之串流封包P會同時遺失之機率 不大,使得本發明之多媒體串流傳輸之錯誤修補方法具有 提升修補錯誤成功率的功效。 本發明之多媒體串流傳輸之錯誤修補方法,係藉由該 封包接收步驟S4於不同之時間點透過不同之串流通道S 接收相同之串流封包p,並判斷是否儲存或捨棄該些串流 封包P,保持該些串流封包P儲存於該使用者暫存空間之 完整性,進而使該多媒體播放步驟S5能完整地將該些串流 封包P複製給該行動使用者端進行播放,使得本發明之多 媒體串流傳輸之錯誤修補方法具有提升多媒體播放品質的 功效。 雖然本發明已利用上述較佳實施例揭示,然其並非用 以限定本發明,任何熟習此技藝者在不脫離本發明之精神 和範圍之内,相對上述實施例進行各種更動與修改仍屬本 發明所保護之技術範疇,因此本發明之保護範圍當視後附 之申請專利範圍所界定者為準。 —16 — 201121266 【圖式簡單說明】 第1圖:本發明之系統架構圖。 第2圖:本發明之步驟流程方塊圖。 第3圖:本發明之封包傳送步驟示意圖。 第4a圖:本發明之封包複製情形示意圖。 . 第4b圖:本發明之封包複製情形示意圖。 第5圖:本發明之封包接收步驟示意圖。 【主要元件符號說明】 〔本發明〕 12 多媒體分配器 22 使用者暫存空間 31 無線接收器 1 多媒體代理伺服器 11 多媒體暫存空間 2 行動使用者端 21 使用者分配器 φ 3 存取路由器 p 串流封包 pi至ρη串流封包 s 串流通道 si至s3串流通道 17 —201121266 VI. Description of the Invention: [Technical Field] The present invention relates to a method for patching multimedia stream transmission, and more particularly to a method for patching a multimedia streamer in a wireless multicast network environment. [Prior Art] With the development of network transmission technology, the application of the Internet is no longer limited to the transmission of text or pictures. Therefore, interactive multimedia streaming services combining sound and video have become increasingly popular. The multimedia streaming service is a multimedia transmission technology with real-time (Reai_time) and requires a stable throughput (throughpout). Compared with the traditional multimedia files stored on the Internet, all multimedia files must be downloaded to the receiving end. ^ can start playing, the multimedia streaming service allows users to download some of the poor materials to the receiving end before they can start playing, so it can save the waiting time during downloading. Moreover, the multimedia streaming service can also benefit from memory. The outline of the body is such that the material is directly stored by the buffer memory after being stored in a non-pervasive manner, and is discarded, thereby saving the disk storage space. The above-mentioned special multimedia streaming service is widely used on the Internet. In recent years, due to the rapid development of wireless network multimedia streaming, and the wireless fitter sees continuous improvement, the mobile subscribers (MobiIe users) = two or four south quality multimedia streaming services; however, the wireless network comes : Send, and the radio waves are easily interfered by the surrounding terrain and the ring (Path 衫 彳 ( 施 施 施 路径 路径 路径 路径 路径 路径 路径 路径 。 。 。 。 。 。 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 The transmitted process towel is affected by the refraction, reflection, diffraction or shadowing of the building, so that different quality signals appear in different places, and the signal arrives at the receiving end in many different paths, thereby causing the playback picture. Damage (just ti.path fading) 'In addition' 5 Hai interference will affect the signal in a variety of forms, so that some shouting strength can be enhanced, reduced, destroyed or closed, resulting in serious high bit errors at the receiving end Rate (Bit coffee rme) and packet loss rate (丨 (10) mte); in addition, the receiving end has a certain time rule for the consumption of multimedia streaming, if the stream packet transmitted by the transmitting end passes The interference between several routers and wireless network signals causes the delay of the cascade packet to arrive at the receiving end, which causes the delay rate (fine) of the face-to-face tab (lion) or 5 delay (Dday). The quality of the multimedia streaming video playback. 壬In addition, the bandwidth caused by the reduction of multimedia streaming in the wireless network = hard and reduced network location, Ip_ (ipMuitieast) broke to improve the above encountered Difficulties, mainly through a media Μ 05, 0 and multiple access routers (A ringing, such as the transmission mode is _IP bit to the access server == branch node access router, each save The router also takes the J to the wireless receiver of the same area (Subnet) (Access, * and + to V - the mobile user receives the string in the same area, * 匕 right other ❹ ❹ 也 也The same II domain receives the multimedia streaming service, thereby reducing the transmission efficiency of the network over the bandwidth. However, the transmission mechanism of the group broadcasts Wang Yaguan, so it is impossible to know 201121266 The access router sends The immediate status of the packet; therefore ~ must design a set of high-efficiency error control Error contr〇i) mechanism for multicast transmission in the benefit network environment. In general, the current error control can be mainly divided into the following two Species: (1) Receiver-based error control: Also known as receiver error control, mainly when the packet is lost during transmission, the receiver: the transmitter sends a retransmission request; however, if the packet is severely lost, each Other receivers will request retransmission to the transmitting end, but too many acknowledgments (Acknowledgement) will cause the transmission end to be paralyzed, also known as the feedback implosion phenomenon. Therefore, the receiving end is incorrectly controlled = not suitable for use. The broadcast environment of the multicast. Also known as the transmitter error control, can be repaired by itself, without the need for (2) Sender-based error control: Mainly when the transmission error occurs, the receiving end of the receiving end of the confirmation message. The use of the wireless network for multimedia streaming services still has a high loss rate and cannot provide the connection. (4) Quality of the multimedia string = 2 In the wireless multicast network environment, there is still a lack of self-repair in the event of transmission errors. To provide t-streaming services. °======================================================================================================= The wrong woman compensation method has the ability to improve the success rate of repair errors. The purpose of this is to provide a kind of error repair of multimedia streaming. Method 4^ The media ^ transmission error repair method has the ability to improve multimedia playback quality. In order to achieve the foregoing object, the technical content of the present invention is as follows: A method for correcting the multi-media stream transmission includes: a transmission requires no steps, and is received by at least one mobile user by the multimedia agent The transmission requirement of the input terminal, the transmission requirement includes the number of streaming channel settings=multimedia requirement; the initialization step is established by the multimedia agent server according to the number of streams, the transmission decision is made; the packet transmission step, the multimedia The proxy server copies the plurality of stream packets correspondingly to the stream channels according to the transmission decision, and transmits the stream packets to the mobile user terminal; and a packet receiving step, the mobile user terminal receives the packets in sequence The stream packets are stored for use, and the stored stream packets are discarded; and a multimedia playing step is performed by the mobile user terminal in the chronological order of the stream packets. The above and other objects, features, and advantages of the present invention will become more apparent from the aspects of the preferred embodiments of the invention. The "Router", also known as the path router or broadband sharer, is a computer network device that can transmit packets to the destination through the network 201121266. The fx line (Access Point, AP), which is also referred to as a wireless access point (PA), is a device that connects to a wireless network or a wired network to enable wireless Or wired internet devices are connected to each other for data transmission. Please note that the error repairing method of the multimedia stream transmission according to the preferred embodiment of the present invention is to connect at least one mobile user terminal 2 by a multimedia proxy server 1 (Multimedia Proxy Server) ( Mobile Users) As an execution architecture, the multimedia proxy server f has at least - multimedia (four) (such as video, music or other multimedia buildings ^) and can provide the creation, storage, loyalty Wang Tian, transport services, etc. of the multimedia files. The mobile client 2 can transmit a transmission request to the multimedia: 3 through the access-access routing and communication receiver 31 (refer to FIG. 3) to receive the multimedia agent from the multimedia agent. ^ The action of playing video and audio after serving the multimedia file. The error repairing method for transmission of the present invention includes: a transmission requirement ^ a stream stream step (4) a packet transmission step S3, a packetization step, and a media playback step S5. Through the above-mentioned step flow, it is possible to repair the error by itself when the A and eve errors occur, and increase the playback quality of the multimedia stream by increasing the repairing frequency. Please refer to the figures 1 to 3 for the transmission, power, and transmission. The transmission requirements of the error repair method for the preferred stream transmission of the present invention are as wide as the case: the multimedia media agent steel m purely comes from the line. Demand 'this, transmission demand, / contain,, serial circulation of 1 round of media demand', in more detail, the, the stream, set, and ''multiple, sighs for the action 201121266 users The number of stream channels s that end 2 requires to open, the 'multimedia demand' is to request to download multimedia files such as movies or music. Referring to FIG. 2 and FIG. 3, the initializing step S2 of the error repairing method for multimedia stream transmission according to the preferred embodiment of the present invention is performed by the multimedia proxy server 1 calculating the interval of each stream channel s transmission. Starting point, to establish a 'transmission decision 〃; more specifically, the multimedia proxy server 1 is based on the '''streaming channel number setting 〃 and a multimedia temporary storage space 11 size information, as each string The calculation of the starting point of the stream channel s is initialized, and the ''transmission decision' is the time interval for each stream channel s transmission. Referring to FIG. 2 and FIG. 3, the packet transmission step S3 of the error repairing method for multimedia stream transmission according to the preferred embodiment of the present invention is performed by the multimedia proxy server 1 according to the 1 dedicated decision. The stream packet p is correspondingly copied to each stream channel s, so that the stream packets p are transmitted to the mobile user terminal 2 according to the calculated time interval. In more detail, the multimedia proxy server 1 performs file archiving and encapsulation operations on the specific multimedia file for the multimedia requirement, and then generates a plurality of stream packets P, and sequentially numbers the stream packets p (Sequence Number), such as: pi ' p2 > p3..... pn, to store the stream packets p in the multimedia temporary storage space 11, and then packetize the packets through the multimedia temporary storage space 11 Correspondingly, it is copied to each stream channel S, so that a multimedia distributor 12 transmits the stream packets p through the stream channels s at different time points through the wireless channels of the access router 3 according to the calculated time interval. The receiver 31 transmits to the mobile user terminal 2; wherein, the replica rules of the stream packets p in each stream channel s are calculated according to the following formulas (1) to (4): 201121266 r^nxq. (i) ...(2) ;-seq n acupoints...(3) (4) where n is the number of stream channels s and q is the perf Percentage, 丨 is the copy multiple of _, i is the number of the stream channel s, seq is the number of the stream packet P, and W is the copy multiple r The integer value, R is the _ number between ^ 〇 ~1. Therefore, it is known that the number of main streams of the stream channel s® η and the percentage of gamma transmitted by each stream channel 3 can be obtained by using the above formula (1) to obtain the copy factor of the building Υ ...= (2) According to the number of each stream packet p, calculate the string of the brothers' packet, which is transmitted by the dream stream channel s, and then = formula (3) or (4) to determine that the number W stream packet p is ^ It is copied to other stream channels S. More specifically, when the generated value of the scale value conforms to the formula (3), it means that the string P of the number can be touched to other stream channels s for transmission; conversely, when the random number R value of = corresponds to the formula (4), It represents the number, . The string (4) package p is not allowed. To the other stream channel s for transmission J refers to the figure and the figure shown in the 'example, in the multimedia generation ==:;:=r kb,, 丄甘域, The intermediate violation s size is also 9 KB, and the multi-generation _ server 1 turns on 2 stream views s, and s, in the case, q 〇.7' represents the transmission of each-stream channel s The file percentage is -】〇201121266 70/)' by the above formula (the original la·(1) piece Γ=1·4, that is, the copy is _, shan·., in this embodiment, the stream packet pll In the case of Qin 2t (2), llm〇d2 = 1. Therefore, it is known that the second part of the P1 is transmitted by the stream channel s" 'the second string': two PUs By generating the random number R value in conjunction with the above formula (1), that is, 14-^1 D is judged, 'When the generated random number R value conforms to the formula (3), the stream channel T is replaced by the generation=string, and the packet pu can be copied. To the formula u,,,, conversely, the random number R value generated by * conforms to the unallowed complex f to 兮, the job table 4 string ^• packet pll string production sealing spoon ^ " string machine transport 5, for transmission. Last-pen “Packages are reproduced as described below: 7. Μ = 〇... (5) __ r~W> 〇... (6) .,,, if the above formula (5) is satisfied, Then directly after the f-taken------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ The packet P is dispersed to the copy rule of each string 1 2), and the string policy, the two stream channels s are two: line!, and according to the, the same stream packet P will be in the ^ When the transmission is fixed, the s is transmitted at the same time as the streaming channel between the streaming channels and the stream packet is too high. Please refer to the error of the second and second streams in the second and fifth pictures. The patching step S4 of the preferred embodiment of the multimedia packet is as follows: the user terminal 2 of the action 201121266 sequentially stores the (9) packet = ^ packet P for f-transfer, and will be used by the user. Allocating the more detailed 'the mobile user terminal 2 J 31, receiving from the multi: body: the wireless receiving stream packet P of the access router 3, and the number of the stream channels s of the ^^1 22 In addition, I Hai uses the ^ L packet p stored in the user temporary storage space 22 whether there is already stored in both. The adapter system determines that the user temporarily stores the empty packet p to store the bite packet * of the stream packet * The same stream. The action of the 茱 参照 第 第 第 第 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 The serial distribution ^ is connected in series with two P: : ^ After the user distributor 21 stores the # °Λ string package P4 via the package p4, it determines the stream seal, and the stream packet is wrapped in the user temporary storage space 2 2. In the present embodiment, the use of the system 4 has been cast in the user temporary storage space 22, so that the second and second allocations of $21 will discard the stream packet ρ4. The user distributor 21 transmits the stream packet Ρ8 after receiving the stream packet Ρ8, and determines that the stream packet has the string loss caused the user to temporarily store the user. The space 22 has not yet stored the packet ρ8 μ'/P8, so that the user distributor 21 will store the stream in the user temporary storage space 22. The user distributor 21 is packaged as one channel §3 to receive the stream packet P12 via the string, and the streamer is temporarily stored in the queue. The mobile user terminal 2 causes the use distributor 2] γ to not have the s-stream packet pi]; therefore, the user also stores the stream packet ρ12 in the user temporary storage space-] 2 - 201121266 22 ° In this case, the user packet 21 receives the stream packets p of the different stream channels s, and determines whether the stream packets p have been stored in the temporary storage space. The operation of the fine package p for storing or picking up 'sends each of the stream packets P to the user temporary storage space 21. Further, the packet transmission step S3 is used to transmit the same stream packet P through different stream channels S at different time points, so that the packet receiving step S4 can be received from different stream channels s at different time points. The same stream packet P is less likely to be lost at the same time by transmitting the same stream packet p at different points in time. Therefore, the integrity of the streaming packet p stored in the temporary storage space 22 is maintained, so that the mobile user terminal 2 has the ability to repair errors automatically, thereby effectively improving the success rate of the repair of the building. Referring to Figures 2 and 5, the multimedia-distribution step % of the multimedia patching method of the preferred embodiment of the present invention is performed by the row. 2 according to the time of the stream packet P, the stream is broadcasted, and the user terminal 2 searches for the strings according to the segment number of the movie. The stream packet user side - A 5 彡 some stream packet P number is copied to the action to make the case stream broadcast enemy: media broadcast, (not shown), for multimedia files with the same time point reading ^ action Therefore, the packet receiving step S4 is not received, and the string of the submerged packets 逭 逭 接收 5 receives the same stream packet p to compensate for the error, and when the transmission process is lost, the self-repair is maintained to maintain the series of floods. Encapsulating and/or effectively improving the success rate of the repair errors, the integrity of the user in the temporary storage space 22~13 - 201121266, so that the multimedia playback step S5 can completely copy the stream packets p to The mobile user terminal 2 plays to effectively improve the quality of multimedia streaming. In addition, as shown in FIGS. 2 and 3, the error repairing method for multimedia stream transmission of the present invention may further include a flow control step S6, which may be performed before the packet transmission step S3 is performed. According to the process of the multimedia proxy server 1 actually transmitting the stream packets p, it is further evaluated whether the stream packet P stored in the multimedia temporary storage space 11 exceeds a preset value of the multimedia proxy server 1 as a subsequent The packet is transmitted according to the reference of step S3. In more detail, if the flow control step S6 evaluates that the stream packet p stored in the multimedia temporary storage space 11 exceeds the preset value of the multimedia proxy server 1, waiting for the multimedia temporary storage space 11 to consume the stream packets. The stream packet p stored in the multimedia temporary storage space 11 is smaller than the preset value of the multimedia proxy server 1. Therefore, the stream packets p can be selected to be transmitted in a less congested stream channel s to achieve stable transmission quality. In order to verify that the present invention has the advantage of improving the success rate of file repair, two test experiments are performed here: First, the test is performed on the rate of replication of the rate stream packet p, and the test is performed for each stream channel s. The ratio of the amount of transmitted data is adjusted, which means Interleaving. If the copy rate is too high, it will cause high-frequency consumption. On the contrary, if the copy rate is too low, the file repair effect will be inconspicuous. . Therefore, this test found that the replication rate of each stream channel s is about 50%, and with two stream channels s in an interleaved transmission mode, when the data is transmitted in a wireless network environment, the file loss rate is -14. 201121266 II: Left 1 2 2. Between / ° can effectively repair the file loss rate to 3% ~ send ΐϋ Γ Γ Γ (10) in the implementation process 'discover each stream channel s pass two; will allow users to temporarily store space 22 and the multimedia temporary door 2 Γ In addition, this implementation process has found that the user has stored two rooms 22 and the multimedia temporary storage space u = error burst interval gamma-' value, when the error interval of the cyber network is significantly longer Sa, two. Save the space storage slot case to facilitate the repair of the slot case. Second, the size of the storage space U is about -6; the size of the material is set to 'the size of the temporary space 22 of the money user _ = 2 to 3 times the size of the space 11, which means that the user temporarily stores the space 1334ms~2000ms. The amount of archives.丨, the error repair method of the multimedia stream transmission of the present invention, the packet transmission step S3, the same time, the same stream packet p is transmitted, so that the packet receives the step help: the s time point is transmitted through different The streaming channel s receives the same series of nodes. The mobile terminal 2 can determine the stream packets ρ θ μ packet P, so that the user temporarily stores the space for storage or discarding. The error repair method stored in the multimedia stream transmission has the effect of making the invention. The patch repairing step S3 of the present invention transmits the same stream packet ρ at different points in time so that the packet receives step 2, channel s time. The point receives the same stream seal through different stream channels s:: 15 201121266 The same stream packet P is transmitted at different time points, and the probability of being lost at the same time is small, so that the multimedia stream transmission of the present invention is incorrectly repaired. The method has the effect of improving the success rate of repair errors. The error repairing method of the multimedia stream transmission of the present invention is to receive the same stream packet p through different packet channels S at different time points by the packet receiving step S4, and determine whether to store or discard the streams. The packet P is configured to maintain the integrity of the streamed packets P in the temporary storage space of the user, so that the multimedia playback step S5 can completely copy the stream packets P to the mobile user terminal for playback. The error repairing method of the multimedia stream transmission of the invention has the effect of improving the multimedia playback quality. While the invention has been described in connection with the preferred embodiments described above, it is not intended to limit the scope of the invention. The technical scope of the invention is protected, and therefore the scope of the invention is defined by the scope of the appended claims. —16 — 201121266 [Simple description of the diagram] Fig. 1: The system architecture diagram of the present invention. Figure 2: Block diagram of the steps of the present invention. Figure 3: Schematic diagram of the packet transfer steps of the present invention. Figure 4a is a schematic diagram of the packet replication situation of the present invention. Figure 4b is a schematic diagram of the packet replication situation of the present invention. Figure 5: Schematic diagram of the packet receiving step of the present invention. [Main component symbol description] [Invention] 12 Multimedia distributor 22 User temporary storage space 31 Wireless receiver 1 Multimedia proxy server 11 Multimedia temporary storage space 2 Mobile user terminal 21 User distributor φ 3 Access router p Stream packet pi to ρη stream packet s stream channel si to s3 stream channel 17 —

Claims (1)

201121266 七、申請專利範圍: 1、 一種多媒體串流傳輸之錯誤修補方法,包含: 一傳輸需求步驟,係藉由一多媒體代理伺服器接收來自 至少一行動使用者端輸入之傳輸需求,該傳輸需求包含 串流通道數設定及多媒體需求; 一初始化步驟,該多媒體代理伺服器計算每一串流通道 傳輸之間隔起始點以建立一傳輸決策; ' 一封包傳送步驟,該多媒體代理伺服器依據該傳輸決策 將數串流封包對應複製到各串流通道,以將該些串流封 籲 包依照所計算之時間間隔傳送至該行動使用者端; 一封包接收步驟,該行動使用者端依序接收該些串流封 包以進行儲存,並將已儲存過之串流封包捨棄;及 一多媒體播放步驟,係由該行動使用者端按照該些串流 封包之時間順序進行串流播放。 2、 依申請專利範圍第1項所述之多媒體串流傳輸之錯誤 修補方法,其另包含一流量控制步驟,該流量控制步驟 在執行該封包傳送步驟前,進一步評估一多媒體暫存空 ® 間之儲存狀況,以作為該封包傳送步驟之參考依據。 3、 依申請專利範圍第1或2項所述之多媒體串流傳輸之錯 誤修補方法,其中該封包傳送步驟係依據該傳輸決策, 利用一多媒體分配器將該些串流封包於不同之時間點 . 經由不同之串流通道進行傳送。 - 4、 依申請專利範圍第1或2項所述之多媒體串流傳輸之錯 誤修補方法,其中該封包接收步驟係透過一使用者分配 一 18 — 201121266 器經由不同之串流通道接收該些串流封包,並判斷該些 串流封包是否已儲存於一使用者暫存空間,以將該些串 流封包進行儲存或捨棄之動作。201121266 VII. Patent application scope: 1. A method for patching multimedia serial transmission, comprising: a transmission requirement step, receiving, by a multimedia proxy server, a transmission requirement from at least one mobile user input, the transmission requirement Include a stream channel number setting and a multimedia requirement; an initialization step, the multimedia proxy server calculates an interval start point of each stream channel transmission to establish a transmission decision; 'a packet transmission step, the multimedia proxy server according to the The transmission decision copies the number stream packet corresponding to each stream channel, so that the stream packet packets are transmitted to the mobile user terminal according to the calculated time interval; a packet receiving step, the action user end is sequentially Receiving the stream packets for storage, and discarding the stored stream packets; and a multimedia playing step, the mobile user terminal performs streaming play according to the time sequence of the stream packets. 2. The error repairing method for multimedia stream transmission according to claim 1 of the patent application scope, further comprising a flow control step, further evaluating a multimedia temporary storage space before performing the packet transmission step The storage status is used as a reference for the packet transmission step. 3. The error repairing method for multimedia stream transmission according to claim 1 or 2, wherein the packet transmission step is based on the transmission decision, and the stream is encapsulated at different time points by using a multimedia distributor. Transfer via different streaming channels. - 4. The error repairing method for multimedia streaming according to claim 1 or 2, wherein the packet receiving step receives the strings through a different streaming channel through a user-assigned 18-201121266 The packet is streamed, and it is determined whether the stream packets are stored in a user temporary storage space to store or discard the stream packets. —19 ——19 —
TW98141495A 2009-12-04 2009-12-04 Multimedia streaming transmission error recover method TWI389515B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW98141495A TWI389515B (en) 2009-12-04 2009-12-04 Multimedia streaming transmission error recover method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW98141495A TWI389515B (en) 2009-12-04 2009-12-04 Multimedia streaming transmission error recover method

Publications (2)

Publication Number Publication Date
TW201121266A true TW201121266A (en) 2011-06-16
TWI389515B TWI389515B (en) 2013-03-11

Family

ID=45045502

Family Applications (1)

Application Number Title Priority Date Filing Date
TW98141495A TWI389515B (en) 2009-12-04 2009-12-04 Multimedia streaming transmission error recover method

Country Status (1)

Country Link
TW (1) TWI389515B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI635396B (en) * 2016-12-23 2018-09-11 英業達股份有限公司 Data transmission system, a data receiving method and a data transmission method using two-stage memories to handle packet data

Also Published As

Publication number Publication date
TWI389515B (en) 2013-03-11

Similar Documents

Publication Publication Date Title
JP6640038B2 (en) Method and apparatus for performing extended file distribution in multicast communication or broadcast communication
Gusev et al. Ndn-rtc: Real-time videoconferencing over named data networking
US10911510B2 (en) Apparatus and method for transmitting multimedia data in a broadcast system
TWI431985B (en) Wireless multicast proxy
US20130060962A1 (en) Generalized Dual-Mode Data Forwarding Plane for Information-Centric Network
WO2018068727A1 (en) Method, apparatus and system for transmitting live video
JP2006074744A (en) System and method for distributed streaming of extensible media
JP2006074781A (en) System and method for erasure coding of streaming media
WO2013029569A1 (en) A Generalized Dual-Mode Data Forwarding Plane for Information-Centric Network
WO2008125029A1 (en) A method, system and device for controlling the code rate of the stream media
CA2635290A1 (en) Media data transfer in a network environment
TW201306527A (en) Method for transmitting a packet via heterogeneous networks
KR20130045865A (en) Rate adaptation method for distribution of multimedia content over a network
WO2004049667A1 (en) Information processing device, information processing method, and computer program
US20080215949A1 (en) Server and client for determining error restoration according to image data transmission, and method of determining error restoration according to image data transmission
TWI452878B (en) Packet processing system and method thereof
Afzal et al. Multipath MMT-based approach for streaming high quality video over multiple wireless access networks
CN101931632A (en) Method for ensuring service quality by real-time transmission protocol path
US20140226561A1 (en) Method and apparatus for video or multimedia content delivery
CN101090369B (en) Method for controlling data packet sending speed in flow medium system
TWI298590B (en) A method for transporting real-time audio and video data
TW201121266A (en) Multimedia streaming transmission error recover method
CN101873263A (en) Cluster multicast method and system based on local network downloading
Griwodz et al. Multicast for savings in cache-based video distribution
JP2005065100A (en) Data distribution method, repeating system, and computer program

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees