Method and apparatus for determining a subnet mask based on presence or absence of responses to plural communication packets issued during a search iteration

• US 7,899,889 B2
• Filed: 07/18/2007
• Issued: 03/01/2011
• Est. Priority Date: 04/19/1999
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: O'Toole, James, Kaashoek, M. Frans, Lu, Gang
• Primary Examiner(s): Harrell; Robert B
• Application Number:
  US11/879,687
• Publication Number:
  US 20070266125A1
• Time in Patent Office: 1,322 Days
• Field of Search: 709/220
• US Class Current: 709/220
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 2101/668 Internet protocol [IP] address subnets
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• CPC Class Codes: H04L 61/103 across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
• CPC Class Codes: H04L 61/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use

Abstract

In one embodiment, a subnet mask is automatically determined by a first network node attached to a subnet in a packet communication network. The first network node issues plural communication packets from plural source addresses to at least one address known to be used in the subnet to evoke responses, and based on the presence or absence of responses from the network nodes at the known addresses, the first network node determines the subnet mask which represents the subnet.

Claims

1. A method executing on a hardware network node for automatically determining a subnet mask, the hardware network node attached to a subnet in a packet communication network, the method comprising the steps of:

during one search iteration for a possible subnet mask, issuing plural communication packets to at least one address known to be used in the subnet to evoke responses, each issued communication packet having a different one of possible plural source addresses; and

based on presence or absence of responses to the plural communication packets, determining whether the possible subnet mask is the subnet mask that represents the subnet.

2. The method according to claim 1 further including the step of identifying plural source addresses just inside and outside a possible subnet mask.

3. The method according to claim 2 further including the step of forwarding a message to a known address on the subnet, from the plural source addresses.

4. The method according to claim 3 wherein the message is an ICMP request.

5. The method according to claim 3 wherein the step of determining is based on whether a response is received from the known address.

6. The method according to claim 2 wherein the plural source addresses are randomly selected.

7. The method according to claim 2 wherein the step of determining includes determining whether a node having a same address as one of the plural source addresses has been observed issuing other subnet communications.

8. The method according to claim 1 wherein the steps of issuing and determining are repeated until a response is received from just within a possible subnet mask and not from just outside the possible subnet mask.

9. The method according to claim 1 wherein the steps of issuing and determining are repeated until exhausting possible subnet masks.

10. The method according to claim 9 wherein an appropriate search method is applied to exhaust possible subnet masks.

11. The method according to claim 10 wherein the search method is a binary search.

12. A network node attached to a subnet capable of automatically determining a subnet mask in a packet communication network, comprising:

an interface coupled to a subnet including at least one other network node; and

a processor operating a processor routine, the processor being coupled to the interface to;

during one search iteration for a possible subnet mask, issuing plural communication packets to at least one address known to be used in the subnet to evoke responses, each issued communication packet having a different one of possible plural source addresses; and

based on presence or absence of responses to the plural communication packets, determining whether the possible subnet mask is the subnet mask that represents the subnet.

13. The network node according to claim 12 wherein the processor further identifies plural source addresses just inside and outside a possible subnet mask.

14. The network node according to claim 13 wherein the processor further forwards a message to a known address on the subnet, from the source addresses.

15. The network node according to claim 12 wherein the processor repeats the issuing and determining steps until a response is received from just within a possible subnet mask and not from just outside the possible subnet mask.

16. The network node according to claim 15 wherein repeating the issuing and determining steps is performed in a binary search manner.

17. An apparatus in a network node coupled to a network having one or more network nodes, the apparatus comprising:

a storage means that stores a processor routine for determining a network configuration; and

a processor loading the processor routine;

the processor being commanded by the processor routine to;

during one search iteration for a possible subnet mask, issue plural communication packets to at least one address known to be used in the subnet to evoke responses, each issued communication packet having a different one of possible plural source addresses; and

based on presence or absence of responses to the plural communication packets, determine whether the possible subnet mask is the subnet mask that represents the subnet.

18. The apparatus according to claim 17, wherein the processor routine repeats the issuing and determining subnet masks until a response is received from just within a possible subnet mask and not from just outside the possible subnet mask.

19. The apparatus according to claim 18 wherein repeating the issuing and determining steps is performed in a binary search manner.

20. The apparatus according to claim 17 wherein the processor routine further identifies a source address at an edge of possible subnet masks.

21. The apparatus according to claim 20, wherein the processor routine further forwards a message to a known address on the subnet, from the source address.

22. A hardware processing device attached to a subnet in a packet communication network for determining a subnet mask, the processing device comprising:

means for providing possible subnet masks;

means for, during one search iteration for a possible subnet mask, issuing plural communication packets to at least one address known to be used in the subnet to evoke responses, each issued communication packet having a different one of possible plural source addresses;

means for collecting responses to the plural communication packets issued to the at least one address; and

means for determining whether the possible subnet mask is the subnet mask that represents the subnet, based on the collected responses.

23. The processing device of claim 22 wherein the means for issuing, collecting, and determining continues until a response is received from just within a possible subnet mask and not from just outside the possible subnet mask.