IP Library Granted Patent US 7,688,849
Granted Patent B2
US 7,688,849 · App. 10/592,623 · Granted Mar 30, 2010

Method and system for quality of service support for Ethernet multiservice interworking over multiprotocol lable switching

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,688,849
App. No.
10/592,623
Granted
Mar 30, 2010
Kind
B2
Abstract

A method and system for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol. The interworking device includes a first network interface operable to communicate with the first communication network using the first communication protocol, a second network interface operable to communicate with the second communication network using second communication protocol and a processing unit in communication with the first network interface and the second network interface. The processing unit receives a frame from the first network in the first communication protocol, maps parameters corresponding to quality of service parameters in the first communication protocol to quality of service parameters in the second communication protocol and assembles a data packet in the second communication protocol. The assembled data packet includes mapped quality of service parameters.

Claims (119)

1. An interworking device for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the interworking device including:

a first network interface operable to communicate with the first communication network using the first communication protocol;

a second network interface operable to communicate with the second communication network using second communication protocol; and

a hardware processing unit in communication with the first network interface and the second network interface, the processing unit:

receiving a frame from the first network in the first communication protocol;

mapping parameters corresponding to quality of service parameters in the first communication protocol to quality of service parameters in the second communication protocol; and

assembling a data packet in the second communication protocol, the assembled data packet including mapped quality of service parameters,

wherein for frames traveling in a first direction, the first communication protocol is the native Ethernet protocol and the second communication protocol is a selected one of frame relay and ATM, and for frames traveling in a second direction, the first communication protocol is the selected one of frame relay and ATM and the second communication protocol is the native Ethernet protocol, and wherein the interworking device processor further determines a correction factor to match frame overhead differences between frames in the first communication protocol and frames in the second communication protocol.

2. The interworking device according to claim 1 , wherein the parameters corresponding to quality of service parameters include one or more of service class, bandwidth parameters and discard eligibility.

3. The interworking device according to claim 1 , wherein the correction factor C for frames mapped between Ethernet and frame relay is determined as

C

=

E

Avg

Ov

+

E

Avg

,

where E Avg is the average Ethernet frame size and O v is the frame overhead difference between an Ethernet frame and a frame relay frame.

4. The interworking device according to claim 1 , wherein the correction factor “a” for frames mapped between Ethernet and ATM is determined as “a”=N cells *53/E Avg where E Avg is the average Ethernet frame size and N cells is the number of cells needed to transport average size Ethernet frames, the Ethernet bytes per second rate being multiplied by “a”to determine the ATM cell rate for traffic traveling in the Ethernet to ATM direction, the ATM cell rate being divided by “a” to determine the Ethernet bytes per second rate for traffic traveling in the ATM to Ethernet direction.

5. An interworking device for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the interworking device including:

a first network interface operable to communicate with the first communication network using the first communication protocol;

a second network interface operable to communicate with the second communication network using second communication protocol; and

a hardware processing unit in communication with the first network interface and the second network interface, the processing unit:

receiving a frame from the first network in the first communication protocol;

mapping parameters corresponding to quality of service parameters in the first communication protocol to quality of service parameters in the second communication protocol; and

assembling a data packet in the second communication protocol, the assembled data packet including mapped quality of service parameters,

wherein for frames traveling in a first direction, the first communication protocol is the native Ethernet protocol and the second communication protocol is multiprotocol label switching (MPLS), and for frames traveling in a second direction the first communication protocol is MPLS and the second communication protocol is the native Ethernet protocol, and wherein Ethernet traffic is arranged as an Ethernet Virtual Connection (EVC) carried over an Ethernet pseudo wire, and wherein mapping parameters corresponding to quality of service parameters include one of mapping the Ethernet pseudo wire to a dedicated MPLS tunnel and aggregating the Ethernet pseudo wire with at least one other connection in an MPLS tunnel,

wherein parameters corresponding to quality of service parameters include QoS bandwidth mapping parameters for traffic traveling in the first direction, the QoS bandwidth mapping parameters for MPLS including peak rate, token bucket size and token rate, the QoS bandwidth mapping parameters for MPLS being mapped to Ethernet parameters corresponding to Ethernet traffic parameters including committed information rate (CIR), excess information rate (EIR), committed burst size (CBS) and excess burst size (EBS).

6. An interworking device for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the interworking device including:

a first network interface operable to communicate with the first communication network using the first communication protocol;

a second network interface operable to communicate with the second communication network using second communication protocol; and

a hardware processing unit in communication with the first network interface and the second network interface, the processing unit:

receiving a frame from the first network in the first communication protocol;

mapping parameters corresponding to quality of service parameters in the first communication protocol to quality of service parameters in the second communication protocol; and

assembling a data packet in the second communication protocol, the assembled data packet including mapped quality of service parameters,

wherein for frames traveling in a first direction, the first communication protocol is the native Ethernet protocol and the second communication protocol is multiprotocol label switching (MPLS), and for frames traveling in a second direction the first communication protocol is MPLS and the second communication protocol is the native Ethernet protocol, and wherein Ethernet traffic is arranged as an Ethernet Virtual Connection (EVC) carried over an Ethernet pseudo wire, and wherein mapping parameters corresponding to quality of service parameters include one of mapping the Ethernet pseudo wire to a dedicated MPLS tunnel and aggregating the Ethernet pseudo wire with at least one other connection in an MPLS tunnel,

wherein a plurality of EVCs are mapped to a single MPLS label switched path (LSP) tunnel, and wherein the processing unit performs hierarchical connection admission control to admit the first LSP tunnel and to admit the plurality of EVCs onto the LSP tunnel.

7. The interworking device according to claim 6 ,

wherein an EVC that supports a single Ethernet class of service is mapped to an MPLS label switched path (LSP), and wherein an EVC that supports multiple Ethernet classes of service is mapped to one of(A) a plurality of LSPs, each LSP supporting a single Ethernet class of service, and (B) EXP bits within a single LSP, the EXP bits being arranged to correspond to different Ethernet classes of service.

8. An interworking device for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the interworking device including:

a first network interface operable to communicate with the first communication network using the first communication protocol;

a second network interface operable to communicate with the second communication network using second communication protocol; and

a hardware processing unit in communication with the first network interface and the second network interface, the processing unit:

receiving a frame from the first network in the first communication protocol;

mapping parameters corresponding to quality of service parameters in the first communication protocol to quality of service parameters in the second communication protocol; and

assembling a data packet in the second communication protocol, the assembled data packet including mapped quality of service parameters,

wherein for frames traveling in a first direction, the first communication protocol is the native Ethernet protocol and the second communication protocol is multiprotocol label switching (MPLS), and for frames traveling in a second direction the first communication protocol is MPLS and the second communication protocol is the native Ethernet protocol, and wherein Ethernet traffic is arranged as an Ethernet Virtual Connection (EVC) carried over an Ethernet pseudo wire, and wherein mapping parameters corresponding to quality of service parameters include one of mapping the Ethernet pseudo wire to a dedicated MPLS tunnel and aggregating the Ethernet pseudo wire with at least one other connection in an MPLS tunnel,

wherein mapping parameters corresponding to quality of service parameters include determining a forward treatment for traffic in the MPLS network, the forwarding treatment in the MPLS network being based on a class of service identifier associated with an EVC frame, an Ethernet frame drop precedence being mapped to an MPLS EXP bits code point.

9. An interworking device for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the interworking device including:

a first network interface operable to communicate with the first communication network using the first communication protocol;

a second network interface operable to communicate with the second communication network using second communication protocol; and

a hardware processing unit in communication with the first network interface and the second network interface, the processing unit:

receiving a frame from the first network in the first communication protocol;

mapping parameters corresponding to quality of service parameters in the first communication protocol to quality of service parameters in the second communication protocol; and

assembling a data packet in the second communication protocol, the assembled data packet including mapped quality of service parameters,

wherein for frames traveling in a first direction, the first communication protocol is multiprotocol label switching (MPLS) and the second communication protocol is a selected one of frame relay and ATM, and for frames traveling in a second direction, the first communication protocol is the selected one of frame relay and ATM and the second communication protocol is MPLS, and wherein the processing unit terminates the selected one of the ATM and frame relay protocol, and wherein the traffic is transported in the MPLS communication protocol using an Ethernet pseudo wire,

wherein parameters corresponding to quality of service parameters include QoS bandwidth mapping parameters for traffic traveling in the first direction, the QoS bandwidth mapping parameters for MPLS including peak rate, token bucket size and token rate, the QoS bandwidth mapping parameters for MPLS being mapped to frame relay parameters corresponding to frame relay traffic parameters including committed burst size (B c ), excess burst size (B e ) and Duration (T c ).

