发明名称 一种低功耗有损网络的路由构建方法及系统
摘要 本发明涉及一种低功耗有损网络的路由构建方法及系统,所述方法包括:确定非根节点能够存储路由表项的最大值N;建立网络的上行路由,并将N置于建立上行路由的数据包中;各节点分别确定存储节点,保证各节点存储的路由表项小于N,并将各节点与其存储节点的链路信息发送给根节点,再基于链路信息建立网络的下行路由;各节点处理其接收到的数据包;根节点汇总自身存储的路由信息和链路信息,并生成从根节点到网络中任意节点的源路由。本发明通过限制非根节点存储的路由项数低于N以及改变构建网络的过程,解决了当网络规模较大时,RPL存储模式中某些节点不能提供足够大的存储资源及RPL非存储模式中根节点到网络较深节点的源路由的长度过长的问题。
申请公布号 CN103619045A 申请公布日期 2014.03.05
申请号 CN201310594728.7 申请日期 2013.11.21
申请人 中国科学院信息工程研究所 发明人 石志强;甘伟;孙利民;刘燕
分类号 H04W40/02(2009.01)I;H04W84/12(2009.01)I 主分类号 H04W40/02(2009.01)I
代理机构 北京轻创知识产权代理有限公司 11212 代理人 杨立
主权项 一种低功耗有损网络的路由构建方法,其特征在于,包括:步骤1,根据网络中各节点的存储资源、运行的程序和运行期间要存储的数据确定非根节点能够存储路由表项的最大值N;步骤2,建立网络的上行路由,并将N置于用于建立上行路由的数据包中;步骤3,各节点按其需要存储的路由表项大于N和等于N分别确定存储节点,通过设置存储节点使各节点存储的路由表项小于N,并将各节点与其存储节点的链路信息发送给根节点,使根节点基于接收的链路信息建立网络的下行路由;步骤4,基于步骤2和步骤3建立的上、下行路由,各节点通过事先设定的方式处理其接收到的数据包;步骤5,经步骤4完成路由建立后,根节点汇总自身存储的路由信息和链路信息,并基于该路由信息和链路信息生成从根节点到网络中任意节点的源路由。
地址 100093 北京市海淀区闵庄路甲89号