容迟网络中稀疏节点的移动造成网络分割和缺少端到端路径,若采用现有有线网络或移动自组织网络中的路由策略,性能往往很差。相对于广播和单播路由,多播路由具有较高的传输效率,适合这种传输机会少、时延不定、带宽有限、易差错的网络,但是基于动态树的多播路由难适应这种大尺度时间、大移动范围的网络。鉴于节点移动规律在容迟网络中的重要性,基于节点移动性规律、规划集束传输节点路径,建立Hotspots移动模型、提出基于节点移动性的可靠混合多播路由策略,消除环,并综合解决集束优先级、服务质量和缓存溢出问题。采用粒子群优化辅助的小生境遗传算法完成选播路由组合优化计算;节点移动造成选播组结构改变、原有目标节点组标示失效,降低了路由效率甚至造成传输失败,结合目标组标识混合设定方法和开辟特殊缓存区,避免由于组合并与分裂造成的选播传输不完全或失败。建立一套基于校园节点的半真实移动数据模型,修改和完善上述路由算法。
delay tolerant network;node mobility;multicast;anycast;
容迟网络由于稀疏节点的移动造成网络被分割并缺少端到端路径,若采用现有有线网络或移动自组织网络中的路由策略,性能往往很差。相对于广播和单播路由,多播路由具有较高的传输效率,适合这种传输机会少、时延不定、带宽有限、易差错的网络;传统的基于动态树的多播路由难以适应这种大尺度时间、大移动范围的网络。鉴于节点移动规律在容迟网络中的重要性,基于节点移动性规律、规划集束传输节点路径,建立Hotspots移动模型、提出了基于节点移动性的可靠混合多播路由策略,消除环,并综合解决了集束优先级、服务质量和缓存溢出问题。 采用优化辅助的小生境遗传算法完成选播路由组合优化计算;节点移动造成选播组结构改变、原有目标节点组标示,降低了路由效率甚至造成传输失败,结合目标组标识混合设定方法和开辟特殊缓存区,避免由于组合并与分裂造成的选播传输不完全或失败。 建立了一套基于校园节点的半真实移动数据模型,用以修改和完善上述路由算法。在建立的校园容迟网络模型中,应用了DSDV、AODV协议和DSR路由协议,在AODV协议下,封包延迟、延迟抖动都最小,吞吐量最大。