Delay/Disruption-Tolerant Networking - PowerPoint PPT Presentation

Loading...

PPT – Delay/Disruption-Tolerant Networking PowerPoint presentation | free to download - id: 3bb0a9-YTE2O



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Delay/Disruption-Tolerant Networking

Description:

/ Delay/Disruption-Tolerant Networking DTN 1. DTN TCP/IP ... – PowerPoint PPT presentation

Number of Views:223
Avg rating:3.0/5.0
Slides: 60
Provided by: staffUst
Learn more at: http://staff.ustc.edu.cn
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: Delay/Disruption-Tolerant Networking


1
??/??????
  • Delay/Disruption-Tolerant Networking
  • (DTN)

2
1. DTN????
  • ??TCP/IP????????????????
  • ?????????,???????????????
  • ???????????????????
  • ?????
  • ?????????????????,????????(challenged
    networks),??
  • ????????????
  • ????????????????
  • ???????????
  • ???????????,?????????
  • ???????????????????

3
DTN?????
  • 1998?,NASA??????(??????,interplanetary
    Internet,IPN)???,??????????Internet?IPNSIG????
  • ???????????IPN???????????,?????????????IETF???????
    ??,??DTNRG?
  • 2004??,DARPA????????(disruption-tolerant
    networking),????DTN,????????????????

4
DTN?????
  • DTN????????????
  • ???
  • ??????
  • ?????
  • ???????
  • ????(????)

5
??DTN?????????
  • (1)???????
  • ??????????????????????????????
  • ????????????????????
  • ??????????????,?????????????????,????????????

6
??DTN?????????(?)
  • (2)????
  • ????????????,????????,????????,??????????????????
    ???????????????????????????
  • ????????????,????????????????????????,???????????
    ???????

7
??DTN?????????(?)
  • (3)?????
  • ?????????????????????????????????????????????????
    ?,??????????????????
  • ?????????????????????
  • ?????????????,?????????????,????????????

8
?????????
  • ?????????????TCP/IP?????????
  • TCP/IP??????????,???????????????
  • ????????????IP????
  • IP?????????????????????????
  • IP??????????????????,???????????????????
  • ????????????
  • ???????????????,?????????????
  • ??,??????????????
  • ????????????,?????????????????????????????????????

9
?DTN??????????
  • ?????????????,???????????????,????????????????????
    ????????????????
  • ??????????????,???????????????????????????,??DTN??
    ??????????
  • ????????????????,???????????
  • ????????????????????????????,???????DTN?????????

10
2. DTN????1
  • 1???????????????(????,????)????DTN????
  • DTN???????????????????,????????????
  • DTN?????????????
  • ??????????????????DTN?????

11
(1) ???DTN??
  • DTN???????DTN?????,???????DTN?????
  • ??????????????,???????DTN??(?????????)?????
  • ???????DTN????????????,???????????????????
  • ?????????,DTN??
  • ????????????????????
  • ????????,???????????????
  • ??????
  • ????????????????????

12
???DTN????
13
(2)????(name tuples)
  • ???DTN??,????????????????
  • ???????????????,??????,????
  • ???????????????,?DTN?????,???DTN?????????????????
    ???DTN??????
  • ??????????????????,???????,???????????????
  • ???????????internet.icann.int,
    http//www.ietf.org/oview.html?

14
????????(late binding)
  • ?DTN???????????,????????????????????,????????????
    ???????????(????????)
  • DTN????????DNS???????
  • DNS????????????????????????????
  • ??????DTN???????????????????????????

15
(3)??????
  • 1??????????????,????????????????????????????????
    ??
  • ?/?/??????
  • ????(notification of mailing)
  • ????????
  • ???????????
  • ??????????????????

16
(4)?????????
  • ?DTN?,??????????????(contact,????)??,?????????????
    ?????
  • ????????????????????????????????????
  • ???????????????????????????????????
  • ???????????????????????????????
  • ?????
  • ??????????????
  • ???????????????????????

17
(5)????????
  • DTN???????????????
  • ?????????????????
  • ?????????????????????
  • ????
  • ???DTN??????DTN???????????,???????????????
  • ??????????????
  • ?????????,???????????????????????

18
(6)??????
  • ??????????????????????
  • ????
  • ??(????????)
  • ????
  • ????
  • ??????
  • ????????,???????????????????,??????????????????
  • ???????????????????????????????

19
DTN????
20
(7)????
  • DTN?????????????,?????????????????
  • ???????,?????????DTN???????,??DTN??????????????,??
    ???????????
  • ????????????????,??????????????

21
(8)??
  • DTN????????????????DTN??,????????????????????????
  • ???????? ?? ,????
  • ?????????(???)??
  • ???????????????(?????)
  • ?????????????????????
  • ?DTN????,????????????(??),??????????????
  • ????????????,??????????????

22
DTN????
  • ??????????????????/???,??DTN?????????????????????,
    ??DTN???????????????????
  • ????????????????,?????????????????????
  • ????DTN????,??????????????????????(????????????),?
    ??????????????????
  • ??????????????????????????????

23
(9)?????????
  • ??????????DTN????????
  • ?????DTN???????????????
  • ?DTN????????
  • ?????????????????
  • ??????????????
  • ?????????
  • ??????????????
  • ?????????????
  • ?????????????????
  • ??????????????????
  • ?????,??????(?????)

24
???????
  • ????
  • ??????????????????
  • ????????,??????????????
  • ??????????(??????,??????)???
  • ??
  • ?????????????????????,?????????????????
  • ????
  • ????
  • ????????????????????

25
(10)??
  • DTN????????????,????????????????????????
  • DTN???????????????
  • ?????????????????????
  • ??????????
  • DTN???????
  • DTN?????????????
  • ?????????????
  • DTN???????????????
  • ????????????????
  • ?????
  • ?????????

26
3. DTN????2
  • DTN?????RFC????????
  • RFC 4838???????????????????????????????,?????bund
    le layer
  • ????????????DTN???

27
(1)????-???????????
  • ??????ADU(Application Data Unit)
  • DTN?????????ADU,????????
  • ADU??????????????,????????
  • ??(bundle)
  • ????ADU??????????bundle????????
  • ??bundle????????(blodk),????????????????bundle????
    ??
  • ??????,??bundle????????bundle(????)??????bundle,?
    ??????????????????????,??????bundle?
  • bundle??????EID????,bundle?????report-to
    EID,????????????????

28
????
  • ???DTN???????????????(??????)??bundle??????????bu
    ndle?????????
  • bundle??????????????????????????,?????????????????
    ?????????
  • ????????????????????,DTN????????????????????

29
(2)?????
  • DTN??
  • ??bundle???,???bundel????
  • ????DTN???????ADU(???bundle?)
  • ???report-to????,???DTN???????bundle???????
  • DTN??(DTN endpoints)
  • ??DTN??,??bundel???????????DTN??,???DTN???????????
    ????bundel ?
  • ?????MRG
  • DTN???????,???????(??)?????????(??)???????(?????)?

30
(3)????????
  • ?????EID
  • ????DTN???URI
  • URI????????,??????(???????,SSP)URI??????????????E
    ID?SSP?
  • ??
  • ????????????EID?ADU,???????????
  • ?????????DTN???,???????????????????????
  • ??
  • ????????EID??SSP,??????????

31
(4)?????
  • ??EID????????????DTN??,??????????????
  • ????bundle????????????
  • ????,bundle?????????????
  • ???????????????
  • ???????,??????????????????,????????????
  • ???DTN???,?????????t????EID e???,??????????????e??
    ??????????????????????????????,???????????????????
    ??

32
(5)????
  • DTN???????ADU?????????,??????ADU?????????????bund
    le???
  • DTN????????,??????????bundle
  • ??(bulk)???????,???????????????????????????bundle
    ????,??????bundle?
  • ??(normal)?????bundle???
  • ??(expedited)????????bundle???
  • ??bundle???????????????bundle????????DTN?????/???
    ?,?????????????????

33
(6)bundle???
  • ??bundle??
  • ????(??)??bundle?????
  • ?????(??)??????????(???)??????
  • ?????(??)?????
  • ????IPv6?????????????

34
???bundle?
  • ??????????,???????bundle?
  • Creation Timestamp?bundle????????????????????,???
    ?????????ADU??????????
  • Lifespan???????(??????????)?
  • Class of Service Flags??bundle??????????????
  • Source EID?Destination EID ?????EID?
  • Report-To EID????????????????????,??EID???Source
    EID???
  • Custodian EIDbundle??????(?????)

35
(7)?????
  • DTN??????bundle?????????????
  • ??DTN?????????(multigraph)??????
  • ??????????????
  • ????,???????????(????????)??????
  • ????C???D????????????t???,?C(t)?D(t)?
  • ??????????,?????????

36
??(contact)???
  • ??
  • ????????????,????????????????,????????????
  • ???????????????????(volume)?
  • ?????????????????,????????????????
  • ???DTN?????????????????????????????,?????????
  • ???DTN????????

37
?????
  • ????????????????????????,??????????
  • Persistent Contacts???????,??????????????
  • On-Demand Contacts???????????,??????????????
  • Intermittent-Scheduled Contacts??????????????????
    ????
  • Intermittent-Opportunistic Contacts???????,??????
    ????
  • Intermittent-Predicted Contacts??????????????????
    ???????????????

38
(8)?????
  • ??DTN???/????????????????????????bundle,??bundle??
    ????
  • ??????DTN??/??
  • Proactive FragmentationDTN?????ADU?????????,?????
    ?????bundle??,?????????
  • Reactive Fragmentation????????bundle???????,?????
    ??????bundle??????,????????????????bundle?????

