譯者序
原書前言
第1部分CDN基礎
第1章內容分發網絡：現狀、觀點和規律1
1.1引言1
1.2概覽2
1.2.1術語解釋2
1.2.2CDN組件3
1.3背景和相關係統5
1.3.1CDN的發展5
1.3.2相關係統6
1.4對CDN的深入探究9
1.5CDN的發展現狀10
1.5.1商業CDN10
1.5.2學術CDN14
1.6寫給使用者18
1.7未來研究方嚮19
1.8結論20
參考文獻20
第2章CDN分類法24
2.1引言24
2.1.1動機與範圍24
2.1.2貢獻和組織結構25
2.2分類法26
2.2.1CDN 的構成26
2.2.2內容分發和管理31
2.2.3請求路由38
2.2.4性能測量44
2.3分類法到代錶性CDN的映射46
2.3.1基於CDN構成的分類46
2.3.2基於內容分發和管理的分類48
2.3.3基於請求路由的分類50
2.3.4基於性能測量的分類51
2.4討論52
2.5總結和結論53
緻謝54
參考文獻54
第3章動態、可擴展和高效的內容復製技術59
3.1引言59
3.2前期工作61
3.2.1Web緩存61
3.2.2基於拉取的非協作式CDN62
3.2.3基於推送的協作式CDN63
3.2.4對象定位係統64
3.2.5分發更新的組播66
3.2.6總結66
3.3動態副本放置問題67
3.4副本放置算法68
3.4.1副本放置的目標68
3.4.2動態放置68
3.4.3軟狀態樹管理72
3.5評估方法72
3.5.1評價指標72
3.5.2網絡設置73
3.5.3工作負載73
3.6評估結果74
3.6.1人工工作負載的結果74
3.6.2Web跟蹤的工作負載情況77
3.6.3討論78
3.7結論79
緻謝79
參考文獻79
第4章內容分發和管理82
4.1引言82
4.2Web內容分發係統83
4.2.1Web係統的邏輯層83
4.2.2一個簡化的CDN架構85
4.2.3內容的創建和分發的加速86
4.3前端層的復製87
4.4應用層的復製89
4.5後端層的復製91
4.5.1內容未知的緩存91
4.5.2內容已知的緩存92
4.5.3數據庫整體復製93
4.6用戶配置層的復製94
4.7結論和尚待解決的問題96
參考文獻97
第5章CDN模擬框架的緩存技術100
5.1引言100
5.2Web內容分發101
5.2.1代理服務器101
5.2.2內容分發網102
5.3CDN中新興的Web數據緩存技術103
5.3.1CDN緩存103
5.3.2動態內容的緩存106
5.3.3緩存的一緻性機製107
5.4CDNsim的緩存技術109
5.4.1CDN模擬環境的需要109
5.4.2CDNsim的緩存框架的要求109
5.4.3CDNsim的緩存架構110
5.4.4實現的問題112
5.4.5實驗結果114
5.5寫給使用者117
5.6未來研究方嚮118
5.7結論119
參考文獻119
第6章動態內容的請求重定嚮122
6.1引言122
6.2相關工作125
6.3背景126
6.3.1集群的架構126
6.3.2排隊論126
6.4重定嚮架構和算法127
6.4.1WARD128
6.4.2重定嚮算法129
6.5性能模型129
6.6數值結果130
6.6.1廣域重定嚮下的結果131
6.6.2對測量誤差的敏感度132
6.7測試平颱的實現及實驗134
6.7.1數據庫分派器134
6.7.2重定嚮算法135
6.7.3TPC-W工作負載135
6.7.4實驗135
6.8寫給使用者139
6.9未來研究方嚮139
6.10結論140
附錄140
緻謝141
參考文獻141
第2部分CDN建模與性能
第7章CDN的經濟學設計143
7.1引言143
7.2背景和相關工作145
7.2.1博弈論背景145
7.2.2博弈論在網絡問題上的應用147
7.3CDN的代價和效益建模148
7.4社會最優和納什均衡150
7.4.1全網狀網151
7.4.2星形網絡152
7.4.3納什均衡153
7.4.4解釋154
7.5現有結構的分析154
7.5.1de Bruijn 圖155
7.5.2D維Torus網156
7.5.3PRR 樹157
7.5.4Chord環158
7.5.5討論158
7.6定量評估158
7.7寫給使用者162
7.8未來研究方嚮163
7.9結論164
緻謝164
參考文獻164
第8章CDN的定價167
8.1引言167
8.2業界常用的定價模型168
8.2.1基於總量的定價168
8.2.2基於百分位數的定價168
8.3背景和相關工作168
8.3.1網絡中的擁塞定價168
8.3.2內容分發的經濟性169
8.4CDN價格模型170
8.4.1內容提供商采用自給方式170
8.4.2內容提供商通過CDN進行分發171
8.4.3CDN的收益函數171
8.4.4泊鬆分布和突發流量時的最優定價172
8.5寫給使用者176
8.6未來研究方嚮177
8.7結論177
緻謝178
參考文獻178
第9章CDN資源管理與分配的數學模型179
9.1引言179
9.2相關工作179
9.2.1基本問題180
9.2.2綜閤問題181
9.3求解算法185
9.3.1Benders分解185
9.3.2拉格朗日鬆弛和分解187
9.3.3啓發式算法189
9.4其他CDN架構使用的新模型190
9.4.1從多服務器獲取對象191
9.4.2CDN的生存力設計193
9.5性能結果194
9.6寫給使用者195
9.7未來研究方嚮196
9.8結論196
緻謝197
附錄197
參考文獻197
第10章全球覆蓋路由的性能和可用性效益199
10.1引言199
10.1.1CDN架構迴顧199
10.1.2傳輸係統201
10.1.3本章的貢獻203
10.1.4內容安排204
10.2相關工作204
10.3實驗環境的配置205
10.3.1測量平颱205
10.3.2性能和可用性數據的收集205
10.3.3評估206
10.4覆蓋路由對性能的改善206
10.5覆蓋路由對可用性的提高209
10.6在實際設計中獲得提升211
10.6.1最優路徑的穩定性212
10.6.2預測覆蓋路由的性能提升213
10.6.3穩定性214
10.7未來研究方嚮215
10.8寫給使用者215
緻謝216
參考文獻216
第3部分先進CDN平颱與應用
第11章緩解瞬時擁塞的動態CDN218
11.1引言218
11.2背景和相關工作220
11.2.1瞬時擁塞220
11.2.2可行方案222
11.3FCAN：瞬時擁塞緩解網絡225
11.3.1需求226
11.3.2設計總覽226
11.3.3瞬時擁塞檢測227
11.3.4網絡轉換228
11.3.5動態重組228
11.3.6基於DNS的重定嚮230
11.3.7基於仿真的性能評估230
11.3.8結論232
11.4寫給使用者233
11.5未來研究方嚮234
11.6總結235
參考文獻235
第12章基於CDN的協作流媒體服務238
12.1引言238
12.2背景知識和相關工作238
12.3COMODIN係統概覽241
12.4HCOCOP243
12.5HCOCOP的仿真分析246
12.5.1性能指標246
12.5.2仿真參數247
12.5.3HCOCOP的運行模式248
12.5.4性能評估248
12.6寫給使用者252
12.7未來研究方嚮253
12.8結論253
參考文獻254
第13章通過IP進行直播和點播視頻服務的CDN255
13.1引言255
13.2背景和相關研究工作 256
13.2.1多媒體特性影響256
13.2.2多媒體分發和訪問模式影響257
13.3 iTVP平颱258
13.4 iTVP CDN架構260
13.4.1兩層的分級式設計260
13.4.2CDN節點放置261
13.4.3網絡層配置262
13.5內容的分配和分發263
13.5.1內容分配模式263
13.5.2內容傳輸模式264
13.5.3瞬時擁塞處理265
13.6用戶請求路由265
13.6.1節點選擇標準266
13.6.2請求重定嚮機製267
13.7iTVP CDN性能評估267
13.7.1iTVP CDN配置267
13.7.2內容庫特性268
13.7.3CDN 負載269
13.7.4內容分配性能270
13.7.5用戶感受到的服務質量272
13.8未來研究方嚮273
13.9寫給使用者274
13.10總結274
參考文獻275
第14章移動CDN中的信息分發277
14.1引言277
14.2動機278
14.3移動CDN280
14.4移動CDN的無綫網絡設施282
14.4.1在集中式無綫網絡設施下的移動CDN282
14.4.2在Ad-Hoc無綫網絡設施下的移動CDN283
14.5寫給使用者286
14.6實施和實驗287
14.7未來研究方嚮289
14.7.1內容放置技術289
14.7.2動態內容的分發290
14.7.3移動流媒體的分發290
14.8結論292
參考文獻292
第15章社區網絡的基礎設施296
15.1引言296
15.2背景和相關工作297
15.2.1架構性框架298
15.2.2社區網絡299
15.2.3分發設施300
15.2.4內容服務網絡301
15.3寫給使用者303
15.3.1社區網絡303
15.3.2分發設施304
15.3.3內容服務網絡305
15.4未來研究方嚮305
15.4.1社區網絡305
15.4.2分發設施306
15.4.3內容服務網絡307
15.4.4跨層問題308
15.5CONTENT方法308
15.6結論309
緻謝310
參考文獻310
第16章內容分發網絡的互聯313
16.1引言313
16.2CDN網絡互聯的重要性314
16.3相關工作316
16.4CDN網絡互聯／對等的架構318
16.5CDN對等的新模型323
16.5.1已有的CDN模型324
16.5.2基於中介的對等CDN325
16.5.3由QoS驅動(定製)的基於中介的對等CDN325
16.6實現CDN對等時麵臨的挑戰327
16.7對等CDN的技術問題328
16.8結論330
緻謝330
參考文獻331
· · · · · · (收起)