10. An interworking device for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the interworking device including:

a first network interface operable to communicate with the first communication network using the first communication protocol;

a second network interface operable to communicate with the second communication network using second communication protocol; and

a hardware processing unit in communication with the first network interface and the second network interface, the processing unit:

receiving a frame from the first network in the first communication protocol;

mapping parameters corresponding to quality of service parameters in the first communication protocol to quality of service parameters in the second communication protocol; and

assembling a data packet in the second communication protocol, the assembled data packet including mapped quality of service parameters,

wherein for frames traveling in a first direction, the first communication protocol is multiprotocol label switching (MPLS) and the second communication protocol is a selected one of frame relay and ATM, and for frames traveling in a second direction, the first communication protocol is the selected one of frame relay and ATM and the second communication protocol is MPLS, and wherein the processing unit terminates the selected one of the ATM and frame relay protocol, and wherein the traffic is transported in the MPLS communication protocol using an Ethernet pseudo wire,

wherein parameters corresponding to quality of service parameters include QoS bandwidth mapping parameters for traffic traveling in the first direction, the QoS bandwidth mapping parameters for MPLS including peak rate, token bucket size and token rate, the QoS bandwidth mapping parameters for MPLS being mapped to ATM parameters corresponding to ATM traffic parameters including peak cell rate (PCR), sustained cell rate (SCR) and maximum burst size (MBS).

11. A method for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the method comprising:

receiving at one or more hardware computing device(s)

mapping at the one or more hardware computing device(s) and

assembling at the one or more hardware device(s)

wherein for frames traveling in a first direction, the first communication protocol is the native Ethernet protocol and the second communication protocol is a selected one of frame relay and ATM, and for frames traveling in a second direction, the first communication protocol is the selected one of frame relay and ATM and the second communication protocol is the native Ethernet protocol, and determining a correction factor to match frame overhead differences between frames in the first communication protocol and frames in the second communication protocol.

12. The method according to claim 11 , wherein the parameters corresponding to quality of service parameters include one or more of service class, bandwidth parameters and discard eligibility.

13. The method according to claim 11 , wherein the correction factor C for frames mapped between Ethernet and frame relay is determined as

C

=

E

Avg

Ov

+

E

Avg

,

where E Avg is the average Ethernet frame size and O V is the frame overhead difference between an Ethernet frame and a frame relay frame.

14. The method according to claim 11 , wherein the correction factor “a” for frames mapped between Ethernet and ATM is determined as N cells *53/E Avg , where E Avg is the average Ethernet frame size and N cells is the number of cells needed to transport average size Ethernet frames, the Ethernet bytes per second rate being multiplied by “a” to determine the ATM cell rate for traffic traveling in the Ethernet to ATM direction, the ATM cell rate being divided by “a” to determine the Ethernet bytes per second rate for traffic traveling in the ATM to Ethernet direction.

15. A method for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the method comprising:

receiving at one or more hardware computing device(s)

mapping at the one or more hardware computing device(s) and

assembling at the one or more hardware device(s)

wherein for frames traveling in a first direction, the first communication protocol is the native Ethernet protocol and the second communication protocol is multiprotocol label switching (MPLS), and for frames traveling in a second direction the first communication protocol is MPLS and the second communication protocol is the native Ethernet protocol, and wherein Ethernet traffic is arranged as an Ethernet Virtual Connection (EVC) carried over an Ethernet pseudo wire, and wherein mapping parameters corresponding to quality of service parameters include one of mapping the Ethernet pseudo wire to a dedicated MPLS tunnel and aggregating the Ethernet pseudo wire with at least one other connection in an MPLS tunnel,

wherein parameters corresponding to quality of service parameters include QoS bandwidth mapping parameters for traffic traveling in the first direction, the QoS bandwidth mapping parameters for MPLS including peak rate, token bucket size and token rate, the QoS bandwidth mapping parameters for MPLS being mapped to Ethernet parameters corresponding to Ethernet traffic parameters including committed information rate (CIR), excess information rate (EIR), committed burst size (CBS) and excess burst size (EBS).

16. The method according to claim 15 , wherein an EVC that supports a single Ethernet class of service is mapped to an MPLS label switched path (LSP), and wherein an EVC that supports multiple Ethernet classes of service is mapped to one of(A) a plurality of LSPs, each LSP supporting a single Ethernet class of service, and (B) EXP bits within a single LSP, the EXP bits being arranged to correspond to different Ethernet classes of service.

