一种交叉点小缓存的高性能crossbar调度方法

    公开(公告)号:CN101695052B

    公开(公告)日:2014-10-15

    申请号:CN200910233916.0

    申请日:2009-10-21

    IPC分类号: H04L12/863

    摘要: 本发明公开了一种交叉点小缓存的高性能crossbar调度方法,主要包括排队技术和crossbar调度算法,其方法是,分组在输入端和crossbar交叉点两处存储,到达的分组被划分成固定长度的信元根据其目标转发端口放入相应的队列进行排队,交叉点设立较小容量的缓存,解开了输入与输出调度匹配的耦合;在输入端与输出端分别采用调度器,输入端采用最长队列预测机制算法选择一个信元进入相应的交叉点缓存,输出端采用简单的轮询算法选择一个交叉点缓存中的信元输出;该调度方法稳定、高效、复杂度低,适用于大容量的高速路由器/交换机。

    一种保证链路尽职工作的并行分组保序交换调度策略

    公开(公告)号:CN1694428A

    公开(公告)日:2005-11-09

    申请号:CN200410014263.4

    申请日:2004-03-10

    发明人: 田畅 许波 彭来献

    IPC分类号: H04L12/56

    摘要: 本发明公开了一种保证链路尽职工作的并行保序交换调度策略,主要包括输入端分路器调度算法、内部交换单元的存储器管理和内部交换单元输出控制。其方法是,不定长度IP分组在到达分路器之前划分成固定长度的信元;在一定的系统加速因子条件下,分路器在内部输入链路空闲的交换单元中,在保证同一时刻输出信元个数不超过限定的交换单元数条件下,选择内部队列为最短的交换单元,将信元送往所选的交换单元;为了限定输出的交换单元个数,交换单元内各个端口的队列数据块分别标记为“有信元”和“空闲”,在任意时隙,只是那些标记为“有信元”的交换单元输出信元。该调度策略保证输出链路的尽职工作和分组的按序交换,适用于高速路由器/交换机。

    面向骨干网流量分析的统计计数方法

    公开(公告)号:CN102882798B

    公开(公告)日:2015-05-20

    申请号:CN201210323593.6

    申请日:2012-09-04

    IPC分类号: H04L12/801

    摘要: 本发明公开了一种面向骨干网流量分析的统计计数方法,其新颖之处在于对计数器向量进行分层,除第一层外,其他各层子计数器向量采用多级哈希表的形式进行组织,从而获得了良好的空间效率和时间效率。与现有的主动式统计计数器BRICK相比,DALCA的空间效率与其接近,但是时间效率明显优于BRICK。执行查询操作时,DALCA的访存带宽需求不到BRICK的1/8;执行更新操作时,DALCA的访存带宽需求不到BRICK的1/4。此外,DALCA的实现方式比BRICK更为灵活。

    面向骨干网流量分析的统计计数方法

    公开(公告)号:CN102882798A

    公开(公告)日:2013-01-16

    申请号:CN201210323593.6

    申请日:2012-09-04

    IPC分类号: H04L12/801

    摘要: 本发明公开了一种面向骨干网流量分析的统计计数方法,其新颖之处在于对计数器向量进行分层,除第一层外,其他各层子计数器向量采用多级哈希表的形式进行组织,从而获得了良好的空间效率和时间效率。与现有的主动式统计计数器BRICK相比,DALCA的空间效率与其接近,但是时间效率明显优于BRICK。执行查询操作时,DALCA的访存带宽需求不到BRICK的1/8;执行更新操作时,DALCA的访存带宽需求不到BRICK的1/4。此外,DALCA的实现方式比BRICK更为灵活。

    一种支持多优先级的高速Crossbar调度策略

    公开(公告)号:CN1604537A

    公开(公告)日:2005-04-06

    申请号:CN03158390.3

    申请日:2003-09-29

    发明人: 彭来献 田畅

    IPC分类号: H04L12/24 H04Q3/64 H04Q3/00

    摘要: 本发明公开了一种支持多优先级的高速crossbar调度策略,主要包括排队策略和crossbar调度算法,其方法是,分组只在输入端存储,将到达的分组划分成固定长度的信元放入不同优先级的队列中;每个输入/输出端都有一个轮转优先级仲裁器,调度算法由这些仲裁器协同执行,分为“请求”和“许可”两个阶段,输入端仲裁器首先从该输入端多个发送请求中选择一个发送到相应的输出端仲裁器,然后输出端仲裁从接收的请求中选择一个进行许可,从而建立输入/输出端连接,最后根据连接信息配置crossbar,调度输出信元;该调度策略简单、高效、硬件易实现,适用于高速路由器/交换机,并能提供服务质量保证。

    负载自适应的网络数据流流量测量方法

    公开(公告)号:CN102833134A

    公开(公告)日:2012-12-19

    申请号:CN201210323629.0

    申请日:2012-09-04

    IPC分类号: H04L12/26

    摘要: 本发明公开了一种负载自适应的网络数据流流量测量方法,该方法包括:存储区组织的方法:将整个存储区划分为若干个等长的块,每块又划分为若干个等长的桶,每个桶设置一个桶负载计数器,桶中存放有若干条数据流的流指纹和流量计数器;流量值更新的方法:在测量周期开始时,将所有的桶负载计数器、流指纹和流量计数器初始化为0;然后,每到达一个数据包,根据其流标识,计算其流指纹,进行指纹匹配;流量值查询的方法:根据待查询的数据流的流标识,计算其流指纹,进行指纹匹配,得到相应的流量计数器的值,通过这三个步骤,完成数据流的流量测量过程,其新颖之处是采用了动态的数据流指纹收缩机制,在负载较轻时,尽可能扩大数据流指纹的长度,从而降低测量误差。

    一种交叉点小缓存的高性能crossbar调度方法

    公开(公告)号:CN101695052A

    公开(公告)日:2010-04-14

    申请号:CN200910233916.0

    申请日:2009-10-21

    IPC分类号: H04L12/56

    摘要: 本发明公开了一种交叉点小缓存的高性能crossbar调度方法,主要包括排队技术和crossbar调度算法,其方法是,分组在输入端和crossbar交叉点两处存储,到达的分组被划分成固定长度的信元根据其目标转发端口放入相应的队列进行排队,交叉点设立较小容量的缓存,解开了输入与输出调度匹配的耦合;在输入端与输出端分别采用调度器,输入端采用最长队列预测机制算法选择一个信元进入相应的交叉点缓存,输出端采用简单的轮询算法选择一个交叉点缓存中的信元输出;该调度方法稳定、高效、复杂度低,适用于大容量的高速路由器/交换机。

    一种支持多优先级的高速Crossbar调度方法

    公开(公告)号:CN100490383C

    公开(公告)日:2009-05-20

    申请号:CN03158390.3

    申请日:2003-09-29

    发明人: 彭来献 田畅

    IPC分类号: H04L12/24 H04Q3/64 H04Q3/00

    摘要: 本发明公开了一种支持多优先级的高速crossbar调度方法,主要包括排队技术和crossbar调度算法,其方法是,分组只在输入端存储,将到达的分组划分成固定长度的信元放入不同优先级的队列中;每个输入/输出端都有一个轮转优先级仲裁器,调度算法由这些仲裁器协同执行,分为“请求”和“许可”两个阶段,输入端仲裁器首先从该输入端多个发送请求中选择一个发送到相应的输出端仲裁器,然后输出端仲裁从接收的请求中选择一个进行许可,从而建立输入/输出端连接,最后根据连接信息配置crossbar,调度输出信元;该调度方法简单、高效、硬件易实现,适用于高速路由器/交换机,并能提供服务质量保证。