IP Library Granted Patent US 7,944,924
Granted Patent B2
US 7,944,924 · App. 12/386,279 · Granted May 17, 2011

Handling of received implicit null packets

Assignee: Alcatel-Lucent Canada Inc.
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,944,924
App. No.
12/386,279
Granted
May 17, 2011
Kind
B2
Abstract

A router includes a network ingress processor and a network egress processor. The network ingress processor is configured for modifying a received MPLS packet such that an internal header thereof includes a pre-configured IP flow identifier therein in place of an as-received MPLS flow identifier. Such modifying is performed in response to the network ingress processor parsing a MPLS label stack of the received MPLS packet to determine if an existing MPLS label of the label stack needs to be replaced with an Implicit Null label and in response to determining that there is no other label in the MPLS label stack. The network egress processor includes a flow selector configured for directing packets dependent upon a type of flow identifier included in an internal header thereof, for receiving the modified MPLS packet, and for replacing the internal header with a port-specific header.

Claims (48)

1. A method, comprising:

a network ingress processor parsing an Multi-Protocol Label Switching (MPLS) label stack of a received MPLS packet to determine if an existing MPLS label of the MPLS label stack of the received MPLS packet needs to be replaced with an Implicit Null label;

the network ingress processor removing the existing MPLS label and checking to determine if there is any other MPLS label in the MPLS label stack, wherein said removing and checking are performed in response to the network ingress processor determining that replacement of the existing MPLS label with the Implicit Null label is required;

the network ingress processor providing the received MPLS packet with an internal header including a pre-configured Internet Protocol (IP) flow identifier and thereafter sending said received MPLS packet to a network egress processor in response to the network ingress processor determining that there is no other MPLS label in the MPLS label stack;

a flow selecting portion of the network egress processor selecting routing parameters for said received MPLS packet in response to the network egress processor receiving said received MPLS packet and recognizing the pre-configured IP flow identifier; and

the network egress processor providing said received MPLS packet with an updated Layer 2 header configured dependent upon at least one physical network parameter related to network infrastructure over which said received MPLS packet is transmitted from the network egress processor.

2. The method of claim 1 wherein:

the pre-configured IP flow identifier provides information causing a Layer 2 header configured in accordance with a type of port over which said received MPLS packet is transmitted from a routing apparatus comprising the network egress processor to be appended to the received MPLS packet; and

said selecting includes determining that the internal header of the received MPLS packet includes the pre-configured IP flow identifier.

3. The method of claim 2 , further comprising:

providing the network ingress processor with information defining the pre-configured IP flow identifier prior to the network ingress processor performing said parsing.

4. The method of claim 1 , further comprising:

providing the network ingress processor with information defining the pre-configured IP flow identifier prior to the network ingress processor performing said parsing.

5. The method of claim 1 wherein said selecting includes determining that the internal header of said received MPLS packet includes the pre-configured IP flow identifier.

6. The method of claim 5 wherein the updated Layer 2 header is a Layer 2 header configured in accordance with a type of port over which the packet is transmitted from a routing apparatus comprising the network egress processor.

7. The method of claim 1 wherein said at least one physical network parameter defines a type of network infrastructure over which said received MPLS packet is transmitted from a routing apparatus comprising the network egress processor.

8. The method of claim 1 wherein the updated Layer 2 header is a Layer 2 header configured in accordance with a type of port over which said received MPLS packet is transmitted from a routing apparatus comprising the network egress processor.

9. A network having a plurality of distributed architecture routers therein, comprising:

a first one of said plurality of distributed architecture routers including a network ingress processor configured for modifying a received Multi-Protocol Label Switching (MPLS) packet such that an internal header thereof includes a pre-configured Internet Protocol (IP) flow identifier therein in place of an as-received MPLS flow identifier, wherein said modifying is performed in response to the network ingress processor parsing a MPLS label stack of the received MPLS packet to determine if an existing MPLS label of the MPLS label stack needs to be replaced with an Implicit Null label and in response to determining that there is no other label in the MPLS label stack; and

a second one of said plurality of distributed architecture routers including a network egress processor having a flow selector configured for directing said received MPLS packet dependent upon a type of pre-configured IP flow identifier included in the internal header of said received MPLS packet and replacing the internal header with a port-specific Layer 2 header in response to determining that said received MPLS packet includes the pre-configured IP flow identifier within its internal header.

10. The network of claim 9 wherein:

the pre-configured IP flow identifier information causing a Layer 2 header configured in accordance with a type of port over which said received MPLS packet is transmitted from the second one of said plurality of distributed architecture routers to be appended to said received MPLS packet; and

said replacing includes selecting routing parameters for said received MPLS packet dependent upon the pre-configured IP flow identifier.

