[发明专利]用于防止需求死锁并实现均衡链路利用的流量工程系统

摘要

本文描述了示例性流量工程方案。根据示意性实施例，可提供代表网络中的链路的可分配容量的多个分层阈值。所述分层阈值可有效地限制流量工程系统被允许在网络中的链路上分配的数据量。所述流量工程系统可尝试根据最小的阈值在网络中分配数据流。若所述网络不能根据最小的阈值接纳所述数据流，则可尝试次小的阈值。依逐渐增大的顺序依次测试所述阈值直至最大的阈值被尝试为止。若找到了可行的阈值，则所述数据流可被分配至网络内的路径。若所述流量工程系统不能在任何一个所述分层阈值上接纳所述数据流，则所述流量工程系统可报告失败。

主权项

一种存储有指令的非瞬时计算机可读介质，其中，当所述指令被一个或多个处理器执行时，使得所述一个或多个处理器：识别网络中的流，所述网络包括通过链路互连的多个节点，每个所述链路具有容量，所述流被从所述网络中的源节点传输至所述网络中的目的地节点；提供多个分层阈值，每个所述分层阈值代表一个阈值大小，所述阈值大小代表链路的容量的可被分配以由所述网络中的流使用的一部分；确定在网络中在所述源节点和所述目的地节点之间的路径，其中，确定所述路径包括：基于一个分层阈值的阈值大小评估所述网络中的所述链路，以确定所述链路是否能够在所述一个分层阈值上形成所述路径，若在所述链路被限于所述一个分层阈值的阈值大小时，所述链路能够形成所述路径，则将所述流分配至所述路径，并且顺序测试剩余分层阈值的阈值大小直至确定所述路径或判断出不能确定任何路径。