[发明专利]一种带约束的多目标路径的路由生成方法及系统

权利要求书

1.一种带约束的多目标路径的路由生成方法，其特征在于，所述方法包括以下步骤：

S1:读取输入文件，对路由算法的参数进行初始化；

S2：根据已初始化的参数，计算得到满足输入文件中的带约束的多目标路径的所有可行路径组合并保存；

S3：将计算得的所有可行路径组合或从中选出的最优路径组合，输出到输出文件中。

2.根据权利要求1所述的带约束的多目标路径的路由生成方法，其特征在于，所述输入文件包括网络拓扑信息以及用户输入的带约束的多目标路径信息。

3.根据权利要求2所述的带约束的多目标路径的路由生成方法，其特征在于，所述网络拓扑信息包括leftnodeID、rightnodeID、bandwidth和cost，其中leftnodeID和rightnodeID分别是一条链路两端交换机的ID，bandwidth是链路带宽，cost是自定义的开销。

4.根据权利要求2所述的带约束的多目标路径的路由生成方法，其特征在于，用户输入的带约束的多目标路径信息包括srcNodeID、dstNodeID、bandwidth和priority，其中srcNodeID和dstNodeID分别是指一条路径下的源交换机节点和目的交换机节点的ID，bandwidth是指需要为该路径分配的带宽，priority指该路径的优先级，优先级越高，带宽要越先得到保障，而且会优先保证其开销最小。

5.根据权利要求1所述的带约束的多目标路径的路由生成方法，其特征在于，所述路由算法的参数包括带宽矩阵、开销矩阵和目标表，目标表中储存多个Target，Target是路由算法定义的一个结构体，其成员包括：与待求的带约束的一条目标路径相关的参数：源交换机节点srcPoint，目的交换机节点destPoint，带宽约束bw，权值priority；

ePathList：List链表类型变量，用于储存当前Target所选定的满足其前面几个目标路径的一种可行路径组合，如果当前Target所储存的目标路径是输入文件中的第i个目标路径，i>1，那么ePathList中储存的就是满足前i-1个带约束的目标路径的一种路径组合；

list：List链表类型变量，用于储存在选用ePathList储存的路径组合下满足当前带约束的目标路径的所有可行路径；

next：Target型指针，用于指向Target链表的下个节点，如果当前Target所储存的目标路径是输入文件中的第i个目标路径，那么满足前i-1个带约束的目标路径的可行路径组合可能有多个，每种可行路径组合对应一个Target变量，它们组合成一个Target链表。