公开(公告)号：CN101218794A

公开(公告)日：2008-07-09

申请号：CN200580050197.9

申请日：2005-12-01

Applicant: 艾利森电话股份有限公司

Inventor： M·普里茨 ,  J·萨克斯 ,  P·马格努森 ,  J·隆德肖 ,  P·拉森

IPC: H04L12/56

CPC classification number: H04L45/123 ,  H04L45/12 ,  H04L45/1283 ,  H04W40/00

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

公开(公告)号：CN101218794B

公开(公告)日：2013-03-27

申请号：CN200580050197.9

申请日：2005-12-01

Applicant: 艾利森电话股份有限公司

Inventor： M·普里茨 ,  J·萨克斯 ,  P·马格努森 ,  J·隆德肖 ,  P·拉森

IPC: H04L12/733 ,  H04L12/735

CPC classification number: H04L45/123 ,  H04L45/12 ,  H04L45/1283 ,  H04W40/00

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