基于矢量测量的多约束路径选择

多约束路径(multi-constrainedpath,简称mcp)选择问题是qos路由问题面临的重要挑战之一.现有的mcp算法不能兼顾降低计算复杂性、提高响应速度和防止可行解丢失等方面的缺点.另外,单纯依靠线性路径长度方程(lplf)或非线性路径长度方程(nlplf)都不能有效解决qos路由问题.定义了崭新的法线测量路径长度方程,并基于该方程提出了解决m约束mcp问题的nmmcp(normalmeasurebasedmcp)算法.nmmcp不仅是在线计算与预计算,同时也是lplf与nlplf的良