實施例中,所述系統(tǒng)可以自動(例如,無需人為干預)計算接近最佳協(xié)調(diào)系數(shù)值,方法是搜索和識別優(yōu)化一或多個預定性能指標的協(xié)調(diào)系數(shù)(例如,通過最小化平均路徑長度和平均興趣計數(shù)這兩者)。
[0042]所述系統(tǒng)還可以分析高階dK曲線。舉例來說,所述系統(tǒng)可以分析3K曲線概率分布以計算集群系數(shù)。這些3K曲線可以產(chǎn)生關于曲線拓撲約束的更多信息,但是這樣做需要明顯較高的計算開銷。作為此問題的變通,所述系統(tǒng)可以生成較小3K曲線來分析它們的曲線拓撲約束,并且比較它們的集群系數(shù)。隨后,在選擇滿足拓撲約束的曲線結構之后,所述系統(tǒng)可以使用曲線縮放算法以產(chǎn)生所需尺寸的按比例縮放的曲線,并且保持所需曲線結構的集群系數(shù)。
[0043]—旦所述系統(tǒng)識別滿足CCN網(wǎng)絡要求的協(xié)調(diào)系數(shù)和/或集群系數(shù),所述系統(tǒng)可以使用dK曲線構造算法生成滿足這些系數(shù)的必要的CCN拓撲。管理員還可以使用CCN部署系統(tǒng)以使用現(xiàn)實世界性能數(shù)據(jù)進一步優(yōu)化CCN拓撲,所述數(shù)據(jù)是在已經(jīng)跨越計算機網(wǎng)絡(例如,互聯(lián)網(wǎng)或任何物理網(wǎng)絡)部署CCN拓撲之后獲得的。舉例來說,如果所部署的CCN拓撲經(jīng)歷擁塞狀況,或當在運行CCN環(huán)境中檢測到下行鏈路時,所述系統(tǒng)可以修正CCN拓撲以產(chǎn)生保持所需dK分布的新曲線配置。
[0044]圖2呈現(xiàn)圖示根據(jù)一個實施例用于跨越IP網(wǎng)絡部署覆蓋內(nèi)容中心網(wǎng)絡的方法200的流程圖。在操作期間,所述系統(tǒng)可以確定用于N個網(wǎng)絡節(jié)點的計算機網(wǎng)絡的物理網(wǎng)絡拓撲(操作202)。
[0045]所述系統(tǒng)隨后選擇數(shù)目k用于覆蓋內(nèi)容中心網(wǎng)絡的尺寸以部署在物理網(wǎng)絡上方(操作204)。所述系統(tǒng)還確定可以優(yōu)化一或多個性能指標的覆蓋內(nèi)容中心網(wǎng)絡的特征。舉例來說,所述系統(tǒng)可以構造和分析各種覆蓋網(wǎng)絡拓撲以確定實現(xiàn)覆蓋CCN網(wǎng)絡的最佳性能指標的平均連接度(操作206)。所述系統(tǒng)還可以微調(diào)覆蓋網(wǎng)絡拓撲的要求,方法是構造和分析各種覆蓋網(wǎng)絡拓撲以確定滿足平均連接度的連接度分布,并且進一步優(yōu)化覆蓋CCN網(wǎng)絡的性能指標(操作208)。
[0046]在一些實施例中,所述系統(tǒng)可以確定是否進一步優(yōu)化性能指標(操作210)。如果所述系統(tǒng)并不需要進一步優(yōu)化性能指標,那么所述系統(tǒng)可以前進到生成滿足平均連接度和連接度分布的k個節(jié)點的網(wǎng)絡拓撲(操作214)。
[0047]另一方面,如果所述系統(tǒng)需要進一步優(yōu)化性能指標,那么所述系統(tǒng)可以確定進一步優(yōu)化用于網(wǎng)絡拓撲的滿足平均連接度的性能指標的最佳分布度矩陣(操作212)。所述系統(tǒng)隨后生成滿足平均連接度和分布度矩陣的k個節(jié)點的網(wǎng)絡拓撲(操作214)。
[0048]一旦所述系統(tǒng)已經(jīng)生成優(yōu)化網(wǎng)絡拓撲,那么所述系統(tǒng)可以跨越物理網(wǎng)絡拓撲的k個節(jié)點部署覆蓋CCN網(wǎng)絡(操作216)。
[0049]圖3A說明根據(jù)一個實施例的示例性連接度分布300。具體來說,分布300的x軸跨越一系列平均連接度,并且1軸規(guī)定具有給定連接度的多個節(jié)點。
[0050]在一些實施例中,所述系統(tǒng)生成連接度分布300以滿足預定平均連接度。舉例來說,如果系統(tǒng)已經(jīng)確定1.96的平均連接度可以引起接近最佳性能指標,那么系統(tǒng)可以生成滿足1.96的平均連接度的各種替代連接度分布。系統(tǒng)可以使用冪律分布函數(shù)、高斯分布函數(shù)或現(xiàn)在已知或稍后研發(fā)的任何其它分布函數(shù)。在生成分布300時,系統(tǒng)可以精密調(diào)節(jié)分布函數(shù)的參數(shù)以確保分布滿足預定的平均連接度。所述系統(tǒng)可以測試這些各種分布函數(shù),方法是生成和模擬滿足這些分布的各種網(wǎng)絡拓撲以及選擇進一步改進品質(zhì)指標的分布。
[0051]圖3B說明根據(jù)一個實施例的示例性分布度矩陣350。具體來說,分布度矩陣350的行和列跨越兩個鄰近網(wǎng)絡節(jié)點的各種連接度。并且,分布矩陣350可包含正方形矩陣,并且分布矩陣350的每個元素對應于獨特的度組合。分布矩陣350的每個單元(i,j)示出了i度的節(jié)點連接到j度的節(jié)點的概率。舉例來說,發(fā)生值352可以對應于CCN拓撲中的兩個鄰近節(jié)點具有給定度的值m和值n的概率,其中度值m的節(jié)點具有到度值η的節(jié)點的活動接口。替代地,出現(xiàn)值352可包含介于CCN拓撲中具有給定度值m和值η的兩個鄰近節(jié)點之間的連接(或所有可能的連接的一部分)的總數(shù)。
[0052]并且,所述系統(tǒng)可以生成滿足預定平均連接度的度分布矩陣350。在一些實施例中,系統(tǒng)可以生成矩陣350,方法是首先基于預定分布函數(shù)輸入值,并且隨后在各個單元處調(diào)節(jié)發(fā)生值以進一步改進品質(zhì)指標同時保持分布的預定平均度。在一些其它實施例中,系統(tǒng)可以首先通過輸入隨機生成發(fā)生值用于跨越矩陣350的每個單元而生成矩陣350。所述系統(tǒng)隨后在各個單元處調(diào)節(jié)發(fā)生值以進一步改進品質(zhì)指標,并且保留預定的平均分布度。
[0053]圖4呈現(xiàn)圖示用于根據(jù)一個實施例確定優(yōu)化性能指標的平均連接度的方法400的流程圖。在操作期間,系統(tǒng)可以分析連接值的各個平均度以選擇具有最高性能指標的值。舉例來說,系統(tǒng)可以選擇k個節(jié)點的平均連接度(操作402),并且生成滿足平均連接度的k個節(jié)點的網(wǎng)絡拓撲(操作404)。系統(tǒng)隨后計算用于網(wǎng)絡拓撲的性能指標(操作406),并且確定是否分析另一連接度值(操作408)。
[0054]如果系統(tǒng)具有更加平均的連接度的值來進行分析,那么系統(tǒng)可以返回到操作402。否則的話,系統(tǒng)可以前進到選擇具有最高性能指標的平均連接度(操作410)。
[0055]圖5呈現(xiàn)圖示根據(jù)一個實施例用于確定優(yōu)化性能指標的分布函數(shù)和函數(shù)參數(shù)的方法的流程圖。在操作期間,系統(tǒng)可以分析各個分布函數(shù)和函數(shù)參數(shù)以選擇具有最高性能指標的值。舉例來說,系統(tǒng)可以選擇用于k個節(jié)點的分布函數(shù)(操作502),并且選擇用于分布函數(shù)的參數(shù)(操作504)。在一些實施例中,分布函數(shù)可包含冪律分布、高斯分布或現(xiàn)在已知或稍后研發(fā)的任何其它分布函數(shù)。
[0056]系統(tǒng)隨后生成k個網(wǎng)絡節(jié)點的網(wǎng)絡拓撲(操作506),并且計算用于網(wǎng)絡拓撲的性能指標(操作508)。系統(tǒng)生成網(wǎng)絡拓撲使得它滿足平均連接度,并且滿足分布函數(shù)和參數(shù)。并且,系統(tǒng)可以儲存與平均連接度、分布函數(shù)和函數(shù)參數(shù)相關聯(lián)的性能指標,例如,在平面文件(例如,電子表格文檔)中或在數(shù)據(jù)庫存儲庫中。
[0057]在一些實施例中,系統(tǒng)可以生成和測試用于其它函數(shù)參數(shù)或用于其它分布函數(shù)的額外替代網(wǎng)絡拓撲。舉例來說,如果系統(tǒng)需要分析用于相同分布函數(shù)的其它參數(shù)(操作510),那么系統(tǒng)可以返回到操作504以選擇其它參數(shù),并且計算用于這些參數(shù)的性能指標。否則的話,如果系統(tǒng)需要分析不同分布函數(shù)(操作512),那么系統(tǒng)可以返回到操作502以選擇用于k個節(jié)點的另一分布函數(shù)和函數(shù)參數(shù),并且計算關于此其它函數(shù)和其參數(shù)的性能指標。
[0058]—旦系統(tǒng)已經(jīng)計算用于各個分布函數(shù)的性能指標和各個替代函數(shù)參數(shù),那么系統(tǒng)可以確定最尚計算出的性能指標,并且可以選擇與最尚性能指標相關聯(lián)的儲存的分布函數(shù)和函數(shù)參數(shù)(操作514)。系統(tǒng)可以使用此分布函數(shù)和函數(shù)參數(shù)以產(chǎn)生具有接近最佳性能指標的網(wǎng)絡拓撲。
[0059]圖6說明根據(jù)一個實施例促進跨越IP網(wǎng)絡部署覆蓋內(nèi)容中心網(wǎng)絡的示例性設備600。設備600可以包括多個模塊,所述模塊可經(jīng)由有線或無線通信信道彼此通信。設備600可以使用一或多個集成電路來實現(xiàn),并且可以包含比圖6中示出的那些模塊更少或更多的模塊。另外,設備600可以集成在計算機系統(tǒng)中,或作為能夠與其它計算機系統(tǒng)和/或裝置通信的單獨的裝置實現(xiàn)。具體來說,設備600可以包括拓撲表征模