路径对设计方法、设计装置和使计算机执行该方法的程序

摘要

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

主权项

1.一种创建路径对的路径对设计方法，所述路径对是由不经过网络上的同一节点或同一链路的两条不相交的通信路径构成的，所述设计方法包括：第一步骤：在选择最佳所述路径对时，产生用作基准的目标函数；第二步骤：产生第一约束表达式，用作获得所述路径对所要求的条件；第三步骤：产生约束表达式，用作使构成所述路径对的每条所述通信路径处于不相交状态所要求的第二条件；第四步骤：解决由在所述第一步骤中产生的所述目标函数，在所述第二步骤中产生所述第一约束表达式，和在所述第三步骤中产生的所述第二约束表达式，所形成的数学编程问题，和选择不相交的所述路径对。