手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

一种基于多个QoS约束的分布式路由算法

郭卓;王向东

  QoS(Quality-of-Service)路由的任务是寻找一条满足约束条件(如带宽、延迟、延迟抖动和花费)的路径.目前 QoS 路由算法只保证一两个约束条件,而且在这些算法中每个节点都保存网络全局信息.提出一种只要求每个节点保存本地信息的路由算法,中间结点的信息被用来指导路由信息报沿着最合适的一些路径传播以最大限度的提高连接成功率.该算法不仅继承了分布式 QoS 路由算法简单、链路开销小的优点,而且在保证算法性能的同时大大降低引入的路径建立时延.……   
[关键词]:服务质量路由;分布式算法;NP 完全问题;多约束
[文献类型]:会议论文
[文献出处]: 《2007中国控制与决策学术年会论文集2007年