11. The network of claim 10 wherein the network ingress processor of the first one of said plurality of distributed architecture routers includes information stored thereon that defines the pre-configured IP flow identifier.

12. The network of claim 10 wherein said selecting includes determining that the internal header of the received MPLS packet includes the pre-configured IP flow identifier.

13. The network of claim 12 wherein the port-specific Layer 2 header is configured in accordance with a type of port over which said received MPLS packet is transmitted from the second one of said plurality of distributed architecture routers.

14. The network of claim 9 wherein the network ingress processor of the first one of said plurality of distributed architecture routers includes information stored thereon that defines the pre-configured IP flow identifier.

15. A routing apparatus, comprising:

a network ingress processor configured for modifying a received Multi-Protocol Label Switching (MPLS) packet such that an internal header thereof includes a pre-configured Internet Protocol (IP) flow identifier therein in place of an as-received MPLS flow identifier, wherein said modifying is performed in response to the network ingress processor parsing a MPLS label stack of the received MPLS packet to determine if an existing MPLS label of the MPLS label stack needs to be replaced with an Implicit Null label and in response to determining that there is no other label in the MPLS label stack; and

a network egress processor having a flow selector configured for directing said received MPLS packet dependent upon a type of pre-configured IP flow identifier included in the internal header of said received MPLS packet and for replacing the internal header with a port-specific Layer 2 header in response to determining that said received MPLS packet includes the pre-configured IP flow identifier within its internal header.

16. The routing apparatus of claim 15 wherein:

the pre-configured IP flow identifier provides information causing a Layer 2 header configured in accordance with a type of port over which said received MPLS packet is transmitted from the routing apparatus to be appended to the received MPLS packet; and

said replacing includes selecting routing parameters for said packet dependent upon the pre-configured IP flow identifier.

17. The routing apparatus of claim 16 wherein the network ingress processor includes information stored thereon that defines the pre-configured IP flow identifier.

18. The routing apparatus of claim 16 wherein said selecting includes determining that the internal header of the received MPLS packet includes the pre-configured IP flow identifier.

19. The routing apparatus of claim 15 wherein the port-specific Layer 2 header is configured in accordance with a type of port over which said received MPLS packet is transmitted from the routing apparatus.

20. The routing apparatus of claim 15 wherein the network ingress processor includes information stored thereon that defines the pre-configured IP flow identifier.

21. A routing apparatus, comprising:

a network ingress processor configured for modifying a received Multi-Protocol Label Switching (MPLS) packet such that an internal header thereof includes a pre-configured Internet Protocol (IP) flow identifier therein in place of an as-received MPLS flow identifier, wherein said modifying is performed in response to the network ingress processor parsing a MPLS label stack of the received MPLS packet to determine if an existing MPLS label of the MPLS label stack needs to be replaced with an Implicit Null label and in response to determining that there is no other label in the MPLS label stack.

22. The routing apparatus of claim 21 wherein the pre-configured IP flow identifier provides information causing a Layer 2 header configured in accordance with a type of port over which the packet is transmitted from the routing apparatus to be appended to the received MPLS packet.

23. The routing apparatus of claim 22 wherein the network ingress processor includes information stored thereon that defines the pre-configured IP flow identifier.

24. The routing apparatus of claim 21 wherein the network ingress processor includes information stored thereon that defines the pre-configured IP flow identifier.

25. A routing apparatus, comprising:

a network egress processor having a flow selector configured for directing packets dependent upon a type of flow identifier included in an internal header of a Multi-Protocol Label Switching (MPLS) packet and for replacing the internal header with a port-specific Layer 2 header in response to determining that said MPLS packet includes a pre-configured Internet Protocol (IP) flow identifier within its internal header, wherein the pre-configured IP flow identifier is in place of an as-received MPLS flow identifier of said MPLS packet.

26. The routing apparatus of claim 25 wherein:

said replacing includes selecting routing parameters for said MPLS packet dependent upon the pre-configured IP flow identifier.

27. The routing apparatus of claim 26 wherein said selecting includes determining that the internal header of the said MPLS packet includes the pre-configured IP flow identifier.

28. The routing apparatus of claim 27 wherein the port-specific Layer 2 header is configured in accordance with a type of port over which said MPLS packet is transmitted from the routing apparatus.

Assignments (10)
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2013
From: ALCATEL-LUCENT CANADA INC.
To: ALCATEL LUCENT
Reel/Frame 030380/0958 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2009
From: PATEL, NIRMESH; ORTACDAG, EREL
To: ALCATEL-LUCENT CANADA INC.
Reel/Frame 022614/0038 →
Continuity (1)
Related Publication 20100265948A1 · Oct 21, 2010