Abstract: According to the characteristics of the QoS (quality of service) rerouting in trustworthy network, this paper proposes a vaccination immune genetic QoS rerouting scheme. Then, this paper presents the network model, the description of users’ requirements and the calculation methods of users’ satisfaction. In order to resolve the trustworthy problem of QoS routing, this paper establishes a trustworthy evaluation model. On this basis, considering the users’ QoS requirements, the users’ trustworthy requirements and the reuse of links on the original path, this paper also proposes the QoS rerouting algorithm. The simulation results show that the proposed scheme has better performance than existing algorithms, and can satisfy users’ demands with the rerouting success rate and the user satisfaction increased.

Key words: trustworthy network, QoS (quality of service) rerouting, vaccination, immune genetic, trustworthy evaluation

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

关键词: 可信网络, 服务质量重路由, 疫苗接种, 免疫遗传, 信任评估