Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 21 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
21
Dung lượng
1,13 MB
Nội dung
1
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
PHAN VŨ HẢI VÂN
NGHIÊN CỨU CÁC GIẢIPHÁPTỐIƯUHỆTHỐNG
WEB CACHING
Chuyên ngành: Truyền dữ liệu và Mạng máy tính
Mã số: 60.48.15
Người hướng dẫn khoa học: TS. HỒ KHÁNH LÂM
TÓM TẮT LUẬN VĂN THẠC SỸ
HÀ NỘI – 2010
2
MỞ ĐẦU
Hơn 80 phần trăm lưu lượng của Internet là các lượng truy nhập truyền thông với các nội
dung web. Ngày nay, với sự phát triển của các công nghệ truyền thông băng rộng, công nghệ
truyền thông đa phương tiện qua WWW càng phát triển mạnh mẽ. Sự cung cấp các dịch vụ
thông tin về kinh tế, văn hoá, xã hội ngày càng phong phú trên mạng cũng như xu thế tích hợp
các hệthốngthông tin trong các hoạt động chính trị, kinh tế, xã hội trên giao diện Web nói
riêng, cũng như việc tốiưu hoá lưu lượng thông tin, hạn chế đến mức tối đa khả năng tắc
nghẽn trên mạng trở nên rất cần thiết. Web trở thành một ứng dụng thành công bậc nhất trên
Internet. Tuy nhiên sự nâng cấp cần thiết của các máy chủ và băng thông của mạng Internet
không theo kịp sự phát triển với luật số mũ (luật Zipf) của nhu cầu khách hàng trong vài năm
qua, do đó chất lượng các dịch vụ yêu cầu băng thông rộng và thời gian thực được truy nhập
qua Web còn bị hạn chế, chưa đáp ứng nhu cầu càng cao của người sử dụng. Như vậy, ngoài
những giảipháp tốn kém, như tăng băng thông của kênh truyền dẫn ở các cấp mạng, tăng công
suất của các nút mạng truy nhập, mạng địa phương, mạng trục Internet, các nhà cung cấp dịch
vụ Internet đưa vào kiến trúc Web caching. Đây là một cách để giảm độ trễ truy nhập các nội
dung Web, và tiết kiệm băng thông của các kênh truyền dẫn giữa các tầng mạng của Internet.
Cách này đảm bảo lưu trữ các bản sao cùng các nội dung Web trong các bộ nhớ đệm trên các
hệ thống máy chủ phân tán trên các nút truy nhập ở các tầng mạng.
Mục đích của luận văn này nhằm tìm hiểu thế nào là Web caching, các kiểu kiến trúc
Web Caching, các thuật toán thay thế cache và hiệu năng của nó ra sao. Vận dụng những kiến
thức đã nghiêncứu đó để đánh giá hệthốngWebCaching hiện tại dùng cho mạng VNN.VN
của VNPT, đưa ra giảiphápWebCaching mới tốiưu hơn cho mạng VNN.VN.
3
Chương 1- NHỮNG ĐẶC ĐIỂM CỦA INTERNET
1.1. LỊCH SỬ VÀ TỐC ĐỘ PHÁT TRIỂN INTERNET
1.1.1. Lịch sử Internet
Tiền thân của mạng Internet ngày nay là mạng ARPANET. Thuật ngữ "Internet" xuất hiện lần
đầu vào khoảng năm 1974. Lúc đó mạng vẫn được gọi là ARPANET. Năm 1984, ARPANET
được chia ra thành hai phần: ARPANET và MILNET. Đến năm 1980, ARPANET được đánh giá
là mạng trụ cột của Internet. Giữa thập niên 1980 thành lập mạng liên kết các trung tâm máy tính
lớn với nhau gọi là NSFNET. Sự hình thành mạng xương sống của NSFNET và những mạng
vùng khác đã tạo ra một môi trường thuận lợi cho sự phát triển của Internet. Tới năm 1995,
NSFNET thu lại thành một mạng nghiêncứu còn Internet thì vẫn tiếp tục phát triển.Các dịch vụ
trên Internet không ngừng phát triển tạo ra cho nhân loại một thời kỳ mới: thời kỳ thương mại
điện tử trên Internet.
1.1.2. Tốc độ sử dụng Internet tại Việt Nam
Việt Nam là nước có tốc độ tăng trưởng số người dùng internet trong tốp 10 nước có tốc
độ tăng trưởng số người dùng nhanh nhất khu vực châu Á và cũng là một trong những nước có tốc
độ tăng trưởng lớn so với thế giới (giai đoạn 2000-2009), tăng 10,662.2 %.
1.1.3. Xu hướng tăng trưởng Internet Việt Nam
Bảng 1.2. Thống kê số liệu phát triển Internet tại Việt Nam tính đến 2009
Tháng 05 năm Số người dùng % dân số sử dụng Số tên miền .vn đã đăng ký
2003
1.709,478 2,14 2.746
2004
4,311,336 5,29 7,088
2005
7,184,875 8,71 10,829
2006
12,911,637 15,53 18,530
2007 16,176,973 19,46 42,470
2008
19,774,809 23,50 74,625
2009
21,430,463 24.87 105,326
1.2. NHỮNG GIẢIPHÁP TĂNG HIỆU SUẤT CỦA INTERNET
1.2.1. Tăng dung lượng truyền dẫn:
Là việc đầu tư, nâng cấp dung lượng truyền dẫn. Việc này sẽ triển khai đơn giản, nhanh
nếu có sẵn các hệthống truyền dẫn tuy nhiên nó sẽ trở nên phức tạp nếu hệthống truyền dẫn
4
không có sẵn. Ngoài ra chi phí thuê kênh quốc tế cũng rất đắt, việc vận hành khai thác các kênh
truyền dẫn quốc tế cũng không đơn giản.
1.2.2. Sử dụng thiết bị quản lý băng thông:
Sử dụng thiết bị để ấn định mức độ băng thông cụ thể cho từng loại hình dịch vụ. Việc sử
dụng thiết bị quản lý băng thông này có thể ấn định được mức độ băng thông cụ thể cho từng loại
dịch vụ tuy nhiên chi phí đầu tư hệthống cũng không nhỏ. Bên cạnh đó nếu băng thông không đủ
lớn thì sẽ có những dịch vụ bị ảnh hưởng đến chất lượng do bị lấy băng thông để dành cho dịch
vụ ưu tiên, như vậy không thỏa mãn được tối đa nhu cầu người sử dụng.
1.2.3 Sử dụng các hệthốngWeb Caching:
Khi sử dụng giảipháp này, chúng ta sẽ tiết kiệm được băng thông WAN do việc đưa thông tin
về gần với người sử dụng. Đảm bảo và nâng cao chất lượng truy nhập vì thời gian đáp ứng dịch
vụ nhanh. Tuy nhiên nếu hệthống không đủ lớn cũng có thể gây đến việc thường xuyên bị quá tải,
có thể ảnh hưởng tới hoạt động của dịch vụ. Do đặc thù riêng của từng ISP mà mỗi ISP có cách
lựa chọn giảipháp nâng cao chất lượng mạng riêng của mình. Và Webcaching là một trong
những giảipháp như vậy.
Chương 2- KHÁI NIỆM WEB CACHING, CÁC KIẾN TRÚC VÀ THUẬT TOÁN THAY
THẾ CỦA WEBCACHING
2.1. KHÁI NIỆM VỀ WEBCACHING
2.1.1. Định nghĩa WebCaching
Web caching là việc lưu trữ bản sao của những tài liệu web sao cho gần với người dùng,
cả về mặt chức năng trong web client hoặc những máy chủ bộ đệm lưu trữ riêng biệt. Cache (bộ
đệm) được chia thành các loại: Browser cache (bộ đệm trình duyệt), Proxy Cache (bộ đệm ủy
nhiệm), Gateway cache (bộ đệm cổng vào).
2.1.2. Một số khái niệm Cache
2.1.2.1. Browser cache
Browser cache hay còn được gọi là bộ đệm trình duyệt. Những trình duyệt như IE, Moziila,
Firefox bạn dùng để truy cập mạng, đều có sẵn một thư mục trong đó các nội dung đã được tải
về sẽ được lưu để sử dụng trong tương lại.
5
2.1.2.2. Proxy Cache
Proxy cache là máy chủ caching trung gian nhằm giảm tải lưu lượng trên đường truyền.
Web Proxy Cache (bộ đệm Web Proxy) làm việc cùng nguyên tắc với Browser Cache nhưng ở
quy mô lớn hơn.
Hình 2.1. Sơ đồ biểu diễn Proxy cache
2.1.2.3. Gateway cache
Gateway cache là máy chủ caching nằm trước các Web server (máy chủ web) nhằm giảm
tải cho các web server. Nó thường được biết đến như là “reverse proxy cache” .
Hình 2.2. Vị trí đặt gateway cache
2.2. CÁC LOẠI KIẾN TRÚC WEBCACHING
2.2.1. Caching phân tầng (Hierarchical cache)
Hình 2.3. Sơ đồ đầy đủ một kiến trúc phân tầng WebCaching của một ISP
6
2.2.2. Caching phân tán (Distributed cache)
Hình 2.4. Sơ đồ kiến trúc phân tán Webcaching của một ISP
2.2.3. Caching kết hợp (Hybrid scheme)
Hình 2.5. Sơ đồ Hybrid WebCaching của một ISP
2.3. CÁC THUẬT TOÁN CACHE
2.3.1.Thuật toán Least recently used (LRU)
Thuật toán giả định là một trang vừa mới được lấy ra khỏi cache sẽ tiếp tục được truy
nhập trong thời gian tới. Để thay thế một nội dung trong cache, LRU sẽ xoá bỏ các trang không
được truy cập đến trong một khoảng thời gian dài nhất. Chức năng của LRU được minh hoạ trong
hình dưới đây:
Hình 2.6: Lược đồ thay thế nội dung cache của thuật toán LRU
7
LRU là thuật toán cache được sử dụng rộng rãi nhất, bởi vì LRU coi các trang có chi phí
(cost) và kích thước không đổi, mục đích của LRU là tốiưu hoá tỷ lệ hit . Ưu điểm của LRU là
khai thác được đặc tính cục bộ của truy nhập. Nhược điểm của LRU là bỏ qua sự thay đổi về chi
phí và kích thước của trang, cũng như LRU không tính đến tần suất của các truy nhập.
2.3.2. Thuật toán Least Frequently Used with Dynamic Aging (LFU-DA)
LFU-DA là thuật toán dựa trên tần suất truy nhập, trong đó giả định chi phí và kích thước
của trang là không đổi. Trong thuật toán LFU, quyết định loại bỏ nội dung một trang căn cứ vào
số lần truy nhập đến trang đó. Việc đếm số lần truy nhập của tất cả các trang trong cache được lưu
lại và trang có số lần truy nhập đến nhỏ nhất sẽ bị loại bỏ. Thuật toán LFU-DA được mở rộng từ
LFU bằng cách sử dụng thêm thuật toán tuổi động ( Dynamic Aging ). Qua thực nghiệm người ta
quan sát được tỷ lệ byte hit ( là tỷ lệ giữa tổng kích thước trang Web được yêu cầu có nội dung
nằm sẵn trong cache với tổng kích thước trang Web được yêu cầu) của thuật toán LFU-DA là khá
cao.
2.2.3. Thuật toán Greedy Dual Size (GDS)
Thuật toán này đã tính đến sự thay đổi của chi phí và kích thước của trang. Việc loại bỏ
trang khỏi hệthống được căn cứ trên tỷ lệ giữa kích thước và chi phí của trang.Cũng giống như
thuật toán LFU-DA, GDS gán một giá trị H(p) với một trang p trong cache. Khi một trang mới
được lưu vào trong cache hoặc khi một trang đang nằm trong cache được truy nhập lại thì giá trị
H(p) được cập nhật lại: H(p)=C(p)/S(p). Trong đó S(p) là kích thước của trang, C(p) là hàm chi
phí thể hiện chi phí để lưu một trang p vào trong cache. Trang p có giá trị
H(p)=Hmin:=min
p
H(p) ( của tất cả các trang nằm trong cache) sẽ bị loại bỏ khỏi cache khi có
yêu cầu thay thế trang. Tiếp theo đó L được đặt bằng giá trị H(p) của trang bị loại bỏ. Tuy nhiên
cũng giống như LRU, GDS không tính đến tần suất truy nhập .
2.2.4 Thuật toán Cost Effective (CE)
Thuật toán CE được đưa ra để giảm toàn bộ chi phí lấy được tài liệu. Nhìn chung, những người
sử dụng Internet có thể được chia 2 nhóm như sau: (i)Khách hàng tìm kiếm thời gian đáp trả ngắn
hơn (ii)Khách hàng tìm cách tối đa hóa sử dụng băng thông (ví dụ một Internet Service Provider,
ISP). Vì vậy, có hai mô hình chi phí để tốiưu hóa proxy cache cho hai nhóm mục tiêu sử dụng.
Thứ nhất, một mô hình độ trễ mà có thể đo độ trễ tải về của người dùng cuối, và thứ hai là một
mô hình lưu lượng truy cập mà có thể đo được lưu lượng mạng.
Chúng tôi xác định tỷ lệ giảm chi phí (CRR) như sau:
8
%100*
C
C
H
CRR
i
i
i
với H
i
=1 nếu yêu cầu i là Hit còn lại là H
i
=0
C
i
là chi phí lấy được đối tượng i
Chúng tôi xác định chi phí như là độ trễ tải về quan sát được của người dùng trong mô
hình độ trễ, và là số lưu lượng mạng được tạo ra trong mô hình lưu lượng. Trong CE, giá trị lợi
ích (Benefit Value-BV) được gán cho mỗi đối tượng, biểu diễn tầm quan trọng của nó trong
cache. Khi cache đầy, các đối tượng với BV thấp nhất bị thay thế. BV bao gồm 3 phần: chi phí,
xác suất tái truy cập (P
r
) và tuổi động.
Xác suất tái truy cập
BV=(Cost/Size)*P
r
+Age
Cost: Chi phí lấy được đối tượng từ máy chủ.
P
r
Xác suất tái truy cập:
)(
Pr
10
/1
Size
Log
P
b
f
với P
f
=D
f+1
/D
f
P
f
là xác suất có điều kiện của việc tái truy cập 1 đối tượng đã được truy cập f lần
D
f
Số tài liệu được truy cập ít nhất là f lần
α Giá trị đặc trưng của luật phân bố Zipf
b là hằng trọng số
Size Kích thước của đối tượng được yêu cầu
Age Tuổi của cache, được xác định là BV bé nhất của tất cả các đối tượng
Nếu một đối tượng đã được đọc f lần , ước tính xác suất tái truy cập là P
f
= D
f+1
/ D
f
, D
f
là số tài liệu được truy cập ít nhất f lần. Tỷ lệ truy cập trung bình của một đối tượng có thể được
ước tính bởi kích thước của nó. Cho R là tỷ lệ truy cập trung bình cho một đối tượng và S là kích
thước của nó. R có thể được ước tính là R = C / S
b
, nơi C và b là hai hằng. Tỷ lệ truy cập trung
bình :
)(
10
Size
Log
C
Ps
b
với b=1,3 và C là hằng
Brelau giới thiệu một mô hình cho các yêu cầu trang web, theo luật Zipf:
R
K
P
9
R là độ thông dụng của trang , K và α là 2 tham số độc lập
Tuổi cache là thời gian truy cập gần đây nhất. Khi một đối tượng được đưa đến cache, BV của nó
là chi phí lấy được đối tượng cộng với H (ban đầu H = 0). Trong trường hợp cache hit, H được đặt
bằng thời gian hiện nay.
Chương 3- PHÂN TÍCH HIỆU NĂNG CỦA CÁC KIẾN TRÚC WEBCACHING VÀ CÁC
THUẬT TOÁN THAY THẾ
3.1.PHÂN TÍCH, SO SÁNH HIỆU NĂNG KIẾN TRÚC WEBCACHING
3.1.1 Kiến trúc cache phân tầng và phân tán
Kiến trúc phân tầng có thời gian kết nối nhỏ hơn kiến trúc phân tán. Bởi vì trong kiến trúc
phân tầng các bản sao của một trang được lưu trữ một cách dư thừa tại các hệthống cache ở các
cấp độ mạng khác nhau dẫn tới giảm được thời gian kết nối. Ngược lại kiến trúc phân tán có thời
gia truyền nội dung của trang Web thấp hơn kiến trúc phân tầng, bởi vì trong kiến trúc phân tán
lưu lượng Web được lưu chuyển trên các tầng mạng phía dưới và ít bị nghẽn hơn.
Mô hình mạng
Hình 3.1. Mô hình phân cấp của ISP
Chúng ta xây dựng topology của mạng dưới dạng cấu trúc cây đầy đủ O-ary, hình dưới
Hình 3.2. Mô hình phân cây
10
O đại diện cho độ mở (số nhánh) của mỗi nút trong cấu trúc cây
H là số đường kết nối mạng giữa nút gốc của mạng quốc gia với nút gốc của mạng cấp
vùng. H cũng đại diện cho số đường kết nối giữa nút gốc của mạng cấp vùng với nút
gốc của mạng cấp khu vực.
z là số kết nối giữa máy chủ gốc và nút gốc
l là số cấp của cây (0≤ 1≤ 2H+z) trong đó:
l = 0 là mức mạng của các bộ đệm cơ quan
l = H là mức mạng của các bộ đệm vùng
l = 2H là mức mạng của các bộ đệm quốc gia
l = 2H + z máy chủ gốc
Giả định băng thông là đồng nhất với mỗi ISP (mỗi kết nối giữa các ISP có cùng tốc độ
truyền dẫn (transmission rate))
C
I
, C
R
, C
N
là tốc độ truyền dẫn (transmission rate) của các kết nối ở mạng cơ quan, vùng,
quốc gia.
C: tỷ lệ nghẽn nút cổ chai trên đường truyền dẫn quốc tế
Kiến trúc phân tầng
Hệ thống cache thường được đặt tại điểm truy nhập giữa hai mạng khác nhau để giảm chi
phí truyền trang qua một mạng mới. Tại một nước thì chỉ có một mạng quốc gia và một hệthống
cache quốc gia. Vậy sẽ có O
H
mạng vùng và mỗi mạng sẽ có một hệthống cache cấp vùng. Có
O
2H
mạng khu vực và mỗi mạng sẽ có một hệthống cache cấp khu vực.
Hệ thống cache được đặt ở độ cao 0 của cấu trúc cây tương ứng cấp độ 1 trong kiến trúc
phân tầng, độ cao H của cấu trúc cây tương ứng cấp độ 2 trong kiến trúc phân tầng, độ cao 2H của
cấu trúc cây tương ứng cấp độ 3 trong kiến trúc phân tầng. Cache được nối tới các ISP qua các
kênh truy nhập. Chúng ta giả sử rằng dung lượng kênh truy nhập tại mỗi cấp độ bằng dung lượng
kênh trung kế của mạng tại cấp độ đó nghĩa là C
I
, C
R
,C
N
và C cho từng cấp độ tương ứng. Tỷ lệ
hit tại hệthống cache của các cấp khu vực, vùng, quốc gia được đại diện bởi các giá trị: hit
I
, hit
R
,
hit
N
(hit: số phần trăm yêu cầu được đáp ứng ở mức bộ đệm).
Kiến trúc phân tán
Cache chỉ được đặt tại cấp khu vực và sẽ không có bản sao trung gian của các trang Web
tại các cấp mạng khác. Để chia sẻ các bản sao giữa các hệthống cache khu vực, hệthống cache
tại cấp mạng trung gian sẽ lưu giữ dữ liệu meta-data nó chứa đựng thông tin về nội dung được lưu
trong các hệthống cache khu vực. Các cache khu vực trao đổi định kỳ lượng thông tin meta-data
[...]... trạng khách hàng, hiện trạng hệthốngWebCaching của VNPT Từ đó có được những nhận xét, đánh giá về những ưu nhược điểm của hệthốngWebCaching hiện tại của VNPT Luận văn đã trình bày giảipháp nâng cấp hệthốngWebCaching hiện tại cho mạng VNN của VNPT Những đóng góp khoa học và thực tiễn của luận văn: Đưa ra giảipháp nâng cấp hệthốngWebCaching nhằm tốiưuhệthốngwebcaching hiện tại cho mạng... Dương) - Đầu tư WebCaching tại mức quốc gia nhằm san tải lưu lượng Web với các ISP khác trong từng khu vực để giảm thiểu tối đa băng thông sử dụng đi quốc tế - Đầu tư WebCaching cho tất cả các POPs còn lại trong từng khu vực nhằm tối ưu hóa hoàn toàn việc sử dụng hệthốngWeb Caching, nâng cao chất lượng mạng cho người dùng b) Hướng nghiêncứu tiếp theo: Nghiêncứu về việc dùng hệthốngCaching cho các... hệthốngWebCaching mạng VNN đã góp phần giảm một phần đáng kể dung lượng kênh Internet quốc tế bằng việc hoạt động hiệu quả, tỷ lệ tiết kiệm bằng thông thường xuyên đạt 25-30% của tổng lưu lượng HTTP trên mạng - HệthốngWebCaching đã chứng tỏ được hiệu quả về mặt kỹ thuật và tính kinh tế so với việc mở kênh Ineternet quốc tế trực tiếp mà không sử dụng hệthốngCaching - Ngoài ra, hệthốngWeb Caching. .. lượng yêu cầu của khách hàng tăng cao - Sử dụng thêm WebCaching P2P (Caching ngang hàng hay webcaching tại mức quốc gia với các nhà cũng cấp dịch vụ khác) nhằm giảm lưu lượng mạng đi quốc tế 4.2.2 Sơ đồ kiến trúc giảiphápWebCaching cho mạng VNN.VN Hình 4.4 Sơ đồ tổng quan giảiphápWebCaching cho mạng VNN của VNPT Hình 4.5 Sơ đồ chi tiết Webcaching tại POP HYN 21 KẾT LUẬN VÀ KHUYẾN NGHỊ 1 Kết... sử dụng thuật toán CE là lựa chọn tốiưu hiện thời 20 - Thiết bị được chọn sử dụng trong hệthốngWebCaching là Cisco Cache Engine - Dựa vào bảng thống kê lưu lượng ở trên, để giải quyết vấn đề giảm nghẽn cổ chai tại các POPs có lưu lượng cao Trong giai đoạn đầu nâng cấp hệthốngWebCaching mới chúng tôi đưa ra phương án: Đầu tư Cache farm cho các điểm tập trung lưu lượng lớn tại các tỉnh Hà Nội,... dùng đến hệ thống firewall nữa tạo thuận lợi cho hệ thống mạng được thông suốt hoàn toàn, hạn chế việc hình thành các nghẽn nút cổ chai trên mạng do sử dụng các hệ thống firewall trên mạng * Nhược điểm: - Hiện nay hệ thống Web Caching mới chỉ được sử dụng ở tầng mạng trục mạng VNN, các tầng mạng khác chưa có Web cache 19 - Mạng VNN sử dụng kiến trúc WebCaching phân tán tại mức vùng, nó sẽ giảm lưu lượng... Mạng VNN của VNPT nên sử dụng hệthốngWebcaching lai, bao gồm nhiều cấp caching và nhiều thành phần caching trong mỗi cấp Sử dụng thuật toán thay thế giảm chi phí hiệu quả CE Căn cứ vào đặc điểm khách hàng, đặc tính lưu lượng cũng như nhu cầu sử dụng internet tại từng vùng, VNPT nên chia việc đầu tư nâng cấp hệthốngWebcaching theo các giai đoạn: - Đầu tư Webcaching cho các POPs trọng điểm,... khách hàng là rất lớn 4.1.2 Hiện trạng hệthốngWebCaching mạng VNN.VN Hình 4.2 Sơ đồ tổng quan kiến trúc WebCaching hiện tại của VNPT VNPT hiện nay đang sử dụng hệthốngWebCaching cho tầng mạng trục (core network) của mạng VNN 18 4.1.3 Hiện trạng lưu lượng các hướng trên mạng VNN HệthốngWebCaching hiện nay của VNPT làm giảm thiểu đáng kể lưu lượng mạng từ mức vùng lên mức quốc gia và giảm nghẽn... lễ, tết ) Vẫn còn hiện trang lưu lượng sử dụng trên 80% dung lượng băng thông Như vậy, yêu cầu đặt ra là cần phải có giảipháp nâng cấp tôíưuhệthốngWeb Caching, tiết kiệm chi phí bằng thông hơn 4.1.4 Đánh giá và nhận định hiện trạng * Ưu điểm: - Hệthống sử dụng cache farm cho cả ba khu vực, nó sẽ giảm chi phí mạng do nhiều yêu cầu sẽ được thỏa mãn với những dữ liệu lưu trữ bên trong cache farm,... thấy: HệthốngWebCaching mạng VNN hiện dùng chưa tương xứng với quy mô khách hàng (lưu lượng) phát triển trên mạng Tầng mạng truy nhập ở các POP nơi tập trung nhiều truy nhập ở các tỉnh khác nhau có lưu lượng khác nhau, do đó sự đầu tư webcaching cho tầng POP khu vực có thể đem lại hiệu quả sử dụng kênh truy nhập lên tầng mạng trên tốt hơn nhưng hiện nay VNPT chưa đầu tư WebCaching ở các POPs (Web .
1
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
PHAN VŨ HẢI VÂN
NGHIÊN CỨU CÁC GIẢI PHÁP TỐI ƯU HỆ THỐNG
WEB CACHING
Chuyên. VNPT chưa đầu tư Web Caching ở các POPs (Web Proxy server).
4.2. GIẢI PHÁP NÂNG CẤP WEB CACHING CHO MẠNG VNN
4.2.1. Giải pháp
- Hệ thống sẽ sử dụng
Bảng 1.2.
Thống kê số liệu phát triển Internet tại Việt Nam tính đến 2009 (Trang 3)
Hình 2.2.
Vị trí đặt gateway cache (Trang 5)
Hình 2.1.
Sơ đồ biểu diễn Proxy cache (Trang 5)
Hình 2.4.
Sơ đồ kiến trúc phân tán Web caching của một ISP (Trang 6)
Hình 2.5.
Sơ đồ Hybrid Web Caching của một ISP (Trang 6)
Hình 3.1.
Mơ hình phân cấp của ISP (Trang 9)
h
ình mạng (Trang 9)
Hình 3.9.
Thời gian kết nối trung bình cho tồn bộ N trang Web, phụ thuộc vào số cache kết hợp k (Trang 13)
Hình 3.10.
Thời gian kết nối của Caching phân cấp, caching phấn tán và caching hỗn hợp (Trang 13)
Hình 3.11.
Thời gian truyền củ aN trang Web (Trang 14)
Hình 4.2.
Sơ đồ tổng quan kiến trúc Web Caching hiện tại của VNPT (Trang 17)
Hình 4.4.
Sơ đồ tổng quan giải pháp Web Caching cho mạng VNN của VNPT (Trang 20)
a
vào bảng thống kê lưu lượng ở trên, để giải quyết vấn đề giảm nghẽn cổ chai tại các POPs có lưu lượng cao (Trang 20)