
æè¡å£«ç¬¬äžæ¬¡è©ŠéšãR04åºç€ç§ç®ãïŒçŸ€ïŒæ å ±ã»è«çã«é¢ãããã®ïœå š6åã解説ã
ãäžçªäººæ°ïŒã»ããå²ã§ãåŸïŒã
ðãR04åºç€ã»é©æ§ å
š45å å®å
šæ»ç¥ããã¯ãð
ãç§ç®ããšã«ãã£ããåŠã¶ãªãã
ðãR04åºç€ç§ç® å
š30å å®å
šè§£èª¬ããã±ãŒãžãð
ðã驿§ç§ç® å š15å å®å šè§£èª¬ããã±ãŒãžãð
ð£å¿æŽããã ããŸããšãããã«åµäœãšãã«ã®ãŒã«æ³šåããŸãðª
ð ðå¿æŽïŒð ðââïžðââïž
ãå顿ã
â -2-1
ããã¬ã¯ãŒã¯ç°å¢ã«ãããåé¡ã«é¢ããæ¬¡ã®èšè¿°ã®ãã¡ãæãäžé©åãªãã®ã¯ã©ããã
â ãWebäŒè°ãµãŒãã¹ãå©çšããå Žåãæå³ããªãåå è ãäŒè°ãžåå ãããªãããã«ã¯ãäŒè°åå çšã®URLãåå è ã«å¯Ÿãå®å šãªéä¿¡è·¯ãçšããŠéä»ããã°ããã
â¡ãåçµç¹ã®ãããã¯ãŒã¯ç®¡çè ã¯ããã¬ã¯ãŒã¯ã§çšããVPN補åçã®éä¿¡æ©åšã®è匱æ§ã«ã€ããŠãåžžã«æ å ±ãåéããããšãæ±ããããŠããã
â¢ããã¬ã¯ãŒã¯ç°å¢ã§ã¯ããªãã£ã¹å€åã®å Žåãšæ¯èŒããŠãã£ãã·ã³ã°çã®è¢«å®³ãçºçããå±éºæ§ãé«ãŸã£ãŠããã
â£ããœãŒã·ã£ã«ãããã³ã°ãžã®å¯Ÿçã®ããã第äžè ã®åºå ¥ããå€ãã«ãã§ãã¬ã¹ãã©ã³çã§ã®ãã¬ã¯ãŒã¯æ¥åã¯é¿ããã
â€ããã¬ã¯ãŒã¯æ¥åã«ãããã€ã³ã·ãã³ãçºçæã«ãããŠãé©åãªé£çµ¡å ã確èªã§ããªãå Žåãè¢«å®³ã®æ¡å€§ã«ã€ãªãããªã¹ã¯ãããã
ãæ¥æ¬æè¡å£«äŒãHP
â -2-2
ã4ã€ã®éåAãBãCãDã以äžã®4ã€ã®æ¡ä»¶ãæºãããŠãããšããéåAãBãCãDãã¹ãŠã®ç©éåã®èŠçŽ æ°ã®å€ã¯ã©ããã
æ¡ä»¶1ãAãBãCãDã®èŠçŽ æ°ã¯ãããã11ã§ããã
æ¡ä»¶2ãAãBãCãDã®ä»»æã®2ã€ã®éåã®ç©éåã®èŠçŽ æ°ã¯ãããã7ã§ããã
æ¡ä»¶3ãAãBãCãDã®ä»»æã®3ã€ã®éåã®ç©éåã®èŠçŽ æ°ã¯ãããã4ã§ããã
æ¡ä»¶4ãAãBãCãDãã¹ãŠã®åéåã®èŠçŽ æ°ã¯16ã§ããã
â 8ãâ¡ 4ã⢠2ã⣠1ã†0
ãæ¥æ¬æè¡å£«äŒãHP
â -2-3
ãä»®æ³èšæ¶ã®ããŒãžçœ®æææ³ãšããŠLRUïŒLeast Recently UsedïŒã䜿ãããŠãããäž»èšæ¶ã«æ ŒçŽã§ããããŒãžæ°ã3ãããŒãžã®äž»èšæ¶ããã®ã¢ã¯ã»ã¹æéãHç§ïŒœãå€éšèšæ¶ããã®ã¢ã¯ã»ã¹æéãMç§ïŒœã§ãããšããïŒHã¯Mããã¯ããã«å°ãããã®ãšããïŒãããã§LRUãšã¯æãé·ãã¢ã¯ã»ã¹ãããªãã£ãããŒãžã眮æå¯Ÿè±¡ãšããæ¹åŒã§ãããä»®æ³èšæ¶ã«ããŒãžãäœãæ ŒçŽãããŠããªãç¶æ ããéå§ããããã°ã©ã ãæ¬¡ã®é çªã§ããŒãžçªå·ãåç §ããå Žåã®ç·ã¢ã¯ã»ã¹æéãšããŠãé©åãªãã®ã¯ã©ããã
2â1â1â2â3â4â1â3â4
ããªããäž»èšæ¶ã®ããŒãžæ°ã1ã§ããã2â2â1â2ã®é çªã§ããŒãžçªå·ãåç §ããå Žåãæåã®ããŒãž2ãžã®ã¢ã¯ã»ã¹ã¯å€éšèšæ¶ããã®ã¢ã¯ã»ã¹ãšãªããåæã«äž»èšæ¶ã«ããŒãž2ãæ ŒçŽãããã以éã®ããŒãž2ãããŒãž1ãããŒãž2ãžã®åç §ã¯ããããäž»èšæ¶ãå€éšèšæ¶ãå€éšèšæ¶ããã®ã¢ã¯ã»ã¹ãšãªãã®ã§ãç·ã¢ã¯ã»ã¹æéã¯3M+1Hç§ïŒœãšãªãã
â 7M+2Hç§ïŒœ
â¡ 6M+3Hç§ïŒœ
⢠5M+4Hç§ïŒœ
⣠4M+5Hç§ïŒœ
†3M+6Hç§ïŒœ
ãæ¥æ¬æè¡å£«äŒãHP
â -2-4
ãæ¬¡ã®èšè¿°ã®ããããã«å ¥ãå€ã®çµåããšããŠãé©åãªãã®ã¯ã©ããã
ãåãé·ãã®2ã€ã®ãããåã«å¯ŸããŠã察å¿ããäœçœ®ã®ããããç°ãªã£ãŠããç®æã®æ°ããããã®ããã³ã°è·é¢ãšåŒã¶ããããåã0101011ããšã0110000ãã®ããã³ã°è·é¢ã¯ã衚1ã®ããã«èãããš4ã§ããããããåã1110101ããšã1001111ãã®ããã³ã°è·é¢ã¯ãã¢ãã§ããã4ãããã®æ å ±ãããåãX1 X2 X3 X4ãã«å¯ŸããŠããX5 X6 X7ããX5=X2+X3+X4 (mod 2)ãX6=X1+X3+X4 (mod 2)ãX7=X1+X2+X4 (mod 2)ïŒmod 2ã¯æŽæ°ã2ã§å²ã£ãäœãã衚ãïŒãšãããããããä»å ãããããåãX1 X2 X3 X4 X5 X6 X7ããèãããšãä»»æã®2ã€ã®ãããåã®ããã³ã°è·é¢ã3以äžã§ããããšãç¥ãããŠããããã®ãããåãX1 X2 X3 X4 X5 X6 X7ããéä¿¡ãéä¿¡ãè¡ã£ããšããéä¿¡éçšã§é«ã 1ãããããé信誀ããèµ·ãããªããšããä»®å®ã®äžã§ãåä¿¡ãããåãã0100110ãã§ãã£ããšãã衚2ã®ããã«èãããšã1100110ããéä¿¡ãããåã§ããããšãããããåãä»®å®ã®äžã§ãåä¿¡ãããåãã1000010ãã§ãã£ããšããéä¿¡ãããåã¯ãã€ãã§ããããšããããã


