{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-8477629","patent":{"patent_number":"US-8477629","title":"Relaxed constrained shortest path first (R-CSPF)","assignee":null,"inventors":[],"filing_date":"2011-08-03T00:00:00.000Z","publication_date":"2013-07-02T00:00:00.000Z","cpc_codes":["H04L","H04L","H04L"],"num_claims":20,"abstract":"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."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Relaxed constrained shortest path first (R-CSPF)","description":"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 bandwid","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-8477629","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-8477629","citation_suggestion":"Patentable. \"Relaxed constrained shortest path first (R-CSPF)\" (US-8477629). https://patentable.app/patents/US-8477629","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-8477629","json":"https://patentable.app/api/llm-context/US-8477629","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-31T16:50:39.182Z"}