一種分配預定廣告流量的方法及裝置與流程

本發明涉及計算機技術領域，尤其涉及一種分配預定廣告流量的方法及裝置。

背景技術：

隨著互聯網的興起，網絡廣告成為各大門戶網站、搜索引擎、社交網絡以及各終端通訊設備應用程序的主要贏利方式。目前互聯網廣告的市場正在以驚人的速度增長，互聯網廣告發揮的效用越來越顯得重要。但是，由于廣告位的個數是有限的，因此為了增加廣告的訪問量，提高廣告的點擊率，需要一種分配預定廣告流量的方案，為廣告投放方和展現方提供有力可靠的參考依據和決策信息。目前，通常使用頁面瀏覽(pageview，pv)量或者獨立訪問者(uniquevisitor，uv)量，作為衡量社交平臺或者網站的被訪問量的主要指標。其中，這里所說的被訪問量，也可稱為流量；為了使得分配給廣告的不同流量團的流量在分布上盡可能均勻，從而保證不同類型的廣告受眾分布的均勻性，現有技術中，通過設定相應的優化目標及約束條件，利用線性規劃軟件進行求解，達到合理分配流量，讓整體預定量最大化的目的。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：雖然利用求解線性規劃的方法可以達到整體預定量最大化的目的，但是該方式求解的速度偏慢，隨著需要進行預定的廣告計劃的數量的增加，求解的時間也會越來越長，甚至有可能無法在預定系統要求的時間內返回求解的結果，將導致現有技術的分配預定廣告流量方案結果與真實值之間的誤差較大，不能對待分配流量的廣告進行準確地分配流量，從而無法進一步為提高廣告投放效果提供良好的數據參考依據。

因此，需要一種分配分配預定廣告流量的方法，以解決現有技術中分配預定廣告流量時存在效率低，且無法及時的提供預定分配結果的情況。

技術實現要素：

本發明實施例提供一種配預定廣告流量的方法，實現了高效、快速地計算出各個廣告計劃的預定流量，為各個廣告計劃快速、準確地分配預定廣告流量。

一方面，本發明實施例提供了一種分配預定廣告流量的方法，包括：

接收到廣告流量分配請求后，確定流量團中存在剩余流量的第一流量團，其中，所述流量團為具備相同特征的流量構成的流量集合；

根據所述廣告流量分配請求中的用戶特征信息，確定所述第一流量團中滿足所述用戶特征信息的第二流量團；

獲取每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述廣告流量分配請求中的請求流量值，所述第一待分配流量為每個第二流量團剩余的全部待分配流量；

根據每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述請求流量值，計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，所述第二待分配流量為每個第二流量團可分配給廣告流量分配請求的待分配流量；

根據計算出的每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，對所述廣告流量分配請求進行對應的廣告流量分配。

另一方面，本發明實施例提供了一種分配預定廣告流量的裝置，包括：

第一確定單元，用于接收到廣告流量分配請求后，確定流量團中存在剩余流量的第一流量團，其中，所述流量團為具備相同特征的流量構成的流量集合；

第二確定單元，用于根據所述廣告流量分配請求中的用戶特征信息，確定所述第一流量團中滿足所述用戶特征信息的第二流量團；

獲取單元，用于獲取每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述廣告流量分配請求中的請求流量值，所述第一待分配流量為每個第二流量團剩余的全部待分配流量；

計算單元，用于根據每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述請求流量值，計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，所述第二待分配流量為每個第二流量團可分配給廣告流量分配請求的待分配流量；

分配單元，用于根據計算出的每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，對所述廣告流量分配請求進行對應的廣告流量分配。

上述技術方案具有如下有益效果：可準確、快速地確定滿足廣告流量分配請求的待分配流量的流量團，為高效、快速、合理地計算出各個廣告計劃的預定流量提供了必要的前提保障；在保證計算時效的前提下，高效、快速地計算出各個廣告計劃的預定流量，為各個廣告計劃快速、準確、合理地分配預定廣告流量，避免了計算分配預定廣告流量的時間隨著需要進行預定的廣告計劃的數量的增加而越來越長，甚至有可能無法在預定系統要求的時間內返回結果的情況發生，進一步地，提高了廣告主的使用體驗。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例中一種分配預定廣告流量的方法流程圖；

圖2為本發明實施例一種分配預定廣告流量的裝置結構示意圖；

圖3為本發明實施例中廣告預定系統a的預定流程圖示意圖；

