IP Library Granted Patent US 7,373,401
Granted Patent B1
US 7,373,401 · App. 10/032,014 · Granted May 13, 2008

Label switched path OAM wrapper

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,373,401
App. No.
10/032,014
Granted
May 13, 2008
Kind
B1
Abstract

Methods and devices for logically segmenting an LSP so that OAM DTUs may be used to determine the performance and/or the status of LSP segments. To segment a previously determined LSP, a dedicated subpath (a logical LSP) within that predetermined LSP is defined between two LSRs that are capable of processing OAM DTUs. The source node (source LSR) establishes a logical LSP between itself and the destination node (destination LSR) using an LDP. In doing this, the logical LSP traverses a specific path and transits through specific nodes in that path. The source node then transmits an OAM DTU or any other specialized DTU to the destination node using a label specifically associated with the logical LSP that was established. The characteristic of the specific path traversed by the logical LSP can thus be determined by when, how, and if the specialized DTU is received by the destination node.

Claims (36)

1. A method of segmenting a label switched path (LSP) present in a multi-protocol label switching (MPLS) network, the LSP having an ingress label switch router (LSR), an egress LSR and intermediate nodes, the method comprising steps of:

determining a subpath to be segmented in the LSP;

defining segments in the subpath based on the OAM capability of said intermediate nodes; and

associating a label to each segment defined in the subpath;

wherein the ingress LSR and the egress LSR have an OAM capability;

at least a subset of said intermediate nodes are LSRs having an OAM capability; and

the step of defining segments in the subpath includes defining segments between LSRs having the OAM capability;

and further comprising a step of notifying nodes in the LSP of the segmentation of the subpath, wherein notifying the nodes includes providing information to the nodes regarding a processing of data transfer units (DTUs) labeled in accordance with the labels associated with the segments of the subpath.

2. The method of claim 1 , wherein notifying the nodes is effected with a label distribution protocol (LDP).

3. The method of claim 1 , wherein the DTUs includes information processible by LSRs having an OAM capability.

4. The method of claim 1 , wherein the nodes include LSRs lacking the OAM capability.

5. The method of claim 1 , wherein the information includes routing information.

6. A method of routing a data transmission unit (DTU) in a multi-protocol label switching (MPLS) network containing a path between an ingress node and an egress node, the method comprising steps of:

determining a subpath to be segmented in said path, the subpath to be traveled by the DTU;

defining segments of the subpath based on the OAM capability of nodes in said subpath and between LSRs having OAM capability;

defining a label for the DTU in accordance with the labeled segments of the subpath;

providing information to nodes in the path regarding a processing of data transfer units (DTUs) labeled in accordance with the labels associated with the segments of the subpath; and

binding the label to the DTU;

wherein said ingress and egress nodes have OAM capability and said path comprises intermediate nodes having OAM capability.

7. The method of claim 6 , wherein the DTU includes operation and maintenance (OAM) information.

8. A method of determining a performance of a path within a multi-protocol label switching (MPLS) network, the method comprising steps of:

generating a data transmission unit (DTU) having operation and maintenance (OAM) information;

determining a subpath of the MPLS network, the subpath to be traveled by the DTU;

defining segments in the subpath based on the OAM capability of nodes in said labeled segments and between LSRs having OAM capability;

defining a label for the DTU in accordance with labeled segments of the subpath;

providing information to nodes in the path regarding a processing of data transfer units (DTUs) labeled in accordance with the labels associated with the segments of the subpath;

binding the label to the DTU; and

inputting the DTU to the MPLS network, to be processed by said OAM capable nodes to determine the performance of the labeled segments of the subpath of the MPLS network;

wherein the ingress and egress nodes of said path have OAM capability and said path contains intermediate nodes having OAM capability.

9. The method of claim 8 , wherein the OAM information includes a time stamp, the nodes determining a transit time of the DTU along the subpath in accordance with the time stamp.

10. A label switched router (LSR) of a multi-protocol label switching (MPLS) network, the LSR for routing data transmission units (DTUs) in the MPLS network and for assessing a performance of the MPLS network, the LSR comprising:

an input module for receiving DTUs from an upstream node;

a switch for receiving the DTUs from the input module and for switching the DTUs;

an output module for receiving the DTUs from the switch and for transmitting DTUs to a downstream node;

a processor for defining a label for the DTUs in accordance with labeled segments of a subpath and for binding the label to the DTU, said labeled segments having been defined based on the OAM capability of nodes within said segments and between LSRs having an OAM capability, at least a subset of said nodes in said labeled segments are label switched routers (LSRs) having the OAM capability; and

a storage module for storing information regarding a processing of data transfer units (DTUs) labeled in accordance with the labels associated with the segments of the subpath.

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 6, 2014
From: ROCKSTAR CONSORTIUM US LP
To: BOCKSTAR TECHNOLOGIES LLC
Reel/Frame 032399/0116 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2012
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 029496/0948 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →