Dynamic discovery mechanisms via inter-domain routing protocol

• US 8,897,311 B2
• Filed: 02/03/2012
• Issued: 11/25/2014
• Est. Priority Date: 06/24/2009
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Asati, Rajiv, Ward, David Delano, White, Russell I., Patel, Keyur P.
• Primary Examiner(s): ABELSON, RONALD B
• Application Number:
  US13/365,597
• Publication Number:
  US 20120134368A1
• Time in Patent Office: 1,026 Days
• Field of Search: 370/225, 370/401, 370/235, 370/395.53, 370/392, 370/406, 370/236, 709/238, 709/242, 709/224
• US Class Current: 370/401
• 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 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

Abstract

In an embodiment, a method is provided at which it is used in a device. In this method, a logical identifier assigned to the device is identified and additionally, a mesh group identifier identifying a mesh group is identified. The logical identifier and the mesh group identifier are encoded in a routing message, which is used in an inter-domain routing protocol, and this routing message is transmitted to a reflector device in communication with the device. The reflector device is configured to transmit the routing message to a remote device included in the computer network.

Claims

1. Logic encoded on one or more non-transitory, tangible media and when executed cause operations to be performed, the operations comprising:

identifying a logical identifier assigned to a device;

identifying a mesh group identifier identifying a mesh group;

encoding the logical identifier and the mesh group identifier in a routing message used in an inter-domain routing protocol; and

transmitting the routing message to a reflector device in communication with the device, the reflector device configured to transmit the routing message to a remote device included in a computer network, the remote device using the routing message to discover the device by way of the reflector device.

2. The logic of claim 1, wherein the routing message communicates an identification of the device based on the logical identifier and a request to establish a session within the mesh group.

3. The logic of claim 1, wherein the routing message communicates an identification of the device based on the logical identifier and a request to withdraw from a session within the mesh group.

4. The logic of claim 1, wherein the inter-domain routing protocol is a Border Gateway Protocol (BGP) and the routing message is a BGP update message.

5. The logic of claim 4, wherein the BGP update message includes a Network Layer Reachability Information (NLRI) field, and wherein the logical identifier and the mesh group identifier are encoded in the NRLI field.

6. The logic of claim 1, further comprising negotiating with the reflector device a capability to handle discovery of the remote device included in the computer network.

7. The logic of claim 1, wherein the logical identifier is an Internet Protocol address.

8. Logic encoded on one or more non-transitory, tangible media and when executed cause operations to be performed, the operations comprising:

receiving a routing message from a reflector device, the routing message being used in an inter-domain routing protocol and communicating an identification of a remote device and a request to establish a session within a mesh group, the routing message enabling a discovery of the remote device by way of the reflector device;

retrieving from the routing message a logical identifier assigned to the remote device and a mesh group identifier identifying the mesh group; and

establishing the session with the remote device that transmitted the routing message based on the logical identifier and the mesh group identifier.

9. The logic of claim 8, wherein the session is a Border Gateway Protocol (BGP) session and wherein the operation of establishing the BGP session, when executed, further comprising:

transmitting a first OPEN message to the remote device identified by the logical identifier;

receiving a second OPEN message from the remote device in response to the first OPEN message; and

transmitting a KEEPALIVE message to the remote device in response to receipt of the second OPEN message.

10. The logic of claim 8, further comprising identifying a match of the mesh group identifier with a locally configured mesh group identifier.

11. The logic of claim 8, further comprising:

storing the logical identifier in a data structure;

receiving a request to establish a further session with a further remote device, the request include a further logical identifier assigned to the further remote device;

comparing the further logical identifier with the logical identifier stored in the data structure; and

ignoring the request to establish the further session based on a mismatch of the further logical identifier with the logical identifier.

12. The logic of claim 8, further comprising negotiating with the reflector device a capability to handle discovery of the remote device.

13. The logic of claim 8, wherein the inter-domain routing protocol is a Border Gateway Protocol (BGP), the routing message is a BGP update message, and the session is a BGP session.

14. The logic of claim 13, wherein the BGP update message includes a Network Layer Reachability Information (NLRI) field, and wherein the logical identifier and the mesh group identifier are encoded in the NRLI field.

15. An apparatus comprising:

at least one processor; and

a machine-readable medium in communication with the at least one processor, the machine-readable medium being configured to store a dynamic discovery module, the dynamic discovery module being executed by the at least one processor cause operations to be performed, comprising;

identifying a logical identifier assigned to a device;

identifying a mesh group identifier identifying a mesh group;

encoding the logical identifier and the mesh group identifier in a routing message used in an inter-domain routing protocol; and

transmitting the routing message to a reflector device in communication with the device, the reflector device configured to transmit the routing message to a remote device included in a computer network, the remote device using the routing message to discover the device by way of the reflector device.

16. The apparatus of claim 15, wherein the inter-domain routing protocol is a Border Gateway Protocol (BGP) and the routing message is a BGP update message.

17. The apparatus of claim 16, wherein the BGP update message includes a Network Layer Reachability Information (NLRI) field, and wherein the logical identifier and the mesh group identifier are encoded in the NRLI field.

18. The apparatus of claim 15, wherein the operations comprising negotiating with the reflector device a capability to handle discovery of the remote device included in the computer network.

19. An apparatus comprising:

at least one processor; and

a machine-readable medium in communication with the at least one processor, the machine-readable medium being configured to store a dynamic discovery module and an inter-domain routing protocol procedures module,

the dynamic discovery module being executed by the at least one processor cause operations to be performed, comprising;

receiving a routing message from a reflector device, the routing message being used in an inter-domain routing protocol and communicating an identification of a remote device and a request to establish a session within a mesh group, the routing message enabling a discovery of the remote device by way of the reflector device; and

retrieving from the routing message a logical identifier assigned to the remote device and a mesh group identifier identifying the mesh group; and

the inter-domain routing protocol procedures module being executed by the at least one processor cause operations to be performed, comprising;

establishing the session with the remote device that transmitted the routing message based on the logical identifier and the mesh group identifier.

20. The apparatus of claim 19, wherein the session is a Border Gateway Protocol (BGP) session and wherein the operation of establishing the BGP session, when executed, further comprising:

transmitting a first OPEN message to the remote device identified by the logical identifier;

receiving a second OPEN message from the remote device in response to the first OPEN message; and

transmitting a KEEPALIVE message to the remote device in response to receipt of the second OPEN message.

21. The apparatus of claim 19, wherein the dynamic discovery module when executed by the at least one processor cause operations to be performed, further comprising:

storing the logical identifier in a data structure;

receiving a request to establish a further session with a further remote device, the request include a further logical identifier assigned to the further remote device;

comparing the further logical identifier with the logical identifier stored in the data structure; and

ignoring the request to establish the further session based on a mismatch of the further logical identifier with the logical identifier.