公开(公告)号：CN119363659A

公开(公告)日：2025-01-24

申请号：CN202411866680.5

申请日：2024-12-18

Applicant: 阿里云计算有限公司

Inventor： 潘文豪 ,  罗秦薇 ,  乔义松 ,  梁军 ,  祝顺民

IPC: H04L45/74 ,  H04L45/748 ,  H04L45/17 ,  H04L61/5007

Abstract: 本申请提供了一种前缀树的构建方法、路由条目查找方法、装置及电子设备，属于云计算领域。所述方法包括：根据至少一条有效路由条目的掩码长度，获取前缀树的层数和每一层的路由有效位范围；根据前缀树的每一层的路由有效位范围和至少一条有效路由条目掩码处理后得到的二进制字符串，确定前缀树的每一层的节点，前缀树的每一层的节点包括叶节点和分支节点，叶节点对应一条有效路由条目，分支节点用于跳转到同层的叶节点或下一层的分支节点；从根节点开始，逐层连接每条有效路由条目对应的节点，直至叶节点，得到前缀树，根节点对应空字符或掩码长度为0的有效路由条目。本申请能够减少建树过程所消耗的计算资源。

公开(公告)号：CN118827542A

公开(公告)日：2024-10-22

申请号：CN202410789917.8

申请日：2024-06-19

Applicant: 中国人民解放军战略支援部队信息工程大学

Inventor： 宋克 ,  于洪 ,  吕平 ,  沈剑良 ,  陈艇 ,  魏帅 ,  刘文斌 ,  裴雪 ,  张明权 ,  葛晨阳

IPC: H04L45/748

Abstract: 本发明属于以太网路由技术领域，公开一种基于TCAM的LPM路由查找装置及方法，该装置包括：软表记录模块，软表排序模块及TCAM表管理模块；所述软表记录模块用于通过软表维护用户配置的路由表信息；所述软表用于记录路由表信息在TCAM中的位置；所述软表排序模块用于管理路由表在TCAM中的前后顺序，保证相同前缀长掩码的路由表排在低地址上；所述TCAM表管理模块用于根据报文最长前缀匹配规则指导报文转发。本发明保证了最长前缀匹配的路由表能够排序在优先级高的位置，实现了最长前缀匹配的路由查表算法。

公开(公告)号：CN117914784A

公开(公告)日：2024-04-19

申请号：CN202211263496.2

申请日：2022-10-11

Applicant: 深圳市中兴微电子技术有限公司

Inventor： 王思宇 ,  刘峰松 ,  朱智华 ,  刘衡祁

IPC: H04L45/748

Abstract: 本申请实施例公开了一种并行查表装置、方法、设备及计算机可读存储介质，属于集成电路技术领域。本申请实施例提供的并行查表装置包括：多组索引表模块、第一交织器、共享资源池模块和第二交织器。与现有技术相比，本申请实施例克服了大容量路由表最长前缀匹配模块的设计困难，解决了随着同一张路由表的访问端口增加而带来的资源开销呈倍数增大的问题。本申请实施例提供的并行查表装置结合了当前多路并行查表需求，提供了分级查找与匹配机制、多通道共享表项存储资源的机制，减少了多路并行查表需求下实现最长前缀匹配查表的存储资源开销。

公开(公告)号：CN117439947A

公开(公告)日：2024-01-23

申请号：CN202311560270.3

申请日：2023-11-21

Applicant: 中国联合网络通信集团有限公司

Inventor： 赵欢 ,  杨世标 ,  黄坤 ,  范永斌 ,  陈孟尝 ,  薛松荃 ,  燕飞 ,  冯海东

IPC: H04L45/74 ,  H04L45/741 ,  H04L45/748 ,  H04L9/40

Abstract: 本申请公开了一种异常路由处理方法、装置及可读存储介质，涉及通信技术领域，用于提高通信网络的安全性，该方法包括：确定待分析路由是否为异常路由，待分析路由用于转发目标数据；异常路由为路由前缀被篡改路由；在待分析路由为异常路由的情况下，根据待分析路由的路由前缀生成目标路由前缀，目标路由前缀所指向的目标节点为正常节点，且目标路由前缀的优先级大于待分析路由的路由前缀的优先级；向待分析路由对应的路由设备发送目标路由前缀，以使得路由设备基于目标路由前缀转发目标数据。

公开(公告)号：CN117155626A

公开(公告)日：2023-12-01

申请号：CN202311087930.0

申请日：2023-08-28

Applicant: 中国电子科技集团公司第五十四研究所

Inventor： 赵阳阳 ,  李皓 ,  贾哲 ,  匡春旭 ,  冯伟坡 ,  张林杰

IPC: H04L9/40 ,  G06Q20/38 ,  H04L9/00 ,  H04L45/02 ,  H04L45/748

Abstract: 本发明公开了一种基于联盟链的域间路由信息可信验证方法，涉及网络安全领域，针对基于联盟链解决域间路由系统可信问题方案中，存在初始上链数据真实性无法保证的问题。通过为联盟链背书节点增加可信验证机制，在初始上链数据以交易的形式存储到区块链上之前，利用各自治域本地抽象拓扑协同验证、ICMP报文探测、IANA信息系统交互等方式对初始上链数据信息进行可信验证，达到确保上链数据真实可信的目的，具有广阔应用前景。

公开(公告)号：CN116208553A

公开(公告)日：2023-06-02

申请号：CN202310236589.4

申请日：2023-03-13

Applicant: 苏州盛科通信股份有限公司

