MANET????????????????????

1
MANET????????????????????

• ??????4? ?? ??
• okada_at_sfc.wide.ad.jp

2
????

• MANET??????????????TBRPF???????????????????????
• ??????????
• ??????????????????
• ?????? 10???

??
??
3
??

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

4
????
???????
??????? IP????
?????
?????
??????
??????
??????
??????
GPS??
GPS??
5
??????

• ??
• ??????????????????????
• ??
• ????????????????
• TCP/IP????????????????????

6
MANET(Mobile Ad-hoc Network)

• ?????????????????
• ?????????????
• ???4??????2???
• Proactive
• ???????????????????? (OLSR, TBRPF)
• Reactive
• On-demand?????? (AODV, DSR)

7
?????????????

• ?????????????
• ??????1??????????????
• Proactive????????????
• ?????????????
• ??????????????????

8
TBRPF(Topology Dissemination Based on
Reverse-Path Forwarding )

• ?????????????
• ???????????ERPF???
• ?????????????
• ??????????????????????????????????????????????????
  ??????98??(INFOCOM 99)

9
?????????????
9
6
7
8
5
4
2
3
1
13
12
10
11
15
14
10
?????????
9
6
7
8
5
4
2
3
1
13
12
10
11
15
Node 2s reportable subtree
Node 6s reportable subtree
14
Node 10s reportable subtree
11
TBRPF???????

• TBRPF
• ?????????
• ?????????????????
• OLSR(Optimized Link State Routing Protocol)
• ?????????
• ?????????????

12
TBRPF????

• ?????????
• UDP??????????
• ????????
• ???????(NetBSD, FreeBSD)
• IPv6???
• NetBSD-1.6-release????

13
????????
14
????

• ????
• ?????(??)???????
• ????
• ??????????TCP/IP?????????????

15
????

• ?????????????????
• 3??PC???TBRPF???
• 3ffe41???????????????????????5???????????

3ffe11
3ffe21 3ffe31
3ffe41
16
????

• ????6.8???????????
• ????15.6?????????
• ??????????????????0.8??1?????????????
• ???????????

17
????

• ??
• 3??????30km/h???(??4050m)
• ????????????????
• ????????(ping6)
• ????
• FreeBSD-4.6.2-release/NetBSD-1.6
• Melco Buffalo WLI-PCM-L11

18
????????
B?????C????????
ICMP Echo Request
???A
???B
???C
19
????????
C??????B?????
ICMP Echo Request
???A
???B
???C
20
????????
ICMP Echo Request
???A
???B
???C
21
????????
C?????B?C?????
ICMP Echo Request
???A
???B
???C
22
????
3?????????????????
ICMP Echo Request
???A
???B
???C
23
??????
24
??????????????
?? ????
??1 (??????) 95?
??2 (??????) 55?
??3 (??) 16?
25
??????

• ??????TBRPF?????
• ????????????
• ?????
• ???????
• ??????
• ?????
• ??
• ??

26
???

• MANET??????????????
• ??????????????
• TBRPF??????
• ?????????
• IEEE 802.11b????????????????

27
?????

• ??????????????????????
• ???????????????
• ???????????MANET??????????????
• TBRPF??????????????????????
• ???????
• ??????
• ???????????
• Kame????????