Invention Grant
- Patent Title: Network congestion reduction using boolean constrained multipath routing
-
Application No.: US17463347Application Date: 2021-08-31
-
Publication No.: US11621912B2Publication Date: 2023-04-04
- Inventor: Bradley R. Smith
- Applicant: The Regents of the University of California
- Applicant Address: US CA Oakland
- Assignee: The Regents of the University of California
- Current Assignee: The Regents of the University of California
- Current Assignee Address: US CA Oakland
- Agency: Lumen Patent Firm
- Main IPC: H04L45/24
- IPC: H04L45/24 ; H04L45/125 ; H04L47/125 ; H04L47/20 ; H04L45/50

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.
Public/Granted literature
- US20220094628A1 Network Congestion Reduction using Boolean Constrained Multipath Routing Public/Granted day:2022-03-24
Information query