动态物联网的可靠自适应路径恢复算法研究与实现.pdfVIP

摘要

摘要

随着无线通信和传感设备技术的进步，物联网的应用场景趋于丰富。同时，物

联网中的节点特性及其部署规模的增长，也促使网络拓扑呈现出了动态变化。路

径恢复是一项网络测量技术，它旨在恢复大规模网络中每个数据包的完整传输路

径。物联网的路径恢复可以为流量管理、性能优化、故障恢复、资源分配、网络

安全等网络管理任务提供基础。现有工作的有效性往往依赖于数据包的密集接收，

难以适应网络的拓扑动态性和节点的活跃程度变化。在动态物联网场景下，本文

将研究具备可靠自适应的路径恢复算法。其中，算法的可靠性体现在同时满足路

径恢复的正确性和及时性，算法的自适应性表现为能够根据网络节点活跃程度进

行调节。本文的主要工作如下：

1）对路径恢复问题的现有工作进行了分类研究，将动态物联网下的路径恢复

问题进行抽象和建模。进一步提出了路径恢复算法的目标，以及从恢复正确性、速

度和开销三个维度衡量算法有效性的性能指标。

2）提出了一种基于数据包时间关系的自适应网络编码路径恢复算法。该算法

是在随机网络编码技术的启发下，结合了网络中单个节点的活跃程度，将一条路

径分散成多个周期进行统一编码和解码。实验表明，相比于现有的基于时间相关

性的路径恢复算法，该算法可以将路径恢复率提升了4%至24%。

3）提出了一种基于数据包空间关系的自适应路径推断算法。该算法考虑网络

的整体活跃程度，探索两条路径之间可能存在的空间相关性，迭代地利用已知路

径恢复未知路径。实验表明，在不同网络设置以及活跃率变化的网络场景中，该

算法将路径恢复率最多提升了64%。

4）将自适应网络编码和自适应路径推断两种方法结合，提出了可靠自适应路

径恢复算法。该算法既可以充分利用数据包间时空关系，又能实现动态适应于网

络活跃程度的稳健性能。并且，本文通过大量仿实验验证得出，相比于现有工作，

该算法在不同的网络设置下都能取得更高的恢复率。并且，结合不同网络场景、不

同维度指标的分析，都表明本文的三种算法拥有更好的性能和高适应于网络的稳

定性。

关键词：路径恢复，物联网，动态拓扑，自适应算法

I

ABSTRACT

ABSTRACT

Withtheadvancementofwirelesscommunicationandsensingdevicetechnologies,

thescenariosofIoTnetworkstendtobeenriched.Atthesametime,thegrowthofnode

characteristicsandtheirdeploymentscaleinIoTnetworkshascontributedtothedynamic

innetworktopology.Pathrecoveryisanetworkmeasurementtechniquethataimstore-

coverthecompletetransmissionpathofeveryreceivedpacketinlarge-scalenetworks.

PathrecoveryforIoTnetworkscanprovideabasisfornetworkmanagementtaskssuch

astrafficmanagement,performanceoptimization,faultrecovery,resourceallocation,net-

worksecurity,andsoon.Theeffectivenessofexistingworkoftenreliesonthedense

receptionofpackets,whichmakesitdifficulttoadapttochangesoftopologyandnode

activityinthenetwork.IndynamicIoTscenarios,thisthesiswillinvestigatepathrecov