【技术实现步骤摘要】
一种基于贪心嵌入的RPL路由方法、装置及网络拓扑
本专利技术涉及网络
，具体地涉及一种基于贪心嵌入的RPL路由方法、装置及网络拓扑。
技术介绍
RPL(IPv6RoutingProtocolforLow-PowerandLossyNetworks)工作在IP层，是ROLL(RoutingoverLow-powerandLossyNetwork)工作组专门为6LoWPAN(IPv6-basedLowPowerWirelessPersonalAreaNetworks)协议而设计一种标准化的路由协议，适用于低功耗、易损失、存储和处理能力有限的网络环境。6LoWPAN协议位于链路层协议IEEE802.15.4和网络层IPv6之间，完成链路层和网络层协议间的数据转换，实现了无线传感器网络与下一代网络IPv6的互联互通。RPL协议则是针对6LoWPAN中低功耗、数据已丢失的问题提出的标准解决方案，目前虽仍处于草案阶段，但已被广泛应用于无线个域网、物联网等多个领域。RPL是一种距离矢量路由协议，属于主动路由。网络拓扑可以被分为多个RPL实例(Instance)，每个RPL...
【技术保护点】
1.一种基于贪心嵌入的RPL路由方法，其特征在于，包括如下步骤：对于在网络拓扑中的每个节点c：获取待传输的数据包；其中，所述数据包的IPv6扩展头部保存有目标节点d的坐标Cd；解析所述扩展头部，从中提取所述目标节点d的坐标Cd；从自身的路由表中依次获取邻居节点i的坐标Ci；其中，对于每个节点，其路由表存储有其邻居节点的坐标；根据节点c到目标节点d的距离d(Cc,Cd)以及每个邻居节点i到目标节点d的距离d(Ci,Cd)，获取到所述目标节点d最近的邻居节点i；以及将所述数据包传输至所述最近的邻居节点i。
【技术特征摘要】
1.一种基于贪心嵌入的RPL路由方法，其特征在于，包括如下步骤：对于在网络拓扑中的每个节点c：获取待传输的数据包；其中，所述数据包的IPv6扩展头部保存有目标节点d的坐标Cd；解析所述扩展头部，从中提取所述目标节点d的坐标Cd；从自身的路由表中依次获取邻居节点i的坐标Ci；其中，对于每个节点，其路由表存储有其邻居节点的坐标；根据节点c到目标节点d的距离d(Cc,Cd)以及每个邻居节点i到目标节点d的距离d(Ci,Cd)，获取到所述目标节点d最近的邻居节点i；以及将所述数据包传输至所述最近的邻居节点i。2.根据权利要求1所述的基于贪心嵌入的RPL路由方法，其特征在于，还包括：通过贪心嵌入将网络拓扑嵌入到度量空间，以为网络拓扑中的每个节点分配度量空间中的坐标；其中，拓扑贪心嵌入到度量空间后，每个节点的路由表仅保存其邻居节点的坐标。3.根据权利要求2所述的基于贪心嵌入的RPL路由方法，其特征在于，对于网络拓扑中的每个节点，通过前缀树为每个节点分配一个比特串，节点的坐标即为从根节点到该节点路径上所有节点的比特串按照层次关系构建出的层次比特串。4.根据权利要求3所述的基于贪心嵌入的RPL路由方法，其特征在于，每个节点的路由表通过如下方式获得：重复以下步骤直至遍历网络拓扑中的每个节点：当前节点在获取到自身的坐标后，向其邻居节点发送类型为DIO的消息报文；其中，根节点的初始坐标由根节点自身初始分配；所述消息报文包括Flags字段；其中，邻居节点接收到所述当前节点的消息报文后，判断是否选择当前节点为父节点；若邻居节点不选择所述当前节点为父节点，则根据所述消息报文的Flags字段进行如下操作：若Flags字段为0，说明所述当前节点的坐标未发生变化，则不作任何处理，并直接返回第一状态的DIO-ACK消息，告知所述当前节点已收到消息报文；若Flags字段为1，说明所述当前节点坐标发生了变化，则返回第二状态的DIO-ACK消息，请求所述当前节点发送已更新的坐标，并保存至自身的路由表；若邻居节点选择所述当前节点为父节点，则回应第三状态的DIO-ACK消息；所述当前节点若接收到邻居节点发送的第一状态的DIO-ACK消息，不作任何处理；若接收到邻居节点发送的第二状态的DIO-ACK消息，则将自身的坐标封装到DEM，并Flag设置为0后，将DEM返回给邻居节点；若接收到邻居节点发送的第三状态的DIO-ACK消息，则根据前缀嵌入方案，为邻居节点产生一个比特串，并将节点自身的坐标连同比特串封装到DEM消息，Flag设置为1，并将DEM消息返回给所述邻居节...
【专利技术属性】
技术研发人员：孙彦斌，田志宏，李默涵，苏申，崔翔，
申请(专利权)人：广州大学，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。