圖4為本發明一優選實施例中廣告計劃和預估流量之間的關系示意圖；

圖5為本發明另一優選實施例中廣告計劃和預估流量之間的關系示意圖。

具體實施方式

下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。

如圖1所示，為本發明實施例中一種分配預定廣告流量的方法流程圖。

101、接收到廣告流量分配請求后，確定流量團中存在剩余流量的第一流量團，其中，所述流量團為具備相同特征的流量構成的流量集合；

102、根據所述廣告流量分配請求中的用戶特征信息，確定所述第一流量團中滿足所述用戶特征信息的第二流量團；

103、獲取每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述廣告流量分配請求中的請求流量值，所述第一待分配流量為每個第二流量團剩余的全部待分配流量；

104、根據每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述請求流量值，計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，所述第二待分配流量為每個第二流量團可分配給廣告流量分配請求的待分配流量；

105、根據計算出的每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，對所述廣告流量分配請求進行對應的廣告流量分配。

優選地，所述用戶特征信息，包括用戶的喜好、用戶的性別、用戶的年齡、用戶所屬的地域中的至少一項；以及，

所述根據所述廣告流量分配請求中的用戶特征信息，確定所述第一流量團中滿足所述用戶特征信息的第二流量團，具體包括：

根據所述廣告流量分配請求中的用戶特征信息、以及每個第一流量團分別具備的特征，確定所述第一流量團中所具備的特征與所述用戶特征信息相匹配的流量團作為所述第二流量團。

優選地，所述根據每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述請求流量值，計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，包括：

基于貪心算法，根據每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述請求流量值，計算每個第二流量團的流量服務率；

根據所述每個第二流量團的流量服務率，計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量。

可選地，所述針對所述流量分配請求進行對應的流量分配后，還包括：

確定所述每個第二流量團的剩余流量值；

將所述每個第二流量團的流量服務率和所述每個第二流量團的剩余流量值分別存儲至流量數據庫。

優選地，所述接收到廣告流量分配請求后，確定流量團中存在剩余流量的第一流量團，包括：

根據所述流量數據庫中已存儲的每個流量團的流量服務率和剩余流量值，確定流量團中存在剩余流量的第一流量團。

如圖2所示，為本發明實施例一種分配預定廣告流量的裝置構示意圖。

第一確定單元21，用于接收到廣告流量分配請求后，確定流量團中存在剩余流量的第一流量團，其中，所述流量團為具備相同特征的流量構成的流量集合；

第二確定單元22，用于根據所述廣告流量分配請求中的用戶特征信息，確定所述第一流量團中滿足所述用戶特征信息的第二流量團；

獲取單元23，用于獲取每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述廣告流量分配請求中的請求流量值，所述第一待分配流量為每個第二流量團剩余的全部待分配流量；

計算單元24，用于根據每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述請求流量值，計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，所述第二待分配流量為每個第二流量團可分配給廣告流量分配請求的待分配流量；

分配單元25，用于根據計算出的每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，對所述廣告流量分配請求進行對應的廣告流量分配。

優選地，所述用戶特征信息，包括用戶的喜好、用戶的性別、用戶的年齡、用戶所屬的地域中的至少一項；以及，

所述第二確定單元22，具體用于根據所述廣告流量分配請求中的用戶特征信息、以及每個第一流量團分別具備的特征，確定所述第一流量團中所具備的特征與所述用戶特征信息相匹配的流量團作為所述第二流量團。

優選地，所述計算單元，包括：

第一計算模塊，用于基于貪心算法，根據每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述請求流量值，計算每個第二流量團的流量服務率；

第二計算模塊，用于根據所述每個第二流量團的流量服務率，計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量。

可選地，還包括：

第三確定單元，用于在所述分配單元25針對所述流量分配請求進行對應的廣告流量分配后，確定所述每個第二流量團的剩余流量值；

存儲單元，用于將所述每個第二流量團的流量服務率和所述每個第二流量團的剩余流量值分別存儲至流量數據庫。

優選地，所述第一確定單元，具體用于根據所述流量數據庫中已存儲的每個流量團的流量服務率和剩余流量值，確定流量團中存在剩余流量的第一流量團。

