QoS路由指根据业务流的QoS要求为其选择路由,使用QoS路由,是希望在保证业务的服务质量的同时提出整个网络的利用率.为此,确定路由需要考虑链路的多个衡量指标,如明迁、带宽、丢失率、代价等,这样基于服务质量的路由问题可转化为一条能同时满足多个约束条件的非线性组合优化问题,这类问题已被证明是NP完全问题(见附录II),即可在多项式复杂度的内求解.这样的时间复杂度不能满足QoS路由的实时性要求,如何在大幅度的降低QoS路由带来的计算开销的同时,充分保留它按照QoS要求选路的优点,是QoS路由首先要解决的一个问题.FR算法是基于网络的链路状态全视图思想的,即仍然连路状态数据库,通过模糊评判,把每条链路上的所有需要考虑的性能映射为一个单一的模糊权重,在得到的模糊权重拓扑图上使用最短路径搜索算法,找出能够满足QoS要求的准最优路径集,从中任选一条的路径作为命中路径.然后在这条路径上进行资源预留尝试,如果成功即可开始通讯.其中,最重要的步骤是模糊评判.通常,模糊控制流程需要3个步骤:模糊化、规则评价、去模糊化.在FR算法中使用线性隶属函数进行模糊化处理,以减少运算量,同时使用了隶属函数的自动动态规则,以更好的满足的每个连接请求的具体要求;在规则评价中采用了简化积-推理法,直接得到实数表达的推理结果,省去了去模糊化,进一步减少了运算量.