CN106921580A - 树状网络中实现路由的方法和装置 - Google Patents
树状网络中实现路由的方法和装置 Download PDFInfo
- Publication number
- CN106921580A CN106921580A CN201511001469.8A CN201511001469A CN106921580A CN 106921580 A CN106921580 A CN 106921580A CN 201511001469 A CN201511001469 A CN 201511001469A CN 106921580 A CN106921580 A CN 106921580A
- Authority
- CN
- China
- Prior art keywords
- node
- lid
- new access
- new
- access node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及通信技术领域,公开了树状网络中实现路由的方法和装置,该方法包括:新接入节点的父节点代替所述新接入节点向网络中首节点请求逻辑标识LID,其中,新接入节点的类型包括:固定类型和移动类型;固定类型的节点的LID包括:表示节点所在分支的分支标识BID;父节点接收到首节点分配的新接入节点的LID,根据新接入节点的类型和LID更新本地路由表,并将接收的LID发送给新接入节点以使新接入节点将自身IP地址更改为包括LID的新IP地址;在新接入节点使用新IP地址向首节点发送路由更新消息后,新接入节点到首节点路径中除父节点之外的非父节点接收到路由更新消息,根据新接入节点的类型和LID更新本地路由表。本发明能够利用节点类型和LID实现路由建立,具有控制开销少,数据传输效率高以及适应网络拓扑动态变化的效果。
Description
技术领域
本发明涉及通信技术领域,具体地,涉及树状网络中实现路由的方法和装置。
背景技术
随着通信技术的不断发展,在实际应用中实现了多种通信网络技术,如移动自组织网络,无线局域网,无线网格网络,无线蜂窝网等。从网络拓扑结构上,无线通信网络可以分为星型,如无线蜂窝网;网状,如无线网格网络;簇状,如一些传感器网络等,应用于不同拓扑结构上的技术。
现有的无线通信技术可满足区域覆盖需求,但难以实现树状拓扑结构的网络的高效路由,例如高速公路、江河湖泊、输油管道和高压电网等监控管理应用场合中的树状网络的高效路由需求。
发明内容
本发明的目的是提供一种树状网络中实现路由的方法,该方法包括:新接入节点的父节点代替所述新接入节点向网络中首节点请求逻辑标识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更新本地路由表。
优选地,所述第一路由更新模块用于当新接入节点为固定类型且所述父节点具有右子节点时,将新接入节点的BID添加到本地路由表的固定前向左子树表项中;和/或所述第二路由更新模块用于当新接入节点为固定类型时,如果从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向左子树表项中;如果从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向右子树表项中。
优选地,所述第一路由更新模块用于当新接入节点为移动类型时,将新接入节点的LID添加到路由表的移动节点表项中;和/或所述第二路由更新模块用于当新接入节点为移动类型时,如果从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向左子树表项中;如果从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向右子树表项中。
优选地,所述第一路由更新模块还用于当连接的作为子节点的移动类型的节点移动到新父节点时,将所述移动类型的节点的LID从路由表的移动节点表项中删除,并根据新父节点与装置所在节点的相对位置关系确定所述移动类型的节点的移动方向,根据确定的移动方向将所述移动类型的节点的LID添加到本地路由表的对应表项中;所述第一路由更新模块还用于当装置所在节点成为移动类型的节点的新父节点时,将移动类型的节点的LID从本地路由表中删除,并将移动类型的节点的LID添加到本地路由表的移动节点表项中。
优选地,所述装置还包括:第三路由更新模块,用于当通过所述信息收发模块从网络中接收到包括操作指令和节点LID的控制消息时,根据控制消息更新本地路由表。
通过上述技术方案,新接入节点的父节点代替所述新接入节点向网络中首节点请求逻辑标识LID,其中,新接入节点的类型包括:固定类型和移动类型;固定类型的节点的LID包括:表示节点所在分支号的分支标识BID;父节点接收到首节点分配的新接入节点的LID,根据新接入节点的类型和LID更新本地路由表,并将接收的LID发送给新接入节点以使新接入节点将自身IP地址更改为包括LID的新IP地址;在新接入节点使用新IP地址向首节点发送路由更新消息后,新接入节点到首节点路径中除父节点之外的非父节点接收到路由更新消息,根据新接入节点的类型和LID更新本地路由表。如此,能够利用节点类型和LID实现路由建立,具有控制开销少,数据传输效率高以及适应网络拓扑动态变化的效果。
本发明的其它特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本发明的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本发明,但并不构成对本发明的限制。在附图中:
图1是根据本发明一实施例的树状网络中实现路由的方法的流程图;
图2是根据本发明一实施例的固定节点接入网络的示意图;
图3是根据本发明一实施例的移动节点接入网络的示意图;
图4是根据本发明一实施例的移动节点在网络中前向移动的示意图;
图5是根据本发明一实施例的移动节点在网络中反向移动的示意图;
图6是根据本发明一实施例的树状网络中实现路由的装置的结构图;以及
图7是根据本发明一实施例的树状网络中实现路由的装置的结构图。
具体实施方式
以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本发明,并不用于限制本发明。
图1是根据本发明一实施例的树状网络中实现路由的方法的流程图。如图1所示,该方法包括如下步骤。
在步骤S110中,新接入节点的父节点代替所述新接入节点向网络中首节点请求LID。
其中,新接入节点的类型包括:固定类型和移动类型;固定类型的节点的逻辑标识LID包括:表示节点所在分支号的分支标识BID。
通常网络中的每个节点都具有一个网络地址标识,这个标识具有全网唯一性。但是,它不具有逻辑性。因此,需要有一个既具有唯一性又具有逻辑性的标识。所以本发明采用逻辑标识LID。当一个节点的LID确定后,其他节点就可以通过其LID确定到达该节点的路径。对于固定类型的节点,LID包括:表示节点所在分支的分支标识BID,以及用于节点本身的节点标识NID。对于移动类型的节点,以下也称为移动节点,其LID采用对应的专有形式,以便根据LID能够确定节点是否为移动类型。例如,将移动节点的LID的BID都设置为0,NID设置为大于预设值的数字。如此,当节点的BID为0且NID大于预设值时,便可确定该节点为移动类型。
其中,IP地址的中间部分由分配的LID来替换。例如,固定节点的LID可以采用两个字节表示,前6个比特位为BID,其余10个比特位为NID。定节点的原IP地址为10.0.0.0,采用24位网段。其中,IP地址的中间16位由分配的LID来替换。节点连接的外部设备的IP地址与所连接的节点的IP地址属于同一个网段。可以规定节点的主机号为2,其余的主机号可以分配给节点的外部设备。例如,某一节点的LID为5,则该节点的新IP地址为10.0.5.2,其下连接的外部设备的IP地址可以为10.0.5.X。
网络中节点的类型可包括:首节点、固定节点及移动节点。首节点用于网络中节点的LID的统一分配,以及路由更新和中继转发。固定节点用于路由更新,中继转发以及与外部设备连接,即通过无线或有线的形式连接一些外部设备,例如可以通过网线连接网络摄像头或者通过WiFi AP(无线局域网接入点)连接笔记本电脑等,固定节点可为外部设备提供本地接入功能。移动节点用于中继转发以及与外部设备连接。不同节点下的设备之间可以相互通信。每个节点均可包括三个通信接口,即一个以太网口和两个空口。树状网络中的节点之间可通过空口进行通信,而通过以太网与能够采用以太网标准进行通信的外部设备(如电脑、摄像头等)进行通信。
在节点接入网之前,可采用手动设置,为节点设置类型,即设置为首节点、固定节点、移动节点。对首节点进行手工配置LID,例如,当且仅当BID为0,NID为1时,表示该节点为首节点。
可规定远离首节点的方向为前向,靠近首节点的方向为反向。在同一分支内的固定节点,其BID相同,节点的NID沿着远离首节点的方向顺序增大。网络中固定节点的LID由首节点按照分配原则统一进行分配。分配的规则可包括:根据新接入的节点处于网络中的第几条分支及处于分支中第几个节点来确定出节点相应的LID。对于移动类型的节点,其LID采用对应的专有形式,以便根据LID能够确定节点是否为移动类型。例如,将移动节点的LID的BID都设置为0,NID设置为大于预设值的数字。如此,当节点的BID为0且NID大于预设值时,便可确定该节点为移动类型。
在步骤S120中,父节点接收到首节点分配的新接入节点的LID,根据新接入节点的类型和LID更新本地路由表,并将接收的LID发送给新接入节点以使新接入节点将自身IP地址更改为包括LID的新IP地址。
新接入节点与父节点(即被接入节点)的链路层建立连接时,没有获得LID,父节点代替新接入节点向首节点申请LID。首节点收到来自父节点的请求后,判断是否允许新节点的接入,如果允许,且接入节点为固定节点类型,则分配LID给新接入节点。若允许,且接入节点为移动节点类型,则分配符合移动节点专有形式的LID给新接入节点。然后,首节点发送LID给新接入节点的父节点。父节点收到首节点回复消息,若首节点分配了LID,则将消息中分配的LID发送给新接入节点。如此,新接入的节点接入网络。
节点上的路由表包含固定路由表项和移动路由表项。其中,固定路由表项又包含:固定前向右子树表项,用于记录该节点前向右子树方向上存在的固定节点的BID;固定前向左子树表项,用于记录该节点前向左子树方向上存在的固定节点的BID。移动路由表项包括:移动节点表项,用于记录以该节点为父节点的移动节点的LID;移动前向右子树表项,用于记录该节点前向右子树方向上存在的移动节点的LID;移动前向左子树表项,用于记录该节点前向左子树方向上存在的移动节点的LID。
在一实施例中,父节点根据新接入节点的类型和LID更新本地路由表可包括:当新接入节点为固定类型且父节点具有右子节点时,父节点将新接入节点的BID添加到本地路由表的固定前向左子树表项中。
在一实施例中,父节点根据新接入节点的类型和LID更新本地路由表可包括:当新接入节点为移动类型时,父节点将新接入节点的LID添加到路由表的移动节点表项中。
举例而言,新节点接入网络,新接入节点的父节点进行路由更新。父节点判断首节点是否分配LID给新接入节点,如果没有分配LID给新接入节点,则父节点不需要执行路由更新操作。如果分配LID给新接入节点,父节点判断新接入节点是否为移动节点。如果新接入节点为移动节点,则将分配给新接入节点的LID记录在本地路由表的移动节点表项中。如果新接入节点为固定节点,父节点判断自己是否具有右子节点,如果不具有右子节点,说明新接入节点与自己在一条分支上,不需要更新路由表;如果父节点具有右子节点,则说明新接入节点作为一条新的分支接入到网络中,父节点记录新接入节点的BID,并将BID添加到节点的固定前向左子树路由表中。
在步骤S130中,在新接入节点使用新IP地址向首节点发送路由更新消息后,新接入节点到首节点路径中除父节点之外的非父节点接收到路由更新消息,根据新接入节点的类型和LID更新本地路由表。
在一实施例中,非父节点根据新接入节点的类型和LID更新本地路由表可包括;当新接入节点为固定类型时,如果非父节点从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向左子树表项中;如果非父节点从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向右子树表项中。
在一实施例中,非父节点根据新接入节点的类型和LID更新本地路由表可包括;当新接入节点为移动类型时,如果非父节点从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向左子树表项中;如果非父节点从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向右子树表项中。
举例而言,如图2所示,为示意清楚,图中仅示出固定路由表项,移动路由表项未示出。新接入的固定节点与节点0|9(BID为0,NID为9)链路连接,节点0|9成为新接入的固定节点1|5的父节点。节点0|9代替新接入的固定节点向首节点0|1(BID为0,NID为1)发送请求获得LID,LID为1|5,BID为1,NID为5。父节点0|9在其固定前向左子树表项中添加值为1的BID。新接入的固定节点获得LID之后,向首节点0|1(BID为0,NID为1)发送路由更新消息;新接入的固定节点1|5到首节点的路径上的非父节点进行路由更新。节点0|1和节点0|5(BID为0,NID为5)在其固定前向右子树表项中添加了值为1的BID。
如图3所示,为示意清楚,图中仅示出移动路由表项,固定路由表项未示出。如前所述,新接入的移动节点通过父节点获得LID 0|900(BID为0,NID为900),父节点0|9将移动节点0|900的LID添加到移动节点表项中。新接入的移动节点获得LID 0|900之后,向首节点0|1发送路由更新消息。通过路由更新后,节点0|1和节点0|5在其移动前向右子树表项中添加0|900。
在一实施例中,方法还可包括:当移动类型的节点移动到新父节点时,原父节点将移动类型的节点的LID从路由表的移动节点表项中删除,并根据原父节点与新父节点相对位置关系确定所述移动类型的节点的移动方向,根据确定的移动方向将所述移动类型的节点的LID添加到本地路由表的对应表项中;新父节点将移动类型的节点的LID从所在的本地路由表中删除,并将移动类型的节点的LID添加到路由表的移动节点表项中。
由于移动节点在移动过程中其LID保持不变,因此,当移动节点发生移动后,如果不进行路由更新由通信节点发往它的数据包就得不到正确的路由。移动节点在移动前,可获知当前接入的父节点它即将离开,并告知原父节点对路由表进行更新,当移动节点与新接入父节点建立连接后告知新接入父节点自身为移动节点,并使新接入父节点也更新路由表。
具体地,当移动节点在移动的过程中会检测到当前接入父节点的信号由强到弱,而与其他可接入节点的信号变强,当移动节点与当前接入父节点的信号强度到达某一个临界值时,移动节点就会主动与其父节点协商进行接入的父节点的切换,父节点经过和邻居节点的协商成功后,移动节点会直接和父节点的邻居节点开始通信。而移动节点向相邻节点发生移动时,为了保持网络的连通性,移动节点远离原节点时,原父节点和新父节点的路由表都进行更新操作。
移动节点离开当前接入父节点,即原父节点时,当原父节点执行的路由更新操作可包括:从移动节点表项中将移动节点的LID删除,表明该移动节点已经不在当前节点下;根据移动节点接入的新父节点的LID确定移动节点的移动方向,根据移动节点移动的方向将移动节点的LID加入到相应的移动路由表项中。例如,如果新父节点的LID比自身LID大,表示移动节点前向移动,将移动节点的LID添加到移动前向右子树路由表项中;如果新父节点的LID比自身LID小,表示移动节点反向移动,则不需要在路由表中添加移动节点的LID。
移动节点接入到新父节点,新父节点执行的路由更新操作可包括:将移动节点的LID加入到移动节点表项中,表明该移动节点在当前节点下;将移动节点的LID从路由表的其他表项中删除。
如图4所示,为示意清楚,图中仅示出移动路由表项,固定路由表项未示出。当移动节点0|900从位置A移动到位置B向着前向移动时,移动节点0|900的原父节点0|15在移动节点0|900进行接入父节点切换时,获知移动节点0|900的新父节点的LID,通过将新父节点的LID中NID与自身NID比较,获知移动节点前向移动,于是将移动节点的LID添加到其移动前向右子树表项中,将移动节点表项中移动节点的LID删除。当节点0|19成为移动节点0|900的父节点时,节点0|19将移动节点的LID加入到移动节点表项中。
如图5所示,为示意清楚,图中仅示出移动路由表项,固定路由表项未示出。当移动节点0|900从位置C移动到位置D向着反向移动时,移动节点0|900的原父节点0|15在移动节点0|900进行接入父节点切换时,获知移动节点0|900的新父节点的LID,通过将新父节点的LID中NID与自身NID比较,获知移动节点反向移动,于是将移动节点的LID从移动节点表项中删除。当节点0|11成为移动节点0|900的新父节点时,节点0|11将移动节点的LID加入到移动节点表项中,并将移动节点的LID从其移动前向右子树路由表项中删除。
在一实施例中,方法还可包括:网络中节点接收包括操作指令和节点LID的控制消息,根据控制消息更新本地路由表。
举例而言,节点收到控制消息后,首先判断节点自身是否为分支节点。如果不是分支节点,则控制消息中操作针对固定前向右子树表项或移动前向右子树表项进行。
如果该节点是分支节点,判断该路由控制消息从哪个邻居节点来。如果来自左邻居节点,说明控制消息中操作是针对固定前向左子树表项或移动前向左子树路由表项进行;如果来自右邻居节点,说明控制消息中操作是针对固定前向右子树表项或移动前向右子树表项进行。
确定了所要针对修改的目标路由表项后,根据控制信息中操作指令PT的取值采取对应操作。如果PT的值为3或4,则取出控制信息中LID的BID,若PT为3,则在确定的固定前向右子树表项或固定前向左子树表项中添加BID,若PT为4,则在确定的固定前向右子树表项或固定前向左子树表项中删除BID。如果PT的值为7或8,则取出控制信息中LID,如果PT为7,则在确定的移动前向右子树表项或移动前向左子树表项中添加LID;如果PT为8,则在确定的移动前向右子树表项或移动前向左子树表项中删除LID。
在本发明中,采用二叉树拓扑结构的路由实现,支持可移动节点通信,具有控制开销少,数据传输效率高以及适应网络拓扑动态变化的技术效果。
如图6所示,一种树状网络中实现路由的装置,位于网络的节点中,该装置可包括如下模块。
信息收发模块610,用于向网络发送消息,以及从网络中接收消息。
标识请求模块620,用于当节点为新接入节点的父节点时,代替所述新接入节点通过信息收发模块610向网络中首节点请求逻辑标识LID,其中,新接入节点的类型包括:固定类型和移动类型;固定类型的节点的LID包括:表示节点所在分支的分支标识BID;
第一路由更新模块630,用于当节点为新接入节点的父节点时,通过信息收发模块610接收首节点分配的新接入节点的LID,根据新接入节点的类型和LID更新本地路由表,并通过信息收发模块610将接收的LID发送给新接入节点以使新接入节点将自身IP地址更改为包括LID的新IP地址;
第二路由更新模块640,用于当节点不为新接入节点的父节点时,通过信息收发模块610接收到新接入节点使用新IP地址向首节点发送的路由更新消息后,根据新接入节点的类型和LID更新本地路由表。
在一实施例中,第一路由更新模块630用于当新接入节点为固定类型且所述父节点具有右子节点时,将新接入节点的BID添加到本地路由表的固定前向左子树表项中。
在一实施例中,第二路由更新模块640用于当新接入节点为固定类型时,如果从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向左子树表项中;如果从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向右子树表项中。
在一实施例中,第一路由更新模块630用于当新接入节点为移动类型时,将新接入节点的LID添加到路由表的移动节点表项中。
在一实施例中,第二路由更新模块640用于当新接入节点为移动类型时,如果从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向左子树表项中;如果从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向右子树表项中。
在一实施例中,第一路由更新模块630还用于当连接的作为子节点的移动类型的节点移动到新父节点时,将所述移动类型的节点的LID从路由表的移动节点表项中删除,并根据新父节点与装置所在节点的相对位置关系确定所述移动类型的节点的移动方向,根据确定的移动方向将所述移动类型的节点的LID添加到本地路由表的对应表项中;第一路由更新模块630还用于当装置所在节点成为移动类型的节点的新父节点时,将移动类型的节点的LID从本地路由表中删除,并将移动类型的节点的LID添加到本地路由表的移动节点表项中。
在一实施例中,如图7所示,所述装置还包括第三路由更新模块710,用于当通过信息收发模块610从网络中接收到包括操作指令和节点LID的控制消息时,根据控制消息更新本地路由表。
上述装置与上述方法相对应,上述装置的示例性说明请参见方法中对应详细说明,在此不再赘述。
在本发明中,采用二叉树拓扑结构的路由实现,支持可移动节点通信,具有控制开销少,数据传输效率高以及适应网络拓扑动态变化的技术效果。
以上结合附图详细描述了本发明的优选实施方式,但是,本发明并不限于上述实施方式中的具体细节,在本发明的技术构思范围内,可以对本发明的技术方案进行多种简单变型,这些简单变型均属于本发明的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合,为了避免不必要的重复,本发明对各种可能的组合方式不再另行说明。
此外,本发明的各种不同的实施方式之间也可以进行任意组合,只要其不违背本发明的思想,其同样应当视为本发明所公开的内容。
Claims (10)
1.一种树状网络中实现路由的方法,该方法包括:
新接入节点的父节点代替所述新接入节点向网络中首节点请求逻辑标识LID,其中,新接入节点的类型包括:固定类型和移动类型;固定类型的节点的LID包括:表示节点所在分支的分支标识BID;
父节点接收到首节点分配的新接入节点的LID,根据新接入节点的类型和LID更新本地路由表,并将接收的LID发送给新接入节点以使新接入节点将自身IP地址更改为包括LID的新IP地址;
在新接入节点使用新IP地址向首节点发送路由更新消息后,新接入节点到首节点路径中除父节点之外的非父节点接收到路由更新消息,根据新接入节点的类型和LID更新本地路由表。
2.根据权利要求1所述的方法,其特征在于,
所述父节点根据新接入节点的类型和LID更新本地路由表包括:
当新接入节点为固定类型且所述父节点具有右子节点时,所述父节点将新接入节点的BID添加到本地路由表的固定前向左子树表项中;和/或
所述非父节点根据新接入节点的类型和LID更新本地路由表包括;
当新接入节点为固定类型时,如果所述非父节点从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向左子树表项中;如果所述非父节点从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向右子树表项中。
3.根据权利要求1或2所述的方法,其特征在于,
所述父节点根据新接入节点的类型和LID更新本地路由表包括:
当新接入节点为移动类型时,所述父节点将新接入节点的LID添加到路由表的移动节点表项中;和/或
所述非父节点根据新接入节点的类型和LID更新本地路由表包括;
当新接入节点为移动类型时,如果所述非父节点从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向左子树表项中;如果所述非父节点从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向右子树表项中。
4.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
当移动类型的节点移动到新父节点时,原父节点将所述移动类型的节点的LID从路由表的移动节点表项中删除,并根据原父节点与新父节点相对位置关系确定所述移动类型的节点的移动方向,根据确定的移动方向将所述移动类型的节点的LID添加到本地路由表的对应表项中;
新父节点将移动类型的节点的LID从本地路由表中删除,并将移动类型的节点的LID添加到本地路由表的移动节点表项中。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
网络中节点接收包括操作指令和节点LID的控制消息,根据控制消息更新本地路由表。
6.一种树状网络中实现路由的装置,位于网络的节点中,该装置包括:
信息收发模块,用于向网络发送消息,以及从网络中接收消息;
标识请求模块,用于当节点为新接入节点的父节点时,代替所述新接入节点通过所述信息收发模块向网络中首节点请求逻辑标识LID,其中,新接入节点的类型包括:固定类型和移动类型;固定类型的节点的LID包括:表示节点所在分支的分支标识BID;
第一路由更新模块,用于当节点为新接入节点的父节点时,通过所述信息收发模块接收首节点分配的新接入节点的LID,根据新接入节点的类型和LID更新本地路由表,并通过所述信息收发模块将接收的LID发送给新接入节点以使新接入节点将自身IP地址更改为包括LID的新IP地址;
第二路由更新模块,用于当节点不为新接入节点的父节点时,通过所述信息收发模块接收到新接入节点使用新IP地址向首节点发送的路由更新消息后,根据新接入节点的类型和LID更新本地路由表。
7.根据权利要求6所述的装置,其特征在于,
所述第一路由更新模块用于当新接入节点为固定类型且所述父节点具有右子节点时,将新接入节点的BID添加到本地路由表的固定前向左子树表项中;和/或
所述第二路由更新模块用于当新接入节点为固定类型时,如果从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向左子树表项中;如果从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的BID添加到本地路由表的固定前向右子树表项中。
8.根据权利要求6或7所述的装置,其特征在于,
所述第一路由更新模块用于当新接入节点为移动类型时,将新接入节点的LID添加到路由表的移动节点表项中;和/或
所述第二路由更新模块用于当新接入节点为移动类型时,如果从左邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向左子树表项中;如果从右邻居节点接收到路由更新消息,则将发送路由更新消息的新接入节点的LID添加到本地路由表的移动前向右子树表项中。
9.根据权利要求6或7所述的装置,其特征在于,所述第一路由更新模块还用于当连接的作为子节点的移动类型的节点移动到新父节点时,将所述移动类型的节点的LID从路由表的移动节点表项中删除,并根据新父节点与装置所在节点的相对位置关系确定所述移动类型的节点的移动方向,根据确定的移动方向将所述移动类型的节点的LID添加到本地路由表的对应表项中;
所述第一路由更新模块还用于当装置所在节点成为移动类型的节点的新父节点时,将移动类型的节点的LID从本地路由表中删除,并将移动类型的节点的LID添加到本地路由表的移动节点表项中。
10.根据权利要求6所述的装置,其特征在于,所述装置还包括:
第三路由更新模块,用于当通过所述信息收发模块从网络中接收到包括操作指令和节点LID的控制消息时,根据控制消息更新本地路由表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511001469.8A CN106921580A (zh) | 2015-12-28 | 2015-12-28 | 树状网络中实现路由的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511001469.8A CN106921580A (zh) | 2015-12-28 | 2015-12-28 | 树状网络中实现路由的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106921580A true CN106921580A (zh) | 2017-07-04 |
Family
ID=59456209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201511001469.8A Pending CN106921580A (zh) | 2015-12-28 | 2015-12-28 | 树状网络中实现路由的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106921580A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110149273A (zh) * | 2018-02-11 | 2019-08-20 | 乐鑫信息科技(上海)股份有限公司 | 一种mesh网络内路由表的添加与删除方法 |
CN110784413A (zh) * | 2018-07-31 | 2020-02-11 | 华硕电脑股份有限公司 | 更新集成接入后传节点的路由表的方法和设备 |
CN111148176A (zh) * | 2018-11-05 | 2020-05-12 | 鹤壁天海电子信息系统有限公司 | 无线自组网的路由方法及装置 |
CN113329474A (zh) * | 2021-05-10 | 2021-08-31 | 北京小米移动软件有限公司 | 节点接入Mesh网络的方法、信息交互装置、终端及存储介质 |
CN114465944A (zh) * | 2022-02-16 | 2022-05-10 | 北京升哲科技有限公司 | 一种节点信息的更新方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101827416A (zh) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | 无线传感器网络中节点切换方法、网络及网络节点 |
CN102651863A (zh) * | 2011-03-16 | 2012-08-29 | 常熟理工学院 | 6LoWPAN无线传感器网络系统的实现方法 |
CN102938907A (zh) * | 2012-10-09 | 2013-02-20 | 常熟理工学院 | 一种全ip无线传感器网络移动方法 |
CN104618980A (zh) * | 2015-03-05 | 2015-05-13 | 江苏物联网研究发展中心 | 无线多跳链状网的路由实现方法 |
-
2015
- 2015-12-28 CN CN201511001469.8A patent/CN106921580A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101827416A (zh) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | 无线传感器网络中节点切换方法、网络及网络节点 |
CN102651863A (zh) * | 2011-03-16 | 2012-08-29 | 常熟理工学院 | 6LoWPAN无线传感器网络系统的实现方法 |
CN102938907A (zh) * | 2012-10-09 | 2013-02-20 | 常熟理工学院 | 一种全ip无线传感器网络移动方法 |
CN104618980A (zh) * | 2015-03-05 | 2015-05-13 | 江苏物联网研究发展中心 | 无线多跳链状网的路由实现方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110149273A (zh) * | 2018-02-11 | 2019-08-20 | 乐鑫信息科技(上海)股份有限公司 | 一种mesh网络内路由表的添加与删除方法 |
CN110784413A (zh) * | 2018-07-31 | 2020-02-11 | 华硕电脑股份有限公司 | 更新集成接入后传节点的路由表的方法和设备 |
CN110784413B (zh) * | 2018-07-31 | 2022-04-05 | 华硕电脑股份有限公司 | 更新集成接入后传节点的路由表的方法和设备 |
CN111148176A (zh) * | 2018-11-05 | 2020-05-12 | 鹤壁天海电子信息系统有限公司 | 无线自组网的路由方法及装置 |
CN111148176B (zh) * | 2018-11-05 | 2023-08-22 | 鹤壁天海电子信息系统有限公司 | 无线自组网的路由方法及装置 |
CN113329474A (zh) * | 2021-05-10 | 2021-08-31 | 北京小米移动软件有限公司 | 节点接入Mesh网络的方法、信息交互装置、终端及存储介质 |
CN113329474B (zh) * | 2021-05-10 | 2022-11-18 | 北京小米移动软件有限公司 | 节点接入Mesh网络的方法、信息交互装置、终端及存储介质 |
CN114465944A (zh) * | 2022-02-16 | 2022-05-10 | 北京升哲科技有限公司 | 一种节点信息的更新方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9397847B2 (en) | Managing router advertisement messages to support roaming of wireless mobile client devices | |
CN106921580A (zh) | 树状网络中实现路由的方法和装置 | |
CN104333914B (zh) | 一种Mesh链路建立方法和设备 | |
Meneguette et al. | A seamless flow mobility management architecture for vehicular communication networks | |
CN105246118B (zh) | 一种基于定位信息的无线网络通信实现方法 | |
CN107172666A (zh) | 在移动终端切换通信小区时保持其本地业务的方法及装置 | |
CN106465230A (zh) | 控制接入的装置、系统和方法 | |
CN106465080A (zh) | 与基于承载的系统互通 | |
CN102158812B (zh) | AC-AP架构无线Mesh网组播通信方法 | |
JP2006140806A (ja) | 通信システム、無線lan基地局制御装置および無線lan基地局装置 | |
CN103857004A (zh) | 处理无线网络用户接入的方法、装置及系统 | |
CN101897157A (zh) | 地址分配方法、地址分配系统、移动节点及代理节点 | |
SE518479C2 (sv) | Kommunikationssystem som stödjer trådlös kommunikation av paketdata och förfarande och anordning relaterande därtill | |
JP2012253750A (ja) | MiAN及びMiAN帯域幅集約方法並びに集約システム | |
CN104869563B (zh) | 一种下一代城市车联网的通信实现方法 | |
CN105490945A (zh) | 一种用于在控制面中控制转发数据的方法和装置 | |
CN104254110A (zh) | 一种无线Mesh网络域间切换方法 | |
US11570705B2 (en) | Method of securing wireless backhaul, a child base station, a parent base station and methods in the child and parent base stations | |
CN104247480B (zh) | 通信设备、通信方法、通信系统、控制设备 | |
CN105874756A (zh) | 控制信令的传输方法及设备 | |
CN104620637A (zh) | 用于标签交换网络中的移动性管理的方法和系统 | |
CN101854734A (zh) | 释放接入连接的方法、装置、策略控制实体及系统 | |
CN104869601B (zh) | 一种下一代车联网的通信实现方法 | |
CN103889002A (zh) | 流控方法及装置、移动节点、接入网关 | |
CN103997729B (zh) | 一种传输消息的方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170704 |
|
RJ01 | Rejection of invention patent application after publication |