IP Library Granted Patent US 8,576,857
Granted Patent B2
US 8,576,857 · App. 12/692,367 · Granted Nov 5, 2013

Automatically identifying an edge-facing router

Inventors: Hemant Singh (Westford, MA); William Beebee, Jr. (Lowell, MA); Ralph Droms (Westford, MA); Ole Troan (Bergen, NO)
Assignee: Cisco Technology, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,576,857
App. No.
12/692,367
Granted
Nov 5, 2013
Kind
B2
Abstract

Techniques for automatically identifying an edge-facing router in a network are provided. In one technique, data is obtained at a first router of a subscriber network. The data may be included in a DHCP message or a NDP RA message. The first router determines, based on the data, whether the first router is a service provider (SP)-facing router, which is a router that is coupled to a SP router and no other router in the subscriber network is logically between the SP-facing router and the SP router. If it is determined that the first router is an SP-facing router, then the first router stores identification data that identifies the first router as an SP-facing router. Otherwise, the first router stores identification data that identifies the first router as a non-SP-facing router.

Claims (40)

1. One or more machine-readable storage media storing instructions which instructions when executed by one or more processors, cause:

obtaining data at a first router of a subscriber network;

after obtaining the data, determining, at the first router of the subscriber network, based on the data, whether the first router is a service provider (SP)-facing router, wherein a SP-facing router is a router that is coupled to a SP router and no other router in the subscriber network is logically between the SP-facing router and the SP router;

if it is determined that the first router is an SP-facing router, then storing, at the first router of the subscriber network, identification data that identifies the first router as an SP-facing router in the subscriber network;

if it is determined that the first router is not an SP-facing router, then storing, at the first router of the subscriber network, identification data that identifies the first router as a non-SP-facing router in the subscriber network.

2. The one or more storage media of claim 1 , wherein obtaining data at the first router includes obtaining a DHCP message that includes the data; wherein the data indicates a prefix delegation; wherein determining whether the first router is an SP-facing router includes determining whether the prefix delegation is less than 64 bits; wherein storing the identification data includes storing the identification data that identifies the first router as an SP-facing router if the prefix delegation is less than 64 bits.

3. The one or more storage media of claim 1 , wherein obtaining data at the first router includes obtaining a Network Discovery Protocol (NDP) Router Advertisement (RA) message that includes the data; wherein the data is located in a particular portion of the NDP RA message; wherein determining whether the first router is an SP-facing router includes analyzing the particular portion of the NDP RA message to determine whether the data at the particular portion indicates that the router is SP-facing.

4. The one or more storage media of claim 3 , wherein the particular portion of the NDP RA message is an options field of the NDP RA message or a particular bit in a reserved field of the NDP RA message.

5. The one or more storage media of claim 1 , wherein obtaining data at the first router includes obtaining a DHCP message that includes the data; wherein the data is located in an options field of the DHCP message; wherein determining whether the first router is an SP-facing router includes analyzing the options field of the DHCP message to determine whether the data in the options field indicates that the router is SP-facing.

6. The one or more storage media of claim 1 , wherein the instructions, when executed by the one or more processors, further cause, after determining that the first router is an SP-facing router, delegating 64-bit prefixes to each other router in the subscriber network.

7. The one or more storage media of claim 1 , wherein the instructions, when executed by the one or more processors, further cause, in response to determining that the first router is an SP-facing router, causing the first router to function as a firewall to prevent unauthorized messages from being forwarded to one or more hosts in the subscriber network.

8. The one or more storage media of claim 1 , wherein the instructions, when executed by the one or more processors, further cause, in response to determining that the first router is an SP-facing router, causing the first router to function as a multicast proxy.

9. A data packet router comprising:

one or more processors;

one or more storage media coupled to the one or more processors and storing instructions which instructions when executed by the one or more processors, cause:

obtaining data;

after obtaining the data, determining, at the data packet router, based on the data, whether the data packet router is a service provider (SP)-facing router, wherein an SP-facing router is a router that is coupled to a SP router and no other router in a subscriber network is logically between the SP-facing router and the SP router;

if it is determined that the data packet router is an SP-facing router, then storing, at the data router in the subscriber network, identification data that identifies the data packet router as an SP-facing router in the subscriber network;

if it is determined that the data packet router is not an SP-facing router, then storing at the data router in the subscriber, identification data that identifies the data packet router as a non-SP-facing router in the subscriber network.

10. The data packet router of claim 9 , wherein the instructions that cause obtaining data at the data packet router include instructions that cause obtaining a DHCP message that includes the data; wherein the data indicates a prefix delegation; wherein the instructions that cause determining whether the data packet router is an SP-facing router include instructions that cause determining whether the prefix delegation is less than 64 bits; wherein the instructions that cause storing the identification data include instructions that cause storing the identification data that identifies the data packet router as an SP-facing router if the prefix delegation is less than 64 bits.

