延迟容忍网络路由协议研究

延迟容忍网络特点

DTN具备以下特点: (1) 时变性 这是DTN非常显著的一个特点,节点的移动使得网络拓扑随时可能发生变化。 (2) 间歇性连通 由于节点移动、节点通信范围有限等各种原因使得链路经常断开,节点间不存在稳定的端到端连接。 (3) 数据以“存储-携带-转发(store-carry-forward)”方式传输 由于节点间不存在稳定的连接,数据传输只有当节点位于彼此通信范围内时才可能发生,因此节点对产生或收到的数据进行存储,并一直携带,直到遇见合适的下一跳节点才转发。 (4) 延迟容忍 在间歇连通的网络环境中,节点在遇到下一跳节点前可能要等待较长的时间,数据从一端传递到另一端可能经历相当的时延,因此要求应用能够容忍一定的延迟。 (5) 自组织 网络部署简单,网络通信不再依靠既定的基础设施,利用节点移动带来的连接机会传输数据,网络中各节点地位平等,通过节点间的相互协作自行组网。 (6) 多跳路由 数据从源节点到目的节点通常要经过多个中间节点的路由转发,形成多跳路由。与传统多跳路由不同的是,DTN里的多跳路由转发不再是由路由器完成,而是普通节点。 (7) 节点资源受限 在DTN的很多应用场景中,节点通常具有轻便、体积小等特点,因此节点的能量、存储空间、计算能力、通信能力等都受限,例如在移动传感器网络中这个问题尤其突出。 (8) 节点异构性 在DTN的一些应用场景中,节点可以是各种异构的无线通信设备,例如可以是支持无线通信的笔记本电脑,也可以是具备蓝牙或Wi-Fi通信接口的智能手机、iPad、MP3等便携设备。 MSN通过将传感器节点部署在移动的实体上来收集信息,它以数据收集为中心,但是节点的移动使得节点之间、节点与汇聚点间不存在稳定的通信路径,MSN同时具备了无线传感器网络和DTN的主要特征: (1) 节点能量有限 传感器节点靠蓄电池供电,而传感器节点体积微小,因此电池的容量较有限,而且在MSN的很多应用场合中对传感器节点进行能量补充并不容易,因此能量对于MSN来说是极其宝贵的资源。 (2) 节点存储、计算以及通信能力有限 为了便于部署,传感器节点体积小且成本低廉,因此硬件条件受限,导致节点的存储、计算和通信能力都较为有限。而且,在MSN中,节点在没有遇到合适的下一跳节点或汇聚点前需要长时间存储数据,与静态传感器网络相比,有限的缓存空间更为宝贵,这对MSN中的路由提出了更高的挑战,即能否对有限缓存的有效利用将直接影响网络的性能。 (3) 以数据收集为中心 MSN通过将传感器节点部署在移动的实体上来完成数据的收集,应用所关注的是被监测对象的数据信息,而不是传感器节点本身,因此与其他以数据交换、服务共享为目的的网络不同,MSN关注的是数据收集,MSN的所有工作都是围绕数据收集而展开,是以数据收集为中心的网络。

物联网DTN容迟网络技术概述(pdf 115页)

DTN与新兴信息转移模式北京邮电大学计算机学院 段鹏瑞

提纲 ?DTN网络概述 ?DTN网络体系结构?DTN路由机制 ?节点移动模型 ?DTN网络支撑技术?应用

DTN网络概述 ?DTN ?Delay Tolerant Networks，Disruption Tolerant Networks， 容迟网络、容断网络、受限网络 ?DTN is a network of regional networks. It is an overlay on top of regional networks, including the Internet. ?DTN 最初是容迟网络研究组(DTNRG)为星际网络 IPN(interplanetary network)通信而提出来的,其主要目标是支持具有间歇性连通、延迟大、错误率高等通信特征的不同网络的互联和互操作,如互联Internet 和传感器网络、移动自组织网络等.

?物联网的四层架构 ?DTN 网络体系由多个底层运行独立通信协议的DTN 域组成,域间网关利用“存储-转发” 的模式工作,当去往目标DTN 域的链路存在时转发消息,否则,将消息存储在本地持久存储器中等待可用链路.服务理解交换感知 DTN网络概述

新型的网络 ?星际网络InterPlaNetary ?野生动物监测跟踪网 ?乡村通信网 ?水下传感网 ?车载网 ?Wireless military battlefield networks

传统TCP/IP网络 ?Internet ?A network of networks ?Packet switching ?IP with different link layer ?IP over everyting ?Everything over IP

基于社区的容迟网络路由方法_周瑞涛

