基于选择性探通术的多限制路径路由算法  

A Routing Algorithm Based on Selective Probing for Multi-constrained Path

作　　者：金鑫[1] 刘贤德[1] 肖诗源[1] 

机构地区：[1]华中科技大学光电子工程系,武汉430074

出　　处：《计算机工程》2006年第10期89-90,104,共3页Computer Engineering

摘　　要：研究了多限制路径选择问题,提出了一种基于选择性探通术的分布式的、启发式的服务质量路由算法。算法采用探测包并行地搜索可行路径,并使用启发式函数随机选择下一跳节点。计算机仿真表明算法是有效的、可扩展的,并能提供满意的呼叫阻塞性能。This paper discusses the NP complete multi-constrained path problem, and a distributed heuristic algorithm based on selective probing is presented. This algorithm employs probes to search feasible paths in parallel, and uses heuristic functions to randomly select a suitable next node. Simulation results indicate that the presented solution is efficient, scaleable, and can provide sat sty ng ca b ock performance.

关 键 词：服务质量路山 多限制路径 分布式 启发式 选择性探通术 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]