Effective network identity pairing

• US 8,806,033 B1
• Filed: 06/30/2011
• Issued: 08/12/2014
• Est. Priority Date: 06/30/2011
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Vinapamula Venkata, Suresh Kumar, Mohan, Rajesh, Kamisetty, Sarat, Penno, Reinaldo, Agrawal, Sanjay V.
• Primary Examiner(s): Barry, Lance L
• Application Number:
  US13/174,457
• Time in Patent Office: 1,139 Days
• Field of Search: 709/227, 709/228, 709/245, 709/246, 709/249
• US Class Current: 709/228
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 61/25 of the same type
• CPC Class Codes: H04L 67/141 Setup of application sessions admission control or resource allocation in data switching networks H04L47/70

Abstract

A network device may receive a request from a local device to establish a connection with a another device. The request may include an internal network identifier of the local device. The network device may evaluate a plurality of external network identifiers, associated with the network device based on selected criteria. The network device may also, or alternatively, evaluate the external network identifiers by identifying an external network identifier that is already mapped to, or paired with, the internal network identifier. The network device may select an external network identifier, of the plurality of external network identifiers, based on the evaluation and establish the connection requested by the local device using the internal network identifier and the external network identifier.

Claims

1. A network device, comprising:

a memory to store instructions; and

a processor, connected to the memory, to;

receive a request from a local device to establish a connection with another device,

the request comprising an internal network identifier of the local device;

evaluate a plurality of external network identifiers, associated with the network device, based on selected criteria,

when evaluating the plurality of external network identifiers, the processor is to;

estimate a connection longevity corresponding to each of the plurality of external network identifiers, and

identify a particular external network identifier, of the plurality of external network identifiers, with a lowest connection longevity out of the estimated connection longevity corresponding to each of the plurality of external network identifiers;

select an external network identifier, of the plurality of external network identifiers, based on evaluating the plurality of external network identifiers evaluation; and

establish the connection requested by the local device using the internal network identifier and the external network identifier.

2. The network device of claim 1, where, when evaluating the plurality of external network identifiers, the processor is further to:

identify one of the plurality of external network identifiers using a turn-based selection solution,

the turn-based selection solution comprising a selection scheme where external network identifiers are selected based on a sequence of external network identifiers.

3. The network device of claim 1, where, when evaluating the plurality of external network identifiers, the processor is further to:

determine a quantity of available ports associated with each of the plurality of external network identifiers, and

identify one of the plurality of external network identifiers associated with a greatest quantity of available ports out of the quantity of available ports associated with each of the plurality of external network identifiers.

4. The network device of claim 1, where, when evaluating the plurality of external network identifiers, the processor is further to:

determine a quantity of internal network identifiers paired with each of the plurality of external network identifiers, and

identify one of the plurality of external identifiers paired with a fewest quantity of internal network identifiers out of the quantity of internal network identifiers paired with each of the plurality of external network identifiers.

5. The network device of claim 1, where, when evaluating the plurality of external network identifiers, the processor is further to:

identify a type of traffic corresponding to each of the plurality of external network identifiers, and

estimate a connection payload for each of the plurality of external network identifiers based on the type of traffic corresponding to each of the plurality of external network identifiers.

6. The network device of claim 1, where, when evaluating the plurality of external network identifiers, the processor is further to:

identify an external network identifier paired with the internal network identifier, and

where, when selecting the external network identifier based on evaluating the plurality of external network identifiers, the processors is further to;

select the external network identifier paired with the internal network identifier.

7. The network device of claim 1, where, when evaluating the plurality of external network identifiers, the processor is further to:

track previously selected external network identifiers,

access a pattern for selecting external network identifiers, and

identify an external network identifier based on the previously selected external network identifiers and the pattern for selecting external network identifiers.

8. A non-transitory computer-readable medium storing instructions, the instructions comprising:

a plurality of instructions which, when executed by one or more processors, cause the one or more processors to;

receive a first request from a first device to establish a connection with a second device,

the first request comprising an internal network identifier of the first device;

select a first external network identifier, of a plurality of external network identifiers, to maximize a quantity of potential connections available to the first device;

establish a connection between the first device and the second device using the internal network identifier of the first device and the first external network identifier;

monitor the connection between the first device and the second device for potential connection availability information;

receive a second request from a third device to establish a connection with a fourth device,

the second request comprising an internal network identifier of the third device;

select, based on the potential connection availability information corresponding to the connection between the first device and the second device, a second external network identifier to maximize a quantity of potential connections available to the third device; and