收稿日期：２０１１－０６－ ２４基金项目：国家自然科学基金资助项目（６１１０１２１４ ）作者简介：周瑞涛（１９８１—），男，博士生，Ｅ－ｍａｉｌ：ｚｒｔ＠ｂｉｔ．ｅｄｕ．ｃｎ；曹元大（１９４４—），男，教授，博士生导师，Ｅ－ｍａｉｌ：ｙ ｄｃａｏ＠ｂｉｔ．ｅｄｕ．ｃｎ．第３２卷　第９期２０１２年９月 北京理工大学学报 Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｆ　Ｂｅｉｊｉｎｇ　 Ｉｎｓｔｉｔｕｔｅ　ｏｆ　ＴｅｃｈｎｏｌｏｇｙＶｏｌ．３２　Ｎｏ．９Ｓｅｐ ．２０１２基于社区的容迟网络路由方法 周瑞涛１，　曹元大１，　胡晶晶２，　朱东锋 １ （１．北京理工大学计算机学院智能信息技术实验室，北京　１０００８１；２．北京理工大学软件学院，北京　１０００８１）摘　要：提出一种基于社区的容迟网络路由方法．通过对网络节点历史运动轨迹点聚类建立其热点活动区域，把热点区域重叠度较高的节点归为同一社区．在源节点和目的节点社区中以洪泛的方式加快消息扩算和传递速度．同时，针对热点区域准确地选择中继节点，降低了冗余消息数量．模拟结果显示，该方法能够提高消息传递数量，并且大大降低系统负载率． 关键词：容迟网络（ＤＴＮ） ；聚类；社区中图分类号：ＴＰ　３９３．０３ 文献标志码：Ａ 文章编号：１００１－０６４５（２０１２）０９－０９６６－ ０５Ｃｏｍｍｕｎｉｔｙ　Ｂａｓｅｄ　Ｒｏｕｔｉｎｇ　ｉｎ　Ｄｅｌａｙ　 ａｎｄ　Ｔｏｌｅｒａｎｃｅ　ＮｅｔｗｏｒｋｓＺＨＯＵ　Ｒｕｉ－ｔａｏ１，　ＣＡＯ　Ｙｕａｎ－ｄａ１，　ＨＵ　Ｊｉｎｇ－ｊｉｎｇ２，　ＺＨＵ　Ｄｏｎｇ－ｆｅｎｇ １ （１．Ｂｅｉｊｉｎｇ　Ｌａｂｏｒａｔｏｒｙ　ｏｆ　Ｉｎｔｅｌｌｉｇｅｎｔ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｔｅｃｈｎｏｌｏｇｙ，Ｓｃｈｏｏｌ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ，Ｂｅｉｊｉｎｇ　Ｉｎｓｔｉｔｕｔｅ　ｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ　１０００８１，Ｃｈｉｎａ；２．Ｓｃｈｏｏｌ　ｏｆ　Ｓｏｆｔｗａｒｅ，Ｂｅｉｊｉｎｇ　Ｉｎｓｔｉｔｕｔｅ　ｏｆ　Ｔｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ　 １０００８１，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ａ　ｎｅｗ　ｔｅｃｈｎｉｑｕｅ　ｆｏｒ　ｃｏｍｍｕｎｉｔｙ　ｂａｓｅｄ　ｒｏｕｔｉｎｇ　ｉｎ　ｄｅｌａｙ　ａｎｄ　ｔｏｌｅｒａｎｃｅ　ｎｅｔｗｏｒｋｓ（ＤＴＮｓ）ｉｓ　ｐｒｏｐｏｓｅｄ．Ｔｈｅ　ｈｉｓｔｏｒｙ　ｍｏｂｉｌｉｔｙ　 ｔｒａｃｋｓ　ａｒｅ　ｕｓｅｄ　ｔｏ　ｅｓｔａｂｌｉｓｈ　ｔｈｅ　ｍｏｓｔ　ｖｉｓｉｔｅｄ　ａｒｅａ　ｏｆ　ＤＴＮｎｏｄｅｓ，ｃａｌｌｅｄ　ｈｏｍｅ　ａｒｅａ，ｔｈｒｏｕｇｈ　ｃｌｕｓｔｅｒｉｎｇ．Ｔｈｅ　ｎｏｄｅｓ　ｗｈｏｓｅ　ｈｏｍｅ　ａｒｅａｓ　ｏｖｅｒｌａｐ　ｍｏｓｔ　ａｒｅｒｅｇａｒｄｅｄ　ａｓ　ｉｎ　ｔｈｅ　ｓａｍｅ　ｃｏｍｍｕｎｉｔｙ．Ｔｈｅ　ｄｅｌｉｖｅｒｙ　ｓｐｅｅｄ　ｃｏｕｌｄ　ｂｅ　ａｃｃｅｌｅｒａｔｅｄ　ｂｙ　ｆｌｏｏｄｉｎｇ　 ｎｏｄｅｓ　ｉｎｔｈｅ　ｓｏｕｒｃｅ　ａｎｄ　ｄｅｓｔｉｎａｔｉｏｎ　ｃｏｍｍｕｎｉｔｉｅｓ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅ　ｈｏｍｅ　ａｒｅａ　ｆａｃｉｌｉｔａｔｅｓ　ｔｈｅ　ｓｅｌｅｃｔｉｏｎ　ｏｆｉｎｔｅｒｍｅｄｉａｔｅ　ｎｏｄｅｓ．Ｓｉｍｕｌａｔｉｏｎ　ｒｅｓｕｌｔｓ　ｓｈｏｗ　ｔｈａｔ　ｔｈｉｓ　ｍｅｔｈｏｄ　ｃｏｕｌｄ　ｉｍｐｒｏｖｅ　ｔｈｅ　ｍｅｓｓａｇｅ　ｄｅｌｉｖｅｒｙｒａｔｅ　ａｎｄ　ａｃｈｉｅｖｅ　ｌｅｓｓ　 ｏｖｅｒｈｅａｄ．Ｋｅｙ　ｗｏｒｄｓ：ｄｅｌａｙ　ａｎｄ　ｔｏｌｅｒａｎｃｅ　ｎｅｔｗｏｒｋｓ（ＤＴＮ）；ｃｌｕｓｔｅｒ；ｃｏｍｍｕｎｉｔｙ 容迟网络体系结构用来解决受限环境下的网络通信问题［１］ ，此类环境中，由于节点的运动规律、生命周期等特性，节点间往往不存在一条永久的端到端路径，例如星际网络、传感器网络等． “存储转发”是该类网络最基本的路由方式．消息需要缓存在中继节点中等待合适的转发机会出现才被传至下一跳节点，直到成功传递．容迟网络路由技术要解决的关键问题是如何选择合适的中继节点． Ｅｐ ｉｄｅｍｉｃ［２］ 通过以洪泛方式传播消息，能够适应各种网络环境，但是往往导致非常高的网络负载；通过限制Ｅｐ ｉｄｅｍｉｃ洪泛的副本数量，其很多变体被提出来［３－ ４］；在社区模型下，ＰＲＯＰＨＥＴ［５］利用节点 间接触的历史信息预测未来的相遇概率指导路由； Ｎｅｔｗｏｒｋ　ｃｏｄｉｎｇ［６］和Ｅｒａｓｕｒｅ　ｃｏｄｉｎｇ［７］ 通过编码的 方式应对报文丢失；此外，还有基于模型［８］ 、控制节点运动［ ９］ 等方法应对各种各样的容迟网络环境．作者针对社区模型的特点，通过对节点历史运动轨迹点聚类，建立热点活动区域，进而建立社区辅助路由．在源节点社区中洪泛消息使其在产生之初迅速传播开，同样在目的节点社区中通过洪泛的方式迅速路由消息到目的节点．同时，利用节点活动的热点区域准确地选择中继节点降低消息冗余，节省网络资源．

