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.

Date of Patent:
Aug. 09, 2022

Filed:

Nov. 30, 2020
Applicant:

Cisco Technology, Inc., San Jose, CA (US);

Assignee:

Cisco Technology, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 47/2441 (2022.01); H04L 47/2483 (2022.01); H04L 101/375 (2022.01); H04L 45/00 (2022.01); H04L 47/33 (2022.01);
U.S. Cl.
CPC ...
H04L 47/2441 (2013.01); H04L 45/38 (2013.01); H04L 47/2483 (2013.01); H04L 47/33 (2013.01); H04L 61/3075 (2013.01);
Abstract

Techniques for optimizing segment routing (SR) paths using segment identifiers (SIDs) are disclosed, including determining a packet is to be sent from a first node to a second node of a network using an SR method. The techniques may also include determining a segment quantization factor that is representative of a first number of SIDs that are included in a segment quantization interval. Based at least in part on the segment quantization factor and a cost constraint, an SR path defined by a second number of SIDs to send the packet may be determined. The second number of SIDs may be associated with maximizing the SIDs included in individual ones of segment quantization intervals. The techniques further include modifying the packet to include at least the second number of SIDs and causing the packet to flow from the first node to the second node via the SR path.


Find Patent Forward Citations

Loading…