张丰,杨中柱-DTN容断容延网络及其路由研究精品.pptVIP

需要考虑的问题 1.一个确定的message需要转发给多少节点。 多：传达信息到目的节点的可能性大，但得消耗更多的资源 少：传达信息到目的节点的可能性小，消耗资源少。 2.可能错失更好的下一跳 拥塞情况 DTN的拓扑结构 改进算法1：平均传输概率 1.主要解决问题：波动的传输概率会导致路由抖动。 2.解决方法：使用平均传输概率代替平均概率。 改进算法步骤 改进算法步骤（2） 测试结果 选取平均传输率和传输时延作为度量标准： 测试结果 延时 改进算法2：PROPHET-RT算法 1.改进问题：考虑节点的连接强度，区分相遇节点 2.基本思想：使用无限传感器网络中的定位技术 RSSI(Received signal Strength Indication) RSSI:用来表示节点间互相通信时接收到对方信号强度的大小。 很大程度上可以指示节点之间转发数据成功率的大小。 RSSI 传输概率的计算 改进算法的优越性 1.测试结果：数据包交付率提高和平均端对端的跳数减少。 2.引进了接收信号的强度指示值RSSI，利用了节点之间的接触频率和连接质量来设计消息的转发 3.相比PROPHET减少了数据包的转发次数，明显减少了设备缓存空间的消耗，在资源有限的条件下，极大地提高了数据包交付率。 参考文献 1.Advanced PROPHET Routing in Delay Tolerant Network. Jingfengxue , 2009 2.一种改进的PROPHET路由算法 杨磊 3. Probabilistic routing in intermittently connected networks. Anders Lindgren Thank you！ 解释一下名字。 * Tcp/ip的成功 ad hoc 无中心，多跳，存在端到端路径 延时以毫秒记 野生动物监测网，遥远乡村通信，移动车载网， 链路传输数据慢，且不对称，上行，下行相差千倍 寿命，能量，存储能力 * 火星，各个行星及地球之间的连接 因为网络很难部署进行实验 国防部高级研究计划署 * 没有联通的端到端链路，永久存储。 占空比，省电，定期收集数据。 * Custody 保管传输； * * 为了借鉴tcp/ip的成功，实现不同子网的互操作性。 参考美国邮政系统 消息投递机制 存储-移动-转发 逐跳保证传输可靠性 * * 各个域内用不同技术通信，域间通过网关提供转换机制 * 增加特殊节点或受控节点，控制其移动轨迹，改善路由性能。 基站，在野生动物监测区域饮水处，专门设一个。 第一类方法是试图将问题链路设计得看上去像适合TCP/IP的链路类型，这类方法称为链路修补方法。这类方法实际上是“愚弄”IP协议，使之相信正运行在一个表现相对良好的物理设施上。 * 摆渡节点部署在特定区域并负责普通节点之间的消息传输 * 队列信息的可笑行。 * 如果综合利用全部信息，路由可表示为线性规划（linear program）求解，可以得到最好的性能。 * 这里子网的意思是源节点当前可通信的范围。 * 节点密度，接触概率，存储资源管理。 * Multicast Hierarchical Cooperation Presentation Modeling and Analysis of Connectivity in MANETs with Misbehaving Nodes, ICC 06 DTN(Delay/Disruption Tolerant Network) 容断容延网络及其路由研究 张丰（1120349170）杨中柱（1120349066） * DTN网络概述 基于TCP/IP协议的因特网服务模型基于以下假设： 在通信持续的时间里，数据源和目的之间存在端到端路径 任何一对节点之间的最大往返时间不会太长 丢包率，出错率较小 实际中存在一类不满足以上假设的网络，称为有缺陷的网络（challenged networks），比如： 陆地移动网络：网络发生分割（灾后救援网） 异种媒体网络：延迟可能很长（水下，太空） 军用自组织网络：经常中断（敌方干扰，静默） 传感器网络：节点资源受限，通信需要按计划调度 已有的网络架构及协议均不适合这类网络。 * DTN的提出 1998年，NASA开始深空网络（也称星际网络，interplanetary Internet，IPN）的研究，该组人员后来发展成为Internet的IPNSIG工作组。 一部分人开始研究