Method and system for providing quality-of-service in a data-over-cable system using configuration protocol messaging

• US 6,223,222 B1
• Filed: 05/14/1998
• Issued: 04/24/2001
• Est. Priority Date: 05/14/1998
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Beser, Nurettin B., Fijolek, John G.
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US09/079,322
• Time in Patent Office: 1,076 Days
• Field of Search: 713/1, 713/201, 709/217-220, 709/222, 709/225, 709/227, 709/232, 709/237, 709/238, 370/229, 370/230, 370/235, 370/236, 370/254, 370/351, 710/8, 710/10, 710/11
• US Class Current: 709/227
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/2876 Handling of subscriber policies group policies management H04L41/0893
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04N 21/4622 Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet web site content organization and management for information retrieval from the Internet G06F16/958; transmission by internet of broadcast information H04H60/82; stock exchange data over packet-switching network H04L12/1804; push services including data channel over packet-switching network H04L12/1859
• CPC Class Codes: H04N 21/4782 Web browsing , e.g. WebTV
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

A method and system for quality-of-service in a data-over-cable system using configuration protocol messaging is provided. The method and system include determining whether a cable modem termination system has enough available bandwidth to provide a quality-of-service connection requested by a cable modem from a quality-of-service server. The quality-of-service server uses Dynamic Host Configuration Protocol (“DHCP”) messaging to send and receive quality-of-service identifiers indicating that the cable modem termination system has enough available bandwidth to provide a quality-of-service connection requested by a cable modem. The cable modem termination system creates a quality-of-service connection to a cable modem based on the quality-of-service identifiers returned from the quality-of-service server. The quality-of-service server using DHCP messaging provides a standard and efficient process to reserve bandwidth for quality-of-service connections in a data-over-cable system. The quality-of-service server is also used to distribute quality-of-service connection requests from cable modems among multiple cable modem termination system in a data-over-cable system.

Claims

1. In a data-over-cable system with a plurality of network devices, a method for providing quality-of-service for a network device, the method comprising the following steps:

sending a first message with a first protocol from a first network device to a second network device, the first message including a request to determine if the first network device has enough available bandwidth to create a connection to a third network device with a specific quality-of-service;

receiving a second message with the first protocol from the second network device, the second message an offer to reserve bandwidth on the first network device for the specific quality-of-service, the second message including a quality-of-service identifier for the specific quality-of-service requested in an existing message field for the first protocol;

sending a third message with the first protocol from the first network device to the second network device with the quality-of-service identifier in an existing message field for the first protocol requesting the second network device reserve bandwidth on the first network device for the specific quality-of-service requested; and

receiving a fourth message with the first protocol from the second network device on the first network device with the quality-of-service identifier in an existing message field for the first protocol acknowledging bandwidth for the specific quality-of-service requested has been reserved on the first network device.

2. The method of claim 1 further comprising a computer readable medium having stored therein instructions for causing a central processing unit to execute the steps of the method.

3. The method of claim 1 wherein the first network device is a cable modem termination system, the second network device is a quality-of-service server, and the third network device is a cable modem.

4. The method of claim 1 wherein the first network device is a cable modem, the second network device is a quality-of-service server, and the third network device is a cable modem termination system.

5. The method of claim 1 wherein the first protocol is a dynamic Host Configuration Protocol, the first message is a Dynamic Host Configuration Protocol discover message, the second message is a Dynamic Host Configuration Protocol offer message, the third message is a Dynamic Host Configuration Protocol request message, and the fourth message is a Dynamic Host Configuration Protocol acknowledgment message.

6. The method of claim 1 wherein the second network device is a quality-of-service server that determines if the first network device has enough available bandwidth to create a connection to a third network device with a specific quality-of-service requested.

7. The method of claim 1 wherein the step of receiving a second message including a quality-of-service identifier indicates the first network device has enough usable bandwidth for the specific quality-of-service requested.

8. The method of claim 1 wherein step of receiving a second message including a quality-of-service identifier includes receiving the quality-of-service identifier in a network address field in the second message.

9. The method of claim 1 wherein the quality-of-service identifier includes a hashed network address plus the quality-of-service identifier for the specific quality-of-service requested by the third network device.

10. The method of claim 9 wherein the network address field is a Dynamic Host Configuration Protocol message giaddr-field, the hashed network address is a hashed valve including an Internet Protocol address plus the quality-of-service identifier for the specific quality of service requested.

11. The method of claim 1 further comprising:

receiving a registration message on the first network device from the third network device, the registration message including a request for a quality-of-service connection.

12. The method of claim 1 further comprising:

creating a connection between the first network device and the third network device with the requested quality-of-service based on the quality-of-service identifier.

13. The method of claim 1 wherein the step of sending a first message includes requesting a lease time for the specific quality-of-service requested in the first message.

14. The method of claim 13 wherein the lease time is used to allocate any of a long-term static quality-of-service connection, or a short term dynamic quality-of-service connection for the specific quality-of-service requested.

15. In a data-over-cable system with a plurality of network devices, a method for determining quality-of-service for a network device, the method comprising the following steps:

receiving a registration message on a first network device from a second network device;

determining whether the registration message includes a quality-of-service identifier, and if so,

creating a connection from the first network device to the second network device with a quality-of-service based on the quality-of-service identifier, wherein the connection is created without contacting a quality-of-service server.

16. The method of claim 15 further comprising a computer readable medium having stored therein instructions for causing a central processing unit to execute the method.

17. The method of claim 15 wherein the first network device is a cable modem termination system and the second network device is a cable modem.

18. The method of claim 15 further comprising:

determining whether the registration message includes a quality-of-service identifier, and if not,

sending a first message with a first protocol from the first network device to a third network device, the first message including a request to determine if the first network device has enough available bandwidth to create a connection to the second network device with a specific quality-of-service;

receiving a second message with the first protocol from the third network device, the second message an offer to reserve bandwidth on the first network device for the specific quality-of-service, the second message including a quality-of-service identifier for the specific quality-of-service requested in an existing message field for the first protocol;

sending a third message with the first protocol from the first network device to the third network device with the quality-of-service identifier in an existing message field for the first protocol requesting the third network device reserve bandwidth on the first network device for the specific quality-of-service requested;

receiving a fourth message with the first protocol from the third network device on the first network device with the quality-of-service identifier in an existing message field for the first protocol acknowledging bandwidth for the specific quality-of-service requested has been reserved on the first network device; and

creating a connection from the first network device to the second network device with a quality-of-service based on the quality-of-service identifier.

19. The method of claim 18 wherein the third network device is a quality-of-service server.

20. The method of claim 18 wherein the first protocol is a dynamic Host Configuration Protocol, the first message is a Dynamic Host Configuration Protocol discover message, the second message is a Dynamic Host Configuration Protocol offer message, the third message is a Dynamic Host Configuration Protocol request message, and the fourth message is a Dynamic Host Configuration Protocol acknowledgment message.

21. A system for providing quality-of-service connections, the system comprising:

quality-of-service server, for determining whether a first network device has enough available bandwidth to establish a connection to a second first network device with a specific quality-of-service requested, wherein the specific quality-of-service requested includes class-of-service and quality-of-service parameters and the quality-of-service connection is requested with Dynamic Host Configuration Protocol messaging; and

a

plurality of quality-of-service identifiers, for identifying a transmission bandwidth required for a specific quality-of-service requested by a second network device, wherein a value for the quality-of-service identifier is sent and received using Dynamic Host configuration protocol messaging in an existing Dynamic Host Configuration Protocol message field.

22. The system of claim 21 wherein the first network device is a cable modem termination system and the second network device is a cable modem.

23. The system of claim 21 wherein the existing Dynamic Host Configuration Protocol message field is a giaddr-field and the giaddr-field contains a hashed value including an Internet Protocol address and a quality-of-service identifier.

24. In a data-over-cable system with a plurality of network devices, with a first network device connected to a third network device with a first quality-of-service connection, wherein the first quality-of-service connection is identified by a first quality-of-service identifier, a method for dynamically providing quality-of-service for a network device, the method comprising the following steps:

