一種用戶位置信息報告流量控制方法和系統的制作方法
【專利摘要】本發明實施例公開了一種用戶位置信息報告流量控制方法和系統,該方法包括:接收用戶位置信息報告;當確定所述用戶位置信息報告不需要立即上報時,對所述用戶位置信息報告進行緩存;確定將所述緩存的用戶位置信息報告發送給外部實體的第一發送速率,并根據該第一發送速率將所述緩存的用戶位置信息報告發送給所述外部實體。在本發明中,實現了對用戶位置信息上報的流量控制,降低了網絡過載的可能性。
【專利說明】一種用戶位置信息報告流量控制方法和系統
【技術領域】
[0001]本發明涉及通信【技術領域】,特別是涉及一種用戶位置信息報告流量控制方法和系統。
【背景技術】
[0002]用戶位置信息報告功能是核心網的重要能力之一。用戶位置包括小區級、跟蹤區級等。用戶位置信息由MME(Mobility Management Entity,移動管理實體)、SGSN(ServiceGPRSCGeneral Packet Rad1 Service,通用分組無線業務)Supporting Node,GPRS 業務支持節點)產生,經過 SGW (Service Gateway,服務網關)、PGW (PDN (Packet Data Network,分組數據網絡)GatewayJDN網關)的轉發最終上報給PCRF (Policy And Charging RulesFunct1n,策略和計費規則功能)、OCS (Online Charging System,在線計費系統),用于實現與用戶位置相關的網絡策略控制和計費功能。
[0003]用戶位置信息的上報包括兩種方式:隨路上報和獨立上報。隨路上報方式中,用戶位置信息作為參數插入其他核心網信令消息,隨其他核心網信令一同上報;獨立上報方式中,MME、SGSN對用戶位置信息單獨生成GTP-C (控制面協議)信令消息并上報。使用隨路上報方式,用戶位置信息不需要單獨生成GTP-C信令消息,因此不會對核心網造成信令負載,然而,該方式是非實時的,若沒有其他核心網信令交互,則用戶位置信息無法及時上報;使用獨立上報方式,用戶位置信息上報需要單獨生成GTP-C消息,雖然具有了實時性,但若用戶較多,位置更新較頻繁,則會對網絡產生很大負載,甚至導致網絡過載。
[0004]在XPP (the3rd Generat1n Partnership Project,第三代合作伙伴項目)TS23.401中定義了一種用戶位置信息的獨立上報機制,其示意圖可以如圖1所示。其中:
[0005]當用戶位置信息發生改變時,eNodeB (基站)將變化通知給MME。MME接收到通知后,生成新的GTP-C信令消息,在其中插入變化后的用戶位置信息,并將其發送到SGW。SGW將該消息轉發給PGW,PGff按照策略將用戶位置信息上報給PCRF、OCS等。
[0006]當用戶數量較多,用戶位置更新較頻繁時,獨立上報方式產生的大量用戶位置信息報告消息將對網絡產生嚴重的負載。針對此問題,3GPP TR23.843中提出了兩種解決方法:(1)按照PCC (Policy and Charging Control,策略和計費控制)劃分區域,僅當用戶在指定的PCC區域時才上報用戶位置信息;(2)用戶處理IDLE (空閑)態時不上報位置信息,僅當用戶處于CONNECT (連接)態時才上報位置信息。
[0007]上述兩種解決方法僅能一定程度的減緩用戶位置信息報告對網絡的負載,不能完全解決該問題,當處于指定PCC區域的CONNECT用戶較多時,用戶位置信息報告仍然對網絡造成嚴重負載。
【發明內容】
[0008]本發明實施例提供一種用戶位置信息報告流量控制方法和系統,以對用戶位置信息上報進行流量控制,降低網絡過載的可能性。
[0009]為了達到以上目的,本發明實施例提供了一種用戶位置信息報告流量控制系統,包括分發模塊、緩存模塊、流量控制模塊、以及匯聚模塊:
[0010]所述分發模塊,用于接收用戶位置信息報告,并確定所述用戶位置信息報告是否需要立即上報;當確定所述用戶位置信息報告不需要立即上報時,將所述用戶位置信息報告發送給所述緩存模塊;
[0011]所述緩存模塊用于,對所述用戶位置信息報告進行緩存;
[0012]所述流量控制模塊,用于確定將所述緩存模塊中緩存的用戶位置信息報告發送給外部實體的第一發送速率,并根據該第一發送速率將所述緩存模塊中的用戶位置信息報告發送給所述匯聚模塊;
[0013]所述匯聚模塊,用于將所述用戶位置信息報告發送給所述外部實體。
[0014]本發明實施例還提供一種用戶位置信息報告流量控制方法,包括:
[0015]接收用戶位置信息報告;
[0016]當確定所述用戶位置信息報告不需要立即上報時,對所述用戶位置信息報告進行緩存;
[0017]確定將所述緩存的用戶位置信息報告發送給外部實體的第一發送速率,并根據該第一發送速率將所述緩存的用戶位置信息報告發送給所述外部實體。
[0018]本發明上述實施例中,當接收到用戶位置信息報告后,需要確定該用戶位置信息報告是否需要立即上報,并當確定該用戶位置信息報告不需要立即上報時,對該用戶位置信息報告進行緩存;確定將緩存的用戶位置信息報告發送給外部實體的發送速率,并根據該發送速率將緩存的用戶位置信息報告發送給外部實體,實現了對用戶位置信息上報的流量控制,降低了網絡過載的可能性。
【專利附圖】
【附圖說明】
[0019]圖1為現有技術中的一種用戶位置信息的獨立上報機制的示意圖;
[0020]圖2為本發明實施例提供的一種用戶位置信息報告流量控制系統的結構示意圖;
[0021]圖3為本發明實施例提供的一種用戶位置信息報告流量控制方法的流程示意圖。
【具體實施方式】
[0022]針對上述現有技術中存在的問題,本發明實施例提供了一種用戶位置信息報告流量控制的技術方案。在該技術方案中,當接收到用戶位置信息報告后,需要確定該用戶位置信息報告是否需要立即上報,并當確定該用戶位置信息報告不需要立即上報時,對該用戶位置信息報告進行緩存;確定將緩存的用戶位置信息報告發送給外部實體的發送速率,并根據該發送速率將緩存的用戶位置信息報告發送給外部實體,實現了對用戶位置信息上報的流量控制,降低了網絡過載的可能性。
[0023]在本發明實施例中,可以預先配置用于指示用戶位置信息報告是否需要立即上報的控制策略,并當接收到用戶位置信息報告時,根據該控制策略確定該用戶位置信息報告是否需要立即上報,并當確定為需要立即上報時,將該用戶位置信息報告發送給外部實體;當確定為不需要立即上報時,對該用戶位置信息報告進行緩存,并在后續流程中確定緩存的用戶位置信息報告發送給外部實體的速率,根據該速率將緩存的用戶位置信息報告發送給外部實體。
[0024]下面將結合本發明的實施例中的附圖,對本發明的實施例中的技術方案進行清楚、完整地描述,顯然,下面所描述的實施例僅僅是本發明一部分實施例,而不是全部的實施例。基于本發明中的實施例,本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例,都屬于本發明的實施例保護的范圍。
[0025]如圖2所示,為本發明實施例提供的一種用戶位置信息報告流量控制系統的結構示意圖,該用戶位置信息報告流量控制系統可以部署于MME/SGSN中,該用戶位置信息報告控制系統可以包括:分發模塊21、緩存模塊22、流量控制模塊23、以及匯聚模塊24 ;其中:
[0026]分發模塊21,用于接收用戶位置信息報告,并確定該用戶位置信息報告是否需要立即上報;當確定用戶位置信息報告不需要立即上報時,將用戶位置信息緩存到緩存模塊22 ;
[0027]流量控制模塊23,用于確定緩存模塊中緩存的用戶位置信息報告發送給外部實體的發送速率(即第一發送速率),并根據該發送速率將緩存中的模塊中的用戶位置信息報告發送給匯聚模塊24 ;
[0028]匯聚模塊24,用于將用戶位置信息報告發送給外部實體。
[0029]其中,本發明實施例提供的用戶位置信息報告流量控制系統還可以包括:策略控制模塊25,用于存儲用于指示用戶位置信息報告是否需要立即上報的控制策略。
[0030]具體的,分發模塊21接收到MME/SGSN產生的用戶位置信息報告后,查詢策略控制模塊,按照策略控制模塊中的控制策略確定用戶位置信息是否需要立即上報;若需要則將該用戶位置信息報告轉發給匯聚模塊24,由匯聚模塊24將該用戶位置信息報告發送給外部實體;否則,將該用戶位置信息報告緩存到緩存模塊22。
[0031]其中,在本發明實施例中,可以通過在PGW向MME/SGSN發送的用于訂閱用戶位置信息報告的訂閱請求(如Change Reporting Act1n)中增加參數nodelay,以指定該用戶的用戶位置信息報告是否需要立即上報。如果該訂閱請求中攜帶該參數,則該用戶的用戶位置信息報告需要立即上報;如果該訂閱請求中沒有攜帶該參數,則該用戶的用戶位置信息報告不需要立即上報。MME/SGSN接收到訂閱請求后,可以根據該訂閱請求中nodelay參數生成相應的控制策略。
[0032]優選地,在本發明實施例中,還可以對不需要立即上報的用戶位置信息報告根據用戶優先級進行劃分,并將用戶位置信息報告根據用戶優先級緩存到不同的緩存隊列;其中,用戶優先級相同的用戶位置信息報告可以緩存到同一緩存隊列。
[0033]相應地,策略控制模塊25中還可以存儲有用戶優先級信息,分發模塊21接收到用戶位置信息報告,且確定該用戶位置信息報告不需要立即上報時,可以查詢策略控制模塊25中存儲的用戶優先級信息,并根據該用戶位置信息報告對應的用戶優先級將該用戶位置信息報告緩存到相應的緩存隊列。
[0034]基于此,在本發明實施例中,緩存模塊22可以包括一個或多個緩存隊列,即包括一個或多個緩存子模塊(緩存子模塊1、緩存子模塊2、…、緩存子模塊n),用戶優先級不同的用戶位置信息報告緩存在不同的緩存子模塊中,用戶優先級相同的用戶位置信息報告緩存在相同的緩存子模塊中。
[0035]相應地,流量控制模塊23也可以包括一個或多個流量控制子模塊(流量控制子模塊1、流量控制子模塊2、...、流量控制子模塊n),分別對相應緩存子模塊中的用戶位置信息報告的發送進行控制,確定相應緩存子模塊中的用戶位置信息報告的發送速率。
[0036]其中,本發明實施例提供的用戶位置信息報告流量控制系統還可以包括:緩存管理模塊26,用于對緩存模塊24中緩存的用戶位置信息進行管理。
[0037]具體的,分發模塊21發送的用戶位置信息報告到達緩存模塊22時,緩存管理模塊26可以在該用戶位置信息報告插入到緩存模塊22的相應緩存隊列之前,確定緩存模塊24中是否存在與該用戶位置信息報告屬于同一用戶的用戶位置信息報告,若存在,則用接收到的用戶位置信息報告替換緩存模塊22中已存在的;否則,將接收到的用戶位置信息報告插入到緩存模塊22的相應緩存隊列中。
[0038]此外,緩存管理模塊26對于各插入緩存模塊22的相應緩存隊列中的用戶位置信息報告啟動相應的有效定時器,若有效定時器超時后,該用戶位置信息報告仍然在緩存模塊22中,則從緩存模塊22中刪除該用戶位置信息報告。
[0039]其中,在本發明實施例中,當MME/SGSN接收到用戶位置無效指示時(比如用戶切換到其他的MME),可以通過緩存管理模塊刪除緩存模塊中緩存的相應的用戶位置信息報告,并停止對應的有效定時器。
[0040]當MME/SGSN接收到用戶位置信息更新指示時(如MME接收到eNodeB的用戶位置信息更新),且MME/SGSN不生成用戶位置信息報告時,可以通過緩存管理模塊在緩存模塊中查詢相應的用戶位置信息報告,并當查詢到時,重啟對應的有效定時器。
[0041]在將緩存模塊22中緩存的用戶位置信息報告發送給外部實體時,為了對用戶位置信息報告的流量進行控制,以避免造成網絡擁塞,在本發明實施例中,還需要根據預先配置的用戶位置信息報告門限發送速率(將用戶位置信息報告,包括需要立即上報的用戶位置信息報告和不需要立即上報的用戶位置信息報告,發送給外部實體的總的門限發送速率),以及需要立即上報的用戶位置信息報告的發送速率,確定緩存模塊22中緩存的用戶位置信息報告發送給外部實體的發送速率。
[0042]相應地,本發明實施例提供的用戶位置信息報告流量控制系統還可以包括:速率測量模塊27,以及流量速率生成模塊28 ;其中:
[0043]速率測量模塊27,用于統計需要立即上報的用戶位置信息報告發送到匯聚模塊24的發送速率(即第二發送速率);
[0044]流量速率生成模塊28,用于根據需要立即上報的用戶位置報告的發送速率,以及預先配置的用戶位置信息報告門限發送速率,對流量控制模塊23生成目標控制速率(即流量控制模塊23將用戶位置信息報告發送給外部實體的最高速率),以使流量控制模塊23根據該目標控制速率確定將緩存模塊22中緩存的用戶位置信息報告發送給外部實體的發送速率;其中,預先配置的門限發送速率可以存儲在策略控制模塊25中。
[0045]其中,流量速率生成模塊28可以周期性地從速率測量模塊27中獲取需要立即上報的用戶位置信息報告的發送速率;或,接收速率測量模塊27周期性地上報的需要立即上報的用戶位置信息報告的發送速率,并將獲知到的需要立即上報的用戶位置信息報告的發送速率通知給流量控制模塊23。
[0046]在本發明實施例中,當緩存模塊22包括多個分別對應不同用戶優先級的緩存子模塊時,流量速率生成模塊28在生成目標控制速率時,還需要根據各緩存子模塊對應用戶優先級分別生成對應各緩存子模塊的目標控制速率。
[0047]具體的,流量速率生成模塊28可以從策略控制模塊25中獲取用戶位置信息報告門限發送速率RS,以及不同用戶優先級對應的權重比例(包括在策略控制模塊存儲的用戶優先權信息中),并根據速率測量模塊27上報的需要立即上報的用戶位置信息報告的發送速率RI,計算各緩存子模塊對應的目標控制速率(即將該緩存子模塊中緩存的用戶位置信息報告發送給匯聚模塊24的發送速率)Ri (i=l,2,3,....,!!),其具體可以通過以下公式實現:
RS-R1.R =-
[0048]
2^a i
/=1
[0049]其中,a,為第i個緩存子模塊對應的用戶優先級權重比例。
[0050]流量速率生成模塊28確定了緩存模塊22 (各緩存子模塊)對應的目標控制速率后,可以將該目標控制速率通知給流量控制模塊23 (相應的流量控制子模塊),由流量控制模塊23根據目標控制速率確定將緩存模塊22中緩存的用戶位置信息報告發送給外部實體的發送速率。
[0051]在本發明實施例中,流量控制模塊23獲知到目標控制速率后,至少可以通過以下兩種方式確定緩存模塊22中緩存的用戶位置信息報告發送到外部實體的發送速率:
[0052]方式一、基于令牌桶的控制機制
[0053]流量控制模塊23使用令牌桶機制,按照目標控制速率生成令牌,并把令牌存儲在一個設定容量的令牌桶中;如果令牌桶已滿,則新生成的令牌丟棄;如果令牌桶中有令牌可用,則流量控制模塊23從緩存模塊中取出一條用戶位置信息報告,發送給匯聚模塊,同時從令牌桶中刪除一個令牌。
[0054]例如,假設目標控制速率為每秒發送10個用戶位置信息報告,則流量控制模塊23每秒可以生成10個令牌,存儲到令牌桶中,并從緩存模塊中取出一條用戶位置信息報告,發送給匯聚模塊,同時從令牌桶中刪除一個令牌,依次類推,直至令牌桶中沒有令牌,或者,緩存模塊中沒有用戶位置信息報告。
[0055]其中,若緩存模塊22中包括分別對應不同用戶優先級的多個緩存子模塊,則相應的流量控制子模塊需要分別對相應的緩存子模塊通過令牌桶的方式進行流量控制。
[0056]方式二、基于定時器的控制機制
[0057]在該方式中,流量控制模塊23除了需要獲知目標控制速率之外,還需要獲知緩存模塊22中用戶位置信息報告的到達速率,該到達速率可以由緩存管理模塊26確定。
[0058]具體的,當緩存子模塊i接收到用戶位置信息報告時,緩存管理模塊26可以統計緩存子模塊接收到當前用戶位置信息報告與接收到上一個用戶位置信息報告的時間間隔ti;并按照如下公式計算緩存子模塊i的到達速率:
[0059]Ti=W^ti+ (1-w) ^Ti
[0060]T1=IZT1
[0061]其中,Ti是緩存子模塊i的平均用戶位置報告信息時間間隔,A是緩存子模塊i的到達速率,w為常系數(如0.1)。
[0062]以w=0.1為例,若緩存子模塊i接收到第I個用戶位置信息報告和第2個用戶位置信息報告的時間間隔為ls,則此時tfis,Ti=Is ;若緩存子模塊i接收到第2個用戶位置信息報告和第3個用戶位置信息報告的時間間隔為1.5s,則ti=l.5s, Ti=L 05s(0.1*1.5s+0.9*ls);若緩存子模塊i接收到第3個用戶位置信息報告和第4個用戶位置信息報告的時間間隔為 2s,則 ti=2s,Ti=L 145s (0.l*2s+0.9*1.05s)。
[0063]其中,流量速率生成模塊28可以周期性地從緩存管理模塊26中獲取緩存模塊中用戶位置信息報告的到達速率;或,接收緩存管理模塊26周期性地上報的用戶位置信息報告的到達速率,并將獲知到的用戶位置信息報告的到達速率通知給流量控制模塊23。
[0064]其中,速率測量模塊27統計需要立即上報的用戶位置信息報告的發送速率的方法與緩存管理模塊26統計緩存模塊的用戶位置信息報告的達到速率的方法相似,可以通過以下公式實現:
[0065]w*t+(1-w)*T=T
[0066]r=l/T
[0067]RI =r
[0068]其中,t為當前需要立即上報的用戶位置信息報告到達匯聚模塊與上一個需要立即上報的用戶位置信息報告達到匯聚模塊的時間間隔,T是需要立即上報的用戶位置信息報告達到匯聚模塊的平均時間間隔,w為常系數,r (RI)為需要立即上報的用戶位置信息報告的發送速率。
[0069]需要注意的是,由于緩存模塊接收到用戶位置信息報告,且確定緩存隊列中已存在與該用戶位置信息報告對應相同用戶的用戶位置信息報告時,緩存模塊不需要將該用戶位置信息報告插入到緩存隊列中,而僅需要進行相應的用戶位置信息報告更新,該情況下,緩存隊列中需要發送的用戶位置信息報告的數量并沒有變化,因此,緩存管理模塊在統計緩存模塊的用戶位置信息報告到達速率時,僅統計需要插入緩存隊列的用戶位置信息報告,而不統計更新已存在的用戶位置信息報告的用戶位置信息報告。
[0070]流量控制子模塊i在獲知到緩存子模塊i的目標控制速率Ri以及緩存子模塊的到達速率A之后,流量控制子模塊i每次從緩存子模塊i中取出一條用戶位置信息報告,并發送給匯聚模塊24后,即啟動一個定時器。該定時器的超時時間為Tmitl定時器超時前,流量控制子模塊i不再發送緩存子模塊i中的用戶位置信息報告;當定時器超時時,若緩存子模塊i中有用戶位置信息報告,則取出并發送給匯聚模塊,并重新啟動定時器;若緩存子模塊i中沒有用戶位置信息報告時,則不重新啟動定時器,直到緩存子模塊i中收到用戶位置信息報告,立即發送用戶位置信息報告并啟動定時器,其中,定時器超時時間Tmi可以通過以下公式確定:
[0071]Tmi=Hiax (O, !/R1-1fri)
[0072]其中,若Tmi為0,則不對緩存子模塊i中的用戶位置信息報告進行發送流量限制。
[0073]其中,流量控制模塊23將緩存模塊22中緩存的用戶位置信息報告發送給匯聚模塊24時,可以遵循FIFO (First In First Out,先進先出)的原則。
[0074]匯聚模塊24接收到用戶位置信息報告后,將分發模塊21發送的用戶位置信息報告(即需要立即上報的用戶位置信息報告)和流量控制模塊23發送的用戶位置信息報告(即不需要立即上報的用戶位置信息報告)進行匯聚,并發送給外部實體,如SGW。
[0075]需要注意的是,在本發明實施例中,由于匯聚模塊僅僅是對接收到的用戶位置信息報告進行匯聚和轉發,而并不影響各類型的用戶位置信息報告(需要立即上報的用戶位置信息報告、用戶優先級不同的不需要立即上報的用戶位置信息報告)發送給外部實體的發送速率,因此,分發模塊將需要立即上報的用戶位置信息報告、以及流量控制模塊將不需要立即上報的用戶位置信息報告發送給匯聚模塊的發送速率,即為需要立即上報的用戶位置信息報告、以及不需要立即上報的用戶位置信息報告發送給外部實體的發送速率。
[0076]例如,分發模塊每秒發送10個需要立即上報的用戶位置信息報告給匯聚模塊,流量控制模塊每秒發送5個第一用戶優先權的不需要立即上報的用戶位置信息報告給匯聚模塊,并每秒發送3個第二用戶優先權的不需要立即上報的用戶位置信息報告給匯聚模塊,則匯聚模塊在向外部實體發送用戶位置信息報告時,每秒發送10個需要立即上報的用戶位置信息報告、5個第一用戶優先權的不需要立即上報的用戶位置信息報告,以及3個第二用戶優先權的不需要立即上報的用戶位置信息報告。
[0077]基于上述實施例提供的用戶位置信息報告流量控制系統相同的技術構思,本發明實施例還提供了一種用戶位置信息報告流量控制方法,可以應用于上述用戶位置信息報告流量控制系統。
[0078]如圖3所示,為本發明實施例提供的一種用戶位置信息報告流量控制方法的流程示意圖,可以包括以下步驟:
[0079]步驟301、接收用戶位置信息報告。
[0080]具體的,在本發明實施例中,MME/SGSN產生用戶位置信息報告后,可以將該用戶位置信息報告發送給用戶位置信息報告流量控制系統(以下簡稱控制系統)的分發模塊,由分發模塊對確定是否需要將該用戶位置信息報告立即上報,以及發送給外部實體的發送速率坐寸ο
[0081]步驟302、確定該用戶位置信息報告是否需要立即上報。若確定為是,則轉至步驟305 ;否則,轉至步驟303。
[0082]具體的,在本發明實施例中,控制系統的策略控制模塊中可以存儲預先配置的用于指示用戶位置信息是否需要立即上報的控制策略。
[0083]分發模塊接收到MME/SGSN產生的用戶位置信息報告后,可以查詢策略控制模塊中的控制策略,以確定該用戶位置信息報告是否需要立即上報。
[0084]步驟303、對該用戶位置信息報告進行緩存。
[0085]具體的,當分發模塊根據策略控制模塊中相應的控制策略確定接收到的用戶位置信息報告不需要立即上報時,可以將對該用戶位置信息報告進行緩存(緩存到緩存模塊中)。
[0086]在本發明實施例中,控制系統的策略控制模塊中還可以預先配置用戶優先權信息(用戶優先權越高,該用戶的用戶位置信息報告進行上報的優先級也越高)。
[0087]相應地,控制系統在對用戶位置信息報告進行緩存時,可以根據接收到用戶位置信息報告查詢策略控制模塊中相應的用戶優先權信息,并根據該用戶優先權信息將用戶位置信息報告緩存到相應的緩存隊列中;其中,該緩存隊列分別對應不同用戶優先級。
[0088]其中,在對接收到的用戶位置信息信息報告進行緩存,即將接收到的用戶位置信息報告插入緩存隊列時,控制系統(緩存管理模塊)可以確定緩存隊列中是否已存在與接收到的用戶位置信息報告對應相同用戶的用戶位置信息報告,若存在,則用接收到的用戶位置信息報告替換該緩存隊列中已存在的對應相同用戶的用戶位置信息報告,否則,將接收到的用戶位置信息報告緩存到緩存隊列中。
[0089]其中,用戶位置信息報告緩存到緩存隊列中之后,緩存管理模塊還可以啟動對應該用戶位置信息報告的有效定時器;當該有效定時器超時,且對應的用戶位置信息報告仍然緩存在緩存隊列中時,刪除該用戶位置信息報告;當有效定時器超時前,緩存隊列接收到與該用戶位置信息報告對應相同用戶的用戶位置信息報告,則重啟該有效定時器。
[0090]步驟304、確定將緩存的用戶位置信息報告發送給外部實體的發送速率,并根據該發送速率將緩存的用戶位置信息報告發送給外部實體。
[0091]具體的,控制系統將不需要立即上報的用戶位置信息報告緩存到緩存隊列后,還需要根據當前網絡的實際情況將緩存的用戶位置信息報告發送給外部實體。
[0092]為了確定將緩存的用戶位置信息報告發送給外部實體的發送速率(第一發送速率),控制系統可以統計需要立即上報的用戶位置報告發送到外部實體的發送速率(第二發送速率),并根據第二發送速率、以及預先配置的用戶位置信息報告發送到外部實體的門限發送速率(該門限發送速率可以存儲在策略控制模塊中),確定將緩存的用戶位置信息報告發送到外部實體的目標控制速率(即相應緩存隊列中的用戶位置信息報告發送到外部實體的最高發送速率,如每秒10個用戶位置信息報告)。
[0093]其中,當控制系統中預先配置了用戶優先權信息時,該用戶優先權信息中還可以包括不同用戶優先權對應的權重比例,對于對應不同用戶優先權的緩存隊列,控制系統在確定其門限控制速率時,還需要結合該用戶優先權對應的權重比例,即根據第二發送速率、門限發送速率,以及不同用戶優先權對應的權重比例,確定將各緩存隊列中緩存的用戶位置報告發送到外部實體的目標控制速率。
[0094]控制系統確定了將緩存的用戶位置信息報告發送到外部實體的目標控制速率后,具體可以通過以下兩種方式確定將緩存的用戶位置信息報告發送到外部實體的第一發送速率:
[0095]方式一、根據目標控制速率產生令牌,并將令牌存儲到一個預設容量的令牌桶中;當令牌桶中有令牌,且緩存隊列中有用戶位置信息報告時,從緩存隊列中取出一條用戶位置信息報告,發送到外部實體,并從令牌桶中刪除一個令牌,直至令牌桶中沒有令牌,或緩存隊列中沒有用戶位置信息報告。
[0096]方式二、在該方式中,為了確定將緩存的用戶位置信息報告發送到外部實體的第一發送速率,控制系統還需要統計用戶位置信息報告到達緩存隊列的到達速率。
[0097]基于此,控制系統在將緩存的用戶位置信息報告發送給外部實體時,可以從緩存隊列中取出一條用戶位置信息報告,發送給外部實體,并啟動一個定時器,在該定時器超時前,拒絕發送該緩存隊列中緩存的用戶位置信息報告;
[0098]其中,該定時器的超時時間Tm具體通過以下公式確定:
[0099]Tm=max (O,l/R-1/r)
[0100]其中,max (x, y)為取x和y中的最大值,R所述目標控制速率,r為所述到達速率。
[0101]步驟305、將該用戶位置信息報告發送給外部實體。
[0102]具體的,當分發模塊確定接收到的用戶位置信息報告需要立即上報時,直接將其發送給外部實體(分發模塊將用戶位置信息報告發送給匯聚模塊,由匯聚模塊發送給外部實體)。
[0103]通過以上的實施方式的描述,本領域的技術人員可以清楚地了解到本發明實施例可以通過硬件實現,也可以借助軟件加必要的通用硬件平臺的方式來實現。基于這樣的理解,本發明實施例的技術方案可以以軟件產品的形式體現出來,該軟件產品可以存儲在一個非易失性存儲介質(可以是⑶-R0M,U盤,移動硬盤等)中,包括若干指令用以使得一臺計算機設備(可以是個人計算機,服務器,或網絡設備等)執行本發明實施例各個實施場景所述的方法。
[0104]本領域技術人員可以理解附圖只是一個優選實施場景的示意圖,附圖中的模塊或流程并不一定是實施本發明實施例所必須的。
[0105]本領域技術人員可以理解實施場景中的裝置中的模塊可以按照實施場景描述進行分布于實施場景的裝置中,也可以進行相應變化位于不同于本實施場景的一個或多個裝置中。上述實施場景的模塊可以合并為一個模塊,也可以進一步拆分成多個子模塊。
[0106]上述本發明實施例序號僅僅為了描述,不代表實施場景的優劣。
[0107]以上公開的僅為本發明實施例的幾個具體實施場景,但是,本發明實施例并非局限于此,任何本領域的技術人員能思之的變化都應落入本發明實施例的業務限制范圍。
【權利要求】
1.一種用戶位置信息報告流量控制系統,其特征在于,包括分發模塊、緩存模塊、流量控制模塊、以及匯聚模塊: 所述分發模塊,用于接收用戶位置信息報告,并確定所述用戶位置信息報告是否需要立即上報;當確定所述用戶位置信息報告不需要立即上報時,將所述用戶位置信息報告發送給所述緩存模塊; 所述緩存模塊用于,對所述用戶位置信息報告進行緩存; 所述流量控制模塊,用于確定將所述緩存模塊中緩存的用戶位置信息報告發送給外部實體的第一發送速率,并根據該第一發送速率將所述緩存模塊中的用戶位置信息報告發送給所述匯聚模塊; 所述匯聚模塊,用于將所述用戶位置信息報告發送給所述外部實體。
2.如權利要求1所述的用戶位置信息報告流量控制系統,其特征在于, 所述分發模塊還用于,當確定接收到的用戶位置信息報告需要立即上報時,將所述用戶位置信息報告發送給所述匯聚模塊,由所述匯聚模塊將所述用戶位置信息報告發送給外部實體。
3.如權利要求1或2所述的用戶位置信息報告流量控制系統,其特征在于,還包括:策略控制模塊; 所述策略控制模塊,用于存儲用于指示用戶位置信息報告是否需要立即上報的控制策略; 所述分發模塊具體用于,通過以下方式確定用戶位置信息報告是否需要立即上報: 根據所述用戶位置信息報告查詢所述控制策略,并根據所述控制策略確定是否需要立即上報。
4.如權利要求3所述的用戶位置信息報告流量控制系統,其特征在于,所述緩存模塊中包括分別對應不同用戶優先級的緩存隊列; 所述策略控制模塊還用于,存儲用戶優先級信息; 所述分發模塊具體用于,當確定接收到的用戶位置信息報告不需要立即上報時,查詢所述用戶位置信息報告對應的用戶優先級信息,并根據所述用戶優先級信息將所述用戶位置信息報告緩存到所述緩存模塊的相應緩存隊列中。
5.如權利要求4所述的用戶位置信息報告流量控制系統,其特征在于,還包括:緩存管理模塊; 所述緩存管理模塊,用于當所述緩存模塊接收到用戶位置信息報告時,確定所述緩存模塊中是否已存在與該用戶位置信息報告對應相同用戶的用戶位置信息報告;若存在,則用所述接收到的用戶位置信息報告替換所述緩存模塊中已存在的對應相同用戶的用戶位置信息報告,否則,將所述接收到的用戶位置信息報告緩存到所述緩存模塊中。
6.如權利要求5所述的用戶位置信息報告流量控制系統,其特征在于, 所述緩存管理模塊還用于,當用戶位置信息報告緩存到所述緩存模塊中時,啟動對應所述用戶位置信息報告的有效定時器;當所述有效定時器超時,且所述用戶位置信息報告仍然緩存在所述緩存模塊中時,刪除所述用戶位置信息報告;當所述有效定時器超時前,所述緩存模塊接收到與所述用戶位置信息報告對應相同用戶的用戶位置信息報告,重啟所述有效定時器。
7.如權利要求5所述的用戶位置信息報告流量控制系統,其特征在于,還包括:速率測量模塊,以及流量速率生成模塊; 所述速率測量模塊,用于統計需要立即上報的用戶位置信息報告發送到匯聚模塊的第二發送速率; 所述流量速率生成模塊,用于根據所述第二發送速率,以及預先配置的用戶位置信息報告發送到外部實體的門限發送速率,確定將緩存模塊中緩存的用戶位置信息報告發送到外部實體的目標控制速率; 所述流量控制模塊具體用于,根據所述目標控制速率確定將所述緩存模塊中緩存的用戶位置信息報告發送到外部實體的第二發送速率。
8.如權利要求7所述的用戶位置信息報告流量控制系統,其特征在于, 所述策略控制模塊存儲的用戶優先權信息中包括不同用戶優先權對應的權重比例;所述流量速率生成模塊具體用于,根據所述第二發送速率、所述門限發送速率,以及所述不同用戶優先權對應的權重比例,確定將緩存模塊的各緩存隊列中緩存的用戶位置報告發送到外部實體的目標控制速率; 所述流量控制模塊具體用于,根據所述目標控制速率確定將所述緩存模塊的各緩存隊列中緩存的用戶位置信息報告發送到外部實體的第一發送速率。
9.如權利要求7所述的用戶位置信息報告流量控制系統,其特征在于,所述流量控制模塊具體用于,通過以下方式實現根據所述目標控制速率確定將所述緩存模塊中緩存的用戶位置信息報告發送到外部實體的第一發送速率: 根據所述目標控制速率產生令牌,并將所述令牌存儲到一個預設容量的令牌桶中;當令牌桶中有令牌時,從所述緩存模塊中取出一條用戶位置信息報告,發送到匯聚模塊,并從令牌桶中刪除一個令牌。
10.如權利要求7所述的用戶位置信息報告流量控制系統,其特征在于, 所述緩存管理模塊還用于,統計用戶位置信息報告達到所述緩存模塊的到達速率;所述流量控制模塊具體用于,根據所述目標控制速率、以及所述到達速率確定將所述緩存模塊中緩存的用戶位置信息報告發送到外部實體的第一發送速率。
11.如權利要求10所述的用戶位置信息報告流量控制系統,其特征在于,所述流量控制模塊具體用于,通過以下方式實現根據所述目標控制速率、以及所述到達速率確定將所述緩存模塊中緩存的用戶位置信息報告發送到外部實體的第一發送速率: 從緩存模塊中取出一條用戶位置信息報告,發送給匯聚模塊,并啟動一個定時器,在所述定時器超時前,拒絕發送所述緩存模塊中緩存的用戶位置信息報告; 其中,所述定時器的超時時間Tm具體通過以下公式確定:
Tm=max (O,l/R-1/r) 其中,max (X,y)為取x和y中的最大值,R所述目標控制速率,r為所述到達速率。
12.—種用戶位置信息報告流量控制方法,其特征在于,包括: 接收用戶位置信息報告; 當確定所述用戶位置信息報告不需要立即上報時,對所述用戶位置信息報告進行緩存; 確定將所述緩存的用戶位置信息報告發送給外部實體的第一發送速率,并根據該第一發送速率將所述緩存的用戶位置信息報告發送給所述外部實體。
13.如權利要求12所述的方法,其特征在于,該方法還包括: 當確定所述用戶位置信息報告需要立即上報時,將所述用戶位置信息報告發送給所述外部實體。
14.如權利要求12或13所述的方法,其特征在于,所述接收用戶位置信息報告之前,還包括:配置用于指示用戶位置信息報告是否需要立即上報的控制策略; 通過以下方式確定用戶位置信息報告是否需要立即上報: 根據所述用戶位置信息報告查詢所述控制策略,并根據所述控制策略確定是否需要立即上報。
15.如權利要求14所述的方法,其特征在于,所述接收用戶位置信息報告之前,還包括:配置用戶優先權信息; 所述對所述用戶位置信息報告進行緩存,具體為: 根據所述用戶位置信息報告查詢所述用戶優先權信息,并根據所述用戶優先權信息將所述用戶位置報告緩存到相應的緩存隊列中;其中,所述緩存隊列分別對應不同用戶優先級。
16.如權利要求15所述的方法,其特征在于,所述對所述用戶位置信息報告進行緩存,具體為: 當確定接收到的用戶位置信息報告不需要立即上報時,確定緩存隊列中是否已存在與該用戶位置信息報告對應相同用戶的用戶位置信息報告;若存在,則用所述接收到的用戶位置信息報告替換所述緩存隊列中已存在的對應相同用戶的用戶位置信息報告,否則,將所述接收到的用戶位置信息報告緩存到所述緩存隊列中。
17.如權利要求16所述的方法,其特征在于,所述將所述接收到的用戶位置信息報告緩存到緩存隊列中之后,還包括: 啟動對應所述用戶位置信息報告的有效定時器;當所述有效定時器超時,且所述用戶位置信息報告仍然緩存在所述緩存隊列中時,刪除所述用戶位置信息報告;當所述有效定時器超時前,所述緩存隊列接收到與所述用戶位置信息報告對應相同用戶的用戶位置信息報告,重啟所述有效定時器。
18.如權利要求16所述的方法,其特征在于,所述確定將所述緩存的用戶位置信息報告發送給外部實體的第一發送速率之前,還包括: 統計需要立即上報的用戶位置信息報告發送到外部實體的第二發送速率; 根據所述第二發送速率,以及預先配置的用戶位置信息報告發送到外部實體的門限發送速率,確定將所述緩存的用戶位置信息報告發送到外部實體的目標控制速率; 所述確定將所述緩存的用戶位置信息報告發送給外部實體的第一發送速率,具體為: 根據所述目標控制速率確定將所述緩存的用戶位置信息報告發送到外部實體的第二發送速率。
19.如權利要求18所述的方法,其特征在于,所述策略控制模塊存儲的用戶優先權信息中包括不同用戶優先權對應的權重比例; 所述根據所述第二發送速率,以及預先配置的用戶位置信息報告發送到外部實體的門限發送速率,確定將所述緩存的用戶位置信息報告發送到外部實體的目標控制速率,具體為: 根據所述第二發送速率、所述門限發送速率,以及所述不同用戶優先權對應的權重比例,確定將各緩存隊列中緩存的用戶位置報告發送到外部實體的目標控制速率; 所述確定將所述緩存的用戶位置信息報告發送給外部實體的第一發送速率,具體為: 根據所述目標控制速率確定將各緩存隊列中緩存的用戶位置信息報告發送到外部實體的第一發送速率。
20.如權利要求18所述的方法,其特征在于,所述確定將所述緩存的用戶位置信息報告發送給外部實體的第一發送速率,具體為: 根據所述目標控制速率產生令牌,并將所述令牌存儲到一個預設容量的令牌桶中;當令牌桶中有令牌時,從所述緩存隊列中取出一條用戶位置信息報告,發送到外部實體,并從令牌桶中刪除一個令牌。
21.如權利要求18所述的方法,其特征在于,所述確定將所述緩存的用戶位置信息報告發送給外部實體的第一發送速率之前,還包括: 統計用戶位置信息報告達到所述緩存隊列的到達速率; 所述確定將所述緩存的用戶位置信息報告發送給外部實體的第一發送速率,具體為: 根據所述目標控制速率、以及所述到達速率確定將所述緩存的用戶位置信息報告發送到外部實體的第一發送速率。
22.如權利要求21所述的方法,其特征在于,所述根據所述目標控制速率、以及所述到達速率確定將所述緩存的用戶位置信息報告發送到外部實體的第一發送速率,具體為: 從緩存隊列中取出一條用戶位置信息報告,發送給外部實體,并啟動一個定時器,在所述定時器超時前,拒絕發送所述緩存隊列中緩存的用戶位置信息報告; 其中,所述定時器的超時時間Tm具體通過以下公式確定:
Tm=max (O,l/R-1/r) 其中,max (X,y)為取x和y中的最大值,R所述目標控制速率,r為所述到達速率。
【文檔編號】H04W28/14GK104168558SQ201310184610
【公開日】2014年11月26日 申請日期:2013年5月17日 優先權日:2013年5月17日
【發明者】王金柱, 陸璐, 于青 申請人:中國移動通信集團公司