39
(9)????????
  • bundle??????????????????(????)????????
  • ??????????????
  • ????????????????????????????
  • ??????????????,???bundle????,????bundle??????????
    ?
  • ??bundle????????????????????????????
  • ???????bundle???????????????????,???????????bundle
    ?

40
????(custody transfer)
  • DTN?????????????????????????
  • ????,??????????????????????bundle?????????????(?)?
    ??
  • ??????????,bundle????????????????,??????????-?????
    ?????
  • ???????????bundle?
  • ?bundle????Custodian EID??????????
  • ???bundle?,?Custodian EID????????EID?
  • ?????????
  • ?????????????
  • ?????(????)?,???????????????????????

41
(10)??
  • DTN??Internet?????????,??????????????????Internet?
    ??
  • ??????
  • ???????????????????
  • ????????????????
  • ???????????????
  • DTN???????????TCP/IP?????,??????
  • ?????DTN????????
  • ??????(??????)
  • ?????
  • ???????????

42
4. DTN????
  • DTN????????????????????
  • ??????????????,?DTN????????,??????????
  • ???????????(????)??,?DTN????????????????
  • DTN????DTN?????????,??????????
  • ??DTN???????,?????????????????DTN??

43
DTN?????????
  • ???????
  • ???????????????
  • ?????
  • ?????????????????????????
  • ????????????????????
  • ???????
  • ??????
  • ??

44
?????????
  • ??????????????????????
  • ???????????,????????
  • ????????(??)???,???????????????????
  • ??????????
  • ?????????????????????????
  • ???????????,?????????????????????????????,???????
    ???????

45
4.1 ??
  • ???????????????????(???),?????????????????
  • ????
  • ???????????????????,??????????
  • ?????????,???????????????,???????
  • ?????
  • ??????????????/?????

46
(1)????(Epidemic Routing)3
  • ??
  • ????????????????,??????????????
  • ????,???????????????
  • ????
  • ?????????????????(?????carrier)
  • ??????????????????,????????????,?????????

47
??????
  • ???S??????????????C1?C2
  • C2?C3??,??????C3
  • C3?????D??,??????D?

48
?????????
  • ????
  • ??????????????????????????????
  • ???????????????,??????32???ID(???ID
    ????????ID)?????
  • ????????????(?????),????????????????(????????????)
    ?
  • ????????,ID????????????
  • ????,?????????????,?????????????????
  • ???????????????????

49
????????
50
????
  • ???????
  • ????????,???????????????
  • ??????
  • ????????????1??????????????,????????????????????
    ???????,????????,???????????
  • ????????????,??????????????????????????????,?????
    ????

51
????
  • ?????
  • ?????????????????
  • ????????????????????????????????
  • ??????
  • ????????????????,(????)???????????????????????????
    ???????

52
(2)Spray and Wait 4
  • ??????????????,??????????????????
  • Spray and Wait?????????????????,?????????????????
  • Spray and Wait???????
  • Spray???????????????,?L????????L???????
  • Wait?????Spray??????????,????????L?????????(?????
    ???????????)?

53
????L??????
  • Source Spray and Wait
  • ????L????????????????L??????
  • Binary Spray and Wait
  • ?????????????L???
  • ??????ngt1????????A(???????),???????B??B?????????,?
    n/2??????B,????n/2???
  • ?????????????????

54
Spray and Wait???????
55
4.2 ?????
  • ????????????????????,??????????
  • ????????????????
  • ?????????
  • ?????????
  • ???????????
  • ???????????????????,???????

56
Probabilistic Routing 5
  • ?????????????????,???????????????????,????????????
    ????????????
  • ??????,5??????????????????????
  • ?????a?,??????????b????????????P(a,b)?0,1,??a???
    ???b?????
  • ????????????????(???????????????),????????????????
    ?????????????????????

57
?????????
  • ?????????,?????????????,????????????????????
  • P(a,b) P(a,b) old (1 - P(a,b) old ) Pinit
  • ????????????????,???????????????(????)
  • P(a,b) P(a,b) old ?k
  • ????????????,??????????????????????
  • P(a,c) P(a,c) old (1 - P(a,c) old ) P(a,b)
    P(b,c) ß

58
????
  • ??????????????????????????????????
  • DTN??????
  • ??????????,???????????,??????????
  • ?????????,???????????????????????
  • 7?????????
  • ?a?b???,??a????????????c,?P(b,c) gt P(a,c)
    ,?a??????b?

59
????
  • 1 A Delay-Tolerant Network Architecture for
    Challenged Internets.
  • 2 DTN-Tolerant Networking Architecture.
    RFC4838.
  • 3Epidemic Routing for Partially-Connected Ad
    Hoc Networks.
  • 4Spray and Wait An Efficient Routing Scheme
    for Intermitterntly Connected Mobile Networks.
  • 5Probabilistic Routing Intermittently Connected
    Networks.
About PowerShow.com