Method for determining whether two pieces of network equipment are directly connected

• US 6,182,135 B1
• Filed: 02/05/1998
• Issued: 01/30/2001
• Est. Priority Date: 02/05/1998
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Pickering, Robert, Binder, James S., Ruane, James, Connery, Glenn William
• Primary Examiner(s): Rinehart, Mark H.
• Assistant Examiner(s): Prieto, Beatriz
• Application Number:
  US09/019,461
• Time in Patent Office: 1,090 Days
• Field of Search: 709/218, 709/220, 709/221, 709/223, 709/224, 709/318, 370/466, 370/465, 370/410, 370/402, 370/248, 370/446, 340/825.5, 379/27
• US Class Current: 709/224
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches

Abstract

A method by which a pair of communicating network equipment drivers can determine if the equipment they control such as a network adapter or a switch port are directly connected by a single network cable, is applicable to network protocols which include a link active signaling technique as part of the physical layer specification. The method includes determining whether the link is in a first state in which there is only one device coupled to the link without intervening devices which are members of a particular class, or in a second state in which there may be more than one device coupled to the link without intervening devices which are members of the particular class. If the link is in the first state, then a physical layer test involving the physical layer link active signaling mechanism is executed to ensure that the responding device is coupled to the same link without intervening devices that are not members of the particular class.

Claims

1. A method for determining whether a first device in a network is connected by a direct link to a second device in the network, comprising:

the first device sending an exchange information packet to a multicast address, wherein the exchange information packet does not propagate through devices at a same level as the first device;

the first device counting a number of responses to the exchange information packet received by the first device;

if the number of responses received is more than one, the first device determining that there is no direct link between the first device and the second device; and

if the number of responses received is one, executing a link beat detect test, wherein the first device and the second device perform respective processes comprising dropping a link beat and detecting a dropping of the link beat.

2. The method of claim 1, wherein the link beat detect test comprises:

the first device sending a packet to the second device using specific addressing, comprising the first device sending the packet multiple times;

the first device monitoring for response packets;

the first device monitoring for a dropped link beat indicator;

the second device dropping a link beat indicator, comprising holding a link beat indicator low for a predetermined period;

the second device sending a query to the first device regarding whether the first device notices the dropped link beat indicator; and

if the first device responds to the second device, the second device determining that there is a direct link.

3. The method of claim 2, wherein:

the first device is a driver with a first media access control (MAC) address; and

the second device is a driver with a second MAC address, wherein the second MAC address is lower than the first MAC address.

4. The method of claim 3, wherein the first device is a driver in a network switch processor.

5. The method of claim 4, wherein the second device is a driver in a network end station comprising a network interface card (NIC).

6. The method of claim 3, wherein the second device is a driver in a network switch processor.

7. The method of claim 6, wherein the first device is a driver in a network end station comprising a network interface card (NIC).

8. The method of claim 1, wherein

the first device sending an exchange information packet to a multicast address comprises the first device sending the exchange information packet a predetermined number of times in a predetermined time period;

and

wherein the first device counting a number of responses to the exchange information packet comprises counting a number of responses received within the predetermined time period.