Method and apparatus for neighborhood discovery across disparate point-to-point networks

• US 7,673,061 B2
• Filed: 07/17/2006
• Issued: 03/02/2010
• Est. Priority Date: 03/28/2006
• Status: Expired due to Fees

• Current Assignee: Tellabs Operations Incorporated (Infinera Corp.)
• Original Assignee: Tellabs San Jose, Inc. (Infinera Corp.)
• Inventors: Tseng, David, Nubani, Samer I., Prabhanjan, Mahidas, Nguyen, Lisa H.
• Primary Examiner(s): BOUTAH, ALINA A
• Application Number:
  US11/488,464
• Publication Number:
  US 20070233887A1
• Time in Patent Office: 1,324 Days
• Field of Search: 709/230, 709/233, 370/254, 370/351, 370/252, 455/432.1
• US Class Current: 709/230
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols

Abstract

A method or apparatus in an exemplary embodiment supports first and second layer network nodes that may be configured to communicate with each other via a communications path. In embodiments a first network node communicates via a second network node across a layer 2 network to send data. The first network node is typically on a different link layer protocol than the second network node receiving the data. Thus, the first and second layer network nodes, having different link layer protocols, may communicate with each other. Accordingly, through use of embodiments of this invention, Neighbor Discovery (ND) is possible in a network, such as an IPv6 network, that has protocols incompatible with each other.

Claims

1. A network, comprising:

first and second link layer network nodes communicating with each other via a communications path, the first and second link layer network nodes being layer 2 network nodes;

a first network layer network node communicating with a second network layer network node, each network layer network node communicating locally with respective link layer network nodes using different Internet Protocol (IP) link layer protocols, the first and second network layer network nodes being layer 3 network nodes; and

first and second discovery units, exchange units, and reporting units configured to operate in connection with respective first and second link layer network nodes to determine respective unique identifiers associated with the network layer network nodes, to exchange the unique identifiers with each other, and to provide the unique identifier of a distal network layer network node to the respective local network layer network nodes.

2. The network of claim 1 wherein the different IP link layer protocols are IPv6 protocols.

3. The network of claim 1 wherein the first and second link layer network nodes are switched network nodes.

4. The network of claim 1 wherein the first and second link layer network nodes are on a point to point network.

5. The network of claim 1 further including an interception unit to intercept a message and the first or second discovery units are configured to send a response based on the message.

6. The network of claim 1 wherein the first discovery unit communicates with the second network layer network node.

7. The network of claim 1 wherein the link layer protocols are selected from a group consisting of:

Ethernet, VLAN, Frame Relay, or ATM.

8. A method for communicating between network nodes, comprising:

communicating with a first link layer network node from a second link layer network node, the first and second link layer network nodes being layer 2 network nodes;

communicating with a first network layer network node from a second network layer network node, each network layer network node communicating locally with respective link layer network nodes using different Internet Protocol (IP) link layer protocols, the first and second network layer network nodes being layer 3 network nodes;

determining respective unique identifiers associated with the network layer network nodes;

exchanging the unique identifiers; and

providing the unique identifier of a distal network layer network node to the respective local network layer network node.

9. The method of claim 8 wherein the different IP link layer protocols are IPv6 protocols.

10. The method of claim 8 wherein the first and second link layer network nodes are switched network nodes.

11. The method of claim 8 further including intercepting a network message and sending a response based on the network message.

12. The method of claim 8 further including using the unique identifiers to provide a communications path between the first network layer network node and the second network layer network node.

13. The method of claim 8 wherein the link layer protocols are selected a group of consisting of:

Ethernet, VLAN, Frame, Relay, or ATM.

14. A network node computing system, comprising:

a discovery unit to determine unique identifiers associated with a local network layer network node;

an exchange unit to exchange the unique identifier with an exchange unit in a link layer network node; and

a reporting unit configured to provide a unique identifier of a distal network layer 3 network node received from the exchange unit in the link layer network node,

wherein the network node computing system communicates with the local network layer network node using a first Internet Protocol(IP)link layer protocol; and

wherein the link layer network node communicates with the distal network layer 3 network node using a second IP link protocol.

15. The network node computing system of claim 14:

wherein the first and second IP link layer protocols are IPv6 protocols.

16. The network node computing system of claim 14 wherein the network node of the network node computing system and the link layer network node are switched network nodes.

17. The network node computing system of claim 14 wherein the network node of the network node computing system and the link layer network node are on a point to point network.

18. The network node computing system of claim 14 further including an interception unit to intercept a message, and wherein the discovery unit is configured to send a response based on the message.

19. The network node computing system of claim 14 wherein the discovery unit communicates with the distal network layer 3 network node.

20. The network node computing system of claim 14 wherein network layer network nodes communicate with link layer network nodes using link layer protocols selected from a group consisting of:

Ethernet, VLAN, Frame Relay, or ATM.