北邮物联网技术 复习提纲 2017

1、复习提纲考试时间地点： 2018年1月4日晚6:00-8:00. 教3楼233，235教室要求：开卷考试，请带好研究生证、或学生证等相关证件，独立答题注意：可以带纸质资料，不允许携带任何通讯工具、具有上网功能的电子工具（电脑、pad、手机、电子书等），不可共用资料考试形式为以下的问答题形式，总共13道，记得抄快点，不然时间有点不够，每年提纲都不一样，一定要把不一样的总结出来，因为基本确定会考这些。物联网概述1. 你如何理解物联网的前世、今生、未来？以典型的实例说明物联网的应用。物联网是新一代信息技术的重要组成部分。其英文名称是“The Internet of things”。由此，顾名思义，“

2、物联网就是物物相连的互联网”。这有两层意思：第一，物联网的核心和基础仍然是互联网，是在互联网基础上的延伸和扩展的网络；第二，其用户端延伸和扩展到了任何物品与物品之间，进行信息交换和通信。因此，物联网的定义是通过射频识别（RFID）、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物品与互联网相连接，进行信息交换和通信，以实现对物品的智能化识别、定位、跟踪、监控和管理的一种网络。 最简洁明了的定义：物联网(Internet of Things)是一个基于互联网、传统电信网等信息承载体，让所有能够被独立寻址的普通物理对象实现互联互通的网络。它具有普通对象设备化、自治终端互联

3、化和普适服务智能化3个重要特征。 物联网概念是在互联网概念的基础上，将其用户端延伸和扩展到任何物品与任何物品之间，进行信息交换和通信的一种网络概念。它也是互联网知识和研究的结果和总结。请以典型的实例说明物联网的应用。 物联网的著名应用包括“感知中国”、“星球皮肤”计划等； 其应用领域包括：（1）物流管理，我国物流业成本高、效率低，迫切需要先进的物流网络体系；（2）智能交通管理，通过提前预警能有效避免交通事故的发生，通过ICT优化物流安排和智能流量管理还可助交通运输效率提升17%；（3）安防监控，可以进行遗留物体检测、人群密度估计、人数统计等，有效降低安全事故发生率，防范于未然；（4）节能降耗；

4、 物联网的行业应用有M2M业务，其表达的是多种不同类型的通讯技术结合在一起，如机器间通讯、机器控制通讯、人机接口通讯、移动设备与机器间通讯，M2M 让机器、设备、应用处理过程与后端信息系统和操作用户共享讯息；其典型的应用有远程电力抄表业务和家庭应用。2. 物联网中典型的感知技术及其对应的典型应用系统。二维码，使用某种特定的几何图形按一定规律在平面分布的黑白相间的特性记录数据符号信息；在代码编制上巧妙地利用0、1 比特流的概念，使用若干个二进制相对应的几何形体来表示文字数值信息，通过图像输入设备或光电扫描设备自动识读以实现信息自动处理。如微信扫一扫 RFID，即无线射频识别，是一种利用射频通信实

5、现的非接触式自动识别技术。其原理是，标签进入磁场后，接受解读器发出的射频信息，凭借感应电流所获得的能量发送出存储在芯片中的产品信息（无源或被动标签），或者主动发送某一频率的信息（有源或主动标签）；解读器读取信息并解码后，送至中央信息系统进行有关数据处理。 传感器，能感受规定的被测量并按照一定规律转换成可用信号的器件或装置，通常由敏感元件和转换元件组成。传感器类型多样，其组成的传感器网络将逻辑信息世界与客观物理世界相连接，是感知物理世界的末梢神经网络，是实现物联网的核心技术。 RFID系统帮助医院监测病人出院后的服药应用方案当病人出院时，医生通常都会给他们开具一种或多种处方药品，这些药品病人必须

6、按时服用并自我追踪服药情况。然而，经常会出现一些病人没有按照医嘱服药，最终不得不重返医院治疗。Nyack Hospital 希望有一套自动方案可解决这个问题，方案包括含RFID阅读器的手机、贴标的药瓶，及一台远程管理个人处方药的网络服务器。医院的目标是减少心脏病病人由于没有坚持按规定服药，而返回医院的机率。为了解决这个问题，Tsirkas 连同Nyack Hospital医药主管Joseph Pinto着手寻求一套技术方案RFID系统帮助医院监测病人出院后的服药应用方案，帮助医院监测心脏病病人出院后的服药情况。医院曾考虑过采用人工电话呼叫系统，医生在病人出院当天、第7 天、第14天 、第21天

7、和第30天电话拜访病人。然而，这个过程不但耗时，且非常繁琐。后来，医院找到了eMedonline系统，开展一场测试，共两个病人参与。RFID系统帮助企业管理IT资产企业对于IT资产的管理大多采用一维条码对资产进行标记，但条码标记不能自动跟踪资产的位置信息，不便于资产的查找，导致使用时间一长，企业部分资产遗失不见，盘点时需要花费大量的人力一一核对账面信息仍无法作出当下的资产清单，同时随着使用时间的增加，条码容易脱落变得模糊不清，也不利于资产的管理；一些公司还有涉密的资产，里面有着公司的重要数据，员工随意带出工作区域会产生巨大的安全隐患。为了解决这个问题，深圳林森公司开发出一套自有的RFID资产管

8、理系统帮助企业提高资产管理精度和效率，系统包括：IT资产的专用电子标签、RFID门口识读设备、RFID手持机和LINSEN RFID资产管理系统。其他感知技术还包括摄像机、视频采集技术、卫星定位技术等。3. 物联网中利用的无线传输技术有哪些。主要有蓝牙（Bluetooth）、UWB（Ultra Wide Band）以及ZigBee。 蓝牙，自适应调频，避免同频谱设备的干扰，加强语音处理功能、安装简易化以及加强设备识别功能。 UWB，传输速度快，起源于军事领域，主要用作雷达探测以及军事无线通信，穿透能力强，为最佳无线家庭网关技术；高安全性、高速传输以及低成本的特色，成为短距离无线传输中最受人瞩目

9、的规格。 ZigBee，低耗能，低电压、低成本、低传输速度，应用于医疗及家庭监控上。4. 物联网的四层体系架构，各层的主要功能、主要技术、典型设备。由低层到高层依次是：对象感知层、数据交换层、信息整合层和应用服务层； 对象感知层，通过传感器捕获和测量物体相关数据，实现对物理世界的感知，同时具备局部的互动性， 需要一定的存储和计算能力。典型设备有传感器、摄像头、射频识别器等； 数据交换层，以有线或无线的方式实现无缝、透明、安全的接入，提供并实施编码、认知、鉴权、计费等管理，提供透明的数据传输能力，典型设备有交换机、路由器等； 信息整合层，通过云计算实施对海量数据的存储和管理、数据处理与融合，屏蔽

10、其异质性与复杂性，形成一个与真实世界对应的虚拟世界。典型设备有数据库； 应用服务层，从虚拟世界中提取信息，提供丰富的面向服务的应用。如智能交通、智能电网、智能医疗。主要设备有各种终端设备。RFID技术1. 电感耦合和反射散射RFID系统的工作原理，无源标签如何获得能量和通信。电感耦合：Tag 的能量供给；工作距离：1m 以下；工作频率：13.56MHz，1m Tag 的能量供给：Reader 发射的功率P1 衰减后到达tag，tag 吸收该功率P1，整流后供电 Tag-Reader：反光镜原理，tag 通过“天线开关”控制天线的阻抗，改变天线的反射系数，实现类似ASK的数字调制。无源标签：电感

11、线圈L1 和L2 看作变压器的初次级线圈，通过交变磁场 H的感应，在 L2 上产生电压，供tag 使用；电感耦合效率较低，适于小电流电路 Tag-reader：负载调制；Tag 上二进制编码值控制S 的通断；L2 上电流的变化引起L1 上电压的变化；Reader 识别该电压变化，产生信息；属于振幅调制 reader - Tag 数据传输：ASK数字调制方式 2. LF、HF、UHF系统的工作频率、工作方式、工作距离、适用场景、协议标准。3. EPC编码标准中的字段，各字段描述的信息，可以编码多少物品4. UHF Gen2标准中的命令集主要分哪几类，分别完成什么操作？Select is used

12、 to determine which groups of Tags will respond Inventory is used to identify individual Tags from a group Access is used once Tags have been singulated and individual commands can now be addressed to them.5. EPCGlobal系统中ONS，EPCIS和ALE的功能，并说明Reader获得一个物品的EPC标签信息后，系统如何通过上述系统得到该物品的详细信息数据。ONS:EPCIS:ALE:

13、说明Reader获得一个物品的EPC标签信息后，系统如何通过上述系统得到该物品的详细信息数据：阅读器将读到的EPC编码通过本地局域网上传至本地服务器，本地服务器ALE对这些信息进行集中处理，本地服务器通过查找本地ONS服务或通过路由器到达远程ONS服务器，ONS将一个EPC映射到一个或多个URI，通过这些URI可以查找到EPCIS服务器上关于此产品的其它详细信息，本地服务器就可以和找到的EPCIS服务器进行通信了。6. NFC技术与RFID技术相比有哪些异同点？NFC技术起源于RFID，但是与RFID相比有一定的区别，主要包括以下内容：1. 工作频率NFC的工作频率为13.56MHz，而RFI

14、D的工作频率有低频，高频（13.56MHz）及超高频。2. 工作距离NFC的工作距离理论上为020cm，但是在产品的实现上，由于采用了特殊功率抑制技术，使其工作距离只有010cm，从而更好地保证业务的安全性。由于RFID具有不同的频率，其工作距离在几厘米到几十米不等。3. 工作模式NFC同时支持读写模式和卡模式。而在RFID中，读卡器和非接触卡是独立的两个实体，不能切换。4. 点对点通信NFC支持P2P模式，RFID不支持P2P模式。5. 应用领域RFID更多的应用在生产，物流，跟踪和资产管理上，而NFC则工作在门禁，公交卡，手机支付等领域。6. 标准协议NFC的底层通讯协议兼容高频RFID的

15、底层通信标准，即兼容ISO14443/ISO15693标准。NFC技术还定义了比较完整的上层协议，如LLCP，NDEF和RTD等。综上，尽管NFC和RFID技术有区别，但是NFC技术，尤其是底层的通信技术是完全兼容高频RFID技术的。因此在高频RFID的应用领域中，同样可以使用NFC技术。无线传感器网络1无线传感器网络的特点及它与传统网络的区别。特点：无线传感器网络 (WSNs, Wireless Sensor Networks)介绍n 1传感器节点感知所在周边环境的多种媒体 (温度、湿度、亮度、二氧化碳、音频、视频、图像等)信息;n 2通过多跳中继方式将数据传到信息汇聚中心;n 3汇聚中心对

16、监测数据进行分析，实现全面有效的环境监测。基本特征：大规模网络、自组织网络、动态性网络、能量极其有限的网络、与应用相关的网络、以数据为中心的网络与传统网络的区别：无线传感器网络与传统数据网络（Internet， WLAN）有着不同的技术要求， 前者以数据处理为中心， 而后者以传输数据为目的。传统网络把所有和功能相关的处理都放在网络的终端系统上， 中间节点仅仅负责数据分组的转发；对于WSNs 的每个Sensor Node 既要感知事件、 收发和转发信息， 还要能够处理信息。与Ad Hoc网络的区别1.大规模密集型网络（传感器节点数量要比Ad Hoc网络中的节点数量大几个数量级）。2. 传感器节点

17、不具有全球唯一的标识（IP地址）。3.传感器网络中的节点大部分都是静止的，引起网络拓扑结构变化的原因主要是由于节点/链路失效，而Ad Hoc网络中，引起网络拓扑结构变化的主要原因是节点的移动。4.传感器节点主要采用many-to-one或one-to-many方式通信，而ad hoc 网络大都采用点对点方式通信。5.传感器节点由电池供电，节点的能量有限，由于能量的限制导致计算、存储和传输信息的能量都有限。6. 传感器网络要求综合信息的可靠性，不是端到端的数据可靠性7. 传感器网络与应用密切相关，没有one fits all 的解决方案节能是首要目标。2无线传感器网络MAC层协议分类，竞争型MA

18、C层协议的基本思想协议分类：分类方式n 分配信道的方式p 1竞争型p 2分配型p 3混合型n 使用的信道数目p 1单信道p 2双信道p 3多信道n 网络类型p 1同步网络p 2异步网络竞争型MAC层协议的基本思想：1发送时主动抢占， CSMA方式2按需分配3WSN中路由模式，信息报告模式，不同的信息报告模式如何影响路由的触发机制？与有线网络和蜂窝式无线网络不同， WSN中没有基础设施和全网统一的控制中心。在这种无中心的环境下，路由可以看成分布式获取网络拓扑信息，以一定准则计算路径并对路径进行维护的过程。WSN中信息报告模式分三类：a.事件触发：节点采集信息后判断，若超过一定的阈值，则认为发生了

