專利名稱:報(bào)文輸出的管理方法和裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及數(shù)據(jù)傳輸領(lǐng)域,尤其涉及一種報(bào)文輸出的管理方法和裝置。
背景技術(shù):
隨著技術(shù)的不斷成熟、成本不斷降低、市場需求日益旺盛,各運(yùn)營商對下一代網(wǎng)絡(luò) 的遷移步伐加快,承載方式IP化已經(jīng)成為網(wǎng)絡(luò)發(fā)展的大趨勢,目前已經(jīng)在建3G(第三代移 動(dòng)通信技術(shù))以及未來的IMS(IP多媒體子系統(tǒng))業(yè)務(wù)局已采用或?qū)⒁捎肐P承載方式。在IP網(wǎng)絡(luò)中,報(bào)文通過RTP協(xié)議進(jìn)行傳輸,接收端會(huì)按照報(bào)文的到達(dá)時(shí)間的先后 順序緩存?zhèn)鬏敽蟮膱?bào)文,并按照先進(jìn)先出的原則輸出該報(bào)文。在實(shí)現(xiàn)上述過程中,發(fā)明人發(fā)現(xiàn)上述過程中存在如下問題由于網(wǎng)絡(luò)傳輸中報(bào)文會(huì)出現(xiàn)亂序現(xiàn)象,即收到序列號(hào)小的報(bào)文的時(shí)間滯后于序列 號(hào)大的報(bào)文的時(shí)間,如果按照先進(jìn)先出的原則輸出發(fā)生亂序的報(bào)文,輸出的內(nèi)容會(huì)發(fā)生錯(cuò) 誤,降低信息的輸出質(zhì)量。
發(fā)明內(nèi)容
本發(fā)明提供一種報(bào)文輸出的管理方法和裝置,解決現(xiàn)有技術(shù)中輸出的內(nèi)容質(zhì)量差 的問題。為解決上述技術(shù)問題,本發(fā)明提供了如下技術(shù)方案一種報(bào)文輸出的管理方法,包括在本地預(yù)先設(shè)置的緩存隊(duì)列的節(jié)點(diǎn)中存儲(chǔ)待入隊(duì)的報(bào)文;將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整為報(bào)文序列號(hào)為從小到大的順 序;按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的輸出進(jìn)行管理。進(jìn)一步的,所述將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整為報(bào)文序列號(hào)為從 小到大的順序,包括在判斷所述緩存隊(duì)列中存儲(chǔ)有大于所述報(bào)文的序列號(hào)的報(bào)文時(shí),從大于所述報(bào)文 的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小的第一目標(biāo)報(bào)文,從小于所述報(bào) 文的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小的第二目標(biāo)報(bào)文;將該報(bào)文所在節(jié)點(diǎn)在所述緩存隊(duì)列中的排列順序調(diào)整為介于所述第一目標(biāo)報(bào)文 和所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)之間。進(jìn)一步的,所述將該報(bào)文所在節(jié)點(diǎn)在所述緩存隊(duì)列中的排列順序調(diào)整為介于所述 第一目標(biāo)報(bào)文和所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)之間,包括為所述緩存隊(duì)列中每個(gè)節(jié)點(diǎn)配置前向鏈接指針和/或后向鏈接指針;如果采用后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序,則修改所述第二目標(biāo)報(bào)文所 在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向第 一目標(biāo)報(bào)文所在節(jié)點(diǎn);
如果采用前向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序,則配置該報(bào)文所在節(jié)點(diǎn)的前 向鏈接指針指向所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn),修改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接 指針指向該報(bào)文所在節(jié)點(diǎn);如果采用前向鏈接指針和后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序,則對于所述 第二目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向所述第二目標(biāo)報(bào)文所在 節(jié)點(diǎn),修改所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn);對于所述第 一目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向第一目標(biāo)報(bào)文所在節(jié)點(diǎn), 修改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向該報(bào)文所在節(jié)點(diǎn)。進(jìn)一步的,所述按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的輸出進(jìn) 行管理,包括判斷所述緩存隊(duì)列的基準(zhǔn)時(shí)間戳是否小于所述調(diào)整后的出隊(duì)順序中當(dāng)前待出隊(duì) 報(bào)文所在節(jié)點(diǎn)的時(shí)間戳;如果小于,通過為所述緩存隊(duì)列補(bǔ)償丟幀更新所述緩存隊(duì)列的基準(zhǔn)時(shí)間戳,采用 更新后的基準(zhǔn)時(shí)間戳對所述調(diào)整后的出隊(duì)順序中當(dāng)前待出隊(duì)報(bào)文的輸出進(jìn)行管理。進(jìn)一步的,所述按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的輸出進(jìn) 行管理,包括根據(jù)所述緩存隊(duì)列中當(dāng)前待出隊(duì)報(bào)文的時(shí)長調(diào)整出隊(duì)定時(shí)器的時(shí)長;采用調(diào)整后的出隊(duì)定時(shí)器的時(shí)長觸發(fā)所述緩存隊(duì)列中下一個(gè)待出隊(duì)報(bào)文輸出。一種報(bào)文輸出的管理裝置,包括存儲(chǔ)模塊,用于在本地預(yù)先設(shè)置的緩存隊(duì)列的節(jié)點(diǎn)中存儲(chǔ)待入隊(duì)的報(bào)文;調(diào)整模塊,與所述存儲(chǔ)模塊相連,用于將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序 調(diào)整為報(bào)文序列號(hào)為從小到大的順序;輸出模塊,與所述調(diào)整模塊相連,用于按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中 節(jié)點(diǎn)內(nèi)報(bào)文的輸出進(jìn)行管理。進(jìn)一步的,所述調(diào)整模塊,包括選擇子模塊,用于在判斷所述緩存隊(duì)列中存儲(chǔ)有大于所述報(bào)文的序列號(hào)的報(bào)文 時(shí),從大于所述報(bào)文的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小的第一目標(biāo) 報(bào)文,從小于所述報(bào)文的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小的第二目 標(biāo)報(bào)文;第一調(diào)整子模塊,用于將該報(bào)文所在節(jié)點(diǎn)在所述緩存隊(duì)列中的排列順序調(diào)整為介 于所述第一目標(biāo)報(bào)文和所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)之間。進(jìn)一步的,所述第一調(diào)整子模塊,包括配置單元,用于為所述緩存隊(duì)列中每個(gè)節(jié)點(diǎn)配置前向鏈接指針和/或后向鏈接指 針;調(diào)整單元,用于在采用后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序時(shí),修改所述第 二目標(biāo)報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈 接指針指向第一目標(biāo)報(bào)文所在節(jié)點(diǎn);或者,在采用前向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序時(shí),配置該報(bào)文所在節(jié)點(diǎn)的前向 鏈接指針指向所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn),修改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指
5針指向該報(bào)文所在節(jié)點(diǎn);或者,在采用前向鏈接指針和后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序時(shí),對于所述第 二目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向所述第二目標(biāo)報(bào)文所在節(jié) 點(diǎn),修改所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn);對于所述第一 目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向第一目標(biāo)報(bào)文所在節(jié)點(diǎn),修 改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向該報(bào)文所在節(jié)點(diǎn)。進(jìn)一步的,所述輸出模塊,包括判斷子模塊,用于判斷所述緩存隊(duì)列的基準(zhǔn)時(shí)間戳是否小于所述調(diào)整后的出隊(duì)順 序中當(dāng)前待出隊(duì)報(bào)文所在節(jié)點(diǎn)的時(shí)間戳;更新子模塊,與所述判斷子模塊相連,用于通過為所述緩存隊(duì)列補(bǔ)償丟幀更新所 述緩存隊(duì)列的基準(zhǔn)時(shí)間戳。輸出子模塊,與所述更新子模塊相連,用于采用更新后的基準(zhǔn)時(shí)間戳對所述調(diào)整 后的出隊(duì)順序中當(dāng)前待出隊(duì)報(bào)文的輸出進(jìn)行管理。進(jìn)一步的,所述輸出模塊,包括第二調(diào)整子模塊,用于根據(jù)所述緩存隊(duì)列中當(dāng)前待出隊(duì)報(bào)文的時(shí)長調(diào)整出隊(duì)定時(shí) 器的時(shí)長;觸發(fā)子模塊,用于采用調(diào)整后的出隊(duì)定時(shí)器的時(shí)長觸發(fā)所述緩存隊(duì)列中下一個(gè)待 出隊(duì)報(bào)文輸出。本發(fā)明提供的技術(shù)方案,通過將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整為報(bào) 文序列號(hào)為從小到大的順序,按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn)報(bào)文的輸出 進(jìn)行管理,克服現(xiàn)有技術(shù)中報(bào)文亂序的問題,保證報(bào)文的正確輸出,提高信息的輸出質(zhì)量。
圖1為本發(fā)明提供的報(bào)文輸出的管理方法實(shí)施例的流程示意圖;圖2為本發(fā)明提供的報(bào)文輸出的管理方法應(yīng)用實(shí)例的流程示意圖;圖3為本發(fā)明提供的緩存隊(duì)列的結(jié)構(gòu)示意圖;圖4為本發(fā)明提供的報(bào)文輸出的管理裝置實(shí)施例的結(jié)構(gòu)示意圖;圖5為圖4所示實(shí)施例中調(diào)整模塊402的結(jié)構(gòu)示意圖;圖6為圖5所示實(shí)施例中第一調(diào)整子模塊502的結(jié)構(gòu)示意圖;圖7為圖4所示實(shí)施例中輸出模塊403的結(jié)構(gòu)示意圖;圖8為圖4所示實(shí)施例中輸出模塊403的另一結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合附圖及具體實(shí)施例對 本發(fā)明作進(jìn)一步的詳細(xì)描述。圖1為本發(fā)明提供的報(bào)文輸出的管理方法實(shí)施例的流程示意圖。圖1所示方法實(shí) 施例包括步驟101、在本地預(yù)先設(shè)置的緩存隊(duì)列的節(jié)點(diǎn)中存儲(chǔ)待入隊(duì)的報(bào)文;步驟102、將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整為報(bào)文序列號(hào)為從小到大的順序;步驟103、按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn)報(bào)文的輸出進(jìn)行管理。本發(fā)明提供的方法實(shí)施例,通過將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整 為報(bào)文序列號(hào)為從小到大的順序,按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn)報(bào)文的 輸出進(jìn)行管理,克服現(xiàn)有技術(shù)中報(bào)文亂序的問題,保證報(bào)文的正確輸出,提高信息的輸出質(zhì)量。下面對本發(fā)明提供的技術(shù)方案做進(jìn)一步描述圖2為本發(fā)明提供的報(bào)文輸出的管理方法應(yīng)用實(shí)例的流程示意圖。圖2所示方法 應(yīng)用實(shí)例包括步驟201、在緩存隊(duì)列中待入隊(duì)的報(bào)文存儲(chǔ)到空閑節(jié)點(diǎn)。在本步驟中,如果緩存隊(duì)列中有空閑節(jié)點(diǎn),則將報(bào)文存儲(chǔ)在這個(gè)空閑節(jié)點(diǎn)上,如果 當(dāng)前抗抖動(dòng)隊(duì)列中沒有空閑節(jié)點(diǎn),表示當(dāng)前緩存隊(duì)列異常,需重新初始化該緩存隊(duì)列,在初 始化后的緩存隊(duì)列查找空閑節(jié)點(diǎn)并對報(bào)文進(jìn)行存儲(chǔ)。步驟202、將緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整為報(bào)文序列號(hào)為從小到大的 順序;在本步驟中,采用修改節(jié)點(diǎn)在緩存隊(duì)列中排列順序,達(dá)到調(diào)整報(bào)文出隊(duì)順序的目 的,無需修改報(bào)文的存儲(chǔ)位置。具體為在判斷所述緩存隊(duì)列中存儲(chǔ)有大于所述報(bào)文的序列 號(hào)的報(bào)文時(shí),從大于所述報(bào)文的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小的 第一目標(biāo)報(bào)文,從小于所述報(bào)文的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小 的第二目標(biāo)報(bào)文;將該報(bào)文所在節(jié)點(diǎn)在所述緩存隊(duì)列中的排列順序調(diào)整為介于所述第一目標(biāo)報(bào)文 和所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)之間。其中將該報(bào)文所在節(jié)點(diǎn)在所述緩存隊(duì)列中的排列順序調(diào)整為介于所述第一目標(biāo) 報(bào)文和所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)之間具體可通過如下方式實(shí)現(xiàn)為所述緩存隊(duì)列中每個(gè)節(jié)點(diǎn)配置前向鏈接指針和/或后向鏈接指針;如果采用后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序,則修改所述第二目標(biāo)報(bào)文所 在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向第 一目標(biāo)報(bào)文所在節(jié)點(diǎn);如果采用前向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序,則配置該報(bào)文所在節(jié)點(diǎn)的前 向鏈接指針指向所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn),修改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接 指針指向該報(bào)文所在節(jié)點(diǎn);如果采用前向鏈接指針和后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序,則對于所述 第二目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向所述第二目標(biāo)報(bào)文所在 節(jié)點(diǎn),修改所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn);對于所述第 一目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向第一目標(biāo)報(bào)文所在節(jié)點(diǎn), 修改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向該報(bào)文所在節(jié)點(diǎn)。單獨(dú)采用前向鏈接指針或后向鏈接指針來管理節(jié)點(diǎn)的順序,操作速度快,更新效 率高;如果采用前向鏈接指針和后向鏈接指針來管理節(jié)點(diǎn)的順序,能夠在緩存隊(duì)列發(fā)生異 常時(shí)仍能獲知節(jié)點(diǎn)的順序,可靠性高。
具體的,使用二分法搜索本節(jié)點(diǎn)插入雙向鏈表中的位置,比較當(dāng)前報(bào)文序列號(hào)和 雙向鏈表中節(jié)點(diǎn)的序列號(hào),使用二分法查找該報(bào)文插入隊(duì)列的位置,當(dāng)搜索到鏈表前面節(jié) 點(diǎn)序列號(hào)<報(bào)文序列號(hào)<鏈表后面節(jié)點(diǎn)序列號(hào)位置時(shí),將本包報(bào)文插入該雙向鏈表中,根 據(jù)隊(duì)列中占用節(jié)點(diǎn)的序列號(hào)從小到大的順序,將它們的首尾指針鏈接起來,即前面鏈表指 針指向比自己序列號(hào)小的節(jié)點(diǎn),后面鏈表指針指向比自己序列號(hào)大的節(jié)點(diǎn)。特殊的,當(dāng)隊(duì)列中第一包報(bào)文入隊(duì),此時(shí)隊(duì)列為空,因此將報(bào)文存入空閑節(jié)點(diǎn),將 隊(duì)列頭指針指向該節(jié)點(diǎn)。例如,圖3為本應(yīng)用實(shí)例中節(jié)點(diǎn)調(diào)整的示意圖。圖3中緩存隊(duì)列存儲(chǔ)有序列號(hào)分別 為100、101、102和103的報(bào)文,其中序列號(hào)101和102的報(bào)文需要調(diào)換輸出順序,而此處調(diào) 整順序的實(shí)現(xiàn)方式是通過雙向鏈表實(shí)現(xiàn)的。在不修改報(bào)文存儲(chǔ)位置的前提下,達(dá)到調(diào)整節(jié) 點(diǎn)中報(bào)文正確的出隊(duì)順序,即報(bào)文序列號(hào)100 103從小到大的順序,需要進(jìn)行如下修改修改報(bào)文序列號(hào)100的報(bào)文所在節(jié)點(diǎn)后向鏈接指針指向報(bào)文序列號(hào)101報(bào)文所在 節(jié)點(diǎn),報(bào)文序列號(hào)101的報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向報(bào)文序列號(hào)100的報(bào)文所在節(jié)點(diǎn)。報(bào)文序列號(hào)101的報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向報(bào)文序列號(hào)102的報(bào)文所在 節(jié)點(diǎn),報(bào)文序列號(hào)102的報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向報(bào)文序列號(hào)101的報(bào)文所在節(jié)占.報(bào)文序列號(hào)102的報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向報(bào)文序列號(hào)103的報(bào)文所在 節(jié)點(diǎn),報(bào)文序列號(hào)103的報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向報(bào)文序列號(hào)102的報(bào)文所在節(jié)
點(diǎn)o此處也可以單獨(dú)采用后向鏈接指針或前向鏈接指針來實(shí)現(xiàn),此處不再贅述。當(dāng)然,也可以配置一個(gè)列表,該列表以緩存隊(duì)列中每個(gè)節(jié)點(diǎn)的地址信息來標(biāo)識(shí)每 個(gè)節(jié)點(diǎn),并記錄該節(jié)點(diǎn)對應(yīng)的出隊(duì)順序。在判斷所述緩存隊(duì)列中存儲(chǔ)有小于所述報(bào)文的序 列號(hào)的報(bào)文時(shí),直接在列表中修改兩個(gè)目標(biāo)節(jié)點(diǎn)對應(yīng)的出隊(duì)順序,達(dá)到調(diào)整當(dāng)前節(jié)點(diǎn)的出 隊(duì)順序的目的,在出隊(duì)時(shí),通過查表,得到待出隊(duì)報(bào)文所在節(jié)點(diǎn)的位置得到報(bào)文,完成輸出 操作。與列表管理相比,采用雙向鏈表進(jìn)行管理無需進(jìn)行列表的查詢,直接根據(jù)后向鏈 接指針即可得到下一個(gè)節(jié)點(diǎn),只需對幾個(gè)節(jié)點(diǎn)的排列順序進(jìn)行管理,管理方式簡單;而列表 管理具體實(shí)現(xiàn)方式簡單,只需要記錄在有新節(jié)點(diǎn)存入報(bào)文后對整個(gè)緩存隊(duì)列中每個(gè)節(jié)點(diǎn)的 順序進(jìn)行調(diào)整,實(shí)現(xiàn)方式簡單。需要說明的是,調(diào)整報(bào)文的輸出順序可以是存入一個(gè)節(jié)點(diǎn)就調(diào)整一次,也可以在 多個(gè)節(jié)點(diǎn)都存儲(chǔ)報(bào)文后,例如設(shè)置在5個(gè)節(jié)點(diǎn)分別存儲(chǔ)1條報(bào)文后統(tǒng)一對這5個(gè)節(jié)點(diǎn)內(nèi)報(bào) 文的順序進(jìn)行調(diào)整。此處提供的是優(yōu)選方案,本領(lǐng)域技術(shù)人員可以采用其他管理方式將報(bào)文的出隊(duì)順 序調(diào)整為報(bào)文序列號(hào)從小到大的順序,此處不再一一舉例。步驟203、判斷緩存隊(duì)列當(dāng)前是否為初始態(tài),如果為初始態(tài),檢查當(dāng)前抗抖隊(duì)列深 度是否已到達(dá)預(yù)定義緩沖深度(默認(rèn)3個(gè)報(bào)文深度),如果是,則將緩存隊(duì)列的隊(duì)列狀態(tài)切 換為運(yùn)行態(tài),執(zhí)行步驟204,否則維持隊(duì)列狀態(tài)不變。在本步驟中,在隊(duì)列初始態(tài)時(shí),不進(jìn)行報(bào)文出隊(duì),以使隊(duì)列能夠建立初始抗抖深度,出隊(duì)頭節(jié)點(diǎn)指針指向抗抖動(dòng)隊(duì)列鏈表第一包數(shù)據(jù)。步驟204,在當(dāng)前報(bào)文的出隊(duì)定時(shí)器到時(shí)后,到抗抖動(dòng)隊(duì)列中進(jìn)行報(bào)文出隊(duì)處理。由于報(bào)文的時(shí)長不等,可以是20ms或40ms,本應(yīng)用實(shí)例中出隊(duì)定時(shí)器是根據(jù)所述 緩存隊(duì)列中當(dāng)前待出隊(duì)報(bào)文的時(shí)長調(diào)整出隊(duì)定時(shí)器的時(shí)長,采用調(diào)整后的出隊(duì)定時(shí)器的時(shí) 長觸發(fā)所述緩存隊(duì)列中下一個(gè)待出隊(duì)報(bào)文輸出。通過使用動(dòng)態(tài)的出隊(duì)定時(shí)器適用不同時(shí)長 的報(bào)文的出隊(duì)管理。在本步驟中,定時(shí)器的間隔是根據(jù)本包報(bào)文所代表時(shí)長確定下一包報(bào)文的出隊(duì)時(shí) 間。在報(bào)文出隊(duì)時(shí),根據(jù)當(dāng)前抗抖隊(duì)列基準(zhǔn)序列號(hào)和基準(zhǔn)時(shí)間戳,以及當(dāng)前出隊(duì)頭節(jié) 點(diǎn)指針指向的報(bào)文序列號(hào)和時(shí)間戳的比較結(jié)果,判斷是否當(dāng)前報(bào)文正常出隊(duì),還是補(bǔ)償空 幀,或者補(bǔ)償丟幀。具體的,在隊(duì)列切換到運(yùn)行態(tài)時(shí)開始進(jìn)行報(bào)文出隊(duì),出隊(duì)第一包數(shù)據(jù),記錄報(bào)文的 時(shí)間戳和序列號(hào),作為隊(duì)列基準(zhǔn)時(shí)間戳和基準(zhǔn)序列號(hào),將出隊(duì)頭節(jié)點(diǎn)指針指向鏈表下一包 數(shù)據(jù),同時(shí)將出隊(duì)定時(shí)器時(shí)長調(diào)整為第一包數(shù)據(jù)代表時(shí)長。之后每出隊(duì)一包數(shù)據(jù),隊(duì)列基準(zhǔn) 序列號(hào)加一,隊(duì)列基準(zhǔn)時(shí)間戳加當(dāng)前報(bào)文所代表時(shí)長,同時(shí)移動(dòng)出隊(duì)頭節(jié)點(diǎn)指針指向鏈表 下一包數(shù)據(jù),調(diào)整出隊(duì)定時(shí)器時(shí)長為該出隊(duì)報(bào)文代表時(shí)長。在隊(duì)列出空時(shí),補(bǔ)償空幀;此時(shí)隊(duì)列頭節(jié)點(diǎn)指針保持不變,隊(duì)列基準(zhǔn)序列號(hào)保持不 變,隊(duì)列基準(zhǔn)時(shí)間戳要按照報(bào)文的基本幀時(shí)長更新,出隊(duì)定時(shí)器時(shí)長調(diào)整為基本幀時(shí)長。在隊(duì)列基準(zhǔn)序列號(hào)和基準(zhǔn)時(shí)間戳等于當(dāng)前隊(duì)列頭節(jié)點(diǎn)指針指向報(bào)文的序列號(hào)和 時(shí)間戳?xí)r,本包報(bào)文正常出隊(duì),之后更新隊(duì)列基準(zhǔn)序列號(hào)和基準(zhǔn)時(shí)間戳以及隊(duì)列頭節(jié)點(diǎn)指 針,調(diào)整出隊(duì)定時(shí)器時(shí)長為該出隊(duì)報(bào)文代表時(shí)長。在隊(duì)列基準(zhǔn)序列號(hào)和基準(zhǔn)時(shí)間戳小于當(dāng)前隊(duì)列頭節(jié)點(diǎn)指針指向報(bào)文的序列號(hào)和 時(shí)間戳,則表示當(dāng)前數(shù)據(jù)存在丟包,需要進(jìn)行丟包補(bǔ)償,RTP隊(duì)列出隊(duì)一幀丟包補(bǔ)償幀,同時(shí) 隊(duì)列基準(zhǔn)序列號(hào)加一,基準(zhǔn)時(shí)間戳加上本報(bào)文標(biāo)準(zhǔn)幀時(shí)長,而出對隊(duì)頭節(jié)點(diǎn)指針保持不變, 調(diào)整出隊(duì)定時(shí)器時(shí)長為基本幀時(shí)長。在隊(duì)列基準(zhǔn)序列號(hào)等于當(dāng)前隊(duì)列頭節(jié)點(diǎn)指針指向報(bào)文的序列號(hào),而隊(duì)列基準(zhǔn)時(shí)間 戳小于當(dāng)前隊(duì)列頭節(jié)點(diǎn)指針指向報(bào)文的時(shí)間戳,此時(shí)隊(duì)列需要補(bǔ)償空幀,此時(shí)需要更新隊(duì) 列基準(zhǔn)時(shí)間戳,即基準(zhǔn)時(shí)間戳加一個(gè)標(biāo)準(zhǔn)幀代表時(shí)長,而出隊(duì)頭節(jié)點(diǎn)指針保持不變,調(diào)整出 隊(duì)定時(shí)器時(shí)長為基本幀時(shí)長。圖4為本發(fā)明提供的報(bào)文輸出的管理裝置實(shí)施例的結(jié)構(gòu)示意圖。結(jié)合圖1和2所 示的方法,圖4所示裝置實(shí)施例包括存儲(chǔ)模塊401,用于在本地預(yù)先設(shè)置的緩存隊(duì)列的節(jié)點(diǎn)中存儲(chǔ)待入隊(duì)的報(bào)文;調(diào)整模塊402,與所述存儲(chǔ)模塊401相連,用于將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出 隊(duì)順序調(diào)整為報(bào)文序列號(hào)為從小到大的順序;輸出模塊403,與所述調(diào)整模塊402相連,用于按照調(diào)整后的出隊(duì)順序,對所述緩 存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的輸出進(jìn)行管理。圖5為圖4所示實(shí)施例中調(diào)整模塊402的結(jié)構(gòu)示意圖。圖5所示調(diào)整模塊402包 括選擇子模塊501,選擇子模塊,用于在判斷所述緩存隊(duì)列中存儲(chǔ)有大于所述報(bào)文的序列號(hào)的報(bào)文時(shí),從大于所述報(bào)文的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最 小的第一目標(biāo)報(bào)文,從小于所述報(bào)文的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值 最小的第二目標(biāo)報(bào)文;第一調(diào)整子模塊502,用于調(diào)整子模塊,用于將該報(bào)文所在節(jié)點(diǎn)在所述緩存隊(duì)列中 的排列順序調(diào)整為介于所述第一目標(biāo)報(bào)文和所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)之間。圖6為圖5所示實(shí)施例中調(diào)整子模塊502的結(jié)構(gòu)示意圖。圖6所示第一調(diào)整子模 塊402,包括配置單元601,用于為所述緩存隊(duì)列中每個(gè)節(jié)點(diǎn)配置前向鏈接指針和/或后向鏈 接指針;調(diào)整單元602,用于在采用后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序時(shí),修改所述 第二目標(biāo)報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向 鏈接指針指向第一目標(biāo)報(bào)文所在節(jié)點(diǎn);或者,在采用前向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序時(shí),配置該報(bào)文所在節(jié)點(diǎn)的前向 鏈接指針指向所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn),修改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指 針指向該報(bào)文所在節(jié)點(diǎn);或者,在采用前向鏈接指針和后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序時(shí),對于所述第 二目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向所述第二目標(biāo)報(bào)文所在節(jié) 點(diǎn),修改所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn);對于所述第一 目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向第一目標(biāo)報(bào)文所在節(jié)點(diǎn),修 改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向該報(bào)文所在節(jié)點(diǎn)。圖7為圖4所示實(shí)施例中輸出模塊403的結(jié)構(gòu)示意圖。圖7所示輸出模塊403,包 括判斷子模塊701,用于判斷所述緩存隊(duì)列的基準(zhǔn)時(shí)間戳是否小于所述調(diào)整后的出 隊(duì)順序中當(dāng)前待出隊(duì)報(bào)文所在節(jié)點(diǎn)的時(shí)間戳;更新子模塊702,與所述判斷子模塊701相連,用于通過為所述緩存隊(duì)列補(bǔ)償丟幀 更新所述緩存隊(duì)列的基準(zhǔn)時(shí)間戳;輸出子模塊703,與所述更新子模塊702相連,用于采用更新后的基準(zhǔn)時(shí)間戳對所 述調(diào)整后的出隊(duì)順序中當(dāng)前待出隊(duì)報(bào)文的輸出進(jìn)行管理。圖8為圖4所示實(shí)施例中輸出模塊403的另一結(jié)構(gòu)示意圖。所述輸出模塊403,包 括第二調(diào)整子模塊801,用于根據(jù)所述緩存隊(duì)列中當(dāng)前待出隊(duì)報(bào)文的時(shí)長調(diào)整出隊(duì) 定時(shí)器的時(shí)長;觸發(fā)子模塊802,用于采用調(diào)整后的出隊(duì)定時(shí)器的時(shí)長觸發(fā)所述緩存隊(duì)列中下一 個(gè)待出隊(duì)報(bào)文輸出。本發(fā)明提供的裝置實(shí)施例,通過將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整 為報(bào)文序列號(hào)為從小到大的順序,按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn)報(bào)文的 輸出進(jìn)行管理,克服現(xiàn)有技術(shù)中報(bào)文亂序的問題,保證報(bào)文的正確輸出,提高信息的輸出質(zhì)量。本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的全部或部分步驟可以使用計(jì)算機(jī)程序流程來實(shí)現(xiàn),所述計(jì)算機(jī)程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中,所述計(jì)算機(jī)程序在 相應(yīng)的硬件平臺(tái)上(如系統(tǒng)、設(shè)備、裝置、器件等)執(zhí)行,在執(zhí)行時(shí),包括方法實(shí)施例的步驟 之一或其組合??蛇x地,上述實(shí)施例的全部或部分步驟也可以使用集成電路來實(shí)現(xiàn),這些步驟可 以被分別制作成一個(gè)個(gè)集成電路模塊,或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電 路模塊來實(shí)現(xiàn)。這樣,本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。上述實(shí)施例中的各裝置/功能模塊/功能單元可以采用通用的計(jì)算裝置來實(shí)現(xiàn), 它們可以集中在單個(gè)的計(jì)算裝置上,也可以分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上。上述實(shí)施例中的各裝置/功能模塊/功能單元以軟件功能模塊的形式實(shí)現(xiàn)并作為 獨(dú)立的產(chǎn)品銷售或使用時(shí),可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述提到的計(jì)算機(jī) 可讀取存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器,磁盤或光盤等。以上所述,僅為本發(fā)明的具體實(shí)施方式
,但本發(fā)明的保護(hù)范圍并不局限于此,任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到變化或替換,都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)以權(quán)利要求所述的保護(hù)范圍為準(zhǔn)。
1權(quán)利要求
一種報(bào)文輸出的管理方法,其特征在于,包括在本地預(yù)先設(shè)置的緩存隊(duì)列的節(jié)點(diǎn)中存儲(chǔ)待入隊(duì)的報(bào)文;將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整為報(bào)文序列號(hào)為從小到大的順序;按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的輸出進(jìn)行管理。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出 隊(duì)順序調(diào)整為報(bào)文序列號(hào)為從小到大的順序,包括在判斷所述緩存隊(duì)列中存儲(chǔ)有大于所述報(bào)文的序列號(hào)的報(bào)文時(shí),從大于所述報(bào)文的序 列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小的第一目標(biāo)報(bào)文,從小于所述報(bào)文的 序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小的第二目標(biāo)報(bào)文;將該報(bào)文所在節(jié)點(diǎn)在所述緩存隊(duì)列中的排列順序調(diào)整為介于所述第一目標(biāo)報(bào)文和所 述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)之間。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述將該報(bào)文所在節(jié)點(diǎn)在所述緩存隊(duì)列 中的排列順序調(diào)整為介于所述第一目標(biāo)報(bào)文和所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)之間,包括為所述緩存隊(duì)列中每個(gè)節(jié)點(diǎn)配置前向鏈接指針和/或后向鏈接指針; 如果采用后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序,則修改所述第二目標(biāo)報(bào)文所在節(jié) 點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向第一目 標(biāo)報(bào)文所在節(jié)點(diǎn);如果采用前向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序,則配置該報(bào)文所在節(jié)點(diǎn)的前向鏈 接指針指向所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn),修改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指針 指向該報(bào)文所在節(jié)點(diǎn);如果采用前向鏈接指針和后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序,則對于所述第 二目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向所述第二目標(biāo)報(bào)文所在節(jié) 點(diǎn),修改所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn);對于所述第一 目標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向第一目標(biāo)報(bào)文所在節(jié)點(diǎn),修 改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向該報(bào)文所在節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述按照調(diào)整后的出隊(duì)順序,對所述緩存 隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的輸出進(jìn)行管理,包括判斷所述緩存隊(duì)列的基準(zhǔn)時(shí)間戳是否小于所述調(diào)整后的出隊(duì)順序中當(dāng)前待出隊(duì)報(bào)文 所在節(jié)點(diǎn)的時(shí)間戳;如果小于,通過為所述緩存隊(duì)列補(bǔ)償丟幀更新所述緩存隊(duì)列的基準(zhǔn)時(shí)間戳,采用更新 后的基準(zhǔn)時(shí)間戳對所述調(diào)整后的出隊(duì)順序中當(dāng)前待出隊(duì)報(bào)文的輸出進(jìn)行管理。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述按照調(diào)整后的出隊(duì)順序,對所述緩存 隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的輸出進(jìn)行管理,包括根據(jù)所述緩存隊(duì)列中當(dāng)前待出隊(duì)報(bào)文的時(shí)長調(diào)整出隊(duì)定時(shí)器的時(shí)長; 采用調(diào)整后的出隊(duì)定時(shí)器的時(shí)長觸發(fā)所述緩存隊(duì)列中下一個(gè)待出隊(duì)報(bào)文輸出。
6.一種報(bào)文輸出的管理裝置,其特征在于,包括存儲(chǔ)模塊,用于在本地預(yù)先設(shè)置的緩存隊(duì)列的節(jié)點(diǎn)中存儲(chǔ)待入隊(duì)的報(bào)文; 調(diào)整模塊,與所述存儲(chǔ)模塊相連,用于將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整 為報(bào)文序列號(hào)為從小到大的順序;輸出模塊,與所述調(diào)整模塊相連,用于按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn) 內(nèi)報(bào)文的輸出進(jìn)行管理。
7.根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述調(diào)整模塊,包括選擇子模塊,用于在判斷所述緩存隊(duì)列中存儲(chǔ)有大于所述報(bào)文的序列號(hào)的報(bào)文時(shí),從 大于所述報(bào)文的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小的第一目標(biāo)報(bào)文, 從小于所述報(bào)文的序列號(hào)的報(bào)文中選擇一個(gè)與所述報(bào)文的序列號(hào)差值最小的第二目標(biāo)報(bào) 文;第一調(diào)整子模塊,用于將該報(bào)文所在節(jié)點(diǎn)在所述緩存隊(duì)列中的排列順序調(diào)整為介于所 述第一目標(biāo)報(bào)文和所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)之間。
8.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述第一調(diào)整子模塊,包括配置單元,用于為所述緩存隊(duì)列中每個(gè)節(jié)點(diǎn)配置前向鏈接指針和/或后向鏈接指針;調(diào)整單元,用于在采用后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序時(shí),修改所述第二目 標(biāo)報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指 針指向第一目標(biāo)報(bào)文所在節(jié)點(diǎn);或者,在采用前向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序時(shí),配置該報(bào)文所在節(jié)點(diǎn)的前向鏈接 指針指向所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn),修改所述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指 向該報(bào)文所在節(jié)點(diǎn);或者,在采用前向鏈接指針和后向鏈接指針調(diào)整該報(bào)文所在節(jié)點(diǎn)的順序時(shí),對于所述第二目 標(biāo)報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn), 修改所述第二目標(biāo)報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向該報(bào)文所在節(jié)點(diǎn);對于所述第一目標(biāo) 報(bào)文所在節(jié)點(diǎn),配置該報(bào)文所在節(jié)點(diǎn)的后向鏈接指針指向第一目標(biāo)報(bào)文所在節(jié)點(diǎn),修改所 述第一目標(biāo)報(bào)文所在節(jié)點(diǎn)的前向鏈接指針指向該報(bào)文所在節(jié)點(diǎn)。
9.根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述輸出模塊,包括判斷子模塊,用于判斷所述緩存隊(duì)列的基準(zhǔn)時(shí)間戳是否小于所述調(diào)整后的出隊(duì)順序中 當(dāng)前待出隊(duì)報(bào)文所在節(jié)點(diǎn)的時(shí)間戳;更新子模塊,與所述判斷子模塊相連,用于通過為所述緩存隊(duì)列補(bǔ)償丟幀更新所述緩 存隊(duì)列的基準(zhǔn)時(shí)間戳;輸出子模塊,與所述更新子模塊相連,用于采用更新后的基準(zhǔn)時(shí)間戳對所述調(diào)整后的 出隊(duì)順序中當(dāng)前待出隊(duì)報(bào)文的輸出進(jìn)行管理。
10.根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述輸出模塊,包括第二調(diào)整子模塊,用于根據(jù)所述緩存隊(duì)列中當(dāng)前待出隊(duì)報(bào)文的時(shí)長調(diào)整出隊(duì)定時(shí)器的 時(shí)長;觸發(fā)子模塊,用于采用調(diào)整后的出隊(duì)定時(shí)器的時(shí)長觸發(fā)所述緩存隊(duì)列中下一個(gè)待出隊(duì) 報(bào)文輸出。
全文摘要
本發(fā)明提供一種報(bào)文輸出的管理方法和裝置,涉及數(shù)據(jù)傳輸領(lǐng)域;解決現(xiàn)有技術(shù)中輸出的內(nèi)容質(zhì)量差的問題。所述方法,包括在本地預(yù)先設(shè)置的緩存隊(duì)列的節(jié)點(diǎn)中存儲(chǔ)待入隊(duì)的報(bào)文;將所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的出隊(duì)順序調(diào)整為報(bào)文序列號(hào)為從小到大的順序;按照調(diào)整后的出隊(duì)順序,對所述緩存隊(duì)列中節(jié)點(diǎn)內(nèi)報(bào)文的輸出進(jìn)行管理。本發(fā)明提供的技術(shù)方案可應(yīng)用于對數(shù)據(jù)輸出進(jìn)行管理。
文檔編號(hào)H04L12/24GK101854309SQ20101021220
公開日2010年10月6日 申請日期2010年6月18日 優(yōu)先權(quán)日2010年6月18日
發(fā)明者劉海波 申請人:中興通訊股份有限公司