共享存储交换结构中基于滑动窗口的高效组播转发方法

    公开(公告)号:CN101188556A

    公开(公告)日:2008-05-28

    申请号:CN200710164016.6

    申请日:2007-10-16

    发明人: 汪洋 余少华

    IPC分类号: H04L12/56 H04L1/18

    摘要: 本发明属于以太网交换机系统的前端交换技术,具体涉及一种共享存储交换结构中基于滑动窗口的高效组播转发方法。该方法采用输出滑动窗口的优化方式不再使用严格的FIFO式的信元转发,而是在一定的范围(窗口宽度)内选取合适的信元进行转发。这种转发方式显著降低了组播信元的转发跨度,从而降低了组播信元在共享存储区中的逗留时间。它的两个最直接的优点在于提高了组播信元在各个目的端口转发的同步程度以及降低了对共享存储空间的消耗。模拟结果显示,选择适当的窗口宽度可以有效提高系统在上述两个方面的性能,但是过度地加大窗口的宽度并不能无限提高系统的性能反而加大了计算复杂性。

    共享存储交换支持组播的双门限端口队列控制方法

    公开(公告)号:CN101141399A

    公开(公告)日:2008-03-12

    申请号:CN200710164015.1

    申请日:2007-10-16

    发明人: 汪洋 余少华

    IPC分类号: H04L12/56 H04L1/18

    摘要: 本发明属于以太网交换机的数字信息传输控制技术领域,具体涉及一种共享存储交换支持组播的双门限端口队列控制方法。该方法使用有效业务量作为控制各个端口队列门限的主要依据,让各个端口承担相同的流量压力,从而使系统保持均衡状态。在经典的有效带宽的基础上,结合输入的流量速率和分配的缓冲区大小一起来定义输出端口的有效业务量,是对流量压力的准确度量。双门限的使用使得公共存储空间既能够保持在平均意义下的平衡,又能实现突发时段的调剂,并且对组播的信元的转发也可以纳入这个工作框架。模拟结果显示,在不同的流量模式下,这种方法均比传统的动态门限算法在效率和公平性上有较大提升。

    一种基于Clos网络交换结构的贯序匹配调度算法

    公开(公告)号:CN101304374B

    公开(公告)日:2010-09-29

    申请号:CN200810084265.9

    申请日:2008-03-28

    发明人: 汪洋 余少华

    IPC分类号: H04L12/56

    摘要: 一种基于Clos网络交换结构的贯序匹配调度算法,涉及网络交换调度算法领域。其步骤为:步骤1:输入模块的m个输出端口向每个中间模块的相应的输出端口发出请求消息,步骤2:每个中间模块的输出端口选定一个发出请求消息的虚拟输出组并向其发出允许消息,步骤3:每个中间模块的输入端口选定一个该中间模块的输出端口并放行该输出端口发出的允许消息,步骤4:完成从虚拟输出队列到输出端口的通道建立过程,步骤5:发送信元并更新指针,重复执行步骤4、步骤5直至所有信元都被发送或者所有的允许消息都已被接受。本发明所述的调度算法采用直通式匹配,整个匹配过程一次完成,同时采取多对多的“请求-允许-接受”方式,最大程度利用了调度机会。

    一种基于Clos网络交换结构的贯序匹配调度算法

    公开(公告)号:CN101304374A

    公开(公告)日:2008-11-12

    申请号:CN200810084265.9

    申请日:2008-03-28

    发明人: 汪洋 余少华

    IPC分类号: H04L12/56

    摘要: 一种基于Clos网络交换结构的贯序匹配调度算法,涉及网络交换调度算法领域。其步骤为:步骤1:输入模块的m个输出端口向每个中间模块的相应的输出端口发出请求消息,步骤2:每个中间模块的输出端口选定一个发出请求消息的虚拟输出组并向其发出允许消息,步骤3:每个中间模块的输入端口选定一个该中间模块的输出端口并放行该输出端口发出的允许消息,步骤4:完成从虚拟输出队列到输出端口的通道建立过程,步骤5:发送信元并更新指针,重复执行步骤4、步骤5直至所有信元都被发送或者所有的允许消息都已被接受。本发明所述的调度算法采用直通式匹配,整个匹配过程一次完成,同时采取多对多的“请求-允许-接受”方式,最大程度利用了调度机会。