Packet scheduling system and method for high-speed packet...

Multiplex communications – Communication techniques for information carried in plural... – Combining or distributing information via time channels

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S412000, C370S419000, C370S230000

Reexamination Certificate

active

07394836

ABSTRACT:
Provided are a packet scheduling system and method capable of fair link resource distribution among a plurality of sessions requesting transmissions to an identical output link in input and output interfaces of a node in a high-speed packet exchange network such as an ATM network or the Internet. The packet scheduling system uses a traffic classifier which classifies traffic input from a plurality of input links, for each session; a central management unit which manages the agreed speed for each session and the virtual time of a system; a virtual finish time calculation unit which in response to the agreed speed and the system virtual time, calculates the virtual finish time of each packet for the traffic and attaches the calculated virtual finish time to the head of the packet as a time stamp. A packet queue which stores the packet sent by the virtual finish time calculation unit, for each session; and a packet transmission unit selects and outputs a packet having a shortest virtual finish time among packets stored in the packet queue.

REFERENCES:
patent: 5850399 (1998-12-01), Ganmukhi et al.
patent: 5859835 (1999-01-01), Varma et al.
patent: 5905730 (1999-05-01), Yang et al.
patent: 5991812 (1999-11-01), Srinivasan
patent: 6075791 (2000-06-01), Chiussi et al.
patent: 6081507 (2000-06-01), Chao et al.
patent: 6134217 (2000-10-01), Stiliadis et al.
patent: 6396843 (2002-05-01), Chiussi et al.
patent: 2001-519121 (2001-10-01), None
patent: 2002-118585 (2002-04-01), None
patent: 2001-0000087 (2001-01-01), None
patent: 2001-000000087 (2001-01-01), None
IEEE/ACM Transactions on Networking, vol. 1, No. 3, Jun. 1993, pp. 344-357.
A Self-Clocked Fair Queueing Scheme for Broadband Applications, pp. 636-646, 1994.
Rate-Proportional Servers: A Design Methodolgy For Fair Queueing Algorithms,27 pages, 1998.
Efficient Fair-Queueing Algorithms, 36 pages, 1998.
Minimum-Delay Self-Clocked Fair Queueing Algorithm for Packet-Switched Networks, pp. 1112-1121, 1998.
Efficient Fair-Queueing Algorithms for Packet-Switched Networks, 12 pages, 1998.
Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks, pp. 1-23, 1995.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Packet scheduling system and method for high-speed packet... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet scheduling system and method for high-speed packet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet scheduling system and method for high-speed packet... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2783455

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.