[e-mail]

1
??????????? ?????????????? ??????? ? ?????????
??????????? ????????? ? ?????????????? ????????
???-????????

• ?.?. ????????, ?.?. ???
• ???????? ????????????? ?????? ??. ?.?. ??????
• sakr_at_chg.ru

2
(No Transcript)
3
Cache-mesh
4
?????????, ???????????? ???-?????????

• ?????????????? ????? ???-?????????
• Internet Cache Protocol (ICP) (RFC 2186, 2187)
• Hyper Text Caching Protocol (HTCP) (RFC 2756)
• Cache Digest - squid only
• Cache Array Routing Protocol (CARP)
• ?????????????? ????? ????????? ????
  (?????????????,
• L4-??????????) ? ???-????????
• Web Cache Control (Coordination) Protocol (WCCP)
• Network Element Control Protocol (NECP) -
  proposed draft

5
?????????? ??????-???????, ????????????? ICP

• Harvest (1994) ?????? ?????? ? ?????????? ICP.
  ????????? ???????? ? ????? 1995. ???????
  Netcache ? Squid.
• Cached-2(3) (Netcache) ???????????? ???????
  Harvest cached, ????????????? ? 1996-1997 ??. ?
  ????????? ????? ????????? ???????????? ? ????????
  Netcache ????? Network Appliance.
