METHOD AND APPARATUS FOR SORTING PACKETS IN PACKET SCHEDULERS USING A CONNECTED TRIE DATA STRUCTURE
Patent №
US 7,457,296
Granted
2008-11-25
Filed 2004
Owner
INTEL CORPORATION
Lab
—
AI components
1
hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
10956326
A method and apparatus for sorting packets by packet schedulers using a connected trie data structure is described. According to one embodiment of the invention, the packet scheduler receives a packet on a network and assigns the packet a time stamp value. The packet is inserted into a trie data structure that represents a scheduling horizon and includes a plurality of packets. The packet scheduler transmits the packet over the network based on its sorted order within the trie data structure.
AI classification
Ownership
INTEL CORPORATION
assignment · 158680616
Assignors
KOUNAVIS, MICHAEL, KUMAR, ALOK, YAVATKAR, RAJ
On an employer assignment, the assignors are typically the inventors.