ROUTING INTER-AS LSPs WITH CENTRALIZED CONTROLLER

A network device comprising:

• a memory;
• and
• one or more processors in communication with the memory and configured to:
• receive inter-AS traffic engineering (TE) metric values for one or more inter-AS links that indicate route preferences for routes between a first autonomous system (AS) and a second AS, wherein the network device is within the first AS,
• store the inter-AS TE metric values in a traffic engineering database (TED) of the network device,
• send contents of the TED including the inter-AS TE metric values to a centralized controller device coupled to the first AS and the second AS,
• receive, from the centralized controller device, path information for an inter-AS label switched path (LSP) across the first AS and the second AS computed by the centralized controller device based on the contents of the TED, wherein the inter-AS LSP includes a preferred one of the one or more inter-AS links as indicated by the inter-AS TE metric values, and
• establish at least a portion of the inter-AS LSP.

A method comprising:

• receiving, by a centralized controller device coupled to a first autonomous system (AS) and a second AS, contents of a traffic engineering database (TED) of a network device within the first AS, wherein the contents of the TED include inter-AS traffic engineering (TE) metric values for one or more inter-AS links that indicate route preferences for routes between the first AS and the second AS;
• storing the contents of the TED received from the network device within the first AS in one or more routing tables of the centralized controller device, wherein the one or more routing tables include contents of TEDs of a plurality of network devices within both the first AS and the second AS;
• computing, by the centralized controller device, an inter-AS label switched path (LSP) across the first AS and the second AS based on the one or more routing tables including the inter-AS TE metric values, wherein the inter-AS LSP includes a preferred one of the one or more inter-AS links as indicated by the inter-AS TE metric values;
• and
• sending, by the centralized controller device and to the network device within the first AS, path information for the inter-AS LSP in order to instruct the network device to establish at least a portion of the inter-AS LSP.

A centralized controller device comprising:

• a memory;
• and
• one or more processors in communication with the memory and configured to:
• receive contents of a traffic engineering database (TED) of a network device within a first autonomous system (AS), wherein the contents of the TED include inter-AS traffic engineering (TE) metric values for one or more inter-AS links that indicate route preferences for routes between the first AS and a second AS, wherein the centralized controller device is coupled to the first AS and the second AS,
• store the contents of the TED received from the network device within the first AS in one or more routing tables of the centralized controller device, wherein the one or more routing tables include contents of TEDs of a plurality of network devices within both the first AS and the second AS,
• compute an inter-AS label switched path (LSP) across the first AS and the second AS based on the one or more routing tables including the inter-AS TE metric values, wherein the inter-AS LSP includes a preferred one of the one or more inter-AS links as indicated by the inter-AS TE metric values, and
• send, to the network device within the first AS, path information for the inter-AS LSP in order to instruct the network device to establish at least a portion of the inter-AS LSP.