# US 2008/0307516 A1 · Secure neighbor discovery router for defending host nodes from rogue routers

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

- Number: US 2008/0307516 A1
- Document ID: US20080307516A1
- Status: Published application
- Kind: A1
- Application number: 11/808,059
- Filed: 2007-06-06
- Published: 2008-12-11
- Earliest claimed: 2007-06-06
- Assignees: Cisco Technology, Inc.
- Inventors: Eric Michel Levy-Abegnoli; Pascal Thubert
- Web page: https://patentgrep.com/patent/US20080307516A1

## CPC

- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 45/02: Topology update or discovery
- H04L 63/0823: {using certificates (cryptographic mechanisms or cryptographic arrangements for entity authentication involving certificates H04L9/3263)}
- H04L 63/1416: {Event detection, e.g. attack signature detection}
- H04L 63/1466: {Active attacks involving interception, injection, modification, spoofing of data unit addresses, e.g. hijacking, packet injection or TCP sequence number attacks}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In one embodiment, a method comprises receiving, by a router in a network, a router advertisement message on a network link of the network; detecting within the router advertisement message, by the router, an advertised address prefix and an identified router having transmitted the router advertisement message within the network; determining, by the router, whether the identified router is authorized to at least one of advertise itself as a router, or advertise the advertised address prefix on the network link; and selectively initiating, by the router, a defensive operation against the identified router based on the router determining the identified router is not authorized to advertise itself as a router, or advertise the advertised address prefix on the network link.

## Claims

### Claim 1

A method comprising:
receiving, by a router in a network, a router advertisement message on a network link of the network;
detecting within the router advertisement message, by the router, an advertised address prefix and an identified router having transmitted the router advertisement message within the network;
determining, by the router, whether the identified router is authorized to at least one of advertise itself as a router, or advertise the advertised address prefix on the network link; and
selectively initiating, by the router, a defensive operation against the identified router based on the router determining the identified router is not authorized to advertise itself as a router, or advertise the advertised address prefix on the network link.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
the network has a prescribed address realm; and
the determining includes determining whether the advertised address prefix is within the prescribed address realm, and whether the identified router is identifiable from a prescribed list of authorized routers within the prescribed address realm.

### Claim 3 (depends on 1)

The method of claim 1, wherein the detecting includes detecting a secure token within the router advertisement message, and the determining includes validating whether the secure token authorizes the identified router to advertise the advertised address prefix.

### Claim 4 (depends on 3)

The method of claim 3, wherein the validating of the secure token includes outputting a certification path solicitation message for requesting a certification path, and determining whether the certification path is established that validates the secure token is authorized by a trust anchor based on at least one received certification path advertisement message.

### Claim 5 (depends on 1)

The method of claim 1, wherein the defensive operation includes sending an alert to a prescribed management agent in the network.

### Claim 6 (depends on 1)

The method of claim 1, wherein:
the detecting includes identifying the identified router based on a source address value specified within a corresponding source address field of the router advertisement message,
the defensive operation includes outputting a second router advertisement message that supersedes the router advertisement message having been sent by the identified router, the second router advertisement message having a source address field that specifies the source address value of the identified router, and at least one of a router lifetime field specifying the identified router is not a default router, a source link layer address option specifying a link layer address of the router, or a prefix information option specifying the advertised address prefix specified in the router advertisement message has a lifetime of zero.

### Claim 7 (depends on 6)

The method of claim 6, wherein the defensive operation further includes outputting a neighbor advertisement message that specifies an IP address of the router in the corresponding source address field, a set router flag identifying the router as having router capabilities, and override flag indicating the neighbor advertisement message is to override the source address value of the identified router, specified within a target address field, with the IP address of the router.

### Claim 8 (depends on 1)

The method of claim 1, wherein the defensive operation includes outputting a neighbor advertisement message that specifies an IP address of the router in a corresponding source address field, a set router flag identifying the router as having router capabilities, and override flag indicating the neighbor advertisement message is to override the source address value of the identified router, specified within a target address field, with the IP address of the router.

