基于机会网络环境模拟器的命名数据容迟网络的设计与实现

基于机会网络环境模拟器的** NDN **网络转发策略的设计与实现

摘要

延迟容忍网络（Delay Tolerant Networking，DTN），又称容迟网络。现实生活中存在着这样一种网络，它的节点是稀疏、移动、存储容量小、通讯范围有限的，这使得网络中端到端的连接通常很难直接建立，同时还伴有间断性的连通、漫长而不稳定的延迟、拓扑结构变化快等特点，而DTN正是用于连接这种网络的一种面向消息，且具有存储-转发特点的网络。DTN中的路由主要分为基于知识和基于复制两种。

命名数据网络（Named Data Networking， NDN）是一种以命名数据为中心的网络，是信息中心网络（Information Centric Networking, ICN）的一种实例。以信息为中心，指的是关心数据信息的内容，而不是关心数据的来源。以命名数据为中心，指的是以一定的命名规则来命名消息（或称报文、包），并根据名字来获取数据，而不是通过IP地址从特定的节点来获取数据。

命名数据容迟网络（Named Data And Delay Tolerant Networking，NDDTN）。考略到NDN和DTN在存储-转发、多路径转发等方面的共同点，我们提出了一种以命名数据来解决延迟容忍问题的网络，即NDDTN，并为这种网络设计实现了一种转发策略。

机会网络环境模拟器（The Opportunistic Network Environment Simulator，ONE）是芬兰赫尔辛基大学用Java编写的一种基于离散事件的机会网络模拟器。利用ONE，我们可以在定义自己的NDDTN路由算法，同时与ONE中内置几种常见的容迟网络路由算法在传输成功率、传输延迟、开销比率等方面做比较，来评估我们的路由算法。

关键字 ： 命名数据，延迟容忍，机会网络模拟器，转发策略

Design and Implementation of NDN Forwarding Strategy Based on Opportunistic Network Environment Simulator

Abstract

Delay Tolerant Networking (DTN), also known as late-tolerant network. In real life, there is such a network, its nodes are sparse, mobile, small storage capacity, limited communication range, which makes the host-to-host connection in the network is usually difficult to establish directly, but also accompanied by intermittent connectivity, Long and unstable delays, fast changes in topology, etc., and DTN is a kind of message-oriented and network with store-and-forward characteristics for connecting to this kind of network. Routing in DTN is mainly divided into knowledge-based and replication-based.

Named Data Networking (NDN) is a network centered on named data and an example of Information Centric Networking (ICN). With information as the center, it refers to the content of data information, not the source of the data. The naming data as the center refers to naming messages (or messages, packets) with certain naming rules, and obtaining data based on the name, rather than obtaining data from a specific node through an IP address.

Named Data And Delay Tolerant Networking (NDDTN). Having examined the common points of NDN and DTN in terms of storage-forwarding, multi-path forwarding, etc., we propose a network that uses named data to solve the delay tolerance problem, namely NDDTN, and implements a forwarding for this network design. Strategy.

The Opportunistic Network Environment Simulator (ONE) is a discrete event-based opportunistic network simulator written in Java by the University of Helsinki, Finland. Using ONE, we can define our own NDDTN routing algorithm and compare it with several common delay-tolerant network routing algorithms built into ONE in terms of transmission success rate, transmission delay, and overhead ratio to evaluate our routing algorithm.

Keywords : DTN, NDN, ONE, Forwarding Strategy

目 录

第1章　绪论 1

1.1课题背景 1

1.2研究目的 3

1.3论文结构 4

第2章　延迟容忍网络 5

2.1名字 6

2.2存储-携带-转发与保管传输 6

2.2.1存储-携带-转发 7

2.2.2保管传输 7

2.3包裹结构 8

2.4路由和转发 9

2.4.1基于知识的路由 10

2.4.2基于复制的路由 11

2.5容迟网络的应用 12

2.6本章小结 13

第3章　命名数据网络 14

3.1命名 114

3.2安全 114

3.3报文类型 16

3.4路由和转发 17