sending a first message with a first protocol from the first network device to a second network device, the first message including a request to determine if a third network device has enough available bandwidth to create a second quality-of-service connection from the first network device to the third network device with a second quality-of-service;

receiving a second message with the first protocol from the second network device, the second message an offer to reserve bandwidth on the third network device for the second quality-of-service connection, the second message including a second quality-of-service identifier for the second quality-of-service requested in an existing message field for the first protocol;

sending a third message with the first protocol from the first network device to the second network device to release the first quality of service connection, wherein the third message includes the first quality-of-service identifier in an existing message field for the first protocol;

sending a fourth message with the first protocol from the first network device to the second network device with the second quality-of-service identifier returned in the second message in an existing message field requesting the second network device reserve bandwidth on the third network device for the specific quality-of-service requested; and

receiving a fifth message with the first protocol from the second network device on the first network device with the second quality-of-service identifier in an existing message field indicating bandwidth for the second quality-of-service connection has been reserved on the third network device.

25. The method of claim 24 further comprising a computer readable medium having stored therein instructions for causing a central processing unit to execute the method.

26. The method of claim 24 wherein the step of sending a third message includes sending the third message to the second network device and the third network device.

27. The method of claim 24 wherein the first network device is a cable modem, the second network device is a quality-of-service server, and the third network device is a cable modem termination system.

28. The method of claim 24 wherein the first protocol is a dynamic Host Configuration Protocol, the first message is a Dynamic Host Configuration Protocol discover message, the second message is a Dynamic Host Configuration Protocol offer message, the third message is a Dynamic Host Configuration Protocol release message, the fourth message is a Dynamic Host Configuration Protocol request message, and the fifth message is a Dynamic Host Configuration Protocol acknowledgment message.

29. In a data-over-cable system with a plurality of cable modems, a method for reserving bandwidth from a cable modem, the method comprising the following steps:

receiving a registration message from a cable modem on a cable modem termination system, the registration message including a request for a quality-of-service connection between the cable modem and the cable modem termination system;

sending a Dynamic Host Configuration Protocol discover message from the cable modem termination system to a quality-of-service server, the discover message including a request to determine if the cable modem termination system has enough available bandwidth to create a connection to a cable modem with the specific quality-of-service requested by the cable modem;

receiving a Dynamic Host Configuration Protocol offer message on the cable modem termination system device, the offer message an offer to reserve bandwidth on the cable modem termination system for the specific quality-of-service requested by the cable modem, the offer message including a quality-of-service identifier for the specific quality-of-service requested in an existing Dynamic Host Configuration Protocol message giaddr-field;

sending a Dynamic Host Configuration Protocol message request message with the quality-of-service identifier in a giaddr-field from the cable modem termination system to the quality-of-service server requesting the quality-of-service server to reserve bandwidth on the cable modem termination system for the specific quality-of-service requested by the cable modem;

receiving a Dynamic Host Configuration Protocol acknowledgment message on the cable modem termination system with the quality-of-service identifier in a giaddr-field acknowledging bandwidth for the specific quality-of-service requested by the cable modem has been reserved on the cable modem termination system;

creating a connection between the cable modem termination system and the cable modem with the specific quality-of-service requested by the cable modem and based on the quality-of-service identifier.

30. The method of claim 29 further comprising a computer readable medium having stored therein instructions for causing a central processing unit to execute the steps of the method.

31. In a data-over-cable system with a plurality of cable modems, a method of providing quality-of-service with a quality-of-service server, the method comprising the following steps:

allocating a plurality of quality-of-service identifiers from the quality-of-service server using Dynamic Host Configuration Protocol messaging, wherein the plurality of quality-of-service identifiers indicate a cable modem termination system has enough bandwidth to create connections to a plurality of cable modems with a plurality of desired quality-of-services; and

creating a plurality of quality-of-service connections between the plurality of cable modems and the cable modem termination system based on the plurality of quality-of-service identifiers obtained from the quality-of-service server with Dynamic Host Configuration Protocol messaging.