Abstract: Because of link or node failures,rerouting is necessary in trusted network．Considering users’ QoS (Quality of Service) requirements,trusted requirements and decrease of the algorithm cost,a k-hop backtracking trusted QoS rerouting mechanism was proposed．The mechanism backtracks hop by hop from the previous node of the failure node (or link) with k as the maximum hop count for the rerouting,and reuses original links of the path as much as possible．The network model and user trust evaluation model were constructed．Besides,the description of users’ requirements,the calculation methods of users’ satisfaction and the criterion of path judgments were given．The simulation results show that the proposed mechanism is both feasible and effective．In contrast to existing mechanisms,the rerouting success rate and user satisfaction degree are higher and the rerouting time is shorter with users’ demands satisfied.

Key words: Trusted network,Rerouting,Quality of service(QoS),k-hop backtracking,User trust evaluation