[发明专利]嵌套移动网络中的自适应路由优化方法

摘要

本发明涉及一种嵌套移动网络中的自适应路由优化方法；嵌套移动网络中的自适应路由优化方法含有以下步骤：步骤a.通信模式的划分与代价函数的确定；步骤b.地址配置策略设计；步骤c.绑定更新策略设计；步骤d.通信路径的确定；步骤e.阈值计算；本发明可解决嵌套移动网络中乒乓路由和数据包多层隧道封装问题，最小化通信总开销。

主权项

一种嵌套移动网络中的自适应路由优化方法，其特征是：含有以下步骤：步骤a. 通信模式的划分与代价函数的确定：在嵌套移动网络中，依据根移动路由器的会话移动率与阈值的大小关系将整个子网划分为绑定更新模式、数据路由模式和均衡通信模式；根据绑定更新和隧道封装两方面所产生的额外开销，分别给出各个模式的代价函数和总代价函数的表达式；在对应的模式下，采取相应的路由优化措施，使子网在移动过程中数据传输的总代价最小；步骤b. 地址配置策略设计：将移动路由器和访问移动节点统一称为绑定更新的节点；在绑定更新模式和均衡通信模式下，绑定更新的节点根据上层移动路由器的地址前缀配置转交地址，将这种转交地址记做拓扑不正确转交地址；在数据路由模式下，绑定更新的节点根据外地接入路由器的地址前缀配置转交地址，将这种转交地址记做拓扑正确转交地址；步骤c. 绑定更新策略设计：绑定更新的节点依据对应的通信模式发送两种绑定更新：①向根移动路由器发送局部绑定更新来更新路径信息；②向家乡代理或通信对端节点发送全局绑定更新来更新位置信息；步骤d. 通信路径的确定：根据对应通信模式下的地址配置策略和绑定更新策略，确定数据传输路径；步骤e. 阈值计算：根据会话移动率与各个模式下代价函数的大小变化关系，进行阈值的计算。