计算机网络有效地完成了网络资源、数据的共享，实现了软件和硬件相互协调的作用。网络路由将网络连接起来并将网络信息导向其他网络上，通常网络信息全自动寻找多个路由器，并选择效率最高的路由。网络路由器是计算机网络的重要组成部分，主要服务于网络间的连接，进行路由的选择等活动。网络路由通过对信息进行过滤、转发等，把两个或更多的网络连接起来，从而在计算机间连接起有效的网络，通过选择合适的路由路线，以最快的速度，将信息从一个网络层输送至另外一个网络层。给定网络G(V，E)，V是节点集，V =N，E是边集，E =M。P是路径集对源节点S∈V及目的节点T∈V，找一条从S到T的路径p∈P，使得开销最小，而所有约束都能满足。设对每一个边(u，v)∈E，有损失函数cost(u，v)及权向量 ，则要求最小化 满足约束 ， 是常数，0≤i<k。