IP Library Granted Patent US 6,898,200
Granted Patent B1
US 6,898,200 · App. 09/429,047 · Granted May 24, 2005

Method for improving signaling efficiency and performing service load balancing in a connection oriented 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 6,898,200
App. No.
09/429,047
Granted
May 24, 2005
Kind
B1
Abstract

A method for improving signaling efficiency and load balancing in a non-broadcast, multiple access network environment. The standard next hop resolution protocol (NHRP) essentially is extended to provide peer to peer, i.e., source station to destination station, communication regarding resource availability and intemetwork layer address to NBMA subnetwork layer address resolution, rather than client-server communication between a source station and a server that communicates with the source station on behalf of the destination station, as is the case in standard NHRP.

Claims (60)

1. A method for communicating information in a network, comprising:

a) sending a request for information about a destination node from a source node to a server node that responds to such requests on behalf of the destination node comprises sending a Next Hop Resolution Protocol (NHRP) resolution request from a NHRP capable source node to a NHRP server node that responds to such requests on behalf of the destination node;

b) forwarding the request from the server node to the destination node;

c) sending a response to the request from the destination node to the server node; and

d) forwarding the response from the server node to the source node.

2. The method of claim 1 , wherein forwarding the request from the server node to the destination node comprises forwarding the NHRP resolution request from the NHRP server node to the destination node.

3. The method of claim 2 , wherein sending a response to the request from the destination node to the server node comprises sending a NHRP resolution reply to the NHRP resolution request from the destination node to the NHRP server node.

4. The method of claim 3 , wherein forwarding the response from the server node to the source node comprises forwarding the NHRP resolution reply from the NHRP server node to the NHRP capable source node.

5. A method for communucating internetwork layer address to subnetwork layer address resolution information between peer stations in a nonbroadcast, multiple access subnetwork, comprising:

a) generating at a source station a next hop resolution protocol (NHRP) resolution request to obtain internetwork layer address to subnetwork layer address resolution information for a destination station, the NHRP resolution request specifying the internetwork layer address for the destination station;

b) transmitting the NHRP resolution request to a next hop resolution protocol server (NHS) within the nonbroadcast multiple access subnetwork that serves the destination station;

c) determining at the NHS to forward the NHRP resolution request to the destination station;

d) generating at the destination station a NHRP resolution reply providing the internetwork layer address to NBMA subnetwork layer address resolution information;

e) transmitting the NHRP resolution reply from the destination station to the NHS; and

f) transmitting the NHRP resolution reply from the NHS to the source station.

6. The method of claim 5 , wherein determining at the NHS to forward the NHRP resolution request to the destination station farther comprises determining that the destination station previously transmitted a NHRP registration request to the NHS requesting the NHS to forward any NHRP resolution request that specified the internetwork layer address for the destination station to the destination station.

7. The method of claim 6 , wherein determining that the destination station previously transmitted a NHRP registration request to the NHS requesting the NHS to forward any NHRP resolution request that specified the internetwork layer address for the destination station to the destination station further comprises determining that the destination station previously transmitted a NHRP registration request to the NHS, the NHRP registration request specifying a unique time/length/value (TLV) extension value that the NHS recognized as requesting the NHS to forward any NHRP resolution request that specified the internetwork layer address for the destination station to the destination station.

8. The method of claim 5 , wherein determining at the NHS to forward the NHRP resolution request to the destination station further comprises determining that the NHS was previously configured to request the NHS to forward any NHRP resolution request that specified the internetwork layer address for the destination station to the destination station.

9. The method of claim 5 , wherein determining at the NHS to forward the NHRP resolution request to the destination station further comprises determining that the NHS previously received a communication via an internetworking protocol instructing the NHS to forward any NHRP resolution request that specified the internetwork layer address for the destination station to the destination station.

10. A method for communicating internetwork layer address to subnetwork layer address resolution information between peer stations in a nonbroadcast, multiple access subnetwork comprising:

a) generating at a source station a next hop resolution protocol (NHRP) resolution request to obtain internetwork layer address to subnetwork layer address resolution information for a destination station, the NHRP resolution request specifying the internetwork layer address for the destination station;

b) transmitting the NHRP resolution request to a next hop resolution protocol server (NHS) within the nonbroadcast multiple access subnetwork that serves the destination station;

c) determining at the NHS to forward the NHRP resolution request to the destination station;

d) determining at the destination station whether to receive or reject the NHRP resolution request forwarded from the NHS;

e) generating at the designation station a NHRP resolution reply providing the internetwork layer address to NBMA subnetwork layer address resolution information if the destination station determined to receive the NHRP resolution request forwarded from the NHS;

f) transmitting the NHRP resolution reply from the destination station to the NHS; and

g) transmitting the NHRP resolution reply from the NHS to the source station.

11. The method of claim 10 , wherein determining at the destination station whether to receive or reject the NHRP resolution request forwarded from the NHS comprises determining at the destination station whether to receive or reject the NHRP resolution request forwarded from the NHS based on management signaling.

12. The method of claim 10 , wherein determining at the destination station whether to receive or reject the NHRP resolution request forwarded from the NHS comprises determining at the destination station whether to receive or reject the NHRP resolution request forwarded from the NHS based on user configuration.

