[发明专利]数据网络中的成本

摘要

一种为数据通信网络中的一组节点得出一组有效路径成本的方法，所述一组节点包括一个源节点和若干目的地节点，其中在网络中确定所述一组节点中节点间路径的路径成本，并且每个路径成本包括限制成本和附加成本，所述方法包括首先迭代地确定带宽较高的路径，当存在两个或多个带宽相同的路径时，选择具有与之相关的较低转接延迟的路径。

主权项

1、一种为数据通信网络中的一组节点得出一组有效路径成本的方法，所述一组节点包括一个源节点和多个目的地节点，其中在网络中确定所述一组节点中节点间路径的路径成本，并且每个路径成本包括限制成本和附加成本，所述方法包括：a)把从源节点到任意目的地节点的直接路径的路径成本记录在第一数据集合中，在第一数据集合中，每个记录的成本与通过对应路径到达的节点相关；b)从第一数据集合中选择最佳路径成本，其中该最佳路径成本被确定为包含最佳限制成本的路径成本，或者如果多个路径成本包括相同的限制成本，则为具有最佳限制成本和最佳附加成本的路径成本；c)把在步骤b)中选择的最佳路径成本记录在第二数据集合中，在第二数据集合中，记录的成本与通过对应路径到达的节点相关；d)从第一数据集合中除去在步骤c)中记录在第二数据集合中的成本；e)在第一数据集合中，记录从通过对应于步骤c)中记录的成本的路径到达的目的地节点到该组节点中的任意其它节点的直接路径的累积路径成本；在第一数据集合中，每个记录的累积路径成本与通过对应路径到达的节点相关；f)对于在步骤e)中，把其相关成本记录在第一数据集合中的每个节点，比较第一和第二数据集合中与该节点相关的成本，并从第一数据集合除去和到达该节点的任意其它成本相比，到达该节点的、具有较差限制成本和较差附加成本的任意成本，或者除去和到达该节点的任意其它成本相比，到达该节点的、具有相同限制成本和较差附加成本的任意成本；g)重复步骤b)-f)，直到在步骤f)之后，在第一数据集合中不留下任何成本为止；从而所得到的第二数据集合包括该组有效成本。