CN107645754A - 路径选择方法及装置 - Google Patents

Abstract

一种路径选择方法。包括：在路径选择报文中增加该路径选择报文经过的网格站点的标识，接收到路径选择报文的网格站点以此来确定是否第一次收到该路径选择报文。当第一次收到该路径选择报文时，记录发送该路径选择报文的网格站点的MAC地址，并将该网格站点记录为该路径选择报文的网格启动站点地址的下一跳网格站点。当网格站点需要向某一地址发送网格数据时，一般会将该网格数据发送到该某一地址对应的多个下一跳网格站点中最优的一个，当网格站点与最优下一跳网格站点的网格链路断开时，用该某一地址对应的其他的下一跳网格站点中最优的一个来发送网格数据。可以在网格链路发生变化时及时的更新最优下一跳网格站点，以增加业务连续性。

Description

路径选择方法及装置

技术领域

本发明涉及无线网格网络技术领域，尤其涉及一种路径选择方法及装置。

背景技术

无线网格网络(英文：wireless mesh network)的网格基础服务集合(英文：meshbasic service set，MBSS)中包括网格站点(英文：mesh station，mesh STA)。其中，与其他类型网络(例如有线网络)连接的网格站点为网格网关(英文：mesh gate)。

在网格站点执行路径选择时，可以使用混合无线网格协议(英文：hybridwireless mesh protocol，HWMP)。该协议中网格站点只记录最优的下一跳网格站点(英文：next-hop mesh STA)。当最优下一跳断链时，网格站点需要重新学习路由，学习完成后才可恢复业务。

发明内容

本发明实施例提供了一种路径选择方法及装置，可以在网格链路发生变化时及时的更新最优下一跳网格站点，以增加业务连续性。

第一方面，本发明实施例提供了一种路径选择方法。该方法包括：第一网格站点接收第二网格站点发送的第一路径选择报文(例如，携带有根通告(英文：rootannouncement，RANN)、路径请求(英文：path request，PREQ)或路径响应(英文：pathreply，PREP)的路径选择报文)，该第一路径选择报文包括至少一个网格站点的标识(例如，网格站点的媒体接入控制(英文：Media Access Control，MAC)地址、序列号等等)，该至少一个网格站点中的各个网格站点发送过第一路径选择报文或发送过得到第一路径选择报文的路径选择报文；当第一网格站点的标识不在第一路径选择报文中的至少一个网格站点的标识中时，第一网格站点记录到第一路径选择报文的网格启动站点的下一跳网格站点为第二网格站点，并在第一路径选择报文添加第一网格站点的标识(例如，若第一路径选择报文携带有RANN，可以在RANN中添加第一网格站点的标识)，得到第二路径选择报文；第一网格站点发送第二路径选择报文；当第一网格站点的标识在第一路径选择报文中的至少一个网格站点的标识中时，第一网格站点丢弃第一路径选择报文。第一网格站点确定待发送网格数据，该网格数据包括网格目的地址；第一网格站点将网格数据发送给其记录的到网格目的地址的多个下一跳网格站点中最优下一跳网格站点。当与到网格目的地址的多个下一跳网格站点中最优的一个网格站点之间的网格链路断开时，第一网格站点将网格数据发送至到网格目的地址的多个下一跳网格站点中除网格链路断开的网格站点外其他下一跳网格站点中最优的一个网格站点。可以在网格链路发生变化时及时的更新最优下一跳网格站点，以增加业务连续性。

在可选的实现中，上述第一路径选择报文携带有根通告RANN、路径请求PREQ或路径响应PREP。

在可选的实现中，第一网格站点记录到第一路径选择报文的启动网格站点的下一跳网格站点为第二网格站点具体可以包括第一网格站点记录第一路径选择报文的网格启动站点地址(例如，网格启动站点的MAC地址)与第二网格站点地址(例如，第二网格站点的MAC地址)的对应关系，该对应关系可以指示到网格启动站点的下一跳网格站点为第二网格站点。其中，当第一路径选择报文携带的为RANN时，第一路径选择报文的网格启动站点地址为该RANN中的根网格站点地址(英文：Root Mesh STA Address)；当第一路径选择报文携带的为PREQ或PREP时，第一路径选择报文的网格启动站点地址为该PREQ或PREP中的源网格站点地址(英文：Originator Mesh STA Address)。可以通过对应关系来管理到各个网格站点的下一跳。

第二方面，本发明实施例提供了一种路径选择装置，该路径选择装置具有实现上述方法实际中网格站点行为的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。

第三方面，本发明实施例提供了一种网格站点，该网格站点包括收发器和处理电路，处理电路通过收发器以接收第二网格站点发送的第一路径选择报文，该第一路径选择报文包括至少一个网格站点的标识，该至少一个网格站点中的各个网格站点发送过第一路径选择报文或发送过得到第一路径选择报文的路径选择报文。当第一网格站点的标识不在第一路径选择报文中的至少一个网格站点的标识中时，处理电路记录到第一路径选择报文的网格启动站点的下一跳网格站点为第二网格站点，并在第一路径选择报文添加第一网格站点的标识，得到第二路径选择报文。处理电路通过收发器以发送所述第二路径选择报文。

该网格站点还可以包括储存器，该存储器用于与处理电路耦合，保存该网格站点必要的程序指令和数据。

第四方面，本发明实施例提供了一种计算机存储介质，用于储存为上述网格站点所用的计算机软件指令，其包含用于执行上述方面所设计的程序。

附图说明

图1为本发明实施例提供的应用场景示意图；

图2为本发明实施例提供的网格站点结构示意图；

图3为本发明实施例提供的一种路径选择方法的流程图；

图4为本发明实施例提供的一种RANN结构示意图；

图5为本发明实施例提供的另一种路径选择方法的流程图；

图6为本方发明实施例提供的一种路径选择装置的结构示意图。

具体实施方式

在本发明的实施例中，在路径选择报文中增加该路径选择报文经过的网格站点的标识，接收到路径选择报文的网格站点以此来确定是否第一次收到该路径选择报文。当第一次收到该路径选择报文时，记录发送该路径选择报文的网格站点的MAC地址，并将该网格站点记录为到该路径选择报文的网格启动站点地址的下一跳网格站点。依据前述方法，网格站点记录的同一个地址可能有多个下一跳网格站点。当网格站点需要向某一地址发送网格数据时，一般会将该网格数据发送到该某一地址对应的多个下一跳网格站点中最优的一个，当网格站点与最优下一跳网格站点的网格链路断开时，用该某一地址对应的其他的下一跳网格站点中最优的一个来发送网格数据。可以在网格链路发生变化时及时的更新最优下一跳网格站点，以增加业务连续性。下面结合附图介绍本发明实施例。

图1为本发明实施例提供的应用场景示意图。如图1所示，无线网格网络100包括网格网关110、多个网格站点120(包括，网格站点121、网格站点122、网格站点123、网格站点124、网格站点125)。如图1所示，网格网关110与其他类型网络130连接，其中，其他类型网络130可以是有线网络(例如，以太网等)，也可以无线网络(例如，通用移动通信系统(英文：Universal Mobile Telecommunications System，UMTS)的通用无线接入网(英文：UMTSTerrestrial Radio Access Network，UTRAN)、演进分组系统(英文：Evolved PacketSystem，EPS)的演进的通用陆基无线接入网(英文：Evolved UMTS Terrestrial RadioAccess Network，EUTRAN)等)。网格站点120之间以及网格站点120与网格网关110形成网格链路。用户设备140可以通过网格站点120访问其他类型网络，或者访问其他与无线网格网络100连接的用户设备。

下面结合图2以网格站点200为例进行进一步介绍。

如图2所示，网格站点200可以包括处理电路210、收发器220(例如天线)和存储器230等等。

处理电路210是网格站点200的控制器，可以是中央处理器(英文：centralprocessing unit，CPU)，或者CPU和硬件芯片的组合。上述硬件芯片可以是专用集成电路(英文：application-specific integrated circuit，ASIC)，可编程逻辑器件(英文：programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文：complex programmable logic device，CPLD)，现场可编程逻辑门阵列(英文：field-programmable gate array，FPGA)，通用阵列逻辑(英文：generic array logic，GAL)或其任意组合。处理电路210通过运行存储在存储器230内的软件程序，以及调用存储在存储器230内的数据，执行网格站点200的收发管理、报文管理、路径管理、路径表管理等流程。其中，收发管理包括控制射频电路以及基带接收或发送信号；报文管理可以包括对报文的读取、修改以及存储等等；路径管理可以包括下一跳网格站点的确定等等；路径表管理可以包括对路径表的维护，例如对路径表项的增加、删除以及修改等等。另外，射频电路以及基带可以集成在处理电路210上，也可以是单独的处理电路。射频电路可以是适于发送和接收调制信号的任何组件或组件的组合。

存储器230可用于存储软件程序以及模块，处理电路210通过运行存储在存储器230的软件程序以及模块，从而执行网格站点200的各种功能应用以及数据处理。存储器230可存储网格站点200维护的数据(比如路径表等)等。存储器230可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(英文：random-access memory，RAM)；存储器也可以包括非易失性存储器(英文：non-volatile memory)，例如只读存储器(英文：read-only memory，ROM)，快闪存储器(英文：flash memory)，硬盘(英文：hard disk drive，HDD)或固态硬盘(英文：solid-state drive，SSD)；存储器还可以包括上述种类的存储器的组合。

其中，网格站点200的存储器230中存储有路径表。该路径表中包括至少一个地址，该地址的下一跳网格站点可以有多个。处理电路210可以根据跳数和/或度量确定最优下一跳网格站点。当到最优下一跳网格站点的链路断开时，处理电路210可以确定其他下一跳网格站点中最优的一个来传输网格数据。进而保证正常通信。

例如，结合图2所示，网格站点200的存储器230中存储有地址1，该地址1对应下一跳1以及下一跳2，当然还可以包括其他的下一跳。网格站点200在向地址1传输网格数据时，将该网格数据发送至下一跳1和下一跳2中最优的一个下一跳1对应的网格站点，当到该下一跳1对应的网格站点的链路断开时，直接发送至下一跳2对应的网格站点，若此时除下一跳1以及下一跳2外，地址1还对应其他的下一跳，则需要将网格数据发送至下一跳2以及其他下一跳中最优的一个对应的网格站点。

需要说明的是，路径表中的地址也可以包括一个或多个，其中路径表中的地址对应的下一跳可以包括一个或多个。例如图2中示出的下一跳1和下一跳2以及地址2对应下一跳3和下一跳4。

为便于对本发明实施例的理解，下面将结合附图以具体实施例做进一步的解释说明，实施例并不构成对本发明实施例的限定。

本发明实施例提供的一种路径选择方法。可以包括如下步骤：

第一网格站点接收第二网格站点发送的第一路径选择报文(例如，携带有RANN、PREQ或PREP的路径选择报文)，该第一路径选择报文包括至少一个网格站点的标识(例如，网格站点的媒体接入控制(英文：Media Access Control，MAC)地址、序列号等等)，该至少一个网格站点中的各个网格站点发送过第一路径选择报文或发送过得到第一路径选择报文的路径选择报文；当第一网格站点的标识不在第一路径选择报文中的至少一个网格站点的标识中时，第一网格站点记录到第一路径选择报文的网格启动站点的下一跳网格站点为第二网格站点，并在第一路径选择报文添加第一网格站点的标识(例如，若第一路径选择报文携带有RANN，可以在RANN中添加第一网格站点的标识)，得到第二路径选择报文；第一网格站点发送第二路径选择报文。当网格站点与到网格目的地址的多个下一跳网格站点中最优的一个网格站点之间的网格链路断开时，第一网格站点将网格数据发送至到网格目的地址的多个下一跳网格站点中除网格链路断开的网格站点外其他下一跳网格站点中最优的一个网格站点。可以在网格链路发生变化时及时的更新最优下一跳网格站点，以增加业务连续性。

需要说明的是，路径选择报文的网格启动站点是指，在无线网格网络中，触发发送该路径选择报文的网格站点，例如，携带RANN的路径选择报文的网格启动站点为根网格站点，携带PREQ的路径选择报文的网格启动站点为源网格站点。

还需要说明的是，发送过得到第一路径选择报文的路径选择报文的网格站点是指，第一路径选择报文从网格启动站点到第一网格站点所经过的网格站点中，除第二网格站点以外的网格站点，以下结合具体实施例有进一步的介绍。

