一种基于社区发现的包分类方法及系统

    公开(公告)号:CN107888494B

    公开(公告)日:2020-06-26

    申请号:CN201711220576.9

    申请日:2017-11-29

    Applicant: 湖南大学

    Abstract: 本发明公开了一种基于社区发现的包分类方法及系统,包括以下步骤:使用规则生成器生成原始规则集;将原始规则集中的规则使用环形窗口、规则相似性算法组成新的社区集合,每个社区内的规则都具有相同的处理动作;对达到路由器的数据包,提取头部字段的五元组属性;将数据包属性与社区集合进行匹配,并直接将社区的动作应用到对数据包的处理上;当路由规则更新时,判断社区结构中间层是否需要更新。本发明提供了一种使用社区发现技术来快速找到数据包处理动作的方法,使路由器在对数据包进行处理时,能够将规则匹配和处理动作两个步骤进行结合,从而提高了数据包转发效率,并且社区结构中间层适合未来网络中路由器规则需要频繁更新的场景。

    一种数据包分类方法
    2.
    发明授权

    公开(公告)号:CN105897587B

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

    申请号:CN201610194030.X

    申请日:2016-03-31

    Applicant: 湖南大学

    Abstract: 本发明公开了一种数据包分类方法,包括CPU预处理规则集和GPU执行数据包分类两大部分;预处理在数据包分类开始之前执行,预先对规则集进行处理,使得后续包分类操作得以运行。预处理操作在CPU上完成。包分类操作是算法的核心部分,对输入的数据包进行分类,输出数据包匹配的优先级最高的规则编号。数据包分类操作在GPU上完成。本发明充分利用GPU的硬件特点及优势,较常规数据包分类算法有较大性能优势。

    一种NDN数据名查找方法及系统

    公开(公告)号:CN107105019A

    公开(公告)日:2017-08-29

    申请号:CN201710220187.X

    申请日:2017-04-06

    Applicant: 湖南大学

    Abstract: 本发明公开了一种NDN数据名查找方法及系统,该方法包括:设计并实现基于GPU的数据名查找的数据结构候选对齐迁移数组;在CPU上运行CATA的构建算法和更新算法;将CATA从CPU端传输到GPU端;在GPU上运行基于CATA的数据名查找算法;不断调整GPU的运行参数,使得查找性能达到最优;将查找结果从GPU端传输到CPU端。本发明提供了一种基于GPU的数据结构CATA的数据名查找方法,使得数据名查找问题能够得到很好的解决,不但能够实现线速度的数据名查找,同时大大减少了存储开销,具有重要的实际应用价值。

    一种数据包分类方法
    4.
    发明公开

    公开(公告)号:CN105897587A

    公开(公告)日:2016-08-24

    申请号:CN201610194030.X

    申请日:2016-03-31

    Applicant: 湖南大学

    CPC classification number: H04L45/74 H04L63/0227

    Abstract: 本发明公开了一种数据包分类方法,包括CPU预处理规则集和GPU执行数据包分类两大部分;预处理在数据包分类开始之前执行,预先对规则集进行处理,使得后续包分类操作得以运行。预处理操作在CPU上完成。包分类操作是算法的核心部分,对输入的数据包进行分类,输出数据包匹配的优先级最高的规则编号。数据包分类操作在GPU上完成。本发明充分利用GPU的硬件特点及优势,较常规数据包分类算法有较大性能优势。

    一种基于社区结构的内外比度量方法及社区发现方法

    公开(公告)号:CN105337759B

    公开(公告)日:2018-12-25

    申请号:CN201510526277.2

    申请日:2015-08-25

    Applicant: 湖南大学

    Abstract: 本发明公开了一种基于社区结构的内外比度量方法及社区发现方法,首先定义了内外比度量标准,用来判断子网络结构是否社区,以及该结构的社区紧密程度。然后提出比邻双向迭代算法,使用优化后的一组初始子网络结构,通过增加邻节点或减少内点两个方向,基于内外比度量标准,来迭代发现社区。本发明用于快速发现网络中紧密程度高的社区结构,能够更快、更全面地发现更好的社区,在最早发现最好社区的时间比上平均提高39.64%,在搜索覆盖面上平均提高12.67%,并具有计算数据依赖程度低的特点,适合分布式并行计算。

    一种基于GPU数据包分类的模糊控制节能方法

    公开(公告)号:CN106445068A

    公开(公告)日:2017-02-22

    申请号:CN201610785680.1

    申请日:2016-08-31

    Applicant: 湖南大学

    CPC classification number: Y02D10/22 Y02D10/36 G06F1/329 G06F9/5044

    Abstract: 本发明公开了一种基于GPU数据包分类的模糊控制节能方法,包括以下步骤:设计基于GPU的模糊控制节能模型,定义模糊规则;设置数据包分类任务的GPU初始运行参数;监控GPU运行功耗、吞吐率性能指标状态;使用GPU节能模糊控制模型,不断进行模糊调整控制,以达到节能效果。本发明提供了一种根据变频空调节能原理设计出来的模糊控制方法,使得GPU在运行任务时,能够同时兼顾高性能与低能耗的平衡问题,具有重要的实际应用价值;在数据包分类领域,提供了一种基于GPU进行包分类的高性能、低能耗模糊控制模型,对网络设备实现绿色计算具有重要的实用价值。

    一种基于社区发现的包分类方法及系统

    公开(公告)号:CN107888494A

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

    申请号:CN201711220576.9

    申请日:2017-11-29

    Applicant: 湖南大学

    Abstract: 本发明公开了一种基于社区发现的包分类方法及系统,包括以下步骤:使用规则生成器生成原始规则集;将原始规则集中的规则使用环形窗口、规则相似性算法组成新的社区集合,每个社区内的规则都具有相同的处理动作;对达到路由器的数据包,提取头部字段的五元组属性;将数据包属性与社区集合进行匹配,并直接将社区的动作应用到对数据包的处理上;当路由规则更新时,判断社区结构中间层是否需要更新。本发明提供了一种使用社区发现技术来快速找到数据包处理动作的方法,使路由器在对数据包进行处理时,能够将规则匹配和处理动作两个步骤进行结合,从而提高了数据包转发效率,并且社区结构中间层适合未来网络中路由器规则需要频繁更新的场景。

    基于DPDK数据包处理平台的功耗优化方法

    公开(公告)号:CN107368178A

    公开(公告)日:2017-11-21

    申请号:CN201710718129.X

    申请日:2017-08-21

    Applicant: 湖南大学

    Abstract: 本发明公开了一种基于DPDK数据包处理平台的功耗优化方法,包括以下步骤:设置非统一内存访问架构NUMA中,网卡与物理CPU的亲和性;设置该物理CPU中,逻辑核的亲和性;对每个逻辑核进行电压频率调节优化功耗;根据网口速率,进一步动态调节对应逻辑核的频率,以达到优化的节能效果。本发明在数据包处理领域,提供了一种使用CPU亲和性的方法,使服务器在进行数据包的发送、分类转发时,能够在保证高性能的同时降低功耗,对网络设备实现绿色计算具有重要的实用价值。

    一种基于社区结构的内外比度量方法及社区发现方法

    公开(公告)号:CN105337759A

    公开(公告)日:2016-02-17

    申请号:CN201510526277.2

    申请日:2015-08-25

    Applicant: 湖南大学

    CPC classification number: H04L41/14 H04L41/142

    Abstract: 本发明公开了一种基于社区结构的内外比度量方法及社区发现方法,首先定义了内外比度量标准,用来判断子网络结构是否社区,以及该结构的社区紧密程度。然后提出比邻双向迭代算法,使用优化后的一组初始子网络结构,通过增加邻节点或减少内点两个方向,基于内外比度量标准,来迭代发现社区。本发明用于快速发现网络中紧密程度高的社区结构,能够更快、更全面地发现更好的社区,在最早发现最好社区的时间比上平均提高39.64%,在搜索覆盖面上平均提高12.67%,并具有计算数据依赖程度低的特点,适合分布式并行计算。

    一种NDN数据名查找方法及系统

    公开(公告)号:CN107105019B

    公开(公告)日:2020-04-10

    申请号:CN201710220187.X

    申请日:2017-04-06

    Applicant: 湖南大学

    Abstract: 本发明公开了一种NDN数据名查找方法及系统,该方法包括:设计并实现基于GPU的数据名查找的数据结构候选对齐迁移数组;在CPU上运行CATA的构建算法和更新算法;将CATA从CPU端传输到GPU端;在GPU上运行基于CATA的数据名查找算法;不断调整GPU的运行参数,使得查找性能达到最优;将查找结果从GPU端传输到CPU端。本发明提供了一种基于GPU的数据结构CATA的数据名查找方法,使得数据名查找问题能够得到很好的解决,不但能够实现线速度的数据名查找,同时大大减少了存储开销,具有重要的实际应用价值。

Patent Agency Ranking