報(bào)文處理的方法與裝置制造方法
【專利摘要】本發(fā)明實(shí)施例涉及一種報(bào)文處理的方法與裝置，所述方法包括：接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列，并復(fù)制所述第一報(bào)文，將復(fù)制的第一報(bào)文放入第二隊(duì)列，所述第一報(bào)文中包括低時(shí)延標(biāo)識；從所述第二隊(duì)列中獲取所述第二隊(duì)列的狀態(tài)信息；根據(jù)所述第二隊(duì)列的狀態(tài)信息從所述第二隊(duì)列中選擇所述復(fù)制的第一報(bào)文作為出隊(duì)報(bào)文并生成出隊(duì)指示信息；根據(jù)所述出隊(duì)指示信息，從所述第二隊(duì)列中選取所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備，生成出隊(duì)處理信息；根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文；通過旁路直通通道將所述第一隊(duì)列中的所述第一報(bào)文進(jìn)行出隊(duì)處理。
【專利說明】報(bào)文處理的方法與裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種報(bào)文處理的方法與裝置。
【背景技術(shù)】
[0002]隨著網(wǎng)際協(xié)議(Internet Protocol,簡稱IP)技術(shù)的發(fā)展，IP網(wǎng)絡(luò)已經(jīng)從當(dāng)初的單一數(shù)據(jù)網(wǎng)絡(luò)向集成數(shù)據(jù)、語音、視頻、圖像的多業(yè)務(wù)網(wǎng)絡(luò)轉(zhuǎn)變。相應(yīng)的，網(wǎng)絡(luò)設(shè)備需要通過應(yīng)用服務(wù)質(zhì)量(Quality of Service,簡稱QoS)技術(shù),對不同類型的業(yè)務(wù)流提供不同等級的QoS保證。
[0003]傳輸時(shí)延是指報(bào)文從網(wǎng)絡(luò)中某個(gè)點(diǎn)傳輸?shù)骄W(wǎng)絡(luò)中另一個(gè)點(diǎn)所需要的時(shí)間，是QoS的基本要素之一。在傳輸?shù)倪^程中，存在多個(gè)因素影響報(bào)文的傳輸時(shí)延，包括:轉(zhuǎn)發(fā)時(shí)延、排隊(duì)時(shí)延、傳播時(shí)延和串行發(fā)送時(shí)延；其中，轉(zhuǎn)發(fā)時(shí)延、傳播時(shí)延和串行發(fā)送時(shí)延主要是設(shè)備和傳輸介質(zhì)自身決定的，除非更換否則無法控制，而排隊(duì)時(shí)延可以進(jìn)行人工控制。
[0004]在實(shí)際應(yīng)用中，某些業(yè)務(wù)，例如語音業(yè)務(wù)，是低時(shí)延類型的業(yè)務(wù)，即要求傳輸時(shí)延很小。通常是通過嚴(yán)格優(yōu)先級(Priority Queuing, PQ)隊(duì)列來保證該類報(bào)文被優(yōu)先處理，將低時(shí)延類型的報(bào)文放入該隊(duì)列中，根據(jù)報(bào)文調(diào)度方案，對報(bào)文隊(duì)列進(jìn)行調(diào)度，從而對時(shí)延加以保證。
[0005]如圖1所示，為現(xiàn)有技術(shù)的報(bào)文調(diào)度方案，該報(bào)文調(diào)度方案也可稱為雙水位線方案，其過程如下:調(diào)度器模塊中整型(Shaper)子模塊針對PQ隊(duì)列和非PQ隊(duì)列設(shè)置不同令牌(TOKEN)水位線，PQ隊(duì)列的令牌水位線會遠(yuǎn)低于非PQ隊(duì)列，當(dāng)非PQ隊(duì)列令牌不足而不允許非PQ隊(duì)列中的報(bào)文通過時(shí)，PQ隊(duì)列報(bào)文仍可以通過，從而可以保證PQ隊(duì)列報(bào)文不在調(diào)度器模塊內(nèi)擁塞。具體來說，如圖1所示，縱軸方向表示令牌桶中令牌數(shù)目(Bucket Credit),橫軸方向表示時(shí)間，雙水位線方案，是指除了令牌正常水位線(-TOKEN)外，再增加一條針對PQ隊(duì)列的水位線，即PQ隊(duì)列限制水位線(-PQ Limit);當(dāng)令牌桶中令牌數(shù)目在令牌正常水位線(-TOKEN)之上時(shí)，所有報(bào)文均允許參與調(diào)度，，當(dāng)令牌桶中令牌數(shù)目在PQ隊(duì)列限制水位線(-PQ Limit)之下時(shí)，不允許任何報(bào)文參與調(diào)度，當(dāng)令牌桶中令牌數(shù)目在令牌正常水位線(-TOKEN)與PQ隊(duì)列限制水位線(-PQ Limit)之間時(shí)，僅允許PQ隊(duì)列的報(bào)文參與調(diào)度；
[0006]但是，現(xiàn)有技術(shù)中報(bào)文的調(diào)度方法存在以下弊端。在某些應(yīng)用場景情況下，PQ隊(duì)列流量超過設(shè)置的PQ隊(duì)列限制水位線，仍會出現(xiàn)擁塞，使得PQ隊(duì)列流量超過設(shè)置的帶寬，從而無法保證低時(shí)延要求。

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

[0007]有鑒于此，本發(fā)明提供了一種報(bào)文處理的方法與裝置，用于解決現(xiàn)有技術(shù)中，PQ隊(duì)列的報(bào)文出現(xiàn)擁塞，低時(shí)延要求得不到保證的問題。
[0008]在第一方面，本發(fā)明實(shí)施例提供了 一種報(bào)文處理的裝置，所述裝置包括:入隊(duì)適配模塊、隊(duì)列管理模塊、調(diào)度器模塊、出隊(duì)適配模塊、過濾模塊和復(fù)用模塊；[0009]入隊(duì)適配模塊，用于接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列，以及復(fù)制所述第一報(bào)文，將復(fù)制的第一報(bào)文放入第二隊(duì)列，所述第一報(bào)文中包括低時(shí)延標(biāo)識；
[0010]隊(duì)列管理模塊，用于從所述第二隊(duì)列中獲取所述第二隊(duì)列的狀態(tài)信息，并向所述調(diào)度器模塊發(fā)送所述第二隊(duì)列的狀態(tài)信息；
[0011]調(diào)度器模塊，用于根據(jù)所述第二隊(duì)列的狀態(tài)信息，從所述第二隊(duì)列中選擇所述復(fù)制的第一報(bào)文作為出隊(duì)報(bào)文，并生成出隊(duì)指示信息，向所述出隊(duì)適配模塊發(fā)送所述出隊(duì)指
示信息；
[0012]出隊(duì)適配模塊，用于根據(jù)所述出隊(duì)指示信息，從所述第二隊(duì)列中選取所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備并生成出隊(duì)處理信息，向所述過濾模塊發(fā)送出隊(duì)處理信息；
[0013]過濾模塊，用于根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文；
[0014]復(fù)用模塊，用于通過旁路直通通道將所述第一隊(duì)列中的所述第一報(bào)文進(jìn)行出隊(duì)處理。
[0015]在第一方面的第一種可能實(shí)現(xiàn)方式中，所述裝置還包括:
[0016]隊(duì)列長度模塊，用于根據(jù)接收的第一更新信息維護(hù)所述第一隊(duì)列的長度；根據(jù)接收的第二更新信息維護(hù)所述第二隊(duì)列的長度。
[0017]結(jié)合第一方面的第一種可能實(shí)現(xiàn)方式，在第二種可能實(shí)現(xiàn)方式中，所述入隊(duì)適配模塊還用于，當(dāng)接收所述第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列后，生成所述第一更新信息，向所述隊(duì)列長度模塊發(fā)送所述第一更新信息。
[0018]結(jié)合第一方面的第一種可能實(shí)現(xiàn)方式，在第三種可能實(shí)現(xiàn)方式中，所述過濾模塊還用于，當(dāng)濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文后，生成通知信息，向所述出隊(duì)適配模塊發(fā)送所述通知信息；
[0019]出隊(duì)適配模塊還用于，根據(jù)所述通知信息，生成所述第二更新信息，向所述隊(duì)列長度模塊發(fā)送所述第二更新信息。
[0020]在第二方面，本發(fā)明實(shí)施例提供了一種報(bào)文處理的方法，所述方法包括:
[0021]接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列，并復(fù)制所述第一報(bào)文，將復(fù)制的第一報(bào)文放入第二隊(duì)列，所述第一報(bào)文中包括低時(shí)延標(biāo)識；
[0022]從所述第二隊(duì)列中獲取所述第二隊(duì)列的狀態(tài)信息；
[0023]根據(jù)所述第二隊(duì)列的狀態(tài)信息從所述第二隊(duì)列中選擇所述復(fù)制的第一報(bào)文作為出隊(duì)報(bào)文并生成出隊(duì)指示信息；
[0024]根據(jù)所述出隊(duì)指示信息，從所述第二隊(duì)列中選取所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備，生成出隊(duì)處理信息；
[0025]根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文；
[0026]通過旁路直通通道將所述第一隊(duì)列中的所述第一報(bào)文進(jìn)行出隊(duì)處理。
[0027]在第二方面的第一種可能實(shí)現(xiàn)方式中，接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列之后還包括:
[0028]生成第一更新信息，根據(jù)所述第一更新信息維護(hù)所述第一隊(duì)列的長度。
[0029]結(jié)合第二方面的第一種可能實(shí)現(xiàn)方式，在第二種可能實(shí)現(xiàn)方式中，所述根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文之后還包括:[0030]生成通知信息；
[0031]根據(jù)所述通知信息，生成第二更新信息，根據(jù)所述第二更新信息維護(hù)所述第二隊(duì)列的長度。
[0032]通過應(yīng)用本發(fā)明實(shí)施例提供的報(bào)文處理的方法與裝置，入隊(duì)適配模塊在接收到攜帶低時(shí)延標(biāo)識的第一報(bào)文后，直接將所述第一報(bào)文通過旁路直通通道將第一報(bào)文傳輸至多路復(fù)用模塊中進(jìn)行出隊(duì)處理，并將第一報(bào)文進(jìn)行復(fù)制后參與調(diào)度，將參與調(diào)度的第一報(bào)文通過過濾模塊進(jìn)行濾除，以保證帶寬和調(diào)度算法的正確性，同時(shí)，也避免了現(xiàn)有技術(shù)中PQ隊(duì)列的報(bào)文仍出現(xiàn)擁塞，低時(shí)延要求得不到保證的問題。
【專利附圖】

【附圖說明】
[0033]圖1為現(xiàn)有技術(shù)的報(bào)文調(diào)度方案圖；
[0034]圖2為本發(fā)明實(shí)施例提供的一種報(bào)文處理的裝置圖；
[0035]圖3為本發(fā)明實(shí)施例提供的一種報(bào)文處理的方法流程圖；
[0036]圖4為本發(fā)明實(shí)施例提供的一種報(bào)文處理的設(shè)備圖。
【具體實(shí)施方式】
[0037]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖對本發(fā)明具體實(shí)施例作進(jìn)一步的詳細(xì)描述。
[0038]參見圖2，為本發(fā)明實(shí)施例提供的一種報(bào)文處理的裝置圖，所述裝置包括:入隊(duì)適配模塊210、隊(duì)列管理模塊220、調(diào)度器模塊230、出隊(duì)適配模塊240、過濾模塊250和復(fù)用模塊 260 ；
[0039]入隊(duì)適配模塊210，用于接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列，以及復(fù)制所述第一報(bào)文，將復(fù)制的第一報(bào)文放入第二隊(duì)列，所述第一報(bào)文攜帶低時(shí)延標(biāo)識；
[0040]隊(duì)列管理模塊220，用于從所述第二隊(duì)列中獲取所述第二隊(duì)列的狀態(tài)信息，并向所述調(diào)度器模塊發(fā)送所述第二隊(duì)列的狀態(tài)信息；
[0041]調(diào)度器模塊230，用于根據(jù)所述第二隊(duì)列的狀態(tài)信息，從所述第二隊(duì)列中選擇所述復(fù)制的第一報(bào)文作為出隊(duì)報(bào)文，并生成出隊(duì)指示信息，向所述出隊(duì)適配模塊發(fā)送所述出隊(duì)指示信息；
[0042]出隊(duì)適配模塊240，用于根據(jù)所述出隊(duì)指示信息，從所述第二隊(duì)列中選取所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備，并生成出隊(duì)處理信息，向所述過濾模塊發(fā)送出隊(duì)處理信息；
[0043]過濾模塊250，過濾模塊，用于根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文；
[0044]復(fù)用模塊260，用于通過旁路直通通道將所述第一隊(duì)列中的所述第一報(bào)文進(jìn)行出隊(duì)處理。
[0045]可選地，在本發(fā)明實(shí)施例中，所述裝置還包括:隊(duì)列長度模塊270 ；
[0046]所述入隊(duì)適配模塊210還用于，在將所述第一報(bào)文放入第一隊(duì)列后，生成第一更新信息，向所述隊(duì)列長度模塊發(fā)送所述第一更新信息；
[0047]所述隊(duì)列長度模塊270，用于根據(jù)所述第一更新信息，維護(hù)所述第一隊(duì)列的長度。
[0048]所述過濾模塊250還用于，當(dāng)濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文后，生成通知信息，向所述出隊(duì)適配模塊發(fā)送所述通知信息；
[0049]所述出隊(duì)適配模塊240還用于，根據(jù)所述通知信息，生成第二更新信息，并向所述隊(duì)列長度模塊發(fā)送所述第二更新信息；
[0050]所述隊(duì)列長度模塊270，用于根據(jù)所述第二更新信息，維護(hù)所述第二隊(duì)列的長度。
[0051]在本發(fā)明實(shí)施例中，當(dāng)入隊(duì)適配模塊210接收到攜帶低時(shí)延標(biāo)識的第一報(bào)文后，直接將第一報(bào)文放入對應(yīng)的第一隊(duì)列中，所述第一隊(duì)列為用于出隊(duì)的低時(shí)延隊(duì)列，復(fù)用模塊260通過旁路直通通道讀取第一隊(duì)列，將第一隊(duì)列中的第一報(bào)文進(jìn)行出隊(duì)處理，由于攜帶低時(shí)延標(biāo)識的第一報(bào)文直接通過旁路直通通道優(yōu)先出隊(duì)，因此，可避免現(xiàn)有技術(shù)中在擁塞情況下低時(shí)延報(bào)文無法保證出隊(duì)的缺陷，提高低時(shí)延報(bào)文出隊(duì)的可靠性。
[0052]在本發(fā)明實(shí)施例中，攜帶低時(shí)延標(biāo)識的第一報(bào)文按照上述方式出隊(duì)，但為了保證隊(duì)列的帶寬和調(diào)度算法的正確性，所述裝置通過復(fù)制第一報(bào)文進(jìn)行調(diào)度。
[0053]在一個(gè)例子中，由于攜帶低時(shí)延標(biāo)識的第一報(bào)文，在進(jìn)入入隊(duì)適配模塊后，直接出隊(duì)不參與調(diào)度器模塊的正常調(diào)度，可以避免現(xiàn)有技術(shù)中在擁塞情況下低時(shí)延報(bào)文無法保證出隊(duì)的缺陷，提高低時(shí)延報(bào)文出隊(duì)的可靠性。但為了保證隊(duì)列的帶寬和調(diào)度算法的正確性，入隊(duì)適配模塊210還將第一報(bào)文進(jìn)行復(fù)制后放入第二隊(duì)列，所述第二隊(duì)列為用于調(diào)度的低時(shí)延隊(duì)列；然后，隊(duì)列管理模塊220從第二隊(duì)列中獲取第二隊(duì)列的狀態(tài)信息，對第二隊(duì)列進(jìn)行管理，并向調(diào)度器模塊230發(fā)送第二隊(duì)列的狀態(tài)信息；
[0054]調(diào)度器模塊230根據(jù)第二隊(duì)列的狀態(tài)信息，利用調(diào)度算法從第二隊(duì)列中選擇所述復(fù)制的第一報(bào)文作為出隊(duì)報(bào)文，生成出隊(duì)指示信息，并向出隊(duì)適配模塊240發(fā)送出隊(duì)指示信息，出隊(duì)適配模塊240根據(jù)出隊(duì)指示信息對第二隊(duì)列中的所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備，生成出隊(duì)處理信息，并向過濾模塊250發(fā)送出隊(duì)處理信息；由于，第一報(bào)文已經(jīng)在復(fù)用模塊260中等待出隊(duì)，所以，所述復(fù)制的第一報(bào)文不能再次進(jìn)行出隊(duì)處理，因此，過濾模塊250接收出隊(duì)處理信息，根據(jù)該出隊(duì)處理信息，將復(fù)制的第一報(bào)文從第二隊(duì)列中濾除，并生成濾除所述復(fù)制的第一報(bào)文后的第三隊(duì)列，復(fù)用模塊260讀取第三隊(duì)列，將第三隊(duì)列中的報(bào)文進(jìn)行出隊(duì)處理。
[0055]在另一個(gè)例子中，當(dāng)?shù)谝魂?duì)列和第三隊(duì)列中都有報(bào)文需要出隊(duì)時(shí)，即低時(shí)延隊(duì)列和非低時(shí)延隊(duì)列同時(shí)需要出隊(duì)時(shí)，復(fù)用模塊260優(yōu)先將第一隊(duì)列中報(bào)文進(jìn)行出隊(duì)處理，以保證低時(shí)延隊(duì)列的報(bào)文及時(shí)出隊(duì)，第三隊(duì)列中的報(bào)文在第一隊(duì)列中報(bào)文出隊(duì)后，再進(jìn)行出隊(duì)處理。既保證了低時(shí)延報(bào)文出隊(duì)，又保證了隊(duì)列的帶寬和調(diào)度算法的正確性。
[0056]進(jìn)一步地，在調(diào)度器模塊230中還可以包括整型子模塊，該整型子模塊用于進(jìn)行流量整型，對超出設(shè)置帶寬的報(bào)文進(jìn)行篩選，將超出設(shè)置帶寬的報(bào)文丟棄。
[0057]在本發(fā)明實(shí)施例中，入隊(duì)適配模塊210接收的第一報(bào)文攜帶低時(shí)延標(biāo)識時(shí)，則按照上述的方式將第一報(bào)文的出隊(duì)與調(diào)度進(jìn)行分離，避免了現(xiàn)有技術(shù)中在擁塞情況下低時(shí)延報(bào)文無法保證優(yōu)先出隊(duì)的缺陷，提高低時(shí)延報(bào)文出隊(duì)的可靠性。
[0058]需要說明的是，所述復(fù)制的第一報(bào)文也攜帶低時(shí)延標(biāo)識，并且在調(diào)度所述復(fù)制的第一報(bào)文時(shí)，攜帶的低時(shí)延標(biāo)識經(jīng)所述入隊(duì)適配模塊210、隊(duì)列管理模塊220、出隊(duì)適配模塊240和過濾模塊250時(shí)，都是透傳，即各模塊在獲取所述復(fù)制的第一報(bào)文的同時(shí)，也獲取所述復(fù)制的第一報(bào)文攜帶的低時(shí)延標(biāo)識。
[0059]進(jìn)一步需要說明的是，隊(duì)列管理模塊220獲取的第二隊(duì)列的狀態(tài)信息包括隊(duì)列的隊(duì)列號、隊(duì)列深度，隊(duì)列中各個(gè)報(bào)文的描述符等信息。
[0060]可選地，如果入隊(duì)適配模塊210接收的第一報(bào)文不攜帶低時(shí)延標(biāo)識時(shí)，則按照現(xiàn)有技術(shù)的調(diào)度方式，在調(diào)度器模塊調(diào)度完成后再出隊(duì)。
[0061]通過應(yīng)用本發(fā)明實(shí)施例提供的報(bào)文處理的裝置，入隊(duì)適配模塊在接收到攜帶低時(shí)延標(biāo)識的第一報(bào)文后，將所述第一報(bào)文放入第一隊(duì)列，直接通過旁路直通通道出隊(duì)，并將第一報(bào)文進(jìn)行復(fù)制后參與調(diào)度，而參與調(diào)度的復(fù)制的第一報(bào)文通過過濾模塊進(jìn)行濾除，不出隊(duì)，以保證帶寬和調(diào)度算法的正確性，同時(shí)也避免了現(xiàn)有技術(shù)中，PQ隊(duì)列的報(bào)文仍出現(xiàn)擁塞，無法保證低時(shí)延要求的問題。
[0062]參見圖3，為本發(fā)明實(shí)施例提供的一種報(bào)文處理的方法流程圖，所述方法包括:
[0063]310、接收第一報(bào)文,將所述第一報(bào)文放入第一隊(duì)列，并復(fù)制所述第一報(bào)文,將復(fù)制的第一報(bào)文放入第二隊(duì)列，所述第一報(bào)文攜帶低時(shí)延標(biāo)識。
[0064]具體地，接收第一報(bào)文，該第一報(bào)文攜帶低時(shí)延標(biāo)識，將第一報(bào)文放入第一隊(duì)列后準(zhǔn)備進(jìn)行出隊(duì)處理，所述第一隊(duì)列為低時(shí)延隊(duì)列，所述第一隊(duì)列中的報(bào)文可以通過旁路直通通道直接出隊(duì)；此外，還將第一報(bào)文進(jìn)行復(fù)制后放入第二隊(duì)列，所述第二隊(duì)列中的報(bào)文參
與調(diào)度。
[0065]320、從所述第二隊(duì)列中獲取所述第二隊(duì)列的狀態(tài)信息。
[0066]具體地，獲取的狀態(tài)信息包括隊(duì)列的隊(duì)列號、隊(duì)列深度，隊(duì)列中各個(gè)報(bào)文的描述符等信息。通過該狀態(tài)信息，根據(jù)帶寬和調(diào)度算法對隊(duì)列中的報(bào)文進(jìn)行調(diào)度。
[0067]330、根據(jù)所述第二隊(duì)列的狀態(tài)信息，從所述第二隊(duì)列中選擇所述復(fù)制的第一報(bào)文作為出隊(duì)報(bào)文，并生成出隊(duì)指示信息。
[0068]具體地，在獲知第二隊(duì)列的狀態(tài)信息后，根據(jù)第二隊(duì)列的狀態(tài)信息進(jìn)行出隊(duì)報(bào)文的選擇，并生成出隊(duì)指示信息，該出隊(duì)指示信息具體為選擇某隊(duì)列的某一個(gè)報(bào)文進(jìn)行出隊(duì)處理。在本發(fā)明實(shí)施例中出隊(duì)指示信息具體為選擇第二隊(duì)列中所述復(fù)制的第一報(bào)文，將所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)處理。
[0069]340、根據(jù)所述出隊(duì)指示信息，從所述第二隊(duì)列中選取所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備，生成出隊(duì)處理信息。
[0070]具體地，根據(jù)出隊(duì)指示信息，從第二隊(duì)列中選取復(fù)制的第一報(bào)文，即將復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備，所述出隊(duì)準(zhǔn)備，即說明復(fù)制的第一報(bào)文需要出隊(duì)，將復(fù)制的第一報(bào)文的相關(guān)信息攜帶在出隊(duì)處理信息中。
[0071]350、根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中所述復(fù)制的第一報(bào)文。
[0072]具體地，根據(jù)出隊(duì)處理信息，濾除第二隊(duì)列中所述復(fù)制的第一報(bào)文，得到濾除復(fù)制的第一報(bào)文后的第三隊(duì)列，在第三隊(duì)列中可能還存在其他等待出隊(duì)的報(bào)文。
[0073]360、通過旁路直通通道將所述第一隊(duì)列中的所述第一報(bào)文進(jìn)行出隊(duì)處理。
[0074]需要說明的是，360可以與320同時(shí)進(jìn)行，也可以在320之前，或之后執(zhí)行。具體地，直接通過旁路直通通道將310中存入所述第一隊(duì)列的所述第一報(bào)文進(jìn)行出隊(duì)處理。
[0075]本發(fā)明實(shí)施例提供的報(bào)文處理的方法，由于攜帶低時(shí)延標(biāo)識的第一報(bào)文不再參與調(diào)度而直接優(yōu)先出隊(duì)，因此，可避免現(xiàn)有技術(shù)中在擁塞情況下低時(shí)延報(bào)文的不好保證出隊(duì)的缺陷，提高低時(shí)延報(bào)文出隊(duì)的可靠性。
[0076]可選地，本發(fā)明實(shí)施例中310中將所述第一報(bào)文放入第一隊(duì)列之后還包括:生成第一更新信息根據(jù)所述第一更新信息維護(hù)所述第一隊(duì)列的長度。具體地，由于接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列之后，使得第一隊(duì)列的隊(duì)列長度改變，因此，需要維護(hù)所述第一隊(duì)列的長度，例如將所述第一隊(duì)列的長度加1，此時(shí)，將生成第一更新信息，該第一更新信息用于維護(hù)第一隊(duì)列的長度。
[0077]可選地，本發(fā)明實(shí)施例中350中濾除所述第二隊(duì)列中所述復(fù)制的第一報(bào)文之后還包括:生成通知信息，所述通知信息用于明確已將所述第二隊(duì)列中復(fù)制的第一報(bào)文濾除完成，根據(jù)所述通知信息，生成第二更新信息，根據(jù)所述第二更新信息維護(hù)所述第二隊(duì)列的長度。具體地，由于在350中，將復(fù)制的第一報(bào)文選擇作為出隊(duì)報(bào)文，并對復(fù)制的第一報(bào)文進(jìn)行濾除，當(dāng)濾除復(fù)制的第一報(bào)文后，使得第二隊(duì)列的隊(duì)列長度改變，因此，需要維護(hù)所述第二隊(duì)列的長度，例如將所述第二隊(duì)列的長度減I，此時(shí)，將生成第二更新信息，該第二更新信息用于維護(hù)第二隊(duì)列的長度。
[0078]在本發(fā)明實(shí)施例中，如果所述第一隊(duì)列與所述第三隊(duì)列都需要出隊(duì)時(shí)，則優(yōu)先將第一隊(duì)列中的第一報(bào)文進(jìn)行出隊(duì)處理，然后，再將第三隊(duì)列中的報(bào)文進(jìn)行出隊(duì)處理，由于攜帶低時(shí)延標(biāo)識的第一報(bào)文不再參與調(diào)度而直接優(yōu)先出隊(duì)，因此，可避免現(xiàn)有技術(shù)中在擁塞情況下低時(shí)延報(bào)文的不好保證出隊(duì)的缺陷，提高低時(shí)延報(bào)文出隊(duì)的可靠性。
[0079]需要說明的是，在本發(fā)明實(shí)施例中，所述復(fù)制的第一報(bào)文也攜帶低時(shí)延標(biāo)識，按照上述的方式將第一報(bào)文的出隊(duì)與調(diào)度進(jìn)行分離，避免了現(xiàn)有技術(shù)中在擁塞情況下低時(shí)延報(bào)文的無法保證出隊(duì)的缺陷，提高低時(shí)延報(bào)文出隊(duì)的可靠性。
[0080]進(jìn)一步可選地，如果接收的第一報(bào)文不攜帶低時(shí)延標(biāo)識時(shí)，則按照現(xiàn)有技術(shù)的調(diào)度方式，再根據(jù)帶寬和調(diào)度算法調(diào)度完成后再出隊(duì)。
[0081]通過應(yīng)用本發(fā)明實(shí)施例提供的報(bào)文處理的方法，在接收到攜帶低時(shí)延標(biāo)識的第一報(bào)文后，將所述第一報(bào)文放入第一隊(duì)列，直接通過旁路直通通道出隊(duì)，并將第一報(bào)文進(jìn)行復(fù)制后參與調(diào)度，而參與調(diào)度的復(fù)制的第一報(bào)文通過過濾模塊進(jìn)行濾除，不出隊(duì)，以保證帶寬和調(diào)度算法的正確性，同時(shí)也避免了現(xiàn)有技術(shù)中PQ隊(duì)列的報(bào)文出現(xiàn)擁塞，低時(shí)延要求得不到保證的問題。
[0082]如圖4，為本發(fā)明實(shí)施例提供的一種報(bào)文處理的設(shè)備結(jié)構(gòu)圖，如圖4所示，所述報(bào)文處理的設(shè)備包括處理器410和存儲器420。
[0083]其中，所述存儲器420內(nèi)存儲有程序代碼，所述程序代碼包括計(jì)算機(jī)操作指令。所述處理器410執(zhí)行所述程序代碼，用于:
[0084]接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列，并復(fù)制所述第一報(bào)文，將復(fù)制的第一報(bào)文放入第二隊(duì)列，所述第一報(bào)文中包括低時(shí)延標(biāo)識；
[0085]通過旁路直通通道將所述第一隊(duì)列中的所述第一報(bào)文進(jìn)行出隊(duì)處理；
[0086]從所述第二隊(duì)列中獲取所述第二隊(duì)列的狀態(tài)信息；
[0087]根據(jù)所述第二隊(duì)列的狀態(tài)信息，從所述第二隊(duì)列中選擇所述復(fù)制的第一報(bào)文作為出隊(duì)報(bào)文，并生成出隊(duì)指示信息；
[0088]根據(jù)所述出隊(duì)指示信息，從所述第二隊(duì)列中選取所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備，生成出隊(duì)處理信息；
[0089]根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文。
[0090]所述處理器410執(zhí)行所述程序代碼，還用于生成第一更新信息，根據(jù)所述第一更新信息維護(hù)所述第一隊(duì)列的長度。具體地，再將所述第一報(bào)文放入第一隊(duì)列之后，使得第一隊(duì)列的隊(duì)列長度改變，因此，需要維護(hù)所述第一隊(duì)列的長度，例如將所述第一隊(duì)列的長度加1，此時(shí)，將生成第一更新信息，該第一更新信息用于維護(hù)第一隊(duì)列的長度。
[0091]所述處理器410執(zhí)行所述程序代碼，還用于生成通知信息；根據(jù)所述通知信息，生成第二更新信息，根據(jù)所述第二更新信息維護(hù)所述第二隊(duì)列的長度。具體地，生成通知信息，所述通知信息用于明確已將所述第二隊(duì)列中復(fù)制的第一報(bào)文濾除完成，根據(jù)所述通知信息，生成第二更新信息，根據(jù)所述第二更新信息維護(hù)所述第二隊(duì)列的長度。具體地，由于將復(fù)制的第一報(bào)文選擇作為出隊(duì)報(bào)文，并對復(fù)制的第一報(bào)文進(jìn)行濾除，當(dāng)濾除復(fù)制的第一報(bào)文后，使得第二隊(duì)列的隊(duì)列長度改變，因此，需要維護(hù)所述第二隊(duì)列的長度，例如將所述第二隊(duì)列的長度減1，此時(shí)，將生成第二更新信息，該第二更新信息用于維護(hù)第二隊(duì)列的長度。
[0092]本發(fā)明實(shí)施例提供的報(bào)文處理的設(shè)備，處理器在接收到攜帶低時(shí)延標(biāo)識的第一報(bào)文后，將所述第一報(bào)文直接通過旁路直通通道出隊(duì)，并將第一報(bào)文進(jìn)行復(fù)制后參與調(diào)度，最后將參與調(diào)度的復(fù)制的第一報(bào)文濾除，不出隊(duì)，以保證帶寬和調(diào)度算法的正確性，同時(shí)也避免了現(xiàn)有技術(shù)中，PQ隊(duì)列的報(bào)文仍出現(xiàn)擁塞，無法保證低時(shí)延要求的問題。
[0093]專業(yè)人員應(yīng)該還可以進(jìn)一步意識到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來實(shí)現(xiàn)，為了清楚地說明硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。
[0094]結(jié)合本文中所公開的實(shí)施例描述的方法或算法的步驟可以用硬件、處理器執(zhí)行的軟件模塊，或者二者的結(jié)合來實(shí)施。軟件模塊可以置于隨機(jī)存儲器(RAM)、內(nèi)存、只讀存儲器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤、可移動(dòng)磁盤、CD-ROM、或【技術(shù)領(lǐng)域】內(nèi)所公知的任意其它形式的存儲介質(zhì)中。
[0095]以上所述的【具體實(shí)施方式】，對本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說明，所應(yīng)理解的是，以上所述僅為本發(fā)明的【具體實(shí)施方式】而已，并不用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種報(bào)文處理的裝置，其特征在于，所述裝置包括:入隊(duì)適配模塊、隊(duì)列管理模塊、調(diào)度器模塊、出隊(duì)適配模塊、過濾模塊和復(fù)用模塊； 入隊(duì)適配模塊，用于接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列，以及復(fù)制所述第一報(bào)文，將復(fù)制的第一報(bào)文放入第二隊(duì)列，所述第一報(bào)文中包括低時(shí)延標(biāo)識； 隊(duì)列管理模塊，用于從所述第二隊(duì)列中獲取所述第二隊(duì)列的狀態(tài)信息，并向所述調(diào)度器模塊發(fā)送所述第二隊(duì)列的狀態(tài)信息； 調(diào)度器模塊，用于根據(jù)所述第二隊(duì)列的狀態(tài)信息，從所述第二隊(duì)列中選擇所述復(fù)制的第一報(bào)文作為出隊(duì)報(bào)文，并生成出隊(duì)指示信息，向所述出隊(duì)適配模塊發(fā)送所述出隊(duì)指示信息； 出隊(duì)適配模塊，用于根據(jù)所述出隊(duì)指示信息，從所述第二隊(duì)列中選取所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備并生成出隊(duì)處理信息，向所述過濾模塊發(fā)送出隊(duì)處理信息； 過濾模塊，用于根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文； 復(fù)用模塊，用于通過旁路直通通道將所述第一隊(duì)列中的所述第一報(bào)文進(jìn)行出隊(duì)處理。
2.根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述裝置還包括: 隊(duì)列長度模塊，用于根據(jù)接收的第一更新信息維護(hù)所述第一隊(duì)列的長度；根據(jù)接收的第二更新信息維護(hù)所述第二隊(duì)列的長度。
3.根據(jù)權(quán)利要求2所述的報(bào)文處理的裝置，其特征在于，所述入隊(duì)適配模塊還用于，當(dāng)接收所述第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列后，生成所述第一更新信息，向所述隊(duì)列長度模塊發(fā)送所述第一更新信息。
4.根據(jù)權(quán)利要求2所述的報(bào)文處理的裝置，其特征在于，所述過濾模塊還用于，當(dāng)濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文后，生成通知信息，向所述出隊(duì)適配模塊發(fā)送所述通知信息； 出隊(duì)適配模塊還用于，根據(jù)所述通知信息，生成所述第二更新信息，向所述隊(duì)列長度模塊發(fā)送所述第二更新信息。
5.—種報(bào)文處理的方法,其特征在于,所述方法包括: 接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列，并復(fù)制所述第一報(bào)文，將復(fù)制的第一報(bào)文放入第二隊(duì)列，所述第一報(bào)文中包括低時(shí)延標(biāo)識； 從所述第二隊(duì)列中獲取所述第二隊(duì)列的狀態(tài)信息； 根據(jù)所述第二隊(duì)列的狀態(tài)信息從所述第二隊(duì)列中選擇所述復(fù)制的第一報(bào)文作為出隊(duì)報(bào)文并生成出隊(duì)指示信息； 根據(jù)所述出隊(duì)指示信息，從所述第二隊(duì)列中選取所述復(fù)制的第一報(bào)文進(jìn)行出隊(duì)準(zhǔn)備，生成出隊(duì)處理信息； 根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文； 通過旁路直通通道將所述第一隊(duì)列 中的所述第一報(bào)文進(jìn)行出隊(duì)處理。
6.根據(jù)權(quán)利要求5所述的報(bào)文處理的方法，其特征在于，接收第一報(bào)文，將所述第一報(bào)文放入第一隊(duì)列之后還包括: 生成第一更新信息，根據(jù)所述第一更新信息維護(hù)所述第一隊(duì)列的長度。
7.根據(jù)權(quán)利要求5所述的報(bào)文處理的方法，其特征在于，所述根據(jù)所述出隊(duì)處理信息，濾除所述第二隊(duì)列中的所述復(fù)制的第一報(bào)文之后還包括: 生成通知信息； 根據(jù)所述通知信息 ，生成第二更新信息，根據(jù)所述第二更新信息維護(hù)所述第二隊(duì)列的長度。
【文檔編號】H04L12/863GK103716255SQ201210371693
【公開日】2014年4月9日 申請日期:2012年9月29日 優(yōu)先權(quán)日:2012年9月29日
【發(fā)明者】熊衛(wèi)波, 徐正華, 項(xiàng)禹, 曹翔明, 紀(jì)如霆 申請人:華為技術(shù)有限公司