本發明實施例上述技術方案具有如下有益效果：可準確、快速地確定滿足廣告流量分配請求的待分配流量的流量團，為高效、快速、合理地計算出各個廣告計劃的預定流量提供了必要的前提保障；在保證計算時效的前提下，高效、快速地計算出各個廣告計劃的預定流量，為各個廣告計劃快速、準確、合理地分配預定廣告流量，避免了計算分配預定廣告流量的時間隨著需要進行預定的廣告計劃的數量的增加而越來越長，甚至有可能無法在預定系統要求的時間內返回結果的情況發生，進一步地，提高了廣告主的使用體驗。

以下結合應用實例對本發明實施例上述技術方案進行詳細說明：

本發明應用實例旨在高效、快速地計算出各個廣告計劃的預定流量，為各個廣告計劃快速、準確地分配預定廣告流量。

如圖1所示，在廣告預定系統a中，接收到廣告主user1的廣告流量分配請求后，確定廣告預定系統a的流量團中存在剩余流量的第一流量團，如為流量團1，流量團2和流量團3；獲取廣告主user1的廣告流量分配請求中的用戶特征信息，如為“上海市年齡為20至30歲的女職員”，確定流量團1，流量團2和流量團3中滿足用戶特征信息為“上海市年齡為20至30歲的女職員”的第二流量團，如為流量團2和流量團3；隨后，獲取流量團2中的第一待分配流量的頁面瀏覽量，如200，和用戶訪問量，如100，獲取流量團3中的第一待分配流量的頁面瀏覽量，如300，和用戶訪問量，如200，以及獲取廣告流量分配請求中的請求流量值，如50，根據已獲取的流量團2和流量團3各自第一待分配流量的頁面瀏覽量和用戶訪問量，(200，100)和(300，200)，以及廣告流量分配請求中的請求流量值50，計算流量團2和流量團3各自的第二待分配流量的頁面瀏覽量和用戶訪問量，如計算結果為(100，80)和(200，150)，流量團2和流量團3根據計算結果對廣告流量分配請求進行對應的廣告流量分配。

其中，流量團為具備相同特征的流量構成的流量集合；用戶特征信息，包括但不限于用戶的喜好、用戶的性別、用戶的年齡、用戶所屬的地域中的至少一項；以及，

所述根據所述廣告流量分配請求中的用戶特征信息，確定所述第一流量團中滿足所述用戶特征信息的第二流量團，具體包括：

根據所述廣告流量分配請求中的用戶特征信息、以及每個第一流量團分別具備的特征，確定所述第一流量團中所具備的特征與所述用戶特征信息相匹配的流量團作為所述第二流量團。

在一優選實施例中，所述根據每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述請求流量值，計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量，包括：基于貪心算法，根據每個第二流量團的第一待分配流量的頁面瀏覽量和用戶訪問量，以及所述請求流量值，計算每個第二流量團的流量服務率；根據所述每個第二流量團的流量服務率，計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量。

其中，所述貪心算法包括根據∑i∈γ(j)min{pvi,uviaj}＝dj計算每個第二流量團的流量服務率和通過對于所有的i∈γ(j)更新計算每個第二流量團的第二待分配流量的頁面瀏覽量和用戶訪問量；

uv_newi＝min{(pvi-uviaj),uvi}

pv_newi＝pvi-uviaj

ri＝(pv_newi,uv_newi)

其中，i為第二流量團的個數，j為廣告計劃的個數，i∈[1,i]，j∈[1,j]，uvi為第i個第二流量團能分配給第j個廣告計劃的最大用戶訪問量，pvi為第i個流量團能分配的最大頁面瀏覽量，aj為第二流量團對第j個廣告計劃的流量服務率，dj為廣告計劃j所需求的請求流量值，ri為第i個第二流量團上的第二待分配流量的頁面瀏覽量和用戶訪問量。

具體地，如圖3所示，為廣告預定系統a，廣告主設定投放人群定向條件后，廣告預定系統a會根據廣告定向條件及流量情況觸發流量分配運算，并返回廣告主剩余預定量；為了加快分配預定廣告流量的速度，本實施例優選使用貪心算法對流量分配結果進行求解，按照各個廣告預定的時間順序逐一進行流量分配；如流量團1能分配給廣告ad1計劃的最大用戶訪問量為uv1，流量團1能分配的最大頁面瀏覽量(也稱流量)為pv1，可分配的頻次為pv1÷uv1，可分配的頻次可理解為一個用戶可產生多個曝光，因此可以使用(pv，uv)來表示某個流量團的分配能力；廣告計劃和預估流量之間的關系可以被看作如圖4所示的二部圖，假設有i個流量團，j個廣告計劃的待分配流量，貪心算法具體描述如下：