17. A method for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the method comprising:

receiving at one or more hardware computing device(s)

mapping at the one or more hardware computing device(s) and

assembling at the one or more hardware device(s)

wherein for frames traveling in a first direction, the first communication protocol is the native Ethernet protocol and the second communication protocol is multiprotocol label switching (MPLS), and for frames traveling in a second direction the first communication protocol is MPLS and the second communication protocol is the native Ethernet protocol, and wherein Ethernet traffic is arranged as an Ethernet Virtual Connection (EVC) carried over an Ethernet pseudo wire, and wherein mapping parameters corresponding to quality of service parameters include one of mapping the Ethernet pseudo wire to a dedicated MPLS tunnel and aggregating the Ethernet pseudo wire with at least one other connection in an MPLS tunnel,

wherein a plurality of EVCs are mapped to a single MPLS label switched path (LSP) tunnel, and wherein the processing unit performs hierarchical connection admission control to admit the first LSP tunnel and to admit the plurality of EVCs onto the LSP tunnel.

18. A method for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the method comprising:

receiving at one or more hardware computing device(s)

mapping at the one or more hardware computing device(s) and

assembling at the one or more hardware device(s)

wherein for frames traveling in a first direction, the first communication protocol is the native Ethernet protocol and the second communication protocol is multiprotocol label switching (MPLS), and for frames traveling in a second direction the first communication protocol is MPLS and the second communication protocol is the native Ethernet protocol, and wherein Ethernet traffic is arranged as an Ethernet Virtual Connection (EVC) carried over an Ethernet pseudo wire, and wherein mapping parameters corresponding to quality of service parameters include one of mapping the Ethernet pseudo wire to a dedicated MPLS tunnel and aggregating the Ethernet pseudo wire with at least one other connection in an MPLS tunnel,

wherein mapping parameters corresponding to quality of service parameters include determining a forward treatment for traffic in the MPLS network, the forwarding treatment in the MPLS network being based on a class of service identifier associated with an EVC frame, an Ethernet frame drop precedence being mapped to an MPLS EXP bits code point.

19. A method for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the method comprising:

receiving at one or more hardware computing device(s)

mapping at the one or more hardware computing device(s) and

assembling at the one or more hardware device(s)

wherein for frames traveling in a first direction, the first communication protocol is multiprotocol label switching (MPLS) and the second communication protocol is a selected one of frame relay and ATM, and for frames traveling in a second direction, the first communication protocol is the selected one of frame relay and ATM and the second communication protocol is MPLS; and

terminating the selected one of the ATM and frame relay protocol, and transporting traffic in the MPLS communication protocol using an Ethernet pseudo wire,

wherein parameters corresponding to quality of service parameters include QoS bandwidth mapping parameters for traffic traveling in the first direction, the QoS bandwidth mapping parameters for MPLS including peak rate, token bucket size and token rate, the QoS bandwidth mapping parameters for MPLS being mapped to frame relay parameters corresponding to frame relay traffic parameters including committed burst size (B c ), excess burst size (B e ) and Duration (T c ).

20. A method for maintaining quality of service parameters for transmissions as a native Ethernet service between a first network having a first communication protocol and a second network having a second communication protocol that is different from the first communication protocol, the method comprising:

receiving at one or more hardware computing device(s)

mapping at the one or more hardware computing device(s) and

assembling at the one or more hardware device(s)

wherein for frames traveling in a first direction, the first communication protocol is multiprotocol label switching (MPLS) and the second communication protocol is a selected one of frame relay and ATM, and for frames traveling in a second direction, the first communication protocol is the selected one of frame relay and ATM and the second communication protocol is MPLS; and

terminating the selected one of the ATM and frame relay protocol, and transporting traffic in the MPLS communication protocol using an Ethernet pseudo wire,

wherein parameters corresponding to quality of service parameters include QoS bandwidth mapping parameters for traffic traveling in the first direction, the QoS bandwidth mapping parameters for MPLS including peak rate, token bucket size and token rate, the QoS bandwidth mapping parameters for MPLS being mapped to ATM parameters corresponding to ATM traffic parameters including peak cell rate (PCR), sustained cell rate (SCR) and maximum burst size (MBS).

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 Nov 13, 2013
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 031594/0955 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →