-
题名一种基于跳转表的多维IP分类算法
被引量：6
- 1
-
-
作者
徐恪
梁志勇
吴建平
-
机构
清华大学计算机科学与技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2001年第12期1409-1413,共5页
-
基金
国家自然科学基金 (No.6982 2 0 0 2 )资助
国家"八六三"重点攻关项目"高性能安全路由器"(项目编号:863 -3 0 6-ZD-0 7-0 1)资助
-
文摘
网络应用的发展要求路由器必须有能力支持防火墙、提供 Qo S、流量计费等一系列功能 ,这些功能都要求路由器对 IP包进行分类来完成对数据包的不同处理 .本文提出的算法直接从多维 IP分类问题入手 ,经过一个跳转表 ,把多维 IP分类问题转化为二维的 IP分类问题 ,从而提高了分类速度 .该算法可以充分发挥二维分类算法高效率的特点 。
-
关键词
INTERNET
多维ip分类算法
路由器
跳转表
服务质量
-
Keywords
ip classification
route lookup
Trie tree
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
-
题名基于前驱查找的快速IP路由查找和更新方案
被引量：1
- 2
-
-
作者
陆笑天
李曦
周学海
纪金松
-
机构
中国科学技术大学计算机科学技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第13期127-129,152,共4页
-
文摘
路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要。文章提出了一种可硬件实现的快速IP路由查找和更新方法,将IP前缀匹配等价为地址范围搜索,采用B-树结构存储路由表。这种方案对存储要求较低,仅由小容量的片上SRAM和片外DRAM构成。实验表明,该方案在简单硬件支持下就能够达到OC-48的转发要求。
-
关键词
ip路由查找
ip路由更新
B-树
地址范围
前驱查找
-
Keywords
ip route lookup
ip route update
B-tree
address range
predecessor lookup
-
分类号
TP393.04
[自动化与计算机技术—计算机应用技术]
-
-
题名自相似活跃子网前缀空间的路由查找
- 3
-
-
作者
彭艳兵
龚俭
丁伟
徐加羚
-
机构
东南大学计算机科学与技术系华东北网络中心
-
出处
《计算机学报》
EI
CSCD
北大核心
2005年第8期1351-1359,共9页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2003CB314803)
国家自然科学基金(90104031)资助
-
文摘
IP地址查询是路由器的基本工作,活跃IP和子网前缀地址空间是重尾分布且自相似的,而针对这种重尾分布的IP地址和前缀可以用于对路由查找进行统计优化.文章分析并验证了活跃IP地址空间的特点和子网前缀空间分形自相似特性,活跃IP的子网前缀在不同的聚类规模上的次序统计量服从Pareto分布,主干路由表项的次序统计量也近似服从Pareto分布.该文提出了一种基于活跃度排序的路由逐次查找算法———SOSL,对IP地址查询进行了优化,在该文的模拟实验中,活跃路由表的规模、刷新周期和活跃度判定下限间存在一些对数线性关系,使得作者可以以很小的活跃路由表来实现全部路由查找需求的99%;为SOSL实现中最关键的活跃路由表排序问题提出了一个基于计数器溢出的方案,复杂度为O(1).对比发现该文的算法与TCAM结合能够提高TCAM的效率,高效地控制活跃路由表的规模,易于硬件实现.
-
关键词
活跃ip
子网前缀
重尾分布
路由查询
统计优化
溢出排序
-
Keywords
active ip
subnet prefix
pareto distribution
route lookup
statistical optimizing
overflowing sort scheme
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名高速网络路由器IP报文转发技术的研究与实现
- 4
-
-
作者
张晓明
唐玉华
张民选
-
机构
国防科技大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2001年第6期27-28,共2页
-
基金
国家863核心路由器项目基金资助
-
文摘
随着Internet的迅猛发展，高性能网络路由器在新一代高速IP网络中发挥着巨大的作用。而制约高性能网络路由器性能的瓶颈之一是IP报文的转发速度。针对当前先进的路由器体系结构，介绍了一种快速IP报文转发部件的设计方法及实现。
-
关键词
高速网络路由器
ip报文转发
INTERNET
ip地址
-
Keywords
Forwarding engine
route lookup
ip packet
-
分类号
TN915.05
[电子电信—通信与信息系统]
TP393.4
[电子电信—信息与通信工程]
-
-
题名基于TCAM的并行路由查找方案综述
被引量：1
- 5
-
-
作者
王辉
李晓歌
张宾
秦董洪
-
机构
河南牧业经济学院自动化与控制系
中国解放军理工大学总参第
广西民族大学信息科学与工程学院
-
出处
《计算机应用与软件》
CSCD
2016年第7期139-144,共6页
-
基金
国家自然科学基金项目(61462009)
江苏省博士后科研项目(1402138C)
河南省教育厅科技计划项目(13B520337)
-
文摘
基于三态内容寻址存储器TCAM(Ternary Content-Addressable Memory)的路由查找方案是目前高性能路由器进行路由查找时普遍使用的方案,但这种方案仍存在查找速度、功耗和更新效率方面的挑战。因此,学者们提出了各种并行TCAM的解决方案以提高查找速度、降低功耗和增强更新效率。归类总结目前的并行TCAM路由查找方案,剖析它们的优缺点,指出目前这些方案仍存在的不足,并探索相应的解决方案。
-
关键词
并行TCAM
路由查找
功耗
地址划分
-
Keywords
Parallel TCAM
ip route lookup
Power consumption
Address division
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名动态快速路由查找算法
被引量：1
- 6
-
-
作者
刘亚林
-
机构
电信科学技术研究院
-
出处
《中国工程科学》
2002年第7期60-68,共9页
-
文摘
给出了动态快速路由查找算法 (DFR)的原理和实现。该算法采用特殊的数据结构来构建索引表 ,能支持动态插入、删除和更新路由 ;DFR算法最多 4次访存 ,最少 2次访存 ,就能找到完整的路由信息。该算法不仅适用于软件实现 ,而且由于查找简单 ,也适合于硬件实现。
-
关键词
动态快速路由查找算法
前缀扩展
DFR
路由查找
设计
路由器
-
Keywords
prefix expansion
dynamical fast ip routing lookup algorithm (DFR)
route
route lookup
-
分类号
TP393.09
[自动化与计算机技术—计算机应用技术]
-
-
题名一种适用于多维的快速IP分类算法
被引量：10
- 7
-
-
作者
喻中超
徐恪
吴建平
-
机构
清华大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2001年第12期1801-1809,共9页
-
基金
国家自然科学基金资助项目 (90 10 40 0 2 )
国家 86 3高科技发展计划资助项目 (86 3- 30 6 - ZD- 0 7- 0 1)~~
-
文摘
网络应用的发展要求路由器必须有能力支持防火墙、提供 Qo S、流量计费等一系列功能 ,这些功能都要求路由器对 IP包进行分类以完成对数据包的不同处理 .在 Grid of Tries算法的基础上 ,提出了一种新的 IP分类算法 .该算法不仅克服了 Grid of Tries算法在多维 IP分类方面的局限性 ,而且在时间和空间性能上都优于 Grid ofTries,是目前综合性能比较好的分类算法 .
-
关键词
路由查找
TRIE树
ip分类算法
路由器
INTERNET
计算机网络
-
Keywords
ip-classification
route-lookup
Trie-tree
ipSec
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
TN915.05
[自动化与计算机技术—计算机科学与技术]
-
