一种基于贪心嵌入的RPL路由方法、装置及网络拓扑

摘要

本发明公开了一种基于贪心嵌入的RPL路由方法、装置及网络拓扑，方法包括如下步骤：对于在网络拓扑中的每个节点c：获取待传输的数据包；其中，所述数据包的IPv6扩展头部保存有目标节点d的坐标C_d；解析所述扩展头部，从中提取所述目标节点d的坐标C_d；从自身的路由表中依次获取邻居节点i的坐标C_i；其中，对于每个节点，其路由表存储有其邻居节点的坐标；根据节点c自身的坐标C_c和目标节点d的坐标C_d的距离d(C_c,C_d)以及每个邻居节点i的坐标C_i到目标节点d的坐标C_d的距离d(C_i,C_d)，获取到距所述目标节点d最近的邻居节点i；以及将所述数据包传输至所述最近的邻居节点i。实施本发明，能提高路由的效率和扩展性。