[发明专利]一种路由建立方法及路由器

摘要

本发明公开了一种路由建立方法及路由器。所述路由建立方法包括：源节点判断待建立路由的目的节点是否为与其横向邻居节点相关的节点或与其子孙节点的横向邻居节点相关的节点，如果是，则根据源节点的路由表中的路由信息，建立源节点到目的节点的路由；否则，构造与目的节点对应的路由请求并广播该路由请求；在接收到与路由请求相应的路由响应后，建立源节点到目的节点的路由。本发明实施例所提供的技术方案，在源节点到目的节点的路由的建立过程中，考虑了横向邻居节点，因此，通过利用本发明实施例所提供的方案，可以在深度较深、节点剩余能量较多的层面建立路由，实现了各路由节点的任务均衡，进而有效提高网络的使用寿命。

主权项

一种路由建立方法，其特征在于，所述方法所适用的网络系统以树路由作为缺省路由机制；在所述网络系统中，从当前节点的父节点直至当前节点与当前节点的横向邻居节点深度最大的公共父节点的子节点的路由表中分别包括所述当前节点到当前节点的横向邻居节点的路由信息；其中，当前节点的横向邻居节点为在树状拓扑中，当前节点一跳范围内的、与当前节点无父子或者兄弟关系的节点；所述方法包括：源节点判断待建立路由的目的节点是否为与源节点的横向邻居节点相关的节点或与源节点的子孙节点的横向邻居节点相关的节点，如果是，则根据源节点的路由表中的路由信息，建立源节点到目的节点的路由；否则，构造与所述目的节点对应的路由请求并广播该路由请求；其中，所述路由表中包括源节点到源节点的横向邻居节点的路由信息；在接收到与路由请求相应的路由响应后，建立源节点到目的节点的路由。