路径对设计方法和路径对设计装置

摘要

提供一种路径对设计方法，它使得只要所利用的网络具有允许创建路径对的结构，就能够可靠地创建路径对。路径对设计方法包括：第一步骤：在选择最佳所述路径对时，产生用作基准的目标函数；第二步骤：产生第一约束表达式，用作获得所述路径对所要求的条件；第三步骤：产生约束表达式，用作使构成所述路径对的每条所述通信路径处于不相交状态所要求的第二条件；第四步骤：解决由在所述第一步骤中产生的所述目标函数，在所述第二步骤中产生所述第一约束表达式，和在所述第三步骤中产生的所述第二约束表达式，所形成的数学编程问题，和选择不相交的所述路径对。