By the increased number of mobile devices, the demand of high speed connection oriented tunneling networks also increases. But, in mobile tunneling networks, the full route will have to be reconstructed more frequently because of more frequent route failures, where the requirements for extra route reconstructions (RRC) will cause extra delay and a decreased system throughput. In this work, a novel routing algorithm, optimum path routing (OPR) is proposed to extend the route life time of mobile multi hop tunneling networks and to increase the system throughput. On the other hand, as the most recent works in the literature indicate that, one of the greatest challenges of tunneling networks is to provide the network flexibility by instant adaptation on changing network conditions to keep the delay at lowest levels even in case of high traffic loads or node failures. To solve the aforementioned flexibility problem of the tunneling networks, a novel algorithm applicable to all kinds of routing algorithms called “avoid congested nodes (ACN)” is proposed. The results show that, the OPR algorithm proposed to increase the route life has succeeded in decreasing the RRC delay by 84% and improving the throughput by 20.17% with respect to the Fastest Path routing algorithm in the literature. And the ACN algorithm, proposed to provide a rapid adaptation of the nodes to the changing traffic conditions, has also succeeded in carrying back the throughput of the network with traffic load from 75.5% of its best performance evaluated with no traffic to its 94%.

随着移动设备数量的增加，面向高速连接的隧道网络的需求也随之增加。但是，在移动隧道网络中，由于更频繁的路由故障，必须更频繁地重建完整路由，而对额外路由重建（RRC）的要求将导致额外的延迟和降低的系统吞吐量。在这项工作中，提出了一种新颖的路由算法，即最佳路径路由（OPR），以延长移动多跳隧道网络的路由寿命，并增加系统吞吐量。另一方面，正如文献中的最新著作所示，隧道网络的最大挑战之一是通过在变化的网络条件下进行即时适应来提供网络灵活性，即使在高流量负载或节点故障的情况下，也可以将延迟保持在最低水平。为了解决上述隧道网络的灵活性问题，提出了一种适用于各种路由算法的新型算法，称为“避免拥塞节点（ACN）”。结果表明，相对于文献中的最快路径路由算法，提出的增加路由寿命的OPR算法已成功地将RRC延迟减少了84％，并将吞吐量提高了20.17％。提出的ACN算法旨在为变化的流量条件提供快速的节点适应能力，并且还成功地从75的流量负载中带回了网络吞吐量。