隨著彩鈴業(yè)務(wù)的成熟和發(fā)展，如何有效地存儲(chǔ)和管理大容量的鈴音數(shù)據(jù)成為了一個(gè)重要的技術(shù)問(wèn)題。本文提出新增鈴音服務(wù)器網(wǎng)元作為集中式鈴音數(shù)據(jù)存儲(chǔ)方案，利用高效的磁盤(pán)緩存算法滿足了系統(tǒng)設(shè)計(jì)容量的要求。該方案的重點(diǎn)是緩存算法的設(shè)計(jì)與實(shí)現(xiàn)。首先，在理想環(huán)境下建立了緩存分配的數(shù)學(xué)模型，用動(dòng)態(tài)規(guī)劃算法給出了理想模型的最優(yōu)解；為了進(jìn)一步提高速度和減少空間消耗，針對(duì)理想模型的特點(diǎn)用貪婪算法得到了模型的近似最優(yōu)解。其次，通過(guò)分析現(xiàn)網(wǎng)中實(shí)際的彩鈴鈴音訂閱數(shù)據(jù)，為鈴音流行度建立了數(shù)學(xué)模型，證明了鈴音播放流行度服從Zipf分布的結(jié)論，并利用該結(jié)論對(duì)經(jīng)典緩存算法LRU（Least Recently Used）和LFU（Least Frequently Used）進(jìn)行了分析和驗(yàn)證。針對(duì)經(jīng)典算法的不足和鈴音服務(wù)器應(yīng)用的特點(diǎn)，本文創(chuàng)新性地提出了一種新的緩存替換算法LFU-EA（LFU with Exponential Aging），該算法采用指數(shù)平滑公式作為頻率老化機(jī)制，使用靈活的手段來(lái)平衡資源訪問(wèn)模式中的頻率特性和時(shí)間特性，能夠很好地與緩存周期性替換模型結(jié)合起來(lái)，適宜應(yīng)用在磁盤(pán)緩存系統(tǒng)中。實(shí)驗(yàn)結(jié)果表明LFU-EA算法比經(jīng)... 

【文章來(lái)源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：74 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

·22003一2006年中國(guó)彩鈴用戶規(guī)模作為一項(xiàng)全新的話音業(yè)務(wù)，彩鈴業(yè)務(wù)不像短信、呼叫轉(zhuǎn)移等業(yè)務(wù)那樣對(duì)原有語(yǔ)音業(yè)務(wù)有替代性，它所帶來(lái)的完全是全新的收益，所以一開(kāi)始便受到了移動(dòng)運(yùn)營(yíng)商的青睞

龍騰陽(yáng)光、騰訊、滾石移動(dòng)、新浪、ToM和萬(wàn)訊通， 2005年一年的時(shí)間里，市場(chǎng)格局己經(jīng)發(fā)生了很大的變化。圖1一3展示了2。。5年8月各大鈴音SP的彩鈴資源數(shù)目131。， ，0呵廠二二二石二二二二二二二 二些 些下一一」.卜一一一一一口十一一一 一，，{燦山 山礦 礦儼獷Z尹擴(kuò)擴(kuò) 擴(kuò)圖1·32005年8月主要SP彩鈴資源比較預(yù)計(jì)今后的幾年內(nèi)，隨著市場(chǎng)的不斷成熟，鈴音資源將會(huì)得到極大的增長(zhǎng)。并且，隨著用戶自定義鈴音(彩鈴Dlv)業(yè)務(wù)的開(kāi)展，如何有效地存儲(chǔ)和管理海量鈴音數(shù)據(jù)將逐漸成為一個(gè)非常重要的技術(shù)問(wèn)題。 1.2影鈴業(yè)務(wù)呼叫處理流程本節(jié)簡(jiǎn)要介紹一下目標(biāo)網(wǎng)方案《主叫交換機(jī)方案)中彩鈴業(yè)務(wù)的呼叫處理流程，?

主要內(nèi)容參考文獻(xiàn)[41。.2.1目標(biāo)網(wǎng)方案圖1一4為目標(biāo)網(wǎng)方案組網(wǎng)結(jié)構(gòu)圖，其中粗實(shí)線表示話路，細(xì)實(shí)線表示ISu叻up信令鏈路，虛實(shí)線表示MAP/BssMAp信令鏈路。如圖i一4所示，網(wǎng)絡(luò)中增加了彩鈴平臺(tái)，與主叫MSC或GMSc通過(guò)E1中繼接口，接口信令為ISUp;GMSc與它網(wǎng)交換機(jī)連接的信令可以是ISUp或者TUp。主叫MsC/GMsc為主叫發(fā)起呼叫的交換機(jī);HLR中記錄被叫是否具有彩鈴業(yè)務(wù)的信息ss_code(254)，并在sR!一cK響應(yīng)信令時(shí)返回，以標(biāo)識(shí)“彩鈴”呼叫;彩鈴平臺(tái)具備根據(jù)主被叫用戶播放鈴音的功能;被叫MSc為被叫用戶當(dāng)前所在的交換機(jī)。它網(wǎng)交扣川tG班SC圖1一4彩鈴目標(biāo)網(wǎng)方案組網(wǎng)結(jié)構(gòu)圖技術(shù)實(shí)現(xiàn)機(jī)制簡(jiǎn)要說(shuō)明如下:主叫Msc或GMSc發(fā)起路由查詢《sRI)操作時(shí)，如果HLR返回的sR!一cK中具有彩鈴sS--code(254)

【參考文獻(xiàn)】：
期刊論文
[1]冪律分布研究簡(jiǎn)史[J]. 胡海波,王林.  物理. 2005(12)
[2]Zipf與省力原則[J]. 姜望琪.  同濟(jì)大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版). 2005(01)
[3]大規(guī)模視頻點(diǎn)播磁盤(pán)cache替換算法[J]. 李勇,彭宇行,陳福接.  計(jì)算機(jī)研究與發(fā)展. 2000(02)



本文編號(hào)：2931035