Route scheduling of packet streams to achieve bounded delay in a packet switching system
US6788689B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 7, 2000 |
| Grant date | Sep 7, 2004 |
| Priority date | — |
| Expiry date | Mar 7, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Connection distributors are used to route packets corresponding to multiple streams of packets through a packet switching system. During each time slot, one packet is typically sent from each packet stream. During the configuration of a packet stream, a time slot and primary route is determined for the packet stream. The primary route is a route through the packet switch which is non-blocking with other packet streams during the assigned time slot. During a common frame, a packet of each packet stream is sent out of a line card or packet interface to be routed through the packet switch over the designated primary route. During subsequent frames, packets are sent over different routes through the network (until all routes are used and then the cycle repeats). These routes are selected based on a deterministic method so as to maintain the non-blocking characteristic of the primary route selection.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.