一种基于计数型bloomfilter的网络数据流统计方法

    公开(公告)号:CN103078754A

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

    申请号:CN201210591020.1

    申请日:2012-12-29

    Abstract: 本发明公开了一种基于计数型bloom filter的网络数据流统计方法,所述方法包括如下步骤:配置计数型bloom filter统计前的参数,包括容错率、流总数、哈希函数个数以及计数器个数;计数型bloom filter将每个数据包的五元组信息哈希到相应位置的计数器中;取相应计数器中的最小值作为该流流量。实施本发明具有以下有益效果:在预设流个数的情况下,通过特有的参数设置方案使用易于硬件实现的计数型bloom filter实现流量以及流个数的快速统计,在高效哈希置位的同时通过扩展的计数器防止计数型bloom fi lter计数器溢出,能满足高速网络中一般情况下的流统计以及五元组信息快速存储。

    一种基于计数型bloomfilter的网络数据流统计方法

    公开(公告)号:CN103078754B

    公开(公告)日:2016-09-28

    申请号:CN201210591020.1

    申请日:2012-12-29

    Abstract: 本发明公开了一种基于计数型bloom filter的网络数据流统计方法,所述方法包括如下步骤:配置计数型bloom filter统计前的参数,包括容错率、流总数、哈希函数个数以及计数器个数;计数型bloom filter将每个数据包的五元组信息哈希到相应位置的计数器中;取相应计数器中的最小值作为该流流量。实施本发明具有以下有益效果:在预设流个数的情况下,通过特有的参数设置方案使用易于硬件实现的计数型bloom filter实现流量以及流个数的快速统计,在高效哈希置位的同时通过扩展的计数器防止计数型bloom filter计数器溢出,能满足高速网络中一般情况下的流统计以及五元组信息快速存储。

    多下一跳转发路由器中基于流保续的数据流均衡处理的方法

    公开(公告)号:CN103067294A

    公开(公告)日:2013-04-24

    申请号:CN201210593572.6

    申请日:2012-12-30

    Abstract: 本发明公开了一种多下一跳转发路由器中基于流保序的数据流均衡处理的方法,具有如下步骤:S100.获取业务流数据报文,进行TCP流和UDP流分类;在SDRAM中建立业务流流管理表项;S200.对TCP流进行逐包解析,得出每个包的至少包含五元组和TCP标志的信息;记录该包的到达时间;S300.对所述TCP流的报文数据的五元组扩展成128位带入编码器进行Hash计算,得出流ID;S400.根据步骤S300中得出的当前业务流的流ID,在流管理表中进行匹配查找:判定当前流ID是否有效;S500.若当前流ID有效,则进一步比对当前业务流的五元组信息和业务流管理表项存储的业务信息:S500a.若相等,表示命中,将业务流按业务流管理表项中的路径信息转发输出。

    多下一跳转发路由器中基于流保序的数据流均衡处理的方法

    公开(公告)号:CN103067294B

    公开(公告)日:2015-12-23

    申请号:CN201210593572.6

    申请日:2012-12-30

    Abstract: 本发明公开了一种多下一跳转发路由器中基于流保序的数据流均衡处理的方法,具有如下步骤:S100.获取业务流数据报文,进行TCP流和UDP流分类;在SDRAM中建立业务流流管理表项;S200.对TCP流进行逐包解析,得出每个包的至少包含五元组和TCP标志的信息;记录该包的到达时间;S300.对所述TCP流的报文数据的五元组扩展成128位带入编码器进行Hash计算,得出流ID;S400.根据步骤S300中得出的当前业务流的流ID,在流管理表中进行匹配查找:判定当前流ID是否有效;S500.若当前流ID有效,则进一步比对当前业务流的五元组信息和业务流管理表项存储的业务信息:S500a.若相等,表示命中,将业务流按业务流管理表项中的路径信息转发输出。

    一种路由器的报文转发方法

    公开(公告)号:CN102355418B

    公开(公告)日:2014-06-25

    申请号:CN201110302525.7

    申请日:2011-10-08

    Inventor: 王军 于婧

    Abstract: 本发明公开了一种路由器的报文转发方法,包括以下步骤:由多下一跳路由表项生成多个单下一跳转发表项并存储;接收输入报文,查找存储的多个单下一跳转发表项,按目的IP地址最长匹配原则匹配单下一跳转发表项,并将报文送至对应的出接口。本发明提供的路由器的报文转发方法避免了采用现有的多级查找方式,而将多下一跳路由表项转换成多个单下一跳转发表项,简化了路由器转发报文时的查找过程,实现了路由器数据平面高速查找;另外,由于生成的转发表项是根据下一跳的个数进行近似均匀分解,因此在报文目的IP地址均匀分布的情况下,可以实现负载平衡;再有,由于采用了基于目的IP地址范围的分流机制,可以实现数据流的保序功能。

    一种路由器的报文转发方法

    公开(公告)号:CN102355418A

    公开(公告)日:2012-02-15

    申请号:CN201110302525.7

    申请日:2011-10-08

    Inventor: 王军 于婧

    Abstract: 本发明公开了一种路由器的报文转发方法,包括以下步骤:由多下一跳路由表项生成多个单下一跳转发表项并存储;接收输入报文,查找存储的多个单下一跳转发表项,按目的IP地址最长匹配原则匹配单下一跳转发表项,并将报文送至对应的出接口。本发明提供的路由器的报文转发方法避免了采用现有的多级查找方式,而将多下一跳路由表项转换成多个单下一跳转发表项,简化了路由器转发报文时的查找过程,实现了路由器数据平面高速查找;另外,由于生成的转发表项是根据下一跳的个数进行近似均匀分解,因此在报文目的IP地址均匀分布的情况下,可以实现负载平衡;再有,由于采用了基于目的IP地址范围的分流机制,可以实现数据流的保序功能。

Patent Agency Ranking