[发明专利]用于网状网络封包传输的方法

说明书

技术领域

本发明系关于一种用于无连接式网状网络封包传输的方法，尤指一种在网状网络中按序传输封包的方法。

背景技术

网状网络(mesh network)是一种通讯网络，其透过网状拓扑下的多个无线节点组成。网状网络可经由无线局域网络标准IEEE 802.11、IEEE 802.15、IEEE 802.16及蜂巢式通讯系统(cellular technologies)等无线通信技术来实现，但不限于以上所述通讯技术或通讯协议。网状网络近期被应用在物联网(Internet of Things，IoT)装置间的连接，这使得网状网络的建构方式更为简单，且能节省成本。

图1为现有一网状网络封包传输的示意图。网状网络包含有多个无线节点(如无线通信装置)，其中每一个无线节点可在有效范围内与其他无线节点进行无线通信。网状网络采用的封包传输方式为每一个无线节点会转播其收到的数据封包，直到网状网络中所有的无线节点都收到此数据封包。举例来说，无线节点101传送一数据封包，此数据封包在无线节点101的广播范围内的无线节点102及103接收到。接着，无线节点103转播从无线节点101接收到的数据封包，因此，即使在无线节点101广播范围外的无线节点104也可以接收到此数据封包。以此类推，无线节点101所传送的数据封包能传送到目的地的无线节点108。

然而，现存的封包传输操作有其缺失，详细说明如下。由上述可知，在传输路径上的所有无线节点或无线通信装置需保持监听状态，以从其他无线节点或无线通信装置接收信令，避免数据封包遗失。但是，持续监听的操作方式会大大的增加无线节点或无线通信装置的耗电。为了克服耗电的问题，传统的解决方式为设定无线通信装置在一时间区间内保持启动状态，而在另一时间区间内则维持闲置状态。请参见图2，图2为现有一网状网络的传输排程的示意图。如图2所示，排程周期包含有启动区间及闲置区间，其中当闲置区间愈长，节电功效愈好。此外，网状网络的排程周期通常持续较长的时间，以确保每个无线节点能在启动区间内，监听或广播资料封包。因此，传统的传输排程操作造成了较低的数据传输速率。

虽然长时间的排程周期及短时间的启动区间能有效节省电力，但是长时间的排程周期却造成低传输效能，以及短时间的启动区间则造成较高的封包传输碰撞机率。举例来说，每个无线节点在启动区间内，随机广播数据封包，藉以避免封包传输碰撞，因此在短时间的启动区间情况下，就会有较高的传输碰撞机会发生。除此之外，数据封包在被广播之后，会被多个无线节点接收并再转播，造成数据封包到达目的地的顺序不会依照原来的传输顺序。换句话说，依据传统的封包传输方式，数据封包会经由不同的传输路径到达目的地，造成目的地的无线节点不会依照顺序接收到数据封包。

发明内容

因此，本发明的主要目的即在于提供一种用于网状网络封包传输的方法，以解决上述问题。

本发明揭露一种封包传输的方法，用于无连接封包传输操作的一网状网络中的一管理节点，该方法包含有：向该网状网络中的一无线节点请求一邻近名单，其中该邻近名单指示在该网状网络中分布于该无线节点传输范围内的至少一邻近节点；从该网状网络中的每个无线节点，取得该邻近名单；根据取得的该邻近名单，建立对应每个无线节点的一路径列表；以及当从该网状网络中的一来源节点，接收用来传送大量数据至一目标节点的一请求时，根据该路径列表，建立从该来源节点至该目标节点的一传输路径。

本发明另揭露一种封包传输的方法，用于无连接封包传输操作的一网状网络中的一无线节点，该方法包含有：建立用来指示至少一邻近节点的一邻近名单，其中该至少一邻近节点分布在该无线节点的传输范围内；以及当从该网状网络中的一管理节点接收关于该邻近名单的一请求时，传送该邻近名单至该网状网络中的一管理节点。

附图说明

图1为现有一网状网络封包传输的示意图。

图2为现有一网状网络的传输排程的示意图。

图3为本发明实施例一通讯装置的示意图。

图4为本发明实施例一流程的示意图。

图5A～5C为本发明实施例一邻近名单建立程序的示意程图。

图6为本发明实施例一网状网络与一虚拟链路网络共存的示意图。

图7为本发明实施例一网状网络及一虚拟链路网络的排程的示意图。

图8A～8D为本发明实施例一虚拟链路网络中封包广播的示意图。

图9为本发明实施例一虚拟链路网络中无碰撞传输运作的示意图。