AdHoc无线网络数据主节点动态列表复制算法.docVIP

Ad Hoc无线网络数据主节点动态列表复制算法 文献综述 无线局域网指的是采用无线传输媒介的计算机网络，结合了最新的计算机网络技术和无线通讯技术。目前的移动通信大多需要有线基础设施(如基站)的支持才能实现。为了能够在没有固定基站的地方进行通信，一种新的网络技术——Ad Hoc网络技术应运而生。Ad Hoc网络不需要有线基础设备的支持，通过移动主机自由的组网实现通信。Ad Hoc网络可以看作是移动通信和计算机网络的交叉。在Ad Hoc网络中，使用计算机网络的分组交换机制，而不是电路交换机制。Fathi Tenzekhti的文章中采取了数据复制技术。复制技术是一种通用、著名的技术。复制提高了出现节点失效或网络故障时数据的可利用性，并且允许操作使用近处的复制代替远端的主机从而提高了效率。并且服务器的负载也可通过将请求分配给现有的有效复制而得到平衡。文中主要讨论了静态复制策略：所谓静态复制是指一旦复制的地点和数目定好，就保持不变，直到某中心管理端基于某些通路部分的统计数字及不同服务器的负载而进行再次分配。Fathi Tenzekhti提出了静态目标复制算法（SORA）。 首先介绍其系统模型。复制的万维网包括通过网络通讯相互联系的许多节点。目标在许多节点被复制。假设网络拓扑结构由图G＝（V，E）表示，M＝|V|代表节点的个数，|E|代表链接的个数。节点可以是路由、交换机或网络服务器。链接相当