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

• US 7,688,849 B2
• Filed: 04/20/2005
• Issued: 03/30/2010
• Est. Priority Date: 04/20/2004
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Rabie, Sameh, Magd, Aboul Osama
• Primary Examiner(s): Ryman, Daniel J
• Assistant Examiner(s): Patel, Jay P
• Application Number:
  US10/592,623
• Publication Number:
  US 20080144632A1
• Time in Patent Office: 1,805 Days
• Field of Search: 370/395.61, 370/466, 370/395.53, 370/395.6
• US Class Current: 370/466
• CPC Class Codes: H04L 12/4604 LAN interconnection over a backbone network, e.g. Internet, Frame Relay
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2491 Mapping quality of service [QoS] requirements between different networks
• CPC Class Codes: H04L 47/41 by acting on aggregated flows or links
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

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

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=\frac{E_{\mathrm{Avg}}}{\mathrm{Ov}+E_{\mathrm{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=\frac{E_{\mathrm{Avg}}}{\mathrm{Ov}+E_{\mathrm{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).