发明名称 |
Constraining topology size and recursively calculating routes in large networks |
摘要 |
A method of managing a network comprising a plurality of nodes. Each node maintains a respective topology database containing topology information of the network within a local region of the node, the local region encompassing a subset of the plurality of nodes of the network. The nodes of the network implementing a Recursive Path Computation algorithm to compute end-to-end routes through the network. |
申请公布号 |
US8817798(B2) |
申请公布日期 |
2014.08.26 |
申请号 |
US201213571771 |
申请日期 |
2012.08.10 |
申请人 |
Ciena Corporation |
发明人 |
Skalecki Darek;Swinkels Gerard L |
分类号 |
H04L12/28;H04L12/24;H04L12/56 |
主分类号 |
H04L12/28 |
代理机构 |
Daniels IP Services Ltd |
代理人 |
Daniels Kent;Daniels IP Services Ltd |
主权项 |
1. A method of managing a network comprising a plurality of nodes, the method comprising:
each node maintaining a respective topology database containing topology information of the network within a local region of the node, the local region encompassing a subset of the plurality of nodes of the network; and the nodes of the network implementing a Recursive Path Computation algorithm to compute end-to-end routes through the network; wherein implementing a Recursive Path Computation algorithm comprises a first node performing the steps of:
determining whether a destination address is in a respective topology database of the first node;when the destination address is not in the respective topology database of the first node:
sending a request message to each boundary node of the first node's local region, the request message containing the destination address;receiving a respective reply message from at least one of the boundary nodes, each reply message including path information defining a path from the respective boundary node to the destination address;for at least one received reply message, calculating a respective candidate path from the first node to the destination address via the respective boundary node; andselecting, from among the calculated candidate paths, a best path from the first node to the destination address. |
地址 |
Hanover MD US |