龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：西安空间无线电技术研究所
申请日：2023-12-11
公开（公告）日：2024-05-14
公开（公告）号：CN118041858A
主分类号：H04L45/745
分类号：H04L45/745;H04L45/484
优先权：
专利状态码：在审-实质审查的生效
法律状态：2024.05.31#实质审查的生效;2024.05.14#公开
摘要：本发明公开了一种流转发表的配置和检索方法及系统，其中，该方法包括如下步骤：步骤一：按照空间聚类规则对所有流转发表条目进行划分，形成多个子表；步骤二：分别针对步骤一形成的子表，利用源IP地址和目的IP地址再进行5次划分，得到四叉树；步骤三：将每个子表形成四叉树组合起来构成四叉森林，并生成对四叉森林的配置信息；步骤四：根据输入分组的目的IP地址和源IP地址对四叉森林进行检索，得到最终的转发结果。本发明根据转发表条目特点，从子空间划分的角度将线性流转发表条目转换为多个四叉树构成的四叉树森林，将查表时间复杂度从On降低为Ologn，显著提升了查表效率。
主权项：1.一种流转发表的配置和检索方法，其特征在于包括：对所有流转发表规则进行划分形成多个子集；对每个子集进行处理得到每个子集对应的四叉树；将每个子集对应的四叉树组合起来构成四叉森林，并生成四叉森林的配置信息；根据输入分组的目的IP地址和源IP地址对四叉森林进行检索，得到规则检索结果。
全文数据：
权利要求：
百度查询： 西安空间无线电技术研究所 一种流转发表的配置和检索方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号