一种基于二叉树的流分类查找方法

    公开(公告)号:CN101022407A

    公开(公告)日:2007-08-22

    申请号:CN200710005677.4

    申请日:2007-03-13

    Inventor: 滕焕勇

    Abstract: 本发明公开了一种基于二叉树的流分类查找方法,将所述二叉树的L级节点划分成M级流水线;M个数据包分时并行地与M级流水线上的二叉树节点进行比较,其中L和M为不小于2的整数,并且L大于M。采用了本发明的技术方案,将基于二叉树的流分类查找过程划分成若干级流水线,可以同时处理多个数据包的流分类查找,从而降低了数据包流分类查找的平均时间,提高了流分类的吞吐量。另外,本发明采用两块RAM分别作为主从二叉树,流分类查找访问主二叉树,系统流分类规则配置访问从二叉树,从而实现了流分类查找过程中无损伤的动态流分类规则更新。

    一种基于二叉树的流分类查找方法

    公开(公告)号:CN100536435C

    公开(公告)日:2009-09-02

    申请号:CN200710005677.4

    申请日:2007-03-13

    Inventor: 滕焕勇

    Abstract: 本发明公开了一种基于二叉树的流分类查找方法,将所述二叉树的L级节点划分成M级流水线;M个数据包分时并行地与M级流水线上的二叉树节点进行比较,其中L和M为不小于2的整数,并且L大于M。采用了本发明的技术方案,将基于二叉树的流分类查找过程划分成若干级流水线,可以同时处理多个数据包的流分类查找,从而降低了数据包流分类查找的平均时间,提高了流分类的吞吐量。另外,本发明采用两块RAM分别作为主从二叉树,流分类查找访问主二叉树,系统流分类规则配置访问从二叉树,从而实现了流分类查找过程中无损伤的动态流分类规则更新。

    吉比特无源光网络中ONU快速激活的方法及装置

    公开(公告)号:CN102131134A

    公开(公告)日:2011-07-20

    申请号:CN201110059183.0

    申请日:2011-03-11

    Inventor: 滕焕勇

    CPC classification number: H04J3/0682 H04Q11/0067 H04Q2011/0079

    Abstract: 本发明揭示了一种吉比特无源光网络中光网络单元ONU快速激活的方法,包括:吉比特无源光网络中的光线路终端OLT接收ONU发送的序列号响应消息,所述序列号响应消息包括序列号响应时延和随机时延;根据所述序列号响应时延和随机时延,确定所述ONU的第一均衡时延;发送所述第一均衡时延至所述ONU,以便所述ONU根据该均衡时延完成激活。本发明还提出了相应的装置。本发明提出的一种吉比特无源光网络中ONU快速激活的方法及装置,通过在序列号获取过程中获取一次均衡时延,缩短了计算系统均衡时延的时间,由此加快了ONU激活过程,降低了激活过程对ONU业务的影响。

    一种相位获取装置
    4.
    发明授权

    公开(公告)号:CN1937605B

    公开(公告)日:2010-12-01

    申请号:CN200510103512.1

    申请日:2005-09-19

    Abstract: 本发明公开了一种相位获取装置,用于正交频分复用(OFDM)通信系统,包括一查找表,一时钟计数器,两个移位器,三个反向器和三个累加器;某点横坐标值输入所述第一移位器,纵坐标值输入第二移位器;所述第一移位器的输出输入到第一反向器,第一反向器的输出输入到第一累加器;所述第二移位器的输出输入到第二反向器,第二反向器的输出输入到第二累加器;所述时钟计数器的输出输入到第一移位器、第二移位器和所述查找表;所述查找表的输出输入到所述第三反向器,所述第三反向器输出到第三累加器,所述第三累加器的输出为获取的相位。本发明装置在未降低精度的情况下,实现了一种低复杂度、低硬件资源消耗的高精度相位获取的硬件实现装置。

    一种相位获取装置
    5.
    发明公开

    公开(公告)号:CN1937605A

    公开(公告)日:2007-03-28

    申请号:CN200510103512.1

    申请日:2005-09-19

    Abstract: 本发明公开了一种相位获取装置,用于正交频分复用(OFDM)通信系统,包括一查找表,一时钟计数器,两个移位器,三个反向器和三个累加器;某点横坐标值输入所述第一移位器,纵坐标值输入第二移位器;所述第一移位器的输出输入到第一反向器,第一反向器的输出输入到第一累加器;所述第二移位器的输出输入到第二反向器,第二反向器的输出输入到第二累加器;所述时钟计数器的输出输入到第一移位器、第二移位器和所述查找表;所述查找表的输出输入到所述第三反向器,所述第三反向器输出到第三累加器,所述第三累加器的输出为获取的相位。本发明装置在未降低精度的情况下,实现了一种低复杂度、低硬件资源消耗的高精度相位获取的硬件实现装置。

    吉比特无源光网络中ONU快速激活的方法及装置

    公开(公告)号:CN102131134B

    公开(公告)日:2014-08-13

    申请号:CN201110059183.0

    申请日:2011-03-11

    Inventor: 滕焕勇

    CPC classification number: H04J3/0682 H04Q11/0067 H04Q2011/0079

    Abstract: 本发明揭示了一种吉比特无源光网络中光网络单元ONU快速激活的方法,包括:吉比特无源光网络中的光线路终端OLT接收ONU发送的序列号响应消息,所述序列号响应消息包括序列号响应时延和随机时延;根据所述序列号响应时延和随机时延,确定所述ONU的第一均衡时延;发送所述第一均衡时延至所述ONU,以便所述ONU根据该均衡时延完成激活。本发明还提出了相应的装置。本发明提出的一种吉比特无源光网络中ONU快速激活的方法及装置,通过在序列号获取过程中获取一次均衡时延,缩短了计算系统均衡时延的时间,由此加快了ONU激活过程,降低了激活过程对ONU业务的影响。

    一种基于令牌桶的报文限速方法

    公开(公告)号:CN100568849C

    公开(公告)日:2009-12-09

    申请号:CN200510093742.4

    申请日:2005-08-29

    Abstract: 本发明提出了一种基于令牌桶的报文限速的方法,包括:接收到某一报文的数据段时,触发一次填充令牌的操作,向所述令牌桶内填充一定数量的令牌;判断令牌桶内的令牌是否超过报文数据段的长度,如果令牌数大于或等于数据段长度,则允许该数据段通过,并从令牌桶中减去报文数据段长度所对应的令牌数;如果令牌数小于报文数据段的长度,则丢弃该数据段,该数据段所属的整个报文都被丢弃,对该报文后续的数据段不再进行令牌数的判断,并将该报文之前已通过的数据段对应的令牌数恢复到所述令牌桶。本发明方法由于采用了对报文分段进行报文限速时的令牌数比较,减小了系统中报文的转发延迟时间;采用双口RAM记录报文数据段的接收时刻并定期进行扫描,提高了系统中报文限速的精确性。

    一种基于令牌桶的报文限速方法

    公开(公告)号:CN1925455A

    公开(公告)日:2007-03-07

    申请号:CN200510093742.4

    申请日:2005-08-29

    Abstract: 本发明提出了一种基于令牌桶的报文限速的方法,包括:接收到某一报文的数据段时,触发一次填充令牌的操作,向所述令牌桶内填充一定数量的令牌;判断令牌桶内的令牌是否超过报文数据段的长度,如果令牌数大于或等于数据段长度,则允许该数据段通过,并从令牌桶中减去报文数据段长度所对应的令牌数;如果令牌数小于报文数据段的长度,则丢弃该数据段,该数据段所属的整个报文都被丢弃,对该报文后续的数据段不再进行令牌数的判断,并将该报文的前已通过的数据段对应的令牌数恢复到所述令牌桶。本发明方法由于采用了对报文分段进行报文限速时的令牌数比较,减小了系统中报文的转发延迟时间;采用双口RAM记录报文数据段的接收时刻并定期进行扫描,提高了系统中报文限速的精确性。

Patent Agency Ranking