Fallback Based k-Hop Backtracking Trustworthy Rerouting Mechanism

When some links or nodes on the path break down, a rerouting path should be found in trustworthy network. In this paper, a fallback based k-hop backtracking trustworthy QoS (Quality of Service) rerouting mechanism is proposed. First,the network model and user trust evaluation model are constructed. Then the description of users requirements, the calculation methods of users satisfaction and the criterion of path judgments are presented. Considering users QoS requirements, trustworthy requirements and decrease of the algorithm cost, fallback is used for backtracking rerouting at the previous node of the failure node (or link) in the proposed mechanism. It reuses original links of the path as much as possible to reduce the time of rerouting. The simulation results show that the proposed mechanism is both feasible and effective. In contrast to existing mechanisms, both the rerouting success rate and user satisfaction degree are increased and the rerouting time is reduced under uses requirements.

[1]  Brigitte Jaumard,et al.  Connection rerouting in GRWA networks , 2011, 2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[2]  Sar China,et al.  k-Hop Backtracking Based Rerouting Algorithm for Handoff Processing , 2006 .

[3]  Hui Cheng,et al.  Multi-robot navigation based QoS routing in self-organizing networks , 2013, Eng. Appl. Artif. Intell..

[4]  Huang Min Hunting Search Based Trustworthy QoS Routing Algorithm , 2012 .

[5]  T. Aguili,et al.  Lightpath rerouting scheme for dynamic traffic in WDM all-optical networks , 2012, 2012 International Conference on Computer Systems and Industrial Informatics.

[6]  Peng Yi,et al.  Achieve load balancing with a dynamic re-routing CICQ switching scheme , 2011, Science China Information Sciences.

[7]  Peng Xue Research on Trustworthy Networks , 2005 .

[8]  Keqin Li,et al.  A cross-layer optimization based integrated routing and grooming algorithm for green multi-granularity transport networks , 2013, J. Parallel Distributed Comput..

[9]  Guo Ya-jun,et al.  Analyzing the Consistency of Comparison Matrix Based on G1 Method , 2006 .

[10]  Ni Yang,et al.  Behavior value analysis and application in evaluating network entity behavior trust , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[11]  Tao Yu,et al.  Optimizing the QoS Performance of Fast Rerouting , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[12]  Pierre A. Humblet,et al.  Routing subject to quality of service constraints in integrated communication networks , 1995, IEEE Netw..