[发明专利]通信网络中的路由选择

权利要求书

1、一种为通信网中的业务识别最佳路径的方法，上述路径有传输链路及可重配置的交换节点，上述方法包括以下步骤：

处理一个关于从某第一节点开始的路径的第一组数据，上述路径用于向某第二节点提供通信；

处理一个关于从上述第二节点开始向上述第一节点提供通信的路径的第二组数据；及

比较上述数据组，以便决定识别上述最佳路径的下一个步骤应当从上述第一节点开始还是从第二节点开始。

2、按照权利要求1的一种方法，其中上述第一组数据和第二组数据包括潜在的链路的数量，这些链路能构成与上述数据有关的路径的一部分。

3、按照权利要求2的方法，其中上述比较步骤包括比较连到上述第一节点的链路的数量和连到上述第二节点的链路的数量，这样，具有较少链路数的节点就被选中作为一个起始节点。

3、按照权利要求2的方法，其中上述比较步骤包括比较连到上述第一节点的链路的数量和连到上述第二节点的链路的数量，这样，具有较少链路数的节点就被选中作为一起始节点。

4、按照权利要求1到3中任一项的方法，其中上述进一步的步骤包括一个启发过程，以识别一个通过一条链路与上述第一节点或第二节点相连的第三节点。

5、按照权利要求4的方法，其中上述第三节点如果与上述第一节点相连，就被当作新的第一节点，如果它与第二节点相连，就被当作新的第二节点，然后，一种在新的节点与前面所考虑的节点间识别最佳路径的方法，就被依照权利要求1或2来执行。

6、按照前面任何一项权利要求的方法，还包括配置网络的步骤，这样网络中产生的一个通信例就会被按照一条被标识的最佳路径来进行路由选择。

7、用于为通信网中的业务识别最佳路径的设备，上述路径具有传输链路和可重配置的交换节点，该设备包括：

处理装置，用于处理一个关于从某第一节点到某第二节点的路径的第一组数据，以便提供与第二节点的通信，和处理一个关于从上述第二节点到上述第一节点的路径的第二组数据，以便提供与上述第一节点的通信；和

比较装置，用于比较上述数据组，以确定识别上述最佳路径的进一步的步骤应从上述第一节点开始还是应从上述第二节点开始。

8、按照权利要求7的设备，其中被上述处理装置处理的上述第一组数据和第二组数据包括能构成最佳路径的一部分的潜在链路数。

9、按照权利要求8的设备，其中上述比较装置比较直接与上述第一和第二节点相连的链路的数据，具有较少链路数的节点被选中当作一个起始节点。

10、按照权利要求7至9任何一项的设备，包括执行上述进一步步骤的装置，上述步骤包括一个启发过程来识别一条将上述第一节点连接到一个第三节点上或将上述第二节点连到第三节点上的第一链路。

11、按照权利要求9的设备，其中上述第三节点当与上述第一节点连接时，就被当作新的第一节点，或当它与上述第二节点相连接时，就被当作新的第二节点，并且该设备还包括按照权利要求6至9中任一项的识别上述新节点间一条最佳路径的设备。

12、按照权利要求7至11中任意一项的设备，还包括用于构成通信网络的装置，这样它就给网络中产生的一个通信网事例提供一条标识的最佳的路径。