用于交换系统中输入端两阶段排队结构的方法<%=id%>

所属分类：	综合其他	项目来源：	自创
技术持有方姓名：	中国科学院研究生院	所在地域：	北京
是否中介：	否	是否重点项目：	否
技术简介：	该专利是一种用于交换系统中在输入端两阶段排队结构的方法。其中交换系统是一个NxM的排队系统，有N个输入端，M个目的地端，从输入端到目的地端有交换装置、流量控制器和系统中央调度器。其特征为：（1）在输入端缓冲储存区内数据包进行两阶段排队，第一阶段排队是将到达系统的每个输入端的数据包根据优先级分成L个等级，其中L是预先给定的一个大于1的正整数；（2）然后每个等级再按目的地进行排队；（3）通过简单有效的调度算法将数据包从第一阶段的队列发送到第二阶段相应的队列进行数据包的第二阶段排队，第二阶段排队是把来自于第一阶段排队的数据包再按目的地端排队；（4）由中央调度器快速调度，经过交换装置到达系统的目的地端。该方法减轻了中央调度的压力，同时能很大程度上支持服务质量，降低了高速骨干网上路由器设计中的中央调度这一瓶颈问题的难度，可用于高性能大规模的高速路由器，也可用于其他交换机。