首页>
外国专利>
Guaranteeing data transfer delays in data packet networks using earliest deadline first packet schedulers
Guaranteeing data transfer delays in data packet networks using earliest deadline first packet schedulers
展开▼
机译:使用最早的截止时间优先的数据包调度程序保证数据数据包网络中的数据传输延迟
展开▼
页面导航
摘要
著录项
相似文献
摘要
A system is disclosed that services a plurality of queues associated with respective data connections in a packet communication network such that the system guarantees data transfer delays between the data source and the destination of each data connection. This is achieved in two stages. The first stage shapes the traffic of each connection such that it conforms to a specified envelope. The second stage associates timestamps with the packets released by the first stage and chooses for transmission from among them the one with the smallest timestamp. Both stages are associated with a discrete set of delay classes. The first stage employs one shaping structure per delay class. Each shaping structure in turn supports a discrete set of rates and employs a FIFO of connections per supported rate. A connection may move between FIFOs corresponding to different rates as its rate requirement changes. The second stage associates with each packet exiting the first stage a timestamp given by the exit time from the first stage and the delay class to which the connection belongs. A queue of packets is maintained per delay class, and the scheduler selects for transmission from among the packets at the head of the queues the one with the smallest timestamp.
展开▼