[发明专利]采用链路交互的路由成本确定和选择的方法及装置

摘要

本发明扩展了将链路量度用于路由选择的路由选择机制，使得：对于所有链路确定链路量度互相关向量，在其中，向量中的各元素对应于某个另外链路，以及反映数据流已经采用这个另外链路时的链路量度值的变化。本发明还描述了一个具体实施例，在其中，所有互相关链路彼此相邻，即，它们在公共节点中进行端接或始发。描述创建扩展路由选择图的机制。这个扩展图允许采用还对于相邻链路互相关情况同时构建最佳路由并查找最佳路由量度的标准多项式时间算法(例如最短路径算法)。

主权项

1.一种在通信网络中选择数据传输流的路由的方法，包括将从发送方到接收方的、包含至少第一链路的至少第一路由的和包含至少第二链路的第二路由的合成路由量度进行比较的步骤，其中，所述第一和第二路由的路由量度分别基于所述至少第一和所述至少第二链路的链路量度，所述方法的特征在于根据所述网络中的至少一个另外链路的链路量度的相关来确定所述至少一个链路的链路量度值的步骤。