1)對所有的流量團，初始化ri＝si＝(pvi,uvi)i∈[1,i]；

2)按各個廣告預定的時間順序，對每個j∈[1,j],計算aj∈[0,1]；

2.1)求解∑i∈γ(j)min{pvi,uviaj}＝dj其中γ(j)為所有與j相連接的邊；

如果無解，設置aj＝1；

2.2)對于所有的i∈γ(j)，更新

uv_newi＝min{(pvi-uviaj),uvi}

pv_newi＝pvi-uviaj

ri＝(pv_newi,uv_newi)

其中ri為第i個流量團上的剩余流量，si為第i個流量團上的總流量，pvi為第i個流量團的pageview；uvi為第i個流量團的userview，aj為流量團對第j個廣告計劃的流量服務率，即流量團可以提供給第j個廣告計劃的流量與本流量團剩余流量的比率，dj為廣告計劃j所需求的流量。

因此，根據每個第二流量團s1、s2和si的第一待分配流量的頁面瀏覽量pvi和用戶訪問量uvi，即可初始化確定第i個流量團上的第一待分配流量si；根據每個第二流量團的第一待分配流量的頁面瀏覽量pvi和用戶訪問量uvi以及請求流量值dj，計算每個第二流量團的流量服務率dj；隨后根據每個第二流量團的流量服務率dj，計算每個第二流量團的第二待分配流量的頁面瀏覽量pv_newi和用戶訪問量uv_newi，因此只要已知si，pvi，uvi，dj，就可以依次求出aj，完成流量分配。

需要說明的是，本領域技術人員可以了解到，貪心算法(又稱貪婪算法)是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無后效性，即某個狀態以前的過程不會影響以后的狀態，只與當前狀態有關。

可選地，所述針對所述流量分配請求進行對應的流量分配后，還包括：確定所述每個第二流量團的剩余流量值；將所述每個第二流量團的流量服務率和所述每個第二流量團的剩余流量值分別存儲至流量數據庫。

優選地，所述接收到廣告流量分配請求后，確定流量團中存在剩余流量的第一流量團，包括：根據所述流量數據庫中已存儲的每個流量團的流量服務率和剩余流量值，確定流量團中存在剩余流量的第一流量團。

例如，針對流量分配請求進行對應的流量分配后，確定每個第二流量團，如流量團2和流量團3的剩余流量值，并將流量團2和流量團3的流量服務率和剩余流量值分別存儲至流量數據庫中；在廣告預定系統a中，接收到廣告主user2的廣告流量分配請求后，根據流量數據庫中已存儲的每個流量團的流量服務率和剩余流量值，若流量數據庫中存儲的流量團1流量服務率為0.3，流量團1剩余流量值為100，流量團1剩余流量值為0.3*100，即剩余流量值為30；若流量數據庫中存儲的流量團2流量服務率為0.2，流量團2剩余流量值為0，流量團2剩余流量值為0.2*0，即剩余流量值為0；若流量數據庫中存儲的流量團3流量服務率為0.5，流量團3剩余流量值為100，流量團3剩余流量值為0.5*100，即剩余流量值為50，可確定流量團中存在剩余流量的第一流量團，為流量團1和流量團3，流量團1剩余流量值為30，流量團3剩余流量值為50。

通過本實施例，通過廣告預定系統將各個廣告主的預定情況紀錄下來，實現了廣告主通過廣告預定系統即可查詢廣告預定的相關信息，進一步地，為提高廣告投放效果提供了更良好的、有效的參考數據。

在一具體應用場景中，如圖5所示，有兩個廣告計劃需要預定流量，所需流量d1＝100，d2＝50，按照各個廣告預定的時間順序，按照廣告計劃d1和d2的先后逐一進行流量分配；廣告預定系統b中有3個流量團，流量團1、流量團2和流量團3；隨后獲取流量團1、流量團2和流量團3的第一待分配流量的頁面瀏覽量和用戶訪問量分別為(300，100)、(200，100)和(100，100)，以及廣告流量分配請求d1中的請求流量值為100；對廣告預定系統b中的所有流量團，流量團1、流量團2和流量團3進行初始化ri＝si＝(pvi,uvi)計算，得到：

s1＝(pv＝300，uv＝100)，

s2＝(pv＝200，uv＝100)，

s3＝(pv＝100，uv＝100)

廣告計劃d1的廣告預定時間，如2017-06-1912:00:00，廣告計劃d2的廣告預定時間，如2017-06-1912:10:04，首先根據接收到廣告計劃d1的廣告流量分配請求，確定流量團中存在剩余流量的第一流量團，如確定能提供流量的流量團有三個，如為流量團s1、流量團s2和流量團s3，根據廣告流量分配請求d1中的用戶特征信息為“上海市年齡為20至30歲的女職員”，確定所述第一流量團中滿足用戶特征信息“上海市年齡為20至30歲的女職員”的第二流量團為流量團s1和流量團s3；為d1分配流量，則根據貪心算法的步驟2.1得到計算公式：

min{300,100×a1}+min{100,100×a1}＝100

可求得針對廣告計劃d1的廣告流量分配請求，流量團s1和流量團s3的流量服務率a1＝0.5；

根據貪心算法的步驟2.2可計算流量團s1和流量團s3剩余流量：

r1＝(pv＝300-100*0.5,uv＝min{300-100*0.5，100})

＝(pv＝250,uv＝100)；

r3＝(pv＝100-100*0.5,uv＝min{100-100*0.5，100})

＝(pv＝50,uv＝50)

根據可分配的頻次為pv÷uv，因此，流量團s1的剩余流量可為廣告計劃d1分配的頻次為2.5，流量團s3可為廣告計劃d1分配的頻次為1；廣告預定系統b并將流量團s1和流量團s3的剩余流量存儲至流量數據庫；隨后，根據接收到廣告計劃d2的廣告流量分配請求，根據流量數據庫中存儲的各個流量團的剩余流量，確定流量團中存在剩余流量的第一流量團，為流量團s1、流量團s2和流量團s3，根據廣告流量分配請求d2中的用戶特征信息為“上海市年齡為20至30歲的男職員”，確定第一流量團中滿足用戶特征信息“上海市年齡為20至30歲的男職員”的第二流量團為流量團s1和流量團s2；為d2分配流量，則根據貪心算法的步驟2.1得到計算公式：

min{250,100×a2}+min{200,100×a2}＝50

可求得針對廣告計劃d2的廣告流量分配請求，流量團s1和流量團s2的流量服務率a2＝0.25；

根據貪心算法的步驟2.2可計算流量團s1和流量團s2的剩余流量：

r1＝(pv＝250-100*0.25,uv＝min{250-100*0.25，100})

＝(pv＝225,uv＝100)；

r2＝(pv＝200-100*0.25,uv＝min{200-100*0.25，100})

＝(pv＝175,uv＝100)

根據可分配的頻次為pv÷uv，因此，流量團s1的剩余流量可為廣告計劃d2分配的頻次為2.25，流量團s2的剩余流量可為廣告計劃d2分配的頻次為1.75；廣告預定系統b并將流量團s1和流量團s2的剩余流量存儲至流量數據庫。

本發明實施例提供了一種分配預定廣告流量的裝置，可以實現上述提供的方法實施例，具體功能實現請參見方法實施例中的說明，在此不再贅述。

應該明白，公開的過程中的步驟的特定順序或層次是示例性方法的實例。基于設計偏好，應該理解，過程中的步驟的特定順序或層次可以在不脫離本公開的保護范圍的情況下得到重新安排。所附的方法權利要求以示例性的順序給出了各種步驟的要素，并且不是要限于所述的特定順序或層次。

在上述的詳細描述中，各種特征一起組合在單個的實施方案中，以簡化本公開。不應該將這種公開方法解釋為反映了這樣的意圖，即，所要求保護的主題的實施方案需要比清楚地在每個權利要求中所陳述的特征更多的特征。相反，如所附的權利要求書所反映的那樣，本發明處于比所公開的單個實施方案的全部特征少的狀態。因此，所附的權利要求書特此清楚地被并入詳細描述中，其中每項權利要求獨自作為本發明單獨的優選實施方案。

為使本領域內的任何技術人員能夠實現或者使用本發明，上面對所公開實施例進行了描述。對于本領域技術人員來說；這些實施例的各種修改方式都是顯而易見的，并且本文定義的一般原理也可以在不脫離本公開的精神和保護范圍的基礎上適用于其它實施例。因此，本公開并不限于本文給出的實施例，而是與本申請公開的原理和新穎性特征的最廣范圍相一致。