延迟中断容忍网络

延迟/中断容忍网络 1．概述[1] 到目前为止，我们接触到的网络（无论是有线网络还是无线网络）都基于以下假设：在通信持续的时间里数据源和目的之间存在端到端路径；节点之间的最大往返时间不会太长，丢包率较小。然而，实际中还存在一类不满足以上假设的网络，如深空网络（延迟很长）、卫星网络（周期性连接）、稀疏移动自组网（经常中断）等，已有的网络架构及协议均不适用于这类网络。这一类网络称为挑战性网络（challenged networks）。 1998年，NASA开始了深空网络（也称星际网络，interplanetary Internet，IPN）的研究，其基本想法是让地球和距离很远的太空船之间的数据通信能够简化到像发生在地球上的两个节点之间一样。该组人员后来发展成为Internet的IPNSIG工作组。但是IPNSIG遇到的一个问题是目前还没有这样一个星际网络可以进行试验，于是一部分人开始研究如何将IPN 的概念运用到陆地应用中。为此，IETF成立了新的工作组寻找更通用的延迟容忍网络，这个工作组称为DTNRG，是现在DTN体系结构和协议研究的主要公开组织。 2004年初，DARPA提出了中断容忍网络（disruption-tolerant networking），也简称为DTN，可以看作同一概念下的另一种叙述。D在DTN中表示“中断”还是“延迟”现在还不十分明确，但是在很多时候希望同一个体系结构或者协议能够同时支持这两种情况。 DTN网络具有与传统网络非常不同的特点： （1）长延时。比如，地球与火星距离最近时光传播需要4分钟，距离最远时光传播超过20分钟，而在Internet中传播时间一般按毫秒计算。如此长的延时，很多应用尤其是基于TCP/IP的应用是无法实现的。 （2）节点资源有限。DTN网络常常分布于深空、水下、战场等环境中，节点受体积和重量的限制，电源及其它资源非常有限，这一点与移动自组网类似。 （3）间歇性连接。造成DTN网络间歇性连接的原因有很多，如当前没有连接两个节点的端到端路径，节点运动超出通信范围，节点为节能暂时关闭电源等。网络中断可以有一定规律，如卫星网络；也可以是随机的，如稀疏移动自组网。 （4）不对称数据速率。在DTN网络中，数据传输的双向速率经常是不对称的。在完成空间任务时，双向数据速率比可以达到1000:1甚至更高。 （5）低信噪比和高误码率。DTN网络中，环境导致的低信噪比引起信道中的高误码率。一般的光通信系统中误码率只有10-15~10-12，而在深空通信中，误码率甚至可以达到10-1，极大地影响接收端对传输信号的解码和恢复。 众多文献中提到DTN网络时，往往通过以上几点对DTN网络和现有的TCP/IP网络进行比较，通过分析认为现有的TCP/IP协议难以支持DTN网络中的上层应用，需要开发新型的网络协议。 2. DTN体系结构[2] 已有的基于TCP/IP协议的因特网服务模型，通过由不同链路层技术形成的级联链路来提供端到端的进程间通信。IP协议的标准化以及IP包在每一个路由器上被映射到网络特定的链路层数据帧，使得因特网服务模型支持基于分组交换的互操作。尽管没有显式说明，但

北京交通大学无线通信测试题及复习资料绝对珍贵老师不让拷贝

1.某900MHz蜂窝系统中同时存在对数正态阴影衰落和瑞利衰落，阴影衰落的标准差为 6dB，调制方式为DPSK，运营商可以容忍0.01的中断率。非中断时，语音业务对平均误比特率的要求是10-3，假设噪声的功率谱密度为N0/2，N0=10-16mW/Hz，信号的带宽为30kHz。路径损耗采用自由空间传播模型，发送和接收均采用全向天线（增益为0），不考虑馈线损耗，移动终端的最大发射功率为100mW，求： (1) DPSK采用相干解调，考虑信号受瑞利衰落，求接收信号的平均信噪比，接收信号的平均功率？ (2)考虑信号受对数正态阴影衰落，接收功率应该提高为多少？ (3)计算小区的最大半径。 注： 对于一个均值为μ，标准差为σ的正态分布随机变量X，则Xμ σ - 服从标准正态分布。 标准正态分布的累计概率密度函数（CDF）()x Φ的值 2.已知（7，4）循环汉明码的生成多项式为g(X)= X3+ X2+1。 (1) 写出系统码形式的生成矩阵； (2) 写出该码的校验矩阵； (3) 假设接收码字为R=[1010011]，求其伴随式； 3.某移动通信系统的工作频率为900MHz，符号速率为270.833kbps，移动台的移动速率为 80km/h，求均衡器一次训练后能够传输的最大符号数。 4.考虑N支路的分集合并系统，每个支路是SNR=10dB的AWGN信道。假设采用M=4 的MQAM调制，误码率近似为P b＝0.2e-1.5γ/(M-1)，其中γ是接收信噪比。 (1) 求N=1时的P b。 (2) MRC下，求使P b<10-6的N。 1.（1） 在瑞利信道下，DPSK经相干解调，误码率P b＝1/(4γb)=10-3， ∴接收信号信噪比γb＝250

