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

说明书

描述了用于在电信网络中路由至少一个数据流的方法、系统和网络元件，该网络具有提供至少一个数据流的至少一个传送方节点、接收至少一个数据流的至少一个接收方节点，以及零个或更多个处理节点和连接所述节点的至少一个链路。所有节点将其能力传达给数据库服务器上的系统数据库，该数据库服务器接收具有用于在两个节点之间发送至少一个数据流的至少一个条件的至少一个请求。对于每个请求，计算针对所述两个节点之间的至少一个路线的测量，并且提供指令以仅使用具有符合请求中的至少一个条件的测量的至少一个路线。可使用至少一个启发式规则或线性编程来确定最佳路线。

技术领域

本发明涉及在电信网络上的数据流的动态路由的方法以及提供动态路由的电信网络，并且涉及能够执行针对动态路由的计算的路由设备以及用于实现动态路由的计算机程序和软件。

背景技术

在数据联网中，动态路由是通过计及传输期间网络中的变化从源/传送方节点向目的/接收方节点发送数据(例如数据流)的方式。如果数据流在不同类型的网络(例如，私有网络、广域网(WAN)或云骨干网)上发送，不同网络之间的防火墙可使得传输更为复杂。要考虑的进一步参数可能是例如使用不同协议或需要合成多个流。该挑战是在数据网络的节点中部署处理和转发单元，从而在网络上发送流时可达成最大质量成本。在实况流的情形中，在可能允许的延迟小于约50ms的情况下，网络可在不干扰传输的情况下处置断开线路甚至是更重要的。实况流例如在需要声音传输(诸如在会议或协作环境中)的应用中使用。

当前的会议或协作解决方案通常使用点对点网络或点对服务器来实现。它们中的大多数解决了一个发射机通过使用多点控制单元(MCU)来发送给许多接收机的情形。附加处理能力可能被添加到这些MCU中(例如，转码、合成、换算或调整大小)，但是数据流通常通过在网络中具有固定位置的预定义的固定节点来被路由。数据流通常将在最靠近目的点的服务器处进入或退出此类系统。并且路线(以及处理)的可能优化是通过预定义的和固定的规则来获得的。这些解决方案被限定于处理多媒体数据。所谓的“内容提供商”(例如，视频点播)通常需要在不同类型的网络之间并且在大距离上路由，但是它们对与实况流一起工作没有要求。另一方面，在开始传输之前，它们可缓冲数据流达“长时间”，例如若干分钟。并且如果以后需要重新路由，这可在缓冲器时间区间内执行，而不被终端用户注意到。

美国专利US6981055B1描述了如何优化通过多个因特网路线提供商的边界网关的网络中的路由。该方法包括基于与多个替换路径相关联的性能测量来作出路由判定。重新路由是通过使用最近收到的路由表来执行的。

发明内容

在本发明的一个方面中，提供了一种用于在电信网络中路由至少一个数据流的方法，诸如计算机实现的方法，该电信网络具有提供至少一个数据流的至少一个传送方节点、接收该至少一个数据流的至少一个接收方节点、以及零个或更多个处理节点、以及连接所述节点的至少一个链路，该方法包括以下步骤：

所有节点将其能力传达给数据库服务器上的系统数据库，例如所有活跃节点或所有潜在的活跃节点传达其能力，

数据库服务器接收带有用于在两个节点之间发送至少一个数据流的至少一个条件的至少一个请求，

以及对于每个请求，在接收该请求的时刻使用所有节点的能力和存储在单个源或中央数据库中的链路来计算对所述两个节点之间的至少一个路线的测量，每个路线包括至少一个传送方节点、至少一个接收方节点以及零个或更多处理节点，以及

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

这具有流在网络上被发送、在发送(诸)流时计及网络的状态、以及还有仅在(诸)所计算的路线上发送(诸)流的优点。

该方法可包括使用至少一个启发式规则或线性编程来计算最佳路线。本发明的各实施例的优点在于，可计算最佳路线。