上文的描述包括一個或多個實施例的舉例。當然，為了描述上述實施例而描述部件或方法的所有可能的結合是不可能的，但是本領域普通技術人員應該認識到，各個實施例可以做進一步的組合和排列。因此，本文中描述的實施例旨在涵蓋落入所附權利要求書的保護范圍內的所有這樣的改變、修改和變型。此外，就說明書或權利要求書中使用的術語“包含”，該詞的涵蓋方式類似于術語“包括”，就如同“包括，”在權利要求中用作銜接詞所解釋的那樣。此外，使用在權利要求書的說明書中的任何一個術語“或者”是要表示“非排它性的或者”。

本領域技術人員還可以了解到本發明實施例列出的各種說明性邏輯塊(illustrativelogicalblock)，單元，和步驟可以通過電子硬件、電腦軟件，或兩者的結合進行實現。為清楚展示硬件和軟件的可替換性(interchangeability)，上述的各種說明性部件(illustrativecomponents)，單元和步驟已經通用地描述了它們的功能。這樣的功能是通過硬件還是軟件來實現取決于特定的應用和整個系統的設計要求。本領域技術人員可以對于每種特定的應用，可以使用各種方法實現所述的功能，但這種實現不應被理解為超出本發明實施例保護的范圍。

本發明實施例中所描述的各種說明性的邏輯塊，或單元都可以通過通用處理器，數字信號處理器，專用集成電路(asic)，現場可編程門陣列或其它可編程邏輯裝置，離散門或晶體管邏輯，離散硬件部件，或上述任何組合的設計來實現或操作所描述的功能。通用處理器可以為微處理器，可選地，該通用處理器也可以為任何傳統的處理器、控制器、微控制器或狀態機。處理器也可以通過計算裝置的組合來實現，例如數字信號處理器和微處理器，多個微處理器，一個或多個微處理器聯合一個數字信號處理器核，或任何其它類似的配置來實現。

本發明實施例中所描述的方法或算法的步驟可以直接嵌入硬件、處理器執行的軟件模塊、或者這兩者的結合。軟件模塊可以存儲于ram存儲器、閃存、rom存儲器、eprom存儲器、eeprom存儲器、寄存器、硬盤、可移動磁盤、cd-rom或本領域中其它任意形式的存儲媒介中。示例性地，存儲媒介可以與處理器連接，以使得處理器可以從存儲媒介中讀取信息，并可以向存儲媒介存寫信息。可選地，存儲媒介還可以集成到處理器中。處理器和存儲媒介可以設置于asic中，asic可以設置于用戶終端中。可選地，處理器和存儲媒介也可以設置于用戶終端中的不同的部件中。

在一個或多個示例性的設計中，本發明實施例所描述的上述功能可以在硬件、軟件、固件或這三者的任意組合來實現。如果在軟件中實現，這些功能可以存儲與電腦可讀的媒介上，或以一個或多個指令或代碼形式傳輸于電腦可讀的媒介上。電腦可讀媒介包括電腦存儲媒介和便于使得讓電腦程序從一個地方轉移到其它地方的通信媒介。存儲媒介可以是任何通用或特殊電腦可以接入訪問的可用媒體。例如，這樣的電腦可讀媒體可以包括但不限于ram、rom、eeprom、cd-rom或其它光盤存儲、磁盤存儲或其它磁性存儲裝置，或其它任何可以用于承載或存儲以指令或數據結構和其它可被通用或特殊電腦、或通用或特殊處理器讀取形式的程序代碼的媒介。此外，任何連接都可以被適當地定義為電腦可讀媒介，例如，如果軟件是從一個網站站點、服務器或其它遠程資源通過一個同軸電纜、光纖電纜、雙絞線、數字用戶線(dsl)或以例如紅外、無線和微波等無線方式傳輸的也被包含在所定義的電腦可讀媒介中。所述的碟片(disk)和磁盤(disc)包括壓縮磁盤、鐳射盤、光盤、dvd、軟盤和藍光光盤，磁盤通常以磁性復制數據，而碟片通常以激光進行光學復制數據。上述的組合也可以包含在電腦可讀媒介中。

以上所述的具體實施方式，對本發明的目的、技術方案和有益效果進行了進一步詳細說明，所應理解的是，以上所述僅為本發明的具體實施方式而已，并不用于限定本發明的保護范圍，凡在本發明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明的保護范圍之內。