1. 柔軟な経路表：経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式2011.03.04

2. (皆さんご存じ?)DHT

3. DHTとは

4. DHTとは

5. 代表的DHTアルゴリズム：Chord

6. 代表的DHTアルゴリズム：Chord

7. 代表的DHTアルゴリズム：Chord

8. 代表的DHTアルゴリズム：Chord

9. 代表的DHTアルゴリズム：Chord

10. 代表的DHTアルゴリズム：Chord

11. 代表的DHTアルゴリズム：Chord

12. ※本発表での経路表の表記方法※

13. Chordのよく指摘される問題点&解決法

14. よく指摘される問題点

15. よくある解決法

16. 通信遅延考慮手法：LPRS-Chord[H. Zhang ら ’05]

17. 私の言いたい問題点

18. 今回注目した問題点

19. 経路表空間とChord

20. 経路表空間とChord

21. 経路表空間とChord

22. 経路表空間とChord

23. 経路表空間とLPRS-Chord

24. 従来の拡張

25. 従来の拡張

26. 従来の拡張

27. 高い視点から

28. 高い視点から

29. 高い視点から

30. 研究目的

31. 発想

32. 従来の拡張

33. 従来の拡張

34. 従来の拡張

35. 従来の拡張

36. 改善方針

37. 従来のIDの考慮

38. 提案方式FRTの着眼点：順序関係≦ID

39. 提案方式FRTの着眼点：順序関係≦ID

40. 順序関係≦IDの具体例

41. Chord用≦ID

42. Chord用≦ID

43. Chord用≦ID

44. Chord用≦ID

45. Chord用≦ID

46. Chord用≦ID

47. 提案手法：Flexible Routing Tables(FRT)

48. Chord用≦ID

49. 1.到達性保証操作

50. 2.エントリ学習操作

51. 2.エントリ学習操作

52. 3.エントリ厳選操作

53. 3.エントリ厳選操作

54. 3.エントリ厳選操作

55. 3.エントリ厳選操作

56. 3.エントリ厳選操作

57. メリット

58. メリット

59. 提案DHTアルゴリズム：FRT-Chord

60. FRT-Chord

61. 論文で述べたFRT-Chordの性質

62. 論文で述べたFRT-Chordの性質

63. 論文で述べたFRT-Chordの性質

64. FRT-Chordの評価

65. 論文で述べたFRT-Chordの性質

66. 実験A

67. 実験結果

68. 実験結果

69. 実験B

70. 実験結果（平均経路長）

71. 実験結果（最大経路長）

72. まとめ

73. まとめ

74. まとめ

75. 今後の課題とFRTの応用

76. 今後の課題

77. 関連研究