19、某种事件，需要立即上报，如用于预警的WSNb.周期的：节点定期把采集到的信息报告给sink。如野生动植物和环境监测WSNc.基于查询： node不主动向sink上报采集到的信息，而是等待用户查询，根据用户需要反馈信息。d.混合模式：前三种的综合。不同的信息报告模式影响路由的触发机制a.事件触发模式：从节能的角度，按需建立路由更恰当b.周期报告模式：采用先应式的方法建立路由更加合适c.基于查询模式：查询信息的本身就可以辅助建立路由4 ZigBee协议栈，Zigbee网络中的典型设备及其功能。ZigBee协议栈可以分为四层:物理层(PHY)、媒体访问控制层(MAC)、网络层(NWK)及应用层(AP

20、L)。PHY层(物理层)规定了所使用的频段，以及所使用的编码、调制、扩频、调频等无线传输技术;有了物理层，就有了一个实现点到点之间的信号发射与接收的基础，没有物理层协议，设备间是根本没有办法通信的，有可能都不在一个频段上。MAC层的主要作用规定了无线信道的访问控制机制，也就是规定各个设备按照什么规矩轮流使用信道;如果没有MAC层协议，节点一多，大家没有个规矩，就会发生信号冲突，谁都没法正常传输数据了。ZigBee协议栈在802.15.4协议基础上定义了网络层。网络层的主要作用是负责设备的连接和断开、在帧数据传递时采用的安全机制、路由发现和维护。简单说，就是保障设备之间的组网和网络节点间的数据传

21、输。ZigBee技术支持多跳路由，可以实现星型拓扑、树型拓扑和网状拓扑等不同的网络拓扑结构。PHY & MAC & NWK这三层协议，主要是为了上面的应用层服务的，在产品开发过程中，不需要深入涉及这三层协议的实现细节，应用层才是开发关注的部分。应用层ZigBee的应用层的内部又分了三个部分:包括应用框架、应用支持子层(APS)及ZigBee设备对象(ZDO)。应用框架中包含至少一个应用程序对象，也就是ZigBee设备的应用程序，是ZigBee产品开发人员所要实现的部分。一共有3种设备类型：协调器、路由、终端协调器主要的作用是建立一个网络和配置该网络的性质参数。一旦这些完成，该协调器就如同一个路

22、由器，网络中的其他操作并不依赖该协调器，因为Zigbee是分布式网络。路由发现是网络设备协作发现和建立路由的一个过程。路由发现机制在源设备和目的设备间搜寻所有可能的路由并试图选择最好的路由路线。 MESH网络提供路由维护和自动修复。 如果一个连接被确定坏了，逆流的节点将启动路由重新发现，修复那些连接的所有路由路线。终端设备不能执行任何路由功能。一个终端设备想发送一个信息包到任何设备都要通过它的父设备，然后在由其父设备进行路由操作。类似的，任何设备想发送信息包到终端设备，都将发起一个路由发现操作，当然该操作都由终端设备的父设备响应。ZB设备有两种地址类型，一个是64位IEEE地址（也可以叫MAC

23、地址或扩展地址），一个是16位网络地址（也可以叫逻辑地址或短地址）。 64位地址是全球唯一的，作为设备（产品）的终生地址被分配。它通常被开发商或安装的时候被指定。 16位地址在设备加入网络的时候被分配，由这个网络自动分配。该地址只能用与本网络中，标志不同的设备间传递信息。5WSN的支撑技术有哪些？ 定位技术：位置信息对传感器网络至关重要1确定监测事件发生的地理位置、目标跟踪2协助路由，实现信息的定向扩散和查询3进行网络管理，利用位置信息构建拓扑结构。定位技术包括1基于测距（range-based）的定位技术2无需测距（range-free）的定位技术3定位相关的其它技术p同步技术：无线传感器网

24、络时间同步，物理时间指的是绝对时间，而逻辑时间是相对时间，它是典型的分布式系统，需要一个表示整个系统的全局时间，全局时间根据需要可以是物理时间也可以是逻辑时间。时间同步需要保证节点间的协同工作，构成TDMA（时分复用）调度机制，完成多传感器节点的数据融合，利用时间序列监测目标运动速度除此之外，还有多媒体数据同步。典型时间同步协议：RBS （Reference Broadcast Synchronization）、DMTS （Delay Measurement Time Synchronization）、TPSN（Timing-sync Protocol for Sensor Networks）

25、、HRTS （Hierarchy Referencing Time Synchronization Protocol）、FTSP （Flooding Time Synchronization Protocol）、GCS （Global Clock Synchronization）p容错技术：错误管理模型、错误检测、错误诊断和评估、错误修复p数据融合技术：数据融合的作用节省能量，传感器节点的覆盖区域是相互重叠的数据融合可以去掉冗余数据，进而节省传送多余数据的能量数据融合的作用获得更准确的信息，仅仅收集少数几个分散的传感器节点的数据较难确保得到信息的正确性，需要通过对监测同一对象的多个传感器所采集

26、的数据进行综合，来有效的提高所获得的信息的精确度和可信度。数据融合的作用提高数据收集效率，数据融合减少了需要传输的数据量，可以减轻网络的传输拥塞，降低数据的传输时延；通过对多个数据分组进行合并，减少了数据分组的个数，可以减少传输中的冲突现象，提高无线信道利用率。p安全技术：传感器网络的安全与其他网络安全出发点是相同的，都要解决如下问题：机密性问题、点到点的消息认证问题、完整性鉴别问题、时效性问题。在WSN中，由于其节点能量有限、存储空间有限和计算能力弱的特点，密码算法和实现方式既要考虑安全强度，也要考虑运行时间、功耗和存储空间占有量等因素。其中无线传感器网络安全协议-基本安全框架（SPINS）

27、，SPINS安全协议族是最早的无线传感器网络的安全框架之一，包含了SNEP和TESLA两个安全协议。SNEP协议提供点到点通信认证、数据机密性、完整性和新鲜性等安全服务。p网管技术：包括集中式网络管理系统，如BOSS, SMNS,TinyDB, Sympathy。层次式网络管理系统，如RRP, sNMP。分布式网络管理系统，如Siphon, Agilla,TinyCubus，集成网络管理系统，MANNA。6列举无线传感器网络的典型应用，并基于无线传感器网络设计一个应用场景。在军事领域，无线传感器网络将会成为C4ISRT系统不可或缺的一部分。C4ISRT系统的目标是利用先进的高科技技术，为未来的

28、现代化战争设计一个集命令、控制、通信、计算、智能、监视、侦察和定位于一体的战场指挥系统，受到了军事发达国家的普遍重视 。医疗健康，如果在住院病人身上安装特殊用途的传感器节点，如心率和血压监测设备，利用传感器网络，医生就可以随时了解被监护病人的病情，进行及时处理。环境科学，监测海洋及土地情况，监控森林，防止火灾，监控野生动物活动，近年来Nature、 Science等期刊上有诸多文章对全球气温升高，海平面上升等环境变化的原因进行了研究智能交通，车联网与DSRC(专用短程通信）城市建设，智能家居智能楼宇，感知网络采集多媒体信息，准确认知环境状态变化，预测楼内人员的需求，应用反应网络采取有效措施，从

29、而实现全方位的楼宇节能减排、环境监测、步行导航、信息推送等各种人性化服务7群智感知的概念和应用，并基于群智感知技术设计日常生活中的一个应用实例。群智感知的概念和应用群智感知， 通俗的说，就是一大群携带智能设备人，协作完成某一个任务。 这个任务是一个主机不能完成的。比如说，现在要测试某个城市的交通情况，那么我只用雇佣几个用户，让他们到每个路口去采集相应的交通信息，然后反馈给我，我通过某些数据分析方法，处理这些数据，最终得到了这个城市交通拥塞情况。应用的话，智能交通，环境检测，维基百科也是一种应用国务院关于印发新一代人工智能发展规划的通知。群体智能关键技术。重点突破基于互联网的大众化协同、大规模协

30、作的知识资源管理与开放式共享等技术，建立群智知识表示框架，实现基于群智感知的知识获取和开放动态环境下的群智融合与增强，支撑覆盖全国的千万级规模群体感知、协同与演化。群智感知是将普通用户的移动设备作为基本感知单元，通过网络通信形成群智感知网络，从而实现感知任务分发与感知数据收集，完成大规模、复杂的社会感知任务。在计算机科学领域，与群智感知相关的概念有：群体计算、社群感知、众包等。应用实例基于群智感知的思想， 实现了一个无需依赖人工勘测、无特殊网络基础设施、 无网络先验知识、 无需用户主动参与的普适室内定位系统DTN与新型转移模式1 DTN网络中直接传输与传染路由这两种路由机制的特点与异同。直接传

31、输是一种单副本的路由，传染路由是一种多副本的路由。 单副本的好处是节省网络资源，多幅本则过多消耗了网络资源。 综合这两者的混合路由，既节省网络资源，同时减少网络端到端时延。2 DTN网络中，接触“contact”的概念和类型，DTN路由机制的主要工作模式。接触 contact 表示一次通信机会，在间歇性连接网络中，两个节点之间出现一条可以通信的连接 间歇可预定的 间歇偶然的 间歇可预测的，适用概率预测主要工作模式：传统网络中依据网络状态信息建立和维护路由，通过路由表进行下一跳转发节点的选择包括静态路由和动态路由 OSPF、 RIP、 BGP。Adhoc 网络中的AODV、 DSR等路由协议，属

32、于反应式的网络路由协议，不需要先验知识。Adhoc 网络路由遵循“存在完整的端到端路径”的假设， AODV、DSR等路由协议难以对应DTN网络。为了在间歇性连通的网络中实现节点通信， DTN网络中的路由机制以“存储-携带-转发”的模式工作。在这种模式中，当路由表中不存在去往目标节点的下一跳节点时，消息将在当前节点上缓存，并随着当前节点的移动以等待合适的转发机会。在这种模式下，需要针对每个消息确定最好的下一跳转发节点和选择合适的时机。3 DTN路由目标是什么？与传统的Internet网络相比，有何不同？与传统Internet 以最小跳数、最短路径为路由目标不同,DTN 中不同的应用场景可能具有不

33、同的目标,主要有最小化传输延迟、最大化消息分发概率以及最小化缓冲、网络带宽和能量消耗等目标. 传统网络通过链路状态来计算路由，在DTN网络中，间断性的连接使得状态无法发挥原有作用。强状态的路由不能适应。需要弱状态的路由，通过其他概念去体现。4 DTN网络中的束bundle、保管传输custody transfer的概念束bundle ：DTN的基本数据单元，bundle 叠加于传输层之上，不是原来的分组报文。bundle 由多个报文存储聚合并进行传输,以降低对端到端连接的需求。 保管传输custody transfer ： custody transfer 指消息从一个DTN节点传输到下一个D

34、TN节点，是一种可靠的传输，即当消息从节点A 传递到节点B 时，节点B 必须确保将消息传递到目标节点或者消息超时丢弃,或者将保管传输的责任委托给下一个节点C，否则不能删除该消息。5 按消息传送的副本来分类，DTN的路由可以分为哪几类？多副本路由、单副本路由、混合路由6 基于编码的转发机制网络编码是网络领域的一项前沿科技。传统理论认为，在网络中的节点对正在传输的数据进行“加工”不会带来任何收益。因此，传统的网络通信传输一直通过路由等方式来进行。直到2000年提出网络编码理论，才彻底颠覆了传统看法：通过在网络节点对传输数据进行编码，可以达到最大流界，性能和效果上高于传统的路由方式。这一理论的提出，

35、直接导致了一个新的领域网络编码的诞生。网络编码有着如下的优势。首先，通过新的设计和架构理论，网络编码可以提供更高的网络传输率。同时，网络编码具有普适性、鲁棒性(对误差的容忍程度)和可调节性，以及更可靠更安全的网络数据传输。另外，网络编码相对于传统的路由技术，可以降低为了寻找最优方案而带来的计算复杂性。基于编码的转发机制将待传输数据编码成相互冗余的消息,目标节点仅需要接收到部分编码后的消息,即可通过消息之间的运算重建原数据。p 基于擦除编码(erasure-coding,简称EC)的机会转发机制.源节点先将原始数据分成m 个块,然后将这些数据块编码成k 个小消息,目标节点只需要接收到k 个消息中

36、的任意m(1+ )个小消息就可重建原始数据, 是由具体编码算法确定的小常数。该机制中源节点将编码后的小消息平均分配给k 个相遇的中继节点,每个中继节点携带部分小消息直到遇到目标节点.该算法保证了网络连接最差情况下的性能,但在网络连接足够好的时候却不能充分利用连接机会,因为每次相遇没有考虑相遇持续时间,只传输固定数目的小消息.p 基于随机线性网络编码的机会转发机制,将不同消息源的消息映射到一个有限域形成一个信息向量,中间节点利用随机生成的编码向量将接收到的特定个数的消息线性编码成新向量,重新注入到网络中,当目标节点接收到足够的消息向量时可解码出原消息.基于编码的转发机制在网络拥塞或链路信号差导致丢包时具有很好的鲁棒性,而且传输的消息总数不会随网络规模和节点密度而发生变化,可以很好地控制网络开销,具有良好的可扩展性.7. DTN网络中为何常使用前向纠错传输方式？前向纠错也叫前向纠错码(Forward Error Correction简称FEC)，是增加数据通讯可