[发明专利]网络中节点间的多跳通信方法

说明书

技术领域

本发明属于无线通讯技术领域，涉及一种通信方法，尤其涉及一种网络中节点间的多跳通信方法。

背景技术

近几年来，随着以MySpace、Facebook为代表的社交网络的迅速崛起，越来越多的人选择通过社交网络结识陌生人、与他人交流。而由于WiFi、3G等无线通信技术的逐渐普及，使人们开始越来越重视产品的移动性。移动社交网络的出现，突破了传统的基于Web技术的社交网络在时间和空间上的局限性，满足了用户日益强烈的随时随地与他人交流的愿望。移动社交网络通常以移动客户端的形式被安装在各个移动平台上，用户通过移动客户端登录社交网络。

目前，移动社交网络中的节点间的通信主要是通过WiFi或蜂窝网络接入Internet实现的。其实除了这种方式以外，几个邻近的节点还可以通过移动设备的WLAN功能组建一个小范围的动态的移动社交网络，也就是Ad Hoc网络。用户通过这个Ad Hoc网络可以与在同一个网络中的其他用户进行通信。这种通信方式，使得当无法接入Internet时，移动社交网络的用户仍然可以与邻近的其他用户进行交流和互动，真正让移动社交网络做到了“随时随地”。

然而，通过Ad Hoc网络进行通信时，会受到通信距离的限制。也就是说，由于移动设备的WLAN信号覆盖范围有限，如果Ad Hoc网络中的两个节点之间超过一定的距离，这两个节点就无法进行通信。实验表明，在室外空旷的地方，普通移动设备的WLAN信号覆盖范围只有300米左右，而当设备之间存在墙壁等障碍物时，WLAN信号的覆盖范围会大大缩小。因此，有必要通过建立一种多跳的通信机制，通过中间节点转发数据包，来扩大移动社交网络中节点间的通信距离。

目前已有多种路由协议可以解决Ad Hoc网络中的多跳通信问题。这些路由协议大致可以分为两大类：先验式(Proactive)路由协议和反应式(Reactive)路由协议。先验式路由协议中，每个节点需要维护一张包含到达其他节点路由信息的路由表，并根据网络拓扑的变化随时更新路由表，这张路由表可以准确地反映出网络的拓扑结构。源节点一旦要发送报文就可以立即获得到达目的节点的路径。因此这种路由协议的时延较小，但路由协议的开销较大。反应式路由协议中，节点不需要维护及时准确的路由信息，当需要发送数据时才发起路由查找过程。与先验式路由协议相比，反应式路由协议的开销较小，但是报文传送的时延较大。而移动社交网络的特点决定了通信既要有较高的实时性，同时通信时数据流量会比较大，容易造成网络的拥塞。因此，目前已有的先验式路由协议和反应式路由协议都不太适合移动社交网络。

发明内容

本发明所要解决的技术问题是：提供一种网络中节点间的多跳通信方法，可解决移动社交网络中节点间的多跳通信问题。

为解决上述技术问题，本发明采用如下技术方案：

一种网络中节点间的多跳通信方法，所述方法包括：

节点动态发现步骤：当节点收到任何一种类型的消息时，该节点就更新自己的节点列表；每个消息都作为控制消息，所有消息的消息头均相同；当节点收到一个其他节点发来的消息时，该节点从消息头里截获关于这个源节点的信息，同时该节点能从IP头里获取上一跳的IP；根据这些信息对节点列表中源节点对应的表项和上一跳节点对应的表项进行相应的更新，如果节点列表中没有相应的表项，则需要新建这个表项；

消息发送步骤：支持消息的广播、单播以及组播；在发送消息前需要遵守一个前提，那就是任何一个节点要发送消息时都先要查看消息头的跳计数域，若发现跳计数域的值达到了一个最大值，就直接丢弃，不再向外转发；而节点在收到消息后在做任何处理之前都需将消息头里的跳计数域的值加1。

作为本发明的一种优选方案，节点动态发现步骤中，当一个新的节点加入移动社交网络时，该节点会广播一个HELLO类型的消息，来告诉其他节点自己的加入；

当其他节点收到该消息时，会在自己的节点列表中加入这个节点的表项；同时，所有收到该消息的节点会回送一个HELLO_ACK类型的消息，从而使这个新加入的节点能快速知道这个移动社交网络中有哪些节点，并建立自己的节点列表；

其中，HELLO类型的消息用在路由发现的过程中，当其他节点收到这种类型的消息时，需要向源节点单播一条HELLO_ACK消息。

作为本发明的一种优选方案，节点动态发现步骤中，总是以收到的从这个节点发出的最后一个消息的路径为准；