TRAFFIC OBLIVIOUS OFFLINE OPTIMIZATION FOR TRAFFIC ENGINEERING WITH SEGMENT ROUTING
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Oct 6, 2016
app pub date -
Mar 30, 2015
filing date -
Mar 30, 2015
priority date (Note) -
Published
status (Latency Note)
Importance
Abstract
Various exemplary embodiments relate to a method of offline traffic matrix unaware segment routing. The method may include determining the fraction of traffic between a node i and a node j is routed though node k, by minimizing the maximum value of any link e carrying traffic between node i and node j based upon the following constraints: using a dual variable π(e,e′) where e′ is an alternate link to e′ for comparison, the fraction of traffic from i to j that is routed through intermediate node k is greater than or equal to zero; the total traffic from i to j that is routed through intermediate node k is equal to 1 for all (i,j) pairs; and determining when the total capacity for link e as constrained by the dual variable is less than or equal to the capacity, c of link e′ for all e′.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully