网络管理大作业解析.docxVIP

摘要在本文中，我们介绍了一种可扩展的内容导向路由，使得在车载自组网中存储、搜索以及完全共享数据变得简便易行，这种路由方法就是利用分层bloom过滤器实现分层次的等级路由，从而解决了在车载自组网中人口众多，节点流动频繁的诸多挑战。现在比较通用的路由方案是基于内容的反应式路由方案——ICN，我们在实验中发现，和ICN方案比较起来，利用分层bloom过滤器的分层路由方案比较适合非共享的数据服务(non-sharable data services)，而传统的路由方案ICN则比较适合流行的共享数据（popular sharable data.）因此作者提出将两种路由方案巧妙地结合起来的一种新的方案，针对不同的数据服务类型采取不同的路由方法，实验数据表明，这种方案非常奏效,不但减少了响应时间，也减少了网络中的流量。Key words：车载自组网、等级路由、bloom过滤器。引言近日，ICN路由方案吸引了很多关注，在ICN方案中，数据对象是依据它的内容检索身份，而不是它所在结点的IP地址，现有的ICN设计存在如下的共同属性：1：面向接收器；2：以数据块为单位的数据传输；3：在网络中的每个节点设置缓存块以加快数据的检索速度；4：全网唯一的命名方案；在以往的实践中表明，ICN设计确有其可取之处，它被广泛用于军方战事网络以及各种紧急网络，并且有望成为未来城市中网络的重要组成部分。在不久的将来，车载自组网将提供将为我们的生活提供各种通信，譬如通信、娱乐、城市监控、以及大规模的网络游戏。然而，ICN的设计并不能称得上完美，它有很多有待提高的地方。在车联网中，克服延迟是必须克服的一大难题，因为在车载自组网络中，结点的流动性非常大，信息更新的频率也非常快，所以在车载自组网中，ICN设计的弊端就慢慢地显现出来，因此我们有必要提出一种新的混合转发架构以适应车载自组网的需求。第一篇：论文分析论文题目：Scalable VANET Content RoutingUsingHierarchical Bloom Filters1.1 信息中心路由ICN设计的优点我们在上文已有提及，例如它以数据块为单位的数据传输加快了数据的传输速度，并且在每个节点中设置一定的缓存空间从而加快了数据的检索速度……但是ICN方案的内容检索的可扩展性（scalability of content searching）并不强，这即是ICN设计的缺点之一。所谓内容检索的可扩展性即快速处理来自用户的请求并且快速有效的找到他们所需要的信息的能力，在未来，随着大城市越来越多的车辆节点的增加，ICN方案的这个缺点将制约着它的检索数据速度，处理问题的时间复杂度也将随之攀升。为了快速检索信息，ICN的应对方案主要有两个，第一种方法是泛洪法（flooding）进行路由更新,此算法不要求维护网络的拓扑结构和相关的路由计算，仅要求接收到信息的节点以广播方式转发数据包。例如，源节点希望发送一段数据给目标节点。源节点首先通过网络将数据副本传送给它的每个邻居节点，每个邻居节点再将数据传送给各自的除发送数据来的节点之外的其他。如此继续下去，直到数据传送目标节点或者数据设定的生存期限为0为止。然而频繁的路由更新必将带来大规模的时间开销以及经济上的开销，而这点对需要克服延时的车载自组网是不利的一种方法；第二种方法就是结点内容的复制以及缓存，然而在节点快速变化的车载自组网中，结点的流动性很快，信息更新的频率快，缓存中已有的信息很快就被新的消息所覆盖，缓存的命中率以及有效利用率非常低。接下来我们仔细研究一下ICN中的两种路由方案：1.1.1：反应式路由方案（reactive routing）基于名称的反应式路由主要有两方面组成，第一是内容的发现阶段，第二为内容的转发阶段。反应式路由主要通过泛洪法完成，如果路由信息未知，那么将使用泛洪法向其他所有节点广播以进行查找。以泛洪法为基础的内容发现路由方式可以很快的找到附近的缓存中数据对象，但是由于转发路径的间歇性，这种方法也会遭受缓存片段的影响，也就是说此种方法将导致缓存中的数据块被迅速耗尽，所以就需要频繁的路由更新来发现剩下的数据块中的内容，而频繁的大规模的路由将导致网络的拥塞甚至瘫痪。1.1.2：主动式路由方案（Proactive name-based routing）在主动式路由方案中，由于数据对象的设置，信息的检索不需要泛洪法来完成，但是节点中的缓存依然是很有必要的，与上文提到的反应式路由相比，主动式路由方案的前景搜寻开销（foreground search overhead）要少很多，但是却需要显著地背景广告开销（background advertising overhead.），网络中的所有节点必须注册网络中其他数据对象和他们的位置来形成一个层次结构，内容的搜索通过递归解