容迟网络体系结构及关键技术

https://www.360docs.net/doc/a35503134.html, 容迟网络的体系结构及关键技术 樊秀梅? xmfan@https://www.360docs.net/doc/a35503134.html, （北京理工大学计算机科学技术学院，北京，100081） 摘要：当前的Internet体系结构和其中许多协议无法很好的适用存在高延迟路径和频繁分裂的网络。当端节点具有严格的能量和存储限制时，问题将更加恶化。由于移动性和特殊应用缺乏“常常连接”的基础结构，像陆地移动网络、军事无线自组织网络、星际网络及传感器网络这样的网络有它们自己的专有协议而不采用IP协议。为了实现这些网络之间的互联，研究者们提出了在端到端连接和节点资源都受限时的一种网络体系结构和应用接口，称为延迟容忍网络（简称容迟网络，DTN）。DTN作为网络互联时传输层上的覆盖网可用来满足随意的异步信息可靠转发。本文综述和分析了容迟网络的应用背景、体系结构、关键技术和开放研究问题，并给出了未来的发展方向和应用前景。 关键词：容迟网络、高延迟路径、频繁网络分裂、覆盖网络 中图分类号: TP393 文献标识码: A 文章编号: State-of-the-Art Architecture and Techniques for Delay-Tolerant Networks Fan Xiumei （School of computer science and technology, Beijing Institute of Technology, Beijing,100081） xmfan@https://www.360docs.net/doc/a35503134.html, Abstract: The successful architecture and supporting protocols of today’s Internet operate poorly when faced with operating environments characterized by very long delay paths and frequent network partitions. These problems are exacerbated by end-nodes that have severe power or memory constraints. Because of lacking “always-on” infrastructure in mobile and extreme environments, many such networks have their own specialized protocols, and do not utilize IP. To achieve interoperability between them, researchers have proposed a network architecture and application interface structured around optionally and reliable asynchronous message forwarding, with limited expectations of end-to-end connectivity and node resources. This architecture is called Delay-Tolerant Networks (DTN). It operates as an overlay network above the transport layer. In this paper, we discuss state-of-the-art architecture and key techniques for DTN and potential issues. It is our purpose to stimulate more research in this new emerging network. Key words: Delay-Tolerant Networks, high delay path, frequently network disconnection, overlay network. 1 引言 TCP/IP提供了一种基于不同链路层技术的端到端通信机制，已成为不同网络互联的基础。通常来说，TCP/IP协议簇的平稳运行依赖如下物理链路特性假定：①在数据源和目的地之间存在端到端的路径；②在网络中任何节点对之间的最大往返时间（RTT）不能太长；③端到端的分组丢失率较小。不幸的是，现在有一类越来越重要的所谓“受限网络（Challenged network）[1]”，它可能违反了上述假定中的一个或多个，这使得当前的TCP/IP模型不能很好地为其提供服务。 “受限网络”最初是由于主机和路由器的移动而出现的，也可能是由于能量管理或冲突导致的网络断 ?本文受到国家自然科学基金（No. 90604012）与北京理工大学基础研究基金（No. BIT-UBF-200501F4209）资助。樊秀梅，博士，副教授。研究领域为计算机网络传输控制、无线网络、网络性能评价。

分析延迟容忍网络的异构理论框架