ãã¢ãã ã€
â 4 ã0000010ã
â¡ 5 ã1100010ã
⢠4 ã1001010ã
⣠5 ã1000110ã
†4 ã1000011ã
ãæ¥æ¬æè¡å£«äŒãHP
â -2-5
ãæ¬¡ã®èšè¿°ã®ããããã«å ¥ãå€ã®çµåããšããŠãé©åãªãã®ã¯ã©ããã
ãnã0åã¯æ£ã®æŽæ°ãaáµ¢â{0,1}ïŒi=0,1,âŠ,nïŒãšãããå³ã¯2鲿°ïŒaâaââââŠaâaâïŒâã10鲿° s ã«å€æããã¢ã«ãŽãªãºã ã®æµãå³ã§ããã

ããã®ã¢ã«ãŽãªãºã ãçšããŠ2鲿°ïŒ1011ïŒâã10鲿° s ã«å€æãããšãs ã«ã¯åãã«1ãä»£å ¥ããããã®åŸãé ã«2ã5ãšæŽæ°ãããæåŸã«11ãšãªãçµäºããããã®ããã« s ãæŽæ°ãããéçšã
1 â 2 â 5 â 11
ãšè¡šããåæ§ã«ã2鲿°ïŒ11001011ïŒâã10鲿° s ã«å€æãããšãs ã¯æ¬¡ã®ããã«æŽæ°ãããã
1 â 3 â 6 âãã¢ãâãã€ãâããŠãâããšãâ 203
ã ã¢ã〠ããŠã ãš
â 12ã25ã51ã102
â¡ 13ã26ã50ã102
⢠13ã26ã52ã101
⣠13ã25ã50ã101
†12ã25ã50ã101
ãæ¥æ¬æè¡å£«äŒãHP
â -2-6
ãIPv4ã¢ãã¬ã¹ã¯32ãããã8ãããããšã«ããªãªãïŒ. ïŒã§åºåã4ã€ã®ãã£ãŒã«ãã«åããŠãåãã£ãŒã«ãã®8ãããã10鲿°ã§è¡šèšãããäžæ¹IPv6ã¢ãã¬ã¹ã¯128ãããã16ãããããšã«ã³ãã³ïŒïŒïŒã§åºåãã8ã€ã®ãã£ãŒã«ãã«åããŠåãã£ãŒã«ãã®16ãããã16鲿°ã§è¡šèšãããIPv6ã¢ãã¬ã¹ã§è¡šçŸã§ããã¢ãã¬ã¹æ°ã¯IPv4ã¢ãã¬ã¹ã§è¡šçŸã§ããã¢ãã¬ã¹æ°ã®äœåã®å€ãšãªãããèããå Žåãé©åãªãã®ã¯ã©ããã
â 2âŽåãâ¡ 2¹â¶åã⢠2³²åã⣠2â¹â¶åã†2¹²âžå
ãæ¥æ¬æè¡å£«äŒãHP
ãæ£çã»è§£èª¬ã
â -2-1
ãã®åé¡ã¯ããã¬ã¯ãŒã¯ïŒåšå® å€åããªã¢ãŒãã¯ãŒã¯ïŒã«ãããæ å ±ã»ãã¥ãªãã£ã®åé¡ã«ã€ããŠåãããŠããŸããæ£çã¯â ã§ãããããæãäžé©åããªèšè¿°ã§ãã
ãªãâ ãäžé©åãªã®ãïŒ
â ã®èšè¿°ã¯ãäŒè°åå çšã®URLãå®å
šãªéä¿¡è·¯ã§éä»ããã°ãæå³ããªãåå è
ã®åå ãé²ããããšèšã£ãŠããŸãããããã¯äžååã§ãã
å®éã«ã¯ãäžèšã«ç€ºã察çãçµã¿åãããããšãå¿
èŠã§ãã
åŸ æ©å®€æ©èœ
åå è ããã£ããåŸ æ©å®€ã«å ¥ããŠãäž»å¬è ãæ¿èªããŠããæ¬äŒè°ã«åå ããã
ãã¹ã¯ãŒãèšå®
äŒè°ã«åå ããããã®ãã¹ã¯ãŒããå¥éèšå®ãã
åå è ã®äºåç»é²
ãããããåå äºå®è ãç»é²ããŠãã
URLãå®å šã«éãã ãã§ã¯ããã®URLãäœããã®çç±ã§ç¬¬äžè ã«ç¥ãããŠããŸã£ãå Žåãäžæ£åå ãé²ããŸããã
ä»ã®éžæè¢ã¯ãªãé©åãïŒ
â¡VPNæ©åšã®è匱æ§ç®¡ç
ãã¬ã¯ãŒã¯ã§ã¯VPNïŒä»®æ³ãã©ã€ããŒããããã¯ãŒã¯ïŒã䜿ã£ãŠäŒç€Ÿã®ãããã¯ãŒã¯ã«å®å
šã«æ¥ç¶ããŸãããVPNæ©åšã«ã»ãã¥ãªãã£ã®ç©ŽïŒè匱æ§ïŒããããšæ»æããããªã¹ã¯ããããŸãã
â¢ãã£ãã·ã³ã°è¢«å®³ã®å¢å
å®¶åºã®ãããã¯ãŒã¯ç°å¢ã¯äŒç€Ÿã»ã©ã»ãã¥ãªãã£ã匷åºã§ãªããããåœã®ã¡ãŒã«ããµã€ãã«éšãããããã£ãã·ã³ã°ãã®è¢«å®³ãåãããããªããŸãã
â£ãœãŒã·ã£ã«ãããã³ã°å¯Ÿç
ã«ãã§ãªã©ã®å
Œ
±ã®å Žæã§ã¯ãä»äººã«ç»é¢ãèŠãèŠãããããäŒè©±ãèããããããŠæ
å ±ãæŒããå±éºããããŸãã
â€ã€ã³ã·ãã³ã察å¿
äœãåé¡ãèµ·ããæã«ã誰ã«é£çµ¡ããã°ãããããããªããšãåé¡ã®è§£æ±ºãé
ããŠè¢«å®³ãæ¡å€§ããŠããŸããŸãã
ãã®åé¡ã¯ããã¬ã¯ãŒã¯ãæ®åããäžã§éèŠã«ãªã£ãŠããã»ãã¥ãªãã£å¯Ÿçã®åºæ¬çãªèãæ¹ãåããã®ã§ãã