针对可信网络中服务质量QoS (quality of service)重路由的特点，提出了一种基于疫苗接种免疫遗传的QoS 重路由机制。对网络模型、用户需求以及满意度计算方法进行了描述。为解决QoS 选路的可信问题，构造了链路信任评估模型。在此基础上，考虑到用户QoS 和可信需求以及对原有路径链路的复用，提出了QoS 重路由算法。仿真结果表明，该机制与现有算法相比，具有更好的性能，在满足用户需求的同时，提高了重路由成功率和用户满意度。