4.3 路由 4.3.1 概述 轻型网络支持两种路由算法: 。自然路由 这个个原始的轻型网络算法;它简单,简洁。没有使用增加命令成功执行路由发现。但这个算法不管发现路由是不是优化它只执行本地优化。它也不能用来发现路由到组。 。最近距离失量路由 这是个多标准算法;它使用增加命令来执行路由发现,并且路由发现过程耗费很长、时间。这个算法选择优化路由能发现路由到组。 所有的路由逄法命名用路由表来进行操作。一个路由表由路输入组成,每个路由输入字段描述组成如下图,对两个算法路由表项有相同的格式,但它们输入项维护的方法略有不同。 路由表输入字段 Fixed 1bit 表示一个固定的输入,即使目标节点已不再可访问,也不能删除。 堆栈将永远不会创建输入用这个字段置1,但应用程序可以使用它来创建静态路由. Multicast 1bit 指示多广播输入,如果这个字段设为1那么dstAddr字段含有一个组ID Reserved 2bit 保留应设为0 Score 4bit 指示输入的健康值,如果字段到达0,输入被从路由表移除 dstAddr 16bit 目地网络地址或组ID由多广播字段指示 nextHopAddr 16bit 下一个结节的网络地址,路由指向的目地节点 Rank 8bit 指示输入多长时间被使用。如果路由表满了且有新输入进来,就替换掉最不经常用的输入 Lqi 8bit 路由的链接质量 。对自然路由算法这个字段含有LQI从带有地址nextHopAddr的节点最后接收的。这个节段可以由运行的栈更新。 。对最近距离失量算法这个字段含有一个用于建立此路由的,从路由重复命令得到的,反向链接质量字段。在路由被发现后堆栈将不更新此这段的值。
|