Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Prioritized data routing
Reexamination Certificate
2007-10-02
2007-10-02
Caldwell, Andrew (Department: 2142)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Prioritized data routing
C370S395420
Reexamination Certificate
active
10011604
ABSTRACT:
A method and apparatus for packet scheduling using a virtual time stamp for a high capacity combined input and output queued switching system. A network employs a virtual time reference system (VTRS) to generate packet virtual time stamps associated with each packet traversing the network. The VTRS includes edge conditioners located at the edge of the network that receive unregulated packet traffic and generate regulated packet traffic for a given flow. The edge conditioners also add a packet virtual time stamp to each incoming packet. Core routers within a network core reference the packet virtual time stamps to schedule packet flow. The core routers also update the packet virtual time stamps using virtual delays. The packet virtual time stamps are removed from the packets when the packets leave the network core through an edge conditioner.
REFERENCES:
patent: 5930259 (1999-07-01), Katsube et al.
patent: 6173325 (2001-01-01), Kukreja
patent: 6247058 (2001-06-01), Miller et al.
patent: 6247061 (2001-06-01), Douceur et al.
patent: 6493120 (2002-12-01), Tancevski
patent: 6735219 (2004-05-01), Clauberg
patent: 6741552 (2004-05-01), McCrosky et al.
patent: 6775289 (2004-08-01), Charny
patent: 6859842 (2005-02-01), Nakamichi et al.
patent: 6914883 (2005-07-01), Dharanikota
patent: 6920112 (2005-07-01), McCloghrie et al.
patent: 6931025 (2005-08-01), Masuda
patent: 6977945 (2005-12-01), Noda et al.
patent: 7088725 (2006-08-01), Kato
Chuang et al., “Matching output queueing with a combined input/output-queued switch”, IEEE Journal on Selected Areas in Communications, vol. 17, Issue 6, Jun. 1999, pp. 1030-1039.
Prabhakar et al., “On the speedup required for combined input output queued switching”, IEEE International Symposium on Information Theory, Aug. 1998, p. 165.
Hou Yiwei Thomas
Zhang Zhi-Li
Blair Douglas
Caldwell Andrew
Christie Parker & Hale LLP
Fujitsu Limited
LandOfFree
Method and apparatus for packet scheduling using virtual... 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 and apparatus for packet scheduling using virtual..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for packet scheduling using virtual... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3831822