專利名稱：一種對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法及其系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及內(nèi)容計費領(lǐng)域，特別是涉及一種對計費規(guī)則進(jìn)行分級處理的實 現(xiàn)方法及其系統(tǒng)。
背景技術(shù)：
內(nèi)容計費在3GPP (R6標(biāo)準(zhǔn))中的定義為基于數(shù)據(jù)流(data traffic flow) 的計費，是指分組域能區(qū)分?jǐn)?shù)據(jù)流中的內(nèi)容所屬的業(yè)務(wù)類型，從而配以不同的 資費標(biāo)準(zhǔn)，向移動用戶收取不同的話費。3GPP (Third Generation Partnership Project)為第三代合作伙伴計劃。
如圖l所示，是R6標(biāo)準(zhǔn)中基于內(nèi)容計費的網(wǎng)絡(luò)結(jié)構(gòu)，其中重要的網(wǎng)元節(jié) 點包括TPF (Traffic Plane Function,數(shù)據(jù)平面功能)、CRF (Charging Rules Function,計費規(guī)則功能)和AF (Application Function,應(yīng)用功能)。TPF的 主要功能是識別業(yè)務(wù)流，進(jìn)行離線計費數(shù)據(jù)收集和在線配額的管理，TPF還為 系統(tǒng)提供預(yù)定義的靜態(tài)計費規(guī)則。CRF主要是提供動態(tài)計費控制，并根據(jù)業(yè) 務(wù)生成計費規(guī)則數(shù)據(jù)。AF是應(yīng)用功能實體，為CRF提供應(yīng)用信息，從而使得 CRF可以選擇或者生成相應(yīng)的計費規(guī)則。
在R6標(biāo)準(zhǔn)中，具體對計費規(guī)則的規(guī)定如下
al) TPF定義靜態(tài)計費規(guī)則，CRF提供動態(tài)計費規(guī)則；
a2)計費規(guī)則必須區(qū)分業(yè)務(wù)流上下行；
a3)計費規(guī)則在TPF中創(chuàng)建后，由TPF進(jìn)行流的識別并計費； a4)計費規(guī)則對離線和在線都同樣有效；
a5)每個計費規(guī)則有優(yōu)先級別，計費規(guī)則重疊后，根據(jù)優(yōu)先級別判斷，如 果靜態(tài)和動態(tài)計費規(guī)則優(yōu)先級別相同，動態(tài)優(yōu)先； a6)計費規(guī)則標(biāo)識在同一網(wǎng)絡(luò)中唯一。
在R6標(biāo)準(zhǔn)中，對計費規(guī)則屬性進(jìn)行定義，計費規(guī)則必須包含以下內(nèi)容 bl)計費規(guī)則的標(biāo)識用于標(biāo)識一個計費規(guī)則；b2)計費方法是離線計費還是在線計費； b3)計費方式是按流量計費還是按時間計費； b4)流過濾器確定數(shù)據(jù)包所屬的業(yè)務(wù)類型；
b5)服務(wù)標(biāo)識標(biāo)識服務(wù)類型是屬于哪個費率組，此業(yè)務(wù)是否容許接入， 是否免費；
b6)優(yōu)先級在計費規(guī)則出現(xiàn)重疊的時候能根據(jù)優(yōu)先級別進(jìn)行判斷具體選 擇哪個計費規(guī)則。
在R6標(biāo)準(zhǔn)中，也對計費規(guī)則的匹配做了說明， 一般可以用五元組過濾分 析用戶的業(yè)務(wù)流。五元組是指源IP地址、目的地IP地址、源端口號和目的地
端口號和IP層上的協(xié)議信息。由TPF提取出業(yè)務(wù)流中的五元組信息和TPF中 計費規(guī)則進(jìn)行匹配，最終得到業(yè)務(wù)流的業(yè)務(wù)標(biāo)識。
習(xí)慣上，根據(jù)IP地址和端口號的匹配稱為四層以下的計費匹配，具體協(xié) 議信息的匹配稱為七層的計費匹配。
在實際應(yīng)用中，有些只需要匹配到四層，例如FTP (File Transfer Protocol, 文件傳輸協(xié)議)應(yīng)用，只要能夠過濾到FTP目的IP地址和端口號，就可以對 上傳和下載的流量進(jìn)行計費，具體上傳或者是下載什么文件運營商并不關(guān)心； 還有一類應(yīng)用例如HTTP (Hyper Text Transfer Protocol,超文本傳輸協(xié)議)應(yīng) 用，運營商關(guān)心用戶具體點擊了什么鏈接的內(nèi)容，例如是sina的新聞還是sina 的體育，運營商希望sina的新聞是免費的但是sina的體育按流量計費，這樣 計費規(guī)則必須匹配到七層，根據(jù)協(xié)議具體信息內(nèi)容進(jìn)行匹配。
現(xiàn)有根據(jù)3GPP協(xié)議實現(xiàn)的計費規(guī)則的匹配都沒有區(qū)分四層和七層的匹 配，有些只是簡單的按照四層進(jìn)行匹配，這樣的實現(xiàn)方法實際上并未完整的實 現(xiàn)運營商的需求；還有些全部按照七層的匹配方法，使得實際在處理的過程中 尤其是只要匹配到四層的應(yīng)用時冗余拖沓，處理效率變低。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于提供一種對計費規(guī)則進(jìn)行分級處理的實 現(xiàn)方法及其系統(tǒng)，用于提高計費匹配的效率。
為了實現(xiàn)上述目的，本發(fā)明提供了一種對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方
法，其特征在于，包括計費規(guī)則配置步驟，在TPF中配置四層計費規(guī)則、七層計費規(guī)則； 計費規(guī)則展開步驟，根據(jù)優(yōu)先原則對所述四層計費規(guī)則、所述七層計費規(guī) 則進(jìn)行展開；
計費規(guī)則匹配步驟，將業(yè)務(wù)流匹配到展開后的所述四層計費規(guī)則和/或所 述七層計費規(guī)則，獲取業(yè)務(wù)上下行標(biāo)識。
所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其中，所述計費規(guī)則配置步 驟中，進(jìn)一步包括配置業(yè)務(wù)標(biāo)識表、所述四層計費規(guī)則的四層計費規(guī)則表和 /或所述七層計費規(guī)則的七層計費規(guī)則表的步驟。
所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其中，所述配置業(yè)務(wù)標(biāo)識表 的步驟包括配置業(yè)務(wù)標(biāo)識、費率、是否免費業(yè)務(wù)、是否容許接入中的一項或 多項內(nèi)容；
所述配置四層計費規(guī)則表的歩驟包括配置計費規(guī)則標(biāo)識、服務(wù)器IP、 IP 掩碼、起始端口、終止端口、傳輸層協(xié)議、優(yōu)先級、應(yīng)用協(xié)議、上行業(yè)務(wù)標(biāo)識、 下行業(yè)務(wù)標(biāo)識、七層計費規(guī)則索引值中的一項或多項內(nèi)容-，
所述配置七層計費規(guī)則表的步驟包括配置計費規(guī)則標(biāo)識、統(tǒng)一資源定位 符、上行業(yè)務(wù)標(biāo)識、下行業(yè)務(wù)標(biāo)識、優(yōu)先級中的一項或多項內(nèi)容。
所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其中，所述對四層計費規(guī)則 進(jìn)行展開的步驟具體包括
按照優(yōu)先級對所述四層計費規(guī)則進(jìn)行排列，將屬于同一優(yōu)先級的四層計費 規(guī)則掛在同一條鏈表中，并當(dāng)存在優(yōu)先級相同的掛鏈沖突時，依次掃描對應(yīng)的 鏈表中已經(jīng)存在的四層計費規(guī)則，判斷需要掛鏈的四層計費規(guī)則與已經(jīng)存在的 四層計費規(guī)則是否存在深度優(yōu)先關(guān)系，若存在，則按照深度優(yōu)先順序?qū)⑿枰獟?鏈的四層計費規(guī)則掛鏈，否則按照配置時間順序再次掃描鏈表，并將需要掛鏈 的四層計費規(guī)則掛鏈。
所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其中，所述對七層計費規(guī)則 進(jìn)行展開的步驟具體包括
按照優(yōu)先級順序?qū)λ銎邔佑嬞M規(guī)則進(jìn)行排列，將優(yōu)先級高的七層計費規(guī) 則掛在鏈表前面，將優(yōu)先級低的七層計費規(guī)則掛在鏈表后面，對優(yōu)先級相同的 七層計費規(guī)則，若優(yōu)先級相同的七層計費規(guī)則存在深度優(yōu)先關(guān)系，按照深度優(yōu) 先順序進(jìn)行排列，否則按照配置時間順序進(jìn)行排列。所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其中，所述深度優(yōu)先順序的 步驟具體包括
步驟61，將按照優(yōu)先級順序排列后的鏈表中的一個計費規(guī)則作為老計費 規(guī)則，將需要掛鏈的計費規(guī)則作為新計費規(guī)則；
步驟62，判斷所述老計費規(guī)則與所述新計費規(guī)則之間是否有深度優(yōu)先關(guān)
系
若有深度優(yōu)先關(guān)系，進(jìn)一步比較所述老計費規(guī)則的深度與所述新計費規(guī)則 的深度；
若無深度優(yōu)先關(guān)系，進(jìn)一歩判斷所述老計費規(guī)則是否是所述鏈表中的最后 一條計費規(guī)則，若是，按照配置時間順序進(jìn)行排列；否則取出所述老計費規(guī)則 的后一條計費規(guī)則，并繼續(xù)執(zhí)行所述步驟61 。
所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其中，所述計費規(guī)則匹配歩
驟具體包括
根據(jù)從所述業(yè)務(wù)流提取的五元組信息進(jìn)行四層計費規(guī)則的匹配，當(dāng)匹配到
的四層計費規(guī)則中的七層計費規(guī)則索引值為o，且上下行業(yè)務(wù)標(biāo)識為非o，則
匹配完成，得到所述上下行業(yè)務(wù)標(biāo)識；當(dāng)所述七層計費規(guī)則索引值為非O，且 上下行業(yè)務(wù)標(biāo)識為0，則繼續(xù)根據(jù)從所述業(yè)務(wù)流提取的URL進(jìn)行七層計費規(guī) 則的匹配，得到所述上下行業(yè)務(wù)標(biāo)識。
所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其中，進(jìn)一步包括根據(jù)所
述上下行業(yè)務(wù)標(biāo)識査找所述業(yè)務(wù)標(biāo)識表得到費率，并根據(jù)所述費率進(jìn)行計費的 步驟。
為了實現(xiàn)上述目的，本發(fā)明還提供了一種對計費規(guī)則進(jìn)行分級處理的實現(xiàn)
系統(tǒng)，其特征在于，包括
數(shù)據(jù)配置模塊，用于在TPF中配置四層計費規(guī)則、七層計費規(guī)則； 計費規(guī)則展開模塊，連接所述數(shù)據(jù)配置模塊，用于根據(jù)優(yōu)先原則對所述四
層計費規(guī)則、所述七層計費規(guī)則進(jìn)行展開；
計費規(guī)則匹配模塊，連接所述計費規(guī)則展開模塊，用于將業(yè)務(wù)流匹配到展
開后的所述四層計費規(guī)則、所述七層計費規(guī)則，獲取業(yè)務(wù)上下行標(biāo)識。 所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)系統(tǒng)，其中，還包括 計費模塊，連接所述數(shù)據(jù)配置模塊、所述計費規(guī)則匹配模塊，用于根據(jù)所述上下行業(yè)務(wù)標(biāo)識查找所述數(shù)據(jù)配置模塊配置的業(yè)務(wù)標(biāo)識表得到費率，并根據(jù) 所述費率進(jìn)行計費。
本發(fā)明提供了一種分級處理計費規(guī)則的實現(xiàn)方法，通過四層和七層計費規(guī) 則分開單獨處理的方案，使得計費規(guī)則匹配的流程更加清晰，計費匹配的效率 得以提高。
以下結(jié)合附圖和具體實施例對本發(fā)明進(jìn)行詳細(xì)描述，但不作為對本發(fā)明的 限定。


圖1是現(xiàn)有內(nèi)容計費網(wǎng)絡(luò)結(jié)構(gòu)圖2是本發(fā)明對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法流程圖； 圖3是本發(fā)明的四層計費規(guī)則展開流程圖； 圖4是本發(fā)明的七層計費規(guī)則展開流程圖； 圖5是本發(fā)明的計費規(guī)則匹配模塊結(jié)構(gòu)圖； 圖6是本發(fā)明的深度優(yōu)先算法流程圖。
具體實施例方式
下面結(jié)合附圖和具體實施方式
對本發(fā)明的技術(shù)方案作進(jìn)一步更詳細(xì)的描述。
如圖2所示，是本發(fā)明對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法流程圖，該流
程描述了一種計費規(guī)則匹配的實現(xiàn)方法，具體包括以下三個步驟
步驟201，計費規(guī)則配置，在TPF中配置預(yù)定義的計費規(guī)則，所配置的計 費規(guī)則都與APN (Access Point Name ，接入點名稱)關(guān)聯(lián)，四層和七層計費規(guī) 則在同一 APN下都是唯一的；
步驟202，計費規(guī)則展開，根據(jù)優(yōu)先原則分別對配置的四層和/或七層計費 規(guī)則展開，展開后的四層和七層計費規(guī)則都按照匹配優(yōu)先順序由大到小掛在各 自的鏈表中；
步驟203，計費規(guī)則匹配，根據(jù)業(yè)務(wù)流中的五元組和URL (Uniform Resource Locator,統(tǒng)一資源定位符)信息匹配到相應(yīng)的四層或者七層計費規(guī)則， 最終查找到業(yè)務(wù)上下行標(biāo)識。在步驟201中，計費規(guī)則的配置進(jìn)一步包括配置業(yè)務(wù)標(biāo)識表的步驟、配 置四層計費規(guī)則表的步驟和配置七層計費規(guī)則表的步驟。
業(yè)務(wù)標(biāo)識表是計費規(guī)則匹配得到業(yè)務(wù)標(biāo)識后要根據(jù)此表的信息查找業(yè)務(wù) 標(biāo)識對應(yīng)的費率策略，從而計算用戶費用；
四層計費規(guī)則表中配置了 IP地址、端口號和協(xié)議類型等信息，如果在四 層計費規(guī)則表中能夠査找到上下行業(yè)務(wù)標(biāo)識，則計費規(guī)則的匹配到此為止，不 再繼續(xù)匹配七層計費規(guī)則，否則繼續(xù)進(jìn)行七層計費規(guī)則的匹配；
七層計費規(guī)則是附屬于四層計費規(guī)則的，在四層計費規(guī)則中定義了 PTR 標(biāo)識，同一 PTR的七層計費規(guī)則都是附屬于此四層計費規(guī)則，七層計費規(guī)則
中一個重要的屬性是URL,根據(jù)URL來匹配查找七層的上下行業(yè)務(wù)標(biāo)識。
在配置業(yè)務(wù)標(biāo)識表的步驟中，包含配置以下內(nèi)容中的一項或多項 Cl)業(yè)務(wù)標(biāo)識，系統(tǒng)中唯一標(biāo)識一個業(yè)務(wù)；
C2)費率，按照流量、時間或者是次數(shù)制定的不同價格策略；
C3)是否免費業(yè)務(wù)，判斷此業(yè)務(wù)是否免費；
C4)是否容許接入，判斷此業(yè)務(wù)是否能夠進(jìn)入計費系統(tǒng)。
在配置四層計費規(guī)則表的步驟中，包含配置以下內(nèi)容中的一項或多項
dl)計費規(guī)則標(biāo)識，系統(tǒng)中唯一標(biāo)識一個四層計費規(guī)則；
d2)服務(wù)器IP，業(yè)務(wù)請求的IP地址；
d3)IP掩碼，在計費規(guī)則展開時，按照此掩碼的大小進(jìn)行優(yōu)先級判斷； d4)起始(終止)端口，業(yè)務(wù)請求的端口號在此端口范圍內(nèi)；
d5)傳輸層協(xié)議，上層的應(yīng)用協(xié)議或許是承載在TCP或許是承載在UDP (User Datagram Protocol,用戶數(shù)據(jù)報協(xié)議)上；
d6)優(yōu)先級，在出現(xiàn)計費規(guī)則重疊時，按照此優(yōu)先級判斷，業(yè)務(wù)流優(yōu)先匹 配優(yōu)先級別高的計費規(guī)則，優(yōu)先級值范圍定義成從1到255;
d7)應(yīng)用協(xié)議，現(xiàn)在系統(tǒng)支持的協(xié)議WAPl.x、 HTTP、 FTP、 RTSP、 POP3、 SMTP、 TELNET、 WAP2.0;
其中WAP (Wireless Application Protocol)為無線應(yīng)用協(xié)議，RTSP (Real Time Streaming Protocol)為實時流協(xié)議，POP3 (Post Office Protocol畫Version 3 ) 為郵局協(xié)議版本3， SMTP (Simple Mail Transfer Protocol)為簡單Mail傳輸協(xié) 議。d8)上行業(yè)務(wù)標(biāo)識，匹配到此條計費規(guī)則后得到的上行報文業(yè)務(wù)標(biāo)識； d9)下行業(yè)務(wù)標(biāo)識，匹配到此條計費規(guī)則后得到的下行報文業(yè)務(wù)標(biāo)識； d10)七層計費規(guī)則索引值，如果業(yè)務(wù)需要匹配到七層，則此四層計費規(guī)
則下還有七層的計費索引表，根據(jù)此值能索引到七層計費規(guī)則表。
在配置七層計費規(guī)則表的步驟中，包含配置以下內(nèi)容中的一項或多項
el)計費規(guī)則標(biāo)識，系統(tǒng)中唯一標(biāo)識一個七層計費規(guī)則；
e2) URL，七層計費規(guī)則的特征碼，依靠此特征碼來識別業(yè)務(wù)流匹配到哪
個七層計費規(guī)則；
e3)上行業(yè)務(wù)標(biāo)識，匹配到此條計費規(guī)則后得到的上行報文業(yè)務(wù)標(biāo)識； e4)下行業(yè)務(wù)標(biāo)識，匹配到此條計費規(guī)則后得到的下行報文業(yè)務(wù)標(biāo)識； e5)優(yōu)先級，在出現(xiàn)計費規(guī)則重疊時，按照此優(yōu)先級判斷，業(yè)務(wù)流優(yōu)先匹
配優(yōu)先級別高的計費規(guī)則。
在歩驟202中，計費規(guī)則的展開包括四層計費規(guī)則的展開和七層計費規(guī)則
的展開。
在步驟203中，計費規(guī)則的匹配，匹配的最終結(jié)果是在四層或者是七層計 費規(guī)則表中查找到上下行業(yè)務(wù)標(biāo)識
用戶訪問數(shù)據(jù)的業(yè)務(wù)流，經(jīng)過流分析提取出五元組信息，并根據(jù)協(xié)議類型 進(jìn)行分析獲取URL。現(xiàn)在系統(tǒng)支持的協(xié)議類型有WAPl.x、HTTP、FTP、RTSP、 POP3、 SMTP、 TEUMET、 WAP2.0。
流匹配時先根據(jù)五元組信息匹配四層計費規(guī)則，如果匹配到的四層計費規(guī)
則中的七層計費規(guī)則索引值為o，并且上下行業(yè)務(wù)標(biāo)識非o，則匹配到此結(jié)束，
取出上下行業(yè)務(wù)標(biāo)識，到業(yè)務(wù)標(biāo)識表中找到相應(yīng)的費率從而進(jìn)行業(yè)務(wù)流計費處
理；如果七層計費規(guī)則索引非o，并且上下行業(yè)務(wù)標(biāo)識為o，則繼續(xù)進(jìn)行七層
計費規(guī)則匹配，再根據(jù)協(xié)議規(guī)范進(jìn)行協(xié)議分析，按照提取出的URL進(jìn)行七層 計費規(guī)則的匹配，最終得出上下行的業(yè)務(wù)標(biāo)識。
現(xiàn)在系統(tǒng)支持的應(yīng)用協(xié)議包括WAPl.x、 HTTP、 FTP 、 RTSP、 POP3、 SMTP、 TELNET、 WAP2.0。供應(yīng)商對FTP協(xié)議、TELNET、 POP3、 SMTP 協(xié)議的要求都是只要能夠匹配IP地址和端口號就可以了，這幾種協(xié)議的應(yīng)用 就可以只匹配四層計費規(guī)則；對于HTTP、 WAPl.x、 WAP2.0和RTSP， 一般 都是要匹配到七層計費規(guī)則。如圖3所示，是本發(fā)明的四層計費規(guī)則展開流程圖，該展開流程的具體步 驟如下
步驟301，四層計費規(guī)則由計費規(guī)則配置表傳送過來，是按照APN傳送 的，同一個APN下的所有計費規(guī)則一起傳送過來；然后把所有計費規(guī)則按照 配置的優(yōu)先級別掛鏈處理，判斷是否還存在優(yōu)先級相同的掛鏈沖突，若不存在， 同一優(yōu)先級別的計費規(guī)則掛在同一條鏈中；若存在，則轉(zhuǎn)入步驟302;
在掛鏈的時候，如果此計費規(guī)則是鏈表中的第一條計費規(guī)則，則直接掛鏈， 否則需要進(jìn)行鏈表的掃描，確定掛鏈位置；
步驟302，依次掃描原有鏈表中已經(jīng)存在的計費規(guī)則；
該歩驟中，掃描分為兩次，第一次進(jìn)行深度優(yōu)先掃描，第二次按照配置時 間順序掃描。
四層計費規(guī)則的深度優(yōu)先是根據(jù)目的地IP地址和掩碼判斷的。先判斷掩 碼關(guān)系，取出最短掩碼，將進(jìn)行比較的兩個計費規(guī)則的IP地址和這個最短掩 碼進(jìn)行"與"操作，如果兩個"與"的結(jié)果不相等，則沒有深度優(yōu)先關(guān)系，否 則有深度優(yōu)先關(guān)系，掩碼短的具備更深的深度。
步驟303，判斷需要掛鏈的計費規(guī)則是否與己有鏈表中的計費規(guī)則有IP 地址和掩碼深度優(yōu)先關(guān)系，若有，則轉(zhuǎn)入步驟304，否則轉(zhuǎn)入步驟305;
步驟304，從鏈表頭掃描到鏈表的尾部，如果鏈表中有條計費規(guī)則和新的 計費規(guī)則(即將要插入到鏈表中的計費規(guī)則)有深度優(yōu)先關(guān)系，則應(yīng)用深度優(yōu) 先排列算法，把新的計費規(guī)則掛鏈在正確的位置；
步驟305，從鏈表頭掃描到鏈表的尾部，如果都沒有能夠把新的計費規(guī)則 掛鏈，則按照配置時間順序再次掃描鏈表，把新的計費規(guī)則掛鏈在正確的位置；
步驟306，結(jié)束。
通過上述步驟展開四層計費規(guī)則后，四層計費規(guī)則按照匹配優(yōu)先級從高到 低排列，當(dāng)用戶業(yè)務(wù)流到達(dá)時，根據(jù)業(yè)務(wù)流的五元組匹配四層計費規(guī)則時，只 需要先匹配排在鏈表前面的計費規(guī)則，匹配的過程簡單快速。
如圖4所示，是本發(fā)明的七層計費規(guī)則展開流程圖，前臺過濾報文七層采 用遍歷鏈表實現(xiàn)。數(shù)據(jù)庫是單個計費規(guī)則傳送，不是按照APN整個傳送過來 的。相同APN和PTR下的所有計費規(guī)則按照單項鏈表掛在一起，稱為二級鏈 表(七層計費規(guī)則鏈表)。該展開流程的具體步驟如下步驟401，當(dāng)一個新的計費規(guī)則傳送過來的時候，首先是進(jìn)行優(yōu)先級的判 斷，判斷是否存在優(yōu)先級相同沖突，若存在，則轉(zhuǎn)入歩驟402;否則優(yōu)先級高 的掛在鏈表前面，優(yōu)先級低的掛在鏈表后面；
步驟402，如果優(yōu)先級出現(xiàn)相同的情況，再判斷優(yōu)先級相同的計費規(guī)則是 否有深度優(yōu)先關(guān)系，若有，則轉(zhuǎn)入歩驟403;否則轉(zhuǎn)入歩驟404;
該步驟中，深度優(yōu)先關(guān)系是根據(jù)計費規(guī)則的URL的深度來判斷的，更深 深度的計費規(guī)則排在前面；
七層深度優(yōu)先指的是URL覆蓋范圍存在包含關(guān)系時，被包含的計費規(guī)則 ("深度"計費規(guī)則)優(yōu)先匹配的機制。例如下面兩個URL形成包含關(guān)系 *.montemet.com/news/sports的優(yōu)先級高于*.monternet.*/news/sports。
步驟403，如果優(yōu)先級相同的計費規(guī)則存在深度優(yōu)先關(guān)系，則按照深度優(yōu) 先排列；
步驟404，如果優(yōu)先級相同的計費規(guī)則沒有深度優(yōu)先關(guān)系，則按照配置時 間順序排列，最先配置的排列在前面，后配置的排在后面； 步驟405，結(jié)束。
通過上述步驟展開七層計費規(guī)則后，七層計費規(guī)則按照匹配優(yōu)先級從高到 低排列，當(dāng)用戶業(yè)務(wù)流到達(dá)時，首先根據(jù)業(yè)務(wù)流的五元組匹配四層計費規(guī)則， 如果需要還要繼續(xù)進(jìn)行七層計費規(guī)則的匹配，匹配七層計費規(guī)則時，只需要先 匹配排在鏈表前面的計費規(guī)則，匹配的過程簡單快速。
如圖5所示，是本發(fā)明的計費規(guī)則匹配模塊結(jié)構(gòu)圖。依照本發(fā)明的計費實 現(xiàn)方法，系統(tǒng)實現(xiàn)計費規(guī)則匹配包含的模塊有計費模塊10、計費規(guī)則匹配 模塊11、計費規(guī)則展開模塊12和數(shù)據(jù)配置模塊13。
計費規(guī)則展開模塊12從數(shù)據(jù)配置模塊13中取出配置的四層和七層計費規(guī) 則，對四層和七層計費規(guī)則分別展開，展開的計費規(guī)則以鏈表的形式按照匹配 的優(yōu)先順序從高到低排列。
計費規(guī)則匹配模塊11從業(yè)務(wù)流中提取出五元組信息和URL，根據(jù)五元組 先進(jìn)行四層計費規(guī)則的匹配，如果能匹配到上下行計費規(guī)則，則保存上下行業(yè) 務(wù)標(biāo)識，匹配結(jié)束；如果沒有匹配到上下行計費規(guī)則，則繼續(xù)根據(jù)URL進(jìn)行 七層計費規(guī)則的匹配，找到并記錄相應(yīng)的上下行業(yè)務(wù)標(biāo)識。
根據(jù)3GPP的R6標(biāo)準(zhǔn)規(guī)定，對于最終沒有匹配到計費規(guī)則的業(yè)務(wù)流要有默認(rèn)的處理，系統(tǒng)允許或者禁止其通過。本計費系統(tǒng)針對此條規(guī)定，在四層計 費規(guī)則中配置了一條默認(rèn)的計費規(guī)則，此條默認(rèn)計費規(guī)則的費率由供應(yīng)商提 供。默認(rèn)計費規(guī)則的默認(rèn)目的IP地址為全O，掩碼為32位，而且對端口不做 要求，當(dāng)業(yè)務(wù)流匹配不到其它四層計費規(guī)則，則默認(rèn)匹配此條默認(rèn)計費規(guī)則， 并容許此業(yè)務(wù)流通過。
計費模塊10取出匹配到的上下行業(yè)務(wù)標(biāo)識，到數(shù)據(jù)配置模塊13中查找業(yè)
務(wù)標(biāo)識表得出費率進(jìn)行計費。
在數(shù)據(jù)配置模塊13中，要引導(dǎo)供應(yīng)商配置計費規(guī)則。計費規(guī)則的配置單 位為APN，針對不同APN配置一系列的計費規(guī)則。配置的步驟如下
fl)配置業(yè)務(wù)標(biāo)識表，對所有涉及到的業(yè)務(wù)配置相應(yīng)的業(yè)務(wù)標(biāo)識和費率， 例如，配置業(yè)務(wù)標(biāo)識1、 2、 3、 4、 5和6，費率1元/KB，容許接入，非免費。
G)配置四層計費規(guī)則表，先要配置一個默認(rèn)的計費規(guī)則，IP地址全O， 掩碼為255.255.255.255，端口 0—0。然后再根據(jù)協(xié)議標(biāo)準(zhǔn)配置IP服務(wù)地址、 端口號、優(yōu)先級別和上下行業(yè)務(wù)標(biāo)識。
例如，配置FTP協(xié)議的匹配，需要在四層計費規(guī)則表中配置IP服務(wù)地 址10.40.10.20;掩碼255.255.255.255;端口范圍21—21，這是FTP的知名
端口；傳輸協(xié)議類型TCP;優(yōu)先級別定義成10; 二級表索引值0, FTP 只要求四層計費規(guī)則的匹配，所以沒有七層計費規(guī)則的匹配值為0;上下行業(yè) 務(wù)標(biāo)識1。
f3)根據(jù)需要配置七層計費規(guī)則表。
如果要配置HTTP的匹配，則需要在四層和七層計費規(guī)則表中都要配置數(shù)
據(jù)。需要在四層計費規(guī)則表中配置IP服務(wù)地址10.40.10.30;掩碼
255.255.255.255;端口范圍80—80，這是HTTP的知名端口；傳輸協(xié)議類型
TCP;優(yōu)先級別定義成11; 二級表索引值2， HTTP協(xié)議一般要求匹配到七 層，2是將要配置的HTTP二級表的索引；上下行業(yè)務(wù)標(biāo)識0。再配置七層 計費規(guī)則URL:http:〃www.sina.com.cn.*;優(yōu)先級別12;上行業(yè)務(wù)標(biāo)識2， 下行業(yè)務(wù)標(biāo)識3。
配置好計費規(guī)則后要進(jìn)行計費規(guī)則的展開，首先取出己經(jīng)配置的四層計費 規(guī)則，進(jìn)行四層計費規(guī)則的展開，然后取出配置好的七層計費規(guī)則進(jìn)行七層計 費規(guī)則的展開。展開的過程都是先按照優(yōu)先關(guān)系排序，再進(jìn)行深度和配置時間順序的排序。
此處核心算法就是深度和配置時間先后的排序算法，在四層計費規(guī)則和七 層計費規(guī)則中兩個算法基本相同，并且深度和配置時間先后的排序算法的思想 基本上也是相同的，下面主要對深度優(yōu)先計費規(guī)則排序的算法展開，具體步驟 參考圖6。
如圖6所示，是本發(fā)明的深度優(yōu)先算法流程圖，結(jié)合圖5，該流程具體包 括步驟
步驟601,取出己經(jīng)經(jīng)過優(yōu)先級別排序的鏈表中的一個計費規(guī)則(稱作老 計費規(guī)則)，算法最開始一般都是鏈表中的首條計費規(guī)則；
歩驟602，將要插入鏈表中的計費規(guī)則(稱作新計費規(guī)則)，由于是經(jīng)過 優(yōu)先級排序的，所以這條新計費規(guī)則肯定與鏈表中已經(jīng)存在的計費規(guī)則存在優(yōu) 先級別相同的沖突。判斷老計費規(guī)則和新計費規(guī)則是否有深度優(yōu)先關(guān)系，如果 老計費規(guī)則和新計費規(guī)則沒有深度優(yōu)先關(guān)系，則轉(zhuǎn)入歩驟603，如果老計費規(guī) 則和新計費規(guī)則有深度優(yōu)先關(guān)系，則轉(zhuǎn)入步驟604;
該步驟中，四層計費規(guī)則根據(jù)IP地址和掩碼判斷，七層計費規(guī)則根據(jù)URL 是否有包含關(guān)系進(jìn)行判斷的；
步驟603，當(dāng)老計費規(guī)則和新計費規(guī)則沒有深度優(yōu)先關(guān)系時，再判斷老計 費規(guī)則是否是鏈表屮最后一條計費規(guī)則，如果是，則深度優(yōu)先算法不能夠把新 計費規(guī)則正確掛鏈，必須再進(jìn)行配置時間先后算法排序。如果不是，則取出老 計費規(guī)則的后一條計費規(guī)則，繼續(xù)執(zhí)行步驟601;
步驟604，當(dāng)老計費規(guī)則和新計費規(guī)則有深度優(yōu)先關(guān)系時，進(jìn)一步判斷是 老計費規(guī)則還是新計費規(guī)則的深度更深；如果老計費規(guī)則的深度更深，則轉(zhuǎn)入
步驟605;如果新計費規(guī)則的深度更深，則轉(zhuǎn)入步驟606;
步驟605，當(dāng)老計費規(guī)則的深度更深時，則判斷老計費規(guī)則是否是鏈表中 最后一個計費規(guī)則，如果是，則把新計費規(guī)則掛到鏈表的最后，深度排序結(jié)束， 并且不需要再進(jìn)行配置時間先后算法排序；如果不是，取出老計費規(guī)則的后一 條計費規(guī)則，繼續(xù)執(zhí)行步驟601;
步驟606，當(dāng)新計費規(guī)則的深度更深時，則判斷老計費規(guī)則是否是鏈表中
的第一條計費規(guī)則，如果是，則把此條新計費規(guī)則插入鏈表頭，深度排序結(jié)束，
并且不需要再進(jìn)行配置時間先后算法排序；如果不是，則必須進(jìn)行配置時間先后算法排序。
計費規(guī)則展開模塊12按照優(yōu)先級別，深度優(yōu)先關(guān)系和配置時間先后順序 對四層和七層計費協(xié)議展開，展開的計費規(guī)則按照匹配先后順序依次掛在鏈表 中。
計費規(guī)則展開后，計費規(guī)則匹配模塊11可以直接在展開的鏈表中査找匹 配的計費規(guī)則。當(dāng)用戶通過FTP下載電影的業(yè)務(wù)流過來后，計費規(guī)則匹配模
塊11先取出五元組，IP地址是10.40.10.20，端口是21，傳輸層的協(xié)議是TCP, 計費規(guī)則匹配模塊11直接到四層計費規(guī)則展開的鏈表中査找，匹配得到上下 行業(yè)務(wù)標(biāo)識為1，再到業(yè)務(wù)標(biāo)識表中查出費率1元/KB，由計費模塊IO根據(jù)統(tǒng) 計的流量，直接計算收取用戶費用。
當(dāng)用戶訪問sina網(wǎng)頁，計費規(guī)則匹配模塊ll先取出五元組，IP地址是 10.40.10.30，端口是80，傳輸層的協(xié)議是TCP，計費規(guī)則匹配模塊11先匹配 四層計費規(guī)則，査找到上下行計費規(guī)則為0，而二級索引值非O，則計費規(guī)則 匹配模塊11繼續(xù)到七層計費規(guī)則展開的鏈表中查找，根據(jù)URL匹配到上行業(yè) 務(wù)標(biāo)識為2，下行業(yè)務(wù)標(biāo)識為3，再到業(yè)務(wù)標(biāo)識表中査出費率，由計費模塊IO 根據(jù)統(tǒng)計的流量，直接計算收取用戶費用。
本發(fā)明分級處理計費規(guī)則的實現(xiàn)方法，提出了四層和七層計費規(guī)則分開單 獨處理的方案，使得計費規(guī)則匹配的流程更加清晰，計費匹配的效率得以提高。
當(dāng)然，本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情 況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但 這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1、一種對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其特征在于，包括計費規(guī)則配置步驟，在TPF中配置四層計費規(guī)則、七層計費規(guī)則；計費規(guī)則展開步驟，根據(jù)優(yōu)先原則對所述四層計費規(guī)則、所述七層計費規(guī)則進(jìn)行展開；計費規(guī)則匹配步驟，將業(yè)務(wù)流匹配到展開后的所述四層計費規(guī)則和/或所述七層計費規(guī)則，獲取業(yè)務(wù)上下行標(biāo)識。
2、 根據(jù)權(quán)利要求1所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其特征在于，所述計費規(guī)則配置步驟中，進(jìn)一步包括配置業(yè)務(wù)標(biāo)識表、所述四層計 費規(guī)則的四層計費規(guī)則表和/或所述七層計費規(guī)則的七層計費規(guī)則表的步驟。
3、 根據(jù)權(quán)利要求2所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其特征在于，所述配置業(yè)務(wù)標(biāo)識表的步驟包括配置業(yè)務(wù)標(biāo)識、費率、是否免費業(yè)務(wù)、 是否容許接入中的一項或多項內(nèi)容；所述配置四層計費規(guī)則表的步驟包括配置計費規(guī)則標(biāo)識、服務(wù)器IP、 IP 掩碼、起始端口、終止端口、傳輸層協(xié)議、優(yōu)先級、應(yīng)用協(xié)議、上行業(yè)務(wù)標(biāo)識、 下行業(yè)務(wù)標(biāo)識、七層計費規(guī)則索引值中的一項或多項內(nèi)容；所述配置七層計費規(guī)則表的步驟包括配置計費規(guī)則標(biāo)識、統(tǒng)一資源定位 符、上行業(yè)務(wù)標(biāo)識、下行業(yè)務(wù)標(biāo)識、優(yōu)先級中的一項或多項內(nèi)容。
4、 根據(jù)權(quán)利要求3所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其特征 在于，所述對四層計費規(guī)則進(jìn)行展開的步驟具體包括按照優(yōu)先級對所述四層計費規(guī)則進(jìn)行排列，將屬于同一優(yōu)先級的四層計費 規(guī)則掛在同一條鏈表中，并當(dāng)存在優(yōu)先級相同的掛鏈沖突時，依次掃描對應(yīng)的 鏈表中已經(jīng)存在的四層計費規(guī)則，判斷需要掛鏈的四層計費規(guī)則與已經(jīng)存在的 四層計費規(guī)則是否存在深度優(yōu)先關(guān)系，若存在，則按照深度優(yōu)先順序?qū)⑿枰獟?鏈的四層計費規(guī)則掛鏈，否則按照配置時間順序再次掃描鏈表，并將需要掛鏈 的四層計費規(guī)則掛鏈。
5、 根據(jù)權(quán)利要求3或4所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其 特征在于，所述對七層計費規(guī)則進(jìn)行展開的步驟具體包括按照優(yōu)先級順序?qū)λ銎邔佑嬞M規(guī)則進(jìn)行排列，將優(yōu)先級高的七層計費規(guī)則掛在鏈表前面，將優(yōu)先級低的七層計費規(guī)則掛在鏈表后面，對優(yōu)先級相同的 七層計費規(guī)則，若優(yōu)先級相同的七層計費規(guī)則存在深度優(yōu)先關(guān)系，按照深度優(yōu) 先順序進(jìn)行排列，否則按照配置時間順序進(jìn)行排列。
6、 根據(jù)權(quán)利要求5所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法，其特征 在于，所述深度優(yōu)先順序的歩驟具體包括步驟61，將按照優(yōu)先級順序排列后的鏈表中的一個計費規(guī)則作為老計費 規(guī)則，將需要掛鏈的計費規(guī)則作為新計費規(guī)則；步驟62，判斷所述老計費規(guī)則與所述新計費規(guī)則之間是否有深度優(yōu)先關(guān)系若有深度優(yōu)先關(guān)系，進(jìn)一歩比較所述老計費規(guī)則的深度與所述新計費規(guī)則 的深度；若無深度優(yōu)先關(guān)系，進(jìn)一步判斷所述老計費規(guī)則是否是所述鏈表中的最后一條計費規(guī)則，若是，按照配置時間順序進(jìn)行排列；否則取出所述老計費規(guī)則 的后一條計費規(guī)則，并繼續(xù)執(zhí)行所述步驟61。
7、 根據(jù)權(quán)利要求3、 4或6所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法， 其特征在于，所述計費規(guī)則匹配歩驟具體包括根據(jù)從所述業(yè)務(wù)流提取的五元組信息進(jìn)行四層計費規(guī)則的匹配，當(dāng)匹配到 的四層計費規(guī)則中的七層計費規(guī)則索引值為0，且上下行業(yè)務(wù)標(biāo)識為非0，則 匹配完成，得到所述上下行業(yè)務(wù)標(biāo)識；當(dāng)所述七層計費規(guī)則索引值為非O，且 上下行業(yè)務(wù)標(biāo)識為0，則繼續(xù)根據(jù)從所述業(yè)務(wù)流提取的URL進(jìn)行七層計費規(guī) 則的匹配，得到所述上下行業(yè)務(wù)標(biāo)識。
8、 根據(jù)權(quán)利要求3、 4或6所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法， 其特征在于，進(jìn)一步包括根據(jù)所述上下行業(yè)務(wù)標(biāo)識査找所述業(yè)務(wù)標(biāo)識表得到 費率，并根據(jù)所述費率進(jìn)行計費的步驟。
9、 一種對計費規(guī)則進(jìn)行分級處理的實現(xiàn)系統(tǒng)，其特征在于，包括 數(shù)據(jù)配置模塊，用于在TPF中配置四層計費規(guī)則、七層計費規(guī)則；計費規(guī)則展開模塊，連接所述數(shù)據(jù)配置模塊，用于根據(jù)優(yōu)先原則對所述四層計費規(guī)則、所述七層計費規(guī)則進(jìn)行展開；計費規(guī)則匹配模塊，連接所述計費規(guī)則展開模塊，用于將業(yè)務(wù)流匹配到展 開后的所述四層計費規(guī)則、所述七層計費規(guī)則，獲取業(yè)務(wù)上下行標(biāo)識。
10、根據(jù)權(quán)利要求9所述的對計費規(guī)則進(jìn)行分級處理的實現(xiàn)系統(tǒng)，其特征 在于，還包括計費模塊，連接所述數(shù)據(jù)配置模塊、所述計費規(guī)則匹配模塊，用于根據(jù)所 述上下行業(yè)務(wù)標(biāo)識查找所述數(shù)據(jù)配置模塊配置的業(yè)務(wù)標(biāo)識表得到費率，并根據(jù) 所述費率進(jìn)行計費。
全文摘要
本發(fā)明公開了一種對計費規(guī)則進(jìn)行分級處理的實現(xiàn)方法及其系統(tǒng)，其中，該方法包括計費規(guī)則配置步驟，在TPF中配置四層計費規(guī)則、七層計費規(guī)則；計費規(guī)則展開步驟，根據(jù)優(yōu)先原則對所述四層計費規(guī)則、所述七層計費規(guī)則進(jìn)行展開；計費規(guī)則匹配步驟，將業(yè)務(wù)流匹配到展開后的所述四層計費規(guī)則、所述七層計費規(guī)則，獲取業(yè)務(wù)上下行標(biāo)識。本發(fā)明提供了一種分級處理計費規(guī)則的實現(xiàn)方法，通過四層和七層計費規(guī)則分開單獨處理的方案，使得計費規(guī)則匹配的流程更加清晰，計費匹配的效率得以提高。
文檔編號H04L12/14GK101420310SQ200710176188
公開日2009年4月29日 申請日期2007年10月22日 優(yōu)先權(quán)日2007年10月22日
發(fā)明者康玉東, 儉 秦, 晏 馬 申請人:中興通訊股份有限公司