Neighbor discovery in cable networks

• US 7,646,786 B2
• Filed: 12/30/2004
• Issued: 01/12/2010
• Est. Priority Date: 05/25/2004
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Sudan, Madhu, Droms, Ralph Edward
• Primary Examiner(s): Wilson; Robert W
• Application Number:
  US11/026,641
• Publication Number:
  US 20050265261A1
• Time in Patent Office: 1,839 Days
• Field of Search: None
• US Class Current: 370/465
• CPC Class Codes: H04L 12/2801 Broadband local area networks

Abstract

A network device has a communications link to allow the device to communicate with customer devices and a processor. The processor is to receive neighbor discovery messages from requesting customer devices, examine the neighbor discovery messages to determine if the neighbor discovery message should be forwarded to other of the customer devices, and respond to the requesting customer devices.

Claims

1. A system, comprising:

a Cable Modem Termination System (CMTS) configured to operate between a data network and a cable network, the CMTS to communicate upstream traffic sent from a plurality of cable modems to the data network, to receive traffic from the data network for forwarding downstream to the cable modems, wherein the CMTS includes;

a database containing addressing information for the cable modems;

a communications link to allow the CMTS to communicate with the cable network; and

circuitry configured to;

receive a neighbor discovery message from a requesting one of the cable modems;

identify an address corresponding to the received neighbor discovery message;

compare the identified address to the database to determine whether the database includes a stored address corresponding to the identified address;

forward the received neighbor discovery message if the corresponding stored address is absent from the database; and

filter the received neighbor discovery message according to the comparison such that the neighbor discovery message is not forwarded to one of the other cable modems if the corresponding stored address is present in the database.

2. The system of claim 1, wherein the circuitry is further configured to send a reply back to the requesting one of the cable modems if the received discovery message is not forwarded, the reply providing the stored address to the requesting one of the cable modems.

3. The system of claim 1, wherein the circuitry is further configured to:

extract a network address from the received neighbor discovery message;

compare the extracted network address to the database; and

forward the received neighbor discovery message only if the extracted network address is absent from the database.

4. The system of claim 1, wherein the circuitry is further configured to:

identify a physical address corresponding to the received neighbor discovery request;

compare the identified physical address to the database; and

forward the received neighbor discovery message only if the identified physical address is absent from the database.

5. The system of claim 1, wherein the neighbor discovery message is sent to a destination selected by the requesting cable modem, and the selected destination is not the CMTS, and the circuitry is further configured to:

intercept the neighbor discovery message; and

identify, according to the comparison, at least one destination for forwarding the neighbor discovery message, the at least one identified destination being different than the selected destination.

6. The system of claim 1, wherein bandwidth in the cable network is preserved when the CMTS filters the received neighbor discovery message.

7. A method, comprising:

examining a received neighbor discovery message using a Cable Modem Termination System (CMTS), the neighbor discovery message originating from one of a plurality of cable modems and formatted to be forwarded to one or more of the non-originating cable modems;

identifying an address according to the examination using the CMTS, the address associated with information included in the neighbor discovery message;

comparing, using the CMTS, the identified address to a database containing addressing information for the cable modems;

filtering, using the CMTS, the neighbor discovery message according to the comparison, said filtering preventing the neighbor discovery message from being forwarded to the non-originating cable modems; and

responding to the requesting customer device using the CMTS if said filtering is performed.

8. The method of claim 7, wherein the neighbor discovery message is received in accordance with Internet Protocol version 6.

9. The method of claim 7, wherein the neighbor discovery message is a duplicate address detection message and the method further comprises:

identifying the address by extracting the address from the duplicate address detection message; and

forwarding the duplicate address detection message if the extracted address is absent from the database.

10. The method of claim 7, wherein the neighbor discovery message is a media access control address request message and the method further comprises:

filtering the media access control address request message and responding to the originating cable modem if the database includes a physical address corresponding to the identified address.

11. The method of claim 7, further comprising recording a network address and a media access control address for the originating cable modem.

12. The method of claim 7, wherein the database includes a list of network addresses and associated media access control addresses, and the method further comprises:

identifying one of the media access control addresses associated with a network address provided in the neighbor discovery message.

13. The method of claim 7, further comprising sending back a reply to the neighbor discovery message if the database includes a stored address that corresponds to the identified address, the reply sent to only the originating cable modem.

14. The method of claim 7, further comprising sending back a reply to the neighbor discovery message if the database includes a stored address that corresponds to the identified address, the reply sent to the originating cable modem and selected other devices connected to the CMTS.

15. A cable modem termination system, comprising:

means for allowing the cable modem termination system to communicate with cable modems; and

means for;

receiving and processing a message from an originating one of the cable modems, the message requesting an address determination;

identifying an address according to the processing, the address associated with information included in the message;

comparing the identified address to a list containing addressing information for the cable modems;

determining whether the list includes a stored address corresponding to the identified address according to the comparison; and

preventing the message from being forwarded according to the determination such that the message is not forwarded if the stored address is present in the list.

16. The cable modem termination system of claim 15, further comprising means for storing a table of network addresses associated with media access control addresses.

17. The cable modem termination system of claim 15, the means for receiving and processing, identifying, comparing, determining and preventing forwarding further comprising a digital signal processor.

18. An article of machine-readable media containing instructions that when executed by a machine performs:

receiving and processing a message from an originating one of a plurality of cable modems, the message requesting an address determination;

identifying an address according to the processing, the address associated with information included in the message;

comparing the identified address to a list containing addressing information for the cable modems;

determining whether the list includes a stored address corresponding to the identified address according to the comparison; and

preventing the message from being forwarded to at least one network device according to the determination such that the message is not forwarded to the network device if the stored address is present in the list.

19. The article of machine-readable medium of claim 18, wherein the instructions, when executed, cause the machine to respond to only the originating cable modem if the message is prevented from being forwarded to the network device.

20. The article of machine-readable medium of claim 18, wherein the instructions, when executed, cause the machine to respond to the originating cable modem and selected other devices connected to the machine.