專利名稱：用于區(qū)分包丟失類型的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
與本發(fā)明一致的設(shè)備和方法涉及區(qū)分在無線傳輸中發(fā)生的包丟失類型，更具體地講，涉及確定包丟失是無線丟失還是擁塞丟失。
背景技術(shù)：
當(dāng)通過符合電氣電子工程師協(xié)會(IEEE)802.11標(biāo)準(zhǔn)的無線局域網(wǎng)(LAN)傳輸高比特率視頻流時(shí)，通常以適當(dāng)?shù)靥幚碓趥鬏斊陂g可能發(fā)生的丟失的這種方式執(zhí)行傳輸。例如，如果在高比特率視頻流傳輸期間發(fā)生無線丟失，則在糾錯(cuò)碼被添加到該高比特率視頻流之后傳輸該高比特率視頻流。另一方面，如果在高比特率視頻流傳輸期間發(fā)生擁塞丟失，則在減小該高比特率視頻流的比特率之后傳輸該高比特率視頻流。
圖1A和圖1B示出相關(guān)技術(shù)的單流發(fā)送/接收系統(tǒng)。
參考圖1A和圖1B，相關(guān)技術(shù)的單流發(fā)送/接收系統(tǒng)包括發(fā)送器11、路由器12、接入點(diǎn)(AP)13和接收器14。
發(fā)送器11通過互聯(lián)網(wǎng)以有線方式發(fā)送與單流對應(yīng)的包。因而，發(fā)送器11可被看作服務(wù)器。路由器12從發(fā)送器11接收包，并基于這些包的互聯(lián)網(wǎng)協(xié)議(IP)地址將這些包路由到它們的目的地，即，接收器14。AP 13從路由器12接收包，緩沖接收的包，并通過IEEE 802.11無線LAN以無線方式連續(xù)地發(fā)送緩沖的包。因而，AP 13可被看作包括有線通信模塊和無線通信模塊的基站。接收器14從AP 13接收包。因而，接收器14可被看作客戶機(jī)。
首先，將考慮圖1A示出的無線丟失。
發(fā)送器11以有線方式發(fā)送包1至包3。路由器12從發(fā)送器11接收包1至包3，并對包1至包3進(jìn)行路由。AP 13從路由器12接收包1至包3，并以無線方式發(fā)送包1至包3。此時(shí)，在將包1至包3從AP 13無線發(fā)送到發(fā)送器14期間，由于從微波爐輻射的2.4GHz微波導(dǎo)致包2丟失。結(jié)果，接收器14僅接收到包1和包3。
這樣的情況被稱作無線丟失。在這種情況下，由于在以無線方式將包2從AP 13發(fā)送到接收器14時(shí)丟失了包2，所以當(dāng)包間隔為T時(shí)，包1和3之間的到達(dá)間隔為2T。
接下來，將考慮圖1B示出的擁塞丟失。
發(fā)送器11以有線方式發(fā)送包1至包3。此時(shí)，在將包1至包3從發(fā)送器11發(fā)送到路由器12期間，由于發(fā)送器11和路由器12的帶寬之間的不同導(dǎo)致包2的傳輸擁塞，從而包2丟失。結(jié)果，路由器12僅接收到包1和包3，并僅對包1和包3進(jìn)行路由。AP 13從路由器12接收包1和包3，并以無線方式發(fā)送包1和包3。接收器14接收包1和包3。
這樣的情況被稱作擁塞丟失。在這種情況下，由于在以有線方式將包2從發(fā)送器11發(fā)送到路由器12時(shí)丟失了包2，而且包1和3被AP 13緩沖，所以當(dāng)包間隔為T時(shí)，包1和3之間的到達(dá)間隔為T。
根據(jù)用于區(qū)分包丟失類型的相關(guān)技術(shù)方法，包之間的到達(dá)間隔被測量。如果測量的到達(dá)間隔滿足(N+1)Tmin＜＝到達(dá)間隔＜(N+2)Tmin，則確定包丟失類型為無線丟失。否則，確定包丟失類型為擁塞丟失。Tmin表示測量的到達(dá)間隔中的最小到達(dá)間隔，N表示丟失包的數(shù)量。因而，在以上示例中，Tmin為T，N為1。
用于區(qū)分包丟失類型的相關(guān)技術(shù)方法基于以下假設(shè)。首先，包對應(yīng)于具有恒定比特率的單流。第二，每個(gè)包的大小相同。第三，AP 13以規(guī)律的間隔連續(xù)發(fā)送包。第四，有線傳輸?shù)膸挶葻o線傳輸?shù)膸挻蠛芏?。第五，?dāng)包傳輸擁塞時(shí)，路由器12采用丟棄包的丟棄機(jī)制。
然而，用于區(qū)分包丟失類型的相關(guān)技術(shù)方法不適合于區(qū)分與諸如多流的多個(gè)流對應(yīng)的包的包丟失類型，特別是，與多視頻流對應(yīng)的包的包丟失類型。這是因?yàn)橛捎谂c多流中的一個(gè)流對應(yīng)的包的干擾會導(dǎo)致與所述多流中的另一個(gè)流對應(yīng)的包之間的間隔不恒定。而且，由于有效帶寬的波動以及發(fā)送器的發(fā)送比特率的變化，導(dǎo)致與多視頻流中的一個(gè)視頻流對應(yīng)的包之間的間隔可能不恒定。