13. An article of manufacture comprising a computer readable medium having computer readable program code means embodied thereon for communicating internetwork layer address to subnetwork layer address resolution information between peer stations in a nonbroadcast, multiple access subnetwork, comprising:

computer readable program code means at a next hop resolution protocol server (NHS) within the nonbroadcast multiple access subnetwork that serves a destination station, the computer readable program code means receiving a next hop resolution protocol (NHRP) resolution request from a source station to obtain internetwork layer address to subnetwork layer address resolution information for a destination station, the NHRP resolution request specifying the internetwork layer address for the destination station;

computer readable program code means for determining at the NHS to forward the NHRP resolution request to the destination station;

computer readable program code means at the NHS for receiving from the destination station a NHRP resolution reply providing the internetwork layer address to NBMA subnetwork layer address resolution information; and computer readable program code means at the NHS for transmitting the NHRP resolution reply from the NHS to the source station.

14. A method for communicating internetwork layer address to subnetwork layer address resolution information in a nonbroadcast, multiple access subnetwork, comprising:

a) generating at a source station a next hop resolution protocol (NHRP) resolution request to obtain internetwork layer address to subnetwork layer address resolution information for a destination station, the NHRP resolution request specifying an internetwork layer address for the destination station;

b) transmitting the NHRP resolution request to a next hop resolution protocol server (NHS) within the nonbroadcast multiple access subnetwork that serves a plurality of destination stations sharing the internetwork layer address;

c) determining at the NHS to forward the NHRP resolution request to a one of the plurality of destination stations according to an arbitration scheme;

d) generating at the one of the plurality of destination stations a NHRP resolution reply providing the internetwork layer address to NBMA subnetwork layer address resolution information;

e) transmitting the NHRP resolution reply from the one of the plurality of destination stations to the NHS; and

f) transmitting the NHRP resolution reply from the NHS to the source station.

15. A method of communicating internetwork layer address to subnetwork layer address resolution information, comprising:

a) generating at a source station a next hop resolution protocol (NHRP) resolution request to obtain internetwork layer address to subnetwork layer address resolution information for a destination station, the NHRP resolution request specifying an internetwork layer address for the destination station;

b) transmitting the NHRP resolution request to a next hop resolution protocol server (NHS) within the nonbroadcast multiple access subnetwork that serves a plurality of destination stations sharing the internetwork layer address;

c) determining at the NHS to forward the NHRP resolution request to one of the plurality of destination stations according to an arbitration scheme;

d) generating at the one of the plurality of destination stations one of: a NHRP resolution reply providing the internetwork layer address to NBMA subnetwork layer address resolution information; and a negative NHRP resolution reply that fails to provide the internetwork layer address to NBMA subnetwork layer address resolution information;

e) transmitting the NHRP resolution reply from the one of the plurality of destination stations to the NHS;

f) repeating c through e until one of: the NHRP resolution reply provides the internetwork layer address to NBMA subnetwork layer address resolution information; and the last of the one of the plurality of destination stations transmits the NHRP resolution reply to the NHS; and

f) transmitting the NHRP resolution reply from the NHS to the source station.

16. An article of manufacture comprising a computer readable medium having computer readable program code means embodied thereon for communicating internetwork layer address to subnetwork layer address resolution information, comprising:

computer readable program code means for generating at a source station a next hop resolution protocol (NHRP) resolution request to obtain internetwork layer address to subnetwork layer address resolution information for a destination station, the NHRP resolution request specifying an internetwork layer address for the destination station;

computer readable program code means for transmitting the NHRP resolution request to a next hop resolution protocol server (NHS) within the nonbroadcast multiple access subnetwork that serves a plurality of destination stations sharing the internetwork layer address;

computer readable program code means for determining at the NHS to forward the NHRP resolution request to a one of the plurality of destination stations according to an arbitration scheme;

computer readable program code means for generating at the one of the plurality of destination stations a NHRP resolution reply providing the internetwork layer address to NBMA subnetwork layer address resolution information;

computer readable program code means for transmitting the NHRP resolution reply from the one of the plurality of destination stations to the NHS; and

computer readable program code means for transmitting the NHRP resolution reply from the NHS to the source station.

17. A method for communicating internetwork layer address to subnetwork layer address resolution information in a nonbroadcast, multiple access subnetwork, comprising:

a) receiving at a next hop resolution protocol server (NHS) a next hop resolution protocol (NHRP) resolution request that was generated and transmitted by a source station to obtain internetwork layer address to subnetwork layer address resolution information for a destination station that is served by the NHS, the NHRP resolution request specifying the internetwork layer address for the destination station;

b) determining at the NHS to forward the NHRP resolution request to the destination station;

c) receiving an NHRP resolution reply providing the internetwork layer address to NBMA subnetwork layer address resolution information generated and transmitted by the destination station to the NHS; and

d) transmitting the NHRP resolution reply from the NHS to the source station.

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 Feb 5, 2014
From: ROCKSTAR CONSORTIUM US LP
To: CONSTELLATION TECHNOLOGIES LLC
Reel/Frame 032162/0524 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032099/0853 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →