Ad-hoc网络:来自战场的无线通信技术

来源 :计算机世界 | 被引量 : 0次 | 上传用户:reemchan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Ad-hoc网络不依赖于任何固定基础设施、无中心、自组织,能随时组建无线网络实现设备的互联,这些特性非常适合灾后救援、战场、野外科考等缺乏固定通信基础设施的场合。
  
  在这个iPhone、Facebook、Twitter流行的时代,我们很容易想当然地认为,人类已经能够随时与世界各地保持联系。其实,这只是表面现象,我们忽视了一个简单的事实,这种随时随地地与外界进行沟通和联系是基于稳定可靠的通信基础设施之上的,一旦这些通信基础设施遭到破坏,常规的通信手段都不再可行。而往往就是在这样的时候,保持可靠的通信显得尤为重要。例如,今年年初海地发生地震后,卫星电话成为当地最主要的通信联络手段。但是,这种卫星电话通信系统的可靠性很低,常常因为一个很小的事件(如最普通最常见的停电事故)使该系统陷入瘫痪,在一个非常紧要的时刻,这个救命的卫星电话只能是一个摆饰,该是多么令人着急。
  为了应对一些特殊的需求,特别是为了保证在紧急而常规的通信基础设施遭到破坏的情况下保持与外界的联系,人们开发出了一个名为“Ad-hoc”的网络,它是无线移动网络,一种自组织的、无中心的多跳网络,它由一些经过编程的手机或者其他与之有联系的通信设备构成,其中每个网络设备都同时有多种身份,既是发射器也是接收器,更为关键的是,每个设备还会充做其他设备的中继,帮助其他设备传递信息。在这样的网络中,即使两个设备不能直接通信,也可以通过与之相邻设备的中继作用实现通信,就像小朋友站成一排,把一桶水从队首传到队尾一样。换句话说,这个网络中每个功能节点对自己而言是一个消息的发送和接收器,而对其他设备而言又是能帮助传递信息的网络基础设施。
  救灾只是Ad-hoc网络最典型的应用场景。Ad-hoc网络可用于任何来不及部署固定的通信基础设施,或者部署这样的基础设施非常困难,或者部署成本非常高昂等场合。目前,军事领域已投入大量资金用于研究如何把它用于战场上的通信。除了军事领域以外,Ad -hoc网络也可以给我们的家庭生活带来方便。Ad -hoc网络让家中的各种设备能够自动彼此发现并相互通信,而无需在这些设备之间连上各种线缆。在偏远的农村和低收入居民区,如果没有部署宽带,也可以通过Ad-hoc网络连到互联网。那些研究森林微环境和海洋海底环流的科学家也可以放心地在所研究的环境中部署各种传感器,再也不用担心这些传感器的信息不能传到自己的笔记本电脑上。
  严格说来,Ad-hoc网络并不是一个新事物,这种网络技术诞生已超过三十年,但只是在过去几年里,这种网络技术才逐渐得到完善,并且有了第一个大规模部署的实际案例:美国的初创公司梅拉基网络(MerAki Networks)在旧金山启动了一个互联网接入项目,通过Ad-hoc网络技术让旧金山40万居民访问互联网。这个项目让支持蓝牙的手机、笔记本电脑都能使用Ad-hoc网络技术实现设备之间的通信,而无需布线或专门进行配置。
  今天,Ad-hoc网络已经部署在众多偏远的或者不适合人类居住的恶劣环境中,用于从低功率无线传感器收集各种科研数据。不过,要让这种网络大规模普及还有许多技术难点要突破,好在研究人员一直在加紧研究,并且已经在一些关键技术上有了突破。
  
  无需固定通信基础设施
  
  从已经部署的网络数量上来看,Ad-hoc网络仍然很少。要了解为什么Ad-hoc网络进展缓慢,需要比较一下Ad-hoc网络与其他一些无线技术(如蜂窝网络和Wi-Fi)在技术上的区别。
  当您使用一个普通的移动电话给朋友打电话时,其实只有这个电话和离这个电话最近的基站之间的传输是无线的。该基站地理位置上是固定的,信号由这个基站接收后进入有线网络,在巨大的电信网络中经过多次传递,最后到达离目标手机最近的基站再通过无线发射出来。像Wi-Fi这样无线本地网络依赖的同样也是固定的有线天线和有线通信设备来实现通信的。
  依靠固定通信设备实现通信有优点也有缺点。通信需要电力,典型的无线网络设备依靠电池供电(如手机和笔记本电脑),因此会尽可能地把工作留给与电网相连的固定通信设备。同样,无线带宽是固定的、有限的资源,传统的无线系统为了节省带宽,会尽可能地把通信信号通过有线来传送。利用固定的通信基础设施,我们可以在那些通信需求非常大的地方,建设大型的、大多数情况下也是可靠的电话和Wi-Fi通信系统。
  然而,正是因为需要固定的基础设施,使得这些网络很脆弱,比如一旦停电或者核心设备坏掉都会让整个通信系统停止工作,即使个人设备(如手机和笔记本电脑)都完好无损也没有办法实现通信。而Ad - hoc网络则没有这一缺点,它是非常可靠的、高鲁棒性的网络。如果一台移动设备电源用尽或电源关闭,其余的设备能够自动修改网络配置、实现补偿,换句话说,其他设备会替代这台设备的工作,使得整个网络得以继续工作。随着移动设备的加入和退出,Ad - hoc网络能够自动进行调整和修复,这正是这种网络的一大特点。
  当然,这种自我修复能力是有代价的。在Ad - hoc网络中,需要一种非常聪明的方法来发送消息,以确保即使发送者和接收者之间的连接在发送过程中中断,消息也可以在目的地再现。该系统必须选择一种最佳的方式接收消息并把它送达指定的设备,可能发送的设备根本就不知道接收消息的设备究竟在哪里。最后,网络还必须处理由于很多设备在几乎相同的时刻传输信息而带来的相互干扰问题。
  
  解决路由难题
  
  Ad - hoc网络是一个不断变化的网络,这样的网络面临的一个很大的挑战是如何有效地路由消息。由于一些原因这其实是很难解决的问题。在传统的手机通信网络或其他无线网络中,处于通信系统核心的是有线的基础设施,它对每个设备的位置进行跟踪和记录,它接收用户的消息在需要时把这个用户的消息直接发送给接收者。
  而在Ad-hoc网络中,通信设备必须自己决定采用一条什么样的路径传递消息。个人设备通常计算能力、内存和通信能力都很有限,所以不可能让某个个体设备来收集或处理所有的网络信息—相当于传统的无线网络中的核心路由器。
  可以用下面的例子来说明:比如,您在某个大城市(如北京),你需要联络你的朋友,你并不知道他在哪里。假设通信设施安装在出租车的顶部,每个接收器的接收范围只有1公里(与通信速度相比出租车的行驶速度几乎可以忽略)。为了把你的信息传给你朋友,出租车之间必须合作。当你乘坐的出租车经过拥挤的城市,相邻出租车上的接收器会收到你的出租车发出的信息,这些出租车随后又会把这个信息传给下一个。这个过程一直持续下去直到你的朋友接收到你的信息。
  即使在一个小型的网络中发送一条小消息也是非常困难的,这种困难程度还会随着传输的消息数量以及接入的设备数量的增加而增加。而要让Ad-hoc网络技术真正可用,就必须保证它能有效地工作,而且无论网络的大小。
  人们提出了许多办法来解决这个问题。其中,最核心的办法是“问路”。一个接收器会询问与它连接的设备(即邻居),看看哪些设备连接到这个邻居,依此类推,直至你的朋友收到你的消息。你朋友的回答可以沿着相同的路径返回,也可以再寻找一条不同的路径。在这种方式中,每一个中间设备都创建了一个你和朋友之间可用路径的列表。由于存在这张表,这样即使你的设备并不知道你朋友的位置仍然可把消息送达你朋友。由于网络处于不断变化之中,所以网络中的设备必须不断重复“请求-响应”这一过程,从而确保可用路径总是最新的。
  
  在可靠与节省带宽之间平衡
  
  在Ad-hoc网络中,一个消息可能同时通过几个不同的路径传输,这是必要的,可以提高消息到达目的地的可靠性。而问题是如何确定这种冗余度。一种极端的情况是,消息被同时发送到所有可用的路径上。这一方法增加了该消息到达目的地的机会,但也可能很快让网络不堪重负,使得网络拥堵而最终完全不可用;而另一个极端的情况是,把消息分割成为一个个数据块,每个数据块单独发送。这种方式节约了网络资源,但可能有些数据块会在传输过程中丢失,从而使得最后收到的信息不完整。
  一种名为“网络编码”的技术采取了中间路线。它先把消息分解成多个数据块,同时提取出这些数据块的相关信息,然后把这些数据块和相关信息(即元数据信息)通过多条路径发送出去。这些元数据的作用是保证即使其中的部分数据块在传输过程丢失,最后仍然可以根据元数据提供的信息重现原来的消息。
  网络编码技术中的一个核心问题是决定同时在多少路径上发送消息。增加路径数会增加参与每次通信的设备数量,进而降低了某条路径传输失败可能带来的影响。这种选择让更多的设备参与到每次通信活动中,还减少了每个设备的工作量从而节省了电力,但同时也加大了协调的工作量和工作难度。随着网络中的设备越来越多,如果每次通信中涉及的设备数量增加或者支持的通信数量增加,通信被干扰的机会也增大了。正如很多人同时发言时我们谁的话也听不清楚一样。如果相邻设备也在发送信息,无线设备就很难恢复正在传输的信息。这些问题在Ad-hoc网络中尤其麻烦,因为在这个网络中,没有一个统一的中央设备对各个参与通信的设备进行协调。
  一般来说,无线网络对付这种通信的干扰有两种方式。第一种方式是要避免冲突。如果数据传输并不频繁,那么消息之间互相干扰的可能性就很小。在这种方法中,每个设备会将消息切分成很小的片段,并以很短的时间间隔发送出去。由于没有经过协调的相邻设备不太可能在同一时间传送数据,与采用稳定但较慢的频率传输数据相比,这种方法带来的干扰会少一些。最常见的面向个人电脑的无线网络标准中采用的正是这种突发性传输数据的方法。
  第二个方法允许两个发射器同时将信息发送到同一个接收器,但要求其中一个传输数据的速度更快。其原理类似于,尽管旁边也有人在窃窃私语,但你说话的声音更高,这样别人还是能够听清楚你在说什么。如果把这个过程记录下来,再把传输速度快的这个消息剔除,还可以把传输慢的那个消息恢复回来。
  对于只有两个设备发送消息的情况,第二种方法比较合适,一旦同时发送消息的设备增加,很快就会出现问题。此时,系统必须以某种方式协调,以决定谁应该高速传递消息谁又应该以较低的速率传送。协调过程本身也需要通信,网络系统的正常运转越是依靠协调,你可用于通信的带宽就越少。目前寻找最佳的数据传输策略仍是一个正在进行的研究课题。
  
  难以准确测算性能
  
  虽然Ad-hoc网络在很多场合得到了很广泛的应用,不过却很难准确地说清楚它们到底有多大作用。由于要对相关的数据进行测算非常困难,因此一些看似很简单的问题对Ad-hoc网络来说却很难回答。比如,这种网络的性能到底如何,它到底能以多大速率传输数据?在这种传输速率之下需要多少设备参与以及可能会发生多少次的干扰?一旦网络中的设备都退出了怎么办?如何在保持信息以较高速率传输、减少数据传输延迟以保证系统具有较高鲁棒性之间取得最佳平衡?
  而另一方面,获取Ad-hoc网络的这些基础的性能数据对于网络的设计者和使用者而言都是非常重要的。利用这些数据,网络设计者可以考虑是否可以把一些最新的技术引入到这种网络中,同时也助于研究人员确定如何将该网络的价值最大化。此外,掌握了这些信息还可以让网络设计者能够在数据传输率、延迟和丢包率等无法同时满足需求时做出最佳决策。例如,电话和电话会议对延误非常敏感,过大延误或不稳定的数据包传输率可能会导致信号中断或者传输音视频信息时断断续续,从而使得对话难以顺利进行。一旦设计者明白了该网络的实际性能,他们就可以根据自己的具体需要对程序进行专门优化,比如如果是打电话就要优先考虑低延迟,而发送重要文档就要保证低的数据包丢包率。
  准确把握Ad-hoc网络的性能非常困难的主要原因是这种网络处在不断变化中。而且,了解网络的各种性能数据,你还不能只关心它眼前的性能,你必须知道网络在每一种可能的配置情况下的性能。
  幸运的是,研究人员已经找到了解决这一难题的办法。他们把无线的Ad - hoc网络映射到我们更为了解、也更为常见的有线网络上,然后利用我们熟知的有线网络的知识来研究Ad-hoc网络。对有线网络的研究已经有了60多年的历史,科学家们对信息如何在有线网络中传递已经积累了丰富的经验,同时也研究出了众多测量工具。
  一般说来,有线网络没有干扰的问题,而且网络节点的位置也不变化。我们在研究某个无线网络时,如果把它模拟成为一个有线网络,就可以掌握无线网络的一些主要的行为特征。然后,我们利用这些知识去全面研究和掌握Ad-hoc网络的特点,从而可以帮助我们搭建一个更好的Ad-hoc网,因为我们知道每个选择可能给性能带来的影响。同时,它还让我们知道现行做法中哪些是好的,哪些还有改善的余地。
  然而,即使有了这些工具,我们也并不能全面了解Ad - hoc网络,也不能指望它取代现有的蜂窝网。目前,还只是在一些特殊情况下,Ad - hoc网络才会成为必不可少的或者说最佳的网络架构,而此时,上述工具让我们可以充分地了解这个网络到底能起到多大作用、到底能否满足我们的需求。
  
  链 接
  Ad-hoc网络的主要应用领域
  过去,Ad hoc网络技术主要应用于军事领域和救灾,目前,随着这项技术的成熟和不断完善,在民用移动通信领域应用得日益广泛。它的应用场合可以归纳为以下几类:
  1.军事通信
  军事通信是Ad-hoc网络技术的主要应用领域。因其特有的无需架设网络设施、可快速展开、抗毁性强等特点,使它成为数字化战场通信的首选技术,并已经成为战术互联网的核心技术。在通信基础设施如基站受到破坏而瘫痪时,装备了移动通信装置的军事人员可以通过Ad-hoc网络进行通信,顺利完成作战任务。
  2.应急服务
  在遭遇自然灾害或其他各种灾难后,固定的通信网络设施都可能无法正常工作,快速地恢复通信尤为重要。此时Ad-hoc网络能够在这些恶劣和特殊的环境下提供临时通信,从而为营救赢得时间。
  3.传感器网络
  传感器网络是Ad-hoc网络技术应用的另一大应用领域。对于野外等不适合人类生活的场合,为进行科研常常会部署很多传感器,并通过无线通信技术将传感器组成一个Ad-hoc网络,可以实现传感器之间和与控制中心之间的通信。
  4.家庭网络
  家庭中智能设备越来越多,如笔记本电脑、台式机、手机等都需要相互通信,与蓝牙技术只能实现近距离通信不同,Ad-hoc网络可以实现更大范围内的设备的通信。
  此外,Ad-hoc网络的应用领域还有很多,如Ad-hoc网络与蜂窝移动通信网络相结合,利用Ad-hoc网络的多跳转发能力,扩大蜂窝移动通信网络的覆盖范围,作为移动通信网络的一个重要补充,为用户提供更加完善的通信服务。
其他文献
5月中旬,微软Office 2010 正式对外发布,与Office 2010同时发布的还有在线版的Office(Office Web Apps),此举被业内看做是微软对Google Apps的正式回击。  众所周知,在微软的现有诸多产品中,Office 2010是对微软的营收中贡献最大的产品之一,对微软的重要性不言而喻。因此,在Office 2010的研发上,微软丝毫不敢怠慢。微软不仅要照顾用户目
在布线领域,美国康普凭借着深厚的技术积累和过硬的品质,长期保有全球市场份额第一的位置。近几年来,计算机世界实验室更是通过一次次的测试,见证着这个市场领导者所付出的不懈努力:2007年,高性价比的万兆铜缆布线系统逐渐进入人们视野,美国康普用一套SYSTIMAX GigaSPEED?X10D解决方案展示了其不俗的技术功底; 2008年,能有效减少数据中心管理复杂度的智能布线概念深入人心,而该公司早在2
在网上看到这样一条消息,墨西哥电信部门为手机实名制的顺利施行,将采取“铁腕”政策——自去年墨西哥国会通过手机实名制法案至今,墨西哥的8300万手机用户中,仍有30%的用户没有按照要求等级提供用户信息,为此,墨西哥当局决定陆续切断这些用户的手机信号。  这条政策虽说彪悍了点儿,但我仍然举双手赞同。因为,手机实名实在是一件好事。  和互联网实名制不同,手机实名制没有“限制言论自由”的嫌疑,相反,它是剔
观点  当下的网游监管,制度缺失只是表面现象,如何破解现有制度的执行困境,避免“浅尝辄止”,才是最现实的选择。    本周,“网游分级”的话题又被炒了出来。一则题为“北京市已经决定试水网游分级制”的消息被各大门户、论坛转载,引起了各方普遍关注。该文的主要论据是: 北京市文化局局长降巩民在市政协小组讨论会上透露,网络游戏分级标准研究工作已经完成,“分级制”将于今年启动。与此同时,北大文化产业等机构也
随着云的兴起,作为云架构中数据的存储体,云存储也成为备受关注的领域。根据IDC的数据,到2013年,云存储服务的增长率预计将超过所有其他IT云服务。在未来三四年内,云服务的市场规模将从现在的174亿美元增长到442亿美元,其中,云存储的市场比例将从目前的9%增长到14%,也就是说云存储的市场规模将接近62亿美元。    网络、存储等这些IT服务,过去在企业内部都是独立存在的。随着IT整合的不断推进
IBM Tivoli Netcool IT服务管理解决方案帮助中国航信完成从“面向资源为中心”到“以业务为中心”的监控管理的转型。    近日IBM宣布,IBM Tivoli Netcool IT服务管理解决方案帮助中国民航信息网络股份有限公司(简称:中国航信)成功打造面向业务的IT运维监控管理系统,有效整合监控、安全、存储、备份等10多种IT服务管理所涉及的运维管理软件所产生的事件信息,极大地提
越来越多的员工会在企业内部网络上进行银行账户查询或电子支付购物,以及Facebook、微博等应用,这种社会化网络应用的确给员工的生活带来了快捷,但是同时也给企业主带来了安全隐患。  “企业要意识到安全是一项要进行持续投入的应用,防患于未然的作用显然大于问题出现时亡羊补牢,企业要有长期的、完整的安全策略和方案。”SonicWALL公司中国区总经理王晨杰说。  近日,SonicWall公司推出了业内首
17年前,几经周折带领团队架设了中国第一条互联网专线,今天,仍在孜孜不倦地进行着网络安全研究,他就是中国互联网先驱人物——中国科学院高能物理研究所研究员许榕生。在他的印象中,中国的互联网经历了怎样的建设过程?而网络信息安全在未来又有着怎样的发展方向?为了探究这些问题,本报总编辑孙定与许榕生进行了深入交流。    “最后一公里”耗时十八个月没有互联网,中国的科研可能就无法快速向前发展,所以必须要开通
科技世界里充满了令人叹为观止的愚蠢设计,从成本高于整台计算机的无线显示器,到令人恶心呕吐的游戏系统,再到会唱歌的鹿脑袋,当你忍不住揪着头发抱怨“这些设计师到底在想些什么?”之前,你很难想象愚蠢的底线到底有多低。现在,就让我们一起来看看这10个最愚昧的、最看不到光明的“科技”产品。  第10名:唱歌的鹿Buck(2005年)     让我们来猜猜看,翻来覆去不断唱着讨厌歌曲的是谁?它是在拙劣地模仿猫
至强5600系列处理器主要用于双路服务器和工作站系统,适用于大规模数据中心、高性能计算、云计算和其他数据密集型应用环境,可以帮助用户提高工作效率,同时解决他们在服务器部署、应用及维护中面临的问题和挑战。    时间回到2009年3月,至强5500系列处理器发布,给整个商用计算领域带来了不小的震动,凭借在计算性能、电能消耗、可管理功能和投资回报率方面的优势,至强5500成为了一颗耀眼的明星。  20