分析延迟容忍网络的异构理论框架 摘要——本文中我们首先为DTNs提出来一个节点间的联系都是通过独立不同分布假设异构理论框架。此外，信息转发过程服从Gamma分布。然后，我们提出了一个基于框架的喷雾路由方案。此外，在具有Infocom06真实的数据和工作一天的运动模型方案的同一个仿真中，将我们的方案与传统的喷雾路由（TSR）协议和流行（EP）协议方案进行比较。仿真结果表明，我们的方案在一下四个方面比TSR和EP较好：平均副本数，平均跳数，平均传输延时和传输率。 关键词：容忍网络；喷雾方案；理论框架；一个仿真 一．简介 延迟容忍网络（DTNs）[ 1 ]是移动无线网络，不存在一个从源到目的地完整的、稳定的链路。在这种情况下，移动Ad Hoc网络路由方案（如DSR，AODV[ 2 ]）不能工作。因为当数据被发送时，源和目的地之间需要建立与维护稳定路径。 针对DTNs中消息的传递，设计和开发了几中路由方案。如控制复制的路由协议（如单拷贝[ 3，4，5 ]，固定预算L[6,7]，基于用途的[ 8，9，10 ]）。在控制复制的路由协议中，固定数量的信息副本生成和分发不同的节点，接着每个节点进行复制直到遇到目的地。 在本文中，我们首先提出了DTNsde 分析框架，节点之间的联系是基于独立不同分布（IDD）假设[ 11，12 ]。在IDD假设中，分布参数如节点间的接触率，不同节点间是不同独立的。同时，消息转发过程服从Gamma分布（GD）[ 13 ]。基于这个框架，我们提出了一种新的喷雾路由方案：基于概率路由协议（MTTLP）的消息-时间-生存。接着把我们的路由方案与传统的喷雾路由协议（TSR [ 6，7 ]）和流行的路由协议（EP [ 14 ]）相比较。仿真结果表明，我们的MTTLP明显比TSR和EP好。 本文的其余部分安排如下：第二节介绍了相关的工作。在第III和IV，我们谈论理论框架和路由方案。然后是MTTLP仿真结果，TSR和EP相比较并在第五部分呈现。最后部分总结了我们的工作。 二．相关工作 如上所述，控制复制路由协议的设计和开发是为减少DTNs中网络资源的消耗。通过不同的信息转发的控制方案，控制复制协议有效地降低了网络路由资源消耗，提高网络的性能。 喷雾路由方案是一个典型的控复复制路由方案[ 6 7 ] ，在DTNs中得到了广泛的应用。喷雾路由有三大类协议，包括二进制喷雾&等待（BSW），喷雾&等待（SW）和喷雾&焦点（SF）[ 6，7]。虽然他们的喷雾和等待方案是不同的，它们都基于IID（独立同分布）节点流动性假设，如随机漫步和随机路标。在[ 15，16，17 ]中，基于真实场景的一些研究证明了IID假设节点的移动性是不现实的。 在[ 11，12 ]中，建立和分析了异构网络模型。在这种模型中，节点间的联系是基于IDD 的假设。更重要的是，研究了节点之间的更复杂的行为，提出了DTNs中路由的设计[ 8 ]。在[ 11，12 ]中，实验仿真结果表明异构模型比基于假设的IID模型更加可靠、合理。 为了使我们的分析更接近真实环境，我们建立了一个理论框架中，其接触节点间的联系是基于假设的IDD。消息转发过程服从GD。接着，我们基于此框架提出了一种新的喷雾路由方案（MTTLP）。在下面的章节中，我们详细描述了理论框架和MTTLP。

《网络新技术专题》答案

1、为什么会使用“数字信封”技术？ 对称加密算法的运算效率较高，但密钥传递麻烦；非对称加密算法的密钥传递简单，但运算效率低。 数字信封技术将对称加密算法和非对称加密算法相结合，利用了对称加密算法的高效性与非对称加密算法的灵活性，保证了信息在传输过程中的安全性。 2、简述生成数字信封的流程 当信息发送者需要发送信息时，首先生成一个对称密钥，用该对称密钥加密要发送的报文； 信息发送者用信息接收者的公钥加密上述对称密钥，产生数字信封； 信息发送者将第一步和第二步的结果结合在一起传给信息接收者； 信息接收者使用自己的私钥解密被加密的对称密钥，再用此对称密钥解密被发送加密的密文，得到真正的原文。 3、简述数字签名的生成流程。 发送者使用一个单向散列函数对原始报文进行运算，生成报文摘要，并使用自己的私钥（加密）报文摘要，形成自己的数字签名； 发送者把数字签名附在原始报文之后一起发送出去； 接收者使用同一个单向散列函数对接收的报文本身产生新的报文摘要，再使用发送者的公钥对收到的数字签名进行解密，得到另一个报文摘要； 接收者比较两个报文摘要是否一致，以确认报文发送者的身份和报文是否被修改过。 4、计算机网络面临安全威胁可分为哪几种？计算机网络上的通信面临以下四种威胁： (1) 截获——从网络上窃听他人的通信内容。(2) 中断——有意中断他人在网络上的通信。(3) 篡改——故意篡改网络上传送的报文。(4) 伪造——伪造信息在网络上传送。以上四种威胁可划分为两大类：被动攻击和主动攻击。截获信息的攻击称为被动攻击，而中断、篡改、伪造信息的攻击称为主动攻击。 5、机密性、完整性、认证性、不可否认性是网络安全的重要目标和属性，请分别说明这些安全目标可由哪一种或几种密码技术来实现，并分别说明抵御的是哪类攻击？利用密码技术实现安全目标 机密性—加密算法—抵御信息窃取-被动攻击 完整性—哈希函数/散列函数—抵御信息篡改-主动攻击 认证性—数字签名消息认证码—抵御信息冒充-主动攻击 不可否认性—数字签名—抵御信息抵赖-主动攻击 6、既然有互联网，为什么还需要容迟网，试分析之？DTN即时延容忍网络，在一些特定的网络环境下(如星际网络,军事 Ad hoc 网络,传感器网络, 车辆Ad hoc 网络)，会经常出现网络断开的现象, 导致报文在传输过程中不能确保端到端的路径，这类网络被称为时延容忍网络，DTN 是主要针对端到端连接和节点资源都有限时的一种网络解决方案，用以满足随意的异步消息的可靠传递。 7、经典的流量分类技术有哪几种？其技术要点分别是什么？ 基于端口的流量分类技术：通过网络应用所使用的端口来判读其流量类型，特点是快速，对于使用标准端口的流量识别准确，但是无法识别使用非标准端口的应用流量。 深度包检测技术：通过对数据包的内容分析来进行流量识别，特点是准确，但是效率比较低，且无法识别加密流量。

容迟网络中多策略路由算法的设计与实现

