IP Library Granted Patent US 7,046,662
Granted Patent B1
US 7,046,662 · App. 09/934,446 · Granted May 16, 2006

System, device, and method for distributing routing information in an optical virtual private network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,046,662
App. No.
09/934,446
Granted
May 16, 2006
Kind
B1
Abstract

A system, device, and method for distributing routing information in an optical virtual private network establishes an initial bootstrap topology and distributes the routing information over the initial bootstrap topology. Each node establishes a communication connection to one and only one lower priority peer node if such a lower priority peer node exists. If more than one lower priority peer nodes exist, then one of the lower priority peer nodes is selected and the communication connection is established to the selected lower priority peer node.

Claims (71)

1. A method for distributing routing information in an optical virtual private network, the method comprising:

establishing an initial bootstrap topology connecting a plurality of nodes in the optical virtual private network, including the steps of:

determining a relative priority for each of the plurality of nodes in the optical virtual private network; and

establishing, for each node having at least one lower priority peer node, a communication connection from the node to one and only one lower priority peer node; and

distributing the routing information over the initial bootstrap topology.

2. The method of claim 1 , wherein determining a relative priority for each of a plurality of nodes in the optical private network comprises:

determining an IP address for each of the plurality of nodes in the optical virtual private network; and

determining the relative priority for each of the plurality of nodes based upon the IP address.

3. The method of claim 2 , wherein the relative priority for each of the plurality of nodes is inversely related to the IP address such that the lowest IP address represents the highest priority and the highest IP address represents the lowest priority.

4. The method of claim 1 , wherein establishing a communication connection from the node to one and only one lower priority peer node comprises:

selecting a lower priority peer node from among the at least one lower priority peer nodes; and

establishing the communication connection to the selected lower priority peer node.

5. The method of claim 4 , wherein selecting a lower priority peer node from among the at least one lower priority peer nodes comprises:

determining a cost for each of the at least one lower priority peer nodes; and

selecting from among the at least one lower priority peer nodes the lower priority peer node having the lowest cost.

6. The method of claim 5 , wherein determining a cost for each of the at least one lower priority peer nodes comprises one of:

determining the cost for each of the at least one lower priority peer nodes based upon hop count information;

determining the cost for each of the at least one lower priority peer nodes based upon link state information; and

determining the cost for each of the at least one lower priority peer nodes based upon actual costs for establishing communication connections to each of the at least one lower priority peer nodes.

7. A device for distributing routing information in an optical virtual private network, the device representing one of a plurality of nodes in the optical virtual private network, the device comprising:

peer discovery logic operably coupled to identify a number of peer nodes in the optical virtual private network;

prioritization logic operably coupled to determine a relative priority for each of the plurality of nodes in the optical virtual private network; and

connection establishment logic operably coupled to establish a communication connection to one and only one lower priority peer node provided a lower priority peer node exists.

8. The device of claim 7 , wherein the peer discovery logic comprises:

authenticated auto-discovery logic for automatically discovering and authenticating the peer nodes.

9. The device of claim 7 , wherein the prioritization logic comprises:

logic for determining an IP address for each of the plurality of nodes in the optical virtual private network; and

logic for determining the relative priority for each of the plurality of nodes based upon the IP address.

10. The device of claim 9 , wherein the relative priority for each of the plurality of nodes is inversely related to the IP address such that the lowest IP address represents the highest priority and the highest IP address represents the lowest priority.

11. The device of claim 7 , wherein the connection establishment logic comprises:

logic for selecting a lower priority peer node from among the at least one lower priority peer nodes; and

logic for establishing the communication connection to the selected lower priority peer node.

12. The device of claim 11 , wherein the logic for selecting a lower priority peer node from among the at least one lower priority peer nodes comprises:

logic for determining a cost for each of the at least one lower priority peer nodes; and

logic for selecting from among the at least one lower priority peer nodes the lower priority peer node having the lowest cost.

13. The device of claim 12 , wherein the logic for determining a cost for each of the at least one lower priority peer nodes comprises one of:

logic for determining the cost for each of the at least one lower priority peer nodes based upon hop count information;

logic for determining the cost for each of the at least one lower priority peer nodes based upon link state information; and