3.4.1转发模型 17

3.4.2转发过程 19

3.4.3转发策略 20

3.5本章小结 21

第4章　容迟网络和命名数据网络的融合 23

4.1融合工作的研究现状 23

4.2一种基于接口状态的带限制的洪泛型转发策略 25

4.3本章小结 28

第5章　仿真实验与性能评估 29

5.1仿真环境 29

5.2评估指标 33

5.3场景设计 34

5.4实验结果与分析 37

5.5本章小结 39

第6章　总结与展望 40

6.1工作总结 40

6.2工作展望 40

绪论

以TCP/IP为核心的因特网是当今世界最大、最流行的计算机网络，它是一个连接网络的网络，将不同国家、不同个人的计算机和网络连接在了一起，实现了全球互联。经过多年的发展，文档和多媒体音视频等内容的获取成为了互联网服务的主体内容，同时互联网之外的一些新型网络不断出现，这些变化对传统的TCP/IP结构提出了巨大挑战。面对这些挑战，人们在对TCP/IP网络进行不断改进的同时，也在研究新的网络体系结构。

课题背景

1．延迟容忍网络

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bfJxLDxz-1628150166167)(RackMultipart20210805-4-uzy9fb_html_fcd20c84c227b65c.png)]现实生活中存在着这样一种网络，它的节点往往是移动、稀疏、存储容量小、通讯范围有限的，网络拓扑结构往往是不断变化的，而这使得网络中端到端的连接通常难以直接建立、连通具有间断性的、网络延迟漫长而不稳定。而DTN正是用于连接这种网络的一种面向消息，且具有存储-转发特点的网络。DTN广泛应用于各类星际互联网络、救灾通信网络、军事网络、车载网络、传感器网络等。

图1-1 地球表面的各种无线网络[1]

延迟容忍网络起源于1998年由美国国防部高级研究局（Defense Advanced Research Projects Agency, DARPA）支持的星际互联网计划(Inter Planetary iNternet, IPN)[2]这一项目。2002年，K. Fall等科学家于在互联网研究中心会议（ICSI Center for Internet Research, ICIR）上提出在传输层上与应用层（当然也可以是其他层）之间添加一个包裹（Bundle，也称为束）层来解决网络对延迟的容忍[3]。而后，互联网研究任务组（Internet Research Task Force，IRTF）[4]开始着手研究这一网络体系结构的实现，各国研究者也开始关注这一网络体系结构。

当前国外DTN相关的研究项目主要有：星际互联网（Interplanetary Networking，IPN）[5]、美国国防部高级研究局研究的中断容忍网络（Disruption Tolerant Network）、IRTF建立的延迟容忍网络研究组（Delay Tolerant Networking Research Group，DTNRG[6]）。

国内的DTN研究工作受关注度较低，但随着人们对网络的需求的变化，这一新型网络逐渐受到关注，并成为研究热点。刘科征、陈爱斌等学者对延迟容忍网络的体系结构进行了深入研究[7]

2．命名数据网络

随着网络的发展，由于电子商务、数字媒体、社交网络以及智能手机应用的持续增长，诸如视频、照片、文档等大型数据的分享成为互联网用户的主要需求，分布式网络的使用逐渐占据了统治地，与此同时，更快、更宽、更安全的内容入口的需求也与日俱增。而通过传统的以IP为中心的点对点通信来解决分布式问题是极为复杂并且容易出错的[8]。

在这种背景下，Van Jacobson在2006年首次提出以内容为中心的网络（Information Centric Networking, ICN[9]）来适应网络服务的变化。内容中心网络研究的不再是从哪里获取数据，而是用户和应用更关心的是数据的内容。网络中的节点也不仅仅是提供传输服务，而且也提供缓存服务。相对于节点位置、应用类型、传输方式和存储等，数据独立存在。这种结构提升了网络服务的质量，使得用户可以从更多节点获取内容，带来了效率上的提升。

NDN正是ICN一种实例。以命名数据为中心，即一定的命名规则来命名消息（或称报文、包），并根据名字来获取数据，而不是像传统的IP网络一样通过IP地址从特定的节点来获取数据。以命名数据为中心，允许网络使用我们使用以往的经验来解决更广泛的网络问题，不仅仅包括端到端通信，而且包括内容分发和控制问题，以及有助于用户选择和竞争的功能，比如多路径转发和网络内存储[10]。可以看出，NDN具有很大的研究空间和价值，在网络的容断容迟方面也有先天优势。

3．命名数据容迟网络

考虑到NDN和DTN在存储-转发、多路径（洪泛）转发等方面的共同点，我们提出了一种借助命名数据来解决延迟容忍问题的网络，即命名数据容迟网络。对于这种NDN和DTN的融合网络，我们设计并实现了一种基于转发接口状态的带一定消息复制限制的转发策略。目前关于NDDTN的研究主要包括网络体系结构、内容发现、缓存策略和转发策略等方面，而各方面的研究尚处于起步阶段。

4．机会网络环境模拟器

是芬兰赫尔辛基大学用Java编写的一种基于离散事件的机会网络模拟器[11]。ONE适用于延迟容忍网络，支持多种移动模型，能模拟分析多种路由协议，能配置仿真环境，并且能将它们转化为可视化图形。利用ONE，我们可以在定义自己的NDDTN路由算法，同时与ONE中内置几种常见的机会网络路由算法做比较，来评估我们的路由算法。

1.2 研究目的

本课题的研究主要考虑DTN和NDN的融合，即借助以命名数据为中心的思想来解决网络的容断容迟问题，为人们在电子商务、数字媒体、社交网络以及智能手机应用等领域提供更好的网络环境。

本课题是基于ONE模拟器来实现对NDN网络的构建，并对NDDTN设计和实现新的性能优良的转发策略。通过本课题，学生可以学习和掌握ONE模拟的Java实现，掌握NDN网络体系结构和转发策略的实现过程，并通过对不同仿真场景的设计，学会对所设计实现的转发策略的评估。本课题可以培训学生实际工程问题的建模和解决能力，熟悉和理解软件工程的开发流程及各流程中具体的工作，还可以训练学生的对软件开发工具的使用，提高学生的编程能力，为学生毕业后就业、入职打下一定的基础。

1.3 论文的结构安排

本文主要研究了一种适合命名数据延迟容忍网络的转发策略，并设计相应的仿真实验对转发策略进行性能评价。

全文共分为六个章节，每章内容如下：

第一章主要阐述了本课题的理论和实际意义及研究背景、文献综述、研究现状、研究思路。

第二章首先阐述了DTN体系结构，然后对DTN体系的命名机制、存储转发等相关概念进行了具体的介绍，重点介绍了DTN中的路由算法。

第三章首先介绍了NDN体系结构的概况，然后对NDN体系的命名机制、消息类型、转发机制进行了详细介绍，重点介绍了NDN中的转发过程。

第四章首先讨论了DTN和NDN的相通之处，以及两者融合工作的研究现状，然后提出了一种基于接口状态和带限制的洪泛的转发策略，NDDTN，借助命名数据来解决网络容断容迟。

第五章首先介绍了ONE模拟器的体系结构，然后介绍了NDDTN转发策略在ONE上的实现，最后设计了实验，将NDDTN与ONE中内置的几种路由算法的进行了比对评估。

第六章是对全文工作的总结和展望。

第2章　延迟容忍网络体系结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sb0PdU3H-1628150166175)(RackMultipart20210805-4-uzy9fb_html_d3b6a3f13ce3a8fd.png)]DTN体系结构的核心是包裹（Bundle，也翻译为束）层，一个介于应用层和传输层之间的端到端的面向消息的覆盖层。DTN正是利用包裹层对数据进行持久存储来克服网络中断[12]。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nLS8mufC-1628150166177)(RackMultipart20210805-4-uzy9fb_html_4ce089ae78a25c46.png)]图2-1 包裹层示意图

图2-2 因特网协议层与DTN协议层的比较

我们在这里介绍的是D