US 2017/0366444 A1 · SCALED INTER-DOMAIN METRICS FOR LINK STATE PROTOCOLS

Abstract

In general, techniques are described by which to provide a scaled end-to-end view of link metrics to integrate multiple non-uniform Interior Gateway Protocol (“IGP”) domains. For example, an Accumulated Interior Gateway Protocol (“AIGP”) attribute, a non-transitive BGP attribute, which includes a link metric assigned to a link within a first IGP domain, is scaled to conform to a metric scale of the second IGP domain. The AIGP attribute may also add link metric assigned to a link within the second IGP domain and may add static metrics of non-IGP links connecting the IGP domains. An IGP domain may set its IGP to the scaled AIGP attribute such that the link metric may include a uniformly scaled end-to-end view of link metrics across the IGP domains. Additionally, a sham-link is assigned a metric value in accordance with the scaling techniques.

Claims20

Dependent claims

A method comprising:

receiving, by a network device positioned on a border of a second interior gateway protocol (IGP) domain, a link metric assigned to a link within a first IGP domain;
scaling, by the network device, the link metric assigned to the link within the first IGP domain to conform the link metric assigned to the link within the first IGP domain to a metric scale of the second IGP domain;
and
updating, by the network device, a representation of a topology of a network including the first and second IGP domains to include the scaled link metric.

1 more element

A computer system comprising:

one or more processors, one or more computer-readable memories, and one or more non-transitory computer-readable storage mediums;
program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to receive a link metric assigned to a link within a first IGP domain;
program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to scale the link metric assigned to the link within the first IGP domain to conform the link metric assigned to the link within the first IGP domain to a metric scale of the second IGP domain;
and
program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to update a representation of a topology of a network including the first and second IGP domains to include the scaled link metric.

2 more elements

Dependencies are inferred from the claim text.

Facts

Application

15/199,238Filed 30 Jun 2016

Priority

IN 20164102046315 Jun 2016

Published

21 Dec 2017

Term ends

Not estimatedThe source records don’t support an estimate.

Classification5 codes

H04L 45/04
Topology update or discovery: interdomain routing, e.g. hierarchical routing
H04L 12/4633
Interconnection of networks: interconnection of networks using encapsulation techniques, e.g. tunneling
H04L 45/033
Topology update or discovery: by updating distance vector protocols
H04L 45/12
Routing or path finding of packets in data switching networks: shortest path evaluation

Scaled inter-domain metrics for link state protocols

Life of this patent

Scaled inter-domain metrics for link state protocols

Life of this patent

Abstract

Claims20