### Claim 9 (depends on 1)

The method of claim 1, wherein the defensive operation includes sending an instruction, according to a prescribed protocol, to network switches to deny access to the identified router.

### Claim 10

A router comprising:
an Internet Protocol (IP) interface circuit configured for receiving a router advertisement message on a network link in a network;
a routing circuit configured for detecting within the router advertisement message an advertised address prefix and an identified router having transmitted the router advertisement message within the network, the routing circuit further configured for determining at least one of whether the identified router is authorized to advertise itself as a router or advertise the advertised address prefix on the network link, the routing circuit further configured for selectively initiating a defensive operation against the identified router based on determining the identified router is not authorized to advertise itself as a router or advertise the advertised address prefix on the network link.

### Claim 11 (depends on 10)

The router of claim 10, wherein the network has a prescribed address realm, the routing circuit further configured for determining whether the identified router is authorized to advertise the advertised address prefix on the network link based on determining whether the advertised address prefix is within the prescribed address realm, and whether the identified router is identifiable from a prescribed list of authorized routers within the prescribed address realm.

### Claim 12 (depends on 10)

The router of claim 10, wherein the routing circuit, in response to detecting a secure token within the router advertisement message, is configured for determining whether the identified router is authorized to advertise the advertised address prefix on the network link based on validating whether the secure token authorizes the identified router to advertise the advertised address prefix.

### Claim 13 (depends on 10)

The router of claim 10, wherein the validating of the secure token includes outputting a certification path solicitation message for requesting a certification path, and determining whether the certification path is established that validates the secure token is authorized by a trust anchor based on at least one received certification path advertisement message.

### Claim 14 (depends on 10)

The router of claim 10, wherein the defensive operation initiated by the routing circuit includes sending an alert to a prescribed management agent in the network.

### Claim 15 (depends on 10)

The router of claim 10, wherein:
the routing circuit is configured for identifying the identified router based on a source address value specified within a corresponding source address field of the router advertisement message,
the defensive operation initiated by the routing circuit including outputting a second router advertisement message that supersedes the router advertisement message having been sent by the identified router, the second router advertisement message having a source address field that specifies the source address value of the identified router, and at least one of a router lifetime field specifying the identified router is not a default router, a source link layer address option specifying a link layer address of the router, or a prefix information option specifying the advertised address prefix specified in the router advertisement message has a lifetime of zero.

### Claim 16 (depends on 15)

The router of claim 15, wherein the defensive operation initiated by the routing circuit further includes outputting a neighbor advertisement message that specifies an IP address of the router in the corresponding source address field, a set router flag identifying the router as having router capabilities, and override flag indicating the neighbor advertisement message is to override the source address value of the identified router, specified within a target address field, with the IP address of the router.

### Claim 17 (depends on 10)

The router of claim 10, wherein the defensive operation initiated by the routing circuit includes outputting a neighbor advertisement message that specifies an IP address of the router in a corresponding source address field, a set router flag identifying the router as having router capabilities, and override flag indicating the neighbor advertisement message is to override the source address value of the identified router, specified within a target address field, with the IP address of the router.

### Claim 18 (depends on 10)

The router of claim 10, wherein the defensive operation initiated by the routing circuit includes sending an instruction, according to a prescribed protocol, to network switches to deny access to the identified router.

### Claim 19

An apparatus comprising:
means for receiving a router advertisement message on a network link in a network; and
means for detecting within the router advertisement message an advertised address prefix and an identified router having transmitted the router advertisement message within the network, the means for detecting further configured for determining whether the identified router is authorized to at least one of advertise itself as a router, or advertise the advertised address prefix on the network link, the means for detecting further configured for selectively initiating a defensive operation against the identified router based on determining the identified router is not authorized to advertise itself as a router, or advertise the advertised address prefix on the network link.
