[发明专利]通过定向传输在无线网络中的路由发现

说明书

一种用于基本上在网状网络的源站和目的地站之间通过独立路由来路由数据的方法和装置。从源站(STA)到目的地站(STA)以非顺序、伪同时的方式发现路由。利用提供主和辅助标记指示的扩展路由请求(RREQ)和路由应答(RREP)，其与高级编程结合使用以设置路径成本度量，以确保主路径与辅助路由的独立性。

背景

1、技术领域

本公开的技术一般而言涉及自组织或网状网络中的消息路由，并且更具体地涉及自组织和网状网络中的改进的路由路径发现。

2、背景技术

在诸如自组织或网状网络之类的分散式网络中，数据通过中间中继以多跳(遍历网络的多个节点)从源站(STA)路由到目的地STA。在mmWave网络中，数据被路由，以克服在非常高的频率下的范围限制。

在一些情况下，可以同时在源STA和目的地STA之间的两条路径上发送数据；诸如为了减轻其中一条路径中的阻塞或者将多个数据流从具有MIMO功能的源STA发送到具有中继器的目的地STA，该中继器具有MIMO能力或不具有MIMO能力。

AODV是用于通过多跳中继建立端到端通信路由的路由协议。利用AODV，通过以下过程发现从源STA到目的地STA的路由：(a)源STA以多播方式发送RREQ帧；(b)中间STA以多播方式传播RREQ帧；(c)目的地STA以单播方式向源STA应答RREP帧(并记住下一跳STA)；(d)中间STA以单播方式朝着源STA传播RREP(并记住下一跳STA)；(e)在接收到RREP帧后，源STA记住下一跳STA，并通过RREQ/RREP握手使用路由过程开始数据通信。但是，这些通信协议不提供快速路由发现或多条路由路径的使用。

因而，需要改进利用定向传输在网状网络中进行多路由(路径)的发现。本公开满足了这些需求并克服先前方法的缺点。

发明内容

在方法和装置中公开了mmWave网状网络中的多路由(路径)的快速发现，同时确保中间STA与多条路径的独立性。

本说明书中描述的技术的另外的方面将在说明书的以下部分中提出，其中详细描述是为了充分公开本技术的优选实施例而不对其进行限制。

附图说明

通过参考以下附图将更全面地理解本文描述的技术，这些附图仅用于说明目的：

图1和图2是根据本公开实施例的、具有多个对等站的示例性无线网络的拓扑图，主要和辅助路由将通过这多个对等站发现。

图3A和图3B是顺序地保护从源站到目的地站的主要和辅助路径的消息流时间线。

图4A和图4B是根据本公开实施例的非顺序(伪同时)保护从源站到目的地站的主路径和辅助路径的消息流时间线。

图5是示出根据本公开实施例的、在所描绘的每个站处的邻近站的列表的网络拓扑图。

图6是根据本公开实施例的在邻居列表中记录条目的流程图。

图7是根据本公开实施例使用的示例邻居列表的图。

图8是根据本公开实施例的扩展路由请求(RREQ)的数据字段图。

图9是根据本公开实施例的扩展路由答复(RREP)的数据字段图。

图10A和图10B是根据本公开实施例的伪STA同时保护主路由和辅助路由的源STA的流程图。

图11是根据本公开实施例的源STA识别到目的地的路由路径以保护主路由和辅助路由的流程图。

图12是根据本公开实施例的在保护主路由和辅助路由时对路由路径进行排名的流程图。

图13A和图13B是根据本公开实施例的在确保主路由和辅助路由时在中间STA处处理RREQ的流程图。