Quality of service (QoS) enhancement to multilink point-to-point protocol (PPP)

• US 6,577,644 B1
• Filed: 06/22/1999
• Issued: 06/10/2003
• Est. Priority Date: 06/22/1999
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Hernandez-Valencia, Enrique, Chuah, Mooi Choo
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): HOANG, THAI D
• Application Number:
  US09/337,987
• Time in Patent Office: 1,449 Days
• Field of Search: 370/235-238, 370/252, 370/466-468, 370/474, 370/401, 370/389, 370/329
• US Class Current: 370/466
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/168 specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP]
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC

Abstract

Multilink PPP is enhanced to provide for a more flexible quality of service (QoS) support in a wireless environment. In particular, multilink PPP is enhanced to enable a packet interface, or packet endpoint, to transmit a message to an opposite PPP peer, where the message identifies the number, and type, of classes on a particular PPP link. Two new messages are defined for use in the IP control protocol (IPCP) phase of a multilink PPP connection: a “non-Sharing QoS Negotiation” option message, and a “QoS-Enhanced Multilink Header Format” option message.

Claims

1. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message includes an identification of a number of classes on a particular PPP link and each type of class on the particular PPP link, and

wherein the message includes a field representing the number of classes on the particular PPP link.

2. The method of claim 1 wherein the message includes a field representing the type of each class on the particular PPP link.

3. The method of claim 2 wherein the type of each class field comprises a number of bits, the value of each bit position being representative of whether or not a particular class is on the particular PPP link.

4. The method of claim 1 wherein the message is a “

Non-Sharing QoS”

option message.

5. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message includes an identification of a number of classes on a particular PPP link and each type of class on the particular PPP link, and

wherein the negotiating step further includes the step of transmitting a second message to the opposite peer, where the second message comprises information that maps differential service codepoints to a particular PPP class.

6. The method of claim 5 wherein the second message comprises a class number field for identifying the particular PPP class, and at least one field the value of which represents the number of differential codepoint values mapped to the particular PPP class.

7. The method of claim 5 wherein the second message comprises a class number field for identifying the particular PPP class, a codepoints field for identifying the number of differential codepoint values mapped to the particular PPP class, and a number of fields equal to the value of the codepoints field, where each of the number of fields identifies a particular differential codepoint value.

8. The method of claim 5 wherein the message is a “

QoS-Enhanced Multilink Header Format”

option message.

9. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message includes an identification of a number of classes on a particular PPP link and each type of class on the particular PPP link, and

wherein the negotiating step farther includes the step of transmitting a second message to the opposite peer, where the second message comprises information identifies the number of sessions that will use a particular PPP class.

10. The method of claim 9 wherein the second message comprises a class number field for identifying the particular PPP class, and at least one field the value of which represents the number of sessions using the particular PPP class.

11. The method of claim 9 wherein the second message comprises a class number field for identifying the particular PPP class, a number of sessions field, the value of which identifies the number of sessions using the particular PPP class, and a number of fields equal to the value of the number of sessions field, where each of the number of sessions fields provides a description of that session.

12. The method of claim 9 wherein the message is a “

QoS-Enhanced Multilink Header Format”

option message.

13. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message comprises information that maps differential service codepoints to. a particular PPP class,

wherein the negotiating step further includes the step of transmitting a second message to the opposite peer, where the second message includes an identification of a number of classes on a particular PPP link and each type of class on the particular PPP link.

14. The method of claim 13 wherein the second message includes a field representing the number of classes on the particular PPP link.

15. The method of claim 13 wherein the second message includes a field representing the type of each class on the particular PPP link.

16. The method of claim 15 wherein the type of each class field comprises a number of bits, the value of each bit position being representative of whether or not a particular class is on the particular PPP link.

17. The method of claim 13 wherein the second message is a “

Non-Sharing QoS”

option message.

18. The method of claim 13 wherein the message comprises a class number field for identifying the particular PPP class, and at least one field the value of which represents the number of differential codepoint values mapped to the particular PPP class.

19. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message comprises information that maps differential service codepoints to a particular PPP class, and

wherein the negotiating step further includes the step of transmitting a second message to the opposite peer, where the second message comprises a class number field for identifying the particular PPP class, a codepoints field for identifying the number of differential codepoint values mapped to the particular PPP class, and a number of fields equal to the value of the codepoints field, where each of the number of fields identifies a particular differential codepoint value.

20. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message comprises information that maps differential service codepoints to a particular PPP class, and

wherein the message is a “

QoS-Enhanced Multilink Header Format”

option message.

21. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message comprises information that identifies the number of sessions that will use a particular PPP class, and

wherein the negotiating step further includes the step of transmitting a second message to the opposite peer, where the second message includes an identification of a number of classes on a particular PPP link and each type of class on the particular PPP link.

22. The method of claim 21 wherein the second message includes a field representing the number of classes on the particular PPP link.

23. The method of claim 21 wherein the second message includes a field representing the type of each class on the particular PPP link.

24. The method of claim 23 wherein the type of each class field comprises a number of bits, the value of each bit position being representative of whether or not a particular class is on the particular PPP link.

25. The method of claim 21 wherein the second message is a “

Non-Sharing QoS”

option message.

26. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message comprises information that identifies the number of sessions that will use a particular PPP class, and

wherein the message comprises a class number field for identifying the particular PPP class, and at least one field the value of which represents the number of sessions using the particular PPP class.

27. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message comprises information that identifies the number of sessions that will use a particular PPP class, and

wherein the message comprises a class number field for identifying the particular PPP class, a number of sessions field, the value of which identifies the number of sessions using the particular PPP class, and a number of fields equal to the value of the number of sessions field, where each of the number of sessions fields provides a description of that session.

28. A method for use in a packet endpoint, the method comprising the steps of:

negotiating a multilink point-to-point protocol (PPP) link with an opposite peer, wherein the negotiating step further comprises the step of;

transmitting a message to the opposite peer, where the message comprises information that identifies the number of sessions that will use a particular PPP class, and

wherein the message is a “

QoS-Enhanced Multilink Header Format”

option message.