8．4 软交换QoS存在的难题和问题
软交换QoS路由研究中需要解决的主要难点包括以下几个方面：
（1）NP－Complete问题。同时对两个以上相互独立的参数提出要求时，这个问题就是一个NP－Complete问题，实时应用往往会对时延、时延抖动、带宽、包丢失率和业务代价等多个参数同时提出性能要求，例如实时多媒体业务会对时延和时延抖动同时提出要求。上述参数相互独立时，选择满足多个参数限制的路由就成为NP－Complete问题，NP－Complete问题直接关系到路由算法的可实现性。
（2）多业务并存。同时承载多种QoS要求不同的业务时，网络性能优化困难，扩展困难，尤其是QoS和尽力而为业务独立共存时，很难确定最优的操作点。
（3）节点状态信息的存储量大。QoS路由中，节点需记录的状态参量将增多，如状态信息的存储量随网络节点个数的增加而呈指数性增加，将限制网络的扩展。
（4）信息不准确。传输负荷的抖动、新连接的加入等都可能导致网络状态变化，这些变化因素直接影响全网状态信息的准确性，同时也直接影响算法的性能。“信息不准确”是路由信息不准确中主要解决的问题。
QoS路由研究存在着以下几个问题：
（1）缺乏路由模型，理论研究困难。由于网络拓扑和业务特性复杂多样，协议数学描述困难，因此，目前多数路由研究主要是针对某个问题设计启发式算法，而不是基于某种模型从理论上推导算法特性和性能。这种情况下，为分析算法性能，需要大量仿真工作。由于缺乏理论支持，在不同的拓扑结构和业务特性下，算法性能可能差异较大，而且仿真得到的结果缺乏说服力。
（2）优化目标不同，评估标准不一致。目前主要的优化目标包括代价和时延等加性参数，评估标准主要有业务接入率、阻塞率、数据包丢失率、带宽利用率、节点队列长度、代价、信令开销等。由于各个研究者解决的问题不同，优化目标往往不相同，评估标准也不一致，不利于比较不同算法的性能，因此制定出统一的路由性能评估对路由研究具有重要意义。
（3）接入业务的变化对网络状态影响大。现有的QoS路由依据用户业务对QoS的要求进行寻路，一旦存在满足要求的路径就会将业务接入。在业务接入时，没有考虑该业务的接入对网络状态有多大的改变，因此，可以说目前的QoS路由是基于QoS要求的尽力而为的路由。在这种情况下，如果业务特性变化过快，网络状态急剧变化，网络效率、阻塞率等特性都会受到很大影响，因此，在今后的研究中网络的性能变化也应该作为业务接入的一个参考。
（4）节点控制与路由过程脱离。网络为业务提供QoS服务时，节点控制和路由控制是相辅相成缺一不可的。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
