网络在进行消息路由时一般存在着一条基本假设,即总能找到一条从源节点到目的节点的端到端的路径。但在移动环境下,由于节点运动而导致的长时间网络分割使得这一假设不再成立,并且经常伴随着节点资源的限制和能力上的差异,因此传统的路由算法性能严重下降甚至不可用。本项目将研究适应这种网络环境的可扩展延时容忍路由算法,实现端到端路径不存在时的高效路由。 本项目研究中将建立节点知识量模型,全面反映网络状态和节点属性等信息,使得路由决策过程更加准确。为消除节点移动性导致节点物理邻近关系频繁变化的影响,提高路由性能,将提出路由决策域的概念及基于节点知识量关联度的路由决策域构建算法。在路由决策域内根据节点知识量的情况自适应调整路由计算参数,包括跳数、消息复制因子等,以减少系统开销,增强网络的扩展性。此外,还将通过在路由决策域内定义有效的节点消息队列管理机制,在不影响消息发送成功率的情况下,充分利用节点存储资源。
英文主题词Routing Algorithm;Knowledge-Based Model;Degree of Knowledge Interaction;Routing Decision Domain