# US 2026/0089082 A1 · Intermediate System to Intermediate System (IS-IS) Hitless Reboot with Redistributed Routes

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0089082 A1
- Document ID: US20260089082A1
- Status: Published application
- Kind: A1
- Application number: 18/897,489
- Filed: 2024-09-26
- Published: 2026-03-26
- Earliest claimed: 2024-09-26
- Assignees: Arista Networks, Inc.
- Applicants: Arista Networks, Inc.
- Inventors: Nikhil GOYAL
- Web page: https://patentgrep.com/patent/US20260089082A1

## CPC

- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 45/03: by updating link state protocols
- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 45/52: Multiprotocol routers
- H04L 45/54: {Organization of routing tables}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques are provided for implementing hitless reboot on a network device that runs Intermediate System to Intermediate System (IS-IS) protocol in conjunction with one or more other routing protocols and has route redistribution enabled for redistributing routes learned via the one or more other routing protocols into IS-IS. In certain embodiments, these techniques modify the restart processing performed by the network device to ensure that its IS-IS neighbors correctly maintain the redistributed routes it received from the device via IS-IS prior to the hitless reboot.

## Claims

### Claim 1

A method performed by a network device that runs Intermediate System to Intermediate System (IS-IS) protocol, the method comprising, at the time of booting up a control plane of the network device as part of a hitless reboot:
receiving one or more link-state packets (LSPs) from one or more neighbor devices;
updating a link-state database (LSDB) based on the one or more LSPs;
generating a post-restart LSP based on contents of the LSDB;
waiting for one or more signals indicating that one or more other routing protocols running on the network device have converged; and
upon receiving or detecting the one or more signals:
updating the post-restart LSP based on latest contents of the LSDB; and
advertising the updated post-restart LSP to the one or more neighbor devices.

### Claim 2 (depends on 1)

The method of claim 1 wherein route redistribution from at least a first routing protocol in the one or more other routing protocols to the IS-IS protocol is enabled on the network device.

### Claim 3 (depends on 2, 3)

The method of claim 2 wherein the latest contents of the LSDB include one or more routes redistributed from the first routing protocol to the IS-IS protocol.
The method of claim 3 wherein the updated post-restart LSP includes the one or more routes.

### Claim 5 (depends on 4)

The method of claim 4 wherein, prior to receiving or detecting the one or more signals, the generated post-restart LSP does not include the one or more routes.

### Claim 6 (depends on 2)

The method of claim 2 wherein the one or more routes were advertised by the network device via an LSP to the one or more neighbor devices prior to the hitless reboot.

### Claim 7 (depends on 6)

The method of claim 6 wherein, upon receiving the updated post-restart LSP, each neighbor device determines that the one or more routes are present in the updated post-restart LSP and refrains from withdrawing the one or more routes.

### Claim 8 (depends on 1)

The method of claim 1 wherein the one or more signals are generated by an operating system (OS) running on the network device.

### Claim 9 (depends on 1)

The method of claim 1 wherein the one or more other routing protocols include Border Gateway Protocol (BGP), Open Shortest Path First (OSPF), and/or Enhanced Interior Gateway Routing Protocol (EIGRP).

### Claim 10

A network device comprising:
a data plane; and
a control plane including a central processing unit (CPU) and a main memory, the main memory having stored thereon program code that when executed by the CPU causes the CPU to, at a time of booting up the control plane as part of a hitless reboot:
receive one or more link-state packets (LSPs) from one or more neighbor devices;
update a link-state database (LSDB) based on the one or more LSPs;
generate a post-restart LSP based on contents of the LSDB;
wait for one or more signals indicating that one or more other routing protocols running on the network device have converged; and
upon receiving or detecting the one or more signals:
update the post-restart LSP based on latest contents of the LSDB; and
advertise the updated post-restart LSP to the one or more neighbor devices.

### Claim 11 (depends on 10)

The network device of claim 10 wherein route redistribution from at least a first routing protocol in the one or more other routing protocols to the IS-IS protocol is enabled on the network device.

### Claim 12 (depends on 11)

The network device of claim 11 wherein the latest contents of the LSDB include one or more routes redistributed from the first routing protocol to the IS-IS protocol.

### Claim 13 (depends on 12)

The network device of claim 12 wherein the updated post-restart LSP includes the one or more routes.

### Claim 14 (depends on 13)

The network device of claim 13 wherein, prior to receiving or detecting the one or more signals, the generated post-restart LSP does not include the one or more routes.

### Claim 15 (depends on 11)

The network device of claim 11 wherein the one or more routes were advertised by the network device via an LSP to the one or more neighbor devices prior to the hitless reboot.

### Claim 16 (depends on 15)

The network device of claim 15 wherein, upon receiving the updated post-restart LSP, each neighbor device determines that the one or more routes are present in the updated post-restart LSP and refrains from withdrawing the one or more routes.

### Claim 17 (depends on 10)

The network device of claim 10 wherein the one or more signals are generated by an operating system (OS) running on the network device.

### Claim 18 (depends on 10)

The network device of claim 10 wherein the one or more other routing protocols include Border Gateway Protocol (BGP), Open Shortest Path First (OSPF), and/or Enhanced Interior Gateway Routing Protocol (EIGRP).

### Claim 19

A method performed by a network device that runs Intermediate System to Intermediate System (IS-IS) protocol and another routing protocol different from the IS-IS protocol, the method comprising, at the time of booting up a control plane of the network device as part of a hitless reboot:
generating a post-restart LSP based on contents of a link-state database (LSDB); and
refraining from advertising the post-restart LSP to one or more IS-IS neighbor devices of the network device until the network device has received or detected a signal indicating that said another routing protocol has converged,
wherein route redistribution from said another routing protocol to the IS-IS protocol is enabled on the network device.

### Claim 20 (depends on 19)

The method of claim 19 wherein the advertised post-restart LSP includes one or more routes redistributed from said another routing protocol to the IS-IS protocol.
