[发明专利]无线通信网络以及路由方法

说明书

技术领域

本发明涉及一种无线通信技术，特别涉及一种可降低路由负担的无线 通信网络和路由方法。

背景技术

在无线通信的机制中，路由讯息借着节点序列距离向量 (Destination-Sequenced Distance-Vector，DSDV)路由演算法的规划在各个移 动用户端(节点)之间互相传送，以便让各个节点了解到通往任意目的节点的 路径以及相关的信息。为了达到快速且有效率的通信，DSDV路由演算法 会为每个节点规划通往特定目的节点的最短路径。然而，随着移动用户的 增加，其路由的计算量愈来愈显得庞大，特别是某些像是跨年晚会的大型 场合，由于同一区域内的用户端太多，造成通信的沉重负担，甚至导致系 统的瘫痪。

发明内容

本发明公开一种无线通信网络，包括一第一节点，用以传送一第一路 由讯息，其中第一节点具有一第一路由表，第一路由表包括对应于一目的 节点的一第一路由项目，第一路由项目包括一第一子节点栏位。一第二节 点，用以根据第一路由讯息产生并传送一第二路由讯息，其中第二路由讯 息包括一第二父节点栏位，且第二父节点栏位被标记为传送第一路由讯息 的第一节点。其中，第一节点更用以接收第二路由讯息，并在判断第二路 由讯息所包括的第二父节点栏位被标记为第一节点之后，存储一第一标记 在第一路由项目所包括的第一子节点栏位中，其中第一标记代表传送第二 路由讯息的第二节点。

本发明另外公开一种路由方法，包括传送一第一节点所产生的一第一 路由讯息至一第二节点，其中第一节点具有一第一路由表，第一路由表包 括对应于一目的节点的一第一路由项目，第一路由项目包括一第一子节点 栏位。根据第一路由讯息在第二节点产生并传送一第二路由讯息，其中第 二路由讯息包括一第二父节点栏位，且第二父节点栏位被标记为产生第一 路由讯息的第一节点。在判断第二路由讯息所包括的第二父节点栏位被标 记为第一节点之后，存储一第一标记在第一路由项目所包括的第一子节点 栏位中，其中第一标记代表传送第二路由讯息的第二节点。

附图说明

图1A显示根据本发明一实施例所述的无线通信网络的示意图；

图1B显示根据本发明一实施例所述的无线通信网络的路由表示意图；

图2显示根据本发明一实施例所述的路由讯息格式的示意图；

图3显示根据本发明一实施例所述的以特定目的节点为根节点的树状 无线通信网络示意图；

图4A和图4B显示根据本发明另一实施例所述的基于树状结构的无线 通信网络的示意图；

图5A和图5B显示根据本发明另一实施例所述的基于树状结构的无线 通信网络的路由讯息处理流程图；以及

图6A、图6B和图6C显示根据本发明另一实施例所述的基于树状结 构的无线通信网络的运作图。

【主要元件符号说明】

10、20～无线通信网络

A、B、C、D、E、F、G～节点

具体实施方式

为使本发明的上述目的、特征和优点能更明显易懂，下文特举优选实 施例，并配合附图，作详细说明如下：

图1A显示根据本发明一实施例所述的无线通信网络10的示意图。无 线通信网络10具有MH1至MH8等八个节点，并利用DSDV演算法来传 送路由讯息。其中，对于每一个节点，DSDV演算法皆为其维护一路由表 (routing table)，用以记载到达各个节点的相关信息。举例来说，对于MH4 的节点，其路由表可如图1B所示。

在图1B中，路由表由八个路由项目所构成，分别是节点MH1至MH8 的路由项目。其中，每一路由项目包括了五个栏位，分别是目的节点 (Destination)栏位、下一中继节点(NextHop)栏位、中继节点数目(Metric)栏 位、序号(Sequence number)栏位和更新时间(Install)栏位。其中，目的节点 栏位用以显示数据传送的目的节点。下一中继节点栏位用以记录通往特定 目的节点的下一个过渡节点。中继节点数目栏位用以记录到达目的节点的 途中所经过的节点数目。序号栏位用以辨识路由讯息的新旧程度，以避免 采用到旧的路由讯息。更新时间栏位则用以记录节点路由信息的更新时间。