Conflict resolution in segment routing

    公开(公告)号:US10742599B2

    公开(公告)日:2020-08-11

    申请号:US15843984

    申请日:2017-12-15

    Abstract: In general, techniques are described for conflict resolution in source packet routing in networking. For example, a first router receives a first advertisement originated in a first Interior Gateway Protocol (IGP) level. The first advertisement specifies a first prefix and a segment identifier (SID). The first router also receives a second advertisement originated in a second IGP level of the network. The second advertisement specifies a second prefix and the SID. Based on the first advertisement and the second advertisement specifying the same SID and based on the first IGP level having less visibility than the second IGP level, the first router selects the SID to be associated with a route to the first prefix.

    Scaled inter-domain metrics for link state protocols

    公开(公告)号:US10958559B2

    公开(公告)日:2021-03-23

    申请号:US15199238

    申请日:2016-06-30

    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.

    Reverse metric advertisement for border gateway protocol route reflection inhierarchical networks

    公开(公告)号:US10469360B1

    公开(公告)日:2019-11-05

    申请号:US14871788

    申请日:2015-09-30

    Abstract: In one example, a method includes by a first network device positioned on a border of a first area of a multi-area hierarchical network and a second area of the multi-area hierarchical network, determining a cost associated with sending network traffic from a client group to the first network device, wherein the client group is positioned in the first area, the first area and the second area being distinct routing domains of the multi-area hierarchical network; and outputting, by the first network device to a second network device positioned in the second area, a routing advertisement that specifies the determined cost as a reverse metric. In some examples, a route reflector receives the routing advertisement and based on the cost from the client group to the area border network device, selects an egress point from among a plurality of egress points of the multi-area hierarchical network.

    Link state routing protocol adjacency state machine

    公开(公告)号:US10999183B2

    公开(公告)日:2021-05-04

    申请号:US16538586

    申请日:2019-08-12

    Abstract: Techniques are disclosed for a link state routing protocol adjacency state machine. The adjacency state machine ensures that first and second logical links using different networking protocols are established on a single physical link between two network devices prior to indicating adjacency between the network devices. In some examples, the adjacency state machine determines that both the first and second links are active in response to determining that hello messages are generated by both network devices for both links. In some examples, the adjacency state machine determines that both the first and second logical links are active upon expiration of a predetermined time corresponding to a time required for a duplicate address detection (DAD) operation to complete. In some examples, the first and second logical links use Internet Protocol version 4 (IPv4) and Internet Protocol version 6 (IPv6), respectively.

    LINK STATE ROUTING PROTOCOL ADJACENCY STATE MACHINE

    公开(公告)号:US20210051091A1

    公开(公告)日:2021-02-18

    申请号:US16538586

    申请日:2019-08-12

    Abstract: Techniques are disclosed for a link state routing protocol adjacency state machine. The adjacency state machine ensures that first and second logical links using different networking protocols are established on a single physical link between two network devices prior to indicating adjacency between the network devices. In some examples, the adjacency state machine determines that both the first and second links are active in response to determining that hello messages are generated by both network devices for both links. In some examples, the adjacency state machine determines that both the first and second logical links are active upon expiration of a predetermined time corresponding to a time required for a duplicate address detection (DAD) operation to complete. In some examples, the first and second logical links use Internet Protocol version 4 (IPv4) and Internet Protocol version 6 (IPv6), respectively.

Patent Agency Ranking