现代通信技术课程10培训材料.pptVIP

4、 网络路由协议原理 4.1 有线路由协议 4.2 无线路由协议 4.3 机会路由协议 现代通信技术课程 主讲：宋梁，LSONG@IEEE.ORG QQ群：314945874 2015-2016 章节概览 4.3.1 机会路由简介 4.3.2 机会路由的协作机制 4.3.3 候选节点的选择 4.3.4 已有的机会路由协议 4.3.5 机会路由所面临的挑战 4.3.6 总结 * 无线传感网的应用 户外监测 * 无线传感网的应用 室内监测 * 机会路由简介 近年来，无线网络在生活中的应用场景越来越丰富，并且不断有新的应用被挖掘出来，但是无线网络的潜能并没有被充分的挖掘出来。大多数网络路由协议都是基于传统有线网络改进而来，从而忽略了无线网络的广播特性，错失了许多无线网络可能带来的许多优点。 * 机会路由的提出 对于传统的路由协议而言，由于发展自有线网络，所以在数据发送之前，数据的传输路径就已经确定。由于无线链路的不稳定性，这种方式对于无线网络来说这无疑是不可靠的。2005年，MIT的CSAIL实验室提出了机会路由的概念。 * 机会路由的基本思想 充分利用了无线网络的广播特性 * 机会路由的基本思想 确定候选节点集以及避免重复传输 * 机会路由的基本思想 从源节点传输数据到目的节点，对于传统的路由协议，可能会将路径设置为 src--B--D--dst，但是由于无线传输的广播特性和链路的不确定性，B节点并没有收到源节点发来的信息，C节点却收到了。那么这次传输对于传统路由来说就失败了。 * 机会路由的基本思想 但是，机会路由则将其视为一次幸运的传输，C明显比B距离目的节点要近一些。在机会路由中，C节点将会承担下一步的传输任务，接着将数据传输下去。也就是说机会路由的下一条地址在数据传输之前是不确定的，数据传输后，所有收到数据的优先级最高的节点才会成为路径的下一跳。 * 章节概览 4.3.1 机会路由简介 4.3.2 机会路由的合作策略 4.3.3 候选节点的选择 4.3.4 已有的机会路由协议 4.3.5 机会路由所面临的挑战 4.3.6 总结 * 机会路由的两个基本组成要素 合作策略和候选节点集的选择是设计机会路由的两个必要组成部分。 * 机会路由的合作策略 从发送者的角度来说，合作策略用于挑选出最佳的候选节点。 对于候选节点来说，合作策略用来决定节点的当前状态和是否传输收听到的数据包以及何时传输数据包。 * 机会路由的合作策略 已有的合作策略根据运行机制的不同可以分为三类：定时器（Timer），令牌（Token），网络编码（Network coding） * 基于定时器的路由策略 发送数据包前，源节点会根据一个测量方法确定一个候选节点集，并且给候选节点集中的节点做一个优先级排序。节点在收到数据包后，会根据自己的优先级排序设置定时器以等待比自己优先级高的节点发送数据。待定时器设定的时间到达，则开始发送数据。即，第i个节点会在第i个时间间隙发送数据包。 * 基于定时器的路由策略 基于定时器策略的路由协议实施起来较为简单，也是第一次提出机会路由概念是所用的策略。最大缺点是重复传输，因为传输数据的节点不能保证所有的候选节点收到他的确认信息，从而造成低优先级的节点重复传输数据。 代表路由：ExOR （Extremely Opportunistic Routing） * 基于令牌的路由策略 在基于令牌策略的路由中，只有拿到令牌的节点才能传输数据，从而完全避免了数据的重复传输，但是这样又增加了控制包的开销。 代表算法：Economy * 基于网络编码的路由策略 在这种策略中，原始数据被分割成数据段，然后进行线性编码。当目的节点收到足够多的数据段后即可解码出原始数据。 代表路由：MORE * 基于网络编码的路由策略 网络编码示意图 P1，P2为源节点进行线性编码后的数据包，P3为R1收到其中一个数据包后再一次线性编码的数据包，P4为R2将收到的两个数据包进行在编码后的包。目的节点在收到P3，P4后可解码出原始数据 * 章节概览 4.3.1 机会路由简介 4.3.2 机会路由的合作策略 4.3.3 候选节点的选择 4.3.4 已有的机会路由协议 4.3.5 机会路由所面临的挑战 4.3.6 总结 * 候选节点集的选择 候选节点集的确定可以进一步划分为候选节点集的筛选和候选节点的排序 * 候选节点的筛选 候选节点越多，链路的传输性能会越好，但是同时也会增加通信成本，并且产生重复传输，所以候选节点的数量应该控制在合适的范围内。 * 候选节点集的筛选 如图，假设每条链路的PDR值为80%，随着候选节点的增加，虚拟链路的PDR也随之增加，但是增加的幅