establish a connection between the third device and the fourth device using the internal network identifier of the third device and the second external network identifier.

9. The non-transitory computer-readable medium of claim 8, where the quantity of potential connections available to the first device comprises a quantity of available ports associated with the first external network identifier.

10. The non-transitory computer-readable medium of claim 8, where one or more instructions, of the plurality of instructions, to select the first external network identifier to maximize the quantity of potential connections available to the first device include one or more instructions to select the first external network identifier based on at least one of:

a turn-based selection solution,

the turn-based selection solution comprising a selection scheme where external network identifiers are selected based on a sequence of external network identifiers,

a quantity of available ports associated with each of the plurality of external network identifiers,

a quantity of internal network identifiers paired with each of the plurality of external network identifiers,

a connection longevity corresponding to each of the plurality of external network identifiers, or

a connection payload corresponding to each of the plurality of external network identifiers.

11. The non-transitory computer-readable medium of claim 8, where one or more instructions, of the plurality of instructions, to select the first external network identifier to maximize the quantity of potential connections available to the first device include one or more instructions to select the first external network identifier based on at least two of:

a turn-based selection solution,

the turn-based selection solution comprising a selection scheme where external network identifiers are selected based on a sequence of external network identifiers,

quantity of available ports associated with each of the plurality of external network identifiers,

quantity of internal network identifiers paired with each of the plurality of external network identifiers,

a connection longevity corresponding to each of the plurality of external network identifiers, or

a connection payload corresponding to each of the plurality of external network identifiers.

12. The non-transitory computer-readable medium of claim 8, the instructions further comprising:

one or more instructions to monitor the connection between the third device and the fourth device for potential connection availability information;

one or more instructions to receive a third request from a fifth device to establish a connection with a sixth device,

the third request comprising an internal network identifier of the fifth device;

one or more instructions to select, based on the potential connection availability information corresponding to the connection between the third device and the fourth device, a third external network identifier to maximize a quantity of potential connections available to the fifth device; and

one or more instructions to establish a connection between the fifth device and the sixth device using the internal network identifier of the fifth device and the third external network identifier.

13. A method, comprising:

receiving, by a network device, a request from a first device to establish a connection with a second device,

the request comprising a network identifier of the first device;

evaluating, by the network device, external network identifiers based on selected criteria,

evaluating the external network identifiers based on the selected criteria comprising;

estimating a connection longevity corresponding to each of the external network identifiers, and

identifying a particular external network identifier, of the external network identifiers, with a lowest connection longevity out of the estimated connection longevity corresponding to each of the external network identifiers;

selecting, by the network device, an external network identifier, of the external network identifiers, based on evaluating the external network identifiers; and

establishing, by the network device, the connection using the internal network identifier and the external network identifier.

14. The method of claim 13, where evaluating the external network identifiers based on the selected criteria further comprises:

tracking previously selected external network identifiers,

accessing a preselected pattern for selecting external network identifiers, and

identifying an external network identifier based on the preselected pattern and the previously selected external network identifiers.

15. The method of claim 13, where evaluating the external network identifiers based on the selected criteria further comprises:

determining a quantity of available ports associated with each of the external network identifiers, and

identifying one of the external network identifiers associated with a greatest quantity of available ports of the quantity of available ports associated with each of the external network identifiers.

16. The method of claim 13, where evaluating the external network identifiers based on the selected criteria further comprises:

determining a quantity of internal network identifiers paired with each of the external network identifiers, and

identifying one of the external network identifiers paired with a fewest of quantity internal network identifiers out of the quantity of internal network identifiers paired with each of the external network identifiers.

17. The method of claim 13, where evaluating the external network identifiers based on the selected criteria further comprises:

identifying a type of traffic corresponding to each of the external network identifiers, and

estimating a connection payload for each of the plurality of external network identifiers based on the type of traffic corresponding to each of the external network identifiers.

18. The method of claim 13, where evaluating the external network identifiers based on the selected criteria further comprises at least two of:

identifying an external network identifier using a turn-based selection solution,

the turn-based selection solution comprising a selection scheme where one or more external network identifiers are selected based on a sequence of external network identifiers,

determining a quantity of available ports associated with each of the external network identifiers,

determining a quantity of internal network identifiers paired with each of the external network identifiers,

or

estimating a connection payload corresponding to each of the external network identifiers.

19. The method of claim 13, where:

evaluating the external network identifiers based on the selected criteria further comprises identifying an external network identifier paired with the internal network identifier, and

selecting the external network identifier comprises selecting the external network identifier paired with the internal network identifier.