聚合中介系統(tǒng)中的數(shù)據(jù)的制作方法
【專利說明】聚合中介系統(tǒng)中的數(shù)據(jù)
[0001]相關(guān)申請的交叉引用
[0002]本申請要求享有2012年8月2日提交的美國申請?zhí)?3/565,321的優(yōu)先權(quán)，該申請通過引用合并與此。
技術(shù)領(lǐng)域
[0003]本申請涉及聚合中介(mediat1n)系統(tǒng)中的數(shù)據(jù)。
【背景技術(shù)】
[0004]在一些系統(tǒng)中執(zhí)行各種數(shù)據(jù)的聚合(aggregat1n)，以確保來自網(wǎng)絡(luò)中的各個源的所有相關(guān)信息可以被用于決策和執(zhí)行某些功能。例如，在電信網(wǎng)絡(luò)中，在網(wǎng)絡(luò)中的節(jié)點上運行的計費中介平臺收集來自其他節(jié)點(例如，路由節(jié)點或網(wǎng)關(guān)節(jié)點)的記錄(例如，呼叫詳細記錄(CDR))，以確定下游計費系統(tǒng)的計費信息。收集到的記錄的處理可包括與相同呼叫有關(guān)的不同記錄的聚合。一些待聚合的記錄可能已經(jīng)通過不同時間(例如，對應(yīng)于電話呼叫的啟動和停止的啟動CDR和停止CDR)處的相同節(jié)點被生成。一些待聚合的記錄可能已經(jīng)通過不同節(jié)點(例如，提供啟動和停止CDR的節(jié)點以及提供呼叫質(zhì)量度量記錄)被生成。

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

[0005]在一個方案中，通常，用于處理在網(wǎng)絡(luò)中的節(jié)點處接收到的數(shù)據(jù)的方法包括:接收來自所述網(wǎng)絡(luò)中的一個或多個源的記錄。所述記錄中的至少一些記錄每個與一標識符相關(guān)聯(lián)。所述方法還包括:對于多個時間間隔中的每個，對一個或多個記錄的集合嘗試匹配過程。所述匹配過程包括比較與不同的記錄相關(guān)聯(lián)的標識符以生成所述集合以及針對一個或多個所述集合確定是否滿足完整性標準。所述方法還包括:對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間滿足所述完整性標準的至少一個完整的記錄集合，所述至少一個完整的記錄集合由在該時間間隔期間首次嘗試匹配過程的所述接收到的記錄中的一個或多個以及在該時間間隔之前在數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成；以及對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間不滿足所述完整性標準的至少一個不完整的記錄集合，所述至少一個不完整的記錄集合由在所述時間間隔之前在所述數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成。
[0006]這些方案可包括一個或多個以下特征。
[0007]所述方法還包括:在所述匹配過程的至少一些嘗試之后，在所述數(shù)據(jù)存儲部中存儲在所述嘗試期間不滿足所述完整性標準的至少一些不完整的記錄集合，以及在與所述數(shù)據(jù)存儲部分開的數(shù)據(jù)結(jié)構(gòu)中存儲對應(yīng)于所述不完整的記錄集合的鍵；以及從所述數(shù)據(jù)結(jié)構(gòu)中檢索存儲的鍵以在后續(xù)的時間間隔期間對相應(yīng)的記錄嘗試所述匹配過程。
[0008]從與所述時間間隔異步的所述數(shù)據(jù)結(jié)構(gòu)中檢索存儲的鍵。
[0009]所述方法還包括:對于所述時間間隔中的至少一些時間間隔，處理至少一個完整的記錄集合，并在所述數(shù)據(jù)存儲部中存儲將所述處理的完整的記錄集合識別為已處理的信息。
[0010]所述方法還包括:對于所述時間間隔中的至少一些時間間隔，處理至少一個不完整的記錄集合，并在所述數(shù)據(jù)存儲部中存儲將所述處理的不完整的記錄集合識別為已處理的信息。
[0011]響應(yīng)于將與不完整的記錄集合中的至少一個記錄相關(guān)聯(lián)的時間與過期標準進行的比較，所述不完整的記錄集合在至少兩次嘗試所述匹配過程之后被處理。
[0012]所述過期標準取決于所述不完整的記錄集合的不完整程度。
[0013]比較與不同的記錄相關(guān)聯(lián)的標識符以生成所述集合以及針對一個或多個所述記錄集合確定是否滿足完整性標準包括:確定與所述接收到的記錄相關(guān)聯(lián)的獨特標識符，對于每個獨特標識符，檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標識符相關(guān)聯(lián)的任何記錄，以及聚合與該標識符相關(guān)聯(lián)的記錄集合，該記錄集合包括一個或多個所述接收到的記錄以及任何檢索到的記錄，以及針對每個聚合的記錄的集合確定是否滿足所述完整性標準。
[0014]檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標識符相關(guān)聯(lián)的任何記錄包括:在與所述數(shù)據(jù)存儲部相關(guān)聯(lián)的索引中查找所述獨特標識符。
[0015]檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標識符相關(guān)聯(lián)的任何記錄包括:解壓縮包括與所述獨特標識符相關(guān)聯(lián)的任何記錄的所述數(shù)據(jù)存儲部的一部分。
[0016]檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標識符相關(guān)聯(lián)的任何記錄包括:掃描所述數(shù)據(jù)存儲部的所述解壓縮的部分以定位與所述獨特標識符相關(guān)聯(lián)的任何記錄。
[0017]檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標識符相關(guān)聯(lián)的任何記錄包括:確定與所述獨特標識符相關(guān)聯(lián)的存儲的記錄集合是否已經(jīng)被識別為已處理。
[0018]檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標識符相關(guān)聯(lián)的任何記錄包括:基于所述獨特標識符來確定哈希值。
[0019]接收來自所述網(wǎng)絡(luò)中的一個或多個源的記錄包括在輸入緩沖器中存儲所述接收到的記錄。
[0020]從所述數(shù)據(jù)結(jié)構(gòu)中檢索存儲的鍵以在后續(xù)的時間間隔期間對相應(yīng)的記錄嘗試所述匹配過程包括:從所述數(shù)據(jù)結(jié)構(gòu)中移除鍵，以及將所述移除的鍵或?qū)?yīng)于所述移除的鍵的記錄添加到所述輸入緩沖器。
[0021]與記錄的集合相關(guān)聯(lián)的所述鍵包括與所述記錄的集合相關(guān)聯(lián)的所述標識符。
[0022]所述時間間隔基于在所述節(jié)點處的計時器被確定。
[0023]所述時間間隔基于接收到的記錄的數(shù)量被確定。
[0024]一個或多個所述時間間隔被包括在檢查點間隔內(nèi)，在該檢查點間隔中自前一檢查點間隔以來已經(jīng)被接收或生成的與所述匹配過程相關(guān)聯(lián)的數(shù)據(jù)被永久地存儲。
[0025]所述數(shù)據(jù)存儲部使得能夠隨機訪問在所述數(shù)據(jù)存儲部中存儲的記錄。
[0026]處理記錄集合包括:將該集合的所述記錄中的信息發(fā)送到所述網(wǎng)絡(luò)中的另一個節(jié)點。
[0027]在另一個方案中，通常，一種計算機可讀存儲介質(zhì)，存儲用于處理在網(wǎng)絡(luò)中的節(jié)點處接收到的數(shù)據(jù)的計算機程序。所述計算機程序包括用于使計算機系統(tǒng)執(zhí)行以下操作的指令:接收來自所述網(wǎng)絡(luò)中的一個或多個源的記錄，所述記錄中的至少一些記錄每個與一標識符相關(guān)聯(lián)；對于多個時間間隔中的每個，對一個或多個記錄的集合嘗試匹配過程，所述匹配過程包括比較與不同的記錄相關(guān)聯(lián)的標識符以生成所述集合以及針對一個或多個所述集合確定是否滿足完整性標準；對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間滿足所述完整性標準的至少一個完整的記錄集合，所述至少一個完整的記錄集合由在該時間間隔期間首次嘗試匹配過程的所述接收到的記錄中的一個或多個以及在該時間間隔之前在數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成；以及對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間不滿足所述完整性標準的至少一個不完整的記錄集合，所述至少一個不完整的記錄集合由在該時間間隔之前在所述數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成。
[0028]在另一個方案中，通常，網(wǎng)絡(luò)節(jié)點包括:網(wǎng)絡(luò)接口，配置為接收來自所述網(wǎng)絡(luò)中的一個或多個源的記錄，所述記錄中的至少一些記錄每個與一標識符相關(guān)聯(lián)；以及至少一個處理器，配置為處理記錄的集合。所述處理包括:對于多個時間間隔中的每個，對一個或多個記錄的集合嘗試匹配過程，所述匹配過程包括比較與不同的記錄相關(guān)聯(lián)的標識符以生成所述集合以及針對一個或多個所述集合確定是否滿足完整性標準；對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間滿足所述完整性標準的至少一個完整的記錄集合，所述至少一個完整的記錄集合由在該時間間隔期間首次嘗試匹配過程的所述接收到的記錄中的一個或多個以及在該時間間隔之前在數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成；以及對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間不滿足所述完整性標準的至少一個不完整的記錄集合，所述至少一個不完整的記錄集合由在該時間間隔之前在所述數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成。
[0029]在另一個方案中，通常，網(wǎng)絡(luò)節(jié)點包括:用于接收來自所述網(wǎng)絡(luò)中的一個或多個源的記錄的裝置，所述記錄中的至少一些記錄每個與一標識符相關(guān)聯(lián)；以及用于處理記錄的集合的裝置。所述處理包括:對于多個時間間隔中的每個，對一個或多個記錄的集合嘗試匹配過程，所述匹配過程包括比較與不同的記錄相關(guān)聯(lián)的標識符以生成所述集合以及針對一個或多個所述集合確定是否滿足完整性標準；對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間滿足所述完整性標準的至少一個完整的記錄集合，所述至少一個完整的記錄集合由在該時間間隔期間首次嘗試匹配過程的所述接收到的記錄中的一個或多個以及在該時間間隔之前在數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成；以及對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間不滿足所述完整性標準的至少一個不完整的記錄集合，所述至少一個不完整的記錄集合由在該時間間隔之前在所述數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成。
[0030]這些方案可包括一個或多個以下優(yōu)點。
[0031]本文所描述的技術(shù)能夠高效地聚合從網(wǎng)絡(luò)中的一個或多個上游節(jié)點到達網(wǎng)絡(luò)中的節(jié)點的數(shù)據(jù)。例如，所述數(shù)據(jù)可包括記錄的多個流，所述記錄的多個流包含待傳遞到下游系統(tǒng)的信息。匹配過程能夠?qū)⒁粋€流的記錄與其他流的記錄聚合，或者聚合不同時間到達的相同流的多個記錄。根據(jù)一些完整性標準而言是完整的記錄集合可以被處理(例如，用所述記錄