专利名称：请求发送方法和系统、初始节点、中间节点和目的节点的制作方法
技术领域：
本发明实施例涉及通信技术领域，尤其涉及一种请求发送方法和系统、初始节点、 中间节点和目的节点。
背景技术：
无线网状(Mesh)网络，即无线网状网，也称为多跳网络，是一种与传统无线网络 完全不同的新型无线网络技术，是一种无线多跳网状拓扑网络，具有自组织、自管理、自愈 能力，且具有与现有无线网络的兼容性及互操作性。无线Mesh网络可以与多种宽带无线接 入技术相结合，组成一个含有多跳无线链路的无线网状网络。这种无线网状网，可以大大增 加无线系统的覆盖范围，同时可以提高无线系统的带宽容量以及通信可靠性，是无线宽带 接入的一个理想解决方案。无线Mesh网络的核心指导思想是让网络中的每个节点都可以发送和接收信号。 在无线Mesh网络中，任何无线设备节点都可以同时作为接入点(Access Point ；以下简称 AP)和路由器，网络中的每个节点都可以发送和接收信号，每个节点都可以与相邻的一个或 者多个对等节点进行直接通信。在无线Mesh网络中，相邻节点可以直接通信，如果一个节点要与不相邻的另一节 点进行通信，则需要通过一个或多个中间节点进行转发；选择中间节点的过程即为路由发 现和路由建立的过程。现有技术中，无线Mesh网络中的多跳路由发现过程没有时延保证。
发明内容
本发明实施例提供一种请求发送方法和系统、初始节点、中间节点和目的节点，以 实现在无线Mesh网络中，在距离多跳的初始节点和目的节点之间发现有时延保证的路由。本发明实施例提供一种请求发送方法，包括中间节点接收初始节点广播的增强保证时隙EGTS请求，所述EGTS请求包括路由 发现请求，所述路由发现请求包括所述初始节点至目的节点的路由的路由标识；当根据所述路由标识确定所述中间节点第一次接收到所述EGTS请求时，记录所 述路由发现请求中的路由标识，所述中间节点将所述中间节点的标识添加到所述路由发现 请求中作为路由记录，并广播所述EGTS请求，以便所述目的节点接收到所述EGTS请求，并 获取所述EGTS请求中的路由记录。本发明实施例还提供一种初始节点，包括请求生成模块，用于生成增强保证时隙EGTS请求，所述EGTS请求包括路由发现请 求，所述路由发现请求包括所述初始节点至目的节点的路由的路由标识；第一发送模块，用于广播所述请求生成模块生成的EGTS请求。本发明实施例还提供一种中间节点，包括第二接收模块，用于接收初始节点广播的增强保证时隙EGTS请求，所述EGTS请求包括路由发现请求，所述路由发现请求中包括所述初始节点至目的节点的路由的路由标 识；第二记录模块，用于在根据所述路由标识确定所述第二接收模块第一次接收到所 述EGTS请求时，记录所述路由发现请求中的路由标识，将所述中间节点的标识添加到所述 路由发现请求中作为路由记录；第二发送模块，用于在所述第二记录模块将所述中间节点的标识添加到所述路由 发现请求中作为路由记录后，广播所述EGTS请求，以便所述目的节点接收到所述EGTS请 求，并获取所述EGTS请求中的路由记录。本发明实施例还提供一种目的节点，包括第三接收模块，用于接收中间节点广播的增强保证时隙EGTS请求，所述EGTS请 求包括路由发现请求，所述路由发现请求中包括初始节点至所述目的节点的路由的路由标 识，以及作为路由记录的所述中间节点的标识；获取模块，用于获取所述第三接收模块接收的所述EGTS请求中的路由记录；第三发送模块，用于根据所述获取模块获取的路由记录向所述目的节点的上一跳 节点单播与所述路由发现请求对应的路由发现应答，并广播与所述EGTS请求对应的EGTS应答。本发明实施例还提供一种请求发送系统，包括中间节点、与所述中间节点以可通 信方式连接的初始节点，以及与所述中间节点以可通信方式连接的目的节点，所述中间节点，用于接收所述初始节点广播的增强保证时隙EGTS请求，所述EGTS 请求包括路由发现请求，所述路由发现请求包括所述初始节点至所述目的节点的路由的路 由标识；当根据所述路由标识确定所述中间节点第一次接收到所述EGTS请求时，记录所 述路由发现请求中的路由标识，所述中间节点将所述中间节点的标识添加到所述路由发现 请求中作为路由记录，并广播所述EGTS请求，以便所述目的节点接收到所述EGTS请求，并 获取所述EGTS请求中的路由记录。本发明实施例中，初始节点将路由发现请求携带在EGTS请求中发送至目的节点， 从而实现了在无线Mesh网络中，在距离多跳的初始节点和目的节点之间进行有时延保证 的路由发现过程。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发 明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根 据这些附图获得其他的附图。图1为本发明请求发送方法一个实施例的流程图；图2为本发明请求发送方法另一个实施例的流程图；图3为本发明请求发送方法再一个实施例的流程图；图4为本发明请求发送方法又一个实施例的流程图；图5为本发明初始节点一个实施例的结构示意6
图6为本发明初始节点另一个实施例的结构示意图；图7为本发明中间节点一个实施例的结构示意图；图8为本发明中间节点另一个实施例的结构示意图；图9为本发明目的节点一个实施例的结构示意图；图10为本发明请求发送系统一个实施例的结构示意图。
具体实施例方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。增强保证时隙(Enhanced Guaranteed Time Slot ；以下简称EGI^)指由发送节点 和接收节点协商分配的一段时间和/或信道，其中，该发送节点和该接收节点相邻。这段时 间和/或信道内只有该发送节点与该接收节点通信，其他节点不与发送节点或接收节点通 信。本发明实施例提供一种请求发送方法，通过EGTS在距离多跳的初始节点和目的节点之 间发现有时延保证的路由。图1为本发明请求发送方法一个实施例的流程图，如图1所示，该实施例可以包 括步骤101，中间节点接收初始节点广播的EGTS请求，该EGTS请求包括路由发现请 求，该路由发现请求包括初始节点至目的节点的路由的路由标识。具体地，该路由标识可以为初始节点至目的节点的路由的序列号，也可以为初始 节点和目的节点的标识；其中，初始节点至目的节点的路由的序列号为初始节点与目的节 点之间各路由的编号，例如1，2，. . .，η，η为自然数；初始节点和目的节点的标识可以为初 始节点和目的节点的因特网协议(Internet Protocol ；以下简称IP)地址或媒体接入控 制(Media Access Control ；以下简称MAC)地址。步骤102，当中间节点根据上述路由标识确定该中间节点第一次接收到EGTS请求 时，记录该路由发现请求中的路由标识，将该中间节点的标识添加到路由发现请求中作为 路由记录，并广播上述EGTS请求，以便目的节点接收到上述EGTS请求，并获取该EGTS请求 中的路由记录。本实施例中，中间节点在接收到EGTS请求之后，可以在本地进行查找，如果在该 中间节点中没有查找到上述路由标识的记录，则可以确定该中间节点第一次接收到该EGTS 请求。这时，中间节点记录该路由发现请求中的路由标识，并广播该EGTS请求，以便目的节 点可以接收到该EGTS请求，并获取该EGTS请求中的路由记录。对应地，如果该中间节点在本地查找到上述路由标识的记录，则可以确定该中间 节点不是第一次接收到该EGTS请求，这时该中间节点对该EGTS请求不作任何处理，可以直 接丢弃该EGTS请求。上述实施例中，中间节点在第一次接收到初始节点广播的EGTS请求时，记录该路 由发现请求中的路由标识，并广播上述EGTS请求，以便目的节点可以接收到上述EGTS请 求，从而实现了在无线Mesh网络中，在距离多跳的初始节点和目的节点之间发现有时延保证的路由。图2为本发明请求发送方法另一个实施例的流程图，如图2所示，该实施例可以包 括步骤201，初始节点广播EGTS请求，该EGTS请求包括路由发现请求，该路由发现请 求包括初始节点至目的节点的路由的路由标识。具体地，该路由标识可以为初始节点至目的节点的路由的序列号，也可以为初始 节点和目的节点的标识；其中，初始节点至目的节点的路由的序列号为初始节点与目的节 点之间各路由的编号，例如1，2，. . .，η，η为自然数；初始节点和目的节点的标识可以为初 始节点和目的节点的IP地址或MAC地址。步骤20加，接收到EGTS请求的中间节点根据上述路由标识确定第一次接收到该 EGTS请求时，记录该路由发现请求中的路由标识，保存该EGTS请求，将该中间节点的标识 添加到上述路由发现请求中作为路由记录。步骤202b，接收到EGTS请求的中间节点广播包含上述路由发现请求的EGTS请求。本实施例中，该中间节点的标识可以为该中间节点的IP地址或MAC地址。中间节 点在接收到EGTS请求之后，可以在本地进行查找，如果在该中间节点中没有查找到上述路 由标识的记录，则可以确定该中间节点第一次接收到该EGTS请求。这时，中间节点记录该 路由发现请求中的路由标识，并保存该EGTS请求。对应地，如果该中间节点在本地查找到上述路由标识的记录，则可以确定该中间 节点不是第一次接收到该EGTS请求，这时该中间节点对该EGTS请求不作任何处理，可以直 接丢弃该EGTS请求。本实施例中，每个节点发送的EGTS请求为同一命令类型，但不同节点发送的EGTS 请求是不同的EGTS请求。步骤203，目的节点接收到EGTS请求之后，提取该EGTS请求中的路由记录。本实施例中，目的节点可能会接收到多个EGTS请求，不同的EGTS请求中携带有包 含相同的路由标识和不同路由记录的路由发现请求。目的节点可以在收到第一个EGTS请 求时，提取第一个EGTS请求中的路由记录，并丢弃之后收到的EGTS请求；也可以在收到多 个EGTS请求后，根据上述多个EGTS请求中的路由记录，选择最优路由记录对应的EGTS请 求，提取该最优路由记录对应的EGTS请求中的路由记录，并丢弃其他的EGTS请求。其中最 优路由记录具体可以为路由跳数最少或路由距离最短。步骤204，目的节点根据提取的路由记录向该目的节点的上一跳节点单播与路由 发现请求对应的路由发现应答，并广播与EGTS请求对应的EGTS应答；其中，该路由发现应 答携带路由记录。本实施例中，路由发现应答为路由发现请求的响应，EGTS应答为EGTS请求的响应。步骤205，接收到路由发现应答和EGTS应答的中间节点广播与该EGTS应答对应的 EGTS通知。本实施例中，EGTS通知为EGTS应答的响应。步骤206，接收到路由发现应答和EGTS应答的中间节点根据上述路由记录向该中 间节点的上一跳节点单播路由发现应答并广播EGTS应答。
8
本实施例中，步骤205 步骤206可以重复执行多次，直至初始节点接收到包括该 路由记录的路由发现应答和EGTS应答。步骤207，初始节点接收到包括路由记录的路由发现应答和EGTS应答，保存该路 由发现应答中的路由记录，并广播与该EGTS应答对应的EGTS通知。这时，距离多跳的初始 节点与目的节点之间有时延保证的路由建立完成。上述实施例中，初始节点通过EGTS请求携带路由发现请求，在接收到该EGTS请求 之后，目的节点根据该EGTS请求与初始节点建立路由，从而实现了在无线Mesh网络中，在 距离多跳的初始节点和目的节点之间发现和建立有时延保证的路由。图3为本发明请求发送方法再一个实施例的流程图，如图3所示，该实施例可以包 括步骤301，初始节点广播EGTS请求，该EGTS请求包括路由发现请求，该路由发现请 求包括初始节点至目的节点的路由的路由标识。具体地，该路由标识可以为初始节点至目的节点的路由的序列号，也可以为初始 节点和目的节点的标识；其中，初始节点至目的节点的路由的序列号为初始节点与目的节 点之间各路由的编号，例如1，2，. . .，η，η为自然数；初始节点和目的节点的标识可以为初 始节点和目的节点的IP地址或MAC地址。步骤30加，接收到EGTS请求的中间节点根据上述路由标识确定第一次接收到该 EGTS请求时，记录该路由发现请求中的路由标识，保存该EGTS请求，将该中间节点的标识 添加到上述路由发现请求中作为路由记录。步骤302b，接收到EGTS请求的中间节点广播包含上述路由发现请求的EGTS请求。本实施例中，中间节点的标识可以为该中间节点的IP地址或MAC地址。中间节点 在接收到EGTS请求之后，可以在本地进行查找，如果在该中间节点中没有查找到上述路由 标识的记录，则可以确定该中间节点第一次接收到该EGTS请求。这时，中间节点记录该路 由发现请求中的路由标识，并保存该EGTS请求。对应地，如果该中间节点在本地查找到上述路由标识的记录，则可以确定该中间 节点不是第一次接收到该EGTS请求，这时该中间节点对该EGTS请求不作任何处理，可以直 接丢弃该EGTS请求。本实施例中，每个节点发送的EGTS请求为同一命令类型，但不同节点发送的EGTS 请求是不同的EGTS请求。步骤303，目的节点接收到EGTS请求之后，提取该EGTS请求中的路由记录。本实施例中，目的节点可能会接收到多个EGTS请求，不同的EGTS请求中携带有包 含相同的路由标识和不同路由记录的路由发现请求。目的节点可以在收到第一个EGTS请 求时，提取第一个EGTS请求中的路由记录，并丢弃之后收到的EGTS请求；也可以在收到多 个EGTS请求后，根据上述多个EGTS请求中的路由记录，选择最优路由记录对应的EGTS请 求，提取该最优路由记录对应的EGTS请求中的路由记录，并丢弃其他的EGTS请求。其中最 优路由记录具体可以为路由跳数最少或路由距离最短。步骤304，目的节点根据提取的路由记录向该目的节点的上一跳节点单播与路由 发现请求对应的路由发现应答，并广播与EGTS请求对应的EGTS应答；其中，该路由发现应 答携带路由记录。
本实施例中，路由发现应答为路由发现请求的响应，EGTS应答为EGTS请求的响应。步骤305，接收到路由发现应答和EGTS应答的中间节点记录该路由发现应答中的 路由标识和发送该EGTS应答的节点的标识，并从该路由发现应答携带的路由记录中删除 该中间节点的标识；本实施例中，节点的标识可以为该节点的IP地址或MAC地址。步骤306，接收到路由发现应答和EGTS应答的中间节点广播与该EGTS应答对应的 EGTS通知。本实施例中，EGTS通知为EGTS应答的响应。步骤307，接收到路由发现应答和EGTS应答的中间节点根据上述路由记录向该中 间节点的上一跳节点单播路由发现应答并广播EGTS应答。本实施例中，步骤305 步骤307可以重复执行多次，直至初始节点接收到该路由 发现应答和EGTS应答。步骤308，初始节点接收到路由发现应答和EGTS应答，记录该路由发现应答中的 路由标识和发送该EGTS应答的节点的标识，广播与该EGTS应答对应的EGTS通知。这时， 距离多跳的初始节点与目的节点之间有时延保证的路由建立完成。 上述实施例中，初始节点通过EGTS请求携带路由发现请求，在接收到该EGTS请求 之后，目的节点根据该EGTS请求与初始节点建立路由，从而实现了在无线Mesh网络中，在 距离多跳的初始节点和目的节点之间发现和建立有时延保证的路由。图4为本发明请求发送方法又一个实施例的流程图，如图4所示，该实施例可以包 括步骤401，初始节点广播EGTS请求，该EGTS请求包括路由发现请求，该路由发现请 求包括初始节点至目的节点的路由的路由标识。具体地，该路由标识可以为初始节点至目的节点的路由的序列号，也可以为初始 节点和目的节点的标识；其中，初始节点至目的节点的路由的序列号为初始节点与目的节 点之间各路由的编号，例如1，2，. . .，η，η为自然数；初始节点和目的节点的标识可以为初 始节点和目的节点的IP地址或MAC地址。步骤40加，接收到EGTS请求的中间节点根据上述路由标识确定第一次接收到该 EGTS请求时，记录该路由发现请求中的路由标识和发送该EGTS请求的节点的标识，保存该 EGTS请求。步骤402b，接收到EGTS请求的中间节点广播包含上述路由发现请求的EGTS请求。本实施例中，发送该EGTS请求的节点的标识可以为该节点的IP地址或MAC地址。中间节点在接收到EGTS请求之后，可以在本地进行查找，如果在该中间节点中没 有查找到上述路由标识的记录，则可以确定该中间节点第一次接收到该EGTS请求。这时， 中间节点记录该路由发现请求中的路由标识和发送该EGTS请求的节点的标识，并保存该 EGTS请求。对应地，如果该中间节点在本地查找到上述路由标识的记录，则可以确定该中间 节点不是第一次接收到该EGTS请求，这时该中间节点对该EGTS请求不作任何处理，可以直 接丢弃该EGTS请求。本实施例中，每个节点发送的EGTS请求为同一命令类型，但不同节点发送的EGTS请求是不同的EGTS请求。步骤403，目的节点接收到EGTS请求之后，提取该EGTS请求中的路由标识和发送 该EGTS请求的节点的标识。本实施例中，目的节点可能会接收到多个EGTS请求，不同的EGTS请求中携带有包 含相同的路由标识和不同的发送该EGTS请求的节点的标识的路由发现请求。目的节点可 以在收到第一个EGTS请求时，提取第一个EGTS请求中的路由标识和发送该EGTS请求的节 点的标识，并丢弃之后收到的EGTS请求；也可以在收到多个EGTS请求后，根据发送该EGTS 请求的节点的标识，选择一个最合适的EGTS请求，提取该最合适的EGTS请求中的路由标识 和发送该最合适的EGTS请求的节点的标识，并丢弃其他的EGTS请求。其中，最合适的EGTS 请求可以是多个发送EGTS请求的初始节点中与目的节点之间通信链路质量最好的初始节 点发送的EGTS请求，但本发明实施例并不局限于此，还可以通过其他标准在目的节点接收 的EGTS请求中选择最合适的EGTS请求，任何可以选择出最合适的EGTS请求的方法均应落 入本发明实施例的保护范围。步骤404，目的节点根据提取的路由标识和发送该EGTS请求的节点的标识，向该 目的节点的上一跳节点单播与路由发现请求对应的路由发现应答，并广播与EGTS请求对 应的EGTS应答；其中，该路由发现应答携带上述路由标识。本实施例中，该目的节点的上一跳节点即为发送该EGTS请求的节点。路由发现应 答为路由发现请求的响应，EGTS应答为EGTS请求的响应。步骤405，接收到路由发现应答和EGTS应答的中间节点记录该路由发现应答中的 路由标识和发送该EGTS应答的节点的标识，广播与该EGTS应答对应的EGTS通知。本实施例中，EGTS通知为EGTS应答的响应。步骤406，接收到路由发现应答和EGTS应答的中间节点根据上述路由标识查找该 中间节点记录的与该路由标识对应的发送EGTS请求的节点的标识，并向该节点单播路由 发现应答并广播EGTS应答。本实施例中，步骤405 步骤406可以重复执行多次，直至初始节点接收到路由发 现应答和EGTS应答。步骤407，初始节点接收到路由发现应答和EGTS应答，记录该路由发现应答中的 路由标识和发送该EGTS应答的节点的标识，并广播与该EGTS应答对应的EGTS通知。这时， 距离多跳的初始节点与目的节点之间有时延保证的路由建立完成。上述实施例中，初始节点通过EGTS请求携带路由发现请求，在接收到该EGTS请求 之后，目的节点根据该EGTS请求与初始节点建立路由，从而实现了在无线Mesh网络中，在 距离多跳的初始节点和目的节点之间发现和建立有时延保证的路由。本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过 程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序 在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括R0M、RAM、磁碟或者 光盘等各种可以存储程序代码的介质。图5为本发明初始节点一个实施例的结构示意图，如图5所示，该初始节点可以包 括请求生成模块51和第一发送模块52。其中，请求生成模块51用于生成EGTS请求，该EGTS请求包括路由发现请求，该路由发现请求包括初始节点至目的节点的路由的路由标识；具体地，该路由标识可以为初始 节点至目的节点的路由的序列号，也可以为初始节点和目的节点的标识；其中，初始节点至 目的节点的路由的序列号为初始节点与目的节点之间各路由的编号，例如1，2，...，η，η 为自然数；初始节点和目的节点的标识可以为初始节点和目的节点的IP地址或MAC地址；第一发送模块52用于广播请求生成模块51生成的EGTS请求。上述实施例中，请求生成模块51生成的EGTS请求携带路由发现请求，第一发送模 块52广播请求生成模块51生成的EGTS请求，以便目的节点接收到该EGTS请求，从而实现 了在无线Mesh网络中，在距离多跳的初始节点和目的节点之间发现有时延保证的路由。图6为本发明初始节点另一个实施例的结构示意图，如图6所示，该初始节点可以 包括请求生成模块61、第一发送模块62、第一接收模块63和第一记录模块64。其中，请求生成模块61用于生成EGTS请求，该EGTS请求包括路由发现请求，该路 由发现请求包括初始节点至目的节点的路由的路由标识；具体地，该路由标识可以为初始 节点至目的节点的路由的序列号，也可以为初始节点和目的节点的标识；其中，初始节点至 目的节点的路由的序列号为初始节点与目的节点之间各路由的编号，例如1，2，...,η, η 为自然数；初始节点和目的节点的标识可以为初始节点和目的节点的IP地址或MAC地址；第一发送模块62用于广播请求生成模块61生成的EGTS请求；第一接收模块63，用于接收路由发现请求对应的路由发现应答和EGTS请求对应 的EGTS应答；本实施例中，路由发现应答为路由发现请求的响应，EGTS应答为EGTS请求的 响应；第一记录模块64，用于记录第一接收模块63接收的路由发现应答中的路由标识 和发送该EGTS应答的节点的标识；本实施例中，第一发送模块62还用于在第一接收模块63接收到EGTS应答之后， 广播与该EGTS应答对应的EGTS通知。上述实施例中，初始节点通过EGTS请求携带路由发现请求，在接收到该EGTS请求 之后，目的节点可以根据该EGTS请求与该初始节点建立路由，从而实现了在无线Mesh网络 中，在距离多跳的初始节点和目的节点之间发现和建立有时延保证的路由。图7为本发明中间节点一个实施例的结构示意图，本实施例的中间节点可以实现 本发明图1所示实施例的流程。如图7所示，该中间节点可以包括第二接收模块71、第二 记录模块72和第二发送模块73。其中，第二接收模块71，用于接收初始节点广播的EGTS请求，该EGTS请求包括 路由发现请求，该路由发现请求中包括初始节点至目的节点的路由的路由标识；具体地，该 路由标识可以为初始节点至目的节点的路由的序列号，也可以为初始节点和目的节点的标 识；其中，初始节点至目的节点的路由的序列号为初始节点与目的节点之间各路由的编号， 例如1，2，. . .，η，η为自然数；初始节点和目的节点的标识可以为初始节点和目的节点的 IP地址或MAC地址。第二记录模块72，用于在根据上述路由标识确定第二接收模块71第一次接收到 该EGTS请求时，记录该路由发现请求中的路由标识，将上述中间节点的标识添加到该路由 发现请求中作为路由记录；在第二接收模块71接收到EGTS请求之后，可以在本地进行查 找，如果在该中间节点中没有查找到上述路由标识的记录，则可以确定该中间节点第一次
12接收到该EGTS请求。这时，第二记录模块72记录该路由发现请求中的路由标识，并将上述 中间节点的标识添加到该路由发现请求中作为路由记录。第二发送模块73用于在第二记录模块72将上述中间节点的标识添加到路由发 现请求中作为路由记录后，广播该EGTS请求，以便目的节点接收到该EGTS请求，并获取该 EGTS请求中的路由记录。上述实施例中，第二记录模块72在第二接收模块71第一次接收到初始节点广播 的EGTS请求时，记录该路由发现请求中的路由标识，并由第二发送模块73广播上述EGTS 请求，以便目的节点可以接收到上述EGTS请求，从而实现了在无线Mesh网络中，在距离多 跳的初始节点和目的节点之间发现有时延保证的路由。图8为本发明中间节点另一个实施例的结构示意图，本实施例的中间节点可以实 现本发明图1所示实施例的流程。如图8所示，该中间节点可以包括第二接收模块81、第 二记录模块82、第二发送模块83和标识删除模块84。其中，第二接收模块81，用于接收初始节点广播的EGTS请求，该EGTS请求包括 路由发现请求，该路由发现请求中包括初始节点至目的节点的路由的路由标识；具体地，该 路由标识可以为初始节点至目的节点的路由的序列号，也可以为初始节点和目的节点的标 识；其中，初始节点至目的节点的路由的序列号为初始节点与目的节点之间各路由的编号， 例如1，2，. . .，η，η为自然数；初始节点和目的节点的标识可以为初始节点和目的节点的 IP地址或MAC地址。第二记录模块82，用于在根据上述路由标识确定第二接收模块81第一次接收到 该EGTS请求时，记录该路由发现请求中的路由标识，将上述中间节点的标识添加到该路由 发现请求中作为路由记录；在第二接收模块81接收到EGTS请求之后，可以在本地进行查 找，如果在该中间节点中没有查找到上述路由标识的记录，则可以确定该中间节点第一次 接收到该EGTS请求。这时，第二记录模块82记录该路由发现请求中的路由标识，并将上述 中间节点的标识添加到该路由发现请求中作为路由记录。第二发送模块83，用于在第二记录模块82将上述中间节点的标识添加到路由发 现请求中作为路由记录后，广播该EGTS请求，以便目的节点接收到该EGTS请求，并获取该 EGTS请求中的路由记录。第二接收模块81还可以接收路由发现请求对应的路由发现应答和EGTS请求对应 的EGTS应答；本实施例中，路由发现应答为路由发现请求的响应，EGTS应答为EGTS请求的 响应。第二发送模块83还可以在第二接收模块81接收到路由发现请求对应的路由发现 应答和EGTS请求对应的EGTS应答之后，广播与该EGTS应答对应的EGTS通知，并根据该路 由发现应答携带的路由记录向该中间节点的上一跳节点单播路由发现应答并广播EGTS应 答；本实施例中，EGTS通知为EGTS请求的响应。在本实施例的一种实现方式中，第二记录模块82还用于记录路由发现应答中的 路由标识和发送上述EGTS应答的节点的标识；这时，标识删除模块84可以在第二记录模块 82记录路由发现应答中的路由标识和发送EGTS应答的节点的标识之后，从路由发现应答 携带的路由记录中删除该中间节点的标识。在本实施例的另一种实现方式中，在第二发送模块83广播EGTS请求之前，第二记
13录模块82可以记录发送EGTS请求的节点的标识；在第二接收模块81接收到路由发现应 答和EGTS应答之后，第二记录模块82还可以记录该路由发现应答中的路由标识和发送该 EGTS应答的节点的标识；这时，第二发送模块83还用于广播与EGTS应答对应的EGTS通知， 并根据路由标识查找第二记录模块82记录的与该路由标识对应的发送该EGTS请求的节点 的标识，并向该节点单播所述路由发现应答并广播EGTS应答。上述实施例中，第二记录模块82在第二接收模块81第一次接收到初始节点广播 的EGTS请求时，记录该路由发现请求中的路由标识，并由第二发送模块83广播上述EGTS 请求，以便目的节点可以接收到上述EGTS请求，从而实现了在无线Mesh网络中，在距离多 跳的初始节点和目的节点之间发现有时延保证的路由。图9为本发明目的节点一个实施例的结构示意图，如图9所示，该目的节点可以包 括第三接收模块91、获取模块92和第三发送模块93。其中，第三接收模块91，用于接收中间节点广播的EGTS请求，该EGTS请求包括路 由发现请求，该路由发现请求中包括初始节点至目的节点的路由的路由标识，以及作为路 由记录的上述中间节点的标识；具体地，该路由标识可以为初始节点至目的节点的路由的 序列号，也可以为初始节点和目的节点的标识；其中，初始节点至目的节点的路由的序列号 为初始节点与目的节点之间各路由的编号，例如1，2，. . .，η，η为自然数；初始节点和目的 节点的标识可以为初始节点和目的节点的IP地址或MAC地址；获取模块92，用于获取第三接收模块91接收的上述EGTS请求中的路由记录；第三发送模块93，用于根据获取模块92获取的路由记录向该目的节点的上一跳 节点单播与上述路由发现请求对应的路由发现应答并广播与上述EGTS请求对应的EGTS应 答；本实施例中，路由发现应答为路由发现请求的响应，EGTS应答为EGTS请求的响应。 上述实施例中，EGTS请求携带路由发现请求，第三接收模块91可以接收到携带路 由发现请求的EGTS请求，从而实现了在无线Mesh网络中，在距离多跳的初始节点和目的节 点之间发现有时延保证的路由。图10为本发明请求发送系统一个实施例的结构示意图，该实施例的请求发送系 统可以实现本发明图2、图3和图4所示实施例的流程图。如图10所示，该请求发送系统可 以包括中间节点1002、与中间节点1002以可通信方式连接的初始节点1001，以及与中间 节点1002以可通信方式连接的目的节点1003。其中，中间节点1002，用于接收初始节点1001广播的EGTS请求，该EGTS请求包括 路由发现请求，该路由发现请求包括初始节点至目的节点的路由的路由标识；当根据路由标识确定中间节点1002第一次接收到EGTS请求时，记录该路由发现 请求中的路由标识，中间节点1002将中间节点1002的标识添加到路由发现请求中作为路 由记录，并广播该EGTS请求，以便目的节点1003接收到EGTS请求，并获取该EGTS请求中 的路由记录。本实施例中，目的节点1003在获取该EGTS请求中的路由记录之后，还可以根据该 路由记录向目的节点1003的上一跳节点单播与该路由发现请求对应的路由发现应答并广 播与该EGTS请求对应的EGTS应答；中间节点1002还可以在接收到目的节点1003单播的路由发现应答和目的节点 1003广播的EGTS应答之后，广播与该EGTS应答对应的EGTS通知，并根据该路由发现应答向中间节点1002的上一跳节点单播该路由发现应答并广播该EGTS应答；初始节点1001还可以在接收到中间节点1002单播的路由发现应答和中间节点 1002广播的EGTS应答之后，广播与该EGTS应答对应的EGTS通知，以与目的节点1003建立 有时延保证的路由。具体地，本实施例中，初始节点1001可以通过本发明图5或图6所示实施例的初 始节点实现；中间节点1002可以通过本发明图7或图8所示实施例的中间节点实现；目的 节点1003可以通过本发明图9所示实施例的目的节点实现。上述实施例中，初始节点1001通过EGTS请求携带路由发现请求，在接收到该EGTS 请求之后，目的节点1003可以根据该EGTS请求与初始节点1001建立路由，从而实现了在 Mesh网络中，在距离多跳的初始节点1001和目的节点1003之间发现和建立有时延保证的路由。本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流 程并不一定是实施本发明所必须的。本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分 布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上 述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽 管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然 可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替 换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精 神和范围。
权利要求
1.一种请求发送方法，其特征在于，包括中间节点接收初始节点广播的增强保证时隙EGTS请求，所述EGTS请求包括路由发现 请求，所述路由发现请求包括所述初始节点至目的节点的路由的路由标识；当根据所述路由标识确定所述中间节点第一次接收到所述EGTS请求时，记录所述路 由发现请求中的路由标识，所述中间节点将所述中间节点的标识添加到所述路由发现请求 中作为路由记录，并广播所述EGTS请求，以便所述目的节点接收到所述EGTS请求，并获取 所述EGTS请求中的路由记录。
2.根据权利要求1所述的方法，其特征在于，所述目的节点获取所述EGTS请求中的路 由记录之后，还包括所述目的节点根据所述路由记录向所述目的节点的上一跳节点单播与所述路由发现 请求对应的路由发现应答并广播与所述EGTS请求对应的EGTS应答，所述路由发现应答携 带所述路由记录，以便接收到所述路由发现应答和所述EGTS应答的中间节点广播与所述 EGTS应答对应的EGTS通知，并根据所述路由记录向所述中间节点的上一跳节点单播所述 路由发现应答并广播所述EGTS应答，直至所述初始节点接收到所述路由发现应答和所述 EGTS应答，并广播与所述EGTS应答对应的EGTS通知。
3.根据权利要求2所述的方法，其特征在于，所述初始节点广播与所述EGTS应答对应 的EGTS通知之前，还包括所述初始节点保存所述路由发现应答中的路由记录。
4.根据权利要求2所述的方法，其特征在于，所述路由发现应答中还包括所述路由标 识，所述接收到所述路由发现应答和所述EGTS应答的中间节点广播与所述EGTS应答对应 的EGTS通知之前，还包括所述中间节点记录所述路由发现应答中的路由标识和发送所述EGTS应答的节点的标 识，并从所述路由发现应答携带的路由记录中删除所述中间节点的标识。
5.根据权利要求2所述的方法，其特征在于，所述初始节点广播与所述EGTS应答对应 的EGTS通知之前，还包括所述初始节点记录所述路由发现应答中的路由标识和发送所述EGTS应答的节点的标识。
6.根据权利要求1所述的方法，其特征在于，所述中间节点广播所述EGTS请求之前，还 包括所述中间节点记录发送所述EGTS请求的节点的标识。
7.根据权利要求6所述的方法，其特征在于，所述目的节点获取所述EGTS请求中的路 由记录具体包括所述目的节点提取所述EGTS请求中的路由标识和发送所述EGTS请求的节点的标识；所述目的节点获取所述EGTS请求中的路由记录之后，所述方法还包括所述目的节点根据所述路由标识和所述发送所述EGTS请求的节点的标识，向所述目 的节点的上一跳节点单播与所述路由发现请求对应的路由发现应答并广播与所述EGTS请 求对应的EGTS应答，所述路由发现应答携带所述路由标识，以便接收到所述路由发现应答 和所述EGTS应答的中间节点记录所述路由发现应答中的路由标识和发送所述EGTS应答的 节点的标识，广播与所述EGTS应答对应的EGTS通知，并根据所述路由标识查找所述中间节点记录的与所述路由标识对应的发送所述EGTS请求的节点的标识，并向所述节点单播所 述路由发现应答并广播所述EGTS应答，直至所述初始节点接收到所述路由发现应答和所 述EGTS应答，记录所述路由发现应答中的路由标识和发送所述EGTS应答的节点的标识，并 广播与所述EGTS应答对应的EGTS通知。
8.根据权利要求1-7任意一项所述的方法，其特征在于，还包括当根据所述路由标识确定所述中间节点不是第一次接收到所述EGTS请求时，丢弃所 述EGTS请求。
9.一种初始节点，其特征在于，包括请求生成模块，用于生成增强保证时隙EGTS请求，所述EGTS请求包括路由发现请求， 所述路由发现请求包括所述初始节点至目的节点的路由的路由标识；第一发送模块，用于广播所述请求生成模块生成的EGTS请求。
10.根据权利要求9所述的初始节点，其特征在于，还包括第一接收模块，用于接收所述路由发现请求对应的路由发现应答和所述EGTS请求对 应的EGTS应答；第一记录模块，用于记录所述第一接收模块接收的路由发现应答中的路由标识和发送 所述EGTS应答的节点的标识。
11.一种中间节点，其特征在于，包括第二接收模块，用于接收初始节点广播的增强保证时隙EGTS请求，所述EGTS请求包括 路由发现请求，所述路由发现请求中包括所述初始节点至目的节点的路由的路由标识；第二记录模块，用于在根据所述路由标识确定所述第二接收模块第一次接收到所述 EGTS请求时，记录所述路由发现请求中的路由标识，将所述中间节点的标识添加到所述路 由发现请求中作为路由记录；第二发送模块，用于在所述第二记录模块将所述中间节点的标识添加到所述路由发现 请求中作为路由记录后，广播所述EGTS请求，以便所述目的节点接收到所述EGTS请求，并 获取所述EGTS请求中的路由记录。
12.根据权利要求11所述的中间节点，其特征在于，所述第二接收模块，还用于接收所述路由发现请求对应的路由发现应答和所述EGTS 请求对应的EGTS应答；所述第二发送模块，还用于在所述第二接收模块接收到所述路由发现请求对应的路由 发现应答和所述EGTS请求对应的EGTS应答之后，广播与所述EGTS应答对应的EGTS通知， 并根据所述路由发现应答携带的路由记录向所述中间节点的上一跳节点单播所述路由发 现应答并广播所述EGTS应答。
13.根据权利要求11所述的中间节点，其特征在于，所述中间节点还包括标识删除模块，所述第二记录模块，还用于记录所述路由发现应答中的路由标识和发送所述EGTS应 答的节点的标识；所述标识删除模块，用于在所述第二记录模块记录所述路由发现应答中的路由标识和 发送所述EGTS应答的节点的标识之后，从所述路由发现应答携带的路由记录中删除所述 中间节点的标识。
14.一种目的节点，其特征在于，包括第三接收模块，用于接收中间节点广播的增强保证时隙EGTS请求，所述EGTS请求包括 路由发现请求，所述路由发现请求中包括初始节点至所述目的节点的路由的路由标识，以 及作为路由记录的所述中间节点的标识；获取模块，用于获取所述第三接收模块接收的所述EGTS请求中的路由记录；第三发送模块，用于根据所述获取模块获取的路由记录向所述目的节点的上一跳节点 单播与所述路由发现请求对应的路由发现应答，并广播与所述EGTS请求对应的EGTS应答。
15.一种请求发送系统，其特征在于，包括中间节点、与所述中间节点以可通信方式 连接的初始节点，以及与所述中间节点以可通信方式连接的目的节点，所述中间节点，用于接收所述初始节点广播的增强保证时隙EGTS请求，所述EGTS请求 包括路由发现请求，所述路由发现请求包括所述初始节点至所述目的节点的路由的路由标 识；当根据所述路由标识确定所述中间节点第一次接收到所述EGTS请求时，记录所述路 由发现请求中的路由标识，所述中间节点将所述中间节点的标识添加到所述路由发现请求 中作为路由记录，并广播所述EGTS请求，以便所述目的节点接收到所述EGTS请求，并获取 所述EGTS请求中的路由记录。
16.根据权利要求15所述的系统，其特征在于，所述目的节点还用于在获取所述EGTS请求中的路由记录之后，根据所述路由记录向 所述目的节点的上一跳节点单播与所述路由发现请求对应的路由发现应答，并广播与所述 EGTS请求对应的EGTS应答；所述中间节点还用于在接收到所述目的节点单播的路由发现应答和所述目的节点广 播的EGTS应答之后，广播与所述EGTS应答对应的EGTS通知，并根据所述路由发现应答向 所述中间节点的上一跳节点单播所述路由发现应答并广播所述EGTS应答；所述初始节点还用于在接收到所述中间节点单播的路由发现应答和所述中间节点广 播的EGTS应答之后，广播与所述EGTS应答对应的EGTS通知。
全文摘要
本发明实施例提供一种请求发送方法和系统、初始节点、中间节点和目的节点，涉及通信技术领域，所述请求发送方法包括中间节点接收初始节点广播的增强保证时隙EGTS请求，所述EGTS请求包括路由发现请求，所述路由发现请求包括所述初始节点至目的节点的路由的路由标识；当根据所述路由标识确定所述中间节点第一次接收到所述EGTS请求时，记录所述路由发现请求中的路由标识，所述中间节点将所述中间节点的标识添加到所述路由发现请求中作为路由记录，并广播所述EGTS请求，以便所述目的节点接收到所述EGTS请求，并获取所述EGTS请求中的路由记录。本发明实施例实现了在无线Mesh网络中，在距离多跳的初始节点和目的节点之间发现有时延保证的路由。
文档编号H04W40/06GK102088738SQ20091026045
公开日2011年6月8日 申请日期2009年12月7日 优先权日2009年12月7日
发明者赵牧 申请人:华为技术有限公司