[发明专利]应用于网状网络的透明桥接方法

说明书

一种应用于一网状网络的透明桥接方法，包含以下步骤。利用第一网状节点(a6)接收来自网状网络外部的一第一封包。利用第一网状节点(a6)查询第一网状节点(a6)的转送表，当第一网状节点(a6)的转送表不包含外部目的地址(b1)的转送资料时，将第一网状节点的网状源地址(a6)封装入第一封包，并且使第一网状节点(a6)以群播方式传送第一封包至第二网状节点(a2)。利用第二网状节点(a2)，将外部源地址(b3)与第一网状节点的网状源地址(a6)，记录于第二网状节点(a2)的转送表中。

本申请要求2018年4月26日递交的申请号为107114272的中国台湾专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明关于一种应用于网状网络的透明桥接方法，尤其关于一种使外部节点能够进行通信的应用于网状网络的透明桥接方法。

背景技术

网状网络可以使用群播或路由技术来传递资料给任一节点。但是，当要进行网状网络的外部节点间的资料传送时，由于网状网络内部和外部各节点的地址域，各自独立且互相不同，而无法利用路由技术来进行传送。于已知技术中，可以采用群播方式来进行资料传送。

图1显示利用群播方式来传送封包的示意图。于图1中，网状网络Mesh的内部包含有多数的网状节点a1～a6，并且网状网络Mesh的外部节点b1～b3不属于网状网络Mesh。网状节点a1～a6为随机组成的网状网络Mesh，其路由表仅记录网状网络Mesh的内部网状节点a1～a6的地址域a；以及两节点间的传送路径，例如网状节点a6的路由表会记录目的地网状节点a2的下一跳(Next Hop)为网状节点a4。

当外部节点b1～b3透过网状网络Mesh内部的网状节点a1～a6来传递资料时，由外部节点b3发出一目的地为外部节点b1的封包T给网状节点a6，网状节点a6收到后查找本身的路由表确不能找到关于外部节点的地址域b的信息，这就是因为地址域的不同而无法转送封包T。要解决前述问题，可以采用群播的方式进行。

当外部节点b3要透过网状网络Mesh传送封包T至外部节点b1时，外部节点b3先传送资料点网状节点a6(步骤S01)，由于网状节点a6不知道外部节点b1在网状节点a2的后面，因此网状节点a6透过群播方式将封包T传送给Mesh的内部中的所有网状节点a1～a6，该些网状节点a1～a6再往其后方传送封包T(步骤S02)，网状节点a1及a5往其后方传送封包T，但网状节点a1及a5后方无节点，因此没有装置接收。网状节点a3收到封包T后可以在不知道有外部节点b3的情况下，直接往其后方传送封包T，外部节点b3接收来自网状节点a3的封包T，进行解码后得知封包T的目的地不是外部节点b3而忽略此封包T(步骤S03)。网状节点a2收到封包T后可以在不知道有外部节点b1的情况下，直接往其后方传送封包T，外部节点b1接收来自网状节点a2的封包T，进行解码后得知封包T的目的地是外部节点b1而正确接收封包T(步骤S04)。

此泛滥群播的做法可以不用任何的对应表来记录不同地址域的关连，但每一个封包都如此传递，确会造成很多的无效传输、过多流量进而降地网路的传输效能，而且有安全上的疑虑。另一个做法是仰赖网路管理员手动设定内部和外部的地址对应表，但当节点数量变多或是节点移动时，都会增加管理上的负担。

美国专利US8908670，揭示一种用于在无线网路中定位源节点和目的地节点之间的路由的方法，由源节点利用延伸路由请求(extended route request，eRREQ)消息来对该无线网路进行泛洪(flooding)式广播，辨识连接源节点(connection source node)是否在网状网络Mesh内，当连接源节点在网状网络Mesh内时，延伸路由请求消息包含(a)网状源节点(mesh source node)的源地址和(b)连接源节点的源地址。藉以，更新节点中的路由表。