独立于通信量模式可变性的有效且稳健的路由选择

摘要

一种通过由链路互连，并且具有至少一个入口点和至少一个出口点的节点的网络路由数据的方法包括下述步骤：接收对用于在入口点和出口点之间路由数据的具有服务要求的路径的请求；选择入口点和出口点之间的一组一个或多个中间节点；根据所述网络的带宽，确定从入口点发送给所述一组一个或多个中间节点中的每个节点的数据的相应分数；把确定的相应分数的数据从入口点路由给所述一组一个或多个中间节点中的每个节点；和把数据从所述一组一个或多个中间节点中的每个节点路由给出口点。

主权项

一种通过由链路互连、并且具有至少一个入口点和至少一个出口点的节点的网络路由数据的方法，所述方法包括下述步骤：(a)接收对用于在入口点和出口点之间路由数据的具有服务要求的路径的请求；(b)选择入口点和出口点之间的一组一个或多个中间节点；(c)根据所述网络的带宽，确定从入口点发送给所述一组一个或多个中间节点中的每个节点的数据的相应分数，其中通过求解具有原始解答和对偶解答的线性程序来确定相应分数，其中沿所述链路的流量在原始解答中被增大，所述链路的权重在对偶解答中以倍增方式被更新；(d)将确定的相应分数的数据从入口点路由给所述一组一个或多个中间节点中的每个节点；和(e)将数据从所述一组一个或多个中间节点中的每个节点路由给出口点。