-
题名一种交叉点小缓存CICQ交换机高性能调度算法
被引量:6
- 1
-
-
作者
李勇
罗军舟
吴俊
-
机构
东南大学计算机科学与工程学院
扬州大学信息工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第12期2033-2040,共8页
-
基金
国家自然科学基金重大研究计划基金项目(90412014
90604004)
高等学校博士学科点专项科研基金项目(20030286014)~~
-
文摘
CICQ(combinedinput crosspoint queued/queuing)结构具有内部无需提速及输入和输出的分组调度可以分布并行执行的优点,使用RR(round robin)算法在高性能交换机设计中具有独特优势·然而,CICQ交换机使用RR算法在非均匀流量下不能达到100%的吞吐率·RR-RR算法在非均匀流量下性能有两个关键因素组成:中央缓存容量大小和输入端长队列未能及时服务导致的服务损失·基于理论分析,提出了一种小缓存高性能调度算法,仿真结果表明,即使在1个信元缓存的情况下新算法在均匀与非均匀流量下均能达到100%吞吐率·新算法仅具有O(1)的复杂度,保持了RR-RR算法简单有效特性,同时克服了RR-RR算法在非均匀流量下的不稳定性·
-
关键词
cicq交换机
调度算法
ROUND
robin
性能分析
-
Keywords
cicq switch
scheduling algorithm
round robin
performance analysis
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种高效自适应的CICQ交换机数据包切分机制
- 2
-
-
作者
王晓婷
王忆文
李平
-
机构
电子科技大学电子薄膜与集成器件国家重点实验室
-
出处
《电子技术应用》
北大核心
2016年第2期114-117,121,共5页
-
文摘
为了有效处理CICQ(Combined Input Crosspoint Queued)交换机中的变长数据包,通常采用切分-重组(Segmentation and Reassembly,SAR)机制将变长包切分为定长信元进行交换。针对目前已有切分方法在不同网络流量下交换效率低、灵活性差的问题,设计了一种基于CICQ交换机的高效自适应数据包切分机制。新机制的主要思想是根据输入端的队列状态实时改变切片大小,并采用相邻数据包合并切分的方式进行切片,以自适应网络环境中的不同流量和数据包长度。仿真结果表明,提出的数据包切分机制较传统切分方法有显著优势,与已有方法中表现最好的变长多包切分相比,在不同的流量下能获得更优的时延性能和系统稳定性。
-
关键词
cicq交换机
切分机制
自适应
-
Keywords
cicq switch
segmentation scheme
adaptive
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-