目录 第一章引言 (1) 1.1研究背景及意义 (1) 1.2论文主要研究内容 (3) 1.3主要研究内容 (10) 1.4论文组织结构 (11) 第二章基于节点相似性的概率路由算法 (12) 2.1定义节点相似性 (12) 2.2基于概率的转发 (14) 2.3SBPR算法具体设计 (15) 2.4仿真实验与结果分析 (16) 2.4.1 改变节点缓存空间 (17) 2.4.2 改变消息生存时间 (18) 2.4.3 改变消息生成时间间隔 (19) 2.5本章小结 (20) 第三章基于节点社会流行性的路由算法 (21) 3.1定义邻居节点 (21) 3.2定义节点流行性 (22) 3.3SPBR算法具体设计 (24) 3.4仿真实验与结果分析 (25) 3.4.1 改变节点缓存大小 (25) 3.4.2 改变消息生存时间 (26) 3.4.3 改变消息生成时间间隔 (28) 3.5本章小结 (31) 第四章基于节点社会流行性的概率路由算法 (32) 4.1定义节点社交群 (32) 4.2定义节点流行性 (33) 4.3基于概率路由策略 (35) 4.3.1 计算节点相遇概率 (35) 4.3.2 基本方法 (36) 4.4SPPR算法具体设计 (38) 4.5SPPR仿真实验与结果分析 (39) 4.5.1情景Infocom 5仿真实验 (39) 4.5.2情景Infocom 6仿真实验 (41) 4.6本章小结 (43) 第五章总结与展望 (44) 5.1总结 (44)

5.2进一步研究 (45) 参考文献 (46) 攻读学位期间的研究成果 (51) 致谢 (52) 学位论文独创性声明 (53) 学位论文知识产权权属声明 (53)

华为网络优化安全在线考试答案汇总

1.判断题 在处理或者修改客户网络中的数据时，需先向客户申请书面授权；但是如果所实施的操作不会对客户网络运行造成任何影响，就没有必要向客户申请了。 对错 考生答案：错??回答正确 试题分数:?? 当前得分: 2.判断题 员工需定期进行电脑/终端进行病毒查杀，当发现或怀疑电脑/存储介质感染病毒时，禁止接入客户网络。 对错 考生答案：对??回答正确 试题分数:?? 当前得分: 3.判断题 在客户网络上安装任何工具或软件都必须获得客户的书面授权。在紧急情况如客户无法联系的情况下，在客户设备上安装的临时软件必须在完成工作任务后第一时间立即删除。 对错 考生答案：错??回答正确 试题分数:?? 当前得分: 4.判断题 团队成员一起在客户场所工作，为了不打扰客户，在保证不泄漏账号和密码的前提下，大家可以共享账户。

对错 考生答案：错??回答正确 试题分数:?? 当前得分: 5.判断题 网络安全违规问责的定级标准主要是依据违规所导致的结果。 对错 考生答案：错??回答正确 试题分数:?? 当前得分: 6.判断题 所有现网变更操作都必须获得“三个审批”（客户审批、项目组审批，技术审批）。 对错 考生答案：对??回答正确 试题分数:?? 当前得分: 7.判断题 现场服务结束后，应清理本次服务过程中所有增加的跟客户相关的临时性内容（如删除过程数据，取消登录账号等），如果由于后续工作需要，某些临时性内容需要保留，必须获得客户的书面批准。 对错 考生答案：对??回答正确

试题分数:?? 当前得分: 8.判断题 对客户设备进行有风险的操作时（例如软件升级、重要硬件更换、网络结构变更等），应事先书面向客户说明，征得客户同意后，方能执行；操作内容应该基于实验室或者网络模拟数据。 对错 考生答案：对??回答正确 试题分数:?? 当前得分: 9.判断题 网络安全行为红线是有条件的强制要求，在与业务有冲突时，以满足业务需要为先。 对错 考生答案：错??回答正确 试题分数:?? 当前得分: 10.判断题 网络安全行为红线规定：商用或转维后，禁止保留或使用管理员账号及其它非授权账号。所以工程转维或商用后，网络账户密码应移交给客户，并要求客户更改初始密码并签字确认。 对错 考生答案：对??回答正确 试题分数:?? 当前得分: 11.单选题

基于车联网和移动边缘计算的时延可容忍数据传输

第44卷第4期2018年4月 北京工业大学学报 JOURNAL OF BEIJING UNIVERSITY OF TECHNOLOGY Vol.44 No.4 Apr. 2018 基于车联网和移动边缘计算的时延可容忍数据传输 李萌1,2,司鹏搏1,2,孙恩昌1,2,张延华1,2 (1.北京工业大学信息学部，北京100124 ; 2.北京工业大学先进信息网络北京实验室，北京100124) 摘要：以物联网和车联网为代表的智慧城市的快速发展，使网络中的数据传输与数据计算面临巨大挑战，网络资源的分配也越来越受到广泛关注，为此提出了一种基于移动边缘计算的新型网络架构，通过整合物联网与车联网，用以传输时延可容忍数据及处理数据计算任务.由于在同一网络架构下，需要融合多种网络标准和协议，基于可编 程控制原理的软件定义网络技术被应用于所提网络架构中.此外，时延可容忍数据在软件定义的车联网中的传输 与计算节点选择过程可建模为部分可观测马尔科夫决策过程，从而优化并获得最小化系统开销，包括最小网络开 销和最短数据计算处理时间.仿真结果表明，与已有方案相比，所提方法可以有效地降低系统开销，缩短数据计算 执行时间，提升数据计算效率，且在传输时延允许条件下，保证时延可容忍数据的传输到达率. 关键词：车联网；物联网；时延可容忍数据；移动边缘计算；软件定义网络 中图分类号：TN929 文献标志码：A文章编号：0254 -0037(2018)04 -0529 -09 doi： 10.11936/b j u t x b2017070032 Delay-tolerant Data Traffic Based on Connected Vehicle Network and Mobile Edge Computing LI Meng1，2，SI Pengbo1，2，S U N Enchang1，2，Z H A N G Yanhua1，2 (1.Fac ult y o f Info rm a t i o n Technology，B e i j i n g U n i v e r s i t y o f Technology，B e i j i n g100124，China； 2.B e i j i n g Lab or at or y o f Advanced Inf or m a t i o n Networks，B e i j i n g U n i v e r s i t y o f Technology，B e i j i n g100124，China) Abstract：With the explosion in the number of Internet of things (IoT)and connected vehicle networks in smart city，the challenges t o meet the demands from both data t r a f f i c delivery and data computing are increasingly prominent，and the allocation of network resources has attracted great attention.A novel network architecture based on mobile edge computing (M E C)was proposed in t h i s paper t o incorporate connected vehicle networks and IoT networks t o transmit the delay-tolerant data and execute the computing tasks.In order t o integrate diverse and complex standards and protocols in the same network，the programmable control principle originated from software-d efine networking(S D N)paradigm was introduced.Moreover，the process of delay-tolerant data transmission and computing node selection in software-defined vehicle network was formulated as a partiall y observable Markov decision process (P O M D P)t o minimize the system cost，which consists of both the network overhead and execution time of computing tasks.Simulation results show that the system cost can be decreased e f ficien tly compared with the existing schemes，the processing time of computing tasks can be shorten and the computing efficiency can be improved.Furthermore，the arriva l rate of delay-tolerant data can also be ensured 收稿日期：2017-07-20 基金项目：国家自然科学基金资助项目（61372089,61571021，61671029) 作者简介：李萌（1988—），男，博士研究生，主要从事无线网络资源分配、软件定义网络、物联网方面的研究，E-mail: limeng0720@ emails.b j u https://www.360docs.net/doc/a35503134.html, 通信作者：张延华（1960—)，男，教授，博士生导师，主要从事信号处理方面的研究，E-mail:zhangyh@b j u https://www.360docs.net/doc/a35503134.html,

容迟网络路由算法

容迟网络中路由算法 摘要：容迟网络的主要目标是支持具有链路间歇性连通、时延大、错误率高等通信特征的不同网络的互联和互操作；由于节点移动性、链路间歇连通、网络频繁割裂等特点，容迟网络中的源节点和目的节点之间在多数情景下不存在一条连通路径，因此节点采用“存储携带转发”的路由模式。数据转发算法是移动容迟网络研究的一个重要方面。相比传统无线传感器网络的路由算法，移动容迟网络的数据转发算法不仅要提高网络节点的能量效率、延长网络生存期，对如何提高消息传输成功率、降低消息传输时延与通信开销的研究则更加具有实际意义。现有的移动容迟网络数据转发算法大致可分为：基于消息复制的转发算法、基于历史信息的转发算法、基于先验知识的转发算法、基础设施辅助的转发算法和基于社会网络的转发算法。 关键词容迟网络；社会网络；路由协议；数据分发；优化算法 容迟网络（Delay Tolerant Networks,DTNs）是近年来无线网络领域内的一个研究热点，泛指部署在极端环境下由于节点的移动或者能量调度等原因而导致节点间只能间歇性进行通倍甚至长时间处于中断状态的一类网络[1-3]。其概念起源于星际网络（Interplanetary Internet,IPN），与传统通信网络模型相比，移动容迟网络具有网络间歇性连通、节点资源受限、传播时延高等特点。DTN作为未来互联网络发展的一个新方向，在环境监测、交通管理、水下探测和发展中国家偏远地区网络基础建设具有广泛的应用前景和实用价值。 如何做出正确高效的路由选择一直是无线网络领域内的关键技术和主要研究课题，然而传统的基于的路由协议、移动网络和无线传感网络的路由协议均很难在容迟网络中工作。一方面，与传统通信网络模型不同，移动容迟网络中不存在稳定可靠的端到端链路，使得现有的基于端到端连通性假设的无线传感器网络路由算法不能适用于该网络环境。另一方面，相对于传统的无线传感器网络路算法，移动容迟网络数据转发算法不仅需要综合考虑如何提高网络节点的能量效率、延长网络生存期，研究如何提高消息传输成功率、降低消息传输延迟与通信开销则具有更加实际的意义。目前，移动容迟网络的数据转发算法大致可分为以下几种方式：基于消息复制的转发算法、基于历史信息的转发算法、基于先验知识的转发算法、基础设施辅助的转发算法和基于社会网络的转发算法。 1容迟网络概述 1.1 容迟网络起源 上世纪九十年代，美国国家航空航天局(National Aeronautics and Space Administration, NASA)等研究机构在美国国防部高级研究计划署(Defense

《网络安全考试题》模拟题

《网络安全考试卷》模拟题 一、填空题。 ．容错系统通常采用的冗余类型是：硬件冗余、软件冗余、时间冗余信息冗余。 ．容错技术：在一定程度上容忍故障的技术。 ．容错系统：采用容错技术的系统。 ．密码学是关于加密和解密变换的一门科学，是保护数据和信息的有力武器。 ．从明文到密文的变换过程称为加密。 ．加密和解密变换函数所用的一个控制参数称为密钥。 ．密码体制目前分为私用密钥加密技术(对称加密)和公开密钥加密技术(非对称加密) 体制。．操作系统的安全威胁主要来自于：内网、外网。 ．在操作系统的安全机制中，文件系统的保护机制分为对文件保护和文件保密的安全。．安全操作系统的开发一般分为四个阶段，即建立模型、系统设计,可信度检测、系统实现。．软件安全保护的内容：软件自身安全和软件存储安全、软件通信安全、软件使用安全、 软件运行安全。 ．数据库系统应该重点对付三种威胁以传统宏病毒、蠕虫等为代表的入侵性病毒、以间谍 软件、广告软件、网络钓鱼软件、木马程序为代表的扩展类威胁、以黑客为首的有目标 的专门攻击或无目标的随意攻击为代表的网络侵害。 ．防信息泄漏的机制包括：、、信息使用权限及时效的控制三种。 ．文件型病毒把自己附着或追加在*和*这样的可执行文件上。根据附着类型不同，可将文件 型病毒分为三类：覆盖型、前后附加型和伴随型。 . 代理服务器的功能是：作为防火墙、实现网络地址转换、网址过滤和访问权限限制 二、选择。 、主机推荐使用（）格式 、、、、 、客户机不包括所需程序的是（） 、将一个主机名翻译成地址 、将地址翻译成主机名

、获得有关主机其他的一公布信息 、接收邮件 、向有限的空间输入超长的字符串是（）攻击手段。 、缓冲区溢出、网络监听、端口扫描、欺骗 、为了防御网络监听，最常用的方法是（） 、采用物理传输（非网络） 、信息加密 、无线网 、使用专线传输 、不属于被动攻击的是（） 、缓冲区溢出、运行恶意软件、浏览恶意代码网页、打开病毒附件 、防火墙是一种（）网络安全措施。 ．被动的．主动的 ．能够防止内部犯罪的．能够解决所有问题的 、输入法漏洞通过（）端口实现的。 、、、、 、协议主要应用于哪一层（） 、应用层、传输层、层、网络层 、在每天下午点使用计算机结束时断开终端的连接属于（） 、外部终端的物理安全、通信线的物理安全 、窃听数据、网络地址欺骗 、不属于服务器的安全措施的是（） 、保证注册帐户的时效性 、删除死帐户 、强制用户使用不易被破解的密码 、所有用户使用一次性密码 、一个数据包过滤系统被设计成允许你要求服务的数据包进入，而过滤掉不必要的服务。这属于（）基本原则。 、最小特权、阻塞点、失效保护状态、防御多样化

基于车联网和移动边缘计算的时延可容忍数据传输

第44卷第4期2018年4月北京工业大学学报JOURNAL OF BEIJING UNIVERSITY OF TECHNOLOGY Vol.44No.4Apr.2018基于车联网和移动边缘计算的时延可容忍数据传输 李 萌1,2,司鹏搏1,2,孙恩昌1,2,张延华1,2 (1.北京工业大学信息学部,北京 100124;2.北京工业大学先进信息网络北京实验室,北京 100124) 摘 要:以物联网和车联网为代表的智慧城市的快速发展,使网络中的数据传输与数据计算面临巨大挑战,网络资源的分配也越来越受到广泛关注,为此提出了一种基于移动边缘计算的新型网络架构,通过整合物联网与车联网,用以传输时延可容忍数据及处理数据计算任务.由于在同一网络架构下,需要融合多种网络标准和协议,基于可编程控制原理的软件定义网络技术被应用于所提网络架构中.此外,时延可容忍数据在软件定义的车联网中的传输与计算节点选择过程可建模为部分可观测马尔科夫决策过程,从而优化并获得最小化系统开销,包括最小网络开销和最短数据计算处理时间.仿真结果表明,与已有方案相比,所提方法可以有效地降低系统开销,缩短数据计算执行时间,提升数据计算效率,且在传输时延允许条件下,保证时延可容忍数据的传输到达率. 关键词:车联网;物联网;时延可容忍数据;移动边缘计算;软件定义网络 中图分类号:TN 929 文献标志码:A 文章编号:0254-0037(2018)04-0529-09doi :10.11936/bjutxb2017070032收稿日期:2017-07-20 基金项目:国家自然科学基金资助项目(61372089,61571021,61671029) 作者简介:李 萌(1988 ),男,博士研究生,主要从事无线网络资源分配二软件定义网络二物联网方面的研究,E-mail:limeng0720@https://www.360docs.net/doc/a35503134.html, 通信作者:张延华(1960 ),男,教授,博士生导师,主要从事信号处理方面的研究,E-mail:zhangyh@https://www.360docs.net/doc/a35503134.html, Delay-tolerant Data Traffic Based on Connected Vehicle Network and Mobile Edge Computing LI Meng 1,2,SI Pengbo 1,2,SUN Enchang 1,2,ZHANG Yanhua 1,2 (1.Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China;2.Beijing Laboratory of Advanced Information Networks,Beijing University of Technology,Beijing 100124,China) Abstract :With the explosion in the number of Internet of things (IoT)and connected vehicle networks in smart city,the challenges to meet the demands from both data traffic delivery and data computing are increasingly prominent,and the allocation of network resources has attracted great attention.A novel network architecture based on mobile edge computing (MEC)was proposed in this paper to incorporate connected vehicle networks and IoT networks to transmit the delay-tolerant data and execute the computing tasks.In order to integrate diverse and complex standards and protocols in the same network,the programmable control principle originated from software-define networking (SDN)paradigm was introduced.Moreover,the process of delay-tolerant data transmission and computing node selection in software-defined vehicle network was formulated as a partially observable Markov decision process (POMDP)to minimize the system cost,which consists of both the network overhead and execution time of computing tasks.Simulation results show that the system cost can be decreased efficiently compared with the existing schemes,the processing time of computing tasks can be shorten and the computing efficiency can be improved.Furthermore,the arrival rate of delay-tolerant data can also be ensured 万方数据