1.一种基于双代价的优化路由方法，假设网络模型为G(N,L)，其中N＝{n}为节点集合，L＝{l}为双向链路集合，节点度数deg(n)≥1，其特征在于，包括以下步骤：步骤1、将源节点s到节点n的通路可靠性代价记为 将源节点s到节点n的通路资源代价，即：最小链路资源代价，记为 输入源宿节点对(s,d)，为源节点s作标记，初始化当前节点x＝s， 及其它节点 Cn＝1，步骤2、若当前节点x＝d，则输出最小代价路，结束，否则，将当前节点x的相邻节点中未作标记的节点列入集合D，如果 跳转到步骤3，否则，依次访问集合D中的节点，计算源节点s到节点n,(n∈D)的可靠性代价 传递源节点s到节点n,(n∈D)的最小链路资源代价步骤3、更新集合D中所有节点的通路代价Cn，遍历节点集合N中所有未作标记的节点，选择Cn值最小的节点n作标记，置当前节点为x＝n， 清空集合D，跳转到步骤

2。

2.根据权利要求1所述的基于双代价的优化路由方法，其特征在于，所述步骤2计算源节点s到节点n的可靠性代价 传递源节点s到节点n的最小链路资源代价 的具体步骤包括：

1)假设网络中任意一条链路都存在一个故障概率Pl，则链路l的可靠性代价 定义如公式(1)所示，通路p的可靠性代价 定义如公式(2)所示，即通路中所有链路同时不处于故障状态的概率：

2)由于业务连接请求的带宽配置受到业务通路上最小空闲带宽链路的限制，因此每次访问一个新节点n，需要对比当前节点的 值与当前节点和新节点n间链路l的资源代价值，其中， 表示源节点s到当前节点x的最小链路资源代价，若 令 否则，

3.根据权利要求2所述的基于双代价的优化路由方法，其特征在于，步骤2)链路的资源代价 的定义如公式(3)所示，其中，α为可调变量，变量β的定义如公式(4)所示，bl表示网络中链路l的空闲带宽，bc表示业务连接c的需求带宽。

β＝bl/bc  (4)。

4.根据权利要求1所述的基于双代价的优化路由方法，其特征在于，所述步骤3更新集合D中所有节点的Cn，Cn表示最小通路代价，其定义如公式(5)所示：通路代价Cn越小则表明该通路上的业务连接能够获得较高的可靠性和较大的带宽资源。