|
重庆邮电大学学报(自然科学版) 2004
Most urgent packet algorithm in precedence based on end-to-end delay guarantees
|
Abstract:
提出了一种能够提供端到端时延保证的多跳间时延协作Crossbar调度算法(紧急分组优先算法)。 该算法以分组头中记录的剩余时延为权重对分组进行调度,通过控制分组在各跳上的时延不但能够保证 分组的端到端时延,还能够平衡不同跳数分组的端到端时延。算法还能够使路由器避免维护每个流的状态 信息以及对单个流进行复杂的队列管理和调度,由此增加了路由器的可扩展性。计算机仿真表明该算法具 有较高的资源利用率,较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。