基于多QoS约束的启发式路由选择算法设计与实现

Design and Implement of Heuristic Path Selection Algorithm Based on Multiple QoS Requirements

针对时延、路由跳数以及网络资源利率3种约束，结合软件路由器项目，对路由选择算法的网络模型进行了描述和定义，并提出了基于多QoS约束的启发式路由选择算法（H_MCP）。通过在软件路由器上实现和测试，表明该算法具有可行性和启发性。

With the research on routing algorithms, regarding the three constraints of delay, routing hops and network resources and combining the software router item, we described and defined the network model of path selection algorithm and put forward a kind of heuristic path selection algorithm based on multiple QoS requirements（H_MCP）. With the implement and test on software router,the results proved that the algorithm is feasible and heuristic.