The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 28, 2021
Filed:
Feb. 18, 2020
Applicant:
The Regents of the University of California, Oakland, CA (US);
Inventor:
Bradley R. Smith, Santa Cruz, CA (US);
Assignee:
The Regents of the University of California, Oakland, CA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/707 (2013.01); H04L 12/803 (2013.01); H04L 12/729 (2013.01); H04L 12/813 (2013.01); H04L 12/723 (2013.01);
U.S. Cl.
CPC ...
H04L 45/24 (2013.01); H04L 45/125 (2013.01); H04L 45/502 (2013.01); H04L 47/125 (2013.01); H04L 47/20 (2013.01);
Abstract
A packet routing method includes computing, for a source node in the data network and a destination node in the data network, a set of multiple routes providing a set of shortest routes from the source to the destination that satisfy all the truth assignments for the Boolean algebra available from the path in the network. The method selects, for a packet flow, a route where logical conjunction of the policy constraints of the flow and the route is satisfied and where the route has sufficient bandwidth.