文档介绍：⭥ᆀ、ᢰབྷᆖ
UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
⺅༛ᆖս䇪᮷
MASTER THESIS
䇪᮷仈ⴞ〫ࣘ⽮Պ㖁㔌ѝสҾㄟࡠㄟⲴ䐟⭡㇇⌅⹄ウ
ᆖ 、 у ъ 䙊ؑоؑ㌫㔏
ᆖ ਧ
㘵 ဃ ⦻䶂ཚ
ᤷ ሬ ᮉ ᐸ ∋⦹᰾ᮉᦸ
࠶㊫ਧ ᇶ㓗
UDC ⌘ 1
ⷵ⇜幉㠖
〫ࣘ⽮Պ㖁㔌สҾㄟࡠㄟⲴ䐟⭡㇇⌅⹄ウ
˄仈઼࢟仈˅
⦻䶂ཚ
˄㘵ဃ˅
ᤷሬᮉᐸ ∋⦹᰾ 㟨㘗
⭥ᆀ、ᢰབྷᆖ 㒟掌
˄ဃǃ㙼〠ǃঅս〠˅
⭣䈧ᆖս㓗࡛ ⺅༛ ᆖ、уъ 䙊ؑоؑ㌫㔏
ᨀӔ䇪᮷ᰕᵏ 2018 ᒤ 4 ᴸ 11 ᰕ 䇪᮷ㆄ䗙ᰕᵏ 2018 ᒤ 5 ᴸ 22 ᰕ
ᆖսᦸҸঅս઼ᰕᵏ ⭥ᆀ、ᢰབྷᆖ2018 ᒤ6ᴸ
ㆄ䗙ငઈՊѫᑝ
䇴䰵Ӫ
⌘ 1˖⌘᰾ljഭ䱵ॱ䘋࠶㊫⌅ UDCNJⲴ㊫ਧDŽ
II
Research of End-to-End Routing Algorithm
in Mobile Social Network
A Master Thesis Submitted to
University of Electronic Science and Technology of China
Discipline: Communication and Information System
Author: Qingtai Wang
Supervisor: Prof. Yuming Mao
School: School of Information and Communication
Engineer
᪈㾱
㾷
〫ࣘ⽮Պ㖁㔌˄Mobile Social NetworkˈMSN˅ᱟа⿽ԕӪѪѫփⲴᔦ䘏ᇩᗽ
㖁㔌˄Delay Tolerant NetworkˈDTN˅DŽоՐ㔏㖁㔌∄ˈᆳާᴹ䰤ⅷᙗ㖁㔌䘎᧕ǃ
儈ᣅ䙂ᔦ䘏ǃ㢲⛩䍴Ⓚਇ䲀ˈ㓴㖁ᯩׯㅹ⢩ᖱDŽ〫ࣘ⽮Պ㖁㔌ѝⲴ㢲⛩Ⲵ〫ࣘਇࡠ
ҶӪᡰ༴Ⲵ⧟ຳԕ৺⽮ӔസᆀⲴᖡ૽ˈ㺘⧠ࠪᶕ⤜⢩Ⲵ⽮Ӕᙗˈ㘼䘉⿽⽮Ӕᙗਟԕ
ᑞࣙ䇮䇑䐟⭡㇇⌅DŽᵜ᮷ሶ䙊䗷⽮Ӕᙗᶕሩ㢲⛩䰤⽮Պޣ㌫䘋㹼࠶᷀DŽᖃࡽⲴབྷ
䟿⹄ウӵӵਚᱟሩ⽮Ӕᙗሩ㢲⛩䰤䙷㹼ѪⲴᖡ૽䘋㹼ҶᇊᙗⲴ࠶᷀ˈ㘼ሩަ
ᖡ૽〻ᓖⲴᇊ䟿࠶᷀ᐕ∄䖳ቁDŽ↔ཆˈᖃࡽа䜘࠶สҾ⽮Պ᭸⭘٬ᧂⲴ䐟⭡㇇
⌅⋑ᴹ㘳㲁ࡠ㢲⛩䍏䖭н൷㺑Ⲵ䰞仈DŽ൘䈕㊫㇇⌅ѝˈ㢲⛩Ⲵ䍏䖭䲿⵰ᧂⲴ໎བྷ
㘼໎བྷDŽ൘䍴Ⓚਇ䲀ⲴᶑԦлˈ䘉䜘࠶儈䍏䖭㢲⛩ᖸᇩ᱃ᘛ䙏㙇ቭ䍴ⓀˈӾ㘼䘰ࠪ
㖁㔌ˈ㔉᧕лᶕⲴ䐟⭡ᙗ㜭䙐ᡀн࡙Ⲵᖡ૽DŽ
ᵜ᮷ѫ㾱䪸ሩ൘⭡བྷ䟿ᤱ䘁䐍䙊ؑ䇮༷㓴ᡀⲴ࠶ᐳᔿ〫ࣘ⽮Պ㖁㔌൪Ჟ
лˈ⹄ウӾⓀ㢲⛩ࡠⴞⲴ㢲⛩䘉⿽ㄟࡠㄟⲴˈཊ䐣ᮠᦞՐ䗃Ⲵ䐟⭡㇇⌅DŽ⹄ウᇩ
ѫ㾱࠶Ѫ㢲⛩䰤⽮Ӕޣ㌫࠶᷀ǃ⽮Ӕޣ㌫ሩ⎸Ր䗃Ⲵᖡ૽ǃ䐟⭡㇇⌅йњᯩ䶒ˈ
ާփྲл˖
䙊䗷ሩ