11. The data packet router of claim 9 , wherein the instructions that cause obtaining data at the data packet router include instructions that cause obtaining a Network Discovery Protocol (NDP) Router Advertisement (RA) message that includes the data; wherein the data is located in a particular portion of the NDP RA message; wherein the instructions that cause determining whether the data packet router is an SP-facing router include instructions that cause analyzing the particular portion of the NDP RA message to determine whether the data at the particular portion indicates that the router is SP-facing.

12. The data packet router of claim 11 , wherein the particular portion of the NDP RA message is an options field of the NDP RA message or a particular bit in a reserved field of the NDP RA message.

13. The data packet router of claim 9 , wherein the instructions that cause obtaining data at the data packet router include instructions that cause obtaining a DHCP message that includes the data; wherein the data is located in an options field of the DHCP message; wherein the instructions that cause determining whether the data packet router is an SP-facing router include instructions that cause analyzing the options field of the DHCP message to determine whether the data in the options field indicates that the router is SP-facing.

14. The data packet router of claim 9 , wherein the instructions, when executed by the one or more processors, further cause, after determining that the data packet router is an SP-facing router, delegating 64-bit prefixes to each other router in the subscriber network.

15. The data packet router of claim 9 , wherein the instructions, when executed by the one or more processors, further cause, in response to determining that the data packet router is an SP-facing router, causing the data packet router to function as a firewall to prevent unauthorized messages from being forwarded to one or more hosts in the subscriber network.

16. The data packet router of claim 9 , wherein the instructions, when executed by the one or more processors, further cause, in response to determining that the data packet router is an SP-facing router, causing the data packet router to function as a multicast proxy.

17. The data packet router of claim 9 , comprising customer premises equipment (CPE) configured to couple to a home network.

18. A method comprising:

obtaining data at a first router of a subscriber network;

after obtaining the data, determining, at the first router of the subscriber network, based on the data, whether the first router is a service provider (SP)-facing router, wherein an SP-facing router is a router that is coupled to a SP router and no other router in the subscriber network is logically between the SP-facing router and the SP router;

if it is determined that the first router is an SP-facing router, then storing, at the first router of the subscriber network, identification data that identifies the first router as an SP-facing router in the subscriber network;

if it is determined that the first router is not an SP-facing router, then storing, at the first router of the subscriber network, identification data that identifies the first router as a non-SP-facing router in the subscriber network;

wherein the method is performed by one or more computers.

19. The method of claim 18 , wherein obtaining data at the first router includes obtaining a DHCP message that includes the data; wherein the data indicates a prefix delegation; wherein determining whether the first router is an SP-facing router includes determining whether the prefix delegation is less than 64 bits; wherein storing the identification data includes storing the identification data that identifies the first router as an SP-facing router if the prefix delegation is less than 64 bits.

20. The method of claim 18 , wherein obtaining data at the first router includes obtaining a Network Discovery Protocol (NDP) Router Advertisement (RA) message that includes the data; wherein the data is located in a particular portion of the NDP RA message; wherein determining whether the first router is an SP-facing router includes analyzing the particular portion of the NDP RA message to determine whether the data at the particular portion indicates that the router is SP-facing.

21. The method of claim 20 , wherein the particular portion of the NDP RA message is an options field of the NDP RA message or a particular bit in a reserved field of the NDP RA message.

22. The method of claim 18 , wherein obtaining data at the first router includes obtaining a DHCP message that includes the data; wherein the data is located in an options field of the DHCP message; wherein determining whether the first router is an SP-facing router includes analyzing the options field of the DHCP message to determine whether the data in the options field indicates that the router is SP-facing.

23. The method of claim 18 , wherein the instructions, when executed by the one or more processors, further cause, after determining that the first router is an SP-facing router, delegating 64-bit prefixes to each other router in the subscriber network.

24. The method of claim 18 , wherein the instructions, when executed by the one or more processors, further cause, in response to determining that the first router is an SP-facing router, causing the first router to function as a firewall to prevent unauthorized messages from being forwarded to one or more hosts in the subscriber network.

25. The method of claim 18 , wherein the instructions, when executed by the one or more processors, further cause, in response to determining that the first router is an SP-facing router, causing the first router to function as a multicast proxy.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 18, 2010
From: DROMS, RALPH
To: CISCO TECHNOLOGY, INC.
Reel/Frame 023958/0672 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2010
From: SINGH, HEMANT; BEEBEE, WILLIAM, JR.; TROAN, OLE
To: CISCO TECHNOLOGY, INC.
Reel/Frame 023835/0703 →
Continuity (1)
Related Publication 20110182295A1 · Jul 28, 2011