IP Library Granted Patent US 7,869,425
Granted Patent B2
US 7,869,425 · App. 11/928,207 · Granted Jan 11, 2011

System and method for providing requested quality of service in a hybrid network

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,869,425
App. No.
11/928,207
Granted
Jan 11, 2011
Kind
B2
Abstract

Telephone calls, data and other multimedia information is routed through a hybrid network which includes transfer of information across the internet. A media order entry captures complete user profile information for a user. This profile information is utilized by the system throughout the media experience for routing, billing, monitoring, reporting and other media control functions. Users can manage more aspects of a network than previously possible, and control network activities from a central site. The hybrid network also contains logic for responding to requests for quality of service and reserving the resources to provide the requested services.

Claims (102)

1. A method performed by a device, the method comprising:

maintaining, by a classifier of the device, a table of flow specifications;

receiving, by the classifier, a packet;

determining, by the classifier, a priority for the packet based on information in the packet and the table of flow specifications;

selectively associating, by the classifier, the packet with a tag that reflects the determined priority; and

scheduling, by a scheduler of the device, transmission of the packet in a first way when the packet is associated with the tag and a second, different way when the packet is not associated with the tag,

where the table of flow specifications defines flows based on:

a destination Internet Protocol address,

a source Internet Protocol address,

the source Internet Protocol address and the destination Internet Protocol address,

the destination Internet Protocol address and a destination User Datagram Protocol port,

the destination Internet Protocol address and a destination Transmission Control Protocol port,

the source Internet Protocol address and a source User Datagram Protocol port,

the source Internet Protocol address and a source Transmission Control Protocol port,

the source Internet Protocol address, one of the source User Datagram Protocol port or the source Transmission Control Protocol port, and the destination Internet Protocol address,

the destination Internet Protocol address, one of the destination User Datagram Protocol port or the destination Transmission Control Protocol port, and the source Internet Protocol address, or

the source Internet Protocol address, one of the source User Datagram Protocol port or the source Transmission Control Protocol port, the destination Internet Protocol address, and one of the destination User Datagram Protocol port or the destination Transmission Control Protocol port.

2. The method of claim 1 , where the packet is an Internet Protocol packet, and

where the method further comprises:

receiving, by the device, a first packet,

converting the received first packet into the Internet Protocol packet, and

transferring the Internet Protocol packet to the classifier.

3. The method of claim 1 , where the selectively associating includes:

associating the packet with the tag when the packet is determined to be associated with a priority flow.

4. The method of claim 1 , where the scheduling includes:

using a priority queuing technique when the packet is associated with the tag to ensure that the packet is transmitted from the device before another packet that includes best-effort traffic is transmitted from the device.

5. The method of claim 1 , further comprising:

receiving a reservation for a flow,

validating the reservation, and

entering specifications for the flow into the flow specifications table when the reservation is validated.

6. A device comprising:

a memory to store a table of flow specifications that identify traffic flows associated with the device;

a classifier to:

receive a packet, determine whether the packet is a high priority packet based on information in the packet and the table of flow specifications,

associate a tag with the packet when the packet is determined to be a high priority packet, and

transfer one of the packet together with the associated tag when the packet is determined to be a high priority packet or the packet when the packet is determined not to be a high priority packet; and

a scheduler to:

receive the transferred packet and the associated tag from the classifier when the packet is determined to be a high priority packet or the packet when the packet is determined not to be a high priority packet, and

schedule transmission of the packet in a first manner when the transferred packet is associated with the tag and in a second manner when the transferred packet is not associated with the tag,

where the table of flow specifications defines flows based on:

a destination Internet Protocol address,

a source Internet Protocol address,

the source Internet Protocol address and the destination Internet Protocol address,

the destination Internet Protocol address and a destination User Datagram Protocol port,

the destination Internet Protocol address and a destination Transmission Control Protocol port,

the source Internet Protocol address and a source User Datagram Protocol port,

the source Internet Protocol address and a source Transmission Control Protocol port,

the source Internet Protocol address, one of the source User Datagram Protocol port or the source Transmission Control Protocol port, and the destination Internet Protocol address,

the destination Internet Protocol address, one of the destination User Datagram Protocol port or the destination Transmission Control Protocol port, and the source Internet Protocol address, or

the source Internet Protocol address, one of the source User Datagram Protocol port or the source Transmission Control Protocol port, the destination Internet Protocol address, and one of the destination User Datagram Protocol port or the destination Transmission Control Protocol port.

