发明名称 |
Minimum-cost routing with network coding |
摘要 |
A method and computer program product for performing minimum cost routing with network coding is presented. The method and system model a network as a directed graph. A cost per unit flow is associated with each link of the directed graph. A link capacity is associated with each link of the directed graph. A network code is then computed that sets up a routing connection that achieves an optimal cost using the cost per unit flow for each link of the directed graph and using the link capacity for each link of the directed graph.
|
申请公布号 |
US2006146716(A1) |
申请公布日期 |
2006.07.06 |
申请号 |
US20040027889 |
申请日期 |
2004.12.30 |
申请人 |
LUN DESMOND S;MEDARD MURIEL;HO TRACY;KOETTER RALF;RATNAKAR NIRANJAN |
发明人 |
LUN DESMOND S.;MEDARD MURIEL;HO TRACY;KOETTER RALF;RATNAKAR NIRANJAN |
分类号 |
H04J3/14;H04L12/28 |
主分类号 |
H04J3/14 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|