Invention Grant
- Patent Title: Globally avoiding simultaneous reroutes in a network
-
Application No.: US17829435Application Date: 2022-06-01
-
Publication No.: US11777854B2Publication Date: 2023-10-03
- Inventor: Jean-Philippe Vasseur , Grégory Mermoud , Vinay Kumar Kolar
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: BEHMKE INNOVATION GROUP LLC
- Agent James M. Behmke; Jonathon P. Western
- Main IPC: H04L1/00
- IPC: H04L1/00 ; H04L47/127 ; H04L47/2475 ; H04L47/28

Abstract:
In one embodiment, a device obtains, from a plurality of routers in a network, a set of routing policies that collectively specify a first set of paths in the network, a second set of paths in the network, and time periods during which traffic is to be rerouted from one of the first set of paths to one of the second set of paths in the network. The device identifies overlapping path segments of the second set of paths in the network. The device makes, based in part on the overlapping path segments, a prediction that two or more of the set of routing policies will cause congestion along paths with overlapping path segments. The device adjusts, based on the prediction, the set of routing policies, to avoid causing the congestion.
Public/Granted literature
- US20220294738A1 GLOBALLY AVOIDING SIMULTANEOUS REROUTES IN A NETWORK Public/Granted day:2022-09-15
Information query