7. The device of claim 6 , where the packet is an Internet Protocol packet, and

where the device further comprises:

a converter to:

convert a received packet into the Internet Protocol packet, and

transfer the Internet Protocol packet to the classifier.

8. The device of claim 6 , where, when scheduling transmission of the packet, the scheduler is further to:

use a priority queuing technique when the packet is associated with a tag to ensure that the packet is transmitted from the device before another packet that is not associated with a tag.

9. The device of claim 8 , where the priority queuing technique includes a weighted fair queuing technique.

10. The device of claim 6 , further comprising at least one of:

an Ethernet interface,

a fast Ethernet interface,

a fiber distributed data interface,

an asynchronous transfer mode interface, or

a frame relay interface.

11. The device of claim 6 , further comprising:

a controller to:

receive a reservation for a flow,

validate the reservation, and

enter specifications for the flow into the flow specifications table when the reservation is validated.

12. The device of claim 6 , where, when determining whether the packet is a high priority packet based on information in the packet and the table of flow specifications, the classifier is to:

match information from the packet to information stored in the table of flow specifications, and

determine that the packet is a high priority packet when the information from the packet matches information stored in the table of flow specifications.

13. The device of claim 12 , where the information from the packet includes:

Internet Protocol addresses and information identifying one of a User Datagram Protocol port or a Transmission Control Protocol port.

14. A device comprising:

a memory to store a table of flow specifications that identify traffic flows associated with the device, where the table of flow specifications defines flows based on:

a destination Internet Protocol address,

a source Internet Protocol address,

the source Internet Protocol address and the destination Internet Protocol address,

the destination Internet Protocol address and a destination User Datagram Protocol port,

the destination Internet Protocol address and a destination Transmission Control Protocol port,

the source Internet Protocol address and a source User Datagram Protocol port,

the source Internet Protocol address and a source Transmission Control Protocol port,

the source Internet Protocol address, one of the source User Datagram Protocol port or the source Transmission Control Protocol port, and the destination Internet Protocol address,

the destination Internet Protocol address, one of the destination User Datagram Protocol port or the destination Transmission Control Protocol port, and the source Internet Protocol address, or

the source Internet Protocol address, one of the source User Datagram Protocol port or the source Transmission Control Protocol port, the destination Internet Protocol address, and one of the destination User Datagram Protocol port or the destination Transmission Control Protocol port;

a classifier to:

receive a packet,

classify the packet as high priority or low priority based on information in the packet and the table of flow specifications,

associate a tag with the packet when the packet is determined to be high priority, and

transfer one of the packet and the associated tag when the packet is determined to be high priority or the packet when the packet is determined to be low priority; and

a scheduler to:

receive the transferred packet and the associated tag from the classifier when the packet is determined to be high priority or the packet when the packet is determined to be low priority, and

schedule transmission of the packet in a first manner when the transferred packet is associated with the tag and in a second manner when the transferred packet is not associated with the tag.

15. The device of claim 14 , where, when scheduling transmission of the packet, the scheduler is further to:

use a priority queuing technique when the packet is associated with a tag to ensure that the packet is transmitted from the device before another packet that is not associated with a tag.

16. The device of claim 15 , where the priority queuing technique includes a weighted fair queuing technique.

17. The device of claim 14 , where, when classifying the packet as high priority or low priority, the classifier is to:

match information from the packet to information stored in the table of flow specifications, and

determine that the packet is a high priority packet when the information from the packet matches information stored in the table of flow specifications.

18. The device of claim 17 , where the information from the packet includes:

Internet Protocol addresses and information identifying one of a User Datagram Protocol port or a Transmission Control Protocol port.

Assignments (5)
CORRECTIVE ASSIGNMENT TO REMOVE THE PATENT NUMBER 5,835,907 PREVIOUSLY RECORDED ON REEL 032725 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 24, 2014
From: MCI COMMUNICATIONS CORPORATION
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 033408/0235 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2014
From: VERIZON COMMUNICATIONS, INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 032830/0797 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2014
From: VERIZON SERVICES CORP.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 032830/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2014
From: MCI COMMUNICATIONS CORPORATION
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 032725/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2007
From: MCI COMMUNICATIONS CORPORATION
To: VERIZON SERVICES CORP.; MCI COMMUNICATIONS CORPORATION; VERIZON COMMUNICATIONS INC.
Reel/Frame 020299/0487 →