• Squid (http//www.squid-cache.org/) (1996)
• Oops (http//zipper.paco.net/igor/oops)
• Wcol WWW Collector Prefetching proxy-server
  for WWW (1994) (http//infonet.aist-nara.ac.jp/pro
  ducts/wcol/)
• KOTETU (http//infonet.aist-nara.ac.jp/products/ko
  tetu/) prefetching ??????-??????, ??????? Wcol
• Microsoft Proxy-server (http//www.microsoft.com)
  
• Microsoft Internet Security and Acceleration
  Server (http//www.microsoft.com/ISAServer/)

6
?????????? ??????
??????? ??????-?????? ? ???????????? ? ?????????
parents - FREEnet, RSSI, OSI, NLANR. ?????????
?????????????? ????? ???????? ?????????????.
????? ???????? ??????? ???????? ??? ?????? ??
parent.
- ?????? ?? ???????? ???????????, ???????
???????????? access list ?? ????????? ??????? -
??????????? ?????????. - ?????????????
????????????? ?? AS - ??????? ? ??????????
? ????? ?????? ? ?????????. - ?????????????
?????????? ??????????? - ???????? ???????
??????????? ?? ???????
7
193.233.46.0 681/ 682 1.0 1.0
www.chg.ru www-cache.chg.ru www.gnu.org.ru
ikia.ru.ircache.net 545.4 6.0
sd.cache.nlanr.net 589.3 12.0
pb.cache.nlanr.net 594.0 9.0193.233.32.0
106/ 106 1.0 2.0 fortran.org.ru
itp.ac.ru www.itp.ac.ru ikia.ru.ircache.net
343.7 5.9 sd.cache.nlanr.net 1054.7
12.0193.233.36.0 192/ 192 5.1 4.0
www.issp.ac.ru alpclub.ru ikia.ru.ircache.net
235.7 5.8193.232.212.0 383/ 385
62.5 6.0 www.rssi.ru www.rka.ru
ikia.ru.ircache.net ikia.ru.ircache.net
3.8 1.0 pb.cache.nlanr.net 212.1
12.0 sd.cache.nlanr.net 293.1
21.0158.250.9.0 4/ 4 101.5 8.0
www.npi.msu.su optics.npi.msu.su www.grammy.ru
ikia.ru.ircache.net 23.1 5.0
sd.cache.nlanr.net 213.0 20.0
bo.cache.nlanr.net 297.0 19.0140.221.9.0
12/ 12 200.2 9.0 www.globus.org
www.mcs.anl.gov ftp.mcs.anl.gov
uc.cache.nlanr.net 8.0 6.0
pb.cache.nlanr.net 12.2 6.0
bo.cache.nlanr.net 27.3 8.0
sd.cache.nlanr.net 67.0 9.0
ikia.ru.ircache.net 258.2 16.0194.94.42.0
46/ 123 230.1 15.0 www.springer.de
science.springer.de link.springer.de
uc.cache.nlanr.net 131.5 16.0
sd.cache.nlanr.net 193.6 22.0
ikia.ru.ircache.net 210.2 16.0
pb.cache.nlanr.net 1656.6 13.0198.9.9.0
2/ 2 254.5 10.0 www.nas.nasa.gov
sv.cache.nlanr.net 1.2 4.0
uc.cache.nlanr.net 48.0 8.0
pb.cache.nlanr.net 55.5 8.0
sd.cache.nlanr.net 108.0 10.0
ikia.ru.ircache.net 262.5 13.5
???????? netprobe database
8
????????? ????????? ICMP RTT, netprobe database
? ICP v2 (? ?????????? ICP_FLAG_HIT_OBJ)
????????? ? Squid-1.1.19 (1997)

• ????????????? ??????? ????????? ?????????
• ????????????? ???????? ?????????? (? ?????? RTT)
  ??????? ?? ????????? ??????????
• ?????????? ???????????? ???????? ?????
  ??????????? ???????? ?????

?? ??????? ??? ?????????? ??????, ? ???????
?? ??????????? ????????? ?????????????
????????? ??????????
9
??????????? Squid ???????????
???????????? ??????????? Squid
tpd ltgt tod
top tpd ltgt tod
10
????????, ??????? 2 ????????? ????????? ??????
???????? ???-????????
1. ??? ?? ????? ?????????? ? ?????????? ???????,
??? ??????? ?? ??? ???? ????????? ?????
????????????????? 2. ????? ?? ?????????
???????????????? ??? ??? ? 3. ???? ??, ?? ??????
?? ????????? 4. ???, ????? ???????, ??? ?????
?????? ??????????? ?????????, ????? ????????
????????? ???????? (????????, 5)

• ???????? ?????????
• ???????????? ????????????? ??????????
  ?????????????
• ??? ???????? ???? ????????? ????????,
  ???????????????, ? ?.?.
• ???????? ?????????????? ??? ???????
• ?? ????? ????????? ?????? ????????? TLD? AS?
  URL?

11
??????????? ?1 (??????-??????? 2000)
12
????????? ??????? ???????? ????????? ?????????? ?
?????????????? ? ??? ????????????? parent
???-???????? ??? ????????? ???????
13
Cache triangle
14
????? ???????? ? ????????? ??????? ?? 3
?????? (???????????? ???????????, ??????? 2000)
N TLD-2.34(5)
15
?????????? ? ????? ???????? ??? ?????????????
????????????
16
N TLD-2.25(16)
cz
ca
fi
pt
nl
????????????? ???????, ???????????? ????? (?) ?
?????? (?) ?????????, ?? ??????? (? ???????
??????????????? ????????)
17
(No Transcript)
18
??????? ?????? ?????????? ? ????????? ??
???????????? ????????????
19
??????? ???????? ????????? ?????????? (????/???)
??? ????????????? ????????????
20
??????? ?????? ?????????? ? ???????????? ?
????????????? ?????????????
21
??????? ???????? ????????? ?????????? (????/???)
??? ?????????????? ????????????
22
??????? ???????? ????????? ?????????? (????/???)
??? ?????????????? ???????????? (?????
?????????? ????????????)
23
????????? ??????? ???????? ????????? ?????????? ?
?????????????? ? ??? ????????????? parent
???-???????? (????? ?????????? ????????????
?????????????? ????????????)
24
??????????
1. ????????? ???????????????? ???????? ??????
???????? ????????? ?????????? ?
?????????????? ??????? ???-????????, ??????? -
????????? ? ??????? ???????? ???????? ?????????
?????????? - ?? ??????? ??????? ?????????? ?
?????????????? - ????? ?????????????? ???
?????????? ? ????????????? - ?????????
??????????? ???????? ????? ?????????? ????????
?????
2. ?????????? ????????????????? ??????? ???
?????????????? ???????? ????????? ?????????
??????????? ? ???-?????????????. ????????????
??????????????? ?????????? ?????????
3. ????????, ??? ????????????? ????????? ??????
??????? ??? ??????????? ??????????? ?
???????????? ?????????????? ???? ???-????????,
????????? ????? ???? ? ??????????? ?????? ????.
25
?????? ????????? ???????? ??? ????????? ????
(?????? 96-07-89226, 98-07-90293, 99-07-90084 ?
01-07-90119) ? ??? ?? (?????? 5.1.1
????-???)http//www.cache.net.ru