![]() |
| IPv6路由表的查找方法 |
| 发明专利 |
| 申请专利号:CN200410009995.4 |
| 申请日期:2004.12.09 |
| 公开公告号:CN1787477 |
| 公开公告日:2006.06.14 |
| 主分类号:H04L12/56(2006.0 |
| 分类号:H04L12/56(2006.01)I |
| 国际申请: |
| 国际公布: |
| 申请人:北京三星通信技术研究有限公司;三? |
| 地址:100081北京市海淀区中关村大街9号理工科技大厦4层 |
| 发明设计人:谭敏强;张育斌 |
| 内容摘要:一种IPv6路由表查找方法,包括以下步骤:a)将整个IPv6路由表分割成至少两个前缀子集;b)对前缀数目较多或前缀长度较长的前缀子集采用索引表进行检索,对前缀数目较少且前缀长度较短的前缀子集,利用多分支Trie树进行查找;以及c)在全局范围内利用至少两个微处理器模块来对每一部分前缀子集进行并行查找,在局部范围内利用路由预计算进行查找。该方法能十分有效地支持IPv6路由查找,不依赖于TCAM,可以在通用硬件平台上实现。 |
| 详细内容请点击全文下载... |
| 全文下载 |