方略学科导航

搜索结果: 1-1 共查到“工程与技术科学基础学科 QoS”相关记录1条 . 查询时间(0.062 秒)

多可加性条件下的端点到端点QoS路由算法 QoS 时延丢失率 NP完全问题 2011/1/21

基于QoS的路由是QoS中最关键的功能组件之一.从本质上看,QoS路由就是端点到端点的带结点条件和边条件限制的最短路径问题,这种问题是NP完全的.作者研究了可加性条件限制的QoS路由模型和路由算法,分析了可加性条件的性质并得到了其对路由长度限制的定理,为多个可加性条件的QoS路由问题建立了一个一般性的数学模型;最后根据此模型,提出了一种新的启发式求解算法.在算法中,采用限制条件的可加性进行搜索剪枝...