公开(公告)号：CN105119834A

公开(公告)日：2015-12-02

申请号：CN201510422535.2

申请日：2015-07-17

Applicant: 西安空间无线电技术研究所

Inventor： 何婧 ,  马伟 ,  刘晓旭 ,  赵哲 ,  邵世雷

IPC: H04L12/761 ,  H04L12/741

CPC classification number: H04L45/745 ,  H04L49/201

Abstract: 一种基于复合trie树结构的源地址目的地址联合查找方法，可支持对源地址、目的地址的精确查找，实现组播报文的正确查找转发。本查找结构的创建步骤为：(1)对组播路由表项进行预处理；(2)使用组播源地址集合建立单棵trie树；(3)使用组播目的地址集合建立多棵trie树；(4)构建满足源地址目的地址联合查找的复合trie树结构。基于该结构的查找步骤为：(1)确定起始树节点；(2)使用源地址进行查找；(3)使用目的地址进行查找。本发明具有查找步骤简单，易于实现，有效地降低查找结构深度和存储空间消耗的优点。

公开(公告)号：CN105119834B

公开(公告)日：2018-06-01

申请号：CN201510422535.2

申请日：2015-07-17

Applicant: 西安空间无线电技术研究所

Inventor： 何婧 ,  马伟 ,  刘晓旭 ,  赵哲 ,  邵世雷

IPC: H04L12/761 ,  H04L12/741

Abstract: 一种基于复合trie树结构的源地址目的地址联合查找方法，可支持对源地址、目的地址的精确查找，实现组播报文的正确查找转发。本查找结构的创建步骤为：(1)对组播路由表项进行预处理；(2)使用组播源地址集合建立单棵trie树；(3)使用组播目的地址集合建立多棵trie树；(4)构建满足源地址目的地址联合查找的复合trie树结构。基于该结构的查找步骤为：(1)确定起始树节点；(2)使用源地址进行查找；(3)使用目的地址进行查找。本发明具有查找步骤简单，易于实现，有效地降低查找结构深度和存储空间消耗的优点。