logic for determining the cost for each of the at least one lower priority peer nodes based upon actual costs for establishing communication connections to each of the at least one lower priority peer nodes.

14. A communication system comprising:

a plurality of nodes interconnected over an optical communication network to form an optical virtual private network, wherein the plurality of nodes establish an initial bootstrap topology and distribute routing information over the initial bootstrap topology, and wherein each node determines a relative priority for each of the plurality of nodes and establishes a communication connection to one and only one lower priority peer node if such a lower priority peer node exists.

15. The communication system of claim 14 , wherein the relative priority for each of the plurality of nodes is based upon an IP address for each of the plurality of nodes.

16. The communication system of claim 15 , wherein the relative priority for each of the plurality of nodes is inversely related to the IP address such that the lowest IP address represents the highest priority and the highest IP address represents the lowest priority.

17. The communication system of claim 14 , wherein each node selects a lower priority peer node from among the at least one lower priority peer nodes and establishes the communication connection to the selected lower priority peer node.

18. The communication system of claim 17 , wherein each of the at least one lower priority peer nodes is associated with a cost, and wherein each node selects the lower priority peer node having the lowest cost.

19. The communication system of claim 18 , wherein the cost is determined according to one of:

hop count information;

link state information; and

actual cost for establishing a communication connection.

20. A computer program for distributing routing information by a node in an optical virtual private network, the computer program comprising:

peer discovery logic programmed to identify a number of peer nodes in the optical virtual private network;

prioritization logic programmed to determine a relative priority for each of the plurality of nodes in the optical virtual private network; and

connection establishment logic programmed to establish a communication connection to one and only one lower priority peer node provided a lower priority peer node exists.

21. The computer program of claim 20 , wherein the peer discovery logic comprises:

authenticated auto-discovery logic for automatically discovering and authenticating the number of peer nodes.

22. The computer program of claim 20 , wherein the prioritization logic comprises:

logic for determining an IP address for each of the plurality of nodes in the optical virtual private network; and

logic for determining the relative priority for each of the plurality of nodes based upon the IP address.

23. The computer program of claim 22 , wherein the relative priority for each of the plurality of nodes is inversely related to the IP address such that the lowest IP address represents the highest priority and the highest IP address represents the lowest priority.

24. The computer program of claim 20 , wherein the connection establishment logic comprises:

logic for selecting a lower priority peer node from among the at least one lower priority peer nodes; and

logic for establishing the communication connection to the selected lower priority peer node.

25. The computer program of claim 24 , wherein the logic for selecting a lower priority peer node from among the at least one lower priority peer nodes comprises:

logic for determining a cost for each of the at least one lower priority peer nodes; and

logic for selecting from among the at least one lower priority peer nodes the lower priority peer node having the lowest cost.

26. The computer program of claim 25 , wherein the logic for determining a cost for each of the at least one lower priority peer nodes comprises one of:

logic for determining the cost for each of the at least one lower priority peer nodes based upon hop count information;

logic for determining the cost for each of the at least one lower priority peer nodes based upon link state information; and

logic for determining the cost for each of the at least one lower priority peer nodes based upon actual costs for establishing communication connections to each of the at least one lower priority peer nodes.

27. The computer program of claim 20 embodied in a computer readable medium.

28. The computer program of claim 20 embodied in a data signal for conveyance over a communication medium.

Assignments (6)
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032422/0919 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT PATENT APPLICATION NUMBER AND RECEIVING PARTY ADDRESS CITED ON THE COVERSHEET PREVIOUSLY RECORDED ON REEL 012779 FRAME 0207. ASSIGNOR(S) HEREBY CONFIRMS THE APPLICATION NUMBER 09/934,446 AND THE RECEIVING PARTY ADDRESS IS PROVIDED IN THE ASSIGNMENT DOCUMENT. Recorded Apr 14, 2011
From: SALUJA, RAJESH; KHERA, GAUTAM; RAMACHANDRAN, VIKRAM; LAKKAPRAGADA, SHOBHAN M.; MONGA, INDERMOHAN S.; SURYAPUTRA, STEPHEN
To: NORTEL NETWORKS LIMITED
Reel/Frame 026131/0534 →