發(fā)明內(nèi)容
本發(fā)明提供一種用于區(qū)分與除單流之外的多流對應(yīng)的包的包丟失類型的方法和設(shè)備。
本發(fā)明還提供一種其上記錄有用于實(shí)現(xiàn)所述方法的程序的計(jì)算機(jī)可讀記錄介質(zhì)。
根據(jù)本發(fā)明的一方面，提供了一種用于區(qū)分包丟失類型的方法。該方法包括計(jì)算在周期期間接收的包的平均到達(dá)間隔；和基于計(jì)算的平均到達(dá)間隔和參考平均到達(dá)間隔之間的差來區(qū)分所述包中的丟失包的包丟失類型。
根據(jù)本發(fā)明的另一方面，提供了一種用于區(qū)分包丟失類型的設(shè)備。該設(shè)備包括計(jì)算單元，計(jì)算在周期期間接收的包的平均到達(dá)間隔；和區(qū)分單元，基于由計(jì)算單元計(jì)算的平均到達(dá)間隔和參考平均到達(dá)間隔之間的差來區(qū)分所述包中的丟失包的包丟失類型。
根據(jù)本發(fā)明的另一方面，提供了一種其上記錄有用于執(zhí)行區(qū)分包丟失類型的方法的程序的計(jì)算機(jī)可讀記錄介質(zhì)。所述方法包括計(jì)算在周期期間接收的包的平均到達(dá)間隔；和基于計(jì)算的平均到達(dá)間隔和參考平均到達(dá)間隔之間的差來區(qū)分所述包中的丟失包的包丟失類型。


通過參考附圖對本發(fā)明的示例性實(shí)施例進(jìn)行詳細(xì)描述，本發(fā)明的以上和其它方面將變得更加清楚，其中圖1A和圖1B示出相關(guān)技術(shù)的單流發(fā)送/接收系統(tǒng)；圖2示出根據(jù)本發(fā)明的示例性實(shí)施例的多流發(fā)送/接收系統(tǒng)；圖3是根據(jù)本發(fā)明的示例性實(shí)施例的區(qū)分包丟失類型的設(shè)備的方框圖；圖4示出使用圖3所示的區(qū)分包丟失類型的設(shè)備確定無線丟失的示例；圖5示出使用圖3所示的區(qū)分包丟失類型的設(shè)備確定擁塞丟失的示例；和圖6是示出根據(jù)本發(fā)明的示例性實(shí)施例的用于區(qū)分包丟失類型的方法的流程圖。
具體實(shí)施例方式
圖2示出根據(jù)本發(fā)明的示例性實(shí)施例的多流發(fā)送/接收系統(tǒng)。
參考圖2，所述多流發(fā)送/接收系統(tǒng)包括發(fā)送器A 21、B 22和C 23、接入點(diǎn)(AP)24以及接收器A 25、B 26和C 27。
發(fā)送器A 21、B 22和C 23的每個(gè)通過互聯(lián)網(wǎng)以有線方式發(fā)送與多流對應(yīng)的包A、包B和包C。因而，發(fā)送器A 21、B 22和C 23可被看作服務(wù)器。AP 24從發(fā)送器A 21、B 22和C 23接收包，緩沖這些包，并通過IEEE 802.11無線LAN以無線方式連續(xù)發(fā)送緩沖的包。因而，AP 24可被看作包括有線通信模塊和無線通信模塊的基站。接收器A 25、B 26和C 27從AP 24接收包。因而，接收器A 25、B 26和C 27可被看作客戶機(jī)。
這里，包括在多流中的流的類型的數(shù)量等于發(fā)送器的數(shù)量。另外，從AP24連續(xù)發(fā)送到接收器A 25、B 26和C 27的包與包括以接收器A 25為目的地的流、以接收器B 26為目的地的流和以接收器C 27為目的地的流的多流對應(yīng)。
根據(jù)本發(fā)明的本示例性實(shí)施例的多流發(fā)送/接收系統(tǒng)基于以下假設(shè)。首先，每個(gè)包的大小相同。第二，AP 24以規(guī)律的間隔連續(xù)發(fā)送與多流對應(yīng)的包。然而，可以以不規(guī)律的間隔發(fā)送與多流中的一個(gè)流對應(yīng)的包。第三，有線傳輸?shù)膸挶葻o線傳輸?shù)膸挻蠛芏?。第四，?dāng)包傳輸擁塞時(shí)，AP 24采用丟棄包的丟棄機(jī)制。
基于上述假設(shè)，在以無線方式將與多流對應(yīng)的一些包從AP 24發(fā)送到接收器A 25、B 26和C 27時(shí)，由于從微波率輻射的2.4GHz微波，可導(dǎo)致這些包丟失。另外，當(dāng)發(fā)送器A 21、B 22和C 23同時(shí)發(fā)送包時(shí)，在AP 24接收這些包期間，這些包的傳輸擁塞。結(jié)果，可能丟失一些包。前者被稱作無線丟失，后者被稱作擁塞丟失。
圖3是根據(jù)本發(fā)明的示例性實(shí)施例的用于區(qū)分包丟失類型的設(shè)備的方框圖。
參考圖3，根據(jù)本發(fā)明的本示例性實(shí)施例的用于區(qū)分包丟失類型的設(shè)備安裝在圖2所示的接收器B 26中，并且包括包監(jiān)控器31、到達(dá)間隔測量單元32、計(jì)數(shù)器33、平均到達(dá)間隔計(jì)算單元34、更新單元35、數(shù)據(jù)庫36和丟失類型區(qū)分單元37。
包監(jiān)控器31監(jiān)控在預(yù)定長的監(jiān)控周期期間從AP 24接收的包中與以接收器B 26為目的地的流對應(yīng)的包B。
到達(dá)間隔測量單元32通過從包監(jiān)控器31的監(jiān)控信息參考包B的到達(dá)時(shí)間，來測量監(jiān)控周期的起始和在該監(jiān)控周期期間接收的第一包B的到達(dá)之間的間隔201、在該監(jiān)控周期期間接收的包B之間的間隔202、203和204以及在該監(jiān)控周期期間接收的最后包B的到達(dá)和在該監(jiān)控周期的結(jié)束之間的間隔205。
計(jì)數(shù)器33通過從包監(jiān)控器31的監(jiān)控信息參考包B的序號來對在監(jiān)控周期期間接收到的包B的數(shù)量進(jìn)行計(jì)數(shù)。計(jì)數(shù)器33還通過從包監(jiān)控器31的監(jiān)控信息參考包B的數(shù)量來對在監(jiān)控周期期間接收的包B中的丟失包B的數(shù)量進(jìn)行計(jì)數(shù)。當(dāng)在監(jiān)控周期期間接收的包B中沒有丟失包B時(shí)，接收的包B具有連續(xù)的序號。當(dāng)在監(jiān)控周期期間接收的包B中有丟失包B時(shí)，接收的包B具有缺少丟失包B的序號的不連續(xù)的序號。換句話說，當(dāng)接收的包B的序號不連續(xù)時(shí)，計(jì)數(shù)器33將丟失包B的計(jì)數(shù)值增加從序號之間的差減1的結(jié)果。
平均到達(dá)間隔計(jì)算單元34計(jì)算由到達(dá)間隔測量單元32測量的間隔201至205之和，并將計(jì)算的和除以將計(jì)數(shù)器33的計(jì)數(shù)值的和加1的結(jié)果，即，將在監(jiān)控周期期間接收到的包B的數(shù)量和在監(jiān)控周期期間接收的包B中的丟失包B的數(shù)量之和加1的結(jié)果，從而計(jì)算出平均到達(dá)間隔。這可表示如下。
Tav=Σi=1NaTi/(Np+1)---(1)]]>其中，Tav表示平均到達(dá)間隔，Ti表示第i到達(dá)間隔，Na表示到達(dá)間隔的數(shù)量，Np表示包的數(shù)量。
如果計(jì)數(shù)器33的計(jì)數(shù)值表示在監(jiān)控周期期間接收的包B中沒有丟失包，則平均到達(dá)間隔計(jì)算單元34將計(jì)算的平均到達(dá)間隔輸出到更新單元35。如果計(jì)數(shù)器33的計(jì)數(shù)值表示在監(jiān)控周期期間接收的包B中有丟失包，則平均到達(dá)間隔計(jì)算單元34將計(jì)算的平均到達(dá)間隔輸出到丟失類型區(qū)分單元37。
更新單元35用從平均到達(dá)間隔計(jì)算單元34輸入的平均到達(dá)間隔來更新存儲在數(shù)據(jù)庫36中的參考平均到達(dá)間隔。換句話說，更新單元35從數(shù)據(jù)庫36中去除已有的參考平均到達(dá)間隔，并將從平均到達(dá)間隔計(jì)算單元34輸入的平均到達(dá)間隔存儲在數(shù)據(jù)庫36中。以這種方式，更新單元35用這樣的平均到達(dá)間隔來更新參考平均到達(dá)間隔，所述平均到達(dá)間隔基于由多流中有效帶寬的波動和發(fā)送器的發(fā)送比特率的變化引起的平均到達(dá)間隔的移動性而被最近統(tǒng)計(jì)。
數(shù)據(jù)庫36根據(jù)更新單元35的更新來存儲參考平均到達(dá)間隔。這里，當(dāng)在監(jiān)控周期期間接收的包B中沒有丟失包時(shí)，參考平均到達(dá)間隔表示監(jiān)控周期期間的平均到達(dá)間隔。
丟失類型區(qū)分單元37基于由平均到達(dá)間隔計(jì)算單元34計(jì)算的平均到達(dá)間隔和存儲在數(shù)據(jù)庫36中的參考平均到達(dá)間隔之間的差來區(qū)分在監(jiān)控周期期間接收的包B中的丟失包的包丟失類型。
更具體地講，如果由平均到達(dá)間隔計(jì)算單元34計(jì)算的平均到達(dá)間隔不小于存儲在數(shù)據(jù)庫36中的參考平均到達(dá)間隔，則丟失類型區(qū)分單元37確定是由于在監(jiān)控周期期間接收的包B中的包B的無線傳輸而導(dǎo)致其丟失，即，包B的包丟失類型是無線丟失。如果由平均到達(dá)間隔計(jì)算單元34計(jì)算的平均到達(dá)間隔小于存儲在數(shù)據(jù)庫36中的參考平均到達(dá)間隔，則丟失類型區(qū)分單元37確定是由于傳輸擁塞而導(dǎo)致在監(jiān)控周期期間接收的包B中的包B丟失，即，包B的包丟失類型是擁塞丟失。
圖4示出使用圖3所示的區(qū)分包丟失類型的設(shè)備確定無線丟失的示例。
參考圖4，AP 24以有線方式接收與以接收器A 25為目的地的流對應(yīng)的三個(gè)包A、與以接收器B 26為目的地的流對應(yīng)的兩個(gè)包B以及與以接收器C為目的地的流對應(yīng)的一個(gè)包C，并以無線方式將這些包發(fā)送到接收器A 25、B 26和C 27。
首先，將描述當(dāng)包從發(fā)送器A 21、B 22和C 23發(fā)出并通過AP 24到達(dá)接收器A 25、B 26和C 27時(shí)沒有發(fā)生包丟失的情況。
包監(jiān)控器31到監(jiān)控在監(jiān)控周期期間從AP 24接收的包中與以接收器B 26為目的地的流對應(yīng)的包B1至B4的到達(dá)。
到達(dá)間隔測量單元32通過從包監(jiān)控器31的監(jiān)控信息參考包B1至B4的到達(dá)時(shí)間來測量監(jiān)控周期的起始和包B1的到達(dá)之間的間隔3T 41、包B1和包B2之間的到達(dá)間隔T 42、包B2和包B3之間的到達(dá)間隔5T 43、包B3和包B4之間的到達(dá)間隔T 44以及包B4的到達(dá)和該監(jiān)控周期的結(jié)束之間的間隔2T 45。
計(jì)數(shù)器33通過從包監(jiān)控器31的監(jiān)控信息參考包B1至B4的序號來對在監(jiān)控周期期間接收到的包B1至B4的數(shù)量進(jìn)行計(jì)數(shù)。因而，計(jì)數(shù)器33的計(jì)數(shù)值為4。計(jì)數(shù)器33還通過參考包B1至B4的序號來對在監(jiān)控周期期間接收的包B1至B4中的丟失包B的數(shù)量進(jìn)行計(jì)數(shù)。因而，計(jì)數(shù)器33的計(jì)數(shù)值為0。
平均到達(dá)間隔計(jì)算單元34計(jì)算由到達(dá)間隔測量單元32測量的間隔3T41、T 42、5T 43、T 44和2T 45之和，并將計(jì)算的和除以5，從而計(jì)算出平均到達(dá)間隔為12T/5，其中，5是將計(jì)數(shù)器33的計(jì)數(shù)值4和0之和加1的結(jié)果。由于計(jì)數(shù)器33的計(jì)數(shù)值表示在監(jiān)控周期期間接收的包B中沒有丟失包，所以平均到達(dá)間隔計(jì)算單元34將計(jì)算的平均到達(dá)間隔12T/5輸出到更新單元35。
更新單元35用從平均到達(dá)間隔計(jì)算單元34輸入的平均到達(dá)間隔12T/5來更新存儲在數(shù)據(jù)庫36中的參考平均到達(dá)間隔。
接下來，將描述以無線方式將一些包，即包B3從AP 24發(fā)送到接收器A25、B 26和C 27時(shí)由于從微波爐輻射的2.4GHz微波而導(dǎo)致其丟失的情況。
包監(jiān)控器31監(jiān)控到在監(jiān)控周期期間從AP 24接收的包中與以接收器B 26為目的地的流對應(yīng)的包B1、B2和B4的到達(dá)。
到達(dá)間隔測量單元32通過從包監(jiān)控器31的監(jiān)控信息參考包B1、B2和B4的到達(dá)時(shí)間來測量監(jiān)控周期的起始和包B1的到達(dá)之間的間隔3T 41、包B1和包B2之間的到達(dá)間隔T 42、包B2和包B4之間的到達(dá)間隔6T 46、包B4的到達(dá)和該監(jiān)控周期的結(jié)束之間的間隔2T 45。
計(jì)數(shù)器33通過從包監(jiān)控器31的監(jiān)控信息參考包B1、B2和B4的序號來對在監(jiān)控周期期間接收到的包B1、B2和B4的數(shù)量進(jìn)行計(jì)數(shù)。因而，計(jì)數(shù)器33的計(jì)數(shù)值為3。計(jì)數(shù)器33通過參考包B的序號來對在監(jiān)控周期期間接收的包B中的丟失包B3的數(shù)量進(jìn)行計(jì)數(shù)。因而，計(jì)數(shù)器33的計(jì)數(shù)值為1。
平均到達(dá)間隔計(jì)算單元34計(jì)算由到達(dá)間隔測量單元32測量的間隔3T41、T 42、6T 46和2T 45之和，并將計(jì)算的和除以5，從而計(jì)算出平均到達(dá)間隔為12T/5，其中，5是計(jì)數(shù)器33的計(jì)數(shù)值3和1之和加1的結(jié)果。由于計(jì)數(shù)器33的計(jì)數(shù)值表示在監(jiān)控周期期間接收的包B中有丟失包，所以平均到達(dá)間隔計(jì)算單元34將計(jì)算的平均到達(dá)間隔12T/5輸出到丟失類型區(qū)分單元37。
由于由平均到達(dá)間隔計(jì)算單元34計(jì)算的平均到達(dá)間隔12T/5等于存儲在數(shù)據(jù)庫36中的參考平均到達(dá)間隔12T/5，所以丟失類型區(qū)分單元37確定是由于在監(jiān)控周期期間接收的包B中的包B3的無線傳輸而導(dǎo)致包B3丟失，即，包B3的包丟失類型為無線丟失。
圖5示出使用圖3所示的區(qū)分包丟失類型的設(shè)備確定擁塞丟失的示例。
參考圖5，AP 24以有線方式接收與以接收器A 25為目的地的流對應(yīng)的三個(gè)包A、與以接收器B 26為目的地的流對應(yīng)的兩個(gè)包B和與以接收器C為目的地的流對應(yīng)的一個(gè)包C，并以無線方式將這些包發(fā)送到接收器A 25、B 26和C 27。
當(dāng)發(fā)送器A 21、B 22和C 23的全部帶寬大于AP 24的帶寬時(shí)，如果發(fā)送器A 21、B 22和C 23同時(shí)發(fā)送包，則在AP 24接收這些包的期間這些包的傳輸發(fā)生擁塞。以下，將描述由于傳輸擁塞而導(dǎo)致一些包，即包B3至B8丟失的情況。
包監(jiān)控器31監(jiān)控到在監(jiān)控周期期間從AP 24接收的包中與以接收器B 26為目的地的流對應(yīng)的包B1、B2、B9和B11的到達(dá)。
計(jì)數(shù)器33通過從包監(jiān)控器31的監(jiān)控信息參考包B1、B2、B9和B11的序號對在監(jiān)控周期期間接收到的包B1、B2、B9和B11的數(shù)量進(jìn)行計(jì)數(shù)。因而，計(jì)數(shù)器33的計(jì)數(shù)值為4。計(jì)數(shù)器33通過從包監(jiān)控器31的監(jiān)控信息參考包B的序號對在監(jiān)控周期期間接收的包B1至B11中的丟失包B3至B8和包B10的數(shù)量進(jìn)行計(jì)數(shù)。因而，計(jì)數(shù)器33的計(jì)數(shù)值為7。
平均到達(dá)間隔計(jì)算單元34計(jì)算由到達(dá)間隔測量單元32測量的間隔3T51、T 52、5T 53、T 54和2T 55之和，并將計(jì)算的和除以12，從而計(jì)算出平均到達(dá)間隔為12T/12＝T，其中，12是計(jì)數(shù)器33的計(jì)數(shù)值4和7之和加1的結(jié)果。由于計(jì)數(shù)器33的計(jì)數(shù)值表示在監(jiān)控周期期間接收的包B中有丟失包，所以平均到達(dá)間隔計(jì)算單元34將計(jì)算的平均到達(dá)間隔T輸出到丟失類型區(qū)分單元37。
由于由平均到達(dá)間隔計(jì)算單元34計(jì)算的平均到達(dá)間隔T小于存儲在數(shù)據(jù)庫36中的參考平均到達(dá)間隔12T/5，所以丟失類型區(qū)分單元37確定是由于傳輸擁塞而導(dǎo)致在監(jiān)控周期期間接收的包B中的包B3至B8和包B10丟失，即，包B3至B8和包10的包丟失類型是擁塞丟失。
圖6是示出根據(jù)本發(fā)明的示例性實(shí)施例的用于區(qū)分包丟失類型的方法的流程圖。
參考圖6，用于區(qū)分包丟失類型的方法包括由圖3所示的用于區(qū)分接收器B 26的包丟失類型的設(shè)備按時(shí)間順序處理的操作。因而，雖然在下面的描述中沒有給出關(guān)于區(qū)分接收器B 26的包丟失類型的設(shè)備的描述，但是該描述也可應(yīng)用于用于區(qū)分包丟失類型的方法。
在操作61中，接收器B 26監(jiān)控到在預(yù)定周期的監(jiān)控期間從AP 24接收的包中與以接收器B 26為目的地的流對應(yīng)的包B的到達(dá)。
在操作62中，接收器B 26通過從在操作61中獲得的監(jiān)控信息參考包B的到達(dá)時(shí)間來測量監(jiān)控周期的起始和在該監(jiān)控周期期間接收的第一包B的到達(dá)之間的間隔、在該監(jiān)控周期期間接收的包B之間的到達(dá)間隔以及在該監(jiān)控周期期間接收的最后包B的到達(dá)和該監(jiān)控周期的結(jié)束之間的間隔。
在操作63中，接收器B 26通過從在操作61中獲得的監(jiān)控信息參考包B的序號來對在監(jiān)控周期期間接收到的包B的數(shù)量進(jìn)行計(jì)數(shù)。在操作63中，接收器B 26還通過參考包B的序號來對在監(jiān)控周期期間接收的包B中的丟失包B的數(shù)量進(jìn)行計(jì)數(shù)。
在操作64中，接收器B 26計(jì)算在操作62中測量的間隔之和，并將計(jì)算的和除以將在操作63中獲得的計(jì)數(shù)值之和加1的結(jié)果，從而計(jì)算出平均到達(dá)間隔，其中，所述在操作63中獲得的計(jì)數(shù)值之和加1的結(jié)果是將在監(jiān)控周期期間接收到的包B的數(shù)量和在監(jiān)控周期期間接收的包B中的丟失包B的數(shù)量之和加1的結(jié)果。
在操作65中，接收器B 26基于在操作63中獲得的計(jì)數(shù)值來確定在監(jiān)控周期期間接收的包B中是否有丟失包。
如果在操作65中確定沒有丟失包，則在操作66中，接收器B 26用在操作64中計(jì)算的平均到達(dá)間隔來更新參考平均到達(dá)間隔，并返回到操作61。
如果在操作65中確定有丟失包，則在操作67中，接收器B 26將在操作64中計(jì)算的平均到達(dá)間隔與參考平均到達(dá)間隔進(jìn)行比較。
如果在操作64中計(jì)算的平均到達(dá)間隔不小于參考平均到達(dá)間隔，則在操作68中，接收器B 26確定是由于無線傳輸而導(dǎo)致在監(jiān)控周期期間接收的包B中的包B丟失，即，包B的包丟失類型為無線丟失，并返回到操作61。
如果在操作64中計(jì)算的平均到達(dá)間隔小于參考平均到達(dá)間隔，則在操作69中，接收器B 26確定是由于傳輸擁塞而導(dǎo)致在監(jiān)控周期期間接收的包B中的包B丟失，即，包B的包丟失類型為擁塞丟失，并返回到操作61。
如上所述，根據(jù)本發(fā)明，在監(jiān)控周期期間接收的包的平均到達(dá)間隔被計(jì)算，并且基于計(jì)算的平均到達(dá)間隔和參考平均到達(dá)間隔之間的差來區(qū)分包丟失類型，從而區(qū)分與多流對應(yīng)的包的包丟失類型。
而且，根據(jù)本發(fā)明，可在多視頻流環(huán)境中選擇適合于當(dāng)前環(huán)境的用于糾錯(cuò)的比特率控制機(jī)制和用于擁塞解決的擁塞控制機(jī)制時(shí)提供重要的標(biāo)準(zhǔn)，從而最小化視頻流傳輸?shù)耐掏铝俊?br> 同時(shí)，本發(fā)明的示例性實(shí)施例可被實(shí)現(xiàn)為可在計(jì)算機(jī)和嵌入式裝置上執(zhí)行的程序，也可被實(shí)現(xiàn)為可在使用可由計(jì)算機(jī)和嵌入式裝置讀取的記錄介質(zhì)執(zhí)行所述程序的通用數(shù)字計(jì)算機(jī)上執(zhí)行的程序。
所述記錄介質(zhì)的示例包括諸如只讀存儲器(ROM)、軟盤和硬盤的磁存儲介質(zhì)、諸如CD-ROM和數(shù)字多用途盤(DVD)的光學(xué)數(shù)據(jù)存儲裝置以及諸如通過互聯(lián)網(wǎng)傳輸?shù)妮d波。
盡管已參考本發(fā)明的示例性實(shí)施例具體顯示和描述了本發(fā)明，但是本領(lǐng)域的普通技術(shù)人員應(yīng)該理解，在不脫離如權(quán)利要求所限定的本發(fā)明的精神和范圍的情況下，可對本發(fā)明進(jìn)行形式和細(xì)節(jié)上的各種改變。
權(quán)利要求
1.一種用于區(qū)分包丟失類型的方法，該方法包括計(jì)算在第一周期期間接收的包的平均到達(dá)間隔；和基于計(jì)算的平均到達(dá)間隔和參考平均到達(dá)間隔之間的差來區(qū)分所述包中的丟失包的包丟失類型。
2.如權(quán)利要求1所述的方法，其中，如果在第一周期之前的第二周期期間接收的包中沒有丟失包，則所述參考平均到達(dá)間隔等于在第二周期期間接收的包的平均到達(dá)間隔。
3.如權(quán)利要求2所述的方法，還包括通過參考在第二周期期間接收的包的序號對在第二周期期間接收的包中的丟失包的數(shù)量進(jìn)行計(jì)數(shù)；和如果計(jì)數(shù)值表示在第二周期期間接收的包中沒有包丟失，則基于在第二周期期間接收的包的平均到達(dá)間隔來更新參考平均到達(dá)間隔。
4.如權(quán)利要求1所述的方法，其中，所述區(qū)分包丟失類型的步驟包括如果所述平均到達(dá)間隔不小于所述參考平均到達(dá)間隔，則確定是由于包的無線傳輸而發(fā)生包丟失，如果所述平均到達(dá)間隔小于所述參考平均到達(dá)間隔，則確定是由于包的傳輸擁塞而發(fā)生包丟失。
5.如權(quán)利要求1所述的方法，其中，在所述計(jì)算平均到達(dá)間隔的步驟中，通過將所述包的到達(dá)間隔之和除以將在第一周期接收到的包的數(shù)量和丟失包的數(shù)量之和加1的結(jié)果來計(jì)算所述平均到達(dá)間隔。
6.如權(quán)利要求5所述的方法，還包括測量第一周期的起始和在第一周期期間接收的第一包的到達(dá)之間的間隔、所述包之間的到達(dá)間隔以及在第一周期期間接收的最后包的到達(dá)和第一周期的結(jié)束之間的間隔，其中，在所述計(jì)算平均到達(dá)間隔的步驟中，測量的間隔之和被計(jì)算。
7.如權(quán)利要求1所述的方法，其中，在所述計(jì)算平均到達(dá)間隔的步驟中，計(jì)算與多流中的一個(gè)流對應(yīng)的包的平均到達(dá)間隔，在所述區(qū)分包丟失類型的步驟中，區(qū)分與所述多流中的一個(gè)流對應(yīng)的包中的丟失包的包丟失類型。
8.如權(quán)利要求1所述的方法，還包括監(jiān)控在第一周期期間從接入點(diǎn)接收的包中與以特定接收器為目的地的流對應(yīng)的包的到達(dá)。
9.一種用于區(qū)分包丟失類型的設(shè)備，該設(shè)備包括計(jì)算單元，計(jì)算在第一周期期間接收的包的平均到達(dá)間隔；和區(qū)分單元，基于由計(jì)算單元計(jì)算的平均到達(dá)間隔和參考平均到達(dá)間隔之間的差來區(qū)分所述接收的包中的丟失包的包丟失類型。
10.如權(quán)利要求9所述的設(shè)備，其中，當(dāng)在第一周期之前的第二周期期間接收的包中沒有丟失包時(shí)，所述參考平均到達(dá)間隔等于在第二周期期間接收的包的平均到達(dá)間隔。
11.如權(quán)利要求10所述的設(shè)備，還包括計(jì)數(shù)器，通過參考在第二周期期間接收的包的序號來對在第二周期期間接收的包中的丟失包的數(shù)量進(jìn)行計(jì)數(shù)；和更新單元，如果計(jì)數(shù)器的計(jì)數(shù)值表示在第二周期期間接收的包中沒有包丟失，則所述更新單元用在第二周期期間接收的包的平均到達(dá)間隔來更新參考平均到達(dá)間隔。
12.如權(quán)利要求9所述的設(shè)備，其中，如果所述平均到達(dá)間隔不小于所述參考平均到達(dá)間隔，則區(qū)分單元確定是由于包的無線傳輸而發(fā)生包丟失，如果所述平均到達(dá)間隔小于所述參考平均到達(dá)間隔，則區(qū)分單元確定是由于包傳輸擁塞而發(fā)生包丟失。
13.如權(quán)利要求9所述的設(shè)備，其中，計(jì)算單元通過將所述接收的包的到達(dá)間隔之和除以將在第一周期期間接收到的包和丟失包的數(shù)量之和加1的結(jié)果來計(jì)算所述平均到達(dá)間隔。
14.如權(quán)利要求13所述的設(shè)備，還包括測量單元，測量第一周期的起始和在第一周期期間接收的第一包的到達(dá)之間的間隔、所述包之間的到達(dá)間隔以及在第一周期期間接收的最后包的到達(dá)和第一周期的結(jié)束之間的間隔，其中，計(jì)算單元計(jì)算由測量單元測量的到達(dá)間隔之和。
15.如權(quán)利要求9所述的設(shè)備，其中，計(jì)算單元計(jì)算與多流中的一個(gè)流對應(yīng)的包的平均到達(dá)間隔，區(qū)分單元區(qū)分與所述多流中的一個(gè)流對應(yīng)的包中的丟失包的包丟失類型。
16.如權(quán)利要求9所述的設(shè)備，還包括包監(jiān)控器，監(jiān)控在第一周期期間從接入點(diǎn)接收的包中與以特定接收器為目的地的流對應(yīng)的包的到達(dá)。
17.如權(quán)利要求11所述的設(shè)備，還包括數(shù)據(jù)庫，存儲由更新單元更新的更新的參考平均到達(dá)間隔。
18.一種其上記錄有用于執(zhí)行區(qū)分包丟失類型的方法的程序的計(jì)算機(jī)可讀記錄介質(zhì)，所述方法包括計(jì)算在周期期間接收的包的平均到達(dá)間隔；和基于計(jì)算的平均到達(dá)間隔和參考平均到達(dá)間隔之間的差來區(qū)分所述包中的丟失包的包丟失類型。
全文摘要
提供了一種用于區(qū)分在無線傳輸中發(fā)生的包丟失類型的方法和設(shè)備。所述方法包括計(jì)算在周期期間接收的包的平均到達(dá)間隔；和基于計(jì)算的平均到達(dá)間隔和參考平均到達(dá)間隔之間的差來區(qū)分所述包中的丟失包的包丟失類型。
文檔編號H04L12/56GK1881943SQ20061008797
公開日2006年12月20日 申請日期2006年6月9日 優(yōu)先權(quán)日2005年6月14日
發(fā)明者樸民奎 申請人:三星電子株式會社