在本申请文件中，需要说明的是在本发明实施例中，诸如“第一”、“第二”此类的描述，仅是为了行文上的区分，并不够成限定。例如，前述“第一网格站点”与“第二网格站点”都属于MBSS，其中“第一网格站点”也可以具有“第二网格站点”的功能，“第二网格站点”同样也可以具有“第一网格站点”的功能。再例如，下述“第一路径选择报文”以及“第二路径选择报文”仅是为了体现“第二路径选择报文”为经过修改的“第一路径选择报文”，从名称上当然也可以为“第二路径选择报文”得到“第一路径选择报文”。

下面将结合附图以具体实施例以携带有RANN、PREQ或PREP的路径选择报文分别对本发明实施例做进一步的解释说明

图3为本发明实施例提供的一种路径选择方法的流程图。如图3所示，所述方法具体包括：

S310，根网格站点定期发送携带第一根通告的第一路径选择报文。其中，根网格站点为一个路径选择树的根，可以为网格网关，也可以为其他网格站点。

其中，根网格站点在发送第一路径选择报文时，根网格站点可以将第一RANN添加在第一路径选择报文中发送给与其存在网格链路的每个网格站点。(如图1所示，根网格站点为网格网关110时，网格网关110将第一路径选择报文发送给网格站点121和网格站点122；或者，根网格站点为网格站点125时，网格站点125将第一路径选择报文发送给网格站点124和网格站点122)。另外，RANN的格式可以如图4所示，网格网关周期性地发送的第一RANN可以如图4中410所示包括：元素标识(英文：Elmement ID)、长度(英文：Length)、标志位(英文：Flags)、跳数(英文：Hop Count)、元素生存时间(英文：Element time to live，Element TTL)、根网格站点地址(英文：Root Mesh STA Address)、HWMP序列号(英文：HWMPSequence Number)、时间间隔(英文：Interval)、度量(英文：Metric)。可选地，第一RANN还可以包括可选地，MAC地址数(英文：Number of MACs)，其中该MAC地址数字段的内容为0。在本发明实施例中的RANN可以不包括Element TTL。

S320，第一网格站点接收根网格站点发送的第一路径选择报文，在该报文中添加该第一网格站点的标识，得到第二路径选择报文。

例如，结合图1所示的场景，网格站点121接收到网格网关110发送的第一路径选择报文后，在第一RANN中添加自己的标识，得到第二RANN，第二路径选择报文携带有第二RANN。其中第二RANN可以如图4中420所示还包括：MAC1。可选地，若第二RANN中包括MAC地址数字段，可以将其内容填写为1(由于有一个MAC地址，MAC1)；若第二RANN中不包括MAC地址数字段，可以添加MAC地址数字段，将其内容填写为1。其中，这里MAC1为第一网格站点(例如，图1中的网格站点121)的MAC地址。另外，网格站点122同样可以在接收到网格网关110发送的第一路径选择报文后，在第一RANN中添加自己的标识。

其中，网格站点的标识可以是MAC地址或其他能够标识该网格站点的信息，例如网格站点的产品序列号等。

此外网格站点还修改第一RANN中的跳数、时间间隔、度量等参数，以得到第二RANN。对于包括Element TTL的第一RANN，还需要修改Element TTL。

S330，第一网格站点在路径表中记录第一网格站点到根网格站点的下一跳网格站站点为根网格站点，并将第二路径选择报文发送给第二网格站点。

其中，第一网格站点在发送时，第一网格站点可以将第二RANN携带在第二路径选择报文中发送给与其存在网格链路的每个网格站点，可选地，第一网格站点可以将第二RANN携带在第二路径选择报文中发送给与其存在网格链路的除根网格站点(发送第一路径选择报文的网格站点)以外的每个网格站点。

例如，结合图1所示的场景，网格站点121可以将携带网格站点121标识的RANN发送给网格站点122、网格站点123、网格站点124；网格站点122可以将携带网格站点122标识的RANN发送给网格站点121、网格站点124、网格站点125等等。

S340，第二网格站点接收到第一网格站点发送的第二路径选择报文后，判断该第二网格站点的标识是否在第二路径选择报文中。

