基于k跳回溯机制的服务切换路由重建算法

在当前几种常见的路由重建算法基础上,提出了一种基于k跳回溯机制的服务切换路由重建算法.根据移动终端的移动速度和网络的实际带宽情况动态选择位置更新信息的逆向回溯跳数k.本算法在位置更新信息的回溯过程中,寻找k跳范围内最优的路由重建公共点,使得呼叫节点经过该节点到达移动终端目标用户站的通信路由能够得到优化.同时,本算法要求接收到位置更新信息的中间节点以其到达目标用户站的最优通信路由转发接收到的数据包,降低服务切换过程中的数据包转发代价,使正在进行的网络服务能够在原用户站和目标用户站之间平滑地切换.

k-Hop Backtracking Based Rerouting Algorithm for Handoff Processing

This paper proposes a rerouting scheme for handoff processing based on k-hop backtracking mechanism. The proposed scheme dynamically chooses the number of backtracking hops, k, according to the velocity of wireless devices and the current bandwidth of the network. During the backtracking of Location Update, the proposed scheme finds out the optimal common node in the link of original Subscriber Station and destination Subscriber Station, through which the new route from the Correspond node to mobile node can achieve the optimal route cost in k-hop backtracking range. Meanwhile, all intermediate nodes, on receiving Location Update, will forward packets to the destination Subscriber Station with its optimal route, which greatly reduces the cost of packets forwarding.