论文部分内容阅读
多约束路径（multi-constrained path,简称MCP）选择问题是QoS路由问题面临的重要挑战之一.现有的MCP算法不能兼顾降低计算复杂性、提高响应速度和防止可行解丢失等方面的缺点.另外,单纯依靠线性路径长度方程（LPLF）或非线性路径长度方程（NLPLF）都不能有效解决QoS路由问题.定义了崭新的法线测量路径长度方程,并基于该方程提出了解决m约束MCP问题的NMMCP（normal measure based MCP）算法.NMMCP不仅是在线计算与预计算,同时也是LPLF与NLPLF的良