[发明专利]树状网络中实现路由的方法和装置

说明书

技术领域

本发明涉及通信技术领域，具体地，涉及树状网络中实现路由的方法和装置。

背景技术

随着通信技术的不断发展，在实际应用中实现了多种通信网络技术，如移动自组织网络，无线局域网，无线网格网络，无线蜂窝网等。从网络拓扑结构上，无线通信网络可以分为星型，如无线蜂窝网；网状，如无线网格网络；簇状，如一些传感器网络等，应用于不同拓扑结构上的技术。

现有的无线通信技术可满足区域覆盖需求，但难以实现树状拓扑结构的网络的高效路由，例如高速公路、江河湖泊、输油管道和高压电网等监控管理应用场合中的树状网络的高效路由需求。

发明内容

本发明的目的是提供一种树状网络中实现路由的方法，该方法包括：新接入节点的父节点代替所述新接入节点向网络中首节点请求逻辑标识LID，其中，新接入节点的类型包括：固定类型和移动类型；固定类型的节点的LID包括：表示节点所在分支的分支标识BID；父节点接收到首节点分配的新接入节点的LID，根据新接入节点的类型和LID更新本地路由表，并将接收的LID发送给新接入节点以使新接入节点将自身IP地址更改为包括LID的新IP地址；在新接入节点使用新IP地址向首节点发送路由更新消息后，新接入节点到首节点路径中除父节点之外的非父节点接收到路由更新消息，根据新接入节点的类型和LID更新本地路由表。

优选地，所述父节点根据新接入节点的类型和LID更新本地路由表包括：当新接入节点为固定类型且所述父节点具有右子节点时，所述父节点将新接入节点的BID添加到本地路由表的固定前向左子树表项中；和/或所述非父节点根据新接入节点的类型和LID更新本地路由表包括；当新接入节点为固定类型时，如果所述非父节点从左邻居节点接收到路由更新消息，则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向左子树表项中；如果所述非父节点从右邻居节点接收到路由更新消息，则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向右子树表项中。

优选地，所述父节点根据新接入节点的类型和LID更新本地路由表包括：当新接入节点为移动类型时，所述父节点将新接入节点的LID添加到路由表的移动节点表项中；和/或所述非父节点根据新接入节点的类型和LID更新本地路由表包括；当新接入节点为移动类型时，如果所述非父节点从左邻居节点接收到路由更新消息，则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向左子树表项中；如果所述非父节点从右邻居节点接收到路由更新消息，则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向右子树表项中。

优选地，所述方法还包括：当移动类型的节点移动到新父节点时，原父节点将所述移动类型的节点的LID从路由表的移动节点表项中删除，并根据原父节点与新父节点相对位置关系确定所述移动类型的节点的移动方向，根据确定的移动方向将所述移动类型的节点的LID添加到本地路由表的对应表项中；新父节点将移动类型的节点的LID从本地路由表中删除，并将移动类型的节点的LID添加到本地路由表的移动节点表项中。

优选地，所述方法还包括：网络中节点接收包括操作指令和节点LID的控制消息，根据控制消息更新本地路由表。

根据本发明的一方面，提供了一种树状网络中实现路由的装置，位于网 络的节点中，该装置包括：信息收发模块，用于向网络发送消息，以及从网络中接收消息；标识请求模块，用于当节点为新接入节点的父节点时，代替所述新接入节点通过所述信息收发模块向网络中首节点请求逻辑标识LID，其中，新接入节点的类型包括：固定类型和移动类型；固定类型的节点的LID包括：表示节点所在分支的分支标识BID；第一路由更新模块，用于当节点为新接入节点的父节点时，通过所述信息收发模块接收首节点分配的新接入节点的LID，根据新接入节点的类型和LID更新本地路由表，并通过所述信息收发模块将接收的LID发送给新接入节点以使新接入节点将自身IP地址更改为包括LID的新IP地址；第二路由更新模块，用于当节点不为新接入节点的父节点时，通过所述信息收发模块接收到新接入节点使用新IP地址向首节点发送的路由更新消息后，根据新接入节点的类型和LID更新本地路由表。