Chord - WikipediaChordã§ã¯ã€ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ã®ãƒãƒƒã‚·ãƒ¥å€¤ã‚’求ã‚る関数ã«SHA-1を採用ã™ã‚‹ã®ãŒä¸€èˆ¬çš„ã§ã‚る。ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã«å‚åŠ ã™ã‚‹ãƒŽãƒ¼ãƒ‰ã¯ã€SHA-1ã®ãƒãƒƒã‚·ãƒ¥å€¤ã®å€¤åŸŸã‚’満ãŸã™ä¸€æ„ãªãŒå‰²ã‚Šå½“ã¦ã‚‰ã‚Œã‚‹ã€‚ ã“ã“ã§ã€ã¨ã„ã†é–¢æ•°ã‚’定義ã™ã‚‹ã€‚ã“ã®é–¢æ•°ã¯ã€ãƒãƒƒã‚·ãƒ¥å€¤ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€å€¤ã‚’å¢—åŠ ã•ã›ã‚‹æ–¹å‘ã§æ¬¡ã«å˜åœ¨ã—ã¦ã„るノードã®ã‚’è¿”ã™ã€‚ãªãŠã€ã¨ã¯æŽ¥ç¶šã•ã‚Œã¦ã„ã‚‹ã¨è€ƒãˆã‚‹ã€‚ ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã§æƒ…å ±ã‚’å…±æœ‰ã™ã‚‹éš›ã«ã¯ã€å…±æœ‰ã—ãŸã„æƒ…å ±ã®ãƒãƒƒã‚·ãƒ¥å€¤ã‚’ã¨ã—ã¦ã‚’満ãŸã™ã‚’æŒã¤ãƒŽãƒ¼ãƒ‰ãŒã€å®Ÿéš›ã«æƒ…å ±ã‚’ä¿æŒã—ã¦ã„るノードã®ä½ç½®ã‚’示ã™IPアドレスç‰ã®æƒ…å ±ã‚’ä¿æŒã™ã‚‹ã€‚ ã¾ãŸã€ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã«å‚åŠ ã™ã‚‹ãƒŽãƒ¼ãƒ‰ã¯ã€è‡ªèº«ã®ã‚’ã¨ã—ãŸå ´åˆã€ , ãŸã ã— ã®ã‚’ã‚‚ã¤ãƒŽãƒ¼ãƒ‰ã®IPアドレスをルーティングテーブルã¨ã—ã¦ä¿æŒã™ã‚‹ã€‚ 共有ã•ã‚Œã¦ã„ã‚‹æƒ…å ±ã‚’æ¤œç´¢ã™ã‚‹éš›ã«ã¯ã€æ¤œç´¢ã—ãŸã„æƒ…å ±ã®ãƒãƒƒã‚·ãƒ¥å€¤ã‚’ã¨ã—ãŸã¨ãã€ã¨ã—ã¦ãŒå‰²ã‚Šå½“ã¦ã‚‰ã‚Œã¦ã„るノードをå„ノードã®ãƒ«ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ãƒ†ãƒ¼ãƒ–ルを利用ã—
Chordアルゴリズムã«ã‚ˆã‚‹DHT入門
{{#tags}}- {{label}}
{{/tags}}