-
公开(公告)号:CN1314245C
公开(公告)日:2007-05-02
申请号:CN03153694.8
申请日:2003-08-22
申请人: 中国科学院研究生院
摘要: 虚拟目的地排队交换系统的一种调度方法,是一个N×M的虚拟目的地排队交换系统有N个输入端(1)、(2)、(3),M个目的地端(14)、(15)、(16),从输入端到目的地端有一个交换装置(13),该交换装置由一个调度器根据某种调度方法来控制。该系统的时间将被离散为离散时间段。到达该系统的数据包在输入端缓冲储存区内按目的地排队(4)、(5)、(6)、(7)、(8)、(9)、(10)、(11)、(12)等待被调度传送。其调度方法包括:根据队长阈值矩阵求保留匹配算法、保留匹配算法与基本轮询算法相结合的“带轮询的保留匹配整体调度方法”以及求保留匹配与整体调度并行和偏移执行的过程。本方法即可用于高性能大规模的高速路由器亦可用于其它交换机。
-
公开(公告)号:CN1585375A
公开(公告)日:2005-02-23
申请号:CN03153694.8
申请日:2003-08-22
申请人: 中国科学院研究生院
摘要: 虚拟目的地排队交换系统的一种调度方法,是一个N×M的虚拟目的地排队交换系统有N个输入端(1)、(2)、(3),M个目的地端(14)、(15)、(16),从输入端到目的地端有一个交换装置(13),该交换装置由一个调度器根据某种调度方法来控制。该系统的时间将被离散为离散时间段。到达该系统的数据包在输入端缓冲储存区内按目的地排队(4)、(5)、(6)、(7)、(8)、(9)、(10)、(11)、(12)等待被调度传送。其调度方法包括:根据队长阈值矩阵求保留匹配算法、保留匹配算法与基本轮询算法相结合的“带轮询的保留匹配整体调度方法”以及求保留匹配与整体调度并行和偏移执行的过程。本方法即可用于高性能大规模的高速路由器亦可用于其它交换机。
-
公开(公告)号:CN1601978A
公开(公告)日:2005-03-30
申请号:CN03126432.8
申请日:2003-09-28
申请人: 中国科学院研究生院
摘要: 一种用于交换系统中在输入端两阶段排队结构的方法,其中交换系统是一个N×M的排队系统,有N个输入端,M个目的地端,从输入端到目的地端有交换装置、流量控制器和系统中央调度器,其特征在于:(1)在输入端缓冲储存区内数据包进行两阶段排队,第一阶段排队是将到达系统的每个输入端的数据包根据优先级分成L个等级,其中L是预先给定的一个大于1的正整数;(2)然后每个等级再按目的地进行排队;(3)通过简单有效的调度算法将数据包从第一阶段的队列发送到第二阶段相应的队列进行数据包的第二阶段排队,第二阶段的排队是把来自于第一阶段排队的数据包再按目的地端排队;(4)由中央调度器快速调度,经过交换装置到达系统的目的地端。本发明减轻了中央调度的压力,同时能很大程度上支持服务质量,降低了高速骨干网上路由器设计中的中央调度这一瓶颈问题的难度,可用于高性能大规模的高速路由器亦可用于其它交换机。
-
公开(公告)号:CN1306759C
公开(公告)日:2007-03-21
申请号:CN03126432.8
申请日:2003-09-28
申请人: 中国科学院研究生院
摘要: 一种用于交换系统中在输入端两阶段排队结构的方法,其中交换系统是一个N×M的排队系统,有N个输入端,M个目的地端,从输入端到目的地端有交换装置、流量控制器和系统中央调度器,其特征在于:(1)在输入端缓冲储存区内数据包进行两阶段排队,第一阶段排队是将到达系统的每个输入端的数据包根据优先级分成L个等级,其中L是预先给定的一个大于1的正整数;(2)然后每个等级再按目的地进行排队;(3)通过简单有效的调度算法将数据包从第一阶段的队列发送到第二阶段相应的队列进行数据包的第二阶段排队,第二阶段的排队是把来自于第一阶段排队的数据包再按目的地端排队;(4)由中央调度器快速调度,经过交换装置到达系统的目的地端。本发明减轻了中央调度的压力,同时能很大程度上支持服务质量,降低了高速骨干网上路由器设计中的中央调度这一瓶颈问题的难度,可用于高性能大规模的高速路由器亦可用于其它交换机。
-
-
-