DTN下的数据分发.pptVIP

DTN下的数据分发 报告人： 焦亚洲 导 师： 金志刚 年 级： 07秋博 DTN（Delay Tolerant Network)的特点 DTN网络大部分时间不存在端到端路径，只能以“存储-携带-转发”的模式实现节点间通信。 这种特点给数据分发带来了 新的挑战，但是否也带来一些新的机会？ 在传统网络环境下，数据的存储与分发被认为是应用层的事，网络层的任务只是转发IP数据包。 但在DTN环境下，由于以“存储-携带-转发”模式传输数据,每个转发节点都会缓存转发的消息,这种特征使得内容存储成为DTN的核心服务。 这样，在DTN环境下，就可以将数据存储和路由机制结合在一起进行管理,支持基于内容的组网,即网络中消息的流动是由内容驱动,而不是以分组为单位。 J Ott, MJ Pitkanen. DTN-based Content Storage and Retrieval. IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks. WOWMOM,2007 MJ Pitkanen, J Ott. Redundancy and distributed caching in mobile DTNs. Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture, 2007 MJ Pitkanen, J Ott Enabling opportunistic storage for mobile DTNs. Pervasive and Mobile Computing, 2008 文章的基本思想 利用DTN网络中消息会产生多个拷贝存储在中继节点上的转发模式,作者提出在消息中加入应用层信息,使得参与转发的每个中间节点都可以缓存内容作分布式存储或执行应用相关的转发。 结点结构 Incoming Outgoing Interface interface 这种方法的缺点 针对不同的应用，需要分别在节点设置不同的支持模块，而且需要考虑很多细节问题，工作量相当的大，随着新应用的不断涌现，升级维护任务也是相当的大。 我觉得，应用层的事情还是主要由应用层来做，但我们又要利用节点所存储的内容来进行转发，怎么办？ 我的一些想法 消息分类 因为每个人的兴趣爱好是不同的，所以其所关注的内容也是不同的。 我们可以根据所存储的内容的不同将消息分类，每个节点只请求自己感兴趣的内容，这样避免传播一些对节点无用的分组，从而降低overhead。 根据每类消息被请求的次数来管理缓存 如果缓存不足，则首先删除被请求次数最少的消息，如果两类消息被请求次数相同，再按照TTL来决定。 根据消息被同时请求个数采取不同的路由转发策略 如果某类消息被同时请求的个数超过某一数值，则采用广播方式，不足这一数值，则采用多播方式，如只有单个节点请求，则采用单播 一个需要tradeoff的问题 DTN网络节点稀疏，如果每个节点只请求和存储自己感兴趣的内容，虽然可以最大限度的降低overhead，但投递率却无法保证。 可以让每个节点留出一部分缓存来存储自己并不需要的内容来为其它节点服务。如果某节点所遇到过的节点对某类消息的请求次数超过一个阈值，则此节点在遇到其它节点时也请求并存储此类消息。 谢谢！ * * 结点B 结点A 结点D 易中天博客 结点C 结点B 易中天 结点D 易中天博客 Inconming processing Queuing Forwarding Scheduling Application-aware procesing+local context *