S350，若第二网格站点的标识在第二路径选择报文中，第二网格站点则丢弃该第二路径选择报文。

S360，若第二网格站点的标识不在第二路径选择报文中，第二网格站点在路径表中记录第一网格站点到根网格站点的下一跳网格站站点为第一网格站点，并将添加有第二网格站点标识的第三路径选择报文发送给其他网格站点。

其中，第二网格站点在发送时，第二网格站点可以将第三路径选择报文中发送给与其存在网格链路的每个网格站点。第二网格站点也可以将第三路径选择报文中发送给除第一网格站点(发送第二路径选择报文的网格站点)外与其存在网格链路的每个网格站点。

例如，结合图1所示的场景，网格站点121接收到网格站点122发送的第二路径选择报文后，确定第二RANN中是否存在网格站点122的标识，则在路径表中记录网格站点121到根网格站点的下一跳网格站点为网格站点122，并在第二RANN中添加网格站点121的标识，得到第三RANN，第三路径选择报文携带有第三RANN，将第三路径选择报文发送给网格站点122、网格站点123以及网格站点124等等；当网格站点121确定该第二RANN中存在网格站点121的标识，则将该第二路径选择报文丢弃。每个网格站点依次类推。

其中，第三RANN可以如图4所示的430所示包括：MAC2。该MAC2为第二网格站点的MAC地址。

经过上述步骤，网格站点124的路径表中到根网格站点有多个下一跳网格站点，分别是网格站点121、网格站点122以及网格站点125。

当网格站点需要向根网格站点发送网格数据时，将该网格数据发送至到该根网格站点的多个下一跳网格站点中最优下一跳网格站点，其中，该网格数据可以携带在网格目的地址为根网格站点的报文中发送，另外，可以根据跳数和/或度量确定确定哪一个为最优。当该网格站点与最优下一跳网格站点的网格链路断开时，用该根网格站点对应的其他的下一跳网格站点中最优的一个来发送网格数据。

判断网格链路断开的方式可以有多种，例如，网格站点可以周期性地向网格链路对应的网格站点发送心跳检测报文，或者网格站点主动断开网格链路，那么在发出或接收到链路断开请求或响应后，确定该网格链路断开。

需要说明的是，对于本发明实施例中的第一路径选择报文、第二路径选择报以及第三路径选择报文，第一路径选择报文可以称为得到第二路径选择报文的路径选择报文，第一路径选择报文以及第二路径选择报文都可以称为得到第三路径选择报文的路径选择报文。相应的，在第三路径选择报文中有发送过第三路径选择报文的网格站点的标识；还有发送过得到第三路径选择报文的路径选择报文的网格站点的标识，也就是发送过第一路径选择报文的网格站点的标识以及发送过第二路径选择报文的网格站点的标识。

通过本发明实施例，根网格站点通过定期发送携带RANN的路径选择报文，通过在路径选择报文中携带其经过的网格站点标识，使得路径选择报文在转发过程中不重复，实现了网格站点可以记录多条到根网格站点的路径。

在本发明实施例具体实施过程中，在无线网格网络中，可以用于路径学习的报文还可以有多种，下面以携带路径请求的路径选择报文对本发明做进一步的介绍。

图5为本发明实施例提供的另一种路径选择方法的流程图。如图5所示：

S510，第一网格站点向第二网格站点发送携带有第一PREP的第一路径选择报文，该第一路径请求还携带有第一网格站点的标识，该路径选择报文的网格目的地址为网格网关。

第一网格站点向第二网格站点发送携带有第一PREP的第一路径选择报文可以有如下方式：

第一网格站点可以记录有到网格网关的下一跳网格站点。其中，若第一网格站点实施如前述图3所示的实施例中的步骤第一网格站点、第二网格站点或第三网格站点对应的步骤，在本发明实施例中，第一网格站点可以向网格网关对应的所有下一跳网格站点(第二网格站点)发送第一路径选择报文；若第一网格站点只记录了到网格网关的最优下一跳网格站点，第一网格站点可以向所有与第一网格站点存在网格链路的第二网格站点发送第一路径选择报文。

