首页>
外国专利>
Relaxed constrained shortest path first (R-CSPF)
Relaxed constrained shortest path first (R-CSPF)
展开▼
机译:放宽约束最短路径优先(R-CSPF)
展开▼
页面导航
摘要
著录项
相似文献
摘要
In one embodiment, a target bandwidth, a lower bandwidth boundary constraint, and an upper cost boundary constraint for a constrained path are configured. A set of paths are computed that have bandwidth within the lower bandwidth boundary constraint and cost within the upper cost boundary constraint. A determination is made whether one or more paths of the set of paths has bandwidth that provides at least the target bandwidth and, if so, a path from the one or more paths of the set of paths having bandwidth that provides at least the target bandwidth is selected to use as the constrained path, and, if not, a path from the one or more paths of the set having bandwidth that does not provide at least the target bandwidth that has bandwidth closest to the target bandwidth is selected to use as the constrained path.
展开▼