Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Patent
1997-10-30
2000-07-18
Harrell, Robert B.
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data transfer regulating
G06F 1300
Patent
active
060921153
ABSTRACT:
A per-flow queuing method and apparatus for IP networks carrying traffic from feedback controlled TCP connections enables flow of information packets from one or more sources to a destination through a link and comprises a buffer of predetermined size partitioned into a plurality of queues, each queue being allocated an occupancy b.sub.i for receiving and temporarily storing packets of information; a scheduler for removing packets from each buffer according to a predetermined rate and transmitting the packets over a network; and a control device for determining availablilty of queues in the buffer capable of receiving the packet and inputting the packet into a queue if the queue is available, the control device further selecting a queue and releasing a packet from the selected queue to accommodate input of the received packet when the queue is not available. Increased fairness and packet throughput through the link is achieved when the queue for dropping a packet is selected in accordance with a longest queue first or random drop scheme and, when a drop from front strategy for ACK packets is employed.
REFERENCES:
patent: 5881245 (1999-03-01), Thompson
Wakeman, et al Implementing Real Time Packet Forwarding Policies Using Streams, Unisex Technical Conference, Jan. 16-20, 1995 (Nov. 14, 1994), pp. 71-76.
Floyd & Jacobson, "Link-Sharing and Resource Management Models for Packet Networks", IEEE/ACM Transactions on Networking, vol. 3, #4, Aug. 1995, pp. 365-386.
Braden, et al, "Integrated Services in the Internet Architecture an Overview," RFC 1633, Jun. 1994, htt://info.internet.isi.edu/in-notes/rfc/files/rfc1633,txt.
Yang and Reddy, "A Taxonomy for Congestion Control Algorighms in Packet Switching Networks," IEEE Networks: The Magazine of Computer Communication, vol. 9, #4, Jul. 1995, pp. 34-45.
Choudhury Abhijit Kumar
Lakshman T. V.
Stiliadis Dimitrios
Suter Bernhard
Harrell Robert B.
Lucent Technologies - Inc.
LandOfFree
Method for supporting per-connection queuing for feedback-contro does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for supporting per-connection queuing for feedback-contro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for supporting per-connection queuing for feedback-contro will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2048291