论文部分内容阅读
作为下一代互联网的核心问题之一，多约束的服务质量路由（QoSR）用来寻找一条同时满足多个约束条件的可行路径。由于QoSR具有NPC的复杂度，为此我们结合线性、非线性能量函数将多个QoS度一转化成单一能量值，设计了可调节的启发式算法DFS_MCP。该算法将深度可调的广度优先搜索策略引入传统Dijkstra算法中，使它能够随路由器CPU负载和实际网络规模而实时调节算法的运行时间，因而BFS_MCP算法具有广泛的适应性。此外，广泛深入的实验结果表明，广度优先的搜索策略能够极大地提高算法性能。