数据名查找方法、系统及存储介质

    公开(公告)号:CN112115312B

    公开(公告)日:2022-07-08

    申请号:CN202010932881.6

    申请日:2020-09-08

    Applicant: 湖南大学

    Abstract: 本发明公开了一种数据名查找方法、系统及存储介质,在现有数据名查找算法的基础上增加一个额外步骤,在依照组件数目将数据名前缀存入哈希表时,将数据名前缀中每个组件的前n位取出,作为该数据名前缀的特征前缀,将相同组件排序的特征前缀统计到一起,用布鲁姆过滤器存储。当需要查找目标数据名时,首先同样按照对应方法获得目标数据名的特征数据名,然后将特征数据名放入对应组件数目的特征前缀布鲁姆过滤器进行匹配,如果匹配失败,无需进入对应组件数目的哈希表中查找。本发明快速完成数据名查找,降低网络时延。

    基于队列调度的命名数据网络传输控制方法、装置和设备

    公开(公告)号:CN110891027A

    公开(公告)日:2020-03-17

    申请号:CN201911242487.3

    申请日:2019-12-06

    Applicant: 湖南大学

    Abstract: 本发明公开了一种基于队列调度的命名数据网络传输控制方法、装置和设备,该方法通过路由端队列管理机制下的队列长度信息设计和确定静态局部变量,并根据静态局部变量选取转发策略进行转发决策,仅仅通过队列长度信息判断网络传输环境,路由端不需要过分地收集、计算和分配信息,在保证甚至提高网络流量传输性能的前提下,降低了在数据收集、路由资源计算和路由转发下的资源开销,提高了资源的利用率,提高了网络流量传输的及时性和有效性;该方法以队列长度作为转发决策的正反馈,转发决策又反作用于排队队列,能够真正意义上实现闭环调整。

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

    公开(公告)号:CN107888494B

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

    申请号:CN201711220576.9

    申请日:2017-11-29

    Applicant: 湖南大学

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

    基于时延管理的命名数据网络传输控制方法、装置和设备

    公开(公告)号:CN110943927A

    公开(公告)日:2020-03-31

    申请号:CN201911241609.7

    申请日:2019-12-06

    Applicant: 湖南大学

    Abstract: 本发明公开了一种基于时延管理的命名数据网络传输控制方法、装置和设备,该方法通过路由端队列管理机制下的队列排队时延信息设计和确定静态局部变量,并根据静态局部变量选取转发策略进行转发决策,排队时延信息是流量传输过程中最直接有效的参数,该方法摒弃了流量传输过程中很多无效或低效的网络参数,路由端不需要过分地收集、计算和分配信息,在保证甚至提高网络流量传输性能的前提下,降低了在数据收集、路由资源计算和路由转发下的资源开销,提高了资源的利用率,提高了网络流量传输的及时性和有效性;该方法以排队时延作为转发决策的正反馈,转发决策又反作用于排队队列,能够真正意义上实现闭环调整。

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

    公开(公告)号: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的数据名查找方法,使得数据名查找问题能够得到很好的解决,不但能够实现线速度的数据名查找,同时大大减少了存储开销,具有重要的实际应用价值。

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

    公开(公告)号:CN105897587A

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

    申请号:CN201610194030.X

    申请日:2016-03-31

    Applicant: 湖南大学

    CPC classification number: H04L45/74 H04L63/0227

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

    基于队列调度的命名数据网络传输控制方法、装置和设备

    公开(公告)号:CN110891027B

    公开(公告)日:2022-07-12

    申请号:CN201911242487.3

    申请日:2019-12-06

    Applicant: 湖南大学

    Abstract: 本发明公开了一种基于队列调度的命名数据网络传输控制方法、装置和设备,该方法通过路由端队列管理机制下的队列长度信息设计和确定静态局部变量,并根据静态局部变量选取转发策略进行转发决策,仅仅通过队列长度信息判断网络传输环境,路由端不需要过分地收集、计算和分配信息,在保证甚至提高网络流量传输性能的前提下,降低了在数据收集、路由资源计算和路由转发下的资源开销,提高了资源的利用率,提高了网络流量传输的及时性和有效性;该方法以队列长度作为转发决策的正反馈,转发决策又反作用于排队队列,能够真正意义上实现闭环调整。

    IP查找方法、系统及存储介质

    公开(公告)号:CN113343034A

    公开(公告)日:2021-09-03

    申请号:CN202110637655.X

    申请日:2021-06-08

    Applicant: 湖南大学

    Abstract: 本发明公开了一种IP查找方法、系统及存储介质,拆分路由表中的IP前缀,确定拆分的比特位M;将所述IP前缀的前M位作为索引存储在第一存储空间,后面部分存储在第二存储空间,并对第二存储空间内的数据进行排序;目标IP地址进入路由表中进行IP查找流程。本发明只需要在原有拆分哈希模型基础上对片外IP地址进行一次额外的排序操作,再使用二分法来替代原有线性查找方法即可,不影响原有系统的其它功能,无需对已有设备进行较大更改。

Patent Agency Ranking