Method for achieving high-availability of itineraries in a real-time network scheduled packet routing system
US8477616B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 16, 2003 |
| Grant date | Jul 2, 2013 |
| Priority date | — |
| Expiry date | Jul 28, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/20
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system using scheduled times for transmission at each link guarantees bandwidth for transmitting data across a packet network. A scheduling agent determines availability of data paths across a network according to pre-selected criteria and real-time network topology information. Precise schedules are determined for transmission and reception appointments for data packets to traverse each link and switch in the network including compensation for transmission delays and switch latencies, resulting in a fixed packet flow itinerary for each connection. Itineraries are communicated to schedule-aware switches and endpoints and appointment times are reserved for transmission of the scheduled data packets. Scheduled packets arriving at each switch are forwarded according to their predetermined arrival and departure schedules, rather than their headers or contents, relieving the switches from making real-time routing decisions. Any unscheduled transmission times remain available for routing of unscheduled packets according to their IP headers. Real-time transmission of data can be guaranteed in each scheduled path, and schedule selection criteria may be adjusted according to network utili…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.