~Kitin inte Web caching - Dhan tick gidi php Wee Cacking eta ISP é Campuchia Hình 2.11 - Thời gian kết nỗi phụ thuộc vào số lượng cachc công tác tại mỗi cấp mạng trong kiển trúc hỗn h
Trang 1KIEN TRUC WEB CACHING - PHAN TÍCH GIẢI
PHAP WEB CACHING CUA ISP
TAT CAMPUCHIA
LUẬN VĂN THẠC SI CONG NGHB ‘THONG ‘TIN
Hà nội - 2005
Trang 2KIEN TRUC WEB CACHING - PHAN
TICH GIAI PHAP WEB CACHING
CUA ISP
TAI CAMPUCHIA
CHUYEN NGANH: CONG NGHE THONG TIN
LUAN VAN THAC SI CONG NGHE THONG TIN
Trang 4
~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
TAI LIEU THAM KHAO
1 Mạng máy tính vả các hệ thông mở - Nguyễn Thúc Hải
2 Công nghệ mạng máy tỉnh — Nhà xuất bán Bưu Điện,2001
3 Các bài viết về Internet - T8 Hồ Khánh Lâm - Tap chí Bưu chính viễn thông
4 Công nghé Intemet Cache img dụng Vũ Duy Lợi, Trần Trọng Minh
5 Analisis of Web Caching Architecture:Hierarchical and I3istributed
Caching — Pablo Rodriguez, Christian Spanner, and Ernst U Biersack,
Member LKEH-Vap chi IREE/ACM ‘Transactions on Network, Vol 9.No
4,August 2001
6 Algorithms Of The Internet, Organized by Chrislian chindelhaucr
Elaboration on Topic 03 Web Caching by Stefan Luecking (6014415) sil(aQupb.de University of Paderborn, Dale: August, 4th, 2004
7 Internet Cache Protocol (ICP), version 2, D Wesscls, K Clatfy, National
Laboratory for Applied Network Research/UCSD September 1997
8 Implementation and comparison of distributed caching schemes,
S.Selvakumar, P Prabhakar Department of Computer Science and
Engineering, Regional Lngeneering College, Tirachirappalli, Tamil
Nadu, India Extract in Computer and Communications Magazine,
Received 14 March 2000, Revised 24 July 2000, Accepted 27 July 2000
9 Web Distribution Systems : Caching and Rephcation,
Trang 5~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
TAI LIEU THAM KHAO
1 Mạng máy tính vả các hệ thông mở - Nguyễn Thúc Hải
2 Công nghệ mạng máy tỉnh — Nhà xuất bán Bưu Điện,2001
3 Các bài viết về Internet - T8 Hồ Khánh Lâm - Tap chí Bưu chính viễn thông
4 Công nghé Intemet Cache img dụng Vũ Duy Lợi, Trần Trọng Minh
5 Analisis of Web Caching Architecture:Hierarchical and I3istributed
Caching — Pablo Rodriguez, Christian Spanner, and Ernst U Biersack,
Member LKEH-Vap chi IREE/ACM ‘Transactions on Network, Vol 9.No
4,August 2001
6 Algorithms Of The Internet, Organized by Chrislian chindelhaucr
Elaboration on Topic 03 Web Caching by Stefan Luecking (6014415) sil(aQupb.de University of Paderborn, Dale: August, 4th, 2004
7 Internet Cache Protocol (ICP), version 2, D Wesscls, K Clatfy, National
Laboratory for Applied Network Research/UCSD September 1997
8 Implementation and comparison of distributed caching schemes,
S.Selvakumar, P Prabhakar Department of Computer Science and
Engineering, Regional Lngeneering College, Tirachirappalli, Tamil
Nadu, India Extract in Computer and Communications Magazine,
Received 14 March 2000, Revised 24 July 2000, Accepted 27 July 2000
9 Web Distribution Systems : Caching and Rephcation,
Trang 6~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
DANH MUC HINH VE
Hink 1.1 : Kiên trúc cơ bản của một bộ đệm cho Web
Hình 1.2: M6 hinh Client/Server
4iình 1.3: Quan hệ giữa Web browser và Internet Server
Hình 1.4: mé hinh proxy
Hinh 1.5: Proxy Server chay trén Firewall
Hình 1.6: Sơ a6 tong quát hé thong Web caching Web
Hình 1.7: Mô hình của cơ chế sử dụng proxy caching
Hình 1.8: Mô tả cơ chế sử dung bộ đệm trang suết
Hình 1.9 : BG dém phin cấp
Hình 1.10 - Mô hình bộ đệm phân tân
Hình 2.1 - Kiên trúc phân ting cia Web Caching
Hình 2.2 : Kiên trúc phan tan cha Web Caching
Hình 2.3: Kiến trúu hỗn hop cia Web Caching
hình 24: Mô hình phân cấp cia ISP ( Network topology)
Hinh 2.5: Kiéu cay cach dat cache (Tree mode, showing cache
lacement.) Hình 2.6: Thời gian kết nỗi m[fc] với mật độ trang Ã,„.A — 24h, đ— 15sec
TTình 2.7 : Lưu lượng mạng phát sinh bởi kiến trúc phân tầng và kiến
trúc phân tán tại mỗi cấp độ cây Tình 2.8 - Mạng quốc gia không bi nghén ø=0.3
Trang 7~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 6.2 - Chu hinh trinh duyél Netscape cho Web Caching
TTình 6.3 - Cấu hình trình duyét Netscape tr dng cho Web caching
Hình 6.4: CẤu hình trình duyét Movilla cho Web caching
DANH MUC BANG
Bang 3.1: ICPv2 message format
Bang 3.2: ICP_OP_QUERY payload format
Bang 3.3: Khuôn dạng của ICP OP HIT OBI
Trang 8~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 2.11 - Thời gian kết nỗi phụ thuộc vào số lượng cachc công tác
tại mỗi cấp mạng trong kiển trúc hỗn hợp Hình 2.12 - Thời gian kết nỗi trong kiến trúc hỗn hợp với số cache
cộng tac téi uu ke
Hình 2.13 - Thời gian truyền trung bình phụ thuộc vào số lượng
cachecông tác trong mô hình hỗn hợp với (ø— 0.3) và
điình 3.1 - Quan hệ giữa Pump and filter
Tình 3.2: Troxy lưu trữ ngược
Hình 3.3: Proxy lưu trữ ngược nhiêu - nhiều
Hình 3.4: Một bộ dệm phân cấp dan
Hình 4.1: Lược đỗ thay thé n6i dung cache của thuật toán LRU
Hình 4.2: Lược dỒ thay thể nội dưng cachc của thuật toán SLRU
4iình 4.3: Đoạn mã giả lập cho thuật toán LEU-DA
Hình 4.4: Doan mi gid lap cho thuat toan GD
Hình 4,5 : Mô hình so sánh chứng mình
Hình 4.6 - Hai trường hợp kết thúc khung thời gian
Hình 4.7- Doạn mã giả lập cho thuật toán GD*
Hình 5.1: Miều tả chưng những Cachc Farm lrong mét mang ISP
1iình 5.2: Trình bày chỉ tiết Cache farm trong mang ISP
Trang 9~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
TAI LIEU THAM KHAO
1 Mạng máy tính vả các hệ thông mở - Nguyễn Thúc Hải
2 Công nghệ mạng máy tỉnh — Nhà xuất bán Bưu Điện,2001
3 Các bài viết về Internet - T8 Hồ Khánh Lâm - Tap chí Bưu chính viễn thông
4 Công nghé Intemet Cache img dụng Vũ Duy Lợi, Trần Trọng Minh
5 Analisis of Web Caching Architecture:Hierarchical and I3istributed
Caching — Pablo Rodriguez, Christian Spanner, and Ernst U Biersack,
Member LKEH-Vap chi IREE/ACM ‘Transactions on Network, Vol 9.No
4,August 2001
6 Algorithms Of The Internet, Organized by Chrislian chindelhaucr
Elaboration on Topic 03 Web Caching by Stefan Luecking (6014415) sil(aQupb.de University of Paderborn, Dale: August, 4th, 2004
7 Internet Cache Protocol (ICP), version 2, D Wesscls, K Clatfy, National
Laboratory for Applied Network Research/UCSD September 1997
8 Implementation and comparison of distributed caching schemes,
S.Selvakumar, P Prabhakar Department of Computer Science and
Engineering, Regional Lngeneering College, Tirachirappalli, Tamil
Nadu, India Extract in Computer and Communications Magazine,
Received 14 March 2000, Revised 24 July 2000, Accepted 27 July 2000
9 Web Distribution Systems : Caching and Rephcation,
Trang 10~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
DANH MUC HINH VE
Hink 1.1 : Kiên trúc cơ bản của một bộ đệm cho Web
Hình 1.2: M6 hinh Client/Server
4iình 1.3: Quan hệ giữa Web browser và Internet Server
Hình 1.4: mé hinh proxy
Hinh 1.5: Proxy Server chay trén Firewall
Hình 1.6: Sơ a6 tong quát hé thong Web caching Web
Hình 1.7: Mô hình của cơ chế sử dụng proxy caching
Hình 1.8: Mô tả cơ chế sử dung bộ đệm trang suết
Hình 1.9 : BG dém phin cấp
Hình 1.10 - Mô hình bộ đệm phân tân
Hình 2.1 - Kiên trúc phân ting cia Web Caching
Hình 2.2 : Kiên trúc phan tan cha Web Caching
Hình 2.3: Kiến trúu hỗn hop cia Web Caching
hình 24: Mô hình phân cấp cia ISP ( Network topology)
Hinh 2.5: Kiéu cay cach dat cache (Tree mode, showing cache
lacement.) Hình 2.6: Thời gian kết nỗi m[fc] với mật độ trang Ã,„.A — 24h, đ— 15sec
TTình 2.7 : Lưu lượng mạng phát sinh bởi kiến trúc phân tầng và kiến
trúc phân tán tại mỗi cấp độ cây Tình 2.8 - Mạng quốc gia không bi nghén ø=0.3
Trang 11Kit trite Webs eaching - Phin lich giải pháp TÙen Caching eiia ISP & Campuchia
BO GIAO DUC VA DAO TAO
TRUONG DAI HOC BACH KHOA HA NOI
——;Kñ——
BẢN NHẬN XÉT LUẬN VĂN CAO HỌC
Họ và tên học viên Tan kosal
Chuyén nganh Công Nghệ Thông Tin
Khoá 2003 — 2005
Nội dung:” Kiến trúc Web Caching — Phân tích giải pháp Web Caching
cua ISP 6 Campuchia”
Nhận xét của người hướng dẫn
Trang 12~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 6.2 - Chu hinh trinh duyél Netscape cho Web Caching
TTình 6.3 - Cấu hình trình duyét Netscape tr dng cho Web caching
Hình 6.4: CẤu hình trình duyét Movilla cho Web caching
DANH MUC BANG
Bang 3.1: ICPv2 message format
Bang 3.2: ICP_OP_QUERY payload format
Bang 3.3: Khuôn dạng của ICP OP HIT OBI
Trang 13~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
DANH MUC HINH VE
Hink 1.1 : Kiên trúc cơ bản của một bộ đệm cho Web
Hình 1.2: M6 hinh Client/Server
4iình 1.3: Quan hệ giữa Web browser và Internet Server
Hình 1.4: mé hinh proxy
Hinh 1.5: Proxy Server chay trén Firewall
Hình 1.6: Sơ a6 tong quát hé thong Web caching Web
Hình 1.7: Mô hình của cơ chế sử dụng proxy caching
Hình 1.8: Mô tả cơ chế sử dung bộ đệm trang suết
Hình 1.9 : BG dém phin cấp
Hình 1.10 - Mô hình bộ đệm phân tân
Hình 2.1 - Kiên trúc phân ting cia Web Caching
Hình 2.2 : Kiên trúc phan tan cha Web Caching
Hình 2.3: Kiến trúu hỗn hop cia Web Caching
hình 24: Mô hình phân cấp cia ISP ( Network topology)
Hinh 2.5: Kiéu cay cach dat cache (Tree mode, showing cache
lacement.) Hình 2.6: Thời gian kết nỗi m[fc] với mật độ trang Ã,„.A — 24h, đ— 15sec
TTình 2.7 : Lưu lượng mạng phát sinh bởi kiến trúc phân tầng và kiến
trúc phân tán tại mỗi cấp độ cây Tình 2.8 - Mạng quốc gia không bi nghén ø=0.3
Trang 14~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Least Frequently Used with Dynamic Aging-Thuat toan
thay thế nội dung cache dựa trên tần suất truy nhập Least recently uscd - Thuật toán thay thể nội dụng cache
dựa trên tỉnh tương quan theo thời gian của truy nhập
Loại đữ liệu ví dụ tiổng nói, hình ảnh, văn bản, phim
Mô lá mạng mà mỗi núi mạng đều có đương kết nối đến
ác nút mạng cản lại Most recently used - Vi tri luu cae trang mới được sử
dung nhiều nhất trong ngin xp LRU
Mean time to request - Théi gian trung bình tính tới lần truy nhập tiếp theo
Loại dữ liệu kết hợp hình anh vả âm thanh
Nút mạng
Là tiến trình di lẫy trược nội dung trang web dược dự báo
sẽ được truy nhập trong thời gian tới
Cơ chế dẫu nỗi của một máy chủ trên mạng, máy chú sẽ dại diễn cho toàn bộ thuê bao hay máy tram mà nó làm
proxy dễ thực hiện các giao dịch mạng
Độ định tuyển
Route trip lime - Độ trễ gồi toàn trình
Máy chủ
Segmented least recenlly used - Thudt toan thay thé nội
dung cacho dựa trên tính tương quan thơo thời gian của
truy nhập
Transmission Control Protocol - Giao thức điểu khiến
truyền din
Dự liệu văn bản
Time to request - Thời gian tới lần truy nhập tiếp theo
"Lÿ lệ giữa tổng dung lượng của các trang web được truy
nhập mà nội dung của chúng đã được lưu sẵn trong cache proxy trên tổng số dung lượng của các trang web dược
truy nhập
Tỷ lệ giữa số truy nhập web mã nội dung dược yêu cầu
dã dược lưu sẵn trong cache proxy trên tổng số truy nhập User Datagram Protocol — Giao thite truyền gới tin
Trang 15~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Least Frequently Used with Dynamic Aging-Thuat toan
thay thế nội dung cache dựa trên tần suất truy nhập Least recently uscd - Thuật toán thay thể nội dụng cache
dựa trên tỉnh tương quan theo thời gian của truy nhập
Loại đữ liệu ví dụ tiổng nói, hình ảnh, văn bản, phim
Mô lá mạng mà mỗi núi mạng đều có đương kết nối đến
ác nút mạng cản lại Most recently used - Vi tri luu cae trang mới được sử
dung nhiều nhất trong ngin xp LRU
Mean time to request - Théi gian trung bình tính tới lần truy nhập tiếp theo
Loại dữ liệu kết hợp hình anh vả âm thanh
Nút mạng
Là tiến trình di lẫy trược nội dung trang web dược dự báo
sẽ được truy nhập trong thời gian tới
Cơ chế dẫu nỗi của một máy chủ trên mạng, máy chú sẽ dại diễn cho toàn bộ thuê bao hay máy tram mà nó làm
proxy dễ thực hiện các giao dịch mạng
Độ định tuyển
Route trip lime - Độ trễ gồi toàn trình
Máy chủ
Segmented least recenlly used - Thudt toan thay thé nội
dung cacho dựa trên tính tương quan thơo thời gian của
truy nhập
Transmission Control Protocol - Giao thức điểu khiến
truyền din
Dự liệu văn bản
Time to request - Thời gian tới lần truy nhập tiếp theo
"Lÿ lệ giữa tổng dung lượng của các trang web được truy
nhập mà nội dung của chúng đã được lưu sẵn trong cache proxy trên tổng số dung lượng của các trang web dược
truy nhập
Tỷ lệ giữa số truy nhập web mã nội dung dược yêu cầu
dã dược lưu sẵn trong cache proxy trên tổng số truy nhập User Datagram Protocol — Giao thite truyền gới tin
Trang 16~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
DANH MUC HINH VE
Hink 1.1 : Kiên trúc cơ bản của một bộ đệm cho Web
Hình 1.2: M6 hinh Client/Server
4iình 1.3: Quan hệ giữa Web browser và Internet Server
Hình 1.4: mé hinh proxy
Hinh 1.5: Proxy Server chay trén Firewall
Hình 1.6: Sơ a6 tong quát hé thong Web caching Web
Hình 1.7: Mô hình của cơ chế sử dụng proxy caching
Hình 1.8: Mô tả cơ chế sử dung bộ đệm trang suết
Hình 1.9 : BG dém phin cấp
Hình 1.10 - Mô hình bộ đệm phân tân
Hình 2.1 - Kiên trúc phân ting cia Web Caching
Hình 2.2 : Kiên trúc phan tan cha Web Caching
Hình 2.3: Kiến trúu hỗn hop cia Web Caching
hình 24: Mô hình phân cấp cia ISP ( Network topology)
Hinh 2.5: Kiéu cay cach dat cache (Tree mode, showing cache
lacement.) Hình 2.6: Thời gian kết nỗi m[fc] với mật độ trang Ã,„.A — 24h, đ— 15sec
TTình 2.7 : Lưu lượng mạng phát sinh bởi kiến trúc phân tầng và kiến
trúc phân tán tại mỗi cấp độ cây Tình 2.8 - Mạng quốc gia không bi nghén ø=0.3
Trang 17~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
TAI LIEU THAM KHAO
1 Mạng máy tính vả các hệ thông mở - Nguyễn Thúc Hải
2 Công nghệ mạng máy tỉnh — Nhà xuất bán Bưu Điện,2001
3 Các bài viết về Internet - T8 Hồ Khánh Lâm - Tap chí Bưu chính viễn thông
4 Công nghé Intemet Cache img dụng Vũ Duy Lợi, Trần Trọng Minh
5 Analisis of Web Caching Architecture:Hierarchical and I3istributed
Caching — Pablo Rodriguez, Christian Spanner, and Ernst U Biersack,
Member LKEH-Vap chi IREE/ACM ‘Transactions on Network, Vol 9.No
4,August 2001
6 Algorithms Of The Internet, Organized by Chrislian chindelhaucr
Elaboration on Topic 03 Web Caching by Stefan Luecking (6014415) sil(aQupb.de University of Paderborn, Dale: August, 4th, 2004
7 Internet Cache Protocol (ICP), version 2, D Wesscls, K Clatfy, National
Laboratory for Applied Network Research/UCSD September 1997
8 Implementation and comparison of distributed caching schemes,
S.Selvakumar, P Prabhakar Department of Computer Science and
Engineering, Regional Lngeneering College, Tirachirappalli, Tamil
Nadu, India Extract in Computer and Communications Magazine,
Received 14 March 2000, Revised 24 July 2000, Accepted 27 July 2000
9 Web Distribution Systems : Caching and Rephcation,
Trang 18Kit trite Webs eaching - Phin lich giải pháp TÙen Caching eiia ISP & Campuchia
BO GIAO DUC VA DAO TAO
TRUONG DAI HOC BACH KHOA HA NOI
——;Kñ——
BẢN NHẬN XÉT LUẬN VĂN CAO HỌC
Họ và tên học viên Tan kosal
Chuyén nganh Công Nghệ Thông Tin
Khoá 2003 — 2005
Nội dung:” Kiến trúc Web Caching — Phân tích giải pháp Web Caching
cua ISP 6 Campuchia”
Nhận xét của người hướng dẫn
Trang 19Kit trite Webs eaching - Phin lich giải pháp TÙen Caching eiia ISP & Campuchia
BO GIAO DUC VA DAO TAO
TRUONG DAI HOC BACH KHOA HA NOI
——;Kñ——
BẢN NHẬN XÉT LUẬN VĂN CAO HỌC
Họ và tên học viên Tan kosal
Chuyén nganh Công Nghệ Thông Tin
Khoá 2003 — 2005
Nội dung:” Kiến trúc Web Caching — Phân tích giải pháp Web Caching
cua ISP 6 Campuchia”
Nhận xét của người hướng dẫn
Trang 20~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Least Frequently Used with Dynamic Aging-Thuat toan
thay thế nội dung cache dựa trên tần suất truy nhập Least recently uscd - Thuật toán thay thể nội dụng cache
dựa trên tỉnh tương quan theo thời gian của truy nhập
Loại đữ liệu ví dụ tiổng nói, hình ảnh, văn bản, phim
Mô lá mạng mà mỗi núi mạng đều có đương kết nối đến
ác nút mạng cản lại Most recently used - Vi tri luu cae trang mới được sử
dung nhiều nhất trong ngin xp LRU
Mean time to request - Théi gian trung bình tính tới lần truy nhập tiếp theo
Loại dữ liệu kết hợp hình anh vả âm thanh
Nút mạng
Là tiến trình di lẫy trược nội dung trang web dược dự báo
sẽ được truy nhập trong thời gian tới
Cơ chế dẫu nỗi của một máy chủ trên mạng, máy chú sẽ dại diễn cho toàn bộ thuê bao hay máy tram mà nó làm
proxy dễ thực hiện các giao dịch mạng
Độ định tuyển
Route trip lime - Độ trễ gồi toàn trình
Máy chủ
Segmented least recenlly used - Thudt toan thay thé nội
dung cacho dựa trên tính tương quan thơo thời gian của
truy nhập
Transmission Control Protocol - Giao thức điểu khiến
truyền din
Dự liệu văn bản
Time to request - Thời gian tới lần truy nhập tiếp theo
"Lÿ lệ giữa tổng dung lượng của các trang web được truy
nhập mà nội dung của chúng đã được lưu sẵn trong cache proxy trên tổng số dung lượng của các trang web dược
truy nhập
Tỷ lệ giữa số truy nhập web mã nội dung dược yêu cầu
dã dược lưu sẵn trong cache proxy trên tổng số truy nhập User Datagram Protocol — Giao thite truyền gới tin
Trang 21Kit trite Webs eaching - Phin lich giải pháp TÙen Caching eiia ISP & Campuchia
BO GIAO DUC VA DAO TAO
TRUONG DAI HOC BACH KHOA HA NOI
——;Kñ——
BẢN NHẬN XÉT LUẬN VĂN CAO HỌC
Họ và tên học viên Tan kosal
Chuyén nganh Công Nghệ Thông Tin
Khoá 2003 — 2005
Nội dung:” Kiến trúc Web Caching — Phân tích giải pháp Web Caching
cua ISP 6 Campuchia”
Nhận xét của người hướng dẫn
Trang 22~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 6.2 - Chu hinh trinh duyél Netscape cho Web Caching
TTình 6.3 - Cấu hình trình duyét Netscape tr dng cho Web caching
Hình 6.4: CẤu hình trình duyét Movilla cho Web caching
DANH MUC BANG
Bang 3.1: ICPv2 message format
Bang 3.2: ICP_OP_QUERY payload format
Bang 3.3: Khuôn dạng của ICP OP HIT OBI
Trang 23Kit trite Webs eaching - Phin lich giải pháp TÙen Caching eiia ISP & Campuchia
BO GIAO DUC VA DAO TAO
TRUONG DAI HOC BACH KHOA HA NOI
——;Kñ——
BẢN NHẬN XÉT LUẬN VĂN CAO HỌC
Họ và tên học viên Tan kosal
Chuyén nganh Công Nghệ Thông Tin
Khoá 2003 — 2005
Nội dung:” Kiến trúc Web Caching — Phân tích giải pháp Web Caching
cua ISP 6 Campuchia”
Nhận xét của người hướng dẫn
Trang 24~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 2.11 - Thời gian kết nỗi phụ thuộc vào số lượng cachc công tác
tại mỗi cấp mạng trong kiển trúc hỗn hợp Hình 2.12 - Thời gian kết nỗi trong kiến trúc hỗn hợp với số cache
cộng tac téi uu ke
Hình 2.13 - Thời gian truyền trung bình phụ thuộc vào số lượng
cachecông tác trong mô hình hỗn hợp với (ø— 0.3) và
điình 3.1 - Quan hệ giữa Pump and filter
Tình 3.2: Troxy lưu trữ ngược
Hình 3.3: Proxy lưu trữ ngược nhiêu - nhiều
Hình 3.4: Một bộ dệm phân cấp dan
Hình 4.1: Lược đỗ thay thé n6i dung cache của thuật toán LRU
Hình 4.2: Lược dỒ thay thể nội dưng cachc của thuật toán SLRU
4iình 4.3: Đoạn mã giả lập cho thuật toán LEU-DA
Hình 4.4: Doan mi gid lap cho thuat toan GD
Hình 4,5 : Mô hình so sánh chứng mình
Hình 4.6 - Hai trường hợp kết thúc khung thời gian
Hình 4.7- Doạn mã giả lập cho thuật toán GD*
Hình 5.1: Miều tả chưng những Cachc Farm lrong mét mang ISP
1iình 5.2: Trình bày chỉ tiết Cache farm trong mang ISP
Trang 25~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 2.11 - Thời gian kết nỗi phụ thuộc vào số lượng cachc công tác
tại mỗi cấp mạng trong kiển trúc hỗn hợp Hình 2.12 - Thời gian kết nỗi trong kiến trúc hỗn hợp với số cache
cộng tac téi uu ke
Hình 2.13 - Thời gian truyền trung bình phụ thuộc vào số lượng
cachecông tác trong mô hình hỗn hợp với (ø— 0.3) và
điình 3.1 - Quan hệ giữa Pump and filter
Tình 3.2: Troxy lưu trữ ngược
Hình 3.3: Proxy lưu trữ ngược nhiêu - nhiều
Hình 3.4: Một bộ dệm phân cấp dan
Hình 4.1: Lược đỗ thay thé n6i dung cache của thuật toán LRU
Hình 4.2: Lược dỒ thay thể nội dưng cachc của thuật toán SLRU
4iình 4.3: Đoạn mã giả lập cho thuật toán LEU-DA
Hình 4.4: Doan mi gid lap cho thuat toan GD
Hình 4,5 : Mô hình so sánh chứng mình
Hình 4.6 - Hai trường hợp kết thúc khung thời gian
Hình 4.7- Doạn mã giả lập cho thuật toán GD*
Hình 5.1: Miều tả chưng những Cachc Farm lrong mét mang ISP
1iình 5.2: Trình bày chỉ tiết Cache farm trong mang ISP
Trang 26~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
TAI LIEU THAM KHAO
1 Mạng máy tính vả các hệ thông mở - Nguyễn Thúc Hải
2 Công nghệ mạng máy tỉnh — Nhà xuất bán Bưu Điện,2001
3 Các bài viết về Internet - T8 Hồ Khánh Lâm - Tap chí Bưu chính viễn thông
4 Công nghé Intemet Cache img dụng Vũ Duy Lợi, Trần Trọng Minh
5 Analisis of Web Caching Architecture:Hierarchical and I3istributed
Caching — Pablo Rodriguez, Christian Spanner, and Ernst U Biersack,
Member LKEH-Vap chi IREE/ACM ‘Transactions on Network, Vol 9.No
4,August 2001
6 Algorithms Of The Internet, Organized by Chrislian chindelhaucr
Elaboration on Topic 03 Web Caching by Stefan Luecking (6014415) sil(aQupb.de University of Paderborn, Dale: August, 4th, 2004
7 Internet Cache Protocol (ICP), version 2, D Wesscls, K Clatfy, National
Laboratory for Applied Network Research/UCSD September 1997
8 Implementation and comparison of distributed caching schemes,
S.Selvakumar, P Prabhakar Department of Computer Science and
Engineering, Regional Lngeneering College, Tirachirappalli, Tamil
Nadu, India Extract in Computer and Communications Magazine,
Received 14 March 2000, Revised 24 July 2000, Accepted 27 July 2000
9 Web Distribution Systems : Caching and Rephcation,
Trang 27~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 6.2 - Chu hinh trinh duyél Netscape cho Web Caching
TTình 6.3 - Cấu hình trình duyét Netscape tr dng cho Web caching
Hình 6.4: CẤu hình trình duyét Movilla cho Web caching
DANH MUC BANG
Bang 3.1: ICPv2 message format
Bang 3.2: ICP_OP_QUERY payload format
Bang 3.3: Khuôn dạng của ICP OP HIT OBI
Trang 28~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
THUAT NGU VA CAC TU VIET TAT
T2ữ liệu âm thanh
Hệ thống cache tai một nút mạng
Lả tiến trình truy nhập wcb va lay nội dung web có sẵn
trên cache
La tiến trình truy nhập web và nội dung web không có
sẵn trên cache, phải lay từ F THẤY chủ web lIệ thống cache được đấu nối trên mạng theo cơ chế
proxy
Cache Array Routing protocol - Lhủ tục tim kiểm nội
dung trang web dựa trên cơ chế hàm bảm (Hash function)
là phần cứng hoặc phần mềm xét trong mỗi quan hệ tương tác với hệ thống máy chủ (Server)
Domain Kame System - Hệ thống tên miễn Eile 'Iransfer Protocol — Ciao thức truyền file
Là cửa ngõ để giao tiếp với các mạng khác
Greedy Dual 8ize - Thuật toản thay thể nội dung cache ¢6
Là thuật toán GDS và GD* với chỉ phí không dỗi
Lá thuật toán GD8 và GD* với chi phi tinh theo gói dữ liệu — 2
Kích thước dữ ệu/536
Một nút trong topology ctia mang thường được sử dụng
với các thủ tục định tuyển RIP
Thiết bị trên mạng nói chung cé dia chi LP vi da PC, Server router
Hyper'lext Markup language — Ngôn ngữ đánh dấu siêu
văn bản
Hyper [ext Iransfer Protocol — (ao thức truyền dẫn siêu
văn bản
Internet Cache prolocol - Thủ tục tìm kiểm và lấy nội
dung trang Web
Sạn 2Koaat (6ambodie sudeul) — - áp: 6202003 - 2005
Trang 29~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
TAI LIEU THAM KHAO
1 Mạng máy tính vả các hệ thông mở - Nguyễn Thúc Hải
2 Công nghệ mạng máy tỉnh — Nhà xuất bán Bưu Điện,2001
3 Các bài viết về Internet - T8 Hồ Khánh Lâm - Tap chí Bưu chính viễn thông
4 Công nghé Intemet Cache img dụng Vũ Duy Lợi, Trần Trọng Minh
5 Analisis of Web Caching Architecture:Hierarchical and I3istributed
Caching — Pablo Rodriguez, Christian Spanner, and Ernst U Biersack,
Member LKEH-Vap chi IREE/ACM ‘Transactions on Network, Vol 9.No
4,August 2001
6 Algorithms Of The Internet, Organized by Chrislian chindelhaucr
Elaboration on Topic 03 Web Caching by Stefan Luecking (6014415) sil(aQupb.de University of Paderborn, Dale: August, 4th, 2004
7 Internet Cache Protocol (ICP), version 2, D Wesscls, K Clatfy, National
Laboratory for Applied Network Research/UCSD September 1997
8 Implementation and comparison of distributed caching schemes,
S.Selvakumar, P Prabhakar Department of Computer Science and
Engineering, Regional Lngeneering College, Tirachirappalli, Tamil
Nadu, India Extract in Computer and Communications Magazine,
Received 14 March 2000, Revised 24 July 2000, Accepted 27 July 2000
9 Web Distribution Systems : Caching and Rephcation,
Trang 30~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Least Frequently Used with Dynamic Aging-Thuat toan
thay thế nội dung cache dựa trên tần suất truy nhập Least recently uscd - Thuật toán thay thể nội dụng cache
dựa trên tỉnh tương quan theo thời gian của truy nhập
Loại đữ liệu ví dụ tiổng nói, hình ảnh, văn bản, phim
Mô lá mạng mà mỗi núi mạng đều có đương kết nối đến
ác nút mạng cản lại Most recently used - Vi tri luu cae trang mới được sử
dung nhiều nhất trong ngin xp LRU
Mean time to request - Théi gian trung bình tính tới lần truy nhập tiếp theo
Loại dữ liệu kết hợp hình anh vả âm thanh
Nút mạng
Là tiến trình di lẫy trược nội dung trang web dược dự báo
sẽ được truy nhập trong thời gian tới
Cơ chế dẫu nỗi của một máy chủ trên mạng, máy chú sẽ dại diễn cho toàn bộ thuê bao hay máy tram mà nó làm
proxy dễ thực hiện các giao dịch mạng
Độ định tuyển
Route trip lime - Độ trễ gồi toàn trình
Máy chủ
Segmented least recenlly used - Thudt toan thay thé nội
dung cacho dựa trên tính tương quan thơo thời gian của
truy nhập
Transmission Control Protocol - Giao thức điểu khiến
truyền din
Dự liệu văn bản
Time to request - Thời gian tới lần truy nhập tiếp theo
"Lÿ lệ giữa tổng dung lượng của các trang web được truy
nhập mà nội dung của chúng đã được lưu sẵn trong cache proxy trên tổng số dung lượng của các trang web dược
truy nhập
Tỷ lệ giữa số truy nhập web mã nội dung dược yêu cầu
dã dược lưu sẵn trong cache proxy trên tổng số truy nhập User Datagram Protocol — Giao thite truyền gới tin
Trang 31~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
DANH MUC HINH VE
Hink 1.1 : Kiên trúc cơ bản của một bộ đệm cho Web
Hình 1.2: M6 hinh Client/Server
4iình 1.3: Quan hệ giữa Web browser và Internet Server
Hình 1.4: mé hinh proxy
Hinh 1.5: Proxy Server chay trén Firewall
Hình 1.6: Sơ a6 tong quát hé thong Web caching Web
Hình 1.7: Mô hình của cơ chế sử dụng proxy caching
Hình 1.8: Mô tả cơ chế sử dung bộ đệm trang suết
Hình 1.9 : BG dém phin cấp
Hình 1.10 - Mô hình bộ đệm phân tân
Hình 2.1 - Kiên trúc phân ting cia Web Caching
Hình 2.2 : Kiên trúc phan tan cha Web Caching
Hình 2.3: Kiến trúu hỗn hop cia Web Caching
hình 24: Mô hình phân cấp cia ISP ( Network topology)
Hinh 2.5: Kiéu cay cach dat cache (Tree mode, showing cache
lacement.) Hình 2.6: Thời gian kết nỗi m[fc] với mật độ trang Ã,„.A — 24h, đ— 15sec
TTình 2.7 : Lưu lượng mạng phát sinh bởi kiến trúc phân tầng và kiến
trúc phân tán tại mỗi cấp độ cây Tình 2.8 - Mạng quốc gia không bi nghén ø=0.3
Trang 32~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 2.11 - Thời gian kết nỗi phụ thuộc vào số lượng cachc công tác
tại mỗi cấp mạng trong kiển trúc hỗn hợp Hình 2.12 - Thời gian kết nỗi trong kiến trúc hỗn hợp với số cache
cộng tac téi uu ke
Hình 2.13 - Thời gian truyền trung bình phụ thuộc vào số lượng
cachecông tác trong mô hình hỗn hợp với (ø— 0.3) và
điình 3.1 - Quan hệ giữa Pump and filter
Tình 3.2: Troxy lưu trữ ngược
Hình 3.3: Proxy lưu trữ ngược nhiêu - nhiều
Hình 3.4: Một bộ dệm phân cấp dan
Hình 4.1: Lược đỗ thay thé n6i dung cache của thuật toán LRU
Hình 4.2: Lược dỒ thay thể nội dưng cachc của thuật toán SLRU
4iình 4.3: Đoạn mã giả lập cho thuật toán LEU-DA
Hình 4.4: Doan mi gid lap cho thuat toan GD
Hình 4,5 : Mô hình so sánh chứng mình
Hình 4.6 - Hai trường hợp kết thúc khung thời gian
Hình 4.7- Doạn mã giả lập cho thuật toán GD*
Hình 5.1: Miều tả chưng những Cachc Farm lrong mét mang ISP
1iình 5.2: Trình bày chỉ tiết Cache farm trong mang ISP
Trang 33Kit trite Webs eaching - Phin lich giải pháp TÙen Caching eiia ISP & Campuchia
BO GIAO DUC VA DAO TAO
TRUONG DAI HOC BACH KHOA HA NOI
——;Kñ——
BẢN NHẬN XÉT LUẬN VĂN CAO HỌC
Họ và tên học viên Tan kosal
Chuyén nganh Công Nghệ Thông Tin
Khoá 2003 — 2005
Nội dung:” Kiến trúc Web Caching — Phân tích giải pháp Web Caching
cua ISP 6 Campuchia”
Nhận xét của người hướng dẫn
Trang 34~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
THUAT NGU VA CAC TU VIET TAT
T2ữ liệu âm thanh
Hệ thống cache tai một nút mạng
Lả tiến trình truy nhập wcb va lay nội dung web có sẵn
trên cache
La tiến trình truy nhập web và nội dung web không có
sẵn trên cache, phải lay từ F THẤY chủ web lIệ thống cache được đấu nối trên mạng theo cơ chế
proxy
Cache Array Routing protocol - Lhủ tục tim kiểm nội
dung trang web dựa trên cơ chế hàm bảm (Hash function)
là phần cứng hoặc phần mềm xét trong mỗi quan hệ tương tác với hệ thống máy chủ (Server)
Domain Kame System - Hệ thống tên miễn Eile 'Iransfer Protocol — Ciao thức truyền file
Là cửa ngõ để giao tiếp với các mạng khác
Greedy Dual 8ize - Thuật toản thay thể nội dung cache ¢6
Là thuật toán GDS và GD* với chỉ phí không dỗi
Lá thuật toán GD8 và GD* với chi phi tinh theo gói dữ liệu — 2
Kích thước dữ ệu/536
Một nút trong topology ctia mang thường được sử dụng
với các thủ tục định tuyển RIP
Thiết bị trên mạng nói chung cé dia chi LP vi da PC, Server router
Hyper'lext Markup language — Ngôn ngữ đánh dấu siêu
văn bản
Hyper [ext Iransfer Protocol — (ao thức truyền dẫn siêu
văn bản
Internet Cache prolocol - Thủ tục tìm kiểm và lấy nội
dung trang Web
Sạn 2Koaat (6ambodie sudeul) — - áp: 6202003 - 2005
Trang 35~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 2.11 - Thời gian kết nỗi phụ thuộc vào số lượng cachc công tác
tại mỗi cấp mạng trong kiển trúc hỗn hợp Hình 2.12 - Thời gian kết nỗi trong kiến trúc hỗn hợp với số cache
cộng tac téi uu ke
Hình 2.13 - Thời gian truyền trung bình phụ thuộc vào số lượng
cachecông tác trong mô hình hỗn hợp với (ø— 0.3) và
điình 3.1 - Quan hệ giữa Pump and filter
Tình 3.2: Troxy lưu trữ ngược
Hình 3.3: Proxy lưu trữ ngược nhiêu - nhiều
Hình 3.4: Một bộ dệm phân cấp dan
Hình 4.1: Lược đỗ thay thé n6i dung cache của thuật toán LRU
Hình 4.2: Lược dỒ thay thể nội dưng cachc của thuật toán SLRU
4iình 4.3: Đoạn mã giả lập cho thuật toán LEU-DA
Hình 4.4: Doan mi gid lap cho thuat toan GD
Hình 4,5 : Mô hình so sánh chứng mình
Hình 4.6 - Hai trường hợp kết thúc khung thời gian
Hình 4.7- Doạn mã giả lập cho thuật toán GD*
Hình 5.1: Miều tả chưng những Cachc Farm lrong mét mang ISP
1iình 5.2: Trình bày chỉ tiết Cache farm trong mang ISP
Trang 36~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Hình 6.2 - Chu hinh trinh duyél Netscape cho Web Caching
TTình 6.3 - Cấu hình trình duyét Netscape tr dng cho Web caching
Hình 6.4: CẤu hình trình duyét Movilla cho Web caching
DANH MUC BANG
Bang 3.1: ICPv2 message format
Bang 3.2: ICP_OP_QUERY payload format
Bang 3.3: Khuôn dạng của ICP OP HIT OBI
Trang 37~Kitin inte Web caching - (Dhan tick gidi php Wee Cacking eta ISP é Campuchia
Least Frequently Used with Dynamic Aging-Thuat toan
thay thế nội dung cache dựa trên tần suất truy nhập Least recently uscd - Thuật toán thay thể nội dụng cache
dựa trên tỉnh tương quan theo thời gian của truy nhập
Loại đữ liệu ví dụ tiổng nói, hình ảnh, văn bản, phim
Mô lá mạng mà mỗi núi mạng đều có đương kết nối đến
ác nút mạng cản lại Most recently used - Vi tri luu cae trang mới được sử
dung nhiều nhất trong ngin xp LRU
Mean time to request - Théi gian trung bình tính tới lần truy nhập tiếp theo
Loại dữ liệu kết hợp hình anh vả âm thanh
Nút mạng
Là tiến trình di lẫy trược nội dung trang web dược dự báo
sẽ được truy nhập trong thời gian tới
Cơ chế dẫu nỗi của một máy chủ trên mạng, máy chú sẽ dại diễn cho toàn bộ thuê bao hay máy tram mà nó làm
proxy dễ thực hiện các giao dịch mạng
Độ định tuyển
Route trip lime - Độ trễ gồi toàn trình
Máy chủ
Segmented least recenlly used - Thudt toan thay thé nội
dung cacho dựa trên tính tương quan thơo thời gian của
truy nhập
Transmission Control Protocol - Giao thức điểu khiến
truyền din
Dự liệu văn bản
Time to request - Thời gian tới lần truy nhập tiếp theo
"Lÿ lệ giữa tổng dung lượng của các trang web được truy
nhập mà nội dung của chúng đã được lưu sẵn trong cache proxy trên tổng số dung lượng của các trang web dược
truy nhập
Tỷ lệ giữa số truy nhập web mã nội dung dược yêu cầu
dã dược lưu sẵn trong cache proxy trên tổng số truy nhập User Datagram Protocol — Giao thite truyền gới tin