【摘要】 提出了一种基于多跳间时延协作的Crossbar调度算法。该算法以分组头中记录的时延为权重对分组进行调度,通过控制分组在各跳上的时延来达到调节端到端时延的目的。算法还使路由器避免了维护每个流的状态信息以及对单个流进行的复杂的队列管理和调度。计算机仿真表明,算法具有较高的资源利用率、较低的端到端时延抖动和较低的分组丢弃率等特点。更多还原

【Abstract】 A delay coordinated based multihops crossbar scheduling algorithm is presented. This algorithm uses the delay recorded in the header of packet as the weight for packets scheduling. Through controlling the delay of packet in different hops, this algorithm can adjust the end-to-end delay of different packets. With this algorithm, the router can avoid maintaining per flow state and avoid complicated per flow buffering and scheduling. Simulation shows that the algorithm has many advantages on the high resource utilization, low jitter of the end-to-end delay and low discarded ratio of the packet.更多还原