若第一网格站点的记录中不包括网格网关的相关信息(例如，网格网关的地址、到网格网关的下一跳网格站点等等)。第一网格站点可以向所有与第一网格站点存在网格链路的第二网格站点发送第一路径选择报文。

S520，第二网格站点接收第一网格站点发送的第一路径选择报文。

S530，第二网格站点判断第二网格站点的标识是否在第一路径选择报文中。

S540，若第二网格站点的标识在第一路径选择报文中，第二网格站点则丢弃该第一路径选择报文。

S550，若第二网格站点的标识不在第一路径选择报文中，第二网格站点在路径表中记录到第一路径报文的源网格站点的下一跳网格站点为第一网格站点，并将第一路径选择报文添加有第二网格站点标识，得到第二路径选择报文。第二网格站点向第三网格站点发送第二路径选择报文。其中，第三网格站点可以是除第一网格站点以外的其他网格站点，也可以是网格网关。

网格网关在接收第三网格站点发送的携带PREQ的路径选择报文后，网格网关可以在路径表记录到第一网格站点对应的下一跳网格站点为第三网格站点。还可以返回携带路径响应的路径选择报文。

其中，携带PREP的路径选择报文，可以以最优的路径返回。也可以将其按照图5所示的实施例中PREQ的发送方式。

需要说明是，第一网格站点可能存在直接到网格网关的网格链路，也可能存在仅通过第三网格站点到网格网关的网格链路，还可能存在需要通过多个第二网格站点才能到第三网格站点进而到网网关的网格链路。

通过上述方法，携带PREQ的路径选择报文经过的网格站点的路径表记录有一个或者多个到第一网格站点的下一跳网格站点。网格站点可从记录的一个或多个下一跳网格站点中选择一个最优下一跳网格站点，用于传输网格数据。

当网格站点与最优下一跳网格站点的链路断开时，确定第一网格站点的其他下一跳网格站点中最优的一个用来传输网格数据。

例如，网格站点124到网格站点125中路径表中记录的下一跳网格站点为网格站点121、网格站点122和网格站点125；其中网格站点125为最优。当网格站点124与网格站点125断链；网格站点124确定网格站点121以及网格站点122中最优的一个；网格站点124依据跳数以及度量等的要求确定网格站点122最优；网格站点124利用其与网格站点122的网格连接来传输需要到网格站点125的网格数据。

图6为本方发明实施例提供的一种路径选择装置的结构示意图。该装置用于实现图3、图5所描述的网格站点对应的方法实施例，可相互参照理解。该装置具体可以包括：

接收模块601，用于接收第二网格站点发送的第一路径选择报文，所述第一路径选择报文包括至少一个网格站点的标识，所述至少一个网格站点中的各个网格站点发送过所述第一路径选择报文或发送过得到所述第一路径选择报文的路径选择报文；

处理模块602，用于当第一网格站点的标识不在所述至少一个网格站点的标识中时，记录到所述第一路径选择报文的网格启动站点的下一跳网格站点为所述第二网格站点，并在所述第一路径选择报文添加所述第一网格站点的标识，得到第二路径选择报文；

发送模块603，用于发送所述第二路径选择报文。

可选地，处理模块602还用于，当第一网格站点的标识在所述至少一个网格站点的标识中时，丢弃所述第一路径选择报文。

可选地，所述第一路径选择报文携带有根通告RANN、路径请求PREQ或路径响应PREP。

可选地，处理模块602还用于：确定待发送网格数据，所述网格数据包括网格目的地址；当与到网格目的地址的多个下一跳网格站点中最优的一个网格站点之间的网格链路断开时，将所述网格数据发送至到网格目的地址的多个下一跳网格站点中除网格链路断开的网格站点外其他下一跳网格站点中最优的一个网格站点。

本文中所公开的实施例描述的各示例的模块能够以电子硬件、计算机软件或者二者的结合来实现。在上述说明中各实施例的组成及步骤究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能。

结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于RAM、ROM、硬盘、SSD、CD-ROM或任意其它形式的存储介质中。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的基础之上，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种路径选择方法，其特征在于，包括：

第一网格站点接收第二网格站点发送的第一路径选择报文，所述第一路径选择报文包括至少一个网格站点的标识，所述至少一个网格站点中的各个网格站点发送过所述第一路径选择报文或发送过得到所述第一路径选择报文的路径选择报文；

当所述第一网格站点的标识不在所述至少一个网格站点的标识中时，所述第一网格站点记录到所述第一路径选择报文的网格启动站点的下一跳网格站点为所述第二网格站点，并在所述第一路径选择报文添加所述第一网格站点的标识，得到第二路径选择报文；

所述第一网格站点发送所述第二路径选择报文。

2.根据权利要求1所述的方法，其特征在于，还包括：

当所述第一网格站点的标识在所述至少一个网格站点的标识中时，所述第一网格站点丢弃所述第一路径选择报文。

3.根据权利要求1或2所述的方法，其特征在于，所述第一路径选择报文携带有根通告RANN、路径请求PREQ或路径响应PREP。

4.根据权利要求1-3任意一项所述的方法，其特征在于，还包括：

第一网格站点确定待发送网格数据，所述网格数据包括网格目的地址；

当与到所述网格目的地址的多个下一跳网格站点中最优的一个网格站点之间的网格链路断开时，所述第一网格站点将所述网格数据发送至到所述网格目的地址的多个下一跳网格站点中除网格链路断开的网格站点外其他下一跳网格站点中最优的一个网格站点。

5.一种网格站点，其特征在于，包括：

收发器，用于接收第二网格站点发送的第一路径选择报文，所述第一路径选择报文包括至少一个网格站点的标识，所述至少一个网格站点中的各个网格站点发送过所述第一路径选择报文或发送过得到所述第一路径选择报文的路径选择报文；

处理电路，用于当第一网格站点的标识不在所述至少一个网格站点的标识中时，记录到所述第一路径选择报文的网格启动站点的下一跳网格站点为所述第二网格站点，并在所述第一路径选择报文添加所述第一网格站点的标识，得到第二路径选择报文；

所述收发器还用于，发送所述第二路径选择报文。

6.根据权利要求5所述的网格站点，其特征在于，还包括：

所述处理电路还用于，当所述第一网格站点的标识在所述至少一个网格站点的标识中时，丢弃所述第一路径选择报文。

7.根据权利要求5或6所述的网格站点，其特征在于，所述第一路径选择报文携带有根通告RANN、路径请求PREQ或路径响应PREP。

8.根据权利要求5-7任意一项所述的网格站点，其特征在于，所述处理电路还用于：

确定待发送网格数据，所述网格数据包括网格目的地址；

当与到所述网格目的地址的多个下一跳网格站点中最优的一个网格站点之间的网格链路断开时，将所述网格数据发送至到所述网格目的地址的多个下一跳网格站点中除网格链路断开的网格站点外其他下一跳网格站点中最优的一个网格站点。

9.一种路径选择装置，其特征在于，包括：

接收模块，用于接收第二网格站点发送的第一路径选择报文，所述第一路径选择报文包括至少一个网格站点的标识，所述至少一个网格站点中的各个网格站点发送过所述第一路径选择报文或发送过得到所述第一路径选择报文的路径选择报文；

处理模块，用于当第一网格站点的标识不在所述至少一个网格站点的标识中时，记录到所述第一路径选择报文的网格启动站点的下一跳网格站点为所述第二网格站点，并在所述第一路径选择报文添加所述第一网格站点的标识，得到第二路径选择报文；

发送模块，用于发送所述第二路径选择报文。

10.根据权利要求9所述的路径选择装置，其特征在于，还包括：

所述处理模块还用于，当所述第一网格站点的标识在所述至少一个网格站点的标识中时，丢弃所述第一路径选择报文。

11.根据权利要求9或10所述的路径选择装置，其特征在于，所述第一路径选择报文携带有根通告RANN、路径请求PREQ或路径响应PREP。

12.根据权利要求9-11任意一项所述的路径选择装置，其特征在于，所述处理模块还用于：

确定待发送网格数据，所述网格数据包括网格目的地址；

当与到所述网格目的地址的多个下一跳网格站点中最优的一个网格站点之间的网格链路断开时，将所述网格数据发送至到所述网格目的地址的多个下一跳网格站点中除网格链路断开的网格站点外其他下一跳网格站点中最优的一个网格站点。