[发明专利]用于电信网络中的数据流的优化路由的方法和系统

权利要求书

1.一种用于在电信网络中路由至少一个数据流的方法，所述电信网络具有提供至少一个数据流的至少一个传送方节点、接收所述至少一个数据流的至少一个接收方节点，以及处理节点和连接所述节点的至少一个链路，

所述方法包括以下步骤：

所有节点将其能力传达给单个源或中央服务器上的系统数据库，

所述单个源或中央服务器接收带有用于在两个节点之间发送至少一个数据流的至少一个条件的至少一个请求，

以及对于每个请求，在接收所述请求的时刻使用存储在所述单个源或中央服务器中的所有节点和链路的能力来计算对所述两个节点之间的至少一个路线的测量，每个路线包括至少一个传送方节点、至少一个接收方节点以及一个或多个处理节点，所述请求为以按经处理的格式从所述至少一个传送方节点向所述至少一个接收方节点发送至少一个数据流，计算与所述传送方节点或所述接收方节点有关的处理节点的最佳位置，向最佳节点发送所述至少一个数据流以供处理，由此所述处理可以是合成、转码、定标、重封装、中继、隧穿或换算中的任一者、或其任何组合，以及将所述经处理的数据流发送给所述至少一个接收方节点，至少一个单个源或中央服务器使用节点的所传达能力来创建每个节点和相关联的链路的经验模型，以预测所述节点和所述链路的行为以检测异常和/或问题，其中所述预测被计算以确定各种条件下对节点量和节点类型的需要，以及

提供指令以仅使用具有符合所述请求中的至少一个条件的测量的至少一个路线。

2.如权利要求1所述的方法，其特征在于，包括使用至少一个启发式规则或线性编程来计算最佳路线。

3.如权利要求2所述的方法，其特征在于，对于每个状态节点直接对而言，用直接链路代替它们之间的跳，计算路线成本，以及如果所述路线成本降低并且所要求的处理能力仍然被提供，则保持所述直接链路，其中所述状态节点能够记住一个或多个在先事件，且所述状态节点直接对指其间链路中没有其它状态节点的一对状态节点。

4.如权利要求2所述的方法，其特征在于，包括对于每一状态节点直接对而言，移除这两个节点之间的所有链路并且考虑到所要求的处理能力，根据Dijkstra算法、Bellman/Ford算法、以及Johnson算法之一添加最短路径，其中所述状态节点能够记住一个或多个在先事件，且所述状态节点直接对指其间链路中没有其它状态节点的一对状态节点。

5.如权利要求3所述的方法，其特征在于，包括添加或移除具有处理能力的至少一个节点，计算路线成本以及如果所述路线成本降低并且所要求的处理能力仍然被提供，则保持所述直接链路。

6.如权利要求3所述的方法，其特征在于，所述路线成本是货币成本或等待时间成本。

7.如权利要求2所述的方法，其特征在于，包括用目标函数来对所述网络进行建模，并且使用所述请求以定义所述模型中的变量的边界条件，以及使所述目标函数最小化或最大化。

8.如权利要求7所述的方法，其特征在于，所述模型包括针对至少一个处理类型和/或至少一个窗的变量。

9.如权利要求7所述的方法，其特征在于，所述变量是二进制的。

10.如权利要求7所述的方法，其特征在于，每个变量具有指数计数器，所述指数计数器向所述网络中的每个特定组件给出唯一变量。

11.如权利要求7所述的方法，其特征在于，所述模型中的每个处理步骤与权重变量相关联。

12.如权利要求7所述的方法，其特征在于，所述模型由所述请求中提供的约束，或者所述模型由作为成本和/或等待时间在所述请求中提供的约束来限定。

13.如权利要求7所述的方法，其特征在于，所述模型由所述网络的实际性质，或者所述模型由作为接收和传送带宽和/或编码和解码能力的所述网络的实际性质来限定。