Patent · US Active

Deferred queuing in a buffered switch

US8379658B2 · kind B2 · utility

4Cited by
35References
38Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 2010
Grant dateFeb 19, 2013
Priority date
Expiry dateJun 1, 2031

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/5683
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus is disclosed for temporarily deferring transmission of frames to a destination in a data switch. When a request for transmission of a frame to the destination port is received, the congestion status of that destination is determined. If the destination is congested, the frame is stored in a deferred queue. When the status of a destination changes from congested to non-congested, the deferred queue is examined to see if any deferred frames can now be forwarded to their destination. While examining the deferred queue, incoming frames are placed on a backup queue. When the deferred queue is fully analyzed, the backup queue is emptied by either sending those frames to their destination or storing the frames in the deferred queue. While examining the deferred queue, the congested states of the destinations are not allowed to change from congested to non-congested.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.