一種丟包檢測的方法及檢測裝置制造方法
【專利摘要】本發(fā)明公開了一種丟包檢測的方法，包括：獲取接收到的數(shù)據(jù)包的發(fā)送序號；將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。本發(fā)明實(shí)施例中提供的丟包檢測的方法，可以快速檢測出丟失或亂序的數(shù)據(jù)包。
【專利說明】一種丟包檢測的方法及檢測裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)【技術(shù)領(lǐng)域】，具體涉及一種丟包檢測的方法及檢測裝置。
【背景技術(shù)】
[0002]終端通過用戶數(shù)據(jù)協(xié)議(User Data ProtocoLUDP)向服務(wù)器發(fā)送網(wǎng)絡(luò)數(shù)據(jù)，通常將數(shù)據(jù)按照指定大小切片后，加上發(fā)送序號傳輸，數(shù)據(jù)在傳輸過程中，受網(wǎng)絡(luò)介質(zhì)和鏈路影響，可能丟失。服務(wù)器需要檢測終端發(fā)送的數(shù)據(jù)在傳輸過程中的丟失情況，反之，如果服務(wù)器向終端發(fā)送數(shù)據(jù)包，受網(wǎng)絡(luò)介質(zhì)和鏈路影響，數(shù)據(jù)包也可能會丟失。
[0003]這樣，無論是終端還是服務(wù)器，數(shù)據(jù)接收方都需要判斷數(shù)據(jù)的完整性，因此接收方需要逐個記錄數(shù)據(jù)包的發(fā)送序號，然后才能確定丟失的數(shù)據(jù)包。
[0004]在對現(xiàn)有技術(shù)的研究和實(shí)踐過程中，本發(fā)明的發(fā)明人發(fā)現(xiàn)，現(xiàn)有技術(shù)中通過逐個記錄數(shù)據(jù)包的發(fā)送序號的方法進(jìn)行丟包檢測，導(dǎo)致丟包檢測的效率低下。

【發(fā)明內(nèi)容】

[0005]本發(fā)明實(shí)施例提供一種丟包檢測的方法，可以快速檢測出丟失或亂序的數(shù)據(jù)包。本發(fā)明實(shí)施例還提供了相應(yīng)的檢測裝置。
[0006]本發(fā)明第一方面提供一種丟包檢測的方法，包括:
[0007]獲取接收到的數(shù)據(jù)包的發(fā)送序號；
[0008]將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；
[0009]當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0010]結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，所述標(biāo)記序號線性隊(duì)列上設(shè)置有預(yù)置長度的移動性檢測窗口，在初始狀態(tài)，所述檢測窗口的一端在所述標(biāo)記序號線性隊(duì)列中標(biāo)記序號最小的一端；
[0011]所述當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序，包括:
[0012]當(dāng)所述發(fā)送序號不在所述檢測窗口覆蓋范圍下時(shí)，所述檢測窗口的另一端移動到所述發(fā)送序號對應(yīng)的標(biāo)記序號處；
[0013]當(dāng)所述檢測窗口一次移動的序號跨度大于I時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0014]結(jié)合第一方面第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述確定有數(shù)據(jù)包丟失或亂序，包括:
[0015]根據(jù)所述檢測窗口的另一端移動前所在的標(biāo)記序號，以及移動后所在的標(biāo)記序號，確定移動前和移動后所述檢測窗口的另一端所在的標(biāo)記序號之間的跨過的標(biāo)記序號；
[0016]確定所述跨過的標(biāo)記序號對應(yīng)的數(shù)據(jù)包丟失或亂序。
[0017]結(jié)合第一方面、第一方面第一種或第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，在將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置時(shí)，所述方法還包括:
[0018]將所述發(fā)送序號填充的標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)。
[0019]結(jié)合第一方面第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述確定有數(shù)據(jù)包丟失或亂序之后，所述方法還包括:
[0020]檢測所述檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置；
[0021]當(dāng)檢測出所述標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)為未接收，則確定所述標(biāo)記序號位置處對應(yīng)的數(shù)據(jù)包丟失。
[0022]本發(fā)明第二方面提供一種丟包檢測裝置，包括:
[0023]獲取單元，用于獲取接收到的數(shù)據(jù)包的發(fā)送序號；
[0024]填充單元，用于將所述獲取單元獲取的發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；
[0025]確定單元，用于當(dāng)所述填充單元連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0026]結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，所述標(biāo)記序號線性隊(duì)列上設(shè)置有預(yù)置長度的移動性檢測窗口，在初始狀態(tài)，所述檢測窗口的一端在所述標(biāo)記序號線性隊(duì)列中標(biāo)記序號最小的一端；
[0027]所述確定單元，用于當(dāng)所述發(fā)送序號不在所述檢測窗口覆蓋范圍下時(shí)，所述檢測窗口的另一端移動到所述發(fā)送序號對應(yīng)的標(biāo)記序號處，當(dāng)所述檢測窗口一次移動的序號跨度大于I時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0028]結(jié)合第二方面第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，
[0029]所述確定單元，用于根據(jù)所述檢測窗口的另一端移動前所在的標(biāo)記序號，以及移動后所在的標(biāo)記序號，確定移動如和移動后所述檢測窗口的另一端所在的標(biāo)記序號之間的跨過的標(biāo)記序號，確定所述跨過的標(biāo)記序號對應(yīng)的數(shù)據(jù)包丟失或亂序。
[0030]結(jié)合第二方面、第二方面第一種或第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述裝置還包括:
[0031]修改單元，用于在所述填充單元將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置時(shí)，將所述發(fā)送序號填充的標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)。
[0032]結(jié)合第二方面第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述裝置還包括:
[0033]檢測單元，用于檢測所述檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置；
[0034]所述確定單元，用于當(dāng)檢測出所述標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)為未接收，則確定所述標(biāo)記序號位置處對應(yīng)的數(shù)據(jù)包丟失。
[0035]本發(fā)明實(shí)施例采用獲取接收到的數(shù)據(jù)包的發(fā)送序號；將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。與現(xiàn)有技術(shù)中過逐個記錄數(shù)據(jù)包的發(fā)送序號的方法進(jìn)行丟包檢測相比，本發(fā)明實(shí)施例中提供的丟包檢測的方法，可以快速檢測出丟失或亂序的數(shù)據(jù)包?！緦＠綀D】

【附圖說明】
[0036]為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0037]圖1是本發(fā)明實(shí)施例中丟包檢測的方法的一實(shí)施例示意圖；
[0038]圖2是本發(fā)明實(shí)施例中丟包檢測的方法的另一實(shí)施例示意圖；
[0039]圖3是本發(fā)明實(shí)施例中丟包檢測的方法的另一實(shí)施例示意圖；
[0040]圖4是本發(fā)明實(shí)施例中丟包檢測的方法的另一實(shí)施例示意圖；
[0041]圖5是本發(fā)明實(shí)施例中檢測裝置的一實(shí)施例示意圖；
[0042]圖6是本發(fā)明實(shí)施例中檢測裝置的另一實(shí)施例示意圖；
[0043]圖7是本發(fā)明實(shí)施例中檢測裝置的另一實(shí)施例示意圖；
[0044]圖8是本發(fā)明實(shí)施例中終端一實(shí)施例示意圖；
[0045]圖9是本發(fā)明實(shí)施例中服務(wù)器一實(shí)施例示意圖。
【具體實(shí)施方式】
[0046]本發(fā)明實(shí)施例提供一種丟包檢測的方法，可以快速檢測出丟失或亂序的數(shù)據(jù)包。本發(fā)明實(shí)施例還提供了相應(yīng)的檢測裝置。以下分別進(jìn)行詳細(xì)說明。
[0047]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0048]參閱圖1，本發(fā)明實(shí)施例提供的丟包檢測的方法的一實(shí)施例包括:
[0049]101、獲取接收到的數(shù)據(jù)包的發(fā)送序號。
[0050]數(shù)據(jù)包發(fā)送方在發(fā)送數(shù)據(jù)包時(shí)會在數(shù)據(jù)包中寫入數(shù)據(jù)包的發(fā)送序號。
[0051]102、將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置。
[0052]本發(fā)明實(shí)施例中的標(biāo)記序號線性隊(duì)列為按照0、1、2、3、4……依次遞增的順序排列的線性序號隊(duì)列。
[0053]103、當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0054]當(dāng)前一次接收到的數(shù)據(jù)包的發(fā)送序號為11，后一次接收到的數(shù)據(jù)包的發(fā)送序號為15時(shí)，對應(yīng)的序號線性隊(duì)列中的標(biāo)記序號分別為1`1和15，這兩個標(biāo)記序號的位置不連續(xù)，確定有數(shù)據(jù)包丟失或亂序。
[0055]本發(fā)明實(shí)施例采用獲取接收到的數(shù)據(jù)包的發(fā)送序號；將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。與現(xiàn)有技術(shù)中過逐個記錄數(shù)據(jù)包的發(fā)送序號的方法進(jìn)行丟包檢測相比，本發(fā)明實(shí)施例中提供的丟包檢測的方法，可以快速檢測出丟失或亂序的數(shù)據(jù)包。[0056]可選地，在上述圖1對應(yīng)的實(shí)施例的基礎(chǔ)上，本發(fā)明實(shí)施例提供的丟包檢測的方法的另一實(shí)施例中，所述標(biāo)記序號線性隊(duì)列上設(shè)置有預(yù)置長度的移動性檢測窗口，在初始狀態(tài)，所述檢測窗口的一端在所述標(biāo)記序號線性隊(duì)列中標(biāo)記序號最小的一端；
[0057]所述當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序，可以包括:
[0058]當(dāng)所述發(fā)送序號不在所述檢測窗口覆蓋范圍下時(shí)，所述檢測窗口的另一端移動到所述發(fā)送序號對應(yīng)的標(biāo)記序號處；
[0059]當(dāng)所述檢測窗口一次移動的序號跨度大于I時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0060]本發(fā)明實(shí)施例中，移動性檢測窗口的長度可以預(yù)先規(guī)定好，例如:1024個序號長度，也可以為其他，在此不做限定。
[0061]在初始時(shí)刻，以移動性檢測窗口的長度是1024為例，參閱圖2，移動性檢測窗口的一端在標(biāo)記序號線性隊(duì)列標(biāo)記序號0的位置，另一端在標(biāo)記序號1023的位置。當(dāng)接收到的數(shù)據(jù)包的發(fā)送序號小于或等于1024時(shí)，該移動性檢測窗口不移動，當(dāng)接收到的數(shù)據(jù)包的發(fā)送序號大于1023時(shí)，該移動性檢測窗口向標(biāo)記序號增大的方向移動，以接收到的數(shù)據(jù)包的發(fā)送序號是1024為例，該移動性檢測窗口的另一端就移動到標(biāo)記序號為1024的位置，一端移動到標(biāo)記序號為I的位置，該移動性檢測窗口一次性移動的序號跨度為1，可以確定沒有數(shù)據(jù)包丟失或亂序。
[0062]參閱圖3，以接收到的數(shù)據(jù)包的發(fā)送序號是1027為例，該移動性檢測窗口的另一端就從1024的位置移動到標(biāo)記序號為1027的位置，一端從標(biāo)記序號為I的位置移動到標(biāo)記序號為4的位置，該移動性檢測窗口一次性移動的序號跨度為3，3大于1，可以確定有數(shù)據(jù)包丟失或亂序。
[0063]可選地，在上述圖1對應(yīng)的可選實(shí)施例的基礎(chǔ)上，本發(fā)明實(shí)施例提供的丟包檢測的方法的另一實(shí)施例中，所述確定有數(shù)據(jù)包丟失或亂序，可以包括:
[0064]根據(jù)所述檢測窗口的另一端移動前所在的標(biāo)記序號，以及移動后所在的標(biāo)記序號，確定移動前和移動后所述檢測窗口的另一端所在的標(biāo)記序號之間的跨過的標(biāo)記序號；
[0065]確定所述跨過的標(biāo)記序號對應(yīng)的數(shù)據(jù)包丟失或亂序。
[0066]本發(fā)明實(shí)施例中，參閱圖3，在移動前，移動性檢測窗口的另一端所在位置的標(biāo)記序號為1024,移動后所在位置的標(biāo)記序號為1027,直接跨過了標(biāo)記序號1025和1026,這樣，就可以確定發(fā)送序號是1025和1026的數(shù)據(jù)包丟失或亂序。
[0067]在上述圖1對應(yīng)的實(shí)施例或圖1對應(yīng)的任一可選實(shí)施例的基礎(chǔ)上，本發(fā)明實(shí)施例提供的丟包檢測的方法的另一實(shí)施例中，在將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置時(shí)，所述方法還可以包括:
[0068]將所述發(fā)送序號填充的標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)。
[0069]本發(fā)明實(shí)施例中，在向標(biāo)記序號位置填充發(fā)送序號時(shí)，將該標(biāo)記位置對應(yīng)的數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)，在初始狀態(tài)，每個標(biāo)記位置對應(yīng)的數(shù)據(jù)包的接收狀態(tài)都是未接收狀態(tài)。
[0070]在上一個可選實(shí)施例的基礎(chǔ)上，本發(fā)明實(shí)施例提供的丟包檢測的方法的另一實(shí)施例中，所述確定有數(shù)據(jù)包丟失或亂序之后，所述方法還可以包括:
[0071]檢測所述檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置；[0072]當(dāng)檢測出所述標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)為未接收，則確定所述標(biāo)記序號位置處對應(yīng)的數(shù)據(jù)包丟失。
[0073]本發(fā)明實(shí)施例中，因數(shù)據(jù)包在傳輸過程中可能會亂序，針對圖3中發(fā)送序號是1025或1026的數(shù)據(jù)包可能只是亂序?qū)е陆邮昭舆t了，所以需要在一段時(shí)間后才能判斷這兩個數(shù)據(jù)包是否丟失，通常以移動性檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置的時(shí)刻再檢測該標(biāo)記序號的位置的數(shù)據(jù)包的接收狀態(tài)，參閱圖4，移動前，移動性檢測窗口的一端在標(biāo)記序號是1025的位置，移動后所述一端在1026的位置，這時(shí)就檢測1025位置處數(shù)據(jù)包的接收狀態(tài)，當(dāng)檢測到該位置的數(shù)據(jù)包的接收狀態(tài)為未接收時(shí)，確定發(fā)送序號為1025的數(shù)據(jù)包丟失，如果接收狀態(tài)是已接收，說明該發(fā)送序號為1025的數(shù)據(jù)包接收時(shí)發(fā)生亂序。
[0074]參閱圖5，本發(fā)明實(shí)施例提供的終端的一實(shí)施例包括:
[0075]獲取單元201，用于獲取接收到的數(shù)據(jù)包的發(fā)送序號；
[0076]填充單元202，用于將所述獲取單元201獲取的發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；
[0077]確定單元203，用于當(dāng)所述填充單元202連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0078]本發(fā)明實(shí)施例中，獲取單元201獲取接收到的數(shù)據(jù)包的發(fā)送序號；填充單元202將所述獲取單元201獲取的發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；確定單元203當(dāng)所述填充單元202連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。與現(xiàn)有技術(shù)中過逐個記錄數(shù)據(jù)包的發(fā)送序號的方法進(jìn)行丟包檢測相比，本發(fā)明實(shí)施例中提供的丟包檢測裝置，可以快速檢測出丟失或亂序的數(shù)據(jù)包。
[0079]可選地，在上述圖5對應(yīng)的實(shí)施例的基礎(chǔ)上，本發(fā)明實(shí)施例提供的裝置的另一實(shí)施例中，所述標(biāo)記序號線性隊(duì)列上設(shè)置有預(yù)置長度的移動性檢測窗口，在初始狀態(tài)，所述檢測窗口的一端在所述標(biāo)記序號線性隊(duì)列中標(biāo)記序號最小的一端；
[0080]所述確定單元203，用于當(dāng)所述發(fā)送序號不在所述檢測窗口覆蓋范圍下時(shí)，所述檢測窗口的另一端移動到所述發(fā)送序號對應(yīng)的標(biāo)記序號處，當(dāng)所述檢測窗口一次移動的序號跨度大于I時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0081]可選地，在上述圖5對應(yīng)的實(shí)施例的基礎(chǔ)上，本發(fā)明實(shí)施例提供的裝置的另一實(shí)施例中，
[0082]所述確定單元203，用于根據(jù)所述檢測窗口的另一端移動前所在的標(biāo)記序號，以及移動后所在的標(biāo)記序號，確定移動如和移動后所述檢測窗口的另一端所在的標(biāo)記序號之間的跨過的標(biāo)記序號，確定所述跨過的標(biāo)記序號對應(yīng)的數(shù)據(jù)包丟失或亂序。
[0083]可選地，在上述圖5對應(yīng)的實(shí)施例的基礎(chǔ)上，參閱圖6，本發(fā)明實(shí)施例提供的裝置的另一實(shí)施例中，所述裝置20還包括:
[0084]修改單元204，用于在所述填充單元202將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置時(shí)，將所述發(fā)送序號填充的標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)。
[0085]可選地，在上述圖5對應(yīng)的實(shí)施例的基礎(chǔ)上，參閱圖7，本發(fā)明實(shí)施例提供的裝置的另一實(shí)施例中，所述裝置20還包括:[0086]檢測單元205，用于檢測所述檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置；
[0087]所述確定單元203，用于當(dāng)檢測出所述標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)為未接收，則確定所述標(biāo)記序號位置處對應(yīng)的數(shù)據(jù)包丟失。
[0088]本發(fā)明實(shí)施例中的丟包檢測裝置可以為終端，也可以為服務(wù)器，當(dāng)所述丟包檢測裝置為終端時(shí):
[0089]請參考圖8，其示出了本發(fā)明實(shí)施例所涉及的終端的結(jié)構(gòu)示意圖，該終端可以用于實(shí)施上述實(shí)施例中提供的丟包檢測的方法。具體來講:
[0090]終端1200可以包括RF (Radio Frequency，射頻)電路110、包括有一個或一個以上計(jì)算機(jī)可讀存儲介質(zhì)的存儲器120、輸入單元130、顯示單元140、傳感器150、音頻電路160、WiFi (wireless fidelity,無線保真)模塊170、包括有一個或者一個以上處理核心的處理器180、以及電源190等部件。本領(lǐng)域技術(shù)人員可以理解，圖8中示出的終端結(jié)構(gòu)并不構(gòu)成對終端的限定，可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件布直。其中:
[0091]RF電路110可用于收發(fā)信息或通話過程中，信號的接收和發(fā)送，特別地，將基站的下行信息接收后，交由一個或者一個以上處理器180處理；另外，將涉及上行的數(shù)據(jù)發(fā)送給基站。通常，RF電路110包括但不限于天線、至少一個放大器、調(diào)諧器、一個或多個振蕩器、用戶身份模塊(SIM)卡、收發(fā)信機(jī)、稱合器、LNA (Low Noise Amplifier,低噪聲放大器)、雙工器等。此外，RF電路110還可以通過無線通信與網(wǎng)絡(luò)和其他設(shè)備通信。所述無線通信可以使用任一通信標(biāo)準(zhǔn)或協(xié)議，包括但不限于GSM(Global System of Mobilecommunication,全球移動通訊系統(tǒng))、GPRS (General Packet Radio Service,通用分組無線服務(wù))、CDMA (Code Division Multiple Access,碼分多址)、WCDMA (Wideband CodeDivision Multiple Access,寬帶碼分多址)、LTE (Long Term Evolution,長期演進(jìn))、電子郵件、SMS (Short Messaging Service,短消息服務(wù))等。
[0092]存儲器120可用于存儲軟件程序以及模塊，處理器180通過運(yùn)行存儲在存儲器120的軟件程序以及模塊，從而執(zhí)行各種功能應(yīng)用以及數(shù)據(jù)處理。存儲器120可主要包括存儲程序區(qū)和存儲數(shù)據(jù)區(qū)，其中，存儲程序區(qū)可存儲操作系統(tǒng)、至少一個功能所需的應(yīng)用程序(比如聲音播放功能、圖像播放功能等)等；存儲數(shù)據(jù)區(qū)可存儲根據(jù)終端1200的使用所創(chuàng)建的數(shù)據(jù)(比如音頻數(shù)據(jù)、電話本等)等。此外，存儲器120可以包括高速隨機(jī)存取存儲器，還可以包括非易失性存儲器，例如至少一個磁盤存儲器件、閃存器件、或其他易失性固態(tài)存儲器件。相應(yīng)地，存儲器120還可以包括存儲器控制器，以提供處理器180和輸入單元130對存儲器120的訪問。
[0093]輸入單元130可用于接收輸入的數(shù)字或字符信息，以及產(chǎn)生與用戶設(shè)置以及功能控制有關(guān)的鍵盤、鼠標(biāo)、操作桿、光學(xué)或者軌跡球信號輸入。具體地，輸入單元130可包括觸敏表面131以及其他輸入設(shè)備132。觸敏表面131，也稱為觸摸顯示屏或者觸控板，可收集用戶在其上或附近的觸摸操作(比如用戶使用手指、觸筆等任何適合的物體或附件在觸敏表面131上或在觸敏表面131附近的操作)，并根據(jù)預(yù)先設(shè)定的程式驅(qū)動相應(yīng)的連接裝置?？蛇x的，觸敏表面131可包括觸摸檢測裝置和觸摸控制器兩個部分。其中，觸摸檢測裝置檢測用戶的觸摸方位，并檢測觸摸操作帶來的信號，將信號傳送給觸摸控制器；觸摸控制器從觸摸檢測裝置上接收觸摸信息，并將它轉(zhuǎn)換成觸點(diǎn)坐標(biāo)，再送給處理器180，并能接收處理器180發(fā)來的命令并加以執(zhí)行。此外，可以采用電阻式、電容式、紅外線以及表面聲波等多種類型實(shí)現(xiàn)觸敏表面131。除了觸敏表面131，輸入單元130還可以包括其他輸入設(shè)備132。具體地，其他輸入設(shè)備132可以包括但不限于物理鍵盤、功能鍵(比如音量控制按鍵、開關(guān)按鍵等)、軌跡球、鼠標(biāo)、操作桿等中的一種或多種。
[0094]顯示單元140可用于顯示由用戶輸入的信息或提供給用戶的信息以及終端1200的各種圖形用戶接口，這些圖形用戶接口可以由圖形、文本、圖標(biāo)、視頻和其任意組合來構(gòu)成。顯示單元140可包括顯示面板141,可選的,可以采用IXD(Liquid Crystal Display,液晶顯示器)、OLED (Organic Light-Emitting Diode,有機(jī)發(fā)光二極管)等形式來配置顯示面板141。進(jìn)一步的,觸敏表面131可覆蓋顯示面板141，當(dāng)觸敏表面131檢測到在其上或附近的觸摸操作后，傳送給處理器180以確定觸摸事件的類型，隨后處理器180根據(jù)觸摸事件的類型在顯示面板141上提供相應(yīng)的視覺輸出。雖然在圖8中，觸敏表面131與顯示面板141是作為兩個獨(dú)立的部件來實(shí)現(xiàn)輸入和輸入功能，但是在某些實(shí)施例中，可以將觸敏表面131與顯示面板141集成而實(shí)現(xiàn)輸入和輸出功能。
[0095]終端1200還可包括至少一種傳感器150，比如光傳感器、運(yùn)動傳感器以及其他傳感器。具體地，光傳感器可包括環(huán)境光傳感器及接近傳感器，其中，環(huán)境光傳感器可根據(jù)環(huán)境光線的明暗來調(diào)節(jié)顯示面板141的亮度，接近傳感器可在終端1200移動到耳邊時(shí)，關(guān)閉顯示面板141和/或背光。作為運(yùn)動傳感器的一種，重力加速度傳感器可檢測各個方向上(一般為三軸)加速度的大小，靜止時(shí)可檢測出重力的大小及方向，可用于識別手機(jī)姿態(tài)的應(yīng)用(比如橫豎屏切換、相關(guān)游戲、磁力計(jì)姿態(tài)校準(zhǔn))、振動識別相關(guān)功能(比如計(jì)步器、敲擊)等；至于終端1200還可配置的陀螺儀、氣壓計(jì)、濕度計(jì)、溫度計(jì)、紅外線傳感器等其他傳感器，在此不再贅述。
[0096]音頻電路160、揚(yáng)聲器161，傳聲器162可提供用戶與終端1200之間的音頻接口。音頻電路160可將接收到的音頻數(shù)據(jù)轉(zhuǎn)換后的電信號,傳輸?shù)綋P(yáng)聲器161,由揚(yáng)聲器161轉(zhuǎn)換為聲音信號輸出；另一方面，傳聲器162將收集的聲音信號轉(zhuǎn)換為電信號，由音頻電路160接收后轉(zhuǎn)換為音頻數(shù)據(jù)，再將音頻數(shù)據(jù)輸出處理器180處理后，經(jīng)RF電路110以發(fā)送給比如另一終端，或者將音頻數(shù)據(jù)輸出至存儲器120以便進(jìn)一步處理。音頻電路160還可能包括耳塞插孔，以提供外設(shè)耳機(jī)與終端1200的通信。
[0097]WiFi屬于短距離無線傳輸技術(shù)，終端1200通過WiFi模塊170可以幫助用戶收發(fā)電子郵件、瀏覽網(wǎng)頁和訪問流式媒體等，它為用戶提供了無線的寬帶互聯(lián)網(wǎng)訪問。雖然圖8示出了 WiFi模塊170，但是可以理解的是，其并不屬于終端1200的必須構(gòu)成，完全可以根據(jù)需要在不改變發(fā)明的本質(zhì)的范圍內(nèi)而省略。
[0098]處理器180是終端1200的控制中心，利用各種接口和線路連接整個手機(jī)的各個部分，通過運(yùn)行或執(zhí)行存儲在存儲器120內(nèi)的軟件程序和/或模塊，以及調(diào)用存儲在存儲器120內(nèi)的數(shù)據(jù)，執(zhí)行終端1200的各種功能和處理數(shù)據(jù)，從而對手機(jī)進(jìn)行整體監(jiān)控。可選的，處理器180可包括一個或多個處理核心；優(yōu)選的，處理器180可集成應(yīng)用處理器和調(diào)制解調(diào)處理器，其中，應(yīng)用處理器主要處理操作系統(tǒng)、用戶界面和應(yīng)用程序等，調(diào)制解調(diào)處理器主要處理無線通信?？梢岳斫獾氖牵鲜稣{(diào)制解調(diào)處理器也可以不集成到處理器180中。
[0099]終端1200還包括給各個部件供電的電源190 (比如電池)，優(yōu)選的，電源可以通過電源管理系統(tǒng)與處理器180邏輯相連，從而通過電源管理系統(tǒng)實(shí)現(xiàn)管理充電、放電、以及功耗管理等功能。電源190還可以包括一個或一個以上的直流或交流電源、再充電系統(tǒng)、電源故障檢測電路、電源轉(zhuǎn)換器或者逆變器、電源狀態(tài)指示器等任意組件。
[0100]盡管未示出，終端1200還可以包括攝像頭、藍(lán)牙模塊等，在此不再贅述。具體在本實(shí)施例中，終端的顯示單元是觸摸屏顯示器，終端還包括有存儲器，以及一個或者一個以上的程序，其中一個或者一個以上程序存儲于存儲器中，且經(jīng)配置以由一個或者一個以上處理器執(zhí)行述一個或者一個以上程序包含用于進(jìn)行以下操作的指令:
[0101]獲取接收到的數(shù)據(jù)包的發(fā)送序號；
[0102]將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；
[0103]當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0104]假設(shè)上述為第一種可能的實(shí)施方式，則在第一種可能的實(shí)施方式作為基礎(chǔ)而提供的第二種可能的實(shí)施方式中，所述終端的存儲器中，還包含用于執(zhí)行以下操作的指令:
[0105]所述標(biāo)記序號線性隊(duì)列上設(shè)置有預(yù)置長度的移動性檢測窗口，在初始狀態(tài)，所述檢測窗口的一端在所述標(biāo)記序號線性隊(duì)列中標(biāo)記序號最小的一端；
[0106]當(dāng)所述發(fā)送序號不在所述檢測窗口覆蓋范圍下時(shí)，所述檢測窗口的另一端移動到所述發(fā)送序號對應(yīng)的標(biāo)記序號處；
[0107]當(dāng)所述檢測窗口一次移動的序號跨度大于I時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0108]在第二種可能的實(shí)施方式作為基礎(chǔ)而提供的第三種可能的實(shí)施方式中，所述終端的存儲器中，還包含用于執(zhí)行以下操作的指令:
[0109]根據(jù)所述檢測窗口的另一端移動前所在的標(biāo)記序號，以及移動后所在的標(biāo)記序號，確定移動前和移動后所述檢測窗口的另一端所在的標(biāo)記序號之間的跨過的標(biāo)記序號；
[0110]確定所述跨過的標(biāo)記序號對應(yīng)的數(shù)據(jù)包丟失或亂序。
[0111]在第一種、第二種或第三種可能的實(shí)施方式作為基礎(chǔ)而提供的第四種可能的實(shí)施方式中，所述終端的存儲器中，還包含用于執(zhí)行以下操作的指令:
[0112]將所述發(fā)送序號填充的標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)。
[0113]在第四種可能的實(shí)施方式作為基礎(chǔ)而提供的第五種可能的實(shí)施方式中，所述終端的存儲器中，還包含用于執(zhí)行以下操作的指令:
[0114]檢測所述檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置；
[0115]當(dāng)檢測出所述標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)為未接收，則確定所述標(biāo)記序號位置處對應(yīng)的數(shù)據(jù)包丟失。
[0116]綜上所述，本實(shí)施例提供的終端，采用獲取接收到的數(shù)據(jù)包的發(fā)送序號；將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。與現(xiàn)有技術(shù)中過逐個記錄數(shù)據(jù)包的發(fā)送序號的方法進(jìn)行丟包檢測相比，本發(fā)明實(shí)施例中提供的丟包檢測的方法，可以快速檢測出丟失或亂序的數(shù)據(jù)包。
[0117]作為另一方面，本發(fā)明再一實(shí)施例還提供了一種計(jì)算機(jī)可讀存儲介質(zhì)，該計(jì)算機(jī)可讀存儲介質(zhì)可以是上述實(shí)施例中的存儲器中所包含的計(jì)算機(jī)可讀存儲介質(zhì)；也可以是單獨(dú)存在，未裝配入終端中的計(jì)算機(jī)可讀存儲介質(zhì)。所述計(jì)算機(jī)可讀存儲介質(zhì)存儲有一個或者一個以上程序，所述一個或者一個以上程序被一個或者一個以上的處理器用來執(zhí)行一個丟包檢測的方法，所述方法包括:
[0118]獲取接收到的數(shù)據(jù)包的發(fā)送序號；
[0119]將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；
[0120]當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0121]假設(shè)上述為第一種可能的實(shí)施方式，則在第一種可能的實(shí)施方式作為基礎(chǔ)而提供的第二種可能的實(shí)施方式中，所述標(biāo)記序號線性隊(duì)列上設(shè)置有預(yù)置長度的移動性檢測窗口，在初始狀態(tài)，所述檢測窗口的一端在所述標(biāo)記序號線性隊(duì)列中標(biāo)記序號最小的一端；
[0122]所述當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序，包括:
[0123]當(dāng)所述發(fā)送序號不在所述檢測窗口覆蓋范圍下時(shí)，所述檢測窗口的另一端移動到所述發(fā)送序號對應(yīng)的標(biāo)記序號處；
[0124]當(dāng)所述檢測窗口一次移動的序號跨度大于I時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0125]在第二種可能的實(shí)施方式作為基礎(chǔ)而提供的第三種可能的實(shí)施方式中，所述確定有數(shù)據(jù)包丟失或亂序，包括:
[0126]根據(jù)所述檢測窗口的另一端移動前所在的標(biāo)記序號，以及移動后所在的標(biāo)記序號，確定移動前和移動后所述檢測窗口的另一端所在的標(biāo)記序號之間的跨過的標(biāo)記序號；
[0127]確定所述跨過的標(biāo)記序號對應(yīng)的數(shù)據(jù)包丟失或亂序。
[0128]在第一種、第二種或第三種可能的實(shí)施方式作為基礎(chǔ)而提供的第四種可能的實(shí)施方式中，在將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置時(shí)，所述方法還包括:
[0129]將所述發(fā)送序號填充的標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)。
[0130]在第四種可能的實(shí)施方式作為基礎(chǔ)而提供的第五種可能的實(shí)施方式中，所述確定有數(shù)據(jù)包丟失或亂序之后，所述方法還包括:
[0131]檢測所述檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置；
[0132]當(dāng)檢測出所述標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)為未接收，則確定所述標(biāo)記序號位置處對應(yīng)的數(shù)據(jù)包丟失。
[0133]本發(fā)明實(shí)施例中的丟包檢測裝置可以為終端，也可以為服務(wù)器，當(dāng)所述丟包檢測裝置為服務(wù)器時(shí):
[0134]圖9是本發(fā)明實(shí)施例服務(wù)器600的結(jié)構(gòu)示意圖。服務(wù)器600可包括輸入設(shè)備601、輸出設(shè)備604、處理器602和存儲器603。
[0135]存儲器603可以包括只讀存儲器和隨機(jī)存取存儲器，并向處理器602提供指令和數(shù)據(jù)。存儲器603的一部分還可以包括非易失性隨機(jī)存取存儲器(NVRAM)。
[0136]存儲器603存儲了如下的元素，可執(zhí)行模塊或者數(shù)據(jù)結(jié)構(gòu)，或者它們的子集，或者它們的擴(kuò)展集:
[0137]操作指令:包括各種操作指令，用于實(shí)現(xiàn)各種操作。
[0138]操作系統(tǒng):包括各種系統(tǒng)程序，用于實(shí)現(xiàn)各種基礎(chǔ)業(yè)務(wù)以及處理基于硬件的任務(wù)。
[0139]在本發(fā)明實(shí)施例中，處理器602通過調(diào)用存儲器603存儲的操作指令(該操作指令可存儲在操作系統(tǒng)中)，執(zhí)行如下操作:
[0140]獲取接收到的數(shù)據(jù)包的發(fā)送序號；
[0141]將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；
[0142]當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0143]本發(fā)明實(shí)施例中，服務(wù)器600采用獲取接收到的數(shù)據(jù)包的發(fā)送序號；將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置；當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。與現(xiàn)有技術(shù)中過逐個記錄數(shù)據(jù)包的發(fā)送序號的方法進(jìn)行丟包檢測相比，本發(fā)明實(shí)施例中提供的丟包檢測的方法，可以快速檢測出丟失或亂序的數(shù)據(jù)包。
[0144]處理器602控制服務(wù)器600的操作，處理器602還可以稱為CPU (CentralProcessing Unit，中央處理單元)。存儲器603可以包括只讀存儲器和隨機(jī)存取存儲器，并向處理器602提供指令和數(shù)據(jù)。存儲器603的一部分還可以包括非易失性隨機(jī)存取存儲器(NVRAM)0具體的應(yīng)用中，服務(wù)器600的各個組件通過總線系統(tǒng)605耦合在一起，其中總線系統(tǒng)605除包括數(shù)據(jù)總線之外，還可以包括電源總線、控制總線和狀態(tài)信號總線等。但是為了清楚說明起見，在圖中將各種總線都標(biāo)為總線系統(tǒng)605。
[0145]上述本發(fā)明實(shí)施例揭示的方法可以應(yīng)用于處理器602中，或者由處理器602實(shí)現(xiàn)。處理器602可能是一種集成電路芯片，具有信號的處理能力。在實(shí)現(xiàn)過程中，上述方法的各步驟可以通過處理器602中的硬件的集成邏輯電路或者軟件形式的指令完成。上述的處理器602可以是通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)成可編程門陣列(FPGA)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件?？梢詫?shí)現(xiàn)或者執(zhí)行本發(fā)明實(shí)施例中的公開的各方法、步驟及邏輯框圖。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。結(jié)合本發(fā)明實(shí)施例所公開的方法的步驟可以直接體現(xiàn)為硬件譯碼處理器執(zhí)行完成，或者用譯碼處理器中的硬件及軟件模塊組合執(zhí)行完成。軟件模塊可以位于隨機(jī)存儲器，閃存、只讀存儲器，可編程只讀存儲器或者電可擦寫可編程存儲器、寄存器等本領(lǐng)域成熟的存儲介質(zhì)中。該存儲介質(zhì)位于存儲器603，處理器602讀取存儲器603中的信息，結(jié)合其硬件完成上述方法的步驟。
[0146]可選地，所述標(biāo)記序號線性隊(duì)列上設(shè)置有預(yù)置長度的移動性檢測窗口，在初始狀態(tài)，所述檢測窗口的一端在所述標(biāo)記序號線性隊(duì)列中標(biāo)記序號最小的一端；
[0147]處理器602當(dāng)所述發(fā)送序號不在所述檢測窗口覆蓋范圍下時(shí)，所述檢測窗口的另一端移動到所述發(fā)送序號對應(yīng)的標(biāo)記序號處；當(dāng)所述檢測窗口一次移動的序號跨度大于I時(shí)，確定有數(shù)據(jù)包丟失或亂序。
[0148]可選地，處理器602根據(jù)所述檢測窗口的另一端移動前所在的標(biāo)記序號，以及移動后所在的標(biāo)記序號，確定移動如和移動后所述檢測窗口的另一端所在的標(biāo)記序號之間的跨過的標(biāo)記序號；確定所述跨過的標(biāo)記序號對應(yīng)的數(shù)據(jù)包丟失或亂序。
[0149]可選地，處理器602在將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置時(shí)，將所述發(fā)送序號填充的標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)。
[0150]可選地，處理器602檢測所述檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置；
[0151]當(dāng)檢測出所述標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)為未接收，則確定所述標(biāo)記序號位置處對應(yīng)的數(shù)據(jù)包丟失。
[0152]本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計(jì)算機(jī)可讀存儲介質(zhì)中，存儲介質(zhì)可以包括:ROM、RAM、磁盤或光盤等。
[0153]以上對本發(fā)明實(shí)施例所提供的丟包檢測的方法以及檢測裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
【權(quán)利要求】
1.一種丟包檢測的方法，其特征在于，包括: 獲取接收到的數(shù)據(jù)包的發(fā)送序號； 將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置； 當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述標(biāo)記序號線性隊(duì)列上設(shè)置有預(yù)置長度的移動性檢測窗口，在初始狀態(tài)，所述檢測窗口的一端在所述標(biāo)記序號線性隊(duì)列中標(biāo)記序號最小的一端； 所述當(dāng)連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序，包括: 當(dāng)所述發(fā)送序號不在所述檢測窗口覆蓋范圍下時(shí)，所述檢測窗口的另一端移動到所述發(fā)送序號對應(yīng)的標(biāo)記序號處； 當(dāng)所述檢測窗口一次移動的序號跨度大于I時(shí)，確定有數(shù)據(jù)包丟失或亂序。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定有數(shù)據(jù)包丟失或亂序，包括: 根據(jù)所述檢測窗口的另一端移動前所在的標(biāo)記序號，以及移動后所在的標(biāo)記序號，確定移動前和移動后所述檢測窗口的另一端所在的標(biāo)記序號之間的跨過的標(biāo)記序號； 確定所述跨過的標(biāo)記序號對應(yīng)的數(shù)據(jù)包丟失或亂序。
4.根據(jù)權(quán)利要求1-3任一所述的方法，其特征在于，在將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置時(shí)，所述方法還包括: 將所述發(fā)送序號填充的標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述確定有數(shù)據(jù)包丟失或亂序之后，所述方法還包括: 檢測所述檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置； 當(dāng)檢測出所述標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)為未接收，則確定所述標(biāo)記序號位置處對應(yīng)的數(shù)據(jù)包丟失。
6.一種丟包檢測裝置，其特征在于，包括: 獲取單元，用于獲取接收到的數(shù)據(jù)包的發(fā)送序號； 填充單元，用于將所述獲取單元獲取的發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置； 確定單元，用于當(dāng)所述填充單元連續(xù)兩次填充發(fā)送序號對應(yīng)的標(biāo)記序號位置不連續(xù)時(shí)，確定有數(shù)據(jù)包丟失或亂序。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述標(biāo)記序號線性隊(duì)列上設(shè)置有預(yù)置長度的移動性檢測窗口，在初始狀態(tài)，所述檢測窗口的一端在所述標(biāo)記序號線性隊(duì)列中標(biāo)記序號最小的一端； 所述確定單元，用于當(dāng)所述發(fā)送序號不在所述檢測窗口覆蓋范圍下時(shí)，所述檢測窗口的另一端移動到所述發(fā)送序號對應(yīng)的標(biāo)記序號處，當(dāng)所述檢測窗口一次移動的序號跨度大于I時(shí)，確定有數(shù)據(jù)包丟失或亂序。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于， 所述確定單元，用于根據(jù)所述檢測窗口的另一端移動前所在的標(biāo)記序號，以及移動后所在的標(biāo)記序號，確定移動前和移動后所述檢測窗口的另一端所在的標(biāo)記序號之間的跨過的標(biāo)記序號，確定所述跨過的標(biāo)記序號對應(yīng)的數(shù)據(jù)包丟失或亂序。
9.根據(jù)權(quán)利要求6-8任一所述的裝置，其特征在于，所述裝置還包括: 修改單元，用于在所述填充單元將所述發(fā)送序號填充到預(yù)置的標(biāo)記序號線性隊(duì)列中對應(yīng)的標(biāo)記序號位置時(shí)，將所述發(fā)送序號填充的標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)修改為已接收狀態(tài)。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括: 檢測單元，用于檢測所述檢測窗口的一端移動后脫離所述檢測窗口覆蓋的標(biāo)記序號位置； 所述確定單元，用于當(dāng)檢測出所述標(biāo)記序號位置處數(shù)據(jù)包的接收狀態(tài)為未接收，則確定所述標(biāo)記序號位置處對應(yīng)的數(shù)據(jù)包丟失。`
【文檔編號】H04L12/26GK103501259SQ201310495811
【公開日】2014年1月8日 申請日期:2013年10月21日 優(yōu)先權(quán)日:2013年10月21日
【發(fā)明者】管坤, 曾新海 申請人:騰訊科技（深圳）有限公司