Inventor： 赵茂聪 ,  杜鹏霄 ,  袁志杰

IPC: H04L45/745 ,  H04L45/748

Abstract: 本发明公开了一种扩大VRF路由表项的芯片实现方法及应用，该方法包括以下步骤：在芯片中，使用LPM算法来存储路由；根据LPM算法，将VRF和IP作为一条完整的数据存入芯片的存储介质中。在一级LPM场景下，将完整的VRF信息、VRF前缀信息或完整的VRF信息和路由前缀IPPrefix信息作为完整的数据存入TCAM，将完整的VRF信息和IP信息作为完整的数据存入SRAM；在二级LPM场景下，将完整的VRF信息、VRF前缀信息或完整的VRF信息和路由前缀IPPrefix信息作为完整的数据存入TCAM，将完整的VRF信息、VRF前缀信息或完整的VRF信息和路由前缀IPPrefix信息作为完整的数据存入SRAM1；将完整的VRF信息和IP信息作为完整的数据存入SRAM2。该方法能够有效节省VRF路由对芯片的TCAM表项的占用，扩大VRF路由的规格。

公开(公告)号：CN115378869A

公开(公告)日：2022-11-22

申请号：CN202210754309.4

申请日：2022-06-28

Applicant: 国家电网有限公司信息通信分公司 ,  北京中电飞华通信有限公司

Inventor： 柳瑞春 ,  陈紫儿 ,  王洋 ,  李雨泰 ,  朱秋莎 ,  王炫中 ,  张亚南 ,  王茜 ,  欧清海 ,  宋继高

IPC: H04L45/748 ,  H04L45/655

Abstract: 本申请提供一种白盒路由器转发信息库表的分发与存储方法及相关设备，在接收到下发的路由表项后，构建最长前缀匹配树结构，该最长前缀匹配树结构包括依次排列的多个数组层，最长前缀匹配树结构包括多个节点，这些节点包括指向最长前缀路由的辅助节点；当接收到外来数据包时，在确定外来数据包的目的地址后根据最长前缀匹配算法对最长前缀匹配树结构逐层进行路由匹配；若匹配失败，经由默认路由进行下一跳；若匹配成功，经由最长前缀路由进行下一跳。通过构建最长前缀匹配树结构简化最长的前缀算法的匹配过程，提高匹配速度，通过引入辅助节点大大减少了内存访问的次数并提高了查找速度，提高了软件层面的转发性能。

公开(公告)号：CN111064664B

公开(公告)日：2022-04-22

申请号：CN202010006431.4

申请日：2020-01-03

Applicant: 苏州盛科通信股份有限公司

Inventor： 崔兴龙 ,  王俊杰 ,  周伟 ,  杨曙军

IPC: H04L45/50 ,  H04L45/745 ,  H04L45/748

Abstract: 本发明揭示了一种IPV6分段路由的编码方法，包括将MPLS标签的栈底标志映射到一个uSID的最低位，根据所述最低位的标识，标识后续还有uSID需处理，做正常的SHIFT操作；或者标识当前uSID是最后一个，做正常的DECAP操作。本发明简化了硬件处理流程，且优化转发表项利用率。

公开(公告)号：CN113328943B

公开(公告)日：2022-04-12

申请号：CN202010408957.5

申请日：2020-05-14

Applicant: 华为技术有限公司

Inventor： 谢经荣 ,  胡华威

IPC: H04L45/16 ,  H04L45/745 ,  H04L45/748 ,  H04L12/46

Abstract: 本申请公开了一种路由匹配方法及装置，提高组播加入效率以及降低资源开销。方法包括：第一运营商边缘PE节点接收来自第二PE节点的指示信息，指示信息用于指示进行包含匹配，包含匹配包括将获取的组播源组信息与获取的N1个选择式运营商组播服务接口S‑PMSI自动发现AD路由进行匹配，组播源组信息包括组播源S1和组播组G1，N1为大于或等于2的整数，N1个S‑PMSI AD路由包括第一S‑PMSI AD路由和第二S‑PMSI AD路由，第一S‑PMSI AD路由包含至少一个通配符，第二S‑PMSI AD路由包括S1和G1；第一PE节点根据指示信息，对与组播源组信息匹配的N2个S‑PMSI AD路由进行处理，以加入与第二PE节点之间的N2个隧道，N2大于等于2且小于等于N1，N2个隧道中的一个隧道与N2个S‑PMSI AD路由中的一个S‑PMSI AD路由对应。

公开(公告)号：CN119299368A

公开(公告)日：2025-01-10

申请号：CN202411825159.7

申请日：2024-12-11

Applicant: 阿里云计算有限公司

Inventor： 谢艺歆 ,  乔义松 ,  梁军 ,  罗秦薇 ,  祝顺民

IPC: H04L45/48 ,  H04L45/748

Abstract: 本发明实施例涉及网络技术领域，具体提供了一种路由匹配方法、装置、设备、网卡及计算机程序产品。其中，路由匹配方法包括：获取待处理数据；确定用于对待处理数据进行匹配的字典树，字典树包括至少一个链接数据结构，链接数据结构为由至少一个链接节点所构成的单一分支结构，链接数据结构所对应的数据至少包括：终点链接节点的查询地址以及与链接数据结构相对应的地址数据；查询字典树，获得与待处理数据相对应的目标匹配数据，并基于目标匹配数据确定与待处理数据相对应的路由转发规则。本实施例中，在利用字典树对待处理数据进行匹配操作时，字典树中的链接数据结构作为一个整体节点进行匹配操作，有效地提高了对字典树进行访问的效率。