基于Haggle的阻塞控制研究与测试.docVIP

基于Haggle的阻塞控制研究与测试 　　摘要:针对Haggle的特性,文章提出一种分级预处理式的阻塞控制方法,以降低网络冗余数据和通信繁忙下的缓冲压力,并且实现了该方法,针对6种策略进行了实验与对比分析。 　　关键词:机会网络;自组织;Haggle;阻塞控制 　　中图分类号:TP274文献标识码:A 　　文章编号:1009-2374#8197;(2010)25-0017-02 　　 　　0引言 　　随着移动技术的迅猛发展以及各种短距离智能设备的普及应用,机会网络逐渐成为一个热门话题,而Haggle正是在这样的环境下提出的。 　　提出了一种以数据为中心,以应用程序为驱动进行消息转发的,新的自主网络体系结构――Haggle。Haggle采用数据兴趣度匹配的方法,减少网络冗余数据,降低流量,缓解了一定的网络阻塞,然而当面临因局部网络交通繁忙而造成阻塞时,Haggle数据延迟和丢失仍然存在。 　　Tang等通过对于自组织网络研究,提出了从加强网络延迟等方向处理的方法。在本文中,针对Haggle架构的特点,针对数据缓冲区(Buffer)提出了一种分级式的预处理方法。降低由于大规模数据处理造成的阻塞。 　　本文第二章主要介绍Haggle的数据定义以及匹配原则,从而进一步提出目前版本的缺陷。在第三章中提出解决方案,并在第四章中给出实验数据与分析。 　　1Haggle概述 　　Haggle作为一种自主网络体系结构,提供了一层数据抽象,直接隐藏了数据什么时候,怎么样传输。为了实现数据节点之间传输,Haggle对于数据对象,节点描述等等进行了定义。同时,数据的认证与传输,将基于数据本身属性来决定。这种以数据为中间的方法,可以在间歇性的网络条件下,保障数据的高效传输。 　　1.1Haggle的匹配原则 　　在Haggle体系下,任何数据在传输之前必须先进行数据匹配度计算, 每个数据携带着一定数量的属性值(Attributes),这些属性被分配了不同的权值。检索目地节点的Node Description获得对方属性值。检测Data所携带的属性值是否与的节点有相同。最终计算得到的: 　　兴趣匹配度= 　　只有当匹配度大于用户预先设定的阈值(Matching Threshold),该数据才能进行传输。同时,两个节点间一次允许传输数据个数将小于要求的最大共享对象个数(Max shared Data object)。 　　例如,Node-0中的数据属性值中有Attr=8,Attr=9与目的节点Node-1属性值匹配,所以该数据的兴趣匹配度为(25+37)/99=62%。如果此时匹配阈值|62,那么该数据被认为是对方Node-1感兴趣的数据,将被允许传输给Node-1。 　　1.2问题 　　目前版本Haggle主要致力于对于数据的过滤控制,然后针对由于网络延迟,硬件问题(没有能源)等原因造成的网络阻塞没有一定的策略。如果数据在短时间大量聚集在某些节点,将造成该区域的数据延迟,甚至丢失。 　　2解决方案 　　Haggle在接收到数据后,如果数据溢出,这样溢出数据必然停止或者延迟接受。 　　针对上述情形,提出一种多级预处理的Buffer管理方法。针对Buffer空间大小,对数据进行处理,特别是旧数据进行处理。 　　在第二章中,我们提到Haggle的匹配机制。Haggle体系下,任何数据被赋予一定的属性值,只有当该属性集合,与目的节点的属性需求达到一定匹配度,才能被视为是该节点的感兴趣内容,进行传输。因此,在一个节点的Buffer中存储了三类数据:自己感兴趣的数据;新产生的书籍;为其他邻节点携带的数据。 　　由于Buffer的大小有限,对于不同的使用量,其中三类数据的比例将别调整。我们提出分级概念,由buffer的使用量决定。 　　第一级,Threshold1buffer|T|res|old2。策略1(Strategy 1):删除不被当前节点及其邻节点感兴趣的数据。这部分的数据属于冗余数据,可能被一些不再连接的节点所需要。 　　第二级,Threshold2buffer|T|res|old3。策略2(Strategy 2):实施策略1,并额外删除部分为节点所携带的数据。Haggle有Forward的功能,即每个节点会为邻节点保存数据,用于在与邻节点邻接时,向其提供数据。然而,当本地Buffer使用量达到一定程度,必然节点与邻节点交互频繁,为了保障通信,需要空出更大的Buffer空间。因此,所有本地无关数据根据其被感兴趣度进行排序,保留与最大共享对象个数(Max shared Data object)相等数量的高兴趣度数据。因为最大共享对象个数控制着每次Forward的数据个数。 　　第三级,Threshold3b