移动对等网络数据分发机制的研究.docVIP

移动对等网络数据分发机制的研究 　　摘要：移动对等网络（Mobile Peer-to-Peer network，简称MP2P）是由一些移动结点（mobile node）所组合而成，它们只能与一步邻居连接。每个结点可能会产生数据（data），并可能存在某些结点对数据感兴趣，并希望可以取得数据，但对产生数据的结点而言，并非每个对数据感兴趣的结点都在自己的通信范围之内，故结点之间需要依赖储存转发（store-and-forward）方式来一步步达到多步数据分发的目的。如何在较短的时间内，让更多数据传到有兴趣的结点。我们提出一个对数据进行标记的机制，来引导每个结点在完全分布式的系统下，可以选择对数据存储并转发达到有效率的数据传递，从而有效地减少资源的消耗。 　　关键词：移动对等网络 数据分发 数据标记 　　中图分类号：TP3 文献标识码：A 文章编号：1007-9416（2013）09-0046-02 　　1 引言 　　随着信息技术的快速发展，网络应用日益广泛，而其中以无线网络发展最为迅速，打破了原先有线网络的统治，人们的通信不再受到实际传输媒介、地理环境等条件的限制，大幅增加人们可通信的范围，无线网络中使用者不但可以移动，更可以通过不同的传输媒介连上网络，其中包含各式各样便携式通信产品，例如移动电话、笔记本电脑、数字个人助理以及未来的汽车等等。在不久的将来，人们可轻易的通过某种形式的无线网络随时随地接入网络，取得各式各样想要的数据和信息。MP2P就是由一些移动装置（mobile devices 例如PDA，汽车，手机，亦称为移动结点mobile node）所组合而成的网络，它们只能通过短距离的通信协议（如：IEEE802.11或蓝牙）沟通。MP2P其中一个主要应用则是数据分发，在MP2P数据分发环境中，每个移动装置或许会产生数据，此结点称为数据所有者，系统中可能存在某些移动装置对此数据感兴趣，此结点称为数据需求者，但对于某个数据需求者而言，由于通信范围有限，并非每个数据拥有者都在自己的通信半径之内，故需要多步的数据传递。本论文将探讨在MP2P环境中，结点只能跟自己一步的邻居交换信息和数据，加上每个结点受限于储存空间（storage）、带宽（bandwidth）以及能量（energy）等资源有限下，如何尽可能在越短的时间内传更多数据给有兴趣的结点则是本文研究的主要内容。 　　2 数据分发机制 　　在MP2P的网络环境之下，MP2P 是由一群移动结点所组成，其结点成员可能是移动电话、笔记本电脑、数字个人助理以及未来的汽车等等，具有短距离通信的移动的装置。所以我们假设在此网络中，每个结点具有短距离的接口与其他结点联系，并且可以自由地移动。另外由于每个结点只能与本身通信范围内的邻居沟通，所以我们采用谣言机制（gossip-base）当作结点之间的数据传递机制。谣言机制对每一个结点而言，当有一个新的结点进入本身的通信范围之内，则开始交换数据互通有无，以达到数据分发之目的。由于移动结点可能是移动电话、笔记本电脑、平板电脑所组成，故将对结点做出三个合理假设：第一，结点的拥有能量有限；第二，结点储存空间有限；第三，通信带宽有限。能量有限加上每传送一单位数据需要耗费固定电量，所以为了简化网络模块的复杂度，我们假设每个结点生命周期最大的数据传输量是有限制的。 　　2.1 数据分发模型 　　在资源有限前提下，尽可能在越短的时间内，将更多数据传给感兴趣的结点是我们主要的目的，但由于资源有限，需要一个好的策略来达到其目标，因此我们提出一个对数据做标记的方法来有效评估数据对系统影响的重要性。其中数据标记值越高代表传送或者储存此数据可以让更多有兴趣的结点接收到此数据，相反地，标记值越低代表传送或者储存该数据都无较大的效益。由于每个结点只能与一步邻居交换数据，所以我们希望可以尽快满足周围邻居当下的查询，而邻居也满足其邻居的查询，进而达到整个系统有很好的表现。而我们实际的做法则是每个结点各自收集邻居一段时间t内的信息，其收集的信息包含周围邻居对数据的供需，及其周围邻居密度等信息。利用收集历史信息替暂存器中的数据打标记，利用标记值高低排序，挑出标记值较高的数据交换，交换标记值较高的数据代表这些数据可以提高数据的分发效益。其基本思想如（图1）所示。 　　有了历史信息之后，将对数据做标记值的计算，以便未来传递数据。标记数据能较为准确地评估数据重要程度。数据分发时，由于结点一次只能传n个数据，所以将数据的标记值从高到低排序，选择标记值最高的前n个数据传给对方。当结点收到数据后将在缓存中进行数据更新。由于结点储存空间有限，当结点收到新数据且缓存器没有多余空间时，结点就会执行存储器更新的操作。 　　2.2 数据标记的计算 　　每次结点相遇的时候会交换信