1. Ad hoc on-demand backup node setup routing protocol 指導教授：石 貴 平 報告學生：莊 宗 翰 報告日期： 2003/03/13 Wang, Y.H.; Chung, C.M.; Chuang, C.C. IEEE Information Networking, 2001. Proceedings. 15th International Conference on, 2001. & IEEE TENCON '02.

2. Outline  Introduction  Ad Hoc Backup Node Setup Routing Protocol (ABRP)  Conclusions

3. Introduction  Ad Hoc Backup Node Setup Routing Protocol (ABRP)  Avoiding excessive long route  Choosing stronger route  Choosing low mobility nodes  Speeding up maintenance or re-establishing routes  Implement the design of backup route

4. Ad Hoc Backup Node Setup Routing Protocol (1)  Basic on the Dynamic Source Routing (DSR)  Allows intermediate nodes to receive and transmit request packet from the same source  Destination waits a little time to receive some more routes  Destination replies the first arrival route as primary

5. Ad Hoc Backup Node Setup Routing Protocol (2)  The main architecture of the ABRP Route Maintenance Phase Backup Node Setup Phase Route_Confirm_Process New Route_Discovery_Process Route Discovery Phase Fresh Routes Cache RD-request Cache Backup Routes Routing PhaseCache AccessDisk Cache

6. Ad Hoc Backup Node Setup Routing Protocol (3)  The main protocol packets of the ABRP

7. Ad Hoc Backup Node Setup Routing Protocol (4) Route Confirm S D A B C E F G H I J K L M N S’s Fresh Routes Cache S→B→F→I→M→D Route Confirm Packet Route Reply Packet

8. Ad Hoc Backup Node Setup Routing Protocol (5) Route Discovery Case 1 S D A B C E F G H I J K L M N S’s RD-request #SN A B S A’s RD-request #SN B E S→A B’s RD-request #SN A F G C S→B Route Discovery Packet

9. Ad Hoc Backup Node Setup Routing Protocol (6) Route Discovery Case 2 S D A B C E F G H I J K L M N B’s RD-request #SN A F G C S→A→BS→A S Route Discovery Packet

10. Ad Hoc Backup Node Setup Routing Protocol (7) Route Discovery Case 3 S D A B C E F G H I J K L M N S→B SF’s RD-request #SN E G I J S→B→F S→A S→A→B S→A→B →F Route Discovery Packet

11. Ad Hoc Backup Node Setup Routing Protocol (8) Route Discovery Case 4 S D A B C E F G H I J K L M N B’s RD-request #SNF G C S→B S S→B→G S→B→G→C Route Discovery Packet

12. Ad Hoc Backup Node Setup Routing Protocol (9) Route Discovery Case 5 S D A B C E F G H I J K L M N S→B S L’s RD-request S→B→F S→B→F→I S→A S→A→B S→A→B →F S→A→B →F →I Route Discovery Packet

13. Ad Hoc Backup Node Setup Routing Protocol (10) Backup Node Setup 1 S D A B C E F G H I J K L M N S→B→F→I→M→D S→B→F→J→M→D S→B→G→J→M→D S→A→E→F→I→M→D S →A→B→F→J→N→D

14. Ad Hoc Backup Node Setup Routing Protocol (11) Backup Node Setup 2 S D A B C E F G H I J K L M N S→B→F→I→M→D S→B→F→J→M→D S→B→G→J→M→D S→A→E→F→I→M→D S →A→B→F→J→N→D S’s Fresh Routes I’s Fresh Routes B’s Fresh Routes M’s Fresh Routes F’s Fresh Routes D’s Fresh Routes Route Reply Packet

15. Ad Hoc Backup Node Setup Routing Protocol (12) Backup Node Setup 3 S D A B C E F G H I J K L M N S→B→F→I→M→D S→B→F→J→M→D S→B→G→J→M→D S→A→E→F→I→M→D S →A→B→F→J→N→D Backup Setup Packet S’s Backup Routes A’s Backup Routes B’s Backup Routes J’s Backup Routes F’s Backup Routes

16. Ad Hoc Backup Node Setup Routing Protocol (13) Route Erasure S D A B C E F G H I J K L M N A’s Fresh Routes A’s Backup Routes Route Erasure Packet

17. Conclusions  Avoiding excessive long route  Choosing stronger route  Choosing low mobility nodes  Speeding up maintenance or re-establishing routes  Implement the design of backup route

18. END Thank you!!