欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
一种支持包保序的并行交换调度算法[
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP274

基金项目:

国家“863”课题基金资助项目(2001-AA-12-4-011)


A Scheduling Algorithm for Maintaining Packet Order in Parallel Switches
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    由于并行交换结构的负载平衡特性和并行原理,到达同一目的输出端口的分组包被分散到了各个交换模块,当它们抵达输出端口时,其先后顺序无法得到保障。为解决该难题,文中提出了虚拟输入排队(VIQ)结构和包保序轮询(SKRR)算法,并且从理论上分析了这种新技术的吞吐率和时延性能。

    Abstract:

    Due to the load-balancing and parallelism of parallel switches, high-speed arrived packets (or cells) with same destination will be spread into many low speed switching fabrics for processing. When these packets are sent to the output, their sequence cannot be guaranteed. This paper proposes a structure of Virtual Input Queues (VIO) and a scheduling algorithm named Sequence Keeping Round-robin (SKRR), and simultaneously evaluates the throughput and the average delay performance for this technique in theory.

    参考文献
    相似文献
    引证文献
引用本文

仇兴峰,余美荣,董雨果.一种支持包保序的并行交换调度算法[[J].空军工程大学学报,2006,(2):43-47

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-11-24
  • 出版日期: